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

Abstract

(57)【要約】 【課題】 僅かな時間で発端末と各着端末とを接続でき
るとともに、ネットワークの帯域資源を効率よく利用す
ることができるマルチキャスト接続方法を提供する。 【解決手段】 各階層のサブネットマネージャは、発端
末ＲＴまたは上位のサブネットマネージャからのＭＣ接
続要求に応じて、その階層における発着端点を接続する
ＭＣ接続ルート情報（ＭＣツリー）に基づき、ＭＣ接続
ルートを構成する各サブネットワーク間リンクまたは交
換ノード間リンクの帯域予約を並列的に実施し、その帯
域予約が成功した接続ルート上の各下位サブネットワー
クに対して下位サブネットワーク内のＭＣ接続を並列的
に要求する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、マルチキャスト接
続方法に関し、特に複数の交換ノードで構成されるネッ
トワークを介して複数の端末を一斉に接続／解放するマ
ルチキャスト接続方法に関するものである。

【０００２】

【従来の技術】複数の交換ノードで構成されるネットワ
ークを利用して、等しい速度でネットワークにデータが
送信されるＣＢＲ（Constant Bit Rate ）のトラフィッ
ク特性を有する音声や、短期間に多量のデータがネット
ワークに送出されるバースト的なトラフィック特性を有
するコンピュータ処理された画像情報などを、複数の端
末に対して一斉に送信する場合、発端末からの仮想回線
（Virtual Channel:以下ＶＣという）接続要求に応じ
て、発端末と各着端末との間を接続するルートの決定お
よび必要伝送容量に基づく帯域の予約を行うとともに、
通信終了後のＶＣ解放要求に応じて、予約した帯域の解
放を行う必要がある。

【０００３】従来、このようなマルチキャスト接続方法
について検討がなされている。例えば、ＩＴＵやＡＴＭ
Ｆｏｒｕｍでは、まず発端末と任意の着端末とを１：
１で接続した後、他の着端末を１パーティ（ｐａｒｔ
ｙ）ずつ増減させ、発端末と複数の着端末とをマルチキ
ャストにて接続する方法が提案されている。

【０００４】

【発明が解決しようとする課題】したがって、このよう
な従来のマルチキャスト接続方法では、各着端末を１パ
ーティずつ増減させるものとなっているため、複数のパ
ーティを一括して接続するには、発端末と個々の着端末
とをそれぞれ別個に１：１接続のＶＣを確立する必要が
あり、同一リンクに複数のＶＣが存在するなど、ネット
ワークの帯域資源が効率よく利用されず、呼損率を増大
させるという問題点があった。本発明はこのような課題
を解決するためのものであり、僅かな時間で発端末と各
着端末とを接続できるとともに、ネットワークの帯域資
源を効率よく利用することができるマルチキャスト接続
方法を提供することを目的としている。

【０００５】

【課題を解決するための手段】このような目的を達成す
るために、本発明によるマルチキャスト接続方法は、ネ
ットワークが、所定のリンクにより相互に接続された複
数の交換ノードからなる第１層のサブネットワークと、
所定のリンクにより相互に接続された複数の第ｍ−１層
（ｍは２以上の正整数）のサブネットワークからなる第
ｍ層とから構成される階層構造を有し、第ｍ層では、発
端末を収容する交換ノードまたは第ｍ＋１層からのマル
チキャスト接続要求に応じて、各第ｍ層サブネットワー
ク間をマルチキャスト接続する所定のマルチキャスト接
続ルートに基づき、このマルチキャスト接続ルートを構
成する各第ｍ層サブネットワーク間リンクに対して帯域
予約要求を並列的に送出し、帯域予約が成功した接続ル
ートを構成する各第ｍ層サブネットワークに対して、個
々の第ｍ層サブネットワーク内におけるマルチキャスト
接続を要求するマルチキャスト接続要求を並列的に送出
し、第ｍ層サブネットワークは、第ｍ層からのマルチキ
ャスト接続要求に応じて、第ｍ層サブネットワーク内の
第ｍ−１層に対して第ｍ−１層におけるマルチキャスト
接続要求を送出し、第１層では、発端末を収容する交換
ノードまたは第２層からのマルチキャスト接続要求に応
じて、各第１層サブネットワーク間をマルチキャスト接
続する所定のマルチキャスト接続ルートに基づき、この
マルチキャスト接続ルートを構成する各第１層サブネッ
トワーク間リンクに対して帯域予約要求を並列的に送出
し、帯域予約が成功した接続ルートを構成する各第１層
サブネットワークに対して個々の第１層サブネットワー
ク内でのマルチキャスト接続を要求するマルチキャスト
接続要求を並列的に送出し、第１層サブネットワークで
は、第１層からのマルチキャスト接続要求に応じて、各
交換ノード間をマルチキャスト接続する所定のマルチキ
ャスト接続ルートに基づき、このマルチキャスト接続ル
ートを構成する交換ノード間リンクに対して帯域予約要
求を並列的に送出し、各交換ノードでは、収容するリン
クに対する帯域予約要求に応じて、所望の通信容量に応
じた帯域予約を行うようにしたものである。

【０００６】したがって、各階層では、所定のマルチキ
ャスト接続ルートに基づいて、その階層サブネットワー
ク間リンクに帯域予約要求が並列的に送出され、帯域予
約が成功した接続ルートを構成する各サブネットワーク
に対して、各サブネットワーク内におけるマルチキャス
ト接続要求が並列的に接続され、各サブネットワークで
は下位階層に対してマルチキャスト接続要求が送出さ
れ、このような並列的なマルチキャスト接続処理が、交
換ノードから構成される第１層まで繰り返し実施され
る。

【０００７】また、各マルチキャスト接続ルートとし
て、発側端点および着側端点を同じくするマルチキャス
ト接続ルートのうち、経由するサブネットワーク数また
は交換ノード数が最も少ないマルチキャスト接続ルート
を用いるようにしたものである。したがって、各マルチ
キャスト接続ルートとして、発側端点および着側端点を
同じくするマルチキャスト接続ルートのうち、経由する
サブネットワーク数または交換ノード数が最も少ないマ
ルチキャスト接続ルートが用いられる。

【０００８】また、各マルチキャスト接続ルートとし
て、発側端点および着側端点を同じくするマルチキャス
ト接続ルートのうち、経由するサブネットワーク数また
は交換ノード数が最も少ないマルチキャスト接続ルート
であって、かつ、そのマルチキャスト接続ルートを構成
する各リンクの予約可能帯域量が最も大きいマルチキャ
スト接続ルートを用いるようにしたものである。したが
って、各マルチキャスト接続ルートとして、発側端点お
よび着側端点を同じくするマルチキャスト接続ルートの
うち、経由するサブネットワーク数または交換ノード数
が最も少ないマルチキャスト接続ルートであって、か
つ、そのマルチキャスト接続ルートを構成する各リンク
の予約可能帯域量が最も大きいマルチキャスト接続ルー
トが用いられる。

【０００９】また、マルチキャスト接続ルートのうち、
所定の接続ルートにて帯域予約要求が失敗した場合に
は、帯域予約に失敗した接続ルート上の着側端点とマル
チキャスト接続ルートの発側端点との間を所定の１対１
接続要求を送出するようにしたものである。したがっ
て、マルチキャスト接続ルートのうち、所定の接続ルー
トにて帯域予約要求が失敗した場合には、帯域予約に失
敗した接続ルート上の着側端点とマルチキャスト接続ル
ートの発側端点との間を所定の１対１接続要求が送出さ
れる。

【００１０】さらに、発端末からのマルチキャスト接続
要求を識別するための呼識別子を、マルチキャスト接続
要求から派生するすべての要求に格納し、交換ノードで
は、受信した帯域予約要求に含まれる呼識別子に基づい
て、同一のマルチキャスト接続要求による帯域予約要求
か否か判定し、同一のマルチキャスト接続要求により帯
域予約が行われている場合には、新たな帯域予約を行わ
ないようにしたものである。したがって、発端末からの
マルチキャスト接続要求を識別するための呼識別子が、
マルチキャスト接続要求から派生するすべての要求に格
納され、交換ノードでは、受信した帯域予約要求に含ま
れる呼識別子に基づいて、同一のマルチキャスト接続要
求による帯域予約要求か否か判定され、同一のマルチキ
ャスト接続要求により帯域予約が行われている場合に
は、新たな帯域予約が行われない。

【００１１】また、各階層ごとにマルチキャスト接続終
了時のマルチキャスト接続ルートを保持しておき、第ｍ
層では、発端末を収容する交換ノードまたは第ｍ＋１層
からのマルチキャスト解放要求に応じて、保持しておい
たマルチキャスト接続ルートを構成する各第ｍ層サブネ
ットワーク間リンクに対して帯域解放要求を並列的に送
出するとともに、マルチキャスト接続ルート上の各第ｍ
層サブネットワークに対して、個々の第ｍ層サブネット
ワーク内におけるマルチキャスト解放を要求するマルチ
キャスト解放要求を並列的に送出し、第ｍ層サブネット
ワークは、第ｍ層からのマルチキャスト解放要求に応じ
て、第ｍ層サブネットワーク内の第ｍ−１層に対して第
ｍ−１層におけるマルチキャスト解放要求を送出し、第
１層では、発端末を収容する交換ノードまたは第２層か
らのマルチキャスト解放要求に応じて、保持しておいた
マルチキャスト接続ルートを構成する各第１層サブネッ
トワーク間リンクに対して帯域解放要求を並列的に送出
するとともに、マルチキャスト接続ルート上の各第１層
サブネットワークに対して個々の第１層サブネットワー
ク内でのマルチキャスト解放を要求するマルチキャスト
解放要求を並列的に送出し、第１層サブネットワークで
は、第１層からのマルチキャスト解放要求に応じて、保
持していたマルチキャスト接続ルートを構成する交換ノ
ード間リンクに対して帯域解放要求を並列的に送出し、
各交換ノードでは、収容するリンクに対する帯域解放要
求に応じて、所望の帯域解放を行うようにしたものであ
る。

