專利名稱：組播分發(fā)裝置和組播分發(fā)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及組播分發(fā)裝置和組播分發(fā)方法，特別涉及使用了顯式組播方 式的分層化的組播方式中的組播分發(fā)裝置和組播分發(fā)方法。
背景技術(shù)：
近年來，在利用了網(wǎng)絡(luò)的影像分發(fā)等中，經(jīng)常有機(jī)會看到由一個(gè)發(fā)送節(jié) 點(diǎn)對多個(gè)接收節(jié)點(diǎn)發(fā)送同一內(nèi)容。在這樣的情況下發(fā)送節(jié)點(diǎn)以單播方式進(jìn)行 分發(fā)時(shí)，發(fā)送節(jié)點(diǎn)發(fā)送的數(shù)據(jù)量與接收節(jié)點(diǎn)數(shù)成比例地增大。在這樣的情況 下，發(fā)送節(jié)點(diǎn)多通過組播方式進(jìn)行分發(fā)。在組播方式中，由于位于路徑途中 的路由器根據(jù)需要復(fù)制分組，所以發(fā)送節(jié)點(diǎn)只發(fā)送一個(gè)分組即可，從而能夠 高效率地利用頻帶。
在組播方式的分發(fā)中存在以下問題由于對接收節(jié)點(diǎn)的可發(fā)送頻帶彼此 不同，所以在發(fā)送節(jié)點(diǎn)對應(yīng)于特定的接收節(jié)點(diǎn)而發(fā)送數(shù)據(jù)時(shí)，其他的接收節(jié) 點(diǎn)不能高效率地利用頻帶。在解決該問題的方式之一中，有分層化的組播方 式。
在分層化的組播方式中，首先，基于從相機(jī)之類輸入的影像信號等，利 用分層編碼技術(shù)而形成由基本分層和一個(gè)以上的差分分層構(gòu)成的、進(jìn)行了分 層的數(shù)據(jù)。所形成的分層化的數(shù)據(jù)(hierarchized data)被分發(fā)到多個(gè)4妄收節(jié) 點(diǎn)。此時(shí)，除了基本分層的分層化的數(shù)據(jù)以外，接收節(jié)點(diǎn)還根據(jù)自身的性能、 通信環(huán)境、期望的影像質(zhì)量等，接收適當(dāng)?shù)牟罘址謱拥姆謱踊臄?shù)據(jù)。 一般 地，接收節(jié)點(diǎn)通過增加接受的差分分層的分層化的數(shù)據(jù)，能夠重放更高質(zhì)量 的影像。
在分層化的組播方式中，發(fā)送節(jié)點(diǎn)在將各個(gè)分層的多個(gè)接收節(jié)點(diǎn)設(shè)定為 發(fā)送目的地時(shí)， 一般是使用抽象的群組播地址。另一方面，在專利文獻(xiàn)1中 公開了以下方法在分層化的組播方式的分發(fā)中，發(fā)送節(jié)點(diǎn)使用顯式組播方 式設(shè)定發(fā)送目的地。
這里，在說明專利文獻(xiàn)l記載的發(fā)明之前，首先說明顯式組播方式。
以XCAST為代表的顯式組播方式為下述組播方式，通過在分組的選項(xiàng) 報(bào)頭或有效載荷(payload)中記載發(fā)送目的地的多個(gè)接收節(jié)點(diǎn)的單播地址， 發(fā)送節(jié)點(diǎn)明確地指定接收節(jié)點(diǎn)(參照非專利文獻(xiàn)l)。以下，作為顯式組播方 式的例子，參照


