JPH1115804A

JPH1115804A - トポロジー情報交換装置及びプログラムを記録した機械読み取り可能な記録媒体

Info

Publication number: JPH1115804A
Application number: JP36560797A
Authority: JP
Inventors: Atsushi Iwata; 淳岩田
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1997-04-30
Filing date: 1997-12-22
Publication date: 1999-01-22
Anticipated expiration: 2017-12-22
Also published as: US6385201B1; EP0876076A3; EP0876076A2; CA2236384A1; JP3063721B2; DE69839980D1; CA2236384C; EP0876076B1

Abstract

(57)【要約】【課題】大規模な階層的なネットワークにおいて、各
階層内のドメイン内部の、リンク、或いはノードのトポ
ロジー情報を効果的に要約して、他のドメインへ提供す
る方式を実現する。【解決手段】ハロープロトコル手段210 は隣接ノード
間に存在する物理リンクを認識し、その情報を隣接ノー
ド間リンク情報211 に格納する。要約尺度交換手段220
は、複数の物理リンクの異なるＱＯＳを１本或いは少数
の論理リンクに要約する場合に、ＱＯＳの値を過大評価
と過少評価との間でどの程度の割合で要約するかのパラ
メータをお互いに交換する。リンク情報要約手段221
は、上記のパラメータと隣接ノード間リンク情報211 と
から複数の物理リンクを要約し、そのリンク属性として
新規のＱＯＳ値を計算する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ネットワークにお
けるノード間でリンク情報を経路情報としてお互いに交
換するトポロジー情報交換装置、および、大規模な階層
的なネットワークにおいて、上位階層のノード間で自ノ
ード配下の下位ドメインのトポロジー情報を経路情報と
して交換するトポロジー情報交換装置に関し、特にトポ
ロジー情報を効果的に要約（Ａｇｇｒｅｇａｔｉｏｎ）
することにより、ネットワーク全体としての経路情報交
換量の削減、コネクション設定失敗（ブロック）率の低
減を実現するトポロジー情報交換装置に関する。

【０００２】

【従来の技術】ネットワークにおけるノード間で、各ノ
ードが自分に接続されているリンクの情報（リンクのト
ポロジー情報）を他の全てのノードへ通知し、各ノード
がその情報を全て受信することにより、全てのノードに
おいて、ノードとリンクの接続関係が全て分かり、ネッ
トワーク全体のトポロジーを認識することができる。ま
た、大規模な階層的なネットワークにおいては、上位階
層のノード間で自ノード配下の下位ドメインのトポロジ
ー情報、つまりそのドメイン内に存在するリンク，ノー
ドのトポロジー情報を交換することにより、上位階層に
おいて下位階層のトポロジーを認識することができる。

【０００３】トポロジー情報の要約は、経路情報交換量
の削減、コネクション設定失敗（ブロック）率の低減を
実現することを目的として行われる。トポロジー情報の
要約に関して記載した文献として、１９９６年３月発行
の「ザエイティーエムフォーラムプライベート
ネットワークネットワークインタフェーススペシ
フィケーションバージョン 1.0 （ＴｈｅＡＴＭ
ＦｏｒｕｍＰｒｉｖａｔｅＮｅｔｗｏｒｋ−Ｎｅｔ
ｗｏｒｋＩｎｔｅｒｆａｃｅＳｐｅｃｉｆｉｃａｔ
ｉｏｎＶｅｒｓｉｏｎ 1.0 ）がある。この文献に
は、トポロジーの要約の表現方法（テンプレート）に関
する規定がされているが、どのような形でトポロジー情
報を要約するかについての規定はない。このため、具体
的な要約方式についてはベンダーが自由に選択すること
が可能であるが、具体的な要約方式を記載した文献は現
在のところ見当たらない。

【０００４】

【発明が解決しようとする課題】上述したように従来に
おいては、要約のための表現用のテンプレートは規定さ
れていたが、具体的な要約方式については規定されてお
らず、ベンダーの自由な選択に任されている。このた
め、トポロジー情報を効果的に要約し得る技術の開発が
望まれている。

【０００５】そこで本発明の目的は、ネットワークにお
けるノード間でリンク情報を効果的に要約することによ
り、ネットワーク全体としての経路情報交換量の削減、
ならびにコネクション設定失敗（ブロック）率の低減を
実現することにある。

【０００６】また本発明の別の目的は、大規模な階層的
なネットワークにおいて、上位階層のノード間で自ノー
ド配下の下位ドメインのトポロジー情報を効果的に要約
することにより、ネットワーク全体としての経路情報交
換量の削減、ならびにコネクション設定失敗（ブロッ
ク）率の低減を実現することにある。

【０００７】

【課題を解決するための手段】第１の発明は、ノード間
でトポロジー情報を交換するトポロジー情報交換装置
（図１の１１０，１１１，１１２）において、隣接ノー
ド間の複数リンク情報の要約尺度を隣接ノード間で交換
する要約尺度交換手段（図２の２２０）と、当該要約尺
度に基づきリンク情報を要約して計算するリンク情報要
約手段（図２の２２１）と、ノード間で当該要約リンク
情報をお互いに交換するトポロジー交換手段（図２の２
００）とから構成される。ここで、要約尺度とは、複数
のリンクの異なるＱＯＳを１本のリンク或いは少数のリ
ンクに要約する場合に、ＱＯＳの値をＡｇｇｒｅｓｓｉ
ｖｅなＡｇｇｒｅｇａｔｉｏｎ（過大評価）とＣｏｎｓ
ｅｒｖａｔｉｖｅなＡｇｇｒｅｇａｔｉｏｎ（過小評
価）との間でどの程度の割合で、要約を行うかのを示す
尺度である。

【０００８】従来はどのような形でトポロジー情報を要
約するかについての規定はなく、ましてや要約尺度とい
うものはノード間にはない。要約尺度を隣接ノード間で
交換せず、各ノードが勝手に要約すると、隣接ノードＡ
−Ｂ間の或るリンクに対して、同じリンク情報をＡ側は
過大に評価し、Ｂ側は過少に評価することが起こり、同
じリンクでありながら、表現精度がバラバラになってし
まう。その結果、ノードＡ→Ｂへの通信の場合はリソー
スが多いという情報がきていることから比較的その経路
を選択し易いのに、逆にノードＢ→Ａの方はリソースが
ほとんどないという通知からその経路は選択されにくい
という結果になる。通常、通信は双方向通信が一般的な
ので、Ａ→ＢはＯＫなのに、Ｂ→Ａの経路はだめという
ことからその経路を使えなくなる可能性が高くなる。第
１の発明では、隣接ノード間の複数リンク情報の要約尺
度を隣接ノード間で交換し、その要約尺度に基づきリン
ク情報を要約して交換するため、Ａ側もＢ側も同じ尺度
で要約でき、上記のような問題が極力防止される。

【０００９】第２の発明は、第１の発明のトポロジー情
報交換装置において、ネットワークの性能評価手段（図
１１の７００）により得られた性能評価結果に基づき、
要約尺度計算手段（図１１の７０１）が新たな要約尺度
を求め直し、当該新規要約尺度を隣接ノード間で交換す
る（図１１の２９２）ことにより、あらたにリンク情報
を要約し直し、ノード間で新規要約リンク情報をお互い
に交換する（図１１の２９０）。ここで、ネットワーク
の性能評価項目としては、呼損率等を用いることができ
る。

【００１０】要約尺度が適切でないと、隣接ノード間で
同じ尺度で要約しても経路が選択されにくくなるような
無駄な場合が起こり得る。例えば過少評価し過ぎると、
ネットワークの帯域が無駄に余ってしまうといったネッ
トワーク性能の低下が生じる。第２の発明では、そのよ
うな場合にネットワーク性能評価結果に基づいて要約尺
度が動的に変更される。これにより、要約尺度の最適化
が図られる。

【００１１】第３の発明は、ノード間でトポロジー情報
を交換するトポロジー情報交換装置において、隣接ノー
ド間の複数リンクを類似した品質ごとにグループ化する
リンクグループ作成手段（図１４の９０１）と、隣接ノ
ード間の複数リンク情報の要約尺度をノード間で交換す
る要約尺度交換手段（図１４の２２０）と、当該要約尺
度に基づき各リンクグループ毎に要約リンク情報を計算
するリンク情報要約手段（図１４の９０２）と、ノード
間で各リンクグループ毎の要約リンク情報をお互いに交
換するトポロジー交換手段（図１４の２００）とから構
成される。

【００１２】例えば極端な例として、帯域が０で遅延が
１ｍｓｅｃのリンクと、帯域が１００Ｍｂｐｓで遅延が
１ｓｅｃのリンクとの２本のリンクがあるとし、これを
１本のリンクに要約すると、過少評価による要約では、
要約リンクの帯域は０、遅延は１ｓｅｃとなり、過大評
価による要約では、要約リンクの帯域は１００Ｍｂｐ
ｓ，遅延は１ｍｓｅｃとなる。過少評価による要約では
リンクとして全く意味のない品質が悪すぎるリンクとな
り、過大評価による要約では非常に品質は良いが現実に
はそんなリンクは存在しないという状況になる。また、
過大評価では、無駄なコネクションがこのようなリンク
を通過する可能性が増え、呼損率が増えてしまう。つま
り、いずれも実際のリンク特性からはほど遠いという状
況であり、このように特性の異なり過ぎるリンクを無理
に１つのリンクに要約するのは却って良くない状況を引
き起こす。したがって、リンク特性があまり類似してい
ない場合には、要約せずにそれぞれ別々に取り扱う方
が、より正確にリンクを記述することができる。つま
り、要約することでなるべく経路情報量を減らしたい
が、減らすことによって却って悪い状況を引き起こす場
合は要約しない方が良いという観点から、第３の発明で
はリンクグループという概念を導入している。

【００１３】第４の発明は、第３の発明のトポロジー情
報交換装置において、ネットワークの性能評価手段（図
１８の７００）により得られた性能評価結果に基づき、
リンクグループの再構成を行い（図１８の９０１）、再
構成したリンクグループ毎にあらたに要約リンク情報を
計算し直し（図１８の９０２）、ノード間で新規要約リ
ンク情報をお互いに交換する（図１８の２９０）。

【００１４】リンクグループが適切でないと、リンクグ
ループ毎の要約リンク情報も適切ではなくなり、その結
果として呼損率が増えたり、ネットワーク帯域が無駄に
余ってしまう等のネットワーク性能の低下が生じる。第
４の発明では、そのような場合にネットワーク性能評価
結果に基づきリンクグループの再構成を行う。これによ
り、リンクグループの最適化が図られる。

【００１５】第５の発明は第３の発明のトポロジー情報
交換装置において、ネットワークの性能評価手段（図１
８の７００）により得られた性能評価結果に基づき、リ
ンクグループの再構成を行うと共に（図１８の９０
１）、要約尺度を求め直して（図１８の７０１）ノード
間で交換する（図１８の２９２）ことにより、あらたに
要約リンク情報を計算し直し、ノード間で新規要約リン
ク情報をお互いに交換する（図１８の２９０）。

【００１６】第５の発明によれば、第４の発明による効
果に加えて、第２の発明と同様に要約尺度の最適化が図
れる。

【００１７】第６の発明は、階層ネットワークにおいて
上位ノードが自ノード配下の下位ドメインのトポロジー
情報を代表的に交換するトポロジー情報交換装置におい
て、前記下位ドメイン内のノードのうち他のドメインと
接続している境界ノードを検出する境界ノード検出手段
（図２３の１５２０）と、当該検出境界ノード間のトポ
ロジーを所定のトポロジーテンプレートで表現し、実際
のトポロジーとネットワークの品質とを前記トポロジー
テンプレートにより近似表現するトポロジー要約手段
（図２３の１５２２）とから構成され、ノード間で新規
要約トポロジー情報をお互いに交換する（図２３の１５
９０）。ここで、所定のトポロジーテンプレートとして
は、ＳｙｍｍｅｔｒｉｃＳｔａｒ、Ａｓｓｙｍｍｅｔ
ｒｉｃＳｔａｒ、ＡｓｓｙｍｍｅｔｒｉｃＳｔａｒ
＋Ｅｘｃｅｐｔｉｏｎ等を用いることができる。

【００１８】大規模な階層的なネットワークにおいて、
ネットワーク全体のトポロジー情報を認識し、経路選択
を行う場合、特にあるドメイン（ＰｅｅｒＧｒｏｕ
ｐ）のリンク及びノードのトポロジー情報を全てのドメ
インに提供すると、経路情報が過多となり、大規模網に
提供できない。第６の発明によれば、効果的に内部のト
ポロジー情報を要約することができ、ネットワーク全体
としての経路情報交換量の削減が図れる。また、経路情
報を削減することだけが目的であれば、あるドメインの
内部の経路情報を全く出さない選択ができる。しかしな
がら、その場合、そのドメインを通過するトラヒィック
にとって、そのドメインを通過すべきか、他のドメイン
を通過した方が最適かを計算することができない。第６
の発明では、効果的に内部のトポロジー情報を要約して
交換することにより、ドメイン内部のある程度の荒いト
ポロジー情報、あるいはＱＯＳ情報を知ることができる
ため、ドメイン間の経路選択において、どのドメインを
経由すべきという最適経路選択ができるかぎり可能とな
り、コネクション設定失敗（ブロック）率等を低減する
ことができる。

【００１９】第７の発明は、階層ネットワークにおいて
上位ノードが自ノード配下の下位ドメインのトポロジー
情報を代表的に交換するトポロジー情報交換装置におい
て、当該下位ドメイン内のノードのうち他のドメインと
接続している境界ノードを検出する境界ノード検出手段
（図２３の１５２０）と、下位ドメイン間の複数リンク
の一つあるいは少数の上位ノード間のリンクの要約に伴
い、複数の前記境界ノードを要約する境界ノード要約手
段（図２３の１５２３）と、当該要約境界ノード間のト
ポロジーを所定のトポロジーテンプレートで表現し、実
際のトポロジーとネットワークの品質とを当該トポロジ
ーテンプレートにより近似表現するトポロジー要約手段
（図２３の１５２２）とから構成され、ノード間で新規
要約トポロジー情報をお互いに交換する（図２３の１５
９０）。

【００２０】階層的な経路情報はすべてのノードが同じ
ものを持つように制御が加えられるため、大規模ネット
ワークをサポートするためには、なるべく情報量を削減
する必要がある。第７の発明によれば、上位レイヤの論
理ノード間の論理リンクの要約に伴って境界ノードも要
約することにより、経路情報量のより一層の削減が図れ
る。

【００２１】第８の発明は、第６の発明のトポロジー情
報交換装置において、上位ノード間でトポロジー情報の
要約尺度を交換する要約尺度交換手段（図２７の１７０
０）によって得られた要約尺度に基づき、新規に当該下
位ドメインのトポロジー情報を計算し直し（図２７の１
５２２）、上位ノード間で当該新規要約トポロジー情報
をお互いに交換する（図２７の１５９０）。ここで、ト
ポロジー情報の要約尺度とは、検出境界ノード間のトポ
ロジーを所定のトポロジーテンプレートで表現し、実際
のトポロジーとネットワークの品質とを前記トポロジー
テンプレートにより近似表現する場合に、Ａｇｇｒｅｓ
ｓｉｖｅに行うか、Ｃｏｎｓｅｒｖａｔｉｖｅに行うか
を示すパラメータ、近似計算式における収束条件を示す
パラメータのことである。

【００２２】要約尺度を上位ノード間で交換せず、各上
位ノードが勝手に要約すると、各ドメインの表現精度が
あいまいになってしまう。従って、或る下位ドメインＡ
は過大評価され過ぎており、別の下位ドメインＢは過少
評価され過ぎていることが起こり、ドメインＡにトラフ
ィックが集中する結果、コネクション設定失敗率等が高
まる弊害がある。第８の発明では、上位論理ノード間で
要約尺度を交換し、その要約尺度に基づき各ドメインの
トポロジー情報を要約して交換するため、そのような問
題が極力防止される。

