專利名稱：一種通告相鄰網(wǎng)絡(luò)域ds-te信息的方法和系統(tǒng)及設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種通信應(yīng)用領(lǐng)域，尤其涉及一種通告相鄰網(wǎng)絡(luò)域DS-TE信息 的方法和系統(tǒng)及設(shè)備。
背景技術(shù)：
將業(yè)務(wù)流映射到網(wǎng)絡(luò)的物理拓樸上的任務(wù)被稱作流量工程?，F(xiàn)有的大部分 內(nèi)部網(wǎng)關(guān)路由協(xié)議(Internal Gateway Protocol, IGP)在建立轉(zhuǎn)發(fā)表時，并未將 帶寬的可用性和業(yè)務(wù)特點等因素考慮進去，在一些情況下會使網(wǎng)絡(luò)出現(xiàn)阻塞， 這時就需要流量工程來解決問題。流量工程是一個強有力的工具，通過它可以 平衡網(wǎng)絡(luò)中不同的鏈路、路由設(shè)備和交換機之間業(yè)務(wù)負荷，使所有這些設(shè)備既 不會過度使用，也不會未被充分使用。這樣就可以有效利用整個網(wǎng)絡(luò)的資源， 流量工程將成為路由結(jié)構(gòu)中一個重要的輔助部分。
隨著市場竟?fàn)幵絹碓郊ち?，為了獲取更高的市場份額，服務(wù)提供商們通過 不斷在網(wǎng)絡(luò)中運用一些新的技術(shù)來增加自己的竟?fàn)幓I碼，以便提高收入并同時 減少運營性支出(Operating Expenditure, OPEX)和資本性支出(Capital Expenditure, CAPEX)。具有差分服務(wù)特點的流量工程(DiffServ-aware Traffic Engineering, DS-TE)為服務(wù)提供商帶來了新的商機，DS-TE實際上是區(qū)分服務(wù) 體系結(jié)構(gòu)(Differentiated Service, DiffServ)和MPLS網(wǎng)絡(luò)上的流量工程(MPLS TE)兩種技術(shù)的結(jié)合，其中DifflServ可以使網(wǎng)絡(luò)區(qū)分不同等級的業(yè)務(wù)，為不 同等級的業(yè)務(wù)提供不同的服務(wù)；而MPLSTE則通過網(wǎng)絡(luò)資源預(yù)留、故障恢復(fù)和 網(wǎng)絡(luò)資源優(yōu)化來提高網(wǎng)絡(luò)的整體性能。DS-TE吸取了這兩種技術(shù)的優(yōu)點，在優(yōu) 化網(wǎng)絡(luò)資源的同時為不同等級的業(yè)務(wù)(如數(shù)據(jù)業(yè)務(wù)和語音業(yè)務(wù))-提供不同的QoS 保證，使其嚴(yán)格的滿足服務(wù)等級協(xié)議(Service Level Agreement, SLA)中的規(guī) 定。
目前DS-TE4支術(shù)僅僅在單個自治域或區(qū)域內(nèi)部署解決方案，其部署過程大致 需要如下步驟(1) 需要選定合適的相鄰網(wǎng)絡(luò)域帶寬約束模型(Bandwidth Constraint Models, BCM)及各相鄰網(wǎng)絡(luò)域帶寬約束(Bandwidth Constraint , BC)的帶寬， 并在網(wǎng)絡(luò)中進行配置；
(2) 需要選定合適的流程工程的流量類型(TE-class),它是由[CT， Priority] 組成的，IETF共定義8種TE-class,其中CT為流量類型，Priority為鏈路的優(yōu) 先級，用于鏈路間的相互搶占；
(3 )運用IGP在網(wǎng)絡(luò)中通告每條鏈路的TE-class可獲得帶寬，約束最短路徑 優(yōu)先(Constraint-Based shortest Path First, CSPF)基于這些約束條件計算3各徑， 接著在每一跳執(zhí)行信令、準(zhǔn)入控制等操作；
(4)在整個DS-TE域內(nèi)配置實驗位(EXP)或?qū)嶒炍缓蜆?biāo)簽(EXP + label) 到每一跳行為(Per-Hot Behavior, PHB )的組合，確保流量浮皮正確的標(biāo)識。
在網(wǎng)絡(luò)系統(tǒng)中部署完成后，整個域內(nèi)就可以提供基于不同業(yè)務(wù)等級的流量 工程的服務(wù)。目前DS-TE技術(shù)僅僅部署在單個自治域或區(qū)域內(nèi)，隨著跨域TE技 術(shù)標(biāo)準(zhǔn)的制定及跨域TE隧道部署需求的不斷擴大，跨自治域或跨區(qū)域DS-TE隧 道的相關(guān)技術(shù)的需求也越來越突出。

