JPH09326825A - マルチキャスト接続方法 - Google Patents

Abstract

(57)【要約】 【課題】 加入着端末の接続に要する時間を短縮できる
とともに、ネットワークの帯域資源を効率よく利用する
ことができるマルチキャスト接続方法を提供する。 【解決手段】 サブネットマネージャＳＭ１，ＳＭ１
１，ＳＭ１２，ＳＭ２１により、各マルチキャスト呼ご
とに、マルチキャスト呼を構成する交換ノードおよび端
末の接続状態を示すＭＣツリー情報を保持する。所定マ
ルチキャスト呼に対する加入処理時、サブネットマネー
ジャＳＭ１１は自己のＭＣツリー情報からマルチキャス
ト呼を構成する各交換ノードＮ１１１，Ｎ１１２と新た
に加入する着端末ＬＦ２が収容される交換ノードＮ１１
３とを結ぶ最適加入経路を選択し、選択された最適加入
経路上の各リンクＬ１１３に対して帯域予約を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、マルチキャスト接
続方法に関し、特に複数の交換ノードで構成されるネッ
トワークを介して発端末と１つ以上の着端末とが接続さ
れているマルチキャスト呼に対して、任意の着端末が自
発的に加入／脱退する場合のマルチキャスト接続方法に
関するものである。

【０００２】

【従来の技術】複数の交換ノードで構成されるネットワ
ークを利用して、等しい速度でネットワークにデータが
送信されるＣＢＲ（Constant Bit Rate ）のトラフィッ
ク特性を有する音声や、短期間に多量のデータがネット
ワークに送出されるバースト的なトラフィック特性を有
するコンピュータ処理された画像情報などを、複数の端
末に対して一斉に送信する場合、ネットワークを介して
発端末と１つ以上の着端末とを接続するマルチキャスト
（ＭＣ）接続が用いられる。

【０００３】現在、このような発端末と１つ以上の着端
末とから構成されるマルチキャスト呼に対して、任意の
着端末が発端末の認証を受けることなく、自発的に加入
／脱退する場合の接続方法すなわちＬＩＪ（Leaf Initi
ated Join ）型マルチキャスト呼（以下、ＬＩＪ呼とい
う）の接続方法について、ＡＴＭ ＦｏｒｕｍにてＵＮ
Ｉでのシグナリングについて検討されているが、ＮＮＩ
シグナリングおよびルーティングについての具体的な検
討はなされておらず、ＩＴＵでも同様である。

【０００４】したがって、現時点で着端末側の意思によ
り、所定のマルチキャスト呼を構成する発端末からの片
方向ＶＣ（Virtual Path :仮想回線）を確立する場合に
は、その着端末からの要求に応じて、発端末から着端末
への片方向１：１接続を、逐次確立するマルチキャスト
接続方法が考えられる。

【０００５】

【発明が解決しようとする課題】しかしながら、このよ
うな従来のマルチキャスト接続方法では、着端末からの
要求に応じて、発端末から着端末への片方向１：１接続
を、逐次確立する方法であることから、各着端末につい
て個別にＶＣが設定されるものとなり、経由リンク数に
応じてＶＣ設定に要する処理時間が増加するとともに、
特に、同一の発端末に接続される複数の端末が、同一交
換ノード間リンクを介して接続される場合であっても、
そのリンクにおいてそれぞれ異なるＶＣが設定され、ネ
ットワークの帯域資源が効率よく利用されず、呼損率を
増大させるという問題点があった。本発明はこのような
課題を解決するためのものであり、加入着端末の接続に
要する時間を短縮できるとともに、ネットワークの帯域
資源を効率よく利用することができるマルチキャスト接
続方法を提供することを目的としている。

【０００６】

【課題を解決するための手段】このような目的を達成す
るために、本発明によるマルチキャスト接続方法は、サ
ブネットマネージャにより、所定マルチキャスト呼を構
成する交換ノードおよび端末の接続状態を示すＭＣツリ
ー情報を保持し、所定マルチキャスト呼に対する加入要
求に応じて、ＭＣツリー情報に基づきマルチキャスト呼
を構成する各交換ノードと新たに加入する着端末が収容
される交換ノードとを結ぶ最適加入経路を選択し、選択
された最適加入経路上の各リンクに対して帯域予約を行
うようにしたものである。したがって、所定マルチキャ
スト呼に対する加入要求に応じて、ＭＣツリー情報に基
づきマルチキャスト呼を構成する各交換ノードと新たに
加入する着端末が収容される交換ノードとを結ぶ最適加
入経路が選択され、選択された最適加入経路上の各リン
クに対して帯域予約が行われる。

【０００７】また、ネットワークを複数の階層に分割／
階層化し、複数の交換ノードから１層サブネットワーク
を構成するとともに、複数のｍ（ｍは１以上の整数）層
サブネットワークからｍ＋１層サブネットワークを構成
し、各１層サブネットワークに設けられた１層サブネッ
トマネージャは、それぞれの１層サブネットワーク内に
存在するすべての交換ノードを管理するとともに、自己
と同一の２層サブネットワーク内に存在するすべての１
層サブネットワークを管理し、各ｎ（ｎは２以上の整
数）層サブネットワークに設けられたｎ層サブネットマ
ネージャは、それぞれのｎ層サブネットワーク内に存在
するすべてのサブネットワークを管理し、各サブネット
マネージャは、自己が管理する交換ノードまたはサブネ
ットワークから構成される管理範囲内における所定マル
チキャスト呼のＭＣツリー情報を保持し、所定マルチキ
ャスト呼へ着端末を加入させる加入要求に応じて、ＭＣ
ツリー情報に基づきマルチキャスト呼を構成する各交換
ノードまたはサブネットワークと新たに加入する着端末
が収容される交換ノードまたはサブネットワークとを結
ぶ最適加入経路を選択し、選択された最適加入経路上の
各リンクおよびサブネットワークに対して帯域予約を行
うようにしたものである。したがって、階層化された各
サブネットワークの各サブネットマネージャにより、自
己が管理する交換ノードまたはサブネットワークから構
成される管理範囲内における所定マルチキャスト呼のＭ
Ｃツリー情報が保持され、所定マルチキャスト呼へ着端
末を加入させる加入要求に応じて、ＭＣツリー情報に基
づきマルチキャスト呼を構成する各交換ノードまたはサ
ブネットワークと新たに加入する着端末が収容される交
換ノードまたはサブネットワークとを結ぶ最適加入経路
が選択され、選択された最適加入経路上の各リンクおよ
びサブネットワークに対して帯域予約が行われる。

【０００８】また、サブネットマネージャは、マルチキ
ャスト呼を構成する各交換ノードまたはサブネットワー
クと新たに加入する着端末が収容される交換ノードまた
はサブネットワークとを結ぶすべての経路から、経路の
経由リンク数および経路を構成する各リンクのリンク割
当可能帯域量に基づいて最適加入経路を選択するように
したものである。したがって、サブネットマネージャに
より、マルチキャスト呼を構成する各交換ノードまたは
サブネットワークと新たに加入する着端末が収容される
交換ノードまたはサブネットワークとを結ぶすべての経
路から、経路の経由リンク数および経路を構成する各リ
ンクのリンク割当可能帯域量に基づいて最適加入経路が
選択される。また、サブネットマネージャは、各交換ノ
ードから逐次通知される各リンクのリンク割当可能帯域
量に基づいて、着端末を収容しうる各交換ノードまたは
サブネットワークから各マルチキャスト呼までの最適加
入経路を逐次選択して更新保持するようにしたものであ
る。したがって、サブネットマネージャにより、各交換
ノードから逐次通知される各リンクのリンク割当可能帯
域量に基づいて、着端末を収容しうる各交換ノードまた
はサブネットワークから各マルチキャスト呼までの最適
加入経路が逐次選択されて更新保持される。

【０００９】また、サブネットマネージャは、必要に応
じて自己が保持する所定マルチキャスト呼のＭＣツリー
情報を上位層のサブネットマネージャに配送し、下位層
のサブネットマネージャから配送された所定マルチキャ
スト呼のＭＣツリー情報に基づいて、自己の管理領域内
におけるマルチキャスト呼のＭＣツリー情報を生成ある
いは更新し保持するようにしたものである。したがっ
て、サブネットマネージャにより、必要に応じて自己が
保持する所定マルチキャスト呼のＭＣツリー情報が上位
層のサブネットマネージャに配送され、下位層のサブネ
ットマネージャから配送された所定マルチキャスト呼の
ＭＣツリー情報に基づいて、自己の管理領域内における
マルチキャスト呼のＭＣツリー情報が生成あるいは更新
し保持される。また、サブネットマネージャは、所定マ
ルチキャスト呼への加入要求に応じて、選択された最適
加入経路を構成する各リンクまたは下位層のサブネット
ワークに対して、それぞれ並列的に帯域要求を行うよう
にしたものである。したがって、サブネットマネージャ
により、所定マルチキャスト呼への加入要求に応じて、
選択された最適加入経路を構成する各リンクまたは下位
層のサブネットワークに対して、それぞれ並列的に帯域
要求が行われる。さらに、サブネットマネージャは、所
定マルチキャスト呼が存在しないサブネットワークに対
して帯域要求を行う場合には、サブネットワーク内に存
在する複数のサブネットマネージャから所定基準により
分散して任意のサブネットマネージャを選択し、選択し
たサブネットマネージャに対してサブネットワーク内に
おける帯域要求を行うようにしたものである。したがっ
て、サブネットマネージャにより、所定マルチキャスト
呼が存在しないサブネットワークに対して帯域要求を行
う場合には、サブネットワーク内に存在する複数のサブ
ネットマネージャから所定基準により分散して任意のサ
ブネットマネージャが選択され、選択されたサブネット
マネージャに対してサブネットワーク内における帯域要
求が行われる。

