JP2003348151A

JP2003348151A - 中継装置およびマルチキャスト経路制御方法

Info

Publication number: JP2003348151A
Application number: JP2002155730A
Authority: JP
Inventors: Hidehiro Fukushima; 英洋福島; Shigeki Morimoto; 茂樹森本
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 2002-05-29
Filing date: 2002-05-29
Publication date: 2003-12-05

Abstract

(57)【要約】【課題】独自に運用管理されているドメインを複数含む
マルチキャストネットワークシステムにおける運用管理
負担の増加を防止する。【解決手段】下流ドメイン６０ｂの端末が新規グループ
Ｇ２に参加すると、下流ドメインの境界ルータ１０は、
グループＧ２宛てのマルチキャストパケットを送信する
端末を含む上流ドメイン６０ｃの境界ルータ４０ｆに、
グループ管理プロトコルにしたがう参加要求メッセージ
１２３ａ１を送信する。一方、下流ドメイン６０ｂのす
べての端末がグループＧ２から離脱すると、下流ドメイ
ンの境界ルータ１０は、グループ管理プロトコルにした
がう離脱要求メッセージ１２７を上流ドメイン６０ｃの
境界ルータ４０ｆに送信する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、独自の運用管理ポ
リシーに基づき運用管理されているドメイン間に介在
し、一方のドメインからのマルチキャストパケットを他
方のドメイン内に中継する中継装置に関する。

【０００２】

【従来の技術】マルチキャストとは、特定のグループ
(以下、マルチキャストグループと呼ぶ)に属する端末に
対して１つのパケット(以下、マルチキャストパケット
と呼ぶ)を送信する通信方式のことである。端末は、自
己が接続されたマルチキャストルータに、グループ管理
プロトコルにしたがった制御パケットを送信することに
よって、マルチキャストグループへの参加およびマルチ
キャストグループからの離脱を自由に表明することがで
きる。代表的なグループ管理プロトコルとして、ＩＧＭ
Ｐ(Internet Group Management Protocol)およびＭＬＤ
(Multicast ListenerDiscovery)が知られている。これ
ら２種類のプロトコルは、それぞれ、ＩＥＴＦ(Interne
t Engineering Task Force)が発行した標準勧告文書(Ｒ
ＦＣ:Request For Comments)２２３６およびＲＦＣ２７
１０に規定されている。

【０００３】そして、マルチキャストルータは、マルチ
キャスト経路制御プロトコルにしたがった制御パケット
を他のマルチキャストルータに送信することによって、
マルチキャストパケットの配信に必要なマルチキャスト
配信ツリーを生成する。代表的なマルチキャスト経路制
御プロトコルとしては、ＰＩＭ−ＳＭ(Protocol Indepe
ndent Multicast - Sparse Mode)およびＭＯＳＰＦ(Mul
ticast Open ShortestPath First)が知られている。こ
れら２種類のプロトコルは、それぞれ、RFC2362およびR
FC1584に規定されている。その他、代表的なマルチキャ
スト経路制御プロトコルとして、ドラフト文書として公
開されているＰＩＭ−ＤＭ(Protocol Independent Mult
icast-Dense Mode)およびＤＶＭＲＰ(Distance Vector
Multicast Routing Protocol)が知られている。

【０００４】ところで、独自の運用管理ポリシーにした
がって運用管理されている各ネットワークシステム(以
下、ドメインと呼ぶ)においては、マルチキャスト経路
制御プロトコルが独自に採用されている。このようなド
メインを複数含むネットワークシステム(例えば、イン
ターネット、企業内ネットワークまたはイントラネッ
ト)において、送信端末と受信端末とが、互いに異なる
ドメインに存在している場合、ドメイン間のマルチキャ
スト経路制御をサポートするプロトコル(ドメイン間マ
ルチキャスト経路制御プロトコル)が必要になる。代表
的なドメイン間マルチキャスト経路制御プロトコルとし
ては、ＲＦＣ２８５８で規定されたＭＢＧＰ(Multiprot
ocol-extensions for Border Gateway Protocol)、ドラ
フト文書として公開されたＭＳＤＰ(Multicast Source
Discovery Protocol)およびＤＷＲ(Domain Wide Repor
t)が知られている。

【０００５】以上の他にも、マルチキャストに関する技
術として、米国特許６１８２１４７号が知られている。
この技術は、送信端末側のルータと受信端末側のルータ
との間に、送信端末側から受信端末側への片方向リンク
が介在する衛星通信システムにおいてマルチキャスト経
路制御を実現するものである。具体的には、送信端末側
のルータと受信端末側のルータとの間に、受信端末側か
ら送信端末側への片方向リンクをさらに設け、この片方
向リンクを利用して、受信端末側のルータが、グループ
管理プロトコルにしたがう制御パケットを送信端末側の
ルータに送信する。

【０００６】

【発明が解決しようとする課題】ところが、独自の運用
管理ポリシーにしたがって運用管理されている複数のド
メイン間のマルチキャストパケット中継をサポートする
場合、上記従来の技術によれば、ドメイン内に適用され
るマルチキャスト経路制御プロトコルの他にドメイン間
マルチキャスト経路制御プロトコルも、ドメイン間のル
ータ上で動作させる必要がある。このため、ドメイン管
理者は、ドメイン間マルチキャスト経路制御プロトコル
に関する知識を習得する必要がある。また、ドメイン間
のルータ上でドメイン間マルチキャスト経路制御プロト
コルを動作させることに伴って、管理情報が増加する。
以上のことから、ドメイン管理者の運用管理負担が増大
する。

【０００７】一方、米国特許６１８２１４７号は、受信
端末と送信端末との間に片方向リンクが存在する衛星通
信システムへの適用技術であり、その適用範囲は限定さ
れている。

【０００８】そこで、本発明は、独自の運用管理ポリシ
ーにしたがって運用管理されているドメインを複数含む
マルチキャストネットワークシステムにおける運用管理
負荷の増大を防止することを目的とする。

【０００９】

【課題を解決するための手段】本発明の一態様によれ
ば、第１ネットワークシステムに含まれる端末が参加し
たグループ宛てのマルチキャストパケットを、当該マル
チキャストパケットを送信する端末を含む第２ネットワ
ークシステムから、前記第１ネットワークシステムに中
継する中継装置であって、前記第１ネットワークシステ
ムに接続される第１インタフェースと、前記第２ネット
ワークシステムに接続される第２インタフェースと、前
記第１ネットワークシステムの端末が参加しているグル
ープの識別情報を含む管理情報を保持する記憶手段と、
前記第１ネットワークシステム内からのメッセージを前
記第１インタフェースが受け付けたことにより前記第１
ネットワークシステムの端末の参加グループが増減した
場合に、前記管理情報を更新する制御手段とを備え、前
記制御手段は、前記第２ネットワークシステムの端末が
マルチキャストパケットの宛先とするグループに参加し
ている端末が前記第１ネットワークシステムに存在する
か否かを前記管理情報に基づき判断し、当該判断結果に
応じて、当該グループへの参加を表明する参加要求メッ
セージおよび当該グループからの離脱を表明する離脱要
求メッセージのいずれか一方を、グループ管理プロトコ
ルにしたがって生成し、前記第２インタフェースから出
力させる、ことを特徴とする中継装置が提供される。

【００１０】

【発明の実施の形態】以下、添付の図面を参照しなが
ら、本発明に係る実施の一形態について説明する。

【００１１】まず、本実施の形態に係るマルチキャスト
ネットワークシステムの概略構成について説明する。

