TW201112708A - Light host management protocol on multicast capable router - Google Patents

Description

201112708 六、發明說明： 【發明所屬之技術領域】 本發明之諸貫施例係關於一種用於管理多重傳播通信之 系統。具體言之，本發明之諸實施例係關於在一多重傳播 網路中有效率管理源資料之主機請求。 本申請k主張2009年7月20曰申請之臨時專利申請案第 61/227,027號之優先權。本申請案係關於與該臨時申請案 在相同日期申請之題目為「可多重傳播路由器上之有效率 主機官理協定（Efficient Host Management Protocol 〇n Multicast Capable Router)」之共同審查中之申請案第 12/506，108 號。 【先前技術】 正在發展多重傳播協定與實施多重傳播協定之管理網路 之使用來支持新的技術，諸如網際網路協定電視（ιρτν)及 隨選視訊。此等網路利用亦稱為主機之機上盒（stb)，此 等網路自該等STB所指定之—源清單請求資料。該等源為 在一多重傳播網路中可使用的資料源，諸如Ιρτν頻道。可 使用多重傳播將此等源串流至任何數目個主機。 該等STB經由-主機管理協定（ΗΜρ)將其等正在請求接 收之其等之源清單發送通過該多重傳播網路。諸KM?包含 網際網路群組管理協定(IGMp)及多重傳播監聽發現 (MLD)。接著此等協定將該所請求的源清單傳達至一多重 傳播路由協定(MRP)以建立各請求源之路由至該等各自主 機。該等MRP包含獨立多重傳播協定（piM)。在一些實例 149734.doc 201112708 中，該等所請求之源關注清單係透過_L2監聽器件傳送至 執行該MRP之一多重傳播路由器。 每當自-线接㈣-源關注清料，該HMp將所請求 的源之完整清單傳達至該MRP。此使得該瓣重新處理盆 • 先前自該着接收之諸源。存在兩個可被該HMP提供給該 . MRP之源清單…源清單為所包含之—組源（亦即，該主 機請求將此等清單發送至其）且另一源清單為所排除之一 組源（亦即，該主機請求不將此等資源發送至其卜各子網 路上之多個主機發送此等源關注清單且該HMP構造且彙帕 每個子網路之一源狀態，該源狀態包括該子網路上之所有 該等主機之關注源。在此等主機之任一者發送一新的源關 注清單時，該HMP中之全部彙總狀態係經發送至該MRP。 在該等主機與該多重傳播路由器之間存在—。監聽網路 元件之一網路中，該L2網路元件上之該HMp處理自該等主 機接收之源關注清單，以更新由其維持之該監聽狀態且將 全部源清單轉送至該路由器，使得該MRp可更新該路由。 在該路由器上，一本端HMP協助該MRP處理所接收之該等 源關主π單且將狀態傳達至該MRp ^該本端HMP必須自該 所接收之HMP訊息中之—組群組記錄獲得源識別資訊，此 - 過程需要由該HMP重要地處理該所接收之訊息以使該訊息 中之5亥源識別資訊可被提供至該MRP。 【發明内容】 本發明之諸實施例包含一種藉由有效率傳達所需源狀態 資訊而降低包含一多重傳播路由器及一第二層網路元件之 149734.doc 201112708 祠路中的s十算及/或頻寬要求之方法。該方法包括：在 夕重傳播網路中’自—主機在執行-經修改之主機管理 $疋之》玄第一層網路元件上接收一源關注清單，該源關注 ’月單識別至j/ 一多重傳播源以為排除於或包含於至該主機 之路由之一者。回應於接收步驟該第二層多重傳播網路 元件將-訊息傳送至該多重傳播路由器，在該多重傳播路 由器上之輕量主機管理協定在無任何額外處理之下移除 協定標頭之後，該訊息係經格式化以由該多重傳播路由 器之多重傳播路由協定處理。回應於在該多重傳播路由 益上接收該訊息，該輕量主機管理協定移除該協定標頭且 將該訊息發送至該多重傳播路由協定，以改變待路由至該 主機之一組多重傳播源。 本發明之諸實施例包含一網路，該網路透過有效率傳達 源狀態資訊而具有降低的計算或頻寬，該網路包括一主機 器件，該主機器件基於使用者輸入追蹤一第一源關注清單 且在一多重傳播網路中將該源關注清單傳送至一第一網路 元件，其中該源關注清單識別至少一多重傳播源以為排除 於或包含於至該主機之路由之一者。在一多重傳播網路中 與該主機器件通信之一第一網路元件執行一經修改之主機 管理協定，該經修改之主機管理協定基於該源關注清單產 生一訊息。在無任何額外處理之下移除一協定標頭之後， 該訊息係經格式化以被一多重傳播路由協定處理。該經修 改之主機管理協疋將§亥§凡息傳送至執行一多重傳播路由協 定之一第二網路元件’以改變待路由至該主機器件之—組 149734.doc -6- 201112708 多重傳播源。該第二網路元件基於在該網路中自該第―網 路元件接收之該訊息管理多重傳播路由。該第二網路元件 執行一輕量主機管理協定及該多重傳播路由協定。該輕量 主機管理協定移除該訊息之協定標頭且在不進—步處理# 訊息下，將該訊息轉送至該多重傳播路由協定。 本發明之諸實施例包含一網路元件，該網路元件執行一 經修改之主機管理協定以藉由有效率傳達所需源狀態資訊 而降低多重傳播路由之計算及/或頻寬要求。該網路元件 包括一經修改之主機管理協定組件以在一網路中自一主機 接收一源關注清單。該經修改之主機管理協定組件基於該 源關注清單產生一訊息。在無任何額外處理之下移除該一 協定標頭之後，該訊息係經格式化以被一多重傳播路由協 定處理。該經修改之主機管理協定組件將該訊息傳送至執 行一輕量主機管理協定及一多重傳播路由協定之_第二網 路元件以改變待路由至該主機之一組多重傳播源。 本發明之諸貫施例包含一種降低多重傳播路由之計算及/ 或頻寬要求之方法。該方法包括在一多重傳播路由器上接 收一訊息，在該多重傳播路由器上之一輕量主機管理協定 在無任何額外處理之下移除一協定標頭之後，該訊息係經 格式化以由該多重傳播路由器上之一多重傳播路由協定處 理。該訊息係回應於自一主機接收之一源關注清單由一第 二層網路元件上之-經修改之主機管理協定產生且傳送。 該源關注清單識別至少一多重傳播源以為排除於或包含於 至該主機之路由之-者。該輕量主機f理協定移除該多重 149734.doc 201112708 傳播路由器中之該協定標頭。將協定標頭被移除之該訊息 提供給該多重傳播路由協定。該多重傳㈣由協定基於該 訊息將一組多重傳播源路由改變至該主機。 【實施方式】 在類似符號表示類似元件之諸隨附圖式之圖形中，藉由 實例方式而非限制方式繪示本發明。應注意本發明中之 一」實她例之不同參考不一定關於相同實施例，且此等 參考意明至少一者。此外，當結合一實施例描述一特定特 徵、結構或特性時，無論是否明確說明，均認為結合其他 實施例實現此特徵、結構或特性係在熟習此項技術者之認 知範圍内。 在、下^田述中，'^出s午多特定細節。然而’應瞭解可在 無此等特定細節下實踐本發明之諸實施例。在其他實例 中，未洋細顯示眾所周知之電路、結構及技術，以避免對 此拖述產生晦澀理解。然而，應瞭解，一熟習此項技術者 可在無此等特定細節下實踐本發明。在所包含之描述下， 。玄等熟習此項技術者可在合理試驗下實施合適功能。 將參考圖1之例示性實施例描述對流程圖之操作。然 而應瞭解’除參考圖1討論之實施例之外’本發明之諸 實加例可執行對該流程圖之操作，且參考圖1討論之該等 實施例可執行不同於參考圖2及圖3之該等流程圖而討論之 該等操作的諸操作。 可使用錯存在一或多個電子器件且在一或多個電子器件 如 終端站台、網路元件等）上執行之碼及資料實施 149734.doc 201112708 該等圖中所顯示之諸技術。此等電子器件使用機器可讀媒 體（諸如，機器可讀儲存媒體（例如，磁碟、輕量碟、隨機 存取記憶體、唯讀記憶體及快閃記憶體、相變記憶體儲 存且傳達（内部及/或與其他電子器件經由一網路）碼及資 . 料。此外，此等電子器件通常包含耦合至一或多個其他組 - 件（諸如，一或多個儲存器件、使用者輸入/輸出器件（例 如，一鍵盤、一觸控螢幕及/或一顯示器））之一組一或多個 處理器及網路連接。該組處理器與其他組件之耦合通常係 透過一或多個匯流排及橋接器（亦稱為匯流排控制器）而達 成。該儲存器件及攜帶網路訊務之信號分別表示—或多個 機器可讀儲存媒體及機器可讀通信媒體。因此’一哈定電 子器件之儲存器件通常儲存在該電子器件之該組一或多個 處理器上執行的碼及/或資料。當然，可使用軟體、勤體 及/或硬體之不同組合來實施本發明之一實施例之一或多 個部分。 如本文所使用，一網路元件（例如，一路由器、切換 器、橋接器等）為包含硬體及軟體之—網路設備該網路 没備通信地互連該網路上之甘 ' 之，、他权備（例如，其他網路元 件、終端站台等）。一此細％ , } 二，.周路凡件為「多服務網路元件，， 其等對多個網路功能（例如， 路由、橋接、切換、第二層 彙總、通信期邊界控制、多重 更傳播路由、及/或用戶瞢採、 提供支持且對多個應用服務 批古柱服務（例如，資料、語音及視訊）提 供支持。用戶終端站台（例 電腦、掌^ 例如’何服器、工作站、膝上型 免細 旱上型電腦、行動雷4 4 t 動電蛞、智慧電話、多媒體電話、 149734.doc 201112708 網路電話（VOIP)、可攜式媒體播放器、GPS單元、遊戲系 統、機上盒（STB)等）存取在網際網路中所提供之内容/服務 及/或在覆蓋在網際網路上的虛擬私人網路（VPN)中所提供 之内合/服務。该等内容及/或服務通常係由屬於一服務或 内合提供商之一或多個終端站台（例如，伺服器終端站台） 或加入點對點服務之終端站台提供，且可包含公共網頁 (免費内容、店面、搜尋服務等）、私人網頁（例如，提供郵 件服務之使用者姓名/密碼網頁等）、νρΝ中之社團網路、 IPTV頻道等。用戶終端站台通常係（例如，透過有線或無 線耦合至一存取網路之用戶端設備）耦合至諸邊緣網路元 件，該等邊緣網路元件係（例如’透過一或多個核心網路 兀件耦合至其他邊緣網路元件）耦合至其他終端站台（例 如’伺服器終端站台）。 本發明之該等實施例提供避免包含先前技術之諸缺陷之 一系統、網路及方法，該等缺陷包括：每當一主機發送含 有關於群組記錄之資料的一訊息時，便處理備份資訊；緩 慢地處理時間導致系統延遲及更長的「切換」時間（亦 即，在源之間變化所需之時間），此是由必須執行多餘的 處理以自5玄訊息提取源識別資訊而引起，且更新該等路由 表之一狀態資料之一要求繼而需要自—乙2網路元件發送控 制訊息。 本發明之該等實施例藉由僅使用該多重傳播路由器上之 一輕量HMP且依賴該L2網路元件所利用之一訊息格式來克 服此等缺陷，該訊息格式僅提供需要維持該等路由表之最 I49734.doc 201112708 少資訊且除了移除該訊息之該協定標頭之外，其該輕量 HMP無需進行任何處理便可將其傳送至該多重傳播路由協 定。此提供α下優.點：由於避免了處理及傳送或共用備份 資讯，包括避免該多重傳播路由器之該輕量ΗΜρ維持狀態 • #訊’從而處理更有效率；藉由僅向其提供具有所需類型 - 或路由更新之一源關注清單及指示項（其等可被傳送至該 夕重傳播路由協定）之一簡單更小的訊息，該輕量ΗΜρ得 以簡化處理；及歸因於整個網路及系統之有效性，切換時 間得以改良。 此外本發明之其他實施例提供避免包含先前技術之諸 缺陷之一系統、網路及方法，該等缺陷包括：每當-主機 發送含有先前所接收源之一訊息時，便處理備份資訊；當 發送源資況時，便產生兩個清單（亦即，包含清單及排除 清單）；源清單之較大尺寸導致縮放能力差；易受重複發 送較大源清單之服務攻擊；緩慢處理時間導致系統中之延 • '更長的切換」時間（亦即，在源之間進行改變所需 之時間）。 本發明之此等實施例藉由識別自主機接收之源關注清單 • 肖網^件之—源狀態之差異來克服此等缺陷。僅將該源 • j ’月f與該源狀態之該等差異提供給多t傳播路由協 。此提供以下優點：由於避免了處理及傳送或共用備份 ^ 從而處理更有效率；藉由僅向該多重傳播路由協定 f供供處理的—單—更小源關注清單’多重傳播路由協定 仔乂簡化處理；歸因於僅處理源狀態與源關注清單資訊之 149734.doc 201112708 差異’而達成可量測性；藉由忽略多餘源關注清單，使增 強的安全性得以實現；歸因於全部網路及系統的有效性， 切換之時間得以改善。 圖1為主機管理及多重傳播路由之一網路之一實施例之 一圖。該網路包含一組源丨〇 1、一多重傳播網路包含多重 傳播子網路113A-113C、一多重傳播路由器103、L2網路元 件109及機上盒（stb) 1丨7及類似組件。此處所使用的一 「組」是指包含一項目之任何正整數個項目。連接該系統 之该等組件之該等多重傳播子網路U3A_113c可為單獨網 路、相同網路之不同態樣或其之組合。該等多重傳播子網 路113A-113C可為區域網路（LAN)、廣域網路（WAN)(諸如 網際網路）或類似網路。該等子網路113A_U3C可包含有線 或無線網路元件及終端站台及該等網路元件及終端站台之 間通信之諸線路之任何組合。 -亥等STB 11 7可為管理將源資料傳遞至一使用者之任何 類型之主機器件。一 STB之一實例為將網際網路協定電視 (IPTV)傳遞至一使用者之控制台器件。諸stb 可包含 控制台器件、遊戲器件、桌上型電腦、工作站、數位視訊 錄器（DVR)、光碟播放器件（例如，數位通用碟片（dvd) 播放器）、掌上型器件、蜂巢式電話及類似計算器件。此 等益件執行軟體或包含管理使用者經驗且產生對任何數目 個資料源101之請求的硬體組件。 此等STB 117或「主機」產生—使用者感興趣之一源清 單或經發送至執行-經修改之主機管理協定（HMp)之網路 I49734.doc 12 201112708 元件109之「源關注清單」。在一實施例中，此等源關注清 單含有該S TB 11 7所請求之呈一包含清單或一排除清單之 形式之所有源之一完整集合。在另一實施例中，自一 STB 11 7接收之該等源關注清單僅可反映其所感興趣之源之變 化。一包含清單為該STB 117所請求發送至該STB 117之一 組源。一排除清單為該STB 11 7所請求不發送至該stb 117 之一組源。每當該STB 11 7發送一清單時，該清單可能為 έ玄等設定或源之變化之一清單或反映當時接收之所有使用 者輸入或設定之一完整清單。該訊息之格式可呈網際網路 群組管理協定（IGMP)或多重傳播監聽發現（MLD)格式或用 於將主機資訊傳達至該等多重傳播網路元件之任何類似協 定。可在該多重傳播子網路113C中將此等訊息發送至一 L2 網路元件109或一多重傳播路由器1〇3。 本發明包括諸替代實施例，該等實施例包含該等STB 117直接與一多重傳播路由器1〇3或類似網路元件上之一經 修改HMP 107通信之一實施例。在另一實施例中，本發明 包含至少一 L2網路元件1 〇9，其中一經修改之HMP 115處 理自該等STB 117接收之該等源關注清單。 在存在一 L2網路元件1 〇9之多重傳播網路之該實施例 中’該！^2網路元件1〇9上之一經修改之^]^?115處理自該 等主機之各者接收之各訊息且基於各STB 11 7之該源關注 清單維持一源狀態。下文將參考圖2及圖3更詳細討論對自 »亥專STB 11 7接收之該等訊息之處理。在一實施例中，該 經修改之HMP 11 5識別該所接收之源關注清單與該所維持 149734.doc •13· 201112708 之源狀態之差異。在其他實施例中，忽略圖2中更詳細描 述之該程序。接著該經修改之HMP 115藉由產生透過一遠 端經修改HMP 107發送至遠端MRP 1〇5之一訊息或調用一 本而MRP或本端L2監聽器111之（例如，一應用程式設計介 面（API)之）一功此或方法而將此資訊提供給—多重傳播路 由協定（MRP)。 在一實施例中，該訊息或調用僅傳遞狀態或源之差異而 非全部源關注清單以最小化更新該多重傳播路由所需之計 具資源及頻寬。該MRP根據該等所接收之源關注清單變化 自各種源101更新多重傳播路由《該MRP可為含獨立多重 傳播協定（PIM)、稀疏模式PIM及類似MRP之任何多重傳播 路由協定。 該經修改之HMP 11 5亦產生一簡化訊息及必須資料來闡 明圖3中進一步描述之此訊息。此簡化訊息可被一輕量 HMP 1 07而非一完整HMP處理。該經修改之HMP 11 5利用 其之狀態資訊及該所接收之源清單之其之分析及自該主機 接收之該訊息中之相關資訊來判定產生諸源的一源識別符 清單為引導至一主機或與一主機隔離之任一者。使用此資 δίΐ在該δίΐ息中設定兩個櫚位，該兩個欄位指示非指定源之 一預設值（亦即，傳送至主機或與主機隔離）且該所指定源 是否被轉送之該主機或者與該主機隔離。 存在於s玄L2網路元件1 〇9上的該經修改之ημΡ 11 5及 MRP或L2|i聽器1Π以及存在於該多重傳播路由器上的 該經修改之HMP 107及MRP 105可經實施為呈指令形式的 149734.doc 201112708 -軟體組件，該等指令係由線路卡、控制卡、網路處理器 或該等各自網路元件109、1〇3之類似處理組件執行。在其 他實施例中，此等元件係經實施為韌體或硬體組件。 可在該經修改之HMP 115上將源狀態資訊追蹤為連接至 一多重傳播子網路上之一網路元件之所有STB U7之一彙 總，同樣地可類似追蹤各STB之單獨資訊。類似地，該源 狀態資訊可經追蹤為足以識別該多重傳播網路中之一特定 源之一組源識別符、源位址或類似資訊。諸單獨追蹤源可 貫把e亥源狀態以自各主機排除、包含於各主機中或者由 其中任一者完成追蹤。亦可針對單獨STB 2丨7以及彙總在 一起之多個STB追蹤源狀態資訊。 在多重傳播網路中，存在一 L2網路元件丨〇9，但是該 MRP 105僅存在於一單獨多重傳播路由器1〇3上，在該多 重傳播子網路113B中將該訊息發送至存在於該多重傳播路 由器103上之一 HMP或輕量HMP 107。下文將更詳細討論 該訊息之格式。根據IGMP或MLD，一標準訊息格式係由 該多重傳播路由器1〇3上之一本端HMp處置。 處理所接收之該訊息及調用（例如，透過一 Αρι之一功能或 方法）’該MRP 105將所接收之該源關注清單或源關注清單 變化提供給該HMP 1 07。一輕量訊息係由輕量HMp } 〇7處 置其中在將该MRP提供給該輕量HMP且使用該訊息所指 定之該等參數（亦即，預設「轉送」、「修剪」或「刪除」 及源識別符清單「轉送」、「修剪」或「刪除」）而向該 MRP調用一合適功能或方法之前，該輕量HMp僅移除該訊 149734.doc •15· 201112708 息之標頭，藉此降低該多重傳播路由器1〇3之處理及空間 要求》該輕量HMP 1〇7不維持一源狀態且依賴在該訊息中 才曰疋之諸參數。在接收到該所更新之源關注清單之後，該 MRP更新其之路由表以在該多重傳播子網路1 i3a中將所請 求之資料自源101提供至該等主機117。 該L2網路兀件1〇9可為可執行一經修改之HMp及/或監聽 器或以韌體或硬體或其之組合提供經修改之及/或監 聽器實施方案之任何類型之網路路由器或網路元件。該L2 ’搏路元件109可支持任何數目個使用任何類型之網路協定 之STB 11 7或主機。該多重傳播網路可包含任何數目個L2 、周路元件1 09，可平行操作該等L2網路元件以服務該等 STB 117。 该多重傳播路由器103為實施多重傳播路由及該厘尺卩之 ，.周路元件。s亥多重傳播路由器i 〇3可為實施MRp】〇5及 一輕量HMP 107或全部HMP之任何類型之網路元件。該多 重傳播路由器103可支持任何數目個使用任何類型之網路 協定之STB 117或主機、源⑺丨或口網路元件1〇9。該多重 傳播系統可包含任何數目個多重傳播路由器1〇3，可平行 操作該等多重傳播路由器以服務該等STB 117及源ι〇ι。 該等源101可為任何數目個終端站台伺服器所提供之任 何類型之資料源。該等資料源101可為串流或靜態資料 源。所提供之該資料可為IPTV資料或適合多重傳播之類似 源。提供此等服務之該等伺服器可利用任何多重傳播路由 協定在包含該等多重傳播子網路113A_113C之該多重傳播 149734.doc 201112708 網路中將此等源資料傳送至該等主機。提供該等源101之 等伺服器可為任何類型之計算器件，其等包含專用伺服 器機器、桌上型電腦、工作站或類似計算器件。 圖2為用於處理源關注清單之一程序的一實施例之一流 程圖。此程序主要是在執行該經修改之HMp之該網路元件 . 及/或實施該MRP之該器件上實施。該程序與已單獨啟動 之"亥夕重傳播網路之該等組件之各者相結合，該等多重傳 播網路組件包含該等主機（例如，該等STB)、橫跨多重傳 播網路中之相關網路元件之經修改之HMP& MRP，該多重 傳播網路包含L2網路元件、多重傳播路由器及相關機器。 該程序係藉由在一主機上產生一源關注清單及在執行該經 修改之HMP之網路元件上接收此源關注清單而得以連續執 仃及觸發（方塊201 該主機可週期地產生該源關注清單或 回應於一使用者與該主機之互動（諸如該使用者指定待被 請求之一新源）產生該源關注清單。 將該源關注清單發送至在一 L2網路元件或一多重傳播路 由器上實施之該經修改之HMP。該經修改之HMP分析該源 關注清單以判定其是否為一包含清單（亦即，指示該主機 . 正在請求傳送至該主機之該等源之各者之一源關注清 單）（方塊203)。在其他實施例中’源關注清單及源狀態僅 可實施為有效包含清單或排除清單。熟悉此項技術者瞭解 此等為本文所描述之該程序之子集。 若該源關注清單不是一包含清單，則認為該清單為一排 除清單（亦即’指示該主機不想接收之該等源之各者之一 149734.doc 201112708 源關注清單）。接著該經修改之HMp比較該所接收之源關 注清單與由該經修改H M p維持之該排除源狀態以判定是否 存在任何差異（方塊207)。若該所接收之排除清單與該維持 排除狀態之間不存在差異，則無需其他步驟且該程序等待 下一個接收的源關注清單（方塊2〇1)。 然而，若該所接收之排除清單與由該經修改之HMp維持 之該排除狀態之比較呈現出差異，則該經修改之HMp判定 - 該MRP是否與作為執行該比較之經修改HMp存在於該相同 器件上（方塊211) ^若該MRp存在於該相同器件上，則該經 修改之HMP經由一功能或方法調用或類似程序將該所接收 之排除清單與該當前排除狀態之差異發送至該M R P (方塊 213)。可透過一應用程式設計介面（Αρι)或類似介面達成該 功能或方法調用。在該程序中將該等變化提供至該MRp達 成了對該源關注清單之處置（方塊219)且該程序等待接收下 一個源關注清單（方塊20 1)。 若該MRP與該經修改之HMp存在於不同器件上則該經 修改之HMP準備將一訊息發送至該多重傳播路由器或類似 位置之該MRP(方塊215)。該訊息提供該所接收之排除清單 與由該經修改之HMP所維持之該排除狀態之該等差異。在 所有案例中，該經修改之HMP更新該所維持之狀態以反映 該所接收之排除清單。該HMP訊息可為一標準11河1>或經修 . 改之HMP訊息。在發送該訊息之後，完成對該所接收之源 關注清單之處理（方塊219)且該程序等待接收下一個源關注 清單（方塊201)。 149734.doc •18· 201112708 =所接收之源關注清單為—包含清單（亦即，識別一 機要接收之該等源之一源關注清單）’則該經修改之 黯比較該所接收之源關注清單與所維持之包含源狀態 (方塊205)。若該所接收之源關注清單與由該經修改之 着所維持之該包含源狀態之間無差異，則不進行其他步 驟且該程序等待待接收之下—源關注清單（方塊201)。 ▲若該所接收之源關注清單與該所維持之包含源狀態之比 較呈2出差異’則該經修改之HMp判定義Rp是否存在於 亥田月’j ”料％件上（方塊217)。若該MRp存在於該當前網路 兀件上，則該經修改之HMP透過一功能或方法調用（例 如，一 API之—方法或功能）將該所接收之源關注清單與該 所、准持之包含源狀態之差異發送至該MRp或類似機構（方 塊209)❶若該MRp與該經修改之HMp不存在於相同網路元 件上，則該經修改之HMP產生呈一標準或經修改11河1>格式 之一訊息。接著將該HMP訊息發送至該多重傳播路由器 (方塊215)。在將該等差異提供至該MRp之後，對該所接收 之源關注清單之處理結束（方塊219)。接著該程序等待接收 另一源關注清單（方塊201)。在比較其等兩者期間，更新該 包含源狀態以反映該所接收之源關注清單變化。 圖3為處理源關注清單之一程序之一實施例的一流程 圖。此程序描述一輕量HMP訊息之產生及處理。該程序呈 現该等主機（例如，STB)、L2網路元件、多重傳播路由器 及相關組件之初始化及連續操作。回應於在一網路中自— 主機接收一源關注清單或主機報告（方塊301)，該L2網路 149734.doc •19- 201112708 元件及在該s件中實施之該經修改之HMp接著觸發該程 序。接下來，該L2網路元件上之該經修改之HMp透過該輕 量HMP準備將-輕量HMp訊息提供給一遠端多重傳播路由 器上之該猜·0·—旦準備I作完錢發送該訊息（方塊 303)。 產生該訊息包含處理自該主機接收之該源關注清單以由 該經修改之騰更新所維持之該源狀態。所產生的該輕量 HMP訊息包含變化的狀態或該狀態之變化之—完整表示。 下面將參考圖5詳細顯示該輕量HMp訊息之格式。作為完 成該輕量HMP訊息發送之部分，該經修改之HMp判定非: 定源=-預設值（亦即，無論諸源是否在一源狀態或源關 注清單中列出’其等均有待與一主機隔離或被轉送至—主 機）且判定該源狀態與源關注清單是否為分別對應於轉送 該等源及修剪其等之-包含清單或排除清單。此資訊係儲 存在該訊息中且允許該輕量HMp利用該資訊在無需維持該 多重傳播路由器之源狀態下引導該MRp轉送或修剪諸源。 該多重傳播路由器上之一輕量HMp接收該輕量HMp訊息 (方塊305)。接著該輕量HMP去除該訊息之標頭且將該訊 息之資料提供至該MRP(方塊307)。該資料係由一功能調用 (例如，一 API之一方法或功能）或類似機制提供至該 MRP。除移除該標頭之外之其他處理係由該輕量執 行。此係由該輕量HMP訊息之格式達成，該輕量HMp訊息 包含呈可在去除該協定標頭之後被該MRP處理之一格式之 資料。該輕量HMP訊息之標頭指示是否轉送、修剪或删除 149734.doc •20· 201112708 = 清單之該訊息的資料且類似地指示是否默 除非指定源。可將此資訊傳送― 作兩被調用或用於選摆Λ 之-㈣w 之該MRP之功能或方法 ::數。該輕量HMP不維持一源狀態，藉此降低 理要求。 §亥訊息之處理要求的降低在整體上降低該多重傳播路由 益之處理要求且使該等資源可用於其他功能藉此改良該 多重傳播路由器及該整個多重傳播網路之有效性。類似 地，該輕量HMP訊息更為簡單且含有比一標準HMp訊息更 少的資料’藉此降低該網路之頻寬要求。 圖4A為繪示一標準HMp訊息之一實施例之。該標準 ΗΜΡ訊息包含-標頭4〇1，該標頭4〇1含有—類型攔位、兩 個保留欄位、一核對和欄位及許多群組記錄欄位。該訊息 之主體包含一組群組記錄。 圖4Β為繪示一標準ΗΜΡ訊息中之一群組記錄之一實施例 之一圖。該等單獨群組記錄包含一標頭部分405及主體部 分407。該標頭部分包含一記錄類型欄位、輔助資料長度 攔位、源攔位數目及群組位址欄位。該主體包含一組源識 別符，諸如提供該源資料之該等終端站台或伺服器之1?位 址。此複雜層狀結構需要一完整ΗΜΡ來解析該訊息以識別 該訊息中之該等源識別符且基於此等源識別符維持一源狀 態。 圖5為繪示一有效率輕量ΗΜΡ訊息之一實施例的一圖。 該輕量ΗΜΡ訊息具有比該標準ΗΜΡ訊息更簡單之一格式， 149734.doc -21 - 201112708 一去除其之標頭501之後，該主體5 03為可在無進一步 j理下供該MRP利用的該等源之一清單。該標頭5〇1包含 類51攔位、一群組模式欄位、一源模式欄位、一源計數 攔位及一核對和攔位。 在一實施例中，該類型攔位識別該訊息為一源更新報告 或汛息，該源更新報告或訊息允許該輕量HMp將其視為可 藉由去除該標頭且將該訊息之該主體提供給一 MRp而得以 處理之訊息。該類型襴位可為一2位元襴位。該群組模式 搁位亦可為可經設定為指示「轉送」、「去除」或「刪除」 之一2位元欄位。該群組模式欄位指示所有源之預設值， 其中諸訊務係自該等所有源在一網路元件上得以接收，但 是並未在自一主機接收之一源關注清單中明確追蹤該等 源。若-主機想要僅自特定源接收訊務，則該模式將被設 定為修剪且來自其他源之訊務將被丟棄。若一主機不想僅 自特定源接收訊務，則該模式經被設定為轉送且來自所有 其他源之訊務將被轉送至該主機。當該HMp希望在該MRp 中刪除諸源之狀態時，可將該模式設定為刪除。 源模式亦可為類似於該群組模式攔位之_2位元攔位。 可指定對修f、轉送及刪除之相同設定，但是該等設定僅 應用於該訊息中之該源識別符。因此，若一主機僅想要自 該源識別符清單接收訊務時，則將該源模式設定為轉送。 若該主機不想僅自該源識別符清單接收訊務時，則將該源 模式設定為修剪。 源計數欄位可具有-H)位元之大小且指示該訊息之主體 149734.doc •22- 201112708 中之源識別符數目。該核對知础^ 對和攔位可為一 16位元欄位，該 16位元可為該整個訊息 ^ 用碼衣和之—16位元補碼。可將 該核對和攔位自身設定為零 〜勺令U什异该核對和。在處理該訊 息之前，該輕量HMP檢驗—椤蚪如 <〜、 核對和。該群組位址欄位係經 -又疋為多重傳播位址’該主機已對該多重傳播位址發送該 請求。該㈣識別符攔位為該等源之32位元或64位元_ 址。 因此，已㈣线較管理之—^、㈣及裝置。應 瞭解’以上描述意欲為繪示性且不為限制性。在閱讀及理 解上文也述之後，+多其他實施例對熟悉此項技術者而古 是顯而易見的。㈣，應參考附加的專财請範圍結合: 專申請專利範圍所命名之等效物之完整料判定本 範圍。 【圖式簡單說明】 之—實施 圖1為用於主機管理及多重傳播路由之一網路 例的一圖； 圖2為用於處理源關注清單之一程序的一實施例之—流 程圖； /;11_ 圖3為用於處理源關注清單之一程序的一實施例之—流 程圖； ％ 圖4A為繪示一標準HMp訊息之一實施例之一圖； 圖4B為繪示一標準HMp訊息中&一群組記錄之一實施例 之一圖；及 圖5為繪示一有效率輕量HMp訊息之一實施例之一圖。 149734.doc 23· 201112708 【主要元件符號說明】 101 源 103 多重傳播路由器 109 L2網路元件 114 監聽器 113A 多重傳播子網路 113B 多重傳播子網路 113C 多重傳播子網路 117 機上盒 401 標頭 403 主體 405 標頭部分 407 主體部分 501 標頭 503 主體 149734.doc •24-