【００１２】したがって、各階層では、マルチキャスト
接続終了時に保持されたマルチキャスト接続ルートに基
づいて、その階層サブネットワーク間リンクに帯域解放
要求が並列的に送出されるとともに、マルチキャスト接
続ルートを構成する各サブネットワークに対して、各サ
ブネットワーク内におけるマルチキャスト解放要求が並
列的に接続され、各サブネットワークでは下位階層に対
してマルチキャスト解放要求が送出され、このような並
列的なマルチキャスト解放処理が、交換ノードから構成
される第１層まで繰り返し実施される。

【００１３】また、発端末およびすべての着端末を同一
サブネットワークに収容する階層より１つ下位の階層で
は、発端末からの所定のルーチング登録要求に応じて、
発端末を発側端点とするとともにすべての着端末を着側
端点とするマルチキャスト接続ルートのうち、経由する
サブネットワーク数または交換ノード数が最も少ないマ
ルチキャスト接続ルートを、それぞれのマルチキャスト
接続ルートを構成する各リンクの予約可能帯域量が大き
い順に逐次並び替える処理を開始し、その後の発端末か
らのマルチキャスト接続要求に応じて、予約可能帯域量
が最も大きいマルチキャスト接続ルートを選択してマル
チキャスト接続処理を行い、発端末からの所定のルーチ
ング削除要求に応じて、前記マルチキャスト接続ルート
の並び替え処理を停止するようにしたものである。

【００１４】したがって、発端末およびすべての着端末
を同一サブネットワークに収容する階層より１つ下位の
階層では、発端末からの所定のルーチング登録要求に応
じて、対象となるマルチキャスト接続ルートのうち、経
由するサブネットワーク数または交換ノード数が最も少
ないマルチキャスト接続ルートを、それぞれ各リンクの
予約可能帯域量が大きい順に逐次並び替える処理が開始
され、その後の発端末からのマルチキャスト接続要求に
応じて、予約可能帯域量が最も大きいマルチキャスト接
続ルートが選択されてマルチキャスト接続処理が行わ
れ、発端末からの所定のルーチング削除要求に応じて、
前記マルチキャスト接続ルートの並び替え処理が停止さ
れる。

【００１５】

【発明の実施の形態】次に、本発明について図面を参照
して説明する。図１は本発明の一実施の形態である階層
ネットワークシステムを示すブロック図であり、同図に
おいて、ＲＴは発端末、ＬＦ１〜ＬＦ５は着端末、ＳＮ
１〜ＳＮ４は相互に接続された複数の下位サブネットワ
ークをそれぞれ有する２層サブネットワークであり、２
層サブネットワークＳＮ１−ＳＮ２間がリンクＬ６によ
り接続され、着端末ＬＦ４がリンクＬ４を介して２層サ
ブネットワークＳＮ２に接続されている。

【００１６】また、２層サブネットワークＳＮ１−ＳＮ
３間、およびＳＮ３−ＳＮ４間が、それぞれリンクＬ
７，Ｌ８により接続され、着端末ＬＦ５がリンクＬ５を
介して２層サブネットワークＳＮ４に接続されている。
各２層サブネットワークＳＮ１〜ＳＮ４には、これらサ
ブネットワークを管理する２層サブネットマネージャＳ
Ｍ１〜ＳＭ４が配設されている。

【００１７】２層サブネットワークＳＮ１において、Ｓ
Ｎ１１〜ＳＮ１３はサブネットワークＳＮ１の下位に位
置する１層サブネットワークであり、１層サブネットワ
ークＳＮ１１−ＳＮ１２間がリンクＬ１１により接続さ
れている。また、１層サブネットワークＳＮ１２−ＳＮ
１３間はリンクＬ１２により接続されており、着端末Ｌ
Ｆ３がリンクＬ３を介して１層サブネットワークＳＮ１
３に接続されている。

【００１８】各１層サブネットワークＳＮ１１〜ＳＮ１
３には、これらネットワークを管理する１層サブネット
マネージャＳＭ１１〜ＳＭ１３が配設されている。１層
サブネットワークＳＮ１２において、Ｎ２１〜Ｎ２４は
実際にサブネットワーク間および端末間を結ぶ各リンク
を収容し、上位サブネットマネージャや各端末からの帯
域予約／解放要求に応じて、所定のリンクに対する帯域
予約／解放を行う交換ノードである。

【００１９】交換ノードＮ２１−Ｎ２２間はリンクＬ２
１により接続され、同じくＮ２１−Ｎ２３間、Ｎ２１−
Ｎ２４間、およびＮ２２−Ｎ２３間は、それぞれリンク
Ｌ２２、Ｌ２３、およびＬ２４により接続されている。
なお、１層サブネットワークＳＮ１１およびＳＮ１３に
おいても、１層サブネットワークＳＮ１２と同様に、リ
ンクにより相互に接続された複数の交換ノードが存在す
る。

【００２０】また、２層サブネットワークＳＮ２〜ＳＮ
４においても、２層サブネットワークＳＮ１と同様に、
リンクにより相互に接続された複数の１層サブネットワ
ークが存在する。各階層のサブネットマネージャおよび
各交換ノードは、それぞれ所定の通信回線を介して相互
に接続されており、それぞれ同一階層におけるサブネッ
トワークまたは交換ノードの管理情報を共通して利用す
るものとなっている。

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

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

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

【００２４】図２（ａ）において、１２は自己が管理す
る１層サブネットワークＳＮ１２内の交換ノードであっ
て、端末を収容する交換ノード（Ｎ２２，Ｎ２３）、お
よび他のサブネットワークと隣接する交換ノード（Ｎ２
１，Ｎ２３，Ｎ２４）の各交換ノード間ごとに、１対１
のＶＣ接続における最適ルートを順に記憶するサブネッ
ト内ルーチングテーブルを保持するサブネット内ルーチ
ングテーブル保持部である。

【００２５】１３は同一階層において接続されている同
位の１層サブネットワーク、ここでは同一２層サブネッ
トワーク内の自己と同位の１層サブネットワークであっ
て、端末を収容する交換ノードを含む１層サブネットワ
ーク（ＳＮ１１〜ＳＮ１３）、および他の２層サブネッ
トワークと隣接する１層サブネットワーク（ＳＮ１２）
の各１層サブネットワーク間ごとに、１対１のＶＣ接続
における最適ルートを順に記憶するサブネット間ルーチ
ングテーブルを保持するサブネット間ルーチングテーブ
ル保持部である。

【００２６】１１は各交換ノードからのリンク割当可能
帯域量の通知に基づいて、自己が管理するサブネットワ
ークＳＮ１２内の交換ノードＮ２１〜Ｎ２４であって、
端末や他のサブネットワークとのリンクを収容する各交
換ノード間ごとに、その間を１対１で結ぶルート群を経
由ノード数およびリンク割当可能帯域量に応じて最適な
ルートを逐次抽出し、サブネット間ルーチングテーブル
１２に順に更新格納するテーブル管理部である。

【００２７】また、テーブル管理部１１は、他の１層サ
ブネットワークＳＮ１１，ＳＮ１３との境界リンクのリ
ンク割当可能帯域量を、同一階層において接続されてい
る自己と同位の１層サブネットマネージャＳＭ１１，Ｓ
Ｍ１３と相互に交換することにより、端末や他の２層サ
ブネットワークとのリンクを収容する各１層サブネット
ワーク間ごとに、その間を１対１で結ぶルート群を経由
ノード数およびリンク割当可能帯域量に応じて最適なル
ートを逐次抽出し、サブネット間ルーチングテーブル１
３に順に更新格納する。

【００２８】１６は同一階層において接続されている自
己と同位の１層サブネットワークＳＭ１１〜ＳＭ１３の
うち、いずれかを発側および着側端点としてＭＣ接続す
るすべてのＭＣ接続形態について、それぞれ経由ノード
数が最も少ない１つ以上のＭＣ接続ルートからなるルー
チングテーブルを作成し保持するＭＣテーブル作成部で
ある。

【００２９】なお、発側端点および着側端点とは、木構
造からなるＭＣ接続ルートの各端点、すなわち端末ある
いは他のサブネットワークとの境界リンクを収容するサ
ブネットワークまたは交換ノードを示している。特に、
発側端点とはＭＣ接続ルート上、発端末に最も近い端点
であり、着側端点とはＭＣ接続ルート上、各着端末に最
も近い端点である。

