協(xié)議無關(guān)組播最后一跳路由器發(fā)現(xiàn)的制作方法
【專利摘要】本文本揭示了一種設(shè)備，所述設(shè)備包含：第一網(wǎng)絡(luò)節(jié)點(diǎn)，用于將第一消息傳輸?shù)降诙W(wǎng)絡(luò)節(jié)點(diǎn)，其中所述第一消息包含將所述第一網(wǎng)絡(luò)節(jié)點(diǎn)指定為第一組播信道的成員的數(shù)據(jù)，并且其中所述第一消息包含指示第三網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)地址的數(shù)據(jù)，所述第三網(wǎng)絡(luò)節(jié)點(diǎn)被指定為所述第一組播信道的最后一跳路由器（LHR）。本文本還揭示了一種方法，所述方法包括：通過第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送協(xié)議無關(guān)組播（PIM）加入消息，其中所述PIM加入消息包含PIM信道最后一條路由器（LHR）的網(wǎng)絡(luò)地址。
【專利說明】協(xié)議無關(guān)組播最后一跳路由器發(fā)現(xiàn)
相關(guān)申請案的交叉參考
[0001]本發(fā)明要求2011年6月22日由韓琳和黎仁蔚遞交的發(fā)明名稱為“協(xié)議無關(guān)組播最后一跳路由器發(fā)現(xiàn)的方法”的第61/499，987號(hào)美國臨時(shí)專利申請案的在先申請優(yōu)先權(quán)，該在先申請的內(nèi)容以引入的方式并入本文本中，如全文再現(xiàn)一般。
關(guān)于由聯(lián)邦政府贊助的 研究或開發(fā)的聲明
[0002]不適用。
參考縮微膠片附錄
[0003]不適用。
【背景技術(shù)】
[0004]協(xié)議無關(guān)組播(PM)是在互聯(lián)網(wǎng)協(xié)議(IP)網(wǎng)絡(luò)上提供數(shù)據(jù)的一對多和多對多分配的一族網(wǎng)絡(luò)路由協(xié)議。應(yīng)用PM的網(wǎng)絡(luò)可以包括互連的網(wǎng)絡(luò)元件(NE)，這些網(wǎng)絡(luò)元件用作第一跳路由器(FHR)和最后一跳路由器(LHR)。FHR可以連接到組播源或集合點(diǎn)(RP)，而LHR可以連接到從一個(gè)組播源或多個(gè)組播源接收數(shù)據(jù)傳輸?shù)目蛻舳搜b置。每個(gè)LHR可以關(guān)聯(lián)有一個(gè)組播組地址。組播源可以通過將數(shù)據(jù)傳輸?shù)浇M播組地址而將數(shù)據(jù)傳輸?shù)絃HR。組播組可以是動(dòng)態(tài)的并且LHR可以分別通過與組播組地址相關(guān)聯(lián)和脫離而連續(xù)地進(jìn)入和離開組播組。由于與組播組地址相關(guān)聯(lián)的LHR組可以是動(dòng)態(tài)的，因此組播源和/或FHR可能不具備有效的方法來確定在給定時(shí)刻與組播組地址相關(guān)聯(lián)的LHR的標(biāo)識(shí)。

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

[0005]在一項(xiàng)實(shí)施例中，本發(fā)明包括一種設(shè)備，所述設(shè)備包含:第一網(wǎng)絡(luò)節(jié)點(diǎn)，用于將第一消息傳輸?shù)降诙W(wǎng)絡(luò)節(jié)點(diǎn)，其中所述第一消息包含將所述第一網(wǎng)絡(luò)節(jié)點(diǎn)指定為第一組播信道的成員的數(shù)據(jù)，并且其中所述第一消息包含指示第三網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)地址的數(shù)據(jù)，所述第三網(wǎng)絡(luò)節(jié)點(diǎn)被指定為所述第一組播信道的LHR。
[0006]在另一項(xiàng)實(shí)施例中，本發(fā)明包括一種設(shè)備，所述設(shè)備包含:第一網(wǎng)絡(luò)節(jié)點(diǎn)，用于從第二網(wǎng)絡(luò)節(jié)點(diǎn)接收消息，其中所述消息包含將所述第二網(wǎng)絡(luò)節(jié)點(diǎn)指定為組播信道的成員的數(shù)據(jù)，并且其中所述消息包含指示第三網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)地址的數(shù)據(jù)，所述第三網(wǎng)絡(luò)節(jié)點(diǎn)被指定為所述組播信道的LHR。
[0007]在又一項(xiàng)實(shí)施例中，本發(fā)明包括一種方法，所述方法包括:通過第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送P頂加入消息，其中所述P頂加入消息包含P頂信道LHR的網(wǎng)絡(luò)地址。
[0008]通過閱讀結(jié)合附圖和所附權(quán)利要求書完成的以下詳細(xì)描述，將更清楚地理解這些和其他特征。
【專利附圖】

【附圖說明】
[0009]為了更完整地理解本發(fā)明，現(xiàn)將參考以下【專利附圖】