XCAST。
圖1是表示用于說明XCAST的通信網(wǎng)絡(luò)的概要的圖。圖2是表示XCAST 方式的分組的示意結(jié)構(gòu)的圖。
圖1的通信網(wǎng)絡(luò)l由1臺發(fā)送節(jié)點(diǎn)10、 5臺接收節(jié)點(diǎn)20-24以及3臺路 由器30-32構(gòu)成。
發(fā)送節(jié)點(diǎn)(S) 10,通過對輸入的原數(shù)據(jù)進(jìn)行分層編碼而形成分層化的數(shù) 據(jù)，并將發(fā)送目的地址等信息授予形成的分層化的數(shù)據(jù)而生成分組。此外， 向通信網(wǎng)絡(luò)1發(fā)送所生成的分組。
接收節(jié)點(diǎn)(Rl R5) 20-24接收由發(fā)送節(jié)點(diǎn)IO分發(fā)的分組。此外，將 接收到的數(shù)據(jù)解碼，從而將基本分層的數(shù)據(jù)和差分分層的數(shù)據(jù)進(jìn)行合成。
路由器30~32基于分組所包含的發(fā)送目的地址信息進(jìn)行路由選擇 (routing )。
假定在該通信網(wǎng)絡(luò)1中，發(fā)送節(jié)點(diǎn)10向第1接收節(jié)點(diǎn)(Rl ) 20、第3 接收節(jié)點(diǎn)(R3) 22以及第4接收節(jié)點(diǎn)(R4) 23發(fā)送分組的情況。由發(fā)送節(jié) 點(diǎn)10形成的分組，例如，如圖2A所示。
如圖2A所示，基于XCAST方式的IPv6分組40具有單播報(bào)頭41、 路由逸擇報(bào)頭42以及有效栽荷43。實(shí)際上，還有其他的報(bào)頭，但為了便于 -說明，這里不進(jìn)行i兌明。
單播"t艮頭41是分別記載一個(gè)目的地址和一個(gè)發(fā)送源地址的區(qū)域。例如， 在圖2A的分組40中，將Rl的地址記載為目的地址(dst=Rl ),將S的地址 記載為發(fā)送源地址(src=S )。單播報(bào)頭41所記載的目的地址是，后述的路由 選捧^^頭42所記載的地址中未分發(fā)且為最上位的地址。通過在單播報(bào)頭41 中記載一個(gè)的接收節(jié)點(diǎn)的單播地址，即使在路徑上的路由器不對應(yīng)XCAST 時(shí)，所述路由器也能夠?qū)CAST方式的分組40識別為單播方式的分組，向 作為單播報(bào)頭的目的地址而被指定的接收節(jié)點(diǎn)轉(zhuǎn)發(fā)分組。
路由選擇報(bào)頭42是記載發(fā)送目的地的接收節(jié)點(diǎn)的地址列表的區(qū)域。此 外，還包含有表示對各個(gè)接收節(jié)點(diǎn)的地址未進(jìn)行分發(fā)或已進(jìn)行分發(fā)的標(biāo)記。 在圖2A的分組40中，記載有第一接收節(jié)點(diǎn)(Rl)、第三接收節(jié)點(diǎn)(R3)以
及第四接收節(jié)點(diǎn)(R4)的地址。地址列表內(nèi)的地址是有順序的，例如，在圖 2A的分組40中，位于圖左側(cè)的R1為最高位，位于右側(cè)的R4為最低位。如 上所述，路由選擇報(bào)頭42內(nèi)的未分發(fā)且為最高位的地址被記載為單播報(bào)頭 41內(nèi)的目的i也址。
有效載荷43是影像編碼數(shù)據(jù)等要發(fā)送的數(shù)據(jù)主體。
接著，說明在圖1的通信網(wǎng)絡(luò)1中，發(fā)送節(jié)點(diǎn)10向第一接收節(jié)點(diǎn)20、 第三接收節(jié)點(diǎn)22以及第四接收節(jié)點(diǎn)23發(fā)送圖2A的分組40時(shí)的各個(gè)路由器 的動(dòng)作。另外，在此，為了便于說明，不考慮對單播分組進(jìn)行最優(yōu)化。
首先，發(fā)送節(jié)點(diǎn)10將圖2A的分組40發(fā)送到第一路由器30。
第一路由器30參照接收到的分組40內(nèi)的地址列表，對分組40進(jìn)行劃分 /復(fù)制和轉(zhuǎn)發(fā)。此時(shí)，圖2A的分組40被劃分/復(fù)制為，第三接收節(jié)點(diǎn)(R3) 和第四接收節(jié)點(diǎn)(R4)的地址置為已分發(fā)的、發(fā)往第一接收節(jié)點(diǎn)(Rl)的分 組44 (圖2B)，以及第一接收節(jié)點(diǎn)(Rl)的地址置為已分發(fā)的、還將單播報(bào) 頭的目的地址置換為第三接收節(jié)點(diǎn)(R3 )的地址的、發(fā)往第三接收節(jié)點(diǎn)(R3 ) 和第四接收節(jié)點(diǎn)(R4)分組45 (圖2C)。完成分組的劃分/復(fù)制后，分組44 被發(fā)送到第 一接收節(jié)點(diǎn)20,分組45被轉(zhuǎn)發(fā)到第二路由器31 。
第二路由器31與第一路由器30同樣地，參照接收到的分組45內(nèi)的地址 列表，對分組45進(jìn)行劃分/復(fù)制和轉(zhuǎn)發(fā)。此時(shí)，分組45被劃分/復(fù)制為，發(fā)往 第三接收節(jié)點(diǎn)(R3)的分組46 (圖2D)和發(fā)往第四接收節(jié)點(diǎn)(R4)的分組 47(圖2E)。完成分組的劃分/復(fù)制后，分組46被發(fā)送到第三接收節(jié)點(diǎn)22， 分組47被轉(zhuǎn)發(fā)到第三路由器32。
第三路由器32與第一路由器30和第二路由器3同樣地，參照接收到的 分組47內(nèi)的地址列表，進(jìn)行分組47的劃分/復(fù)制和轉(zhuǎn)發(fā)。此時(shí)，分組47直 接被轉(zhuǎn)發(fā)到第四接收節(jié)點(diǎn)23 。
這樣，在通信網(wǎng)絡(luò)內(nèi)的各個(gè)路由器對應(yīng)于XCAST時(shí)，各個(gè)路由器參照 接收到的分組內(nèi)的地址列表進(jìn)行分組的劃分/復(fù)制和轉(zhuǎn)發(fā)，而且向各個(gè)接收節(jié) 點(diǎn)高效率地分發(fā)分組。
接著，說明在通信網(wǎng)絡(luò)內(nèi)的路由器不對應(yīng)XCAST時(shí)的、路由器和接收 節(jié)點(diǎn)的動(dòng)作。這里，假定圖1中的所有路由器30~32不對應(yīng)XCAST的情況。 說明發(fā)送節(jié)點(diǎn)10向第一接收節(jié)點(diǎn)20、第三接收節(jié)點(diǎn)22以及第四接收節(jié)點(diǎn)23 發(fā)送圖3A的分組48 (與圖2A的分組40相同的分組)的情況。
首先，發(fā)送節(jié)點(diǎn)10將分組48發(fā)送到第一路由器30。第一路由器30參 照單播報(bào)頭41內(nèi)的目的地址，轉(zhuǎn)發(fā)分組48。此時(shí)，分組48被轉(zhuǎn)發(fā)到單播報(bào) 頭41內(nèi)記載的第一接收節(jié)點(diǎn)20。
第一接收節(jié)點(diǎn)20接收分組48，同時(shí)參照地址列表中記載的地址，生成 新的分組49(圖3B)。具體而言，分組48的地址列表內(nèi)的第一接收節(jié)點(diǎn)(R1 ) 的地址已被分發(fā)完畢。同時(shí)，將單播才艮頭41內(nèi)的目的地址從第一接收節(jié)點(diǎn) (Rl) 20的地址置換為地址列表內(nèi)未分發(fā)且為最上位的第三接收節(jié)點(diǎn)(R3) 22的地址。新生成的分組49被發(fā)送到第一路由器30。
第一路由器30參照單播報(bào)頭41內(nèi)的目的地址，轉(zhuǎn)發(fā)分組49。此時(shí)，分 組49以單播報(bào)頭41內(nèi)記載的第三收節(jié)點(diǎn)22為最終目的地而被轉(zhuǎn)發(fā)到第二路 由器31。同樣地，第二路由器31參照單播報(bào)頭41內(nèi)的目的地址，將分組發(fā) 送到第三接收節(jié)點(diǎn)22。
第三接收節(jié)點(diǎn)22與第一接收節(jié)點(diǎn)同樣地，接收分組49,同時(shí)參照地址 列表中記栽的地址，生成新的分組50 (圖3C)。新生成的分組50被發(fā)送到第 二路由器31。
第二路由器31和第三路由器32與所述第一路由器30和第二路由器31 同樣地，參照單播報(bào)頭41內(nèi)的目的地址，向第四接收節(jié)點(diǎn)23轉(zhuǎn)發(fā)分組50。
這樣，在通信網(wǎng)絡(luò)內(nèi)的路由器不對應(yīng)XCAST時(shí)，該路由器不進(jìn)行分組 的劃分/復(fù)制，而將作為單播方式的分組接收到的分組轉(zhuǎn)發(fā)到單播報(bào)頭的目的 地址所指定的接收節(jié)點(diǎn)。單播報(bào)頭內(nèi)的目的地址的記載依從路由選擇報(bào)頭內(nèi) 的地址列表的順序。因此，通過接收節(jié)點(diǎn)之間的分組轉(zhuǎn)發(fā)，進(jìn)行分組的分發(fā)， 該分發(fā)順序取決于由發(fā)送節(jié)點(diǎn)在路由選擇報(bào)頭中記載的地址列表的順序。
如上所述，顯式組播方式為下述組播方式，通過在分組的選項(xiàng)報(bào)頭或有 效載荷中記載作為發(fā)送目的地的多個(gè)接收節(jié)點(diǎn)的地址，發(fā)送節(jié)點(diǎn)明確地指定 接收節(jié)點(diǎn)。此外，特別是在XCAST的情況下，即使通信網(wǎng)絡(luò)內(nèi)的路由器不 對應(yīng)XCAST,也能夠按照路由選擇報(bào)頭中記載的地址列表的順序?qū)⒎纸M作為 單播方式的分組進(jìn)行分發(fā)。
這里，說明專利文獻(xiàn)1中記載的發(fā)明。在專利文獻(xiàn)1中記載了以下方法 (程序、裝置)，在通過分層化的組播方式進(jìn)行流量控制時(shí)，使用顯式組播方 式來設(shè)定分組的分發(fā)目的地。
在該方法中，接收節(jié)點(diǎn)從接收到的分組的順序號碼判斷發(fā)生了分組損失
或擁塞，定期地或在發(fā)生擁塞時(shí)向發(fā)送節(jié)點(diǎn)反饋接收狀況。在該反饋信息中， 除了分組的損失狀況以外，還包括時(shí)戳(通過發(fā)送節(jié)點(diǎn)附加的表示發(fā)送時(shí)刻 的時(shí)戳)，所述時(shí)戳表示成為進(jìn)行反饋的契機(jī)的分組中記栽的發(fā)送時(shí)刻。發(fā)送 節(jié)點(diǎn)從該反饋信號中取得各個(gè)接收節(jié)點(diǎn)的分組損失狀況以及從發(fā)送接點(diǎn)至各 個(gè)接收節(jié)點(diǎn)為止的延遲信息，在使用這些值計(jì)算出對各個(gè)接收節(jié)點(diǎn)的可發(fā)送 速率后，決定各個(gè)接收節(jié)點(diǎn)應(yīng)接受的分層化的數(shù)據(jù)的分層。然后，在各個(gè)分 層的分組分發(fā)中，發(fā)送節(jié)點(diǎn)發(fā)送授予了發(fā)送目的地的接收節(jié)點(diǎn)的地址列表的 分組。
以下，使用圖1的通信網(wǎng)絡(luò)1具體地說明專利文獻(xiàn)1記載的發(fā)明中的發(fā) 送節(jié)點(diǎn)的動(dòng)作。另外，關(guān)于數(shù)據(jù)的接收和合成，多個(gè)分層化的數(shù)據(jù)存在依賴 關(guān)系時(shí)，對于為了接收/重放更高質(zhì)量的數(shù)據(jù)所需的差分分層，使之為高位層， 反之對于為了合成高位層所需的分層，使之為低位層。
圖4是表示一例分層化的組播方式的通信中的分層結(jié)構(gòu)的表。分層C為 相當(dāng)于最低分層的基本分層，生成2Mbps的數(shù)據(jù)。分層B為與分層C相比， 相當(dāng)于高位層的差分分層，生成8Mbps的凄t據(jù)。分層A為相當(dāng)于最高分層的 差分分層，生成15Mbps的數(shù)據(jù)。
在圖1的通信網(wǎng)絡(luò)l中，首先，發(fā)送節(jié)點(diǎn)10基于來自各個(gè)接收節(jié)點(diǎn)20~ 24的反饋信息，計(jì)算對各個(gè)接收節(jié)點(diǎn)20-24的可發(fā)送速率。接著，發(fā)送節(jié) 點(diǎn)IO基于求得的可發(fā)送速率，設(shè)定向各個(gè)接收節(jié)點(diǎn)20-24發(fā)送的分層化的 數(shù)據(jù)的分層。例如，假定分層結(jié)構(gòu)如圖4所示而且對各個(gè)接收節(jié)點(diǎn)20~24的 可發(fā)送速率如圖5所示的情況。此時(shí)，發(fā)送節(jié)點(diǎn)10如圖6所示那樣決定向各 個(gè)接收節(jié)點(diǎn)20 - 24進(jìn)行發(fā)送的分層。
接著，發(fā)送節(jié)點(diǎn)IO對各個(gè)分層，按照可發(fā)送速率的從低到高的順序重新 排列各個(gè)接收節(jié)點(diǎn)20-24的地址，從低位層起決定各個(gè)分層的地址列表中記 載的地址的順序。其結(jié)果，對各個(gè)接收節(jié)點(diǎn)20-24的可發(fā)送速率是圖5所示 的可發(fā)送速率72時(shí)，各個(gè)分層中的地址的順序如圖6B的接收節(jié)點(diǎn)(地址) 63所示(左側(cè)為上位)。
最后，發(fā)送節(jié)點(diǎn)10將包含了通過上述步驟重新排列了地址的地址列表的 報(bào)頭分別授予各個(gè)分層的分層化的數(shù)據(jù)，并向網(wǎng)絡(luò)進(jìn)行發(fā)送。發(fā)送到網(wǎng)絡(luò)上 的各個(gè)分層的分組以顯式組播方式的步驟被分發(fā)給各個(gè)接收節(jié)點(diǎn)。
如上所述，在專利文獻(xiàn)1記載的方法中，通過在分層化的組播方式的分
發(fā)中由發(fā)送節(jié)點(diǎn)以顯式組播方式指定發(fā)送目的地，能夠削減涉及組播群的管 理和控制的成本，而且能夠防止因網(wǎng)絡(luò)的抖動(dòng)的影響造成的數(shù)據(jù)的誤丟棄。 進(jìn)而，發(fā)送節(jié)點(diǎn)能夠?qū)Ω鱾€(gè)接收節(jié)點(diǎn)進(jìn)行流量控制，接收節(jié)點(diǎn)能夠接收/重放 對應(yīng)于自身的通信環(huán)境的數(shù)據(jù)。
專利文獻(xiàn)l:特開2002-354033號公報(bào)
非專利文獻(xiàn)1: R. Boivie, N. Feldman， Y. Imai， W. Livens， D. Ooms， O. Paridaens, E. Muramoto， "Explicit Multicast (Xcast) Basic Specification", draft-ooms-xcast-basic-spec-07.txt， Jan. 2005.

