情報処理方法及びルータ
【課題】ネットワーク全体の状況を特定のサーバから俯瞰してネットワーク全体において効率的なルーティングを可能とする。
【解決手段】
特定のネットワークにおける任意のノード間のパスの管理を行う管理サーバにより、パスを構成する各リンクの使用状況に関するデータを特定のネットワークにおける関連ノードから取得する工程と、パスを構成する各リンクの使用状況に関するデータを用いてパス全体の動的透過帯域の値を算出し、管理データ格納部に登録する工程とを実行する。動的透過帯域、すなわちこれから行う通信において実際に用いることが可能な帯域幅をパス毎に特定することにより、効率的なルーティングが可能となる。
【解決手段】
特定のネットワークにおける任意のノード間のパスの管理を行う管理サーバにより、パスを構成する各リンクの使用状況に関するデータを特定のネットワークにおける関連ノードから取得する工程と、パスを構成する各リンクの使用状況に関するデータを用いてパス全体の動的透過帯域の値を算出し、管理データ格納部に登録する工程とを実行する。動的透過帯域、すなわちこれから行う通信において実際に用いることが可能な帯域幅をパス毎に特定することにより、効率的なルーティングが可能となる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークにおける経路制御技術に関する。
【背景技術】
【０００２】
従来のネットワークにおける経路制御技術においては、（ａ）輻輳ルートが事前に検出できない、（ｂ）上り下りの対称ルーティングを強制的に行えない、（ｃ）サーバ状況をルーティングに反映できない、（ｄ）ルート状況を調べるのに負荷（時間）がかかる、（ｅ）動的処理に負荷がかかり、遅いなどの問題が存在していた。特に近年非常によく用いられるようになったインターネットは、全体の効率化をあまり考慮することなく発展してきたため、非効率な部分を多く内包している。例えば、ルーティングやスイッチングに関しては、自律動作を前提としているためプロトコルは複雑であり、状況そのものが不明である場合が多い。
【０００３】
例えば、特開２００１−６９１４６号公報には、パケット交換ネットワークへの負荷が軽く、所望の区間の空き帯域を測定するための技術が開示されている。具体的には、測定装置から、測定対象区間の両端に位置する二つの送信対象ノードへ一つの経路により、それぞれ、複数のテストパケットを送信し、二つの送信対象ノードまでのパケット転送遅延時間を計測し、計測値の最小値及び平均値を求め、それらにより、パケットが測定装置から送信対象ノードまでに通過する各ノードの待ち行列における平均待ち時間の和を算出し、二つの送信対象ノードのそれぞれについて得られた平均待ち時間の和の差から、測定対象区間への待ち行列における区間平均待ち時間を算出し、測定対象区間を待ち行列モデル化し、区間平均待ち時間に基づいて待ち行列モデル計算を行い空き帯域を算出する。このようにテストパケットを送信して遅延時間を計測するような手法は、依然として測定負荷があり必ずしも有効ではない。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００１−６９１４６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
従って本発明の目的は、ネットワーク全体の状況を特定のサーバから俯瞰してネットワーク全体において効率的なルーティングを可能とするための技術を提供することである。
【０００６】
また本発明の他の目的は、ネットワーク状況を把握するための新規な技術を提供することである。
【０００７】
さらに本発明の他の目的は、ネットワーク状況に応じた適切なルーティングを可能にするための技術を提供することである。
【課題を解決するための手段】
【０００８】
本発明の第１の態様に係る情報処理方法は、特定のネットワークにおける任意のノード間のパスの管理を行う管理サーバにより実行される情報処理方法であって、パスを構成する各リンクの使用状況に関するデータを特定のネットワークにおける関連ノードから取得するステップと、パスを構成する各リンクの使用状況に関するデータを用いてパス全体の動的透過帯域幅の値を算出し、管理データ格納部に登録する帯域算出ステップとを含む。動的透過帯域幅、すなわちこれから行う通信において実際に用いることが可能な帯域幅を、パス毎に特定することにより、効率的なルーティングが可能となる。
【０００９】
また、パスを構成する各リンクに一意のラベルが付されており、管理データ格納部において、パスと当該パスを構成する各リンクのラベルとが対応付けられている場合もある。そして、特定のネットワークにおけるノードにおいて、ラベルから当該ラベルに係るリンクを含むパスにおける次のラベルを特定するためのデータによりパケットのルーティングが制御される場合もある。パスを構成する各リンクに一意のラベルが付されているため、ラベルが特定されればパスも特定され、さらに１つのラベルが特定されれば次のラベル、すなわちリンクも特定され、各ノードではルーティングが簡単に行えるようになる。また、上下方向で同じラベルを用いてルーティングを実施することができる。
【００１０】
さらに、パスを構成する各リンクにラベルが付されており、複数のパスにおいて共用される特定のリンクについては同一のラベルが付されており、管理データ格納部において、パスと当該パスを構成する各リンクのラベルとパスを構成するリンクが特定のリンクを含む場合にはパスの逆方向においてリンクの分岐を特定するためのデータとが対応付けられている場合もある。そして、特定のネットワークにおけるノードにおいて、ラベルから当該ラベルに係るリンクを含むパスにおける次のラベルを特定し、上記ノードが特定のリンクの下り方向の分岐側に位置する場合にはリンクの分岐を特定するためのデータとラベルとから当該ラベルに係るリンクを含むパスにおける次のラベルを特定するためのデータによりパケットのルーティングが制御される場合もある。このようにすれば、特定のリンクについて同一のラベルが用いられるため、管理すべきラベルの数を減らした上で、逆方向であっても上記リンクの分岐を特定するためのデータにて適切にルーティングを実施することができるようになる。
【００１１】
本発明の第２の態様に係る情報処理方法は、特定のネットワークにおける任意のノード間の複数のパスについて動的透過帯域を管理するためのデータ格納部を有する管理サーバにより実行される情報処理方法であって、パケットの送信先に関するデータを含むパス設定要求を受信した場合、当該パスの両端のノード及びルーティング・ポリシーを特定するステップと、データ格納部を参照して、特定された上記パスの両端のノードからパス候補を特定し、特定された上記ルーティング・ポリシーに基づきパス候補の中から最適なパスを決定するパス決定ステップと、最適なパスを特定するためのデータをパス設定要求元に送信するステップとを含む。このようにすれば、ネットワークの動的な状態及び経路制御の対象となる通信の特性を反映したルーティング・ポリシーに応じた最適なパスを特定することができるようになる。
【００１２】
また、上で述べたパス決定ステップが、データ格納部を参照して、特定された上記パスの両端のノードからパス候補を特定するステップと、特定されたルーティング・ポリシーが上下非対称ルーティングである場合には、データ格納部を参照して、パス候補の中から上り方向の動的透過帯域幅の値が最大となるパスと下り方向の動的透過帯域幅の値が最大となるパスとを決定するステップとを含むようにしてもよい。上り下り方向において適切なパスが特定される。
【００１３】
さらに、上で述べたパス決定ステップが、特定された上記ルーティング・ポリシーが対称ルーティングであって上下方向のトラフィック量の差又は比が所定範囲内であると想定される場合、データ格納部を参照して、パス候補の中から上下方向の動的透過帯域幅の値が所定の条件を満たすパスを決定するステップとをさらに含むようにしてもよい。例えば上り下り両方向でトラフィック量がほぼ同じような場合に、例えば上り下り方向の動的透過帯域幅の差が最も小さいパス、または上り下り方向の動的透過帯域幅の平均が最大となるパスなどを選択するものである。
【００１４】
また、上で述べたパス決定ステップが、特定された上記ルーティング・ポリシーが対称ルーティングであって上下方向のトラフィック量の差又は比が所定範囲外であると想定される場合、データ格納部を参照して、パス候補の中からトラフィック量が多いと想定される方向の動的透過帯域幅の値が最大であるパスを決定するステップとをさらに含むようにしてもよい。例えばアップロードやダウンロードなど一方向にのみトラフィックが偏っている場合には、このような処理にて最適なパスが特定される。
【００１５】
本発明の第３の態様に係る情報処理方法は、特定のネットワークにおける任意のノード間の複数のパスについて動的透過帯域を管理するためのデータ格納部を有する管理サーバにより実行される情報処理方法であって、パケットの送信元及び複数の宛先候補に関するデータと宛先候補の各々のサーバ負荷に関するデータとを含む宛先決定要求を受信した場合、パケットの宛先候補に関するデータに基づきルーティング・ポリシーを特定すると共に、データ格納部を参照してパケットの送信元及び複数の宛先候補に関するデータに基づき宛先候補の各々についてパス候補を特定する特定ステップと、データ格納部に格納された、宛先候補の各々に対するパス候補の動的透過帯域幅の値と宛先候補の各々のサーバ負荷に関するデータとに基づき、ルーティング・ポリシーに従った最適な宛先候補及びパス候補を決定する決定ステップとを含む。
【００１６】
このようにすれば、ネットワークの動的な状態及び経路制御の対象となる通信の特性を反映したルーティング・ポリシーに加えてサーバの動的な状態をも考慮した上で宛先及びパスが特定されるようになる。なお、宛先決定要求は、例えばＤＤＮＳ（Dynamic Domain Name Server）から送信される場合もある。その場合、決定された宛先候補についてはＤＤＮＳに通知し、決定されたパス候補についてはパケット送信元のクライアントに最も近いルータになる。
【００１７】
また、上で述べた特定ステップが、パケットの送信元及び複数の宛先候補に関するデータに基づき、宛先候補の各々についてパスを構成する両端のノードを特定するステップと、データ格納部を参照して、宛先候補の各々について両端のノードから特定される１又は複数のパスを所定の条件に基づきパス候補として選択するステップとを含むようにしてもよい。上り最大動的透過帯域のパス及び下り最大動的透過帯域のパスをパス候補として選択するようにしても良いし、いずれかを選択しても良い。
【００１８】
また、上で述べた決定ステップが、データ格納部に格納された、宛先候補の各々に対するパス候補の動的透過帯域幅の値と宛先候補の各々のサーバ負荷に関するデータとから、宛先候補の各々についてルーティング・ポリシーに従った指標値を算出する算出ステップと、算出された上記指標値に基づき最適な宛先候補及びパス候補を決定するステップとを含むようにしてもよい。
【００１９】
本発明の第４の態様に係るルータは、特定のネットワークにおける任意のノード間のパスの管理を行う管理サーバの指示に応じたルーティングを行うルータであって、データ格納部と、データ格納部を参照し、管理サーバによって指定されたパスに含まれるリンクに関するデータに従ってパケットのルーティングを行うルーティング手段とを有する。そして、パスを構成する各リンクにラベルが付されており、複数のパスにおいて共用される特定のリンクについては同一のラベルが付されており、上記リンクに関するデータはラベルである。そして、データ格納部は、ラベルから当該ラベルに係るリンクを含む上記パスにおける次のラベルを特定し、本ルータが上記特定のリンクの下り方向の分岐側に位置する場合には上記パスの逆方向においてリンクの分岐を特定するためのデータと上記ラベルとから当該ラベルに係るリンクを含む上記パスにおける次のラベル及び当該次のラベルに係るリンクを特定するためのデータを格納している。このように上で述べたような管理サーバに対して本ルータを用いることにより、ネットワーク全体において効率的なルーティングが可能となる。
【００２０】
本発明に係る情報処理方法をコンピュータに実行させるためのプログラムを作成することができ、当該プログラムは、例えばフレキシブル・ディスク、ＣＤ−ＲＯＭ、光磁気ディスク、半導体メモリ、ハードディスク等の記憶媒体又は記憶装置に格納される。また、ネットワークを介してディジタル信号にて頒布される場合もある。なお、処理途中のデータについては、コンピュータのメモリ等の記憶装置に一時保管される。
【発明の効果】
【００２１】
本発明によれば、ネットワーク全体の状況を特定のサーバから俯瞰してネットワーク全体において効率的なルーティングが可能となる。
【００２２】
また本発明の他の側面によれば、ネットワーク状況を把握する的確に把握することができるようになる。
【００２３】
さらに本発明の他の側面によれば、ネットワーク状況に応じた適切なルーティングが可能となる。
【図面の簡単な説明】
【００２４】
【図１】本発明の実施の形態に係るネットワークの概要を説明するための図である。
【図２】（ａ）乃至（ｃ）は、ネットワークの概念図である。
【図３】（ａ）及び（ｂ）は、仮想ラベルを説明するための図である。
【図４】ルータの機能ブロック図である。
【図５】ラベルマップの一例を示す図である。
【図６】ルータのリンクテーブルの一例を示す図である。
【図７】ＬＰ管理サーバのリンクテーブルの一例を示す図である。
【図８】リンクデータ・テーブルの一例を示す図である。
【図９】ＬＰテーブルの一例を示す図である。
【図１０】ＬＰ管理サーバの基本処理の処理フローを示す図である。
【図１１】（ａ）及び（ｂ）は、静的透過帯域及び動的透過帯域について説明するための図である。
【図１２】中継ノードと使用率及び動的な帯域幅の関係を説明するための図である。
【図１３】待ち行列モデルを説明するための図である。
【図１４】ＤＢ更新処理の処理フローを示す図である。
【図１５】最適ＬＰによりルーティングするための処理フロー（第１部分）を示す図である。
【図１６】最適ＬＰ決定処理の処理フローを示す図である。
【図１７】（ａ）乃至（ｄ）は最適ＬＰ決定処理の具体例を示す図である。
【図１８】最適ＬＰによりルーティングするための処理フロー（第２部分）を示す図である。
【図１９】最適ＬＰによりルーティングするための処理フロー（第３部分）を示す図である。
【図２０】広域ルーティングのための処理フロー（第１部分）を示す図である。
【図２１】最適サーバ決定処理の処理フローを示す図である。
【図２２】（ａ）乃至（ｃ）は最適ＬＰ決定処理の具体例を示す図である。
【図２３】広域ルーティングのための処理フロー（第２部分）を示す図である。
【図２４】広域ルーティングのための処理フロー（第３部分）を示す図である。
【図２５】コンピュータシステムの機能ブロック図である。
【発明を実施するための形態】
【００２５】
本発明の一実施の形態に係るネットワーク概念図を図１に示す。本実施の形態においては、ノードｎ１乃至ｎ７等のルータを含むネットワーク１にＬＰ管理サーバ３が接続されている。ＬＰは、ＭＰＬＳ（Multi Protocol Label Switching）におけるラベルスイッチドパス（Label Switched Path）を省略した記号であって、ＬＰ管理サーバ３は、ネットワーク１における任意のノード間の最適経路（ＬＰ）を決定するものである。すなわち、従来技術のように各ノードによってルーティングが制御されるのではなく、ネットワーク１におけるルーティングはＬＰ管理サーバ３により集中制御されており、図１において点線で示しているように、各ノードは直接的又は間接的にＬＰ管理サーバ３により制御されることになる。このような処理のためＬＰ管理サーバ３は、ＬＰについてのデータを保持するＬＰ−ＤＢ３１を管理している。ＬＰ−ＤＢ３１に保持されるデータについては後に詳しく述べる。
【００２６】
ここで本実施の形態におけるネットワークの基本的な概念について説明しておく。図２（ａ）に示すように、ノードｎ１とノードｎ６の間にリンクｌ１０１が設けられ、ノードｎ６とノードｎ７の間にリンクｌ１０２が設けられ、ノードｎ７とノードｎ４の間にリンクｌ１０３が設けられ、ノードｎ６とノードｎ５の間にリンクｌ１０４が設けられ、ノードｎ５とノードｎ７の間にリンクｌ１０５が設けられ、ノードｎ５とノードｎ２の間にリンクｌ１０６が設けられ、ノードｎ５とノードｎ３の間にリンクｌ１０７が設けられ、ノードｎ１とノードｎ２の間にリンクｌ１０８が設けられ、ノードｎ２とノードｎ３の間にリンクｌ１０９が設けられ、ノードｎ３とノードｎ４の間にリンクｌ１１０が設けられているものとする。
【００２７】
このようなネットワークにおいてノードｎ１からノードｎ４までの経路として、図２（ｂ）に示すようにＬＰ１及びＬＰ２が存在する。ＬＰ１は、リンクｌ１０１とリンクｌ１０２とリンクｌ１０３とから構成される。そして、ＬＰ１という経路の場合に、リンクｌ１０１にはＬ１というラベルが付与され、リンクｌ１０２にはＬ２というラベルが付与され、リンクｌ１０３にはＬ３というラベルが付与される。また、ＬＰ２は、リンクｌ１０８とリンクｌ１０９とリンクｌ１１０とから構成される。ＬＰ２という経路の場合に、リンクｌ１０８にはＬ４というラベルが付与され、リンクｌ１０９にはＬ５というラベルが付与され、リンクｌ１１０にはＬ６というラベルが付与される。
【００２８】
さらにノードｎ１からノードｎ４までの他の経路として、図２（ｃ）に示すようなＬＰ３が存在する。ＬＰ３は、リンクｌ１０１とリンクｌ１０４とリンクｌ１０７とリンクｌ１１０とから構成される。そして、ＬＰ３という経路の場合、リンクｌ１０１にはＬ７というラベルが付与され、リンクｌ１０４にはＬ８というラベルが付与され、リンクｌ１０７にはＬ９というラベルが付与され、リンクｌ１１０にはＬ１０というラベルが付与される。
【００２９】
このように、ＬＰ１とＬＰ３では共にリンクｌ１０１を使用するが、ＬＰ１ではＬ１、ＬＰ３ではＬ７という異なるラベルが付与される。すなわち、基本的には、同じリンクを使用する場合においても、ＬＰが異なれば異なるラベルが付与される。言い換えれば、ラベルは全てのＬＰにおいて一意に付与される。ラベルが特定されればＬＰも特定され、特定されたラベルの次のラベルに係るリンクも特定できる。例えばラベルＬ８が指定されれば、ラベルＬ８に係るリンクｌ１０４が特定され、さらに次のラベルＬ９も特定され、ラベルＬ９に係るリンクｌ１０７も特定される。すなわち、各ノードにおいて順方向のルーティングが可能となる。
【００３０】
図２（ａ）ではノードｎ１からノードｎ４へのＬＰを問題としたが、本実施の形態では逆方向ＲＬＰ（Reverse LP）についても同じラベルを用いる。すなわち、順方向のＬＰに関して対称な逆方向ＬＰを用いる。このようにすれば、上り下りについてルーティング情報を共用でき、管理すべきデータ量を減らすことができる。具体的には、逆方向ということが分かれば、例えばラベルＬ３が特定されれば、次のラベルはラベルＬ２であると特定される。すなわち、各ノードにおいて逆方向のルーティングも可能となる。
【００３１】
但し、このような構成にすると、ＬＰの数及びノード数が増加するほどラベルの数（＝ＬＰ数×ノード数）も増加するため、管理すべきデータ量が増加する。そこで、本実施の形態では、ラベルマージという考え方を採用する。簡単な例を図３（ａ）及び（ｂ）に示す。図３（ａ）に示すように、ノードｎ１０とノードｎ１１とノードｎ１２とノードｎ１３とを含むネットワークにおいて、ノードｎ１０からノードｎ１２への経路をＬＰ１０とし、ノードｎ１１からノードｎ１２への経路をＬＰ１１とする。また、ノードｎ１０からノードｎ１２までのリンクをｌ１２１とし、ノードｎ１１からノードｎ１２までのリンクがｌ１２３であり、ノードｎ１２からノードｎ１３までのリンクがｌ１２４であるとする。このような場合、ＬＰ１０とＬＰ１１では同じリンクｌ１２４を使用しているが、図２の説明に従えばＬＰ毎に異なるラベルを登録する必要がある。しかし上で述べたように、管理すべきデータ量の削減のため、リンクｌ１２４についてラベルを集約してＬｍという１つのラベルを付与することにする。すなわち、ＬＰ１０についてはラベルＬ１１とラベルＬｍで構成され、ＬＰ１１についてはラベルＬ１２とラベルＬｍで構成される。ノードｎ１２では、ラベルＬ１１が特定されれば、ＬＰ１０において次のラベルはラベルＬｍであると特定できる。また、同じくノードｎ１２では、ラベルＬ１２が特定されれば、ＬＰ１１において次のラベルはラベルＬｍであると特定できる。
【００３２】
一方図３（ｂ）で示すように、逆方向、すなわちノードｎ１３からノードｎ１０へのＬＰ１０ｒとノードｎ１３からノードｎ１１へのＬＰ１１ｒとの場合には、図２の説明のように順方向から自動的に逆方向が特定されるわけではない。すなわち、ラベルＬｍが特定されても、ＬＰ１０ｒなのかＬＰ１１ｒなのかを特定できない。従って次のラベルも特定できないので、ルーティング不可能となる。そこで、本実施の形態では、ラベルマージを行った場合においても逆方向のルーティングを可能にするため、分岐ノードｎ１２において分岐を行うための仮想ラベルを導入する。
【００３３】
仮想ラベルは、ＬＰを特定するものであって、例えば分岐先ラベルを特定するものである。図３（ｂ）の例では、Ｌ１１ｒという仮想ラベルによってラベルＬ１１の方に分岐するようにする。すなわち、発側のノードｎ１３ではＬＰ１０ｒを用いる場合には、ラベルＬｍ及び仮想ラベルＬ１１ｒを併せて指定したパケットを送信することになる。一方、ＬＰ１１ｒを用いる場合には、同様にラベルＬｍ及び仮想ラベルＬ１２ｒを併せて指定したパケットを送信することになる。この仮想ラベルは、ＬＰ毎に一個だけ定義すれば良い。例えばＬＰの先頭ラベルがＭＰＬＳドメインにおいて一意に定義される場合は、その先頭ラベルを仮想ラベルとして用いることができる。
【００３４】
次に図２及び図３に示したような仕組みを実現するための構成について説明する。まず、ノードに配置されるルータの機能ブロック図を図４に示す。ルータ５は、ラベルマップ５４と、リンクテーブル５５と、従来から存在し且つ例えば８クラスの優先制御のための処理を実施する優先制御部５３と、優先クラス毎にリンクの使用率を測定する使用率測定部５１と、優先制御部５３と協働し、ラベルマップ５４及びリンクテーブル５５を参照してパケットのルーティングを実施するルーティング処理部５２とを有する。
【００３５】
図３（ａ）におけるノードｎ１２におけるラベルマップ５４は、例えば図５に示すようなデータを含む。すなわち、第１のラベルの列と、仮想ラベルの列と、第２のラベルの列とを有しており、各レコードが１つのＬＰに対応する。図５の第１のレコードでは、ＬＰ１０のデータが登録されており、ラベルＬ１１に対応して、分岐ノードである場合には仮想ラベルＬ１１ｒと、ラベルＬｍが登録されている。従って、ノードｎ１０からラベルＬ１１が付されたパケットを受信すると、ラベルＬｍに転送すればよいことが分かる。逆に、ラベルＬｍ及び仮想ラベルＬ１２ｒが付されたパケットを受信すると、ラベルＬ１２に転送すればよいことが分かる。
【００３６】
一方、図３（ａ）におけるノードｎ１２におけるリンクテーブル５５は、例えば図６に示すようなデータを含む。すなわち、リンクの列と、ラベルの列とを有し、リンクとラベルが対応付けられている。このように、ラベルが特定できればリンクも特定でき、ルータ５において当該リンクを構成するケーブルが接続されるポートが特定されるので、パケットのルーティングを行うことができる。
【００３７】
ルータ５における使用率測定部５１は、定期的にリンクの使用率を測定し、ＬＰ管理サーバ３に通知する。但し、使用率の変動が所定範囲内であれば通知を省略する場合もある。なお、以下でも述べるが、ルータ５に接続しているリンクにボトルネックリンクが含まれる場合には、ＬＰ管理サーバ３が重点監視指示を送信してくるので、使用率測定部５１は、重点監視指示を受信すると、ボトルネックリンクについての監視周期を短くしたり、所定幅以上使用率に変更があった場合にＬＰ管理サーバ３に通知する場合には当該所定幅を狭くするなどの処置を講ずる。
【００３８】
次にＬＰ−ＤＢ３１に格納されるデータの一例を図７乃至図９を用いて示す。図７にリンクテーブルの一例を示す。図７の例では、図６と同様に、リンク（Ｌid）の列と、ラベル（Ｌa）の列とが設けられており、リンクと当該リンクに割り当てられたラベルとの対応関係が登録されている。ＬＰーＤＢ３１においては、ネットワーク全体のリンクのデータが登録されている。ネットワークの構成が変更されると、本テーブルのデータについても更新される。
【００３９】
図８にリンクデータ・テーブルの一例を示す。図８の例では、リンク（Ｌid）の列と、当該リンクの静的な帯域幅（Ｂｓ）の列と、当該リンクの両端に接続されるルータのＩＤ（ＲＴid）の列と、優先度毎のリンク使用率の列（Ｐri-ρ）とが設けられている。ここでは説明を簡単にしているため、優先度については０及び１のみが存在するものとしている。ルータ５の使用率測定部５１により測定された使用率はＬＰ管理サーバ３に送信され、本テーブルに登録される。
【００４０】
図９にＬＰテーブルの一例を示す。図９の例では、発側エッジルータ配下のネットワークアドレス集合（ネットワークアドレスが１つであれば当該ネットワークアドレス。ネットワークアドレスが２つ以上であれば代表ネットワークアドレス）を表す発ネットワークアドレスセット番号（ＳＮｏ）の列と、着側エッジルータ配下のネットワークアドレス集合を表す着ネットワークアドレスセット番号（ＳＮｄ）の列と、ＳＮｏとＳＮｄ間を接続するＬＰの静的透過帯域順位の列と、障害（上りＵ／下りＤ）の状態を表す列と、逆方向ＬＰ（ＲＬＰ）における仮想ラベル（例えばＳＮｏを用いる。逆方向なのでＳＮｏは着側）（Ｌｒ）の列と、ＬＰを構成する各リンクの帯域容量から算出されるＬＰの静的透過帯域（Ｂｓ）の列と、静的透過帯域についてのボトルネックリンクに対応するラベル（ＢｓＢＮ）の列と、パケットサイズがランダムである場合（Ｍ）とパケットサイズ一定の場合（Ｄ）のいずれかを登録するための透過帯域計算方式（Ｃａｌ）の列と、ベストエフォート（０）と最優先（１）との区別を行うための優先度（Ｐｒｉ）の列と、上り側動的透過帯域（ＢｄＵ）の列と、上り側動的透過帯域についてのボトルネックリンクに対応するラベル（ＢｄＵＢＮ）の列と、下り側動的透過帯域（ＢｄＤ）の列と、下り側動的透過帯域についてのボトルネックリンクに対応するラベル（ＢｄＤＢＮ）の列と、ラベルデータの列とを含む。ラベルデータの列には、当該ＬＰを構成するラベル（Ｌａ）と、当該ラベルに対応するリンクの上り側使用率（ρＵ）と、当該ラベルに対応するリンクの下り側使用率（ρＤ）とが含まれる。なお、上でも述べたが優先度については２段階しかない例を示しているが、一般的にはＮ（Ｎは正の整数）段階設定することができる。
【００４１】
次に、ＬＰ管理サーバ３の基本的な処理内容について図１０乃至図１４を用いて説明する。ＬＰ管理サーバ３は、各リンクの帯域幅のデータを取得し、リンクデータ・テーブル（図８）に登録する（ステップＳ１）。このデータについては、ネットワーク中のノードから自動的に取得しても良いし、管理者の入力データを取得するようにしても良い。次に、ＬＰ管理サーバ３は、別途保持されているＬＰ定義に基づきＬＰ毎に静的透過帯域幅を算出し、当該静的透過帯域幅に従ってエッジルータ間（すなわち発側ノードから着側ノードまでの間）でＬＰグループＬＰＧｓｍを特定する（ステップＳ３）。
【００４２】
ＬＰ毎の静的透過帯域について図１１（ａ）を用いて説明する。図１１（ａ）において、ラベル（対応するリンク）の帯域幅は上りについては上側の帯の長さで表されており、下りについては下側の帯の長さで表されている。図１１（ａ）の例では、ラベルＬ２の帯域幅が最大で、ラベルＬ４の帯域幅が最小である。通常帯域幅が最小のリンクによってＬＰ全体の静的透過帯域は制限されるので、図１１（ａ）の場合にはラベルＬ４の帯域幅が当該ＬＰの静的透過帯域となる。なお、上下で帯域幅が異なる場合もあり、その場合には上り下りで当該ＬＰの静的透過帯域が異なる場合もある。また、ボトルネックとなるラベルも上り下りで異なる場合もある。このようにして、特定のエッジルータ間において最も静的透過帯域幅の値が大きいＬＰを上位ｎ（図９の例ではｎ＝３）個選択してＬＰグループＬＰＧｓｍを構成する。このように静的透過帯域幅によって動的透過帯域幅の算出対象を限定することにより、計算量を減らすことができる。各ＬＰグループＬＰＧｓｍに含まれるＬＰのデータ（算出された静的透過帯域幅の値、ＬＰを構成するラベル、仮想ラベルが必要な場合には仮想ラベルなど）をＬＰテーブル（図９）に格納する。
【００４３】
次に、各ルータからリンクの使用率のデータを取得し、リンクデータ・テーブル（図８）及びＬＰテーブル（図９）に格納する（ステップＳ５）。上でも述べたがリンクの使用率は優先度毎に取得する。そして、各ＬＰＧｓｍ内の各ＬＰについて動的透過帯域の値を算出し、ＬＰテーブル（図９）に格納する（ステップＳ７）。動的透過帯域について図１１（ａ）及び図１１（ｂ）を用いて説明する。図１１（ａ）及び図１１（ｂ）の例では、各ラベルの静的な帯域幅を示す帯の中にハッチングが付された使用帯域が示されている。実際の通信においては、各ラベルの静的な帯域幅から使用された帯域幅を除いた部分が使用される。すなわち、図１１（ａ）及び（ｂ）においては白抜きの帯の長さが使用可能な帯域となる。図１１（ａ）の場合、上り下り共にラベルＬ４において白抜きの帯の長さが最短となり、ＬＰの動的透過帯域は、最も少ない、ラベルＬ４の上り帯域幅ａ及び下り帯域幅ｂにより特定される。必ずしも、上り下りとも同じラベルが最低の帯域幅となるわけではない。また、時間によっても各ラベルの使用率は異なる。例えば図１１（ａ）の状態から時間が経って、図１１（ｂ）の状態になるとする。ここでは、ラベルＬ３の上りの使用帯域が多くなり、またラベルＬ２の下りの使用帯域が多くなっている。従って、上りについては最も少ないラベルＬ３の帯域幅ｃと、下りについては最も少ないラベルＬ２の帯域幅ｄとにより、動的透過帯域幅が特定される。
【００４４】
動的透過帯域幅については具体的には以下の方法で算出する。図１２に示すように、中継ノードｊにおいて、入力リンク側の帯域幅Ｂij、入力リンク側の使用率ρij、出力リンク側の帯域幅Ｂoj、出力リンク側の使用率ρoj、出力リンク側の動的な帯域幅Ｂjとする。本実施の形態においては待ち行列モデルを適用して動的な帯域幅Ｂjを算出するものとする。パケットサイズが可変の場合には、Ｍ／Ｍ／１モデルに従って、Ｂj＝Ｂoj（１−ρoj）と算出される。また、パケットサイズが固定である場合には、Ｍ／Ｄ／１モデルに従って、Ｂj＝Ｂoj（１−ρoj）（１−ρoj2／２）と算出される。なお、優先クラスが規定されている場合には、近似的に各優先クラスの使用率ρojを当該優先クラスより上位の全てのクラスによる使用率に置き換えて計算を行う。ＬＰの動的透過帯域幅Ｂは、ＬＰを構成する全てのリンクについての動的な帯域幅Ｂjによって、Ｂ＝Ｍｉｎ｛Ｂj｝で算出される。
【００４５】
待ち行列モデルについては以下に補足しておく。図１３に示すような待ち行列モデルを想定する。すなわち、現在サービス中の要素１０４と、待ち行列中の要素１０２乃至１０３と、最新到着分の要素１０１とから構成されるとする。このとき、要素１０２乃至１０３の行列長をＬｑとし、行列長がＬｑである場合におけるサイズＰ（bit）のパケットが転送される時間をＷｑとし、現在サービス中の要素１０４の行列長をρとし、最新到着分の要素１０１の行列長を１とし、待ち行列長Ｌｑと現在サービス中分の行列長ρとを併せた行列長（Ｌｑ＋ρ）をＬとし、行列長がＬの場合におけるサイズＰ（bit）のパケットが転送される時間をＷ、Ｌ＋１（最新到着分も含めた行列長）をＬｒとし、そのときのサイズＰ（bit）のパケットが転送される時間をＷｒとする。
【００４６】
そうすると、パケットサイズ不定の場合であるＭ／Ｍ／１モデルの場合、Ｌｑ＝ρ2／（１−ρ）、Ｌ＝ρ／（１−ρ）、Ｌｒ＝１／（１−ρ）となる。なお、実際には入力バッファが有限であるから、Ｍ／Ｍ／１｛Ｎ｝（Ｎはバッファ長）の方が好ましい。しかし、バッファ長も大きな値をとることができるようになってきており、Ｍ／Ｍ／１モデルでも十分である。
【００４７】
そして、以下の式が成り立つ。
【００４８】
Ｗｒ＝（Ｐ／Ｂ'）×Ｌｒ＝（Ｐ／Ｂ'）／（１−ρ）＝Ｐ／Ｂ" （１）
【００４９】
Ｂ'は静的な帯域幅（bps）であり、Ｂ"は動的な帯域幅である。
【００５０】
（１）式を変形すると、以下のようになる。
【００５１】
（１／Ｂ'）／（１−ρ）＝１／Ｂ"
【００５２】
Ｂ"＝Ｂ'×（１−ρ）
【００５３】
このように動的透過帯域幅は静的な帯域幅から使用帯域幅を引いた残余の帯域に等しくなる。
【００５４】
また、パケットサイズ固定の場合であるＭ／Ｄ／１モデルの場合、Ｌｑ'＝１／２×ρ2／（１−ρ）、Ｌ'＝（ρ−１／２×ρ2）／（１−ρ）、Ｌｒ'＝（１−１／２×ρ2）／（１−ρ）となる。
【００５５】
そして、以下の式が成り立つ。
【００５６】
Ｗｒ＝（Ｐ／Ｂ'）×Ｌｒ＝（Ｐ／Ｂ'）×（１−ρ2／２）／（１−ρ）＝Ｐ／Ｂ" （２）
【００５７】
（２）式を変形すると以下のようになる。
【００５８】
（１／Ｂ）×（１−ρ2／２）／（１−ρ）＝１／Ｂ"
【００５９】
Ｂ"＝Ｂ'×（１−ρ）／（１−ρ2／２）
【００６０】
このように、パケットサイズ固定の場合には、パケットサイズ不定の場合より動的透過帯域幅は広くなる。パケットサイズが通常１５００バイト以下なので、実際の動的透過帯域幅はパケットサイズ固定と不定の中間になる。
【００６１】
図１０の説明に戻って、ステップＳ７では、動的透過帯域幅Ｂ＝Ｍｉｎ｛Ｂoj｝を算出するため、動的透過帯域幅Ｂを決定するＢjをもたらすボトルネックリンクを特定し、ＬＰテーブル（図９）に登録する（ステップＳ９）。なお、静的透過帯域についても静的透過帯域幅を決定する帯域幅をもたらすボトルネックリンクを特定し、ＬＰテーブル（図９）に登録する。その後、ＬＰ−ＤＢ３１に対するＤＢ更新処理を実施する（ステップＳ１１）。
【００６２】
このＤＢ更新処理については図１４を用いて説明する。まず、静的ボトルネックリンク（ＢＮＬ）に対応するルータに対して重点監視指示を送信する（ステップＳ２２１）。例えば、各リンクを監視しているルータのデータを別途保持しておき、当該データに基づきステップＳ９（図１０）で特定された静的ボトルネックリンクを用いてルータを特定する。なお、重点監視指示を受信したルータの使用率測定部５１は、当該静的ボトルネックリンクに対して、通常より監視頻度を上げたり、使用率更新通知の閾値を変更するなどの処理を行う。また、動的ボトルネックリンク（ＢＮＬ）に対応するルータに対して重点監視指示を送信する（ステップＳ２２３）。ステップＳ２２１と同様の処理が行われる。なお、静的ボトルネックリンクと動的ボトルネックリンクが同一である場合にはステップＳ２２３をスキップしてもよい。
【００６３】
その後、ネットワーク１の各ノード（ルータ）からの使用率更新通知を待つ（ステップＳ２２５）。そして、いずれかのノードから使用率更新通知を受信すると、当該使用率のデータをリンクデータ・テーブル（図８）及びＬＰテーブル（図９）に登録すると共に、使用率が更新されたリンクに関連するＬＰについて動的透過帯域を算出し、ＬＰテーブル（図９）に登録する（ステップＳ２２７）。動的透過帯域の算出については、図１０のステップＳ７と同じであるからここでは説明を省略する。ステップＳ２２７では、ＬＰのいずれのラベル（リンク）がボトルネックリンク（ＢＮＬ）であるかが分かるので、当該ボトルネックリンクのラベルを特定する（ステップＳ２２９）。そして、ＬＰテーブル（図９）に登録されたボトルネックリンクと、今回特定されたボトルネックリンクとが同一であるか、すなわちボトルネックリンクの移動があるか判断する（ステップＳ２３１）。もしボトルネックリンクの移動がなければステップＳ２２５に戻る。
【００６４】
一方、ボトルネックリンクの移動があると判断された場合には、ステップＳ２２９で特定されたボトルネックリンクのラベルを、ＬＰテーブル（図９）に登録する（ステップＳ２３２）。また、移動したボトルネックリンクに対応するルータに対して重点監視指示を送信する（ステップＳ２３３）。ステップＳ２２３と同様である。また、ＬＰテーブル（図９）を参照して、前のボトルネックリンクが静的ボトルネックリンクではないか確認し、前のボトルネックリンクが静的ボトルネックリンクではない場合には、重点監視解除通知を、前のボトルネックリンクに対応するルータに送信する（ステップＳ２３５）。重点監視解除通知を受信したルータは、通常の使用率測定に戻る。すなわち、測定周期をデフォルトの期間に戻し、使用率更新通知の閾値を元に戻す等の処理を行う（ステップＳ２３７）。
【００６５】
このようなステップＳ２２５乃至Ｓ２３５を、例えば明示的な処理終了指示の受付など処理終了の条件が満たされるまで繰り返す。
【００６６】
図１４のような処理を実施することにより、ネットワークの性能に大きく影響を与えるボトルネックリンクについては監視を強化し、不要な監視オーバーヘッドを減らすことによって、効率的にＬＰテーブル（図９）を更新することができるようになる。また、ネットワークの現況を踏まえたルーティングも可能になる。なお、関連する全ルータに、現状の透過帯域幅を通知して、ルータ自身に自己がボトルネックリンクに該当するかを判断させ、ＬＰ管理サーバ３に通知させるようにしても良い。
【００６７】
次に、上で述べた本実施の形態の基本的な処理を踏まえて、実際にパケットをルーティングする際の処理について説明する。なお、最初に、パケットの宛先のサーバが１つであるような通常のルーティングにおける処理について図１５乃至図１９を用いて説明する。
【００６８】
最初に、クライアント端末の例えばＷｅｂブラウザから、ＵＲＬを含むＩＰアドレスの問い合わせがＤＮＳに対して送信される（ステップＳ２１）。そうすると、クライアント側のエッジルータは、クライアント端末からＵＲＬを含むＩＰアドレスの問い合わせを受信し、ＤＮＳに転送する（ステップＳ２３）。クライアント側のエッジルータとＤＮＳとの通信は頻繁に発生するので、予めＬＰ管理サーバ３により指定されたＬＰ及びＲＬＰのデータ（ＬＰの最初のラベル及びＲＬＰの最初のラベル及び必要ならば仮想ラベル。なお本データは随時更新されるものとする。）をクライアント側のエッジルータが保持しており、当該ＬＰ及びＲＬＰのデータを用いて転送を行うものとする。ＤＮＳは、クライアント側のエッジルータからＵＲＬを含むＩＰアドレスの問い合わせを受信すると（ステップＳ２５）、ＵＲＬに対応するＩＰアドレスを検索して抽出し、ＩＰアドレス通知を返信する（ステップＳ２７）。返信の際には、ＲＬＰのデータ（最初のラベル及び必要であれば仮想ラベル）により経路を特定する。クライアント側のエッジルータは、ＤＮＳからＩＰアドレス通知を受信し、要求元のクライアント端末に転送する（ステップＳ２９）。クライアント端末のＷｅｂブラウザ等は、クライアント側のエッジルータからＩＰアドレス通知を受信する（ステップＳ３１）。そして、受信したＩＰアドレスを含むリクエストを送信する（ステップＳ３３）。例えばＨＴＴＰ（Hyper Text Transfer Protocol）の場合には、ＧＥＴメッセージを送信する。クライアント側のエッジルータは、クライアント端末からＩＰアドレスを含むリクエストを受信すると当該リクエストのデータを例えばバッファなどの記憶装置に格納し（ステップＳ３５）、ＩＰアドレス及びポート番号等の宛先データを含む最適ＬＰ問い合わせをＬＰ管理サーバ３に送信する（ステップＳ３７）。クライアント側のエッジルータとＬＰ管理サーバ３との通信は頻繁に発生するので、予めＬＰ管理サーバ３により指定されたＬＰ及びＲＬＰのデータをクライアント側のエッジルータが保持しておき、当該ＬＰ及びＲＬＰのデータを用いて転送を行う。
【００６９】
ＬＰ管理サーバ３は、クライアント側のエッジルータからＩＰアドレス及びポート番号など宛先データを含む最適ＬＰの問い合わせを受信すると（ステップＳ３９）、最適ＬＰ決定処理を実施する（ステップＳ４１）。最適ＬＰ決定処理については、図１６及び図１７を用いて説明する。ＬＰ管理サーバ３は、ＬＰテーブルを参照し、問い合わせ元及び宛先のＩＰアドレスから両端ノードを特定し、該当するＬＰを抽出する（ステップＳ５０）。また、宛先データに含まれるポート番号などからルーティングポリシーを決定する（ステップＳ５１）。ここでは、ルーティングポリシーは、非対称ルーティング、トラフィック上下均等の対称ルーティング、トラフィック上下不均等（上りと下りのトラフィック量が例えば２倍以上異なる場合）の対称ルーティングのいずれかである。例えば、上り下りのルーティングが対称である必要の無いものが非対称ルーティングとして判定される。例えば、ＩＰアドレス及びポートから、ＩＰ電話、ファイルダウンロード、ファイルアップロード、Ｗｅｂブラウジングといったアプリケーションであることが特定できれば、対称ルーティングが選択されるものとする。ＩＰ電話であればトラフィック上下均等の対称ルーティングが選択され、ファイルダウンロード、ファイルアップロード及びＷｅｂブラウジングであればトラフィック上下不均等の対称ルーティングが選択されるものとする。
【００７０】
従って、非対称ルーティングが選択されると（ステップＳ５３：Ｎｏルート）、ＬＰテーブル（図９）を参照して、上り下りそれぞれについて最大動的透過帯域幅を有するＬＰを選択する（ステップＳ５５）。そして元の処理に戻る。
【００７１】
一方、対称ルーティングであって（ステップＳ５３：Ｙｅｓルート）、トラフィック上下均等が選択された場合（ステップＳ５７：Ｙｅｓルート）、ステップＳ５０で抽出された対象ＬＰ群のうち、上り下りのうちトラフィック量が少ない方の動的透過帯域幅が規定値以下のものを除外する（ステップＳ５９）。なお、残余のＬＰが存在しないような場合にはステップＳ５５に移行するようにしても良い。そして残余のＬＰのうち上り下りの動的透過帯域幅の差が最小のＬＰを選択する（ステップＳ６１）。ステップＳ６１の代わりに、残余のＬＰのうち上り下りの動的透過帯域幅の平均値が最大となるＬＰを選択するようにしても良い。そして元の処理に戻る。
【００７２】
さらに、対称ルーティングであって（ステップＳ５３：Ｙｅｓルート）、トラフィック上下不均等が選択された場合（ステップＳ５７：Ｎｏルート）、ステップＳ５０で抽出された対象ＬＰ群のうちトラフィックが少ない方向（上り又は下り）のＬＰで動的透過帯域幅が規定値以下であるものを除外する（ステップＳ６３）。なお、残余のＬＰが存在しないような場合にはステップＳ５５に移行するようにしても良い。そして、残余のＬＰのうちトラフィックが多い方向（上り又は下り）のＬＰで最大の動的透過帯域幅を有するＬＰを選択する（ステップＳ６５）。そして元の処理に戻る。
【００７３】
このような処理を実施することにより、通信アプリケーションなどにより特定されるルーティングポリシーに従って最適なＬＰが選択されるようになる。
【００７４】
図１７を用いて図１６の処理フローを具体的に説明しておく。図１７（ａ）に示すように、ＬＰ＃１の静的透過帯域（Ｂｓ）が１００で、上り側動的透過帯域（ＢｄＵ）が４０で下り側動的透過帯域（ＢｄＤ）が３であり、ＬＰ＃２の静的透過帯域（Ｂｓ）が８０で、上り側動的透過帯域（ＢｄＵ）が３０で下り側動的透過帯域（ＢｄＤ）が１０であり、ＬＰ＃３の静的透過帯域（Ｂｓ）が５０で、上り側動的透過帯域（ＢｄＵ）が２０で下り側動的透過帯域（ＢｄＤ）が３０であるとする。非対称ルーティングが選択された場合には、図１７（ｂ）に示すように、上りについてはＬＰ＃１の動的透過帯域幅が最大となり、下りについてはＬＰ＃３の動的透過帯域幅が最大となるため、上り下りについてそれぞれ選択される。一方、図１７（ｃ）に示すように、トラフィック上下不均等で対称ルーティングが選択された場合、具体的には上りのトラフィック量が下りのトラフィック量より多い場合には、ステップＳ６３で「下り」について規定値以下のＬＰとしてＬＰ＃１を除外し、ステップＳ６５で上りの動的透過帯域幅が最大となるＬＰ＃２を選択する。さらに、図１７（ｄ）に示すように、トラフィック上下均等で対称ルーティングが選択された場合、ステップＳ５９で図１７（ｄ）の例では下りの動的透過帯域が最小となるＬＰ＃１を除外し、ステップＳ６１で上り下りの動的透過帯域幅の差が最小となるＬＰとしてＬＰ３が選択される。
【００７５】
図１５の処理に戻るが、端子Ｂ及びＣを介して図１８の処理に移行する。なお、クライアント端末の処理については端子Ａを介して図１９の処理に移行する。まず、図１８において、ＬＰ管理サーバ３は、ステップＳ４１において決定されたＬＰからＬＰテーブル（図９）を用いて特定される上り下りの開始ラベル（下りのＬＰについて仮想ラベルが必要であれば当該仮想ラベルも含む。以下同じ。）を含む最適ＬＰ通知をクライアント側のエッジルータに送信する（ステップＳ７１）。クライアント側のエッジルータは、ＬＰ管理サーバ３から上り下りの開始ラベルを含む最適ＬＰ通知を受信し（ステップＳ７３）、上り下りの開始ラベルを含むようにステップＳ３５で受信したリクエストを変更し、上り下りの開始ラベル及び宛先サーバのＩＰアドレス等を含むリクエストを宛先サーバ宛に送信する（ステップＳ７５）。なお、クライアント側のエッジルータは、上りの開始ラベルでリンクテーブルを参照することにより送出先のリンクを特定する。次のルータでは、上りの開始ラベルでラベルテーブルを参照することにより次のラベルを特定し、さらに当該次のラベルでリンクテーブルを参照することにより送出先リンクを特定する。そして、受信したリクエストの上りの開始ラベルを次のラベルで置換してリクエストを更に次のルータに送出する。これを繰り返してサーバ側のエッジルータまで到達する。
【００７６】
サーバ側のエッジルータは、前のルータから、上りのラベル、下りの開始ラベル及び宛先サーバのＩＰアドレスを含むリクエストを受信し（ステップＳ７７）、下りの開始ラベル及び要求元ＩＰアドレスを例えばメインメモリなどの記憶装置に格納する（ステップＳ７９）。そして、宛先サーバのＩＰアドレスによりリクエストの送出先を特定し、当該リクエストを宛先サーバに転送する（ステップＳ８１）。
【００７７】
宛先のサーバは、サーバ側エッジルータからリクエストを受信し（ステップＳ８３）、所定の処理を実施し、応答を生成して送信する（ステップＳ８５）。サーバ側エッジルータは、宛先サーバから応答を受信する（ステップＳ８７）。処理は端子Ｄ及びＥを介して図１９の処理に移行する。
【００７８】
サーバ側エッジルータは、ステップＳ７９において格納された下りの開始ラベルを特定し、当該開始ラベル及び要求元のＩＰアドレスを含む応答を生成し、開始ラベルに従って送信する（ステップＳ８９）。サーバ側エッジルータは、下りの開始ラベルでリンクテーブルを参照することにより送出先のリンクを特定する。次のルータでは、下りの開始ラベルでラベルテーブルを参照することにより次のラベルを特定し、さらに当該次のラベルでリンクテーブルを参照することにより送出先リンクを特定する。そして、受信した応答における下りの開始ラベルを次のラベルで置換して当該応答を更に次のルータに送出する。これを繰り返してクライアント側のエッジルータまで到達する。クライアント側のエッジルータは、下りのラベル及び要求元ＩＰアドレスを含む応答を受信し（ステップＳ９１）、要求元ＩＰアドレスにより当該応答をクライアント端末に転送する（ステップＳ９３）。クライアント端末は、クライアント側のエッジルータから応答を受信し、例えばＷｅｂブラウザで表示装置に表示する（ステップＳ９５）。
【００７９】
このような処理を行うことにより、ＬＰ管理サーバ３が決定した最適なＬＰに従って、クライアント端末と宛先サーバとの通信が行われるようになる。従って、ネットワーク全体においても効率的な通信が行われるようになる。
【００８０】
上で述べた例では、宛先サーバが１つに特定される場合を説明したが、同様の処理を実施するサーバが広域的に分散配置されている場合もある。このような場合に行われる処理について図２０乃至図２４を用いて説明する。
【００８１】
まず、クライアント端末の例えばＷｅｂブラウザは、ＵＲＬを含むＩＰアドレスの問い合わせをＤＤＮＳに対して送信する（ステップＳ１０１）。そうすると、クライアント側のエッジルータは、クライアント端末からＵＲＬを含むＩＰアドレスの問い合わせを受信し、ＤＤＮＳに転送する（ステップＳ１０３）。クライアント側のエッジルータとＤＤＮＳとの通信は頻繁に発生するので、予めＬＰ管理サーバ３により指定されたＬＰ及びＲＬＰのデータ（ＬＰの最初のラベル及びＲＬＰの最初のラベル及び必要ならば仮想ラベル。なお本データは随時更新されるものとする。）をクライアント側のエッジルータが保持しており、当該ＬＰ及びＲＬＰのデータを用いて転送を行うものとする。ＤＤＮＳは、クライアント側のエッジルータからＵＲＬを含むＩＰアドレスの問い合わせを受信すると（ステップＳ１０５）、ＵＲＬに対応するＩＰアドレス候補群を検索して抽出し、当該ＩＰアドレス候補群の各々に対してサーバ負荷の問い合わせを送信する（ステップＳ１０７）。宛先サーバ群の各々のサーバは、サーバ負荷の問い合わせをＤＤＮＳから受信すると（ステップＳ１０９）、サーバ負荷情報を生成し、ＤＤＮＳに返信する（ステップＳ１１１）。ＤＤＮＳは、宛先サーバ群の各々からサーバ負荷情報を受信し、例えばメインメモリ等の記憶装置に格納する（ステップＳ１１３）。
【００８２】
そして、ＤＤＮＳは、要求元情報（例えばクライアント端末のＩＰアドレス又は要求元エッジルータのアドレス／識別情報（ＩＤ））、サーバ負荷情報及び宛先サーバの情報（ＩＰアドレス及びサーバタイプ情報）等を含む最適サーバ選択要求をＬＰ管理サーバ３に送信する（ステップＳ１１５）。ＬＰ管理サーバ３は、ＤＤＮＳから要求元情報、サーバ負荷情報及び宛先サーバの情報等を含む最適サーバ選択要求を受信し（ステップＳ１１７）、最適サーバ決定処理を実施する（ステップＳ１１９）。この最適サーバ決定処理については図２１及び図２２を用いて説明する。
【００８３】
まず、ＬＰ管理サーバ３は、要求元情報（例えば要求元エッジルータのアドレス等）及び宛先サーバ情報（ＩＰアドレス等）に基づき両端のエッジルータを特定し、ＬＰテーブル（図９）を参照して当該両端のエッジルータからＬＰ群を抽出する（ステップＳ１２１）。ここでは、各宛先サーバについてＬＰ群を抽出するものとする。
【００８４】
その後、宛先サーバ情報に含まれるサーバタイプなどに基づき、ルーティングポリシーを決定する（ステップＳ１２３）。例えば、宛先サーバが、Ｗｅｂサーバというサーバタイプを有する場合、ダウンロード用のサーバというサーバタイプを有する場合、下り優先というルーティングポリシーが決定される。また、宛先サーバが、アップロード用のサーバというサーバタイプを有する場合、上り優先というルーティングポリシーが決定される。さらに、宛先サーバが、オンラインデータ処理用のサーバというサーバタイプを有する場合、上り下り優先というサーバタイプが決定される。
【００８５】
従って、ルーティングポリシーが下り優先であれば（ステップＳ１２５：Ｙｅｓルート）、各サーバについてサーバ負荷情報に含まれるサーバ応答動的帯域Ｔoと当該サーバについてのＬＰ群に係る下り最大動的透過帯域ＢｄＤｂのうち最小値を指標として特定する（ステップＳ１２７）。例えば図２２（ａ）の例では、サーバＳ１、サーバＳ２及びサーバＳ３という３つのサーバが候補として抽出されており、各サーバについてサーバ応答動的帯域Ｔoと、各サーバに対応するＬＰ群における下り最大動的透過帯域ＢｄＤｂとが列挙されている。そして、サーバ応答動的帯域Ｔoと下り最大動的透過帯域ＢｄＤｂとのうち小さい方が指標として決定される。図２２（ａ）の例では、サーバＳ１については８０と３０とのうち３０が指標として決定される。また、サーバＳ２については６０と５０とのうち５０が指標として決定される。さらに、サーバＳ３については４０と５０とのうち４０が指標として決定される。次に、特定された指標のうち最大値を有するサーバ及び下り最大動的透過帯域ＢｄＤｂを有するＬＰとを特定する（ステップＳ１２９）。そして元の処理に戻る。
【００８６】
一方、ルーティングポリシーが上り優先であれば（ステップＳ１２５：Ｎｏルート及びステップＳ１３１：Ｙｅｓルート）、各サーバについてサーバ負荷情報に含まれるサーバ入力動的帯域Ｔiと当該サーバについてのＬＰ群に係る上り最大動的透過帯域ＢｄＵｂのうち最小値を指標として特定する（ステップＳ１３３）。例えば図２２（ｂ）の例では、サーバＳ１、サーバＳ２及びサーバＳ３という３つのサーバが候補として抽出されており、各サーバについてサーバ入力動的帯域Ｔiと、各サーバに対応するＬＰ群における上り最大動的透過帯域ＢｄＵｂとが列挙されている。そして、サーバ入力動的帯域Ｔiと上り最大動的透過帯域ＢｄＵｂとのうち小さい方が指標として決定される。図２２（ｂ）の例では、サーバＳ１については６０と５０とのうち５０が指標として決定される。また、サーバＳ２については４０と６０とのうち４０が指標として決定される。さらに、サーバＳ３については２０と４０とのうち２０が指標として決定される。次に、特定された指標のうち最大値を有するサーバ及び上り最大動的透過帯域ＢｄＵｂを有するＬＰとを特定する（ステップＳ１３５）。そして元の処理に戻る。
【００８７】
さらに、ルーティングポリシーが上り下り優先であれば（ステップＳ１２５：Ｎｏルート及びステップＳ１３１：Ｎｏルート）、各サーバについてサーバ負荷情報に含まれるサーバ応答動的帯域Ｔoと当該サーバについてのＬＰ群に係る下り最大動的透過帯域ＢｄＤｂのうち最小値を第１の指標Ｄ１として特定する（ステップＳ１３７）。例えば図２２（ｃ）の例では、サーバＳ１、サーバＳ２及びサーバＳ３という３つのサーバが候補として抽出されており、各サーバについてサーバ応答動的帯域Ｔoと、各サーバに対応するＬＰ群における下り最大動的透過帯域ＢｄＤｂとが列挙されている。そして、サーバ応答動的帯域Ｔoと下り最大動的透過帯域ＢｄＤｂとのうち小さい方が第１の指標Ｄ１として決定される。図２２（ｃ）の例では、サーバＳ１については１２０と３０とのうち３０が第１の指標Ｄ１として決定される。また、サーバＳ２については８０と５０とのうち５０が第１の指標Ｄ１として決定される。さらに、サーバＳ３については４０と５０とのうち４０が第１の指標Ｄ１として決定される。
【００８８】
また、各サーバについてサーバ負荷情報に含まれるサーバ入力動的帯域Ｔiと当該サーバについてのＬＰ群に係る上り最大動的透過帯域ＢｄＵｂのうち最小値を第２の指標Ｕ１として特定する（ステップＳ１３９）。例えば図２２（ｃ）の例では、各サーバについてサーバ入力動的帯域Ｔiと、各サーバに対応するＬＰ群における上り最大動的透過帯域ＢｄＵｂとが列挙されている。そして、サーバ入力動的帯域Ｔiと上り最大動的透過帯域ＢｄＵｂとのうち小さい方が指標として決定される。図２２（ｃ）の例では、サーバＳ１については６０と５０とのうち５０が第２の指標Ｕ１として決定される。また、サーバＳ２については４０と６０とのうち４０が第２の指標Ｕ１として決定される。さらに、サーバＳ３については２０と４０とのうち２０が第２の指標Ｕ１として決定される。
【００８９】
そして、各サーバについて第１の指標Ｄ１と第２の指標Ｕ１のうち最小値を第３の指標として特定する（ステップＳ１４１）。図２２（ｃ）の例では、サーバＳ１については３０と５０とのうち３０が第３の指標として決定され、サーバＳ２については５０と４０とのうち４０が第３の指標として決定され、サーバＳ３については４０と２０とのうち２０が第３の指標として決定される。
【００９０】
最後に、特定された第３の指標のうち最大値を有するサーバ並びに上り最大動的透過帯域ＢｄＵｂを有するＬＰ及び下り最大動的透過帯域ＢｄＤｂを有するＬＰを特定する（ステップＳ１４３）。そして元の処理に戻る。
【００９１】
このようにすれば、サーバ負荷を考慮に加えつつ最適なサーバ及びＬＰを特定することができるようになる。なお図２０の処理は端子Ｆ、端子Ｇ、端子Ｈ及び端子Ｉを介して図２３に移行する。
【００９２】
ＬＰ管理サーバ３は、最適サーバのＩＰアドレス及びＬＰの上り下りの開始ラベル等（ＲＬＰについて仮想ラベルが必要であれば当該仮想ラベルを含む。以下同じ。）をメインメモリ等の記憶装置に格納する（ステップＳ１５１）。ここでは例えば要求元情報（要求元のエッジルータのＩＰアドレスや識別情報（ＩＤ））を併せて格納する場合もある。そして、最適サーバのＩＰアドレスをＤＤＮＳに返信する（ステップＳ１５３）。ＤＤＮＳは、ＬＰ管理サーバ３から最適サーバのＩＰアドレスを受信すると（ステップＳ１５５）、当該最適サーバのＩＰアドレスをクライアント端末宛に送信する（ステップＳ１５７）。クライアント側のエッジルータは、ＤＤＮＳから最適サーバのＩＰアドレスを受信すると、クライアント端末に転送する（ステップＳ１５９）。クライアント端末は、クライアント側のエッジルータから最適サーバのＩＰアドレスをＤＤＮＳからの応答として受信すると（ステップＳ１６１）、当該ＩＰアドレスを含むリクエストを最適サーバ宛に送信する（ステップＳ１６３）。
【００９３】
クライアント側のエッジルータは、クライアント端末から宛先サーバのＩＰアドレスを含むリクエストを受信し（ステップＳ１６５）、当該リクエストを例えばバッファなどの記憶装置に格納する。そして、宛先サーバのＩＰアドレス及び要求元の情報（クライアント端末のＩＰアドレス又はクライアント側のエッジルータのＩＰアドレスなど）を含む最適ＬＰの問い合わせをＬＰ管理サーバ３に送信する（ステップＳ１６７）。ＬＰ管理サーバ３は、クライアント側のエッジルータから宛先サーバのＩＰアドレス及び要求元の情報を含む最適ＬＰの問い合わせを受信する（ステップＳ１６９）。処理は、端子Ｋ及び端子Ｌを介して図２４の処理に移行する。
【００９４】
ＬＰ管理サーバ３は、記憶装置を参照して宛先ＩＰアドレス及び要求元情報に対応する最適ＬＰを特定し、当該最適ＬＰでＬＰテーブル（図９）を参照して上り下りの開始ラベルを特定し、当該上り下りの開始ラベルを含む最適ＬＰ通知を生成して、クライアント側のエッジルータに返信する（ステップＳ１７１）。最適ＬＰは予めステップＳ１５１で格納されているので、ここで再度最適ＬＰの特定処理を実施せずとも良い。なお、記憶装置において最適ＬＰが特定できない場合には、図１６の処理を実施するようにしても良い。クライアント側のエッジルータは、ＬＰ管理サーバ３から、上り下りの開始ラベルを含む最適ＬＰ通知を受信すると（ステップＳ１７３）、受信した上り下りの開始ラベルを含むようにステップＳ１６５で受信したリクエストを変更し、上り下りの開始ラベル及び宛先サーバのＩＰアドレス等を含むリクエストを宛先サーバ宛に送信する（ステップＳ１７５）。なお、クライアント側のエッジルータは、上りの開始ラベルでリンクテーブルを参照することにより送出先のリンクを特定する。次のルータでは、上りの開始ラベルでラベルテーブルを参照することにより次のラベルを特定し、さらに当該次のラベルでリンクテーブルを参照することにより送出先リンクを特定する。そして、受信したリクエストの上りの開始ラベルを次のラベルで置換してリクエストを更に次のルータに送出する。これを繰り返してサーバ側のエッジルータまで到達する。
【００９５】
サーバ側のエッジルータは、前のルータから、上りのラベル、下りの開始ラベル及び宛先サーバのＩＰアドレスを含むリクエストを受信し（ステップＳ１７７）、下りの開始ラベル及び要求元ＩＰアドレスを例えばメインメモリなどの記憶装置に格納する（ステップＳ１７９）。そして、宛先サーバのＩＰアドレスによりリクエストの送出先を特定し、当該リクエストを宛先サーバに転送する（ステップＳ１８１）。
【００９６】
宛先のサーバは、サーバ側エッジルータからリクエストを受信し（ステップＳ１８３）、所定の処理を実施し、応答を生成して送信する（ステップＳ１８５）。サーバ側エッジルータは、宛先サーバから応答を受信する（ステップＳ１８７）。処理は端子Ｄ及びＥを介して図１９の処理に移行する。図１９は上で説明しているので、ここでは説明を省略する。
【００９７】
このような処理を実施することにより、宛先サーバが広域に分散配置されているような場合においてもサーバの負荷及びネットワークの現況を併せて考慮して最適なルーティングが行われるようになる。
【００９８】
なお、ステップＳ１６７においてクライアント側のエッジルータがＬＰ管理サーバ３に最適ＬＰの問い合わせを送信するような構成を示したが、例えば最適ＬＰが決定された段階においてＬＰ管理サーバ３からクライアント側のエッジルータに事前に最適ＬＰを通知しておくような構成であってもよい。
【００９９】
以上本発明の一実施の形態を説明したが、本発明のこれに限定されるものではない。例えば、最適サーバ及びＬＰを特定するための処理において指標を特定しているが、他の算式を定義して当該算式によって算出された指標値を判断の基準に用いるようにしても良い。
【０１００】
また、上で述べたルーティングポリシーについても一例であって他のルーティングポリシーを定義しても良い。その際にはルーティングポリシーの定義に合わせたＬＰや最適サーバを特定する必要がある。
【０１０１】
さらに、ＬＰ管理サーバ３については、複数のコンピュータにより並列処理するような構成であってもよい。
【０１０２】
なお、ＬＰ管理サーバ３は図２５に示すようなコンピュータ装置であって、メモリ２５０１（記憶装置）とＣＰＵ２５０３（処理装置）とハードディスク・ドライブ（ＨＤＤ）２５０５と表示装置２５０９に接続される表示制御部２５０７とリムーバブル・ディスク２５１１用のドライブ装置２５１３と入力装置２５１５とネットワークに接続するための通信制御部２５１７とがバス２５１９で接続されている。オペレーティング・システム（ＯＳ：Operating System）及び本実施の形態における処理を実施するためのアプリケーション・プログラムは、ＨＤＤ２５０５に格納されており、ＣＰＵ２５０３により実行される際にはＨＤＤ２５０５からメモリ２５０１に読み出される。必要に応じてＣＰＵ２５０３は、表示制御部２５０７、通信制御部２５１７、ドライブ装置２５１３を制御して、必要な動作を行わせる。また、処理途中のデータについては、メモリ２５０１に格納され、必要があればＨＤＤ２５０５に格納される。本発明の実施の形態では、上で述べた処理を実施するためのアプリケーション・プログラムはリムーバブル・ディスク２５１１に格納されて頒布され、ドライブ装置２５１３からＨＤＤ２５０５にインストールされる。インターネットなどのネットワーク及び通信制御部２５１７を経由して、ＨＤＤ２５０５にインストールされる場合もある。このようなコンピュータ装置は、上で述べたＣＰＵ２５０３、メモリ２５０１などのハードウエアとＯＳ及び必要なアプリケーション・プログラムとが有機的に協働することにより、上で述べたような各種機能を実現する。
【０１０３】
（付記１）
特定のネットワークにおける任意のノード間のパスの管理を行う管理サーバにより実行される情報処理方法であって、
前記パスを構成する各リンクの使用状況に関するデータを前記特定のネットワークにおける関連ノードから取得するステップと、
前記パスを構成する各リンクの使用状況に関するデータを用いて前記パス全体の動的透過帯域の値を算出し、管理データ格納部に登録する帯域算出ステップと、
を含む情報処理方法。
【０１０４】
（付記２）
前記パスを構成する各リンクの使用状況に関するデータが、各前記リンクの使用率であり、
前記帯域算出ステップが、
前記リンクの使用率を用いて、待ち行列モデルに従って各前記リンクの動的な帯域幅の値を算出するステップと、
各前記リンクの動的な帯域幅の値から前記パス全体の動的透過帯域幅の値を算出し、前記管理データ格納部に登録するステップと、
を含む付記１記載の情報処理方法。
【０１０５】
（付記３）
前記パスを構成する各リンクに一意のラベルが付されており、
前記管理データ格納部において、前記パスと当該パスを構成する各リンクのラベルとが対応付けられており、
前記特定のネットワークにおけるノードにおいて、前記ラベルから当該ラベルに係るリンクを含む前記パスにおける次のラベルを特定するためのデータによりパケットのルーティングが制御される
ことを特徴とする付記１記載の情報処理方法。
【０１０６】
（付記４）
前記パスを構成する各リンクにラベルが付されており、
複数のパスにおいて共用される特定のリンクについては同一のラベルが付されており、
前記管理データ格納部において、前記パスと当該パスを構成する各リンクのラベルと前記パスを構成するリンクが前記特定のリンクを含む場合には前記パスの逆方向においてリンクの分岐を特定するためのデータとが対応付けられており、
前記特定のネットワークにおけるノードにおいて、前記ラベルから当該ラベルに係るリンクを含む前記パスにおける次のラベルを特定し、前記ノードが前記特定のリンクの下り方向の分岐側に位置する場合には前記リンクの分岐を特定するためのデータと前記ラベルとから当該ラベルに係るリンクを含む前記パスにおける次のラベルを特定するためのデータによりパケットのルーティングが制御される
ことを特徴とする付記１記載の情報処理方法。
【０１０７】
（付記５）
前記管理データ格納部において、特定の２ノード間について静的又は動的透過帯域幅の値に基づき所定数のパスのみを管理することを特徴とする付記１記載の情報処理方法。
【０１０８】
（付記６）
前記パスを構成するリンクのうち動的な帯域幅の値が最も小さいリンクを特定するステップと、
特定された前記リンクに関連するノードに対し、重点監視指示を送信するステップと、
をさらに含む付記２記載の情報処理方法。
【０１０９】
（付記７）
特定のネットワークにおける任意のノード間の複数のパスについて動的透過帯域を管理するためのデータ格納部を有する管理サーバにより実行される情報処理方法であって、
パケットの送信先に関するデータを含むパス設定要求を受信した場合、当該パスの両端のノード及びルーティング・ポリシーを特定するステップと、
前記データ格納部を参照して、特定された前記パスの両端のノードからパス候補を特定し、特定された前記ルーティング・ポリシーに基づき前記パス候補の中から最適なパスを決定するパス決定ステップと、
前記最適なパスを特定するためのデータをパス設定要求元に送信するステップと、
を含む情報処理方法。
【０１１０】
（付記８）
前記パス決定ステップが、
前記データ格納部を参照して、特定された前記パスの両端のノードからパス候補を特定するステップと、
特定された前記ルーティング・ポリシーが上下非対称ルーティングである場合には、前記データ格納部を参照して、前記パス候補の中から上り方向の動的透過帯域幅の値が最大となるパスと下り方向の動的透過帯域幅の値が最大となるパスとを決定するステップと、
を含む付記７記載の情報処理方法。
【０１１１】
（付記９）
前記パス決定ステップが、
特定された前記ルーティング・ポリシーが対称ルーティングであって上下方向のトラフィック量の差又は比が所定範囲内であると想定される場合、前記データ格納部を参照して、前記パス候補の中から上下方向の動的透過帯域幅の値が所定の条件を満たすパスを決定するステップと、
をさらに含む付記８記載の情報処理方法。
【０１１２】
（付記１０）
前記パス決定ステップが、
特定された前記ルーティング・ポリシーが対称ルーティングであって上下方向のトラフィック量の差又は比が所定範囲外であると想定される場合、前記データ格納部を参照して、前記パス候補の中からトラフィック量が多いと想定される方向の動的透過帯域幅の値が最大であるパスを決定するステップと、
をさらに含む付記９記載の情報処理方法。
【０１１３】
（付記１１）
特定のネットワークにおける任意のノード間の複数のパスについて動的透過帯域を管理するためのデータ格納部を有する管理サーバにより実行される情報処理方法であって、
パケットの送信元及び複数の宛先候補に関するデータと宛先候補の各々のサーバ負荷に関するデータとを含む宛先決定要求を受信した場合、前記パケットの宛先候補に関するデータに基づきルーティング・ポリシーを特定すると共に、前記データ格納部を参照して前記パケットの送信元及び複数の宛先候補に関するデータに基づき前記宛先候補の各々についてパス候補を特定する特定ステップと、
前記データ格納部に格納された、前記宛先候補の各々に対する前記パス候補の動的透過帯域幅の値と前記宛先候補の各々のサーバ負荷に関するデータとに基づき、前記ルーティング・ポリシーに従った最適な宛先候補及びパス候補を決定する決定ステップと、
を含む情報処理方法。
【０１１４】
（付記１２）
前記パケットの送信元及び複数の宛先候補に関するデータが、前記複数の宛先候補のサーバタイプのデータを含み、
前記特定ステップが、
前記複数の宛先候補のサーバタイプに対応するルーティング・ポリシーを特定するステップ
を含む付記１１記載の情報処理方法。
【０１１５】
（付記１３）
前記特定ステップが、
前記パケットの送信元及び複数の宛先候補に関するデータに基づき、前記宛先候補の各々についてパスを構成する両端のノードを特定するステップと、
前記データ格納部を参照して、前記宛先候補の各々について前記両端のノードから特定される１又は複数のパスを所定の条件に基づきパス候補として選択するステップと、
を含む付記１１記載の情報処理方法。
【０１１６】
（付記１４）
前記決定ステップが、
前記データ格納部に格納された、前記宛先候補の各々に対する前記パス候補の動的透過帯域幅の値と前記宛先候補の各々のサーバ負荷に関するデータとから、前記宛先候補の各々について前記ルーティング・ポリシーに従った指標値を算出する算出ステップと、
算出された前記指標値に基づき最適な宛先候補及びパス候補を決定するステップと、
を含む付記１１記載の情報処理方法。
【０１１７】
（付記１５）
前記算出ステップにおいて、
前記ルーティング・ポリシーが下り優先である場合には、前記宛先候補の各々に対する前記パス候補のうち下り最大動的透過帯域幅の値と当該宛先候補の応答動的透過帯域幅の値とから指標値を算出する
ことを特徴とする付記１４記載の情報処理方法。
【０１１８】
（付記１６）
前記算出ステップにおいて、
前記ルーティング・ポリシーが上り優先である場合には、前記宛先候補の各々に対する前記パス候補のうち上り最大動的透過帯域幅の値と当該宛先候補の入力動的透過帯域幅の値とから指標値を算出する
ことを特徴とする付記１４記載の情報処理方法。
【０１１９】
（付記１７）
前記算出ステップにおいて、
前記ルーティング・ポリシーが上下優先である場合には、前記宛先候補の各々に対する前記パス候補のうち下り最大動的透過帯域幅の値と当該宛先候補の応答動的透過帯域幅の値とから第１の指標値を算出し、前記宛先候補の各々に対する前記パス候補のうち上り最大動的透過帯域幅の値と当該宛先候補の入力動的透過帯域幅の値とから第２の指標値を算出し、前記第１及び第２の指標値から第３の指標値を算出する
ことを特徴とする付記１４記載の情報処理方法。
【０１２０】
（付記１８）
付記１乃至１７記載の情報処理方法をコンピュータに実行させるためのプログラム。
【０１２１】
（付記１９）
特定のネットワークにおける任意のノード間のパスの管理を行う管理サーバであって、
前記パスを構成する各リンクの使用状況に関するデータを前記特定のネットワークにおける関連ノードから取得する手段と、
前記パスを構成する各リンクの使用状況に関するデータを用いて前記パス全体の動的透過帯域幅の値を算出し、管理データ格納部に登録する帯域算出手段と、
を有する管理サーバ。
【０１２２】
（付記２０）
特定のネットワークにおける任意のノード間の複数のパスについて動的透過帯域を管理するためのデータ格納部を有する管理サーバであって、
パケットの送信先に関するデータを含むパス設定要求を受信した場合、当該パスの両端のノード及びルーティング・ポリシーを特定する手段と、
前記データ格納部を参照して、特定された前記パスの両端のノードからパス候補を特定し、特定された前記ルーティング・ポリシーに基づき前記パス候補の中から最適なパスを決定するパス決定手段と、
前記最適なパスを特定するためのデータをパス設定要求元に送信する手段と、
を有する管理サーバ。
【０１２３】
（付記２１）
特定のネットワークにおける任意のノード間の複数のパスについて動的透過帯域を管理するためのデータ格納部を有する管理サーバであって、
パケットの送信元及び複数の宛先候補に関するデータと宛先候補の各々のサーバ負荷に関するデータとを含む宛先特定要求を受信した場合、前記パケットの宛先候補に関するデータに基づきルーティング・ポリシーを特定すると共に、前記データ格納部を参照して前記パケットの送信元及び複数の宛先候補に関するデータに基づき前記宛先候補の各々についてパス候補を特定する特定手段と、
前記データ格納部に格納された、前記宛先候補の各々に対する前記パス候補の動的透過帯域幅の値と前記宛先候補の各々のサーバ負荷に関するデータとに基づき、前記ルーティング・ポリシーに従った最適な宛先候補及びパス候補を決定する決定手段と、
を有する管理サーバ。
【０１２４】
（付記２２）
特定のネットワークにおける任意のノード間のパスの管理を行う管理サーバの指示に応じたルーティングを行うルータであって、
データ格納部と、
前記データ格納部を参照し、前記管理サーバによって指定されたパスに含まれるリンクに関するデータに従ってパケットのルーティングを行うルーティング手段と、
を有し、
前記パスを構成する各リンクにラベルが付されており、
複数のパスにおいて共用される特定のリンクについては同一のラベルが付されており、
前記リンクに関するデータは前記ラベルであり、
前記データ格納部は、
前記ラベルから当該ラベルに係るリンクを含む前記パスにおける次のラベルを特定し、本ルータが前記特定のリンクの下り方向の分岐側に位置する場合には前記パスの逆方向においてリンクの分岐を特定するためのデータと前記ラベルとから当該ラベルに係るリンクを含む前記パスにおける次のラベル及び当該次のラベルに係るリンクを特定するためのデータを格納している
ルータ。
【符号の説明】
【０１２５】
１ ネットワーク ３ ＬＰ管理サーバ
３１ ＬＰ−ＤＢ ５ ルータ
５１ 使用率測定部 ５２ ルーティング処理部
５３ 優先制御部 ５４ ラベルマップ
５５ リンクテーブル
【技術分野】
【０００１】
本発明は、ネットワークにおける経路制御技術に関する。
【背景技術】
【０００２】
従来のネットワークにおける経路制御技術においては、（ａ）輻輳ルートが事前に検出できない、（ｂ）上り下りの対称ルーティングを強制的に行えない、（ｃ）サーバ状況をルーティングに反映できない、（ｄ）ルート状況を調べるのに負荷（時間）がかかる、（ｅ）動的処理に負荷がかかり、遅いなどの問題が存在していた。特に近年非常によく用いられるようになったインターネットは、全体の効率化をあまり考慮することなく発展してきたため、非効率な部分を多く内包している。例えば、ルーティングやスイッチングに関しては、自律動作を前提としているためプロトコルは複雑であり、状況そのものが不明である場合が多い。
【０００３】
例えば、特開２００１−６９１４６号公報には、パケット交換ネットワークへの負荷が軽く、所望の区間の空き帯域を測定するための技術が開示されている。具体的には、測定装置から、測定対象区間の両端に位置する二つの送信対象ノードへ一つの経路により、それぞれ、複数のテストパケットを送信し、二つの送信対象ノードまでのパケット転送遅延時間を計測し、計測値の最小値及び平均値を求め、それらにより、パケットが測定装置から送信対象ノードまでに通過する各ノードの待ち行列における平均待ち時間の和を算出し、二つの送信対象ノードのそれぞれについて得られた平均待ち時間の和の差から、測定対象区間への待ち行列における区間平均待ち時間を算出し、測定対象区間を待ち行列モデル化し、区間平均待ち時間に基づいて待ち行列モデル計算を行い空き帯域を算出する。このようにテストパケットを送信して遅延時間を計測するような手法は、依然として測定負荷があり必ずしも有効ではない。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００１−６９１４６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
従って本発明の目的は、ネットワーク全体の状況を特定のサーバから俯瞰してネットワーク全体において効率的なルーティングを可能とするための技術を提供することである。
【０００６】
また本発明の他の目的は、ネットワーク状況を把握するための新規な技術を提供することである。
【０００７】
さらに本発明の他の目的は、ネットワーク状況に応じた適切なルーティングを可能にするための技術を提供することである。
【課題を解決するための手段】
【０００８】
本発明の第１の態様に係る情報処理方法は、特定のネットワークにおける任意のノード間のパスの管理を行う管理サーバにより実行される情報処理方法であって、パスを構成する各リンクの使用状況に関するデータを特定のネットワークにおける関連ノードから取得するステップと、パスを構成する各リンクの使用状況に関するデータを用いてパス全体の動的透過帯域幅の値を算出し、管理データ格納部に登録する帯域算出ステップとを含む。動的透過帯域幅、すなわちこれから行う通信において実際に用いることが可能な帯域幅を、パス毎に特定することにより、効率的なルーティングが可能となる。
【０００９】
また、パスを構成する各リンクに一意のラベルが付されており、管理データ格納部において、パスと当該パスを構成する各リンクのラベルとが対応付けられている場合もある。そして、特定のネットワークにおけるノードにおいて、ラベルから当該ラベルに係るリンクを含むパスにおける次のラベルを特定するためのデータによりパケットのルーティングが制御される場合もある。パスを構成する各リンクに一意のラベルが付されているため、ラベルが特定されればパスも特定され、さらに１つのラベルが特定されれば次のラベル、すなわちリンクも特定され、各ノードではルーティングが簡単に行えるようになる。また、上下方向で同じラベルを用いてルーティングを実施することができる。
【００１０】
さらに、パスを構成する各リンクにラベルが付されており、複数のパスにおいて共用される特定のリンクについては同一のラベルが付されており、管理データ格納部において、パスと当該パスを構成する各リンクのラベルとパスを構成するリンクが特定のリンクを含む場合にはパスの逆方向においてリンクの分岐を特定するためのデータとが対応付けられている場合もある。そして、特定のネットワークにおけるノードにおいて、ラベルから当該ラベルに係るリンクを含むパスにおける次のラベルを特定し、上記ノードが特定のリンクの下り方向の分岐側に位置する場合にはリンクの分岐を特定するためのデータとラベルとから当該ラベルに係るリンクを含むパスにおける次のラベルを特定するためのデータによりパケットのルーティングが制御される場合もある。このようにすれば、特定のリンクについて同一のラベルが用いられるため、管理すべきラベルの数を減らした上で、逆方向であっても上記リンクの分岐を特定するためのデータにて適切にルーティングを実施することができるようになる。
【００１１】
本発明の第２の態様に係る情報処理方法は、特定のネットワークにおける任意のノード間の複数のパスについて動的透過帯域を管理するためのデータ格納部を有する管理サーバにより実行される情報処理方法であって、パケットの送信先に関するデータを含むパス設定要求を受信した場合、当該パスの両端のノード及びルーティング・ポリシーを特定するステップと、データ格納部を参照して、特定された上記パスの両端のノードからパス候補を特定し、特定された上記ルーティング・ポリシーに基づきパス候補の中から最適なパスを決定するパス決定ステップと、最適なパスを特定するためのデータをパス設定要求元に送信するステップとを含む。このようにすれば、ネットワークの動的な状態及び経路制御の対象となる通信の特性を反映したルーティング・ポリシーに応じた最適なパスを特定することができるようになる。
【００１２】
また、上で述べたパス決定ステップが、データ格納部を参照して、特定された上記パスの両端のノードからパス候補を特定するステップと、特定されたルーティング・ポリシーが上下非対称ルーティングである場合には、データ格納部を参照して、パス候補の中から上り方向の動的透過帯域幅の値が最大となるパスと下り方向の動的透過帯域幅の値が最大となるパスとを決定するステップとを含むようにしてもよい。上り下り方向において適切なパスが特定される。
【００１３】
さらに、上で述べたパス決定ステップが、特定された上記ルーティング・ポリシーが対称ルーティングであって上下方向のトラフィック量の差又は比が所定範囲内であると想定される場合、データ格納部を参照して、パス候補の中から上下方向の動的透過帯域幅の値が所定の条件を満たすパスを決定するステップとをさらに含むようにしてもよい。例えば上り下り両方向でトラフィック量がほぼ同じような場合に、例えば上り下り方向の動的透過帯域幅の差が最も小さいパス、または上り下り方向の動的透過帯域幅の平均が最大となるパスなどを選択するものである。
【００１４】
また、上で述べたパス決定ステップが、特定された上記ルーティング・ポリシーが対称ルーティングであって上下方向のトラフィック量の差又は比が所定範囲外であると想定される場合、データ格納部を参照して、パス候補の中からトラフィック量が多いと想定される方向の動的透過帯域幅の値が最大であるパスを決定するステップとをさらに含むようにしてもよい。例えばアップロードやダウンロードなど一方向にのみトラフィックが偏っている場合には、このような処理にて最適なパスが特定される。
【００１５】
本発明の第３の態様に係る情報処理方法は、特定のネットワークにおける任意のノード間の複数のパスについて動的透過帯域を管理するためのデータ格納部を有する管理サーバにより実行される情報処理方法であって、パケットの送信元及び複数の宛先候補に関するデータと宛先候補の各々のサーバ負荷に関するデータとを含む宛先決定要求を受信した場合、パケットの宛先候補に関するデータに基づきルーティング・ポリシーを特定すると共に、データ格納部を参照してパケットの送信元及び複数の宛先候補に関するデータに基づき宛先候補の各々についてパス候補を特定する特定ステップと、データ格納部に格納された、宛先候補の各々に対するパス候補の動的透過帯域幅の値と宛先候補の各々のサーバ負荷に関するデータとに基づき、ルーティング・ポリシーに従った最適な宛先候補及びパス候補を決定する決定ステップとを含む。
【００１６】
このようにすれば、ネットワークの動的な状態及び経路制御の対象となる通信の特性を反映したルーティング・ポリシーに加えてサーバの動的な状態をも考慮した上で宛先及びパスが特定されるようになる。なお、宛先決定要求は、例えばＤＤＮＳ（Dynamic Domain Name Server）から送信される場合もある。その場合、決定された宛先候補についてはＤＤＮＳに通知し、決定されたパス候補についてはパケット送信元のクライアントに最も近いルータになる。
【００１７】
また、上で述べた特定ステップが、パケットの送信元及び複数の宛先候補に関するデータに基づき、宛先候補の各々についてパスを構成する両端のノードを特定するステップと、データ格納部を参照して、宛先候補の各々について両端のノードから特定される１又は複数のパスを所定の条件に基づきパス候補として選択するステップとを含むようにしてもよい。上り最大動的透過帯域のパス及び下り最大動的透過帯域のパスをパス候補として選択するようにしても良いし、いずれかを選択しても良い。
【００１８】
また、上で述べた決定ステップが、データ格納部に格納された、宛先候補の各々に対するパス候補の動的透過帯域幅の値と宛先候補の各々のサーバ負荷に関するデータとから、宛先候補の各々についてルーティング・ポリシーに従った指標値を算出する算出ステップと、算出された上記指標値に基づき最適な宛先候補及びパス候補を決定するステップとを含むようにしてもよい。
【００１９】
本発明の第４の態様に係るルータは、特定のネットワークにおける任意のノード間のパスの管理を行う管理サーバの指示に応じたルーティングを行うルータであって、データ格納部と、データ格納部を参照し、管理サーバによって指定されたパスに含まれるリンクに関するデータに従ってパケットのルーティングを行うルーティング手段とを有する。そして、パスを構成する各リンクにラベルが付されており、複数のパスにおいて共用される特定のリンクについては同一のラベルが付されており、上記リンクに関するデータはラベルである。そして、データ格納部は、ラベルから当該ラベルに係るリンクを含む上記パスにおける次のラベルを特定し、本ルータが上記特定のリンクの下り方向の分岐側に位置する場合には上記パスの逆方向においてリンクの分岐を特定するためのデータと上記ラベルとから当該ラベルに係るリンクを含む上記パスにおける次のラベル及び当該次のラベルに係るリンクを特定するためのデータを格納している。このように上で述べたような管理サーバに対して本ルータを用いることにより、ネットワーク全体において効率的なルーティングが可能となる。
【００２０】
本発明に係る情報処理方法をコンピュータに実行させるためのプログラムを作成することができ、当該プログラムは、例えばフレキシブル・ディスク、ＣＤ−ＲＯＭ、光磁気ディスク、半導体メモリ、ハードディスク等の記憶媒体又は記憶装置に格納される。また、ネットワークを介してディジタル信号にて頒布される場合もある。なお、処理途中のデータについては、コンピュータのメモリ等の記憶装置に一時保管される。
【発明の効果】
【００２１】
本発明によれば、ネットワーク全体の状況を特定のサーバから俯瞰してネットワーク全体において効率的なルーティングが可能となる。
【００２２】
また本発明の他の側面によれば、ネットワーク状況を把握する的確に把握することができるようになる。
【００２３】
さらに本発明の他の側面によれば、ネットワーク状況に応じた適切なルーティングが可能となる。
【図面の簡単な説明】
【００２４】
【図１】本発明の実施の形態に係るネットワークの概要を説明するための図である。
【図２】（ａ）乃至（ｃ）は、ネットワークの概念図である。
【図３】（ａ）及び（ｂ）は、仮想ラベルを説明するための図である。
【図４】ルータの機能ブロック図である。
【図５】ラベルマップの一例を示す図である。
【図６】ルータのリンクテーブルの一例を示す図である。
【図７】ＬＰ管理サーバのリンクテーブルの一例を示す図である。
【図８】リンクデータ・テーブルの一例を示す図である。
【図９】ＬＰテーブルの一例を示す図である。
【図１０】ＬＰ管理サーバの基本処理の処理フローを示す図である。
【図１１】（ａ）及び（ｂ）は、静的透過帯域及び動的透過帯域について説明するための図である。
【図１２】中継ノードと使用率及び動的な帯域幅の関係を説明するための図である。
【図１３】待ち行列モデルを説明するための図である。
【図１４】ＤＢ更新処理の処理フローを示す図である。
【図１５】最適ＬＰによりルーティングするための処理フロー（第１部分）を示す図である。
【図１６】最適ＬＰ決定処理の処理フローを示す図である。
【図１７】（ａ）乃至（ｄ）は最適ＬＰ決定処理の具体例を示す図である。
【図１８】最適ＬＰによりルーティングするための処理フロー（第２部分）を示す図である。
【図１９】最適ＬＰによりルーティングするための処理フロー（第３部分）を示す図である。
【図２０】広域ルーティングのための処理フロー（第１部分）を示す図である。
【図２１】最適サーバ決定処理の処理フローを示す図である。
【図２２】（ａ）乃至（ｃ）は最適ＬＰ決定処理の具体例を示す図である。
【図２３】広域ルーティングのための処理フロー（第２部分）を示す図である。
【図２４】広域ルーティングのための処理フロー（第３部分）を示す図である。
【図２５】コンピュータシステムの機能ブロック図である。
【発明を実施するための形態】
【００２５】
本発明の一実施の形態に係るネットワーク概念図を図１に示す。本実施の形態においては、ノードｎ１乃至ｎ７等のルータを含むネットワーク１にＬＰ管理サーバ３が接続されている。ＬＰは、ＭＰＬＳ（Multi Protocol Label Switching）におけるラベルスイッチドパス（Label Switched Path）を省略した記号であって、ＬＰ管理サーバ３は、ネットワーク１における任意のノード間の最適経路（ＬＰ）を決定するものである。すなわち、従来技術のように各ノードによってルーティングが制御されるのではなく、ネットワーク１におけるルーティングはＬＰ管理サーバ３により集中制御されており、図１において点線で示しているように、各ノードは直接的又は間接的にＬＰ管理サーバ３により制御されることになる。このような処理のためＬＰ管理サーバ３は、ＬＰについてのデータを保持するＬＰ−ＤＢ３１を管理している。ＬＰ−ＤＢ３１に保持されるデータについては後に詳しく述べる。
【００２６】
ここで本実施の形態におけるネットワークの基本的な概念について説明しておく。図２（ａ）に示すように、ノードｎ１とノードｎ６の間にリンクｌ１０１が設けられ、ノードｎ６とノードｎ７の間にリンクｌ１０２が設けられ、ノードｎ７とノードｎ４の間にリンクｌ１０３が設けられ、ノードｎ６とノードｎ５の間にリンクｌ１０４が設けられ、ノードｎ５とノードｎ７の間にリンクｌ１０５が設けられ、ノードｎ５とノードｎ２の間にリンクｌ１０６が設けられ、ノードｎ５とノードｎ３の間にリンクｌ１０７が設けられ、ノードｎ１とノードｎ２の間にリンクｌ１０８が設けられ、ノードｎ２とノードｎ３の間にリンクｌ１０９が設けられ、ノードｎ３とノードｎ４の間にリンクｌ１１０が設けられているものとする。
【００２７】
このようなネットワークにおいてノードｎ１からノードｎ４までの経路として、図２（ｂ）に示すようにＬＰ１及びＬＰ２が存在する。ＬＰ１は、リンクｌ１０１とリンクｌ１０２とリンクｌ１０３とから構成される。そして、ＬＰ１という経路の場合に、リンクｌ１０１にはＬ１というラベルが付与され、リンクｌ１０２にはＬ２というラベルが付与され、リンクｌ１０３にはＬ３というラベルが付与される。また、ＬＰ２は、リンクｌ１０８とリンクｌ１０９とリンクｌ１１０とから構成される。ＬＰ２という経路の場合に、リンクｌ１０８にはＬ４というラベルが付与され、リンクｌ１０９にはＬ５というラベルが付与され、リンクｌ１１０にはＬ６というラベルが付与される。
【００２８】
さらにノードｎ１からノードｎ４までの他の経路として、図２（ｃ）に示すようなＬＰ３が存在する。ＬＰ３は、リンクｌ１０１とリンクｌ１０４とリンクｌ１０７とリンクｌ１１０とから構成される。そして、ＬＰ３という経路の場合、リンクｌ１０１にはＬ７というラベルが付与され、リンクｌ１０４にはＬ８というラベルが付与され、リンクｌ１０７にはＬ９というラベルが付与され、リンクｌ１１０にはＬ１０というラベルが付与される。
【００２９】
このように、ＬＰ１とＬＰ３では共にリンクｌ１０１を使用するが、ＬＰ１ではＬ１、ＬＰ３ではＬ７という異なるラベルが付与される。すなわち、基本的には、同じリンクを使用する場合においても、ＬＰが異なれば異なるラベルが付与される。言い換えれば、ラベルは全てのＬＰにおいて一意に付与される。ラベルが特定されればＬＰも特定され、特定されたラベルの次のラベルに係るリンクも特定できる。例えばラベルＬ８が指定されれば、ラベルＬ８に係るリンクｌ１０４が特定され、さらに次のラベルＬ９も特定され、ラベルＬ９に係るリンクｌ１０７も特定される。すなわち、各ノードにおいて順方向のルーティングが可能となる。
【００３０】
図２（ａ）ではノードｎ１からノードｎ４へのＬＰを問題としたが、本実施の形態では逆方向ＲＬＰ（Reverse LP）についても同じラベルを用いる。すなわち、順方向のＬＰに関して対称な逆方向ＬＰを用いる。このようにすれば、上り下りについてルーティング情報を共用でき、管理すべきデータ量を減らすことができる。具体的には、逆方向ということが分かれば、例えばラベルＬ３が特定されれば、次のラベルはラベルＬ２であると特定される。すなわち、各ノードにおいて逆方向のルーティングも可能となる。
【００３１】
但し、このような構成にすると、ＬＰの数及びノード数が増加するほどラベルの数（＝ＬＰ数×ノード数）も増加するため、管理すべきデータ量が増加する。そこで、本実施の形態では、ラベルマージという考え方を採用する。簡単な例を図３（ａ）及び（ｂ）に示す。図３（ａ）に示すように、ノードｎ１０とノードｎ１１とノードｎ１２とノードｎ１３とを含むネットワークにおいて、ノードｎ１０からノードｎ１２への経路をＬＰ１０とし、ノードｎ１１からノードｎ１２への経路をＬＰ１１とする。また、ノードｎ１０からノードｎ１２までのリンクをｌ１２１とし、ノードｎ１１からノードｎ１２までのリンクがｌ１２３であり、ノードｎ１２からノードｎ１３までのリンクがｌ１２４であるとする。このような場合、ＬＰ１０とＬＰ１１では同じリンクｌ１２４を使用しているが、図２の説明に従えばＬＰ毎に異なるラベルを登録する必要がある。しかし上で述べたように、管理すべきデータ量の削減のため、リンクｌ１２４についてラベルを集約してＬｍという１つのラベルを付与することにする。すなわち、ＬＰ１０についてはラベルＬ１１とラベルＬｍで構成され、ＬＰ１１についてはラベルＬ１２とラベルＬｍで構成される。ノードｎ１２では、ラベルＬ１１が特定されれば、ＬＰ１０において次のラベルはラベルＬｍであると特定できる。また、同じくノードｎ１２では、ラベルＬ１２が特定されれば、ＬＰ１１において次のラベルはラベルＬｍであると特定できる。
【００３２】
一方図３（ｂ）で示すように、逆方向、すなわちノードｎ１３からノードｎ１０へのＬＰ１０ｒとノードｎ１３からノードｎ１１へのＬＰ１１ｒとの場合には、図２の説明のように順方向から自動的に逆方向が特定されるわけではない。すなわち、ラベルＬｍが特定されても、ＬＰ１０ｒなのかＬＰ１１ｒなのかを特定できない。従って次のラベルも特定できないので、ルーティング不可能となる。そこで、本実施の形態では、ラベルマージを行った場合においても逆方向のルーティングを可能にするため、分岐ノードｎ１２において分岐を行うための仮想ラベルを導入する。
【００３３】
仮想ラベルは、ＬＰを特定するものであって、例えば分岐先ラベルを特定するものである。図３（ｂ）の例では、Ｌ１１ｒという仮想ラベルによってラベルＬ１１の方に分岐するようにする。すなわち、発側のノードｎ１３ではＬＰ１０ｒを用いる場合には、ラベルＬｍ及び仮想ラベルＬ１１ｒを併せて指定したパケットを送信することになる。一方、ＬＰ１１ｒを用いる場合には、同様にラベルＬｍ及び仮想ラベルＬ１２ｒを併せて指定したパケットを送信することになる。この仮想ラベルは、ＬＰ毎に一個だけ定義すれば良い。例えばＬＰの先頭ラベルがＭＰＬＳドメインにおいて一意に定義される場合は、その先頭ラベルを仮想ラベルとして用いることができる。
【００３４】
次に図２及び図３に示したような仕組みを実現するための構成について説明する。まず、ノードに配置されるルータの機能ブロック図を図４に示す。ルータ５は、ラベルマップ５４と、リンクテーブル５５と、従来から存在し且つ例えば８クラスの優先制御のための処理を実施する優先制御部５３と、優先クラス毎にリンクの使用率を測定する使用率測定部５１と、優先制御部５３と協働し、ラベルマップ５４及びリンクテーブル５５を参照してパケットのルーティングを実施するルーティング処理部５２とを有する。
【００３５】
図３（ａ）におけるノードｎ１２におけるラベルマップ５４は、例えば図５に示すようなデータを含む。すなわち、第１のラベルの列と、仮想ラベルの列と、第２のラベルの列とを有しており、各レコードが１つのＬＰに対応する。図５の第１のレコードでは、ＬＰ１０のデータが登録されており、ラベルＬ１１に対応して、分岐ノードである場合には仮想ラベルＬ１１ｒと、ラベルＬｍが登録されている。従って、ノードｎ１０からラベルＬ１１が付されたパケットを受信すると、ラベルＬｍに転送すればよいことが分かる。逆に、ラベルＬｍ及び仮想ラベルＬ１２ｒが付されたパケットを受信すると、ラベルＬ１２に転送すればよいことが分かる。
【００３６】
一方、図３（ａ）におけるノードｎ１２におけるリンクテーブル５５は、例えば図６に示すようなデータを含む。すなわち、リンクの列と、ラベルの列とを有し、リンクとラベルが対応付けられている。このように、ラベルが特定できればリンクも特定でき、ルータ５において当該リンクを構成するケーブルが接続されるポートが特定されるので、パケットのルーティングを行うことができる。
【００３７】
ルータ５における使用率測定部５１は、定期的にリンクの使用率を測定し、ＬＰ管理サーバ３に通知する。但し、使用率の変動が所定範囲内であれば通知を省略する場合もある。なお、以下でも述べるが、ルータ５に接続しているリンクにボトルネックリンクが含まれる場合には、ＬＰ管理サーバ３が重点監視指示を送信してくるので、使用率測定部５１は、重点監視指示を受信すると、ボトルネックリンクについての監視周期を短くしたり、所定幅以上使用率に変更があった場合にＬＰ管理サーバ３に通知する場合には当該所定幅を狭くするなどの処置を講ずる。
【００３８】
次にＬＰ−ＤＢ３１に格納されるデータの一例を図７乃至図９を用いて示す。図７にリンクテーブルの一例を示す。図７の例では、図６と同様に、リンク（Ｌid）の列と、ラベル（Ｌa）の列とが設けられており、リンクと当該リンクに割り当てられたラベルとの対応関係が登録されている。ＬＰーＤＢ３１においては、ネットワーク全体のリンクのデータが登録されている。ネットワークの構成が変更されると、本テーブルのデータについても更新される。
【００３９】
図８にリンクデータ・テーブルの一例を示す。図８の例では、リンク（Ｌid）の列と、当該リンクの静的な帯域幅（Ｂｓ）の列と、当該リンクの両端に接続されるルータのＩＤ（ＲＴid）の列と、優先度毎のリンク使用率の列（Ｐri-ρ）とが設けられている。ここでは説明を簡単にしているため、優先度については０及び１のみが存在するものとしている。ルータ５の使用率測定部５１により測定された使用率はＬＰ管理サーバ３に送信され、本テーブルに登録される。
【００４０】
図９にＬＰテーブルの一例を示す。図９の例では、発側エッジルータ配下のネットワークアドレス集合（ネットワークアドレスが１つであれば当該ネットワークアドレス。ネットワークアドレスが２つ以上であれば代表ネットワークアドレス）を表す発ネットワークアドレスセット番号（ＳＮｏ）の列と、着側エッジルータ配下のネットワークアドレス集合を表す着ネットワークアドレスセット番号（ＳＮｄ）の列と、ＳＮｏとＳＮｄ間を接続するＬＰの静的透過帯域順位の列と、障害（上りＵ／下りＤ）の状態を表す列と、逆方向ＬＰ（ＲＬＰ）における仮想ラベル（例えばＳＮｏを用いる。逆方向なのでＳＮｏは着側）（Ｌｒ）の列と、ＬＰを構成する各リンクの帯域容量から算出されるＬＰの静的透過帯域（Ｂｓ）の列と、静的透過帯域についてのボトルネックリンクに対応するラベル（ＢｓＢＮ）の列と、パケットサイズがランダムである場合（Ｍ）とパケットサイズ一定の場合（Ｄ）のいずれかを登録するための透過帯域計算方式（Ｃａｌ）の列と、ベストエフォート（０）と最優先（１）との区別を行うための優先度（Ｐｒｉ）の列と、上り側動的透過帯域（ＢｄＵ）の列と、上り側動的透過帯域についてのボトルネックリンクに対応するラベル（ＢｄＵＢＮ）の列と、下り側動的透過帯域（ＢｄＤ）の列と、下り側動的透過帯域についてのボトルネックリンクに対応するラベル（ＢｄＤＢＮ）の列と、ラベルデータの列とを含む。ラベルデータの列には、当該ＬＰを構成するラベル（Ｌａ）と、当該ラベルに対応するリンクの上り側使用率（ρＵ）と、当該ラベルに対応するリンクの下り側使用率（ρＤ）とが含まれる。なお、上でも述べたが優先度については２段階しかない例を示しているが、一般的にはＮ（Ｎは正の整数）段階設定することができる。
【００４１】
次に、ＬＰ管理サーバ３の基本的な処理内容について図１０乃至図１４を用いて説明する。ＬＰ管理サーバ３は、各リンクの帯域幅のデータを取得し、リンクデータ・テーブル（図８）に登録する（ステップＳ１）。このデータについては、ネットワーク中のノードから自動的に取得しても良いし、管理者の入力データを取得するようにしても良い。次に、ＬＰ管理サーバ３は、別途保持されているＬＰ定義に基づきＬＰ毎に静的透過帯域幅を算出し、当該静的透過帯域幅に従ってエッジルータ間（すなわち発側ノードから着側ノードまでの間）でＬＰグループＬＰＧｓｍを特定する（ステップＳ３）。
【００４２】
ＬＰ毎の静的透過帯域について図１１（ａ）を用いて説明する。図１１（ａ）において、ラベル（対応するリンク）の帯域幅は上りについては上側の帯の長さで表されており、下りについては下側の帯の長さで表されている。図１１（ａ）の例では、ラベルＬ２の帯域幅が最大で、ラベルＬ４の帯域幅が最小である。通常帯域幅が最小のリンクによってＬＰ全体の静的透過帯域は制限されるので、図１１（ａ）の場合にはラベルＬ４の帯域幅が当該ＬＰの静的透過帯域となる。なお、上下で帯域幅が異なる場合もあり、その場合には上り下りで当該ＬＰの静的透過帯域が異なる場合もある。また、ボトルネックとなるラベルも上り下りで異なる場合もある。このようにして、特定のエッジルータ間において最も静的透過帯域幅の値が大きいＬＰを上位ｎ（図９の例ではｎ＝３）個選択してＬＰグループＬＰＧｓｍを構成する。このように静的透過帯域幅によって動的透過帯域幅の算出対象を限定することにより、計算量を減らすことができる。各ＬＰグループＬＰＧｓｍに含まれるＬＰのデータ（算出された静的透過帯域幅の値、ＬＰを構成するラベル、仮想ラベルが必要な場合には仮想ラベルなど）をＬＰテーブル（図９）に格納する。
【００４３】
次に、各ルータからリンクの使用率のデータを取得し、リンクデータ・テーブル（図８）及びＬＰテーブル（図９）に格納する（ステップＳ５）。上でも述べたがリンクの使用率は優先度毎に取得する。そして、各ＬＰＧｓｍ内の各ＬＰについて動的透過帯域の値を算出し、ＬＰテーブル（図９）に格納する（ステップＳ７）。動的透過帯域について図１１（ａ）及び図１１（ｂ）を用いて説明する。図１１（ａ）及び図１１（ｂ）の例では、各ラベルの静的な帯域幅を示す帯の中にハッチングが付された使用帯域が示されている。実際の通信においては、各ラベルの静的な帯域幅から使用された帯域幅を除いた部分が使用される。すなわち、図１１（ａ）及び（ｂ）においては白抜きの帯の長さが使用可能な帯域となる。図１１（ａ）の場合、上り下り共にラベルＬ４において白抜きの帯の長さが最短となり、ＬＰの動的透過帯域は、最も少ない、ラベルＬ４の上り帯域幅ａ及び下り帯域幅ｂにより特定される。必ずしも、上り下りとも同じラベルが最低の帯域幅となるわけではない。また、時間によっても各ラベルの使用率は異なる。例えば図１１（ａ）の状態から時間が経って、図１１（ｂ）の状態になるとする。ここでは、ラベルＬ３の上りの使用帯域が多くなり、またラベルＬ２の下りの使用帯域が多くなっている。従って、上りについては最も少ないラベルＬ３の帯域幅ｃと、下りについては最も少ないラベルＬ２の帯域幅ｄとにより、動的透過帯域幅が特定される。
【００４４】
動的透過帯域幅については具体的には以下の方法で算出する。図１２に示すように、中継ノードｊにおいて、入力リンク側の帯域幅Ｂij、入力リンク側の使用率ρij、出力リンク側の帯域幅Ｂoj、出力リンク側の使用率ρoj、出力リンク側の動的な帯域幅Ｂjとする。本実施の形態においては待ち行列モデルを適用して動的な帯域幅Ｂjを算出するものとする。パケットサイズが可変の場合には、Ｍ／Ｍ／１モデルに従って、Ｂj＝Ｂoj（１−ρoj）と算出される。また、パケットサイズが固定である場合には、Ｍ／Ｄ／１モデルに従って、Ｂj＝Ｂoj（１−ρoj）（１−ρoj2／２）と算出される。なお、優先クラスが規定されている場合には、近似的に各優先クラスの使用率ρojを当該優先クラスより上位の全てのクラスによる使用率に置き換えて計算を行う。ＬＰの動的透過帯域幅Ｂは、ＬＰを構成する全てのリンクについての動的な帯域幅Ｂjによって、Ｂ＝Ｍｉｎ｛Ｂj｝で算出される。
【００４５】
待ち行列モデルについては以下に補足しておく。図１３に示すような待ち行列モデルを想定する。すなわち、現在サービス中の要素１０４と、待ち行列中の要素１０２乃至１０３と、最新到着分の要素１０１とから構成されるとする。このとき、要素１０２乃至１０３の行列長をＬｑとし、行列長がＬｑである場合におけるサイズＰ（bit）のパケットが転送される時間をＷｑとし、現在サービス中の要素１０４の行列長をρとし、最新到着分の要素１０１の行列長を１とし、待ち行列長Ｌｑと現在サービス中分の行列長ρとを併せた行列長（Ｌｑ＋ρ）をＬとし、行列長がＬの場合におけるサイズＰ（bit）のパケットが転送される時間をＷ、Ｌ＋１（最新到着分も含めた行列長）をＬｒとし、そのときのサイズＰ（bit）のパケットが転送される時間をＷｒとする。
【００４６】
そうすると、パケットサイズ不定の場合であるＭ／Ｍ／１モデルの場合、Ｌｑ＝ρ2／（１−ρ）、Ｌ＝ρ／（１−ρ）、Ｌｒ＝１／（１−ρ）となる。なお、実際には入力バッファが有限であるから、Ｍ／Ｍ／１｛Ｎ｝（Ｎはバッファ長）の方が好ましい。しかし、バッファ長も大きな値をとることができるようになってきており、Ｍ／Ｍ／１モデルでも十分である。
【００４７】
そして、以下の式が成り立つ。
【００４８】
Ｗｒ＝（Ｐ／Ｂ'）×Ｌｒ＝（Ｐ／Ｂ'）／（１−ρ）＝Ｐ／Ｂ" （１）
【００４９】
Ｂ'は静的な帯域幅（bps）であり、Ｂ"は動的な帯域幅である。
【００５０】
（１）式を変形すると、以下のようになる。
【００５１】
（１／Ｂ'）／（１−ρ）＝１／Ｂ"
【００５２】
Ｂ"＝Ｂ'×（１−ρ）
【００５３】
このように動的透過帯域幅は静的な帯域幅から使用帯域幅を引いた残余の帯域に等しくなる。
【００５４】
また、パケットサイズ固定の場合であるＭ／Ｄ／１モデルの場合、Ｌｑ'＝１／２×ρ2／（１−ρ）、Ｌ'＝（ρ−１／２×ρ2）／（１−ρ）、Ｌｒ'＝（１−１／２×ρ2）／（１−ρ）となる。
【００５５】
そして、以下の式が成り立つ。
【００５６】
Ｗｒ＝（Ｐ／Ｂ'）×Ｌｒ＝（Ｐ／Ｂ'）×（１−ρ2／２）／（１−ρ）＝Ｐ／Ｂ" （２）
【００５７】
（２）式を変形すると以下のようになる。
【００５８】
（１／Ｂ）×（１−ρ2／２）／（１−ρ）＝１／Ｂ"
【００５９】
Ｂ"＝Ｂ'×（１−ρ）／（１−ρ2／２）
【００６０】
このように、パケットサイズ固定の場合には、パケットサイズ不定の場合より動的透過帯域幅は広くなる。パケットサイズが通常１５００バイト以下なので、実際の動的透過帯域幅はパケットサイズ固定と不定の中間になる。
【００６１】
図１０の説明に戻って、ステップＳ７では、動的透過帯域幅Ｂ＝Ｍｉｎ｛Ｂoj｝を算出するため、動的透過帯域幅Ｂを決定するＢjをもたらすボトルネックリンクを特定し、ＬＰテーブル（図９）に登録する（ステップＳ９）。なお、静的透過帯域についても静的透過帯域幅を決定する帯域幅をもたらすボトルネックリンクを特定し、ＬＰテーブル（図９）に登録する。その後、ＬＰ−ＤＢ３１に対するＤＢ更新処理を実施する（ステップＳ１１）。
【００６２】
このＤＢ更新処理については図１４を用いて説明する。まず、静的ボトルネックリンク（ＢＮＬ）に対応するルータに対して重点監視指示を送信する（ステップＳ２２１）。例えば、各リンクを監視しているルータのデータを別途保持しておき、当該データに基づきステップＳ９（図１０）で特定された静的ボトルネックリンクを用いてルータを特定する。なお、重点監視指示を受信したルータの使用率測定部５１は、当該静的ボトルネックリンクに対して、通常より監視頻度を上げたり、使用率更新通知の閾値を変更するなどの処理を行う。また、動的ボトルネックリンク（ＢＮＬ）に対応するルータに対して重点監視指示を送信する（ステップＳ２２３）。ステップＳ２２１と同様の処理が行われる。なお、静的ボトルネックリンクと動的ボトルネックリンクが同一である場合にはステップＳ２２３をスキップしてもよい。
【００６３】
その後、ネットワーク１の各ノード（ルータ）からの使用率更新通知を待つ（ステップＳ２２５）。そして、いずれかのノードから使用率更新通知を受信すると、当該使用率のデータをリンクデータ・テーブル（図８）及びＬＰテーブル（図９）に登録すると共に、使用率が更新されたリンクに関連するＬＰについて動的透過帯域を算出し、ＬＰテーブル（図９）に登録する（ステップＳ２２７）。動的透過帯域の算出については、図１０のステップＳ７と同じであるからここでは説明を省略する。ステップＳ２２７では、ＬＰのいずれのラベル（リンク）がボトルネックリンク（ＢＮＬ）であるかが分かるので、当該ボトルネックリンクのラベルを特定する（ステップＳ２２９）。そして、ＬＰテーブル（図９）に登録されたボトルネックリンクと、今回特定されたボトルネックリンクとが同一であるか、すなわちボトルネックリンクの移動があるか判断する（ステップＳ２３１）。もしボトルネックリンクの移動がなければステップＳ２２５に戻る。
【００６４】
一方、ボトルネックリンクの移動があると判断された場合には、ステップＳ２２９で特定されたボトルネックリンクのラベルを、ＬＰテーブル（図９）に登録する（ステップＳ２３２）。また、移動したボトルネックリンクに対応するルータに対して重点監視指示を送信する（ステップＳ２３３）。ステップＳ２２３と同様である。また、ＬＰテーブル（図９）を参照して、前のボトルネックリンクが静的ボトルネックリンクではないか確認し、前のボトルネックリンクが静的ボトルネックリンクではない場合には、重点監視解除通知を、前のボトルネックリンクに対応するルータに送信する（ステップＳ２３５）。重点監視解除通知を受信したルータは、通常の使用率測定に戻る。すなわち、測定周期をデフォルトの期間に戻し、使用率更新通知の閾値を元に戻す等の処理を行う（ステップＳ２３７）。
【００６５】
このようなステップＳ２２５乃至Ｓ２３５を、例えば明示的な処理終了指示の受付など処理終了の条件が満たされるまで繰り返す。
【００６６】
図１４のような処理を実施することにより、ネットワークの性能に大きく影響を与えるボトルネックリンクについては監視を強化し、不要な監視オーバーヘッドを減らすことによって、効率的にＬＰテーブル（図９）を更新することができるようになる。また、ネットワークの現況を踏まえたルーティングも可能になる。なお、関連する全ルータに、現状の透過帯域幅を通知して、ルータ自身に自己がボトルネックリンクに該当するかを判断させ、ＬＰ管理サーバ３に通知させるようにしても良い。
【００６７】
次に、上で述べた本実施の形態の基本的な処理を踏まえて、実際にパケットをルーティングする際の処理について説明する。なお、最初に、パケットの宛先のサーバが１つであるような通常のルーティングにおける処理について図１５乃至図１９を用いて説明する。
【００６８】
最初に、クライアント端末の例えばＷｅｂブラウザから、ＵＲＬを含むＩＰアドレスの問い合わせがＤＮＳに対して送信される（ステップＳ２１）。そうすると、クライアント側のエッジルータは、クライアント端末からＵＲＬを含むＩＰアドレスの問い合わせを受信し、ＤＮＳに転送する（ステップＳ２３）。クライアント側のエッジルータとＤＮＳとの通信は頻繁に発生するので、予めＬＰ管理サーバ３により指定されたＬＰ及びＲＬＰのデータ（ＬＰの最初のラベル及びＲＬＰの最初のラベル及び必要ならば仮想ラベル。なお本データは随時更新されるものとする。）をクライアント側のエッジルータが保持しており、当該ＬＰ及びＲＬＰのデータを用いて転送を行うものとする。ＤＮＳは、クライアント側のエッジルータからＵＲＬを含むＩＰアドレスの問い合わせを受信すると（ステップＳ２５）、ＵＲＬに対応するＩＰアドレスを検索して抽出し、ＩＰアドレス通知を返信する（ステップＳ２７）。返信の際には、ＲＬＰのデータ（最初のラベル及び必要であれば仮想ラベル）により経路を特定する。クライアント側のエッジルータは、ＤＮＳからＩＰアドレス通知を受信し、要求元のクライアント端末に転送する（ステップＳ２９）。クライアント端末のＷｅｂブラウザ等は、クライアント側のエッジルータからＩＰアドレス通知を受信する（ステップＳ３１）。そして、受信したＩＰアドレスを含むリクエストを送信する（ステップＳ３３）。例えばＨＴＴＰ（Hyper Text Transfer Protocol）の場合には、ＧＥＴメッセージを送信する。クライアント側のエッジルータは、クライアント端末からＩＰアドレスを含むリクエストを受信すると当該リクエストのデータを例えばバッファなどの記憶装置に格納し（ステップＳ３５）、ＩＰアドレス及びポート番号等の宛先データを含む最適ＬＰ問い合わせをＬＰ管理サーバ３に送信する（ステップＳ３７）。クライアント側のエッジルータとＬＰ管理サーバ３との通信は頻繁に発生するので、予めＬＰ管理サーバ３により指定されたＬＰ及びＲＬＰのデータをクライアント側のエッジルータが保持しておき、当該ＬＰ及びＲＬＰのデータを用いて転送を行う。
【００６９】
ＬＰ管理サーバ３は、クライアント側のエッジルータからＩＰアドレス及びポート番号など宛先データを含む最適ＬＰの問い合わせを受信すると（ステップＳ３９）、最適ＬＰ決定処理を実施する（ステップＳ４１）。最適ＬＰ決定処理については、図１６及び図１７を用いて説明する。ＬＰ管理サーバ３は、ＬＰテーブルを参照し、問い合わせ元及び宛先のＩＰアドレスから両端ノードを特定し、該当するＬＰを抽出する（ステップＳ５０）。また、宛先データに含まれるポート番号などからルーティングポリシーを決定する（ステップＳ５１）。ここでは、ルーティングポリシーは、非対称ルーティング、トラフィック上下均等の対称ルーティング、トラフィック上下不均等（上りと下りのトラフィック量が例えば２倍以上異なる場合）の対称ルーティングのいずれかである。例えば、上り下りのルーティングが対称である必要の無いものが非対称ルーティングとして判定される。例えば、ＩＰアドレス及びポートから、ＩＰ電話、ファイルダウンロード、ファイルアップロード、Ｗｅｂブラウジングといったアプリケーションであることが特定できれば、対称ルーティングが選択されるものとする。ＩＰ電話であればトラフィック上下均等の対称ルーティングが選択され、ファイルダウンロード、ファイルアップロード及びＷｅｂブラウジングであればトラフィック上下不均等の対称ルーティングが選択されるものとする。
【００７０】
従って、非対称ルーティングが選択されると（ステップＳ５３：Ｎｏルート）、ＬＰテーブル（図９）を参照して、上り下りそれぞれについて最大動的透過帯域幅を有するＬＰを選択する（ステップＳ５５）。そして元の処理に戻る。
【００７１】
一方、対称ルーティングであって（ステップＳ５３：Ｙｅｓルート）、トラフィック上下均等が選択された場合（ステップＳ５７：Ｙｅｓルート）、ステップＳ５０で抽出された対象ＬＰ群のうち、上り下りのうちトラフィック量が少ない方の動的透過帯域幅が規定値以下のものを除外する（ステップＳ５９）。なお、残余のＬＰが存在しないような場合にはステップＳ５５に移行するようにしても良い。そして残余のＬＰのうち上り下りの動的透過帯域幅の差が最小のＬＰを選択する（ステップＳ６１）。ステップＳ６１の代わりに、残余のＬＰのうち上り下りの動的透過帯域幅の平均値が最大となるＬＰを選択するようにしても良い。そして元の処理に戻る。
【００７２】
さらに、対称ルーティングであって（ステップＳ５３：Ｙｅｓルート）、トラフィック上下不均等が選択された場合（ステップＳ５７：Ｎｏルート）、ステップＳ５０で抽出された対象ＬＰ群のうちトラフィックが少ない方向（上り又は下り）のＬＰで動的透過帯域幅が規定値以下であるものを除外する（ステップＳ６３）。なお、残余のＬＰが存在しないような場合にはステップＳ５５に移行するようにしても良い。そして、残余のＬＰのうちトラフィックが多い方向（上り又は下り）のＬＰで最大の動的透過帯域幅を有するＬＰを選択する（ステップＳ６５）。そして元の処理に戻る。
【００７３】
このような処理を実施することにより、通信アプリケーションなどにより特定されるルーティングポリシーに従って最適なＬＰが選択されるようになる。
【００７４】
図１７を用いて図１６の処理フローを具体的に説明しておく。図１７（ａ）に示すように、ＬＰ＃１の静的透過帯域（Ｂｓ）が１００で、上り側動的透過帯域（ＢｄＵ）が４０で下り側動的透過帯域（ＢｄＤ）が３であり、ＬＰ＃２の静的透過帯域（Ｂｓ）が８０で、上り側動的透過帯域（ＢｄＵ）が３０で下り側動的透過帯域（ＢｄＤ）が１０であり、ＬＰ＃３の静的透過帯域（Ｂｓ）が５０で、上り側動的透過帯域（ＢｄＵ）が２０で下り側動的透過帯域（ＢｄＤ）が３０であるとする。非対称ルーティングが選択された場合には、図１７（ｂ）に示すように、上りについてはＬＰ＃１の動的透過帯域幅が最大となり、下りについてはＬＰ＃３の動的透過帯域幅が最大となるため、上り下りについてそれぞれ選択される。一方、図１７（ｃ）に示すように、トラフィック上下不均等で対称ルーティングが選択された場合、具体的には上りのトラフィック量が下りのトラフィック量より多い場合には、ステップＳ６３で「下り」について規定値以下のＬＰとしてＬＰ＃１を除外し、ステップＳ６５で上りの動的透過帯域幅が最大となるＬＰ＃２を選択する。さらに、図１７（ｄ）に示すように、トラフィック上下均等で対称ルーティングが選択された場合、ステップＳ５９で図１７（ｄ）の例では下りの動的透過帯域が最小となるＬＰ＃１を除外し、ステップＳ６１で上り下りの動的透過帯域幅の差が最小となるＬＰとしてＬＰ３が選択される。
【００７５】
図１５の処理に戻るが、端子Ｂ及びＣを介して図１８の処理に移行する。なお、クライアント端末の処理については端子Ａを介して図１９の処理に移行する。まず、図１８において、ＬＰ管理サーバ３は、ステップＳ４１において決定されたＬＰからＬＰテーブル（図９）を用いて特定される上り下りの開始ラベル（下りのＬＰについて仮想ラベルが必要であれば当該仮想ラベルも含む。以下同じ。）を含む最適ＬＰ通知をクライアント側のエッジルータに送信する（ステップＳ７１）。クライアント側のエッジルータは、ＬＰ管理サーバ３から上り下りの開始ラベルを含む最適ＬＰ通知を受信し（ステップＳ７３）、上り下りの開始ラベルを含むようにステップＳ３５で受信したリクエストを変更し、上り下りの開始ラベル及び宛先サーバのＩＰアドレス等を含むリクエストを宛先サーバ宛に送信する（ステップＳ７５）。なお、クライアント側のエッジルータは、上りの開始ラベルでリンクテーブルを参照することにより送出先のリンクを特定する。次のルータでは、上りの開始ラベルでラベルテーブルを参照することにより次のラベルを特定し、さらに当該次のラベルでリンクテーブルを参照することにより送出先リンクを特定する。そして、受信したリクエストの上りの開始ラベルを次のラベルで置換してリクエストを更に次のルータに送出する。これを繰り返してサーバ側のエッジルータまで到達する。
【００７６】
サーバ側のエッジルータは、前のルータから、上りのラベル、下りの開始ラベル及び宛先サーバのＩＰアドレスを含むリクエストを受信し（ステップＳ７７）、下りの開始ラベル及び要求元ＩＰアドレスを例えばメインメモリなどの記憶装置に格納する（ステップＳ７９）。そして、宛先サーバのＩＰアドレスによりリクエストの送出先を特定し、当該リクエストを宛先サーバに転送する（ステップＳ８１）。
【００７７】
宛先のサーバは、サーバ側エッジルータからリクエストを受信し（ステップＳ８３）、所定の処理を実施し、応答を生成して送信する（ステップＳ８５）。サーバ側エッジルータは、宛先サーバから応答を受信する（ステップＳ８７）。処理は端子Ｄ及びＥを介して図１９の処理に移行する。
【００７８】
サーバ側エッジルータは、ステップＳ７９において格納された下りの開始ラベルを特定し、当該開始ラベル及び要求元のＩＰアドレスを含む応答を生成し、開始ラベルに従って送信する（ステップＳ８９）。サーバ側エッジルータは、下りの開始ラベルでリンクテーブルを参照することにより送出先のリンクを特定する。次のルータでは、下りの開始ラベルでラベルテーブルを参照することにより次のラベルを特定し、さらに当該次のラベルでリンクテーブルを参照することにより送出先リンクを特定する。そして、受信した応答における下りの開始ラベルを次のラベルで置換して当該応答を更に次のルータに送出する。これを繰り返してクライアント側のエッジルータまで到達する。クライアント側のエッジルータは、下りのラベル及び要求元ＩＰアドレスを含む応答を受信し（ステップＳ９１）、要求元ＩＰアドレスにより当該応答をクライアント端末に転送する（ステップＳ９３）。クライアント端末は、クライアント側のエッジルータから応答を受信し、例えばＷｅｂブラウザで表示装置に表示する（ステップＳ９５）。
【００７９】
このような処理を行うことにより、ＬＰ管理サーバ３が決定した最適なＬＰに従って、クライアント端末と宛先サーバとの通信が行われるようになる。従って、ネットワーク全体においても効率的な通信が行われるようになる。
【００８０】
上で述べた例では、宛先サーバが１つに特定される場合を説明したが、同様の処理を実施するサーバが広域的に分散配置されている場合もある。このような場合に行われる処理について図２０乃至図２４を用いて説明する。
【００８１】
まず、クライアント端末の例えばＷｅｂブラウザは、ＵＲＬを含むＩＰアドレスの問い合わせをＤＤＮＳに対して送信する（ステップＳ１０１）。そうすると、クライアント側のエッジルータは、クライアント端末からＵＲＬを含むＩＰアドレスの問い合わせを受信し、ＤＤＮＳに転送する（ステップＳ１０３）。クライアント側のエッジルータとＤＤＮＳとの通信は頻繁に発生するので、予めＬＰ管理サーバ３により指定されたＬＰ及びＲＬＰのデータ（ＬＰの最初のラベル及びＲＬＰの最初のラベル及び必要ならば仮想ラベル。なお本データは随時更新されるものとする。）をクライアント側のエッジルータが保持しており、当該ＬＰ及びＲＬＰのデータを用いて転送を行うものとする。ＤＤＮＳは、クライアント側のエッジルータからＵＲＬを含むＩＰアドレスの問い合わせを受信すると（ステップＳ１０５）、ＵＲＬに対応するＩＰアドレス候補群を検索して抽出し、当該ＩＰアドレス候補群の各々に対してサーバ負荷の問い合わせを送信する（ステップＳ１０７）。宛先サーバ群の各々のサーバは、サーバ負荷の問い合わせをＤＤＮＳから受信すると（ステップＳ１０９）、サーバ負荷情報を生成し、ＤＤＮＳに返信する（ステップＳ１１１）。ＤＤＮＳは、宛先サーバ群の各々からサーバ負荷情報を受信し、例えばメインメモリ等の記憶装置に格納する（ステップＳ１１３）。
【００８２】
そして、ＤＤＮＳは、要求元情報（例えばクライアント端末のＩＰアドレス又は要求元エッジルータのアドレス／識別情報（ＩＤ））、サーバ負荷情報及び宛先サーバの情報（ＩＰアドレス及びサーバタイプ情報）等を含む最適サーバ選択要求をＬＰ管理サーバ３に送信する（ステップＳ１１５）。ＬＰ管理サーバ３は、ＤＤＮＳから要求元情報、サーバ負荷情報及び宛先サーバの情報等を含む最適サーバ選択要求を受信し（ステップＳ１１７）、最適サーバ決定処理を実施する（ステップＳ１１９）。この最適サーバ決定処理については図２１及び図２２を用いて説明する。
【００８３】
まず、ＬＰ管理サーバ３は、要求元情報（例えば要求元エッジルータのアドレス等）及び宛先サーバ情報（ＩＰアドレス等）に基づき両端のエッジルータを特定し、ＬＰテーブル（図９）を参照して当該両端のエッジルータからＬＰ群を抽出する（ステップＳ１２１）。ここでは、各宛先サーバについてＬＰ群を抽出するものとする。
【００８４】
その後、宛先サーバ情報に含まれるサーバタイプなどに基づき、ルーティングポリシーを決定する（ステップＳ１２３）。例えば、宛先サーバが、Ｗｅｂサーバというサーバタイプを有する場合、ダウンロード用のサーバというサーバタイプを有する場合、下り優先というルーティングポリシーが決定される。また、宛先サーバが、アップロード用のサーバというサーバタイプを有する場合、上り優先というルーティングポリシーが決定される。さらに、宛先サーバが、オンラインデータ処理用のサーバというサーバタイプを有する場合、上り下り優先というサーバタイプが決定される。
【００８５】
従って、ルーティングポリシーが下り優先であれば（ステップＳ１２５：Ｙｅｓルート）、各サーバについてサーバ負荷情報に含まれるサーバ応答動的帯域Ｔoと当該サーバについてのＬＰ群に係る下り最大動的透過帯域ＢｄＤｂのうち最小値を指標として特定する（ステップＳ１２７）。例えば図２２（ａ）の例では、サーバＳ１、サーバＳ２及びサーバＳ３という３つのサーバが候補として抽出されており、各サーバについてサーバ応答動的帯域Ｔoと、各サーバに対応するＬＰ群における下り最大動的透過帯域ＢｄＤｂとが列挙されている。そして、サーバ応答動的帯域Ｔoと下り最大動的透過帯域ＢｄＤｂとのうち小さい方が指標として決定される。図２２（ａ）の例では、サーバＳ１については８０と３０とのうち３０が指標として決定される。また、サーバＳ２については６０と５０とのうち５０が指標として決定される。さらに、サーバＳ３については４０と５０とのうち４０が指標として決定される。次に、特定された指標のうち最大値を有するサーバ及び下り最大動的透過帯域ＢｄＤｂを有するＬＰとを特定する（ステップＳ１２９）。そして元の処理に戻る。
【００８６】
一方、ルーティングポリシーが上り優先であれば（ステップＳ１２５：Ｎｏルート及びステップＳ１３１：Ｙｅｓルート）、各サーバについてサーバ負荷情報に含まれるサーバ入力動的帯域Ｔiと当該サーバについてのＬＰ群に係る上り最大動的透過帯域ＢｄＵｂのうち最小値を指標として特定する（ステップＳ１３３）。例えば図２２（ｂ）の例では、サーバＳ１、サーバＳ２及びサーバＳ３という３つのサーバが候補として抽出されており、各サーバについてサーバ入力動的帯域Ｔiと、各サーバに対応するＬＰ群における上り最大動的透過帯域ＢｄＵｂとが列挙されている。そして、サーバ入力動的帯域Ｔiと上り最大動的透過帯域ＢｄＵｂとのうち小さい方が指標として決定される。図２２（ｂ）の例では、サーバＳ１については６０と５０とのうち５０が指標として決定される。また、サーバＳ２については４０と６０とのうち４０が指標として決定される。さらに、サーバＳ３については２０と４０とのうち２０が指標として決定される。次に、特定された指標のうち最大値を有するサーバ及び上り最大動的透過帯域ＢｄＵｂを有するＬＰとを特定する（ステップＳ１３５）。そして元の処理に戻る。
【００８７】
さらに、ルーティングポリシーが上り下り優先であれば（ステップＳ１２５：Ｎｏルート及びステップＳ１３１：Ｎｏルート）、各サーバについてサーバ負荷情報に含まれるサーバ応答動的帯域Ｔoと当該サーバについてのＬＰ群に係る下り最大動的透過帯域ＢｄＤｂのうち最小値を第１の指標Ｄ１として特定する（ステップＳ１３７）。例えば図２２（ｃ）の例では、サーバＳ１、サーバＳ２及びサーバＳ３という３つのサーバが候補として抽出されており、各サーバについてサーバ応答動的帯域Ｔoと、各サーバに対応するＬＰ群における下り最大動的透過帯域ＢｄＤｂとが列挙されている。そして、サーバ応答動的帯域Ｔoと下り最大動的透過帯域ＢｄＤｂとのうち小さい方が第１の指標Ｄ１として決定される。図２２（ｃ）の例では、サーバＳ１については１２０と３０とのうち３０が第１の指標Ｄ１として決定される。また、サーバＳ２については８０と５０とのうち５０が第１の指標Ｄ１として決定される。さらに、サーバＳ３については４０と５０とのうち４０が第１の指標Ｄ１として決定される。
【００８８】
また、各サーバについてサーバ負荷情報に含まれるサーバ入力動的帯域Ｔiと当該サーバについてのＬＰ群に係る上り最大動的透過帯域ＢｄＵｂのうち最小値を第２の指標Ｕ１として特定する（ステップＳ１３９）。例えば図２２（ｃ）の例では、各サーバについてサーバ入力動的帯域Ｔiと、各サーバに対応するＬＰ群における上り最大動的透過帯域ＢｄＵｂとが列挙されている。そして、サーバ入力動的帯域Ｔiと上り最大動的透過帯域ＢｄＵｂとのうち小さい方が指標として決定される。図２２（ｃ）の例では、サーバＳ１については６０と５０とのうち５０が第２の指標Ｕ１として決定される。また、サーバＳ２については４０と６０とのうち４０が第２の指標Ｕ１として決定される。さらに、サーバＳ３については２０と４０とのうち２０が第２の指標Ｕ１として決定される。
【００８９】
そして、各サーバについて第１の指標Ｄ１と第２の指標Ｕ１のうち最小値を第３の指標として特定する（ステップＳ１４１）。図２２（ｃ）の例では、サーバＳ１については３０と５０とのうち３０が第３の指標として決定され、サーバＳ２については５０と４０とのうち４０が第３の指標として決定され、サーバＳ３については４０と２０とのうち２０が第３の指標として決定される。
【００９０】
最後に、特定された第３の指標のうち最大値を有するサーバ並びに上り最大動的透過帯域ＢｄＵｂを有するＬＰ及び下り最大動的透過帯域ＢｄＤｂを有するＬＰを特定する（ステップＳ１４３）。そして元の処理に戻る。
【００９１】
このようにすれば、サーバ負荷を考慮に加えつつ最適なサーバ及びＬＰを特定することができるようになる。なお図２０の処理は端子Ｆ、端子Ｇ、端子Ｈ及び端子Ｉを介して図２３に移行する。
【００９２】
ＬＰ管理サーバ３は、最適サーバのＩＰアドレス及びＬＰの上り下りの開始ラベル等（ＲＬＰについて仮想ラベルが必要であれば当該仮想ラベルを含む。以下同じ。）をメインメモリ等の記憶装置に格納する（ステップＳ１５１）。ここでは例えば要求元情報（要求元のエッジルータのＩＰアドレスや識別情報（ＩＤ））を併せて格納する場合もある。そして、最適サーバのＩＰアドレスをＤＤＮＳに返信する（ステップＳ１５３）。ＤＤＮＳは、ＬＰ管理サーバ３から最適サーバのＩＰアドレスを受信すると（ステップＳ１５５）、当該最適サーバのＩＰアドレスをクライアント端末宛に送信する（ステップＳ１５７）。クライアント側のエッジルータは、ＤＤＮＳから最適サーバのＩＰアドレスを受信すると、クライアント端末に転送する（ステップＳ１５９）。クライアント端末は、クライアント側のエッジルータから最適サーバのＩＰアドレスをＤＤＮＳからの応答として受信すると（ステップＳ１６１）、当該ＩＰアドレスを含むリクエストを最適サーバ宛に送信する（ステップＳ１６３）。
【００９３】
クライアント側のエッジルータは、クライアント端末から宛先サーバのＩＰアドレスを含むリクエストを受信し（ステップＳ１６５）、当該リクエストを例えばバッファなどの記憶装置に格納する。そして、宛先サーバのＩＰアドレス及び要求元の情報（クライアント端末のＩＰアドレス又はクライアント側のエッジルータのＩＰアドレスなど）を含む最適ＬＰの問い合わせをＬＰ管理サーバ３に送信する（ステップＳ１６７）。ＬＰ管理サーバ３は、クライアント側のエッジルータから宛先サーバのＩＰアドレス及び要求元の情報を含む最適ＬＰの問い合わせを受信する（ステップＳ１６９）。処理は、端子Ｋ及び端子Ｌを介して図２４の処理に移行する。
【００９４】
ＬＰ管理サーバ３は、記憶装置を参照して宛先ＩＰアドレス及び要求元情報に対応する最適ＬＰを特定し、当該最適ＬＰでＬＰテーブル（図９）を参照して上り下りの開始ラベルを特定し、当該上り下りの開始ラベルを含む最適ＬＰ通知を生成して、クライアント側のエッジルータに返信する（ステップＳ１７１）。最適ＬＰは予めステップＳ１５１で格納されているので、ここで再度最適ＬＰの特定処理を実施せずとも良い。なお、記憶装置において最適ＬＰが特定できない場合には、図１６の処理を実施するようにしても良い。クライアント側のエッジルータは、ＬＰ管理サーバ３から、上り下りの開始ラベルを含む最適ＬＰ通知を受信すると（ステップＳ１７３）、受信した上り下りの開始ラベルを含むようにステップＳ１６５で受信したリクエストを変更し、上り下りの開始ラベル及び宛先サーバのＩＰアドレス等を含むリクエストを宛先サーバ宛に送信する（ステップＳ１７５）。なお、クライアント側のエッジルータは、上りの開始ラベルでリンクテーブルを参照することにより送出先のリンクを特定する。次のルータでは、上りの開始ラベルでラベルテーブルを参照することにより次のラベルを特定し、さらに当該次のラベルでリンクテーブルを参照することにより送出先リンクを特定する。そして、受信したリクエストの上りの開始ラベルを次のラベルで置換してリクエストを更に次のルータに送出する。これを繰り返してサーバ側のエッジルータまで到達する。
【００９５】
サーバ側のエッジルータは、前のルータから、上りのラベル、下りの開始ラベル及び宛先サーバのＩＰアドレスを含むリクエストを受信し（ステップＳ１７７）、下りの開始ラベル及び要求元ＩＰアドレスを例えばメインメモリなどの記憶装置に格納する（ステップＳ１７９）。そして、宛先サーバのＩＰアドレスによりリクエストの送出先を特定し、当該リクエストを宛先サーバに転送する（ステップＳ１８１）。
【００９６】
宛先のサーバは、サーバ側エッジルータからリクエストを受信し（ステップＳ１８３）、所定の処理を実施し、応答を生成して送信する（ステップＳ１８５）。サーバ側エッジルータは、宛先サーバから応答を受信する（ステップＳ１８７）。処理は端子Ｄ及びＥを介して図１９の処理に移行する。図１９は上で説明しているので、ここでは説明を省略する。
【００９７】
このような処理を実施することにより、宛先サーバが広域に分散配置されているような場合においてもサーバの負荷及びネットワークの現況を併せて考慮して最適なルーティングが行われるようになる。
【００９８】
なお、ステップＳ１６７においてクライアント側のエッジルータがＬＰ管理サーバ３に最適ＬＰの問い合わせを送信するような構成を示したが、例えば最適ＬＰが決定された段階においてＬＰ管理サーバ３からクライアント側のエッジルータに事前に最適ＬＰを通知しておくような構成であってもよい。
【００９９】
以上本発明の一実施の形態を説明したが、本発明のこれに限定されるものではない。例えば、最適サーバ及びＬＰを特定するための処理において指標を特定しているが、他の算式を定義して当該算式によって算出された指標値を判断の基準に用いるようにしても良い。
【０１００】
また、上で述べたルーティングポリシーについても一例であって他のルーティングポリシーを定義しても良い。その際にはルーティングポリシーの定義に合わせたＬＰや最適サーバを特定する必要がある。
【０１０１】
さらに、ＬＰ管理サーバ３については、複数のコンピュータにより並列処理するような構成であってもよい。
【０１０２】
なお、ＬＰ管理サーバ３は図２５に示すようなコンピュータ装置であって、メモリ２５０１（記憶装置）とＣＰＵ２５０３（処理装置）とハードディスク・ドライブ（ＨＤＤ）２５０５と表示装置２５０９に接続される表示制御部２５０７とリムーバブル・ディスク２５１１用のドライブ装置２５１３と入力装置２５１５とネットワークに接続するための通信制御部２５１７とがバス２５１９で接続されている。オペレーティング・システム（ＯＳ：Operating System）及び本実施の形態における処理を実施するためのアプリケーション・プログラムは、ＨＤＤ２５０５に格納されており、ＣＰＵ２５０３により実行される際にはＨＤＤ２５０５からメモリ２５０１に読み出される。必要に応じてＣＰＵ２５０３は、表示制御部２５０７、通信制御部２５１７、ドライブ装置２５１３を制御して、必要な動作を行わせる。また、処理途中のデータについては、メモリ２５０１に格納され、必要があればＨＤＤ２５０５に格納される。本発明の実施の形態では、上で述べた処理を実施するためのアプリケーション・プログラムはリムーバブル・ディスク２５１１に格納されて頒布され、ドライブ装置２５１３からＨＤＤ２５０５にインストールされる。インターネットなどのネットワーク及び通信制御部２５１７を経由して、ＨＤＤ２５０５にインストールされる場合もある。このようなコンピュータ装置は、上で述べたＣＰＵ２５０３、メモリ２５０１などのハードウエアとＯＳ及び必要なアプリケーション・プログラムとが有機的に協働することにより、上で述べたような各種機能を実現する。
【０１０３】
（付記１）
特定のネットワークにおける任意のノード間のパスの管理を行う管理サーバにより実行される情報処理方法であって、
前記パスを構成する各リンクの使用状況に関するデータを前記特定のネットワークにおける関連ノードから取得するステップと、
前記パスを構成する各リンクの使用状況に関するデータを用いて前記パス全体の動的透過帯域の値を算出し、管理データ格納部に登録する帯域算出ステップと、
を含む情報処理方法。
【０１０４】
（付記２）
前記パスを構成する各リンクの使用状況に関するデータが、各前記リンクの使用率であり、
前記帯域算出ステップが、
前記リンクの使用率を用いて、待ち行列モデルに従って各前記リンクの動的な帯域幅の値を算出するステップと、
各前記リンクの動的な帯域幅の値から前記パス全体の動的透過帯域幅の値を算出し、前記管理データ格納部に登録するステップと、
を含む付記１記載の情報処理方法。
【０１０５】
（付記３）
前記パスを構成する各リンクに一意のラベルが付されており、
前記管理データ格納部において、前記パスと当該パスを構成する各リンクのラベルとが対応付けられており、
前記特定のネットワークにおけるノードにおいて、前記ラベルから当該ラベルに係るリンクを含む前記パスにおける次のラベルを特定するためのデータによりパケットのルーティングが制御される
ことを特徴とする付記１記載の情報処理方法。
【０１０６】
（付記４）
前記パスを構成する各リンクにラベルが付されており、
複数のパスにおいて共用される特定のリンクについては同一のラベルが付されており、
前記管理データ格納部において、前記パスと当該パスを構成する各リンクのラベルと前記パスを構成するリンクが前記特定のリンクを含む場合には前記パスの逆方向においてリンクの分岐を特定するためのデータとが対応付けられており、
前記特定のネットワークにおけるノードにおいて、前記ラベルから当該ラベルに係るリンクを含む前記パスにおける次のラベルを特定し、前記ノードが前記特定のリンクの下り方向の分岐側に位置する場合には前記リンクの分岐を特定するためのデータと前記ラベルとから当該ラベルに係るリンクを含む前記パスにおける次のラベルを特定するためのデータによりパケットのルーティングが制御される
ことを特徴とする付記１記載の情報処理方法。
【０１０７】
（付記５）
前記管理データ格納部において、特定の２ノード間について静的又は動的透過帯域幅の値に基づき所定数のパスのみを管理することを特徴とする付記１記載の情報処理方法。
【０１０８】
（付記６）
前記パスを構成するリンクのうち動的な帯域幅の値が最も小さいリンクを特定するステップと、
特定された前記リンクに関連するノードに対し、重点監視指示を送信するステップと、
をさらに含む付記２記載の情報処理方法。
【０１０９】
（付記７）
特定のネットワークにおける任意のノード間の複数のパスについて動的透過帯域を管理するためのデータ格納部を有する管理サーバにより実行される情報処理方法であって、
パケットの送信先に関するデータを含むパス設定要求を受信した場合、当該パスの両端のノード及びルーティング・ポリシーを特定するステップと、
前記データ格納部を参照して、特定された前記パスの両端のノードからパス候補を特定し、特定された前記ルーティング・ポリシーに基づき前記パス候補の中から最適なパスを決定するパス決定ステップと、
前記最適なパスを特定するためのデータをパス設定要求元に送信するステップと、
を含む情報処理方法。
【０１１０】
（付記８）
前記パス決定ステップが、
前記データ格納部を参照して、特定された前記パスの両端のノードからパス候補を特定するステップと、
特定された前記ルーティング・ポリシーが上下非対称ルーティングである場合には、前記データ格納部を参照して、前記パス候補の中から上り方向の動的透過帯域幅の値が最大となるパスと下り方向の動的透過帯域幅の値が最大となるパスとを決定するステップと、
を含む付記７記載の情報処理方法。
【０１１１】
（付記９）
前記パス決定ステップが、
特定された前記ルーティング・ポリシーが対称ルーティングであって上下方向のトラフィック量の差又は比が所定範囲内であると想定される場合、前記データ格納部を参照して、前記パス候補の中から上下方向の動的透過帯域幅の値が所定の条件を満たすパスを決定するステップと、
をさらに含む付記８記載の情報処理方法。
【０１１２】
（付記１０）
前記パス決定ステップが、
特定された前記ルーティング・ポリシーが対称ルーティングであって上下方向のトラフィック量の差又は比が所定範囲外であると想定される場合、前記データ格納部を参照して、前記パス候補の中からトラフィック量が多いと想定される方向の動的透過帯域幅の値が最大であるパスを決定するステップと、
をさらに含む付記９記載の情報処理方法。
【０１１３】
（付記１１）
特定のネットワークにおける任意のノード間の複数のパスについて動的透過帯域を管理するためのデータ格納部を有する管理サーバにより実行される情報処理方法であって、
パケットの送信元及び複数の宛先候補に関するデータと宛先候補の各々のサーバ負荷に関するデータとを含む宛先決定要求を受信した場合、前記パケットの宛先候補に関するデータに基づきルーティング・ポリシーを特定すると共に、前記データ格納部を参照して前記パケットの送信元及び複数の宛先候補に関するデータに基づき前記宛先候補の各々についてパス候補を特定する特定ステップと、
前記データ格納部に格納された、前記宛先候補の各々に対する前記パス候補の動的透過帯域幅の値と前記宛先候補の各々のサーバ負荷に関するデータとに基づき、前記ルーティング・ポリシーに従った最適な宛先候補及びパス候補を決定する決定ステップと、
を含む情報処理方法。
【０１１４】
（付記１２）
前記パケットの送信元及び複数の宛先候補に関するデータが、前記複数の宛先候補のサーバタイプのデータを含み、
前記特定ステップが、
前記複数の宛先候補のサーバタイプに対応するルーティング・ポリシーを特定するステップ
を含む付記１１記載の情報処理方法。
【０１１５】
（付記１３）
前記特定ステップが、
前記パケットの送信元及び複数の宛先候補に関するデータに基づき、前記宛先候補の各々についてパスを構成する両端のノードを特定するステップと、
前記データ格納部を参照して、前記宛先候補の各々について前記両端のノードから特定される１又は複数のパスを所定の条件に基づきパス候補として選択するステップと、
を含む付記１１記載の情報処理方法。
【０１１６】
（付記１４）
前記決定ステップが、
前記データ格納部に格納された、前記宛先候補の各々に対する前記パス候補の動的透過帯域幅の値と前記宛先候補の各々のサーバ負荷に関するデータとから、前記宛先候補の各々について前記ルーティング・ポリシーに従った指標値を算出する算出ステップと、
算出された前記指標値に基づき最適な宛先候補及びパス候補を決定するステップと、
を含む付記１１記載の情報処理方法。
【０１１７】
（付記１５）
前記算出ステップにおいて、
前記ルーティング・ポリシーが下り優先である場合には、前記宛先候補の各々に対する前記パス候補のうち下り最大動的透過帯域幅の値と当該宛先候補の応答動的透過帯域幅の値とから指標値を算出する
ことを特徴とする付記１４記載の情報処理方法。
【０１１８】
（付記１６）
前記算出ステップにおいて、
前記ルーティング・ポリシーが上り優先である場合には、前記宛先候補の各々に対する前記パス候補のうち上り最大動的透過帯域幅の値と当該宛先候補の入力動的透過帯域幅の値とから指標値を算出する
ことを特徴とする付記１４記載の情報処理方法。
【０１１９】
（付記１７）
前記算出ステップにおいて、
前記ルーティング・ポリシーが上下優先である場合には、前記宛先候補の各々に対する前記パス候補のうち下り最大動的透過帯域幅の値と当該宛先候補の応答動的透過帯域幅の値とから第１の指標値を算出し、前記宛先候補の各々に対する前記パス候補のうち上り最大動的透過帯域幅の値と当該宛先候補の入力動的透過帯域幅の値とから第２の指標値を算出し、前記第１及び第２の指標値から第３の指標値を算出する
ことを特徴とする付記１４記載の情報処理方法。
【０１２０】
（付記１８）
付記１乃至１７記載の情報処理方法をコンピュータに実行させるためのプログラム。
【０１２１】
（付記１９）
特定のネットワークにおける任意のノード間のパスの管理を行う管理サーバであって、
前記パスを構成する各リンクの使用状況に関するデータを前記特定のネットワークにおける関連ノードから取得する手段と、
前記パスを構成する各リンクの使用状況に関するデータを用いて前記パス全体の動的透過帯域幅の値を算出し、管理データ格納部に登録する帯域算出手段と、
を有する管理サーバ。
【０１２２】
（付記２０）
特定のネットワークにおける任意のノード間の複数のパスについて動的透過帯域を管理するためのデータ格納部を有する管理サーバであって、
パケットの送信先に関するデータを含むパス設定要求を受信した場合、当該パスの両端のノード及びルーティング・ポリシーを特定する手段と、
前記データ格納部を参照して、特定された前記パスの両端のノードからパス候補を特定し、特定された前記ルーティング・ポリシーに基づき前記パス候補の中から最適なパスを決定するパス決定手段と、
前記最適なパスを特定するためのデータをパス設定要求元に送信する手段と、
を有する管理サーバ。
【０１２３】
（付記２１）
特定のネットワークにおける任意のノード間の複数のパスについて動的透過帯域を管理するためのデータ格納部を有する管理サーバであって、
パケットの送信元及び複数の宛先候補に関するデータと宛先候補の各々のサーバ負荷に関するデータとを含む宛先特定要求を受信した場合、前記パケットの宛先候補に関するデータに基づきルーティング・ポリシーを特定すると共に、前記データ格納部を参照して前記パケットの送信元及び複数の宛先候補に関するデータに基づき前記宛先候補の各々についてパス候補を特定する特定手段と、
前記データ格納部に格納された、前記宛先候補の各々に対する前記パス候補の動的透過帯域幅の値と前記宛先候補の各々のサーバ負荷に関するデータとに基づき、前記ルーティング・ポリシーに従った最適な宛先候補及びパス候補を決定する決定手段と、
を有する管理サーバ。
【０１２４】
（付記２２）
特定のネットワークにおける任意のノード間のパスの管理を行う管理サーバの指示に応じたルーティングを行うルータであって、
データ格納部と、
前記データ格納部を参照し、前記管理サーバによって指定されたパスに含まれるリンクに関するデータに従ってパケットのルーティングを行うルーティング手段と、
を有し、
前記パスを構成する各リンクにラベルが付されており、
複数のパスにおいて共用される特定のリンクについては同一のラベルが付されており、
前記リンクに関するデータは前記ラベルであり、
前記データ格納部は、
前記ラベルから当該ラベルに係るリンクを含む前記パスにおける次のラベルを特定し、本ルータが前記特定のリンクの下り方向の分岐側に位置する場合には前記パスの逆方向においてリンクの分岐を特定するためのデータと前記ラベルとから当該ラベルに係るリンクを含む前記パスにおける次のラベル及び当該次のラベルに係るリンクを特定するためのデータを格納している
ルータ。
【符号の説明】
【０１２５】
１ ネットワーク ３ ＬＰ管理サーバ
３１ ＬＰ−ＤＢ ５ ルータ
５１ 使用率測定部 ５２ ルーティング処理部
５３ 優先制御部 ５４ ラベルマップ
５５ リンクテーブル
【特許請求の範囲】
【請求項１】
ネットワーク内の任意のノード間のパスを管理するためのデータを格納する管理データ格納部を有する管理サーバにより実行される情報処理方法であって、
前記管理データ格納部には、前記パスを構成するリンク毎に、帯域幅のデータと当該各リンクの使用状況に関するデータとが格納され、また、前記パス毎に、前記帯域幅のデータと前記各リンクの使用状況に関するデータとに基づき算出された、前記パスを構成する各リンクにおいて使用可能な帯域幅の値のうち、最小の値が動的帯域幅として格納されており、
パケットの送信先に関するデータを含むパス設定要求を受信した場合、当該パスの両端のノード及びルーティング・ポリシーを特定するステップと、
前記管理データ格納部を参照して、特定された前記パスの両端のノードからパス候補を特定し、特定された前記ルーティング・ポリシー及び前記動的帯域幅に基づき前記パス候補の中から最適なパスを決定するパス決定ステップと、
前記最適なパスを特定するためのデータをパス設定要求元に送信するステップと、
を含み、
前記パスを構成する各リンクにラベルが付されており、
複数のパスにおいて共用される特定のリンクについては同一のラベルが付されており、
前記管理データ格納部には、前記パスと当該パスを構成する各リンクのラベルと前記パスを構成するリンクが前記特定のリンクを含む場合には前記パスの逆方向においてリンクの分岐を特定するためのデータとが対応付けて格納されており、
前記ネットワーク内のノードにおいて、前記ラベルから当該ラベルに係るリンクを含む前記パスにおける次のラベルを特定し、前記ネットワーク内のノードが前記特定のリンクの下り方向の分岐側に位置する場合には前記リンクの分岐を特定するためのデータと前記ラベルとを用いて当該ラベルに係るリンクを含む前記パスにおける次のラベルを特定することにより、パケットのルーティングが制御される
ことを特徴とする情報処理方法。
【請求項２】
ネットワーク内の任意のノード間のパスを管理するためのデータを格納する管理データ格納部を有する管理サーバにより実行される情報処理方法であって、
前記管理データ格納部には、前記パスを構成するリンク毎に、帯域幅のデータと当該各リンクの使用状況に関するデータとが格納され、また、前記パス毎に、前記帯域幅のデータと前記各リンクの使用状況に関するデータとに基づき算出された、前記パスを構成する各リンクにおいて使用可能な帯域幅の値のうち、最小の値が動的帯域幅として格納されており、
パケットの送信元及び複数の宛先候補に関するデータと宛先候補の各々のサーバ負荷に関するデータとを含む宛先決定要求を受信した場合、前記パケットの宛先候補に関するデータに基づきルーティング・ポリシーを特定すると共に、前記管理データ格納部を参照して前記パケットの送信元及び複数の宛先候補に関するデータに基づき前記宛先候補の各々についてパス候補を特定する特定ステップと、
前記管理データ格納部に格納された、前記宛先候補の各々に対する前記パス候補の動的帯域幅の値と前記宛先候補の各々のサーバ負荷に関するデータとに基づき、前記ルーティング・ポリシーに従った最適な宛先候補及びパス候補を決定する決定ステップと、
を含む情報処理方法。
【請求項３】
前記パスを構成する各リンクにラベルが付されており、
複数のパスにおいて共用される特定のリンクについては同一のラベルが付されており、
前記管理データ格納部には、前記パスと当該パスを構成する各リンクのラベルと前記パスを構成するリンクが前記特定のリンクを含む場合には前記パスの逆方向においてリンクの分岐を特定するためのデータとが対応付けて格納されており、
前記ネットワーク内のノードにおいて、前記ラベルから当該ラベルに係るリンクを含む前記パスにおける次のラベルを特定し、前記ネットワーク内のノードが前記特定のリンクの下り方向の分岐側に位置する場合には前記リンクの分岐を特定するためのデータと前記ラベルとを用いて当該ラベルに係るリンクを含む前記パスにおける次のラベルを特定することにより、パケットのルーティングが制御される
ことを特徴とする請求項２記載の情報処理方法。
【請求項１】
ネットワーク内の任意のノード間のパスを管理するためのデータを格納する管理データ格納部を有する管理サーバにより実行される情報処理方法であって、
前記管理データ格納部には、前記パスを構成するリンク毎に、帯域幅のデータと当該各リンクの使用状況に関するデータとが格納され、また、前記パス毎に、前記帯域幅のデータと前記各リンクの使用状況に関するデータとに基づき算出された、前記パスを構成する各リンクにおいて使用可能な帯域幅の値のうち、最小の値が動的帯域幅として格納されており、
パケットの送信先に関するデータを含むパス設定要求を受信した場合、当該パスの両端のノード及びルーティング・ポリシーを特定するステップと、
前記管理データ格納部を参照して、特定された前記パスの両端のノードからパス候補を特定し、特定された前記ルーティング・ポリシー及び前記動的帯域幅に基づき前記パス候補の中から最適なパスを決定するパス決定ステップと、
前記最適なパスを特定するためのデータをパス設定要求元に送信するステップと、
を含み、
前記パスを構成する各リンクにラベルが付されており、
複数のパスにおいて共用される特定のリンクについては同一のラベルが付されており、
前記管理データ格納部には、前記パスと当該パスを構成する各リンクのラベルと前記パスを構成するリンクが前記特定のリンクを含む場合には前記パスの逆方向においてリンクの分岐を特定するためのデータとが対応付けて格納されており、
前記ネットワーク内のノードにおいて、前記ラベルから当該ラベルに係るリンクを含む前記パスにおける次のラベルを特定し、前記ネットワーク内のノードが前記特定のリンクの下り方向の分岐側に位置する場合には前記リンクの分岐を特定するためのデータと前記ラベルとを用いて当該ラベルに係るリンクを含む前記パスにおける次のラベルを特定することにより、パケットのルーティングが制御される
ことを特徴とする情報処理方法。
【請求項２】
ネットワーク内の任意のノード間のパスを管理するためのデータを格納する管理データ格納部を有する管理サーバにより実行される情報処理方法であって、
前記管理データ格納部には、前記パスを構成するリンク毎に、帯域幅のデータと当該各リンクの使用状況に関するデータとが格納され、また、前記パス毎に、前記帯域幅のデータと前記各リンクの使用状況に関するデータとに基づき算出された、前記パスを構成する各リンクにおいて使用可能な帯域幅の値のうち、最小の値が動的帯域幅として格納されており、
パケットの送信元及び複数の宛先候補に関するデータと宛先候補の各々のサーバ負荷に関するデータとを含む宛先決定要求を受信した場合、前記パケットの宛先候補に関するデータに基づきルーティング・ポリシーを特定すると共に、前記管理データ格納部を参照して前記パケットの送信元及び複数の宛先候補に関するデータに基づき前記宛先候補の各々についてパス候補を特定する特定ステップと、
前記管理データ格納部に格納された、前記宛先候補の各々に対する前記パス候補の動的帯域幅の値と前記宛先候補の各々のサーバ負荷に関するデータとに基づき、前記ルーティング・ポリシーに従った最適な宛先候補及びパス候補を決定する決定ステップと、
を含む情報処理方法。
【請求項３】
前記パスを構成する各リンクにラベルが付されており、
複数のパスにおいて共用される特定のリンクについては同一のラベルが付されており、
前記管理データ格納部には、前記パスと当該パスを構成する各リンクのラベルと前記パスを構成するリンクが前記特定のリンクを含む場合には前記パスの逆方向においてリンクの分岐を特定するためのデータとが対応付けて格納されており、
前記ネットワーク内のノードにおいて、前記ラベルから当該ラベルに係るリンクを含む前記パスにおける次のラベルを特定し、前記ネットワーク内のノードが前記特定のリンクの下り方向の分岐側に位置する場合には前記リンクの分岐を特定するためのデータと前記ラベルとを用いて当該ラベルに係るリンクを含む前記パスにおける次のラベルを特定することにより、パケットのルーティングが制御される
ことを特徴とする請求項２記載の情報処理方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【公開番号】特開２０１１−９７６５６（Ｐ２０１１−９７６５６Ａ）
【公開日】平成２３年５月１２日（２０１１．５．１２）
【国際特許分類】
【出願番号】特願２０１１−３２２２２（Ｐ２０１１−３２２２２）
【出願日】平成２３年２月１７日（２０１１．２．１７）
【分割の表示】特願２００５−７０５５（Ｐ２００５−７０５５）の分割
【原出願日】平成１７年１月１４日（２００５．１．１４）
【出願人】（０００００５２２３）富士通株式会社 (25,993)
【Ｆターム（参考）】
【公開日】平成２３年５月１２日（２０１１．５．１２）
【国際特許分類】
【出願日】平成２３年２月１７日（２０１１．２．１７）
【分割の表示】特願２００５−７０５５（Ｐ２００５−７０５５）の分割
【原出願日】平成１７年１月１４日（２００５．１．１４）
【出願人】（０００００５２２３）富士通株式会社 (25,993)
【Ｆターム（参考）】
[ Back to top ]