(57)【特許請求の範囲】
【請求項１】
エッジルータと、このエッジルータ間に設けられた中継ルータとを備えたネットワークに適用される中継ルータにおいて、
自ルータを経由するコネクションのトラヒックを監視する手段と、
自ルータを経由するコネクションに関わる当該トラヒックを監視する手段の監視結果およびエッジルータのＩＰアドレスを保有する手段と、
既に設定されたコネクションに対するリアレンジを要求するリアレンジ要求手段と
を備え、
このリアレンジ要求手段は、
複数のリアレンジ対象となるコネクションが存在するときには、前記保有する手段に保有された前記監視結果に基づきトラヒック量の小さいコネクションをリアレンジ対象となるコネクションとして選択する手段と、
前記保有する手段に保有されたＩＰアドレスに基づき当該リアレンジ対象となるコネクションに関わるエッジルータのＩＰアドレスを検索してこのＩＰアドレス宛に当該エッジルータのリンクステート情報の提供を要求するリンクステート情報要求手段と、
このリンクステート情報要求手段によるリンクステート情報の提供要求に応じて得られた当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となるコネクションの迂回ルート設定の可能性を計算する手段と、
この計算する手段の計算結果に基づき迂回ルート設定が可能であれば当該エッジルータにコネクションのリアレンジを要求する手段と
を備えたことを特徴とする中継ルータ。
【請求項２】
前記選択する手段によりリアレンジ対象となるコネクションが複数選択されたときには、
前記保有する手段に保有されたＩＰアドレスに基づき当該リアレンジ対象となる複数のコネクションに関わる複数のエッジルータのＩＰアドレスを検索してこの複数のＩＰアドレス宛に複数の当該エッジルータのリンクステート情報の提供を要求するリンクステート情報要求手段と、
このリンクステート情報要求手段によるリンクステート情報の提供要求に応じて得られた複数の当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となる複数のコネクションの迂回ルート設定の可能性をそれぞれ計算する手段と、
この計算する手段の計算結果に基づき迂回ルート設定が可能であるコネクションが複数存在すれば、その中から当該迂回ルートが最短となるコネクションまたはリアレンジ実行に伴う瞬断の影響が最も少ないコネクションのエッジルータにコネクションのリアレンジを要求する手段と
を備えた請求項１記載の中継ルータ。
【請求項３】
請求項１または２に記載の中継ルータを備えたことを特徴とするネットワーク。
【請求項４】
情報処理装置にインストールすることにより、その情報処理装置に、エッジルータと、このエッジルータ間に設けられた中継ルータとを備えたネットワークに適用される中継ルータを制御する装置に相応する機能を実現させるプログラムにおいて、
自ルータを経由するコネクションのトラヒックを監視する機能と、
自ルータを経由するコネクションに関わる当該トラヒックを監視する機能の監視結果およびエッジルータのＩＰアドレスを保有する機能と、
既に設定されたコネクションに対するリアレンジを要求するリアレンジ要求機能と
を実現させ、
このリアレンジ要求機能として、
複数のリアレンジ対象となるコネクションが存在するときには、前記保有する機能に保有された前記監視結果に基づきトラヒック量の小さいコネクションをリアレンジ対象となるコネクションとして選択する機能と、
前記保有する機能に保有されたＩＰアドレスに基づき当該リアレンジ対象となるコネクションに関わるエッジルータのＩＰアドレスを検索してこのＩＰアドレス宛に当該エッジルータのリンクステート情報の提供を要求するリンクステート情報要求機能と、
このリンクステート情報要求機能によるリンクステート情報の提供要求に応じて得られた当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となるコネクションの迂回ルート設定の可能性を計算する機能と、
この計算する機能の計算結果に基づき迂回ルート設定が可能であれば当該エッジルータにコネクションのリアレンジを要求する機能と
を実現させることを特徴とするプログラム。
【請求項５】
前記選択する機能によりリアレンジ対象となるコネクションが複数選択されたときには、
前記保有する機能に保有されたＩＰアドレスに基づき当該リアレンジ対象となる複数のコネクションに関わる複数のエッジルータのＩＰアドレスを検索してこの複数のＩＰアドレス宛に複数の当該エッジルータのリンクステート情報の提供を要求するリンクステート情報要求機能と、
このリンクステート情報要求機能によるリンクステート情報の提供要求に応じて得られた複数の当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となる複数のコネクションの迂回ルート設定の可能性をそれぞれ計算する機能と、
この計算する機能の計算結果に基づき迂回ルート設定が可能であるコネクションが複数存在すれば、その中から当該迂回ルートが最短となるコネクションまたはリアレンジ実行に伴う瞬断の影響が最も少ないコネクションのエッジルータにコネクションのリアレンジを要求する機能と
を実現させる請求項４記載のプログラム。
【請求項６】
請求項４または５に記載のプログラムが記録された前記情報処理装置読み取り可能な記録媒体。
【請求項７】
エッジルータと、このエッジルータ間に設けられた中継ルータとを備えたネットワークに適用されるコネクションのリアレンジ方法において、
前記中継ルータは、自ルータを経由するコネクションのトラヒックを監視し、自ルータを経由するコネクションに関わるトラヒックの監視結果およびエッジルータのＩＰアドレスを保有し、既に設定されたコネクションに対するリアレンジを要求する機能を有し、
前記中継ルータが既に設定されたコネクションに対するリアレンジを要求する際に、複数のリアレンジ対象となるコネクションが存在するときには、保有している前記監視結果に基づきトラヒック量の小さいコネクションをリアレンジ対象となるコネクションとして選択し、保有しているＩＰアドレスに基づき当該リアレンジ対象となるコネクションに関わるエッジルータのＩＰアドレスを検索してこのＩＰアドレス宛に当該エッジルータのリンクステート情報の提供を要求し、このリンクステート情報の提供要求に応じて得られた当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となるコネクションの迂回ルート設定の可能性を計算し、この計算結果に基づき迂回ルート設定が可能であれば当該エッジルータにコネクションのリアレンジを要求する
ことを特徴とするコネクションのリアレンジ方法。
【請求項８】
リアレンジ対象となるコネクションが複数選択されたときには、保有しているＩＰアドレスに基づき当該リアレンジ対象となる複数のコネクションに関わる複数のエッジルータのＩＰアドレスを検索してこの複数のＩＰアドレス宛に複数の当該エッジルータのリンクステート情報の提供を要求し、
このリンクステート情報の提供要求に応じて得られた複数の当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となる複数のコネクションの迂回ルート設定の可能性をそれぞれ計算し、
この計算結果に基づき迂回ルート設定が可能であるコネクションが複数存在すれば、その中から当該迂回ルートが最短となるコネクションまたはリアレンジ実行に伴う瞬断の影響が最も少ないコネクションのエッジルータにコネクションのリアレンジを要求する
請求項７記載のコネクションのリアレンジ方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はＭＰＬＳ(Multi Protocol Label Switching)網に利用するに適する。本発明はＭＰＬＳ網に利用する目的で行われたものであるが、通信に先立ってネットワークリソースを確保してコネクションを設定するあらゆるネットワークに利用することができる。例えば、光コネクションによるＭＰλＳ(Multi
Protocol λ Switching)に利用することができる。
【０００２】
【従来の技術】
従来のＭＰＬＳ網の概念を図１１を参照して説明する。Ａ、Ｂ、Ｃ、Ｄはエッジルータ、Ｗ、Ｘ、Ｙ、Ｚは中継ルータである。エッジルータＡとエッジルータＢとの間に、中継ルータＸ、Ｙ、Ｚを経由して既にＭＰＬＳコネクションが設定されている。
【０００３】
いま、新たにエッジルータＣとエッジルータＤとの間にＭＰＬＳコネクションの設定要求が発生したとき、中継ルータＸと中継ルータＹとの間にコネクションのリソースがとれない場合が発生する。この場合には、エッジルータＡとＢとの間のＭＰＬＳコネクションを中継ルータＸ、Ｗ、Ｚのルートにリアレンジしてもらい中継ルータＸとＹとの間のコネクションを空け、エッジルータＣとエッジルータＤとの間のコネクションに使用することが考えられる。
【０００４】
【発明が解決しようとする課題】
しかし、中継ルータＸおよびＹは、中継ルータＸとＹとの間のコネクションを使用しているエッジルータ情報を保有していないため、エッジルータＣは、中継ルータＸおよびＹを使用しているエッジルータがどれなのかを全エッジルータに問い合わせて、その結果として中継ルータＸおよびＹを使用しているエッジルータＡに依頼してリアレンジしてもらう必要がある。
【０００５】
しかし、エッジルータＣからエッジルータＡへリアレンジを依頼する手段がないため、コネクションのリアレンジができず、ＭＰＬＳ網全体としてのリソースがあるにも係わらず新たなコネクションを設定できないという問題がある。
【０００６】
本発明は、このような背景に行われたものであって、ネットワークの空きリソースを有効に活用し、ネットワーク全体の使用効率を向上させることができる中継ルータおよびネットワークおよびプログラムおよび記録媒体およびコネクションのリアレンジ方法を提供することを目的とする。
【０００７】
【課題を解決するための手段】
本発明は、コネクションを効率良く利用するために、当該コネクションが経由する中継ルータでコネクションのリアレンジ要求をエッジルータに送って調整を図ることを特徴とする。これにより、ネットワークの空きリソースを有効に活用し、ネットワーク全体の使用効率を向上させることができる。
【０００８】
また、本発明では、中継ルータがリアレンジ機能を有しており、エッジルータは、リアレンジ機能を必要としないので、エッジルータの機能を簡単化することができる。
【０００９】
本発明の第一の観点は、中継ルータは、自ルータを経由するコネクションのトラヒックを監視する手段と、自ルータを経由するコネクションに関わる当該トラヒックを監視する手段の監視結果およびエッジルータのＩＰアドレスを保有する手段と、既に設定されたコネクションに対するリアレンジを要求するリアレンジ要求手段とを備え、このリアレンジ要求手段は、複数のリアレンジ対象となるコネクションが存在するときには、前記保有する手段に保有された前記監視結果に基づきトラヒック量の小さいコネクションをリアレンジ対象となるコネクションとして選択する手段と、前記保有する手段に保有されたＩＰアドレスに基づき当該リアレンジ対象となるコネクションに関わるエッジルータのＩＰアドレスを検索してこのＩＰアドレス宛に当該エッジルータのリンクステート情報の提供を要求するリンクステート情報要求手段と、このリンクステート情報要求手段によるリンクステート情報の提供要求に応じて得られた当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となるコネクションの迂回ルート設定の可能性を計算する手段と、この計算する手段の計算結果に基づき迂回ルート設定が可能であれば当該エッジルータにコネクションのリアレンジを要求する手段とを備えることを特徴とする。
【００１０】
このように、中継ルータに、コネクションに関わるトラヒック量およびエッジルータのＩＰアドレスの情報を保有させておき、コネクションのリアレンジ要求が発生したときには、中継ルータが保有するトラヒック量およびＩＰアドレスの情報を利用することにより、コネクションを効率良く利用するために、当該コネクションを利用するエッジルータにコネクションのリアレンジ要求を送信して調整を図ることができる。
【００１１】
例えば、トラヒック量が小さいコネクションをリアレンジ候補とすることにより、リアレンジによる他への影響が小さいと考えられるコネクションをリアレンジ候補として選択することができる。
【００１２】
また、前記選択する手段によりリアレンジ対象となるコネクションが複数選択されたときには、前記保有する手段に保有されたＩＰアドレスに基づき当該リアレンジ対象となる複数のコネクションに関わる複数のエッジルータのＩＰアドレスを検索してこの複数のＩＰアドレス宛に複数の当該エッジルータのリンクステート情報の提供を要求するリンクステート情報要求手段と、このリンクステート情報要求手段によるリンクステート情報の提供要求に応じて得られた複数の当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となる複数のコネクションの迂回ルート設定の可能性をそれぞれ計算する手段と、この計算する手段の計算結果に基づき迂回ルート設定が可能であるコネクションが複数存在すれば、その中から当該迂回ルートが最短となるコネクションまたはリアレンジ実行に伴う瞬断の影響が最も少ないコネクションのエッジルータにコネクションのリアレンジを要求する手段とを備えることもできる。
【００１３】
これにより、複数のリアレンジ対象となるコネクションがあるときには、その中から最適なリアレンジ対象を選択することができる。最適なリアレンジ対象とは、前記迂回ルートが最短となるコネクションまたはリアレンジ実行に伴う瞬断の影響が最も少ないコネクションであるが、ここで最短となるコネクションとは、例えば、ネットワークリソースを最も消費しないコネクションである。
【００１４】
本発明の第二の観点は、本発明の中継ルータを備えたことを特徴とするネットワークである。
【００１５】
本発明の第三の観点は、情報処理装置にインストールすることにより、その情報処理装置に、エッジルータと、このエッジルータ間に設けられた中継ルータとを備えたネットワークに適用される中継ルータを制御する装置に相応する機能を実現させるプログラムである。
【００１６】
ここで本発明の特徴とするところは、自ルータを経由するコネクションのトラヒックを監視する機能と、自ルータを経由するコネクションに関わる当該トラヒックを監視する機能の監視結果およびエッジルータのＩＰアドレスを保有する機能と、既に設定されたコネクションに対するリアレンジを要求するリアレンジ要求機能とを実現させ、このリアレンジ要求機能として、複数のリアレンジ対象となるコネクションが存在するときには、前記保有する機能に保有された前記監視結果に基づきトラヒック量の小さいコネクションをリアレンジ対象となるコネクションとして選択する機能と、前記保有する機能に保有されたＩＰアドレスに基づき当該リアレンジ対象となるコネクションに関わるエッジルータのＩＰアドレスを検索してこのＩＰアドレス宛に当該エッジルータのリンクステート情報の提供を要求するリンクステート情報要求機能と、このリンクステート情報要求機能によるリンクステート情報の提供要求に応じて得られた当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となるコネクションの迂回ルート設定の可能性を計算する機能と、この計算する機能の計算結果に基づき迂回ルート設定が可能であれば当該エッジルータにコネクションのリアレンジを要求する機能とを実現させるところにある。
【００１７】
また、前記選択する機能によりリアレンジ対象となるコネクションが複数選択されたときには、前記保有する機能に保有されたＩＰアドレスに基づき当該リアレンジ対象となる複数のコネクションに関わる複数のエッジルータのＩＰアドレスを検索してこの複数のＩＰアドレス宛に複数の当該エッジルータのリンクステート情報の提供を要求するリンクステート情報要求機能と、このリンクステート情報要求機能によるリンクステート情報の提供要求に応じて得られた複数の当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となる複数のコネクションの迂回ルート設定の可能性をそれぞれ計算する機能と、この計算する機能の計算結果に基づき迂回ルート設定が可能であるコネクションが複数存在すれば、その中から当該迂回ルートが最短となるコネクションまたはリアレンジ実行に伴う瞬断の影響が最も少ないコネクションのエッジルータにコネクションのリアレンジを要求する機能とを実現させることもできる。
【００１８】
本発明の第四の観点は、本発明のプログラムが記録された前記情報処理装置読取可能な記録媒体である。本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００１９】
これにより、コンピュータ装置等の情報処理装置を用いて、ネットワークの空きリソースを有効に活用し、ネットワーク全体の使用効率を向上させることができる中継ルータおよびネットワークを実現することができる。
【００２０】
本発明の第五の観点は、前記中継ルータは、自ルータを経由するコネクションのトラヒックを監視し、自ルータを経由するコネクションに関わるトラヒックの監視結果およびエッジルータのＩＰアドレスを保有し、既に設定されたコネクションに対するリアレンジを要求する機能を有し、前記中継ルータが既に設定されたコネクションに対するリアレンジを要求する際に、複数のリアレンジ対象となるコネクションが存在するときには、保有している前記監視結果に基づきトラヒック量の小さいコネクションをリアレンジ対象となるコネクションとして選択し、保有しているＩＰアドレスに基づき当該リアレンジ対象となるコネクションに関わるエッジルータのＩＰアドレスを検索してこのＩＰアドレス宛に当該エッジルータのリンクステート情報の提供を要求し、このリンクステート情報の提供要求に応じて得られた当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となるコネクションの迂回ルート設定の可能性を計算し、この計算結果に基づき迂回ルート設定が可能であれば当該エッジルータにコネクションのリアレンジを要求するところにある。
【００２１】
また、リアレンジ対象となるコネクションが複数選択されたときには、保有しているＩＰアドレスに基づき当該リアレンジ対象となる複数のコネクションに関わる複数のエッジルータのＩＰアドレスを検索してこの複数のＩＰアドレス宛に複数の当該エッジルータのリンクステート情報の提供を要求し、このリンクステート情報の提供要求に応じて得られた複数の当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となる複数のコネクションの迂回ルート設定の可能性をそれぞれ計算し、この計算結果に基づき迂回ルート設定が可能であるコネクションが複数存在すれば、その中から当該迂回ルートが最短となるコネクションまたはリアレンジ実行に伴う瞬断の影響が最も少ないコネクションのエッジルータにコネクションのリアレンジを要求することもできる。
【００２２】
【発明の実施の形態】
（第一実施例）
本発明第一実施例を図１ないし図５を参照して説明する。図１は第一実施例の中継ルータのブロック構成図である。図２は本実施例のＭＰＬＳコネクションテーブルおよびＱｏＳテーブルの構成図である。図３は本実施例の中継ルータとエッジルータとの間に設定された制御情報チャネルを示す図である。図４は本実施例のＭＰＬＳ網構成を示す図である。図５は第一実施例のリアレンジ動作を示すシーケンス図である。
【００２３】
本実施例は、図４に示すように、エッジルータＡ〜Ｄと、このエッジルータＡ〜Ｄ間に設けられた中継ルータＷ〜Ｚとを備えたネットワークであるＭＰＬＳ網に適用される中継ルータＷ〜Ｚであって、第一実施例の特徴とするところは、図１に示すように、自ルータを経由するコネクションであるＭＰＬＳコネクションに関わるＱｏＳ値およびエッジルータのＩＰアドレスを保有するＱｏＳテーブル４およびＭＰＬＳコネクションテーブル３と、既に設定されたＭＰＬＳコネクションに対するリアレンジを要求する制御部２とを備え、この制御部２は、複数のリアレンジ対象となるコネクションが存在するときには、ＱｏＳテーブル４に保有されたＱｏＳ値に基づきＱｏＳ値の低いコネクションをリアレンジ対象となるコネクションとして選択し、ＭＰＬＳコネクションテーブル３に保有されたＩＰアドレスに基づき当該リアレンジ対象となるコネクションに関わるエッジルータのＩＰアドレスを検索してこのＩＰアドレス宛に当該エッジルータのリンクステート情報の提供を要求し、このリンクステート情報の提供要求に応じて得られた当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となるコネクションの迂回ルート設定の可能性を計算するエッジルータエミュレーション部５を備え、制御部２は、このエッジルータエミュレーション部５の計算結果に基づき迂回ルート設定が可能であれば当該エッジルータにコネクションのリアレンジを要求するところにある。
【００２４】
次に、第一実施例の中継ルータの動作を説明する。中継ルータは、図１に示すように、スイッチ部（ＳＷ部）１、制御部２、ＭＰＬＳコネクションテーブル３、ＱｏＳテーブル４、エッジルータエミュレーション部５、通信部６から構成される。便宜上、中継ルータＸに着目して説明する。ここで、中継ルータＸおよびＹを経由するＭＰＬＳコネクションについて説明すると、ＭＰＬＳコネクションテーブル３には、図２に示すように、中継ルータＸの相手中継ルータＹおよびＷの番号７、中継ルータＸの相手中継ルータＹおよびＷとの間のＭＰＬＳコネクション番号８、中継ルータＸにおいて該当ＭＰＬＳコネクションを使用しているエッジルータのＩＰアドレス９が記録されている。さらに、ＱｏＳテーブル４には、ＭＰＬＳコネクション番号８に対応してＱｏＳ値が記録されている。ＱｏＳ値は、Ａ→Ｂ→Ｃの順で低くなる。また、図３に示すように、各中継ルータＷ〜Ｚは、エッジルータＡ〜Ｄとの間に制御情報チャネルを有し、通信部６により制御情報の送受信を行う。
【００２５】
いま、図４に示す中継ルータＸがエッジルータＣからのエッジルータＤとの新規コネクション接続要求を受信すると、新規コネクション接続を要求されている区間となる相手中継ルータＹとの間で使用しているＩＰアドレスを、相手中継ルータの番号７から選択して、このＩＰアドレスを宛先として、受信した新規コネクション接続要求を中継ルータＹに転送する。中継ルータＹは、転送された新規コネクション接続要求に対してＭＰＬＳコネクションの使用状況を中継ルータＸに応答する。
【００２６】
ここでは、中継ルータＸは、この新規コネクション接続要求に対する中継ルータＹの応答から新規コネクション接続のためには既に設定されているＭＰＬＳコネクションのリアレンジが必要であることを認識することとする。
【００２７】
制御部２は、ＱｏＳテーブル４のＱｏＳ値１０の低いＭＰＬＳコネクションをリアレンジ候補として選択する。図２の例では、中継ルータＸとＹとの間のＭＰＬＳコネクション＃２が最もＱｏＳ値が低いので選択される。
【００２８】
続いて制御部２は、このＭＰＬＳコネクション＃２のエッジルータＡに対してリンクステート情報を要求する。エッジルータＡでは、この要求に対してリンクステート情報を応答する。
【００２９】
エッジルータエミュレーション部５では、エッジルータＡから受け取ったリンクステート情報に基づき迂回ルートをリアレンジ計算する。エッジルータＡには図４に実線で示す中継ルータＸへのリンクの他に、破線で示す中継ルータＷへのリンクが設定されており、エッジルータエミュレーション部５は、エッジルータＡ→中継ルータＷ→中継ルータＺ→エッジルータＢという迂回ルートを計算する。
【００３０】
制御部２はエッジルータエミュレーション部５の計算結果に基づきエッジルータＡにリアレンジを要求する。エッジルータＡは、リアレンジ要求を受け取ると、この要求に含まれるリアレンジ指示にしたがってリアレンジを実行する。これにより、エッジルータＣとＤとの間のＭＰＬＳコネクションに空きが生じるため、新規コネクション接続が可能となる。
【００３１】
（第二実施例）
第二実施例を図６および図７を参照して説明する。図６は第二実施例の中継ルータのブロック構成図である。図７は第二実施例のＭＰＬＳコネクションテーブルおよびトラヒック量テーブルを示す図である。なお、第二実施例におけるリアレンジ動作は図５に示すシーケンス図と共通である。
【００３２】
本実施例は、図４に示すように、エッジルータＡ〜Ｄと、このエッジルータＡ〜Ｄ間に設けられた中継ルータＷ〜Ｚとを備えたネットワークであるＭＰＬＳ網に適用される中継ルータＷ〜Ｚであって、第二実施例の特徴とするところは、図６に示すように、自ルータを経由するＭＰＬＳコネクションのトラヒックを監視するトラヒック監視部１１と、自ルータを経由するＭＰＬＳコネクションに関わるトラヒック量およびエッジルータのＩＰアドレスを保有するトラヒック量テーブル１２およびＭＰＬＳコネクションテーブル３と、既に設定されたＭＰＬＳコネクションに対するリアレンジを要求する制御部２とを備え、この制御部２は、複数のリアレンジ対象となるコネクションが存在するときには、トラヒック量テーブル１２に保有されたトラヒック量に基づきトラヒック量の小さいコネクションをリアレンジ対象となるコネクションとして選択し、ＭＰＬＳコネクションテーブル３に保有されたＩＰアドレスに基づき当該リアレンジ対象となるコネクションに関わるエッジルータのＩＰアドレスを検索してこのＩＰアドレス宛に当該エッジルータのリンクステート情報の提供を要求し、このリンクステート情報の提供要求に応じて得られた当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となるコネクションの迂回ルート設定の可能性を計算するエッジルータエミュレーション部５を備え、制御部２は、このエッジルータエミュレーション部５の計算結果に基づき迂回ルート設定が可能であれば当該エッジルータにコネクションのリアレンジを要求するところにある。
【００３３】
次に、第二実施例の中継ルータの動作を説明する。中継ルータは、図６に示すように、スイッチ部（ＳＷ部）１、制御部２、ＭＰＬＳコネクションテーブル３、トラヒック量テーブル１２、エッジルータエミュレーション部５、通信部６、トラヒック監視部１１から構成される。便宜上、中継ルータＸに着目して説明する。ここで、中継ルータＸおよびＹを経由するＭＰＬＳコネクションについて説明すると、ＭＰＬＳコネクションテーブル３には、図２に示すように、中継ルータＸの相手中継ルータＹおよびＷの番号７、中継ルータＸの相手中継ルータＹおよびＷとの間のＭＰＬＳコネクション番号８、中継ルータＸにおいて該当ＭＰＬＳコネクションを使用しているエッジルータのＩＰアドレス９が記録されている。さらに、トラヒック量テーブル１２には、ＭＰＬＳコネクション番号８に対応してトラヒック量が記録されている。また、図３に示すように、中継ルータは、エッジルータとの間に制御情報チャネルを有し、通信部６により制御情報の送受信を行う。
【００３４】
いま、図４に示す中継ルータＸがエッジルータＣからのエッジルータＤとの新規コネクション接続要求を受信すると、新規コネクション接続を要求されている区間となる相手中継ルータＹとの間で使用しているＩＰアドレスを、相手中継ルータの番号７から選択して、このＩＰアドレスを宛先として、受信した新規コネクション接続要求を中継ルータＹに転送する。中継ルータＹは、転送された新規コネクション接続要求に対してＭＰＬＳコネクションの使用状況を中継ルータＸに応答する。
【００３５】
ここでは、中継ルータＸは、この新規コネクション接続要求に対する中継ルータＹの応答から新規コネクション接続のためには既に設定されているＭＰＬＳコネクションのリアレンジが必要であることを認識することとする。
【００３６】
制御部２は、トラヒック量テーブル１２のトラヒック量１３の小さいＭＰＬＳコネクションをリアレンジ候補として選択する。図７の例では、中継ルータＸとＹとの間のＭＰＬＳコネクション＃２が最もトラヒック量が小さいので選択される。
【００３７】
続いて制御部２は、このＭＰＬＳコネクション＃２のエッジルータＡに対してリンクステート情報を要求する。エッジルータＡでは、この要求に対してリンクステート情報を応答する。
【００３８】
エッジルータエミュレーション部５では、エッジルータＡから受け取ったリンクステート情報に基づき迂回ルートをリアレンジ計算する。エッジルータＡには図４に実線で示す中継ルータＸへのリンクの他に、破線で示す中継ルータＷへのリンクが設定されており、エッジルータエミュレーション部５は、エッジルータＡ→中継ルータＷ→中継ルータＺ→エッジルータＢという迂回ルートを計算する。
【００３９】
制御部２はエッジルータエミュレーション部５の計算結果に基づきエッジルータＡにリアレンジを要求する。エッジルータＡは、リアレンジ要求を受け取ると、この要求に含まれるリアレンジ指示にしたがってリアレンジを実行する。これにより、エッジルータＣとＤとの間のＭＰＬＳコネクションに空きが生じるため、新規コネクション接続が可能となる。
【００４０】
（第三実施例）
第三実施例を図８ないし図１０１０を参照して説明する。図８は第三実施例のＭＰＬＳネットワーク構成を示す図である。図９は第三実施例のリアレンジ動作を示すシーケンス図である。図１０は第三実施例のＭＰＬＳコネクションテーブルおよびＱｏＳテーブルを示す図である。第三実施例は、便宜上、第一実施例の中継ルータを用いて説明するが、第二実施例の中継ルータに置き換えても同様に説明することができる。
【００４１】
制御部２によりリアレンジ対象となるＭＰＬＳコネクションが複数選択されたときには、制御部２は、ＭＰＬＳコネクションテーブル３に保有されたＩＰアドレスに基づき当該リアレンジ対象となる複数のＭＰＬＳコネクションに関わる複数のエッジルータＡ１〜Ａ３のＩＰアドレスを検索してこの複数のＩＰアドレス宛に複数の当該エッジルータＡ１〜Ａ３のリンクステート情報の提供を要求し、エッジルータエミュレーション部５は、このリンクステート情報の提供要求に応じて得られた複数の当該エッジルータＡ１〜Ａ３のリンクステート情報に基づき前記リアレンジ対象となる複数のＭＰＬＳコネクションの迂回ルート設定の可能性をそれぞれ計算し、制御部２は、この計算結果に基づき迂回ルート設定が可能であるコネクションが複数存在すれば、その中から当該迂回ルートが最短となるコネクションまたはリアレンジ実行に伴う瞬断の影響が最も少ないコネクションのエッジルータにコネクションのリアレンジを要求する。
【００４２】
いま、図８に示す中継ルータＸがエッジルータＣからのエッジルータＤとの新規コネクション接続要求を受信すると、新規コネクション接続を要求されている区間となる相手中継ルータＹとの間で使用しているＩＰアドレスを、相手中継ルータの番号７から選択して、このＩＰアドレスを宛先として、受信した新規コネクション接続要求を中継ルータＹに転送する。中継ルータＹは、転送された新規コネクション接続要求に対してＭＰＬＳコネクションの使用状況を中継ルータＸに応答する。
【００４３】
ここでは、中継ルータＸは、この新規コネクション接続要求に対する中継ルータＹの応答から新規コネクション接続のためには既に設定されているＭＰＬＳコネクションのリアレンジが必要であることを認識することとする。
【００４４】
制御部２は、ＱｏＳテーブル４のＱｏＳ値１０の低いＭＰＬＳコネクションをリアレンジ候補として選択する。図１０の例では、中継ルータＸとＹとの間のＭＰＬＳコネクション＃２、＃３、＃４が最もＱｏＳ値が低いので複数選択される。
【００４５】
続いて制御部２は、この複数のＭＰＬＳコネクション＃２、＃３、＃４の複数のエッジルータＡ１、Ａ２、Ａ３に対してリンクステート情報を要求する。エッジルータＡ１、Ａ２、Ａ３では、この要求に対してリンクステート情報をそれぞれ応答する。
【００４６】
エッジルータエミュレーション部５では、エッジルータＡ１、Ａ２、Ａ３から受け取ったリンクステート情報に基づき迂回ルートをそれぞれリアレンジ計算する。エッジルータＡ１には図８に実線で示す中継ルータＸへのリンクの他に、破線で示す中継ルータＷへのリンクが設定されており、エッジルータＡ２には実線で示す中継ルータＸへのリンクの他に、一点鎖線で示す中継ルータＵへのリンクが設定されており、エッジルータＡ３には実線で示す中継ルータＸへのリンクしかない。
【００４７】
エッジルータエミュレーション部５は、エッジルータＡ１→中継ルータＷ→中継ルータＺ→エッジルータＢおよびエッジルータＡ２→中継ルータＵ→中継ルータＶ→中継ルータＺ→エッジルータＢという迂回ルートを計算する。この二つの迂回ルートの内、エッジルータＡ１→中継ルータＷ→中継ルータＺ→エッジルータＢの迂回ルートの方が他方の迂回ルートよりもネットワークリソースを消費しないので、制御部２はエッジルータエミュレーション部５の計算結果に基づきエッジルータＡ１にリアレンジを要求する。エッジルータＡは、リアレンジ要求を受け取ると、この要求に含まれるリアレンジ指示にしたがってリアレンジを実行する。これにより、エッジルータＣとＤとの間のＭＰＬＳコネクションに空きが生じるため、新規コネクション接続が可能となる。
【００４８】
（第四実施例）
本実施例の中継ルータを制御する装置は、情報処理装置であるコンピュータ装置を用いて実現することができる。すなわち、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、エッジルータＡ〜Ｄと、このエッジルータＡ〜Ｄ間に設けられた中継ルータＷ〜Ｚとを備えたＭＰＬＳネットワークに適用される中継ルータＷ〜Ｚを制御する装置に相応する機能を実現させるプログラムであって、自ルータを経由するコネクションに関わるＱｏＳ値およびエッジルータのＩＰアドレスを保有するＱｏＳテーブル４およびＭＰＬＳコネクションテーブル３に相応する機能と、既に設定されたコネクションに対するリアレンジを要求する制御部２に相応する機能とを実現させ、この制御部２に相応する機能として、複数のリアレンジ対象となるコネクションが存在するときには、ＱｏＳテーブル４に保有されたＱｏＳ値に基づきＱｏＳ値の低いコネクションをリアレンジ対象となるコネクションとして選択する機能と、ＭＰＬＳコネクションテーブル３に保有されたＩＰアドレスに基づき当該リアレンジ対象となるコネクションに関わるエッジルータのＩＰアドレスを検索してこのＩＰアドレス宛に当該エッジルータのリンクステート情報の提供を要求するリンクステート情報要求機能と、このリンクステート情報要求機能によるリンクステート情報の提供要求に応じて得られた当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となるコネクションの迂回ルート設定の可能性を計算するエッジルータエミュレーション部５に相応する機能とを実現させ、制御部２に相応する機能として、このエッジルータエミュレーション部５の計算結果に基づき迂回ルート設定が可能であれば当該エッジルータにコネクションのリアレンジを要求する機能とを実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第一実施例の中継ルータＷ〜Ｚを制御する装置に相応する装置とすることができる。
【００４９】
また、自ルータを経由するコネクションのトラヒックを監視するトラヒック監視部１１に相応する機能と、自ルータを経由するコネクションに関わる当該トラヒックを監視するトラヒック監視部１１の監視結果およびエッジルータのＩＰアドレスを保有するトラヒック量テーブル１２およびＭＰＬＳコネクションテーブル３に相応する機能と、既に設定されたコネクションに対するリアレンジを要求する制御部２に相応する機能とを実現させ、この制御部２に相応する機能として、複数のリアレンジ対象となるコネクションが存在するときには、トラヒック量テーブル１２に保有された前記監視結果に基づきトラヒック量の小さいコネクションをリアレンジ対象となるコネクションとして選択する機能と、ＭＰＬＳコネクションテーブル３に保有されたＩＰアドレスに基づき当該リアレンジ対象となるコネクションに関わるエッジルータのＩＰアドレスを検索してこのＩＰアドレス宛に当該エッジルータのリンクステート情報の提供を要求するリンクステート情報要求機能と、このリンクステート情報要求機能によるリンクステート情報の提供要求に応じて得られた当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となるコネクションの迂回ルート設定の可能性を計算するエッジルータエミュレーション部５に相応する機能とを実現させ、制御部２に相応する機能として、このエッジルータエミュレーション部５の計算結果に基づき迂回ルート設定が可能であれば当該エッジルータにコネクションのリアレンジを要求する機能とを実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第二実施例の中継ルータＷ〜Ｚを制御する装置に相応する装置とすることができる。
【００５０】
また、前記選択する機能によりリアレンジ対象となるコネクションが複数選択されたときには、制御部２に相応する機能として、ＭＰＬＳコネクションテーブル３に保有されたＩＰアドレスに基づき当該リアレンジ対象となる複数のコネクションに関わる複数のエッジルータのＩＰアドレスを検索してこの複数のＩＰアドレス宛に複数の当該エッジルータのリンクステート情報の提供を要求するリンクステート情報要求機能と、このリンクステート情報要求機能によるリンクステート情報の提供要求に応じて得られた複数の当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となる複数のコネクションの迂回ルート設定の可能性をそれぞれ計算するエッジルータエミュレーション部５に相応する機能とを実現させ、制御部２に相応する機能として、このエッジルータエミュレーション部５の計算結果に基づき迂回ルート設定が可能であるコネクションが複数存在すれば、その中から当該迂回ルートが最短となるコネクションまたはリアレンジ実行に伴う瞬断の影響が最も少ないコネクションのエッジルータにコネクションのリアレンジを要求する機能とを実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第三実施例の中継ルータＷ〜Ｚを制御する装置とすることができる。
【００５１】
本実施例のプログラムは本実施例の記録媒体に記録されることにより、コンピュータ装置は、この記録媒体を用いて本実施例のプログラムをインストールすることができる。あるいは、本実施例のプログラムを保持するサーバからネットワークを介して直接コンピュータ装置に本実施例のプログラムをインストールすることもできる。
【００５２】
これにより、コンピュータ装置を用いて、ネットワークの空きリソースを有効に活用し、ネットワーク全体の使用効率を向上させることができる中継ルータおよびネットワークを実現することができる。
【００５３】
【発明の効果】
以上説明したように、本発明によれば、ネットワークの空きリソースを有効に活用し、ネットワーク全体の使用効率を向上させることができる。
【図面の簡単な説明】
【図１】第一実施例の中継ルータのブロック構成図。
【図２】第一実施例のＭＰＬＳコネクションテーブルおよびＱｏＳテーブルの構成図。
【図３】本実施例のエッジルータと中継ルータとの間の制御情報チャネルを示す図。
【図４】第一実施例のＭＰＬＳネットワークの構成図。
【図５】第一実施例のリアレンジ動作を示すシーケンス図。
【図６】第二実施例の中継ルータのブロック構成図。
【図７】第二実施例のＭＰＬＳコネクションテーブルおよびトラヒック量テーブルの構成図。
【図８】第三実施例のＭＰＬＳネットワークの構成図。
【図９】第三実施例のリアレンジ動作を示すシーケンス図。
【図１０】第三実施例のＭＰＬＳコネクションテーブルおよびＱｏＳテーブルを示す図。
【図１１】従来例を説明するためのＭＰＬＳネットワークの構成図。
【符号の説明】
１ スイッチ部
２ 制御部
３ ＭＰＬＳコネクションテーブル
４ ＱｏＳテーブル
５ エッジルータエミュレーション部
６ 通信部
７ 中継ルータの相手中継ルータの番号
８ 中継ルータの相手中継ルータとの間のＭＰＬＳコネクション番号
９ 中継ルータにおいて該当ＭＰＬＳコネクションを使用しているエッジルータのＩＰアドレス
１０ ＱｏＳ値
１１ トラヒック監視部
１２ トラヒック量テーブル
１３ トラヒック量
Ａ〜Ｄ ルータ
Ｕ〜Ｚ 中継ルータ
【図１】
0003857176.tif 000002
【図２】
0003857176.tif 000003
【図３】
0003857176.tif 000004
【図４】
0003857176.tif 000005
【図５】
0003857176.tif 000006
【図６】
0003857176.tif 000007
【図７】
0003857176.tif 000008
【図８】
0003857176.tif 000009
【図９】
0003857176.tif 000010
【図１０】
0003857176.tif 000011
【図１１】
0003857176.tif 000012