【００１２】本実施の形態に係るマルチキャストネット
ワークシステムには、独自の運用管理ポリシーにしたが
って運用管理されているネットワークシステム(ドメイ
ン)が複数含まれている。ドメイン間は、どのような接
続形態で接続されていてもよい。これらのドメインのう
ち、少なくとも１つには、マルチキャストグループ宛て
のマルチキャストパケットを発信する情報処理装置(送
信端末)が１台以上含まれている。さらに、その他のド
メインのうち、少なくとも１つには、マルチキャストグ
ループ宛てのマルチキャストパケットを受信する情報処
理装置(受信端末)が１台以上含まれている。このような
例として、図７に、３つのドメイン(受信端末を含む下
流ドメイン６０ｂ、送信端末を含む２つのドメイン６０
ａ,６０ｃ)を含むシステム構成を示す。以下において
は、この、図７に示したシステム構成例に基づき説明を
する。

【００１３】各ドメイン６０ａ,６０ｂ,６０ｃには、そ
れぞれ、グループ管理プロトコルにしたがった制御パケ
ット(参加要求メッセージ、離脱要求メッセージ)を他の
ドメインのルータとの間で交換するマルチキャストルー
タ(以下、境界ルータと呼ぶ)１０,４０ｂ,４０ｆが含ま
れている。その他にも、各ドメイン６０ａ,６０ｂ,６０
ｃには、それぞれ、マルチキャスト経路制御プロトコル
にしたがった制御パケット(配送要求メッセージ、配送
停止要求メッセージ)を自ドメインの境界ルータとの間
で交換するマルチキャストルータ、グループ管理プロト
コルにしたがった制御パケットを自ドメイン内のいずれ
かのマルチキャストルータ(境界ルータを含む)との間で
交換する情報処理装置が含まれている。

【００１４】例えば、下流ドメイン６０ｂには、グルー
プ管理プロトコルにしたがった制御パケットを上流ドメ
イン６０ａ,６０ｃの境界ルータ４０ｂ,４０ｆとの間で
交換する境界ルータ１０の他、マルチキャスト経路制御
プロトコルにしたがった制御パケットを境界ルータ１０
との間で交換する２つのマルチキャストルータ４０ｃ,
４０ｄと、グループ管理プロトコルにしたがった制御パ
ケットを自ドメイン内のいずれかのマルチキャストルー
タ(境界ルータを含む)との間で交換する情報処理装置
(受信端末)５１ａ,５１ｂ,５１ｃと、が含まれている。
また、一方の上流ドメイン６０ａには、グループ管理プ
ロトコルにしたがった制御パケットを下流ドメイン６０
ｂの境界ルータ１０と交換する境界ルータ４０ｂの他、
マルチキャスト経路制御プロトコルにしたがった制御パ
ケットを境界ルータ４０ｂとの間で交換するマルチキャ
ストルータ４０ａと、グループ管理プロトコルにしたが
った制御パケットを自ドメイン内のいずれかのマルチキ
ャストルータ(境界ルータを含む)との間で交換する情報
処理装置(送信端末)５０ａと、が含まれている。また、
他方の上流ドメイン６０ｃには、グループ管理プロトコ
ルにしたがった制御パケットを下流ドメイン６０ｂの境
界ルータ１０との間で交換する境界ルータ４０ｆの他、
マルチキャスト経路制御プロトコルにしたがった制御パ
ケットを境界ルータ４０ｆとの間で交換するマルチキャ
ストルータ４０ｅと、グループ管理プロトコルにしたが
った制御パケットを自ドメイン内のいずれかのマルチキ
ャストルータ(境界ルータを含む)との間で交換する情報
処理装置(送信端末)５０ｃと、が含まれている。さら
に、これら３つのドメイン６０ａ,６０ｂ,６０ｃのいず
れかのマルチキャストルータ(境界ルータを含む)には、
それぞれ、少なくとも１台ずつ、ドメインの運用管理処
理(例えば、ドメイン内のルータの保持情報の取得また
は設定、ドメイン内の障害検出等の監視)を実行する情
報処理装置(管理端末)５５ａ,５５ｂ,５５ｃが接続され
ている。

【００１５】このようなネットワークシステムに含まれ
るマルチキャストルータ１０,４０ｆ,４０ｂは、例え
ば、図２に示すように、ＣＰＵ２０、マルチキャストパ
ケットの中継等に必要な情報およびＣＰＵ２０が実行す
るプログラムを保持するバッファメモリ２２、メインメ
モリ２１、ネットワークインタフェースをそれぞれ有す
る複数のネットワークコントローラ２３、これらを相互
に接続するバス２４、を有している。

【００１６】そして、下流ドメイン６０ｂの境界ルータ
１０は、このようなハードウエア構成およびＣＰＵ２０
の実行する処理によって、図１に示すような機能構成を
実現する。具体的には、(１)自ドメイン内または上流ド
メインからのパケットをいずれかのネットワークインタ
フェースで受信するパケット受信部１１、(２)マルチキ
ャストパケットの中継等に必要な情報として２種類のデ
ータテーブル１７,１４を保持する記憶部、(３)パケッ
ト受信部１１が受信したパケットの種類(マルチキャス
トパケット、マルチキャスト経路制御プロトコルまたは
グループ管理プロトコルにしたがった制御パケット)を
判断するパケット判別部１２、(４)受信パケットが上流
ドメインからのマルチキャストパケットと判断された場
合に、そのマルチキャストパケットの中継処理をマルチ
キャスト中継テーブルの登録内容に基づき実行するパケ
ット中継部１０、(５)受信パケットが自ドメイン内から
の制御パケット(マルチキャスト経路制御プロトコルに
したがった配送要求／配送停止要求メッセージ、グルー
プ管理プロトコルにしたがった参加要求／離脱要求メッ
セージ)であった場合にマルチマルチキャスト中継テー
ブルの更新処理を実行するマルチキャスト経路制御部１
６、(６)受信パケットが上流ドメインからの制御パケッ
ト(グループ管理プロトコルにしたがう参加グループ問
合せメッセージ)であった場合またはマルチマルチキャ
スト中継テーブルのエントリ数に変更があった場合に、
グループ管理プロトコルにしたがう制御パケット(参加
要求メッセージ、離脱要求メッセージ)を発行するグル
ープメンバ管理部１５、いずれかのネットワークインタ
フェースからパケット(パケット中継部１０に中継され
たマルチキャストデータ、グループメンバ管理部１５が
生成した制御パケット)を送出するパケット送信部１
８、を実現する。

【００１７】記憶部に保持される一方のテーブル(マル
チキャスト中継テーブル)１７には、図５に示すよう
に、マルチキャスト中継情報が登録される。各マルチキ
ャスト中継情報には、マルチキャストパケットの送信端
末のアドレス(送信元アドレス)と宛先マルチキャストグ
ループのアドレス(宛先グループアドレス)とを対応付け
た(S,G)エントリ情報１７ａ、マルチキャストパケット
が入力されるネットワークインタフェースの識別情報
(入力インタフェース情報)１７ｂ、マルチキャストパケ
ットを出力するネットワークインタフェースの識別情報
リスト(出力インタフェース情報リスト)１７ｃ、が含ま
れている。さらに、各マルチキャスト中継情報には、必
要に応じて、マルチキャストパケットのカプセル化に必
要な情報等が付加情報１７ｄとして含まれることもあ
る。

