專利名稱：一種組播控制的方法、設(shè)備和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種組播控制的方法、設(shè)備和系統(tǒng)。
背景技術(shù)：
目前，互聯(lián)網(wǎng)上提供的TV類業(yè)務(wù)稱為IPTV, IPTV業(yè)務(wù)基本地主要有3見頻 點(diǎn)播(VoD， Video on Demand)和廣播電視(BTV， Broadcast TV)兩種形式， 其中VoD通過單播傳送電視節(jié)目，BTV業(yè)務(wù)特指在IP網(wǎng)絡(luò)上通過廣播或組播 傳送的電視節(jié)目。視頻業(yè)務(wù)占用網(wǎng)絡(luò)帶寬資源很多，當(dāng)大量的視頻節(jié)目充斥在 網(wǎng)絡(luò)上時(shí)，會(huì)無規(guī)則地爭奪網(wǎng)絡(luò)有限的帶寬。為保證業(yè)務(wù)的質(zhì)量，需要網(wǎng)絡(luò)對 業(yè)務(wù)占用資源進(jìn)行統(tǒng)一管理，根據(jù)帶寬資源的空閑狀況來決定是否允許某次業(yè) 務(wù)占用網(wǎng)絡(luò)帶寬或者釋放網(wǎng)絡(luò)帶寬，這個(gè)稱為資源接納與釋放控制。
現(xiàn)有技術(shù)在核心網(wǎng)實(shí)施對組播業(yè)務(wù)的資源接納與釋放控制，遇到的問題在 于現(xiàn)有的組播協(xié)議技術(shù)，是為每一個(gè)組播組對應(yīng)的媒體流建立一棵組播樹，在 核心網(wǎng)絡(luò)域，存在巨量的媒體流時(shí)，進(jìn)行組播路由管理的組播路由器會(huì)被大量 的組播路由協(xié)議報(bào)文消耗掉處理資源，存貯空間也會(huì)被大量的組播狀態(tài)記錄占 據(jù)，網(wǎng)絡(luò)容量受到這些限制而變得擴(kuò)容困難，這個(gè)問題稱為可擴(kuò)展性問題。
另外，現(xiàn)有技術(shù)方案中組播傳送的過程沒有帶寬保證機(jī)制，對一個(gè)新加入 該組播組的出口節(jié)點(diǎn)容易造成等待分配帶寬資源的時(shí)間過長，媒體流不能順暢 傳遞，或者對一個(gè)要離開組播組的出口節(jié)點(diǎn)不能及時(shí)釋放帶寬資源，容易引起 網(wǎng)絡(luò)擁塞。

發(fā)明內(nèi)容
基于上述現(xiàn)有技術(shù)的不足，本發(fā)明實(shí)施例要解決的技術(shù)問題在于提供一種 組播控制的方法、設(shè)備和系統(tǒng)，實(shí)現(xiàn)組播帶寬資源的統(tǒng)一管理，減少大量的管 理報(bào)文交互傳遞，及時(shí)響應(yīng)邊緣節(jié)點(diǎn)要求加入或者離開組播組的請求，動(dòng)態(tài)分配帶寬資源。
本發(fā)明實(shí)施例提供了一種組播控制的方法，包括下列步驟接收第一邊緣 節(jié)點(diǎn)對組播組的加入請求、或第一邊緣節(jié)點(diǎn)對組播組的離開請求；當(dāng)接收到加
入請求時(shí)，查找與第一邊緣節(jié)點(diǎn)對應(yīng)的最近加入復(fù)制點(diǎn)；當(dāng)接收到離開請求時(shí)，
查找與第 一邊緣節(jié)點(diǎn)對應(yīng)的最近離開復(fù)制點(diǎn)；為查找的最近加入復(fù)制點(diǎn)到第一 邊緣節(jié)點(diǎn)之間預(yù)留帶寬資源，或者為查找的最近離開復(fù)制點(diǎn)到第一邊緣節(jié)點(diǎn)之 間釋放帶寬資源。
相應(yīng)地，本發(fā)明實(shí)施例還提供了一種網(wǎng)絡(luò)資源管理節(jié)點(diǎn)，包括接收單元 和處理單元；接收單元，用于接收第二邊緣節(jié)點(diǎn)發(fā)送的最近加入復(fù)制點(diǎn)到第一 邊緣節(jié)點(diǎn)之間的帶寬資源預(yù)留請求，或最近離開復(fù)制點(diǎn)到第一邊緣節(jié)點(diǎn)之間的 帶寬資源釋放請求；處理單元，用于根據(jù)接收的帶寬資源預(yù)留請求，預(yù)留最近 加入復(fù)制點(diǎn)到第 一邊緣節(jié)點(diǎn)之間的帶寬資源；或者根據(jù)接收的資源釋放請求， 釋放最近離開復(fù)制點(diǎn)到第 一 邊緣節(jié)點(diǎn)之間的帶寬資源。
相應(yīng)地，本發(fā)明實(shí)施例還提供了一種第二邊緣節(jié)點(diǎn)，包括接收單元、查 找單元和發(fā)送單元；接收單元，用于接收第一邊緣節(jié)點(diǎn)對組播組的加入請求， 或第一邊緣節(jié)點(diǎn)對組播組的離開請求；查找單元，用于根據(jù)接收的第一邊緣節(jié) 點(diǎn)對組播組的加入請求，在該組播組媒體流的轉(zhuǎn)發(fā)鏈路上，查找到所述第一邊 緣節(jié)點(diǎn)的最近加入復(fù)制點(diǎn)；或者根據(jù)接收的第一邊緣節(jié)點(diǎn)對組播組的離開請求， 在該組播組媒體流的轉(zhuǎn)發(fā)鏈路上，查找到所述第 一邊緣節(jié)點(diǎn)的最近離開復(fù)制點(diǎn)； 發(fā)送單元，用于發(fā)送所述查找的最近加入復(fù)制點(diǎn)到所述第一邊緣節(jié)點(diǎn)之間的帶 寬資源預(yù)留請求，或所述查找的最近離開復(fù)制點(diǎn)到第一邊緣節(jié)點(diǎn)之間的帶寬資 源釋力丈:清求至所述網(wǎng)絡(luò)資源管理節(jié)點(diǎn)。
當(dāng)然，本發(fā)明實(shí)施例還提供了一種中間節(jié)點(diǎn)，包括接收單元、判斷單元 和發(fā)送單元；接收單元，用于接收查找最近加入復(fù)制點(diǎn)或最近離開復(fù)制點(diǎn)的查 找報(bào)文，該查找報(bào)文包括請求加入組播組的第 一邊緣節(jié)點(diǎn)的標(biāo)識和當(dāng)前接收組 播組媒體流的網(wǎng)絡(luò)邊緣節(jié)點(diǎn)的標(biāo)識，或請求離開組播組的第 一邊緣節(jié)點(diǎn)的標(biāo)識 和當(dāng)前接收組播組媒體流的網(wǎng)絡(luò)邊緣節(jié)點(diǎn)的標(biāo)識；判斷單元，用于判斷自身是 否為最近加入復(fù)制點(diǎn)或最近離開復(fù)制點(diǎn)；發(fā)送單元，用于在判斷結(jié)果為是時(shí)， 將自身的節(jié)點(diǎn)標(biāo)識發(fā)送至第二邊緣節(jié)點(diǎn)。
本發(fā)明實(shí)施例進(jìn)一步提供了一種組播控制的系統(tǒng)，包括網(wǎng)絡(luò)資源管理節(jié)點(diǎn)、第二邊緣節(jié)點(diǎn)和第一邊緣節(jié)點(diǎn)；該第一邊緣節(jié)點(diǎn)，包括發(fā)送單元，用于發(fā)送 對組播組的加入請求，或?qū)M播組的離開請求；該第二邊緣節(jié)點(diǎn)，包括接收 單元、查找單元和發(fā)送單元；接收單元，用于接收第一邊緣節(jié)點(diǎn)對組播組的加 入請求，或第一邊緣節(jié)點(diǎn)對組播組的離開請求；查找單元，用于根據(jù)接收的第 一邊緣節(jié)點(diǎn)對組播組的加入請求，在該組播組媒體流的轉(zhuǎn)發(fā)鏈路上，查找到所 述第 一邊緣節(jié)點(diǎn)的最近加入復(fù)制點(diǎn)；或者根據(jù)接收的第 一邊緣節(jié)點(diǎn)對組播組的 離開請求，在該組播組媒體流的轉(zhuǎn)發(fā)鏈路上，查找到所述第一邊緣節(jié)點(diǎn)的最近 離開復(fù)制點(diǎn)；發(fā)送單元，用于發(fā)送所述查找的最近加入復(fù)制點(diǎn)到所述第一邊緣 節(jié)點(diǎn)之間的帶寬資源預(yù)留請求，或所述查找的最近離開復(fù)制點(diǎn)到第一邊緣節(jié)點(diǎn) 之間的帶寬資源釋^:請求至所述網(wǎng)絡(luò)資源管理節(jié)點(diǎn)；該網(wǎng)絡(luò)資源管理節(jié)點(diǎn)，包 括接收單元和處理單元；接收單元，用于接收第二邊緣節(jié)點(diǎn)發(fā)送的最近加入
復(fù)制點(diǎn)到第一邊緣節(jié)點(diǎn)之間的帶寬資源預(yù)留請求，或最近離開復(fù)制點(diǎn)到第一邊 緣節(jié)點(diǎn)之間的帶寬資源釋放請求；處理單元，用于根據(jù)接收的帶寬資源預(yù)留請 求，預(yù)留最近加入復(fù)制點(diǎn)到第一邊緣節(jié)點(diǎn)之間的帶寬資源；或者根據(jù)接收的資 源釋放請求，釋放最近離開復(fù)制點(diǎn)到第 一邊緣節(jié)點(diǎn)之間的帶寬資源。 實(shí)施本發(fā)明的實(shí)施例，具有如下有益效果
各節(jié)點(diǎn)的組播轉(zhuǎn)發(fā)過程不依賴組播路由協(xié)議，而是將一個(gè)網(wǎng)絡(luò)域邊緣節(jié)點(diǎn) 進(jìn)行標(biāo)識，把針對一個(gè)組播組的轉(zhuǎn)發(fā)樹在該網(wǎng)絡(luò)域的拓樸，用從入口節(jié)點(diǎn)到出 口節(jié)點(diǎn)的轉(zhuǎn)發(fā)拓樸來描述，這樣，所有在該網(wǎng)絡(luò)域具有相同轉(zhuǎn)發(fā)拓樸的組播組 在網(wǎng)絡(luò)域執(zhí)行無分別的組播傳送，從而實(shí)現(xiàn)了組播會(huì)聚。對要到達(dá)的網(wǎng)絡(luò)邊緣 節(jié)點(diǎn)的標(biāo)識統(tǒng)一放在一個(gè)組播標(biāo)簽中由穿越該網(wǎng)絡(luò)域的組播報(bào)文攜帶，節(jié)點(diǎn)利 用組播標(biāo)簽信息即可實(shí)現(xiàn)組播轉(zhuǎn)發(fā)。基于這種技術(shù)，中間節(jié)點(diǎn)不需要維護(hù)每個(gè) 組播組的轉(zhuǎn)發(fā)狀態(tài)，減少了大量的管理報(bào)文交互傳遞，從而解決了網(wǎng)絡(luò)可擴(kuò)展 性問題。
另外，統(tǒng)一管理組播傳送的過程，尤其是在有出口節(jié)點(diǎn)新加入或退出組播 組時(shí)，通過查找所述出口節(jié)點(diǎn)對應(yīng)的最近加入復(fù)制點(diǎn)或者最近離開復(fù)制點(diǎn)，及 時(shí)預(yù)留最近加入復(fù)制點(diǎn)到所述出口節(jié)點(diǎn)之間的帶寬，或者釋放最近離開復(fù)制點(diǎn) 到所述出口節(jié)點(diǎn)之間的帶寬，實(shí)現(xiàn)有效合理地分配帶寬資源。提高了網(wǎng)絡(luò)帶寬 利用率。


