專利名稱：建立mpls網(wǎng)絡(luò)外的兩個設(shè)備間的標(biāo)簽交換路徑的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動通信技術(shù)，更具體地，涉及建立MPLS網(wǎng)絡(luò)外的兩個設(shè)備間的標(biāo)簽交換路徑的方法，特別是在泛在傳感器網(wǎng)絡(luò)(Ubiquitous Sensor Network, USN)的基礎(chǔ)設(shè)施之間建立標(biāo)簽交換路徑的方法。
背景技術(shù)：
隨著微機電系統(tǒng)、低功率電子設(shè)備、射頻集成技術(shù)等的發(fā)展和進(jìn)步，基于泛在傳感器網(wǎng)絡(luò)在各個領(lǐng)域諸如軍事、環(huán)境、健康、家庭等均變得日益可行與重要。存在不同的方式來部署泛在傳感器網(wǎng)絡(luò)物理基礎(chǔ)設(shè)施與提供基于泛在傳感器網(wǎng)絡(luò)服務(wù)，但這些方法具有一個共同的問題，即如何互聯(lián)分布的泛在傳感器網(wǎng)絡(luò)物理基礎(chǔ)設(shè)施。由于泛在傳感器網(wǎng)絡(luò)物理基礎(chǔ)設(shè)施通常具有大規(guī)模的特性，例如眾多的傳感器節(jié)點、巨大的覆蓋面積、海量的傳感器數(shù)據(jù)等，因此部署專用網(wǎng)絡(luò)來連接如此廣泛分布的傳感器網(wǎng)絡(luò)物理基礎(chǔ)設(shè)施是代價高昂的。一種高性價比的方式是利用電信運營商的網(wǎng)絡(luò)，其具有廣泛的覆蓋范圍以及可信賴的連接質(zhì)量。近來，將多媒體服務(wù)集成到泛在傳感器網(wǎng)絡(luò)的需要與趨勢逐漸增強，由此諸如圖像、音頻、視頻等多媒體傳感數(shù)據(jù)將日益增多而遠(yuǎn)超傳統(tǒng)的標(biāo)量傳感數(shù)據(jù)。此外，在未來數(shù)年內(nèi)，越來越多的時間敏感(time sensitive)的泛在傳感器網(wǎng)絡(luò)應(yīng)用,諸如災(zāi)害監(jiān)測、工廠自動化、工業(yè)環(huán)境監(jiān)控等，將可能投入實際使用。由此可見，同時為各種不同泛在傳感器網(wǎng)絡(luò)服務(wù)傳送少量的標(biāo)量傳感數(shù)據(jù)、大量的多媒體數(shù)據(jù)、實時傳感數(shù)據(jù)等，將帶來對服務(wù)質(zhì)量(quality of service)的多種不同的要求。因而，電信運營商需要更優(yōu)化地使用其網(wǎng)絡(luò)來連接泛在傳感器網(wǎng)絡(luò)。