【００１８】上流ドメインからのマルチキャストデータ
には、図３に示すように、アドレス情報(送信元アドレ
ス３４、宛先グループアドレス３５)およびTTL(Time To
Live)値３３が設定されるヘッダ部３１、送信端末のア
プリケーションが生成した通信データ等が設定されるデ
ータ部３２が含まれている。このようなマルチキャスト
パケットを上流ドメインから境界ルータ１０が受信した
ときに、そのマルチキャストパケットのヘッダ部に含ま
れているアドレス情報３５およびマルチキャストパケッ
トの受信ネットワークインタフェースの識別情報が、新
規マルチキャスト中継情報の(Ｓ,Ｇ)エントリ情報１７
ａおよび入力インタフェース情報１７ｂとしてマルチキ
ャスト中継テーブル１５に登録される。その後、境界ル
ータ１０が、自己に直結された受信端末５１ｃから、グ
ループ管理プロトコルにしたがった参加要求メッセージ
を受信した場合、または、境界ルータ１０が、自己に直
結されたルータ４０ｄ,４０ｃから、マルチキャスト経
路制御プロトコルにしたがった配送要求メッセージを受
信した場合に、そのメッセージの受信ネットワークイン
タフェースの識別情報が、そのメッセージの宛先グルー
プアドレスを含むマルチキャスト中継情報の出力インタ
フェース情報リスト１７ｃに追加される。

【００１９】例えば、図４に示すように、マルチキャス
トグループＧ１宛てのマルチキャストパケットの送信端
末５０ａ(アドレスＳ１)を含む第１上流ドメイン６０ａ
の境界ルータ４０ｂと、２つのマルチキャストグループ
Ｇ１,Ｇ２宛てのマルチキャストパケットの送信端末５
０ｃ(アドレスＳ２)を含む第２上流ドメイン６０ｃの境
界ルータ４０ｆとが、境界ルータ１０のネットワークイ
ンタフェースＩＦ０,ＩＦ１に接続されている場合に
は、マルチキャスト中継情報テーブル１５には、３つの
(Ｓ,Ｇ)エントリ情報(Ｓ１,Ｇ１),(Ｓ１,Ｇ２),(Ｓ２,
Ｇ１)が登録される。

【００２０】さらに、下流ドメイン６０ｂ内において、
受信端末５１ａ,５１ｂがルータ４０ｃ,４０ｄに接続さ
れ、これらのルータ４０ｃ,４０と受信端末５１ｃとが
境界ルータ１０のネットワークインタフェースＩＦ２,
ＩＦ３,ＩＦ４に接続されている場合に、グループアド
レスＧ２を含む参加要求メッセージを受信端末５１ｃが
送信すると、境界ルータ１０は、この配送要求メッセー
ジをネットワークインタフェースIＦ４で受信し、グル
ープアドレスＧ２を含む(Ｓ,Ｇ)エントリ情報(Ｓ２,Ｇ
２)に対応付けられた出力インタフェース情報リストに
ネットワークインタフェースの識別子IＦ４を追加す
る。その反対に、グループアドレスＧ２を含む離脱要求
メッセージを受信端末５１ｃが送信すると、境界ルータ
１０は、この離脱要求メッセージをネットワークインタ
フェースIＦ４で受信し、グループアドレスＧ２を含む
(Ｓ,Ｇ)エントリ情報(Ｓ２,Ｇ２)に対応付けられた出力
インタフェース情報リストからネットワークインタフェ
ースの識別子IＦ４を削除する。

【００２１】また、グループアドレスＧ１を含む参加要
求メッセージを受信端末５１ｂが送信すると、グループ
アドレスＧ１を含む配送要求メッセージをルータ４０ｄ
が送信する。境界ルータ１０は、その配送要求メッセー
ジをネットワークインタフェースIＦ３で受信すると、
グループアドレスＧ１を含む(Ｓ,Ｇ)エントリ情報(Ｓ
１,Ｇ１)に対応付けられた出力インタフェース情報リス
トにネットワークインタフェースの識別子IＦ３を追加
する。その反対に、グループアドレスＧ１を含む離脱要
求メッセージを受信端末５１ｂが送信すると、グループ
アドレスＧ１を含む配送停止要求メッセージをルータ４
０ｄが送信する。境界ルータ１０は、その配送停止要求
メッセージをネットワークインタフェースIＦ３で受信
すると、グループアドレスＧ１を含む(Ｓ,Ｇ)エントリ
情報(Ｓ１,Ｇ１)に対応付けられた出力インタフェース
情報リストからネットワークインタフェースの識別子I
Ｆ３を削除する。

【００２２】記憶部に保持される他方のテーブル(ドメ
イン内メンバ管理テーブル)１４には、図６に示すよう
に、下流ドメイン内の受信端末の参加および離脱が境界
ルータ１０によって管理されるマルチキャストグループ
ごとにそれぞれ管理情報が登録される。

【００２３】各グループ管理情報には、グループアドレ
ス１４ａおよびこのグループアドレスの種別を表す種別
情報１４ｃが含まれている。種別情報１４ｃには、無効
「invalid」、動的「dynamic」および静的「static」のうちの
いずれかを設定することができる。「invalid」は、それ
に対応付けられたグループアドレスが、自ドメイン内の
受信端末の参加が制限されたマルチキャストグループの
グループアドレス(参加要求メッセージに含められない
無効なグループアドレス)であることを示し、「dynamic」
は、それに対応付けられたグループアドレスが、自ドメ
イン内の受信端末の属しているマルチキャストグループ
のグループアドレスであって、境界ルータ１０による動
的変更(削除等)が可能なものであることを示す。また、
「static」は、それに対応付けられたグループアドレス
が、自ドメイン内の受信端末の属しているマルチキャス
トグループのグループアドレスであって、境界ルータ１
０により変更(削除等)が不可能なグループアドレスであ
ることを示す。ドメイン内テーブルは外部から編集可能
であるため、下流ドメイン６０ｂのドメイン管理者は、
下流ドメイン６０ｂ内の管理端末から、あるマルチキャ
ストグループのグループ管理情報の種別情報１４ｃに「i
nvalid」を設定することによって、そのマルチキャスト
グループへの参加を制限することができる。また、ある
マルチキャストグループのグループ管理情報の種別情報
１４ｃに「dynamic」を設定することによって、そのマル
チキャストグループからの離脱およびそのマルチキャス
トグループへの参加を任意とすることもできる。さら
に、あるマルチキャストグループのグループ管理情報の
種別情報１４ｃに「static」を設定することによって、そ
のマルチキャストグループからの離脱を制限することも
できる。

【００２４】また、「dynamic」および「static」のいずれ
か一方が種別情報１４ｃとして設定されたグループ管理
情報には、さらに、マルチキャストグループ宛てマルチ
キャストパケットの送信元アドレス１４ｂ、グループ宛
てマルチキャストパケットの送信端末を含む上流ドメイ
ンの境界ルータとの間で制御パケットを送受信するネッ
トワークインターフェースの識別情報リスト(外部イン
タフェース情報リスト)１４ｄ、が含まれている。本実
施形態では、特定の送信端末からのマルチキャストパケ
ットだけを受信するマルチキャストグループのグループ
管理情報には、その送信端末のアドレスが送信元アドレ
スとして設定されるが、すべての送信端末からのマルチ
キャストパケットを受信するマルチキャストグループの
グループ管理情報には、任意の送信端末を表す情報(こ
こでは、記号＊)が送信元アドレスとして設定されるよ
うになっている。具体的には、境界ルータ１０が受信し
た配送要求メッセージまたは参加要求メッセージに、マ
ルチキャストパケットの送信元アドレスの指定が含まれ
ていれば、この送信元アドレスがグループ管理情報に設
定され、境界ルータ１０が受信した配送要求メッセージ
または参加要求メッセージに、マルチキャストパケット
の送信元アドレスの指定が含まれていなければ、任意の
送信端末を表す情報(＊)がグループ管理情報に送信元ア
ドレスとして設定されるようになっている。