發(fā)明內(nèi)容
發(fā)明要解決的問題
但是，在專利文獻(xiàn)1記載的方法中存在以下問題，在路徑上存在不對應(yīng) 顯式組播方式的路由器時(shí)，接收多個(gè)分層的分層化的數(shù)據(jù)的接收節(jié)點(diǎn)取得分 層之間的信號同步很困難。
以下，參照附圖，具體地說明使用XCAST作為顯式組播方式時(shí)所產(chǎn)生 的上述問題點(diǎn)。
如上所述，在專利文獻(xiàn)1記載的方法中，從低位層起形成地址列表，而 且在各個(gè)分層中，按照接收能力從低到高的順序在地址列表中記載接收節(jié)點(diǎn) 的地址。因此，如圖6B所示，可發(fā)送速率高的接收節(jié)點(diǎn)的地址在高位層的地 址列表中位于高位(在分層A中，Rl為第1位，R2為第2位)，但在低位層 的地址列表中位于低位(在分層C中，Rl為第4位，R2為第5位)。這樣， 在專利文獻(xiàn)l的方法中，各個(gè)分層的地址列表中記載的地址的順序互不相同。
這樣即使在地址的順序上存在不同時(shí)，如果從發(fā)送節(jié)點(diǎn)至接收節(jié)點(diǎn)為止 的路徑上的路由器對應(yīng)于XCAST，也不會產(chǎn)生特別大的問題。但是，在路徑 上沒有足夠的對應(yīng)XCAST的路由器時(shí)，產(chǎn)生如下所示的問題。
如上所述，不對應(yīng)XCAST的路由器將XCAST方式的分組作為單播方式 的分組處理。也就是說，在通信網(wǎng)絡(luò)上沒有足夠的對應(yīng)XCAST的路由器時(shí)， 以各個(gè)地址列表中記載的地址的順序在接收節(jié)點(diǎn)之間轉(zhuǎn)發(fā)各個(gè)分層的分組。 在圖6B所示的例子中，作為基本分層的分層C的分組分發(fā)路徑為第五接收 節(jié)點(diǎn)24—第四接收節(jié)點(diǎn)23 —第三接收節(jié)點(diǎn)22—第一接收節(jié)點(diǎn)20—第二接收 節(jié)點(diǎn)21，分層B的分組分發(fā)路徑為第四接收節(jié)點(diǎn)23 —第三接收節(jié)點(diǎn)22—第
一接收節(jié)點(diǎn)20—第二接收節(jié)點(diǎn)21,分層A的分組分發(fā)路徑為第一接收節(jié)點(diǎn) 20-第二接收節(jié)點(diǎn)21。這樣在各個(gè)分層中地址列表的順序上存在不同時(shí)，由 于各個(gè)分層的分組的分發(fā)路徑不同，所以對任意接收節(jié)點(diǎn)分發(fā)各個(gè)分層的分 組所需的時(shí)間不同。例如，在第二接收節(jié)點(diǎn)21,分層A的分組第二個(gè)到達(dá)， 但由于分層C的分組第五個(gè)到達(dá)，所以分層A的分組與對應(yīng)于它的分層C的 分組的接收定時(shí)偏離的可能性極高。
這樣，在專利文獻(xiàn)1記載的方法中有以下問題，在路徑上存在不對應(yīng) XCAST的路由器時(shí)，由于每個(gè)分層的、分組的分發(fā)路徑和分發(fā)所需時(shí)間不同， 所以接收多個(gè)分層的數(shù)據(jù)的接收節(jié)點(diǎn)難以取得分層之間的信號同步。此外， 還存在以下問題，對于每個(gè)分層、分組的分發(fā)路徑不同時(shí)，對于每個(gè)分層、 取決于分發(fā)路徑的分組損失率以及發(fā)送節(jié)點(diǎn)與接收節(jié)點(diǎn)之間的分組往返時(shí)間 等也不同，所以發(fā)送節(jié)點(diǎn)不能唯一地決定以這些信息為基礎(chǔ)計(jì)算的可發(fā)送速 率，從而難以對接收節(jié)點(diǎn)計(jì)算正確的可發(fā)送速率。
本發(fā)明的目的在于提供組播分發(fā)裝置、組播分發(fā)方法以及組播分發(fā)程序， 即使在路徑上存在不對應(yīng)顯式組播方式的路由器時(shí)，也能夠在接收端容易地 取得分層之間的信號同步，而且能夠在發(fā)送端進(jìn)行正確的流量控制。
解決問題的方案
本發(fā)明的組播分發(fā)裝置采用的結(jié)構(gòu)包括分層編碼單元，準(zhǔn)備具有上層 下層的分層關(guān)系的多個(gè)分層化的數(shù)據(jù)；選擇單元，對各個(gè)接收節(jié)點(diǎn)，分別選 擇一個(gè)以上的向所述各個(gè)接收節(jié)點(diǎn)發(fā)送的分層化的數(shù)據(jù)；地址列表生成單元， 對于所述多個(gè)分層化的數(shù)據(jù)的各個(gè)分層化的數(shù)據(jù)，在對屬于某一分層的上一 分層的分層化的數(shù)據(jù)的、由接收節(jié)點(diǎn)的地址構(gòu)成的地址列表內(nèi)的地址列中添 加屬于該某一分層的分層化的數(shù)據(jù)的發(fā)送目的地接收節(jié)點(diǎn)的地址，生成對應(yīng) 于該某一分層的地址列表；分組生成單元，生成將所生成的地址列表分別授 予屬于對應(yīng)的分層的分層化的數(shù)據(jù)的分組；以及分組發(fā)送單元，發(fā)送所述分 組。
本發(fā)明的組播分發(fā)方法，包括準(zhǔn)備具有上層下層的分層關(guān)系的多個(gè)分 層化的數(shù)據(jù)的步驟；對各個(gè)接收節(jié)點(diǎn)，分別選擇一個(gè)以上的向所述各個(gè)接收 節(jié)點(diǎn)發(fā)送的分層化的數(shù)據(jù)的步驟；對于所述多個(gè)分層化的數(shù)據(jù)的各個(gè)分層化 的數(shù)據(jù)，在對屬于某一分層的上一分層的分層化的數(shù)據(jù)的、由接收節(jié)點(diǎn)的地 址構(gòu)成的地址列表內(nèi)的地址列中添加屬于該某一分層的分層化的數(shù)據(jù)的發(fā)送
目的地接收節(jié)點(diǎn)的地址，生成對應(yīng)于該某一分層的地址列表的步驟；生成將
所生成的地址列表分別授予屬于對應(yīng)的分層的分層化的數(shù)據(jù)的分組的步驟；
以及發(fā)送所述分組的步驟。
本發(fā)明的組播分發(fā)程序使計(jì)算機(jī)執(zhí)行以下步驟準(zhǔn)備具有上層下層的分 層關(guān)系的多個(gè)分層化的數(shù)據(jù)的步驟；對各個(gè)接收節(jié)點(diǎn)，分別選擇一個(gè)以上的 向所述各個(gè)接收節(jié)點(diǎn)發(fā)送的分層化的數(shù)據(jù)的步驟；對于所述多個(gè)分層化的數(shù) 據(jù)的各個(gè)分層化的數(shù)據(jù)，在對屬于某一分層的上一分層的分層化的數(shù)據(jù)的、 由接收節(jié)點(diǎn)的地址構(gòu)成的地址列表內(nèi)的地址列中添加屬于該某一分層的分層 化的數(shù)據(jù)的發(fā)送目的地接收節(jié)點(diǎn)的地址，生成對應(yīng)于該某一分層的地址列表 的步驟；生成將所生成的地址列表分別授予屬于對應(yīng)的分層的分層化的數(shù)據(jù) 的分組的步驟；以及發(fā)送所述分組的步驟。
發(fā)明的有益效果
根據(jù)本發(fā)明，即使在路徑上存在不對應(yīng)顯式組播方式的路由器時(shí)，也能 夠在接收端(接收節(jié)點(diǎn))中容易地取得分層之間的信號同步，而且能夠在發(fā) 送端(發(fā)送節(jié)點(diǎn))中計(jì)算正確的可發(fā)送速率。

