TW201145911A - Driven multicast traffic distribution on link-aggregate-group - Google Patents

Description

201145911 六、發明說明： 【發明所屬之技術領域】 本發明之實施例係關於處理網路訊務之領域；且更特定 言之，係關於一種用以實現一鏈路匯聚群組之可用現用鍵 路之多播訊務散佈之動態機制。 【先前技術】 一鏈路匯聚群組（LAG)藉由將多個鏈路組合至一邏輯鍵 路上而在網路節點之間提供較高頻寬。例如，兩個網路節 點之間的八十億位元乙太網路鏈路可分群成一個八十億也 元鍵路。此將鏈路分群成一邏輯鏈路提高網路之冗餘、可 靠度及回復性。對於在LAG中可用的多個鏈路，該等鏈路 之一些係現用的且轉遞訊務，同時其他鏈路係故障轉移之 待用。由於多個現用鏈路之可用性，所以可在該等現用鏈 路上傳輪訊務。 一挑戰係一網路元件如何在該等現用鏈路上散佈訊務。 x許夕方式在一lag上散佈訊務之目前實施方案係：（丨）不 I此務串流所需要之頻寬，一網路元件藉由對該訊務串 流2源及群組位址雜湊而選擇任何現用鏈路以轉遞訊務或 以-循環方式卿麟；⑺朗路元件靜㈣Μ節點中 的各串流之頻寬’使得當-訊務串流之—請求到達時，該 ，路7L件查找指派至經請求的訊務串流之現用鏈路；⑺該 網路元件藉由相加該鏈路上所轉遞的各封包之位元组串 =十算各現用鏈路之頻寬利用，替代地，該網路元件保 、所有争流加負載於-現用鏈路直至其之頻寬耗盡為 153066.doc 201145911 止，且接著移動至下一鏈路。 上文所描述的既有方式之各者具有以下優勢：基於雜湊 或以循環方式選擇一現用鏈路可使一些現用鏈路過載且使 其他鏈路未充为利用，靜態地組態鏈路需要配合一訊務串 流之頻寬需求改變的管理介入；藉由相加位元組即時計算 頻寬利用係非常需要大量用到中央處理單元（cpu);加負 載於一現用鍵路可導致當該鏈路失效時更多訊務中斷，從 而導致所有訊務串流移動至另一現用鍵路；然而當一現用 鏈路失效時在所有可用現用鏈路上散佈訊務將導致較少的 串流受影響。 【發明内容】 描述一種在一鏈路匯聚群組上將多播串流動態地散佈至 不同主機之方法及裝置。一網路元件在一鏈路匯聚群組上 接收多播請求且藉由儲存於該請求中的資訊而判定該請求 之頻寬^該網路元件進一步對鏈路匯聚群組中的經最少利 用的鍵路分配頻寬需纟。該網路元件額外更新一轉遞表袼 以指示待於該經分配的鏈路向外轉遞該請求令的多播串 流。 在一實施例中，該方法係藉由自該等不同主機接收請求 加入該等多播串流之一者之一多播請求而操作，其中該多 播請求包含指示該經請求的多播串流之一類型之一類型 辱方法使用包含於該經請求的多播請求中的該類型民 而進一步判定該等多播串流之該者之一頻寬量。該方法封 該鏈路匯聚群組中的鏈路之一者分配該頻寬量。回應於一 153066.doc 201145911 成功分配，該方法更新一轉遞表格以指示待於該等鏈路之 該者上轉遞該經請求的多播串流。 在另-實施例中種網路包括—服務提供者、複數個 主機、-鏈路匯聚群組、―第―網路元件及―第二網路元 件。該等服務提供者提供複數個多播串流。該複數個主機 之各者傳輸請求加入複數個多播串流之一者之一多播請 求，且該複數個多播請求之各者包含指示該經請求的多播 串流之-類型之-類型碼該鏈路匯聚群組包括複數個鍵 路。該第二網路元件耦合至該複數個主機且將多播存取提 供給該複數個主機。 該第一網路元件係經由該鏈路匯聚群組而耦合至該第二 網路元件，且在該鏈路匯聚群組上將該複數個多播串流散 佈至該複數個主機。該第一網路元件係進一步耦合至該服 務k七、者此外，5亥第一網路元件包括一輸入組件、一頻 寬判定組件、一鏈路頻寬分配組件及一轉遞表格組件。該 輸入組件自該複數個主機接收該複數個多播請求。對於該 複數個經接收的多播請求之各者，該頻寬判定組件使用包 含於該多播請求中的該類型碼而判定該複數個多播串流之 一者之一頻寬量。對於該複數個經接收的多播請求之各 者，該鏈路頻寬分配組件對該複數個鏈路之一者分配對應 於該多播請求中的該類型碼之該頻寬量。回應於該頻寬量 之一成功分配及對於該複數個經接收的多播請求之各者， 該轉遞表格組件更新一轉遞表格以指示待於該複數個鏈路 之一者上轉遞該多播請求中的該複數個多播串流之一者。 153066.doc 201145911 在另一實施例中，一種網路元件係經調適以在一第一網 路元件與一第二網路元件之間的一鏈路匯聚群組上將複數 個多播串流動態地散佈至複數個主機。該複數個主機耦合 至該第二網路元件’且該鏈路匯聚群組包含耦合該第二網 路元件與該第一網路元件之複數個鍵路。 該網路元件包括一輸入組件、一頻寬判定組件、一鏈路 頻寬分配組件及一轉遞表格組件。該輸入組件係用以自該 複數個主機接收該複數個多播請求。對於該複數個經接收 的多播請求之各者’該頻寬判定組件係用以使用包含於該 多播請求中的該類型碼而判定該複數個多播串流之一者之 頻寬量。對於該複數個經接收的多播請求之各者，該鍵 路頻寬为配組件係用以對該複數個鏈路之一者分配對應於 該多播請求中的該類型碼之該頻寬量。該轉遞表格組件係 用以回應於該頻寬量之一成功分配及對於該複數個經接收 的多播請求之各者而更新一轉遞表格，以指示待於該複數 個鏈路之該者上轉遞該多播請求中的該複數個多播串流之 一者。 【實施方式】 藉由參考下文描述及用以圖解說明本發明之實施例之隨 附圖式可最佳理解本發明。 下文描述描述用於在一鏈路匯聚群組上將多播串流動態 地散佈至不同主機之方法及裝置。在下文描述中，陳述用 以指定運算元、資源分割/共用/複製實施方案、系統組件 之類型與相互關係以及邏輯分割/整合選擇之許多特定細 I53066.doc •6· 201145911 節（諸如邏輯實施方案、操作碼、構件），以提供本發明之 -更糊理解。然而’應瞭解在無此等特定細節之情況 下’可由熟習此項技術者實踐本發明。在其他實例中，未 詳細展示控制結構、間層級電路及完整的㈣指令序列以 =糊本發明。具備所包含的描述，熟習此項技術者將能 夠在不過度實驗之情況下實施適當的功能。 說明書中的參考「一實施例 實施例」、「一例示性 Η厂 ， _j |7*j :七 實施例」等指示所描述的實施例可包含—特定特徵“士構 :戈特性’但每項實施例可並非必需包含該特定特徵、結構 或特性。此外’此等片語並非必需係指相同實施例。此 外，當結合-實施例描述一特定特徵、結構或特性時，據 者結合其他實施例（無論是否被 明確描述）影響此特徵' 結構或特性之知識範圍内。 在下文描述及申請專利範圍中，可使用術語「被耦合」 及「被連接」連同其等之衍生詞。應瞭解此等術語並非意 欲為彼此之同義詞M吏用「被耦合」則旨示可能或可能不 彼此直接實體接觸或電接觸之兩個或兩個以上元件彼此人 作或互動。使用「被連接」以指示彼此輕合之兩個或兩： 以上元件之間的通信建立。 將參考其他圖之例示性實施例描述此流程圖及其他流程 圖之操作。然而，應瞭解可由不同於參考此等其他圖所論 述的該等實施例之本發明之實施例執行該等流程圖操作: 且參考此等其他圖所論述的纟發明之該等實施例可執行不 同於參考該等流程圖所論述的該等操作之操作。 15S066.doc 201145911 ~使用-或多個電子器件(例如，— _

