(57)【要約】【課題】ＩＰマルチキャスト転送経路における回線故障発生時に直ちに副経路へ切り替えを可能とする点である。さらに、マルチキャスト転送の負荷分散を可能とする点である。【解決手段】ＩＰユニキャストルーティングプロトコルにて学習した経路情報を元に主出力先と副出力先を予め決定しておき、主経路故障発生時には、マルチキャストルーティングプロトコル制御パケット交換を待たずに、副経路へ転送を開始する。さらに、ユニキャスト経路学習により主経路と同優先度の経路情報が複数存在した場合は、上記副経路を使用して、マルチキャスト転送の負荷分散を行う。【選択図】図１
2008028714.tif 000002
【特許請求の範囲】
【請求項１】
マルチキャスト配信サーバと、このマルチキャスト配信サーバに接続された複数のマルチキャスト転送装置とから構成されたネットワークであって、
前記複数のマルチキャスト転送装置は、ユニキャスト経路情報と、代替経路情報とを交換し、
複数のマルチキャスト転送経路を準備することを特徴とするネットワーク。
【請求項２】
マルチキャスト配信サーバと接続されたマルチキャスト転送装置において、
マルチキャスト参加要求パケットを受信したとき、主経路として、前記マルチキャスト参加要求パケットを受信した回線インタフェースをマルチキャスト転送出力回線とし、
マルチキャスト代替経路要求パケットを受信したとき、前記マルチキャスト参加要求パケットと、前記マルチキャスト代替経路要求パケットとを比較して、代替経路を決定し、決定した代替経路に代替経路確認応答を送信することを特徴とするマルチキャスト転送装置。
【請求項３】
クライアントと接続されたマルチキャスト転送装置において、
前記クライアントから第１のマルチキャスト参加要求パケットを受信したとき、第１の回線インタフェースから第２のマルチキャスト参加要求パケットを送信し、第３の回線インタフェースから代替経路要求パケットを送信することを特徴とするマルチキャスト転送装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークおよびマルチキャスト転送装置に係り、経路切替が早く負荷分散が可能なネットワークおよびマルチキャスト転送装置に関する。
【背景技術】
【０００２】
ＩＰマルチキャストネットワークにおいては、ＰＩＭ（Protocol Independent Multicasting）などのマルチキャストルーティングプロトコルをルータなどの転送装置間で交換し、マルチキャストルーティングテーブルを転送装置内に生成することで、マルチキャストパケットの転送が行われる。また、マルチキャスト転送は、マルチキャストルーティングプロトコルによる参加要求および離脱要求により、配信開始および配信停止の制御が行われる。
【０００３】
また、このマルチキャスト転送にはユニキャストルーティングプロトコルが併用され、そのユニキャスト最優先経路より参加要求および離脱要求パケットが送信され、その制御パケット送受信経路を用いてマルチキャストパケットの転送が行われるのが一般的である。
【０００４】
一方、ＩＰマルチキャスト転送中にその転送経路における回線故障が発生した場合、ユニキャストルーティングプロトコルによる経路再学習を行った上で優先経路を決定した後、その優先経路に対してマルチキャスト制御パケットの送受信を行い、マルチキャスト経路再学習後にマルチキャスト転送の再開を行う必要があった。
特許文献１には、予備経路を予め生成しておいて、現用経路に障害が発生した場合、この予備経路に切り替える実施例が記載されている。
【０００５】
【特許文献１】特開２００５−１３０３６９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ＩＰマルチキャスト転送経路における回線故障発生時、直ちに副経路へ切り替えを可能とする。また、マルチキャスト転送の負荷分散を可能とする。
【課題を解決するための手段】
【０００７】
ＩＰユニキャストルーティングプロトコルにて学習した経路情報およびルータ間で交換する代替経路情報を元に主出力先と副出力先を予め決定しておき、主経路故障発生時には、マルチキャストルーティングプロトコル制御パケット交換を待たずに、副経路へ転送を開始する。また、主経路と同ホップ数を持つ副経路情報が複数存在した場合は、副経路を使用してマルチキャスト転送の負荷分散を行う。
【０００８】
上述した課題は、マルチキャスト配信サーバと、このマルチキャスト配信サーバに接続された複数のマルチキャスト転送装置とから構成され、前記複数のマルチキャスト転送装置は、ユニキャスト経路情報と、代替経路情報とを交換し、複数のマルチキャスト転送経路を準備することを特徴とするネットワークにより、達成できる。
【０００９】
また、マルチキャスト配信サーバと接続され、マルチキャスト参加要求パケットを受信したとき、主経路として、前記マルチキャスト参加要求パケットを受信した回線インタフェースをマルチキャスト転送出力回線とし、マルチキャスト代替経路要求パケットを受信したとき、前記マルチキャスト参加要求パケットと、前記マルチキャスト代替経路要求パケットとを比較して、代替経路を決定し、決定した代替経路に代替経路確認応答を送信するマルチキャスト転送装置により、達成できる。
【００１０】
さらに、クライアントと接続され、前記クライアントから第１のマルチキャスト参加要求パケットを受信したとき、第１の回線インタフェースから第２のマルチキャスト参加要求パケットを送信し、第３の回線インタフェースから代替経路要求パケットを送信するマルチキャスト転送装置により、達成できる。
【発明の効果】
【００１１】
ＩＰマルチキャストネットワークにおいて、副転送経路を予め決定しておくことにより、網内回線故障における通信断時間が短縮可能となる。また、負荷分散が可能となる。
【発明を実施するための最良の形態】
【００１２】
以下本発明の実施の形態について、実施例を用い図面を参照して詳細に説明する。なお、参照番号は図面間で共通であり、説明は繰り返さない。
【実施例１】
【００１３】
実施例１を、図１ないし図１１を参照して説明する。ここで、図１はＩＰマルチキャストネットワークのブロック図およびマルチキャスト転送の制御パケットならびにマルチキャストトラフィックの流れを説明する図である。図２はマルチキャスト副経路決定およびマルチキャストトラフィック転送経路中の回線故障が発生した場合の経路切替を説明する図である。図３は最下流ルータにおけるマルチキャスト送信に関する処理フロー図である。図４はマルチキャスト参加要求受信に関する処理フロー図である。図５はマルチキャスト代替経路要求受信に関する処理フロー図である。図６はマルチキャスト代替経路確認応答受信に関する処理フロー図である。図７はマルチキャスト経路切替における各ルータ間でのパケット送受信のシーケンス図である。図８はマルチキャスト経路切替制御に用いるマルチキャスト参加要求パケットフォーマットを説明する図である。図９はマルチキャスト経路切替制御に用いるマルチキャスト代替経路要求パケットフォーマットを説明する図である。図１０はマルチキャスト高速経路切替並びに負荷分散を実現するためのルータ機能ブロック図である。図１１はマルチキャスト高速経路切替並びに負荷分散を実現するためのハードウェアブロック図である。
【００１４】
図１において、マルチキャストネットワーク１００は、マルチキャスト配信サーバ１０１と、マルチキャストパケットの転送を行う５台のルータ１０２〜１０６とから構成されている。これらのルータ１０２〜１０６は、各ルータを識別する固有の識別番号ルータＩＤを保持している。
【００１５】
マルチキャスト転送には、ルータ１０２〜１０６間においてユニキャストルーティングプロトコルおよびマルチキャストルーティングプロトコルを交換するのが一般的である。ここで、ドメイン１０９は、そのユニキャストおよびマルチキャストルーティングプロトコル交換を行っている範囲である。ドメイン１０９内のルータ１０２〜１０６は、ユニキャストルーティングプロトコルの情報交換により、各ルータ１０２〜１０６間のリンクアップおよびリンクダウンが判別できる。また、ドメイン１０９内のルータ１０２〜１０６は、経路の故障情報を共有する。  また、クライアント１０７、１０８はマルチキャストトラフィックを受信する。クライアント１０７はマルチキャストグループ１１０に、クライアント１０８はマルチキャストグループ１１１にそれぞれ属している。このとき、マルチキャスト配信サーバ１０１より、ルータ１０２〜１０６を経由してクライアント１０７および１０８にマルチキャストトラフィックを配信する。
【００１６】
ここで、クライアント１０７が、サーバ１０１に対してグループ番号１１０のマルチキャスト配信開始を要求する場合を、説明する。クライアント１０７は隣接するルータ１０５に対して当該配信サーバおよびグループに対するマルチキャスト参加要求２０３を送信する。その後、ルータ１０５は、ユニキャスト経路情報を用いてサーバ１０１に対する最優先経路であるルータ１０３に対して、マルチキャストルーティングプロトコルによる参加要求２０２を送信し、さらにルータ１０３は同様にしてルータ１０２に対して参加要求２０１を送信する。なお、このとき下位ルータから上位ルータに向かうマルチキャスト参加要求パケットには、経由ルータＩＤを情報として付加することを目的に、各ルータからの参加要求パケット送信時において、経由ルータ情報の末尾に自ルータＩＤを追加して送信する。
【００１７】
その後配信サーバ１０１よりグループ１１０宛のパケットが送信された場合、上記マルチキャストルーティングプロトコル処理によりルータ１０２、１０３、１０５を経由する経路にてクライアント１０７への転送が可能となる。
【００１８】
一方で、ルータ１０５は、ユニキャスト経路情報からサーバ１０１宛の経路が複数存在することを学習済みである。最下流ルータであるルータ１０５は、主経路以外でかつサーバ１０１宛に到達可能でかつ有効な全ての回線インタフェースより代替経路要求パケットを送信する。すなわち、ルータ１０３経由より優先度の低い経路であるルータ１０４に対して代替経路要求２０４を送信する。同様にしてルータ１０４はルータ１０３に対して代替経路要求２０５を、ルータ１０２に対して代替経路要求２０６を送信する。このとき、参加要求パケットと同様に、代替経路要求パケットの情報部に経由ルータＩＤを格納するため、経由ルータ情報の末尾に自ルータＩＤを追加して送信する。
【００１９】
最上流ルータ１０２は、受信参加要求パケットに含まれる経由ルータ情報より、マルチキャスト転送主経路の経由ルータＩＤを取得する。一方、代替経路要求パケットに含まれる経由ルータ情報より、複数の代替経路における各経由ルータＩＤ情報を取得する。ここで主経路経由ルータＩＤ情報と各代替経路の経由ルータＩＤ情報を比較して、主経路との経由ルータＩＤが最も異なり、かつホップ数が最も小さいものをマルチキャスト転送副経路と定める。
【００２０】
図２において、最上流ルータ１０２は、参加要求パケットおよび代替経路要求パケットの経由ルータ情報より、主経路経由ルータＩＤ情報と各代替経路の経由ルータＩＤ情報を比較して、主経路との経由ルータＩＤが最も異なり、かつホップ数が最も小さい、ルータ１０２、１０４、１０５を経由する経路をマルチキャスト転送副経路と定める。この副経路情報を各ルータに通知するため、副経路宛回線インタフェースよりルータ１０４に対して代替経路応答パケット３０２を送信する。このとき、代替経路応答パケットには下流ルータへ向かう経由ルータＩＤ情報を格納する。さらに、ルータ１０２より代替経路応答パケットを受信したルータ１０４は、本パケット宛に含まれる自ルータＩＤ情報並びに次ホップルータＩＤ情報をもとに、ルータ１０５に対して代替経路応答パケット送信を行い、当該回線が副経路であることを通知する。
【００２１】
この後、ルータ１０２とルータ１０３間の箇所３０１にて回線故障が発生した場合を、説明する。ルータ１０２およびルータ１０４は、回線断検出およびユニキャスト経路情報再学習により、箇所３０１での故障を検出して、予め決定している副経路に従い、下流ルータからのマルチキャスト参加要求受信を待たずに、直ちに転送を開始する。
【００２２】
これらの主経路並びに副経路生成のためのフローを図３ないし図６を参照して説明する。
図３において、最下流ルータがクライアントよりマルチキャスト参加要求パケット受信を行った場合、最下流ルータは、参加要求パケット情報に含まれるサーバ送信元アドレス(Ｓ)をもとに、そのアドレスに対するユニキャストルーティングテーブルの検索を行う(Ｓ４０２)。その後、最下流ルータは、経由ルータ情報に自己ルータＩＤを付加して、そのユニキャスト最優先回線インタフェースよりマルチキャスト参加要求パケットを送信する(Ｓ４０３)。このとき、最下流ルータは、マルチキャスト参加要求パケット送信回線インタフェースを、当該(Ｓ、Ｇ)に対するマルチキャストルーティングテーブルの入力回線インタフェースとする(Ｓ４０４)。さらに、ユニキャストルーティングテーブルに当該Ｓに対する他の経路があるかどうかを検索し(Ｓ４０５)、無ければマルチキャスト代替経路無しと判断し、終了する。一方、ステップ４０５にて、他の経路がある場合は、その全ての回線インタフェースに対して、自己ルータＩＤを付加して代替経路要求パケットの送信を行って(Ｓ４０６)、終了する。
【００２３】
図４において、マルチキャスト参加要求パケットを受信したルータは、まず、自己ルータがマルチキャスト転送における最上流ルータかどうかを判断する(Ｓ５０２)。もし、自己ルータが最上流ルータである場合は、ルータは、マルチキャスト参加要求パケット受信回線インタフェースをマルチキャスト転送出力回線インタフェースとして、自己ルータのマルチキャストルーティングテーブルに登録して(Ｓ５０３)、終了する。
【００２４】
一方、ステップ５０２において、自己ルータが最上流ルータではない場合、ルータは、送信元アドレス（Ｓ）に対するユニキャストルーティングテーブルを検索して(Ｓ５０４)、経由ルータＩＤ情報に自己ルータＩＤを末尾に追加した上で、最優先回線インタフェースからマルチキャスト参加要求パケットを送信する(Ｓ５０５)。さらに、ルータは、マルチキャスト参加要求パケット送信、受信回線インタフェースを、それぞれマルチキャスト転送入力、出力回線として、当該(Ｓ、Ｇ)に対するマルチキャストルーティングテーブルに登録して（Ｓ５０６）、終了する。
【００２５】
図５において、マルチキャスト代替経路要求パケットを受信したルータは、まず自己ルータが最上流ルータかどうかを判断する(Ｓ６０２)。もし、最上流ルータでなければ、ルータは、送信元アドレス（Ｓ）に対するユニキャストルーティングテーブルを検索し(Ｓ６０８)、自己ルータＩＤを経由ルータＩＤ情報の末尾に追加した上で、到達可能でかつ有効なインタフェース全てから代替経路要求パケットを送信して(Ｓ６０９)、終了する。
【００２６】
一方、自己ルータが最上流ルータである場合、最上流ルータは、受信したマルチキャスト参加要求パケットと、全てのマルチキャスト代替経路要求パケットに含まれる経由ルータＩＤ情報を比較する(Ｓ６０３)。最上流ルータは、比較結果よりマルチキャスト参加要求パケットの経由ルータＩＤと最も大きく異なる経由ルータＩＤ情報を持つマルチキャスト代替経路要求パケットを抽出する(Ｓ６０４)。さらに、最上流ルータは、その抽出結果のうち、最もホップ数が小さい代替経路要求パケットを選択する(Ｓ６０５)。最上流ルータは、その経由ルータＩＤ情報より、次ホップルータＩＤを持つルータに対して、当該経由ルータＩＤ情報を付加して代替経路確認応答を送信する(Ｓ６０６)。さらに、最上流ルータは、代替経路確認応答送信回線インタフェースを、副経路出力回線インタフェースとして、自己ルータのマルチキャストルーティングテーブルに登録して(Ｓ６０７)、終了する。
【００２７】
図６において、マルチキャスト代替経路確認応答パケットを受信したルータは、まず自己ルータが最下流ルータかどうかを判別する(Ｓ７０２)。自己ルータが最下流ルータである場合は、最下流ルータは、代替経路確認応答受信回線を副経路入力回線インタフェースとして、自己ルータのマルチキャストルーティングテーブルに登録して(Ｓ７０３)、終了する。最下流ルータと異なる場合は、ルータは、受信パケット内容に含まれる経由ルータＩＤ情報を検索し(Ｓ７０４)、次ホップルータＩＤを持つルータに対して代替経路確認応答パケットを送信する(Ｓ７０５)。さらに、ルータは、代替経路応答送信、受信回線を、自己ルータのマルチキャスト転送副経路のそれぞれ出力、入力回線インタフェースとして、マルチキャストルーティングテーブルに登録して(Ｓ７０６)、終了する。
【００２８】
図７において、クライアント１０７は、ルータ１０５に新規参加要求を送信する（Ｔ７０１）。ルータ１０５は、ルータ１０３に新規参加要求を送信する（Ｔ７０２）。ルータ１０３は、ルータ１０２に新規参加要求を送信する（Ｔ７０３）。これらの新規参加要求には、マルチキャスト送信元サーバのアドレス(Source１０１）と、グループ（Group１１０)とを含んでいる。
【００２９】
最下流ルータであるルータ１０５は、代替経路要求パケットをルータ１０４に送信する（Ｔ７０４）。ルータ１０４は、代替経路要求パケットをルータ１０２および１０３に送信する（Ｔ７０５、Ｔ７０６）。その受信結果により、最上流ルータ１０２は、代替経路確認応答をルータ１０４へ送信する（Ｔ７１１）。ルータ１０４は、受信した代替経路確認応答をルータ１０５へ送信する（Ｔ７１２）。この経路は(Ｓ１０１、Ｇ１１０)に対するマルチキャスト転送副経路となる。
【００３０】
サーバ１０１は、マルチキャストパケット（Ｓ、Ｇ）をルータ１０２に配信する（Ｔ７２１）。ルータ１０２、１０３、１０５は、マルチキャストルーティングテーブルにより、マルチキャストパケット(Ｓ、Ｇ)および入力回線情報を元にして、主経路回線インタフェースに対して送信処理を行う（Ｔ７２２〜Ｔ７２４）。
【００３１】
ここで、ルータ１０２とルータ１０３間で回線故障が発生した場合、ルータ１０２は回線断検出またはユニキャストルーティングプロトコルによりそれを検出し、副経路であるルータ１０４宛に直ちに経路切替を行って転送する（Ｔ７３２）。さらにルータ１０４も既に確保済みの副経路情報により、ルータ１０５に対してＧ１１０宛のマルチキャストパケット転送を行う（Ｔ７３３）。ルータ１０５は、受信したマルチキャストパケットを、クライアント１０７に転送する（Ｔ７３４）。
【００３２】
図８において、マルチキャスト参加要求パケットフォーマット８０は、パケット到達のための送信元および送信先アドレスなどの情報をもつヘッダ部８１と、マルチキャスト配信を要求する送信元アドレス(Ｓ)およびグループアドレス(Ｇ)、マルチキャスト主経路経由ルータＩＤ情報（Ｒ１〜Ｒ３）などの情報を持つデータ部８２からなる。
【００３３】
図９において、マルチキャスト代替経路要求パケット９０は、パケット到達のための送信元および送信先アドレスなどの情報をもつヘッダ部９１と、マルチキャスト配信を要求する送信元アドレス(Ｓ)およびグループアドレス(Ｇ)に加えて代替経路経由ルータ情報を格納するためのマルチキャスト代替経路経由ルータＩＤ情報（Ｒ’１〜Ｒ’３）をデータ部９２に持つ。
【００３４】
図１０において、ルータ１１００は、転送処理ブロック１１１０、ユニキャスト経路制御部１１２０、マルチキャスト経路制御部１１３０を持つ。転送処理ブロック１１１０は、各回線とのパケット送受信を行う回線インタフェース１１１１、１１１２、およびパケットの宛先情報に応じて送信先を振り分けるパケット転送処理部１１１３より構成される。ユニキャスト経路制御部１１２０は、ユニキャスト送信先ＩＰアドレスと送信先回線インタフェースとのデータベースを持つユニキャストルーティングテーブル１１２１、ユニキャストルーティング情報の送受信処理やユニキャスト経路計算処理を行うルーティングプロトコル制御部１１２２から構成される。マルチキャスト経路制御部１１３０は、マルチキャストグループアドレス、サーバ送信元アドレス、受信回線インタフェース、および送信回線インタフェースのデータベースであるマルチキャストルーティングテーブル１１３１、マルチキャストルーティングプロトコルの送受信並びに経路計算を行うルーティングプロトコル制御部１１３２、マルチキャスト経路の副経路や負荷分散に対する制御を行う副経路および負荷分散経路生成制御部１１３３から構成される。
【００３５】
予備経路および負荷分散経路生成制御部１１３２は、マルチキャスト参加要求パケット、マルチキャスト代替経路要求並びに代替経路確認パケットの送受信処理を行う。予備経路および負荷分散経路生成制御部１１３２は、その計算結果よりマルキャストルーティングテーブル１１３１に、マルチキャスト転送主経路および副経路（予備経路）を登録する。
【００３６】
回線故障発生時においては、ルータにて回線断検出もしくはユニキャスト経路情報の変更を検出した後、マルチキャストルーティングテーブル１１３１の出力先を副経路制御部１１３２の計算結果の副経路へ変更し、マルチキャストパケット到着後、パケット転送処理部１１１３を介して、適当な回線インタフェース１１１１、１１１２へパケット転送を行う。
【００３７】
図１１において、ルータ１１１０は、第１のバス１２１０に接続されたユニキャストおよびマルチキャストのルーティングプロトコル処理、経路計算および代替経路計算を行うＣＰＵ１２０１、プログラム動作用のメモリ１２０２、ユニキャストおよびマルチキャストパケットの転送先インタフェースを決定するパケット転送エンジン１２０３およびアドレス管理メモリ１２０４、第２のバス１２２０にパケット転送エンジン１２０３と共に接続されたパケット送受信を行う回線インタフェース１１１１、１１１２から構成される。
【実施例２】
【００３８】
実施例２を、図１２ないし図１４を参照して説明する。ここで、図１２はマルチキャスト経路負荷分散における処理フロー図である。図１３はマルチキャストパケット転送の負荷分散概要を説明する図である。図１４はマルチキャスト経路負荷分散時の各ルータ間での制御パケット送受信のシーケンス図である。
【００３９】
図１２において、まず、任意の(Ｓ、Ｇ)に対するマルチキャスト転送経路（主経路、副経路）を確保する(Ｓ１３０２)。このとき、主経路と副経路のホップ数を比較して(Ｓ１３０３)、ホップ数が異なる場合は主経路のみで送信を行い(Ｓ１３０４)、終了する。一方ステップ１３０３で、主経路と副経路のホップ数が同じ場合、さらに同一ルータを経由する別(Ｓ、Ｇ)からのマルチキャスト参加要求を受信した場合(Ｓ１３０５)、配信先(Ｓ、Ｇ)毎に出力回線インタフェースを主回線と副回線に振り分けて送信し(Ｓ１３０６)、終了する。
【００４０】
図１３において、マルチキャスト主回線および副回線を決定する際にその主経路および副経路のホップ数が同じと判断した場合、同一ルータ１０５に接続されている異なるグループ宛のマルチキャストパケットに対して、上流ルータ１０２はグループ１１０宛にはルータ１０３を経由して、グループ１１１宛にはルータ１０４を経由した経路で送信を行う。
【００４１】
図１４において、実施例１と同様な手順で、クライアント１０７のマルチキャスト新規参加要求、代替経路要求、代替経路確認応答を行う。さらにクライアント１０８より別グループ１１１に対する参加要求を受信した場合、ルータ１０２は、送信元ＩＰアドレス、グループアドレスをもとに、主経路と同ホップ数をもつ副経路へ振り分けして転送することで、クライアント１０７宛をルータ１０３経由、クライアント１０８宛をルータ１０４経由にパケット振り分けする。
【図面の簡単な説明】
【００４２】
【図１】ＩＰマルチキャストネットワークのブロック図およびマルチキャスト転送の制御パケットならびにマルチキャストトラフィックの流れを説明する図である。
【図２】マルチキャスト副経路決定およびマルチキャストトラフィック転送経路中の回線故障が発生した場合の経路切替を説明する図である。
【図３】最下流ルータにおけるマルチキャスト送信に関する処理フロー図である。
【図４】マルチキャスト参加要求受信に関する処理フロー図である。
【図５】マルチキャスト代替経路要求受信に関する処理フロー図である。
【図６】マルチキャスト代替経路確認応答受信に関する処理フロー図である。
【図７】マルチキャスト経路切替における各ルータ間でのパケット送受信シーケンス図である。
【図８】マルチキャスト経路切替制御に用いるマルチキャスト参加要求パケットフォーマットを説明する図である。
【図９】マルチキャスト経路切替制御に用いるマルチキャスト代替経路要求パケットフォーマットを説明する図である。
【図１０】マルチキャスト高速経路切替並びに負荷分散を実現するためのルータ機能ブロック図である。
【図１１】マルチキャスト高速経路切替並びに負荷分散を実現するためのハードウェアブロック図である。
【図１２】マルチキャスト経路負荷分散における処理フロー図である。
【図１３】マルチキャストパケット転送の負荷分散概要を説明する図である。
【図１４】マルチキャスト経路負荷分散時の各ルータ間での制御パケット送受信シーケンス図である。
【符号の説明】
【００４３】
８０…マルチキャスト参加要求パケットフォーマット、９０…マルチキャスト代替経路要求パケットフォーマット、１０１…マルチキャスト配信サーバ、１０２…ルータ、１０３…ルータ、１０４…ルータ、１０５…ルータ、１０６…ルータ、１０７…クライアント、１０８…クライアント、１０９…ドメイン、１１０…マルチキャストグループ、１１１…マルチキャストグループ、３０１…回線故障発生箇所、１１１０…転送処理部、１１１１…回線インタフェース部、１１１２…回線インタフェース部、１１１３…パケット転送処理部、１１２０…ユニキャスト経路制御部、１１２１…ユニキャストルーティングテーブル、１１２２…ユニキャストルーティングプロトコル制御部、１１３０…マルチキャスト経路制御部、１１３１…マルチキャストルーティングテーブル、１１３２…副経路および負荷分散経路生成制御部、１１３３…マルチキャストルーティングプロトコル制御部、１２０１…ＣＰＵ、１２０２…メモリ、１２０３…パケット転送エンジン、１２０４…アドレス管理メモリ。
【図１】
2008028714.tif 000003
【図２】
2008028714.tif 000004
【図３】
2008028714.tif 000005
【図４】
2008028714.tif 000006
【図５】
2008028714.tif 000007
【図６】
2008028714.tif 000008
【図７】
2008028714.tif 000009
【図８】
2008028714.tif 000010
【図９】
2008028714.tif 000011
【図１０】
2008028714.tif 000012
【図１１】
2008028714.tif 000013
【図１２】
2008028714.tif 000014
【図１３】
2008028714.tif 000015
【図１４】
2008028714.tif 000016