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

摘要

本发明公开了一种应用于多源多汇网络的组播间网络编码控制方法，该方法在网络中间节点通过比较直接存储转发数据的传输增益和进行组播间网络编码的传输增益的大小，判断是否需要进行组播间网络编码；同时中间节点通过与其下游节点交换所收到的数据信息判断组播间网络编码是否可以解码，以及选择最佳的组播组进行组播间网络编码。该方法可以有效提高网络吞吐量，同时保证了组播间网络编码的解码性能。在网络链路带宽有限时，该方法可以有效保证各个组播组之间的传输公平性。

主权项

1.一种应用于多源多汇网络的组播间网络编码控制方法，其特征在于具体步骤如下：步骤1：初始化，各个组播中的源节点采集数据，并将数据打包依次发送出去；步骤2：中间节点接收来自不同源节点的数据包；步骤3：中间节点对收到的数据包进行相关性判断：线性无关则转至步骤5；步骤4：接收到数据包之间存在线性相关，表明收到的数据包进行过网络编码，则中间节点先进行网络编码解码得到线性无关的数据包；步骤5：接收到数据包之间线性无关，将其放入不相关数据队列；步骤6：中间节点计算单纯转发每个源节点数据得到的传输增益 和发送组播间网络编码数据得到的传输增益；步骤7：中间节点得到转发最佳源节点传输增益和最佳组播间网络编码的传输增益；步骤8：中间节点比较两者增益和的大小：转发传输增益大于等于编码传输增益时转至步骤9，否则转至步骤10步骤9：中间节点不进行网络编码而是单纯转发源节点的数据，则返回转至步骤2，如此循环上述步骤直到源节点中的数据发送完毕；步骤10：中间节点与其下游节点交换收到数据的信息；步骤11：判断下游节点能否收到用于组播间网络编码解码的数据：能收到用于解码的数据则转至步骤12，否则转至步骤9；步骤12：网络编码传输增益大于转发传输增益时，中间节点对于来自源节点和的数据进行组播间网络编码；步骤13：中间节点发送编码后的数据，则返回转至步骤2，如此循环上述步骤直到源节点中的数据发送完毕。