【００２３】第９の発明は、第８の発明のトポロジー情
報交換装置において、ネットワークの性能評価手段（図
２９の１８００）により得られた性能評価結果に基づ
き、要約尺度計算手段（図２９の１８０１）が要約尺度
を求め直し、当該新規要約尺度を上位ノード間で交換す
ることにより、あらたに下位ドメインのトポロジー情報
を計算し直し（図２９の１５２２）、上位ノード間で当
該新規要約トポロジー情報をお互いに交換する（図２９
の１５９０）。

【００２４】この第９の発明によれば、性能評価結果に
基づき要約尺度を求め直すことで、要約尺度の最適化が
図られる。

【００２５】

【発明の実施の形態】次に本発明の実施の形態の例につ
いて図面を参照して詳細に説明する。

【００２６】図１は本発明のトポロジー情報交換装置を
適用したネットワークの簡単な例を示す。図１のネット
ワークにおいては、ノードとしてＡＴＭノード１００，
１０１，１０２が、物理リンク１３０，１３１，１３２
によって相互に接続されている。ここで各ＡＴＭノード
１００，１０１，１０２は、ＡＴＭスイッチのハードウ
ェア１２０，１２１，１２２と、データの経路制御を行
うためのトポロジー情報を交換するための本発明にかか
るトポロジー情報交換装置１１０，１１１，１１２とか
ら構成される。トポロジー情報交換装置１１０，１１
１，１１２は、お互いに制御情報をやりとりすることに
より、例えばＡＴＭノード１００，１０１間のリンク１
３０の３本の物理リンクを認識し、他のＡＴＭノード１
０２に対してトポロジー情報を配布する時に、１本の論
理リンクに要約して配布する制御を行う。

【００２７】図２は第１の発明にかかるトポロジー情報
交換装置の実施の形態の機能構成を示し、図１内におけ
るトポロジー情報交換装置１１０，１１１，１１２内の
機能構成を示している。図２に示したトポロジー情報交
換装置は、リンクステートルーティングプロトコル手段
２００，他ノード用リンクステートデータベース２０
１，自ノード用リンクステートデータベース２０２，リ
ソース管理部２０３，Ｈｅｌｌｏプロトコル手段２１
０，隣接ノード間リンク情報２１１，要約尺度（Ａｇｇ
ｒｅｇａｔｉｏｎパラメータ）交換手段２２０およびリ
ンク情報要約（Ａｇｇｒｅｇａｔｉｏｎ）手段２２１の
８つの機能手段から構成されている。なお、図２の装置
は、例えばＣＰＵ，メモリ等を有するコンピュータと制
御プログラムを記録した記録媒体（磁気ディスクや半導
体メモリ等）とで実現され、記録媒体中の制御プログラ
ムがコンピュータに読み込まれ、コンピュータの動作を
制御し、コンピュータを上記８つの機能手段として機能
させる。

【００２８】ハロー（Ｈｅｌｌｏ）プロトコル手段２１
０は、隣接ノード間の複数の全ての物理リンクにおいて
制御メッセージのやりとりを行い、隣接ノード間に存在
する物理リンクを認識し、隣接ノード間リンク情報２１
１にその情報を格納する。

【００２９】図３にＨｅｌｌｏＰａｃｋｅｔでやりと
りされる情報の例を示す。必須の情報は、自ノードＩ
Ｄ，自ポートＩＤ，相手ノードＩＤ，相手ポートＩＤ，
自ドメインＩＤ（ＰｅｅｒＧｒｏｕｐＩＤ）の５つ
である（これ以外の情報も標準のＡＴＭＦｏｒｕｍ
Ｓｐｅｃｉｆｉｃａｔｉｏｎでは存在するが、ここでは
省略している）。ＨｅｌｌｏＰａｃｋｅｔによる制御
メッセージのやりとりは、以下のように行われる。

【００３０】（Ａ）自ＰｅｅｒＧｒｏｕｐＩＤを交
換することで、隣接ノードが同じＰｅｅｒＧｒｏｕｐ
に属するかどうかを判断する。同じＰｅｅｒＧｒｏｕ
ｐでなければより上位階層で接続されることになる。（Ｂ）同じＰｅｅｒＧｒｏｕｐと認識すれば、それぞ
れが自ノードＩＤ，自ポートＩＤのみの値を指定して相
手に通知することにより、両者は相手側のノードＩＤ，
ポートＩＤを認識できる。それにより、自分のノードの
どのポートが相手のノードのどのポートに接続されてい
るかという情報を取得できる。（Ｃ）以後、自分の認識している自ノードＩＤ，自ポー
トＩＤ，相手ノードＩＤ，相手ポートＩＤ，自ドメイン
ＩＤ（ＰｅｅｒＧｒｏｕｐＩＤ）情報をお互いに定
期的に交換することで、状態確認を絶えず行う。

【００３１】隣接ノード間リンク情報２１１には、Ｈｅ
ｌｌｏプロトコル手段２１０によって交換された情報す
べてが格納される。例えば隣接ノード間に複数の物理リ
ンクがある場合の例を挙げると、図４のようになる。こ
れには物理リンクのリソース情報（帯域，遅延など）は
含まれない。各物理リンクの帯域，遅延などのリソース
使用量，空き容量は、リソース管理部２０３で管理され
ている。

【００３２】一方、要約尺度（アグリゲーションパラメ
ータ；Ａｇｇｒｅｇａｔｉｏｎパラメータ）交換手段
２２０は、複数の物理リンクの異なるＱＯＳ（Ｑｕａｌ
ｉｔｙｏｆＳｅｒｖｉｃｅ）を１本の論理リンク或
いは少数の論理リンクに要約する場合に、ＱＯＳの値を
ＡｇｇｒｅｓｓｉｖｅなＡｇｇｒｅｇａｔｉｏｎ（過大
評価）とＣｏｎｓｅｒｖａｔｉｖｅなＡｇｇｒｅｇａｔ
ｉｏｎ（過小評価）との間でどの程度の割合で、Ａｇｇ
ｒｅｇａｔｉｏｎを行うかのパラメータｒ（０≦ｒ≦
１。Ａｇｇｒｅｓｓｉｖｅ＝１，Ｃｏｎｓｅｒｖａｔｉ
ｖｅ＝０）をお互いに交換する。

【００３３】図５に、Ａｇｇｒｅｇａｔｉｏｎパラメー
タ手段２２０が隣接ノード間で行うパラメータのＮｅｇ
ｏｔｉａｔｉｏｎの方法の例について示す。この例で
は、ノードＡに対してＰａｒａｍｅｔｅｒ＝１のデフォ
ルト値が設定され、ノードＢに対してＰａｒａｍｅｔｅ
ｒ＝０．５のデフォルト値が設定されている状況を想定
しており、ノードＡからＰａｒａｍｅｔｅｒ＝１で申告
したのに対して（フロー１２００）、ノードＢからＰａ
ｒａｍｅｔｅｒ＝０．５での申告があり（フロー１２０
１）、最終的にノードＡはＰａｒａｍｅｔｅｒ＝０．５
に決定している（フロー１２０２）様子を示している。
ここで、ノードＡ，Ｂのデフォルト値が相違しているの
は、例えばノードＢはノードＡ以外にノードＣ，Ｄ，Ｅ
などと接続されており、例えばノードＣ，Ｄの方はリン
クの特性から或る程度Ｃｏｎｓｅｒｖａｔｉｖｅに行い
たいという事情をネットワーク管理者が考慮したことに
よる。なお、各ノードに対して上述のように１つのデフ
ォルト値を設定する以外に、Ｃｏｎｆｉｇｕｒａｔｉｏ
ｎの量は増えるが、各ノードに対して隣接相手ノード毎
にデフォルト値を設定することも可能である。

【００３４】リンク情報要約手段２２１は、上述のよう
にして得られたＡｇｇｒｅｇａｔｉｏｎパラメータ情報
と、図４に例示したような隣接ノードリンク情報２１１
と、更にリソース管理部２０３で管理されている情報と
から、複数の物理リンクを要約し、そのリンク属性とし
て新規のＱＯＳ値の計算を行い、Ａｇｇｒｅｇａｔｅリ
ンク情報等を、自ノード用リンクステートデータベース
２０２に格納する。

【００３５】自ノードリンクステートデータベース２０
２に格納されるデータの例を図６に示す。この例では、
図４のＮｏｄｅＩＤ−Ａとの間の物理リンク３本が１
本の論理リンク（論理ＭｙｐｏｒｔＩＤ−１ −
論理ＲｅｍｏｔｅｐｏｒｔＩＤ−１）に要約され、図
４のＮｏｄｅＩＤ−Ｂとの間の物理リンク３本が１本
の論理リンク（論理ＭｙｐｏｒｔＩＤ−２ − 論
理ＲｅｍｏｔｅｐｏｒｔＩＤ−１）に要約されてい
る。そしてそれぞれの論理リンクに対して、Ａｇｇｒｅ
ｇａｔｉｏｎの計算の結果得られるトラフィッククラ
ス，ＱＯＳ情報の値を図６のように格納している。ここ
で格納しているＱＯＳ−Ａ−１，ＱＯＳ−Ｂ−１など
が、Ａｇｇｒｅｇａｔｉｏｎパラメータｒ（０≦ｒ≦
１）によって、Ａｇｇｒｅｓｓｉｖｅ，Ｃｏｎｓｅｒｖ
ａｔｉｖｅにＡｇｇｒｅｇａｔｅされたものである。こ
れらはリソース管理部２０３で管理されている各物理リ
ンクの帯域，遅延などのリソース使用量，空き容量の変
化に応じてリンク情報要約手段２２１によって適宜更新
される。

【００３６】リンクステートルーティングプロトコル手
段２００は、自ノード用リンクステートデータベース２
０２中のＡｇｇｒｅｇａｔｅされたリンク情報に大きな
変化があった場合に他のノードとトポロジー情報の交換
を行う。ここで、大きな変化か否かを定める基準があま
り小さすぎると、感度が良すぎるためにちょっと帯域情
報が変化したことに基づくＡｇｇｒｅｇａｔｉｏｎ情報
もＦｌｏｏｄｉｎｇ（Ｂｒｏａｄｃａｓｔ）されること
になり、反対に、あまり大きすぎると感度が悪くなり、
ネットワークの状況が変わってもなかなか他のノードに
通知できなくなってしまう。そこで、その基準はパラメ
ータによってネットワーク管理者が変更できるようにし
ておくことが望ましい。例えば、もともと図６のように
もっていたＡｇｇｒｅｇａｔｅされた結果のＱＯＳ−Ａ
−１などの値が、前回の値の５０％変化したら、つま
り、（ＱＯＳ−Ａ−１）／２以下、（ＱＯＳ−Ａ−１）
３／２以上になったら、大きな変化があったと見なすな
どの処理が可能である。なお、リンクステートルーティ
ングプロトコル手段２００は、定期的に他のノードとト
ポロジー情報を交換するように構成することもできる。

【００３７】また、リンクステートルーティングプロト
コル手段２００は、他のノードから受信したトポロジー
情報を他ノード用リンクステートデータベース２０１に
格納する。リンクステートルーティングプロトコル手段
２００は、自ノード用リンクステートデータベース２０
２，他ノード用リンクステートデータベース２０１の両
者を用いてネットワーク全体のトポロジーを把握し、そ
れに基づき経路計算を行う。つまり、全てのノードは、
自リンクステート情報を計算し、それをお互いに交換す
ることで、全てのノードが全ネットワークの接続状態な
らびに帯域情報などを知ることができ、これをベースに
経路計算を行うことができる。

【００３８】次にリンク情報Ａｇｇｒｅｇａｔｉｏｎ手
段２２１におけるリンク情報の要約処理について詳しく
説明する。

【００３９】図７は、リンク情報Ａｇｇｒｅｇａｔｉｏ
ｎ手段２２１が、複数の物理リンクのＱＯＳをどのよう
に１本の論理リンクのＱＯＳとして表現するのかの例を
示す。図７の上半分は、ＡＴＭノード３００，３０１，
３０２，３０３から構成されるネットワークにおいて、
特にノードＡ．４３０３のトポロジー情報交換装置が
複数の物理リンクをＡｇｇｒｅｇａｔｅしなかった場合
の隣接リンク情報３２１と、ネットワーク内トポロジー
情報３２０とを示し、図７の下半分はＡｇｇｒｅｇａｔ
ｅした場合の同様の情報３２３，３２２を示している。
ここでは、隣接リンク情報３２１，３２３と、ネットワ
ーク内トポロジー情報３２０，３２２とが、各リンクの
属性として帯域を持つ場合を例に示す。隣接リンク情報
３２１，３２３は、図２の隣接ノード間リンク情報２１
１とリソース管理部２０３中の情報とを合体した情報に
相当する。また、ネットワーク内トポロジー情報３２
０，３２２は、図２の他ノード用リンクステートデータ
ベース２０１の内容と自ノード用リンクステートデータ
ベース２０２の内容とを合体したものに相当する。

【００４０】ノードＡ．４３０３とノードＡ．３３
０２との間の物理リンク３１０は３本存在し、それぞれ
１００Ｍｂｐｓ，５０Ｍｂｐｓ，１５０Ｍｂｐｓの帯域
を持っている。もし、複数の物理リンクをＡｇｇｒｅｇ
ａｔｅせずに、それぞれのリンク情報を他のノードＡ．
１、Ａ．２、Ａ．３へ転送した場合、全ノードがネット
ワーク内トポロジー情報３２０と同じ情報を持つことに
なる。

【００４１】一方、複数の物理リンク３１０を１本の論
理リンクにＡｇｇｒｅｇａｔｅする場合を、ＡＴＭノー
ド３０４，３０５，３０６，３０７から構成されるネッ
トワークで示す。ここでは、ノードＡ．４とノードＡ．
３の間の複数の物理リンクを１本の論理リンクにＡｇｇ
ｒｅｇａｔｅする場合を示し、リンク３１１のような形
に認識されている。その論理リンクに対する新規のリン
ク属性は、隣接リンク情報３２３に示すように、１００
Ｍｂｐｓ，５０Ｍｂｐｓ，１５０Ｍｂｐｓの帯域の中の
最大値として１５０Ｍｂｐｓのように計算で求められ
る。しかしながら、リンク属性は１つではなく、複数存
在するのが一般的であり、このような簡単な計算で求め
られるとは限らない。それについて以下に示す。

【００４２】図８は、リンク属性について示したもので
あり、トラフィッククラスは、ＣｏｎｓｔａｎｔＢｉ
ｔＲａｔｅ（ＣＢＲ），ＲｅａｌＴｉｍｅＶａｒ
ｉａｂｌｅＢｉｔＲａｔｅ（ｒｔ−ＶＢＲ），Ｎｏ
ｎＲｅａｌＴｉｍｅＶＢＲ，Ａｖａｉｌａｂｌｅ
ＢｉｔＲａｔｅ（ＡＢＲ），Ｕｎｓｐｅｃｉｆｉｅ
ｄＢｉｔＲａｔｅ（ＵＢＲ）などのクラスから構成
され、ユーザが規定するＱＯＳのｍｅｔｒｉｃｓは、Ｍ
ａｘｉｍｕｍＣｅｌｌＲａｔｅ（ＭａｘＣＲ），Ａ
ｖａｉｌａｂｌｅＣｅｌｌＲａｔｅ（ＡｖＣＲ），
ＣｅｌｌＤｅｌａｙＶａｒｉａｔｉｏｎ（ＣＤ
Ｖ），ＣｅｌｌＴｒａｎｓｆｅｒＤｅｌａｙ（ＣＴ
Ｄ），ＣｅｌｌＬｏｓｓＲａｔｉｏ（ＣＬＲ）など
の種類が存在し、ネットワークが規定するリンクコスト
としてＡｄｍｉｎｉｓｔｒａｔｉｖｅＷｅｉｇｈｔ（Ａ
Ｗ）などがある。

