專利名稱：雙向點(diǎn)到多點(diǎn)標(biāo)簽轉(zhuǎn)發(fā)路徑建立、接枝和剪枝方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及多協(xié)議標(biāo)簽交換(MPLS，Multi-protocol Label Switching)網(wǎng)絡(luò)中的點(diǎn)到多點(diǎn)標(biāo)簽轉(zhuǎn)發(fā)路徑(P2MP LSP,Point to Multiple Point LabelSwitching Path)的建立、接枝和剪枝，尤其涉及一種采用采用流量工程擴(kuò)展的資源預(yù)留協(xié)議(RSVP-TE，Resource ReSerVation Protocol-TrafficEngineering)建立點(diǎn)到多點(diǎn)標(biāo)簽轉(zhuǎn)發(fā)路徑及對(duì)其進(jìn)行接枝和剪枝的方法和系統(tǒng)。
背景技術(shù)：
隨著廣播視頻業(yè)務(wù)的迅速發(fā)展，廣播視頻業(yè)務(wù)開始承載于分組網(wǎng)絡(luò)，從而促使組播技術(shù)得到廣泛應(yīng)用。由于MPLS技術(shù)在流量工程、服務(wù)質(zhì)量、可靠性等方面的優(yōu)勢(shì)，MPLS 組播技術(shù)也得到了迅速發(fā)展，并且在互聯(lián)網(wǎng)工程任務(wù)組(IETF，The Internet Engineering Task Force)進(jìn)行了標(biāo)準(zhǔn)化。當(dāng)前MPLS組播技術(shù)主要以點(diǎn)到多點(diǎn)(P2MP，Point to Multiple Point)標(biāo)簽交換路徑(LSP，Label Switching Path)為主體，提供流量的組播復(fù)制傳輸特性。單向P2MP LSP提供了一個(gè)入口邊緣設(shè)備(digress PE，或稱為根節(jié)點(diǎn))節(jié)點(diǎn)流量的輸入，以及多個(gè)出口 PE (Egress PE，或稱為葉子節(jié)點(diǎn))節(jié)點(diǎn)的流量輸出，并能保證流量的組播傳輸，即每一條物理鏈路上只有一份報(bào)文復(fù)制，另外，由于是單向LSP，P2MP LSP流量只能從根節(jié)點(diǎn)復(fù)制到葉子節(jié)點(diǎn)，不能從葉子節(jié)點(diǎn)到根節(jié)點(diǎn)。目前，現(xiàn)有機(jī)制要進(jìn)行報(bào)文的雙向傳輸需要經(jīng)過(guò)不同的LSP，其做法如下葉子節(jié)點(diǎn)通過(guò)查詢自身的路由信息表，找到自身與根節(jié)點(diǎn)之間的最短路徑，并將該最短路徑增加為葉子節(jié)點(diǎn)與根節(jié)點(diǎn)之間的返回路徑，這樣的返回路徑為獨(dú)立于葉子節(jié)點(diǎn)到根節(jié)點(diǎn)之間的一條LSP或IP路徑，其所經(jīng)過(guò)的物理路徑和根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的物理路徑不相同。因此，PE不僅需要管理單向P2MP LSP的下行路徑，也需要管理所有葉子節(jié)點(diǎn)到根節(jié)點(diǎn)的返回路徑，對(duì)于存在N(N大于1)個(gè)Egress PE節(jié)點(diǎn)的MPLS組播技術(shù)，可能會(huì)需要管理N+1條LSP，因此，會(huì)大大增加LSP的管理復(fù)雜度。另外，基于電氣和電子工程師協(xié)會(huì)(IEEE, Institute of Electrical andElectronics Engineers) 1588v2的時(shí)鐘同步，直接在網(wǎng)絡(luò)中部署IEEE 1588v2時(shí)，由于網(wǎng)絡(luò)對(duì)IEEE 1588v2時(shí)鐘報(bào)文傳輸不能提供端到端的QoS和帶寬保證，為了提高時(shí)鐘同步精度，IEEE 1588v2時(shí)鐘同步采用每節(jié)點(diǎn)同步，需要每個(gè)節(jié)點(diǎn)都支持IEEE 1588v2，會(huì)增加網(wǎng)絡(luò)中部署設(shè)備的成本，IEEE 1588v2在主時(shí)鐘和從時(shí)鐘之間能跨越的中間傳輸節(jié)點(diǎn)也會(huì)比較少，一般少于5個(gè)節(jié)點(diǎn)。IEEE1588v2的時(shí)鐘同步，也需要通過(guò)MPLS網(wǎng)絡(luò)來(lái)實(shí)現(xiàn)。根據(jù)IEEE1588v2的時(shí)鐘同步原理，要求各節(jié)點(diǎn)傳輸報(bào)文的延時(shí)一致，具體包括報(bào)文往返路徑相同，報(bào)文所經(jīng)過(guò)路徑的帶寬需要得到保證，路徑的處理需要有可靠的QoS保證，并且需要利用組播技術(shù)進(jìn)行報(bào)文傳輸，以優(yōu)化網(wǎng)絡(luò)資源利用。由于現(xiàn)有的MPLS網(wǎng)絡(luò)中，在進(jìn)行報(bào)文的雙向傳輸時(shí)，所經(jīng)過(guò)的路徑不相同，一方面，由于存在較多的LSP，其管理比較復(fù)雜；另一方面，不能滿足IEEE1588v2的時(shí)鐘同步在傳輸報(bào)文時(shí)，報(bào)文往返路徑相同的要求。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明要解決的技術(shù)問(wèn)題是提供一種建立雙向點(diǎn)到多點(diǎn)轉(zhuǎn)發(fā)路徑的方法，能夠解決MPLS網(wǎng)絡(luò)中LSP的管理復(fù)雜度高、以及不能應(yīng)用到IEEE1588v2的時(shí)鐘同步的問(wèn)題。為了解決上述問(wèn)題，本發(fā)明提供了一種建立雙向點(diǎn)到多點(diǎn)標(biāo)簽轉(zhuǎn)發(fā)路徑(P2MP LSP)的方法，在多協(xié)議標(biāo)簽交換(MPLS)網(wǎng)絡(luò)中采用流量工程擴(kuò)展的資源預(yù)留協(xié)議 (RSVP-TE)建立雙向P2MP LSP，包括從該雙向P2MP LSP的根節(jié)點(diǎn)開始，逐節(jié)點(diǎn)向下游節(jié)點(diǎn)發(fā)送I^ath消息并攜帶用于上行路徑的上游標(biāo)簽，各節(jié)點(diǎn)創(chuàng)建和維護(hù)該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表，從而建立該雙向P2MP LSP從葉子節(jié)點(diǎn)到根節(jié)點(diǎn)的上行路徑；該雙向P2MP LSP的葉子節(jié)點(diǎn)收到I^ath消息后，從葉子節(jié)點(diǎn)開始，逐節(jié)點(diǎn)向給本節(jié)點(diǎn)發(fā)送過(guò)I^ath消息的上游節(jié)點(diǎn)回復(fù)Resv消息并攜帶用于下行路徑的通用標(biāo)簽，各節(jié)點(diǎn)創(chuàng)建和維護(hù)該雙向P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表，從而建立該雙向P2MP LSP從根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的下行路徑；并且，該雙向P2MP LSP的上行路徑和下行路徑經(jīng)過(guò)的節(jié)點(diǎn)相同。相應(yīng)地，本發(fā)明提供的雙向點(diǎn)到多點(diǎn)標(biāo)簽轉(zhuǎn)發(fā)路徑(P2MP LSP)系統(tǒng)，包括該雙向P2MP LSP的根節(jié)點(diǎn)、中間節(jié)點(diǎn)和葉子節(jié)點(diǎn)，各節(jié)點(diǎn)采用流量工程擴(kuò)展的資源預(yù)留協(xié)議 (RSVP-TE)的消息交互，建立雙向P2MP LSP，其中所述根節(jié)點(diǎn)用于在開始建立雙向P2MP LSP時(shí)，為該雙向P2MP LSP分配一上游標(biāo)簽，向下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上游標(biāo)簽的I^ath消息，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表；所述中間節(jié)點(diǎn)用于在收到I^ath消息后，使用已為該雙向P2MP LSP分配的上游標(biāo)簽，如未分配則為該雙向P2MP LSP分配一上游標(biāo)簽，向下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上游標(biāo)簽的I^ath消息，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表；所述葉子節(jié)點(diǎn)收到I^ath消息后，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表。進(jìn)一步地，所述根節(jié)點(diǎn)還用于在收到Resv消息后，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表；所述中間節(jié)點(diǎn)還用于在收到Resv消息后，使用已為該雙向P2MP LSP分配的通用標(biāo)簽，如未分配則為該雙向P2MP LSP分配一通用標(biāo)簽，向上游節(jié)點(diǎn)回復(fù)攜帶本節(jié)點(diǎn)分配的該通用標(biāo)簽的Resv消息，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表；所述葉子節(jié)點(diǎn)還用于在收到I^ath消息后，為該雙向P2MP LSP分配一通用標(biāo)簽， 向上游節(jié)點(diǎn)回復(fù)攜帶本節(jié)點(diǎn)分配的該通用標(biāo)簽的Resv消息，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向 P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表。本發(fā)明實(shí)施例采用RSVP-TE協(xié)議建立雙向P2MP LSP,通過(guò)在RSVP-TEReserve消息攜帶通用標(biāo)簽來(lái)建立該雙向P2MP LSP從根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的下行路徑P2MP LSP，在 RSVP-TE Path消息攜帶上游標(biāo)簽來(lái)建立該雙向P2MPLSP從葉子節(jié)點(diǎn)到根節(jié)點(diǎn)的上行路徑。 根節(jié)點(diǎn)接收的用戶發(fā)送端的報(bào)文沿著下行路徑發(fā)送到用戶接收端；葉子節(jié)點(diǎn)接收的用戶發(fā)送端的報(bào)文沿著上行路徑到達(dá)根節(jié)點(diǎn)。所以實(shí)現(xiàn)了 MPLS網(wǎng)絡(luò)報(bào)文的雙向傳輸，并使得雙向傳輸報(bào)文的往返路徑相同，有效降低對(duì)LSP的管理復(fù)雜度，并能夠在MPLS網(wǎng)絡(luò)中進(jìn)行IEEE 1588v2時(shí)鐘同步報(bào)文的傳輸。本發(fā)明要解決的另一技術(shù)問(wèn)題是提供一種對(duì)已建立的雙向P2MP LSP進(jìn)行接枝的方法，通過(guò)接枝在該雙向P2MPLSP中增加包括葉子節(jié)點(diǎn)的新節(jié)點(diǎn)，該接枝的方法包括增加新節(jié)點(diǎn)后的該雙向P2MP LSP針對(duì)所有葉子節(jié)點(diǎn)，從根節(jié)點(diǎn)開始重新執(zhí)行如上所述建立雙向P2MP LSP的信令流程，或者，僅針對(duì)新增的葉子節(jié)點(diǎn)，從根節(jié)點(diǎn)開始，逐節(jié)點(diǎn)向目的地址為新增的葉子節(jié)點(diǎn)的子標(biāo)簽轉(zhuǎn)發(fā)路徑上的所有下游節(jié)點(diǎn)發(fā)送I^ath消息并攜帶上游標(biāo)簽，直到新增的葉子節(jié)點(diǎn)收到I^th消息，然后從新增的葉子節(jié)點(diǎn)開始，逐節(jié)點(diǎn)向上游節(jié)點(diǎn)回復(fù)Resv消息并攜帶通用標(biāo)簽，直到根節(jié)點(diǎn)收到Resv消息；所述接枝過(guò)程中，新節(jié)點(diǎn)為該雙向P2MP LSP分配上游標(biāo)簽和通用標(biāo)簽，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表和下行標(biāo)簽轉(zhuǎn)發(fā)表；原有節(jié)點(diǎn)使用已為該雙向P2MP LSP分配的上游標(biāo)簽和通用標(biāo)簽，并更新本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表和下行標(biāo)簽轉(zhuǎn)發(fā)表。上述接枝方法可以對(duì)已建立的雙向P2MP LSP進(jìn)行接枝，增加包括葉子節(jié)點(diǎn)的一個(gè)或多個(gè)新節(jié)點(diǎn)。本發(fā)明要解決的另一技術(shù)問(wèn)題是提供一種對(duì)上述方法建立的雙向P2MPLSP進(jìn)行剪枝的方法，包括在該P(yáng)2MP LSP中，針對(duì)每一個(gè)待移除的葉子節(jié)點(diǎn)，從根節(jié)點(diǎn)開始，逐節(jié)點(diǎn)向下游節(jié)點(diǎn)發(fā)送I^ath Tear消息，直到將I^ath Tear消息發(fā)送到每一個(gè)待移除的葉子節(jié)點(diǎn)，保存有與該P(yáng)2MP LSP相關(guān)的該待移除葉子節(jié)點(diǎn)的信息的各節(jié)點(diǎn)刪除與該P(yáng)2MP LSP相關(guān)的該待移除葉子節(jié)點(diǎn)的所有信息，包括上行標(biāo)簽轉(zhuǎn)發(fā)表和下行標(biāo)簽轉(zhuǎn)發(fā)表中該待移除葉子節(jié)點(diǎn)的信肩、ο上述剪枝方法可以從雙向P2MPLSP移除一個(gè)或多個(gè)葉子節(jié)點(diǎn)。