Claims (1)

1. 201112708 七、申請專利範圍： 1. 一種用於藉由有钕农

   含於至該主機之路由之一者；

   訊息傳送至該多重傳播路由器， 該第二層多重傳播網路元件將— 路由器，其中在該多重傳播路由 器上之一輕量主機管理協定在無任何額外處理之下移除 一協定標頭之後，該訊息係經格式化以由該多重傳播路 由器上之一多重傳播路由協定處理；及 回應於在該多重傳播路由器上接收該訊息，該輕量主 機官理協定移除該協定標頭且將該訊息發送至該多重傳 播路由協定以改變待路由至該主機之一組多重傳播源。 2. 如請求項1之方法，其中該訊息格式包含一群組模式攔 位、源模式欄位、群組位址欄位及複數個源識別符欄 位。 3. 如請求項1之方法，其中該多重傳播路由協定為與協定 無關之多重傳播稀疏模式，且其中根據一網際網路群組 管理協定及一多重傳播監聽發現協定之一者來格式化該 源關注清單。 4·如請求項2之方法，其中該訊息格式不包含任何群組記 149734.doc 201112708 錄資料。 5. 6. 如請求項2之方法，其中該群組模式攔位對不存在於該 複數個源識別符欄位中之所有源指定. 知 < Ul或刪除 之一預設類別，且其中該源模式欄位對 ,Λ ,,.办各 7 4複數個源識別 符欄位之各者指定一轉送、修剪或刪除之類別。 一種具有降低的計算或頻寬要求之網路，該網路有 地傳達所需源狀遙資訊，該網路包括： -主機器件’其係經調適以基錢用者輸人追縱—第 -源關注清單且係經調適以在該網路中將該源關注清單 傳运至-第一網路元件’其中該源關注清單識別至少一 多重傳播源以為排除於或者包含於至該主機之路 一 者； 之一 在該網路中與該主機器件通信之一第—網路元件，其 中if第—網路元件係經調適以執行一經修改之主機管理 協定’其中該經修改之主機管理協定基於該源關注清單 產生-訊息’其中在無任何額外處理之下移除—協定標 頭之後’ 4 息係、經格式化以由—多重傳播路由協定處 理，其中該經修改之主機管理協定將該訊息傳送至執行 -多重傳播路由協定之—第二網路元件，以改變待路由 至泫主機器件之一組多重傳播源；及 該第二網路元件，其係經調適以基於在該網路中自該 第一網路元件接收之該訊息來管理多重傳播路由，其中 該第二網路元件執行一輕量主機管理協定及該多重傳播 路由協疋，其中該輕量主機管理協定移除來自該訊息之 I49734.doc 201112708 該協疋標頭且在不進一步處理該訊息下將該訊息轉送至 該多重傳播路由協定。 7. 如請求項6之網路，其中該訊息格式包含一群組模式欄 位、源模式欄位、群組位址欄位及複數個源識別符攔 位。 8. 如請求項6之網路，其中該多重傳播路由協定為與協定 無關之夕重傳播稀疏模式，且其中根據一網際網路群組 管理協定及-多重傳播監聽發現協$之一者格式化該源 關注清單。 9. 如請求項7之網路，#中該訊息格式不包含任何群組記 錄資料。 10. 如味求項7之網路，其中該群組模式欄位對不存在於該 複數個源識別符攔位中之所有源指定—轉送、修剪或刪 牙預。又頒別，且其中該源模式欄位對該複數個源識別 符欄位之各者指定一轉送、修剪或刪除之類別。 11. -種執行-經修改之主機管理協定以藉由有效率傳達所 需源狀態資訊而降低多重傳播路由之計算或頻寬要求之 網路元件，該網路元件包括： 、’!修改之主機管理協定組件，其係經調適以在一網 :中自：主機接收-源關注清單，其中該經修改之主機 2理協疋組件係經調適以基於該源關注清單產生一訊 息’其中在無任何額外處理之下移除—協定標頭之後， 該訊心係經格式化以由—多重傳播路由協定處理，其中 該紅G改之主機㈣協定組件係經調適以將該訊息傳送 149734.doc 201112708 至執仃—輕量主機管理協定及一多重傳播路由協定之— 第一網路7L件，以改變待路由至該主機之一組多重傳播 源。 12.如請求jg 1〗+ 項11之網路元件’其中該訊息格式包含一群組 式搁位 ' * '供 》 、源模式襴位、群組位址欄位及複數個源識別符 棚位。 13.4吻求項u之網路元件，其中該多重傳播路由協定為與 協定無關之多重傳播稀疏模式，且其中根據一網際網路 群組官理協定及一多重傳播監聽發現協定之一者格式化 該源關注清單。 14. 如請求項12之網路元件，其中該訊息格式不包含任何群 組記錄資料。 15. 如請求項12之網路元件，其中該群組模式欄位對不存在 於該複數個源識別符欄位中之所有源指定轉送、修剪或 刪除之一預設類別，且其中該源模式攔位對該複數個源 。哉別符欄位之各者指定一轉送、修剪或刪除之類別。 16· —種用於降低在包含一多重傳播路由器、第二層網路元 件及一主機之一網路中之多重傳播路由的計算或頻寬要 求之方法，該方法包括以下步驟： 在該多重傳播路由器上接收一訊息，該訊息在該多重 傳播路由器上之一輕量主機管理協定在無任何額外處理 之下移除一協定標頭之後係經格式化以由該多重傳播路 由器上之一多重傳播路由協定處理，其中該第二層網路 凡件上之一經修改之主機管理協定已回應於自該主機接 149734.doc 201112708 收之一源關注清單而產生且傳送該訊息，其中該源關注 清單識別至少一多重傳播源以為排除於或包含於至該主 機之路由之一者； 藉由該多重傳播路由器中之該輕量主機管理協定移除 - 該協定標頭； . 將該協定標頭被移除之該訊息提供給該多重傳播路由 協定；及 藉由該多重傳播路由協定基於該訊息改變待路由至該 主機之一組多重傳播源。 I7·如請求項16之方法，其中該訊息格式包含一群組模式欄 位、源模式欄位、群組位址欄位及複數個源識別符欄 位。 18·如請求項16之方法，其中該多重傳播路由協定為與協5 無關之夕重傳播稀疏模式，且其中根據一網際網路管王: 協疋及-多重傳播監聽發現協定之一者格式化該源關^ 清單。 19. 如請求項17之方法，其中該訊息格式不包含任何群^ 錄資料。 '° 20. 如明求項17之方法，其中該群組模式攔位對不存在於士 =數，源識別符襴位中之所有源以轉送、修剪或心 符攔Cl::…該源模式欄位對該複數個源識; 考彳日疋一轉送、修剪或刪除之類別。 149734.doc