【００４３】各物理リンクでは、これらの複数の属性を
持つ（全部持つとは限らない）ために、論理リンクにＡ
ｇｇｒｅｇａｔｅする場合、大きく分けて２段階の手順
をとる。図９は、１段階目の手順であり、複数の物理リ
ンクの属性をトラフィッククラス毎に整理する段階であ
る。図９は、リンク１，２，３の３本の物理リンクが、
トラフィッククラスＡ，Ｂ，Ｃ，Ｄ（Ａ〜Ｄはそれぞれ
異なるトラフィッククラスを意味し、実際には図８に例
示したようなトラフィッククラスになるが、ここでは便
宜上、Ａ〜Ｄで表記している）のうち、一部をそれぞれ
サポートし、且つそれぞれのトラフィッククラスにおい
てサポートするＱＯＳが、ＱＯＳ−１，ＱＯＳ−２，
…，ＱＯＳ─８のようにさまざまな範囲に分かれている
ことを想定している。図９に示すように、この３本の物
理リンクを１本の論理リンクにＡｇｇｒｅｇａｔｅする
場合、その論理リンクはトラフィッククラスＡ，Ｂ，
Ｃ，Ｄの全てをサポートするものとする。そして、例え
ば、トラフィッククラスＡに着目すると、Ｌｉｎｋ−１
はＱＯＳ−１、Ｌｉｎｋ−２はＱＯＳ─３、Ｌｉｎｋ−
３はＱＯＳ−６をそれぞれ持つため、トラフィッククラ
スＡは、ＱＯＳ−１，ＱＯＳ−３，ＱＯＳ６からＡｇｇ
ｒｅｇａｔｉｏｎ値を計算すれば良いことが判る。つま
り、この段階は、Ａｇｇｒｅｇａｔｅすべき、ＱＯＳの
候補を抽出する段階である。他のトラフィッククラスに
ついても同様にＱＯＳの計算すべき候補を抽出すること
ができる。

【００４４】図１０は、２段階目の手順であり、或るト
ラフィッククラス（図９と異なり、図１０では具体的な
トラフィッククラスを例示している）に着目し、そのト
ラフィッククラスにおけるＡｇｇｒｅｇａｔｅすべきＱ
ＯＳの候補が、ＱＯＳ１，ＱＯＳ２，ＱＯＳ３と例えば
３つある時に、それらをＡｇｇｒｅｇａｔｅする場合
に、ＡｇｇｒｅｓｓｉｖｅなＡｇｇｒｅｇａｔｉｏｎ
（過大評価）とＣｏｎｓｅｒｖａｔｉｖｅなＡｇｇｒｅ
ｇａｔｉｏｎ（過小評価）とを示している。ＱＯＳ１，
ＱＯＳ２，ＱＯＳ３はそれぞれ、ＭａｘＣＲ，ＡｖＣ
Ｒ，ＣＤＶ，ＣＴＤ，ＣＬＲ，ＡＷらの複数の属性から
構成されており、それらの値が図示されている。これら
のリンクの属性には、大きく分けて、自ノードから宛先
ノードまでｍｅｔｒｉｃｓをパスに沿って足し合わせて
いくことによって最適経路計算するＡｄｄｉｔｉｖｅ
Ｍｅｔｒｉｃｓと、各リンクの値そのものの大きさのみ
に意味を持つＮｏｎ−ＡｄｄｉｔｉｖｅＭｅｔｒｉｃ
ｓとがある。ＡｄｄｉｔｉｖｅＭｅｔｒｉｃｓは、ＣＤ
Ｖ，ＣＴＤ，ＣＬＲ，ＡＷで、Ｎｏｎ−Ａｄｄｉｔｉｖ
ｅＭｅｔｒｉｃｓは、ＭａｘＣＲ，ＡｖＣＲである。
ＡｇｇｒｅｓｓｉｖｅＡｇｇｒｅｇａｔｉｏｎの場合、
Ｎｏｎ−ＡｄｄｉｔｉｖｅＭｅｔｒｉｃｓは複数のリ
ンクのうちから最大値をとり、ＡｄｄｉｔｉｖｅＭｅ
ｔｒｉｃｓは最小値をとるようにすればよい。逆に、Ｃ
ｏｎｓｅｒｖａｔｉｖｅＡｇｇｒｅｇａｔｉｏｎの場
合、Ｎｏｎ−ＡｄｄｉｔｉｖｅＭｅｔｒｉｃｓは複数
のリンクのうちから最小値をとり、Ａｄｄｉｔｉｖｅ
Ｍｅｔｒｉｃｓは最大値をとるようにすれば良い。

【００４５】しかしながら、現実には、この両極端では
なく、その中間の値が使われることが一般的であり、そ
れを表すのが、図２のＡｇｇｒｅｇａｔｉｏｎパラメー
タ交換手段２２０によって交換されるパラメータであ
る。このパラメータｒは、例えば０から１の実数をとら
せ、ｒ＝０のときはＣｏｎｓｅｒｖａｔｉｖｅ、ｒ＝１
のときはＡｇｇｒｅｓｓｉｖｅ、その中間的な値ｒのと
きは、Ａｇｇｒｅｓｓｉｖｅな値ＸとＣｏｎｓｅｒｖａ
ｔｉｖｅな値Ｙとから線形補間してｒ×Ｘ＋（１−ｒ）
×Ｙのように値を求めることにより、このような中間的
な値を求めることができる（図１０中に図示）。

【００４６】図１１は第２の発明にかかるトポロジー情
報交換装置の実施の形態の機能構成を示し、図２と同一
符号は同一部分を示し、７００は性能評価手段、７０１
はＡｇｇｒｅｇａｔｉｏｎパラメータ計算手段である。
本実施の形態のトポロジー情報交換装置は、図２に示し
た実施の形態のトポロジー情報交換装置の構成に、更に
２つの機能手段７００，７０１が追加されている。な
お、図１１の装置は、例えばＣＰＵ，メモリ等を有する
コンピュータと制御プログラムを記録した記録媒体（磁
気ディスクや半導体メモリ等）とで実現され、記録媒体
中の制御プログラムがコンピュータに読み込まれ、コン
ピュータの動作を制御し、コンピュータを図１１に示す
１０個の機能手段として機能させる。

【００４７】性能評価手段７００は、或る時点のＡｇｇ
ｒｅｇａｔｉｏｎパラメータによってリンク情報がＡｇ
ｇｒｅｇａｔｅされている時に、そのＡｇｇｒｅｇａｔ
ｅリンクにおける呼損率，Ａｇｇｒｅｇａｔｅリンクネ
ットワーク利用率を評価する。このような評価は常時実
行され、定期的に評価結果がＡｇｇｒｅｇａｔｉｏｎパ
ラメータ計算手段７０１に与えられる。

【００４８】ここで、それぞれ自ノードは自分の隣接ノ
ードに関するＡｇｇｒｅｇａｔｅリンクの論理ポート番
号情報と、実際の物理ポート情報との対応を図６のよう
に管理しているため、性能評価手段７００はその情報を
参照することでＡｇｇｒｅｇａｔｅリンクが何であるか
を認識することができる。

【００４９】また、Ａｇｇｒｅｇａｔｅリンクにおける
呼損率とは、Ａｇｇｒｅｇａｔｅリンクを利用してコネ
クションを設立しようとした全コネクション数のうち、
リソース不足等のためコネクション設定に失敗したコネ
クションの確率のことである。この呼損率は、そのＡｇ
ｇｒｅｇａｔｅリンクを通過しようとするコネクション
要求の数と、失敗したコネクションの数とを累計してい
くことで簡単に求めることができる。図１２に示すよう
に、Ａｇｇｒｅｇａｔｉｏｎパラメータを１に近付け、
あまりＡｇｇｒｅｓｓｉｖｅにリソース情報を周りにＦ
ｌｏｏｄｉｎｇすると、このリンクを通過するトラフィ
ックが増えるため、コネクション設定が失敗し易くな
り、呼損率が大きくなる傾向がある。

【００５０】更に、Ａｇｇｒｅｇａｔｅリンクネットワ
ーク利用率とは、Ａｇｇｒｅｇａｔｅされた物理リンク
全ての容量に対して、単位時間当たりにどれくらいの帯
域を使用しているかを示す確率のことであり、利用率が
１（最大）ということは完全に使い切っていることを意
味し、逆に０（最小）であれば全然有効利用されていな
いことを意味する。図１２に示すように、Ａｇｇｒｅｇ
ａｔｉｏｎパラメータを０に近付け、あまりＣｏｎｓｅ
ｒｖａｔｉｖｅにやりすぎると、おそらく利用率は０に
近づき、逆にＡｇｇｒｅｓｓｉｖｅにやりすぎると、利
用率は１に近づくが、前述したように非常に呼損率の大
きい状態になってしまう。

【００５１】従って、適当な値のＡｇｇｒｅｇａｔｉｏ
ｎパラメータであれば、利用率が充分に高く然も呼損率
が小さい状態に保つことが可能となる。Ａｇｇｒｅｇａ
ｔｉｏｎパラメータ計算手段７０１は、性能評価手段７
００によって求められた呼損率，Ａｇｇｒｅｇａｔｅリ
ンクネットワーク利用率の値に基づき、呼損率をなるべ
く下げ、またＡｇｇｒｅｇａｔｅリンクネットワーク利
用率をなるべく高める方向に、Ａｇｇｒｅｇａｔｉｏｎ
パラメータを変更する。具体的には、性能評価手段７０
０から新たな評価結果が送られてくる毎に、呼損率およ
びＡｇｇｒｅｇａｔｅリンクネットワーク利用率が所定
の基準を満たしているかどうかを判定し、呼損率が基準
を満たしていない場合には、Ａｇｇｒｅｇａｔｉｏｎパ
ラメータの値を所定値（例えば１／１０）だけＣｏｎｓ
ｅｒｖａｔｉｖｅの方向に変更し、逆にＡｇｇｒｅｇａ
ｔｅリンクネットワーク利用率が基準を満たしていない
場合には、Ａｇｇｒｅｇａｔｉｏｎパラメータの値を所
定値（例えば１／１０）だけＡｇｇｒｅｓｓｉｖｅの方
向に変更することにより、Ａｇｇｒｅｇａｔｉｏｎパラ
メータの値を最適値に収束させていく。

【００５２】なお、リンクステートルーティングプロト
コル手段２００が、定期的な交換でなく、自ノード用リ
ンクステートデータベース２０２中のＡｇｇｒｅｇａｔ
ｅされたリンク情報に大きな変化があった場合に他のノ
ードとトポロジー情報の交換を行う構成の場合、性能評
価手段７００の評価項目にＡｇｇｒｅｇａｔｅリンクの
経路情報量を追加し、Ａｇｇｒｅｇａｔｉｏｎパラメー
タ計算手段７０１は、この経路情報量をも考慮してＡｇ
ｇｒｅｇａｔｉｏｎパラメータを計算するように構成す
ることもできる。ここで、Ａｇｇｒｅｇａｔｅリンクの
経路情報量とは、単位時間当たりにＦｌｏｏｄｉｎｇさ
れて、受信したリンクステートの情報量のことであり、
Ｆｌｏｏｄｉｎｇで受信したパケットのうち、Ａｇｇｒ
ｅｇａｔｅリンクの情報を記述しているもののみを累計
することで求めることができる。Ｃｏｎｓｅｒｖａｔｉ
ｖｅにＡｇｇｒｅｇａｔｅしている場合とＡｇｇｒｅｓ
ｓｉｖｅにＡｇｇｒｅｇａｔｅしている場合とで、どの
くらい頻繁にＡｇｇｒｅｇａｔｉｏｎ情報が変わるかが
決まり、図１２に示すように、一般にＡｇｇｒｅｇａｔ
ｉｏｎパラメータが１でＡｇｇｒｅｓｓｉｖｅな場合、
経路情報量が増える傾向を示す。従って、Ａｇｇｒｅｇ
ａｔｉｏｎパラメータ計算手段７０１は、性能評価手段
７００から新たな経路情報量が送られてくる毎に、それ
が所定の基準を満たしているかどうかを判定し、基準を
満たしていない場合には、Ａｇｇｒｅｇａｔｉｏｎパラ
メータの値を所定値（例えば１／１０）だけＣｏｎｓｅ
ｒｖａｔｉｖｅの方向に変更することにより、経路情報
量をできるだけ少なくするような最適値にＡｇｇｒｅｇ
ａｔｉｏｎパラメータの値を収束させていく。

【００５３】さて、Ａｇｇｒｅｇａｔｉｏｎパラメータ
計算手段７０１で計算された新規パラメータはＡｇｇｒ
ｅｇａｔｉｏｎパラメータ交換手段２２０へ渡され、Ａ
ｇｇｒｅｇａｔｉｏｎパラメータ交換手段２２０は、新
規Ａｇｇｒｅｇａｔｉｏｎパラメータを隣接ノード間で
交換する。図１３は、図１１のＡｇｇｒｅｇａｔｉｏｎ
パラメータ交換手段２２０が隣接ノード間で行うパラメ
ータのＮｅｇｏｔｉａｔｉｏｎの方法の例について示
す。ノードＡ，Ｂ間がすでにＰａｒａｍｅｔｅｒ＝０．
５で合意している時に（フロー１３１０，１３１１）、
ネットワークの性能評価結果に伴い、ノードＡ側がＰａ
ｒａｍｅｔｅｒを変更してＰａｒａｍｅｔｅｒ＝０．２
にするとき（フロー１３１２）、ノードＢはＰａｒａｍ
ｅｔｅｒ＝０．２に合意している（フロー１３１３）。

【００５４】上述のように隣接ノード間で交換されたＡ
ｇｇｒｅｇａｔｉｏｎパラメータはリンク情報Ａｇｇｒ
ｅｇａｔｉｏｎ手段２２１に送られる。これにより、再
び新規パラメータをベースにして、リンク情報Ａｇｇｒ
ｅｇａｔｉｏｎ手段２２１が、Ａｇｇｒｅｇａｔｉｏｎ
の値を変更し、自ノード用リンクステートデータベース
２０２を更新する。そして、その内容はリンクステート
ルーティングプロトコル手段２００における定期処理ま
たは内容に大きな変化があったときに、全てのノードに
送出される。その後も性能評価手段７００はネットワー
ク内の性能評価を行っており、上述した最適化処理が反
復的に行われる。

【００５５】図１４は第３の発明にかかるトポロジー情
報交換装置の実施の形態の機能構成を示し、図２と同一
符号は同一部分を示し、９００はＡｇｇｒｅｇａｔｉｏ
ｎグループ通知手段、９０１はリンクグループ作成手
段、９０２はリンク情報Ａｇｇｒｅｇａｔｉｏｎ手段、
９０３はＡｇｇｒｅｇａｔｉｏｎグループ計算手段であ
る。本実施の形態のトポロジー情報交換装置は、図２に
示した第１の実施の形態のトポロジー情報交換装置の構
成に、更に３つの機能手段９００，９０１，９０３が追
加されている。なお、この装置は、例えばＣＰＵ，メモ
リ等を有するコンピュータと制御プログラムを記録した
記録媒体（磁気ディスクや半導体メモリ等）とで実現さ
れ、記録媒体中の制御プログラムがコンピュータに読み
込まれ、コンピュータの動作を制御し、コンピュータを
図１４に示す１１個の機能手段として機能させる。

