[发明专利]一种实现报文重传的方法和网络设备

说明书

技术领域

本发明涉及网络传输技术领域，尤其涉及一种实现报文重传的方法和网络设备。

背景技术

在网络传输技术中，为了保证传输的正确性和完整性，需要对一些报文进行重传。以动态路由协议为例，动态路由协议（尤其是链路状态路由协议）通常采用重传确认技术，在路由交换网络设备上广泛运用，能够保证动态路由协议路由学习的正确性及完整性。

重传确认技术是通过在网络设备间传递确认（ACK）报文来完成的，当网络设备发送路由更新（update）报文时，发送后会将该update报文加入到本地重传列表中。当收到来自邻居设备的ACK报文时再将update报文从重传列表中删除；如果一定时间内没有收到来自邻居设备的ACK，则认为邻居设备没有收到该update报文，即会重传该update报文给邻居设备。重传将每间隔一定时间（重传时间间隔）发生一次，直到收到对应的ACK时再将update报文从重传列表中删除。当网络存在拥塞时，网络中传输报文的时延增加，同样的，update报文和ACK报文的传输时延也将增大，导致网络设备无法及时收到update报文和ACK报文，从而导致update报文重传。报文重传会额外消耗部分网络带宽，而过多的重传将会进一步加剧网络的拥塞。

可见，现有的报文重传技术是在没有收到ACK报文的情况下按照固定的重传间隔重新发送报文，这种方式在网络拥塞的情况下会浪费网络带宽，并会进一步加剧网络的拥塞。

发明内容

本发明提出了一种实现报文重传的方法，能够在网络拥塞的情况下，减少重传本身对网络带宽的占用，避免网络拥塞的进一步加剧。

本发明还提出一种网络设备，能够在网络拥塞的情况下，减少重传本身对网络带宽的占用，避免网络拥塞的进一步加剧。

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

一种实现报文重传的方法，包括：

A、设置重传次数和重传时间间隔的对应关系；设置重传列表，所述重传列表的组织结构为二维数组；

B、根据重传报文的重传次数和所述对应关系确定重传时间间隔，根据重传时间间隔确定该重传报文在重传列表中的位置，将该重传报文保存在重传列表的所述位置中；

C、如果收到ACK消息，则将所述ACK消息对应的重传报文删除；如果在重传时间间隔超时时没有收到重传报文对应的ACK消息，则发送所述重传报文，将所述重传报文从重传列表中删除，并将所述重传报文的重传次数加1，重新执行步骤B。

一种实现报文重传的网络设备，包括：

设置模块，用于设置重传次数和重传时间间隔的对应关系；还用于设置重传列表，所述重传列表的组织结构为二维数组；

保存模块，用于根据重传报文的重传次数和所述对应关系确定重传时间间隔，根据重传时间间隔确定该重传报文在重传列表中的位置，将该重传报文保存在重传列表的所述位置中；

重传模块，用于收到ACK消息时，将所述ACK消息对应的重传报文删除；还用于在重传时间间隔超时时没有收到重传报文对应的ACK消息时，发送所述重传报文，将所述重传报文从重传列表中删除，并将所述重传报文的重传次数加1，指示保存模块重新确定重传报文的位置并保存重传报文。

可见，本发明提出的实现报文重传的方法和网络设备能够控制每个报文独立重传，从而减少重传次数，在网络拥塞的情况下减少重传本身对网络带宽的占用，避免网络拥塞的进一步加剧。

附图说明

图1为本发明的重传方法示意图；

图2为本发明的重传列表轮询机制示意图；

图3为本发明提出的网络设备的结构示意图。

具体实施方式

本发明提出一种报文重传方法，为每一个重传报文设置一个重传时间间隔，可以根据每一个重传报文的重传次数动态调整重传时间间隔；设置一个二维数组作为重传列表；根据重传时间间隔和当前的轮询索引计算重传报文在重传列表中的位置，将重传报文保存到相应的位置中；对重传列表进行定时轮询，当检查到重传时间间隔超时的重传报文时，将该重传报文发送出去，增加其重传次数并重新计算重传时间间隔，改变重传报文在重传列表中的位置，等待下一次重传。如果重传间隔超时前收到重传报文对应的确认（ACK）消息，则将该重传报文从重传列表中删除。

本发明提出的实现报文重传的方法包括：

A、设置重传次数和重传时间间隔的对应关系；设置重传列表，所述重传列表的组织结构为二维数组；

B、根据重传报文的重传次数和所述对应关系确定重传时间间隔，根据重传时间间隔确定该重传报文在重传列表中的位置，将该重传报文保存在重传列表的所述位置中；