[发明专利]提高基于随机网络编码的多播传输效率的方法及装置

权利要求书

1、一种提高基于随机网络编码的多播传输效率的方法，其特征在于，包括：

多播逻辑子拓扑中的下游节点向自身的上游节点发送自身已收到的数据块信息，上游节点接收并保存该数据块信息；

所述上游节点获得发送机会，根据已保存的下游节点的数据块信息和自身已收到的数据块信息，通过网络编码构造携带新信息的多播分组，将该多播分组发送给下游节点。

2、如权利要求1所述的方法，其特征在于，所述下游节点向自身的上游节点发送自身已收到的数据块信息为：下游节点向自身的所有上游节点发送自身已收到的数据块信息。

3、如权利要求1或2所述的方法，其特征在于，所述下游节点向自身的上游节点发送自身已收到的数据块信息之前进一步包括：下游节点接收上游节点发来的多播分组，检测到该多播分组携带了新信息；

所述下游节点向自身的上游节点发送自身已收到的数据块信息为：下游节点向上游节点发送该携带新信息的多播分组所指示的数据块信息。

4、如权利要求1所述的方法，其特征在于，所述下游节点向上游节点发送的数据块信息为：下游节点已收到的所有多播分组中的线性无关的编码向量；

或者，下游节点已收到的多播分组所指示的原始数据块信息；

或者，下游节点根据已收到的所有多播分组中的编码向量，所确定的成功解码还需的编码向量或原始数据块信息。

5、如权利要求1或4所述的方法，其特征在于，所述上游节点构造携带新信息的多播分组包括：

A、上游节点将自身保存的所有属于当前代的多播分组头部中的编码向量进行线性组合，生成一个待判向量，根据自身保存的下游节点已收到的数据块信息，判断该待判向量对应的待发送多播分组是否将为下游节点提供新信息，若是，执行步骤B；否则，返回执行生成待判向量的动作；

B、根据与生成待判向量相同的线性组合方法，对自身保存的所有属于当前代的多播分组中的数据块进行线性组合，生成一个数据块，将该数据块、所述待判向量以及当前代标识封装入多播分组。

6、如权利要求1所述的方法，其特征在于，所述中间节点构造携带新信息的多播分组包括：中间节点根据自身多于一个下游节点的已收到的数据块信息、以及自身已收到的数据块信息，构造一个能够为多于一个下游节点提供新信息的多播分组。

7、如权利要求1所述的方法，其特征在于，所述下游节点向自身的上游节点发送自身已收到的数据块信息之前进一步包括：

多播逻辑子拓扑中的中间节点预先为自身的每个上游节点和下游节点设置一个状态标志，将该状态标志初始化为无冗余标志；多播逻辑子拓扑中的宿节点为自身的每个上游节点设置一个状态标志，将该状态标志初始化为无冗余标志；

所述上游节点获得发送机会之前进一步包括：所述下游节点收到上游节点发来的不携带新信息的多播分组，判断自身为该上游节点设置的状态标志是否指示无冗余，若否，直接丢弃该多播分组；若是，将该状态标志置为有冗余标志，并丢弃该多播分组，同时将自身已保存的与该多播分组中的代标识对应的所有数据块信息发送给所述上游节点，所述上游节点收到该数据块信息，将所述下游节点的状态标志置为有冗余标志。

8、如权利要求7所述的方法，其特征在于，所述下游节点向自身的上游节点发送自身已收到的数据块信息之前进一步包括：

所述下游节点接收上游节点发来的多播分组，且检测到该多播分组携带了新信息，判断自身为所述上游节点设置的状态标志是否指示无冗余，若否，将该多播分组指示的数据块信息发送给所述上游节点；若是，不将该多播分组指示的数据块信息发送给所述上游节点。

9、如权利要求7所述的方法，其特征在于，所述上游节点获得发送机会之后、构造携带新信息的多播分组之前进一步包括：上游节点判断自身保存的、所述获得发送机会的出向链路指向的下游节点的状态标志是否指示无冗余，若是，任意构造一个多播分组，将该多播分组发送给所述下游节点；否则，构造携带新信息的多播分组。