標(biāo)簽交換路徑的動態(tài)更新的制作方法
【專利摘要】檢測對點到多點標(biāo)簽交換路徑中的多播組添加或移除葉節(jié)點的請求，并且該葉節(jié)點可以根據(jù)所請求的多播組來選擇預(yù)配置的隧道。該葉節(jié)點封裝接收的請求并經(jīng)由所選定的預(yù)配置的隧道傳送它。用于多播組的根節(jié)點經(jīng)由隧道接收請求，并且能夠通過隧道報頭來標(biāo)識負(fù)責(zé)傳送請求的葉節(jié)點。該根節(jié)點可以確定對于請求多播組是否存在點到多點標(biāo)簽交換路徑，并且可以通過對多播組添加或移除葉節(jié)點來更新多播組的成員關(guān)系。
【專利說明】標(biāo)簽交換路徑的動態(tài)更新
【技術(shù)領(lǐng)域】
[0001]本發(fā)明一般涉及標(biāo)簽交換路徑，更具體來說涉及用于構(gòu)造點到多點樹的過程和機(jī)制。
【背景技術(shù)】
[0002]多協(xié)議標(biāo)簽交換(MPLS)協(xié)議用于基于附于每個分組的標(biāo)簽在網(wǎng)絡(luò)中轉(zhuǎn)發(fā)數(shù)據(jù)。標(biāo)簽交換路徑(LSP)由路徑的每個跳處指定的一組標(biāo)簽組成。服務(wù)提供商采用多種類型的隧道，如點到點、點到多點和多點到多點LSP,這具體取決于要載送的業(yè)務(wù)的類型。點到多點(P2MP) LSP最適于多播服務(wù)，如因特網(wǎng)協(xié)議電視(IPTV)、內(nèi)容送交網(wǎng)絡(luò)等。
[0003]P2MP LSP具有根節(jié)點和多個葉節(jié)點，以及沿著從根節(jié)點到葉節(jié)點的路徑的一個或多個分枝節(jié)點，有關(guān)示范MPLS網(wǎng)絡(luò)的示意圖，參見圖1。在分枝節(jié)點處，一個進(jìn)入分組可以在多個外出接口上被復(fù)制，每個副本具有唯一的標(biāo)簽。
[0004]LSP可以通過管理層的配置靜態(tài)地建立或通過信令協(xié)議來動態(tài)地建立。
[0005]可以將用于點到點和多點到多點LSP的標(biāo)簽分發(fā)協(xié)議(LDP)擴(kuò)充用作信令協(xié)議來建立P2MP LSP0這些擴(kuò)充稱為多播LDP(mLDP)。利用mLDP，葉節(jié)點可以動態(tài)地基于葉節(jié)點處檢測的觸發(fā)決定加入或離開P2MP LSP。但是，從根到葉的路徑將遵循路由選擇協(xié)議計算的最佳路由而不提供流量工程參數(shù)(例如，帶寬預(yù)留)。
[0006]還可以使用資源預(yù)留協(xié)議-流量工程(RSVP-TE)的擴(kuò)充來建立P2MP LSP0RSVP-TE的優(yōu)點在于可以沿著路徑提供流量工程參數(shù)，這優(yōu)化了網(wǎng)絡(luò)性能且最佳地服務(wù)于IPTV的體驗質(zhì)量需求。RSVP-TE的缺點在于，必須由運(yùn)營商或配置過程在根節(jié)點處顯性地配置請求加入P2MP LSP的每個葉節(jié)點，這使得葉節(jié)點動態(tài)地加入(或離開)P2MP LSP不可能。在一個示例中，如果加入或移除葉節(jié)點，則重新計算整個LSP樹，刪除舊的樹，并且以信號將新重新計算的樹通知參與節(jié)點。這種解決方案促成有效率的帶寬管理和優(yōu)化了網(wǎng)絡(luò)中的資源使用，但是在設(shè)置時需要開銷繁重的人力配置。
[0007]授予Vasseur等人的US 7，801，137通過允許葉節(jié)點確定所請求的多播組的根節(jié)點來僅部分地解決此問題。使用專有協(xié)議向根節(jié)點發(fā)送請求，以請求該葉節(jié)點與多播組隧道樹之間的路徑。如果存在此類隧道樹，則根節(jié)點計算將該葉節(jié)點添加到該樹的路徑，并發(fā)送回復(fù)以在該樹的選定節(jié)點處將該葉節(jié)點添加到該樹。然后就可以通過計算的路徑在選定節(jié)點處將該葉節(jié)點添加到多播組隧道樹。
[0008]目前，沒有開放標(biāo)準(zhǔn)集支持的機(jī)制來用于使用標(biāo)準(zhǔn)協(xié)議動態(tài)地提供RSVP-TEP2MPLSP0相應(yīng)地，應(yīng)該容易地認(rèn)識到為了克服現(xiàn)有解決方案的缺陷和缺點，具有一種用于使用RSVP-TE在P2MP LSP中動態(tài)地添加或移除葉節(jié)點的解決方案將是優(yōu)勢。

【發(fā)明內(nèi)容】

