TWI265697B - Digital contents distribution system, digital contents distribution method, computer readable recording medium storing the program therein, and server and client therefor - Google Patents

Description

1265697 五、發明說明⑴ 、【發明 本發明 關於一數位 内容分配網 #錯存數位 内各。此外 此程式之一 端。 所屬之技術領域】 來說，本發明係 配方法，自數位 且使複數個客戶 有效地分配數位 之一程式、包含 伺服器及其客戶 系統，可分配數 wide area 連接之複數個群 成，可降低與祠 明係關於系統之 與客戶端般運作 以及紀錄此程式 係關於一數位内容分配。具體 内谷分配系統及一數位内容分 站透過網路分配數位内容，並 内谷於其中，如此可透過網路 ’本發明係關於供執行此方法 電腦可讀取紀錄媒體，以及一 此外， 位内容至_ g r 〇 U p )，預 組。每個群 服器通訊運 一伺服器及 之一控制方 於其中之電 本發明係關於一數位内容分配 預定廣域群組（predetermined 定廣域群組包含透過網路互相 組係由包含複數個客戶端所構 載量之工作負擔。再者，本發 各戶端’使電腦如上述伺服器 法，供此方法使用之一程式， 腦可讀取紀錄媒體。 ~ 【先前技術】

^ 近年來，網路愈來愈廣泛，如透過系統之網際網路。 系統包含電腦、公用電話線、整合服務數位網路（丨SDN )、 光通訊、無線通訊、非對稱數位用戶線（ADSL )以及有線電 視（C A T V)。一般認為服務在未來會變得更佳廣泛，透過網 路將文字資料、聲音資料、影像資料以及綜合以上資料而 得之多媒體資料分配至客戶端。客戶端可為複數台電腦或

第5頁 1265697 五、發明說明（2) :2 t螭機’伺服器置放於提供數位内容處，此“ 容外运有電子郵件（Ema⑴。 ^處料數位内 同日寺， ” 了弟一網路如上述之網降徊吹 區域内管理戋八耐& 一 ^ J L丁…，罔路可在一廣闊的

&王4刀配數位内容之外，，箆— J (LAN )盥瘩只m 弟一、、，罔路如區域網路 路相比之下較狹窄 ^ ^ 在與網際網 上述之第-綱域共子、官理以及分配數位内容。 公共群組例如芮堂八q v广，址 、、τ之電驷賢源， =書館及廣播通訊組織。具體來；，=多= …數個網路而達成。-般而言，複數= 群 (以下稱為客戶端）係互相連接以便在每個上二^如電腦 路中形成預定群組，由此可使每個群組 ^^網 内容。 ϋ予之數位 在上述之網路環境中，有時需要將保留於 數位内容分配至屬於其他網路之複數個客戶端。* =中之 止，許多用以分配數位内容，亦即自一伺服器迄，為 谷至客戶端之傳送方法或系統已被提出。 ^丈位内 例如，Deering，S·等人已提出一個叫做Ip多 (IP multicast)的方法用以避免在一網路路由上夕重傳送 疊，詳見’，網際網路（Internetworks)與延伸區域^封包重 (Extended LANs)之多重傳送路由，史丹佛大學3網路 部科技報告：STAN-CS-88-1214，1 998年7日”干’電腦科學

月。圖3 1却BB

Deering等人所提出之IP多重傳送方法。如圖3 一况月 所示，雖然

第6頁 1265697

五、發明說明（3) ip多重傳送方法排除了網路100上 好，但Deerlng等人所提出之Ip多重===通訊良 源的複雜結構時存在一缺點，必需、t μ ^及網路貢 接收服務的"狀態"之專用路由器有;於客戶端 通路由H。另—個存在詩^取代執订1?轉換之普 制巧紅V + 存在的缺^為網路之可擴充性會受到限 制，包括必萬擴張網路設備以及無法處理一情況 述網路：源的複雜結構中意外的干擾與客戶端在 士外’因為IP多重傳送具有自一任意來 -任意群組的結構，故IP多重傳送具有—缺於^ 攻擊之弱抵抗力，以及需要一唯一的全球位址以確保二 之安全。然而，IP多重傳送具有在數位内容分配方面之低 成本管理服務之優點，因為IP多重傳送基本上提供最佳工 作（best-eff0rt)之服務。然而，1?多重傳送不適用於一公 司之骨幹線路（backbone line)，因為其中少量的線路斷線 會導致巨大的損失，且使用在動態影像分配總是需要確保 有一固定頻帶（f ixed band)以確保安全性。如上所述，ιρ 夕重傳送在確保可罪度之處理具有一缺點，與單一傳送 (unicast)比較下，在避免壅塞（c〇ngesti〇n)及確保安全方 面是因難的。此外，I P多重傳送需要大規模地改變網路基 礎架構。由於上述之理由，IP多重傳送還不可說是有實用 價值的。 ' 此外’為了解決上述I P多重傳送之問題，一”應用層多 重傳送（applicati〇n-ievei multicasi:)n 系統已被提出， 並敘述於下列文件。Dimitrios Pendarakis，Sherlia

第7頁 1265697 五、發明說明（4)

Shi，Dinesh Verma 以及 Marcel Waldvogel· Almi : 一種應 用層多重傳送基礎架構，記載於第三次網際網路科技與系 統之USENIX座談會（USITS)之公報中，49 - 6 0頁，2〇〇Γ' 年，Υ· Chu， S· Rao以及Η· Zhang :端系統多重傳送（End System Multicast)之實例，記載於Acm Sigmetrics 公報 中’ 20 0 0六月；ρ· Franci s，n Y〇i d :網際網路多重傳送結 構之延伸’可自http://www.isis.edu/div7/yoid/ 預先列 印，2 0 0 0四月。

在上述的背景領域中，係採用一系統，其中客戶端亦 可做為封包傳送之中繼點（relay p〇int)，且封包被轉送至 下游之各戶知。圖3 2說明使用應用層多重傳送系統分配數 位内容之示意圖。如圖3 2所示之應用層多重傳送系統，係 乂 方法配置’即客戶端106被給予一身分（rank)，且客戶 端106可根據個別的路徑樹狀結構（path tree structure) 傳送封包。如圖32所示之應用層多重傳送系統，

Pendaraki s等人計算出最小網路以使所有參加之客戶端有 效地，相連接。此外，Chu等人嚐試分配封包流至客戶端。 / 、取小網路係由例如最小生成樹（MST )所形成，其分支

係以一往返時間（RTT )來加權。因為MST係被靜態地選 f ’所以如果發生參與之客戶端離開的情形，則必需重建 網，。因為祠服器1 〇 8執行完成此重建之運算，故導致使伺 服杰1 〇 8^工作負擔增加之缺點。此外，有一方法被提出供降 低：服器1 08之工作負擔，其中由個別的客戶端加入或離開 所導致的重建動作係局部地（local ly)被完成，且最小網路

1265697 五、發明說明（5) 之整個結構會被再檢查等等。 然而，如果位於路徑樹爿纟士 包之客戶端離開，且如果客戶端°中間由點’而用以傳送封 被分配處理其他工作而無法 中央處理器（CPU ) 被-因素影響’例如突然停止在戶：3二？路將會 包。為了避免此-缺點，必需採取—此二收封 :(—nt Of a redundancy)最小 ；多餘 構），以及準備可供替代之樹狀結 ^大了 之建構變的愈來愈複雜，因此，再重二二取小網路 器108之工作負擔會進一步…再/二過上，被加至伺服 予一個靜態轉送之角色，且因ΛΛ 個客戶端被給 月已且因為包含網路建構資訊之敗你 树狀結f之產生與重建係僅由伺服器來完成。 二 .同時，有一系統也被提出供利用分散式客戶端 (dispersed Clients)以協調地快取（caching)傳送封包。 在用以協調地快取傳送封包之系統中，資料之取得並=來 自伺服器108而是來自客戶端106之快取（日本專利申請說 明，編號Hei 1 1 ( 1 999 ) -28233 2，發明名稱：，，以二散 式各戶端為基礎之資料快取系統”）。曰本專利申請說明堂 編號Hei 1 1 ( 1 999 ) -282 3 32揭露自一客戶端取得資料二 技術，客戶端各自利用資料快取區（data cache)及客戶端 間之對應表（correspondence table)搜尋客戶端快取所需 之資料於其中。 ' @ 雖然日本專利申請說明書編號He i 1 1 ( 1 999 )- 2 8 2 3 3 2中所揭露之方法使客戶端具有良好的快取效果，但 m 第9頁 1265697 五、發明說明（6) -- 在資料被取得時，至少因被快取的資料之一長度而出現一 延遲現象。因此，在具有一短暫時間延遲的串流需求即時 特性中’此方法在即時特性方面是不足夠的。此外，日本 專利申請說明書編號Hei 1 1 ( 1 9 99 ) -282 332中從未揭露 長的長度（long length)之資料快取。此外，如果上述之資” 料快取系統藉由將此資料分割成數個小封包來管理串流資 料’以達成降低由快取而造成的時間延遲現象，接著則必 _ 須依據封包的數量頻繁地更新快取對應表，且客戶端之工 =負擔將會增加。因此，不僅損害客戶端中包含對應表之 優點’客戶端之工作負擔也顯著增加。因此，此方法不呈| 有實用性。 〃 * 同時，Aramaki等人也提出將客戶端連接至 (edge server)之結構（http://www.akama;Lcom)。圖

33說明由AramaU等人所提出之系統。圖33所示之系統使^ :過被放置在網路1 0 〇遠端的伺服器1 〇 8，以及被放置在靠 ^客=端106之邊緣伺服器110。位於遠端伺服器1〇8與邊差 二服时1 1 0間之網路1 0 0係形成一最佳工作型調路，數位内 此處被傳送以充分使用其頻寬，且隨後被傳送之數位 將於邊緣伺服器110被快取。被快取之數位内容重新丨 服器110串流至附近的客戶端，如此完成分配數位I 法徂=戶端之動作。具體來說，Aramaki等人提供一解決： 铜敗制伺服器10 8與邊緣伺服器11 〇間之封包重疊以避免 =度奎塞。㈣’邊緣饲服器110之工作負擔即使… 用&緣伺服器Π0時也容易成為一個問題，且同樣地在從3

1265697 五、發明說明（7) 緣伺服器Π0傳送封包至個別客戶端之情況中，必需降低傳 送封包之重疊現象。 如果介於伺服器108與邊緣伺服器110間之骨幹架構為 一頻寬共享形式f内部網路，甚至在網際網路沒有被使用 來連接於其間之6況下，類似於上述使用伺服器108與邊緣 祠服器110之姑構可利用來避免在骨幹架構上由於封包重疊 而導致的奎塞現象。然而，必須在與骨幹路由器（backbone router)互相連接之所有端路由器（end r〇uter)之下配置邊 緣飼服器110。因此’構成如區域網路及廣域網路之第二網 路之成本會增加’而導致許多缺點，例如進一步增加邊緣 伺服器1 10之維護費用以及增加網路管理者之負擔。此外合 產生一情況，當自網路與自治運算（aut〇n〇mic c〇mputingB) 之觀點看來，-系統已成為問題時，結構之複雜度會增 力口。山因此必須提供複數個具冑料且健全料算系統之客 仆Γ，i f包含例如自我配置（Self_C〇nf igUring)及自我最佳 4匕(selt-optimizinsf)之工六台匕品丁不， (如邊緣伺服器等）_ ―器 時，給予網路自治i。且在確保數位内容中之即時特性 此外，在上述之IP多重傳送中，一傳送來泝指定1 =範圍内的—數值之，位址做為傳以 此目標。此1p位址代表-多重傳送群組。在接收# =一主機傳达一加入此群組之需求至路徑上個別的路由而 益，且已接收需求之路由器確認已傳送加入需求之一 組’以及執行分配封包至處的步驟。相同的封包可 1265697 五、發明說明（8) 傳送至位於接收端之大量主機， 適當的路由分配以避免產生封包重疊之K重傳送及執行 在一個未偏離上述路由器與有； 單 =的投貝負擔或特別地造成通訊運载量之缺點。缺而，目 =使用之通訊協定整體來看（ιρ…並不常將 有效性（vahdUy)給予多重傳送功能。一般來 附 加的設備/裝置以在網際網路上確實地執行多重傳送。

圖34說明-網路系統之内容分配使用其他多重傳送而 非上述之多重傳送，例如習知之偽多重傳送 multicast)方法。在此例中，内容被分配至群組，而上述 之多重傳送可被應用於此群組。圖34所示之網路系統可藉 由在一伺服益與複數個群組間形成複數個通道（hnne 1 )以 達到數位内容分配。圖34所示之伺服器1丨2透過如網際網路 之第一網路11 6分配數位内容到由群組1 4 4 a至1 4 4 c所構成之 廣域群組G。圖34所示之廣域群組G係由包含群組丨44a至 1 4 4 c所構成。例如，可引用公司企業、公家機構、政府組 織以及教育機構。

具體地’舉例來做說明，例如在一公司企業中，那麼 群組114a可被定義為一北海道銷售辦公室，群組丨14c可被 定義為屬於同一家公司之一九州銷售辦公室等等。圖3 4所 示之伺服器11 2以多重傳送之方法個別地藉由稱為通道11 8 a 至1 1 8 c之結構以分配數位内容至群組1 4 4 a至1 4 4 c。更具體 地，通道118a至118c在同時分配多重傳送封包至網路上之

第12頁 1265697 五、發明說明（9) 接收者，此方法為分別在介於兩相異網路間之通道提供— 埠（entry port)以及一出口埠（exit p〇rt),並經由入 组出口璋傳送資料封包。如圓34所示，必需根據群 組。 預備複數個通遏以完成多重傳送分配至複數個群 袓之通道技術係已公開揭露。我們同樣知道，當群 俨士入=ϋ多時，藉由通道技術之多重傳送分配並不常 中“；：：！用：圖35將上述内容做更具體之說明。圖35 囔 谷之傳达者（以下稱為提供者）與一大量的群 容量之線路、表群l44a^44c透過不同通訊 、連接至弟一網路’例如由群紐所使用之敫入日ϋ 務數位網路（ISDN)、非 、吏用之正a服 通訊。此外，在二位用戶線、有線電視以及光 基礎架構而互相連接，通力之=戶端透過一通訊 量之形式，例如第土邊罙構互為各種不同通訊容 (已註冊商標）;&之同使用乙太網路（Ethernet) 網路。複數個客戶端2 (LAN) 以及一無線通訊 過路由器124及其等同物連；路=ϋ連接’亚隨後透 此狀態下傳送封包至所有客1 —網路116。伺服器112在 在如圖35所示之狀能下鸲122。 分配之傳統技術之缺點敛述，據通道方法執行多重傳送 (1 )接收端上群組中管 下 為提供通道之埠至第^二及细官理之問題： 建構以接收多重傳送 :路，需要專用的主機裝置來 專…亚多重傳送射包至客戶端122。當 1265697 五、發明說明（10) :’互相連接每個群組中客戶端之區域網路之 原 機設傷 Κί:::之功能而定。因此’當專用主機因為ΐ依據 因：付無ϋ使用時，所有位於第二網路且由專用ί某些 所管理之各戶端皆會受到影塑。 (2 )内容分配伺服器之網路頻寬問題 因為介於飼服器112與個別群組之通訊為 偟 果群組之數量為Μ，則被伺服器傳送之封包數量^送，如 载量之數量便放大Μ倍。因此，除非一高容通訊運 ，使用在飼服器112端’否則不可能在 礎架構 =指在不損害即時特性的情況下達成同步曰為更多 重傳送之成本優點而言，這會導致吸引力之枕使用多 具體來說，在一對多（〇ne —t〇iult ς :要2是在需要即時特性之數位内容分配中，：i:止 分配在即時特性方面做改善，使得 變，如爭拖^ 涉及一大規模投資之改 ^ ^ ^仏；l所有的路由器之工程與成本。此外，必 φ π兩貝告、罔路系統穩定度的情況下分配數位内容，在其 :不1網路層如路由器與交換集線器做改變。且更進一 二&不r重建客戶端經常的加入或離開所對應之靜態最小 肩路，如此可降低伺服器之工作負擔。 合梯I、來f刀配數位内容時必需確保即時特性，且不 用之方法係建構重建工作負擔。其使 夭夕餘之、，周路’ M確保下游客戶端之穩

