專利名稱：一種進(jìn)行自治系統(tǒng)間路徑計算的方法及網(wǎng)絡(luò)設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及流量工程(TE: Traffic Engineering )技術(shù)，特別涉及一種進(jìn) 行自治系統(tǒng)(AS: Autonomous System )間路徑計算的方法及網(wǎng)絡(luò)設(shè)備。
背景技術(shù)：
流量工程關(guān)注網(wǎng)絡(luò)整體性能的優(yōu)化，其主要目標(biāo)是方便地提供高效、可 靠的網(wǎng)絡(luò)服務(wù)，優(yōu)化對網(wǎng)絡(luò)資源的使用以及網(wǎng)絡(luò)流量。域內(nèi)的流量工程技術(shù) 相對已經(jīng)比較成熟，其主要方法是通過傳統(tǒng)的內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)擴(kuò)展， 例如擴(kuò)展最短路徑優(yōu)先-流量工程(OSPF-TE )和中間系統(tǒng)中間系統(tǒng)-流 量工程(ISIS-TE)在域內(nèi)洪泛鏈路的TE信息，以達(dá)到域內(nèi)流量工程數(shù)據(jù)庫 (TED)的同步。出于擴(kuò)展性以及安全性方面的考慮，不能將域內(nèi)的TE信息洪泛到域外。 因此，為了實現(xiàn)自治系統(tǒng)間的流量工程標(biāo)簽交換路徑(TE LSP: Traffic Engineering Label Switching Path)計算，目前主要有兩種方式第一種方式是采用路徑計算元件(PCE: Path Computation Element)協(xié) 作計算，在自治系統(tǒng)內(nèi)部存在至少一個PCE負(fù)責(zé)本自治系統(tǒng)內(nèi)的路徑計算， 通過各自治系統(tǒng)中的PCE協(xié)作來完成自治系統(tǒng)間的路徑計算。第二種方式采用顯式路由的方式，例如由上游標(biāo)簽交換路由器(LSR: Label Switching Router)在資源預(yù)留協(xié)議-流量工程(RSVP-TE)信令中顯 式地指定路徑的AS序列、或者顯式地指定ASBR的IP地址序列，如此， 通過RSVP-TE信令在域間建立一條TE LSP。無論采用上述哪一種方式，進(jìn)行路徑計算的PCE或者LSR都需要知道 自治系統(tǒng)之間的自治系統(tǒng)邊界路由器(ASBR)連接信息。然而，目前尚不6存在相應(yīng)的技術(shù)方案使得PCE或路由器能夠獲取自治系統(tǒng)的邊界連接信息，并根據(jù)該邊界連接信息進(jìn)行路徑計算或路徑建立。例如，在圖1所示應(yīng)用現(xiàn)有技術(shù)中第二種方式建立TELSP的網(wǎng)絡(luò)結(jié)構(gòu) 示意圖中，AS1 AS4分別表示4個自治系統(tǒng)，R1 R6分別表示上述4個自 治系統(tǒng)中的路由器。假設(shè)圖中AS1中的路由器R1接收到上游自治系統(tǒng)發(fā)送 的RSVP-TE信令，需要建立到達(dá)AS4中路由器R6的TE LSP，并且，該 RSVP-TE信令中指定路徑需要經(jīng)過AS1, AS2和AS4。此時，由于R1并不 知道當(dāng)前AS1域內(nèi)哪些路由器連接到AS2，所以Rl在收到這個信令時將無 法在域內(nèi)繼續(xù)計算并創(chuàng)建LSP。發(fā)明內(nèi)容本發(fā)明實施例所提供的一種進(jìn)行自治系統(tǒng)間路徑計算的方法，實現(xiàn)了自 治系統(tǒng)間的路徑計算。本發(fā)明實施例所提供的一種進(jìn)行自治系統(tǒng)間路徑計算的網(wǎng)絡(luò)設(shè)備，實現(xiàn) 了自治系統(tǒng)間的路徑計算。為達(dá)到上述目的，本發(fā)明實施例的技術(shù)方案具體是這樣實現(xiàn)的一種進(jìn)行自治系統(tǒng)間路徑計算的方法，包括以下步驟各自治系統(tǒng)邊界路由器ASBR向本地自治系統(tǒng)內(nèi)的網(wǎng)絡(luò)設(shè)備通告其自 身的域間連接信息；各網(wǎng)絡(luò)設(shè)備根據(jù)所獲取的域間連接信息建立并維護(hù)邊界連接信息，并根 據(jù)所述邊界連接信息進(jìn)行路徑計算。一種進(jìn)行自治系統(tǒng)間路徑計算的網(wǎng)絡(luò)設(shè)備，該網(wǎng)絡(luò)設(shè)備包括域間連接 信息獲取模塊、邊界連接信息存儲模塊和路徑計算模塊；域間連接信息獲取模塊獲取本地自治系統(tǒng)內(nèi)ASBR的域間連接信息，并 發(fā)送給邊界連接信息存儲模塊；邊界連接信息存儲模塊根據(jù)域間連接信息建立并維護(hù)邊界連接信息，向 路徑計算模塊提供邊界連接信息的查詢；路徑計算模塊通過查詢邊界連接信息存儲模塊中的邊界連接信息進(jìn)行 路徑計算。由上述技術(shù)方案可見，本發(fā)明實施例所公開的進(jìn)行自治系統(tǒng)間路徑計算 的方法中，各ASBR向本地自治系統(tǒng)內(nèi)的網(wǎng)絡(luò)設(shè)備通告其自身的域間連接信 息，各網(wǎng)絡(luò)設(shè)備根據(jù)所獲取的域間連接信息建立并維護(hù)邊界連接信息，并根 據(jù)所述邊界連接信息進(jìn)行路徑計算，從而實現(xiàn)了自治系統(tǒng)間的路徑計算。并且，本發(fā)明實施例所公開的進(jìn)行自治系統(tǒng)間路徑計算的網(wǎng)絡(luò)設(shè)備中， 由邊界連接信息存儲模塊根據(jù)域間連接信息獲取模塊所獲取的本地自治系 統(tǒng)內(nèi)ASBR的域間連接信息，建立和維護(hù)邊界連接信息，并向路徑計算模塊 提供邊界連接信息的查詢，如此，路徑計算模塊在進(jìn)行路徑計算時就可以通 過查詢邊界連接信息存儲模塊中的邊界連接信息獲取域間連接信息，從而實 現(xiàn)了自治系統(tǒng)間的路徑計算。


