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

权利要求书

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

源节点接收各宿节点对一代多播分组进行解码的解码结果信令，所述解码结果信令为成功解码时的解码成功信令或者不能成功解码时的非解码成功信令；

源节点根据所述解码结果信令，调整所述多播分组的代发送持续宽度，

所述代发送持续宽度为代发送持续时长或代发送持续数目。

2.如权利要求1所述的方法，其特征在于，所述源节点接收解码成功信令之前进一步包括：

宿节点从一条入向链路接收到多播分组，计算该入向链路接收该多播分组所在代的多播分组的平均接收速率；

且，当宿节点对一代多播分组成功解码时，宿节点计算自身所有入向链路接收该代多播分组的平均接收速率和，将该平均接收速率和携带在解码成功信令中发送给源节点。

3.如权利要求2所述的方法，其特征在于，

所述源节点调整所述多播分组的代发送持续宽度为：当源节点确定已收齐所有宿节点发来的针对一代多播分组的解码成功信令时，则根据各解码成功信令中的平均接收速率和调整代发送持续宽度。

4.如权利要求2所述的方法，其特征在于，所述代发送持续宽度以时长表示，

所述源节点调整多播分组的代发送持续宽度包括：

源节点计算Δt’＝d*l/v+k*(l/H)，

其中，Δt’为调整后的代发送持续宽度；d为每代原始数据块的数目；l为每个多播分组的长度；v为各解码成功信令中的平均接收速率和中的最小值；H为源节点的所有出向链路的速率总和；k为常数，且k≥0，k的作用是平衡系统的吞吐率和实时性之间的矛盾，当k＝0时，系统的吞吐率最大，k每增大1，源节点在发送每代多播分组时将多发送一个多播分组。

5.如权利要求1所述的方法，其特征在于，所述源节点接收非解码成功信令之前进一步包括：

宿节点确定不能对一代多播分组成功解码，计算成功解码该代多播分组还需的编码向量，将该成功解码还需的编码向量携带在非解码成功信令中发送给源节点。

6.如权利要求5所述的方法，其特征在于，

所述源节点调整所述多播分组的代发送持续宽度为：当源节点确定已收齐所有宿节点发来的针对一代多播分组的解码结果信令时，则根据各非解码成功信令中的成功解码还需的编码向量调整代发送持续宽度。

7.如权利要求5所述的方法，其特征在于，所述代发送持续宽度以时长表示，

所述源节点调整多播分组的代发送持续宽度包括：

源节点计算Δt’＝Δt*(d/(d-n))+k*(l/H)，

其中，Δt’为调整后的代发送持续宽度；Δt为当前的代发送持续宽度，d为每代原始数据块的数目；n为各非解码成功信令中携带的成功解码还需的编码向量的最大数目，l为每个多播分组的长度；H为源节点的所有出向链路的速率总和；k为常数，且k≥0，k的作用是平衡系统的吞吐率和实时性之间的矛盾，当k＝0时，系统的吞吐率最大，k每增大1，源节点在发送每代多播分组时将多发送一个多播分组。

8.如权利要求5所述的方法，其特征在于，所述代发送持续宽度以数目表示，

所述源节点调整多播分组的代发送持续宽度包括：

源节点计算D＝D+Max(R_m，，i)或D＝D*Max(d/(d-R_m，，i))；

其中，D为代发送持续宽度；R_m，，i表示第i个宿节点发来的针对第m代多播分组的非解码成功信令中携带的解码成功还需的编码向量的数目；d为原始数据块的数目；Max()表示取最大值。

9.如权利要求1所述的方法，其特征在于，所述源节点接收解码成功信令之前进一步包括：

宿节点接收到多播分组，计算自身已接收到该多播分组所在代的多播分组的数目，且在确定对一代多播分组成功解码时，将该宿节点已接收该代多播分组的数目携带在解码成功信令中发送给源节点。

10.如权利要求9所述的方法，其特征在于，

所述源节点调整多播分组的代发送持续宽度为：当源节点确定已收齐所有宿节点发来的针对一代多播分组的解码成功信令时，根据各解码成功信令中携带的已接收该代多播分组的数目调整所述多播分组的代发送持续宽度。