專利名稱：傳遞葉子節(jié)點(diǎn)信息的方法、裝置和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域，特別涉及一種傳遞葉子節(jié)點(diǎn)信息的方法、裝置和系統(tǒng)。
背景技術(shù)：
隨著視頻點(diǎn)播、多媒體會(huì)議、網(wǎng)絡(luò)游戲等應(yīng)用需求的飛速增長，組播技術(shù)的易用性、可維護(hù)性已成為運(yùn)營商選擇解決方案時(shí)的重要考慮點(diǎn)。相對傳統(tǒng)IP組播而言，MPLS (Multi-Protocol Label Switching,多協(xié)議標(biāo)簽交換)組播能夠簡化骨干網(wǎng)內(nèi)的業(yè)務(wù)部署，通過擴(kuò)展原有的MPLS協(xié)議來實(shí)現(xiàn)組播功能。因此，mLDP (Multicast LabelDistribution Protocol,組播的標(biāo)簽分發(fā)協(xié)議)作為MPLS組播的主要技術(shù)之一,受到越來越多的關(guān)注。若要維護(hù)或使用一張mLDP網(wǎng)絡(luò)，一個(gè)基本需求是要收集組播樹的葉子節(jié)點(diǎn)信息，然后才能在此基礎(chǔ)上做網(wǎng)絡(luò)監(jiān)控和管理。目前業(yè)界存在的收集葉子節(jié)點(diǎn)信息的方式，是在葉子節(jié)點(diǎn)和根節(jié)點(diǎn)之間維護(hù)一個(gè)額外的鄰居關(guān)系，從而使根節(jié)點(diǎn)感知到葉子節(jié)點(diǎn)。這種Out-of-band(帶外)收集方式，為維護(hù)鄰居關(guān)系而消耗的網(wǎng)絡(luò)資源很大。

發(fā)明內(nèi)容
本發(fā)明一方面提供了一種傳遞葉子節(jié)點(diǎn)信息的方法，所述方法應(yīng)用于組播的標(biāo)簽分發(fā)協(xié)議mLDP網(wǎng)絡(luò)，包括生成協(xié)議消息，所述協(xié)議消息中包括所述mLDP網(wǎng)絡(luò)的葉子節(jié)點(diǎn)信息；將所述協(xié)議消息發(fā)送給所述mLDP網(wǎng)絡(luò)中的上游節(jié)點(diǎn)，以使所述葉子節(jié)點(diǎn)信息被逐跳傳遞給所述mLDP網(wǎng)絡(luò)中的根節(jié)點(diǎn)。本發(fā)明一方面提供了一種傳遞葉子節(jié)點(diǎn)信息的裝置，所述裝置應(yīng)用于組播的標(biāo)簽分發(fā)協(xié)議mLDP網(wǎng)絡(luò)，包括生成單元，用于生成協(xié)議消息，所述協(xié)議消息中包括所述mLDP網(wǎng)絡(luò)的葉子節(jié)點(diǎn)信發(fā)送單元，用于將所述協(xié)議消息發(fā)送給所述mLDP網(wǎng)絡(luò)中的上游節(jié)點(diǎn)，以使所述葉子節(jié)點(diǎn)信息被逐跳傳遞給所述mLDP網(wǎng)絡(luò)中的根節(jié)點(diǎn)。本發(fā)明一方面提供了一種傳遞葉子節(jié)點(diǎn)信息的系統(tǒng)，所述系統(tǒng)應(yīng)用于組播的標(biāo)簽分發(fā)協(xié)議mLDP網(wǎng)絡(luò)，包括根節(jié)點(diǎn)，用于向其下游節(jié)點(diǎn)發(fā)出收集葉子節(jié)點(diǎn)信息的請求消息，以使該收集葉子節(jié)點(diǎn)信息的請求消息被各中間節(jié)點(diǎn)逐跳發(fā)送到葉子節(jié)點(diǎn)；所述葉子節(jié)點(diǎn)，用于收到來自所述根結(jié)點(diǎn)的請求消息后，生成包括所述葉子節(jié)點(diǎn)信息的協(xié)議消息，將所述協(xié)議消息發(fā)送給所述葉子節(jié)點(diǎn)的上游節(jié)點(diǎn)，以使所述葉子節(jié)點(diǎn)的信息被各中間節(jié)點(diǎn)逐跳傳遞給根節(jié)點(diǎn)。采用本發(fā)明各個(gè)方面提供的技術(shù)方案，擴(kuò)展LDP協(xié)議報(bào)文或其他協(xié)議報(bào)文來傳遞葉子節(jié)點(diǎn)信息，屬于In-band(帶內(nèi))傳遞，可以不用在根節(jié)點(diǎn)和葉子節(jié)點(diǎn)之間維護(hù)額外的
4鄰居關(guān)系，節(jié)省網(wǎng)絡(luò)資源，增強(qiáng)組播網(wǎng)絡(luò)的易用性。