【００１０】また、サブネットマネージャは、所定マル
チキャスト呼から着端末を脱退させる脱退要求に応じ
て、着端末までの脱退経路を構成する各リンクまたは下
位層のサブネットワークに対して、それぞれ並列的に帯
域解放を行うようにしたものである。したがって、サブ
ネットマネージャにより、所定マルチキャスト呼から着
端末を脱退させる脱退要求に応じて、着端末までの脱退
経路を構成する各リンクまたは下位層のサブネットワー
クに対して、それぞれ並列的に帯域解放が行われる。さ
らに、サブネットマネージャは、脱退要求に応じて、自
己が保持するマルチキャスト呼のＭＣツリー情報から着
端末の脱退経路情報を削除した後、脱退経路を構成する
各リンクの帯域解放を行うようにしたものである。した
がって、サブネットマネージャにより、脱退要求に応じ
て、自己が保持するマルチキャスト呼のＭＣツリー情報
から着端末の脱退経路情報が削除された後、脱退経路を
構成する各リンクの帯域解放が行われる。また、サブネ
ットマネージャは、帯域予約時には、マルチキャスト呼
のＭＣツリー情報のうち選択した最適加入経路に関する
情報に対して所定の加入予定表示を付加し、最適加入経
路を構成するすべての経路にて帯域予約が終了した後、
加入予定表示を削除してＭＣツリー情報を更新保持し、
帯域解放時には、マルチキャスト呼のＭＣツリー情報を
参照して、脱退する着端末の脱退経路を構成する各経路
のうち、加入予定表示が付加されておらず、かつマルチ
キャスト呼に接続されている他の着端末により使用され
ていない経路のみを帯域解放可と判断するようにしたも
のである。したがって、サブネットマネージャにより、
帯域予約時には、マルチキャスト呼のＭＣツリー情報の
うち選択した最適加入経路に関する情報に対して所定の
加入予定表示が付加され、最適加入経路を構成するすべ
ての経路にて帯域予約が終了した後、加入予定表示を削
除してＭＣツリー情報が更新保持され、帯域解放時に
は、マルチキャスト呼のＭＣツリー情報が参照されて、
脱退する着端末の脱退経路を構成する各経路のうち、加
入予定表示が付加されておらず、かつマルチキャスト呼
に接続されている他の着端末により使用されていない経
路のみが帯域解放可と判断される。

【００１１】

【発明の実施の形態】次に、本発明について図面を参照
して説明する。図１は本発明の一実施の形態であるマル
チキャスト接続方法による階層ネットワークシステムを
示すブロック図である。同図において、ＲＴは発端末、
ＬＦ１，ＬＦ２は着端末、ＳＮ１は下位サブネットワー
クとしてリンクＬ５により接続された１層サブネットワ
ークＳＮ１１，ＳＮ１２を有する２層サブネットワー
ク、ＳＮ２は下位サブネットワークとして１層サブネッ
トワークＳＮ２１を有する２層サブネットワークであ
り、リンクＬ３を介して接続されている。

【００１２】ＳＭ１，ＳＭ２はそれぞれ２層サブネット
ワークＳＮ１，ＳＮ２を管理する２層サブネットマネー
ジャ、ＳＭ１１，ＳＭ１２，ＳＭ２１はそれぞれ１層サ
ブネットワークＳＮ１１，ＳＮ１２，ＳＮ２１を管理す
る１層サブネットマネージャである。１層サブネットワ
ークＳＮ１１には、リンクＬ１１１〜Ｌ１１３により相
互に接続された交換ノードＮ１１１〜Ｎ１１３が存在
し、交換ノードＮ１１１には発端末ＲＴを接続するリン
クＬ０が収容され、交換ノードＮ１１２およびＮ１１３
にはそれぞれリンクＬ５およびＬ３が収容されている。

【００１３】１層サブネットワークＳＮ１２には、リン
クＬ１２１〜Ｌ１２３により相互に接続された交換ノー
ドＮ１２１〜Ｎ１２３が存在し、交換ノードＮ１２２に
は着端末ＬＦ１を接続するリンクＬ１が収容され、交換
ノードＮ１２１およびＮ１２３にはそれぞれリンクＬ５
および２層サブネットワークＳＮ２へのリンクＬ４が収
容されている。また、１層サブネットワークＳＮ２１に
は、リンクＬ２１１〜Ｌ２１３により相互に接続された
交換ノードＮ２１１〜Ｎ２１３が存在し、交換ノードＮ
２１２には着端末ＬＦ２を接続するリンクＬ２が収容さ
れ、交換ノードＮ２１１およびＮ２１３にはそれぞれリ
ンクＬ３およびリンクＬ４が収容されている。

【００１４】各交換ノードは、実際にサブネットワーク
間および端末間を結ぶ各リンクを収容し、上位サブネッ
トマネージャや各端末からの帯域予約／解放要求に応じ
て、所定のリンクに対する帯域予約／解放を行う。各サ
ブネットマネージャおよび各交換ノードは、それぞれ所
定の通信回線を介して相互に接続されており、それぞれ
同一階層におけるサブネットワークまたは交換ノードの
管理情報を共通して利用するものとなっている。

【００１５】さらに、図１では２層サブネットワーク以
下の階層しか示されていないが、３層以上のサブネット
ワークも存在しており、これら上下に隣接する階層のサ
ブネットマネージャ間、およびサブネットマネージャ−
交換ノード間も、所定の通信回線を介して接続されてい
る。これら通信回線を介して、呼処理のための制御メッ
セージとして、リンクの帯域予約／解放要求およびその
要求に対する帯域予約要求／解放応答などのメッセージ
が直接やり取りされる。

【００１６】また、交換ノードで算出された各リンク割
当可能帯域量がそれぞれのリンクを管理する管理元サブ
ネットマネージャに直接通知され、リアルタイムで各リ
ンクのリンク使用率が把握される。これにより、各サブ
ネットマネージャは、自己が接続されている階層のサブ
ネットワーク間の接続状況および１層サブネットマネー
ジャの場合には交換ノード間の接続状況をそれぞれ把握
しており、各種ＭＣ接続形態に対して各リンクでの帯域
予約が成功する可能性の最も高い接続ルートを、常時、
更新保持している。

【００１７】図２はサブネットマネージャおよび交換ノ
ードを示すブロック図であり、（ａ）はサブネットマネ
ージャ、（ｂ）は交換ノードを示している。以下、サブ
ネットマネージャとして１層サブネットワークＳＮ１１
を管理する１層サブネットマネージャＳＭ１１を例に説
明し、交換ノードとして１層サブネットワークＳＮ１１
内の交換ノードＮ１１２を例に説明する。

【００１８】図２（ａ）において、１５は自己が管理す
るサブネットワークＳＮ１１内に存在するすべてのＭＣ
接続のＭＣツリー情報を保持するサブネットワーク内Ｍ
Ｃツリー保持部、１６は自己が属する上位の２層サブネ
ットワーク（ＳＮ１）内の１層サブネットワーク（ＳＮ
１１，ＳＮ１２）間に存在するすべてのＭＣ接続のう
ち、自己が管理するＭＣ接続のＭＣツリー情報を保持す
るサブネット間ＭＣツリー保持部である。

【００１９】１２は自己が管理する１層サブネットワー
クＳＮ１１内の任意の交換ノード（Ｎ１１１〜Ｎ１１
３）により構成されるＭＣ接続と、これら交換ノード
（Ｎ１１１〜Ｎ１１３）のうち新たに加入する着端末を
収容しうる交換ノード（Ｎ１１３：以下、加入節点とい
う）とからなるすべての組合せ（ＭＣ接続：１）につい
て、これら組合せを構成するＭＣ接続および加入節点間
を接続する最適経路を順に記憶するサブネット内ルーチ
ングテーブルをそれぞれ保持するサブネット内ルーチン
グテーブル保持部である。

