專利名稱：一種建立和拆除雙向點(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 LabelSwitchingPath)的建立和拆除方法，尤其涉及一種采用標(biāo)簽分發(fā)協(xié)議(LDP，Label Distribution Protocol)建立和拆除點(diǎn)到多點(diǎn)標(biāo)簽轉(zhuǎn)發(fā)路徑的方法及系統(tǒng)。
背景技術(shù)：
隨著廣播視頻業(yè)務(wù)的迅速發(fā)展，廣播視頻業(yè)務(wù)開始承載于分組網(wǎng)絡(luò)，從而促使組播技術(shù)得到廣泛應(yīng)用。由于MPLS技術(shù)在流量工程、服務(wù)質(zhì)量、可靠性等方面的優(yōu)勢，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，P2MPLSP流量只能從根節(jié)點(diǎn)復(fù)制到葉子節(jié)點(diǎn)，不能從葉子節(jié)點(diǎn)到根節(jié)點(diǎn)。目前，現(xiàn)有機(jī)制要進(jìn)行報(bào)文的雙向傳輸需要經(jīng)過不同的LSP，其做法如下葉子節(jié)點(diǎn)通過查詢自身的路由信息表，找到自身與根節(jié)點(diǎn)之間的最短路徑，并將該最短路徑增加為葉子節(jié)點(diǎn)與根節(jié)點(diǎn)之間的返回路徑，這樣的返回路徑為獨(dú)立于葉子節(jié)點(diǎn)到根節(jié)點(diǎn)之間的一條LSP或IP路徑，其所經(jīng)過的物理路徑和根節(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í)鐘同步，也需要通過MPLS網(wǎng)絡(luò)來實(shí)現(xiàn)。根據(jù)IEEE1588v2的時(shí)鐘同步原理，要求各節(jié)點(diǎn)傳輸報(bào)文的延時(shí)一致，具體包括報(bào)文往返路徑相同，報(bào)文所經(jīng)過路徑的帶寬需要得到保證，路徑的處理需要有可靠的QoS保證，并且需要利用組播技術(shù)進(jìn)行報(bào)文傳輸，以優(yōu)化網(wǎng)絡(luò)資源利用。由于現(xiàn)有的MPLS網(wǎng)絡(luò)中，在進(jìn)行報(bào)文的雙向傳輸時(shí)，所經(jīng)過的路徑不相同，一方面，由于存在較多的LSP，其管理比較復(fù)雜；另一方面，不能滿足IEEE1588v2的時(shí)鐘同步在傳輸報(bào)文時(shí)，報(bào)文往返路徑相同的要求。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明要解決的技術(shù)問題是提供一種建立雙向點(diǎn)到多點(diǎn)轉(zhuǎn)發(fā)路徑的方法，能夠解決MPLS網(wǎng)絡(luò)中LSP的管理復(fù)雜度高、以及不能應(yīng)用到IEEE1588v2的時(shí)鐘同步的問題。為了解決上述問題，本發(fā)明提供了一種建立雙向點(diǎn)到多點(diǎn)標(biāo)簽轉(zhuǎn)發(fā)路徑(P2MP LSP)的方法，在多協(xié)議標(biāo)簽交換(MPLS)網(wǎng)絡(luò)中采用標(biāo)簽分發(fā)協(xié)議來建立雙向P2MP LSP，包括從雙向P2MP LSP的至少一個(gè)葉子節(jié)點(diǎn)開始，逐節(jié)點(diǎn)向上游節(jié)點(diǎn)發(fā)送攜帶下行標(biāo)簽的第一標(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)開始，逐節(jié)點(diǎn)向發(fā)送第一標(biāo)簽映射消息給本節(jié)點(diǎn)的下游節(jié)點(diǎn)發(fā)送攜帶上行標(biāo)簽的第二標(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)過的節(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)采用標(biāo)簽分發(fā)協(xié)議的第一標(biāo)簽映射消息交互，建立該雙向P2MP LSP的下行路徑，其中所述根節(jié)點(diǎn)還用于在收到下游節(jié)點(diǎn)發(fā)送的第一標(biāo)簽映射消息后，為該雙向P2MP LSP分配一上行標(biāo)簽，向發(fā)送第一標(biāo)簽映射消息給本節(jié)點(diǎn)的下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上行標(biāo)簽的第二標(biāo)簽映射消息，并創(chuàng)建本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表；所述中間節(jié)點(diǎn)還用于在收到第二標(biāo)簽映射消息后，為該雙向P2MP LSP分配一上行標(biāo)簽，向發(fā)送第一標(biāo)簽映射消息給本節(jié)點(diǎn)的下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上行標(biāo)簽的第二標(biāo)簽映射消息，并創(chuàng)建本節(jié)點(diǎn)上該雙向P2MPLSP的上行標(biāo)簽轉(zhuǎn)發(fā)表；所述葉子節(jié)點(diǎn)還用于在收到第二標(biāo)簽映射消息后，創(chuàng)建本節(jié)點(diǎn)上該雙向P2MP LSP 的上行標(biāo)簽轉(zhuǎn)發(fā)表。本發(fā)明的上述方法和系統(tǒng)采用LDP協(xié)議建立雙向P2MP LSP的方法，在MPLS網(wǎng)絡(luò)的根節(jié)點(diǎn)與至少一個(gè)葉子節(jié)點(diǎn)之間建立一條雙向P2MP LSP,由從根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的下行P2MP路徑和葉子節(jié)點(diǎn)到根節(jié)點(diǎn)的上行路徑所組成，且P2MP LSP的上行路徑經(jīng)過的節(jié)點(diǎn)與其下行路徑經(jīng)過的節(jié)點(diǎn)相同，使得根節(jié)點(diǎn)與至少一個(gè)葉子節(jié)點(diǎn)之間可以通過所建立P2MP LSP的下行P2MP路徑及上行路徑進(jìn)行報(bào)文的雙向傳輸，且雙向傳輸點(diǎn)到多點(diǎn)報(bào)文所經(jīng)過的路徑的完全相同。有效地降低了對(duì)LSP的管理復(fù)雜度，并能夠在MPLS網(wǎng)絡(luò)中進(jìn)行IEEE 1588v2時(shí)鐘同步報(bào)文的傳輸。本發(fā)明要解決的技術(shù)問題是提供一種拆除雙向點(diǎn)到多點(diǎn)標(biāo)簽轉(zhuǎn)發(fā)路徑(P2MP LSP)的方法和系統(tǒng)，可以將建立好的雙向P2MP LSP拆除。為了解決上述技術(shù)問題，本發(fā)明在多協(xié)議標(biāo)簽交換(MPLQ網(wǎng)絡(luò)中，采用標(biāo)簽分發(fā)協(xié)議，按以下方式拆除雙向P2MP LSP的至少部分上行路徑該雙向P2MP LSP的待拆除葉子節(jié)點(diǎn)和所有下游節(jié)點(diǎn)均被拆除的中間節(jié)點(diǎn)清空該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表，并向上游節(jié)點(diǎn)發(fā)送用于上行路徑拆除的第二標(biāo)簽釋放消息；收到第二標(biāo)簽釋放消息的節(jié)點(diǎn)將該雙向P2MPLSP的上行標(biāo)簽轉(zhuǎn)發(fā)表中相應(yīng)的條目刪除。同時(shí)，可以采用標(biāo)簽分發(fā)協(xié)議中單向P2MP LSP下行路徑的拆除流程，該雙向P2MP LSP的上、下游節(jié)點(diǎn)之間通過攜帶下行標(biāo)簽的標(biāo)簽撤銷消息和用于下行路徑拆除的第一標(biāo)簽釋放消息交互，拆除該雙向P2MP LSP的至少部分下行路徑。相應(yīng)地，本發(fā)明還提供了一種拆除雙向點(diǎn)到多點(diǎn)標(biāo)簽轉(zhuǎn)發(fā)路徑(P2MPLSP)的系統(tǒng)，包括該雙向P2MP LSP的根節(jié)點(diǎn)、中間節(jié)點(diǎn)和葉子節(jié)點(diǎn)，各節(jié)點(diǎn)采用標(biāo)簽分發(fā)協(xié)議的標(biāo)簽撤銷消息和第一標(biāo)簽釋放消息交互，拆除該雙向P2MP LSP的下行路徑，其中所述葉子節(jié)點(diǎn)還用于在確定本節(jié)點(diǎn)需要拆除時(shí)，清空本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表，向上游節(jié)點(diǎn)發(fā)送第二標(biāo)簽釋放消息；所述中間節(jié)點(diǎn)還用于在收到第二標(biāo)簽釋放消息后，從本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表中，刪除與發(fā)送第二標(biāo)簽釋放消息的下游節(jié)點(diǎn)相關(guān)的轉(zhuǎn)發(fā)條目，如該上行標(biāo)簽轉(zhuǎn)發(fā)表的轉(zhuǎn)發(fā)條目已空，再向上游節(jié)點(diǎn)發(fā)送第二標(biāo)簽釋放消息；所述根節(jié)點(diǎn)還用于在收到第二標(biāo)簽釋放消息后，從本節(jié)點(diǎn)上該雙向P2MPLSP的上行標(biāo)簽轉(zhuǎn)發(fā)表中，刪除與發(fā)送第二標(biāo)簽釋放消息的下游節(jié)點(diǎn)相關(guān)的轉(zhuǎn)發(fā)條目。按照本發(fā)明的上述方法和系統(tǒng)，可以采用LDP協(xié)議將建立完成的雙向P2MP LSP拆除。


圖1為本發(fā)明實(shí)施例一采用雙向P2MP LSP傳輸報(bào)文的示例性的一種網(wǎng)絡(luò)結(jié)構(gòu)的示意圖；圖2為本發(fā)明實(shí)施例一基于圖1所示網(wǎng)絡(luò)，采用LDP協(xié)議建立雙向P2MPLSP的一個(gè)示例的信令示意圖；圖3為本發(fā)明實(shí)施例二基于圖2所示網(wǎng)絡(luò)，采用LDP協(xié)議拆除雙向P2MPLSP的一個(gè)示例的信令示意圖。
具體實(shí)施例方式下文中將結(jié)合附圖對(duì)本發(fā)明的實(shí)施例進(jìn)行詳細(xì)說明。需要說明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組合。實(shí)施例一本實(shí)施例在MPLS網(wǎng)絡(luò)中，采用LDP協(xié)議來建立雙向P2MP LSP的方法包括從雙向P2MP LSP的至少一個(gè)葉子節(jié)點(diǎn)開始，逐節(jié)點(diǎn)向上游節(jié)點(diǎn)發(fā)送攜帶下行標(biāo)簽的第一標(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)開始，逐節(jié)點(diǎn)向下游節(jié)點(diǎn)發(fā)送攜帶上行標(biāo)簽的第二標(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)過的節(jié)點(diǎn)相同。
7
文中，將某節(jié)點(diǎn)向下游節(jié)點(diǎn)發(fā)送的用于下行路徑拆除的標(biāo)簽釋放消息稱為第一標(biāo)簽釋放消息，將某節(jié)點(diǎn)向上游節(jié)點(diǎn)發(fā)送的用于上行路徑拆除的標(biāo)簽釋放消息稱為第二標(biāo)簽釋放消息。上述雙向P2MP LSP的下行路徑的建立可以采用現(xiàn)有LDP協(xié)議中建立單向P2MP LSP的下行路徑(P2MP路徑)的流程。但現(xiàn)有流程中不包括下行路徑的建立過程，需要對(duì) LDP協(xié)議進(jìn)行擴(kuò)展。上述雙向P2MP LSP的上行路徑的建立可以由下行路徑的建立觸發(fā)，具體可以包括以下步驟該雙向P2MP LSP的根節(jié)點(diǎn)收到第一標(biāo)簽映射消息后，為該雙向P2MPLSP分配一上行標(biāo)簽，向發(fā)送第一標(biāo)簽映射消息的下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上行標(biāo)簽的第二標(biāo)簽映射消息，并創(chuàng)建本節(jié)點(diǎn)的上行標(biāo)簽轉(zhuǎn)發(fā)表；收到第二標(biāo)簽映射消息的中間節(jié)點(diǎn)為該雙向P2MP LSP分配一上行標(biāo)簽，向所述下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上行標(biāo)簽的第二標(biāo)簽映射消息，并創(chuàng)建本節(jié)點(diǎn)的上行標(biāo)簽轉(zhuǎn)發(fā)表；收到第二標(biāo)簽映射消息的葉子節(jié)點(diǎn)創(chuàng)建本節(jié)點(diǎn)的上行標(biāo)簽轉(zhuǎn)發(fā)表。文中，將用于上行路徑的標(biāo)簽稱為上行標(biāo)簽，用于下行路徑的標(biāo)簽稱為下行標(biāo)簽， 上行標(biāo)簽和下行標(biāo)簽可用于相應(yīng)路徑的建立、報(bào)文的轉(zhuǎn)發(fā)等。上述第一標(biāo)簽映射消息中還可以攜帶下行P2MP LSP轉(zhuǎn)發(fā)等價(jià)類(FEC)，用于標(biāo)識(shí)該雙向P2MP LSP的下行路徑；第二標(biāo)簽映射消息中還攜帶上行P2MP LSPFEC，用于標(biāo)識(shí)該雙向P2MP LSP的上行路徑。上行P2MP LSP FEC 和下行 P2MP LSP FEC 不同。在雙向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ā)給接收方。使得根節(jié)點(diǎn)與至少一個(gè)葉子節(jié)點(diǎn)之間可以通過所建立P2MP LSP的下行路徑及上行路徑進(jìn)行報(bào)文的雙向傳輸，且雙向傳輸點(diǎn)到多點(diǎn)報(bào)文所經(jīng)過的路徑的完全相同。有效地降低了對(duì)LSP的管理復(fù)雜度，并能夠在MPLS網(wǎng)絡(luò)中進(jìn)行IEEE 1588v2時(shí)鐘同步報(bào)文的傳輸。相應(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)采用標(biāo)簽分發(fā)協(xié)議的第一標(biāo)簽映射消息交互，建立該雙向P2MP LSP的下行路徑，其中所述根節(jié)點(diǎn)還用于在收到下游節(jié)點(diǎn)發(fā)送的第一標(biāo)簽映射消息后，為該雙向P2MP LSP分配一上行標(biāo)簽，向發(fā)送第一標(biāo)簽映射消息給本節(jié)點(diǎn)的下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上行標(biāo)簽的第二標(biāo)簽映射消息，并創(chuàng)建本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表；所述中間節(jié)點(diǎn)還用于在收到第二標(biāo)簽映射消息后，為該雙向P2MP LSP分配一上行標(biāo)簽，向發(fā)送第一標(biāo)簽映射消息給本節(jié)點(diǎn)的下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上行標(biāo)簽的第二標(biāo)簽映射消息，并創(chuàng)建本節(jié)點(diǎn)上該雙向P2MPLSP的上行標(biāo)簽轉(zhuǎn)發(fā)表；所述葉子節(jié)點(diǎn)還用于在收到第二標(biāo)簽映射消息后，創(chuàng)建本節(jié)點(diǎn)上該雙向P2MP LSP 的上行標(biāo)簽轉(zhuǎn)發(fā)表。較佳地，上述系統(tǒng)中，
所述葉子節(jié)點(diǎn)和中間節(jié)點(diǎn)發(fā)送的第一標(biāo)簽映射消息中還攜帶用于標(biāo)識(shí)該雙向 P2MP LSP的下行路徑的下行P2MP LSP轉(zhuǎn)發(fā)等價(jià)類(FEC)；所述根節(jié)點(diǎn)和中間節(jié)點(diǎn)發(fā)送的第二標(biāo)簽映射消息中還攜帶用于標(biāo)識(shí)該雙向P2MP LSP的上行路徑的上行P2MP LSP轉(zhuǎn)發(fā)等價(jià)類，且所述下行P2MPLSP轉(zhuǎn)發(fā)等價(jià)類和上行P2MP LSP轉(zhuǎn)發(fā)等價(jià)類不同。較佳地，上述系統(tǒng)中，該雙向P2MP LSP的中間節(jié)點(diǎn)和根節(jié)點(diǎn)第一次收到一下游節(jié)點(diǎn)發(fā)送的第一標(biāo)簽映射消息，如再次收到另一下游節(jié)點(diǎn)發(fā)送的第一標(biāo)簽映射消息，則更新已創(chuàng)建的本節(jié)點(diǎn)上該雙向P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表，并在本節(jié)點(diǎn)收到上游節(jié)點(diǎn)發(fā)送的第二標(biāo)簽映射消息，為該雙向P2MP LSP分配了上行標(biāo)簽后，向該另一下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上行標(biāo)簽的第二標(biāo)簽映射消息，且在創(chuàng)建或更新的本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表包括與此前給本節(jié)點(diǎn)發(fā)送過第一標(biāo)簽映射消息的所有下游節(jié)點(diǎn)相關(guān)的轉(zhuǎn)發(fā)條目。下面用一個(gè)示例來說明上述方案的實(shí)際應(yīng)用。如圖1所示，MPLS網(wǎng)絡(luò)中的一個(gè)根節(jié)點(diǎn)LSRlU個(gè)中間節(jié)點(diǎn)LSR2、2個(gè)葉子節(jié)點(diǎn)LSR3及LSR4之間要建立一條雙向P2MP LSP, 傳輸歸屬于同一種業(yè)務(wù)的報(bào)文。在雙向P2MPLSP上，從根到葉子這個(gè)方向的轉(zhuǎn)發(fā)稱為下行轉(zhuǎn)發(fā)，從葉子到根這個(gè)方向的轉(zhuǎn)發(fā)稱為上行轉(zhuǎn)發(fā)。本示例建立雙向P2MP LSP的方法是下游分配標(biāo)簽以及順序方式。因?yàn)殡p向P2MP LSP存在多個(gè)葉子節(jié)點(diǎn)，而這些葉子節(jié)點(diǎn)很難做到同時(shí)發(fā)送標(biāo)簽映射消息，所以假設(shè)葉子節(jié)點(diǎn)2首先發(fā)起標(biāo)簽映射消息，但是葉子節(jié)點(diǎn)3什么時(shí)候發(fā)起標(biāo)簽映射消息是不確定的，可以在①③④⑤任何一個(gè)步驟之后完成，本實(shí)例假設(shè)葉子節(jié)點(diǎn)3是在步驟①之后發(fā)起的標(biāo)簽映射消息。該示例通過LDP協(xié)議在P2MP LSP中的每個(gè)節(jié)點(diǎn)生成標(biāo)簽轉(zhuǎn)發(fā)表，建立具有下行 P2MP路徑、以及與下行路徑相同的反向路徑的雙向P2MP LSP，從而實(shí)現(xiàn)報(bào)文雙向傳輸，具體包括以下步驟步驟一，葉子節(jié)點(diǎn)為該雙向P2MPLSP分配下行標(biāo)簽，創(chuàng)建該雙向P2MPLSP的下行標(biāo)簽轉(zhuǎn)發(fā)表，并向上游節(jié)點(diǎn)發(fā)送攜帶下行P2MP LSP FEC(FEC為轉(zhuǎn)發(fā)等價(jià)類，唯一標(biāo)識(shí)一條 LSP)以及該下行標(biāo)簽的標(biāo)簽映射消息；如圖2中的步驟①所示，LSR3向LSR2發(fā)送攜帶下行P2MP LSP FEC以及標(biāo)簽Ll的標(biāo)簽映射消息；如圖2中的步驟②所示，LSR4向LSR2發(fā)送攜帶下行P2MP LSP FEC以及標(biāo)簽L2的標(biāo)簽映射消息。步驟二，中間節(jié)點(diǎn)LSR2檢查是否有該雙向P2MP LSP的下行轉(zhuǎn)發(fā)狀態(tài)，如果有，轉(zhuǎn)到步驟七，如沒有，轉(zhuǎn)到步驟三；某個(gè)節(jié)點(diǎn)有該雙向P2MP LSP的下行轉(zhuǎn)發(fā)狀態(tài)指該節(jié)點(diǎn)存在該雙向P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表，有該雙向P2MP LSP的上行轉(zhuǎn)發(fā)狀態(tài)指該節(jié)點(diǎn)存在該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表。LSR2收到葉子節(jié)點(diǎn)LSR3發(fā)送的標(biāo)簽映射消息后，應(yīng)轉(zhuǎn)到步驟三，創(chuàng)建該雙向 P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表。之后若收到LSR4發(fā)送的標(biāo)簽映射消息，則轉(zhuǎn)到步驟七。步驟三，中間節(jié)點(diǎn)LSR2為該雙向P2MP LSP分配一個(gè)下行標(biāo)簽L4，在本節(jié)點(diǎn)創(chuàng)建該雙向P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表，繼續(xù)向根節(jié)點(diǎn)LSRl發(fā)送攜帶下行P2MP LSP FEC和標(biāo)簽 L4的標(biāo)簽映射消息，如圖2步驟③所示；
LSR2形成的下行標(biāo)簽轉(zhuǎn)發(fā)表如圖2所示，根據(jù)標(biāo)簽建立標(biāo)簽轉(zhuǎn)發(fā)表請(qǐng)參照協(xié)議內(nèi)容。步驟四，根節(jié)點(diǎn)LSRl收到LSR2發(fā)送的標(biāo)簽映射消息后，檢查是否有該雙向P2MP LSP的下行轉(zhuǎn)發(fā)狀態(tài)，如果有，根節(jié)點(diǎn)LSRl更新下行標(biāo)簽轉(zhuǎn)發(fā)表，將包含標(biāo)簽L4，出接口 S3 的轉(zhuǎn)發(fā)條目加入到下行標(biāo)簽轉(zhuǎn)發(fā)表中，如果沒有，根節(jié)點(diǎn)LSRl創(chuàng)建下行標(biāo)簽轉(zhuǎn)發(fā)表，創(chuàng)建后的轉(zhuǎn)發(fā)條目為(用戶接口 1)_><S3，L4>，如圖2所示；至此，該雙向P2MP LSP的下行路徑建立完成。步驟五，根節(jié)點(diǎn)LSRl收到LSR2發(fā)送的標(biāo)簽映射消息后，檢查是否有該雙向P2MP LSP的上行轉(zhuǎn)發(fā)狀態(tài)，如果沒有，則為該雙向P2MP LSP分配上行標(biāo)簽L5，在本節(jié)點(diǎn)創(chuàng)建該雙向P2MP LSP FEC的上行標(biāo)簽轉(zhuǎn)發(fā)表，向LSR2發(fā)送攜帶下行P2MP LSP FEC和標(biāo)簽L5的標(biāo)簽映射消息，如圖2步驟④所示；如果根節(jié)點(diǎn)還有其他的下游節(jié)點(diǎn)，在創(chuàng)建上行標(biāo)簽轉(zhuǎn)發(fā)表之后，根節(jié)點(diǎn)LSRl如再次收到其他下游節(jié)點(diǎn)發(fā)送的標(biāo)簽映射消息，LSRl會(huì)更新該上行標(biāo)簽轉(zhuǎn)發(fā)表，加入相應(yīng)的轉(zhuǎn)發(fā)條目，并向該下游節(jié)點(diǎn)發(fā)送攜帶下行P2MP LSPFEC和相同標(biāo)簽L5的標(biāo)簽映射消息。步驟六，LSR2節(jié)點(diǎn)收到上游節(jié)點(diǎn)LSRl發(fā)送的標(biāo)簽映射消息后，為此該雙向P2MP LSP分配上行標(biāo)簽L3，在本節(jié)點(diǎn)創(chuàng)建該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表，向葉子節(jié)點(diǎn)LSR3 發(fā)送攜帶下行P2MP LSP FEC和標(biāo)簽L3的標(biāo)簽映射消息，如圖2步驟⑤所示，葉子節(jié)點(diǎn)LSR3 收到該標(biāo)簽映射消息后，在本節(jié)點(diǎn)創(chuàng)建該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表；步驟七，LSR2更新該雙向P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表，加入與發(fā)送標(biāo)簽映射消息的節(jié)點(diǎn)相關(guān)的轉(zhuǎn)發(fā)條目，在LSR2收到上游節(jié)點(diǎn)發(fā)送的標(biāo)簽映射消息為該雙向P2MP LSP分配上行標(biāo)簽L3 (即步驟六中LSR2執(zhí)行的分配上行標(biāo)簽L3的操作)后，向葉子節(jié)點(diǎn)LSR4發(fā)送攜帶下行P2MP LSP FEC和標(biāo)簽L3的標(biāo)簽映射消息，如圖2步驟⑥所示，葉子節(jié)點(diǎn)LSR4 收到該標(biāo)簽映射消息后，在本節(jié)點(diǎn)創(chuàng)建該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表；如果LSR2創(chuàng)建該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表之前即已收到LSR4發(fā)送的標(biāo)簽映射消息，則在創(chuàng)建該上行標(biāo)簽轉(zhuǎn)發(fā)表時(shí)即可加入與LSR3和LSR4相關(guān)的轉(zhuǎn)發(fā)條目，如果還沒有收到，則在收到LSR4發(fā)送的標(biāo)簽映射消息后更新已建立的該上行標(biāo)簽轉(zhuǎn)發(fā)表，加入與LSR4相關(guān)的轉(zhuǎn)發(fā)條目。從上述示例可以看出，就該雙向P2MP LSP的中間節(jié)點(diǎn)來說，在第一次收到一下游節(jié)點(diǎn)發(fā)送的第一標(biāo)簽映射消息后，為該雙向P2MP LSP分配一下行標(biāo)簽，創(chuàng)建本節(jié)點(diǎn)上該雙向P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表，并向上游節(jié)點(diǎn)發(fā)送攜帶該下行標(biāo)簽的第一標(biāo)簽映射消息； 之后，在收到下游節(jié)點(diǎn)發(fā)送的第二標(biāo)簽映射消息后，該中間節(jié)點(diǎn)為該雙向P2MP LSP分配一上行標(biāo)簽，創(chuàng)建本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表，向該下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上行標(biāo)簽的第二標(biāo)簽映射消息；該中間節(jié)點(diǎn)再次收到另一下游節(jié)點(diǎn)發(fā)送的第一標(biāo)簽映射消息時(shí)，更新本節(jié)點(diǎn)上該雙向P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表，加入與該另一下游節(jié)點(diǎn)相關(guān)的轉(zhuǎn)發(fā)條目，如此時(shí)該中間節(jié)點(diǎn)已為該雙向P2MP LSP分配了上行標(biāo)簽和創(chuàng)建了上行標(biāo)簽轉(zhuǎn)發(fā)表，則在該上行標(biāo)簽轉(zhuǎn)發(fā)表中加入與該另一下游節(jié)點(diǎn)相關(guān)的轉(zhuǎn)發(fā)條目，并向該另一下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上行標(biāo)簽的第二標(biāo)簽映射消息，否則等待該中間節(jié)點(diǎn)收到上游節(jié)點(diǎn)發(fā)送的標(biāo)簽映射消息，為雙向P2MP LSP分配上行標(biāo)簽后，再為該雙向P2MP LSP創(chuàng)建的上行標(biāo)簽轉(zhuǎn)發(fā)表中加入與此前給本節(jié)點(diǎn)發(fā)送過第一標(biāo)簽映射消息的所有下游節(jié)點(diǎn)相關(guān)的轉(zhuǎn)發(fā)條目，并向該另一下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上行標(biāo)簽的第二標(biāo)簽映射消息。對(duì)于該雙向P2MP LSP的根節(jié)點(diǎn)來說，第一次收到一下游節(jié)點(diǎn)發(fā)送的第一標(biāo)簽映射消息后，創(chuàng)建本節(jié)點(diǎn)上該雙向P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表，并為該雙向P2MP LSP分配一上行標(biāo)簽，創(chuàng)建本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表；該根節(jié)點(diǎn)再次收到另一下游節(jié)點(diǎn)發(fā)送的第一標(biāo)簽映射消息后，更新本節(jié)點(diǎn)上該雙向P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表，加入與該另一下游節(jié)點(diǎn)相關(guān)的轉(zhuǎn)發(fā)條目，如此時(shí)該根節(jié)點(diǎn)已為該雙向P2MP LSP分配了上行標(biāo)簽和創(chuàng)建了上行標(biāo)簽轉(zhuǎn)發(fā)表，則在該上行標(biāo)簽轉(zhuǎn)發(fā)表中加入與該另一下游節(jié)點(diǎn)相關(guān)的轉(zhuǎn)發(fā)條目，并向該另一下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上行標(biāo)簽的第二標(biāo)簽映射消息，否則等待該根節(jié)點(diǎn)為雙向P2MP LSP分配上行標(biāo)簽后，再為該雙向P2MP LSP創(chuàng)建的上行標(biāo)簽轉(zhuǎn)發(fā)表中加入與此前給本節(jié)點(diǎn)發(fā)送過第一標(biāo)簽映射消息的所有下游節(jié)點(diǎn)相關(guān)的轉(zhuǎn)發(fā)條目，并向該另一下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上行標(biāo)簽的第二標(biāo)簽映射消息。由于中間節(jié)點(diǎn)LSR2是葉子節(jié)點(diǎn)2與葉子節(jié)點(diǎn)3的一個(gè)聚合節(jié)點(diǎn)，所以針對(duì)同一個(gè)雙向P2MP LSP分配的上行標(biāo)簽是相同，LSR2向葉子節(jié)點(diǎn)LSR3與LSR4分配的上行標(biāo)簽都是標(biāo)簽L3。至此，圖2中雙向P2MP LSP的上行路徑建立完成，各節(jié)點(diǎn)都會(huì)有如圖2所示的兩種標(biāo)簽轉(zhuǎn)發(fā)表。以上雙向P2MP LSP的建立過程，也可以由部分葉子節(jié)點(diǎn)發(fā)起。當(dāng)根節(jié)點(diǎn)通過自身的用戶接口接收用戶發(fā)送端發(fā)送的報(bào)文，并根據(jù)自身的下行轉(zhuǎn)發(fā)表，復(fù)制η份報(bào)文，并在所復(fù)制的各報(bào)文中分別封裝對(duì)應(yīng)的出標(biāo)簽(即下行標(biāo)簽)后，通過自身的η個(gè)下游接口分別發(fā)送到自身下游的η個(gè)中間節(jié)點(diǎn)上。各中間節(jié)點(diǎn)通過自身的上游接口接收?qǐng)?bào)文，并根據(jù)自身的下行標(biāo)簽轉(zhuǎn)發(fā)表，復(fù)制m份所接收到的報(bào)文，將復(fù)制的各報(bào)文中的出標(biāo)簽替換后，通過自身的m個(gè)接口分別發(fā)送到自身下游的m個(gè)葉子節(jié)點(diǎn)。各葉子節(jié)點(diǎn)通過自身的上游接口接收?qǐng)?bào)文，如果所接收?qǐng)?bào)文中封裝的入標(biāo)簽與自身下行標(biāo)簽轉(zhuǎn)發(fā)表中該上游接口對(duì)應(yīng)的入標(biāo)簽相同，則將所接收到的報(bào)文通過自身的用戶接口發(fā)送到用戶接收端。當(dāng)m個(gè)葉子節(jié)點(diǎn)中的一個(gè)或多個(gè)節(jié)點(diǎn)通過自身的用戶接口接收到用戶發(fā)送端發(fā)送的報(bào)文時(shí)，根據(jù)自身的上行標(biāo)簽轉(zhuǎn)發(fā)表，在所接收到的報(bào)文中封裝出標(biāo)簽(即上行標(biāo)簽)，并通過自身的上游接口發(fā)送到自身上游的中間節(jié)點(diǎn)；各中間節(jié)點(diǎn)通過自身的接口接收到一個(gè)或多個(gè)葉子節(jié)點(diǎn)發(fā)送的報(bào)文后，對(duì)于所接收到的各報(bào)文中的任意一個(gè)報(bào)文，如果該報(bào)文中所封裝的出標(biāo)簽與中間節(jié)點(diǎn)上行轉(zhuǎn)發(fā)表中對(duì)應(yīng)的出標(biāo)簽相同，則轉(zhuǎn)發(fā)該報(bào)文，并將該報(bào)文中的出標(biāo)簽替換成中間節(jié)點(diǎn)的上行轉(zhuǎn)發(fā)表中的出標(biāo)簽，通過自身的上游接口發(fā)送到自身上游的根節(jié)點(diǎn)；根節(jié)點(diǎn)接收到所述一個(gè)或多個(gè)中間節(jié)點(diǎn)發(fā)送的報(bào)文，對(duì)于其中的任意一份報(bào)文，如果該報(bào)文中封裝的入標(biāo)簽與根節(jié)點(diǎn)上行標(biāo)簽轉(zhuǎn)發(fā)表中對(duì)應(yīng)的入標(biāo)簽相同， 則轉(zhuǎn)發(fā)該報(bào)文，通過根節(jié)點(diǎn)自身的用戶接口發(fā)送到用戶接收端。在通過雙向P2MP LSP傳輸報(bào)文的實(shí)際過程中，可以只包含沿雙向P2MPLSP下行路徑傳輸報(bào)文的過程，也可以只包含沿雙向P2MP LSP上行路徑傳輸報(bào)文的過程，還可以同時(shí)包含上述兩個(gè)過程，具體可以根據(jù)實(shí)際需要來去確定。本實(shí)施例中MPLS網(wǎng)絡(luò)中雙向傳輸報(bào)文的流程，能夠保證報(bào)文往返路徑所經(jīng)過的節(jié)點(diǎn)完全相同，并且下行報(bào)文傳輸采用組播技術(shù)進(jìn)行。
實(shí)施例二實(shí)施例一為通過LDP協(xié)議建立一個(gè)雙向P2MP LSP的過程，本實(shí)施例則是采用LDP 協(xié)議拆除雙向P2MPLSP的過程，其中在多協(xié)議標(biāo)簽交換(MPLS)網(wǎng)絡(luò)中，采用標(biāo)簽分發(fā)協(xié)議，拆除雙向P2MPLSP的至少部分下行路徑的流程，可以與已有的標(biāo)簽分發(fā)協(xié)議中對(duì)單向P2MPLSP下行路徑的拆除流程相同，上、下游節(jié)點(diǎn)之間通過攜帶下行標(biāo)簽的標(biāo)簽撤銷消息和第一標(biāo)簽釋放消息交互。在多協(xié)議標(biāo)簽交換(MPLS)網(wǎng)絡(luò)中，采用標(biāo)簽分發(fā)協(xié)議，按以下方式拆除雙向P2MP LSP的至少部分上行路徑該雙向P2MP LSP的待拆除葉子節(jié)點(diǎn)和所有下游節(jié)點(diǎn)均被拆除的中間節(jié)點(diǎn)清空該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表，并向上游節(jié)點(diǎn)發(fā)送用于上行路徑拆除的第二標(biāo)簽釋放消息；收到第二標(biāo)簽釋放消息的節(jié)點(diǎn)將該雙向P2MPLSP的上行標(biāo)簽轉(zhuǎn)發(fā)表中相應(yīng)的條目刪除。上述拆除該雙向P2MP LSP的至少部分上行路徑具體可包括該雙向P2MP LSP待拆除的葉子節(jié)點(diǎn)清空本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表，向上游節(jié)點(diǎn)發(fā)送第二標(biāo)簽釋放消息；收到第二標(biāo)簽釋放消息的中間節(jié)點(diǎn)從本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表中，刪除與發(fā)送第二標(biāo)簽釋放消息的下游節(jié)點(diǎn)相關(guān)的轉(zhuǎn)發(fā)條目，如該上行標(biāo)簽轉(zhuǎn)發(fā)表的轉(zhuǎn)發(fā)條目已空，再向上游節(jié)點(diǎn)發(fā)送第二標(biāo)簽釋放消息；該雙向P2MP LSP的根節(jié)點(diǎn)收到第二標(biāo)簽釋放消息后，從本節(jié)點(diǎn)上該雙向P2MP LSP 的上行標(biāo)簽轉(zhuǎn)發(fā)表中，刪除與發(fā)送第二標(biāo)簽釋放消息的下游節(jié)點(diǎn)相關(guān)的轉(zhuǎn)發(fā)條目。上述第二標(biāo)簽釋放消息中攜帶上行P2MP LSP轉(zhuǎn)發(fā)等價(jià)類(FEC)，該上行P2MP LSP 轉(zhuǎn)發(fā)等價(jià)類和用于下行路徑拆除的第一標(biāo)簽釋放消息中攜帶的下行P2MP LSP轉(zhuǎn)發(fā)等價(jià)類不同。該雙向P2MP LSP的根節(jié)點(diǎn)和中間節(jié)點(diǎn)可以根據(jù)標(biāo)簽釋放消息中的上行P2MP LSP轉(zhuǎn)發(fā)等價(jià)類或下行P2MP LSP轉(zhuǎn)發(fā)等價(jià)類確定雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表或下行標(biāo)簽轉(zhuǎn)發(fā)表，根據(jù)發(fā)送標(biāo)簽釋放消息的節(jié)點(diǎn)確定要?jiǎng)h除的條目。下面仍用圖1所示的MPLS網(wǎng)絡(luò)為示例來說明本實(shí)施例上述方案的實(shí)際應(yīng)用，請(qǐng)同時(shí)參照?qǐng)D3，該采用LDP協(xié)議拆除雙向P2MP LSP的過程具體包括以下步驟步驟一，待拆除的葉子節(jié)點(diǎn)向上游節(jié)點(diǎn)LSR2發(fā)送攜帶下行P2MP LSPFEC和下行標(biāo)簽的標(biāo)簽撤銷消息，以及攜帶上行P2MP LSP FEC的標(biāo)簽釋放消息。如圖3所示，LSR3發(fā)現(xiàn)本節(jié)點(diǎn)已經(jīng)不是雙向P2MP LSP的葉子節(jié)點(diǎn)，則向上游節(jié)點(diǎn) LSR2發(fā)送攜帶下行P2MP LSP FEC和標(biāo)簽Ll的標(biāo)簽撤銷消息，以及攜帶上行P2MP LSP FEC 的標(biāo)簽釋放消息；LSR4發(fā)現(xiàn)本節(jié)點(diǎn)已經(jīng)不是雙向P2MP LSP的葉子節(jié)點(diǎn)，則向上游節(jié)點(diǎn)LSR2發(fā)送攜帶下行P2MP LSP FEC和標(biāo)簽L2的標(biāo)簽撤銷消息，以及攜帶上行P2MP LSP FEC的標(biāo)簽釋放消息。步驟二，LSR2從該雙向P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表中刪除包含標(biāo)簽Ll和L2的轉(zhuǎn)發(fā)條目，并回應(yīng)標(biāo)簽釋放消息給葉子節(jié)點(diǎn)LSR3和LSR4，同時(shí)從該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表中刪除包含標(biāo)簽L3，入接口為Sl，及標(biāo)簽L3，入接口為SO的轉(zhuǎn)發(fā)條目；如圖3所示，LSR2收到LSR3發(fā)送的標(biāo)簽撤銷消息后，從該雙向P2MPLSP的下行標(biāo)簽轉(zhuǎn)發(fā)表中刪除包含標(biāo)簽Li，出接口 Sl的條目，回應(yīng)標(biāo)簽釋放消息給葉子節(jié)點(diǎn)LSR3 ；LSR2 收到LSR3發(fā)送的標(biāo)簽釋放消息后，從上行標(biāo)簽轉(zhuǎn)發(fā)表中刪除包含標(biāo)簽L3，入接口 Sl的轉(zhuǎn)發(fā)條目。LSR2從收到LSR4發(fā)送的標(biāo)簽撤銷消息后，從該雙向P2MPLSP的下行標(biāo)簽轉(zhuǎn)發(fā)表中刪除包含標(biāo)簽L2，出接口 SO的條目，回應(yīng)標(biāo)簽釋放消息給葉子節(jié)點(diǎn)LSR4，LSR2收到LSR4 發(fā)送的標(biāo)簽釋放消息后，從上行標(biāo)簽轉(zhuǎn)發(fā)表中刪除包含標(biāo)簽L3，入接口 SO的轉(zhuǎn)發(fā)條目。步驟三，如果LSR2還有下游節(jié)點(diǎn)，上行標(biāo)簽轉(zhuǎn)發(fā)表以及下行標(biāo)簽轉(zhuǎn)發(fā)表并沒有被清空，不會(huì)向根節(jié)點(diǎn)1發(fā)送任何標(biāo)簽撤銷消息與標(biāo)簽釋放消息，如果LSR2已經(jīng)沒有了下游節(jié)點(diǎn)，則該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表和下行標(biāo)簽轉(zhuǎn)發(fā)表被清空，轉(zhuǎn)入步驟四；如圖3所示，當(dāng)LSR2收到LSR3的標(biāo)簽撤銷消息與標(biāo)簽釋放消息后，由于LSR4仍然為有效下游節(jié)點(diǎn)，LSR2不向LSRl發(fā)送標(biāo)簽撤銷消息與標(biāo)簽釋放消息。當(dāng)LSR2再次收到 LSR4的標(biāo)簽撤銷消息與標(biāo)簽釋放消息后，由于LSR4是LSR2最后一個(gè)葉子節(jié)點(diǎn)，LSR2的雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表和下行標(biāo)簽轉(zhuǎn)發(fā)表被清空。步驟四，LSR2發(fā)送攜帶下行P2MP LSP FEC和標(biāo)簽L4的標(biāo)簽撤銷消息，以及攜帶此上行P2MP LSP FEC的標(biāo)簽釋放消息給根節(jié)點(diǎn)LSRl ；步驟五，LSRl收到LSR2發(fā)送的標(biāo)簽撤銷消息后，從該雙向P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表中刪除包含標(biāo)簽L4，出接口 S3的轉(zhuǎn)發(fā)條目，并回復(fù)標(biāo)簽釋放消息給LSR2 ；LSRl從入接口 S3收到LSR2發(fā)送的標(biāo)簽釋放消息后，從該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表中刪除包含標(biāo)簽L5，入接口 S3的轉(zhuǎn)發(fā)條目。通過此過程，整個(gè)雙向P2MP LSP的標(biāo)簽回收過程完成，但是上述過程并不是一定要執(zhí)行的，例如如果僅僅拆除其中一個(gè)葉子時(shí)，僅需要執(zhí)行步驟一至三。本領(lǐng)域普通技術(shù)人員可以理解上述方法中的全部或部分步驟可通過程序來指令相關(guān)硬件完成，所述程序可以存儲(chǔ)于計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，如只讀存儲(chǔ)器、磁盤或光盤等。可選地，上述實(shí)施例的全部或部分步驟也可以使用一個(gè)或多個(gè)集成電路來實(shí)現(xiàn)，相應(yīng)地，上述實(shí)施例中的各模塊/單元可以采用硬件的形式實(shí)現(xiàn)，也可以采用軟件功能模塊的形式實(shí)現(xiàn)。本發(fā)明不限制于任何特定形式的硬件和軟件的結(jié)合。以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對(duì)于本領(lǐng)域的技術(shù)人員來說，本發(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ò)中采用標(biāo)簽分發(fā)協(xié)議來建立雙向P2MP LSP，包括從雙向P2MP LSP的至少一個(gè)葉子節(jié)點(diǎn)開始，逐節(jié)點(diǎn)向上游節(jié)點(diǎn)發(fā)送攜帶下行標(biāo)簽的第一標(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)開始，逐節(jié)點(diǎn)向發(fā)送第一標(biāo)簽映射消息給本節(jié)點(diǎn)的下游節(jié)點(diǎn)發(fā)送攜帶上行標(biāo)簽的第二標(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)過的節(jié)點(diǎn)相同。
2.如權(quán)利要求1所述的方法，其特征在于，所述建立該雙向P2MPLSP的上行路徑具體包括該雙向P2MP LSP的根節(jié)點(diǎn)收到第一標(biāo)簽映射消息后，為該雙向P2MPLSP分配一上行標(biāo)簽，創(chuàng)建本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表，并向發(fā)送第一標(biāo)簽映射消息給本節(jié)點(diǎn)的下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上行標(biāo)簽的第二標(biāo)簽映射消息；收到第二標(biāo)簽映射消息的中間節(jié)點(diǎn)為該雙向P2MP LSP分配一上行標(biāo)簽，創(chuàng)建本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表，并向發(fā)送第一標(biāo)簽映射消息給本節(jié)點(diǎn)的下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上行標(biāo)簽的第二標(biāo)簽映射消息；收到第二標(biāo)簽映射消息的葉子節(jié)點(diǎn)創(chuàng)建本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表。
3.如權(quán)利要求1或2所述的方法，其特征在于該雙向P2MP LSP的根節(jié)點(diǎn)及中間節(jié)點(diǎn)向本節(jié)點(diǎn)的每一個(gè)下游節(jié)點(diǎn)發(fā)送一個(gè)第二標(biāo)簽映射消息，且向本節(jié)點(diǎn)所有的下游節(jié)點(diǎn)發(fā)送的第二標(biāo)簽映射消息攜帶相同的上行標(biāo)簽。
4.如權(quán)利要求2所述的方法，其特征在于該雙向P2MP LSP的中間節(jié)點(diǎn)和根節(jié)點(diǎn)第一次收到一下游節(jié)點(diǎn)發(fā)送的第一標(biāo)簽映射消息，如再次收到另一下游節(jié)點(diǎn)發(fā)送的第一標(biāo)簽映射消息，則更新已創(chuàng)建的本節(jié)點(diǎn)上該雙向 P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表，并在本節(jié)點(diǎn)收到上游節(jié)點(diǎn)發(fā)送的第二標(biāo)簽映射消息，為該雙向P2MP LSP分配了上行標(biāo)簽后，向該另一下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上行標(biāo)簽的第二標(biāo)簽映射消息，且在創(chuàng)建或更新的本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表包括與此前給本節(jié)點(diǎn)發(fā)送過第一標(biāo)簽映射消息的所有下游節(jié)點(diǎn)相關(guān)的轉(zhuǎn)發(fā)條目。
5.如權(quán)利要求1或2所述的方法，其特征在于該雙向P2MP LSP的下行路徑和上行路徑建立完成后，對(duì)于根節(jié)點(diǎn)收到的用戶發(fā)送端發(fā)送的報(bào)文，各節(jié)點(diǎn)查找本節(jié)點(diǎn)的下行標(biāo)簽轉(zhuǎn)發(fā)表，沿該雙向P2MP LSP的下行路徑將所述報(bào)文轉(zhuǎn)發(fā)給用戶接收端；對(duì)于葉子節(jié)點(diǎn)收到的用戶發(fā)送端發(fā)送的報(bào)文，各節(jié)點(diǎn)查找本節(jié)點(diǎn)的上行標(biāo)簽轉(zhuǎn)發(fā)表， 沿該雙向P2MP LSP的上行路徑將所述報(bào)文轉(zhuǎn)發(fā)給用戶接收端。
6.如權(quán)利要求1或2所述的方法，其特征在于所述第一標(biāo)簽映射消息中還攜帶用于標(biāo)識(shí)該雙向P2MP LSP的下行路徑的下行P2MP LSP轉(zhuǎn)發(fā)等價(jià)類(FEC)，所述第二標(biāo)簽映射消息中還攜帶用于標(biāo)識(shí)該雙向P2MP LSP的上行路徑的上行P2MP LSP轉(zhuǎn)發(fā)等價(jià)類，所述下行P2MP LSP轉(zhuǎn)發(fā)等價(jià)類和上行P2MP LSP轉(zhuǎn)發(fā)等價(jià)類不同。
7.一種拆除雙向點(diǎn)到多點(diǎn)標(biāo)簽轉(zhuǎn)發(fā)路徑(P2MP LSP)的方法，包括在多協(xié)議標(biāo)簽交換(MPLS)網(wǎng)絡(luò)中，采用標(biāo)簽分發(fā)協(xié)議，按以下方式拆除雙向P2MP LSP 的至少部分上行路徑該雙向P2MP LSP的待拆除葉子節(jié)點(diǎn)和所有下游節(jié)點(diǎn)均被拆除的中間節(jié)點(diǎn)清空該雙向 P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表，并向上游節(jié)點(diǎn)發(fā)送用于上行路徑拆除的第二標(biāo)簽釋放消息； 收到第二標(biāo)簽釋放消息的節(jié)點(diǎn)將該雙向P2MPLSP的上行標(biāo)簽轉(zhuǎn)發(fā)表中相應(yīng)的條目刪除。
8.如權(quán)利要求7所述的方法，其特征在于，所述拆除該雙向P2MPLSP的至少部分上行路徑具體包括該雙向P2MP LSP待拆除的葉子節(jié)點(diǎn)清空本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表，向上游節(jié)點(diǎn)發(fā)送第二標(biāo)簽釋放消息；收到第二標(biāo)簽釋放消息的中間節(jié)點(diǎn)從本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表中， 刪除與發(fā)送第二標(biāo)簽釋放消息的下游節(jié)點(diǎn)相關(guān)的轉(zhuǎn)發(fā)條目；如該上行標(biāo)簽轉(zhuǎn)發(fā)表的轉(zhuǎn)發(fā)條目已空，再向上游節(jié)點(diǎn)發(fā)送第二標(biāo)簽釋放消息；該雙向P2MP LSP的根節(jié)點(diǎn)收到第二標(biāo)簽釋放消息后，從本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表中，刪除與發(fā)送第二標(biāo)簽釋放消息的下游節(jié)點(diǎn)相關(guān)的轉(zhuǎn)發(fā)條目。
9.如權(quán)利要求7或8所述的方法，其特征在于，還包括在所述多協(xié)議標(biāo)簽交換(MPLQ網(wǎng)絡(luò)中，采用標(biāo)簽分發(fā)協(xié)議中單向P2MPLSP下行路徑的拆除流程，該雙向P2MP LSP的上、下游節(jié)點(diǎn)之間通過攜帶下行標(biāo)簽的標(biāo)簽撤銷消息和用于下行路徑拆除的第一標(biāo)簽釋放消息交互，拆除該雙向P2MP LSP的至少部分下行路徑。
10.如權(quán)利要求9所述的方法，其特征在于所述第二標(biāo)簽釋放消息中攜帶用于標(biāo)識(shí)該雙向P2MP LSP的上行路徑的上行P2MP LSP 轉(zhuǎn)發(fā)等價(jià)類(FEC)，所述第一標(biāo)簽釋放消息中攜帶用于標(biāo)識(shí)該雙向P2MP LSP的下行路徑的下行P2MP LSP轉(zhuǎn)發(fā)等價(jià)類，所述上行P2MPLSP轉(zhuǎn)發(fā)等價(jià)類和下行P2MP LSP轉(zhuǎn)發(fā)等價(jià)類不同。
11.一種建立雙向點(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)采用標(biāo)簽分發(fā)協(xié)議的第一標(biāo)簽映射消息交互，建立該雙向P2MP LSP的下行路徑，其特征在于所述根節(jié)點(diǎn)還用于在收到下游節(jié)點(diǎn)發(fā)送的第一標(biāo)簽映射消息后，為該雙向P2MP LSP分配一上行標(biāo)簽，向發(fā)送第一標(biāo)簽映射消息給本節(jié)點(diǎn)的下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上行標(biāo)簽的第二標(biāo)簽映射消息，并創(chuàng)建本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表；所述中間節(jié)點(diǎn)還用于在收到第二標(biāo)簽映射消息后，為該雙向P2MP LSP分配一上行標(biāo)簽，向發(fā)送第一標(biāo)簽映射消息給本節(jié)點(diǎn)的下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上行標(biāo)簽的第二標(biāo)簽映射消息，并創(chuàng)建本節(jié)點(diǎn)上該雙向P2MPLSP的上行標(biāo)簽轉(zhuǎn)發(fā)表；所述葉子節(jié)點(diǎn)還用于在收到第二標(biāo)簽映射消息后，創(chuàng)建本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表。
12.如權(quán)利要求11所述的系統(tǒng)，其特征在于該雙向P2MP LSP的中間節(jié)點(diǎn)和根節(jié)點(diǎn)第一次收到一下游節(jié)點(diǎn)發(fā)送的第一標(biāo)簽映射消息，如再次收到另一下游節(jié)點(diǎn)發(fā)送的第一標(biāo)簽映射消息，則更新已創(chuàng)建的本節(jié)點(diǎn)上該雙向 P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表，并在本節(jié)點(diǎn)收到上游節(jié)點(diǎn)發(fā)送的第二標(biāo)簽映射消息，為該雙向P2MP LSP分配了上行標(biāo)簽后，在創(chuàng)建或更新本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表時(shí)加入與該另一下游節(jié)點(diǎn)相關(guān)的轉(zhuǎn)發(fā)條目，向該另一下游節(jié)點(diǎn)發(fā)送攜帶本節(jié)點(diǎn)分配的該上行標(biāo)簽的第二標(biāo)簽映射消息。
13.如權(quán)利要求11或12所述的系統(tǒng)，其特征在于所述葉子節(jié)點(diǎn)和中間節(jié)點(diǎn)發(fā)送的第一標(biāo)簽映射消息中還攜帶用于標(biāo)識(shí)該雙向P2MP LSP的下行路徑的下行P2MP LSP轉(zhuǎn)發(fā)等價(jià)類(FEC)；所述根節(jié)點(diǎn)和中間節(jié)點(diǎn)發(fā)送的第二標(biāo)簽映射消息中還攜帶用于標(biāo)識(shí)該雙向P2MP LSP 的上行路徑的上行P2MP LSP轉(zhuǎn)發(fā)等價(jià)類，且所述下行P2MPLSP轉(zhuǎn)發(fā)等價(jià)類和上行P2MP LSP 轉(zhuǎn)發(fā)等價(jià)類不同。
14.一種拆除雙向點(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)采用標(biāo)簽分發(fā)協(xié)議的標(biāo)簽撤銷消息和第一標(biāo)簽釋放消息交互，拆除該雙向P2MP LSP的下行路徑，其特征在于所述葉子節(jié)點(diǎn)還用于在確定本節(jié)點(diǎn)需要拆除時(shí)，清空本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表，向上游節(jié)點(diǎn)發(fā)送第二標(biāo)簽釋放消息；所述中間節(jié)點(diǎn)還用于在收到第二標(biāo)簽釋放消息后，從本節(jié)點(diǎn)上該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表中，刪除與發(fā)送第二標(biāo)簽釋放消息的下游節(jié)點(diǎn)相關(guān)的轉(zhuǎn)發(fā)條目，如該上行標(biāo)簽轉(zhuǎn)發(fā)表的轉(zhuǎn)發(fā)條目已空，再向上游節(jié)點(diǎn)發(fā)送第二標(biāo)簽釋放消息；所述根節(jié)點(diǎn)還用于在收到第二標(biāo)簽釋放消息后，從本節(jié)點(diǎn)上該雙向P2MPLSP的上行標(biāo)簽轉(zhuǎn)發(fā)表中，刪除與發(fā)送第二標(biāo)簽釋放消息的下游節(jié)點(diǎn)相關(guān)的轉(zhuǎn)發(fā)條目。
15.如權(quán)利要求14所述的系統(tǒng)，其特征在于所述葉子節(jié)點(diǎn)和中間節(jié)點(diǎn)發(fā)送的第二標(biāo)簽釋放消息中攜帶用于標(biāo)識(shí)該雙向P2MP LSP 的上行路徑的上行P2MP LSP轉(zhuǎn)發(fā)等價(jià)類(FEC)；所述葉子節(jié)點(diǎn)和中間節(jié)點(diǎn)發(fā)送的第一標(biāo)簽釋放消息中攜帶用于標(biāo)識(shí)該雙向P2MP LSP 的下行路徑的下行P2MP LSP轉(zhuǎn)發(fā)等價(jià)類，所述上行P2M LSP轉(zhuǎn)發(fā)等價(jià)類和下行P2MP LSP 轉(zhuǎn)發(fā)等價(jià)類不同。
全文摘要
一種建立和拆除雙向點(diǎn)到多點(diǎn)標(biāo)簽轉(zhuǎn)發(fā)路徑的方法及系統(tǒng)，從雙向P2MP LSP的至少一個(gè)葉子節(jié)點(diǎn)開始，逐節(jié)點(diǎn)向上游節(jié)點(diǎn)發(fā)送攜帶下行標(biāo)簽的第一標(biāo)簽映射消息，各節(jié)點(diǎn)創(chuàng)建該雙向P2MP LSP的下行標(biāo)簽轉(zhuǎn)發(fā)表；從該雙向P2MP LSP的根節(jié)點(diǎn)開始，逐節(jié)點(diǎn)向發(fā)送第一標(biāo)簽映射消息給本節(jié)點(diǎn)的下游節(jié)點(diǎn)發(fā)送攜帶上行標(biāo)簽的第二標(biāo)簽映射消息，各節(jié)點(diǎn)創(chuàng)建該雙向P2MP LSP的上行標(biāo)簽轉(zhuǎn)發(fā)表，建立該雙向P2MP LSP。本發(fā)明建立雙向點(diǎn)到多點(diǎn)轉(zhuǎn)發(fā)路徑的方法能夠解決MPLS網(wǎng)絡(luò)中LSP的管理復(fù)雜度高、以及不能應(yīng)用到IEEE1588v2的時(shí)鐘同步的問題。本發(fā)明還提供了一種拆除上述建立的雙向P2MP LSP的方法和系統(tǒng)。
文檔編號(hào)H04L12/56GK102447611SQ20101050749
公開日2012年5月9日 申請(qǐng)日期2010年9月30日 優(yōu)先權(quán)日2010年9月30日
發(fā)明者吳波, 金利忠, 陳然 申請(qǐng)人:中興通訊股份有限公司