(57)【要約】【課題】隣接する自律システムへの出入口となるボーダールータの情報を、リソース管理装置に適切かつ短時間に設定できるようにする。【解決手段】ボーダールータＢＲが有する他の自律システムへの経路情報を収集するＢＧＰ経路情報収集部１３と、収集された経路情報に基づき管理対象の自律システムと他の自律システムとにまたがる通信経路を算出するＢＧＰテーブル作成部１４と、管理対象の自律システムから他の自律システムへの通信経路の出入口となるボーダールータの情報を含むテーブル２４，２６，２７を記憶するテーブル記憶部２とを備える。【選択図】  図３
2006270781.tif 000002
【特許請求の範囲】
【請求項１】
他の自律システムと複数のボーダールータを介して隣り合う自律システムのリソースを管理するリソース管理装置であって、
前記ボーダールータが有する前記他の自律システムへの経路情報を収集する経路情報収集手段と、
収集された前記経路情報に基づき管理対象の自律システムと前記他の自律システムとにまたがる通信経路を算出する通信経路算出手段と、
前記管理対象の自律システムから前記他の自律システムへの通信経路の出口または入口となるボーダールータの情報を通信経路情報の１つとして記憶する通信経路情報記憶手段と
を備えることを特徴とするリソース管理装置。
【請求項２】
請求項１に記載のリソース管理装置において、
前記通信経路情報記憶手段は、前記通信経路情報の１つとして、前記管理対象の自律システム内の通信経路の情報を記憶することを特徴とするリソース管理装置。
【請求項３】
請求項２に記載のリソース管理装置において、
前記管理対象の自律システムと前記他の自律システムとにまたがる通信に必要なリソースの確保要求を受けたときに、前記通信経路情報を参照し、前記他の自律システムへの出口または入口に繋がる前記管理対象の自律システム内の通信経路を選択し、この通信経路に対してリソースの確保処理を行うリソース確保手段をさらに備えることを特徴とするリソース管理装置。
【請求項４】
請求項３に記載のリソース管理装置において、
前記通信経路算出手段は、通信の発端末と着端末との組み合わせが同一の通信経路を複数算出し、
さらに、
前記管理対象の自律システムを構成するノードから通信経路の故障に関する情報を収集する故障情報収集手段と、
前記通信経路情報を参照し、故障が発生した通信経路に対して確保されているリソースを、この通信経路と発端末および着端末が同一の別の通信経路に積み替えるリソース積み替え手段と
を備えることを特徴とするリソース管理装置。
【請求項５】
請求項４に記載のリソース管理装置において、
前記通信経路算出手段は、複数の通信経路の間で優先順位を決定し、
前記通信経路情報記憶手段は、前記通信経路情報の１つとして前記優先順位を記憶し、
前記リソース確保手段は、前記優先順位が最も高い通信経路に対して前記リソースの確保処理を行い、
前記リソース積み替え手段は、故障が発生した前記通信経路に対して確保されているリソースを、この通信経路に次いで優先順位が高い通信経路に積み替えることを特徴とするリソース管理装置。
【請求項６】
請求項１〜５のいずれか１項に記載のリソース管理装置において、
当該リソース管理装置の識別子および前記管理対象の自律システムの識別子を付加したメッセージを作成し、他のリソース管理装置に送信するメッセージ送信手段と、
他のリソース管理装置の識別子および前記他のリソース管理装置の管理対象の自律システムの識別子が付加されたメッセージを受信するメッセージ受信手段と、
受信された前記メッセージから２つの識別子を抽出する識別子抽出手段と、
抽出された前記２つの識別子を対応づけ前記他のリソース管理装置の管理対象を記憶する管理対象記憶手段と
をさらに備えることを特徴とするリソース管理装置。
【請求項７】
複数のボーダールータを介して隣り合う複数の自律システムからなる通信ネットワークのリソースを、複数のリソース管理装置を用いて管理するリソース管理システムであって、
前記リソース管理装置は、請求項１〜６のいずれか１項に記載されたリソース管理装置であることを特徴とするリソース管理システム。
【請求項８】
他の自律システムと複数のボーダールータを介して隣り合う自律システムのリソースを管理するリソース管理方法であって、
前記ボーダールータが有する前記他の自律システムへの経路情報を収集するステップと、
収集した前記経路情報に基づき管理対象の自律システムと前記他の自律システムとにまたがる通信経路を算出するステップと、
前記管理対象の自律システムから前記他の自律システムへの通信経路の出口または入口となるボーダールータの情報を通信経路情報の１つとして記憶するステップと
を備えることを特徴とするリソース管理方法。
【請求項９】
請求項８に記載のリソース管理方法において、
前記通信経路情報を記憶するステップは、前記通信経路情報の１つとして、前記管理対象の自律システム内の通信経路の情報を記憶することを特徴とするリソース管理方法。
【請求項１０】
請求項９に記載のリソース管理方法において、
前記管理対象の自律システムと前記他の自律システムとにまたがる通信に必要なリソースの確保要求を受けたときに、前記通信経路情報を参照し、前記他の自律システムへの出口または入口に繋がる前記管理対象の自律システム内の通信経路を選択し、この通信経路に対してリソースの確保処理を行うステップをさらに備えることを特徴とするリソース管理方法。
【請求項１１】
請求項１０に記載のリソース管理方法において、
前記通信経路を算出するステップは、通信の発端末と着端末との組み合わせが同一の通信経路を複数算出し、
さらに、
前記管理対象の自律システムを構成するノードから通信経路の故障に関する情報を収集するステップと、
前記通信経路情報を参照し、故障が発生した通信経路に対して確保されているリソースを、この通信経路と発端末および着端末が同一の別の通信経路に積み替えるステップと
を備えることを特徴とするリソース管理方法。
【請求項１２】
請求項１１に記載のリソース管理方法において、
前記通信経路を算出するステップは、複数の通信経路の間で優先順位を決定し、
前記通信経路情報を記憶するステップは、前記通信経路情報の１つとして前記優先順位を記憶し、
前記リソースの確保処理を行うステップは、前記優先順位が最も高い通信経路に対して前記リソースの確保処理を行い、
前記リソースを積み替えるステップは、故障が発生した前記通信経路に対して確保されているリソースを、この通信経路に次いで優先順位が高い通信経路に積み替えることを特徴とするリソース管理方法。
【請求項１３】
請求項８〜１２のいずれか１項に記載のリソース管理方法において、
前記管理対象の自律システムの識別子およびこの自律システムを管理するリソース管理装置の識別子を付加したメッセージを作成し、他のリソース管理装置に送信するステップと、
前記他の自律システムの識別子およびこの自律システムを管理する他のリソース管理装置の識別子が付加されたメッセージを受信するステップと、
受信された前記メッセージから２つの識別子を抽出するステップと、
抽出された前記２つの識別子を対応づけ前記他のリソース管理装置の管理対象を記憶するステップと
をさらに備えることを特徴とするリソース管理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ネットワークにおけるリソースを管理するリソース管理装置、システムおよび方法に関する。
【背景技術】
【０００２】
通信ネットワーク、特にＩＰ（Internet  Protocol）ネットワークを利用して音声や映像等のコンテンツを提供する場合には、通信路の容量を超える利用要求によって輻輳が発生すると、パケットの損失等に伴い通信品質が劣化してしまう。このような通信品質の劣化を防ぐことを目的として、ネットワークレイヤにおけるリソース管理が研究されている。この種のリソース管理の一つに、通信ネットワークを構成するルータとは独立したリソース管理装置（リソース管理サーバ）を用いて、通信ネットワークを構成するノード間（リンク）のリソース容量とその利用状況を管理するとともに、ユーザ端末等からのリソース確保要求に対して適切なリソースを払い出す方式がある。その従来例を以下に説明する。
【０００３】
通信ネットワークの運用開始前に、まず、その通信ネットワーク内のルーティング情報を収集する。このルーティング情報には、通信ネットワーク中の各リンクのリソース容量および接続情報が含まれている。ついで、各リンクの接続情報を基にパケットが通過する通信経路を計算し、その計算結果を基に経路情報テーブルを作成する。また、各リンクのリソース容量から、リンク情報テーブルを作成する。このリンク情報テーブルによって、各リンクの総リソース容量と、利用可能なリソース残量が管理される。
【０００４】
通信ネットワークの運用開始後にあっては、リソース管理サーバにおいて通信サービスの利用要求（リソース確保要求）を受け付けると、要求された通信の発着ＩＰアドレスを基に、経路情報テーブルから当該通信に必要となるリンクを特定する。そして、リンク情報テーブルを参照し、特定されたリンクのそれぞれについて当該通信に必要となる容量が利用可能か否かをチェックする。
【０００５】
その結果、特定されたすべてのリンクについて十分な容量が利用可能である場合には、リソース確保が可能であると判定する。そして、リソース確保要求に対して許諾応答するとともに、リンク情報テーブルにおいて、特定されたリンクのリソース残量から当該通信に割り当てられる容量を減算する処理を行う。逆に、いずれかのリンクについて利用可能な容量が不足する場合には、リソース確保が不可能であると判定し、リソース確保要求に対して拒絶応答する（例えば、特許文献１および非特許文献１を参照）。
【０００６】
リソース確保要求の許諾応答を受けて通信サービスを利用することによって、通信品質が担保される。
その後、通信サービスの利用終了時には、それまで確保していたリソースを速やかに解放する。
【０００７】
【特許文献１】特開２００３−２５８８５５号公報
【非特許文献１】矢口他、「大規模ＩＰ網における管理サーバを用いたリソース管理方式の一提案と具体例」、信学総合大会、Ｂ−６−３１（２００２）
【発明の開示】
【発明が解決しようとする課題】
【０００８】
インターネットのような大規模な通信ネットワークについては、管理しなければならないリソースが膨大になるとともに、リソース管理サーバで対応すべきリソース確保要求が増大するので、１台のリソース管理サーバで通信ネットワーク全体のリソースを管理することは困難となる。このような問題に対処するには、通信ネットワークを複数の管理範囲に分割し、これらの管理範囲にそれぞれリソース管理サーバを設けて、リソース管理の分散処理を行うことが考えられる。具体的には、例えばインターネットサービスプロバイダ（ＩＳＰ）等の事業者によって運用される自律システム（Autonomous System：ＡＳ）毎にリソース管理サーバを設けることが考えられる。
【０００９】
このような通信ネットワークにおいて、通信を行う発端末と着端末とが互いに異なる自律システムに属する場合には、複数の自律システムにまたがる一連のリソースを複数のリソース管理サーバの間で連携しながら管理することになる。この際、それぞれのリソース管理サーバは、自己が管理する自律システム内のルーティング情報と、隣接する自律システムへの出入口となるボーダールータのアドレス情報とを用いて、隣接する自律システムに及ぶ通信経路を計算する必要がある。
【００１０】
この計算に用いられるボーダールータのアドレス情報は、それぞれの通信で実際に使用されるボーダールータのものでなければならない。しかし、隣接する自律システムへの出入口となり得るボーダールータが複数存在する場合には、それぞれの通信でどのボーダールータが実際に使用されるのか容易には分からない。このため、適切なボーダールータのアドレス情報をリソース管理サーバに設定することが困難であるという問題があった。
【００１１】
また、このボーダールータのアドレス情報の設定は、リソース管理サーバの保守者が手動で行わなければならず、煩雑であった。特に、自律システム内で故障が発生し、通信経路の変更が余儀なくされる場合には、ボーダールータのアドレス情報の再設定を短時間で行うことができず、経路テーブルを更新してリソース管理を再開できるまでに長時間を要するという問題があった。
【００１２】
本発明は、このような課題を解決するためになされたものであり、その目的は、隣接する自律システムへの出入口となるボーダールータの情報をリソース管理装置に適切かつ短時間に設定できるようにすることにある。
【課題を解決するための手段】
【００１３】
このような目的を達成するために、本発明にかかるリソース管理装置は、他の自律システムと複数のボーダールータを介して隣り合う自律システムのリソースを管理するリソース管理装置であって、ボーダールータが有する他の自律システムへの経路情報を収集する経路情報収集手段と、収集された経路情報に基づき管理対象の自律システムと他の自律システムとにまたがる通信経路を算出する通信経路算出手段と、管理対象の自律システムから他の自律システムへの通信経路の出口または入口となるボーダールータの情報を通信経路情報の１つとして記憶する通信経路情報記憶手段とを備えることを特徴とする。
ここで、通信経路情報記憶手段は、通信経路情報の１つとして、管理対象の自律システム内の通信経路の情報を記憶することができる。
【００１４】
また、上述したリソース管理装置は、管理対象の自律システムと他の自律システムとにまたがる通信に必要なリソースの確保要求を受けたときに、通信経路情報を参照し、他の自律システムへの出口または入口に繋がる管理対象の自律システム内の通信経路を選択し、この通信経路に対してリソースの確保処理を行うリソース確保手段をさらに備えていてもよい。
【００１５】
また、通信経路算出手段は、通信の発端末と着端末との組み合わせが同一の通信経路を複数算出することができる。そして、上述したリソース管理装置は、管理対象の自律システムを構成するノードから通信経路の故障に関する情報を収集する故障情報収集手段と、通信経路情報を参照し、故障が発生した通信経路に対して確保されているリソースを、この通信経路と発端末および着端末が同一の別の通信経路に積み替えるリソース積み替え手段とさらにを備えていてもよい。
【００１６】
また、通信経路算出手段は、複数の通信経路の間で優先順位を決定し、通信経路情報記憶手段は、通信経路情報の１つとして優先順位を記憶し、リソース確保手段は、優先順位が最も高い通信経路に対してリソースの確保処理を行い、リソース積み替え手段は、故障が発生した通信経路に対して確保されているリソースを、この通信経路に次いで優先順位が高い通信経路に積み替える構成としてもよい。
【００１７】
また、上述したリソース管理装置は、当該リソース管理装置の識別子およびその管理対象の自律システムの識別子を付加したメッセージを作成し、他のリソース管理装置に送信するメッセージ送信手段と、他のリソース管理装置の識別子および他のリソース管理装置の管理対象の自律システムの識別子が付加されたメッセージを受信するメッセージ受信手段と、受信されたメッセージから２つの識別子を抽出する識別子抽出手段と、抽出された２つの識別子を対応づけ他のリソース管理装置の管理対象を記憶する管理対象記憶手段とをさらに備えていてもよい。
【００１８】
また、本発明にかかるリソース管理システムは、上述したリソース管理装置を複数備えることを特徴とする。
【００１９】
また、本発明にかかるリソース管理方法は、他の自律システムと複数のボーダールータを介して隣り合う自律システムのリソースを管理するリソース管理方法であって、ボーダールータが有する他の自律システムへの経路情報を収集するステップと、収集した経路情報に基づき管理対象の自律システムと他の自律システムとにまたがる通信経路を算出するステップと、管理対象の自律システムから他の自律システムへの通信経路の出口または入口となるボーダールータの情報を通信経路情報の１つとして記憶するステップとを備えることを特徴とする。
ここで、通信経路情報を記憶するステップは、通信経路情報の１つとして、管理対象の自律システム内の通信経路の情報を記憶することができる。
【００２０】
また、上述したリソース管理方法は、管理対象の自律システムと他の自律システムとにまたがる通信に必要なリソースの確保要求を受けたときに、通信経路情報を参照し、他の自律システムへの出口または入口に繋がる管理対象の自律システム内の通信経路を選択し、この通信経路に対してリソースの確保処理を行うステップをさらに備えていてもよい。
【００２１】
また、通信経路を算出するステップは、通信の発端末と着端末との組み合わせが同一の通信経路を複数算出することができる。そして、上述したリソース管理方法は、管理対象の自律システムを構成するノードから通信経路の故障に関する情報を収集するステップと、通信経路情報を参照し、故障が発生した通信経路に対して確保されているリソースを、この通信経路と発端末および着端末が同一の別の通信経路に積み替えるステップとをさらに備えていてもよい。
【００２２】
また、通信経路を算出するステップは、複数の通信経路の間で優先順位を決定し、通信経路情報を記憶するステップは、通信経路情報の１つとして優先順位を記憶し、リソースの確保処理を行うステップは、優先順位が最も高い通信経路に対してリソースの確保処理を行い、リソースを積み替えるステップは、故障が発生した通信経路に対して確保されているリソースを、この通信経路に次いで優先順位が高い通信経路に積み替えるようにしてもよい。
【００２３】
また、上述したリソース管理方法は、管理対象の自律システムの識別子およびこの自律システムを管理するリソース管理装置の識別子を付加したメッセージを作成し、他のリソース管理装置に送信するステップと、他の自律システムの識別子およびこの自律システムを管理する他のリソース管理装置の識別子が付加されたメッセージを受信するステップと、受信されたメッセージから２つの識別子を抽出するステップと、抽出された２つの識別子を対応づけ他のリソース管理装置の管理対象を記憶するステップとをさらに備えていてもよい。
【発明の効果】
【００２４】
本発明では、ボーダールータが有する他の自律システムへの経路情報に基づき、管理対象の自律システムと他の自律システムとにまたがる通信経路を算出し、管理対象の自律システムから他の自律システムへの通信経路の出入口となるボーダールータの情報を記憶する。これにより、他の自律システムへの出入口となり得るボーダールータが複数存在する場合でも、適切な出入口をリソース管理装置に容易に設定することができる。
また、出入口となるボーダールータの情報を自動設定できるので、手動設定の煩雑さを解消するとともに、短時間での設定（または再設定）が可能となる。したがって、自律システム内で故障が発生し、通信経路の変更が余儀なくされる場合であっても、出入口を短時間で更新し、リソース管理を滞りなく行なうことが可能となる。
【００２５】
また、通信の発端末と着端末との組み合わせが同一の通信経路を複数算出し、通信に使用している通信経路に故障が発生したときに、その通信経路に対して確保されているリソースを別の通信経路に積み替える。これにより、通信経路に故障が発生しても、リソース管理を継続して行うことができる。
さらに、複数の通信経路の間で優先順位を決定し、この優先順位に基づいてリソースを積み替える通信経路を選択することにより、使用可能な通信経路のうち最良のものを使用する場合に、リソース管理を継続して行うことができる。
【００２６】
複数のリソース管理装置の間でそれぞれの装置の識別子および管理対象の自律システムの識別子を付加したメッセージを送受信し、それぞれのリソース管理装置において受信メッセージに付加された２つの識別子を対応づけて記憶する。これにより、他のリソース管理装置の管理対象を表す情報を自動的に生成し、記憶することが可能となる。
【発明を実施するための最良の形態】
【００２７】
以下、本発明の実施の形態について、図面を参照しながら詳細に説明する。
１．第１の実施の形態
１−１．リソース管理システムが適用される通信ネットワーク
図１は、本発明の第１の実施の形態にかかるリソース管理システムが適用される通信ネットワークの構成を示すブロック図である。
この通信ネットワークは、ＩＰ（Internet Protocol）に基づく通信ネットワークであり、経路情報が同じ複数のネットワークＡＳ１，ＡＳ２，ＡＳ３，ＡＳ４，ＡＳ５から構成される。ネットワークＡＳ１〜ＡＳ５のそれぞれを「自律システム」という。具体的には、インターネット・プロバイダによって運用されるネットワーク等がこれに当たる。
【００２８】
自律システムＡＳ１〜ＡＳ５は、それぞれ複数のルータを備えている。多くのルータを備えている場合には、例えば自律システムＡＳ５のように複数のサブシステムＳｕｂＡＳ５１，ＳｕｂＡＳ５２，ＳｕｂＡＳ５３，ＳｕｂＡＳ５４に分割される。これらのサブシステムＳｕｂＡＳ５１〜ＳｕｂＡＳ５４もまた、それぞれが自律システムとなっている。
隣接する自律システムＡＳ，ＳｕｂＡＳとの境界に位置するルータを「ボーダールータＢＲ」という。
【００２９】
自律システムＡＳ，ＳｕｂＡＳは、ＢＧＰ(Border Gateway Protocol）によって、隣接する自律システムＡＳ，ＳｕｂＡＳとの間で、互いのシステム内の経路情報を交換する。この経路情報には、間接的にしか接続しない自律システムＡＳ，ＳｕｂＡＳの経路情報も含まれる。このようにＢＧＰによって交換される経路情報を「ＢＧＰ経路情報」と呼ぶ。ＢＧＰ経路情報を交換することにより、隣接する自律システムＡＳ，ＳｕｂＡＳのどのボーダールータＢＲにパケットを送ると、そのパケットがどこに届けられるかを知ることができる。なお、ＢＧＰには２種類あり、自律システムＡＳ，ＳｕｂＡＳ間のボーダールータＢＲ間ではＥＢＧＰが、自律システムＡＳ，ＳｕｂＡＳ内のボーダールータＢＲ間ではＩＢＧＰがそれぞれ使用される。
【００３０】
１−２．リソース管理システムの概要
図２は、本実施の形態にかかるリソース管理システムの概要を示すブロック図である。
このリソース管理システムは、複数の自律システムＡＳ１，ＡＳ２，ＡＳ３のそれぞれのリソースを管理する複数のリソース管理サーバＲＭＳ１，ＲＭＳ２，ＲＭＳ３から構成される。自律システムＡＳ１〜ＡＳ３のリソースとは、通信を行う２つの端末（発端末および着端末）間の通信経路を構成する、端末ＴとルータＲとの間のアクセスラインおよびルータＲ相互間のリンクのことをいう。
【００３１】
アプリケーションサーバ６は、端末（例えば、端末Ｔ１１）からの要求を受けて、この端末が属する自律システム（例えば、自律システムＡＳ１）のリソースを管理するリソース管理サーバ（例えば、リソース管理サーバＲＭＳ１）に要求メッセージを送信するサーバである。要求メッセージには、通信に必要なリソースの確保を要求するリソース確保要求メッセージ、確保されたリソースの変更を要求するリソース変更要求メッセージ、および確保されたリソースの解放を要求するリソース解放要求メッセージ等がある。
【００３２】
リソース管理サーバＲＭＳ１〜ＲＭＳ３は、互いに通信可能に接続されている。互いに異なる自律システムに属する２つの端末（例えば、端末Ｔ１１とＴ３１）の間で通信を行う場合には、複数のリソース管理サーバ（例えば、リソース管理サーバＲＭＳ１〜ＲＭＳ３）の間で要求メッセージのやり取りを行い、それぞれが管理する自律システム（例えば、自律システムＡＳ１〜ＡＳ３）において通信に必要なリソースの確保を行う。
【００３３】
１−３．リソース管理サーバの構成
リソース管理サーバＲＭＳ１〜ＲＭＳ３は、それぞれ通信機能を有するコンピュータであり、それぞれテーブル作成部、テーブル記憶部、送受信部、リソース制御部および保守端末を有する。これらの基本的な機能はリソース管理サーバＲＭＳ１〜ＲＭＳ３のそれぞれにおいて共通している。
なお、これらの機能は、演算装置（ＭＰＵ）や記憶装置（ＲＯＭおよびＲＡＭ等の内部メモリの他、ＨＤＤ等の外部記憶装置を含む）などのコンピュータのハードウェア資源とこのコンピュータにインストールされたコンピュータ・プログラム（ソフトウェア）とが協働することによって実現される。
【００３４】
図３は、リソース管理サーバＲＭＳｉ（ｉ＝１，２，３）の構成を示すブロック図である。
テーブル作成部１は、当該リソース管理サーバＲＭＳｉが管理する自律システムＡＳｉに属するボーダールータからＢＧＰ経路情報を収集し、複数の自律システムＡＳにまたがる通信経路を算出し、算出した通信経路に関するテーブルを作成する。
テーブル記憶部２は、テーブル作成部１によって作成されたテーブルを始め、リソース管理に必要な各種テーブルを保持する。
送受信部３は、通信インターフェースを備え、アプリケーションサーバ６や、当該リソース管理サーバＲＭＳｉと管理対象の自律システムＡＳが隣接する他のリソース管理サーバ（以下、単に「隣接サーバ」という）ＲＭＳｉ−１，ＲＭＳｉ＋１との間で、要求メッセージを送信および受信する。
リソース制御部４は、受信された要求メッセージに応じて当該リソース管理サーバＲＭＳｉが管理する自律システムＡＳｉ内におけるリソースの確保および解放等を行うとともに、必要に応じて隣接サーバＲＭＳｉ＋１へ送信すべき要求メッセージを作成する。
保守端末５は、保守者によって当該リソース管理サーバＲＭＳｉの保守管理に用いられる端末である。
【００３５】
以下、リソース管理サーバＲＭＳｉの各部の機能について、さらに詳しく説明する。
１−３−１．テーブル記憶部２
図３に示すように、テーブル記憶部２は、アドレスリスト２１、経路情報テーブル２２、リンク情報テーブル２３、ＢＧＰ経路管理情報テーブル２４、ＢＧＰリンク情報テーブル２５、ＩＰプレフィックス情報テーブル２６およびボーダールータ優先順位情報テーブル２７を保持する。
【００３６】
ここで、アドレスリスト２１は、当該リソース管理サーバＲＭＳｉが管理する自律システムＡＳｉに属する端末のＩＰアドレスのリストである。例えば、端末のＩＰアドレス（例えば、端末１１のＩＰアドレス）と、この端末を収容するエッジルータのＩＰアドレス（例えば、エッジルータＥＲ１１のＩＰアドレス）とからなる。
【００３７】
経路情報テーブル２２は、図４（ａ）に示すように、当該リソース管理サーバＲＭＳｉが管理する自律システムＡＳｉ内の通信経路に関するテーブルである。例えば、図４（ｂ）に示すように、「経路情報を表すＩＤ」と、「起点ノードのＩＰアドレス」と、「終点ノードのＩＰアドレス」と、「リンクＩＤのリスト」と、「優先順位」とからなる。
【００３８】
「起点ノードのＩＰアドレス」は、当該自律システムＡＳｉ内の通信経路の起点となるノードのシステムＩＰアドレスである。発端末が当該自律システムＡＳｉに属する場合には、発端末を収容するエッジノードのＩＰアドレスとなる。また、発端末が他の自律システムに属する場合には、当該自律システムＡＳｉにおける発端末方向の自律システムＡＳｉ−１からの入口となるボーダールータのＩＰアドレスとなる。
「終点ノードのＩＰアドレス」は、当該自律システムＡＳｉ内の通信経路の終点となるノードのシステムＩＰアドレスである。着端末が当該自律システムＡＳｉに属する場合には、着端末を収容するエッジノードのＩＰアドレスとなる。また、着端末が他の自律システムに属する場合には、当該自律システムＡＳｉにおける着端末方向の自律システムＡＳｉ＋１への出口となるボーダールータのＩＰアドレスとなる。
【００３９】
「リンクＩＤのリスト」は、当該自律システムＡＳｉ内における通信経路を構成する個々のリンク、すなわち起点ノードと終点ノードとの間を接続する個々のリンクのＩＤのリストである。
「優先順位」は、発端末と着端末との組み合わせが同一の通信経路が複数存在する場合に、様々な条件の下で通信経路として好ましい順位を示す。まず優先順位が最も高い通信経路が使用され、この通信経路に故障が発生した場合に、優先順位が２番目に高い通信経路に置き換えられる。
【００４０】
リンク情報テーブル２３は、当該リソース管理サーバＲＭＳｉが管理する自律システムＡＳｉに属するリンクの情報に関するテーブルである。例えば、図５に示すように、「リンク情報を表すＩＤ」と、リンク固有の「リンクＩＤ」と、そのリンクの「総リソース容量」と、そのリンクの利用可能な「リソース残量」とからなる。
【００４１】
ＢＧＰ経路管理情報テーブル２４は、図６（ａ）に示すように、当該リソース管理サーバＲＭＳｉが管理する自律システムＡＳｉと隣接する自律システムＡＳｉ＋１との間の経路に関するテーブルである。例えば、図６（ｂ）に示すように、「ＢＧＰ経路管理情報を表すＩＤ」と、「起点ＡＳ番号」と、「宛先ＡＳ番号」と、「起点ボーダールータ（ＢＲ）のＩＰアドレス」と、「宛先ボーダールータ（ＢＲ）のＩＰアドレス」と、「リンクＩＤのリスト」と、「優先順位」とからなる。
【００４２】
「起点ＡＳ番号」は、当該自律システムＡＳｉの番号である。当該自律システムＡＳｉがサブシステムの場合には、そのサブシステムＳｕｂＡＳの番号が入る。
「宛先ＡＳ番号」は、当該自律システムＡＳｉに隣接する自律システムＡＳｉ＋１の番号である。隣接する自律システムＡＳｉ＋１がサブシステムの場合には、そのサブシステムＳｕｂＡＳの番号が入る。
【００４３】
「起点ボーダールータのＩＰアドレス」は、自律システムＡＳｉ，ＡＳｉ＋１間の経路上にある当該自律システムＡＳｉに属するボーダールータのシステムＩＰアドレスである。当該自律システムＡＳｉにおける隣接する自律システムＡＳｉ＋１への出口に当たる。当該自律システムＡＳｉ内の通信経路が隣接する自律システムＡＳｉ＋１に及ぶ場合には、経路情報テーブル２２の「終点ノードのＩＰアドレス」と同じアドレスが入る。
「宛先ボーダールータのＩＰアドレス」は、自律システムＡＳｉ，ＡＳｉ＋１間の経路上にある隣接する自律システムＡＳｉ＋１に属するボーダールータのシステムＩＰアドレスである。隣接する自律システムＡＳｉ＋１における当該自律システムＡＳｉからの入口に当たる。
【００４４】
「リンクＩＤのリスト」は、自律システム間の経路を構成するリンクのＩＤのリストである。
「優先順位」は、自律システムＡＳｉ，ＡＳｉ＋１間の経路が複数存在する場合に、様々な条件の下で経路として好ましい順位を示す。
【００４５】
ＢＧＰリンク情報テーブル２５は、自律システム間の経路上のリンクに関するテーブルである。例えば、図７に示すように、「ＢＧＰリンク情報を表すＩＤ」と、リンク固有の「リンクＩＤ」と、そのリンクの「総リソース容量」と、そのリンクの利用可能な「リソース残量」とからなる。
【００４６】
ＩＰプレフィックス情報テーブル２６は、当該自律システムＡＳｉに隣接する自律システムの中で、所定のＩＰプレフィックス（ＩＰアドレスの中の上位の所定ビット）に到達するにはどの自律システムに向かうべきかを示すテーブルである。例えば、図８（ａ）に示すように、「宛先ＡＳ番号」と、「ＩＰプレフィックス」とからなる。「宛先ＡＳ番号」は、向かうべき自律システムの番号である。自律システムがサブシステムの場合には、そのサブシステムＳｕｂＡＳの番号が入る。
具体的には、図８（ｃ）に示すように、サブシステムＳｕｂＡＳ＃１を起点としてＩＰプレフィックス＃１００，＃１０１，＃２００，＃３０に到達するには、図８（ｂ）に示すように、それぞれ自律システムＡＳ＃２，自律システムＡＳ＃２，自律システムＡＳ＃２，サブシステムＳｕｂＡＳ＃２を宛先にする。
【００４７】
ボーダールータ優先順位情報テーブル２７は、同一の隣接自律システムＡＳｉ＋１との間を接続するボーダールータが複数ある場合に、その自律システムＡＳｉ＋１に向かうにはどのボーダールータを選択すべきを示すテーブルである。例えば、図９に示すように、「ボーダールータ（ＢＲ）の優先順位情報を表すＩＤ」と、「宛先ＡＳ番号」と、「発ＩＰプレフィックス」と、「着ＩＰプレフィックス」と、「宛先ボーダールータ（ＢＲ）のＩＰアドレス」と、「優先順位」とからなる。
【００４８】
「宛先ＡＳ番号」は、隣接する自律システムＡＳｉ＋１の番号である。隣接する自律システムＡＳｉ＋１がサブシステムの場合には、そのサブシステムＳｕｂＡＳの番号が入る。
「宛先ボーダールータのＩＰアドレス」は、当該自律システムＡＳｉに属するボーダールータのうち、「宛先ＡＳ番号」にかかる自律システムＡＳｉ＋１との間を接続するボーダールータのシステムＩＰアドレスである。ＢＧＰ経路管理情報テーブル２４の「起点ボーダールータのＩＰアドレス」と同じアドレスが入る。
「優先順位」は、「宛先ＡＳ番号」にかかる自律システムＡＳｉ＋１に向かうにあたって、「宛先ボーダールータのＩＰアドレス」にかかるボーダールータが選択される優先順位である。
【００４９】
図１０（ａ）に示すネットワーク構成において、発ＩＰプレフィックスと着ＩＰプレフィックスとの組合わせは、図１０（ｂ）に示すルールにしたがう。
【００５０】
１−３−２．テーブル作成部１
図３に示すように、テーブル作成部１は、ＡＳ内リンク情報収集部１１と、ＡＳ内テーブル作成部１２と、ＢＧＰ経路情報収集部１３と、ＢＧＰテーブル作成部１４とを有する。
【００５１】
ここで、ＡＳ内リンク情報収集部１１は、当該リソース管理サーバＲＭＳｉが管理する自律システムＡＳｉに属するルータから、自律システムＡＳｉ内のリンクのリソース容量および接続情報を定期的に収集する。例えば、ＳＮＭＰ（Simple Network Management Protocol）やＭＩＢ（Management Information Base）等の汎用プロトコルを用いることができる。
【００５２】
ＡＳ内テーブル作成部１２は、ＡＳ内リンク情報収集部１１によって収集された各リンクの接続情報を用いて、当該リソース管理サーバＲＭＳｉが管理する自律システムＡＳｉ内における通信経路を算出する。可能な場合には、起点ノードと終点ノードとの組み合わせが同一の通信経路を複数算出し、これらの通信経路の間で優先順位を決定する。
ＡＳ内テーブル作成部１２はまた、このようにして得られた通信経路の情報に基づいて、図４（ｂ）に示した経路情報テーブル２２を作成し、テーブル記憶部２に記憶させる。さらに、ＡＳ内リンク情報収集部１１によって収集された各リンクのリソース容量を用いて、図５に示したリンク情報テーブル２３を作成し、テーブル記憶部２に記憶させる。
なお、ＡＳ内テーブル作成部１２は、ＡＳ内リンク情報収集部１１によって情報が収集される度に、通信経路の算出およびテーブル２２，２３の更新を行うことができる。
【００５３】
ＢＧＰ経路情報収集部１３は、当該リソース管理サーバＲＭＳｉが管理する自律システムＡＳｉに属するボーダールータから、隣接する自律システムＡＳｉ−１，ＡＳｉ＋１のＢＧＰ経路情報を定期的に収集する。例えば、次のようにして収集する。
ボーダールータに、ＢＧＰ経路情報収集部１３からの要求メッセージに応じて、それぞれが保持する自律システムＡＳｉ−１，ＡＳｉ＋１のＢＧＰ経路情報を返信する機能を持たせる。その上で、ＢＧＰ経路情報収集部１３がボーダールータに要求メッセージを送信することにより、ＢＧＰ経路情報を収集することができる。
あるいは、ボーダールータが他のボーダールータとＢＧＰ経路情報を交換する機能を利用し、ＢＧＰ経路情報収集部１３が擬似のボーダールータとして、すなわち自律システムＡＳｉに属するボーダールータの一つになりすまして、ＢＧＰ経路情報を収集することも可能である。
【００５４】
ＢＧＰテーブル作成部１４は、ＢＧＰ経路情報収集部１３によって収集されたＢＧＰ経路情報を用いて、当該リソース管理サーバＲＭＳｉが管理する自律システムＡＳｉを含む複数の自律システムＡＳにまたがる通信経路を算出する。可能な場合には、発端末と着端末との組み合わせが同一の通信経路を複数算出し、これらの通信経路の間で優先順位を決定する。この通信経路の算出方法および優先順位の決定方法はＢＧＰに基づくものとし、自律システムＡＳｉに属するボーダールータで行われる計算と同じ結果が得られなければならない。その詳細なアルゴリズムについては後述する。
【００５５】
ＢＧＰテーブル作成部１４はまた、このようにして得られた通信経路の情報に基づいて、図６（ｂ）に示したＢＧＰ経路管理情報テーブル２４、図８（ａ）に示したＩＰプレフィックス情報テーブル２６、図９に示したボーダールータ優先順位情報テーブル２７を作成し、テーブル記憶部２に記憶させる。さらに、ＢＧＰ経路情報収集部１３によって収集されたＢＧＰ経路情報を用いて、図７に示したＢＧＰリンク情報テーブル２５を作成し、テーブル記憶部２に記憶させる。
なお、ＢＧＰテーブル作成部１４は、ＢＧＰ経路情報収集部１３によって情報が収集される度に、通信経路の算出およびテーブル２４〜２７の更新を行うことができる。
【００５６】
ＢＧＰ経路情報収集部１３が、自律システムＡＳｉに属するボーダールータから、このボーダールータによって算出された複数の自律システムＡＳにまたがる通信経路の情報のみを収集するようにしてもよい。この場合には、ＢＧＰテーブル作成部１４において、上記通信経路の算出を行わなくてもよい。
【００５７】
１−３−３．リソース制御部４
図３に示すように、リソース制御部４は、メッセージ解析部４１と、着端末存否判定部４２と、リソース管理部４３と、メッセージ作成部４４とから構成される。
ここで、メッセージ解析部４１は、送受信部３で受信された各種メッセージを分析する。例えば、リソース確保要求メッセージに含まれる着端末のＩＰアドレスは、このメッセージ解析部４１において識別される。
着端末存否判定部４２は、テーブル記憶部２のアドレスリスト２１を参照して、受信されたリソース確保要求メッセージに含まれるＩＰアドレスに対応する着端末が、当該リソース管理サーバＲＭＳｉによって管理される自律システムＡＳｉに属するか否かを判定する。
【００５８】
リソース管理部４３は、テーブル記憶部２のテーブル２２〜２７を参照して、受信されたリソース確保要求メッセージに含まれる情報から通信経路を特定し、通信に必要なリソースの確保を行う。
メッセージ作成部４４は、着端末存否判定部４２による判定の結果、着端末が当該自律システムＡＳｉに属しないと判定された場合に、着端末方向の隣接サーバＲＭＳｉ＋１に送信すべきリソース確保要求メッセージを作成する。
【００５９】
１−４．リソース管理サーバによるリソース確保処理
次に、複数の自律システムＡＳを経由する通信を行う際のリソース確保処理について説明する。
図１１は、リソース管理サーバＲＭＳｉによって行われるリソース確保処理の流れの概略を示すフローチャートである。
【００６０】
複数の自律システムＡＳを経由する通信を開始する際には、その通信に必要なリソースの確保を要求するリソース確保要求メッセージが隣接サーバＲＭＳｉ−１から送られて来る。このリソース確保要求メッセージには、「発端末のＩＰアドレス」、「着端末のＩＰアドレス」、「確保したいリソース量」および「入口ボーダールータのＩＰアドレス」が含まれている。「入口ボーダールータのＩＰアドレス」は、隣接サーバＲＭＳｉ−１が管理する自律システムＡＳｉ−１から当該リソース管理サーバＲＭＳｉへの入口となるボーダールータのシステムＩＰアドレスである。
【００６１】
リソース管理サーバＲＭＳｉにおいて、送受信部３がリソース確保要求メッセージを受信すると（ステップＳ１，ＹＥＳ）、メッセージ解析部４１が上述したリソース確保要求メッセージに含まれる情報を抽出する。
着端末存否判定部４２は、着端末のＩＰアドレスがアドレスリスト２１にあるか否かを調べる。その結果、アドレスリスト２１にあった場合には、着端末が当該自律システムＡＳｉ内にあると判定し（ステップＳ２，ＹＥＳ）、アドレスリスト２１になかった場合には、着端末が当該自律システムＡＳｉ内にはない判定する（ステップＳ２，ＮＯ）。
【００６２】
着端末が当該自律システムＡＳｉ内にあった場合には（ステップＳ２，ＹＥＳ）、リソース管理部４３は、当該自律システムＡＳｉ内における通信経路を特定する。具体的には、まず、アドレスリスト２１を参照し、着端末のＩＰアドレスから、着端末を収容するエッジルータのＩＰアドレスを検索する。そして、経路情報テーブル２２を参照し、リソース確保要求メッセージより抽出された「入口ボーダールータのＩＰアドレス」を「起点ノードのＩＰアドレス」、着端末を収容するエッジルータのＩＰアドレスを「終点ノードのＩＰアドレス」とする通信経路を検索する。この際、「起点ノードのＩＰアドレス」と「終点ノードのＩＰアドレス」との組合わせが同一の通信経路が複数あった場合には、優先順位が最も高い通信経路を選択する。これにより、当該自律システムＡＳｉ内における通信経路が特定される（ステップＳ３）。
【００６３】
続いて、リソース管理部４３は、通信経路を構成するリンクのＩＤを読み出し、リンク情報テーブル２３において、読み出したＩＤに対応するリンクの「リソース残量」から、リソース確保要求メッセージより抽出された「確保したいリソース量」を減算する。これにより、自律システムＡＳｉ内において、通信に必要なリソースが確保される（ステップＳ４）。
【００６４】
これに対し、着端末存否判定部４２による判定の結果、着端末が当該自律システムＡＳｉ内になかった場合には（ステップＳ２，ＮＯ）、次のようにして通信経路を特定する。
ここでは、発端末のＩＰアドレスの上位ビットにあたる発ＩＰプレフィックスと、着端末のＩＰアドレスの上位ビットにあたる着ＩＰプレフィックスを用いる。まず、ＩＰプレフィックス情報テーブル２６を参照し、着ＩＰプレフィックスに対応する「宛先ＡＳ番号」を検索する。この「宛先ＡＳ番号」は、着ＩＰプレフィックスに到達するために向かうべき隣接自律システムＡＳｉ＋１の番号を示しており、当該自律システムＡＳｉ内の通信経路が隣接自律システムＡＳｉ＋１に繋がることが分かる。
【００６５】
ついで、ボーダールータ優先順位情報テーブル２７を参照し、得られた「宛先ＡＳ番号」、発ＩＰプレフィックスおよび着ＩＰプレフィックスに対応する「宛先ボーダールータのＩＰアドレス」のうち、最も優先順位が高いものを検索する。これにより、隣接自律システムＡＳｉ＋１との間を接続するボーダールータのうち、最も優先順位の高いボーダールータが分かる。このボーダールータを宛先ボーダールータとする。この宛先ボーダールータが当該自律システムＡＳｉにおける隣接自律システムＡＳｉ＋１への出口となる。
【００６６】
ついで、経路情報テーブル２２を参照し、リソース確保要求メッセージより抽出された「入口ボーダールータのＩＰアドレス」を「起点ノードのＩＰアドレス」、ボーダールータ優先順位情報テーブル２７から検索した「宛先ボーダールータのＩＰアドレス」を「終点ノードのＩＰアドレス」とする通信経路を検索する。この際、「起点ノードのＩＰアドレス」と「終点ノードのＩＰアドレス」との組合わせが同一の通信経路が複数あった場合には、優先順位が最も高い通信経路を選択する。これにより、当該自律システムＡＳｉ内における通信経路が特定される。
【００６７】
ついで、ＢＧＰ経路管理情報テーブル２４を参照し、当該自律システムＡＳｉの番号を「起点ＡＳ番号」、ＩＰプレフィックス情報テーブル２６から検索した「宛先ＡＳ番号」を「宛先ＡＳ番号」、ボーダールータ優先順位情報テーブル２７から検索した「宛先ボーダールータのＩＰアドレス」を「起点ボーダールータのＩＰアドレス」とする通信経路を検索する。この際、通信経路が複数あった場合には、優先順位が最も高い通信経路を選択する。これにより、当該自律システムＡＳｉから隣接自律システムＡＳｉ＋１への通信経路が特定される。この通信経路の「宛先ボーダールータのＩＰアドレス」にかかる宛先ボーダールータが、隣接自律システムＡＳｉ＋１における当該自律システムＡＳｉからの入口となる（ステップＳ５）。
【００６８】
続いて、リソース管理部４３は、当該自律システムＡＳｉ内における通信経路を構成するリンクのＩＤを経路情報テーブル２２から読み出し、リンク情報テーブル２３において、読み出したＩＤに対応するリンクの「リソース残量」から、リソース確保要求メッセージより抽出された「確保したいリソース量」を減算する。また、当該自律システムＡＳｉと隣接自律システムＡＳｉ＋１との間の通信経路を構成するリンクのＩＤをＢＧＰ経路管理情報テーブル２４から読み出し、ＢＧＰリンク情報テーブル２５において、読み出したＩＤに対応するリンクの「リソース残量」から、リソース確保要求メッセージより抽出された「確保したいリソース量」を減算する。これにより、自律システムＡＳｉ内、および隣接自律システムＡＳｉ＋１との間において、通信に必要なリソースが確保される（ステップＳ６）。
【００６９】
メッセージ作成部４４は、通信経路が繋がる隣接自律システムＡＳｉ＋１を管理する隣接サーバＲＭＳｉ＋１に送信すべきリソース確保要求メッセージを作成する。このリソース確保要求メッセージには、「発端末のＩＰアドレス」、「着端末のＩＰアドレス」、「確保したいリソース量」の他、ＢＧＰ経路管理情報テーブル２４から得られた「宛先ボーダールータのＩＰアドレス」を「入口ボーダールータのＩＰアドレス」として付加する。
送受信部３は、メッセージ作成部４４で作成されたリソース確保要求メッセージを隣接サーバＲＭＳｉ＋１に送信する（ステップＳ７）。
【００７０】
例えば、自律システムＡＳ１に属する端末Ｔ１１と自律システムＡＳ３に属する端末Ｔ３１との間で通信を行う場合には、自律システムＡＳ１を管理するリソース管理サーバＲＭＳ１がステップＳ１，Ｓ２，Ｓ５〜Ｓ７の処理を行い、自律システムＡＳ２を管理するリソース管理サーバＲＭＳ２がステップＳ１，Ｓ２，Ｓ５〜Ｓ７の処理を行い、自律システムＡＳ３を管理するリソース管理サーバＲＭＳ３がステップＳ１〜Ｓ４の処理を行うことによって、３つの自律システムＡＳ１〜ＡＳ３にまたがる一連のリソースを確保することができる。
【００７１】
その後、通信を終了するときには、リソースを確保したときと同様にして、確保されていたリソースを解放する。
【００７２】
１−５．通信経路の算出方法
次に、複数の自律システムＡＳにまたがる通信経路の算出方法として、ＢＧＰにおける通信経路の算出方法について説明する。
ＢＧＰにおける通信経路の算出には、例えば図１２に示すＲＦＣ１７７１のパスアトリビュートを利用することができる。ここでは特に、「Ｏｒｉｇｉｎ」、「ＡＳ＿Ｐａｔｈ」、「Ｎｅｘｔ＿Ｈｏｐ」、「Ｍｕｌｔｉ＿Ｅｘｉｔ＿Ｄｉｓｃｒｉｍｉｎａｔｏｒ（ＭＥＤ）」、「Ｌｏｃａｌ＿Ｐｒｅｆｅｒｅｎｃｅ」を利用する。
【００７３】
「Ｏｒｉｇｉｎ」は、通知された経路情報がどこの経路情報であるかを区別する属性であり、「ＩＧＰ（Interior Gateway Protocol）」、「ＥＧＰ（Exterior Gateway Protocol）」、「ＩＮＣＯＭＰＬＥＴＥ」の各値をもつ。それぞれの値の意味は図１３に示すとおりである。
「ＡＳ＿Ｐａｔｈ」は、経路上の自律システムＡＳの番号を順に示す属性である。
「Ｎｅｘｔ＿Ｈｏｐ」は、起点から宛先に向かう経路上で、次のボーダールータの番号を示す属性である。この「Ｎｅｘｔ＿Ｈｏｐ」は、宛先から起点に向かう経路において、ＥＢＧＰのリンクに入るときに（１つの自律システムＡＳから出るときに）ボーダールータの番号が上書きされ、そのボーダールータより経路情報の送り元側の代表となる。経路情報の出元側を表すものであり、この経路情報を受信したボーダールータがこの経路情報にしたがった通信を行うときの次の宛先（Ｎｅｘｔ＿Ｈｏｐ）となる。ＩＢＧＰのリンクでは原則として上書きされない。
「ＭＥＤ」は、自律システムＡＳ間に並列する複数の経路（リンク）がある場合に、リンクの優先順位を直接示す属性であり、隣接するボーダールータ毎に異なる値が設定され交換される。
「Ｌｏｃａｌ＿Ｐｒｅｆｅｒｅｎｃｅ」は、それぞれ異なる自律システムＡＳを経由して通る複数の経路がある場合に、自律システムＡＳ毎に設定される優先度を示す属性である。宛先が異なる経路については、同じ自律システムＡＳにもそれぞれ異なる優先度を設定することができる。
【００７４】
上述したパスアトリビュートの条件と、以下の論理にしたがい、通信経路の優先順位を決定する。
ステップＡ：「Ｎｅｘｔ＿Ｈｏｐ」で起点から宛先に到達できない経路を削除する。
ステップＢ：「Ｌｏｃａｌ＿Ｐｒｅｆｅｒｅｎｃｅ」が大きい経路の優先順位を高くする。
ステップＣ：「Ｌｏｃａｌ＿Ｐｒｅｆｅｒｅｎｃｅ」が同じ場合には、自ルータ内で生成された経路があれば、その経路の優先順位を高くする。
ステップＤ：自身が生成した経路がない場合には、「ＡＳ＿Ｐａｔｈ」が短い経路の優先順位を高くする。
ステップＥ：「ＡＳ＿Ｐａｔｈ」が同じ場合には、「Ｏｒｉｇｉｎ」が小さい経路の優先順位を高くする。
ステップＦ：「Ｏｒｉｇｉｎ」が同じ場合には、「ＭＥＤ」が小さい経路の優先順位を高くする。
ステップＧ：ＩＢＧＰピアおよびＥＢＧＰピアの両方がアドバタイズしてきたときには、ＩＢＧＰピアよりもＥＢＧＰピアを優先する。
ステップＨ：ＩＢＧＰの場合には、ＩＧＰで近いピアの経路の優先順位を高くする。ＥＢＧＰの場合には、アドバタイズされた時期が古い経路の優先順位を高くする。
ステップＪ：ボーダールータのＩＤが小さいピアの経路の優先順位を高くする。
ステップＩ：ＩＰアドレスが大きいピアの経路の優先順位を高くする。
【００７５】
このようにして優先順位が決定された通信経路の情報をＢＧＰ経路管理情報テーブル２４に記憶し、優先順位が最も高い通信経路をリソースの確保処理に用いる。
【００７６】
１−６．具体例
次に、具体例を用いて、通信経路の特定に用いられるテーブルの作成方法について説明する。
【００７７】
１−６−１．通信ネットワークのモデル
図１４は、通信ネットワークを単純化したモデルを示す図である。
このに示す通信ネットワークは、自律システムＡＳ＃１００とＡＳ＃２００とを有する。ＡＳ＃１００はさらに、サブシステムＳｕｂＡＳ＃１０１とＳｕｂＡＳ＃１０２とを有する。
【００７８】
ＳｕｂＡＳ＃１０１は、ネットワークＩＤ（ｎｗ＿ｉｄ）が＃１００１のエッジルータＥＲ（以下、「ＥＲ＃１００１」と略記する）と、ネットワークＩＤが＃１００２のボーダールータＢＲ（以下、「ＢＲ＃１００２」と略記する）とを有する。ＳｕｂＡＳ＃１０１は、ＢＲ＃１００２を介してＳｕｂＡＳ＃１０２に接続される。図１５に示すように、ＥＲ＃１００１のシステムＩＰを「192.168.0.1」とする。また、ＢＲ＃１００２のシステムＩＰを「192.168.0.2」、ＩＦ＿ＩＰ＃１を「fd81:3c00:2000:1000::1」とする。
【００７９】
ＳｕｂＡＳ＃１０２は、ネットワークＩＤが＃１００３のボーダールータＢＲ（以下、「ＢＲ＃１００３」と略記する）と、ネットワークＩＤが＃１００４のボーダールータＢＲ（以下、「ＢＲ＃１００４」と略記する）とを有する。ＳｕｂＡＳ＃１０２は、ＢＲ＃１００３，ＢＲ＃１００４を介して、それぞれＳｕｂＡＳ＃１０１，ＡＳ＃２００に接続される。図１５に示すように、ＢＲ＃１００３のシステムＩＰを「192.168.0.3」、ＩＦ＿ＩＰ＃２を「fd81:3c00:2000:1000::2」とする。また、ＢＲ＃１００４のシステムＩＰを「192.168.0.4」、ＩＦ＿ＩＰ＃３を「fd81:3c00:4000:1000::1」とする。
【００８０】
ＡＳ＃２００は、ネットワークＩＤが＃２００４のボーダールータＢＲ（以下、「ＢＲ＃２００４」と略記する）を有する。ＡＳ＃２００は、ＢＲ＃２００４を介してＳｕｂＡＳ＃１０２に接続される。図１５に示すように、ＢＲ＃２００４のシステムＩＰを「172.23.129.4」、ＩＦ＿ＩＰ＃４を「fd81:3c00:4000:1000::2」とする。
【００８１】
また、ＥＲ＃１００１には、ＩＰプレフィックス＃１「fd81:3c00:2000:0000::/64」が属し、ＡＳ＃２００の先には、ＩＰプレフィックス＃３「fd81:3c04:0000:0000::/64」があるものとする。
ＳｕｂＡＳ＃１０１はリソース管理サーバＲＭＳ＃１０１によって管理される。ＳｕｂＡＳ＃１０２はリソース管理サーバＲＭＳ＃１０２によって管理される。ＳｕｂＡＳ＃２００はリソース管理サーバＲＭＳ＃２００によって管理される。
【００８２】
１−６−２．ＢＧＰ経路情報
図１６は、ＲＭＳ＃１０１，＃１０２，＃２００によって収集されるＢＧＰ経路情報の一覧を示す図である。
ＲＭＳ＃１０２は、ＳｕｂＡＳ＃１０２のＢＲ＃１００４から、図１６の（１）〜（３）のＢＧＰ経路情報を収集することができる。「da_prefix」は着ＩＰプレフィックスを表す。図１７（ａ）に示すように、図１６（１）は、ＢＲ＃１００４から「fd81:3c04:0000:0000::/64」（ＩＰプレフィックス＃３）に向かう経路情報である。図１６（２）は、ＢＲ＃１００４から「fd81:3c00:3000:0000::/64」（ＳｕｂＡＳ＃１０２に属するＩＰプレフィックス＃２）に向かう経路情報である。図１６（３）は、ＢＲ＃１００４から「fd81:3c00:2000:0000::/64」（ＩＰプレフィックス＃１）に向かう経路情報である。
【００８３】
ＲＭＳ＃１０２はまた、ＳｕｂＡＳ＃１０２のＢＲ＃１００３から、図１６の（４）〜（６）のＢＧＰ経路情報を収集することができる。図１７（ｂ）に示すように、図１６（４）は、ＢＲ＃１００３から「fd81:3c04:0000:0000::/64」（ＩＰプレフィックス＃３）に向かう経路情報である。図１６（５）は、ＢＲ＃１００３から「fd81:3c00:3000:0000::/64」（ＩＰプレフィックス＃２）に向かう経路情報である。図１６（６）は、ＢＲ＃１００３から「fd81:3c00:2000:0000::/64」（ＩＰプレフィックス＃１）に向かう経路情報である。
【００８４】
ＲＭＳ＃１０１は、ＳｕｂＡＳ＃１０１のＢＲ＃１００２から、図１６の（７）〜（９）のＢＧＰ経路情報を収集することができる。図１７（ｃ）に示すように、図１６（７）は、ＢＲ＃１００２から「fd81:3c04:0000:0000::/64」（ＩＰプレフィックス＃３）に向かう経路情報である。図１６（５）は、ＢＲ＃１００２から「fd81:3c00:3000:0000::/64」（ＩＰプレフィックス＃２）に向かう経路情報である。図１６（６）は、ＢＲ＃１００２から「fd81:3c00:2000:0000::/64」（ＩＰプレフィックス＃１）に向かう経路情報である。
【００８５】
１−６−３．ＩＰプレフィックス情報テーブル
図１８は、ＩＰプレフィックス情報テーブルの作成方法を説明する図である。
例えば、ＲＭＳ＃１０２は、図１８（ａ）に示すＢＧＰ経路情報（１），（２）または（５），（６）（図１６に示したＢＧＰ経路情報（１），（２）または（５），（６）と同じ）の「as_pass」と「da_prefix」を抽出することにより、図１８（ｂ）に示すＩＰプレフィックス情報テーブルを作成することができる。ＲＭＳ＃１０１についても同様である。
【００８６】
１−６−４．ボーダールータ優先順位情報テーブル
図１９は、ＲＭＳ＃１０１によって収集されたＢＧＰ経路情報からボーダールータ優先順位情報テーブルを作成する方法を説明する図である。
ＲＭＳ＃１０１はＢＲ＃１００２から、図１９（ａ）に示すＢＧＰ経路情報（７）〜（９）（図１６に示したＢＧＰ経路情報（７）〜（９）と同じ）を収集することができる。
【００８７】
図２０に示すように、発ＩＰプレフィックス「fd81:3c00:2000:0000::/64」（ＩＰプレフィックス＃１）から着ＩＰプレフィックス「fd81:3c04:0000:0000::/64」（ＩＰプレフィックス＃３）に向かう経路を考える。図１９に示すように、「da_prefix」が「fd81:3c04:0000:0000::/64」のＢＧＰ経路情報（７）において、「as_path」の「200」を「宛先ＳｕｂＡＳ」、ＢＲ＃１００２のＩＰアドレス「192.168.0.2」を「宛先ボーダールータのＩＰアドレス」とすることにより、ボーダールータ優先順位情報テーブルを作成することができる。
【００８８】
同じく、発ＩＰプレフィックス「fd81:3c00:2000:0000::/64」（ＩＰプレフィックス＃１）から着ＩＰプレフィックス「fd81:3c00:3000:0000::/64」（ＩＰプレフィックス＃２）に向かう経路を考える。「da_prefix」が「fd81:3c00:3000:0000::/64」のＢＧＰ経路情報（８）において、「as_path」の「102」を「宛先ＳｕｂＡＳ」、ＢＲ＃１００２のＩＰアドレス「192.168.0.2」を「宛先ボーダールータのＩＰアドレス」とすることにより、ボーダールータ優先順位情報テーブルを作成することができる。
【００８９】
図２１は、ＲＭＳ＃１０２によって収集されたＢＧＰ経路情報からボーダールータ優先順位情報テーブルを作成する方法を説明する図である。
ＲＭＳ＃１０２はＢＲ＃１００３，ＢＲ＃１００４から、図１６に示したＢＧＰ経路情報（１）〜（６）を収集することができる。
【００９０】
ＢＧＰ経路情報（１）〜（６）について、発ＩＰプレフィックスおよび着ＩＰプレフィックスがそれぞれ以下のような経路を考える。
（１）fd81:3c00:3000:0000::/64→fd81:3c04:0000:0000::/64
（２）fd81:3c04:0000:0000::/64→fd81:3c00:3000:0000::/64
（３）fd81:3c04:0000:0000::/64→fd81:3c00:2000:0000::/64
（４）fd81:3c00:2000:0000::/64→fd81:3c04:0000:0000::/64
（５）fd81:3c00:2000:0000::/64→fd81:3c00:3000:0000::/64
（６）fd81:3c00:3000:0000::/64→fd81:3c00:2000:0000::/64
【００９１】
経路（４）は経路（５）→経路（１）に等しく、経路（３）は経路（２）→経路（６）に等しい。したがって、経路（４）は経路（５）と（１）、経路（３）は経路（２）と（６）を組み合わせて特定することができる。したがって、ＢＧＰ経路情報（１）〜（６）からは、図２１に示すボーダールータ優先順位情報テーブルを作成すればよい。
【００９２】
１−７．本実施の形態の効果
本実施の形態では、ボーダールータが有するＢＧＰ経路情報に基づき、当該リソース管理サーバＲＭＳｉが管理する自律システムＡＳｉと隣接する自律システムＡＳｉ−１，ＡＳｉ＋１とにまたがる通信経路を算出し、当該自律システムＡＳｉから隣接自律システムＡＳｉ−１，ＡＳｉ＋１への通信経路の出入口となるボーダールータのＩＰアドレスを保持する。これにより、隣接自律システムＡＳｉ−１，ＡＳｉ＋１への通信経路の出入口となり得るボーダールータが複数存在する場合でも、適切な出入口をリソース管理サーバＲＭＳｉに容易に設定することができる。
【００９３】
また、出入口となるボーダールータのＩＰアドレスを自動設定できるので、手動設定の煩雑さを解消するとともに、短時間での設定（または再設定）が可能となる。したがって、例えば当該自律システムＡＳｉ内で故障が発生し、通信経路の変更が余儀なくされる場合であっても、出入口を短時間で更新し、リソース管理を滞りなく行なうことが可能となる。
【００９４】
２．第２の実施の形態
次に、本発明の第２の実施の形態について説明する。本実施の形態は、通信経路に故障が発生した場合にも、リソース管理を継続して行えるようにするものである。
図２２は、本発明の第２の実施の形態にかかるリソース管理サーバＲＭＳｉ（ｉ＝１，２，３）の構成を示すブロック図である。この図では、図３に示した構成要素と同一の要素について図３と同一符号を用いている。
【００９５】
テーブル記憶部１０２は、アドレスリスト２１、経路情報テーブル１２２、リンク情報テーブル１２３、ＢＧＰ経路管理情報テーブル１２４、ＢＧＰリンク情報テーブル１２５、ＩＰプレフィックス情報テーブル２６およびボーダールータ優先順位情報テーブル２７を保持する。
【００９６】
経路情報テーブル１２２およびＢＧＰ経路管理情報テーブル１２４は、図２３および図２５に示すように「利用中リソース量」および「故障フラグ」の項目を有する点で、それぞれ第１の実施の形態における経路情報テーブル２２およびＢＧＰ経路管理情報テーブル２４と異なる。「利用中リソース量」は、その通信経路ですでに確保されているリソース量である。「故障フラグ」は、その通信経路に含まれるいずれかのリンクに故障が発生した場合にセットされる。例えば、通常この項目の値は「０」であり、故障が発生した場合に値が「０」から「１」に変化する。
【００９７】
リンク情報テーブル１２３およびＢＧＰリンク情報テーブル１２５は、図２４および図２６に示すように「故障フラグ」の項目を有する点で、それぞれ第１の実施の形態におけるリンク情報テーブル２３およびＢＧＰリンク情報テーブル２５と異なる。「故障フラグ」は、そのリンクに故障が発生した場合にセットされる。
【００９８】
テーブル作成部１０１は、ＡＳ内リンク情報収集部１１１と、ＡＳ内テーブル作成部１１２と、ＢＧＰ経路情報収集部１１３と、ＢＧＰテーブル作成部１１４とを有する。
ここで、ＡＳ内リンク情報収集部１１１は、第１の実施の形態におけるＡＳ内リンク情報収集部１１の機能に加えて、当該リソース管理サーバＲＭＳｉが管理する自律システムＡＳｉに属するルータから、自律システムＡＳｉ内のリンクやノード、インターフェースボード、Ｌ２ＳＷの故障情報を収集する機能を有する。例えば、ＳＮＭＰや、ＳＮＭＰｔｒａｐ、ＭＩＢ等の汎用プロトコルを用いることができる。各ルータには、リンク等の故障時に故障情報をリソース管理サーバＲＭＳｉに送信するように設定しておけばよい。なお、ＡＳ内リンク情報収集部１１１は、故障情報を受信できなかったことを考慮して、故障情報の一斉収集や再収集を定期的に行うようにしてもよい。
【００９９】
ＡＳ内テーブル作成部１１２は、第１の実施の形態におけるＡＳ内テーブル作成部１２の機能に加えて、次のような機能を有する。すなわち、ＡＳ内リンク情報収集部１１１によって受信された故障情報を基に、故障したリンクを特定し、リンク情報テーブル１２３において、故障したリンクの欄に故障フラグをセットする。また、経路情報テーブル１２２において、故障したリンクを含む通信経路を検索し、その通信経路の欄に故障フラグをセットする。故障したリンクを含む通信経路を「故障経路」と呼ぶ。なお、故障したリンクが回復したときには、経路情報テーブル１２２およびリンク情報テーブル１２３において、故障フラグをリセットする。
【０１００】
ＢＧＰ経路情報収集部１１３は、第１の実施の形態におけるＢＧＰ経路情報収集部１３の機能に加えて、当該リソース管理サーバＲＭＳｉが管理する自律システムＡＳｉに属するボーダールータから、当該自律システムＡＳｉと隣接する自律システムＡＳｉ＋１との間のリンク等の故障情報を収集する機能を有する。故障情報の収集方法は、ＡＳ内リンク情報収集部１１１と同じでよい。
【０１０１】
ＢＧＰテーブル作成部１１４は、第１の実施の形態におけるＢＧＰテーブル作成部１４の機能に加えて、次のような機能を有する。すなわち、ＢＧＰ経路情報収集部１１３によって受信された故障情報を基に、故障したリンクを特定し、ＢＧＰ経路管理情報テーブル１２４において、故障したリンクの欄に故障フラグをセットする。また、ＢＧＰリンク情報テーブル１２５において、故障したリンクを含む通信経路を検索し、その通信経路の欄に故障フラグをセットする。故障したリンクを含む通信経路を「故障経路」と呼ぶ。なお、故障したリンクが回復したときには、ＢＧＰ経路管理情報テーブル１２４およびＢＧＰリンク情報テーブル１２５において、故障フラグをリセットする。
【０１０２】
リソース制御部１０４は、メッセージ解析部４１と、着端末存否判定部４２と、リソース管理部１４３と、メッセージ作成部４４とから構成される。
リソース管理部１４３は、第１の実施の形態におけるリソース管理部４３の機能に加えて、次のような機能を有する。
まず、経路情報テーブル１２２およびＢＧＰ経路管理情報テーブル１２４を監視し、いずれかの通信経路の欄に故障フラグがセットされると、その故障経路が現在使用されているか否かを判定する。例えば、故障経路が、故障フラグがセットされていない他の通信経路と比較して最も優先順位が高い場合には、その故障経路は使用中であると判定することができる。
【０１０３】
故障経路が現在使用されている場合には、以後その通信経路の使用を中止し、その通信経路に次いで優先順位が高い通信経路を代わりに使用することとする。代わりに使用される通信経路を「代替経路」と呼ぶ。
この際、経路情報テーブル１２２またはＢＧＰ経路管理情報テーブル１２４の「利用中リソース量」を参照して、故障経路においてリソースが確保されているか否かを判定し、リソースが確保されている場合には、確保されているリソースを代替経路に積み替える。リソースの積み替えは次のようにして行う。
【０１０４】
まず、故障経路を構成するリンクのＩＤを読み出し、リンク情報テーブル１２３またはリンク情報テーブル１２５において、読み出したＩＤに対応するリンクの「リソース残量」から、故障経路の「利用中リソース量」を加算する。また、代替経路を構成するリンクのＩＤを読み出し、リンク情報テーブル１２３またはリンク情報テーブル１２５において、読み出したＩＤに対応するリンクの「リソース残量」から、故障経路の「利用中リソース量」を減算する。さらに、故障経路の「利用中リソース量」の値を「０」にし、その値を代替経路の「利用中リソース量」に書き込む。これにより、リソースの積み替えが完了する。
【０１０５】
また、故障したリンクが回復し故障フラグがリセットされたときには、代替経路に確保されているリソースを、回復したリンクを含む元の通信経路に積み戻す。リソースの積み戻しは、上述したリソースの積み替えと同様に行えばよい。
【０１０６】
以上のように、リンクに故障が発生したときに、そのリンクを含む通信経路に対して確保されていたリソースを別の通信経路に積み替えることにより、リソース管理を継続して行うことが可能となる。
なお、リソースの積み替え（積み戻しを含む）時に、処理内容を示すメッセージを保守端末に送信するとともに、ログを作成するようにしてもよい。これにより、積み替え先の経路を構成するリンクのリソース残量が不足し、リソースの積み替えを適切に行えなかった場合でも、その検証が容易になる。また、リソースの積み替えに対する非課金を保守者に促すことができる。
【０１０７】
３．第３の実施の形態
次に、本発明の第３の実施の形態について説明する。本実施の形態は、リソース管理サーバが管理する自律システムに隣接する自律システムと、この隣接自律システムを管理するリソース管理サーバとを対応づける情報を自動生成できるようにするものである。
図２７は、本発明の第３の実施の形態にかかるリソース管理サーバＲＭＳｉ（ｉ＝１，２，３）の構成を示すブロック図である。この図では、図３に示した構成要素と同一の要素について図３と同一符号を用いている。
【０１０８】
リソース制御部２０４は、メッセージ解析部２４１と、着端末存否判定部４２と、リソース管理部２４３と、メッセージ作成部２４４とから構成される。
メッセージ作成部２４４は、第１の実施の形態におけるメッセージ作成部４４の機能に加えて、当該リソース管理サーバＲＭＳｉが管理する自律システムＡＳｉ（サブシステムＳｕｂＡＳｉの場合もある）の番号を、他のリソース管理サーバに通知するＡＳ番号通知メッセージを作成する機能を有する。ＡＳ番号通知メッセージには、このメッセージがＡＳ番号通知メッセージであることを表す識別子、当該リソース管理サーバＲＭＳｉが管理する自律システムＡＳｉの番号（識別子）、当該リソース管理サーバＲＭＳｉの識別子（具体的には、ＩＤおよびＩＰアドレス）を付加する。ＡＳ番号通知メッセージは、送受信部３から他のリソース管理サーバに送信される。
【０１０９】
メッセージ解析部２４１は、第１の実施の形態におけるメッセージ解析部４１の機能に加えて、分析したメッセージがＡＳ番号通知メッセージであるときに、メッセージに付加されている自律システムの番号、リソース管理サーバの識別子を抽出し、リソース管理部２４３に出力する機能（識別子抽出機能）を有する。
リソース管理部２４３は、第１の実施の形態におけるリソース管理部４３の機能に加えて、メッセージから抽出された自律システムの番号とリソース管理サーバの識別子とを対応づける管理対象テーブル２２８を作成し、テーブル記憶部２０２に記憶させる機能を有する。
【０１１０】
管理対象テーブル２２８の一例を図２８に示す。「ＡＳ番号」に自律システムの番号、「サーバＩＤ」にリソース管理サーバのＩＤ、「サーバのＩＰアドレス」にリソース管理サーバのＩＰアドレスが書き込まれる。「ＡＳ番号」によって表される自律システムは、「サーバＩＤ」または「サーバのＩＰアドレス」によって特定されるリソース管理サーバに管理される自律システムである。したがって、リソース制御部２０４に上述した機能を付加することにより、隣接する自律システムとこれを管理するリソース管理サーバとを対応づける情報を自動生成することが可能となる。
【０１１１】
管理対象テーブル２２８は、例えばリソース確保要求メッセージを隣接サーバＲＭＳｉ＋１に送信する際に用いられる。すなわち、リソース管理部２４３がＩＰプレフィックス情報テーブル２６から着側の隣接自律システムＡＳｉ＋１の「宛先ＡＳ番号」を検索した後、管理対象テーブル２２８を参照し、検索した宛先ＡＳ番号に対応する「サーバＩＤ」および「サーバのＩＰアドレス」を検索する。検索した「サーバＩＤ」等によって特定されるリソース管理サーバＲＭＳｉ＋１は、着側の隣接自律システムＡＳｉ＋１を管理するサーバである。したがって、このリソース管理サーバＲＭＳｉ＋１にリソース確保要求メッセージを送信することにより、着側の隣接自律システムＡＳｉ＋１におけるリソース管理が可能になる。
【産業上の利用可能性】
【０１１２】
本発明は、広域通信ネットワークを利用した高品質の通信サービスに利用することができる。
【図面の簡単な説明】
【０１１３】
【図１】本発明の第１の実施の形態にかかるリソース管理システムが適用される通信ネットワークの構成を示すブロック図である。
【図２】本発明の第１の実施の形態にかかるリソース管理システムの概要を示すブロック図である。
【図３】本発明の第１の実施の形態におけるリソース管理サーバの構成を示すブロック図である。
【図４】経路情報テーブルを説明する図である。
【図５】リンク情報テーブルのデータ構造の一例を示す図である。
【図６】ＢＧＰ経路管理情報テーブルを説明する図である。
【図７】ＢＧＰリンク情報テーブルのデータ構造の一例を示す図である。
【図８】ＩＰプレフィックス情報テーブルを説明する図である。
【図９】ボーダールータ優先順位情報テーブルのデータ構造の一例を示す図である。
【図１０】発ＩＰプレフィックスと着ＩＰプレフィックスとの組合わせのルールを示す図である。
【図１１】リソース管理サーバによるリソース確保処理の流れを示すフローチャートである。
【図１２】パスアトリビュートの一覧を示す図である。
【図１３】「Ｏｒｉｇｉｎ」を説明する図である。
【図１４】テーブル作成方法の説明に用いる、通信ネットワークを単純化したモデルを示す図である。
【図１５】アドレス等の具体例を示す図である。
【図１６】リソース管理サーバによって収集されるＢＧＰ経路情報の一覧を示す図である。
【図１７】図１６に示すＢＧＰ経路情報を説明する図である。
【図１８】ＩＰプレフィックス情報テーブルの作成方法を説明する図である。
【図１９】ＲＭＳ＃１０１によって収集されたＢＧＰ経路情報からボーダールータ優先順位情報テーブルを作成する方法を説明する図である。
【図２０】ＲＭＳ＃１０１内の経路を示す図である。
【図２１】ＲＭＳ＃１０２によって収集されたＢＧＰ経路情報からボーダールータ優先順位情報テーブルを作成する方法を説明する図である。
【図２２】本発明の第２の実施の形態にかかるリソース管理サーバの構成を示すブロック図である。
【図２３】経路情報テーブルのデータ構造の他の例を示す図である。
【図２４】リンク情報テーブルのデータ構造の他の例を示す図である。
【図２５】ＢＧＰ経路管理情報テーブルのデータ構造の他の例を示す図である。
【図２６】ＢＧＰリンク情報テーブルのデータ構造の他の例を示す図である。
【図２７】本発明の第３の実施の形態にかかるリソース管理サーバの構成を示すブロック図である。
【図２８】管理対象テーブルのデータ構造の一例を示す図である。
【符号の説明】
【０１１４】
１，１０１…テーブル作成部、１１，１１１…ＡＳ内リンク情報収集部、１２，１１２…ＡＳ内テーブル作成部、１３，１１３…ＢＧＰ経路情報収集部、１４，１１４…ＢＧＰテーブル作成部、２，１０２，２０２…テーブル記憶部、２１…アドレスリスト、２２，１２２…経路情報テーブル、２３，１２３…リンク情報テーブル、２４，１２４…ＢＧＰ経路管理情報テーブル、２５，１２５…ＢＧＰリンク情報テーブル、２６…ＩＰプレフィックス情報テーブル、２７…ボーダールータ優先順位情報テーブル、２２８…管理対象テーブル、３…送受信部、４，１０４，２０４…リソース制御部、４１，２４１…メッセージ解析部、４２…着端末存否判定部、４３，１４３，２４３…リソース管理部、４４，２４４…メッセージ作成部、５…保守端末、６…アプリケーションサーバ、ＡＳ…自律システム、ＢＲ…ボーダールータ、ＥＲ…エッジルータ、ＲＭＳ…リソース管理サーバ、ＳｕｂＡＳ…サブシステム、Ｔ…端末。
【図１】
2006270781.tif 000003
【図２】
2006270781.tif 000004
【図３】
2006270781.tif 000005
【図４】
2006270781.tif 000006
【図５】
2006270781.tif 000007
【図６】
2006270781.tif 000008
【図７】
2006270781.tif 000009
【図８】
2006270781.tif 000010
【図９】
2006270781.tif 000011
【図１０】
2006270781.tif 000012
【図１１】
2006270781.tif 000013
【図１２】
2006270781.tif 000014
【図１３】
2006270781.tif 000015
【図１４】
2006270781.tif 000016
【図１５】
2006270781.tif 000017
【図１６】
2006270781.tif 000018
【図１７】
2006270781.tif 000019
【図１８】
2006270781.tif 000020
【図１９】
2006270781.tif 000021
【図２０】
2006270781.tif 000022
【図２１】
2006270781.tif 000023
【図２２】
2006270781.tif 000024
【図２３】
2006270781.tif 000025
【図２４】
2006270781.tif 000026
【図２５】
2006270781.tif 000027
【図２６】
2006270781.tif 000028
【図２７】
2006270781.tif 000029
【図２８】
2006270781.tif 000030