圖1是本發(fā)明實(shí)施例提供的一種傳遞葉子節(jié)點(diǎn)信息的方法流程圖；圖2為本發(fā)明實(shí)施例提供的mLDP網(wǎng)絡(luò)不意圖；圖3為本發(fā)明實(shí)施例提供的另一種傳遞葉子節(jié)點(diǎn)信息的方法流程4為本發(fā)明實(shí)施例提供的又一種傳遞葉子節(jié)點(diǎn)信息的方法流程5為本發(fā)明實(shí)施例提供的一種傳遞葉子節(jié)點(diǎn)信息的裝置的示意圖
圖6為本發(fā)明實(shí)施例提供的一種傳遞葉子節(jié)點(diǎn)信息的系統(tǒng)的示意圖。
具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對本發(fā)明實(shí)施方式作進(jìn)一步地詳細(xì)描述。本發(fā)明的一個(gè)實(shí)施例提供一種傳遞葉子節(jié)點(diǎn)信息的方法，圖I是本發(fā)明實(shí)施例提供的一種傳遞葉子節(jié)點(diǎn)信息的方法流程圖，參見圖1，該方法應(yīng)用在mLDP網(wǎng)絡(luò)中，可以包括102 :生成協(xié)議消息，該協(xié)議消息中包括mLDP網(wǎng)絡(luò)的葉子節(jié)點(diǎn)信息。具體地，該葉子節(jié)點(diǎn)信息可以承載在生成的協(xié)議消息的Leaf Node AddressList (葉子節(jié)點(diǎn)地址列表)TLV (Type-Length-Value,類型長度值)中，葉子節(jié)點(diǎn)地址用于標(biāo)識(shí)特定葉子節(jié)點(diǎn)。舉例來說,該協(xié)議消息可以是LDP Label Mapping(標(biāo)簽映射)消息,則葉子節(jié)點(diǎn)信息為當(dāng)前葉子節(jié)點(diǎn)列表。再舉例來說，該協(xié)議消息可以是LDP Label Withdraw(標(biāo)簽撤銷)消息,則葉子節(jié)點(diǎn)信息為被刪除的葉子節(jié)點(diǎn)列表。又舉例來說,該協(xié)議消息可以是LDP Notification (通知)消息或者組播ping消息，則葉子節(jié)點(diǎn)信息為當(dāng)前葉子節(jié)點(diǎn)列表。104 :將該協(xié)議消息發(fā)送給mLDP網(wǎng)絡(luò)中的上游節(jié)點(diǎn)，以使該葉子節(jié)點(diǎn)信息被逐跳傳遞給該mLDP網(wǎng)絡(luò)中的根節(jié)點(diǎn)。具體地，如果該上游節(jié)點(diǎn)就是根節(jié)點(diǎn)，那么該協(xié)議消息就被發(fā)給了根節(jié)點(diǎn)；否則，該協(xié)議消息就被發(fā)給了上游節(jié)點(diǎn)，該葉子節(jié)點(diǎn)信息再被逐跳傳遞給該mLDP網(wǎng)絡(luò)中的根節(jié)可選地，在步驟102之前還可以包括100、接收來自根節(jié)點(diǎn)的收集葉子節(jié)點(diǎn)信息的請求消息。具體地，該請求消息可以為擴(kuò)展后的LDP Label Request (標(biāo)簽請求)消息或者LDP Notification (通知)消息或者組播ping消息或者其它協(xié)議消息。舉例來說，上述各步驟的執(zhí)行主體可以是中間節(jié)點(diǎn)或者葉子節(jié)點(diǎn)。下面詳細(xì)說明本發(fā)明的一個(gè)實(shí)施例提供的傳遞葉子節(jié)點(diǎn)信息的方法流程，本實(shí)施例以新增葉子節(jié)點(diǎn)，且協(xié)議消息是LDP Label Mapping消息的場景為例。圖2為本發(fā)明實(shí)施例提供的mLDP網(wǎng)絡(luò)示意圖，如圖2所示的mLDP網(wǎng)絡(luò)拓?fù)渲?，有葉子節(jié)點(diǎn)1，葉子節(jié)點(diǎn)2，葉子節(jié)點(diǎn)3，這三個(gè)葉子節(jié)點(diǎn)有一個(gè)共同的上游節(jié)點(diǎn)，即中間節(jié)點(diǎn)24，該中間節(jié)點(diǎn)24與根節(jié)點(diǎn)25相連接。圖3為本發(fā)明實(shí)施例提供的另一種傳遞葉子節(jié)點(diǎn)信息的方法流程圖，參見圖2及圖3，該方法可以包括302、葉子節(jié)點(diǎn)21生成第一 LDP Label Mapping消息，并將該第一 LDP LabelMapping消息發(fā)送給中間節(jié)點(diǎn)24。具體地,該第一 LDP Label Mapping消息中包括葉子節(jié)點(diǎn)21的信息,也就是當(dāng)前的葉子節(jié)點(diǎn)列表。該葉子節(jié)點(diǎn)21的信息可以承載在LeafNode Address List TLV中，生成的第一 LDP Label Mapping消息編碼格式如下表I所示