【００３０】また、サブネットマネージャＳＭ１２の場
合、自己が管理するサブネットワークＳＮ１２が交換ノ
ードから構成されていることから、これら交換ノードＮ
２１〜Ｎ２４間をＭＣ接続するためのルーチングテーブ
ルも作成し保持する。なお、これらルーチングテーブル
は、サブネットワークの構成が変更された場合にのみ、
ＭＣテーブル作成部１６にて作成される。

【００３１】１７は所定のルーチング登録要求に応じ
て、ルーチングテーブルの作成に必要な発側および着側
を示す端点情報などに基づいて、ＭＣテーブル作成部１
６から対応するルーチングテーブルを読出し、そのルー
チングテーブルをＭＣテーブル管理部１８を介してＭＣ
ルーチングテーブル保持部１９に登録するとともに、所
定のルーチングテーブル削除要求に応じて、対応するル
ーチングテーブルをＭＣルーチングテーブル保持部１９
から削除するＭＣルーチングテーブル登録／削除部であ
る。

【００３２】ＭＣテーブル管理部１８は、ＭＣルーチン
グテーブル登録／削除部１６により登録されたＭＣルー
チングテーブル保持部１９内の各ルーチングテーブル
を、各交換ノードからのリンク割当可能帯域量の通知に
基づいて、割当可能帯域量の大きな順に、常時、ソーテ
ィング（並び換え）を行う。したがって、各ルーチング
テーブルでは、それぞれ格納されている各ＭＣ接続ルー
トがリンク割当可能帯域量の大きな順に、逐次、ソーテ
ィングされ保持される。

【００３３】１４は所定のＭＣ接続要求に応じて、その
端点情報に対応する最も予約可能帯域量が大きいＭＣ接
続ルート情報をＭＣルーチングテーブル保持部１９から
取得し、そのＭＣ接続ルートを構成する所定のリンク、
サブネットワークまたは交換ノードに対して帯域予約に
よりパス設定を要求するとともに、このＭＣ接続ルート
情報を設定ルート保持部１５に格納し、一方、所定のＭ
Ｃ解放要求に応じて、設定ルート保持部１５に格納され
ているＭＣ接続ルート情報に基づいて所定のリンク、サ
ブネットワークまたは交換ノードに対して帯域解放によ
りパス解放を要求するパス設定／解放要求部である。

【００３４】なお、ＭＣルーチングテーブル保持部１９
から取得されたＭＣ接続ルートに基づいてＭＣ接続処理
を行った結果、すべての接続ルートにて帯域予約が失敗
となった場合、パス設定／解放要求部１４は、ＭＣルー
チングテーブル保持部１９の同一ルーチングテーブルか
ら、次に予約可能帯域量が大きいＭＣ接続ルートを取得
し、ＭＣ接続処理を繰り返し実施する。また、このＭＣ
接続処理の繰り返し回数は、帯域予約要求に含まれる通
信品質パラメータ（ＱＯＳ）により規定される。

【００３５】また、パス設定／解放要求部１４は、所定
の１対１接続要求に応じて、その端点情報に対応する１
対１接続ルート情報をサブネット内ルーチングテーブル
保持部１２またはサブネット間ルーチングテーブル保持
部１３から取得し、その１対１接続ルート情報に基づい
て所定のリンク、サブネットワークまたは交換ノードに
対して帯域予約によりパス設定を要求するとともに、こ
の１対１接続ルート情報を設定ルート保持部１５に格納
し、一方、所定の１対１解放要求に応じて、設定ルート
保持部１５に格納されている１対１接続ルート情報に基
づいて所定のリンク、サブネットワークまたは交換ノー
ドに対してパス解放を要求する。

【００３６】さらに、パス設定／解放要求部１４では、
各ＭＣ接続要求または１対１接続要求に含まれている呼
識別子を、それぞれのパス設定要求に継承して通知す
る。また、設定ルート保持部１５にＭＣ接続ルート情報
および１対１接続ルート情報を格納する際にも、この呼
識別子が継承されて格納される。なお、この呼識別子
は、最初にＭＣ接続要求を送出するサブネットマネージ
ャ、すなわち登録サブネットマネージャにて、ネットワ
ーク全体で固有のものとして付与される。

【００３７】以上の説明において、交換ノード群からな
る１層サブネットワークを管理するサブネットマネージ
ャを例に説明したが、サブネットワーク群からなるサブ
ネットワークを管理するサブネットマネージャ、例えば
２層サブネットマネージャＳＭ１〜ＳＭ４でも前述と同
様の構成を有している。ただし、前述の交換ノードが下
位サブネットワークに置き換えられる。

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

【００３９】２３は上位のサブネットマネージャからの
帯域予約／解放要求に含まれている呼識別子に基づい
て、個々の帯域予約／解放要求が同一のＭＣ接続呼のも
のかどうかを判定する同一ＭＣ呼判定部である。この判
定により、同一リンクに対して同一ＭＣ接続呼による重
複した帯域予約／解放処理が回避される。

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

【００４１】次に、図３，４を参照して、本発明の動作
として、発端末ＲＴと着端末ＬＦ１〜ＬＦ５とをＭＣ接
続する場合のＭＣ接続処理について説明する。図３は登
録サブネットマネージャによる２層サブネットワーク間
（第２層）のＭＣ接続処理を示すシーケンス図、図４は
各サブネットワーク間（各階層）におけるＭＣ接続処理
を示すフローチャートである。

【００４２】まず、発端末ＲＴは実際のＭＣ接続要求に
先だって、発側および着側の端末をＭＣ接続するための
ＭＣ接続ルートを登録するため、これら端末を示すアド
レス情報を含む所定のＭＣルーチング登録要求Ｒ３０を
送出する。このＭＣルーチング登録要求Ｒ３０は、発端
末ＲＴを収容するサブネットワークＳＮ１１内の所定の
交換ノードＮ１１（図示せず）で受信され、これらアド
レス情報が解析される。

【００４３】発端末および各着端末は、それぞれ次のよ
うなアドレスを有している。 発端末ＲＴ ＝１；１１；１１；ＲＴ 着端末ＬＦ１＝１；１２；２２；ＬＦ１ 着端末ＬＦ２＝１；１２；２３；ＬＦ２ 着端末ＬＦ３＝１；１３；３１；ＬＦ３ 着端末ＬＦ４＝２；１４；４４；ＬＦ４ 着端末ＬＦ５＝４；１１；１５；ＬＦ５

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

【００４５】ＭＣルーチング登録要求Ｒ３０を受信した
交換ノードＮ１１は、これら発着端末のアドレスから、
すべての端末を収容する最も低い階層のサブネットワー
クから１段したの階層であって、発端末ＲＴを収容する
サブネットワーク、ここではサブネットワークＳＮ１の
サブネットマネージャＳＭ１を登録サブネットマネージ
ャとして選択し、受信したＭＣルーチング登録要求Ｒ３
０をＭＣルーチング登録要求Ｒ３１として送出する。

【００４６】登録サブネットマネージャＳＭ１は、ＭＣ
ルーチング登録要求Ｒ３１の受信に応じて、発端末ＲＴ
を発側端点、各着端末ＬＦ１〜ＬＦ５を着側端点とする
ＭＣ接続ルートの登録処理を開始する。まず、登録サブ
ネットマネージャＳＭ１のＭＣルーチングテーブル登録
／削除部１７（図２参照）は、ＭＣテーブル作成部１６
にて予め作成された多数のＭＣ接続ルートのうち、発端
末ＲＴを発側端点、各着端末ＬＦ１〜ＬＦ５を着側端点
とするＭＣ接続ルートであって、かつ、最も経由ノード
が少ないＭＣ接続ルートを所定数だけＭＣテーブル管理
部１８に登録する。

【００４７】ＭＣテーブル管理部１８は、ＭＣルーチン
グ登録／削除部１７により登録された所定数のＭＣ接続
ルートを所定のルーチングテーブルに登録する。登録
後、これらＭＣ接続ルートに含まれる各交換ノードから
通知された個々のリンクのリンク使用率に基づいて、各
ＭＣ接続ルートごとにリンク割当可能帯域量を算出する
とともに、算出されたリンク割当可能帯域量に基づい
て、このルーチングテーブル内の各ＭＣ接続ルートの並
び替え（ソーティング）を行う。

【００４８】したがって、各ＭＣ接続ルートを構成する
それぞれのリンクのリンク使用率が更新されたタイミン
グで、新たなリンク割当可能帯域量が算出され、ＭＣル
ーチングテーブル内のＭＣ接続ルートの並び替え（ソー
ティング）が行われ、そのうち最もリンク割当可能帯域
量が大きいものがＭＣルーチングテーブル保持部１９で
保持される。これにより、ＭＣルーチングテーブル保持
部１９では、経由ノード数が最も少なく、かつリンク割
当可能帯域量が最も大きい最適なＭＣ接続ルートが、実
際のＭＣ接続要求に先だって、常に、抽出され準備され
るものとなる。

【００４９】このようなルーチング登録処理が行われた
後、登録サブネットマネージャＳＭ１は、ＭＣルーチン
グ登録要求Ｒ３１に対応する応答として、ＭＣルーチン
グ登録要求応答Ａ３１を返送する。これにより、このＭ
Ｃルーチング登録要求応答Ｒ３１は、発端末ＲＴを収容
する交換ノードＮ１１を介して、ＭＣルーチング登録要
求応答Ｒ３０として発端末ＲＴに返送され、発端末ＲＴ
にてＭＣ接続ルートの登録完了が確認される。