【００２０】１３は自己が属する２層サブネットワーク
（ＳＮ１）内に存在する任意の１層サブネットワーク
（ＳＮ１１，ＳＮ１２）により構成されるＭＣ接続と、
これらサブネットワーク（ＳＮ１１，ＳＮ１２）のうち
新たに加入する着端末を収容しうるサブネットワーク
（ＳＮ１１，ＳＮ１２：以下、加入節点という）とから
なるすべての組合せ（ＭＣ接続：１）について、これら
組合せを構成するＭＣ接続および加入節点間を接続する
最適経路を順に記憶するサブネット間ルーチングテーブ
ルをそれぞれ保持するサブネット間ルーチングテーブル
保持部である。

【００２１】１１は各交換ノードから逐次通知されるリ
ンク割当可能帯域量に基づいて、サブネットワーク内ル
ーチングテーブル保持部１２およびサブネット間ルーチ
ングテーブル保持部１３に保持されている各テーブルを
更新するとともに、サブネット内ＭＣツリー保持部１５
およびサブネット間ＭＣツリー保持部１６に保持されて
いるＭＣツリー情報に基づいて、サブネットワーク内ル
ーチングテーブル保持部１２およびサブネット間ルーチ
ングテーブル保持部１３に対するテーブルの追加／削除
を行うテーブル管理部である。

【００２２】なお、最適経路の求め方については、各種
のアルゴリズムが考えられるが、例えば、まず新たに加
入する着端末側の境界サブネットワークから既存の対象
ＭＣツリーまで最も経由リンク数が少ない経路および節
点を抽出し、そのうち各リンクのリンク割当可能帯域量
が最も大きい経路であって、かつ最も発端末よりの節点
への経路を選択すればよい。これにより、少ないリンク
数で加入できるとともに帯域予約の成功率が高く、いず
れの着端末が脱退した場合でもその後のＭＣツリーにお
ける無駄なリンクを低減でき、ネットワーク資源を有効
利用できるとともに、加入／脱退時の処理時間を短縮で
きる。

【００２３】１７は必要に応じてサブネットワーク内Ｍ
Ｃツリー保持部１５およびサブネット間ＭＣツリー保持
部１６から所定のＭＣツリー情報を読み出して上下階層
のサブネットマネージャに対して転送し、また上下階層
のサブネットワークから転送されたＭＣツリー情報に基
づいてサブネットワーク内ＭＣツリー保持部１５および
サブネット間ＭＣツリー保持部１６で管理するＭＣツリ
ー情報を更新するＭＣツリー配送部である。

【００２４】１４は所定のＬＩＪ呼加入要求に応じて、
対象ＬＩＪ呼に対応するＭＣ接続に対して加入要求のあ
った着端末を接続するための最適経路情報を、サブネッ
ト内ルーチングテーブル保持部１２またはサブネット間
ルーチングテーブル保持部１３の各テーブルから取得
し、その最適経路情報に基づいて所定のリンク、サブネ
ットワークまたは交換ノードに対して帯域予約（パス設
定）を要求するパス設定／解放要求部である。

【００２５】また、パス設定／解放要求部１４は、これ
とともに、帯域予約を行った最適経路情報に基づいてサ
ブネットワーク内ＭＣツリー保持部１５およびサブネッ
ト間ＭＣツリー保持部１６で管理するＭＣツリー情報を
更新する。さらに、所定のＬＩＪ呼脱退要求に応じて、
サブネットワーク内ＭＣツリー保持部１５およびサブネ
ット間ＭＣツリー保持部１６に格納されている対象ＬＩ
Ｊ呼のＭＣツリー情報に基づいて所定のリンク、サブネ
ットワークまたは交換ノードに対してリンクの帯域解放
（パス解放）を要求する。

【００２６】以上の説明では、下位層として交換ノード
を有する１層サブネットマネージャＳＭ１１を例に説明
したが、下位層としてサブネットワークを有する２層以
上のサブネットマネージャは、同一階層のみを管理し下
位層を直接管理しないことからサブネット内ルーチング
テーブル保持部１２およびサブネット内ＭＣツリー保持
部１５を有していない。

【００２７】また図２（ｂ）では、交換ノードＮ１１１
を例とした場合、２１は交換ノードＮ１１１に接続され
ている各リンク（Ｌ１１１，Ｌ１１２，Ｌ５）の使用率
を保持するリンク使用率保持部、２２はリンク使用率保
持部２１に保持されているリンク使用率とそのリンクの
空き帯域およびセル（またはパケット）廃棄率からリン
ク割当可能帯域量を算出し、この割当可能帯域量と直前
算出したものとの差が所定しきい値以上あった場合に、
所定のタイミングで各リンクの管理元サブネットマネー
ジャ（ＳＭ１１，ＳＭ１）に対して通知する比較通知部
である。

【００２８】なお、各交換ノードは、一般のＡＴＭ交換
機やパケット交換機などと同様に、収容するリンクに対
する呼制御管理機能やリンク上を流れるデータの交換機
能を有している。特に、自己が収容する所定のリンクに
対する帯域予約要求に応じて、そのリンク上の空き帯域
に、要求された帯域量を確保するとともに、自己が収容
する所定のリンクに対する帯域解放要求に応じて、要求
されたパスに使用していた帯域を解放するものとなって
いる。

【００２９】次に、図３を参照して、本発明の動作とし
て、発端末ＲＴと着端末ＬＦ１とからなるＬＩＪ呼に対
して着端末ＬＦ２が加入する場合のマルチキャスト接続
処理について説明する。図３は第２層（２層サブネット
ワーク間）におけるＬＩＪ呼への加入処理を示すシーケ
ンス図である。ここでは、発端末ＲＴと着端末ＬＦ１と
がリンクＬ０、Ｌ１１１，Ｌ５，Ｌ１２１，Ｌ１を介し
て接続され、予めＬＩＪ呼が形成されているものとす
る。

【００３０】まず、着端末ＬＦ２は、接続情報として発
端末ＲＴのアドレス（ＲＴ−ｉｄ）、そのＬＩＪ呼を示
す識別子（ＬＩＪ−ｉｄ）および自己のアドレス（ＬＦ
２−ｉｄ）を含む所定のＬＩＪ呼加入要求Ｓ３０を収容
元の交換ノードＮ２１２に送出する。ここで、各発着端
末は以下のようなアドレスを有している。 発端末ＲＴ ＝１；１１；１１１；ＲＴ 着端末ＬＦ１＝１；１２；１２２；ＬＦ１ 着端末ＬＦ２＝２；２１；２１２；ＬＦ２

【００３１】各アドレスは、各サブネットワークおよび
交換ノードを識別するための識別子（ｉｄ）の列からな
り、図１に示したネットワーク例では、上位から２層サ
ブネットワーク；１層サブネットワークｉｄ；交換ノー
ドｉｄ；端末ｉｄの順にネットワーク構成を示してい
る。したがって、例えば発端末ＲＴは、そのアドレスに
より、２層サブネットワークＳＮ１の１層サブネットワ
ークＳＮ１１内にある交換ノードＮ１１１に収容されて
いることがわかる。

【００３２】ＬＩＪ呼加入要求Ｓ３０を受信した交換ノ
ードＮ２１２は、これら発着端末のアドレスに基づい
て、両端末を同一サブネットワークにて収容する最も低
い階層（第３層）から１段したの階層であって、発端末
ＲＴを収容するサブネットワークここではサブネットワ
ークＳＮ１のサブネットマネージャＳＭ１を最上位サブ
ネットマネージャとして選択し、受信したＬＩＪ呼加入
要求Ｓ３０をＬＩＪ呼加入要求Ｓ３１として送出する。

【００３３】最上位サブネットマネージャＳＭ１は、Ｌ
ＩＪ呼加入要求Ｓ３１の受信に応じて、まず対象となる
ＬＩＪ呼のＭＣツリー情報に基づいて、着端末ＬＦ２を
対象ＭＣツリーに接続するための加入経路の経路選択処
理を行う。各階層のサブネットマネージャは、図５に示
すようなＭＣツリー情報を、それぞれサブネット内ＭＣ
ツリー保持部１５およびサブネット間ＭＣツリー保持部
１６内に有している。

【００３４】図５は着端末加入／脱退時のＭＣツリー情
報の遷移を示す説明図であり、（ａ），（ａ’）は最上
位サブネットマネージャＳＭ１のサブネット間ＭＣツリ
ー保持部１６に保持されているＭＣツリー情報、
（ｂ），（ｂ’）はサブネットマネージャＳＭ１１のサ
ブネット間ＭＣツリー保持部１６に保持されているＭＣ
ツリー情報、（ｃ），（ｃ’）はサブネットマネージャ
ＳＭ１１のサブネット内ＭＣツリー保持部１５に保持さ
れているＭＣツリー情報である。また（ｄ），（ｄ’）
はサブネットマネージャＳＭ２１のサブネット間ＭＣツ
リー保持部１６に保持されているＭＣツリー情報、
（ｅ），（ｅ’）はサブネットマネージャＳＭ２１のサ
ブネット内ＭＣツリー保持部１５に保持されているＭＣ
ツリー情報を示している。