發(fā)明內(nèi)容
本發(fā)明實施例提供了一種通告相鄰網(wǎng)絡(luò)域DS-TE信息的方法和系統(tǒng)及設(shè) 備。通過邊界路由設(shè)備獲取相鄰網(wǎng)絡(luò)域DS-TE信息，通過擴展開放式最短路徑 優(yōu)先(Open Shortest Path First, OSPF)在自治域或區(qū)域內(nèi)洪泛域間的DS-TE信息。
本發(fā)明實施例提出了一種通告相鄰網(wǎng)絡(luò)域DS-TE信息的方法，該方法包括
檢測網(wǎng)絡(luò)域中相鄰網(wǎng)絡(luò)域的DS-TE信息是否發(fā)生變化；
當(dāng)檢測到所述網(wǎng)絡(luò)域與所述相鄰網(wǎng)絡(luò)域的DS-TE信息發(fā)生變化時，通過鏈 路狀態(tài)通告在所述網(wǎng)絡(luò)域內(nèi)進行通告。
相應(yīng)的，本發(fā)明實施例還公開了 一種在域內(nèi)處理相鄰網(wǎng)絡(luò)域DS-TE信息的 方法，該方法包4舌
接收含有相鄰網(wǎng)絡(luò)域DS-TE信息的鏈路狀態(tài)通告；
檢測所述鏈路狀態(tài)通告中的DS-TE信息是否發(fā)生變化；
當(dāng)檢測所述鏈路狀態(tài)通告中的DS-TE信息發(fā)生變化時，對所述相鄰網(wǎng)絡(luò)域DS-TE信息進行處理。
相應(yīng)的，本發(fā)明實施例還提出了一種邊界路由設(shè)備，包括
才全測單元，用于才全測網(wǎng)絡(luò)域中相鄰網(wǎng)絡(luò)域的DS-TE信息是否發(fā)生變化；
處理單元，用于當(dāng)檢測單元檢測到所述網(wǎng)絡(luò)域與所述相鄰網(wǎng)絡(luò)域的DS-TE
信息發(fā)生變化時，通過鏈路狀態(tài)通告在所述網(wǎng)絡(luò)域內(nèi)進行通告。 相應(yīng)的，本發(fā)明實施例還提出了一種路由設(shè)備，包括 接收單元，用于接收含有相鄰網(wǎng)絡(luò)域DS-TE信息的鏈路狀態(tài)通告； 檢測單元，用于檢測接收單元接收的鏈路狀態(tài)通告中的DS-TE信息是否發(fā)
生變化；
處理單元，用于當(dāng)4企測單元4全測到所述鏈路狀態(tài)通告中的DS-TE信息發(fā)生 變化時，對所述相鄰網(wǎng)絡(luò)域DS-TE信息進行處理。
相應(yīng)的，本發(fā)明實施例還提出了一種網(wǎng)絡(luò)系統(tǒng)，包括第一網(wǎng)絡(luò)域，所述第 一網(wǎng)絡(luò)域和第二網(wǎng)絡(luò)域相鄰，所述第 一 網(wǎng)絡(luò)域包括邊界路由設(shè)備和用于計算路 徑的路由設(shè)備，其中
所述邊界路由設(shè)備用于檢測所述第二網(wǎng)絡(luò)域的DS-TE信息是否發(fā)生變化， 當(dāng)檢測到所述第二網(wǎng)絡(luò)域的DS-TE信息發(fā)生變化時，將所述第二網(wǎng)絡(luò)域的信息 通過鏈路狀態(tài)通告在所述第一網(wǎng)絡(luò)域內(nèi)進行通告；
所迷用于計算路徑的路由設(shè)備用于接收所迷鏈路狀態(tài)通告，檢測所述鏈路 狀態(tài)通告中的DS-TE信息是否發(fā)生變化，當(dāng)檢測所述鏈路狀態(tài)通告中的DS-TE 信息發(fā)生變化時，對所述第二網(wǎng)絡(luò)域的DS-TE信息進行處理。
實施本發(fā)明實施例，在邊界路由設(shè)備獲取相鄰網(wǎng)絡(luò)域的DS-TE信息后，在 OSPF的鏈路狀態(tài)TLV中增加DS-TE信息，通過類型長度值(Type-Length-Value， TLV)所對應(yīng)的鏈路狀態(tài)通告(Link State Advertisement, LSA)在邊界路由設(shè) 備所在的域內(nèi)洪泛DS-TE信息，使得入口標(biāo)簽交換路由器(ingress LSR)或路 徑計算單元(PCE)獲知相鄰網(wǎng)絡(luò)域的DS-TE信息，從而能夠在計算垮自治域 或區(qū)域的DS-TE隧道的路徑信息時，通過相鄰的DS-TE信息可以計算出跨域的 DS-TE隧道。


