JP4365393B2 - 等価コストマルチパスマルチキャスト配信構造の形成のための方法，システム及びデバイス - Google Patents

等価コストマルチパスマルチキャスト配信構造の形成のための方法，システム及びデバイス Download PDF

Info

Publication number
JP4365393B2
JP4365393B2 JP2006232035A JP2006232035A JP4365393B2 JP 4365393 B2 JP4365393 B2 JP 4365393B2 JP 2006232035 A JP2006232035 A JP 2006232035A JP 2006232035 A JP2006232035 A JP 2006232035A JP 4365393 B2 JP4365393 B2 JP 4365393B2
Authority
JP
Japan
Prior art keywords
multicast
router
group
instances
upstream
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2006232035A
Other languages
English (en)
Other versions
JP2007208953A (ja
Inventor
コンペラ キレッティ
Original Assignee
ジュニパー ネットワークス，インコーポレイティド
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ジュニパー ネットワークス，インコーポレイティド filed Critical ジュニパー ネットワークス，インコーポレイティド
Publication of JP2007208953A publication Critical patent/JP2007208953A/ja
Application granted granted Critical
Publication of JP4365393B2 publication Critical patent/JP4365393B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

本発明は，計算機ネットワーク，より特定すれば計算機ネットワーク内のマルチキャストコンテンツの送信に関する。
計算機ネットワークとは，データを交換し，リソースを共有する相互接続された計算デバイスの集合である。ネットワーク内の計算デバイス間でデータを伝送するためのいくつかの方法がある。”マルチキャスト”として知られる一つの方法では，マルチキャストツリーを利用して，ソースデバイスが配信するための一つのデータパケットを１以上のあて先計算デバイスのグループへ送信する。マルチキャストでは，ソースデバイスはデータにマルチキャスト識別子を割当て，グループの各計算デバイスがデータのコピーを受信できるようにする。あるときは，ソースデバイスはネットワークを介して，マルチキャストのために構成されたルータへマルチキャストパケットを送信する。次にルータはパケットを複製して，そのパケットのコピーを他のマルチキャストが可能なルータへ転送する。他のルータは，次にそのパケットを複製し，それぞれのあて先デバイスがパケットのコピーを受信するように転送プロセスを繰り返す。この方法によって，マルチキャストパケットはマルチキャストツリーを用いて１以上のネットワークを介して配信される。
消費者は，”マルチキャストアクション要求”を発行することによって，１コンテンツプロバイダ又は多数のコンテンツプロバイダによって提供される異なったマルチキャストコンテンツを切り替えることができる。特に，マルチキャストアクション要求は，ユーザがマルチキャスト識別子に関連付けられたさまざまなマルチキャストグループに参加・離脱できるようにする。参加要求のようなマルチキャストアクション要求を発行するプロトコルの例は，インターネットグループ管理プロトコル（ＩＧＭＰ）である。特定のマルチキャストグループに参加するために，受信デバイスはアップストリーム（すなわち中間の）ルータにマルチキャスト参加要求を送信し，ルータは次に，その参加要求をソースデバイスに転送する。
一般に，本発明は，ネットワークにおけるマルチキャスト送信の効率を改善させるためのテクニックに向けられている。特定のマルチキャストグループ及びソースデバイスのために一つの配信構造（例えばツリー）を確立する代わりに，本テクニックは，各デバイスが特定のマルチキャストグループ及びソースデバイスのための多重マルチキャスト配信構造を設定できるようにすることができる。このテクニックによれば，マルチキャスト配信構造を設定するために用いられる制御メッセージ内にインスタンス番号を含むようにマルチキャストプロトコルが拡張され，そのインスタンス番号は，マルチキャストグループ及びソースデバイスのための複数のインスタンスのうちの一つに対応する。ソースデバイスはそれで，マルチキャストコンテンツを送信するために用いる複数のマルチキャスト配信構造うちの一つを，例えばユニキャスト等価コストマルチパス（ＥＣＭＰ）ハッシングアルゴリズムを用いて選択することができる。
各受信ノードは，例えば設定又はディスカバリプロトコルによって，ＥＣＭＰの幅，すなわちマルチキャストグループ及びソースデバイスのための複数のインスタンスの数Ｎを知っている。各受信ノードはそれで，Ｎ個の参加メッセージを送信し，各メッセージは異なるインスタンス番号を有し，アップストリームデバイス内に配信される。この方法によれば，Ｎ本のマルチキャストツリーが形成されるが，ソースデバイスはマルチキャストコンテンツを送信するために複数のマルチキャストツリーのうちただ一つを選択するので，各受信デバイスは，ソースデバイスからマルチキャストコンテンツのコピーを一つだけ受信する。参加メッセージは，拡張されたプロトコル独立マルチキャスト（ＰＩＭ）プロトコル又はポイント−ツーマルチポイント（Ｐ２ＭＰ）ラベル配信プロトコル（ＬＤＰ）を用いて送信することができる。ＩＰマルチキャストに関しては例示の目的でのみ記載しているが，本発明の原理はまた，ＬＤＰ，Ｐ２ＭＰ又はマルチプロトコルラベル交換（ＭＰＬＳ）環境のような他の環境におけるマルチキャストツリー構築にも適用できる。
一つの実施例においては，ネットワーク内にマルチキャスト配信構造を形成する方法が，デバイスにおいて，一つのソースデバイスからのマルチキャストグループのＮ個のインスタンスに参加するステップを有し，前記Ｎ個のインスタンスのそれぞれが，前記マルチキャストグループのための前記ネットワーク内の異なるマルチキャスト配信構造に対応する。
他の実施例においては，ネットワーク内のマルチキャスト配信構造を用いるステップが，マルチキャストグループのためのソースデバイスにおいて，前記マルチキャストグループのためのＮ個のインスタンスのうち一つを選択するステップと，前記Ｎ個のインスタンスのうちの前記の選択された一つに対応する前記マルチキャスト配信構造を介して，前記デバイスへ前記マルチキャストグループのためのマルチキャストコンテンツを送信するステップとを有する。
更なる実施例においては，ネットワークデバイスが，インスタンス数Ｎを指定する構成データを格納する制御ユニットと，前記インスタンス数Ｎに基づいて，マルチキャストグループのＮ個のインスタンスにＮ個の参加要求を生成する，前記制御ユニット内で実行されるマルチキャストプロトコルであって，前記Ｎ個のインスタンスのそれぞれが，前記マルチキャストグループのための異なるマルチキャスト配信構造に対応するプロトコルを有する。それぞれの前記参加要求は，参加すべき前記マルチキャストグループの前記Ｎ個のインスタンスのうち異なる一つを指定する。前記ネットワークデバイスはまた，前記マルチキャストグループに参加するために，前記ネットワークデバイスと前記マルチキャストグループのためのソースデバイスとの間に配置された複数のアップストリームデバイスへ前記参加要求を出力するインタフェースも備える。
更に他の実施例においては，システムが，マルチキャストグループのためのマルチキャストコンテンツを提供するソースデバイスと，ネットワークデバイスであって，該ネットワークデバイスと前記ソースデバイスとの間に配置された複数のアップストリームデバイスを介して，前記ソースデバイスと結合されたネットワークデバイスとを備える。前記ネットワークデバイスは，該ネットワークデバイスから前記複数のアップストリームデバイスへマルチキャストグループのための指定されたＮ個のインスタンスのそれぞれに対して参加要求を送信する。前記Ｎ個のインスタンスのそれぞれは，前記マルチキャストグループのための異なるマルチキャスト配信構造に対応し，またそれぞれの前記参加要求は，参加すべき前記Ｎ個のインスタンスのうち異なる一つを指定する。前記ソースデバイスは，前記Ｎ個のインスタンスのうち一つを選択し，かつ前記Ｎ個のインスタンスのうちの前記の選択された一つに対応する前記マルチキャスト配信構造を介して，前記ネットワークデバイスへ前記マルチキャストグループのための前記マルチキャストコンテンツを送信する。
他の実施例においては，計算機可読媒体が，一つのソースデバイスからのマルチキャストグループのためのＮ個のインスタンスを指定し，前記のＮ個のインスタンスのそれぞれは，前記マルチキャストグループの異なるマルチキャスト配信構造に対応するように，プログラム可能なプロセッサに指示する命令を有する。前記命令は更に，前記デバイスから，前記マルチキャストグループのための前記デバイスと前記ソースデバイスとの間に配置された複数のアップストリームデバイスへ，Ｎ個のインスタンスのそれぞれに対する参加要求を送信するようにプログラム可能なプロセッサに指示する。それぞれの前記参加要求は，参加すべき前記マルチキャストグループの前記Ｎ個のインスタンスのうち異なる一つを指定する。
本発明の１以上の実施例の詳細は，付属する図面及び以下の説明によって明らかにされる。本発明の他の特徴，目的及び利点は，本願の記載及び図面並びに請求項から明白になるであろう。
図１Ａは，例示のシステム１０を示すブロック図であり，受信機１４Ａ〜１４Ｄ（ネットワークデバイスの例であって，集合的に受信機１４と呼ぶ）が，本発明の原理に沿った方法でソースデバイス１２からマルチキャストトラヒックを受信するための１以上のルータ（アップストリームデバイス）を選択する。ソースデバイス１２はインターネットプロトコル（ＩＰ）ビデオサービス，ＩＰテレビジョン（ＩＰＴＶ），デスクトップ会議，社内放送又は他のコンテンツのようなコンテンツを，受信機１４に提供する。例えば，ソースデバイス１２は，受信機１４が参加中の１以上のマルチキャストグループへマルチキャストデータパケットの形でコンテンツを提供することができる。各マルチキャストデータパケットは，それぞれのマルチキャストグループを識別するマルチキャスト識別子を含んでいる。ルータ１６Ａ〜１６Ｆ（集合的にルータ１６と呼ぶ）は，受信機１４とマルチキャストグループとを関連付ける情報を管理し，ソースデバイス１２から受信機１４へマルチキャストデータパケットのコピーを送信することができる。
ＩＰマルチキャストを用いてマルチキャストツリーを構築することに関して，本発明は例示の目的で記載される。しかし，このテクニックはまた，ラベル配信プロトコル（ＬＤＰ），ポイント−ツ−マルチキャストポイント（Ｐ２ＭＰ）又はマルチプロトコルラベル交換（ＭＰＬＳ）環境のような他の環境においてマルチキャスト配信構造を構築するためにも適用できる。例えば，２００５年８月２９日に提出された米国特許出願，No. 11/215,813，”Point to Multi-Point Label Switched Paths with Label Distribution Protocol”に記載されているように，マルチキャストストリームは，ラベル交換パス（ＬＳＰ），例えばＰ２ＭＰ ＬＳＰ，を介して送信することができる。
図１Ａに示されたシステム１０の構成は，単に例示である。例えば，システム１０は追加のソースデバイス（示されていない）を含んでもよい。一般に，ソースデバイス１２は，ビデオサーバのような任意のマルチキャストコンテンツのソースデバイスを表現したものである。更に，受信機１４は，パーソナルコンピュータ，ラップトップコンピュータ，携帯コンピュータ，ワークステーション，サーバ，デジタルテレビ，ネットワーク機能を持つ携帯電話機，及びその類似物のようなマルチキャストコンテンツを受信することができる任意の種類のデバイスを含んでもよい。
受信機１４は，マルチキャストアクション要求を発行するために，インターネットグループ管理プロトコル（ＩＧＭＰ）又は他のマルチキャストプロトコルを介してルータ１６と対話することができる。受信機１４は，例えばマルチキャストグループに参加し，又はマルチキャストグループから離脱するために，それぞれ参加又は離脱マルチキャストアクション要求を発行することができる。例えば，受信機１４は，ルータ１６がマルチキャストデータパケットを配信する例としてのマルチキャストグループのメンバになるためにマルチキャスト参加要求を発行することができる。他の例として，受信機１４の一つはグループから離脱するためにマルチキャスト離脱要求（”切取り（ｐｒｕｎｅ）”アクション要求とも呼ばれる）を発行することができ，それによって対応するルータ１６からのコンテンツ配信が停止される。類似の方法で，受信機１４はマルチキャストグループを切り替えるために，ルータ１６にマルチキャストアクション要求を発行することができ，それで受信機１４はソースデバイス１２が提供する別のコンテンツにアクセスすることができる。
本発明の原理によれば，受信機１４とルータ１６とはそれらがメンバであるマルチキャストグループと，それらが接続している，そのグループのためのマルチキャストコンテンツを提供できるか又は既に提供している，アップストリームデバイス又はダウンストリームデバイスの数とに関する情報を含むメッセージを交換することができる。ルータ１６と同様に受信機１４は，この情報を用いて，マルチキャスト参加要求を発行する先の”アップストリーム”ルータを賢く選択することができる。その判断を行う際に，受信デバイスはシステム１０の状態を監視し，マルチキャストトラヒックの重複の最小化，現在の帯域幅レベルにあった負荷バランス及び通信遅延を有する経路の回避，のようなアップストリームルータ１６を順序付ける任意のさまざまな基準を利用することができる。
ルータが受信機とソースデバイスとの間の”アップストリーム”ルータかどうかは，デバイスが用いる”アップストリーム”の定義に依存する。ネットワーク内の各ルータは，”アップストリーム”について同じ定義を持つのが望ましい。例えば，一つの”アップストリーム”の定義によれば，特定の受信機と特定のソースデバイスとに関して，ソースデバイスから特定のルータまでの距離が，ソースデバイスから受信機までの距離よりも短いとき，そのルータはアップストリームルータであり，ここでその距離は，インターネットゲートウェイプロトコル（ＩＧＰ）の計量に従って判定される。他の”アップストリーム”の定義によれば，受信機とソースデバイスとに関して，ルータからソースデバイスまでの距離が，あて先からソースデバイスまでの距離よりも短ければ，そのルータはアップストリームルータである。この定義は，二つのデバイス間のＩＧＰ計量が非対称であるため，最初の定義と異なる結果をもたらすかも知れない。更に他の一式の定義は，アップストリームルータが，特定のルータからソースデバイスまでの（又はソースデバイスからルータまでの）ＩＧＰ計量によって定義される最短経路上になければならないという追加の要求条件を付け加える。更に，特定のルータは，ある文脈ではアップストリームルータであり，他の文脈ではダウンストリームルータであって，特定のソースデバイス及び受信機との関係に依存する。
図１Ａの例において，システム１０には現在ソースデバイス１２から発せられた一つのマルチキャストストリーム２６があり，受信機１４Ａにのみ配信されているとしよう。更に，受信機１４Ｂがマルチキャストストリーム２６に関連付けられた例示のためのマルチキャストグループ＜ソースデバイス１２，グループ１＞に参加を所望しているとしよう。その結果，受信機１４Ｂはまずマルチキャスト最適化（ＭＯ）パケット２０Ａを，受信機１４Ｂが接続している各アップストリームルータ，すなわちルータ１６Ａに送信する。ＭＯパケット２０Ａは，例えばルータ１６Ａに，受信機１４Ｂが接続しているアップストリームルータの数，並びに受信機１４Ｂがマルチキャストストリーム２６に関連付けられた特定のソースデバイス及びグループ＜ソースデバイス１２，グループ１＞のためのマルチキャストトラヒックを受信するアップストリームルータの数を通知する。
この例では，ルータ１６Ａが受信機１４Ｂに関連付けられた唯一のアップストリームルータであり，それでＭＯパケット２０Ａは，受信機１４Ｂはグループ＜ソースデバイス１２，グループ１＞のためのマルチキャストトラヒックを受信するためにただ一つのアップストリームルータを有することをルータ１６Ａに通知することができる。ＭＯパケット２０Ａはまた，グループに参加する可能性のあるダウンストリームデバイスを受信機１４Ｂがいくつ有するか，また既にグループのメンバになっているダウンストリームデバイスを受信機１４Ｂがいくつ有するかもルータ１６Ａに通知することができる。ここで受信機１４Ｂはどちらの範疇のダウンストリームデバイスも有しない。ルータ１６ＡがＭＯパケット２０Ａを受信すると，ルータ１６Ａは，パケット内に含まれる情報を，マルチキャスト最適化データ（ＭＯＤ）としてデータベースに保存する。
応答として，ルータ１６Ａは受信機１４ＢにＭＯ応答パケット２１Ａを送信する。ＭＯ応答パケット２１Ａは，例えばルータ１６Ａが有する従属及び非従属のダウンストリームデバイスの数，及び既にマルチキャストグループに参加中の従属デバイスを有するかどうかを，受信機１４Ｂに通知する。従属ダウンストリームデバイスという用語は，ルータに従属しているデバイス，すなわちルータが，そのダウンストリームデバイスがマルチキャストストリームを受信することができる唯一のアップストリームルータであるデバイスを指すために用いられる。非従属ダウンストリームデバイスという用語は，グループのためのルータからマルチキャストストリームを受信する可能性があり，またそのダウンストリームデバイスがマルチキャストストリームを受信することができる他のアップストリームルータにも接続しているデバイスを指すために用いられる。
この場合，ＭＯ応答パケット２１Ａは，ルータ１６Ａが１台の従属ダウンストリームデバイス（すなわち受信機１４Ｂ）と，１台の非従属ダウンストリームデバイス（すなわち受信機１４Ｃ）と，０台の参加ダウンストリームデバイスとを有することを受信機１４Ｂに通知する。ルータ１６Ａは，受信機１４Ｃから受信した類似のＭＯパケット２０（示されていない）によって，受信機１４Ｃが非従属ダウンストリームデバイスであることを事前に知らされている。この方法によって，受信機１４Ｂは，既にマルチキャストグループに参加中のルータ１６Ａの対向（ｐｅｅｒ）ダウンストリームデバイスがあるかどうか，及び将来マルチキャストトラヒックを受信するためにルータ１６Ａに従属する対向デバイスがあるかどうかを知ることができる。
受信機１４ＣがＭＯ応答パケット２１Ａを受信すると，受信機１４Ｃはパケットに含まれるマルチキャスト最適化データをデータ構造に保存することができる。更に，受信機１４Ｃは，マルチキャストストリーム２６に関連付けられたマルチキャストグループ＜ソースデバイス１２，グループ1＞に参加を要求するためにルータ１６Ａに参加要求２４Ａを送信する。
受信機１４Ｂがグループに参加するために参加要求２４Ａを発行する前か後に，ルータ１６ＡはＭＯパケット２０Ｂ，２０Ｃをそれぞれルータ１６Ｄ及び１６Ｅに送信する。ＭＯパケット２０Ｂ，２０Ｃは，ルータ１６Ａが所望の特定のソースデバイス及びグループのためのマルチキャストトラヒックをそれから受信できる２台の可能性のあるアップストリールータをルータ１６Ａが有することを指示することができる。ＭＯパケット２０Ｂ，２０Ｃはまた，ルータ１６Ａが２台のダウンストリームデバイス（すなわち受信機１４Ｂ，１４Ｃ）及び特定の＜Ｓ，Ｇ＞に参加中の１台のダウンストリームデバイス（すなわち受信機１４Ｂ）を有することを指示することができる。ある実施例においては，ルータ１６ＡはＭＯパケット２０Ｂ，２０Ｃを，受信機１４Ｂがグループに参加する前でさえも送信することができる。
応答として，ルータ１６Ｄ及び１６Ｅは，それぞれＭＯ応答パケット２１Ｂ，２１Ｃをルータ１６Ａに送信する。ＭＯ応答パケット２１Ｂは，ルータ１６Ｄが２台のダウンストリームデバイス（すなわち受信機１４Ａ及び中間ルータ１６Ａ）を有し，そのうち一つ（すなわち受信機１４Ａ）は既にグループに参加していることを指示する。ＭＯ応答パケット２１Ｃは，ルータ１６Ｅが２台のダウンストリームデバイスを有し，そのうちどちらもグループに参加していないことを指示する。この情報に基づいて，ルータ１６Ａはマルチキャストサブツリーを賢く形成することができる。例えば図１Ａに示すように，ルータ１６Ａは，ルータ１６Ｄが既にソースデバイス１２からのグループのためのマルチキャストトラヒックを受信しているので，ルータ１６Ａが＜ソースデバイス１２，グループ１＞のためのマルチキャストストリーム２６を受信するアップストリームルータとして，ルータ１６Ｄを選択することができる。この方法によって，ルータはシステム１０内でのマルチキャストパケットの不必要な重複を避けることができる。他の例として，ルータ１６Ａは負荷バランスの目的でルータ１６Ｅを選択してもよい。
ルータ１６Ａがルータ１６Ｄを選択したと仮定すると，ルータ１６Ａは参加要求２４Ｂを選択されたルータ１６Ｄへ送信する。ルータ１６Ｄは同様に，ＭＯパケット２０Ｄをソースデバイス１２へ送信し，ＭＯ応答パケット２１Ｄをソースデバイス１２から受信する。そして，参加要求２４Ｄをソースデバイス１２へ送信する。ソースデバイス１２はグループ＜Ｓ，Ｇ＞のためのマルチキャストストリーム２６をルータ１６Ｄへ送信し，ルータ１６Ｄはそのストリーム２６を複製してパケットをルータ１４Ａとルータ１６Ａとの双方へ送信する。ルータ１６Ａは次に，マルチキャストストリーム２６を受信機１４Ｂへ送信する。一つの実施例においては，マルチキャストストリーム２６はラベル交換パス（ＬＳＰ），例えばポイント−ツ−マルチポイント（Ｐ２ＭＰ）ＬＳＰを介して送信することができる。
この方法においては，マルチキャスト最適化データ（ＭＯＤ）は，アップストリーム及びダウンストリームでローカルデバイスまで伝播され，ダウンストリームデバイスが特定のマルチキャストグループのための最適なアップストリームデバイスを賢く選択できるようにする。それによって最適なマルチキャスト配信構造（例えばツリー及びサブツリー）を形成し，システム１０内のマルチキャストの効率を高める。ＭＯパケット２０，２１は，既存のルーティングプロトコル，例えばOpen Shortest Path First（ＯＳＰＦ）の拡張として，若しくはＩＧＭＰ，プロトコル独立マルチキャスト（ＰＩＭ），距離ベクトルマルチキャストルーティングプロトコル（ＤＶＭＲＰ），マルチキャストＯＳＰＦ（ＭＯＳＰＦ）又はマルチキャストトランスポートプロトコル（ＭＴＰ）のようなマルチキャストプロトコルの拡張として，若しくはＭＯＤを交換するために特別に設計された別のプロトコルとして送信される。デバイスは，マルチキャスト最適化データに変化が起きたときだけ，又はマルチキャストアクション要求に応答するとき，ＭＯパケットを周期的に送ることができる。
例えば，マルチキャスト最適化データは，既にマルチキャストグループに参加中の対応するアップストリームデバイスに属する他のダウンストリームデバイスの数と，マルチキャストグループのためのマルチキャストデータを提供することができる唯一の可能性のあるアップストリームデバイスであるアップストリームデバイスに関する従属ダウンストリームデバイスの数と，そのアップストリームデバイス又は少なくとも一つの他のアップストリームデバイスからマルチキャストデータを受信することができる非従属ダウンストリームデバイスの数と，可能性のあるアップストリームデバイスの数と，可能性のあるダウンストリームデバイスの数とのうち１以上を指示することができる。他の例としてＭＯＤは，マルチキャストグループのソースデバイスから対応するアップストリームデバイスまでの距離と，対応するアップストリームデバイスからソースデバイスまでの距離と，ソースデバイスから対応するアップストリームデバイスまでの遅延と，アップストリームデバイスを通過するマルチキャストグループの数と，アップストリームデバイスを通過する合計マルチキャスト帯域幅とを指示することができる。
図１Ｂに関して，受信機１４Ｃがその後マルチキャストストリーム２６と関連付けられたマルチキャストコンテンツを受信することを所望しているとしよう。図１Ｂに示されているように，受信機１４ＣはＭＯパケット２０Ｅ，２０Ｆをそれぞれアップストリームデバイス１６Ａ及び１６Ｂに送信する。ＭＯパケット２０Ｅ，２０Ｆは，受信機１４Ｃがグループ＜ソースデバイス１２，グループ１＞のためのマルチキャストトラヒックをそこから受信できる２台の可能性のあるアップストリームデバイスを受信機１４Ｃが有することを指示することができる。ＭＯパケット２０Ｅ，２０Ｆはまた，受信機１４Ｃが０台の可能性のあるダウンストリームデバイス及び０台の参加済みダウンストリームデバイスを有することを指示することもできる。
応答として，ルータ１６Ａ及び１６ＢはそれぞれＭＯ応答パケット２１Ｅ，２１Ｆを受信機１４Ｃへ送信する。ＭＯ応答パケット２１Ｅは，ルータ１６Ａが既にグループに参加中の１台のダウンストリームデバイス（すなわち受信機１４Ｂ）を有することを指示する。ＭＯ応答パケット２１Ｆは，ルータ１６Ｂが既にグループに参加中のダウンストリームデバイスを有しないことを指示する。この情報に基づいて，受信機１４Ｃは，受信機１４Ｃがグループのためのマルチキャストストリームをそれから受信するアップストリームルータを賢く選択することができる。この例において，受信機１４Ｃは，ルータ１６Ａが既にグループのためのマルチキャストトラヒックを受信しているので，ルータ１６Ａを選択する。この方法によって，アップストリームルータはシステム１０内の不必要なマルチキャストパケットの重複を避けることができる。代替として，受信機１４Ｃは上述のように他の基準を利用してもよい。
受信機１４Ｃがルータ１６Ａを選択したとすると，受信機１４Ｃは参加要求２４Ｅをルータ１６Ａに送信する。ルータ１６Ａは受信機１４Ｃを参加済みダウンストリームデバイスとして追加し，続いてマルチキャストストリーム２６と関連付けられた，特定の＜Ｓ，Ｇ＞のためのマルチキャストストリーム２６を複製し，そのパケットのコピーを受信機１４Ｂ及び１４Ｃの双方へ送信する。ある実施例においては，ルータ１６ＡはＭＯアップデートメッセージ２９Ａを受信機１４Ｂへ，ＭＯアップデートメッセージ２９Ｂをルータ１６Ｄへ送信することができ，それによってルータ１６Ａが今，特定の＜Ｓ，Ｇ＞に参加中の２台のダウンストリームデバイスを有することを指示する。
図１Ｃに関して，受信機１４Ｄがその後マルチキャストストリーム２６に関連付けられたマルチキャストコンテンツを受信することを望んでいるとしよう。図１Ｃに示されているように，受信機１４ＤはＭＯパケット２０Ｇ，２０Ｈをそれぞれルータ１６Ｂ及び１６Ｃに送信する。ＭＯパケット２０Ｇ，２０Ｈは，受信機１４Ｄがグループ＜ソースデバイス１２，グループ１＞のためのマルチキャストトラヒックをそれから受信できる２台の可能性のあるアップストリームデバイスを受信機１４Ｄが有することを指示することができる。ＭＯパケット２０Ｇ，２０Ｈはまた，受信機１４Ｄが０台の可能性のあるダウンストリームデバイス及び０台の参加済みダウンストリームデバイスを有することを指示することもできる。
応答として，又はそれ以前に，ルータ１６Ｂ及び１６ＣはそれぞれＭＯ応答パケット２１Ｇ，２１Ｈを受信機１４Ｄへ送信する。ＭＯ応答パケット２１Ｇは，ルータ１６Ｂが既に特定の所望のグループに，ルータ１６Ｂ以外のアップストリームルータを介して参加中の１台のダウンストリームデバイス（すなわち受信機１４Ｃ）を有することを指示する。ＭＯ応答パケット２１Ｈは，ルータ１６Ｃが既にグループに参加中のダウンストリームデバイスを有しないことを指示する。
この情報に基づいて，受信機１４Ｄは，受信機１４Ｄがグループのためのマルチキャストストリームをそれから受信するアップストリームルータとしてルータ１６Ｂを賢く選択することができる。更に，受信機１４Ｄはまた，ルータ１６Ｂ及び１６Ｃを通過するマルチキャストストリーム（示されていない）を有する他のグループについての情報を考慮することができ，またシステム１０の負荷バランスをとるようにアップストリームルータを選択することができる。この例において，受信機１４Ｄは，参加要求２４Ｇをルータ１６Ｂへ送信する。
ルータ１６Ｂは，ＭＯアップデートメッセージ２９Ｃを受信機１４Ｃへ送信して，ルータ１６Ｂが今，グループ＜ソースデバイス１２，グループ１＞に参加中のダウンストリームデバイスを有することを指示できる。受信機１４ＣはＭＯアップデートメッセージ２９Ｃに含まれる情報を，マルチキャスト最適化データとしてデータベースに保存することができる。ルータ１６Ｂは，図１Ａにおけるルータ１６Ａに関して上述したものと類似の方法で，ＭＯ情報及び参加要求をアップストリームでルータ１６Ｅへ伝播させることができる。ルータ１６Ｅが参加要求２４Ｊをルータ１６Ｂから受信すると，ルータ１６ＥはＭＯアップデートメッセージ２９Ｄをルータ１６Ａへ送信して，ルータ１６Ｂが今，グループ＜ソースデバイス１２，グループ１＞に参加中のダウンストリームデバイスを有することを指示することができる。ルータ１６Ｅはその情報をアップストリームで伝播させ，参加要求２４Ｋをソースデバイス１２へ送信する。ソースデバイス１２は次に，グループ＜ソースデバイス１２，グループ１＞のためのマルチキャストストリーム２６’をルータ１６Ｅへ送信し，ルータ１６Ｅはマルチキャストストリーム２６’をルータ１６Ｂへ送信する。ルータ１６Ｂは次に，マルチキャストストリーム２６’を受信機１４Ｄへ送信する。
図１Ｄに関して，受信機１４Ａがその後マルチキャストグループ＜ソースデバイス１２，グループ１＞を離脱するとしよう。図１Ｄに示すように，受信機１４Ａはマルチキャストグループ＜ソースデバイス１２，グループ１＞を離脱するために，離脱要求３２Ａをルータ１６Ｄへ送信する。ルータ１６Ｄは受信機１４Ａをグループから削除し，マルチキャストストリームを受信機１４Ａへ送信するのを停止する。
更に，ルータ１６ＤはＭＯアップデートメッセージ２９Ｅをルータ１６Ａへ送信して，ルータ１６Ｄが今，グループ＜ソースデバイス１２，グループ１＞のメンバであるダウンストリームデバイスを１台だけ有することを指示する。この特定のマルチキャストグループに関して，ルータ１６Ａは，ルータ１６Ｅが同じグループ＜ソースデバイス１２，グループ１＞のためのマルチキャストストリーム２６’を受信していることを指示するルータ１６ＥからのＭＯアップデートメッセージ２９Ｄ（図１Ｃ参照）に基づいて，この情報を賢く利用してアップストリームルータをルータ１６Ｄからルータ１６Ｅへ切り替えることができる。したがって，ルータ１６Ａはグループからの離脱を要求するためにルータ１６Ｄへ離脱要求３２Ｂを送信することができ，グループに参加するために参加要求２４Ｌをルータ１６Ｅへ送信することができる。ルータ１６Ｅはルータ１６Ａをグループ内のダウンストリームデバイスとして追加し，ルータ１６Ａへマルチキャストストリーム２６’を送信することによって，図１Ｄに示す新しいマルチキャストツリーが出来上がる。
図２Ａは，マルチキャスト最適化データをアップストリームデバイスと共有する際にダウンストリームデバイスが用いるマルチキャスト最適化パケット３４の例としての形式を示すブロック図である。パケット３４は拡張マルチキャストプロトコル又は拡張ルーティングプロトコルが用いるパケットであってもよい。代替として，パケット３４はマルチキャスト最適化のために設計された別のプロトコルが利用するものであってもよい。例えば，近隣のデバイスとマルチキャスト最適化データ（ＭＯＤ）を共有し，近隣のデバイスについてのＭＯＤを取得するために，グループ＜Ｓ，Ｇ＞に参加することを期待して，ダウンストリームデバイスはそれが属するアップストリームデバイスのすべてにパケット３４を送信してもよい。この方法によって，ダウンストリームデバイスは特定のマルチキャストグループに参加するために参加要求を送信する先のアップストリームデバイスを賢く選択することができる。
図２Ａの例においては，パケット３４は典型的なパケットのソース及びあて先情報を含むヘッダ３６を含む。例えば，ヘッダ３６はＩＰアドレス，ポート番号，プロトコル又は他の情報を含むことができる。パケット３４はまた，引き続くデータが適用されるそれぞれのマルチキャストグループを識別する，例えばソースデバイス及びグループの番号であるグループ識別子を含むグループ識別フィールド３８（”ＩＤ”）も含む。他の例として，グループ識別子は，マルチキャストアドレスであってもよい。
ＭＯＤフィールド４０Ａ〜４０Ｃ（集合的にＭＯＤフィールド４０と呼ぶ）は，マルチキャスト送信の最適化を補助するためにダウンストリームデバイスが共有することができる情報を含む。例えば，ＭＯＤフィールド４０Ａは，ダウンストリームデバイスが接続され，ダウンストリームデバイスが特定のマルチキャストグループのためのマルチキャストトラヒックを受信する可能性がある，アップストリームデバイスの数を含む。ＭＯＤフィールド４０Ｂは，マルチキャストグループのためのマルチキャストトラヒックを受信するために，参加要求を発行する可能性のあるパケット３４を送信するダウンストリームデバイスに接続されたダウンストリームデバイスの数を含む。ＭＯＤフィールド４０Ｃは，実際に特定のマルチキャストグループに参加中の，パケット３４を送信するデバイスに属するダウンストリームデバイスの数を含む。ＭＯＤフィールド４０は，単に例として示したものであり，他の種類のマルチキャスト最適化データがパケット３４に含まれてもよい。更に，多重マルチキャストグループのためのこの情報又は他の情報を一つのパケットで搬送してもよい。
図２Ｂは，マルチキャスト最適化データをダウンストリームデバイスと共有する際にアップストリームデバイスが用いる，例としてのマルチキャスト最適化応答パケット４２を示すブロック図である。ダウンストリームデバイスからのパケット３４（図２Ａ参照）の受信は，受信アップストリームデバイスがそのアップストリームデバイスの近隣のデバイスについての他のＭＯＤを含む対応する応答パケット４２を送信するきっかけとなる。代替としてアップストリームデバイスは，管理者が設定したとおりに，又はマルチキャストアクション要求に応答して，応答パケット４２を周期的に送信することができる。それとは関係なく，アップストリームデバイスは，マルチキャストの効率を上げるために，パケット３４の形式に適合する１以上のパケットを介して，マルチキャスト最適化情報を近隣のデバイスに伝送することができる。
応答パケット４２は，その応答パケットのためのソース情報及びあて先情報，並びに未解決の特定のマルチキャストグループを識別するグループＩＤフィールド４６を指示するヘッダ４４を含む。ＭＯＤフィールド４８Ａ〜４８Ｃ（集合的にＭＯＤフィールド４８と呼ぶ）は，ネットワーク内の最適なマルチキャストツリーを選択及び形成するのを助けるためにアップストリームデバイスが共有することができる情報を含む。この例においては，ＭＯＤフィールド４８Ａは，識別されたマルチキャストグループのためのマルチキャストトラヒックを配信することができる唯一のアップストリームデバイス（すなわち従属ダウンストリームデバイス）であるパケット４２を送信するアップストリームデバイスに属するダウンストリームデバイスの数を含む。ＭＯＤフィールド４８Ｂは，アップストリームルータからマルチキャストストリームを受信する可能性のあるダウンストリームデバイスであって，マルチキャストグループのためのマルチキャストストリームをそれから受信する他のアップストリームルータに接続されてもいるダウンストリームデバイス（すなわち，非従属ダウンストリームデバイス）の数を含む。ＭＯＤフィールド４８Ｃは，実際にマルチキャストグループに参加中の，パケット４２を送信するデバイスに属するダウンストリームデバイスの数を含む。ＭＯＤフィールド４８は，単に例として示したものであり，他の種類のマルチキャスト最適化データをパケット４２に含めてもよい。更に，多重マルチキャストグループのためのこの情報又は他の情報を，一つのパケットで搬送してもよい。
図３は，近隣のアップストリームルータとマルチキャスト最適化データを共有する，図１Ａ〜１Ｄの任意の受信機１４のような受信機の例としての動作を示すフローチャートである。図３は受信機１４Ｃに関して示されている。
最初に，（典型的にはユーザ要求に応答して）受信機１４Ｃがグループ＜Ｓ，Ｇ＞のためのマルチキャストストリームを受信することを所望し，受信機１４Ｃがグループに参加する（ステップ５０）。受信機１４Ｃは，”アップストリーム”の適切な定義に従って，可能性のあるアップストリームルータを決定する（ステップ５２）。ある実施例においては，受信機１４Ｃはソースデバイスへの最短経路を計算することができる。等価コスト計量を有するソースへの多重経路があるかも知れず，受信機１４Ｃは，ＭＯＤを用いて最短経路を選択することができる。代替として，受信機１４Ｃは最短経路を計算せずに，その代わりにソースデバイスへのすべての可能性のある経路を考慮するかも知れない。どの場合においても，受信機１４Ｃは参加要求を送信する先のアップストリームルータを決定する必要がある。
受信機１４Ｃは，マルチキャスト最適化（ＭＯ）パケット３４（図２Ａ参照）を，ソースデバイスへのすべての経路上，若しくはコスト計量又は長さに基づくサブセットの経路上にあるアップストリームルータのそれぞれ，すなわちアップストリームルータ２２Ａ及び２２Ｂへ送信する（ステップ５４）。受信機１４Ｃは次に，それぞれのアップストリームルータからＭＯ応答パケット４２（図２Ｂ参照）を受信する（ステップ５６）。受信機１４Ｃは，ＭＯ応答パケット内に含まれるマルチキャスト最適化データをデータベースに保存することができる。受信機１４Ｃは，マルチキャスト最適化データに基づいてアップストリームルータを選択する（ステップ５８）。例えば受信機１４Ｃは，アップストリームルータが既にグループのためのマルチキャストトラヒックを受信しているかどうかを考慮してもよい。他の例として，受信機１４Ｃはルータ１６を順序付けるために，マルチキャストトラヒック重複の最小化，現在の帯域幅レベルでの負荷バランス，及び通信遅延を有する経路の回避のような，任意のさまざまな基準を利用してもよい。受信機１４Ｃは，選択したアップストリームルータへ参加要求を送信し（ステップ６０），選択したアップストリームルータからマルチキャストパケットを受信する（ステップ６２）。
図４は，近隣のデバイスとマルチキャスト最適化データを共有する，図１Ａ〜１Ｄに示す任意のルータ１６のようなアップストリームルータの例としての動作を示すフローチャートである。図４は，ルータ１６Ａに関して示されている。ルータ１６Ａは受信機１４Ｂ及び１４Ｃのどちらか一つ又は双方からＭＯパケット３４（図２Ａ）を受信することができる（ステップ６４）。例えば，ルータ１６Ａは，受信機１４Ｂがこのグループのための唯一のアップストリームルータを有する，すなわち受信機１４Ｂが対応するグループのためのマルチキャストコンテンツを受信するためにルータ１６Ａに従属していることを指示するＭＯパケットを受信機１４Ｂから受信することができる。ルータ１６Ａはまた，受信機１４Ｃがこのグループのための可能性のある２台のアップストリームルータを有することを指示するＭＯパケットを受信機１４Ｃから受信することができる。
ルータ１６Ａは，ＭＯ応答パケット４２（図２Ｂ参照）を受信機１４Ｂ及び１４Ｃのうち一つ又は双方へ送信する（ステップ６６）。ＭＯ応答パケット４２は，例えばルータ１６Ａが１台の従属ダウンストリームデバイスと，１台の非従属ダウンストリームデバイスを有することを指示することができる。ルータ１６Ａはこのようにして，それに属するダウンストリームデバイスのそれぞれから受信したＭＯデータを，すべての他のダウンストリームデバイスと共有する。この方法によって，ルータ１６Ａはシステム１０内で情報を交換することを容易にし，それでダウンストリームデバイスはマルチキャストを受信するための最適なアップストリームルータを賢く選択することができる。
ルータ１６Ａは，受信機から参加要求を受信することができる（ステップ６８）。ルータ１６Ａが要求されたグループのためのマルチキャストパケットをまだ受信していないとき，ルータ１６Ａは，ＭＯデータ及び参加要求を次のアップストリームデバイスへ伝播させることができる。ある実施例においては，ルータ１６Ａは選択的に，ソースデバイスへの最短経路を計算することができる。ルータ１６Ａは，ＭＯパケット３４をルータ１６Ａの他のアップストリームルータ，すなわち１６Ｄ及び１６Ｅへ送信することができ（ステップ７０），そしてＭＯ応答パケット４２をルータ１６Ｄ及び１６Ｅから受信することができる（ステップ７２）。ルータ１６Ａは，受信したマルチキャスト最適化データに基づいて，グループのためのマルチキャストコンテンツを受信する先のアップストリームルータを選択し（ステップ７４），選択したアップストリームルータへ参加要求を送信し（ステップ７６），そして選択したアップストリームルータからマルチキャストパケットを受信することができる（ステップ７８）。
図５は，本発明の実施例に従ってマルチキャスト最適化データ（ＭＯＤ）８１を格納し，配信し，そして受信する例としてのルータ８０を示すブロック図である。ルータ８０は，図１Ａ〜１Ｄに示すルータ１６と大体類似して動作することができる。ある場合には，ルータ８０は，エッジルータであってもよく，そして受信機１４はネットワークスイッチ，例えばＤＳＬＡＭ又はイーサネット（登録商標）スイッチを介してルータ８０に接続することができる。代替として，ルータ８０は，受信機１４に直接接続されない中間ルータであってもよい。一般に，ルータ８０は，ＭＯＤ８１を含むＭＯパケット及びＭＯ応答パケットを受信及び送信することができる。
図示された実施例において，ルータ８０は，入リンク８４Ａ〜８４Ｎ（”入リンク８４”）上のパケットを受信し，出リンク８６Ａ〜８６Ｎ（”出リンク８６”）上のパケットを送信するインタフェースカード８２Ａ〜８２Ｎ（”ＩＦＣ８２”）を含む。ＩＦＣ８２は，高速スイッチ８８及びリンク９０によって相互接続されている。一つの例においては，スイッチ８８はスイッチ機構，スイッチ装置，構成可能ネットワークスイッチ又はハブ，及びその類似物を含む。リンク９０は，集積回路内の電気的経路，外部データバス，光リンク，ネットワーク接続，無線接続，又は他の種類の通信経路のような任意の形態の通信経路を含む。ＩＦＣ８２は，複数のインタフェースポート（示されていない）を介して入リンク８４と出リンク８６とに結合されている。
ルータ８０はまた，ルーティング情報９６を，ルータ８０が接続されている現在のネットワーク及び他のネットワークエンティティのトポロジを反映するように維持する制御ユニット９４も含む。一般に，ルータ８０が入リンク８４の一つを介してユニキャストパケットを受信すると，制御ユニット９４はルーティング情報９６に従ってそのパケットのあて先を判定し，そのあて先に基づいて出リンク８６の一つへ，そのパケットを出力する。
制御ユニット９４は更に，マルチキャスト転送情報９８を維持する。ルータ８０が入リンク８４の一つを経由してマルチキャストパケットを受信すると，制御ユニット９４はマルチキャスト転送情報９８に従って一組の出リンク８６へ，そのパケットを転送する。制御ユニット９４は，例えばＯＳＰＦ，ＬＤＰ，ＭＰＬＳ，ＩＧＰなどのルーティングプロトコル１００，及び例えばＩＧＭＰなどのマルチキャストプロトコル１０２のための動作環境を提供する。ルータ８０は，例えば参加要求及び離脱要求などのマルチキャストアクション要求を送信及び受信するためにマルチキャストプロトコル１０２を用いることができる。他の実施例においては，他のプロトコルが制御ユニット９４の中で実行されてもよい。
例えば，ルーティングプロトコル１００及びマルチキャストプロトコル１０２のうち一つ又は双方を，マルチキャストを最適化するためにＭＯＤ８１が他のデバイスへ搬送され，かつ他のデバイスから受信されるような方法で拡張することができる。ここで説明したように，プロトコル拡張によって可変数のＭＯＤフィールドを他のデバイスへ伝送できるようになる。他の実施例においては，ＭＯＤ８１を交換するために，別のプロトコルを確立してもよい。例えば，可能性のあるアップストリームデバイスの数，可能性のあるダウンストリームデバイスの数，参加中のダウンストリームデバイスの数，従属ダウンストリームデバイスの数，非従属ダウンストリームデバイスの数又は他のＭＯＤをここで説明したテクニックに従って規定してもよい。
図５の例においては，マルチキャストプロトコル１０２がＭＯＤ８１を維持する。ルータ８０は，マルチキャストプロトコル１０２又はルーティングプロトコル１００を用いて出リンク８６のうちの一つを介してＭＯＤを含むＭＯパケットを送信し，また入リンク８４のうち一つを介してＭＯＤを含むＭＯ応答パケットを受信する。又はＭＯアップデートメッセージを送信及び受信する。ルータ８０が，図２ＡのＭＯパケット３４と類似のＭＯパケットを送信するとき，ルータ８０はＭＯパケットのフィールドをＭＯＤ８１からのデータで埋めることができる。ルータ８０が，図２ＢのＭＯ応答パケット４２に類似のＭＯ応答パケットを受信するとき，ルータ８０はＭＯ応答パケットのフィールド内に含まれる情報をＭＯＤ８１に保存することができる。制御ユニット９４は，ルーティング情報９６，マルチキャスト転送情報９８，及びＭＯＤ８１を，テーブル，データベース，リンクリスト，基数ツリー，フラットファイル，又は任意の他のデータ構造のうち１以上の形態で維持する。
動作中ルータ８０は，特定のグループのための参加要求を送信するためのアップストリームルータを決定するときにＭＯＤ８１を適用する。特に，ルータ８０がグループに参加する必要があるとき，ルータ８０は，マルチキャストコンテンツがグループのための近隣のデバイスへ実際に送信されているか，又は送信される可能性があるかを知るために，ＭＯＤ８１を含むＭＯパケット又はＭＯ応答パケットを送信又は受信することができる。ルータ８０は，ＭＯＤ８１を用いてどのアップストリームルータへ参加要求を送信するかを決定することができる。より特定すれば，ルータ８０は，アップストリームルータのうちの一つが，グループのためのマルチキャストコンテンツを既に受信しているかどうかを考慮することができる。ルータ８０はまた，受信するマルチキャストコンテンツのためのアップストリームルータ選択における負荷バランスを，ＭＯＤ８１を用いて考慮することができる。
図５に示されたルータ８０のアーキテクチャは，例示の目的で示されたものに過ぎない。本発明は，このアーキテクチャに限定されない。他の実施例においては，ルータ８０をさまざまな方法で構成することができる。例えば一つの実施例においては，制御ユニット９４及びその対応する機能は，ＩＦＣ８２内で配信することができる。他の実施例においては，制御ユニット９４は，ルーティング機能を実行し，ルーティング情報ベース（ＲＩＢ），例えばルーティング情報９６，を維持するルーティングエンジンと，ＲＩＢに従って生成される転送情報ベース（ＦＩＢ）に基づいてパケットの転送を実行する転送エンジンとを含む。
制御ユニット９４は，ソフトウェアだけ，又はハードウェアだけで実装してもよいし，若しくはソフトウェア，ハードウェア又はファームウェアの組合せとして実装してもよい。例えば，制御ユニット９４は，ソフトウェア命令を実行する１以上のプロセッサを含むことができる。この場合，ルーティングプロトコル１００及びマルチキャストプロトコル１０２のような制御ユニット９４のさまざまなソフトウェアモジュールは，計算機メモリ又はハードウェアディスクのような計算機可読媒体上に格納される実行可能な命令を含む。
図６は，マルチキャスト最適化データを格納する例としてのデータ構造１０４を示すブロック図である。図６の例においては，例としてのデータ構造１０４は，受信機１４Ｃの制御ユニットによって管理される。例えば，データ構造１０４は，図５の制御ユニット９４によって管理されるＭＯＤ８１に類似したものであってもよい。受信機１４Ｃは，ＭＯパケット内で受信されたＭＯＤを用いて，データ構造１０４の行と列とを保持する。データ構造１０４はネットワークデバイスを指示するデバイス列１０６を含み，対応する行にそのネットワークデバイスのＭＯＤが格納されている。データ構造１０４はまた，ソースデバイス列１０８及びマルチキャストグループ列１１０も含み，それらは共にマルチキャストグループ＜Ｓ，Ｇ＞を指示する。
データ構造１０４の列１１２は対応するデバイスが有する可能性のあるアップストリームデバイス（”ＮＰＵ”）の数を格納し，一方列１１４は対応するデバイスが有する可能性のあるダウンストリームデバイス（”ＮＰＤ”）の数を格納する。列１１６は対応するデバイスが有する参加中のダウンストリームデバイス（”ＪＤ”）の数を格納し，列１１８は対応するデバイスが有する従属ダウンストリームデバイス（”ＮＤＤ”）の数を格納し，そして列１２０は対応するデバイスが有する非従属ダウンストリームデバイス（”ＮＮＤＤ”）の数を格納する。受信機１４Ｃが，例えばＭＯパケット，ＭＯ応答パケット又はＭＯアップデートメッセージなどのＭＯメッセージを受信すると，受信機１４Ｃの制御ユニットはデータ構造１０４内に新しいエントリを追加するか，又は既存のエントリを更新する。
図６の例においては，最初の３行がデバイス１０．１．１．２に対応し，この例ではそれは受信機１４ＣのためのＩＰアドレスである。第４，第５の行はデバイス１０．１．１．６（ルータ１６ＡのためのＩＰアドレス）に対応し，最後の行はデバイス１０．１．８．７（ルータ１６ＢのためのＩＰアドレス）に対応する。第１行はマルチキャストソースデバイス２２４．０．０．１９５（ソースデバイス１２のためのマルチキャストアドレス），グループ１に対応し，第２行はソースデバイス２２４．０．０．１９５，グループ２に対応する。＜ソースデバイス１２，グループ１＞は図１Ａ〜１Ｄにおいて議論されたマルチキャストグループである。第３行は他のマルチキャストソースデバイス２２４．０．０．２００，（図１Ａ〜１Ｄには示されていない）に対応する。
図６の例において，受信機１４Ｃはデータ構造１０４内にそれ自身に関するＭＯＤを維持する。例えば，＜ソースデバイス１２，グループ１＞及び＜ソースデバイス１２，グループ２＞のために，受信機１４Ｃは２台の可能性のあるアップストリームデバイス，０台の可能性のあるダウンストリームデバイス及び結果的に０台の参加中のダウンストリームデバイス，０台の従属ダウンストリームデバイス，ならびに０台の非従属ダウンストリームデバイスを有する。
受信機１４Ｃはまた，ＭＯパケットに応答してルータ１６Ａ及び１６Ｂが受信機１４Ｃへ送信したＭＯ応答パケットを介して，ルータ１６Ａ及び１６ＢからＭＯＤを取得する。受信機１４ＣはこのＭＯＤをデータ構造１０４に保存する。例えば，受信機１４Ｃは第４行に，ルータ１６Ａが＜ソースデバイス１２，グループ１＞のために２台の可能性のあるアップストリームデバイス，２台の可能性のあるダウンストリームデバイス，１台の参加中のダウンストリームデバイス，１台の従属ダウンストリームデバイス及び１台の非従属ダウンストリームデバイスを有することを格納する。他の例として，受信機１４Ｃは最後の行に，ルータ１６Ｂが＜ソースデバイス１２，グループ１＞のために１台の可能性のあるアップストリームデバイス，２台の可能性のあるダウンストリームデバイス，０台の参加中のダウンストリームデバイス，０台の従属ダウンストリームデバイス及び２台の非従属ダウンリンクを有することを格納する。
図６のデータ構造１０４は，単なる例示である。例としてのデータ構造１０４に示されていない他の種類のＭＯＤを，受信機１４Ｃが格納してもよい。以上説明したように，図にはテーブルの形態で示されているが，データ構造１０４は，テーブル，データベース，リンクリスト，基数ツリー，フラットファイル，又は任意の他のデータ構造のうち１以上の形態で維持することができる。
図７は，ローカルエリアネットワーク（ＬＡＮ）環境１２６を示すブロック図であり，そこでソースデバイス１２８は，グループのためのマルチキャストデータストリーム１３０を，１台以上の中間デバイス１３４Ａ〜１３４Ｂ（集合的に中間デバイス１３４と呼ぶ）を介してバックボーン１３２に注入する。受信機１３６Ａ〜１３６Ｃ（集合的に受信機１３６と呼ぶ）は，バックボーン１３２上を流れるマルチキャストデータストリーム１３０にアクセスし，共有することができる。ここで説明する本発明の原理は，ＬＡＮ環境１２６にすぐに適用できる。例えば，受信機１３６Ｂは，近隣のデバイスにＭＯパケットを送信し，またＭＯＤを取得するために近隣のデバイスからＭＯ応答パケットを受信することができる。受信機１３６ＢはＭＯＤを用いることによって，グループに参加するために用いるアップストリームルータをより賢く選択することができる。例えば，ソースデバイス１２８は既に中間デバイス１３４Ａへマルチキャストデータストリーム１３０を送信しているので，この場合受信機１３６Ｂは，参加要求を送信するために中間デバイス１３４Ａを選択することができる。この方法によって，ソースデバイス１２８はＬＡＮ環境１２６へ重複してデータストリームを注入する必要がない。
図８は，他の例としての計算機システム１３８を示すブロック図であり，そこで受信機１４０Ａ〜１４０Ｂ（集合的に受信機１４０と呼ぶ）は，同じマルチキャストグループのための複数の”インスタンス”へマルチキャスト参加要求１４２を送信する。以下詳細に説明するように，受信機１４０とルータ１４４との間で交換される制御情報は，インスタンスの数を利用するように拡張され，それで一つのマルチキャストグループが多数のマルチキャストツリーを設定する能力を持たせ，それぞれのツリーがソースデバイス１４６から受信機１４０へさまざまな経路を取ることができる。ソースデバイス１４６は，それでマルチキャストコンテンツをグループへ供給するときにさまざまなツリーを利用することができ，ソースデバイスが等価コストマルチパス（ＥＣＭＰ）のような原理を利用して計算機ネットワークを介したコンテンツ配信の負荷分散，又は他の制御をすることを可能にする。
より特定すれば，さまざまなインスタンスが一つのソースデバイス１４６からのマルチキャストグループのための複数のマルチキャストツリーに対応する。マルチキャストツリーを形成するために受信機１４０は，同じマルチキャストグループのための複数の参加要求１４２を，ソースデバイス１４６へのさまざまな経路に沿ったルータ１４４Ａ〜１４４Ｆのサブセットへ送信する。一つの実施例においては，システム１３８における各デバイスは要求されるインスタンスの数を指定するパラメータで設定される。特定のソースデバイス及びマルチキャストグループ，＜ソースデバイスＳ，グループＧ＞のための複数のインスタンスの数はＮで記すことができる。例えば，デバイスは，管理者又はソフトウェアエージェントが設定することができる。インスタンスの数は，ネットワーク内のすべてのマルチキャストグループに対して同じであってもよいし，グループごとに独立に決定してもよい。代替として，デバイスは，システム１３８の現在のトポロジに基づいて，特定のグループのために最適なＮを選択するために情報を交換することができ，また選択として，協調的にＮを選択するために上述したマルチキャスト最適化データ（ＭＯＤ）を利用してもよい。デバイスは，各デバイスが正しくインスタンス数を指定しているか検証するために，例えばマルチキャスト仮想専用ネットワーク（ＭＶＰＮ）プロトコル，又はマルチキャスト仮想専用ローカルネットワークサービス（ＭＶＰＬＳ）プロトコルなどのディスカバリプロトコルを動作させてもよい。デバイスが正しいインスタンス数を知らないときは，これはデバイスが一つのマルチキャストグループのために重複したマルチキャストストリームを受信したり，重複するマルチキャストストリームを受信しない結果となることがある。
図８の例において，＜ソースデバイス１４６，グループ１＞に対してＮ＝３と仮定しよう。したがって，各受信機１４０は各インスタンスに１つづつ，３個の参加要求１４２を送信する。参加要求１４２は，グループ識別子にインスタンス番号を含むように拡張することができる。各受信機１４０は，それぞれの参加要求１４２をどの経路に沿って送信するかを決定する。受信機１４０は，さまざまなインスタンスのための代替のマルチキャストツリーを構築するために，アップストリームルータ内に参加要求を配信するように試みてもよい。受信機１４０はまた，上述のマルチキャスト最適化テクニックを用いて，例えばそのインスタンスへの参加要求を既に受信しているアップストリームへ特定のインスタンスへ参加要求を送信するように，各インスタンスへの参加要求を送信する先のアップストリームルータを賢く選択することができる。
この例においては，受信機１４０Ａは始めに，ルータ１４４Ａへ最初の参加要求１４２Ａを送信する。参加要求１４２Ａは，＜ソースデバイス１４６，グループ１，インスタンス３＞（以降，＜Ｓ，Ｇ，３＞とする）のためのマルチキャストツリーに参加を要求する。受信機１４０Ａはまた，それぞれ＜Ｓ，Ｇ，１＞及び＜Ｓ，Ｇ，２＞へ参加を要求する参加要求１４２Ｂ及び１４２Ｃをルータ１４４Ｂへ送信する。受信機１４０Ｂは参加要求１４２Ｄをルータ１４４Ａへ送信して＜Ｓ，Ｇ，３＞への参加を要求し，参加要求１４２Ｅをルータ１４４Ｂへ送信して＜Ｓ，Ｇ，１＞への参加を要求し，そして参加要求１４２Ｆをルータ１４４Ｃへ送信して＜Ｓ，Ｇ，２＞への参加を要求する。この方法によって，マルチキャスト参加アクションは，特定のマルチキャストグループ及びソースデバイスを指定するとき，インスタンス番号を含むように拡張されている。
ルータ１４４Ａは＜Ｓ，Ｇ，３＞のための参加要求１４２Ａ及び１４２Ｄを受信する。ルータ１４４Ａは，ルータ１４４Ａが既に＜Ｓ，Ｇ，３＞のための状態を有するかどうか，すなわちルータ１４４Ａが＜Ｓ，Ｇ，３＞のためのマルチキャスト転送情報９８（図５参照）に登録されているかどうかを判定する。言い換えれば，ルータ１４４Ａは，同じソースデバイス，グループ及びインスタンス（この例では＜Ｓ，Ｇ，３＞）への参加要求を既に受信しているかどうかを判定する。受信していないときは，ルータ１４４Ａは＜Ｓ，Ｇ，３＞に参加するために，参加要求１４２Ｇをアップストリームルータへ送信する。そうでなければ，ルータ１４４Ａは参加要求を転送しない。なぜならばこれは冗長な参加要求であり，同じマルチキャストコンテンツの多重コピーを受信する結果となるからである。この方法で，ルータ１４４は選択的に参加要求を転送し，それによって，たとえ各受信機が同じグループに関連付けられた複数インスタンスへのリーフノードであっても，同じマルチキャストコンテンツの重複したコピーをどの受信デバイスも受信しないことを保証する。
図８の例において，ルータ１４４Ａはルータ１４４Ｄを選択して，参加要求１４２Ｇをそこへ転送する。ルータ１４４Ｄは次に，ルータ１４４Ｄが＜Ｓ，Ｇ，３＞のための状態を既に有するかどうかを同様に判定し，有していないときは＜Ｓ，Ｇ，３＞のためのソースデバイス１４６へ参加要求１４２Ｌを送信する。この方法で，受信機１４０Ａ及び１４０Ｂはマルチキャストグループのインスタンス３のためのマルチキャストツリーに参加する。
類似の方法で，ルータ１４４Ｂは＜Ｓ，Ｇ，１＞のための参加要求１４２Ｂ及び１４２Ｅ，並びに＜Ｓ，Ｇ，２＞のための１４２Ｃを受信する。ルータ１４４Ｂはルータ１４４Ｂが＜Ｓ，Ｇ，１＞及び＜Ｓ，Ｇ，２＞のための状態を既に有するかどうかを判定し，有していなければ，＜Ｓ，Ｇ，１＞及び＜Ｓ，Ｇ，２＞へ参加するために，アップストリームルータへ参加要求１４２Ｈ及び１４２Ｊを送信する。ここでルータ１４４Ｂは１台のアップストリームルータしか有しないので，ルータ１４４Ｂは双方の参加要求をルータ１４４Ｅへ送信する。ルータ１４４Ｅは参加要求を受信し,ルータ１４４Ｅがインスタンスのための状態を既に有するかどうかを判定し，有しなければ＜Ｓ，Ｇ，１＞及び＜Ｓ，Ｇ，２＞にそれぞれ参加するために参加要求１４２Ｍ及び１４２Ｎをソースデバイス１４６へ送信する。この方法で受信機１４０Ａはマルチキャストグループのインスタンス１及び２のためのマルチキャストツリーに参加し，また１４０Ｂはマルチキャストグループのインスタンス１のためのマルチキャストツリーに参加する。
ルータ１４４Ｃは，＜Ｓ，Ｇ，２＞に参加するための参加要求１４２Ｆを受信し，ルータ１４４Ｃが＜Ｓ，Ｇ，２＞のための状態を有するかどうかを判定し，有しなければ＜Ｓ，Ｇ，２＞に参加するために参加要求１４２Ｋをルータ１４４Ｆへ送信する。ルータ１４４Ｆは参加要求１４２Ｋを受信し，ルータ１４４Ｆが＜Ｓ，Ｇ，２＞のための状態を有するかどうかを判定し，有しなければ＜Ｓ，Ｇ，２＞に参加するために参加要求１４２Ｐをソースデバイス１４６へ送信する。この方法によって，受信機１４０Ｂはマルチキャストグループのインスタンス２のためのマルチキャストツリーに参加する。受信機１４０及びルータ１４４は，マルチキャストグループのインスタンスを離脱するために，特定のインスタンスを規定する離脱要求を類似の方法で発行する。
図９は，複数のマルチキャストツリー１５０Ａ，１５０Ｂ及び１５０Ｃ（集合的にマルチキャストツリー１５０と呼ぶ）が，マルチキャストグループ＜ソースデバイス１４６，グループ１＞のインスタンス３，１，及び２のためにそれぞれ形成された後の図８の例としてのシステム１３８を示すブロック図である。
実際は，ソースデバイス１４６がマルチキャストグループ１のためのマルチキャストフローを受信すると，ソースデバイス１４６はそのマルチキャストフローを送信するためにマルチキャストツリー１５０のうち一つを選択する。例えば，ソースデバイス１４６は，インスタンス＜Ｓ，Ｇ，１＞，＜Ｓ，Ｇ，２＞又は＜Ｓ，Ｇ，３＞の中から一つを選択するために，ユニキャスト等価コストマルチパス（ＥＣＭＰ）が用いるようなフローハッシュ関数を用いることができる。他の例として，ソースデバイス１４６は，どのマルチキャストツリー１５０が最も混雑していないか，又は最も広い帯域幅を得られるかを判定するためにネットワーク１３８を監視してもよい。
マルチキャストツリー１５０は，完全に分離されたツリーである必要はない。マルチキャストツリー１５０は部分的に重複してもよいし，又は完全に重複してさえもよい。図９の例においては，マルチキャストツリー１５０Ｂの一部はマルチキャストツリー１５０Ｃの一部と重複している。マルチキャストツリーがさまざまな経路を通過するように，可能ならば重複を避けるためにマルチキャストツリーを広げるのが望ましい。
典型的には，ソースデバイス１４６は，受信機１４０においてパケットを並べ替えなくてもよいように，マルチキャストフロー内のすべてのパケットを一つのマルチキャストツリーを使って送信する。しかしながらある実施例においては，ソースデバイス１４６はマルチキャストフロー内のパケットを多重マルチキャストツリー１５０を用いてラウンドロビンで送信し，受信機１４０は受信時にパケットを並べ替える。どの場合においても，マルチキャストフローを送信するためにソースデバイス１４６がどのマルチキャストツリー１５０を選択しようとも，受信機１４０はマルチキャストフロー内の各マルチキャストパケットの一つのコピーだけをそれぞれ受信する。
ソースデバイス１４６が，マルチキャストコンテンツを送信するためにインスタンス１に対応するマルチキャストツリー，すなわちマルチキャストツリー１５０Ｂを選択したとしよう。この場合，ソースデバイス１４６はルータ１４４Ｅへ各パケットの一つのコピーを送信する。ルータ１４４Ｅはそのパケットを複製し，各パケットの一つのコピーを受信機１４０Ａへ，もう一つを受信機１４０Ｂへ送信する。この方法によって，受信機１４０はそれぞれ，マルチキャストフロー内の各パケットのコピーを一つだけ受信する。
例えば，ルータ１４４Ｅが動作不能になったときは，ソースデバイス１４６はグループ１のためのマルチキャストフローをマルチキャストツリー１５０Ｂを介して送信するのを停止し，マルチキャストツリー１５０Ａを介してマルチキャストフローを送信するように切り替える。この方法でソースデバイス１４６は，予め確立されているマルチキャストツリー間を継ぎ目なく切り替えることができ，それでマルチキャストを中断するのを回避してネットワーク１３８へのマルチキャストサービスを改善することができる。
図１０は，インスタンス番号を含むように拡張されたパケット１５２の例としてのマルチキャストパケット形式を示すブロック図である。例えば，パケット１５２は参加要求，離脱要求，プロトコル独立マルチキャスト（ＰＩＭ）ハローメッセージ，又は他のマルチキャスト制御メッセージをカプセル化するＩＰパケットであってもよい。パケット１５２は，例えばＰＩＭ，ポイント−ツ−マルチポイント（Ｐ２ＭＰ）ラベル配信プロトコル（ＬＤＰ），又はマルチキャスト最適化のために設計された別のプロトコルなどの拡張されたマルチキャストプロトコルが用いてもよい。受信機１４０又はアップストリームルータ１４４（図８参照）は，マルチキャストグループの要求されたＮ個のインスタンスのそれぞれにパケット１５２を送信することができる。
図１０の例において，パケット１５２は典型的なパケットソース及びあて先情報を含むヘッダ１５４を含む。例えば，ヘッダ１５４はＩＰアドレス，ポート番号，チェックサム，プロトコル又は他の情報を含むことができる。パケット１５２はまた，グループ識別フィールド１５６Ａ〜１５６Ｃ（集合的にグループ識別フィールド１５６と呼ぶ）も含む。ソース識別フィールド１５６Ａは，マルチキャストトラヒックのソースのための識別子を含む。グループ識別フィールド１５６Ｂは，グループを識別するグループ識別子（例えばマルチキャストアドレス）を含む。インスタンスフィールド１５６Ｃはインスタンス番号を識別する。タイプフィールド１５８は，特定の制御メッセージと関連付けられた値を含む。
図１１は，本発明の原理に従ってＥＣＭＰマルチキャストツリーを形成する際の，例としての受信機，アップストリームルータ及びシステムのソースの例としての動作を示すフローチャートである。例示のために，図１１を図８の受信機１４０Ａ，ルータ１４４Ａ及びソースデバイス１４６に関して説明する。
受信機１４０Ａは，特定のグループのためのインスタンス数Ｎを受信機１４０Ａに通知する設定情報を受信する（ステップ１６０）。この例においては，受信機１４０Ａはマルチキャストグループ＜ソースデバイス１４６，グループ１＞，インスタンス数３に対する情報で設定されている。管理者又はソフトウェアエージェントがこの設定情報を受信機１４０Ａに提供してもよいし，受信機１４０Ａがディスカバリプロトコルを用いて近隣のデバイスと情報を交換し，恐らくは事前に交換されているＭＯＤを用いて最適なインスタンスの数を決定してもよい。
受信機１４０Ａが，恐らくはユーザの要求に応答して，＜ソースデバイス１４６，グループ１＞のためのマルチキャストコンテンツを受信しようと所望すると，受信機１４０Ａは，＜ソースデバイス１４６，グループ１＞のための３個のインスタンスにそれぞれ一つずつ，３個の参加要求をアップストリームルータへ送信する（ステップ１６２）。参加要求は，図１０のパケット１５２に類似のものである。可能ならば，受信機１４０Ａはアップストリームルータ内に参加要求を配信することができる。受信機１４０Ａはまた，選択的に，近隣のデバイスとマルチキャスト最適化データを共有するために，上述のマルチキャスト最適化テクニックを利用してもよい。この方法で，受信機１４０Ａは参加要求を送信する先のアップストリームルータについて，より賢い判断を行うことができる。例えば，受信機１４０Ａは，図２ＡのＭＯパケット３４に類似するがパケットが関係するインスタンスの数を指定する追加フィールドを含む，ＭＯパケットを送信することができる。受信機１４０Ａはそのような３個のインスタンスのそれぞれに関するＭＯパケットを，すべてのアップストリームルータへ送信することができ，応答としてアップストリームルータから，図２ＢのＭＯ応答パケット４２に類似するがパケットが関係するインスタンス数を指定する追加フィールドを含む，ＭＯ応答パケットを受信することができる。
受信機１４０Ａは，ルータ１４４Ａが＜ソースデバイス１４６，グループ１，インスタンス３＞のための１台の参加中のダウンストリームデバイス（すなわち受信機１４０Ｂ）を有することを受信機１４０Ａに通知するＭＯ応答パケットをルータ１４４Ａから受信することができ，またルータ１４４Ｂが＜ソースデバイス１４６，グループ１，インスタンス１＞のための１台の参加中のダウンストリームデバイス（すなわち受信機１４０Ｂ）を有することを受信機１４０Ａに通知するＭＯ応答パケットをルータ１４４Ｂから受信することができる。このＭＯＤを用いて，受信機１４０Ａは＜Ｓ，Ｇ，３＞のための参加要求をルータ１４４Ａへ，＜Ｓ，Ｇ，１＞に対する参加要求をルータ１４４Ｂへ送信することを判断できる。
ルータ１４４Ａは，それに属するダウンストリームデバイスから１以上の参加要求を受信する（ステップ１６４）。ルータ１４４Ａは，参加要求に指定されたインスタンスのための状態が既に存在するかどうか，すなわちルータ１４４Ａが既にそのインスタンスのためのマルチキャストツリーの一部であるかどうかを判定することができる（ステップ１６６）。ルータ１４４Ａがそのインスタンスのための状態を有しなければ，ルータ１４４Ａはそのインスタンスのためにマルチキャスト転送情報９８の中にエントリを作成し，アップストリームの近隣デバイスのうち一つに参加メッセージを送信する（ステップ１６８）。ルータ１４４Ａが既にそのインスタンスのための状態を有していれば，ルータ１４４Ａは，グループ及びインスタンスのためのマルチキャストコンテンツが受信機１４０Ａへ送信されるように，ダウンストリームデバイス（例えば受信機１４０Ａ）を追加する（ステップ１７０）。ルータ１４４Ａとソースデバイス１４６との間の追加アップストリームルータはステップ１６４〜１７０と類似して動作する。
ソースデバイス１４６は＜ソースデバイス１４６，グループ１＞のためのさまざまなＮ個のインスタンスのための参加要求を受信する（ステップ１７２）。この方法によって，多重マルチキャストツリーは受信機１４０及びソースデバイス１４６との間に形成される。ソースデバイス１４６が＜ソースデバイス１４６，グループ１＞のためのマルチキャストトラヒックを受信すると，ソースデバイス１４６はインスタンスに対応するさまざまなマルチキャストツリーのうち一つを，例えばユニキャストＥＣＭＰフローハッシュ関数を用いて選択し（ステップ１７４），マルチキャストコンテンツを選択されたマルチキャストツリーを介して送信する（ステップ１７６）。
受信機１４０及びルータ１４４は，図５のルータ８０に類似のものであってもよい。本発明の原理に従って，マルチキャストプロトコル１０２（例えばＰＩＭ）をマルチキャストグループのインスタンスごとに動作するように拡張することができる。例えばルータ８０は，マルチキャストプロトコル１０２を用いてマルチキャストグループの特定のインスタンスに参加又はインスタンスから離脱するための，拡張された参加要求及び離脱要求を送信及び受信することができる。マルチキャスト転送情報９８及びＭＯＤ８１はルータ８０が属する各マルチキャストグループの複数のインスタンスのそれぞれに対する情報を含む。
本発明のさまざまな実施例が説明された。これらの実施例及び他の実施例は本願請求項の範囲内に入るものである。
本発明の原理に一致する方法で，受信デバイスと中間ルータがマルチキャスト最適化データ（ＭＯＤ）を交換し，マルチキャストトラヒックを受信するためのアップストリームルータを選択する例としてのシステムを示すブロック図である。 本発明の原理に一致する方法で，受信デバイスと中間ルータがマルチキャスト最適化データ（ＭＯＤ）を交換し，マルチキャストトラヒックを受信するためのアップストリームルータを選択する例としてのシステムを示すブロック図である。 本発明の原理に一致する方法で，受信デバイスと中間ルータがマルチキャスト最適化データ（ＭＯＤ）を交換し，マルチキャストトラヒックを受信するためのアップストリームルータを選択する例としてのシステムを示すブロック図である。 本発明の原理に一致する方法で，受信デバイスと中間ルータがマルチキャスト最適化データ（ＭＯＤ）を交換し，マルチキャストトラヒックを受信するためのアップストリームルータを選択する例としてのシステムを示すブロック図である。 マルチキャストの効率を改善するために，システム内でアップストリームデバイスとマルチキャスト最適化データを共有する際に，ダウンストリームデバイスが用いる例としてのパケット形式を示すブロック図である。 マルチキャストの効率を改善するために，システム内でダウンストリームデバイスとマルチキャスト最適化データを共有する際に，アップストリームデバイスが用いる例としてのパケット形式を示すブロック図である。 近隣のアップストリームルータとマルチキャスト最適化データを共有する際の，受信機の例としての動作を示すフローチャートである。 近隣のデバイスとマルチキャスト最適化データを共有する際の，アップストリームルータの例としての動作を示すフローチャートである。 本発明の実施例に従ってマルチキャスト最適化データを配信又は受信する例としてのルータを示すブロック図である。 マルチキャスト最適化データを格納する例としてのデータ構造を示すブロック図である。 ソースデバイスが，１台以上の中間デバイスを介してグループのためのマルチキャストデータストリームをバックボーンへ注入する，ローカルエリアネットワーク（ＬＡＮ）環境を示すブロック図である。 受信機が，同じマルチキャストグループのための多重マルチキャストツリーに対応する複数のインスタンスのためのマルチキャスト参加要求を送信する，他の例としての計算機システムを示すブロック図である。 同じマルチキャストグループのための多重マルチキャストツリーのために複数のマルチキャストツリーが形成された後の，図８の例としてのシステムを示すブロック図である。 インスタンス番号を含むように拡張された例としてのマルチキャストパケット形式を示すブロック図である。 本発明の原理に従うシステムの受信機，アップストリームルータ，及びソースの例としての動作を示すフローチャートである。
符号の説明
１０ システム
１２ ソースデバイス
１４ 受信機
１６ アップストリームルータ
３４ ＭＯパケット
４２ ＭＯ応答パケット
８０ ルータ
８１ ＭＯＤ
８２ インタフェースカード
８８ スイッチ
９０ リンク
９４ 制御ユニット
９６ ルーティング情報
９８ マルチキャスト転送情報
１００ ルーティングプロトコル
１０４ データ構造
１２６ ＬＡＮ環境
１２８ ソースデバイス
１３０ マルチキャストデータストリーム
１３２ バックボーン
１３６ 受信機
１３８ 計算機システム
１４０ 受信機
１４４ ルータ
１４６ ソースデバイス
１５０ マルチキャストツリー
１５２ パケット
１５６ グループ識別フィールド

Claims (12)

  1. ネットワーク内にマルチキャスト配信構造を形成させる方法であって，
    デバイスにおいて，一つのソースデバイスからの同一マルチキャストグループのN個の異なるインスタンスを示す設定情報を受信するステップであって，前記同一マルチキャストグループのN個の異なるインスタンスは，同一マルチキャストコンテンツに対応するステップと，
    前記デバイスにおいて，前記マルチキャストグループのN個のインスタンスのメンバになるための参加要求を送信して，前記同一マルチキャストグループのＮ個の異なるインスタンスに参加するステップであって，前記Ｎ個のインスタンスは，それぞれ前記同一マルチキャストコンテンツを配信するマルチキャストグループのための前記ネットワーク内の異なるマルチキャスト配信構造に対応するステップと，
    を有し，前記参加要求は，それぞれ前記マルチキャストグループと，前記デバイスが参加するマルチキャストグループのN個のインスタンスのうち異なる一つを指定するインスタンス番号と，を指定するグループ識別子を含む方法。
  2. 前記の参加ステップが，前記デバイスから，前記デバイスと前記マルチキャストグループのソースデバイスとの間に配置された複数のアップストリームデバイスへ，前記Ｎ個のインスタンスのそれぞれに対する参加要求を送信するステップを含む請求項１に記載の方法。
  3. 前記複数のアップストリームデバイス内に前記参加要求を配信するステップを更に有する請求項２に記載の方法。
  4. 前記の設定情報受信ステップは，前記Ｎ個のインスタンスの配信にディスカバリプロトコルを用いるステップを含み，
    前記ディスカバリプロトコルは，マルチキャスト仮想専用ネットワーク（ＭＶＰＮ）プロトコル又はマルチキャスト仮想専用ローカルエリアネットワークサービス（ＭＶＰＬＳ）プロトコルとする請求項１に記載の方法。
  5. 前記デバイスが，該デバイスと前記マルチキャストグループのソースデバイスとの間に配置された少なくとも２台のアップストリームデバイスからそれぞれメッセージを受信し，該メッセージがアップストリームデバイスを選択するための少なくとも一つの基準を指定するマルチキャスト最適化データを含むステップと，
    前記マルチキャスト最適化データに基づいて前記少なくとも２台のアップストリームデバイスから少なくとも１かつＮ台までを選択するステップとを更に有し，
    前記の参加要求を送信するステップは，前記マルチキャストグループのＮ個のインスタンスに参加するために，前記デバイスから前記の選択したアップストリームデバイスへ，前記Ｎ個のインスタンスのそれぞれに対する参加要求を送信するステップを含む請求項１に記載の方法。
  6. 前記少なくとも２台のアップストリームデバイスから少なくとも１かつＮ台までを選択するステップは，前記アップストリームデバイスを順序付けるために前記メッセージのマルチキャスト最適化データに１以上の基準を適用するステップを含み，
    前記のアップストリームデバイスを順序付けるための基準は，前記ネットワーク内のマルチキャストグループの各インスタンスに関するマルチキャストトラヒックの重複の最小化と，前記ネットワーク内のマルチキャストトラヒックの負荷バランスと，より短い通信遅延を有するネットワーク経路選択と，のうち１以上を含む請求項５に記載の方法。
  7. 前記Ｎ個のインスタンスに対応するマルチキャスト配信構造を，部分的に重複させる請求項１に記載の方法。
  8. 前記Ｎ個の異なるインスタンスに参加するステップは，プロトコル独立マルチキャスト（ＰＩＭ）プロトコル及びポイント−ツ−マルチポイント（Ｐ２ＭＰ）ラベル配信プロトコル（ＬＤＰ）のうち一つの拡張を用いて前記インスタンスに参加するステップを含む請求項１に記載の方法。
  9. 前記マルチキャストグループのN個のインスタンスそれぞれについて，前記デバイスのマルチキャスト転送情報にエントリを作成するステップを更に有する請求項１〜８のいずれか一項に記載の方法。
  10. ネットワークデバイスであって，
    一つのソースデバイスからの同一マルチキャストグループのN個の異なるインスタンスを指定する設定データを格納する制御ユニットであって，前記同一マルチキャストグループのＮ個の異なるインスタンスが，それぞれ同一マルチキャストコンテンツを配信するマルチキャストグループのためのネットワーク内の異なるマルチキャスト配信構造に対応する制御ユニットと，
    前記マルチキャストグループのＮ個の異なるインスタンスへの参加要求を生成する，前記制御ユニット上で動作するマルチキャストプロトコルであって，前記参加要求は，それぞれ前記マルチキャストグループを指定するグループ識別子と，前記ネットワークデバイスが参加するマルチキャストグループのＮ個のインスタンスのうち異なる一つを指定するインスタンス番号と，を含むプロトコルと，
    前記マルチキャストグループに参加するために，前記ネットワークデバイスと前記マルチキャストグループのソースデバイスとの間に配置された複数のアップストリームデバイスへ前記参加要求を出力するインタフェースと，
    を備えるネットワークデバイス。
  11. 前記インタフェースは前記複数のアップストリームデバイスのうち少なくとも２台からそれぞれメッセージを受信し，それぞれの該メッセージはアップストリームデバイスを選択するための少なくとも一つの基準を指定するマルチキャスト最適化データを含み，
    前記制御ユニットは，前記マルチキャスト最適化データに基づいて前記の少なくとも２台のアップストリームデバイスのうち少なくとも１台かつＮ台までを選択し，かつ前記Ｎ個のインスタンスのそれぞれに対する参加要求を生成し，
    前記インタフェースは，前記マルチキャストグループの前記Ｎ個のインスタンスに参加するために前記の選択されたアップストリームデバイスへ前記参加要求を出力し，
    前記制御ユニットは，前記アップストリームデバイスを順序付けるために前記メッセージのマルチキャスト最適化データに１以上の基準を適用することによって前記少なくとも２台のアップストリームデバイスのうち少なくとも１台かつＮ台までを選択し，
    前記のアップストリームデバイスを順序付けるための基準は，前記ネットワーク内のマルチキャストグループの各インスタンスに関するマルチキャストトラヒックの重複の最小化と，前記ネットワーク内のマルチキャストトラヒックの負荷バランスと，より短い通信遅延を有するネットワーク経路選択と，のうち１以上を含む請求項１０に記載のネットワークデバイス。
  12. システムであって，
    マルチキャストグループのためのマルチキャストコンテンツを提供するソースデバイスと，
    ネットワークデバイスであって，該ネットワークデバイスと前記ソースデバイスとの間に配置された複数のアップストリームデバイスを介して，前記ソースデバイスと結合されたネットワークデバイスとを備え，
    前記ネットワークデバイスは，該ネットワークデバイスから前記複数のアップストリームデバイスへ，マルチキャストグループの指定されたＮ個のインスタンスのそれぞれに対する参加要求を送信するマルチキャストプロトコルを有し，
    前記Ｎ個のインスタンスは，それぞれ同一マルチキャストコンテンツを配信するマルチキャストグループのための異なるマルチキャスト配信構造に対応し，かつ前記参加要求は，それぞれ前記ネットワークデバイスが参加するＮ個のインスタンスのうち異なる一つを指定し，
    前記ソースデバイスは，前記Ｎ個のインスタンスのうち一つを選択し，前記Ｎ個のインスタンスのうちの前記の選択された一つに対応するマルチキャスト配信構造を介して，前記ネットワークデバイスへ前記マルチキャストグループのためのマルチキャストコンテンツを送信するマルチキャストプロトコルを有するシステム。
JP2006232035A 2006-01-30 2006-08-29 等価コストマルチパスマルチキャスト配信構造の形成のための方法，システム及びデバイス Expired - Fee Related JP4365393B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US76330206P 2006-01-30 2006-01-30
US11/445,370 US7839850B2 (en) 2006-01-30 2006-06-01 Forming equal cost multipath multicast distribution structures

Publications (2)

Publication Number Publication Date
JP2007208953A JP2007208953A (ja) 2007-08-16
JP4365393B2 true JP4365393B2 (ja) 2009-11-18

Family

ID=36950328

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006232035A Expired - Fee Related JP4365393B2 (ja) 2006-01-30 2006-08-29 等価コストマルチパスマルチキャスト配信構造の形成のための方法，システム及びデバイス

Country Status (5)

Country Link
US (1) US7839850B2 (ja)
EP (1) EP1814269B1 (ja)
JP (1) JP4365393B2 (ja)
AT (1) ATE480934T1 (ja)
DE (1) DE602006016721D1 (ja)

Families Citing this family (80)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7558219B1 (en) 2004-08-30 2009-07-07 Juniper Networks, Inc. Multicast trees for virtual private local area network (LAN) service multicast
WO2007021269A1 (en) * 2005-08-15 2007-02-22 Mitsubishi Electric Research Laboratories Method, apparatus and system for multicast communication in a wireless multi-hop network
CN101043429B (zh) * 2006-06-05 2010-05-12 华为技术有限公司 一种在mpls域中建立组播lsp的方法和组播数据传输系统
US8149859B2 (en) * 2006-06-09 2012-04-03 Arris Group, Inc. Method for managing delivery of multicast traffic to devices
US7787380B1 (en) 2006-06-30 2010-08-31 Juniper Networks, Inc. Resource reservation protocol with traffic engineering point to multi-point label switched path hierarchy
US7839862B1 (en) 2006-06-30 2010-11-23 Juniper Networks, Inc. Upstream label assignment for the label distribution protocol
US7742482B1 (en) 2006-06-30 2010-06-22 Juniper Networks, Inc. Upstream label assignment for the resource reservation protocol with traffic engineering
US8345683B1 (en) * 2006-07-31 2013-01-01 Alcatel Lucent Data plane independent assert election
US7813286B2 (en) * 2006-08-30 2010-10-12 Hewlett-Packard Development Company, L.P. Method and system of distributing multicast group join request in computer systems operating with teamed communication ports
US7649892B2 (en) * 2006-08-30 2010-01-19 Hewlett-Packard Development Company, L.P. Method and system of network communication receive load balancing
US8427959B2 (en) * 2007-01-22 2013-04-23 Cisco Technology, Inc. Bandwidth based selection for routing data
US8392593B1 (en) * 2007-01-26 2013-03-05 Juniper Networks, Inc. Multiple control channels for multicast replication in a network
JP5196685B2 (ja) * 2007-06-26 2013-05-15 メディア パテンツ エセ．エレ． マルチキャストグループを管理する方法と装置
US20100046516A1 (en) * 2007-06-26 2010-02-25 Media Patents, S.L. Methods and Devices for Managing Multicast Traffic
EP2031796B1 (en) * 2007-08-30 2011-10-19 NTT DoCoMo, Inc. Method and apparatus for multicast tree allocation
US8077713B2 (en) * 2007-09-11 2011-12-13 Cisco Technology, Inc. Dynamic update of a multicast tree
US8064449B2 (en) * 2007-10-15 2011-11-22 Media Patents, S.L. Methods and apparatus for managing multicast traffic
EP2213042A1 (en) * 2007-10-15 2010-08-04 Media Patents, S. L. Method for managing multicast traffic in a data network and network equipment using said method
US8681676B2 (en) * 2007-10-30 2014-03-25 Honeywell International Inc. System and method for providing simultaneous connectivity between devices in an industrial control and automation or other system
WO2009056175A1 (en) * 2007-10-30 2009-05-07 Soporte Multivendor S.L. Method for managing multicast traffic between routers communicating by means of a protocol integrating the pim protocol; and router and switch involved in said method
JP4827819B2 (ja) * 2007-11-19 2011-11-30 アラクサラネットワークス株式会社 ネットワーク通信方法および装置
JP4797010B2 (ja) * 2007-11-28 2011-10-19 アラクサラネットワークス株式会社 マルチキャスト経路構築方法および装置
US8289883B2 (en) * 2007-12-21 2012-10-16 Samsung Electronics Co., Ltd. Hybrid multicast routing protocol for wireless mesh networks
US8711729B2 (en) * 2008-01-11 2014-04-29 Cisco Technology, Inc. Host route convergence based on sequence values
US8427943B2 (en) * 2008-01-28 2013-04-23 Cisco Technology, Inc. Bandwidth-aware multicast load balancing on a multi-interface host
US9031068B2 (en) * 2008-02-01 2015-05-12 Media Patents, S.L. Methods and apparatus for managing multicast traffic through a switch
WO2009095041A1 (en) * 2008-02-01 2009-08-06 Soporte Multivendor S.L. Method for managing multicast traffic through a switch operating in the layer 2 of the osi model, and router and switch involved in said method
WO2009109684A1 (es) * 2008-03-05 2009-09-11 Media Patents, S. L. Procedimiento para monitorizar o gestionar equipos conectados a una red de datos
US8498233B2 (en) 2008-04-22 2013-07-30 Thomson Licensing Method and apparatus for multicast tree management in multi-hop relay communication system
US8233378B2 (en) * 2008-05-15 2012-07-31 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for validating control and data plane association
US8726382B2 (en) * 2008-08-20 2014-05-13 The Boeing Company Methods and systems for automated detection and tracking of network attacks
US8813220B2 (en) 2008-08-20 2014-08-19 The Boeing Company Methods and systems for internet protocol (IP) packet header collection and storage
US8762515B2 (en) * 2008-08-20 2014-06-24 The Boeing Company Methods and systems for collection, tracking, and display of near real time multicast data
US8752100B2 (en) 2008-08-29 2014-06-10 At&T Intellectual Property Ii, Lp Systems and methods for distributing video on demand
US8949915B2 (en) * 2008-10-20 2015-02-03 At&T Intellectual Property Ii, Lp System and method for delivery of Video-on-Demand
US8136160B2 (en) * 2008-11-25 2012-03-13 At&T Intellectual Property I, Lp System and method to select monitors that detect prefix hijacking events
CN101459606B (zh) * 2008-12-31 2011-04-20 华为技术有限公司 一种组播虚拟私有网络的外联网组网方法、系统和装置
US8509232B2 (en) * 2009-04-20 2013-08-13 Alcatel Lucent Method and apparatus for fault-resilient multicast and unicast in transport networks
US8189584B2 (en) 2009-07-27 2012-05-29 Media Patents, S. L. Multicast traffic management in a network interface
US8355328B2 (en) * 2009-08-27 2013-01-15 Broadcom Corporation Dynamic load balancing
US9124513B2 (en) * 2009-09-30 2015-09-01 At&T Intellectual Property I, L.P. Load balancing multicast network traffic using virtual channels
EP2503741B1 (en) 2009-11-18 2014-09-17 Nec Corporation Dynamic route branching system and dynamic route branching method
KR101267621B1 (ko) * 2009-11-20 2013-05-23 한국전자통신연구원 다중 스트림으로 구성된 그룹 미디어 전송 응용 서비스를 위한 오버레이 멀티캐스트 시스템 및 방법
US20110149960A1 (en) * 2009-12-17 2011-06-23 Media Patents, S.L. Method and apparatus for filtering multicast packets
US8681635B2 (en) * 2009-12-31 2014-03-25 Mapquest, Inc. Computer-implemented systems and methods for planning a route
US8705403B2 (en) * 2010-08-31 2014-04-22 Cisco Technology, Inc. Load balancing multicast traffic
US8612626B2 (en) 2010-12-21 2013-12-17 Cisco Technology, Inc. Group member detection among nodes of a network
US8559431B2 (en) 2010-12-22 2013-10-15 Cisco Technology, Inc. Multiple label based processing of frames
JP5895199B2 (ja) * 2010-12-28 2016-03-30 パナソニックＩｐマネジメント株式会社 無線装置
US9300571B2 (en) * 2011-01-13 2016-03-29 Marvell World Trade Ltd. Method and apparatus for handling multicast traffic
US8995338B2 (en) 2011-05-26 2015-03-31 Qualcomm Incorporated Multipath overlay network and its multipath management protocol
US9444887B2 (en) 2011-05-26 2016-09-13 Qualcomm Incorporated Multipath overlay network and its multipath management protocol
CN103748835B (zh) * 2011-07-06 2017-03-01 爱立信(中国)通信有限公司 标签交换路径的动态更新
US8885502B2 (en) 2011-09-09 2014-11-11 Qualcomm Incorporated Feedback protocol for end-to-end multiple path network systems
US20130083660A1 (en) 2011-10-03 2013-04-04 Cisco Technology, Inc. Per-Group ECMP for Multidestination Traffic in DCE/TRILL Networks
US8953446B1 (en) * 2011-12-20 2015-02-10 Juniper Networks, Inc. Load balancing multicast join requests over interior and exterior BGP paths in a MVPN
WO2013139524A1 (en) * 2012-03-19 2013-09-26 Nokia Siemens Networks Oy Data transmission mechanism with improved robustness using multiflow connection
US9071541B2 (en) 2012-04-25 2015-06-30 Juniper Networks, Inc. Path weighted equal-cost multipath
US8787400B1 (en) * 2012-04-25 2014-07-22 Juniper Networks, Inc. Weighted equal-cost multipath
ES2731882T3 (es) * 2012-07-13 2019-11-19 Ericsson Telefon Ab L M Gestión de fallos de conectividad en una red de comunicaciones
US8953500B1 (en) 2013-03-29 2015-02-10 Juniper Networks, Inc. Branch node-initiated point to multi-point label switched path signaling with centralized path computation
US9014007B2 (en) * 2013-05-31 2015-04-21 Dell Products L.P. VXLAN based multicasting systems having improved load distribution
EP2819420A1 (en) 2013-06-25 2014-12-31 British Telecommunications public limited company Content distribution system and method
EP2819345A1 (en) * 2013-06-25 2014-12-31 British Telecommunications public limited company Content distribution system and method
EP2819364A1 (en) 2013-06-25 2014-12-31 British Telecommunications public limited company Content distribution system and method
EP2819419A1 (en) 2013-06-25 2014-12-31 British Telecommunications public limited company Content distribution system and method
US10057174B2 (en) 2015-08-14 2018-08-21 Avago Technologies General Ip (Singapore) Pte. Ltd. Dynamic group multipathing
US9787730B2 (en) 2015-09-08 2017-10-10 Hong Fu Jin Precision Industry (Shenzhen) Co., Ltd. Data sharing method and electronic device using same
US10063407B1 (en) 2016-02-08 2018-08-28 Barefoot Networks, Inc. Identifying and marking failed egress links in data plane
US10313231B1 (en) 2016-02-08 2019-06-04 Barefoot Networks, Inc. Resilient hashing for forwarding packets
US10841222B2 (en) * 2016-07-05 2020-11-17 Ologn Technologies Ag Systems, apparatuses and methods for network packet management
US11570098B2 (en) * 2016-07-05 2023-01-31 Six Impossible Things Before Breakfast Limited Systems, apparatuses and methods for cooperating routers
EP3539235B1 (en) 2016-11-11 2021-08-18 OLogN Technologies AG Systems, apparatuses and methods for cooperating routers
US10237206B1 (en) * 2017-03-05 2019-03-19 Barefoot Networks, Inc. Equal cost multiple path group failover for multicast
US10404619B1 (en) 2017-03-05 2019-09-03 Barefoot Networks, Inc. Link aggregation group failover for multicast
US10892940B2 (en) * 2017-07-21 2021-01-12 Cisco Technology, Inc. Scalable statistics and analytics mechanisms in cloud networking
WO2019161928A1 (en) * 2018-02-26 2019-08-29 Huawei Technologies Co., Ltd. Methods, nodes and system for a multicast service
BR112022015508A2 (pt) * 2020-02-07 2022-10-11 Huawei Tech Co Ltd Método e aparelho para determinação de enlace para encaminhamento de fluxo de serviço
US11516115B2 (en) 2020-08-18 2022-11-29 Juniper Networks, Inc. Weighted multicast join load balance
US11412436B2 (en) 2021-01-08 2022-08-09 Charter Communications Operating, Llc Optimized multicast messaging in LPWA networks

Family Cites Families (96)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2164084T3 (es) 1994-09-13 2002-02-16 Cit Alcatel Metodo para modificar un arbol multidestino en una red de conmutacion.
JP3688877B2 (ja) 1997-08-08 2005-08-31 株式会社東芝 ノード装置及びラベルスイッチングパスのループ検出方法
US6374303B1 (en) 1997-11-17 2002-04-16 Lucent Technologies, Inc. Explicit route and multicast tree setup using label distribution
JP3641139B2 (ja) 1998-06-30 2005-04-20 株式会社東芝 ホップカウント管理方法およびノード装置
US6452915B1 (en) 1998-07-10 2002-09-17 Malibu Networks, Inc. IP-flow classification in a wireless point to multi-point (PTMP) transmission system
US6862622B2 (en) 1998-07-10 2005-03-01 Van Drebbel Mariner Llc Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PTMP) transmission system architecture
US7039687B1 (en) 1998-08-07 2006-05-02 Nortel Networks Limited Multi-protocol label switching virtual private networks
US6493349B1 (en) 1998-11-13 2002-12-10 Nortel Networks Limited Extended internet protocol virtual private network architectures
US6611872B1 (en) 1999-01-11 2003-08-26 Fastforward Networks, Inc. Performing multicast communication in computer networks by using overlay routing
US6553028B1 (en) 1999-04-30 2003-04-22 Cisco Technology, Inc. Method and apparatus for multicast switching using a centralized switching engine
US6879594B1 (en) 1999-06-07 2005-04-12 Nortel Networks Limited System and method for loop avoidance in multi-protocol label switching
GB2356110B (en) 1999-11-02 2001-10-03 3Com Corp Stacked network devices including a protocol engine and distributed trunk ports and method of operating same
US6778531B1 (en) 1999-11-04 2004-08-17 Lucent Technologies Inc. Multicast routing with service-level guarantees between ingress egress-points in a packet network
US6751218B1 (en) 2000-02-26 2004-06-15 Avaya Technology Corp. Method and system for ATM-coupled multicast service over IP networks
JP4388667B2 (ja) 2000-04-12 2009-12-24 富士通株式会社 ラベルスイッチングネットワークにおけるパス設定装置および方法
US7360084B1 (en) 2000-05-15 2008-04-15 Nortel Networks Limited System, device, and method for controlling access in a multicast communication network
US20020013823A1 (en) 2000-06-16 2002-01-31 Eubanks Thomas Marshall Multicast peering in multicast points of presence (MULTIPOPs) network - neutral multicast internet exchange
US6477166B1 (en) 2000-06-30 2002-11-05 Marconi Communications, Inc. System, method and switch for an MPLS network and an ATM network
KR20030062406A (ko) 2000-09-01 2003-07-25 터트 시스템즈 인코포레이티드 데이타 통신 디바이스에서 구성정보를 프리컴파일하는방법 및 시스템
US7082102B1 (en) 2000-10-19 2006-07-25 Bellsouth Intellectual Property Corp. Systems and methods for policy-enabled communications networks
US6920503B1 (en) 2000-10-28 2005-07-19 Redback Networks Inc. Tunnel interworking
CA2327898A1 (en) 2000-12-08 2002-06-08 Alcatel Canada Inc. System and method for establishing a communication path associated with an mpls implementation on an atm platform
US6731652B2 (en) 2001-02-14 2004-05-04 Metro Packet Systems Inc. Dynamic packet processor architecture
ITMI20010916A1 (it) 2001-05-04 2002-11-04 Marconi Comm Spa Metodo per l'instradamento multicast distribuito in reti orientate alla connessione e rete applicante tale metodo
US8385342B2 (en) 2001-05-31 2013-02-26 Fujitsu Limited System and method of virtual private network route target filtering
US8014283B2 (en) 2001-06-01 2011-09-06 Fujitsu Limited System and method for topology constrained QoS provisioning
US7075929B2 (en) 2001-06-06 2006-07-11 Motorola, Inc. Dense mode IP multicast call scoping in a wireless communication system
US7463591B1 (en) 2001-06-25 2008-12-09 Juniper Networks, Inc. Detecting data plane liveliness of a label-switched path
US6944135B2 (en) 2001-07-16 2005-09-13 International Business Machines Corporation Methods and arrangements for establishing a group collaboration session utilizing multiple multicast distribution trees
US7274659B2 (en) 2001-07-27 2007-09-25 Western Digital Ventures, Inc. Providing streaming media data
US20030031175A1 (en) 2001-08-01 2003-02-13 Masato Hayashi Method of multicasting
US6697349B2 (en) 2001-08-30 2004-02-24 Motorola, Inc. System and methods for distributed connection and mobility processing in a multicast IP network incorporating multi-cell location areas
US7184789B2 (en) 2001-10-03 2007-02-27 Qualcomm, Incorporated Method and apparatus for data packet transport in a wireless communication system using an internet protocol
US7697523B2 (en) 2001-10-03 2010-04-13 Qualcomm Incorporated Method and apparatus for data packet transport in a wireless communication system using an internet protocol
US20030172114A1 (en) 2001-10-24 2003-09-11 Leung Nikolai K. N. Method and apparatus for data packet transport in a wireless communication system using an internet protocol
KR100411134B1 (ko) 2001-11-27 2003-12-18 에스케이 텔레콤주식회사 멀티-프로토콜 레이블 스위칭 기반의 멀티 캐스트 라우팅프로토콜 설정 방법
US7164652B2 (en) 2001-12-17 2007-01-16 Alcatel Canada Inc. System and method for detecting failures and re-routing connections in a communication network
JP2005513916A (ja) 2001-12-21 2005-05-12 ミュアヘッド、チャールズ・エス 仮想専用ネットワーク・サービスの供給チェーン管理システム
US7478167B2 (en) 2002-03-18 2009-01-13 Nortel Networks Limited Resource allocation using an auto-discovery mechanism for provider-provisioned layer-2 and layer-3 virtual private networks
US7203957B2 (en) 2002-04-04 2007-04-10 At&T Corp. Multipoint server for providing secure, scaleable connections between a plurality of network devices
US7269135B2 (en) 2002-04-04 2007-09-11 Extreme Networks, Inc. Methods and systems for providing redundant connectivity across a network using a tunneling protocol
TW569575B (en) 2002-04-30 2004-01-01 Realtek Semiconductor Corp Transmission setup method and device for multicast packet
US7317731B2 (en) 2002-05-13 2008-01-08 Tropic Networks Inc. System and method for distributed resource reservation protocol-traffic engineering (RSVP-TE) hitless restart in multi-protocol label switching (MPLS) network
EP1372302A3 (en) 2002-06-14 2007-07-18 Polycom, Inc. Multipoint multimedia/audio conference using IP trunking
US7366894B1 (en) 2002-06-25 2008-04-29 Cisco Technology, Inc. Method and apparatus for dynamically securing voice and other delay-sensitive network traffic
KR100884184B1 (ko) 2002-06-27 2009-02-17 주식회사 케이티 Ｍｐｌｓ ｖｐｎ에서의 멀티캐스트 트리 설정/해지 방법및 멀티캐스팅 서비스 제공 방법
US7091852B2 (en) * 2002-07-02 2006-08-15 Tri-Sentinel, Inc. Emergency response personnel automated accountability system
US7339929B2 (en) 2002-08-23 2008-03-04 Corrigent Systems Ltd. Virtual private LAN service using a multicast protocol
US7324453B2 (en) 2002-08-30 2008-01-29 Alcatel Lucent Constraint-based shortest path first method for dynamically switched optical transport networks
US7281058B1 (en) 2002-10-09 2007-10-09 Juniper Networks, Inc. Delivering and receiving multicast content across a unicast network
US8036139B2 (en) 2002-10-28 2011-10-11 Cisco Technology, Inc. Internal BGP downloader
US7330468B1 (en) 2002-11-18 2008-02-12 At&T Corp. Scalable, reconfigurable routers
DE60320104T2 (de) 2002-12-11 2009-05-14 Nippon Telegraph & Telephone Co. Verfahren und Vorrichtung zur Berechnung von Mehrfachsendungsleitwegen
US7584298B2 (en) * 2002-12-13 2009-09-01 Internap Network Services Corporation Topology aware route control
US7233987B2 (en) 2002-12-20 2007-06-19 Alcatel Canada Inc. System and method for converting requests between different multicast protocols in a communication network
US7570648B2 (en) 2003-02-03 2009-08-04 At&T Intellectual Property I, L.P. Enhanced H-VPLS service architecture using control word
US7872991B2 (en) 2003-02-04 2011-01-18 Alcatel-Lucent Usa Inc. Methods and systems for providing MPLS-based layer-2 virtual private network services
EP1592183A4 (en) 2003-02-07 2010-02-24 Nippon Telegraph & Telephone MULTICAST TRANSFER ROUTINE SETTING METHOD AND MULTICAST LABEL SWITCHING METHOD FOR IMPLEMENTING THE PROCESS
US7545735B1 (en) 2003-03-11 2009-06-09 Atrica Israel Ltd. Scalable protection mechanism for hierarchical multicast service in ring based networks
US7359328B1 (en) 2003-03-11 2008-04-15 Nortel Networks Limited Apparatus for using a verification probe in an LDP MPLS network
US20050169270A1 (en) 2003-03-19 2005-08-04 Ryoichi Mutou Router, frame forwarding method, and lower layer frame virtual forwarding system
GB2400265A (en) * 2003-03-31 2004-10-06 Sony Uk Ltd Routing data
US7542470B2 (en) 2003-03-31 2009-06-02 Alcatel-Lucent Usa Inc. Method and apparatus for routing a packet within a plurality of nodes arranged in a line or a tree given a maximum stack depth
US7006499B2 (en) 2003-04-28 2006-02-28 Alcatel Ip Networks, Inc. Source identifier for MAC address learning
KR100513863B1 (ko) 2003-04-29 2005-09-09 삼성전자주식회사 호스트의 이동성을 지원할 수 있는 무선 근거리 네트워크시스템 및 그의 동작방법
US7372853B2 (en) 2003-06-25 2008-05-13 Fujitsu Limited Method and system for multicasting data packets in an MPLS network
US20050018693A1 (en) * 2003-06-27 2005-01-27 Broadcom Corporation Fast filtering processor for a highly integrated network device
US7400622B2 (en) * 2003-07-29 2008-07-15 Hewlett-Packard Development Company, L.P. Method and apparatus for allocating a transport identifier for a network data connection
US7698455B2 (en) 2003-08-01 2010-04-13 Foundry Networks, Inc. Method for providing scalable multicast service in a virtual private LAN service
JP2005086222A (ja) 2003-09-04 2005-03-31 Matsushita Electric Ind Co Ltd マルチキャスト型コンテンツ受信制御方法及びマルチキャスト型コンテンツ受信クライアント
JP4148099B2 (ja) 2003-10-24 2008-09-10 日本電信電話株式会社 ポイントツーマルチポイントｍｐｌｓ通信方法
US8024437B2 (en) 2003-10-30 2011-09-20 Paul Unbehagen Autodiscovery for virtual networks
US7539131B2 (en) 2003-11-26 2009-05-26 Redback Networks Inc. Nexthop fast rerouter for IP and MPLS
JP4111129B2 (ja) 2003-12-01 2008-07-02 日本電信電話株式会社 マルチキャストｍｐｌｓ通信方法
US7477642B2 (en) 2004-02-03 2009-01-13 Redback Networks, Inc. MPLS traffic engineering for point-to-multipoint label switched paths
US7418003B1 (en) 2004-02-12 2008-08-26 Cisco Systems, Inc. PIM sparse mode to source specific multicast conversion
JP4148160B2 (ja) 2004-03-01 2008-09-10 日本電信電話株式会社 階層化ＭＰＬＳ（ＭｕｌｔｉＰｒｏｔｏｃｏｌＬａｂｅｌＳｗｉｔｃｈｉｎｇ）ネットワークトンネル通信方法
SE0400825D0 (sv) 2004-03-30 2004-03-30 Packetfront Sweden Ab Anordning och förfarande
US20050265308A1 (en) 2004-05-07 2005-12-01 Abdulkadev Barbir Selection techniques for logical grouping of VPN tunnels
JP4312655B2 (ja) 2004-05-11 2009-08-12 株式会社神戸製鋼所 無線ネットワーク通信システム，及びこのシステムに用いられる発信元の無線端末，及び無線通信経路のルーティング方法
CA2467939A1 (en) 2004-05-20 2005-11-20 Fernando Cuervo Architecture for configuration and management of cross-domain network services
US7796611B2 (en) 2004-06-07 2010-09-14 Alcatel Method for providing efficient multipoint network services
US7733812B2 (en) 2004-06-07 2010-06-08 Alcatel Method for enabling multipoint network services over a ring topology network
US7746793B2 (en) 2004-06-18 2010-06-29 Cisco Technology, Inc. Consistency between MPLS forwarding and control planes
CN100473069C (zh) 2004-07-12 2009-03-25 中兴通讯股份有限公司 支持伪线标签反射的二层虚拟专网设备和组网方法
JP2006033275A (ja) 2004-07-14 2006-02-02 Fujitsu Ltd ループフレーム検知装置およびループフレーム検知方法
US7643409B2 (en) 2004-08-25 2010-01-05 Cisco Technology, Inc. Computer network with point-to-point pseudowire redundancy
US7551551B2 (en) 2004-12-10 2009-06-23 Cisco Technology, Inc. Fast reroute (FRR) protection at the edge of a RFC 2547 network
US7512063B2 (en) 2004-12-14 2009-03-31 Cisco Technology, Inc. Border router protection with backup tunnel stitching in a computer network
US7633859B2 (en) 2005-01-26 2009-12-15 Cisco Technology, Inc. Loop prevention technique for MPLS using two labels
US7483439B2 (en) 2005-03-21 2009-01-27 Cisco Technology, Inc. VPN services using address translation over an IPv6 network
US8089964B2 (en) 2005-04-05 2012-01-03 Cisco Technology, Inc. Transporting multicast over MPLS backbone using virtual interfaces to perform reverse-path forwarding checks
US8169924B2 (en) 2005-08-01 2012-05-01 Cisco Technology, Inc. Optimal bridging over MPLS/IP through alignment of multicast and unicast paths
US7830822B2 (en) * 2005-11-02 2010-11-09 Cisco Technology, Inc. System and method for performing key-based refresh of routing information
US8018964B2 (en) * 2005-12-16 2011-09-13 Cisco Technology, Inc. Multicast operations using prioritized state information
US8279749B2 (en) 2006-11-27 2012-10-02 Cisco Technology, Inc. Failure protection for P2MP tunnel head-end node