【００２５】つぎに、図７のマルチキャストネットワー
クシステムで実行される経路制御処理の概要について説
明する。ここでは、下流ドメイン内のマルチキャスト経
路制御プロトコルとしてＰＩＭ−ＳＭを用いた場合、お
よび、下流ドメイン内のマルチキャスト経路制御プロト
コルとしてＰＩＭ−ＤＭを用いた場合を例に挙げる。

【００２６】図８に、下流ドメイン内のマルチキャスト
経路制御プロトコルとしてＰＩＭ−ＳＭを用いた場合に
おけるメッセージシーケンス例を示す。マルチキャスト
経路制御プロトコルを採用したドメイン内においては、
少なくとも１つのルータがＲＰ(Rendezvous Point)に設
定される。いずれのルータをＲＰとするかはドメイン管
理者の任意であるが、マルチキャストグループＧ２への
参加要求リクエストが境界ルータ１０に到達するよう
に、ここでは、境界ルータ１０をＲＰに設定してある。

【００２７】マルチキャストグループＧ２に属する受信
端末が下流ドメイン６０ｂに存在していない場合に、マ
ルチキャストグループＧ２宛てのマルチキャストパケッ
ト１２０ａ₁,１２０ａ₂が送信端末５０ｃから送信され
ても、そのマルチキャストパケット１２０ａ₁,１２０ａ
₂は、下流ドメイン６０ｂの境界ルータ１０には中継さ
れない。このような状態において、下流ドメイン６０ｂ
内の受信端末５１ｂが、新たなマルチキャストグループ
Ｇ２に参加すべく、グループ管理プロトコルにしたがっ
て、グループアドレスＧ２を含む参加要求メッセージ１
２１を生成して、それを最寄のルータ４０ｄに送信する
と、以下の処理が実行される。

【００２８】境界ルータ１０は、自身がＲＰであること
を認識させるためのメッセージを、定期的に、下流ドメ
イン６０ｂ内の他のルータに配信している。受信端末５
１ｂからの参加要求メッセージ１２１を受け付けたルー
タ４０ｄは、マルチキャスト経路制御プロトコルにした
がって、グループアドレスＧ２を含む配送要求メッセー
ジ(ＪＯＩＮメッセージ)１２２を生成し、それを送信す
る。このＪＯＩＮメッセージ１２２は、受信端末５１ｂ
からの最短経路上に存在するルータを介して、ＲＰであ
る境界ルータ１０へ配送される。境界ルータ１０は、そ
のＪＯＩＮメッセージ１２２に含まれているグループア
ドレスＧ２が新規グループアドレスであるため、そのグ
ループアドレスＧ２および種別情報「dynamic」を含むグ
ループ管理情報をドメイン内メンバ管理テーブル１４に
登録するとともに、そのグループアドレスＧ２を含む参
加要求メッセージ１２３(すなわち、マルチキャストグ
ループＧ２のメンバが自ドメイン内に存在することを示
すメッセージ)をグループ管理プロトコルにしたがって
生成し、それを、送信端末５０ｃが存在する上流ドメイ
ン６０ｃの境界ルータ４０ｆに送信する。上流ドメイン
６０ｃの境界ルータ４０ｆは、下流ドメイン６０ｂの境
界ルータ１０からの参加要求メッセージ１２３ａ₁を受
信すると、以降、送信端末５０ｃがグループアドレスＧ
２宛てマルチキャストパケット１２０ａ₃を送信するご
とに、それを、下流ドメイン６０ｂのＲＰである境界ル
ータ１０に中継するようになる。マルチキャストパケッ
ト１２０ａ₃は、受信端末５１ｂまでの最短経路上に存
在するルータを介して、受信端末５１ｂに配送される。
なお、その後、下流ドメイン６０ｂの境界ルータ１０
は、グループアドレスＧ２を含む参加要求メッセージを
自ドメイン６０ｂ内の他の受信端末から送信されても、
グループ管理プロトコルしたがう参加要求メッセージ
を、上流ドメイン６０ｃの境界ルータ４０ｆには送信し
ない。

【００２９】このようにして、上流ドメイン６０ｃの境
界ルータ４０ｆは、下流ドメイン６０ｂの境界ルータ１
０からの参加要求メッセージ１２３ａ₁を一回受け付け
ると、その後は、グループ管理プロトコルにしたがう参
加グループ問合せメッセージ１２４を定期的に下流ドメ
イン６０ｂの境界ルータ１０に送信する。この参加グル
ープ問合せメッセージ１２４に応じて、下流ドメイン６
０ｂの境界ルータ１０は、下流ドメイン６０ｂ内の受信
端末５１ｂが参加したマルチキャストグループのグルー
プアドレスＧ２を含む参加要求メッセージ(すなわち、
マルチキャストグループＧ２のメンバが自ドメイン内に
存在することを示すメッセージ)１２３ａ₂を、グループ
管理プロトコルにしたがって生成し、それを応答メッセ
ージとして返信する。上流ドメイン６０ｃの境界ルータ
４０ｆは、この参加要求メッセージ１２３ａ₂を受け付
けると、以後も、グループアドレスＧ２宛てマルチキャ
ストパケット１２０ａ₄を、下流ドメイン６０ｂの境界
ルータ１０に中継し続ける。

【００３０】一方、下流ドメイン６０ｂの受信端末５１
ｂが、グループアドレスＧ２を含む離脱要求メッセージ
１２５をグループ管理プロトコルにしたがって生成し、
それを最寄のルータ４０ｄに送信すると、以下の処理が
実行される。

【００３１】まず、受信端末５１ｂからの離脱要求メッ
セージ１２５を受け付けたルータ４０ｄは、マルチキャ
スト経路制御プロトコルにしたがって、グループアドレ
スＧ２を含む配送停止要求メッセージ(ＰＲＵＮＥメッ
セージ)１２７を生成し、それを送信する。このＰＲＵ
ＮＥメッセージ１２７は、受信端末５１ｂから境界ルー
タ１０までの最短経路上に存在するルータを介して境界
ルータ１０に配送される。境界ルータ１０は、受信端末
５１ｂが、自ドメイン内でマルチキャストグループＧ２
に属している最後のメンバであれば、そのグループアド
レスＧ２を含むグループ管理情報をドメイン内メンバ管
理テーブル１４から削除するとともに、グループアドレ
スＧ２を含む離脱要求メッセージ(すなわち、マルチキ
ャストグループＧ２のメンバが自ドメイン内に存在しな
いことを示すメッセージ)１２７を、グループ管理プロ
トコルにしたがって生成し、それを、上流ドメイン６０
ｃの境界ルータ４０ｆに送信する。上流ドメイン６０ｃ
の境界ルータ４０ｆは、この離脱要求メッセージ１２７
を受信すると、以降、送信端末５０ｃがグループアドレ
スＧ２宛てマルチキャストパケット１２０ａ₅,１２０ａ
₆を送信しても、それを下流ドメイン６０ｂの境界ルー
タ１０には中継しなくなる。なお、その後、下流ドメイ
ン６０ｂの境界ルータ１０は、グループアドレスＧ２を
含む参加要求メッセージを自ドメイン内の受信端末から
送信されると、上述の場合と同様に、グループ管理プロ
トコルしたがう参加要求メッセージを、上流ドメイン６
０ｃの境界ルータ４０ｆに送信するようになる。なお、
ここでは、下流ドメイン６０ｂのＲＰに境界ルータ１０
を定めているが、境界ルータ１０の処理負荷を軽減する
ため、境界ルータ１０を、ＲＰに関する情報の配布だけ
を行う擬似ＲＰとしてもよい。

【００３２】また、ここでは、ＲＰ経由でマルチキャス
トパケットを配送しているが、ＲＰ経由の配送経路より
も最適な配送経路が存在する場合には、その最適な配送
経路上のルータへのＪＯＩＮメッセージ送信によって、
マルチキャストデータの配送経路が切り替わるようにし
てもよい。