表2
304、該中間節(jié)點(diǎn)24接收到該第一 LDP Label Mapping消息,從該第一 LDP LabelMapping消息中獲取到該葉子節(jié)點(diǎn)21的信息。306、該中間節(jié)點(diǎn)24生成第二 LDP Label Mapping消息，并將該第二 LDP LabelMapping消息發(fā)送給根節(jié)點(diǎn)25。具體地,該第二 LDP Label Mapping消息中攜帶的是該葉子節(jié)點(diǎn)21的信息,也就是當(dāng)前的葉子節(jié)點(diǎn)列表。該第二 LDP Label Mapping消息編碼格式可參考上述表I的格式，Leaf Node Address List TLV的編碼格式可參考上述表2的格式，在此不再贅述。在本實(shí)施例中，該中間節(jié)點(diǎn)24與該根節(jié)點(diǎn)25相連接，也就是說，該中間節(jié)點(diǎn)24的上游節(jié)點(diǎn)就是該根節(jié)點(diǎn)25,所以該中間節(jié)點(diǎn)24將該第二 LDP Label Mapping消息發(fā)送給該
6根節(jié)點(diǎn)25?？梢岳斫獾氖?，如果該中間節(jié)點(diǎn)24的上游還有其他中間節(jié)點(diǎn)的話，那么該中間節(jié)點(diǎn)24會(huì)將該第二 LDP Label Mapping消息發(fā)送給其上游節(jié)點(diǎn),這樣逐跳發(fā)送給該根節(jié)點(diǎn)25。308、該根節(jié)點(diǎn)25接收到該第二 LDP Label Mapping消息。具體地,該根節(jié)點(diǎn)25從該第二 LDP Label Mapping消息中獲取到該葉子節(jié)點(diǎn)21的信息，該根節(jié)點(diǎn)25就知悉當(dāng)前組播網(wǎng)絡(luò)中的葉子節(jié)點(diǎn)是該葉子節(jié)點(diǎn)21。至此，葉子節(jié)點(diǎn)21的信息已經(jīng)被逐跳傳遞給根節(jié)點(diǎn)25。進(jìn)一步地，組播網(wǎng)絡(luò)后續(xù)增加了葉子節(jié)點(diǎn)22、葉子節(jié)點(diǎn)23，則該方法后續(xù)還可以包括310、葉子節(jié)點(diǎn)22生成第三LDP Label Mapping消息，并將該第三LDP LabelMapping消息發(fā)送給中間節(jié)點(diǎn)24。具體地,該第三LDP Label Mapping消息中包括該葉子節(jié)點(diǎn)22的信息,也就是當(dāng)前的葉子節(jié)點(diǎn)列表。需要說明的是，此處的當(dāng)前的葉子節(jié)點(diǎn)列表，是指葉子節(jié)點(diǎn)22認(rèn)為的當(dāng)前的葉子節(jié)點(diǎn)列表，即該葉子節(jié)點(diǎn)22自身的信息，沒有包括葉子節(jié)點(diǎn)21的信息，因?yàn)槿~子節(jié)點(diǎn)22并不感知葉子節(jié)點(diǎn)21的存在。該葉子節(jié)點(diǎn)22的信息可以承載在Leaf NodeAddress List TLV中，生成的第三LDP Label Mapping消息編碼格式可參考上述表I的格式，Leaf Node Address List TLV的編碼格式可參考上述表2的格式，在此不再贅述。312、該中間節(jié)點(diǎn)24接收到該第三LDP Label Mapping消息，從該第三LDP LabelMapping消息中獲取到該葉子節(jié)點(diǎn)22的信息。314、該中間節(jié)點(diǎn)24生成第四LDP Label Mapping消息，并將該第四LDP LabelMapping消息發(fā)送給根節(jié)點(diǎn)25。具體地,該第四LDP Label Mapping消息中攜帶的是該葉子節(jié)點(diǎn)21和該葉子節(jié)點(diǎn)22的信息，也就是當(dāng)前的葉子節(jié)點(diǎn)列表。該第四LDP Label Mapping消息編碼格式可參考上述表I的格式，Leaf Node Address List TLV的編碼格式可參考上述表2的格式，在此不再贅述。316、該根節(jié)點(diǎn)25接收到該第二 LDP Label Mapping消息。具體地,該根節(jié)點(diǎn)25從該第二 LDP Label Mapping消息中獲取到該葉子節(jié)點(diǎn)21和該葉子節(jié)點(diǎn)22的信息，該根節(jié)點(diǎn)25就知悉當(dāng)前組播網(wǎng)絡(luò)中的葉子節(jié)點(diǎn)是該葉子節(jié)點(diǎn)21和該葉子節(jié)點(diǎn)22。318、葉子節(jié)點(diǎn)23生成第五LDP Label Mapping消息，并將該第五LDP LabelMapping消息發(fā)送給中間節(jié)點(diǎn)24。具體地,該第五LDP Label Mapping消息中包括該葉子節(jié)點(diǎn)23的信息,也就是當(dāng)前的葉子節(jié)點(diǎn)列表。需要說明的是，此處的當(dāng)前的葉子節(jié)點(diǎn)列表，是指葉子節(jié)點(diǎn)23認(rèn)為的當(dāng)前的葉子節(jié)點(diǎn)列表，即該葉子節(jié)點(diǎn)23自身的信息，沒有包括葉子節(jié)點(diǎn)21和葉子節(jié)點(diǎn)22的信息，因?yàn)槿~子節(jié)點(diǎn)22并不感知葉子節(jié)點(diǎn)21和葉子節(jié)點(diǎn)22的存在。該葉子節(jié)點(diǎn)23的信息可以承載在LeafNode Address List TLV中，生成的第五LDP Label Mapping消息編碼格式可參考上述表I的格式，，Leaf Node Address List TLV的編碼格式可參考上述表2的格式，在此不再贅述。320、該中間節(jié)點(diǎn)24接收到該第五LDP Label Mapping消息,從該第五LDP LabelMapping消息中獲取到該葉子節(jié)點(diǎn)23的信息。
322、該中間節(jié)點(diǎn)24生成第六LDP Label Mapping消息，并將該第六LDP LabelMapping消息發(fā)送給根節(jié)點(diǎn)25。具體地,該第六LDP Label Mapping消息中攜帶的是該葉子節(jié)點(diǎn)21、該葉子節(jié)點(diǎn)22和該葉子節(jié)點(diǎn)23的信息，也就是當(dāng)前的葉子節(jié)點(diǎn)列表。該第六LDP Label Mapping消息編碼格式可參考上述表I的格式，Leaf Node Address List TLV的編碼格式可參考上述表2的格式，在此不再贅述。324、該根節(jié)點(diǎn)25接收到該第六LDP Label Mapping消息。具體地,該根節(jié)點(diǎn)從該第六LDP Label Mapping消息中獲取到該葉子節(jié)點(diǎn)21、該葉子節(jié)點(diǎn)22和該葉子節(jié)點(diǎn)23的信息，該根節(jié)點(diǎn)25就知悉當(dāng)前組播網(wǎng)絡(luò)中的葉子節(jié)點(diǎn)是該葉子節(jié)點(diǎn)21、該葉子節(jié)點(diǎn)22和該葉子節(jié)點(diǎn)23。上述實(shí)施例是以LDP Label Mapping消息為例介紹了新增葉子節(jié)點(diǎn)的過程。由于本發(fā)明實(shí)施例中LDP Label Mapping消息中攜帶的是當(dāng)前的葉子節(jié)點(diǎn)列表信息,所以適用于新增或者刪除葉子節(jié)點(diǎn)的情況，新增葉子節(jié)點(diǎn)的情況在上述實(shí)施例中已詳細(xì)描述過了，刪除葉子節(jié)點(diǎn)的情況就需要在當(dāng)前的葉子節(jié)點(diǎn)列表排除掉被刪除的葉子節(jié)點(diǎn)列表。除了 LDP Label Mapping消息,其他協(xié)議消息,如LDP Label Withdraw消息也用來傳遞葉子節(jié)點(diǎn)信息。LDP Label Withdraw消息適用于刪除葉子節(jié)點(diǎn)的情況,可以在LDPLabel Withdraw消息中攜帶Leaf Node Address List TLV,表示被刪除的葉子節(jié)點(diǎn)。舉例來說，生成的LDP Label Withdraw消息編碼格式可以如表3所示
權(quán)利要求
1.一種傳遞葉子節(jié)點(diǎn)信息的方法，其特征在于，所述方法應(yīng)用于組播的標(biāo)簽分發(fā)協(xié)議mLDP網(wǎng)絡(luò)，包括生成協(xié)議消息，所述協(xié)議消息中包括所述mLDP網(wǎng)絡(luò)的葉子節(jié)點(diǎn)信息；將所述協(xié)議消息發(fā)送給所述mLDP網(wǎng)絡(luò)中的上游節(jié)點(diǎn)，以使所述葉子節(jié)點(diǎn)信息被逐跳傳遞給所述mLDP網(wǎng)絡(luò)中的根節(jié)點(diǎn)。
2.如權(quán)利要求I所述的方法，其特征在于，所述葉子節(jié)點(diǎn)信息承載在生成的協(xié)議消息的葉子節(jié)點(diǎn)地址列表LeafNode Address List類型長度值TLV中。
3.如權(quán)利要求I或2所述的方法，其特征在于，所述協(xié)議消息是標(biāo)簽分發(fā)協(xié)議LDP標(biāo)簽映射Label Mapping消息,則所述葉子節(jié)點(diǎn)信息為當(dāng)前葉子節(jié)點(diǎn)列表。
4.如權(quán)利要求I或2所述的方法，其特征在于，所述協(xié)議消息是LDP標(biāo)簽撤銷LabelWithdraw消息,則所述葉子節(jié)點(diǎn)信息為被刪除的葉子節(jié)點(diǎn)列表。
5.如權(quán)利要求1-4任一項(xiàng)所述的方法，其特征在于，所述方法還包括接收來自所述根節(jié)點(diǎn)的收集葉子節(jié)點(diǎn)信息的請求消息。
6.一種傳遞葉子節(jié)點(diǎn)信息的裝置，其特征在于，所述裝置應(yīng)用于組播的標(biāo)簽分發(fā)協(xié)議mLDP網(wǎng)絡(luò)，包括生成單元，用于生成協(xié)議消息，所述協(xié)議消息中包括所述mLDP網(wǎng)絡(luò)的葉子節(jié)點(diǎn)信息；發(fā)送單元，用于將所述協(xié)議消息發(fā)送給所述mLDP網(wǎng)絡(luò)中的上游節(jié)點(diǎn)，以使所述葉子節(jié)點(diǎn)信息被逐跳傳遞給所述mLDP網(wǎng)絡(luò)中的根節(jié)點(diǎn)。
7.如權(quán)利要求6所述的裝置，其特征在于，所述葉子節(jié)點(diǎn)信息承載在生成的協(xié)議消息的葉子節(jié)點(diǎn)地址列表Leaf Node Address List類型長度值TLV中。
8.如權(quán)利要求6或7所述的裝置，其特征在于，所述協(xié)議消息是標(biāo)簽分發(fā)協(xié)議LDP標(biāo)簽映射Label Mapping消息,則所述葉子節(jié)點(diǎn)信息為當(dāng)前葉子節(jié)點(diǎn)列表；或者所述協(xié)議消息是LDP標(biāo)簽撤銷Label Withdraw消息，則所述葉子節(jié)點(diǎn)信息為被刪除的葉子節(jié)點(diǎn)列表。
9.如權(quán)利要求6-8任一項(xiàng)所述的裝置，其特征在于，所述裝置還包括接收單元，用于接收來自所述根節(jié)點(diǎn)的收集葉子節(jié)點(diǎn)信息的請求消息。
10.如權(quán)利要求6-9任一項(xiàng)所述的裝置，其特征在于，所述裝置為葉子節(jié)點(diǎn)或者中間節(jié)
11.一種傳遞葉子節(jié)點(diǎn)信息的系統(tǒng)，其特征在于，所述系統(tǒng)應(yīng)用于組播的標(biāo)簽分發(fā)協(xié)議mLDP網(wǎng)絡(luò)，包括根節(jié)點(diǎn)，用于向其下游節(jié)點(diǎn)發(fā)出收集葉子節(jié)點(diǎn)信息的請求消息，以使該收集葉子節(jié)點(diǎn)信息的請求消息被各中間節(jié)點(diǎn)逐跳發(fā)送到葉子節(jié)點(diǎn)；所述葉子節(jié)點(diǎn)，用于收到來自所述根結(jié)點(diǎn)的請求消息后，生成包括所述葉子節(jié)點(diǎn)信息的協(xié)議消息，將所述協(xié)議消息發(fā)送給所述葉子節(jié)點(diǎn)的上游節(jié)點(diǎn)，以使所述葉子節(jié)點(diǎn)的信息被各中間節(jié)點(diǎn)逐跳傳遞給根節(jié)點(diǎn)。
12.如權(quán)利要求11所述的系統(tǒng)，其特征在于，所述葉子節(jié)點(diǎn)信息承載在生成的協(xié)議消息的葉子節(jié)點(diǎn)地址列表Leaf Node Address List類型長度值TLV中。
13.如權(quán)利要求11或12所述的系統(tǒng)，其特征在于，所述協(xié)議消息是標(biāo)簽分發(fā)協(xié)議LDP通知Notification消息或者組播ping消息。
全文摘要
本發(fā)明實(shí)施例公開了一種傳遞葉子節(jié)點(diǎn)信息的方法、裝置和系統(tǒng)，該方法應(yīng)用于組播的標(biāo)簽分發(fā)協(xié)議mLDP網(wǎng)絡(luò)，包括生成協(xié)議消息，該協(xié)議消息中包括該mLDP網(wǎng)絡(luò)的葉子節(jié)點(diǎn)信息；將該協(xié)議消息發(fā)送給該mLDP網(wǎng)絡(luò)中的上游節(jié)點(diǎn)，以使該葉子節(jié)點(diǎn)信息被逐跳傳遞給該mLDP網(wǎng)絡(luò)中的根節(jié)點(diǎn)。采用本發(fā)明實(shí)施例提供的技術(shù)方案，擴(kuò)展LDP協(xié)議報(bào)文或其他協(xié)議報(bào)文來傳遞葉子節(jié)點(diǎn)信息，屬于帶內(nèi)傳遞，可以不用在根節(jié)點(diǎn)和葉子節(jié)點(diǎn)之間維護(hù)額外的鄰居關(guān)系，節(jié)省網(wǎng)絡(luò)資源，增強(qiáng)組播網(wǎng)絡(luò)的易用性。
文檔編號(hào)H04L12/18GK102957677SQ201110249340
公開日2013年3月6日 申請日期2011年8月27日 優(yōu)先權(quán)日2011年8月27日
發(fā)明者陳瑩, 趙強(qiáng)林 申請人:華為技術(shù)有限公司