專利名稱：一種標簽交換路徑計算方法及標簽交換路徑計算裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其涉及一種標簽交換路徑(LSP, Label Switching Path)計算方法及LSP計算裝置。
背景技術(shù)：
基于網(wǎng)際協(xié)議的無線接入網(wǎng)(IPRAN, Internet Protocol Radio AccessNetwork)是當前移動承載網(wǎng)領(lǐng)域主流解決方案，它基于靈活I(lǐng)P通信的設(shè)計理念，采用網(wǎng)管靜態(tài)約束路由的方式來規(guī)劃承載路徑，采用流量工程(TE, Traffic Engineering)隧道技術(shù)結(jié)合層次化的服務(wù)質(zhì)量(QoS, Quality of Service)來保障通話質(zhì)量。在IP RAN解決方案中，根據(jù)電信規(guī)范對電信業(yè)務(wù)高可靠性的要求，通常采用公網(wǎng)TE隧道承載虛擬專用網(wǎng)(VPN, Virtual Private Network)(包括二層 VPN 和三層 VPN，即 L2VPN 和 L3VPN)。IP RAN網(wǎng)絡(luò)為逐層匯聚的網(wǎng)絡(luò)，網(wǎng)絡(luò)架構(gòu)區(qū)分為接入層、匯聚層和核心層?！せ诙鄥f(xié)議標簽交換的流量工程技術(shù)(MPLS TE，Multi-Protocol Label SwitchTraffic Engineering)結(jié)合了多協(xié)議標簽交換(MPLS, Multi-Protocol Label Switch)技術(shù)和TE技術(shù)的優(yōu)勢，可以實現(xiàn)對網(wǎng)絡(luò)帶寬資源的動態(tài)調(diào)整和優(yōu)化配置，解決網(wǎng)絡(luò)擁塞問題。MPLS TE技術(shù)根據(jù)鏈路狀態(tài)進行拓撲計算，并創(chuàng)建LSP。在IP RAN網(wǎng)絡(luò)中，由于接入層和匯聚層的帶寬不同，業(yè)務(wù)規(guī)劃承載量也不同，匯聚層可以服務(wù)各個接入層，而接入層間不承擔(dān)流量冗余，因此在IP RAN網(wǎng)絡(luò)計算LSP路徑時應(yīng)該盡量避免在接入層上的其它接入?yún)^(qū)域繞行。另一方面，IP RAN網(wǎng)絡(luò)中的另一個需求是主備路徑保護，主備路徑保護比較理想的情況是主備LSP完全分離，即主備LSP不共路，主備LSP完全分離包括鏈路和節(jié)點的分離，這種分離可以保障主用LSP的任意鏈路或節(jié)點故障不影響備用LSP的狀態(tài)。目前，通過TE的顯式路徑來干預(yù)LSP路徑，通過指定匯聚節(jié)點指向匯聚層方向的節(jié)點或鏈路，能夠保證LSP路徑不繞行接入層；或者，在主備LSP有可能共路的關(guān)鍵節(jié)點上進行指定來保證主備LSP分離。然而，雖然通過TE的顯式路徑來干預(yù)LSP路徑能夠使LSP路徑不繞行接入層，也可以使主備LSP分離，但是，由于TE的顯式路徑需要人工干預(yù)TE隧道的屬性描述，不滿足自動計算的需求。

