專利名稱：：點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流系統(tǒng)與方法
技術(shù)領(lǐng)域：
：本發(fā)明所屬的
技術(shù)領(lǐng)域：
是關(guān)于一點(diǎn)對(duì)點(diǎn)(PEER-TO-PEER，P2P)實(shí)時(shí)串流系統(tǒng)與方法。
背景技術(shù)：
：現(xiàn)今網(wǎng)絡(luò)頻寬日漸提升，對(duì)影音串流(mediastreaming)的質(zhì)量也相對(duì)提升，因此也增加了影音服務(wù)器(mediaserver)的頻寬用量，為減少影音服務(wù)器的頻寬負(fù)擔(dān)，許多軟件也開始以P2P技術(shù)為發(fā)展方向，常見的如BitTorrent(BT)類或是網(wǎng)狀(mesh)網(wǎng)絡(luò)等形式。例如，實(shí)時(shí)回放(instantreplay)與時(shí)光回溯(time-shifted)播放(playback)的一篇專利公開文獻(xiàn)(US20070130597)中，提供一個(gè)多媒體內(nèi)容傳遞服務(wù)器(multimediacontentdeliveryserver)來儲(chǔ)存所有實(shí)時(shí)視頻串流(livevideostream)，以便提供實(shí)時(shí)回放(instantreplay)的功能，如同時(shí)光回溯(time-shifted)，可以隨時(shí)回放之前的畫面，并且透過一中央控管機(jī)制，終端藉由數(shù)字機(jī)頂盒(settopbox)，將時(shí)光回溯的時(shí)間點(diǎn)回傳到此中央控管機(jī)制的服務(wù)器，然后此服務(wù)器再響應(yīng)以相關(guān)的信息或數(shù)據(jù)。當(dāng)終端使用的人數(shù)增多時(shí)，往往需要添購(gòu)服務(wù)器與增加網(wǎng)絡(luò)頻寬，來確保服務(wù)質(zhì)量。專利文獻(xiàn)(US7，536，704)公開了一種提供內(nèi)容顯示(displayofcontent)與自云力亭(automaticpauseandresumeofplayback)^T^0Λτ^πΤ^Μ于客戶端設(shè)備(clientdevice)和/或是前端(ahead-end)或是網(wǎng)絡(luò)操作者端(networkoperator)。此技術(shù)根據(jù)事件型態(tài)(typeofevent)、源起者(originator)以及目前顯示的型態(tài)(typeofcurrentdisplay)，來對(duì)事件指定優(yōu)先權(quán)(priority)，以提供多樣化的響應(yīng)等級(jí)(variableresponselevel)，此技術(shù)的缺點(diǎn)是需要維護(hù)中央控管的機(jī)制，容易造成系統(tǒng)瓶頸。在專利文獻(xiàn)(US2008/0133767)實(shí)時(shí)群播點(diǎn)對(duì)點(diǎn)視頻串流平臺(tái)(Real-TimemulticastPeertoPeervideostreamingplatform)中，如圖1所不，100提供一種分布式儲(chǔ)存實(shí)時(shí)串流的技術(shù)。內(nèi)容提供者102利用一臺(tái)連接至一公用網(wǎng)絡(luò)(publicnetwork)104的計(jì)算機(jī)設(shè)備，并且希望儲(chǔ)存于其高速緩存里的內(nèi)容區(qū)塊(chunksofcontent)能分散給鄰近的節(jié)點(diǎn)(peer)108-114，此內(nèi)容例如來自一攝影機(jī)106或是其它數(shù)據(jù)來源。內(nèi)容提供者102與鄰近的節(jié)點(diǎn)108-114在其各自的計(jì)算機(jī)設(shè)備上執(zhí)行一軟件或硬件的串流代理116，來促使這些內(nèi)容區(qū)塊易于分散給其它節(jié)點(diǎn)。這種架構(gòu)需要一臺(tái)服務(wù)器以擷取或存放節(jié)目的所有數(shù)據(jù)，如果節(jié)目是實(shí)時(shí)(Live)型態(tài)，如此服務(wù)器的數(shù)據(jù)空間將會(huì)面臨不足的問題。另一方面，如果觀眾的數(shù)量越多，服務(wù)器將會(huì)面臨網(wǎng)絡(luò)頻寬不足而導(dǎo)致實(shí)時(shí)節(jié)目的畫面停格或不順暢的問題。其原因是此技術(shù)沒有提到點(diǎn)對(duì)點(diǎn)之間相互協(xié)調(diào)負(fù)載平衡(loadbalance)的機(jī)制。另一篇專利文獻(xiàn)(US2006/0053209)是公開一種可調(diào)整大小的媒體(scalablemedia)的分布式串流(distributedstreaming)技術(shù)。在連結(jié)點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)(coupledP2Pnetworks)上，節(jié)點(diǎn)串流器(PeerStreamer)可以提供一種接收器驅(qū)動(dòng)式(receiver-driven)的點(diǎn)對(duì)點(diǎn)影音串流，其中提到有關(guān)節(jié)點(diǎn)清單(peerlists)可以采用分布式雜湊表(DistributedHashTable,DHT)來搜尋。此技術(shù)沒有提及如何利用分布式雜湊表的方法達(dá)到點(diǎn)對(duì)點(diǎn)之間相互協(xié)調(diào)負(fù)載平衡(loadbalance)的機(jī)制。在專利文獻(xiàn)(US20090119734)—種時(shí)光回溯與實(shí)時(shí)點(diǎn)對(duì)點(diǎn)視頻串流的分布式‘決取方法與系統(tǒng)(Distributedcachealgorithmsandsystemfortime-shifted,andlive,peer-to-peervideostreaming)中，如圖2所示，視頻來源(videosource)210經(jīng)由一網(wǎng)絡(luò)鏈接(networklink)221，而連接至一封包傳輸網(wǎng)絡(luò)(packettransmissionnetwork)220，客戶/節(jié)點(diǎn)端230也經(jīng)由各自的網(wǎng)絡(luò)鏈接，而連接至封包傳輸網(wǎng)絡(luò)220。此分布式快取系統(tǒng)200經(jīng)由分布式快取在系統(tǒng)的點(diǎn)對(duì)點(diǎn)部份里共享的視頻串流的部份，來支持實(shí)時(shí)與時(shí)光回溯的視頻串流，其中，客戶/節(jié)點(diǎn)端230的每一客戶/節(jié)點(diǎn)j，1彡j彡N，需要將本身的信息內(nèi)容的可用性注冊(cè)到一搜尋服務(wù)器(searchserver)沈0，串流來源的搜尋也需與搜尋服務(wù)器260通信，并使用一固定位率串流，透過初始播放位置(InitialPlaybackPosition,IPP)與實(shí)時(shí)-串流位置(LiveltreamPosition,LSP)的視頻快取策略(videocachepolicy)而取得較佳的搜尋效率。此方法仍需維護(hù)一個(gè)或多個(gè)搜尋服務(wù)器，且IPP或LSP僅將視頻串流概分為兩大類，節(jié)點(diǎn)間無相互協(xié)調(diào)機(jī)制以達(dá)到負(fù)載平衡。
發(fā)明內(nèi)容本發(fā)明公開了一點(diǎn)對(duì)點(diǎn)(Peer-to-Peer，P2P)實(shí)時(shí)串流系統(tǒng)與方法實(shí)施范例。在一實(shí)施范例中，公開一點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流系統(tǒng)，應(yīng)用于一點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中，此點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中有一內(nèi)容提供者以及收看同一實(shí)時(shí)串流頻道的多個(gè)節(jié)點(diǎn)，此多個(gè)節(jié)點(diǎn)的每一節(jié)點(diǎn)上備有此系統(tǒng)。此系統(tǒng)包含一標(biāo)志管理者模塊(tokenmanagermodule)、一記錄發(fā)布者模塊(recordingpublishermodule)>一i己錄管者模塊(recordingmanagermodule)以及一點(diǎn)對(duì)點(diǎn)模塊(P2Pmodule)0此標(biāo)志管理者模塊處理至少一標(biāo)志、通知此記錄發(fā)布者模塊發(fā)布已記錄像音串流內(nèi)容的信息以及指揮此記錄管理者模塊記錄串流數(shù)據(jù)。此記錄發(fā)布者模塊根據(jù)此標(biāo)志管理者模塊的通知，透過此點(diǎn)對(duì)點(diǎn)模塊發(fā)布已記錄像音串流內(nèi)容的信息至此點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中。此記錄管理者模塊管理此節(jié)點(diǎn)的一儲(chǔ)存空間，并且根據(jù)此標(biāo)志管理者模塊的指揮，負(fù)責(zé)記錄像音串流內(nèi)容至此儲(chǔ)存空間。此點(diǎn)對(duì)點(diǎn)模塊處理此多個(gè)節(jié)點(diǎn)之間的點(diǎn)對(duì)點(diǎn)信息及維護(hù)此點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)的結(jié)構(gòu)。在另一實(shí)施范例中，公開一點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流方法，應(yīng)用于一點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)上的實(shí)時(shí)串流系統(tǒng)。此方法包含將收看同一實(shí)時(shí)串流頻道的多個(gè)節(jié)點(diǎn)組成一點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)；當(dāng)此多個(gè)節(jié)點(diǎn)中的一節(jié)點(diǎn)在收看一實(shí)時(shí)串流時(shí)，傳遞一標(biāo)志，此標(biāo)志上備有記錄此實(shí)時(shí)串流的部分?jǐn)?shù)據(jù)的時(shí)間信息；收到此標(biāo)志的節(jié)點(diǎn)依此標(biāo)志上的時(shí)間信息，將此實(shí)時(shí)串流上所指定的一時(shí)間區(qū)間的數(shù)據(jù)記錄于一儲(chǔ)存空間后，以此時(shí)間區(qū)間為一鍵值發(fā)布至此點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)；以及當(dāng)此多個(gè)節(jié)點(diǎn)中的任一節(jié)點(diǎn)欲收看一時(shí)間點(diǎn)的實(shí)時(shí)串流時(shí)，以此時(shí)間點(diǎn)為鍵值至此點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中，取得擁有此時(shí)間點(diǎn)的串流數(shù)據(jù)的至少一節(jié)點(diǎn)的地址信息，并向其中的一節(jié)點(diǎn)下載此時(shí)間點(diǎn)對(duì)應(yīng)的一時(shí)間區(qū)間內(nèi)的串流數(shù)據(jù)。茲配合下列附圖標(biāo)記、實(shí)施范例的詳細(xì)說明及權(quán)利要求書，將上述及本發(fā)明的其它目的與優(yōu)點(diǎn)詳述于后。圖1是一種實(shí)時(shí)群播點(diǎn)對(duì)點(diǎn)視頻串流平臺(tái)的一個(gè)范例示意圖；圖2是一種時(shí)光回溯與實(shí)時(shí)點(diǎn)對(duì)點(diǎn)視頻串流的分布式快取方法的一個(gè)范例示意圖；圖3是一種以分布式雜湊窗體-網(wǎng)絡(luò)為基礎(chǔ)的影音串流的一個(gè)范例示意圖，與所公開的某些實(shí)施范例一致；圖4是管理儲(chǔ)存空間的一個(gè)范例示意圖，其中以圖3的網(wǎng)絡(luò)拓?fù)錇槔?，與所公開的某些實(shí)施范例一致；圖5是點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流系統(tǒng)的一個(gè)范例示意圖，與所公開的某些實(shí)施范例一致；圖6以一狀態(tài)示意圖的范例來說明標(biāo)志管理者模塊處理多個(gè)節(jié)點(diǎn)的標(biāo)志傳遞的流程，與所公開的某些實(shí)施范例一致；圖7是一范例示意圖，說明標(biāo)志傳遞時(shí)，兩節(jié)點(diǎn)之間的握手協(xié)議，與所公開的某些實(shí)施范例一致；圖8是一范例流程圖，說明記錄像音串流內(nèi)容的流程，與所公開的某些實(shí)施范例一致；圖9是一范例示意圖，說明節(jié)點(diǎn)如何在一點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中發(fā)布/擷取節(jié)點(diǎn)清單，與所公開的某些實(shí)施范例一致；圖10是一范例示意圖，說明如何將一影音串流發(fā)布至節(jié)點(diǎn)清單或從節(jié)點(diǎn)清單取得此影音串流存放的節(jié)點(diǎn)，與所公開的某些實(shí)施范例一致；圖11是一范例示意圖，說明圖6的有限狀態(tài)機(jī)的持有標(biāo)志狀態(tài)，與所公開的某些實(shí)施范例一致；圖12是一范例示意圖，說明圖6的有限狀態(tài)機(jī)的等待回復(fù)確收狀態(tài)，與所公開的某些實(shí)施范例一致；圖13是一范例示意圖，說明圖6的有限狀態(tài)機(jī)的等待下一標(biāo)志狀態(tài)，與所公開的某些實(shí)施范例一致；圖14是一范例示意圖，說明標(biāo)志管理的正常情況，與所公開的某些實(shí)施范例一致；圖15是一范例示意圖，說明標(biāo)志管理的回復(fù)確收延遲/遺失情況與所公開的某些實(shí)施范例一致；圖16是一范例示意圖，說明標(biāo)志管理的標(biāo)志延遲/遺失情況，與所公開的某些實(shí)施范例一致；圖17是點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流系統(tǒng)的一個(gè)應(yīng)用范例的示意圖，與所公開的某些實(shí)施范例一致；圖18是一范例流程圖，說明點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流方法，與所公開的某些實(shí)施范例一致。其中，附圖標(biāo)記100實(shí)時(shí)群播點(diǎn)對(duì)點(diǎn)視頻串流平臺(tái)102內(nèi)容提供者104公用網(wǎng)絡(luò)106攝影機(jī)108-114節(jié)點(diǎn)116串流代理200分布式快取系統(tǒng)210視頻來源220封包傳輸網(wǎng)絡(luò)221網(wǎng)絡(luò)鏈接230客戶/節(jié)點(diǎn)端沈0搜尋服務(wù)器300分布式雜湊窗體-網(wǎng)絡(luò)1-5節(jié)點(diǎn)310來源端410—儲(chǔ)存空間420標(biāo)志431記錄著實(shí)時(shí)的部分影音串流數(shù)據(jù)的記錄區(qū)間432,433記錄著過去時(shí)段儲(chǔ)存的部分影音串流數(shù)據(jù)的記錄區(qū)間432a、433a記錄區(qū)間的標(biāo)頭500點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流系統(tǒng)510標(biāo)志管理者模塊520記錄發(fā)布者模塊530記錄管理者模塊540點(diǎn)對(duì)點(diǎn)模塊610檢查此節(jié)點(diǎn)是否為進(jìn)入該頻道的第一個(gè)節(jié)點(diǎn)620找到其它存在的節(jié)點(diǎn)630等到記錄串流內(nèi)容的時(shí)間640記錄串流內(nèi)容并傳遞標(biāo)志給下一節(jié)點(diǎn)650ACK延遲或遺失660發(fā)布已記錄像音串流內(nèi)容670收到下一標(biāo)志680下一標(biāo)志延遲或遺失701、702時(shí)間區(qū)間710傳遞標(biāo)志720回復(fù)確收此標(biāo)志730回復(fù)記錄完成750標(biāo)志傳遞路徑805記錄目前影音串流內(nèi)容的時(shí)間事件發(fā)生810開始記錄目前影音串流內(nèi)容至一相對(duì)應(yīng)的記錄區(qū)間815傳遞標(biāo)志給下一節(jié)點(diǎn)820持續(xù)記錄目前影音串流內(nèi)容至該相對(duì)應(yīng)的記錄區(qū)間825收到下一節(jié)點(diǎn)的回復(fù)記錄完成830停止記錄像音串流內(nèi)容RlR5節(jié)點(diǎn)指標(biāo)1010時(shí)間碼1020指標(biāo)1030對(duì)應(yīng)表1040節(jié)點(diǎn)清單1100“持有標(biāo)志”狀態(tài)1101回復(fù)確收標(biāo)志給上一節(jié)點(diǎn)1102檢查是否有其它存在的節(jié)點(diǎn)1104檢查是否收到下一標(biāo)志1106刪除此下一標(biāo)志1108檢查記錄串流內(nèi)容的時(shí)間事件是否發(fā)生1110開始記錄串流內(nèi)容并傳遞標(biāo)志給下一節(jié)點(diǎn)1200“等待回復(fù)確收”狀態(tài)1202檢查是否收到回復(fù)確收1204檢查其計(jì)時(shí)器的時(shí)間是否到臨1206檢查串流內(nèi)容完成記錄的時(shí)間事件是否發(fā)生1208響應(yīng)記錄完成給此節(jié)點(diǎn)1210檢查是否收到來自它的下一節(jié)點(diǎn)的記錄完成的響應(yīng)1212此節(jié)點(diǎn)發(fā)布已記錄像音串流內(nèi)容的信息并停止記錄串流內(nèi)容1214檢查其計(jì)時(shí)器的時(shí)間是否到臨1300“等待下一標(biāo)志”狀態(tài)1302檢查其計(jì)時(shí)器的時(shí)間是否已到臨1304檢查是否收到下一標(biāo)志？1410節(jié)點(diǎn)A收到標(biāo)志1412節(jié)點(diǎn)A回復(fù)確收標(biāo)志1414節(jié)點(diǎn)A傳遞標(biāo)志1420節(jié)點(diǎn)B收到標(biāo)志1422節(jié)點(diǎn)B回復(fù)確收標(biāo)志14M節(jié)點(diǎn)B傳遞標(biāo)志1510節(jié)點(diǎn)A傳遞標(biāo)志1520節(jié)點(diǎn)B收到標(biāo)志1522節(jié)點(diǎn)B延遲/遺失回復(fù)確收標(biāo)志1524節(jié)點(diǎn)B傳遞標(biāo)志1512節(jié)點(diǎn)A再產(chǎn)生標(biāo)志，并再傳遞標(biāo)志1526節(jié)點(diǎn)B再收到標(biāo)志15節(jié)點(diǎn)B回復(fù)確收標(biāo)志1529節(jié)點(diǎn)B再傳遞標(biāo)志1610節(jié)點(diǎn)A傳遞標(biāo)志1612節(jié)點(diǎn)A再產(chǎn)生標(biāo)志并再傳遞標(biāo)志給1620節(jié)點(diǎn)B在收到標(biāo)志1622節(jié)點(diǎn)B回復(fù)確收標(biāo)志1624節(jié)點(diǎn)B傳遞標(biāo)志16節(jié)點(diǎn)B收到延遲的標(biāo)志1700實(shí)時(shí)個(gè)人錄像系統(tǒng)1810將收看同一實(shí)時(shí)串流頻道的多個(gè)節(jié)點(diǎn)組成一點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)1820當(dāng)此多個(gè)節(jié)點(diǎn)中的一節(jié)點(diǎn)在收看一實(shí)時(shí)串流時(shí)，傳遞一標(biāo)志，此標(biāo)志上備有記錄此實(shí)時(shí)串流的部分?jǐn)?shù)據(jù)的時(shí)間信息1830收到此標(biāo)志的節(jié)點(diǎn)依此標(biāo)志上的時(shí)間信息，將此實(shí)時(shí)串流上所指定的一時(shí)間區(qū)間的數(shù)據(jù)記錄于一儲(chǔ)存空間后，以此時(shí)間區(qū)間為一鍵值發(fā)布至此點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)1840當(dāng)此多個(gè)節(jié)點(diǎn)中的任一節(jié)點(diǎn)欲收看一時(shí)間點(diǎn)的實(shí)時(shí)串流時(shí)，以此時(shí)間點(diǎn)為鍵值至此點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中，取得擁有此時(shí)間點(diǎn)的串流數(shù)據(jù)的至少一節(jié)點(diǎn)的地址信息，并向其中的一節(jié)點(diǎn)下載此時(shí)間點(diǎn)對(duì)應(yīng)的一時(shí)間區(qū)間內(nèi)的串流數(shù)據(jù)具體實(shí)施例方式本發(fā)明公開公開一記錄點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)里實(shí)時(shí)串流(livestreaming)內(nèi)容的機(jī)制實(shí)施范例。此機(jī)制不僅考慮如何保持網(wǎng)絡(luò)頻寬的負(fù)載平衡，也提供一種分布式管理方式來減少點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中的資源耗損，例如服務(wù)器的添購(gòu)或是儲(chǔ)存空間的增加。圖3是一種以分布式雜湊表-網(wǎng)絡(luò)(DHT-Network)為基礎(chǔ)的影音串流的一個(gè)范例示意圖，與本發(fā)明所公開的某些實(shí)施范例一致。圖3的范例中，以五個(gè)節(jié)點(diǎn)(Peer為例，五個(gè)圓圈代表節(jié)點(diǎn)1至節(jié)點(diǎn)5，此五節(jié)點(diǎn)采用同一種雜湊函數(shù)對(duì)應(yīng)，加入(joinin)于同一實(shí)時(shí)串流頻道，而形成一個(gè)DHT-網(wǎng)絡(luò)300，其中箭頭代表影音串流。媒體從一來源端(SOUrce)310串流至各個(gè)節(jié)點(diǎn)。DHT-網(wǎng)絡(luò)300的形狀可以是環(huán)狀、或是線狀、樹狀、或是多維，此范例為環(huán)狀。每一節(jié)點(diǎn)有各自的節(jié)點(diǎn)識(shí)別碼(NodeID)，并且有上一節(jié)點(diǎn)(predecessornode)以及下一節(jié)點(diǎn)(successornode)。以節(jié)點(diǎn)2為例，有上一節(jié)點(diǎn)1以及下一節(jié)點(diǎn)3。在一實(shí)施范例中，將所有收看同一實(shí)時(shí)串流(livestreaming)頻道的節(jié)點(diǎn)(Peer)組成一點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)，以此點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)為點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)建構(gòu)方式，進(jìn)行實(shí)時(shí)串流分享以及提供實(shí)時(shí)串流時(shí)光回溯功能。當(dāng)一節(jié)點(diǎn)在收看一實(shí)時(shí)串流時(shí)，傳遞一標(biāo)志(token)，收到此標(biāo)志的節(jié)點(diǎn)將依照此標(biāo)志上的時(shí)間信息，記錄此實(shí)時(shí)串流上所指定的時(shí)間區(qū)間(timeslot)的數(shù)據(jù)到一儲(chǔ)存裝置的一儲(chǔ)存空間(buffer)。儲(chǔ)存完成后，以此時(shí)間區(qū)間為鍵值(key)發(fā)布至此點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中。當(dāng)一節(jié)點(diǎn)欲執(zhí)行串流時(shí)光回溯時(shí)，例如欲收看某一時(shí)間點(diǎn)的實(shí)時(shí)串流時(shí)，則以此時(shí)間點(diǎn)為鍵值，至此點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中取得擁有該時(shí)間點(diǎn)數(shù)據(jù)的節(jié)點(diǎn)地址信息，然后向該節(jié)點(diǎn)下載該時(shí)間點(diǎn)的記錄區(qū)間(recordedslot)內(nèi)的串流數(shù)據(jù)內(nèi)容(contentofstreamdata)0此點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中有一影音串流的內(nèi)容提供者以及收看同一實(shí)時(shí)串流頻道的多個(gè)節(jié)點(diǎn)，此多個(gè)節(jié)點(diǎn)的每一節(jié)點(diǎn)上可備有一點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流系統(tǒng)。針對(duì)標(biāo)志(token)的處理方式，每一節(jié)點(diǎn)包含相同的管理模塊，例如采用一致的標(biāo)志管理者模塊，如此可以將系統(tǒng)架構(gòu)簡(jiǎn)化，而且不需要使用額外的模塊來支持標(biāo)志的處理。此標(biāo)志管理者模塊會(huì)指示系統(tǒng)里的一記錄管理者模塊，何時(shí)儲(chǔ)存影音串流內(nèi)容。一旦儲(chǔ)存完畢，就會(huì)交給系統(tǒng)里的一記錄發(fā)布者模塊，來發(fā)布已記錄此影音串流內(nèi)容。系統(tǒng)里的記錄發(fā)布者模塊可以透過一點(diǎn)對(duì)點(diǎn)模士夬，來發(fā)布已記錄像音串流內(nèi)容的信息于點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)上，讓此點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中的記錄擷取者模塊(recordingretrievermodule)可讀取此影音串流內(nèi)容。而傳遞的標(biāo)志也會(huì)在各節(jié)點(diǎn)間、流通。如前述所述，影音串流內(nèi)容會(huì)儲(chǔ)存到一儲(chǔ)存裝置的一儲(chǔ)存空間。此儲(chǔ)存裝置例如是隨機(jī)存取儲(chǔ)存(RandomAccessMemory，RAM)、或是軟/硬盤(disk)、或是其它儲(chǔ)存設(shè)備。在本發(fā)明公開的一實(shí)施范例中，系統(tǒng)里的記錄管理者模塊也需具備儲(chǔ)存此影音串流內(nèi)容的儲(chǔ)存空間的管理功能。圖4是管理儲(chǔ)存空間(buffermanagement)的一個(gè)范例示意圖，其中以圖3的DHT網(wǎng)絡(luò)拓?fù)?networktopology)為例，與本發(fā)明所公開的某些實(shí)施范例一致。圖4的范例中，在DHT網(wǎng)絡(luò)300上，節(jié)點(diǎn)1至節(jié)點(diǎn)5收看同一頻道，假設(shè)節(jié)點(diǎn)2在收看一實(shí)時(shí)串流時(shí)，傳遞一標(biāo)志420給節(jié)點(diǎn)3，標(biāo)志420會(huì)在各節(jié)點(diǎn)間傳遞。每一節(jié)點(diǎn)保留各自的一儲(chǔ)存空間410。在本發(fā)明的一實(shí)施例中，每一節(jié)點(diǎn)的儲(chǔ)存空間410的大小是可調(diào)整的，例如可根據(jù)節(jié)點(diǎn)的儲(chǔ)存設(shè)備容量大小的條件限制來調(diào)整。系統(tǒng)里的記錄管理者模塊以時(shí)間單位將每一節(jié)點(diǎn)所對(duì)應(yīng)的一儲(chǔ)存空間410切割成多個(gè)區(qū)塊(chunk)，來記錄像音串流數(shù)據(jù)，包括實(shí)時(shí)的(live)部分影音串流數(shù)據(jù)與過去儲(chǔ)存的部分影音串流數(shù)據(jù)，其中儲(chǔ)存部分影音串流數(shù)據(jù)的每一區(qū)塊稱為一記錄區(qū)間。儲(chǔ)存空間410中，每一已儲(chǔ)存完部分影音串流數(shù)據(jù)的記錄區(qū)間備有一標(biāo)頭(chunkheader)來儲(chǔ)存被記錄的影音串流內(nèi)容的頻道信息與時(shí)間信息。以節(jié)點(diǎn)3為例，有三個(gè)記錄區(qū)間，其中記錄區(qū)間431記錄著實(shí)時(shí)的部分影音串流數(shù)據(jù)；而記錄區(qū)間432與433皆記錄著過去時(shí)段儲(chǔ)存的部分影音串流數(shù)據(jù)，且分別備有標(biāo)頭43與433a。例如標(biāo)頭43，儲(chǔ)存某一過去時(shí)段記錄的部分影音串流的時(shí)間信息。由于每一串流對(duì)應(yīng)一時(shí)間碼(timecode)，所以將記錄區(qū)間以串流上的時(shí)間碼與頻道碼為鍵值，算出其雜湊值(hashvalue)并存放于DHT網(wǎng)絡(luò)300上。以串流上的時(shí)間碼為識(shí)別碼與頻道碼算出其雜湊值，來搜尋DHT網(wǎng)絡(luò)300。系統(tǒng)里的記錄管理者模塊可利用重復(fù)的記錄區(qū)間(redundantslots)做為節(jié)點(diǎn)失敗復(fù)原(nodefailurerecovery)之用。標(biāo)志上的信息(Tokeninformation)可包含一節(jié)點(diǎn)的上一節(jié)點(diǎn)記錄實(shí)時(shí)串流的部分?jǐn)?shù)據(jù)內(nèi)容的起始時(shí)間與結(jié)束時(shí)間。記錄串流數(shù)據(jù)內(nèi)容的9最小時(shí)間單位為一固定長(zhǎng)度的時(shí)間，例如5秒(second)。記錄發(fā)布者模塊可以利用一記錄區(qū)間的標(biāo)頭里的頻道信息與時(shí)間信息為鍵值，藉由DHT來決定出是那一節(jié)點(diǎn)存有此記錄區(qū)間里的影音串流數(shù)據(jù)的一節(jié)點(diǎn)清單(peerlists)。承上述，在一實(shí)施范例中，收看同一實(shí)時(shí)串流頻道的多個(gè)節(jié)點(diǎn)的每一節(jié)點(diǎn)上可備有一點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流系統(tǒng)。如圖5的范例所示，每一節(jié)點(diǎn)上的點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流系統(tǒng)500可包含一標(biāo)志管理者模塊510、一記錄發(fā)布者模塊520、一記錄管理者模塊530、以及一點(diǎn)對(duì)點(diǎn)模塊討0。標(biāo)志管理者模塊510管理至少一標(biāo)志、通知記錄發(fā)布者模塊520發(fā)布已記錄像音串流內(nèi)容的信息、以及指揮記錄管理者模塊530記錄串流內(nèi)容。記錄發(fā)布者模塊520根據(jù)標(biāo)志管理者模塊510的通知，透過點(diǎn)對(duì)點(diǎn)模塊540發(fā)布已記錄像音串流內(nèi)容的信息到由此多個(gè)節(jié)點(diǎn)組成的一點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中。記錄管理者模塊530管理此節(jié)點(diǎn)的一儲(chǔ)存空間，并且根據(jù)標(biāo)志管理者模塊510的指揮，負(fù)責(zé)記錄像音串流內(nèi)容至此儲(chǔ)存空間。點(diǎn)對(duì)點(diǎn)模塊540處理此多個(gè)節(jié)點(diǎn)之間的點(diǎn)對(duì)點(diǎn)信息及維護(hù)此多個(gè)節(jié)點(diǎn)的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)結(jié)構(gòu)。圖6以一有限狀態(tài)機(jī)(finitestatemachine)的范例示意圖來說明標(biāo)志管理者模塊510處理此多個(gè)節(jié)點(diǎn)的標(biāo)志傳遞的流程，與本發(fā)明的某些實(shí)施范例一致。圖6的狀態(tài)示意圖的范例中，共有五個(gè)狀態(tài)，即加入頻道(joinchannel)、產(chǎn)生標(biāo)志(createtoken)、持有標(biāo)志(holdtoken)、等待回復(fù)確收(waitforACK)、以及等待下一標(biāo)志(waitfornexttoken)。當(dāng)一節(jié)點(diǎn)加入一個(gè)實(shí)時(shí)視頻串流頻道時(shí)，此節(jié)點(diǎn)即進(jìn)入“加入頻道”狀態(tài)。標(biāo)志管理者模塊510會(huì)檢查此節(jié)點(diǎn)是否為進(jìn)入該頻道的第一個(gè)節(jié)點(diǎn)，如標(biāo)號(hào)610所示。是的話，此節(jié)點(diǎn)則產(chǎn)生一標(biāo)志，即處于“產(chǎn)生標(biāo)志”狀態(tài)；否則，此節(jié)點(diǎn)進(jìn)入“等待下一標(biāo)志”狀態(tài)。產(chǎn)生標(biāo)志后，此節(jié)點(diǎn)進(jìn)入“持有標(biāo)志”狀態(tài)，待找到其它存在的節(jié)點(diǎn)(如標(biāo)號(hào)620所示)及等到記錄串流內(nèi)容的時(shí)間(如標(biāo)號(hào)630所示)到達(dá)后，則此節(jié)點(diǎn)記錄串流內(nèi)容并傳遞標(biāo)志給下一節(jié)點(diǎn)(如標(biāo)號(hào)640所示)，然后此節(jié)點(diǎn)進(jìn)入“等待回復(fù)確收”狀態(tài)。在此節(jié)點(diǎn)收到下一節(jié)點(diǎn)傳送的回復(fù)確收之前，如果此回復(fù)確收(ACK)延遲(delay)或遺失(loss)(如標(biāo)號(hào)650所示)，則此節(jié)點(diǎn)進(jìn)入“產(chǎn)生標(biāo)志”狀態(tài)，也就是說，此節(jié)點(diǎn)必須重復(fù)之前的流程，以重新傳遞一個(gè)新標(biāo)志。所以，標(biāo)志管理者模塊可采用一有限狀態(tài)機(jī)來描述此多個(gè)節(jié)點(diǎn)的標(biāo)志傳遞的處理流程。假設(shè)此節(jié)點(diǎn)為節(jié)點(diǎn)A，下一節(jié)點(diǎn)為節(jié)點(diǎn)B，請(qǐng)一并參考圖7于標(biāo)志傳遞路徑(tokendeliverypath)750中，此兩節(jié)點(diǎn)之間握手(handshake)協(xié)議的范例示意圖。圖7的范例中，節(jié)點(diǎn)A在時(shí)間區(qū)間701內(nèi)傳遞標(biāo)志給節(jié)點(diǎn)B，以箭頭710表示。節(jié)點(diǎn)B收到此標(biāo)志后，在時(shí)間區(qū)間701內(nèi)向節(jié)點(diǎn)A回復(fù)確收此標(biāo)志，以箭頭720表示。節(jié)點(diǎn)B記錄完串流內(nèi)容后，向節(jié)點(diǎn)A回復(fù)記錄完成，以箭頭730表示。待節(jié)點(diǎn)A收到節(jié)點(diǎn)B的回復(fù)記錄完成后，標(biāo)志管理者模塊510會(huì)通知節(jié)點(diǎn)A發(fā)布已記錄像音串流內(nèi)容的信息，如圖6所示，節(jié)點(diǎn)A則停止記錄像音串流內(nèi)容，然后發(fā)布已記錄像音串流內(nèi)容的信息(如標(biāo)號(hào)660所示)，然后節(jié)點(diǎn)A進(jìn)入“等待下一標(biāo)志”狀態(tài)。節(jié)點(diǎn)A收到此下一標(biāo)志(如標(biāo)號(hào)670所示)后，進(jìn)入“持有標(biāo)志”狀態(tài)。在節(jié)點(diǎn)A收到下一標(biāo)志之前，如果此下一標(biāo)志延遲或遺失(如標(biāo)號(hào)680所示)，則節(jié)點(diǎn)A進(jìn)入“產(chǎn)生標(biāo)志”狀態(tài)，也就是說，節(jié)點(diǎn)A必須重復(fù)之前的流程。承上述，圖8是一范例流程圖，說明記錄像音串流內(nèi)容的流程，與本發(fā)明的某些實(shí)施范例一致，其中以前述節(jié)點(diǎn)A和節(jié)點(diǎn)B為范例來說明。參考圖8，節(jié)點(diǎn)A進(jìn)入“持有標(biāo)志”狀態(tài)后，一旦記錄目前影音串流內(nèi)容的時(shí)間事件發(fā)生(以標(biāo)號(hào)805表示)，例如檢測(cè)到目前影音串流所對(duì)應(yīng)的時(shí)間碼已經(jīng)到達(dá)所持有的標(biāo)志上的記錄的起始時(shí)間，則節(jié)點(diǎn)A開始記錄目前影音串流內(nèi)容至一相對(duì)應(yīng)的記錄區(qū)間，如步驟810所示。并且節(jié)點(diǎn)A傳遞標(biāo)志給下一節(jié)點(diǎn)B(以標(biāo)號(hào)815表示)，節(jié)點(diǎn)A傳遞標(biāo)志后，持續(xù)記錄目前影音串流內(nèi)容至該相對(duì)應(yīng)的記錄區(qū)間，如步驟820所示。待節(jié)點(diǎn)A收到下一節(jié)點(diǎn)B的回復(fù)記錄完成(以標(biāo)號(hào)825表示)后，節(jié)點(diǎn)A則停止記錄像音串流內(nèi)容，如步驟830所示。節(jié)點(diǎn)A傳遞標(biāo)志給節(jié)點(diǎn)B前，會(huì)先修改此標(biāo)志的時(shí)間信息再將此標(biāo)志傳遞給節(jié)點(diǎn)B。而節(jié)點(diǎn)B收到節(jié)點(diǎn)A傳遞的標(biāo)志后，同樣地，節(jié)點(diǎn)B等到記錄目前影音串流內(nèi)容的時(shí)間事件發(fā)生時(shí)，開始記錄目前影音串流內(nèi)容至一相對(duì)應(yīng)的記錄區(qū)間，直到完成記錄目前影音串流內(nèi)容至其相對(duì)應(yīng)的記錄區(qū)間為止，然后向節(jié)點(diǎn)A回復(fù)記錄完成。依此，節(jié)點(diǎn)持續(xù)儲(chǔ)存串流數(shù)據(jù)直到收到下一節(jié)點(diǎn)的回復(fù)記錄完成為止。如此，就可以產(chǎn)生重復(fù)的記錄區(qū)間，來降低影音串流區(qū)塊遺失的可能性，以利節(jié)點(diǎn)失敗復(fù)原(nodefailurerecovery)。在本發(fā)明的一實(shí)施例中，采用標(biāo)志分散管理方式，也就是說，同一點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中每一節(jié)點(diǎn)采用同一標(biāo)志管理者模塊510，以一致的處理方式來管理標(biāo)志，包括如管理標(biāo)志的加入(addition)、刪除(deletion)、例外的(exception)處理等，例外的處理例如是標(biāo)志被延遲或遺失等的錯(cuò)誤復(fù)原處理(errorrecoveryhandling)，如此可以簡(jiǎn)化系統(tǒng)架構(gòu)，并且不需要藉由額外的模塊來支持標(biāo)志的處理。透過標(biāo)志管理者模塊510的指揮，標(biāo)志上的記錄的起始時(shí)間會(huì)指示系統(tǒng)中的記錄管理者模塊530何時(shí)儲(chǔ)存影音串流內(nèi)容至節(jié)點(diǎn)各自相對(duì)應(yīng)的儲(chǔ)存空間，當(dāng)節(jié)點(diǎn)相對(duì)應(yīng)的儲(chǔ)存空間已經(jīng)被填滿(full)時(shí)，此儲(chǔ)存空間內(nèi)的舊數(shù)據(jù)會(huì)被新記錄(newrecord)的影音串流內(nèi)容更新(updated)。一旦節(jié)點(diǎn)將部分影音串流內(nèi)容儲(chǔ)存完畢，就會(huì)交給記錄發(fā)布者模塊處理。標(biāo)志會(huì)在各節(jié)點(diǎn)之間流通，而標(biāo)志上的信息載有上一節(jié)點(diǎn)記錄部分影音串流內(nèi)容的起始時(shí)間與結(jié)束時(shí)間。換句話說，標(biāo)志管理者模塊510透過標(biāo)志傳遞來規(guī)范在同一點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中多個(gè)節(jié)點(diǎn)的那些節(jié)點(diǎn)必須記錄被切割的多個(gè)區(qū)塊的那些區(qū)塊中的部分影音串流內(nèi)容。圖9是一范例示意圖，說明節(jié)點(diǎn)如何在一點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中發(fā)布/擷取節(jié)點(diǎn)清單的流程，與所公開的某些實(shí)施范例一致。在圖9的范例中，一點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中有五個(gè)節(jié)點(diǎn)，其節(jié)點(diǎn)指標(biāo)(nodeindex)分別為RlR5。根據(jù)圓圈標(biāo)記1的順序與流向(以實(shí)線箭頭表示)，節(jié)點(diǎn)R3先將其已儲(chǔ)存影音串流內(nèi)容的相關(guān)信息發(fā)布至一節(jié)點(diǎn)R5。節(jié)點(diǎn)R5將節(jié)點(diǎn)R3的IP地址信息及記錄串流數(shù)據(jù)內(nèi)容的起始時(shí)間與結(jié)束時(shí)間記錄于一節(jié)點(diǎn)清單(peerlist)。節(jié)點(diǎn)R5的選擇是透過一DHT及配合點(diǎn)對(duì)點(diǎn)模塊540所采用的一算法來決定。此DHT的鍵值是由頻道碼與時(shí)間碼(timecode)來決定，而時(shí)間碼的值是隱含在影音格式內(nèi)，例如可選擇MPEGII的影音格式。根據(jù)圓圈標(biāo)記2與3的順序與流向(以虛線箭頭表示)，節(jié)點(diǎn)R4也是透過相同的DHT尋址出，再透過點(diǎn)對(duì)點(diǎn)模塊540找到正確的記錄節(jié)點(diǎn)(即節(jié)點(diǎn)R5)，并將節(jié)點(diǎn)R5記錄的節(jié)點(diǎn)清單傳回此發(fā)出擷取要求的節(jié)點(diǎn)R4。根據(jù)圓圈標(biāo)記4的順序與流向(以虛線箭頭表示)，節(jié)點(diǎn)R4再根據(jù)此回傳的節(jié)點(diǎn)清單里的信息，找到影音串流內(nèi)容存放的正確位置，即節(jié)點(diǎn)R3，并從節(jié)點(diǎn)R3取得所要求的影音串流內(nèi)容。圖10是一范例示意圖，說明如何將一影音串流發(fā)布至節(jié)點(diǎn)清單或從節(jié)點(diǎn)清單取得此影音串流存放的節(jié)點(diǎn)，與本發(fā)明的某些實(shí)施范例一致。參考圖10，由于每一影音串流對(duì)應(yīng)一時(shí)間碼，所以將一影音串流對(duì)應(yīng)的時(shí)間碼1010作為同一分布式雜湊表(DHT)的輸入鍵值，透過此DHT，找出一指標(biāo)1020，指標(biāo)1020結(jié)合一對(duì)應(yīng)表(mappingtable)，例如對(duì)應(yīng)表1030，就是存放此影音串流的節(jié)點(diǎn)清單1040。從節(jié)點(diǎn)清單1040的內(nèi)容里，就可得知從那些節(jié)點(diǎn)可取得所要求的影音串流內(nèi)容。對(duì)應(yīng)表1030的每一列里記錄的信息至少包括影音串流的記錄的起始時(shí)間與完成時(shí)間，及其相對(duì)應(yīng)的節(jié)點(diǎn)指標(biāo)；例如，對(duì)應(yīng)表1030的一列里的信息為節(jié)點(diǎn)指針R3(即記錄發(fā)布者模塊)的記錄像音串流的起始時(shí)間Sl與完成時(shí)間E1。圖11、圖12及圖13分別說明圖6的有限狀態(tài)機(jī)的持有標(biāo)志狀態(tài)、等待回復(fù)確收狀態(tài)、及等待下一標(biāo)志狀態(tài)，與所公開的某些實(shí)施范例一致。參考圖11的范例，一節(jié)點(diǎn)可從“產(chǎn)生標(biāo)志”狀態(tài)進(jìn)入“持有標(biāo)志”狀態(tài)1100，也可從“等待下一標(biāo)志”狀態(tài)進(jìn)入“持有標(biāo)志”狀態(tài)1100。當(dāng)一節(jié)點(diǎn)從“產(chǎn)生標(biāo)志”狀態(tài)進(jìn)入“持有標(biāo)志”狀態(tài)1100，在“持有標(biāo)志”狀態(tài)1100中，先檢查是否有其它存在的節(jié)點(diǎn)(步驟1102)。若此節(jié)點(diǎn)是從“等待下一標(biāo)志”狀態(tài)進(jìn)入“持有標(biāo)志”狀態(tài)1100，則此節(jié)點(diǎn)并會(huì)先收到此下一標(biāo)志(以標(biāo)號(hào)1120表示)后，再進(jìn)入“持有標(biāo)志”狀態(tài)1100，并且會(huì)先回復(fù)確收標(biāo)志給上一節(jié)點(diǎn)(步驟1101)，再進(jìn)行步驟1102。若沒有其它存在的節(jié)點(diǎn)時(shí)，則持續(xù)步驟1102，直到有其它存在的節(jié)點(diǎn)。然后，此節(jié)點(diǎn)檢查是否收到下一標(biāo)志(步驟1104)，是的話，此節(jié)點(diǎn)刪除此下一標(biāo)志(步驟1106)及檢查記錄串流內(nèi)容的時(shí)間事件是否發(fā)生(步驟1108)，當(dāng)此節(jié)點(diǎn)沒有收到下一標(biāo)志時(shí)，此節(jié)點(diǎn)進(jìn)行步驟1108。若記錄串流內(nèi)容的時(shí)間事件未發(fā)生，則此節(jié)點(diǎn)返回步驟1102。當(dāng)記錄串流內(nèi)容的時(shí)間事件發(fā)生時(shí)，此節(jié)點(diǎn)開始記錄串流內(nèi)容并傳遞標(biāo)志給下一節(jié)點(diǎn)(步驟1110)，然后此節(jié)點(diǎn)進(jìn)入“等待回復(fù)確收”狀態(tài)。參考圖12的范例，一節(jié)點(diǎn)可從“持有標(biāo)志”狀態(tài)進(jìn)入“等待回復(fù)確收”狀態(tài)1200，然后從“等待回復(fù)確收”狀態(tài)1200進(jìn)入“等待下一標(biāo)志”狀態(tài)或是“產(chǎn)生標(biāo)志”狀態(tài)。當(dāng)此節(jié)點(diǎn)進(jìn)入“等待回復(fù)確收”狀態(tài)1200，先檢查是否收到回復(fù)確收(步驟120。若收到回復(fù)確收，此節(jié)點(diǎn)檢查串流內(nèi)容完成記錄的時(shí)間事件是否發(fā)生(步驟1206)。若未收到回復(fù)確收，則此節(jié)點(diǎn)檢查其計(jì)時(shí)器的時(shí)間是否到臨(步驟1204)，若未到臨，則持續(xù)進(jìn)行步驟1202，直到此節(jié)點(diǎn)的計(jì)時(shí)器的時(shí)間到臨為止，然后此節(jié)點(diǎn)進(jìn)入“產(chǎn)生標(biāo)志”狀態(tài)。若串流內(nèi)容完成記錄的時(shí)間事件尚未發(fā)生，則持續(xù)進(jìn)行步驟1206，直到發(fā)生串流內(nèi)容完成記錄的時(shí)間事件，然后響應(yīng)記錄完成給上一節(jié)點(diǎn)(步驟1208)。此節(jié)點(diǎn)檢查是否收到來自它的下一節(jié)點(diǎn)的記錄完成的響應(yīng)(步驟1210)，是的話，此節(jié)點(diǎn)發(fā)布已記錄像音串流內(nèi)容的信息并停止記錄串流內(nèi)容(步驟1212)，然后進(jìn)入“等待下一標(biāo)志”狀態(tài)。若此節(jié)點(diǎn)沒有收到來自它的下一節(jié)點(diǎn)的記錄完成的響應(yīng)，此節(jié)點(diǎn)檢查其計(jì)時(shí)器的時(shí)間是否已到臨(步驟1214)，是的話，此節(jié)點(diǎn)進(jìn)入“產(chǎn)生標(biāo)志”狀態(tài)，否則返回步驟1210。參考圖13的范例，一節(jié)點(diǎn)可從“等待回復(fù)確收”狀態(tài)進(jìn)入“等待下一標(biāo)志”狀態(tài)1300，然后從“等待下一標(biāo)志”狀態(tài)1300進(jìn)入“持有標(biāo)志”狀態(tài)或是“產(chǎn)生標(biāo)志”狀態(tài)。當(dāng)此節(jié)點(diǎn)進(jìn)入“等待下一標(biāo)志”狀態(tài)1300，先檢查其計(jì)時(shí)器的時(shí)間是否已到臨(步驟1302)，是的話，此節(jié)點(diǎn)進(jìn)入“產(chǎn)生標(biāo)志”狀態(tài)；不是的話，此節(jié)點(diǎn)檢查是否收到下一標(biāo)志(步驟1304)。收到下一標(biāo)志的話，此節(jié)點(diǎn)進(jìn)入“持有標(biāo)志”狀態(tài)；否則，此節(jié)點(diǎn)返回步驟1302。圖14、圖15、及圖16分別說明標(biāo)志管理的三種情況，分別為正常情況、回復(fù)確收延遲/遺失情況、及標(biāo)志延遲/遺失情況，其中圓圈代表標(biāo)志，同一圖案的圓圈代表同一標(biāo)志，虛線圓圈代表回復(fù)確收標(biāo)志，與本發(fā)明所公開的某些實(shí)施范例一致。12參考圖14的正常情況的范例，節(jié)點(diǎn)A在其時(shí)間區(qū)間Cl收到標(biāo)志(如標(biāo)號(hào)1410所示)后，回復(fù)確收標(biāo)志(如標(biāo)號(hào)1412所示)給上一節(jié)點(diǎn)，再傳遞標(biāo)志(如標(biāo)號(hào)1414所示)給下一節(jié)點(diǎn)B。然后，節(jié)點(diǎn)A在其時(shí)間區(qū)間C2與C3記錄像音串流內(nèi)容。節(jié)點(diǎn)B在其時(shí)間區(qū)間Cl收到標(biāo)志(如標(biāo)號(hào)1420所示)后，在其時(shí)間區(qū)間C2回復(fù)確收標(biāo)志給上一節(jié)點(diǎn)A(如標(biāo)號(hào)1422所示)，再傳遞標(biāo)志給其下一節(jié)點(diǎn)(如標(biāo)號(hào)14M所示)。然后，節(jié)點(diǎn)B在其時(shí)間區(qū)間C3與C4記錄像音串流內(nèi)容。參考圖15的回復(fù)確收延遲/遺失情況的范例，節(jié)點(diǎn)A在其時(shí)間區(qū)間C2傳遞標(biāo)志(如標(biāo)號(hào)1510所示)給下一節(jié)點(diǎn)B。節(jié)點(diǎn)B在其時(shí)間區(qū)間Cl收到此標(biāo)志(如標(biāo)號(hào)1520所示)后，但在其時(shí)間區(qū)間C2延遲/遺失給上一節(jié)點(diǎn)A的回復(fù)確收標(biāo)志(如標(biāo)號(hào)1522所示)，并傳遞標(biāo)志給其下一節(jié)點(diǎn)(如標(biāo)號(hào)15M所示)。根據(jù)之前所述，當(dāng)節(jié)點(diǎn)A的計(jì)時(shí)器的時(shí)間到臨時(shí)，節(jié)點(diǎn)A在其時(shí)間區(qū)間C4再產(chǎn)生標(biāo)志，并再傳遞標(biāo)志給下一節(jié)點(diǎn)B(如標(biāo)號(hào)1512所示)。也就是說，如果回復(fù)確收標(biāo)志被延遲或遺失，則上一節(jié)點(diǎn)A的計(jì)時(shí)器的時(shí)間會(huì)到臨，表示發(fā)生延遲或遺失事件，而上一節(jié)點(diǎn)A會(huì)再產(chǎn)生標(biāo)志，并重傳標(biāo)志。然后，節(jié)點(diǎn)B在其時(shí)間區(qū)間C3再收到標(biāo)志(如標(biāo)號(hào)15所示)后，在其時(shí)間區(qū)間C3回復(fù)確收標(biāo)志給上一節(jié)點(diǎn)A(如標(biāo)號(hào)15所示)，再傳遞標(biāo)志給其下一節(jié)點(diǎn)(如標(biāo)號(hào)15所示)。然后，節(jié)點(diǎn)B在其時(shí)間區(qū)間C4與C5記錄像音串流內(nèi)容。而節(jié)點(diǎn)A延長(zhǎng)記錄像音串流內(nèi)容的時(shí)間區(qū)間至其時(shí)間區(qū)間C4。參考圖16的標(biāo)志延遲/遺失情況的范例，節(jié)點(diǎn)A在其時(shí)間區(qū)間C2傳遞標(biāo)志給下一節(jié)點(diǎn)B(如標(biāo)號(hào)1610所示)。但節(jié)點(diǎn)B在其時(shí)間區(qū)間Cl與C2都沒有收到標(biāo)志。根據(jù)之前所述，當(dāng)節(jié)點(diǎn)A的計(jì)時(shí)器的時(shí)間到臨時(shí)，節(jié)點(diǎn)A在其時(shí)間區(qū)間C4再產(chǎn)生標(biāo)志，并再傳遞標(biāo)志給下一節(jié)點(diǎn)B(如標(biāo)號(hào)1612所示)。也就是說，一旦超過標(biāo)志被傳送的時(shí)間，則上一節(jié)點(diǎn)A的計(jì)時(shí)器的時(shí)間會(huì)到臨，表示發(fā)生標(biāo)志失敗事件，則上一節(jié)點(diǎn)A會(huì)再產(chǎn)生標(biāo)志，并重傳標(biāo)志。如果在一定時(shí)間內(nèi)，節(jié)點(diǎn)B收到多個(gè)重復(fù)的標(biāo)志則節(jié)點(diǎn)B會(huì)將重復(fù)的標(biāo)志刪除，來控制標(biāo)志的成長(zhǎng)，以避免太多的標(biāo)志傳遞。然后，節(jié)點(diǎn)B在其時(shí)間區(qū)間C3收到標(biāo)志(如標(biāo)號(hào)1620所示)后，在其時(shí)間區(qū)間C3回復(fù)確收標(biāo)志給上一節(jié)點(diǎn)A(如標(biāo)號(hào)1622所示)，并傳遞標(biāo)志給其下一節(jié)點(diǎn)(如標(biāo)號(hào)16M所示)。若節(jié)點(diǎn)B在同一時(shí)間區(qū)間C3又收到節(jié)點(diǎn)A上次延遲的標(biāo)志(如標(biāo)號(hào)16所示)，則節(jié)點(diǎn)B將此延遲的標(biāo)志視為重復(fù)并回收。然后，節(jié)點(diǎn)B在其時(shí)間區(qū)間C4與C5記錄像音串流內(nèi)容。而節(jié)點(diǎn)A記錄像音串流內(nèi)容的時(shí)間區(qū)間也延長(zhǎng)至其時(shí)間區(qū)間C4。從圖14、圖15、及圖16可以窺知，本發(fā)明所公開的一實(shí)施例中，標(biāo)志管理無論在正常情況下或在異常情況下，都可發(fā)送多個(gè)標(biāo)志以記錄重復(fù)的數(shù)據(jù)，如此可降低影音串流區(qū)塊遺失的可能性。并且，本發(fā)明的一實(shí)施例中，標(biāo)志管理還可兼顧多個(gè)標(biāo)志的產(chǎn)生(generation)與抑制(suppression)，一方面加強(qiáng)實(shí)時(shí)影音串流服務(wù)的可靠度(reliability)，另一方面也使每一節(jié)點(diǎn)記錄像音串流內(nèi)容所使用的儲(chǔ)存空間達(dá)到最佳化。承前述有限狀態(tài)機(jī)的各狀態(tài)的描述、標(biāo)志傳遞的流程、及點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流系統(tǒng)500的各模塊的運(yùn)作，皆說明了標(biāo)志會(huì)在點(diǎn)對(duì)點(diǎn)-拓?fù)渚W(wǎng)絡(luò)上的各節(jié)點(diǎn)間流通。也就是說，本發(fā)明的一實(shí)施范例，針對(duì)標(biāo)志或是所有影音串流數(shù)據(jù)的儲(chǔ)存可采用分布式管理。圖17是點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流系統(tǒng)的一個(gè)應(yīng)用范例的示意圖，與所公開的某些實(shí)施范例一致。圖17的應(yīng)用范例是一實(shí)時(shí)(live)個(gè)人錄像(personalvideorecording,PVR)系統(tǒng)1700。個(gè)人錄像系統(tǒng)1700中，每一節(jié)點(diǎn)包含相同的標(biāo)志分散管理(tokendistributionmanagement)模塊，針對(duì)標(biāo)志的處理方式一致。每一節(jié)點(diǎn)有各自的儲(chǔ)存空間，例如是隨機(jī)存取儲(chǔ)存、或是軟/硬盤等，來儲(chǔ)存影音串流內(nèi)容。當(dāng)節(jié)點(diǎn)是一記錄發(fā)布者/擷取者模塊時(shí)，儲(chǔ)存影音串流內(nèi)容的信息會(huì)公布于一節(jié)點(diǎn)清單，或從一節(jié)點(diǎn)清單可取得儲(chǔ)存此影音串流內(nèi)容的節(jié)點(diǎn)地址信息，此節(jié)點(diǎn)清單可儲(chǔ)存于一隨機(jī)存取儲(chǔ)存、或是軟/硬盤、或是其它的儲(chǔ)存裝置。實(shí)時(shí)個(gè)人錄像系統(tǒng)1700中的所有節(jié)點(diǎn)形成一點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)。換句話說，實(shí)時(shí)個(gè)人錄像系統(tǒng)1700中，內(nèi)建儲(chǔ)存媒體(儲(chǔ)存空間儲(chǔ)存影音串流內(nèi)容)，采用標(biāo)志分散管理，每一節(jié)目各自形成一點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)，每一節(jié)點(diǎn)各自擁有一標(biāo)志管理者模塊與一點(diǎn)對(duì)點(diǎn)模塊。當(dāng)觀賞者欲收看某一時(shí)間點(diǎn)的實(shí)時(shí)串流時(shí)，必須先加入點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)，然后以該時(shí)間點(diǎn)為鍵值至此點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中取得擁有該時(shí)間點(diǎn)數(shù)據(jù)的節(jié)點(diǎn)地址信息，并向該節(jié)點(diǎn)下載時(shí)間點(diǎn)區(qū)間內(nèi)的串流數(shù)據(jù)。如此，觀賞者可以自由安排收視時(shí)間。實(shí)時(shí)個(gè)人錄像系統(tǒng)1700還可包括一文件管理模塊，依據(jù)過去觀看節(jié)目的記錄建立使用者偏好文件，也可根據(jù)使用者對(duì)節(jié)目的偏好設(shè)定自動(dòng)錄像。承上述，以圖18的范例流程圖，來說明本發(fā)明的點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流方法一實(shí)施例，與所公開的某些實(shí)施范例一致。圖18的范例中，將收看同一實(shí)時(shí)串流頻道的多個(gè)節(jié)點(diǎn)組成一點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)，如步驟1810所示。當(dāng)此多個(gè)節(jié)點(diǎn)中的一節(jié)點(diǎn)在收看一實(shí)時(shí)串流時(shí)，傳遞一標(biāo)志，此標(biāo)志上備有記錄此實(shí)時(shí)串流的部分?jǐn)?shù)據(jù)的時(shí)間信息，如步驟1820所示。收到此標(biāo)志的節(jié)點(diǎn)依此標(biāo)志上的時(shí)間信息，將此實(shí)時(shí)串流上所指定的一時(shí)間區(qū)間的數(shù)據(jù)記錄于一儲(chǔ)存空間后，以此時(shí)間區(qū)間為一鍵值發(fā)布至此點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)，如步驟1830所示。當(dāng)此多個(gè)節(jié)點(diǎn)中的任一節(jié)點(diǎn)欲收看一時(shí)間點(diǎn)的實(shí)時(shí)串流時(shí)，以此時(shí)間點(diǎn)為鍵值至此點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中，取得擁有此時(shí)間點(diǎn)的串流數(shù)據(jù)的至少一節(jié)點(diǎn)的地址信息，并向其中的一節(jié)點(diǎn)下載此時(shí)間點(diǎn)對(duì)應(yīng)的一時(shí)間區(qū)間內(nèi)的串流數(shù)據(jù)，如步驟1840所示。步驟1810中，此多個(gè)節(jié)點(diǎn)采用同一種雜湊函數(shù)對(duì)應(yīng)，加入于同一實(shí)時(shí)串流頻道，而形成一個(gè)DHT-網(wǎng)絡(luò)，并且每一節(jié)點(diǎn)可以有一上一節(jié)點(diǎn)以及一下一節(jié)點(diǎn)，如圖7的范例。步驟1820中，于標(biāo)志傳遞的路徑中，傳遞與收到此標(biāo)志的節(jié)點(diǎn)之間是以一種握手方式來協(xié)議，如圖3的范例。每一節(jié)點(diǎn)采用同一分布式管理方式來管理標(biāo)志，至少包括管理標(biāo)志的加入、刪除、及錯(cuò)誤復(fù)原處理，如前述所載，不再重述。標(biāo)志管理的三種情況(正常情況、回復(fù)確收延遲/遺失情況、及標(biāo)志延遲/遺失情況)如圖14、圖15及圖16的范例說明。步驟1830中，儲(chǔ)存空間的管理，如圖4的范例說明；記錄像音串流內(nèi)容的流程，如圖8的范例說明。而如何在點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中發(fā)布串流數(shù)據(jù)如圖9的范例說明，可透過一分布式雜湊表的對(duì)應(yīng)，及配合一算法來選擇一記錄節(jié)點(diǎn)，傳遞標(biāo)志的節(jié)點(diǎn)將其已儲(chǔ)存影音串流內(nèi)容的相關(guān)信息發(fā)布至此記錄節(jié)點(diǎn)；然后，此記錄節(jié)點(diǎn)將發(fā)布相關(guān)信息的節(jié)點(diǎn)及記錄串流數(shù)據(jù)內(nèi)容的一起始時(shí)間與一結(jié)束時(shí)間記錄于一節(jié)點(diǎn)清單。如何從節(jié)點(diǎn)清單取得此影音串流存放的節(jié)點(diǎn)如圖10的范例說明，不再重述。綜上所述，本發(fā)明公開了一記錄實(shí)時(shí)串流內(nèi)容的機(jī)制實(shí)施范例，架構(gòu)于點(diǎn)對(duì)點(diǎn)的網(wǎng)絡(luò)拓?fù)?。在本公開的一實(shí)施范例中，可將所有收看同一實(shí)時(shí)串流頻道的節(jié)點(diǎn)組成一點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)，以此點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)為點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)建構(gòu)方式，進(jìn)行實(shí)時(shí)串流分享以及提供實(shí)時(shí)串流時(shí)光回溯功能。此點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流技術(shù)能支持多種裝置或系統(tǒng)，例如個(gè)人計(jì)算機(jī)(PC)、服務(wù)器、移動(dòng)裝置(mobiledevice)、個(gè)人數(shù)字助理(PersonalDigitalAssistant,PDA)、個(gè)人14錄像系統(tǒng)等。以上所述者僅為公開的實(shí)施范例，當(dāng)不能依此限定本發(fā)明實(shí)施的范圍。即大凡本發(fā)明的權(quán)利要求書保護(hù)范圍所作的均等變化與修改，皆應(yīng)仍屬本發(fā)明專利保護(hù)范圍涵蓋的范圍。權(quán)利要求1.一種點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流系統(tǒng)，應(yīng)用于一點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中，該點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中有一內(nèi)容提供者以及收看同一實(shí)時(shí)串流頻道的多個(gè)節(jié)點(diǎn)，該多個(gè)節(jié)點(diǎn)的每一節(jié)點(diǎn)上備有該系統(tǒng)，其特征在于，該系統(tǒng)包含一標(biāo)志管理者模塊，管理至少一標(biāo)志；一點(diǎn)對(duì)點(diǎn)模塊，處理該多個(gè)節(jié)點(diǎn)之間的點(diǎn)對(duì)點(diǎn)信息及維護(hù)該點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)的結(jié)構(gòu)；一記錄發(fā)布者模塊，透過該點(diǎn)對(duì)點(diǎn)模塊發(fā)布已記錄像音串流內(nèi)容的信息到該點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中；以及一記錄管理者模塊，管理該節(jié)點(diǎn)的一儲(chǔ)存空間，并且根據(jù)該標(biāo)志管理者模塊的指揮，負(fù)責(zé)記錄像音串流內(nèi)容至該儲(chǔ)存空間；其中，該標(biāo)志管理者模塊通知該記錄發(fā)布者模塊發(fā)布已記錄像音串流內(nèi)容的信息及指揮該記錄管理者模塊記錄串流數(shù)據(jù)。2.如權(quán)利要求1所述的點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流系統(tǒng)，其特征在于，該多個(gè)節(jié)點(diǎn)的每一節(jié)點(diǎn)相對(duì)應(yīng)的該儲(chǔ)存空間的大小是可調(diào)整的。3.如權(quán)利要求1所述的點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流系統(tǒng)，其特征在于，當(dāng)該多個(gè)節(jié)點(diǎn)的每一節(jié)點(diǎn)相對(duì)應(yīng)的該儲(chǔ)存空間被填滿時(shí)，該儲(chǔ)存空間內(nèi)的舊數(shù)據(jù)會(huì)被新記錄的影音串流內(nèi)容更新。4.如權(quán)利要求1所述的點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流系統(tǒng)，其特征在于，該多個(gè)節(jié)點(diǎn)的每一節(jié)點(diǎn)采用該標(biāo)志管理者模塊，并以一相同的處理方式來管理標(biāo)志，至少包括管理標(biāo)志的加入、刪除、及錯(cuò)誤復(fù)原處理。5.如權(quán)利要求1所述的點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流系統(tǒng)，其特征在于，該標(biāo)志管理者模塊以時(shí)間單位將該多個(gè)節(jié)點(diǎn)的每一節(jié)點(diǎn)所對(duì)應(yīng)的該儲(chǔ)存空間切割成多個(gè)區(qū)塊，來記錄像音串流數(shù)據(jù)，并且透過標(biāo)志傳遞來規(guī)范該多個(gè)節(jié)點(diǎn)的那些節(jié)點(diǎn)必須記錄該被切割的多個(gè)區(qū)塊的那些區(qū)塊中的部分影音串流內(nèi)容。6.如權(quán)利要求1所述的點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流系統(tǒng)，其特征在于，該標(biāo)志管理者模塊以一有限狀態(tài)機(jī)來描述該多個(gè)節(jié)點(diǎn)傳遞該至少一標(biāo)志的處理流程。7.如權(quán)利要求1所述的點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流系統(tǒng)，其特征在于，該多個(gè)節(jié)點(diǎn)的每一節(jié)點(diǎn)有相對(duì)應(yīng)的一上一節(jié)點(diǎn)及一下一節(jié)點(diǎn)，而該多個(gè)節(jié)點(diǎn)傳遞的至少一標(biāo)志中，每一標(biāo)志包括一節(jié)點(diǎn)的上一節(jié)點(diǎn)記錄實(shí)時(shí)串流的部分?jǐn)?shù)據(jù)內(nèi)容的一起始時(shí)間及一結(jié)束時(shí)間的信息。8.如權(quán)利要求5所述的點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流系統(tǒng)，其特征在于，該儲(chǔ)存空間中，每一已儲(chǔ)存完部分影音串流數(shù)據(jù)的記錄區(qū)間備有一標(biāo)頭，來儲(chǔ)存被記錄的影音串流內(nèi)容的頻道信息與時(shí)間信息。9.如權(quán)利要求8所述的點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流系統(tǒng)，其特征在于，該記錄發(fā)布者模塊利用一記錄區(qū)間的標(biāo)頭里的頻道信息與時(shí)間信息為鍵值，藉由一分布式雜湊表來決定出那一節(jié)點(diǎn)存有該記錄區(qū)間里的影音串流數(shù)據(jù)的一節(jié)點(diǎn)清單。10.如權(quán)利要求9所述的點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流系統(tǒng)，其特征在于，該節(jié)點(diǎn)清單至少包括該記錄區(qū)間所儲(chǔ)存的影音串流數(shù)據(jù)的記錄的起始時(shí)間與完成時(shí)間，及該記錄發(fā)布者模塊相對(duì)應(yīng)的節(jié)點(diǎn)指針的信息。11.一種點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流方法，應(yīng)用于一點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)上的實(shí)時(shí)串流系統(tǒng)，其特征在于，該方法包含將收看同一實(shí)時(shí)串流頻道的多個(gè)節(jié)點(diǎn)組成一點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)；當(dāng)該多個(gè)節(jié)點(diǎn)中的一節(jié)點(diǎn)在收看一實(shí)時(shí)串流時(shí)，傳遞一標(biāo)志，該標(biāo)志上備有記錄該實(shí)時(shí)串流的部分?jǐn)?shù)據(jù)的時(shí)間信息；收到該標(biāo)志的節(jié)點(diǎn)依該標(biāo)志上的時(shí)間信息，將該實(shí)時(shí)串流上所指定的一時(shí)間區(qū)間的數(shù)據(jù)記錄于一儲(chǔ)存空間后，以該時(shí)間區(qū)間為一鍵值發(fā)布至該點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)；以及當(dāng)該多個(gè)節(jié)點(diǎn)中的任一節(jié)點(diǎn)欲收看一時(shí)間點(diǎn)的實(shí)時(shí)串流時(shí)，以該時(shí)間點(diǎn)為鍵值至該點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中，取得擁有該時(shí)間點(diǎn)的串流數(shù)據(jù)的至少一節(jié)點(diǎn)的地址信息，并向其中的一節(jié)點(diǎn)下載該時(shí)間點(diǎn)對(duì)應(yīng)的一時(shí)間區(qū)間內(nèi)的串流數(shù)據(jù)。12.如權(quán)利要求11所述的點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流方法，其特征在于，該多個(gè)節(jié)點(diǎn)采用同一種雜湊函數(shù)對(duì)應(yīng)，加入于該實(shí)時(shí)串流頻道，而形成一個(gè)分布式雜湊表-網(wǎng)絡(luò)，并且每一節(jié)點(diǎn)有一上一節(jié)點(diǎn)以及一下一節(jié)點(diǎn)。13.如權(quán)利要求11所述的點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流方法，其特征在于，于該標(biāo)志傳遞的路徑中，傳遞該標(biāo)志的節(jié)點(diǎn)與收到該標(biāo)志的節(jié)點(diǎn)之間是以一種握手方式來協(xié)議。14.如權(quán)利要求12所述的點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流方法，其特征在于，該時(shí)間區(qū)間的數(shù)據(jù)記錄于該儲(chǔ)存空間還包括傳遞該標(biāo)志的節(jié)點(diǎn)將該標(biāo)志傳遞給其下一節(jié)點(diǎn)后，持續(xù)記錄目前影音串流內(nèi)容至一相對(duì)應(yīng)的記錄區(qū)間；以及待傳遞該標(biāo)志的節(jié)點(diǎn)收到其下一節(jié)點(diǎn)的回復(fù)記錄完成后，傳遞該標(biāo)志的節(jié)點(diǎn)則停止記錄該目前影音串流內(nèi)容。15.如權(quán)利要求12所述的點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流方法，其特征在于，以該時(shí)間區(qū)間為一鍵值發(fā)布至該點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)還包括透過一分布式雜湊表的對(duì)應(yīng)，及配合一算法來選擇一記錄節(jié)點(diǎn)，傳遞該標(biāo)志的節(jié)點(diǎn)將其已儲(chǔ)存影音串流內(nèi)容的相關(guān)信息發(fā)布至該記錄節(jié)點(diǎn)；以及該記錄節(jié)點(diǎn)將該發(fā)布相關(guān)信息的節(jié)點(diǎn)及記錄串流數(shù)據(jù)內(nèi)容的一起始時(shí)間與一結(jié)束時(shí)間記錄于一節(jié)點(diǎn)清單。16.如權(quán)利要求15所述的點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流方法，其特征在于，該節(jié)點(diǎn)清單是以下列方式來產(chǎn)生將一影音串流對(duì)應(yīng)的一時(shí)間碼作為該分布式雜湊表的一輸入鍵值；透過該分布式雜湊表找出一指標(biāo)，將該指標(biāo)結(jié)合一對(duì)應(yīng)表而產(chǎn)生存放該影音串流的節(jié)點(diǎn)清單。17.如權(quán)利要求16所述的點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流方法，其特征在于，該輸入鍵值是由一頻道碼與一時(shí)間碼來決定。18.如權(quán)利要求12所述的點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流方法，其特征在于，該錯(cuò)誤復(fù)原處理至少包括回復(fù)確收延遲和/或遺失情況，以及標(biāo)志延遲和/或遺失情況的處理。19.如權(quán)利要求9所述的點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流方法，其特征在于，該串流數(shù)據(jù)的儲(chǔ)存與管理皆采用分布式管理方式。全文摘要本發(fā)明公開了點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流系統(tǒng)與方法。一點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中有一內(nèi)容提供者以及多個(gè)節(jié)點(diǎn)。此多個(gè)節(jié)點(diǎn)的每一節(jié)點(diǎn)備有一點(diǎn)對(duì)點(diǎn)實(shí)時(shí)串流系統(tǒng)，其中，一標(biāo)志管理者模塊管理此多個(gè)節(jié)點(diǎn)傳遞的至少一標(biāo)志、通知一記錄發(fā)布者模塊發(fā)布已記錄像音串流內(nèi)容的信息以及指揮一記錄管理者模塊記錄串流信息。此記錄發(fā)布者模塊根據(jù)此標(biāo)志管理者模塊的通知，透過一點(diǎn)對(duì)點(diǎn)模塊發(fā)布已記錄像音串流內(nèi)容的信息至此點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中。此記錄管理者模塊管理每一節(jié)點(diǎn)各自相對(duì)應(yīng)的一儲(chǔ)存空間，并且根據(jù)此標(biāo)志管理者模塊的指揮，負(fù)責(zé)記錄像音串流內(nèi)容至每一節(jié)點(diǎn)相對(duì)應(yīng)的儲(chǔ)存空間。點(diǎn)對(duì)點(diǎn)模塊處理此多個(gè)節(jié)點(diǎn)之間的點(diǎn)對(duì)點(diǎn)信息及維護(hù)此點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)的結(jié)構(gòu)。文檔編號(hào)H04L29/08GK102469153SQ20101059724公開日2012年5月23日申請(qǐng)日期2010年12月10日優(yōu)先權(quán)日2010年11月4日發(fā)明者曾秉鈞,羅本文,苗育本,謝錫堃,魏全佑,黃祖基申請(qǐng)人:財(cái)團(tuán)法人工業(yè)技術(shù)研究院