【００５６】Ａｇｇｒｅｇａｔｉｏｎグループ計算手段
９０３は、複数の物理リンクの中からリンク属性の類似
しているものをグループ化する機能をもつ。例えば、図
１５に示すように、ＡＴＭノード１０００，１００１間
の物理リンクをリンク属性の類似度に応じてＡｇｇｒｅ
ｇａｔｉｏｎｇｒｏｕｐ１，２のように２つのグルー
プに分ける。この結果、１本の論理リンクにＡｇｇｒｅ
ｇａｔｅするのではなく、ＡＴＭノード１０００，１０
０１間では２つの論理リンクにＡｇｇｒｅｇａｔｅされ
ることになる。ここで、本実施例においては、ＡＴＭノ
ード１０００，１００１間の物理リンクをグループ化す
る権限は、ＡＴＭノード１０００，１００１に割り当て
られたＮｏｄｅＩＤの大きな方のノードに与え、他方
のノードはそれを受け入れるだけである。例えばＡＴＭ
ノード１０００の方がＡＴＭノード１００１よりＮｏｄ
ｅＩＤが大きい場合、ＡＴＭノード１０００内のＡｇ
ｇｒｅｇａｔｉｏｎグループ計算手段９０３がグループ
化する。また、ＡＴＭノード１００１にＡＴＭノード１
０００とは別のＡＴＭノード（１００２。図示せず）が
接続されており、ＡＴＭノード１００１のＮｏｄｅＩ
ＤがＡＴＭノード１００２より大きいとすると、ＡＴＭ
ノード１００１とＡＴＭノード１００２間の物理リンク
のグループ化はＡＴＭノード１００１内のＡｇｇｒｅｇ
ａｔｉｏｎグループ計算手段９０３が行う。

【００５７】具体的には、Ａｇｇｒｅｇａｔｉｏｎグル
ープ計算手段９０３は、図４に示したような隣接ノード
間リンク情報２１１を参照して、ＮｏｄｅＩＤが自ノ
ードの方が大きい隣接ノードとの間の物理リンクを認識
し、リソース管理部２０３で管理されている各物理リン
クのリンク属性に基づき、リンク属性の類似しているも
の同士をグループ化する。リンク属性が類似する物理リ
ンクとは、例えば、サポートするトラフィッククラスが
同じで且つそれぞれのトラフィッククラスにおいてサポ
ートするＱＯＳが類似しているものや、サポートするト
ラフィッククラスがほぼ同じで且つそれらでサポートす
るＱＯＳが類似しているもの等である。

【００５８】Ａｇｇｒｅｇａｔｉｏｎグループ計算手段
９０３は、各グループに対して識別番号を付与し、或る
隣接ノード間の物理リンクに関し、どのリンクグループ
がどのリンクとどのリンクかを示す例えば図１６に示す
ようなデータを生成し、リンクグループ作成手段９０１
およびＡｇｇｒｅｇａｔｉｏｎグループ通知手段９００
に与える。

【００５９】Ａｇｇｒｅｇａｔｉｏｎグループ通知手段
９００は、このデータを該当する隣接ノードへ通知す
る。当該隣接ノードのＡｇｇｒｅｇａｔｉｏｎグループ
通知手段９００は、受信したデータを自ノードのリンク
グループ作成手段９０１に通知する。

【００６０】リンクグループ作成手段９０１は、図１６
に示したようなデータを自ノードのＡｇｇｒｅｇａｔｉ
ｏｎグループ計算手段９０３およびＡｇｇｒｅｇａｔｉ
ｏｎグループ通知手段９００を通じて他ノードのＡｇｇ
ｒｅｇａｔｉｏｎグループ計算手段９０３から受け取る
と、そのデータに従い、隣接ノード間リンク情報２１１
とリソース管理部２０３の内容とに基づいて実際にリン
クグループを作成し、リンク情報Ａｇｇｒｅｇａｔｉｏ
ｎ手段９０２に通知する。リンク情報Ａｇｇｒｅｇａｔ
ｉｏｎ手段９０２は、作成されたリンクグループ毎に、
Ａｇｇｒｅｇａｔｉｏｎパラメータ交換手段２２０で隣
接ノード間で交換されたＡｇｇｒｅｇａｔｉｏｎパラメ
ータを基準にＡｇｇｒｅｇａｔｉｏｎを行い、自ノード
用リンクステートデータベース２０２に登録する。

【００６１】自ノード用リンクステートデータベース２
０２に格納されるデータの例を図１７に示す。図６とほ
ぼ同じ内容であるが、図６では図４のＮｏｄｅＩＤ−
Ｂとの間の物理リンク３本が１本の論理リンク（論理Ｍ
ｙｐｏｒｔＩＤ−２ −論理Ｒｅｍｏｔｅｐｏｒ
ｔＩＤ−１）に要約されているのに対し、図１７では
２種類の論理リンク（論理ＭｙｐｏｒｔＩＤ−２
− 論理ＲｅｍｏｔｅｐｏｒｔＩＤ−１）と（論理
ＭｙｐｏｒｔＩＤ−３ − 論理Ｒｅｍｏｔｅｐ
ｏｒｔＩＤ−２）とに要約されている点が相違してい
る。これは、１本に要約すると余りにもトラフィック特
性の偏りがあるため、２つのリンクグループに分割され
たことによる。

【００６２】なお、Ａｇｇｒｅｇａｔｉｏｎパラメータ
交換手段２２０が交換するＡｇｇｒｅｇａｔｉｏｎパラ
メータとして、ノードの各リンクグループ毎に１つ持つ
ようにし、各リンクグループ毎にＡｇｇｒｅｇａｔｉｏ
ｎパラメータをノード間で交換するようにしても良い。
この場合、リンク情報Ａｇｇｒｅｇａｔｉｏｎ手段９０
２はリンクグループ毎のＡｇｇｒｅｇａｔｉｏｎパラメ
ータを使って要約リンク情報を計算し直す。

【００６３】図１８は第４および第５の発明にかかるト
ポロジー情報交換装置の実施の形態の機能構成を示し、
図１１および図１４と同一符号は同一部分を示す。本実
施の形態のトポロジー情報交換装置は、図１４に示した
実施の形態のトポロジー情報交換装置の構成に、更に２
つの機能手段７００，７０１が追加されている。なお、
この装置は、例えばＣＰＵ，メモリ等を有するコンピュ
ータと制御プログラムを記録した記録媒体（磁気ディス
クや半導体メモリ等）とで実現され、記録媒体中の制御
プログラムがコンピュータに読み込まれ、コンピュータ
の動作を制御し、コンピュータを図１８に示す１３個の
機能手段として機能させる。

【００６４】性能評価手段７００は、或る時点のＡｇｇ
ｒｅｇａｔｉｏｎパラメータによってリンク情報がＡｇ
ｇｒｅｇａｔｅされている時に、そのＡｇｇｒｅｇａｔ
ｅリンクにおける呼損率，Ａｇｇｒｅｇａｔｅリンクネ
ットワーク利用率，及び必要に応じて更に経路情報量を
評価する手段である。基本的な動作は図１１で説明した
ものと同じであるが、本実施の形態における性能評価手
段７００が評価対象とするＡｇｇｒｅｇａｔｅリンク
は、リンクグループ作成手段９０１でリンクグループ化
された個々のＡｇｇｒｅｇａｔｅリンクである。リンク
グループ毎のＡｇｇｒｅｇａｔｅリンクが何であるか
は、図４に示したような隣接ノード間リンク情報２１１
とリンクグループ作成手段９０１に与えられる図１６に
示すようなデータとを統合した図１９に示すようなデー
タを管理しておくことで認識できる。また、Ａｇｇｒｅ
ｇａｔｅリンクにおける呼損率，Ａｇｇｒｅｇａｔｅリ
ンクネットワーク利用率，経路情報量は、それぞれの物
理リンク毎の呼損率Ｘ，Ａｇｇｒｅｇａｔｅリンクネッ
トワーク利用率Ｙ，経路情報量Ｚを計算し、そこで得ら
れたＸ，Ｙ，ＺをＡｇｇｒｅｇａｔｅリンク全体に渡っ
て、再計算することで求めることができる。性能評価手
段７００で定期的に求められた評価結果は、Ａｇｇｒｅ
ｇａｔｉｏｎパラメータ計算手段７０１およびＡｇｇｒ
ｅｇａｔｉｏｎグループ計算手段９０３に与えられる。

【００６５】Ａｇｇｒｅｇａｔｉｏｎパラメータ計算手
段７０１は、性能評価手段７００によって求められた呼
損率，Ａｇｇｒｅｇａｔｅリンクネットワーク利用率，
経路情報量の値に基づき、呼損率や経路情報量をなるべ
く下げ、またＡｇｇｒｅｇａｔｅリンクネットワーク利
用率をなるべく高める方向に、Ａｇｇｒｅｇａｔｉｏｎ
パラメータを変更する。その動作は第２の発明の実施の
形態の場合と基本的に同じであるが、本実施の形態の場
合、Ａｇｇｒｅｇａｔｉｏｎパラメータは各リンクグル
ープ毎に１つあり、Ａｇｇｒｅｇａｔｉｏｎパラメータ
計算手段７０１は各リンクグループ毎のＡｇｇｒｅｇａ
ｔｉｏｎパラメータの値を求める点が相違する。また、
Ａｇｇｒｅｇａｔｉｏｎパラメータ交換手段２２０は、
Ａｇｇｒｅｇａｔｉｏｎパラメータ計算手段７０１で計
算された新規パラメータを隣接ノード間で交換してＮｅ
ｇｏｔｉａｔｉｏｎを行い、結果をリンク情報Ａｇｇｒ
ｅｇａｔｉｏｎ手段９０２に通知する。

【００６６】他方、Ａｇｇｒｅｇａｔｉｏｎグループ計
算手段９０３は、性能評価手段７００の評価結果によ
り、呼損率や経路情報量をなるべく下げ、かつＡｇｇｒ
ｅｇａｔｅリンクネットワーク利用率をなるべく高める
ように、リンクグループを変更する。具体的には、性能
評価の結果、複数のリンクグループのうち所定の基準よ
りも性能が劣化しているグループがあるかどうかを調べ
る。若し、性能が劣化しているリンクグループがあれ
ば、そのリンクグループ中の物理リンクのＱＯＳ特性を
調べ、分離した方が性能が上がるかどうかを判断し、性
能があがると判断されたら分離し、そうでなければ分離
せずにそのままにする。このような判断を定期的に行う
ことにより、徐々に最適なリンクグループへと収束させ
る。なお、Ａｇｇｒｅｇａｔｉｏｎグループ計算手段９
０３が再グループ化を行うのは、ＮｏｄｅＩＤが自ノ
ードの方が大きい隣接ノードとの間の物理リンクであ
る。

【００６７】Ａｇｇｒｅｇａｔｉｏｎグループ計算手段
９０３は、変更後の各グループに対して識別番号を付与
し、前述した図１６に示すようなデータを生成し、リン
クグループ作成手段９０１およびＡｇｇｒｅｇａｔｉｏ
ｎグループ通知手段９００に与える。Ａｇｇｒｅｇａｔ
ｉｏｎグループ通知手段９００は、このデータを該当す
る隣接ノードへ通知し、当該隣接ノードのＡｇｇｒｅｇ
ａｔｉｏｎグループ通知手段９００は、受信したデータ
を自ノードのリンクグループ作成手段９０１に通知す
る。

【００６８】リンクグループ作成手段９０１は、図１６
に示したようなデータを自ノードのＡｇｇｒｅｇａｔｉ
ｏｎグループ計算手段９０３およびＡｇｇｒｅｇａｔｉ
ｏｎグループ通知手段９００を通じて他ノードのＡｇｇ
ｒｅｇａｔｉｏｎグループ計算手段９０３から受け取る
と、そのデータに従い、隣接ノード間リンク情報２１１
とリソース管理部２０３の内容とに基づいて実際にリン
クグループを作成し直し、リンク情報Ａｇｇｒｅｇａｔ
ｉｏｎ手段９０２に通知する。リンク情報Ａｇｇｒｅｇ
ａｔｉｏｎ手段９０２は、作成されたリンクグループ毎
に、Ａｇｇｒｅｇａｔｉｏｎパラメータ交換手段２２０
で隣接ノード間で交換された各リンクグループ毎のＡｇ
ｇｒｅｇａｔｉｏｎパラメータを基準にＡｇｇｒｅｇａ
ｔｉｏｎを行い、自ノード用リンクステートデータベー
ス２０２に登録する。

【００６９】以上の各実施の形態は、一般に、同一レイ
ヤ内でのリンクのＡｇｇｒｅｇａｔｉｏｎに対し適用す
ることができる。以下では、下位レイヤのトポロジー情
報を上位レイヤに見せる場合のＡｇｇｒｅｇａｔｉｏｎ
について説明する。

【００７０】図２０は本発明のトポロジー情報交換装置
を適用する階層的なＰＮＮＩルーティングのドメイン
（ピアグループ；ＰｅｅｒＧｒｏｕｐ）構成を示す。
まず、同図を参照して、下位レイヤのトポロジー情報を
上位レイヤに見せる仕組みの概要を説明する。

【００７１】図２０において、「物理網」と書かれてい
る下の部分が実際の物理スイッチやリンクを表してお
り、ＰｅｅｒＧｒｏｕｐ１４００，１４０１，１４０
２といったドメインから構成され、それぞれのＰｅｅｒ
Ｇｒｏｕｐは複数のノードとリンクから構成されてい
る。他方、「論理網」と書かれている上の部分は、実際
には論理的にそのような網があるかのようにルーティン
グ情報を交換しようというための網を表している。物理
網において、各ＰｅｅｒＧｒｏｕｐに存在する代表ノ
ード（ＰｅｅｒＧｒｏｕｐＬｅａｄｅｒ）１４８０
等が、お互いの間にＶＣ（ＶｉｒｔｕａｌＣｉｒｃｕ
ｉｔ）と呼ぶコネクション１４７０，１４７１，１４７
２を設定し、そのコネクション上で経路情報を交換する
ことにより、上述の論理網があたかも構築されているよ
うに見える。

【００７２】代表ノード間で１本ずつ張られたＶＣ上で
は、それぞれのＰｅｅｒＧｒｏｕｐ間に存在している
リンク全てを認識し交換する。例えばＰｅｅｒＧｒｏ
ｕｐ１４００，１４０１の間には、１４４０，１４４１
の２本の物理リンクが存在するが、その情報をＶＣ１４
７０上で交換する。この交換は、図２１のように、最下
位のレベルのＨｅｌｌｏｐａｃｋｅｔに追加して、Ｐ
ｅｅｒＧｒｏｕｐ間にどのようなリンクがあるのかを
記述することで行われる。

【００７３】図２１において、ＭｙＮｏｄｅＩＤ，
ＲｅｍｏｔｅＮｏｄｅＩＤは、それぞれＰｅｅｒ
ＧｒｏｕｐＬｅａｄｅｒのノードＩＤを意味し、それ
ぞれのＭｙＮｏｄｅＩＤ，ＲｅｍｏｔｅＮｏｄｅ
ＩＤは、論理リンク用のＨｅｌｌｏを意味するものと
して、特別な値０ｘＦＦＦＦＦＦＦＦが入る。その基本
的なＨｅｌｌｏ要素の後ろに、ＰｅｅｒＧｒｏｕｐ間
の複数リンクを記述するフィールドがくる。最初にＬｏ
ｇｉｃａｌＬｉｎｋ数、例えばＰｅｅｒＧｒｏｕｐ
１４００，１４０１間には２つのリンク１４４０，１４
４１があるので、この値は２となる。そして、ＭｙＢ
ｏｒｄｅｒＮｏｄｅＩＤ，ＲｅｍｏｔｅＢｏｄｅ
ｒＮｏｄｅＩＤは、１４４０あるいは１４４１の境
界に存在するＢｏｄｅｒＮｏｄｅのそれぞれの最下位
レベルのＮｏｄｅＩＤを意味する。またＭｙＢｏｄ
ｅｒｐｏｒｔＩＤ，ＲｅｍｏｔｅＢｏｒｄｅｒ
ＩＤも、１４４０，１４４１のリンクがそれぞれのＢｏ
ｒｄｅｒＮｏｄｅのどのポートから出ているかを記述
している。これらＢｏｒｄｅｒＮｏｄｅＩＤ，Ｂｏ
ｄｅｒｐｏｒｔＩＤの２つの組で一意にＰｅｅｒ
Ｇｒｏｕｐ間のリンクを識別できる。そしてそれらのリ
ンクに対して、ＰｅｅｒＧｒｏｕｐＬｅａｄｅｒ
は、ユニークな論理ｐｏｒｔＩＤを割り当て、それを
ＭｙｌｏｇｉｃａｌｐｏｒｔＩＤ，Ｒｅｍｏｔｅ
ｌｏｇｉｃａｌｐｏｒｔＩＤの値として記述す
る。また、ＬｏｇｉｃａｌｌｉｎｋｇｒｏｕｐＩ
Ｄは、論理リンクをＡｇｇｒｅｇａｔｅするために利用
するＩＤであり、もし同じＩＤであればそのリンクをＡ
ｇｇｒｅｇａｔｅすることになる。

