專利名稱:一種建立和拆除雙向點到多點標簽轉發(fā)路徑的方法及系統(tǒng)的制作方法
技術領域:
本發(fā)明涉及多協(xié)議標簽交換(MPLS,Multi-Protocol Label Switching)網(wǎng)絡中的點到多點標簽轉發(fā)路徑(P2MP LSP, Point to Multiple Point LabelSwitchingPath)的建立和拆除方法,尤其涉及一種采用標簽分發(fā)協(xié)議(LDP,Label Distribution Protocol)建立和拆除點到多點標簽轉發(fā)路徑的方法及系統(tǒng)。
背景技術:
隨著廣播視頻業(yè)務的迅速發(fā)展,廣播視頻業(yè)務開始承載于分組網(wǎng)絡,從而促使組播技術得到廣泛應用。由于MPLS技術在流量工程、服務質量、可靠性等方面的優(yōu)勢,MPLS 組播技術也得到了迅速發(fā)展,并且在互聯(lián)網(wǎng)工程任務組(IETF,The Internet Engineering Task Force)進行了標準化。當前MPLS組播技術主要以點到多點(P2MP,Point to Multiple Point)標簽交換路徑(LSP,Label Switching Path)為主體,提供流量的組播復制傳輸特性。單向P2MP LSP提供了一個入口邊緣設備(digress PE,或稱為根節(jié)點)節(jié)點流量的輸入,以及多個出口 PE (Egress PE,或稱為葉子節(jié)點)節(jié)點的流量輸出,并能保證流量的組播傳輸,即每一條物理鏈路上只有一份報文復制,另外,由于是單向LSP,P2MPLSP流量只能從根節(jié)點復制到葉子節(jié)點,不能從葉子節(jié)點到根節(jié)點。目前,現(xiàn)有機制要進行報文的雙向傳輸需要經(jīng)過不同的LSP,其做法如下葉子節(jié)點通過查詢自身的路由信息表,找到自身與根節(jié)點之間的最短路徑,并將該最短路徑增加為葉子節(jié)點與根節(jié)點之間的返回路徑,這樣的返回路徑為獨立于葉子節(jié)點到根節(jié)點之間的一條LSP或IP路徑,其所經(jīng)過的物理路徑和根節(jié)點到葉子節(jié)點的物理路徑不相同。因此,PE不僅需要管理單向P2MP LSP的下行路徑,也需要管理所有葉子節(jié)點到根節(jié)點的返回路徑,對于存在N(N大于1)個Egress PE節(jié)點的MPLS組播技術,可能會需要管理N+1條LSP,因此,會大大增加LSP的管理復雜度。另外,基于電氣和電子工程師協(xié)會(IEEE, Institute of Electrical andElectronics Engineers) 1588v2的時鐘同步,直接在網(wǎng)絡中部署IEEE 1588v2時,由于網(wǎng)絡對IEEE 1588v2時鐘報文傳輸不能提供端到端的QoS和帶寬保證,為了提高時鐘同步精度,IEEE 1588v2時鐘同步采用每節(jié)點同步,需要每個節(jié)點都支持IEEE 1588v2,會增加網(wǎng)絡中部署設備的成本,IEEE 1588v2在主時鐘和從時鐘之間能跨越的中間傳輸節(jié)點也會比較少,一般少于5個節(jié)點。IEEE1588v2的時鐘同步,也需要通過MPLS網(wǎng)絡來實現(xiàn)。根據(jù)IEEE1588v2的時鐘同步原理,要求各節(jié)點傳輸報文的延時一致,具體包括報文往返路徑相同,報文所經(jīng)過路徑的帶寬需要得到保證,路徑的處理需要有可靠的QoS保證,并且需要利用組播技術進行報文傳輸,以優(yōu)化網(wǎng)絡資源利用。由于現(xiàn)有的MPLS網(wǎng)絡中,在進行報文的雙向傳輸時,所經(jīng)過的路徑不相同,一方面,由于存在較多的LSP,其管理比較復雜;另一方面,不能滿足IEEE1588v2的時鐘同步在傳輸報文時,報文往返路徑相同的要求。
發(fā)明內(nèi)容
有鑒于此,本發(fā)明要解決的技術問題是提供一種建立雙向點到多點轉發(fā)路徑的方法,能夠解決MPLS網(wǎng)絡中LSP的管理復雜度高、以及不能應用到IEEE1588v2的時鐘同步的問題。為了解決上述問題,本發(fā)明提供了一種建立雙向點到多點標簽轉發(fā)路徑(P2MP LSP)的方法,在多協(xié)議標簽交換(MPLS)網(wǎng)絡中采用標簽分發(fā)協(xié)議來建立雙向P2MP LSP,包括從雙向P2MP LSP的至少一個葉子節(jié)點開始,逐節(jié)點向上游節(jié)點發(fā)送攜帶下行標簽的第一標簽映射消息,各節(jié)點創(chuàng)建該雙向P2MP LSP的下行標簽轉發(fā)表,從而建立該雙向 P2MP LSP的從根節(jié)點到葉子節(jié)點的下行路徑;從該雙向P2MP LSP的根節(jié)點開始,逐節(jié)點向發(fā)送第一標簽映射消息給本節(jié)點的下游節(jié)點發(fā)送攜帶上行標簽的第二標簽映射消息,各節(jié)點創(chuàng)建該雙向P2MP LSP的上行標簽轉發(fā)表,從而建立該雙向P2MP LSP的從葉子節(jié)點到根節(jié)點的上行路徑;并且,該雙向P2MP LSP的上行路徑和下行路徑經(jīng)過的節(jié)點相同。相應地,本發(fā)明提供的建立雙向點到多點標簽轉發(fā)路徑(P2MP LSP)的系統(tǒng),包括該雙向P2MP LSP的根節(jié)點、中間節(jié)點和葉子節(jié)點,各節(jié)點采用標簽分發(fā)協(xié)議的第一標簽映射消息交互,建立該雙向P2MP LSP的下行路徑,其中所述根節(jié)點還用于在收到下游節(jié)點發(fā)送的第一標簽映射消息后,為該雙向P2MP LSP分配一上行標簽,向發(fā)送第一標簽映射消息給本節(jié)點的下游節(jié)點發(fā)送攜帶本節(jié)點分配的該上行標簽的第二標簽映射消息,并創(chuàng)建本節(jié)點上該雙向P2MP LSP的上行標簽轉發(fā)表;所述中間節(jié)點還用于在收到第二標簽映射消息后,為該雙向P2MP LSP分配一上行標簽,向發(fā)送第一標簽映射消息給本節(jié)點的下游節(jié)點發(fā)送攜帶本節(jié)點分配的該上行標簽的第二標簽映射消息,并創(chuàng)建本節(jié)點上該雙向P2MPLSP的上行標簽轉發(fā)表;所述葉子節(jié)點還用于在收到第二標簽映射消息后,創(chuàng)建本節(jié)點上該雙向P2MP LSP 的上行標簽轉發(fā)表。本發(fā)明的上述方法和系統(tǒng)采用LDP協(xié)議建立雙向P2MP LSP的方法,在MPLS網(wǎng)絡的根節(jié)點與至少一個葉子節(jié)點之間建立一條雙向P2MP LSP,由從根節(jié)點到葉子節(jié)點的下行P2MP路徑和葉子節(jié)點到根節(jié)點的上行路徑所組成,且P2MP LSP的上行路徑經(jīng)過的節(jié)點與其下行路徑經(jīng)過的節(jié)點相同,使得根節(jié)點與至少一個葉子節(jié)點之間可以通過所建立P2MP LSP的下行P2MP路徑及上行路徑進行報文的雙向傳輸,且雙向傳輸點到多點報文所經(jīng)過的路徑的完全相同。有效地降低了對LSP的管理復雜度,并能夠在MPLS網(wǎng)絡中進行IEEE 1588v2時鐘同步報文的傳輸。本發(fā)明要解決的技術問題是提供一種拆除雙向點到多點標簽轉發(fā)路徑(P2MP LSP)的方法和系統(tǒng),可以將建立好的雙向P2MP LSP拆除。為了解決上述技術問題,本發(fā)明在多協(xié)議標簽交換(MPLQ網(wǎng)絡中,采用標簽分發(fā)協(xié)議,按以下方式拆除雙向P2MP LSP的至少部分上行路徑該雙向P2MP LSP的待拆除葉子節(jié)點和所有下游節(jié)點均被拆除的中間節(jié)點清空該雙向P2MP LSP的上行標簽轉發(fā)表,并向上游節(jié)點發(fā)送用于上行路徑拆除的第二標簽釋放消息;收到第二標簽釋放消息的節(jié)點將該雙向P2MPLSP的上行標簽轉發(fā)表中相應的條目刪除。同時,可以采用標簽分發(fā)協(xié)議中單向P2MP LSP下行路徑的拆除流程,該雙向P2MP LSP的上、下游節(jié)點之間通過攜帶下行標簽的標簽撤銷消息和用于下行路徑拆除的第一標簽釋放消息交互,拆除該雙向P2MP LSP的至少部分下行路徑。相應地,本發(fā)明還提供了一種拆除雙向點到多點標簽轉發(fā)路徑(P2MPLSP)的系統(tǒng),包括該雙向P2MP LSP的根節(jié)點、中間節(jié)點和葉子節(jié)點,各節(jié)點采用標簽分發(fā)協(xié)議的標簽撤銷消息和第一標簽釋放消息交互,拆除該雙向P2MP LSP的下行路徑,其中所述葉子節(jié)點還用于在確定本節(jié)點需要拆除時,清空本節(jié)點上該雙向P2MP LSP的上行標簽轉發(fā)表,向上游節(jié)點發(fā)送第二標簽釋放消息;所述中間節(jié)點還用于在收到第二標簽釋放消息后,從本節(jié)點上該雙向P2MP LSP的上行標簽轉發(fā)表中,刪除與發(fā)送第二標簽釋放消息的下游節(jié)點相關的轉發(fā)條目,如該上行標簽轉發(fā)表的轉發(fā)條目已空,再向上游節(jié)點發(fā)送第二標簽釋放消息;所述根節(jié)點還用于在收到第二標簽釋放消息后,從本節(jié)點上該雙向P2MPLSP的上行標簽轉發(fā)表中,刪除與發(fā)送第二標簽釋放消息的下游節(jié)點相關的轉發(fā)條目。按照本發(fā)明的上述方法和系統(tǒng),可以采用LDP協(xié)議將建立完成的雙向P2MP LSP拆除。
圖1為本發(fā)明實施例一采用雙向P2MP LSP傳輸報文的示例性的一種網(wǎng)絡結構的示意圖;圖2為本發(fā)明實施例一基于圖1所示網(wǎng)絡,采用LDP協(xié)議建立雙向P2MPLSP的一個示例的信令示意圖;圖3為本發(fā)明實施例二基于圖2所示網(wǎng)絡,采用LDP協(xié)議拆除雙向P2MPLSP的一個示例的信令示意圖。
具體實施例方式下文中將結合附圖對本發(fā)明的實施例進行詳細說明。需要說明的是,在不沖突的情況下,本申請中的實施例及實施例中的特征可以相互組合。實施例一本實施例在MPLS網(wǎng)絡中,采用LDP協(xié)議來建立雙向P2MP LSP的方法包括從雙向P2MP LSP的至少一個葉子節(jié)點開始,逐節(jié)點向上游節(jié)點發(fā)送攜帶下行標簽的第一標簽映射消息,各節(jié)點創(chuàng)建該雙向P2MP LSP的下行標簽轉發(fā)表,建立該雙向P2MP LSP的從根節(jié)點到葉子節(jié)點的下行路徑;從該雙向P2MP LSP的根節(jié)點開始,逐節(jié)點向下游節(jié)點發(fā)送攜帶上行標簽的第二標簽映射消息,各節(jié)點創(chuàng)建該雙向P2MP LSP的上行標簽轉發(fā)表,建立該雙向P2MP LSP的從葉子節(jié)點到根節(jié)點的上行路徑;并且,該雙向P2MP LSP的上行路徑和下行路徑經(jīng)過的節(jié)點相同。
7
文中,將某節(jié)點向下游節(jié)點發(fā)送的用于下行路徑拆除的標簽釋放消息稱為第一標簽釋放消息,將某節(jié)點向上游節(jié)點發(fā)送的用于上行路徑拆除的標簽釋放消息稱為第二標簽釋放消息。上述雙向P2MP LSP的下行路徑的建立可以采用現(xiàn)有LDP協(xié)議中建立單向P2MP LSP的下行路徑(P2MP路徑)的流程。但現(xiàn)有流程中不包括下行路徑的建立過程,需要對 LDP協(xié)議進行擴展。上述雙向P2MP LSP的上行路徑的建立可以由下行路徑的建立觸發(fā),具體可以包括以下步驟該雙向P2MP LSP的根節(jié)點收到第一標簽映射消息后,為該雙向P2MPLSP分配一上行標簽,向發(fā)送第一標簽映射消息的下游節(jié)點發(fā)送攜帶本節(jié)點分配的該上行標簽的第二標簽映射消息,并創(chuàng)建本節(jié)點的上行標簽轉發(fā)表;收到第二標簽映射消息的中間節(jié)點為該雙向P2MP LSP分配一上行標簽,向所述下游節(jié)點發(fā)送攜帶本節(jié)點分配的該上行標簽的第二標簽映射消息,并創(chuàng)建本節(jié)點的上行標簽轉發(fā)表;收到第二標簽映射消息的葉子節(jié)點創(chuàng)建本節(jié)點的上行標簽轉發(fā)表。文中,將用于上行路徑的標簽稱為上行標簽,用于下行路徑的標簽稱為下行標簽, 上行標簽和下行標簽可用于相應路徑的建立、報文的轉發(fā)等。上述第一標簽映射消息中還可以攜帶下行P2MP LSP轉發(fā)等價類(FEC),用于標識該雙向P2MP LSP的下行路徑;第二標簽映射消息中還攜帶上行P2MP LSPFEC,用于標識該雙向P2MP LSP的上行路徑。上行P2MP LSP FEC 和下行 P2MP LSP FEC 不同。在雙向P2MP LSP的下行路徑和上行路徑建立完成后,對于根節(jié)點收到的用戶端發(fā)送的報文,各節(jié)點查找本節(jié)點的下行標簽轉發(fā)表,沿該雙向P2MPLSP的下行路徑將所述報文轉發(fā)給接收方;對于葉子節(jié)點收到的用戶端發(fā)送的報文,各節(jié)點查找本節(jié)點的上行標簽轉發(fā)表,沿該雙向P2MP LSP的上行路徑將所述報文轉發(fā)給接收方。使得根節(jié)點與至少一個葉子節(jié)點之間可以通過所建立P2MP LSP的下行路徑及上行路徑進行報文的雙向傳輸,且雙向傳輸點到多點報文所經(jīng)過的路徑的完全相同。有效地降低了對LSP的管理復雜度,并能夠在MPLS網(wǎng)絡中進行IEEE 1588v2時鐘同步報文的傳輸。相應地,本實施例建立雙向點到多點標簽轉發(fā)路徑(P2MP LSP)的系統(tǒng),包括該雙向P2MP LSP的根節(jié)點、中間節(jié)點和葉子節(jié)點,各節(jié)點采用標簽分發(fā)協(xié)議的第一標簽映射消息交互,建立該雙向P2MP LSP的下行路徑,其中所述根節(jié)點還用于在收到下游節(jié)點發(fā)送的第一標簽映射消息后,為該雙向P2MP LSP分配一上行標簽,向發(fā)送第一標簽映射消息給本節(jié)點的下游節(jié)點發(fā)送攜帶本節(jié)點分配的該上行標簽的第二標簽映射消息,并創(chuàng)建本節(jié)點上該雙向P2MP LSP的上行標簽轉發(fā)表;所述中間節(jié)點還用于在收到第二標簽映射消息后,為該雙向P2MP LSP分配一上行標簽,向發(fā)送第一標簽映射消息給本節(jié)點的下游節(jié)點發(fā)送攜帶本節(jié)點分配的該上行標簽的第二標簽映射消息,并創(chuàng)建本節(jié)點上該雙向P2MPLSP的上行標簽轉發(fā)表;所述葉子節(jié)點還用于在收到第二標簽映射消息后,創(chuàng)建本節(jié)點上該雙向P2MP LSP 的上行標簽轉發(fā)表。較佳地,上述系統(tǒng)中,
所述葉子節(jié)點和中間節(jié)點發(fā)送的第一標簽映射消息中還攜帶用于標識該雙向 P2MP LSP的下行路徑的下行P2MP LSP轉發(fā)等價類(FEC);所述根節(jié)點和中間節(jié)點發(fā)送的第二標簽映射消息中還攜帶用于標識該雙向P2MP LSP的上行路徑的上行P2MP LSP轉發(fā)等價類,且所述下行P2MPLSP轉發(fā)等價類和上行P2MP LSP轉發(fā)等價類不同。較佳地,上述系統(tǒng)中,該雙向P2MP LSP的中間節(jié)點和根節(jié)點第一次收到一下游節(jié)點發(fā)送的第一標簽映射消息,如再次收到另一下游節(jié)點發(fā)送的第一標簽映射消息,則更新已創(chuàng)建的本節(jié)點上該雙向P2MP LSP的下行標簽轉發(fā)表,并在本節(jié)點收到上游節(jié)點發(fā)送的第二標簽映射消息,為該雙向P2MP LSP分配了上行標簽后,向該另一下游節(jié)點發(fā)送攜帶本節(jié)點分配的該上行標簽的第二標簽映射消息,且在創(chuàng)建或更新的本節(jié)點上該雙向P2MP LSP的上行標簽轉發(fā)表包括與此前給本節(jié)點發(fā)送過第一標簽映射消息的所有下游節(jié)點相關的轉發(fā)條目。下面用一個示例來說明上述方案的實際應用。如圖1所示,MPLS網(wǎng)絡中的一個根節(jié)點LSRlU個中間節(jié)點LSR2、2個葉子節(jié)點LSR3及LSR4之間要建立一條雙向P2MP LSP, 傳輸歸屬于同一種業(yè)務的報文。在雙向P2MPLSP上,從根到葉子這個方向的轉發(fā)稱為下行轉發(fā),從葉子到根這個方向的轉發(fā)稱為上行轉發(fā)。本示例建立雙向P2MP LSP的方法是下游分配標簽以及順序方式。因為雙向P2MP LSP存在多個葉子節(jié)點,而這些葉子節(jié)點很難做到同時發(fā)送標簽映射消息,所以假設葉子節(jié)點2首先發(fā)起標簽映射消息,但是葉子節(jié)點3什么時候發(fā)起標簽映射消息是不確定的,可以在①③④⑤任何一個步驟之后完成,本實例假設葉子節(jié)點3是在步驟①之后發(fā)起的標簽映射消息。該示例通過LDP協(xié)議在P2MP LSP中的每個節(jié)點生成標簽轉發(fā)表,建立具有下行 P2MP路徑、以及與下行路徑相同的反向路徑的雙向P2MP LSP,從而實現(xiàn)報文雙向傳輸,具體包括以下步驟步驟一,葉子節(jié)點為該雙向P2MPLSP分配下行標簽,創(chuàng)建該雙向P2MPLSP的下行標簽轉發(fā)表,并向上游節(jié)點發(fā)送攜帶下行P2MP LSP FEC(FEC為轉發(fā)等價類,唯一標識一條 LSP)以及該下行標簽的標簽映射消息;如圖2中的步驟①所示,LSR3向LSR2發(fā)送攜帶下行P2MP LSP FEC以及標簽Ll的標簽映射消息;如圖2中的步驟②所示,LSR4向LSR2發(fā)送攜帶下行P2MP LSP FEC以及標簽L2的標簽映射消息。步驟二,中間節(jié)點LSR2檢查是否有該雙向P2MP LSP的下行轉發(fā)狀態(tài),如果有,轉到步驟七,如沒有,轉到步驟三;某個節(jié)點有該雙向P2MP LSP的下行轉發(fā)狀態(tài)指該節(jié)點存在該雙向P2MP LSP的下行標簽轉發(fā)表,有該雙向P2MP LSP的上行轉發(fā)狀態(tài)指該節(jié)點存在該雙向P2MP LSP的上行標簽轉發(fā)表。LSR2收到葉子節(jié)點LSR3發(fā)送的標簽映射消息后,應轉到步驟三,創(chuàng)建該雙向 P2MP LSP的下行標簽轉發(fā)表。之后若收到LSR4發(fā)送的標簽映射消息,則轉到步驟七。步驟三,中間節(jié)點LSR2為該雙向P2MP LSP分配一個下行標簽L4,在本節(jié)點創(chuàng)建該雙向P2MP LSP的下行標簽轉發(fā)表,繼續(xù)向根節(jié)點LSRl發(fā)送攜帶下行P2MP LSP FEC和標簽 L4的標簽映射消息,如圖2步驟③所示;
LSR2形成的下行標簽轉發(fā)表如圖2所示,根據(jù)標簽建立標簽轉發(fā)表請參照協(xié)議內(nèi)容。步驟四,根節(jié)點LSRl收到LSR2發(fā)送的標簽映射消息后,檢查是否有該雙向P2MP LSP的下行轉發(fā)狀態(tài),如果有,根節(jié)點LSRl更新下行標簽轉發(fā)表,將包含標簽L4,出接口 S3 的轉發(fā)條目加入到下行標簽轉發(fā)表中,如果沒有,根節(jié)點LSRl創(chuàng)建下行標簽轉發(fā)表,創(chuàng)建后的轉發(fā)條目為(用戶接口 1)_><S3,L4>,如圖2所示;至此,該雙向P2MP LSP的下行路徑建立完成。步驟五,根節(jié)點LSRl收到LSR2發(fā)送的標簽映射消息后,檢查是否有該雙向P2MP LSP的上行轉發(fā)狀態(tài),如果沒有,則為該雙向P2MP LSP分配上行標簽L5,在本節(jié)點創(chuàng)建該雙向P2MP LSP FEC的上行標簽轉發(fā)表,向LSR2發(fā)送攜帶下行P2MP LSP FEC和標簽L5的標簽映射消息,如圖2步驟④所示;如果根節(jié)點還有其他的下游節(jié)點,在創(chuàng)建上行標簽轉發(fā)表之后,根節(jié)點LSRl如再次收到其他下游節(jié)點發(fā)送的標簽映射消息,LSRl會更新該上行標簽轉發(fā)表,加入相應的轉發(fā)條目,并向該下游節(jié)點發(fā)送攜帶下行P2MP LSPFEC和相同標簽L5的標簽映射消息。步驟六,LSR2節(jié)點收到上游節(jié)點LSRl發(fā)送的標簽映射消息后,為此該雙向P2MP LSP分配上行標簽L3,在本節(jié)點創(chuàng)建該雙向P2MP LSP的上行標簽轉發(fā)表,向葉子節(jié)點LSR3 發(fā)送攜帶下行P2MP LSP FEC和標簽L3的標簽映射消息,如圖2步驟⑤所示,葉子節(jié)點LSR3 收到該標簽映射消息后,在本節(jié)點創(chuàng)建該雙向P2MP LSP的上行標簽轉發(fā)表;步驟七,LSR2更新該雙向P2MP LSP的下行標簽轉發(fā)表,加入與發(fā)送標簽映射消息的節(jié)點相關的轉發(fā)條目,在LSR2收到上游節(jié)點發(fā)送的標簽映射消息為該雙向P2MP LSP分配上行標簽L3 (即步驟六中LSR2執(zhí)行的分配上行標簽L3的操作)后,向葉子節(jié)點LSR4發(fā)送攜帶下行P2MP LSP FEC和標簽L3的標簽映射消息,如圖2步驟⑥所示,葉子節(jié)點LSR4 收到該標簽映射消息后,在本節(jié)點創(chuàng)建該雙向P2MP LSP的上行標簽轉發(fā)表;如果LSR2創(chuàng)建該雙向P2MP LSP的上行標簽轉發(fā)表之前即已收到LSR4發(fā)送的標簽映射消息,則在創(chuàng)建該上行標簽轉發(fā)表時即可加入與LSR3和LSR4相關的轉發(fā)條目,如果還沒有收到,則在收到LSR4發(fā)送的標簽映射消息后更新已建立的該上行標簽轉發(fā)表,加入與LSR4相關的轉發(fā)條目。從上述示例可以看出,就該雙向P2MP LSP的中間節(jié)點來說,在第一次收到一下游節(jié)點發(fā)送的第一標簽映射消息后,為該雙向P2MP LSP分配一下行標簽,創(chuàng)建本節(jié)點上該雙向P2MP LSP的下行標簽轉發(fā)表,并向上游節(jié)點發(fā)送攜帶該下行標簽的第一標簽映射消息; 之后,在收到下游節(jié)點發(fā)送的第二標簽映射消息后,該中間節(jié)點為該雙向P2MP LSP分配一上行標簽,創(chuàng)建本節(jié)點上該雙向P2MP LSP的上行標簽轉發(fā)表,向該下游節(jié)點發(fā)送攜帶本節(jié)點分配的該上行標簽的第二標簽映射消息;該中間節(jié)點再次收到另一下游節(jié)點發(fā)送的第一標簽映射消息時,更新本節(jié)點上該雙向P2MP LSP的下行標簽轉發(fā)表,加入與該另一下游節(jié)點相關的轉發(fā)條目,如此時該中間節(jié)點已為該雙向P2MP LSP分配了上行標簽和創(chuàng)建了上行標簽轉發(fā)表,則在該上行標簽轉發(fā)表中加入與該另一下游節(jié)點相關的轉發(fā)條目,并向該另一下游節(jié)點發(fā)送攜帶本節(jié)點分配的該上行標簽的第二標簽映射消息,否則等待該中間節(jié)點收到上游節(jié)點發(fā)送的標簽映射消息,為雙向P2MP LSP分配上行標簽后,再為該雙向P2MP LSP創(chuàng)建的上行標簽轉發(fā)表中加入與此前給本節(jié)點發(fā)送過第一標簽映射消息的所有下游節(jié)點相關的轉發(fā)條目,并向該另一下游節(jié)點發(fā)送攜帶本節(jié)點分配的該上行標簽的第二標簽映射消息。對于該雙向P2MP LSP的根節(jié)點來說,第一次收到一下游節(jié)點發(fā)送的第一標簽映射消息后,創(chuàng)建本節(jié)點上該雙向P2MP LSP的下行標簽轉發(fā)表,并為該雙向P2MP LSP分配一上行標簽,創(chuàng)建本節(jié)點上該雙向P2MP LSP的上行標簽轉發(fā)表;該根節(jié)點再次收到另一下游節(jié)點發(fā)送的第一標簽映射消息后,更新本節(jié)點上該雙向P2MP LSP的下行標簽轉發(fā)表,加入與該另一下游節(jié)點相關的轉發(fā)條目,如此時該根節(jié)點已為該雙向P2MP LSP分配了上行標簽和創(chuàng)建了上行標簽轉發(fā)表,則在該上行標簽轉發(fā)表中加入與該另一下游節(jié)點相關的轉發(fā)條目,并向該另一下游節(jié)點發(fā)送攜帶本節(jié)點分配的該上行標簽的第二標簽映射消息,否則等待該根節(jié)點為雙向P2MP LSP分配上行標簽后,再為該雙向P2MP LSP創(chuàng)建的上行標簽轉發(fā)表中加入與此前給本節(jié)點發(fā)送過第一標簽映射消息的所有下游節(jié)點相關的轉發(fā)條目,并向該另一下游節(jié)點發(fā)送攜帶本節(jié)點分配的該上行標簽的第二標簽映射消息。由于中間節(jié)點LSR2是葉子節(jié)點2與葉子節(jié)點3的一個聚合節(jié)點,所以針對同一個雙向P2MP LSP分配的上行標簽是相同,LSR2向葉子節(jié)點LSR3與LSR4分配的上行標簽都是標簽L3。至此,圖2中雙向P2MP LSP的上行路徑建立完成,各節(jié)點都會有如圖2所示的兩種標簽轉發(fā)表。以上雙向P2MP LSP的建立過程,也可以由部分葉子節(jié)點發(fā)起。當根節(jié)點通過自身的用戶接口接收用戶發(fā)送端發(fā)送的報文,并根據(jù)自身的下行轉發(fā)表,復制η份報文,并在所復制的各報文中分別封裝對應的出標簽(即下行標簽)后,通過自身的η個下游接口分別發(fā)送到自身下游的η個中間節(jié)點上。各中間節(jié)點通過自身的上游接口接收報文,并根據(jù)自身的下行標簽轉發(fā)表,復制m份所接收到的報文,將復制的各報文中的出標簽替換后,通過自身的m個接口分別發(fā)送到自身下游的m個葉子節(jié)點。各葉子節(jié)點通過自身的上游接口接收報文,如果所接收報文中封裝的入標簽與自身下行標簽轉發(fā)表中該上游接口對應的入標簽相同,則將所接收到的報文通過自身的用戶接口發(fā)送到用戶接收端。當m個葉子節(jié)點中的一個或多個節(jié)點通過自身的用戶接口接收到用戶發(fā)送端發(fā)送的報文時,根據(jù)自身的上行標簽轉發(fā)表,在所接收到的報文中封裝出標簽(即上行標簽),并通過自身的上游接口發(fā)送到自身上游的中間節(jié)點;各中間節(jié)點通過自身的接口接收到一個或多個葉子節(jié)點發(fā)送的報文后,對于所接收到的各報文中的任意一個報文,如果該報文中所封裝的出標簽與中間節(jié)點上行轉發(fā)表中對應的出標簽相同,則轉發(fā)該報文,并將該報文中的出標簽替換成中間節(jié)點的上行轉發(fā)表中的出標簽,通過自身的上游接口發(fā)送到自身上游的根節(jié)點;根節(jié)點接收到所述一個或多個中間節(jié)點發(fā)送的報文,對于其中的任意一份報文,如果該報文中封裝的入標簽與根節(jié)點上行標簽轉發(fā)表中對應的入標簽相同, 則轉發(fā)該報文,通過根節(jié)點自身的用戶接口發(fā)送到用戶接收端。在通過雙向P2MP LSP傳輸報文的實際過程中,可以只包含沿雙向P2MPLSP下行路徑傳輸報文的過程,也可以只包含沿雙向P2MP LSP上行路徑傳輸報文的過程,還可以同時包含上述兩個過程,具體可以根據(jù)實際需要來去確定。本實施例中MPLS網(wǎng)絡中雙向傳輸報文的流程,能夠保證報文往返路徑所經(jīng)過的節(jié)點完全相同,并且下行報文傳輸采用組播技術進行。
實施例二實施例一為通過LDP協(xié)議建立一個雙向P2MP LSP的過程,本實施例則是采用LDP 協(xié)議拆除雙向P2MPLSP的過程,其中在多協(xié)議標簽交換(MPLS)網(wǎng)絡中,采用標簽分發(fā)協(xié)議,拆除雙向P2MPLSP的至少部分下行路徑的流程,可以與已有的標簽分發(fā)協(xié)議中對單向P2MPLSP下行路徑的拆除流程相同,上、下游節(jié)點之間通過攜帶下行標簽的標簽撤銷消息和第一標簽釋放消息交互。在多協(xié)議標簽交換(MPLS)網(wǎng)絡中,采用標簽分發(fā)協(xié)議,按以下方式拆除雙向P2MP LSP的至少部分上行路徑該雙向P2MP LSP的待拆除葉子節(jié)點和所有下游節(jié)點均被拆除的中間節(jié)點清空該雙向P2MP LSP的上行標簽轉發(fā)表,并向上游節(jié)點發(fā)送用于上行路徑拆除的第二標簽釋放消息;收到第二標簽釋放消息的節(jié)點將該雙向P2MPLSP的上行標簽轉發(fā)表中相應的條目刪除。上述拆除該雙向P2MP LSP的至少部分上行路徑具體可包括該雙向P2MP LSP待拆除的葉子節(jié)點清空本節(jié)點上該雙向P2MP LSP的上行標簽轉發(fā)表,向上游節(jié)點發(fā)送第二標簽釋放消息;收到第二標簽釋放消息的中間節(jié)點從本節(jié)點上該雙向P2MP LSP的上行標簽轉發(fā)表中,刪除與發(fā)送第二標簽釋放消息的下游節(jié)點相關的轉發(fā)條目,如該上行標簽轉發(fā)表的轉發(fā)條目已空,再向上游節(jié)點發(fā)送第二標簽釋放消息;該雙向P2MP LSP的根節(jié)點收到第二標簽釋放消息后,從本節(jié)點上該雙向P2MP LSP 的上行標簽轉發(fā)表中,刪除與發(fā)送第二標簽釋放消息的下游節(jié)點相關的轉發(fā)條目。上述第二標簽釋放消息中攜帶上行P2MP LSP轉發(fā)等價類(FEC),該上行P2MP LSP 轉發(fā)等價類和用于下行路徑拆除的第一標簽釋放消息中攜帶的下行P2MP LSP轉發(fā)等價類不同。該雙向P2MP LSP的根節(jié)點和中間節(jié)點可以根據(jù)標簽釋放消息中的上行P2MP LSP轉發(fā)等價類或下行P2MP LSP轉發(fā)等價類確定雙向P2MP LSP的上行標簽轉發(fā)表或下行標簽轉發(fā)表,根據(jù)發(fā)送標簽釋放消息的節(jié)點確定要刪除的條目。下面仍用圖1所示的MPLS網(wǎng)絡為示例來說明本實施例上述方案的實際應用,請同時參照圖3,該采用LDP協(xié)議拆除雙向P2MP LSP的過程具體包括以下步驟步驟一,待拆除的葉子節(jié)點向上游節(jié)點LSR2發(fā)送攜帶下行P2MP LSPFEC和下行標簽的標簽撤銷消息,以及攜帶上行P2MP LSP FEC的標簽釋放消息。如圖3所示,LSR3發(fā)現(xiàn)本節(jié)點已經(jīng)不是雙向P2MP LSP的葉子節(jié)點,則向上游節(jié)點 LSR2發(fā)送攜帶下行P2MP LSP FEC和標簽Ll的標簽撤銷消息,以及攜帶上行P2MP LSP FEC 的標簽釋放消息;LSR4發(fā)現(xiàn)本節(jié)點已經(jīng)不是雙向P2MP LSP的葉子節(jié)點,則向上游節(jié)點LSR2發(fā)送攜帶下行P2MP LSP FEC和標簽L2的標簽撤銷消息,以及攜帶上行P2MP LSP FEC的標簽釋放消息。步驟二,LSR2從該雙向P2MP LSP的下行標簽轉發(fā)表中刪除包含標簽Ll和L2的轉發(fā)條目,并回應標簽釋放消息給葉子節(jié)點LSR3和LSR4,同時從該雙向P2MP LSP的上行標簽轉發(fā)表中刪除包含標簽L3,入接口為Sl,及標簽L3,入接口為SO的轉發(fā)條目;如圖3所示,LSR2收到LSR3發(fā)送的標簽撤銷消息后,從該雙向P2MPLSP的下行標簽轉發(fā)表中刪除包含標簽Li,出接口 Sl的條目,回應標簽釋放消息給葉子節(jié)點LSR3 ;LSR2 收到LSR3發(fā)送的標簽釋放消息后,從上行標簽轉發(fā)表中刪除包含標簽L3,入接口 Sl的轉發(fā)條目。LSR2從收到LSR4發(fā)送的標簽撤銷消息后,從該雙向P2MPLSP的下行標簽轉發(fā)表中刪除包含標簽L2,出接口 SO的條目,回應標簽釋放消息給葉子節(jié)點LSR4,LSR2收到LSR4 發(fā)送的標簽釋放消息后,從上行標簽轉發(fā)表中刪除包含標簽L3,入接口 SO的轉發(fā)條目。步驟三,如果LSR2還有下游節(jié)點,上行標簽轉發(fā)表以及下行標簽轉發(fā)表并沒有被清空,不會向根節(jié)點1發(fā)送任何標簽撤銷消息與標簽釋放消息,如果LSR2已經(jīng)沒有了下游節(jié)點,則該雙向P2MP LSP的上行標簽轉發(fā)表和下行標簽轉發(fā)表被清空,轉入步驟四;如圖3所示,當LSR2收到LSR3的標簽撤銷消息與標簽釋放消息后,由于LSR4仍然為有效下游節(jié)點,LSR2不向LSRl發(fā)送標簽撤銷消息與標簽釋放消息。當LSR2再次收到 LSR4的標簽撤銷消息與標簽釋放消息后,由于LSR4是LSR2最后一個葉子節(jié)點,LSR2的雙向P2MP LSP的上行標簽轉發(fā)表和下行標簽轉發(fā)表被清空。步驟四,LSR2發(fā)送攜帶下行P2MP LSP FEC和標簽L4的標簽撤銷消息,以及攜帶此上行P2MP LSP FEC的標簽釋放消息給根節(jié)點LSRl ;步驟五,LSRl收到LSR2發(fā)送的標簽撤銷消息后,從該雙向P2MP LSP的下行標簽轉發(fā)表中刪除包含標簽L4,出接口 S3的轉發(fā)條目,并回復標簽釋放消息給LSR2 ;LSRl從入接口 S3收到LSR2發(fā)送的標簽釋放消息后,從該雙向P2MP LSP的上行標簽轉發(fā)表中刪除包含標簽L5,入接口 S3的轉發(fā)條目。通過此過程,整個雙向P2MP LSP的標簽回收過程完成,但是上述過程并不是一定要執(zhí)行的,例如如果僅僅拆除其中一個葉子時,僅需要執(zhí)行步驟一至三。本領域普通技術人員可以理解上述方法中的全部或部分步驟可通過程序來指令相關硬件完成,所述程序可以存儲于計算機可讀存儲介質中,如只讀存儲器、磁盤或光盤等。可選地,上述實施例的全部或部分步驟也可以使用一個或多個集成電路來實現(xiàn),相應地,上述實施例中的各模塊/單元可以采用硬件的形式實現(xiàn),也可以采用軟件功能模塊的形式實現(xiàn)。本發(fā)明不限制于任何特定形式的硬件和軟件的結合。以上所述僅為本發(fā)明的優(yōu)選實施例而已,并不用于限制本發(fā)明,對于本領域的技術人員來說,本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi),所作的任何修改、等同替換、改進等,均應包含在本發(fā)明的保護范圍之內(nèi)。
權利要求
1.一種建立雙向點到多點標簽轉發(fā)路徑(P2MP LSP)的方法,在多協(xié)議標簽交換 (MPLS)網(wǎng)絡中采用標簽分發(fā)協(xié)議來建立雙向P2MP LSP,包括從雙向P2MP LSP的至少一個葉子節(jié)點開始,逐節(jié)點向上游節(jié)點發(fā)送攜帶下行標簽的第一標簽映射消息,各節(jié)點創(chuàng)建該雙向P2MP LSP的下行標簽轉發(fā)表,從而建立該雙向P2MP LSP的從根節(jié)點到葉子節(jié)點的下行路徑;從該雙向P2MP LSP的根節(jié)點開始,逐節(jié)點向發(fā)送第一標簽映射消息給本節(jié)點的下游節(jié)點發(fā)送攜帶上行標簽的第二標簽映射消息,各節(jié)點創(chuàng)建該雙向P2MP LSP的上行標簽轉發(fā)表,從而建立該雙向P2MP LSP的從葉子節(jié)點到根節(jié)點的上行路徑;并且,該雙向P2MP LSP的上行路徑和下行路徑經(jīng)過的節(jié)點相同。
2.如權利要求1所述的方法,其特征在于,所述建立該雙向P2MPLSP的上行路徑具體包括該雙向P2MP LSP的根節(jié)點收到第一標簽映射消息后,為該雙向P2MPLSP分配一上行標簽,創(chuàng)建本節(jié)點上該雙向P2MP LSP的上行標簽轉發(fā)表,并向發(fā)送第一標簽映射消息給本節(jié)點的下游節(jié)點發(fā)送攜帶本節(jié)點分配的該上行標簽的第二標簽映射消息;收到第二標簽映射消息的中間節(jié)點為該雙向P2MP LSP分配一上行標簽,創(chuàng)建本節(jié)點上該雙向P2MP LSP的上行標簽轉發(fā)表,并向發(fā)送第一標簽映射消息給本節(jié)點的下游節(jié)點發(fā)送攜帶本節(jié)點分配的該上行標簽的第二標簽映射消息;收到第二標簽映射消息的葉子節(jié)點創(chuàng)建本節(jié)點上該雙向P2MP LSP的上行標簽轉發(fā)表。
3.如權利要求1或2所述的方法,其特征在于該雙向P2MP LSP的根節(jié)點及中間節(jié)點向本節(jié)點的每一個下游節(jié)點發(fā)送一個第二標簽映射消息,且向本節(jié)點所有的下游節(jié)點發(fā)送的第二標簽映射消息攜帶相同的上行標簽。
4.如權利要求2所述的方法,其特征在于該雙向P2MP LSP的中間節(jié)點和根節(jié)點第一次收到一下游節(jié)點發(fā)送的第一標簽映射消息,如再次收到另一下游節(jié)點發(fā)送的第一標簽映射消息,則更新已創(chuàng)建的本節(jié)點上該雙向 P2MP LSP的下行標簽轉發(fā)表,并在本節(jié)點收到上游節(jié)點發(fā)送的第二標簽映射消息,為該雙向P2MP LSP分配了上行標簽后,向該另一下游節(jié)點發(fā)送攜帶本節(jié)點分配的該上行標簽的第二標簽映射消息,且在創(chuàng)建或更新的本節(jié)點上該雙向P2MP LSP的上行標簽轉發(fā)表包括與此前給本節(jié)點發(fā)送過第一標簽映射消息的所有下游節(jié)點相關的轉發(fā)條目。
5.如權利要求1或2所述的方法,其特征在于該雙向P2MP LSP的下行路徑和上行路徑建立完成后,對于根節(jié)點收到的用戶發(fā)送端發(fā)送的報文,各節(jié)點查找本節(jié)點的下行標簽轉發(fā)表,沿該雙向P2MP LSP的下行路徑將所述報文轉發(fā)給用戶接收端;對于葉子節(jié)點收到的用戶發(fā)送端發(fā)送的報文,各節(jié)點查找本節(jié)點的上行標簽轉發(fā)表, 沿該雙向P2MP LSP的上行路徑將所述報文轉發(fā)給用戶接收端。
6.如權利要求1或2所述的方法,其特征在于所述第一標簽映射消息中還攜帶用于標識該雙向P2MP LSP的下行路徑的下行P2MP LSP轉發(fā)等價類(FEC),所述第二標簽映射消息中還攜帶用于標識該雙向P2MP LSP的上行路徑的上行P2MP LSP轉發(fā)等價類,所述下行P2MP LSP轉發(fā)等價類和上行P2MP LSP轉發(fā)等價類不同。
7.一種拆除雙向點到多點標簽轉發(fā)路徑(P2MP LSP)的方法,包括在多協(xié)議標簽交換(MPLS)網(wǎng)絡中,采用標簽分發(fā)協(xié)議,按以下方式拆除雙向P2MP LSP 的至少部分上行路徑該雙向P2MP LSP的待拆除葉子節(jié)點和所有下游節(jié)點均被拆除的中間節(jié)點清空該雙向 P2MP LSP的上行標簽轉發(fā)表,并向上游節(jié)點發(fā)送用于上行路徑拆除的第二標簽釋放消息; 收到第二標簽釋放消息的節(jié)點將該雙向P2MPLSP的上行標簽轉發(fā)表中相應的條目刪除。
8.如權利要求7所述的方法,其特征在于,所述拆除該雙向P2MPLSP的至少部分上行路徑具體包括該雙向P2MP LSP待拆除的葉子節(jié)點清空本節(jié)點上該雙向P2MP LSP的上行標簽轉發(fā)表,向上游節(jié)點發(fā)送第二標簽釋放消息;收到第二標簽釋放消息的中間節(jié)點從本節(jié)點上該雙向P2MP LSP的上行標簽轉發(fā)表中, 刪除與發(fā)送第二標簽釋放消息的下游節(jié)點相關的轉發(fā)條目;如該上行標簽轉發(fā)表的轉發(fā)條目已空,再向上游節(jié)點發(fā)送第二標簽釋放消息;該雙向P2MP LSP的根節(jié)點收到第二標簽釋放消息后,從本節(jié)點上該雙向P2MP LSP的上行標簽轉發(fā)表中,刪除與發(fā)送第二標簽釋放消息的下游節(jié)點相關的轉發(fā)條目。
9.如權利要求7或8所述的方法,其特征在于,還包括在所述多協(xié)議標簽交換(MPLQ網(wǎng)絡中,采用標簽分發(fā)協(xié)議中單向P2MPLSP下行路徑的拆除流程,該雙向P2MP LSP的上、下游節(jié)點之間通過攜帶下行標簽的標簽撤銷消息和用于下行路徑拆除的第一標簽釋放消息交互,拆除該雙向P2MP LSP的至少部分下行路徑。
10.如權利要求9所述的方法,其特征在于所述第二標簽釋放消息中攜帶用于標識該雙向P2MP LSP的上行路徑的上行P2MP LSP 轉發(fā)等價類(FEC),所述第一標簽釋放消息中攜帶用于標識該雙向P2MP LSP的下行路徑的下行P2MP LSP轉發(fā)等價類,所述上行P2MPLSP轉發(fā)等價類和下行P2MP LSP轉發(fā)等價類不同。
11.一種建立雙向點到多點標簽轉發(fā)路徑(P2MP LSP)的系統(tǒng),包括該雙向P2MP LSP的根節(jié)點、中間節(jié)點和葉子節(jié)點,各節(jié)點采用標簽分發(fā)協(xié)議的第一標簽映射消息交互,建立該雙向P2MP LSP的下行路徑,其特征在于所述根節(jié)點還用于在收到下游節(jié)點發(fā)送的第一標簽映射消息后,為該雙向P2MP LSP分配一上行標簽,向發(fā)送第一標簽映射消息給本節(jié)點的下游節(jié)點發(fā)送攜帶本節(jié)點分配的該上行標簽的第二標簽映射消息,并創(chuàng)建本節(jié)點上該雙向P2MP LSP的上行標簽轉發(fā)表;所述中間節(jié)點還用于在收到第二標簽映射消息后,為該雙向P2MP LSP分配一上行標簽,向發(fā)送第一標簽映射消息給本節(jié)點的下游節(jié)點發(fā)送攜帶本節(jié)點分配的該上行標簽的第二標簽映射消息,并創(chuàng)建本節(jié)點上該雙向P2MPLSP的上行標簽轉發(fā)表;所述葉子節(jié)點還用于在收到第二標簽映射消息后,創(chuàng)建本節(jié)點上該雙向P2MP LSP的上行標簽轉發(fā)表。
12.如權利要求11所述的系統(tǒng),其特征在于該雙向P2MP LSP的中間節(jié)點和根節(jié)點第一次收到一下游節(jié)點發(fā)送的第一標簽映射消息,如再次收到另一下游節(jié)點發(fā)送的第一標簽映射消息,則更新已創(chuàng)建的本節(jié)點上該雙向 P2MP LSP的下行標簽轉發(fā)表,并在本節(jié)點收到上游節(jié)點發(fā)送的第二標簽映射消息,為該雙向P2MP LSP分配了上行標簽后,在創(chuàng)建或更新本節(jié)點上該雙向P2MP LSP的上行標簽轉發(fā)表時加入與該另一下游節(jié)點相關的轉發(fā)條目,向該另一下游節(jié)點發(fā)送攜帶本節(jié)點分配的該上行標簽的第二標簽映射消息。
13.如權利要求11或12所述的系統(tǒng),其特征在于所述葉子節(jié)點和中間節(jié)點發(fā)送的第一標簽映射消息中還攜帶用于標識該雙向P2MP LSP的下行路徑的下行P2MP LSP轉發(fā)等價類(FEC);所述根節(jié)點和中間節(jié)點發(fā)送的第二標簽映射消息中還攜帶用于標識該雙向P2MP LSP 的上行路徑的上行P2MP LSP轉發(fā)等價類,且所述下行P2MPLSP轉發(fā)等價類和上行P2MP LSP 轉發(fā)等價類不同。
14.一種拆除雙向點到多點標簽轉發(fā)路徑(P2MP LSP)的系統(tǒng),包括該雙向P2MP LSP的根節(jié)點、中間節(jié)點和葉子節(jié)點,各節(jié)點采用標簽分發(fā)協(xié)議的標簽撤銷消息和第一標簽釋放消息交互,拆除該雙向P2MP LSP的下行路徑,其特征在于所述葉子節(jié)點還用于在確定本節(jié)點需要拆除時,清空本節(jié)點上該雙向P2MP LSP的上行標簽轉發(fā)表,向上游節(jié)點發(fā)送第二標簽釋放消息;所述中間節(jié)點還用于在收到第二標簽釋放消息后,從本節(jié)點上該雙向P2MP LSP的上行標簽轉發(fā)表中,刪除與發(fā)送第二標簽釋放消息的下游節(jié)點相關的轉發(fā)條目,如該上行標簽轉發(fā)表的轉發(fā)條目已空,再向上游節(jié)點發(fā)送第二標簽釋放消息;所述根節(jié)點還用于在收到第二標簽釋放消息后,從本節(jié)點上該雙向P2MPLSP的上行標簽轉發(fā)表中,刪除與發(fā)送第二標簽釋放消息的下游節(jié)點相關的轉發(fā)條目。
15.如權利要求14所述的系統(tǒng),其特征在于所述葉子節(jié)點和中間節(jié)點發(fā)送的第二標簽釋放消息中攜帶用于標識該雙向P2MP LSP 的上行路徑的上行P2MP LSP轉發(fā)等價類(FEC);所述葉子節(jié)點和中間節(jié)點發(fā)送的第一標簽釋放消息中攜帶用于標識該雙向P2MP LSP 的下行路徑的下行P2MP LSP轉發(fā)等價類,所述上行P2M LSP轉發(fā)等價類和下行P2MP LSP 轉發(fā)等價類不同。
全文摘要
一種建立和拆除雙向點到多點標簽轉發(fā)路徑的方法及系統(tǒng),從雙向P2MP LSP的至少一個葉子節(jié)點開始,逐節(jié)點向上游節(jié)點發(fā)送攜帶下行標簽的第一標簽映射消息,各節(jié)點創(chuàng)建該雙向P2MP LSP的下行標簽轉發(fā)表;從該雙向P2MP LSP的根節(jié)點開始,逐節(jié)點向發(fā)送第一標簽映射消息給本節(jié)點的下游節(jié)點發(fā)送攜帶上行標簽的第二標簽映射消息,各節(jié)點創(chuàng)建該雙向P2MP LSP的上行標簽轉發(fā)表,建立該雙向P2MP LSP。本發(fā)明建立雙向點到多點轉發(fā)路徑的方法能夠解決MPLS網(wǎng)絡中LSP的管理復雜度高、以及不能應用到IEEE1588v2的時鐘同步的問題。本發(fā)明還提供了一種拆除上述建立的雙向P2MP LSP的方法和系統(tǒng)。
文檔編號H04L12/56GK102447611SQ20101050749
公開日2012年5月9日 申請日期2010年9月30日 優(yōu)先權日2010年9月30日
發(fā)明者吳波, 金利忠, 陳然 申請人:中興通訊股份有限公司