專利名稱：一種提高組播可靠性的方法、系統(tǒng)和組播網(wǎng)絡(luò)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及組播技術(shù)領(lǐng)域，特別涉及一種提高組播可靠性的方法、系統(tǒng)和組播網(wǎng)絡(luò)。
背景技術(shù)：
組播(Multicast)技術(shù)是指在組播源和接收端之間實(shí)現(xiàn)點(diǎn)對(duì)多點(diǎn)網(wǎng)絡(luò)連接技術(shù)方案。該 技術(shù)方案中，組播源同時(shí)給多個(gè)接收端傳輸相同的數(shù)據(jù)，只需復(fù)制一份的相同數(shù)據(jù)包。它提 高了數(shù)據(jù)傳送效率，減少了骨干網(wǎng)絡(luò)出現(xiàn)擁塞的可能性。
組播可以分為應(yīng)用層組播和IP組播。應(yīng)用層組播是一種在應(yīng)用層實(shí)現(xiàn)組播機(jī)制的技術(shù)方 案，該技術(shù)方案將組播組成員組織在一個(gè)應(yīng)用層overlay (疊加)網(wǎng)絡(luò)中，并在該應(yīng)用層overlay 網(wǎng)絡(luò)實(shí)現(xiàn)組播會(huì)話的拓?fù)錁?gòu)建、維護(hù)、組播數(shù)據(jù)的復(fù)制和轉(zhuǎn)發(fā)等功能。在應(yīng)用層組播中，組 播源通常為服務(wù)器，接收端通常由普通節(jié)點(diǎn)擔(dān)當(dāng)。接收端按照在拓?fù)渲械奈恢貌煌煞譃閮?類中間節(jié)點(diǎn)和葉子節(jié)點(diǎn)。中間節(jié)點(diǎn)負(fù)責(zé)從上游節(jié)點(diǎn)接收數(shù)據(jù)，并將接收的數(shù)據(jù)復(fù)制和轉(zhuǎn)發(fā) 給下游節(jié)點(diǎn)。葉子節(jié)點(diǎn)只負(fù)責(zé)從上游節(jié)點(diǎn)接收數(shù)據(jù)。IP組播是一種在網(wǎng)絡(luò)層實(shí)現(xiàn)組播機(jī)制的 技術(shù)方案，該技術(shù)方案是由組播源將數(shù)據(jù)發(fā)送到特定的預(yù)約的組地址，所有加入該組的接收 端均可以接收到這份數(shù)據(jù)。
在組播應(yīng)用(如多方音/視頻業(yè)務(wù))中，用戶通常要求較高的QoE (Qualificationof Experience,用戶體驗(yàn)質(zhì)量)。其中，QoE中包含了如何實(shí)現(xiàn)可靠的組播數(shù)據(jù)傳輸。實(shí)現(xiàn)可靠 的組播數(shù)據(jù)傳輸?shù)姆椒ㄖ皇抢媒M播數(shù)據(jù)重傳，而實(shí)現(xiàn)組播數(shù)據(jù)重傳通常利用組播源和接 收端之間的通信機(jī)制來(lái)實(shí)現(xiàn)，即接收端請(qǐng)求組播源重新發(fā)送組播數(shù)據(jù)傳輸中丟失的數(shù)據(jù)，組 播源根據(jù)接收的請(qǐng)求重新發(fā)送數(shù)據(jù)。
現(xiàn)有技術(shù)提供了一種面向反應(yīng)答可靠組播(NACK-Oriented Reliable Multicast, NORM) 協(xié)議，該協(xié)議為IP組播的組播源和接收端分別定義了一系列實(shí)現(xiàn)可靠組播數(shù)據(jù)傳輸?shù)墓δ埽?具體如下
(1)組播源向接收端發(fā)送重傳窗口通知，該通知中包含重傳窗口大小，即通知接收端自 己可以重新發(fā)送的數(shù)據(jù)的范圍。組播源可以直接向接收端中的葉子節(jié)點(diǎn)發(fā)送重傳窗口通知， 也可以經(jīng)由中間節(jié)點(diǎn)發(fā)送給葉子節(jié)點(diǎn)。
5(2) 接收端接收組播源發(fā)送的重傳窗口通知，如果接收端在探明沒(méi)有接收到某段數(shù)據(jù)， 可以向組播源發(fā)送NACK (Negative Acknowledgement,反應(yīng)答)，要求組播源重新發(fā)送丟失 的數(shù)據(jù)。
(3) 組播源在接收到NACK后，向接收端重新發(fā)送丟失的數(shù)據(jù)。
在網(wǎng)絡(luò)狀況較差，組播源緩存較小等情況下，接收端通過(guò)重傳窗口通知，可以知道節(jié)點(diǎn) 的重傳窗口大小，即緩存的數(shù)據(jù)，此時(shí)，接收端根據(jù)接收的重傳窗口通知向組播源請(qǐng)求重發(fā) 丟失的數(shù)據(jù)，這樣能夠減少無(wú)效的數(shù)據(jù)重傳請(qǐng)求。根據(jù)NORM協(xié)議，重傳窗口通知由SQUELCH (抑制)消息承載，組播源的重傳窗口大小，即可以重新發(fā)送的數(shù)據(jù)的范圍，可以由組播源 的數(shù)據(jù)緩存點(diǎn)BP(Buffer Point，緩存點(diǎn))來(lái)表示。
在實(shí)現(xiàn)本發(fā)明過(guò)程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問(wèn)題
現(xiàn)有NORM協(xié)議的重傳窗口通知機(jī)制只能讓接收端感知組播源的重傳窗口大小，無(wú)法感 知接收端的上游節(jié)點(diǎn)的重傳窗口大小。所以，將NORM協(xié)議直接運(yùn)用到應(yīng)用層組播的一個(gè)缺 點(diǎn)是在應(yīng)用層組播中，中間節(jié)點(diǎn)在接收、復(fù)制和轉(zhuǎn)發(fā)組播數(shù)據(jù)的同時(shí)，還可以提供數(shù)據(jù)緩 存以及重新發(fā)送數(shù)據(jù)的功能。因此，在中間節(jié)點(diǎn)有數(shù)據(jù)緩存能力的情況下，如果中間節(jié)點(diǎn)的 下游節(jié)點(diǎn)無(wú)法感知中間節(jié)點(diǎn)的重傳窗口大小，也就無(wú)法充分利用中間節(jié)點(diǎn)緩存的數(shù)據(jù)來(lái)進(jìn)行 數(shù)據(jù)重傳，從而成為提高組播可靠性的瓶頸。

