用于通信網(wǎng)絡(luò)中的等價(jià)路徑的增強(qiáng)型路徑選擇方案的制作方法
【專利說明】用于通信網(wǎng)絡(luò)中的等價(jià)路徑的増強(qiáng)型路徑選擇方案
[0001]相關(guān)申請的交叉引用
[0002]本申請根據(jù)35U.S.C § 120請求于2013年I月30日遞交的美國申請N0.:13/754，247的優(yōu)先權(quán)，其全部內(nèi)容通過引用被結(jié)合于此。
技術(shù)領(lǐng)域
[0003]本公開一般涉及通信網(wǎng)絡(luò)，更加具體地涉及用于等價(jià)路徑的增強(qiáng)型路徑選擇方案。
【背景技術(shù)】
[0004]通信網(wǎng)絡(luò)控制如何通過各種通信協(xié)議將信息(例如，數(shù)據(jù))從源(例如，根節(jié)點(diǎn)或源節(jié)點(diǎn))發(fā)送至特定目的地(例如，目的地節(jié)點(diǎn))。例如，一種協(xié)議一一多協(xié)議標(biāo)簽交換(MPLS)—一定義了從源節(jié)點(diǎn)通過各種網(wǎng)絡(luò)節(jié)點(diǎn)到目的地節(jié)點(diǎn)的標(biāo)簽交換路徑(LSP)。LSP可以基于轉(zhuǎn)發(fā)等價(jià)類(FEC)來定義，并且標(biāo)簽隨著數(shù)據(jù)被轉(zhuǎn)發(fā)至MPLS網(wǎng)絡(luò)中的各種節(jié)點(diǎn)而被交換。
[0005]對于一些網(wǎng)絡(luò)路由應(yīng)用，特定路由協(xié)議可根據(jù)各種技術(shù)進(jìn)行優(yōu)化。例如，對于光傳送網(wǎng)絡(luò)(OTN)之類的通信網(wǎng)絡(luò)，數(shù)據(jù)可通過根據(jù)諸如最短路徑優(yōu)先(SPF)或受限最短路徑優(yōu)先(CSPF)之類的路由技術(shù)進(jìn)行優(yōu)化的LSP來路由。尤其，OTN通常包括通過光纖鏈路進(jìn)行連接的一組光網(wǎng)絡(luò)元件(0ΝΕ)，該光纖鏈路能夠提供(例如，通過光信號)攜帶信息或數(shù)據(jù)分組的光信道的傳送、復(fù)用、交換、管理、監(jiān)督和抗毀性的功能。然而，即便是這些經(jīng)優(yōu)化的路由技術(shù)有時(shí)也能夠產(chǎn)生多個(gè)等價(jià)路徑。一般來說，使用任意平局決勝制(arbitrarytiebreaker)路徑選擇技術(shù)來選擇這些多個(gè)等價(jià)路徑中的一個(gè)。然而，這種任意平局決勝制路徑選擇技術(shù)可導(dǎo)致對網(wǎng)絡(luò)資源的低效、低質(zhì)的使用，并且可能阻塞對所選擇的路徑的后續(xù)流量需求請求。
【附圖說明】
[0006]通過參考下面的詳細(xì)描述并結(jié)合附圖可以更好地理解本文的實(shí)施例，在附圖中相似的標(biāo)號指示相同的或功能相似的元素，其中:
[0007]圖1是示例性通信網(wǎng)絡(luò)的示意性框圖；
[0008]圖2是示例性節(jié)點(diǎn)/設(shè)備的示意性框圖；
[0009]圖3A示出了用于封裝數(shù)據(jù)的光數(shù)據(jù)單元(ODU)容器的示例性視圖；
[0010]圖3B示出了能夠傳送圖3A中所示的各種ODU的OTU鏈路的示例性復(fù)用層級；
[0011]圖4示出了用于在各等價(jià)路徑中進(jìn)行路徑選擇的示例性簡化過程；
[0012]圖5示出了根據(jù)基于帶寬的轉(zhuǎn)換(諸如，累計(jì)復(fù)用級計(jì)數(shù))的路徑選擇；
[0013]圖6示出了用于通信網(wǎng)絡(luò)中的兩個(gè)路徑的路徑選擇技術(shù)的另一示例性實(shí)施例；以及
[0014]圖7根據(jù)本文所述的一個(gè)或多個(gè)路徑選擇技術(shù)示出了用于為多個(gè)等價(jià)需求映射流量需求的路徑選擇過程的示例性簡化過程。
【具體實(shí)施方式】
[0015]皿
[0016]根據(jù)本公開的一個(gè)或多個(gè)實(shí)施例，通信網(wǎng)絡(luò)中的節(jié)點(diǎn)接收標(biāo)簽交換路徑(LSP)請求，并且作為響應(yīng)，該節(jié)點(diǎn)確定具有一個(gè)或多個(gè)路徑節(jié)點(diǎn)的至少兩個(gè)等價(jià)路徑。然后，該節(jié)點(diǎn)還可針對每個(gè)路徑確定總的基于帶寬的轉(zhuǎn)換值(transit1n value)，并且選擇具有較低總轉(zhuǎn)換值的路徑。一旦做出選擇，該節(jié)點(diǎn)就可通過所選擇的路徑建立所請求的LSP。
[0017]詳細(xì)描沐
[0018]通信網(wǎng)絡(luò)是通過通信鏈路和分段進(jìn)行互聯(lián)的節(jié)點(diǎn)的地理分布集合，其用于在端節(jié)點(diǎn)(例如，個(gè)人計(jì)算機(jī)和工作站，或諸如傳感器之類的其他設(shè)備)之間傳送數(shù)據(jù)。從局域網(wǎng)(LAN)到廣域網(wǎng)(WAN)，許多類型的網(wǎng)絡(luò)都是可用的。LAN通常通過位于同一普通物理位置(諸如，建筑物或園區(qū))的專用私有通信鏈路連接節(jié)點(diǎn)。另一方面，WAN通常通過遠(yuǎn)程通信鏈路(諸如，公用載波電話線、光學(xué)光路、同步光纖網(wǎng)(SONET)、同步數(shù)字體系(SDH)鏈路、或諸如IEEE 61334、IEEE P1901.2之類的電力線通信(PLC)等等)連接在地理上分散的節(jié)點(diǎn)。
[0019]圖1是示例性通信網(wǎng)絡(luò)100的示意性框圖，該通信網(wǎng)絡(luò)100說明性地包括通過各種通信方法進(jìn)行互聯(lián)的節(jié)點(diǎn)/設(shè)備200 (例如，如所示被標(biāo)記為“A”、“C”、“D”...“B”，并在下面的圖2中進(jìn)行了描述)。例如，鏈路105可以是有線鏈路(例如，光鏈路)或共享介質(zhì)(例如，無線鏈路、PLC鏈路等等)，其中諸如路由器、傳感器、計(jì)算機(jī)等等的某些節(jié)點(diǎn)200可以例如基于距離、信號強(qiáng)度、當(dāng)前操作狀態(tài)、位置等等與其他節(jié)點(diǎn)200進(jìn)行通信。本領(lǐng)域的技術(shù)人員將理解的是在該通信網(wǎng)絡(luò)中可使用任意數(shù)量的節(jié)點(diǎn)、設(shè)備、鏈路等等，而本文所示出的視圖僅僅是出于簡明的目的。另外，本領(lǐng)域的技術(shù)人員還將明白盡管以某個(gè)特定的方向示出了網(wǎng)絡(luò)，但是網(wǎng)絡(luò)100僅僅是示例性圖示，并不意味著限制本公開。
[0020]數(shù)據(jù)分組140 (例如，在設(shè)備/節(jié)點(diǎn)之間發(fā)送的諸如光數(shù)據(jù)單元(ODU)之類的流量和/或消息)可通過使用預(yù)定義的網(wǎng)絡(luò)通信協(xié)議(諸如，某些已知的有線協(xié)議(例如，光標(biāo)準(zhǔn))、無線協(xié)議或合適的其他協(xié)議)在通信網(wǎng)絡(luò)100的節(jié)點(diǎn)/設(shè)備之間進(jìn)行交換。如上面所討論的，一組定義了節(jié)點(diǎn)間的數(shù)據(jù)傳輸和相應(yīng)交互的規(guī)則組成了協(xié)議。
[0021]圖2是可被本文所描述的一個(gè)或多個(gè)實(shí)施例用作如上面圖1中所示的任意節(jié)點(diǎn)的示例性節(jié)點(diǎn)/設(shè)備200的示意性框圖。該設(shè)備可包括通過系統(tǒng)總線250互聯(lián)的一個(gè)或多個(gè)(例如，有線的、光學(xué)的、無線的等等)網(wǎng)絡(luò)接口 210、至少一個(gè)處理器220和存儲器240。
[0022](一個(gè)或多個(gè))網(wǎng)絡(luò)接口 210包含用于通過被耦合至網(wǎng)絡(luò)100的數(shù)據(jù)鏈路通信數(shù)據(jù)的機(jī)械、電氣和信令電路。網(wǎng)絡(luò)接口可被配置成通過使用各種不同的通信協(xié)議發(fā)送和/或接收數(shù)據(jù)。此外，應(yīng)當(dāng)注意的是節(jié)點(diǎn)可具有兩種不同類型的網(wǎng)絡(luò)連接210(例如，無線連接和有線/物理連接)，而本文的視圖僅僅用于說明。
[0023]存儲器240包括可由處理器220和網(wǎng)絡(luò)接口 210尋址的多個(gè)存儲位置，該存儲位置用于存儲與本文所描述的實(shí)施例相關(guān)聯(lián)的軟件程序和數(shù)據(jù)結(jié)構(gòu)。應(yīng)當(dāng)注意的是，某些設(shè)備可能具備有限的存儲器或不具備存儲(例如，除了用于在設(shè)備和相關(guān)聯(lián)的緩存上操作的程序/處理的存儲器之外，不具備用于存儲的存儲器)。處理器220可包括適用于執(zhí)行軟件程序和操縱數(shù)據(jù)結(jié)構(gòu)245的硬件元件或硬件邏輯。操作系統(tǒng)242的一部分通常駐存在存儲器240中并由處理器執(zhí)行，操作系統(tǒng)242特別通過調(diào)用支持在該設(shè)備上執(zhí)行的軟件處理和/或服務(wù)的操作來功能性地組織設(shè)備。如本文所描述的，這些軟件處理和/或服務(wù)可包括說明性的路徑選擇處理/服務(wù)244。注意，盡管路徑選擇處理/服務(wù)244被示出在集中式存儲器240中，但是可替代的實(shí)施例提供了專門在網(wǎng)絡(luò)接口 210內(nèi)操作的處理。
[0024]對本領(lǐng)域的技術(shù)人員將是顯而易見的是可以使用包括各種計(jì)算機(jī)可讀介質(zhì)在內(nèi)的其他處理器和存儲器類型來存儲和執(zhí)行與本文所描述的技術(shù)有關(guān)的程序指令。此外，盡管本描述示出了各種處理，但是可以清楚地認(rèn)識到各種處理可被體現(xiàn)為被配置成根據(jù)本文的技術(shù)(例如，根據(jù)類似的處理的功能)運(yùn)行的模塊。另外，盡管這些處理已被分別示出，但是本領(lǐng)域的技術(shù)人員將理解的是這些處理可以是其他處理內(nèi)的例程或模塊。
[0025]路徑選擇處理(服務(wù))244包含由處理器執(zhí)行的計(jì)算機(jī)可執(zhí)行指令，該指令用以執(zhí)行由一個(gè)或多個(gè)通信和/或路由協(xié)議(諸如，SONET/SDH)、先驗(yàn)式路由協(xié)議、隧道協(xié)議等等提供的功能，如本領(lǐng)域的技術(shù)人員所理解的以及如根據(jù)本文所描述的技術(shù)所修改的。這些功能能夠，例如，根據(jù)本文所描述的相關(guān)協(xié)議和技術(shù)執(zhí)行光復(fù)用、通用分組路由/轉(zhuǎn)發(fā)、層次化隧道轉(zhuǎn)發(fā)等等，并且能夠使用各種路由/轉(zhuǎn)發(fā)表、列表、映射等等(例如，數(shù)據(jù)結(jié)構(gòu)245)。
[0026]如上面所討論的，例如，通信網(wǎng)絡(luò)100可包括光傳送網(wǎng)絡(luò)(OTN)。諸如ITU(電信標(biāo)準(zhǔn)化部分光網(wǎng)絡(luò))之類的光傳送網(wǎng)絡(luò)(OTN)是一種特定類型的網(wǎng)絡(luò)，該網(wǎng)絡(luò)使用通過光纖鏈路連接的光網(wǎng)絡(luò)元件并且能夠提供攜帶數(shù)據(jù)信號的光信道的傳送、復(fù)用、交換、管理、監(jiān)督和抗毀性功能。OTN通過使用波分復(fù)用來支持光網(wǎng)絡(luò)，并且不管本地協(xié)議如何，均提供數(shù)字包封(wrapper)來封裝現(xiàn)有數(shù)據(jù)幀以創(chuàng)建光數(shù)據(jù)單元(ODU)。
[0027]圖3A示出了用于封裝數(shù)據(jù)的光數(shù)據(jù)單元(ODU)容器(container)的示例性視圖。ODU可被用在例如，SDH/SONET OTN中。ODU數(shù)字文件包封在幀尺寸方面是靈活的，并且允許將多個(gè)現(xiàn)有數(shù)據(jù)幀一起包裝在一個(gè)實(shí)體中，這在多波長系統(tǒng)中可通過較少量的開銷對其進(jìn)行更