【００７４】上記のようなＨｅｌｌｏメッセージをＰｅ
ｅｒＧｒｏｕｐＬｅａｄｅｒ間のＶＣ上で交換し、
例えば図２２に示すような格納形式で管理することによ
り、上位階層において、どのような論理リンクが論理ノ
ード１４１０，１４１１間でどのような論理ポート番号
において接続され、かつそれぞれのＬｏｇｉｃａｌｌｉ
ｎｋｇｒｏｕｐＩＤは何なのかを判断することがで
きる。また、Ｌｏｇｉｃａｌｌｉｎｋｇｒｏｕｐ
ＩＤが同じ論理リンクはＡｇｇｒｅｇａｔｅされて１本
に縮退でき、その場合、また論理ポート番号等が再決定
される。

【００７５】さて、図２０において、ＰｅｅｒＧｒｏ
ｕｐ間でトポロジー情報を交換する場合、ＰｅｅｒＧ
ｒｏｕｐ内の代表ノード１４８０等は、自ＰｅｅｒＧ
ｒｏｕｐ内のすべてのトポロジー情報を他のＰｅｅｒ
Ｇｒｏｕｐに対して開示するのではなく、ノードとリン
クから構成されるトポロジー情報をＡｇｇｒｅｇａｔｅ
して上位レイヤ（ＰｅｅｒＧｒｏｕｐ）においてトポ
ロジー情報の交換を行う。ここの例では、ＰｅｅｒＧ
ｒｏｕｐＸ．１（１４００）は、上位ＰｅｅｒＧｒｏｕ
ｐにおいて、論理ノードＸ．１，ＰｅｅｒＧｒｏｕｐ
Ｘ．２（１４０１）は、論理ノードＸ．２，Ｐｅｅｒ
ＧｒｏｕｐＸ．３（１４０２）は論理ノードＸ．３とし
て表現され、論理ノードＸ．１，Ｘ．２，Ｘ．３間が複
数の論理リンクで接続されているような形でトポロジー
情報が交換され、この情報はそれぞれの下位のＰｅｅｒ
Ｇｒｏｕｐ１４００，１４０１，１４０２内のすべて
のノードへと提供されている。

【００７６】ここで論理ノードＸ．１，Ｘ．２の間の論
理リンク１４５０，１４５１はそれぞれ物理リンク１４
４０，１４４１に対応し、論理ノードＸ．１，Ｘ．３の
間の論理リンク１４５２は、物理リンク１４４２に対応
する。論理リンク１４５０，１４５１，１４５２は、Ａ
ｇｇｒｅｇａｔｅしていないリンクである。一方、論理
ノードＸ．２，Ｘ．３間の論理リンク１４５３は、物理
リンク１４４３，１４４４が一本にＡｇｇｒｅｇａｔｅ
されていることを示している。

【００７７】例えば、ＰｅｅｒＧｒｏｕｐＸ．２（１
４０１）のトポロジーを代表ノード１４８０がＡｇｇｒ
ｅｇａｔｅして表現する場合を例にあげると、他のＰｅ
ｅｒＧｒｏｕｐとの間の境界ノード（ＢｏｒｄｅｒＮ
ｏｄｅ）１４２０，１４２１，１４２２，１４２３を選
択し、それをＳｔａｒ型に接続して、最初に１４９０の
ような形に近似を行う。その後上位ＰｅｅｒＧｒｏｕ
ｐにおける論理リンクがＡｇｇｒｅｇａｔｅされた結果
できたかどうかを判断し、ここでは論理リンク１４５３
がＡｇｇｒｅｇａｔｅされた結果できているため、近似
トポロジー上から、上記境界ノード１４２１，１４２２
もＡｇｇｒｅｇａｔｅして近似トポロジーを求め直す
と、１４９１のような形になる。

【００７８】図２３は第６および第７の発明にかかるト
ポロジー情報交換装置の実施の形態の機能構成を示す。
本実施の形態のトポロジー情報交換装置は、図２０で述
べた手順を実現する機能を持ち、特に１４８０のような
ＰｅｅｒＧｒｏｕｐ内の代表ノードが本機能を有す
る。本トポロジー情報交換装置は、リンクステートルー
ティングプロトコル手段１５００，下位ＰｅｅｒＧｒ
ｏｕｐ用リンクステートデータベース１５０１，上位Ｐ
ｅｅｒＧｒｏｕｐ用リンクステートデータベース１５
０２，Ｈｅｌｌｏプロトコル手段１５１０，下位Ｐｅｅ
ｒＧｒｏｕｐ用隣接ノード間リンク情報１５１１，上
位ＰｅｅｒＧｒｏｕｐ用隣接ノード間リンク情報１５
１２，下位ＰｅｅｒＧｒｏｕｐＢｏｒｄｅｒＮｏ
ｄｅ検出手段１５２０，中間形式作成手段１５２１，Ｔ
ｏｐｏｌｏｇｙＡｇｇｒｅｇａｔｉｏｎ計算手段１５
２２およびＢｏｒｄｅｒＮｏｄｅＡｇｇｒｅｇａｔ
ｉｏｎ手段１５２３の１０個の機能手段から構成され
る。なお、図２３に示す装置は、例えばＣＰＵ，メモリ
等を有するコンピュータと制御プログラムを記録した記
録媒体（磁気ディスクや半導体メモリ等）とで実現さ
れ、記録媒体中の制御プログラムがコンピュータに読み
込まれ、コンピュータの動作を制御し、コンピュータを
図２３に示す１０個の機能手段として機能させる。

【００７９】以下、ＰｅｅｒＧｒｏｕｐ１４０１内の
代表ノード１４８０が本機能を有する場合を例にして、
各機能を詳細に説明する。

【００８０】ハロー（Ｈｅｌｌｏ）プロトコル手段１５
１０は、図２０におけるＰｅｅｒＧｒｏｕｐ１４０１内
の隣接ノードだけでなく、上位ＰｅｅｒＧｒｏｕｐ１
４０４内の隣接ノードに対しても、図２１で説明したよ
うな方法で制御メッセージのやりとりを行う。ハロー
（Ｈｅｌｌｏ）プロトコル手段１５１０が隣接ノード間
の複数の全ての物理リンクにおいて制御メッセージのや
りとりを行い、下位ＰｅｅｒＧｒｏｕｐ用隣接ノード
間リンク情報を認識した場合、下位隣接ノード間リンク
情報１５１１にその情報を格納する。この下位隣接ノー
ド間リンク情報１５１１は第１乃至第５の発明の実施の
形態における隣接ノード間リンク情報２１１に相当す
る。一方、ハロー（Ｈｅｌｌｏ）プロトコル手段１５１
０が上位ＰｅｅｒＧｒｏｕｐにおける隣接論理ノード
間の複数の全ての論理リンクにおいて制御メッセージの
やりとりを行い、隣接論理ノード間に存在する論理リン
クを認識した場合、例えば前述した図２２に示したよう
な形式で、上位ＰｅｅｒＧｒｏｕｐ用隣接ノード間リ
ンク情報１５１２にその情報を格納する。

【００８１】リンクステートルーティングプロトコル手
段１５００は、下位ＰｅｅｒＧｒｏｕｐ内の他のノー
ドとトポロジー情報を交換することにより、下位Ｐｅｅ
ｒＧｒｏｕｐ用リンクステートデータベース１５０１
に、そのトポロジー情報を保存する。この下位Ｐｅｅｒ
Ｇｒｏｕｐ用リンクステートデータベース１５０１は
第１乃至第５の発明の実施の形態における他ノード用リ
ンクステートデータベース２０１および自ノード用リン
クステートデータベース２０２に相当する。一方、下位
ＰｅｅｒＧｒｏｕｐ内の代表ノード（ＰｅｅｒＧｒ
ｏｕｐＬｅａｄｅｒ）は、リンクステートルーティン
グプロトコル手段１５００により、上位ＰｅｅｒＧｒ
ｏｕｐ内の他の論理ノードとトポロジー情報を交換する
ことが可能であり、それにより上位ＰｅｅｒＧｒｏｕ
ｐのリンクステートデータベース１５０２に、そのトポ
ロジー情報を保存する。下位と上位のＰｅｅｒＧｒｏ
ｕｐ内のリンクステートデータベースを総合して、宛先
への経路を計算することが可能となる。

【００８２】ここで、下位ＰｅｅｒＧｒｏｕｐ用リン
クステートデータベース１５０１を元にして、下位Ｐｅ
ｅｒＧｒｏｕｐＢｏｒｄｅｒＮｏｄｅ検出手段１
５２０は、他のＰｅｅｒＧｒｏｕｐと隣接しているＢ
ｏｒｄｅｒＮｏｄｅを検知し、その結果を中間形式作
成手段１５２１に通知する。中間形式作成手段１５２１
はこの通知に従い中間形式のトポロジー情報を作成す
る。以下、中間形式作成手段１５２１の処理を図２４を
用いて説明する。

【００８３】図２０のＰｅｅｒＧｒｏｕｐ１４０１内
の物理トポロジーを１６０１とし、その中で他のＰｅｅ
ｒＧｒｏｕｐと接しているＢｏｒｄｅｒＮｏｄｅを
１，２，３，４のノードとする。そのとき、１，２，
３，４のノード間をＦｕｌｌｍｅｓｈにリンクで接続
し、それぞれのリンクごとの帯域や遅延などのＱＯＳを
実際の物理トポロジーの性能に近似するように計算を行
って割り当てる。この近似計算によって１６０２を得る
処理が、中間形式作成手段１５２１の行う中間形式作成
処理である。

【００８４】具体的には、先ず図２４の１６０１のトポ
ロジーにおいて、ＢｏｒｄｅｒＮｏｄｅ１，２，３，
４に注目し、ＢｏｒｄｅｒＮｏｄｅ間の最小コスト経
路を求める。このとき若し、複数ある場合には複数の経
路を求め、諸条件を考慮してその中の１つを選択する。
例えばＢｏｒｄｅｒＮｏｄｅ１，２間のリンクコスト
ｃ１４を求める場合、図２５に示すように１→４への経
路のうち合計コストが同じ２０となる最小コスト経路が
２本あったとする。選ばれたリンクコストが最小のこの
２つのパスにおいて、今度は他のＱＯＳ情報、例えば帯
域，あるいは遅延などのコストも計算し、いずれがリソ
ースが多いかによって、２本のうちから１本の最小コス
ト経路を選択し、その経路におけるリンクコストをｃ１
４とする。ｃ１４は複数のＱＯＳ、つまりセル廃棄率
（ＣｅｌｌＬｏｓｓＲａｔｉｏ；ＣＬＲ），セル転
送遅延（ＣｅｌｌＴｒａｎｓｆｅｒＤｅｌａｙ；Ｃ
ＴＤ），セル遅延ゆらぎ（ＣｅｌｌＤｅｌａｙＶａ
ｒｉａｔｉｏｎ；ＣＤＶ），最大リンク容量（Ｍａｘｉ
ｍｕｍＣｅｌｌＲａｔｅ；ＭａｘＣＲ），残余帯域
（ＡｖａｉｌａｂｌｅＲａｔｅ；ＡｖＣＲ）等から構
成される、いわばベクトル情報である。同様にして図２
４の中間形式におけるリンクコストｃ１２，ｃ１３，ｃ
２３，ｃ２４，ｃ３４を求めることができる。

【００８５】次に、ＴｏｐｏｌｏｇｙＡｇｇｒｅｇａ
ｔｉｏｎ計算手段１５２２は、上記中間形式から実際の
Ｔｏｐｏｌｏｇｙ表現形式に変換する。Ｔｏｐｏｌｏｇ
ｙ表現形式には、例えば３通りが想定され、図２４の１
６０３のような半径のＱＯＳの値が全て同一の値をとる
スター型の形式（ＳｙｍｍｅｔｒｉｃＳｔａｒ）か、
１６０４のような半径のＱＯＳの値が異なる値をとるス
ター型の形式（ＡｓｓｙｍｍｅｔｒｉｃＳｔａｒ）
か、１６０５のようなＡｓｓｙｍｍｅｔｒｉｃＳｔａｒ
型のトポロジーにさらにＢｏｒｄｅｒＮｏｄｅ間にバ
イパス経路を加えた形式（ＡｓｓｙｍｍｅｔｒｉｃＳ
ｔａｒ＋Ｅｘｃｅｐｔｉｏｎ）という３通りの近似方法
があり、上記の中間形式から線形計画法などを用いて、
理論的に近似計算を行う。下位ＰｅｅｒＧｒｏｕｐの
ノードとリンクの接続形態（トポロジー）をＡｇｇｒｅ
ｇａｔｅした結果の近似精度は、１６０３のＳｙｍｍｅ
ｔｒｉｃＳｔａｒ，１６０４のＡｓｓｙｍｍｅｔｒｉ
ｃＳｔａｒ，１６０５のＡｓｓｙｍｍｅｔｒｉｃＳ
ｔａｒ＋Ｅｘｃｅｐｔｉｏｎの順に高くなる。従って、
近似精度の閾値を予め設定し、その閾値を満足している
方式を選択する。ＳｙｍｍｅｔｒｉｃＳｔａｒ，Ａｓ
ｓｙｍｍｅｔｒｉｃＳｔａｒ，Ａｓｓｙｍｍｅｔｒｉ
ｃＳｔａｒ＋Ｅｘｃｅｐｔｉｏｎの順に計算量が複雑
になるため、ＳｙｍｍｅｔｒｉｃＳｔａｒで処理がで
きれば一番よい。しかし、これでは近似精度の閾値を満
足しなければ、次に複雑なＡｓｓｙｍｍｅｔｒｉｃＳ
ｔａｒで試みて、それでもだめならＡｓｓｙｍｍｅｔｒ
ｉｃＳｔａｒ＋Ｅｘｃｅｐｔｉｏｎという形で段階的
に選択する。

【００８６】以下に中間形式のトポロジー表現形式から
実際のＴｏｐｏｌｏｇｙ表現形式に変換する処理を説明
する。

【００８７】ＱＯＳには大きくわけてセル廃棄率（ＣＬ
Ｒ），セル転送遅延（ＣＴＤ），セル遅延ゆらぎ（ＣＤ
Ｖ）のような経路上のすべてのリンクのパラメータを累
計しその合計が要求品質を満足するかを判断するＡｄｄ
ｉｔｉｖｅＰａｒａｍｅｔｅｒと、最大リンク容量
（ＭａｘＣＲ），残余帯域（ＡｖＣＲ）のように各リン
クごとの品質が要求品質を満足するかどうかのみ判断す
ればよい、Ｎｏｎ−ＡｄｄｉｔｉｖｅＰａｒａｍｅｔ
ｅｒとの２種類がある。各リンクはこれらの複数のＱＯ
ＳＰａｒａｍｅｔｅｒからなるベクトルで表現され、
このベクトルで記述されたリンクを図２４の（ｃ），
（ｄ），（ｅ）のような形態で近似する。基本的にそれ
ぞれのベクトル要素，ＱＯＳパラメータは独立に取扱
い、上記２種類のパラメータでそれぞれ処理方法が異な
る。