圖1是表示用于說明以往的組播分發(fā)裝置作為發(fā)送節(jié)點(diǎn)的組播分發(fā)的流 程的、通信網(wǎng)絡(luò)的概要的圖。
圖2A是表示發(fā)送節(jié)點(diǎn)將分組發(fā)送到第一接收節(jié)點(diǎn)、第三接收節(jié)點(diǎn)以及 第四接收節(jié)點(diǎn)時(shí)的XCAST方式的分組的圖，圖2B是表示由對應(yīng)XCAST的 第一路由器發(fā)送到第一接收節(jié)點(diǎn)的XCAST方式的分組的圖，圖2C是由對應(yīng) XCAST的第一路由器轉(zhuǎn)發(fā)到第二路由器的XCAST方式的分組的圖，圖2D 是表示由對應(yīng)XCAST的第二路由器發(fā)送到第三接收節(jié)點(diǎn)的XCAST方式的分 組的圖，圖2E是表示由對應(yīng)XCAST的第二路由器轉(zhuǎn)發(fā)到第三路由器的 XCAST方式的分組的圖。
圖3A是表示發(fā)送節(jié)點(diǎn)將分組發(fā)送到第一接收節(jié)點(diǎn)、第三接收節(jié)點(diǎn)以及 第四接收節(jié)點(diǎn)時(shí)的XCAST方式的分組的圖，圖3B是表示第一接收節(jié)點(diǎn)轉(zhuǎn)發(fā) 到第三接收節(jié)點(diǎn)的XCAST方式的分組的圖，圖3C是表示第三接收節(jié)點(diǎn)轉(zhuǎn)發(fā) 到第四接收節(jié)點(diǎn)的XCAST方式的分組的圖。
圖4是表示一例分層信息的表。
圖5是表示一例接收節(jié)點(diǎn)信息的表。
圖6A是表示以往的組播分發(fā)裝置對各個(gè)接收節(jié)點(diǎn)設(shè)定的分層的表，圖 6B是表示由以往的組播分發(fā)裝置在各個(gè)分層的地址列表中記載的地址的順序。
圖7是表示本發(fā)明一實(shí)施方式的組播分發(fā)裝置的結(jié)構(gòu)的方框圖。
圖8是表示用于說明本實(shí)施方式的組播分發(fā)裝置作為發(fā)送節(jié)點(diǎn)的組播分 發(fā)的流程的、通信網(wǎng)絡(luò)的概要的圖。
圖9A是表示由本實(shí)施方式的組播分發(fā)裝置的流量控制單元形成的分層 信息的表，圖9B是表示由本實(shí)施方式的組播分發(fā)裝置的接收節(jié)點(diǎn)排序單元形 成的分層信息的表。
圖10是表示本實(shí)施方式的組播分發(fā)裝置的接收節(jié)點(diǎn)排序單元中的地址 的順序決定處理的流程的流程圖。
具體實(shí)施例方式
以下，參照附圖詳細(xì)地說明本發(fā)明的實(shí)施方式。在本發(fā)明中單純地記載 為分組時(shí)，是指顯式組播方式的分組。另外，關(guān)于數(shù)據(jù)的接收和合成，多個(gè) 分層化的數(shù)據(jù)存在依賴關(guān)系時(shí)，將為了接收/重放更高質(zhì)量的數(shù)據(jù)所需的差分 分層記載為高位層，反之將為了合成高位層所需的分層記載為低位層。
圖7是表示本發(fā)明一實(shí)施方式的組播分發(fā)裝置的結(jié)構(gòu)的方框圖。圖8是 表示用于說明圖7所示的組播分發(fā)裝置的動(dòng)作的、通信網(wǎng)絡(luò)的概要的圖。
在圖8中，通信網(wǎng)絡(luò)200由具有圖7的結(jié)構(gòu)的組播分發(fā)裝置100、 5臺接 收節(jié)點(diǎn)300-340以及3臺路由器400~420構(gòu)成。
接收節(jié)點(diǎn)(Rl ~R5 ) 300-340接收由組播分發(fā)裝置100分發(fā)的各個(gè)分 層的分組。此外，接收節(jié)點(diǎn)300-340將接收到的數(shù)據(jù)解碼，并將基本分層的 數(shù)據(jù)和差分分層的數(shù)據(jù)合成。
路由器400-420基于分組所包含的發(fā)送目的地址信息進(jìn)行路由選擇。
在圖7中，組播分發(fā)裝置100的結(jié)構(gòu)包括輸入單元110、分層編碼單 元112、通信控制單元114、流量控制單元116、接收節(jié)點(diǎn)排序單元118、分 層設(shè)定單元120、分層信息存儲單元122以及接收節(jié)點(diǎn)信息存儲單元124。
輸入單元110對影像信號等輸入信號(原數(shù)據(jù))進(jìn)行輸入處理，并將輸 入處理后的原凄t據(jù)輸出到分層編碼單元112。
分層編碼單元112基于分層信息存儲單元122中所存儲的分層信息，將
分層的數(shù)據(jù)。以后，基本分層的數(shù)據(jù)和差分分層的數(shù)據(jù)都稱為分層化的數(shù)據(jù)。 此外，分層編碼單元112將生成的各個(gè)分層的分層化的數(shù)據(jù)輸出到通信控制 單元114。
通信控制單元114基于分層信息存儲單元122所存儲的分層信息，形成 對應(yīng)于各個(gè)分層的分層化的數(shù)據(jù)的報(bào)頭，并將形成的報(bào)頭授予由分層編碼單 元112生成的各個(gè)分層的分層化的數(shù)據(jù)而生成分組。此外，通信控制單元114 將生成的分組發(fā)送到通信網(wǎng)絡(luò)，而且接收來自接收節(jié)點(diǎn)300-340的接收狀況 的反饋信息，并將接收到的反饋信息輸出到流量控制單元116。
流量控制單元116基于從通信控制單元114輸入的接收節(jié)點(diǎn)300 ~ 340的 反饋信息，計(jì)算對于各個(gè)接收節(jié)點(diǎn)300-340的可發(fā)送速率，決定向各個(gè)接收 節(jié)點(diǎn)300-340發(fā)送的分組的分層。此時(shí)，假設(shè)在對任意的接收節(jié)點(diǎn)發(fā)送高位 層的分層化的數(shù)據(jù)時(shí)，低于該層的分層的分層化的數(shù)據(jù)也全部發(fā)送。此外， 有關(guān)向各個(gè)接收節(jié)點(diǎn)300-340發(fā)送的分組的分層，流量控制單元116將其添 寫到分層信息存儲單元122所存儲的分層信息中。進(jìn)而，流量控制單元116 基于從通信控制單元114輸入的接收節(jié)點(diǎn)300-340的反饋信息，將各個(gè)接收 節(jié)點(diǎn)300~340的接收能力、RTT ( Round Trip Time:往返延遲時(shí)間)、分組 損失率等信息作為接收節(jié)點(diǎn)信息進(jìn)行匯集，并存儲在接收節(jié)點(diǎn)信息存儲單元 124中。
接收節(jié)點(diǎn)排序單元118按照從最高分層至最低分層的順序(降序)決定 各個(gè)分層的分組的地址列表中記載的地址的順序。此時(shí)，接收節(jié)點(diǎn)排序單元 118在對任意的分層決定地址的順序時(shí)，直接取入在上一層的高位層中決定 的地址的順序，決定在其后剩余的接收節(jié)點(diǎn)的地址的順序。此外，接收節(jié)點(diǎn) 排序單元118基于決定了的地址的順序，變更分層信息存儲單元122所存儲 的分層信息中的地址的順序。
分層設(shè)定單元120設(shè)定由分層編碼單元112劃分生成分層化的數(shù)據(jù)時(shí)的 分層結(jié)構(gòu)和各個(gè)分層的使用頻帶，并將其作為分層信息存儲在分層信息存儲 單元122中。圖4是由分層設(shè)定單元120形成的一例分層信息。分層信息60 例如由表示分層化的數(shù)據(jù)的分層結(jié)構(gòu)61、各個(gè)分層的使用頻帶62、以及各個(gè) 分層化的數(shù)據(jù)的發(fā)送目的地的接收節(jié)點(diǎn)(地址)63的信息構(gòu)成。在圖4所示
的例子中，分層C為相當(dāng)于最低分層的基本分層，生成2Mbps的數(shù)據(jù)。分層 B為與分層C相比，相當(dāng)于高位層的差分分層，生成8Mbps的數(shù)據(jù)。分層A 為相當(dāng)于最高分層的差分分層，生成15Mbps的數(shù)據(jù)。從內(nèi)部的高層或外部 的設(shè)備提供分層設(shè)定所需的信息(分層結(jié)構(gòu)和各個(gè)分層的使用頻帶等)，或者 通過用戶的輸入操作來提供分層設(shè)定所需的信息(分層結(jié)構(gòu)和各個(gè)分層的使 用頻帶等)。
分層信息存儲單元122存儲記載了分層化的組播方式的分發(fā)中的分層結(jié) 構(gòu)、各個(gè)分層的使用頻帶、接收節(jié)點(diǎn)的地址信息等的分層信息。圖6是分層 信息存儲單元122存儲的一例分層信息，圖6A的分層信息80是由流量控制 單元116將接收節(jié)點(diǎn)的地址63添寫在圖4所示的分層信息60中所得的信息。 圖6B的分層信息90是由接收節(jié)點(diǎn)排序單元118將圖6A所示的分層信息80 中記載的接收節(jié)點(diǎn)的地址63的各個(gè)分層中的順序重新排序后所得的信息。
接收節(jié)點(diǎn)信息存儲單元124存儲記載了對各個(gè)接收節(jié)點(diǎn)的可發(fā)送速率、 接收狀況、RTT等信息的接收節(jié)點(diǎn)信息。圖5是接收節(jié)點(diǎn)信息的一個(gè)例子。 接收節(jié)點(diǎn)信息70例如由表示各個(gè)接收節(jié)點(diǎn)的地址71和對各個(gè)接收節(jié)點(diǎn)的可 發(fā)送速率值72的信息構(gòu)成。
以下，說明按上述那樣構(gòu)成的組播分發(fā)裝置100的動(dòng)作。
首先，分層設(shè)定單元120設(shè)定在劃分生成分層化的數(shù)據(jù)時(shí)的分層結(jié)構(gòu)和 各個(gè)分層的使用頻帶。然后，分層設(shè)定單元120將已設(shè)定的信息作為分層信 息存儲在分層信息存儲單元122中。
然后，分層編碼單元112基于分層信息存儲單元122中所存儲的分層信 息，對通過輸入單元110輸入的影像數(shù)據(jù)等原數(shù)據(jù)進(jìn)行分層編碼，劃分生成 為一個(gè)基本數(shù)據(jù)和一個(gè)以上的差分?jǐn)?shù)據(jù)。然后，分層編碼單元112將所生成 的分層化的lt據(jù)輸出到通信控制單元114。
然后，通信控制單元114基于分層信息存儲單元122中所存儲的分層信 息(例如，圖9B所示的分層信息)，發(fā)送所生成的各個(gè)分層的分組。
另外，接收到分組的接收節(jié)點(diǎn)300 ~ 340定期地或在發(fā)生了分組損失等 時(shí)，將接收狀況等反饋信息發(fā)送到組播分發(fā)裝置100。這里作為反饋的信息， 例如可以列舉關(guān)于RTT或分組損失率的信息。
然后，通信控制單元114輸入來自各個(gè)接收節(jié)點(diǎn)300-340的反饋信息， 并將輸入的反饋信息輸出到流量控制單元116。
然后，流量控制單元116基于輸入的反饋信息，計(jì)算對于各個(gè)接收節(jié)點(diǎn) 300-340的可發(fā)送速率。可發(fā)送速率的計(jì)算結(jié)果例如是圖5所示的速率，將 其作為接收節(jié)點(diǎn)信息存儲在接收節(jié)點(diǎn)信息存儲單元124中。另外，接收節(jié)點(diǎn) 信息也可以包括與反饋信息所包含的RTT或分組損失率有關(guān)的信息。
此外，流量控制單元116基于計(jì)算出的可發(fā)送速率，決定向各個(gè)接收節(jié) 點(diǎn)300-340發(fā)送的數(shù)據(jù)的分層。例如，在圖4所示的分層結(jié)構(gòu)中，流量控制 單元116如圖5所示那樣計(jì)算出對于各個(gè)接收節(jié)點(diǎn)300-340的可發(fā)送速率 時(shí)，由通信控制單元114向各個(gè)接收節(jié)點(diǎn)300 340發(fā)送的數(shù)據(jù)的分層如下所 述。對第一接收節(jié)點(diǎn)300的可發(fā)送速率為30Mbps,所以通信控制單元114發(fā) 送A~C的所有的分層化的數(shù)據(jù)(合計(jì)25Mbps)。同樣地，對第二接收節(jié)點(diǎn) 310的可發(fā)送速率為35Mbps，所以通信控制單元114發(fā)送A-C的所有的分 層化的數(shù)據(jù)(合計(jì)25Mbps)。對第三接收節(jié)點(diǎn)320的可發(fā)送速率為15Mbps， 所以通信控制單元114發(fā)送B和C的分層化的數(shù)據(jù)(合計(jì)10Mbps)。對第四 接收節(jié)點(diǎn)330的可發(fā)送速率為10Mbps，所以通信控制單元114發(fā)送B和C 的分層化的數(shù)據(jù)(合計(jì)10Mbps )。對第五接收節(jié)點(diǎn)340的可發(fā)送速率為3Mbps， 所以通信控制單元114僅發(fā)送C的分層化的數(shù)據(jù)(合計(jì)2Mbps )。在流量控制 .單元116中，發(fā)送到各個(gè)接收節(jié)點(diǎn)300 ~ 340的分層化的數(shù)據(jù)的分層這樣被決 定。流量控制單元116將決定的結(jié)果記載在分層信息存儲單元122內(nèi)的分層 信息中。例如，在上述的情況下，分層信息如圖9A所示。
然后，接收節(jié)點(diǎn)排序單元118按照從最高分層至最低分層的順序決定各 個(gè)分層的分組中的地址列表內(nèi)的地址的順序。此時(shí)，在對任意的分層決定地 址的順序時(shí)，接收節(jié)點(diǎn)排序單元118直接取入在上一層的高位層中決定的地 址的順序，附加其后剩余的接收節(jié)點(diǎn)的地址的順序。本發(fā)明的主要特征顯現(xiàn) 在該處理中，所以參照圖IO在后面敘述。此外，接收節(jié)點(diǎn)排序單元118基于 決定了的各個(gè)分層中的地址的順序，重新排列分層信息存儲單元122內(nèi)的分 層信息中記載的接收節(jié)點(diǎn)的地址的順序。例如，在上述的情況下，圖9A所 示的分層信息500變?yōu)閳D9B所示的分層信息600。
然后，通信控制單元114基于分層信息存儲單元122所存儲的分層信息， 形成對應(yīng)于各個(gè)分層的分層化的數(shù)據(jù)的報(bào)頭。通信控制單元114將形成的報(bào) 頭授予由分層編碼單元112生成的各個(gè)分層的分層化的數(shù)據(jù)，生成分組。此 外，通信控制單元114將生成的分組發(fā)送到通信網(wǎng)絡(luò)。
以后，發(fā)送節(jié)點(diǎn)直至組播分發(fā)結(jié)束為止重復(fù)上述一系列的處理，即輸入 反饋信息、計(jì)算可發(fā)送速率、決定分層、重新排列地址、生成并發(fā)送分組。
另外，流量控制單元116基于來自接收節(jié)點(diǎn)300-340的反饋信息，決定 向接收節(jié)點(diǎn)300-340發(fā)送的分組的分層，并添寫到分層信息中。因此，在通 信控制單元114發(fā)送最初的分組時(shí)，由于流量控制單元116沒有接收反饋信 息，所以通信控制單元114不能基于分層信息決定向各個(gè)接收節(jié)點(diǎn)300 ~ 340 發(fā)送的分層。此時(shí)，通信控制單元114能夠以任意的規(guī)則決定分組的分層。 例如，作為一個(gè)例子，通信控制單元114也可以將全分層的分組發(fā)送給所有 的接收節(jié)點(diǎn)300 ~ 340。此時(shí)，流量控制單元116僅對反饋了已發(fā)生了分組損 失的接收節(jié)點(diǎn)，減少以后發(fā)送的差分分層的分組即可。此外，作為其他例子， 通信控制單元114也可以僅將基本分層的分組發(fā)送給所有的接收節(jié)點(diǎn)300 ~ 340。此時(shí)，流量控制單元116對沒有發(fā)生分組損失的接收節(jié)點(diǎn)，增加以后發(fā) 送的差分分層的分組即可。
理的流程圖。
首先，在步驟S1，基于任意的規(guī)則(可發(fā)送速率等)決定最高分層中的 地址的順序。
接著，在步驟S2，決定在沒有決定地址的順序的分層中最高分層中的地 址的順序。此時(shí)，直接取入在上一層的高位層中決定的地址的順序，基于任 意的規(guī)則決定其后剩余的接收節(jié)點(diǎn)的地址的順序。
接著，在步驟S3，判別是否決定了最低分層(即基本分層)中的地址的 順序。決定了最低分層中的地址的順序時(shí)，判斷為在所有的分層中決定了地 址的順序，結(jié)束本流程。另一方面，沒有決定最低分層中的地址的順序時(shí)， 判斷為還殘留著沒有決定地址的順序的分層，返回到上述步驟S2。也就是說， 重復(fù)上述步驟S2和步驟S3，直至在所有的分層中被決定了地址的順序?yàn)橹埂?br> 基于上述流程，具體地說明在圖9A的分層結(jié)構(gòu)中，對各個(gè)接收節(jié)點(diǎn)的 可發(fā)送速率如圖5所示的情況下的接收節(jié)點(diǎn)排序單元118決定地址的順序的 處理。這里，示出以下情況，接收節(jié)點(diǎn)排序單元118基于可發(fā)送速率，按照 降序決定同 一分層內(nèi)的地址的順序。
首先，決定最高分層即分層A中的地址的順序(步驟S1)。這里，按照 可發(fā)送速率從高到低的順序，決定為R2 (35Mbps) —Rl ( 30Mbps )。接著，
決定分層A下一層的分層即分層B中的地址的順序(步驟S2)。此時(shí)，通過 直接取入在分層A中決定的順序，在分層B中也使第一位和第二位為— Rl，并用剩余的R3和R4決定第三位以后的順序。這里，也是按照可發(fā)送速 率從高到低的順序，決定為R3 ( 15Mbps) —R4(10Mbps)。因此，整個(gè)的順 序?yàn)镽2 —Rl —R3 —R4。接著，判別是否決定了最低分層即分層C中的地址 的順序(步驟S3)。這里，由于沒有決定分層C中的地址的順序，所以返回 到步驟S2。接著，由于沒有決定地址的順序的分層僅為分層C,所以決定分 層C中的地址的順序(步驟S2 )。此時(shí)，通過直接取入在高位層即分層B中 決定的順序，在分層C中也為從第一位開始R2 —Rl—R3 —R4，并使剩余的 R5為第五位。接著，判別是否決定了最低分層即分層C中的地址的順序(步 驟S3),由于決定了分層C中的地址的順序，所以結(jié)束本流程。該處理的結(jié) 果，即各個(gè)分層的地址列表中的地址的順序，如圖9B所示。
通過在上述流程中說明的處理，接收節(jié)點(diǎn)排序單元118決定地址列表內(nèi) 的地址的順序，從而如圖9B所示，第二接收節(jié)點(diǎn)(R2) 310在要接收的全部 分層中位于第一位，第三接收節(jié)點(diǎn)3在要接收的全部分層中位于第三位，即 在各個(gè)分層中各個(gè)接收節(jié)點(diǎn)的地址的順序相同。
如上所述，在網(wǎng)絡(luò)上沒有足夠的對應(yīng)XCAST的路由器時(shí)，以各個(gè)地址 列表中記載的地址的順序轉(zhuǎn)發(fā)各個(gè)分層的分組。因此，在圖9B所示的例子中， 基本分層即分層C的分組分發(fā)路徑為第二接收節(jié)點(diǎn)310-第一接收節(jié)點(diǎn)300 —第三接收節(jié)點(diǎn)320 —第四接收節(jié)點(diǎn)330—第五接收節(jié)點(diǎn)340，分層B的分組 分發(fā)路徑為第二接收節(jié)點(diǎn)310—第一接收節(jié)點(diǎn)300—第三接收節(jié)點(diǎn)320 —第四 接收節(jié)點(diǎn)330，分層A的分組分發(fā)路徑為第二接收節(jié)點(diǎn)310—第一接收節(jié)點(diǎn) 300。
這樣，根據(jù)本實(shí)施方式，由于使要發(fā)送的分組的地址列表中的接收節(jié)點(diǎn) 的順序在各個(gè)分層中相同，所以即使在路徑上存在不對應(yīng)顯式組播方式的路 由器時(shí)，也能夠通過相同的路徑分發(fā)各個(gè)分層的分組。其結(jié)果，各個(gè)接收節(jié) 點(diǎn)能夠容易地取得分層之間的信號同步，發(fā)送節(jié)點(diǎn)能夠?qū)邮展?jié)點(diǎn)計(jì)算正確 的可發(fā)送速率。
另外，在本實(shí)施方式中，組播分發(fā)裝置基于任意的規(guī)則決定各個(gè)分層中 的接收節(jié)點(diǎn)的順序，作為任意的規(guī)則可以列舉可發(fā)送速率、RTT、分組損失 率等。組播分發(fā)裝置采用什么樣的信息作為決定順序的規(guī)則，根據(jù)狀況適當(dāng)
地選擇即可。例如，在路徑上的對應(yīng)XCAST的路由器的數(shù)量不足，分組在 接收節(jié)點(diǎn)之間被轉(zhuǎn)發(fā)的情況較多時(shí)，由于可發(fā)送速率低的接收節(jié)點(diǎn)成為分組 轉(zhuǎn)發(fā)的速率決定因子，所以優(yōu)選的是，組播分發(fā)裝置按照從高到低的順序決 定地址的順序。
此外，在本實(shí)施方式中，由組播分發(fā)裝置決定對接收節(jié)點(diǎn)的可發(fā)送速率， 但是也可以由接收節(jié)點(diǎn)自身決定本節(jié)點(diǎn)能夠接收的速率，并向組播分發(fā)裝置 發(fā)出請求。
此外，在本實(shí)施方式中，組播分發(fā)裝置基于來自接收節(jié)點(diǎn)的反饋信息， 決定要發(fā)送的分組的分層，但是也可以由用戶直接設(shè)定要發(fā)送的分層。
此外，在本實(shí)施方式中，組播分發(fā)裝置從原數(shù)據(jù)生成分層編碼數(shù)據(jù)，但 是也可以輸入在外部生成的分層編碼數(shù)據(jù)。
2006年3月14日申請的特愿2006-070039的日本專利申請中所包含的 說明書、附圖及說明書摘要公開的內(nèi)容全部引用于本申請。
工業(yè)上的可利用性
本發(fā)明的組播分發(fā)裝置、組播分發(fā)方法以及組播分發(fā)程序可用于網(wǎng)絡(luò)上 的影像分發(fā)等。特別是，可用于不對應(yīng)XCAST的路由器所占比例較大的網(wǎng) 絡(luò)上的影像分發(fā)等。
權(quán)利要求
1、一種組播分發(fā)裝置，包括分層編碼單元，準(zhǔn)備具有上層下層的分層關(guān)系的多個(gè)分層化的數(shù)據(jù)；選擇單元，對各個(gè)接收節(jié)點(diǎn)，分別選擇一個(gè)以上的向所述各個(gè)接收節(jié)點(diǎn)發(fā)送的分層化的數(shù)據(jù)；地址列表生成單元，對于所述多個(gè)分層化的數(shù)據(jù)的各個(gè)分層化的數(shù)據(jù)，在對屬于某一分層的上一分層的分層化的數(shù)據(jù)的、由接收節(jié)點(diǎn)的地址構(gòu)成的地址列表內(nèi)的地址列中添加屬于該某一分層的分層化的數(shù)據(jù)的發(fā)送目的地接收節(jié)點(diǎn)的地址，生成對應(yīng)于該某一分層的地址列表；分組生成單元，生成將所生成的地址列表分別授予屬于對應(yīng)的分層的分層化的數(shù)據(jù)的分組；以及分組發(fā)送單元，發(fā)送所述分組。
2、 如權(quán)利要求1所述的組播分發(fā)裝置，其中， 所述分組為XCAST分組。
3、 如權(quán)利要求1所述的組播分發(fā)裝置，其中，所述選擇單元基于從所述各個(gè)接收節(jié)點(diǎn)接收到的反饋信息，分別選擇向 所述各個(gè)接收節(jié)點(diǎn)發(fā)送的分層化的數(shù)據(jù)。
4、 如權(quán)利要求l所述的組播分發(fā)裝置，其中，所述地址列表生成單元在對屬于某一分層的上一分層的分層化的數(shù)據(jù)的 地址列表內(nèi)的地址列中添加屬于該某一分層的分層化的數(shù)據(jù)的發(fā)送目的地接 收節(jié)點(diǎn)的地址時(shí)，基于對應(yīng)于添加的地址的接收節(jié)點(diǎn)的可發(fā)送速率，決定所 添加的地址的附加順序。
5、 一種組播分發(fā)方法，包括以下步驟 準(zhǔn)備具有上層下層的分層關(guān)系的多個(gè)分層化的數(shù)據(jù)； 對各個(gè)接收節(jié)點(diǎn)，分別選擇一個(gè)以上的向所述各個(gè)接收節(jié)點(diǎn)發(fā)送的分層化的數(shù)據(jù)；對于所述多個(gè)分層化的數(shù)據(jù)的各個(gè)分層化的數(shù)據(jù)，在對屬于某一 分層的上一分層的分層化的數(shù)據(jù)的、由接收節(jié)點(diǎn)的地址構(gòu)成的地址列表內(nèi)的 地址列中添加屬于該某一分層的分層化的數(shù)據(jù)的發(fā)送目的地接收節(jié)點(diǎn)的地 址，生成對應(yīng)于該分層的地址列表；生成將所生成的地址列表分別授予屬于對應(yīng)的分層的分層化的數(shù)據(jù)的分 組；以及發(fā)送所述分組。
6、 一種組播分發(fā)程序，使計(jì)算機(jī)執(zhí)行以下步驟準(zhǔn)備具有上層下層的分層關(guān)系的多個(gè)分層化的數(shù)據(jù)；對各個(gè)接收節(jié)點(diǎn)，分別選擇一個(gè)以上的向所述各個(gè)接收節(jié)點(diǎn)發(fā)送的分層 化的數(shù)據(jù)；對于所述多個(gè)分層化的數(shù)據(jù)的各個(gè)分層化的數(shù)據(jù)，在對屬于某一 分層的上一分層的分層化的數(shù)據(jù)的、由接收節(jié)點(diǎn)的地址構(gòu)成的地址列表內(nèi)的 地址列中添加屬于該某一分層的分層化的數(shù)據(jù)的發(fā)送目的地接收節(jié)點(diǎn)的地 址，生成對應(yīng)于該某一分層的地址列表；生成將所生成的地址列表分別授予屬于對應(yīng)的分層的分層化的數(shù)據(jù)的分 組；以及發(fā)送所述分組。
全文摘要
即使路徑上存在不對應(yīng)顯式組播方式的路由器時(shí)，也發(fā)送可由接收節(jié)點(diǎn)容易地取得多個(gè)分層化的數(shù)據(jù)之間的信號同步的分組的組播分發(fā)裝置。該組播分發(fā)裝置(100)包括輸入單元(110)、分層編碼單元(112)、通信控制單元(114)、流量控制單元(116)、接收節(jié)點(diǎn)排序單元(118)、分層設(shè)定單元(120)、分層信息存儲單元(122)以及接收節(jié)點(diǎn)信息存儲單元(124)。接收節(jié)點(diǎn)排序單元(118)按照從最高分層至最低分層的順序決定各個(gè)分層的分組的地址列表中記載的地址的順序。在對任意的分層決定地址的順序時(shí)，直接取入在上一層的高位層中決定的地址的順序，決定在其后剩余的接收節(jié)點(diǎn)的地址的順序。
文檔編號H04L12/56GK101390347SQ20078000664
公開日2009年3月18日 申請日期2007年2月13日 優(yōu)先權(quán)日2006年3月14日
發(fā)明者小西一暢, 村本衛(wèi)一, 米田孝弘 申請人:松下電器產(chǎn)業(yè)株式會社