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

权利要求书

1.一种实现报文重传的方法，其特征在于，所述方法包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述重传次数和重传时间间隔的对应关系为：

R(1)=Rmin

R(i+1)=Min(KR(i),Rmax)，i>=1；其中，

R(i)表示重传次数为i时对应的重传时间间隔；

K为预先设置的常数；

Rmin表示初始重传时间间隔；

Rmax表示最大重传时间间隔；

Min表示取两个参数中的最小值。

3.根据权利要求2所述的方法，其特征在于，所述步骤A还包括：设置轮询周期，所述轮询周期等于Rmax除以重传列表的行数；

步骤B中所述根据重传时间间隔确定重传报文在重传列表中的位置，将重传报文保存在重传列表的所述位置中的方式为：

根据下式计算重传报文所在的行数：其中，

row表示重传报文所在的行数；

index表示轮询索引，所述index的初始值为0，每经过一个轮询周期则计算(index+1)modS，将计算得到的值作为index的当前值；其中，S表示重传列表的行数；

interval表示重传时间间隔；

Cyc表示轮询周期；

S表示重传列表的行数；

根据上述计算结果将重传报文保存在所述重传列表的相应行中。

4.根据权利要求3所述的方法，其特征在于，步骤C中判断重传时间间隔超时的方式为：轮询周期到期时，查找重传列表中行数等于(index+1)modS的重传报文，则查找到的重传报文的重传时间间隔超时。

5.一种实现报文重传的网络设备，其特征在于，所述网络设备包括：

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

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

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

6.根据权利要求5所述的网络设备，其特征在于，所述设置模块设置的重传次数和重传时间间隔的对应关系为：

R(1)=Rmin

R(i+1)=Min(KR(i),Rmax)，i>=1；其中，

R(i)表示重传次数为i时对应的重传时间间隔；

K为预先设置的常数；

Rmin表示初始重传时间间隔；

Rmax表示最大重传时间间隔；

Min表示取两个参数中的最小值。

7.根据权利要求6所述的网络设备，其特征在于，所述设置模块还设置轮询周期，所述轮询周期等于Rmax除以重传列表的行数；

所述保存模块根据重传时间间隔确定重传报文在重传列表中的位置，将重传报文保存在重传列表的所述位置中的方式为：

根据下式计算重传报文所在的行数：其中，

row表示重传报文所在的行数；

index表示轮询索引，所述index的初始值为0，每经过一个轮询周期则计算(index+1)modS，将计算得到的值作为index的当前值；其中，S表示重传列表的行数；

interval表示重传时间间隔；

Cyc表示轮询周期；

S表示重传列表的行数；

根据上述计算结果将重传报文保存在所述重传列表的相应行中。

8.根据权利要求7所述的网络设备，其特征在于，所述重传模块判断重传时间间隔超时的方式为：轮询周期到期时，查找重传列表中行数等于(index+1)modS的重传报文，则查找到的重传报文的重传时间间隔超时。