【００８８】まず式を導入するために必要な情報を定義
する。ｒｉベクトルは、図２４の（ｃ），（ｄ），
（ｅ）の近似後の各リンクごとのＬｉｎｋｍｅｔｒｉ
ｃｓであり、Ｃｉｉベクトルは図２４の中間形式（ｂ）
のＬｉｎｋｍｅｔｒｉｃｓである。以下で、ｒｉ（Ｍ
ａｘＣＲ），Ｃｉｊ（ＭａｘＣＲ）などと記述している
のは、ベクトルのうちのＭａｘＣＲの部分の要素値とい
う意味である。つまり要素値はここではスカラーとな
る。基本的には中間形式（ｂ）と形態（ｄ）との間の近
似解を求めるのが基本となる。形態（ｃ），（ｅ）につ
いては、後述する。

【００８９】中間形式（ｂ）から形態（ｄ）を求めるた
めの基本式は次の通りである。

【数１】

【００９０】式〔数１〕は、Ａｇｇｒｅｇａｔｅをする
場合に、帯域をなるべく小さく、遅延はなるべく大きく
近似しようと試みており、情報を少し悪い方に求めよう
というアプローチであり、Ｃｏｎｓｅｒｖａｔｉｖｅに
Ａｇｇｒｅｇａｔｅするのに相当する。一方、帯域はな
るべく大きく、遅延はなるべく小さく近似するアプロー
チも可能であり、その場合は次の式〔数２〕を計算する
ことにより、ＡｇｇｒｅｓｓｉｖｅＡｇｇｒｅｇａｔ
ｉｏｎ値を求めることができる。

【数２】

【００９１】以下では、ＣｏｎｓｅｒｖａｔｉｖｅＡ
ｇｇｒｅｇａｔｉｏｎの場合を例にとって更に式を変
形，簡略化すると、次式〔数３〕が得られる。

【数３】

【００９２】以上より、最大リンク容量（ＭａｘＣ
Ｒ），残余帯域（ＡｖＣＲ）は、ｒｉの値を求めるとき
には、Ｃｉｊ（ｉ固定，ｊ＝１，２，…）の最小値を求
めることで簡単に求められる。一方、セル廃棄率（ＣＬ
Ｒ），セル転送遅延（ＣＴＤ），セル遅延ゆらぎ（ＣＤ
Ｖ）等は、上記のような線形計画法に変換することによ
り解くことができる。

【００９３】さて、ここで、形態（ｃ）は形態（ｄ）の
特別な場合であり、ｒｉ＝ｒｊという場合に簡略化され
るので、上記の式〔数３〕の右の項は容易に変形して簡
略化される。

【００９４】形態（ｃ）は、形態（ｄ）で求めた値を使
って逆に中間形式のＣｉｊを求め直すと、中間形式の元
のＣｉｊの値とは多少異なる場合がある。そのずれの大
きさが相対的にもっとも大きいリンクを選び、そのリン
クの近似精度を上げる試みを行う。つまり、そのリンク
がｋ−１とすると、形態（ｅ）において、リンクｋ−１
に図２４（ｅ）のように、バイパスリンクを作成し、そ
の新たなリンクにおいて、再び計算式を定義して、計算
することとなる。計算式は（ｄ）で求めた式と同様に容
易に作成して求めることができる。これによって、求め
られたｒｉにおいてまた、中間形式のＣｉｊを求め直
し、もとの中間形式とのずれが或る閾値以下、あるいは
バイパスリンク数が或る閾値を越えると、収束したと見
なし、処理を終了する。

【００９５】本実施の形態では、図２４（ａ）から同図
（ｂ）の中間形式への変換と、（ｂ）から最終形態
（ｃ），（ｄ），（ｅ）への変換との２段階の手順を踏
んでいる。これは、形態（ｃ），（ｄ），（ｅ）への変
換は線形計画法に基づいて計算されるが、あまりに複雑
なトポロジーだとしらみつぶしで全ての経路を総当たり
的に調べる線形計画法では、計算量が膨大に増えてしま
うため、前準備として（ｂ）の中間形式に変換し、
（ｂ）→（ｃ），（ｄ），（ｅ）の部分について必要と
なる線形計画法による計算量を削減するためである。

【００９６】さて、ＴｏｐｏｌｏｇｙＡｇｇｒｅｇａ
ｔｉｏｎ計算手段１５２２で図２４の（ｃ），（ｄ），
（ｅ）の結果が得られた後の処理としては、２通り考え
られる。その１つは、第６の発明に関するもので、得ら
れた結果を、そのまま上位ＰｅｅｒＧｒｏｕｐ用リン
クステートデータベース１５０２中の、自論理ノードの
内部トポロジー表現データとして保存することである。

【００９７】他の１つは、第７の発明に関するもので、
さらにＴｏｐｏｌｏｇｙＡｇｇｒｅｇａｔｉｏｎ計算
手段１５２２で得られた結果を、ＢｏｒｄｅｒＮｏｄ
ｅＡｇｇｒｅｇａｔｉｏｎ手段１５２３に渡して以下の
処理を行わせることである。

【００９８】ＢｏｒｄｅｒＮｏｄｅＡｇｇｒｅｇａ
ｔｉｏｎ手段１５２３は、上位ＰｅｅｒＧｒｏｕｐ用
隣接ノード間リンク情報１５１２から、複数のＢｏｒｄ
ｅｒＮｏｄｅ間のリンクのいずれがリンクＡｇｇｒｅｇ
ａｔｉｏｎしているかを調べ、もしＡｇｇｒｅｇａｔｉ
ｏｎしている場合には、上記Ａｇｇｒｅｇａｔｉｏｎ表
現で用いたＢｏｒｄｅｒＮｏｄｅのうち、該当するＢ
ｏｒｄｅｒＮｏｄｅのＡｇｇｒｅｇａｔｉｏｎを行
う。例えば図２６に示すように、Ｘ．２の下位トポロジ
ーのＴｏｐｏｌｏｇｙＡｇｇｒｅｇａｔｉｏｎが通常
の処理で進むと、Ｐｏｒｔ１，２，３，４からなるトポ
ロジーで表現が可能となる。各Ｐｏｒｔ１，２，３，４
は実は下位のＸ．２のＢｏｒｄｅｒＮｏｄｅ１，２，
３，４に相当している。ここで、Ｘ．２，Ｘ．３の間に
は２本のリンクが存在しており、それはＰｏｒｔ２，３
に接続するリンクである。もしこの２つのリンクのトラ
フィック特性が類似している場合、リンクのＡｇｇｒｅ
ｇａｔｉｏｎを行う。このとき、ＢｏｒｄｅｒＮｏｄ
ｅＡｇｇｒｅｇａｔｉｏｎ手段１５２３は、Ｐｏｒｔ
２，３を１つのＰｏｒｔにＡｇｇｒｅｇａｔｅする。

【００９９】ＢｏｒｄｅｒＮｏｄｅのＡｇｇｒｅｇａ
ｔｉｏｎを行った場合、ＢｏｒｄｅｒＮｏｄｅＡｇ
ｇｒｅｇａｔｉｏｎ手段１５２３は、再びＱＯＳの値を
計算し直す。即ち、ＴｏｐｏｌｏｇｙＡｇｇｒｅｇａ
ｔｉｏｎ計算手段１５２２で得られた要約トポロジーは
Ｐｏｔｒ１，２，３，４での近似を繰り返して得たもの
であり、ＢｏｒｄｅｒＮｏｄｅ２，３がＡｇｇｒｅｇ
ａｔｅされてＰｏｒｔ数が１，２，４の３つに減ったた
め、今まで近似で各リンクごとに計算していたＱＯＳ値
が変わってしまう。そこで、もう一度、前述した計算式
を求め直し、各リンクのＱＯＳを割り当て直す作業を行
うことで、要約トポロジー情報を作成し直す。こうして
得られた結果は、上位ＰｅｅｒＧｒｏｕｐリンクステ
ートデータベース１５０２中の、自論理ノードの内部ト
ポロジー表現データとして保存される。

【０１００】図２７は第８の発明にかかるトポロジー情
報交換装置の実施の形態の機能構成を示し、図２３と同
一符号は同一部分を示し、１７００はＡｇｇｒｅｇａｔ
ｉｏｎパラメータ交換手段である。本実施の形態のトポ
ロジー情報交換装置は、図２３のトポロジー情報交換装
置の構成に、さらに１つの機能手段１７００が追加され
ている。なお、図２７に示す装置は、例えばＣＰＵ，メ
モリ等を有するコンピュータと制御プログラムを記録し
た記録媒体（磁気ディスクや半導体メモリ等）とで実現
され、記録媒体中の制御プログラムがコンピュータに読
み込まれ、コンピュータの動作を制御し、コンピュータ
を図２７に示す１１個の機能手段として機能させる。

【０１０１】Ａｇｇｒｅｇａｔｉｏｎパラメータ交換手
段１７００は、隣接論理ノードとＡｇｇｒｅｇａｔｉｏ
ｎパラメータを交換する。交換するＡｇｇｒｅｇａｔｉ
ｏｎパラメータの例を図２８に示す。前述の〔数１〕，
〔数２〕等の計算式で述べたように、Ａｇｇｒｅｇａｔ
ｉｏｎには大きく分けて、ＡｇｇｒｅｓｓｉｖｅとＣｏ
ｎｓｅｒｖａｔｉｖｅとがあり、それぞれの値を求める
ための式を導出することができるため、何れで行うかを
示すＡｇｇｒｅｇａｔｉｏｎｍｅｔｈｏｄパラメータ
を交換する。さらに、それぞれの式において収束条件
は、バイパスリンク最大数や近似精度閾値等の幾つかの
パラメータによって制御されるため、それらを交換す
る。なお、ＣｏｎｓｅｒｖａｔｉｖｅＡｇｇｒｅｇａ
ｔｉｏｎとＡｇｇｒｅｓｓｉｖｅＡｇｇｒｅｇａｔｉ
ｏｎとの間のどのくらいのＡｇｇｒｅｇａｔｉｏｎ割合
を行うかについての値を交換することも可能である。

【０１０２】Ａｇｇｒｅｇａｔｉｏｎパラメータ交換手
段１７００で交換された値は、ＴｏｐｏｌｏｇｙＡｇ
ｇｒｅｇａｔｉｏｎ計算手段１５２２に渡される。当該
計算手段１５２２は、その値により、Ａｇｇｒｅｇａｔ
ｉｏｎの度合を調整して、計算し直す。計算し直されて
得られたトポロジー情報は上位ＰｅｅｒＧｒｏｕｐ用
リンクステートデータベース１５０２中の、自論理ノー
ドの内部トポロジー表現データとして保存される。

【０１０３】図２９は第９の発明にかかるトポロジー情
報交換装置の実施の形態の機能構成を示し、図２７と同
一符号は同一部分を示し、１８００は性能評価手段、１
８０１はＡｇｇｒｅｇａｔｉｏｎパラメータ計算手段で
ある。本実施の形態のトポロジー情報交換装置は、図２
７のトポロジー情報交換装置の構成に、さらに２つの機
能手段１８００，１８０１が追加されている。なお、図
２９に示す装置は、例えばＣＰＵ，メモリ等を有するコ
ンピュータと制御プログラムを記録した記録媒体（磁気
ディスクや半導体メモリ等）とで実現され、記録媒体中
の制御プログラムがコンピュータに読み込まれ、コンピ
ュータの動作を制御し、コンピュータを図２９に示す１
３個の機能手段として機能させる。

【０１０４】性能評価手段１８００は、ある時点のＡｇ
ｇｒｅｇａｔｉｏｎパラメータによってＰｅｅｒＧｒ
ｏｕｐ内のトポロジー情報がＡｇｇｒｅｇａｔｅされて
いる時に、そのＰｅｅｒＧｒｏｕｐ内における呼損
率，ＰｅｅｒＧｒｏｕｐのネットワーク利用率を評価
する。このような評価は常時実行され、定期的に評価結
果がＡｇｇｒｅｇａｔｉｏｎパラメータ計算手段１８０
１に与えられる。

【０１０５】ここで、図３０に示したように、各論理ノ
ード毎のＡｇｇｒｅｇａｔｅトポロジーは、各Ｐｏｒｔ
と中心点ｃｏｒｅとの間のＱＯＳパラメータ、並びに各
Ｐｏｒｔ間のパラメータ（Ｂｙｐａｓｓｅｘｃｅｐｔ
ｉｏｎｓが存在する場合）によって記述できるため、こ
のようなデータを管理することにより、性能評価手段１
８００はＡｇｇｒｅｇａｔｅトポロジーが何であるかを
認識することができる。

【０１０６】また、ＰｅｅｒＧｒｏｕｐ内における呼
損率とは、Ａｇｇｒｅｇａｔｅトポロジーを利用してそ
のＰｅｅｒＧｒｏｕｐを通じてコネクションを設立し
ようとした全コネクション数のうち、リソース不足等の
ためコネクション設定に失敗したコネクションの確率の
ことである。ＰｅｅｒＧｒｏｕｐ内のトポロジー情報
をあまりＡｇｇｒｅｓｓｉｖｅにＡｇｇｒｅｇａｔｅす
ると、そのＰｅｅｒＧｒｏｕｐを利用するトラフィック
が増えるため、コネクション設定が失敗し易くなり、呼
損率が大きくなる傾向がある。

【０１０７】更に、ＰｅｅｒＧｒｏｕｐのネットワー
ク利用率とは、ＰｅｅｒＧｒｏｕｐ内の物理リンク全
ての容量に対して、単位時間当たりにどれくらいの帯域
を使用しているかを示す確率のことであり、利用率が１
ということは完全に使い切っていることを意味し、逆に
０であれば全然有効利用されていないことを意味する。
ＰｅｅｒＧｒｏｕｐ内のトポロジー情報をあまりＣｏ
ｎｓｅｒｖａｔｉｖｅにＡｇｇｒｅｇａｔｅしすぎる
と、おそらく利用率は０に近づき、逆にＡｇｇｒｅｓｓ
ｉｖｅにやりすぎると、利用率は１に近づくが、前述し
たように非常に呼損率の大きい状態になってしまう。

【０１０８】なお、ＰｅｅｒＧｒｏｕｐ内における呼
損率およびＰｅｅｒＧｒｏｕｐのネットワーク利用率
は、各ノードが分散的に累計をとることで求めることが
できる。但し、トポロジーがＡｓｙｍｍｅｔｒｉｃＡ
ｇｇｒｅｇａｔｉｏｎなどの形態でＡｇｇｒｅｇａｔｅ
されているため、どのＡｇｇｒｅｇａｔｅトポロジーが
どの物理リンクに対応し、どのような問題になっている
かの判定が困難であるため、例えば、Ａｇｇｒｅｇａｔ
ｉｏｎに対応しているネットワーク全体のノードにおけ
る呼損率，利用率を各ＰｅｅｒＧｒｏｕｐＬｅａｄ
ｅｒが周りのノードから集め、それに応じてネットワー
ク全体の統計情報を求めるようにする。

