(57)【要約】【課題】  マルチキャストネットワークがユニキャストネットワークに分断された環境で、マルチキャストネットワーク間でマルチキャストデータを送受信可能なネットワークを提供する。【解決手段】  マルチキャストネットワーク１００，１０１がユニキャストネットワーク２００に分断された環境において、ユニキャストネットワーク２００とマルチキャストネットワーク１００，１０１との境界に位置するマルチキャスト境界ルータ２−０，２−１同士が、新たに設置されたマルチキャスト境界ルータ管理装置１を介して、他のマルチキャスト境界ルータ情報を交換し、交換した情報によってマルチキャスト境界ルータ２−０，２−１間に動的にＩＰトンネルを生成する。これによって、マルチキャストネットワーク１００，１０１間ではマルチキャストデータを送受信することが可能となる。【選択図】      図１                                                  
2005252503.tif 000002
【特許請求の範囲】
【請求項１】
一つのパケットを同時に特定の複数のノードに送信するマルチキャストネットワークが、メッセージの送信を１対１で行うユニキャストネットワークに分断されるネットワークであって、
前記ユニキャストネットワークと前記マルチキャストネットワークとの境界に位置する複数のマルチキャスト境界ルータと、前記複数のマルチキャスト境界ルータ間において他のマルチキャスト境界ルータ情報を交換するために当該マルチキャスト境界ルータ情報を中継するマルチキャスト境界ルータ管理装置とを有し、
前記複数のマルチキャスト境界ルータ間で交換された前記他のマルチキャスト境界ルータ情報に基づいて前記複数のマルチキャスト境界ルータ間に動的にＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）トンネルを生成することを特徴とするネットワーク。
【請求項２】
前記マルチキャストネットワークは、マルチキャストルーティングプロトコルＰＩＭ−ＳＭ（Ｐｒｏｔｏｃｏｌ  Ｉｎｄｅｐｅｎｄｅｎｔ  Ｍｕｌｔｉｃａｓｔ−Ｓｐａｒｓｅ  Ｍｏｄｅ）を実装したルータによって構成されていることを特徴とする請求項１記載のネットワーク。
【請求項３】
前記マルチキャストネットワークは、マルチキャストルーティングプロトコルＰＩＭ−ＤＭ（Ｐｒｏｔｏｃｏｌ  Ｉｎｄｅｐｅｎｄｅｎｔ  Ｍｕｌｔｉｃａｓｔ−Ｄｅｎｓｅ  Ｍｏｄｅ）を実装したルータによって構成されていることを特徴とする請求項１記載のネットワーク。
【請求項４】
前記マルチキャスト境界ルータ各々は、自ノードのＩＰアドレスを前記マルチキャスト境界ルータ管理装置に登録し、
前記マルチキャスト境界ルータ管理装置は、前記マルチキャスト境界ルータ各々に前記ＩＰアドレスのリストを配布することを特徴とする請求項１から請求項３のいずれか記載のネットワーク。
【請求項５】
前記マルチキャスト境界ルータ各々は、接続先のマルチキャスト境界ルータを決定するための情報交換をユニキャスト通信で行い、前記複数のマルチキャスト境界ルータ間に動的に前記ＩＰトンネルを生成することを特徴とする請求項１から請求項４のいずれか記載のネットワーク。
【請求項６】
前記マルチキャスト境界ルータ各々は、ルータが前記マルチキャスト境界ルータであるという設定と、前記マルチキャスト境界ルータ管理装置のＩＰアドレスとを設置時に設定することを特徴とする請求項１から請求項５のいずれか記載のネットワーク。
【請求項７】
前記マルチキャスト境界ルータ管理装置を前記複数のマルチキャスト境界ルータのうちのいずれかの内部に配設したことを特徴とする請求項１から請求項６のいずれか記載のネットワーク。
【請求項８】
一つのパケットを同時に特定の複数のノードに送信するマルチキャストネットワークが、メッセージの送信を１対１で行うユニキャストネットワークに分断されるネットワークにおいて前記ユニキャストネットワークと前記マルチキャストネットワークとの境界に位置するマルチキャスト境界ルータであるルータ装置であって、前記マルチキャスト境界ルータ間においてマルチキャスト境界ルータ管理装置を介して他のマルチキャスト境界ルータ情報を交換する手段と、前記マルチキャスト境界ルータ間で交換された前記他のマルチキャスト境界ルータ情報に基づいて前記マルチキャスト境界ルータ間に動的にＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）トンネルを生成する手段とを有することを特徴とするルータ装置。
【請求項９】
前記マルチキャストネットワークは、マルチキャストルーティングプロトコルＰＩＭ−ＳＭ（Ｐｒｏｔｏｃｏｌ  Ｉｎｄｅｐｅｎｄｅｎｔ  Ｍｕｌｔｉｃａｓｔ−Ｓｐａｒｓｅ  Ｍｏｄｅ）を実装したルータによって構成されていることを特徴とする請求項８記載のルータ装置。
【請求項１０】
前記マルチキャストネットワークは、マルチキャストルーティングプロトコルＰＩＭ−ＤＭ（Ｐｒｏｔｏｃｏｌ  Ｉｎｄｅｐｅｎｄｅｎｔ  Ｍｕｌｔｉｃａｓｔ−Ｄｅｎｓｅ  Ｍｏｄｅ）を実装したルータによって構成されていることを特徴とする請求項８記載のルータ装置。
【請求項１１】
自ノードのＩＰアドレスを前記マルチキャスト境界ルータ管理装置に登録することで、前記マルチキャスト境界ルータ管理装置から前記マルチキャスト境界ルータ各々に前記ＩＰアドレスのリストを配布させることを特徴とする請求項８から請求項１０のいずれか記載のルータ装置。
【請求項１２】
接続先のマルチキャスト境界ルータを決定するための情報交換をユニキャスト通信で行い、前記マルチキャスト境界ルータ間に動的に前記ＩＰトンネルを生成することを特徴とする請求項８から請求項１１のいずれか記載のルータ装置。
【請求項１３】
ルータが前記マルチキャスト境界ルータであるという設定と、前記マルチキャスト境界ルータ管理装置のＩＰアドレスとを設置時に設定することを特徴とする請求項８から請求項１２のいずれか記載のルータ装置。
【請求項１４】
前記マルチキャスト境界ルータ管理装置を自ノード内部に配設したことを特徴とする請求項８から請求項１３のいずれか記載のルータ装置。
【請求項１５】
一つのパケットを同時に特定の複数のノードに送信するマルチキャストネットワークが、メッセージの送信を１対１で行うユニキャストネットワークに分断されるネットワークに用いられるマルチキャスト転送方法であって、
前記ユニキャストネットワークと前記マルチキャストネットワークとの境界に位置するマルチキャスト境界ルータ側に、前記マルチキャスト境界ルータ間において他のマルチキャスト境界ルータ情報を当該マルチキャスト境界ルータ情報を中継するマルチキャスト境界ルータ管理装置を介して交換するステップと、その交換された前記他のマルチキャスト境界ルータ情報に基づいて前記複数のマルチキャスト境界ルータ間に動的にＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）トンネルを生成するステップとを有することを特徴とするマルチキャスト転送方法。
【請求項１６】
前記マルチキャストネットワークは、マルチキャストルーティングプロトコルＰＩＭ−ＳＭ（Ｐｒｏｔｏｃｏｌ  Ｉｎｄｅｐｅｎｄｅｎｔ  Ｍｕｌｔｉｃａｓｔ−Ｓｐａｒｓｅ  Ｍｏｄｅ）を実装したルータによって構成されたことを特徴とする請求項１５記載のマルチキャスト転送方法。
【請求項１７】
前記マルチキャストネットワークは、マルチキャストルーティングプロトコルＰＩＭ−ＤＭ（Ｐｒｏｔｏｃｏｌ  Ｉｎｄｅｐｅｎｄｅｎｔ  Ｍｕｌｔｉｃａｓｔ−Ｄｅｎｓｅ  Ｍｏｄｅ）を実装したルータによって構成されたことを特徴とする請求項１５記載のマルチキャスト転送方法。
【請求項１８】
前記マルチキャスト境界ルータ各々は、自ノードのＩＰアドレスを前記マルチキャスト境界ルータ管理装置に登録し、
前記マルチキャスト境界ルータ管理装置は、前記マルチキャスト境界ルータ各々に前記ＩＰアドレスのリストを配布することを特徴とする請求項１５から請求項１７のいずれか記載のマルチキャスト転送方法。
【請求項１９】
前記マルチキャスト境界ルータ各々は、接続先のマルチキャスト境界ルータを決定するための情報交換をユニキャスト通信で行い、前記複数のマルチキャスト境界ルータ間に動的に前記ＩＰトンネルを生成することを特徴とする請求項１５から請求項１８のいずれか記載のマルチキャスト転送方法。
【請求項２０】
前記マルチキャスト境界ルータ各々は、ルータが前記マルチキャスト境界ルータであるという設定と、前記マルチキャスト境界ルータ管理装置のＩＰアドレスとを設置時に設定することを特徴とする請求項１５から請求項１９のいずれか記載のマルチキャスト転送方法。
【請求項２１】
前記マルチキャスト境界ルータ管理装置を前記複数のマルチキャスト境界ルータのうちのいずれかの内部に配設したことを特徴とする請求項１５から請求項２０のいずれか記載のマルチキャスト転送方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はネットワーク、ルータ装置及びそれらに用いるマルチキャスト転送方法に関し、特にマルチキャストネットワーク間がユニキャストネットワークで分断されたデータ転送システムに関する。
【背景技術】
【０００２】
従来、ユニキャストネットワークで分断されたマルチキャストネットワーク間でマルチキャスト転送経路を構築するためには、動的にＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）トンネルを設定する技術がないため、マルチキャストネットワークとユニキャストネットワークとの境界に位置する各マルチキャスト境界ルータにおいて、ネットワーク管理者によって静的にＩＰトンネルを設定する手法が採られている。
【０００３】
ここで、マルチキャストとは、一つのパケットを同時に特定の複数のノードに送信する通信形態であり（例えば、特許文献１，２参照）、ユニキャストとはメッセージの送信を１対１で行う通信形態である。
【０００４】
【特許文献１】特開２０００−３５４０６３号公報
【特許文献２】特開２００２−１７６４３６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来のデータ転送システムでは、分散するマルチキャストネットワークを相互に接続するために、すべてのマルチキャスト境界ルータ間でＩＰトンネルをメッシュ状に設定しなければならず、新たにマルチキャスト境界ルータを設置したり、マルチキャスト境界ルータのＩＰアドレスを変更する場合、すべてのマルチキャスト境界ルータでＩＰトンネルの設定を変更しなければならない。そのため、従来のデータ転送システムでは、ネットワーク管理の負荷が大きいという問題点がある。
【０００６】
そこで、本発明の目的は上記の問題点を解消し、マルチキャストネットワークがユニキャストネットワークに分断された環境で、マルチキャストネットワーク間でマルチキャストデータを送受信することができるネットワーク、ルータ装置及びそれらに用いるマルチキャスト転送方法を提供することにある。
【課題を解決するための手段】
【０００７】
本発明によるネットワークは、一つのパケットを同時に特定の複数のノードに送信するマルチキャストネットワークが、メッセージの送信を１対１で行うユニキャストネットワークに分断されるネットワークであって、
前記ユニキャストネットワークと前記マルチキャストネットワークとの境界に位置する複数のマルチキャスト境界ルータと、前記複数のマルチキャスト境界ルータ間において他のマルチキャスト境界ルータ情報を交換するために当該マルチキャスト境界ルータ情報を中継するマルチキャスト境界ルータ管理装置とを備え、
前記複数のマルチキャスト境界ルータ間で交換された前記他のマルチキャスト境界ルータ情報に基づいて前記複数のマルチキャスト境界ルータ間に動的にＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）トンネルを生成している。
【０００８】
本発明によるルータ装置は、一つのパケットを同時に特定の複数のノードに送信するマルチキャストネットワークが、メッセージの送信を１対１で行うユニキャストネットワークに分断されるネットワークにおいて前記ユニキャストネットワークと前記マルチキャストネットワークとの境界に位置するマルチキャスト境界ルータであるルータ装置であって、前記マルチキャスト境界ルータ間においてマルチキャスト境界ルータ管理装置を介して他のマルチキャスト境界ルータ情報を交換する手段と、前記マルチキャスト境界ルータ間で交換された前記他のマルチキャスト境界ルータ情報に基づいて前記マルチキャスト境界ルータ間に動的にＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）トンネルを生成する手段とを備えている。
【０００９】
本発明によるマルチキャスト転送方法は、一つのパケットを同時に特定の複数のノードに送信するマルチキャストネットワークが、メッセージの送信を１対１で行うユニキャストネットワークに分断されるネットワークに用いられるマルチキャスト転送方法であって、
前記ユニキャストネットワークと前記マルチキャストネットワークとの境界に位置するマルチキャスト境界ルータ側に、前記マルチキャスト境界ルータ間において他のマルチキャスト境界ルータ情報を当該マルチキャスト境界ルータ情報を中継するマルチキャスト境界ルータ管理装置を介して交換するステップと、その交換された前記他のマルチキャスト境界ルータ情報に基づいて前記複数のマルチキャスト境界ルータ間に動的にＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）トンネルを生成するステップとを備えている。
【００１０】
すなわち、本発明のマルチキャスト転送方法は、マルチキャストネットワークがユニキャストネットワークに分断された環境において、ユニキャストネットワークとマルチキャストネットワークとの境界に位置するマルチキャスト境界ルータ同士が、新たに設置されたマルチキャスト境界ルータ管理装置を介して、他マルチキャスト境界ルータ情報を交換し、交換した情報によってマルチキャスト境界ルータ間に動的にＩＰトンネルを生成している。これによって、本発明のマルチキャスト転送方法は、マルチキャストネットワーク間でマルチキャストデータを送受信することが可能となる。
【００１１】
上記のマルチキャストネットワークは、ＲＦＣ（Ｒｅｑｕｅｓｔ  Ｆｏｒ  Ｃｏｍｍｅｎｔｓ）２３６２（文献１）にて標準化されているマルチキャストルーティングプロトコルＰＩＭ−ＳＭ（Ｐｒｏｔｏｃｏｌ  Ｉｎｄｅｐｅｎｄｅｎｔ  Ｍｕｌｔｉｃａｓｔ−Ｓｐａｒｓｅ  Ｍｏｄｅ）を実装したルータによって構成されているものとする。
【００１２】
より具体的に説明すると、本発明のマルチキャスト転送方法では、マルチキャスト境界ルータが、自ノードのＩＰアドレスをマルチキャスト境界ルータ管理装置に登録し、マルチキャスト境界ルータ管理装置がマルチキャスト境界ルータのＩＰアドレスのリストを配布している。
【００１３】
これによって、本発明のマルチキャスト転送方法では、各マルチキャスト境界ルータが他のマルチキャスト境界ルータを発見することが可能になる。マルチキャスト境界ルータは接続先マルチキャスト境界ルータを決定するための情報交換をユニキャスト通信で行い、マルチキャスト境界ルータ間に動的にＩＰトンネルを生成することによって、マルチキャスト通信経路を確保する。
【００１４】
このようにして、本発明のマルチキャスト転送方法では、マルチキャストネットワークがユニキャストネットワーク内に分断された環境で、マルチネットワーク間でマルチキャストデータを送受信することが可能となる。
【００１５】
すなわち、本発明のマルチキャスト転送方法では、マルチキャスト境界ルータ管理装置を用いることによって、マルチキャスト境界ルータ間で動的にＩＰトンネルを生成し、マルチキャスト通信経路を構築するため、マルチキャストネットワークがユニキャストネットワークに分断された環境で、マルチキャストネットワーク間でマルチキャストデータを送受信することが可能となる。
【００１６】
また、従来の技術では分散するマルチキャストネットワークを相互に接続するために、マルチキャスト境界ルータ間でメッシュ状に静的にＩＰトンネルを設定しなければならず、マルチキャスト境界ルータを追加した場合や、既存のマルチキャスト境界ルータのＩＰアドレスを変更した場合に、すべてのマルチキャスト境界ルータにおいてＩＰトンネルの設定を変更しなければならい。
【００１７】
これに対し、本発明のマルチキャスト転送方法では、各マルチキャスト境界ルータに設定するのが、そのルータがマルチキャスト境界ルータであるという設定と、マルチキャスト境界ルータ管理装置のＩＰアドレスとをマルチキャスト境界ルータ設置時に設定すればよいため、従来の技術と比較して、ネットワーク管理の負荷を軽減することが可能となる。
【発明の効果】
【００１８】
本発明は、以下に述べる構成及び動作とすることで、マルチキャストネットワークがユニキャストネットワークに分断された環境で、マルチキャストネットワーク間でマルチキャストデータを送受信することができるという効果が得られる。
【発明を実施するための最良の形態】
【００１９】
次に、本発明の実施例について図面を参照して説明する。図１は本発明の第１の実施例によるネットワークの構成を示すブロック図である。図１において、本発明の第１の実施例によるネットワークはユニキャストネットワーク２００に位置するマルチキャスト境界ルータ管理装置１と、マルチキャストネットワーク１００，１０１とユニキャストネットワーク２００との境界に位置する複数のマルチキャスト境界ルータ２−０，２−１とによって構成され、マルチキャスト送信装置４及びマルチキャスト受信装置３が異なるマルチキャストネットワーク１００，１０１に配置されている。
【００２０】
図２は本発明の第１の実施例によるマルチキャスト境界ルータ管理装置の構成を示すブロック図である。図２において、マルチキャスト境界ルータ管理装置１はマルチキャスト境界ルータ２−０，２−１から通知された情報を保持し、他のマルチキャスト境界ルータ２−１，２−０に通知するマルチキャスト境界ルータ管理手段１１と、マルチキャスト境界ルータ２−０，２−１の情報を保持するマルチキャスト境界ルータリスト１２と、時計１３とから構成されている。
【００２１】
図３は本発明の第１の実施例によるマルチキャスト境界ルータの構成を示すブロック図である。図３において、マルチキャスト境界ルータ２はＰＩＭ−ＳＭ（Ｐｒｏｔｏｃｏｌ  Ｉｎｄｅｐｅｎｄｅｎｔ  Ｍｕｌｔｉｃａｓｔ−Ｓｐａｒｓｅ  Ｍｏｄｅ）２１と、マルチキャスト境界ルータ登録手段２２と、Ｂｏｏｔｓｔｒａｐメッセージ送信手段２３と、メトリック管理手段２４と、ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）トンネル接続手段２５と、ＩＰトンネル切断手段２６と、マルチキャスト経路表２７と、メトリック管理表２８と、マルチキャスト境界ルータリスト２９とから構成されている。
【００２２】
マルチキャスト境界ルータ登録手段２２は自ノードのＩＰアドレスをマルチキャスト境界ルータ管理装置１に周期的に通知し、マルチキャスト境界ルータ管理装置１から配布されるマルチキャスト境界ルータのＩＰアドレスのリストをマルチキャスト境界ルータリスト２９に保存する。
【００２３】
Ｂｏｏｔｓｔｒａｐメッセージ送信手段２３は自マルチキャストネットワークで生成されたＢｏｏｔｓｔｒａｐメッセージを他のマルチキャスト境界ルータに送信する。メトリック管理手段２４はメトリック探索開始要求、メトリック変更通知、メトリック探索停止要求をマルチキャスト境界ルータ間で送受信することによって、マルチキャスト経路表２７の更新のためのメトリック情報を交換する。
【００２４】
ＩＰトンネル接続手段２５はマルチキャスト境界ルータ間でＩＰトンネル接続要求を送受信し、ＩＰトンネルの設定を行う。ＩＰトンネル切断手段２６はマルチキャスト境界ルータ間でＩＰトンネル切断要求を送受信し、ＩＰトンネルの切断を行う。
【００２５】
図４は本発明の第１の実施例によるネットワーク構成要素間の通信におけるマルチキャスト境界ルータ発見フェーズを示すシーケンスチャートであり、図５は本発明の第１の実施例によるネットワーク構成要素間の通信におけるＢｏｏｔｓｔｒａｐメッセージ転送フェーズを示すシーケンスチャートであり、図６は本発明の第１の実施例によるネットワーク構成要素間の通信におけるマルチキャスト経路構築フェーズを示すシーケンスチャートであり、図７は本発明の第１の実施例によるネットワーク構成要素間の通信におけるマルチキャストパケット転送フェーズを示すシーケンスチャートである。
【００２６】
図８は図２のマルチキャスト境界ルータ管理装置１によるマルチキャスト境界ルータ登録受信時の動作を示すフローチャートであり、図９は本発明の第１の実施例によるマルチキャスト境界ルータリストの構成例を示す図であり、図１０は図２のマルチキャスト境界ルータ管理手段１１によるマルチキャスト境界ルータリスト１２の有効時間の監視処理を示すフローチャートである。
【００２７】
図１１は図３のメトリック管理手段２４によるメトリック探索開始要求受信時の動作を示すフローチャートであり、図１２は本発明の第１の実施例による要求元のＩＰアドレスとマルチキャスト送信装置４／ＲＰ（Ｒｅｎｄｅｚｖｏｕｓ  Ｐｏｉｎｔ）のＩＰアドレス及びメトリックを保存する保存テーブルの構成例を示す図である。
【００２８】
図１３は図３のメトリック管理手段２４によるメトリック変更通知受信時の動作を示すフローチャートであり、図１４は本発明の第１の実施例による通知されたすべてのメトリックを保存する保存テーブルの構成例を示す図である。図１５は本発明の第１の実施例によるネットワーク構成要素間の通信におけるマルチキャスト境界ルータ間のマルチキャスト通信経路を削除するフェーズを示すシーケンスチャートである。
【００２９】
図１６は本発明の第１の実施例によるマルチキャスト境界ルータ管理装置からのマルチキャスト境界ルータリスト受信時の動作を示すフローチャートであり、図１７は本発明の第１の実施例によるマルチキャスト境界ルータリストに新規のマルチキャスト境界ルータが出現した場合の動作を示すフローチャートであり、図１８は本発明の第１の実施例によるマルチキャスト境界ルータリストから既知のマルチキャスト境界ルータが存在しなくなった場合の動作をフローチャートである。
【００３０】
これら図１〜図１８を参照して本発明の第１の実施例によるネットワークにおけるネットワーク構成要素間の通信について説明する。まず、図４に示すマルチキャスト境界ルータ発見フェーズＦ１について説明する。
【００３１】
各マルチキャスト境界ルータ２−０，２−１にマルチキャスト境界ルータ管理装置１のＩＰアドレスが登録されると（図４のａ１）、マルチキャスト境界ルータ２−０のマルチキャスト境界ルータ登録手段２２は自ノードのＩＰアドレスをマルチキャスト境界ルータ管理装置１に対してユニキャストで周期的に通知する（図４のａ２）。
【００３２】
マルチキャスト境界ルータ管理装置１が上記のマルチキャスト境界ルータ登録を受信した時の動作について図８を参照して説明する。マルチキャスト境界ルータ管理手段１１は未知のマルチキャスト境界ルータからのマルチキャスト境界ルータ登録受信時（図８ステップＳ１，Ｓ２）、マルチキャスト境界ルータリスト１２に、マルチキャスト境界ルータ登録に含まれるマルチキャスト境界ルータ２−０のＩＰアドレスを追加する（図８ステップＳ３）。この時、マルチキャスト境界ルータ管理手段１１は該ＩＰアドレスの有効時間を監視するためのタイマを、マルチキャスト境界ルータ登録に含まれる有効時間に設定する。
【００３３】
マルチキャスト境界ルータ管理手段１１はマルチキャスト境界ルータリスト１２にＩＰアドレスを追加した場合、マルチキャスト境界ルータリスト１２内の全マルチキャスト境界ルータ２−０にリストを配布する（図４のａ３）（図８ステップＳ４）。
【００３４】
また、マルチキャスト境界ルータ管理手段１１は既知のマルチキャスト境界ルータからのマルチキャスト境界ルータ登録の受信時も（図８ステップＳ１，Ｓ２）、マルチキャスト境界ルータリスト１２に、有効時間を監視するためのタイマを再設定する（図８ステップＳ５）。
【００３５】
図９にマルチキャスト境界ルータリスト１２の構成例を示す。図９において、マルチキャスト境界ルータリスト１２には、マルチキャスト境界ルータＩＰアドレス（「２０２．１４８．２５．１３」，「１４２．１８．４５．４」）と、有効時間タイマ（「５９」，「４２」）とが保存される。
【００３６】
次に、図１０を参照してマルチキャスト境界ルータ管理手段１１によるマルチキャスト境界ルータリスト１２の有効時間の監視処理について説明する。マルチキャスト境界ルータ管理手段１１はマルチキャスト境界ルータリスト１２内のすべてのＩＰアドレスについて、有効時間タイマから経過時間を減算する（図１０ステップＳ１２）。
【００３７】
マルチキャスト境界ルータ管理手段１１は有効時間タイマがゼロになった時（図１０ステップＳ１３）、マルチキャスト境界ルータリスト１２から該ＩＰアドレスを削除する（図１０ステップＳ１４）。マルチキャスト境界ルータ管理手段１１はマルチキャスト境界ルータＩＰアドレスがなくなるまで、上記の処理を繰り返し行う（図１０ステップＳ１１〜Ｓ１５）。
【００３８】
マルチキャスト境界ルータ管理手段１１はマルチキャスト境界ルータリスト１２内のＩＰアドレスを一つでも削除した場合（図１０ステップＳ１６）、リスト内の全マルチキャスト境界ルータにリストを配布する（図１０ステップＳ１７）。
【００３９】
マルチキャスト境界ルータ２−０は上記のマルチキャスト境界ルータリストを受信すると、マルチキャスト境界ルータ登録手段２２によって受信したリストをマルチキャスト境界ルータリスト２９に保存する。
【００４０】
マルチキャスト境界ルータ２−１でも、上記のマルチキャスト境界ルータ２−０と同様にして、マルチキャスト境界ルータ登録が行われ（図４のａ４〜ａ６）、マルチキャスト境界ルータ管理手装置１からマルチキャスト境界ルータリストが配布されると、そのリストを保存する。この場合、マルチキャスト境界ルータ管理手装置１はマルチキャスト境界ルータ２−１の登録後、マルチキャスト境界ルータ２−０にもマルチキャスト境界ルータリストを配布する（図４のａ７）。
【００４１】
次に、図５に示すＢｏｏｔｓｔｒａｐメッセージ転送フェーズＦ２について説明する。Ｂｏｏｔｓｔｒａｐメッセージとは、ＲＰ候補のリストをすべてのマルチキャストルータに配布するためのメッセージである。ＲＰとは、受信者と送信者とが出会う地点（ランデブーポイント）で、受信者が送信者を知るまでの間、送信者からのマルチキャストパケットを受信者に転送する役割を持つ。本実施例では、Ｂｏｏｔｓｔｒａｐメッセージがマルチキャストネットワーク１００内で生成されたものとする。
【００４２】
マルチキャスト境界ルータ２−０はＢｏｏｔｓｔｒａｐメッセージを受信すると（図５のｂ１）、Ｂｏｏｔｓｔｒａｐ送信手段２３によって、マルチキャスト境界ルータリスト２９内の自ノード以外の全マルチキャスト境界ルータ（図１ではマルチキャスト境界ルータ２−１）にＢｏｏｔｓｔｒａｐメッセージをユニキャストで送信する（図５のｂ２）。
【００４３】
このＢｏｏｔｓｔｒａｐメッセージを受信したマルチキャスト境界ルータ２−１は、マルチキャスト転送が可能なすべてのインタフェースにＢｏｏｔｓｔｒａｐメッセージを転送する（図５のｂ３）。これによって、本実施例では、すべてのマルチキャストネットワーク１００，１０１内のマルチキャストルータがＲＰのＩＰアドレスを知ることができる。
【００４４】
次に、図６に示すマルチキャスト経路構築フェーズＦ３について説明する。マルチキャスト受信装置３がマルチキャストグループへの参加要求を行ったのを契機に（図６のｃ１）、マルチキャスト境界ルータ２−０はマルチキャストネットワーク１００よりＰＩＭ−ＳＭのＪｏｉｎメッセージ（マルチキャスト参加要求）を受信する（図６のｃ２）。
【００４５】
このＪｏｉｎメッセージは、マルチキャストデータを送信するマルチキャスト送信装置４のＩＰアドレスまたはＲＰのＩＰアドレスを含み、このＩＰアドレスとマルチキャストグループアドレスとの組み合わせで表現されるマルチキャスト経路表２７を作成する。
【００４６】
Ｊｏｉｎメッセージを受信したマルチキャスト境界ルータ２−０がマルチキャスト経路表２７を作成する時、メトリック管理手段２４はマルチキャスト境界ルータリスト２９内の自ノード以外の全マルチキャスト境界ルータ（図１ではマルチキャスト境界ルータ２−１）にメトリック探索開始要求をユニキャストで送信することによって、マルチキャスト送信装置４／ＲＰに対するメトリックを問い合わせる（図６のｃ３）。
【００４７】
メトリック探索開始要求を受信したマルチキャスト境界ルータ２−１のメトリック管理手段２４の動作について、図１１を参照して説明する。メトリック管理手段２４は要求されたマルチキャスト送信装置４／ＲＰに対するメトリックを、自ノードの持つユニキャスト経路表（図示せず）を調査することによって得る（図１１ステップＳ２１，Ｓ２２）。メトリック管理手段２４は要求元のマルチキャスト境界ルータ２−０にメトリック変更通知をユニキャストで通知する（図１１ステップＳ２３）。
【００４８】
この時、メトリック管理手段２４はそのマルチキャスト送信装置４／ＲＰに対するメトリックが変化した場合に、要求元のマルチキャスト境界ルータ２−０にメトリック変更通知を行うために、要求元のＩＰアドレスと、マルチキャスト送信装置４／ＲＰのＩＰアドレス及びメトリックとを保存する（図１１ステップＳ２４）。
【００４９】
この保存テーブルの構成例を図１２に示す。図１２において、その保存テーブルにはマルチキャスト送信装置／ＲＰＩＰアドレス（「１２２．１６２．３２．１」）と、メトリック（「５」）と、要求元マルチキャスト境界ルータＩＰアドレス（「１４２．１８．４５．４」，「２１３．１５６．１０２．８」）とが保存される。メトリック管理手段２４は要求元からのメトリック探索停止要求を受信するまで、このマルチキャスト送信装置４／ＲＰに対するメトリックを監視する。
【００５０】
メトリック変更通知を受信したマルチキャスト境界ルータ２−０のメトリック管理手段２４の動作について、図１３を参照して説明する。まず、メトリック管理手段２４は通知されたすべてのメトリックを保存する（図１３ステップＳ３１，Ｓ３２）。この保存テーブルの構成例を図１４に示す。図１４において、その保存テーブルにはマルチキャスト送信装置／ＲＰＩＰアドレス（「１２２．１６２．３２．１」）と、通知元マルチキャスト境界ルータＩＰアドレス（「２０２．１４８．２５．１３」，「２１３．１６０．１．１１」）と、メトリック（「３」，「１５」）とが保存される。
【００５１】
メトリック管理手段２４は既知の全マルチキャスト境界ルータからメトリック変更通知を受信した場合（図６のｃ４）（図１３ステップＳ３３）、マルチキャスト送信装置４／ＲＰに対するメトリックが最も小さいマルチキャスト境界ルータを求める（図１３ステップＳ３４）。
【００５２】
メトリック管理手段２４はマルチキャスト送信装置４／ＲＰに対して最も小さいメトリックを持つマルチキャスト境界ルータを最初に検出した時、または最も小さいメトリックを持つマルチキャスト境界ルータが変化した時、マルチキャスト送信装置４／ＲＰに関連する全マルチキャスト経路表について次の検査と処理とを行う。
【００５３】
該マルチキャスト経路表に関して、既にＩＰトンネル接続要求をしている場合（図１３ステップＳ３６）、メトリック管理手段２４はＩＰトンネル切断手段２６によって、現在のＩＰトンネル接続先マルチキャスト境界ルータにＩＰトンネル切断要求を送信し（図１３ステップＳ３７）、最もメトリックが小さいマルチキャスト境界ルータに、ＩＰトンネル接続手段２５によって、ＩＰトンネル接続要求を送信する（図６のｃ５）（図１３ステップＳ３８）。
【００５４】
メトリック管理手段２４はＩＰトンネル接続要求をしていない場合（図１３ステップＳ３６）、単に最もメトリックが小さいマルチキャスト境界ルータにＩＰトンネル接続要求を送信する（図６のｃ５）（図１３ステップＳ３８）。メトリック管理手段２４は上記の処理をマルチキャスト送信装置４／ＲＰに関連する全マルチキャスト経路表について繰り返し行う（図１３ステップＳ３５〜Ｓ３９）。
【００５５】
ＩＰトンネル接続要求を受信したマルチキャスト境界ルータ２−１のＩＰトンネル接続手段２５はＩＰトンネルを動的に生成し、マルチキャスト経路表２７の出力インタフェースに追加する。また、ＩＰトンネル接続手段２５はマルチキャスト送信装置４またはＲＰ方向の上流ルータに、ＰＩＭ−ＳＭのＪｏｉｎメッセージを送信し（図６のｃ６）、マルチキャスト送信装置４またはＲＰまでのマルチキャスト通信経路を構築する。
【００５６】
次に、図７に示すマルチキャストパケット転送フェーズＦ４の動作について説明する。マルチキャスト送信装置２−０からのマルチキャストパケットをマルチキャスト境界ルータ２−１がマルチキャストネットワーク１０１から受信した時（図７のｄ１，ｄ２）、送信元アドレスが自ノードのＩＰアドレス、宛先アドレスがＩＰトンネル接続要求元であるマルチキャスト境界ルータ２−０のＩＰアドレスのユニキャストヘッダをマルチキャストパケットの先頭に付加してユニキャストネットワークに向けて送信する（図７のｄ３）。
【００５７】
このパケットはユニキャストネットワーク２００内では、ユニキャスト経路表に基づいてＩＰトンネル接続要求元のマルチキャスト境界ルータ２−０に転送される。このパケットを受信したマルチキャスト境界ルータ２−０はそのパケットのユニキャストヘッダを取り除き、マルチキャストパケットを自ノードの持つマルチキャスト経路表の出力インタフェースにしたがって転送する（図７のｄ４，ｄ５）。
【００５８】
図１５は本発明の第１の実施例におけるマルチキャスト境界ルータ間のマルチキャスト通信経路を削除するフェーズとネットワーク構成要素間の通信とを示している。この図１５を参照してマルチキャスト経路削除フェーズＦ５の動作について説明する。
【００５９】
マルチキャスト受信装置３がマルチキャストグループからの離脱要求を行ったのを契機に（図１５のｅ１）、マルチキャスト境界ルータ２−０がＰＩＭ−ＳＭのＰｒｕｎｅメッセージ（マルチキャスト離脱要求）を受信し（図１５のｅ２）、マルチキャスト経路表２７の出力インタフェースを削除する。
【００６０】
この時、マルチキャスト経路表２７の出力インタフェースがすべてなくなった場合、マルチキャスト境界ルータ２−０はＩＰトンネル切断手段２６によって、ＩＰトンネルの接続先マルチキャスト境界ルータ２−１にＩＰトンネル切断要求をユニキャストで送信する（図１５のｅ３）。
【００６１】
ＩＰトンネル切断要求を受信したマルチキャスト境界ルータ２−１のＩＰトンネル切断手段２６はＩＰトンネルを動的に削除し、マルチキャスト経路表２７の出力インタフェースから削除する。マルチキャスト境界ルータ２−１において、マルチキャスト経路表２７の出力インタフェースがすべてなくなった場合、マルチキャスト送信装置４またはＲＰ方向の上流ルータにＰＩＭ−ＳＭのＰｒｕｎｅメッセージを送信し（図１５のｅ４）、マルチキャスト送信装置４またはＲＰまでのマルチキャスト通信経路を削除する。
【００６２】
この時、マルチキャスト境界ルータ２−０においては、削除したマルチキャスト経路表に関連するマルチキャスト通信装置４またはＲＰを参照する経路表がすべてなくなった場合、メトリック管理手段２４によって、メトリック探索停止要求をマルチキャスト境界ルータリスト２９内の自ノード以外のマルチキャスト境界ルータ（図１ではマルチキャスト境界ルータ２−１）にユニキャストで通知する（図１５のｅ５）。
【００６３】
上記で説明した各フェーズにおいて、新規のマルチキャスト境界ルータが出現した場合、または、既知のマルチキャスト境界ルータが存在しなくなった場合の動作について以下に説明する。
【００６４】
図１６はマルチキャスト境界ルータ管理装置１からのマルチキャスト境界ルータリスト受信時のマルチキャスト境界ルータ２−０，２−１の動作の概要を示している。まず、マルチキャスト境界ルータ２−０，２−１はマルチキャスト境界ルータリストに新規のマルチキャスト境界ルータが出現したかを調査し（図１６ステップＳ４１）、次に既知のマルチキャスト境界ルータが存在しなくなったかを調査する（図１６ステップＳ４３）。
【００６５】
マルチキャスト境界ルータ２−０，２−１はマルチキャスト境界ルータリストに新規のマルチキャスト境界ルータが出現した場合（図１６ステップＳ４１）、マルチキャスト境界ルータ出現処理を実行し（図１６ステップＳ４２）、既知のマルチキャスト境界ルータが存在しなくなった場合（図１６ステップＳ４３）、マルチキャスト境界ルータ削除処理を実行する（図１６ステップＳ４４）。
【００６６】
まず、図１７を参照してマルチキャスト境界ルータリストに新規のマルチキャスト境界ルータが出現した場合の動作について説明する。
【００６７】
図５に示すＢｏｏｔｓｔｒａｐメッセージ転送フェーズＦ２以降の場合、Ｂｏｏｔｓｔｒａｐメッセージが生成されたマルチキャストネットワーク１００，１０１に位置するマルチキャスト境界ルータ２−０，２−１は、新たに出現したマルチキャスト境界ルータに自ノードで保存しているＢｏｏｔｓｔｒａｐメッセージをユニキャストで送信する（図１７ステップＳ５１，Ｓ５２）。
【００６８】
図６に示すマルチキャスト経路構築フェーズＦ３以降でマルチキャスト送信装置４またはＲＰについて、他のマルチキャスト境界ルータにメトリック探索要求をしている場合（図１７ステップＳ５４）、マルチキャスト境界ルータ２−０，２−１は新規マルチキャスト境界ルータにそのマルチキャスト送信装置４またはＲＰに対するメトリック探索開始要求を送信する（図１７ステップＳ５５）。マルチキャスト境界ルータ２−０，２−１は上記の処理をマルチキャスト送信装置４／ＲＰについて繰り返し行う（図１７ステップＳ５３〜Ｓ５６）。
【００６９】
次に、図１８を参照してマルチキャスト境界ルータリストから既知のマルチキャスト境界ルータが存在しなくなった場合の動作を説明する。
【００７０】
図６に示すマルチキャスト経路構築フェーズＦ３以降、マルチキャスト境界ルータ２−０，２−１はＩＰトンネル接続要求先が存在しなくなったマルチキャスト境界ルータであるマルチキャスト経路表２７が存在する場合（図１８ステップＳ６２）、マルチキャスト経路表２７に関連するマルチキャスト送信装置／ＲＰに対して２番目に小さいメトリックを持つマルチキャスト境界ルータにＩＰトンネル接続要求をユニキャストで送信する（図１８ステップＳ６３）。マルチキャスト境界ルータ２−０，２−１は上記の処理を全マルチキャスト経路表について繰り返し行う（図１８ステップＳ６１〜Ｓ６４）。
【００７１】
このように、本実施例では、マルチキャスト境界ルータ管理装置１を用いることによって、マルチキャスト境界ルータ間で動的にＩＰトンネルを生成し、マルチキャスト通信経路を構築しているため、マルチキャストネットワーク１００，１０２がユニキャストネットワーク２００に分断された環境で、マルチキャストネットワーク間でマルチキャストデータを送受信することができる。
【００７２】
また、従来の技術では、分散するマルチキャストネットワークを相互に接続するために、マルチキャスト境界ルータ間でメッシュ状に静的にＩＰトンネルを設定しなければならず、マルチキャスト境界ルータを追加した場合や、既存のマルチキャスト境界ルータのＩＰアドレスを変更した場合に、すべてのマルチキャスト境界ルータにおいてＩＰトンネルの設定を変更しなければならない。
【００７３】
これに対し、本実施例では、各マルチキャスト境界ルータ２−０，２−１に設定するのが、そのルータがマルチキャスト境界ルータであるという設定と、マルチキャスト境界ルータ管理装置１のＩＰアドレスとであり、それらをマルチキャスト境界ルータ設置時に設定すればよいため、従来の技術と比較して、ネットワーク管理の負荷を軽減することができる。
【００７４】
図１９は本発明の第２の実施例によるマルチキャスト境界ルータの構成を示すブロック図である。図１９において、本発明の第２の実施例によるマルチキャスト境界ルータ５は、図２に示すマルチキャスト管理装置１を内蔵するようにした以外は図２に示す本発明の第１の実施例によるマルチキャスト境界ルータ２と同様の構成となっており、同一構成要素には同一符号を付してある。また、同一構成要素の動作は本発明の第１の実施例と同様である。この場合、マルチキャスト管理装置機能とマルチキャスト境界ルータ機能とのやり取りは装置内において、上述した本発明の第１の実施例と同様に行われる。
【００７５】
また、マルチキャスト境界ルータにＰＩＭ−ＤＭ（Ｐｒｏｔｏｃｏｌ  Ｉｎｄｅｐｅｎｄｅｎｔ  Ｍｕｌｔｉｃａｓｔ−Ｄｅｎｓｅ  Ｍｏｄｅ）を実装する場合にも、本発明の第１の実施例と同様な機能を実現することができる。
【００７６】
図２０は本発明の第３の実施例によるマルチキャスト境界ルータの構成を示すブロック図である。図２０において、本発明の第３の実施例によるマルチキャスト境界ルータ６は、ＰＩＭ−ＳＭ２１及びＢｏｏｔｓｔｒａｐメッセージ送信手段２３の代わりにＰＩＭ−ＤＭ６１を設けた以外は図３に示す本発明の第１の実施例によるマルチキャスト境界ルータ２と同様の構成となっており、同一構成要素には同一符号を付してある。
【００７７】
尚、本発明の第３の実施例において、マルチキャスト境界ルータ管理装置は図２に示す本発明の第１の実施例によるマルチキャスト境界ルータ管理装置１と同様の構成となっており、そのネットワークも図１に示す本発明の第１の実施例によるネットワークと同様の構成となっている。但し、図示していないが、マルチキャスト境界ルータは上記のマルチキャスト境界ルータ６と同様の構成を持つマルチキャスト境界ルータ６−０，６−１とする。
【００７８】
マルチキャスト境界ルータ管理装置１はマルチキャスト境界ルータ６−０，６−１から通知された情報を保持し、他のマルチキャスト境界ルータ６−０，６−１に通知するマルチキャスト境界ルータ管理手段１１と、マルチキャスト境界ルータ６−０，６−１の情報を保持するマルチキャスト境界ルータリスト１２と、時計１３とから構成されている。
【００７９】
マルチキャスト境界ルータ６はＰＩＭ−ＤＭ６１と、マルチキャスト境界ルータ登録手段２２と、メトリック管理手段２４と、ＩＰトンネル接続手段２５と、ＩＰトンネル切断手段２６とから構成されている。
【００８０】
図２１は本発明の第３の実施例によるネットワーク構成要素間の通信におけるマルチキャスト境界ルータ発見フェーズを示すシーケンスチャートであり、図２２は本発明の第３の実施例によるネットワーク構成要素間の通信におけるマルチキャスト経路構築フェーズを示すシーケンスチャートであり、図２３は本発明の第３の実施例によるネットワーク構成要素間の通信におけるマルチキャストパケット転送フェーズを示すシーケンスチャートである。図２４は本発明の第３の実施例におけるメトリック変更通知を受信したマルチキャスト境界ルータの動作を示すフローチャートである。
【００８１】
図２５は本発明の第３の実施例によるネットワーク構成要素間の通信におけるマルチキャスト境界ルータ間のマルチキャスト通信経路を削除するフェーズを示すシーケンスチャートであり、図２６は本発明の第３の実施例によるネットワーク構成要素間の通信におけるマルチキャスト経路再構築フェーズを示すシーケンスチャートであり、図２７は本発明の第３の実施例によるネットワーク構成要素間の通信におけるマルチキャスト境界ルータ間のマルチキャスト通信経路を再削除するフェーズを示すシーケンスチャートである。
【００８２】
上記の図２１に示すマルチキャスト境界ルータ発見フェーズ（図２１のｆ１〜ｆ７）及び図２３に示すマルチキャストパケット転送フェーズ（図２３のｈ１〜ｈ５）は図４に示す本発明の第１の実施例によるマルチキャスト境界ルータ発見フェーズ（図４のａ１〜ａ７）及び図７に示す本発明の第１の実施例によるマルチキャストパケット転送フェーズ（図７のｄ１〜ｄ５）と同様であるので、本発明の第１の実施例と異なる図２２のマルチキャスト経路構築フェーズＦ２について説明する。
【００８３】
マルチキャスト受信装置３がマルチキャストグループに参加した場合（図２２のｇ１）、ＰＩＭ−ＤＭではマルチキャスト受信装置３を収容するマルチキャストルータだけが認知され、マルチキャスト境界ルータ６−０は認知されない。
【００８４】
マルチキャスト境界ルータ６−１がマルチキャスト送信装置４の送信したマルチキャストパケットをマルチキャストネットワーク１０１から受信した時（図２２のｇ２，ｇ３）、ＩＰトンネル接続手段２５はマルチキャスト境界ルータリスト２９内の自ノード以外の全マルチキャスト境界ルータ（本実施例ではマルチキャスト境界ルータ６−０）に対するＩＰトンネルを生成し、マルチキャスト経路表２７の出力インタフェースに追加する。
【００８５】
マルチキャスト境界ルータ６−１は送信元アドレスを自ノードのＩＰアドレス、宛先アドレスを各マルチキャスト境界ルータ（本実施例ではマルチキャスト境界ルータ６−０）のＩＰアドレスとしたＩＰユニキャストヘッダをマルチキャストパケットの先頭に付加してユニキャストネットワーク２００に向けて送信する（図２２のｇ４）。
【００８６】
マルチキャスト境界ルータ６−０はこのパケットを受信すると、そのパケットからＩＰユニキャストヘッダを取り除き、取り出したマルチキャストパケットにしたがってマルチキャスト経路表２７を作成する。
【００８７】
この時、メトリック管理手段２４はマルチキャスト境界ルータ管理装置１から受信したリスト内の自ノード以外の全マルチキャスト境界ルータ（本実施例ではマルチキャスト境界ルータ６−１）にメトリック探索開始要求をユニキャストで送信ことによって、マルチキャスト経路表２７に関連するマルチキャスト送信装置４に対するメトリックを問い合わせる（図２２のｇ５）。メトリック探索開始要求を受信したマルチキャスト境界ルータ６−１の動作は、上述した本発明の第１の実施例と同様の動作となる。
【００８８】
メトリック変更通知を受信したマルチキャスト境界ルータ６−０の動作について図２４を参照して説明する。マルチキャスト境界ルータ６−０はマルチキャスト送信装置４に対するメトリックの最も小さいマルチキャスト境界ルータが、マルチキャストパケットを転送してきたマルチキャスト境界ルータ６−１であるか確認する（図２４ステップＳ７１〜Ｓ７４）。
【００８９】
メトリックの最も小さいマルチキャスト境界ルータがマルチキャスト境界ルータ２１でない場合、マルチキャスト境界ルータ６−０はＩＰトンネル切断手段２６によって、現在のＩＰトンネル接続先のマルチキャスト境界ルータ６−１にＩＰトンネル切断要求を送信する（図２４ステップＳ７６）。
【００９０】
そうでない場合、マルチキャスト境界ルータ６−０は特に何もせず、受信したマルチキャストパケットを自ノードの持つマルチキャスト経路表２７の出力インタフェースにしたがって転送する。マルチキャスト境界ルータ６−０は上記の処理をマルチキャスト送信装置４に関連するマルチキャスト経路について繰り返し行う（図２４ステップＳ７５〜Ｓ７７）。
【００９１】
図２５〜図２７は本実施例におけるマルチキャスト境界ルータ間のマルチキャスト経路の削除、再構築、再削除フェーズとネットワーク構成要素間の通信とを示している。
【００９２】
まず、図２５に示すマルチキャスト経路削除フェーズＦ４の動作について説明する。マルチキャスト受信装置３がマルチキャストグループからの離脱要求を行ったのを契機に（図２５のｉ１）、マルチキャスト境界ルータ６−０はＰＩＭ−ＤＭのＰｒｕｎｅメッセージ（マルチキャスト離脱要求）を受信した時（図２５のｉ２）、マルチキャスト経路表２７の出力インタフェースからＰｒｕｎｅ受信インタフェースを削除する。
【００９３】
この時、マルチキャスト境界ルータ６−０は該マルチキャスト経路表２７の出力インタフェースがなくなった場合、ＩＰトンネル切断手段２６によって、ＩＰトンネルの接続先マルチキャスト境界ルータ６−１にＩＰトンネル切断要求をユニキャストで送信する（図２５のｉ３）。
【００９４】
ＩＰトンネル切断要求を受信したマルチキャスト境界ルータ６−１は、ＩＰトンネルを動的に削除し、マルチキャスト経路表２７の出力インタフェースから削除する。また、マルチキャスト境界ルータ６−１において、マルチキャスト経路表２７の出力インタフェースがすべてなくなった場合、マルチキャスト送信装置４の方向の上流ルータにＰＩＭ−ＤＭのＰｒｕｎｅメッセージを送信し（図２５のｉ４）、マルチキャスト送信装置４までのマルチキャスト通信経路を削除する。
【００９５】
次に、図２６に示すマルチキャスト経路再構築フェーズＦ５の動作について説明する。このマルチキャスト経路再構築フェーズＦ５は、出力インタフェースがないマルチキャスト経路表２７について、ＰＩＭ−ＤＭで定義される生存タイマが満了する前に、ＰＩＭ−ＤＭのＧｒａｆｔ（マルチキャスト参加要求）メッセージを受信した時にだけ発生する。
【００９６】
再びマルチキャスト受信装置３がマルチキャストグループからの参加要求を行ったのを契機に（図２６のｊ１）、マルチキャスト境界ルータ２０がＧｒａｆｔメッセージを受信した場合（図２６のｊ２）、前述のマルチキャスト経路構築フェーズＦ２で得たマルチキャスト送信装置４に対するメトリックの最も小さいマルチキャスト境界ルータに対して、ＩＰトンネル接続手段２５によってＩＰトンネル接続要求をユニキャストで送信する（図２６のｊ３）。
【００９７】
この時、ＩＰトンネル接続要求を受信したマルチキャスト境界ルータ６−１はＩＰトンネルを動的に生成し、マルチキャスト経路表２７の出力インタフェースに追加する。また、ＰＩＭ−ＤＭのＧｒａｆｔメッセージをマルチキャスト送信装置４の方向の上流ルータに送信し（図２６のｊ４）、マルチキャスト送信装置４までのマルチキャスト通信経路を構築する。
【００９８】
図２７に示すマルチキャスト再削除フェーズＦ６の動作（図２７のｋ１〜ｋ５）は、上述した本発明の第１の実施例における図１５に示すマルチキャスト経路削除フェーズＦ５（図１５のｅ１〜ｅ５）と同じである。
【図面の簡単な説明】
【００９９】
【図１】本発明の第１の実施例によるネットワークの構成を示すブロック図である。
【図２】本発明の第１の実施例によるマルチキャスト境界ルータ管理装置の構成を示すブロック図である。
【図３】本発明の第１の実施例によるマルチキャスト境界ルータの構成を示すブロック図である。
【図４】本発明の第１の実施例によるネットワーク構成要素間の通信におけるマルチキャスト境界ルータ発見フェーズを示すシーケンスチャートである。
【図５】本発明の第１の実施例によるネットワーク構成要素間の通信におけるＢｏｏｔｓｔｒａｐメッセージ転送フェーズを示すシーケンスチャートである。
【図６】本発明の第１の実施例によるネットワーク構成要素間の通信におけるマルチキャスト経路構築フェーズを示すシーケンスチャートである。
【図７】本発明の第１の実施例によるネットワーク構成要素間の通信におけるマルチキャストパケット転送フェーズを示すシーケンスチャートである。
【図８】図２のマルチキャスト境界ルータ管理装置によるマルチキャスト境界ルータ登録受信時の動作を示すフローチャートである。
【図９】本発明の第１の実施例によるマルチキャスト境界ルータリストの構成例を示す図である。
【図１０】図２のマルチキャスト境界ルータ管理手段によるマルチキャスト境界ルータリストの有効時間の監視処理を示すフローチャートである。
【図１１】図３のメトリック管理手段によるメトリック探索開始要求受信時の動作を示すフローチャートである。
【図１２】本発明の第１の実施例による要求元のＩＰアドレスとマルチキャスト送信装置／ＲＰのＩＰアドレス及びメトリックを保存する保存テーブルの構成例を示す図である。
【図１３】図３のメトリック管理手段によるメトリック変更通知受信時の動作を示すフローチャートである。
【図１４】本発明の第１の実施例による通知されたすべてのメトリックを保存する保存テーブルの構成例を示す図である。
【図１５】本発明の第１の実施例によるネットワーク構成要素間の通信におけるマルチキャスト境界ルータ間のマルチキャスト通信経路を削除するフェーズを示すシーケンスチャートである。
【図１６】本発明の第１の実施例によるマルチキャスト境界ルータ管理装置からのマルチキャスト境界ルータリスト受信時の動作を示すフローチャートである。
【図１７】本発明の第１の実施例によるマルチキャスト境界ルータリストに新規のマルチキャスト境界ルータが出現した場合の動作を示すフローチャートである。
【図１８】本発明の第１の実施例によるマルチキャスト境界ルータリストから既知のマルチキャスト境界ルータが存在しなくなった場合の動作をフローチャートである。
【図１９】本発明の第２の実施例によるマルチキャスト境界ルータの構成を示すブロック図である。
【図２０】本発明の第３の実施例によるマルチキャスト境界ルータの構成を示すブロック図である。
【図２１】本発明の第３の実施例によるネットワーク構成要素間の通信におけるマルチキャスト境界ルータ発見フェーズを示すシーケンスチャートである。
【図２２】本発明の第３の実施例によるネットワーク構成要素間の通信におけるマルチキャスト経路構築フェーズを示すシーケンスチャートである。
【図２３】本発明の第３の実施例によるネットワーク構成要素間の通信におけるマルチキャストパケット転送フェーズを示すシーケンスチャートである。
【図２４】本発明の第３の実施例におけるメトリック変更通知を受信したマルチキャスト境界ルータの動作を示すフローチャートである。
【図２５】本発明の第３の実施例によるネットワーク構成要素間の通信におけるマルチキャスト境界ルータ間のマルチキャスト通信経路を削除するフェーズを示すシーケンスチャートである。
【図２６】本発明の第３の実施例によるネットワーク構成要素間の通信におけるマルチキャスト経路再構築フェーズを示すシーケンスチャートである。
【図２７】本発明の第３の実施例によるネットワーク構成要素間の通信におけるマルチキャスト境界ルータ間のマルチキャスト通信経路を再削除するフェーズを示すシーケンスチャートである。
【符号の説明】
【０１００】
１  マルチキャスト境界ルータ管理装置
２，２−０，２−１，
５，６  マルチキャスト境界ルータ
３  マルチキャスト受信装置
４  マルチキャスト送信装置
１１  マルチキャスト境界ルータ管理手段
１２，２９  マルチキャスト境界ルータリスト
１３  時計
２１  ＰＩＭ−ＳＭ
２２  マルチキャスト境界ルータ登録手段
２３  Ｂｏｏｔｓｔｒａｐメッセージ送信手段
２４  メトリック管理手段
２５  ＩＰトンネル接続手段
２６  ＩＰトンネル切断手段
２７  マルチキャスト経路表
２８  メトリック管理表
６１  ＰＩＭ−ＤＭ
１００，１０１  マルチキャストネットワーク
２００  ユニキャストネットワーク
【図１】
2005252503.tif 000003
【図２】
2005252503.tif 000004
【図３】
2005252503.tif 000005
【図４】
2005252503.tif 000006
【図５】
2005252503.tif 000007
【図６】
2005252503.tif 000008
【図７】
2005252503.tif 000009
【図８】
2005252503.tif 000010
【図９】
2005252503.tif 000011
【図１０】
2005252503.tif 000012
【図１１】
2005252503.tif 000013
【図１２】
2005252503.tif 000014
【図１３】
2005252503.tif 000015
【図１４】
2005252503.tif 000016
【図１５】
2005252503.tif 000017
【図１６】
2005252503.tif 000018
【図１７】
2005252503.tif 000019
【図１８】
2005252503.tif 000020
【図１９】
2005252503.tif 000021
【図２０】
2005252503.tif 000022
【図２１】
2005252503.tif 000023
【図２２】
2005252503.tif 000024
【図２３】
2005252503.tif 000025
【図２４】
2005252503.tif 000026
【図２５】
2005252503.tif 000027
【図２６】
2005252503.tif 000028
【図２７】
2005252503.tif 000029