[0009]本發(fā)明的目的在于消除或減輕現(xiàn)有技術(shù)的至少一個缺點。
[0010]在本發(fā)明的第一方面中，提供有一種用于由葉節(jié)點啟動多播組的更新的方法，該方法包括如下步驟:接收多播組的請求，該請求包含多播組的標(biāo)識符；根據(jù)多播組的標(biāo)識符選擇預(yù)配置的隧道；封裝接收的請求；以及經(jīng)由所選定的預(yù)配置的隧道傳送封裝的請求。接收的請求可以是加入請求消息或離開請求消息?？梢酝ㄟ^使用因特網(wǎng)組管理協(xié)議(IGMP)偵聽、多播監(jiān)聽者檢測(MLD)偵聽或協(xié)議無關(guān)多播(PIM)偵聽來檢測該請求。封裝的步驟可以包括將接收的請求置于隧道分組的有效負(fù)載中。封裝的請求可以經(jīng)由所選定的預(yù)配置的隧道傳送而不標(biāo)識所封裝的請求的目的地。預(yù)配置的隧道可允許封裝的請求行進(jìn)到目的地而不會被中間節(jié)點攔截。
[0011]在本發(fā)明的另一個方面中，提供有一種由根節(jié)點更新多播組的方法，該方法包括如下步驟:經(jīng)由隧道接收請求，該請求包含多播組的標(biāo)識符；根據(jù)接收的請求的隧道報頭標(biāo)識負(fù)責(zé)傳送該請求的葉節(jié)點；確定對于該多播組是否存在點到多點(P2MP)標(biāo)簽交換路徑(LSP);以及響應(yīng)多播組具有現(xiàn)存的P2MP LSP，根據(jù)接收的請求，使用該葉節(jié)點，更新多播組的成員關(guān)系。更新多播組的成員關(guān)系的步驟可以包括將該葉節(jié)點添加到多播組或從多播組移除該葉節(jié)點?？梢允褂觅Y源預(yù)留協(xié)議-流量工程(RSVP-TE)將葉節(jié)點添加到P2MP LSP?？梢允褂肐GMP偵聽、MLD偵聽或PIM偵聽從接收的請求的有效負(fù)載提取多播組的標(biāo)識符。響應(yīng)多播組沒有現(xiàn)存的P2MP LSP，可以為包括該葉節(jié)點的多播組建立新的P2MP LSP0響應(yīng)葉節(jié)點是離開P2MP LSP的最后節(jié)點，可以終止該多播組的P2MP LSP0
[0012]在本發(fā)明的另一個方面中，提供有一種葉節(jié)點，其包括網(wǎng)絡(luò)接口，該網(wǎng)絡(luò)接口用于接收多播組的請求，該請求包含多播組的標(biāo)識符；存儲器，用于存儲隧道數(shù)據(jù)庫；以及處理器，其用于根據(jù)多播組的標(biāo)識符從隧道數(shù)據(jù)庫選擇預(yù)配置的隧道，封裝接收的請求，并指示網(wǎng)絡(luò)接口經(jīng)由所選定的預(yù)配置的隧道傳送封裝的請求。接收的請求可以是加入請求消息或離開請求消息。該處理器可以指示網(wǎng)絡(luò)接口經(jīng)由所選定的預(yù)配置的隧道傳送封裝的請求而不標(biāo)識所封裝的請求的目的地。
[0013]在本發(fā)明的另一個方面中，提供有一種根節(jié)點，其包括網(wǎng)絡(luò)接口，該網(wǎng)絡(luò)接口用于經(jīng)由隧道接收更新多播組的請求；存儲器，用于存儲數(shù)據(jù)庫，所述數(shù)據(jù)庫包含多播組標(biāo)識符、多播組成員關(guān)系和任何關(guān)聯(lián)的點到多點(P2MP)標(biāo)簽交換路徑(LSP);以及處理器，用于根據(jù)接收的請求的隧道報頭標(biāo)識負(fù)責(zé)傳送該請求的葉節(jié)點；確定對于所請求的多播組是否存在相關(guān)聯(lián)的P2MP LSP ;以及響應(yīng)所請求的多播組具有現(xiàn)存關(guān)聯(lián)的P2MP LSP，根據(jù)接收的請求，使用葉節(jié)點，更新多播組成員關(guān)系。該處理器可以通過將該葉節(jié)點添加到多播組或從多播組移除該葉節(jié)點來更新多播組的成員關(guān)系?？梢允褂肦SVP-TE將葉節(jié)點添加到P2MPLSP0響應(yīng)所請求的多播組沒有現(xiàn)存關(guān)聯(lián)的P2MP LSP,該處理器可以指示為包括該葉節(jié)點的所請求的多播組建立新的P2MP LSP0響應(yīng)葉節(jié)點是離開所請求的多播組的最后節(jié)點，該處理器可以指示終止所請求的多播組的關(guān)聯(lián)的P2MP LSP0
[0014]本領(lǐng)域技術(shù)人員在結(jié)合附圖參閱本發(fā)明的特定示范實施例的下面描述時將顯見到本發(fā)明的其他方面和特征。
【專利附圖】