1265697 五、發明說明（11) '— 定度並使數位内容安全地分配至使用者，例如當位於一 游中繼點之客戶端因一異常中止而離開。 t 此外，在使用通道方法之實例中，在群組的數量増 時，雖然可增加構成之通道數目，但相關通道數目之增 會進一步壓縮伺服器端之通訊運載量。此外，為防止上 伺服為端之缺點，一方法供避免伺服器端之壅塞亦被提，· 出。其中同樣於群組之間構成通道，且封包在其間以串聯 方法（cascaded manner)被轉送。然而，有一新問題產生 即需要附加的裝置/設備，因為通道埠同樣地被構成於群組 之間。且因為階級結構（hierarchical structures)形成於 群組之間，所以一群組中之通道干擾嚴重影響其他群組。 此外，同樣地構想出封包直接地自伺服器送出，且以串聯 方法自其他群組送出之封包係互相重疊。因此，再重梦 (reproduce)數位内容時會發生一缺點，且變成需要用軟體 方法來消除重疊之封包。如上所述，習知技術益八 理重製品質及軟體與成本方面之傳統問題。…、去兀王處 三、【發明内容】

…本發，係考慮上述缺點而產生。本發明提供自伺服 至複數個貧訊處理裝置而不需依賴群組數量之即時數位 j。當：供數位内容時’祠服器將數位内容分割為數個 。亚3過第-網路傳送所分割的封包至屬於第 γ^戶端。被傳送之封包被定義為重建數位内容所 之取小早位。請注意，本發明中，最小單位之封包係指

1265697 五、發明說明（12) 重建原始數位内 明中，最小單位 源封包之客戶端 至連接至第二網 收其他客戶端所 被分割為複 容在客戶端被合 客戶端之一使用 如為止所知之任 之重建、構成多 同步重建。本發 #模式之顯示或 時’客戶端接收 μ容時完成隨後 連續不斷地提供 藉由重複上 i避免已傳送封 客戶端頻繁的離 、统係不允許客戶 11配置狀態而不 不使用構造特別 因此，本發明進 用者去做維護之 此外，本發 容而不會產生封包重疊之最小封包。本發 之封包以下稱之為”來源封包"。已接收來 透過第二網路傳送接收之來源封包之副本 路之客戶端。已傳送副本封包之客戶端接 接收之來源封包之副本。 數個封包並在一預定期間被傳送之數位内 併以重建數位内容，且隨後被即時提供給 者本發明中提供内容之模式可包含到目 何模式，如動態影像資料顯示、聲音資料 媒體資料之影像資料顯示以及其聲音資料 月之模式在以下將被定義為包含上述所提 重建模式。當允許提供重建之數位内容 隨後之封包，並在允許提供已重建之數位 串〜L(sebsequent stream)之重建，如此可 數位内容。 述過程，本發明繼續穩定地分配數位内容 包之重疊，因此可靈活地處理構成網路之 ，與新加入。此外，本發明實現一穩定系 端有大量的環境變動，例如改變中央處理 影響數位内容分配之效率。此外，本發明 之路由、交換集線器以及輔助伺服器。 一步執行數位内容分配而不需迫使網路使 工作’且不會增加非必須之網路成本。 月k供偽通道分配（pSeud〇 channel

1265697 五、發明說明（13) — distribution)供執行自伺服器至預定廣域群組之有效分 配，而不論供執行分配之通道是否存在。本發明之偽通道 分配係表不一分配系統與一分配方法，可在不導致嚴重時 間延遲的情況下，僅藉由分配重建自伺服器至廣域群組之 數位内容所需的最小來源封包，而無封包重疊的情況下， 平順地提供相同的數位内容至廣域群組中之客戶端。本發 明之偽通道分配中，伺服器分配封包至屬於複數個群組^ 客戶端而無任何封包重疊現象產生。本發明中，複數個 戶端構成群組，且複數個群組構成廣域群組。此外， 以傳送封包至整個廣域群組，並且在飼服器傳 封包的母—時間選擇自廣域群組傳送封包之客戶端。至= = 成數位内容且來自飼服器之來源封包。ί 服益與客戶端保留構成廣域群組之客戶端之客戶端列表〇 。：二11“）。已接收來源封包之客戶端參考盘來沔封勺 接收，來源封包分配資料或_預先分 以 (a list of preallocated copy destin.f 、 歹表 客戶端分配來源封包之副本至其他e二1，0二)。接著， 步驟，所有的客戶端恰好重建數位内容知。错者執行上述 此外，本發明中群組中之區域 $右 屬於廣域群組中客戶端之網路有效地被使用來對 群組係由例如屬於群組之客戶端連向放率之使用。每一 成，如此可使通訊使用交換之 t至父換集線器所構 外，本發明中，對應至多重傳送===冒互相影響。此 用電腦與一路由器下連接 、弟三網路係構成於一應 客戶令而間。因此，群組中之數

1265697 五、發明說明（14) 位内容可被丘直，二π 資源。 可降低客戶端之工作負擔以及硬體 具體來說’本發明媳 一及第二網路分配===供一數位内容分配系統供透過第 -飼服器連接;Γ二此系統包含·· 位内容；以1 弟—網路且供在其中保留以及傳送數 各戶立而構成第二網跋 提供數位内容， 、 連接至弟一網路並且供接收及 其中伺服器包含丰、Λα、 以成為複數個封包,tirean 割所保留之數位内容 封包至第二網路，以及傳达構成數位内容之最小單位之 其中構成第二網路之I —交$ ★山—人^ 所有連接至第二網路包含手段(―)供使 客戶端已自词服器；猎=用最小單位之封包、 網路之客戶端所接收包，來j:用2他構成第二 (〜心最:=:;ί:Γ動態地分派 端。本發明中，供分配最小；位匕複數個客戶 個客戶端之手段包含： ι至弟一網路之複數 _ 手段供決定客戶端之工作負擔；以及 手^又供動態地選擇至少—定 =節㈣edlate nGde)，並且^分=擔相關y :供：;：：=巧戶…負擔之手段中可包含手 “於田何服㈣送最小單位之封包至一預定客戶 第18頁 1265697 五、發明說明（15) _ 端之一時間，與當預定客戶端發 ~~ 通知（receipt notice)之一 瑕小早位之封包之收到 本發明提供—數位内容分：間差。 路分配數位内容至客戶端，其中一忐七、藉由第一及第二網 至第一網路並供傳送數位内^ 了系統包含一伺服器連接 一網路之第。網路並且供接收及戶#構成連接至第 含下列步驟： &仏數位内容，此方法包 7刀割數位内容成為複數個封 民器至客戶端之數位内容的最 ^送用以構成自饲 構成第二網路之客戶 =包； 包； J服^接收最小單位之封 接收來自其他構成第二分 位内容；以及 路的客戶端之封包以重建數 使所有連接至第-细狄> ^ =包、客戶端已自伺：器接 戶:藉由利用最小單位之 中。 之封包，來保留數位内容於其 本發明提供一種鞋々根〃 方法供藉由第—及當，仏執行一伺服器程序，以# > 〜“：： 弟二網路分配數位内衮δ 執仃一 :標供接收及提供數位内:路:::以=的 分割數位内容成為複數個封包； 1265697 五、發明說明（16) 動態地分派最小單位之封包自伺服器至第二網路之複 數個目標；以及 傳送最小單位之封包供構成自伺服器通過第一網路至 第二網路之數位内容， 其中分派最小單位之封包之步驟係包含下列步驟： 從目標接收收到通知； 使伺服器保留收到通知於其中； 選擇一目標成為與被保留的收到通知相關之一中間節 點且於其中使用；以及 分派最小單位之封包至被選為中間節點之目標。 本發明提供一種紀錄一程式於其中之電腦可讀取紀錄 媒體，供執行一伺服器程序以執行一方法供藉由第一及第 二網路分配數位内容至一目標，其中一系統包含一伺服器 連接至第一網路並供傳送數位内容，且客戶端構成連接至 第一網路之第二網路，並具有指定的目標供接收及提供數 位内容，其中此程式使系統執行以下步驟： 分割數位内容成為複數個封包； 動態地分派最小單位之封包自伺服器至第二網路之複 數個目標；以及 傳送最小單位之封包供構成自伺服器通過第一網路至 第二網路之數位内容，以及 其中分派最小單位之封包之步驟係包含下列步驟： 從目標接收收到通知； 使伺服器保留收到通知於其中；

第20頁 1265697 ----—_ 五、發明說明（17) ___ 點 選擇一目標成為一與被保留的收 且於其中使用；以及 』通知相關之中間節 分派最小單位之封包至被選為節點 本發明提供—種程式供執行_客戶目,。 二=由第一及第二網路以分配數位内容序，用以執行 二中一系統包含—伺服器連接至第—各戶端之方法， i收：i由客戶端構成連接至第-網路之：傳送數位内 接收並提供數位内容，此程式使客戶執^弟二網路，且供 經由第-網路接收最小單 t仃下列步驟： 數個封包之數位内容； 匕以構成被分割成複 自其他構成第二網路之 内容；以及 而斤接收封包供重建數位 利用最小單位夕6 二自其他客戶端所接：之=第：=所接收之封包， 戶糕保留數位内容於其中。 匕3於第二網路之客 本發明提供_種紀錄一程於发 媒體，供執行—客戶端程序以執行二之電腦可讀取紀錄 一網路分配數位内容至客， 方法供藉由第一及第 連接至第一網路並供傳送數:内二—系統包含一伺服器 第一網路之第-細 内谷，且客戶端i盖Λ、* to

程式:吏客：端執行：下供接收及提供數位内容，其J 數個封包之數收最小單位之封包以構成被分割成複 自其他構成第— _ 〜同路之客戶端接收封包以重建數位内 1265697 五、發明說明（18) 容；以及 利用最小單位之封包、蛵一 以及自其他客戶端所接收之封勺，:^路所接收之封包、 戶端保留數位内容於其中。匕 匕合於第二網路之客 本發明提供一種數位内容分配 、由 卜 路且提供數位内容至與第一網路 接至一第一網 伺服器包含： 才連之一弟二網路，，此 手段供分割數位内容成Λ > 手段供儲存一包含位，f個封包； 手段供傳送最小單位網路中目標之列表； 網路至第二網路之數位内容；匕供構成自伺服器通過第一 動恶分派手段供藉由使 & 網路，且為最小單位之封 彳表動態地分派目標至第二 4.,,^ ή ，伹之封包破傳送至之處； 手·^又供自目標接收收到通知； 手段供利用收到通知以 手段供利用被選擇為中間f 一目私成為中間節點； 之封包。 3即點之目標以傳送最小單位 本舍明提供一客戶端征技 數位内容，並且構成心ίΪ收f由欠- 網路所分配之 端包含： 弟 網路之笫二網路，L 之 匕名^戶 割成複數個封包Ϊ數Π!收最小單位之封包以構成被分 手段供； = :封包以重建數位内容； 網路所接收之最小單位，从及 之封包、 第22頁 1265697 五、發明說明（19) 第二網：：：：其他客戶端所接收之封包，使包含於 各戶知保留數位内容於其中。 ^發明提供一種數位内容分配^ 二網路分配數位内容至一預定廣域群組，:丄=含及弟 一飼服器連接至第一網路防、 位内容；以及 j硌且供在其中保留以及傳送數 複數個群組，係包含構成第二 第二網路連接黾筮一姻枚、， 心谷尸立而所構成， 及提供數位内容，/ 廣域群組用以接收 數個割所保留之數位内容成為複 並供傳达構成數位内容之最小單位之封包至群 組中之各戶端且不發生重疊現象，以及 其中每個已接收最小單#夕u a > 八耐白Θ日ϋ ^ & 封包之客戶端包含手段供 为配自伺服益接收之最小單位之封包之副本至 端所構成的次廣域群組（sub wid 、 Λ —人〆 ^ iae area group)，次廣域群 組包3母一各戶端及其他客戶端構成之其他群组。 ，發明提供一種祠服器連接至一第—網路且供在直中 保留=内容’並藉由第一網路分配數位内容至一 組，包含複數個群組透過-第二網路連接，此祠服器包丰 含·· “ Γ”分割所保留之數位内容成為複數個封包， 以產生取小早位之封包； 手段供選擇最小單位之封包之分配目標，藉由在1 定群組内的最小單位之相同封包不重疊的方式；以及、

第23頁 1265697

手段供傳送最小單位之封包以 被選擇的目標之客戶端。 立内容至群組中 本發明提供一種方法供控制一 在其中保留數位内容，並藉由—第；：：服器’供 一廣域群組，包含複數個群組透過一=配數位内容至 法使電腦執行下列步驟： —網路連接’此方 複數個封包 以產生最 由分割所保 小單位之封包； 留之數位内容成為 選擇 標，藉由 方式； 儲存 以及 讀取 的分酉己目 本發 在其中保 一廣域群 式使電腦 由分 小單位之 與登記（registering)最小單位 在-預定群組内的最小單 、广之分配目 4曰Μ封包不重疊的 被選擇之分配目標之資斗 貝枓成為最小單位之封包； 及傳送被儲存之最小單位之 標之客戶端， 、于匕至群組中被選擇 Μ構成數位内容。 明提供一種程式供控制 留數位内$，並藉由一第一飼服器，供 組，包含複數個群組透 第_ 己數位内容至 執行下列步驟·· 弟一網路連接，此程

告！ J所保留之童} A 封包； 位内谷成為複數個封包，以產生最 選擇與登記最小單位 定群組内的最小單位之相+ ^之为配目標，藉由在一 儲存被選擇之分=封包不重疊的方式； 目標之資料成為最小單位之封包

