(57)【特許請求の範囲】
【請求項１】
コネクションレス網に少なくとも一部のルータ間がコネクションオリエンテッド網のＶＣを介して接続されているルータを含み、前記コネクションオリエンテッド網のＶＣと接続されたルータに、
ルータ間リンクとして、現在ＶＣが設定されていない経路も含めた、前記コネクションオリエンテッド網内に設定可能なあらゆる代替経路を検索し、前記コネクションオリエンテッド網を介して接続されたルータ間のリンク資源情報として、ルータ間リンクとして前記コネクションオリエンテッド網を介してルータ間に設定されたＶＣのリンク資源情報だけでなく、ルータ間リンクとして現在ＶＣが設定されていない経路も含めた前記コネクションオリエンテッド網に設定可能な代替経路のリンク資源情報を前記コネクションレス網に通知する手段が設けられていることを特徴とする品質保証型通信経路通知方式。
【請求項２】
コネクションレス網に少なくとも一部のルータ間がコネクションオリエンテッド網のＶＣを介して接続されているルータを含み、前記コネクションオリエンテッド網のＶＣと接続されたルータに、
ルータ間リンクとして、現在ＶＣが設定されていない経路も含めた、前記コネクションオリエンテッド網に設定可能なあらゆる代替経路のリンク資源情報の中から、予め設定されたＱｏＳパラメータに関して要求条件を満たすリンク資源をもつ代替経路を選び出し、前記選び出された代替経路のリンク資源情報をコネクションレス網に通知する手段が設けられていることを特徴とする品質保証型通信経路通知方式。
【請求項３】
コネクションレス網に少なくとも一部のルータ間がコネクションオリエンテッド網のＶＣを介して接続されているルータを含み、前記コネクションオリエンテッド網のＶＣと接続されたルータに、
ルータ間リンクとして前記コネクションオリエンテッド網を介してルータ間に設定されたＶＣのリンク資源が予め設定されたＱｏＳパラメータに関して不足した場合に、ルータ間リンクとして、現在ＶＣが設定されていない経路も含めた、前記コネクションオリエンテッド網に設定可能なあらゆる代替経路を検索し、前記不足したＶＣのリンク資源を補うことのできるリンク資源をもつ代替経路のなかから、前記予め設定されたＱｏＳパラメータに関して要求条件を満たすリンク資源をもつ代替経路を選び出し、前記選び出された代替経路のリンク資源情報を前記コネクションレス網に通知する手段が設けられていることを特徴とする品質保証型通信経路通知方式。
【請求項４】
コネクションレス網に少なくとも一部のルータ間がコネクションオリエンテッド網のＶＣを介して接続されているルータを含み、前記コネクションオリエンテッド網のＶＣと接続されたルータに、
ルータ間リンクとして前記コネクションオリエンテッド網を介してルータ間に設定されたＶＣのリンク資源が予め設定されたＱｏＳパラメータに関して不足した場合に、ルータ間リンクとして、現在ＶＣが設定されていない経路も含めた、前記コネクションオリエンテッド網に設定可能なあらゆる代替経路のうち、予め設定された１つ以上の代替経路のリンク資源を計測し、前記１つ以上の代替経路の中から、前記不足したＱｏＳパラメータに関するＶＣのリンク資源を補うことのできるリンク資源をもつ代替経路を選び出し、前記代替経路のリンク資源情報を前記コネクションレス網に通知する手段が設けられていることを特徴とする品質保証型通信経路通知方式。
【請求項５】
前記コネクションレス網はＩＰ網であり、前記コネクションオリエンテッド網はＡＴＭ網であることを特徴とする請求項１〜４のいずれかに記載の品質保証型通信経路通知方式。
【請求項６】
コネクションレス網とコネクションオリエンテッド網との境界に配置され、前記コネクションオリエンテッド網にルータ間リンクとして張られているＶＣのリンク資源情報を前記コネクションレス網に通知する手段を備えるとともに、
前記コネクションオリエンテッド網内における、現在ＶＣが設定されていない経路も含めたあらゆる経路のリンク資源を計算する手段と、
該計算結果に基づいて、前記あらゆる経路のなかから、前記ルータ間リンクとして張られているＶＣに対する代替経路を検索する手段と、
該検索した代替経路のリンク情報資源を前記コネクションレス網に通知する手段を備えていることを特徴とするルータ。
【請求項７】
コネクションレス網とコネクションオリエンテッド網との境界に配置され、前記コネクションオリエンテッド網にルータ間リンクとして張られているＶＣのリンク資源情報を前  記コネクションレス網に通知する手段を備えるとともに、
前記コネクションオリエンテッド網にルータ間リンクとして張られているＶＣのリンク資源が予め設定されたＱｏＳパラメータに関して不足したときに、該不足したことを検知する手段と、
前記コネクションオリエンテッド網内における、現在ＶＣが設定されていない経路も含めたあらゆる経路のリンク資源を計算する手段と、
該計算結果に基づいて、前記あらゆる経路のなかから、前記ルータ間リンクとして張られているＶＣに対する代替経路を検索する手段と、
該検索した代替経路のリンク情報資源を前記コネクションレス網に通知する手段を備えていることを特徴とするルータ。
【請求項８】
前記検索手段は、予め設定されたＱｏＳパラメータに関して要求条件を満たすリンク資源をもつ代替経路を選び出す手段を有していることを特徴とする請求項６または７記載のルータ。
【請求項９】
前記検索手段は、不足したＶＣのリンク資源を補うことのできる代替経路のうち、要求条件を満たすリンク資源をもつ代替経路を選び出す手段を有していることを特徴とする請求項６または７記載のルータ。
【請求項１０】
コネクションレス網とコネクションオリエンテッド網との境界に配置され、前記コネクションオリエンテッド網にルータ間リンクとして張られているＶＣのリンク資源情報を前記コネクションレス網に通知する手段を備えるとともに、
前記コネクションオリエンテッド網にルータ間リンクとして張られているＶＣのリンク資源が予め設定されたＱｏＳパラメータに関して不足したときに、該不足したことを検知する手段と、
前記コネクションオリエンテッド網内における、現在ＶＣが設定されていない経路も含めた、ルータ間リンクとして前記コネクションオリエンテッド網に設定可能なあらゆる代替経路のうち、予め設定された１つ以上の代替経路のリンク資源を計測し、該計測した結果に基づいて、前記１つ以上の代替経路のなかから、前記不足したリンク資源を補うことのできる代替経路のリンク情報資源を前記コネクションレス網に通知する手段を備えていることを特徴とするルータ。
【請求項１１】
前記コネクションレス網はＩＰ網であり、前記コネクションオリエンテッド網はＡＴＭ網であることを特徴とする請求項６〜１０のいずれかに記載のルータ。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、品質保証型通信経路通知方式に関し、特に、網内にコネクションオリエンテッド網を含むコネクションレス網における品質保証型通信経路通知方式およびコネクションオリエンテッド網に接続されたルータに関する。
【０００２】
【従来の技術】
従来、この種の品質保証型通信経路通知方式は、例えば１９９７年９月、インターネット・ドラフト、ドラフト・ゼン・キューオーエス・オーエスピーエフ・０１・テキスト（Ｉｎｔｅｒｎｅｔ  Ｄｒａｆｔ，  ｄｒａｆｔ−ｚｈａｎｇ−ｑｏｓ−ｏｓｐｆ−０１．ｔｘｔ，  Ｓｅｐｔｅｍｂｅｒ，  １９９７）に示されるように、ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）網内でルータ間のリンク資源情報を通知しあうために用いられている。
【０００３】
次に、本発明に関する従来技術を図面を参照して説明する。以下、コネクションレス網をＩＰ網、コネクションオリエンテッド網をＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ）網として説明する。図１を参照すると、ＩＰ網１は、ルータ１０１、１０２、１０３、１０４から構成されている。各ルータは、リンク１１１、１１２、１１３、１１４、１１５によって接続され、データはこれらのリンクを通ってやりとりされる。
【０００４】
また、各リンク上では、ルーティングプロトコル１２１、１２２、１２３、１２４、１２５によって、ＩＰ網１内のトポロジー情報とともに各リンクの資源情報が交換される。このリンク資源情報とは、利用可能な資源情報と現在予約されている資源情報である。この結果、各ルータは、ＩＰ網１内にある全てのルータ間のリンク資源情報を得ることができる。
【０００５】
図２のように、ＩＰ網１内にＡＴＭ網２が存在し、ルータ１０２とルータ１０４との間がＶＣ２１（Ｖｉｒｔｕａｌ  Ｃｉｒｃｕｉｔ）によって接続されているとする。従来の技術では、ＡＴＭ網２で接続されたルータ１０２とルータ１０４との間のリンク資源情報に関しては、実際にルータ１０２とルータ１０４との間を接続しているＶＣ２１のリンク資源情報だけがＩＰ網１内に通知される。
【０００６】
図３は、図２におけるＡＴＭ網２拡大した図である。図３を参照すると、ルータ１０２とルータ１０４は、ＡＴＭスイッチ２０１、ＡＴＭスイッチ２０２を経由するＶＣ２１によって接続されている。初期状態では、ルータ１０２とルータ１０４との間を通るデータはこのＶＣ２１を通る。ＩＰ網１内で動いているルーティングプロトコルによってやりとりされるルータ１０２とルータ１０４との間のリンク資源情報は、このＶＣ２１のもつ資源情報である。
【０００７】
もし、このＶＣ２１のリンク資源が不足しており、ルータ１０２とルータ１０４との間の代替経路（例えば代替経路２２、代替経路２３；これらの経路はＶＣではない）のリンク資源が余っている場合でも、これらの代替経路のリンク資源情報に関してはＩＰ網１内に通知されない。
【０００８】
【発明が解決しようとする課題】
このように、従来の品質保証型通信経路通知方式においては、ＡＴＭ網内のＶＣのリンク資源が不足しており、ＶＣが存在しない代替経路のリンク資源が余っている場合でも、この余っているリンク資源をＩＰ網へ通知する機構がないため、例えば、図２のルータ１０２とルータ１０４とを接続する経路として通知されているＶＣ２１以外にも、代替経路２２、２３など複数の代替経路が考えられ、これらのリンク資源が余っている場合でも、その情報に関してはＩＰ網１には何ら通知しないので、これらの代替経路はＩＰ網としては利用されず、必ずしもネットワークの効率的な利用がはかられているとはいえない。
【０００９】
また、ＡＴＭ網内のリンク資源情報に関して、デフォルトＶＣ以外の代替経路のリンク資源情報を通知する場合に、代替経路の全てのリンク資源情報を通知するとその情報は膨大な量となり、ネットワークに大きな負荷をかけ、特に大規模なＡＴＭ網の場合は実現が困難となるとともに、このような情報のほとんどは実際には用いられないことがほとんどである。従って、どのような形でその余剰リンク資源情報を通知するべきかは、余剰リンク資源情報を通知する場合の重要な課題となる。
【００１０】
本発明の第１の目的は、ＩＰ網内にＡＴＭ網が存在する場合に、ルータ間に張られたＶＣ以外のＡＴＭ網内のリンク資源情報もＩＰ網へと伝えることができるようにして、ネットワークの効率的な運用を図ることにある。
【００１１】
本発明の第２の目的は、ルータ間に張られたＶＣ以外のＡＴＭ網内のリンク資源情報をＩＰ網へ伝える際に、ＡＴＭ網内のリンク資源情報を効率的にまとめ、必要なリンク資源情報だけをＩＰ網へ通知することにより、ネットワークの負荷を軽減することにある。
【００１２】
【課題を解決するための手段】
本発明の第１の品質保証型通信経路通知方式は、ＡＴＭ網内のリンク資源情報をＩＰ網内に通知するとき、ルータ間に張られたＶＣのリンク資源情報を通知するだけでなく、ＶＣ以外の代替経路に関してもリンク資源を計算し、必要に応じてその代替経路のリンク資源情報もＶＣのリンク資源情報といっしょにルーティングプロトコルを通じてＩＰ網へ通知することを可能にする。このような方式を採用することにより、本発明の第１の目的を達成することができる。
【００１３】
本発明の第２の品質保証型通信経路通知方式は、ルータ間に張られたＡＴＭ網内のＶＣ以外の代替経路のリンク資源情報をＩＰ網に通知するとき、予め設定されたＱｏＳ（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ；サービス品質）パラメータに関して要求条件を満たすリンク資源をもつ代替経路を選択し、選択された代替経路のリンク資源情報のみを通知する。このとき複数の種類のＱｏＳパラメータに関して代替経路を選択してよい。
【００１４】
その結果、ネットワークにおいて必要なＱｏＳパラメータの数だけのリンク資源情報が、ＩＰ網内のルーティングプロトコルで通知される情報としては増えることになり、考えられる全ての代替経路のリンク資源情報を通知するよりはるかにネットワークの負荷が軽減されることになる。
【００１５】
また、ＶＣのリンク資源に関して、予め設定値を定めておき、この設定値を下回ったときにはじめてＶＣ以外の代替経路のリンク資源情報の通知を行うようにすれば、さらにＩＰ網のルーティングプロトコルで通知される制御情報を低減することができる。このような方式を採用することにより、本発明の第２の目的を達成することができる。
【００１６】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して詳細に説明する。本発明の実施の形態は、図２に示されているように、ＩＰ網（コネクションレス網）１内にＡＴＭ網（コネクションオリエンテッド網）２が存在していることが前提となる。
【００１７】
ＩＰ網１は、ルータ１０１、１０２、１０３、１０４から構成され、ルータ１０２とルータ１０４の間以外の各ルータ間は、リンク１１１、１１２、１１３、１１５によって接続されている。ルータ１０２とルータ１０４との間にはＡＴＭ網２が存在し、ルータ１０２とルータ１０４間はＶＣ２１によって接続されている。
【００１８】
また、各リンク上では、ルーティングプロトコル１２１、１２２、１２３、１２４、１２５によってＩＰ網１内のトポロジー情報とともに各リンクの資源情報が交換される。このリンク資源情報とは、利用可能な資源情報と現在予約されている資源情報である。ルーティングプロトコルによって交換された情報は、ＩＰ網１内の全てのルータに配布される。
【００１９】
ＡＴＭ網２は、図３に示されているようにＡＴＭスイッチ２０１、２０２、２０３、２０４とルータ１０２、１０４から構成され、各ＡＴＭスイッチとルータは、リンク２１１、２１２、２１３、２１４、２１５、２１６、２１７によって接続されている。また、ルータ１０２とルータ１０４との間は、ＡＴＭスイッチ２０１、２０２を経由するＶＣ２１によって接続されている。ＩＰ網１内のルーティングプロトコル１２４は、このＶＣ２１を通ってやりとりされる。
【００２０】
図４は、図３のＡＴＭ網内における動的ルーティングプロトコルを説明するための図である。ここでは動的ルーティングプロトコルの例として、ＰＮＮＩ（Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ−Ｎｏｄｅ  Ｉｎｔｅｒｆａｃｅ）ルーティングを用いて説明する。ＡＴＭ網２内の各リンク上では、ＰＮＮＩルーティング２２１〜２２７によってＡＴＭ網内のトポロジー情報および各リンクの資源情報が交換される。ＰＮＮＩルーティング２２１〜２２７によって交換された情報は、ＡＴＭ網２内の全てのノードに配布される。
【００２１】
図５は、本発明の第１の実施の形態を示す動作フロー図である。以下、本発明の第１の実施の形態の動作について、図２〜図５を参照して説明する。
【００２２】
ＩＰ網１とＡＴＭ網２との境界に置かれたルータ１０２は、ＰＮＮＩルーティングによって得た情報から、ルータ１０２とルータ１０４の間の全てのＡＴＭ網２を経由するリンクの資源を計算し、それらのリンク資源を得る（図５のステップＡ１）。そして、ＶＣ２１のリンク資源情報をＩＰ網１のルーティングプロトコルを通してＩＰ網１に通知する（ステップＡ２）。さらに、ＶＣ２１以外の代替経路に関して、任意の代替経路を選びだし（複数選んでよい）、その代替経路のリンク資源情報をＩＰ網１のルーティングプロトコルを通じてＩＰ網１に通知する（ステップＡ３）。
【００２３】
例えば、図３における代替経路２２および代替経路２３を代替経路として選んだとき、これらのリンク資源情報をＶＣ２１のリンク資源情報とあわせて通知を行うことができる。代替経路のリンク資源情報を通知する場合は、そのリンクが実際にはコネクションが設定されていない代替経路であるという情報を付加してもよい。
【００２４】
本実施の形態では、ＩＰ網内におかれたルータ間がＡＴＭ網のＶＣを介して接続されているとき、このＶＣのリンク資源情報を通知するだけではなく、ＡＴＭ網内のＶＣ以外の代替経路に関してもそのリンク資源情報を通知することを可能にする。これによってＡＴＭ網内の経路選択の幅が広がり、ネットワーク資源を有効に利用することができる。また、ＡＴＭ網内のリンク資源情報は網内でやりとりされるＰＮＮＩルーティングによって定期的に得られる情報から自動的に得ることができる。
【００２５】
図６は、本発明の第２の実施の形態を示す動作フロー図である。本実施の形態は、ＡＴＭ網内のＶＣ以外の代替経路を選びだす際に、予め設定されたＱｏＳパラメータ（複数設定してもよい）に関して、ＶＣのもっているリンク資源を上回る代替経路が存在するならば、そのような代替経路のうち、設定されたＱｏＳパラメータに関するリンク資源が要求条件を満たす代替経路のリンク資源情報を通知することを特徴としている。
【００２６】
次に、本実施の形態の動作について、図６を参照して説明する。図６のステップＡ１、Ａ２で示される本実施の形態におけるＡＴＭ網内の各経路のリンク資源の計算、およびＶＣのリンク資源情報の通知に関しては、第１の実施の形態の場合と同様であるのでこの部分の説明は省略する。
【００２７】
第１の実施の形態では、ＶＣのリンク資源情報を通知したのち、無条件に代替経路のリンク資源情報の通知を行っているが、この方法では代替経路の選択基準を特に定めておらず、また代替経路のリンク資源の通知が不必要な場合でも通知を行っている。
【００２８】
一方、本実施の形態では、ステップＡ２のあと、予め設定されているＱｏＳパラメータに関してＶＣのリンク資源を上回る代替経路をＡＴＭ網内で検索し（ステップＢ１）、そのような代替経路が存在すれば、そのリンク資源情報をＩＰ網のルーティングプロトコルを通じてＩＰ網に通知する（ステップＢ２）。
【００２９】
このとき、ＶＣのリンク資源を上回る代替経路のうち、設定されているＱｏＳパラメータに関して要求条件を満たすリンク資源をもつ代替経路を選びだして、そのリンク資源情報だけを通知する。この要求条件の例としては、設定されているＱｏＳパラメータに関して最大のリンク資源をもつということなどが挙げられる。このような方法を採用すると、通知されるリンク資源情報を必要最小限に低減することができる。
【００３０】
予め設定されているＱｏＳパラメータに関してＶＣを上回るリンク資源をもつ代替経路がなければ、代替経路のリンク資源情報の通知は行われない。本動作は、ＡＴＭ網の経路情報を代表経路として縮退させる動作に等しい。もし、あるＱｏＳパラメータに関して要求条件を満たすリンク資源をもつ代替経路が複数存在するならば、それらのうちから１つを選んでそのリンク資源情報を通知してもよいし、全ての代替経路のリンク資源情報を通知してもよい。
【００３１】
本実施の形態では、ＶＣ以外の代替経路を通知する際に、予め設定されたＱｏＳパラメータに関して、ＶＣのリンク資源を上回るリンク資源をもつ代替経路のなかから要求条件を満たすリンク資源をもつ代替経路のリンク資源情報を通知することにより、不必要な代替経路のリンク資源の通知を防ぐことが可能となり、増やされる経路情報は高々必要なＱｏＳパラメータに関する代替経路のリンク資源情報だけに絞り込むことができる。
【００３２】
図７は、本発明の第３の実施の形態を示す動作フロー図である。本実施の形態は、通常の状態ではＶＣのリンク資源のみを計測、通知し、ＶＣのリンク資源が不足したときにはじめて代替経路のリンク資源を計算して通知することを特徴としている。
【００３３】
次に、本実施の形態の動作について、図７を参照して説明する。図７のステップＡ２で示されるＶＣのリンク資源情報の通知、およびステップＡ１、Ｂ１、Ｂ２で示される代替経路のリンク資源の計算、通知に関する部分は、第２の実施の形態の場合と同様であるので、ここでは詳細な説明は省略する。
【００３４】
本発明の第１、第２の実施の形態では、ＰＮＮＩルーティングによって得られる情報から、定期的にＡＴＭ網内の各経路のリンク資源の計算を行っているが、この計算は大規模なＡＴＭ網においては膨大な量となり、計算にかかる時間も無視できない。
【００３５】
そこで本実施の形態では、初期状態ではルータ間に張られたＡＴＭ網のＶＣのリンク資源のみを計算し（図７のステップＣ１）、この情報を通知する（ステップＡ２）。ＶＣのリンク資源は、ＰＮＮＩルーティングによって得られる情報から計算されてもよいし、別の方法を用いて計測してもよい。
【００３６】
さらにＶＣのリンク資源に関して、予め設定された値を満たしているかどうかを調べる（ステップＣ２）。この値は特定のあるいは複数のＱｏＳパラメータに関して設定される。もし満たしているなら代替経路の検索は行われず、ステップＣ１へ戻る。もし満たしていないならば、ステップＡ１、Ｂ１、Ｂ２へと移行し、代替経路の計算、通知が行われる。
【００３７】
本実施の形態では、ＶＣのリンク資源が予め設定された値を満たしているときはＶＣのリンク資源の計算、通知しか行われず、予め設定された値を下回ったときにはじめて代替経路の計算、通知が行われる。これによってＶＣのリンク資源が十分であるのにもかかわらず余分な代替経路のリンク資源情報が通知されることを防ぎ、ＡＴＭ網からＩＰ網へ通知されるリンク資源情報をできるだけ減らすことができる。
【００３８】
また、ＰＮＮＩルーティングによって得られる情報からＡＴＭ網内の各経路のリンク資源の計算を行うという動作（ステップＡ１）は、大規模なＡＴＭ網においては膨大な計算量となるが、ＶＣのリンク資源が予め設定された値を満たしているときはこの動作を省略できるため、特に大規模なＡＴＭ網には大きな利点であるといえる。
【００３９】
図８は、本発明の第４の実施の形態を示す動作フロー図である。本実施の形態は、ＶＣのリンク資源が予め設定された値を満たしていない場合に、ＰＮＮＩルーティングによって得られる情報からＡＴＭ網内の各経路のリンク資源の計算を行うのではなく、ＡＴＭ網の端にあるルータ間に探索すべき代替経路を予め選択しておき（実際にはＶＣを張ったり、リソースの予約を行ったりはしない）、それらの代替経路のリンク資源を能動的に計測し（ステップＤ１）、測定されたリンク資源情報を必要に応じてＩＰ網内のルーティングプロトコルで通知する（ステップＤ２、Ｂ２）ことを特徴としている。
【００４０】
次に、本実施の形態の動作について、図３、図８を参照して説明する。本実施の形態では、例えば図３において、ルータ１０２とルータ１０４の間にＶＣ２１の他に予め代替経路２２、代替経路２３をリンク資源を測定するべき代替経路として選択しておく。
【００４１】
ＶＣ２１のリンク資源は定期的に計測され、ＩＰ網１のルーティングプロトコルでＩＰ網１へと通知される（図８のステップＣ１、Ａ２）。さらに、あるＱｏＳパラメータに関してリンク資源が予め設定した値よりも下回ったときに、予め選択しておいた代替経路２２、２３の検索が開始される（ステップＣ２、Ｄ１）。この結果、ＶＣ２１の不足したリンク資源を補うことのできる代替経路があれば、このような代替経路のなかから最も効果的に補うことのできる代替経路のリンク資源情報を通知する。あるいは必要に応じて複数の代替経路のリンク資源情報を通知してもよい。
【００４２】
例えば、代替経路２２のリンク資源でＶＣ２１において不足したリンク資源を最も効果的に補うことができるならば、代替経路２２のリンク資源情報もＶＣのリンク資源情報と合わせてＩＰ網１のルーティングプロトコルで通知する（ステップＤ２、Ｂ２）。代替経路２３のリンク資源情報に関しては、もしＶＣ２１のリンク資源を補うことができるのならば通知を行ってもよいし、行わなくてもよい。ＶＣ２１のリンク資源を補うことができないのならば通知は行わない。
【００４３】
本実施の形態では、ＡＴＭ網の端にあるルータ間に探索すべき代替経路を予め選択しておき、ルータ間を接続するＶＣのリンク資源が不足したときにはじめて代替経路のリンク資源を計測し、不足したＶＣのリンク資源を補うことのできる代替経路を選んでそのリンク資源情報をＩＰ網に通知する。
【００４４】
これによって、ＰＮＮＩルーティングによって得られた情報からＡＴＭ網内の各経路のリンク資源の計算を行い、代替経路を選びだす手間が省ける。本実施の形態は、ＰＮＮＩルーティングが動作していないＡＴＭ網においても実施することができる。
【００４５】
【実施例】
次に本発明の実施例について、図９を参照して説明する。
【００４６】
実施例１
実施例１は、本発明の第２の実施の形態に対応するものである。図２のＩＰ網１のなかにＡＴＭ網２が存在するモデルに対して、ルータ１０１、１０２にそれぞれホスト３０１、３０２がリンク３１１、３１２によって接続されている。
【００４７】
各ルータおよびルータ・ホスト間のリンク資源情報は、ＱＯＳＰＦによって各ルータおよびホストに通知され、ＡＴＭ網内においては、帯域幅というＱｏＳパラメータに関して最も大きな値をもつルータ１０２と１０４との間の経路がＰＮＮＩルーティングによって得た情報から検索され、ＶＣ２１以外に最も大きな帯域幅をもつ代替経路が存在すれば、その代替経路が通知されるようになっている。
【００４８】
今、ルータ１０２、１０４間に張られているＶＣ２１のもつ帯域幅が５メガビット／秒であり、ＰＮＮＩルーティングによって得られた情報から計算を行ったところ、代替経路２２のもつ帯域幅が１５メガビット／秒で最大であったとする。このとき、代替経路２２のリンク資源情報がＶＣ２１のリンク資源情報とともにＱＯＳＰＦによってＩＰ網１内の各ルータ、ホストに通知される。
【００４９】
実施例２
実施例２は、本発明の第３の実施の形態に対応するものである。ＡＴＭ網内においては帯域幅というＱｏＳパラメータに関して、ＶＣ２１のリンク資源が１０メガビット／秒を下回ったときに、最も大きな値をもつルータ１０２と１０４との間の経路がＰＮＮＩルーティングによって得た情報から検索され、ＶＣ２１以外に最も大きな帯域幅をもつ代替経路が存在すればその代替経路のリンク資源情報が通知されるようになっている。
【００５０】
今、ルータ１０２、１０４間に張られているＶＣ２１のもつ帯域幅が５メガビット／秒であったとする。これは予め設定された１０メガビット／秒という値を下回っている。さらにＰＮＮＩルーティングによって得られた情報から計算を行ったところ、代替経路２２のもつ帯域幅が１５メガビット／秒で最大であったとする。このとき、代替経路２２のリンク資源情報がＶＣ２１のリンク資源情報とともにＱＯＳＰＦによってＩＰ網１内の各ルータ、ホストに通知される。
【００５１】
実施例３
実施例３は、本発明の第４の実施の形態に対応するものである。ＡＴＭ網内においては帯域幅というＱｏＳパラメータに関して、ＶＣ２１のリンク資源が１０メガビット／秒を下回ったときに、予め選択された代替経路のリンク資源が計測されるようになっている。代替経路としては代替経路２２、２３が選択されているとする。そして、これらの代替経路のなかから、帯域幅が１０メガビット／秒を上回るものをみつけ、最も帯域幅の大きい代替経路のリンク資源情報が通知されるようになっている。
【００５２】
今、ルータ１０２、１０４間に張られているＶＣ２１のもつ帯域幅が５メガビット／秒であったとする。これは予め設定された１０メガビット／秒という値を下回っているので、代替経路２２、２３のリンク資源の計測が開始される。その結果、代替経路２２、２３の帯域幅がそれぞれ１５メガビット／秒、１２メガビット／秒であったとする。代替経路２２の帯域幅は１０メガビット／秒を上回り、かつ最も大きいので代替経路２２のリンク資源情報がＶＣ２１のリンク資源情報とともにＱＯＳＰＦによってＩＰ網１内の各ルータ、ホストに通知される。
【００５３】
ここでは、代替経路２２のリンク資源情報しか通知しない場合について説明したが、代替経路２３も１０メガビット／秒を上回っているので代替経路２３のリンク資源情報もあわせて通知を行ってもよい。
【００５４】
実施例１、２、３の結果、共通しているのは、ＡＴＭ網２内のリンク資源に関して帯域幅が５メガビット／秒であるＶＣ２１および、帯域幅が１５メガビット／秒である代替経路２２のリンク資源情報がＩＰ網１内の各ルータ、ホストに通知されている点である。このように実際にはＶＣが張られていない代替経路のリンク資源情報がＶＣのリンク資源情報とともに通知された状態で、品質保証された経路の予約を行う。以下、この手順について説明する。
【００５５】
今、図９のホスト３０１からホスト３０２までＲＳＶＰ（Ｒｅｓｏｕｒｃｅ  ＲｅＳｅｒＶａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ）によって１０メガビット／秒の帯域幅をもつ経路を予約したいとする。そのとき、ＡＴＭ網を除く各リンクに関しては、リンク１１５以外の全てのリンクにおいては１０メガビット／秒以上の十分な帯域幅が利用できるとする（リンク１１５の帯域幅は１０メガビット／秒に満たない）。
【００５６】
このとき、リンク１１５あるいはＡＴＭ網を経由せねばホスト３０１からホスト３０２への経路が生成できないが、リンク１１５とＶＣ２１は残余帯域が１０メガビット／秒に満たないので、これらの経路は利用できない。そこで、ＡＴＭ網内の代替経路２２を用いれば、ホスト３０１からホスト３０２まで１０メガビット／秒の帯域幅をもった経路を生成できると判断し、ホスト３０１からのＰＡＴＨメッセージを受け取ったルータ１０１はルータ１０２へとＰＡＴＨメッセージを転送する。
【００５７】
さらにそのＰＡＴＨメッセージを受け取ったルータ１０２は、ルータ１０２とルータ１０４との間に１０メガビット／秒以上の帯域幅をもつＶＣは存在しないと判断し、ルータ１０２とルータ１０４との間に１０メガビット／秒のＣＢＲ（Ｃｏｎｓｔａｎｔ  Ｂｉｔ  Ｒａｔｅ）をもつＶＣを新たに生成しようとする（必要に応じて１０メガビット／秒以上のＣＢＲをもつＶＣを生成してもよい）。このＶＣの生成にはＰＮＮＩシグナリングが用いられる。
【００５８】
ルータ１０２は、１０メガビット／秒の帯域幅が確保できる経路を探索し、代替経路２２が１０メガビット／秒のＣＢＲをもつＶＣとして実際に生成される。この新たなＶＣの生成が完了すると、さらにＰＡＴＨメッセージはルータ１０４、ホスト３０２へと転送され、このＰＡＴＨメッセージに対応したＲＥＳＶメッセージがホスト３０１へ向けてＰＡＴＨメッセージの通った経路の逆向きに転送され、実際に帯域が予約される。
【００５９】
上記の手続きの結果、ホスト３０１からホスト３０２まで１０メガビット／秒の帯域幅をもつ経路が予約される。実際に通る経路は、ホスト３０１―リンク３１１―ルータ１０１―リンク１１１―ルータ１０２―代替経路２２（１０メガビット／秒ＣＢＲのＶＣ）―ルータ１０４―リンク３１２―ホスト３０２である。
【００６０】
また、代替経路２２が新たにＶＣになった後、このリンクの資源情報もＶＣ２１のリンク資源情報とともにＱＯＳＰＦによって定期的に通知されるようになる。代替経路２２に関して通知されるのは、１０メガビット／秒の予約がなされているという情報および５メガビット／秒の残余帯域があるという情報を含んでいる。
【００６１】
さらに、代替経路２２が新たにＶＣになった後、そのリンク資源が不要になった場合は張られたＶＣを解放してもよいし、他の予約のためにＶＣを残しておいてもよい。
【００６２】
【発明の効果】
本発明は、コネクションオリエンテッド網の余っているリンク資源情報をコネクションレス網のルーティングプロトコルで通知する手段を備えているので、コネクションレス網内にコネクションオリエンテッド網が存在するモデルでは、経路選択の幅が広がり、ネットワーク資源を有効利用することができる。特に、ＱｏＳを指定した経路を生成する場合、コネクションオリエンテッド網のもつＱｏＳ保証経路を十分に生かすことができる。
【００６３】
また、コネクションオリエンテッド網の余っているリンク資源情報を通知する場合に、コネクションオリエンテッド網の余っているリンク資源情報を必要な分だけ取りだし、それをコネクションレス網のルーティングプロトコルによって通知することにより、定期的に通知される経路情報を低減することができ、大規模なコネクションオリエンテッド網を有するネットワークにおいても、大きな負荷をかけることなく実現することができる。
【図面の簡単な説明】
【図１】ＩＰ網におけるルーティングプロトコルの動作を示す図である。
【図２】本発明が適用されるＩＰ網の構成例を示す図である。
【図３】図２のＡＴＭ網の詳細例を示す図である。
【図４】ＡＴＭ網内における動的ルーティングプロトコルを説明するための図である。
【図５】本発明の第１の実施の形態を示す流れ図である。
【図６】本発明の第２の実施の形態を示す流れ図である。
【図７】本発明の第３の実施の形態を示す流れ図である。
【図８】本発明の第４の実施の形態を示す流れ図である。
【図９】本発明の実施例を説明するための図である。
【符号の説明】
１    ＩＰ網
１０１〜１０４    ルータ
１１１    ルータ１０１とルータ１０２とを接続するリンク
１１２    ルータ１０１とルータ１０３とを接続するリンク
１１３    ルータ１０２とルータ１０３とを接続するリンク
１１４    ルータ１０２とルータ１０４とを接続するリンク
１１５    ルータ１０３とルータ１０４とを接続するリンク
１２１    ルータ１０１とルータ１０２との間でやりとりされるルーティングプロトコル
１２２    ルータ１０１とルータ１０３との間でやりとりされるルーティングプロトコル
１２３    ルータ１０２とルータ１０３との間でやりとりされるルーティングプロトコル
１２４    ルータ１０２とルータ１０４との間でやりとりされるルーティングプロトコル
１２５    ルータ１０３とルータ１０４との間でやりとりされるルーティングプロトコル
２    ＡＴＭ網
２１    ルータ１０２とルータ１０４とを接続するＶＣ
２２〜２３    代替経路
２０１〜２０４    ＡＴＭスイッチ
２１１    ルータ１０２とＡＴＭスイッチ２０１とを接続するリンク
２１２    ＡＴＭスイッチ２０１とＡＴＭスイッチ２０２とを接続するリンク
２１３    ＡＴＭスイッチ２０２とルータ１０４とを接続するリンク
２１４    ルータ１０２とＡＴＭスイッチ２０３とを接続するリンク
２１５    ＡＴＭスイッチ２０１とＡＴＭスイッチ２０４とを接続するリンク
２１６    ＡＴＭスイッチ２０３とＡＴＭスイッチ２０４とを接続するリンク
２１７    ＡＴＭスイッチ２０４とルータ１０４とを接続するリンク
２２１    ルータ１０２とＡＴＭスイッチ２０１との間でやりとりされるＰＮＮＩルーティング
２２２    ＡＴＭスイッチ２０１とＡＴＭスイッチ２０２との間でやりとりされるＰＮＮＩルーティング
２２３    ＡＴＭスイッチ２０１とルータ１０４との間でやりとりされるＰＮＮＩルーティング
２２４    ルータ１０２とＡＴＭスイッチ２０３との間でやりとりされるＰＮＮＩルーティング
２２５    ＡＴＭスイッチ２０１とＡＴＭスイッチ２０４との間でやりとりされるＰＮＮＩルーティング
２２６    ＡＴＭスイッチ２０３とＡＴＭスイッチ２０４との間でやりとりされるＰＮＮＩルーティング
２２７    ＡＴＭスイッチ２０４とルータ１０４との間でやりとりされるＰＮＮＩルーティング
３０１〜３０２    ホスト
３１１    ホスト３０１とルータ１０１とを接続するリンク
３１２    ルータ１０４とホスト３０２とを接続するリンク
３２１    ホスト３０１とルータ１０１との間でやりとりされるルーティングプロトコル
３２２    ルータ１０４とホスト３０２との間でやりとりされるルーティングプロトコル
【図１】
0003626616.tif 000002
【図２】
0003626616.tif 000003
【図３】
0003626616.tif 000004
【図４】
0003626616.tif 000005
【図５】
0003626616.tif 000006
【図６】
0003626616.tif 000007
【図７】
0003626616.tif 000008
【図８】
0003626616.tif 000009
【図９】
0003626616.tif 000010