【附圖說明】
[0015]現(xiàn)在將參考附圖僅以示例的方式描述本發(fā)明的實施例，其中:
圖1說明示例計算機(jī)網(wǎng)絡(luò)；
圖2說明示例網(wǎng)絡(luò)節(jié)點/裝置； 圖3說明用于葉節(jié)點接收加入請求的示例過程；
圖4說明用于根節(jié)點啟動葉節(jié)點或?qū)⑷~節(jié)點添加到P2MP LSP的示例過程；
圖5說明用于葉節(jié)點接收離開請求的示例過程；
圖6說明用于根節(jié)點從P2MP LSP拆除或移除葉節(jié)點的示例過程；以及 圖7說明用于封裝消息的示例過程。
【具體實施方式】
[0016]下文可參考根據(jù)附圖編號的特定元件。下文論述應(yīng)在本質(zhì)上視為示范性的，而不應(yīng)視為本發(fā)明范圍的限定。本發(fā)明的范圍在權(quán)利要求中進(jìn)行定義，且不應(yīng)認(rèn)為由下文描述的實現(xiàn)細(xì)節(jié)來限定，正如本領(lǐng)域技術(shù)人員將認(rèn)識到的，可以通過以等效功能元件置換元件來對這些實現(xiàn)細(xì)節(jié)進(jìn)行修改。
[0017]本發(fā)明的實施例一般針對的是用于MPLS網(wǎng)絡(luò)中動態(tài)地更新P2MP LSP的成員關(guān)系的系統(tǒng)和方法。
[0018]圖1是本發(fā)明的實施例能夠工作所在的示例MPLS網(wǎng)絡(luò)的示意圖。MPLS網(wǎng)絡(luò)100包括一組標(biāo)簽邊緣路由器(PEl 120至PE5 128)和一組標(biāo)簽交換路由器(Pl 130和P2 132)?？梢允褂妙A(yù)定義網(wǎng)絡(luò)協(xié)議(如MPLS)在節(jié)點/裝置之中交換數(shù)據(jù)分組。邊緣路由器裝置在MPLS網(wǎng)絡(luò)100與外部裝置之間轉(zhuǎn)發(fā)分組。標(biāo)簽交換路由器根據(jù)附于分組的標(biāo)簽將分組轉(zhuǎn)發(fā)到MPLS網(wǎng)絡(luò)100內(nèi)的裝置。本領(lǐng)域技術(shù)人員將認(rèn)識到在網(wǎng)絡(luò)中可以使用任何數(shù)量的節(jié)點、裝置和鏈路。
[0019]為了將多播分組從源節(jié)點SI 110傳送到所關(guān)注的用戶裝置，接收器Rl 140至R6150，可以通過以PEl 120作為根節(jié)點和以PE2 122至PE5 128作為葉節(jié)點建立P2MP LSP。P2MP LSP由一組標(biāo)簽組成；沿著P2MP LSP的每個節(jié)點維持P2MP LSP的標(biāo)簽映射條目。例如，在Pl 130，標(biāo)簽映射是[L1-> L3, L4]。具有多個外出標(biāo)簽的節(jié)點稱為分枝節(jié)點(例如，PEl 120、Pl 130和P2 132)。邊緣路由器PEl 120從源SI 110接收多播分組。在每個分枝節(jié)點處，復(fù)制每個多播分組，附以標(biāo)簽，并將其發(fā)送到接收器Rl 140至R6 150中的每個。
[0020]可以在沿著該路徑的每個節(jié)點處人工方式配置P2MP LSP，或可以如先前論述的，使用信令協(xié)議，如mLDP或RSVP-TE來用信號通知P2MP LSP0利用RSVP-TE，可以沿著路徑提供如帶寬預(yù)留的流量工程參數(shù)，這最佳地服務(wù)于IPTV的體驗質(zhì)量需求。
[0021]在本發(fā)明的實施例中，可以在葉節(jié)點PE2 120至PE5 128處使用因特網(wǎng)組管理協(xié)議(IGMP)偵聽或多播監(jiān)聽者檢測(MLD)偵聽或協(xié)議無關(guān)多播(PM)偵聽來檢測來自端接收器節(jié)點Rl 140至R6 150的加入請求。偵聽是允許網(wǎng)絡(luò)裝置在主機(jī)與路由器之間的IGMP會話上進(jìn)行監(jiān)聽的特征。通過監(jiān)聽這些會話，裝置維持哪些鏈路需要哪些IP多播流的映射，并且可以從不需要它們的鏈路過濾多播。加入請求消息可以包含一個或多個報頭、接收器的地址、所請求的多播組(也稱為“(S，G)”)以及其他字段。本領(lǐng)域技術(shù)人員將認(rèn)識到加入請求消息的格式對本發(fā)明的操作并非密切相關(guān)的。
[0022]葉節(jié)點檢測到的IGMP/MLD/PM加入消息被封裝并經(jīng)由預(yù)建立的隧道(例如，LSP、偽連線、GRE等)傳送到根節(jié)點PEl 120。在經(jīng)由隧道接收到封裝的IGMP/MLD/PM加入消息時，根節(jié)點PEl 121可以使用隧道報頭來標(biāo)識該特定葉節(jié)點，并執(zhí)行查詢以確定對于該IGMP/MLD/P頂加入消息中包含的(S，G)是否存在P2MP LSP0如果沒有與(S，G)關(guān)聯(lián)的P2MPLSP存在，則根節(jié)點將使用RSVP-TE啟動新的P2MP LSP建立。如果對于該(S，G)存在P2MPLSP，則根節(jié)點將使用RSVP-TE將葉節(jié)點添加到該P(yáng)2MP LSP0根據(jù)本實施例，使用預(yù)建立的隧道傳送控制分組，如IGMP/MLD/PM加入消息?？梢杂筛?jié)點使用RSVP-TE動態(tài)地建立用于轉(zhuǎn)發(fā)源特定多播業(yè)務(wù)的P2MP LSP，或可以由根節(jié)點使用RSVP-TE將葉節(jié)點添加到現(xiàn)有P2MP LSP0不同的多播組(S，G)可以具有根據(jù)配置建立的不同或相同的P2MP LSP0
[0023]在本發(fā)明的另一個實施例中，可以在葉節(jié)點PE2 120至PE5 128處使用IGMP/MLD/PM偵聽來檢測來自端接收器節(jié)點Rl 140至R6 150的離開或刪除請求。IGMP/MLD離開或P頂刪除消息被封裝并經(jīng)由預(yù)建立的隧道轉(zhuǎn)發(fā)到根節(jié)點PEl 120。在接收到IGMP/MLD離開或PIM刪除消息時，根節(jié)點可以使用隧道報頭來標(biāo)識葉節(jié)點，并使用RSVP-TE從P2MP LSP中移除該葉節(jié)點。如果該葉節(jié)點是LSP中的最后節(jié)點，則該P(yáng)2MP LSP將被拆除。根據(jù)此實施例，使用預(yù)建立的隧道傳送控制分組，如IGMP/MLD離開或PM刪除消息，并且由根節(jié)點使用RSVP-TE動態(tài)地從P2MP LSP移除葉節(jié)點，或可以由根節(jié)點使用RSVP-TE動態(tài)地拆除用于轉(zhuǎn)發(fā)源特定多播業(yè)務(wù)的P2MP LSP0
[0024]圖2是說明可以使用來實現(xiàn)本發(fā)明的實施例的示范網(wǎng)絡(luò)裝置/節(jié)點200的控制面220和轉(zhuǎn)發(fā)面260的框圖。該網(wǎng)絡(luò)裝置可以是圖1的MPLS網(wǎng)絡(luò)100中的任何標(biāo)簽邊緣路由器或標(biāo)簽交換路由器。
[0025]控制面220包括存儲在存儲器或數(shù)據(jù)資料庫240中并由處理器250執(zhí)行的一組過程或指令和數(shù)據(jù)結(jié)構(gòu)，該一組過程或指令包括221至226，以及數(shù)據(jù)結(jié)構(gòu)包括227至230。使用RSVP-TE 221作為P2MP LSP的信令協(xié)議。使用IGMP偵聽222、MLD偵聽223和PIM偵聽224來檢測加入或離開/刪除消息。隧道管理器225負(fù)責(zé)管理隧道數(shù)據(jù)庫227中存儲的隧道。路由選擇協(xié)議226包括單播和多播路由選擇協(xié)議兩者。當(dāng)轉(zhuǎn)發(fā)加上標(biāo)簽的分組時，使用下一跳標(biāo)簽轉(zhuǎn)發(fā)條目(NHLFE) 228。NHLFE 228包含如下一跳、要對分組標(biāo)簽堆棧執(zhí)行的操作(例如，壓入、對換和彈出)的信息以及將這些分組置于下一跳所需的任何其他信息。
[0026]使用進(jìn)入標(biāo)簽映射(ILM)229來將每個進(jìn)入標(biāo)簽映射到一個或多個NHLFE 228。將等效類轉(zhuǎn)發(fā)到NHLFE (FTN) 230將每個轉(zhuǎn)發(fā)等效類映射到一個或多個NHLFE 228。當(dāng)分組未加標(biāo)簽而達(dá)到時，使用它，但是這些分組在被轉(zhuǎn)發(fā)到下一跳之前需要加上標(biāo)簽。
[0027]轉(zhuǎn)發(fā)面260由轉(zhuǎn)發(fā)芯片270和一組網(wǎng)絡(luò)接口 280a至280f組成。轉(zhuǎn)發(fā)芯片270負(fù)責(zé)基于來自控制面220的信息在網(wǎng)絡(luò)接口 280與控制面接口 290之間發(fā)送和接收分組。
[0028]本領(lǐng)域技術(shù)人員將認(rèn)識到，雖然圖2示出標(biāo)簽交換路由器或標(biāo)簽邊緣路由器的一個示范實施例，但是可以采用不同方式實現(xiàn)備選實施例(例如，具有更多或更少的過程、更多或更少的數(shù)據(jù)結(jié)構(gòu)、更多或更少的網(wǎng)絡(luò)接口等)。
[0029]圖3至圖6是說明根據(jù)本發(fā)明的多種實施例的能夠被標(biāo)簽邊緣路由器，如網(wǎng)絡(luò)節(jié)點200執(zhí)行的示范方法的流程圖。這些過程可以由處理邏輯來執(zhí)行，該處理邏輯可以包括硬件(例如，F(xiàn)PGA、ASIC、網(wǎng)絡(luò)處理器等)、軟件(在具有處理器和存儲器的系統(tǒng)上運(yùn)行的可執(zhí)行軟件)或二者的組合。
[0030]圖3是用于葉節(jié)點檢測加入請求消息并將加入請求封裝和經(jīng)由預(yù)建立的隧道將其傳送到根節(jié)點以啟動多播組的成員關(guān)系的更新的過程300的一個實施例的流程圖。葉節(jié)點能夠使用IGMP/MLD/PIM偵聽或類似機(jī)制來檢測來自期望加入多播組或服務(wù)的接收器的觸發(fā)。在步驟310中，葉節(jié)點檢測并接收來自接收器的加入請求消息。該加入請求可以是IGMP/MLD/PIM加入或任何其他適合的消息。接下來，在步驟320中葉節(jié)點基于與接收的加入請求消息關(guān)聯(lián)的信息查找預(yù)建立的隧道。該信息可以包括進(jìn)入端口號、虛擬局域網(wǎng)(VLAN)、子接口等。預(yù)建立的隧道的查詢可以基于預(yù)配置的映射信息，例如VLAN至隧道映射表或通過其他方法來確定。在優(yōu)選實施方案中，當(dāng)查找預(yù)建立的隧道時，葉節(jié)點將使用在加入消息中接收到的多播組標(biāo)識符(S，G)作為數(shù)據(jù)庫或查詢表的關(guān)鍵字，并根據(jù)所請求的多播組來選擇隧道。在查詢表中，可以存儲隧道標(biāo)識符和任何適合的隧道封裝信息。備選地，還可以將隧道封裝信息存儲在由隧道標(biāo)識符建立索引的一個或多個單獨的表。例如，所有LSP隧道信息可以存儲在LSP隧道數(shù)據(jù)庫中，以及所有GRE隧道信息可以存儲在GRE隧道數(shù)據(jù)庫中。
[0031]現(xiàn)在返回到圖3，在步驟330中，葉節(jié)點封裝并經(jīng)由預(yù)偏置的隧道傳送加入請求消息。可以通過將原始接收的加入消息置于隧道分組的有效負(fù)載中來封裝原始接收的加入消息。然后經(jīng)由隧道發(fā)送封裝的加入消息。無需知道根節(jié)點IP地址或封裝的加入消息的目的地的任何其他標(biāo)識符。在此步驟處，只需具有隧道標(biāo)識符和任何其他信息以用于封裝隧道有效負(fù)載并將其經(jīng)由網(wǎng)絡(luò)接口發(fā)出。葉節(jié)點無需知道隧道端點，其只需選擇了正確的預(yù)建立的隧道。備選地，在一些網(wǎng)絡(luò)配置中，從隧道標(biāo)識符查詢隧道端點的IP地址可以是可能的。
[0032]圖4是用于根節(jié)點通過將新P2MP LSP實例化或?qū)⑷~節(jié)點添加到現(xiàn)有P2MP LSP中來更新多播組的成員關(guān)系的過程400的一個實施例的流程圖。在步驟410中，根節(jié)點經(jīng)由隧道接收加入請求消息。在步驟420中，根節(jié)點可以使用接收的加入消息的隧道報頭或標(biāo)識符來標(biāo)識負(fù)責(zé)發(fā)送加入請求的葉節(jié)點。在步驟430中，根節(jié)點還可以從加入消息中提取與所請求的多播組(例如(S，G))相關(guān)的信息。根節(jié)點可以具有修改的IGMP/MLD/PIM偵聽功能以便能夠提取和處理觸發(fā)，這是因為加入消息可以是隧道分組中封裝的IGMP/MLD/PIM加入消息。在步驟440中，根節(jié)點確定對于該(S，G)是否已存在P2MP LSP0可以由表或數(shù)據(jù)庫中的查詢操作來作出對于所請求的多播組是否存在P2MP PSL的確定。根節(jié)點可以存儲現(xiàn)存的所有P2MP LSP的列表?？梢允褂枚嗖ソM標(biāo)識符來在P2MP LSP表或數(shù)據(jù)庫中建立索引。根節(jié)點還可以存儲多播組的成員關(guān)系信息。
[0033]可以使用策略來確定是否允許某個(S，G)具有P2MP LSP，特定(S，G)是否能夠與任何其他(S，G)共享P2MP LSP以及應(yīng)該用于P2MP LSP的流量工程參數(shù)。此策略可以由網(wǎng)絡(luò)裝置管理員來配置或可以通過任何其他方式來確定。
[0034]在步驟460中，根節(jié)點確定對于加入消息中指出的(S，G)不存在P2MP LSP0根節(jié)點可以使用RSVP-TE啟動向葉節(jié)點的新P2MP LSP建立。雖然在建立新P2MP LSP的時候?qū)H存在一個葉節(jié)點，但是仍可以將其配置為P2MP，而不是點到點LSP，以便允許更多葉節(jié)點在稍后時間加入該P(yáng)2MP。
[0035]可以由網(wǎng)絡(luò)裝置管理器來配置允許動態(tài)實例化的P2MP LSP的總數(shù)。如果達(dá)到該極限，則可拒絕實例化新P2MP LSP的請求?？梢酝ㄟ^警報或其他方式連同觸發(fā)新P2MP LSP實例化的信息一起向管理器通知此事件。
[0036]在步驟450中，根節(jié)點確定對于加入消息中指出的(S，G)已存在P2MP LSP0根節(jié)點更新多播組的成員關(guān)系，并使用RSVP-TE將葉節(jié)點添加到P2MP LSP0
[0037]圖5是用于葉節(jié)點檢測離開消息并將離開消息封裝和經(jīng)由預(yù)配置的隧道將其傳送到根節(jié)點以啟動多播組的成員關(guān)系的更新的過程500的一個實施例的流程圖。葉節(jié)點能夠使用IGMP/MLD/PIM偵聽或類似機(jī)制來檢測來自期望離開多播組或服務(wù)的接收器的觸發(fā)。在步驟310中，葉節(jié)點檢測并接收來自接收器的離開請求消息。該離開請求可以是IGMP/MLD離開或PIM刪除或任何其他適合的消息。在步驟520中，葉節(jié)點基于與接收的IGMP/MLD離開或PIM刪除消息關(guān)聯(lián)的信息，如進(jìn)入端口、VLAN、子接口等查找預(yù)配置的隧道。預(yù)配置的隧道的查詢可以基于預(yù)配置的映射信息，例如多播組(S，G)至隧道映射表或通過與圖3中描述的那些相似的其他方法來確定。在步驟530中，葉節(jié)點然后封裝并經(jīng)由所選定的預(yù)配置的隧道傳送離開請求。
[0038]圖6是用于根節(jié)點通過終止P2MP LSP或從現(xiàn)有P2MP LSP中移除葉節(jié)點來更新多播組的成員關(guān)系的過程600的一個實施例的流程圖。在步驟610中，根節(jié)點經(jīng)由隧道接收離開消息。在步驟620中，根節(jié)點可以使用隧道報頭或標(biāo)識符來標(biāo)識葉節(jié)點，并且在步驟630中，從離開消息中提取請求多播組(S，G)。與圖4類似，根節(jié)點可以具有修改的IGMP/MLD/PM偵聽功能以便能夠處理觸發(fā)，這是因為離開消息可以是IGMP/MLD離開或PM刪除消息，并且可以已經(jīng)被封裝在隧道分組中。在步驟640中，根節(jié)點將確定對于該(S，G)是否存在P2MP LSP0這可以通過查詢操作來確定。如果找到該(S，G)的P2MP，且葉節(jié)點在P2MPLSP中，則在步驟650中，由根節(jié)點使用RSVP-TE信令更新多播組的成員關(guān)系，并移除該葉節(jié)點。如果該葉節(jié)點是P2MP LSP中的最后節(jié)點，則在步驟660中，可以由根節(jié)點將該P(yáng)2MPLSP終止/拆除/拆卸。
[0039]圖7說明用于本發(fā)明的葉節(jié)點封裝加入或離開消息的方法的示范實施例。一般地，封裝是其中將原始消息置于隧道分組的有效負(fù)載中以供經(jīng)由隧道發(fā)送的過程。在本示例中，使用以太網(wǎng)作為傳輸層以及使用LSP隧道作為示例隧道。本領(lǐng)域技術(shù)人員將認(rèn)識到可以使用其他傳輸層或隧道，并且出于說明的目的，將消息格式進(jìn)行簡化。葉節(jié)點712從接收器702接收加入消息704。加入消息706的格式包含以太網(wǎng)報頭706、IP報頭708和IGMP加入消息710。葉節(jié)點712封裝接收的消息704，并經(jīng)由MPLS網(wǎng)絡(luò)718中的LSP隧道716發(fā)送封裝的加入消息714。封裝的加入消息714的格式包含以太網(wǎng)報頭720、LSP標(biāo)簽(隧道報頭)722、IP報頭724和IGMP加入消息710。注意隧道傳送的消息714中的以太網(wǎng)報頭720不同于原始加入消息704的以太網(wǎng)報頭706，其具有不同的源和目的地MAC地址、不同的以太網(wǎng)類型等。IGMP加入消息710從加入消息704被復(fù)制到封裝的加入消息714。在此示例中，還將IP報頭708復(fù)制為在封裝的加入消息714中的IP報頭724，但是在其他實施例中，它們可以是不同的。由根節(jié)點728經(jīng)由LSP隧道716接收封裝的加入消息714。
[0040]正如多種示范實施例中論述的，根節(jié)點728可以根據(jù)隧道報頭722中的信息標(biāo)識負(fù)責(zé)傳送封裝的加入消息714的葉節(jié)點712。根節(jié)點728可以根據(jù)IGMP加入消息710中的信息標(biāo)識請求的多播組。
[0041]圖2中描述的示范網(wǎng)絡(luò)節(jié)點200可以用于實現(xiàn)圖3至圖6中描述的任何一個實施例。作為葉節(jié)點，節(jié)點200可以在其網(wǎng)絡(luò)接口 280處檢測到加入或離開多播組的觸發(fā)。觸發(fā)可以是接收到加入或離開請求消息。請求消息可以包含多播組的標(biāo)識符。處理器250可以通過訪問存儲在存儲器240中的隧道數(shù)據(jù)庫227來根據(jù)接收的請求消息指出的所請求的多播組選擇預(yù)配置的隧道。可以通過查詢操作來選擇預(yù)配置的隧道。處理器250可以封裝接收的消息，并指示網(wǎng)絡(luò)接口 280經(jīng)由選定的預(yù)配置的隧道傳送它。[0042]作為根節(jié)點，節(jié)點200可以在其網(wǎng)絡(luò)接口 280處接收經(jīng)由隧道送交的加入或離開請求消息。處理器250可以通過接收的請求消息的隧道報頭來標(biāo)識負(fù)責(zé)發(fā)送請求的葉節(jié)點。處理器250可以通過從接收的消息提取信息來確定葉節(jié)點請求要加入或離開的多播組。處理器250可以通過將從接收的消息提取的信息與存儲器240中的數(shù)據(jù)庫中存儲的信息比較來確定對于所請求的多播組是否存在P2MP LSP0該數(shù)據(jù)庫可以包含多播組標(biāo)識符、多播組的成員關(guān)系信息和有關(guān)對于該多播組存在的任何P2MP LSP (如果有的話)的信息。處理器250可以指示使用存儲器240中的RSVP-TE模塊221添加葉節(jié)點或從P2MP LSP移除葉節(jié)點，并且可以經(jīng)由網(wǎng)絡(luò)接口 280發(fā)送RSVP-TE消息。如果葉節(jié)點是加入該P(yáng)2MP LSP的第一個節(jié)點，則節(jié)點200可以建立新P2MP LSP,或者如果該葉節(jié)點是離開P2MP LSP的最后節(jié)點，則節(jié)點200可以拆除P2MP LSP0
[0043]基于前文，現(xiàn)在本領(lǐng)域技術(shù)人員應(yīng)該顯見到本發(fā)明提供有利的解決方案。雖然本發(fā)明的系統(tǒng)和方法具體是參考某種類型的消息和節(jié)點來描述的，但是在對其參考時應(yīng)該認(rèn)識到，本文包含的創(chuàng)新教導(dǎo)不一定局限于此，并且可以采用多種方式有利地實現(xiàn)。確信從前文描述將顯見到本發(fā)明的操作和構(gòu)造。
[0044]本發(fā)明的實施例可以表示為存儲在非臨時性機(jī)器可讀介質(zhì)(也稱為計算機(jī)可讀介質(zhì)、處理器可讀介質(zhì)或其中包含有計算機(jī)可讀程序代碼的計算機(jī)可使用介質(zhì))中的軟件產(chǎn)品。機(jī)器可讀介質(zhì)可以是包括磁、光或電存儲介質(zhì)的任何適合的有形介質(zhì)，包括軟盤、壓縮光盤只讀存儲器(⑶-ROM)、數(shù)字多功能光盤只讀存儲器(DVD-ROM)、存儲器裝置(易失性或非易失性)或類似存儲機(jī)構(gòu)。機(jī)器可讀介質(zhì)可以包含多種指令集、代碼序列、配置信息或其他數(shù)據(jù)，它們在被執(zhí)行時，促使處理器執(zhí)行根據(jù)本發(fā)明的實施例的方法中的步驟。本領(lǐng)域技術(shù)人員將認(rèn)識到，還可以將實現(xiàn)描述的本發(fā)明所需的其他指令和操作存儲在機(jī)器可讀介質(zhì)上。從機(jī)器可讀介質(zhì)運(yùn)行的軟件可以與執(zhí)行所描述的任務(wù)的電路接口連接。
[0045]上文描述的本發(fā)明的實施例旨在僅是示例。在不背離所附權(quán)利要求定義的本發(fā)明范圍的前提下本領(lǐng)域技術(shù)人員可以對特定實施例實現(xiàn)替代、修改和改變。
【權(quán)利要求】
1.一種用于由葉節(jié)點啟動多播組的更新的方法，其包括： 接收多播組的請求，所述請求包括所述多播組的標(biāo)識符； 根據(jù)所述多播組的所述標(biāo)識符選擇預(yù)配置的隧道； 封裝所接收的請求；以及 經(jīng)由所選定的預(yù)配置的隧道傳送所封裝的請求。
2.如權(quán)利要求1所述的方法，其中所接收的請求是加入請求消息。
3.如權(quán)利要求1所述的方法，其中所接收的請求是離開請求消息。
4.如權(quán)利要求1所述的方法，其中使用因特網(wǎng)組管理協(xié)議（IGMP)偵聽、多播監(jiān)聽者檢測（MLD)偵聽和協(xié)議無關(guān)多播（PIM)偵聽中的至少一個來檢測所述請求。
5.如權(quán)利要求1所述的方法，其中封裝步驟包括將所接收的請求置于隧道分組的有效負(fù)載中。
6.如權(quán)利要求1所述的方法，其中所封裝的請求經(jīng)由所選定的預(yù)配置的隧道傳送而不標(biāo)識所封裝的請求的目的地。
7.如權(quán)利要求6所述的方法，其中所預(yù)配置的隧道允許所封裝的請求行進(jìn)到所述目的地而不會被中間節(jié)點攔截。
8.一種用于由根節(jié)點更新多播組的方法，其包括： 經(jīng)由隧道接收請求，所述請求包括多播組的標(biāo)識符； 根據(jù)所接收的請求的隧道報頭標(biāo)識負(fù)責(zé)傳送所述請求的葉節(jié)點； 確定對于所述多播組是否存在點到多點（P2MP)標(biāo)簽交換路徑（LSP);以及 響應(yīng)所述多播組具有現(xiàn)存的P2MP LSP，根據(jù)所接收的請求，使用所述葉節(jié)點，更新所述多播組的成員關(guān)系。
9.如權(quán)利要求8所述的方法，其中更新所述多播組的成員關(guān)系的步驟包括將所述葉節(jié)點添加到所述多播組和從所述多播組移除所述葉節(jié)點的至少其中之一。
10.如權(quán)利要求9所述的方法，其中使用資源預(yù)留協(xié)議-流量工程（RSVP-TE)將所述葉節(jié)點添加到所述P2MP LSP0
11.如權(quán)利要求8所述的方法，其中從所接收的請求的有效負(fù)載中提取所述多播組的標(biāo)識符。
12.如權(quán)利要求11所述的方法，其中使用因特網(wǎng)組管理協(xié)議（IGMP)偵聽、多播監(jiān)聽者檢測（MLD)偵聽和協(xié)議無關(guān)多播（PIM)偵聽的至少其中之一來提取所述多播組。
13.如權(quán)利要求8所述的方法，其中響應(yīng)所述多播組沒有現(xiàn)存的P2MPLSP，為包括所述葉節(jié)點的多播組建立新的P2MP LSP0
14.如權(quán)利要求8所述的方法，響應(yīng)所述葉節(jié)點是離開所述P2MPLSP的最后節(jié)點，終止所述多播組的P2MP LSP。
15.—種葉節(jié)點，其包括： 網(wǎng)絡(luò)接口，所述網(wǎng)絡(luò)接口用于接收多播組的請求，所述請求包括所述多播組的標(biāo)識符; 存儲器，其用于存儲隧道數(shù)據(jù)庫；以及 處理器，其用于根據(jù)所述多播組的標(biāo)識符從所述隧道數(shù)據(jù)庫選擇預(yù)配置的隧道，封裝所接收的請求，并指示所述網(wǎng)絡(luò)接口經(jīng)由所選定的預(yù)配置的隧道傳送所封裝的請求。
16.如權(quán)利要求15所述的葉節(jié)點，其中所接收的請求是加入請求消息和離開請求消息的至少其中之一。
17.如權(quán)利要求15所述的葉節(jié)點，其中所述葉節(jié)點使用因特網(wǎng)組管理協(xié)議(IGMP)偵聽、多播監(jiān)聽者檢測(MLD)偵聽和協(xié)議無關(guān)多播(PIM)偵聽的至少其中之一來檢測所述請求。
18.如權(quán)利要求15所述的葉節(jié)點，其中所述處理器指示所述網(wǎng)絡(luò)接口經(jīng)由所選定的預(yù)配置的隧道傳送所封裝的請求而不標(biāo)識所封裝的請求的目的地。
19.一種根節(jié)點，其包括: 網(wǎng)絡(luò)接口，用于經(jīng)由隧道接收更新多播組的請求； 存儲器，用于存儲數(shù)據(jù)庫，所述數(shù)據(jù)庫包含多播組標(biāo)識符、多播組成員關(guān)系和任何關(guān)聯(lián)的點到多點(P2MP)標(biāo)簽交換路徑(LSP);以及 處理器，用于根據(jù)所接收的請求的隧道報頭標(biāo)識負(fù)責(zé)傳送所述請求的葉節(jié)點；確定對于所請求的多播組是否存在相關(guān)聯(lián)的P2MP LSP ;以及響應(yīng)所請求的多播組具有現(xiàn)存關(guān)聯(lián)的P2MP LSP,根據(jù)所接收的請求，使用所述葉節(jié)點，更新所述多播組成員關(guān)系。
20.如權(quán)利要求19所述的根節(jié)點，其中所述處理器通過將所述葉節(jié)點添加到所述多播組和從所述多播組移除所述葉節(jié)點的至少其中之一來更新所述多播組的成員關(guān)系。
21.如權(quán)利要求20所述的根節(jié)點，其中使用資源預(yù)留協(xié)議-流量工程(RSVP-TE)將所述葉節(jié)點添加到所述P2MP LSP0
22.如權(quán)利要求19所述的根節(jié)點，其中響應(yīng)所請求的多播組沒有現(xiàn)存關(guān)聯(lián)的P2MPLSP，所述處理器指示為包括所述葉節(jié)點的所請求的多播組建立新的P2MP LSP0
23.如權(quán)利要求19所述的根節(jié)點，其中響應(yīng)所述葉節(jié)點是離開所請求的多播組的最后節(jié)點，所述處理器指示終止所請求的多播組的關(guān)聯(lián)的P2MP LSP0
【文檔編號】H04L12/28GK103748835SQ201180072126
【公開日】2014年4月23日 申請日期:2011年7月6日 優(yōu)先權(quán)日:2011年7月6日
【發(fā)明者】邵明超 申請人:愛立信(中國)通信有限公司