1265697 五、發明說明（21) 以及 讀取及傳送被儲存之爭,口口， 的分配目標之客…以構= 包至群組中被選擇 本發明提供一種紀錄一妒 媒體，供控制一電腦作為 工於其中之電腦可讀取紀錄 容，並藉由-第-網4:=:供在其中保留數位内 複數個群組透過一第二網路連一廣域群組，包含 下列步驟·· ，/、中此程式使電腦執行 由分割所保留之數位向a 小單位之封包； 内谷成為複數個封包，以產生最 選擇與登記最小單位之 定群組内的最小單位之相同封^ :酉:目標’藉由在-預 儲存被選擇之分配目 =的方式； 以及 之貝枓成為最小單位之封包· 讀取及傳送被儲存之 ’ 的分配目標之客戶端，以成封包至群組中被 本發明提供一種連接容。 擇 :弟：網路及第二網路分配數位内容：士客戶端，供藉由 亚且構成廣域群組之一群組 ^ -預定廣域群組， 手段供藉由任何第一 》^各戶端包含： 斷已接收之封包是否A M f第二網路以接收封包，、，糾 以及 為構成數位内容之最小單:；亚供判 j早位之封包； 手段供由已接收之 ， 並且供分配副本封包至其 ㈣=封包以回應判斷， 中之至少-客戶端。

_ 第25頁 1265697 五 發明說明（22) 接至H = 制一電腦作為-客戶端，連 =-預定廣域群組，並且構=數位内 法使電腦執行下列步驟·· 群組，此方 藉由任何第一及第二網路以接收封包，、， 封包儲存於一記情I# Φ · 亚將已接收之 之：已接收一是否為供—容之最小單位 當已接收之封包被判斷為最小單位之封 :封包產生一副本封包以回應判斷’並且：已接 至其2群組中之至少一客戶端；以及 刀配副本封包 當已接收之封包被判斷不為最小 已接收之封包於記憶體中。 之封包％，儲存 本發明提供一種程式供控制一電腦作 f至二第：網路供藉由一第一網路及第二網路=而’連 谷至一預定廣域群組，並且構成廣域群組二名文位内 式使電腦執行下列步驟·· 一群組，此程 猎由任何第一及第二網路以接收封包， 封包儲存於一記憶體中； 、’將已接收之 :斷已接收之封包是否為供重建數位 之封包； 合之最小單位 當已接收之封包被判斷為最小單位之 收之封包產生一副本封包以回應判斷，並^時，由已接 至其他群組中之至少一客戶端；以及 刀配副本封包 第26頁 1265697 五、發明說明（23) — 已接：:之封包被判斷不為最小單位之封包時，儲存 已接收之封包於記憶體中。 仔 媒體本:供：種紀錄-程式於其中之電腦可讀取紀錄 】由-第一…’連接至一第二網路供 組，並且構成廣域；：：路分配數位内容至-預定廣域群 下列步驟：〃次f、，且之—群組，其中此程式使電腦執行 错由任何第_及笛一 封包儲存於一記憶體J7肩路以接收封包’並將已接收之 之封包?已接收之封包是否為供重建數位内容之最小單位 收之為最小單位之封包時，由已接 至其他群應判斷，並且分配副本封包 、r 丁 I主v 各戶端；以及 ϊ已接收之封包祐本I磨6 4 已接收之封包於記憶體中不為敢小單位之封包時，儲存 本^供一種線上（on-network)數位内容分享方 法，U分旱藉由複數個網路連 〜 容，其中預定數位内容被轉換成t垂4中預定數位内 且重建預定數位内容所必需的數個連續的資訊流， 透過網路被傳送，此方法包含:;：位之封包自一祠服器 藉由讀取-客戶端列；：；：：：： 之客戶端； k擇需要分配預定數位内容 傳送最小單位之封包至被選擇之客戶端；

第27頁 1265697 五、發明說明（24) 使已接收最小單位之封—七~ Z b , h 包於立記情體中，產味―丨士匕各戶編儲存最小單位之封 戶鸲，除了已接收封包之客戶端外； 至其他各 及儲存自其他客戶端所接收之副本封包於記憶體中；以 使付使用者错由重建f卜咅雕 内容。 董建4體中之封包以分享預定數位 四、【實施方式】 ^巧發明將基於數個具體實施例 所述之貫施例並非為限制本發明。 卜仁以下 A :數位内容分配系統 圖1為本發明之數位内容分配系統〗〇之 之數位内容分配系(1 & i h w ’、 y Μ圖。本發明 以m Γ 1 係由包含飼服器14連接至網路I2， 哭18^ ^戶端2G透過網路設備如路由1116及交換集線 二網1、’ 土連接至網路12所構成。一網路如網際網路、廣 域網路以及區域维I政廣 雷W Μ ^ 為圖一所示之網路12。公用 電桌、正合服務數位網路、非對稱數位用戶線、光通 :丄地面電波無線通訊、衛星通訊及等同物可作為—通訊 ”供構成網路。本發明中，伺服器14透過網路12及22分 配ί =内谷至客戶端2 0。本發明中被分配之數位内容中， 動，影像資料可遵循動態影像壓縮標準2 (MPEG2)、動態影 像壓 準 4(MPEG4)、高等級標準（high-order standard) 或其匕“準。資料係必需被同步提供給複數個客戶端且為

第28頁 1265697 五、發明說明（25) 具有即日寸特性之内容。此外，本發明之數位内容同樣地玎 使用由包含複數個形式之數位資料所構成之多媒體資料， 其中數位資料如動態影像資料、聲音資料及文字資料、以 及動態影像資料外之資料。 此外，客戶端2 0係透過路由器1 6及交換集線器1 8等連 接至網路12，且被伺服器14以識別符（identifier)視為〆 預定群組#1及等同物，例如，識別符可為分派給每個路由 器16之網際網路通訊協定位址。此外，本發明較佳實施例 中,，位於預疋群組之客戶端構成網路22並且被設定為點對 黑占(peer to peer)通旬〇上亦,z 丄 ^ ^ 如此，群組中之客戶端將可相立 通訊。 ^ f明：可使用-個人電腦或-工作站來構成伺服器 處理器之個人電腦戍：：站在：：：可在其上裝置-中央 冊商標）或與“ = :處理器如ΡΕΝ侧（已註 系統如HND0WS (已古主冊V；處/里且可供運作一作業 _ / 冊商標）、WIND〇ws (已*主.龠护） NT (微軟公司）、〇S/2 (已左冊商私） (商標：國際商業機器公司）、υΝΙχ - 口）、 服器14並不侷限於此。 。然而，伺 此外，可應用於上述伺服器丨4之個人 可供給本發明中可用之客戶浐 及工作站亦 筆記型個人電腦、個人數:° ，客戶端20可包含 構成’其中此電腦或個人數位助理需具d罔路連接所 供本發明應用。 /、 足夠的處理速度

1265697 五、發明說明（26) " " " " ' -一·

能旦彡:f 1所不，本發明之數位内容分配系統1 0係按照將動 二=、貧料分解為複數個串流（str eam)所構成，一串流進 v破分割為複數個封包，且每個封包被視為一來源封包 =1伺服器1 4被傳送至一預定客戶端2〇。本發明中，構成 二之來源封包被傳送至包含於一指定群組内之至少一客 戶碥。已接收來源封包之客戶端傳送已接收封包之副本 —以:％之為”副本封包”）至包含於一指定群組内之其他 各戶碥。已接收副本封包之下游客戶端在一預定期間内累 積副本封包，且在預定期間過去之後，利用被添加至封包 之封包識別符，例如序號，以重建串流。接著數位内容會 在客戶知被顯示或重建。特別地’本發明中之祠服器1 4使 =同=數位内容可被提供給屬於預定群組之客戶端，而不 需傳送會在一群組中重疊之封包至客戶端。 B :數位内容分配方法 本發明之方法供執行數位内容之分配將更進一步詳述 如下。 〈B—1〉基於靜態路徑樹狀結構（static path tree

StrUCtUre)中封包單位之暫存選擇（temporal selection) 的動態路由

如上所述之本發明中，例如一群組中包含m個客戶端， 並構成路棱樹狀結構，其中伺服器1 4被設定為根部 〔root)，以及一客戶端2〇a被伺服器14指定為一中間節點。 圖2 ( a )為一圖示說明本發明中構成之路徑樹狀結構。如 圖2 ( a )所示，1 : 1 : ( m — 1 )之樹狀結構在已構成之樹

第30頁 1265697

狀結構中構成封包之—w 明中，我們假設路徑开=徑。為了方便敘述，在此說 含-第-層路徑介於伺=層（tWQ—stage)之結構’包 的"人从山日日斤 服态與中間節點之間，以及第二層 路徑介於中間節點與宏白 、、，,,、 、各戶碥之間，並且無超出此兩層之轉 运（re 1 ay ) 〇 如圖2 ( a )所示，和口。! 认丄B ^ 、， 飼服斋14選擇群組中一客戶端20a做

"卩曰即點，並先傳送來源封包至被選擇為中間節點之客 戶？ 2 0 a已接收來源封包並且做為中間節點之客戶端2 & 傳迗已接收之封包至群組中的客戶端2〇b至2〇e。這樣使得 可以在群組内分享此封包。此外，本發明中被指定為中間 節點之客戶端20a並不侷限於圖2 (a )中所示。伺服器14透 過網路12監控每個客戶端的有效總處理量（ef fective throughput)，網路 12 符合連接導向（connecti〇n 一 oriented)之協定，如TCP/IP，如此客戶端20可動態地自一 或多客戶端中被選出。本發明中，中間節點之選擇將詳述 如後。

如圖2 ( a )所示，如果自伺服器1 4分別到客戶端2 0 a至 2 0 e之所有路徑（在樹狀結構中）係互相疊置，如此將可合 理的描繪出一完整的圖表，包含連線連接伺服器丨4分別到 客戶端20a至20e，並且進一步在一預定群組中之每兩個客 戶端間相互連接。圖2 (b )所示為一完整圖表之實施例， 形成圖2 ( a )具體實施例中之伺服器1 4與個別客戶端2〇a至 2 0 e之間。如圖2 ( b )所示，我們可以設想每個封包單位之 路徑選擇係自完整圖表中選擇部分之樹狀結構（在路徑樹

1265697

狀結構中）。本發明中，可根 選擇路徑。因A，在路徑樹狀 U總處理量彈性地 地被移動至其他客戶端之上游：或；游；個客戶端可動態 圖表本；Γ系描ί!2?)所示本發心體實施例之完整 組\八 串抓之來源封包自伺服器1 4被傳送至群 的- ：19η糕2〇&至2°6 ’而不發生封包重疊現象。個別 ^戶WGa謂e接收來源封包以構成部分串流， L®” 士屬於同一群組的客戶端相互複製封包成為副

:丨由此補償不足之封包供重建一串流以重新獲得 = 本發明中，上述客戶端之功能被稱之為點對群 、-且垔力配（peer-to-Group type distributi〇n)。請注意

序唬係根據串流協定被事先被添加至個別的封包以當作識 別符。因此，在此架構下缺少的封包具有一封包次序 (packet order)，並且在每一客戶端之串流皆可被回復。 f何目前已知之方法皆可利用來實行上述之方法。具體來 說，例如，由Schulzrinne等人所揭露之方法可被採用（H

Schulzrinne，S· Casner，R· Frederick，以及 V·

Ja⑶bson· RFC 1 889: RTP: —種供即時應用之傳輪協定， January, 1996 ) 〇 ，

圖3所示為上述來源封包之傳送處理，來源封包係來自 祠服器1 4以及群組# 1客戶端中之副本封包。如圖3所示，由 祠服器1 4所取得之動態影像資料被串流化且分割成複數個 封包。例如，封包識別符P1至P5被添加至個別的來源封 包。在本發明中，圖3所示之來源封包的大小並沒有特別限

第32頁 1265697

制，因此可使用任何女/ +十、r ，丄、 +Λ .. ^Ρ1 ,,χ,, Ί大小之來源封包。一串流24被分割成 來源封包Ρ1至Ρ5，並蘇士窜 b _ 咖n L 卫猎由弟一網路被傳送至群組# 1，第〆 網路例如，網際網路痞屬 ^ ^ ^ ^ 略$屬於不同網域（domain)之區域網路 及廣域網路。 如圖3所示之呈赠眘谂△丨 ， „9n —矣也/、篮κ苑例，以下之描述將個別的客戶端 你丨中:：ί9η具有幾乎彼此相等之總處理量。在此實施 封H ίp j、a i2()e >㈣#選擇為中間節點’而來源 封包P1H5則分別被傳送到客戶端2〇a至2〇e。 述m # f接h收封包ρι之客戶端2〇a的功能將被詳細敘 述。成貝列表（member 1 ist)斟As 端，且包含於客戶端20a至^應至屬於群組#1之每個客戶 播ii 1而姑彳t、、/ s β 至2〇e中。副本封包藉由執行如廣 照在-群組中之成員列表，並 ^/錢通㈣可依 通1说〜A Triw T D ττ 使用任何已知之協定，例如 cast二及一約定傳送模式(一“ s t m 〇 d e )。此外，本發明中，在值、、， *，在副本封包到達後立即：在=事！^ 封包也可更安全地被傳送至其他客戶;^間間隔内，副本 使用於本發明之傳送方法可考慮到:^別1ρ位址。可 數量、成本、可靠度等而被適當地選：預：之群組客戶端 …自客戶端20a接收副本封包並且其他客戶端2〇b至 衝錯存器七—g buffer)中。包於接收緩 客戶端20b至20e同樣地執行類似的副太=戶端2〇a外，其他 預定期間，個別的客戶端在接收緩衝計^傳送_°在一 包供處理以確保隨後之串流不受影變子态中累積副本封 曰期間例如，約一秒

1265697 五、發明說明（30) 或更短。 在一實施例中，客戶端20a之接收緩衝儲存哭 被指定以便對應至封包識別符。在預定期間過 /的位址 串流之來源封包在其中以一順序累積，例如 後 ’’P1P2P3P4P51’ 。客戶端2〇a將在預定期間内 本封包重建’使成為一串流之動態影像資料、，積之封包及副 是"P1P2P3P4P51,〗s—fec解碼器、一源即 此外，只要沒有特別的缺點發生據接%碼器及其它。 號來紀錄封包，並隨後將封包：J =順序而非序 圖4所示為本發明之一實施 建二像戶資料。 被選擇做為中間節點。本發明 月各戶：可動態地 示，儘管稍後將有^羊:敛fV網路。如圖4 (a)所 :有、Γ ^理量且根據總處理量相對之機率選擇一客戶端。 擇理量之客戶端並不總是被選擇。接著，被選 續地^完^ I ί 伺服器14在一間隔中連 、,、 =工各戶糕紅處理量之改變，此間隔約數秒或更少， ϊ i ΐ ϊ地在每個時間點自具有最小工作負擔之客戶端選 护門^即點。舉例說明’如圖4 ( b )所示，客戶端2〇d在此 ^ ，具有最小工作負擔’所以客戶端2〇d被伺服器1 4選為 間節點，並接收一來源封包，例如，來源封包p3。 一 t發明中，上述被採取之結構可藉由伺服器1 4只傳送 一串流之來源封包，而不需傳送重疊封包予構成群組#丨之

