(57)【要約】      （修正有）【課題】論理的ノード間リンクのＣｏｓｔ合計と、論理ノードのＣｏｓｔを加算し、加算結果を基にしたＰＮＮＩ最小Ｃｏｓｔルート選択方法を提供する。さらに、このＣｏｓｔ計算方法をルートの残帯域計算方法に応用した最大帯域ルート選択方法を提供する。【解決手段】ＰＮＮＩ網において、各論理ノード「２」の最小Ｃｏｓｔ計算は、各ピア「１」内のリーダーノード「３」によって実行する。Ｓｏｆｔ−ＰＶＣのルートの選択時に、各論理的リンクのＣｏｓｔ合計に、計算された各論理ノードの最小Ｃｏｓｔを加算し、加算結果のＣｏｓｔ合計が最小になるルートを選択する。さらに、この最小Ｃｏｓｔルート選択方法を、最大帯域ルート選択方法に適用し、帯域が最大になるルートを選択する。【選択図】        図１
2004194074.tif 000002
【特許請求の範囲】
【請求項１】
論理的に階層化された大規模ＡＴＭネットワークにおけるＰＮＮＩ網において、
論理的に階層化された各論理ノードの最小Ｃｏｓｔを計算し、
Ｓｏｆｔ−ＰＶＣのルートの選択時に、各論理的リンクのＣｏｓｔ合計に、計算された前記各論理ノードの最小Ｃｏｓｔを加算し、
前記加算結果のＣｏｓｔ合計が最小になるルートを選択することを特徴とするＰＮＮＩ最小Ｃｏｓｔルート選択方法。
【請求項２】
前記ＰＮＮＩ網は、
物理ノードを論理的にまとめたノードの集合である複数のピアと、
前記複数のピアの個々の上位階層である複数の論理ノードと、
前記複数のピアの各ピア内の代表で前記複数の論理ノード間のトポロジーデータの送受信を受け持つ物理ノードである複数のリーダーノードとを有し、
前記各論理ノードの最小Ｃｏｓｔ計算は、前記各ピア内の前記リーダーノードによって実行され、
前記各リーダーノードは、計算した前記各論理ノードの最小Ｃｏｓｔを、隣接ピアに通知し、
前記隣接ピアから前記論理ノードの前記最小Ｃｏｓｔを受信したリーダーノードは自ピア内の各物理ノードに対して受信データである前記最小Ｃｏｓｔを通知し、
前記受信データの通知を受けた前記各物理ノードは、前記ルート選択時に前記計算された前記論理ノードの前記最小Ｃｏｓｔを使用することを特徴とする請求項１記載のＰＮＮＩ最小Ｃｏｓｔルート選択方法。
【請求項３】
前記各リーダーノードは、自ピア内の物理ノード間のルートのＣｏｓｔに基づき、自ピア内を通過するための最小Ｃｏｓｔを計算し、計算した前記最小Ｃｏｓｔを、前記各ピアに対応する前記論理ノードの前記最小Ｃｏｓｔにすることを特徴とする請求項１または２記載のＰＮＮＩ最小Ｃｏｓｔルート選択方法。
【請求項４】
前記各リーダーノードは、前記各ピアに対応する前記論理ノードの前記最小Ｃｏｓｔの計算を、自ノードに備えるＣＰＵにより行うことを特徴とする請求項３記載のＰＮＮＩ最小Ｃｏｓｔルート選択方法。
【請求項５】
論理的に階層化された大規模ＡＴＭネットワークにおけるＰＮＮＩ網において、
論理的に階層化された各論理ノードの最大残帯域を計算し、
Ｓｏｆｔ−ＰＶＣのルートの選択時に、各論理的リンクの残帯域合計に、計算された前記各論理ノードの最大残帯域を加算し、
前記加算結果の残帯域合計が最大になるルートを選択することを特徴とするＰＮＮＩ最大帯域ルート選択方法。
【請求項６】
前記ＰＮＮＩ網は、
物理ノードを論理的にまとめたノードの集合である複数のピアと、
前記複数のピアの個々の上位階層である複数の論理ノードと、
前記複数のピアの各ピア内の代表で前記複数の論理ノード間のトポロジーデータの送受信を受け持つ物理ノードである複数のリーダーノードとを有し、
前記各論理ノードの最大残帯域計算は、前記各ピア内の前記リーダーノードによって実行され、
前記各リーダーノードは、計算した前記各論理ノードの最大残帯域を、隣接ピアに通知し、
前記隣接ピアから前記論理ノードの前記最大残帯域を受信したリーダーノードは自ピア内の各物理ノードに対して受信データである前記最大残帯域を通知し、
前記受信データの通知を受けた前記各物理ノードは、前記ルート選択時に前記計算された前記論理ノードの前記最大残帯域を使用することを特徴とする請求項５記載のＰＮＮＩ最大帯域ルート選択方法。
【請求項７】
前記各リーダーノードは、自ピア内の物理ノード間のルートの残帯域に基づき、自ピア内を通過するための最大残帯域を計算し、計算した前記最大残帯域を、前記各ピアに対応する前記論理ノードの前記最大残帯域にすることを特徴とする請求項５または６記載のＰＮＮＩ最大帯域ルート選択方法。
【請求項８】
前記各リーダーノードは、前記各ピアに対応する前記論理ノードの前記最大残帯域の計算を、自ノードに備えるＣＰＵにより行うことを特徴とする請求項７記載のＰＮＮＩ最大帯域ルート選択方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＰＮＮＩ（Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ  ｔｏ  Ｎｅｔｗｏｒｋ  Ｉｎｔｅｒｆａｃｅ）網における、ＰＮＮＩ最小Ｃｏｓｔルート選択方法および最大帯域ルート選択方法に関する。
【０００２】
【従来の技術】
大規模ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ）ネットワークにおいて、論理的に階層化されたＰＮＮＩ網を構築する目的は、ルーティングトポロジーの肥大化を防ぎ、ネットワークを簡素化することにある。
【０００３】
このルーティングトポロジー情報を元にソースルーティングを実現するＳｏｆｔ−ＰＶＣ（Ｐｅｒｍａｎｅｎｔ  Ｖｉｒｔｕａｌ  Ｃｏｎｎｅｃｔｉｏｎ）は、接続相手までのルート選択を、各リンクに設定されているＣｏｓｔをキーに、Ｃｏｓｔの合計が最も安いルートを選択して接続する。
【０００４】
階層化されたネットワークにおいては、論理的ノード間リンクのＣｏｓｔ合計のみを使用してルートを決定しているため、論理ノード内にＣｏｓｔの高いルートが存在しても、論理ノード間リンクのＣｏｓｔ合計が安ければ、このルートを選択してしまうという問題があった。各リンクにＣｏｓｔを設定する目的は、Ｓｏｆｔ−ＰＶＣパスがなるべく安いルートを選択することにある。
【０００５】
しかし、論理的に階層化されたＰＮＮＩ網では、このなるべく安いルートを選択するという本来の目的が達成できない場合がある。図３は、従来の各ルートのＣｏｓｔ値を含むＰＮＮＩ網を示すＰＮＮＩネットワーク図である。図３において、上部は、論理的に階層化されたＰＮＮＩ網、すなわち、上位論理階層を示し、下部は、物理的リンクにおけるＰＮＮＩ網を示している。
【０００６】
図３において、各ノード間の数値は、ノード間のリンクに対する重み付けであるＣｏｓｔを示している。ここで、各Ｃｏｓｔ数値は例示であり、この例示を基に説明する。また、ノードはａからｊで示してあるが、実際のＰＮＮＩ網においては、このａからｊのノード数量に限らない。
【０００７】
図３においてノードａからｊ向けのＳｏｆｔ−ＰＶＣパスを接続する場合、従来は、論理的に階層化されたＰＮＮＩ網を使用する。従って、論理ノードＡ→Ｇ→Ｊのルートと論理ノードＡ→Ｅ→Ｊのルートが選択可能である。すなわち、論理ノードＡ→Ｇ→Ｊのルートの合計Ｃｏｓｔは、１０＋５＝１５となり、論理ノードＡ→Ｅ→Ｊのルートの合計Ｃｏｓｔは、３＋５＝８となり、論理ノードＡ→Ｅ→Ｊのルートが最小Ｃｏｓｔであると判断する。
【０００８】
しかしながら、図３の下部に示す物理的リンク間に設定されたＣｏｓｔでみると、物理的リンクａ→ｂ→ｆ→ｇ→ｈ→ｉ→ｊのルートの最小のＣｏｓｔ合計は、２０＋１０＋１０＋１０＋５＋２０＝７５となり、物理的リンクａ→ｂ→ｃ→ｅ→ｄ→ｉ→ｊのルートの最小のＣｏｓｔ合計は、２０＋３＋５０＋５０＋５＋２０＝１４８となり、ノードｇを通る前者のルートがＰＮＮＩ網における最小Ｃｏｓｔになる。
【０００９】
すなわち、物理的リンクでは、ｇを通るルートが、ｅを通るルートより合計Ｃｏｓｔは安くなる。従って、従来の上位論理階層で選択されたルートＡ→Ｅ→Ｊのルートは、最小Ｃｏｓｔルートとはなっていない。
【００１０】
【特許文献１】
特開２０００−１３４２０６号公報
【００１１】
特許文献１に記載の発明では、あるノードをマルチポイント呼に加える時に最小のＣｏｓｔでそのノードをマルチポイント呼に加えることを可能とし、最小のＣｏｓｔでマルチポイント呼が構成可能な呼経路計算システムを提供するとしている。すなわち、マルチポイントに関する技術が開示されている。
【００１２】
【発明が解決しようとする課題】
本発明は、上記問題点に鑑みてなされたものであり、論理的ノード間リンクのＣｏｓｔ合計のみを使用するのではなく、論理ノードのＣｏｓｔを計算し、計算されたそのＣｏｓｔを加算し、加算結果を基にしたＰＮＮＩ最小Ｃｏｓｔルート選択方法を提供することを目的とする。さらに、このＣｏｓｔ計算方法をルートの残帯域計算方法に応用した最大帯域ルート選択方法を提供することを目的とする。
【００１３】
【課題を解決するための手段】
上記目的を達成するために、請求項１記載の発明は、論理的に階層化された大規模ＡＴＭネットワークにおけるＰＮＮＩ網において、ＰＮＮＩ最小Ｃｏｓｔルート選択方法が、論理的に階層化された各論理ノードの最小Ｃｏｓｔを計算し、Ｓｏｆｔ−ＰＶＣのルートの選択時に、各論理的リンクのＣｏｓｔ合計に、計算された前記各論理ノードの最小Ｃｏｓｔを加算し、前記加算結果のＣｏｓｔ合計が最小になるルートを選択することを特徴としている。
【００１４】
請求項２記載の発明は、請求項１記載の発明において、前記ＰＮＮＩ網は、物理ノードを論理的にまとめたノードの集合である複数のピアと、前記複数のピアの個々の上位階層である複数の論理ノードと、前記複数のピアの各ピア内の代表で前記複数の論理ノード間のトポロジーデータの送受信を受け持つ物理ノードである複数のリーダーノードとを有し、前記各論理ノードの最小Ｃｏｓｔ計算は、前記各ピア内の前記リーダーノードによって実行され、前記各リーダーノードは、計算した前記各論理ノードの最小Ｃｏｓｔを、隣接ピアに通知し、前記隣接ピアから前記論理ノードの前記最小Ｃｏｓｔを受信したリーダーノードは自ピア内の各物理ノードに対して受信データである前記最小Ｃｏｓｔを通知し、前記受信データの通知を受けた前記各物理ノードは、前記ルート選択時に前記計算された前記論理ノードの前記最小Ｃｏｓｔを使用することを特徴としている。
【００１５】
請求項３記載の発明は、請求項１または２記載の発明において、前記各リーダーノードは、自ピア内の物理ノード間のルートのＣｏｓｔに基づき、自ピア内を通過するための最小Ｃｏｓｔを計算し、計算した前記最小Ｃｏｓｔを、前記各ピアに対応する前記論理ノードの前記最小Ｃｏｓｔにすることを特徴としている。
【００１６】
請求項４記載の発明は、請求項３記載の発明において、前記各リーダーノードは、前記各ピアに対応する前記論理ノードの前記最小Ｃｏｓｔの計算を、自ノードに備えるＣＰＵにより行うことを特徴としている。
【００１７】
請求項５記載の発明は、論理的に階層化された大規模ＡＴＭネットワークにおけるＰＮＮＩ網において、ＰＮＮＩ最大帯域ルート選択方法が、論理的に階層化された各論理ノードの最大残帯域を計算し、Ｓｏｆｔ−ＰＶＣのルートの選択時に、各論理的リンクの残帯域合計に、計算された前記各論理ノードの最大残帯域を加算し、前記加算結果の残帯域合計が最大になるルートを選択することを特徴としている。
【００１８】
請求項６記載の発明は、請求項５記載の発明において、前記ＰＮＮＩ網は、物理ノードを論理的にまとめたノードの集合である複数のピアと、前記複数のピアの個々の上位階層である複数の論理ノードと、前記複数のピアの各ピア内の代表で前記複数の論理ノード間のトポロジーデータの送受信を受け持つ物理ノードである複数のリーダーノードとを有し、前記各論理ノードの最大残帯域計算は、前記各ピア内の前記リーダーノードによって実行され、前記各リーダーノードは、計算した前記各論理ノードの最大残帯域を、隣接ピアに通知し、前記隣接ピアから前記論理ノードの前記最大残帯域を受信したリーダーノードは自ピア内の各物理ノードに対して受信データである前記最大残帯域を通知し、前記受信データの通知を受けた前記各物理ノードは、前記ルート選択時に前記計算された前記論理ノードの前記最大残帯域を使用することを特徴としている。
【００１９】
請求項７記載の発明は、請求項５または６記載の発明において、前記各リーダーノードは、自ピア内の物理ノード間のルートの残帯域に基づき、自ピア内を通過するための最大残帯域を計算し、計算した前記最大残帯域を、前記各ピアに対応する前記論理ノードの前記最大残帯域にすることを特徴としている。
【００２０】
請求項８記載の発明は、請求項７記載の発明において、前記各リーダーノードは、前記各ピアに対応する前記論理ノードの前記最大残帯域の計算を、自ノードに備えるＣＰＵにより行うことを特徴としている。
【００２１】
【発明の実施の形態】
以下、添付図面を参照し、本発明の実施形態を詳細に説明する。
【００２２】
本発明は、論理的に階層化された大規模ＡＴＭネットワークにおけるＰＮＮＩ網において、論理的に階層化された論理ノードに対して重み付け（Ｃｏｓｔ）を持たせる。Ｓｏｆｔ−ＰＶＣのルート選択においては、従来は各リンクのＣｏｓｔ合計のみによりルートを選択していたが、本発明では、この各リンクのＣｏｓｔ合計に加え、論理ノードのＣｏｓｔもルート選択のキーとすることにより、物理的リンクに設定された本来の最小Ｃｏｓｔルートを選択可能とするものである。
【００２３】
図１は、本発明の実施形態のＰＮＮＩ網を示すＰＮＮＩネットワーク図である。図１に示すように、本発明の実施形態の論理的に階層化されたＰＮＮＩ網は、物理ノードを論理的にまとめたノードの集合であるピア「１」と、ピアの上位階層である論理ノード「２」と、ピア「１」内の代表で論理ノード「２」間のトポロジーデータの送受信を受け持つリーダーノード「３」とにより構成される。
【００２４】
各論理ノード「２」のＣｏｓｔ計算は、各ピア「１」のリーダーノード「３」によって実行する。リーダーノード「３」は、ピア「１」内を通過する最小Ｃｏｓｔ合計を計算し、隣接ピア「１」間で通知を行う。隣接ピア「１」から論理ノード「２」のＣｏｓｔを受信したリーダーノード「３」は自ピア「１」内の各物理ノードに対して受信データ（論理ノード「２」のＣｏｓｔ）の通知を行う。通知を受けた各物理ノードはルート選択のキーとしてこの論理ノード「２」のＣｏｓｔも使用可能となる。
【００２５】
図１において、ａ〜ｊは物理ノードを示し、ａ、ｅ、ｇ、ｊはそれぞれ各ピア「１」のリーダーノード「３」である。Ａ、Ｅ、Ｇ、Ｊは論理ノード「２」を示し、リンク間の数字はそれぞれＣｏｓｔを示す。ここで、物理ノードはａからｊで示してあるが、実際のＰＮＮＩ網においては、これらのａからｊの数量に限らない。また、図１において、従来技術との比較のために、各ノード間のＣｏｓｔ数値は、図３で示した数値と同じ値を用いている。
【００２６】
まず、図１に示す物理ノードａからｊにおけるルートの合計Ｃｏｓｔを示す。ルートは下記（１）から（８）を選びこれら各ルートにおける合計Ｃｏｓｔを示す。ここで、論理ノード「２」のＣｏｓｔ、例えば、Ｅ（１００）は、論理ノード「２」であるＥのＣｏｓｔが１００であることを示し、このＣｏｓｔ計算方法は、図２を参照し、詳細に後述する。
【００２７】
上記の各ルートの合計Ｃｏｓｔを示す。
（１）物理的リンクにおける最小Ｃｏｓｔルートの合計Ｃｏｓｔ：
ａ→ｂ→ｆ→ｇ→ｈ→ｉ→ｊのルートであり、合計Ｃｏｓｔは２０＋１０＋１０＋１０＋５＋２０＝７５
（２）論理的リンクで選択した場合の最小Ｃｏｓｔルートの合計Ｃｏｓｔ：
ａ→ｂ→ｃ→ｅ→ｄ→ｉ→ｊのルートであり、合計Ｃｏｓｔは２０＋３＋５０＋５０＋５＋２０＝１４８
（３）上位論理階層における２番目のＣｏｓｔルートの合計Ｃｏｓｔ：
Ａ→Ｇ→Ｊのルートであり、合計Ｃｏｓｔは１０＋５＝１５
（４）上位論理階層における最小Ｃｏｓｔルートの合計Ｃｏｓｔ：
Ａ→Ｅ→Ｊのルートであり、合計Ｃｏｓｔは３＋５＝８
（５）ｅをリーダーノードとするピア内における最小Ｃｏｓｔルートの合計Ｃｏｓｔ：
ｃ→ｅ→ｄのルートであり、合計Ｃｏｓｔは５０＋５０＝１００
（６）ｅをリーダーノードとするピア内における２番目のＣｏｓｔルートの合計Ｃｏｓｔ：
ｃ→ｄのルートであり、Ｃｏｓｔ＝１２０
（７）論理ノードのＣｏｓｔを加えた場合の２番目のＣｏｓｔルートの合計Ｃｏｓｔ：
Ａ→Ｅ→Ｊのルートであり、合計Ｃｏｓｔは３＋５＋２０＋１００＋２０＝１４８、すなわち、（Ａ→Ｅ→Ｊ）＋Ａ（２０）＋Ｅ（１００）＋Ｊ（２０）
（８）論理ノードのＣｏｓｔを加えた場合の最小Ｃｏｓｔルートの合計Ｃｏｓｔ：
Ａ→Ｇ→Ｊのルートであり、合計Ｃｏｓｔは１０＋５＋２０＋２０＋２０＝７５、すなわち、（Ａ→Ｇ→Ｊ）＋Ａ（２０）＋Ｅ（２０）＋Ｊ（２０）
となる。
【００２８】
先に述べたように、上記計算において、論理ノードのＣｏｓｔ計算、例えば論理ノード「２」であるＥのＣｏｓｔが１００になる計算について、図２を参照し説明する。
【００２９】
図２は、本発明の実施形態のピア「１」内のＣｏｓｔ計算と計算結果の通知手順を示す手順表示図である。図２において、物理ノードａ、ｅはそれぞれのピア「１」のリーダーノードである。リーダーノードｅは同一ピア内から通知されるトポロジー情報“４”を保持する。ｅが自ピア内から受信した各Ｃｏｓｔから自ノードを通過するための最小Ｃｏｓｔを計算する。図２においては、論理ノード「２」であるＥのＣｏｓｔ計算とその通知手段を示す。
【００３０】
ｅをリーダーノードとするピア内で計算された最小Ｃｏｓｔは先に述べた（５）に示す通り計算される。ここではｃ→ｅ→ｄのＣｏｓｔ合計が１００である。これに対し、ｅをリーダーノードとするピア内における２番目のＣｏｓｔルートの合計Ｃｏｓｔは（６）で示される。ここでは、ｃ→ｄのＣｏｓｔは１２０である。このため、より小さいＣｏｓｔである１００がこの論理ノード内の最小Ｃｏｓｔであると計算する。すなわち、論理ノード「２」であるＥのＣｏｓｔは１００とする。
【００３１】
ｅは隣接ピアのリーダーノードであるａに対して自からの論理ノード「２」であるＥの最小Ｃｏｓｔ１００を“５”で通知する。通知を受け取ったリーダーノードａは受信したデータを自ピア内全ノードに“６”で通知する。これにより、ピア「１」内全ノードが共通のＣｏｓｔデータを持つこととなる。
【００３２】
図２において、同様に、リーダーノードａは、自からの論理ノード「２」であるＡの最小Ｃｏｓｔ２０を“５”で、隣接ピアのリーダーノードであるｅに通知する。この場合、ａのピア「１」においては、ルートはａからｂの１ルートであり、最小Ｃｏｓｔは２０である。
【００３３】
図２では、論理ノード「２」であるＥおよびＡの最小Ｃｏｓｔを求めたが、図２で示した方法をリーダーノードｇおよびｊのピア「１」に適用し、論理ノード「２」であるＧおよびＪの最小Ｃｏｓｔを求め、それぞれの隣接ピアのリーダーノードに通知する。通知を受けたリーダーノードは、それぞれのピア「１」内の物理ノードに各論理ノード「２」の最小Ｃｏｓｔを通知する。
【００３４】
次にａを発信ノードとしてｊに着信するＳｏｆｔ−ＰＶＣについて図１を参照し説明する。ａはｊ向けの最小Ｃｏｓｔのルート計算を実行する。ａが計算したｊ向けの論理ノードを加えたＣｏｓｔは先に述べた（７）および（８）の２つが導き出される。
【００３５】
（７）ではＡ→Ｅ→ＪのルートのＣｏｓｔとして論理的リンクのＣｏｓｔ合計８に、論理ノードＡ、Ｅ、ＪのＣｏｓｔ合計１４０を加え１４８であると導き出す。（８）ではＡ→Ｇ→ＪのルートのＣｏｓｔとして論理的リンクのＣｏｓｔ合計１５に、論理ノードＡ、Ｇ、ＪのＣｏｓｔ合計６０を加え７５と導き出す。
【００３６】
論理ノードＡ、Ｅ、ＪのＣｏｓｔを加えたＡ→Ｅ→Ｊのルートは、論理ノードＡ、Ｇ、Ｊを加えたＡ→Ｇ→ＪのルートよりＣｏｓｔが高いため、最小Ｃｏｓｔは（８）Ａ→Ｇ→Ｊのルートであると導き出す。このルートは物理的リンクにおける最小Ｃｏｓｔと同じとなる。
【００３７】
この計算結果を元に、ａノードを発信するＳｏｆｔ−ＰＶＣは、Ａ→Ｇ→Ｊルートを選択し発呼を開始する。
【００３８】
上記のように、実施形態を詳細に説明したが、本発明では、論理ノードの最小Ｃｏｓｔを計算し論理的リンクのＣｏｓｔに加え、ノードａからｊへの最小Ｃｏｓｔルートを求めた。結果として、物理的リンクにおける最小Ｃｏｓｔの計算と同じになる。従って、物理的リンクにおける最小Ｃｏｓｔの計算と比較し、本発明では、計算が簡素化され、計算時間も短くなり、最小Ｃｏｓｔルートを早く得ることが可能である。また、これらのＣｏｓｔの計算は各ノード内のＣＰＵが行うので、各ノードのＣＰＵへの負荷も小さくなる。
【００３９】
次に、本発明の他の実施形態を示す。上記に述べた実施形態では、論理ノードＣｏｓｔを計算し、この計算結果を加え、ルートにおける最小Ｃｏｓｔを求め、この最小Ｃｏｓｔのルートで発呼を開始した。他の実施形態では、この最小Ｃｏｓｔ計算方法をルート内の帯域計算に応用するものである。
【００４０】
すなわち、ルート内において、使用してない残り帯域が少ない場合、発信ノードから着信ノードへの発呼は、帯域の不足により行うことができなくなる。
【００４１】
この帯域不足による発呼の不可を回避するために、上記Ｃｏｓｔ計算の手法を応用し、各ピア内リンクの最小残り帯域情報を各リーダーノード間でやりとりする。これにより、選択したルートがＳｏｆｔ−ＰＶＣパスを接続するのに十分な帯域が確保されているかを知ることができる。Ｓｏｆｔ−ＰＶＣの接続処理において選択したルートで帯域不足により接続できず、再接続動作が起きるのを防ぐことが可能となる。
【００４２】
帯域を対象とする場合は、最大残帯域ルートが選択され、Ｓｏｆｔ−ＰＶＣの接続処理が行われる。
【００４３】
すなわち、各リーダーノードは、自ピア内の物理ノード間のルートの残帯域に基づき、自ピア内を通過するための最大残帯域を計算し、計算した最大残帯域を、各ピアに対応する論理ノードの最大残帯域にする。Ｓｏｆｔ−ＰＶＣのルートの選択時に、各論理的リンクの残帯域合計に、計算された各論理ノードの最大残帯域を加算し、加算結果の残帯域合計が最大になるルートを選択する。
【００４４】
以上、本発明の実施形態を詳細に説明したが、上述した実施形態は本発明の好適な実施の形態であり、これに限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変形実施が可能である。
【００４５】
【発明の効果】
以上、述べたように、本発明によれば、論理ノードのＣｏｓｔを計算し、この論理ノードのＣｏｓｔを加えた最小Ｃｏｓｔによるルートで発呼を行うので、ネットワークトポロジーデータの肥大化を防ぐという階層化の目的を守った上で、論理ノードのＣｏｓｔ情報を加えた各リンクのＣｏｓｔ情報が、論理的に階層化、簡略化された大規模ネットワークにおいても、階層化されていないネットワークと同等に、どのノードからも最小Ｃｏｓｔルーティングが可能となる。
【００４６】
さらに、物理的リンクにおける最小Ｃｏｓｔの計算と比較し、本発明では、計算が簡素化され、計算時間も短くなり、最小Ｃｏｓｔルートを早く得ることが可能である。また、これらのＣｏｓｔの計算は各ノード内のＣＰＵが行うので、各ノードのＣＰＵへの負荷も小さくなる。
【００４７】
さらに、本発明を各ルートの残り帯域にも応用することで、あるルートの帯域不足による発呼ができなくなる状態を少なくすることができる。
【図面の簡単な説明】
【図１】本発明の実施形態のＰＮＮＩ網を示すＰＮＮＩネットワーク図である。
【図２】本発明の実施形態のピア内のＣｏｓｔ計算と計算結果の通知手順を示す手順表示図である。
【図３】従来の各ルートのＣｏｓｔ値を含むＰＮＮＩ網を示すＰＮＮＩネットワーク図である。
【符号の説明】
ａ、ｂ、ｃ、ｄ、ｅ、ｆ、ｇ、ｈ、ｉ、ｊ  物理ノード
Ａ、Ｅ、Ｇ、Ｊ  論理ノード
【図１】
2004194074.tif 000003
【図２】
2004194074.tif 000004
【図３】
2004194074.tif 000005