【００５０】この後、発端末ＲＴは、必要に応じて、各
着端末ＬＦ１〜ＬＦ５に対してデータを実際に送信する
ために、自己ＲＴおよび各着端末ＬＦ１〜ＬＦ５のアド
レスと、データ通信に必要な帯域量を含むＭＣ接続要求
Ｓ３２を送出する。これに応じて、発端末ＲＴを収容す
る交換ノードＮ１１は、まず帯域予約要求Ｓ３３によ
り、発端末ＲＴを接続するリンクＬ０に対して、発端末
ＲＴから要求された帯域量の予約を行う。

【００５１】この帯域予約要求Ｓ３２に対する帯域予約
要求応答Ｃ３３により、帯域予約成功が確認された後、
発端末ＲＴを収容する交換ノードから、登録サブネット
マネージャ、すなわち登録サブネットマネージャＳＭ１
に対して、ＭＣ接続要求Ｒ３４が送出される。なお、リ
ンクＬ０の帯域予約が失敗した場合には、その旨を発端
末ＲＴに通知して処理を終了する。

【００５２】このＭＣ接続要求Ｒ３４に応じて、登録サ
ブネットマネージャＳＭ１では、このＭＣ接続呼を識別
するためにネットワーク全体で固有の呼識別子を決定
し、図４に示すようなＭＣ接続処理を開始する。以降、
このＭＣ接続呼に関するすべての呼制御メッセージには
この呼識別子が順次継承されて格納されるものとなり、
他の接続呼と識別されるものとなる。

【００５３】まず、パス設定／解放要求部１４は、ＭＣ
ルーチングテーブル保持部１９から最適なＭＣ接続ルー
トをＭＣツリー（MC Tree ）として取得する（ステップ
４０）。このＭＣツリーは、そのサブネットマネージャ
が存在する階層のサブネットワーク間または交換ノード
間のＭＣ接続ルートをツリー構造（木構造）により示し
ており、サブネットワークＳＮ１を管理する登録サブネ
ットマネージャＳＭ１は、図８（ａ）に示すようなＭＣ
ツリーを取得する。

【００５４】図８（ａ）のＭＣツリーでは、ルート（Ro
ot）すなわち発側端点であるサブネットワークＳＮ１か
ら、リーフ（Leef）すなわち着側端点である着端末ＬＦ
１〜ＬＦ３を接続するとともに、サブネットワークＳＮ
２を介して着端末ＬＦ４を接続し、さらにサブネットワ
ークＳＮ３，ＳＮ４を介して着端末ＬＦ５を接続するＭ
Ｃ接続ルートが示されている。

【００５５】続いて、登録サブネットマネージャＳＭ１
は、登録サブネットマネージャであることから（ステッ
プ４１：ＹＥＳ）、パス設定／解放要求部１４により、
このＭＣツリーに基づいて、各着端末ＬＦ１〜ＬＦ５を
個々の収容ノードに接続するリンクＬ１〜Ｌ５、および
２層サブネットワーク間を接続するリンクＬ６〜Ｌ８に
対し、それぞれ帯域予約要求Ｓ３５を送出する（ステッ
プ４１Ｙ）。

【００５６】これに応じて、これら各リンクの両端のサ
ブネットワークおよび着端末は、要求された帯域を予約
し、帯域予約要求応答Ｃ３５を返送する。登録サブネッ
トマネージャＳＭ１は、これら帯域予約要求応答Ｃ３５
をすべて受信し、これら応答が示す結果に基づいて、要
求した帯域予約の成否を示すサブツリー（Sub Tree）を
生成し（ステップ４２）、帯域予約が成功したリンクに
対して帯域予約要求応答確認Ａ３５を返送する。

【００５７】図８（ｂ）は、登録サブネットマネージャ
ＳＭ１により生成されたサブツリーを示している。この
場合、サブネットワークＳＮ１，ＳＮ３間を接続するリ
ンクＬ７にて、帯域予約が失敗（ＮＧ）したため、図８
（ａ）に示した元のＭＣツリーから、サブネットワーク
ＳＮ３，ＳＮ４を介して着端末ＬＦ５を接続するルート
が削除された形となっている。

【００５８】次に、登録サブネットマネージャＳＭ１
は、サブツリーを構成する各サブネットワーク内のＭＣ
接続要求を実施する。まず、前述した着端末収容リンク
およびサブネットワーク間リンクのルート接続要求で接
続失敗ルートがあるか否か判断し（ステップ４３）、全
て成功を示す場合には（ステップ４３：ＮＯ）、サブツ
リーを構成する各サブネットワークに対してサブネット
ワーク内におけるＭＣ接続を要求する（ステップ４３
Ｎ）。

【００５９】また、前述のように、いずれかのルートで
接続に失敗した場合には（ステップ４３：ＹＥＳ）、接
続に失敗したルートのみを構成する各リンクに対して、
帯域解放要求Ｒ３６を送出することにより、すでに予約
した帯域を解放する。この場合、リンクＬ７の帯域予約
が失敗していることから、このリンクＬ７を経由する接
続ルート、ここではサブネットワークＳＮ１から着端末
ＬＦ５を収容するサブネットワークＳＮ４までの接続ル
ートを構成するリンクＬ８が解放される。

【００６０】次に、登録サブネットマネージャＳＭ１
は、接続失敗により解放したサブネットワーク間を救済
するために、ＭＣ接続処理とは別個の１対１接続処理に
て接続を試みる。すなわち、接続失敗により解放したサ
ブネットワークＳＮ１，ＳＮ３間を１対１で接続する１
対１接続要求を行う。

【００６１】この場合、１対１接続要求は、自己に向け
て送出されることになり、その受信に応じて、登録サブ
ネットマネージャＳＭ１は、パス設定／解放要求部１５
により、１対１接続処理を実施する。パス設定／解放要
求部１５では、まずサブネットワーク間の接続を行うた
めに、その要求に対応する最適な接続ルートをサブネッ
ト間ルーチングテーブル保持部１３から読出し、接続ル
ートを構成する各サブネットワーク間のリンクに対して
帯域予約要求を行う。

【００６２】続いて、これら帯域予約要求の成功に応じ
て、接続ルートを構成する各サブネットワーク内の１対
１接続要求を、各サブネットワークのサブネットマネー
ジャに対して送出する。なお、これらサブネットワーク
間およびサブネットワーク内を結ぶための接続要求に
は、受信した１対１接続要求に含まれている元のＭＣ接
続を示す呼識別子が継承されて格納される。

【００６３】このようにして、各サブネットワーク内の
１対１接続要求を受信した各サブネットマネージャによ
り、１対１接続処理が前述と同様に繰り返し実施され、
ＭＣ接続処理で失敗したサブネットワーク間、前述の例
ではサブネットワークＳＮ１〜ＳＮ４間の接続が、ＭＣ
接続とは別個の１対１接続により試みられる。また、こ
の１対１接続処理の結果は、要求元であるサブネットワ
ークＳＭ１へ返送される。

【００６４】この１対１接続要求と並行して、登録サブ
ネットマネージャＳＭ１は、前述のサブツリーに基づい
て接続が成功した接続ルートを確認し、これら接続ルー
トを構成する下位サブネットワーク、ここではＳＭ１，
ＳＭ２に対して、サブネットワーク内におけるＭＣ接続
を要求するＭＣ接続要求Ｒ３７を送出する。これに応じ
て、ＳＭ１，ＳＭ２にて、後述するようなサブネットワ
ーク内におけるＭＣ接続処理が実施され、その接続結果
がＭＣ接続要求応答Ｃ３７により返送される。

【００６５】登録サブネットマネージャＳＭ１は、これ
らＭＣ接続要求応答Ｃ３７の結果応答をすべて受信し、
これら接続結果に基づいてサブサブツリー（Sub2 Tree
）を生成し（ステップ４５）、ＭＣ接続がすべてまた
は一部成功した登録サブネットマネージャＳＭ１，ＳＭ
２に対して、帯域予約要求応答確認Ａ３７を返送する。
この場合には、サブネットワークＳＮ１，ＳＮ４間の１
対１接続およびサブネットワークＳＮ１内におけるＭＣ
接続の一部が接続失敗となったことから、図８（ｃ）に
示されているようなサブサブツリーが生成されるものと
なる。

【００６６】次に、登録サブネットマネージャＳＭ１
は、サブサブツリーに基づいてサブネットワーク内に対
するＭＣ接続要求でＭＣ接続に失敗したルートがあるか
否か判断する（ステップ４６）。ここで、接続失敗ルー
トがあった場合には（ステップ４６：ＹＥＳ）、前述と
同様に、接続失敗ルートのみを構成するサブネットワー
ク内のＭＣ接続ルートを解放する（ステップ４６Ｎ）。

【００６７】続いて、接続失敗ルートの着側端点である
２層サブネットワークと、発側端点である２層サブネッ
トワークとを接続するための１対１接続処理を実施する
（ステップ４７）。ただし、ここでは発側および着側端
点がいずれもサブネットワークＳＮ１であることから、
１対１接続処理が行われない。