五、發明說明（31) 客戶端，而允許位於群組#1之所有客戶 具體地來說，本發明將傳送封包至群組#1中^位内容。 作負載，由原先集中負載於伺服器14， 戶端之工 網^。因此，本發明改進了包含伺服器14^ =散至整個 同時，本發明改進了網路之運載量可擴充性 之功效。 <B-2 > 網路可擴充性（Network scalabi 丨 u ° 本發明之結構中，介於伺服器丨4 訊運載量將於以下討論。圖5所示為本/^H之-通 至/自客戶端2〇a之封包之運載量。假設〇個 接收 間内平均地自伺服器14被傳送至個別的客戶^於-早位時 來源封包自伺服器14被送出至客戶端2〇a ’則有n/m個 收自伺服器14送出之來源封包 各戶端2〇a接 所接收之封包至^個客戶端（分酉己畐;1本封封包之客戶端士轉送 戶端2〇a自其他客戶端接收副本封包=客 疒因其他客戶端所送出的封包是完全相同 的例子做比J 通訊。在此通訊運載量中，當與傳丄 的數目並沒有改變。上述之封包傳逆、之結構，封包 沒…均地選擇的即使在客戶端 個別Ϊ:戶：方面’在平均選擇中’單位時間内被 η個封包供：入'供做輸入/輸出處理所需之封&，其總數為 自其他客戶1理，係將乙自1服器“之n/m個封包與來 { n/m X ( m — 1 ) }個封包相加而得，以及 1265697 五、發明說明（32) {轉"二1:—二個日，供輸出處理，係當η/m個來源封包被 理之封★旦Μ Τ所獲得。因此，被提供做輸入/輸出處 旦研丨、匕丈里…、n X ( 2m 一 1 ) /m}個[封包]。由此，封包數 ^取小為η個封包（,叫），且最大不超過^個封包 、） 具體來說，即使客戶端之總數增加，每個客戶 ^ 、載僅會逐漸地接近2n個封包，且不會超過此數目。 在每個客戶端中不會導致負載過量（overflow)的問 —=時，伺服器丨4必需自m個客戶端中替每個封包選擇一 =端。此客戶端選擇處理之數量係與客戶端之數量m成比 安’且封包傳送之數量與客戶端之數量無關。因此，即使 =端之數量增加’本發明之數位内容分配中關於網路可 擴充性方面不會有缺點產生。 、 <接著，與平均的選擇相反之實施例同樣地在本發明中 :皮铋用。具體來說’本實施例也假設一客戶端自伺服器" 接收所有的來源封包時。同樣地，在此實施例中，客戶端 之輸入封包數量與傳統的實施例並無差異，因為輸入封^ 係代表一串流，且n個來源封包被輸入至被選擇的客戶端。 此外，由已接收來源封包之客戶端之副本封包輸出僅在此 各戶端中被計算成為nxm個封包。本實施例中，雖缺負 在被選擇的客戶端中增加，由於在群組中僅有廣播運載 增加，所以自飼服器！4至群組之數位内容分配中並益 問題發生。更進-步，本發明中，較佳之實施 選擇路徑樹狀結構以便使本實施例之選擇更近似於平二= 選擇，以避免僅偏向傳送來源封包至上述的單一客戶端。、

1265697 五、發明說明（33) 同％，亦可藉由動態地選 一 維持網路系統穩定。上述:树狀結構以在執行重建時 如後。請注意，為了預:f狀結構之動態選擇將詳述 包之局部增加，副本封包的不平均而導至送出封 將會施加限制，且超過限制之；處理之時間 <B_3>動態選擇（動態最佳化）匕了-曰“。 本發明之路徑樹狀結構 — 定且靜態地被使用，而是 3數個客戶端不會固 狀結構選擇中，傳逆封$客戶鳊動恶地選擇。在路徑樹 被動態地建構： i之路毪樹狀結構係在下列情況下 穴；ί ί之客戶端已準備接收封包； 器所視具有一小 ；做為-中間節點’自飼服 擇具有一小處理工作；之客戶端’即是-路徑選 (C)優先權已授2:;各C端；以及 且做為中間節點的客戶且此路徑具有高封包複製率 之碹ϊΐ:以:連接導向協定如TCP實現上述情況（a) 如I Pv4之格式1 I ，’?況（b )中描述之RTT量測係利用， 。工 司服态1 4送出來源封包。為了測量，可辜 傳送封包中之IP表頭部分記錄一時間，且= ^ 各戶it而可僅达回丨ρ表頭部分至伺服器。另 一方藉由一原始表頭（〇riginal header)中紀錄一時 間二2始表頭係在—應用層中分別地被產生，且此原始表 頭可被达回至伺服器。如上所述，可使用一方法利用被纪 第37頁 1265697 五、發明說明（34) 錄於I P表頭及等同物之日吝卩 距。此外，當伺服器14傳^與被送回伺服器14之時間差 存，且來自一客戶端之來源封包之時間可被事先儲 驟證回應封包之IP表頭的日=;包可被接收，如此可讀取並 在利用T C P之實施例中， 層中做再送處理之時間，gp4硯測一時間包含用於在參與階 注意，為測量m，也可利:硯，細相關之總處理量。請 測量值之波動。 j用數個觀察資料之平均數來吸收 此外’描述於情況（Γ、 端至其下游客戶端之封包傳、之/製率係利用自—中間客戶 定之網路中，連接導向協成功率。在使用連接導向協 士 P弓皆ό山* + ν内協疋如TCP，複製率變動之原因包含

相泛德垃…制考 制而破壞封包等。當客戶端遵循UDP ，複衣率之計算係來自封包至下游客戶端之到達 罕0

本η之具體實施例中，為了滿足上述情％，符合情 況t客戶端將被選擇，％此來源封包可按照-預定比 例^送至此處。圖6為本發明之示意圖，為說明動態地選 擇了客戶端做為一中間節點之實施例。如圖6所示，伺服器 14遥擇各戶端2〇e做為一中間節點，並且傳送來源封包至此 處例如，各戶知2〇e可被選擇為一客戶端，因此時最先送 回一回應，以回應來自伺服器丨4之數位内容分布之起始。 例如，客戶端2〇e外之其他客戶端沒有被選擇，原因在於這 些客戶端在執行其他處理，且在一預定定限值時間 (predetermined thresh〇ld value time)中沒有回應至伺

第38頁 五、發明說明（35) ，器14，例如，與客戶端20e比較，這些客戶端的rtt比— 定限值慢。 圖6所示之實施例中’旬服器14判斷客戶端2〇e具有— ，夠的處理能力並設定客戶端2〇e成為接收來源封包之中 =。已接收來源封包之客戶端，❹如廣播通訊以傳送 一本封包至群組# 1中其他客戶端。 本發明巾，具有最小RTT之客戶端被選擇為中間節點。 二，，除上述之外，分派權數（alIocation 同樣 =與RTT相關之客戶端中被給予，將詳述如/。例如；在 較佳實施例中，可採用之分派權數以下相關 录不式被授予。 [方程式1 ] 來源封包之分派權數 tk :總處理量α 1/RTT rk :複製率 上述之相關表示式 即單位時間内客戶端可處理二^ 分派方、本由 + +、 处里之封包數1。因此，在4 定度之最大化有效總處理量達到最大值，亦即將1 狀況可= = =請注意，本發明中上述: 分配權數可/ 一二、匕 外，在本發明中來源封包乂 個時間點都&法接：：日:：：隔中週期性地被更新。在4 卜因此，即使分派權數有-錯誤’也不會發生士 1265697 五、發明說明（36) 丟失來源封包之嚴重情況。此外，本發明之另一實施例 中，也可僅利用RTT來判斷有效的總處理量。 <B-4>動態重建 再者’本發明自動地處理新增加之一客戶#，在此情 況下此一新客戶端係由飼服器所認可而被加入群組中，如 此可彈性處理網路架構之一改變。 圖7所示為本發明中，者# & & , . 田新各戶端被加入群組# 1時伺服 =4之）理過^如圖7所示，#新客戶賴f被加入群組# 1 了 ’ =戶端20f利用如伺服器14❹位址以傳送一加入請 土 (—J〇IN requeso至伺服器！4，伺服器“之…位址係由直 戶端處取得。加入請求可包含一客戶端識別符 近加2客戶端2Gf取得之IP位址或其被分派之ιρ位址。 1 Μ — f收到加入請求後，飼服器14將客戶端謝之客戶端 口入保留於伺服器14之群組#1之客戶端列表，並且 14利二:”列表來使用。圖7所示之實施例中，伺服哭 用m;通訊至群組#ι中1"立址，以送出新成員通知m ^ 於群組#1之客戶端20a至2〇d有一新 二:#1中’已接收新成員通知之客戶端，至2。 =貝巧表，並且登記客戶端…成為副本封包之一分配目 2〇f 中，連接姓4明求 '不:連接已完成。圖7所示之實施例 U中t槿I、'可包含客戶端識別符，以對應保留於伺服哭

1265697 五、發明說明（37) 且更新成員列表。請注意，在此择 IP位址取得方法，敘述於屬於同一申性丄：f 工動 案號20〇2-()887()2。在使用上述揭露/之日本專^ 2002-088702之自動IP位址取得方 本專利申明案旎 服器傳送新成員通知至個別的 2月况下可不必自伺 列表已保留於其中。 的客〜0 a至2〇f ’因為成員 在上述處理過程後，伺服器丨4成 含最新加人之客戶_㈣彳线狀= 。本發明之具體實施例中，可採用一結構，丁其：在内客谷 最::2串Ο ΤΑ入中群組後’立即被加入準備好的路徑數狀結構之 :低串流當中’且客戶端2Gf自其他客戶賴a至. ^封包。在監控RTT —預定期間之後，一包含 之 新路徑數狀結構則被建立以路徑選擇。 ^ ^ 請注意，本發明中，最近加入客戶端2〇f之功 始階段是未知的。因此，例如以下所示之方程式/ 客戶端20f使用大的RTT值當作一起始值（大數值 收來源封包之頻率則可被事先降低。在以上判斷中，’= :Γ!==1 ri°rer^act°r)之平衡法以逐漸降 低之刖只際…果之拓數。本發明中，當最近加入 所謂"實際結果"’在確保網路的穩定性方面成為較明 時間點過後，較佳的應用係使用本發明之動態建構法』大 此，本發明之有效性可進一步改進。 / 。因 [方程式2]

1265697 五、發明說明（38) ^ =大數值 丽4(吨+隊( i =1，2，…） 圖8所示為基於-最近產生之路徑數狀 服器14被傳送至最近加入之客戶端2〇f，且副ί封^ 其他客戶端20a至20c被傳送至客戶端2(^。 匕自 1 4可2: 4 ί t明中’虽-加入之客戶端離開時，伺服琴 4::由連接導向網路得知此客戶端；：服： ==常：r_r端之離開還是可二二" r客戶：ί時 、”、止出$見，來源封包將根據 即使％間 之確認）而不會被送至客戶端；、：擇規則（可/不可接收 去應：其他，戶端接收之封包的缺：：不會發生如突然失 伺服:間節點之路徑樹狀結構中， 破壞，並預防之路徑樹狀結構 ㊁封包至群客戶端可傳送: 由：之客戶端取消每個客戶端盘離門：2客戶端。此外， 端。 冓取低串流刪去離開之客戶 者 些被傳送至離開之客戶γ > + 各戶知之來源封包有時不 第42頁 1265697

五、發明說明（39) ____ =送，而是在離開的同時會被破壞。 =端離開所產生之封包遺失，伺服器14可使 = m客戶端之新封包被事先紀錄起來，並： :端㈣測到時1已送至離開之客戶 他客戶端。 』匕垔迗至其 本發明中，在上述所採用之結構，飼服器及 =部地增加、刪除且更改路徑樹狀結構，並 1 〇加入或離開重建群組。此外，最近被傳送之乂= 包=失'並根據需求重送’由此可預防突然離開所導致的‘ J9為一功能方塊圖’用以說明本發明中客戶端 客戶端20係透過網路介面卡（Νι〇)3〇連粮5访 、° :進一步’客戶端2。係由^ =°衝，=二網路 =34以及記憶體36如隨機存取記憶體（ram)所"《 接收之來源封包以及副本封包一段期間。 在保召已 本發明中，接收緩衝儲存器U可被 ”器，用以在接收封包之每一時間，將已接收：= =應至封包識別符之位址。此外，客戶 包·中 :處理器（CPU)36、來源解碼器38以及 二二： 成。然而，FEC醢说您〇 >丄 肝巧為4U所構 理哭在士一 m解馬°° 4〇在本發明中並非不可或缺。中央處 糸由一同步時脈所驅動，用以在每一預定期門々雨 裔38以及FEC解碼器4〇、 、至來源解碼 重建代表串流之動態影像資 1265697 五、發明說明（40) 料。代表一串流之動態影像資料在顯 建出來，以提供給客戶端之一使用者。 被，，、’員不或重 被顯示或重建給使用者之動態影 被方面’從數位内容開始到其末端之 6己憶體34 ’並且可被儲存在儲存裝置44，如硬 交/光碟/及磁帶。例如’在儲存裝置〇中，由包含 f戶端識別符所構成且用於識別構成群組#1的客戶端之 員列表可被健存。成員歹丨】^ $ 士 被括入玄自嫂夕~ 、表在客戶如開機牯自儲存裝置44 被6貝入客戶體36 ’且被當作内部檔案（reside ! 1:)保留起來。當圖9所示之客戶端接收來源封包時，客 戶端20參考成員列表並指定被傳送的副本封包之目伊。此 =，f客戶端20根據TCP/IP通訊協定為副本封 ^ 通訊時，例如’將abc.def.ghi.255設定為ιρνα&廣播 才不’便不需直接參考上述之成員列表。 圖=本發明伺服器14之結構示意圖。圖1〇所示之祠 ，益14係透過通訊工具46連接至網路12，並且分配數位内 t ΐ客戶端（未圖示）。通訊工具46例如數據機、數位服 矛單兀或網路介面卡。以下，本發明中伺服器〗4之 從數位内容之取得開始描述。 、 影像工具4 8例如數位相機，係連接至如圖〗〇所示之伺 服器14，其中被當作數位内容來分配之數位資料，例如程 式、演講會議、問候、教育節目等等，被儲存於一纪錄媒 體中。被紀錄之數位資料藉由—適當介面，例如儲存裝置 5〇，被擷取進伺服器14並保留於其中。本發明中之數ς資 1265697

五、發明說明（41) = = :述動態影像資料之多媒體資料。 置50讀取齡办客戶鳊，中央處理器52首先自儲存裝 編碼哭以《 谷，並且將被讀取之數位内容傳送至來源 及F^：C编民C編碼器56。已接收數位資料之來源編碼器54 LT3:預定大小之封包，例如封包ρι_。產生之封 、過通訊工具4 6分配數位資料至，例如群組# J。 =連接導向網路通訊協^已在飼服器14及客戶賴 立，所以RT丁已經被監控，至少會分配對應至RTT 你一客戶端根據分配權數被選擇為一中間節點。伺 =1 4傳送來源封包至被選擇為中間節點之客戶端並且分 你π ^内谷至此處。圖11中說明本發明中，利用一1 p表頭 "^之來源封包之實施例之結構。如圖11 (a )所示， 司服為14傳送之來源封包58係由包含例如Ip表頭58a所構 接，且IP表頭58a係由包含一傳送位址以及目標位址58b所 構成。、此外，來源封包58包含被分配之數位資料之封包 58c、、被當作序號加入之封包識別符58(1，例如ρι、當來源 封包被傳送時之傳送時間58e、及其它。本發明中，上述之 封包5 8c、封包識別符58d、以及傳送時間58e可被構成為 應用層所產生之原始封包。此外，ιρ表頭58a包含Ip版本次 訊、傳送來源IP位址等等，且根據來自客戶端之回應以使貝 伺服器14判斷RTT。圖U (a)所示傳送來源封包58之實例 中’飼服器1 4可同樣地監控傳送一來源封包之時間，例 如’以一計時器等監控封包ρι。 1265697 五、發明說明（42)

末自已接收末源封包P1之客戶端之一 網路1 2被送回伺服器1 4，回麻封—对包係透過 中之-適當儲存單元…客戶端自紀=二1 傳送回應封包時’讀取-時間，㈣如一傳送時間；加= 應封包。圖11 (b )所示為來自交ό山 ^ Ί破加入回 之貫施例。如圖n (b)所示’回應封包60包含115表構 〇a。如上所述’此ip表頭6〇a包含傳送來源位址以及 位址60b。此外’回應封包6〇係包含由已接收之數位資料-之 封包識別符60c、#客戶端發佈回應封包6〇時之時間㈣、

以及當來源封包Pi被傳送時之封包傳送時間58e所構成。在 IP表頭60a中，當客戶端傳送回應封包6〇之時，傳送來源客 戶端專之傳送來源I p位址將被紀錄。

本發明中，伺服器14在接收回應封包6〇後，立即利用 一通常包含於來源封包58及回應封包6〇中之封包識別符來 判斷回應封包60為對應接收來源封包54之回應封包，即如 圖1 1所示貫施例之封包識別符P丨。本發明之具體實施例 中’伺服為1 4利用傳送時間58e以及發佈時間6〇d計算rtt， 並且利用1 /RTT以及複製率來判斷客戶端之有效總處理量。 被判斷之有效總處理f為，例如在'^固定期間之平衡，並 隨後被使用來更新如圖1 2所示之客戶端列表。此外，本發 明之其他實施例中，在一時間被紀錄於丨p表頭之情況下， 被紀錄於IP表頭之時間可直接被使用。 圖1 2所示為一表（t a b 1 e )用以說明本發明中，被伺服器 1 4所使用之客戶端列表6 2之實施例。圖1 2所示之客戶端列

第46頁 1265697 五、發明說明（43) 表6 2係由包含當伺服器丨4分配數杨免^ 士

