[发明专利]一种网络编码转发速率在线控制方法及装置

说明书

本发明公开了一种网络编码转发速率在线控制方法及装置，其中，所述方法包括：中间转发节点接收到上游节点发送的第一数据分组，对所述第一数据分组重新编码，按照预设的网络编码转发速率转发编码处理后得到的第二数据分组；监控网络的平均吞吐量的变化，源节点根据所述网络的平均吞吐量的变化周期性对所述预设的网络编码转发速率进行调整，得到调整后的网络编码转发速率，使中间转发节点根据调整后的网络编码转发速率执行数据分组的转发处理。

技术领域

本发明涉及控制技术，尤其涉及一种网络编码转发速率在线控制方法及装置。

背景技术

网络编码指，允许网络中间转发节点将接收的数据分组进行编码转发。其中，就随机网络编码而言，它是一种分布式算法，每个节点均随机选取编码系数对数据分组进行编码，并将得到的编码分组重新编码，继续向下游节点发送。当目的节点接收到足够多线性无关的编码分组后，即可解码出原始数据分组。随着技术的演进，通过将机会路由和随机网络编码有效结合，提出了经典的路由协议MORE。其后，基于随机网络编码的路由协议得到了广泛关注和研究，将其应用于手机自组网将有助于改善网络吞吐量以及可靠性等性能。

现有反馈机制作为对基于随机网络编码的路由协议设计不可或缺的技术，源节点或者中间转发节点可以利用反馈信息获取其他节点的接收状态并由此决定自身的转发状态，实现对中间节点转发速率的控制。

采用现有反馈机制，存在的问题是：在各类基于捎带反馈的转发速率控制方法中，目的节点并不发送任何独立的反馈信息，源节点或者中间节点开始下一批次的分组传输时并不能确定所有目的节点或者其下游节点已经收到了足够多的当前批次的编码分组。基于捎带反馈的协议虽然数据发送的速率不会被某些目的节点拖慢，但其无法保证传输的可靠性；此外，这种反馈方式的反馈计算复杂度比较高，对节点的计算能力和速度要求高，不太适合应用于智能手机之类的移动设备。

发明内容

有鉴于此，本发明实施例希望提供一种网络编码转发速率在线控制方法及装置，至少解决了现有技术存在的问题，具备传输可靠性，计算复杂度低，对节点的计算能力和速度要求不高，适用于智能手机之类的移动设备。

本发明实施例的技术方案是这样实现的：

本发明实施例的一种网络编码转发速率在线控制方法，所述方法包括：

中间转发节点接收到上游节点发送的第一数据分组，对所述第一数据分组重新编码，按照预设的网络编码转发速率转发编码处理后得到的第二数据分组；

监控网络的平均吞吐量的变化，源节点根据所述网络的平均吞吐量的变化周期性对所述预设的网络编码转发速率进行调整，得到调整后的网络编码转发速率，使中间转发节点根据调整后的网络编码转发速率执行数据分组的转发处理。

上述方案中，所述中间转发节点接收到上游节点发送的第一数据分组，对所述第一数据分组重新编码，包括：

所述中间转发节点每收到来自其上游节点的线性无关的第一数据分组，且仅当其下游节点未收到所述第一数据分组时，对所述第一数据分组重新编码并转发所述编码处理后得到的第二数据分组。

上述方案中，所述方法包括：

计算初始转发信用值；

根据所述初始转发信用值得到所述预设的网络编码转发速率。

上述方案中，所述计算初始转发信用值，包括：

根据公式得到应当转发的分组个数；

根据公式得到实际转发的分组个数；

根据公式得到实际接收到的分组个数；

根据得到所述初始转发信用值；