通告自治系統邊界連接信息的方法和裝置的製作方法
2023-08-05 12:33:31
專利名稱：通告自治系統邊界連接信息的方法和裝置的製作方法
技術領域：
本發明涉及一種通信技術領域，特別涉及一種通告自治系統邊界連接信 息的方法和裝置。
背景技術：
隨著網絡的不斷擴大，數據業務量的不斷增長，業務的日趨複雜，使現有
網絡不堪重負，人們越來越不能忍受這種盡力而為(Best Effort )的傳輸模式， 迫切需要進行網絡優化。
流量工程(Traffic Engine, TE )應運而興，其關注網絡整體性能的優 化，主要目標是方便地提供高效的、可靠的網絡服務，優化網絡資源的使用， 優化網絡流量。根據流量工程作用的範圍不同，可分為域內流量工程和域間 流量工程。目前，域內的流量工程技術已經相對比較成熟，主要方法是通過 傳統的內部網關協議IGP擴展(如開放式最短路徑優先-流量工程的擴展 0SPF-TE，中間系統中間系統-流量工程ISIS-TE的擴展等)在域內洪泛鏈路 的TE信息，從而實現域內的流量工程資料庫(Traffic Engine Database, TED)同步。
通常在包含多個自治系統(Autonomous Systems, AS)的大型網絡中， 出於擴展性以及安全性方面的考慮，不能將各個自治系統內部的TE信息洪泛 到自治系統外部。因此，為了獲得自治系統間的流量工程TE路徑，目前主要 有兩種路徑計算方式 一種方式是採用路徑計算單元(Path Computation Element, PCE)協作計算，在自治系統內部有一個或者多個PCE負責本自治 系統的路徑計算，通過與其它自治系統的PCE協作來完成自治系統間的路徑 計算；另一種方式是採用顯示路由的方式，顯示指定路徑的AS序列或者指定自治系統邊界路由器(Autonomous System Border Router, ASBR)的IP地 址序列，然後由標籤交換路由器(Label Switched Router, LSR)根據指定 信息完成自治系統間的路徑計算。不管採用上述哪一種計算方式，負責TE 路徑計算的路徑計算單元PCE或者標籤交換路由器LSR都需要知道其所在自 治系統與外部相鄰自治系統之間的邊界連接信息，所述邊界連接信息即指路 徑計算節點所在自治系統的邊界路由器ASBR與外部相鄰自治系統的邊界路 由器ASBR之間建立或刪除連接關係的信息。
目前尚未有方案提出如何通告自治系統邊界連接信息，通常只是在系統 內部節點需要的時候進行靜態手工配置。然而，靜態手工配置方法最顯著的 缺點是不能適應網絡拓樸的動態變化，因而無法有效的支持自治系統間TE 路徑計算，進而難以實現網絡整體性能的優化。當自治系統邊界連接信息發 生變化，譬如某一邊界節點與相鄰自治系統中對應的鄰居邊界節點連接斷開 時，如果所述自治系統內部負責路徑計算的節點是通過靜態手工配置方法獲 得本系統邊界連接信息，則往往無法及時獲知上述邊界連接信息的變化，仍 舊會依據先前靜態配置的信息進行路徑計算，在計算過程中才能夠發現路徑 不可用，並且需要通過手工修改重新進行配置。此外，當自治系統邊界連接 關係比較複雜時，靜態手工配置方法還存在工作量大，耗時長，處理效率低 而成本高等問題，並且容易因人為疏失出現誤配、漏配的情況。
發明內容
有鑑於此，本發明的主要目的在於提供通告自治系統邊界連接信息的方 法和裝置，以適應網絡拓樸的動態變化，及時將自治系統邊界連接信息向系 統內部進行動態通告，從而實現網絡優化，提高網絡服務質量。
為達到上述目的，本發明的技術方案是這樣實現的
本發明公開了一種通告自治系統邊界連接信息的方法，所述自治系統AS 包括至少兩個支持中間系統中間系統ISIS協議的節點，所述節點相互連接，其 中至少一個節點是用於與外部相鄰自治系統的鄰居邊界節點連接的邊界節點，
所述方法包括以下步驟
A. 在所述邊界節點上建立並維護所述自治系統的邊界連接信息；
B. 將所述邊界連接信息攜帶於鏈路狀態數據包LSP報文中，並洪泛廣播所 述LSP報文中攜帶的邊界連接信息；
C. 所述自治系統中的節點接收所述邊界連接信息。
所述LSP報文中包含ISIS路由器能力類型-長度-值TLV欄位，所述TLV字 段中進一步嵌套有用於攜帶所述邊界連接信息的邊界連接描述Sub-TLV欄位。 所述邊界連接信息與所述LSP報文中的邊界連接描述Sub-TLV欄位一一對應。
所述邊界連接信息包括所述相鄰自治系統中的鄰居邊界節點標識 Router — ID以及所述相鄰自治系統編號AS Number,所述邊界連接描述Sub-TLV 欄位的值Value欄位中包括一個或多個由所述相鄰自治系統中的鄰居邊界節點 標識以及相鄰自治系統編號組成的二元組信息。
所述相鄰自治系統的邊界節點標識用4個字節來表示，所述相鄰自治系統 編號用2個字節來表示。
當根據所述步驟A在所述邊界節點上增加邊界連接信息時，所述步驟B的 具體過程為判斷所述LSP報文中是否有可供添加所述新增邊界連接信息的邊 界連接描述Sub-TLV欄位；將所述新增邊界連接信息添加到所述Sub-TLV欄位 中；刷新所述LSP報文；將所述LSP報文攜帶的所述新增邊界連接信息向所述 自治系統內洪泛廣播。
當根據所述步驟A在所述邊界節點上刪除邊界連接信息時，所述步驟B的 具體過程為判斷所述LSP報文中是否已有包含所述待刪除邊界連接信息的邊 界連接描述Sub-TLV欄位；刪除所述Sub-TLV欄位中對應的邊界連接信息，並 更新所述Sub-TLV欄位；刷新所述LSP報文；將所述LSP報文中攜帶的未被刪 除的邊界連接信息向所述自治系統內洪泛廣播。
當根據所述步驟A在所述邊界節點上刪除邊界連接信息時，所述步驟B的 具體過程為查找包含所有待刪除邊界連接信息的LSP報文，將所述LSP報文
老化並將所述老化的LSP報文中攜帶的所述邊界連接信息向系統內部洪泛廣播。
所述LSP報文中攜帶的所述邊界連接信息是在所述自治系統內洪泛廣播。 所述LSP報文中攜帶的所述邊界連接信息可根據需要僅向所述自治系統中 的一個層Level通告。
所述邊界連接信息是根據邊界網關協議BGP獲得。
所述步驟A的具體過程為當所述邊界節點與外部相鄰自治系統的鄰居邊 界節點建立連接關係時，獲得對應的邊界連接信息，並向ISIS協議通告增加所 述邊界連接信息；當所述邊界節點與外部相鄰自治系統的鄰居邊界節點建立的 連接斷開時，向ISIS協議通告刪除對應的邊界連接信息。
所述邊界連接信息是通過靜態手工配置獲得。
所述步驟A的具體過程為當所述邊界節點與外部相鄰自治系統的鄰居邊 界節點間鏈路為可用狀態時，向ISIS協議通告增加對應的邊界連接信息；當所 述邊界節點與外部相鄰自治系統的鄰居邊界節點間鏈路為不可用狀態時，向 ISIS協議通告刪除對應的邊界連接信息。
所述方法還包括所述節點根據所獲取的邊界連接信息建立並維護一個邊界 連接信息表。
所述邊界連接信息表是以與所述自治系統相連的外部相鄰自治系統的編號 為索引，每個所述外部相鄰自治系統編號對應一個或多個鄰居邊界節點的標識， 每個所述鄰居邊界節點的標識與所述邊界節點的標識對應。
當所述節點收到的LSP報文是有效的報文時，則將根據所述LSP報文中的 邊界連接信息更新所述邊界連接信息表。
當所述節點收到的LSP報文是老化的報文時，則根據所述LSP報文中攜帶 的邊界連接信息對應刪除所述邊界連接信息表中的邊界連接信息。
當所述ISIS協議被刪除時，所述節點將刪除所述邊界連接信息表。
本發明還公開了 一種通告自治系統邊界連接信息的裝置，所述自治系統AS 包括至少兩個支持ISIS協議的節點，所述節點相互連接，其中至少一個節點是
用於與外部相鄰自治系統建立鄰居連接關係的邊界節點，所述裝置包括
支持ISIS協議的邊界連接信息收集模塊，用於獲得由所述邊界節點建立的 邊界連接信息；
邊界連接信息資料庫，用於存放所述自治系統的邊界連接信息，包括由所 述邊界節點建立的邊界連接信息；
報文生成模塊，用於將所述邊界節點建立的邊界連接信息封裝於路由信息 鏈路狀態數據包LSP報文中；
報文通告模塊，用於洪泛廣播所述報文生成模塊中形成的所述LSP報文中攜 帶的所述邊界連接信息。
所述自治系統AS包括多個用於與外部相鄰自治系統建立鄰居連接關係的邊 界節點；所述裝置還包括報文接收模塊及報文處理模塊；其中所述報文接收模 塊用於接收由所述自治系統內部其他邊界節點發送的LSP報文；所述報文處理模 塊用於對所述報文接收模塊所接收的LSP報文解析處理，從所述報文中獲取所述 自治系統的邊界連接信息，並將所得邊界連接信息存放於所述邊界連接信息數 據庫中。
所述報文通告模塊還用於將所述報文接收模塊所收到的LSP報文轉發通告 出去。
可見，本發明所提供的通告自治系統邊界連接信息的方法和裝置通過洪泛 廣播的方式由支持ISIS協議的自治系統邊界節點將自身建立並維護的自治系統 邊界連接信息攜帶於LSP報文中向系統內部進行動態通告，不僅能適應網絡拓樸 的動態變化，及時更新系統內部節點所獲得的邊界連接信息，有效的支持自治 系統間TE路徑計算，實現網絡整體性能的優化，提高網絡服務質量，並且還可 解決現有採用靜態手工配置技術進行邊界連接信息配置時所帶來的工作量大、 浪費時間、易出錯等問題，提高了處理效率，降低了網絡維護成本，並可適用 於包含多個自治系統的大型網絡體系中。
本發明通告自治系統邊界連接信息的方法的具體實施過程以及通告自治系 統邊界連接信息的裝置的具體結構將由以下附圖和實施例詳細給出。
圖1是本發明實施例通告自治系統邊界連接信息的方法的流程圖。
圖2是本發明實施例通告自治系統邊界連接信息的方法在新增邊界連 接信息時的流程圖。
圖3是本發明實施例通告自治系統邊界連接信息的方法在刪除邊界連 接信息時的流程圖。
圖4是應用本發明實施例通告自治系統邊界連接信息的方法的網絡場景圖。
圖5是在圖4所示網絡場景中應用本發明實施例通告自治系統邊界連接 信息的方法建立的邊界連接信息表。
圖6是本發明實施例通告自治系統邊界連接信息的裝置的結構示意圖。
具體實施例方式
本發明的核心思想是採用洪泛廣播的方式由支持中間系統中間系統 (Intermediate System Intermediate System, ISIS)協議的自治系統邊
界節點將自身建立並維護的自治系統邊界連接信息攜帶於鏈路狀態數據包 (Link State Packet, LSP )才艮文中向系糹充內部進4亍動態通告。
ISIS十辦i義是網際網路工禾呈^f壬務糹且(Internet Engineering Task Force , IETF)的ISIS工作組開發的一種鏈路狀態路由協議。ISIS協議中定義了一 種包含於LSP報文中的ISIS路由器能力類型/長度/值(Router Capability Type-Length-Value)欄位，所述欄位類型是242,長度為可變長的，取值
範圍是5-255個字節，其中值(Value)欄位的格式定義如下
+------------------------------------+
I Router ID (4 octets) |
+------------------------------------+
1 Flags (1 octets) | +------------------------------------+
/ / / sub-tlvs /
/ / +------------------------------------+
表1
其中，Router ID為通告能力信息的路由器標識，用4個字節來表示； Flags為標誌位，用l個字節表示。Flags欄位的格式如表2所示，目前僅 定義了其中的2個比特位，其中一個為S,表示所述能力信息洪泛的範圍， 所述S標誌位在預設時候取值為1,表示所述能力信息在整個自治系統內洪 泛，否則僅在層(Level)內洪泛；另一個則為D，表示所述能力信息洪泛的 方向。
D1234567 +—+—+_+—+—+—+—+—+ I Rese rved |D1 S| + - + — + — —+ — + — + — + — +
表2
另外，在上述值字^a中還包括一個或多個可變長的子TLVs (Sub-TLVs) 欄位，並且所有Sub-TLV的長度總和不能超過250個字節。所述Sub-TLV字 段均可擴展，並可結合S標誌位，以實現在網絡中適當的範圍內通告所需要 的信息。
本發明實施例方法在此基礎上提出一種新的Sub-TLV欄位——邊界連接 描述Sub-TLV (ASBR Connection Descriptor Sub-TLV)欄位，用於攜帶自 治系統邊界連接信息，向自治系統內部通告。所述邊界連接描述Sub-TLV字 段中的值(value)欄位的定義如表3所示，可以包含多個由Router ID和AS Number組成的二元組，每一個二元組用於唯一標識一個位於相鄰自治系統中 的鄰居邊界節點。其中，Router ID為鄰居邊界節點標識，用4個字節來表示； ASNumber為鄰居邊界節點所在自治系統的編號，用2個字節來表示。所述相 鄰自治系統的鄰居信息可以根據BGP協議獲得，也可以通過靜態手工配置獲 得。
+------------------------------------+
I Router 工D (4 octets) I +------------------------------------+
I AS Number" (2 octets) | +------------------------------------+
/ /
/ /
/ / +------------------------------------+
I Router 工D (4 octets) I +------------------------------------+
I AS Number (2 octets) I +------------------------------------+
表3
本發明通告自治系統邊界連接信息的方法通常適用於包含多個自治系 統的大型網絡內。實現本發明方法的自治系統包括至少兩個支持ISIS協議 的節點，所述節點互相連接，並且其中至少一個是用於與外部相鄰自治系統 建立鄰居連接關係的邊界節點，另 一個節點可以是負責所述自治系統內部報 文轉發的內部節點也可以是另 一個可與所述自治系統外部建立鄰居連接關 系的邊界節點。在本發明實施例中，所述自治系統包括多個支持ISIS協議 的邊界節點與內部節點。所述邊界節點與內部節點可以是一對一的連接關 系，也可以是一對多或多對多的連接關係。此外，所述邊界節點與內部節點 可以選用路由器或具有路由功能的其他網絡設備。本發明實施例均選用路由 器作為邊界節點和內部節點裝置進行說明。
請參閱圖1，本發明實施例通告自治系統邊界連接信息的方法包括以下 步驟
.步驟100:所述邊界路由器建立並維護自治系統邊界連接信息。 上述步驟中所述自治系統邊界連接信息可以根據BGP協議獲得，也可以 通過靜態手工配置獲得。
如果所述自治系統邊界連接信息是根據BGP協議獲得，則所述步驟100 具體包括當所述邊界路由器根據BGP協議與外部相鄰自治系統的一個鄰居 邊界路由器建立連接關係時，將獲得所述鄰居邊界路由器標識Router ID以 及相鄰自治系統的編號AS Number,並向ISIS協議通告增加包含上述鄰居
信息的邊界連接信息；當所述邊界路由器根據BGP協議或靜態配置與外部相 鄰自治系統的 一個鄰居邊界路由器建立的連接斷開時，將根據所述鄰居邊界 路由器標識及其所在相鄰自治系統的編號向ISIS協議通告刪除包含上述鄰
居信息的邊界連接信息。
如果所述自治系統邊界連接信息是通過靜態手工配置獲得，則所述步驟 IOO具體包括當所述邊界路由器與外部相鄰自治系統的一個鄰居邊界路由 器間鏈路為可用狀態時，將向ISIS協議通告增加包含所述鄰居邊界路由器 標識Router ID以及相鄰自治系統的編號AS Number的邊界連接信息；當所 述邊界路由器與外部相鄰自治系統的一個鄰居邊界路由器間鏈路為不可用 狀態時，將根據所述鄰居邊界路由器標識及其所在相鄰自治系統的編號向 ISIS協議通告刪除包含上述鄰居信息的邊界連接信息。
步驟200:所述邊界路由器將所述邊界連接信息攜帶於鏈路狀態數據包 LSP報文中，並洪泛廣播所述LSP報文中攜帶的所述邊界連接信息。
所述邊界連接信息與LSP報文中嵌套於ISIS路由器能力TLV欄位的邊 界連接描述Sub-TLV欄位——對應。當所述邊界連接信息發生變化時，所述 邊界路由器將及時更新對應的Sub-TLV欄位，並刷新對應的LSP報文後將該 LSP報文中攜帶的邊界連接信息向自治系統內部洪泛廣播。
步驟3 0 0:所述系統內部路由器接收所述邊界連接信息。
用戶可以根據需要對所述內部路由器進行配置。當所述內部路由器收到 LSP報文時，如果不需要LSP報文中攜帶的邊界連接信息，則僅對該報文進行 轉發，並不獲取報文中所攜帶的信息。譬如在自治系統內包含一個或多個PCE 的網絡場景中，無需進行路徑計算的普通內部路由器在接收到攜帶邊界連接 信息的LSP報文後將只對LSP報文進行轉發，而負責路徑計算的PCE在接收到 LSP報文後將從LSP報文中獲取邊界連接信息，以支持路徑計算的實現。
以所述自治系統的邊界路由器是根據BGP協議與外部相鄰自治系統中的邊 界路由器建立鄰居連接關係為例，在上述步驟200中，根據邊界連接信息的 動態變化，所述邊界路由器對LSP報文的通告處理可進一步歸納為以下三種
情況
(1)當所述邊界路由器與外部相鄰自治系統中的一個鄰居邊界路由器 建立起連接關係時，所述邊界路由器中將通告增加一項邊界連接信息，此時
所述邊界路由器將所述邊界連接信息攜帶於LSP報文並向本系統內洪泛廣 播，其具體過程如圖2所示，包括以下步驟
步驟201:所述邊界路由器獲得新增的邊界連接信息，所述邊界連接信 息包括所述鄰居邊界路由器標識及其所在相鄰自治系統編號；
步驟202:判斷所述LSP報文中是否有嵌套於ISIS路由器能力TLV欄位中 的邊界連接描述Sub-TLV欄位，並根據判斷結果執行步驟203或204;
步驟203:當所述LSP報文中有所述邊界連接描述Sub-TLV欄位時，則進
一步判斷所述已有欄位是否有足夠空間可供添加該新增邊界連接信息，並根 據判斷結果執行步驟2Q4或205;
步驟204:當所述LSP報文中沒有邊界連接描述Sub-TLV欄位或已有邊界 連接描述Sub-TLV欄位空間不夠時，則產生一個新的邊界連接描述Sub-TLV
欄位；
步驟205:當所述LSP報文中的已有邊界連接描述Sub-TLV欄位有足夠空 間或已產生新的邊界連接描述Sub-TLV欄位時，則將所述邊界連接信息添加
到所述LSP才艮文的邊界連接描述Sub-TLV字^殳中； 步驟2Q6:刷新所述LSP^艮文；
步驟207:將所述LSP報文中攜帶的新增邊界連接信息向自治系統內洪泛 廣播。
(2 )當所述邊界路由器與外部相鄰自治系統中的一個鄰居邊界路由器 連接斷開時，所述邊界路由器中通告刪除對應的邊界連接信息，並對應更新 LSP報文後將該LSP報文中的更新信息向系統內部洪泛廣播，其具體過程如 圖3所示，包括以下步驟
步驟211:所述邊界路由器獲得待刪除的邊界連接信息；
步驟212:判斷所述LSP報文的ISIS路由器能力TLV欄位中是否已有
包舍所速待刪除邊界連接信息的邊界連接描迷Sub-TLV欄位，並根據判斷結 果執行步驟213或214;
步驟213:當所述LSP報文中沒有所述邊界連接描述Sub-TLV欄位時，
則生成一個錯誤提示信息；
步驟214:當發現所述LSP報文中有所述邊界連接描述Sub-TLV欄位時， 則刪除所述Sub-TLV欄位中的邊界連接信息，並更新Sub-TLV欄位；
步驟215:刷新包括所述Sub-TLV欄位的LSP報文；
步驟216:將所述LSP報文中攜帶的未被刪除的邊界連接信息向自治系 統內洪泛廣寺番。
(3 )當所述邊界路由器的BGP協議被刪除或所有的外部連接關係全部斷開 時，所述邊界路由器中將通告刪除所有對應的邊界連接信息，並對應更新LSP 報文後洪泛廣播該LSP報文中攜帶的已更新信息，其具體過程與上述第(2) 種情況類似，如圖3所示執行上述步驟211-216。另外，也可找到包含所有邊 界連接信息的LSP報文，將所述LSP報文老化並將該老化的LSP報文中攜帶的 邊界連接信息向系統內部洪泛廣播。
如上所述，自治系統內部路由器根據步驟300接收所述邊界連接信息後， 將進一步在本地維護一個邊界連接信息表。
當所述自治系統包括多個邊界路由器和多個內部路由器時，若由於內部路 由器與邊界路由器間鏈路斷開或內部路由器間鏈路斷開等原因導致內部路由器 無法收到來自邊界路由器的更新報文，則所述內部路由器將刪除本地邊界連接 信息表中的所有相關邊界連接信息，同時將老化先前所收到的攜帶有邊界連接 信息的LSP報文並將洪泛廣播所述老化的LSP報文中攜帶的邊界連接信息。
除以上所述情況外，所述內部路由器對邊界連接信息表的維護大致還包括 以下三種情況
(1 )當收到一個有效的LSP報文，並且其中含有攜帶邊界連接信息的邊界 連接描述Sub-TLV欄位時，則將根據所述LSP報文中攜帶的邊界連接信息更新 邊界連接信息表。(2)當收到一個老化的LSP報文，並且其中舍有攜帶邊界連接信息的邊界 連接描述Sub-TLV欄位時，則根據所述LSP報文中攜帶的邊界連接信息，對應 刪除所述邊界連接信息表中的邊界連接信息。
(3 )當ISIS協議被刪除時，所述內部路由器將刪除整個邊界連接信息表。 根據本發明實施例方法建立的邊界連接信息表可以是一個鍊表，所述鍊表 形式多樣。在本發明實施例中，所述邊界連接信息表通常是以與所述自治系統 有連接關係的外部相鄰自治系統編號為索引，每個外部相鄰自治系統編號對應 一個或多個鄰居邊界路由器標識，每個鄰居邊界路由器標識又對應一個或多個 邊界路由器標識。其中，所述邊界路由器是指所述自治系統的邊界路由器，所 述鄰居邊界路由器是與所述自治系統邊界路由器相連的所述外部相鄰自治系統 的邊界路由器。
為更清楚的闡述本發明方法，下面將介紹一個由邊界路由器利用本發明方 法向其所在系統內部通告邊界連接信息並在系統內部節點上建立邊界連接信息 表的具體應用實例。如圖4所示，本發明方法是應用於一個PCE模型的網絡場 景中。該網絡場景是由依序相連的三個自治系統組成，這三個自治系統分別定 義為ASIOO、 AS200、 AS300。所述自治系統AS200中包括三個互連的邊界路由 器R4、 R5、 R6和一個與所述三個邊界路由器相連的內部路徑計算單元PCE2， 其中所述邊界路由器R4與外部相鄰自治系統AS100中的邊界路由器R2相連， 所述邊界路由器R5與外部相鄰自治系統AS100中的邊界路由器R3相連，邊界 路由器R6與外部相鄰自治系統AS300中的邊界路由器R7和R8相連。當所述路 徑計算單元PCE2為進行路徑計算需要了解其所在自治系統AS200的邊界連接信 息時，所述自治系統AS200中的三邊界if各由器R4、 R5、 R6將分別建立並維護各 自的邊界連接信息，並將所述邊界連接信息攜帶於LSP報文中向系統內進行洪 泛廣播。所述路徑計算單元PCE2接收到上述三邊界路由器的邊界連接信息，並 在本地建立一個邊界連接信息表。所述邊界連接信息表如圖5所示，是一張以 相鄰自治系統編號為索引，包含本自治系統邊界路由器標識以及與之相連的相 鄰自治系統中鄰居邊界路由器標識的鍊表。此外，在本實施例中，所述三邊界
路由器R4、 R5、 R6中的每一個都將收到來自另外兩個邊界路由器的邊界連接信 息，在本地建立一個如圖5所示的邊界連接信息表。
當所述自治系統AS200的邊界路由器R6與自治系統AS300的邊界路由器 R8間的連接關係斷開，則所述邊界路由器R6中將通告刪除包含自治系統AS300 編號及邊界路由器R8標識的邊界連接信息，並找到對應的LSP報文，刪除所述 LSP報文的邊界連接描述Sub-TLV欄位中由上述自治系統AS300編號及邊界路 由器R8標識組成的二元組信息，再將所述LSP報文刷新後將所述LSP報文中攜 帶的更新信息向系統內洪泛廣播，以使所述自治系統AS200內所有路由器都能 及時更新本地建立的邊界連接信息表。
當所述路徑計算單元PCE2與所述邊界路由器R4間鏈路出現故障，以致所 述PCE2收不到所述邊界路由器R4發送的周期更新的邊界連接信息時，所述 PCE2將刪除本地邊界連接信息表中所有關於邊界路由器R4的邊界連接信息， 同時生成一個老化的LSP報文，並將所述老化報文中攜帶的邊界連接信息在系 統內部洪泛廣播。
如上所述， 一般情況下，LSP報文的ISIS路由器能力TLV欄位中所攜帶的 邊界連接信息會在整個自治系統內洪泛廣播。但是在某些情況下，比如所有 的邊界路由器ASBR和所有需要獲得邊界連接信息的路徑計算單元PCE都在同 一個層(Level)內時，為了減少無謂的洪泛，用戶可以根據實際需求進行 配置使得信息僅在所述層內傳播，所以使用ISIS路由器能力TLV欄位時需要 選擇適當才示志。
最後請參閱圖6，本發明實施例還提供了 一種採用上述方法通告自治系統邊 界連接信息的裝置，所述自治系統包括至少兩個支持ISIS協議的路由器，所述 路由器相互連接，並且其中至少一個是與外部相鄰自治系統建立鄰居連接關係 的邊界路由器，另一個路由器可以是邊界路由器也可以是普通內部路由器，所 述裝置位於所述邊界路由器上。如圖6所示，本發明實施例通告自治系統邊界連 接信息的裝置主要包括
支持ISIS協議的邊界連接信息收集模塊，用於獲得由所述邊界路由器建立
的邊界連接信息。
邊界連接信息資料庫，用於存放所述自治系統的邊界連接信息，包括由所
述邊界路由器建立的邊界連接信息；
報文生成模塊，用於將所述邊界路由器建立的邊界連接信息封裝於鏈路狀 態數據包LSP報文中；
報文通告模塊，用於洪泛廣播所述報文生成模塊中形成的LSP報文中攜帶的 邊界連接信息。
若所述自治系統包括多個用於與外部相鄰自治系統建立鄰居連接關係的邊 界路由器，所述通告自治系統邊界連接信息的裝置還將進一步包括報文接收模 塊及報文處理模塊。其中，所述報文接收模塊用於接收由所述自治系統內部其 他邊界路由器發送的LSP報文。所述報文處理模塊用於對所述報文接收模塊所接 收的LSP報文解析處理，從所述報文中獲取所述自治系統的邊界連接信息，並將 所得邊界連接信息存放於所述邊界連接信息資料庫中。所述報文通告模塊還可 用於將所述報文接收模塊所收到的LSP報文轉發通告出去。
可見，本發明所提供的通告自治系統邊界連接信息的方法和裝置通過洪 泛廣播的方式所述自治系統邊界連接信息攜帶於LSP報文中向系統內部進行 動態通告，不僅能適應網絡拓樸的動態變化，及時更新系統內部節點所獲得 的邊界連接信息，有效的支持自治系統間TE路徑計算，實現網絡整體性能 的優化，提高網絡服務質量，並且還可解決現有採用靜態手工配置技術進行 邊界連接信息配置時所帶來的工作量大、浪費時間、易出錯等問題，提高了 處理效率，降低了網絡維護成本，並可適用於包含多個自治系統的大型網絡 體系中。
以上只是對本發明的優選實施方式進行了描述，本領域的技術人員在本 發明技術的方案範圍內，進行的通常變化和替換，都應包含在本發明的保護 範圍內。
權利要求
1、一種通告自治系統邊界連接信息的方法，其特徵在於，所述自治系統AS包括至少兩個支持中間系統中間系統ISIS協議的節點，所述節點相互連接，其中至少一個節點是用於與外部相鄰自治系統的鄰居邊界節點連接的邊界節點，所述方法包括以下步驟A.在所述邊界節點上建立並維護所述自治系統的邊界連接信息；B.將所述邊界連接信息攜帶於鏈路狀態數據包LSP報文中，並洪泛廣播所述LSP報文中攜帶的邊界連接信息；C.所述自治系統中的節點接收所述邊界連接信息。
2、 如權利要求l所述的方法，其特徵在於，所述LSP報文中包含ISIS路 由器能力類型-長度-值TLV欄位，所述TLV欄位中進一步嵌套有用於攜帶所述 邊界連接信息的邊界連接描述Sub-TLV欄位。
3、 如權利要求2所述的方法，其特徵在於，所述邊界連接信息與所述LSP ^t艮文中的邊界連接描述Sub-TLV欄位——對應。
4、 如權利要求3所述的方法，其特徵在於，所述邊界連接信息包括所述相 鄰自治系統中的鄰居邊界節點標識Router-ID以及所述相鄰自治系統編號AS Number,所述邊界連接描述Sub-TLV欄位的值Value欄位中包括一個或多個由 所述相鄰自治系統中的鄰居邊界節點標識以及相鄰自治系統編號組成的二元組 信息。
5、 如權利要求4所述的方法，其特徵在於，所述相鄰自治系統的邊界節點 標識用4個字節來表示，所述相鄰自治系統編號用2個字節來表示。
6、 如權利要求1或2所述的方法，其特徵在於，當根據所述步驟A在所述 邊界節點上增加邊界連接信息時，所述步驟B的具體過程為判斷所述LSP報 文中是否有可供添加所述新增邊界連接信息的邊界連接描述Sub-TLV欄位；將 所述新增邊界連接信息添加到所述Sub-TLV欄位中；刷新所述LSP報文；將所 述LSP報文攜帶的所述新增邊界連接信息向所述自治系統內洪泛廣播。
7、 如權利要求1或2所述的方法，其特徵在於，當根據所述步驟A在所述 邊界節點上刪除邊界連接信息時，所述步驟B的具體過程為判斷所述LSP報 文中是否已有包含所述待刪除邊界連接信息的邊界連接描述Sub-TLV欄位；刪 除所述Sub-TLV欄位中對應的邊界連接信息，並更新所述Sub-TLV欄位；刷新 所述LSP報文；將所述LSP報文中攜帶的未被刪除的邊界連接信息向所述自治 系統內洪泛廣4番。
8、 如權利要求1或2所述的方法，其特徵在於，當根據所述步驟A在所述 邊界節點上刪除邊界連接信息時，所述步驟B的具體過程為查找包含所有待 刪除邊界連接信息的LSP報文，將所述LSP報文老化並將所述老化的LSP報文 中攜帶的所述邊界連接信息向系統內部洪泛廣播。
9、 如權利要求1或2所述的方法，其特徵在於，所述LSP報文中攜帶的所 述邊界連接信息是在所述自治系統內洪泛廣播。
10、 如權利要求1或2所述的方法，其特徵在於，所述LSP報文中攜帶的 所述邊界連接信息可根據需要僅向所述自治系統中的一個層Level通告。
11、 如權利要求1所述的方法，其特徵在於，所述邊界連接信息是根據邊 界網關協議BGP獲得。
12、 如權利要求11所述的方法，其特徵在於，所述步驟A的具體過程為 當所述邊界節點與外部相鄰自治系統的鄰居邊界節點建立連接關係時，獲得對 應的邊界連接信息，並向ISIS協議通告增加所述邊界連接信息；當所述邊界節 點與外部相鄰自治系統的鄰居邊界節點建立的連接斷開時，向ISIS協議通告刪 除對應的邊界連接信息。
13、 如權利要求l所述的方法，其特徵在於，所述邊界連接信息是通過靜 態手工配置獲得。
14、 如權利要求13所述的方法，其特徵在於，所述步驟A的具體過程為 當所述邊界節點與外部相鄰自治系統的鄰居邊界節點間鏈路為可用狀態時，向 ISIS協議通告增加對應的邊界連接信息；當所述邊界節點與外部相鄰自治系統 的鄰居邊界節點間鏈路為不可用狀態時，向ISIS協議通告刪除對應的邊界連接信息。
15、 如權利要求1所速的方法，其持徵在千，還包括所迷節點根據所獲取 的邊界連接信息建立並維護一個邊界連接信息表。
16、 如權利要求15所述的方法，其特徵在於，所述邊界連接信息表是以與 所述自治系統相連的外部相鄰自治系統的編號為索引，每個所述外部相鄰自治 系統編號對應 一個或多個鄰居邊界節點的標識，每個所述鄰居邊界節點的標識 與所述邊界節點的標識對應。
17、 如權利要求15所述的方法，其特徵在於，當所述節點收到的LSP報文 是有效的報文時，則將根據所述LSP報文中的邊界連接信息更新所述邊界連接 信息表。
18、 如權利要求15所述的方法，其特徵在於，當所述節點收到的LSP報文 是老化的報文時，則根據所述LSP報文中攜帶的邊界連接信息對應刪除所述邊 界連接信息表中的邊界連接信息。
19、 如權利要求15所述的方法，其特徵在於，當所述ISIS協議被刪除時， 所述節點將刪除所述邊界連接信息表。
20、 一種通告自治系統邊界連接信息的裝置，其特徵在於，所述自治系統 AS包括至少兩個支持ISIS協議的節點，所述節點相互連接，其中至少一個節點 是用於與外部相鄰自治系統建立鄰居連接關係的邊界節點，所述裝置包括支持ISIS協議的邊界連接信息收集模塊，用於獲得由所述邊界節點建立的 邊界連接信息；邊界連接信息資料庫，用於存放所述自治系統的邊界連接信息，包括由所 述邊界節點建立的邊界連接信息；報文生成模塊，用於將所述邊界節點建立的邊界連接信息封裝於路由信息 鏈路狀態數據包LSP報文中；報文通告模塊，用於洪泛廣播所述報文生成模塊中形成的所述LSP報文中攜 帶的所述邊界連接信息。
21、 如權利要求20所述的裝置，其特徵在於，所述自治系統AS包括多個用 於與外部相鄰自治系統建立鄰居連接關係的邊界節點；所述裝置還包括報文接 收模塊及報文處理模塊；其中所述報文接收模塊用子接收由所述自治系統內部 其他邊界節點發送的LSP報文；所述報文處理模塊用於對所述報文接收模塊所接 收的LSP報文解析處理，從所述報文中獲取所述自治系統的邊界連接信息，並將所得邊界連接信息存放於所述邊界連接信息資料庫中。
22、如權利要求21所述的裝置，其特徵在於，所述報文通告模塊還用於將 所述報文接收模塊所收到的LSP報文轉發通告出去。
全文摘要
本發明公開了一種通告自治系統邊界連接信息的方法，包括以下步驟在自治系統中支持ISIS協議的邊界路由器上建立並維護邊界連接信息；將邊界連接信息攜帶於鏈路狀態數據包LSP報文中，並洪泛廣播所述報文攜帶的邊界連接信息；系統內路由器接收所述邊界連接信息。本發明還公開了一種通告自治系統邊界連接信息的裝置，包括支持ISIS協議且用於收集本地邊界連接信息的邊界連接信息收集模塊，存放邊界連接信息的邊界連接信息資料庫，將本地邊界連接信息封裝於LSP報文中的報文生成模塊，洪泛廣播所述LSP報文中攜帶的所述邊界連接信息的報文通告模塊。因此，本發明可適應網絡拓撲的動態變化，實現網絡優化。
文檔編號H04L12/56GK101179488SQ20061015681
公開日2008年5月14日 申請日期2006年11月10日 優先權日2006年11月10日
發明者夏洪淼, 張仁海, 陳國義 申請人:華為技術有限公司