【附圖說明】，以及附圖及【具體實(shí)施方式】，其中相同參考數(shù)字表示相同部分。
[0010]圖1是特定網(wǎng)絡(luò)的一項(xiàng)實(shí)施例的示意圖，所述網(wǎng)絡(luò)的NE能夠應(yīng)用PM。
[0011]圖2是特定組播網(wǎng)絡(luò)的一項(xiàng)實(shí)施例的示意圖，所述組播網(wǎng)絡(luò)的NE能夠進(jìn)行最后一跳路由器發(fā)現(xiàn)。
[0012]圖3是組播LHR發(fā)現(xiàn)方法的一項(xiàng)實(shí)施例的流程圖。
[0013]圖4是對包含LHR地址數(shù)據(jù)的PM加入消息進(jìn)行編碼的一項(xiàng)實(shí)施例。
[0014]圖5是特定網(wǎng)絡(luò)的一項(xiàng)實(shí)施例的示意圖，所述網(wǎng)絡(luò)的NE能夠應(yīng)用PM來傳輸服務(wù)質(zhì)量(QoS)數(shù)據(jù)。
[0015]圖6是特定網(wǎng)絡(luò)的一項(xiàng)實(shí)施例的示意圖，所述網(wǎng)絡(luò)的NE能夠傳輸PM QoS失敗消
肩、O
[0016]圖7是對PIM QoS加入消息進(jìn)行編碼的一項(xiàng)實(shí)施例。
[0017]圖8是對PIM QoS失敗消息進(jìn)行編碼的一項(xiàng)實(shí)施例。
[0018]圖9是網(wǎng)絡(luò)元件的一項(xiàng)實(shí)施例的示意圖。
[0019]圖10為通用計(jì)算機(jī)系統(tǒng)的一項(xiàng)實(shí)施例的示意圖。
【具體實(shí)施方式】
[0020]首先應(yīng)理解，盡管下文提供一個(gè)或多個(gè)實(shí)施例的說明性實(shí)施方案，但可以使用許多種技術(shù)，不管是當(dāng)前已知還是現(xiàn)有的，來實(shí)施所揭示的系統(tǒng)和/或方法。本發(fā)明決不應(yīng)限于下文所說明的所述說明性實(shí)施方案、圖式和技術(shù)，包含本文本所說明并描述的示例性設(shè)計(jì)和實(shí)施方案，而是可以在所附權(quán)利要求書的范圍以及其等效物的完整范圍內(nèi)修改。
[0021]本文本揭示了在組播系統(tǒng)中執(zhí)行LHR發(fā)現(xiàn)的設(shè)備和方法。具體而言，組播系統(tǒng)，例如PIM，可以包括連接到組播源的FHR、多個(gè)中間節(jié)點(diǎn)，以及多個(gè)LHR。為了加入組播信道，LHR可能需要通過中間節(jié)點(diǎn)向FHR傳輸PM加入消息。PM加入消息可以定期發(fā)送或由事件觸發(fā)。每個(gè)PM加入消息可以包括發(fā)送該消息的LHR的單播網(wǎng)絡(luò)地址。每個(gè)中間節(jié)點(diǎn)可以保存所有下游LHR的網(wǎng)絡(luò)地址，合并PIM加入消息，并且向FHR轉(zhuǎn)發(fā)合并的加入消息。合并的加入消息可以包括組播信道中所有下游LHR的單播網(wǎng)絡(luò)地址。FHR和中間節(jié)點(diǎn)可以存儲(chǔ)信道中下游LHR的地址，并且可以根據(jù)請求或根據(jù)情況將這些地址轉(zhuǎn)發(fā)到源或網(wǎng)絡(luò)管理實(shí)體。組播網(wǎng)絡(luò)組件可以使用LHR的地址來定位失敗所在處、執(zhí)行組播計(jì)費(fèi)以及/或者傳輸PIM QoS失敗消息。
[0022]圖1是網(wǎng)絡(luò)100的一項(xiàng)實(shí)施例的示意圖，所述網(wǎng)絡(luò)的NE能夠應(yīng)用PM。網(wǎng)絡(luò)100包括源裝置131，所述源裝置能夠?qū)?shù)據(jù)發(fā)送到客戶端裝置111、112、113和114以及從所述客戶端裝置接收數(shù)據(jù)。源裝置131可以通過多個(gè)NE101-106以及PM網(wǎng)絡(luò)130而連接到客戶端裝置111-114。具體而言，源裝置131可以連接到NE106，NE106可以連接到PM網(wǎng)絡(luò)130。NE105可以將NE101-104連接至Ij PIM網(wǎng)絡(luò)130?？蛻舳搜b置111-114可以分別連接到NE101-104。應(yīng)理解，NE101-106可以是PM網(wǎng)絡(luò)130的一部分，并且為清晰起見，示出了這些NE。兩個(gè)NE之間的每個(gè)連接和/或接口可以是PIM啟用型連接/接口。NE與客戶端裝置之間的每個(gè)連接和/或接口可以是IGMP/MLD啟用型連接點(diǎn)/接口。源裝置131與NE106之間的連接/接口可以針對IGMP、MLD、PIM或任何其他合適的傳輸協(xié)議而啟用。
[0023]源裝置131可以是能夠通過IP網(wǎng)絡(luò)，例如互聯(lián)網(wǎng)內(nèi)容供應(yīng)商將數(shù)據(jù)傳輸?shù)娇蛻舳搜b置以及從客戶端裝置接收數(shù)據(jù)的機(jī)器。每個(gè)NE可以是組播路由器或類似的裝置，用于使用PM信道來接收、傳輸和/或處理信息，這些PM信道表示為(S，G)和/或(*，G)，其中S表示單個(gè)源裝置，例如源裝置131的IP地址，G表示已經(jīng)從源請求數(shù)據(jù)的裝置組中所有NE/客戶端裝置的IP地址，*表示傳輸?shù)紾的所有源裝置的IP地址，包括任何源裝置131以及可以位于PM網(wǎng)絡(luò)130中的任何源裝置的IP地址。具體而言，NE可以從一個(gè)源、多個(gè)源或上游NE接收通信，根據(jù)需要來復(fù)制該通信，并且將該通信傳輸?shù)较掠蜰E或想要接收該通信的客戶端裝置。每個(gè)客戶端裝置111-114可能從源裝置131請求和接收數(shù)據(jù)。每個(gè)客戶端裝置111-114可以是單個(gè)計(jì)算機(jī)和/或服務(wù)器、由一個(gè)或多個(gè)交換機(jī)和/或路由器連接的多個(gè)計(jì)算機(jī)/服務(wù)器、移動(dòng)裝置，或者常用于主機(jī)網(wǎng)絡(luò)、局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)或類似網(wǎng)絡(luò)中的任何其他裝置或裝置組?？蛻舳搜b置111-114可以根據(jù)特定客戶端裝置是否需要訪問從源裝置131傳輸?shù)臄?shù)據(jù)，來進(jìn)入和/或離開信道(S，G)和/或(*，G)，如下文所論述。
[0024]所請求的數(shù)據(jù)可以經(jīng)由NE101-106和PM網(wǎng)絡(luò)130而從源裝置131傳輸?shù)娇蛻舳搜b置111-114中的一個(gè)或多個(gè)裝置。從源裝置到給定客戶端裝置的多個(gè)數(shù)據(jù)傳輸可以稱為數(shù)據(jù)流。數(shù)據(jù)從源裝置行進(jìn)到客戶端裝置可以稱為沿下游方向移動(dòng)或向下游移動(dòng)，而數(shù)據(jù)從客戶端裝置行進(jìn)到源裝置可以稱為沿上游方向移動(dòng)或向上游移動(dòng)。例如，從源裝置131移動(dòng)到任何客戶端裝置111-114的數(shù)據(jù)向下游行進(jìn)，而從任何客戶端裝置111-114移動(dòng)到源裝置131的數(shù)據(jù)向上游行進(jìn)。NE106可以稱為FHR，因?yàn)镹E106是消息從源裝置131傳輸時(shí)遇到的第一個(gè)路由器。NE101-104可以稱為LHR，因?yàn)檫@些NE中的每一個(gè)NE都可以是消息從源裝置131分別傳輸?shù)娇蛻舳搜b置111-114時(shí)遇到的最后一個(gè)路由器。PM網(wǎng)絡(luò)130可以包括以任何拓?fù)浣Y(jié)構(gòu)連接的任何數(shù)目個(gè)NE。NE101-106和PM網(wǎng)絡(luò)130 —起構(gòu)成PM網(wǎng)絡(luò)。出于說明性目的，示出了 NE101-106。
[0025]如上所論述，源131或多個(gè)源可以將數(shù)據(jù)傳輸?shù)娇蛻舳搜b置111-114中的一個(gè)或多個(gè)裝置。該傳輸可以通過使用各種路由方法、方案或協(xié)議在源131、FHR106、LHR101-104與客戶端裝置111-114之間實(shí)現(xiàn)?？蛻舳搜b置111-114可以通過第一版到第三版因特網(wǎng)組管理協(xié)議(IGMP)以及第一版和第二版組播監(jiān)聽者發(fā)現(xiàn)協(xié)議(MLD)來與LHR101-104進(jìn)行通信。FHR106與LHR101-104之間的傳輸可以通過PM等組播方案來實(shí)現(xiàn)?？梢允褂肞M的多個(gè)變體，包括PM密集模式(PM-DM)、PIM稀疏模式(PM-SM)、PIM源特定模式(PM-SSM)，以及PM雙向模式(PM-BIDIR)，這些模式分別在因特網(wǎng)工程任務(wù)組(IETF)文件請求注解(RFC) 3973, RFC460U RFC3569以及RFC5015中描述，其以引入的方式并入本文本中。
[0026]PIM-DM可以假定所有下游節(jié)點(diǎn)均想要接收由源131傳輸?shù)膬?nèi)容。在PIM-DM中，從源131傳輸?shù)乃袛?shù)據(jù)最初可以泛洪到整個(gè)網(wǎng)絡(luò)100。NE可以從其上游鄰居接收剪枝消息并且可以將該剪枝消息發(fā)送到其下游鄰居。如果指示下游鄰近節(jié)點(diǎn)想要成為信道(*，G)和/或(S，G)成員的響應(yīng)未被接收到，那么NE及其下游鄰居將從信道中移除。NE的下游鄰居中的一個(gè)或多個(gè)鄰居可以用加入消息來響應(yīng)，所述加入消息可以轉(zhuǎn)發(fā)到NE的上游鄰居，以防止NE及其下游鄰居從信道中移除。如果有NE先前從信道中移除并且有下游鄰居想要進(jìn)入該信道，那么該下游鄰居可以向該NE發(fā)送嫁接消息，所述嫁接消息可以轉(zhuǎn)發(fā)到NE的上游鄰居并且可以使得NE及其下游鄰居進(jìn)入該信道。剪枝后的狀態(tài)，例如，不具有信道中的成員資格，可能超時(shí)，從而導(dǎo)致NE及其下游鄰居重新進(jìn)入該信道。剪枝消息可以定期發(fā)送，從而讓NE保留在信道外。這樣的剪枝消息可以觸發(fā)更多加入消息。[0027]在P頂-SM中，LHR可以通過任何中間NE而向指定為信道(S，G)和/或(*，G)的RP的NE發(fā)送PM加入消息。NE可以被靜態(tài)地或動(dòng)態(tài)地指定為RP，這取決于具體實(shí)施例。所有的NE必須通過RP加入，所述RP從源接收數(shù)據(jù)，并且代表所述源向下游傳輸數(shù)據(jù)。當(dāng)加入消息從LHR向RP發(fā)送時(shí)，該加入消息可能到達(dá)該RP或到達(dá)已經(jīng)是信道成員的NE，這時(shí)該LHR和任何中間NE可以成為該信道的成員。來自源的PIM消息，可以憑借RP通過反向路徑路由而行進(jìn)回到LHR。該過程可以創(chuàng)建出RP組播樹，該組播樹可以以RP為根。RP樹達(dá)到預(yù)定大小之后，該RP樹便可以轉(zhuǎn)換為源路徑樹(SPT)，從而可以允許包直接從源的FHR路由到LHR。加入消息可以由信道成員來定期更新，并且如果沒有加入消息從給定NE發(fā)出，那么信道中的成員資格可能會(huì)超時(shí)。PM-BIDIR可以采用基本上類似于PM-SM的方式運(yùn)作。然而，PM-BIDR可以在源與LHR之間創(chuàng)建可能穿過RP的雙向樹。該雙向樹不會(huì)轉(zhuǎn)換成SPT。
[0028]在PIM-SSM中，信道可能限于單個(gè)源(S，G)。想要加入該信道的LHR可以將加入消息向上游發(fā)送到FHR。接收到加入消息的每個(gè)NE可以成為信道(S，G)的一部分。加入消息可以由信道成員來定期更新，并且如果上游NE沒有接收到加入消息，那么信道中的成員資格可能會(huì)超時(shí)。
[0029]不管使用的是哪個(gè)版本的PM，NE101-104都可以通過將加入消息向上游傳輸?shù)竭B接到源裝置131的FHR或用作RP的FHR，而加入PIM信道或保留在該信道中。FHR可以是NE106，如果一個(gè)源或多個(gè)源位于PM130中時(shí)，那么FHR也可以是PM130中的節(jié)點(diǎn)。例如，源裝置131可以包括兩個(gè)源SI和S2。或者，源裝置131可以包括SI，而S2可以位于PIM網(wǎng)絡(luò)130中。客戶端裝置111和112可能想要從SI接收數(shù)據(jù)，而113和114可能想要從S2接收數(shù)據(jù)。客戶端裝置111-114可以各自請求加入相應(yīng)的信道，方法是聯(lián)系每個(gè)客戶端裝置使用IGMP、MLD或類似的協(xié)議所附接到的NE101-104。NElOl和102可以各自向NE105發(fā)送加入(SI，Gl)消息。NE103和104可以各自向NE105發(fā)送加入(S2，G2)消息。NE105可以通過PIM網(wǎng)絡(luò)130將加入(SI，Gl)消息和加入(S2，G2)消息發(fā)往FHR，例如NE106，以及/或者可以將這兩個(gè)消息發(fā)送到P頂網(wǎng)絡(luò)130中的FHR。隨后，NE101、102、105和106可以成為或保持為(SI，Gl)的成員，而NE103、104、105和106可以成為或保持為(S2，G2)的成員，其中SI是源I的IP地址，S2是源2的IP地址，Gl是從SI接收數(shù)據(jù)的網(wǎng)絡(luò)元件組，G2是從S2接收數(shù)據(jù)的網(wǎng)絡(luò)元件組。
[0030]各NE101-106可以包括組播轉(zhuǎn)發(fā)信息庫(MFIB)，所述組播轉(zhuǎn)發(fā)信息庫可以通過制作與所有傳入和傳出P頂加入消息相關(guān)的數(shù)據(jù)表項(xiàng)來存儲(chǔ)NE PIM組狀態(tài)。每個(gè)NE MFIB也可以指示該NE是否應(yīng)從上游節(jié)點(diǎn)接收數(shù)據(jù)包并且將這些待發(fā)送到多個(gè)下游節(jié)點(diǎn)的數(shù)據(jù)包復(fù)制或?qū)⒔邮盏降臄?shù)據(jù)包轉(zhuǎn)發(fā)而不復(fù)制。
[0031]圖2是組播網(wǎng)絡(luò)200的一項(xiàng)實(shí)施例的示意圖，所述組播網(wǎng)絡(luò)的NE能夠進(jìn)行LHR發(fā)現(xiàn)。網(wǎng)絡(luò)200基本上包括與網(wǎng)絡(luò)100相同的組件，但是配置不同。網(wǎng)絡(luò)200可以包括組播信道源裝置231-232、NE201-210,以及客戶端裝置221-226，它們?nèi)鐖D2所示進(jìn)行連接。網(wǎng)絡(luò)200中所有連接都可以是雙向的。NE201-210可以統(tǒng)稱為組播網(wǎng)絡(luò)，例如，PM網(wǎng)絡(luò)。連接NE的實(shí)線可以說明組播信道(SI，Gl)的第一組播樹，連接NE的虛線可以指示組播信道(S2，G2)的第二組播樹，其中SI包括源231，S2包括源232，Gl包括NE207-209以及206，G2包括NE208-210以及204。實(shí)線和虛線也可以指示客戶端裝置221-223以及226想要從信道(SI，Gl)接收通信，客戶端222-225想要從信道(S2，G2)接收通信。[0032]如上所論述，組播信道的形成可能需要LHR通過中間網(wǎng)絡(luò)節(jié)點(diǎn)而將加入消息發(fā)送到FHR，其中，中間網(wǎng)絡(luò)節(jié)點(diǎn)是在FHR下游并且在LHR上游的組播網(wǎng)絡(luò)節(jié)點(diǎn)。與組播信道相關(guān)的加入消息可以從LHR發(fā)送并且可以包括該LHR的單播網(wǎng)絡(luò)地址。從下游節(jié)點(diǎn)接收一個(gè)或多個(gè)加入消息的中間節(jié)點(diǎn)可以保存每個(gè)下游LHR的地址以及與LHR相關(guān)聯(lián)的信道或信道組。如果中間節(jié)點(diǎn)接收到多個(gè)加入消息，那么該中間節(jié)點(diǎn)可以將這些加入消息合并成單個(gè)加入消息。隨后，該中間節(jié)點(diǎn)可以將合并的加入消息以及所有下游LHR的地址和信道相關(guān)物向上游發(fā)往FHR。在某些情況下，LHR可以用作到下游LHR的中間節(jié)點(diǎn)。FHR可以接收加入消息，可以存儲(chǔ)LHR地址和信道相關(guān)物，并且可以知道與每個(gè)信道相關(guān)聯(lián)的所有LHR。FHR可以根據(jù)需要提供信息給源，給網(wǎng)絡(luò)管理裝置，或給用戶。
[0033]具體而言，NE207-209以及206可以使用PM加入消息251-257將LHR地址傳輸?shù)絅E201 (例如，F(xiàn)HR)，所述PM加入消息可以表示為(Sl，Gl，NEx)的形式，其中NEx包括所有下游LHR的單播地址。NE207可以將加入消息251 (S1，G1，NE7)發(fā)送到NE204。NE208可以將加入消息252 (SI，Gl, NE8)發(fā)送到NE204。NE204可以合并加入消息251和252并且將加入消息256 (51，61，肥7-肥8)傳輸?shù)椒?02。NE209可以將加入消息253 (SI, Gl, NE9)發(fā)送到NE205。NE206可以將加入消息254 (51，61，肥6)發(fā)送到肥205。NE205可以合并加入消息253和254并且將加入消息255 (SI，Gl，NE6，NE9)傳輸?shù)絅E202。NE202可以合并加入消息255和256并且將加入消息257(S1，G1，NE6-NE9)傳輸?shù)絅E201。NE201可以接收加入消息257并且可以存儲(chǔ)指示與信道(S1，G1)相關(guān)聯(lián)的LHR的信息。類似地，NE208-210以及204可以使用PM加入消息241-247將LHR地址傳輸?shù)絅E201 (例如，F(xiàn)HR)。NE208可以將加入消息241 (S2，G2，NE8)發(fā)送到NE205。NE204可以將加入消息246 (S2，G2，NE4)發(fā)送到NE205。NE205可以合并加入消息241和246并且可以將加入消息245(S2，G2，NE4，NE8)傳輸?shù)絅E203。NE209可以將加入消息242 (S2，G2，NE9)發(fā)送到NE206。NE210可以將加入消息243 (S2，G2，NE10)發(fā)送到NE206。NE206可以合并加入消息242和243并且將加入消息244 (S2，G2，NE9-NE10)傳輸?shù)絅E203。NE203可以合并加入消息244和245并且將加入消息247 (S2，G2，NE4，NE8-NE10)傳輸?shù)絅E201。NE201可以接收加入消息247并且可以存儲(chǔ)指示與信道(S2，G2)相關(guān)聯(lián)的LHR的信息。NE201可以使用任何合適的協(xié)議在給定應(yīng)用中根據(jù)需要將(SI，Gl, NE6-NE9)發(fā)送到源裝置231并且將(S2，G2，NE4, NE8-NE10)發(fā)送到源裝置232。源裝置231-232可以使用LHR地址信息來確定哪些客戶端裝置在訪問用于與組播計(jì)費(fèi)、開單等相關(guān)服務(wù)中的組播內(nèi)容。組播計(jì)費(fèi)可以包括確定哪些LHR/客戶端裝置接收組播信道數(shù)據(jù)，確定與LHR或客戶端裝置相關(guān)聯(lián)的用戶，以及根據(jù)組播信道使用情況來對用戶開單。
[0034]網(wǎng)絡(luò)拓?fù)渲械淖兓梢杂|發(fā)信道信息的更新。例如，客戶端222可以確定離開信道(SI，Gl)并且可以使用合適的協(xié)議(例如，MLD和/或IGMP)來指示該確定行為。NE208可能不再連接到想要從(SI，Gl)接收數(shù)據(jù)的客戶端裝置，并且可以將組播剪枝消息(SI，Gl,NE8)發(fā)送到NE204。NE204可以更新本地保存的地址列表并且將指示(SI，Gl，NE7)的加入消息256發(fā)送到NE202。消息256可以與255合并并且以指示(SI，Gl，NE6-NE7，NE9)的消息形式被發(fā)送到NE201。又例如，NE205與NE202之間的網(wǎng)絡(luò)鏈路可能發(fā)生故障。NE202可以檢測該故障，掃描本地保存的地址列表，從信道(SI，Gl)本地移除下游節(jié)點(diǎn)NE6和NE9，并且發(fā)送指示(SI，Gl，NE7-NE8)的加入消息257。NE202也可以發(fā)送剪枝消息，以請求對NE6和NE9進(jìn)行剪枝。接收加入消息257或剪枝消息的每個(gè)NE也可以掃描本地保存的地址列表，從信道(SI，Gl)本地移除下游節(jié)點(diǎn)NE6和NE9，并且向上游發(fā)送加入/剪枝消息，直到整個(gè)信道知道鏈路故障以及節(jié)點(diǎn)NE6和NE9的移除為止。隨后，如果可以，那么節(jié)點(diǎn)NE6和NE9可以通過另一鏈路而加入。該過程之后，網(wǎng)絡(luò)管理裝置或系統(tǒng)管理員可以使用在FHR和中間節(jié)點(diǎn)處獲得的LHR地址信息來進(jìn)行故障測試，從而確定故障網(wǎng)絡(luò)節(jié)點(diǎn)、鏈路等的位置。例如，系統(tǒng)管理員可以審核來自一條路徑中每個(gè)節(jié)點(diǎn)的LHR地址數(shù)據(jù)，所述路徑遍歷從FHR到LHR的組播樹。如果正在討論的LHR地址出現(xiàn)在節(jié)點(diǎn)的地址列表中并且不出現(xiàn)在沿著所述路徑的上游節(jié)點(diǎn)的地址列表中，那么在這兩個(gè)節(jié)點(diǎn)之間可能已經(jīng)發(fā)生故障。
[0035] 大型組播網(wǎng)絡(luò)可能要求大量的LHR地址被傳輸?shù)紽HR。當(dāng)網(wǎng)絡(luò)中發(fā)生變化時(shí)，例如，拓?fù)浣Y(jié)構(gòu)發(fā)生變化或LHR狀態(tài)發(fā)生變化，通過只將LHR地址傳輸?shù)紽HR，可以減少系統(tǒng)資源的使用。另外，可以發(fā)送部分LHR列表，其只包括具有新組播信道狀態(tài)的或者受到拓?fù)浣Y(jié)構(gòu)變化影響的LHR地址。同時(shí)，某些LHR可以由網(wǎng)絡(luò)指定為重要的LHR，這是基于由LHR訪問的組播信道，基于LHR的具體特性，或基于用戶定義的標(biāo)準(zhǔn)而進(jìn)行的。網(wǎng)絡(luò)200可以用于只傳輸與重要的LHR相關(guān)的數(shù)據(jù)，以減少系統(tǒng)開銷。
[0036]圖3是組播LHR發(fā)現(xiàn)方法300的一項(xiàng)實(shí)施例的流程圖。在步驟301中，組播信道中的每個(gè)LHR可以通過中間節(jié)點(diǎn)而向上游發(fā)送組播加入消息，例如PM加入消息，到信道FHR。組播加入消息可以包括傳輸中的LHR的單播網(wǎng)絡(luò)地址。在步驟302中，上游中間節(jié)點(diǎn)可以從下游LHR接收加入消息或加入消息組。中間節(jié)點(diǎn)也可以在本地存儲(chǔ)LHR單播地址。在步驟303中，上游中間節(jié)點(diǎn)可以將在步驟302中接收到的組播加入消息合并，這會(huì)產(chǎn)生將下游LHR的網(wǎng)絡(luò)單播地址包含在內(nèi)的合并的組播加入消息。在步驟304中，上游中間節(jié)點(diǎn)可以將合并的加入消息發(fā)往FHR。步驟302-304可以由額外的上游節(jié)點(diǎn)來重復(fù)，直到合并的加入消息到達(dá)FHR為止。在步驟305中，F(xiàn)HR從下游中間節(jié)點(diǎn)接收加入消息。隨后，F(xiàn)HR可以存儲(chǔ)所有下游LHR的單播地址。
[0037]圖4是對包含LHR地址數(shù)據(jù)的PM加入消息400進(jìn)行編碼的一項(xiàng)實(shí)施例。加入消息400可以包括布置成連續(xù)的三十二位區(qū)段的多個(gè)字段，其中每個(gè)區(qū)段從位位置零編號(hào)到位位置三十一。加入消息400可以包括PM加入報(bào)頭401，所述PM加入報(bào)頭基本上可以如IETF文檔RFC5384和RFC4601中所述那樣來進(jìn)行編碼，所述文檔以引入的方式并入本文本中，并且所述PM加入報(bào)頭可以指示消息400是具有給定源的信道中的PM加入消息。
[0038]加入消息400可以包括目標(biāo)報(bào)頭402。目標(biāo)報(bào)頭402可以包括在位位置零處的F位和在位位置一處的E位，如RFC5384中所揭示。如果接收消息的NE不能識(shí)別此消息，那么F位可以設(shè)置為值一，以指示消息應(yīng)被轉(zhuǎn)發(fā)。目標(biāo)報(bào)頭402可以包括Attr_Type字段，所述Attr_Type字段可以是六位長，可以從位位置二擴(kuò)展到位位置七，并且可以包括指示目標(biāo)報(bào)頭402將用于LHR發(fā)現(xiàn)的加入屬性值。Attr_Type字段可以設(shè)置為值三。目標(biāo)報(bào)頭402可以包括目標(biāo)數(shù)目字段，所述目標(biāo)數(shù)目字段可以是八位長，可以從位位置八擴(kuò)展到位位置十六，并且可以包括指示加入消息400中所存儲(chǔ)的LHR網(wǎng)絡(luò)地址數(shù)目的數(shù)據(jù)。目標(biāo)報(bào)頭402可以包括預(yù)留字段，所述預(yù)留字段可以是十四位長，可以從位位置十六擴(kuò)展到位位置二十九。目標(biāo)報(bào)頭402可以包括N標(biāo)志和F標(biāo)志，這些標(biāo)志可以分別位于位位置三十和三十一。N標(biāo)志和F標(biāo)志可以用于QoS供應(yīng)，如圖7中所論述。
[0039]加入消息400可以進(jìn)一步包括一個(gè)或多個(gè)單播目標(biāo)地址字段403。每個(gè)單播目標(biāo)地址字段403可以是三十二位長，可以從位位置零延伸到位位置31，并且可以包括數(shù)據(jù)以指示與加入消息400相關(guān)聯(lián)的單播信道的下游LHR的單播網(wǎng)絡(luò)地址。加入消息400可以進(jìn)一步包括額外的P頂屬性404，如IETF RFC5384中所述。
[0040]圖5是網(wǎng)絡(luò)500的一項(xiàng)實(shí)施例的示意圖，所述網(wǎng)絡(luò)的NE能夠應(yīng)用PM來傳輸QoS數(shù)據(jù)。網(wǎng)絡(luò)500可以包括網(wǎng)絡(luò)100和/或200中大體相同的部件，但是配置不同。如圖5所示，客戶端511-514可以分別連接到NE501-504，NE501和502可以連接到NE505，NE503和204可以連接到NE506，NE505可以連接到NE506和第一源裝置531，NE506也可以連接到第二源裝置532。NE501-504可以視作LHR，而NE505和506可以視作FHR。這里所述的網(wǎng)絡(luò)500的特性適用于具有任何數(shù)目的源裝置、NE和客戶端裝置的網(wǎng)絡(luò)。
[0041]網(wǎng)絡(luò)500可以實(shí)現(xiàn)QoS供應(yīng)。當(dāng)NE接收通過信道傳輸?shù)南掠螖?shù)據(jù)包時(shí)，該NE可以通過傳入接口接收此包；根據(jù)MFIB處理此包，包括執(zhí)行任何包復(fù)制；以及通過傳出接口傳輸此包和/或復(fù)制的包。這些包可以放置在多種緩沖器中，并被排成隊(duì)列以待處理以及傳輸。如果NE接收的包數(shù)超出該NE所能處理和傳輸?shù)哪芰Γ敲碞E緩沖器空間可能會(huì)用完，從而可能阻止新包的存儲(chǔ)并且可能致使包被丟棄。QoS供應(yīng)可以允許NE為特定通道分配緩沖空間或其它資源。QoS供應(yīng)還可以允許NE為特定信道確保更大的隊(duì)列優(yōu)先級(jí)或帶寬。QoS數(shù)據(jù)可以是為網(wǎng)絡(luò)500用以執(zhí)行QoS供應(yīng)的任何數(shù)據(jù)，并且所述QoS數(shù)據(jù)可以包括，但不限于:最大帶寬、最小帶寬、最大包大小、最大時(shí)延和用戶定義的參數(shù)，例如用于下游包轉(zhuǎn)發(fā)和/或復(fù)制的調(diào)度優(yōu)先級(jí)和出口隊(duì)列深度。NE501-506可以考慮在執(zhí)行QoS供應(yīng)過程中接收到的任何QoS數(shù)據(jù)。在一項(xiàng)實(shí)施例中，NE501-506可以考慮在多個(gè)跳上累積的時(shí)延，并且/或者結(jié)合最大和最小帶寬請求使用漏桶算法來執(zhí)行組播流量定形。
[0042]客戶端511和513可能想要從信道(SI，Gl)接收數(shù)據(jù)，客戶端512和514可能想要從信道(S2，G2)接收數(shù)據(jù)，其中SI為源裝置531，S2為源裝置532。客戶端511-514可以均想要請求QoS供應(yīng)以用于通過相關(guān)信道傳輸?shù)剿鼈兊臄?shù)據(jù)。每個(gè)客戶端511-514可以使用IGMP和/或MLD分別向NE501-504發(fā)送數(shù)據(jù)。LHR501-504可以從客戶端511-514接受QoS數(shù)據(jù)、處理該QoS數(shù)據(jù)，以及向上游傳輸作為PIM加入消息541-544 —部分的QoS數(shù)據(jù)。處理QoS數(shù)據(jù)可能涉及:確定在給定當(dāng)前本地資源后本地QoS供應(yīng)是否可能存在；以及執(zhí)行本地QoS供應(yīng)。PM加入消息541和543可以指示出，附接到NE501和503的客戶端想要加入信道(SI，Gl)，并且這兩個(gè)消息分別包括客戶端511和513的QoS請求。類似地，PM加入消息542和544可以指示出，附接到NE502和504的客戶端想要加入信道(S2，G2)，并且這兩個(gè)消息分別包括客戶端512和514的QoS請求。
[0043]NE505可以接收加入消息541和542，NE506可以接收加入消息543和544。由于NE505和NE506均可以附接到想要同時(shí)加入信道(SI，Gl)和(S2，G2)的下游客戶端，因此，NE505和506可以均發(fā)送請求以加入這兩個(gè)信道。針對信道(S2，G2)，NE505可以向NE506發(fā)送加入消息545，這是因?yàn)橄鄬τ谠囱b置532而言，NE506位于NE505的上游。類似地，針對信道(S1，G1)，NE506可以向NE505發(fā)送加入消息546，這是因?yàn)橄鄬τ谠囱b置531而言，NE505位于NE506的上游。加入消息546可以攜載來自NE503的QoS數(shù)據(jù)，而加入消息545可以攜載來自NE502的QoS數(shù)據(jù)。此時(shí)，NE505可能已經(jīng)從NE503/506處接收到加入消息546，以及從NE501處接收到加入消息541。為執(zhí)行QoS供應(yīng)，NE505可以根據(jù)最嚴(yán)格的要求來選擇QoS從而確保QoS供應(yīng)足以用于所有的請求節(jié)點(diǎn)。例如，如果加入消息541包含最嚴(yán)格的QoS要求，那么NE505可以基于541中所接收到的QoS信息來進(jìn)行供應(yīng)，以及基于541中所接收到的QoS信息向源裝置531發(fā)送帶有QoS信息的加入消息547。類似地，NE506可以分別從NE502/505和504處接收到加入消息544和545。如果加入消息545包含最嚴(yán)格的QoS需求，那么NE506可以基于545中所接收到的QoS信息向源裝置532發(fā)送帶有QoS信息的加入消息548。該過程可能產(chǎn)生(S1，G1)和(S2，G2)的組播樹，其中Gl等于NE501、503和505-506，其中G2等于502和504-506，SI等于源裝置531，S2等于源裝置532。該過程還可能針對所有客戶端裝置511-514進(jìn)行QoS供應(yīng)。如果需求QoS的客戶端裝置想要離開信道，那么所供應(yīng)的QoS資源稍后可以被釋放掉。
[0044]PIM QoS供應(yīng)可以在各個(gè)版本的PIM (例如，PM-SM、PIM-DM, PIM-SSM和PIM-BIDIR)中實(shí)施。由于PM-SSM可以包括單個(gè)源，因此QoS供應(yīng)的實(shí)施方式可以為在組播樹創(chuàng)建期間將QoS數(shù)據(jù)放入PM加入消息中，并且通過該組播樹將PM加入消息發(fā)往源地址。PM-SM可以具有兩項(xiàng)通用實(shí)施例，這是因?yàn)镻M-SM創(chuàng)建出RP樹和SPT，而它們可以包括不同的根位置。在第一項(xiàng)實(shí)施例中，只要在使用RP樹，便可將RP視作源地址。RP樹被轉(zhuǎn)換為SPT之后，源就可以被視作源地址，而這可能要求針對SPT來更新QoS信息。在第二項(xiàng)實(shí)施例中，只有在源樹被創(chuàng)建出之后，網(wǎng)絡(luò)才可以執(zhí)行QoS供應(yīng)。PM-BIDIR可以要求PIM加入消息轉(zhuǎn)發(fā)經(jīng)過RP而被轉(zhuǎn)發(fā)到連接到源的FHR。響應(yīng)于剪枝消息，PM-DM可以要求帶有QoS數(shù)據(jù)的加入消息被轉(zhuǎn)發(fā)到FHR。同樣，在PIM-SM、PIM-BIDIR和PIM-DM中，在使用一個(gè)以上源的情況下，例如，在(*，G)所表示的情形中，可能要求對多個(gè)FHR進(jìn)行QoS供應(yīng)。
[0045]圖6是網(wǎng)絡(luò)600的一項(xiàng)實(shí)施例的示意圖，所述網(wǎng)絡(luò)的NE能夠傳輸PM QoS失敗消息。網(wǎng)絡(luò)600可以包括大體上與網(wǎng)絡(luò)100、200和/或500中相同的部件，但是配置不同并且所述網(wǎng)絡(luò)還可以包括網(wǎng)絡(luò)管理裝置604。NE601可以經(jīng)由PM網(wǎng)絡(luò)630和NE602而連接到NE603。NE601-603還可以經(jīng)由PM網(wǎng)絡(luò)630而連接到網(wǎng)絡(luò)管理裝置604。網(wǎng)絡(luò)管理裝置604可以是以管理總體網(wǎng)絡(luò)流量或向網(wǎng)絡(luò)管理員報(bào)告網(wǎng)絡(luò)流量狀態(tài)為任務(wù)的任何網(wǎng)絡(luò)節(jié)點(diǎn)或連接裝置。
[0046]QoS預(yù)留可能會(huì)因?yàn)橘Y源不足以滿足QoS供應(yīng)要求，或者因?yàn)樯嫌喂?jié)點(diǎn)不具有QoS能力，從而在節(jié)點(diǎn)處失敗。網(wǎng)絡(luò)600可以包括能夠處理QoS預(yù)留失敗的部件。NE601可以通過PM網(wǎng)絡(luò)630將帶有QoS數(shù)據(jù)的加入消息641傳輸?shù)絅E602。加入消息641可以通過PIM網(wǎng)絡(luò)630中的一個(gè)或多個(gè)NE，并且可以離開PM網(wǎng)絡(luò)630而成為加入消息642，該加入消息642可以包括來自想要加入信道的另一 NE中的更嚴(yán)格的QoS數(shù)據(jù)。NE602可能會(huì)因?yàn)橘Y源不足或因?yàn)镹E602意識(shí)到上游NE603不具有PMQoS能力而無法供應(yīng)QoS資源。NE602可以將PM QoS失敗消息643發(fā)送回到NE601，以指示出失敗和失敗原因?；蛘?，NE602可以將PM QoS失敗消息643發(fā)送給所有下游LHR或給定信道上的所有下游LHR。作為補(bǔ)充或替代性地，NE602可以將PM QoS失敗消息643發(fā)送給網(wǎng)絡(luò)管理裝置604。如果QoS失敗發(fā)生原因是上游路由器無PM QoS能力，那么NE603可以向NE603發(fā)送帶有或不帶有QoS數(shù)據(jù)的PM加入消息。如果QoS失敗是因本地資源不足而引起，那么根據(jù)網(wǎng)絡(luò)600的具體實(shí)施例，NE602可以丟棄PM加入消息642或向NE603發(fā)送PM加入消息以指示QoS失敗。接收到QoS失敗消息之后，NE601-603便可以釋放與未成功的QoS請求相關(guān)的任何QoS資源。
[0047]圖7示出了用于對PIM QoS加入消息700進(jìn)行編碼的一項(xiàng)實(shí)施例。加入消息700可以包括布置成連續(xù)的三十二個(gè)位區(qū)段的多個(gè)字段，其中每個(gè)區(qū)段從位位置零編號(hào)到位位置三十一。加入消息700可以包括PM加入報(bào)頭701，所述PM加入報(bào)頭基本上可以如ffiTF文檔RFC5384和RFC4601中所述那樣來進(jìn)行編碼，所述文檔以引入的方式并入本文本中，并且所述PM加入報(bào)頭可以指示消息700是PM加入消息。
[0048]加入消息700可以包括QoS屬性702，所述QoS屬性可以指示所述加入消息攜載PM QoS數(shù)據(jù)。QoS屬性702可以包括在位位置零處的F位和在位位置一處的E位，如RFC5384中所揭示。QoS屬性702可以包括Attr_Type字段，所述字段可以是六位長，可以從位位置二擴(kuò)展到位位置七，并且可以包括指示屬性702是QoS屬性的數(shù)據(jù)。Attr_Type字段可以設(shè)置為值二。QoS屬性702可以包括QoS數(shù)據(jù)長度字段，所述QoS數(shù)據(jù)長度字段可以是八位長，可以從位位置八擴(kuò)展到位位置十六，并且可以包括指示QoS屬性702長度的數(shù)據(jù)和相關(guān)QoS數(shù)據(jù)703。QoS屬性702可以包括預(yù)留字段，所述預(yù)留字段可以是十四位長，可以從位位置十六擴(kuò)展到位位置二十九。QoS屬性702可以包括N標(biāo)志和F標(biāo)志，這些標(biāo)志可以分別位于位位置三十和三十一。N標(biāo)志可以經(jīng)設(shè)置以指示在PM QoS失敗的情況下PIM QoS失敗消息應(yīng)被發(fā)送。F標(biāo)志可以被清除以指示當(dāng)QoS供應(yīng)在本地失敗時(shí)，加入消息700不會(huì)被轉(zhuǎn)發(fā)到上游節(jié)點(diǎn)。QoS屬性702可以包括網(wǎng)絡(luò)管理服務(wù)器的單播地址字段，該字段可以為三十二位長，可以從位位置零擴(kuò)展到位位置三十一，并且可以包括數(shù)據(jù)以指示可以在PM QoS失敗時(shí)得到通知的實(shí)體(例如，網(wǎng)絡(luò)管理服務(wù)器或LHR)的地址。
[0049]加入消息700可以進(jìn)一步包括QoS數(shù)據(jù)703，該數(shù)據(jù)可以指示出傳輸加入消息700的實(shí)體所請求的QoS約束。QoS數(shù)據(jù)703可以包括一個(gè)或多個(gè)QoS參數(shù)。每個(gè)QoS參數(shù)可以包括QoS選項(xiàng)類型字段、QoS選項(xiàng)長度字段和QoS選項(xiàng)值字段。QoS選項(xiàng)類型字段可以為八位長，它可以從位位置零擴(kuò)展到位位置七，并且可以包括數(shù)據(jù)以指示參數(shù)所包含的QoS選項(xiàng)的類型。QoS選項(xiàng)類型字段可以指示多個(gè)QoS選項(xiàng)中的一個(gè)選項(xiàng)，包括最小帶寬、最大帶寬、最大包大小、最大時(shí)延以及用戶定義的參數(shù)。例如，QoS選項(xiàng)類型字段可以設(shè)置為一來指示出最小帶寬參數(shù)，設(shè)置為二來指示出最大帶寬參數(shù)，設(shè)置為三來指示出最大包大小參數(shù)，設(shè)置為四來指示出最大時(shí)延參數(shù)，設(shè)置為五來指示出用戶定義的參數(shù)，例如，隊(duì)列類型或調(diào)度優(yōu)先級(jí)。QoS選項(xiàng)長度字段可以為八位長，它可以從位位置八擴(kuò)展到位位置十五，并且可以包括指示QoS參數(shù)的長度的數(shù)據(jù)。QoS選項(xiàng)值字段的長度可變，它可以從位位置十六擴(kuò)展到位位置三十一，也可以根據(jù)需要擴(kuò)展到額外的三十二位區(qū)段。QoS選項(xiàng)值字段可以包括指示QoS參數(shù)的值的數(shù)據(jù)。加入消息700可以進(jìn)一步包括額外的PM屬性704，如IETFRFC5384中所述。
[0050]圖8示出了對PIM QoS失敗消息800進(jìn)行編碼的一項(xiàng)實(shí)施例。失敗消息800可以包括布置成連續(xù)的三十二個(gè)位區(qū)段的多個(gè)字段，其中各區(qū)段從位位置零編號(hào)到位位置三十一。失敗消息800可以包括PM版本字段801，該字段可以為四位長，可以從位位置零擴(kuò)展到位位置三，并且可以指示網(wǎng)絡(luò)所用PM的版本。PM版本字段801可以設(shè)置為值二。失敗消息800可以包括類型字段802，該字段可以為四位長，可以從位位置四擴(kuò)展到位位置七，并且可以指示出消息800為失敗消息。類型字段802可以設(shè)置為值九。失敗消息800可以包括分別位于位置八和九處的U位803和F位804。U803位可以經(jīng)設(shè)置以指示在上行鏈路上發(fā)生的故障，并且可以經(jīng)清除以指示在下行鏈路上發(fā)生的故障。F804位可以經(jīng)設(shè)置以指示消息800是響應(yīng)于失敗而發(fā)送的；并且可以經(jīng)清除以指示響應(yīng)于現(xiàn)在已經(jīng)糾正的先前失敗，消息800正被發(fā)送。失敗消息800可以包括錯(cuò)誤代碼字段805，該字段可以為六位長，可以從位位置十?dāng)U展到位位置十五，并且可以指示已發(fā)生的QoS失敗的類型。錯(cuò)誤代碼字段805可以設(shè)置為值一來指示最小帶寬預(yù)留失敗，設(shè)置為值二來指示最大帶寬預(yù)留失敗，設(shè)置為值三來指示最大包大小預(yù)留不能被滿足，設(shè)置為值四以指示所請求的時(shí)延不能被滿足，以及設(shè)置為值五來指示用戶定義的QoS參數(shù)失敗。失敗消息800可以包括校驗(yàn)和字段806，該字段可以為十六位長，可以從位位置十五擴(kuò)展到位位置三十一，并且可以用于傳輸錯(cuò)誤的校檢。失敗消息800可以包括QoS失敗的組地址字段807，該字段可以為三十二位長并且可以從位位置零擴(kuò)展到位位置三十一。失敗消息800可以包括QoS失敗的源地址字段808，該字段可以為三十二位長并且可以從位位置零擴(kuò)展到位位置三十一。QoS失敗的組地址字段807和QoS失敗的源地址地段808可以用于指示與失敗相關(guān)聯(lián)的PM信道和/或(*，G)。PM信道的組號(hào)可以被編碼在QoS失敗的組地址字段807中，并且PM信道的源可以被編碼在QoS失敗的源地址字段808中。失敗消息800可以進(jìn)一步包括QoS失敗的PM鏈路地址字段809，該字段可以為三十二位長，可以從位位置零擴(kuò)展到位位置三十一，并且可以指示QoS失敗的鏈路地址。如果失敗發(fā)生原因是因?yàn)楸镜刭Y源不充足，那么失敗的PM鏈路地址字段809可以指示出節(jié)點(diǎn)下游鏈路的地址。如果失敗發(fā)生原因是因?yàn)樯嫌喂?jié)點(diǎn)不具有PM QoS能力，那么失敗的PM鏈路地址字段809可以指示出節(jié)點(diǎn)上游鏈路的地址。
[0051]圖9圖示了網(wǎng)絡(luò)元件900的一項(xiàng)實(shí)施例，它可以包括上述的處理器或收發(fā)器例如，網(wǎng)絡(luò)或系統(tǒng)內(nèi)的處理器或收發(fā)器。網(wǎng)絡(luò)元件900可以包括:多個(gè)輸入端口 920和/或接收器單元910，用于接收數(shù)據(jù)；邏輯單元或處理器930，用來處理信號(hào)并且確定數(shù)據(jù)發(fā)送的目的地；以及多個(gè)輸出端口 950和/或發(fā)射器單元940，用于將數(shù)據(jù)傳輸?shù)狡渌到y(tǒng)。邏輯單元930可以包括多個(gè)輸入緩沖器和多個(gè)輸出緩沖器，用于在處理所接收的通信之前以及在將其傳輸?shù)狡渌到y(tǒng)之前對其進(jìn)行存儲(chǔ)。邏輯單元或處理器930可以用于實(shí)施本文本所述的任一方案，例如多播LHR發(fā)現(xiàn)方法300，并且可以使用硬件、軟件或這兩者來實(shí)施。例如，網(wǎng)絡(luò)元件900可以為某網(wǎng)絡(luò)中的任一 NE，該網(wǎng)絡(luò)實(shí)施本文本所述的PIM LHR發(fā)現(xiàn)和/或具備QoS的PIM，例如圖示網(wǎng)絡(luò)100-200和500-600。
[0052]上文所述的方案可以在任何通用網(wǎng)絡(luò)部件上實(shí)施，例如，具有足夠的處理能力、內(nèi)存資源以及網(wǎng)絡(luò)吞吐能力以處理所承受的必要工作量的計(jì)算機(jī)或網(wǎng)絡(luò)部件。圖10所示為典型的通用網(wǎng)絡(luò)部件或計(jì)算機(jī)系統(tǒng)1000，其適用于實(shí)施本文本所揭示的方法的一項(xiàng)或多項(xiàng)實(shí)施例，例如，組播LHR發(fā)現(xiàn)方法500。通用網(wǎng)絡(luò)部件或計(jì)算機(jī)系統(tǒng)1000包括處理器1002(可以稱為中央處理器單元或CPU)，所述處理器與包括以下項(xiàng)的存儲(chǔ)裝置通信:輔助存儲(chǔ)器1004、只讀存儲(chǔ)器(ROM) 1006、隨機(jī)存取存儲(chǔ)器(RAM) 1008、輸入/輸出(I/O)裝置1010，以及網(wǎng)絡(luò)連接裝置1012。處理器1002可以作為一個(gè)或多個(gè)CPU芯片、一個(gè)或多個(gè)核(例如，多核處理器)來實(shí)施，或者可以是一個(gè)或多個(gè)專用集成電路(ASIC)和/或數(shù)字信號(hào)處理器(DSP)的一部分。處理器1002可以用于實(shí)施本文本所述的任一方案，例如組播LHR發(fā)現(xiàn)方法500，并且可以使用硬件、軟件或這兩者來實(shí)施這些方案。例如，處理器1002可以包括或耦接到計(jì)算機(jī)可讀媒體，所述計(jì)算機(jī)可讀媒體可以經(jīng)編程以對網(wǎng)絡(luò)100-200和500-600中任一 NE、節(jié)點(diǎn)、部件或裝置的功能加以控制。
[0053]輔助存儲(chǔ)器1004通常由一個(gè)或多個(gè)磁盤驅(qū)動(dòng)器或磁帶驅(qū)動(dòng)器組成，它用于數(shù)據(jù)的非易失性存儲(chǔ)，并且如果RAM1008大小不足以保持所有工作數(shù)據(jù)，該輔助存儲(chǔ)器則用作溢流數(shù)據(jù)存儲(chǔ)裝置。輔助存儲(chǔ)器1004可以用于存儲(chǔ)程序，當(dāng)選擇執(zhí)行這些程序時(shí)，所述程序?qū)?huì)加載到RAM1008中。R0M1006用于存儲(chǔ)在程序執(zhí)行期間所讀取的指令以及可能的數(shù)據(jù)。R0M1006為非易失性存儲(chǔ)裝置，其存儲(chǔ)容量相對于輔助存儲(chǔ)器件1004的較大存儲(chǔ)容量而言通常較小。RAM1008用于存儲(chǔ)易失性數(shù)據(jù)，還可能用于存儲(chǔ)指令。對R0M1006和RAM1008兩者的存取通常比對輔助存儲(chǔ)器1004的存取快。
[0054]本發(fā)明揭示至少一項(xiàng)實(shí)施例，且所屬領(lǐng)域的技術(shù)人員對所述實(shí)施例和/或所述實(shí)施例的特征作出的變化、組合和/或修改在本發(fā)明的范圍內(nèi)。因組合、整合和/或省略所述實(shí)施例的特征而產(chǎn)生的替代實(shí)施例也在本發(fā)明的范圍內(nèi)。在明確陳述數(shù)值范圍或界限的情況下，應(yīng)將此類表述范圍或界限理解為包含屬于明確陳述的范圍或界限內(nèi)的幅度相似的重復(fù)范圍或界限(例如，從約I到約10包含2、3、4等；大于0.10包含0.11,0.12,0.13等)。舉例來說，每當(dāng)揭示具有下限R1和上限Ru的數(shù)值范圍時(shí)，確切地說是揭示屬于所述范圍內(nèi)的任何數(shù)字。具體而言，特別揭示所述范圍內(nèi)的以下數(shù)字-R=Rfk* (Ru-R1),其中k為從1%到
100% 范圍內(nèi)以 1% 遞增的變量，即，k 為 1%、2%、3%、4%、7%、......、70%、71%、72%、......、97%、 96%、97%、98%、99%或100%。此外，還特定揭示由如上文所定義的兩個(gè)R數(shù)字定義的任何數(shù)值范圍。除非另有說明，否則術(shù)語“約”是指隨后數(shù)字的±10%。對于權(quán)利要求的任一元素使用術(shù)語“任選地”意味著所述元素是必需的，或者所述元素不是必需的，兩種替代方案均在所述權(quán)利要求的范圍內(nèi)。使用例如“包括”、“包含”和“具有”等較廣術(shù)語應(yīng)被理解為包含對例如“由……組成”、“基本上由……組成”以及“大體上由……組成”等較窄術(shù)語的支持。因此，保護(hù)范圍不受上文所述描述的限制，而是由所附權(quán)利要求書界定，所述范圍包含所附權(quán)利要求書的標(biāo)的物的所有等效物。每一和每條權(quán)利要求作為進(jìn)一步揭示內(nèi)容并入說明書中，且所附權(quán)利要求書為本發(fā)明的實(shí)施例。所述揭示內(nèi)容中的參考文獻(xiàn)的論述并不是承認(rèn)其為現(xiàn)有技術(shù)，尤其是
【公開日】期在本申請案的在先申請 優(yōu)先權(quán)日:期之后的任何參考文獻(xiàn)。本發(fā)明中所引用的所有專利、專利申請案和公開案的揭示內(nèi)容在此以引用的方式并入本文本中，其提供補(bǔ)充本發(fā)明的示范性、程序性或其他細(xì)節(jié)。
[0055]雖然本發(fā)明中已提供若干實(shí)施例，但應(yīng)理解，在不脫離本發(fā)明的精神或范圍的情況下，所揭示的系統(tǒng)和方法可以許多其它特定形式來體現(xiàn)。本發(fā)明的實(shí)例應(yīng)被視為說明性的而非限制性的，且本發(fā)明不限于本文本所給出的細(xì)節(jié)。舉例來說，各種元件或組件可以在另一系統(tǒng)中組合或集成，或某些特征可以省略或不實(shí)施。
[0056]另外，在不脫離本發(fā)明的范圍的情況下，各種實(shí)施例中描述和說明為離散或單獨(dú)的技術(shù)、系統(tǒng)、子系統(tǒng)和方法可與其它系統(tǒng)、模塊、技術(shù)或方法組合或整合。展示或論述為彼此耦接或直接耦接或通信的其它項(xiàng)目也可以采用電方式、機(jī)械方式或其它方式通過某一接口、裝置或中間組件間接地耦接或通信。其他變化、替代和改變實(shí)例可以由所屬領(lǐng)域的一般技術(shù)人員確定，且可以在不脫離本文本所揭示的范圍和精神的情況下作出。
【權(quán)利要求】
1.一種設(shè)備，其包括: 第一網(wǎng)絡(luò)節(jié)點(diǎn)，所述第一網(wǎng)絡(luò)節(jié)點(diǎn)用于將第一消息傳輸?shù)降诙W(wǎng)絡(luò)節(jié)點(diǎn)， 其中所述第一消息包含將所述第一網(wǎng)絡(luò)節(jié)點(diǎn)指定為第一組播信道的成員的數(shù)據(jù)，并且 其中所述第一消息包含指示第三網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)地址的數(shù)據(jù)，所述第三網(wǎng)絡(luò)節(jié)點(diǎn)被指定為所述第一組播信道的最后一跳路由器(LHR)。
2.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述第一網(wǎng)絡(luò)節(jié)點(diǎn)不是所述第三網(wǎng)絡(luò)節(jié)點(diǎn)。
3.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述第一組播信道是協(xié)議無關(guān)組播(PIM)信道。
4.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述第一網(wǎng)絡(luò)節(jié)點(diǎn)從所述第一組播信道的下游成員接收第二消息，然后傳輸所述第一消息，并且其中所述第二消息包含指示所述第三網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)地址的數(shù)據(jù)。
5.根據(jù)權(quán)利要求4所述的設(shè)備，其中所述第一網(wǎng)絡(luò)節(jié)點(diǎn)包含一個(gè)表，并且其中所述第一網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)一步用于存儲(chǔ)所述第三網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)地址并且存儲(chǔ)指示所述第三網(wǎng)絡(luò)節(jié)點(diǎn)是所述表中所述第一組播信道的LHR的信息。
6.根據(jù)權(quán)利要求5所述的設(shè)備，其中所述第一網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)一步用于在所述第三網(wǎng)絡(luò)節(jié)點(diǎn)不再是下游節(jié)點(diǎn)或不再是所述第一組播信道的成員時(shí)，將關(guān)于所述第三網(wǎng)絡(luò)節(jié)點(diǎn)的信息從所述表中刪除。
7.根據(jù)權(quán)利要求6所述的設(shè)備，其中所述第一網(wǎng)絡(luò)節(jié)點(diǎn)是通過感測下游鏈路故障來確定所述第三網(wǎng)絡(luò)節(jié)點(diǎn)已經(jīng)不再是下游節(jié)點(diǎn)。
8.根據(jù)權(quán)利要求6 所述的設(shè)備，其中所述第一網(wǎng)絡(luò)節(jié)點(diǎn)是基于加入消息或剪枝消息中接收到的信息來確定所述第三網(wǎng)絡(luò)已經(jīng)不再是所述第一組播信道的成員。
9.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述第一消息進(jìn)一步包括指示第四網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)地址的數(shù)據(jù)，并且其中所述第四網(wǎng)絡(luò)節(jié)點(diǎn)被指定為第二組播信道的LHR。
10.根據(jù)權(quán)利要求9所述的設(shè)備，其中所述第一組播信道和所述第二組播信道是同一信道。
11.一種設(shè)備，其包括: 第一網(wǎng)絡(luò)節(jié)點(diǎn)，所述第一網(wǎng)絡(luò)節(jié)點(diǎn)用于從第二網(wǎng)絡(luò)節(jié)點(diǎn)接收第一消息， 其中所述消息包含將所述第二網(wǎng)絡(luò)節(jié)點(diǎn)指定為組播信道的成員的數(shù)據(jù)，并且 其中所述消息包含指示第三網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)地址的數(shù)據(jù)，所述第三網(wǎng)絡(luò)節(jié)點(diǎn)被指定為所述組播信道的最后一跳路由器(LHR)。
12.根據(jù)權(quán)利要求11所述的設(shè)備，其中所述第一網(wǎng)絡(luò)節(jié)點(diǎn)被指定為所述組播信道的第一跳路由器(FHR)，并且其中所述組播信道使用協(xié)議無關(guān)組播(PM)源特定模式(SSM)、PM稀疏模式(SM)、PIM密集模式(DM)或PM雙向模式(BIDIR)來實(shí)施。
13.根據(jù)權(quán)利要求11所述的設(shè)備，其中所述消息進(jìn)一步包括服務(wù)質(zhì)量(QoS)請求，并且其中所述第一網(wǎng)絡(luò)節(jié)點(diǎn)用于在與所述QoS請求相關(guān)聯(lián)的QoS供應(yīng)不能被滿足時(shí)，將QoS失敗消息傳輸?shù)剿龅谌W(wǎng)絡(luò)節(jié)點(diǎn)。
14.根據(jù)權(quán)利要求11所述的設(shè)備，其中所述第一網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)一步用于將所述第三網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)地址發(fā)送到所述組播信道的源以用于組播計(jì)費(fèi)。
15.根據(jù)權(quán)利要求11所述的設(shè)備，其中所述第一網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)一步用于將所述第三網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)地址發(fā)送到所述組播信道的源以用于組播故障測試。
16.—種方法,其包括: 通過第一網(wǎng)絡(luò)節(jié)點(diǎn)，發(fā)送協(xié)議無關(guān)組播(PIM)加入消息， 其中所述P頂加入消息包含P頂信道最后一跳路由器(LHR)的網(wǎng)絡(luò)地址。
17.根據(jù)權(quán)利要求16所述的方法，其中所述PIM加入消息編碼在類型長度值(TLV)中，并且其中所述TLV包括: 屬性類型字段，其包含指示所述TLV是LHR發(fā)現(xiàn)TLV的數(shù)據(jù)； 至少一個(gè)單播目標(biāo)地址字段，其包含某一網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)地址，所述網(wǎng)絡(luò)節(jié)點(diǎn)被指定為組播信道的LHR ;以及 目標(biāo)數(shù)目字段，其包含數(shù)據(jù)以指示被編碼在所述TLV中的單播目標(biāo)地址字段的數(shù)量。
18.根據(jù)權(quán)利要求16所述的方法，其進(jìn)一步包括接收與第二LHR相關(guān)聯(lián)的PIM剪枝消息，其中所述剪枝消息指示出附接到第二 LHR的客戶端裝置已經(jīng)離開所述PM信道，并且其中所述加入消息是響應(yīng)于所述剪枝消息而被發(fā)送。
19.根據(jù)權(quán)利要求16所述的方法，其中所述PIM加入消息是響應(yīng)于網(wǎng)絡(luò)鏈路故障而被發(fā)送，并且其中所述鏈路故障發(fā)生在連接到所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的下游鏈路中。
20.根據(jù)權(quán)利要求16所述的方法，其中當(dāng)所述LHR被用戶指定為重要LHR時(shí)，所述PIM加入消息包含所述LHR的網(wǎng) 絡(luò)地址。
【文檔編號(hào)】H04L12/18GK103609063SQ201280029202
【公開日】2014年2月26日 申請日期:2012年6月22日 優(yōu)先權(quán)日:2011年6月22日
【發(fā)明者】韓琳, 黎仁蔚 申請人:華為技術(shù)有限公司