RlI 勺a /认數位内容時所登記之群組識 別付62a、包含在給定群組中客 太 箱中如閂βπτ 各戶、之客戶端位址62b、 以及在-預疋期間内平衡之有 如，當數位内容被分配時，内容接 里DZC所構成例 戽德吐Γ;、β —重U日 ^谷徒供者例如電視台、衛星 廣播站以、及 事件供去* *ΐ5Τ ώ V；fc m丄 Κι, ^ nn. ,, .1 ^ .、 使用者等登記準備群組識 別付62a。此外，當伺服器14透過公司企 法機關、立法機關、教育機關、R /、灯政機關、司 ^ _ 械關圖書館等之内部網路來分 配數位内谷，而沒有對内客g f + 八-η八酱k者有特別限制時，分配給 A司止業或機關的母一群紐夕/ » f、、且之位址，例如IP位址可被使 用。 此外，對於被分派至特定群

, _ ^ ^ 吁疋砰、、且之客戶端位址6 2 b，如IP 位址專，可應用於本發明之具體實施例 總處理量62c為本發明之必要參數 描 士政nB 士 L、丄、 你用以供上述之分派加 ^ 二述之加權動作係被平衡於，例如，在約

一秒的0守間間隔内，為了預防X ^ ^ B ^ 了預防不必要之變動以及使路徑樹 狀、，、。構U之目的，以確保網路以及彈性處理工作負擔變 動之穩定度/可靠度，以0麻宏^0山 、。

At u丄H ^ 以口應客戶端之加入及離開或處理狀 悲。此加桔動作係如同有效總處理量被週期性地更新。圖 12所不之有效總處理量62c係藉由如包含於群組#1中客戶 20a至20e之對應值#11^至#11^來表示。 而 在此、，如果假設客戶端2〇b與客戶端2〇c被選為中間 點且被分派至此處之權數比為3 : 2，則圖丨3所示之路徑樹 狀結構便形成在伺服器14中。伺服器14根據加權動作傳 送，例如來源封包P1H3到客戶端2〇b，以及傳送來源封包

第47頁 1265697 五、發明說明（44) P4與P5至客戶端2〇c。被傳送之來 a之㈣，自被選為中間封包T至 包含於群組#1中之其他客戶端。接為b&20c，傳送到 後’被使用來重建-串流。請注意，本發明另一Ϊ 傳送至中間節點。 值比例刀割並被 C ·數位内谷分配系統之其他實施例 示音mr月中：數位内容分配系統之第二實施例之 (二二ng/數位二之t位内容分配系統係由包含供暫存 (crating) 4立内來诉相服哭卩」 於來源伺服器64中且被提供做串' 卢/'取出與保留原保留 飼服器6，in二===:數位資料… rtr#Q ^ 以及透過網路連接之群組G#1、 G#2與G#3所構成。根據本發明，係採用—結構，立中包含 於每個群組之客戶端被選擇為中間節點且分配群组中之數 位内容。 能方塊圖’用以說明圖14中所示之來源伺 服 ：i: 端之架構。如圖15 (a)所示，來源祠服 器利用j η 6“及咖編石馬器64b自被產生之數位資料 產生串二服:。產生之封包被傳送至汲取伺服器66。 在汲取伺益66中被編輯成為本發明所需之n個來源封包， 並且透過=2被傳送至客戶端。此外，圖15⑴敘述了 客戶端之、纟。構及處理過程。客戶端20接收副本封包，並在 -預定期間累積副本封包後，利用FEC解碼器38以及來源解 第48頁 1265697 五、發明說明（45) ϊ :4】ΐ m之ΐ位内容。接著客戶端20提供數位内 來源封包，並以副本封包之形式他製客已戶接 D ··數位内容分配之來源封包通訊協定 圖16用以說明在時間序列（time ，士々 於伺服器與客戶端間之來源封包之通訊 七明介 定間隔自伺服器被送出至任何一客戶 接 戶端將回應封包ACK (確認應答）送回 接收封包之各 。生地=每一秒）向伺服器報告複以^

率）。如上所述，自每次封包被送出之 ^硬I 收回應封包ACK之期間，係用來成為m (往器：

Trip Time))供決定路徑樹狀結 0un 數。 冉T的肀間即點之分派權 圖17所示為時間序列上，本發明中之 _ 封包在伺服器以及被選為中間節點之客戶門夕=及副本 副本封包#1及#2至同-群組中之傳;㈣及以 P3送至客戶端b，且客戶端b傳送副本封包#3至二卜，將封包 此時間•點，客戶端3保留封包piH3於戶端a。在 上述之步驟係連續地重複，且累積一串流：衝儲存器中。 圖1 8為-流程圖’用以說明本發明中客戶=。 程。在步驟S1 00中，被選為中 端之處理過 心夺尸缒—值被設定 五、發明說明（46) 為待命狀悲（s t a n d b y )供接收爽、75心 達。在步驟SI 02中，_/旦接收#匕，並監控封包之到 包之封包識別符計算出接收緩衝=二客戶端便自所接收封 驟S104係判斷緩衝儲存器中之 子：：：儲存位置。步 是空的（是），那麼 疋否為工（empty)。如果 被接收。因此，在；；=:相=:立置=之封包尚未 緩衝儲存器之相對位置。 妾收之封包被寫入接收 收之封包是否為來源封包1如在，14中，判斷已接 傳送來源位址來判斷此來源 B ，用包含在IP表頭中之 封包已被接收（是），二、匕疋否已被接收。如果來源 此複製步驟被預定以傳】續進行到步驟S116，在 預定副本步驟可藉由例如；=群组中其他客戶端。 的FIFO緩衝儲存器中來執> 圯已接收封包之副本於一適當 序則回至步驟Sli，日。在預定封包步驟結束後，程 另-方面，在步處f 狀態供接收封包。 位址被判斷不為空的（否 如果相對應之緩衝儲存器 符之封包已被接$ Y )，則表示具有相對應封包識別 應識別符之封包是否已，j步驟S1 〇6中，判斷具有相對 果預定已登記（是），？預定，以便提供給複製步驟。如 除，因為覆寫將=導玆，f預定登記將在步驟S1 〇8中被刪 中-封包失效計；Ϊ =封；被清除。接著，步驟SU° 接收之-封包被覆寫至相 12中’在此時間點 至客戶端傳送來源封包太二之緩衝儲存器位置。這對應 packet)的到達。、古 則之一後續封包（subsequent k對應至封包之失效 1265697 五、發明說明（47) (extinguishment)。如果要提供給複製步驟之封包沒有被 么Λ預定（否）’那麼程序繼續進行至步驟§丨丨2，在此， 因為此封包並非為副本封包，所以被覆寫至相對應之緩衝 儲存器位置。接著，重複步驟s i丨4到s丨〇 〇。

圖1 9 ( a )為一流程圖用以說明本發明之複製程序。如 圖19所不之複製步驟si 2〇中，客戶端處於待命狀態直到需 要複製步驟之來源封包已被預定。步驟s丨2 2中，當來源封 包已被預定’如果係預定於如上述實施例中之F丨F 〇緩衝儲 存裔’則一事先預定之封包將被選出。步驟s丨2 4中，客戶 端複製被選擇的封包以製作副本封包，並且執行廣播通訊 供傳送副本封包至其他客戶端，或參照目標lp位址個別地 傳送副本封包至其他客戶端。然後，在步驟8126中複製成 功計數器被遞增，程序則回到步驟S1 2〇，且客戶端係處於 待命狀態。上述複製成功計數器之計數，與複製成功計數 為及複製失效計數器計數總和，兩者之比率被當作複製率 送至伺服器。如果複製率太低的話，可採用一結構，藉由 如重新傳送一串流之封包的程序，以預防數位内容分^中 由封包遺失所產生之缺點。 圖1 9 ( b )為一流程圖用以說明如果發生客戶端非預期 離開，或如果在參與之客戶端偵測到一嚴重失效，此時飼 月民器之處理過程。步驟S1 30中，伺服器一直藉由RTT及複製 率以監控客戶端之有效總處理量。例如，如果伺服器在一& 預定定限期間沒有接收到回應封包，伺服器則判斷客戶端 發生離開或失效。之後，程序繼續進行至步驟S1 3 2，並且

1265697 五、發明說明（48) 伺服|§選擇來源封包，從來源封包被傳送至參與客戶端後 對應於一預定定限值之一期間。接著，伺服器重新預定 (reregister)選擇之來源封包，包含送出之來源封包列表 之表頭，並且傳送重新預定之來源封包至其他客戶端。由 此，一結構被採用來預防來源封包之失效。 圖20為用以說明本發明中數位内容分配系統之更多苴 他具體實施例之示意圖。具體地，圖2〇所示之本發明實施 例係透過一内部網路以應用於一演講會議或其它之内部廣 播（in-h〇Use broadcast)。如圖20所示之實施例，内部網 路係被建構供利用骨幹路由器74，且透過網路72如乙太網 路（已登記商標）或一光纖通道（fiber channei)，將位於 各自區域之端路由器70互相連接。在每個端路由器7〇之 下，由例如約一百部個人電腦所構成之客戶端20 ,係被提 供做點對點通訊以構成第：網路76。圖20所示之實施例 中Λ f路係由包含總數大概3，0 0 0個之客戶端所構成。例 如’如果伺服器78僂i关封句$ F1 9 η Μ - Λ丄Μ δ得达封包至圖20所不結構下之所有客戶 —骨幹路由器74具有之頻寬為例如iGbps，伺服器 78仍無法順利地值译兩μ β # π a i專而要8MbPS傳送速度之動態影像資料。 ΞΪ'幸ϊ: Ϊ碟片（DVD)之容量大小便無法以傳統方 迴避，即使二：ΐί:。Γ果沒有使用本發明之封包重疊 收數位内容分配?3一 戶端，使用者仍無法即時接 同的ΐ i:: ί用於此系統。因此，如果客戶端20透過相 同的又換木線益，並以100Mbps傳輸率之乙太網路（已註冊

1265697 —-—--- 五、發明說明（49) 商標）作為客戶端間點 — 路，則總處理量可預^連接通δί1速率，來形成第二網 在傳送/接收中不合^在4〇至5〇Mbps範圍之間。因此， 為8JibPS。另一方;1生問趨，例如MpEG4中之資料傳輸 將可更有效地///A果八客/端連接至不同之料由器 中，飼服im藉由2劃巧不同群组。然而，在此例 知路由盗，每個端路由器連 甲J如果有二十個 群组可被分派給每個端路3 :、下之-百部個人電腦’則 在此例中，二小蘇. ^ 器74之伺服器78;::流資：將自直接連接至骨幹路由 如圖20所示之♦ Α 、 ，且僅消耗240Mbps之總處理量。 個人電腦，可^日!： ’ f戶端20為聚集於端路由器7〇下之 之網路。此；含演講會議之影音資料 時，常被八啦—A有相對較低效旎之客戶端在封包傳送 他客戶端:不w徑樹狀結構之下游端，如此可避免對其 器管理一 響。請注意，在此例中，雖然由一伺服 可有效：： 端做為供路徑選擇之目標，但伺服器仍 有政地執打即時數位内容分配❶ 中，i數個客，S 具體實施例。在此實施例 上之伺服器"接發:=時自設置於網際網路 網路形忐筮b 貝枓。如圖21所示之實施例，網際 22係透過路：接ί對應至例如内部網路之第二網路 内部絪敗*由連接網際網路。由網際網路上視之， 之變動旦二一官理良好、具有寬闊的頻寬、以及總處理量 里又小的網路。當伺服器1 4被設置在網際網路時， 第53頁 1265697 五'發明說明（50) :群組係由屬於内部網路之客戶一 包之重疊，而不需任何:夺預防網際網路上封 例中，可以確認2MbPS之通訊速率 S21所示之實 訊速率。 &手了以滿足客戶端所需之通

