JP2000134206A - 呼経路計算システム及びその呼経路計算方法並びにその制御プログラムを記録した記録媒体 - Google Patents
呼経路計算システム及びその呼経路計算方法並びにその制御プログラムを記録した記録媒体Info
- Publication number
- JP2000134206A JP2000134206A JP29898298A JP29898298A JP2000134206A JP 2000134206 A JP2000134206 A JP 2000134206A JP 29898298 A JP29898298 A JP 29898298A JP 29898298 A JP29898298 A JP 29898298A JP 2000134206 A JP2000134206 A JP 2000134206A
- Authority
- JP
- Japan
- Prior art keywords
- node
- link
- call
- route
- configuration information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000004364 calculation method Methods 0.000 title claims abstract description 81
- 238000011835 investigation Methods 0.000 claims abstract description 10
- 238000000034 method Methods 0.000 claims description 13
- 238000004891 communication Methods 0.000 claims description 7
- 238000012545 processing Methods 0.000 description 26
- 238000010586 diagram Methods 0.000 description 14
- 238000004422 calculation algorithm Methods 0.000 description 6
- 238000004220 aggregation Methods 0.000 description 3
- 230000002776 aggregation Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000012546 transfer Methods 0.000 description 2
- 230000011664 signaling Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 あるノードをマルチポイント呼に加える時に
最小のコストでそのノードをマルチポイント呼に加える
ことを可能とし、最小のコストでマルチポイント呼が構
成可能な呼経路計算システムを提供する。 【解決手段】 データ処理装置２のマルチポイント呼経
路計算手段２２は宛先へ最適分岐するノード検索手段２
３における同一レベルリンク調査手段２４及び下位階層
レベルへのリンク調査手段２５によってＰＮＮＩネット
ワーク構成情報とマルチポイント呼ツリー情報とからＰ
ＮＮＩの同一階層レベルのリンク及びＰＮＮＩの下位階
層レベルへのリンクを対象にした調査を行う。経路作成
手段２６は宛先へ最適分岐するノード検索手段２３によ
って求まった最適分岐ノードまでの経路をマルチポイン
ト呼ツリー情報から求める。
最小のコストでそのノードをマルチポイント呼に加える
ことを可能とし、最小のコストでマルチポイント呼が構
成可能な呼経路計算システムを提供する。 【解決手段】 データ処理装置２のマルチポイント呼経
路計算手段２２は宛先へ最適分岐するノード検索手段２
３における同一レベルリンク調査手段２４及び下位階層
レベルへのリンク調査手段２５によってＰＮＮＩネット
ワーク構成情報とマルチポイント呼ツリー情報とからＰ
ＮＮＩの同一階層レベルのリンク及びＰＮＮＩの下位階
層レベルへのリンクを対象にした調査を行う。経路作成
手段２６は宛先へ最適分岐するノード検索手段２３によ
って求まった最適分岐ノードまでの経路をマルチポイン
ト呼ツリー情報から求める。
Description
【０００１】
【発明の属する技術分野】本発明は呼経路計算システム
及びその呼経路計算方法並びにその制御プログラムを記
録した記録媒体に関し、特にＡＴＭ（Ａｓｙｎｃｈｒｏ
ｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ：非同期転送モ
ード）交換機におけるＰＮＮＩ（Ｐｒｉｖａｔｅ Ｎｅ
ｔｗｏｒｋ−Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｆａｃｅ：プ
ライベート網間インタフェース）マルチポイント呼経路
計算システムに関する。
及びその呼経路計算方法並びにその制御プログラムを記
録した記録媒体に関し、特にＡＴＭ（Ａｓｙｎｃｈｒｏ
ｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ：非同期転送モ
ード）交換機におけるＰＮＮＩ（Ｐｒｉｖａｔｅ Ｎｅ
ｔｗｏｒｋ−Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｆａｃｅ：プ
ライベート網間インタフェース）マルチポイント呼経路
計算システムに関する。
【０００２】
【従来の技術】従来、この種の呼経路計算システムとし
ては、特開平１０−３２５９４に開示されたＡＴＭネッ
トワークにおける階層的マルチキャストルーティング用
システムがある。
ては、特開平１０−３２５９４に開示されたＡＴＭネッ
トワークにおける階層的マルチキャストルーティング用
システムがある。
【０００３】このシステムでは階層毎にマルチポイント
呼の中心ノードを決めておき、各階層についてその中心
ノードまでの最短経路を計算することによってマルチポ
イント呼を確立している。
呼の中心ノードを決めておき、各階層についてその中心
ノードまでの最短経路を計算することによってマルチポ
イント呼を確立している。
【０００４】すなわち、このシステムはＡＴＭネットワ
ークにおける階層的マルチキャストルーティング及びそ
の信号法をサポートするためのＰＮＮＩプロトコルを拡
張するものであり、コアをベースとする木（ツリー）構
造アルゴリズムへの拡張を使用するものである。
ークにおける階層的マルチキャストルーティング及びそ
の信号法をサポートするためのＰＮＮＩプロトコルを拡
張するものであり、コアをベースとする木（ツリー）構
造アルゴリズムへの拡張を使用するものである。
【０００５】その場合、単一の中心ノードの代わりに、
複数の中心ノードが階層の各ピアグループ及び各レベル
で維持されるので、単一の中心ノードが過負荷になるこ
とはない。
複数の中心ノードが階層の各ピアグループ及び各レベル
で維持されるので、単一の中心ノードが過負荷になるこ
とはない。
【０００６】上記のシステムではリンクによって相互に
接続されている複数のノードを含む通信ネットワークに
おいて、セルをマルチキャスティングする際に、通信ネ
ットワークをピアグループの階層的な構造に分割し、全
ての参加者ノードを含むマルチキャストグループに対す
るマルチキャストの木構造を形成する。
接続されている複数のノードを含む通信ネットワークに
おいて、セルをマルチキャスティングする際に、通信ネ
ットワークをピアグループの階層的な構造に分割し、全
ての参加者ノードを含むマルチキャストグループに対す
るマルチキャストの木構造を形成する。
【０００７】また、このシステムでは木構造を形成する
際に、マルチキャストグループのピアグループ各々に対
する中心ノードを選択し、ピアグループ各々で中心ノー
ド情報を局部的に供給している。
際に、マルチキャストグループのピアグループ各々に対
する中心ノードを選択し、ピアグループ各々で中心ノー
ド情報を局部的に供給している。
【０００８】
【発明が解決しようとする課題】上述した従来の階層的
マルチキャストルーティング用システムでは、コストの
低い下位階層へのリンクよりコストの高い同一レベルへ
のリンクを選択したり、同一コストの場合でも下位階層
へのリンクより同一レベルのリンクを優先的に選択した
りすることによって、物理的な観点から見てコストが大
きくなってしまうため、最適なマルチポイントツリーを
形成することができない。また、ＰＮＮＩプロトコルの
拡張を必要とするため、汎用性がない。
マルチキャストルーティング用システムでは、コストの
低い下位階層へのリンクよりコストの高い同一レベルへ
のリンクを選択したり、同一コストの場合でも下位階層
へのリンクより同一レベルのリンクを優先的に選択した
りすることによって、物理的な観点から見てコストが大
きくなってしまうため、最適なマルチポイントツリーを
形成することができない。また、ＰＮＮＩプロトコルの
拡張を必要とするため、汎用性がない。
【０００９】そこで、本発明の目的は上記の問題点を解
消し、あるノードをマルチポイント呼に加える時に最小
のコストでそのノードをマルチポイント呼に加えること
ができ、最小のコストでマルチポイント呼を構成するこ
とができる呼経路計算システム及びその呼経路計算方法
並びにその制御プログラムを記録した記録媒体を提供す
ることにある。
消し、あるノードをマルチポイント呼に加える時に最小
のコストでそのノードをマルチポイント呼に加えること
ができ、最小のコストでマルチポイント呼を構成するこ
とができる呼経路計算システム及びその呼経路計算方法
並びにその制御プログラムを記録した記録媒体を提供す
ることにある。
【００１０】
【課題を解決するための手段】本発明による呼経路計算
システムは、各々リンクによって相互に接続された複数
の物理ノードを含みかつ前記リンクによって相互に接続
された複数の論理ノードからなる通信ネットワークのツ
リー構造の構成を示す構成情報を基に宛先ノードへの最
適分岐ノードを検索してマルチポイント呼の経路計算を
行う呼経路計算システムであって、前記マルチポイント
呼の経路計算時に前記ツリー構造の階層をまたがるノー
ド間のリンクを含むリンクを調査して前記最適分岐ノー
ドを検索するノード検索手段を備えている。
システムは、各々リンクによって相互に接続された複数
の物理ノードを含みかつ前記リンクによって相互に接続
された複数の論理ノードからなる通信ネットワークのツ
リー構造の構成を示す構成情報を基に宛先ノードへの最
適分岐ノードを検索してマルチポイント呼の経路計算を
行う呼経路計算システムであって、前記マルチポイント
呼の経路計算時に前記ツリー構造の階層をまたがるノー
ド間のリンクを含むリンクを調査して前記最適分岐ノー
ドを検索するノード検索手段を備えている。
【００１１】本発明による呼経路計算方法は、各々リン
クによって相互に接続された複数の物理ノードを含みか
つ前記リンクによって相互に接続された複数の論理ノー
ドからなる通信ネットワークのツリー構造の構成を示す
構成情報を基に宛先ノードへの最適分岐ノードを検索し
てマルチポイント呼の経路計算を行う呼経路計算方法で
あって、前記マルチポイント呼の経路計算時に前記ツリ
ー構造の階層をまたがるノード間のリンクを含むリンク
を調査して前記最適分岐ノードを検索するステップを備
えている。
クによって相互に接続された複数の物理ノードを含みか
つ前記リンクによって相互に接続された複数の論理ノー
ドからなる通信ネットワークのツリー構造の構成を示す
構成情報を基に宛先ノードへの最適分岐ノードを検索し
てマルチポイント呼の経路計算を行う呼経路計算方法で
あって、前記マルチポイント呼の経路計算時に前記ツリ
ー構造の階層をまたがるノード間のリンクを含むリンク
を調査して前記最適分岐ノードを検索するステップを備
えている。
【００１２】本発明による呼経路計算制御プログラムを
記録した記録媒体は、各々リンクによって相互に接続さ
れた複数の物理ノードを含みかつ前記リンクによって相
互に接続された複数の論理ノードからなる通信ネットワ
ークのツリー構造の構成を示す構成情報を基に宛先ノー
ドへの最適分岐ノードを検索してマルチポイント呼の経
路計算をコンピュータに行わせる呼経路計算制御プログ
ラムを記録した記録媒体であって、前記呼経路計算制御
プログラムは前記コンピュータに、前記マルチポイント
呼の経路計算時に前記ツリー構造の階層をまたがるノー
ド間のリンクを含むリンクを調査して前記最適分岐ノー
ドを検索させている。
記録した記録媒体は、各々リンクによって相互に接続さ
れた複数の物理ノードを含みかつ前記リンクによって相
互に接続された複数の論理ノードからなる通信ネットワ
ークのツリー構造の構成を示す構成情報を基に宛先ノー
ドへの最適分岐ノードを検索してマルチポイント呼の経
路計算をコンピュータに行わせる呼経路計算制御プログ
ラムを記録した記録媒体であって、前記呼経路計算制御
プログラムは前記コンピュータに、前記マルチポイント
呼の経路計算時に前記ツリー構造の階層をまたがるノー
ド間のリンクを含むリンクを調査して前記最適分岐ノー
ドを検索させている。
【００１３】すなわち、本発明の呼経路計算システム
は、ＡＴＭ交換機におけるＰＮＮＩのマルチポイント呼
の経路計算において、ネットワーク全体の視点から最適
となるようなマルチポイント呼の経路計算を行うシステ
ムを提供するものである。
は、ＡＴＭ交換機におけるＰＮＮＩのマルチポイント呼
の経路計算において、ネットワーク全体の視点から最適
となるようなマルチポイント呼の経路計算を行うシステ
ムを提供するものである。
【００１４】より具体的に、本発明の呼経路計算システ
ムは、ＰＮＮＩネットワーク構成情報を記憶するネット
ワーク構成情報記憶部と、呼設定要求受信装置で呼設定
要求を受信した時にマルチポイント呼ツリー記憶部に記
憶されたマルチポイントツリー情報とネットワーク構成
情報記憶部に記憶されたＰＮＮＩネットワーク構成情報
とから最適な経路を求めるマルチポイント呼経路計算手
段と、この時に階層をまたがるものについても考慮して
分岐ノードを求めるための同一レベルリンク調査手段及
び下位階層レベルへのリンク調査手段とを有している。
ムは、ＰＮＮＩネットワーク構成情報を記憶するネット
ワーク構成情報記憶部と、呼設定要求受信装置で呼設定
要求を受信した時にマルチポイント呼ツリー記憶部に記
憶されたマルチポイントツリー情報とネットワーク構成
情報記憶部に記憶されたＰＮＮＩネットワーク構成情報
とから最適な経路を求めるマルチポイント呼経路計算手
段と、この時に階層をまたがるものについても考慮して
分岐ノードを求めるための同一レベルリンク調査手段及
び下位階層レベルへのリンク調査手段とを有している。
【００１５】よって、本発明の呼経路計算システムでは
呼経路計算時に同一レベルリンクと下位階層レベルへの
リンクとを同時に考慮することで、論理レベルの同一レ
ベルリンクを先に考慮する方法と比較して、分岐ノード
として最適なものが選択されるので、ＰＮＮＩネットワ
ーク構成情報を基づいた最適なマルチポイント呼経路を
求めることが可能となる。
呼経路計算時に同一レベルリンクと下位階層レベルへの
リンクとを同時に考慮することで、論理レベルの同一レ
ベルリンクを先に考慮する方法と比較して、分岐ノード
として最適なものが選択されるので、ＰＮＮＩネットワ
ーク構成情報を基づいた最適なマルチポイント呼経路を
求めることが可能となる。
【００１６】また、一般的なＰＮＮＩネットワークでは
論理ノードとして単純な点で表すような集約を行うため
に論理レベルの同一レベルリンクでのコストが実際の物
理レベルではより大きなコストとなるが、下位物理階層
レベルへのリンクはそのようなことがない。そこで、本
発明の呼経路計算システムではコストの高い同一レベル
リンクよりも下位階層レベルへのリンクを使用すること
で、全体的なコストが低下するため、ＰＮＮＩネットワ
ーク構成を物理的な観点から見た場合に、最小のコスト
でマルチポイント呼を構成することが可能となる。
論理ノードとして単純な点で表すような集約を行うため
に論理レベルの同一レベルリンクでのコストが実際の物
理レベルではより大きなコストとなるが、下位物理階層
レベルへのリンクはそのようなことがない。そこで、本
発明の呼経路計算システムではコストの高い同一レベル
リンクよりも下位階層レベルへのリンクを使用すること
で、全体的なコストが低下するため、ＰＮＮＩネットワ
ーク構成を物理的な観点から見た場合に、最小のコスト
でマルチポイント呼を構成することが可能となる。
【００１７】
【発明の実施の形態】次に、本発明の実施例について図
面を参照して説明する。図１は本発明の一実施例による
ＡＴＭ交換機におけるＰＮＮＩのマルチポイント呼経路
計算システムの構成を示すブロック図である。図におい
て、本発明の一実施例によるＰＮＮＩのマルチポイント
呼経路計算システムは、ＰＮＮＩネットワーク構成情報
を受信するＰＮＮＩネットワーク構成情報受信装置１
と、プログラム制御によって動作するデータ処理装置２
と、呼設定要求を受け付ける呼設定要求受信装置３と、
情報を記憶する記憶装置４とから構成されている。
面を参照して説明する。図１は本発明の一実施例による
ＡＴＭ交換機におけるＰＮＮＩのマルチポイント呼経路
計算システムの構成を示すブロック図である。図におい
て、本発明の一実施例によるＰＮＮＩのマルチポイント
呼経路計算システムは、ＰＮＮＩネットワーク構成情報
を受信するＰＮＮＩネットワーク構成情報受信装置１
と、プログラム制御によって動作するデータ処理装置２
と、呼設定要求を受け付ける呼設定要求受信装置３と、
情報を記憶する記憶装置４とから構成されている。
【００１８】データ処理装置２はＰＮＮＩネットワーク
構成情報取扱手段（以下、構成情報取扱手段とする）２
１と、マルチポイント呼経路計算手段（以下、呼経路計
算手段とする）２２と、制御メモリ２７とからなる。
構成情報取扱手段（以下、構成情報取扱手段とする）２
１と、マルチポイント呼経路計算手段（以下、呼経路計
算手段とする）２２と、制御メモリ２７とからなる。
【００１９】呼経路計算手段２２は宛先へ最適分岐する
ノード検索手段（以下、ノード検索手段とする）２３
と、自身のノードから分岐ノードまでの経路作成手段
（以下、経路作成手段とする）２６とからなる。ノード
検索手段２３は同一レベルリンク調査手段２４と、下位
階層レベルへのリンク調査手段２５とからなる。
ノード検索手段（以下、ノード検索手段とする）２３
と、自身のノードから分岐ノードまでの経路作成手段
（以下、経路作成手段とする）２６とからなる。ノード
検索手段２３は同一レベルリンク調査手段２４と、下位
階層レベルへのリンク調査手段２５とからなる。
【００２０】構成情報取扱手段２１は他のＡＴＭ交換機
（図示せず）から受取ったＰＮＮＩネットワーク構成情
報を記憶装置４のネットワーク構成情報記憶部４１に登
録するとともに、自ＡＴＭ交換機（図示せず）が発生し
たＰＮＮＩネットワーク構成情報をネットワーク構成情
報記憶部４１に登録する。
（図示せず）から受取ったＰＮＮＩネットワーク構成情
報を記憶装置４のネットワーク構成情報記憶部４１に登
録するとともに、自ＡＴＭ交換機（図示せず）が発生し
たＰＮＮＩネットワーク構成情報をネットワーク構成情
報記憶部４１に登録する。
【００２１】呼経路計算手段２２のノード検索手段２３
はネットワーク構成情報記憶部４１に記憶されたＰＮＮ
Ｉネットワーク構成情報からこの呼の宛先を求め、ネッ
トワーク構成情報記憶部４１に記憶されたＰＮＮＩネッ
トワーク構成情報とマルチポイント呼ツリー記憶部４２
に記憶されたマルチポイント呼ツリー情報とから宛先へ
最適分岐するノードの検索を行う。
はネットワーク構成情報記憶部４１に記憶されたＰＮＮ
Ｉネットワーク構成情報からこの呼の宛先を求め、ネッ
トワーク構成情報記憶部４１に記憶されたＰＮＮＩネッ
トワーク構成情報とマルチポイント呼ツリー記憶部４２
に記憶されたマルチポイント呼ツリー情報とから宛先へ
最適分岐するノードの検索を行う。
【００２２】ノード検索手段２３の同一レベルリンク調
査手段２４はネットワーク構成情報記憶部４１に記憶さ
れたＰＮＮＩネットワーク構成情報とマルチポイント呼
ツリー記憶部４２に記憶されたマルチポイント呼ツリー
情報とからＰＮＮＩの同一階層レベルのリンクを対象に
した調査を行う。
査手段２４はネットワーク構成情報記憶部４１に記憶さ
れたＰＮＮＩネットワーク構成情報とマルチポイント呼
ツリー記憶部４２に記憶されたマルチポイント呼ツリー
情報とからＰＮＮＩの同一階層レベルのリンクを対象に
した調査を行う。
【００２３】下位階層レベルへのリンク調査手段２５は
ネットワーク構成情報記憶部４１に記憶されたＰＮＮＩ
ネットワーク構成情報とマルチポイント呼ツリー記憶部
４２に記憶されたマルチポイント呼ツリー情報とからＰ
ＮＮＩの下位階層レベルへのリンクを対象にした調査を
行う。
ネットワーク構成情報記憶部４１に記憶されたＰＮＮＩ
ネットワーク構成情報とマルチポイント呼ツリー記憶部
４２に記憶されたマルチポイント呼ツリー情報とからＰ
ＮＮＩの下位階層レベルへのリンクを対象にした調査を
行う。
【００２４】経路作成手段２６はノード検索手段２３に
よって求まった最適分岐ノードまでの経路を、マルチポ
イント呼ツリー記憶部４２に記憶されたマルチポイント
呼ツリー情報から求める。
よって求まった最適分岐ノードまでの経路を、マルチポ
イント呼ツリー記憶部４２に記憶されたマルチポイント
呼ツリー情報から求める。
【００２５】呼設定要求受信装置３は他のＡＴＭ交換機
もしくは端末（図示せず）から呼設定要求を受取ると、
マルチポイント呼経路計算手段２２へ経路作成要求を行
う。記憶装置４はネットワーク構成情報記憶部４１と、
マルチポイント呼ツリー記憶部４２とを備えている。
もしくは端末（図示せず）から呼設定要求を受取ると、
マルチポイント呼経路計算手段２２へ経路作成要求を行
う。記憶装置４はネットワーク構成情報記憶部４１と、
マルチポイント呼ツリー記憶部４２とを備えている。
【００２６】ネットワーク構成情報記憶部４１はＰＮＮ
Ｉネットワーク構成情報データ受信装置１によって他の
ＡＴＭ交換機から受取ったＰＮＮＩネットワーク構成情
報と、自ＡＴＭ交換機が発生したＰＮＮＩネットワーク
構成情報とを記憶する。マルチポイント呼ツリー記憶部
４２はその時点でのマルチポイント呼ツリーがどのよう
に張られているのかを記憶する。
Ｉネットワーク構成情報データ受信装置１によって他の
ＡＴＭ交換機から受取ったＰＮＮＩネットワーク構成情
報と、自ＡＴＭ交換機が発生したＰＮＮＩネットワーク
構成情報とを記憶する。マルチポイント呼ツリー記憶部
４２はその時点でのマルチポイント呼ツリーがどのよう
に張られているのかを記憶する。
【００２７】図２は図１の構成情報取扱手段２１の処理
動作を示すフローチャートであり、図３は図１の呼経路
計算手段２２の処理動作を示すフローチャートである。
これら図１〜図３を参照して本発明の一実施例によるＰ
ＮＮＩのマルチポイント呼経路計算システムの動作につ
いて説明する。尚、図２及び図３に示す処理動作は構成
情報取扱手段２１及び呼経路計算手段２２が制御メモリ
２７に格納されたプログラムを実行することで実現さ
れ、制御メモリ２７としてはＲＯＭ（リードオンリメモ
リ）やフロッピディスク等が使用可能である。
動作を示すフローチャートであり、図３は図１の呼経路
計算手段２２の処理動作を示すフローチャートである。
これら図１〜図３を参照して本発明の一実施例によるＰ
ＮＮＩのマルチポイント呼経路計算システムの動作につ
いて説明する。尚、図２及び図３に示す処理動作は構成
情報取扱手段２１及び呼経路計算手段２２が制御メモリ
２７に格納されたプログラムを実行することで実現さ
れ、制御メモリ２７としてはＲＯＭ（リードオンリメモ
リ）やフロッピディスク等が使用可能である。
【００２８】まず、本発明の一実施例ではＰＮＮＩの仕
様にあるように、ＰＮＮＩネットワーク構成情報を作成
する。ＰＮＮＩネットワーク構成情報データ受信装置１
が他のＡＴＭ交換機からＰＮＮＩネットワーク構成情報
を受取るか（図２のステップＳ１）、もしくは自ＡＴＭ
交換機がＰＮＮＩネットワーク構成情報を発生する（図
２ステップＳ２）と、構成情報取扱手段２１はこれらの
ＰＮＮＩネットワーク構成情報を記憶装置４に送ってネ
ットワーク構成情報記憶部４１に記憶する（図２ステッ
プＳ３）。
様にあるように、ＰＮＮＩネットワーク構成情報を作成
する。ＰＮＮＩネットワーク構成情報データ受信装置１
が他のＡＴＭ交換機からＰＮＮＩネットワーク構成情報
を受取るか（図２のステップＳ１）、もしくは自ＡＴＭ
交換機がＰＮＮＩネットワーク構成情報を発生する（図
２ステップＳ２）と、構成情報取扱手段２１はこれらの
ＰＮＮＩネットワーク構成情報を記憶装置４に送ってネ
ットワーク構成情報記憶部４１に記憶する（図２ステッ
プＳ３）。
【００２９】呼経路計算手段２２は呼設定要求受信装置
３を介して呼設定要求を受取ると、ネットワーク構成情
報記憶部４１を参照して宛先ノードを判別する（図３の
ステップＳ１１）。この時、ノード検索手段２３はネッ
トワーク構成情報記憶部４１とマルチポイント呼ツリー
記憶部４２とを参照して宛先へ最適分岐するノードを検
索する（図３ステップＳ１２〜Ｓ１７）。
３を介して呼設定要求を受取ると、ネットワーク構成情
報記憶部４１を参照して宛先ノードを判別する（図３の
ステップＳ１１）。この時、ノード検索手段２３はネッ
トワーク構成情報記憶部４１とマルチポイント呼ツリー
記憶部４２とを参照して宛先へ最適分岐するノードを検
索する（図３ステップＳ１２〜Ｓ１７）。
【００３０】ノード検索手段２３では宛先ノードがすで
にマルチポイント呼ツリー上にある場合、そのノードが
最適分岐ノードとなるため、最適分岐ノードが見つかっ
たと判定する（図３ステップＳ１２）。
にマルチポイント呼ツリー上にある場合、そのノードが
最適分岐ノードとなるため、最適分岐ノードが見つかっ
たと判定する（図３ステップＳ１２）。
【００３１】また、ノード検索手段２３では宛先ノード
がマルチポイント呼ツリー上にない場合、ネットワーク
構成情報記憶部４１を参照しながら最適分岐ノードを求
める。この処理はＤｉｊｋｓｔｒａのアルゴリズム等の
一般的な経路計算アルゴリズムによる。
がマルチポイント呼ツリー上にない場合、ネットワーク
構成情報記憶部４１を参照しながら最適分岐ノードを求
める。この処理はＤｉｊｋｓｔｒａのアルゴリズム等の
一般的な経路計算アルゴリズムによる。
【００３２】まず、呼経路計算手段２２はネットワーク
構成情報記憶部４１を参照し、着目しているノードから
のリンクでまだ調査していないリンクのうち、最小コス
トのリンクを選択する（図３ステップＳ１３）。
構成情報記憶部４１を参照し、着目しているノードから
のリンクでまだ調査していないリンクのうち、最小コス
トのリンクを選択する（図３ステップＳ１３）。
【００３３】呼経路計算手段２２はまだ調査していない
リンクのうちで最小コストのリンクとして選択されたリ
ンクが同一レベルのリンクである場合（図３ステップＳ
１４）、同一レベルリンク調査手段２４で同一レベルの
リンクの調査を行う（図３ステップＳ１６）。
リンクのうちで最小コストのリンクとして選択されたリ
ンクが同一レベルのリンクである場合（図３ステップＳ
１４）、同一レベルリンク調査手段２４で同一レベルの
リンクの調査を行う（図３ステップＳ１６）。
【００３４】ノード検索手段２３では上記の調査で検出
された同一レベルのリンクの先のノードがすでにマルチ
ポイント呼ツリー上にある場合、そのノードが最適分岐
ノードとなるため、最適分岐ノードが見つかったと判定
する（図３ステップＳ１２）。
された同一レベルのリンクの先のノードがすでにマルチ
ポイント呼ツリー上にある場合、そのノードが最適分岐
ノードとなるため、最適分岐ノードが見つかったと判定
する（図３ステップＳ１２）。
【００３５】呼経路計算手段２２はまだ調査していない
リンクのうちで最小コストのリンクとして選択されたリ
ンクが下位階層レベルへのリンクである場合（図３ステ
ップＳ１５）、下位階層レベルへのリンク調査手段２５
で下位階層レベルへのリンクの調査を行う（図３ステッ
プＳ１７）。
リンクのうちで最小コストのリンクとして選択されたリ
ンクが下位階層レベルへのリンクである場合（図３ステ
ップＳ１５）、下位階層レベルへのリンク調査手段２５
で下位階層レベルへのリンクの調査を行う（図３ステッ
プＳ１７）。
【００３６】ノード検索手段２３では上記の調査で検出
された下位階層レベルへのリンクの先のノードがすでに
マルチポイント呼ツリー上にある場合、そのノードが最
適分岐ノードとなるため、最適分岐ノードが見つかった
と判定する（図３ステップＳ１２）。ノード検索手段２
３では上記の処理を最適分岐ノードが見つかるまで繰返
し行う（図３ステップＳ１２〜Ｓ１７）。
された下位階層レベルへのリンクの先のノードがすでに
マルチポイント呼ツリー上にある場合、そのノードが最
適分岐ノードとなるため、最適分岐ノードが見つかった
と判定する（図３ステップＳ１２）。ノード検索手段２
３では上記の処理を最適分岐ノードが見つかるまで繰返
し行う（図３ステップＳ１２〜Ｓ１７）。
【００３７】経路作成手段２６はノード検索手段２３で
最適分岐ノードが見つかったと判定されると、マルチポ
イント呼ツリー記憶部４２を参照し、自身のノードから
分岐ノードまでの経路を計算する（図３ステップＳ１
８）。
最適分岐ノードが見つかったと判定されると、マルチポ
イント呼ツリー記憶部４２を参照し、自身のノードから
分岐ノードまでの経路を計算する（図３ステップＳ１
８）。
【００３８】最後に、呼経路計算手段２２は経路作成手
段２６で求めた自身のノードから分岐ノードまでの経路
と、ノード検索手段２３で求めた分岐ノードから宛先ノ
ードまでの経路とをくっつけて自身のノードから宛先ノ
ードまでの経路を求め、これをマルチポイント呼ツリー
記憶部４２へ記録して呼設定処理を行い、処理を終了す
る（図３ステップＳ１９）。
段２６で求めた自身のノードから分岐ノードまでの経路
と、ノード検索手段２３で求めた分岐ノードから宛先ノ
ードまでの経路とをくっつけて自身のノードから宛先ノ
ードまでの経路を求め、これをマルチポイント呼ツリー
記憶部４２へ記録して呼設定処理を行い、処理を終了す
る（図３ステップＳ１９）。
【００３９】図４は本発明の一実施例の動作を説明する
ための典型的なＰＮＮＩを用いたネットワークの一例を
示す図である。図において、Ａ１，Ａ２，Ａ３，Ｂ１，
Ｂ２，Ｂ３，Ｃ１，Ｃ２，Ｃ３は物理ノード、Ａ，Ｂ，
Ｃは論理ノード［ピアグループ（ＰＧ：Ｐｅｅｒ Ｇｒ
ｏｕｐ）］を示す。
ための典型的なＰＮＮＩを用いたネットワークの一例を
示す図である。図において、Ａ１，Ａ２，Ａ３，Ｂ１，
Ｂ２，Ｂ３，Ｃ１，Ｃ２，Ｃ３は物理ノード、Ａ，Ｂ，
Ｃは論理ノード［ピアグループ（ＰＧ：Ｐｅｅｒ Ｇｒ
ｏｕｐ）］を示す。
【００４０】図５は図４のピアグループＡ内に属する各
ノードＡ１，Ａ２，Ａ３が持っているネットワーク構成
情報の一例を示す図である。図において、ノードＡ２か
らノードＢへのアップリンクと、ノードＡ３からノード
Ｃへのアップリンクとを持っている。このネットワーク
構成情報はＰＮＮＩの仕様に基づいて、図２のステップ
Ｓ１〜Ｓ３の手順によって作成される。尚、図中の各ノ
ード間のリンクの数値はそのリンクのコストを表す。
ノードＡ１，Ａ２，Ａ３が持っているネットワーク構成
情報の一例を示す図である。図において、ノードＡ２か
らノードＢへのアップリンクと、ノードＡ３からノード
Ｃへのアップリンクとを持っている。このネットワーク
構成情報はＰＮＮＩの仕様に基づいて、図２のステップ
Ｓ１〜Ｓ３の手順によって作成される。尚、図中の各ノ
ード間のリンクの数値はそのリンクのコストを表す。
【００４１】図６は図５のノードＡ１からノードＢまで
の経路とノードＡ３までの経路とが登録された状態を示
す図である。図においては、ノードＡ１から見た図５の
ネットワーク構成情報に、マルチポイント情報としてノ
ードＢまでの経路とノードＡ３までの経路とが登録され
た後の状態を示しており、図中の太線はマルチポイント
ツリーを表す。
の経路とノードＡ３までの経路とが登録された状態を示
す図である。図においては、ノードＡ１から見た図５の
ネットワーク構成情報に、マルチポイント情報としてノ
ードＢまでの経路とノードＡ３までの経路とが登録され
た後の状態を示しており、図中の太線はマルチポイント
ツリーを表す。
【００４２】これら図１〜図６を参照して本発明の一実
施例によるＰＮＮＩのマルチポイント呼経路計算システ
ムの処理動作について具体的に説明する。ここで、呼設
定要求受信装置３において呼設定要求を受信したとす
る。
施例によるＰＮＮＩのマルチポイント呼経路計算システ
ムの処理動作について具体的に説明する。ここで、呼設
定要求受信装置３において呼設定要求を受信したとす
る。
【００４３】まず、呼経路計算手段２２はネットワーク
構成情報記憶部４１を参照することによって、この呼設
定要求の宛先ノードが論理ノードＣであると判別したと
する（図３ステップＳ１１）。この場合、宛先ノードＣ
はマルチポイント呼ツリー上にないので、この時点では
最適分岐ノードは見つかっていないことになる（図３ス
テップＳ１２）。
構成情報記憶部４１を参照することによって、この呼設
定要求の宛先ノードが論理ノードＣであると判別したと
する（図３ステップＳ１１）。この場合、宛先ノードＣ
はマルチポイント呼ツリー上にないので、この時点では
最適分岐ノードは見つかっていないことになる（図３ス
テップＳ１２）。
【００４４】次に、呼経路計算手段２２はネットワーク
構成情報記憶部４１を参照し、ノードＣからのリンクで
まだ調査していないリンクのうち、最小コストのリンク
を選択する。ここで、上記の例ではノードＡ３とノード
Ｃとの間のアップリンクの方がノードＢとノードＣとの
間のリンクより小さいコストであるので、ノードＡ３と
ノードＣとの間のアップリンクが選択される（図３ステ
ップＳ１３）。
構成情報記憶部４１を参照し、ノードＣからのリンクで
まだ調査していないリンクのうち、最小コストのリンク
を選択する。ここで、上記の例ではノードＡ３とノード
Ｃとの間のアップリンクの方がノードＢとノードＣとの
間のリンクより小さいコストであるので、ノードＡ３と
ノードＣとの間のアップリンクが選択される（図３ステ
ップＳ１３）。
【００４５】呼経路計算手段２２はまだ調査していない
リンクのうちで最小コストのリンクとして選択されたリ
ンクが下位階層レベルへのリンク（ノードＡ３とノード
Ｃとの間のアップリンク）であるので（図３ステップＳ
１５）、下位階層レベルへのリンク調査手段２５で下位
階層レベルへのリンク（ノードＡ３とノードＣとの間の
アップリンク）の調査を行う（図ステップＳ１７）。
リンクのうちで最小コストのリンクとして選択されたリ
ンクが下位階層レベルへのリンク（ノードＡ３とノード
Ｃとの間のアップリンク）であるので（図３ステップＳ
１５）、下位階層レベルへのリンク調査手段２５で下位
階層レベルへのリンク（ノードＡ３とノードＣとの間の
アップリンク）の調査を行う（図ステップＳ１７）。
【００４６】呼経路計算手段２２はこのリンクの先のノ
ード（ノードＡ３）がすでにマルチポイント呼ツリーに
あるので、このノードが最適分岐ノードとなるため、最
適分岐ノードが見つかったことになる（図３ステップＳ
１２）。
ード（ノードＡ３）がすでにマルチポイント呼ツリーに
あるので、このノードが最適分岐ノードとなるため、最
適分岐ノードが見つかったことになる（図３ステップＳ
１２）。
【００４７】経路作成手段２６はノード検索手段２３で
最適分岐ノードが見つかったと判定されると、マルチポ
イント呼ツリー記憶部４２を参照し、自身のノード（ノ
ードＡ１）から分岐ノード（ノードＡ３）までの経路を
計算する（図３ステップＳ１８）。
最適分岐ノードが見つかったと判定されると、マルチポ
イント呼ツリー記憶部４２を参照し、自身のノード（ノ
ードＡ１）から分岐ノード（ノードＡ３）までの経路を
計算する（図３ステップＳ１８）。
【００４８】最後に、呼経路計算手段２２は経路作成手
段２６で求めた自身のノードから分岐ノードまでの経路
（ノードＡ１→ノードＡ２→ノードＡ３）と、ノード検
索手段２３で求めた分岐ノードから宛先ノードまでの経
路（ノードＡ３→ノードＣ）とをくっつけて自身のノー
ドから宛先ノードまでの経路（ノードＡ１→ノードＡ２
→ノードＡ３→ノードＣ）を求め、これをマルチポイン
ト呼ツリー記憶部４２へ記録して呼設定処理を行い、処
理を終了する（図３ステップＳ１９）。
段２６で求めた自身のノードから分岐ノードまでの経路
（ノードＡ１→ノードＡ２→ノードＡ３）と、ノード検
索手段２３で求めた分岐ノードから宛先ノードまでの経
路（ノードＡ３→ノードＣ）とをくっつけて自身のノー
ドから宛先ノードまでの経路（ノードＡ１→ノードＡ２
→ノードＡ３→ノードＣ）を求め、これをマルチポイン
ト呼ツリー記憶部４２へ記録して呼設定処理を行い、処
理を終了する（図３ステップＳ１９）。
【００４９】このように、呼経路計算時に、同一レベル
リンク調査手段２４及び下位階層レベルへのリンク調査
手段２５を用いて同一レベルのリンクと下位階層レベル
へのリンクとを同時に考慮することによって、論理レベ
ルの同一レベルのリンクを先に考慮する方法と比較し
て、分岐ノードとして最適なものを選択することができ
る。よって、あるノードをマルチポイント呼に加える時
に、その時点における最適な分岐ノードを選択し、最小
のコストでそのノードをマルチポイント呼に加えること
ができる。
リンク調査手段２４及び下位階層レベルへのリンク調査
手段２５を用いて同一レベルのリンクと下位階層レベル
へのリンクとを同時に考慮することによって、論理レベ
ルの同一レベルのリンクを先に考慮する方法と比較し
て、分岐ノードとして最適なものを選択することができ
る。よって、あるノードをマルチポイント呼に加える時
に、その時点における最適な分岐ノードを選択し、最小
のコストでそのノードをマルチポイント呼に加えること
ができる。
【００５０】また、一般的なＰＮＮＩネットワークでは
論理ノードとして単純な点で表すような集約を行うため
に論理レベルの同一レベルのリンクでのコストが実際の
物理レベルでより大きなコストとなるが、下位物理階層
レベルへのリンクはそのようなことがない。そこで、本
発明の一実施例ではコストの高い同一レベルのリンクよ
りも下位階層レベルへのリンクを使用することによっ
て、全体的なコストを低下させることができる。したが
って、本発明の一実施例ではＰＮＮＩネットワーク構成
を物理的な観点から見た場合に、最小のコストでマルチ
ポイント呼を構成することができる。
論理ノードとして単純な点で表すような集約を行うため
に論理レベルの同一レベルのリンクでのコストが実際の
物理レベルでより大きなコストとなるが、下位物理階層
レベルへのリンクはそのようなことがない。そこで、本
発明の一実施例ではコストの高い同一レベルのリンクよ
りも下位階層レベルへのリンクを使用することによっ
て、全体的なコストを低下させることができる。したが
って、本発明の一実施例ではＰＮＮＩネットワーク構成
を物理的な観点から見た場合に、最小のコストでマルチ
ポイント呼を構成することができる。
【００５１】具体例を用いて説明すると、図４及び図６
においてノードＡ１からのマルチポイント呼において、
最終宛先ノードがノードＣ１である呼を新たに加える場
合、図６における宛先ノードＣから同一レベルのリンク
であるノードＢとノードＣとの間のリンクを選択した場
合、物理的な観点から見ると、図４で言うノードＢ１，
Ｂ３，Ｃ２，Ｃ１という経路を通ることになり、これは
ノードＡ３からノードＣ１という経路と比べてコスト的
に大きくなる。
においてノードＡ１からのマルチポイント呼において、
最終宛先ノードがノードＣ１である呼を新たに加える場
合、図６における宛先ノードＣから同一レベルのリンク
であるノードＢとノードＣとの間のリンクを選択した場
合、物理的な観点から見ると、図４で言うノードＢ１，
Ｂ３，Ｃ２，Ｃ１という経路を通ることになり、これは
ノードＡ３からノードＣ１という経路と比べてコスト的
に大きくなる。
【００５２】図７は本発明の他の実施例によるＡＴＭ交
換機におけるＰＮＮＩのマルチポイント呼経路計算シス
テムの構成を示すブロック図である。図において、本発
明の他の実施例によるＰＮＮＩのマルチポイント呼経路
計算システムはデータ処理装置５内にノード検索手段２
３の代わりに２地点間の最短経路計算手段５１を設け、
記憶装置６内に２地点間の最短経路記憶部４３を加えた
以外は本発明の一実施例と同様の構成となっており、同
一構成要素には同一符号を付してある。また、同一構成
要素の動作は本発明の一実施例と同様である。
換機におけるＰＮＮＩのマルチポイント呼経路計算シス
テムの構成を示すブロック図である。図において、本発
明の他の実施例によるＰＮＮＩのマルチポイント呼経路
計算システムはデータ処理装置５内にノード検索手段２
３の代わりに２地点間の最短経路計算手段５１を設け、
記憶装置６内に２地点間の最短経路記憶部４３を加えた
以外は本発明の一実施例と同様の構成となっており、同
一構成要素には同一符号を付してある。また、同一構成
要素の動作は本発明の一実施例と同様である。
【００５３】２地点間の最短経路計算手段５１は同一レ
ベルリンク調査手段５２と、下位階層レベルへのリンク
調査手段５３とを備えている。尚、制御メモリ５４には
データ処理装置５内の各部が実行するプログラムが記憶
されているので、本発明の一実施例の制御メモリ２７と
は異なる符号としている。
ベルリンク調査手段５２と、下位階層レベルへのリンク
調査手段５３とを備えている。尚、制御メモリ５４には
データ処理装置５内の各部が実行するプログラムが記憶
されているので、本発明の一実施例の制御メモリ２７と
は異なる符号としている。
【００５４】２地点間の最短経路計算手段５１はネット
ワーク構成情報記憶部４１に記憶されたＰＮＮＩネット
ワーク構成情報から２地点間の最短経路を求め、その結
果を２地点間の最短経路記憶部４３に登録する。
ワーク構成情報記憶部４１に記憶されたＰＮＮＩネット
ワーク構成情報から２地点間の最短経路を求め、その結
果を２地点間の最短経路記憶部４３に登録する。
【００５５】同一レベルリンク調査手段５２はネットワ
ーク構成情報記憶部４１に記憶されたＰＮＮＩネットワ
ーク構成情報からＰＮＮＩの同一階層レベルのリンクを
対象にした調査を行う。
ーク構成情報記憶部４１に記憶されたＰＮＮＩネットワ
ーク構成情報からＰＮＮＩの同一階層レベルのリンクを
対象にした調査を行う。
【００５６】下位階層レベルへのリンク調査手段５３は
ネットワーク構成情報記憶部４１に記憶されたＰＮＮＩ
ネットワーク構成情報からＰＮＮＩの下位階層レベルへ
のリンクを対象にした調査を行う。２地点間の最短経路
記憶部４３はネットワーク構成情報記憶部４１に記憶さ
れているノードについて、任意の２地点間の最短経路を
記憶する。
ネットワーク構成情報記憶部４１に記憶されたＰＮＮＩ
ネットワーク構成情報からＰＮＮＩの下位階層レベルへ
のリンクを対象にした調査を行う。２地点間の最短経路
記憶部４３はネットワーク構成情報記憶部４１に記憶さ
れているノードについて、任意の２地点間の最短経路を
記憶する。
【００５７】図８は図７の構成情報取扱手段２１及び２
地点間の最短経路計算手段５１の処理動作を示すフロー
チャートであり、図９は図７の呼経路計算手段２２の処
理動作を示すフローチャートである。
地点間の最短経路計算手段５１の処理動作を示すフロー
チャートであり、図９は図７の呼経路計算手段２２の処
理動作を示すフローチャートである。
【００５８】これら図７〜図９を参照して本発明の他の
実施例によるＰＮＮＩのマルチポイント呼経路計算シス
テムの動作について説明する。尚、図８及び図９に示す
処理動作は構成情報取扱手段２１と呼経路計算手段２２
と２地点間の最短経路計算手段５１とが制御メモリ５４
に格納されたプログラムを実行することで実現され、制
御メモリ５４としてはＲＯＭやフロッピディスク等が使
用可能である。
実施例によるＰＮＮＩのマルチポイント呼経路計算シス
テムの動作について説明する。尚、図８及び図９に示す
処理動作は構成情報取扱手段２１と呼経路計算手段２２
と２地点間の最短経路計算手段５１とが制御メモリ５４
に格納されたプログラムを実行することで実現され、制
御メモリ５４としてはＲＯＭやフロッピディスク等が使
用可能である。
【００５９】また、図８のステップＳ２１〜Ｓ２３の処
理動作は、図１に示すＰＮＮＩネットワーク構成情報デ
ータ受信装置１及び構成情報取扱手段２１の処理動作と
同一のため、その処理動作の説明は省略する。
理動作は、図１に示すＰＮＮＩネットワーク構成情報デ
ータ受信装置１及び構成情報取扱手段２１の処理動作と
同一のため、その処理動作の説明は省略する。
【００６０】ＰＮＮＩネットワーク構成情報をネットワ
ーク構成情報記憶部４１へ記憶した後、２地点間の最短
経路計算手段５１はネットワーク構成情報記憶部４１を
参照しながら２地点間の最短経路を計算し、２地点間の
最短経路記憶部４３へ記憶する（図８のステップＳ２
４）。
ーク構成情報記憶部４１へ記憶した後、２地点間の最短
経路計算手段５１はネットワーク構成情報記憶部４１を
参照しながら２地点間の最短経路を計算し、２地点間の
最短経路記憶部４３へ記憶する（図８のステップＳ２
４）。
【００６１】尚、この計算はネットワーク構成情報記憶
部４１を参照しながら最適分岐ノードを求める。この処
理はＤｉｊｋｓｔｒａのアルゴリズム等の一般的な経路
計算アルゴリズムによる。この時に、同一レベルリンク
調査手段５２や下位階層レベルへのリンク調査手段５３
において同一レベルのリンクや下位階層レベルへのリン
クを調査していく。
部４１を参照しながら最適分岐ノードを求める。この処
理はＤｉｊｋｓｔｒａのアルゴリズム等の一般的な経路
計算アルゴリズムによる。この時に、同一レベルリンク
調査手段５２や下位階層レベルへのリンク調査手段５３
において同一レベルのリンクや下位階層レベルへのリン
クを調査していく。
【００６２】呼経路計算手段２２は呼設定要求受信装置
３を介して呼設定要求を受取ると、ネットワーク構成情
報記憶部４１を参照して宛先ノードを判別する（図９の
ステップＳ３１）。
３を介して呼設定要求を受取ると、ネットワーク構成情
報記憶部４１を参照して宛先ノードを判別する（図９の
ステップＳ３１）。
【００６３】呼経路計算手段２２はネットワーク構成情
報記憶部４１と２地点間の最短経路記憶部４３を参照
し、マルチポイント呼ツリー上にある任意のノードと宛
先ノードとの間のコストが最小となるマルチポイント呼
ツリー上にあるノードを検索する。ここで選択されるノ
ードが最適分岐ノードとなる（図９ステップＳ３２）。
報記憶部４１と２地点間の最短経路記憶部４３を参照
し、マルチポイント呼ツリー上にある任意のノードと宛
先ノードとの間のコストが最小となるマルチポイント呼
ツリー上にあるノードを検索する。ここで選択されるノ
ードが最適分岐ノードとなる（図９ステップＳ３２）。
【００６４】経路作成手段２６は上記の最適分岐ノード
が検索されると、マルチポイント呼ツリー記憶部４２を
参照し、自身のノードから分岐ノードまでの経路を計算
する（図９ステップＳ３３）。
が検索されると、マルチポイント呼ツリー記憶部４２を
参照し、自身のノードから分岐ノードまでの経路を計算
する（図９ステップＳ３３）。
【００６５】最後に、呼経路計算手段２２は経路作成手
段２６で求めた自身のノードから分岐ノードまでの経路
と、２地点間の最短経路計算手段５１で求めた分岐ノー
ドから宛先ノードまでの経路とをくっつけて、自身のノ
ードから宛先ノードまでの経路を求め、これをマルチポ
イント呼ツリー記憶部４２へ記録して処理を終了する
（図９ステップＳ３４）。
段２６で求めた自身のノードから分岐ノードまでの経路
と、２地点間の最短経路計算手段５１で求めた分岐ノー
ドから宛先ノードまでの経路とをくっつけて、自身のノ
ードから宛先ノードまでの経路を求め、これをマルチポ
イント呼ツリー記憶部４２へ記録して処理を終了する
（図９ステップＳ３４）。
【００６６】図１０は図７の２地点間の最短経路記憶部
４３の記憶内容を示す図である。図１０（ａ）は図５の
ノードＡ１，Ａ３から宛先ノードＡ２までの経路とコス
トとを示し、図１０（ｂ）は図５のノードＡ１，Ａ２か
ら宛先ノードＡ３までの経路とコストとを示し、図１０
（ｃ）は図５のノードＡ１，Ａ２，Ａ３，Ｃから宛先ノ
ードＢまでの経路とコストとを示し、図１０（ｄ）は図
５のノードＡ１，Ａ２，Ａ３，Ｂから宛先ノードＣまで
の経路とコストとを示している。
４３の記憶内容を示す図である。図１０（ａ）は図５の
ノードＡ１，Ａ３から宛先ノードＡ２までの経路とコス
トとを示し、図１０（ｂ）は図５のノードＡ１，Ａ２か
ら宛先ノードＡ３までの経路とコストとを示し、図１０
（ｃ）は図５のノードＡ１，Ａ２，Ａ３，Ｃから宛先ノ
ードＢまでの経路とコストとを示し、図１０（ｄ）は図
５のノードＡ１，Ａ２，Ａ３，Ｂから宛先ノードＣまで
の経路とコストとを示している。
【００６７】これら図４〜図６及び図７〜図１０を参照
して本発明の一実施例によるＰＮＮＩのマルチポイント
呼経路計算システムの処理動作について次に、具体例に
ついて説明する。尚、図４〜図６に示すネットワーク構
成は本発明の一実施例と同様とする。
して本発明の一実施例によるＰＮＮＩのマルチポイント
呼経路計算システムの処理動作について次に、具体例に
ついて説明する。尚、図４〜図６に示すネットワーク構
成は本発明の一実施例と同様とする。
【００６８】まず、データ処理装置５では２地点間の最
短経路計算手段５１によって、図１０に示すように、任
意の２地点間の経路が計算され、これが２地点間の最短
経路記憶部４３に記憶される（図８のステップＳ２
４）。
短経路計算手段５１によって、図１０に示すように、任
意の２地点間の経路が計算され、これが２地点間の最短
経路記憶部４３に記憶される（図８のステップＳ２
４）。
【００６９】図１０の宛先ノードＡ２，Ａ３，Ｂ，Ｃに
対応する１番目のフィールドは各ノードから宛先ノード
Ａ２，Ａ３，Ｂ，Ｃまでの経路を、２番目のフィールド
はその経路のコストを夫々表している。尚、宛先ノード
Ａ２，Ａ３，Ｂ，Ｃより高いレベルのノードから宛先ノ
ードＡ２，Ａ３，Ｂ，Ｃへの経路はＰＮＮＩの性質上記
憶する必要はない。
対応する１番目のフィールドは各ノードから宛先ノード
Ａ２，Ａ３，Ｂ，Ｃまでの経路を、２番目のフィールド
はその経路のコストを夫々表している。尚、宛先ノード
Ａ２，Ａ３，Ｂ，Ｃより高いレベルのノードから宛先ノ
ードＡ２，Ａ３，Ｂ，Ｃへの経路はＰＮＮＩの性質上記
憶する必要はない。
【００７０】また、自身のノードＡ１の直系の親である
ノードＡから各宛先ノードへの経路は最終的にノードＡ
の子孫のノードＡ２やノードＡ３からノードＢやノード
Ｃに帰着するので、ノードＡに関しては考慮しない。
ノードＡから各宛先ノードへの経路は最終的にノードＡ
の子孫のノードＡ２やノードＡ３からノードＢやノード
Ｃに帰着するので、ノードＡに関しては考慮しない。
【００７１】ここで、呼設定要求受信装置３０おいて呼
設定要求を受信したとする。まず、呼経路計算手段２２
はネットワーク構成情報記憶部４１を参照することによ
って、この呼設定要求の宛先ノードが論理ノードＣであ
ると判別したとする（図９ステップＳ３１）。
設定要求を受信したとする。まず、呼経路計算手段２２
はネットワーク構成情報記憶部４１を参照することによ
って、この呼設定要求の宛先ノードが論理ノードＣであ
ると判別したとする（図９ステップＳ３１）。
【００７２】呼経路計算手段２２はネットワーク構成情
報記憶部４１とマルチポイント呼ツリー記憶部４２と２
地点間の最短経路記憶部４３とを参照し、マルチポイン
ト呼ツリー上にある任意のノードと宛先ノードとの間の
コストが最小となるマルチポイント呼ツリー上になるノ
ードを検索する。
報記憶部４１とマルチポイント呼ツリー記憶部４２と２
地点間の最短経路記憶部４３とを参照し、マルチポイン
ト呼ツリー上にある任意のノードと宛先ノードとの間の
コストが最小となるマルチポイント呼ツリー上になるノ
ードを検索する。
【００７３】この場合、呼経路計算手段２２はノードＡ
３を選択し、これを最適分岐ノードと判定する（図９ス
テップＳ３２）。呼経路計算手段２２は経路作成手段２
６において、マルチポイント呼ツリー記憶部４２を参照
して、自身のノード（ノードＡ１）から分岐ノード（ノ
ードＡ３）までの経路を計算する（図９ステップＳ３
３）。
３を選択し、これを最適分岐ノードと判定する（図９ス
テップＳ３２）。呼経路計算手段２２は経路作成手段２
６において、マルチポイント呼ツリー記憶部４２を参照
して、自身のノード（ノードＡ１）から分岐ノード（ノ
ードＡ３）までの経路を計算する（図９ステップＳ３
３）。
【００７４】最後に、呼経路計算手段２２は経路作成手
段２６で求めた自身のノードから分岐ノードまでの経路
（ノードＡ１→ノードＡ２→ノードＡ３）と、２地点間
の最短経路計算手段５１で求めた分岐ノードから宛先ノ
ードまでの経路（ノードＡ３→ノードＣ）とをくっつけ
て、自身のノードから宛先ノードまでの経路（ノードＡ
１→ノードＡ２→ノードＡ３→ノードＣ）を求め、これ
をマルチポイント呼ツリー記憶部４２へ記録して処理を
終了する（図９ステップＳ３４）。
段２６で求めた自身のノードから分岐ノードまでの経路
（ノードＡ１→ノードＡ２→ノードＡ３）と、２地点間
の最短経路計算手段５１で求めた分岐ノードから宛先ノ
ードまでの経路（ノードＡ３→ノードＣ）とをくっつけ
て、自身のノードから宛先ノードまでの経路（ノードＡ
１→ノードＡ２→ノードＡ３→ノードＣ）を求め、これ
をマルチポイント呼ツリー記憶部４２へ記録して処理を
終了する（図９ステップＳ３４）。
【００７５】本発明の他の実施例では２地点間の最短経
路を予めキャッシュデータとしてもっておくことによっ
て、上記の本発明の一実施例における効果のほかに、呼
設定要求を受けてから経路計算アルゴリズムを行うこと
と比較して呼設定要求の処理時間が短くてすむという新
たな効果が得られる。
路を予めキャッシュデータとしてもっておくことによっ
て、上記の本発明の一実施例における効果のほかに、呼
設定要求を受けてから経路計算アルゴリズムを行うこと
と比較して呼設定要求の処理時間が短くてすむという新
たな効果が得られる。
【００７６】
【発明の効果】以上説明したように本発明によれば、各
々リンクによって相互に接続された複数の物理ノードを
含みかつリンクによって相互に接続された複数の論理ノ
ードからなる通信ネットワークのツリー構造の構成を示
す構成情報を基に宛先ノードへの最適分岐ノードを検索
してマルチポイント呼の経路計算を行う際に、ツリー構
造の階層をまたがるノード間のリンクを含むリンクを調
査して最適分岐ノードを検索することによって、あるノ
ードをマルチポイント呼に加える時に最小のコストでそ
のノードをマルチポイント呼に加えることができ、最小
のコストでマルチポイント呼を構成することができると
いう効果がある。
々リンクによって相互に接続された複数の物理ノードを
含みかつリンクによって相互に接続された複数の論理ノ
ードからなる通信ネットワークのツリー構造の構成を示
す構成情報を基に宛先ノードへの最適分岐ノードを検索
してマルチポイント呼の経路計算を行う際に、ツリー構
造の階層をまたがるノード間のリンクを含むリンクを調
査して最適分岐ノードを検索することによって、あるノ
ードをマルチポイント呼に加える時に最小のコストでそ
のノードをマルチポイント呼に加えることができ、最小
のコストでマルチポイント呼を構成することができると
いう効果がある。
【図１】本発明の一実施例によるＡＴＭ交換機における
ＰＮＮＩのマルチポイント呼経路計算システムの構成を
示すブロック図である。
ＰＮＮＩのマルチポイント呼経路計算システムの構成を
示すブロック図である。
【図２】図１のＰＮＮＩネットワーク構成情報取扱手段
の処理動作を示すフローチャートである。
の処理動作を示すフローチャートである。
【図３】図１のマルチポイント呼経路計算手段の処理動
作を示すフローチャートである。
作を示すフローチャートである。
【図４】本発明の一実施例の動作を説明するための典型
的なＰＮＮＩを用いたネットワークの一例を示す図であ
る。
的なＰＮＮＩを用いたネットワークの一例を示す図であ
る。
【図５】図４のピアグループＡが持っているネットワー
ク構成情報の一例を示す図である。
ク構成情報の一例を示す図である。
【図６】図５のノードＡ１からノードＢまでの経路とノ
ードＡ３までの経路とが登録された状態を示す図であ
る。
ードＡ３までの経路とが登録された状態を示す図であ
る。
【図７】本発明の他の実施例によるＡＴＭ交換機におけ
るＰＮＮＩのマルチポイント呼経路計算システムの構成
を示すブロック図である。
るＰＮＮＩのマルチポイント呼経路計算システムの構成
を示すブロック図である。
【図８】図７のＰＮＮＩネットワーク構成情報取扱手段
及び２地点間の最短経路計算手段の処理動作を示すフロ
ーチャートである。
及び２地点間の最短経路計算手段の処理動作を示すフロ
ーチャートである。
【図９】図７のマルチポイント呼経路計算手段の処理動
作を示すフローチャートである。
作を示すフローチャートである。
【図１０】（ａ）は図５のノードＡ１，Ａ３から宛先ノ
ードＡ２までの経路とコストとを示す図、（ｂ）は図５
のノードＡ１，Ａ２から宛先ノードＡ３までの経路とコ
ストとを示す図、（ｃ）は図５のノードＡ１，Ａ２，Ａ
３，Ｃから宛先ノードＢまでの経路とコストとを示す
図、（ｄ）は図５のノードＡ１，Ａ２，Ａ３，Ｂから宛
先ノードＣまでの経路とコストとを示す図である。
ードＡ２までの経路とコストとを示す図、（ｂ）は図５
のノードＡ１，Ａ２から宛先ノードＡ３までの経路とコ
ストとを示す図、（ｃ）は図５のノードＡ１，Ａ２，Ａ
３，Ｃから宛先ノードＢまでの経路とコストとを示す
図、（ｄ）は図５のノードＡ１，Ａ２，Ａ３，Ｂから宛
先ノードＣまでの経路とコストとを示す図である。
１ ＰＮＮＩネットワーク構成情報受信装置 ２，５ データ処理装置 ３ 呼設定要求受信装置 ４，６ 記憶装置 ２１ ＰＮＮＩネットワーク構成情報取扱手段 ２２ マルチポイント呼経路計算手段 ２３ 宛先へ最適分岐するノード検索手段 ２４，５２ 同一レベルリンク調査手段 ２５，５３ 下位階層レベルへのリンク調査手段 ２６ 自身のノードから分岐ノードまでの経路作成手段 ２７，５４ 制御メモリ ４１ ネットワーク構成情報記憶部 ４２ マルチポイント呼ツリー記憶部 ４３ ２地点間の最短経路記憶部 ５１ ２地点間の最短経路計算手段
Claims (12)
- 【請求項１】 各々リンクによって相互に接続された複
数の物理ノードを含みかつ前記リンクによって相互に接
続された複数の論理ノードからなる通信ネットワークの
ツリー構造の構成を示す構成情報を基に宛先ノードへの
最適分岐ノードを検索してマルチポイント呼の経路計算
を行う呼経路計算システムであって、前記マルチポイン
ト呼の経路計算時に前記ツリー構造の階層をまたがるノ
ード間のリンクを含むリンクを調査して前記最適分岐ノ
ードを検索するノード検索手段を有することを特徴とす
る呼経路計算システム。 - 【請求項２】 前記ノード検索手段は、前記最適分岐ノ
ードの未検索による最小コストのノードの検索時に前記
最小コストのノードが自ノードと同一階層レベルのリン
クを対象にした調査を行う同一レベルリンク調査手段
と、前記最適分岐ノードの未検索による最小コストのノ
ードの検索時に前記最小コストのノードが自ノードから
下位階層レベルへのリンクを対象にした調査を行う下位
階層レベルへのリンク調査手段とを含むことを特徴とす
る請求項１記載の呼経路計算システム。 - 【請求項３】 前記構成情報から２地点間の最短経路を
求める２地点間の最短経路計算手段と、前記２地点間の
最短経路計算手段の計算結果を記憶する２地点間の最短
経路記憶手段とを含み、前記構成情報及び前記２地点間
の最短経路計算手段の計算結果を基に宛先ノードへの最
適分岐ノードを検索してマルチポイント呼の経路計算を
行うよう構成したことを特徴とする請求項１記載の呼経
路計算システム。 - 【請求項４】 前記２地点間の最短経路計算手段は、前
記最適分岐ノードの未検索による最小コストのノードの
検索時に前記最小コストのノードが自ノードと同一階層
レベルのリンクを対象にした調査を行う同一レベルリン
ク調査手段と、前記最適分岐ノードの未検索による最小
コストのノードの検索時に前記最小コストのノードが自
ノードから下位階層レベルへのリンクを対象にした調査
を行う下位階層レベルへのリンク調査手段とを含むこと
を特徴とする請求項３記載の呼経路計算システム。 - 【請求項５】 各々リンクによって相互に接続された複
数の物理ノードを含みかつ前記リンクによって相互に接
続された複数の論理ノードからなる通信ネットワークの
ツリー構造の構成を示す構成情報を基に宛先ノードへの
最適分岐ノードを検索してマルチポイント呼の経路計算
を行う呼経路計算方法であって、前記マルチポイント呼
の経路計算時に前記ツリー構造の階層をまたがるノード
間のリンクを含むリンクを調査して前記最適分岐ノード
を検索するステップを有することを特徴とする呼経路計
算方法。 - 【請求項６】 前記最適分岐ノードを検索するステップ
は、前記最適分岐ノードの未検索による最小コストのノ
ードの検索時に前記最小コストのノードが自ノードと同
一階層レベルのリンクを対象にした調査を行うステップ
と、前記最適分岐ノードの未検索による最小コストのノ
ードの検索時に前記最小コストのノードが自ノードから
下位階層レベルへのリンクを対象にした調査を行うステ
ップとを含むことを特徴とする請求項５記載の呼経路計
算方法。 - 【請求項７】 前記構成情報から２地点間の最短経路を
求めるステップを含み、前記構成情報及び前記２地点間
の最短経路を基に宛先ノードへの最適分岐ノードを検索
してマルチポイント呼の経路計算を行うようにしたこと
を特徴とする請求項５記載の呼経路計算方法。 - 【請求項８】 前記２地点間の最短経路を求めるステッ
プは、前記最適分岐ノードの未検索による最小コストの
ノードの検索時に前記最小コストのノードが自ノードと
同一階層レベルのリンクを対象にした調査を行うステッ
プと、前記最適分岐ノードの未検索による最小コストの
ノードの検索時に前記最小コストのノードが自ノードか
ら下位階層レベルへのリンクを対象にした調査を行うス
テップとを含むことを特徴とする請求項７記載の呼経路
計算方法。 - 【請求項９】 各々リンクによって相互に接続された複
数の物理ノードを含みかつ前記リンクによって相互に接
続された複数の論理ノードからなる通信ネットワークの
ツリー構造の構成を示す構成情報を基に宛先ノードへの
最適分岐ノードを検索してマルチポイント呼の経路計算
をコンピュータに行わせる呼経路計算制御プログラムを
記録した記録媒体であって、前記呼経路計算制御プログ
ラムは前記コンピュータに、前記マルチポイント呼の経
路計算時に前記ツリー構造の階層をまたがるノード間の
リンクを含むリンクを調査して前記最適分岐ノードを検
索させることを特徴とする呼経路計算制御プログラムを
記録した記録媒体。 - 【請求項１０】 前記呼経路計算制御プログラムは前記
コンピュータに、前記最適分岐ノードを検索させる際
に、前記最適分岐ノードの未検索による最小コストのノ
ードの検索時に前記最小コストのノードが自ノードと同
一階層レベルのリンクを対象にした調査を行わせ、前記
最適分岐ノードの未検索による最小コストのノードの検
索時に前記最小コストのノードが自ノードから下位階層
レベルへのリンクを対象にした調査を行わせることを特
徴とする請求項９記載の呼経路計算制御プログラムを記
録した記録媒体。 - 【請求項１１】 前記呼経路計算制御プログラムは前記
コンピュータに、前記構成情報から２地点間の最短経路
を求めさせ、前記構成情報及び前記２地点間の最短経路
を基に宛先ノードへの最適分岐ノードを検索してマルチ
ポイント呼の経路計算を行わせることを特徴とする請求
項９記載の呼経路計算制御プログラムを記録した記録媒
体。 - 【請求項１２】 前記呼経路計算制御プログラムは前記
コンピュータに、前記２地点間の最短経路を求めさせる
際に、前記最適分岐ノードの未検索による最小コストの
ノードの検索時に前記最小コストのノードが自ノードと
同一階層レベルのリンクを対象にした調査を行わせ、前
記最適分岐ノードの未検索による最小コストのノードの
検索時に前記最小コストのノードが自ノードから下位階
層レベルへのリンクを対象にした調査を行わせることを
特徴とする請求項１１記載の呼経路計算制御プログラム
を記録した記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29898298A JP3075271B2 (ja) | 1998-10-21 | 1998-10-21 | 呼経路計算システム及びその呼経路計算方法並びにその制御プログラムを記録した記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29898298A JP3075271B2 (ja) | 1998-10-21 | 1998-10-21 | 呼経路計算システム及びその呼経路計算方法並びにその制御プログラムを記録した記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000134206A true JP2000134206A (ja) | 2000-05-12 |
| JP3075271B2 JP3075271B2 (ja) | 2000-08-14 |
Family
ID=17866713
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP29898298A Expired - Fee Related JP3075271B2 (ja) | 1998-10-21 | 1998-10-21 | 呼経路計算システム及びその呼経路計算方法並びにその制御プログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3075271B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2015506116A (ja) * | 2011-11-14 | 2015-02-26 | トリュフォン リミテッドＴｒｕｐｈｏｎｅ Ｌｉｍｉｔｅｄ | 電気通信網における呼記録 |
-
1998
- 1998-10-21 JP JP29898298A patent/JP3075271B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2015506116A (ja) * | 2011-11-14 | 2015-02-26 | トリュフォン リミテッドＴｒｕｐｈｏｎｅ Ｌｉｍｉｔｅｄ | 電気通信網における呼記録 |
| US9774742B2 (en) | 2011-11-14 | 2017-09-26 | Truphone Limited | Call recording in a telecommunications network |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3075271B2 (ja) | 2000-08-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3937198B2 (ja) | ユニキャスト及びマルチキャスト接続に対する経路指定情報の効果的キャッシング | |
| US6370119B1 (en) | Computing the widest shortest path in high-speed networks | |
| JP3735471B2 (ja) | パケット中継装置およびｌｓｉ | |
| US7072304B2 (en) | Network path selection based on bandwidth | |
| US9391873B1 (en) | Network routing using indirect next hop data | |
| CN102215136B (zh) | 流量拓扑生成方法和装置 | |
| EP1956750B1 (en) | A method for realizing the separate routes spanning domains | |
| Abraham et al. | A generic scheme for building overlay networks in adversarial scenarios | |
| JP3512896B2 (ja) | 同時リクエストからの情報に基づいて仮想回路のためのリクエストを経路づける方法 | |
| CN105450521B (zh) | 一种软件定义的多路径网络流实时动态优化方法 | |
| JPH0693680B2 (ja) | データ通信ネツトワークにおけるルート選択方法 | |
| JP2002513244A (ja) | 中継線の複合化 | |
| EP0980191A1 (en) | PNNI topology abstraction | |
| US20100091685A1 (en) | Method and System for Deducing Network Routes by Querying Routers | |
| CN108768856A (zh) | 一种路由处理方法和装置 | |
| CN113242179B (zh) | 一种基于sdn的sr路径计算和标签栈生成的方法及sdn控制器 | |
| US7457286B2 (en) | Accelerating the shortest path problem | |
| WO2020156090A1 (zh) | 一种建立跨域转发路径的方法、装置及系统 | |
| US6744734B1 (en) | Method for generating the optimal PNNI complex node representations for restrictive costs | |
| CN113810287A (zh) | 一种基于ndn和sdn的数据检索与推送方法 | |
| CN106385364A (zh) | 一种路由更新方法及装置 | |
| CN113453262B (zh) | 一种双向转发检测bfd方法及装置 | |
| US20040196865A1 (en) | Method and system for discovering a topology of a portion of a computer network | |
| US6731608B2 (en) | Complex node representations in PNNI systems | |
| CN101795227B (zh) | 一种路由器的快速发现方法和设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080609 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090609 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100609 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100609 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110609 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110609 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120609 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120609 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130609 Year of fee payment: 13 |
|
| LAPS | Cancellation because of no payment of annual fees |