圖l為現(xiàn)有技術(shù)中一種建立TELSP的網(wǎng)絡(luò)結(jié)構(gòu)示意圖。 圖2為本發(fā)明實施例一中進(jìn)行自治系統(tǒng)間路徑計算的方法流程示意圖。 圖3為本發(fā)明實施例二中進(jìn)行自治系統(tǒng)間路徑計算的網(wǎng)絡(luò)設(shè)備的組成 結(jié)構(gòu)示意圖。
具體實施方式
為使本發(fā)明的目的、技術(shù)方案及優(yōu)點更加清楚明白，以下參照附圖并舉 實施例，對本發(fā)明作進(jìn)一步詳細(xì)說明。圖2為本發(fā)明實施例 一 中進(jìn)行自治系統(tǒng)間路徑計算的方法流程示意圖。 參見圖2，該方法包括以下步驟步驟201:各自治系統(tǒng)邊界路由器ASBR向本地自治系統(tǒng)內(nèi)的網(wǎng)絡(luò)設(shè)備通 告其自身的域間連接信息；步驟202:各網(wǎng)絡(luò)設(shè)備4艮據(jù)所獲取的域間連接信息建立并維護(hù)邊界連接信白 ,&，步驟203:各網(wǎng)絡(luò)設(shè)備根據(jù)所述邊界連接信息進(jìn)行路徑計算。 圖2所示進(jìn)行自治系統(tǒng)間路徑計算的方法中，各ASBR可以通過路由協(xié) 議向本地自治系統(tǒng)內(nèi)的網(wǎng)絡(luò)設(shè)備通告其自身的域間連接信息。所采用的路由 協(xié)議可以是邊界網(wǎng)關(guān)協(xié)議(BGP)、最短路徑優(yōu)先協(xié)議(OSPF)和中間系 統(tǒng)中間系統(tǒng)(ISIS)協(xié)議。較佳地，PCE可以與本地自治系統(tǒng)內(nèi)的所有ASBR建立BGP連接，各 ASBR通過BGP協(xié)議向PCE通告該ASBR自身的域間連接信息。當(dāng)ASBR 釆用BGP協(xié)議進(jìn)行域間連接信息通告時，所通告的域間連接信息可以包含 與該ASBR相連的對端自治系統(tǒng)號以及對端ASBR路由器標(biāo)識。ASBR可以采用OSPF協(xié)議或ISIS協(xié)議向本地自治系統(tǒng)內(nèi)的路由器通告 該ASBR自身的域間連接信息，并且本地自治系統(tǒng)內(nèi)的路由器可以通過 OSPF協(xié)議或ISIS協(xié)議將該路由器所獲取的域間連接信息向本地自治系統(tǒng)通 告，使本地自治系統(tǒng)內(nèi)的所有網(wǎng)絡(luò)設(shè)備均獲取這些域間連接信息，從而形成 邊界連接信息。當(dāng)采用OSPF協(xié)議或ISIS協(xié)議進(jìn)行域間連接信息通告時，所 通告的域間連接信息除可以包含與某個ASBR相連的對端自治系統(tǒng)號以及 對端ASBR路由器標(biāo)識(Router ID )之外，還可以進(jìn)一步包含域間流量工程 鏈路的屬性信息，例如帶寬、時延等信息。邊界連接信息其實質(zhì)上就是域間的連接拓樸及其相應(yīng)的鏈路屬性。本實 施例中，在邊界連接信息中至少可以包括以下重要內(nèi)容和信息 與本地自治系統(tǒng)相連的所有對端自治系統(tǒng)號； 與每個對端自治系統(tǒng)相連接的本地ASBR路由器標(biāo)識； 每個對端自治系統(tǒng)中與本地自治系統(tǒng)相連的ASBR路由器標(biāo)識； 本地自治系統(tǒng)中ASBR與對端自治系統(tǒng)中ASBR的連接關(guān)系。 在邊界連接信息中也可以包括其他與城間連接信息有關(guān)的其他佶息。 當(dāng)域間連接建立或斷開時，與該連接相應(yīng)的ASBR實時向本地自治系統(tǒng)內(nèi)的 網(wǎng)絡(luò)設(shè)備通告該連接建立或斷開的信息，如此，可以避免正在使用或者將要使用該鏈路信息計算路徑得到錯誤結(jié)果。各網(wǎng)絡(luò)設(shè)備根據(jù)其自身所維護(hù)的邊界連接信息進(jìn)行路徑計算時，對邊界連接信息進(jìn)行的操作可以包括根據(jù)對端自治系統(tǒng)號獲取所有與該對端自治系統(tǒng)相連的本地ASBR路 由器標(biāo)識；根據(jù)對端自治系統(tǒng)號獲取所有與本地自治系統(tǒng)相連的該對端自治系統(tǒng) 內(nèi)的ASBR路由器標(biāo)識；根據(jù)對端自治系統(tǒng)號獲取所有連接本地自治系統(tǒng)與該對端自治系統(tǒng)的 流量工程鏈路及其屬性信息；根據(jù)對端ASBR路由器標(biāo)識獲取本地自治系統(tǒng)內(nèi)、與該對端ASBR相 連的至少一個ASBR的路由器標(biāo)識；根據(jù)本地ASBR路由器標(biāo)識獲取與其相連的對端自治系統(tǒng)內(nèi)的ASBR 路由器標(biāo)識及相應(yīng)的對端自治系統(tǒng)號。下面通過兩個具體示例說明網(wǎng)絡(luò)設(shè)備如何使用本發(fā)明邊界連接信息進(jìn) 行路徑計算和路徑建立。當(dāng)某一 自治系統(tǒng)內(nèi)的網(wǎng)絡(luò)設(shè)備收到含有松散節(jié)點信息的RSVP-TE路徑 (PATH)消息時，該PATH消息中可能存在兩種類型的松散節(jié)點， 一種是 所有下游自治系統(tǒng)號序列， 一種是所有自治系統(tǒng)入口 ASBR路由器標(biāo)識序 列。對于第一種類型，即當(dāng)網(wǎng)絡(luò)設(shè)備收到含有松散自治系統(tǒng)號序列的 RSVP-TE PATH消息時，存在兩種進(jìn)行路徑計算的方法一種方法是根據(jù)PATH消息中的下游對端自治系統(tǒng)號查詢邊界連接信息， 獲取所有與該下游對端自治系統(tǒng)直接相連的本地ASBR路由器標(biāo)識；計算該網(wǎng)絡(luò)設(shè)備與所述所有與該下游對端自治系統(tǒng)直接相連的本地ASBR 的路徑，若路徑存在，則將該PATH消息發(fā)送給與之存在路徑的所有ASBR中 的至少一個ASBR,完成本地自治系統(tǒng)內(nèi)的路徑計算。另一種方法是才艮據(jù)PATH消息中的下游對端自治系統(tǒng)號查詢邊界連接信息，荻取所有與本地自治系統(tǒng)相連的該下游對端自治系統(tǒng)內(nèi)的ASBR路由器標(biāo)識；計算該網(wǎng)絡(luò)設(shè)備與所迷所有與本地自治系統(tǒng)相連的該下游對端自治系統(tǒng)內(nèi)的ASBR的路徑，若路徑存在，則將該PATH消息發(fā)送給與之存在路徑的所有 下游對端自治系統(tǒng)內(nèi)的ASBR中的至少一個ASBR，完成本地自治系統(tǒng)內(nèi)的路 徑計算。對于第二種類型，即當(dāng)網(wǎng)絡(luò)設(shè)備收到含有松散自治系統(tǒng)入口 ASBR路由 器標(biāo)識序列的RSVP-TE PATH消息時，進(jìn)行路徑計算的方法為根據(jù)PATH消息中的下游對端ASBR路由器標(biāo)識查詢邊界連接信息，獲取 本地自治系統(tǒng)內(nèi)、與該下游對端ASBR相連的所有ASBR的路由器標(biāo)識；計算該網(wǎng)絡(luò)設(shè)備與本地自治系統(tǒng)內(nèi)、與該下游對端ASBR相連的所有 ASBR的路徑，若路徑存在，則將該PATH消息發(fā)送給與之存在路徑的所有 ASBR中的至少 一個ASBR ，完成本地自治系統(tǒng)內(nèi)的路徑計算。通過上述路徑計算方法，可以盡可能多地獲取到達(dá)某個對端自治系統(tǒng)或 對端ASBR的連接信息，并據(jù)此最大限度地計算出到達(dá)某個對端自治系統(tǒng)或 對端ASBR的路徑，使路徑計算的成功率大大提高。例如，圖l所示網(wǎng)絡(luò)中， 當(dāng)Rl從上游收到含有松散節(jié)點R5的PATH消息時，通過查找邊界連接信 息，可以知道存在兩條路徑Rl-R2-R5和Rl-R3-R5。由上述實施例可見，本發(fā)明實施例所公開的進(jìn)行自治系統(tǒng)間路徑計算的 方法中，各ASBR向本地自治系統(tǒng)內(nèi)的網(wǎng)絡(luò)設(shè)備通告其自身的域間連接信 息，各網(wǎng)絡(luò)設(shè)備根據(jù)所獲取的域間連接信息建立并維護(hù)邊界連接信息，并根 據(jù)所述邊界連接信息進(jìn)行路徑計算，從而實現(xiàn)了自治系統(tǒng)間的路徑計算。以上對本發(fā)明進(jìn)行自治系統(tǒng)間路徑計算的方法進(jìn)行了詳細(xì)的說明，下面 通過一個實施例說明本發(fā)明進(jìn)行自治系統(tǒng)間路徑計算的網(wǎng)絡(luò)設(shè)備的具體實 施方式。圖3為本發(fā)明實施例二中進(jìn)行自治系統(tǒng)間路徑計算的網(wǎng)絡(luò)設(shè)備的組成 結(jié)構(gòu)示意圖。參見圖3,該網(wǎng)絡(luò)設(shè)備包括域間連接信息獲取模塊301、邊界連接信息存儲模塊302和路徑計算模塊303;域間連接信息獲取模塊301獲取本地自治系統(tǒng)內(nèi)ASBR的域間連接信 息，并發(fā)送給邊界連接信息存儲模塊302;邊界連接信息存儲模塊302根據(jù)域間連接信息建立和維護(hù)邊界連接信 息，并向路徑計算模塊303提供邊界連接信息的查詢；路徑計算模塊303通過查詢邊界連接信息存儲模塊302中的邊界連接信 息進(jìn)行路徑計算。圖3所示網(wǎng)絡(luò)設(shè)備中，域間連接信息獲取模塊301通過路由協(xié)議從本地 自治系統(tǒng)內(nèi)的網(wǎng)絡(luò)設(shè)備獲取所述域間連接信息。這里，所采用的路由協(xié)議可 以包括BGP協(xié)議、OSPF協(xié)議或ISIS協(xié)議。若圖3所示網(wǎng)絡(luò)設(shè)備為PCE設(shè)備，則路由協(xié)議可以采用BGP;若圖3 所示網(wǎng)絡(luò)設(shè)備為普通的路由器，則路由協(xié)議可以采用OSPF協(xié)議或ISIS協(xié)議。當(dāng)網(wǎng)絡(luò)設(shè)備為普通的路由器時，該網(wǎng)絡(luò)設(shè)備中可以進(jìn)一 步包括域間連接 信息通告模塊。該域間連接信息通告模塊通過OSPF協(xié)議或ISIS協(xié)議將本網(wǎng) 絡(luò)設(shè)備所獲取的域間連接信息向本地自治系統(tǒng)通告，以使域內(nèi)所有網(wǎng)絡(luò)設(shè)備 都能獲取到域間連接信息，從而形成邊界連接信息。在邊界連接信息存儲模塊302所存儲的邊界連接信息中至少可以包含與本地自治系統(tǒng)相連的所有對端自治系統(tǒng)號、與每個對端自治系統(tǒng)相連 接的本地ASBR路由器標(biāo)識、每個對端自治系統(tǒng)中與本地自治系統(tǒng)相連的 ASBR路由器標(biāo)識以及本地自治系統(tǒng)中ASBR與對端自治系統(tǒng)中ASBR的連 接關(guān)系等其他與域間連接信息有關(guān)的信息。圖3所示網(wǎng)絡(luò)設(shè)備中，邊界連接信息存儲模塊302向所述路徑計算模塊 303提供的查詢可以包括根據(jù)對端自治系統(tǒng)號獲取所有與該對端自治系統(tǒng)相連的本地ASBR路 由器標(biāo)識；根據(jù)對端自治系統(tǒng)號獲取所有與本地自治系統(tǒng)相連的該對端自治系統(tǒng) 內(nèi)的ASBR路由器標(biāo)識；根據(jù)對端自治系統(tǒng)號獲取所有連接本地自治系統(tǒng)與該對端自治系統(tǒng)的流量工程鏈路及其屬性信息；沖艮據(jù)對端ASBR路由器標(biāo)識獲取本地自治系統(tǒng)內(nèi)、與該對端ASBR相連 的至少一個ASBR的路由器標(biāo)識；根據(jù)本地ASBR路由器標(biāo)識獲取與其相連的對端自治系統(tǒng)內(nèi)的ASBR 路由器標(biāo)識及相應(yīng)的對端自治系統(tǒng)號。與實施例一所舉的兩個示例相對應(yīng)，圖3所示網(wǎng)絡(luò)設(shè)備中各模塊協(xié)作進(jìn) 行路徑計算的過程說明如下當(dāng)路徑計算模塊303收到含有松散自治系統(tǒng)號序列的RSVP-TE PATH 消息時，根據(jù)所述PATH消息中的下游對端自治系統(tǒng)號從邊界連接信息存儲 模塊302獲取所有與該下游對端自治系統(tǒng)直接相連的本地ASBR路由器標(biāo) 識，并計算該網(wǎng)絡(luò)設(shè)備與所述所有與該下游對端自治系統(tǒng)直接相連的本地 ASBR的路徑，若路徑存在，則將所述PATH消息發(fā)送給與之存在路徑的所 有ASBR中的至少一個。當(dāng)路徑計算模塊303收到含有松散自治系統(tǒng)號序列的RSVP-TE PATH 消息時，根據(jù)所述PATH消息中的下游對端自治系統(tǒng)號從邊界連接信息存儲 模塊302獲取所有與本地自治系統(tǒng)相連的該下游對端自治系統(tǒng)內(nèi)的ASBR路 由器標(biāo)識，并計算該網(wǎng)絡(luò)設(shè)備與所述所有與本地自治系統(tǒng)相連的該下游對端 自治系統(tǒng)內(nèi)的ASBR的路徑，若路徑存在，則將所述PATH消息發(fā)送給與之 存在路徑的所有下游對端自治系統(tǒng)內(nèi)的ASBR中的至少 一個ASBR。當(dāng)路徑計算模塊收到含有松散自治系統(tǒng)入口 ASBR路由器標(biāo)識序列的 RSVP-TE PATH消息時，根據(jù)所述PATH消息中的下游對端ASBR路由器 標(biāo)識從邊界連接信息存儲模塊302獲取本地自治系統(tǒng)內(nèi)、與該下游對端 ASBR相連的所有ASBR的路由器標(biāo)識，并計算該網(wǎng)絡(luò)設(shè)備與所述本地自治 系統(tǒng)內(nèi)、與該下游對端ASBR相連的所有ASBR的路徑，若路徑存在，則將 所述PATH消息發(fā)送給與之存在路徑的所有ASBR中的至少一個ASBR。由上述實施例可見，本發(fā)明實施例所公開的進(jìn)行自治系統(tǒng)間路徑計算的網(wǎng)絡(luò)設(shè)備中，由邊界連接信息存儲模塊根據(jù)域間連接信息獲取模塊所獲取的本地自治系統(tǒng)內(nèi)ASBR的域間連接信息，建立和維護(hù)邊界連接信息，并向路 徑計算模塊提供邊界連接信息的查詢，如此，路徑計算模塊在進(jìn)行路徑計算 時就可以通過查詢邊界連接信息存儲模塊中的邊界連接信息獲取域間連接 信息，從而實現(xiàn)了自治系統(tǒng)間的路徑計算。以上所述僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護(hù)范 圍。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均 應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1. 一種進(jìn)行自治系統(tǒng)間路徑計算的方法，其特征在于，包括以下步驟各自治系統(tǒng)邊界路由器ASBR向本地自治系統(tǒng)內(nèi)的網(wǎng)絡(luò)設(shè)備通告其自身的域間連接信息；各網(wǎng)絡(luò)設(shè)備根據(jù)所獲取的域間連接信息建立并維護(hù)邊界連接信息；各網(wǎng)絡(luò)設(shè)備根據(jù)所述邊界連接信息進(jìn)行路徑計算。
2、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述各ASBR向其本地自 治系統(tǒng)內(nèi)的網(wǎng)絡(luò)設(shè)備通告其自身的域間連接信息的方法為通過邊界網(wǎng)關(guān)協(xié)議BGP、最短路徑優(yōu)先協(xié)議OSPF或中間系統(tǒng)中間系統(tǒng) ISIS協(xié)議向本地自治系統(tǒng)內(nèi)的網(wǎng)絡(luò)設(shè)備通告其自身的域間連接信息。
3、 根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述域間連接信息至少 包含與所述ASBR相連的對端自治系統(tǒng)號以及對端ASBR路由器標(biāo)識。
4、 根據(jù)權(quán)利要求3所述的方法，其特征在于，當(dāng)ASBR采用OSPF協(xié)議或 ISIS協(xié)議通告其自身的域間連接信息時，所述域間連接信息中進(jìn)一步包含域 間流量工程鏈路的屬性信息。
5、 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述邊界連接信息至少包含 與本地自治系統(tǒng)相連的所有對端自治系統(tǒng)號、與每個對端自治系統(tǒng)相連接的本地ASBR路由器標(biāo)識、每個對端自治系統(tǒng)中與本地自治系統(tǒng)相連的ASBR 路由器標(biāo)識以及本地自治系統(tǒng)中ASBR與對端自治系統(tǒng)中ASBR的連接關(guān)系。
6、 根據(jù)權(quán)利要求5所述的方法，其特征在于，各網(wǎng)絡(luò)設(shè)備根據(jù)所述邊界連 接信息進(jìn)行路徑計算時，對所述邊界連接信息進(jìn)行的操作包括根據(jù)對端自治系統(tǒng)號獲取所有與該對端自治系統(tǒng)相連的本地ASBR路由器 標(biāo)識；和/或，根據(jù)對端自治系統(tǒng)號獲取所有與本地自治系統(tǒng)相連的該對端自治系 統(tǒng)內(nèi)的ASBR路由器標(biāo)識；和/或，根據(jù)對端自治系統(tǒng)號獲取所有連接本地自治系統(tǒng)與該對端自治系統(tǒng)的流量工程鏈路及其屬性信息；和/或，根據(jù)對端ASBR路由器標(biāo)識獲取本地自治系統(tǒng)內(nèi)、與該對端ASBR 相連的至少一個ASBR的路由器標(biāo)識；和/或，才艮據(jù)本地ASBR路由器標(biāo)識獲取與其相連的對端自治系統(tǒng)內(nèi)的 ASBR路由器標(biāo)識及相應(yīng)的對端自治系統(tǒng)號。
7、 根據(jù)權(quán)利要求6所述的方法，其特征在于，當(dāng)網(wǎng)絡(luò)設(shè)備收到含有松散自 治系統(tǒng)號序列的資源預(yù)留協(xié)議-流量工程RSVP-TE路徑PATH消息時，所迷進(jìn) 行路徑計算的方法為根據(jù)所述PATH消息中的下游對端自治系統(tǒng)號查詢邊界連接信息，獲取所 有與該下游對端自治系統(tǒng)直接相連的本地ASBR路由器標(biāo)識；計算所述網(wǎng)絡(luò)設(shè) 備與所述所有與該下游對端自治系統(tǒng)直接相連的本地ASBR的路徑，若路徑存 在，則將所述PATH消息發(fā)送給與之存在路徑的所有ASBR中的至少一個 ASBR，完成本地自治系統(tǒng)內(nèi)的路徑計算?；?，根據(jù)所述PATH消息中的下游對端自治系統(tǒng)號查詢邊界連接信息，獲 取所有與本地自治系統(tǒng)相連的該下游對端自治系統(tǒng)內(nèi)的ASBR路由器標(biāo)識；計 算所述網(wǎng)絡(luò)設(shè)備與所述所有與本地自治系統(tǒng)相連的該下游對端自治系統(tǒng)內(nèi)的 ASBR的路徑，若路徑存在，則將所述PATH消息發(fā)送給與之存在路徑的所有 下游對端自治系統(tǒng)內(nèi)的ASBR中的至少 一個ASBR,完成本地自治系統(tǒng)內(nèi)的路 徑計算。
8、 根據(jù)權(quán)利要求6所述的方法，其特征在于，當(dāng)網(wǎng)絡(luò)設(shè)備收到含有松散自 治系統(tǒng)入口 ASBR路由器標(biāo)識序列的RSVP-TE PATH消息時，所述進(jìn)行路徑計 算的方法為根據(jù)所述PATH消息中的下游對端ASBR路由器標(biāo)識查詢邊界連接信息， 獲取本地自治系統(tǒng)內(nèi)、與該下游對端ASBR相連的所有ASBR的路由器標(biāo)識；計算所述網(wǎng)絡(luò)設(shè)備與所述本地自治系統(tǒng)內(nèi)、與該下游對端ASBR相連的所 有ASBR的路徑，若路徑存在，則將所述PATH消息發(fā)送給與之存在路徑的所 有ASBR中的至少一個ASBR,完成本地自治系統(tǒng)內(nèi)的路徑計算。
9、 一種進(jìn)行自治系統(tǒng)間路徑計算的網(wǎng)絡(luò)設(shè)備，其特征在于，該網(wǎng)絡(luò)設(shè)備包括域間連接信息獲取模塊、邊界連接信息存儲模塊和路徑計算模塊；域間連接信息獲取模塊獲取本地自治系統(tǒng)內(nèi)ASBR的域間連接信息，并發(fā)送給邊界連接信息存儲模塊；邊界連接信息存儲^t塊根據(jù)域間連接信息建立和維護(hù)邊界連接信息，并向路徑計算模塊提供邊界連接信息的查詢；路徑計算模塊通過查詢邊界連接信息存儲模塊中的邊界連接信息進(jìn)行路徑計算。
10、 根據(jù)權(quán)利要求9所述的網(wǎng)絡(luò)設(shè)備，其特征在于，所述域間連接信息獲 取模塊通過BGP協(xié)議、OSPF協(xié)議或ISIS協(xié)議從本地自治系統(tǒng)內(nèi)的網(wǎng)絡(luò)設(shè)備獲 取所述域間連接信息。
11、 根據(jù)權(quán)利要求IO所述的網(wǎng)絡(luò)設(shè)備，其特征在于，所述網(wǎng)絡(luò)設(shè)備中進(jìn)一 步包括域間連接信息通告模塊；所述域間連接信息通告模塊通過OSPF協(xié)議或ISIS協(xié)議將本網(wǎng)絡(luò)設(shè)備所獲 取的域間連接信息向本地自治系統(tǒng)通告。
12、 根據(jù)權(quán)利要求9至ll任一項所述的網(wǎng)絡(luò)設(shè)備，其特征在于，所述邊界 連接信息存儲模塊所存儲的邊界連接信息中至少包含與本地自治系統(tǒng)相連的所有對端自治系統(tǒng)號、與每個對端自治系統(tǒng)相連接 的本地ASBR路由器標(biāo)識、每個對端自治系統(tǒng)中與本地自治系統(tǒng)相連的ASBR 路由器標(biāo)識以及本地自治系統(tǒng)中ASBR與對端自治系統(tǒng)中ASBR的連接關(guān)系。
13、 根椐權(quán)利要求12所述的網(wǎng)絡(luò)設(shè)備，其特征在于，所述邊界連接信息存 儲模塊向所述路徑計算模塊提供的查詢包括根據(jù)對端自治系統(tǒng)號獲取所有與該對端自治系統(tǒng)相連的本地ASBR路由器 標(biāo)識；和/或，根據(jù)對端自治系統(tǒng)號獲取所有與本地自治系統(tǒng)相連的該對端自治系 統(tǒng)內(nèi)的ASBR路由器標(biāo)識；和/或，根據(jù)對端自治系統(tǒng)號獲取所有連接本地自治系統(tǒng)與該對端自治系統(tǒng)的流量工程鏈路及其屬性信息；和/或，根據(jù)對端ASBR路由器標(biāo)識獲取本地自治系統(tǒng)內(nèi)、與該對端ASBR 相連的至少一個ASBR的路由器標(biāo)識；和/或，根據(jù)本地ASBR路由器標(biāo)識獲取與其相連的對端自治系統(tǒng)內(nèi)的 ASBR路由器標(biāo)識及相應(yīng)的對端自治系統(tǒng)號。
14、 根據(jù)權(quán)利要求13所述的網(wǎng)絡(luò)設(shè)備，其特征在于，當(dāng)路徑計算模塊收到 含有松散自治系統(tǒng)號序列的RSVP-TE PATH消息時根據(jù)所述PATH消息中的下游對端自治系統(tǒng)號從邊界連接信息存儲模塊獲 取所有與該下游對端自治系統(tǒng)直接相連的本地ASBR路由器標(biāo)識，并計算所述 網(wǎng)絡(luò)設(shè)備與所述所有與該下游對端自治系統(tǒng)直接相連的本地ASBR的路徑，若 路徑存在，則將所述PATH消息發(fā)送給與之存在路徑的所有ASBR中的至少一個；或，根據(jù)所述PATH消息中的下游對端自治系統(tǒng)號從邊界連接信息存儲模 塊獲取所有與本地自治系統(tǒng)相連的該下游對端自治系統(tǒng)內(nèi)的ASBR路由器標(biāo) 識，并計算所述網(wǎng)絡(luò)設(shè)備與所述所有與本地自治系統(tǒng)相連的該下游對端自治系 統(tǒng)內(nèi)的ASBR的路徑，若路徑存在，則將所述PATH消息發(fā)送給與之存在路徑 的所有下游對端自治系統(tǒng)內(nèi)的ASBR中的至少 一個ASBR。
15、 根據(jù)權(quán)利要求13所述的網(wǎng)絡(luò)設(shè)備，其特征在于 當(dāng)路徑計算模塊收到含有松散自治系統(tǒng)入口 ASBR路由器標(biāo)識序列的RSVP-TE PATH消息時，根據(jù)所述PATH消息中的下游對端ASBR路由器標(biāo)識 從邊界連接信息存儲模塊獲取本地自治系統(tǒng)內(nèi)、與該下游對端ASBR相連的所 有ASBR的路由器標(biāo)識，并計算所述網(wǎng)絡(luò)設(shè)備與所述本地自治系統(tǒng)內(nèi)、與該下 游對端ASBR相連的所有ASBR的路徑，若路徑存在，則將所述PATH消息發(fā) 送給與之存在路徑的所有ASBR中的至少一個ASBR。
全文摘要
本發(fā)明實施例中公開了一種進(jìn)行自治系統(tǒng)間路徑計算的方法，包括以下步驟各自治系統(tǒng)邊界路由器ASBR向本地自治系統(tǒng)內(nèi)的網(wǎng)絡(luò)設(shè)備通告其自身的域間連接信息；各網(wǎng)絡(luò)設(shè)備根據(jù)所獲取的域間連接信息建立和維護(hù)邊界連接信息，并根據(jù)所述邊界連接信息進(jìn)行路徑計算。本發(fā)明實施例中還公開了一種進(jìn)行自治系統(tǒng)間路徑計算的網(wǎng)絡(luò)設(shè)備。應(yīng)用本發(fā)明能夠?qū)崿F(xiàn)自治系統(tǒng)間的路徑計算。
文檔編號H04L29/06GK101247322SQ20071008018
公開日2008年8月20日 申請日期2007年2月14日 優(yōu)先權(quán)日2007年2月14日
發(fā)明者張仁海 申請人:華為技術(shù)有限公司