【０１０９】適当な値のＡｇｇｒｅｇａｔｉｏｎパラメ
ータであれば、利用率は１で然も呼損率が小さい状態に
保つことが可能となる。Ａｇｇｒｅｇａｔｉｏｎパラメ
ータ計算手段１８０１は、性能評価手段１８００によっ
て求められた呼損率，ネットワーク利用率の値に基づ
き、呼損率をなるべく下げ、またネットワーク利用率を
なるべく高める方向に、Ａｇｇｒｅｇａｔｉｏｎパラメ
ータを変更する。具体的には、性能評価手段１８００か
ら新たな評価結果が送られてくる毎に、呼損率およびＡ
ｇｇｒｅｇａｔｅリンクネットワーク利用率が所定の基
準を満たしているかどうかを判定し、呼損率が基準を満
たしていない場合には、ＣｏｎｓｅｒｖａｔｉｖｅＡ
ｇｇｒｅｇａｔｉｏｎ側に制御を移したり、閾値を高め
て近似精度を上げたりし、逆にネットワーク利用率が基
準を満たしていない場合には、Ａｇｇｒｅｓｓｉｖｅ
Ａｇｇｒｅｇａｔｉｏｎ側に制御を移したりすること
で、Ａｇｇｒｅｇａｔｉｏｎパラメータの値を最適値に
収束させていく。

【０１１０】なお、リンクステートルーティングプロト
コル手段１５００が、定期的な交換でなく、上位Ｐｅｅ
ｒＧｒｏｕｐ用リンクステートデータベース１５０２
中の、自論理ノードの内部トポロジー表現データに大き
な変化があった場合に他の論理ノードとトポロジー情報
の交換を行う構成の場合、性能評価手段１８００の評価
項目にＡｇｇｒｅｇａｔｅトポロジーの経路情報量を追
加し、Ａｇｇｒｅｇａｔｉｏｎパラメータ計算手段１８
０１は、この経路情報量をも考慮してＡｇｇｒｅｇａｔ
ｉｏｎパラメータを計算するように構成することもでき
る。ここで、Ａｇｇｒｅｇａｔｅトポロジーの経路情報
量とは、単位時間当たりにＦｌｏｏｄｉｎｇされて、受
信したリンクステートの情報量のことであり、Ｆｌｏｏ
ｄｉｎｇで受信したパケットのうち、Ａｇｇｒｅｇａｔ
ｅトポロジーの情報を記述しているもののみを累計する
ことで求めることができる。Ｃｏｎｓｅｒｖａｔｉｖｅ
にＡｇｇｒｅｇａｔｅしている場合とＡｇｇｒｅｓｓｉ
ｖｅにＡｇｇｒｅｇａｔｅしている場合とで、どのくら
い頻繁にＡｇｇｒｅｇａｔｉｏｎ情報が変わるかが決ま
り、一般にＡｇｇｒｅａａｉｖｅな場合、経路情報量が
増える傾向を示す。従って、Ａｇｇｒｅｇａｔｉｏｎパ
ラメータ計算手段１８０１は、性能評価手段１８００か
ら新たな経路情報量が送られてくる毎に、それが所定の
基準を満たしているかどうかを判定し、基準を満たして
いない場合には、ＣｏｎｓｅｒｖａｔｉｖｅＡｇｇｒ
ｅｇａｔｉｏｎ側に変更することにより、経路情報量を
できるだけ少なくするような最適値にＡｇｇｒｅｇａｔ
ｉｏｎパラメータの値を収束させていく。

【０１１１】さて、Ａｇｇｒｅｇａｔｉｏｎパラメータ
計算手段１８０１で計算された新規パラメータはＡｇｇ
ｒｅｇａｔｉｏｎパラメータ交換手段１７００へ渡さ
れ、Ａｇｇｒｅｇａｔｉｏｎパラメータ交換手段１７０
０は、新規Ａｇｇｒｅｇａｔｉｏｎパラメータを隣接論
理ノード間で交換し、ＣｏｎｓｅｒｖａｔｉｖｅＡｇ
ｇｒｅｇａｔｉｏｎとＡｇｇｒｅｓｓｉｖｅＡｇｇｒ
ｅｇａｔｉｏｎとの間でどのくらいのＡｇｇｒｅｇａｔ
ｉｏｎ割合を行うかや近似精度閾値等についての値を交
換する。この値はＴｏｐｏｌｏｇｙＡｇｇｒｅｇａｔ
ｉｏｎ計算手段１５２２に送られる。これにより、再び
新規パラメータをベースにして、ＴｏｐｏｌｏｇｙＡ
ｇｇｒｅｇａｔｉｏｎ計算手段１５２２が、Ａｇｇｒｅ
ｇａｔｉｏｎの値を変更し、上位ＰｅｅｒＧｒｏｕｐ
用リンクステートデータベース中の、自論理ノードの内
部トポロジー表現データを更新する。そして、その内容
はリンクステートルーティングプロトコル手段１５００
における定期処理または大きな変化があったときに、全
ての論理ノードに送出される。その後も性能評価手段１
８００はネットワーク内の性能評価を行っており、上述
した最適化処理が反復的に行われる。

【０１１２】以上本発明を幾つかの実施の形態を挙げて
説明したが、本発明は上記の実施の形態にのみ限定され
ず、その他各種の付加変更が可能であり、例えば以下の
ようにすることもできる。

【０１１３】第６発明乃至第９発明では、下位レイヤの
トポロジー情報を上位レイヤにどのように見せるかとい
う部分だけのＡｇｇｒｅｇａｔｉｏｎを扱ったが、上位
レイヤ内では同じように論理リンクが複数あるため、第
１乃至第５発明に示される同一レイヤ内でのリンクのＡ
ｇｇｒｅｇａｔｉｏｎ技術を第６乃至第９発明に対して
適用することができる。

【０１１４】ネットワークの性能評価項目として、呼損
率，ネットワーク利用率，経路情報量を用いたが、他の
項目を用いることもできる。他の項目としては、例えば
再経路探索回数（Ｃｒａｎｋｂａｃｋ頻度）がある。或
るＡｇｇｒｅｇａｔｅリンクあるいはネットワークを利
用してコネクションを設立しようとして失敗した場合、
他の経路を再び検索するが、その回数が再経路検索回数
である。つまり、試みたリンクでコネクションが確率で
きない場合に、何度他の経路を調べたかを示す。余りに
ＡｇｇｒｅｓｓｉｖｅにリソースをＦｌｏｏｄｉｎｇす
ると、頻繁にコネクション設定が失敗し、その結果再経
路検索回数が増える傾向にあるため、呼損率と同様に扱
うことが可能である。

【０１１５】

【発明の効果】以上説明したように、本発明のトポロジ
ー情報交換装置は、以下の効果を有する。

【０１１６】隣接ノード間で要約尺度を交換し、その要
約尺度に基づきリンク情報を要約するため、隣接ノード
Ａ−Ｂ間の同一リンクに対してＡ側の要約度合いとＢ側
の要約度合いとを一致させることができる。これによ
り、同じリンクでありながら、表現精度が不統一になっ
てしまうことによる問題を防止しつつ、ネットワークに
おけるノード間でリンク情報を効果的に要約することが
できる。

【０１１７】ネットワークの性能評価結果に基づき要約
尺度を求め直すことにより、要約尺度の最適化が図れ
る。

【０１１８】隣接ノード間の複数リンクを類似した品質
ごとにグループ化し、各リンクグループ毎に要約リンク
情報を計算することにより、要約精度を或る程度保証し
つつ、経路情報量を低減することができる。

【０１１９】ネットワークの性能評価結果に基づきリン
クグループの再構成を行うことにより、リンクグループ
の最適化が図れる。

【０１２０】階層ネットワークにおいて、上位ノードが
自ノード配下の下位ドメインのトポロジー情報を代表的
に交換するトポロジー情報交換装置において、下位ドメ
イン内のノードのうち他のドメインと接続している境界
ノードを検出し、当該検出境界ノード間をあるトポロジ
ーテンプレートで表現し、実際のトポロジーとネットワ
ークの品質とを当該トポロジーテンプレートにより近似
表現してノード間で新規要約トポロジー情報をお互いに
交換することにより、大規模な階層的なネットワークに
おいて、上位階層のノード間で自ノード配下の下位ドメ
インのトポロジー情報の効果的な要約が可能となり、ネ
ットワーク全体としての経路情報交換量の削減が可能に
なる。また、効果的に内部のトポロジー情報を要約して
交換することにより、ドメイン内部のある程度の荒いト
ポロジー情報、あるいはＱＯＳ情報をしることができる
ため、ドメイン間の経路選択において、どのドメインを
経由すべきという最適経路選択ができるかぎり可能とな
り、コネクション設定失敗（ブロック）率等を低減する
ことができる。

【０１２１】下位ドメイン間の複数リンクの一つあるい
は少数の上位ノード間のリンクの要約に伴って境界ノー
ドも要約することにより、経路情報量のより一層の削減
が図れる。

【０１２２】上位ノード間で要約尺度を交換し、この要
約尺度に基づき下位ドメインのトポロジー情報を計算し
て上位ノード間で交換することにより、各ドメインの要
約精度のバラツキを防止することができる。

【０１２３】ネットワークの性能評価結果に基づき要約
尺度を求め直すことで、下位ドメインのトポロジー情報
の要約尺度の最適化が図れる。

【０１２４】以上の結果、大規模な階層的なネットワー
クにおいて、各階層内のノード間、あるいは階層間のノ
ード間でリンク、あるいはノードのトポロジー情報、あ
るいはコネクション品質（クオリティオブサービス（Ｑ
ｕａｌｉｔｙｏｆＳｅｒｖｉｃｅ；ＱＯＳ））情報
を経路情報としてお互いに交換して、ネットワーク全体
のトポロジー情報を認識し、経路選択を行う場合、特に
あるドメイン（ＰｅｅｒＧｒｏｕｐ）のリンク、ある
いはノードのトポロジー情報を全てのドメインに提供す
ると、経路情報が過多となり、大規模網に提供できない
が、本発明によれば、効果的に内部のトポロジー情報を
要約することにより、ネットワーク全体としての経路情
報交換量の削減をすることが可能である。

【図面の簡単な説明】

【図１】本発明のトポロジー情報交換装置を適用したネ
ットワークの簡単な例を示す図である。

【図２】第１の発明にかかるトポロジー情報交換装置の
実施の形態の機能構成を示す図である。

【図３】ＨｅｌｌｏＰａｃｋｅｔでやりとりされる情
報の例を示す図である。

【図４】隣接ノード間リンク情報の内容例を示す図であ
る。

【図５】Ａｇｇｒｅｇａｔｉｏｎパラメータ手段が隣接
ノード間で行うパラメータのＮｅｇｏｔｉａｔｉｏｎの
方法の例を示す図である。

【図６】自ノードリンクステートデータベースに格納さ
れるデータの例を示す図である。

【図７】リンク情報Ａｇｇｒｅｇａｔｉｏｎ手段が、複
数の物理リンクのＱＯＳをどのように１本の論理リンク
のＱＯＳとして表現するのかの例を示す図である。

【図８】リンク属性の説明図である。

【図９】複数の物理リンクを論理リンクに要約する１段
階目の手順の説明図である。

【図１０】複数の物理リンクを論理リンクに要約する２
段階目の手順の説明図である。

【図１１】第２の発明にかかるトポロジー情報交換装置
の実施の形態の機能構成を示す図である。

【図１２】ＡｇｇｒｅｇａｔｉｏｎパラメータとＡｇｇ
ｒｅｇａｔｅリンクにおける呼損率およびネットワーク
利用率との関係を示す図である。

【図１３】図７のＡｇｇｒｅｇａｔｉｏｎパラメータ交
換手段が隣接ノード間で行うパラメータのＮｅｇｏｔｉ
ａｔｉｏｎの方法の例を示す図である。

【図１４】第３の発明にかかるトポロジー情報交換装置
の実施の形態の機能構成を示す図である。

【図１５】Ａｇｇｒｅｇａｔｉｏｎグループ計算手段に
よるリンクのグループ化の説明図である。

【図１６】Ａｇｇｒｅｇａｔｉｏｎグループ計算手段が
管理するデータの説明図である。

【図１７】自ノード用リンクステートデータベースに格
納されるデータの例を示す図である。

【図１８】第４および第５の発明にかかるトポロジー情
報交換装置の実施の形態の機能構成を示す図である。

【図１９】リンクグループ毎のＡｇｇｒｅｇａｔｅリン
クが何であるかを管理しておくデータの説明図である。

【図２０】階層的なＰＮＮＩルーティングのドメイン
（ピアグループ；ＰｅｅｒＧｒｏｕｐ）構成を示す図
である。

【図２１】論理グループノードのハローパケットのフォ
ーマット例を示す図である。

【図２２】上位ＰｅｅｒＧｒｏｕｐ用隣接ノード間リ
ンク情報の一例を示す図である。

【図２３】第６および第７の発明にかかるトポロジー情
報交換装置の実施の形態の機能構成を示す図である。

【図２４】中間形式作成手段およびＴｏｐｏｌｏｇｙ
Ａｇｇｒｅｇａｔｉｏｎ計算手段の処理説明図である。

【図２５】中間形式作成手段の処理説明図である。

【図２６】ＢｏｒｄｅｒＮｏｄｅＡｇｇｒｅｇａｔ
ｉｏｎ手段の処理説明図である。

【図２７】第８の発明にかかるトポロジー情報交換装置
の実施の形態の機能構成を示す図である。

【図２８】Ａｇｇｒｅｇａｔｉｏｎパラメータの例を示
す図である。

【図２９】第９の発明にかかるトポロジー情報交換装置
の実施の形態の機能構成を示す図である。

【図３０】性能評価手段がＡｇｇｒｅｇａｔｅトポロジ
ーが何であるかを認識するために管理するデータの例を
示す図である。

【符号の説明】

１００，１０１，１０２，３００，３０１，３０２，３
０３，３０４，３０５，３０６，３０７，１０００，１
００１…ＡＴＭＮｏｄｅ１１０，１１１，１１２…トポロジー情報交換装置１２０，１２１，１２２…ＡＴＭＳｗｉｔｃｈＨａ
ｒｄｗａｒｅ１３０，１３１，１３２，３１０，３１１…Ｎｏｄｅ間
リンク２００，１５００…リンクステートルーティングプロト
コル手段２０１…他ノード用リンクステートデータベース２０２…自ノード用リンクステートデータベース２１０，１５１０…Ｈｅｌｌｏプロトコル手段２１１…隣接ノード間リンク情報２２０，１７００…要約尺度（Ａｇｇｒｅｇａｔｉｏｎ
パラメータ）交換手段２２１，９０２…リンク情報要約（Ａｇｇｒｅｇａｔｉ
ｏｎ）手段２９０，１５９０…他ノードとのルーティング情報交換２９１，１５９１…隣接ノードとのリンク情報交換２９２，９１０，１７０１…隣接ノードとの間で交換３２０，３２２…ネットワーク内トポロジー情報（Ｔｏ
ｐｏｌｏｇｙＤａｔａｂａｓｅ）３２１，３２３…隣接リンク情報（Ｎｅｉｇｈｂｏｒ
ＬｉｎｋＤａｔａｂａｓｅ）７００，１８００…性能評価手段７０１，１８０１…Ａｇｇｒｅｇａｔｉｏｎパラメータ
計算手段９００…Ａｇｇｒｅｇａｔｉｏｎグループ通知手段９０１…リンクグループ作成手段９０３…Ａｇｇｒｅｇａｔｉｏｎグループ計算手段１２００，１２０１，１２０２，１３１０，１３１１，
１３１２，１３１３…ＡｇｇｒｅｇａｔｉｏｎＰａｒ
ａｍｅｔｅｒＮｅｇｏｔｉａｔｉｏｎ手順１４００，１４０１，１４０２…最下層ＰｅｅｒＧｒ
ｏｕｐ１４０４…上位階層ＰｅｅｒＧｒｏｕｐ１４１０，１４１１，１４１２…上位階層論理ノード１４２０，１４２１，１４２２，１４２３…Ｂｏｒｄｅ
ｒＮｏｄｅ１４４０，１４４１，１４４２，１４４３，１４４４…
最下層ノード間リンク１４５０，１４５１，１４５２，１４５３…上位階層ノ
ード間論理リンク１４７０，１４７１，１４７２…ＶｉｒｔｕａｌＣｉ
ｒｃｕｉｔ１４８０…最下層代表ノード（ＰｅｅｒＧｒｏｕｐ
Ｌｅａｄｅｒ）１４９０…ＴｏｐｏｌｏｇｙＡｇｇｒｅｇａｔｉｏｎ
（ＢｏｒｄｅｒＮｏｄｅＡｇｇｒｅｇａｔｉｏｎな
し）１４９１…ＴｏｐｏｌｏｇｙＡｇｇｒｅｇａｔｉｏｎ
（ＢｏｒｄｅｒＮｏｄｅＡｇｇｒｅｇａｔｉｏｎあ
り）１５０１…下位ＰｅｅｒＧｒｏｕｐ用リンクステート
データベース１５０２…上位ＰｅｅｒＧｒｏｕｐ用リンクステート
データベース１５１１…下位ＰｅｅｒＧｒｏｕｐ用隣接ノード間リ
ンク情報１５１２…上位ＰｅｅｒＧｒｏｕｐ用隣接ノード間リ
ンク情報１５２０…下位ＰｅｅｒＧｒｏｕｐＢｏｒｄｅｒ
Ｎｏｄｅ検出手段１５２１…中間形式作成手段１５２２…ＴｏｐｏｌｏｇｙＡｇｇｒｅｇａｔｉｏｎ
計算手段１５２３…ＢｏｒｄｅｒＮｏｄｅＡｇｇｒｅｇａｔ
ｉｏｎ手段１６０１…ＰｅｅｒＧｒｏｕｐ内物理トポロジー１６０２…中間形式１６０３…ＳｙｍｍｅｔｒｉｃＳｔａｒでのＡｇｇｒ
ｅｇａｔｉｏｎ１６０４…ＡｓｓｙｍｅｔｒｉｃＳｔａｒ（Ｅｘｃｅ
ｐｔｉｏｎなし）でのＡｇｇｒｅｇａｔｉｏｎ１６０５…ＡｓｓｙｍｅｔｒｉｃＳｔａｒ（Ｅｘｃｅ
ｐｔｉｏｎつき）でのＡｇｇｒｅｇａｔｉｏｎ

