TWI351849B - Apparatus and method for transmitting streaming se - Google Patents

Apparatus and method for transmitting streaming se Download PDF

Info

Publication number
TWI351849B
TWI351849B TW096151602A TW96151602A TWI351849B TW I351849 B TWI351849 B TW I351849B TW 096151602 A TW096151602 A TW 096151602A TW 96151602 A TW96151602 A TW 96151602A TW I351849 B TWI351849 B TW I351849B
Authority
TW
Taiwan
Prior art keywords
node
service
streaming
transmitting
streaming service
Prior art date
Application number
TW096151602A
Other languages
English (en)
Other versions
TW200929941A (en
Inventor
Ji Feng Chiu
Yu Ben Miao
Chia Ming Lu
Yun Shuai Yu
Tzu Chi Huang
Ce Kuan Shieh
Original Assignee
Ind Tech Res Inst
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ind Tech Res Inst filed Critical Ind Tech Res Inst
Priority to TW096151602A priority Critical patent/TWI351849B/zh
Priority to JP2008053226A priority patent/JP5001880B2/ja
Priority to US12/120,232 priority patent/US20090172180A1/en
Publication of TW200929941A publication Critical patent/TW200929941A/zh
Application granted granted Critical
Publication of TWI351849B publication Critical patent/TWI351849B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1854—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with non-centralised forwarding system, e.g. chaincast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
    • H04L65/611—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for multicast or broadcast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1044—Group management mechanisms 
    • H04L67/1048—Departure or maintenance mechanisms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
    • H04L67/1063—Discovery through centralising entities

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computing Systems (AREA)
  • Physics & Mathematics (AREA)
  • Information Transfer Between Computers (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

九、發明說明： 【發明所屬之技術領域】 本發明係關於-種傳遞串流服務(streaming Service) 之系.·先與方法，可應用在同儕(Peer t〇_Peer，㈣)網路的 通訊環境中。 【先前技術】 網際網路上的傳輸内容已由單純的純文字傳輸，轉 變成為多媒體資㈣輪。近年來串流服務(streaming service)更是成為熱門的服務之一，許多技術也針對如何 在網路上加速傳送串流於客戶端。 例如’美國專利號6,484,212的文獻中，提出一種視 鎌務代理(Video Proxy Server)。此伺服器儲存_流資料 (Streaming Data)的内容，同時接受使用者對於串流資料 各内容播放位置的處理。如果使用者所要求的内容並不 存在於伺服器上’伺服器會發出要求至串流資料的來源 端，並把資料儲存於視訊服務代理裡。美國專利號公開 號2006/0184,688的文獻中，提出一種本地代理串流伺服 器(Local Proxy Streaming Server)。其内容包括一排程模 組可平行於多個多媒體來源端抓取串流資料，並有另一 個傳輸速率監控模組控制其傳輪速率。 前述技術之伺服器都需要儲存空間來存放多媒體内 容或是串流資料的内容。當使用者增加時，伺服器以及 貝料來源端在使用者增加時，也會有延展性(Scalability) 的問題產生。 為了避免主從式架構(Client-Server)中伺服器成為系 、·’先瓶員之所在’許多研究提出點對點技術⑴ 或稱為應用層群播(Application Level Multicast)技術。第 一圖是應用層群播樹之同儕網路架構的一個範例示意 圖。在第一圖的範例中’從點(peer)l〇〇至點112，每一 點位於其傳遞串流資料之路徑中的一階層(level)。 美國專利號公開號2007/0,127,481的文獻中，於P2P 網路中提供串流服務。網路中每一點擁有提供串流機 制，包含内容傳送單元、内容接受單元以及儲存單元， 分別處理傳送串流、接受串流傳送與錯誤偵測以及儲存 内容。如此，需花費時間來搜尋擁有所需串流資料的節 點；若此節點位於遠方’其串流品質將受影響。 V.N.Padmanabhan等人於2003年提出的論文“ Case for Cooperative Networking” 中，針對快閃擁擠的問 題(Flash Crowd Problem)提出一種低成本且有效的解決 方案。此解決方案採用一種集中管理（Centmlized Management)伺服機制，當伺服器的負載過多 (Over-loaded)時，讓客戶端將已經下載的内容轉而提供給 其他的客戶端，利用端點主機(End-hosts)的合作 (Cooperate)來分散伺服器的負載，以補償主從式架構的 不足’進而改善網路通訊的效能。利用此技術，初始延 遲(Initial Delay)需要 3 個處理(Transaction)程序。
Paul Francis 等人提出的論文 “yoid: Your Own Internet Distribution”中，描述了 Y〇id應用層群播系統 (Application-level Multicast System)的架構，將跨樹節點 間(Inter-Tree-Node)的協商(Coordination)最小化。根據觀 查到的損失(Loss)與延遲效能(Latency Performance)，將 樹快速修復並繼續改善此樹的效能。此技術採用一種使 用者登a己清單的主機(Rendezv〇us Host)來自動配置和維 持應用層整個輪廓樹(〇verlay Tree)。利用此技術，初始 延遲(InitialDelay)需要至少3個處理(Transaction)程序。 因此’如何利用點對點技術以及快速傳送串流於客 戶端是個很值得探討的課題。 【發明内容】 依據本务明所揭露的實施範例可提供一種傳遞串流 服務之裝置財法，此傳射流服碰齡網路上以服 務代理來提供客戶端所f之可提供核服務之節點的資 。孔使客戶端可向就近的節點抓取串流資料。 在實减例中’所揭露者是關於—種傳遞串流服務 之裝置’應用於-網路的通訊環境中，此裝置包含一服 務代理，此服務代理财一服務表單，此服務表單記錄 者一或多個可提供串流服務之_的聯絡位址與其中每 一節點位於其傳遞串流資料之路徑中所對應的-優先 值，其中’當-客戶端節點向此服務代理查詢可取得串 流資料之節點位址時，此服務代理藉由此服務表單將查 詢後所得之節點回應給客戶端的節點，使客戶端節點向 查:旬後所得之節蹄得串流:雜，並且這些查詢後所得 之郎點串連成一同擠網路。 在另-實施範例中，所揭露者是關於一種傳遞串流服 務之方法。此方法可包含:安排一服務代理，此服務代理 備有一服務表單記錄著至少一個可提供串流服務之節點 的聯絡位址與其中每—_位於其舰串流資料之路徑 中所對應&優先值;以及由客戶端節點向此服務代理 查詢可取得串流資料之節點位址，並向查詢後所得之節 點取得串流資料。 本揭露的實施範例中，可_服務代理來接受可提 ，串流服務之節點的註冊'或是取消節點的註冊。—個 節點的註冊被取消的情況是當此節點離開網路或是其可 提供節點串流服務之節點數目已經達到-極限的時候。 此節點的記錄資訊也會從服務表單中被刪除。 茲配合下列圖示、實施範例之詳細說明及申請專利 範圍，將上述及本發明之其他目的與優點詳述於後。 【實施方式】 本揭露的實施範例中，提供一種傳遞串流服務之技 術。此傳遞串流服務技術可在同儕網路上以服務代理提 供客戶端其所需串流内容的節點位址，使其客戶端不需 要從提供串流内容的來源端抓取串流内容，服務代理也 無需保存串流内容。此服務代理中備有一服務表單 (Service Table)，此服務表單記錄著一或多個可提供串流 服務之節點的聯絡位址(C〇ntact Address)與其中每一節 點位於其傳遞串流資料之路徑中所對應的一優先值 (Pnonty)。例如’以一頻道的識別碼(Channd 1〇)，記錄 此頻道上可提供串流服務之節點的聯絡位址與其對應的 該優先值。可提供串流服務之節點的數目也可以預設— 最大數目。 如此’服務代理可以快速回應要求接受串流服務的節 點，同時降低建構出_路中應用層群播樹的深度，使 其快速取得㈣魄錢齡散網職量之效果。 第二A圖是一個範例示意圖，說明一種傳遞串流服 務之裝置，並且與本揭針某些實施範例—致。此網路 1351849 傳輸系統可應用於網路通訊環境中，來提供客戶端所需 的串流内容之節點位址。第二A圖的範例中，傳遞串流 服務之裝置包含-服務代理⑽，備有—服務表單而。 第一 B圖是服_務表單21〇a内容的—個範例。 請-併參考第二A圖與第二B圖的範例，當網路通 訊環境中一客戶端節點220向此服務代理21〇查詢可取 知串流資料之節點位址時，此服務代理21〇藉由此服務 表單210a將查詢後所得之節點回應給客戶端的節點 220，使客戶端節點向查詢後所得之節點取得_流資料， 並且使這些查5句後戶斤;^之節點串連成一同债網路。此服 務表單2收靖著至少—個可提供技服務之節點的聯 絡位址與其巾每-節驗於其傳遞串流龍之路徑中所 對應的-優先值。以下以第二B圖之服務表單2版之内 容的範例來說明。 假設第二B圖之服務表單21Ga巾，目前記錄著兩個 頻道(例如第-頻道與第二頻道)中可提供串流服務之節 點的聯絡位址與其巾每—節點位於其傳遞核資料之路 徑中所對應的-優先值。而第_頻道中有4個節點 251·254可提供第一串流祠服器231之串流資料;第二頻 道中有3個節點261_263可提供第二串流舰器232之 串流資料。則此服務表單210a之内容的範例就是第一頻 道識綱、節點251-254巾每-節點的聯絡位址與位於 10 其傳遞串錄料之路徑巾所對制優先值，以及第二頻 道識別碼、節點261_263中每一節點的聯絡位址與位於 其傳遞串《料之路徑中所對應的優先值。 的聯絡位址分別是 140.116.177.3 、 例如，第一頻道之節點251_254 140.116.177.1 ^ 140.116.177.2 ' 140.116.177.4而節點251.254串連成—同儕網路241， 節點2〇1-204對應的優先值分別是丨、〇 9、〇 9、〇 8。 第一頻道之節點211-213的聯絡位址分別是 188.166.122.1 188.166.122.2 - 188.166.122.3 188· 166· 122.4，而節點261-263串連成一同僭網路242， 節點211-213對應的優先值分別是1、〇. 9、〇. 9。這些聯 絡位址和對應的優先值就被記錄在服務表單21〇a裡，如 第二B圖所示。 承上述，當客戶端節點220向服務代理210查詢可取 得第一串流伺服器231之串流資料之節點時，服務代理 210藉由服務表單210a可以快速回應客戶端節點220。 如此，客戶端(節點220)可向節點(例如就近節點251) 抓取串流資料，而不需要從提供串流内容的來源端(例如 第一串流伺服器231)抓取串流内容，服務代理210也不 需要保存串流内容。所以，可以快速傳遞串流與改善傳 遞品質，並且也減少網路流量。 1351849 假。又此桃傳輸系統顧在_同儕網路的通訊環境 中’此網路騎轉境付—提供原辦魏務之串流 伺服器。町進-步說輸練單2咖的初始建立與動 態更新，以及服務代理21G與通訊環射各部分元件的 互動。 第三A圖與第三B _範例分別制服務代理接收 第-個可提供-_流服務的要求時，與軌環境中各部 分70件的互動，以及服絲單對此服務的初始建 立，並且與本揭露中某些實施範例一致。 參考第三A圖，假設節點3〇1向服務代理21〇提出 可提供此串流服務的要求，如標號321所示，並且網路 上也未有卽點開始接收此串流服務，因此，如標號Μ〗 所示，服^務代理210回應節點301沒有記錄任何可接收 此串流服務的節點。節點301此時向提供原始串流服務 的伺服器330(假設所在之頻道上的例如是 News@ee.ncku.edu.tw)接收串流，如標號323所示，並且 於服務代理210中註冊(Register)以及記錄節點3〇1可提 供此串流服務的資訊。服務代理210並將節點301作為 一群播串流樹(Multicast Streaming Tree)的根節點(R00t Node)。 12 < 3 ) 1351849 第三B圖是記錄於服務代理210中服務表單210a的 個範例，其中，News@ee.ncku.edu.tw是原始串流所在 • 之頻道上的，140.166.188.1是可提供此串流服務之 - 節點301的聯絡位址，其優先值為q。優先值q是反應 一節點在一群播串流樹中的層次;所在層次愈高，其對應 的q值愈高。由於節點301是群播串流樹的根節點，其 q值為1，代表最高層次。 承上述第二A圖與第三B圖，第四a圖與第四B圖 進一步以範例分別說明服務代理接收另一個可提供串流 服務的要求時，與通訊環境中各部分元件的互動，以及 服務表單對此串流服務的建立，並且與本揭露中某些實 施範例一致。 參考第四A圖，當節點4〇2欲加入網路，並向服務 • 代理210查詢是否有可提供此技服務的節點，而發現 根節點3〇1可提供同-串流服務。因此節點4〇2向根節 點301要求可接受此串流服務，並建立起群播串流樹之 第二層。節點402必須向服務代理21〇發出註冊要求訊 息，如私號421所示;直到服務代理21〇回應註冊成功為 止’如標號422所示。同時服務代理21〇中記錄節點4〇2 可提供此串流服務的資訊。第四B圖是記錄於服務代理 210中服務表單210a的-個範例，其中，14〇 166 188 2 是可提供此串流服務之節點4G2的聯絡位址，其優先值 13 3 ) 1351849 為ο.9，代表在群播串流樹之第二層。節點4〇2無須向原 始串流服務之舰器330接受此串流，可向就近之根節 點301抓取串流資料。 承上述第四Α圖與第四Β圖’第五八圖與第五8圖 進一步以範例分別說明服務代理又接收一個可提供串流 服務的要树’與通輯境巾各部分元件的互動，以及 服務表單對此串流服務的建立，並且與本揭露中某些實 施範例一致。 參考第五A圖，節點503加入網路，並向服務代理 210詢問是否有可提供此串流服務的節點，類似於前述 第四A圖與第四b圖之敘述，節點5〇3可加入於群播串 流樹之第二層中，並向服務代理21〇發出註冊要求訊 心直到服務代理210回應註冊成功為止。如此，節點 5〇3的聯絡位址(例如14〇 166 188 3)與其優先值〇 9就可 被記錄在服務表單2i〇a中，如第五b圖之服務表單的範 例所示。 假設服務代理再次接收一個可提供串流服務的要求 時’而服務表單21〇a中沒有空出的元素(Available Entry) 可讓新節點註冊，此情況如第六圖的範例所示。參考第 v、圖’當節點604加入網路後，並向服務代理210詢問 疋否有可提供此串流服務的節點，類似於前述第四A圖 14 與第四B圖之敘述，_ 6G4可加人於群播串流樹之第 二層中。 • · *然後’節點604向服務代理210發出註冊要求訊息， - 如標號621所示;此時假設服務表單21加中，_為 之Μ上讀供其_餘務之節 點數目最多為3時，亦即幽巡化nckuedu fw夕瓶逻办 • 服務表單鳩中的元素數目最大為3時，此時服務代理 21〇會向節點6〇4回應拒絕註冊，如標號奶所示。 如果服務表單21Ga巾已無空間，就必須根據其優先 值為0.9算出-等待時間，以此等待時間週期性地向服 務代理210發出註冊要求訊息，直到服務代理2H)回應 崎成功為止。在本揭露中，此等待時間蚊於節點在 群播串流樹tM騎應的優先值。優紐愈大，依此 • 算*的等待時間就愈短，等待時間愈短就愈有機會向服 務代理註冊成功。 如第七A圖所示’如果根節點301通知服務代理210 其可提供節點串流服務之節錄目已經達到極限時，例 2一預定數目，而將不再提供新節點之夸流服務時，根 筇‘,”占301 _發出一取消註冊①打砂㈣的訊息給服務代 理210 ’服務代理21〇收到取消註冊的訊息後，取消原 本根節點301的註冊，如步驟？24所示;並於服務表單 15 ( i ) 21〇a中刪除節點301的資訊而空出空間，如第七B圖之 服務表單的範例所示。 在服務表單210a中空出空間㈣段，節點_以等 待時間週期性地向服務代理210發出註冊要求訊息，直 到向服務代理2H)註冊成功為止。因此服務代理21〇隨 即更新第七B圖之服務表單，將節點_的聯絡位址(例 如140·166·188·4)與其優先值〇·9記錄在第七8圖之服務 表單中。更新後的服務表單如第七c圖所示。從第七c 圖中可看蚊賴的服務表單㈣點包括了三個節點， 402、503以及604，之聯絡位址與對應的優先值。 以下進一步說明當一個節點離開網路時，本揭露之 傳遞串流服務之系統如何處理此離開節點原本所服務的 節點。 第八Α圖的範例中，假設應用層群播樹8〇〇之同儕 網路架構中，至少含有節點8()1至8U，其中節點8〇2 離開網路’並且其原本所服務的節點為節點8〇4與8〇5。 根據本發明，隨機從節點802原本所服務的節點中選取 一節點(例如節點804)來負責接收原本傳送至離開節點 802的内容。 假設未被選取之其他節點，即節點8〇5，之對應的優 16 先值為 0·8 , ffi]News@ee.ncku.edu.tw^ ψ 210a中的元素數目最大為h節點805向服務代理21〇 查詢可繼續提供串流服務之節點(節點8〇6與節點8〇7) 的連絡位址及對應的優先值’其中’節點8〇6與節點8〇7 在原本所屬之群播樹中所對應之優先值(此例為0.8)大於 等於節點805之優先值〇.8 ’以避免產生迴路而無法傳遞 串流服·務。換言之，節點805可連接於節點8〇6或是節 點807之下，而重建一新群播樹。 所以，未被選取之其他節點可連接於可繼續提供串 流服務的節點之下，但這些可繼續提供串流服務的節點 在原本所屬之群播樹中所對應之優先值大於等於未被選 上之其他節點所對應之優先值。 假如沒有任何節點之優絲大於欲連接之節點的優 先值時’此時接於離開節點下面之節點全部打散重新找 哥可連接之節點，以重建一群播樹。 第八B圖是將離開節點8G2取消註冊後，並重建一 群播樹的-個範例示意圖，並且與本揭露中某些實施範 例一致。參考第人B圖’假設節點欲連接於節點8〇6 之下，來重建-群播樹，則節點_必須先向服務代理 训發出—註冊取肖的訊息，服務代理210收到註冊取 抓孔息後’將節點805原本的註冊取消，然後節點簡 1351849 再連接於節點806之下，而重建—群播樹。 ^ 被縣的⑪請4，制'本所屬的層次也會被更 新(LeVd RefreSh) ’然後被選取節點804再連接於離開節 點802原本連接的根節點go!之下。 根據上述各實施制的制，現以第九圖的範例來 • 說明傳遞串流服務之方法的運作流程，並且與本揭露中 某些實施範例-致。參考第九圖，在步驟91〇中，安排 -服務代理，此服務代理備有—服務表單記錄著至少一 個可提供串流服務之節點的聯絡位址與其中每一節點位 於其傳遞串流資料之路徑中所對應的一優先值。由客戶 端節點向此服務代理查詢可取得串流資料之節點位址， 並向查5旬後所得之節點取得串流資料，如步驟92〇所示。 • 所以，此傳遞串流服務之方法也可以透過此服務代 理來接受可提供串流服務之節點的註冊，取消離開網路 之節點的註冊，以及取消超過傳遞串流服務之數目之節 點的註冊;並且如前所述，節點註冊失敗後，可提供串流 服務之節點向服務代理註冊時間為—等待時間，此等待 時間決定於此節點所對應的優先值而計算出丨於取消節 點的註冊時，也會刪除服務表單中儲存此節點資訊的對 應搁位。 18 1351849 而當一個節點離開網路時，第十圖的範例流程可描述 傳遞串流服務方法之進—步的處理流程，並且與本揭露 中某些實施範例—致。參考第十圖，在步驟丨_中，從 離開節點原本所服務的節點中，選取-個節點來負責接 收串流服務的内容。在步驟_巾，躲被選取的節 點，將其原本所屬的層次更新並連接於離開節點原本連 接的節點之下。在步驟_中，對於未被選取之節點， 將其連接於可輯提供串流服務的節點之下，而重建一 群播樹。當然，這些可輯提料流服務的節點在原本 所屬之群播射所制之優先值大於等於未被選取之節 點所對應之優先值。 將本發明之上述實施範例模擬於—會議初始通訊協 定(Session Mtial Protoc〇卜SIp)網域上的一子群播樹 (Sub-multicast Tree)，此模擬環境為：4次註冊、4·ι〇之均 句分配、12GG個端點主機加人於此子群播樹。模擬結果 顯示，本發明之觀其初缝遲需要3個處辦間並 且可建構一個零穩定花費(Zero stabilization 0verhead)的 平衡樹(Balanced Tree)，由1200個節點建構而成的此子 群播_深度為4。值得-提的是’本發明之技術不需 要集中的伺服機制，就可進行同儕拓樸的維護(p2p Topology Maintenance) ° 惟’以上所述者，僅為本發明之實施範例而已，當不 1351849 能依此限定本發明實施之範圍。即大凡一本發明申請專 利範圍所作之均等變化與修飾，皆應仍屬本發明專利涵 蓋之範圍内。
20 圖式簡單說明】 第一圖是應用層群播樹之同儕網路架構的一個範例示意 圖。 第二A圖是一個範例示意圖’說明一種傳遞串流服務之 系統，並且與本揭露中某些實施範例一致。 第二B圖是服務表單内容的一個範例，並且與本揭露中 某些實施範例一致。 第三A圖以範例說明服務代理接收第一個可提供一串流 服務的要求時’與通訊環境中各部分元件的互動，並且 與本揭露中某些實施範例一致。 第三B圖以範例說明服務表單對_流服務的初始建立， 並且與本揭露中某些實施範例一致。 苐四A圖以祐例分別說明服務代理接收另一個可提供串 流服務的要求時，與通訊環境中各部分元件的互動，並 且與本揭露中某些實施範例一致。 第四B圖以範例說明服務表單對第四A圖中串流服務的 建立，並且與本揭露中某些實施範例一致。 第五A圖以範例說明服務代理又接收一個可提供串流服 務的要求時，與it訊環境中各部分元件的互動，並且與 本揭露中某些實施範例一致。 第五B圖以範例制服務表單對第五A圖中串流服務的 建立’並且與本揭露中某些實施範例一致。 第六圖以範例說明服務表單t沒有空出的元素可讓新節 點註冊的情況。 1351849 第七A圖以範例說明一郎點其可提供節點串流服務之節 點數目已經達到極限時，被取消註冊的情況，並且與本 揭露中某些實施範例一致。 第七B圖以範例說明從服務表單中刪除被取消註冊之節 點的資訊，並且與本揭露中某些實施範例一致。 弟七C圖是將第七B圖更新後的服務表單，並且與本揭 露中某些實施範例一致。 第八A圖是一個範例示意圖，說明於一應用層群播樹之 ® 同儕網路架構中，一節點離開網路的情況。 弟八B圖是將離開印點取消註冊後，並重建一群播樹的 一個範例示意圖，並且與本揭露中某些實施範例一致。 第九圖是一個範例示意圖，說明傳遞串流服務之方法的 運作流程’並且與本揭露中某些實施範例一致。 第十圖是一個範例示意圖，說明當一個節點離開網路 時，傳遞串流服務方法之進一步的處理流程，並且與本 φ 揭露中某些實施範例一致。 【主要元件符號說明】 100~112 節點
210月逆代理 220節點 232串流伺服器 210a服務表單 231第一串流伺服器 241、242同儕網路 22 ^ 1351849 供第一串流伺服器之串流資料之節,1¾ 提供第二串流伺服器之串流資料之節點 ___ __-___ ~ ~~" — ------ 300同儕網路的通訊環境_301 BMk ^ 321提出可提供此串流服務的要求
8〇〇應用層群播樹 節點 一個可提供串流服務之節點的聯絡灿與其中每一節點 先值 由客戶端節谢職_資料之節點 址’並向查詢後所得之節^ 節點原本所服務的節點ψ，、ee ~ --—節點來負 23 1351849 接收串流服務的内容 1020對^取的節點 _連接的節點之下_ 1〇3〇對於未被魏之節點，將其連接於可繼續提供串流服務 -建一群播樹
< S > 24

