[發(fā)明專利]信息分發(fā)系統(tǒng),該信息分發(fā)系統(tǒng)中應(yīng)用的終端設(shè)備,記錄程序的記錄介質(zhì)以及環(huán)路連接避免方法

無效

• 申請?zhí)枺?/td>: 200810095831.6
• 申請日: 2008-04-29
• 公開（公告）號: CN101309161A
• 公開（公告）日: 2008-11-19
• 發(fā)明（設(shè)計(jì)）人: 柳原靖司
• 申請（專利權(quán)）人: 兄弟工業(yè)株式會社
• 主分類號: H04L12/18
• 分類號: H04L12/18;H04L12/56
• 代理公司: 上海市華誠律師事務(wù)所
• 代理人: 吳龍瑛;張黎明

相關(guān)申請的交互引用?

本申請基于2007年5月1日申請的第2007-121199號日本專利申請并要求對于該申請的優(yōu)先權(quán)利益；該申請的全部內(nèi)容通過引用而結(jié)合在本文中。?

技術(shù)領(lǐng)域

本申請涉及信息分發(fā)系統(tǒng)，該信息分發(fā)系統(tǒng)中應(yīng)用的終端設(shè)備，記錄程序的記錄介質(zhì)以及環(huán)路連接避免方法，并且具體涉及在通過形成雙重樹拓?fù)?duplicated?tree?topology)互相連接多個(gè)終端設(shè)備的網(wǎng)絡(luò)中分發(fā)內(nèi)容信息的信息分發(fā)系統(tǒng)，該信息分發(fā)系統(tǒng)中應(yīng)用的終端設(shè)備，記錄程序的記錄介質(zhì)以及環(huán)路連接避免方法。?

背景技術(shù)

目前有一種稱為ALM(Application?Layer?Multicast(應(yīng)用層組播))的技術(shù)，該技術(shù)對內(nèi)容流上的信息(下文稱為內(nèi)容信息)執(zhí)行中繼分發(fā)，同時(shí)在應(yīng)用層中管理內(nèi)容分發(fā)路徑。該技術(shù)是通過在諸如個(gè)人計(jì)算機(jī)或STB(Set?Top?Box(機(jī)頂盒))設(shè)備的節(jié)點(diǎn)(下文稱為終端設(shè)備)之間執(zhí)行P2P(Peer?to?Peer(對等))通信分發(fā)內(nèi)容信息的技術(shù)。?

在該種ALM技術(shù)中，取決于分發(fā)拓?fù)涔芾矸椒ê蜆?gòu)造方法的不同，分為下列各種方法。即取決于分發(fā)拓?fù)涔芾矸椒ǖ牟煌?，分為混合型P2P和純粹型P2P方法，而取決于分發(fā)拓?fù)錁?gòu)造方法的不同，分為網(wǎng)格優(yōu)先方法(Mesh-First?approach)，樹優(yōu)先方法(Tree-First?approach)和隱式方法(Implicit?approach)。?

混合型P2P是專用服務(wù)器設(shè)備管理公共拓?fù)湫畔⒌姆椒?，而純粹型P2P是各個(gè)終端設(shè)備管理部分拓?fù)湫畔⒌姆椒ā＿€有，網(wǎng)格優(yōu)先方法是終端設(shè)備構(gòu)造網(wǎng)格型拓?fù)洳⑶彝ㄟ^RPF(Reverse?Path?Forwarding(逆向路徑傳送))等選擇分發(fā)流的分發(fā)路徑的方法，樹優(yōu)先方法是終端設(shè)備構(gòu)造樹狀拓?fù)洌鱾€(gè)終端設(shè)備從該樹狀拓?fù)渌阉飨噜徑K端設(shè)備，并且使備用分發(fā)路徑冗長的方法，隱式方法是終端設(shè)備使用特定度量標(biāo)準(zhǔn)構(gòu)造控制數(shù)據(jù)拓?fù)洳⑹蛊浔旧沓蔀榉职l(fā)路徑的方法(同時(shí)形成樹和網(wǎng)格的方法)。?

不限于上文所述的ALM的技術(shù)領(lǐng)域，網(wǎng)格型拓?fù)湟矐?yīng)用于IP組播或LAN的技術(shù)領(lǐng)域。?在網(wǎng)格型拓?fù)渲?，因?yàn)槠溆赡硞€(gè)終端設(shè)備與多個(gè)終端設(shè)備具有連接關(guān)系的緊密控制通信網(wǎng)絡(luò)構(gòu)成，因此，為了即使在終端設(shè)備之間的連接被切斷以及發(fā)生流切斷事件的情況下仍保證連續(xù)操作而構(gòu)造雙重拓?fù)洹?

但是，在終端設(shè)備之間的連接被切斷的情況下，隨機(jī)重建分發(fā)路徑將導(dǎo)致在分發(fā)路徑中發(fā)生環(huán)路連接。其中，作為避免該種分發(fā)路徑環(huán)路連接的方法，例如有一種在公開號為2000-49779號的日本未審查專利公報(bào)中敘述的方法。雖然該專利公報(bào)中的方法的目標(biāo)不在于雙重網(wǎng)格型拓?fù)?，但是在具有網(wǎng)格型拓?fù)涞腁LM的技術(shù)領(lǐng)域中，根終端設(shè)備和目標(biāo)終端設(shè)備之間的分發(fā)路徑(根路徑)通過沿分發(fā)路徑發(fā)送存儲路徑信息的數(shù)據(jù)包進(jìn)行查找，并且環(huán)路連接通過確認(rèn)目標(biāo)終端設(shè)備不包括在根路徑中進(jìn)行探測。然后，在上游終端設(shè)備被再連接時(shí)的上游選擇處理中，通過選擇具有不包括該終端設(shè)備本身的根路徑的上游終端設(shè)備，環(huán)路得以避免。?

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

在為了避免分發(fā)路徑環(huán)路而尋找上游替代節(jié)點(diǎn)的情況，上文所述的公開號為2000-49779號的日本未審查專利公報(bào)的方法使用在上游方向從目標(biāo)終端設(shè)備發(fā)送搜索消息的協(xié)議。由于該原因，在多個(gè)終端設(shè)備試圖拓寬搜索范圍并執(zhí)行處理的情況，存在搜索消息集中在上游終端設(shè)備并且處理負(fù)荷加重的問題。?

其中，在基于樹被雙重狀的拓?fù)湫纬蓛?nèi)容分發(fā)路徑的情況下，為了在切換上游終端設(shè)備時(shí)不發(fā)生環(huán)路連接，理想的是提供能夠預(yù)先探測分發(fā)路徑環(huán)路連接并且避免該環(huán)路連接的信息分發(fā)系統(tǒng)，該系統(tǒng)中應(yīng)用的終端設(shè)備，存儲程序的記錄介質(zhì)以及環(huán)路連接避免方法。?