[发明专利]基于逻辑移位和异或运算的多维全光网络编码方法

摘要

本发明公开了一种用于全光组播网络中的基于逻辑移位和逻辑异或运算的多维网络编码实现方法。为了实现所述的多维网络编码方法，首先设计了满足逻辑运算编码要求的多维网络编码向量集合，该编码向量集合包括基础编码向量和网络编码向量方阵；其次，为了在目的结点正确解码设计了解码运算规则，该规则要求被基础编码向量编码的数据与被其它编码向量编码的数据进行两两异或运算以还原部分编码数据；最后，当结点动态加入或退出组播后为了使编码向量维度能够满足基于网络编码的组播需求，设计了编码向量维度调整机制，通过调整基础编码向量维度和编码向量方阵的阶数来调整编码向量维度。

主权项

一种基于逻辑移位和逻辑异或运算的多维编码向量集合，其特征在于：所述的编码向量集合将向量作为基于逻辑移位和逻辑异或网络编码方法的基础编码向量，该编码向量必须被分配给编码结点；其中，该基础编码向量的特征在于：向量所有元素为n(n2)个元素 “1”，其中维度n由组播树中分离路径的数目确定；其余编码向量选自n维方阵的行向量，该方阵的特征在于：主对角线元素均为2ⁱ( i1)，其余所有元素均为“1”，并且可以使i取不同值以确定不同的n维方阵，提高可用的网络编码向量数目。