圖22所示為本發明之另—具體實 ;中伺服器之負載降低。圖22所示依照本發明C 伺服器14之處理過程僅為串流傳送，並依昭;3金, 量以及動態路徑選擇。因此，與傳統實例比較 服器之工作負擔可被降低。例如’客戶端2〇之==伺 大於伺服器14上之負載，因為MpEG24MpEG4中，、 之複製需要極大的⑽資源。此外，飼服器14僅傳送像一貝枓& 至由客戶端20所構成之群組。因此，即使位於無串机 飼服器14只有少量的CPU資源、，飼服器⑷乃 MPEG4中之串流，例如，以難_之傳輸率，將串流^分配配 至位於内部網路並以無線網路連接之複數個客戶端。 E :執行偽通道分配以完成數位内容分配之數位内容分配系 統 ’' /圖2 3所不為本發明中，使用偽通道分配之數位内容分 配系統。圖23所示之數位内容分配系統8〇係由包含自一傳 运者接收數位内容及保留内容於其中之伺服器8 2、以及屬 於，組84a至84c之客戶端86所構成，且群組84a至84c由包 含複數個客戶端86所構成。伺服器82與群組84a至84c係透 過第一網路，如網際網路，經由路由器88而互相連接。此

第54頁 五、發明說明（51) :姑屬於每個群組之客戶端86係 所示之群組數目請工f =數”非限，示之特定：：數：外或=藝 " 岸夕伺服益例如印表機伺服器以及郵件伺服哭可 連=群組。各別的群组構成較大的廣域群㈣们二： =結構之廣域群組G2與G3，係連接至第-網路!2。：ί ;，儘管，位内容可自飼服器82被分配至廣域群組二 G3，母個群組仍然可使用不同之伺服器。 ，、 ^23所示之數位内容分配系統8〇，其功能將被 rt百先，飼服器82自一提供者所管理之傳送者飼服哭 (接SerVer)接收將被分配之數位内容。或者， 二供：將數位内容以一動態影像或文字格式輪入至伺服器 此，數位内容被保留於儲存裝置9〇中，例如硬碟。 數付肉Ϊ多媒體資料自一攝影機直接地被輸入伺服器82， =内^被保留於飼服器82中適當的緩衝儲存記憶體 〒未不）及等同物。 、口 ，留於伺服器82之數位内容被提供做串流處理，被分 ^為硬數個片段，並被產生為來源封 =㈣用本發明方法之執行總處理量及等同：以 六各戶翊86。如圖23所不，在接收來源封包後，客戶斤 6:即在一群組或多群組間執行來源封包之複製，如此； 在正個廣域群組中共享數位内容。 此外，每個客戶端86包含一應用程式，例如視窗多媒 1265697 五、發明說明（52) 體播放w (商；[示），供重建數位内容，並執行累積於緩衝 儲存記憶體之數位内容之重建步驟。如此可提供數位内容 給使用者。如圖23所示之實施例中，應用程式係包含於每 個客戶端中，且數位内容係累積於每個客戶端8 6中。本發 明中，偽通道分配可在伺服器82中對於來源封包進行資^ =述以執行分配，並供在一群組或多群組間執行封包複 製三此外，在另一實施例中，可同樣地構成一結構，其中 自客戶端列表所選擇之複製目標列表被事先儲存在客戶 端、判斷接收之來源封包、參考·複製目標列表、並且將副 本封包傳送出去。 ^24所示為本發明中產生供執行偽通道分配的來源封 =之貫施例。如圖24 ( a )所示之來源封包92係由下列所構 $ ’包含傳送時間敘述區域92a、封包識別符敘述區域 月q…Ϊ包識別符被加入來源封包、複製指示旗標區域92c 芬次刺、扣不在一群組或多群組間分別地執行封包複製、以 及貝料封包敘述區域92e包含數位内容之基本資料。 將0士 Ϊ Ϊ時間敘述區域仏在伺服器第—次送出封包時，可 日士 轉換成被客戶端及伺服器可辦認之任意格式。傳送 區利用於當伺服器82測量到每個客戶端的 一，即執行總處理量以決定每個封包將被傳送至哪 戶#。此外’封包識別符敘述區域92b為一區域供將 =錄於其中’並加入來源封包且藉由祠服諸送 並2利用於客戶端重建來源封包之時間序列指示。 硬衣指不旗標區域92c為一區域，其中敘述一真/假旗

1265697 五、發明說明（53) 才不用以指示群組中複萝 驟，將旗標為直之已接破執行。客戶端執行傳送步 群組之所有客；；已包：副本傳送至在這些區域中 鈐汁 古/ 7 稷才日不旗標區域92d為一區域，J：中 敘述-真/假旗標用以指示 ：：：中 端執行傳送步 听、、且間之複衣疋否被執灯。客戶 每個標為真之封包傳送至廣域群組中 母個其他群組之一客戶端。 τ 傳送jΐ ^敘述區域92e為—區域，其中敘述被伺服器82 立 ？各戶端8 6重建之數位内容之基本資料。請注 =，本，明中其他附加的要素可被加入在這些要素前面、 4面及這些要素之中，或者這些要素之次序可被更改。此 外，這些要素之一部份可視情況而省略。此外，如圖丨丨所 示’來源封包9 2係由包含傳送來源IP位址以及目標丨p位址 所構成，儘管圖中未說明，目標ιρ位址係指定來源封包92 被傳送之目標。 圖24 ( b )所示為本發明内容分配伺服器82所產生之來 源封包之第二實施例。如圖2 4 ( b )所示之實施例，來源封 包本身係包含記錄封包之副本被傳送所至處之客戶端列 表’且由此分配目標將被更詳細地指定。在此例中，伺服 器82在來源封包92中敘述目標列表，副本係參考被伺服器 本身所保留之客戶端列表而被傳送至目標列表敘述處。此 外’如圖24 (b )所示之來源封包92包含傳送時間敘述區域 9 2a及封包識別符敘述區域92b，具有允許客戶端執行與圖 2 4 ( a )所述相似之一功能。此外，如圖2 4 ( b )所示之來 源封包92係提供複製指示資料區域92f，供指定由伺服器82

第57頁 1265697

1265697

五、發明說明（55) _ 施例之來源封包係由傳送時間敘述 2a 二92b、以及資料封包欽述區域92e所構 義別付敘 :;封包：；分配目標。如上所述，客戶端分配副本 ’“於複衣目標列表之客戶端或被事先指定之客戶端。 圖25為一流程圖用以說明本 r做，道分配。在本發明之偽通二: 判斷是否有一新客戶端;2求）， r值給新加入客戶端之執行總處理量，：;：先分派- 之後之實際結果。隨後， t係考慮到目前與 客戶端加入客戶端列表，由I使數位内二將參與之 處。在此，客戶端之確切八 谷可被分配至此 來執行’例如ιρ位址、i意力:入：二!之-識別符 :戈其他。在步職36中，祠 而：；客：端名稱、 加入，且將識別符，例如其1?位址，組有新客戶端 客戶端，包含此新加入之客戶端。已^ σ廣域群組之所有 f碟或其他適當的記憶體中儲存一新列丄通知之客戶端在 用任何已知的方法來執行，因為i執=。或者，通訊可利 料' 影像資料等相比是孝：=貝科量與多媒體資 使飼服器及客戶端擁有 藉由上述程序，、可 圖26為-流程圖用二。 内谷分配執行之過程 五、發明說明（56) 中，介於祠服器與客戶端間之一程序 服器執行數位内容分配 =3:飼 戶端列表，選擇具有最大執U二0:，參考客 r rtt、夕交6山 m灯、·、心處理里或最小往返時間 (RTT)之客戶端，並且參考其! ？ 包至參與之客戶端。本發 八手乂傳达第-來源走 施例中，相同的來源封勹 ，，，、l刀配方法之最簡易實 中之僅一個客^原封包被分配給屬於廣域群組之客戶端 在步驟S142，中客戶嫂# ^ ^ 判斷已接收封包是否A夾 、匕。且在步驟S144 t， 疋否為來源封包可被執行 。判斷封包 來源位址、複製指示旗標、丄c是否包含傳送 含於來源封包。此外，本發明；，m域，這些都包 為分派給飼服器之二何格式被準備。此外，因 來源封包之判斷可藉由封：：定為固定的IP位址，則 普遍地被利：由：果包=位址而執行， 斷為來源封包（是） 驟以44之判斷中被判 中己：才票，或參照圖24 (c)所示使用來么之事先預定 :之腹製目標列表。在此使用來源封包之實施例 來執行。具體來說，曰本封包傳送係以兩步驟 之所有客戶端，P拉戶端傳送副本封包至屬於群组 以及封包之客戶端屬於^ 個客戶端，其中組中被選擇d

尸、不屬於群組。Y 1265697 五、發明說明（57) ------ 事^指定被選擇之客戶端。或者，欲傳送副本封包至之客 戶端之RTT係藉由適當的標準及技術加以事先監控，且 :應：間:客戶端係同樣地被動態選擇至内容γ 配伺服、 口口，且副本封包可被傳送至此處。 、为封ΐ t f收之封包在步驟。44之判斷中被判斷不是來 48中’則封包會被接收之客戶端所儲存。因此， 已封ΐ戶端在環型緩衝儲存器及相似物中累積 程序回到步驟SU2，並且重複對下一個封包進I接者 之干匕7為土述介於伺服器與客戶端間封包傳送/接收過程 群組U57表所示’屬於群組SGi之客戶如構成廣域 声衿链έ 且群組SGi至SGm 存在於 廣域群組G中。客戶端3傳送自伺 子在於 副本至屬於群袓”夕& H 2接收之來源封包之 不玍屬於群組SGi之所有客戶端，以及 1 )個群組中之一個客戶端b。 1^、他（!《- 二26及27所示之方法使包含於廣域群 來自伺服器82、其他群組之客戶客戶垛接收 之封包。因此，伺服哭π八^以及相冋群組客戶端 供重建數位内容而不需傳送重疊之數位内容=客戶知 為每個群組建構通道來傳送來源封包心=實:j 内容。此外’在本發明之偽通道分配中，：：供 戶法傳送來源封包。因此，可完全地避免封= 戶鈿重豐。因&，不會發生封包在客戶端重c在客 伴隨而來的重疊封包處理 在客戶細重$之問題以及 之問喊，因此可順利地分配數位 1265697 五、發明說明（58) 内容。 此外’在環型緩衝儲 與副本封包後，客戶m中累積預疋數量之來源封包 數位内容給使用：k供這些封包給應用程式’並提供 本發明之偽通道分配中，數位内容之分 有伺服器、群組以及客戶 不而χ縮所 廣域群組之封包传代”頻寬。自伺服器傳送至 射白孫#本^ ^係代表—自每個群組來看，已接收之 1匕係代表包含來源封包及副本封 ;;戶中送之封包代表-組或更少、。同== ，已接收封包代表一組，且被傳送之封包平 少、。此處，包含於廣域群組令之所有客戶 μ . J '疋義為111，且構成廣域群組之群組數目被重新 實例中’如果在群組中連接之客戶端數目彼 ΐίΐ 接著每個客戶端統計起來接收—叙中1/Μ固來 源封l，並複製已接收之來源封包至群組中之）個 ，戶端，且進一步分配副本封包至其他（M])個群組。此 處，若一客戶端之封包傳送/接收數量做一概略計算，即可 獲得以下公式。 [方程式3 ]

((m/M-1 ) + (M-l ) ) /m= (πι + ΜΛ2 + 2Μ ) /mM 在上述式子中，mM 〜（m + iT2 + 2M)= (m-M) (μ - 2) + m > Ο。因此，可建立下列關係。 [方程式4 ] (πι + ΜΛ2 + 2Μ ) /mM <1 第62頁 1265697

此外’本發明中，即使發生部份客戶端加入或離開之 情形，以及部份客戶端因某些原因不正常結束，其餘的客 戶端仍可繼續正常地接收數位内容。本發明中，^司服器與 群組間並無提供複數個通道，但伺服器與大量散之客戶 =間係提供點對群組型之通道，0此可使整個月系統更 戶端皆保留 於其中。本 腦上運作， 之實施例， 容之伺服器 器，可運作 果這些伺服 之通訊可為 送。在此， 器與客戶端 IP多重傳送 圖28為 圖。如圖2 8 客戶端#1。 伺服器以告 收訊號，，ACK 列表中更新 的是，在上述實 一對的數位内容 發明中，雖然客 然可共享數位内 將於稍後做更詳 ，與執行此串流 於同一部電腦上 器被構成互相獨 使用如UDP或TCP 本發明不同於所 間提供一類似多 施例中， 以及重建 戶端及應 容之應用 盡之敘述 處理並傳 或以分散 立之電腦 通訊協定 謂的多重 重傳送之 均有一 數位内 用程式 程式並 。此外 送來源 的伺服 ’提供 之多重 傳送通作用， 容之應 可在同 非侷限 ’產生 封包之 器來構 者與伺 傳送或 道，可 即使並 每個客 用程式 一部電 於上述 數位内 伺服 成。如 服器間單一傳 在伺服 未使用 伺服器與客戶端間封包傳送/接收之時間示咅 所示，伺服器在時間為tl時傳送來源封包#1〜至 已接收來源封包#〗之客戶端#1傳送訊號"ack"至 知來源封包已被接收◎伺服器在時間為t2 "十算其間的時間差（t2_tl)、並在客戶端 與各戶編#1相對應之客戶端執行總處理量。

1265697 五、發明說明（β〇) 包。：：端到來源封包η後，立即產生副本封 戶端#1所屬群組中之一客戶端；^傳达副本f包至客 客戶知#2。同時’客戶端#1傳 = 组之客戶端#3。客戶端#2在時：=2於其匕群 訊號"說，至客戶端#1，用以==二戶糊傳送 在時間為t6時，訊號” ACK2”被 接^ =破接收。 算群組中之執行總處理量，例= 且更新相對應之客戶端列表。此外， t6]3) ’並 包#1至相同群組中之客戶 鳊#3傳达副本封 客戶端。此外，如同後2 =本封包#1時必須不能選擇 訊頻寬有極大差里時，# # /明，當各自的群組間之通 間、量測由目標客ί端Π由飼服器傳送之來源封包之時 者^間可利用來作為 才間且接 圖29為本發明偽通 ”里之軚準。 在使用通訊基礎架構如AD;L = ;;:r^ (下行鏈路/上行鏈路）之 、路々中，接收/傳送 實施例為一有效實施例，以，明上/稱的。圖29所示之 中之客戶端處被設計為狹用窄：==路；…網路 伺m來源封包時，伺 斤單當 至複數個客戶^。在圖29 ^封包早兀 自屬於不同的群组之衮玲二：貝：τ $戶端可分別地 子、之客戶端中依順序被選擇出來，例如依