發(fā)明內(nèi)容
本發(fā)明的一個目的在于克服現(xiàn)有技術(shù)中的上述缺點，實現(xiàn)更優(yōu)化地使用移動通信網(wǎng)絡(luò)以連接泛在傳感器網(wǎng)絡(luò)。已知流量工程(Traffic Engineering)技術(shù)能夠通過優(yōu)化網(wǎng)絡(luò)資源的使用，將業(yè)務(wù)流映射到優(yōu)化的路徑上，從而保證服務(wù)質(zhì)量。多協(xié)議標(biāo)簽交換(Multiprotocol LabelSwitching, MPLS)流量工程采用標(biāo)簽交換(Label Switching, LS)技術(shù)來建立邊緣到邊緣(edge-to-edge)的隧道,也稱為邊緣到邊緣的隧道標(biāo)簽交換路徑(Label Switching Path,LSP)，其在由標(biāo)簽交換路由器(Label Switching Router, LSR)組成的基于IP的網(wǎng)絡(luò)中具有保用帶寬。具體地，為了實現(xiàn)MPLS流量工程，起點端(header end)標(biāo)簽交換路由器利用對網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的認(rèn)知而找到至終點端(tail end)標(biāo)簽交換路由器的有效的標(biāo)簽交換路徑，也被稱為流量工程標(biāo)簽交換路徑(TE-LSP)。由此，本發(fā)明的一個目的在于將流量工程擴展到泛在傳感器網(wǎng)的設(shè)備間的數(shù)據(jù)交流。特別地，本發(fā)明的一個目的在于實現(xiàn)泛在傳感器網(wǎng)的設(shè)備間的標(biāo)簽交換路徑的建立。圖1示出了包含泛在傳感器網(wǎng)絡(luò)物理基礎(chǔ)設(shè)施以及電信運營商的MPLS網(wǎng)絡(luò)的體系結(jié)構(gòu)的一個例子。典型地，泛在傳感器網(wǎng)絡(luò)物理基礎(chǔ)設(shè)施包括傳感器網(wǎng)絡(luò)、傳感器網(wǎng)絡(luò)網(wǎng)關(guān)(Sensor Network Gateway, SGff)以及泛在傳感器網(wǎng)絡(luò)服務(wù)器(USN SERVER) ;MPLS包括多個邊緣路由器PE1-PE4與多個中間路由器P 1-P4。相應(yīng)地，本發(fā)明的一個目的在于獲取在傳感器網(wǎng)絡(luò)網(wǎng)關(guān)與泛在傳感器網(wǎng)絡(luò)服務(wù)器之間、跨電信運營商的MPLS網(wǎng)絡(luò)的基于流量工程的標(biāo)簽交換路徑，在此也被稱為擴展的流量工程標(biāo)簽交換路徑(extended TE-LSP, eTE-LSP)。根據(jù)本發(fā)明的一個方面，提供了一種在MPLS網(wǎng)絡(luò)內(nèi)的第一邊緣路由器中用于建立從所述MPLS網(wǎng)絡(luò)外的第一設(shè)備到所述MPLS網(wǎng)絡(luò)外的第二設(shè)備的基于流量工程的標(biāo)簽交換路徑的方法，其中，該方法包括以下步驟:A.獲取所述第一設(shè)備的標(biāo)識信息、以及所述第一設(shè)備的流量特性信息；B.獲取所述MPLS網(wǎng)絡(luò)內(nèi)的一個或多個第二邊緣路由器到所述第二設(shè)備的一個或多個第二鏈接的流量工程信息，所述一個或多個第二鏈接各自對應(yīng)于所述一個或多個第二邊緣路由器，所述第二鏈接的所述流量工程信息標(biāo)識包含所述第二設(shè)備的標(biāo)識信息、對應(yīng)的第二邊緣路由器的標(biāo)識信息，所述第二設(shè)備的所述標(biāo)識信息包含所述第二設(shè)備的標(biāo)識；C.利用所獲取的所述第一設(shè)備的所述流量特性信息、以及所述一個或多個第二鏈接的所述流量工程信息，來計算所述標(biāo)簽交換路徑，所計算的標(biāo)簽交換路徑包括從所述第一設(shè)備到所述第一邊緣路由器的第一鏈接、從所述第一邊緣路由器到所述一個或多個第二邊緣路由器中的一個的鏈接、以及對應(yīng)于所述一個或多個邊緣路由器中的所述一個的第二鏈接。根據(jù)本發(fā)明的另一個方面，提供了一種在MPLS網(wǎng)絡(luò)內(nèi)的第二邊緣路由器中用于輔助建立從所述MPLS網(wǎng)絡(luò)外的第一設(shè)備到所述MPLS網(wǎng)絡(luò)外的第二設(shè)備的基于流量工程的標(biāo)簽交換路徑的方法，包括以下步驟:a.獲取所述第二設(shè)備的標(biāo)識信息；b.根據(jù)所獲得的所述第二設(shè)備的所述標(biāo)識信息，生成所述第二邊緣路由器到所述第二設(shè)備的第二鏈接的流量工程信息標(biāo)識，所述第二鏈接的流量工程信息標(biāo)識包含所述第二設(shè)備的所述標(biāo)識信息、所述第二邊緣路由器的標(biāo)識信息；c.向所述MPLS網(wǎng)絡(luò)內(nèi)的第一邊緣路由器，發(fā)送流量工程消息，其包含所述第二鏈接的所述流量工程信息標(biāo)識、以及所述第二鏈接的流量工程信息。優(yōu)選地，所述第一設(shè)備包括傳感器網(wǎng)絡(luò)的網(wǎng)關(guān)和所述傳感器網(wǎng)絡(luò)的服務(wù)器中的一個，而所述第二設(shè)備包括所述網(wǎng)關(guān)和所述服務(wù)器中的另一個。如上所述，傳統(tǒng)的MPLS流量工程技術(shù)中，為了建立起點端至終點端的標(biāo)簽交換路徑，由起點端負(fù)責(zé)計算至終點端的標(biāo)簽交換路徑。與之相反，根據(jù)本發(fā)明，在建立從作為起點端的MPLS網(wǎng)絡(luò)外的第一設(shè)備(例如傳感器網(wǎng)絡(luò)網(wǎng)關(guān)和傳感器網(wǎng)絡(luò)服務(wù)器中的一個)到作為終點端的MPLS網(wǎng)絡(luò)外的第二設(shè)備(例如傳感器網(wǎng)絡(luò)網(wǎng)關(guān)和傳感器網(wǎng)絡(luò)服務(wù)器中的另一個)時，由與起點端相連第一邊緣路由器(而非起點端本身)負(fù)責(zé)收集流量工程信息并計算至終點端的基于流量工程的標(biāo)簽交換路徑，并且由與終點端相連的第二邊緣路由器(而非終點端本身)負(fù)責(zé)分發(fā)流量工程信肩、O如此一來，作為起點端的第一設(shè)備無需負(fù)責(zé)收集流量工程信息，也無需負(fù)責(zé)計算至終點端的基于流量工程的標(biāo)簽交換路徑，而作為終點端的第二設(shè)備無需負(fù)責(zé)分發(fā)流量工程信息，由此，第一設(shè)備和第二設(shè)備的結(jié)構(gòu)與功能能夠得以簡化，其成本也能相應(yīng)地降低。鑒于傳感器網(wǎng)絡(luò)的大規(guī)模的特性，即存在大量的傳感器網(wǎng)絡(luò)網(wǎng)關(guān)和傳感器網(wǎng)絡(luò)服務(wù)器，這是極為有利的。根據(jù)本發(fā)明的一個具體實施方式
，第一設(shè)備和/或第二設(shè)備可以分別是泛在傳感器網(wǎng)絡(luò)中的物理設(shè)備，如傳感器網(wǎng)絡(luò)網(wǎng)關(guān)或USN服務(wù)器。此時，第一設(shè)備的標(biāo)識和第二設(shè)備的標(biāo)識可以分別是相應(yīng)物理實體的物理標(biāo)識，如IP地址。根據(jù)本發(fā)明的一個具體實施方式
，第一設(shè)備和第二設(shè)備可以分別是泛在傳感器網(wǎng)絡(luò)中虛擬設(shè)備,如虛擬的傳感器網(wǎng)絡(luò)網(wǎng)關(guān)或虛擬的USN服務(wù)器。通過虛擬化技術(shù)，一個物理設(shè)備能夠被虛擬化為若干虛擬設(shè)備，并且且例如可以將不同的虛擬設(shè)備供不同的USN服務(wù)提供商，從而在多個USN服務(wù)提供商之間實現(xiàn)對同一物理設(shè)備的共享。此時，第一設(shè)備的標(biāo)識和第二設(shè)備的標(biāo)識可以分別是虛擬標(biāo)識，例如虛擬傳感器網(wǎng)絡(luò)網(wǎng)關(guān)標(biāo)識或虛擬USN服務(wù)器標(biāo)識。根據(jù)本發(fā)明的一個具體實施方式
，所述第一設(shè)備的所述標(biāo)識信息還包括所述第一設(shè)備所在網(wǎng)絡(luò)的標(biāo)識、所述第一設(shè)備的業(yè)務(wù)標(biāo)識中的至少一個；所述第二設(shè)備的所述標(biāo)識信息還包括所述第二設(shè)備所在網(wǎng)絡(luò)的標(biāo)識、所述第二設(shè)備的業(yè)務(wù)標(biāo)識中的至少一個。其中，在第一設(shè)備所在物理網(wǎng)絡(luò)(例如物理傳感器網(wǎng)絡(luò))通過虛擬化技術(shù)被虛擬化為若干虛擬傳感器網(wǎng)絡(luò)的情形下，能夠通過在第一設(shè)備的標(biāo)識信息中包含第一設(shè)備所在網(wǎng)絡(luò)的標(biāo)識(即虛擬網(wǎng)絡(luò)標(biāo)識)來唯一地標(biāo)識位于某一虛擬傳感器網(wǎng)絡(luò)中的第一設(shè)備。換言之，位于不同虛擬傳感器網(wǎng)絡(luò)中的第一設(shè)備能夠通過第一設(shè)備所在網(wǎng)絡(luò)的標(biāo)識被區(qū)別開。類似地，第二設(shè)備所在網(wǎng)絡(luò)的標(biāo)識能夠達(dá)到標(biāo)識位于不同虛擬網(wǎng)絡(luò)中的第二設(shè)備的技術(shù)效果。在第一設(shè)備提供不同USN業(yè)務(wù)的情形下，能夠通過在第一設(shè)備中的標(biāo)識信息包含第一設(shè)備的業(yè)務(wù)標(biāo)識來唯一地標(biāo)識提供某一 USN業(yè)務(wù)的第一設(shè)備。在此,不同USN業(yè)務(wù)能夠是指例如IP業(yè)務(wù)、TCP業(yè)務(wù)等。類似地，第二設(shè)備的業(yè)務(wù)標(biāo)識能夠達(dá)到標(biāo)識提供某一 USN業(yè)務(wù)的第二設(shè)備的技術(shù)效果。根據(jù)本發(fā)明的一個具體實施方式
，所述第一鏈接的所述流量工程信息標(biāo)識還包括所述第一鏈接的標(biāo)識；所述第二鏈接的所述流量工程信息標(biāo)識還包括所述第二鏈接的標(biāo)識。在自第一設(shè)備到第一邊緣路由器的第一鏈接通過虛擬化技術(shù)被虛擬化為若干虛擬鏈接的情形下，能夠通過在第一鏈接的流量工程信息標(biāo)識中包含第一鏈接的標(biāo)識(即虛擬鏈接標(biāo)識)來唯一地標(biāo)識某一虛擬鏈接。類似地，在第二鏈接被虛擬化為若干虛擬鏈接的情形下，第二鏈接的標(biāo)識能夠達(dá)到標(biāo)識提供某一虛擬鏈接的技術(shù)效果。根據(jù)本發(fā)明的另一個方面，提供了一種在MPLS網(wǎng)絡(luò)外的第一設(shè)備中用于輔助建立從所述MPLS網(wǎng)絡(luò)外的第一設(shè)備到所述MPLS網(wǎng)絡(luò)外的第二設(shè)備的基于流量工程的標(biāo)簽交換路徑的方法，包括以下步驟:1.發(fā)送第一請求消息，所述第一請求消息包括所述第一設(shè)備的標(biāo)識信息、所述第一設(shè)備的流量特性信息；I1.接收來自所述第一邊緣路由器的第一通告消息，所述第一通告消息包含所述第一邊緣路由器的標(biāo)識。根據(jù)本發(fā)明的另一個方面，提供了一種在MPLS網(wǎng)絡(luò)外的第二設(shè)備中用于輔助建立從所述MPLS網(wǎng)絡(luò)外的第一設(shè)備到所述MPLS網(wǎng)絡(luò)外的第二設(shè)備的基于流量工程的標(biāo)簽交換路徑的方法，包括以下步驟:1.發(fā)送第二請求消息，所述第二請求消息包括所述第二設(shè)備的標(biāo)識信息；i1.分別接收來自所述MPLS網(wǎng)絡(luò)內(nèi)一個或多個第二邊緣路由器的第二通告消息，各第二通告消息包括對應(yīng)的第二邊緣路由器的標(biāo)識。


