[發明專利]一種實現報文重傳的方法和網絡設備

有效

• 申請號: 201210298602.0
• 申請日: 2012-08-21
• 公開（公告）號: CN102769577A
• 公開（公告）日: 2012-11-07
• 發明（設計）人: 杜云飛
• 申請（專利權）人: 邁普通信技術股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L1/18;H04L1/16
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 閻敏;宋志強

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的重傳報文，則查找到的重傳報文的重傳時間間隔超時。