發(fā)明內(nèi)容
為了提高組播可靠性，本發(fā)明實(shí)施例提供了一種提高組播可靠性的方法、系統(tǒng)和組播網(wǎng)
絡(luò)。所述技術(shù)方案如下
一種提高組播可靠性的方法，所述方法包括
中間節(jié)點(diǎn)接收上游節(jié)點(diǎn)發(fā)送的重傳窗口通知消息，根據(jù)自身與所述上游節(jié)點(diǎn)的重傳窗口 大小更新所述重傳窗口通知消息，并將所述更新后的重傳窗口通知消息發(fā)送給所述中間節(jié)點(diǎn) 的下游節(jié)點(diǎn)，所述上游節(jié)點(diǎn)包括從組播源節(jié)點(diǎn)到所述下游節(jié)點(diǎn)的組播路徑上的所有節(jié)點(diǎn)，所 述下游節(jié)點(diǎn)包括從所述中間節(jié)點(diǎn)開(kāi)始的組播路徑上的所有節(jié)點(diǎn)。 一種提高組播可靠性的系統(tǒng)，所述系統(tǒng)包括
記錄模塊用于接收所述更新的重傳窗口通知消息，記錄重傳窗口大??；
選擇模塊，用于當(dāng)所述上游節(jié)點(diǎn)檢測(cè)到數(shù)據(jù)丟失時(shí)，根據(jù)接收的所述更新的重傳窗口通 知消息、接收端到上游節(jié)點(diǎn)的距離和/或上游節(jié)點(diǎn)的服務(wù)能力選擇上游節(jié)點(diǎn)，并要求所述選擇 的上游節(jié)點(diǎn)重發(fā)丟失的數(shù)據(jù)，所述上游節(jié)點(diǎn)包括從組播源節(jié)點(diǎn)到下游節(jié)點(diǎn)的組播路徑上的所
6有節(jié)點(diǎn)。
一種組播網(wǎng)絡(luò)，所述組播網(wǎng)絡(luò)包括
下游節(jié)點(diǎn)，用于向中間節(jié)點(diǎn)發(fā)送重傳窗口通知消息；
所述中間節(jié)點(diǎn)，用于接收所述重傳窗口通知消息，根據(jù)自身與下游節(jié)點(diǎn)的重傳窗口大小 更新所述重傳窗口通知消息，并將所述更新后的重傳窗口通知消息發(fā)送給下游節(jié)點(diǎn)。
本發(fā)明實(shí)施例所述技術(shù)方案由中間節(jié)點(diǎn)進(jìn)行重傳窗口通知的更新，并將更新的重傳窗口 通知下發(fā)給該中間節(jié)點(diǎn)的下游節(jié)點(diǎn)，可以使下游節(jié)點(diǎn)感知到更多可供重傳的數(shù)據(jù)，有利于提 高組播的可靠性。