【００３３】図９に、下流ドメイン内のマルチキャスト
経路制御プロトコルとしてＰＩＭ−ＤＭを用いた場合に
おけるメッセージシーケンス例を示す。

【００３４】下流ドメイン６０ｂの境界ルータ１０のド
メイン内メンバ管理テーブル１４には、予め、下流ドメ
イン内の受信端末が参加するマルチキャストグループの
グループアドレスＧ２および種別情報「dynamic」を含む
グループ管理情報が登録されている。境界ルータ１０
は、そのドメイン内メンバ管理テーブル１４に登録され
たグループアドレスＧ２を含む参加要求メッセージ(す
なわち、マルチキャストグループＧ２のメンバが自ドメ
イン内に存在することを示すメッセージ)１５１をグル
ープ管理プロトコルにしたがって生成し、それを、送信
端末５０ｃが存在する上流ドメイン６０ｃの境界ルータ
４０ｆに送信する。上流ドメイン６０ｃのルータ４０ｆ
は、この参加要求メッセージ１５１ａ₁を受信すると、
以後、送信端末５０ｃがマルチキャストグループＧ２宛
てマルチキャストパケット１５０ａ ₁を送信するごと
に、それを、下流ドメイン６０ｂの境界ルータ１０に中
継するようになる。そのマルチキャストパケット１５０
ａ₁は、下流ドメイン６０ｂ内においてＰＩＭ−ＤＭが
動作しているすべてのルータに配送される。ここで、下
流ドメイン６０ｂ内のルータ４０ｄは、自己に直結され
た受信端末のなかにマルチキャストグループＧ２のグル
ープメンバが存在していないと判断すると、グループア
ドレスＧ２を含む配送停止メッセージ(ＰＲＵＮＥメッ
セージ)１５２をマルチキャスト経路制御プロトコルに
したがって生成し、それを送信する。下流ドメイン６０
ｂの境界ルータ１０は、自ドメイン内のすべてのルータ
からＰＲＵＮＥメッセージを受信すると、グループアド
レスＧ２を含むグループ管理情報をドメイン内メンバ管
理テーブル１４から削除するとともに、グループアドレ
スＧ２を含む離脱要求メッセージ(すなわち、マルチキ
ャストグループＧ２のメンバが自ドメイン内に存在しな
いことを示すメッセージ)１５３ａ₁を、グループ管理プ
ロトコルにしたがって生成し、それを上流ドメイン６０
ｃの境界ルータ４０ｆに送信する。上流ドメイン６０ｃ
の境界ルータ４０ｆは、この離脱要求メッセージ１５３
ａ₁を受信すると、以後、送信端末５０ｃがグループア
ドレスＧ２宛てマルチキャストパケット１５０ａ₂,１５
０ａ₃を送信しても、それを下流ドメイン６０ｂの境界
ルータ１０には中継しない。すなわち、下流ドメイン６
０ｂの境界ルータ１０からの離脱要求メッセージ１５３
ａ₁の受信後、上流ドメイン６０ｃの境界ルータ４０ｆ
は、下流ドメイン６０ｂの境界ルータ１０への不要なマ
ルチキャストパケットの送信を行わなくなる。

【００３５】その後、下流ドメイン６０ｂの受信端末５
１ｂが、グループアドレスＧ２を含む参加要求メッセー
ジ１５４を、グループ管理プロトコルにしたがって生成
し、それを最寄のルータ４０ｄに送信すると、ルータ４
０ｄは、グループアドレスＧ２を含む参加要求メッセー
ジ(ＧＲＡＦＴ)１５５を、マルチキャスト経路制御プロ
トコルにしたがって生成し、それを境界ルータ１０に送
信する。境界ルータ１０は、このＧＲＡＦＴメッセージ
１５５を受信すると、グループアドレスＧ２および種別
情報「dynamic」を含むグループ管理情報をドメイン内メ
ンバ管理テーブル１４に登録するとともに、グループア
ドレスＧ２を含む参加要求メッセージ(すなわち、マル
チキャストグループＧ２のメンバが自ドメイン内に存在
することを示すメッセージ)１５１ａ₂をグループ管理プ
ロトコルにしたがって生成し、それを、上流ドメイン６
０ｃの境界ルータ４０ｆに送信する。上流ドメイン６０
ｃのルータ４０ｆは、この参加要求メッセージ１５１ａ
₂を受信すると、以後、送信端末５０ｃがグループアド
レスＧ２宛てマルチキャストパケット１５０ａ₄を送信
すると、それを下流ドメイン６０ｂの境界ルータ１０に
中継するようになる。このマルチキャストパケット１５
０ａ₄は、ルータ４０ｄを介して受信端末５１ｂに配送
される。

【００３６】その後、上流ドメイン６０ｃの境界ルータ
４０ｆは、グループ管理プロトコルにしたがう参加グル
ープ問合せメッセージ１５６を定期的に下流ドメイン６
０ｂの境界ルータ１０に送信する。この参加グループ問
合せメッセージ１５６に応じて、下流ドメイン６０ｂの
境界ルータ１０は、下流ドメイン６０ｂ内の受信端末５
１ｂが参加したマルチキャストグループのグループアド
レスＧ２を含む参加要求メッセージ(すなわち、マルチ
キャストグループＧ２のメンバが自ドメイン内に存在す
ることを示すメッセージ)１５１ａ₃を、グループ管理プ
ロトコルにしたがって生成し、それを応答メッセージと
して返信する。上流ドメイン６０ｃの境界ルータ４０ｆ
は、この参加要求メッセージ１５１ａ₃を受け付ける
と、以後も、グループアドレスＧ２宛てマルチキャスト
パケット１５０ａ₅を、下流ドメイン６０ｂの境界ルー
タ１０に中継し続ける。

【００３７】一方、下流ドメイン６０ｂの受信端末５１
ｂが、グループアドレスＧ２を含む離脱要求メッセージ
１５７をグループ管理プロトコルにしたがって生成し、
それを最寄のルータ４０ｄに送信すると、以下の処理が
実行される。

【００３８】まず、受信端末５１ｂからの離脱要求メッ
セージ１５７を受け付けたルータ４０ｄは、マルチキャ
スト経路制御プロトコルにしたがって、グループアドレ
スＧ２を含む配送停止要求メッセージ(ＰＲＵＮＥメッ
セージ)１５２ａ₂を生成し、それを送信する。このＰＲ
ＵＮＥメッセージ１５２ａ₂を受け付けた境界ルータ１
０は、受信端末５１ｂが、自ドメイン内でマルチキャス
トグループＧ２に属している最後のメンバであれば、グ
ループアドレスＧ２を含むグループ管理情報をグループ
管理テーブル１４から削除するとともに、グループアド
レスＧ２を含む離脱要求メッセージ(すなわち、マルチ
キャストグループＧ２のメンバが自ドメイン内に存在し
ないことを示すメッセージ)１５３ａ₂を、グループ管理
プロトコルにしたがって生成し、それを、上流ドメイン
６０ｃの境界ルータ４０ｆに送信する。上流ドメイン６
０ｃの境界ルータ４０ｆは、この離脱要求メッセージ１
５３ａ₂を受信すると、以降、送信端末５０ｃがグルー
プアドレスＧ２宛てマルチキャストパケット１５０ａ₆,
１５０ａ₇を送信しても、それを下流ドメイン６０ｂの
境界ルータ１０には中継しなくなる。なお、その後、下
流ドメイン６０ｂの境界ルータ１０は、グループアドレ
スＧ２を含む参加要求メッセージを自ドメイン内の受信
端末から送信されると、上述の場合と同様に、グループ
管理プロトコルしたがう参加要求メッセージを、上流ド
メイン６０ｃの境界ルータ４０ｆに送信するようにな
る。