件等)上所儲存及執行的程式 ’ ’周路7C 的技術。此等電子器件使用機器可資讀 =圖中所展示 憶…閃記憶體器件二記憶體;唯讀記 程式碼及資料(例如，電學:光C l其他電子器件) 式的傳播信號一諸如載波、紅::二、聲數學的…^ 此外，此等電子器件通常包含信號等）。 ο 祸σ至一或多個其他組件 (诸如一或多個儲存器件、使用者輸入/輸出器件（例如，一 鍵盤、-觸控營幕及/或一顯示器）及網路連接）之一组一或 多個處理器。該組處理器與其他組件之麵合通常係透過二 或多個匯流排及橋接器（亦稱為匯流排控制器）。儲存器件 及載送網路訊務之信號分別表示—或多個機器可讀儲存媒 體及機器可讀通信媒體…匕，一給定電子器件之儲存器 ^通常儲存用於在該電子器件之該組一或多個處理器上執 行之程式碼及/或資料。當然，可使用軟體、韌體及/或硬 體之不同組合實施本發明之一實施例之—或多個部分。 如本文所使用，一網路元件（例如，一路由器、交換 器、橋接器、具有一邊界閘道器功能之路由器、媒體間道 器等）一件網路連接設備（包含硬體及軟體），其通信地互連 網路上的其他設備（例如，其他網路元件、終端站等）。一 些網路元件係「多個服務網路元件」，該等元件提供支援 多個網路連線功能（例如，路由、橋接、交換、層2匯聚、 153066.doc 201145911 會期邊界控制、服務品質及/或用戶管理），及/或提供支援 多個應用服務（例如，資料，語音及視訊）q用戶終端站（例 如，祠服器、工作站、膝上型電腦、掌上型電腦、行動電 活、智慧型電話、多媒體電話、網際網路語音協定（v〇Ip) 電話、可攜式媒體播放器、GPS單元、遊戲系统、視訊轉 換益等）存取經由網際網路所提供的内容/服務及/或網際網 路上所覆疊的虛擬私用網路上所提供的内容/服務。通常 由屬於一服務或内容提供者之一或多個終端站或參與一對 等（peer to peer)服務之終端站（例如，伺服器終端站）提供 内容及/或服務，且可包含公共網頁（免費内$、網上商 店、搜尋服務等）、私人網頁（例如，提供電子郵件服務之 使用者名稱/密碼存取之網頁等）、vpN上的企業網路等。 通常’用戶終端站輕合（例如，透過麵合至—存取網路（有 線或無線）之用戶終端設備（cust〇mer equipmen⑴ 至邊緣網路S件，該等邊緣網路元㈣合（例如，透過一 或多個核心網路元件彳$直仙μ , „ 忏）至其他邊緣網路元件，該等其他邊 緣祠路兀件耦合至其他終端站(例如’伺服器終端站)。 通常將網路㈣分成—控制平面及—資料平面（有時稱 :一轉遞平面或一媒體平面)。假使網路元件係一路由 ，則該控制平面通常判定如何路由資料（例如 例如，該控制平面通常包含— » . 或夕個路由協定（例如，邊 界閘道器協定（BGP)、内部閉道 ]遏器協疋GGP)(例如，開放 最私路徑優先（〇SPF)、路由資訊協定（Rip) = 申間系統協定（IS-IS)等）、— 間系統至 )羊）“織分配協定(LDP)、資源保留 153066.doc 201145911 協定（RSVP)等），該控制平面係與其他網路元件進行通信 以交換路由且基於一或多個路由度量而選擇該等路由。 路由及鄰接係儲存於該控制平面上的—或多個路由結構 中（例如，路由資訊庫（RIB)、標籤資訊庫（ub卜一或多個 鄰接結構等）。該控制平面基於該（等）路由結構用資訊（例 如，鄰接及路由資訊）程式化該資料平面。例如，該㈣ 平面將該鄰接及路由資訊程式化成該資料平面上的一或多 個轉遞結構（例如，轉遞資訊庫（FIB)、標藏轉遞資訊庫 (LFIB)及-或多個鄰接結構）。當轉遞訊務時，該資料平面 使用此等轉遞及鄰接結構。 該等路由協定之各者基於某些路由度量（對於不同路由 協定，該等度量可不同）而將路由項目下載至一主要rib。 該等路由協定之各者可將該等路由項目（包含未下載至該 主要RIB之路由項目）儲存於一本端RIB中（例如一 本 端RIB)。管理該主要RIB之一RIB模組（基於一組度量）自藉 由該等路由協定所下載的路由選擇路由且將該等經選擇的 路由（有時稱為現用路由項目）下載至該資料平面。該rib 模組亦可導致於路由協定之間重新分配路由。 對於層2轉遞，網路元件可儲存一或多個橋接表格，該 等橋接表格係用於基於資料中的層2資訊來轉遞此資料。 此外’ 一網路元件可具有邊界閘道器功能。一分散式會 期邊界控制器（SBC)系統包含一發信號sbc(S-SBC)及一資 料SBC(D-SBC)。該S-SBC透過使用h.248控制協定（2〇〇5年 9月之ITU-T推薦H.248.1之「閘道器控制協定：版本3」）之 153066.doc -10· 201145911 一標準介面（例如，由ETSI(歐洲電信標準協會）TISPAN(電 信及網際網路融合服務及高級網路協定）所定義的Ia介面） 控制通過該D-SBC之訊務流動之開啟、關閉及監管 (policing)。在該S-SBC與該D-SBC之間傳輸H.248訊息。在 3GPP(第三代行動通信夥伴合作計晝）IMS(網際網路協定多 媒體子系統）架構中，D-SBC亦稱為BGF(邊界閘道器功 通常，一網路元件包含一組一或多個線卡、一組一或多 個控制卡及（視需要）一組一或多個服務卡（有時稱為資源 卡）。透過一或多個機構（例如’耦合該等線卡之一第一全 網（full mesh)及耦合所有卡之一第二全網）將此等卡耦合在 一起。該組線卡組成資料平面，同時該組控制卡提供控制 平面且透過該等線卡而與外部網路元件交換封包。該組服 務卡可提供專門處理（例如，層4服務至層7服務（例如，防 火牆、IPsec、IDS、P2P)、VoIP會期邊界控制器、行動無 線閘道器(GGSN、演進封包系統(Eps)閘道器)等”作為實 例可使用月民務卡以終止IPsec隨道且執行伴隨的雲認及 加密演算法。 描述一種在—鏈路匯聚群組上將多個串流動態地散佈至 不同主機之m裝置…網路元件在—鏈路匯聚群組上 接收夕播咐求且藉由儲存於該請求中的資訊而狀該請求 之頻寬豸網路元件進一步對鍵路匯聚群組中的經最少利 用的鏈路π配頻寬需求。該網路元件額外更新—轉遞表格 曰π待於該、！刀g己的鏈路向外轉遞該請求中的該多播串 153066.doc 201145911 流。 圖1圖解說明根據本發明之一實施例之將多播服務提供 給複數個主機之一網路100。在圖丨中，網路100包括耦合 至窺探網路元件104之主機1 02A-N。在一實施例中，該等 主機102A-N之各者係經組態以接收多播服務之如上文所描 述的一用戶終端站，諸如一視訊轉換器、個人電腦、行動 電話等。該窺探網路元件104係進一步耦合至多播網路元 件106 ’該多播網路元件1〇6係經由層3雲端ι〇8而進一步耗 合至一多播服務lio。在一實施例中，窺探網路元件1〇4將 多播存取提供給該等主機102A-N。此外，窺探網路元件 104係經由一鏈路匯聚群組（LAG)112而耦合至多播網路元 件106。如在此項技術中已知，由於較高的可用性，所以 一 LAG平行使用多個網路電纜/埠/鏈路以提高鏈路速率（超 出一單一電纜或埠之限制），且以提高冗餘。例如且在一 實施例中，LAG 112包括介於窺探網路元件1〇4與多播網路 元件106之間的兩個或兩個以上鏈路。雖然在一實施例 中’各鍵路係十億位元乙太網路鏈路，但在替代實施例 中，該鏈路可係另一類型的鏈路（1〇/1〇〇乙太網路鏈路、 lOGbs乙太網路鏈路、光學鏈路等或此項技術中已知的其 他鏈路）。在一實施例十，LAG包括八個單十億位元乙太 網路型鏈路。此外，雖然在所圖解說明的實施例中圖解說 明一LAG，但在替代實施例中，該網路1〇〇中可能存在其 他LAG。層3雲端108係使用包含於正轉遞的資料封包中的 層3資訊轉遞訊務之一網路雲端。 153066.doc 12 201145911 多播服務110將一多播服務提供給主機102A_N。雖然在 一實施例中，該多播服務係多播視訊服務（標準清晰度視 訊、高清晰度視訊、晝中畫視訊等），但在替代實施例 中’該多播服務可係一不同的多播服務（音訊、網播 (webcast)、此項技術中已知的另一多播服務，及/或其等 之組合）。此外，可使用此項技術中已知的一協定（動晝專 家群組（MPEG)-l、MPEG-2 ' MPEG-4、h.264、先進視訊 壓縮等）輸送該多播服務以輸送多播資料。窺探網路元件 104及多播網路元件任一者或兩者可係多播感知之一網路 元件，諸如一多播路由器、多播感知交換器等。 對於用以自多播服務110接收該多播服務之該等主機 102A-N，該等主機102A-N之各者產生一請求以接收該多 播服務。在一替代實施例中，主機1〇2A_N提出對隨選視訊 服務的請求。在一實施例中，該請求係加入一多播群組之 一多播請求。此可係一網際網路群組管理協定（IGMp)報 〇、多播接聽目錄（MLD)、協定獨立多播（piM)加入等， 或如此項技術t已知的加入一多播群組之其他類型的請 求。多播服務110及/或另一網路元件上游（例如，多播網路 元件106)自主機1〇2A-N接收多播請求且開始將多播訊務_ 流轉遞至請求主機。因為LAG 112可具有多個現用鏈路可 用以將》亥夕播服務輸送至该請求主機，所以多播網路元件 106可選擇該等現用鏈路之哪者係用以輸送該經請求的多 播服務中所指示的多播訊務。 在一實施例中，多播網路元件1 06基於包含於該多播請 153066.doc 201145911 求中的資訊而選擇現用鏈路以輸送該經請求的多播串流β 在此實施例中’多播網路元件106自該等主機1〇2 Α·Ν之一 者接收一多播請求。該經接收的多播請求包含識別多播群 組之一欄位及識別與正請求的多播群組相關聯的多播訊務 類型之另一欄位。此類型可指示該多播群組係一標準清晰 度多播服務、一高清晰度多播服務、一畫中畫多播服務 等。例如且在一實施例中，該經接收的多播請求係加入多 播群組239.255·255·255。在此實施例中，該經接收的多播 請求包含指示此多播群組係一高清晰度視訊串流之一欄 位。例如且在一實施例中，該多播請求係一 IGMP/MLD報 告且該類型欄位係儲存於訊息之最前面四個位元中。在一 實施例中，一 IGMP/MLD報告對於「頻寬類型」使用「經 保留」欄位（一位元組），使得主機或網路元件將填寫該棚 位’以指示經請求的訊務之頻寬需求。在另一實施例中， 類型資訊係儲存於編碼群組位址欄位之最前面四個位元組 中。在一進一步實施例中，此等欄位被重命名為「頻寬需 求」且具有以下值：標準清晰度之〇χ〇(預設行為）；高清 晰度之0x1 ;及晝中晝之0x2。 回應於接收該多播請求，多播網路元件106判定LAG 112 之哪個現用鏈路將輸送該經請求的多播訊務串流。在一實 施例中’多播網路元件106基於類型資訊及該LAG 112中的 該等現用鏈路之當前負載而選擇一現用鏈路。在此實施例 中’多播網路元件106自該多播請求擷取該類型資訊且判 定LAG 112中的哪個現用鏈路具有最少頻寬利用。多播網 153066.doc •14· 201145911 路元件106判定具有最少利用頻寬之該鏈路是否具有足夠 頻寬處置該經請求的多播訊務串流。若在該鏈路上存在足 夠頻寬，則多播網路元件106對該經利用的頻寬更新由該 多播類型所指示的量且更新一多播轉遞表格以指示待於該 經選擇的現用鏈路上轉遞該經請求的多播訊務串流。此 外’對於该經請求的多播訊務串流’多播網路元件1 〇6將 一多播加入訊息傳輸至另一網路元件上游。在一實施例 中，在多播加入訊息中’該多播網路元件106可指示串流 之頻寬需求’且若一上游路由器係與另一lag耦合，則該 (等）上游路由器可使用此資訊、可使用選擇一現用鏈路以 轉遞該多播訊務串流。下文圖3中描述該多播網路元件1 〇6 如何在一鏈路匯聚群組上將多播串流動態地散佈至不同主 機之進一步論述。 在一實施例中，該等主機102A-N朝向該窺探網路元件 Ϊ04傳輸一層2多播請求（例如，一 igmP/MLD報告）。在此 實施例中’該窺探網路元件1 〇4係基於經接收訊務中的層2 >訊而轉遞該經接收訊務之一多播感知交換器。該窺探網 路元件自該等主機102A-N接收層2多播請求且經由LAG Π 2將此等層2請求轉遞至該多播網路元件i06。該多播網 路元件106接收該等層2多播請求且將層2多播請求中的該 等多播串流散佈給對應之多播群組。在一實施例中，如上 文及下文圖3中所描述，該多播網路元件1 〇6使用包含於該 等層2多播請求中的類型資訊而動態地散佈該等多播群 組。此外，由於各多播請求導致對該LAG 112中的該等現 153066.doc -15· 201145911 用鏈路之一者之一成功分配，所以該多播網路元件106將 一層3多播請求（例如，PIM加入）上游傳輸至另一網路元 件。 在圖1中，圖解說明耦合一窺探網路元件與一多播網路 元件之一 LAG。如圖1描述中所提及，在網路中可利用多 個LAG。圖2圖解說明根據本發明之一實施例之具有級聯 多播網路元件之將多播服務提供給複數個主機202A-N之一 網路200。在圖2中，主機202A-N係經由層2雲端204及LAG 212A而耦合至多播網路元件206A。多播網路元件206A係 經由LAG 212B而進一步耦合至多播網路元件206B。多播 網路元件206B係經由層3雲端208而耦合至多播服務。 如在圖1中，該等主機202A-N之各者透過層2雲端傳輸 接收多播服務之服務的一多播請求（諸如一 IGMP/MLD報 告、PIM加入等）至該多播網路元件206A。在一實施例 中，如上文參考圖1所描述，該等多播請求之各者包含指 示正請求的類型多播訊務串流（高清晰度、標準清晰度等） 之一攔位。此外，如上文圖1中所描述，多播網路元件 206A接收該等多播請求且判定LAG 212A中的哪個鏈路將 傳輸該經請求的多播串流。多播網路元件206A經由LAG 2 12B進一步將一多播請求（例如，PIM加入等）上游傳輸至 多播網路元件206B。在此實施例中，來自多播網路元件 206A之此多播請求亦包含用以指示多播訊務串流之一類型 之一類型欄位。多播網路元件206B自多播網路元件206A 接收該等多播請求且使用該等請求中的該類型攔位以判定 153066.doc -16- 201145911 LAG 212B中的哪袖細扑μ 旳那個鏈路將用於該經請求的多播訊務串 流。下文圖3中描述該等多播網路元件2〇6八至2〇沾如何在 -鏈路匯聚群組上將多播串流動態地散佈至不同主機之進 一步論述。 圖3圖解說明根據本發明之—實施例之在—鏈路匯聚群 組上將多播串流動態地散佈至不同主機之一程序300之— 例示性流程圖。在圖3中，在方塊3〇2，程序3〇〇接收一多 播請求。在一實施例中，程序3〇〇接收包含指示如上文所 描述的多播訊務串流類型之一類型欄位之一多播請求。例 如及在一實施例中，該經接收的多播請求中的該類型攔位 可才曰示該經s青求的多播訊務_流係一高清晰度資料串流、 標準清晰度資料串流、畫中畫資料_流等。 在方塊3 04 ’程序300自該經接收的多播請求判定頻寬需 求。在一實施例中，程序300擷取該多播請求之該類型襴 位内的資料以判定該頻寬需求。例如且在一實施例中，— 〇χ〇類型襴位值指示一標準清晰度多播資料串流，〇x i指示 局清晰度多播資料串流’及〇χ2指示一畫中晝多播資料串 流。在此實例中，一標準清晰度多播資料串流可係一 5 Mbps串流’一高清晰度多播資料串流可係一 1〇 Mbps串 流，及一畫中晝清晰度多播資料串流係少於1 Mbps之一串 流。 在方塊306，程序3〇〇使用上文所判定的頻寬需求而對— LAG之現用鏈路之一者分配頻寬。在一實施例中，程序 3〇〇藉由判定該等現用鏈路之哪者具有經分配的最少頻寬 153066.doc 17 201145911 量而對該等現用鏈路之一者分配該頻寬，且對該鏈路分配 所需頻寬。下文圖4中進一步描述對該等現用鏈路之一者 分配頻寬。 在方塊308，程序300判定分配是否成功。在方塊312， 若該分配不成功，則程序300放棄該多播請求。在一實施 例中，程序300放棄該多播請求且未將一額外多播請求傳 輸至一上游多播網路元件。 若該分配成功，則在方塊31〇，程序3〇〇更新一轉遞表格 以指示該經分配的鏈路待傳輸該經接收的多播請求中所指 示的該經请求的多播串流。在一實施例中，程序3 〇 〇將一 項目添加入一轉遞表格中，其中該項目指示待於該經分配 的鏈路上轉遞該經請求的多播串流。在方塊314，程序3〇〇 將一額外多播請求自執行程序3〇〇之網路元件傳輸至一上 游多播網路元件。例如且在一實施例中，對於如上文圊i 中所描述的經請求的多播訊務串流，程序3〇〇將一多播加 入訊息傳輸至另一網路元件上游。 圖4圖解說明根據本發明之一實施例之將一鍵路匯聚群 組中的一鏈路分配給一多播串流之一程序4〇〇之一例示性 流程圖。在一實施例中，藉由上文程序3〇〇在方塊3〇6執行 程序400。在圖4中，在方塊402，程序400判定該LAG中具 有最少頻寬利用量的鏈路。在一實施例中’經利用的頻寬 係各鏈路上所利用的實際量。在此實施例中，一 lag中的 鏈路將具有相同容量。在方塊404 ’程序400將所需頻寬添 加至經判定鍵路之當前利用。在方塊406，程序400判定新 I53066.doc •18· 201145911 頻寬利用是否高於鏈路頻寬限制。若係，則在方塊4〇8程 序400復原頻寬利用且發送一分配失敗信號。若該新頻寬 係處於或低於鏈路頻寬限制，則在方塊41〇程序4〇〇發送該 分配成功信號。 圖5 A係圖解說明根據本發明之一實施例之可散佈如圖1 中所使用的一多播串流之一例示性網路元件5〇〇之一流程 圖。在一實施例中，網路元件500係一多播感知網路元 件，諸如上文圖1中的多播網路元件或圖2中的多播網 路元件206A至206B。網路元件5〇〇包括輸入組件5〇2、頻 寬判定組件504、鏈路頻寬組件5〇6、轉遞表格組件5〇8及 放棄組件510。如圖3中所描述，在方塊3〇2，輸入組件502 自該等主機之一者接收多播請求。如圖3中所描述，在方 塊3 04 ’頻寬判定組件5 04自該經接收的多播請求判定頻寬 需求。如圖3中所描述，在方塊3〇6，鏈路頻寬分配組件 506對該等鏈路之一者分配該頻寬。如圖3中所描述，在方 塊3 08 ’轉遞表格組件508更新轉遞表格。如圖3中所描 述’在方塊310，放棄組件510放棄該多播。 圖5 B係圖解說明根據本發明之一實施例之如圖5 A中所 使用的一例示性鏈路頻寬分配組件506之一方塊圖。在圖 5B中’鏈路頻寬分配組件506包括鏈路頻寬利用組件552、 更新鏈路頻寬組件554、鏈路頻寬限制組件556、分配失敗 組件558及分配成功組件560。如圖4中所描述，在方塊 402，鏈路頻寬利用組件552判定利用具有最少頻寬量之鏈 路。如圖4中所描述，在方塊404，更新鏈路頻寬組件554 153066.doc -19- 201145911 將所需頻寬添加至經判定的鏈路。如圖4中所描述，在方 塊406，鏈路頻寬限制組件556判定新頻寬利用是否高於鏈 路頻寬限制。如圖4中所描述，在方塊408，分配失敗組件 5 5 8復原頻寬利用且發送一分配失敗信號。如圖4中所描 述’在方塊410 ’分配成功組件560發送一成功分配信號。 圖6係圖解說明根據本發明之一實施例之如圖1中所使用 可動態地散佈一多播串流之一例示性網路元件之一方塊 圖，該網路元件包括線卡及控制卡之。在圖6中，底板606 耦合至線卡602A-N及控制卡604A-B。雖然在一實施例 中，控制卡604A-B藉由線卡602A-N控制訊務處理，但在 替代實施例中’控制卡604A-B執行相同及/或不同功能（在 一 LAG上動態地散佈多播串流）。線卡6〇2A_N根據自控制 卡604 A-B所接收的原則而處理及轉遞訊務。在一實施例 中’如圖1至圖4中所描述’線卡602A-N轉遞多播封包。在

另一實施例中，如圖3中所描述，在方塊3〇2，線卡6〇2a_N 接收多播封包。應瞭解圖6中所圖解說明的網路元件6〇〇之 架構係例不性的，且在本發明之其他實施例中可使用不同 的組合卡。 替代實施例 已關於一網路元件（諸如一路由器或交換器）展示經圖解 說明用於動態地散佈多播串流之實施例。然而，本發明之 實施例不限於用-路由器或交換器動態地散佈多播串流。 替代實施例可具有在—單獨網路元件或器件中所執行的頻 寬刀H件。可藉由由—網路元件所執行的多播請求接收 153066.doc •20- 201145911 及多播封包轉遞與轉遞封包之另一網路元件而實施此 施例。 例如’雖然圖中的流程圖展示由本發明之某些實施例所 • 執行的-特定次序的操作’但應瞭解此次序係例示性的 (例如’替代實施例可依一不同次序執行該等操作、組合 某些操作、覆蓋某些操作等）。 雖然已關於數項實施例描述本發明，但熟習此項技術者 將認知本發明不限於所描述的實施例，在隨附申請專利範 圍之精神及範圍内可在修改及替代之情況下實踐本發明。 因此，認為描述僅係例示性的而非限制性的。 【圖式簡單說明】 圖旧解說明根據本發明之一實施例之將多播服務提供 給複數個主機之一網路； 圖2圖解說明根據本發明之一實施例之具有級聯多播網 路元件之將多播服務提供給複數個主機之_網路； 圖3圖解說明根據本發明之一實施例之在一鏈路匯聚群 組上將多播串流動態地散佈至不同主機之一例示性流程 rsri · 圖， 圖4圖解說明根據本發明之一實施例之將一鏈路匯聚群 組中的一鏈路分配給一多播串流之一例示性流程圖； 圖5A係圖解說明根據本發明之一實施例之可散佈如圖丄 中所使用的一多播串流之一例示性網路元件之一方塊圖； 圖5B係圖解說明根據本發明之一實施例之如圖$ a中所 使用的一例示性鏈路頻寬分配組件之一方塊圖； 153066.doc •21 · 201145911 圖6係圖解說明根據本發明之一實施 。 之了散佈如圖1 _ 所使用的一多播串流之包括線卡及控制卡之一例示性網路 元件之一方塊圖。 【主要元件符號說明】 102A-N 主機 104 窺探網路元件 106 多播網路元件 108 層3雲端 110 多播服務 112 鍵路匯聚群組 202A-N 主機 204 層2雲端 206A 多播網路元件 206B 多播網路元件 208 層3雲端 210 多播服務 212A 鍵路匯聚群組 212B 鍵路匯聚群組 500 網路元件 502 輸入組件 504 頻寬判定組件 506 鏈路頻寬分配組件 508 轉遞表格組件 510 放棄組件 153066.doc -22· 201145911 552 鏈路頻寬利用組件 554 更新鏈路頻寬組件 556 鏈路頻寬限制組件 558 分配失敗組件 560 分配成功組件 602A-N 線卡 604A 控制卡 604B 控制卡 606 底板 153066.doc · 23 ·

Claims (1)

1. 201145911 七、申請專利範圍： ι_ 一種在一第一網路元件與一第二網路元件之間的一鏈路 匯聚群組上將複數個多播串流散佈至複數個主機之方 法，其中該複數個主機耦合至該第二網路元件且該鏈路 匯聚群組包含耦合該第二網路元件與該第一網路元件之 _ 複數個鏈路’該方法包括以下步驟： 用該第一網路元件自該複數個主機之一者接收請求加 入該複數個多播串流之一者之一多播請求，其中該多播 請求包含指示該經請求的多播串流之一類型之一類型 碼； 使用包含於該經請求的多播請求中的該類型碼而判定 該複數個多播串流之該者之一頻寬量； 對該複數個鏈路之一者分配該頻寬量；及 回應於該頻寬量之一成功分配，更新一轉遞表格以指 示待於該複數個鏈路之該者上轉遞該複數個經請求的多 播串流。 2. 如請求項丨之方法，其中該分配步驟包括以下步驟： , 判定該複數個鏈路之該者具有自該複數個鏈路中所利 用的最少頻寬；及 將6亥頻寬量添加至該複數個鏈路之該者以校正該鍵路 之頻寬利用。 3. 如請求項1之方法，其中一多播串流係選擇自由一高清 晰度多媒體事流、一標準清晰度多媒體串流及一晝中畫 多媒體串流所構成的一群組。 153066.doc 201145911 4. 5. 6. 7. 8. 9. 10. 11. 如凊求項1之方法，其中一第一多播請求係選擇自由一 ’周際網路群組管理協定報告、一協定獨立多播加入及一 多播接聽目錄報告所構成的一群組。 如睛求項1之方法，其中該第一網路元件係選擇自由一 多播窺探交換器及一多播路由器所構成的—群組。 如請求項1之方法，其中該方法進一步包含以下步驟： 若該頻寬分配步驟不成功，則放棄該第—多播請求。 如晴求項1之方法，其中該方法進一步包含以下步驟·· 回應於該頻寬量之一成功分配，將一第二多播請求傳 輸至—服務提供者。 如請求項1之方法，其中該第-多播請求係、—網際網路 群組皆理協定報告及一多播接聽目錄報告之一者，且該 第二多播請求係一協定獨立多播加入。 如請求们之方法，其中該第—多播請求係、_網際網路 群組管理協定報告及一多播接聽目錄報告之一者，且該 類型碼係儲存於該第—多播請求之經保留的總和檢 欄位中。 ’ 如請求们之方法’其中該第一多播請求係協定獨立多 播加入，錢類型碼係儲存於該第—多播請求之經編竭 位址欄位之最前面四個位元組中。 一種網路，其包括： 一服務提供者，其提供複數個多播串流； 、複數個主機’其中該複數個主機之各者傳輸請求加入 複數個多播串Ά —者之—多播請求，且該複數個多播 153066.doc 201145911 請求之各者包含指示該經請求的多播串流之一類型之一 類型碼； 一鍵路匯聚群組，其包括複數個鏈路； 搞合至該複數個主機之一第二網路元件，其將多播存 取提供給該複數個主機；及 一第一網路元件，其耦合至該第二網路元件及該服務 提供者’其中該第一網路元件係經由該鏈路匯聚群組而 搞合至該第二網路元件，且該第一網路元件係用以在該 鍵路匯聚群組上將該複數個多播串流動態地散佈至該複 數個主機’該第一網路元件包括： 一輸入组件，其中該輸入組件自該複數個主機接收 該複數個多播請求， 頻寬判定組件’其麵合至該輸入組件，其中對於 «玄複數個經接收的多播請求之各者，該頻寬判定組件 使用包含於該多播請求中的該類型碼而判定該複數個 多播串流之一者之一頻寬量， 一鏈路頻寬分配組件，其耦合至該頻寬判定組件， 其中對於該複數個經接收的多播請求之各者，該鏈路 頻寬分配組件對該複數個鏈路之一者分配對應於該多 播請求中的該類型碼之該頻寬量，及 轉遞表格組件，其耦合至該鏈路頻寬分配組件， 其中回應於該頻寬量之一成功分配及對於該複數個經 接收的多播請求之各者，該轉遞表格組件更新一轉遞 表格以指示待於該複數個鏈路之該者上轉遞該多播請 153066.doc 201145911 求中的該複數個多播串流之一者。 12.如請求項11之網路，其中對 τ耵於該4經接收的多播 各者，該鏈路頻寬分配組件亦進行以下步驟. 永之 判定該複數個鍵路之該者具有自該複數個 用的最少頻寬；及 π利 將該頻寬量添加至該複數個鍵 之頻寬利Ρ 玄者叫正該鍵路 由—高清 一畫申畫 13.如請求項Η之網路’其中一多播串流係選擇自 晰度多媒體串流、-標準清晰度多媒體串流及 多媒體串流所構成的一群組。 14·如請求項11之網路，其中-第-多播請求係選擇自由 網際網路群組管理協定報告、一協定獨立多播加入及 多播接聽目錄報告所構成的一群組。 A如請求項"之網路，其中該第一網路元件係選擇自由— 多播窺探交換器及一多播路由器所構成的一群組。 16. 如請求項11之網路，其中該網路元件進一步包含： -放棄組件’其中若該頻寬分配步驟不成功，則該放 棄組件放棄該第一多播請求。 ^ 17. 如請求_之網路’以該第—多播請求係—網際網路 群組管理協定報告及一多播接聽目錄報告之一 百’且3玄 類型碼係料於該第_多播請求之該絲留⑽和檢查 碼欄位中。 — 18.如請求項u之網路，其中該第一多播請求係協定獨立多 播加入，且該類型碼係儲存於該第一多播請求之該經編 153066.doc -4 · 201145911 碼位址搁位之最前面四個位元組中。 19. 20. 一種經調適以在-第-網路元件與-第二網路元件之間 的一鍵路匯聚群組上將複數個多播串流動態地散佈至複 數個主機之網路元件’其中該複數個主_合至該第二 ’周路元件且6亥鏈路匯聚群組包含耦合該第二網路元件 與該第—網路元件之複數個鏈路，該網路元件包括： 輸入組件，其係用以自該複數個主機之一者接收請 ，加=該複數個多播串流之—者之—多播請求，其中該 夕播明求包含指示該經請求的多播串流之一類型之一類 型碼； 一頻寬判定組件，其係用以使用包含於該多播請求中 的該類型碼而判定該經請求的多播串流之一頻寬量； 一鏈路頻寬分配組件，其係用以對該複數個鏈路之一 者分配該頻寬量；及 一轉遞表格組件，該轉遞表格組件係用以回應於該頻 寬量之一成功分配而更新一轉遞表格，以指示待於該複 數個鍵路之該者上轉遞經請求的多播串流。 如請求項19之網路元件，其中該鏈路頻寬分配組件係進 一步進行以下步驟： 判定該複數個鏈路之該者具有自該複數個鏈路中所利 用的最少頻寬；及 將該頻寬量添加至該複數個鏈路之該者以校正該鏈路 之頻寬利用。 153066.doc