圖1是本發(fā)明實(shí)施例提供的一種提高組播可靠性的方法的流程圖； 圖2是本發(fā)明實(shí)施例提供的一種提高組播可靠性的組網(wǎng)示意圖； 圖3是本發(fā)明實(shí)施例提供的一種重傳窗口通知更新的示意圖； 圖4是本發(fā)明實(shí)施例提供的一種重傳窗口通知更新的示意圖； 圖5是、本發(fā)明實(shí)施例提供的一種重傳窗口通知更新的示意圖； 圖6是本發(fā)明實(shí)施例提供的一種重傳窗口通知更新的示意圖； 圖7是本發(fā)明實(shí)施例提供的一種提高組播可靠性的系統(tǒng)示意圖； 圖8是本發(fā)明實(shí)施例提供的一種組播網(wǎng)絡(luò)示意圖。
具體實(shí)施例方式
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明實(shí)施方式作進(jìn) 一歩地詳細(xì)描述。
本發(fā)明實(shí)施例提供了一種提高組播可靠性的方法，該方法由中間節(jié)點(diǎn)更新重傳窗口通 知，并將更新的重傳窗口通知下發(fā)給中間節(jié)點(diǎn)的下游節(jié)點(diǎn)(從中間節(jié)點(diǎn)開(kāi)始的組播路徑上的 所有節(jié)點(diǎn))；下游節(jié)點(diǎn)接收到更新的重傳窗口通知后，可以感知自身的上游節(jié)點(diǎn)(從組播源 到自身的組播路徑上的所有節(jié)點(diǎn)，包括組播源和中間節(jié)點(diǎn))的重傳窗口大小，即使下游節(jié)點(diǎn) 感知到更多的可供重傳的數(shù)據(jù)，從而有助于提高組播可靠性。參見(jiàn)圖1和圖2，本發(fā)明實(shí)施例 的具體步驟如下
步驟101:組播源節(jié)點(diǎn)N—1向中間節(jié)點(diǎn)N—2發(fā)送重傳窗口通知M，重傳窗口通知M攜帶表 示NJ重傳窗口大小的BPJ。在本歩驟中，重傳窗口通知的具體承載方式可以有以下兩種
第一，由新的應(yīng)用層組播信令承載，可以由定時(shí)器觸發(fā)，如每隔一段時(shí)間，從組播源或 某個(gè)中間節(jié)點(diǎn)開(kāi)始發(fā)送重傳窗口通知信令；也可以在滿足一定條件時(shí)觸發(fā)，如組播源或某個(gè) 中間節(jié)點(diǎn)發(fā)現(xiàn)自己的重傳窗口大小發(fā)生了變化，發(fā)送重傳窗口通知信令。
第二，由現(xiàn)有的應(yīng)用層組播會(huì)話維護(hù)信令承載，典型的維護(hù)信令包括應(yīng)用層組播節(jié)點(diǎn)之 間的周期性心跳檢測(cè)信令，在該檢測(cè)信令中可以帶上組播源或中間節(jié)點(diǎn)的重傳窗口大小。
歩驟102:中間節(jié)點(diǎn)N一2接收到重傳窗口通知M后，進(jìn)行重傳窗口通知的更新，并將更新 的重傳窗口通知M1轉(zhuǎn)發(fā)給自己的下游節(jié)點(diǎn)N—4和N—5，新的重傳窗口通知M1攜帶表示N—l的 重傳窗口大小BP一l和N—2重傳窗口大小BP—2。
在本歩驟中，中間節(jié)點(diǎn)進(jìn)行重傳窗口通知的更新是指用表示自己重傳窗口大小的BP—2更 新接收到的重傳窗口大小BP一1，更新方式主要有以下兩種
第一、各個(gè)節(jié)點(diǎn)具有相同的緩存結(jié)束點(diǎn)(Buffer End Point, BEP)，不同的緩存起始點(diǎn) (Buffer Start Point, BSP)。該場(chǎng)景適用于某些組播應(yīng)用，例如BTV (Broadcast TV，直播電 視)，各個(gè)節(jié)點(diǎn)的播放進(jìn)度相同，緩存數(shù)據(jù)長(zhǎng)度不同，即重傳窗口大小不同，如N一l的重傳 窗口大小BP—l為5-10分鐘內(nèi)容，N一2的重傳窗口大小BP—2為2-10分鐘內(nèi)容。重傳窗口通知更 新的實(shí)例如下
(1) N—2接收到NJ的重傳窗口通知M后，如圖3所示，如果N—2的重傳窗口大小BP—2 能夠覆蓋NJ的重傳窗口大小BP一1，則用(BSP一2， BEP》表示更新的重傳窗口大小，并標(biāo)記 { BSP—1， BEP》為N一1和N一2的重傳窗口大小的交集，標(biāo)記(BSP一1， BSP—2》為N一2的獨(dú)有的
重傳窗口大小。
(2) N一2接收到N一1的重傳窗口通知M后，如圖4所示，如果N一2的重傳窗口大小BP—2 不能覆蓋N一1的重傳窗口大小BP一1，則仍用(BSPJ， BEP)表示更新的重傳窗口大小，并標(biāo)記 { BSP—2， BEP》為NJ和N—2的重傳窗口大小交集，標(biāo)記(BSP一2， BSPJ)為N—l獨(dú)有的重傳 窗口大小。
第二、各個(gè)節(jié)點(diǎn)具有不同的BEP和BSP。該場(chǎng)景適用于某些組播應(yīng)用，例如VoD， (Video onDemand，視頻點(diǎn)播)各個(gè)節(jié)點(diǎn)的播放進(jìn)度和緩存長(zhǎng)度都不同，如N—1的重傳窗口大小BPJ 為5-10分鐘內(nèi)容，N一2的重傳窗口大小BP—2為6-14分鐘內(nèi)容。具體的實(shí)例如下
(1)N—2接收到N—1的重傳窗口通知M后，如圖5所示，用《BSPJ， BEP—2〉代替(BSPJ, BEP—1}表示更新的重傳窗口大小，并標(biāo)記(BEP—2， BEP—U為N—2獨(dú)有的重傳窗口大小，標(biāo) 記(BEPJ， BSP—2〉為NJ和N—2的重傳窗口大小的交集，標(biāo)記(BSP—2， BSPJ!為N—l獨(dú)有的
8重傳窗口大小。
(2) N—2接收到N—1的重傳窗口通知M后，如圖6所示，用《BSP—1， BEPJ》和(BSP—2， BEP—2}表示更新的重傳窗口大小。
需要說(shuō)明的是，無(wú)論采用何種重傳窗口大小更新方式，更新后的重傳窗口大小必須能夠 反映本節(jié)點(diǎn)和本節(jié)點(diǎn)下游節(jié)點(diǎn)的重傳窗口大小。
歩驟103: N—4和N一5接收重傳窗口通知M1。如果其中一個(gè)節(jié)點(diǎn)(例如N一4)需要重傳某 段丟失的數(shù)據(jù)，則選擇一個(gè)最優(yōu)的上游節(jié)點(diǎn)，并發(fā)送數(shù)據(jù)重傳請(qǐng)求(例如NACK)給該上游 節(jié)點(diǎn)。
在本歩驟中，N—4接收到重傳窗口通知M1后，則可以感知到上游節(jié)點(diǎn)(組播源節(jié)點(diǎn)和中 間節(jié)點(diǎn))可以重傳的數(shù)據(jù)，如果N一4需要重傳某段丟失的數(shù)據(jù)，則可以依據(jù)下列標(biāo)準(zhǔn)選擇優(yōu) 選的上游節(jié)點(diǎn)
第一、根據(jù)接收端到上游節(jié)點(diǎn)的網(wǎng)絡(luò)距離。接收端到上游節(jié)點(diǎn)的網(wǎng)絡(luò)距離越小，意味重 傳數(shù)據(jù)的時(shí)延越短，網(wǎng)絡(luò)帶寬的占用越少，從而該上游節(jié)點(diǎn)越優(yōu)。
第二、根據(jù)上游節(jié)點(diǎn)的服務(wù)能力。上游節(jié)點(diǎn)的服務(wù)能力越大，意味處理能力越強(qiáng)，網(wǎng)絡(luò) 帶寬越高，從而該上游節(jié)點(diǎn)越優(yōu)。
需要說(shuō)明的是，在步驟101中，組播源可能會(huì)同時(shí)向很多中間節(jié)點(diǎn)(例如N一2和N—3)發(fā) 送重傳窗口通知，相應(yīng)地，在歩驟102中，中間節(jié)點(diǎn)接收到組播源發(fā)送的重傳窗口通知，會(huì)進(jìn) 行重傳窗口通知的更新，并將更新后的重傳窗口通知發(fā)送給其下游節(jié)點(diǎn)，這個(gè)過(guò)程會(huì)持續(xù)進(jìn) 行，直到所有的接收端(包括中間節(jié)點(diǎn)和葉子節(jié)點(diǎn))接收到更新的重傳窗口通知。
本發(fā)明實(shí)施例提供了一種提高組播可靠性的系統(tǒng)，如圖7所示，該系統(tǒng)包括
接收模塊，用于接收上游節(jié)點(diǎn)發(fā)送的重傳窗口通知消息；
更新模塊，用于更新重傳窗口通知消息，并將更新后的重傳窗口通知消息發(fā)送給下游節(jié)點(diǎn)。
其中，上游節(jié)點(diǎn)包括從組播源節(jié)點(diǎn)到下游節(jié)點(diǎn)的組播路徑上的所有節(jié)點(diǎn)；下游節(jié)點(diǎn)包括 從中間節(jié)點(diǎn)開(kāi)始的組播路徑上的所有節(jié)點(diǎn)。 進(jìn)一歩，下游節(jié)點(diǎn)包括
記錄模塊，用于接收更新的重傳窗口通知消息，記錄重傳窗口大?。?br> 選擇模塊，用于當(dāng)上游節(jié)點(diǎn)檢測(cè)到數(shù)據(jù)丟失時(shí)，根據(jù)接收的更新的重傳窗口通知消息、
接收端到上游節(jié)點(diǎn)的距離和/或上游節(jié)點(diǎn)的服務(wù)能力選擇上游節(jié)點(diǎn)，并要求選擇的上游節(jié)點(diǎn)重
發(fā)丟失的數(shù)據(jù)。其中，更新重傳窗口通知消息具體為
當(dāng)中間節(jié)點(diǎn)的重傳窗口大小能覆蓋上游節(jié)點(diǎn)的重傳窗口大小時(shí)，取中間節(jié)點(diǎn)重傳窗口大 小和上游節(jié)點(diǎn)重傳窗口大小的交集，在重傳窗口通知消息中標(biāo)識(shí)為中間節(jié)點(diǎn)和上游節(jié)點(diǎn)的重 傳窗口大小，取中間節(jié)點(diǎn)獨(dú)有的重傳窗口大小，在重傳窗口通知消息中標(biāo)識(shí)為中間節(jié)點(diǎn)的重 傳窗口大??；或
當(dāng)上游節(jié)點(diǎn)的重傳窗口大小能覆蓋中間節(jié)點(diǎn)的重傳窗口大小時(shí)，取中間節(jié)點(diǎn)重傳窗口大 小和上游節(jié)點(diǎn)重傳窗口大小的交集，在重傳窗口通知消息中標(biāo)識(shí)為中間節(jié)點(diǎn)和上游節(jié)點(diǎn)的重 傳窗口大小，取上游節(jié)點(diǎn)獨(dú)有的重傳窗口大小，在重傳窗口通知消息中標(biāo)識(shí)為上游節(jié)點(diǎn)的重 傳窗口大??；或
當(dāng)上游節(jié)點(diǎn)的重傳窗口大小和中間節(jié)點(diǎn)的重傳窗口大小不能相互覆蓋時(shí)，取中間節(jié)點(diǎn)重 傳窗口大小和上游節(jié)點(diǎn)重傳窗口大小的交集，在重傳窗口通知消息中標(biāo)識(shí)為中間節(jié)點(diǎn)和上游 節(jié)點(diǎn)的重傳窗口大小，取中間節(jié)點(diǎn)獨(dú)有的重傳窗口大小，在重傳窗口通知消息中標(biāo)識(shí)為中間 節(jié)點(diǎn)的重傳窗口大小，取上游節(jié)點(diǎn)獨(dú)有的重傳窗口大小，在重傳窗口通知消息中標(biāo)識(shí)為上游 節(jié)點(diǎn)的重傳窗口大小。
需要說(shuō)明的是，接收模塊和更新模塊集成在中間節(jié)點(diǎn)上；記錄模塊和選擇模塊集成在中 間節(jié)點(diǎn)的下游節(jié)點(diǎn)上。
本發(fā)明實(shí)施例提供了一種組播網(wǎng)絡(luò)，如圖8所示，該組播網(wǎng)絡(luò)包括 上游節(jié)點(diǎn)，用于向中間節(jié)點(diǎn)發(fā)送重傳窗口通知消息；
中間節(jié)點(diǎn)，用于接收重傳窗口通知消息，根據(jù)自身與上游節(jié)點(diǎn)的重傳窗口大小更新重傳 窗口通知消息，并將更新后的重傳窗口通知消息發(fā)送給下游節(jié)點(diǎn)。
其中，下游節(jié)點(diǎn)還用于接收更新的重傳窗口通知消息，記錄重傳窗口大?。划?dāng)檢測(cè)到數(shù) 據(jù)丟失時(shí)，根據(jù)接收的更新的重傳窗口通知消息選擇上游節(jié)點(diǎn)，并請(qǐng)求選擇的上游節(jié)點(diǎn)重發(fā) 丟失的數(shù)據(jù)。 .
本發(fā)明實(shí)施例所述技術(shù)方案由中間節(jié)點(diǎn)進(jìn)行重傳窗口通知的更新，并將更新的重傳窗口 通知下發(fā)給該中間節(jié)點(diǎn)的下游節(jié)點(diǎn)，可以使下游節(jié)點(diǎn)感知到更多可供重傳的數(shù)據(jù)，有利于提 高組播的可靠性。
本發(fā)明實(shí)施例所述技術(shù)方案可以推廣到IP組播，具體的應(yīng)用場(chǎng)景是IP組播節(jié)點(diǎn)帶有用于
重傳的緩存數(shù)據(jù)。
以上所述僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之 內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1、一種提高組播可靠性的方法，其特征在于，所述方法包括中間節(jié)點(diǎn)接收上游節(jié)點(diǎn)發(fā)送的重傳窗口通知消息，根據(jù)自身與所述上游節(jié)點(diǎn)的重傳窗口大小更新所述重傳窗口通知消息，并將所述更新后的重傳窗口通知消息發(fā)送給所述中間節(jié)點(diǎn)的下游節(jié)點(diǎn)，所述上游節(jié)點(diǎn)包括從組播源節(jié)點(diǎn)到所述下游節(jié)點(diǎn)的組播路徑上的所有節(jié)點(diǎn)，所述下游節(jié)點(diǎn)包括從所述中間節(jié)點(diǎn)開(kāi)始的組播路徑上的所有節(jié)點(diǎn)。
2、 如權(quán)利要求1所述的提高組播可靠性的方法，其特征在于，所述方法還包括 所述下游節(jié)點(diǎn)接收所述更新后的重傳窗口通知消息，記錄重傳窗口大小，當(dāng)所述下游節(jié)點(diǎn)檢測(cè)到數(shù)據(jù)丟失時(shí)，根據(jù)接收的所述更新后的重傳窗口通知消息、接收端到上游節(jié)點(diǎn)的距 離和/或上游節(jié)點(diǎn)的服務(wù)能力選擇上游節(jié)點(diǎn)，請(qǐng)求所述選擇的上游節(jié)點(diǎn)重發(fā)丟失的數(shù)據(jù)。
3、 如權(quán)利要求1所述的提高組播可靠性的方法，其特征在于，所述更新所述重傳窗口 通知消息具體為當(dāng)所述中間節(jié)點(diǎn)的重傳窗口大小能覆蓋所述上游節(jié)點(diǎn)的重傳窗口大小時(shí)，取所述中間節(jié) 點(diǎn)重傳窗口大小和所述上游節(jié)點(diǎn)重傳窗口大小的交集，在所述重傳窗口通知消息中標(biāo)識(shí)為所 述中間節(jié)點(diǎn)和所述上游節(jié)點(diǎn)的重傳窗口大小，取所述中間節(jié)點(diǎn)獨(dú)有的重傳窗口大小，在所述 重傳窗口通知消息中標(biāo)識(shí)為所述中間節(jié)點(diǎn)的重傳窗口大小；或當(dāng)所述上游節(jié)點(diǎn)的重傳窗口大小能覆蓋所述中間節(jié)點(diǎn)的重傳窗口大小時(shí)，取所述中間節(jié) 點(diǎn)重傳窗口大小和所述上游節(jié)點(diǎn)重傳窗口大小的交集，在所述重傳窗口通知消息中標(biāo)識(shí)為所 述中間節(jié)點(diǎn)和所述上游節(jié)點(diǎn)的重傳窗口大小，取所述上游節(jié)點(diǎn)獨(dú)有的重傳窗口大小，在所述 重傳窗口通知消息中標(biāo)識(shí)為所述上游節(jié)點(diǎn)的重傳窗口大?。换虍?dāng)所述上游節(jié)點(diǎn)的重傳窗口大小和所述中間節(jié)點(diǎn)的重傳窗口大小不能相互覆蓋時(shí)，取所 述中間節(jié)點(diǎn)重傳窗口大小和所述上游節(jié)點(diǎn)重傳窗口大小的交集，在所述重傳窗口通知消息中 標(biāo)識(shí)為所述中間節(jié)點(diǎn)和所述上游節(jié)點(diǎn)的重傳窗口大小，取所述中間節(jié)點(diǎn)獨(dú)有的重傳窗口大小， 在所述重傳窗口通知消息中標(biāo)識(shí)為所述中間節(jié)點(diǎn)的重傳窗口大小，取所述上游節(jié)點(diǎn)獨(dú)有的重 傳窗口大小，在所述重傳窗口通知消息中標(biāo)識(shí)為所述上游節(jié)點(diǎn)的重傳窗口大小。
4、 一種提高組播可靠性的系統(tǒng)，其特征在于，所述系統(tǒng)包括接收模塊，用于接收上游節(jié)點(diǎn)發(fā)送的重傳窗口通知消息；更新模塊，用于更新所述重傳窗口通知消息，并將所述更新后的重傳窗口通知消息發(fā)送 給下游節(jié)點(diǎn)。
5、 如權(quán)利要求4所述的提高組播可靠性的系統(tǒng)，其特征在于，所述下游節(jié)點(diǎn)包括 記錄模塊，用于接收所述更新的重傳窗口通知消息，記錄重傳窗口大?。贿x擇模塊，用于當(dāng)所述上游節(jié)點(diǎn)檢測(cè)到數(shù)據(jù)丟失時(shí)，根據(jù)接收的所述更新的重傳窗口通 知消息、接收端到上游節(jié)點(diǎn)的距離和/或上游節(jié)點(diǎn)的服務(wù)能力選擇上游節(jié)點(diǎn)，并要求所述選擇 的上游節(jié)點(diǎn)重發(fā)丟失的數(shù)據(jù)。
6、 如權(quán)利要求4所述的提高組播可靠性的系統(tǒng)，其特征在于，所述更新所述重傳窗口 通知消息具體為當(dāng)所述中間節(jié)點(diǎn)的重傳窗口大小能覆蓋所述上游節(jié)點(diǎn)的重傳窗口大小時(shí)，取所述中間節(jié) 點(diǎn)重傳窗口大小和所述上游節(jié)點(diǎn)重傳窗口大小的交集，在所述重傳窗口通知消息中標(biāo)識(shí)為所 述中間節(jié)點(diǎn)和所述上游節(jié)點(diǎn)的重傳窗口大小，取所述中間節(jié)點(diǎn)獨(dú)有的重傳窗口大小，在所述 重傳窗口通知消息中標(biāo)識(shí)為所述中間節(jié)點(diǎn)的重傳窗口大??；或當(dāng)所述上游節(jié)點(diǎn)的重傳窗口大小能覆蓋所述中間節(jié)點(diǎn)的重傳窗口大小時(shí)，取所述中間節(jié) 點(diǎn)重傳窗口大小和所述上游節(jié)點(diǎn)重傳窗口大小的交集，在所述重傳窗口通知消息中標(biāo)識(shí)為所述中間節(jié)點(diǎn)和所述上游節(jié)點(diǎn)的重傳窗口大小，取所述上游節(jié)點(diǎn)獨(dú)有的重傳窗口大小，在所述 重傳窗口通知消息中標(biāo)識(shí)為所述上游節(jié)點(diǎn)的重傳窗口大?。换虍?dāng)所述上游節(jié)點(diǎn)的重傳窗口大小和所述中間節(jié)點(diǎn)的重傳窗口大小不能相互覆蓋時(shí)，取所 述中間節(jié)點(diǎn)重傳窗口大小和所述上游節(jié)點(diǎn)重傳窗口大小的交集，在所述重傳窗口通知消息中 標(biāo)識(shí)為所述中間節(jié)點(diǎn)和所述上游節(jié)點(diǎn)的重傳窗口大小，取所述中間節(jié)點(diǎn)獨(dú)有的重傳窗口大小， 在所述重傳窗口通知消息中標(biāo)識(shí)為所述中間節(jié)點(diǎn)的重傳窗口大小，取所述上游節(jié)點(diǎn)獨(dú)有的重 傳窗口大小，在所述重傳窗口通知消息中標(biāo)識(shí)為所述上游節(jié)點(diǎn)的重傳窗口大小。
7、 如權(quán)利要求5所述的提高組播可靠性的系統(tǒng)，其特征在于，所述接收模塊和所述更 新模塊集成在中間節(jié)點(diǎn)上；所述記錄模塊和所述選擇模塊集成在所述中間節(jié)點(diǎn)的下游節(jié)點(diǎn)上。
8、 一種組播網(wǎng)絡(luò)，其特征在于，所述組播網(wǎng)絡(luò)包括 下游節(jié)點(diǎn)，用于向中間節(jié)點(diǎn)發(fā)送重傳窗口通知消息；所述中間節(jié)點(diǎn)，用于接收所述重傳窗口通知消息，根據(jù)自身與下游節(jié)點(diǎn)的重傳窗口大小 更新所述重傳窗口通知消息，并將所述更新后的重傳窗口通知消息發(fā)送給下游節(jié)點(diǎn)。
9、如權(quán)利要求8所述的組播網(wǎng)絡(luò)，其特征在于，所述下游節(jié)點(diǎn)還用于當(dāng)檢測(cè)到數(shù)據(jù)丟 失時(shí)，用于根據(jù)接收的所述更新的重傳窗口通知消息選擇上游節(jié)點(diǎn)，并要求所述選擇的上游 節(jié)點(diǎn)重發(fā)丟失的數(shù)據(jù)。
全文摘要
本發(fā)明公開(kāi)了一種提高組播可靠性的方法、系統(tǒng)和組播網(wǎng)絡(luò)，屬于組播技術(shù)領(lǐng)域。所述方法包括中間節(jié)點(diǎn)接收上游節(jié)點(diǎn)發(fā)送的重傳窗口通知消息，根據(jù)自身與所述上游節(jié)點(diǎn)的重傳窗口大小更新所述重傳窗口通知消息，并將所述更新后的重傳窗口通知消息發(fā)送給所述中間節(jié)點(diǎn)的下游節(jié)點(diǎn)，所述上游節(jié)點(diǎn)包括從組播源節(jié)點(diǎn)到所述下游節(jié)點(diǎn)的組播路徑上的所有節(jié)點(diǎn)，所述下游節(jié)點(diǎn)包括從所述中間節(jié)點(diǎn)開(kāi)始的組播路徑上的所有節(jié)點(diǎn)。所述系統(tǒng)包括接收模塊和更新模塊。所述組播網(wǎng)絡(luò)包括下游節(jié)點(diǎn)、中間節(jié)點(diǎn)和所述中間節(jié)點(diǎn)的下游節(jié)點(diǎn)。本發(fā)明通過(guò)更新重傳窗口通知消息，可以使接收端感知到更多的可供重傳的數(shù)據(jù)，從而提高組播可靠性。
文檔編號(hào)H04L1/16GK101505211SQ200810009198
公開(kāi)日2009年8月12日 申請(qǐng)日期2008年2月4日 優(yōu)先權(quán)日2008年2月4日
發(fā)明者寧 宗 申請(qǐng)人:華為技術(shù)有限公司