第64頁 1265697 五、發明說明（61) ____ 照具有較小往返時間（RTT)之客戶端之順序。 (b )所示之來源封包結構，可被使用來供 ’ :24 客戶‘可產生一直接的指示。 甲之 ρ接^:示為被客戶端所執行之程序，將敘述如下。一 接收來源封包#1之客戶端傳送副本封包至直 m來源封包#"尚未被傳送至其他群組:、如上：述其 之缺點可被消除。此外，在已傳送相同來源封^^群組 :值其群組位址可被敘述於來源封包“： 被傳送至群組，但位址已被敘述之群組除且^封，可 圖29所不之偽通道分配’群組間 被’糟由 行鏈路封包之數量也可被降低。 =被降低，且上 伺服器上之負載因為需傳诉J飼服器端來看， 而增加。本發明中，在考慮至，=客戶端 使用的通訊基礎架構，可白 Q radeof f )以及所 法。此外，數位内容可葬 =法中選出一最理想之方 執行。 精由依照時區而結合複數個方法來 圖30為本發明偽通道分配系統 > _ 圖。如圖3 0所示之實施例，1 、 貝方也例之示意 戶端間被傳送/接收。如圖3 〇田所示^並沒^在群組中之客

相關之廣播或地區區域網藉由與第三網路 包。如圖3 0所示之實施你 V來傳送已接收之封 ，w用程式係儲存於另一電腦94

m 第65頁 1265697 五、發明說明（62) 中且用於重建數位内容 透過弟二網路9 6連接至 著，電腦94重建數位内 注冊商標）可被允許成 22。然而，如圖3〇所示 路，一來自第二網路而 路（已註冊商標）及等 例，儲存應用程式於其 路上之群組中所有客戶 串ML °因此’數位内容 順利地被重建。 此外，圖30所示之 對一的關係，應用 第三網 。儲存應用程 客戶端8 6，以 谷。任何無線 為連接群組中 本發明實施例 具有不同目的 同物可被設定 中之電腦94可 端8 6所更新之 可在沒有任何 式於其中之 獲得所需之 網路及乙太 客戶端之第 中所使用之 之網路，例 。如圖3 0所 接收由每次 封包，並可 過量或不足 電腦94係 封包。接 網路（已 二網路 第三網 如乙太網 示之實施 在第三網 重新產生 之情況下 立 個客戶 端8 6沒 可構成 運載量 如 配之一 容易被 何時間 常結束 定度。 收功能 端必須在 有獲得所 虛擬通道 降低以及 上所述， 封包單元 加入及離 加入或離 及斷線所 此外，客 可運作為 有的封 ’因此 節省客 在本發 中被動 開之客 開網路 導致客 戶端之 廣域群 實施例表示 程式仍可接 路96上運作 包並儲存封 可進行數位 戶端之硬體 明中，路徑 態地最佳化 戶端影響之 。此外，系 戶端離開之 負載基本上 組（分散合 ’即使與客戶端沒有建 收封包。 。在此例 包於其中 内容分配 然而’-一或多 中’即使客戶 ’客戶端8 6仍 並同時使通訊 資源。 係在一對 ，因此網 系統，且 統同樣不 影響，因 係被均勻 作），也 多數位媒體分 路糸統成為不 客戶端可在任 容易受到因異 此可改善其穩 地分散，且接 因此不需要一

第66頁 1265697 五、發明說明（63) 特殊輔助伺服器。因此，由自我管理之 所具有的網路系統之複雜結構，也因此 修之簡單系統結構。 此外’表現客戶端之加入及離開之 性的，且其工作負擔一直很小。在此方 載大幅度降低，因此，即使一電腦僅被 資源相等或少於客戶端資源之設備時， 來運作。 再者，本發明中為了預定之包含複 組，係透過網路互相連接，且每個群組 端所構成，可提供一數位内容分配系統 器通訊運載量之工作負擔時，可順利、 容。此外，本發明可對於系統提供一伺 控制方法供允許電腦運作為上述之伺服 供方法利用之程式、以及一種紀錄程式 取紀錄媒體。 請注意，對於本發明來說，I p多重 傳送之傳統優點在於’例如有效地使用 方法中之封包分配以避免壅塞之特性， 情況下，成功地免去在網路層中之高代 此’可執行極佳的數位内容分配。此外 第二網路可由包含伺服器如印表機伺服 及設備伺服器所構成。 可實現本發明中上述功能之方法或 觀點來看 可實現一 更新程序 法中，伺 允許配備 也可被當 數個群組 由包含複 ，致使在 有效地分 服器及客 器及客戶 於其中之 傳送及應 網路與在 以及在沒 價取代工 ，本發明 器、郵件 ，可避免 種易於維 係為局部 服器之負 與客戶端 作伺服器 之廣域群 數個客戶 降低伺服 配數位内 戶端、一 x 一 電腦可讀 用層多重 一未重疊 有遺失之 作。因 中，每個 伺服器以 元件可被建構為

