TWI245515B - Content distribution overlay network and methods for operating same in a P2P network - Google Patents

Description

1245515 (1) 玖、發明說明 [發明所屬之技術領域】 本發明關於點對點網路，較具體地關於管理該點對點 網路上之內容的有效分佈。 【先前技術】 一分散式計算環境係由多個互連以彼此通訊的多個計 算系統所定義，其中每一計算系統均可執行客戶與伺服器 功能。一點對點網路表示一分散式計算環境，其中該點對 點網路內每一計算系統被定義爲該網路中每一其他計算系 統的一同位體。爲討論之故，該點對點網路內每一同位體 計算系統被稱爲一節點。此外，該點對點網路內每一節點 係用於執行本質上具有相同功能的軟體。因此，每一節點 均可做爲該點對點網路上資料與服務的提供者與使用者。 點對點網路上的共同活動是將內容分佈於該點對點網 路上某些要求的節點。然而，內容的分佈可以非常密集， 並可引起延誤供要求的節點接收該內容。例如，若一節點 要求視訊內容’便須提供該內容並將其轉碼爲該要求的節 點可使用的格式。指派到爲該要求的節點進行內容轉碼的 節點’可選自該點對點網路上任意數量的可用節點。 在習知技藝中，有許多技術用以指派某些節點爲一要 求的節點進行內容轉碼，然而，該些演算法典型地/非常隨 意且未考慮相對於該要求節點之轉碼節點的能力。由於此 任意的指派，該要求節點可能無法以有效率的方式獲得該 (2) 1245515 內容，而該轉碼節點則因爲可由點對點網路中其他節點更 有效率掌控之工作，而變得負載過度。 鑑於上述，需要對於要求節點及被指派以服務該要求 節點之節點進行更廣泛的分析。 【發明內容】 廣泛地說’本發明提供用於點對點網路中內容分佈覆 蓋網路之方法、系統及結構。該內容分佈覆蓋網路係用於 以適於每一要求末端用戶能力的有效率方式，實施較接近 末端用戶之局需求內容的分佈。應理解的是本發明可以多 種方式加以體現，例如電腦可讀取媒體上的一程序、一設 備、一系統或一方法。以下說明本發明的若干實施例。 在一實施例中’揭露一種用於點對點網路之建構內容 # S蓋網I路的方法。該方法包括接收該點對點網路之要 $ ΊΙ5點對於一內容節點的內容要求。該內容節點有能力處 理該內容以提供予該要求節點。該方法進一步包括參照一 3胃網路’以判斷該內容節點的一子節點是否有能力處理 "亥內容’其中該內容節點爲該覆蓋網路中的一頭端節點。 & @ $ '法中’若該子節點有能力處理該內容以提供予該要 $ @點’該子節點便被指派處理該內容以提供予該要求節 點 5 宜 nh ' 〃干^子節點處理該內容的能力較該頭端節點爲低。 _ ^ ~種與點對點網路相關之操作內容分佈覆蓋網路 白勺、j _ ' Λ L。該方法包括接收該點對點網路之要求節點對於一 丨」谷1卩點的內容要求。接著，參照一覆蓋網路以識別該內 -6 - (3) 1245515 容節點爲該覆蓋網路的一頭端節點。該頭端節點有能力轉 碼該內容。該方法接著識別有能力爲該要求節點轉碼該內 谷之頭$而節點的最低層子_點。該最低層子節點接著被指 派轉碼該內容以提供予該要求節點，而該覆蓋網路中的每 一母體被指派爲其子體轉碼該內容。該最低層子節點接收 其母體以該最低層子節點之格式所轉碼的內容，而該覆蓋 網路與該點對點網路無關。依據本方法，該覆蓋網路的節 點係依據㊉力而女排’而頭端節點具有該覆蓋網路的最高 育b力。 揭露一種與點對點網路相關之操作內容分佈覆蓋網路 的系統。該系統包括接收該點對點網路之要求節點對於一 內谷節點之內容要求的機構。具有參照一覆蓋網路以識別 該內谷節點爲該覆蓋網路一頭端節點的機構，該頭端節點 有能力轉碼該內容。具有識別有能力爲該要求節點轉碼該 內容之頭端節點最低層子節點的機構，及指派該最低層子 節點轉碼該內容以提供予該要求節點的機構。該覆蓋網路 中的每一母體被指派爲其子體轉碼該內容，該最低層子節 點則接收其母體以該最低層子節點之格式所轉碼的內容。 該覆蓋網路與該點對點網路無關，而該覆蓋網路的節點係 依據能力而安排。頭端節點具有該覆蓋網路的最高能力。 揭露一種覆蓋內容分佈樹結構。該樹結構包括一可自 第一格式轉碼爲第二格式的頭端節點，及該頭端節點的一 子節點。該子節點可以該第二格式接收來自該頭端節點的 內容’而且該子節點可將所接收的內容自該第二格式轉碼 -Ί · (4) 1245515 爲第三格式。該頭端節點及該子節點係依據能力而安排， 而且Μ頭端節點具有商於該子節點的能力。該頭端節點及 該子節點定義一多層母〜子覆蓋樹結構。 經由下列詳細說明結合描繪本發明原理範例之附圖， 本發明的其他觀點將變得顯而易見。 【實施方式】 下列實施例定義一覆蓋內容分佈網路，其用於依據能 力安排點對點網路中的某些節點。在點對點網路中，某些 同位體可向掌握內容之節點要求該內容。若該內容爲例如 視訊資料’掌握該內容的節點將需要轉碼該視訊資料成爲 該要求節點的格式。爲協助分佈該內容至該要求節點，便 €義一覆蓋網路。該覆蓋網路將包括一掌握該內容的頭端 節點’及一或多層的子節點。該子節點亦可提供該內容的 轉碼服務。 在該覆蓋網路中，每一節點依據能力被安排在一階層 中。較具能力之節點位於較高層，具較低能力之節點則位 於較低層。該頭端節點將是具最高能力的節點。因此，將 由可轉碼成該要求節點所需格式之最低層子節點提供轉碼 卞該要求節點。雖然詳細說明由一格式至另一格式之視訊 內容的轉碼，但應理解的是任一處理操作均可使用與點對 點網路並用之覆蓋網路進行分佈。然而，對於熟悉本技藝 之人士將是顯然的，即沒有若干或所有的該些特定細節， 本發明亦得以體現。在其他例子中’有關已知的處理作業 -8- (5) 1245515 並不詳述，以避免不必要地模糊本發明。 點對點網路係由定義該網路節點之同位體構成的分散 ^算系統。在若干實施例中，一同位體可包括任一計算裝 置’例如桌上等級電腦、伺服器等級電腦 '行動裝置、手 提裝置、行動電話、個人數位助理（PDA )、遊戲機及遊 戲控制台等。然而在其他實施例中，只要該計算裝置與該 點對點網路相連，該同位體便爲可組建與其他計算裝置間 通訊的計算裝置。 與集中計算系統相較，例如客戶/伺服器環境，點對 點網路中任一同位體均可與該點對點網路中其他同位體直 接互動。一點對點網路的範例爲一完整連接的點對點網 路。圖1描繪一點對點網路1 0 0，其係由許多同位體所定 義。雖然在任一時間可存在更多或更少的連接，但爲簡化 之故’僅繪出同位體P 1-P 1 0間的若干連接範例。因而不時 地或多或少的同位體將連接至點對點網路1 0 0。如同點對 點網路中常見的，雖然同位體是互連的，但同位體的能Λ 卻互異。一同位體的能力可包括例如同位體的處理功率、 同位體的網路連接（例如高頻寬連接或低頻寬連接）、肖 位體的其他處理工作、同位體所有者的資源限制設定、@ 位體的穩定性等。應理解的是有許多單位可用於測量同& 體的能力。 爲描繪之故，同位體Ρ 8被視爲具有低能力，而同位|| Ρ 7則具有高能力。若同位體Ρ 8需要有效地共用內容I 〇2， 同位體Ρ 8將搜尋一高能力的同位體，例如同位體Ρ 7。同位 -9- (6) 1245515 體P 8因而將提供該內容予同位體P 7以便最終分佈至點對點 網路1 0 0的其他同位體。 圖1B-1至1B-4描繪可用於將該內容自同位體P8移動至 同位體P 7的流程範例。在圖1 B - 1中，同位體P 8可刊登對於 高能力節點的要求。通常有一個以上的高能力節點，其爲 點對點網路1 00的一部份。如同下列將討論的，將爲一識 別的高能力節點定義一覆蓋網路樹，而且子節點將與該識 別的高能力節點相結合。因此，一高能力節點可能建構多 個覆蓋網路樹。在另一實施例中，並非建構多個覆蓋網路 樹’而是每一高能力節點將形成彼此的母體及子體。爲易 於說明，在下列範例中將形成單一高能力同位體P7，及高 能力同位體P 7的最終覆蓋網路樹。 回到圖1 B - 1，同位體P 7本身對同位體P 8所刊登的要求 識別爲一高能力節點。在圖1 B - 2中，同位體P 7回覆有關其 可用性之資訊以便將P 8的內容附加於其分佈淸單。若同位 體P 7具有可用性，同位體P 7將獲得來自同位體P 8的內容。 該內容提供予同位體P7可藉由使同位體P8將該內容送至同 位體P 7，或同位體P 7可簡單地自同位體p 8下載該內容。一 旦同位體P7於圖1B-4中具有該內容，同位體P7將刊登其對 於該內容的可用性，通知其已準備提供對該內容之要求的 服務。若該內容爲視訊內容，同位體p 7亦將爲一可執行該 內容自同位體P7既有格式轉碼爲其他同位體既有格式的節 點。 圖2 A描繪依據本發明_實施例之覆蓋內容分佈網路 -10- (7) 1245515 的方魂圖。雖然點對點網路的特定個別節點定義該覆蓋內 合为佈網路的f卩點’但該覆蓋內容分佈網路與圖1中所描 糸曰之點封點網路無關。該覆蓋內容分佈網路將包括一母轉 碼節點1 5 2，及至少一子轉碼節點〗5 4。母轉碼節點^ 5 2爲 較其子轉碼節點具有較高能力_點。母轉碼節點i 52爲 I 口點1 5 2及1 5 4所定義之樹結構中的頭端節點。—般而言， 母轉碼節點152可將內容自第一格式轉碼至第二格式。較 佳地，該第二格式爲子轉碼節點154的既有格式。例如， 該內容可爲視訊內容，而該轉碼將允許子轉碼節點154以 子轉碼節點154的既有視訊格式接收內容。子轉碼節點154 因而將接收來自母轉碼節點152的轉碼內容，而其本身將 可將該內容轉碼爲一要求葉節點既有的第三格式。如同文 中所使用的，一某節點是接收來自於轉碼節點或轉手節點 之一的內容或服務的節點。一轉手節點並不轉碼該內容， 但可接收該轉碼內容並將該內容傳送予其他節點。以適當 的基本定義，母轉碼節點】52及子轉碼節點】Η將定義多層 母-子覆蓋樹結構。 圖2B描繪一覆蓋內容分佈網路，其中母轉碼節點】 包括多個子轉碼節點]54。可指派予特定母轉碼節點]^之 子轉碼節點1 54的數量將決定於母轉碼節點]52的頻 思目匕 力。例如’由母轉碼節點]52所轉碼之內容必須爲多個希 望接收該內容的子轉碼節點]54進行轉碼。若子轉碼節點 ]54的數量成長至一個極大的數量’母轉碼節點]便無法 以及時的方式提供轉碼服務與最終內容予每一子轉碼^ -11 - (8) 1245515 ]5 4。因此，該子轉碼節點】5 4組將侷限於母轉碼節點]5 2 之能力的數量。雖然相對於該覆蓋內容分佈網路僅顯示兩 層母體與子體的關係，但應理解的是母-子關係的層數可 爲許多，係基於一部份特定點對點網路之節點的能力。 圖2C描繪邏輯地覆蓋點對點網路100之內容分佈覆蓋

網路200的方塊圖。點對點網路1〇〇的操作與內容分佈覆蓋 網路2 0 0無關。然而，內容分佈覆蓋網路2 0 0將由其下之點 對點網路100的同位體所定義。定義內容分佈覆蓋網路200 的每一節點將依據特定節點的能力及可用性而選自該點對 點網路。在一些實施例中，但非必然，節點的地理位置可 定義特定節點是否可附加於該內容分佈覆蓋網路。

在圖2 A及2 B的範例中，母轉碼節點】5 2將較子轉碼節 點1 5 4具有較高的能力。樹結構變得愈大，子轉碼節點層 的；ifl織將被疋義使得較局層比較低層具有較高的能力。在 每一層中’存在一個以上的節點具有相同的能力。依據特 疋子節點的工作負載，轉碼可委派予所選擇較不忙的子節 點’以便特定t節點不會過載。 圖3 A描繪內容分佈覆蓋網路2 〇 〇範例。在內容分佈覆 盍網路2 00中，頭端轉碼節點2〇2邏輯地定義其上具有低於 頭端節點2 02之能力的轉碼節點2〇4、2〇6。同樣地，轉碼 節鈷2 0 8將具有低於轉碼節點2 〇 4的能力。轉碼節點2 8顯 示服務識別爲P D A (個人數位助理）白勺葉節點2 I 2 &及 2 1 2b。_碼卽點2 06顯示服務做爲行動電話開關的節點 21〇。節點接著將服務次葉節點2Ma、2]朴及η4"葉 -12 - (9) 1245515 節點2 ] 4 a - c由使用_點2 1 0之服務的行動電話所定義。 因此’內容分佈覆蓋網路2 0 0依據可提供轉碼服務予 求節點之特疋節點的能力加以定義。一要求節點爲點對 點網路的一部份。該要求節點將向公布分佈該要求節點所 需內容之能力的該頭端節點要求服務及/內容。一旦要求 節點做出對頭端轉碼節點202的要求，頭端轉碼節點2〇2將 識別在可處理提供轉碼內容予該要求節點的內容分佈覆蓋 網路2 0 0中是否有較低子節點。在一範例中，轉碼節點2 〇4 將可提供轉碼服務予該要求節點，其可視爲葉節點2】2 a。 然而，轉碼節點204將依序判斷轉碼節點2〇4的子節點 是否可提供轉碼服務予該要求節點。在此範例中，轉碼節 點2 0 8爲轉碼節點2 0 4的一子體。做爲轉碼節點2 〇 8之母體 的轉碼節點2 04，將提供轉碼服務予轉碼節點2〇8。轉碼節 點2 0 8將依序提供轉碼服務予最初向頭端轉碼節點2 〇 2要求 內容的葉節點。因此，轉碼節點2 0 8可提供所理解格式的 轉碼內容。在所描述的程序中，頭端轉碼節點具有】6 〇 〇 X 1 200 X 64 (100FP5視訊）的轉碼頻寬範例。各圖中描繪用 方 < 其他卽—的較低轉碼頻莧範例。因而，頭端轉碼節點可 直接提供轉碼服務予要求節點2 1 2 a，然而轉碼的責任將自 頭端轉碼節點2 0 2向下傳遞至內容分佈覆蓋網路2⑽中有能 力的最低層卞節點。然而在一實施例中，內容分佈覆蓋網 路2 00中的該最低層子節點在頻寬、可用性與能力方面有 能力供轉碼服務卞該要求節點。若無有能力的子節點存 在’那麼頭端轉碼節點便可直接提供轉碼服務予該要求節 -13 - (10) 1245515 鹽占。 例如，節點2 1 0亦可爲向頭端轉碼節點2 0 2要求行動電 話切換功能的要求節點。行動電話開關2 i 〇所需要的能力 遠高於轉碼節點2 0 4及2 0 8所可提供之能力。因此，頭端轉 碼節點2 0 2僅可經由子節點2 0 6委派轉碼服務。子節點2 0 6 因而將接收來自母頭端轉碼節點2 0 2的轉碼服務，而且轉 碼節點2 0 6依序將轉碼至其子節點2 1 〇。因此，該內容分佈 覆蓋網將由複數個位於該頭端轉碼節點之下的轉碼節點所 定義。每一特定節點的子節點將具有較母節點爲低的能 力。 因此’母 轉碼自卩點依據目δ力被組織進入內容分佈覆 盖網樹，其中樹中最低層的節點將具有最低的能力，而且 最高層的頭端節點將具有最高的能力。接著依據要求節點 的能力與需求，轉碼節點將被分派以直接提供轉碼服務予 該要求節點。 圖3Β描繪內容分佈覆蓋網路2〇〇，其中要求同位體 Ρ 1 〇爲要求節點。在圖4中，描繪同位體ρ I 〇提供對於內容 2 42的要求。同位體ρ ] 〇爲點對點網路的一部份，亦爲圖 3 Β中的要求節點。同位體ρ 7爲點對點網路中的高能力同 位體’亦被定義爲內容分佈覆蓋網路2〇〇中的頭端轉碼節 點2 0 2。在一實施例中，分析頭端轉碼節點2〇2接收的要 求’以依據要求節點同位體Ρ10所要求的能力需求，判斷 轉碼節點2 02是否將直接服務該要求節點，或將轉碼委派 予內容分佈覆蓋網路的較低層節點。 • 14 - 1245515 (11) 在此範例中，葉節點2]23由點對點網路]00的同位體 P10卽點所疋_。要求節點同位體P10的能力遠低於頭端轉 :節點2〇2的能力。在此範例中，頭端轉碼節點2。2將該內 容轉碼爲轉碼節點2〇4所理解的格式。轉碼節點2G4由圖4 丁之鬥位體P 6所疋義。轉碼節點2 0 4再次判斷有關要 求節點是否具有低於轉碼節點2〇4的能力，及其是否可將 轉碼委派予轉碼節點2⑽的較低層子節點。在此範例中， 轉碼節點204 (在圖4中被定義爲同位體p6)將直接將轉碼 委派予在圖4中被定義爲同位體P5的轉碼節點2 0 8。 一旦轉碼節點2 0 8接獲來自轉碼節點2〇4 (同位體P6 ) 的轉碼內谷’轉碼節點2 0 8將再次判斷直接轉碼服務是否 將妥派予較低層節點，以便爲要求節點同位體p〗〇轉碼。 在此範例中，被轉碼節點2〇8定義的同位體p5將是可爲要 求節點同位體P ] 0轉碼的最低層子節點。因此，轉碼節點 2 〇8 (在此範例中被定義爲同位體p5 )將執行該內容轉碼 成爲要求節點同位體P ] 〇 (葉節點2 I 2 a )所要求的格式。 如圖4中所示，同位體p 8提供予同位體p 7進行分佈的 內容接著被分佈至要求節點同位體P 1 〇。然而，高能力同 位體P 7將不直接提供對於同位體p丨〇的轉碼服務。另一方 面’提供予同位體P 1 0之轉碼服務係由可提供轉碼服務予 要求節點所要求階層之內容分佈覆蓋網路中最低層子節點 所提供。因此，該轉碼服務於該內容分佈覆蓋網路的多個 節點間分佈，並由圖4中內容分佈網路路徑240所定義。 文中所使用之委派並非意謂節點僅簡單地傳遞內容， -15- 1245515 (12) 而是指節點將該內容轉碼並將該轉碼內容傳送予較低子節 點，其中轉碼可於較低能力處再次發生。結果在此範例 中，高能力同位體P7將簡單地將該內容轉碼爲同位體？6所 理解的較低層能力格式，而同位體P6將該內容轉碼爲同位 體P 5所理解的較低能力層，而同位體P5將該資訊轉碼爲同 位體P 1 〇所要求的較低能力層。然而，若同位體P 1 〇具有高 於同位體P5的能力，但仍低於同位體P6，那麼同位體P ] 〇 便直接接收來自同位體P 6的轉碼內容。因此，點對點網路 上內容的分佈將依據內容分佈覆蓋網路所定義的能力階層 來管理，該內容分佈覆蓋網路與點對點網路1 〇 〇所定義的 連接無關。 圖5描繪使用內容分佈覆蓋網路結合點對點網路之系 統所執行方法操作的流程圖。該方法始自作業3 02，其中 接獲一要求節點對於點對點網路之內容掌握節點的內容要 求。該內容掌握節點假定爲可分佈該內容的節點。可分佈 該內容的節點應爲高能力節點，例如圖1中的節點p 7。要 求自卩點可爲點對點網路一部分之任何希望自內容掌握節點 獲得內容的節點。 該方法接著前進至作業3 (M，其中一接獲該要求便產 生參考予覆蓋分佈網路，以識別可爲該要求節點處理內容 的子節點。如同上述，若該內容掌握節點的一子節點可爲 該要求節點提供內容處理，該內容掌握節點將委派其餘處 理予覆蓋分佈網路中的該子節點。如同上述，該覆蓋分佈 網路樹結構與該點對點網路無關，而且該覆蓋分佈樹係由 - 16- I245515 (13) 至少〜可處理對該內容之要求的母節點及一能力低於該母 細點的子節點所定義’該子節點亦可處理要求節點對琴內 谷的要求。如同該方法中所使用的，該處理可包括例如視 訊內容的轉碼。 該方法現在前進至作業3 0 6，其中經識別可爲該要求 節點處理內容的子節點被分派職務爲該要求節點處理資 料。如同上述，該子節點可爲該要求節點處理內容，但該 子節點依據該覆蓋分佈網樹所定義之階層具有較該母節灌占 低的能力。該分派的子節點因而將提供該要求節點所要求 的處理，而且該要求節點將接收來自可以至少可滿足該要 求節點能力之能力階層提供內容之子節點的內容。 廣泛地說’該樹中每一母體係用於處理內容並接著將 該內容提供予其子體’其可依序爲其子體處理該內容。 圖6描繪更詳細處理使用覆蓋分佈網路結合點對點網 路之範例的流程圖3 5 0。在作業3 5 2中，接獲來自於要求節 點對於點對點網路之內容掌握節點的內容要求。如同上 述，該內容掌握節點爲可分佈內容予多個同位體的節點， 亦爲局能力節點。在圖1所示範例中，該高能力節點爲節 點同位體P 7。因而同位體P 7將定義該覆蓋分佈網路的頭 端，而其他可處理要求節點所要求內容的同位體可定義該 覆蓋分佈網路之頭端節點的子節點。 在作業3 5 4中，做成參考予覆蓋分佈網路以識別可爲 該要求節點轉碼內容之內容掌握節點的子節點。如同上 述，該內容掌握節點的子節點至少可轉碼內容予該要求節 -17- 1245515 (14) 點5以便該卞節點被分派爲該要求節點轉碼內容的職務。 若該子節點可爲該要求節點轉碼內容，那麼該方法便前進 至作業3 5 6，其中經識別的子節點被分派爲該要求節點轉 碼內容。該經識別的子節點可爲覆蓋分佈網路之母-子棱f 結構中的任意特定層級。 該經識別節點的層級愈低，該節點所具有的能力便愈 低。然而，該經識別節點必須具有爲該要求節點轉碼內容 的能力。若該要求節點爲高能力節點，一子節點便無法提 供爲該要求節點轉碼的服務，因而該內容掌握節點（頭端 節點）便須直接執行內容轉碼予該要求節點。該方法現在 前進至作業3 5 8，其中該內容的轉碼在該內容掌握節點展 開處理。 在以下的每一子體層，每一節點亦將完成該內容的較 低層轉碼，直至最低層分派的節點得到該內容及爲該要求 節點轉碼內容爲止。因此，覆蓋分佈網路中的每一母體爲 其子節點轉碼內容，直至直接爲該要求節點轉碼內容爲 止。 廣泛地說，建構一節點樹以定義覆蓋網路，而且該樹 中的每一節點依據能力進彳了安排。該樹中的最局fp點將具 有最高能力。而且，該樹中的母節點將提供欲提供予該子 節點之內容的轉碼。若每一節點具有子體，那麼其在內容 傳送予該子節點之前亦將提供該內容轉碼。在一些環境 中，一節點可能爲轉手節點，在該特定節點將不發生轉 碼。因此，在點對點網路中可能將轉碼向外移出至較低能 - 18- I245515 (15) f的子同位體，其在能力上較接近該§求同位體。例如， 低I力衣置要求視訊內谷，例如〜行動電話，一較低 力的子節點便可計費提供該轉碼內容予該要求行動電 〇 ^ 車乂上層節點亦執行轉碼，惟其僅予其最接近的子節 ^。因此，該內容可較接近終端用戶地進行分佈。 本發明具體的優點在於以適於每一終端用戶之能力的 有效率方式將高需求內容（例如視訊、聲音、聲音/視訊 ^其他資料流）提供予終端用戶。因此，覆蓋網路爲轉碼 φ W 4的能力察覺分佈森林，如同分佈同位體的自我組織覆 如網路。在另一實施例中，聲音及視訊流可沿單一覆蓋中 相同的路徑傳送。其判明聲音的傳送量較小且計算複雜性 較低。因此重複使用一覆盖傳送兩種流是允許的，而且可 ί吏覆蓋維護大大降低。 在另一實施例中’聲苜及視訊流沿完全不同的覆蓋傳 达。其判明聲苜的化費不如吾人希望的小，所以需要個別 管理其覆蓋以使其處理最佳化（傳輸及轉碼）。 φ 在又另一實施例中，一種混合模式，其中聲音通常採 用與視訊相同的路徑’但亦在階層的不同層中發現其本# 的路徑。此獲得覆蓋維護共用的一些好處，亦允許聲音流 發現可較佳處理較低頻寬聲音的中型樹節點，但其無法支 援最低品質的視訊。應注意的是其亦表示一個聲音（或視 訊）轉碼節點可處理轉碼成Ν個不同的輸出格式。 可進一步歸納本發明的實施例。在最先進的媒體展示 中，有許多不同的流（稱爲「基本流」）可編碼聲音、視 -19- 1245515 (16) 研、3 D、3 D動畫、靜態影像寺。渠寺全部均爲轉碼的W 象。因而適於吾人用於組織樹中每一節點的單一單位將需 成爲適於N個的單位°接著’胃使該樹$全球及本地最ί圭 化，重量將賦予最賃：的單位（能是視訊）’而且組織將 持續地依序最佳化處理其餘的N個單位°在上述定義的混 合模式中，雖然略微複雜’但可在多餘的覆蓋維持花費與 爲每一不同基本流發現最佳路經間獲得最佳的平衡。如此 一來，應理解的是所定義的實施例僅爲範例，可依據點對 點網路上將改變之資料類型進行修改與結合以達成所需結 果。 本發明的實施例可以不同的電腦系統組態加以體現， 包括手提式裝置、微處理器系統、以微處理器爲主或可程 控之消費性電子裝置、微電腦、主機電腦等。本發明亦可 以分散計算環境加以體現，其中係藉經由有線或無線網路 鏈結之遠端處理裝置來執行作業。 針對上述實施例，應理解的是本發明可使用不同之以 電腦完成的作業，包括儲存於電腦系統中的資料。該些作 業需要實體量的實體操作。通常雖非必要但該些量係採電 或磁信號的形式’可予以儲存、轉移、合成、比較及操 作。 文中所描述形成本發明一部分的任一作業爲有用的機 窃作業。本發明亦關於執行該些作業的裝置或設備。該設 備可爲所需功能而特定製造，或該設備可爲一般功能的電 腦’其由儲存於該電腦中的電腦程式選擇地建成或加以裝 -20- 1245515 (17) 酉己。特別的是，各式一般功能的機器可與依據文中原理所 寫成之電腦程式倂用，或可更方便地製造一更專業的設備 以執行所需作業。 本發明亦可以電腦可讀取媒體上的電腦可讀取碼加以 體現。該電腦可讀取媒體爲任意可儲存資料的資料儲存裝 置’該資料此後可爲一電腦系統讀取。電腦可讀取媒體的 範例包括硬碟、網路附屬儲存器（N A S )、唯讀記憶體、 隨機存取記憶體、唯讀光碟（CD-ROM )、可燒錄光碟 (CD-R)、可複寫式光碟（CD-RW)、磁帶及其他光學 或非光學資料儲存裝置。該電腦可讀取媒體亦可分佈於與 電腦系統連接的網路上，使得該電腦可讀取碼可以分散的 方式儲存及執行。 雖然上述發明爲求理解淸晰之故已以若干細節加以說 明’但顯然本發明在申請專利範圍內可實施某些變化及修 改。因此各實施例應視爲描繪而非侷限，本發明並非侷限 於文中細節，而是可在申請專利的範圍及等效作爲內進行 修改。 【圖式簡單說明】 經由參照下列說明結合附圖，本發明之實施例將獲最 佳地理解。 圖1依據本發明一實施例描繪一點對點網路的範例， 其中某些等位體具有不同的能力。 圖].B-]至]B-4依據本發明一實施例描繪將內容傳送予 1245515 (18) 車父闻能力節點進行分佈的流程範例。 圖2A至2C依據本發明一實施例描繪與點對點網路相 關之覆蓋網路結構的範例。 圖3 A及3 B依據本發明一實施例描繪具有以能力組織 之節點的覆蓋網路樹結構範例。 圖4依據本發明一實施例描繪與點對點網路相關之內 容分佈覆蓋網路。 圖5及6描繪本發明之功能性範例中所執行之方法操作 的流程圖範例。 【符號說明】 100 點對 10 2 > 2 4 2 內容 152 母轉 1 54 子轉 200 內容 202 頭端 204 、 206 、 208 2 10 節點 2 1 0 行動 212a > 212b 葉節 214a-214c 次葉 240 內容 P 1 -P 1 0 同位 點網路 碼節點 碼節點 分佈覆蓋網路 轉碼節點 轉碼節點 電話開關 點 節點 分佈網路路徑 體

-22 -

Claims (1)

1. (1) 1245515 拾、申請專利範圍 ]· 一種用於點對點網路之建構內容分佈覆蓋網路的 方法，包括： 接收該點對點網路之要求節點對於一內容節點的內 容要求’該內容節點有能力處理該內容以提供予該要求 節點； 爹照一覆室網路以判斷該內容節點的一子節點是否 有能力處理該內容，該內容節點爲該覆蓋網路中的一頭 端節點；及 若該子節點有能力爲該要求節點處理該內容，便指 派該子節點處理該內容以提供予該要求節點，其中該子 節點處理該內容的能力較該頭端節點爲低。 2 .如申請專利範圍第1項之用於點對點網路之建構內 容分佈覆蓋網路的方法，其中處理該內容包括轉碼該內 容。 3 ·如申請專利範圍第2項之用於點對點網路之建構內 容分佈覆蓋網路的方法，其中該覆蓋網路包括該頭端節 點，而該頭端節點包括一或多個子節點，而每一子節點依 序可具有子節點以定義與該點對點網路無關之多層母一子 覆蓋樹結構。 4 .如申請專利範圍第3項之用於點對點網路之建構內 容分佈覆蓋網路的方法，其中在該多層母一子覆蓋樹結構 中的每一母體爲其一或多個子體提供轉碼。 5 ·如申請專利範圍第]項之用於點對點網路之建構內 -23- (2) ^45515 $分佈覆蓋網路的方法，其中該頭端節點爲用以處理該內 容的高能力節點。 6 .如申請專利範圍第5項之用於點對點網路之建構內 容分佈覆蓋網路的方法，其中該頭端節點具有一或多個較 低層的子節點，而每一較低層具有較其上層較低處理該內 谷的能力。

   7 ·如申請專利範圍第2項之用於點對點網路之建構內 谷分佈覆蓋網路的方法，其中該被分派的子節點相對於其 他勤點是負載平衡的，使得該被分派的子節點可有效率地 爲該要求節點處理轉碼。 8 . —種與點對點網路相關之操作內容分佈覆蓋網路 的方法，包括： 接收該點對點網路之要求節點對於一內容節點的內 容要求；

   爹照一覆室網路以識別該內容節點爲該覆蓋網路的 一頭端節點，該頭端節點有能力轉碼該內容； 識別有k力爲該要求節點轉碼該內容之該頭端節點 的最低層子節點；及 指派該最低層子節點轉碼該內容以提供予該要求節 點，其中該覆蓋網路中的每一母體被指派爲其子體轉碼 該內容’而該最低層子節點接收其母體以該最低層子節 點之格式所轉碼的內容，其中該覆羞網路與該點對點網 路無關’而且該覆蓋網路的節點係依據能力而安排，其 中該頭端節點具有該覆蓋網路的最高能力。 -24- (3) 1245515 9 .如申請專利範圍第8項之與點對點網路相關之操作 內容分佈覆蓋網路的方法，其中該覆蓋網路定義一多層母 〜子覆蓋樹結構。 10·如申請專利範圍第8項之與點對點網路相關之操 作內容分佈覆蓋網路的方法，其中該頭端節點爲用以轉碼 該內容的高能力節點。 11. 如申請專利範圍第8項之與點對點網路相關之操 作內容分佈覆蓋網路的方法，其中該被分派之最低層的子 節點相對於其他節點是負載平衡的，使得該被分派之最低 層的子節點可有效率地爲該要求節點處理轉碼。 12. 如申請專利範圍第8項之與點對點網路相關之操 作內容分佈覆蓋網路的方法，其中該覆蓋網路中的每一母 節點被分派一組子節點，該母節點可爲該組子節點提供負 載平衡的轉碼。 13·如申請專利範圍第8項之與點對點網路相關之操 作內容分佈覆蓋網路的方法，其中該覆蓋網路依據可提供 該內容轉碼之可用子節點而動態調整。 1 4 ·如申請專利範圍第8項之與點對點網路相關之操 作內容分佈覆蓋網路的方法，其中該多層母一子覆蓋樹結 係依據ng力而組織’而在該多層母一子覆蓋樹結構中的 最高節點較最低層子節點具有較高的能力。 15·如申請專利範圍第1 4項之與點對點網路相關之操 作內谷分佈覆盍網路的方法，其中選取該多層母一子覆蓋 樹結構中一子節點，並依據該子節點及可提供該內容轉碼 >25 - (4) 1245515 之其他子節點的負載特性進行轉碼。 16. 如申請專利範圍第8項之與點對點網路相關之操 作內容分佈覆蓋網路的方法，其中該內容爲視訊內容、聲 音內容或聲音及視訊內容，而轉碼將該內容自一解析度格 式轉換爲另一解析度格式。 17. 一種與點對點網路相關之操作內容分佈覆蓋網路 的系統，包括： 接收該點對點網路之要求節點對於一內容節點之內 容要求的機構； 參照一覆蓋網路以識別該內容節點爲該覆蓋網路一 頭端節點的機構’該頭端節點有能力轉碼該內容； 識別有能力爲該要求節點轉碼該內容之頭端節點最 低層子節點的機構；及 指派該最低層子節點轉碼該內容以提供予該要求節 點的機構’其中該覆蓋網路中的每一母體被指派爲其子 體轉碼該內容，該最低層子節點則接收其母體以該最低 層子節點之格式所轉碼的內容，其中該覆蓋網路與該點 對點網路無關’而該覆蓋網路的節點係依據能力而安 排’其中該頭端節點具有該覆蓋網路的最高能力。 1 8 ·如申請專利範圍第I 7項之與點對點網路相關之操 作內容分佈覆盖網路的系統，其中該覆蓋網路定義一多層 母-子覆盡樹結構，可存在多個該多層母一子覆蓋樹結構 以提供以此力爲主之轉碼服務予該點對點網路的要求節 點，該多個多層母-子覆蓋樹結構定義一多層母一子覆蓋 -26- (5) 1245515 樹結構的森林。 1 9 · ¥ §靑胃利範圍第1 7項之與點對點網路相關之操 作內谷分佈覆蓋網路的系統，其中該頭端節點爲用以處理 該內容的高能力節點。 2 0· % $ S靑專利範圍第！ 7項之與點對點網路相關之操 作內谷分佈覆盖網路的系統，其中該被分派之最低層的子 郎點相封於其他節點是負載平衡的，使得該被分派之最低 層的子節點可有效率地爲該要求節點處理轉碼。 2 1 ·如申請專利範圍第1 7項之與點對點網路相關之操 作內谷分佈覆盖網路的系統，其中該覆蓋網路中的每一母 節點被分派一組子節點，該母節點可爲該組子節點提供負 載平衡的轉碼。 22.如申請專利範圍第1 7項之與點對點網路相關之操 作內容分佈覆蓋網路的系統，其中該覆蓋網路依據可提供 該內容轉碼之可用子節點而動態調整。 2 3· —種包括用於點對點網路之程式指令的電腦可讀 取媒體，該電腦可讀取媒體包括·· 接收該點對點網路之要求節點對於一內容節點之內 容要求的程式指令，該內容節點有能力處理該內容以提 供予該要求節點； 參照一覆蓋網路以判斷該內容節點的一子節點是否 有能力處理該內容的程式指令，該內容節點爲該覆蓋網 路一頭端節點；及 若該子節點有能力爲該要求節點處理該內容則分派 -27- (6) 1245515 該子節點處理該內容以提供予該要求節點的程式指令， 其中該子節點處理該內容的能力低於該頭端節點。 24.如申請專利範圍第23項之包括用於建構點對點網 路之內容分佈覆蓋網路之程式指令的電腦可讀取媒體，其 中處理該內容包括轉碼該內容。 2 5·如申請專利範圍第2 4項之包括用於建構點對點網 路之內容分佈覆蓋網路之程式指令的電腦可讀取媒體，其 中該覆蓋網路包括該頭端節點，而該頭端節點包括一或多 個子節點’而每一子節點依序可具有子節點以定義與該點 宝寸點網路無關之多層母一子覆蓋樹結構。 2 6.如申請專利範圍第25項之包括用於建構點對點網 路之內容分佈覆蓋網路之程式指令的電腦可讀取媒體，其 中在該多層母-子覆蓋樹結構中的每一母體爲其一或多個 子體提供轉碼。 2 7 .如申請專利範圍第2 3項之包括用於建構點對點網 路之內容分佈覆蓋網路之程式指令的電腦可讀取媒體，其 中該頭端節點爲用以處理該內容的高能力節點。 28.如申請專利範圍第27項之包括用於建構點對點網 路之內容分佈覆蓋網路之程式指令的電腦可讀取媒體，其 中該頭端節點具有一或多個較低層的子節點，而每一較低 層具有較其上層較低處理該內容的能力。 2 9.如申請專利範圍第2 4項之包括用於建構點對點網 路之內容分佈覆蓋網路之程式指令的電腦可讀取媒體’其 中該被分派的子節點相對於其他節點是負載平衡的，使得 -28 - (7) 1245515 該被分派的子節點可有效率地爲該要求節點處理轉碼。 3 0. —種覆蓋內容分佈樹結構，包括： 可自第一格式轉碼爲第二格式的頭端節點； 該頭端節點的一子節點，該子節點可以該第二格式 接收來自該頭端節點的內容，而且該子節點可將所接收 的內容自該第二格式轉碼爲第三格式，其中該頭端節點 及^子卽點係依據能力而安排，而且該頭端節點具有高 方、μ子卽點的㊆力，該頭端節點及該子節點定義一多層 母一子覆蓋樹結構。 一如申專利範圍第3 0項之覆蓋內容分佈樹結構， 其中該多層母一子覆芸 復盖樹結構協助分派轉碼職務予點對點 網路中可執行之節點。 如申阳專利範圍第3 1項之覆蓋內容分佈樹結構， 其中該多層母一子& 還室樹結構與該點對點網路無關。

   -29-