專利名稱::通告自治系統(tǒng)邊界連接信息的方法和裝置的制作方法
技術(shù)領(lǐng)域:
:本發(fā)明涉及一種通信
技術(shù)領(lǐng)域:
,特別涉及一種通告自治系統(tǒng)邊界連接信息的方法和裝置。
背景技術(shù):
:隨著網(wǎng)絡(luò)的不斷擴大,數(shù)據(jù)業(yè)務(wù)量的不斷增長,業(yè)務(wù)的日趨復(fù)雜,使現(xiàn)有網(wǎng)絡(luò)不堪重負,人們越來越不能忍受這種盡力而為(BestEffort)的傳輸模式,迫切需要進行網(wǎng)絡(luò)優(yōu)化。流量工程(TrafficEngine,TE)應(yīng)運而興,其關(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)相對比較成熟,主要方法是通過傳統(tǒng)的內(nèi)部網(wǎng)關(guān)協(xié)議IGP擴展(如開放式最短路徑優(yōu)先-流量工程的擴展OSPF-TE,中間系統(tǒng)中間系統(tǒng)-流量工程ISIS-TE的擴展等)在域內(nèi)洪泛鏈路的TE信息,從而實現(xiàn)域內(nèi)的流量工程數(shù)據(jù)庫(TrafficEngineDatabase,TED)同步。通常在包含多個自治系統(tǒng)(AutonomousSystems,AS)的大型網(wǎng)絡(luò)中,出于擴展性以及安全性方面的考慮,不能將各個自治系統(tǒng)內(nèi)部的TE信息洪泛到自治系統(tǒng)外部。因此,為了獲得自治系統(tǒng)間的流量工程TE路徑,目前主要有兩種路徑計算方式一種方式是采用路徑計算單元(PathComputationElement,PCE)協(xié)作計算,在自治系統(tǒng)內(nèi)部有一個或者多個PCE負責(zé)本自治系統(tǒng)的路徑計算,通過與其它自治系統(tǒng)的PCE協(xié)作來完成自治系統(tǒng)間的路徑計算;另一種方式是采用顯示路由的方式,顯示指定路徑的AS序列或者指定自治系纟克邊界路由器(AutonomousSystemBorderRouter,ASBR)的IPi也址序列,然后由標(biāo)簽交換路由器(LabelSwitchedRouter,LSR)根據(jù)指定信息完成自治系統(tǒng)間的路徑計算。不管采用上述哪一種計算方式,負責(zé)TE路徑計算的路徑計算單元PCE或者標(biāo)簽交換路由器LSR都需要知道其所在自治系統(tǒng)與外部相鄰自治系統(tǒng)之間的邊界連接信息,所述邊界連接信息即指路徑計算節(jié)點所在自治系統(tǒng)的邊界路由器ASBR與外部相鄰自治系統(tǒng)的邊界路由器ASBR之間建立或刪除連接關(guān)系的信息。目前尚未有方案提出如何通告自治系統(tǒng)邊界連接信息,通常只是在系統(tǒng)內(nèi)部節(jié)點需要的時候進行靜態(tài)手工配置。然而,靜態(tài)手工配置方法最顯著的缺點是不能適應(yīng)網(wǎng)絡(luò)拓樸的動態(tài)變化,因而無法有效的支持自治系統(tǒng)間TE路徑計算,進而難以實現(xiàn)網(wǎng)絡(luò)整體性能的優(yōu)化。當(dāng)自治系統(tǒng)邊界連接信息發(fā)生變化,譬如某一邊界節(jié)點與相鄰自治系統(tǒng)中對應(yīng)的鄰居邊界節(jié)點連接斷開時,如果所述自治系統(tǒng)內(nèi)部負責(zé)路徑計算的節(jié)點是通過靜態(tài)手工配置方法獲得本系統(tǒng)邊界連接信息,則往往無法及時獲知上述邊界連接信息的變化,仍舊會依據(jù)先前靜態(tài)配置的信息進行路徑計算,在計算過程中才能夠發(fā)現(xiàn)路徑不可用,并且需要通過手工修改重新進行配置。此外,當(dāng)自治系統(tǒng)邊界連接關(guān)系比較復(fù)雜時,靜態(tài)手工配置方法還存在工作量大,耗時長,處理效率低而成本高等問題,并且容易因人為疏失出現(xiàn)誤配、漏配的情況。
發(fā)明內(nèi)容有鑒于此,本發(fā)明的主要目的在于提供通告自治系統(tǒng)邊界連接信息的方法和裝置,以適應(yīng)網(wǎng)絡(luò)拓樸的動態(tài)變化,及時將自治系統(tǒng)邊界連接信息向系統(tǒng)內(nèi)部進行動態(tài)通告,從而實現(xiàn)網(wǎng)絡(luò)優(yōu)化,提高網(wǎng)絡(luò)服務(wù)質(zhì)量。為達到上迷目的,本發(fā)明的技術(shù)方案是這樣實現(xiàn)的本發(fā)明公開了一種通告自治系統(tǒng)邊界連接信息的方法,所述自治系統(tǒng)AS包括至少兩個支持開放式最短路徑優(yōu)先OSPF協(xié)議的節(jié)點,所述節(jié)點相互連接,其中至少一個節(jié)點是用于與外部相鄰自治系統(tǒng)的鄰居邊界節(jié)點連接的邊界節(jié)點,所述方法包括以下步驟A.在所述邊界節(jié)點上建立并維護所述自治系統(tǒng)的邊界連接信息;B.將所述邊界連接信息攜帶于鏈路狀態(tài)通告LSA報文中,并洪泛廣播所述報文;C.所述自治系統(tǒng)中的節(jié)點接收來自所述邊界節(jié)點的所述鏈路狀態(tài)通告LSA報文,并從所述報文中獲取邊界連接信息。所述LSA報文為路由信息鏈路狀態(tài)通告RILSA報文,所述RILSA報文中包含用于攜帶所述邊界連接信息的邊界連接描述類型-長度-值TLV字段。所述邊界連接信息與所述RILSA報文中的邊界連接描述TLV字段一一對應(yīng)。所述邊界連接信息包括所述相鄰自治系統(tǒng)中的鄰居邊界節(jié)點標(biāo)識Router—ID以及所述相鄰自治系統(tǒng)編號ASNumber,所述邊界連接描述TLV字段的值Value字段中包括一個或多個由所述相鄰自治系統(tǒng)中的鄰居邊界節(jié)點標(biāo)識以及相鄰自治系統(tǒng)編號組成的二元組信息。所述相鄰自治系統(tǒng)的邊界節(jié)點標(biāo)識用4個字節(jié)來表示,所述相鄰自治系統(tǒng)編號用2個字節(jié)來表示。當(dāng)根據(jù)所述步驟A在所述邊界節(jié)點上增加邊界連接信息時,所述步驟B的具體過程為判斷所述LSA報文中是否有可供添加所述新增邊界連接信息的邊界連接描述TLV字段;將所述新增邊界連接信息添加到所述TLV字段中;刷新所述LSA報文;將攜帶有所述新增邊界連接信息的所述LSA報文向所述自治系統(tǒng)內(nèi)洪泛廣播。當(dāng)根據(jù)所述步驟A在所述邊界節(jié)點上刪除邊界連接信息時,所述步驟B的界連接描述TLV字段;刪除所述TLV字段中對應(yīng)的邊界連接信息,并更新所述TLV字段;刷新所述LSA報文;將所述LSA報文向所述自治系統(tǒng)內(nèi)洪泛廣播。當(dāng)根據(jù)所述步驟A在所述邊界節(jié)點上刪除邊界連接信息時,所述步驟B的具體過程也可為查找包含所有待刪除邊界連接信息的LSA報文,將所述LSA報文老化并將所述老化的LSA報文向系統(tǒng)內(nèi)部洪泛廣播。所述攜帶邊界連接信息的LSA報文是在所述自治系統(tǒng)內(nèi)洪泛廣播。所述攜帶邊界連接信息的LSA報文也可根據(jù)需要僅向所述自治系統(tǒng)中的一個自治域通告。所述步驟A的具體過程為當(dāng)所述邊界節(jié)點與外部相鄰自治系統(tǒng)的鄰居邊界節(jié)點建立連接關(guān)系時,獲得對應(yīng)的邊界連接信息,并向OSPF協(xié)議通告增加所述邊界連接信息;當(dāng)所述邊界節(jié)點與外部相鄰自治系統(tǒng)的鄰居邊界節(jié)點建立的連接斷開時,向OSPF協(xié)議通告刪除對應(yīng)的邊界連接信息。所述邊界連接信息是根據(jù)邊界網(wǎng)關(guān)協(xié)議BGP或通過靜態(tài)手工配置獲得。所述方法還包括所述節(jié)點根據(jù)所獲取的邊界連接信息建立并維護一個邊界連接信息表。所述邊界連接信息表是以與所述自治系統(tǒng)相連的外部相鄰自治系統(tǒng)的編號為索引,每個所述外部相鄰自治系統(tǒng)編號對應(yīng)一個或多個鄰居邊界節(jié)點的標(biāo)識,每個所述鄰居邊界節(jié)點的標(biāo)識與所述邊界節(jié)點的標(biāo)識對應(yīng)。當(dāng)所述節(jié)點收到的LSA報文是有效的報文時,貝'j將根據(jù)所述LSA報文中的邊界連接信息更新所述邊界連接信息表。當(dāng)所述節(jié)點收到的LSA報文是老化的報文時,則根據(jù)所述LSA報文中攜帶的邊界連接信息對應(yīng)刪除所述邊界連接信息表中的邊界連接信息。當(dāng)所述0SPF協(xié)議被刪除時,所述節(jié)點將刪除所述邊界連接信息表。本發(fā)明還公開了一種通告自治系統(tǒng)邊界連接信息的裝置,所述自治系統(tǒng)AS包括至少兩個支持OSPF協(xié)議的節(jié)點,所述節(jié)點相互連接,其中至少一個節(jié)點是用于與外部相鄰自治系統(tǒng)建立鄰居連接關(guān)系的邊界節(jié)點,所述裝置包括支持OSPF協(xié)議的邊界連接信息收集模塊,用于獲得由所述邊界節(jié)點建立的邊界連接信息;邊界連接信息數(shù)據(jù)庫,用于存放所述自治系統(tǒng)的邊界連接信息,包括由所述邊界節(jié)點建立的邊界連接信息;報文生成模塊,用于將所述邊界節(jié)點建立的邊界連接信息封裝于路由信息鏈路狀態(tài)通告RILSA報文中;報文通告模塊,用于將所述報文生成模塊中形成的所述RILSA報文向所述自治系統(tǒng)內(nèi)洪泛廣播。所述自治系統(tǒng)AS包括多個用于與外部相鄰自治系統(tǒng)建立鄰居連接關(guān)系的邊界節(jié)點;所述裝置還包括報文接收模塊及報文處理模塊;其中所述報文接收模塊用于接收由所述自治系統(tǒng)內(nèi)部其他邊界節(jié)點發(fā)送的RILSA報文;所述報文處理模塊用于對所述報文接收模塊所接收的RILSA報文解析處理,從所述報文中獲取所述自治系統(tǒng)的邊界連接信息,并將所得邊界連接信息存放于所述邊界連接信息數(shù)據(jù)庫中。所述報文通告模塊還用于將所述報文接收模塊所收到的RILSA報文轉(zhuǎn)發(fā)通告出去。可見,本發(fā)明所提供的通告自治系統(tǒng)邊界連接信息的方法和裝置通過洪泛廣播的方式由支持0SPF協(xié)議的自治系統(tǒng)邊界節(jié)點將自身建立并維護的自治系統(tǒng)邊界連接信息攜帶于LSA報文中向系統(tǒng)內(nèi)部進行動態(tài)通告,不僅能適應(yīng)網(wǎng)絡(luò)拓樸的動態(tài)變化,及時更新系統(tǒng)內(nèi)部節(jié)點所獲得的邊界連接信息,有效的支持自治系統(tǒng)間TE路徑計算,實現(xiàn)網(wǎng)絡(luò)整體性能的優(yōu)化,提高網(wǎng)絡(luò)服務(wù)質(zhì)量,并且還可解決現(xiàn)有采用靜態(tài)手工配置技術(shù)進行邊界連接信息配置時所帶來的工作量大、浪費時間、易出錯等問題,提高了處理效率,降低了網(wǎng)絡(luò)維護成本,并可適用于包含多個自治系統(tǒng)的大型網(wǎng)絡(luò)體系中。本發(fā)明通告自治系統(tǒng)邊界連接信息的方法的具體實施過程以及通告自治系統(tǒng)邊界連接信息的裝置的具體結(jié)構(gòu)將由以下附圖和實施例詳細給出。圖1是本發(fā)明實施例通告自治系統(tǒng)邊界連接信息的方法的流程圖。圖2是本發(fā)明實施例通告自治系統(tǒng)邊界連接信息的方法在新增邊界連接信息時的流程圖。圖3是本發(fā)明實施例通告自治系統(tǒng)邊界連接信息的方法在刪除邊界連接信息時的流程圖。圖4是應(yīng)用本發(fā)明實施例通告自治系統(tǒng)邊界連接信息的方法的網(wǎng)絡(luò)場景圖。圖5是在圖4所示網(wǎng)絡(luò)場景中應(yīng)用本發(fā)明實施例通告自治系統(tǒng)邊界連接信息的方法建立的邊界連接信息表。圖6是本發(fā)明實施例通告自治系統(tǒng)邊界連接信息的裝置的結(jié)構(gòu)示意圖。具體實施例方式本發(fā)明的核心思想是采用洪泛廣播的方式由支持開放式最短路徑優(yōu)先(OpenShortestPathFirst,OSPF)協(xié)議的自治系統(tǒng)邊界節(jié)點將自身建立并維護的自治系統(tǒng)邊界連接信息攜帶于鏈路狀態(tài)通告(LinkStateAdvertisement,LSA)才艮文中向系統(tǒng)內(nèi)部進行動態(tài)通告。OSPF協(xié)議是互聯(lián)網(wǎng)工程任務(wù)組(InternetEngineeringTaskForce,IETF)的OSPF工作組開發(fā)的一種鏈路狀態(tài)的路由協(xié)議,一般用于同一個自治系統(tǒng)中。OSPF協(xié)議中定義了一種透明的路由信息鏈路狀態(tài)通告(RouterInformationLinkStateAdvertisement,RILSA)。本發(fā)明方法^f更是利用該RILSA報文來攜帶自治系統(tǒng)邊界連接信息并根據(jù)OSPF協(xié)議的洪泛廣播機制向系統(tǒng)內(nèi)部進行動態(tài)通告。所述RILSA報文在第二版OSPF協(xié)議和第三版OSPF協(xié)議中定義的格式并不相同。其中,第二版OSPF協(xié)議定義的RILSA報文格式如表1所示。<table>tableseeoriginaldocumentpage11</column></row><table>息,所述通告范圍是由另一個字段來定義,例如,表1所示LSA格式中的"9、lO或ll"字段即分別用于表示該LSA在鏈路范圍內(nèi)、區(qū)域范圍內(nèi)或自治系統(tǒng)范圍內(nèi)轉(zhuǎn)發(fā)。本發(fā)明實施例方法在此基礎(chǔ)上提出一種新的TLV字段——邊界連接描述TLV(ASBRConnectionDescriptorTLV)字段,用于攜帶自治系統(tǒng)邊界連接信息,向自治系統(tǒng)內(nèi)部通告。這種TLV字段中的值(value)字段的定義如表3所示<table>tableseeoriginaldocumentpage12</column></row><table>表3如表3所示的Value字,殳中,可以包含多個由RouterID和ASNumber組成的二元組,每一個二元組用于唯一標(biāo)識一個位于相鄰自治系統(tǒng)中的鄰居邊界節(jié)點。其中,RouterID為鄰居邊界節(jié)點標(biāo)識,用4個字節(jié)來表示;ASNumber為鄰居邊界節(jié)點所在自治系統(tǒng)的編號,用2個字節(jié)來表示。在通告上述邊界連接描述TLV字段時需遵循OSPF協(xié)議定義TLV的標(biāo)準(zhǔn),即value字段要求是4字節(jié)對齊,如果不是4字節(jié)的整數(shù)倍,需要進行填充操作。所述相鄰自治系統(tǒng)的鄰居信息可以根據(jù)BGP協(xié)議獲得,也可以通過靜態(tài)手工配置獲得。本發(fā)明通告自治系統(tǒng)邊界連接信息的方法通常適用于包含多個自治系統(tǒng)的大型網(wǎng)絡(luò)內(nèi)。實現(xiàn)本發(fā)明方法的自治系統(tǒng)包括至少兩個支持0SPF協(xié)議的節(jié)點,所述節(jié)點互相連接,并且其中至少一個是用于與外部相鄰自治系統(tǒng)建立鄰居連接關(guān)系的邊界節(jié)點,另一個節(jié)點可以是負責(zé)所述自治系統(tǒng)內(nèi)部報文轉(zhuǎn)發(fā)的內(nèi)部節(jié)點也可以是另一個可與所述自治系統(tǒng)外部建立鄰居連接關(guān)系的邊界節(jié)點。在本發(fā)明實施例中,所述自治系統(tǒng)包括多個支持0SPF協(xié)議的邊界節(jié)點與內(nèi)部節(jié)點。所述邊界節(jié)點與內(nèi)部節(jié)點可以是一對一的連接關(guān)系,也可以是一對多或多對多的連接關(guān)系。此外,所述邊界節(jié)點與內(nèi)部節(jié)點可以選用路由器或具有路由功能的其他網(wǎng)絡(luò)設(shè)備。本發(fā)明實施例均選用路由器作為邊界節(jié)點和內(nèi)部節(jié)點裝置進行說明。請參閱圖1,本發(fā)明實施例通告自治系統(tǒng)邊界連接信息的方法包括以下步驟步驟100:所述邊界路由器建立并維護自治系統(tǒng)邊界連接信息。上述步驟中所述自治系統(tǒng)邊界連接信息可以根據(jù)BGP協(xié)議獲得,也可以通過靜態(tài)手工配置獲得。因此,所述步驟100具體包括當(dāng)所述邊界路由器根據(jù)BGP協(xié)議或靜態(tài)配置與外部相鄰自治系統(tǒng)的一個鄰居邊界路由器建立連接關(guān)系時,將獲得所述鄰居邊界路由器標(biāo)識RouterID以及相鄰自治系統(tǒng)的編號ASNumber,并向0SPF協(xié)議通告增加包含上述鄰居信息的邊界連接信息;當(dāng)所述邊界路由器根據(jù)BGP協(xié)議或靜態(tài)配置與外部相鄰自治系統(tǒng)的一個鄰居邊界節(jié)點建立的連接斷開時,將根據(jù)所述鄰居邊界路由器標(biāo)識及其所在相鄰自治系統(tǒng)的編號向OSPF協(xié)議通告刪除包含上述鄰居信息的邊界連接化息。步驟200:所述邊界路由器將攜帶有邊界連接信息的路由器信息鏈路狀態(tài)通告(RILSA)報文向本系統(tǒng)內(nèi)洪泛廣播。所述邊界連接信息與RILSA報文中的邊界連接描述TLV字段——對應(yīng)。無論所述邊界連接信息發(fā)生什么變化,所述邊界路由器都將及時更新對應(yīng)的TLV字段,并刷新對應(yīng)的RILSA報文后將該RILSA報文向自治系統(tǒng)內(nèi)部洪泛廣播。步驟300:所述系統(tǒng)內(nèi)部路由器接收來自所述邊界路由器的RILSA報文,并從所述RILSA報文中獲取邊界連接信息。由于所述LSA報文是一種透明的RILSA報文,因此當(dāng)所述內(nèi)部路由器接收到此RILSA報文時,如果不需要該RILSA報文中攜帶的邊界連接信息,則僅對該報文進行轉(zhuǎn)發(fā),并不獲取報文中所攜帶的信息。譬如在自治系統(tǒng)內(nèi)包含一個或多個PCE的網(wǎng)絡(luò)場景中,無需進行路徑計算的普通內(nèi)部路由器在接收到所述攜帶邊界連接信息的RILSA報文后將只對該報文進行轉(zhuǎn)發(fā),而負責(zé)路徑計算的PCE在接收到所述報文后將從所述報文中獲取邊界連接信息,以支持路徑計算的實現(xiàn)。以所述自治系統(tǒng)的邊界路由器是根據(jù)BGP協(xié)議與外部相鄰自治系統(tǒng)中的邊界路由器建立鄰居連接關(guān)系為例,在上述步驟200中,根據(jù)邊界連接信息的動態(tài)變化,所述邊界路由器對RILSA報文的通告處理可進一步歸納為以下三種情況(1)當(dāng)所述邊界路由器與外部相鄰自治系統(tǒng)中的一個鄰居邊界路由器建立起連接關(guān)系時,所述邊界路由器中將通告增加一項邊界連接信息,此時所述邊界路由器將攜帶有邊界連接信息的RILSA報文向本系統(tǒng)內(nèi)洪泛廣播,其具體過程如圖2所示,包括以下步驟步驟201:所述邊界路由器獲得新增的邊界連接信息,所述邊界連接信息包括所述鄰居邊界路由器標(biāo)識及其所在相鄰自治系統(tǒng)編號;步驟202:判斷所述RILSA報文中是否有邊界連接描述TLV字段,并根據(jù)判斷結(jié)果執(zhí)行步驟203或204;步驟203:當(dāng)所述RILSA報文中有邊界連接描述TLV字段時,則進一步判斷所述已有字段是否有足夠空間可供添加該新增邊界連接信息,并根據(jù)判斷結(jié)果執(zhí)行步驟204或205;步驟204:當(dāng)所述RILSA報文中沒有邊界連接描述TLV字段或已有邊界連接描述TLV字段空間不夠時,則產(chǎn)生一個新的邊界連接描述TLV字段;步驟205:當(dāng)所述RILSA報文中的已有邊界連接描述TLV字段有足夠空間或已產(chǎn)生新的邊界連接描述TLV字段時,則將所述邊界連接信息添加到所述RILSA報文的邊界連接描述TLV字段中;步驟206:刷新所述RILSA才艮文;步驟207:將所述攜帶有新增邊界連接信息的RILSA報文向自治系統(tǒng)內(nèi)洪泛廣播。(2)當(dāng)所述邊界路由器與外部相鄰自治系統(tǒng)中的一個鄰居邊界路由器連接斷開時,所述邊界路由器中通告刪除對應(yīng)的邊界連接信息,并對應(yīng)更新RILSA報文后將該LSA報文向系統(tǒng)內(nèi)部洪泛廣播,其具體過程如圖3所示,包括以下步驟步驟211:所述邊界路由器獲得待刪除的邊界連接信息;步驟212:判斷所述RILSA報文中是否已有包含所述待刪除邊界連接信息的邊界連接描述TLV字段,并根據(jù)判斷結(jié)果執(zhí)行步驟213或214;步驟213:當(dāng)所述RILSA報文中沒有所述邊界連接描述TLV字段時,則生成一個錯誤提示信息;步驟214:當(dāng)發(fā)現(xiàn)所述RILSA報文中有所述邊界連接描述TLV字段時,則刪除所述TLV字段中的邊界連接信息,并更新TLV字段;步驟215:刷新包括所述TLV字段的RILSA報文;步驟216:將所述RILSA報文向自治系統(tǒng)內(nèi)洪泛廣播。(3)當(dāng)所述邊界路由器的BGP協(xié)議被刪除或所有的外部連接關(guān)系全部斷開時,所述邊界路由器中將通告刪除所有對應(yīng)的邊界連接信息,并對應(yīng)更新RILSA報文后將該LSA報文向系統(tǒng)內(nèi)部洪泛廣播,其具體過程與上述第(2)種情況類似,如圖3所示執(zhí)行上述步驟211-216。另外,也可找到包含所有邊界連接信息的RILSA報文,將所述RILSA報文老化并將該老化的RILSA報文向系統(tǒng)內(nèi)部洪泛廣^"。如上所述,自治系統(tǒng)內(nèi)部路由器根據(jù)步驟300接收來自所述邊界路由器的RILSA報文并從所述報文中獲得邊界連接信息后,將進一步在本地維護一個邊界連接信息表。當(dāng)所述自治系統(tǒng)包括多個邊界路由器和多個內(nèi)部路由器時,若由于內(nèi)部路由器與邊界路由器間鏈路斷開或內(nèi)部路由器間鏈路斷開等原因?qū)е聝?nèi)部路由器無法收到來自邊界路由器的更新報文,則所述內(nèi)部路由器將刪除本地邊界連接信息表中的所有相關(guān)邊界連接信息,同時將老化先前所收到的攜帶有邊界連接信息的RILSA報文并將老化的RILSA報文在系統(tǒng)內(nèi)洪泛廣播。當(dāng)所述內(nèi)部路由器再次收到自身發(fā)送出去的老化的RILSA報文時,將丟棄該報文而不作任何處理。除以上所述情況外,所述內(nèi)部路由器對邊界連接信息表的維護大致還包括以下三種情況(1)當(dāng)收到一個有效的RILSA報文,并且其中含有攜帶邊界連接信息的邊界連接描述TLV字段時,則將根據(jù)所述RILSA中攜帶的邊界連接信息更新邊界連接信息表。(2)當(dāng)收到一個老化的RILSA報文,并且其中含有攜帶邊界連接信息的邊界連接描述TLV字段時,則根據(jù)所述RILSA中攜帶的邊界連接信息,對應(yīng)刪除所述邊界連接信息表中的邊界連接信息。(3)當(dāng)0SPF協(xié)議被刪除時,所述內(nèi)部路由器將刪除整個邊界連接信息表。根據(jù)本發(fā)明實施例方法建立的邊界連接信息表可以是一個鏈表,所述鏈表形式多樣。在本發(fā)明實施例中,所述邊界連接信息表通常是以與所述自治系統(tǒng)有連接關(guān)系的外部相鄰自治系統(tǒng)編號為索引,每個外部相鄰自治系統(tǒng)編號對應(yīng)一個或多個鄰居邊界路由器標(biāo)識,每個鄰居邊界路由器標(biāo)識又對應(yīng)一個或多個邊界路由器標(biāo)識。其中,所述邊界路由器是指所述自治系統(tǒng)的邊界路由器,所述鄰居邊界路由器是與所述自治系統(tǒng)邊界路由器相連的所述外部相鄰自治系統(tǒng)的邊界路由器。為更清楚的闡述本發(fā)明方法,下面將介紹一個由邊界路由器利用本發(fā)明方法向其所在系統(tǒng)內(nèi)部通告邊界連接信息并在系統(tǒng)內(nèi)部節(jié)點上建立邊界連接信息表的具體應(yīng)用實例。如圖4所示,本發(fā)明方法是應(yīng)用于一個PCE模型的網(wǎng)絡(luò)場景中。該網(wǎng)絡(luò)場景是由依序相連的三個自治系統(tǒng)組成,這三個自治系統(tǒng)分別定義為ASIOO、AS200、AS300。所述自治系統(tǒng)AS200中包括三個互連的邊界路由器R4、R5、R6和一個與所述三個邊界路由器相連的內(nèi)部路徑計算單元PCE2,其中所述邊界^^由器R4與外部相鄰自治系統(tǒng)AS100中的邊界路由器R2相連,所述邊界路由器R5與外部相鄰自治系統(tǒng)AS100中的邊界if各由器R3相連,邊界路由器R6與外部相鄰自治系統(tǒng)AS300中的邊界路由器R7和R8相連。當(dāng)所述路徑計算單元PCE2為進行路徑計算需要了解其所在自治系統(tǒng)ASMO的邊界連接信息時,所述自治系統(tǒng)AS200中的三邊界路由器R4、R5、R6將分別建立并維護各自的邊界連接信息,并將所述邊界連接信息攜帶于RILSA報文中向系統(tǒng)內(nèi)進行洪泛廣播。所述路徑計算單元PCE2接收到上述三邊界路由器發(fā)送的RILSA報文后,將從所述報文中獲取邊界連接信息,并在本地建立一個邊界連接信息表。所述邊界連接信息表如圖5所示,是一張以相鄰自治系統(tǒng)編號為索引,包含本自治系統(tǒng)邊界路由器標(biāo)識以及與之相連的相鄰自治系統(tǒng)中鄰居邊界路由器標(biāo)識的鏈表。此外,在本實施例中,所述三邊界路由器R4、R5、R6中的每一個都將收到來自另外兩個邊界路由器的RILSA報文,并可根據(jù)需要從所述報文中獲取邊界連接信息,在本地建立一個如圖5所示的邊界連接信息表。當(dāng)所述自治系統(tǒng)AS200的邊界路由器R6與自治系統(tǒng)AS300的邊界路由器R8間的連接關(guān)系斷開,則所述邊界路由器R6中將通告刪除包含自治系統(tǒng)AS300編號及邊界路由器R8標(biāo)識的邊界連接信息,并找到對應(yīng)的RILSA報文,刪除所述RILSA報文的邊界連接描述TLV字段中由上述自治系統(tǒng)AS300編號及邊界路由器R8標(biāo)識組成的二元組信息,再將所述RILSA報文刷新后向系統(tǒng)內(nèi)洪泛廣播,以使所述自治系統(tǒng)AS200內(nèi)所有路由器都能及時更新本地建立的邊界連接信息表。當(dāng)所述路徑計算單元PCE2與所述邊界路由器R4間鏈路出現(xiàn)故障,以致所述PCE2收不到所述邊界路由器R4發(fā)送的周期更新的RILSA報文時,所述PCE2將刪除本地邊界連接信息表中所有關(guān)于邊界路由器R4的邊界連接信息,同時生成一個老化的RILSA報文,并將所述老化報文在系統(tǒng)內(nèi)部洪泛廣播。如上所述,一般情況下,RILSA報文中所攜帶的邊界連接信息會在整個自治系統(tǒng)內(nèi)洪泛廣播。但是在某些情況下,比如所有的邊界路由器ASBR和所有需要獲得邊界連接信息的路徑計算單元PCE都在同一個自治域內(nèi)時,為了減少無謂的洪泛,用戶可以根據(jù)實際需求進行配置使得信息僅在所述自治域內(nèi)傳播,所以使用上述的RILSA需要選擇適當(dāng)?shù)念愋突蛘邩?biāo)志。最后請參閱圖6,本發(fā)明實施例還提供了一種采用上述方法通告自治系統(tǒng)邊界連接信息的裝置,所述自治系統(tǒng)包括至少兩個支持OSPF協(xié)議的路由器,所述路由器相互連接,并且其中至少一個是與外部相鄰自治系統(tǒng)建立鄰居連接關(guān)系的邊界路由器,另一個路由器可以是邊界路由器也可以是普通內(nèi)部路由器,所述裝置位于所述邊界路由器上。如圖6所示,本發(fā)明實施例通告自治系統(tǒng)邊界連接信息的裝置主要包括支持OSPF協(xié)議的邊界連接信息收集模塊,用于獲得由所述邊界路由器建立的邊界連接信息。邊界連接信息數(shù)據(jù)庫,用于存放所述自治系統(tǒng)的邊界連接信息,包括由所述邊界路由器建立的邊界連接信息;報文生成模塊,用于將所述邊界路由器建立的邊界連接信息封裝于路由信息鏈路狀態(tài)通告RILSA報文中;報文通告模塊,用于將所述報文生成模塊中形成的RILSA報文向所述自治系統(tǒng)內(nèi)洪泛廣4番。若所述自治系統(tǒng)包括多個用于與外部相鄰自治系統(tǒng)建立鄰居連接關(guān)系的邊界路由器,所述通告自治系統(tǒng)邊界連接信息的裝置還將進一步包括報文接收模塊及報文處理模塊。其中,所述報文接收模塊用于接收由所述自治系統(tǒng)內(nèi)部其他邊界路由器發(fā)送的RILSA報文。所述報文處理模塊用于對所述報文接收模塊所接收的RILSA報文解析處理,從所述報文中獲取所述自治系統(tǒng)的邊界連接信息,并將所得邊界連接信息存放于所述邊界連接信息數(shù)據(jù)庫中。所述報文通告模塊還可用于將所述報文接收模塊所收到的RILSA報文轉(zhuǎn)發(fā)通告出去??梢姡景l(fā)明所提供的通告自治系統(tǒng)邊界連接信息的方法和裝置通過洪泛廣播的方式所述自治系統(tǒng)邊界連接信息攜帶于LSA報文中向系統(tǒng)內(nèi)部進行動態(tài)通告,不僅能適應(yīng)網(wǎng)絡(luò)拓樸的動態(tài)變化,及時更新系統(tǒng)內(nèi)部節(jié)點所獲得的邊界連接信息,有效的支持自治系統(tǒng)間TE路徑計算,實現(xiàn)網(wǎng)絡(luò)整體性能的優(yōu)化,提高網(wǎng)絡(luò)服務(wù)質(zhì)量,并且還可解決現(xiàn)有采用靜態(tài)手工配置技術(shù)進行邊界連接信息配置時所帶來的工作量大、浪費時間、易出錯等問題,提高了處理效率,降低了網(wǎng)絡(luò)維護成本,并可適用于包含多個自治系統(tǒng)的大型網(wǎng)絡(luò)體系中。以上只是對本發(fā)明的優(yōu)選實施方式進行了描述,本領(lǐng)域的技術(shù)人員在本發(fā)明技術(shù)的方案范圍內(nèi),進行的通常變化和替換,都應(yīng)包含在本發(fā)明的保護范圍內(nèi)。權(quán)利要求1、一種通告自治系統(tǒng)邊界連接信息的方法,其特征在于,所述自治系統(tǒng)AS包括至少兩個支持開放式最短路徑優(yōu)先OSPF協(xié)議的節(jié)點,所述節(jié)點相互連接,其中至少一個節(jié)點是用于與外部相鄰自治系統(tǒng)的鄰居邊界節(jié)點連接的邊界節(jié)點,所述方法包括以下步驟A.在所述邊界節(jié)點上建立并維護所述自治系統(tǒng)的邊界連接信息;B.將所述邊界連接信息攜帶于鏈路狀態(tài)通告LSA報文中,并洪泛廣播所述LSA報文;C.所述自治系統(tǒng)中的節(jié)點接收來自所述邊界節(jié)點的所述鏈路狀態(tài)通告LSA報文,并從所述報文中獲取邊界連接信息。2、如權(quán)利要求l所述的方法,其特征在于,所述LSA報文為路由信息鏈路狀態(tài)通告RILSA報文,所述RILSA報文中包含用于攜帶所述邊界連接信息的邊界連接描述類型-長度-值TLV字段。3、如權(quán)利要求2所述的方法,其特征在于,所述邊界連接信息與所述RILSA報文中的邊界連接描述TLV字段——對應(yīng)。4、如權(quán)利要求3所述的方法,其特征在于,所述邊界連接信息包括所述相鄰自治系統(tǒng)中的鄰居邊界節(jié)點標(biāo)識Router-ID以及所述相鄰自治系統(tǒng)編號ASNumber,所述邊界連接描述TLV字段的值Value字段中包括一個或多個由所述相鄰自治系統(tǒng)中的鄰居邊界節(jié)點標(biāo)識以及相鄰自治系統(tǒng)編號組成的二元組信自5、如權(quán)利要求4所述的方法,其特征在于,所述相鄰自治系統(tǒng)的邊界節(jié)點標(biāo)識用4個字節(jié)來表示,所述相鄰自治系統(tǒng)編號用2個字節(jié)來表示。6、如權(quán)利要求1或2所述的方法,其特征在于,當(dāng)根據(jù)所述步驟A在所述邊界節(jié)點上增加邊界連接信息時,所述步驟B的具體過程為判斷所述LSA報文中是否有可供添加所述新增邊界連接信息的邊界連接描述TLV字段;將所述新增邊界連接信息添加到所述TLV字段中;刷新所述LSA報文;將攜帶有所述新增邊界連接信息的所述LSA報文向所述自治系統(tǒng)內(nèi)洪泛廣播。7、如權(quán)利要求1或2所述的方法,其特征在于,當(dāng)根據(jù)所述步驟A在所述邊界節(jié)點上刪除邊界連接信息時,所述步驟B的具體過程為判斷所述LSA報文中是否已有包含所述待刪除邊界連接信息的邊界連接描述TLV字段;刪除所述TLV字段中對應(yīng)的邊界連接信息,并更新所述TLV字段;刷新所述LSA報文;將所述LSA報文向所述自治系統(tǒng)內(nèi)洪泛廣播。8、如權(quán)利要求1或2所述的方法,其特征在于,當(dāng)根據(jù)所述步驟A在所述邊界節(jié)點上刪除邊界連接信息時,所述步驟B的具體過程為查找包含所有待刪除邊界連接信息的LSA報文,將所述LSA報文老化并將所述老化的LSA報文向系統(tǒng)內(nèi)部洪泛廣4番。9、如權(quán)利要求1或2所述的方法,其特征在于,所述攜帶邊界連接信息的LSAl艮文是在所述自治系統(tǒng)內(nèi)洪泛廣^"。10、如權(quán)利要求1或2所述的方法,其特征在于,所述攜帶邊界連接信息的LSA報文可根據(jù)需要僅向所述自治系統(tǒng)中的一個自治域通告。11、如權(quán)利要求l所述的方法,其特征在于,所述步驟A的具體過程為當(dāng)所述邊界節(jié)點與外部相鄰自治系統(tǒng)的鄰居邊界節(jié)點建立連接關(guān)系時,獲得對應(yīng)的邊界連接信息,并向OSPF協(xié)議通告增加所述邊界連接信息;當(dāng)所述邊界節(jié)點與外部相鄰自治系統(tǒng)的鄰居邊界節(jié)點建立的連接斷開時,向OSPF協(xié)議通告刪除對應(yīng)的邊界連接信息。12、如權(quán)利要求11所述的方法,其特征在于,所述邊界連接信息是根據(jù)邊界網(wǎng)關(guān)協(xié)議BGP或通過靜態(tài)手工配置獲得。13、如權(quán)利要求1所述的方法,其特征在于,還包括所述節(jié)點根據(jù)所獲取的邊界連接信息建立并維護一個邊界連接信息表。14、如權(quán)利要求13所述的方法,其特征在于,所述邊界連接信息表是以與所述自治系統(tǒng)相連的外部相鄰自治系統(tǒng)的編號為索引,每個所述外部相鄰自治系統(tǒng)編號對應(yīng)一個或多個鄰居邊界節(jié)點的標(biāo)識,每個所述鄰居邊界節(jié)點的標(biāo)識與所述邊界節(jié)點的標(biāo)識對應(yīng)。15、如權(quán)利要求13所述的方法,其特征在于,當(dāng)所述節(jié)點收到的LSA報文是有效的報文時,則將根據(jù)所述LSA報文中的邊界連接信息更新所述邊界連接信息表。16、如權(quán)利要求13所述的方法,其特征在于,當(dāng)所述節(jié)點收到的LSA報文是老化的報文時,則根據(jù)所述LSA報文中攜帶的邊界連接信息對應(yīng)刪除所述邊界連接信息表中的邊界連接信息。17、如權(quán)利要求13所述的方法,其特征在于,當(dāng)所述OSPF協(xié)議被刪除時,所述節(jié)點將刪除所述邊界連接信息表。18、一種通告自治系統(tǒng)邊界連接信息的裝置,其特征在于,所述自治系統(tǒng)AS包括至少兩個支持OSPF協(xié)議的節(jié)點,所述節(jié)點相互連接,其中至少一個節(jié)點是用于與外部相鄰自治系統(tǒng)建立鄰居連接關(guān)系的邊界節(jié)點,所述裝置包括支持OSPF協(xié)議的邊界連接信息收集模塊,用于獲得由所述邊界節(jié)點建立的邊界連接信息;邊界連接信息數(shù)據(jù)庫,用于存放所述自治系統(tǒng)的邊界連接信息,包括由所述邊界節(jié)點建立的邊界連接信息;報文生成模塊,用于將所述邊界節(jié)點建立的邊界連接信息封裝于路由信息鏈路狀態(tài)通告RILSA報文中;報文通告模塊,用于將所述報文生成模塊中形成的所述RILSA報文向所述自治系統(tǒng)內(nèi)洪泛廣播。19、如權(quán)利要求18所述的裝置,其特征在于,所述自治系統(tǒng)AS包括多個用于與外部相鄰自治系統(tǒng)建立鄰居連接關(guān)系的邊界節(jié)點;所述裝置還包括報文接收模塊及報文處理模塊;其中所述報文接收模塊用于接收由所述自治系統(tǒng)內(nèi)部其他邊界節(jié)點發(fā)送的RILSA報文;所述報文處理模塊用于對所述報文接收模塊所接收的RILSA報文解析處理,從所述報文中獲取所述自治系統(tǒng)的邊界連接信息,并將所得邊界連接信息存放于所述邊界連接信息數(shù)據(jù)庫中。20、如權(quán)利要求19所述的裝置,其特征在于,所述報文通告模塊還用于將所述報文接收模塊所收到的RILSA報文轉(zhuǎn)發(fā)通告出去。全文摘要本發(fā)明公開了一種通告自治系統(tǒng)邊界連接信息的方法,包括以下步驟在自治系統(tǒng)中支持OSPF協(xié)議的邊界路由器上建立并維護邊界連接信息;將邊界連接信息攜帶于鏈路狀態(tài)通告LSA報文中,并洪泛廣播所述報文;系統(tǒng)內(nèi)路由器接收該LSA報文,并從該報文中獲取邊界連接信息。本發(fā)明還公開了一種通告自治系統(tǒng)邊界連接信息的裝置,包括支持OSPF協(xié)議且用于收集本地邊界連接信息的邊界連接信息收集模塊,存放邊界連接信息的邊界連接信息數(shù)據(jù)庫,將本地邊界連接信息封裝于RILSA報文中的報文生成模塊,將所述RILSA報文向自治系統(tǒng)內(nèi)洪泛廣播的報文通告模塊。因此,本發(fā)明可適應(yīng)網(wǎng)絡(luò)拓撲的動態(tài)變化,實現(xiàn)網(wǎng)絡(luò)優(yōu)化。文檔編號H04L12/56GK101102325SQ20061006357公開日2008年1月9日申請日期2006年11月9日優(yōu)先權(quán)日2006年11月9日發(fā)明者夏洪淼,張仁海,江興烽,陳國義申請人:華為技術(shù)有限公司