[发明专利]组播网络中的上溯式编码向量分配方法

权利要求书

1.组播网络中的上溯式编码向量分配方法，其特征在于：为组播网络分配编 码向量时，需要为源节点先建立一个编码向量缓存器，并且在源节点编码 向量缓存器中需要维护一个全局编码向量的集合，用于对每一路信道分配 编码向量；上述全局编码向量的集合取自某一个有限域Fq的一组基的线性 张成空间；然后从目的节点开始分配线性不相关的全局编码向量，逐次向 源节点传递，在目的节点就保证解码矩阵满秩；其中，具体的编码向量分 配步骤如下：

步骤1：首先从第一个目的节点开始分配全局编码向量，一直到最后一个目的 节点为止；为目的节点的输入链路分配线性不相关的全局编码向量，并在目的节 点处记录解码矩阵；

步骤2：各个节点采用上溯法从下游到上游依次向上游链路传递全局编码向 量；收到全局编码向量的节点查看自身信息是否是编码节点，如果不是就直接把 向量传给自己的上游节点，如果是编码节点，则进入步骤3；

步骤3：编码向量上溯的过程中，如果遇到编码节点，则编码节点的操作是： 如果编码节点只接收到两个编码向量，就随机从源节点的向量域中选取一个不重 复的编码向量，然后计算出该编码节点的局部编码向量；如果编码节点收到了三 个编码向量，就直接计算局部编码向量，然后在编码节点记录局部编码向量；

步骤4：计算好局部编码向量之后，编码节点需要把全局编码向量继续向上游 链路进行传输，直到源节点收齐所有的全局编码向量，并在编码向量缓存器的每 个端口处记录该端口所对应的输出链路上的编码向量。

2.根据权利要求1所述的组播网络中的上溯式编码向量分配方法，其特征在 于：在传输数据时，具体的数据传输步骤如下：

步骤1：源端节点产生数据信息，并把信息向量送到编码向量缓存器；

步骤2：编码向量缓存器提取自身所记录的全局编码向量矩阵，分别把信息向 量和分配在各个端口处的全局编码向量相乘，并把输出结果发送到各个端口所对 应的输出链路上；

步骤3：节点接收到上游传送过来的数据，首先查看自身是不是编码节点，如 果不是编码节点就直接把数据包向下游传输。如果是编码节点就到步骤4；

步骤4：编码节点提取自身的局部编码向量，与所接收到的信息向量相乘，把 输出结果向下游传输；

步骤5：目的节点收到上游传送过来的信息后，就提取解码矩阵，采用高斯消 元法进行解码。