圖1是本發(fā)明實施例中的通告相鄰網(wǎng)絡(luò)域DS-TE信息的網(wǎng)絡(luò)系統(tǒng)圖；圖2是本發(fā)明實施例中的邊界i 各由設(shè)備的結(jié)構(gòu)示意圖3是本發(fā)明實施例中的路由i殳備的結(jié)構(gòu)示意圖4是本發(fā)明實施例中的Remote Domain Number Sub-TLV結(jié)構(gòu)示意圖5是本發(fā)明實施例中的Inter-Domain BCM Sub-TLV結(jié)構(gòu)示意圖6是本發(fā)明實施例中的Inter-Domain BCs Sub-TLV結(jié)構(gòu)示意圖7是本發(fā)明實施例中的Inter-Domain TE-class Sub-TLV結(jié)構(gòu)示意圖8是本發(fā)明實施例中對Sub-TLV信息進行通告處理方法的流程圖9是本發(fā)明實施例中對Sub-TLV信息進行通告處理方法的另 一流程圖IO是本發(fā)明實施例中對Sub-TLV信息進行通告處理方法的再一流程圖。
具體實施例方式
本發(fā)明實施例提供了一種通告相鄰網(wǎng)絡(luò)域DS-TE信息的方法和系統(tǒng)及設(shè) 備。通過邊界路由設(shè)備獲取相鄰網(wǎng)絡(luò)域DS-TE信息，通過擴展開放式最短路徑 優(yōu)先(Open Shortest Path First, OSPF)在該邊界路由設(shè)備所在的網(wǎng)絡(luò)域內(nèi)洪泛 相鄰網(wǎng)絡(luò)域的DS-TE信息。
下面結(jié)合附圖詳細說明本發(fā)明的實施例。
首先請參閱圖1,圖l示出了本發(fā)明實施中的通告相鄰網(wǎng)絡(luò)域DS-TE信息的網(wǎng) 絡(luò)系統(tǒng)圖，該網(wǎng)絡(luò)系統(tǒng)根據(jù)不同需求被劃分為不同的網(wǎng)絡(luò)域，該網(wǎng)絡(luò)域為自治 域或區(qū)域，圖中示出了網(wǎng)絡(luò)域一、網(wǎng)絡(luò)域二和網(wǎng)絡(luò)域三，其中網(wǎng)絡(luò)域一中包 括了路由設(shè)備Rll、路由設(shè)備R12、路由設(shè)備R13和路由設(shè)備R14;網(wǎng)絡(luò)域二中包 括了路由設(shè)備R21、路由設(shè)備R22、路由設(shè)備R23和路由設(shè)備R24;網(wǎng)絡(luò)域三中包 括了路由設(shè)備R31、路由設(shè)備R32、路由設(shè)備R33和路由設(shè)備R34。圖1僅為示例， 在實際網(wǎng)絡(luò)域中可以設(shè)置更多的路由設(shè)備，網(wǎng)絡(luò)系統(tǒng)也可以根據(jù)不同需求劃分 為更多不同的網(wǎng)絡(luò)域。
本網(wǎng)絡(luò)域與相鄰網(wǎng)絡(luò)域建立關(guān)系時，需要通過本網(wǎng)絡(luò)域的邊界路由設(shè)備與 該網(wǎng)絡(luò)域的相鄰網(wǎng)絡(luò)域建立鄰居關(guān)系，在邊界路由設(shè)備建立鄰居關(guān)系或者本網(wǎng) 絡(luò)域與相鄰網(wǎng)絡(luò)域已有鄰居關(guān)系情況下開始配置相鄰網(wǎng)絡(luò)域DS-TE信息時，通過 所述邊界路由設(shè)備獲取相鄰網(wǎng)絡(luò)域DS-TE信息，所述DS-TE相關(guān)消息包括相鄰網(wǎng) 絡(luò)域標(biāo)號(Remote Domain Number)、相鄰網(wǎng)》備域帶寬約束才莫型(Bandwidth -Constraint Models, BCM)、相鄰網(wǎng)絡(luò)域帶寬約束(Bandwidth Constraint ， BC)、
10型TE-class中的一種或者多種的組合，將獲取的相 鄰網(wǎng)絡(luò)域DS-TE信息添加到OSPF協(xié)議中的鏈路狀態(tài)類型長度值(Type Length Value, TLV),并通過鏈路狀態(tài)TLV所對應(yīng)的鏈路狀態(tài)通告在本網(wǎng)絡(luò)域內(nèi)進行 通告；當(dāng)邊界路由設(shè)備與該網(wǎng)絡(luò)域的相鄰網(wǎng)絡(luò)域建立的鄰居關(guān)系斷開或已有鄰 居關(guān)系情況下取消已經(jīng)配置的相鄰網(wǎng)絡(luò)域DS-TE信息時，將包含相鄰網(wǎng)絡(luò)域 DS-TE信息的鏈路狀態(tài)TLV刪除，并通過鏈路狀態(tài)TLV所對應(yīng)的鏈路狀態(tài)通告在 域內(nèi)進行通告；當(dāng)相鄰網(wǎng)絡(luò)域的維護協(xié)議被刪除后，刪除包含相鄰網(wǎng)絡(luò)域DS-TE 信息的鏈路狀態(tài)TLV,并通過鏈路狀態(tài)TLV所對應(yīng)的鏈路狀態(tài)通告在域內(nèi)進行通 告。如網(wǎng)絡(luò)域一與網(wǎng)絡(luò)域二建立鄰居關(guān)系時，路由設(shè)備Rll為網(wǎng)絡(luò)域一中的邊界 路由設(shè)備，路由設(shè)備R21為網(wǎng)絡(luò)域二中的邊界路由設(shè)備；網(wǎng)絡(luò)域一與網(wǎng)絡(luò)域三建 立鄰居關(guān)系時，路由設(shè)備R13為網(wǎng)絡(luò)域一中的邊界路由設(shè)備，路由設(shè)備R31為網(wǎng) 絡(luò)域三中的邊界路由設(shè)備。在網(wǎng)絡(luò)域某些路由設(shè)備是用于路徑計算的，這些路 由設(shè)備在接收新的鏈路狀態(tài)通告時，存儲鏈路狀態(tài)通告中的相鄰網(wǎng)絡(luò)域DS-TE 信息，并在收到老化的鏈路狀態(tài)通告時，即所述鏈路狀態(tài)通告無效或鏈路狀態(tài) 通告中的相鄰網(wǎng)絡(luò)域的DS-TE^Jf'J除時，刪除存儲的相鄰網(wǎng)絡(luò)域DS-TE信息，該 路由設(shè)備可以為網(wǎng)絡(luò)域一、網(wǎng)絡(luò)域二和網(wǎng)絡(luò)域三中的任意一路由設(shè)備，該路由 設(shè)備可以根據(jù)網(wǎng)絡(luò)域的配置和需求進行設(shè)置。
圖2示出了本發(fā)明實施例中的邊界路由設(shè)備的結(jié)構(gòu)示意圖，該邊界路由設(shè) 備用于與相鄰網(wǎng)絡(luò)域建立鄰居關(guān)系，舉例來說，該邊界路由設(shè)備可以為自治域 系統(tǒng)邊界路由器(Autonomous System Boundary Router, ASBR)或者區(qū)域邊界 路由器(Area Border Router, ABR)，該邊界路由設(shè)備與相鄰網(wǎng)絡(luò)域建立鄰居關(guān) 系或在已有的鄰居關(guān)系情況下開始配置相鄰網(wǎng)絡(luò)域DS-TE信息時，獲取相鄰網(wǎng) 絡(luò)域DS-TE信息，所述DS-TE相關(guān)消息包括相鄰網(wǎng)絡(luò)域的Remote Domain Number、 BCM、 BC以及TE-class中的一種或多種的組合，將獲取的相鄰網(wǎng)絡(luò) 域DS-TE信息添加在OSPF協(xié)議中的鏈路狀態(tài)TLV,并通過鏈路狀態(tài)TLV所對 應(yīng)的鏈路狀態(tài)通告在域內(nèi)進行通告。所述邊界路由設(shè)備包括檢測單元201、獲取 單元202和處理單元203,其中檢測單元201用于檢測網(wǎng)絡(luò)域中相鄰網(wǎng)絡(luò)域的 DS-TE信息是否發(fā)生變化；獲取單元202用于所述檢測單元201檢測到所述網(wǎng) 絡(luò)域與所述相鄰網(wǎng)絡(luò)域建立鄰居關(guān)系或已有的鄰居關(guān)系情況下開始配置所述相 鄰網(wǎng)絡(luò)域DS-TE信息時，獲耳又所述相鄰網(wǎng)絡(luò)域DS-TE信息；處理單元203用于
li當(dāng)檢測單元201檢測到所述網(wǎng)絡(luò)域與所述相鄰網(wǎng)絡(luò)域的DS-TE信息發(fā)生變化時， 通過鏈路狀態(tài)通告在所述網(wǎng)絡(luò)域內(nèi)進行通告。所述處理單元203還包括第一處 理單元2031、第一刪除處理單元2032和第二刪除處理單元2033，其中所述 第一處理單元2031用于將所述獲取單元202獲取的所述相鄰網(wǎng)絡(luò)域DS-TE信息 添加到鏈路狀態(tài)類型長度值，并通過所述鏈路狀態(tài)類型長度值所對應(yīng)的鏈路狀 態(tài)通告在所述網(wǎng)絡(luò)域內(nèi)進行通告；所述第 一刪除處理單元2032用于在所述斥全測 單元201 4全測到所述網(wǎng)絡(luò)域與所述相鄰網(wǎng)絡(luò)域建立的鄰居關(guān)系斷開或已有的鄰 居關(guān)系情況下取消已配置的所述相鄰網(wǎng)絡(luò)域DS-TE信息時，將包含該DS-TE信 息的鏈路狀態(tài)類型長度值刪除，并通過所述鏈路狀態(tài)類型長度值所對應(yīng)的鏈路 狀態(tài)通告在所述網(wǎng)絡(luò)域內(nèi)進行通告；所述第二刪除處理單元2033用于在所述4全 測單元201檢測到網(wǎng)絡(luò)域與相鄰網(wǎng)絡(luò)域的維護協(xié)議被刪除后，刪除含有所述相 鄰網(wǎng)絡(luò)域DS-TE信息的鏈路狀態(tài)類型長度值，并通過所述鏈路狀態(tài)類型長度值 所對應(yīng)的鏈路狀態(tài)通告在所迷網(wǎng)絡(luò)域內(nèi)進行通告。
圖3示出了本發(fā)明實施例中的路由設(shè)備的結(jié)構(gòu)示意圖，該路由設(shè)備可以用 于計算網(wǎng)絡(luò)域中的路徑，根據(jù)網(wǎng)絡(luò)域的需求在相應(yīng)的路由設(shè)備上設(shè)置該設(shè)備功 能，該路由設(shè)備可以是入口標(biāo)簽交換路由器(ingress LSR )或路徑計算單元 (PCE)，該路由設(shè)備在收到邊界路由設(shè)備發(fā)送的新的鏈路狀態(tài)通告時，存儲鏈 路狀態(tài)通告中的相鄰網(wǎng)絡(luò)域DS-TE信息；當(dāng)該路由設(shè)備收到老化的鏈路狀態(tài)通 告時，即所述鏈路狀態(tài)通告無效或鏈路狀態(tài)通告中的相鄰網(wǎng)絡(luò)域的DS-TE被刪 除時，將所述存儲的相鄰網(wǎng)絡(luò)域DS-TE信息從DS-TE的信息表中刪除。該路由 設(shè)備包括接收單元31、檢測單元32以及處理單元33,其中接收單元31用于 接收含有相鄰網(wǎng)絡(luò)域DS-TE信息的鏈路狀態(tài)通告，所述鏈路狀態(tài)通告攜帶TLV， TLV中包含相鄰網(wǎng)絡(luò)域DS-TE信息；檢測單元32用于檢測接收單元31接收的 鏈路狀態(tài)通告中的DS-TE信息是否發(fā)生變化；處理單元33用于當(dāng)檢測單元32 檢測到所述鏈路狀態(tài)通告中的DS-TE信息發(fā)生變化時，對所述相鄰網(wǎng)絡(luò)域 DS-TE信息進行處理。所述處理單元33包括存儲單元331和刪除單元332,其 中所述存儲單元331用于存儲DS-TE信息表，當(dāng)檢測單元32檢測到所述鏈路 狀態(tài)通告中的DS-TE信息為新配置時，將所述接收單元31接收的鏈路狀態(tài)通告 包含的相鄰網(wǎng)絡(luò)域DS-TE信息存儲在所述DS-TE信息表中；所述刪除單元332 用于當(dāng)檢測單元檢測所述鏈路狀態(tài)通告中的DS-TE信息被刪除時，刪除存儲在所述存儲單元331中的相鄰網(wǎng)絡(luò)域DS-TE信息。
本發(fā)明實施例在OSPF的Link TLV中增加了若干個Sub-TLV——Remote Domain Number Sub-TLV 、 Inter-Domain BCM Sub-TLV 、 Inter-Domain BCs Sub-TLV、 Inter-Domain TE-class Sub-TLV,使得OSPF能夠在網(wǎng)絡(luò)域之間洪泛 DS-TE信息，從而使得ingress LSR或PCE在計算跨自治域或跨區(qū)域的DS-TE 隧道的路徑信息時由于知道相鄰網(wǎng)絡(luò)域的DS-TE的相關(guān)信息，所以可以計算出 跨域的DS-TE隧道。關(guān)于域間的映射關(guān)系可以通過手工配置或協(xié)議規(guī)定，本發(fā) 明實施例不需要進行限定。在一般情況下，為了進行跨自治域或區(qū)域的計算， 這些TLV需要通過LSA在自治域或區(qū)域內(nèi)傳播。但是在某些情況下，為了減少 無謂的洪泛，可以讓用戶進行配置使信息僅在指定域內(nèi)進行傳播。
圖4至圖7描迷了本發(fā)明實施例中增加的四個Sub-TLV的結(jié)構(gòu)示意圖，圖 4示出了本發(fā)明實施例中的Remote Domain Number Sub-TLV結(jié)構(gòu)示意圖，其中 Remote Domain Number為相鄰網(wǎng)絡(luò)域標(biāo)號，可能為自治域的標(biāo)號，也可能為區(qū) 域的標(biāo)號。根據(jù)這個標(biāo)號可以索引遠端域關(guān)于DS-TE的信息(比如BCM、 BCs 和TE-class)以便在相鄰自治域或區(qū)域間進行DS-TE的計算。Remote Domain Number字段要求4字節(jié)對齊，如果不是4字節(jié)的整數(shù)倍，需要進行填充操作。
圖5示出了本發(fā)明實施例中的Inter-Domain BCM Sub-TLV結(jié)構(gòu)示意圖，其 中在RFC3564(3.3 )中規(guī)定，服務(wù)提供商可以在一個網(wǎng)絡(luò)中采用同樣的BCM， 也可以采用不同的BCM來滿足不同的需求。相鄰自治域或區(qū)域間通告彼此的 BCM模型，并通過一定的映射關(guān)系在模型間進行關(guān)系映射。Inter-Domain BCM 字段要求4字節(jié)對齊，如果不是4字節(jié)的整數(shù)倍，需要進行填充操作。
圖6示出了本發(fā)明實施例中的Inter-Domain BCs Sub-TLV結(jié)構(gòu)示意圖，IETF 目前規(guī)定了8個BCs,分別為BC0到BC7，不同的BCM模型，其BC和CT間 的對應(yīng)關(guān)系也不同。由于相鄰自治域或區(qū)域間采用的BCM模型或設(shè)定的BC不 同，在進行跨域計算時需要根據(jù)一定的映射關(guān)系在BCs間進行關(guān)系映射。 Inter-DomainBCn字段要求4字節(jié)對齊，如果不是4字節(jié)的整數(shù)倍，需要進行填 充操作。，、 .
TE-class定義為[CT(i), Priority(i)] ( P為Priority的縮寫),其中的i僅表示此 CT和Priority屬于同 一個組合。IETF目前規(guī)定了 8個CT和8個Priority,但標(biāo)準(zhǔn)組織當(dāng)前只支持8個[CT, Priority]的組合，即TEO到TE7,關(guān)于采用什么樣 的組合可以由服務(wù)提供商根據(jù)網(wǎng)絡(luò)的實際情況進行配置。所以在計算跨自治域 或區(qū)域的情況下，需要才艮據(jù)一定的映射關(guān)系在TE-class間進行映射。此TLV也 為后期IETF所支持的TE-class超過8個做了預(yù)留。
圖8示出了本發(fā)明實施例中對Sub-TLV信息進行通告處理方法的流程圖， 當(dāng)邊界路由設(shè)備與相鄰網(wǎng)絡(luò)域建立鄰居關(guān)系時，或在已有的鄰居關(guān)系情況下配 置相鄰網(wǎng)絡(luò)域DS-TE信息時，具體步驟如下
步驟S801:開始；
步驟S802:檢測邊界路由設(shè)備與相鄰網(wǎng)絡(luò)域是否建立鄰居關(guān)系或在已有的 鄰居關(guān)系情況下是否開始配置相鄰網(wǎng)絡(luò)域DS-TE信息，如果是則進行步驟S803, 否則轉(zhuǎn)步驟S806;
相鄰網(wǎng)絡(luò)域之間的鄰居關(guān)系的建立需要通過本網(wǎng)絡(luò)域中的邊界路由設(shè)備實 現(xiàn)，另外，服務(wù)提供商也可以根據(jù)業(yè)務(wù)需求通過手動或協(xié)議動態(tài)配置使域內(nèi)支 持DS-TE。
步驟S803:獲取相鄰網(wǎng)絡(luò)域的DS-TE信息，例如Domain Number、 BCM、 BCs和TE-class,并將該信息上報給邊界路由設(shè)備；
步驟S804:在OSPF協(xié)議中的TLV中增加關(guān)于相鄰網(wǎng)絡(luò)域的DS-TE信息； 步驟S805:刷新TLV對應(yīng)的LSA (《連^各狀態(tài)通告)向域內(nèi)洪泛； 步驟S806:結(jié)束。
通過上述步驟的實現(xiàn)，即可在域內(nèi)實現(xiàn)通告相鄰網(wǎng)絡(luò)域DS-TE信息，當(dāng) ASBR或ABR與相鄰自治域或區(qū)域建立鄰居關(guān)系時，將相鄰網(wǎng)絡(luò)域的DS-TE相 關(guān)信息，如Domain Number、 BCM、 BCs和TE-class，上凈艮給OSPF，在OSPF 的TLV中增加關(guān)于DS-TE的描述，如圖4至圖7所述的結(jié)構(gòu)，并刷新TLV對 應(yīng)的LSA向域內(nèi)洪泛，通過在域內(nèi)的洪泛實現(xiàn)了相鄰網(wǎng)絡(luò)域DS-TE信息的通告， 可以使ingress LSR或PCE在計算跨自治域或跨區(qū)域的DS-TE隧道。
圖9示出了本發(fā)明實施例中對Sub-TLV信息進行通告處理方法的另 一流程 圖，當(dāng)邊界路由設(shè)備已經(jīng)通過TLV對應(yīng)的LSA通告DS-TE信息后，邊界路由 設(shè)備與相鄰網(wǎng)絡(luò)域的關(guān)系斷開或者取消已配置的相鄰網(wǎng)絡(luò)域DS-TE信息時，具 體步驟如下步驟S901:開始；
步驟S902:檢測邊界路由設(shè)備與相鄰網(wǎng)絡(luò)域的鄰居關(guān)系是否斷開或者已有 的鄰居關(guān)系情況下是否取消已配置的相鄰網(wǎng)絡(luò)域DS-TE信息，如4全測到邊界路 由設(shè)備與相鄰網(wǎng)絡(luò)域的鄰居關(guān)系斷開或者已有的鄰居關(guān)系情況下取消已配置的 相鄰網(wǎng)絡(luò)域DS-TE信息，則進行步驟S903,否則轉(zhuǎn)步驟S906;
服務(wù)提供商可以根據(jù)業(yè)務(wù)需求，通過手動或協(xié)議動態(tài)配置使域內(nèi)取消支持 DS-TE。
步驟S903:將相鄰網(wǎng)絡(luò)域的DS-TE信息，如Domain Number、 BCM、 BCs 和TE-class上報給邊界路由設(shè)備；
步驟S904:在OSPF協(xié)議中刪除包含該相鄰網(wǎng)絡(luò)域DS-TE信息的TLV; 步驟S905:刷新TLV對應(yīng)的LSA向域內(nèi)洪泛； 步驟S906:結(jié)束。
當(dāng)ASBR或ABR的一個相鄰自治域或區(qū)域的鄰居關(guān)系斷開時，將這個鄰居 的Domain Number、 BCM、 BCs和TE-class上報給OSPF, OSPF刪除包含該相 鄰網(wǎng)絡(luò)域DS-TE信息的TLV,并刷新TLV對應(yīng)的LSA向域內(nèi)洪泛。
圖10示出了本發(fā)明實施例中對Sub-TLV信息進行通告處理方法的再一流程 圖，當(dāng)邊界路由設(shè)備與相鄰網(wǎng)絡(luò)域維護鄰居關(guān)系的協(xié)議刪除時，具體步驟如下
步驟S1001:開始；
步驟S1002:檢測邊界路由設(shè)備與相鄰網(wǎng)絡(luò)域維護鄰居關(guān)系的協(xié)議是否刪 除，如檢測到邊界路由設(shè)備與相鄰網(wǎng)絡(luò)域維護鄰居關(guān)系的協(xié)議刪除，則進行步 驟S1003，否則轉(zhuǎn)步驟S1006;
步驟S1003:將該刪除信息報告給邊界路由設(shè)備；
步驟S1004:在OSPF協(xié)議中刪除與該相鄰網(wǎng)絡(luò)域相關(guān)的全部TLV;
步驟S1005:刷新TLV對應(yīng)的LSA向域內(nèi)洪泛；
步驟S1006:結(jié)束。
當(dāng)ASBR或ABR維護鄰居關(guān)系的協(xié)議整個被刪除后，將這個消息報告給邊 界路由i殳備，在OSPF協(xié)議中刪除與該相鄰網(wǎng)絡(luò)域相關(guān)的全部TLV,并刷新對 應(yīng)的LSA向域內(nèi)洪泛。
通過流程圖8至流程圖IO的實現(xiàn)，可以根據(jù)邊界路由設(shè)備與相鄰網(wǎng)絡(luò)域的 鄰居關(guān)系實現(xiàn)相鄰網(wǎng)絡(luò)域DS-TE信息在域內(nèi)的通告。由于這些TLV都是在Opaque LSA中傳遞，域內(nèi)的某些路由設(shè)備收到這些TLV時，如果該設(shè)備不進行 DS-TE的路徑計算，則可以僅作透明處理；如果該設(shè)備需要進行路徑計算，如 該路由設(shè)備為入口標(biāo)簽交換路由器(ingress LSR)或路徑計算單元(PCE)時， 需要在本路由設(shè)備中建立邊界DS-TE信息表，所述邊界DS-TE信息表用于存儲 邊界路由設(shè)備發(fā)送的相鄰網(wǎng)絡(luò)域DS-TE信息，用于在跨域DS-TE路徑計算時查 找相關(guān)的信息。
路由設(shè)備ingress LSR或PCE對邊界DS-TE信息表進行維護時，當(dāng)收到一 個新的LSA，并且其中攜帶本發(fā)明實施例所示的TLV的信息時，將TLV中包含 的相鄰網(wǎng)絡(luò)域DS-TE信息，如Domain Number, BCM， BCs， TE-class等逐個 添加到邊界DS-TE信息表中；當(dāng)收到一個老化的LSA,如流程圖9或圖10中 發(fā)送的LSA,或者該路由設(shè)備本身發(fā)現(xiàn)該LSA無用或無效時，并且所述LSA 中攜帶本發(fā)明實施例所示的TLV的信息時，將TLV中包含的Domain Number, BCM, BCs, TE-class逐個從邊界DS-TE信息表中刪除。所述DS-TE信息表是 個鏈表，以和本自治域或區(qū)域有鄰居關(guān)系的Domain Number為索引。
本發(fā)明的實施例中，邊界路由設(shè)備所在的網(wǎng)絡(luò)域與相鄰網(wǎng)絡(luò)域建立鄰居關(guān) 系或鄰居關(guān)系改變時，通過鏈路狀態(tài)類型長度值(Type-Length-Value， TLV)所 對應(yīng)的鏈路狀態(tài)通告(Link State Advertisement, LSA)在域邊界路由設(shè)備所在 的網(wǎng)絡(luò)域內(nèi)進行通告，使得入口標(biāo)簽交換路由器(ingressLSR)或路徑計算單元 (PCE)獲知相鄰網(wǎng)絡(luò)域的DS-TE信息，從而能夠在計算垮自治域或區(qū)域的 DS-TE隧道的路徑信息時，通過相鄰的DS-TE信息可以計算出跨域的DS-TE隧 道。該ingress LSR或PCE中也建立了相應(yīng)的DS-TE信息表，用于維護相鄰網(wǎng) 絡(luò)域的DS-TE信息，實時更新相鄰網(wǎng)絡(luò)域的DS-TE信息，以便更好的進行路徑 計算，從而建立跨自治域或垮區(qū)域的DS-TE隧道。
以上所揭露的僅為本發(fā)明實施例中的一些較佳實施例而已，不能以此來限 定本發(fā)明之權(quán)利范圍，對本發(fā)明實施例所做的潤色、修改以及等同替換均應(yīng)在 本發(fā)明的保護范圍內(nèi)。本發(fā)明的保護范圍應(yīng)當(dāng)以權(quán)利要求為準(zhǔn)。
1權(quán)利要求
1、一種通告相鄰網(wǎng)絡(luò)域DS-TE信息的方法，其特征在于，該方法包括檢測網(wǎng)絡(luò)域中相鄰網(wǎng)絡(luò)域的DS-TE信息是否發(fā)生變化；當(dāng)檢測到所述網(wǎng)絡(luò)域與所述相鄰網(wǎng)絡(luò)域的DS-TE信息發(fā)生變化時，通過鏈路狀態(tài)通告在所述網(wǎng)絡(luò)域內(nèi)進行通告。
2、如權(quán)利要求1所述的通告相鄰網(wǎng)絡(luò)域DS-TE信息的方法，其特征在于， 所述才企測網(wǎng)絡(luò)域中相鄰網(wǎng)絡(luò)域的DS-TE信息是否發(fā)生變化包括檢測所述網(wǎng)絡(luò)域與所述相鄰網(wǎng)絡(luò)域是否已建立鄰居關(guān)系或在已有的鄰居關(guān) 系情況下是否開始配置所述相鄰網(wǎng)絡(luò)域的DS-TE信息；所述當(dāng)^r測到所述網(wǎng)絡(luò)域與所述相鄰網(wǎng)絡(luò)域的DS-TE信息發(fā)生變化時，通 過鏈路狀態(tài)通告在所述網(wǎng)絡(luò)域內(nèi)進行通告，包括當(dāng)才企測到所述網(wǎng)絡(luò)域與所述相鄰網(wǎng)絡(luò)域建立鄰居關(guān)系或已有鄰居關(guān)系情況 下配置所述相鄰網(wǎng)絡(luò)域DS-TE信息時，獲取所述相鄰網(wǎng)絡(luò)域DS-TE信息；將所 述獲取的所述相鄰網(wǎng)絡(luò)域DS-TE信息添加到鏈路狀態(tài)類型長度值，并通過所述
3、如權(quán)利要求2所述的通告相鄰網(wǎng)絡(luò)域DS-TE信息的方法，其特征在于， 所述檢測網(wǎng)絡(luò)域中相鄰網(wǎng)絡(luò)域的DS-TE信息是否發(fā)生變化還包括檢測所述網(wǎng)絡(luò)域與所述相鄰網(wǎng)絡(luò)域建立的鄰居關(guān)系是否斷開或者已有的鄰 居關(guān)系情況下是否取消已配置的所述相鄰網(wǎng)絡(luò)域的DS-TE信息；所述當(dāng)檢測到所述網(wǎng)絡(luò)域與所述相鄰網(wǎng)絡(luò)域的DS-TE信息發(fā)生變化時，通 過鏈路狀態(tài)通告在所述網(wǎng)絡(luò)域內(nèi)進行通告，還包括當(dāng)檢測到所述網(wǎng)絡(luò)域與所述相鄰網(wǎng)絡(luò)域建立的鄰居關(guān)系斷開或已有的鄰居 關(guān)系情況下取消已配置的所述相鄰網(wǎng)絡(luò)域DS-TE信息時，刪除含有所述相鄰網(wǎng) 絡(luò)域DS-TE信息的鏈路狀態(tài)類型長度值，并通過鏈路狀態(tài)類型長度值所對應(yīng)的 4連3各狀態(tài)通告在所述網(wǎng)絡(luò)域內(nèi)進行通告。
4 、如權(quán)利要求3所述的通告相鄰網(wǎng)絡(luò)域DS-TE信息的方法，其特征在于,所述^全測網(wǎng)絡(luò)域中相鄰網(wǎng)絡(luò)域的DS-TE信息是否發(fā)生變化還包括 才企測所述網(wǎng)絡(luò)域與所述相鄰網(wǎng)絡(luò)域的維護協(xié)議是否凈皮刪除； 所述當(dāng)檢測到所述網(wǎng)絡(luò)域與所述相鄰網(wǎng)絡(luò)域的DS-TE信息發(fā)生變化時，通過鏈路狀態(tài)通告在所述網(wǎng)絡(luò)域內(nèi)進行通告，還包括當(dāng)檢測到所述網(wǎng)絡(luò)域與所述相鄰網(wǎng)絡(luò)域的維護協(xié)議被刪除，刪除與所述相鄰網(wǎng)絡(luò)域相關(guān)的全部鏈路狀態(tài)類型長度值，并通過鏈路狀態(tài)類型長度值所對應(yīng)的鏈路狀態(tài)通告在所述網(wǎng)絡(luò)域內(nèi)進行通告。
5、 如權(quán)利要求2至4所述的任一項所述的方法，其特征在于，所述相鄰網(wǎng) 絡(luò)域的DS-TE信息包括相鄰網(wǎng)絡(luò)域標(biāo)號、相鄰網(wǎng)絡(luò)域帶寬約束模型、相鄰網(wǎng)絡(luò) 域帶寬約束、相鄰網(wǎng)絡(luò)域流量工程的流量類型的一種或多種的組合。
6、 一種在域內(nèi)處理相鄰網(wǎng)絡(luò)域DS-TE信息的方法，其特征在于，該方法包括接收含有相鄰網(wǎng)絡(luò)域DS-TE信息的鏈路狀態(tài)通告； 檢測所述鏈路狀態(tài)通告中的DS-TE信息是否發(fā)生變化； 當(dāng)檢測所述鏈路狀態(tài)通告中的DS-TE信息發(fā)生變化時，對所述相鄰網(wǎng)絡(luò)域 DS-TE信息進行處理。
7、 如權(quán)利要求6所述的在域內(nèi)處理相鄰網(wǎng)絡(luò)域DS-TE信息的方法，其特征 在于，進一步包括建立存儲所述相鄰網(wǎng)絡(luò)域的DS-TE信息表。
8、 如權(quán)利要求7所述的在域內(nèi)處理相鄰網(wǎng)絡(luò)域DS-TE信息的方法，其特征 在于，所述當(dāng)檢測所述鏈路狀態(tài)通告中的DS-TE信息發(fā)生變化時，對所述相鄰 網(wǎng)絡(luò)域DS-TE信息進行處理，包括當(dāng)檢測所述鏈路狀態(tài)通告中的DS-TE信息為新配置時，將所述相鄰網(wǎng)絡(luò)域 DS-TE信息存儲在所述DS-TE信息表中。
9、 如權(quán)利要求8所述的通告相鄰網(wǎng)絡(luò)域DS-TE信息的方法，其特征在于，所述當(dāng)4全測所述鏈路狀態(tài)通告中的DS-TE信息發(fā)生變化時，對所述相鄰網(wǎng)絡(luò)域DS-TE信息進行處理，包括當(dāng)檢測所述鏈路狀態(tài)通告中的DS-TE信息被刪除時，將所述相鄰網(wǎng)絡(luò)域 DS-TE信息從所述DS-TE信息表中刪除。
10、 如權(quán)利要求7至9任一項所述的方法，其特征在于，所述相鄰網(wǎng)絡(luò)域 DS-TE信息包括相鄰網(wǎng)絡(luò)域標(biāo)號、相鄰網(wǎng)絡(luò)域帶寬約束模型、相鄰網(wǎng)絡(luò)域帶寬 約束、相鄰網(wǎng)絡(luò)域流量工程的流量類型的一種或多種的組合。
11、 一種邊界路由設(shè)備，其特征在于，包括檢測單元，用于檢測網(wǎng)絡(luò)域中相鄰網(wǎng)絡(luò)域的DS-TE信息是否發(fā)生變化； 處理單元，用于當(dāng)檢測單元檢測到所述網(wǎng)絡(luò)域與所述相鄰網(wǎng)絡(luò)域的DS-TE 信息發(fā)生變化時，通過鏈路狀態(tài)通告在所述網(wǎng)絡(luò)域內(nèi)進行通告。
12、 如權(quán)利要求11所述的邊界路由設(shè)備，其特征在于， 所述邊界路由設(shè)備還包括獲取單元，所述獲取單元用于所述檢測單元檢測到所述網(wǎng)絡(luò)域與所述相鄰網(wǎng)絡(luò)域建立鄰居關(guān)系或已有的鄰居關(guān)系情況下開始配 置所述相鄰網(wǎng)絡(luò)域DS-TE信息時，獲取所述相鄰網(wǎng)絡(luò)域DS-TE信息；所述處理單元包括第 一處理單元，所述第 一處理單元用于將所述獲取單元 獲取的所述相鄰網(wǎng)絡(luò)域DS-TE信息添加到鏈路狀態(tài)類型長度值，并通過所述鏈 路狀態(tài)類型長度值所對應(yīng)的鏈路狀態(tài)通告在所述網(wǎng)絡(luò)域內(nèi)進行通告。
13、 如權(quán)利要求12所述的邊界路由設(shè)備，其特征在于， 所述處理單元還包括第一刪除處理單元，所述第一刪除處理單元用于在所述檢測單元檢測到所述網(wǎng)絡(luò)域與所述相鄰網(wǎng)絡(luò)域建立的鄰居關(guān)系斷開或已有的 鄰居關(guān)系情況下取消已配置的所述相鄰網(wǎng)絡(luò)域DS-TE信息時，將包含該DS-TE 信息的鏈路狀態(tài)類型長度值刪除，并通過所述鏈路狀態(tài)類型長度值所對應(yīng)的鏈 路狀態(tài)通告在所述網(wǎng)絡(luò)域內(nèi)進行通告。
14、 如權(quán)利要求12或13所述的邊界路由設(shè)備，其特征在于，所述處理單元還包括第二刪除處理單元，所述第二刪除處理單元用于在所述檢測單元4全測到網(wǎng)絡(luò)域與相鄰網(wǎng)絡(luò)域的維護協(xié)議被刪除后，刪除含有所述相鄰網(wǎng)絡(luò)域DS-TE信息的鏈路狀態(tài)類型長度值，并通過所述鏈路狀態(tài)類型長度值所對應(yīng)的鏈路狀 態(tài)通告在所述網(wǎng)絡(luò)域內(nèi)進行通告。
15、 如權(quán)利要求14所述的邊界路由設(shè)備，其特征在于，所述邊界路由設(shè)備 為自治域系統(tǒng)邊界路由器或區(qū)域邊界路由器。
16、 一種路由設(shè)備，其特征在于，包括接收單元，用于接收含有相鄰網(wǎng)絡(luò)域DS-TE信息的鏈路狀態(tài)通告； 檢測單元，用于檢測接收單元接收的鏈路狀態(tài)通告中的DS-TE信息是否發(fā) 生變化；處理單元，用于當(dāng)檢測單元檢測到所述鏈路狀態(tài)通告中的DS-TE信息發(fā)生 變化時，對所述相鄰網(wǎng)絡(luò)域DS-TE信息進行處理。
17、 如權(quán)利要求16所述的路由設(shè)備，其特征在于，所述處理單元包括存儲單元，所述存儲單元用于存儲DS-TE信息表，當(dāng)檢 測單元檢測到所述鏈路狀態(tài)通告中的DS-TE信息為新配置時，將所述接收單元 接收的鏈路狀態(tài)通告包含的相鄰網(wǎng)絡(luò)域DS-TE信息存儲在所述DS-TE信息表 中。
18、 如權(quán)利要求17所述的路由設(shè)備，其特征在于，所述處理單元還包括刪除單元，當(dāng)檢測單元檢測所述鏈路狀態(tài)通告中的 DS-TE信息被刪除時，刪除存儲在所述存儲單元中的相鄰網(wǎng)絡(luò)域DS-TE信息。
19、 如權(quán)利要求18所述的路由設(shè)備，其特4正在于，所迷路由設(shè)備為入口標(biāo) 簽交換路由器或路徑計算單元。
20、 一種網(wǎng)絡(luò)系統(tǒng)，包括第一網(wǎng)絡(luò)域，所述第一網(wǎng)絡(luò)域和第二網(wǎng)絡(luò)域相鄰， 其特征在于，所述第一網(wǎng)絡(luò)域包括邊界路由設(shè)備和用于計算路徑的路由設(shè)備，其中所述邊界路由設(shè)備用于檢測所述第二網(wǎng)絡(luò)域的DS-TE信息是否發(fā)生變化， 當(dāng)檢測到所述第二網(wǎng)絡(luò)域的DS-TE信息發(fā)生變化時，將所述第二網(wǎng)絡(luò)域的信息 通過鏈路狀態(tài)通告在所述第 一 網(wǎng)絡(luò)域內(nèi)進行通告；所述用于計算路徑的路由設(shè)備用于接收所述鏈路狀態(tài)通告，檢測所述鏈路 狀態(tài)通告中的DS-TE信息是否發(fā)生變化，當(dāng)檢測所述鏈路狀態(tài)通告中的DS-TE 信息發(fā)生變化時，對所述第二網(wǎng)絡(luò)域的DS-TE信息進行處理。
全文摘要
本發(fā)明實施例公開了一種通告相鄰網(wǎng)絡(luò)域DS-TE信息的方法，該方法包括檢測網(wǎng)絡(luò)域中相鄰網(wǎng)絡(luò)域的DS-TE信息是否發(fā)生變化；當(dāng)檢測到該網(wǎng)絡(luò)域與該相鄰網(wǎng)絡(luò)域的DS-TE信息發(fā)生變化時，通過鏈路狀態(tài)通告在所述網(wǎng)絡(luò)域內(nèi)進行通告。本發(fā)明實施例還公開了一種通告相鄰網(wǎng)絡(luò)域DS-TE信息的系統(tǒng)和設(shè)備，通過本發(fā)明實施例提供的通告相鄰網(wǎng)絡(luò)域DS-TE信息的方法和系統(tǒng)及設(shè)備，使得入口標(biāo)簽交換路由器(ingress LSR)或路徑計算單元(PCE)能夠獲知相鄰網(wǎng)絡(luò)域的DS-TE信息。
文檔編號H04L12/26GK101521601SQ20081002653
公開日2009年9月2日 申請日期2008年2月29日 優(yōu)先權(quán)日2008年2月29日
發(fā)明者劉淑英, 娟 郭 申請人:華為技術(shù)有限公司