五、發明說明（64) 軟體或一軟體模組之群組，並以一電腦執行程式語言來敘 述，且並不需總是由圖中所示之功能方塊構成。 本發明中，上述供執行數位内容分配之程式可使用多 種程式語言來敘述，例如c語言、c + +語言、Java (已註 =商標）等。描述本發明程式之程式碼可暫存於一電腦可 ，取紀錄媒體如磁帶、軟碟、硬碟、光碟、磁光碟及數位 多功能碟片。 前述說明書中，本發明 述。然而本發明並不被限制 於各種修改及其他實施例。 知的組成元件皆可以被使用 以特定具體實施例為參考來描 於上述之特定實施例，而可及 任何與本發明有相同功效之已 雖然本發明中已相詳 Γ解的是，然而仍可有許多修改與變化未脫 神與申請專利範圍所定義之範圍。 例，但必需 本發明之精 1265697

圖式簡單說明 為了更兀整了解本發明及其優點， 下敘述與 圖式。 現< 圖1為本發明中數位内容分配系統之示意圖·， 圖2為本發明所構成之路徑樹狀結構之示意圖； 圖3為一圖示說明自伺服器傳送來源封包之過程以及客 之副本封包傳送； 、 ，4為本發明中動態選擇客戶端成為中間節點之實施例之 思圖； 不 5.為本發明中傳送/接收至/自客戶端之封包運載量之示意 發明中動態選擇客戶端成為中間節點之示意圖； 二/\發明中在一新客戶端被加入群組# 1的情況下，伺服 态處理過程之示意圖； 服 =8定為：山圖不說明基於一最近產生之路徑樹狀結構之最近加 入客戶端之處理過程； 迎加 :為-一功能方塊圖用以說明本發明之一客戶端結構； :1 1 :一功月:方塊圖用以說明本發明之-伺服器結構 說明可用於本發明中來源封包之實施例 Ϊ ” ί I ΐ明本發明中被伺服器使用之客戶端表； =本發明中由伺服器所選擇之路徑樹狀結構之實施例 本發明數位内容分配系統之第二實施例示意圖； 圖15為一方塊圖用以說明圖十 一 端之結構； 0十四所不之來源伺服器與客戶

1265697

一 ^不用以說明本發明中在時間序列上 口口 客戶端間之來源封包通訊； Γ端7 H:用以說明本發明中’在時間序列上分布於客 封^Ι ΓΓ，而介於被選為中間節點之客戶端間之來源 封包與副本封包之傳送； 令 為本發明中客戶端處理過程之流程圖； 二士一 V*為本發明中複製步驟之流程圖，而圖1 9 ( b )為 \ :客戶端非預期離開與偵測到一系列參與之客戶端失 政之饧況下，用以說明伺服器處理過裎

圖2 0為本發明數位内容分配夺统 a ° ra01 . ^ n谷刀加乐、，死之另一實施例示意圖， =士本發明數位内容分配系統之另—實施例示意圖； 圖22為本發明數位内容分配系統之另一實施例示意圖，玎 使在一無線網路上之伺服器負載降低； 圖2 3為本發明數位内容分配系統結構之方塊圖； 圖24為一圖示用以說明可使用於本發明之來源封包之其他 實施例； 圖2 5為本發明執行内容分配之步驟流程圖；

圖26為一流程圖用以說明本發明中，執行内容分配之情況 下，伺服器與客戶端之處理過程； 圖2 7為一圖示用以說明由本發明之内容分配所分配之來源 封包以及副本封包之流程； 圖2 8為本發明數位内容分配系統之另—實施例示意圖； 圖2 9為本發明數位内容分配系統之另—實施例示意圖； 圖3 0為本發明數位内容分配系統之另一實施例示意圖；

第70頁 1265697 圖式簡單說明 圖3 1為傳統IP多重傳送方法之示意圖； 圖3 2為使用傳統應用層多重傳送方法之數位内容分配示意 圖， 圖3 3為用以連接客戶端至邊緣伺服器且具有一傳統結構之 數位内容分配系統之示意圖； 圖34為使用一傳統多重傳送通道方法之數位内容分配示意 圖；以及 圖3 5為使用傳統多重傳送通道方法之數位内容分配中，通 訊運載量環境之示意圖。 圖示元件符號說明 10 數 位 内 容 分配系統 12 第 一 網路 14 祠 服 器 16 路 由 器 18 交 換 集 線 器 20 客 戶 端 20a〜 20f 客 戶 端 22 第 — 網路 30 網 路 介 面 卡 32 接 收 緩衝儲存器 34 記 憶 體 36 中 央 處理器 38 來 源 解 碼 器 40 FEC解碼器 42 顯 示 器 44 儲 存 裝置 46 通 訊 工 具 48 影 像 工具 50 儲 存 裝 置 52 中 央 處理器 54 來 源 編 碼 器 56 FEC編碼器 58 來 源 封 包 58a IP 表 頭 58b a 位 址 58c 資 料 封包

η ΙΙΙΗΙΙΙ 第71頁 1265697 圖式簡單說明 58d 封包識別符 58e 傳送時間 60 回應封包 6 0a IP表頭 60b 目標位址 60c 已接收之封包識別 60d 發佈時間 62 客戶端表 6 2a 群組識別符 62b 客戶端位址 62c 有效總處理量 cP卜 cP3 副本封包 64 來源伺服器 64a 來源編碼器 64b F E C編碼器 66 汲取伺服器 70 端路由器 72 網路 74 骨幹路由器 76 第二網路 78 伺月艮器 80 數位内容分配系統 82 伺月艮器 84a 群組 84b 群組 84c 群組 86 客戶端 88 路由器 G1 〜G3 廣域群組 90 儲存裝置 92 來源封包 92a 傳送時間敘述區域 92b 封包識別符敘述區域 92c 複製指示旗標區域 92d 複製指示旗標區域 92e 資料封包敘述區域 92f 複製指示資料區域 94 電腦 96 第三網路 100 網路 102 路由器 106 客戶端 108 伺月艮器 110 邊緣伺服器 112 伺月艮器 114a -114c 群組 116 網路 118a 〜118c 通道

第72頁

1265697 圖式簡單說明 122 客戶端 124 路由器 ill

Claims (1)

1. 1265697 i 'B5.. _案號92114899_年 月_ ——……~旅正…」_；_ 六、申請專利範圍 手段供決定該客戶端之工作負擔（overheads);以 及 手段供動態地選擇至少一個該客戶端成為與該工作負 擔相關之一中間節點（i n t e r m e d i a t e η 〇 d e )，並且供分 派該封包至該中間節點。 4 ·如申請專利範圍第3項所述之數位内容分配系統，其中 供決定該客戶端工作負擔之手段包含： 手段供決定介於當該伺服器傳送該最小單位之封包至 一預定客戶端之一時間，與當該預定客戶端發佈 (issue)該最小單位之封包之一收到通知（r e c e i p t notice )之一時間之間的時間差（ΐ i m e d i f f e r e n c e )。 5 . —種數位内容分配方法，供藉由第一及第二網路分配數 位内容至客戶端，其中一系統包含一伺服器連接至該第一 網路並供傳送該數位内容，以及客戶端構成連接至該第一 網路之該第二網路並且供接收及提供該數位内容，該方法 包含下列步驟： 分割該數位内容成為複數個封包，及傳送用以構成自 該伺服器至該客戶端之該數位内容的一最小單位之封包； 構成該第二網路之該客戶端自該伺服器接收該最小單 位之該封包； 自其他構成該第二網路之客戶端接收封包以重建該數 位内容；以及 使連接至該第二網路之該客戶端藉由利用該最小單位 之該封包、自該伺服器傳送之該封包、以及利用自其他客

   4IBM0333TW-替換頁-011306.pt c 第75頁 1265697 案號 92114899 年年 ϋδττητ 修生‘ 六、申請專利範圍 戶端接收之該封包，來保留該數位内容於其中。 6. 如申請專利範圍第5項所述之數位内容分配方法，其中 傳送一最小單位之封包之步驟包含動態地分派該最小單位 之該封包自該伺服器至該第二網路之該複數個客戶端之步 驟。 7. 如申請專利範圍第6項所述之數位内容分配方法，其中 動態地分配該最小單位之該封包至該第二網路之該複數個 客戶端之步驟包含下列步驟： 決定該客戶端之工作負擔（overheads); 使該伺服器保留該工作負擔於其中； 選擇一客戶端做為與該被保留之工作負擔相關之一中 間節點(intermediate node );以及 分配該最小單位之該封包至被選擇為該中間節點之該 客戶端。 8 ·如申請專利範圍第7項所述之數位内容分配方法，其中 決定該客戶端之工作負擔之步驟包含下列步驟： 當該伺服器傳送該最小單位之該封包至一預定客戶端 時，在該伺服器登記（r e g i s t e r i ng ) —時間； 當該預定客戶端發佈該封包之一收到通知（r e c e i p t notice )時，在該伺月艮器登記一時間；以及 計算該傳送時間（t r a n s m i s s i ο n t i m e )與該發佈時 間（i s s u a n c e t i m e )之間的一時間差（t i m e difference ) o 9 . 一種紀錄一程式於其中之電腦可讀取紀錄媒體，該程式

   4IBM0333TW-替換頁-01 1306.ptc 第76頁 1265697 案號 92114899 年 #Hf)正 六、申請專利範圍 供執行一伺服器程序（P r 〇 c e s s )以執行一方法供藉由第 一及第二網路分配數位内容至一目標（destination )， 其中一系統包含一伺服器連接至該第一網路並供傳送該數 位内容，且客戶端構成連接至該第一網路之第二網路，並 具有指定的目標供接收及提供該數位内容，其中該程式使 該系統執行以下步驟： 分割該數位内容成為複數個封包； 動態地分派一最小單位之封包自該伺服器至該第二網 路之複數個目標；以及 傳送該最小單位之該封包供構成自該伺服器通過該第 一網路至該第二網路之該數位内容，以及 其中分派一最小單位之封包之步驟係包含下列步驟： 從該目標接收收到通知（r e c e i p t η 〇 t i c e )； 使該伺服器保留（h ο 1 d )該收到通知於其中； 選擇一目標成為與被保留的該收到通知相關之一中間 節點（intermediate node )，且於其中使用；以及 分派該最小單位之該封包至被選為該中間節點之該目 標。 1 0 .如申請專利範圍第9項所述紀錄該程式於其中之電腦可 讀取紀錄媒體，其中選擇一目標之步驟包含以下步驟： 當該伺服器傳送該最小單位之該封包至一預定目標 時，在該伺月良器登記（r e g i s t e r i n g ) —時間； 當該最小單位之該封包之該收到通知（r e c e i p t notice )被發佈時，在該伺服器登記一時間；以及 圓_麗

   1|1IllB

   4IBM0333TW-替換頁-01 1306.ptc 第77頁 1265697 ψ ^ ^ __案號92114899_|年月 曰… 蓚芷、_ 六、申請專利範圍 計算該傳送時間（t r a n s m i s s i ο n t i m e )與該發佈時 間（i s s u a n c e t i m e )之間的一時間差（t i m e difference ) o 1 1 .如申請專利範圍第1 0項所述紀錄該程式於其中之電腦 可讀取紀錄媒體，其中選擇一目標之步驟進一步包含以下 步驟： 使該伺服器保留一目標列表（d e s t i n a t i ο η 1 i s t )於 其中； 利用該目標列表及當該收到通知被發佈之該時間，選 擇該目標；以及 週期性地更新該目標列表。 1 2. —種紀錄一程式於其中之電腦可讀取紀錄媒體，供執 行一客戶端程序以執行一方法供藉由第一及第二網路分配 數位内容至客戶端，其中一系統包含一伺服器連接至該第 一網路並供傳送該數位内容，且該客戶端構成連接至該第 一網路之第二網路，並且供接收及提供該數位内容，其中 該程式使該客戶端執行以下步驟： 經由該第一網路接收一最小單位之封包以構成分割為 複數個封包之數位内容； 自其他構成第二網路之客戶端接收封包以重建該數位 内容；以及 利用該最小單位之該封包、經由該第一網路所接收之 該封包、以及自其他客戶端所接收之該封包，使包含於該 第二網路之該客戶端保留（h ο 1 d )該數位内容於其中。

   4IB1V 丨0333TW-替換頁-01 1306.ptc 第78頁 1265697 案號 92114899 η! 六、申請專利範圍 1 3 .如申請專利範圍第1 2項所述之紀錄媒體，其中已接收 該最小單位之該封包之該客戶端進一步供執行準備一收到 通知的步驟，該收到通知包含接收該最小單位之該封包之 一時間。 1 4.如申請專利範圍第1 2項所述之紀錄媒體，其中該客戶 端係進一步供執行確認該最小單位之該封包之步驟，該最 小單位之該封包係來自於由其他客戶端所接收之該封包。 1 5 .如申請專利範圍第1 2項所述之紀錄媒體，其中該客戶 端係進一步供執行下列步驟： 準備構成該第二網路之一成員列表；以及 更新該表，無論一客戶被加入該第二網路以及自該第 二網路中被刪除。 1 6 . —種數位内容分配伺服器，該伺服器連接至一第一網 路且提供數位内容至一第二網路，該第二網路係連接至該 第一網路，該伺服器包含： 手段供分割（d i v i d i n g )該數位内容成為複數個封包 (packet ) ； 手段供儲存一包含目標（destination)之列表 (list )，該目標係位於該第二網路中； 手段供傳送一最小單位之封包供構成自該伺服器通過 該第一網路至該第二網路之該數位内容； 動態分派手段供藉由使用該列表動態地分派該目標至 該第二網路，且為該最小單位之該封包被傳送至之處； 手段供利用該收到通知以選擇一目標成為一中間節

   画_

   i III

   4IBM0333TW-替換頁-011306.ptc 第79頁 1265697 案號 92114899 %w 修正 六、申請專利範圍 點；以及 手段供利用被選擇為該中間節點之該目標以傳送該最 小單位之該封包。 1 7.如申請專利範圍第1 6項所述之伺服器，其中該動態分 派手段包含： 手段供當該伺服器傳送該最小單位之該封包至一預定 目標時，在該伺服器登記（r e g i s t e r i n g ) —時間； 手段供當具有該預定目標之一客戶端發佈該最小單位 之該封包之該收到通知（r e c e i ρ ΐ η 〇 t i c e )時，在該伺服 器登記一時間；以及 手段供計算該傳送時間（ΐ r a n s m i s s i ο η ΐ i m e )與該 收到通知之發佈時間（i s s u a n c e t i m e )之間的一時間差 (time difference ) o 1 8 ·如申請專利範圍第1 6項所述之伺服器，其中進一步包 含： 一目標列表；以及 手段供動態地更新該目標列表，該目標列表係關於該 第二網路的一結構（construction)之一改變 (change )。 1 9. 一供接收經由一第一網路所分配之數位内容之客戶端 ，並且構成連接至該第一網路之第二網路，該客戶端包 含： 手段供接收經由該第一網路之一最小單位之封包以構 成分割為複數個封包之數位内容；

   4IBM0333TW-替換頁-01 1306.ptc 第80頁 1265697

   六、申請專利範圍 手段供經由第二網路接收該封包以重建該數位内容； 以及 手段供利用經由該第一網路所接收之該最小單位之該 封包，以及經由該第二網路自其他客戶端所接收之封包， 使包含於該第二網路之客戶端保留（h ο 1 d )該數位内容於 其中。 2 0 .如申請專利範圍第1 9項所述之客戶端，進一步包含手 段供準備一收到通知，包含接收該最小單位之該封包之一 時間。 2 1 .如申請專利範圍第1 9項所述之客戶端，進一步包含手 段供確認該最小單位之該封包，係來自於由其他客戶端所 接收之該封包。 2 2 .如申請專利範圍第1 9項所述之客戶端，進一步包含： 構成第二網路之一成員列表（list of members); 以及 手段供更新該列表，無論一客戶被加入該第二網路以 及自該第二網路中被刪除。 2 3. —種數位内容分配系統，供藉由第一及第二網路分配 數位内容至一預定廣域群組（w i d e a r e a g r 〇 u p )，該系 統包含： 一伺服器連接至該第一網路且供在其中保留 (holding )以及傳送（transmitting)該數位内容；以 及 複數個群組（g r 〇 u p s )，係包含構成該第二網路之客

   4IBM0333TW-替換頁-011306.ptc 第81頁 Μ··|| 買 1265697 ii 案號 92114899 六、申請專利範圍 戶，所構成，該第二網路連接至該第一網路，並且 該廣域群組用以接收及提供該數位内容； ，、構成 访私f中Ϊ伺服Ϊ包含手段供分割（d 1 ν 1 d 1 ng )所保留夕 i:位成固封包（packet)，並供傳送構成該 歎·=内谷之一取小早位之封包（packets of a rainim^a u η 11 ) 至該君琴缸f σ r… N 11 rouni ,r . , K + f、、、 Ur〇uP )中之客戶端且不發生重疊頊金 (withoutoverlap)，以及 足現象 其中每個已接收兮^l σ ^ ^ ^ "亥取小早位之該封包的該客戶a & 該伺服器接收之該最小單位之該封包之2含 』成—群組（--)之所有的該客戶 ^以及構成其他群組之其他客戶端。 各戶 2 .種連接至一第—網路且供在J:中仵留丨d · 位内容之伺服器，並藓# ’、 呆迢（holding )數 廣域群組，包含複ί:由该弟一網路分配該數位内容至一 器“：…數個群組透過一第二網路連接，該j服 包，該數位内容成為複數個封 -預组内的最： packet^不重疊的方式；以及 d6ntlcal 手&供傳送該最小i 該群組中被選擇的目標之客戶^ j匕以構成該數位内容至 25·如申請專利範圍第24項述 最小單位…之該手段包含手段供產

   1265697 案號 92114899 ,ΐΤ 六、申請專利範圍 小單位之封包，該資料供分配該最小單位之該封包之一副 本（c 〇 p y )最少至其它群組。 2 6 . —種供控制一作為一伺服器之電腦的方法，供在其中 保留數位内容，並藉由一第一網路分配該數位内容至一廣 域群組（wide area group)，包含複數個群組透過一第 二網路連接，該方法使該電腦執行下列步驟： 藉由分割（d i v i d i n g )所保留之該數位内容成為複數 個封包，以產生（c r e a t i n g ) —最小單位之封包； 選擇（selecting)與登記（registering)該最小單 位之該封包之分配目標，藉由在一預定群組内的該最小單 位之相同封包（identical packet)不重疊的方式； 儲存（storing)該被選擇之分配目標之資料成為該 最小單位之該封包；以及 讀取(reading )及傳送（transmitting)該被儲存 之最小單位之該封包至該群組中該被選擇的分配目標之客 戶端，以構成該數位内容。 2 7. —種紀錄一程式於其中之電腦可讀取紀錄媒體，供控 制一作為一伺服器之電腦，供在其中保留數位内容，並藉 由一第一網路分配該數位内容至一廣域群組，包含複數個 群組透過一第二網路連接，其中該程式使該電腦執行下列 步驟： 藉由分割所保留之該數位内容成為複數個封包，以產 生一最小單位之封包； 選擇與登記該最小單位之談封包之分配目標，藉由在

   4IBM0333TW-替換頁-01 1306.ptc 第83頁 94 Ώ修⑷正囊养貞 1265697 案號 921148^ 六、申請專利範圍 -預定群組内的該最小單位之相同封包不重疊的方式； 儲存該被選擇之分配目標之資料成為該單位之該 蚵包；以及 被-2取及傳送該:皮儲存之最小單位之該封包至該群組中 28 m客戶端，以構成該數位内容。 I ―〃種連接至一弟二網路之客戶端’供藉由一第一網路 it ^ ^ ^ ^ 姓έ 内谷至一預定廣域群組，並且構成 邊贗域群組之一群組，該客戶端包含： 供判斷已接收之該封包是否J J =路以接收封包，並 位之封包；以及 疋否為構成遠數位内容之一最小單 手段供自該已接收之封包產生一副本封包（c〇 packet) 以回痺該本ιΐι^γ·』 + ,, 〜 爿畊（judgment)，並且供分配該副本 封包至其他群組中之至少一客戶端。 2一9·如申請專利範圍第28項所述之客戶^，其中用以分配 立 封^"之手#又係包含手段供自該已接收之封包中讀取 判斷為Ϊΐΐΐί::。〗，該已接收之封包被 封包至該被讀取之副本目標。 个 如申请專利範圍第2 9項所述之客戶端，係進一步包含 ^存手段供在其中儲存該副本目標之一列表。 • 一種供控制—一連接至一第二網路而作為一客戶端之電 甸j方，，供藉由—第一網路及該第二網路分配數位内容 至一預定廣域群級，並且構成該廣域群組之一群組，該方

   4IBM0333TW-替換頁-011306.ptc 第84頁 1265697 IT 案號 92114899 六、申請專利範圍 法使該電腦執行下列步驟： 藉由任何該第一及該第二網路以接收封包，並 接收之封包儲存於一記憶體中； 判斷該已接收之封包是否為供重建該數位内容 小單位之封包； 當該已接收之封包被判斷為該最小單位之該封 自該已接收之封包產生一副本封包以回應該判斷， 配該副本封包至其他群組中之至少一客戶端；以及 當該已接收之封包被判斷不為該最小單位之該 時，儲存該已接收之封包於該記憶體中。 3 2 . —種紀錄一程式於其中之電腦可讀取紀錄媒體 制一連接至一第二網路而作為一客戶端之電腦，供 第一網路及該第二網路分配數位内容至一預定廣域 並且構成該廣域群組之* 群組’其中該程式使該電 下列步驟： 藉由任何該第一及該第二網路以接收封包，並 接收之封包儲存於一記憶體中； 判斷該已接收之封包是否為供重建該數位内容 .小單位之封包； 當該已接收之封包被判斷為該最小單位之該封 自該已接收之封包產生一副本封包以回應該判斷， 配該副本封包至其他群組中之至少一客戶端；以及 當該已接收之封包被判斷不為該最小單位之該 時，儲存該已接收之封包於該記憶體中。 將該已 之一最 包時， 並且分 封包 _供控 藉由一 群組， 腦執行 將該已 之一最 包時， 並且分 封包

   4IBM0333TW-替換頁-011306.ptc 第85頁 1265697 案號 92114899 i. Γ.....年年J 。爹伐丨正卷輸臾 六、申請專利範圍 3 3 . —種線上 複數個網路連 容，其中該預 (cont 必需的 該方法 藉 之該客 傳 使 單位之 包至其 儲 以及 使 定數位 包含下 由讀取 戶端； 送該最 已接收 該封包 他客戶 存自其 得使用 内容。 on-network)數位内容分享方法，供藉由 接至客戶端，以分享該客戶端中預定數位内 定數位内容被轉換成為複數個連續的資料流 i nuous stream data)，且重建該預定數位内容所 一最小單位之封包自一伺服器透過該網路被傳送， 列步驟： 一客戶端列表，選擇需分配該預定數位内容 小單位之該封包至該被選擇之客戶端； 該最小單位之該封包之該客戶端儲存該最小 於記憶體中，產生副本封包並分配該副本封 端，除了已接收該封包之該客戶端外； 他客戶端所接收之該副本封包於記憶體中； 者藉由重建該記憶體中之該封包以分享該預

   4IBM0333TW-替換頁-011306.ptc 第86頁 1265697 皇j虎 92114SQQ 5ΕΓΤ1Τ~-- 曰正:躺 讀取紀錄ά體以及其孟u，内谷分配系統、數位内容分配方法、儲存程式之電腦可 四 及2 2 t :己^ 5 3亡内谷分配系統係藉由第-及第二網路1 2 士弋=配數位内谷。一飼服器14連接至第一 21 ΐ見數位… 勺，並ί Η ί留於#中之數位内容/分割為複數個封 匕並傳迗取小早位之封包供構成數位内容至第二網路 2白2 ί工具供保留數位内容於其中，藉由利用 =伺，斋1 4所接收之最小單位之封包及自構成第二網路之 其他客戶端所接收之封包。 五、（一）、本案代表圖為： 圖1 (二）、本案代表圖之元件代表符號簡單說明： 10 數位内容分配系統 12 第一網路 14 伺服器 16 路由器

   18 交換式集線器 20 客戶端 22 第二網路 六、央文發明搞要（發明名稱：DIGIT从 CONTEOTS DIST^OTON SYSTEM，DIGITAL C0NTENTS DISTRIBUTI〇N METHOD， 4 ^ COMPUTER READABLE RECORDING MEDIUM STORING THE PROGRAM THEREIN, AND SERVER AND CLIENT THEREFOR) The digital contents distribution system of the present invention distributes digital contents through first and second networks 12 and 22. A server 14 is connected to the first network 12， and clients 20 for receiving and displaying or reproducing the digital contents are connected to the second network 2 2. The server 14 divides digital contents held therein into a plurality of

   4IB1V10333TW-替換頁-011306.ptc 第2頁