【００３９】つぎに、図７のマルチキャストネットワー
クシステムで実行される経路制御処理をより詳細に説明
する。

【００４０】図１０に、下流ドメイン６０ｂの境界ルー
タ１０が、上流ドメインの境界ルータからのパケット受
信時に実行する処理のフローチャートを示す。

【００４１】パケット受信部１１がいずれかのネットワ
ークインタフェースでパケットを受信すると、パケット
判別部１２は、そのパケットが、マルチキャストパケッ
トおよび制御パケットのいずれであるかを判別する(Ｓ
２００)。

【００４２】その結果、パケット受信部１１が受信した
パケットが制御パケットであれば、パケット判別部１２
は、さらに、そのパケットを受信したネットワークイン
タフェースを識別し、それが、自ドメイン６０ｂおよび
他のドメイン６０ａ,６０ｃのいずれに接続されている
ネットワークインタフェースであるかを判断する(Ｓ２
０２)。そして、パケットの受信ネットワークインタフ
ェースが他のドメイン６０ａ,６０ｃに接続されている
場合には、グループメンバ管理部１５が、図１２に示し
たドメイン内メンバ管理処理(Ｓ２０４)を実行し、パケ
ットの受信ネットワークインタフェースが自ドメイン６
０ｂに接続されている場合には、マルチキャスト経路制
御部１６が、図１１に示したマルチキャスト経路制御処
理(Ｓ２０３)を実行する。

【００４３】一方、パケット受信部１１が受信したパケ
ットがマルチキャストパケットであれば、パケット中継
部１３が、そのマルチキャストパケットのヘッダからア
ドレス情報(送信元アドレスＳ,宛先グループアドレス
Ｇ)を抽出し、そのアドレス情報に合致する(Ｓ,Ｇ)エン
トリ情報を含むマルチキャスト中継情報をマルチキャス
ト中継テーブル１７で検索する。

【００４４】この検索により、該当するマルチキャスト
中継情報がマルチキャスト中継テーブル１７から取り出
された場合には、そのマルチキャスト中継情報に含まれ
ている入力インタフェース情報が、マルチキャストパケ
ットの受信ネットワークインタフェースを示しているか
否かを判断する。その結果、入力インタフェース情報が
マルチキャストパケットの受信ネットワークインタフェ
ースを示していれば、そのマルチキャストパケットの複
製をパケット送信部に送信させる。これにより、マルチ
キャスト中継情報の出力インタフェース情報リストに含
まれていた各識別情報の示すネットワークインタフェー
スから、マルチキャストパケットの複製がそれぞれ送信
される。これに対して、入力インタフェース情報がマル
チキャストパケットの受信ネットワークインタフェース
を示していなければ、マルチキャストパケットを廃棄す
る。

【００４５】例えば、図５に示した３つのマルチキャス
ト中継情報がマルチキャスト中継テーブル１７に登録さ
れている場合に、アドレス情報(送信元アドレスＳ１,宛
先グループアドレスＧ１)を含むマルチキャストパケッ
トがネットワークインタフェースＩＦ１で受信される
と、そのマルチキャストパケットは廃棄される。これに
対して、そのマルチキャストパケットがネットワークイ
ンタフェースＩＦ０で受信されると、そのマルチキャス
トパケットは、TLL値が１だけデクリメントされた後に
複製され、２つのネットワークインタフェースＩＦ２,
ＩＦ３からそれぞれ出力される。

【００４６】また、該当するマルチキャスト中継情報が
マルチキャスト中継テーブル１７から取り出されなかっ
た場合には、マルチキャストパケットの宛先グループア
ドレスと同じグループアドレスを含む配送要求メッセー
ジまたは参加要求メッセージを受信していれば、マルチ
キャスト経路制御部１６が、マルチキャストパケットの
アドレス情報および受信ネットワークインタフェースの
識別情報を、新たなマルチキャスト中継情報の(Ｓ,Ｇ)
エントリ情報および入力インタフェース情報としてマル
チキャスト中継テーブル１７に登録する。マルチキャス
トパケットの宛先グループアドレスと同じグループアド
レスを含む配送要求メッセージまたは参加要求メッセー
ジを受信していなければ、マルチキャストパケットを廃
棄するとともに、マルチキャストパケットの受信ネット
ワークインタフェースから配送停止要求メッセージを送
信する(Ｓ２０１)。

【００４７】図１１に、マルチキャスト経路制御部１６
がＳ２０３で実行するマルチキャスト経路制御処理のフ
ローチャートを示す。

【００４８】マルチキャスト経路制御部１６は、受信パ
ケットがグループ管理プロトコルパケットおよびマルチ
キャスト経路制御プロトコルパケットのうちのいずれで
あるかを判断する(Ｓ２１０)。

【００４９】その結果、受信パケットがマルチキャスト
経路制御プロトコルパケットであれば、さらに、その受
信パケットが配送停止要求メッセージまたは配送要求メ
ッセージであるか否かを判断する(Ｓ２１２)。受信パケ
ットが配送停止要求メッセージおよび配送要求メッセー
ジのいずれかであれば、その受信ネットワークインタフ
ェースの識別情報と受信パケットのデータ部に含まれて
いたアドレス情報(マルチキャストデータの送信元アド
レス、宛先グループアドレス)とに基づきマルチキャス
ト中継テーブルを更新する(Ｓ２１３)。具体的には、受
信パケットが配送要求メッセージであれば、そのデータ
部に含まれる(Ｓ,Ｇ)エントリ情報を含むマルチキャス
ト中継情報の出力インタフェース情報リスト１７ｃに、
受信ネットワークインタフェースの識別情報を追加す
る。また、受信パケットが配送停止要求メッセージであ
れば、そのデータ部に含まれる (Ｓ,Ｇ)エントリ情報を
含むマルチキャスト中継情報の出力インタフェース情報
リスト１７ｃから、受信ネットワークインタフェースの
識別情報を削除する。

【００５０】このとき実行されたテーブル更新処理によ
って、下流ドメインの受信端末が参加するマルチキャス
トグループの数が変化したか否かを判断する(Ｓ２１
４)。すなわち、マルチキャスト中継情報の新規登録、
および、既存のマルチキャスト中継情報の出力インタフ
ェース情報リストからの全要素削除のうちの少なくとも
一方の処理がなされたか否かを判断する。その結果、下
流ドメインの受信端末が参加するマルチキャストグルー
プの数が変化した場合、すなわち、マルチキャスト中継
情報の新規登録、および、既存のマルチキャスト中継情
報の出力インタフェース情報リストからの全要素削除の
うちの少なくとも一方の処理がなされた場合には、図１
２に示したドメイン内メンバ管理処理をグループメンバ
管理部１５に実行させる(Ｓ２１５)。一方、受信パケッ
トがグループ管理プロトコルパケットであれば(Ｓ２１
０)、さらに、そのパケットが参加要求メッセージまた
は離脱要求メッセージであるか否かを判断する(Ｓ２１
１)。その結果、受信パケットが参加要求メッセージお
よび離脱要求メッセージのいずれかであれば、そのメッ
セージの受信ネットワークインタフェースの識別情報と
そのメッセージのデータ部に含まれているアドレス情報
とに基づきマルチキャスト中継テーブルを更新する(Ｓ
２１６)。具体的には、受信パケットが参加要求メッセ
ージであれば、そのデータ部に含まれる (Ｓ,Ｇ)エント
リ情報を含むマルチキャスト中継情報の出力インタフェ
ース情報リスト１７ｃに、受信ネットワークインタフェ
ースの識別情報を追加し、受信パケットが配送停止要求
メッセージであれば、そのデータ部に含まれる(Ｓ,Ｇ)
エントリ情報を含むマルチキャスト中継情報の出力イン
タフェースリスト１７ｃから、受信ネットワークインタ
フェースの識別情報を削除する。