Also Published As

Publication number Publication date
US20070177594A1 (en) 2007-08-02
US7839850B2 (en) 2010-11-23
EP1814269B1 (en) 2010-09-08
JP2007208953A (ja) 2007-08-16
DE602006016721D1 (de) 2010-10-21
ATE480934T1 (de) 2010-09-15
EP1814269A1 (en) 2007-08-01

Similar Documents

Publication Publication Date Title
JP4365393B2 (ja) 等価コストマルチパスマルチキャスト配信構造の形成のための方法，システム及びデバイス
US8270395B2 (en) Forming multicast distribution structures using exchanged multicast optimization data
US8009671B2 (en) Multicast method and multicast routing method
US8429296B2 (en) Method and apparatus for distributing routing instructions over multiple interfaces of a data router
US7835378B2 (en) Root node redundancy for multipoint-to-multipoint transport trees
US7808930B2 (en) Dynamic multipoint tree rearrangement
EP2399363B1 (en) System and method for point to multipoint inter-domain multiprotocol label switching traffic engineering path calculation
CN101292467B (zh) 用于多方音频视频会议的应用级路由协议的方法和设备
US20020085506A1 (en) Subgroup multicasting in a communications network
US10270604B2 (en) PIM join entropy
Lin et al. Scalable multicasting with multiple shared trees in software defined networking
Jia A scalable multicast source routing architecture for data center networks
US11509572B2 (en) Optimizing IP multicast delivery with use of local source nodes and the propagation of advertisements therefor
US20160277199A1 (en) Pim source discovery by last hop router
US20130322291A1 (en) System and method for efficient mvpn source redundancy with s-pmsi
US10389618B2 (en) Distributing network path information in a network environment
KR101248712B1 (ko) 데이터를 복수의 노드간에서 네트워크를 경유하여 수신 및 전송하는 멀티캐스트 통신 방법 및 장치
US7450526B2 (en) Configuring direction-based core based tree (CBT) for CBT-based overlay multicast
CN101013948B (zh) 构建等耗多径多播分发结构
US10020952B1 (en) PIM relay mode in computer networks
Yang et al. A service-centric multicast architecture and routing protocol
Coras et al. Lcast: Software-defined inter-domain multicast
US8711853B2 (en) System and method for providing a path avoidance feature in a network environment
Yen et al. PIM-compliant SDN-enabled IP multicast service
US11018886B1 (en) Methods and apparatus for selectively filtering an IP multicast data stream for selected group members of a multicast group

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090203

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090423

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090721

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090820

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120828

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120828

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130828

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees