(57)【要約】【課題】サービスプロバイダ網間で具体的なトポロジー情報を交換することなく、抽象化情報を交換することにより、動的に経路設定を実現する最適経路設定方法、装置及びプログラムを提供する。【解決手段】自ＳＰ１０内のルータ１１〜１９が、全てのＡＳＢＲ１７〜１９に対する最適経路を計算する。外部ＳＰ２０内のルータ２１〜２９が、全てのＡＳＢＲ２７〜２９からの最適経路を計算する。ＡＳＢＲ１７〜１９とＩＸ３０内のＡＳＢＲ３１〜３３との間、ＡＳＢＲ３１〜３３とＡＳＢＲ２７〜２９との間、ＡＳＢＲ３１〜３３間で、集約された経路情報を交換し合う。また、境界ルータは、自ＳＰ１０内の最適境界ルータ、外部ＳＰ２０内の最適境界ルータを決定する。そして、境界ルータ間で、始端点及び終点点のルータ、最適境界ルータの抽象化情報を広告する。【選択図】図３
2005151027.tif 000002
【特許請求の範囲】
【請求項１】
具体的なトポロジーを隠蔽する第１の網と第２の網とが、それぞれの網に隣接する第１の境界ルータと第２の境界ルータにより接続される構成の下で、第１の網内の始端点ルータから第２の網内の終端点ルータまでの最適経路を設定する際の、前記境界ルータ間でＭＰＬＳのトラフィックエンジニアリングパスを設定する方法であって、
始端点ルータから第１の境界ルータまでの最適経路を計算し、
第２の境界ルータから終端点のルータまでの最適経路を計算し、
第１の境界ルータと第２の境界ルータとの間で、網のＰｒｅｆｉｘを表わす集約経路情報を交換し、
前記最適経路及び集約経路の情報に基づいて、第１の網内の最適境界ルータ及び第２の網内の最適境界ルータを決定し、
第１の境界ルータと第２の境界ルータとの間で、始端点ルータ、終端点ルータ及び最適境界ルータの情報からなる抽象化情報を交換することを特徴とする最適経路設定方法。
【請求項２】
具体的なトポロジーを隠蔽する第１の網と第２の網とが、それぞれの網に隣接する第１の境界ルータと第２の境界ルータにより接続される構成の下で、第１の網内の始端点ルータから第２の網内の終端点ルータまでの最適経路を設定する際の、前記境界ルータ間でＭＰＬＳのトラフィックエンジニアリングパスを設定する方法であって、
始端点ルータから第１の境界ルータまでの最適経路を計算し、
第１の境界ルータと第２の境界ルータとの間で、網のＰｒｅｆｉｘを表わす集約経路情報を交換し、
前記最適経路及び集約経路の情報に基づいて第１の網内の最適境界ルータを決定し、
第１の境界ルータと第２の境界ルータとの間で、始端点ルータ、終端点ルータ、前記最適境界ルータ、及び終端点ルータへの到達性を確認可能な第２の網内の最適境界ルータの情報からなる抽象化情報を交換することを特徴とする最適経路設定方法。
【請求項３】
具体的なトポロジーを隠蔽する網間が、他の網に隣接する境界ルータにより接続される構成の下で、始端点となるルータから他の網の終端点となるルータまでの最適経路を設定する際の、ＭＰＬＳのトラフィックエンジニアリングパスを設定する境界ルータとして設けられるルータ装置において、
始端点となるルータから自らの境界ルータまでの最適経路を計算する手段と、
自らの境界ルータから終端点となるルータまでの最適経路を計算する手段と、
前記それぞれの最適経路のトポロジーツリー情報を保持する手段と、
他の網の境界ルータとの間で、網のＰｒｅｆｉｘを表わす集約経路情報を交換する手段と、
前記トポロジーツリー情報と集約経路情報に基づいて最適経路を構成する最適境界ルータを決定する手段と、
他の境界ルータとの間で、始端点ルータ、終端点ルータ及び最適境界ルータの情報からなる抽象化情報を交換する手段とを備えたことを特徴とするルータ装置。
【請求項４】
具体的なトポロジーを隠蔽する網間が、他の網に隣接する境界ルータにより接続される構成の下で、始端点となるルータから他の網の終端点となるルータまでの最適経路を設定する際の、ＭＰＬＳのトラフィックエンジニアリングパスを設定する境界ルータとして設けられるルータ装置において、
始端点となるルータから自らの境界ルータまでの最適経路を計算する手段と、
前記最適経路のトポロジーツリー情報を保持する手段と、
他の網の境界ルータとの間で、網のＰｒｅｆｉｘを表わす集約経路情報を交換する手段と、
前記トポロジーツリー情報と集約経路情報に基づいて最適経路を構成する最適境界ルータを決定する手段と、
他の境界ルータとの間で、始端点ルータ、終端点ルータ、前記最適境界ルータ、及び終端点ルータへの到達性を確認可能な他の網の最適境界ルータの情報からなる抽象化情報を交換する手段とを備えたことを特徴とするルータ装置。
【請求項５】
具体的なトポロジーを隠蔽する網間が、他の網に隣接する境界ルータにより接続される構成の下で、始端点となるルータから他の網の終端点となるルータまでの最適経路を設定する際の、ＭＰＬＳのトラフィックエンジニアリングパスを設定するプログラムであって、
前記境界ルータを構成するコンピュータに、
始端点となるルータから自らの境界ルータまでの最適経路を計算する処理と、
自らの境界ルータから終端点となるルータまでの最適経路を計算する処理と、
前記それぞれの最適経路のトポロジーツリー情報を保持する処理と、
他の網の境界ルータとの間で、網のＰｒｅｆｉｘを表わす集約経路情報を交換する処理と、
前記トポロジーツリー情報と集約経路情報に基づいて最適経路を構成する最適境界ルータを決定する処理と、
他の境界ルータとの間で、始端点ルータ、終端点ルータ及び最適境界ルータの情報からなる抽象化情報を交換する処理とを実行させる最適経路設定プログラム。
【請求項６】
具体的なトポロジーを隠蔽する網間が、他の網に隣接する境界ルータにより接続される構成の下で、始端点となるルータから他の網の終端点となるルータまでの最適経路を設定する際の、ＭＰＬＳのトラフィックエンジニアリングパスを設定するプログラムであって、
前記境界ルータを構成するコンピュータに、
始端点となるルータから自らの境界ルータまでの最適経路を計算する処理と、
前記最適経路のトポロジーツリー情報を保持する処理と、
他の網の境界ルータとの間で、網のＰｒｅｆｉｘを表わす集約経路情報を交換する処理と、
前記トポロジーツリー情報と集約経路情報に基づいて最適経路を構成する最適境界ルータを決定する処理と、
他の境界ルータとの間で、始端点ルータ、終端点ルータ、前記最適境界ルータ、及び終端点ルータへの到達性を確認可能な他の網の最適境界ルータの情報からなる抽象化情報を交換する処理とを実行させる最適経路設定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＭＰＬＳ（Ｍｕｌｔｉｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）を用いた経路設定のトラフィックエンジニアリング（Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ）において、ポリシー上閉域網になっているサービスプロバイダ網が、互いに抽象化された閉域網情報を交換することにより、最適化されたＭＰＬＳパスをエンドツーエンド（Ｅｎｄ  ｔｏ  Ｅｎｄ）で設定する方法及び装置に関するものである。
【背景技術】
【０００２】
従来、サービスプロバイダ網間を接続する場合、自らのサービスプロバイダ網（以下、「自網」という。）は外部のサービスプロバイダ網（以下、「外部網」という。）に対して、ＢＧＰ（Ｂｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ）を用いることによりまたはＳｔａｔｉｃ経路設定による集約されたＰｒｅｆｉｘにより、その経路情報を広告していた。その際に使用する境界ルータは、自網の管理者がＢＧＰのＩＰ  ＰｒｅｆｅｒｅｎｃｅやＭＥＤを用いることにより決定されるものであり、外部網の最適化されたパスを関与させて決定されるものではなかった。また、境界ルータは、Ｓｔａｔｉｃ設定により決定される場合もあるが、最適な境界ルータの決定を動的に行うことがなかった。このような経路設定では、トラフィックは常に自網から外部網への同一の接続リンクを通過することになる。一方、自網の具体的なトポロジー情報を外部網に広告することは、自網のセキュリティ規定等のポリシーの観点から望ましいことではなかった。
【０００３】
図１は、サービスプロバイダ網をＢＧＰで広告した場合に、トラフィックが同一の接続リンクを通過することを説明する概略構成図である。図中、始端点であるラベルエッジルータ（Ｌａｂｅｌ  Ｅｄｇｅ  Ｒｏｕｔｅｒ／以下、「ＬＥＲ」という。）３、自律システム（Ａｕｔｏｎｏｍｏｕｓ  Ｓｙｓｔｅｍ）境界ルータ（以下、「ＡＳＢＲ」という。）５及びＡＳＢＲ６を備える自らのサービスプロバイダ網１（以下、「ＳＰ１」という。）と、終端点であるＬＥＲ４、ＡＳＢＲ７及びＡＳＢＲ８を備える外部のサービスプロバイダ網２（以下、「ＳＰ２」という。）とから構成される。ＳＰ１とＳＰ２とは、ＡＳＢＲ５及びＡＳＢＲ７、ＡＳＢＲ６及びＡＳＢＲ８によりそれぞれ接続される。このような構成の下で、ＳＰ２からＳＰ１へＢＧＰを用いて経路情報を広告した場合に、ＳＰ１内の始端点であるＬＥＲ３からＳＰ２内の終端点であるＬＥＲ４への経路が、図１に示したようにＬＥＲ３、ＡＳＢＲ５、ＡＳＢＲ７及びＬＥＲ４に設定されたとすると、トラフィックはこの接続リンクを通過することになる。この接続リンクは動的にトラフィックエンジニアリングを加味したパスによるリンクではないため、新たなシグナリングは同一の接続リンクを通過することになる。このような経路設定には様々な技術がある（非特許文献１及び２参照。）
【０００４】
【非特許文献１】“ＧＲ２０００ソフトウェアマニュアル解説書”、［online］、株式会社日立製作所、［平成１５年１１月５日検索］、インターネット＜ＵＲＬ：http://www.hitachi.co.jp/Prod/comp/network/gr2000/manual/html_a/kaisetsu/0196.htm＞
【非特許文献２】“ＭＰＬＳ技術とその最新動向を知る”、［online］、株式会社アットマークアイティ、［平成１５年１１月５日検索］、インターネット＜ＵＲＬ：http://www.atmarkit.co.jp/fnetwork/tokusyuu/11mpls/mpls01.html＞
【発明の開示】
【発明が解決しようとする課題】
【０００５】
このように、従来技術では、サービスプロバイダ網間の経路設定において、動的なトラフィックエンジニアリングを加味したパスが設定されず、トラフィックは常に同一の接続リンクを通過する。このため、経路は特定の接続リンクに片寄ることになり、帯域幅の使用効率が悪くなる等の不都合が生じていた。この場合、動的にトラフィックエンジニアリングを加味したパスが設定されることが望ましい。具体的には、図２に示すように、図１と同等の構成において、新たなシグナリングは、ＬＥＲ１、ＡＳＢＲ３、ＡＳＢＲ５及びＬＥＲ８の固定の接続リンクを通過するのではなく、これと異なるＬＥＲ１、ＡＳＢＲ４、ＡＳＢＲ６及びＬＥＲ８の接続リンクを通過するように設定されることが望ましい。
【０００６】
そこで、本発明は、かかる問題に鑑みてなされたものであり、その目的は、サービスプロバイダ網間で具体的なトポロジー情報を交換することなく、抽象化情報を交換することにより、動的に最適化経路に近い経路設定を実現する最適経路設定方法、装置及びプログラムを提供することにある。
【課題を解決するための手段】
【０００７】
上記の問題を解決するために、請求項１の発明は、具体的なトポロジーを隠蔽する第１の網と第２の網とが、それぞれの網に隣接する第１の境界ルータと第２の境界ルータにより接続される構成の下で、第１の網内の始端点ルータから第２の網内の終端点ルータまでの最適経路を設定する際の、前記境界ルータ間でＭＰＬＳのトラフィックエンジニアリングパスを設定する方法であって、始端点ルータから第１の境界ルータまでの最適経路を計算し、第２の境界ルータから終端点のルータまでの最適経路を計算し、第１の境界ルータと第２の境界ルータとの間で、網のＰｒｅｆｉｘを表わす集約経路情報を交換し、前記最適経路及び集約経路の情報に基づいて、第１の網内の最適境界ルータ及び第２の網内の最適境界ルータを決定し、第１の境界ルータと第２の境界ルータとの間で、始端点ルータ、終端点ルータ及び最適境界ルータの情報からなる抽象化情報を交換することを特徴とする。
【０００８】
また、請求項２の発明は、具体的なトポロジーを隠蔽する第１の網と第２の網とが、それぞれの網に隣接する第１の境界ルータと第２の境界ルータにより接続される構成の下で、第１の網内の始端点ルータから第２の網内の終端点ルータまでの最適経路を設定する際の、前記境界ルータ間でＭＰＬＳのトラフィックエンジニアリングパスを設定する方法であって、始端点ルータから第１の境界ルータまでの最適経路を計算し、第１の境界ルータと第２の境界ルータとの間で、網のＰｒｅｆｉｘを表わす集約経路情報を交換し、前記最適経路及び集約経路情報に基づいて第１の網内の最適境界ルータを決定し、第１の境界ルータと第２の境界ルータとの間で、始端点ルータ、終端点ルータ、前記最適境界ルータ、及び終端点ルータへの到達性を確認可能な第２の網内の最適境界ルータの情報からなる抽象化情報を交換することを特徴とする。
【０００９】
また、請求項３の発明は、具体的なトポロジーを隠蔽する網間が、他の網に隣接する境界ルータにより接続される構成の下で、始端点となるルータから他の網の終端点となるルータまでの最適経路を設定する際の、ＭＰＬＳのトラフィックエンジニアリングパスを設定する境界ルータとして設けられるルータ装置において、始端点となるルータから自らの境界ルータまでの最適経路を計算する手段と、自らの境界ルータから終端点となるルータまでの最適経路を計算する手段と、前記それぞれの最適経路のトポロジーツリー情報を保持する手段と、他の網の境界ルータとの間で、網のＰｒｅｆｉｘを表わす集約経路情報を交換する手段と、前記トポロジーツリー情報と集約経路情報に基づいて最適経路を構成する最適境界ルータを決定する手段と、他の境界ルータとの間で、始端点ルータ、終端点ルータ及び最適境界ルータの情報からなる抽象化情報を交換する手段とを備えたことを特徴とする。
【００１０】
また、請求項４の発明は、具体的なトポロジーを隠蔽する網間が、他の網に隣接する境界ルータにより接続される構成の下で、始端点となるルータから他の網の終端点となるルータまでの最適経路を設定する際の、ＭＰＬＳのトラフィックエンジニアリングパスを設定する境界ルータとして設けられるルータ装置において、始端点となるルータから自らの境界ルータまでの最適経路を計算する手段と、前記最適経路のトポロジーツリー情報を保持する手段と、他の網の境界ルータとの間で、網のＰｒｅｆｉｘを表わす集約経路情報を交換する手段と、前記トポロジーツリー情報と集約経路情報に基づいて最適経路を構成する最適境界ルータを決定する手段と、他の境界ルータとの間で、始端点ルータ、終端点ルータ、前記最適境界ルータ、及び終端点ルータへの到達性を確認可能な他の網の最適境界ルータの情報からなる抽象化情報を交換する手段とを備えたことを特徴とする。
【００１１】
また、請求項５の発明は、具体的なトポロジーを隠蔽する網間が、他の網に隣接する境界ルータにより接続される構成の下で、始端点となるルータから他の網の終端点となるルータまでの最適経路を設定する際の、ＭＰＬＳのトラフィックエンジニアリングパスを設定するプログラムであって、前記境界ルータを構成するコンピュータに、始端点となるルータから自らの境界ルータまでの最適経路を計算する処理と、自らの境界ルータから終端点となるルータまでの最適経路を計算する処理と、前記それぞれの最適経路のトポロジーツリー情報を保持する処理と、他の網の境界ルータとの間で、網のＰｒｅｆｉｘを表わす集約経路情報を交換する処理と、前記トポロジーツリー情報と集約経路情報に基づいて最適経路を構成する最適境界ルータを決定する処理と、他の境界ルータとの間で、始端点ルータ、終端点ルータ及び最適境界ルータの情報からなる抽象化情報を交換する処理とを実行させることを特徴とする。
【００１２】
また、請求項６の発明は、具体的なトポロジーを隠蔽する網間が、他の網に隣接する境界ルータにより接続される構成の下で、始端点となるルータから他の網の終端点となるルータまでの最適経路を設定する際の、ＭＰＬＳのトラフィックエンジニアリングパスを設定するプログラムであって、前記境界ルータを構成するコンピュータに、始端点となるルータから自らの境界ルータまでの最適経路を計算する処理と、前記最適経路のトポロジーツリー情報を保持する処理と、他の網の境界ルータとの間で、網のＰｒｅｆｉｘを表わす集約経路情報を交換する処理と、前記トポロジーツリー情報と集約経路情報に基づいて最適経路を構成する最適境界ルータを決定する処理と、他の境界ルータとの間で、始端点ルータ、終端点ルータ、前記最適境界ルータ、及び終端点ルータへの到達性を確認可能な他の網の最適境界ルータの情報からなる抽象化情報を交換する処理とを実行させることを特徴とする。
【発明の効果】
【００１３】
本発明によれば、各々の網で最適化計算した経路により、境界ルータ間で、始端点のルータ、終点端のルータ及び境界ルータの情報のみを交換し、境界ルータ間で網間の経路を接合するようにした。また、第１の網で最適化計算した経路により、境界ルータ間で、終端点のルータへの到達性を確認可能な情報を交換し、境界ルータ間で網間の経路を接合するようにした。これにより、始端点から終端点のルータへの最適経路設定において、具体的なトポロジー情報を広告することなく、オープンな抽象化情報を交換するだけで、動的に最適なトラフィックエンジニアリングを加味したＭＰＬＳパスを設定することが可能になる。従って、設定された経路が特定の接続リンクに片寄ることがなく、例えば帯域幅の使用効率が悪くなる等の不都合を回避することができる。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の実施の形態について図面を参照して詳細に説明する。
まず、第１の実施の形態について、図３を参照して説明する。図３は、境界ルータ間で抽象化情報を交換する場合を説明する概略構成図である。本通信システムは、ＬＥＲ１１〜１３、ラベルスイッチルータ（Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ  Ｒｏｕｔｅｒ／以下、「ＬＳＲ」という。）１４〜１６及びＡＳＢＲ１７〜１９を備える自らのサービスプロバイダ網１０（以下、「自ＳＰ１０」という。）と、ＬＥＲ２１〜２３、ＬＳＲ２４〜２６及びＡＳＢＲ２７〜２９を備える外部のサービスプロバイダ網２０（以下、「外部ＳＰ２０」という。）と、ＡＳＢＲ３１〜３３を備えるインターネットエクスチェンジ（Ｉｎｔｅｒｎｅｔ  ｅＸｃｈａｎｇｅ／以下、「ＩＸ」という。）３０とにより構成される。また、自ＳＰ１０及び外部ＳＰ２０は、ＩＸ３０を介して接続される。自ＳＰ１０内のＡＳＢＲ１７〜１９は、ＩＸ３０を介して外部ＳＰ２０に隣接し、外部ＳＰ２０内のＡＳＢＲ２７〜２９は、ＩＸ３０を介して自ＳＰ１０に隣接する。
【００１５】
まず、自ＳＰ１０内において、各ルータ１１〜１９は、各ルータ１１〜１９から全てのＡＳＢＲ１７〜１９に対して、ＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｎｄ）プロトコルやＣＳＰＦ（Ｃｏｎｓｔｒａｉｎｅｄ−Ｂａｓｅｄ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｎｄ）プロトコルを用い、事前に収集した経路情報によりまた残余帯域情報を収集することにより、ｄｉｊｋｓｔｒａアルゴリズム等の最短経路計算アルゴリズムを用いて、最適経路の計算を実施する。または、自ＳＰ１０内のトポロジーと帯域を全て管理する集中エージェント（図示せず）は、各ルータ１１〜１９から全てのＡＳＢＲ１７〜１９に対して、ＯＳＰＦプロトコルやＣＳＰＦプロトコルを用い、事前に収集した経路情報によりまた残余帯域情報を収集することにより、ｄｉｊｋｓｔｒａアルゴリズム等の最短経路計算アルゴリズムを用いて、最適経路の計算を実施する。
【００１６】
この結果、各ルータ１１〜１９または集中エージェントは、各ルータ１１〜１９からＡＳＢＲ１７〜１９までの最適経路のトポロジーツリーを保持する。また、ＡＳＢＲ１７〜１９は、そのトポロジーツリーにより、トラフィックが自らのルータを通過する場合にその最適経路上のルータがどれであるかを認識することができる。
【００１７】
次に、外部ＳＰ２０内において、各ルータ２１〜２９は、全てのＡＳＢＲ２７〜２９から各ルータ２１〜２９に対して、ＯＳＰＦプロトコルやＣＳＰＦプロトコルを用い、事前に収集した経路情報によりまた残余帯域情報を収集することにより、ｄｉｊｋｓｔｒａアルゴリズム等の最短経路計算アルゴリズムを用いて、最適経路の計算を実施する。または、外部ＳＰ２０内のトポロジーと帯域を全て管理する集中エージェント（図示せず）は、全てのＡＳＢＲ２７〜２９から各ルータ２１〜２９に対して、ＯＳＰＦプロトコルやＣＳＰＦプロトコルを用い、事前に収集した経路情報によりまた残余帯域情報を収集することにより、ｄｉｊｋｓｔｒａアルゴリズム等の最短経路計算アルゴリズムを用いて、最適経路の計算を実施する。
【００１８】
この結果、各ルータ２１〜２９または集中エージェントは、ＡＳＢＲ２７〜２９から各ルータ２１〜２９までの最適経路のトポロジーツリーを保持する。また、ＡＳＢＲ２７〜２９は、そのトポロジーツリーにより、トラフィックが自らのルータを通過する場合にその最適経路上のルータがどれであるかを認識することができる。
【００１９】
次に、自ＳＰ１０内のＡＳＢＲ１７〜１９とＩＸ３０内のＡＳＢＲ３１〜３３との間で、ｅＢＧＰ（ｅｘｔｅｒｉｏｒ  Ｂｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ）を用いて、お互いに集約された経路情報を交換し合う。同様に、ＩＸ３０内のＡＳＢＲ３１〜３３と外部ＳＰ２０内のＡＳＢＲ２７〜２９との間で、ｅＢＧＰを用いて、お互いに集約された経路情報を交換し合う。また、ＩＸ３０内のＡＳＢＲ３１〜３３間では、ｉＢＧＰ（ｉｎｔｅｒｉｏｒ  Ｂｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ）を用いて、お互いに集約された経路情報を交換し合う。ここで、集約された経路情報は、ＳＰ網を代表する集約されたＰｒｅｆｉｘ情報に相当し、自ＳＰ１０内のルータから外部ＳＰ２０内のルータへの最適経路を設定する場合における最適な境界ルータを決定するために必要な情報をいう。このようにして、ＡＳＢＲ１７〜１９，２７〜２９，３１〜３３は、それぞれ集約された経路情報を取得するから、具体的なトポロジー情報を取得することなく、ルーティング先を把握することができる。
【００２０】
そして、上述した最適経路の計算及び集約された情報の交換により、自ＳＰ１０内のＡＳＢＲ１７〜１９から最適な境界ルータを決定し、外部ＳＰ２０内のＡＳＢＲ２７〜２９から最適なルータを決定する。また、境界ルータ間で、自ＳＰ１０内の始端点のルータ、外部ＳＰ２０内の終端点のルータ、自ＳＰ１０内の最適な境界ルータ及び外部ＳＰ２０内の最適な境界ルータの情報である抽象化情報を広告する。これにより、自ＳＰ１０内の始端点のルータから外部ＳＰ２０内の終端点のルータへの最適経路を設定することができる。
【００２１】
ここで、図３を用いて、ネットワーク管理者が始端点であるＬＥＲ１３から終端点であるＬＥＲ２１に対してパスを設定する場合を説明する。上述したルータ１１〜１９からＡＳＢＲ１７〜１９までの経路計算及び集約された経路情報の交換により、始端点であるＬＥＲ１３から終端点であるＬＥＲ２１までの最適経路における自ＳＰ１０内の最適な境界ルータはＡＳＢＲ１９であると決定される。また、上述したＡＳＢＲ２７〜２９からルータ２１〜２９までの経路計算及び集約された経路情報の交換により、外部ＳＰ２０内の最適な境界ルータはＡＳＢＲ２７であると決定される。また、自ＳＰ１０内のＡＳＢＲ１７〜１９、ＩＸ３０内のＡＳＢＲ３１〜３３及び外部ＳＰ２０内のＡＳＢＲ２７〜２９の間では、ｉＢＰプロトコル及びｅＢＧＰプロトコルを用いて、当該始端点及び終端点のＬＥＲ（１３，２１）に対する境界ルータの組ＡＳＢＲ（１９，２７）の抽象化情報をお互いに広告する。
【００２２】
このように、必要に応じて、上述の手順により始端点であるＬＥＲ１３から終端点であるＬＥＲ２１までの最適経路を設定することにより、ネットワークのトポロジー情報や網内の資源（帯域）を加味した最適な経路を動的に設定することができる。また、ＲＳＶＰ−ＴＥ（Ｒｅｓｏｕｒｃｅ  Ｒｅｓｅｒｖａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ−Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ）のシグナリングを用いることにより、網内の資源を加味したトラフィックエンジニアリングパスを設定することができ、外部ＳＰとの接続リンクを動的に設定することができる。
【００２３】
上述した自ＳＰ１０内の境界ルータであるＡＳＢＲ１７〜１９は、自ＳＰ１０内において始端点のルータから自らのルータまでの最適経路を計算し、それをトポロジーツリー情報として保持する手段と、ＩＸ３０内の境界ルータであるＡＳＢＲ３１〜３３との間で集約された情報を交換する手段と、始点端及び終点端のルータ情報と最適な境界ルータ情報である抽象化情報を広告する手段とを備える。また、外部ＳＰ２０内の境界ルータであるＡＳＢＲ２７〜２９は、外部ＳＰ２０内において自らのルータから終端点のルータまでの最適経路を計算し、それをトポロジーツリー情報として保持する手段と、ＩＸ３０内のＡＳＢＲ３１〜３３との間で集約された情報を交換する手段と、始点端及び終点端のルータ情報と最適な境界ルータ情報である抽象化情報を広告する手段とを備える。また、ＩＸ３０内のＡＳＢＲ３１〜３３は、自ＳＰ１０内のＡＳＢＲ１７〜１９及び外部ＳＰ２０内のＡＳＢＲ２７〜２９との間で集約した情報を交換する手段を備える。尚、実際には、双方向の最適経路を設定する必要があるため、境界ルータは、上述した自ＳＰ１０内の境界ルータが備える手段と外部ＳＰ２０内の境界ルータが備える手段の全てを備える。
【００２４】
次に、第２の実施の形態について、図４を参照して説明する。図４は、図３に示したＩＸ３０が存在しない構成において、境界ルータ間で端点のルータへの到達性を確認する情報を交換する場合を説明する概略構成図である。本通信システムは、ＬＥＲ５１〜５３、ＬＳＲ５４〜５６及びＡＳＢＲ５７〜５９を備える自らのサービスプロバイダ網５０（以下、「自ＳＰ５０」という。）と、ＬＥＲ６１〜６３、ＬＳＲ６４〜６６及びＡＳＢＲ６７〜６９を備える外部のサービスプロバイダ網６０（以下、「外部ＳＰ６０」という。）とにより構成される。また、自ＳＰ５０内のＡＳＢＲ５７〜５９は外部ＳＰ６０に隣接し、外部ＳＰ６０内のＡＳＢＲ６７〜６９は自ＳＰ５０に隣接する。自ＳＰ５０及び外部ＳＰ６０は、ＡＳＢＲ５７〜５９とＡＳＢＲ６７〜６９によりそれぞれ接続される。
【００２５】
まず、自ＳＰ５０内において、各ルータ５１〜５９は、各ルータ５１〜５９から全てのＡＳＢＲ５７〜５９に対して、ＯＳＰＦプロトコルやＣＳＰＦプロトコルを用い、事前に収集した経路情報によりまた残余帯域情報を収集することにより、ｄｉｊｋｓｔｒａアルゴリズム等の最短経路計算アルゴリズムを用いて、最適経路の計算を実施する。または、自ＳＰ５０内のトポロジーと帯域を全て管理する集中エージェント（図示せず）は、各ルータ５１〜５９から全てのＡＳＢＲ５７〜５９に対して、ＯＳＰＦプロトコルやＣＳＰＦプロトコルを用い、事前に収集した経路情報によりまた残余帯域情報を収集することにより、ｄｉｊｋｓｔｒａアルゴリズム等の最短経路計算アルゴリズムを用いて、最適経路の計算を実施する。
【００２６】
この結果、各ルータ５１〜５９または集中エージェントは、各ルータ５１〜５９からＡＳＢＲ５７〜５９までの最適経路のトポロジーツリーを保持する。また、ＡＳＢＲ５７〜５９は、そのトポロジーツリーにより、トラフィックが自らのルータを通過する場合にその最適経路上のルータがどれであるかを認識することができる。
【００２７】
次に、自ＳＰ５０内のＡＳＢＲ５７〜５９と外部ＳＰ６０内のＡＳＢＲ６７〜６９との間で、ｅＢＧＰプロトコルを用いて、お互いに集約され経路情報を交換し合う。これにより、自ＳＰ５０内のＡＳＢＲ５７〜５９は、外部ＳＰ６０内のＡＳＢＲ６７〜６９から集約された経路情報を取得するから、外部ＳＰ６０内の具体的なトポロジー情報を取得することなく、ルーティング先を把握することができる。
【００２８】
上述した最適経路の計算及び集約された情報の交換により、自ＳＰ５０内のＡＳＢＲ５７〜５９から最適な境界ルータを決定する。この場合、自ＳＰ５０内の最適な境界ルータに接続される隣接した外部ＳＰ６０内の境界ルータは、外部ＳＰ６０内の終端点のルータにパケットが到達することが担保されている。また、ＡＳＢＲ５７〜５９，６７〜６９間で、外部ＳＰ６０内の終端点であるルータへの到達性を確認する情報である抽象化情報を広告する。これにより、自ＳＰ５０内の始端点のルータから外部ＳＰ６０内の終端点のルータへの最適経路を設定することができる。
【００２９】
ここで、図４を用いて、ネットワーク管理者が始端点であるＬＥＲ５３から終端点であるＬＥＲ６１に対してパスを設定する場合を説明する。上述した、自ＳＰ５０内におけるルータ５１〜５９からＡＳＢＲ５７〜５９までの経路計算及び集約された経路情報の交換により、始端点であるＬＥＲ５３から終端点であるＬＥＲ６１までの最適経路における自ＳＰ５０内の最適な境界ルータはＡＳＢＲ５９であると決定される。また、この最適な境界ルータであるＡＳＢＲ５９の決定に際し、ＡＳＢＲ５９は外部ＳＰ６０においてＡＳＢＲ６９を介してＬＥＲ６１にパケットが到着することが担保されている。そして、ＡＳＢＲ５９，６９間で、外部ＳＰ６０内の終端点であるＬＥＲ６１への到達性を確認する情報を含む当該始端点及び終端点のＬＥＲ（５３，６１）に対する境界ルータの組ＡＳＢＲ（５９，６９）の抽象化情報を広告する。
【００３０】
このように、必要に応じて、始端点であるＬＥＲ５３から終端点であるＬＥＲ６１までの最適経路を設定することにより、ネットワークのトポロジー情報や網内の資源（帯域）を加味した最適な経路を動的に設定することができる。さらに、ＲＳＶＰ−ＴＥのシグナリングを用いることにより、網内の資源を加味したトラフィックエンジニアリングパスを設定することができ、外部ＳＰとの接続リンクを動的に設定することができる。
【００３１】
上述した自ＳＰ５０内の境界ルータであるＡＳＢＲ５７〜５９は、自ＳＰ５０内において始端点のルータから自らのルータまでの最適経路を計算し、それをトポロジーツリー情報として保持する手段と、外部ＳＰ６０内の境界ルータであるＡＳＢＲ６７〜６９の間で集約された情報を交換する手段と、外部ＳＰ６０内のＡＳＢＲ６７〜６９との間で終端点のルータへの到達性を確認する情報である抽象化情報を広告する手段とを備える。また、外部ＳＰ６０内の境界ルータであるＡＳＢＲ６７〜６９は、終端点のルータへの到達性を確認する情報である抽象化情報を広告する手段を備える。尚、実際には、双方向の最適経路を設定する必要があるため、境界ルータは、上述した自ＳＰ５０内の境界ルータが備える手段と外部ＳＰ６０内の境界ルータが備える手段の全てを備える。
【００３２】
また、本発明の実施の形態に係る境界ルータであるＡＳＢＲ１７〜１９、２７〜２９、３１〜３３、５７〜５９及び６７〜６９は、それぞれの手段により処理を実行するソフトウェアを組み込んだコンピュータによって構成される。これらのソフトウェアは、コンピュータに実行させることのできるプログラムとして、磁気ディスク（フロッピィーディスク、ハードディスク等）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤ等）、半導体メモリなどの記憶媒体に格納して頒布することもできる。尚、１台の境界ルータが自ＳＰ内の境界ルータが備える手段と外部ＳＰ内の境界ルータが備える手段の全てを備える場合には、同様に、当該境界ルータはそれらの手段により処理を実行するソフトウェアを組み込んだコンピュータによって構成される。
【図面の簡単な説明】
【００３３】
【図１】従来の、サービスプロバイダ網をＢＧＰで広告する場合のトラフィックを説明する概略構成図である。
【図２】動的に最適化経路に近い経路設定を実現する例を説明する概略構成図である。
【図３】第１の実施の形態について、境界ルータ間で抽象化情報を交換する場合を説明する概略構成図である。
【図４】第２の実施の形態について、境界ルータ間で端点のルータへの到達性を確認する情報を交換する場合を説明する概略構成図である。
【符号の説明】
【００３４】
１，２，１０，２０，５０，６０  サービスプロバイダ網
３，４，１１〜１３，２１〜２３，５１〜５３，６１〜６３  ラベルエッジルータ（ＬＥＲ）
５〜８，１７〜１９，２７〜２９，３１〜３３，５７〜５９，６７〜６９  自律システム境界ルータ（ＡＳＢＲ）
１４〜１６，２４〜２６，５４〜５６，６４〜６６  ラベルスイッチルータ（ＬＳＲ）
３０  インターネットエクスチェンジ（ＩＸ）
【図１】
2005151027.tif 000003
【図２】
2005151027.tif 000004
【図３】
2005151027.tif 000005
【図４】
2005151027.tif 000006