Claims (1)

1351849 十、申請專利範圍： 1· 一種傳遞串流服務之裝置，朗於—網路的通訊環境 • 中，該裝置包含： ‘ -贿代理，備有—服務表單，舰務表單記錄著至 少、-個可提供串流服務之節點的聯絡位址與其中每一 節點位於其傳遞串流資料之路徑中所對應的一優先 值； φ 其中，當-客戶端節點向該服務代理查詢可取得串流 資料之節齡赠，雜務代理齡務表單魅L 詢後所得之節點回應給該客戶端的節點，使該客戶: 節點向該查詢後所得之節點取得串流資料。 2·如申請專利範圍第！項所述之傳遞串流服務之裝置， 其中該查詢後所得之節點串連成—同僚網路。 3.如申請專利範圍第1項所述之傳遞串流服務之裝置， 其中每-該節轉遞串流諸之路徑形成—群播樹的 • 架構’每一該節點所對應的該優先值代表在該群播樹 中的階層。 《如申請專利範圍第i項所述之傳遞串流服務之裝置， 其中該服務代理負責接收該可取得串流資料之節點的 註冊要求訊息的通知。 、 5. 如申請專利範圍第2項所述之傳遞串流服務之裝置， 其中當-節點離開所屬之同儕網路時，該離開節點發 出一註冊取消之通知給該服務代理。 6. 如申請專利範圍第5項所述之傳遞串流服務之裝置， 25
f中該服務代魏到雜冊取狀通知後，該服務表 單中對應該離開節點的元素被刪除。 7. 如申請專利範圍第6項所述之傳遞串流服務之裝置， 其_隨機觀糊節.¾原本所服翻冑財選取—節 點’來負責接收原本傳送至該離開節點的内容。 8. 如申請專利範圍第7項所述之傳遞串流服務之裝置， 其令在該離開節點原本串連的節點中，未被選取之其 他節點重新連接於可_提供串聽務的節點之下Ϊ 该可繼續提供串流服務的節點所對應之優先值大於等 於該未被選上之其他節點所對應之優先值。、 9·如申請專利範圍第2項所述之傳遞串流服務之裝置， 其令當-可提供爭流服務的節點不再提供新節點之串 流服務時，該節點發出-取消註冊的通知給該服務代 理。 10.如申請專利範圍第9項所述之傳遞串流服務之袭置， 其中該服務代理收到該取消註冊的通知後，該服務表 單中對應該不再提供新節點之率流服務之節點的元素 被刪除。 m傳遞串流服務之方法’應用於一網路的通訊環境 中’該方法包含： 安排-服務代理，該服務代理備有一服務表單記錄著 至^個可提供串流服務之節點的聯絡位址與其中每 P 占位於其傳遞串流貢料之路徑中所對應的一優先 值；以及 26 1351849 由客戶端節點向該服務代理查詢可取得串流資料之節 點位址，並向查詢後所得之節點取得串流資料。 12·如申請專利範圍第11項所述之傳遞事流服務之方法， 該方法更包括由該服務代理來接收可提供串流服務之 節點的註冊要求訊息或取消註冊的通知。 如申請專利細第U項所述之傳遞串流服務之方法， 該方法更包括將該查詢後所得之節點串連成一同傳網 路0 14.如申請專利範圍第12項所述之傳遞串流服務之方法， 、‘第一節點向該服務代理提出第一個可提供一串流 服務的要求時，該方法更包括： 接收該第一個可提供該串流服務的要求； 回應該第一節點沒有記錄任何可接收該串流服務的節 點； 該第一節點向提供原始串流服務的伺服器接收串流， 並且於該服務代理中註冊以及記錄該第一節點可提供 該串流服務的資訊;以及 將該第一節點作為一群播串流樹的根節點。 15.如申凊專利範圍帛14項所述之傳遞串流服務之方法， 當該服務代理概-第二節點之可提供料流服務的 要求時’該方法更包括： 向該服務代理查詢是否有可提供該串流服務的節點； 該第二節點向該第-節點要求可接受該串流服務，並 建立起5亥群播串流樹之第二層. 27 1351849 該第二節點向該服務代理發出一註冊要求訊息，直到 該服務代理回應註冊成功為止;以及 . s亥於服務代理中記錄該第二節點可提供該串流服務的 . 資訊。 16.如申請專利範圍第12項所述之傳遞串流服務之方法， 其中在該可取得串流資料之節點註冊失敗後，該可取 得串流資料之節點向該服務代理註冊時間為一等待時 ^ 間，該專待時間決定於邊可取得串流資料之節點所對 應的優先值。 Π.如申請專利範圍第D項所述之傳遞串流服務之方法， 其中當-節點離開所屬之同儕網路或是不再服務新節 點時，該節點發出-註冊取消之通知給該服務代理。 18.如申請專利範圍㈣項所述之傳遞串流服務之方法， 其中該服務代理收到該取消註冊的通知後，將該節點 原本的註冊取消。 • 19.如申請專利範圍第13項所述之傳遞串流服務之方法， 其中當-節點離開所屬之同僚網路時，該方法更包括： 從該離開節點原本所服務的節點中，選取一個節點來 負責接收原本傳送至該離開節點之串流服務的内容； 對於該被馳的_，其縣關的層:她更新並連 接於該離開節點原本連接的節點之下;以及 對於糖選取之節點，將其連接於可繼續提供申流服 務的節點之下，而重建一群播樹。 20.如申請專利範圍第19項所述之傳遞串流服務之方法，
28 其中將該未被選取<節點連接於其下之可繼續提供串 流服務的節點在原本所屬之群播樹中所對應之優先值 大於等於該未被選取之節點所對應之優先值。 21‘如申請專利範圍第18項所述之傳遞串流服務之方法， 該方法更包括： 從該服務表單中刪除該被取消註冊之節點對應的元 素0
29
TW096151602A 2007-12-31 2007-12-31 Apparatus and method for transmitting streaming se TWI351849B (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
TW096151602A TWI351849B (en) 2007-12-31 2007-12-31 Apparatus and method for transmitting streaming se
JP2008053226A JP5001880B2 (ja) 2007-12-31 2008-03-04 ストリーミングサービスのシステムと方法
US12/120,232 US20090172180A1 (en) 2007-12-31 2008-05-14 Apparatus And Method For Transmitting Streaming Services

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW096151602A TWI351849B (en) 2007-12-31 2007-12-31 Apparatus and method for transmitting streaming se

Publications (2)

Publication Number Publication Date
TW200929941A TW200929941A (en) 2009-07-01
TWI351849B true TWI351849B (en) 2011-11-01

Family

ID=40799941

Family Applications (1)

Application Number Title Priority Date Filing Date
TW096151602A TWI351849B (en) 2007-12-31 2007-12-31 Apparatus and method for transmitting streaming se

Country Status (3)

Country Link
US (1) US20090172180A1 (zh)
JP (1) JP5001880B2 (zh)
TW (1) TWI351849B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI482472B (zh) * 2012-04-06 2015-04-21 Realtek Semiconductor Corp 多媒體內容傳播伺服器、多媒體內容傳播方法及相關的電腦程式產品

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3973986B2 (ja) * 2002-07-12 2007-09-12 株式会社エヌ・ティ・ティ・ドコモ ノード探索方法、ノード、通信システム及びノード探索プログラム
US8832281B2 (en) 2010-01-08 2014-09-09 Tangome, Inc. Utilizing resources of a peer-to-peer computer environment
US9094527B2 (en) * 2010-01-11 2015-07-28 Tangome, Inc. Seamlessly transferring a communication
US8560633B2 (en) * 2010-01-11 2013-10-15 Tangome, Inc. Communicating in a peer-to-peer computer environment
WO2013180182A1 (ja) * 2012-05-31 2013-12-05 株式会社ニコン 移動電子機器およびプログラム
US10430120B2 (en) 2014-07-30 2019-10-01 Industrial Technology Research Institute Data object management method and data object management system
US11012251B2 (en) * 2018-10-02 2021-05-18 Cisco Technology, Inc. Multicast flow scheduling in a data center
CN118285106A (zh) * 2021-11-24 2024-07-02 诺基亚通信公司 针对网络辅助公布-订阅系统的优化SRv6组播

Family Cites Families (74)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5039980A (en) * 1990-01-26 1991-08-13 Honeywell Inc. Multi-nodal communication network with coordinated responsibility for global functions by the nodes
CA2164597A1 (en) * 1993-06-07 1994-12-22 Duncan Hartley Tate Communication system
US6064979A (en) * 1996-10-25 2000-05-16 Ipf, Inc. Method of and system for finding and serving consumer product related information over the internet using manufacturer identification numbers
US5613204A (en) * 1994-12-22 1997-03-18 Bell Atlantic Mobile Systems, Inc. Beacon system for roaming cellular stations
US5983115A (en) * 1996-08-13 1999-11-09 Lucent Technologies Inc. Geographic based method for selecting a wireless communications service provider
US6757729B1 (en) * 1996-10-07 2004-06-29 International Business Machines Corporation Virtual environment manager for network computers
US6356902B1 (en) * 1998-07-28 2002-03-12 Matsushita Electric Industrial Co., Ltd. Method and system for storage and retrieval of multimedia objects
US6532493B1 (en) * 1998-10-29 2003-03-11 Cisco Technology, Inc. Methods and apparatus for redirecting network cache traffic
US6484212B1 (en) * 1999-04-20 2002-11-19 At&T Corp. Proxy apparatus and method for streaming media information
US20020198791A1 (en) * 1999-04-21 2002-12-26 Perkowski Thomas J. Internet-based consumer product brand marketing communication system which enables manufacturers, retailers and their respective agents, and consumers to carry out product-related functions along the demand side of the retail chain in an integrated manner
US7188073B1 (en) * 1999-08-18 2007-03-06 Tam Tommy H On-line appointment system with electronic notifications
US7130807B1 (en) * 1999-11-22 2006-10-31 Accenture Llp Technology sharing during demand and supply planning in a network-based supply chain environment
US6571095B1 (en) * 1999-12-30 2003-05-27 Nokia Internet Communications Inc. System and method for providing address discovery of services in mobile networks
JP2001237862A (ja) * 2000-02-21 2001-08-31 Sony Corp 情報処理装置および方法、並びに記録媒体
EP1258109B1 (en) * 2000-02-23 2008-06-25 Microsoft Corporation Quality of service over paths having a wireless-link
US7757168B1 (en) * 2000-04-07 2010-07-13 Xerox Corporation Meta-document and method of managing
EP1277149A1 (en) * 2000-04-11 2003-01-22 Nortel Networks Limited Method and apparatus of providing advertising information to users
US6742042B1 (en) * 2000-06-28 2004-05-25 Nortel Networks Limited Method and apparatus of presenting ticker information
US7149216B1 (en) * 2000-09-05 2006-12-12 Cisco Technology, Inc. M-trie based packet processing
US7051070B2 (en) * 2000-12-18 2006-05-23 Timothy Tuttle Asynchronous messaging using a node specialization architecture in the dynamic routing network
US7188179B1 (en) * 2000-12-22 2007-03-06 Cingular Wireless Ii, Llc System and method for providing service provider choice over a high-speed data connection
US9674575B2 (en) * 2001-01-19 2017-06-06 SITO Mobile R&D IP, LLC System and method for routing media
US20020131386A1 (en) * 2001-01-26 2002-09-19 Docomo Communications Laboratories Usa, Inc. Mobility prediction in wireless, mobile access digital networks
US7266085B2 (en) * 2001-03-21 2007-09-04 Stine John A Access and routing protocol for ad hoc network using synchronous collision resolution and node state dissemination
IL142843A0 (en) * 2001-04-29 2002-03-10 Nomad Access Ltd Method of dynamic time-slot allocation in data communication systems
JP4667639B2 (ja) * 2001-05-10 2011-04-13 パナソニック株式会社 映像プロクシサーバ
US20040139125A1 (en) * 2001-06-05 2004-07-15 Roger Strassburg Snapshot copy of data volume during data access
US7403517B2 (en) * 2001-06-20 2008-07-22 Nokia Corporation System, device and method for providing call forwarding in dual subscription mode
US6981263B1 (en) * 2001-06-29 2005-12-27 Bellsouth Intellectual Property Corp. Methods and systems for converged service creation and execution environment applications
ATE332069T1 (de) * 2001-08-28 2006-07-15 Ericsson Telefon Ab L M Multicast gruppenverwaltung in telekommunikationsnetzen
US7493363B2 (en) * 2001-09-19 2009-02-17 Microsoft Corporation Peer-to-peer group management and method for maintaining peer-to-peer graphs
US7123609B2 (en) * 2001-10-22 2006-10-17 Microsoft Corporation Managing packet-based telephony
EP1320215A1 (en) * 2001-12-13 2003-06-18 TELEFONAKTIEBOLAGET LM ERICSSON (publ) Method and device for broadcast in point-to-point networks
CA2381737A1 (en) * 2002-04-15 2003-10-15 Ibm Canada Limited-Ibm Canada Limitee Framework for managing data that provides correlation information in a distributed computing system
JP3870144B2 (ja) * 2002-09-27 2007-01-17 インターナショナル・ビジネス・マシーンズ・コーポレーション 木構造文書送受システム、木構造文書送信装置、木構造文書受信装置、木構造文書送受方法、木構造文書送信方法、木構造文書受信方法、及びプログラム
US7350077B2 (en) * 2002-11-26 2008-03-25 Cisco Technology, Inc. 802.11 using a compressed reassociation exchange to facilitate fast handoff
FR2854018A1 (fr) * 2003-04-18 2004-10-22 France Telecom Procede et dispositif de controle d'un trafic de paquets de donnees en entree d'un reseau, programme d'ordinateur et equipement reseau correspondants
CA2433750A1 (en) * 2003-06-27 2004-12-27 Ibm Canada Limited - Ibm Canada Limitee Automatic collection of trace detail and history data
US7551570B2 (en) * 2003-09-29 2009-06-23 Nokia Corporation System and method for data handling a network environment
US20050076099A1 (en) * 2003-10-03 2005-04-07 Nortel Networks Limited Method and apparatus for live streaming media replication in a communication network
WO2005062650A1 (ja) * 2003-12-19 2005-07-07 Fujitsu Limited 移動端末の移動支援装置
US7522774B2 (en) * 2004-03-10 2009-04-21 Sindhara Supermedia, Inc. Methods and apparatuses for compressing digital image data
JP4462969B2 (ja) * 2004-03-12 2010-05-12 株式会社日立製作所 フェイルオーバクラスタシステム及びフェイルオーバ方法
US7355975B2 (en) * 2004-04-30 2008-04-08 International Business Machines Corporation Method and apparatus for group communication with end-to-end reliability
JP4370995B2 (ja) * 2004-07-26 2009-11-25 ブラザー工業株式会社 接続態様設定装置及び接続態様設定方法、並びに接続態様制御装置及び接続態様制御方法等
US7685414B1 (en) * 2004-08-27 2010-03-23 Voltage Security, Inc. Subscription management service for secure messaging system
FR2878397A1 (fr) * 2004-11-25 2006-05-26 Thomson Licensing Sa Appareil et methode de distribution sur un reseau local de services diffuses
US7353017B2 (en) * 2004-11-30 2008-04-01 Microsoft Corporation Method and system for provisioning a wireless device
US20060165040A1 (en) * 2004-11-30 2006-07-27 Rathod Yogesh C System, method, computer program products, standards, SOA infrastructure, search algorithm and a business method thereof for AI enabled information communication and computation (ICC) framework (NetAlter) operated by NetAlter Operating System (NOS) in terms of NetAlter Service Browser (NSB) to device alternative to internet and enterprise & social communication framework engrossing universally distributed grid supercomputing and peer to peer framework
US7689570B2 (en) * 2004-12-28 2010-03-30 Sap Ag Dynamic sorting of virtual nodes
KR100782835B1 (ko) * 2005-01-29 2007-12-06 삼성전자주식회사 캡션 정보의 출력시점 및 출력 우선순위를 조절하는 방법및 그 장치
KR100636228B1 (ko) * 2005-02-07 2006-10-19 삼성전자주식회사 계층적인 노드 토폴로지를 이용한 키 관리 방법 및 이를이용한 사용자 등록 및 등록해제 방법
US20060184688A1 (en) * 2005-02-17 2006-08-17 Nec Laboratories America, Inc. System and Method for Parallel Indirect Streaming of Stored Media from Multiple Sources
US20060187950A1 (en) * 2005-02-18 2006-08-24 Alcatel Architecture and provisioning tools for managed multicast virtual private LAN trees
US7660413B2 (en) * 2005-04-08 2010-02-09 Shahram Partovi Secure digital couriering system and method
US7742485B2 (en) * 2005-07-29 2010-06-22 Roxbeam Media Network Corporation Distributed system for delivery of information via a digital network
CN1976246A (zh) * 2005-11-28 2007-06-06 国际商业机器公司 允许移动设备预订和获取服务的方法、装置及移动设备
KR100655600B1 (ko) * 2005-12-06 2006-12-11 한국전자통신연구원 Ｐ２ｐ기반 스트리밍 서비스 제공방법 및 장치
US7724660B2 (en) * 2005-12-13 2010-05-25 Alcatel Lucent Communication traffic congestion management systems and methods
US7899456B2 (en) * 2005-12-16 2011-03-01 International Business Machines Corporation Method for faster mobility handoff of a mobile node
JP4692278B2 (ja) * 2005-12-29 2011-06-01 ブラザー工業株式会社 コンテンツ配信システム、端末装置及びその情報処理方法並びにそのプログラム
US8533808B2 (en) * 2006-02-02 2013-09-10 Check Point Software Technologies Ltd. Network security smart load balancing using a multiple processor device
JP4635904B2 (ja) * 2006-02-27 2011-02-23 ブラザー工業株式会社 登録装置、登録方法及び登録処理プログラム
US8560651B2 (en) * 2006-03-07 2013-10-15 Cisco Technology, Inc. Method and system for streaming user-customized information
US7519734B1 (en) * 2006-03-14 2009-04-14 Amazon Technologies, Inc. System and method for routing service requests
US7801997B2 (en) * 2006-03-30 2010-09-21 International Business Machines Corporation Asynchronous interconnect protocol for a clustered DBMS
US20080072264A1 (en) * 2006-08-02 2008-03-20 Aaron Crayford Distribution of content on a network
US20080051029A1 (en) * 2006-08-25 2008-02-28 Bradley James Witteman Phone-based broadcast audio identification
US9210085B2 (en) * 2006-10-05 2015-12-08 Bittorrent, Inc. Peer-to-peer streaming of non-live content
US20080133767A1 (en) * 2006-11-22 2008-06-05 Metis Enterprise Technologies Llc Real-time multicast peer-to-peer video streaming platform
EP2122903A1 (en) * 2006-12-21 2009-11-25 International Business Machines Corporation Key distribution for securing broadcast transmission to groups of users in wireless networks
US7822065B2 (en) * 2007-01-07 2010-10-26 Wei Lu Open wireless architecture (OWA) medium access control (MAC) processing architecture for future mobile terminal
WO2009005747A1 (en) * 2007-06-28 2009-01-08 The Trustees Of Columbia University In The City Of New York Set-top box peer-assisted video-on-demand
US8279766B2 (en) * 2007-07-31 2012-10-02 The Hong Kong University Of Science And Technology Interior-node-disjoint multi-tree topology formation

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI482472B (zh) * 2012-04-06 2015-04-21 Realtek Semiconductor Corp 多媒體內容傳播伺服器、多媒體內容傳播方法及相關的電腦程式產品

Also Published As

Publication number Publication date
JP2009163698A (ja) 2009-07-23
US20090172180A1 (en) 2009-07-02
JP5001880B2 (ja) 2012-08-15
TW200929941A (en) 2009-07-01

Similar Documents

Publication Publication Date Title
TWI351849B (en) Apparatus and method for transmitting streaming se
WO2021213184A1 (zh) 一种基于分布式选举的端到端内容分发网络系统和分发方法
JP3851275B2 (ja) 分散コンピュータ・ネットワークのスケーラブルなリソース・ディスカバリおよび再構成
US20200084289A1 (en) Methods and Systems for Caching Data Communications Over Computer Networks
US7782866B1 (en) Virtual peer in a peer-to-peer network
JP5902820B2 (ja) ピアツーピアコンテンツ配信システムにおけるピアによって受信されたコンテンツの完全性の確認
US9497035B2 (en) Method, device, and system for playing media based on P2P
CN104980427B (zh) 用于内容中心网络中的简单的服务发现的系统和方法
JP2020119497A (ja) ライブストリーミングセグメント化方法、装置及びシステム
US20080080392A1 (en) Virtual peer for a content sharing system
US20110246608A1 (en) System, method and device for delivering streaming media
US8812718B2 (en) System and method of streaming data over a distributed infrastructure
WO2008116401A1 (fr) Procédé, système et nœuds pour partage de contenu p2p
US20070180079A1 (en) Method and system for peer-to-peer stream
WO2010127618A1 (zh) 一种实现流媒体内容服务的系统和方法
US20180041611A1 (en) Content-based redirection
JP2018506772A (ja) ネットワークアドレスの解決
EP2351254B1 (en) Method and apparatus for receiving data by using peer-to-peer portal server
EP2400749B1 (en) Access network controls distributed local caching upon end-user download
AU2007231759B2 (en) Adaptive content caching
Lim et al. Cloud Assisted P2P Live Video Streaming over DHT Overlay Network
WO2012176300A1 (ja) 通信装置及び方法、並びにコンピュータプログラム
JP2012078903A (ja) ノード装置、ノード装置用プログラムおよび情報処理方法
Rayan et al. Effective VCR operations using efficient tree mechanism and scheduling for video streams in peer to peer networks
Kabir et al. Collaborative Proxy Peering System (CPPS) for scalable video streaming