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

有效

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

技術領域

本發明涉及網絡傳輸技術領域，尤其涉及一種實現報文重傳的方法和網絡設備。

背景技術

在網絡傳輸技術中，為了保證傳輸的正確性和完整性，需要對一些報文進行重傳。以動態路由協議為例，動態路由協議（尤其是鏈路狀態路由協議）通常采用重傳確認技術，在路由交換網絡設備上廣泛運用，能夠保證動態路由協議路由學習的正確性及完整性。

重傳確認技術是通過在網絡設備間傳遞確認（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、根據重傳報文的重傳次數和所述對應關系確定重傳時間間隔，根據重傳時間間隔確定該重傳報文在重傳列表中的位置，將該重傳報文保存在重傳列表的所述位置中；