[發明專利]一種數據發送的路徑選擇方法及裝置

有效

• 申請號: 201310034760.X
• 申請日: 2013-01-29
• 公開（公告）號: CN103139070A
• 公開（公告）日: 2013-06-05
• 發明（設計）人: 陳霄
• 申請（專利權）人: 大唐移動通信設備有限公司
• 主分類號: H04L12/733
• 分類號: H04L12/733
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 劉松

技術領域

本發明涉及通信技術領域，特別涉及一種數據發送的路徑選擇方法及裝置。

背景技術

在20世紀80年代時，距離-向量路由協議（distance?vector?routing?protocol無相應的縮寫）的不足變得越來越明顯。一種試圖改善網絡可擴展性的努力是使用基于鏈路-狀態來計算路由，而不是靠跳步數或其他的距離向量。可以滿足建造越來越大基于IP網絡的需要。這樣的路由協議要解決兩個基本的問題：一是改善網絡的可擴展性，二是快速收斂。這樣的路由協議最具有代表性的就是開放式最短路徑優先（Open?Shortest?Path?First，OSPF）協議，在網絡中選取最短的路徑來進行數據傳輸。OSPF是功能最強大、特點最豐富的開放式路由協議之一。但是它的復雜性也是其弱點來源，因為設計、建造和操作一個OSPF互聯網絡需要比使用幾乎每一種其他路由協議更多的專業知識和精力。這就要求用戶必須小心地設計區和網絡拓撲。設計得好，OSPF會使網絡用戶得到優異的性能和快速的收斂速度。反之，則會帶來路由表大量的更新，在大型網絡中會消耗掉相當數量的帶寬，從而引起資源的緊張。

現有的OSPF協議在測量各個節點的延遲的時候，一般需要考慮帶寬因素對延遲的影響，采用多次測量，以均值作為延遲，根據該平均延遲為參照在傳輸數據時進行鏈路路徑的選擇。但在巨型網絡中，該方法但帶來的缺點是，可能會造成網絡的振蕩，即在從多條路徑進行選擇時，某個時刻的一條路徑延時小，使得所有的包或報文都選擇該路徑轉發，從而導致該路徑擁塞，再測量時候發現另外路徑的延遲小，所有包又選擇另外的路徑，使系統來回更換路徑，形成振蕩，卻不能將包的轉發負荷分擔在這些路徑上，嚴重降低了網絡路徑的使用率，使得一個網絡工作效率低下。

發明內容

本發明實施例提供了一種數據發送的路徑選擇方法及裝置，用以用以提高網絡中節點的收斂速度，防止網絡發生震蕩，進而防止網絡擁塞。

本發明實施例提供的一種數據發送的路徑選擇方法，基于開放式最短路徑優先OSPF協議，該方法包括：

按照預設的第一周期向相鄰的每個其它節點發送時延測量報文；

接收所述其它節點返回的與所述時延測量報文一一對應的響應報文；

根據所述時延測量報文和對應的所述響應報文獲得每個所述其它節點該次測量的時延值；

根據預設的第二周期，統計該第二周期內獲得的所有的時延值，分別為每個所述其它節點確定用于反映該節點數據傳輸鏈路擁塞變化程度的時延抖動值；

在任一所述其它節點的時延抖動值滿足設定條件時，停止通過該其它節點的數據傳輸鏈路傳輸后續數據。

本發明實施例提供的一種數據發送的路徑選擇裝置，基于開放式最短路徑優先OSPF協議，該裝置包括：

測試模塊，用于按照預設的第一周期向相鄰的每個其它節點發送時延測量報文；

接收模塊，用于接收所述其它節點返回的與所述時延測量報文一一對應的響應報文；

時延計算模塊，用于根據所述時延測量報文和對應的所述響應報文獲得每個所述其它節點該次測量的時延值；

震蕩確定模塊，用于根據預設的第二周期，統計該第二周期內獲得的所有的時延值，分別為每個所述其它節點確定用于反映該節點數據傳輸鏈路擁塞變化程度的時延抖動值；

控制模塊，用于在任一所述其它節點的時延抖動值滿足設定條件時，停止通過該其它節點的數據傳輸鏈路傳輸后續數據。

本發明實施例，對網絡的路徑選擇方法進行了改進，加入了新的考量參數時延抖動值和安全發送閾值，通過時延值來獲得時延抖動值，通過所述時延抖動值來觀察網絡中每條數據傳輸鏈路的網絡擁塞變化情況，在變化的程度大于安全發送閾值時，表示該鏈路目前網絡震蕩比較大，不穩定，停止通過該鏈路傳輸后續數據，從而實現了在鏈路擁塞前就進行數據的分流，更加靈活的對數據包轉發路徑進行了調度，從而提高了路由轉發率，提高了全網的鏈路利用效率。

附圖說明

圖1為本發明實施例提供的一種數據發送的路徑選擇方法的方法流程示意圖；

圖2為本發明實施例提供的一種數據發送的路徑選擇裝置的裝置結構示意圖；

圖3為本發明實施例提供的網絡中兩相鄰節點的路徑選擇方法流程示意圖。

具體實施方式

由于現有技術下的網絡時延測試方法會導致網絡震蕩，進而造成網絡阻塞，所以本發明實施例提供了一種數據發送的路徑選擇方法及裝置，用以提高網絡中節點的收斂速度，防止網絡發生震蕩，進而防止網絡擁塞。