圖1是本發(fā)明實(shí)施例一種實(shí)現(xiàn)組播接納控制的方法原理示意圖2是本發(fā)明實(shí)施例一種實(shí)現(xiàn)組播釋放控制的方法原理示意圖3是本發(fā)明實(shí)施例一種實(shí)現(xiàn)組播接納控制的方法的網(wǎng)絡(luò)示意圖4是本發(fā)明實(shí)施例一種實(shí)現(xiàn)組播接納控制的方法流程圖5是本發(fā)明實(shí)施例一種實(shí)現(xiàn)組播釋放控制的方法的網(wǎng)絡(luò)示意圖6是本發(fā)明實(shí)施例一種實(shí)現(xiàn)組播釋放控制的方法流程圖7是本發(fā)明實(shí)施例一種組播控制的系統(tǒng)框圖8是本發(fā)明實(shí)施例一種入口節(jié)點(diǎn)的構(gòu)成示意圖9是本發(fā)明實(shí)施例一種中間節(jié)點(diǎn)的構(gòu)成示意圖IO是本發(fā)明實(shí)施例一種網(wǎng)絡(luò)資源管理節(jié)點(diǎn)的構(gòu)成示意圖。
具體實(shí)施例方式
本發(fā)明實(shí)施例提供了 一種實(shí)現(xiàn)組播資源接納與釋放控制的方法，是利用多 協(xié)議標(biāo)簽交換(MPLS, Multi-Protocol Label Switching )組播標(biāo)簽來標(biāo)識組播才艮 文需要到達(dá)的所有網(wǎng)絡(luò)出口， 一個(gè)帶有MPLS組播標(biāo)簽的報(bào)文就可以在網(wǎng)絡(luò)中 任何一個(gè)節(jié)點(diǎn)標(biāo)識出報(bào)文當(dāng)前所指向的出口 ，組播標(biāo)簽隨著轉(zhuǎn)發(fā)的過程而變化， 當(dāng)從一個(gè)節(jié)點(diǎn)的一個(gè)端口發(fā)送到特定出口時(shí)，此節(jié)點(diǎn)的其它端口發(fā)送的報(bào)文組 播標(biāo)簽不會(huì)再包含特定出口的標(biāo)識，從而自動(dòng)避免轉(zhuǎn)發(fā)環(huán)路。
首先對本發(fā)明實(shí)施例的實(shí)現(xiàn)組播接納控制的方法，在原理思路上進(jìn)行說明。 參見圖1,在一個(gè)由節(jié)點(diǎn)(1)到(11)組成網(wǎng)絡(luò)域中，有一個(gè)組播組〈g,s〉的媒 體流按當(dāng)前箭頭連線的轉(zhuǎn)發(fā)路徑傳遞，其中該組播組〈g,s〉的入口節(jié)點(diǎn)是節(jié)點(diǎn) (1)，出口節(jié)點(diǎn)是節(jié)點(diǎn)(8)和(11)，當(dāng)一個(gè)新出口節(jié)點(diǎn)(7)需要加入該組播 組時(shí)，必須找到和現(xiàn)有媒體流轉(zhuǎn)發(fā)鏈路上，路徑最短的節(jié)點(diǎn)連接，從而建立一 條新的組播轉(zhuǎn)發(fā)路徑。
在圖l中，所有當(dāng)前已收到々某體流的節(jié)點(diǎn)中，只有節(jié)點(diǎn)(4)和新出口節(jié)點(diǎn) (7)的單播轉(zhuǎn)發(fā)路徑最短，從而判斷節(jié)點(diǎn)(4)是最近加入復(fù)制點(diǎn)。
所述最近加入復(fù)制點(diǎn)，是網(wǎng)絡(luò)域中的一個(gè)節(jié)點(diǎn)，并同時(shí)符合以下三個(gè)條件
a)該節(jié)點(diǎn)在有新出口節(jié)點(diǎn)請求加入組播組時(shí)刻已收到所述組播組的媒體
流；b) 該節(jié)點(diǎn)位于從組播組對應(yīng)的網(wǎng)絡(luò)入口節(jié)點(diǎn)到所述加入組播組的新出口節(jié)-點(diǎn)的當(dāng)前單播轉(zhuǎn)發(fā)路徑上；
c) 該節(jié)點(diǎn)到所述新出口節(jié)點(diǎn)的單播轉(zhuǎn)發(fā)路徑是最短的。 接著對本發(fā)明實(shí)施例的實(shí)現(xiàn)組播釋放控制的方法，在原理思路上進(jìn)行說明。
參見圖2,在一個(gè)由節(jié)點(diǎn)(1)到(11)組成網(wǎng)絡(luò)域中，有一個(gè)組播組〈g,s〉的媒 體流按當(dāng)前箭頭連線的轉(zhuǎn)發(fā)路徑傳遞，其中該組播組<g，s>的入口節(jié)點(diǎn)是節(jié)點(diǎn) (1),出口節(jié)點(diǎn)是節(jié)點(diǎn)(7)、 (8)、 (9)、 (11)，當(dāng)一個(gè)出口節(jié)點(diǎn)(8)需要離開 該組播組時(shí)，必須找到和現(xiàn)有媒體流轉(zhuǎn)發(fā)鏈路上，路徑最短的組播轉(zhuǎn)發(fā)分支節(jié) 點(diǎn)，從而釋放該組播轉(zhuǎn)發(fā)分支節(jié)點(diǎn)到所述出口節(jié)點(diǎn)(8)之間的帶寬資源。
在圖2中，所有當(dāng)前已收到媒體流的組播轉(zhuǎn)發(fā)分支節(jié)點(diǎn)中，只有節(jié)點(diǎn)(4) 到出口節(jié)點(diǎn)(8)的單播轉(zhuǎn)發(fā)路徑最短，從而判斷組播轉(zhuǎn)發(fā)節(jié)點(diǎn)(4)是最近離 開復(fù)制點(diǎn)。雖然節(jié)點(diǎn)(4)到出口節(jié)點(diǎn)(8)之間還有節(jié)點(diǎn)(5)，但節(jié)點(diǎn)(5)不 是當(dāng)前已收到Jf某體流的組播轉(zhuǎn)發(fā)分支節(jié)點(diǎn)，所以節(jié)點(diǎn)(5 )不是最近離開復(fù)制點(diǎn)。
所述最近離開復(fù)制點(diǎn)，是網(wǎng)絡(luò)域中的一個(gè)組播轉(zhuǎn)發(fā)分支節(jié)點(diǎn)，并同時(shí)符合 以下三個(gè)條件
a) 該節(jié)點(diǎn)在有出口節(jié)點(diǎn)請求離開組播組時(shí)刻已收到所述組播組的媒體流；
b) 該節(jié)點(diǎn)位于從組播組對應(yīng)的網(wǎng)絡(luò)入口節(jié)點(diǎn)到所述離開組播組的出口節(jié)點(diǎn) 的當(dāng)前單播轉(zhuǎn)發(fā)路徑上；
c) 該節(jié)點(diǎn)到所述離開組播組的出口節(jié)點(diǎn)的組播轉(zhuǎn)發(fā)路徑上沒有其它組播轉(zhuǎn) 發(fā)分支節(jié)點(diǎn)。
如圖3所示，本發(fā)明實(shí)施例提供了一種實(shí)現(xiàn)組播資源接納控制的方法。 在基于正交標(biāo)簽的網(wǎng)絡(luò)域中，為標(biāo)識出每一個(gè)邊緣節(jié)點(diǎn)，并把標(biāo)識映射到 標(biāo)簽中，需要為每一個(gè)邊緣節(jié)點(diǎn)定義一個(gè)標(biāo)識，節(jié)點(diǎn)A、 B、 C、 D的標(biāo)識分別 為0x00001、 0x00002、 0x00004、 0x00008,不同節(jié)點(diǎn)的標(biāo)識正交，即任意兩個(gè)標(biāo) 識相與的結(jié)果都為0。有一個(gè)組播組〈g,s〉的媒體流依次從節(jié)點(diǎn)B、 Y、 Z、 D的 路徑傳遞，其中該組播組〈g,s〉的入口節(jié)點(diǎn)是節(jié)點(diǎn)B，出口節(jié)點(diǎn)是節(jié)點(diǎn)D。 ' 再根據(jù)圖4所示，當(dāng) 一個(gè)新出口節(jié)點(diǎn)A需要加入該組播組時(shí)，實(shí)現(xiàn)組播接 納控制的方法步驟如下
101、 加入組播組的請求到達(dá)出口節(jié)點(diǎn)A。
102、 出口節(jié)點(diǎn)A將攜帶有自己標(biāo)簽標(biāo)識的加入組播組的請求發(fā)給網(wǎng)絡(luò)資
12源管理器RM， RM集中保存有對應(yīng)于組播組〈g，s〉的所有入口節(jié)點(diǎn)信息。
103、網(wǎng)絡(luò)資源管理器RM查找到對應(yīng)的入口節(jié)點(diǎn)B后，將出口節(jié)點(diǎn)A加
入組播組的請求轉(zhuǎn)發(fā)給入口節(jié)點(diǎn)B。
出口節(jié)點(diǎn)A加入組播組的請求通過網(wǎng)絡(luò)資源管理器RM轉(zhuǎn)發(fā)給入口節(jié)點(diǎn)
B，這在形式上是一個(gè)目的地址為組播地址的五元組表示的流。當(dāng)然，該加入組
播組的請求還可以由RM通過域間接口從其它RM收到，再轉(zhuǎn)發(fā)給入口節(jié)點(diǎn)B;
或者由節(jié)點(diǎn)A直接通過單播發(fā)送給入口節(jié)點(diǎn)B。
104、 入口節(jié)點(diǎn)B收到這個(gè)加入組播組的請求后，利用組播轉(zhuǎn)發(fā)樹發(fā)送一個(gè) 查找最近加入復(fù)制點(diǎn)的報(bào)文，該查找報(bào)文中攜帶所述出口節(jié)點(diǎn)A的標(biāo)簽標(biāo)識和 當(dāng)前已接收到該組播組〈g，s〉媒體流的出口節(jié)點(diǎn)的標(biāo)簽標(biāo)識，即當(dāng)前出口節(jié)點(diǎn)D 的標(biāo)簽標(biāo)識。
具體地，入口節(jié)點(diǎn)B發(fā)送一個(gè)尋找最近加入復(fù)制點(diǎn)的查找報(bào)文，該查找報(bào) 文伴隨組播組〈g，s〉媒體流，沿著當(dāng)前組播組〈g,s〉的組播轉(zhuǎn)發(fā)路徑，發(fā)送給下游 節(jié)點(diǎn)，讓所有已收到媒體流的節(jié)點(diǎn)感知處理，所以該查找報(bào)文中還攜帶的信息 有對應(yīng)于組播組〈g,s〉的組播標(biāo)簽0x00008和入口節(jié)點(diǎn)B的標(biāo)簽標(biāo)識。
105、 下游中間節(jié)點(diǎn)Y收到所述查找報(bào)文，判斷自己是否是到出口節(jié)點(diǎn)A 的最近加入復(fù)制點(diǎn)。具體地，中間節(jié)點(diǎn)Y在其每個(gè)出接口上通過單播路由計(jì)算 到所有出口節(jié)點(diǎn)的可達(dá)性。 一個(gè)出接口上單播可達(dá)的所有出口節(jié)點(diǎn)標(biāo)簽標(biāo)識之 和，組成該出接口的標(biāo)簽掩碼。由于查找報(bào)文中攜帶有組播標(biāo)簽，中間節(jié)點(diǎn)Y 根據(jù)當(dāng)前單播路由可得知到出口節(jié)點(diǎn)A要經(jīng)過中間節(jié)點(diǎn)Z，而到中間節(jié)點(diǎn)Z方 向出接口的標(biāo)簽掩碼為0x00009，即出口節(jié)點(diǎn)A與D的標(biāo)簽標(biāo)識之和。將該標(biāo) 簽掩碼與查找報(bào)文中攜帶組播標(biāo)簽相與，得到中間節(jié)點(diǎn)Y到出口節(jié)點(diǎn)A的出口 標(biāo)簽為0x00008，該出口標(biāo)簽即是經(jīng)過中間節(jié)點(diǎn)Y交換標(biāo)簽后得到的當(dāng)前組播 標(biāo)簽。因?yàn)榈匠隹诠?jié)點(diǎn)A的單播轉(zhuǎn)發(fā)路徑上還有中間節(jié)點(diǎn)Z在轉(zhuǎn)發(fā)媒體流給出 口節(jié)點(diǎn)D,所以計(jì)算得到的到出口節(jié)點(diǎn)A方向的當(dāng)前組播標(biāo)簽不為零，中間節(jié) 點(diǎn)Y到出口節(jié)點(diǎn)A的單播轉(zhuǎn)發(fā)路徑不是最短的。這就能判斷中間節(jié)點(diǎn)Y不是最 近加入復(fù)制點(diǎn)。中間節(jié)點(diǎn)Y將查找報(bào)文轉(zhuǎn)發(fā)給下游中間節(jié)點(diǎn)Z。
106 、中間節(jié)點(diǎn)Z收到查找報(bào)文后，也判斷自己是否是到出口節(jié)點(diǎn)A的最近 加入復(fù)制點(diǎn)。具體地，中間節(jié)點(diǎn)Z通過單播路由查出到出口節(jié)點(diǎn)A接口的標(biāo)簽 掩碼為0x00001，將該標(biāo)簽掩碼與收到的當(dāng)前組播標(biāo)簽0x00008相與，得到中間節(jié)點(diǎn)Z到出口節(jié)點(diǎn)A的出口標(biāo)簽為零，即到出口節(jié)點(diǎn)A方向的當(dāng)前組播標(biāo)簽為 零，這說明中間節(jié)點(diǎn)Z到出口節(jié)點(diǎn)A的單播轉(zhuǎn)發(fā)路徑上沒有媒體流在轉(zhuǎn)發(fā)，從 而確定中間節(jié)點(diǎn)Z是最近加入復(fù)制點(diǎn)。中間節(jié)點(diǎn)Z根據(jù)入口節(jié)點(diǎn)B的標(biāo)簽標(biāo)識， 發(fā)送一個(gè)單播響應(yīng)信號返回給入口節(jié)點(diǎn)B，報(bào)告自己是本次查找的最近加入復(fù)制 點(diǎn)。
107、 入口節(jié)點(diǎn)B收到單播響應(yīng)信號后，向網(wǎng)絡(luò)資源管理器RM發(fā)送資源 接納請求，請求預(yù)留從中間節(jié)點(diǎn)Z到出口節(jié)點(diǎn)A的組播帶寬資源。
108、 網(wǎng)絡(luò)資源管理器RM完成資源預(yù)留后，給出資源確認(rèn)響應(yīng)信號。
109、 入口節(jié)點(diǎn)B收到資源確認(rèn)響應(yīng)信號后，更改對應(yīng)組播組〈g,s〉的組播 發(fā)送標(biāo)簽，將新加入的所述出口節(jié)點(diǎn)A也作為一個(gè)組播出口 。
相應(yīng)的，如圖5所示，本發(fā)明實(shí)施例還提供了一種實(shí)現(xiàn)組播資源釋放控制 的方法。
在基于正交標(biāo)簽的核心網(wǎng)中，為標(biāo)識出每一個(gè)邊緣節(jié)點(diǎn)，并把標(biāo)識映射到 標(biāo)簽中，需要為每一個(gè)邊緣節(jié)點(diǎn)定義一個(gè)標(biāo)識，節(jié)點(diǎn)A、 B、 C、 D的標(biāo)識分別 為0x00001、 0x00002、 0x00004、 0x00008，有一個(gè)組播組〈g,s〉的媒體流依次從節(jié) 點(diǎn)B、 Y、 Z、 D的路徑和從節(jié)點(diǎn)B、 Y、 Z、 A的路徑傳遞，其中該組播組〈g，s〉 的入口節(jié)點(diǎn)是節(jié)點(diǎn)B,出口節(jié)點(diǎn)是節(jié)點(diǎn)D和A。
再根據(jù)圖6所示，當(dāng)一個(gè)出口節(jié)點(diǎn)A需要離開該組播組時(shí)，實(shí)現(xiàn)組播釋放 控制的方法步驟如下
201、 離開組播組的請求到達(dá)出口節(jié)點(diǎn)A。
202、 出口節(jié)點(diǎn)A將攜帶有自己標(biāo)簽標(biāo)識的離開組播組的請求發(fā)給網(wǎng)絡(luò)資 °源管理器RM， RM集中保存有對應(yīng)于組播組〈g,s〉的所有入口節(jié)點(diǎn)信息。
203、 網(wǎng)絡(luò)資源管理器RM查找到對應(yīng)的入口節(jié)點(diǎn)B后，將出口節(jié)點(diǎn)A的 離開組播組的請求發(fā)給入口節(jié)點(diǎn)B。
出口節(jié)點(diǎn)A的離開組播組的請求通過網(wǎng)絡(luò)資源管理器RM轉(zhuǎn)發(fā)給入口節(jié)點(diǎn) B,這在形式上可以是一個(gè)目的地址為組播地址的五元組表示的流。當(dāng)然，該離 開組播請求還可以由RM通過域間接口從其它RM收到，再轉(zhuǎn)發(fā)給入口節(jié)點(diǎn)B; 或者由出口節(jié)點(diǎn)A直接通過單播發(fā)送給入口節(jié)點(diǎn)B。
204、 入口節(jié)點(diǎn)B收到這個(gè)離開組播組的請求后，利用組播轉(zhuǎn)發(fā)樹發(fā)送一 個(gè)查找最近離開復(fù)制點(diǎn)的報(bào)文，該查找報(bào)文中攜帶所述出口節(jié)點(diǎn)A的標(biāo)簽標(biāo)識和當(dāng)前已接收到該組播組〈g,S〉媒體流的出口節(jié)點(diǎn)D的標(biāo)簽標(biāo)識。
具體地，入口節(jié)點(diǎn)B發(fā)送一個(gè)尋找最近離開復(fù)制點(diǎn)的查找報(bào)文，該查找報(bào) 文伴隨組播組〈g,s〉i某體流，沿著當(dāng)前組播組〈g,s〉的組播轉(zhuǎn)發(fā)路徑，并同時(shí)沿前 到達(dá)出口節(jié)點(diǎn)A的單播路徑傳遞，發(fā)送給下游節(jié)點(diǎn)，讓所有已收到媒體流的節(jié) 點(diǎn)感知處理，所以該查找報(bào)文中還攜帶的信息有對應(yīng)于組播組〈g,s〉的組播標(biāo)簽 0x00009和入口節(jié)點(diǎn)B的標(biāo)簽標(biāo)識。
205、 下游中間節(jié)點(diǎn)Y收到所述查找報(bào)文，判斷自己是否是到出口節(jié)點(diǎn)A 的最近離開復(fù)制點(diǎn)。具體地，由于查找報(bào)文中攜帶有組播標(biāo)簽，中間節(jié)點(diǎn)Y根 據(jù)當(dāng)前單播路由可得知到出口節(jié)點(diǎn)A要經(jīng)過中間節(jié)點(diǎn)Z，而到中間節(jié)點(diǎn)Z方向 出接口的標(biāo)簽掩碼為0x00009,該標(biāo)簽掩碼即為出口節(jié)點(diǎn)A與D標(biāo)簽標(biāo)識的和 值。
再將該標(biāo)簽掩碼與查找報(bào)文中攜帶的組播標(biāo)簽相與，得到中間節(jié)點(diǎn)Y到出 口節(jié)點(diǎn)A的出口標(biāo)簽為0x00009。該出口標(biāo)簽即是經(jīng)過中間節(jié)點(diǎn)Y交換標(biāo)簽后 得到的當(dāng)前組播標(biāo)簽，因?yàn)榈匠隹诠?jié)點(diǎn)A的路徑上還有組播轉(zhuǎn)發(fā)分支節(jié)點(diǎn)Z在 轉(zhuǎn)發(fā)媒體流給出口節(jié)點(diǎn)D,所以計(jì)算得到的當(dāng)前組播標(biāo)簽為兩個(gè)出口節(jié)點(diǎn)A與D 標(biāo)簽標(biāo)識的和值，這就能判斷中間節(jié)點(diǎn)Y不是最近離開復(fù)制點(diǎn)。中間節(jié)點(diǎn)Y將 查找報(bào)文轉(zhuǎn)發(fā)給下游中間節(jié)點(diǎn)Z。
206、 中間節(jié)點(diǎn)Z是組播轉(zhuǎn)發(fā)分支節(jié)點(diǎn)，它收到查找報(bào)文后，判斷自己是 否是到出口節(jié)點(diǎn)A的最近離開復(fù)制點(diǎn)。具體地，中間節(jié)點(diǎn)Z通過單播路由查出 到出口節(jié)口 A接口的標(biāo)簽掩碼為0x00001,將該標(biāo)簽掩碼與收到的當(dāng)前組播標(biāo) 簽0x00009相與，得到的出口標(biāo)簽為0x00001,即到出口節(jié)點(diǎn)A方向的當(dāng)前組 播標(biāo)簽的值等于出口節(jié)點(diǎn)A的標(biāo)簽標(biāo)識值。這說明在中間節(jié)點(diǎn)Z和出口節(jié)點(diǎn)A 之間沒有其它組播轉(zhuǎn)發(fā)分支節(jié)點(diǎn)在轉(zhuǎn)發(fā)媒體流，從而確定中間節(jié)點(diǎn)Z是最近離 開復(fù)制點(diǎn)。中間節(jié)點(diǎn)Z根據(jù)入口節(jié)點(diǎn)B的標(biāo)簽標(biāo)識，發(fā)送一個(gè)單播響應(yīng)信號返 回給入口節(jié)點(diǎn)B,報(bào)告自己是本次查找的最近離開復(fù)制點(diǎn)。
207、 入口節(jié)點(diǎn)B收到單播響應(yīng)信號后，向網(wǎng)絡(luò)資源管理器RM發(fā)送資源 釋放請求，請求釋放從中間節(jié)點(diǎn)Z到出口節(jié)點(diǎn)A的組播帶寬資源。
208、 網(wǎng)絡(luò)資源管理器RM完成資源釋放后，給出資源確認(rèn)響應(yīng)信號。
209、 入口節(jié)點(diǎn)B收到資源確認(rèn)響應(yīng)信號后，更改對應(yīng)組播組〈g，s〉的組播 發(fā)送標(biāo)簽，將所述出口節(jié)點(diǎn)A從組播組〈g，s〉中刪除。采用本發(fā)明實(shí)施例提供的一種實(shí)現(xiàn)組播資源接納控制的方法或者一種實(shí)現(xiàn) 組播資源釋放控制的方法。能利用網(wǎng)絡(luò)資源管理節(jié)點(diǎn)統(tǒng)一管理組播傳送的過程， 尤其是在有出口節(jié)點(diǎn)新加入或退出組播組時(shí)，通過查找所述出口節(jié)點(diǎn)對應(yīng)的最 近加入復(fù)制點(diǎn)或者最近離開復(fù)制點(diǎn)，及時(shí)預(yù)留最近加入復(fù)制點(diǎn)到所述出口節(jié)點(diǎn) 之間的帶寬，或者及時(shí)釋放最近離開復(fù)制點(diǎn)到所述出口節(jié)點(diǎn)之間的帶寬，實(shí)現(xiàn) 動(dòng)態(tài)合理地分配帶寬資源。提高了網(wǎng)絡(luò)帶寬利用率。
為實(shí)現(xiàn)以上組播控制的方法，如圖7所示，本發(fā)明實(shí)施例還提供了一種組 播控制的系統(tǒng)，在網(wǎng)絡(luò)域中包括網(wǎng)絡(luò)資源管理節(jié)點(diǎn)、入口節(jié)點(diǎn)、中間節(jié)點(diǎn)和 出口節(jié)點(diǎn)。
所述出口節(jié)點(diǎn)分析用戶接收組播組媒體流的需求情況，通過發(fā)送單元發(fā)送 對組，播組的加入請求，或?qū)M播組的離開請求； 所述入口節(jié)點(diǎn)，包括
接收單元，用于接收所述出口節(jié)點(diǎn)對組播組的加入請求，或所述出口節(jié)點(diǎn) 對組播組的離開請求；
查找單元，用于根據(jù)接收的所述出口節(jié)點(diǎn)對組播組的加入請求，在所述組 播組媒體流的轉(zhuǎn)發(fā)鏈路上，查找與所述出口節(jié)點(diǎn)之間轉(zhuǎn)發(fā)路徑最短的最近加入 復(fù)制點(diǎn)；或者根據(jù)接收的所述出口節(jié)點(diǎn)對組播組的離開請求，在所述組播組々某 體流的轉(zhuǎn)發(fā)鏈路上，查找與所述出口節(jié)點(diǎn)之間轉(zhuǎn)發(fā)路徑最短的最近離開復(fù)制點(diǎn)；
發(fā)送單元，用于發(fā)送所述查找的最近加入復(fù)制點(diǎn)到所述出口節(jié)點(diǎn)之間的帶 寬資源預(yù)留請求，或所述查找的最近離開復(fù)制點(diǎn)到出口節(jié)點(diǎn)之間的帶寬資源釋 放請求至所述網(wǎng)絡(luò)資源管理節(jié)點(diǎn)；
其中以上所述查找單元包括
^^文生成單元，用于生成查找報(bào)文，所述查找^R文包括所述出口節(jié)點(diǎn)的標(biāo) 簽標(biāo)識和當(dāng)前接收所述組播組媒體流的網(wǎng)絡(luò)邊緣節(jié)點(diǎn)的標(biāo)簽標(biāo)識；
報(bào)文發(fā)送單元，用于發(fā)送所述查找報(bào)文至所述組播組媒體流轉(zhuǎn)發(fā)鏈路上的 節(jié)點(diǎn)；
響應(yīng)接收單元，用于接收所述最近加入復(fù)制點(diǎn)的節(jié)點(diǎn)標(biāo)識，或所述最近離
開復(fù)制點(diǎn)的節(jié)點(diǎn)標(biāo)識。
系統(tǒng)中所述中間節(jié)點(diǎn)，包括 接收單元，用于接收所述查找報(bào)文；判斷單元，用于判斷自身是否為所述最近加入復(fù)制點(diǎn)或最近離開復(fù)制點(diǎn)； 發(fā)送單元，用于在判斷結(jié)果為是時(shí)，將自身的節(jié)點(diǎn)標(biāo)識發(fā)送至入口節(jié)點(diǎn)； 系統(tǒng)中所述網(wǎng)絡(luò)資源管理節(jié)點(diǎn)，包括
接收單元，用于接收所述入口節(jié)點(diǎn)發(fā)送的最近加入復(fù)制點(diǎn)到出口節(jié)點(diǎn)之間 的帶寬資源預(yù)留請求，或最近離開復(fù)制點(diǎn)到出口節(jié)點(diǎn)之間的帶寬資源釋;^文請求；
處理單元，用于根據(jù)所述接收的帶寬資源預(yù)留請求，預(yù)留所述最近加入復(fù) 制點(diǎn)到所述出口節(jié)點(diǎn)之間的帶寬資源；根據(jù)所述接收的資源釋放請求，釋放所 述最近離開復(fù)制點(diǎn)到所述出口節(jié)點(diǎn)之間的帶寬資源。
在以上所述的 一種組播控制的系統(tǒng)中，網(wǎng)絡(luò)資源管理節(jié)點(diǎn)和所有邊緣節(jié)點(diǎn)， 即入口節(jié)點(diǎn)和出口節(jié)點(diǎn)，都有鏈路連接或者通過無線網(wǎng)絡(luò)連接，所述網(wǎng)絡(luò)資源 管理節(jié)點(diǎn)可以為網(wǎng)關(guān)或互聯(lián)邊界點(diǎn)網(wǎng)關(guān)，集中保存有對應(yīng)于組播組〈g,s〉的所有 入口節(jié)點(diǎn)信息，比如入口節(jié)點(diǎn)標(biāo)識。
該系統(tǒng)結(jié)構(gòu)簡單，各節(jié)點(diǎn)的組播轉(zhuǎn)發(fā)過程不依賴組播路由協(xié)議，即不需要 中間節(jié)點(diǎn)維護(hù)每個(gè)組的狀態(tài)，這樣減少大量的管理報(bào)文交互傳遞，避免了網(wǎng)絡(luò) 擁塞。該系統(tǒng)通過網(wǎng)絡(luò)資源管理節(jié)點(diǎn)統(tǒng)一管理組播傳送的過程，尤其是在有出 口節(jié)點(diǎn)新加入或退出組播組時(shí)，及時(shí)修改組播標(biāo)簽，動(dòng)態(tài)分配帶寬資源。
為進(jìn)一步說明實(shí)施例的一種組播控制系統(tǒng)，如圖8所示，本發(fā)明實(shí)施例還 提供了一種入口節(jié)點(diǎn)，包括
接收單元，用于接收出口節(jié)點(diǎn)對組播組的加入請求，或出口節(jié)點(diǎn)對組播組 的離開請求；當(dāng)然還用于接收所述網(wǎng)絡(luò)資源管理節(jié)點(diǎn)發(fā)送的資源預(yù)留確認(rèn)響應(yīng) 或資源釋放確認(rèn)響應(yīng)；
查找單元，用于根據(jù)接收的所述出口節(jié)點(diǎn)對組播組的加入請求，在所述組 播組媒體流的轉(zhuǎn)發(fā)鏈路上，查找與所述出口節(jié)點(diǎn)之間轉(zhuǎn)發(fā)路徑最短的最近加入 復(fù)制點(diǎn)；或者根據(jù)接收的所述出口節(jié)點(diǎn)對組播組的離開請求，在所述組播組媒 體流的轉(zhuǎn)發(fā)鏈路上，查找與所述出口節(jié)點(diǎn)之間轉(zhuǎn)發(fā)路徑最短的最近離開復(fù)制點(diǎn)；
發(fā)送單元，用于發(fā)送所述查找的最近加入復(fù)制點(diǎn)到所述出口節(jié)點(diǎn)之間的帶 寬資源預(yù)留請求，或所述查找的最近離開復(fù)制點(diǎn)到出口節(jié)點(diǎn)之間的帶寬資源釋 放請求至所述網(wǎng)絡(luò)資源管理節(jié)點(diǎn)；
處理單元，用于根據(jù)接收的所述資源預(yù)留確認(rèn)響應(yīng)，將所述出口節(jié)點(diǎn)加入 所述組播組；或根據(jù)接收的所述資源釋放確認(rèn)響應(yīng)，將所述出口節(jié)點(diǎn)從所述組
17播組中刪除。
以上所述查找單元包括
報(bào)文生成單元，用于生成查找報(bào)文，所述查找報(bào)文包括所述出口節(jié)點(diǎn)的標(biāo)
簽標(biāo)識和當(dāng)前接收所述組播組^ 某體流的網(wǎng)絡(luò)邊緣節(jié)點(diǎn)的標(biāo)簽標(biāo)識；
報(bào)文發(fā)送單元，用于發(fā)送所述查找報(bào)文至所述組播組媒體流轉(zhuǎn)發(fā)鏈路上的 節(jié)點(diǎn)；
響應(yīng)接收單元，用于接收所述最近加入復(fù)制點(diǎn)的節(jié)點(diǎn)標(biāo)識，或所述最近離 開復(fù)制點(diǎn)的節(jié)點(diǎn)標(biāo)識。
如圖9所示，本發(fā)明實(shí)施例進(jìn)一步提供了一種中間節(jié)點(diǎn)，包括
接收單元，用于接收查找最近加入復(fù)制點(diǎn)或最近離開復(fù)制點(diǎn)的查找報(bào)文， 所述查找^f艮文包括請求加入組播組的出口節(jié)點(diǎn)的標(biāo)簽標(biāo)識和當(dāng)前^t妄收所述組播 組媒體流的網(wǎng)絡(luò)邊緣節(jié)點(diǎn)的標(biāo)簽標(biāo)識，或請求離開組播組的出口節(jié)點(diǎn)的標(biāo)簽標(biāo) 識和當(dāng)前接收所述組播組媒體流的網(wǎng)絡(luò)邊緣節(jié)點(diǎn)的標(biāo)簽標(biāo)識；
判斷單元，用于判斷自身是否為所述最近加入復(fù)制點(diǎn)或所述最近離開復(fù)制
點(diǎn)；
發(fā)送單元，用于在判斷結(jié)果為是時(shí)，將自身的節(jié)點(diǎn)標(biāo)識發(fā)送至入口節(jié)點(diǎn)。
其中所述判斷單元包括
組播標(biāo)簽交換單元，用于將自身到所述出口節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑上出接口的標(biāo) 簽掩碼，和所述組播組的組播標(biāo)簽相與，得到一個(gè)交換后的組播標(biāo)簽；
比較處理單元，用于根據(jù)所述交換后的組播標(biāo)簽值為零，判定自身是所述 最近加入復(fù)制點(diǎn)；或根據(jù)所述交換后的組播標(biāo)簽值等于所述出口節(jié)點(diǎn)的標(biāo)簽標(biāo) 識值，判定自身是所述最近離開復(fù)制點(diǎn)。
如圖IO所示，本發(fā)明實(shí)施例更進(jìn)一步提供了一種網(wǎng)絡(luò)資源管理節(jié)點(diǎn)，包括
接收單元，用于接收所述出口節(jié)點(diǎn)對組播組的加入請求，或者所述出口節(jié) 點(diǎn)對組播組的離開請求；當(dāng)然所述接收單元還用于接收入口節(jié)點(diǎn)發(fā)送的最近加 入復(fù)制點(diǎn)到出口節(jié)點(diǎn)之間的帶寬資源預(yù)留請求，或最近離開復(fù)制點(diǎn)到出口節(jié)點(diǎn) 之間的帶寬資源釋放請求；
轉(zhuǎn)發(fā)單元，用于將接收的所述出口節(jié)點(diǎn)對組播組的加入請求或所述出口節(jié) 點(diǎn)對組播組的離開請求，轉(zhuǎn)發(fā)至所述入口節(jié)點(diǎn)；
處理單元，用于根據(jù)所述接收的帶寬資源預(yù)留請求，預(yù)留所述最近加入復(fù)制點(diǎn)到所述出口節(jié)點(diǎn)之間的帶寬資源；或者根據(jù)所述接收的帶寬資源釋放請求， 釋放所述最近離開復(fù)制點(diǎn)到所述出口節(jié)點(diǎn)之間的帶寬資源；
帶寬分配確認(rèn)單元，用于根據(jù)所述處理單元預(yù)留所述最近加入復(fù)制點(diǎn)到所 述出口節(jié)點(diǎn)之間的帶寬資源，發(fā)送資源預(yù)留確認(rèn)響應(yīng)至所述入口節(jié)點(diǎn)；或根據(jù) 所述處理單元釋放所述最近離開復(fù)制點(diǎn)到所述出口節(jié)點(diǎn)之間的帶寬資源，發(fā)送 資源釋放確認(rèn)響應(yīng)至所述入口節(jié)點(diǎn)。
采用本發(fā)明實(shí)施例提供的一種實(shí)現(xiàn)組播資源接納控制或者釋放控制的系 統(tǒng)、設(shè)備，能利用網(wǎng)絡(luò)資源管理節(jié)點(diǎn)統(tǒng)一管理組播傳送的過程，尤其是在有出 口節(jié)點(diǎn)新加入或退出組播組時(shí)，通過查找所述出口節(jié)點(diǎn)對應(yīng)的最近加入復(fù)制點(diǎn) 或者最近離開復(fù)制點(diǎn)，及時(shí)預(yù)留最近加入復(fù)制點(diǎn)到所述出口節(jié)點(diǎn)之間的帶寬， 或者及時(shí)釋放最近離開復(fù)制點(diǎn)到所述出口節(jié)點(diǎn)之間的帶寬，實(shí)現(xiàn)動(dòng)態(tài)合理地分 配帶寬資源。提高了網(wǎng)絡(luò)帶寬利用率。
以上所述是本發(fā)明的優(yōu)選實(shí)施方式而已，當(dāng)然不能以此來限定本發(fā)明之權(quán) 利范圍，應(yīng)當(dāng)指出，對于本技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明原 理的前提下，還可以做出若干改進(jìn)和變動(dòng)，這些改進(jìn)和變動(dòng)也視為本發(fā)明的保 護(hù)范圍。
權(quán)利要求
1、一種組播控制的方法，其特征在于，包括下列步驟接收第一邊緣節(jié)點(diǎn)對組播組的加入請求、或所述第一邊緣節(jié)點(diǎn)對所述組播組的離開請求；當(dāng)接收到所述加入請求時(shí)，查找與所述第一邊緣節(jié)點(diǎn)對應(yīng)的最近加入復(fù)制點(diǎn)；當(dāng)接收到所述離開請求時(shí)，查找與所述第一邊緣節(jié)點(diǎn)對應(yīng)的最近離開復(fù)制點(diǎn)；為所述查找的最近加入復(fù)制點(diǎn)到所述第一邊緣節(jié)點(diǎn)之間預(yù)留帶寬資源，或者為所述查找的最近離開復(fù)制點(diǎn)到所述第一邊緣節(jié)點(diǎn)之間釋放帶寬資源。
2、 根據(jù)權(quán)利要求1所述的一種組播控制的方法，其特征在于，所述最近加 入復(fù)制點(diǎn)滿足如下條件在所述第一邊緣節(jié)點(diǎn)請求加入所述組播組時(shí)，所述最 近加入復(fù)制點(diǎn)已收到所述組播組媒體流；所述最近加入復(fù)制點(diǎn)位于從所述組播 組對應(yīng)的第二邊緣節(jié)點(diǎn)到所述第一邊緣節(jié)點(diǎn)的當(dāng)前單播轉(zhuǎn)發(fā)路徑上；所述最近 加入復(fù)制點(diǎn)到所述第 一邊緣節(jié)點(diǎn)的單播轉(zhuǎn)發(fā)路徑是最短的；所述最近離開復(fù)制點(diǎn)滿足如下條件在所述第一邊緣節(jié)點(diǎn)請求離開所述組 播組時(shí)，所述最近離開復(fù)制點(diǎn)已收到所述組播組媒體流；所述最近離開復(fù)制點(diǎn) 位于從所述組播組對應(yīng)的第二邊緣節(jié)點(diǎn)到所述第 一邊緣節(jié)點(diǎn)的當(dāng)前單播轉(zhuǎn)發(fā)路 徑上；所述最近離開復(fù)制點(diǎn)到所述第一邊緣節(jié)點(diǎn)的組播轉(zhuǎn)發(fā)路徑上沒有其它組 播轉(zhuǎn)發(fā)分支節(jié)點(diǎn)。
3、 根據(jù)權(quán)利要求2所述的一種組播控制的方法，其特征在于，所述查找與 所述第一邊緣節(jié)點(diǎn)對應(yīng)的最近加入復(fù)制點(diǎn)或者最近離開復(fù)制點(diǎn)，具體包括發(fā)送查找報(bào)文至所述組播組媒體流轉(zhuǎn)發(fā)鏈路上的節(jié)點(diǎn)，所述查找報(bào)文包括 所述第 一邊緣節(jié)點(diǎn)的標(biāo)簽標(biāo)識和當(dāng)前接收所述組播組媒體流的網(wǎng)絡(luò)邊緣節(jié)點(diǎn)的 標(biāo)、簽標(biāo)識；判新所述組播組媒體流轉(zhuǎn)發(fā)鏈路上的節(jié)點(diǎn)是否為所述最近加入復(fù)制點(diǎn)或者 所述最近離開復(fù)制點(diǎn)。
4、 根據(jù)權(quán)利要求3所述的一種組播控制的方法，其特征在于，所述判斷所述組播組媒體流轉(zhuǎn)發(fā)鏈路上的節(jié)點(diǎn)是否為所述最近加入復(fù)制點(diǎn)，具體包括判斷所述組播組媒體流轉(zhuǎn)發(fā)鏈路上的節(jié)點(diǎn)到所述第 一 邊緣節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑上是否已有所述組播組媒體流在轉(zhuǎn)發(fā)，如果沒有，則確定所述組播組媒體流轉(zhuǎn)發(fā)鏈路上的節(jié)點(diǎn)為所述最近加入復(fù)制點(diǎn)；所述判斷所述組播組媒體流轉(zhuǎn)發(fā)鏈路上的節(jié)點(diǎn)是否為所述最近離開復(fù)制點(diǎn)，具體包括判斷所述組播組媒體流轉(zhuǎn)發(fā)鏈路上的節(jié)點(diǎn)到所述第 一邊緣節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑 上是否有其它轉(zhuǎn)發(fā)分支節(jié)點(diǎn)，如果沒有，則確定所述組播組媒體流轉(zhuǎn)發(fā)鏈路上 的節(jié)點(diǎn)為所述最近離開復(fù)制點(diǎn)。
5、 根據(jù)權(quán)利要求4所述的一種組播控制的方法，其特征在于，所述判斷所 述組播組媒體流轉(zhuǎn)發(fā)鏈路上的節(jié)點(diǎn)到所述第 一邊緣節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑上是否已有 所述組播組媒體流在轉(zhuǎn)發(fā)，具體包括將所述組播組媒體流轉(zhuǎn)發(fā)鏈路上的節(jié)點(diǎn)到所述第 一邊緣節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑上 出接口的標(biāo)簽掩碼，和所述組播組的組播標(biāo)簽相與，得到交換后的組播標(biāo)簽； 如果所述交換后的組播標(biāo)簽為零，則確定所述組播組媒體流轉(zhuǎn)發(fā)鏈路上的節(jié)點(diǎn) 到所述第 一邊緣節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑上沒有所述組播組4某體流在轉(zhuǎn)發(fā)；所述判斷所述組播組媒體流轉(zhuǎn)發(fā)鏈路上的節(jié)點(diǎn)到所述第 一邊緣節(jié)點(diǎn)的轉(zhuǎn)發(fā) 路徑上是否有其它轉(zhuǎn)發(fā)分支節(jié)點(diǎn)，具體包括將所述組播組J(某體流轉(zhuǎn)發(fā)鏈路上的節(jié)點(diǎn)到所述第 一邊緣節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑上 出接口的標(biāo)簽掩碼，和所述組播組的組播標(biāo)簽相與，得到交換后的組播標(biāo)簽； 如果所述交換后的組播標(biāo)簽值與所述第 一邊緣節(jié)點(diǎn)的標(biāo)簽標(biāo)識值相等，則確定 所述組播組媒體流轉(zhuǎn)發(fā)鏈路上的節(jié)點(diǎn)到所述第 一邊緣節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑上沒有所 述其它轉(zhuǎn)發(fā)分支節(jié)點(diǎn)。
6、 根據(jù)權(quán)利要求1至5中任何一項(xiàng)所述的一種組播控制的方法，其特征在 于，所述為所述查找的最近加入復(fù)制點(diǎn)到所述第一邊緣節(jié)點(diǎn)之間預(yù)留帶寬資源， 具體包括預(yù)留所述查找的最近加入復(fù)制點(diǎn)到所述第 一邊緣節(jié)點(diǎn)的組播帶寬資源，將 所述第一邊緣節(jié)點(diǎn)加入所述組播組；所述為所述查找的最近離開復(fù)制點(diǎn)到所述第一邊緣節(jié)點(diǎn)之間釋放帶寬資源，具體包括釋放所述查找的最近離開復(fù)制點(diǎn)到所述第一邊緣節(jié)點(diǎn)的組播帶寬資源，將 所述第 一邊緣節(jié)點(diǎn)從所述組播組中刪除。
7、 一種網(wǎng)絡(luò)資源管理節(jié)點(diǎn)，其特征在于，包括接收單元，用于接收第二邊緣節(jié)點(diǎn)發(fā)送的最近加入復(fù)制點(diǎn)到第一邊緣節(jié)點(diǎn) 之間的帶寬資源預(yù)留請求，或接收第二邊緣節(jié)點(diǎn)發(fā)送的最近離開復(fù)制點(diǎn)到第一 邊緣節(jié)點(diǎn)之間的帶寬資源釋放請求；處理單元，用于根據(jù)所述接收的帶寬資源預(yù)留請求，預(yù)留所述最近加入復(fù) 制點(diǎn)到所述第一邊緣節(jié)點(diǎn)之間的帶寬資源；或者根據(jù)所述接收的帶寬資源釋放 請求，釋放所述最近離開復(fù)制點(diǎn)到所述第 一邊緣節(jié)點(diǎn)之間的帶寬資源。
8、 根據(jù)權(quán)利要求7所述的一種網(wǎng)絡(luò)資源管理節(jié)點(diǎn)，其特征在于，所述接收 單元，還用于接收所述第一邊緣節(jié)點(diǎn)對組播組的加入請求，或者所述第一邊緣 節(jié)點(diǎn)對組播組的離開請求；所述網(wǎng)絡(luò)資源管理節(jié)點(diǎn)還包括轉(zhuǎn)發(fā)單元，用于將接收的所述第一邊緣節(jié)點(diǎn)對組播組的加入請求或所述第 一邊緣節(jié)點(diǎn)對組播組的離開請求，轉(zhuǎn)發(fā)至所述第二邊緣節(jié)點(diǎn)；帶寬分配確認(rèn)單元，用于根據(jù)所述處理單元預(yù)留所述最近加入復(fù)制點(diǎn)到所 述第 一邊緣節(jié)點(diǎn)之間的帶寬資源，發(fā)送資源預(yù)留確認(rèn)響應(yīng)至所述第二邊緣節(jié)點(diǎn)； 或根據(jù)所述處理單元釋放所述最近離開復(fù)制點(diǎn)到所述第 一邊緣節(jié)點(diǎn)之間的帶寬 資源，發(fā)送資源釋放確認(rèn)響應(yīng)至所述第二邊緣節(jié)點(diǎn)。
9、 一種第二邊緣節(jié)點(diǎn)，其特征在于，包括接收單元，用于接收第一邊緣節(jié)點(diǎn)對組播組的加入請求，或第一邊緣節(jié)點(diǎn) 對組播組的離開請求；查找單元，用于根據(jù)接收的所述第一邊緣節(jié)點(diǎn)對組播組的加入請求，在所 述組播組媒體流的轉(zhuǎn)發(fā)鏈路上，查找到所述第 一邊緣節(jié)點(diǎn)的最近加入復(fù)制點(diǎn)； 或者根據(jù)接收的所述第一邊緣節(jié)點(diǎn)對組播組的離開請求，在所述組播組媒體流的轉(zhuǎn)發(fā)鏈路上，查找到所述第 一邊緣節(jié)點(diǎn)的最近離開復(fù)制點(diǎn)；發(fā)送單元，用于發(fā)送所述查找的最近加入復(fù)制點(diǎn)到所述第一邊緣節(jié)點(diǎn)之間 的帶寬資源預(yù)留請求，或所述查找的最近離開復(fù)制點(diǎn)到第一邊緣節(jié)點(diǎn)之間的帶 寬資源釋;^文請求至所述網(wǎng)絡(luò)資源管理節(jié)點(diǎn)。
10、 根據(jù)權(quán)利要求9所述的一種第二邊緣節(jié)點(diǎn)，其特征在于，所述查找單 元包括報(bào)文生成單元，用于生成查找報(bào)文，所述查找報(bào)文包括所述第一邊緣節(jié)點(diǎn) 的標(biāo)簽標(biāo)識和當(dāng)前接收所述組播組媒體流的網(wǎng)絡(luò)邊緣節(jié)點(diǎn)的標(biāo)簽標(biāo)識；報(bào)文發(fā)送單元，用于發(fā)送所述查找報(bào)文至所述組播組媒體流轉(zhuǎn)發(fā)鏈路上的 節(jié)點(diǎn)；響應(yīng)接收單元，用于接收所述最近加入復(fù)制點(diǎn)的節(jié)點(diǎn)標(biāo)識，或所述最近離 開復(fù)制點(diǎn)的節(jié)點(diǎn)標(biāo)識。
11、 根據(jù)權(quán)利要求IO所述的一種第二邊緣節(jié)點(diǎn)，其特征在于，所述接收單 元，還用于接收所述網(wǎng)絡(luò)資源管理節(jié)點(diǎn)發(fā)送的資源預(yù)留確認(rèn)響應(yīng)或資源釋放確 認(rèn)響應(yīng)^所述第二邊緣節(jié)點(diǎn)還包括處理單元，用于根據(jù)接收的所述資源預(yù)留確認(rèn)響應(yīng)，將所述第一邊緣節(jié)點(diǎn) 加入所述組播組；或根據(jù)接收的所述資源釋放確認(rèn)響應(yīng)，將所述第一邊緣節(jié)點(diǎn) /人所述組4番組中刪除。
12、 一種中間節(jié)點(diǎn)，其特征在于，包括接收單元，用于接收查找最近加入復(fù)制點(diǎn)或最近離開復(fù)制點(diǎn)的查找報(bào)文， 所述查找報(bào)文包括請求加入組播組的第 一邊緣節(jié)點(diǎn)的標(biāo)簽標(biāo)識和當(dāng)前接收所述 組播組媒體流的網(wǎng)絡(luò)邊緣節(jié)點(diǎn)的標(biāo)簽標(biāo)識，或請求離開組播組的第 一邊緣節(jié)點(diǎn) 的標(biāo)簽標(biāo)識和當(dāng)前接收所述組播組媒體流的網(wǎng)絡(luò)邊緣節(jié)點(diǎn)的標(biāo)簽標(biāo)識；判斷單元，用于判斷自身是否為所述最近加入復(fù)制點(diǎn)或所述最近離開復(fù)制點(diǎn)；發(fā)送單元，用于在判斷結(jié)果為是時(shí)，將自身的節(jié)點(diǎn)標(biāo)識發(fā)送至第二邊緣節(jié)點(diǎn)。
13、 根據(jù)權(quán)利要求12所述的一種中間節(jié)點(diǎn)，其特征在于，所述判斷單元包括組播標(biāo)簽交換單元，用于將自身到所述第一邊緣節(jié)點(diǎn)的轉(zhuǎn)發(fā)路徑上出接口 的標(biāo)簽掩碼，和所述組播組的組播標(biāo)簽相與，得到 一個(gè)交換后的組播標(biāo)簽；比較處理單元，用于根據(jù)所述交換后的組播標(biāo)簽值為零，判定自身是所述 最近加入復(fù)制點(diǎn)；或根據(jù)所述交換后的組播標(biāo)簽值等于所述第一邊緣節(jié)點(diǎn)的標(biāo) 簽標(biāo)識值，判定自身^所述最近離開復(fù)制點(diǎn)。
14、 一種組播控制的系統(tǒng)，其特征在于，包括網(wǎng)絡(luò)資源管理節(jié)點(diǎn)、第二 邊緣節(jié)點(diǎn)和第一邊緣節(jié)點(diǎn)；所述第一邊緣節(jié)點(diǎn)，包括發(fā)送單元，用于發(fā)送對組播組的加入請求，或?qū)M播組的離開i貪求； 所述第二邊緣節(jié)點(diǎn)，包括接收單元，用于接收所述第一邊緣節(jié)點(diǎn)對組播組的加入請求，或所述第一 邊緣節(jié)點(diǎn)對組播組的離開請求；查找單元，用于根據(jù)接收的所述第一邊緣節(jié)點(diǎn)對組播組的加入請求，在所 述組播組媒體流的轉(zhuǎn)發(fā)鏈路上，查找到所述第 一邊緣節(jié)點(diǎn)的最近加入復(fù)制點(diǎn)； 或者根據(jù)接收的所述第一邊緣節(jié)點(diǎn)對組播組的離開請求，在所述組播組媒體流 的轉(zhuǎn)發(fā)鏈路上，查找到所述第 一邊緣節(jié)點(diǎn)的最近離開復(fù)制點(diǎn)；發(fā)送單元，用于發(fā)送所述查找的最近加入復(fù)制點(diǎn)到所述第一邊緣節(jié)點(diǎn)之間 的帶寬資源預(yù)留請求，或所述查找的最近離開復(fù)制點(diǎn)到第 一邊緣節(jié)點(diǎn)之間的帶 寬資源釋放請求至所述網(wǎng)絡(luò)資源管理節(jié)點(diǎn)；所述網(wǎng)絡(luò)資源管理節(jié)點(diǎn)，包括接收單元，用于接收所述第二邊緣節(jié)點(diǎn)發(fā)送的最近加入復(fù)制點(diǎn)到第一邊緣 節(jié)點(diǎn)之間的帶寬資源預(yù)留請求，或最近離開復(fù)制點(diǎn)到第 一邊緣節(jié)點(diǎn)之間的帶寬 資源釋放請求；處理單元，用于根據(jù)所述接收的帶寬資源預(yù)留請求，預(yù)留所述最近加入復(fù) 制點(diǎn)到所述第一邊緣節(jié)點(diǎn)之間的帶寬資源；根據(jù)所述接收的資源釋放請求，釋;改所述最近離開復(fù)制點(diǎn)到所述第 一邊緣節(jié)點(diǎn)之間的帶寬資源。
15、根據(jù)權(quán)利要求14所述的一種組播控制的系統(tǒng)，其特征在于所述第二 邊緣節(jié)點(diǎn)的查找單元包括報(bào)文生成單元，用于生成查找報(bào)文，所述查找^^艮文包括所述第一邊緣節(jié)點(diǎn) 的標(biāo)簽標(biāo)識和當(dāng)前接收所述組播組媒體流的網(wǎng)絡(luò)邊緣節(jié)點(diǎn)的標(biāo)簽標(biāo)識；報(bào)文發(fā)送單元，用于發(fā)送所述查找報(bào)文至所述組播組媒體流轉(zhuǎn)發(fā)鏈路上的 節(jié)點(diǎn)；響應(yīng)接收單元，用于接收所述最近加入復(fù)制點(diǎn)的節(jié)點(diǎn)標(biāo)識，或所述最近離 開復(fù)制點(diǎn)的節(jié)點(diǎn)標(biāo)識；所述組播控制的系統(tǒng)還包括中間節(jié)點(diǎn)，所述中間節(jié)點(diǎn)，包括 接收單元，用于接收所述查找報(bào)文；判斷單元，用于判斷自身是否為所述最近加入復(fù)制點(diǎn)或所述最近離開復(fù)制點(diǎn)；發(fā)送 單元，用于在判斷結(jié)果為是時(shí)，將自身的節(jié)點(diǎn)標(biāo)識發(fā)送至第二邊緣節(jié)
全文摘要
本發(fā)明公開了一種組播控制的方法，包括步驟接收第一邊緣節(jié)點(diǎn)對組播組的加入請求、或第一邊緣節(jié)點(diǎn)對組播組的離開請求；當(dāng)接收到加入請求時(shí)，查找與第一邊緣節(jié)點(diǎn)對應(yīng)的最近加入復(fù)制點(diǎn)；當(dāng)接收到離開請求時(shí)，查找與第一邊緣節(jié)點(diǎn)對應(yīng)的最近離開復(fù)制點(diǎn)；為查找的最近加入復(fù)制點(diǎn)到第一邊緣節(jié)點(diǎn)之間預(yù)留帶寬資源，或者為查找的最近離開復(fù)制點(diǎn)到第一邊緣節(jié)點(diǎn)之間釋放帶寬資源。本發(fā)明還公開了一種組播控制的設(shè)備和系統(tǒng)，通過網(wǎng)絡(luò)資源管理節(jié)點(diǎn)控制兩個(gè)節(jié)點(diǎn)之間的組播接納與釋放過程，實(shí)現(xiàn)組播帶寬資源的統(tǒng)一管理，減少組播傳送過程中大量的管理報(bào)文交互傳遞，動(dòng)態(tài)分配帶寬，提高網(wǎng)絡(luò)帶寬利用率。
文檔編號H04L12/18GK101534203SQ200810026778
公開日2009年9月16日 申請日期2008年3月13日 優(yōu)先權(quán)日2008年3月13日
發(fā)明者敏 查, 勇 黃 申請人:華為技術(shù)有限公司