【００５１】その後は、Ｓ２１４以下の処理を実行す
る。

【００５２】図１２に、グループメンバ管理部１５が、
図１０のＳ２０４および図１１のＳ２１５で実行するド
メイン内メンバ管理処理のフローチャートを示す。

【００５３】図１０のＳ２０４および図１１のＳ２１５
のいずれの処理であるかに応じて処理を分岐させる (Ｓ
２４０)。具体的には、図１０のＳ２０４の処理であれ
ば、Ｓ２４４以降の処理を実行し、図１１のＳ２１５の
処理であれば、Ｓ２４１以降の処理を実行する。図１０
のＳ２０４の処理であれば、まず、受信パケットが、グ
ループ管理プロトコルにしたがった参加グループ問合せ
パケットであるか否かを判断する(Ｓ２４４)。その結
果、受信パケットが、グループ管理プロトコルにしたが
った参加グループ問合せパケットでなかった場合には、
処理を終了させる。これに対して、受信パケットが、グ
ループ管理プロトコルにしたがった参加グループ問合せ
パケットであった場合には、そのパケットの受信ネット
ワークインタフェースの識別情報を含む外部インタフェ
ース情報に対応付られたグループアドレスをドメイン内
メンバ管理テーブルで検索する(Ｓ２４５)。この検索が
成功したら、この検索により得られたグループアドレス
を含む参加要求メッセージを、グループ管理プロトコル
にしたがって生成し、それを、参加グループ問合せパケ
ットに対する応答メッセージとして返信させる(Ｓ２４
６)。一方、図１１のＳ２１５の処理の場合には、ま
ず、以下の(１)(２)に示すように、ドメイン内管理テー
ブルが更新可能であるか否かを判断する(Ｓ２４１)。 (１)受信パケットが、自ドメイン内の受信端末からの離
脱要求メッセージおよび自ドメイン内のルータからの配
送停止要求メッセージのいずれかである場合には、受信
パケットに含まれていたグループアドレスを含むグルー
プ管理情報をドメイン内管理テーブルで検索する。この
検索により得られたグループ管理情報に含まれている種
別情報が「dynamic」であれば、ドメイン内管理テーブル
が更新可能であるため、受信パケットに含まれていたグ
ループアドレスを含むグループ管理情報をドメイン内管
理テーブルから削除する。 (２)受信パケットが、自ドメイン内の受信端末からの参
加要求メッセージおよび自ドメイン内のルータからの配
送要求メッセージのいずれかである場合には、受信パケ
ットに含まれていたグループアドレスを含むグループ管
理情報をドメイン内管理テーブルで検索する。この検索
によりグループ管理情報が得られなければ、ドメイン内
管理テーブルが更新可能であるため、受信パケットに含
まれていたグループアドレス、種別情報「dynamic」、送
信元アドレス「＊」、マルチキャスト中継テーブルの入力
インタフェース情報に追加登録した識別情報を含む外部
インタフェース情報を、新規グループ管理情報として登
録する。

【００５４】その後、以上の処理(１)(２)のいずれの処
理を実行したかを判断する。すなわち、ドメイン内メン
バ管理テーブル１４に新規グループ管理情報を登録した
か、それとも、ドメイン内メンバ管理テーブル１４から
グループ管理情報を削除したかを判断する(Ｓ２４２)。

【００５５】その結果、処理(２)を実行した場合、すな
わち、ドメイン内メンバ管理テーブル１４に新規グルー
プ管理情報を登録した場合には、受信パケットに含まれ
ていたグループアドレスを含む参加要求メッセージを、
グループ管理プロトコルにしたがって生成する。そし
て、ドメイン内メンバ管理テーブル１４に新規登録した
グループ管理情報の外部インタフェース情報に含まれて
いる各識別情報が示すネットワークインタフェースか
ら、その参加要求メッセージを送出させる(Ｓ２４６)。

【００５６】一方、処理(１)を実行した場合、すなわ
ち、ドメイン内メンバ管理テーブル１４からグループ管
理情報を削除した場合には、受信パケットに含まれてい
たグループアドレスを含む離脱要求メッセージを、グル
ープ管理プロトコルにしたがって生成する。そして、ド
メイン内メンバ管理テーブル１４から削除したグループ
管理情報の外部インタフェース情報に含まれていた各識
別情報が示すネットワークインタフェースから、その離
脱要求メッセージを送出させる(Ｓ２４３)。

【００５７】なお、以上において、ドメイン内メンバ管
理テーブル１４が更新不可能であった場合には、境界ル
ータ１０は、参加要求メッセージおよび離脱要求メッセ
ージのいずれも上流ドメインには送出しない。

【００５８】このように、下流ドメインの境界ルータ１
０は、自ドメイン内のルータまたは受信端末から制御パ
ケットを受け付けると、グループ管理プロトコルにした
がった制御パケットを上流ドメインの境界ルータに送信
する。このため、上流ドメインの境界ルータは、境界ル
ータ１０を含む下流ドメイン全体を、あたかも１台の受
信端末であるかように扱うことができる。したがって、
上流ドメインおよび下流ドメインの双方において、独自
の運用管理ポリシーにしたがったマルチキャスト経路制
御プロトコルが採用されていても、それらドメイン間の
境界ルータ上でドメイン間マルチキャスト経路制御プロ
トコルを動作させる必要がなくなる。その結果、いずれ
のドメインのドメイン管理者も、ドメイン間マルチキャ
スト経路制御プロトコルについての知識を習得する必要
がなくなる。また、下流ドメインの境界ルータは、グル
ープ管理テーブルを保持すれば足りるため、ドメイン間
マルチキャスト経路制御プロトコルを動作させる場合お
よびマルチキャスト経路制御に関する情報をドメイン間
で交換する場合と比較して管理項目の増大が抑制され
る。以上のことから、ドメイン管理者の運用管理負荷の
増大防止が図られる。

【００５９】ところで、本実施の形態に係るマルチキャ
ストルータのハードウエア構成は、必ずしも、図２に示
した通りのものである必要はない。例えば、図１３に示
すように、ＣＰＵ８５とメモリ８６とネットワークコン
トローラ８７とが個別に搭載された中継処理カード８３
を複数備えるマルチキャストルータ８０を、本実施の形
態に係るマルチキャストネットワークシステムのマルチ
キャストルータとして用いてもよい。このマルチキャス
トルータ８０は、複数の中継処理カード８３の他、ＣＰ
Ｕ８１、ＣＰＵ８１が実行するプログラムおよびマルチ
キャストパケットの中継等に必要な情報を保持するメモ
リ８２、各部の間をつなぐ内部バス８４、等を有してい
る。このマルチキャストルータ８０を下流ドメインの境
界ルータ１０として用いた場合には、このマルチキャス
トルータ８０は、図１に示した機能構成を実現する。具
体的には、複数の中継処理カード８３が実行する処理に
よって、パケット受信部１１、パケット送信部１８、パ
ケット判別部１２およびパケット中継部１３が実現さ
れ、ＣＰＵ８１が実行する処理によって、グループメン
バ管理処理１５およびマルチキャスト経路制御部１６が
実現される。また、ドメイン内メンバ管理テーブル１４
およびマルチキャスト中継テーブル１７を保持する記憶
部は、メモリ８２によって実現される。ただし、中継処
理カード８３は、メモリ８２からメモリ８６にマルチキ
ャスト中継テーブル１７をダウンロードすることによっ
てキャッシュテーブルを作成し、パケット中継処理の際
には、このキャッシュテーブルを参照する。

