專利名稱：通告自治系統(tǒng)邊界連接信息的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種通信技術(shù)領(lǐng)域，特別涉及一種通告自治系統(tǒng)邊界連接信 息的方法和裝置。
背景技術(shù)：
隨著網(wǎng)絡(luò)的不斷擴(kuò)大，數(shù)據(jù)業(yè)務(wù)量的不斷增長(zhǎng)，業(yè)務(wù)的日趨復(fù)雜，使現(xiàn)有
網(wǎng)絡(luò)不堪重負(fù)，人們?cè)絹?lái)越不能忍受這種盡力而為(Best Effort )的傳輸模式， 迫切需要進(jìn)行網(wǎng)絡(luò)優(yōu)化。
流量工程(Traffic Engine, TE )應(yīng)運(yùn)而興，其關(guān)注網(wǎng)絡(luò)整體性能的優(yōu) 化，主要目標(biāo)是方便地提供高效的、可靠的網(wǎng)絡(luò)服務(wù)，優(yōu)化網(wǎng)絡(luò)資源的使用， 優(yōu)化網(wǎng)絡(luò)流量。根據(jù)流量工程作用的范圍不同，可分為域內(nèi)流量工程和域間 流量工程。目前，域內(nèi)的流量工程技術(shù)已經(jīng)相對(duì)比較成熟，主要方法是通過(guò) 傳統(tǒng)的內(nèi)部網(wǎng)關(guān)協(xié)議IGP擴(kuò)展(如開(kāi)放式最短路徑優(yōu)先-流量工程的擴(kuò)展 0SPF-TE，中間系統(tǒng)中間系統(tǒng)-流量工程ISIS-TE的擴(kuò)展等)在域內(nèi)洪泛鏈路 的TE信息，從而實(shí)現(xiàn)域內(nèi)的流量工程數(shù)據(jù)庫(kù)(Traffic Engine Database, TED)同步。
通常在包含多個(gè)自治系統(tǒng)(Autonomous Systems, AS)的大型網(wǎng)絡(luò)中， 出于擴(kuò)展性以及安全性方面的考慮，不能將各個(gè)自治系統(tǒng)內(nèi)部的TE信息洪泛 到自治系統(tǒng)外部。因此，為了獲得自治系統(tǒng)間的流量工程TE路徑，目前主要 有兩種路徑計(jì)算方式 一種方式是采用路徑計(jì)算單元(Path Computation Element, PCE)協(xié)作計(jì)算，在自治系統(tǒng)內(nèi)部有一個(gè)或者多個(gè)PCE負(fù)責(zé)本自治 系統(tǒng)的路徑計(jì)算，通過(guò)與其它自治系統(tǒng)的PCE協(xié)作來(lái)完成自治系統(tǒng)間的路徑 計(jì)算；另一種方式是采用顯示路由的方式，顯示指定路徑的AS序列或者指定自治系統(tǒng)邊界路由器(Autonomous System Border Router, ASBR)的IP地 址序列，然后由標(biāo)簽交換路由器(Label Switched Router, LSR)根據(jù)指定 信息完成自治系統(tǒng)間的路徑計(jì)算。不管采用上述哪一種計(jì)算方式，負(fù)責(zé)TE 路徑計(jì)算的路徑計(jì)算單元PCE或者標(biāo)簽交換路由器LSR都需要知道其所在自 治系統(tǒng)與外部相鄰自治系統(tǒng)之間的邊界連接信息，所述邊界連接信息即指路 徑計(jì)算節(jié)點(diǎn)所在自治系統(tǒng)的邊界路由器ASBR與外部相鄰自治系統(tǒng)的邊界路 由器ASBR之間建立或刪除連接關(guān)系的信息。
目前尚未有方案提出如何通告自治系統(tǒng)邊界連接信息，通常只是在系統(tǒng) 內(nèi)部節(jié)點(diǎn)需要的時(shí)候進(jìn)行靜態(tài)手工配置。然而，靜態(tài)手工配置方法最顯著的 缺點(diǎn)是不能適應(yīng)網(wǎng)絡(luò)拓樸的動(dòng)態(tài)變化，因而無(wú)法有效的支持自治系統(tǒng)間TE 路徑計(jì)算，進(jìn)而難以實(shí)現(xiàn)網(wǎng)絡(luò)整體性能的優(yōu)化。當(dāng)自治系統(tǒng)邊界連接信息發(fā) 生變化，譬如某一邊界節(jié)點(diǎn)與相鄰自治系統(tǒng)中對(duì)應(yīng)的鄰居邊界節(jié)點(diǎn)連接斷開(kāi) 時(shí)，如果所述自治系統(tǒng)內(nèi)部負(fù)責(zé)路徑計(jì)算的節(jié)點(diǎn)是通過(guò)靜態(tài)手工配置方法獲 得本系統(tǒng)邊界連接信息，則往往無(wú)法及時(shí)獲知上述邊界連接信息的變化，仍 舊會(huì)依據(jù)先前靜態(tài)配置的信息進(jìn)行路徑計(jì)算，在計(jì)算過(guò)程中才能夠發(fā)現(xiàn)路徑 不可用，并且需要通過(guò)手工修改重新進(jìn)行配置。此外，當(dāng)自治系統(tǒng)邊界連接 關(guān)系比較復(fù)雜時(shí)，靜態(tài)手工配置方法還存在工作量大，耗時(shí)長(zhǎng)，處理效率低 而成本高等問(wèn)題，并且容易因人為疏失出現(xiàn)誤配、漏配的情況。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供通告自治系統(tǒng)邊界連接信息的方 法和裝置，以適應(yīng)網(wǎng)絡(luò)拓樸的動(dòng)態(tài)變化，及時(shí)將自治系統(tǒng)邊界連接信息向系 統(tǒng)內(nèi)部進(jìn)行動(dòng)態(tài)通告，從而實(shí)現(xiàn)網(wǎng)絡(luò)優(yōu)化，提高網(wǎng)絡(luò)服務(wù)質(zhì)量。
為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的
本發(fā)明公開(kāi)了一種通告自治系統(tǒng)邊界連接信息的方法，所述自治系統(tǒng)AS 包括至少兩個(gè)支持中間系統(tǒng)中間系統(tǒng)ISIS協(xié)議的節(jié)點(diǎn)，所述節(jié)點(diǎn)相互連接，其 中至少一個(gè)節(jié)點(diǎn)是用于與外部相鄰自治系統(tǒng)的鄰居邊界節(jié)點(diǎn)連接的邊界節(jié)點(diǎn)，
所述方法包括以下步驟
A. 在所述邊界節(jié)點(diǎn)上建立并維護(hù)所述自治系統(tǒng)的邊界連接信息；
B. 將所述邊界連接信息攜帶于鏈路狀態(tài)數(shù)據(jù)包LSP報(bào)文中，并洪泛廣播所 述LSP報(bào)文中攜帶的邊界連接信息；
C. 所述自治系統(tǒng)中的節(jié)點(diǎn)接收所述邊界連接信息。
所述LSP報(bào)文中包含ISIS路由器能力類型-長(zhǎng)度-值TLV字段，所述TLV字 段中進(jìn)一步嵌套有用于攜帶所述邊界連接信息的邊界連接描述Sub-TLV字段。 所述邊界連接信息與所述LSP報(bào)文中的邊界連接描述Sub-TLV字段一一對(duì)應(yīng)。
所述邊界連接信息包括所述相鄰自治系統(tǒng)中的鄰居邊界節(jié)點(diǎn)標(biāo)識(shí) Router — ID以及所述相鄰自治系統(tǒng)編號(hào)AS Number,所述邊界連接描述Sub-TLV 字段的值Value字段中包括一個(gè)或多個(gè)由所述相鄰自治系統(tǒng)中的鄰居邊界節(jié)點(diǎn) 標(biāo)識(shí)以及相鄰自治系統(tǒng)編號(hào)組成的二元組信息。
所述相鄰自治系統(tǒng)的邊界節(jié)點(diǎn)標(biāo)識(shí)用4個(gè)字節(jié)來(lái)表示，所述相鄰自治系統(tǒng) 編號(hào)用2個(gè)字節(jié)來(lái)表示。
當(dāng)根據(jù)所述步驟A在所述邊界節(jié)點(diǎn)上增加邊界連接信息時(shí)，所述步驟B的 具體過(guò)程為判斷所述LSP報(bào)文中是否有可供添加所述新增邊界連接信息的邊 界連接描述Sub-TLV字段；將所述新增邊界連接信息添加到所述Sub-TLV字段 中；刷新所述LSP報(bào)文；將所述LSP報(bào)文攜帶的所述新增邊界連接信息向所述 自治系統(tǒng)內(nèi)洪泛廣播。
當(dāng)根據(jù)所述步驟A在所述邊界節(jié)點(diǎn)上刪除邊界連接信息時(shí)，所述步驟B的 具體過(guò)程為判斷所述LSP報(bào)文中是否已有包含所述待刪除邊界連接信息的邊 界連接描述Sub-TLV字段；刪除所述Sub-TLV字段中對(duì)應(yīng)的邊界連接信息，并 更新所述Sub-TLV字段；刷新所述LSP報(bào)文；將所述LSP報(bào)文中攜帶的未被刪 除的邊界連接信息向所述自治系統(tǒng)內(nèi)洪泛廣播。
當(dāng)根據(jù)所述步驟A在所述邊界節(jié)點(diǎn)上刪除邊界連接信息時(shí)，所述步驟B的 具體過(guò)程為查找包含所有待刪除邊界連接信息的LSP報(bào)文，將所述LSP報(bào)文
老化并將所述老化的LSP報(bào)文中攜帶的所述邊界連接信息向系統(tǒng)內(nèi)部洪泛廣播。
所述LSP報(bào)文中攜帶的所述邊界連接信息是在所述自治系統(tǒng)內(nèi)洪泛廣播。 所述LSP報(bào)文中攜帶的所述邊界連接信息可根據(jù)需要僅向所述自治系統(tǒng)中 的一個(gè)層Level通告。
所述邊界連接信息是根據(jù)邊界網(wǎng)關(guān)協(xié)議BGP獲得。
所述步驟A的具體過(guò)程為當(dāng)所述邊界節(jié)點(diǎn)與外部相鄰自治系統(tǒng)的鄰居邊 界節(jié)點(diǎn)建立連接關(guān)系時(shí)，獲得對(duì)應(yīng)的邊界連接信息，并向ISIS協(xié)議通告增加所 述邊界連接信息；當(dāng)所述邊界節(jié)點(diǎn)與外部相鄰自治系統(tǒng)的鄰居邊界節(jié)點(diǎn)建立的 連接斷開(kāi)時(shí)，向ISIS協(xié)議通告刪除對(duì)應(yīng)的邊界連接信息。
所述邊界連接信息是通過(guò)靜態(tài)手工配置獲得。
所述步驟A的具體過(guò)程為當(dāng)所述邊界節(jié)點(diǎn)與外部相鄰自治系統(tǒng)的鄰居邊 界節(jié)點(diǎn)間鏈路為可用狀態(tài)時(shí)，向ISIS協(xié)議通告增加對(duì)應(yīng)的邊界連接信息；當(dāng)所 述邊界節(jié)點(diǎn)與外部相鄰自治系統(tǒng)的鄰居邊界節(jié)點(diǎn)間鏈路為不可用狀態(tài)時(shí)，向 ISIS協(xié)議通告刪除對(duì)應(yīng)的邊界連接信息。
所述方法還包括所述節(jié)點(diǎn)根據(jù)所獲取的邊界連接信息建立并維護(hù)一個(gè)邊界 連接信息表。
所述邊界連接信息表是以與所述自治系統(tǒng)相連的外部相鄰自治系統(tǒng)的編號(hào) 為索引，每個(gè)所述外部相鄰自治系統(tǒng)編號(hào)對(duì)應(yīng)一個(gè)或多個(gè)鄰居邊界節(jié)點(diǎn)的標(biāo)識(shí)， 每個(gè)所述鄰居邊界節(jié)點(diǎn)的標(biāo)識(shí)與所述邊界節(jié)點(diǎn)的標(biāo)識(shí)對(duì)應(yīng)。
當(dāng)所述節(jié)點(diǎn)收到的LSP報(bào)文是有效的報(bào)文時(shí)，則將根據(jù)所述LSP報(bào)文中的 邊界連接信息更新所述邊界連接信息表。
當(dāng)所述節(jié)點(diǎn)收到的LSP報(bào)文是老化的報(bào)文時(shí)，則根據(jù)所述LSP報(bào)文中攜帶 的邊界連接信息對(duì)應(yīng)刪除所述邊界連接信息表中的邊界連接信息。
當(dāng)所述ISIS協(xié)議被刪除時(shí)，所述節(jié)點(diǎn)將刪除所述邊界連接信息表。
本發(fā)明還公開(kāi)了 一種通告自治系統(tǒng)邊界連接信息的裝置，所述自治系統(tǒng)AS 包括至少兩個(gè)支持ISIS協(xié)議的節(jié)點(diǎn)，所述節(jié)點(diǎn)相互連接，其中至少一個(gè)節(jié)點(diǎn)是
用于與外部相鄰自治系統(tǒng)建立鄰居連接關(guān)系的邊界節(jié)點(diǎn)，所述裝置包括
支持ISIS協(xié)議的邊界連接信息收集模塊，用于獲得由所述邊界節(jié)點(diǎn)建立的 邊界連接信息；
邊界連接信息數(shù)據(jù)庫(kù)，用于存放所述自治系統(tǒng)的邊界連接信息，包括由所 述邊界節(jié)點(diǎn)建立的邊界連接信息；
報(bào)文生成模塊，用于將所述邊界節(jié)點(diǎn)建立的邊界連接信息封裝于路由信息 鏈路狀態(tài)數(shù)據(jù)包LSP報(bào)文中；
報(bào)文通告模塊，用于洪泛廣播所述報(bào)文生成模塊中形成的所述LSP報(bào)文中攜 帶的所述邊界連接信息。
所述自治系統(tǒng)AS包括多個(gè)用于與外部相鄰自治系統(tǒng)建立鄰居連接關(guān)系的邊 界節(jié)點(diǎn)；所述裝置還包括報(bào)文接收模塊及報(bào)文處理模塊；其中所述報(bào)文接收模 塊用于接收由所述自治系統(tǒng)內(nèi)部其他邊界節(jié)點(diǎn)發(fā)送的LSP報(bào)文；所述報(bào)文處理模 塊用于對(duì)所述報(bào)文接收模塊所接收的LSP報(bào)文解析處理，從所述報(bào)文中獲取所述 自治系統(tǒng)的邊界連接信息，并將所得邊界連接信息存放于所述邊界連接信息數(shù) 據(jù)庫(kù)中。
所述報(bào)文通告模塊還用于將所述報(bào)文接收模塊所收到的LSP報(bào)文轉(zhuǎn)發(fā)通告 出去。
可見(jiàn)，本發(fā)明所提供的通告自治系統(tǒng)邊界連接信息的方法和裝置通過(guò)洪泛 廣播的方式由支持ISIS協(xié)議的自治系統(tǒng)邊界節(jié)點(diǎn)將自身建立并維護(hù)的自治系統(tǒng) 邊界連接信息攜帶于LSP報(bào)文中向系統(tǒng)內(nèi)部進(jìn)行動(dòng)態(tài)通告，不僅能適應(yīng)網(wǎng)絡(luò)拓樸 的動(dòng)態(tài)變化，及時(shí)更新系統(tǒng)內(nèi)部節(jié)點(diǎn)所獲得的邊界連接信息，有效的支持自治 系統(tǒng)間TE路徑計(jì)算，實(shí)現(xiàn)網(wǎng)絡(luò)整體性能的優(yōu)化，提高網(wǎng)絡(luò)服務(wù)質(zhì)量，并且還可 解決現(xiàn)有采用靜態(tài)手工配置技術(shù)進(jìn)行邊界連接信息配置時(shí)所帶來(lái)的工作量大、 浪費(fèi)時(shí)間、易出錯(cuò)等問(wèn)題，提高了處理效率，降低了網(wǎng)絡(luò)維護(hù)成本，并可適用 于包含多個(gè)自治系統(tǒng)的大型網(wǎng)絡(luò)體系中。
本發(fā)明通告自治系統(tǒng)邊界連接信息的方法的具體實(shí)施過(guò)程以及通告自治系 統(tǒng)邊界連接信息的裝置的具體結(jié)構(gòu)將由以下附圖和實(shí)施例詳細(xì)給出。


