專利名稱：域間鏈路信息的發(fā)布方法、設(shè)備和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，尤其涉及一種域間鏈路信息的發(fā)布方法、設(shè)備和系統(tǒng)。
背景技術(shù)：
在多路徑計算單兀(PathComputati on Element, PCE)、多自治系統(tǒng)(AutonomousSystem, AS)域的流量工程(Traffic Engineering, TE)網(wǎng)絡(luò)中，PCE之間有兩類互連模型，一類是層次 PCE 模型(Hierarchical PCE),一類是協(xié)同 PCE 模型(Cooperative PCE)。不論是哪類模型，為了更優(yōu)地計算跨域的端到端路徑，至少有一個PCE需要獲得整個網(wǎng)絡(luò)中全部的域間鏈路信息。具體地，在層次PCE模型中，父PCE需要知道全網(wǎng)域間鏈路信息，在協(xié)同PCE模型中，全部PCE或部分指定的PCE需要知道全網(wǎng)域間鏈路信息。現(xiàn)有技術(shù)中，采用RFC 5392提供的方案可以實現(xiàn)域間鏈路信息在本域內(nèi)的發(fā)布問題，但是兩個域之間的域間鏈路信息不能被另外域獲取。例如，系統(tǒng)中包括A域的PCE、B域的PCE和C域PCE，A域的PCE或B域的PCE可以獲取A域與B域之間的域間鏈路信息，但是，C域的PCE不能得到A域與B域之間的域間鏈路信息。由于兩個域之間的域間鏈路信息不能被跨域的PCE獲取，因此不能更優(yōu)地計算出跨多個域的端到端的路徑。

發(fā)明內(nèi)容
本發(fā)明提供一種域間鏈路信息的發(fā)布方法、設(shè)備和系統(tǒng)，解決域間鏈路信息的跨域發(fā)布問題，進而可以更優(yōu)地計算跨域的端到端路徑。本發(fā)明提供了一種域間鏈路信息的發(fā)布方法，包括第一路徑計算單元獲取所管轄的每個自治系統(tǒng)域與鄰居自治系統(tǒng)域之間的域間鏈路信息；第一路徑計算單元通過自身包含的域間路由實例，將所述域間鏈路信息發(fā)布給第二路徑計算單元，其中，所述第一路徑計算單元和第二路徑計算單元中均包含域間路由實例，且第一路徑計算單元中包含的域間路由實例和第二路徑計算單元中包含的域間路由實例屬于同一個內(nèi)部網(wǎng)關(guān)協(xié)議域。本發(fā)明提供了一種域間鏈路信息的發(fā)布設(shè)備，包括獲取模塊，用于獲取所管轄的每個自治系統(tǒng)域與鄰居自治系統(tǒng)域之間的域間鏈路
信息；發(fā)布模塊，用于通過自身包含的域間路由實例，將所述域間鏈路信息發(fā)布給第二路徑計算單元，其中，所述發(fā)布模塊和第二路徑計算單元中均包含域間路由實例，且發(fā)布模塊中包含的域間路由實例和第二路徑計算單元中包含的域間路由實例屬于同一個內(nèi)部網(wǎng)關(guān)協(xié)議域。本發(fā)明提供了一種路徑確定設(shè)備，包括接收模塊，用于接收所在的內(nèi)部網(wǎng)關(guān)協(xié)議內(nèi)的第一路徑計算單元發(fā)布的域間鏈路信息，其中，所述接收模塊和第一路徑計算單元中均包含域間路由實例且所述接收模塊包含的域間路由實例和第一路徑計算單元中包含的域間路由實例屬于同一個內(nèi)部網(wǎng)關(guān)協(xié)議域；計算模塊，用于根據(jù)第一路徑計算單元發(fā)布的域間鏈路信息，計算跨域的端到端路徑。本發(fā)明提供了一種網(wǎng)絡(luò)系統(tǒng)，包括發(fā)布設(shè)備，用于獲取所管轄的每個自治系統(tǒng)域與鄰居自治系統(tǒng)域之間的域間鏈路信息，并通過自身包含的域間路由實例，將所述域間鏈路信息發(fā)布給確定設(shè)備，其中，所述發(fā)布設(shè)備和確定設(shè)備中均包含域間路由實例，且發(fā)布設(shè)備中包含的域間路由實例和確定設(shè)備中包含的域間路由實例屬于同一個內(nèi)部網(wǎng)關(guān)協(xié)議域； 確定設(shè)備，用于接收所述發(fā)布設(shè)備發(fā)布的域間鏈路信息，并根據(jù)所述發(fā)布設(shè)備發(fā)布的域間鏈路信息，計算跨域的端到端路徑。由上述技術(shù)方案可知，本發(fā)明實施例通過在第一路徑計算單元和第二路徑計算單元中均設(shè)置域間路由實例且第一路徑計算單元和第二路徑計算單元中包含的域間路由實例位于同一個內(nèi)部網(wǎng)關(guān)協(xié)議域內(nèi)，可以實現(xiàn)第一路徑計算單元所管轄的每個自治系統(tǒng)域與鄰居自治系統(tǒng)域之間的域間鏈路信息被第二路徑計算單元獲取，進而第二路徑計算單元可以更優(yōu)地計算跨域的端到端路徑。