圖1為本發(fā)明實(shí)施例采用雙向P2MP LSP傳輸報(bào)文的一個(gè)示例性的網(wǎng)絡(luò)結(jié)構(gòu)示意圖； 圖2為本發(fā)明實(shí)施例一采用RSVP-TE協(xié)議建立雙向P2MP LSP的信令示意圖；圖3為本發(fā)明實(shí)施例二對(duì)已建立的雙向P2MP LSP增加新的葉子節(jié)點(diǎn)的信令示意圖；圖4為本發(fā)明實(shí)施例三對(duì)已建立的雙向P2MP LSP移除現(xiàn)有的葉子節(jié)點(diǎn)的信令示意圖。
具體實(shí)施例方式下文中將結(jié)合附圖對(duì)本發(fā)明的實(shí)施例進(jìn)行詳細(xì)說(shuō)明。需要說(shuō)明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組合。實(shí)施例一本實(shí)施例中，雙向P2MP LSP通過(guò)I^ath消息與Resv消息來(lái)建立，Resv消息中攜帶的通用標(biāo)簽用來(lái)建立雙向P2MP LSP從根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的下行路徑，I^ath消息中攜帶上游標(biāo)簽來(lái)建立雙向P2MP LSP從葉子節(jié)點(diǎn)到根節(jié)點(diǎn)的上行路徑。一個(gè)下行路徑P2MP LSP由多個(gè)從源到葉子的子標(biāo)簽轉(zhuǎn)發(fā)路徑(S2Lsub_LSP)組成。這些S2L sub-LSP建立在一個(gè)根節(jié)點(diǎn)和多個(gè)葉子節(jié)點(diǎn)之間，分叉位置的節(jié)點(diǎn)將這些S2L Sub-LSP組合起來(lái)。一個(gè)上行路徑P2MP LSP是一個(gè)或多個(gè)葉子到源的多點(diǎn)到點(diǎn)的LSP組成。P2MP LSP的上行路徑與下行路徑共同形成一條雙向的P2MPLSP。本實(shí)施例建立雙向點(diǎn)到多點(diǎn)標(biāo)簽轉(zhuǎn)發(fā)路徑(P2MP LSP)的方法，在多協(xié)議標(biāo)簽交換 (MPLS)網(wǎng)絡(luò)中，采用RSVP-TE協(xié)議建立雙向P2MP LSP，過(guò)程包括從該雙向P2MP LSP的根節(jié)點(diǎn)開始，逐節(jié)點(diǎn)向下游節(jié)點(diǎn)發(fā)送I^ath消息并攜帶用于上行路徑的上游標(biāo)簽，各節(jié)點(diǎn)創(chuàng)建該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表，從而建立該雙向 P2MP LSP從葉子節(jié)點(diǎn)到根節(jié)點(diǎn)的上行路徑；該雙向P2MP LSP的葉子節(jié)點(diǎn)收到I^ath消息后，從葉子節(jié)點(diǎn)開始，逐節(jié)點(diǎn)向上游節(jié)點(diǎn)回復(fù)Resv消息并攜帶用于下行路徑的通用標(biāo)簽，各節(jié)點(diǎn)創(chuàng)建該雙向P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表，從而建立該雙向P2MP LSP從根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的下行路徑；并且，該雙向P2MP LSP的上行路徑和下行路徑經(jīng)過(guò)的節(jié)點(diǎn)相同。上述建立該雙向P2MP LSP的上行路徑和下行路徑的步驟具體可包括步驟一，該雙向P2MP LSP的根節(jié)點(diǎn)為該雙向P2MP LSP分配一上游標(biāo)簽，向下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上游標(biāo)簽的I^ath消息，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP 的上行標(biāo)簽轉(zhuǎn)發(fā)表；根節(jié)點(diǎn)上可以配置到達(dá)葉子節(jié)點(diǎn)的路由信息，也可以通過(guò)計(jì)算來(lái)得到到達(dá)葉子節(jié)點(diǎn)的路由信息。根據(jù)現(xiàn)有RSVP-TE協(xié)議，根節(jié)點(diǎn)向下游節(jié)點(diǎn)發(fā)送的I^ath消息中可攜帶P2MP LSP標(biāo)識(shí)符，Sub-LSP的目的地址、Sub-group標(biāo)識(shí)等信息，本實(shí)施例對(duì)I^ath消息進(jìn)行擴(kuò)展， 擴(kuò)展后的I^ath消息還攜帶有上游標(biāo)簽，用于建立葉子節(jié)點(diǎn)到根節(jié)點(diǎn)之間的路徑。根據(jù)標(biāo)簽和接口建立標(biāo)簽轉(zhuǎn)發(fā)表請(qǐng)參見(jiàn)RSVP-TE協(xié)議的內(nèi)容。步驟二，該雙向P2MP LSP的中間節(jié)點(diǎn)收到I^ath消息后，使用已為該雙向P2MP LSP 分配的上游標(biāo)簽，如未分配則為該雙向P2MP LSP分配一上游標(biāo)簽，向下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上游標(biāo)簽的I^ath消息，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表；對(duì)于該P(yáng)2MP LSP的同一分支節(jié)點(diǎn)來(lái)說(shuō)，在同一鏈路上向下游節(jié)點(diǎn)發(fā)送的所有 Path消息中攜帶的本節(jié)點(diǎn)分配的上游標(biāo)簽相同。步驟三，該雙向P2MP LSP的葉子節(jié)點(diǎn)收到I^ath消息后，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表，為該雙向P2MP LSP分配一通用標(biāo)簽，向上游節(jié)點(diǎn)回復(fù)攜帶本節(jié)點(diǎn)分配的該通用標(biāo)簽的Resv消息，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表；Resv消息可以采用現(xiàn)有RSVP-TE協(xié)議規(guī)定的格式。步驟四，該雙向P2MP LSP的中間節(jié)點(diǎn)收到Resv消息后，使用已為該雙向P2MP LSP分配的通用標(biāo)簽，如未分配則為該雙向P2MP LSP分配一通用標(biāo)簽，向上游節(jié)點(diǎn)回復(fù)攜帶本節(jié)點(diǎn)分配的該通用標(biāo)簽的Resv消息，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表；對(duì)于該P(yáng)2MP LSP中的同一分支節(jié)點(diǎn)，在同一鏈路上向上游節(jié)點(diǎn)發(fā)送的多個(gè)Resv 消息中攜帶的本節(jié)點(diǎn)分配的通用標(biāo)簽相同。步驟五，該雙向P2MP LSP的根節(jié)點(diǎn)收到Resv消息后，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向 P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表，該雙向P2MP LSP建立完成。上述雙向P2MPLSP建立過(guò)程中，會(huì)在雙向P2MP LSP中的各LSR節(jié)點(diǎn)產(chǎn)生兩個(gè)標(biāo)簽轉(zhuǎn)發(fā)表，一個(gè)是上行標(biāo)簽轉(zhuǎn)發(fā)表，一個(gè)是下行標(biāo)簽轉(zhuǎn)發(fā)表。雙向P2MP LSP的根節(jié)點(diǎn)收到用戶發(fā)送的報(bào)文后，各節(jié)點(diǎn)查找下行標(biāo)簽轉(zhuǎn)發(fā)表，將所述報(bào)文沿著雙向P2MP LSP的下行路徑轉(zhuǎn)發(fā)給接收端；雙向P2MP LSP的葉子節(jié)點(diǎn)收到用戶發(fā)送的報(bào)文后，各節(jié)點(diǎn)查找上行標(biāo)簽轉(zhuǎn)發(fā)表，將所述報(bào)文沿著雙向P2MP LSP的上行路徑轉(zhuǎn)發(fā)給接收端。在通過(guò)P2MP LSP傳輸報(bào)文的實(shí)際過(guò)程中，可以只包含沿P2MP LSP下行路徑傳輸報(bào)文的過(guò)程，也可以只包含沿P2MP LSP上行路徑傳輸報(bào)文的過(guò)程，還可以同時(shí)包含上述兩個(gè)過(guò)程，具體可以根據(jù)實(shí)際需要來(lái)去確定。上述建立雙向P2MP LSP的過(guò)程中，相鄰節(jié)點(diǎn)之間的一條鏈路上，可以有多個(gè)I^ath 消息和多個(gè)Resv消息，也可以僅有一個(gè)I^ath消息和一個(gè)Resv消息。分別對(duì)應(yīng)于以下兩種消息傳輸方式第一種，建立該雙向P2MP LSP時(shí)，根節(jié)點(diǎn)針對(duì)每一葉子節(jié)點(diǎn)向相應(yīng)的下游節(jié)點(diǎn)發(fā)送一個(gè)I^ath消息，中間節(jié)點(diǎn)每收到一個(gè)I^ath消息，向相應(yīng)的下游節(jié)點(diǎn)發(fā)送一個(gè)I^ath消息， 每收到一個(gè)Resv消息，向上游節(jié)點(diǎn)回復(fù)一個(gè)Resv消息，每一消息均攜帶一個(gè)包含該消息傳輸鏈路的源到葉子的sub-LSP的目的地址，且同一鏈路上的所有I^ath消息攜帶相同的上游標(biāo)簽，同一鏈路上的所有Resv消息攜帶相同的通用標(biāo)簽。此種方式下，每一鏈路的兩端節(jié)點(diǎn)之間發(fā)送的I^ath消息和回復(fù)的Resv消息的對(duì)數(shù)等于經(jīng)過(guò)該鏈路的S2L sub-LSP數(shù)。中間節(jié)點(diǎn)收到第一個(gè)I^ath消息時(shí)創(chuàng)建本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表，收到后續(xù)I^ath消息時(shí)則更新該上行標(biāo)簽轉(zhuǎn)發(fā)表；相應(yīng)地， 中間節(jié)點(diǎn)收到第一個(gè)Resv消息時(shí)創(chuàng)建本節(jié)點(diǎn)上該雙向P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表，收到后續(xù)Resv消息時(shí)則更新該下行標(biāo)簽轉(zhuǎn)發(fā)表。第二種，建立該雙向P2MP LSP時(shí)，根節(jié)點(diǎn)向每一下游節(jié)點(diǎn)只發(fā)送一個(gè)I^ath消息，中間節(jié)點(diǎn)向每一下游節(jié)點(diǎn)只發(fā)送一個(gè)I^ath消息，向上游節(jié)點(diǎn)只回復(fù)一個(gè)Resv消息， 每對(duì)I^ath消息和Resv消息中的每一消息均攜帶所有包含該消息傳輸鏈路的源到葉子的 sub-LSP的目的地址。此種方式下，每一鏈路的兩端節(jié)點(diǎn)之間只發(fā)送一個(gè)I^ath消息和回復(fù)一個(gè)Resv消肩、ο相應(yīng)地，本實(shí)施例提供的建立雙向點(diǎn)到多點(diǎn)標(biāo)簽轉(zhuǎn)發(fā)路徑(P2MP LSP)的系統(tǒng)，包括該雙向P2MP LSP的根節(jié)點(diǎn)、中間節(jié)點(diǎn)和葉子節(jié)點(diǎn)，各節(jié)點(diǎn)采用流量工程擴(kuò)展的資源預(yù)留協(xié)議(RSVP-TE)的消息交互，建立雙向P2MP LSP，其中所述根節(jié)點(diǎn)用于在開始建立雙向P2MP LSP時(shí)，為該雙向P2MP LSP分配一上游標(biāo)簽，向下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上游標(biāo)簽的I^ath消息，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表；所述中間節(jié)點(diǎn)用于在收到I^ath消息后，使用已為該雙向P2MP LSP分配的上游標(biāo)簽，如未分配則為該雙向P2MP LSP分配一上游標(biāo)簽，向下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上游標(biāo)簽的I^ath消息，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表；所述葉子節(jié)點(diǎn)收到I^ath消息后，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表。進(jìn)一步地，所述根節(jié)點(diǎn)還用于在收到Resv消息后，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表；所述中間節(jié)點(diǎn)還用于在收到Resv消息后，使用已為該雙向P2MP LSP分配的通用標(biāo)簽，如未分配則為該雙向P2MP LSP分配一通用標(biāo)簽，向上游節(jié)點(diǎn)回復(fù)攜帶本節(jié)點(diǎn)分配的該通用標(biāo)簽的Resv消息，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表；所述葉子節(jié)點(diǎn)還用于在收到I^ath消息后，為該雙向P2MP LSP分配一通用標(biāo)簽， 向上游節(jié)點(diǎn)回復(fù)攜帶本節(jié)點(diǎn)分配的該通用標(biāo)簽的Resv消息，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向 P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表。按照兩種消息傳輸?shù)姆绞?，各?jié)點(diǎn)的功能為所述根節(jié)點(diǎn)針對(duì)每一葉子節(jié)點(diǎn)，向相應(yīng)的下游節(jié)點(diǎn)發(fā)送一個(gè)I^ath消息；所述中間節(jié)點(diǎn)每收到一個(gè)I^ath消息，向相應(yīng)的下游節(jié)點(diǎn)發(fā)送一個(gè)I^ath消息，每收到一個(gè)Resv消息， 向上游節(jié)點(diǎn)回復(fù)一個(gè)Resv消息；并且，所述根節(jié)點(diǎn)、中間節(jié)點(diǎn)和葉子節(jié)點(diǎn)發(fā)送或回復(fù)的每一消息均攜帶一個(gè)包含該消息傳輸鏈路的源到葉子的子標(biāo)簽轉(zhuǎn)發(fā)路徑(sub-LSP)的目的地址，且同一鏈路上的所有I^ath消息攜帶相同的上游標(biāo)簽，同一鏈路上的所有Resv消息攜帶相同的通用標(biāo)簽；或者所述根節(jié)點(diǎn)向每一下游節(jié)點(diǎn)只發(fā)送一個(gè)I^ath消息；所述中間節(jié)點(diǎn)向每一下游節(jié)點(diǎn)只發(fā)送一個(gè)I^ath消息，向上游節(jié)點(diǎn)只回復(fù)一個(gè)Resv消息；并且，每一消息均攜帶所有包含該消息傳輸鏈路的源到葉子的sub-LSP的目的地址。下面以圖1所示的一個(gè)MPLS網(wǎng)絡(luò)為示例進(jìn)行說(shuō)明，需要在該MPLS網(wǎng)絡(luò)中的一個(gè)根節(jié)點(diǎn)LSRlU個(gè)中間節(jié)點(diǎn)LSR2、2個(gè)葉子節(jié)點(diǎn)LSR3及LSR4之間通過(guò)RSVP-TE協(xié)議建立一條雙向的P2MP LSP，并在每個(gè)節(jié)點(diǎn)創(chuàng)建標(biāo)簽轉(zhuǎn)發(fā)表，從而實(shí)現(xiàn)報(bào)文雙向傳輸。本示例中，以一條鏈路上可以有多個(gè)I^ath消息和多個(gè)Resv消息的上述第一種方式為例，但本發(fā)明不局限于此。請(qǐng)同時(shí)參照?qǐng)D2示出的信令及其格式，本示例建立雙向P2MP LSP的過(guò)程包括以下步驟LSRl查找到達(dá)葉子節(jié)點(diǎn)的路由信息，查找到下一跳是LSR2，為下一跳LSR2分配一個(gè)上游標(biāo)簽Li。LSRl向LSR2節(jié)點(diǎn)發(fā)送攜帶Ll的I^ath消息。由于在同一條鏈路上，針對(duì)同一個(gè)P2MP LSP分配的上游標(biāo)簽是相同，所以LSRl發(fā)送到LSR2的兩個(gè)I^ath消息中的上游標(biāo)簽相同。同時(shí)，在LSRl上創(chuàng)建上行標(biāo)簽轉(zhuǎn)發(fā)表〈S3，Ll>-><用戶接口 1>，收到的標(biāo)簽為L(zhǎng)l的上行報(bào)文將發(fā)送到用戶接口 1。LSR2收到該I^ath消息后，如果已經(jīng)為P2MP LSP中的一個(gè)葉子節(jié)點(diǎn)分配過(guò)了上游標(biāo)簽，則重用這個(gè)上游標(biāo)簽，向相應(yīng)的下游節(jié)點(diǎn)發(fā)送攜帶此上游標(biāo)簽的I^ath消息，同時(shí)形成上行標(biāo)簽轉(zhuǎn)發(fā)表。如果還沒(méi)有為P2MP LSP中的任何一個(gè)葉子節(jié)點(diǎn)分配上游標(biāo)簽，則分配一個(gè)上游標(biāo)簽L2，并承載在I^ath消息中發(fā)送給LSR3和LSR4，在LSR2上創(chuàng)建上行標(biāo)簽發(fā)表<S1，L2>-XS2, Ll>, <S0, L2>-><S2, Ll>。LSR2收到標(biāo)簽L2的報(bào)文將進(jìn)行標(biāo)簽替換為 Ll后進(jìn)行發(fā)送。葉子節(jié)點(diǎn)LSR3收到攜帶上游標(biāo)簽L2的I^ath消息后，創(chuàng)建上行標(biāo)簽轉(zhuǎn)發(fā)表< 用戶接口 2>-XS4，L2>,同時(shí)向LSR2回應(yīng)攜帶通用標(biāo)簽L3的Resv消息，并創(chuàng)建下行標(biāo)簽轉(zhuǎn)發(fā)表<S4，L3>-><用戶接口 2> ；LSR3上的上行標(biāo)簽轉(zhuǎn)發(fā)表< 用戶接口 2>-><S4，L2>的作用是當(dāng)LSR3收到用戶報(bào)文后，查找上游標(biāo)簽轉(zhuǎn)發(fā)表，壓入標(biāo)簽L3，發(fā)送給LSR2。LSR3上的下行標(biāo)簽轉(zhuǎn)發(fā)表<S4，L3>-><用戶接口 2>的作用是LSR3將收到標(biāo)簽為L(zhǎng)3的報(bào)文轉(zhuǎn)發(fā)給用戶。葉子節(jié)點(diǎn)LSR4收到攜帶上游標(biāo)簽L2的I^ath消息后的處理類似，不再贅述。中間節(jié)點(diǎn)LSR2收到Resv消息后，向LSRl發(fā)送攜帶通用標(biāo)簽L6的Resv消息，并創(chuàng)建下行標(biāo)簽轉(zhuǎn)發(fā)表<S2，L6>-XS1,L3>, <S2，L6>-><S0, L4>, LSR2收到的標(biāo)簽為L(zhǎng)6的報(bào)文將復(fù)制兩份，標(biāo)簽分別交換為L(zhǎng)SR3和LSR4分配的標(biāo)簽L3和L4后，分別發(fā)送給LSR3和 LSR4。根節(jié)點(diǎn)接收攜帶通用標(biāo)簽L6的Resv消息，創(chuàng)建下行標(biāo)簽轉(zhuǎn)發(fā)表〈用戶接口 1>-><S3, L6>，從用戶收到的報(bào)文將壓入標(biāo)簽L6，發(fā)送給LSR2。雙向P2MP LSP建立完成。本實(shí)施例采用RSVP-TE建立的雙向P2MP LSP,能夠保證報(bào)文往返路徑所經(jīng)過(guò)的節(jié)點(diǎn)完全相同，并采用組播技術(shù)進(jìn)行報(bào)文傳輸，因此，能夠滿足IEEE1588v2時(shí)鐘同步對(duì)報(bào)文傳輸?shù)囊?，能夠?yīng)用于IEEE1588v2的時(shí)鐘同步，使得在保證同樣時(shí)鐘精度的前提下， IEEE 1588v2在主時(shí)鐘和從時(shí)鐘之間能跨越的中間傳輸節(jié)點(diǎn)數(shù)目不受限制。實(shí)施例二本實(shí)施例在一個(gè)已經(jīng)存在的雙向P2MP LSP上增加包含葉子節(jié)點(diǎn)的一個(gè)或多個(gè)新節(jié)點(diǎn)，被稱之為接枝。接枝一般有兩種方法來(lái)實(shí)現(xiàn)第一種是通過(guò)新的I^ath消息對(duì)增加新節(jié)點(diǎn)后的整個(gè)雙向P2MP LSP進(jìn)行信令，來(lái)增加新的節(jié)點(diǎn)到雙向P2MP LSP0這種方式下，可以針對(duì)增加新節(jié)點(diǎn)后的雙向P2MP LSP的所有葉子節(jié)點(diǎn)，包括原有的葉子節(jié)點(diǎn)以及新的葉子節(jié)點(diǎn)，從根節(jié)點(diǎn)開始重新執(zhí)行上文所述的建立雙向P2MP LSP的信令流程。如采用上述第一種消息傳輸方式，則要增加新的葉子節(jié)點(diǎn)到原I^ath消息中，通過(guò)新的I^ath消息刷新所有S2L sub-LSP。第二種是只通過(guò)新的I^ath消息對(duì)受影響的S2L sub-LSP進(jìn)行信令，來(lái)增加新的節(jié)點(diǎn)到雙向P2MPLSP，其它的S2L sub-LSP不必被重新信令。這種方式下的信令流程可以為僅針對(duì)新增的葉子節(jié)點(diǎn)，從根節(jié)點(diǎn)開始，逐節(jié)點(diǎn)向下游節(jié)點(diǎn)發(fā)送I^ath消息并攜帶上游標(biāo)簽，直到新增的葉子節(jié)點(diǎn)收到I^ath消息，然后從新增的葉子節(jié)點(diǎn)開始，逐節(jié)點(diǎn)向上游節(jié)點(diǎn)回復(fù)Resv消息并攜帶通用標(biāo)簽，直到根節(jié)點(diǎn)收到Resv 消息。無(wú)論采用哪一種方式，本實(shí)施例在接枝過(guò)程中，原有節(jié)點(diǎn)較佳使用已為該雙向 P2MP LSP分配的上游標(biāo)簽和通用標(biāo)簽，并更新本節(jié)點(diǎn)上該雙向P2MPLSP的上行標(biāo)簽轉(zhuǎn)發(fā)表和下行標(biāo)簽轉(zhuǎn)發(fā)表；新節(jié)點(diǎn)為該雙向P2MP LSP分配上游標(biāo)簽和通用標(biāo)簽，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表和下行標(biāo)簽轉(zhuǎn)發(fā)表。
依據(jù)本實(shí)施例的方法，雙向點(diǎn)到多點(diǎn)標(biāo)簽轉(zhuǎn)發(fā)路徑(P2MP LSP)系統(tǒng)中的根節(jié)點(diǎn)還可以具有以下功能所述根節(jié)點(diǎn)還用于在為已建立的該雙向P2MP LSP增加包含葉子節(jié)點(diǎn)的新節(jié)點(diǎn)時(shí)， 針對(duì)增加新節(jié)點(diǎn)后的該雙向P2MP LSP的所有葉子節(jié)點(diǎn)，向下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的上游標(biāo)簽的I^ath消息；或者所述根節(jié)點(diǎn)還用于在為已建立的該雙向P2MP LSP增加包含葉子節(jié)點(diǎn)的新節(jié)點(diǎn)時(shí)， 僅針對(duì)新增葉子節(jié)點(diǎn)，向目的地址為新增葉子節(jié)點(diǎn)的子標(biāo)簽轉(zhuǎn)發(fā)路徑上的所有下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的上游標(biāo)簽的I^ath消息。下面仍基于圖1的MPLS網(wǎng)絡(luò)對(duì)上述第一種接枝方法進(jìn)行說(shuō)明，具體包括以下流程步驟一，根節(jié)點(diǎn)針對(duì)現(xiàn)有的葉子節(jié)點(diǎn)以及新加入的葉子節(jié)點(diǎn)，向下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)已分配的上游標(biāo)簽的I^ath消息，同時(shí)更新本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表；后續(xù)步驟二至步驟五與實(shí)施例一中的步驟二至步驟五類似，只是對(duì)于原有節(jié)點(diǎn)來(lái)說(shuō)，需要更新而非創(chuàng)建本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表和下行標(biāo)簽轉(zhuǎn)發(fā)表，不再贅述。請(qǐng)參照?qǐng)D3中示出的信令及格式。根節(jié)點(diǎn)LSRl針對(duì)現(xiàn)有的葉子節(jié)點(diǎn)LRS3、LSR4 以及新加入的葉子節(jié)點(diǎn)3 (LRS5)，向下游節(jié)點(diǎn)LSR2發(fā)送攜帶上游標(biāo)簽Ll的I^ath消息，同時(shí)更新上行標(biāo)簽轉(zhuǎn)發(fā)表。具體地，LSRl查找到達(dá)葉子節(jié)點(diǎn)的路由信息，查找到下一跳是LSR2， 并為下一跳LSR2分配一個(gè)上游標(biāo)簽Li。LSRl向LSR2節(jié)點(diǎn)發(fā)送攜帶上游標(biāo)簽Ll的I^ath 消息。同時(shí)由于在同一條鏈路上，針對(duì)同一個(gè)P2MP LSP分配的上游標(biāo)簽是相同，所以LSRl 發(fā)送到LSR2的三個(gè)I^ath消息中的上游標(biāo)簽相同。如果只發(fā)送一個(gè)I^ath消息，則需要在該 Path消息中攜帶3個(gè)sub-LSP的目的地址。LSRl收到標(biāo)簽Ll的報(bào)文將發(fā)送到某個(gè)用戶接口。后續(xù)步驟與實(shí)施例一的示例類似，不再詳細(xì)描述。更新后的P2MP LSP的各LSR節(jié)點(diǎn)都會(huì)形成兩個(gè)標(biāo)簽轉(zhuǎn)發(fā)表，圖3中僅示出了中間節(jié)點(diǎn)LSR2所形成的兩個(gè)標(biāo)簽轉(zhuǎn)發(fā)表。實(shí)施例三本實(shí)施例在一個(gè)已經(jīng)存在的P2MP LSP上移除已有的葉子節(jié)點(diǎn)，被稱之為剪枝。本實(shí)施例方法包括以下流程步驟一，根節(jié)點(diǎn)針對(duì)待移除的葉子節(jié)點(diǎn)，向相應(yīng)的下游節(jié)點(diǎn)發(fā)送I^ath Tear消息；Path Tear消息攜帶P2MP LSP標(biāo)識(shí)符，Sub-LSP的目的地址等信息。根節(jié)點(diǎn)如存在與該P(yáng)2MP LSP相關(guān)的該待移除葉子節(jié)點(diǎn)的信息則刪除與該P(yáng)2MP LSP相關(guān)的該待移除葉子節(jié)點(diǎn)的所有信息。步驟二，中間節(jié)點(diǎn)接收到I^ath Tear消息后，刪除保存的所有與該P(yáng)2MPLSP相關(guān)的待移除葉子節(jié)點(diǎn)的所有信息，并發(fā)送I^ath Tear消息給下游節(jié)點(diǎn)；步驟三，待移除的葉子節(jié)點(diǎn)接收到I^ath Tear消息后，刪除保存的所有與該P(yáng)2MP LSP相關(guān)的待移除葉子節(jié)點(diǎn)的所有信息。依據(jù)本實(shí)施例的方法，雙向點(diǎn)到多點(diǎn)標(biāo)簽轉(zhuǎn)發(fā)路徑(P2MP LSP)系統(tǒng)中的各節(jié)點(diǎn)還可以具有以下功能
所述根節(jié)點(diǎn)還用于針對(duì)每一個(gè)待移除的葉子節(jié)點(diǎn)，向位于待移除葉子節(jié)點(diǎn)所在子標(biāo)簽轉(zhuǎn)發(fā)路徑上的下游節(jié)點(diǎn)發(fā)送I^ath Tear消息；所述中間節(jié)點(diǎn)還用于在收到I^ath Tear消息后，向位于待移除葉子節(jié)點(diǎn)所在子標(biāo)簽轉(zhuǎn)發(fā)路徑上的下游節(jié)點(diǎn)發(fā)送I^ath Tear消息；所有保存有與該P(yáng)2MP LSP相關(guān)的該待移除葉子節(jié)點(diǎn)的信息的節(jié)點(diǎn)刪除與該P(yáng)2MP LSP相關(guān)的該待移除葉子節(jié)點(diǎn)的所有信息。以圖4所示MPLS網(wǎng)絡(luò)為例，假設(shè)LSR3不再是雙向P2MP LSP的出口節(jié)點(diǎn)，該P(yáng)2MP LSP的剪枝過(guò)程具體包括以下流程由于Sub-group 1的Path信令的出口僅有LSR3。所以如圖4所示，LSRl向LSR2 發(fā)送攜帶Sub-group 1與Sub-LSP的目的地址為L(zhǎng)SR3的I^ath Tear消息來(lái)刪除LSR2上保存的與LSR3相關(guān)的所有信息。分支節(jié)點(diǎn)LSR2接收到I^ath Tear消息后，刪除保存的與這個(gè)P2MP LSP相關(guān)的LSR3 作為葉子節(jié)點(diǎn)的所有信息，并發(fā)送I^ath Tear消息給LSR3。LSR3接收到I^ath Tear消息后，刪除本地保存的與這個(gè)P2MP LSP相關(guān)的LSR3為葉子節(jié)點(diǎn)的所有信息。使用其它I^ath消息建立的其它sub-group的多個(gè)S2L sub-LSP，不會(huì)受到該 PathTear消息的影響。例如，如圖4所示，LSRl到LSR4的子分支不受到任何影響。本領(lǐng)域普通技術(shù)人員可以理解上述方法中的全部或部分步驟可通過(guò)程序來(lái)指令相關(guān)硬件完成，所述程序可以存儲(chǔ)于計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，如只讀存儲(chǔ)器、磁盤或光盤等?？蛇x地，上述實(shí)施例的全部或部分步驟也可以使用一個(gè)或多個(gè)集成電路來(lái)實(shí)現(xiàn)，相應(yīng)地，上述實(shí)施例中的各模塊/單元可以采用硬件的形式實(shí)現(xiàn)，也可以采用軟件功能模塊的形式實(shí)現(xiàn)。本發(fā)明不限制于任何特定形式的硬件和軟件的結(jié)合。以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對(duì)于本領(lǐng)域的技術(shù)人員來(lái)說(shuō)，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種建立雙向點(diǎn)到多點(diǎn)標(biāo)簽轉(zhuǎn)發(fā)路徑(P2MP LSP)的方法，在多協(xié)議標(biāo)簽交換 (MPLS)網(wǎng)絡(luò)中采用流量工程擴(kuò)展的資源預(yù)留協(xié)議(RSVP-TE)建立雙向P2MP LSP，包括從該雙向P2MP LSP的根節(jié)點(diǎn)開始，逐節(jié)點(diǎn)向下游節(jié)點(diǎn)發(fā)送I^ath消息并攜帶用于上行路徑的上游標(biāo)簽，各節(jié)點(diǎn)創(chuàng)建和維護(hù)該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表，從而建立該雙向 P2MP LSP從葉子節(jié)點(diǎn)到根節(jié)點(diǎn)的上行路徑；該雙向P2MP LSP的葉子節(jié)點(diǎn)收到I^ath消息后，從葉子節(jié)點(diǎn)開始，逐節(jié)點(diǎn)向給本節(jié)點(diǎn)發(fā)送過(guò)I^ath消息的上游節(jié)點(diǎn)回復(fù)Resv消息并攜帶用于下行路徑的通用標(biāo)簽，各節(jié)點(diǎn)創(chuàng)建和維護(hù)該雙向P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表，從而建立該雙向P2MP LSP從根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的下行路徑；并且，該雙向P2MP LSP的上行路徑和下行路徑經(jīng)過(guò)的節(jié)點(diǎn)相同。
2.如權(quán)利要求1所述的方法，其特征在于，所述建立該雙向P2MPLSP的上行路徑具體包括該雙向P2MP LSP的根節(jié)點(diǎn)為該雙向P2MP LSP分配一上游標(biāo)簽，向下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上游標(biāo)簽的I^ath消息，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表；該雙向P2MP LSP的中間節(jié)點(diǎn)收到I^ath消息后，使用已為該雙向P2MPLSP分配的上游標(biāo)簽，如未分配則為該雙向P2MP LSP分配一上游標(biāo)簽，向下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上游標(biāo)簽的I^ath消息，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表；該雙向P2MP LSP的葉子節(jié)點(diǎn)收到I^ath消息后，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP 的上行標(biāo)簽轉(zhuǎn)發(fā)表。
3.如權(quán)利要求2所述的方法，其特征在于，所述建立該雙向P2MPLSP的下行路徑具體包括該雙向P2MP LSP的葉子節(jié)點(diǎn)收到I^ath消息后，為該雙向P2MP LSP分配一通用標(biāo)簽， 向上游節(jié)點(diǎn)回復(fù)攜帶本節(jié)點(diǎn)分配的該通用標(biāo)簽的Resv消息，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向 P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表；該雙向P2MP LSP的中間節(jié)點(diǎn)收到Resv消息后，使用已為該雙向P2MPLSP分配的通用標(biāo)簽，如未分配則為該雙向P2MP LSP分配一通用標(biāo)簽，向上游節(jié)點(diǎn)回復(fù)攜帶本節(jié)點(diǎn)分配的該通用標(biāo)簽的Resv消息，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表；該雙向P2MP LSP的根節(jié)點(diǎn)收到Resv消息后，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表。
4.如權(quán)利要求1或2或3所述的方法，其特征在于建立該雙向P2MP LSP時(shí)，根節(jié)點(diǎn)針對(duì)每一葉子節(jié)點(diǎn)，向相應(yīng)的下游節(jié)點(diǎn)發(fā)送一個(gè)I^ath 消息；中間節(jié)點(diǎn)每收到一個(gè)I^ath消息，向相應(yīng)的下游節(jié)點(diǎn)發(fā)送一個(gè)I^ath消息，每收到一個(gè) Resv消息，向上游節(jié)點(diǎn)回復(fù)一個(gè)Resv消息；每一消息均攜帶一個(gè)包含該消息傳輸鏈路的源到葉子的子標(biāo)簽轉(zhuǎn)發(fā)路徑(sub-LSP)的目的地址，且同一鏈路上的所有I^ath消息攜帶相同的上游標(biāo)簽，同一鏈路上的所有Resv消息攜帶相同的通用標(biāo)簽；或者建立該雙向P2MP LSP時(shí)，根節(jié)點(diǎn)向每一下游節(jié)點(diǎn)只發(fā)送一個(gè)I^ath消息，中間節(jié)點(diǎn)向每一下游節(jié)點(diǎn)只發(fā)送一個(gè)I^th消息，向上游節(jié)點(diǎn)只回復(fù)一個(gè)Resv消息，每一消息均攜帶所有包含該消息傳輸鏈路的源到葉子的sub-LSP的目的地址。
5.如權(quán)利要求1所述的方法，其特征在于該雙向P2MP LSP的下行路徑和上行路徑建立完成后，對(duì)于根節(jié)點(diǎn)收到的用戶發(fā)送的報(bào)文，各節(jié)點(diǎn)查找本節(jié)點(diǎn)的下行標(biāo)簽轉(zhuǎn)發(fā)表，沿該雙向P2MPLSP的下行路徑將所述報(bào)文轉(zhuǎn)發(fā)給接收端；對(duì)于葉子節(jié)點(diǎn)收到的用戶發(fā)送的報(bào)文，各節(jié)點(diǎn)查找本節(jié)點(diǎn)的上行標(biāo)簽轉(zhuǎn)發(fā)表，沿該雙向P2MP LSP的上行路徑將所述報(bào)文轉(zhuǎn)發(fā)給接收端。
6.一種對(duì)已建立的雙向P2MP LSP進(jìn)行接枝的方法，通過(guò)接枝在該雙向P2MP LSP中增加包括葉子節(jié)點(diǎn)的新節(jié)點(diǎn)，該接枝的方法包括增加新節(jié)點(diǎn)后的該雙向P2MP LSP針對(duì)所有葉子節(jié)點(diǎn)，從根節(jié)點(diǎn)開始重新執(zhí)行如權(quán)利要求1至5中任一權(quán)利要求所述建立雙向P2MP LSP的信令流程，或者，僅針對(duì)新增的葉子節(jié)點(diǎn)，從根節(jié)點(diǎn)開始，逐節(jié)點(diǎn)向目的地址為新增的葉子節(jié)點(diǎn)的子標(biāo)簽轉(zhuǎn)發(fā)路徑上的所有下游節(jié)點(diǎn)發(fā)送I^ath消息并攜帶上游標(biāo)簽，直到新增的葉子節(jié)點(diǎn)收到I^ath消息，然后從新增的葉子節(jié)點(diǎn)開始，逐節(jié)點(diǎn)向上游節(jié)點(diǎn)回復(fù)Resv消息并攜帶通用標(biāo)簽，直到根節(jié)點(diǎn)收到Resv消息；所述接枝過(guò)程中，新節(jié)點(diǎn)為該雙向P2MP LSP分配上游標(biāo)簽和通用標(biāo)簽，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表和下行標(biāo)簽轉(zhuǎn)發(fā)表；原有節(jié)點(diǎn)使用已為該雙向 P2MP LSP分配的上游標(biāo)簽和通用標(biāo)簽，并更新本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表和下行標(biāo)簽轉(zhuǎn)發(fā)表。
7.一種對(duì)如權(quán)利要求1至5中任一權(quán)利要求所述的方法建立的雙向P2MP LSP進(jìn)行剪枝的方法，包括在該P(yáng)2MP LSP中，針對(duì)每一個(gè)待移除的葉子節(jié)點(diǎn)，從根節(jié)點(diǎn)開始，逐節(jié)點(diǎn)向下游節(jié)點(diǎn)發(fā)送I^ath Tear消息，直到將I^ath Tear消息發(fā)送到每一個(gè)待移除的葉子節(jié)點(diǎn)，保存有與該 P2MP LSP相關(guān)的該待移除葉子節(jié)點(diǎn)的信息的各節(jié)點(diǎn)刪除與該P(yáng)2MP LSP相關(guān)的該待移除葉子節(jié)點(diǎn)的所有信息，包括上行標(biāo)簽轉(zhuǎn)發(fā)表和下行標(biāo)簽轉(zhuǎn)發(fā)表中該待移除葉子節(jié)點(diǎn)的信息。
8.一種雙向點(diǎn)到多點(diǎn)標(biāo)簽轉(zhuǎn)發(fā)路徑(P2MP LSP)系統(tǒng)，包括該雙向P2MPLSP的根節(jié)點(diǎn)、 中間節(jié)點(diǎn)和葉子節(jié)點(diǎn)，各節(jié)點(diǎn)采用流量工程擴(kuò)展的資源預(yù)留協(xié)議(RSVP-TE)的消息交互， 建立雙向P2MP LSP，其特征在于所述根節(jié)點(diǎn)用于在開始建立雙向P2MP LSP時(shí)，為該雙向P2MP LSP分配一上游標(biāo)簽， 向下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上游標(biāo)簽的I^th消息，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向 P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表；所述中間節(jié)點(diǎn)用于在收到I^ath消息后，使用已為該雙向P2MP LSP分配的上游標(biāo)簽，如未分配則為該雙向P2MP LSP分配一上游標(biāo)簽，向下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上游標(biāo)簽的I^ath消息，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表；所述葉子節(jié)點(diǎn)收到I^ath消息后，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表。
9.如權(quán)利要求8所述的系統(tǒng)，其特征在于所述根節(jié)點(diǎn)還用于在收到Resv消息后，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表；所述中間節(jié)點(diǎn)還用于在收到Resv消息后，使用已為該雙向P2MP LSP分配的通用標(biāo)簽，如未分配則為該雙向P2MP LSP分配一通用標(biāo)簽，向上游節(jié)點(diǎn)回復(fù)攜帶本節(jié)點(diǎn)分配的該通用標(biāo)簽的Resv消息，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表；所述葉子節(jié)點(diǎn)還用于在收到I^ath消息后，為該雙向P2MP LSP分配一通用標(biāo)簽，向上游節(jié)點(diǎn)回復(fù)攜帶本節(jié)點(diǎn)分配的該通用標(biāo)簽的Resv消息，創(chuàng)建和維護(hù)本節(jié)點(diǎn)上該雙向P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表。
10.如權(quán)利要求9所述的系統(tǒng)，其特征在于所述根節(jié)點(diǎn)針對(duì)每一葉子節(jié)點(diǎn)，向相應(yīng)的下游節(jié)點(diǎn)發(fā)送一個(gè)I^ath消息；所述中間節(jié)點(diǎn)每收到一個(gè)I^ath消息，向相應(yīng)的下游節(jié)點(diǎn)發(fā)送一個(gè)I^ath消息，每收到一個(gè)Resv消息，向上游節(jié)點(diǎn)回復(fù)一個(gè)Resv消息；并且，所述根節(jié)點(diǎn)、中間節(jié)點(diǎn)和葉子節(jié)點(diǎn)發(fā)送或回復(fù)的每一消息均攜帶一個(gè)包含該消息傳輸鏈路的源到葉子的子標(biāo)簽轉(zhuǎn)發(fā)路徑(sub-LSP)的目的地址， 且同一鏈路上的所有I^ath消息攜帶相同的上游標(biāo)簽，同一鏈路上的所有Resv消息攜帶相同的通用標(biāo)簽；或者所述根節(jié)點(diǎn)向每一下游節(jié)點(diǎn)只發(fā)送一個(gè)I^ath消息；所述中間節(jié)點(diǎn)向每一下游節(jié)點(diǎn)只發(fā)送一個(gè)I^ath消息，向上游節(jié)點(diǎn)只回復(fù)一個(gè)Resv消息；并且，每一消息均攜帶所有包含該消息傳輸鏈路的源到葉子的sub-LSP的目的地址。
11.如權(quán)利要求8或9所述的系統(tǒng)，其特征在于所述根節(jié)點(diǎn)還用于針對(duì)每一個(gè)待移除的葉子節(jié)點(diǎn)，向位于待移除葉子節(jié)點(diǎn)所在子標(biāo)簽轉(zhuǎn)發(fā)路徑上的下游節(jié)點(diǎn)發(fā)送I^ath Tear消息；所述中間節(jié)點(diǎn)還用于在收到I^ath Tear消息后，向位于待移除葉子節(jié)點(diǎn)所在子標(biāo)簽轉(zhuǎn)發(fā)路徑上的下游節(jié)點(diǎn)發(fā)送I^ath Tear消息；所有保存有與該P(yáng)2MP LSP相關(guān)的該待移除葉子節(jié)點(diǎn)的信息的節(jié)點(diǎn)刪除與該P(yáng)2MP LSP 相關(guān)的該待移除葉子節(jié)點(diǎn)的所有信息。
12.如權(quán)利要求8或9所述的系統(tǒng)，其特征在于所述根節(jié)點(diǎn)還用于在為已建立的該雙向P2MP LSP增加包含葉子節(jié)點(diǎn)的新節(jié)點(diǎn)時(shí)，針對(duì)增加新節(jié)點(diǎn)后的該雙向P2MP LSP的所有葉子節(jié)點(diǎn)，向下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的上游標(biāo)簽的I^ath消息；或者所述根節(jié)點(diǎn)還用于在為已建立的該雙向P2MP LSP增加包含葉子節(jié)點(diǎn)的新節(jié)點(diǎn)時(shí)，僅針對(duì)新增葉子節(jié)點(diǎn)，向目的地址為新增葉子節(jié)點(diǎn)的子標(biāo)簽轉(zhuǎn)發(fā)路徑上的所有下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的上游標(biāo)簽的I^ath消息。
全文摘要
一種雙向點(diǎn)到多點(diǎn)標(biāo)簽轉(zhuǎn)發(fā)路徑建立、接枝和剪枝方法及系統(tǒng)，從該雙向P2MP LSP的根節(jié)點(diǎn)開始，逐節(jié)點(diǎn)向下游節(jié)點(diǎn)發(fā)送Path消息并攜帶用于上行路徑的上游標(biāo)簽，各節(jié)點(diǎn)創(chuàng)建和維護(hù)該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表；該雙向P2MP LSP的葉子節(jié)點(diǎn)收到Path消息后，從葉子節(jié)點(diǎn)開始，逐節(jié)點(diǎn)向給本節(jié)點(diǎn)發(fā)送過(guò)Path消息的上游節(jié)點(diǎn)回復(fù)Resv消息并攜帶用于下行路徑的通用標(biāo)簽，各節(jié)點(diǎn)創(chuàng)建和維護(hù)該雙向P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表。該方法能夠解決MPLS網(wǎng)絡(luò)中LSP的管理復(fù)雜度高、以及不能應(yīng)用到IEEE1588v2的時(shí)鐘同步的問(wèn)題。本發(fā)明還提供了雙向P2MP LSP的接枝和剪枝方法。
文檔編號(hào)H04L12/56GK102447612SQ201010507510
公開日2012年5月9日 申請(qǐng)日期2010年9月30日 優(yōu)先權(quán)日2010年9月30日
發(fā)明者吳波, 金利忠, 陳然 申請(qǐng)人:中興通訊股份有限公司