【００３５】図５において、５１はサブネットワークま
たは交換ノードを節点に持つツリーを示すツリー構成、
５２は発端末ＲＴが接続されている節点および各節点に
接続されている着端末を示す節点情報である。ＬＩＪ呼
加入要求Ｓ３１の受信に応じて、最上位サブネットマネ
ージャＳＭ１のパス設定／解放要求部１４は、まず、サ
ブネット間ＭＣツリー保持部１６から発端末ＲＴのアド
レスおよびＭＣツリー識別情報に基づいて対象となるＭ
Ｃツリー情報を検索する。

【００３６】ここで、対象ＭＣツリー情報が見つからな
かった場合、下位層に存在するそれまでの最上位サブネ
ットマネージャに対してＭＣツリー配送部１７からＭＣ
ツリー情報要求通知が送出される。この場合、対象ＭＣ
ツリーのそれまでの最上位サブネットマネージャが、下
位層のうち最も発端末ＲＴよりのサブネットワークのサ
ブネットマネージャに割り当てられていることから、１
層サブネットマネージャＳＭ１１から対象ＭＣツリー情
報を取得する。

【００３７】なお、新たな最上位サブネットマネージャ
が３層以上であって、その直下層のサブネットマネージ
ャが対象ＭＣツリー情報を有していない場合には、さら
に下位層のサブネットマネージャに対してＭＣツリー情
報要求通知が順に転送され、所望のＭＣツリー情報が取
得される。また、いずれのサブネットマネージャにも対
象ＭＣツリー情報が存在しない場合には、最上位サブネ
ットマネージャまで対象ＭＣツリー情報が存在しないこ
とが通知され、最上位サブネットマネージャから着端末
に対して加入失敗が通知される。

【００３８】図１では、予め発端末ＲＴと着端末ＬＦ１
とがＬＩＪ呼としてＭＣ接続されていることから、この
ＬＩＪ呼を示す図５（ｂ）のようなＭＣツリー情報がサ
ブネットマネージャＳＭ１１から取得される。続いて、
このＭＣツリー情報と着端末ＬＦ２のアドレスとから、
それぞれを収容する２層サブネットワークＳＮ１，ＳＮ
２が抽出され、これら２層サブネットワークＳＮ１，Ｓ
Ｎ２間を接続するための最適分岐サブネットワーク（節
点）およびその経路がサブネット間ルーチングテーブル
保持部１３のテーブルから取得される。

【００３９】図１に示したネットワークの場合、最上位
サブネットマネージャＳＭ１のパス設定／解放要求部１
４では、節点として唯一のサブネットワークＳＮ１を選
択する。ここで、最上位サブネットマネージャＳＭ１
は、対象ＭＣツリー情報を有していないため、自己のサ
ブネット間ルーチングテーブル保持部１３から最適経路
を取得することができない。

【００４０】このような場合、パス設定／解放要求部１
４は、前述のようにして下位層から取得した対象ＭＣツ
リー情報、および各交換ノードから逐次通知される各リ
ンクの割当可能帯域量に基づいて、前述した最適経路選
択方法により最適経路を選択する。ここでは、節点すな
わちサブネットワークＳＮ１と、着端末ＬＦ２を収容す
るサブネットワークＳＮ２とを結ぶ最適経路としてリン
クＬ３を選択したとする。

【００４１】これに応じて、最上位サブネットマネージ
ャＳＭ１のパス設定／解放要求部１４にて、対象ＭＣツ
リー情報が新たに生成され、サブネット間ＭＣツリー保
持部１６に格納される。この場合には、着端末ＬＦ２が
サブネットワークＳＮ２を介して接続されることから、
図５（ａ’）に示すようなツリー構成５１および節点情
報５２が生成され、それぞれに一時的に保持される。

【００４２】さらに、このＭＣツリー情報のうち更新さ
れたツリー構成５１および節点情報５２に対して、加入
処理中であることを示すフラグとして「加入予定表示」
が付加される。これは、各サブネットマネージャにて個
々に管理されている対象ＭＣツリー情報が加入処理中で
あり、加入失敗に応じて元に復帰させる可能性があるこ
と、後述する実際の帯域予約処理時の参照対象、および
対象ＭＣツリーに加入する任意の着端末の脱退などによ
る対象ＭＣツリーの構成変更の禁止を表示するものであ
る。

【００４３】経路選択成功に応じて、最上位サブネット
マネージャＳＭ１のパス設定／解放要求部１４は、着端
末ＬＦ２と交換ノードＮ２１２を結ぶ唯一のリンクＬ２
に対する帯域予約要求と、前述した加入経路の経路選択
処理にて選択された２層サブネットワークＳＮ１，ＳＮ
２間を結ぶ各リンク（ここではＬ３のみ）に対する帯域
予約要求とを、帯域予約要求Ｓ３２としてそれぞれ並列
的に送出する。このようなリンクに対する帯域予約要求
は、そのリンクを収容する両端の交換ノードに対して送
出され、実際に帯域の割り当てが行われる。

【００４４】これにより、各リンクＬ２およびリンクＬ
３にて並列的に帯域予約処理が実施されるものとなり、
帯域予約処理に要する時間が短縮される。この帯域予約
が成功した場合には、その旨を示す帯域予約成功Ｃ３２
が返送され、これに応じて最上位サブネットマネージャ
ＳＭ１は、帯域予約成功確認Ａ３２を送出する。

【００４５】２層サブネットワーク間リンクの帯域予約
成功確認後、最上位サブネットマネージャＳＭ１のパス
設定／解放要求部１４は、加入経路上の各サブネットワ
ークＳＮ１，ＳＮ２内の下位サブネットマネージャＳＭ
１１，ＳＭ２１に対して、それぞれのサブネットワーク
ＳＮ１，ＳＮ２内における加入経路の帯域予約要求Ｓ３
３を並列的に送出する。なお、サブネットワークＳＮ２
内には対象ＭＣツリーが存在しないため、任意のサブネ
ットマネージャが所定の基準、例えば処理負担の小さい
順あるいはラウンドロビンなどにより選択される。

【００４６】これに応じて、各サブネットマネージャＳ
Ｍ１１，ＳＭ２１のパス設定解放要求部１４は、サブネ
ットワークＳＮ１，ＳＮ２内の１層サブネットワーク間
における加入経路の経路選択処理を行う。この要求を受
信したサブネットマネージャＳＭ１１のパス設定／解放
要求部１４は、帯域予約要求Ｓ３３に含まれる経路情報
に基づいて、前述と同様に最適分岐サブネットワーク
（節点）およびその経路を求める。

【００４７】この場合には、自己のサブネット間ＭＣツ
リー保持部１６に保持されている対象ＭＣツリー情報か
ら、指定されたリンクＬ３を収容する境界サブネットワ
ークＳＮ１１に対象ＭＣツリーが存在することが認識さ
れ、節点としてサブネットワークＳＮ１１が選択される
とともに、このサブネットワークＳＮ１１に着端末ＬＦ
２が新たに接続されるものとなる。したがって、サブネ
ットワークＳＭ１１のサブネット間ＭＣツリー保持部１
６に保持されている対象ＭＣツリー情報が、一時的に更
新され図５（ｂ）から（ｂ’）に一時的に更新され、
「加入予定表示」が付加される。

【００４８】また、サブネットマネージャＳＭ２１のパ
ス設定／解放要求部１４でも、同様にして最適分岐サブ
ネットワーク（節点）およびその経路が求められる。こ
の場合には、自己のサブネット間ＭＣツリー保持部１６
およびサブネット内ＭＣツリー保持部１５のいずれにも
対象ＭＣツリー情報が保持されていない。したがって、
パス設定／解放要求部１４は、自己の管理領域内のネッ
トワーク構成を示す情報と、各交換ノードから逐次通知
される各リンクの割当可能帯域量とに基づいて、前述し
た最適経路選択方法により最適経路を選択する。

【００４９】これにより、指定されたリンクＬ３を収容
する境界サブネットワークＳＮ１１に、着端末ＬＦ２が
新たに接続されるものとなる。したがって、図５
（ｄ’）に示すようなツリー構成５１および節点情報５
２が新たに生成され、サブネットワークＳＭ２１のサブ
ネット間ＭＣツリー保持部１６に一時的に保持され、
「加入予定表示」が付加される。

【００５０】なお、図１の場合、サブネットワークＳＮ
１，ＳＮ２内の１層サブネットワーク間の帯域予約を行
う必要がない。したがって、サブネットマネージャＳＭ
１１のパス設定／解放要求部１４は、加入経路上に位置
する各１層サブネットワークＳＮ１１内に対する帯域予
約要求（図示せず）を自己に対して送出する。

