一种实现报文重传的方法和网络设备

摘要

本发明提出一种实现报文重传的方法和网络设备，其中方法包括：A、设置重传次数和重传时间间隔的对应关系；设置重传列表，所述重传列表的组织结构为二维数组；B、根据重传报文的重传次数和所述对应关系确定重传时间间隔，根据重传时间间隔确定该重传报文在重传列表中的位置，将该重传报文保存在重传列表的所述位置中；C、如果收到确认（ACK）消息，则将所述ACK消息对应的重传报文删除；如果在重传时间间隔超时时没有收到重传报文对应的ACK消息，则发送所述重传报文，将所述重传报文从重传列表中删除，并将所述重传报文的重传次数加1，重新执行步骤B。本发明能够在网络拥塞的情况下，减少重传本身对网络带宽的占用，避免网络拥塞的进一步加剧。

主权项

一种实现报文重传的方法，其特征在于，所述方法包括：A、设置重传次数和重传时间间隔的对应关系；设置重传列表，所述重传列表的组织结构为二维数组；设置轮询周期，所述轮询周期等于Rmax除以重传列表的行数，Rmax表示最大重传时间间隔；B、根据重传报文的重传次数和所述对应关系确定重传时间间隔；根据重传时间间隔确定该重传报文在重传列表中的位置，将该重传报文保存在重传列表的所述位置中，具体方式为：根据下式计算重传报文所在的行数：其中，row表示重传报文所在的行数；index表示轮询索引，所述index的初始值为0，每经过一个轮询周期则计算(index+1)modS，将计算得到的值作为index的当前值；其中，S表示重传列表的行数；interval表示重传时间间隔；Cyc表示轮询周期；S表示重传列表的行数；根据上述计算结果将重传报文保存在所述重传列表的相应行中；C、如果收到确认ACK消息，则将所述ACK消息对应的重传报文删除；如果在重传时间间隔超时时没有收到重传报文对应的ACK消息，则发送所述重传报文，将所述重传报文从重传列表中删除，并将所述重传报文的重传次数加1，重新执行步骤B。