[发明专利]应用于多源多汇网络的组播间网络编码控制方法

权利要求书

1.一种应用于多源多汇网络的组播间网络编码控制方法，其特征在于具体步骤如下：

步骤1：初始化，各个组播中的源节点采集数据，并将数据打包依次发送出去；

步骤2：中间节点接收来自不同源节点的数据包；

步骤3：中间节点对收到的数据包进行相关性判断：线性无关则转至步骤5；

步骤4：接收到数据包之间存在线性相关，表明收到的数据包进行过网络编码，则中间节点先进行网络编码解码得到线性无关的数据包；

步骤5：接收到数据包之间线性无关，将其放入不相关数据队列；

步骤6：中间节点计算单纯转发每个源节点数据得到的传输增益和发送组播间网络编码数据得到的传输增益；

步骤7：中间节点得到转发最佳源节点传输增益和最佳组播间网络编码的传输增益；

步骤8：中间节点比较两者增益和的大小：转发传输增益大于等于编码传输增益时转至步骤9，否则转至步骤10

步骤9：中间节点不进行网络编码而是单纯转发源节点的数据，则返回转至步骤2，如此循环上述步骤直到源节点中的数据发送完毕；

步骤10：中间节点与其下游节点交换收到数据的信息；

步骤11：判断下游节点能否收到用于组播间网络编码解码的数据：能收到用于解码的数据则转至步骤12，否则转至步骤9；

步骤12：网络编码传输增益大于转发传输增益时，中间节点对于来自源节点和的数据进行组播间网络编码；

步骤13：中间节点发送编码后的数据，则返回转至步骤2，如此循环上述步骤直到源节点中的数据发送完毕。

2.根据权利要求1所述的应用于多源多汇网络的组播间网络编码控制方法，其特征在于，所述为链路上，节点直接转发源节点获得的传输增益；为链路上，节点将对源节点和的数据网络编码后获得的传输增益，如下：

其中，对网络中的链路而言，表示源节点到目的节点的第路径占用链路的流量，表示节点的下游节点集合，代表间的多条路径；是节点的下游节点，代表节点的下游节点收到的用于组播间网络编码解码的数据流量；表示链路上网络编码后数据的传输速率。

3.根据权利要求1所述的应用于多源多汇网络的组播间网络编码控制方法，其特征在于，所述中间节点通过计算单纯转发每个源节点数据得到的传输增益集合和发送多组播间网络编码数据得到的传输增益集合，可得到最大的转发传输增益，其最佳的源节点记为，最大的多组播间网络编码的传输增益，其最佳的源节点集合为；最大的转发传输增益和最大的多组播间网络编码的传输增益分别定义为：

。