【００５１】これに応じて、サブネットマネージャＳＭ
１１のパス設定／解放要求部１４は、前述の帯域予約要
求に含まれる経路情報に基づいて経路選択処理を実施す
る。この場合には、指定されたリンクＬ３が交換ノード
Ｎ１１３に収容されていることから、自己のサブネット
内ルーチングテーブル保持部１２に保持されている所定
のテーブルから、交換ノードＮ１１３と対象ＭＣツリー
とを接続する最適経路として、交換ノードＮ１１１およ
びリンクＬ１１３が選択され、サブネット内ＭＣツリー
保持部１５の対象ＭＣツリー情報が図５（ｃ）から
（ｃ’）のように一時的に変更され、「加入予定表示」
が付加される。

【００５２】この経路選択成功に応じて、サブネットマ
ネージャＳＭ１１のパス設定／解放要求部１４から、サ
ブネットワークＳＮ１１内における加入経路の帯域予約
要求Ｓ３４が送出され、リンクＬ１１３にて帯域予約が
実施される。帯域予約が成功した場合には、その旨を示
す帯域予約成功Ｃ３４が通知され、これに応じてサブネ
ットマネージャＳＭ１１から、帯域予約成功確認Ａ３４
が返送される。

【００５３】一方、サブネットマネージャＳＭ２１のパ
ス設定／解放要求部１４でも、加入経路上に位置する各
１層サブネットワークＳＮ２１内に対する帯域予約要求
（図示せず）が自己に対して送出される。これに応じ
て、サブネットマネージャＳＭ１１のパス設定／解放要
求部１４は、前述の帯域予約要求に含まれる経路情報に
基づいて経路選択処理を実施する。

【００５４】この場合には、自己のサブネット内ＭＣツ
リー保持部１５に対象ＭＣツリー情報が保持されていな
い。したがって、パス設定／解放要求部１４は、自己の
管理領域内のネットワーク構成を示す情報と、各交換ノ
ードから逐次通知される各リンクの割当可能帯域量とに
基づいて、前述した最適経路選択方法により最適経路を
選択する。これにより、指定されたリンクＬ３を収容す
る交換ノードＮ２１１と着端末ＬＦ２を収容する交換ノ
ードＮ２１２とを接続する経路として、リンクＬ２１１
が選択され、図５（ｅ’）に示すようなツリー構成５１
および節点情報５２が新たに生成され、サブネットワー
クＳＭ２１のサブネットワーク内ＭＣツリー保持部１５
に一時的に保持され、「加入予定表示」が付加される。

【００５５】この経路選択成功に応じて、サブネットマ
ネージャＳＭ２１のパス設定／解放要求部１４から、サ
ブネットワークＳＮ２１内における加入経路の帯域予約
要求Ｓ３５が送出され、リンクＬ２１１にて帯域予約が
実施される。帯域予約が成功した場合には、その旨を示
す帯域予約成功Ｃ３５が通知され、これに応じてサブネ
ットマネージャＳＭ２１から、帯域予約成功確認Ａ３５
が返送される。

【００５６】以上のようにして、着端末ＬＦ２の加入経
路上の各サブネットワークにて、加入経路の経路選択処
理および選択された経路の帯域予約が並列的に実行され
る。なお、各サブネットマネージャにおいて、選択され
た経路のリンク割当可能帯域量が小さく、ＬＩＪ呼加入
要求Ｓ３０により要求された帯域量の予約が不可能と判
断された場合には、一時的に保持した対象ＭＣツリー情
報をその「加入予定表示」に基づいて復元した後、同じ
く要求されたネットワーク品質（ＱＯＳ）により指定さ
れた回数だけ繰り返し他の経路を選択し、選択された経
路について帯域予約可否判断が試みられる。

【００５７】ここで、この繰り返しによっても帯域予約
不可能と判断された場合には、上位サブネットマネージ
ャに対して経路選択失敗が通知され、その上位層におい
て他の加入経路の経路選択処理が繰り返し行われる。ま
た最上位サブネットマネージャＳＭ１に対して１つの経
路でも失敗が通知された場合には、要求元の着端末ＬＦ
２に対して加入接続失敗が通知される。

【００５８】一方、１層サブネットワーク内（交換ノー
ド間）および１層サブネットワーク間の経路選択成功に
応じて、サブネットマネージャＳＭ１１，ＳＭ２１のパ
ス設定／解放要求部１４は、これら対象ＭＣツリーへの
加入経路選択処理および帯域予約が終了したことを示す
帯域予約成功Ｃ３３を、要求元の最上位サブネットマネ
ージャＳＭ１に通知し、これに応じて最上位サブネット
マネージャＳＭ１から帯域予約成功確認Ａ３３が返送さ
れる。

【００５９】これにより、最上位サブネットマネージャ
ＳＭ１にて、加入経路上の全てのリンクにて帯域予約が
成功したことを確認し、ＬＩＪ呼加入要求Ｓ３１の要求
元である交換ノードＮ２１２に対してＬＩＪ呼加入成功
Ｃ３１を通知するとともに、これに応じて交換ノードＮ
２１２から返送されるＬＩＪ呼加入成功確認Ａ３１を確
認する。この後、最上位サブネットマネージャＳＭ１の
ＭＣツリー配送部１７は、加入経路上の各サブネットマ
ネージャに対してＭＣツリー情報の更新要求Ｓ３６を通
知する。

【００６０】これに応じて、サブネットマネージャＳＭ
１１，ＳＭ２１のＭＣツリー配送部１７は、一時的な保
持状態となっている対象ＭＣツリー情報のうち「加入予
定表示」が付加されているツリー構成５１および節点情
報５２を、対象ＭＣツリー情報として正式に登録更新す
るとともに「加入予定表示」を消去する。これにより、
各サブネットマネージャにて、対象ＭＣツリーに対する
脱退要求などの受付停止が解除され、最上位サブネット
マネージャＳＭ１に対して更新要求成功Ｃ３６が返送さ
れる。

【００６１】また、交換ノードＮ２１２は、最上位サブ
ネットマネージャＳＭ１に対してＬＩＪ呼加入成功確認
Ａ３１を通知した後、着端末ＬＦ２に対してＬＩＪ呼加
入成功Ｃ３０を通知する。これに応じて着端末ＬＦ２か
らＬＩＪ呼加入成功確認Ａ３０が返送され、発端末ＲＴ
から着端末ＬＦ２に対するデータ送信が開始される。

【００６２】このように、各サブネットマネージャに、
その管理領域すなわちサブネットワーク間、またはサブ
ネットワーク間およびサブネットワーク内における各Ｌ
ＩＪ呼の接続状態を示すＭＣツリー情報を保持するＭＣ
ツリー保持部（サブネット間ＭＣツリー保持部１６、ま
たはサブネット間ＭＣツリー保持部１６およびサブネッ
トワーク内ＭＣツリー保持部１５）を設けて、その管理
領域における各ＬＩＪ呼のツリー構成および端末接続情
報をＭＣツリー情報として管理し、加入要求に応じて、
そのＭＣツリー情報を参照して最適加入経路を選択し、
各リンクに対して帯域予約を行うようにしたので、従来
のように、着端末からの要求に応じて、発端末から着端
末への片方向１：１接続を逐次確立する方法と比較し
て、新たに加入する着端末までの加入経路が短くなって
各リンクに対する帯域予約処理時間が減少し、より短時
間で発端末と加入着端末とを接続できるとともに、同一
の発端末に接続される複数の端末にて同一リンクを利用
することが可能となり、ネットワークの帯域資源を効率
よく利用することができる。

【００６３】また、ネットワークを複数のサブネットワ
ークに分割／階層化して、各サブネットマネージャにて
自己の管理範囲内におけるＭＣツリー情報を保持し、そ
の管理範囲内において最適加入経路を選択し帯域予約を
行うようにしたので、大規模なネットワークであって
も、特定のサブネットマネージャに対する処理負担や設
備負担の偏りを抑制することができ、柔軟性のある分散
型のネットワークを構成することが可能となる。

【００６４】また、経路の経由リンク数および経路を構
成する各リンクのリンク割当可能帯域量に基づいて最適
加入経路を選択するようにしたので、経由リンク数が少
なくかつ各リンクに対する実際の帯域予約が成功する確
率が高い経路を最適加入経路として選択することが可能
となり、さらに短い時間で発端末と加入着端末とを接続
できる。また、各交換ノードから逐次通知される各リン
クのリンク割当可能帯域量に基づいて、着端末を収容し
うる各交換ノードまたはサブネットワークから各マルチ
キャスト呼までの最適加入経路を逐次選択して更新保持
するようにしたので、より短い時間で多数の経路から最
適加入経路を選択することが可能となる。