【００６８】次に、登録サブネットマネージャＳＭ１
は、サブサブツリーおよび１対１接続結果に基づいて、
要求されたＭＣ接続要求に対するルート接続結果を生成
する。ここで、登録サブネットマネージャＳＭ１である
ことから（ステップ４８：ＹＥＳ）、帯域解放要求Ｒ３
８により、接続に失敗した着端末、この場合着端末ＬＦ
３，ＬＦ５を収容するリンクＬ３，Ｌ５が解放され、帯
域解放要求応答Ｃ３８により解放終了が通知される。

【００６９】このようにして、接続に失敗した着端末が
あった場合には、その着端末収容リンクを解放し、その
解放が確認された後、登録サブネットマネージャＳＭ１
は、すべてのＭＣ接続の結果を要求元である発端末ＲＴ
に対して、ＭＣ接続要求応答Ｃ３４により通知する（ス
テップ４９）。また、接続に成功した着端末を収容する
リンクＬ１，Ｌ２，Ｌ４に対して、ＭＣ接続要求応答確
認Ａ３５’が送出される。

【００７０】このＭＣ接続要求応答Ｃ３４は、発端末Ｒ
Ｔを収容する交換ノードを介して、ＭＣ接続要求応答Ｃ
３２として発端末ＲＴへ通知される。このＭＣ接続要求
Ｃ３２は、発端末ＲＴで受信されて、ＭＣ接続が成功し
た着端末ＬＦ１，ＬＦ２，ＬＦ４が確認され、ＭＣ接続
要求応答確認Ａ３２が送出されるとともに、発端末ＲＴ
を収容する交換ノードを介して、ＭＣ接続要求応答確認
Ａ３４が登録サブネットマネージャＳＭ１に返送され
る。

【００７１】これにより、発端末ＲＴと各着端末ＬＦ
１，ＬＦ２，ＬＦ４とをＭＣ接続する一連のＭＣ接続処
理が終了し、発端末ＲＴからこれら着端末に対して、デ
ータの送信が開始される。

【００７２】次に、図５を参照して、１層サブネットワ
ーク間（第１層）におけるＭＣ接続処理について説明す
る。図５は１層サブネットワーク間（第１層）における
ＭＣ接続処理を示すシーケンス図であり、ここでは、登
録サブネットマネージャＳＭ１からのＭＣ接続要求に応
じて、ＳＭ１１がサブネットワークＳＮ１内のＭＣ接続
処理を行う場合を例に説明する。

【００７３】ＭＣ接続要求Ｒ３７（図３参照）に応じ
て、登録サブネットマネージャＳＭ１はサブネットワー
クＳＮ１内にある１層サブネットマネージャのいずれか
を選択し、ＭＣ接続要求Ｓ５０を送出する。例えば、サ
ブネットマネージャＳＭ１１が選択されて、ＭＣ接続要
求Ｒ５０が送出された場合、これに応じてサブネットマ
ネージャＳＭ１１は、前述の登録サブネットマネージャ
ＳＭ１と同様のＭＣ接続処理（図４参照）を実施する。

【００７４】まず、ＭＣ接続要求Ｒ５０により要求され
たＭＣ接続ルートに対応して、図８（ｄ）に示すような
ＭＣツリーを取得する（ステップ４０）。この場合、発
側端点（Root）がＭＣ接続ルート上で発端末に最も近い
サブネットワークＳＮ１１となり、着側端点（Leef）が
同じく着端末に最も近いサブネットワークＳＮ１２，Ｓ
Ｎ１３となる。次に、登録サブネットマネージャではな
いことから（ステップ４１：ＮＯ）、ＭＣツリーを構成
する各サブネットワーク間リンクＬ１１，Ｌ１２に対し
て帯域予約要求Ｓ５１を送出する（ステップ４１Ｎ）。

【００７５】これに応じて、返送された帯域予約要求応
答Ｃ５１に基づいて、図８（ｅ）に示すようなサブツリ
ーを生成する（ステップ４２）。ここで、帯域予約が成
功した場合には、これらのリンクに対して帯域予約要求
応答確認Ａ５１を送出し、接続失敗がないので（ステッ
プ４３：ＮＯ）、サブツリーを構成する各サブネットワ
ークのサブネットマネージャＳＭ１１〜ＳＭ１３に対し
て、各サブネットワーク内におけるＭＣ接続要求Ｒ５２
を送出する（ステップ４３Ｎ）。

【００７６】続いて、各サブネットマネージャＳＭ１１
〜ＳＭ１３からＭＣ接続要求応答Ｃ５２を受信し、サブ
サブツリーを生成する（ステップ４５）。ここで、サブ
ネットワークＳＮ１３にてＭＣ接続が失敗（ＮＧ）した
場合には、図８（ｆ）に示すようなサブサブツリーが生
成される。したがって、サブネットワークＳＮ１３内の
ルート接続が失敗したことから（ステップ４６：ＹＥ
Ｓ）、このサブネットワークＳＮ１３を経由する接続ル
ート、ここではリンクＬ１２が、帯域解放要求Ｒ５３に
より解放される。

【００７７】これに応じて、返送された帯域解放要求応
答Ｃ５３を確認した後、接続失敗ルート、ここでは発側
端点であるサブネットワークＳＮ１１と着側端点である
サブネットワークＳＮ１３とを接続するための１対１接
続処理を実施する（ステップ４７）。この場合の１対１
接続要求は、前述と同様に自己に対して送出され、所定
の１対１接続処理が実施される。

【００７８】次に、サブネットマネージャＳＭ１１は、
ＭＣ接続処理および１対１接続の結果に基づいて、要求
されたＭＣ接続要求に対するルート接続結果を生成し、
これを要求元である登録サブネットマネージャＳＭ１に
対してＭＣ接続要求応答Ｃ５０により返送し、サブネッ
トワーク内における一連のＭＣ接続処理を終了する。例
えば、サブネットワークＳＮ１１，ＳＮ１３間の１対１
接続が失敗した場合、ルート接続結果は図８（ｆ）のよ
うなツリー構成となる。

【００７９】次に、図６および図７を参照して、交換ノ
ード間（１層サブネットワーク内）におけるＭＣ接続処
理について説明する。図６は交換ノード間（１層サブネ
ットワーク内）におけるＭＣ接続処理を示すシーケンス
図、図７は交換ノード間（１層サブネットワーク内）に
おけるＭＣ接続処理を示すフローチャートであり、ここ
では、サブネットマネージャＳＭ１１からのＭＣ接続要
求に応じて、ＳＭ１２がサブネットワークＳＮ１２内の
ＭＣ接続処理を行う場合を例に説明する。

【００８０】ＭＣ接続要求Ｒ５２（図５参照）に応じ
て、サブネットマネージャＳＭ１２は、図７示すような
ＭＣ接続処理を実施する。まず、受信したＭＣ接続要求
Ｒ５２に対応するＭＣツリーを取得し（ステップ７０）
する。この場合、発側端点が交換ノードＮ２１、着側端
点が交換ノードＮ２２，Ｎ２３，Ｎ２４であることか
ら、図８（ｇ）のようなＭＣツリーとなる。

【００８１】次に、サブネットマネージャＳＭ１２は、
登録サブネットマネージャではないことから（ステップ
７１：ＮＯ）、このＭＣツリーに基づいて、各交換ノー
ド間のルートを接続するために、対応する各リンクＬ２
１〜Ｌ２３に対して帯域予約要求Ｓ６０を送出する（ス
テップ７１Ｎ）。なお、サブネットマネージャＳＭ１２
が、登録サブネットマネージャである場合には、これら
交換ノード間リンクへの帯域予約要求と並行して、各着
端末を接続するリンクに対して帯域予約要求が送出され
る（ステップ７１Ｙ）。

【００８２】帯域予約要求に応じて実際にリンクの帯域
を予約する場合、交換ノードは同一ＭＣ呼判定部３３に
より、帯域予約要求に含まれる呼識別子で示される接続
呼と同一の呼により予約された帯域予約があるか否か判
定する。ここで、同一の呼により予約された帯域予約が
存在する場合には、そのリンクに新たな帯域を予約せ
ず、すでに予約されている帯域を用いるものとし、その
共用数を帯域解放時に備えて保持しておく。これにより
同一リンクにおける同一呼による帯域予約の重複が回避
され、ネットワーク全体の資源が有効利用される。

【００８３】続いてサブネットマネージャＳＭ１２は、
帯域予約要求Ｓ６０に応じて返送された帯域予約要求応
答Ｃ６０を受信し、サブツリーを生成する（ステップ７
２）。この場合、リンクＬ２２にて帯域予約を失敗した
ことから、サブツリーは図８（ｈ）のような構成とな
る。

【００８４】サブネットマネージャＳＭ１２は、帯域予
約が成功したリンクＬ２１，Ｌ２３に対して帯域予約要
求応答確認Ａ６０を送出した後、接続失敗があったこと
から（ステップ７３：ＹＥＳ）、接続失敗ルートのみを
構成するリンクの解放を行う（ステップ７３Ｙ）。な
お、この場合には対応するリンクが存在しない。