Claims

【特許請求の範囲】

【請求項１】ノード間でトポロジー情報を交換するト
ポロジー情報交換装置において、隣接ノード間の複数リ
ンク情報の要約尺度を隣接ノード間で交換する要約尺度
交換手段と、当該要約尺度に基づきリンク情報を要約し
て計算するリンク情報要約手段と、ノード間で当該要約
リンク情報をお互いに交換するトポロジー交換手段とか
ら構成されることを特徴とするトポロジー情報交換装
置。
【請求項２】請求項１記載のトポロジー情報交換装置
において、ネットワークの性能評価手段により得られた
性能評価結果に基づき新たな要約尺度を求め直す要約尺
度計算手段を備え、当該新規要約尺度を隣接ノード間で
交換することにより、あらたにリンク情報を要約し直
し、ノード間で新規要約リンク情報をお互いに交換する
構成を有することを特徴とするトポロジー情報交換装
置。
【請求項３】ノード間でトポロジー情報を交換するト
ポロジー情報交換装置において、隣接ノード間の複数リ
ンクを類似した品質ごとにグループ化するリンクグルー
プ作成手段と、隣接ノード間の複数リンク情報の要約尺
度をノード間で交換する要約尺度交換手段と、当該要約
尺度に基づき各リンクグループ毎に要約リンク情報を計
算するリンク情報要約手段と、ノード間で各リンクグル
ープ毎の要約リンク情報をお互いに交換するトポロジー
交換手段とから構成されることを特徴とするトポロジー
情報交換装置。
【請求項４】ノード間でトポロジー情報を交換するト
ポロジー情報交換装置において、ネットワークの性能評
価手段と、該ネットワークの性能評価手段で性能評価結
果が求められる毎にその性能評価結果に基づき隣接ノー
ド間の複数リンクを再グループ化するリンクグループ作
成手段と、隣接ノード間の複数リンク情報の要約尺度を
ノード間で交換する要約尺度交換手段と、前記再グルー
プ化されたリンクグループ毎に要約リンク情報を計算し
直すリンク情報要約手段と、ノード間で各リンクグルー
プ毎の要約リンク情報をお互いに交換するトポロジー交
換手段とから構成されることを特徴とするトポロジー情
報交換装置。
【請求項５】ノード間でトポロジー情報を交換するト
ポロジー情報交換装置において、ネットワークの性能評
価手段と、該ネットワークの性能評価手段で性能評価結
果が求められる毎にその性能評価結果に基づき隣接ノー
ド間の複数リンク情報の要約尺度を求め直す要約尺度計
算手段と、前記ネットワーク性能評価手段で性能評価結
果が求められる毎にその性能評価結果に基づき隣接ノー
ド間の複数リンクを再グループ化するリンクグループ作
成手段と、前記要約尺度計算手段で求め直された要約尺
度をノード間で交換する要約尺度交換手段と、当該要約
尺度を用いて前記再グループ化されたリンクグループ毎
に要約リンク情報を計算し直すリンク情報要約手段と、
ノード間で各リンクグループ毎の要約リンク情報をお互
いに交換するトポロジー交換手段とから構成されること
を特徴とするトポロジー情報交換装置。
【請求項６】階層ネットワークにおいて上位ノードが
自ノード配下の下位ドメインのトポロジー情報を代表的
に交換するトポロジー情報交換装置において、当該下位
ドメイン内のノードのうち他のドメインと接続している
境界ノードを検出する境界ノード検出手段と、当該検出
境界ノード間のトポロジーを所定のトポロジーテンプレ
ートで表現し、実際のトポロジーとネットワークの品質
とを前記トポロジーテンプレートにより近似表現するト
ポロジー要約手段と、ノード間で新規要約トポロジー情
報をお互いに交換するトポロジー交換手段とから構成さ
れることを特徴とするトポロジー情報交換装置。
【請求項７】階層ネットワークにおいて上位ノードが
自ノード配下の下位ドメインのトポロジー情報を代表的
に交換するトポロジー情報交換装置において、当該下位
ドメイン内のノードのうち他のドメインと接続している
境界ノードを検出する境界ノード検出手段と、下位ドメ
イン間の複数リンクを一つあるいは少数の上位ノード間
のリンクの要約に伴い、複数の前記境界ノードを要約す
る境界ノード要約手段と、当該要約境界ノード間のトポ
ロジーを所定のトポロジーテンプレートで表現し、実際
のトポロジーとネットワークの品質とを前記トポロジー
テンプレートにより近似表現するトポロジー要約手段
と、ノード間で新規要約トポロジー情報をお互いに交換
するトポロジー交換手段とから構成されることを特徴と
するトポロジー情報交換装置。
【請求項８】階層ネットワークにおいて上位ノードが
自ノード配下の下位ドメインのトポロジー情報を代表的
に交換するトポロジー情報交換装置において、上位ノー
ド間でトポロジー情報の要約尺度を交換する要約尺度交
換手段と、下位ドメイン内のノードのうち他のドメイン
と接続している境界ノードを検出する境界ノード検出手
段と、下位ドメイン間の複数リンクを一つあるいは少数
の上位ノード間のリンクの要約に伴い、複数の前記境界
ノードを要約する境界ノード要約手段と、前記要約尺度
に基づき前記要約境界ノード間のトポロジーを所定のト
ポロジーテンプレートで表現し、実際のトポロジーとネ
ットワークの品質とを前記トポロジーテンプレートによ
り近似表現するトポロジー要約手段と、ノード間で新規
要約トポロジー情報をお互いに交換するトポロジー交換
手段とから構成されることを特徴とするトポロジー情報
交換装置。
【請求項９】階層ネットワークにおいて上位ノードが
自ノード配下の下位ドメインのトポロジー情報を代表的
に交換するトポロジー情報交換装置において、ネットワ
ークの性能評価手段と、該ネットワークの性能評価手段
で性能評価結果が求められる毎にその性能評価結果に基
づきトポロジー情報の要約尺度を求め直す要約尺度計算
手段と、該求められた要約尺度を上位ノード間で交換す
る要約尺度交換手段と、下位ドメイン内のノードのうち
他のドメインと接続している境界ノードを検出する境界
ノード検出手段と、下位ドメイン間の複数リンクを一つ
あるいは少数の上位ノード間のリンクの要約に伴い、複
数の前記境界ノードを要約する境界ノード要約手段と、
前記要約尺度に基づき前記要約境界ノード間のトポロジ
ーを所定のトポロジーテンプレートで表現し、実際のト
ポロジーとネットワークの品質とを前記トポロジーテン
プレートにより近似表現するトポロジー要約手段と、ノ
ード間で新規要約トポロジー情報をお互いに交換するト
ポロジー交換手段とから構成されることを特徴とするト
ポロジー情報交換装置。
【請求項１０】ノード間でトポロジー情報を交換する
トポロジー情報交換装置を構成するコンピュータを、隣
接ノード間の複数リンク情報の要約尺度を隣接ノード間
で交換する要約尺度交換手段、当該要約尺度に基づきリ
ンク情報を要約して計算するリンク情報要約手段、ノー
ド間で当該要約リンク情報をお互いに交換するトポロジ
ー交換手段、として機能させるプログラムを記録した機
械読み取り可能な記録媒体。
【請求項１１】ノード間でトポロジー情報を交換する
トポロジー情報交換装置を構成するコンピュータを、ネ
ットワークの性能評価手段、該ネットワークの性能評価
手段で性能評価結果が求められる毎にその性能評価結果
に基づき隣接ノード間の複数リンク情報の要約尺度を求
め直す要約尺度計算手段、新たに求められた要約尺度を
隣接ノード間で交換する要約尺度交換手段、当該要約尺
度に基づきリンク情報を要約し直すリンク情報要約手
段、ノード間で当該要約リンク情報をお互いに交換する
トポロジー交換手段、として機能させるプログラムを記
録した機械読み取り可能な記録媒体。
【請求項１２】ノード間でトポロジー情報を交換する
トポロジー情報交換装置を構成するコンピュータを、隣
接ノード間の複数リンクを類似した品質ごとにグループ
化するリンクグループ作成手段、隣接ノード間の複数リ
ンク情報の要約尺度をノード間で交換する要約尺度交換
手段、各リンクグループ毎に要約リンク情報を計算する
リンク情報要約手段、ノード間で各リンクグループ毎の
要約リンク情報をお互いに交換するトポロジー交換手
段、として機能させるプログラムを記録した機械読み取
り可能な記録媒体。
【請求項１３】ノード間でトポロジー情報を交換する
トポロジー情報交換装置を構成するコンピュータを、ネ
ットワークの性能評価手段、該ネットワークの性能評価
手段で性能評価結果が求められる毎にその性能評価結果
に基づき隣接ノード間の複数リンクを再グループ化する
リンクグループ作成手段、隣接ノード間の複数リンク情
報の要約尺度をノード間で交換する要約尺度交換手段、
前記再グループ化されたリンクグループ毎に要約リンク
情報を計算し直すリンク情報要約手段、ノード間で各リ
ンクグループ毎の要約リンク情報をお互いに交換するト
ポロジー交換手段、として機能させるプログラムを記録
した機械読み取り可能な記録媒体。
【請求項１４】ノード間でトポロジー情報を交換する
トポロジー情報交換装置を構成するコンピュータを、ネ
ットワークの性能評価手段、該ネットワークの性能評価
手段で性能評価結果が求められる毎にその性能評価結果
に基づき隣接ノード間の複数リンク情報の要約尺度を求
め直す要約尺度計算手段、前記ネットワーク性能評価手
段で性能評価結果が求められる毎にその性能評価結果に
基づき隣接ノード間の複数リンクを再グループ化するリ
ンクグループ作成手段、前記要約尺度計算手段で求め直
された要約尺度をノード間で交換する要約尺度交換手
段、当該要約尺度を用いて前記再グループ化されたリン
クグループ毎に要約リンク情報を計算し直すリンク情報
要約手段、ノード間で各リンクグループ毎の要約リンク
情報をお互いに交換するトポロジー交換手段、として機
能させるプログラムを記録した機械読み取り可能な記録
媒体。
【請求項１５】階層ネットワークにおいて上位ノード
が自ノード配下の下位ドメインのトポロジー情報を代表
的に交換するトポロジー情報交換装置を構成するコンピ
ュータを、当該下位ドメイン内のノードのうち他のドメ
インと接続している境界ノードを検出する境界ノード検
出手段、当該検出境界ノード間のトポロジーを所定のト
ポロジーテンプレートで表現し、実際のトポロジーとネ
ットワークの品質とを前記トポロジーテンプレートによ
り近似表現するトポロジー要約手段、ノード間で新規要
約トポロジー情報をお互いに交換するトポロジー交換手
段、として機能させるプログラムを記録した機械読み取
り可能な記録媒体。
【請求項１６】階層ネットワークにおいて上位ノード
が自ノード配下の下位ドメインのトポロジー情報を代表
的に交換するトポロジー情報交換装置を構成するコンピ
ュータを、当該下位ドメイン内のノードのうち他のドメ
インと接続している境界ノードを検出する境界ノード検
出手段、下位ドメイン間の複数リンクを一つあるいは少
数の上位ノード間のリンクの要約に伴い、複数の前記境
界ノードを要約する境界ノード要約手段、当該要約境界
ノード間のトポロジーを所定のトポロジーテンプレート
で表現し、実際のトポロジーとネットワークの品質とを
前記トポロジーテンプレートにより近似表現するトポロ
ジー要約手段、ノード間で新規要約トポロジー情報をお
互いに交換するトポロジー交換手段、として機能させる
プログラムを記録した機械読み取り可能な記録媒体。
【請求項１７】階層ネットワークにおいて上位ノード
が自ノード配下の下位ドメインのトポロジー情報を代表
的に交換するトポロジー情報交換装置を構成するコンピ
ュータを、上位ノード間でトポロジー情報の要約尺度を
交換する要約尺度交換手段、下位ドメイン内のノードの
うち他のドメインと接続している境界ノードを検出する
境界ノード検出手段、下位ドメイン間の複数リンクを一
つあるいは少数の上位ノード間のリンクの要約に伴い、
複数の前記境界ノードを要約する境界ノード要約手段、
前記要約尺度に基づき前記要約境界ノード間のトポロジ
ーを所定のトポロジーテンプレートで表現し、実際のト
ポロジーとネットワークの品質とを前記トポロジーテン
プレートにより近似表現するトポロジー要約手段、ノー
ド間で新規要約トポロジー情報をお互いに交換するトポ
ロジー交換手段、として機能させるプログラムを記録し
た機械読み取り可能な記録媒体。
【請求項１８】階層ネットワークにおいて上位ノード
が自ノード配下の下位ドメインのトポロジー情報を代表
的に交換するトポロジー情報交換装置を構成するコンピ
ュータを、ネットワークの性能評価手段、該ネットワー
クの性能評価手段で性能評価結果が求められる毎にその
性能評価結果に基づきトポロジー情報の要約尺度を求め
直す要約尺度計算手段、該求められた要約尺度を上位ノ
ード間で交換する要約尺度交換手段、下位ドメイン内の
ノードのうち他のドメインと接続している境界ノードを
検出する境界ノード検出手段、下位ドメイン間の複数リ
ンクを一つあるいは少数の上位ノード間のリンクの要約
に伴い、複数の前記境界ノードを要約する境界ノード要
約手段、前記要約尺度に基づき前記要約境界ノード間の
トポロジーを所定のトポロジーテンプレートで表現し、
実際のトポロジーとネットワークの品質とを前記トポロ
ジーテンプレートにより近似表現するトポロジー要約手
段、ノード間で新規要約トポロジー情報をお互いに交換
するトポロジー交換手段、として機能させるプログラム
を記録した機械読み取り可能な記録媒体。