【００６５】また、必要に応じて自己が保持する所定マ
ルチキャスト呼のＭＣツリー情報を上位層のサブネット
マネージャに配送し、下位層のサブネットマネージャか
ら配送された所定マルチキャスト呼のＭＣツリー情報に
基づいて、自己の管理領域内におけるマルチキャスト呼
のＭＣツリー情報を生成あるいは更新し保持するように
したので、各サブネットマネージャが保持すべき情報量
を低減することが可能となるとともに、各マルチキャス
ト呼の最新のＭＣツリー情報を常時参照することが可能
となる。

【００６６】また、所定マルチキャスト呼への加入要求
に応じて、選択された最適加入経路を構成する各リンク
または下位層のサブネットワークに対して、それぞれ並
列的に帯域要求を行うようにしたので、加入時に要する
時間をさらに短縮することが可能となる。さらに、所定
マルチキャスト呼が存在しないサブネットワークに対し
て帯域要求を行う場合には、サブネットワーク内に存在
する複数のサブネットマネージャから所定基準により分
散して任意のサブネットマネージャを選択し、選択した
サブネットマネージャに対してサブネットワーク内にお
ける帯域要求を行うようにしたので、特定のサブネット
ワークへの処理負担や設備負担の偏りをさらに抑制する
ことが可能となる。

【００６７】次に図４を参照して、本発明の動作とし
て、発端末ＲＴと着端末ＬＦ１およびＬＦ２とからなる
ＬＩＪ呼から着端末ＬＦ２が脱退する場合のマルチキャ
スト接続処理について説明する。図４は第２層（２層サ
ブネットワーク間）におけるＬＩＪ呼からの脱退処理を
示すシーケンス図である。ここでは、図１に示すよう
に、発端末ＲＴと着端末ＬＦ１とがリンクＬ０、Ｌ１１
１，Ｌ５，Ｌ１２１，Ｌ１を介して接続されているとと
もに、着端末ＬＦ２がリンクＬ１１３，Ｌ３，Ｌ２１
１，Ｌ２を介して接続され、予めＬＩＪ呼が形成されて
いるものとする。

【００６８】着端末ＬＦ２からのＬＩＪ呼脱退要求Ｒ４
０は、交換ノードＮ２１２で受信され、前述のＬＩＪ加
入要求時と同様にして最上位サブネットマネージャＳＭ
１へＬＩＪ呼脱退要求Ｒ４１として送信される。最上位
サブネットマネージャＳＭ１は、ＬＩＪ呼脱退要求Ｒ４
１の受信に応じて、対象となるＬＩＪ呼のＭＣツリー情
報から、以下のような着端末ＬＦ２への脱退経路を削除
する経路削除処理を行う。

【００６９】まず、パス設定／解放要求部１４は、サブ
ネット間ＭＣツリー保持部１６から発端末ＲＴのアドレ
スおよびＭＣツリー識別情報に基づいて対象となるＭＣ
ツリー情報を検索する。続いてパス設定／解放要求部１
４は、取得した対象ＭＣツリー情報から、脱退経路のう
ち、他の端末が使用していない経路および前述した「加
入予定表示」が付加されていない経路情報を削除する。

【００７０】例えば、前述した図５（ａ’）では、節点
情報５２から着端末ＬＦ２を収容するサブネットワーク
としてＳＮ２を検索し、着端末ＬＦ２の情報を節点情報
５２から削除する。また、サブネットワークＳＮ２には
着端末ＬＦ２以外に発着端末が接続されていないことか
ら、サブネットワークＳＮ２も不要と判断して、ツリー
構成５１からサブネットワークＳＮ２へのツリー構成を
削除する。なお、これら削除されたＭＣツリー情報は、
削除情報としてサブネット間ＭＣツリー保持部１６内
に、削除後の対象ＭＣツリー情報とは別個に一時的に保
存される。

【００７１】続いて、最上位サブネットマネージャＳＭ
１のパス設定／解放要求部１４から、削除経路上の下位
サブネットワークＳＮ１１，ＳＮ２１を管理するサブネ
ットマネージャＳＭ１１，ＳＭ２１に対して、それぞれ
並列的に経路削除処理要求Ｒ４２が送出される。これに
応じて各サブネットマネージャＳＭ１１，ＳＭ２１で
は、それぞれ自己のサブネット間ＭＣルート保持部１６
から図５（ｂ’），（ｄ’）に示すような対象ＭＣツリ
ー情報を取得して、前述と同様に着端末ＬＦ２の脱退経
路を削除し、この削除情報をサブネット間ＭＣルート保
持部１６に一時的に保存する。

【００７２】さらに、各サブネットマネージャＳＭ１
１，ＳＭ２１では、サブネットワーク内ＭＣルート保持
部１５から図５（ｃ’），（ｅ’）に示すような対象Ｍ
Ｃツリー情報を取得し、前述と同様に着端末ＬＦ２の脱
退経路を削除する。なお、以上の経路削除処理におい
て、各サブネットマネージャのパス設定／解放要求部１
４は、削除処理後の対象ＭＣツリー情報に、発端末ＲＴ
を収容する節点以外、すなわちサブネットワークまたは
交換ノード以外に他の着端末を収容する節点が存在する
か否か確認する。

【００７３】ここで、他の着端末を収容する節点が存在
しない場合には自サブネットマネージャにおいて対象Ｍ
Ｃツリー情報を管理する必要がないと判断して、その対
象ＭＣツリー情報をすべて破棄する。したがって、最上
位サブネットワークＳＭ１、サブネットマネージャＳＭ
２およびＳＭ２１では、図５（ａ），（ｄ），（ｅ）に
示すように、対象ＭＣツリー情報が全て破棄される。

【００７４】このようにして、最上位サブネットマネー
ジャＳＭ１から下位サブネットマネージャに対して経路
削除処理要求Ｒ４２が順に並列的に送出され、その処理
成功に応じて経路削除処理成功Ｃ４２が下位サブネット
マネージャから最上位サブネットマネージャＳＭ１に対
して順に返送される。したがって１層サブネットマネー
ジャＳＭ１１，ＳＭ２１では、サブネット間ＭＣツリー
保持部１６で保持されているＭＣツリー情報の削除処理
の成功を確認した後、サブネット内ＭＣツリー保持部１
５で保持されているＭＣツリー情報の削除処理の成功を
確認し、上位に対してここでは最上位サブネットマネー
ジャＳＭ１に対して削除処理成功を通知する。

【００７５】一方、例えばサブネット内ＭＣツリー保持
部１５で保持されているＭＣツリー情報の削除処理にお
いて、削除対象経路に「加入予定表示」が付加されてい
たり、他の着端末が削除対象となる同一経路を使用して
おり、削除できなかった場合には経路削除処理失敗とな
る。このようにしていずれかの階層で削除処理に失敗し
た場合には、それぞれ上位サブネットマネージャに対し
て順に削除処理失敗通知が送出され、これに応じて各サ
ブネットマネージャは、保存しておいた削除情報に基づ
いて対象ＭＣツリー情報を元に戻して保持し、削除情報
を破棄する。

【００７６】したがって、最上位サブネットマネージャ
ＳＭ１は、すべての経路削除処理要求に対して削除成功
通知が得られなかった場合には、交換ノードＮ２１２を
介して着端末ＬＦ２に対し、解放途上であることを示す
解放途上通知を送出し、これに応じて着端末ＬＦ２から
解放途上通知確認を受信し、所定時間経過後に再び経路
削除処理を開始する。また、これを所定回数繰り返して
も解放が成功しなかった場合には、着端末ＬＦ２に対し
て解放失敗を通知して終了する。

【００７７】また、すべての経路削除処理要求Ｒ４２に
対して削除成功通知Ｃ４２が得られた場合、最上位サブ
ネットマネージャＳＭ１は、脱退経路の個々のリンクが
他の着端末で使用されておらず、かつ加入処理中でない
と判断して、脱退経路上の各リンクについて実際の帯域
解放要求を開始する。まず、最上位サブネットマネージ
ャＳＭ１のパス設定／解放要求部１４は、前述した経路
削除処理時に対象ＭＣツリー情報とは別個にサブネット
間ＭＣツリー保持部１６に保存しておいた削除情報に基
づいて帯域解放すべき経路情報を取得し、この経路情報
に基づいて帯域解放要求を送出する。

【００７８】ここでは、まず着端末ＬＦ２と交換ノード
Ｎ２１２を結ぶ唯一のリンクＬ２、および２層サブネッ
トワークＳＮ１，ＳＮ２間を結ぶリンクＬ３に対し並列
的に帯域解放要求Ｒ４３が送出され、これら帯域解放の
成功に応じてその旨を示す帯域解放成功Ｃ４３が返送さ
れる。このようなリンクに対する帯域解放要求は、その
リンクを収容する両端の交換ノードに対して送出されて
実際に帯域の解放が行われる。