通過閱讀參照以下附圖所作的對非限制性實施例所作的詳細(xì)描述，本發(fā)明的其它特征、目的和優(yōu)點將會變得更加明顯:圖1示出了包含USN物理基礎(chǔ)設(shè)施以及電信運營商的MPLS網(wǎng)絡(luò)的體系結(jié)構(gòu)的一個例子；圖2示出了根據(jù)本發(fā)明的一個具體實施方式
的建立從所述MPLS網(wǎng)絡(luò)外的第一設(shè)備到所述MPLS網(wǎng)絡(luò)外的第二設(shè)備的基于流量工程的標(biāo)簽交換路徑的方法的流程圖；圖3a_3c示出了根據(jù)本發(fā)明的一個具體實施方式
的eTEF搜索消息的示意圖；圖4示出了根據(jù)本發(fā)明的一個具體實施方式
的eTEF登記消息的示意圖；圖5a_5d示出了根據(jù)本發(fā)明的一個具體實施方式
的流量工程消息的示意圖；圖6a_6c示出了根據(jù)本發(fā)明的一個具體實施方式
的更改的資源預(yù)留協(xié)議信令消息的不意圖；圖7示出了根據(jù)本發(fā)明的一個具體實施方式
的建立從傳感器網(wǎng)絡(luò)網(wǎng)關(guān)到傳感器網(wǎng)絡(luò)服務(wù)器的基于流量工程的標(biāo)簽交換路徑的方法的流程圖；圖8示出了根據(jù)本發(fā)明的一個具體實施方式
的建立從傳感器網(wǎng)絡(luò)服務(wù)器到傳感器網(wǎng)絡(luò)網(wǎng)關(guān)的基于流量工程的標(biāo)簽交換路徑的方法的流程圖；在附圖中，相同或類似的附圖標(biāo)記表示對應(yīng)的特征。
具體實施例方式圖2示出了根據(jù)本發(fā)明的一個具體實施方式
的建立從所述MPLS網(wǎng)絡(luò)外的第一設(shè)備101到所述MPLS網(wǎng)絡(luò)外的第二設(shè)備102的基于流量工程的標(biāo)簽交換路徑的方法的流程圖。參照圖2，在步驟S201中，第一邊緣路由器201獲取第一設(shè)備101的標(biāo)識信息、以及第一設(shè)備101的流量特性信息。優(yōu)選地，如下實現(xiàn)該步驟。第一設(shè)備101發(fā)送第一請求消息，其包括第一設(shè)備101的標(biāo)識信息以及流量特性信息。在一個例子中，第一設(shè)備101能夠向MPLS網(wǎng)絡(luò)(包括圖2中的MPLS網(wǎng)絡(luò)中的第一邊緣路由器201)廣播該第一請求消息。在另一個例子中，第一設(shè)備101能夠向某一邊緣路由器(如圖2第一邊緣路由器201)發(fā)送該第一請求消息。當(dāng)接收到來自的第一設(shè)備101的第一請求消息后，第一邊緣路由器201自該第一請求消息中獲取第一設(shè)備101的標(biāo)識信息以及流量特性信息。附加地，響應(yīng)于所接收的第一請求消息，第一邊緣路由器201能夠向第一設(shè)備101發(fā)送第一通告消息,其包含所述第一邊緣路由器201的標(biāo)識信息。優(yōu)選地,第一通告消息還能夠包含第一設(shè)備101到第一邊緣路由器201的第一鏈接的標(biāo)識。當(dāng)?shù)谝辉O(shè)備101到第一邊緣路由器201的物理鏈接被虛擬化為若干虛擬鏈接時，該標(biāo)識能夠用于唯一地標(biāo)識各虛擬鏈接。在步驟S204中，第一邊緣路由器201獲取第二邊緣路由器202a到第二設(shè)備102的第二鏈接的流量工程信息。優(yōu)選地，如下實現(xiàn)該步驟。第二邊緣路由器202a生成第二邊緣路由器202a到第二設(shè)備102的第二鏈接的流量工程信息標(biāo)識，其包含第二設(shè)備102的標(biāo)識信息、第二邊緣路由器202a的標(biāo)識信息。接著，第二邊緣路由器202a分發(fā)流量工程消息，其包含所生成的第二鏈接的流量工程信息標(biāo)識以及第二鏈接的流量工程信息。相應(yīng)地，當(dāng)接收到來自第二邊緣路由器202a所發(fā)送的流量工程消息后，第一邊緣路由器201從中獲取第二鏈接的流量工程信息。各第二鏈接的流量工程信息標(biāo)識包含第二設(shè)備102的標(biāo)識信息、對應(yīng)的第二邊緣路由器的標(biāo)識信息(PE ID)。其中，第二設(shè)備102的標(biāo)識信息包含第二設(shè)備102的標(biāo)識，其可以是物理標(biāo)識如IP地址，也可以是虛擬標(biāo)識。附加地，第二設(shè)備102的標(biāo)識信息還包括第二設(shè)備102所在網(wǎng)絡(luò)的標(biāo)識、第二設(shè)備102的業(yè)務(wù)標(biāo)識中的至少一個。各第二鏈接的流量工程信息標(biāo)識還包括該第二鏈接的標(biāo)識。當(dāng)?shù)诙吘壜酚善鞯降诙O(shè)備102的物理鏈接被虛擬化為若干虛擬鏈接時，該標(biāo)識能夠用于唯一地標(biāo)識各虛擬鏈接。流量工程信息能夠包含以下各項中的至少一個:最大預(yù)留鏈接帶寬、以及流量工程缺省標(biāo)準(zhǔn)。優(yōu)選地，第二邊緣路由器202a通過步驟S202獲取第二設(shè)備102的標(biāo)識信息。具體地，第二設(shè)備102發(fā)送第二請求消息，其包括所述第二設(shè)備的標(biāo)識信息。在一個例子中，第二設(shè)備102能夠向MPLS網(wǎng)絡(luò)(包括圖2中的MPLS網(wǎng)絡(luò)中的第二邊緣路由器202a)廣播該第二請求消息。當(dāng)接收到來自的第二設(shè)備102的第二請求消息后，第二邊緣路由器202a自該第二請求消息中獲取第二設(shè)備102的標(biāo)識信息。附加地，響應(yīng)于所接收的第二請求消息，第二邊緣路由器202a能夠向第二設(shè)備102發(fā)送第二通告消息，其包含所述第二邊緣路由器202a的標(biāo)識信息。類似地，在步驟S205中，第一邊緣路由器201獲取第二邊緣路由器202b第二設(shè)備102的第二鏈接的流量工程信息，以及第二邊緣路由器202b通過步驟S203獲取第二設(shè)備102的標(biāo)識信息。步驟S205與S204類似，步驟S203與步驟S202類似，在此不予贅述。在圖2的例子中，第一邊緣路由器201分別從第二邊緣路由器202a與202b獲取對應(yīng)的第二鏈接的流量工程信息。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，本發(fā)明并不限于此。第一邊緣路由器201可能僅從一個或更多個第二邊緣路由器獲取對應(yīng)的第二鏈接的流量工程信息。值得注意的是，步驟S201、S202、S204與S205是相互獨立，因此其順序是可以改變的。繼續(xù)參照圖2，在步驟S206中，第一邊緣路由器201計算自第一設(shè)備101至第二設(shè)備102的標(biāo)簽交換路徑。具體地，第一邊緣路由器201利用所獲取的第一設(shè)備101的流量特性信息、以及所獲取的自第二邊緣路由器202a、202b至第二設(shè)備102的各第二鏈接的流量工程信息，來計算該標(biāo)簽交換路徑。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解的是，計算標(biāo)簽路徑時，還需要第一邊緣路由器至各第二邊緣路由器的鏈路的流量工程信息。由于相關(guān)現(xiàn)有技術(shù)已對如何獲取MPLS網(wǎng)絡(luò)中的鏈路的流量工程信息進(jìn)行了詳細(xì)的描述，因此在此不予贅述。
所計算的標(biāo)簽交換路徑包括從第一設(shè)備101到第一邊緣路由器201的第一鏈接、從第一邊緣路由器201到第二邊緣路由器之一的鏈接、以及該第二邊緣路由器所對應(yīng)的第二鏈接，即該第二邊緣路由器到第二設(shè)備102之間的第二鏈接。其中，從第一邊緣路由器201到第二邊緣路由器之一的鏈接能夠包括一個或多個中間路由器。在本例中假設(shè)，計算得到的標(biāo)簽交換路徑是從第一設(shè)備101、經(jīng)由第一邊緣路由器201、中間路由器301和302、第二邊緣路由器202a、至第二設(shè)備102。本領(lǐng)域技術(shù)人員能夠理解，可以使用各種現(xiàn)有的或未來開發(fā)的算法來計算標(biāo)簽交換路徑。接著，在步驟S207中，第一邊緣路由器201根據(jù)所計算的標(biāo)簽交換路徑，建立該標(biāo)簽交換路徑。具體地，第一邊緣路由器201根據(jù)所計算的標(biāo)簽交換路徑，生成路徑消息，用于指示該標(biāo)簽交換路徑。路徑消息包含第一鏈接的流量工程信息標(biāo)識、所計算的標(biāo)簽交換路徑中的第二鏈接的流量工程信息標(biāo)識。隨后，第一邊緣路由器201向所計算的標(biāo)簽交換路徑中的所述第二鏈接所對應(yīng)的第二邊緣路由器202a，發(fā)送生成的路徑消息。該路徑消息依次經(jīng)過所計算的標(biāo)簽交換路徑上的所有路由器(可能包括一個或多個中間路由器)。接著，在步驟S208中，當(dāng)接收到來自第一邊緣路由器201的路徑消息后，第二邊緣路由器202a為標(biāo)簽交換路徑分配其所需的標(biāo)簽，并且向第一邊緣路由器201發(fā)送包含所分配的標(biāo)簽的預(yù)留消息。該預(yù)留消息依次經(jīng)過所計算的標(biāo)簽交換路徑上的所有路由器(與S207中方向相反)。至此，自第一設(shè)備101至第二設(shè)備102并經(jīng)由MPLS網(wǎng)絡(luò)的標(biāo)簽交換路徑就建立好了。接著，在步驟S209中，第一設(shè)備101沿著所建立的標(biāo)簽交換路徑將數(shù)據(jù)包發(fā)送至第二設(shè)備102。根據(jù)本發(fā)明的一個具體實施方式
，MPLS網(wǎng)絡(luò)外的設(shè)備，例如第一設(shè)備和第二設(shè)備，能夠通過擴展流量工程功能(Extended Traffic Engineering Function,簡稱eTEF)搜索和登記(Discovery &Registration)過程來分別搜索邊緣路由器并在該邊緣路由器進(jìn)行登記。在eTEF搜索和登記過程中，首先，MPLS網(wǎng)絡(luò)外的設(shè)備發(fā)送eTEF搜索消息，其包含該設(shè)備的標(biāo)識信息與流量特性信息。接著，接收到該eTEF搜索消息的邊緣路由器向該MPLS網(wǎng)絡(luò)外的設(shè)備發(fā)送eTEF登記消息，其包含該邊緣路由器的標(biāo)識。優(yōu)選地，當(dāng)MPLS網(wǎng)絡(luò)外的設(shè)備與邊緣路由器之間的鏈接被虛擬化時，邊緣路由器能夠為從MPLS網(wǎng)絡(luò)外的設(shè)備到邊緣路由器的鏈接以及從邊緣路由器到MPLS網(wǎng)絡(luò)外的設(shè)備的鏈接分別分配相應(yīng)的虛擬鏈接。附加地，邊緣路由器通過eTEF登記消息將從該MPLS網(wǎng)絡(luò)外的設(shè)備到該邊緣路由器的虛擬鏈接的標(biāo)識告知該MPLS網(wǎng)絡(luò)外的設(shè)備。由此，上述第一請求消息和第二請求消息能夠由eTEF搜索消息來實現(xiàn)，而上述第一通告消息和第二通告消息能夠由eTEF登記消息來實現(xiàn)。圖3a_3c示出了根據(jù)本發(fā)明的一個具體實施方式
的eTEF搜索消息的示意圖。其中，該eTEF搜索消息是由ICMP(Internet Control Message Protocol,互聯(lián)網(wǎng)控制消息協(xié)議)信令中的路由請求消息(Router Solicitation message)擴展而成的。如圖3a_3b所示，當(dāng)ICMP消息中的類型(Type)字段為10時，該ICMP消息為路由請求消息。此外，通過ICMP碼(Code)字段的定義中尚未使用的一個值如Cl，來指示該路由請求消息為上述eTEF搜索消息。圖3a示出了由傳感器網(wǎng)絡(luò)的網(wǎng)關(guān)所發(fā)送的eTEF搜索消息的示意圖。如圖3a所示，傳感器網(wǎng)絡(luò)的網(wǎng)關(guān)所發(fā)送的eTEF搜索消息包含eTEF搜索擴展(eTEF DiscoveryExtension),其包含但不限于以下信息:(I)類型標(biāo)記(Type Flag)，其為占用一個字節(jié)的字段，并且以“O”指示該消息為由傳感器網(wǎng)絡(luò)的網(wǎng)關(guān)所發(fā)送的eTEF搜索消息。(2)長度(Length)，其為占用一個的字段，并且指示eTEF搜索擴展的長度，以字節(jié)為單位。(3)傳感器網(wǎng)絡(luò)網(wǎng)關(guān)標(biāo)識(VSWG ID)，其為占用4個字節(jié)的字段，并且標(biāo)識物理的或虛擬的傳感器網(wǎng)絡(luò)網(wǎng)關(guān)。通常，其能夠是局部唯一的標(biāo)識。當(dāng)傳感器網(wǎng)絡(luò)網(wǎng)關(guān)未被虛擬化時，該傳感器網(wǎng)絡(luò)網(wǎng)關(guān)標(biāo)識能夠是發(fā)送該搜索消息的物理傳感器網(wǎng)絡(luò)網(wǎng)關(guān)的公共互聯(lián)網(wǎng)可路由地址。(4)個人局域網(wǎng)標(biāo)識(VPAN ID)，其為占用4個字節(jié)的字段，并且標(biāo)識發(fā)送該搜索消息的物理傳感器網(wǎng)絡(luò)網(wǎng)關(guān)所在的物理的或虛擬的傳感器網(wǎng)絡(luò)。通常，其能夠是局部唯一的標(biāo)識。(5)業(yè)務(wù)標(biāo)識(SID)，其為占用4個字節(jié)的字段，并且標(biāo)識USN業(yè)務(wù)。通常，其能夠是局部唯一的標(biāo)識。(6)關(guān)聯(lián)標(biāo)識(Association ID)，其為占用4個字節(jié)的字段，是用于跟蹤搜索消息與登記消息對的序列號。(7)流量特性信息(Traffic Characteristics),其為長度變化的字段,并且指示待發(fā)送的數(shù)據(jù)流的流量特性信息。圖3c示出了該字段的一個示例。圖3b示出了由傳感器網(wǎng)絡(luò)的服務(wù)器所發(fā)送的eTEF搜索消息的示意圖。如圖3b所示，傳感器網(wǎng)絡(luò)的服務(wù)器所發(fā)送的eTEF搜索消息包含eTEF搜索擴展(eTEF DiscoveryExtension),其包含但不限于以下信息:(I)類型標(biāo)記(Type Flag)，其為占用一個字節(jié)的字段，并且以“I”指示該消息為由傳感器網(wǎng)絡(luò)的服務(wù)器所發(fā)送的eTEF搜索消息。(2)長度(Length)，其為占用一個的字段，并且指示eTEF搜索擴展的長度，以字節(jié)為單位。(3)傳感器網(wǎng)絡(luò)服務(wù)器標(biāo)識(VUSN SERVER ID)，其為占用4個字節(jié)的字段，并且標(biāo)識物理的或虛擬的傳感器網(wǎng)絡(luò)服務(wù)器。通常，其能夠是局部唯一的標(biāo)識。當(dāng)傳感器網(wǎng)絡(luò)服務(wù)器未被虛擬化時，該傳感器網(wǎng)絡(luò)服務(wù)器標(biāo)識能夠是發(fā)送該搜索消息的物理傳感器網(wǎng)絡(luò)服務(wù)器的公共互聯(lián)網(wǎng)可路由地址。(4)業(yè)務(wù)標(biāo)識(SID)，其為占用4個字節(jié)的字段，并且標(biāo)識USN業(yè)務(wù)。通常，其能夠是局部唯一的標(biāo)識。(5)關(guān)聯(lián)標(biāo)識(Association ID)，其為占用4個字節(jié)的字段，是用于跟蹤搜索消息與登記消息對的序列號。(6)流量特性信息(Traffic Characteristics),其為長度變化的字段,并且指示待發(fā)送的數(shù)據(jù)流的流量特性信息。圖3c示出了該字段的一個示例。在本例中，假設(shè)傳感器網(wǎng)絡(luò)服務(wù)器所在網(wǎng)絡(luò)未被虛擬化。然而，在其他例子中，如果傳感器網(wǎng)絡(luò)服務(wù)器所在網(wǎng)絡(luò)有可能被虛擬化，此時，傳感器網(wǎng)絡(luò)的服務(wù)器所發(fā)送的eTEF搜索消息能夠通過包含一個額外的網(wǎng)絡(luò)標(biāo)識字段來標(biāo)識其所在的網(wǎng)絡(luò)。圖3c示出了 eTEF搜索消息中的流量特性信息的一個例子。如果所示，流量特性信息包含但不限于:(I)類型標(biāo)記(Type Flag)，其為占用I個字節(jié)的字段。不同的值指示不同的流量特性的類型。(2)長度(Length)，其為占用I個字節(jié)的字段，指示流量特性信息的總長度，以字節(jié)為單位。(3) 4個字節(jié)的令牌桶速率(Token Bucket Rate), 4個字節(jié)的令牌桶大小(TokenBucket Size) ,4個字節(jié)的峰值數(shù)據(jù)速率(Peek Data Rate),4個字節(jié)最小監(jiān)管單元(Minimum Policed Unit), 4 個字節(jié)最大數(shù)據(jù)包大小(Maximum Packet Size)。.
圖4示出了根據(jù)本發(fā)明的一個具體實施方式
的eTEF登記消息的示意圖。其中，該eTEF登記消息是由ICMP信令中的路由通告消息(Router Advertisement message)擴展而成的。如圖4所示，當(dāng)ICMP消息中的類型(Type)字段為9時，該ICMP消息為路由通告消息。此外，通過ICMP碼(Code)字段的定義中尚未使用的一個值如C2，來指示該路由通告消息為上述eTEF登記消息。eTEF登記消息包含eTEF登記擴展(eTEF RegistrationExtension),其包含但不限于以下信息:(I)類型標(biāo)記(Type Flag)，其為占用一個字節(jié)的字段，并且以“O”指示該消息中的鏈接標(biāo)識(VLID ID)為物理的或虛擬的從傳感器網(wǎng)絡(luò)網(wǎng)關(guān)到邊緣路由器的鏈接(SGff-PE)的標(biāo)識，以“I”指示該消息中的鏈接標(biāo)識(VLID ID)為物理的或虛擬的從傳感器網(wǎng)絡(luò)服務(wù)器到邊緣路由器(USN SERVER-PE)的鏈接的標(biāo)識。(2)長度(Length)，其為占用一個的字段，并且指示eTEF登記擴展的長度，以字節(jié)為單位。(3)服務(wù)邊緣路由器標(biāo)識(Serving PE ID)，其為占用4個字節(jié)的字段，并且用于標(biāo)識發(fā)送該eTEF登記消息的邊緣路由器。例如，其能夠是邊緣路由器的IP地址。(4)鏈接標(biāo)識(VLID ID)，其為占用4個字節(jié)的字段，并且用于標(biāo)識從傳感器網(wǎng)絡(luò)網(wǎng)關(guān)或傳感器網(wǎng)絡(luò)服務(wù)器到邊緣路由器(SGW-PE或USN SERVER-PE)的鏈接。當(dāng)該鏈接未被虛擬化時，可以忽略該鏈接標(biāo)識。通常，鏈接標(biāo)識能夠是局部唯一的標(biāo)識。(5)關(guān)聯(lián)標(biāo)識(Association ID)，其為占用4個字節(jié)的字段，是用于跟蹤搜索消息與登記消息對的序列號。圖5a_5d示出了根據(jù)本發(fā)明的一個具體實施方式
的流量工程消息的示意圖。在本例中，用于分發(fā)流量工程信息的流量工程消息由MP-BGP(Multiprotoc01 Border GatewayProtocol,多協(xié)議邊界網(wǎng)關(guān)協(xié)議)的更新消息(Update Message)擴展而成。如圖5a_5b所示，如圖所示，將尚未使用的地址族標(biāo)識(Address FamilyIdentifier, AFI)與子地址族標(biāo)識(Subsequent Address Family Identifier, SAFI)對如〈Al，SI〉用于指示擴展的MP-BGP更新消息。具體地，擴展的MP-BGP更新消息MP_REACH_eTEUSN和MP_UNREACH_eTEUSN分別用于更新和撤銷與流量工程信息相關(guān)的網(wǎng)絡(luò)層可達(dá)信息(Network Layer Reachability Information, NLRI)。圖5c示出了用于攜帶從邊緣路由器到傳感器網(wǎng)絡(luò)網(wǎng)關(guān)的鏈接(PE-SGW)的流量工程信息的BGP更新消息。如圖所示，該BGP更新消息包含但不限于以下信息:(I)類型標(biāo)記(Type Flag)，其為占用一個字節(jié)的字段，并且以“O”指示該消息攜帶了從邊緣路由器到傳感器網(wǎng)絡(luò)網(wǎng)關(guān)的鏈接(PE-SGW)的流量工程信息。(2)長度(Length)，其為占用一個的字段，并且指示eTEF搜索擴展的長度，以字節(jié)為單位。(3)傳感器網(wǎng)絡(luò)網(wǎng)關(guān)標(biāo)識(VSWG ID)，其為占用4個字節(jié)的字段，并且標(biāo)識物理的或虛擬的傳感器網(wǎng)絡(luò)網(wǎng)關(guān)。通常，其能夠是局部唯一的標(biāo)識。當(dāng)傳感器網(wǎng)絡(luò)網(wǎng)關(guān)未被虛擬化時，該傳感器網(wǎng)絡(luò)網(wǎng)關(guān)標(biāo)識能夠是物理傳感器網(wǎng)絡(luò)網(wǎng)關(guān)的公共互聯(lián)網(wǎng)可路由地址。(4)個人局域網(wǎng)標(biāo)識(VPAN ID)，其為占用4個字節(jié)的字段，并且標(biāo)識物理傳感器網(wǎng)絡(luò)網(wǎng)關(guān)所在的物理的或虛擬的傳感器網(wǎng)絡(luò)。通常，其能夠是局部唯一的標(biāo)識。(5)鏈接標(biāo)識(VLID ID)，其為占用4個字節(jié)的字段，并且用于標(biāo)識從或邊緣路由器到傳感器網(wǎng)絡(luò)網(wǎng)關(guān)的鏈接(PE-SGW)。當(dāng)該鏈接未被虛擬化時，可以忽略該鏈接標(biāo)識。通常，鏈接標(biāo)識能夠是局部唯一的標(biāo)識。(6)業(yè)務(wù)標(biāo)識(SID)，其為占用4個字節(jié)的字段，并且標(biāo)識USN業(yè)務(wù)。通常，其能夠是局部唯一的標(biāo)識。(7)最大預(yù)留鏈接帶寬(Maximum Reservable Link Bandwidth)子TLV(Type-Length-Value)。(8)流量工程缺省標(biāo)準(zhǔn)(TE Default Metric)子 TLV。在此，字段(2)-(6)構(gòu)成了流量工程信息標(biāo)識，其能夠唯一地標(biāo)識該消息中所攜帶的流量工程信息。所攜帶的流量工程信息包含但不限于字段(7)-(8)中的最大預(yù)留鏈接帶寬與流量工程缺省標(biāo)準(zhǔn)。在其他例子中，能夠通過添加其他子TLV來攜帶的其他的流量工程信息。圖5d示出了用于攜帶從邊緣路由器到傳感器網(wǎng)絡(luò)USN服務(wù)器的鏈接(PE-USNSERVER)的流量工程信息的BGP更新消息。如圖所示，該BGP更新消息包含但不限于以下信息:(I)類型標(biāo)記(Type Flag)，其為占用一個字節(jié)的字段，并且以“I”指示該消息攜帶了從邊緣路由器到傳感器網(wǎng)絡(luò)服務(wù)器的鏈接(PE-USN SERVER)的流量工程信息。(2)長度(Length)，其為占用一個的字段，并且指示eTEF搜索擴展的長度，以字節(jié)為單位。(3)傳感器網(wǎng)絡(luò)服務(wù)器標(biāo)識(VUSN SEVER ID)，其為占用4個字節(jié)的字段，并且標(biāo)識物理的或虛擬的傳感器網(wǎng)絡(luò)服務(wù)器。通常，其能夠是局部唯一的標(biāo)識。當(dāng)傳感器網(wǎng)絡(luò)服務(wù)器未被虛擬化時，該傳感器網(wǎng)絡(luò)服務(wù)器標(biāo)識能夠是物理服務(wù)器的公共互聯(lián)網(wǎng)可路由地址。(4)鏈接標(biāo)識(VLID ID)，其為占用4個字節(jié)的字段，并且用于標(biāo)識從或邊緣路由器到傳感器網(wǎng)絡(luò)服務(wù)器的鏈接(PE-USNSERVER)。當(dāng)該鏈接未被虛擬化時，可以忽略該鏈接標(biāo)識。通常,鏈接標(biāo)識能夠是局部唯一的標(biāo)識。(5)業(yè)務(wù)標(biāo)識(SID)，其為占用4個字節(jié)的字段，并且標(biāo)識USN業(yè)務(wù)。通常，其能夠是局部唯一的標(biāo)識。(6)最大預(yù)留鏈接帶寬(Maximum Reservable Link Bandwidth)子TLV(Type-Length-Value)。
(7)流量工程缺省標(biāo)準(zhǔn)(TE Default Metric)子 TLV。在此，字段(2)-(5)構(gòu)成了流量工程信息標(biāo)識，其能夠唯一地標(biāo)識該消息中所攜帶的流量工程信息。所攜帶的流量工程信息包含但不限于字段(6)-(7)中的最大預(yù)留鏈接帶寬與流量工程缺省標(biāo)準(zhǔn)。在其他例子中，能夠通過添加其他子TLV來攜帶的其他的流量工程信息。優(yōu)選地，MPLS網(wǎng)絡(luò)中的邊緣路由器具有流量工程數(shù)據(jù)庫。當(dāng)一邊緣路由器接收到來自另一邊緣路由器的BGP更新消息之后，該邊緣路由器將獲取該BGP更新消息中所包含的流量工程信息，并用所獲取的流量工程來更新其流量工程數(shù)據(jù)庫。根據(jù)本發(fā)明的一個具體實施方式
，采用更改的資源預(yù)留協(xié)議(ResourceReservation Protocol, RSVP)信令消息來實現(xiàn)上述路徑消息和預(yù)留消息。圖6a_6c示出了根據(jù)本發(fā)明的一個具體實施方式
的更改的資源預(yù)留協(xié)議信令消息的示意圖。如圖6a所示,該資源預(yù)留協(xié)議信令消息包含公共頭(common)與一個或多個對象。其中，公共頭(common header)包含但不限于:4個比特的版本(Vers)字段,4個比特的標(biāo)記(Flags)字段，I個字節(jié)的消息類型(Msg Type)字段,2個字節(jié)的資源預(yù)留協(xié)議校驗和(RSVP Checksum)字段，一個字節(jié)的發(fā)送存活期(Send TTL)字段，以及2個字節(jié)的資源預(yù)留協(xié)議長度(RSVP Length)。每個對象包含2個字節(jié)的長度(length)字段、I個字節(jié)的類號(Class-Num)字段、I個字節(jié)的類型(C-Type)字段、以及對象內(nèi)容(Object Contents)。根據(jù)本發(fā)明的一個具體實施方式
，上述路徑消息包含傳感器網(wǎng)絡(luò)網(wǎng)關(guān)對象以及傳感器網(wǎng)絡(luò)服務(wù)器對象。圖6b_6c分別示出了傳感器網(wǎng)絡(luò)網(wǎng)關(guān)對象以及傳感器網(wǎng)絡(luò)服務(wù)器對象的格式。如圖6b所示，傳感器網(wǎng)絡(luò)網(wǎng)關(guān)對象包含但不限于:(I)長度(Length)，其為2個字節(jié)的字段，指示了該對象的長度，以字節(jié)為單位。優(yōu)選地，該長度為4的整數(shù)倍,至少為4。(2)類號(Class-Num)，其為I個字節(jié)的字段，用于標(biāo)識該對象的類別。如果該傳感器網(wǎng)絡(luò)網(wǎng)關(guān)是標(biāo)簽交換路徑的起點端，則該字段被設(shè)為值Ml ;如果該傳感器網(wǎng)絡(luò)網(wǎng)關(guān)是標(biāo)簽交換路徑的終點端，則該字段被設(shè)為不同于Ml的值M2。在一個例子中，可以將Ml設(shè)為11 (與SENDER_TEMPLATE對象的類號相同)，而將M2設(shè)為I (與SESSION對象的類號相同)(3)類型(C-Type)，其為I個字節(jié)的字段，用于標(biāo)識具有相同類號的對象類型。該字段被設(shè)為一尚未使用的值NI，以表示傳感器網(wǎng)絡(luò)網(wǎng)關(guān)對象。(4)流量工程信息標(biāo)識(TE information identification),其為20字節(jié)的字段，用于標(biāo)識邊緣路由器與傳感器網(wǎng)關(guān)的鏈接的流量工程信息。如上所述，邊緣路由器與傳感器網(wǎng)關(guān)的鏈接的流量工程信息標(biāo)識能夠由服務(wù)邊緣路由器標(biāo)識、傳感器網(wǎng)絡(luò)網(wǎng)關(guān)標(biāo)識、個人局域網(wǎng)標(biāo)識、鏈接標(biāo)識、業(yè)務(wù)標(biāo)識構(gòu)成。類似地，如圖6c所示，傳感器網(wǎng)絡(luò)服務(wù)器對象包含但不限于:(I)長度(Length)，其為2個字節(jié)的字段，指示了該對象的長度，以字節(jié)為單位。優(yōu)選地，該長度為4的整數(shù)倍,至少為4。(2)類號(Class-Num)，其為I個字節(jié)的字段，用于標(biāo)識該對象的類別。如果該傳感器網(wǎng)絡(luò)服務(wù)器是標(biāo)簽交換路徑的起點端，則該字段被設(shè)為值Ml ;如果該傳感器網(wǎng)絡(luò)服務(wù)器是標(biāo)簽交換路徑的終點端，則該字段被設(shè)為不同于Ml的值M2。在一個例子中，可以將Ml設(shè)為11 (與SENDER_TEMPLATE對象的類號相同)，而將M2設(shè)為I (與SESSION對象的類號相同)(3)類型(C-Type)，其為I個字節(jié)的字段，用于標(biāo)識具有相同類號的對象類型。該字段被設(shè)為一尚未使用的值N2，以表示傳感器網(wǎng)絡(luò)服務(wù)器對象。(4)流量工程信息標(biāo)識(TE information identification),其為16字節(jié)的字段，用于標(biāo)識邊緣路由器與傳感器服務(wù)器的鏈接的流量工程信息。如上所述，邊緣路由器與傳感器服務(wù)器的鏈接的流量工程信息標(biāo)識由服務(wù)邊緣路由器標(biāo)識、傳感器網(wǎng)絡(luò)服務(wù)器標(biāo)識、鏈接標(biāo)識、業(yè)務(wù)標(biāo)識構(gòu)成。本領(lǐng)域技術(shù)人員能夠理解的是，除了傳感器網(wǎng)絡(luò)網(wǎng)關(guān)對象以及傳感器網(wǎng)絡(luò)服務(wù)器對象之外，路徑消息還包含顯示路由對象(Explicit Route Object, ER0)。為建立標(biāo)簽交換路徑eTE-LSP，該顯示路由對象指明了路徑消息需要按順序經(jīng)過的所有路由器。在每一個中間路由器上，路徑消息請求該路由器臨時預(yù)留該eTE-LSP所需的帶寬，并請求一個到達(dá)下一跳路由器所需的MPLS標(biāo)簽。最后，該路徑消息到達(dá)該路徑的出口邊緣路由器。該出口邊緣路由器負(fù)責(zé)返回預(yù)留消息至該路徑的入口邊緣路由器。預(yù)留消息包括MPLS標(biāo)簽，以供在該eTE-LSP之上的邊緣路由器和中間路由器轉(zhuǎn)發(fā)相應(yīng)的流量。此外，預(yù)留消息還指示在該eTE-LSP之上的邊緣路由器和中間路由器預(yù)留之前在路徑消息中請求的帶寬。根據(jù)本發(fā)明的一個具體實施方式
，第一設(shè)備包括傳感器網(wǎng)絡(luò)的網(wǎng)關(guān)和傳感器網(wǎng)絡(luò)的服務(wù)器中的一個，而第二設(shè)備包括網(wǎng)關(guān)和服務(wù)器中的另一個。下面將參照圖7和圖8分別描述建立從傳感器網(wǎng)絡(luò)網(wǎng)關(guān)到傳感器網(wǎng)絡(luò)服務(wù)器的標(biāo)簽交換路徑的方法以及建立從傳感器網(wǎng)絡(luò)服務(wù)器到傳感器網(wǎng)絡(luò)網(wǎng)關(guān)的標(biāo)簽交換路徑的方法。圖7示出了建立從傳感器網(wǎng)絡(luò)網(wǎng)關(guān)SGWl到傳感器網(wǎng)絡(luò)服務(wù)器USN SERVER I的標(biāo)簽交換路徑的流程圖。在步驟S701中，完成了傳感器網(wǎng)絡(luò)網(wǎng)關(guān)SGWl與邊緣路由器PEl之間的搜索和登記過程。具體地，傳感器網(wǎng)絡(luò)網(wǎng)關(guān)SGWl發(fā)送eTEF搜索消息，其包含了傳感器網(wǎng)絡(luò)網(wǎng)關(guān)SGWl的標(biāo)識VSGWl ID、傳感器網(wǎng)絡(luò)網(wǎng)關(guān)SGWl所在傳感器網(wǎng)絡(luò)的標(biāo)識VPANl ID、傳感器網(wǎng)絡(luò)網(wǎng)關(guān)SGffl的業(yè)務(wù)標(biāo)識SIDl、以及SGWl的流量特性信息。在接收到來自傳感器網(wǎng)絡(luò)網(wǎng)關(guān)SGWl的eTEF搜索消息之后，邊緣路由器PEl向傳感器網(wǎng)絡(luò)網(wǎng)關(guān)SGWl回復(fù)eTEF登記消息，其包含邊緣路由器PEl的標(biāo)識PElID以及指示從SGWl到PEl的鏈接的標(biāo)識VLID11。對于PEl而言，能夠以PEl ID, VSGffl ID, VPANl ID, SIDl以及VLIDll來標(biāo)識從SGWl到PEl的鏈接，并且以PEl ID、VSGffl ID、VPANl ID、SIDl以及指示從PEl到SGffl的鏈接的標(biāo)識VLID12來標(biāo)識從PEl到SGWl的鏈接。在步驟S702中，完成了傳感器網(wǎng)絡(luò)服務(wù)器USN SERVER1與邊緣路由器PE2之間的搜索和登記過程。具體地，傳感器網(wǎng)絡(luò)服務(wù)器USN SERVER1發(fā)送eTEF搜索消息，其包含了傳感器網(wǎng)絡(luò)服務(wù)器USN SERVER1的標(biāo)識VUSN SERVER1 ID、傳感器網(wǎng)絡(luò)服務(wù)器USNSERVER1的業(yè)務(wù)標(biāo)識SID2、以及VUSN SERVER1的流量特性信息。在接收到來自傳感器網(wǎng)絡(luò)服務(wù)器USN SERVER1的eTEF搜索消息之后，邊緣路由器PE2向傳感器網(wǎng)絡(luò)服務(wù)器USN SERVER1回復(fù)eTEF登記消息，其包含邊緣路由器PE2的標(biāo)識PE2ID以及指示從VUSNSERVER1到PE2的鏈接的標(biāo)識VLID21。對于PE2而言，能夠以PE2ID、VUSN SERVER1 ID、SID2以及VLID21來標(biāo)識從USN SERVER1到PE2的鏈接，并且以PE2 ID,USN SERVER1 ID、SID2以及指示從PE2到USN SERVER1的鏈接的標(biāo)識VLID22來標(biāo)識從PE2到USNSERVER1的鏈接。在步驟S703中，完成了傳感器網(wǎng)絡(luò)服務(wù)器USN SERVER I與邊緣路由器PE4之間的搜索和登記過程。該步驟與S702類似，在此不予贅述。在步驟S704中，邊緣路由器PE2通過發(fā)送流量工程消息(例如上述BGP更新消息)來分發(fā)從PE2到USN SERVER1的鏈接的流量工程信息。該流量工程信息能夠由步驟S702中的 PE2 ID、USNSERVER1 ID、SID2、VLID22 唯一地標(biāo)識。類似地，在步驟S705中，邊緣路由器PE4通過發(fā)送流量工程消息(例如上述BGP更新消息)來分發(fā)從PE4到USN SERVER1的鏈接的流量工程信息。在步驟S706中，首先，邊緣路由器PEl根據(jù)所接收的流量工程消息，獲取從PE2到USN SERVER1的鏈接以及從PE4到USNSERVER1的鏈接的流量工程信息，并相應(yīng)地更新其流量工程數(shù)據(jù)庫。接著，邊緣路由器PEl利用來自SGWl的eTEF登記消息中的流量特性信息、來自PE2和PE4的流量工程消息中的從PE2到USNSERVER1的鏈接和從PE4到USN SERVER1的鏈接的流量工程信息、以及邊緣路由器中間的鏈接的流量工程信息，計算從SGWl至USNSERVER1的標(biāo)簽交換路徑。在本例中，假設(shè)計算得到的標(biāo)簽交換路徑為從SGWl經(jīng)由PE1、P1、P2、PE2 直至 USN SERVER1。在步驟S707中，PEl負(fù)責(zé)發(fā)送路徑消息(例如上述更改的RSVP信令消息)以建立步驟S706中所計算得到的標(biāo)簽交換路徑。在該路徑消息中，傳感器網(wǎng)絡(luò)網(wǎng)關(guān)對象被設(shè)為:類號=M1，類型=NI，流量工程信息標(biāo)識=〈PEI ID,VSGffl IDjVPANI IDjVLID 11,SID1>0此外，傳感器網(wǎng)絡(luò)服務(wù)器對象被設(shè)為:類號=M2，類型=N2，流量工程信息標(biāo)識=〈PE2 ID,VUSN SERVER1 ID，VLID22，SID2〉。此外，本領(lǐng)域技術(shù)人員能夠理解，路徑消息還包含顯示路由對象，其包含該路徑所經(jīng)過的中間路由器Pl和P2。在步驟S708中，在收到路徑消息(例如上述更改的RSVP信令消息)后，PE2為PE2至USN SERVER1的鏈接分配標(biāo)簽交換路徑所需的標(biāo)簽，將該標(biāo)簽包含在預(yù)留消息中并發(fā)送給P2。接著，P2為P2至Pl的鏈接分配標(biāo)簽交換路徑所需的標(biāo)簽，將該標(biāo)簽包含在預(yù)留消息中并發(fā)送給P1。以此類推，預(yù)留消息最終到達(dá)PE1。至此，從SGWl至USN SERVER1的標(biāo)簽交換路徑就建立好了。接著，在步驟S709中，SGWl沿著所建立的標(biāo)簽交換路徑將數(shù)據(jù)包發(fā)送至USNSERVER1。圖8示出了建立從傳感器網(wǎng)絡(luò)服務(wù)器USN SERVER I到傳感器網(wǎng)絡(luò)網(wǎng)關(guān)SGWl的標(biāo)簽交換路徑的流程圖。在步驟S801至S809與步驟S701至S709相類似。主要不同之處在于:(I)邊緣路由器PE4負(fù)責(zé)計算從USN SERVER I到傳感器網(wǎng)絡(luò)網(wǎng)關(guān)SGWl的標(biāo)簽交換路徑。在本例中，假設(shè)計算得到的路徑為從USN SERVER1經(jīng)由PE4、P4、P3、PE3直至SGW1。(2)邊緣路由器PE4負(fù)責(zé)發(fā)送路徑消息以建立標(biāo)簽交換路徑。在該路徑消息中，傳感器網(wǎng)絡(luò)網(wǎng)關(guān)對象被設(shè)為:類號=M2，類型=NI，其表示該傳感器網(wǎng)絡(luò)網(wǎng)關(guān)為終點端。此夕卜，傳感器網(wǎng)絡(luò)服務(wù)器對象被設(shè)為:類號=M1，類型=N2，其表示該傳感器網(wǎng)絡(luò)服務(wù)器為起點端。(3)PE3負(fù)責(zé)發(fā)送預(yù)留消息以分配標(biāo)簽交換路徑所需的標(biāo)簽。
本領(lǐng)域技術(shù)人員應(yīng)能理解，上述實施例均是示例性而非限制性的。在不同實施例中出現(xiàn)的不同技術(shù)特征可以進(jìn)行組合，以取得有益效果。本領(lǐng)域技術(shù)人員在研究附圖、說明書及權(quán)利要求書的基礎(chǔ)上，應(yīng)能理解并實現(xiàn)所揭示的實施例的其他變化的實施例。在權(quán)利要求書中，術(shù)語“包括”并不排除其他裝置或步驟；不定冠詞“一個”不排除多個；術(shù)語“第一”、“第二”用于標(biāo)示名稱而非用于表示任何特定的順序。權(quán)利要求中的任何附圖標(biāo)記均不應(yīng)被理解為對保護(hù)范圍的限制。某些技術(shù)特征出現(xiàn)在不同的從屬權(quán)利要求中并不意味著不能將這些技術(shù)特征進(jìn)行組合以取得有益效果。
權(quán)利要求
1.一種在MPLS網(wǎng)絡(luò)內(nèi)的第一邊緣路由器中用于建立從所述MPLS網(wǎng)絡(luò)外的第一設(shè)備到所述MPLS網(wǎng)絡(luò)外的第二設(shè)備的基于流量工程的標(biāo)簽交換路徑的方法，其中，該方法包括以下步驟: A.獲取所述第一設(shè)備的標(biāo)識信息、以及所述第一設(shè)備的流量特性信息； B.獲取所述MPLS網(wǎng)絡(luò)內(nèi)的一個或多個第二邊緣路由器到所述第二設(shè)備的一個或多個第二鏈接的流量工程信息，所述一個或多個第二鏈接各自對應(yīng)于所述一個或多個第二邊緣路由器，所述第二鏈接的所述流量工程信息標(biāo)識包含所述第二設(shè)備的標(biāo)識信息、對應(yīng)的第二邊緣路由器的標(biāo)識信息，所述第二設(shè)備的所述標(biāo)識信息包含所述第二設(shè)備的標(biāo)識； C.利用所獲取的所述第一設(shè)備的所述流量特性信息、以及所述一個或多個第二鏈接的所述流量工程信息，來計算所述標(biāo)簽交換路徑，所計算的標(biāo)簽交換路徑包括從所述第一設(shè)備到所述第一邊緣路由器的第一鏈接、從所述第一邊緣路由器到所述一個或多個第二邊緣路由器中的一個的鏈接、以及對應(yīng)于所述一個或多個邊緣路由器中的所述一個的第二鏈接。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一設(shè)備包括傳感器網(wǎng)絡(luò)的網(wǎng)關(guān)和所述傳感器網(wǎng)絡(luò)的服務(wù)器中的一個，而所述第二設(shè)備包括所述網(wǎng)關(guān)和所述服務(wù)器中的另一個。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟A包括: -接收來自所述第一設(shè)備的第一請求消息，所述第一請求消息包含所述第一設(shè)備的標(biāo)識信息、所述第一設(shè)備的流量特性信息； -向所述第一設(shè)備發(fā)送第一通告消息，所述第一通告消息包含所述第一邊緣路由器的標(biāo)識信息。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述第一通告消息還包含所述第一設(shè)備到所述第一邊緣路由器的第一鏈接的標(biāo)識。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟B包括: -從所述MPLS網(wǎng)絡(luò)內(nèi)的一個或多個第二邊緣路由器，接收其各自對應(yīng)的第二鏈接的流量工程消息，各第二鏈接的流量工程消息包含:所述第二鏈接的流量工程信息標(biāo)識以及流量工程信息； -從所接收的各流量工程消息中，獲取所述第二鏈路的所述流量工程信息。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括步驟D:根據(jù)所計算的標(biāo)簽交換路徑，建立所述標(biāo)簽交換路徑。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述步驟D包括: -根據(jù)所計算的標(biāo)簽交換路徑，生成路徑消息，用于指示所述標(biāo)簽交換路徑，所述路徑消息包含所述第一鏈接的所述流量工程信息標(biāo)識、所計算的標(biāo)簽交換路徑中的所述第二鏈接的所述流量工程信息標(biāo)識，所述第一鏈接的所述流量工程信息標(biāo)識包含所述第一設(shè)備的所述標(biāo)識信息、所述第一邊緣路由器的標(biāo)識； -向所計算的標(biāo)簽交換路徑 中的所述第二鏈接所對應(yīng)的第二邊緣路由器，發(fā)送所述路徑消息； -接收來自所述第二邊緣路由器的預(yù)留消息，其包含所述標(biāo)簽交換路徑所需的標(biāo)簽。
8.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一設(shè)備的所述標(biāo)識信息還包括所述第一設(shè)備所在網(wǎng)絡(luò)的標(biāo)識、所述第一設(shè)備的業(yè)務(wù)標(biāo)識中的至少一個； 所述第二設(shè)備的所述標(biāo)識信息還包括所述第二設(shè)備所在網(wǎng)絡(luò)的標(biāo)識、所述第二設(shè)備的業(yè)務(wù)標(biāo)識中的至少一個。
9.根據(jù)權(quán)利要求6所述的方法，其特征在于， 所述第一鏈接的所述流量工程信息標(biāo)識還包括所述第一鏈接的標(biāo)識； 所述第二鏈接的所述流量工程信息標(biāo)識還包括所述第二鏈接的標(biāo)識。
10.根據(jù)權(quán)利要求1所述的方 法，其特征在于，所述流量工程信息包含以下各項中的至少一個: -最大預(yù)留鏈接帶寬； -流量工程缺省標(biāo)準(zhǔn)。
11.一種在MPLS網(wǎng)絡(luò)內(nèi)的第二邊緣路由器中用于輔助建立從所述MPLS網(wǎng)絡(luò)外的第一設(shè)備到所述MPLS網(wǎng)絡(luò)外的第二設(shè)備的基于流量工程的標(biāo)簽交換路徑的方法，包括以下步驟: a.獲取所述第二設(shè)備的標(biāo)識信息； b.根據(jù)所獲得的所述第二設(shè)備的所述標(biāo)識信息，生成所述第二邊緣路由器到所述第二設(shè)備的第二鏈接的流量工程信息標(biāo)識，所述第二鏈接的流量工程信息標(biāo)識包含所述第二設(shè)備的所述標(biāo)識信息、所述第二邊緣路由器的標(biāo)識信息； c.向所述MPLS網(wǎng)絡(luò)內(nèi)的第一邊緣路由器，發(fā)送流量工程消息，其包含所述第二鏈接的所述流量工程信息標(biāo)識、以及所述第二鏈接的流量工程信息。
12.根據(jù)權(quán)利要求11所述的方法，其特征在于，所述步驟a包括: -接收來自所述第二設(shè)備的第二請求消息，所述第二請求消息包含所述第二設(shè)備的標(biāo)識息; -向所述第二設(shè)備發(fā)送第二通告消息，所述通告消息包含所述第二邊緣路由器的標(biāo)識信息。
13.根據(jù)權(quán)利要求11所述的方法，其特征在于，還包括步驟d: -接收來自所述第一邊緣路由器的路徑消息，其用于指示所述標(biāo)簽交換路徑，所述路徑消息包含所述第一邊緣路由器與所述第一設(shè)備之間的第一鏈接的流量工程信息標(biāo)識、所述第二邊緣路由器與所述所對應(yīng)的第二鏈接的所述流量工程信息標(biāo)識，所述第一鏈接的流量工程信息標(biāo)識包含所述第一設(shè)備的所述標(biāo)識信息、所述第一邊緣路由器的標(biāo)識信息； -響應(yīng)于所接收的路徑消息，為所述標(biāo)簽交換路徑分配其所需的標(biāo)簽，向所述第一邊緣路由器，發(fā)送預(yù)留消息，其包含所分配的標(biāo)簽。
14.一種在MPLS網(wǎng)絡(luò)外的第一設(shè)備中用于輔助建立從所述MPLS網(wǎng)絡(luò)外的第一設(shè)備到所述MPLS網(wǎng)絡(luò)外的第二設(shè)備的基于流量工程的標(biāo)簽交換路徑的方法，包括以下步驟: 1.發(fā)送第一請求消息，所述第一請求消息包括所述第一設(shè)備的標(biāo)識信息、所述第一設(shè)備的流量特性信息； I1.接收來自所述第一邊緣路由器的第一通告消息，所述第一通告消息包含所述第一邊緣路由器的標(biāo)識。
15.一種在MPLS網(wǎng)絡(luò)外的第二設(shè)備中用于輔助建立從所述MPLS網(wǎng)絡(luò)外的第一設(shè)備到所述MPLS網(wǎng)絡(luò)外的第二設(shè)備的基于流量工程的標(biāo)簽交換路徑的方法，包括以下步驟:.1.發(fā)送第二請求消息，所述第二請求消息包括所述第二設(shè)備的標(biāo)識信息； .分別接收來自所述MPLS網(wǎng)絡(luò)內(nèi)一個或多個第二邊緣路由器的第二通告消息，各第二通告消息包括對應(yīng)的第二 邊緣路由器的標(biāo)識。
全文摘要
本發(fā)明涉及用于建立MPLS網(wǎng)絡(luò)外的兩個設(shè)備間的標(biāo)簽交換路徑的方法。一種在MPLS網(wǎng)絡(luò)內(nèi)的第一邊緣路由器中用于建立從所述MPLS網(wǎng)絡(luò)外的第一設(shè)備到所述MPLS網(wǎng)絡(luò)外的第二設(shè)備的基于流量工程的標(biāo)簽交換路徑的方法，包括獲取所述第一設(shè)備的標(biāo)識信息、以及所述第一設(shè)備的流量特性信息；獲取所述MPLS網(wǎng)絡(luò)內(nèi)的一個或多個第二邊緣路由器到所述第二設(shè)備的一個或多個第二鏈接的流量工程信息，所述一個或多個第二鏈接各自對應(yīng)于所述一個或多個第二邊緣路由器，所述流量工程信息標(biāo)識包含所述第二設(shè)備的標(biāo)識信息、所述第二邊緣路由器的標(biāo)識信息；利用所獲取的所述第一設(shè)備的所述流量特性信息、以及所述一個或多個第二鏈接的所述流量工程信息，來計算所述標(biāo)簽交換路徑。
文檔編號H04L12/723GK103166850SQ201110407298
公開日2013年6月19日 申請日期2011年12月8日 優(yōu)先權(quán)日2011年12月8日
發(fā)明者梁錚, 賓梵翔, 溫海波, 姚春燕 申請人:上海貝爾股份有限公司