【００８５】続いて、発側端点と接続失敗ルートの着側
端点、ここでは交換ノードＮ２１，Ｎ２３を結ぶ１対１
接続要求を行う（ステップ７４）。この要求に応じてサ
ブネットマネージャＳＭ１２は、前述と同様に、交換ノ
ードＮ２１，Ｎ２３を結ぶ１対１接続処理を実施する。

【００８６】その後、サブネットマネージャＳＭ１２
は、登録サブネットマネージャではないことから（ステ
ップ７５：ＮＯ）、前述したサブツリーに基づいて、ル
ート接続結果をＭＣ接続要求応答Ｃ５２により返送し
（ステップ７６）、一連のＭＣ接続処理を終了する。な
お、サブネットマネージャＳＭ１２が、登録サブネット
マネージャである場合には（ステップ７５：ＹＥＳ）、
接続に失敗した着端末を収容するリンクが解放された後
（ステップ７５Ｙ）、ＭＣ接続要求応答Ｃ５２が返送さ
れる。

【００８７】このように、複数の交換ノードまたはサブ
ネットワークから階層的なネットワークを構成し、各階
層では所定のＭＣ接続要求に応じて、その階層における
発着端点を接続するＭＣ接続ルート情報（ＭＣツリー）
に基づき、ＭＣ接続ルートを構成する各サブネットワー
ク間リンクの帯域予約を並列的に実施し、その帯域予約
が成功した接続ルート上の各下位サブネットワークに対
して、サブネットワーク内のＭＣ接続を並列的に要求す
るようにしたものである。

【００８８】したがって、各階層においてサブネットワ
ーク間を結ぶすべてのリンクに対して、一括して帯域予
約が実施されるとともに、各サブネットワーク内におけ
るＭＣ接続処理が一括して実施されるものとなり、従来
のように、各着端末を１パーティずつ増減させるもの比
較して、マルチキャスト接続処理に要する時間を飛躍的
に短縮することが可能となる。

【００８９】また、各階層における発着端点を接続する
ＭＣ接続ルート（ＭＣツリー）として、すべての端点情
報についてＭＣ接続ルートを予め作成しておき、ＭＣ接
続要求に応じて最も経由ノード数が少ないＭＣ接続ルー
トを選択するようにしたので、最低限のリンクおよび交
換ノードによりＭＣ接続を構成することが可能となり、
ネットワーク全体の資源を有効利用することが可能とな
るとともに、最適なＭＣ接続ルートの選択に要する時間
を短縮することが可能となる。

【００９０】さらに、各交換ノードから通知される最新
のリンク使用率に基づいて、各ＭＣ接続ルートの予約可
能帯域量を逐次算出し、そのうち最も予約可能帯域量を
有するＭＣ接続ルートを選択するようにしたので、実際
に各リンクに対して帯域予約を実施した場合に成功する
可能性が大きくなり、ＭＣ接続要求に対する呼損率を低
減させることが可能となる。

【００９１】また、帯域予約に失敗した場合には、その
接続ルートの発側端点と着側端点とを１対１接続要求に
て再度接続を試みるようにしたので、ＭＣ接続要求に対
する呼損率を低減させることが可能となる。さらに、個
々のＭＣ接続呼を識別するための呼識別子を設けて、そ
のＭＣ接続呼から生じた１対１接続呼を識別するように
したので、同一リンクにおいて同一のＭＣ接続呼による
帯域予約の重複を回避することが可能となり、ネットワ
ーク資源を有効利用することが可能となる。

【００９２】また、ＭＣ接続要求に先立って、発端末Ｒ
Ｔからルーチング登録要求Ｒ３０を送出し、これに応じ
て登録サブネットマネージャＳＭ１にて、対応するＭＣ
接続ルート群からなるルーチングテーブルの並び替え
（ソーティング）を開始するようにしので、この後、デ
ータ送信の必要に応じて発端末ＲＴからＭＣ接続要求Ｒ
３４が送出された場合、最適なＭＣ接続ルートを迅速に
選択することが可能となり、ＭＣ接続処理に要する時間
を短縮することが可能となる。

【００９３】次に、図９、および図１０を参照して、本
発明の動作として、発端末ＲＴと着端末ＬＦ１，ＬＦ
２，ＬＦ４とのＭＣ接続を解放する場合のＭＣ解放処理
について説明する。図９は登録サブネットマネージャに
よる２層サブネットワーク間（第２層）におけるＭＣ解
放処理を示すシーケンス図、図１０は各サブネットワー
ク間におけるＭＣ解放処理を示すフローチャートであ
る。

【００９４】各着端末との通信終了に応じて、発端末Ｒ
Ｔは、発端末ＲＴを収容する交換ノードＮ１１（図示せ
ず）に対して、ＭＣ解放要求Ｒ９０を送出する。このＭ
Ｃ解放要求Ｒ９０は、交換ノードを介してＭＣ解放要求
Ｒ９１として登録サブネットマネージャＳＭ１に送出さ
れる。これに応じて、登録サブネットマネージャＳＭ１
のパス設定／解放要求部１４は、ＭＣ接続処理時に設定
ルート保持部１５に格納しておいたＭＣ接続ルート情報
を取得する（ステップ１００）。

【００９５】続いて、登録サブネットマネージャＳＭ１
は、登録サブネットマネージャであることから（ステッ
プ１０１：ＹＥＳ）、帯域解放要求Ｓ９２により着端末
ＬＦ１，ＬＦ２，ＬＦ４を接続するリンクＬ１，Ｌ２，
Ｌ４およびＭＣ接続ルートを構成する２層サブネットワ
ーク間を結ぶリンクＬ６の帯域解放を行うとともに、こ
れと並行して、帯域解放要求Ｒ９３により、ＭＣ接続ル
ートを構成する２層サブネットワーク内の接続ルートの
解放を要求する（ステップ１０１Ｙ）。

【００９６】これに応じて各リンクおよび下位層サブネ
ットワークにて帯域解放が実施され、その応答が帯域解
放要求応答Ｃ９２，Ｃ９３によりそれぞれ返送される。
登録サブネットマネージャＳＭ１は、これらすべての応
答を確認した後（ステップ１０２：ＹＥＳ）、発端末Ｒ
Ｔを収容する交換ノードＮ１１に対して帯域解放要求応
答Ｃ９１を返送する（ステップ１０３）。これにより、
この交換ノードを介して発端末ＲＴに帯域解放要求応答
Ｃ９０が返送され、全ＭＣ接続ルートの帯域解放処理が
終了する。

【００９７】このようにして、発端末ＲＴにおけるデー
タ通信終了に応じて要求されたＭＣ解放要求に応じて、
各着端末とのＭＣ接続が解放され、ネットワーク資源が
他の通信に利用される。したがって、発端末ＲＴにおい
て新たなデータ送信要求が発生した場合には、ＭＣ接続
要求が発端末ＲＴからネットワークに送出され、前述し
たようなＭＣ接続処理が実施される。

【００９８】また、すべてのデータ通信の終了に応じ
て、発端末ＲＴからルーチング削除要求Ｒ９４が送出さ
れる。このルーチング削除要求Ｒ９４は、発端末ＲＴを
収容する交換ノードＮ１１を介して、ルーチング削除要
求Ｒ９５として登録サブネットマネージャＳＭ１に転送
される。これに応じて、登録サブネットマネージャＳＭ
１のＭＣルーチングテーブル登録／削除部１７は、ＭＣ
ルーチングテーブル保持部１９に登録されているルーチ
ングテーブルの削除を行う。

【００９９】これにより、ＭＣ接続処理に先だって、ル
ーチング登録要求Ｒ３０により登録された所定のルーチ
ングテーブルが、ＭＣルーチングテーブル保持部１９か
ら削除される。したがって、ＭＣ接続要求のための準備
として、逐次行われていたＭＣテーブル管理部１８によ
るルーチングテーブルの並び替え（ソーティング）が停
止される。

【０１００】次に、図１１を参照して、１層サブネット
ワーク間（第１層）のＭＣ接続ルートの解放処理につい
て説明する。図１１は１層サブネットワーク間（第１
層）におけるＭＣ解放処理を示すシーケンス図である。
なお、フローチャートは図１０に示されている。

【０１０１】サブネットマネージャＳＭ１は、２層サブ
ネットワークＳＮ１内のいずれか１層サブネットマネー
ジャ、例えばサブネットマネージャＳＭ１１を選択し、
ＭＣ解放要求Ｒ１１０を送出する。これに応じて、サブ
ネットマネージャＳＭ１１は、前述と同様に設定ルート
情報を取得する（ステップ１００）。

【０１０２】ここで、登録サブネットマネージャではな
いことから（ステップ１０１：ＮＯ）、帯域解放要求Ｓ
１１１によりＭＣ接続ルートを構成する１層サブネット
ワーク間を結ぶリンクＬ１１の帯域解放を行うととも
に、これと並行して、ＭＣ解放要求Ｒ１１２により、Ｍ
Ｃ接続ルートを構成する１層サブネットワーク内の接続
ルートの解放を要求する（ステップ１０１Ｎ）。