【００７９】２層サブネットワーク間リンクの帯域予約
成功確認後、最上位サブネットマネージャＳＭ１のパス
設定／解放要求部１４は、サブネット間ＭＣツリー保持
部１６に保存しておいた削除情報に基づいて帯域解放す
べき経路情報を取得し、この脱退経路上の各サブネット
ワークＳＮ１，ＳＮ２内の下位サブネットマネージャＳ
Ｍ１１，ＳＭ２１に対して、それぞれのサブネットワー
クＳＮ１，ＳＮ２内における脱退経路の帯域解放要求Ｒ
４４を並列的に送出し、この後削除情報を破棄する。

【００８０】帯域解放要求Ｒ４４に応じて、各サブネッ
トマネージャＳＭ１１，ＳＭ２１のパス設定／解放要求
部１４は、サブネット間ＭＣツリー保持部１６に保存し
ておいた削除情報に基づいて、サブネットワークＳＮ
１，ＳＮ２内の１層サブネットワーク間リンクの帯域解
放を行い、この後削除情報を破棄する。図１の場合には
１層サブネット間において対象ＭＣツリーが存在しない
ので１層サブネットワーク間における帯域解放が実施さ
れず、帯域解放成功と見なされる。

【００８１】続いて、各サブネットマネージャＳＭ１
１，ＳＭ２１のパス設定解放要求部１４は、サブネット
ワーク内ＭＣツリー保持部１５に保存しておいた削除情
報に基づいて帯域解放すべき経路情報を前述と同様に取
得し、この経路情報に基づいてサブネットワークＳＮ１
１，ＳＮ２１内における脱退経路の帯域解放要求Ｒ４
５，Ｒ４６を送出し、リンクＬ１１３およびＬ２１１に
て帯域解放を行い、呼の後削除情報を破棄する。

【００８２】帯域解放が成功した場合には、その旨を示
す帯域解放成功Ｃ４５，Ｃ４６が返送され、これにより
１層サブネットワーク内における帯域解放成功がサブネ
ットマネージャＳＭ１１，ＳＭ２１により確認される。
続いて、サブネットマネージャＳＭ１１，ＳＭ２１は、
１層サブネット間において対象ＭＣツリーが存在しない
ので１層サブネットワーク間における帯域解放が成功し
たと見なし、帯域解放要求Ｒ４４の要求元である最上位
サブネットマネージャＳＭ１に対して帯域解放要求成功
Ｃ４４がそれぞれ返送される。

【００８３】これにより、最上位サブネットマネージャ
ＳＭ１は、脱退経路上の全てのリンクにて帯域解放の成
功を確認し、ＬＩＪ呼脱退要求Ｒ４１の要求元である交
換ノードＮ２１２に対してＬＩＪ呼脱退成功Ｃ４１を通
知し、これに応じて交換ノードＮ２１２から着端末ＬＦ
２に対して、ＬＩＪ呼脱退成功Ｃ４０が通知される。ま
た、最上位サブネットマネージャＳＭ１は、さらに上位
サブネットマネージャに対して、ＭＣツリー配送部１７
から帯域解放により更新された対象ＭＣツリー情報を通
知する。

【００８４】したがって、最上位サブネットマネージャ
ＳＭ１より上位のサブネットマネージャのＭＣツリー配
送部１７にて、サブネット間ＭＣツリー保持部１６から
対象ＭＣツリーが検索され、必要に応じてその対象ＭＣ
ツリー情報が更新保持される。なお、上位のサブネット
マネージャが対象ＭＣツリー情報を保持していない場
合、このような更新処理は行われない。

【００８５】このように、所定マルチキャスト呼から着
端末を脱退させる脱退要求に応じて、着端末までの脱退
経路を構成する各リンクまたは下位層のサブネットワー
クに対して、それぞれ並列的に帯域解放を行うようにし
たので、脱退時に要する時間を短縮することが可能とな
る。さらに、脱退要求に応じて、自己が保持するマルチ
キャスト呼のＭＣツリー情報から着端末の脱退経路情報
を削除した後、脱退経路を構成する各リンクの帯域解放
を行うようにしたので、他の着端末の加入処理と競合し
た場合でも正確な加入／脱退処理を実施することが可能
となる。

【００８６】また、帯域予約時には、マルチキャスト呼
のＭＣツリー情報のうち選択した最適加入経路に関する
情報に対して所定の加入予定表示を付加し、最適加入経
路を構成するすべての経路にて帯域予約が終了した後、
加入予定表示を削除してＭＣツリー情報を更新保持し、
帯域解放時には、マルチキャスト呼のＭＣツリー情報を
参照して、脱退する着端末の脱退経路を構成する各経路
のうち、加入予定表示が付加されておらず、かつマルチ
キャスト呼に接続されている他の着端末により使用され
ていない経路のみを帯域解放可と判断するようにしたの
で、加入処理時に脱退処理が競合した場合でも、加入処
理が終了するまで脱退処理によりそのマルチキャスト呼
の構成が変更されることがなくなり、より正確な加入処
理を実施することが可能となる。

【００８７】

【発明の効果】以上説明したように、本発明は、サブネ
ットマネージャにて、所定マルチキャスト呼を構成する
交換ノードおよび端末の接続状態を示すＭＣツリー情報
を保持し、所定マルチキャスト呼に対する加入要求に応
じて、そのＭＣツリー情報に基づきマルチキャスト呼を
構成する各交換ノードと新たに加入する着端末が収容さ
れる交換ノードとを結ぶ最適加入経路を選択し、選択さ
れた最適加入経路上の各リンクに対して帯域予約を行う
ようにしたので、従来のように、着端末からの要求に応
じて、発端末から着端末への片方向１：１接続を逐次確
立する方法と比較して、新たに加入する着端末までの加
入経路が短くなって各リンクに対する帯域予約処理時間
が減少し、より短時間で発端末と加入着端末とを接続で
きるとともに、同一の発端末に接続される複数の端末に
て同一リンクを利用することが可能となり、ネットワー
クの帯域資源を効率よく利用することができる。

【００８８】また、ネットワークを複数のサブネットワ
ークに分割／階層化し、各サブネットワークを管理する
サブネットマネージャにて、自己が管理する交換ノード
またはサブネットワークから構成される管理範囲内にお
ける所定マルチキャスト呼のＭＣツリー情報を保持し、
所定マルチキャスト呼へ着端末を加入させる加入要求に
応じて、その管理範囲内における最適加入経路を選択
し、選択された最適加入経路上の各リンクおよびサブネ
ットワークに対して帯域予約を行うようにしたので、大
規模なネットワークであっても、特定のサブネットマネ
ージャに対する処理負担や設備負担の偏りを抑制するこ
とができ、柔軟性のある分散型のネットワークを構成す
ることが可能となる。また、経路の経由リンク数および
経路を構成する各リンクのリンク割当可能帯域量に基づ
いて最適加入経路を選択するようにしたので、経由リン
ク数が少なくかつ各リンクに対する実際の帯域予約が成
功する確率が高い経路を最適加入経路として選択するこ
とが可能となり、さらに短い時間で発端末と加入着端末
とを接続できる。また、各交換ノードから逐次通知され
る各リンクのリンク割当可能帯域量に基づいて、着端末
を収容しうる各交換ノードまたはサブネットワークから
各マルチキャスト呼までの最適加入経路を逐次選択して
更新保持するようにしたので、より短い時間で多数の経
路から最適加入経路を選択することが可能となる。

【００８９】また、必要に応じて自己が保持する所定マ
ルチキャスト呼のＭＣツリー情報を上位層のサブネット
マネージャに配送し、下位層のサブネットマネージャか
ら配送された所定マルチキャスト呼のＭＣツリー情報に
基づいて、自己の管理領域内におけるマルチキャスト呼
のＭＣツリー情報を生成あるいは更新し保持するように
したので、各サブネットマネージャが保持すべき情報量
を低減することが可能となるとともに、各マルチキャス
ト呼の最新のＭＣツリー情報を常時参照することが可能
となる。また、所定マルチキャスト呼への加入要求に応
じて、選択された最適加入経路を構成する各リンクまた
は下位層のサブネットワークに対して、それぞれ並列的
に帯域要求を行うようにしたので、加入時に要する時間
をさらに短縮することが可能となる。さらに、所定マル
チキャスト呼が存在しないサブネットワークに対して帯
域要求を行う場合には、サブネットワーク内に存在する
複数のサブネットマネージャから所定基準により分散し
て任意のサブネットマネージャを選択し、選択したサブ
ネットマネージャに対してサブネットワーク内における
帯域要求を行うようにしたので、特定のサブネットワー
クへの処理負担や設備負担の偏りをさらに抑制すること
が可能となる。