圖1是本發(fā)明實(shí)施例通告自治系統(tǒng)邊界連接信息的方法的流程圖。
圖2是本發(fā)明實(shí)施例通告自治系統(tǒng)邊界連接信息的方法在新增邊界連 接信息時(shí)的流程圖。
圖3是本發(fā)明實(shí)施例通告自治系統(tǒng)邊界連接信息的方法在刪除邊界連 接信息時(shí)的流程圖。
圖4是應(yīng)用本發(fā)明實(shí)施例通告自治系統(tǒng)邊界連接信息的方法的網(wǎng)絡(luò)場(chǎng)景圖。
圖5是在圖4所示網(wǎng)絡(luò)場(chǎng)景中應(yīng)用本發(fā)明實(shí)施例通告自治系統(tǒng)邊界連接 信息的方法建立的邊界連接信息表。
圖6是本發(fā)明實(shí)施例通告自治系統(tǒng)邊界連接信息的裝置的結(jié)構(gòu)示意圖。
具體實(shí)施例方式
本發(fā)明的核心思想是采用洪泛廣播的方式由支持中間系統(tǒng)中間系統(tǒng) (Intermediate System Intermediate System, ISIS)協(xié)議的自治系統(tǒng)邊
界節(jié)點(diǎn)將自身建立并維護(hù)的自治系統(tǒng)邊界連接信息攜帶于鏈路狀態(tài)數(shù)據(jù)包 (Link State Packet, LSP )才艮文中向系纟充內(nèi)部進(jìn)4亍動(dòng)態(tài)通告。
ISIS十辦i義是互聯(lián)網(wǎng)工禾呈^f壬務(wù)纟且(Internet Engineering Task Force , IETF)的ISIS工作組開(kāi)發(fā)的一種鏈路狀態(tài)路由協(xié)議。ISIS協(xié)議中定義了一 種包含于LSP報(bào)文中的ISIS路由器能力類型/長(zhǎng)度/值(Router Capability Type-Length-Value)字段，所述字段類型是242,長(zhǎng)度為可變長(zhǎng)的，取值
范圍是5-255個(gè)字節(jié)，其中值(Value)字段的格式定義如下
+------------------------------------+
I Router ID (4 octets) |
+------------------------------------+
1 Flags (1 octets) | +------------------------------------+
/ / / sub-tlvs /
/ / +------------------------------------+
表1
其中，Router ID為通告能力信息的路由器標(biāo)識(shí)，用4個(gè)字節(jié)來(lái)表示； Flags為標(biāo)志位，用l個(gè)字節(jié)表示。Flags字段的格式如表2所示，目前僅 定義了其中的2個(gè)比特位，其中一個(gè)為S,表示所述能力信息洪泛的范圍， 所述S標(biāo)志位在缺省時(shí)候取值為1,表示所述能力信息在整個(gè)自治系統(tǒng)內(nèi)洪 泛，否則僅在層(Level)內(nèi)洪泛；另一個(gè)則為D，表示所述能力信息洪泛的 方向。
D1234567 +—+—+_+—+—+—+—+—+ I Rese rved |D1 S| + - + — + — —+ — + — + — + — +
表2
另外，在上述值字^a中還包括一個(gè)或多個(gè)可變長(zhǎng)的子TLVs (Sub-TLVs) 字段，并且所有Sub-TLV的長(zhǎng)度總和不能超過(guò)250個(gè)字節(jié)。所述Sub-TLV字 段均可擴(kuò)展，并可結(jié)合S標(biāo)志位，以實(shí)現(xiàn)在網(wǎng)絡(luò)中適當(dāng)?shù)姆秶鷥?nèi)通告所需要 的信息。
本發(fā)明實(shí)施例方法在此基礎(chǔ)上提出一種新的Sub-TLV字段——邊界連接 描述Sub-TLV (ASBR Connection Descriptor Sub-TLV)字段，用于攜帶自 治系統(tǒng)邊界連接信息，向自治系統(tǒng)內(nèi)部通告。所述邊界連接描述Sub-TLV字 段中的值(value)字段的定義如表3所示，可以包含多個(gè)由Router ID和AS Number組成的二元組，每一個(gè)二元組用于唯一標(biāo)識(shí)一個(gè)位于相鄰自治系統(tǒng)中 的鄰居邊界節(jié)點(diǎn)。其中，Router ID為鄰居邊界節(jié)點(diǎn)標(biāo)識(shí)，用4個(gè)字節(jié)來(lái)表示； ASNumber為鄰居邊界節(jié)點(diǎn)所在自治系統(tǒng)的編號(hào)，用2個(gè)字節(jié)來(lái)表示。所述相 鄰自治系統(tǒng)的鄰居信息可以根據(jù)BGP協(xié)議獲得，也可以通過(guò)靜態(tài)手工配置獲 得。
+------------------------------------+
I Router 工D (4 octets) I +------------------------------------+
I AS Number" (2 octets) | +------------------------------------+
/ /
/ /
/ / +------------------------------------+
I Router 工D (4 octets) I +------------------------------------+
I AS Number (2 octets) I +------------------------------------+
表3
本發(fā)明通告自治系統(tǒng)邊界連接信息的方法通常適用于包含多個(gè)自治系 統(tǒng)的大型網(wǎng)絡(luò)內(nèi)。實(shí)現(xiàn)本發(fā)明方法的自治系統(tǒng)包括至少兩個(gè)支持ISIS協(xié)議 的節(jié)點(diǎn)，所述節(jié)點(diǎn)互相連接，并且其中至少一個(gè)是用于與外部相鄰自治系統(tǒng) 建立鄰居連接關(guān)系的邊界節(jié)點(diǎn)，另 一個(gè)節(jié)點(diǎn)可以是負(fù)責(zé)所述自治系統(tǒng)內(nèi)部報(bào) 文轉(zhuǎn)發(fā)的內(nèi)部節(jié)點(diǎn)也可以是另 一個(gè)可與所述自治系統(tǒng)外部建立鄰居連接關(guān) 系的邊界節(jié)點(diǎn)。在本發(fā)明實(shí)施例中，所述自治系統(tǒng)包括多個(gè)支持ISIS協(xié)議 的邊界節(jié)點(diǎn)與內(nèi)部節(jié)點(diǎn)。所述邊界節(jié)點(diǎn)與內(nèi)部節(jié)點(diǎn)可以是一對(duì)一的連接關(guān) 系，也可以是一對(duì)多或多對(duì)多的連接關(guān)系。此外，所述邊界節(jié)點(diǎn)與內(nèi)部節(jié)點(diǎn) 可以選用路由器或具有路由功能的其他網(wǎng)絡(luò)設(shè)備。本發(fā)明實(shí)施例均選用路由 器作為邊界節(jié)點(diǎn)和內(nèi)部節(jié)點(diǎn)裝置進(jìn)行說(shuō)明。
請(qǐng)參閱圖1，本發(fā)明實(shí)施例通告自治系統(tǒng)邊界連接信息的方法包括以下 步驟
.步驟100:所述邊界路由器建立并維護(hù)自治系統(tǒng)邊界連接信息。 上述步驟中所述自治系統(tǒng)邊界連接信息可以根據(jù)BGP協(xié)議獲得，也可以 通過(guò)靜態(tài)手工配置獲得。
如果所述自治系統(tǒng)邊界連接信息是根據(jù)BGP協(xié)議獲得，則所述步驟100 具體包括當(dāng)所述邊界路由器根據(jù)BGP協(xié)議與外部相鄰自治系統(tǒng)的一個(gè)鄰居 邊界路由器建立連接關(guān)系時(shí)，將獲得所述鄰居邊界路由器標(biāo)識(shí)Router ID以 及相鄰自治系統(tǒng)的編號(hào)AS Number,并向ISIS協(xié)議通告增加包含上述鄰居
信息的邊界連接信息；當(dāng)所述邊界路由器根據(jù)BGP協(xié)議或靜態(tài)配置與外部相 鄰自治系統(tǒng)的 一個(gè)鄰居邊界路由器建立的連接斷開(kāi)時(shí)，將根據(jù)所述鄰居邊界 路由器標(biāo)識(shí)及其所在相鄰自治系統(tǒng)的編號(hào)向ISIS協(xié)議通告刪除包含上述鄰
居信息的邊界連接信息。
如果所述自治系統(tǒng)邊界連接信息是通過(guò)靜態(tài)手工配置獲得，則所述步驟 IOO具體包括當(dāng)所述邊界路由器與外部相鄰自治系統(tǒng)的一個(gè)鄰居邊界路由 器間鏈路為可用狀態(tài)時(shí)，將向ISIS協(xié)議通告增加包含所述鄰居邊界路由器 標(biāo)識(shí)Router ID以及相鄰自治系統(tǒng)的編號(hào)AS Number的邊界連接信息；當(dāng)所 述邊界路由器與外部相鄰自治系統(tǒng)的一個(gè)鄰居邊界路由器間鏈路為不可用 狀態(tài)時(shí)，將根據(jù)所述鄰居邊界路由器標(biāo)識(shí)及其所在相鄰自治系統(tǒng)的編號(hào)向 ISIS協(xié)議通告刪除包含上述鄰居信息的邊界連接信息。
步驟200:所述邊界路由器將所述邊界連接信息攜帶于鏈路狀態(tài)數(shù)據(jù)包 LSP報(bào)文中，并洪泛廣播所述LSP報(bào)文中攜帶的所述邊界連接信息。
所述邊界連接信息與LSP報(bào)文中嵌套于ISIS路由器能力TLV字段的邊 界連接描述Sub-TLV字段——對(duì)應(yīng)。當(dāng)所述邊界連接信息發(fā)生變化時(shí)，所述 邊界路由器將及時(shí)更新對(duì)應(yīng)的Sub-TLV字段，并刷新對(duì)應(yīng)的LSP報(bào)文后將該 LSP報(bào)文中攜帶的邊界連接信息向自治系統(tǒng)內(nèi)部洪泛廣播。
步驟3 0 0:所述系統(tǒng)內(nèi)部路由器接收所述邊界連接信息。
用戶可以根據(jù)需要對(duì)所述內(nèi)部路由器進(jìn)行配置。當(dāng)所述內(nèi)部路由器收到 LSP報(bào)文時(shí)，如果不需要LSP報(bào)文中攜帶的邊界連接信息，則僅對(duì)該報(bào)文進(jìn)行 轉(zhuǎn)發(fā)，并不獲取報(bào)文中所攜帶的信息。譬如在自治系統(tǒng)內(nèi)包含一個(gè)或多個(gè)PCE 的網(wǎng)絡(luò)場(chǎng)景中，無(wú)需進(jìn)行路徑計(jì)算的普通內(nèi)部路由器在接收到攜帶邊界連接 信息的LSP報(bào)文后將只對(duì)LSP報(bào)文進(jìn)行轉(zhuǎn)發(fā)，而負(fù)責(zé)路徑計(jì)算的PCE在接收到 LSP報(bào)文后將從LSP報(bào)文中獲取邊界連接信息，以支持路徑計(jì)算的實(shí)現(xiàn)。
以所述自治系統(tǒng)的邊界路由器是根據(jù)BGP協(xié)議與外部相鄰自治系統(tǒng)中的邊 界路由器建立鄰居連接關(guān)系為例，在上述步驟200中，根據(jù)邊界連接信息的 動(dòng)態(tài)變化，所述邊界路由器對(duì)LSP報(bào)文的通告處理可進(jìn)一步歸納為以下三種
情況
(1)當(dāng)所述邊界路由器與外部相鄰自治系統(tǒng)中的一個(gè)鄰居邊界路由器 建立起連接關(guān)系時(shí)，所述邊界路由器中將通告增加一項(xiàng)邊界連接信息，此時(shí)
所述邊界路由器將所述邊界連接信息攜帶于LSP報(bào)文并向本系統(tǒng)內(nèi)洪泛廣 播，其具體過(guò)程如圖2所示，包括以下步驟
步驟201:所述邊界路由器獲得新增的邊界連接信息，所述邊界連接信 息包括所述鄰居邊界路由器標(biāo)識(shí)及其所在相鄰自治系統(tǒng)編號(hào)；
步驟202:判斷所述LSP報(bào)文中是否有嵌套于ISIS路由器能力TLV字段中 的邊界連接描述Sub-TLV字段，并根據(jù)判斷結(jié)果執(zhí)行步驟203或204;
步驟203:當(dāng)所述LSP報(bào)文中有所述邊界連接描述Sub-TLV字段時(shí)，則進(jìn)
一步判斷所述已有字段是否有足夠空間可供添加該新增邊界連接信息，并根 據(jù)判斷結(jié)果執(zhí)行步驟2Q4或205;
步驟204:當(dāng)所述LSP報(bào)文中沒(méi)有邊界連接描述Sub-TLV字段或已有邊界 連接描述Sub-TLV字段空間不夠時(shí)，則產(chǎn)生一個(gè)新的邊界連接描述Sub-TLV
字段；
步驟205:當(dāng)所述LSP報(bào)文中的已有邊界連接描述Sub-TLV字段有足夠空 間或已產(chǎn)生新的邊界連接描述Sub-TLV字段時(shí)，則將所述邊界連接信息添加
到所述LSP才艮文的邊界連接描述Sub-TLV字^殳中； 步驟2Q6:刷新所述LSP^艮文；
步驟207:將所述LSP報(bào)文中攜帶的新增邊界連接信息向自治系統(tǒng)內(nèi)洪泛 廣播。
(2 )當(dāng)所述邊界路由器與外部相鄰自治系統(tǒng)中的一個(gè)鄰居邊界路由器 連接斷開(kāi)時(shí)，所述邊界路由器中通告刪除對(duì)應(yīng)的邊界連接信息，并對(duì)應(yīng)更新 LSP報(bào)文后將該LSP報(bào)文中的更新信息向系統(tǒng)內(nèi)部洪泛廣播，其具體過(guò)程如 圖3所示，包括以下步驟
步驟211:所述邊界路由器獲得待刪除的邊界連接信息；
步驟212:判斷所述LSP報(bào)文的ISIS路由器能力TLV字段中是否已有
包舍所速待刪除邊界連接信息的邊界連接描迷Sub-TLV字段，并根據(jù)判斷結(jié) 果執(zhí)行步驟213或214;
步驟213:當(dāng)所述LSP報(bào)文中沒(méi)有所述邊界連接描述Sub-TLV字段時(shí)，
則生成一個(gè)錯(cuò)誤提示信息；
步驟214:當(dāng)發(fā)現(xiàn)所述LSP報(bào)文中有所述邊界連接描述Sub-TLV字段時(shí)， 則刪除所述Sub-TLV字段中的邊界連接信息，并更新Sub-TLV字段；
步驟215:刷新包括所述Sub-TLV字段的LSP報(bào)文；
步驟216:將所述LSP報(bào)文中攜帶的未被刪除的邊界連接信息向自治系 統(tǒng)內(nèi)洪泛廣寺番。
(3 )當(dāng)所述邊界路由器的BGP協(xié)議被刪除或所有的外部連接關(guān)系全部斷開(kāi) 時(shí)，所述邊界路由器中將通告刪除所有對(duì)應(yīng)的邊界連接信息，并對(duì)應(yīng)更新LSP 報(bào)文后洪泛廣播該LSP報(bào)文中攜帶的已更新信息，其具體過(guò)程與上述第(2) 種情況類似，如圖3所示執(zhí)行上述步驟211-216。另外，也可找到包含所有邊 界連接信息的LSP報(bào)文，將所述LSP報(bào)文老化并將該老化的LSP報(bào)文中攜帶的 邊界連接信息向系統(tǒng)內(nèi)部洪泛廣播。
如上所述，自治系統(tǒng)內(nèi)部路由器根據(jù)步驟300接收所述邊界連接信息后， 將進(jìn)一步在本地維護(hù)一個(gè)邊界連接信息表。
當(dāng)所述自治系統(tǒng)包括多個(gè)邊界路由器和多個(gè)內(nèi)部路由器時(shí)，若由于內(nèi)部路 由器與邊界路由器間鏈路斷開(kāi)或內(nèi)部路由器間鏈路斷開(kāi)等原因?qū)е聝?nèi)部路由器 無(wú)法收到來(lái)自邊界路由器的更新報(bào)文，則所述內(nèi)部路由器將刪除本地邊界連接 信息表中的所有相關(guān)邊界連接信息，同時(shí)將老化先前所收到的攜帶有邊界連接 信息的LSP報(bào)文并將洪泛廣播所述老化的LSP報(bào)文中攜帶的邊界連接信息。
除以上所述情況外，所述內(nèi)部路由器對(duì)邊界連接信息表的維護(hù)大致還包括 以下三種情況
(1 )當(dāng)收到一個(gè)有效的LSP報(bào)文，并且其中含有攜帶邊界連接信息的邊界 連接描述Sub-TLV字段時(shí)，則將根據(jù)所述LSP報(bào)文中攜帶的邊界連接信息更新 邊界連接信息表。(2)當(dāng)收到一個(gè)老化的LSP報(bào)文，并且其中舍有攜帶邊界連接信息的邊界 連接描述Sub-TLV字段時(shí)，則根據(jù)所述LSP報(bào)文中攜帶的邊界連接信息，對(duì)應(yīng) 刪除所述邊界連接信息表中的邊界連接信息。
(3 )當(dāng)ISIS協(xié)議被刪除時(shí)，所述內(nèi)部路由器將刪除整個(gè)邊界連接信息表。 根據(jù)本發(fā)明實(shí)施例方法建立的邊界連接信息表可以是一個(gè)鏈表，所述鏈表 形式多樣。在本發(fā)明實(shí)施例中，所述邊界連接信息表通常是以與所述自治系統(tǒng) 有連接關(guān)系的外部相鄰自治系統(tǒng)編號(hào)為索引，每個(gè)外部相鄰自治系統(tǒng)編號(hào)對(duì)應(yīng) 一個(gè)或多個(gè)鄰居邊界路由器標(biāo)識(shí)，每個(gè)鄰居邊界路由器標(biāo)識(shí)又對(duì)應(yīng)一個(gè)或多個(gè) 邊界路由器標(biāo)識(shí)。其中，所述邊界路由器是指所述自治系統(tǒng)的邊界路由器，所 述鄰居邊界路由器是與所述自治系統(tǒng)邊界路由器相連的所述外部相鄰自治系統(tǒng) 的邊界路由器。
為更清楚的闡述本發(fā)明方法，下面將介紹一個(gè)由邊界路由器利用本發(fā)明方 法向其所在系統(tǒng)內(nèi)部通告邊界連接信息并在系統(tǒng)內(nèi)部節(jié)點(diǎn)上建立邊界連接信息 表的具體應(yīng)用實(shí)例。如圖4所示，本發(fā)明方法是應(yīng)用于一個(gè)PCE模型的網(wǎng)絡(luò)場(chǎng) 景中。該網(wǎng)絡(luò)場(chǎng)景是由依序相連的三個(gè)自治系統(tǒng)組成，這三個(gè)自治系統(tǒng)分別定 義為ASIOO、 AS200、 AS300。所述自治系統(tǒng)AS200中包括三個(gè)互連的邊界路由 器R4、 R5、 R6和一個(gè)與所述三個(gè)邊界路由器相連的內(nèi)部路徑計(jì)算單元PCE2， 其中所述邊界路由器R4與外部相鄰自治系統(tǒng)AS100中的邊界路由器R2相連， 所述邊界路由器R5與外部相鄰自治系統(tǒng)AS100中的邊界路由器R3相連，邊界 路由器R6與外部相鄰自治系統(tǒng)AS300中的邊界路由器R7和R8相連。當(dāng)所述路 徑計(jì)算單元PCE2為進(jìn)行路徑計(jì)算需要了解其所在自治系統(tǒng)AS200的邊界連接信 息時(shí)，所述自治系統(tǒng)AS200中的三邊界if各由器R4、 R5、 R6將分別建立并維護(hù)各 自的邊界連接信息，并將所述邊界連接信息攜帶于LSP報(bào)文中向系統(tǒng)內(nèi)進(jìn)行洪 泛廣播。所述路徑計(jì)算單元PCE2接收到上述三邊界路由器的邊界連接信息，并 在本地建立一個(gè)邊界連接信息表。所述邊界連接信息表如圖5所示，是一張以 相鄰自治系統(tǒng)編號(hào)為索引，包含本自治系統(tǒng)邊界路由器標(biāo)識(shí)以及與之相連的相 鄰自治系統(tǒng)中鄰居邊界路由器標(biāo)識(shí)的鏈表。此外，在本實(shí)施例中，所述三邊界
路由器R4、 R5、 R6中的每一個(gè)都將收到來(lái)自另外兩個(gè)邊界路由器的邊界連接信 息，在本地建立一個(gè)如圖5所示的邊界連接信息表。
當(dāng)所述自治系統(tǒng)AS200的邊界路由器R6與自治系統(tǒng)AS300的邊界路由器 R8間的連接關(guān)系斷開(kāi)，則所述邊界路由器R6中將通告刪除包含自治系統(tǒng)AS300 編號(hào)及邊界路由器R8標(biāo)識(shí)的邊界連接信息，并找到對(duì)應(yīng)的LSP報(bào)文，刪除所述 LSP報(bào)文的邊界連接描述Sub-TLV字段中由上述自治系統(tǒng)AS300編號(hào)及邊界路 由器R8標(biāo)識(shí)組成的二元組信息，再將所述LSP報(bào)文刷新后將所述LSP報(bào)文中攜 帶的更新信息向系統(tǒng)內(nèi)洪泛廣播，以使所述自治系統(tǒng)AS200內(nèi)所有路由器都能 及時(shí)更新本地建立的邊界連接信息表。
當(dāng)所述路徑計(jì)算單元PCE2與所述邊界路由器R4間鏈路出現(xiàn)故障，以致所 述PCE2收不到所述邊界路由器R4發(fā)送的周期更新的邊界連接信息時(shí)，所述 PCE2將刪除本地邊界連接信息表中所有關(guān)于邊界路由器R4的邊界連接信息， 同時(shí)生成一個(gè)老化的LSP報(bào)文，并將所述老化報(bào)文中攜帶的邊界連接信息在系 統(tǒng)內(nèi)部洪泛廣播。
如上所述， 一般情況下，LSP報(bào)文的ISIS路由器能力TLV字段中所攜帶的 邊界連接信息會(huì)在整個(gè)自治系統(tǒng)內(nèi)洪泛廣播。但是在某些情況下，比如所有 的邊界路由器ASBR和所有需要獲得邊界連接信息的路徑計(jì)算單元PCE都在同 一個(gè)層(Level)內(nèi)時(shí)，為了減少無(wú)謂的洪泛，用戶可以根據(jù)實(shí)際需求進(jìn)行 配置使得信息僅在所述層內(nèi)傳播，所以使用ISIS路由器能力TLV字段時(shí)需要 選擇適當(dāng)才示志。
最后請(qǐng)參閱圖6，本發(fā)明實(shí)施例還提供了 一種采用上述方法通告自治系統(tǒng)邊 界連接信息的裝置，所述自治系統(tǒng)包括至少兩個(gè)支持ISIS協(xié)議的路由器，所述 路由器相互連接，并且其中至少一個(gè)是與外部相鄰自治系統(tǒng)建立鄰居連接關(guān)系 的邊界路由器，另一個(gè)路由器可以是邊界路由器也可以是普通內(nèi)部路由器，所 述裝置位于所述邊界路由器上。如圖6所示，本發(fā)明實(shí)施例通告自治系統(tǒng)邊界連 接信息的裝置主要包括
支持ISIS協(xié)議的邊界連接信息收集模塊，用于獲得由所述邊界路由器建立
的邊界連接信息。
邊界連接信息數(shù)據(jù)庫(kù)，用于存放所述自治系統(tǒng)的邊界連接信息，包括由所
述邊界路由器建立的邊界連接信息；
報(bào)文生成模塊，用于將所述邊界路由器建立的邊界連接信息封裝于鏈路狀 態(tài)數(shù)據(jù)包LSP報(bào)文中；
報(bào)文通告模塊，用于洪泛廣播所述報(bào)文生成模塊中形成的LSP報(bào)文中攜帶的 邊界連接信息。
若所述自治系統(tǒng)包括多個(gè)用于與外部相鄰自治系統(tǒng)建立鄰居連接關(guān)系的邊 界路由器，所述通告自治系統(tǒng)邊界連接信息的裝置還將進(jìn)一步包括報(bào)文接收模 塊及報(bào)文處理模塊。其中，所述報(bào)文接收模塊用于接收由所述自治系統(tǒng)內(nèi)部其 他邊界路由器發(fā)送的LSP報(bào)文。所述報(bào)文處理模塊用于對(duì)所述報(bào)文接收模塊所接 收的LSP報(bào)文解析處理，從所述報(bào)文中獲取所述自治系統(tǒng)的邊界連接信息，并將 所得邊界連接信息存放于所述邊界連接信息數(shù)據(jù)庫(kù)中。所述報(bào)文通告模塊還可 用于將所述報(bào)文接收模塊所收到的LSP報(bào)文轉(zhuǎn)發(fā)通告出去。
可見(jiàn)，本發(fā)明所提供的通告自治系統(tǒng)邊界連接信息的方法和裝置通過(guò)洪 泛廣播的方式所述自治系統(tǒng)邊界連接信息攜帶于LSP報(bào)文中向系統(tǒng)內(nèi)部進(jìn)行 動(dòng)態(tài)通告，不僅能適應(yīng)網(wǎng)絡(luò)拓樸的動(dòng)態(tài)變化，及時(shí)更新系統(tǒng)內(nèi)部節(jié)點(diǎn)所獲得 的邊界連接信息，有效的支持自治系統(tǒng)間TE路徑計(jì)算，實(shí)現(xiàn)網(wǎng)絡(luò)整體性能 的優(yōu)化，提高網(wǎng)絡(luò)服務(wù)質(zhì)量，并且還可解決現(xiàn)有采用靜態(tài)手工配置技術(shù)進(jìn)行 邊界連接信息配置時(shí)所帶來(lái)的工作量大、浪費(fèi)時(shí)間、易出錯(cuò)等問(wèn)題，提高了 處理效率，降低了網(wǎng)絡(luò)維護(hù)成本，并可適用于包含多個(gè)自治系統(tǒng)的大型網(wǎng)絡(luò) 體系中。
以上只是對(duì)本發(fā)明的優(yōu)選實(shí)施方式進(jìn)行了描述，本領(lǐng)域的技術(shù)人員在本 發(fā)明技術(shù)的方案范圍內(nèi)，進(jìn)行的通常變化和替換，都應(yīng)包含在本發(fā)明的保護(hù) 范圍內(nèi)。
權(quán)利要求
1、一種通告自治系統(tǒng)邊界連接信息的方法，其特征在于，所述自治系統(tǒng)AS包括至少兩個(gè)支持中間系統(tǒng)中間系統(tǒng)ISIS協(xié)議的節(jié)點(diǎn)，所述節(jié)點(diǎn)相互連接，其中至少一個(gè)節(jié)點(diǎn)是用于與外部相鄰自治系統(tǒng)的鄰居邊界節(jié)點(diǎn)連接的邊界節(jié)點(diǎn)，所述方法包括以下步驟A.在所述邊界節(jié)點(diǎn)上建立并維護(hù)所述自治系統(tǒng)的邊界連接信息；B.將所述邊界連接信息攜帶于鏈路狀態(tài)數(shù)據(jù)包LSP報(bào)文中，并洪泛廣播所述LSP報(bào)文中攜帶的邊界連接信息；C.所述自治系統(tǒng)中的節(jié)點(diǎn)接收所述邊界連接信息。
2、 如權(quán)利要求l所述的方法，其特征在于，所述LSP報(bào)文中包含ISIS路 由器能力類型-長(zhǎng)度-值TLV字段，所述TLV字段中進(jìn)一步嵌套有用于攜帶所述 邊界連接信息的邊界連接描述Sub-TLV字段。
3、 如權(quán)利要求2所述的方法，其特征在于，所述邊界連接信息與所述LSP ^t艮文中的邊界連接描述Sub-TLV字段——對(duì)應(yīng)。
4、 如權(quán)利要求3所述的方法，其特征在于，所述邊界連接信息包括所述相 鄰自治系統(tǒng)中的鄰居邊界節(jié)點(diǎn)標(biāo)識(shí)Router-ID以及所述相鄰自治系統(tǒng)編號(hào)AS Number,所述邊界連接描述Sub-TLV字段的值Value字段中包括一個(gè)或多個(gè)由 所述相鄰自治系統(tǒng)中的鄰居邊界節(jié)點(diǎn)標(biāo)識(shí)以及相鄰自治系統(tǒng)編號(hào)組成的二元組 信息。
5、 如權(quán)利要求4所述的方法，其特征在于，所述相鄰自治系統(tǒng)的邊界節(jié)點(diǎn) 標(biāo)識(shí)用4個(gè)字節(jié)來(lái)表示，所述相鄰自治系統(tǒng)編號(hào)用2個(gè)字節(jié)來(lái)表示。
6、 如權(quán)利要求1或2所述的方法，其特征在于，當(dāng)根據(jù)所述步驟A在所述 邊界節(jié)點(diǎn)上增加邊界連接信息時(shí)，所述步驟B的具體過(guò)程為判斷所述LSP報(bào) 文中是否有可供添加所述新增邊界連接信息的邊界連接描述Sub-TLV字段；將 所述新增邊界連接信息添加到所述Sub-TLV字段中；刷新所述LSP報(bào)文；將所 述LSP報(bào)文攜帶的所述新增邊界連接信息向所述自治系統(tǒng)內(nèi)洪泛廣播。
7、 如權(quán)利要求1或2所述的方法，其特征在于，當(dāng)根據(jù)所述步驟A在所述 邊界節(jié)點(diǎn)上刪除邊界連接信息時(shí)，所述步驟B的具體過(guò)程為判斷所述LSP報(bào) 文中是否已有包含所述待刪除邊界連接信息的邊界連接描述Sub-TLV字段；刪 除所述Sub-TLV字段中對(duì)應(yīng)的邊界連接信息，并更新所述Sub-TLV字段；刷新 所述LSP報(bào)文；將所述LSP報(bào)文中攜帶的未被刪除的邊界連接信息向所述自治 系統(tǒng)內(nèi)洪泛廣4番。
8、 如權(quán)利要求1或2所述的方法，其特征在于，當(dāng)根據(jù)所述步驟A在所述 邊界節(jié)點(diǎn)上刪除邊界連接信息時(shí)，所述步驟B的具體過(guò)程為查找包含所有待 刪除邊界連接信息的LSP報(bào)文，將所述LSP報(bào)文老化并將所述老化的LSP報(bào)文 中攜帶的所述邊界連接信息向系統(tǒng)內(nèi)部洪泛廣播。
9、 如權(quán)利要求1或2所述的方法，其特征在于，所述LSP報(bào)文中攜帶的所 述邊界連接信息是在所述自治系統(tǒng)內(nèi)洪泛廣播。
10、 如權(quán)利要求1或2所述的方法，其特征在于，所述LSP報(bào)文中攜帶的 所述邊界連接信息可根據(jù)需要僅向所述自治系統(tǒng)中的一個(gè)層Level通告。
11、 如權(quán)利要求1所述的方法，其特征在于，所述邊界連接信息是根據(jù)邊 界網(wǎng)關(guān)協(xié)議BGP獲得。
12、 如權(quán)利要求11所述的方法，其特征在于，所述步驟A的具體過(guò)程為 當(dāng)所述邊界節(jié)點(diǎn)與外部相鄰自治系統(tǒng)的鄰居邊界節(jié)點(diǎn)建立連接關(guān)系時(shí)，獲得對(duì) 應(yīng)的邊界連接信息，并向ISIS協(xié)議通告增加所述邊界連接信息；當(dāng)所述邊界節(jié) 點(diǎn)與外部相鄰自治系統(tǒng)的鄰居邊界節(jié)點(diǎn)建立的連接斷開(kāi)時(shí)，向ISIS協(xié)議通告刪 除對(duì)應(yīng)的邊界連接信息。
13、 如權(quán)利要求l所述的方法，其特征在于，所述邊界連接信息是通過(guò)靜 態(tài)手工配置獲得。
14、 如權(quán)利要求13所述的方法，其特征在于，所述步驟A的具體過(guò)程為 當(dāng)所述邊界節(jié)點(diǎn)與外部相鄰自治系統(tǒng)的鄰居邊界節(jié)點(diǎn)間鏈路為可用狀態(tài)時(shí)，向 ISIS協(xié)議通告增加對(duì)應(yīng)的邊界連接信息；當(dāng)所述邊界節(jié)點(diǎn)與外部相鄰自治系統(tǒng) 的鄰居邊界節(jié)點(diǎn)間鏈路為不可用狀態(tài)時(shí)，向ISIS協(xié)議通告刪除對(duì)應(yīng)的邊界連接信息。
15、 如權(quán)利要求1所速的方法，其持征在千，還包括所迷節(jié)點(diǎn)根據(jù)所獲取 的邊界連接信息建立并維護(hù)一個(gè)邊界連接信息表。
16、 如權(quán)利要求15所述的方法，其特征在于，所述邊界連接信息表是以與 所述自治系統(tǒng)相連的外部相鄰自治系統(tǒng)的編號(hào)為索引，每個(gè)所述外部相鄰自治 系統(tǒng)編號(hào)對(duì)應(yīng) 一個(gè)或多個(gè)鄰居邊界節(jié)點(diǎn)的標(biāo)識(shí)，每個(gè)所述鄰居邊界節(jié)點(diǎn)的標(biāo)識(shí) 與所述邊界節(jié)點(diǎn)的標(biāo)識(shí)對(duì)應(yīng)。
17、 如權(quán)利要求15所述的方法，其特征在于，當(dāng)所述節(jié)點(diǎn)收到的LSP報(bào)文 是有效的報(bào)文時(shí)，則將根據(jù)所述LSP報(bào)文中的邊界連接信息更新所述邊界連接 信息表。
18、 如權(quán)利要求15所述的方法，其特征在于，當(dāng)所述節(jié)點(diǎn)收到的LSP報(bào)文 是老化的報(bào)文時(shí)，則根據(jù)所述LSP報(bào)文中攜帶的邊界連接信息對(duì)應(yīng)刪除所述邊 界連接信息表中的邊界連接信息。
19、 如權(quán)利要求15所述的方法，其特征在于，當(dāng)所述ISIS協(xié)議被刪除時(shí)， 所述節(jié)點(diǎn)將刪除所述邊界連接信息表。
20、 一種通告自治系統(tǒng)邊界連接信息的裝置，其特征在于，所述自治系統(tǒng) AS包括至少兩個(gè)支持ISIS協(xié)議的節(jié)點(diǎn)，所述節(jié)點(diǎn)相互連接，其中至少一個(gè)節(jié)點(diǎn) 是用于與外部相鄰自治系統(tǒng)建立鄰居連接關(guān)系的邊界節(jié)點(diǎn)，所述裝置包括支持ISIS協(xié)議的邊界連接信息收集模塊，用于獲得由所述邊界節(jié)點(diǎn)建立的 邊界連接信息；邊界連接信息數(shù)據(jù)庫(kù)，用于存放所述自治系統(tǒng)的邊界連接信息，包括由所 述邊界節(jié)點(diǎn)建立的邊界連接信息；報(bào)文生成模塊，用于將所述邊界節(jié)點(diǎn)建立的邊界連接信息封裝于路由信息 鏈路狀態(tài)數(shù)據(jù)包LSP報(bào)文中；報(bào)文通告模塊，用于洪泛廣播所述報(bào)文生成模塊中形成的所述LSP報(bào)文中攜 帶的所述邊界連接信息。
21、 如權(quán)利要求20所述的裝置，其特征在于，所述自治系統(tǒng)AS包括多個(gè)用 于與外部相鄰自治系統(tǒng)建立鄰居連接關(guān)系的邊界節(jié)點(diǎn)；所述裝置還包括報(bào)文接 收模塊及報(bào)文處理模塊；其中所述報(bào)文接收模塊用子接收由所述自治系統(tǒng)內(nèi)部 其他邊界節(jié)點(diǎn)發(fā)送的LSP報(bào)文；所述報(bào)文處理模塊用于對(duì)所述報(bào)文接收模塊所接 收的LSP報(bào)文解析處理，從所述報(bào)文中獲取所述自治系統(tǒng)的邊界連接信息，并將所得邊界連接信息存放于所述邊界連接信息數(shù)據(jù)庫(kù)中。
22、如權(quán)利要求21所述的裝置，其特征在于，所述報(bào)文通告模塊還用于將 所述報(bào)文接收模塊所收到的LSP報(bào)文轉(zhuǎn)發(fā)通告出去。
全文摘要
本發(fā)明公開(kāi)了一種通告自治系統(tǒng)邊界連接信息的方法，包括以下步驟在自治系統(tǒng)中支持ISIS協(xié)議的邊界路由器上建立并維護(hù)邊界連接信息；將邊界連接信息攜帶于鏈路狀態(tài)數(shù)據(jù)包LSP報(bào)文中，并洪泛廣播所述報(bào)文攜帶的邊界連接信息；系統(tǒng)內(nèi)路由器接收所述邊界連接信息。本發(fā)明還公開(kāi)了一種通告自治系統(tǒng)邊界連接信息的裝置，包括支持ISIS協(xié)議且用于收集本地邊界連接信息的邊界連接信息收集模塊，存放邊界連接信息的邊界連接信息數(shù)據(jù)庫(kù)，將本地邊界連接信息封裝于LSP報(bào)文中的報(bào)文生成模塊，洪泛廣播所述LSP報(bào)文中攜帶的所述邊界連接信息的報(bào)文通告模塊。因此，本發(fā)明可適應(yīng)網(wǎng)絡(luò)拓?fù)涞膭?dòng)態(tài)變化，實(shí)現(xiàn)網(wǎng)絡(luò)優(yōu)化。
文檔編號(hào)H04L12/56GK101179488SQ20061015681
公開(kāi)日2008年5月14日 申請(qǐng)日期2006年11月10日 優(yōu)先權(quán)日2006年11月10日
發(fā)明者夏洪淼, 張仁海, 陳國(guó)義 申請(qǐng)人:華為技術(shù)有限公司