【０１０３】これに応じて各リンクおよび下位層サブネ
ットワークにて帯域解放が実施され、その応答がそれぞ
れ帯域解放要求応答Ｃ１１１、およびＭＣ帯域解放要求
応答Ｃ１１２により返送される。サブネットマネージャ
ＳＭ１１は、これらすべての応答を確認した後（ステッ
プ１０２：ＹＥＳ）、上位の登録サブネットマネージャ
ＳＭ１に対してＭＣ解放要求応答Ｃ１１０を返送する
（ステップ１０３）。これにより、２層サブネットワー
ク内にある全ＭＣ接続ルートの帯域解放処理が終了す
る。

【０１０４】次に、図１２および図１３を参照して、交
換ノード間（１層サブネットワーク内）のＭＣ接続ルー
トの解放処理について説明する。図１２は交換ノード間
（１層サブネットワーク内）におけるＭＣ解放処理を示
すシーケンス図、図１３は交換ノード間（１層サブネッ
トワーク内）におけるＭＣ解放処理を示すフローチャー
トである。

【０１０５】ＭＣ解放要求Ｒ１１２（図１１参照）に応
じて、サブネットマネージャＳＭ１２は、前述と同様に
ＭＣ接続ルート情報を取得する（ステップ１３０）。こ
こで、登録サブネットマネージャではないことから（ス
テップ１３１：ＮＯ）、帯域解放要求Ｓ１２０によりＭ
Ｃ接続ルートを構成する交換ノード間を結ぶ各リンクＬ
２１，Ｌ２３の解放を要求する（ステップ１３１Ｎ）。

【０１０６】なお、サブネットマネージャＳＭ１２が登
録サブネットマネージャである場合には（ステップ１３
１：ＹＥＳ）、前述の交換ノード間ルートの解放と並行
して、各着端末を収容するリンクの解放が行われる（ス
テップ１３１Ｙ）。これに応じて各リンクにて帯域解放
が実施され、その応答が、それぞれ帯域解放要求応答Ｃ
１２０により返送される。

【０１０７】交換ノード間ルートを解放した後、サブネ
ットマネージャＳＭ１２は、これらすべての応答を確認
した後（ステップ１３２：ＹＥＳ）、ＭＣ解放要求Ｒ１
１２の要求元であるサブネットマネージャＳＭ１１に対
して帯域解放要求応答Ｃ１１２を返送する（ステップ１
３３）。これにより、１層サブネットワーク内にある全
ＭＣ接続ルートの帯域解放処理が終了する。

【０１０８】なお、各層のサブネットマネージャは、Ｍ
Ｃ解放要求の受信に応じて、その呼識別子と同一の呼識
別子を持つ１対１接続ルート情報を、設定ルート保持部
１５から検索する。ここで、同一の呼識別子を持つ１対
１接続ルート情報が抽出された場合には、下位サブネッ
トワークのＭＣ解放処理と並列して、その１対１接続情
報に基づいて１対１解放処理を実施する。

【０１０９】これにより、１対１接続処理と同様に、そ
れぞれの階層にて順次並列的に、１対１解放処理が実施
される。また、各交換ノードでは、帯域解放要求に応じ
て、同一ＭＣ呼判定部３３によりその呼識別子を判定
し、帯域解放の対象となる帯域が同一の接続呼により共
用されていない場合にはその帯域を直ちに解放し、共用
されている場合には、同一の接続呼からの解放要求であ
っても直ちに解放せず、共用されている数だけ解放が要
求されたとき、すなわち最後の帯域解放要求に応じてそ
の帯域を解放する。

【０１１０】このように、ＭＣ接続処理時に、各階層ご
とにＭＣ接続ルート情報を保持しておき、ＭＣ解放要求
に応じて、保持しておいたＭＣ接続ルート情報に基づ
き、ＭＣ接続ルートを構成する各サブネットワーク間リ
ンクの帯域解放を並列的に実施するとともに、ＭＣ接続
ルート上の各下位サブネットワークに対して、サブネッ
トワーク内のＭＣ解放を並列的に要求するようにしたも
のである。

【０１１１】また、帯域解放要求に含まれる呼識別子と
同一の呼識別子を有する１対１接続についても、ＭＣ解
放処理と並列して１対１解放処理を行うようにしたもの
である。したがって、各階層においてサブネットワーク
間を結ぶすべてのリンクおよび各サブネットワーク内に
おけるＭＣ解放処理、さらには１対１解放処理が一括し
て実施されるものとなり、マルチキャスト解放処理に要
する時間を飛躍的に短縮することが可能となる。

【０１１２】また、データ通信終了に応じて、発端末Ｒ
Ｔからルーチング削除要求を送出し、これに応じて登録
サブネットマネージャＳＭ１が、ＭＣ接続処理のための
準備として行っていたルーチングテーブルの並び替えを
終了するようにしたので、所定発側および着側端点を結
ぶＭＣ接続ルートをそれぞれの予約可能帯域量により、
逐次並び替えるという処理が停止され、登録サブネット
マネージャＳＭ１における処理負担が軽減される。

【０１１３】

【発明の効果】以上説明したように、本発明は、複数の
交換ノードまたはサブネットワークから階層的なネット
ワークを構成し、各階層では所定のマルチキャスト接続
要求に応じて、その階層における各サブネットワークを
接続するマルチキャスト接続ルートに基づき、そのマル
チキャスト接続ルートを構成する各サブネットワーク間
リンクの帯域予約を並列的に実施し、その帯域予約が成
功した接続ルート上の各下位サブネットワークに対し
て、サブネットワーク内のマルチキャスト接続を並列的
に要求するようにしたものである。

【０１１４】したがって、各階層においてサブネットワ
ーク間を結ぶすべてのリンクに対して、一括して帯域予
約が実施されるとともに、各サブネットワーク内におけ
るマルチキャスト接続処理が一括して実施されるものと
なり、従来のように、各着端末を１パーティずつ増減さ
せるもの比較して、マルチキャスト接続処理に要する時
間を飛躍的に短縮することが可能となる。

【０１１５】また、各階層におけるマルチキャスト接続
ルートとして、最も経由ノード数が少ないマルチキャス
ト接続ルートを選択するようにしたので、最低限のリン
クおよび交換ノードによりマルチキャスト接続を構成す
ることが可能となり、ネットワーク全体の資源を有効利
用することが可能となる。

【０１１６】さらに、各階層におけるマルチキャスト接
続ルートとして、最も経由ノード数が少ないマルチキャ
スト接続ルートであって、かつそのマルチキャスト接続
ルートを構成する各リンクの予約可能帯域量が最も大き
いマルチキャスト接続ルートを選択するようにしたの
で、ネットワーク全体の資源を有効利用することが可能
となるとともに、実際に各リンクに対して帯域予約を実
施した場合に成功する可能性が大きくなり、マルチキャ
スト接続要求に対する呼損率を低減させることが可能と
なる。

【０１１７】また、帯域予約に失敗した場合には、その
失敗した接続ルートに対応する１対１接続要求にて再度
接続を試みるようにしたので、マルチキャスト接続要求
に対する呼損率を低減させることが可能となる。さら
に、個々のマルチキャスト接続呼を識別するための呼識
別子を設けて、その呼から生じた１対１接続呼を識別す
るようにしたので、同一リンクにおいて同一のマルチキ
ャスト接続呼による帯域予約の重複を回避することが可
能となり、ネットワーク資源を有効利用することが可能
となる。

【０１１８】このように、マルチキャスト接続終了時
に、各階層ごとにマルチキャスト接続ルートを保持して
おき、マルチキャスト解放要求に応じて、保持しておい
たマルチキャスト接続ルートを構成する各サブネットワ
ーク間リンクの帯域解放を並列的に実施するとともに、
マルチキャスト接続ルート上の各下位サブネットワーク
に対して、サブネットワーク内のマルチキャスト解放を
並列的に要求するようにしたので、各階層においてサブ
ネットワーク間を結ぶすべてのリンクおよび各サブネッ
トワーク内におけるマルチキャスト解放処理が一括して
実施されるものとなり、マルチキャスト解放処理に要す
る時間を飛躍的に短縮することが可能となる。

【０１１９】また、発端末およびすべての着端末を同一
サブネットワークに収容する階層より１つ下位の階層で
は、発端末からの所定のルーチング登録要求に応じて、
対応するマルチキャスト接続ルートのうち、経由するサ
ブネットワーク数または交換ノード数が最も少ないマル
チキャスト接続ルートを、それぞれ各リンクの予約可能
帯域量が大きい順に逐次並び替える処理を開始するよう
にしたので、この後、データ送信の必要に応じて発端末
ＲＴからＭＣ接続要求Ｒ３４が送出された場合、最適な
ＭＣ接続ルートを迅速に選択することが可能となり、Ｍ
Ｃ接続処理に要する時間を短縮することが可能となる。
さらに、発端末からの所定のルーチング削除要求に応じ
て、前記マルチキャスト接続ルートの並び替え処理を停
止するようにしたので、この後、発側および着側端点を
結ぶＭＣ接続ルートをそれぞれの予約可能帯域量によ
り、逐次並び替えるという処理が停止され、登録サブネ
ットマネージャＳＭ１における処理負担が軽減される。

【図面の簡単な説明】

【図１】 本発明の一実施の形態による階層ネットワー
クシステムのブロック図である。

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

【図３】 ２層サブネットワーク間におけるＭＣ接続処
理を示すシーケンス図である。

【図４】 各サブネットワーク間におけるＭＣ接続処理
を示すフローチャートである。