【００９０】また、所定マルチキャスト呼から着端末を
脱退させる脱退要求に応じて、着端末までの脱退経路を
構成する各リンクまたは下位層のサブネットワークに対
して、それぞれ並列的に帯域解放を行うようにしたの
で、脱退時に要する時間を短縮することが可能となる。
さらに、脱退要求に応じて、自己が保持するマルチキャ
スト呼のＭＣツリー情報から着端末の脱退経路情報を削
除した後、脱退経路を構成する各リンクの帯域解放を行
うようにしたので、他の着端末の加入処理と競合した場
合でも正確な加入／脱退処理を実施することが可能とな
る。また、帯域予約時には、マルチキャスト呼のＭＣツ
リー情報のうち選択した最適加入経路に関する情報に対
して所定の加入予定表示を付加し、最適加入経路を構成
するすべての経路にて帯域予約が終了した後、加入予定
表示を削除してＭＣツリー情報を更新保持し、帯域解放
時には、マルチキャスト呼のＭＣツリー情報を参照し
て、脱退する着端末の脱退経路を構成する各経路のう
ち、加入予定表示が付加されておらず、かつマルチキャ
スト呼に接続されている他の着端末により使用されてい
ない経路のみを帯域解放可と判断するようにしたので、
加入処理時に脱退処理が競合した場合でも、加入処理が
終了するまで脱退処理によりそのマルチキャスト呼の構
成が変更されることがなくなり、より正確な加入処理を
実施することが可能となる。

【図面の簡単な説明】

【図１】 本発明の一実施の形態であるマルチキャスト
接続方法による階層ネットワークシステムを示すブロッ
ク図である。

【図２】 サブネットマネージャおよび交換ノードを示
すブロック図である。

【図３】 ＬＩＪ呼への加入接続処理を示すシーケンス
図である。

【図４】 ＬＩＪ呼からの脱退接続処理を示すシーケン
ス図である。

【図５】 着端末加入／脱退時におけるＭＣツリー情報
の遷移を示す説明図である。

【符号の説明】

ＲＴ…発端末、ＬＦ１，ＬＦ２…着端末、ＳＮ１，ＳＮ
２…２層サブネットワーク、ＳＭ１，ＳＭ２…２層サブ
ネットマネージャ、ＳＮ１１，ＳＮ１２，ＳＮ２１…１
層サブネットワーク、ＳＭ１１，ＳＭ１２，ＳＭ２１…
１層サブネットマネージャ、Ｎ１１１〜Ｎ１１３，Ｎ１
２１〜Ｎ１２３，Ｎ２１１〜Ｎ２１３…交換ノード、Ｌ
１〜５，Ｌ１１１〜Ｌ１１３，Ｌ１２１〜Ｌ１２３，Ｌ
２１１〜Ｌ２１３…リンク。

Claims (10)

【特許請求の範囲】
1. 【請求項１】 リンクにより網状に接続された複数の交
   換ノードと各種呼制御を行うサブネットマネージャとか
   ら構成されるネットワークを介して発端末と１つ以上の
   着端末とが接続されているマルチキャスト呼に対して、
   任意の着端末が自発的に加入／脱退する場合のマルチキ
   ャスト接続方法において、 サブネットマネージャは、 所定マルチキャスト呼を構成する交換ノードおよび端末
   の接続状態を示すＭＣツリー情報を保持し、 所定マルチキャスト呼に対する加入要求に応じて、前記
   ＭＣツリー情報に基づき前記マルチキャスト呼を構成す
   る各交換ノードと新たに加入する着端末が収容される交
   換ノードとを結ぶ最適加入経路を選択し、 選択された最適加入経路上の各リンクに対して帯域予約
   を行うようにしたことを特徴とするマルチキャスト接続
   方法。
2. 【請求項２】 請求項１記載のマルチキャスト接続方法
   において、 ネットワークを複数の階層に分割／階層化し、 複数の交換ノードから１層サブネットワークを構成する
   とともに、複数のｍ（ｍは１以上の整数）層サブネット
   ワークからｍ＋１層サブネットワークを構成し、 各１層サブネットワークに設けられた１層サブネットマ
   ネージャは、それぞれの１層サブネットワーク内に存在
   するすべての交換ノードを管理するとともに、自己と同
   一の２層サブネットワーク内に存在するすべての１層サ
   ブネットワークを管理し、 各ｎ（ｎは２以上の整数）層サブネットワークに設けら
   れたｎ層サブネットマネージャは、それぞれのｎ層サブ
   ネットワーク内に存在するすべてのサブネットワークを
   管理し、 サブネットマネージャは、 自己が管理する交換ノードまたはサブネットワークから
   構成される管理範囲内における所定マルチキャスト呼の
   ＭＣツリー情報を保持し、 所定マルチキャスト呼へ着端末を加入させる加入要求に
   応じて、前記ＭＣツリー情報に基づき前記マルチキャス
   ト呼を構成する各交換ノードまたはサブネットワークと
   新たに加入する着端末が収容される交換ノードまたはサ
   ブネットワークとを結ぶ最適加入経路を選択し、 選択された最適加入経路上の各リンクおよびサブネット
   ワークに対して帯域予約を行うようにしたことを特徴と
   するマルチキャスト接続方法。
3. 【請求項３】 請求項２記載のマルチキャスト接続方法
   において、 サブネットマネージャは、 前記マルチキャスト呼を構成する各交換ノードまたはサ
   ブネットワークと新たに加入する着端末が収容される交
   換ノードまたはサブネットワークとを結ぶすべての経路
   から、経路の経由リンク数および経路を構成する各リン
   クのリンク割当可能帯域量に基づいて最適加入経路を選
   択するようにしたことを特徴とするマルチキャスト接続
   方法。
4. 【請求項４】 請求項２記載のマルチキャスト接続方法
   において、 サブネットマネージャは、 各交換ノードから逐次通知される各リンクのリンク割当
   可能帯域量に基づいて、着端末を収容しうる各交換ノー
   ドまたはサブネットワークから各マルチキャスト呼まで
   の最適加入経路を逐次選択して更新保持するようにした
   ことを特徴とするマルチキャスト接続方法。
5. 【請求項５】 請求項２記載のマルチキャスト接続方法
   において、 サブネットマネージャは、 必要に応じて自己が保持する所定マルチキャスト呼のＭ
   Ｃツリー情報を上位層のサブネットマネージャに配送
   し、 下位層のサブネットマネージャから配送された所定マル
   チキャスト呼のＭＣツリー情報に基づいて、自己の管理
   領域内における前記マルチキャスト呼のＭＣツリー情報
   を生成あるいは更新し保持するようにしたことを特徴と
   するマルチキャスト接続方法。
6. 【請求項６】 請求項２記載のマルチキャスト接続方法
   において、 サブネットマネージャは、 所定マルチキャスト呼への加入要求に応じて、選択され
   た最適加入経路を構成する各リンクまたは下位層のサブ
   ネットワークに対して、それぞれ並列的に帯域要求を行
   うようにしたことを特徴とするマルチキャスト接続方
   法。
7. 【請求項７】 請求項６記載のマルチキャスト接続方法
   において、 サブネットマネージャは、 所定マルチキャスト呼が存在しないサブネットワークに
   対して帯域要求を行う場合には、前記サブネットワーク
   内に存在する複数のサブネットマネージャから所定基準
   により分散して任意のサブネットマネージャを選択し、
   選択したサブネットマネージャに対して前記サブネット
   ワーク内における帯域要求を行うようにしたことを特徴
   とするマルチキャスト接続方法。
8. 【請求項８】 請求項２記載のマルチキャスト接続方法
   において、 サブネットマネージャは、 所定マルチキャスト呼から着端末を脱退させる脱退要求
   に応じて、前記着端末までの脱退経路を構成する各リン
   クまたは下位層のサブネットワークに対して、それぞれ
   並列的に帯域解放を行うようにしたことを特徴とするマ
   ルチキャスト接続方法。
9. 【請求項９】 請求項８記載のマルチキャスト接続方法
   において、 サブネットマネージャは、 前記脱退要求に応じて、自己が保持する前記マルチキャ
   スト呼のＭＣツリー情報から前記着端末の脱退経路情報
   を削除した後、前記脱退経路を構成する各リンクの帯域
   解放を行うようにしたことを特徴とするマルチキャスト
   接続方法。
10. 【請求項１０】 請求項２記載のマルチキャスト接続方
    法において、 サブネットマネージャは、 帯域予約時には、前記マルチキャスト呼のＭＣツリー情
    報のうち選択した最適加入経路に関する情報に対して所
    定の加入予定表示を付加し、前記最適加入経路を構成す
    るすべての経路にて帯域予約が終了した後、前記加入予
    定表示を削除して前記ＭＣツリー情報を更新保持し、 帯域解放時には、前記マルチキャスト呼のＭＣツリー情
    報を参照して、脱退する着端末の脱退経路を構成する各
    経路のうち、加入予定表示が付加されておらず、かつ前
    記マルチキャスト呼に接続されている他の着端末により
    使用されていない経路のみを帯域解放可と判断するよう
    にしたことを特徴とするマルチキャスト接続方法。