【００６０】このようなマルチキャストルータを下流ド
メインの境界ルータ１０として用いれば、パケット中継
処理等に関する負荷が複数のＣＰＵ８５,８０および複
数のネットワークコントローラ８７に分散されるため、
下流ドメイン１０の境界ルータ１０の処理能力をより向
上させることができる。

【００６１】

【発明の効果】本発明によれば、独自の運用管理ポリシ
ーに基づき運用管理されているドメインを複数含むマル
チキャストネットワークシステムの運用管理負担の増加
を防止することができる。

【図面の簡単な説明】

【図１】本発明の実施の一形態に係るマルチキャストル
ータの機能構成図である。

【図２】本発明の実施の一形態に係るマルチキャストル
ータのハードウェア構成図である。

【図３】マルチキャストパケットのフォーマット例であ
る。

【図４】下流ドメインの境界ルータの各ネットワークイ
ンタフェースと、情報処理装置およびルータとの接続関
係の一例を示した図である。

【図５】本発明の実施の一形態に係るマルチキャスト中
継テーブルのデータ構造を概念的に示した図である。

【図６】本発明の実施の一形態に係るドメイン内メンバ
管理テーブルのデータ構造を概念的に示した図である。

【図７】本発明の実施の一形態に係るマルチキャストネ
ットワークシステムの概略構成図である。

【図８】図７の下流ドメインのマルチキャスト経路制御
プロトコルとしてＰＩＭ―ＳＭを採用した場合における
メッセージシーケンス例を示した図である。

【図９】図７の下流ドメインのマルチキャスト経路制御
プロトコルとしてＰＩＭ―ＤＭを採用した場合における
メッセージシーケンス例を示した図である。

【図１０】図７の下流ドメインの境界ルータが実行する
パケット受信処理のフローチャートである。

【図１１】図７の下流ドメインの境界ルータが実行する
マルチキャスト経路制御処理のフローチャートである。

【図１２】図７の下流ドメインの境界ルータが実行する
グループメンバ管理処理のフローチャートである。

【図１３】本発明の実施の一形態に係るマルチキャスト
ルータのハードウェア構成図である。

【符号の説明】

１０…下流ドメインの境界ルータ、１１…パケット受信
部、１２…パケット判別部、１３…パケット中継部、１
４…ドメイン内メンバ管理テーブル、１５…グループメ
ンバ管理部、１６…マルチキャスト経路制御部、１７…
マルチキャスト中継テーブル、１８…パケット送信部、
２０…ＣＰＵ、２１…メインメモリ、２２…バッファメ
モリ、２３…ネットワークコントローラ、４０ｂ,４０
ｆ…上流ドメインの境界ルータ、５０ａ,５０ｃ…通信
端末(上流ドメインの送信端末)、５１ａ,５１ｂ…通信
端末(下流ドメインの受信端末)、５５ａ,５５ｂ,５５ｃ
…管理端末、６０ａ,６０ｃ…上流ドメイン、６０ｂ…
下流ドメイン

───────────────────────────────────────────────────── フロントページの続きＦターム(参考） 5K030 GA11 HA08 HC13 HD03 JA07 KA05 LB05 LD06 MD07 5K033 AA03 CB08 CB13 CC01 DB16 DB18 EC02 EC03

Claims

【特許請求の範囲】

【請求項１】第１ネットワークシステムに含まれる端末
が参加したグループ宛てのマルチキャストパケットを、
当該マルチキャストパケットを送信する端末を含む第２
ネットワークシステムから、前記第１ネットワークシス
テムに中継する中継装置であって、前記第１ネットワークシステムに接続される第１インタ
フェースと、前記第２ネットワークシステムに接続される第２インタ
フェースと、前記第１ネットワークシステムの端末が参加しているグ
ループの識別情報を含む管理情報を保持する記憶手段
と、前記第１ネットワークシステム内からのメッセージを前
記第１インタフェースが受け付けたことにより前記第１
ネットワークシステムの端末の参加グループが増減した
場合に、前記管理情報を更新する制御手段とを備え、前記制御手段は、前記第２ネットワークシステムの端末がマルチキャスト
パケットの宛先とするグループに参加している端末が前
記第１ネットワークシステムに存在するか否かを前記管
理情報に基づき判断し、当該判断結果に応じて、当該グ
ループへの参加を表明する参加要求メッセージおよび当
該グループからの離脱を表明する離脱要求メッセージの
いずれか一方を、グループ管理プロトコルにしたがって
生成し、前記第２インタフェースから出力させる、ことを特徴とする中継装置。
【請求項２】請求項１記載の中継装置であって、グループ管理プロトコルにしたがった参加グループ問合
せメッセージを前記第２インタフェースが受け付けた場
合に、前記制御手段は、前記参加要求メッセージを前記
第２インタフェースから出力させる、ことを特徴とする中継装置。
【請求項３】請求項１または２記載の中継装置であっ
て、前記制御手段は、前記管理情報を更新した場合に、前記
参加要求メッセージまたは前記離脱要求メッセージを前
記第２インタフェースから出力させる、ことを特徴とする中継装置。
【請求項４】請求項１記載の中継装置であって、マルチキャスト経路制御プロトコルにしたがったメッセ
ージを前記第１インタフェースが受信したことにより前
記第１ネットワークシステムの端末が参加しているグル
ープが増減した場合に、前記制御手段は、前記管理情報
を更新する、ことを特徴とする中継装置。
【請求項５】第２ネットワークシステム内の端末が送信
したマルチキャストパケットを、当該マルチキャストパ
ケットの宛先とされたグループに参加した、前記第１ネ
ットワークシステム内の端末に中継するマルチキャスト
経路制御方法であって、前記第１ネットワークシステムと前記第２ネットワーク
システムとに接続された中継装置に、前記第１ネットワークシステムの端末が参加しているグ
ループの識別情報を含む管理情報を保持する処理と、前記第２ネットワークシステムの端末がマルチキャスト
パケットの宛先とするグループに参加している端末が前
記第１ネットワークシステムに存在するか否かを前記管
理情報に基づき判断し、当該判断結果に応じて、当該グ
ループへの参加を表明する参加要求メッセージおよび当
該グループからの離脱を表明する離脱要求メッセージの
いずれか一方を、グループ管理プロトコルにしたがって
生成し、前記第２ネットワークシステムに送信する処理
と、を実行させることを特徴とするマルチキャスト経路制御
方法。
【請求項６】請求項５記載のマルチキャスト経路制御方
法であって、前記中継装置は、グループ管理プロトコルにしたがった
参加グループ問合せメッセージを前記第２ネットワーク
システムから受け付けた場合に、前記参加要求メッセー
ジを前記第２ネットワークシステムへ送信する、ことを特徴とするマルチキャスト経路制御方法。
【請求項７】請求項５または６記載のマルチキャスト経
路制御方法であって、前記中継装置は、前記管理情報を更新した場合に、前記
参加要求メッセージまたは前記離脱要求メッセージを前
記第２ネットワークシステムに送信する、ことを特徴と
するマルチキャスト経路制御方法。
【請求項８】請求項５、６および７のいずれか１項に記
載のマルチキャスト経路制御方法であって、マルチキャスト経路制御プロトコルにしたがったメッセ
ージを前記中継装置が前記第１ネットワークシステムか
ら受信したことにより前記第１ネットワークシステムの
端末が参加しているグループが増減した場合に、前記中
継装置は、前記管理情報を更新する、ことを特徴とするマルチキャスト経路制御方法。