發(fā)明內(nèi)容
本發(fā)明各個方面提供了一種LSP計算方法及LSP計算裝置，用于在避免LSP路徑繞行接入層的前提下實現(xiàn)LSP的自動計算。為解決上述技術(shù)問題，提供以下技術(shù)方案本發(fā)明第一方面提供了一種LSP計算方法，包括獲取網(wǎng)絡(luò)中源節(jié)點所在的自治系統(tǒng)區(qū)域內(nèi)的所有各個節(jié)點的層域信息，其中，每個節(jié)點的所述層域信息包括各自節(jié)點本地的層次級別信息和域值信息，其中，在所述網(wǎng)絡(luò)
中每個節(jié)點具有唯--個的層次級別和至少一個域值，其中且，處于同一網(wǎng)絡(luò)層的節(jié)點的
層次級別相同，且，節(jié)點所處的網(wǎng)絡(luò)層的層次越低，節(jié)點的層次級別越大，其中，所述域值用于指示所述節(jié)點所處的網(wǎng)絡(luò)物理覆蓋區(qū)域，且，處于同一個網(wǎng)絡(luò)物理覆蓋區(qū)域的所有所有節(jié)點的域值相等，處于不同網(wǎng)絡(luò)物理覆蓋區(qū)域的節(jié)點的域值不相等；若目標節(jié)點與所述源節(jié)點在同一個自治系統(tǒng)區(qū)域內(nèi)，則根據(jù)所述所有各個節(jié)點的層域信息，計算從所述源節(jié)點到所述目標節(jié)點的LSP，以便基于所述計算得到的LSP建立起所述LSP，其中，所述計算從所述源節(jié)點到所述目標節(jié)點的LSP滿足如下準則在計算所述LSP的過程中，若存在優(yōu)先排除第一類路徑或第二類路徑，則優(yōu)先排除所述第一類路徑或第二類路徑，其中，所述第一類路徑經(jīng)過的節(jié)點的層次級別由大到小再到大，所述第二類路徑經(jīng)過的節(jié)點的層次級別由小到大再到??；在計算所述LSP的過程中，若當前計算到的節(jié)點對處于多個網(wǎng)絡(luò)物理覆蓋區(qū)域交叉位置的節(jié)點，則優(yōu)先將所述計算過程中當前未曾經(jīng)過的網(wǎng)絡(luò)物理覆蓋區(qū)域中的節(jié)點確定為所述處于多個網(wǎng)絡(luò)物理覆蓋區(qū)域交叉位置的當前計算到的節(jié)點的下一跳節(jié)點。結(jié)合本發(fā)明第一方面，在第一種可能的實現(xiàn)方式中，所述LSP計算方法還包括 若所述目標節(jié)點與所述源節(jié)點不在同一個自治系統(tǒng)區(qū)域內(nèi)，則所述根據(jù)所述所有各個節(jié)點的層域信息，計算從所述源節(jié)點到所述目標節(jié)點的LSP之前還包括獲取所述目標節(jié)點的層域信息；根據(jù)所述各個節(jié)點的層域信息和所述目標節(jié)點的層域信息，計算從所述源節(jié)點到所述目標節(jié)點的LSP ；其中，所述根據(jù)所述所有各個節(jié)點的層域信息和所述目標節(jié)點的層域信息節(jié)點的層域信息，計算從所述源節(jié)點到所述目標節(jié)點的LSP，包括根據(jù)所述所有各個節(jié)點的層域信息，計算從所述源節(jié)點到中間節(jié)點的第一段LSP，其中，所述中間節(jié)點處于所述源節(jié)點所屬的自治系統(tǒng)區(qū)域與所述目標節(jié)點所屬的自治系統(tǒng)區(qū)域的交匯處；將所述目標節(jié)點的層域信息以及所述第一段LSP經(jīng)過的節(jié)點的層域信息發(fā)送給所述中間節(jié)點，以便所述中間節(jié)點根據(jù)所述目標節(jié)點的層域信息以及所述第一段LSP經(jīng)過的節(jié)點的層域信息，計算從所述中間節(jié)點到所述目標節(jié)點的第二段LSP;獲取所述中間節(jié)點返回的第二段LSP路徑指示信息，其中，所述第二段LSP路徑指示信息包括所述第二段LSP經(jīng)過的節(jié)點的層域信息；根據(jù)所述第二段LSP路徑指示信息以及所述第一段LSP，將所述第一段LSP和所述第二段LSP合并，得到得到從所述源節(jié)點到所述目標節(jié)點的LSP。結(jié)合本發(fā)明第一方面的第一種可能的實現(xiàn)方式，在第二種可能的實現(xiàn)方式中，所述獲取目標節(jié)點的層域信息，包括從接收到的標簽分發(fā)協(xié)議LDP消息或者邊界網(wǎng)關(guān)協(xié)議BGP消息中獲取目標節(jié)點的
層域信息。結(jié)合本發(fā)明第一方面的第一種可能的實現(xiàn)方式，或者本發(fā)明第一方面的第二種可能的實現(xiàn)方式，在第三種可能的實現(xiàn)方式中，所述將所述目標節(jié)點的層域信息以及所述第一段LSP經(jīng)過的節(jié)點的層域信息發(fā)送給所述中間節(jié)點，具體為通過擴展的基于流量工程擴展的資源預(yù)留協(xié)議消息，將所述目標節(jié)點的層域信息以及所述第一段LSP經(jīng)過的節(jié)點的層域信息發(fā)送給所述中間節(jié)點；
所述獲取所述中間節(jié)點返回的第二段LSP路徑指示信息，具體為從所述中間節(jié)點返回的擴展的基于流量工程擴展的資源預(yù)留協(xié)議消息中，獲取第二段LSP路徑指示信息。結(jié)合本發(fā)明第一方面，或者本發(fā)明第一方面的第一種可能的實現(xiàn)方式，或者本發(fā)明第一方面的第二種可能的實現(xiàn)方式，或者本發(fā)明第一方面的第三種可能的實現(xiàn)方式，在第四種可能的實現(xiàn)方式中，所述獲取網(wǎng)絡(luò)中源節(jié)點所在的自治系統(tǒng)區(qū)域內(nèi)的各個節(jié)點的層域信息，包括從網(wǎng)絡(luò)中源節(jié)點所在的自治系統(tǒng)區(qū)域內(nèi)的各個節(jié)點洪泛的中間系統(tǒng)到中間系統(tǒng)協(xié)議消息中獲取所述各個節(jié)點的層域信息?；蛘撸?
從網(wǎng)絡(luò)中源節(jié)點所在的自治系統(tǒng)區(qū)域內(nèi)的各個節(jié)點洪泛的開放式最短路徑優(yōu)先協(xié)議消息中獲取所述各個節(jié)點的層域信息。結(jié)合本發(fā)明第一方面，或者本發(fā)明第一方面的第一種可能的實現(xiàn)方式，或者本發(fā)明第一方面的第二種可能的實現(xiàn)方式，或者本發(fā)明第一方面的第三種可能的實現(xiàn)方式，或者本發(fā)明第一方面的第四種可能的實現(xiàn)方式，在第五種可能的實現(xiàn)方式中，所述計算從所述源節(jié)點到所述目標節(jié)點的LSP之后包括若存在兩條以上的LSP，則從所述兩條以上的LSP中選取經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的LSP ；若所述選取的經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的LSP只有一條，則將所述經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的LSP確定為從所述源節(jié)點到所述目標節(jié)點的最優(yōu)LSP ；若所述選取的經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的LSP不止一條，則按照從低到高的網(wǎng)絡(luò)層的層次順序，對所述經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的各條LSP在同一網(wǎng)絡(luò)層上經(jīng)過的節(jié)點數(shù)進行比較；將在同一網(wǎng)絡(luò)層上經(jīng)過的節(jié)點數(shù)最少的LSP確定為從所述源節(jié)點到所述目標節(jié)點的主用LSP。本發(fā)明第二方面提供了一種LSP計算裝置，包括獲取單元，用于獲取網(wǎng)絡(luò)中源節(jié)點所在的自治系統(tǒng)區(qū)域內(nèi)的各個節(jié)點的層域信息，其中，每個節(jié)點的所述層域信息包括各自的層次級別和域值信息，其中，在所述網(wǎng)絡(luò)中每個節(jié)點具有一個層次級別和至少一個域值，且，處于同一網(wǎng)絡(luò)層的節(jié)點的層次級別相同，且，節(jié)點所處的網(wǎng)絡(luò)層的層次越低，節(jié)點的層次級別越大，且，處于同一個網(wǎng)絡(luò)物理覆蓋區(qū)域的所有節(jié)點的域值相等，處于不同網(wǎng)絡(luò)物理覆蓋區(qū)域的節(jié)點的域值不相等；計算單元，用于當目標節(jié)點與所述源節(jié)點在同一個自治系統(tǒng)區(qū)域內(nèi)時，根據(jù)所述獲取單元獲取的各個節(jié)點的層域信息，計算從所述源節(jié)點到所述目標節(jié)點的LSP，以便基于所述計算得到的LSP建立起所述LSP，其中，所述計算單元計算從所述源節(jié)點到所述目標節(jié)點的LSP滿足如下準則在計算所述LSP的過程中，若存在第一類路徑或第二類路徑，則優(yōu)先排除所述第一類路徑或第二類路徑，其中，所述第一類路徑經(jīng)過的節(jié)點的層次級別由大到小再到大，所述第二類路徑經(jīng)過的節(jié)點的層次級別由小到大再到小；在計算所述LSP的過程中，若當前計算到的節(jié)點處于多個網(wǎng)絡(luò)物理覆蓋區(qū)域交叉位置，則優(yōu)先將所述計算過程中未曾經(jīng)過的網(wǎng)絡(luò)物理覆蓋區(qū)域中的節(jié)點確定為所述當前計算到的節(jié)點的下一跳節(jié)點。
結(jié)合本發(fā)明第二方面，在第一種可能的實現(xiàn)方式中，所述獲取單元還用于獲取所述目標節(jié)點的層域信息；所述計算單元包括計算子單元，用于當所述目標節(jié)點與所述源節(jié)點不在同一個自治系統(tǒng)區(qū)域內(nèi)時，根據(jù)所述獲取單元獲取的所述各個節(jié)點的層域信息，計算從所述源節(jié)點到中間節(jié)點的第一段LSP，其中，所述中間節(jié)點處于所述源節(jié)點所屬的自治系統(tǒng)區(qū)域與所述目標節(jié)點所屬的自治系統(tǒng)區(qū)域的交匯處；發(fā)送單元，用于將所述獲取單元獲取的目標節(jié)點的層域信息以及所述第一段LSP經(jīng)過的節(jié)點的層域信息發(fā)送給所述中間節(jié)點，以便所述中間節(jié)點根據(jù)所述目標節(jié)點的層域 信息以及所述第一段LSP經(jīng)過的節(jié)點的層域信息，計算從所述中間節(jié)點到所述目標節(jié)點的第二段LSP ；獲取子單元，用于獲取所述中間節(jié)點返回的第二段LSP路徑指示信息，其中，所述第二段LSP路徑指示信息包括所述第二段LSP經(jīng)過的節(jié)點的層域信息；合并單元，用于根據(jù)所述獲取子單元獲取到的第二段LSP路徑指示信息以及所述計算子單元計算得到的所述第一段LSP，得到從所述源節(jié)點到所述目標節(jié)點的LSP。結(jié)合本發(fā)明第二方面的第一種可能的實現(xiàn)方式，在第二種可能的實現(xiàn)方式中，所述獲取單元具體用于從接收到的標簽分發(fā)協(xié)議LDP消息或者邊界網(wǎng)關(guān)協(xié)議BGP消息中獲取目標節(jié)點的層域信息。結(jié)合本發(fā)明第二方面的第一種可能的實現(xiàn)方式，或者本發(fā)明第二方面的第二種可能的實現(xiàn)方式，在第三種可能的實現(xiàn)方式中，所述發(fā)送單元具體用于通過擴展的基于流量工程擴展的資源預(yù)留協(xié)議消息，將所述獲取單元獲取的目標節(jié)點的層域信息以及所述第一段LSP經(jīng)過的節(jié)點的層域信息發(fā)送給所述中間節(jié)點；所述獲取單元具體用于從所述中間節(jié)點返回的擴展的基于流量工程擴展的資源預(yù)留協(xié)議消息中，獲取第二段LSP路徑指示信息。結(jié)合本發(fā)明第二方面，或者本發(fā)明第二方面的第一種可能的實現(xiàn)方式，或者本發(fā)明第二方面的第二種可能的實現(xiàn)方式，或者，本發(fā)明第二方面的第三種可能的實現(xiàn)方式，在第四種可能的實現(xiàn)方式中，所述獲取單元具體用于從網(wǎng)絡(luò)中源節(jié)點所在的自治系統(tǒng)區(qū)域內(nèi)的各個節(jié)點洪泛的中間系統(tǒng)到中間系統(tǒng)協(xié)議消息中獲取所述各個節(jié)點的層域信息；或者，所述獲取單元具體用于從網(wǎng)絡(luò)中源節(jié)點所在的自治系統(tǒng)區(qū)域內(nèi)的各個節(jié)點洪泛的開放式最短路徑優(yōu)先協(xié)議消息中獲取所述各個節(jié)點的層域信息。結(jié)合本發(fā)明第二方面，或者本發(fā)明第二方面的第一種可能的實現(xiàn)方式，或者本發(fā)明第二方面的第二種可能的實現(xiàn)方式，或者，本發(fā)明第二方面的第三種可能的實現(xiàn)方式，或者本發(fā)明第二方面的第四種可能的實現(xiàn)方式，在第五種可能的實現(xiàn)方式中，所述LSP計算裝置還包括選取單元，用于當存在兩條以上的LSP時，從所述兩條以上的LSP中選取經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的LSP ；最優(yōu)路徑確定單元，用于當所述選取單元選取的經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的LSP只有一條時，將所述經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的LSP確定為從所述源節(jié)點到所述目標節(jié)點的最優(yōu)LSP ;當所述選取單元選取的經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的LSP不止一條時，按照從低到高的網(wǎng)絡(luò)層的層次順序，對所述經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的各條LSP在同一網(wǎng)絡(luò)層上經(jīng)過的節(jié)點數(shù)進行比較，將在同一網(wǎng)絡(luò)層上經(jīng)過的節(jié)點數(shù)最少的LSP確定為從所述源節(jié)點到所述目標節(jié)點的主用LSP。由上可見，通過對網(wǎng)絡(luò)中的節(jié)點進行層次級別和域值的規(guī)劃，利用獲取到的各個節(jié)點的層域信息計算LSP，由于每個節(jié)點的層域信息指定了該節(jié)點所處的網(wǎng)絡(luò)位置，因此，在計算LSP的過程中，依據(jù)各個節(jié)點的層域信息以及LSP的滿足準則，可避免計算得到的LSP繞行接入層，另外，本發(fā)明各個方面提供的技術(shù)方案在整個計算LSP過程中無需人工干預(yù)，實現(xiàn)了 LSP的自動計算。


