[发明专利]用于在网络传输协议中传送确认的设备和方法

说明书

本发明涉及用于确保通信网络中数据可靠性的协议。为此，本发明提出了一种第一网络设备，用于：获取参数K，其中，K为正整数；从第二网络设备接收数据包序列；当在序列号为j的数据包之前接收到序列号i的数据包时，确定所述序列号为j的数据包丢失，其中，i和j为正整数，ij+K；当确定所述序列号为j的数据包丢失时，向所述第二网络设备发送主动状态消息。此外，本发明还提出了一种第二网络设备，用于：向第一网络设备发送数据包序列；向所述第一网络设备发送第一轮询消息。

技术领域

本发明涉及通信网络，尤其涉及通信网络中数据传输的数据可靠性。本发明提出了一种用于请求和传送确认信息的设备和方法，尤其适用于数据的乱序发送。

背景技术

在数据网络中，当两台计算机相互通信时，通常需要确保数据可靠性。为此，发送器为每个数据包添加序列号，接收器通知发送器哪些数据包已经接收，哪些数据包丢失。发送器必须重传丢失数据包，直到接收器接收到所有数据包。

确保数据可靠性的协议可分为三大类：停止等待(Stop-and-Wait)协议、回退N(go-back-N)协议和选择性重复(Selective-Repeat)协议。

在停止等待协议中，发送器发送数据包并等待数据包的确认(acknowledgement，ACK)。一旦ACK到达发送器，发送器就会传输下一个数据包。如果没有接收到ACK，发送器将再次重传上一个数据包。

在回退N协议中，接收到所有数据包直至数据包编号N的接收器愿意只接受数据包编号N+1。如果没有接收到数据包N+1，但接收到了序列号较大(例如N+2)的数据包，则接收器丢弃此乱序数据包。当发送器被告知数据包N+1丢失时，发送器知道不仅必须重传此数据包，还必须重传所有后续数据包。停止等待协议实际上是回退N协议的一个特例，其中，N＝1。

在选择性重复协议中，接收器愿意接受乱序接收的数据包。接收器将这些数据包放置在重新排序缓冲区中。然后，接收器只通知发送器丢失数据包，发送器只重传丢失数据包。

但是，现有的技术方案只适用于点对点的层2网络，在这种网络中，延迟是恒定的，数据包按顺序发送。

发明内容

鉴于上述限制，本发明的实施例旨在引入现有协议的扩展版本，以确保数据可靠性，特别是在数据包被乱序接收的情况下。具体地，目的是为网络传输协议提供乱序容许。

通过所附独立权利要求中提供的实施例实现该目的。实施例的有利实现方式在从属权利要求中进一步定义。

本发明在两个主要方面做出了贡献。具体地，本发明的实施例提出了用于发送轮询消息的动态方法。此外，本发明的实施例还提出了用于发送状态消息的动态方法。

本发明第一方面提供了一种第一网络设备，用于：获取参数K，其中，K为正整数；从第二网络设备接收数据包序列；当在序列号为j的数据包之前接收到序列号为i的数据包时，确定所述序列号为j的数据包丢失，其中，i和j为正整数，ij+K；当确定所述序列号为j的数据包丢失时，向所述第二网络设备发送主动状态消息。

所述第一网络设备(接收器)通过根据参数K决定传输主动状态消息，启用乱序容许，即接收乱序数据包的容许。具体地，参数K可以表示乱序容许距离(数据包之间)。即，数据包可以乱序接收，例如，在接收到序列号为2的数据包之后，可以接收序列号为1的数据包。为了确定数据包j是否真的丢失，所述第一网络设备将等待直到接收到数据包j+K+1。

在所述第一方面的一种实现方式中，所述第一网络设备用于：从所述第二网络设备接收第一轮询消息，其中，所述第一轮询消息包括所述参数K和正整数M，M为所述数据包序列中的最大序列号，所述第一轮询消息指示所述第一网络设备上报序列号为M–K的数据包之前的丢失数据包；响应于所述第一轮询消息，向所述第二网络设备发送第一状态消息，其中，所述第一状态消息指示在所述序列号为M–K的数据包之前发送的哪些数据包在所述第一网络设备丢失。