[發明專利]一種在窄帶網絡分攤IP業務流量的方法

在審

• 申請號: 201410244852.5
• 申請日: 2014-06-05
• 公開（公告）號: CN103997466A
• 公開（公告）日: 2014-08-20
• 發明（設計）人: 瞿輝;康宗緒;陳量;周天翠;楊曉;劉亞軍;蘭峰壘
• 申請（專利權）人: 重慶金美通信有限責任公司
• 主分類號: H04L12/801
• 分類號: H04L12/801
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及一種協議無關的IP業務流量分攤方法。

背景技術

IP業務流量沿單播路由選擇協議選擇的最優路徑進行傳播，利用最優路徑之外的其它路徑的方法是在拓撲數據庫中剔除最優路徑后再次運行SPF算法計算最短路徑。

SPF算法：網絡中每個節點泛洪鏈路狀態的變化來獲取相同的網絡拓撲結構，SPF利用拓撲數據庫，使用Dijkstra算法計算網絡內任意兩點之間的最短路徑。

SPF在窄帶鏈路的問題是：任意一條鏈路的狀態變化引起的泛洪將消耗巨大的鏈路帶寬，實際選出的次優路徑引導業務流量時將和鏈路狀態泛洪競爭帶寬。

發明內容

基于背景技術中述及的實際問題，本發明提出了一種協議無關的的IP流量分攤方法。該方法利用泛搜索來計算次優路徑，利用嚴格的源路由（SSRR）來使用次優路徑。

此方法包括。

1.業務發起方向直連網關設備發起次優路徑探詢。

2.該網關路由設備計算出次優路徑，將次優路徑上每個路由設備的接口IP地址返回給業務發起方。

3.業務發起方根據次優路徑上的各個路由設備的IP地址，通過嚴格的源路由方式（SSRR）將部分業務發送到網關路由器。

本發明的有益效果是：本方法與協議無關，不需要獲取全網拓撲，路徑搜索過程也不占用當前業務鏈路的帶寬，為窄帶鏈路組建的網絡提供了一種高效的業務流量分攤方法。

附圖說明

圖1?前向路徑探詢圖。

圖2?后向路徑確認圖。

具體實施方式

具體實施方式從3個方面來描述。

1.申請路徑

當業務源需要申請次優路徑時，通知直連網關路由器，申請次優路徑需提供源IP地址、目的IP地址。

2.計算路徑

計算次優路徑分3個部分。

1)?前向次優路徑探詢。

如圖1，此步驟采用泛洪的方法向所有非主路徑的接口（到目的地的最優單播網關接口）發送探詢報文。由源路由器控制探詢的ID，每次探詢ID值累加。

接收節點收到探詢不處理的條件是（ID相同時）：

a??入接口已經接收過同源和目的的探詢；

b??入接口已經發送過同源和目的的探詢；

c???選擇的出接口已經發送過相同ID的探詢；

d???沒有備用出接口可發送（設備只有單一鏈路）。

?路徑上的所有節點需要記錄如下信息。

ID、申請地網關RouterID、原始節點、目的節點、前向鄰居IP地址和接口（收到探詢報文時填充）＋是否確認過、后向鄰居IP地址和接口（收到確認報文時填充）。

ID－查詢計數，不同的查詢計數處理方式不同（前向、后向的各種判斷），取值建議1～65535，收到小于當前記錄ID的探詢和確認不處理（ID翻轉時除外）。

前向探詢報文記錄各個發送接口的IP地址列表，供確認報文使用。

后向確認報文記錄各個發送接口的IP地址列表，供業務終端源路由使用。

2)?后向次優路徑確認。

如圖2，目的節點的網關收到探詢后開始沿前向路徑依次發送單播確認報文。

中間節點根據后向確認報文攜帶的前向路徑判斷引用的本地信息，取出前向節點，發送確認消息。

后向確認消息不會向曾經發送過的接口再次發送（ID相同時），確保選出的備用路徑鏈路不重合。

?3)??鄰居維護。

前向、后向信息完整后開始定期維護前、后向鄰居關系。

當鄰居消失后，記錄的信息被刪除，也不再響應查詢不到的鄰居維護。

如果是后向鄰居消失，向申請地網關RouterID發送鄰居消失；如果是前向鄰居丟失，直接刪除記錄。

申請地網關計算消息的鄰居是否在次優路徑上，如果是次優路徑的關鍵鏈路，向業務源計算機發送路徑消失通告。

業務計算機可申請刪除次優路徑。

?3.回復路徑

業務源根據次優路徑上的各個路由設備的IP地址，通過嚴格的源路由方式（SSRR）將部分業務發送到網關路由器。