【図５】 １層サブネットワーク間におけるＭＣ接続処
理を示すシーケンス図である。

【図６】 交換ノード間におけるＭＣ接続処理を示すシ
ーケンス図である。

【図７】 交換ノード間におけるＭＣ接続処理を示すフ
ローチャートである。

【図８】 ＭＣ接続ルートの変遷例を示す説明図であ
る。

【図９】 ２層サブネットワーク間におけるＭＣ解放処
理を示すシーケンス図である。

【図１０】 各サブネットワーク間におけるＭＣ解放処
理を示すフローチャートである。

【図１１】 １層サブネットワーク間におけるＭＣ解放
処理を示すシーケンス図である。

【図１２】 交換ノード間におけるＭＣ解放処理を示す
シーケンス図である。

【図１３】 交換ノード間におけるＭＣ解放処理を示す
フローチャートである。

【符号の説明】

ＲＴ…発端末、ＬＦ１〜ＬＦ５…着端末、ＳＮ１〜ＳＮ
４…２層サブネットワーク、ＳＭ１〜ＳＭ４…２層サブ
ネットマネージャ、ＳＮ１１〜ＳＮ１３…１層サブネッ
トワーク、ＳＭ１１〜ＳＭ１３…１層サブネットマネー
ジャ、Ｎ２１〜Ｎ２４…交換ノード、Ｌ０〜Ｌ８，Ｌ１
１，Ｌ１２，Ｌ２１〜Ｌ２４…リンク、１１…テーブル
管理部、１２…サブネット内ルーチングテーブル保持
部、１３…サブネット間ルーチングテーブル保持部、１
４…パス設定／解放要求部、１５…設定ルート保持部、
１６…ＭＣテーブル作成部、１７…ＭＣルーチングテー
ブル登録／削除部、１８…ＭＣテーブル管理部、１９…
ＭＣルーチングテーブル保持部。

Claims (7)

【特許請求の範囲】
1. 【請求項１】 発端末からのマルチキャスト接続／解放
   要求に応じて、複数の交換ノードからなるネットワーク
   を介して、発端末と複数の着端末とを一斉に接続／解放
   するマルチキャスト接続方法において、 ネットワークは、 所定のリンクにより相互に接続された複数の交換ノード
   からなる第１層のサブネットワークと、 所定のリンクにより相互に接続された複数の第ｍ−１層
   （ｍは２以上の正整数）のサブネットワークからなる第
   ｍ層とから構成される階層構造を有し、 第ｍ層では、 発端末を収容する交換ノードまたは第ｍ＋１層からのマ
   ルチキャスト接続要求に応じて、各第ｍ層サブネットワ
   ーク間をマルチキャスト接続する所定のマルチキャスト
   接続ルートに基づき、このマルチキャスト接続ルートを
   構成する各第ｍ層サブネットワーク間リンクに対して帯
   域予約要求を並列的に送出し、 前記帯域予約が成功した接続ルートを構成する各第ｍ層
   サブネットワークに対して、個々の第ｍ層サブネットワ
   ーク内におけるマルチキャスト接続を要求するマルチキ
   ャスト接続要求を並列的に送出し、 第ｍ層サブネットワークは、第ｍ層からのマルチキャス
   ト接続要求に応じて、前記第ｍ層サブネットワーク内の
   第ｍ−１層に対して第ｍ−１層におけるマルチキャスト
   接続要求を送出し、 第１層では、 発端末を収容する交換ノードまたは第２層からのマルチ
   キャスト接続要求に応じて、各第１層サブネットワーク
   間をマルチキャスト接続する所定のマルチキャスト接続
   ルートに基づき、このマルチキャスト接続ルートを構成
   する各第１層サブネットワーク間リンクに対して帯域予
   約要求を並列的に送出し、 前記帯域予約が成功した接続ルートを構成する各第１層
   サブネットワークに対して個々の第１層サブネットワー
   ク内でのマルチキャスト接続を要求するマルチキャスト
   接続要求を並列的に送出し、 第１層サブネットワークでは、 第１層からのマルチキャスト接続要求に応じて、各交換
   ノード間をマルチキャスト接続する所定のマルチキャス
   ト接続ルートに基づき、このマルチキャスト接続ルート
   を構成する交換ノード間リンクに対して帯域予約要求を
   並列的に送出し、 各交換ノードでは、 収容するリンクに対する帯域予約要求に応じて、所望の
   通信容量に応じた帯域予約を行うようにしたことを特徴
   とするマルチキャスト接続方法。
2. 【請求項２】 請求項１記載のマルチキャスト接続方法
   において、 前記各マルチキャスト接続ルートとして、発側端点およ
   び着側端点を同じくするマルチキャスト接続ルートのう
   ち、経由するサブネットワーク数または交換ノード数が
   最も少ないマルチキャスト接続ルートを用いるようにし
   たことを特徴とするマルチキャスト接続方法。
3. 【請求項３】 請求項１記載のマルチキャスト接続方法
   において、 前記各マルチキャスト接続ルートとして、発側端点およ
   び着側端点を同じくするマルチキャスト接続ルートのう
   ち、経由するサブネットワーク数または交換ノード数が
   最も少ないマルチキャスト接続ルートであって、かつ、
   そのマルチキャスト接続ルートを構成する各リンクの予
   約可能帯域量が最も大きいマルチキャスト接続ルートを
   用いるようにしたことを特徴とするマルチキャスト接続
   方法。
4. 【請求項４】 請求項１記載のマルチキャスト接続方法
   において、 マルチキャスト接続ルートのうち、所定の接続ルートに
   て帯域予約要求が失敗した場合には、帯域予約に失敗し
   た接続ルート上の着側端点とマルチキャスト接続ルート
   の発側端点との間を所定の１対１接続要求を送出するよ
   うにしたことを特徴とするマルチキャスト接続方法。
5. 【請求項５】 請求項４記載のマルチキャスト接続方法
   において、 発端末からのマルチキャスト接続要求を識別するための
   呼識別子を、前記マルチキャスト接続要求から派生する
   すべての要求に格納し、 交換ノードでは、受信した帯域予約要求に含まれる呼識
   別子に基づいて、同一のマルチキャスト接続要求による
   帯域予約要求か否か判定し、同一のマルチキャスト接続
   要求により帯域予約が行われている場合には、新たな帯
   域予約を行わないようにしたことを特徴とするマルチキ
   ャスト接続方法。
6. 【請求項６】 請求項１記載のマルチキャスト接続方法
   において、 各階層ごとにマルチキャスト接続終了時のマルチキャス
   ト接続ルートを保持しておき、 第ｍ層では、 発端末を収容する交換ノードまたは第ｍ＋１層からのマ
   ルチキャスト解放要求に応じて、保持しておいたマルチ
   キャスト接続ルートを構成する各第ｍ層サブネットワー
   ク間リンクに対して帯域解放要求を並列的に送出すると
   ともに、マルチキャスト接続ルート上の各第ｍ層サブネ
   ットワークに対して、個々の第ｍ層サブネットワーク内
   におけるマルチキャスト解放を要求するマルチキャスト
   解放要求を並列的に送出し、 第ｍ層サブネットワークは、第ｍ層からのマルチキャス
   ト解放要求に応じて、前記第ｍ層サブネットワーク内の
   第ｍ−１層に対して第ｍ−１層におけるマルチキャスト
   解放要求を送出し、 第１層では、 発端末を収容する交換ノードまたは第２層からのマルチ
   キャスト解放要求に応じて、保持しておいたマルチキャ
   スト接続ルートを構成する各第１層サブネットワーク間
   リンクに対して帯域解放要求を並列的に送出するととも
   に、マルチキャスト接続ルート上の各第１層サブネット
   ワークに対して個々の第１層サブネットワーク内でのマ
   ルチキャスト解放を要求するマルチキャスト解放要求を
   並列的に送出し、 第１層サブネットワークでは、 第１層からのマルチキャスト解放要求に応じて、保持し
   ていたマルチキャスト接続ルートを構成する交換ノード
   間リンクに対して帯域解放要求を並列的に送出し、 各交換ノードでは、 収容するリンクに対する帯域解放要求に応じて、所望の
   帯域解放を行うようにしたことを特徴とするマルチキャ
   スト接続方法。
7. 【請求項７】 請求項１記載のマルチキャスト接続方法
   において、 発端末およびすべての着端末を同一サブネットワークに
   収容する階層より１つ下位の階層では、 発端末からの所定のルーチング登録要求に応じて、発端
   末を発側端点とするとともにすべての着端末を着側端点
   とするマルチキャスト接続ルートのうち、経由するサブ
   ネットワーク数または交換ノード数が最も少ないマルチ
   キャスト接続ルートを、それぞれのマルチキャスト接続
   ルートを構成する各リンクの予約可能帯域量が大きい順
   に逐次並び替える処理を開始し、その後の発端末からの
   マルチキャスト接続要求に応じて、予約可能帯域量が最
   も大きいマルチキャスト接続ルートを選択してマルチキ
   ャスト接続処理を行い、 発端末からの所定のルーチング削除要求に応じて、前記
   マルチキャスト接続ルートの並び替え処理を停止するよ
   うにしたことを特徴とするマルチキャスト接続方法。