為了更清楚地說明本發(fā)明實施例中的技術(shù)方案，下面將對實施例描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖I為本發(fā)明域間鏈路信息的發(fā)布方法一實施例的流程示意圖；圖2為本發(fā)明域間鏈路信息的發(fā)布方法另一實施例的流程示意圖；圖3為圖2對應(yīng)的多域網(wǎng)絡(luò)示意圖；圖4為本發(fā)明中新增的TLV的示意圖；圖5為本發(fā)明中新增的子TLV的示意圖；圖6為本發(fā)明中路徑連接不意圖；圖7為本發(fā)明域間鏈路信息的發(fā)布設(shè)備一實施例的結(jié)構(gòu)示意圖；圖8為本發(fā)明路徑確定設(shè)備一實施例的結(jié)構(gòu)示意圖；圖9為本發(fā)明網(wǎng)絡(luò)系統(tǒng)的結(jié)構(gòu)示意圖。
具體實施例方式為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。圖I為本發(fā)明域間鏈路信息的發(fā)布方法一實施例的流程示意圖，包括
步驟11 :第一 PCE獲取所管轄的每個AS域與鄰居AS域之間的域間鏈路信息；其中，可以是第一 PCE內(nèi)的域內(nèi)路由實例接收本AS域內(nèi)的邊界路由器(BorderRouter, BR)發(fā)布的BR自身信息和域間鏈路的對端信息，之后域內(nèi)路由實例將獲取的上述信息以及自身所屬AS域的AS號組成域間鏈路信息后，發(fā)送給第一 PCE內(nèi)的域間路由實例。BR自身信息包括本端節(jié)點標(biāo)識(ID)和本端接口索引，域間鏈路的對端信息包括遠端AS號、遠端節(jié)點ID和遠端接口索引。BR在本域內(nèi)發(fā)布的信息包括本端節(jié)點ID、本端接口索引、遠端AS號、遠端節(jié)點ID和遠端接口索引。
域內(nèi)路由實例接收到的信息也是上述BR發(fā)布的信息，之后，域內(nèi)路由實例將接收到的信息與自身所屬AS域的AS號組成域間鏈路信息，即，域間鏈路信息包括本端AS號、本端節(jié)點ID、本端接口索引、遠端AS號、遠端節(jié)點ID和遠端接口索引。上述的域間鏈路的對端信息可以是BR根據(jù)現(xiàn)有協(xié)議自動獲取或者人工配置得到的，之后，由BR在本AS域內(nèi)發(fā)布。具體地，可以在第一 PCE內(nèi)設(shè)置兩個路由實例，一個路由實例稱為域內(nèi)路由實例，另一路由實例稱為域間路由實例，并在設(shè)置域內(nèi)路由實例時設(shè)置域內(nèi)路由實例與本AS域內(nèi)的網(wǎng)元位于同一個內(nèi)部網(wǎng)關(guān)協(xié)議(Interior Gateway Protocol, IGP)域內(nèi)，在設(shè)置域間路由實例時，將第一PCE內(nèi)的域間路由實例和第二PCE內(nèi)的域間路由實例設(shè)置在同一個IGP域內(nèi)。其中，一個路由實例(instance)是指一個路由協(xié)議例子，它有自己完整、獨立的協(xié)議數(shù)據(jù)結(jié)構(gòu)(如，區(qū)域、接口、鄰居)、鏈路狀態(tài)數(shù)據(jù)庫、協(xié)議狀態(tài)機和協(xié)議處理過程，能夠發(fā)布路由信息。又由于同一個IGP域內(nèi)的網(wǎng)元可以互相發(fā)布鏈路信息，這樣域內(nèi)路由實例可以接收到本AS域內(nèi)的網(wǎng)元發(fā)布的鏈路信息。由于本AS域內(nèi)的BR可以獲取域間鏈路的對端信息，例如遠端AS號、遠端節(jié)點ID和遠端接口索引。之后，BR可以將獲取的域間鏈路的對端信息以及BR的自身信息在本域內(nèi)發(fā)布，經(jīng)過發(fā)布后域內(nèi)路由實例可以獲取到BR自身信息及對應(yīng)的域間鏈路的對端信息。另外，AS域內(nèi)的網(wǎng)元還可以發(fā)布域內(nèi)鏈路信息，域內(nèi)路由實例接收到鏈路信息后，可以從中確定出哪些是域間鏈路的信息，哪些是域內(nèi)鏈路信息，具體的，如果一個鏈路信息中包含遠端AS號則可以確定是域間鏈路的信息。之后，域內(nèi)路由實例可以將接收到的域間鏈路的信息(包括本端節(jié)點ID、本端接口索引、遠端AS號、遠端節(jié)點ID和遠端接口索引)與域內(nèi)路由實例自身所屬的AS號組成域間鏈路信息(包括本端AS號、本端節(jié)點ID、本端接口索引、遠端AS號、遠端節(jié)點ID和遠端接口索引)，并將域間鏈路信息發(fā)送給域間路由實例。對于域內(nèi)鏈路信息，域內(nèi)路由實例可以用于計算本AS域內(nèi)的最優(yōu)路徑。另夕卜，可以是一個或多個AS域同屬于一個PCE。步驟12 :第一 PCE通過自身包含的域間路由實例，將所述域間鏈路信息發(fā)布給第二 PCE，其中，所述第一 PCE和第二 PCE中均包含域間路由實例，且第一 PCE中包含的域間路由實例和第二 PCE中包含的域間路由實例屬于同一個IGP域。其中，可以具體是第一 PCE內(nèi)的域間路由實例在上述的IGP域內(nèi)發(fā)布，由第二 PCE內(nèi)的域間路由實例接收。由于同一個IGP域內(nèi)的網(wǎng)元可以互相發(fā)布鏈路信息，這樣第一 PCE就可以將獲取的域間鏈路信息發(fā)送給第二 PCE。具體地，在層次PCE模型中，上述的第一 PCE為子PCE，第二 PCE為父PCE。另外，在協(xié)同PCE模型中，第一 PCE為每個PCE，第二 PCE也為上述的每個PCE，也就是，第一 PCE和第二 PCE都是用于發(fā)布路徑信息和計算跨域的端到端路徑的PCE。此時，還可以包括第二路徑計算單元獲取所管轄的每個自治系統(tǒng)域與鄰居自治系統(tǒng)域之間的域間鏈路信息；第二路徑計算單元通過自身包含的域間路由實例，將所述域間鏈路信息發(fā)布給第一路徑計算單元；第一路徑計算單元接收所在的內(nèi)部網(wǎng)關(guān)協(xié)議域內(nèi)的第二路徑計算單元發(fā)布的域間鏈路信息；第一路徑計算單元根據(jù)第一路徑計算單元發(fā)布的域間鏈路信息，計算跨域的端到端路徑?；蛘?，在協(xié)同PCE模型中，第一 PCE為用于發(fā)布路徑信息的PCE，所述第二 PCE為用于發(fā)布路徑信息和計算跨域的端到端路徑的PCE。此時，還可以包括第二路徑計算單元獲取所管轄的每個自治系統(tǒng)域與鄰居自治系統(tǒng)域之間的域間鏈路信息；第二路徑計算單元通過自身包含的域間路由實例，將所述域間鏈路信息發(fā)布給其余的第二路徑計算單元，其中， 不同的第二路徑計算單元中包含的域間路由實例屬于同一個內(nèi)部網(wǎng)關(guān)協(xié)議域。也就是說，在協(xié)同PCE模型中，如果沒有指定用于計算跨域的端到端路徑的PCE，那么系統(tǒng)中的每個PCE將充當(dāng)層次PCE模型中子PCE和父PCE的角色，如果指定用于計算路徑的PCE，那么系統(tǒng)中的非指定的PCE將充當(dāng)層次PCE模型中子PCE的角色，而指定的PCE將充當(dāng)層次PCE模型中子PCE和父PCE的角色。上述的域間鏈路信息可以攜帶在新的子類型-長度-值(Type-Length-Value,TLV)中進行發(fā)送，進一步地，為了更好地計算路徑，可以將攜帶域間鏈路信息的子TLV再攜帶在另一新增的TLV內(nèi)，該另一新增的TLV內(nèi)還可以攜帶其他的子TLV，其他的子TLV用于攜帶其他的鏈路屬性信息。本實施例通過第一 PCE和第二 PCE的域間路由實例組成同一個IGP域，可以實現(xiàn)第一 PCE所管轄的AS域與鄰居AS域之間的域間鏈路信息被第二 PCE獲取，進而第二 PCE可以更優(yōu)地計算跨域端到端路徑。圖2為本發(fā)明域間鏈路信息的發(fā)布方法另一實施例的流程示意圖，圖3為圖2對應(yīng)的多域網(wǎng)絡(luò)示意圖。參見圖3，本實施例以層次PCE模型為例，包括兩個AS域、兩個子PCE和一個父PCE。其中，兩個AS域分別為AS_1和AS_2，兩個子PCE分別為AS_1域所屬的PCE_1和AS_2域所屬的PCE_2。每個子PCE內(nèi)包括一個域內(nèi)路由實例和一個域間路由實例，父PCE內(nèi)只包括一個域間路由實例。本實施例以路由協(xié)議為開放式最短路徑優(yōu)先(Open Shortest Path First,OSPF)協(xié)議為例，因此，上述的域內(nèi)路由實例具體表示為域內(nèi)OSPF實例，上述的域間路由實例具體表示為域間OSPF實例。可以理解的是，路由協(xié)議不限于OSPF協(xié)議，也可以為其他協(xié)議，例如中間系統(tǒng)到中間系統(tǒng)(Intermediate System to Intermediate System, IS-IS)協(xié)議。對于其他協(xié)議，對應(yīng)本實施例中的OSPF域內(nèi)實例和OSPF域間實例，將分別建立其他協(xié)議的域內(nèi)實例和域間實例，并采用其他協(xié)議而不是OSPF協(xié)議獲取上述的域間鏈路信息。
本實施例以層次PCE模型為例，協(xié)同PCE模型也可以參照執(zhí)行，例如，在協(xié)同PCE模型中，每個PCE都要執(zhí)行層次PCE模型中子PCE的功能，并且還要執(zhí)行父PCE的功能，或者，非指定的PCE執(zhí)行層次PCE模型中子PCE的功能，指定的PCE執(zhí)行層次PCE模型中子PCE和父PCE的功能。結(jié)合圖3所示的網(wǎng)絡(luò)，參照圖2，給出如下實施例步驟21 AS_1域內(nèi)的BR獲取域間鏈路的對端信息。其中，參見圖3，由于AS_1域與AS_2域之間存在域間鏈路，因此，AS_1域的BR可以獲取AS_1域與AS_2域之間的域間鏈路的對端信息。具體地，AS_1域內(nèi)的BR可以根據(jù)鏈路管理協(xié)議(Link Manage Protocol, LMP)自動獲取與AS_2的域間鏈路的對端信息，或者，也可以由人工在該BR上配置域間鏈路的對端信息。
上述的域間鏈路的對端信息包括遠端AS號、遠端節(jié)點ID和遠端接口索引。例如，AS_1的邊界節(jié)點BR_11與AS_2的網(wǎng)元21的接口 _211之間存在鏈路，則BR_11獲取的域間鏈路的對端信息包括AS_2、網(wǎng)元_21和接口 _211。步驟22 AS_1域內(nèi)的BR將本端信息和獲取的域間鏈路的對端信息在本AS域內(nèi)發(fā)布。其中，發(fā)布是指BR將上述信息發(fā)送給本域內(nèi)的相鄰的網(wǎng)元，相鄰的網(wǎng)元再發(fā)給下一個相鄰的網(wǎng)元，使得本域內(nèi)的每個網(wǎng)元都可以獲取到上述信息。具體可以采用擴展的OSPF協(xié)議(即RFC 5392)進行發(fā)布。本端信息包括本端節(jié)點ID和本端接口索引。例如，AS_1的邊界節(jié)點BR_11的接口 _111與AS_2的網(wǎng)元_21的接口 _211之間存在鏈路，另外，假設(shè)還存在AS_3，AS_1的邊界節(jié)點BR_12的接口 _121與AS_3的網(wǎng)元_31的接口 _311之間存在鏈路，那么，BR_11將發(fā)布如下信息BR_11、接口 _111、AS_2、網(wǎng)元_21和接口 _211，BR_12將發(fā)布如下信息BR_12、接口 _121、AS_3、網(wǎng)元_31和接口 _311。步驟23 AS_1域的PCE內(nèi)的域內(nèi)OSPF實例接收到本域內(nèi)的BR發(fā)布的上述鏈路信息后，將該PCE所屬AS號及上述信息組成域間鏈路信息后發(fā)送給域間OSPF實例。其中，由于域內(nèi)OSPF實例與域內(nèi)的各網(wǎng)元組成同一個IGP域，因此域內(nèi)OSPF實例可以接收到本域內(nèi)任意一個網(wǎng)元發(fā)布的鏈路信息。即，AS_1的域內(nèi)OSPF實例可以接收到上述的 BR_11、接口 _111、AS_2、網(wǎng)元 _21 和接口 _211，以及 BR_12、接口 _121、AS_3、網(wǎng)元 _31和接口 _311。之后，域內(nèi)OSPF實例將自己所屬的AS域的AS號與上述信息組成域間鏈路信息，即，域間鏈路信息包括本端信息和對端信息,具體可以包括本端AS號、本端節(jié)點ID、本端接口索引、遠端AS號、遠端節(jié)點ID和遠端接口索引。步驟24 AS_1的域間OSPF實例將域間鏈路信息在其所屬的IGP域內(nèi)發(fā)布，使得其他PCE的域間OSPF實例可以獲取到上述的域間鏈路信息。其中，可以采用如下方式在IGP域內(nèi)發(fā)布域間鏈路信息對現(xiàn)有協(xié)議進行擴展，在現(xiàn)有的域間鏈路狀態(tài)公告(Inter-AS-TE LSA)中新增一個頂層的TLV，該新增的TLV可以稱為Inter-AS Link TLV，用于在PCE之間發(fā)布和同步域間鏈路信息。在一個Inter-AS-TE LSA中只能攜帶一個頂層TLV，因此，在一個Inter-AS-TELSA中也只能攜帶一個Inter-AS Link TLV。為了得到更優(yōu)的路徑計算結(jié)果,可能需要提供多種信息。因此，為了提供多種信息，可以在一個Inter-AS Link TLV中包含一個或者多個子TLV(sub-TLV)，各子TLV的順序不限定。該Inter-AS Link TLV的格式參見圖4，其中的“類型”用于唯一標(biāo)識TLV，需要定義一個新的值，“長度”表示該TLV的長度，其長度是可變的，“值”表示TLV的值，可以包括一個或多個子TLV?，F(xiàn)有的Link TLV中定義的各子TLV都可以攜帶在Inter-AS Link TLV中，用于攜帶相應(yīng)的鏈路屬性信息，如鏈路類型(Link type)、鏈路保護類型(Link ProtectionType)、共享風(fēng)險鏈路組(Shared Risk Link Group, SRLG)、鏈路帶寬或接口交換能力(LinkBandwidth/Interface Switching Capability)、鏈路度量信息(Link Metric)、管理組(Administrative Group)等。與現(xiàn)有信息不同的是，本實施例還需要增加一個新的子TLV，用以攜帶域間鏈路信息。該新增的子TLV可以命名為Inter-AS Link Identifier sub_TLV,用于攜帶域間鏈路 信息。Inter-AS Link Identifier sub-TLV中包含的各字段可以參見圖5,各個字段的含義可以如下類型(Type):該子TLV的類型，是該子TLV的唯一標(biāo)識；長度(Length):該子TLV的長度； 本端AS號(Local AS Number):域間鏈路的本端AS號；本端節(jié)點ID (Local Node ID):域間鏈路的本端節(jié)點ID ；本端接口索引(Local Interface Index):域間鏈路的本端接口索引；遠端AS號(Remote AS Number):域間鏈路的遠端AS號；遠端節(jié)點ID (Remote Node ID):域間鏈路的遠端節(jié)點ID ;遠端接口索引(Remote Interface Index):域間鏈路的遠端接口索引。 上述以AS_1內(nèi)的網(wǎng)元的流程為例，AS_2內(nèi)的網(wǎng)元可以參照執(zhí)行。各AS域所屬的PCE內(nèi)的域間OSPF實例經(jīng)過上述的域間鏈路信息發(fā)布后，每個AS域所屬的PCE內(nèi)的域間OSPF實例可以接收到其他AS域所屬的PCE內(nèi)的域間OSPF發(fā)布的域間鏈路信息。具體到本實施例的層次PCE模型中，經(jīng)過域間鏈路信息發(fā)布，父PCE中的域間OSPF實例可以獲取所有AS域的域間鏈路信息。步驟25 :父PCE中的域間OSPF實例根據(jù)獲取的所有子PCE發(fā)布的域間鏈路信息，計算出跨域路徑的一個或多個域序列，再通過與域序列中各個域的PCE的交互完成跨域路徑的計算，計算出端到端跨域路徑。例如，參見圖6，域A與域B相連、域B與域C相連，同時域A也與域D相連，假設(shè)要計算的路徑是域A中的網(wǎng)元到域C中的網(wǎng)元之間的路徑，則域A內(nèi)的網(wǎng)元向域A所屬的子PCE請求計算路徑，域A的子PCE發(fā)現(xiàn)要計算的路徑的目的地不在本域內(nèi)(在C域)，這就超過了它的計算能力，域A所屬的子PCE會進一步請求父PCE進行計算。由于在域間鏈路信息發(fā)布后，父PCE可以獲知A與B之間存在鏈路、B與C之間存在鏈路，A與D之間存在鏈路，那么父PCE可以獲知經(jīng)由B可以到達C，而經(jīng)由D不能到達C，則父PCE可以首先得到一個域序列，即域A、域B、域C，而如果沒有經(jīng)過域間鏈路信息發(fā)布，父PCE不知道各域的域間情況，很可能將域D選為路徑，那么就不能到達域C。在獲取域序列后，父PCE可以指示各域的子PCE計算出本域內(nèi)的路徑，各域內(nèi)部的網(wǎng)元間的路徑可以采用現(xiàn)有技術(shù)實現(xiàn)，例如，對于域A，域A的PCE可以根據(jù)本域內(nèi)的域內(nèi)鏈路信息確定域A內(nèi)部的第一路徑，類似地，域B也可以找到最優(yōu)的第二路徑，域C也可以找到最優(yōu)的第三路徑。之后，各子PCE可以將計算結(jié)果返回給父PCE，父PCE最后拼接出一條完整的端到端的路徑，例如可以得到域A與域C之間的最優(yōu)路徑是由第一路徑、第二路徑和第三路徑組成。然后父PCE可以將結(jié)果(也就是上述拼接出的完整的端到端路徑)返回給域A的子PCE，進一步由域A的子PCE返回給請求計算的網(wǎng)元。可以理解的是，上述計算方法只是一種示例，在 實際計算最優(yōu)路徑時還可能使用其他信息，例如上述的鏈路類型(Link type),鏈路保護類型(Link Protection Type),共享風(fēng)險鏈路組(Shared Risk Link Group, SRLG),鏈路帶寬或接口交換能力(LinkBandwidth/Interface Switching Capability),鏈路度量信息(Link Metric),管理組(Administrative Group)等信息。具體計算方式可以根據(jù)實際情況選擇。本實施例通過將子PCE和父PCE內(nèi)的域間路由實例組成同一個IGP域，可以實現(xiàn)子PCE將域間鏈路信息發(fā)布給父PCE，進而父PCE可以更優(yōu)地計算跨域端到端路徑。圖7為本發(fā)明域間鏈路信息的發(fā)布設(shè)備一實施例的結(jié)構(gòu)示意圖，包括獲取模塊71和發(fā)布模塊72 ;獲取模塊71用于獲取所管轄的每個自治系統(tǒng)域與鄰居自治系統(tǒng)域之間的域間鏈路信息；發(fā)布模塊72用于通過自身包含的域間路由實例，將所述域間鏈路信息發(fā)布給第二路徑計算單元，其中，所述發(fā)布模塊和第二路徑計算單元中均包含域間路由實例，且發(fā)布模塊中包含的域間路由實例和第二路徑計算單元中包含的域間路由實例屬于同一個內(nèi)部網(wǎng)關(guān)協(xié)議域?？蛇x的，所述發(fā)布模塊72具體用于將所述域間鏈路信息攜帶在新的TLV中，發(fā)布給其余AS域所屬的PCE?？蛇x的，所述獲取模塊71具體用于接收所管轄的每個自治系統(tǒng)域內(nèi)的邊界路由器發(fā)布的邊界路由器自身信息和域間鏈路的對端信息；根據(jù)所管轄的每個自治系統(tǒng)域的自治系統(tǒng)號以及所述邊界路由器自身信息和域間鏈路的對端信息得到對應(yīng)的自治系統(tǒng)域與鄰居自治系統(tǒng)域之間的域間鏈路信
肩、O可選的，所述域間鏈路信息包含在新的子TLV內(nèi)，所述新的子TLV攜帶在新的TLV內(nèi)?？蛇x的，所述域間鏈路信息包括本端AS號、本端節(jié)點ID、本端接口索引、遠端AS號、遠端節(jié)點ID和遠端接口索引。本實施例的設(shè)備可以具體為層次PCE模型中的子PCE，或者為協(xié)同PCE模型中的每個PCE或者非指定的PCE或者指定的PCE。本實施例通過將不同PCE的域間路由實例組成同一個IGP域，可以實現(xiàn)域間鏈路信息在不同PCE間的發(fā)布，進而可以更優(yōu)地計算跨域端到端路徑。圖8為本發(fā)明路徑確定設(shè)備一實施例的結(jié)構(gòu)示意圖，包括接收模塊81和計算模塊82 ;接收模塊81用于接收所在的內(nèi)部網(wǎng)關(guān)協(xié)議內(nèi)的每個第一路徑計算單元發(fā)布的域間鏈路信息，其中，所述接收模塊和第一路徑計算單元中均包含域間路由實例且所述接收模塊包含的域間路由實例和第一路徑計算單元中包含的域間路由實例屬于同一個內(nèi)部網(wǎng)關(guān)協(xié)議域計算模塊82用于根據(jù)每個第一路徑計算單元發(fā)布的域間鏈路信息，計算跨域的端到端路徑。接收模塊具體可以是指上述的第二 PCE內(nèi)的域間鏈路實例。所述計算模塊82具體用于根據(jù)每個第一路徑計算單元發(fā)布的域間鏈路信息，計算端到端路徑中的域序列；獲取域序列中每個自治系統(tǒng)域的域內(nèi)路徑；根據(jù)域序列中每個自治系統(tǒng)域的域內(nèi)路徑得到跨域的端到端路徑。本實施例的設(shè)備可以具體為層次PCE模型中的父PCE，或者為協(xié)同PCE模型中的每個PCE或者指定的PCE。本實施例通過將不同的PCE的域間路由實例組成同一個IGP域，可以實現(xiàn)域間鏈路信息在不同PCE間的發(fā)布，根據(jù)不同PCE發(fā)布的域間鏈路信息，可以更優(yōu)地計算跨域端到 端路徑。圖9為本發(fā)明網(wǎng)絡(luò)系統(tǒng)的結(jié)構(gòu)示意圖，包括發(fā)布設(shè)備91和確定設(shè)備92，發(fā)布設(shè)備91用于獲取所管轄的每個自治系統(tǒng)域與鄰居自治系統(tǒng)域之間的域間鏈路信息，并通過自身包含的域間路由實例，將所述域間鏈路信息發(fā)布給確定設(shè)備，其中，所述發(fā)布設(shè)備和確定設(shè)備中均包含域間路由實例，且發(fā)布設(shè)備中包含的域間路由實例和確定設(shè)備中包含的域間路由實例屬于同一個內(nèi)部網(wǎng)關(guān)協(xié)議域；確定設(shè)備92用于所述發(fā)布設(shè)備發(fā)布的域間鏈路信息，并根據(jù)所述發(fā)布設(shè)備發(fā)布的域間鏈路信息，計算跨域的端到端路徑?？蛇x的，所述發(fā)布設(shè)備具體用于接收所管轄的每個自治系統(tǒng)域內(nèi)的邊界路由器發(fā)布的邊界路由器自身信息和域間鏈路的對端信息；根據(jù)所管轄的每個自治系統(tǒng)域的自治系統(tǒng)號以及所述邊界路由器自身信息和域間鏈路的對端信息得到對應(yīng)的自治系統(tǒng)域與鄰居自治系統(tǒng)域之間的域間鏈路信息；通過自身包含的域間路由實例，將所述域間鏈路信息發(fā)布給確定設(shè)備?？蛇x的，所述確定設(shè)備具體用于接收所述發(fā)布設(shè)備發(fā)布的域間鏈路信息；根據(jù)發(fā)布設(shè)備發(fā)布的域間鏈路信息，計算端到端路徑中的域序列；獲取域序列中每個自治系統(tǒng)域的域內(nèi)路徑；根據(jù)域序列中每個自治系統(tǒng)域的域內(nèi)路徑得到跨域的端到端路徑。具體地，發(fā)布設(shè)備91可以如圖7所示，確定設(shè)備92可以如圖8所示?？梢岳斫獾氖?，在協(xié)同PCE模型時,發(fā)布設(shè)備91和確定設(shè)備92可以位于同一個物理設(shè)備中。本實施例通過將不同PCE的域間路由實例組成同一個IGP域，可以實現(xiàn)域間鏈路信息在不同PCE間的發(fā)布，根據(jù)不同PCE發(fā)布的域間鏈路信息，可以更優(yōu)地計算跨域端到端路徑。本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述方法實施例的全部或部分步驟可以通過程序指令相關(guān)的硬件來完成，前述的程序可以存儲于一計算機可讀取存儲介質(zhì)中，該程序在執(zhí)行時，執(zhí)行包括上述方法實施例的步驟；而前述的存儲介質(zhì)包括R0M、RAM、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。最后應(yīng)說明的是以上實施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制；盡管參照前述實施例對本發(fā)明進行了詳細的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解其依然可以對前述各實施例所記載的技術(shù)方案進行修改，或者對其中部分技術(shù)特征進行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù)方案的范圍。
權(quán)利要求
1.一種域間鏈路信息的發(fā)布方法，其特征在于，包括 第一路徑計算單元獲取所管轄的每個自治系統(tǒng)域與鄰居自治系統(tǒng)域之間的域間鏈路信息； 第一路徑計算單元通過自身包含的域間路由實例，將所述域間鏈路信息發(fā)布給第二路徑計算單元，其中，所述第一路徑計算單元和第二路徑計算單元中均包含域間路由實例，且第一路徑計算單元中包含的域間路由實例和第二路徑計算單元中包含的域間路由實例屬 于同一個內(nèi)部網(wǎng)關(guān)協(xié)議域。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述獲取所管轄的每個自治系統(tǒng)域與鄰居自治系統(tǒng)域之間的域間鏈路信息，包括 接收所管轄的每個自治系統(tǒng)域內(nèi)的邊界路由器發(fā)布的邊界路由器自身信息和域間鏈路的對端信息； 根據(jù)所管轄的每個自治系統(tǒng)域的自治系統(tǒng)號以及所述邊界路由器自身信息和域間鏈路的對端信息得到對應(yīng)的自治系統(tǒng)域與鄰居自治系統(tǒng)域之間的域間鏈路信息。
3.根據(jù)權(quán)利要求I或2所述的方法，其特征在于，還包括 第二路徑計算單元接收所在的內(nèi)部網(wǎng)關(guān)協(xié)議域內(nèi)的第一路徑計算單元發(fā)布的域間鏈路息; 第二路徑計算單元根據(jù)第一路徑計算單元發(fā)布的域間鏈路信息，計算跨域的端到端路徑。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)第一路徑計算單元發(fā)布的域間鏈路信息，計算跨域的端到端路徑，包括 根據(jù)第一路徑計算單元發(fā)布的域間鏈路信息，計算端到端路徑中的域序列； 獲取域序列中每個自治系統(tǒng)域的域內(nèi)路徑； 根據(jù)域序列中每個自治系統(tǒng)域的域內(nèi)路徑得到跨域的端到端路徑。
5.根據(jù)權(quán)利要求1-4任一項所述的方法，其特征在于， 所述第一路徑計算單元為子路徑計算單元，所述第二路徑計算單元為父路徑計算單J Li o
6.根據(jù)權(quán)利要求1-4任一項所述的方法，其特征在于， 所述第一路徑計算單元為用于發(fā)布路徑信息的路徑計算單元，所述第二路徑計算單元為用于發(fā)布路徑信息和計算跨域的端到端路徑的路徑計算單元。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，還包括 第二路徑計算單元獲取所管轄的每個自治系統(tǒng)域與鄰居自治系統(tǒng)域之間的域間鏈路信息； 第二路徑計算單元通過自身包含的域間路由實例，將所述域間鏈路信息發(fā)布給其余的第二路徑計算單元，其中，不同的第二路徑計算單元中包含的域間路由實例屬于同一個內(nèi)部網(wǎng)關(guān)協(xié)議域。
8.根據(jù)權(quán)利要求1-4任一項所述的方法，其特征在于， 所述第一路徑計算單元為用于發(fā)布路徑信息和計算跨域的端到端路徑的路徑計算單元，所述第二路徑計算單元為用于發(fā)布路徑信息和計算跨域的端到端路徑的路徑計算單J Li o
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，還包括 第二路徑計算單元獲取所管轄的每個自治系統(tǒng)域與鄰居自治系統(tǒng)域之間的域間鏈路信息； 第二路徑計算單元通過自身包含的域間路由實例，將所述域間鏈路信息發(fā)布給第一路徑計算單元； 第一路徑計算單元接收所在的內(nèi)部網(wǎng)關(guān)協(xié)議域內(nèi)的第二路徑計算單元發(fā)布的域間鏈路息; 第一路徑計算單元根據(jù)第一路徑計算單元發(fā)布的域間鏈路信息，計算跨域的端到端路 徑。
10.根據(jù)權(quán)利要求1-9任一項所述的方法，其特征在于，所述域間鏈路信息包括本端自治系統(tǒng)號、本端節(jié)點標(biāo)識、本端接口索引、遠端自治系統(tǒng)號、遠端節(jié)點標(biāo)識和遠端接口索引。
11.一種域間鏈路信息的發(fā)布設(shè)備，其特征在于，包括 獲取模塊，用于獲取所管轄的每個自治系統(tǒng)域與鄰居自治系統(tǒng)域之間的域間鏈路信息； 發(fā)布模塊，用于通過自身包含的域間路由實例，將所述域間鏈路信息發(fā)布給第二路徑計算單元，其中，所述發(fā)布模塊和第二路徑計算單元中均包含域間路由實例，且發(fā)布模塊中包含的域間路由實例和第二路徑計算單元中包含的域間路由實例屬于同一個內(nèi)部網(wǎng)關(guān)協(xié)議域。
12.根據(jù)權(quán)利要求11所述的設(shè)備，其特征在于，所述獲取模塊具體用于 接收所管轄的每個自治系統(tǒng)域內(nèi)的邊界路由器發(fā)布的邊界路由器自身信息和域間鏈路的對端信息； 根據(jù)所管轄的每個自治系統(tǒng)域的自治系統(tǒng)號以及所述邊界路由器自身信息和域間鏈路的對端信息得到對應(yīng)的自治系統(tǒng)域與鄰居自治系統(tǒng)域之間的域間鏈路信息。
13.—種路徑確定設(shè)備，其特征在于，包括 接收模塊，用于接收所在的內(nèi)部網(wǎng)關(guān)協(xié)議內(nèi)的第一路徑計算單元發(fā)布的域間鏈路信息，其中，所述接收模塊和第一路徑計算單元中均包含域間路由實例且所述接收模塊包含的域間路由實例和第一路徑計算單元中包含的域間路由實例屬于同一個內(nèi)部網(wǎng)關(guān)協(xié)議域； 計算模塊，用于根據(jù)第一路徑計算單元發(fā)布的域間鏈路信息，計算跨域的端到端路徑。
14.根據(jù)權(quán)利要求13所述的設(shè)備，其特征在于，所述計算模塊具體用于 根據(jù)第一路徑計算單元發(fā)布的域間鏈路信息，計算端到端路徑中的域序列； 獲取域序列中每個自治系統(tǒng)域的域內(nèi)路徑； 根據(jù)域序列中每個自治系統(tǒng)域的域內(nèi)路徑得到跨域的端到端路徑。
15.一種網(wǎng)絡(luò)系統(tǒng)，其特征在于，包括 發(fā)布設(shè)備，用于獲取所管轄的每個自治系統(tǒng)域與鄰居自治系統(tǒng)域之間的域間鏈路信息，并通過自身包含的域間路由實例，將所述域間鏈路信息發(fā)布給確定設(shè)備，其中，所述發(fā)布設(shè)備和確定設(shè)備中均包含域間路由實例，且發(fā)布設(shè)備中包含的域間路由實例和確定設(shè)備中包含的域間路由實例屬于同一個內(nèi)部網(wǎng)關(guān)協(xié)議域；確定設(shè)備，用于接收所述發(fā)布設(shè)備發(fā)布的域間鏈路信息，并根據(jù)所述發(fā)布設(shè)備發(fā)布的域間鏈路信息，計算跨域的端到端路徑。
16.根據(jù)權(quán)利要求15所述的系統(tǒng)，其特征在于，所述發(fā)布設(shè)備具體用于 接收所管轄的每個自治系統(tǒng)域內(nèi)的邊界路由器發(fā)布的邊界路由器自身信息和域間鏈路的對端信息； 根據(jù)所管轄的每個自治系統(tǒng)域的自治系統(tǒng)號以及所述邊界路由器自身信息和域間鏈路的對端信息得到對應(yīng)的自治系統(tǒng)域與鄰居自治系統(tǒng)域之間的域間鏈路信息； 通過自身包含的域間路由實例，將所述域間鏈路信息發(fā)布給確定設(shè)備。
17.根據(jù)權(quán)利要求15或16所述的系統(tǒng)，其特征在于，所述確定設(shè)備具體用于、 接收所述發(fā)布設(shè)備發(fā)布的域間鏈路信息； 根據(jù)發(fā)布設(shè)備發(fā)布的域間鏈路信息，計算端到端路徑中的域序列； 獲取域序列中每個自治系統(tǒng)域的域內(nèi)路徑； 根據(jù)域序列中每個自治系統(tǒng)域的域內(nèi)路徑得到跨域的端到端路徑。
全文摘要
本發(fā)明提供一種域間鏈路信息的發(fā)布方法、設(shè)備和系統(tǒng)。該方法包括第一路徑計算單元獲取所管轄的每個自治系統(tǒng)域與鄰居自治系統(tǒng)域之間的域間鏈路信息；第一路徑計算單元通過自身包含的域間路由實例，將所述域間鏈路信息發(fā)布給第二路徑計算單元，其中，所述第一路徑計算單元和第二路徑計算單元中均包含域間路由實例，且第一路徑計算單元中包含的域間路由實例和第二路徑計算單元中包含的域間路由實例屬于同一個內(nèi)部網(wǎng)關(guān)協(xié)議域。本發(fā)明實施例可以實現(xiàn)域間鏈路信息在不同路徑計算單元間進行發(fā)布。
文檔編號H04L12/56GK102742224SQ201180003716
公開日2012年10月17日 申請日期2011年12月13日 優(yōu)先權(quán)日2011年12月13日
發(fā)明者孫俊, 蔡軍州 申請人:華為技術(shù)有限公司