為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本 發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可 以根據(jù)這些附圖獲得其他的附圖。圖Ι-a為本發(fā)明提供的基于分層分域的LSP計算方法一個實施例流程示意圖；圖Ι-b為本發(fā)明提供的節(jié)點層域配置的一個應(yīng)用場景結(jié)構(gòu)示意圖；圖2為本發(fā)明提供的基于分層分域的LSP計算方法另一個實施例流程示意圖；圖3為本發(fā)明提供的LSP計算裝置一個實施例結(jié)構(gòu)示意圖；圖4為本發(fā)明提供的LSP計算裝置另一個實施例結(jié)構(gòu)示意圖；圖5為本發(fā)明提供的LSP計算裝置再一個實施例結(jié)構(gòu)示意圖；圖6為本發(fā)明提供的LSP計算裝置再一個實施例結(jié)構(gòu)示意圖。
具體實施例方式本發(fā)明實施例提供了一種LSP計算方法及LSP計算裝置。為使得本發(fā)明的發(fā)明目的、特征、優(yōu)點能夠更加的明顯和易懂，下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而非全部實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的各個其他實施例，都屬于本發(fā)明保護的范圍。下面對本發(fā)明實施例提供的一種基于分層分域的LSP計算方法進行描述，在本發(fā)明實施例中，源節(jié)點與目標節(jié)點在同一個自治系統(tǒng)區(qū)域內(nèi)(即源節(jié)點與目標節(jié)點同域)，請參閱圖l_a，本發(fā)明實施例中的一種LSP計算方法包括101、獲取網(wǎng)絡(luò)中源節(jié)點所在的自治系統(tǒng)區(qū)域內(nèi)的各個節(jié)點的層域信息；LSP計算裝置獲取網(wǎng)絡(luò)中源節(jié)點所在的自治系統(tǒng)區(qū)域內(nèi)的各個節(jié)點的層域信息，其中，每個節(jié)點的層域信息包括各自的層次級別和域值信息，其中，在上述網(wǎng)絡(luò)中每個節(jié)點具有一個層次級別和至少一個域值，且，處于同一網(wǎng)絡(luò)層的節(jié)點的層次級別相同，且，節(jié)點所處的網(wǎng)絡(luò)層的層次越低，節(jié)點的層次級別越大，且，處于同一個網(wǎng)絡(luò)物理覆蓋區(qū)域的所有節(jié)點的域值相等，處于不同網(wǎng)絡(luò)物理覆蓋區(qū)域的節(jié)點的域值不相等。
在本發(fā)明實施例中，自治系統(tǒng)區(qū)域指的是處于一個管理機構(gòu)控制之下的路由器和網(wǎng)絡(luò)群組的集合。在進行網(wǎng)絡(luò)規(guī)劃時，根據(jù)網(wǎng)絡(luò)中各個節(jié)點所在的網(wǎng)絡(luò)層和網(wǎng)絡(luò)物理覆蓋區(qū)域?qū)Ω鱾€節(jié)點進行層域參數(shù)配置，在實際應(yīng)用中，一個網(wǎng)絡(luò)層(如接入層)可能被劃分為一個或者多個網(wǎng)絡(luò)物理覆蓋區(qū)域，網(wǎng)絡(luò)物理覆蓋區(qū)域是指網(wǎng)絡(luò)運營商根據(jù)本網(wǎng)絡(luò)內(nèi)用戶接入數(shù)量、物理區(qū)域覆蓋范圍以及用戶業(yè)務(wù)密集度等綜合條件考慮而劃分的具有統(tǒng)一傳輸鏈路、執(zhí)行相同的業(yè)務(wù)網(wǎng)絡(luò)特性定義的物理覆蓋區(qū)域，從網(wǎng)絡(luò)層次上看，網(wǎng)絡(luò)物理覆蓋區(qū)域可以劃分為核心區(qū)域、匯聚區(qū)域及接入?yún)^(qū)域；而從相同的網(wǎng)絡(luò)層次上看，不同的網(wǎng)絡(luò)覆蓋區(qū)域間的流量負載需要隔離，每個網(wǎng)絡(luò)物理覆蓋區(qū)域沒有固定的物理組網(wǎng)拓撲要求，采用環(huán)形或其它復(fù)雜組網(wǎng)形式均可。在本發(fā)明實施例中，對于層次級別的配置規(guī)則包括1、每個節(jié)點只能屬于一個層級，即每個節(jié)點具有唯一的層次級別；2、節(jié)點所處的網(wǎng)絡(luò)層的層次越低，節(jié)點的層次級別越大，例如，對于一個劃分了接入層、匯聚層和核心層的網(wǎng)絡(luò)，由于網(wǎng)絡(luò)層的層次由高到低依次為核心層、匯聚層和接入層，因此，處于核心層的節(jié)點的層次級別要小于處于匯聚層的節(jié)點的層次級別，而處于匯聚層的節(jié)點的層次級別要小于處于接入層的節(jié)點的層次級別；3、處于同一網(wǎng)絡(luò)層的節(jié)點的層次級別相同，例如處于接入層的各個節(jié)點的層次·級別都相同。對于域值的配置規(guī)則包括為每個網(wǎng)絡(luò)物理覆蓋區(qū)域配置不同的域值，使網(wǎng)絡(luò)物理覆蓋區(qū)域與域值一一對應(yīng)，保證處于同一個網(wǎng)絡(luò)物理覆蓋區(qū)域的各個節(jié)點的域值相等，處于不同網(wǎng)絡(luò)物理覆蓋區(qū)域的節(jié)點的域值不相等；為處于多個網(wǎng)絡(luò)物理覆蓋區(qū)域交叉位置的節(jié)點配置多個域值，例如，若一個節(jié)點處于網(wǎng)絡(luò)物理覆蓋區(qū)域I與網(wǎng)絡(luò)物理覆蓋區(qū)域2的交叉位置，則為該節(jié)點配置兩個域值，即與物理覆蓋區(qū)域I對應(yīng)的域值和與網(wǎng)絡(luò)物理覆蓋區(qū)域2對應(yīng)的域值。如圖l_b所示為對一個包含Layerl、Layer2和Layer3的3層環(huán)形網(wǎng)絡(luò)上的節(jié)點S0-S7進行層域配置的示意圖，在圖Ι-b中，每一個網(wǎng)絡(luò)環(huán)代表一個網(wǎng)絡(luò)物理覆蓋區(qū)域，網(wǎng)絡(luò)層次由高到低依次為Layer3、Layer2和Layerl。以“TL”和“TA”分別表示層次級別和域值，并且，TLl、TL2和TL3的大小關(guān)系為TL1〈TL2〈TL3，由圖l_b可見，處于Layerf的節(jié)點被配置了 TLl的層次級別，處于Layer2的節(jié)點被配置了 TL2的層次級別，處于Layerl的節(jié)點被配置了 TL3的層次級別，4個網(wǎng)絡(luò)物理覆蓋區(qū)域的域值分別為ΤΑ0、TA1、TA2和TA3，且處于多個網(wǎng)絡(luò)物理覆蓋區(qū)域交叉位置的節(jié)點被配置多個域值。在實際應(yīng)用中，網(wǎng)絡(luò)中的節(jié)點被配置了層次級別和域值之后，網(wǎng)絡(luò)中的節(jié)點將本地的層域信息在各自的自治系統(tǒng)區(qū)域內(nèi)進行洪泛，以使得各個節(jié)點都能夠獲知同一自治系統(tǒng)區(qū)域內(nèi)的其它節(jié)點的層域信息，其中，層域信息中包含上述層次級別和域值。本發(fā)明實施例中，LSP計算裝置與源節(jié)點處于同一個自治系統(tǒng)區(qū)域(為便于描述，將LSP計算裝置與源節(jié)點所屬的自治系統(tǒng)區(qū)域描述為源區(qū)域)，因此，LSP計算裝置能夠獲取到源區(qū)域內(nèi)的各個節(jié)點洪泛的層域信息，進一步，LSP計算裝置在獲取到源區(qū)域內(nèi)的各個節(jié)點洪泛的層域信息之后，生成包含源區(qū)域內(nèi)各個節(jié)點的層域信息的路徑數(shù)據(jù)庫，以便于在建立LSP路徑時調(diào)用。在一種應(yīng)用場景下，可以對中間系統(tǒng)到中間系統(tǒng)(ISIS，IntermediateSystem-to-Intermediate System)協(xié)議和開放最短路徑優(yōu)先(OSPF, Open Shortest PathFirst)協(xié)議進行必要的協(xié)議擴展,例如,對于ISIS協(xié)議,可以擴展請求評議(RFC, RequestFor Comments) 4971中提出的CAPABILITY TLV中的sub-TLVs來傳遞層域信息(本文中的TLV是指由type、length和value這三個字段構(gòu)成的一種可變格式)；對于OSPF協(xié)議,可以擴展RFC4970中提出的Router Information (RI) Opaque LSA中的TLV,來傳遞層域信息，因此，相應(yīng)地，LSP計算裝置可從網(wǎng)絡(luò)中源區(qū)域內(nèi)的各個節(jié)點洪泛的ISIS協(xié)議消息或者OSPF協(xié)議消息中獲取源區(qū)域內(nèi)各個節(jié)點的層域信息。102、若目標節(jié)點與所述源節(jié)點在同一個自治系統(tǒng)區(qū)域內(nèi)，則根據(jù)上述各個節(jié)點的層域信息，計算從上述源節(jié)點到上述目標節(jié)點的LSP，以便基于上述計算得到的LSP建立起所述LSP ；由于本發(fā)明實施例中目標節(jié)點與源節(jié)點在同一個自治系統(tǒng)區(qū)域內(nèi)，因此，LSP計算裝置在步驟101中獲取到源區(qū)域內(nèi)的各個節(jié)點的層域信息也包含了目標節(jié)點的層域信息，LSP計算裝置根據(jù)上述各個節(jié)點的層域信息，計算出從上述源節(jié)點到上述目標節(jié)點的LSP之后，便可根據(jù)計算得到的通過擴展的基于流量工程擴展的資源預(yù)留協(xié)議(RSVP-TE，Resource Reservation Protocol-Traffic Engineering)或其它協(xié)議執(zhí)行 LSP 路徑的建 立，以通過RSVP協(xié)議建立LSP為例，在計算出從上述源節(jié)點到上述目標節(jié)點的LSP之后， LSP中的頭節(jié)點(即源節(jié)點)向LSP路徑中的節(jié)點逐跳發(fā)送path消息，要求沿途節(jié)點給本LSP預(yù)留標簽資源，當?shù)竭_目的節(jié)點后，目的節(jié)點通過反向逐跳發(fā)送resv消息為該LSP分配標簽，這樣就建立了一條從頭節(jié)點到目的節(jié)點的LSP，即完成該LSP的建立。其中，LSP計算裝置計算從上述源節(jié)點到上述目標節(jié)點的LSP應(yīng)滿足如下準則a、在計算上述LSP的過程中，若存在第一類路徑或第二類路徑，則優(yōu)先排除上述第一類路徑或第二類路徑，其中，上述第一類路徑經(jīng)過的節(jié)點的層次級別由大到小再到大，上述第二類路徑經(jīng)過的節(jié)點的層次級別由小到大再到?。籦、在計算上述LSP的過程中，若當前計算到的節(jié)點處于多個網(wǎng)絡(luò)物理覆蓋區(qū)域交叉位置，則優(yōu)先將上述計算過程中未曾經(jīng)過的網(wǎng)絡(luò)物理覆蓋區(qū)域中的節(jié)點確定為上述當前計算到的節(jié)點的下一跳節(jié)點。下面舉例對上述LSP計算裝置計算從上述源節(jié)點到上述目標節(jié)點的LSP進行說明，如圖l_b所示的層域參數(shù)配置示意圖,其包含有3個網(wǎng)絡(luò)層,分別為Layer I、Layer 2和Layer3,且層次高低為Layer3>Layer2>Layerl,因此,根據(jù)步驟101中描述的層域參數(shù)配置約束，預(yù)先將處于Layerf的節(jié)點的層次級別配置為TL1，將處于Layer2的節(jié)點的層次級別配置為TL2，將處于Layerl的節(jié)點的層次級別配置為TL3，且令TL1〈TL2〈TL3，假設(shè)圖Ι-b中的4個環(huán)分別代表4個網(wǎng)絡(luò)物理覆蓋區(qū)域，且4個網(wǎng)絡(luò)物理覆蓋區(qū)域分別對應(yīng)ΤΑ0、TAUTA2和TA3這四個域值，則根據(jù)步驟101中描述的層域參數(shù)配置約束，預(yù)先為圖l_b中的節(jié)點S(TS7的層域參數(shù)進行了配置，對處于單個網(wǎng)絡(luò)物理覆蓋區(qū)域的節(jié)點配置該網(wǎng)絡(luò)物理覆蓋區(qū)域?qū)?yīng)的域值，若一個節(jié)點處于多個網(wǎng)絡(luò)物理覆蓋區(qū)域交叉位置(如圖ι-b中的節(jié)點S3、S4和S5)，則根據(jù)多個網(wǎng)絡(luò)物理覆蓋區(qū)域?qū)?yīng)的不同域值，為該節(jié)點配置相應(yīng)地多個域值，為便于理解，在圖l_b中將為節(jié)點S(TS7配置的層次級別和域值標識在各節(jié)點的上方，需要說明的是，標識在各節(jié)點上方的數(shù)值僅為便于后續(xù)描述的理解，并不作為本發(fā)明實施例中節(jié)點的層域信息的格式限定。在圖ι-b所示節(jié)點的層域配置示意圖的基礎(chǔ)上，現(xiàn)要建立節(jié)點SO到節(jié)點S7的LSP，LSP計算裝置依據(jù)上述準則a和b進行計算節(jié)點SO到節(jié)點S7的LSP，首先由于節(jié)點SO是TL3節(jié)點(即層次級別為TL3的節(jié)點)，節(jié)點S7是TLl節(jié)點，需要向低層次級別的節(jié)點計算，此時出口為節(jié)點S3和節(jié)點S4 ;假設(shè)計算到節(jié)點S3，如果下一個出口為TL3節(jié)點，那么必然要再回到TL2節(jié)點，即存在第二類路徑，依據(jù)上述準則a，優(yōu)先排除向TL3節(jié)點方向的節(jié)點，從而避免了 LSP經(jīng)過Layer3層的其它網(wǎng)絡(luò)物理覆蓋區(qū)域。由于從節(jié)點SO到節(jié)點S3的路徑經(jīng)過了域值為TAl的網(wǎng)絡(luò)環(huán)，而節(jié)點S4也處于域值為TAl的網(wǎng)絡(luò)環(huán)上，因此，依據(jù)上述準則b，從節(jié)點S4和節(jié)點S5中，優(yōu)先選擇節(jié)點S5作為節(jié)點S3的下一跳節(jié)點。此后依據(jù)準則a，不能進入Layerf層的其它網(wǎng)絡(luò)物理覆蓋區(qū)域，只能計算到節(jié)點S7，由此計算出節(jié)點SO到節(jié)點S7的一條LSP，即S0 — S3 — S5 — S7。在實際應(yīng)用中，通過建立備用的LSP路徑來實現(xiàn)端到端的保護，主備保護最完善的方案是使主備用LSP路徑完全分離，主備用LSP路徑完全分離包含鏈路和節(jié)點分離，這種分離可以保障主用LSP路徑的任意鏈路或節(jié)點故障不影響備用LSP路徑的狀態(tài)，從而真正意義上實現(xiàn)對端到端的保護。在一種應(yīng)用場景下，若計算出從源節(jié)點到目標節(jié)點的LSP不只一條，LSP計算裝置還可以從計算出的多條LSP中選擇最優(yōu)LSP作為主用LSP，將剩余的LSP作為備用。具體地從計算出的多條LSP中確定最優(yōu)LSP的方式可以是從上述兩條以上的LSP中選取經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的LSP ;若選取的經(jīng)過網(wǎng)絡(luò)層數(shù)最少的LSP只有一條，則將該條LSP作為上述從源節(jié)點到目標節(jié)點的最優(yōu)LSP，若選取的經(jīng)過網(wǎng)絡(luò)層數(shù)最少的LSP不止一條，則按照從 低到高的網(wǎng)絡(luò)層的層次順序，對經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的多條LSP在同一網(wǎng)絡(luò)層上經(jīng)過的節(jié)點數(shù)進行比較，將在同一網(wǎng)絡(luò)層上經(jīng)過的節(jié)點數(shù)最少的LSP確定為上述從源節(jié)點到目標節(jié)點的主用LSP。以圖Ι-b為例，在圖Ι-b中，按照上述準則a和b計算，除了得到上述的LSP路徑S0 — S3 — S5 — S7 (為便于描述，將該條LSP路徑描述為路徑LI)之外，還可得到另一條LSP路徑S0 — S4 — S6 — S7 (為便于描述，將該條LSP路徑描述為路徑L2)，首先比較路徑LI和路徑L2經(jīng)過的網(wǎng)絡(luò)層數(shù)，由于路徑LI和路徑L2經(jīng)過的網(wǎng)絡(luò)層數(shù)相同，則從Layerf層開始，對路徑LI和路徑L2在同一網(wǎng)絡(luò)層上經(jīng)過的節(jié)點數(shù)進行比較，如圖l_b可知，路徑LI和路徑L2在Layerf層上經(jīng)過的節(jié)點都只有節(jié)點S0，則對Layer2層上經(jīng)過的節(jié)點數(shù)進行比較，在Layer2層中，路徑LI經(jīng)過的節(jié)點有S3和S5，而路徑L2經(jīng)過的節(jié)點只有S4，因此，選擇在同一網(wǎng)絡(luò)層上經(jīng)過的節(jié)點數(shù)少的LSP作為從節(jié)點SO到節(jié)點S8的主用LSP，即將路徑L2作為從節(jié)點SO到節(jié)點S7的主用LSP，另外，將路徑LI作為從節(jié)點SO到節(jié)點S7的備用LSP。當然，LSP計算裝置也可以通過其它方式從得到的多條LSP中確定出主用LSP，例如，LSP計算裝置也可以按照從高到低的網(wǎng)絡(luò)層的層次順序，對經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的多條LSP在同一網(wǎng)絡(luò)層上經(jīng)過的節(jié)點數(shù)進行比較，將在同一網(wǎng)絡(luò)層上經(jīng)過的節(jié)點數(shù)最少的LSP確定為上述從源節(jié)點到目標節(jié)點的主用LSP，或者，LSP計算裝置也還可以根據(jù)LSP所經(jīng)過的節(jié)點上的業(yè)務(wù)量來從計算出的多條LSP中確定出主用LSP，或者，LSP計算裝置也還可以從計算出的多條LSP中隨機選擇一條LSP作為主用LSP，此處不作限定。本發(fā)明實施例中的LSP計算裝置可以是集成在上述源節(jié)點中的一個裝置，也可以是獨立于上述源節(jié)點的一個特定設(shè)備，此處不作限定。需要說明的是，本發(fā)明提供的技術(shù)方案可以應(yīng)用于IP RAN網(wǎng)絡(luò)或者其它網(wǎng)絡(luò)中，網(wǎng)絡(luò)的組網(wǎng)方式可以是環(huán)形組網(wǎng)方式，也可以是任意其它組網(wǎng)方式，此處不作限定。由上可見，本發(fā)明實施例中通過對網(wǎng)絡(luò)中的節(jié)點進行層次級別和域值的規(guī)劃，利用獲取到的各個節(jié)點的層域信息計算LSP，由于每個節(jié)點的層域信息指定了該節(jié)點所處的網(wǎng)絡(luò)位置，因此，在計算LSP的過程中，依據(jù)各個節(jié)點的層域信息以及LSP的滿足準則，可避免計算得到的LSP繞行接入層。本發(fā)明提供的技術(shù)方案在整個計算LSP過程中無需人工干預(yù)，實現(xiàn)了 LSP的自動計算。并且，依據(jù)上述準則計算出的多條LSP彼此完全分離，因此，在利用上述多條LSP建立主備用LSP路徑時，可以保障主用LSP路徑的任意鏈路或節(jié)點故障不影響備用LSP路徑的狀態(tài)，從而真正意義上實現(xiàn)對端到端的保護。上述實施例中的基于分層分域的LSP計算方法要求源節(jié)點與目標節(jié)點同域，本發(fā)明實施例還提供了另一種LSP計算方法，適用于源節(jié)點與目標節(jié)點互為跨域節(jié)點的方案，如圖2所示，本發(fā)明實施例中的一種基于分層分域的LSP計算方法包括201、判斷目標節(jié)點與源節(jié)點是否在同一個自治系統(tǒng)區(qū)域內(nèi)；在本發(fā)明實施例中，LSP計算裝置可以根據(jù)目標節(jié)點與源節(jié)點的地址信息或者其它標識信息判斷出目標節(jié)點與源節(jié)點是 否在同一個自治系統(tǒng)區(qū)域內(nèi)，若目標節(jié)點與源節(jié)點在同一個自治系統(tǒng)區(qū)域內(nèi)，則進入步驟202，若目標節(jié)點與源節(jié)點不在同一個自治系統(tǒng)區(qū)域內(nèi)，則進入步驟204。202、獲取網(wǎng)絡(luò)中源節(jié)點所在的自治系統(tǒng)區(qū)域內(nèi)的各個節(jié)點的層域信息；其中，本發(fā)明實施例中的步驟202可以參照圖l_a所示實施例的步驟101中的描述，此處不再贅述。203、根據(jù)上述各個節(jié)點的層域信息，計算從上述源節(jié)點到上述目標節(jié)點的LSP ；其中，本發(fā)明實施例中的步驟203可以參照圖l_a所示實施例的步驟102中的描述，此處不再贅述。204、獲取網(wǎng)絡(luò)中源節(jié)點所在的自治系統(tǒng)區(qū)域內(nèi)的各個節(jié)點的層域信息以及目標節(jié)點的層域信息；其中，獲取網(wǎng)絡(luò)中源節(jié)點所在的自治系統(tǒng)區(qū)域內(nèi)的各個節(jié)點的層域信息的方式可以參照圖l_b所示實施例步驟101中的描述，此處不作贅述。對于目標節(jié)點的層域信息的獲取，由于不同的自治系統(tǒng)區(qū)域彼此間的TE信息隔離，因此，LSP計算裝置無法通過洪泛的方式來獲取目標節(jié)點的層域信息。在實際應(yīng)用中，業(yè)務(wù)層協(xié)議是傳遞目標節(jié)點的層域信息的一種渠道，目前二層VPN業(yè)務(wù)或三層VPN業(yè)務(wù)是常見的業(yè)務(wù)形態(tài)，而二層VPN業(yè)務(wù)或三層VPN業(yè)務(wù)分別通過標簽分發(fā)協(xié)議(LDP，LabelDistributed Protocol)和邊界網(wǎng)關(guān)協(xié)議(BGP, Border Gateway Protocol)進行相關(guān)業(yè)務(wù)信息傳遞，因此，本發(fā)明實施中，可以通過擴展LDP消息或者BGP消息來攜帶目標節(jié)點的層域信息給LDP計算裝置。205、根據(jù)上述各個節(jié)點的層域信息，計算從上述源節(jié)點到中間節(jié)點的第一段LSP ；其中，上述中間節(jié)點處于上述源節(jié)點所屬的自治系統(tǒng)區(qū)域與上述目標節(jié)點所屬的自治系統(tǒng)區(qū)域的交匯處。具體地，LSP計算裝置計算從上述源節(jié)點到中間節(jié)點的第一段LSP所依據(jù)的準則參照圖l_a中步驟102中的描述，此處不再贅述。206、將目標節(jié)點的層域信息以及第一段LSP經(jīng)過的節(jié)點的層域信息發(fā)送給中間節(jié)點；LSP計算裝置將上述獲取的目標節(jié)點的層域信息以及上述第一段LSP經(jīng)過的節(jié)點的層域信息發(fā)送給中間節(jié)點，以便該中間節(jié)點依據(jù)獲取到的上述獲取的目標節(jié)點的層域信息以及上述第一段LSP經(jīng)過的節(jié)點的層域信息計算出從上述中間節(jié)點到上述目標節(jié)點的第二段LSP。具體地，中間節(jié)點計算從上述中間節(jié)點到目標節(jié)點的第二段LSP所依據(jù)的準則參照圖Ι-a中步驟102中的描述，此處不再贅述。
在實際應(yīng)用中，LSP計算裝置可以通過擴展的基于流量工程擴展的資源預(yù)留協(xié)議(RSVP-TE,Resource Reservation Protocol Traffic Engineering)消息將上述獲取的目標節(jié)點的層域信息以及上述第一段LSP經(jīng)過的節(jié)點的層域信息發(fā)送給中間節(jié)點，例如，可以依據(jù) RFC3029 中定義的 Session Object 和 Record Route Object 擴展一類 subobject來傳輸上述獲取的目標節(jié)點的層域信息以及上述第一段LSP經(jīng)過的節(jié)點的層域信息。207、獲取中間節(jié)點返回的第二段LSP路徑指示信息；LSP計算裝置獲取中間節(jié)點返回的第二段LSP路徑指示信息，其中，上述第二段LSP路徑指示信息包括上述第二段LSP經(jīng)過的節(jié)點的層域信息。在實際應(yīng)用中，中間節(jié)點可以通過擴展的RSVP-TE消息將上述路徑指示信息發(fā)送給LSP計算裝置，LSP計算裝置從該RSVP-TE消息中獲取上述第二段LSP路徑指示信息。例如，中間節(jié)點可以依據(jù)RFC3029中定義的Session Objeci^PRecord Route Object擴展一類subobject來傳輸上述第二段LSP路徑指示信息。 208、將上述第一段LSP和上述第二段LSP合并，得到從上述源節(jié)點到上述目標節(jié)點的LSP ；LSP計算裝置將步驟205及步驟207得到的第一段LSP和第二段LSP合并，即可得到從上述源節(jié)點到上述目標節(jié)點的LSP。在實際應(yīng)用中，通過建立備用的LSP路徑來實現(xiàn)端到端的保護，主備保護最完善的方案是使主備用LSP路徑完全分離，主備用LSP路徑完全分離包含鏈路和節(jié)點分離，這種分離可以保障主用LSP路徑的任意鏈路或節(jié)點故障不影響備用LSP路徑的狀態(tài)，從而真正意義上實現(xiàn)對端到端的保護。在一種應(yīng)用場景下，若計算出從源節(jié)點到目標節(jié)點的LSP不至一條，LSP計算裝置還可以從計算出的多條LSP中選擇最優(yōu)LSP作為主用LSP，將剩余的LSP作為備用。具體地從計算出的多條LSP中確定最優(yōu)LSP的方式可以是從上述兩條以上的LSP中選取經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的LSP ;若選取的經(jīng)過網(wǎng)絡(luò)層數(shù)最少的LSP只有一條，則將該條LSP作為上述從源節(jié)點到目標節(jié)點的最優(yōu)LSP，若選取的經(jīng)過網(wǎng)絡(luò)層數(shù)最少的LSP不止一條，則按照從低到高的網(wǎng)絡(luò)層的層次順序，對經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的多條LSP在同一網(wǎng)絡(luò)層上經(jīng)過的節(jié)點數(shù)進行比較，將在同一網(wǎng)絡(luò)層上經(jīng)過的節(jié)點數(shù)最少的LSP確定為上述從源節(jié)點到目標節(jié)點的主用LSP。當然，LSP計算裝置也可以通過其它方式從得到的多條LSP中確定出主用LSP，例如，LSP計算裝置也可以按照從高到低的網(wǎng)絡(luò)層的層次順序，對經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的多條LSP在同一網(wǎng)絡(luò)層上經(jīng)過的節(jié)點數(shù)進行比較，將在同一網(wǎng)絡(luò)層上經(jīng)過的節(jié)點數(shù)最少的LSP確定為上述從源節(jié)點到目標節(jié)點的主用LSP，或者，LSP計算裝置也還可以根據(jù)LSP所經(jīng)過的節(jié)點上的業(yè)務(wù)量來從計算出的多條LSP中確定出主用LSP，或者，LSP計算裝置也還可以從計算出的多條LSP中隨機選擇一條LSP作為主用LSP，此處不作限定。本發(fā)明實施例中的LSP計算裝置可以是集成在上述源節(jié)點中的一個裝置，也可以是獨立于上述源節(jié)點的一個特定設(shè)備，此處不作限定。需要說明的是，本發(fā)明提供的技術(shù)方案可以應(yīng)用于IP RAN網(wǎng)絡(luò)或者其它網(wǎng)絡(luò)中，網(wǎng)絡(luò)的組網(wǎng)方式可以是環(huán)形組網(wǎng)方式，也可以是任意其它組網(wǎng)方式，此處不作限定。由上可見，本發(fā)明實施例中通過對網(wǎng)絡(luò)中的節(jié)點進行層次級別和域值的規(guī)劃，利用獲取到的各個節(jié)點的層域信息計算LSP，由于每個節(jié)點的層域信息指定了該節(jié)點所處的網(wǎng)絡(luò)位置，因此，在計算LSP的過程中，依據(jù)各個節(jié)點的層域信息以及LSP的滿足準則，可避免計算得到的LSP繞行接入層。本發(fā)明提供的技術(shù)方案在整個計算LSP過程中無需人工干預(yù)，實現(xiàn)了 LSP的自動計算。并且，依據(jù)上述準則計算出的多條LSP彼此完全分離，因此，在利用上述多條LSP建立主備用LSP路徑時，可以保障主用LSP路徑的任意鏈路或節(jié)點故障不影響備用LSP路徑的狀態(tài)，從而真正意義上實現(xiàn)對端到端的保護。下面對本發(fā)明實施中的一種LSP計算裝置進行描述，請參與圖3，本發(fā)明實施例中的LSP計算裝置300包括獲取單元301，用于獲取網(wǎng)絡(luò)中源節(jié)點所在的自治系統(tǒng)區(qū)域內(nèi)的各個節(jié)點的層域
信息；其中，每個節(jié)點的層域信息包括各自的層次級別信息和域值信息，其中，在上述網(wǎng)絡(luò)中每個節(jié)點具有一個的層次級別和至少一個域值，且，處于同一網(wǎng)絡(luò)層的節(jié)點的層次級別相同，且，節(jié)點所處的網(wǎng)絡(luò)層的層次越低，節(jié)點的層次級別越大，且，處于同一個網(wǎng)絡(luò)物理覆蓋區(qū)域的所有節(jié)點的域值相等，處于不同網(wǎng)絡(luò)物理覆蓋區(qū)域的節(jié)點的域值不相等。·在一種應(yīng)用場景下，獲取單元301具體用于從網(wǎng)絡(luò)中源節(jié)點所在的自治系統(tǒng)區(qū)域內(nèi)的各個節(jié)點洪泛的ISIS協(xié)議消息中獲取上述各個節(jié)點的層域信息。在另一種應(yīng)用場景下，獲取單元301具體用于從網(wǎng)絡(luò)中源節(jié)點所在的自治系統(tǒng)區(qū)域內(nèi)的各個節(jié)點洪泛的OSPF協(xié)議消息中獲取上述各個節(jié)點的層域信息。計算單元302，用于當目標節(jié)點與上述源節(jié)點在同一個自治系統(tǒng)區(qū)域內(nèi)時，根據(jù)獲取單元301獲取的上述各個節(jié)點的層域信息，計算從上述源節(jié)點到上述目標節(jié)點的LSP，以便基于計算得到的LSP建立起該LSP。其中，計算單元302計算從上述源節(jié)點到上述目標節(jié)點的LSP滿足如下準則a、在計算上述LSP的過程中，若存在第一類路徑或第二類路徑，則優(yōu)先排除上述第一類路徑或第二類路徑，其中，上述第一類路徑經(jīng)過的節(jié)點的層次級別由大到小再到大，上述第二類路徑經(jīng)過的節(jié)點的層次級別由小到大再到??；b、在計算上述LSP的過程中，若當前計算到的節(jié)點處于多個網(wǎng)絡(luò)物理覆蓋區(qū)域交叉位置，則優(yōu)先將上述計算過程中未曾經(jīng)過的網(wǎng)絡(luò)物理覆蓋區(qū)域中的節(jié)點確定為上述當前計算到的節(jié)點的下一跳節(jié)點。在一種應(yīng)用場景下，若目標節(jié)點與源節(jié)點不在同一自治系統(tǒng)區(qū)域，則在圖3所示的實施例的基礎(chǔ)上，如圖4所示的LSP計算裝置400，獲取單元301還用于獲取目標節(jié)點的層域信息；具體地，獲取單元301可以從接收到的LDP消息或者BGP消息中獲取目標節(jié)點的層域信息。計算單元302包括計算子單元3021，發(fā)送單元3022，獲取子單元3023和合并單元3024，其中，計算子單元3021用于根據(jù)獲取單元301獲取的上述各個節(jié)點的層域信息，計算從上述源節(jié)點到中間節(jié)點的第一段LSP，其中，上述中間節(jié)點處于上述源節(jié)點所屬的自治系統(tǒng)區(qū)域與上述目標節(jié)點所屬的自治系統(tǒng)區(qū)域的交匯處；發(fā)送單元3022用于將獲取單元301獲取的目標節(jié)點的層域信息以及計算子單元3021計算出的第一段LSP經(jīng)過的節(jié)點的層域信息發(fā)送給上述中間節(jié)點，以便上述中間節(jié)點根據(jù)上述目標節(jié)點的層域信息以及上述第一段LSP經(jīng)過的節(jié)點的層域信息，計算從上述中間節(jié)點到上述目標節(jié)點的第二段LSP，在實際應(yīng)用中，發(fā)送單元3022可以通過擴展的RSVP-TE消息將上述目標節(jié)點的層域信息以及上述第一段LSP經(jīng)過的節(jié)點的層域信息發(fā)送給上述中間節(jié)點；獲取子單元3023，用于獲取上述中間節(jié)點返回的第二段LSP路徑指示信息，其中，上述第二段LSP路徑指示信息包括上述第二段LSP經(jīng)過的節(jié)點的層域信息，在實際應(yīng)用中，中間節(jié)點可以通過擴展的RSVP-TE消息將上述路徑指示信息發(fā)送給LSP計算裝置，LSP計算裝置從該RSVP-TE消息中獲取上述第二段LSP路徑指示信息；合并單元3024用于根據(jù)獲取子單元3022獲取到的第二段LSP路徑指示信所指示的第二段LSP以及計算子單元3021計算得到的第一段LSP，得到從上述源節(jié)點到上述目標節(jié)點的LSP。在實際應(yīng)用中，通過建立備用的LSP路徑來實現(xiàn)端到端的保護，主備保護最完善的方案是使主備用LSP路徑完全分離，主備用LSP路徑完全分離包含鏈路和節(jié)點分離，這種分離可以保障主用LSP路徑的任意鏈路或節(jié)點故障不影響備用LSP路徑的狀態(tài)，從而真正意義上實現(xiàn)對端到端的保護。因此，在圖3或圖4所示的實施例基礎(chǔ)上，LSP計算裝置還包括選取單元和最優(yōu)路徑確定單元，如圖5所示為在圖4所示實施例基礎(chǔ)上的LSP計算裝置500，其中，選取單元303用于當計算單元302計算得到的LSP為兩條以上時，從上述兩條以上的LSP中選取經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的LSP ;最優(yōu)路徑確定單元304，用于當選取單元303選取的經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的LSP只有一條時，將上述經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的LSP確定為從上述源節(jié)點到上述目標節(jié)點的最優(yōu)LSP ;當選取單元303選取的經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的LSP不止一條時，按照從低到高的網(wǎng)絡(luò)層的層次順序，對上述經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的·各條LSP在同一網(wǎng)絡(luò)層上經(jīng)過的節(jié)點數(shù)進行比較，將在同一網(wǎng)絡(luò)層上經(jīng)過的節(jié)點數(shù)最少的LSP確定為從上述源節(jié)點到上述目標節(jié)點的主用LSP。當然，最優(yōu)路徑確定單元304也可以通過其它方式從得到的多條LSP中確定出主用LSP，例如，最優(yōu)路徑確定單元304也可以按照從高到低的網(wǎng)絡(luò)層的層次順序，對經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的多條LSP在同一網(wǎng)絡(luò)層上經(jīng)過的節(jié)點數(shù)進行比較，將在同一網(wǎng)絡(luò)層上經(jīng)過的節(jié)點數(shù)最少的LSP確定為上述從源節(jié)點到目標節(jié)點的主用LSP，或者，最優(yōu)路徑確定單元304也還可以根據(jù)LSP所經(jīng)過的節(jié)點上的業(yè)務(wù)量來從計算出的多條LSP中確定出主用LSP，或者，最優(yōu)路徑確定單元304也還可以從計算出的多條LSP中隨機選擇一條LSP作為主用LSP，此處不作限定。本發(fā)明實施例中的LSP計算裝置可以是集成在上述源節(jié)點中的一個裝置，也可以是獨立于上述源節(jié)點的一個特定設(shè)備，此處不作限定。需要說明的是，本發(fā)明實施例中的LSP計算裝置300、LSP計算裝置400以及LSP計算裝置500可以如上述方法實施例中的LSP計算裝置，可以用于實現(xiàn)上述方法實施例中的全部技術(shù)方案，其各個功能模塊的功能可以根據(jù)上述方法實施例中的方法具體實現(xiàn)，其具體實現(xiàn)過程可參照上述實施例中的相關(guān)描述，此處不再贅述。由上可見，本發(fā)明實施例中的LSP計算裝置通過對網(wǎng)絡(luò)中的節(jié)點進行層次級別和域值的規(guī)劃，利用獲取到的各個節(jié)點的層域信息計算LSP，由于每個節(jié)點的層域信息指定了該節(jié)點所處的網(wǎng)絡(luò)位置，因此，在計算LSP的過程中，依據(jù)各個節(jié)點的層域信息以及LSP的滿足準則，可避免計算得到的LSP繞行接入層。本發(fā)明提供的技術(shù)方案在整個計算LSP過程中無需人工干預(yù)，實現(xiàn)了 LSP的自動計算。并且，依據(jù)上述準則計算出的多條LSP彼此完全分離，因此，在利用上述多條LSP建立主備用LSP路徑時，可以保障主用LSP路徑的任意鏈路或節(jié)點故障不影響備用LSP路徑的狀態(tài)，從而真正意義上實現(xiàn)對端到端的保護。本發(fā)明實施例還提供一種計算機存儲介質(zhì)，其中，該計算機存儲介質(zhì)存儲有程序，該程序執(zhí)行包括上述方法實施例中記載的干擾對齊方法的部分或全部布置。下面對本發(fā)明實施中的另一種LSP計算裝置進行描述，請參與圖6，本發(fā)明實施例中的LSP計算裝置600包括輸入裝置601、輸出裝置602、存儲器603以及處理器604 (LSP計算裝置600中的處理器604的數(shù)量可以是一個或者多個，圖6以一個處理器為例)。在本發(fā)明的一些實施例中，輸入裝置601、輸出裝置602、存儲器603以及處理器604可以通過總線或其它方式連接，如圖6所示以通過總線連接為例。其中，處理器604執(zhí)行如下步驟獲取網(wǎng)絡(luò)中源節(jié)點所在的自治系統(tǒng)區(qū)域內(nèi)的各個節(jié)點的層域信息，其中，每個節(jié)點的層域信息包括各自的層次級別信息和域值信息，其中，在上述網(wǎng)絡(luò)中每個節(jié)點具有一個層次級別和至少一個域值，且，處于同一網(wǎng)絡(luò)層的節(jié)點的層次級別相同，且，節(jié)點所處的網(wǎng)絡(luò)層的層次越低，節(jié)點的層次級別越大，且，處于同一個網(wǎng)絡(luò)物理覆蓋區(qū)域的所有節(jié)點的域值相等，處于不同網(wǎng)絡(luò)物理覆蓋區(qū)域的節(jié)點的域值不相等；若目標節(jié)點與上述源節(jié)點在同一個自治系統(tǒng)區(qū)域內(nèi)，則根據(jù)上述各個節(jié)點的層域信息，計算從上述源節(jié)點到上述目標節(jié)點的LSP，以便基于上述計算得到的LSP建立起上述 LSP，其中，上述計算從上述源節(jié)點到上述目標節(jié)點的LSP滿足如下準則在計算上述LSP的過程中，若存在第一類路徑或第二類路徑，則優(yōu)先排除上述第一類路徑或第二類路徑，其中，上述第一類路徑經(jīng)過的節(jié)點的層次級別由大到小再到大，上述第二類路徑經(jīng)過的節(jié)點的層次級別由小到大再到??；在計算上述LSP的過程中，若當前計算到的節(jié)點處于多個網(wǎng)絡(luò)物理覆蓋區(qū)域交叉位置，則優(yōu)先將上述計算過程中未曾經(jīng)過的網(wǎng)絡(luò)物理覆蓋區(qū)域中的節(jié)點確定為上述當前計算到的節(jié)點的下一跳節(jié)點。在實際應(yīng)用中，網(wǎng)絡(luò)中的節(jié)點被配置了層次級別和域值之后，網(wǎng)絡(luò)中的節(jié)點將本地的層域信息在各自的自治系統(tǒng)區(qū)域內(nèi)進行洪泛，以使得各個節(jié)點都能夠獲知同一自治系統(tǒng)區(qū)域內(nèi)的其它節(jié)點的層域信息，其中，層域信息中包含上述層次級別和域值。本發(fā)明實施例中，LSP計算裝置600與源節(jié)點處于同一個自治系統(tǒng)區(qū)域(為便于描述，將LSP計算裝置600與源節(jié)點所屬的自治系統(tǒng)區(qū)域描述為源區(qū)域)，因此，LSP計算裝置600能夠獲取到源區(qū)域內(nèi)的各個節(jié)點洪泛的層域信息，進一步，LSP計算裝置600可在獲取到源區(qū)域內(nèi)的各個節(jié)點洪泛的層域信息之后，生成包含源區(qū)域內(nèi)各個節(jié)點的層域信息的路徑數(shù)據(jù)庫，并存儲到存儲器603中，以便于處理器604在建立LSP路徑時調(diào)用。在一種應(yīng)用場景下，可以對中間系統(tǒng)到中間系統(tǒng)(ISIS, Intermediate System-to-Intermediate System)協(xié)議和開放最短路徑優(yōu)先(0SPF,0pen Shortest Path First)協(xié)議進行必要的協(xié)議擴展,例如,對于ISIS協(xié)議，可以擴展RFC4971中提出的CAPABILITY TLV中的sub_TLVs來傳遞層域信息(本文中的TLV是指由type、length和value這三個字段構(gòu)成的一種可變格式);對于OSPF協(xié)議,可以擴展RFC4970中提出的Router Information (RI)Opaque LSA中的TLV,來傳遞層域信息，因此，相應(yīng)地，處理器604可從網(wǎng)絡(luò)中源區(qū)域內(nèi)的各個節(jié)點洪泛的ISIS協(xié)議消息或者OSPF協(xié)議消息中獲取源區(qū)域內(nèi)各個節(jié)點的層域信息。在實際應(yīng)用中，通過建立備用的LSP路徑來實現(xiàn)端到端的保護，主備保護最完善的方案是使主備用LSP路徑完全分離，主備用LSP路徑完全分離包含鏈路和節(jié)點分離，這種分離可以保障主用LSP路徑的任意鏈路或節(jié)點故障不影響備用LSP路徑的狀態(tài)，從而真正意義上實現(xiàn)對端到端的保護。因此，在一些實施例中，若處理器604計算出從源節(jié)點到目標節(jié)點的LSP不只一條，處理器604還可以從計算出的多條LSP中選擇最優(yōu)LSP作為主用LSP，將剩余的LSP作為備用。具體地從計算出的多條LSP中確定最優(yōu)LSP的方式可以是從上述兩條以上的LSP中選取經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的LSP ;若選取的經(jīng)過網(wǎng)絡(luò)層數(shù)最少的LSP只有一條，則將該條LSP作為上述從源節(jié)點到目標節(jié)點的最優(yōu)LSP，若選取的經(jīng)過網(wǎng)絡(luò)層數(shù)最少的LSP不止一條，則按照從低到高的網(wǎng)絡(luò)層的層次順序，對經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的多條LSP在同一網(wǎng)絡(luò)層上經(jīng)過的節(jié)點數(shù)進行比較，將在同一網(wǎng)絡(luò)層上經(jīng)過的節(jié)點數(shù)最少的LSP確定為上述從源節(jié)點到目標節(jié)點的主用LSP。當然，處理器604也可以通過其它方式從得到的多條LSP中確定出主用LSP，例如，處理器604也可以按照從高到低的網(wǎng)絡(luò)層的層次順序，對經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的多條LSP在同一網(wǎng)絡(luò)層上經(jīng)過的節(jié)點數(shù)進行比較，將在同一網(wǎng)絡(luò)層上經(jīng)過的節(jié)點數(shù)最少的LSP確定為上述從源節(jié)點到目標節(jié)點的主用LSP，或者，處理器604也還可以根據(jù)LSP所經(jīng)過的節(jié)點上的業(yè)務(wù)量來從計算出的多條LSP中確定出主用LSP，或者，LSP計算裝置也還可以從計算出的多條LSP中隨機選擇一條LSP作為主用LSP，此處不作限定。本發(fā)明實施例中的LSP計算裝置600可以是集成在上述源節(jié)點中的一個裝置，也可以是獨立于上述源節(jié)點的一個特定設(shè)備，此處不作限定。
需要說明的是，本發(fā)明實施例中的LSP計算裝置600可以如上述方法實施例中的LSP計算裝置，可以用于實現(xiàn)上述方法實施例中的全部技術(shù)方案，其各個功能模塊的功能可以根據(jù)上述方法實施例中的方法具體實現(xiàn)，其具體實現(xiàn)過程可參照上述實施例中的相關(guān)描述，此處不再贅述。需要說明的是，對于前述的各方法實施例，為了簡便描述，故將其都表述為一系列的動作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本發(fā)明并不受所描述的動作順序的限制，因為依據(jù)本發(fā)明，某些步驟可以采用其它順序或者同時進行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說明書中所描述的實施例均屬于優(yōu)選實施例，所涉及的動作和模塊并不一定都是本發(fā)明所必須的。在上述實施例中，對各個實施例的描述都各有側(cè)重，某個實施例中沒有詳述的部分，可以參見其它實施例的相關(guān)描述。本領(lǐng)域普通技術(shù)人員可以理解上述實施例中的各種方法中的全部或部分步驟是可以通過程序來指令相關(guān)的硬件來完成，該程序可以存儲于一計算機可讀存儲介質(zhì)中，存儲介質(zhì)例如可以包括只讀存儲器、隨機存儲器、磁盤或光盤等。以上對本發(fā)明所提供的一種LSP計算方法及LSP計算裝置進行了詳細介紹，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明實施例的思想，在具體實施方式
及應(yīng)用范圍上均會有改變之處，綜上，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。
權(quán)利要求
1.一種標簽交換路徑LSP計算方法， 其特征在于，包括 獲取網(wǎng)絡(luò)中源節(jié)點所在的自治系統(tǒng)區(qū)域內(nèi)的各個節(jié)點的層域信息，其中，每個節(jié)點的層域信息包括各自的層次級別和域值信息，在所述網(wǎng)絡(luò)中每個節(jié)點具有一個層次級別和至少一個域值，且，處于同一網(wǎng)絡(luò)層的節(jié)點的層次級別相同，且，節(jié)點所處的網(wǎng)絡(luò)層的層次越低，節(jié)點的層次級別越大，且，處于同一個網(wǎng)絡(luò)物理覆蓋區(qū)域的所有節(jié)點的域值相等，處于不同網(wǎng)絡(luò)物理覆蓋區(qū)域的節(jié)點的域值不相等； 若目標節(jié)點與所述源節(jié)點在同一個自治系統(tǒng)區(qū)域內(nèi)，則 根據(jù)所述各個節(jié)點的層域信息，計算從所述源節(jié)點到所述目標節(jié)點的LSP，以便基于所述計算得到的LSP建立起所述LSP，其中，所述計算從所述源節(jié)點到所述目標節(jié)點的LSP滿足如下準則在計算所述LSP的過程中，若存在第一類路徑或第二類路徑，則優(yōu)先排除所述第一類路徑或第二類路徑，其中，所述第一類路徑經(jīng)過的節(jié)點的層次級別由大到小再到大，所述第二類路徑經(jīng)過的節(jié)點的層次級別由小到大再到??；在計算所述LSP的過程中，若當前計算到的節(jié)點處于多個網(wǎng)絡(luò)物理覆蓋區(qū)域交叉位置，則優(yōu)先將所述計算過程中未曾經(jīng)過的網(wǎng)絡(luò)物理覆蓋區(qū)域中的節(jié)點確定為所述當前計算到的節(jié)點的下一跳節(jié)點。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述方法還包括 若所述目標節(jié)點與所述源節(jié)點不在同一個自治系統(tǒng)區(qū)域內(nèi)，則 獲取所述目標節(jié)點的層域信息； 根據(jù)所述各個節(jié)點的層域信息和所述目標節(jié)點的層域信息，計算從所述源節(jié)點到所述目標節(jié)點的LSP ； 其中，所述根據(jù)所述各個節(jié)點的層域信息和所述目標節(jié)點的層域信息，計算從所述源節(jié)點到所述目標節(jié)點的LSP,包括 根據(jù)所述各個節(jié)點的層域信息，計算從所述源節(jié)點到中間節(jié)點的第一段LSP，其中，所述中間節(jié)點處于所述源節(jié)點所屬的自治系統(tǒng)區(qū)域與所述目標節(jié)點所屬的自治系統(tǒng)區(qū)域的交匯處； 將所述目標節(jié)點的層域信息以及所述第一段LSP經(jīng)過的節(jié)點的層域信息發(fā)送給所述中間節(jié)點，以便所述中間節(jié)點根據(jù)所述目標節(jié)點的層域信息以及所述第一段LSP經(jīng)過的節(jié)點的層域信息，計算從所述中間節(jié)點到所述目標節(jié)點的第二段LSP ； 獲取所述中間節(jié)點返回的第二段LSP路徑指示信息，其中，所述第二段LSP路徑指示信息包括所述第二段LSP經(jīng)過的節(jié)點的層域信息； 根據(jù)所述第二段LSP路徑指示信息以及所述第一段LSP，得到從所述源節(jié)點到所述目標節(jié)點的LSP。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于， 所述獲取目標節(jié)點的層域信息，包括 從接收到的標簽分發(fā)協(xié)議LDP消息或者邊界網(wǎng)關(guān)協(xié)議BGP消息中獲取目標節(jié)點的層域信息。
4.根據(jù)權(quán)利要求2或3所述的方法，其特征在于， 所述將所述目標節(jié)點的層域信息以及所述第一段LSP經(jīng)過的節(jié)點的層域信息發(fā)送給所述中間節(jié)點，具體為通過擴展的基于流量工程擴展的資源預(yù)留協(xié)議消息，將所述目標節(jié)點的層域信息以及所述第一段LSP經(jīng)過的節(jié)點的層域信息發(fā)送給所述中間節(jié)點； 所述獲取所述中間節(jié)點返回的第二段LSP路徑指示信息，具體為 從所述中間節(jié)點返回的擴展的基于流量工程擴展的資源預(yù)留協(xié)議消息中，獲取第二段LSP路徑指示信息。
5.根據(jù)權(quán)利要求I至4任一項所述的方法，其特征在于，所述獲取網(wǎng)絡(luò)中源節(jié)點所在的自治系統(tǒng)區(qū)域內(nèi)的各個節(jié)點的層域信息，包括 從網(wǎng)絡(luò)中源節(jié)點所在的自治系統(tǒng)區(qū)域內(nèi)的各個節(jié)點洪泛的中間系統(tǒng)到中間系統(tǒng)協(xié)議消息中獲取所述各個節(jié)點的層域信息。
或者， 從網(wǎng)絡(luò)中源節(jié)點所在的自治系統(tǒng)區(qū)域內(nèi)的各個節(jié)點洪泛的開放式最短路徑優(yōu)先協(xié)議消息中獲取所述各個節(jié)點的層域信息。
6.根據(jù)權(quán)利要求I至5任一項所述的方法，其特征在于， 所述計算從所述源節(jié)點到所述目標節(jié)點的LSP之后包括 若存在兩條以上的LSP，則 從所述兩條以上的LSP中選取經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的LSP ； 若所述選取的經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的LSP只有一條，則將所述經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的LSP確定為從所述源節(jié)點到所述目標節(jié)點的最優(yōu)LSP ； 若所述選取的經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的LSP不止一條，則 按照從低到高的網(wǎng)絡(luò)層的層次順序，對所述經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的各條LSP在同一網(wǎng)絡(luò)層上經(jīng)過的節(jié)點數(shù)進行比較； 將在同一網(wǎng)絡(luò)層上經(jīng)過的節(jié)點數(shù)最少的LSP確定為從所述源節(jié)點到所述目標節(jié)點的主用LSP。
7.—種標簽交換路徑LSP計算裝置，其特征在于，包括 獲取單元，用于獲取網(wǎng)絡(luò)中源節(jié)點所在的自治系統(tǒng)區(qū)域內(nèi)的各個節(jié)點的層域信息，其中，每個節(jié)點的所述層域信息包括各自的層次級別和域值信息，其中，在所述網(wǎng)絡(luò)中每個節(jié)點具有一個層次級別和至少一個域值，且，處于同一網(wǎng)絡(luò)層的節(jié)點的層次級別相同，且，節(jié)點所處的網(wǎng)絡(luò)層的層次越低，節(jié)點的層次級別越大，且，處于同一個網(wǎng)絡(luò)物理覆蓋區(qū)域的所有節(jié)點的域值相等，處于不同網(wǎng)絡(luò)物理覆蓋區(qū)域的節(jié)點的域值不相等； 計算單元，用于當目標節(jié)點與所述源節(jié)點在同一個自治系統(tǒng)區(qū)域內(nèi)時，根據(jù)所述獲取單元獲取的各個節(jié)點的層域信息，計算從所述源節(jié)點到所述目標節(jié)點的LSP，以便基于所述計算得到的LSP建立起所述LSP，其中，所述計算單元計算從所述源節(jié)點到所述目標節(jié)點的LSP滿足如下準則在計算所述LSP的過程中，若存在第一類路徑或第二類路徑，則優(yōu)先排除所述第一類路徑或第二類路徑，其中，所述第一類路徑經(jīng)過的節(jié)點的層次級別由大到小再到大，所述第二類路徑經(jīng)過的節(jié)點的層次級別由小到大再到小；在計算所述LSP的過程中，若當前計算到的節(jié)點處于多個網(wǎng)絡(luò)物理覆蓋區(qū)域交叉位置，則優(yōu)先將所述計算過程中未曾經(jīng)過的網(wǎng)絡(luò)物理覆蓋區(qū)域中的節(jié)點確定為所述當前計算到的節(jié)點的下一跳節(jié)點。
8.根據(jù)權(quán)利要求7所述的LSP計算裝置，其特征在于， 所述獲取單元還用于獲取所述目標節(jié)點的層域信息；所述計算單元包括 計算子單元，用于當所述目標節(jié)點與所述源節(jié)點不在同一個自治系統(tǒng)區(qū)域內(nèi)時，根據(jù)所述獲取單元獲取的所述各個節(jié)點的層域信息，計算從所述源節(jié)點到中間節(jié)點的第一段LSP，其中，所述中間節(jié)點處于所述源節(jié)點所屬的自治系統(tǒng)區(qū)域與所述目標節(jié)點所屬的自治系統(tǒng)區(qū)域的交匯處； 發(fā)送單元，用于將所述獲取單元獲取的目標節(jié)點的層域信息以及所述第一段LSP經(jīng)過的節(jié)點的層域信息發(fā)送給所述中間節(jié)點，以便所述中間節(jié)點根據(jù)所述目標節(jié)點的層域信息以及所述第一段LSP經(jīng)過的節(jié)點的層域信息，計算從所述中間節(jié)點到所述目標節(jié)點的第二段 LSP ； 獲取子單元，用于獲取所述中間節(jié)點返回的第二段LSP路徑指示信息，其中，所述第二段LSP路徑指示信息包括所述第二段LSP經(jīng)過的節(jié)點的層域信息； 合并單元，用于根據(jù)所述獲取子單元獲取到的第二段LSP路徑指示信息以及所述計算子單元計算得到的所述第一段LSP，得到從所述源節(jié)點到所述目標節(jié)點的LSP。
9.根據(jù)權(quán)利要求8所述的LSP計算裝置，其特征在于， 所述獲取單元具體用于從接收到的標簽分發(fā)協(xié)議LDP消息或者邊界網(wǎng)關(guān)協(xié)議BGP消息中獲取目標節(jié)點的層域信息。
10.根據(jù)權(quán)利要求8或9所述的LSP計算裝置，其特征在于， 所述發(fā)送單元具體用于通過擴展的基于流量工程擴展的資源預(yù)留協(xié)議消息，將所述獲取單元獲取的目標節(jié)點的層域信息以及所述第一段LSP經(jīng)過的節(jié)點的層域信息發(fā)送給所述中間節(jié)點； 所述獲取單元具體用于從所述中間節(jié)點返回的擴展的基于流量工程擴展的資源預(yù)留協(xié)議消息中，獲取第二段LSP路徑指示信息。
11.根據(jù)權(quán)利要求7至10任一項所述的LSP計算裝置，其特征在于， 所述獲取單元具體用于從網(wǎng)絡(luò)中源節(jié)點所在的自治系統(tǒng)區(qū)域內(nèi)的各個節(jié)點洪泛的中間系統(tǒng)到中間系統(tǒng)協(xié)議消息中獲取所述各個節(jié)點的層域信息； 或者， 所述獲取單元具體用于從網(wǎng)絡(luò)中源節(jié)點所在的自治系統(tǒng)區(qū)域內(nèi)的各個節(jié)點洪泛的開放式最短路徑優(yōu)先協(xié)議消息中獲取所述各個節(jié)點的層域信息。
12.根據(jù)權(quán)利要求7至11任一項所述的LSP計算裝置，其特征在于， 所述LSP計算裝置還包括 選取單元，用于當存在兩條以上的LSP時，從所述兩條以上的LSP中選取經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的LSP ； 最優(yōu)路徑確定單元，用于當所述選取單元選取的經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的LSP只有一條時，將所述經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的LSP確定為從所述源節(jié)點到所述目標節(jié)點的最優(yōu)LSP ;當所述選取單元選取的經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的LSP不止一條時，按照從低到高的網(wǎng)絡(luò)層的層次順序，對所述經(jīng)過的網(wǎng)絡(luò)層數(shù)最少的各條LSP在同一網(wǎng)絡(luò)層上經(jīng)過的節(jié)點數(shù)進行比較，將在同一網(wǎng)絡(luò)層上經(jīng)過的節(jié)點數(shù)最少的LSP確定為從所述源節(jié)點到所述目標節(jié)點的主用LSP。
全文摘要
本發(fā)明實施例公開了一種標簽交換路徑計算方法及標簽交換路徑計算裝置。本發(fā)明實施例的標簽交換路徑計算方法中通過預(yù)先對網(wǎng)絡(luò)中的節(jié)點進行層次級別和域值的規(guī)劃，在計算LSP時，獲取各個節(jié)點的層域信息，并利用獲取到的各個節(jié)點的層域信息計算LSP，由于每個節(jié)點的層域信息指定了該節(jié)點所處的網(wǎng)絡(luò)位置，因此，在計算LSP的過程中，依據(jù)各個節(jié)點的層域信息以及LSP的滿足準則，可避免計算得到的LSP繞行接入層，另外，本發(fā)明實施例提供的技術(shù)方案在整個計算LSP過程中無需人工干預(yù)，實現(xiàn)了LSP的自動計算。
文檔編號H04L12/723GK102904810SQ20121036062
公開日2013年1月30日 申請日期2012年9月21日 優(yōu)先權(quán)日2012年9月21日
發(fā)明者張力, 李偉峰, 游瑞川 申請人:華為技術(shù)有限公司