(57)【特許請求の範囲】
【請求項１】
エッジルータと、このエッジルータ間に設けられた中継ルータとを備えたネットワークにおいて、
前記中継ルータは、自ルータを経由するコネクションに関わるエッジルータのＩＰアドレスを保有する手段を備え、
前記エッジルータは、自ルータが接続された前記中継ルータに既に設定されたコネクションに対するリアレンジを要求するリアレンジ要求手段を備え、
このリアレンジ要求手段は、前記中継ルータに設けられた前記ＩＰアドレスを保有する手段に対して前記中継ルータを経由するコネクションに関わる他エッジルータのＩＰアドレスの情報を要求するアドレス情報要求手段を備え、
前記保有する手段は、このアドレス情報要求に基づき前記ＩＰアドレスの情報を当該アドレス情報要求元の前記エッジルータに提供する手段を備え、
前記リアレンジ要求手段は、前記提供する手段により提供された前記ＩＰアドレスの情報に基づき自ルータがリアレンジを要求する複数の他エッジルータに対して仮リアレンジ要求を送出する手段を備え、
前記エッジルータは、当該仮リアレンジ要求を受け取ると、当該仮リアレンジ要求に基づき実際にリアレンジが行われたと仮定した場合のＱｏＳ値およびホップ数の変化に関する情報を自ルータのＩＰアドレスの情報とともに当該仮リアレンジ要求元に返信する手段を備え、
前記リアレンジ要求手段は、前記返信する手段により返信された前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数の変化に関する情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする手段を備えた
ことを特徴とするネットワーク。
【請求項２】
エッジルータと、このエッジルータ間に設けられた中継ルータとを備えたネットワークに適用されるルータにおいて、
前記中継ルータとして、自ルータを経由するコネクションに関わるエッジルータのＩＰアドレスを保有する手段を備え、
前記エッジルータとして、自ルータが接続された前記中継ルータに既に設定されたコネクションに対するリアレンジを要求するリアレンジ要求手段を備え、
このリアレンジ要求手段は、前記中継ルータに設けられた前記ＩＰアドレスを保有する手段に対して前記中継ルータを経由するコネクションに関わる他エッジルータのＩＰアドレスの情報を要求するアドレス情報要求手段を備え、
前記保有する手段は、このアドレス情報要求に基づき前記ＩＰアドレスの情報を当該アドレス情報要求元の前記エッジルータに提供する手段を備え、
前記リアレンジ要求手段は、前記提供する手段により提供された前記ＩＰアドレスの情報に基づき自ルータがリアレンジを要求する複数の他エッジルータに対して仮リアレンジ要求を送出する手段を備え、
前記エッジルータとして、当該仮リアレンジ要求を受け取ると、当該仮リアレンジ要求に基づき実際にリアレンジが行われたと仮定した場合のＱｏＳ値およびホップ数の変化に関する情報を自ルータのＩＰアドレスの情報とともに当該仮リアレンジ要求元に返信する手段を備え、
前記リアレンジ要求手段は、前記返信する手段により返信された前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数の変化に関する情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする手段を備えた
ことを特徴とするルータ。
【請求項３】
情報処理装置にインストールすることにより、その情報処理装置に、エッジルータと、このエッジルータ間に設けられた中継ルータとを備えたネットワークに適用されるルータを制御する装置に相応する機能を実現させるプログラムにおいて、
前記中継ルータを制御する装置に相応する機能として、自ルータを経由するコネクションに関わるエッジルータのＩＰアドレスを保有する機能を実現させ、
前記エッジルータを制御する装置に相応する機能として、自ルータが接続された前記中継ルータに既に設定されたコネクションに対するリアレンジを要求するリアレンジ要求機能を実現させ、
このリアレンジ要求機能として、前記中継ルータに設けられた前記ＩＰアドレスを保有する機能に対して前記中継ルータを経由するコネクションに関わる他エッジルータのＩＰアドレスの情報を要求するアドレス情報要求機能を実現させ、
前記保有する機能として、このアドレス情報要求に基づき前記ＩＰアドレスの情報を当該アドレス情報要求元の前記エッジルータに提供する機能を実現させ、
前記リアレンジ要求機能として、前記提供する機能により提供された前記ＩＰアドレスの情報に基づき自ルータがリアレンジを要求する複数の他エッジルータに対して仮リアレンジ要求を送出する機能を実現させ、
前記エッジルータを制御する装置に相応する機能として、当該仮リアレンジ要求を受け取ると、当該仮リアレンジ要求に基づき実際にリアレンジが行われたと仮定した場合のＱｏＳ値およびホップ数の変化に関する情報を自ルータのＩＰアドレスの情報とともに当該仮リアレンジ要求元に返信する機能を実現させ、
前記リアレンジ要求機能として、前記返信する機能により返信された前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数の変化に関する情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする機能を実現させる
ことを特徴とするプログラム。
【請求項４】
請求項３に記載のプログラムが記録された前記情報処理装置読取可能な記録媒体。
【請求項５】
エッジルータと、このエッジルータ間に設けられた中継ルータとを備えたネットワークに適用されるコネクションのリアレンジ方法において、
前記中継ルータは、自ルータを経由するコネクションに関わるエッジルータのＩＰアドレスを保有し、
前記エッジルータが前記中継ルータに既に設定されたコネクションに対するリアレンジを要求するときには、前記中継ルータに前記中継ルータを経由するコネクションに関わる他エッジルータのＩＰアドレスの情報を要求し、
前記中継ルータは、このアドレス情報要求に基づき前記ＩＰアドレスの情報を当該アドレス情報要求元の前記エッジルータに提供し、
前記エッジルータは、提供された前記ＩＰアドレスの情報に基づき自ルータがリアレンジを要求する複数の他エッジルータに対して仮リアレンジ要求を送出し、
この仮リアレンジ要求を受け取った複数の前記他エッジルータは、当該仮リアレンジ要求に基づき実際にリアレンジが行われたと仮定した場合のＱｏＳ値およびホップ数の変化に関する情報を自ルータのＩＰアドレスの情報とともに当該仮リアレンジ要求元に返信し、
前記エッジルータは、返信された前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数の変化に関する情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする
ことを特徴とするリアレンジ方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はＭＰＬＳ(Multi Protocol Label Switching)網に利用するに適する。本発明はＭＰＬＳ網に利用する目的で行われたものであるが、通信に先立ってネットワークリソースを確保してコネクションを設定するあらゆるネットワークに利用することができる。例えば、光コネクションによるＭＰλＳ(Multi Protocol λ Switching)に利用することができる。
【０００２】
【従来の技術】
従来のＭＰＬＳ網の概念を図１３を参照して説明する。Ａ、Ｂ、Ｃ、Ｄはエッジルータ、Ｗ、Ｘ、Ｙ、Ｚは中継ルータである。エッジルータＡとエッジルータＢとの間に、中継ルータＸ、Ｙ、Ｚを経由して既にＭＰＬＳコネクションが設定されている。
【０００３】
今、新たにエッジルータＣとエッジルータＤとの間にＭＰＬＳコネクションの設定要求が発生したとき、中継ルータＸと中継ルータＹとの間にコネクションのリソースが取れない場合が発生する。この場合には、エッジルータＡとＢとの間のＭＰＬＳコネクションを中継ルータＸ、Ｗ、Ｚのルートにリアレンジしてもらい中継ルータＸとＹとの間のコネクションを空け、エッジルータＣとエッジルータＤとの間のコネクションに使用することが考えられる。
【０００４】
【発明が解決しようとする課題】
しかし、中継ルータＸおよびＹは、中継ルータＸとＹとの間のコネクションを使用しているエッジルータ情報を保有していないため、エッジルータＣは、中継ルータＸおよびＹを使用しているエッジルータがどれなのかを全エッジルータに問い合わせて、その結果として中継ルータＸおよびＹを使用しているエッジルータＡに依頼してリアレンジしてもらう必要がある。
【０００５】
しかし、エッジルータＣからエッジルータＡへリアレンジを依頼する手段がないため、コネクションのリアレンジができず、ＭＰＬＳ網全体としてのリソースがあるにも係わらず新たなコネクションを設定できないという問題がある。
【０００６】
本発明は、このような背景に行われたものであって、ネットワークの空きリソースを有効に活用し、ネットワーク全体の使用効率を向上させることができるネットワークおよびルータおよびプログラムおよび記録媒体を提供することを目的とする。
【０００７】
【課題を解決するための手段】
本発明は、コネクションを効率良く利用するために、当該コネクションを利用する複数のエッジルータ相互間でコネクションのリアレンジ要求を送受信して調整を図ることを特徴とする。
【０００８】
すなわち、本発明の第一の観点は、エッジルータと、このエッジルータ間に設けられた中継ルータとを備えたネットワークであって、本発明の特徴とするところは、前記中継ルータは、自ルータを経由するコネクションに関わるエッジルータのＩＰアドレスを保有する手段を備え、前記エッジルータは、自ルータが接続された前記中継ルータに既に設定されたコネクションに対するリアレンジを要求するリアレンジ要求手段を備え、このリアレンジ要求手段は、前記中継ルータに設けられた前記ＩＰアドレスを保有する手段に対して前記中継ルータを経由するコネクションに関わる他エッジルータのＩＰアドレスの情報を要求するアドレス情報要求手段を備え、前記保有する手段は、このアドレス情報要求に基づき前記ＩＰアドレスの情報を当該アドレス情報要求元の前記エッジルータに提供する手段を備え、前記リアレンジ要求手段は、前記提供する手段により提供された前記ＩＰアドレスの情報に基づき自ルータがリアレンジを要求する他エッジルータに対してリアレンジ要求を送出する手段を備えたところにある。
【０００９】
このように、中継ルータに、コネクションに関わるエッジルータのＩＰアドレスの情報を保有させておき、エッジルータで、コネクションのリアレンジ要求が発生したときには、中継ルータが保有するＩＰアドレスの情報を利用することにより、コネクションを効率良く利用するために、当該コネクションを利用する複数のエッジルータ相互間でコネクションのリアレンジ要求を送受信して調整を図ることができる。
【００１０】
さらに、前記保有する手段は、自ルータを経由するコネクションに関わるＱｏＳ(Quality of Service)値およびホップ数を含む情報を前記ＩＰアドレスとともに保有する手段を備え、前記提供する手段は、前記アドレス情報要求に基づき前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数を含む情報を当該アドレス情報要求元の前記エッジルータに提供する手段を備え、前記リアレンジ要求手段は、前記提供する手段により提供された前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数を含む情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする手段を備えることもできる。
【００１１】
すなわち、コネクションのリアレンジに伴い、コネクションには瞬断が発生する場合がある。したがって、リアレンジを要求するコネクションのＱｏＳ値やホップ数等を考慮し、瞬断が発生した場合に最も影響の少ないコネクションをリアレンジ要求対象とすることにより、リアレンジの及ぼす影響を少なく抑えることができる。例えば、リアレンジに伴う瞬断が発生した場合に、重要性が高いコネクションでは、瞬断を許容しない通信が行われている可能性が高く、影響が大きいので、リアレンジ対象には、そのような瞬断を許容しない通信が行われている可能性の低いコネクションを選択することが望ましい。また、中継ルータ数が大きいコネクションでは、リアレンジ処理に多数の中継ルータが参加することになり、各中継ルータの処理負荷を増大させるとともに瞬断時間が長くなる可能性もあるので、できるだけ中継ルータ数の少ないコネクションを選択することが望ましい。
【００１２】
また、前記リアレンジ要求手段は、前記提供する手段により提供された前記ＩＰアドレスの情報に基づき自ルータがリアレンジを要求する複数の他エッジルータに対して仮リアレンジ要求を送出する手段を備え、前記エッジルータは、当該仮リアレンジ要求を受け取ると、当該仮リアレンジ要求に基づき実際にリアレンジが行われたと仮定した場合のＱｏＳ値およびホップ数の変化に関する情報を自ルータのＩＰアドレスの情報とともに当該仮リアレンジ要求元に返信する手段を備え、前記リアレンジ要求手段は、前記返信する手段により返信された前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数の変化に関する情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする手段を備えることもできる。
【００１３】
すなわち、中継ルータは、単に、エッジルータのコネクションに関わるＩＰアドレスの情報を保有し、コネクションに関わるＱｏＳ値およびホップ数の情報は、それぞれのエッジルータが保有することとする。これにより、中継ルータの保有する情報量を小さく抑えることができる。さらに、仮リアレンジ要求に基づき実際のリアレンジが行われたと仮定した場合のコネクションに関わるＱｏＳ値およびホップ数の変化に関する情報は、それぞれコネクションに関わるエッジルータが正確に把握し易いので、精度の高い情報を提供することができる。
【００１４】
また、前記中継ルータは、自ルータを経由するコネクションのトラヒックを監視する手段を備え、前記保有する手段は、この監視する手段の監視結果に基づき自ルータを経由するコネクションに関わるトラヒック情報を前記ＩＰアドレスとともに保有する手段を備え、前記提供する手段は、前記アドレス情報要求に基づき前記ＩＰアドレスの情報および前記トラヒック情報を当該アドレス情報要求元の前記エッジルータに提供する手段を備え、前記リアレンジ要求手段は、前記提供する手段により提供された前記ＩＰアドレスの情報および前記トラヒック情報に基づきトラヒック量の最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする手段を備えることもできる。
【００１５】
すなわち、コネクションのリアレンジに伴い、コネクションには瞬断が発生する場合がある。したがって、リアレンジを要求するコネクションのトラヒック量を考慮し、瞬断が発生した場合に最も影響の少ないコネクションをリアレンジ要求対象とすることにより、リアレンジの及ぼす影響を少なく抑えることができる。例えば、リアレンジに伴う瞬断が発生した場合に、トラヒック量が多いコネクションでは、その瞬断の影響を受けるトラヒック量も大きい。したがって、トラヒック量の最も少ないコネクションをリアレンジ対象として選択することにより、その瞬断の影響を受けるトラヒック量も少なくすることができる。
【００１６】
本発明の第二の観点は、エッジルータと、このエッジルータ間に設けられた中継ルータとを備えたネットワークに適用されるルータであって、本発明の特徴とするところは、前記中継ルータとして、自ルータを経由するコネクションに関わるエッジルータのＩＰアドレスを保有する手段を備え、前記エッジルータとして、自ルータが接続された前記中継ルータに既に設定されたコネクションに対するリアレンジを要求するリアレンジ要求手段を備え、このリアレンジ要求手段は、前記中継ルータに設けられた前記ＩＰアドレスを保有する手段に対して前記中継ルータを経由するコネクションに関わる他エッジルータのＩＰアドレスの情報を要求するアドレス情報要求手段を備え、前記保有する手段は、このアドレス情報要求に基づき前記ＩＰアドレスの情報を当該アドレス情報要求元の前記エッジルータに提供する手段を備え、前記リアレンジ要求手段は、前記提供する手段により提供された前記ＩＰアドレスの情報に基づき自ルータがリアレンジを要求する他エッジルータに対してリアレンジ要求を送出する手段を備えたところにある。
【００１７】
また、前記保有する手段は、自ルータを経由するコネクションに関わるＱｏＳ値およびホップ数を含む情報を前記ＩＰアドレスとともに保有する手段を備え、前記提供する手段は、前記アドレス情報要求に基づき前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数を含む情報を当該アドレス情報要求元の前記エッジルータに提供する手段を備え、前記リアレンジ要求手段は、前記提供する手段により提供された前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数を含む情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする手段を備えることもできる。
【００１８】
また、前記リアレンジ要求手段は、前記提供する手段により提供された前記ＩＰアドレスの情報に基づき自ルータがリアレンジを要求する複数の他エッジルータに対して仮リアレンジ要求を送出する手段を備え、前記エッジルータとして、当該仮リアレンジ要求を受け取ると、当該仮リアレンジ要求に基づき実際にリアレンジが行われたと仮定した場合のＱｏＳ値およびホップ数の変化に関する情報を自ルータのＩＰアドレスの情報とともに当該仮リアレンジ要求元に返信する手段を備え、前記リアレンジ要求手段は、前記返信する手段により返信された前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数の変化に関する情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする手段を備えることもできる。
【００１９】
また、前記中継ルータとして、自ルータを経由するコネクションのトラヒックを監視する手段を備え、前記保有する手段は、この監視する手段の監視結果に基づき自ルータを経由するコネクションに関わるトラヒック情報を前記ＩＰアドレスとともに保有する手段を備え、前記提供する手段は、前記アドレス情報要求に基づき前記ＩＰアドレスの情報および前記トラヒック情報を当該アドレス情報要求元の前記エッジルータに提供する手段を備え、前記リアレンジ要求手段は、前記提供する手段により提供された前記ＩＰアドレスの情報および前記トラヒック情報に基づきトラヒック量の最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする手段を備えることもできる。
【００２０】
本発明の第三の観点は、情報処理装置にインストールすることにより、その情報処理装置に、エッジルータと、このエッジルータ間に設けられた中継ルータとを備えたネットワークに適用されるルータを制御する装置に相応する機能を実現させるプログラムである。
【００２１】
ここで、本発明の特徴とするところは、前記中継ルータを制御する装置に相応する機能として、自ルータを経由するコネクションに関わるエッジルータのＩＰアドレスを保有する機能を実現させ、前記エッジルータを制御する装置に相応する機能として、自ルータが接続された前記中継ルータに既に設定されたコネクションに対するリアレンジを要求するリアレンジ要求機能を実現させ、このリアレンジ要求機能として、前記中継ルータに設けられた前記ＩＰアドレスを保有する機能に対して前記中継ルータを経由するコネクションに関わる他エッジルータのＩＰアドレスの情報を要求するアドレス情報要求機能を実現させ、前記保有する機能として、このアドレス情報要求に基づき前記ＩＰアドレスの情報を当該アドレス情報要求元の前記エッジルータに提供する機能を実現させ、前記リアレンジ要求機能として、前記提供する機能により提供された前記ＩＰアドレスの情報に基づき自ルータがリアレンジを要求する他エッジルータに対してリアレンジ要求を送出する機能を実現させるところにある。
【００２２】
また、前記保有する機能として、自ルータを経由するコネクションに関わるＱｏＳ値およびホップ数を含む情報を前記ＩＰアドレスとともに保有する機能を実現させ、前記提供する機能として、前記アドレス情報要求に基づき前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数を含む情報を当該アドレス情報要求元の前記エッジルータに提供する機能を実現させ、前記リアレンジ要求機能として、前記提供する機能により提供された前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数を含む情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする機能を実現させることもできる。
【００２３】
また、前記リアレンジ要求機能として、前記提供する機能により提供された前記ＩＰアドレスの情報に基づき自ルータがリアレンジを要求する複数の他エッジルータに対して仮リアレンジ要求を送出する機能を実現させ、前記エッジルータを制御する装置に相応する機能として、当該仮リアレンジ要求を受け取ると、当該仮リアレンジ要求に基づき実際にリアレンジが行われたと仮定した場合のＱｏＳ値およびホップ数の変化に関する情報を自ルータのＩＰアドレスの情報とともに当該仮リアレンジ要求元に返信する機能を実現させ、前記リアレンジ要求機能として、前記返信する機能により返信された前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数の変化に関する情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする機能を実現させることもできる。
【００２４】
また、前記中継ルータを制御する装置に相応する機能として、自ルータを経由するコネクションのトラヒックを監視する機能を実現させ、前記保有する機能として、この監視する機能の監視結果に基づき自ルータを経由するコネクションに関わるトラヒック情報を前記ＩＰアドレスとともに保有する機能を実現させ、前記提供する機能として、前記アドレス情報要求に基づき前記ＩＰアドレスの情報および前記トラヒック情報を当該アドレス情報要求元の前記エッジルータに提供する機能を実現させ、前記リアレンジ要求機能として、前記提供する機能により提供された前記ＩＰアドレスの情報および前記トラヒック情報に基づきトラヒック量の最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする機能を実現させることもできる。
【００２５】
本発明の第四の観点は、本発明のプログラムが記録された前記情報処理装置読取可能な記録媒体である。本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００２６】
これにより、コンピュータ装置等の情報処理装置を用いて、ネットワークの空きリソースを有効に活用し、ネットワーク全体の使用効率を向上させることができるネットワークおよびルータを実現することができる。
【００２７】
本発明の第五の観点は、エッジルータと、このエッジルータ間に設けられた中継ルータとを備えたネットワークに適用されるコネクションのリアレンジ方法であって、本発明の特徴とするところは、前記中継ルータは、自ルータを経由するコネクションに関わるエッジルータのＩＰアドレスを保有し、前記エッジルータが前記中継ルータに既に設定されたコネクションに対するリアレンジを要求するときには、前記中継ルータに前記中継ルータを経由するコネクションに関わる他エッジルータのＩＰアドレスの情報を要求し、前記中継ルータは、このアドレス情報要求に基づき前記ＩＰアドレスの情報を当該アドレス情報要求元の前記エッジルータに提供し、前記エッジルータは、提供された前記ＩＰアドレスの情報に基づき自ルータがリアレンジを要求する他エッジルータに対してリアレンジ要求を送出するところにある。
【００２８】
また、前記中継ルータは、自ルータを経由するコネクションに関わるＱｏＳ値およびホップ数を含む情報を前記ＩＰアドレスとともに保有し、前記中継ルータは、前記アドレス情報要求に基づき前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数を含む情報を当該アドレス情報要求元の前記エッジルータに提供し、前記エッジルータは、提供された前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数を含む情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とすることもできる。
【００２９】
また、前記エッジルータは、提供された前記ＩＰアドレスの情報に基づき自ルータがリアレンジを要求する複数の他エッジルータに対して仮リアレンジ要求を送出し、この仮リアレンジ要求を受け取った複数の前記他エッジルータは、当該仮リアレンジ要求に基づき実際にリアレンジが行われたと仮定した場合のＱｏＳ値およびホップ数の変化に関する情報を自ルータのＩＰアドレスの情報とともに当該仮リアレンジ要求元に返信し、前記エッジルータは、返信された前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数の変化に関する情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とすることもできる。
【００３０】
また、前記中継ルータは、自ルータを経由するコネクションのトラヒックを監視し、この監視結果に基づき自ルータを経由するコネクションに関わるトラヒック情報を前記ＩＰアドレスとともに保有し、前記アドレス情報要求に基づき前記ＩＰアドレスの情報および前記トラヒック情報を当該アドレス情報要求元の前記エッジルータに提供し、前記エッジルータは、提供された前記ＩＰアドレスの情報および前記トラヒック情報に基づきトラヒック量の最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とすることもできる。
【００３１】
【発明の実施の形態】
（第一実施例）
本発明第一実施例のネットワークを図１ないし図５を参照して説明する。図１は第一実施例の中継ルータのブロック構成図である。図２は第一実施例のＭＰＬＳコネクションテーブルの構成図である。図３は第一実施例のエッジルータのリアレンジ要求部を示す図である。図４は第一実施例のネットワークの動作を示すシーケンス図である。図５は第一実施例のリアレンジ要求部の動作を示すフローチャートである。なお、ＭＰＬＳ網構成は図１３を参照する。
【００３２】
本実施例は、図１３に示すように、エッジルータＡ〜Ｄと、このエッジルータＡ〜Ｄ間に設けられた中継ルータＷ〜Ｚとを備えたネットワークであるＭＰＬＳ網であって、中継ルータＷ〜Ｚは、図１に示すように、自ルータを経由するコネクションであるＭＰＬＳコネクションに関わるエッジルータのＩＰアドレスを保有するＭＰＬＳコネクションテーブル３を備え、エッジルータＡ〜Ｄは、図３に示すように、自ルータが接続された中継ルータに既に設定されたＭＰＬＳコネクションに対するリアレンジを要求するリアレンジ要求部８を備え、このリアレンジ要求部８は、中継ルータに設けられたＭＰＬＳコネクションテーブル３に対して中継ルータを経由するＭＰＬＳコネクションに関わる他エッジルータのＩＰアドレスの情報を要求し、制御部２は、このアドレス情報要求に基づき前記ＩＰアドレスの情報を当該アドレス情報要求元のエッジルータに提供し、リアレンジ要求部８は、制御部２により提供された前記ＩＰアドレスの情報に基づき自ルータがリアレンジを要求する他エッジルータに対してリアレンジ要求を送出するところにある。
【００３３】
中継ルータは、図１に示すように、スイッチ部（ＳＷ部）１、制御部２、ＭＰＬＳコネクションテーブル３から構成される。ここで、中継ルータＸおよびＹを経由するＭＰＬＳコネクションについて説明すると、ＭＰＬＳコネクションテーブル３には、図２に示すように、中継ルータＸの相手中継ルータＹおよびＷの番号４、中継ルータＸの相手中継ルータＹおよびＷとの間のＭＰＬＳコネクション番号５、中継ルータＸにおいて該当ＭＰＬＳコネクションを使用しているエッジルータのＩＰアドレス６が記録されている。
【００３４】
今、中継ルータＸがエッジルータＣからのリアレンジ要求を受信すると、リアレンジを要求されている区間となる相手中継ルータＹとの間で使用しているＩＰアドレスを、相手中継ルータの番号４から選択して、このＩＰアドレスを宛先として、受信したリアレンジ要求を中継ルータＹに転送する。中継ルータＹは、転送されたリアレンジ要求に対してＩＰアドレスの情報をエッジルータＣに応答する。エッジルータＣは、このリアレンジ要求に対する応答からリアレンジ候補を選択して、最適なリアレンジ候補に実際のリアレンジを要求する。
【００３５】
次に、第一実施例のネットワークの動作を図４および図５を参照して説明する。図４に示すように、新規コネクションを設定したいエッジルータＣが中継ルータＸに対し、ＭＰＬＳコネクションを使用中の他エッジルータＡのＩＰアドレスの情報を要求し、中継ルータＸは、ＭＰＬＳコネクションテーブルに記録されている中継ルータＸの相手中継ルータＹの番号、中継ルータＸの相手中継ルータＹとの間のＭＰＬＳコネクション番号、中継ルータＸにおいて該当ＭＰＬＳコネクションを使用しているエッジルータＡのＩＰアドレスの情報を、アドレス情報要求元のエッジルータＣに通知する。なお、一般的に中継ルータＷ〜Ｚは、高速でコネクションのセットアップ等には関わらず、コネクションのセットアップはエッジルータにより行われる。
【００３６】
図１３の例では、中継ルータＸに接続されたエッジルータはＡおよびＣの二つであるが、さらに多数のエッジルータが中継ルータＸに接続されている場合には、当該エッジルータＣでは、教えられたＩＰアドレスの情報から所望するＭＰＬＳコネクションを使用中の他エッジルータに対してリアレンジを要求し、許可されるまで複数の候補に問い合わせ、リアレンジされた後に新しいコネクションを設定する。
【００３７】
すなわち、図５に示すように、エッジルータのリアレンジ要求部８は、中継ルータからＩＰアドレスの情報を取得し（ステップ１）、そのＩＰアドレスの情報の中から所望するＭＰＬＳコネクションに関わる他エッジルータのＩＰアドレスはあるか判定し（ステップ２）、そのようなＩＰアドレスが見つかれば、そのエッジルータに対してリアレンジ要求を送出する（ステップ３）。このリアレンジ要求が受け付けられたら（ステップ４）、リアレンジが実行されて所望する新規ＭＰＬＳコネクションを設定するためのリソースが解放されるので、エッジルータは、所望する新規ＭＰＬＳコネクションを設定する（ステップ５）。
【００３８】
（第二実施例）
第二実施例のネットワークを図６および図７を参照して説明する。図６は第二実施例のＭＰＬＳコネクションテーブルを示す図である。図７は第二実施例のリアレンジ要求部の動作を示すフローチャートである。
【００３９】
第二実施例では、ＭＰＬＳコネクションテーブル３は、図６に示すように、自ルータを経由するコネクションに関わるＱｏＳ値およびホップ数を含む情報を所望するＭＰＬＳコネクションに関わる他エッジルータのＩＰアドレスとともに保有する。中継ルータの制御部２は、アドレス情報要求に基づきＩＰアドレスの情報およびＱｏＳ値およびホップ数を含む情報を当該アドレス情報要求元のエッジルータに提供する。リアレンジ要求部８は、制御部２により提供されたＩＰアドレスの情報およびＱｏＳ値およびホップ数を含む情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする。
【００４０】
すなわち、ＱｏＳ値によりそのＭＰＬＳコネクションの重要性を識別することができる。さらに、ホップ数によりそのＭＰＬＳコネクションが経由する中継ルータ数を識別することができる。これにより、できるだけ重要性が低く、また、できるだけ中継ルータ数が少ないＭＰＬＳコネクションをリアレンジ対象とする。その理由としては、リアレンジに伴う瞬断が発生した場合に、重要性が高いＭＰＬＳコネクションでは、瞬断を許容しない通信が行われている可能性が高く、影響が大きいので、リアレンジ対象には、そのような瞬断を許容しない通信が行われている可能性の低いＭＰＬＳコネクションを選択することが望ましい。また、中継ルータ数が大きいＭＰＬＳコネクションでは、リアレンジ処理に多数の中継ルータが参加することになり、各中継ルータの処理負荷を増大させるとともに瞬断時間が長くなる可能性もあるので、できるだけ中継ルータ数の少ないＭＰＬＳコネクションを選択することが望ましい。
【００４１】
すなわち、図７に示すように、新規ＭＰＬＳコネクションを設定しようとするエッジルータは、中継ルータからＩＰアドレスの情報およびＱｏＳ値およびホップ数を含む情報を取得し（ステップ１）、所望するＭＰＬＳコネクションに関わるエッジルータのＩＰアドレスがあれば（ステップ２）、リアレンジに伴う瞬断の影響が最も少ないＭＰＬＳコネクションを推定する（ステップ３）。当該ＭＰＬＳコネクションに関わる他エッジルータに対してリアレンジ要求を送出する（ステップ４）。このリアレンジ要求が受け付けられたら（ステップ５）、リアレンジが実行されて所望する新規ＭＰＬＳコネクションを設定するためのリソースが解放されるので、エッジルータは、所望する新規ＭＰＬＳコネクションを設定する（ステップ６）。
【００４２】
（第三実施例）
第三実施例のネットワークを図８ないし図１０を参照して説明する。図８は第三実施例の仮アレンジ要求処理部のブロック構成図である。図９は第三実施例のネットワークの動作を示す図である。図１０は第三実施例のリアレンジ要求部の動作を示すフローチャートである。
【００４３】
第三実施例のリアレンジ要求部８は、図３に示すように、中継ルータの制御部２により提供されたＩＰアドレスの情報に基づき自ルータがリアレンジを要求する複数の他エッジルータに対して仮リアレンジ要求を送出する。他エッジルータの仮リアレンジ要求処理部９は、図８に示すように、当該仮リアレンジ要求を受け取ると、当該仮リアレンジ要求に基づき実際にリアレンジが行われたと仮定した場合のＱｏＳ値およびホップ数の変化に関する情報を自ルータのＩＰアドレスの情報とともに当該仮リアレンジ要求元に返信するためのリアレンジ・シミュレート部１０を備え、リアレンジ要求部８は、返信されたＩＰアドレスの情報およびＱｏＳ値およびホップ数の変化に関する情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする。
【００４４】
すなわち、図９および図１０に示すように、新規ＭＰＬＳコネクションを設定しようとするエッジルータは、中継ルータからＩＰアドレスの情報を取得し（ステップ１）、所望するＭＰＬＳコネクションに関わるエッジルータのＩＰアドレスがあれば（ステップ２）、当該他エッジルータに対して仮リアレンジ要求を送出する（ステップ３）。当該他エッジルータは、仮リアレンジ要求送出元のエッジルータに対して自己のＩＰアドレスの情報およびリアレンジが行われた場合のＱｏＳ値およびホップ数の変化に関する情報を返送する。エッジルータでは、ＩＰアドレスの情報およびＱｏＳ値およびホップ数の変化に関する情報を取得し（ステップ４）、リアレンジに伴う瞬断の影響が最も少ないＭＰＬＳコネクションを推定する（ステップ５）。当該ＭＰＬＳコネクションに関わる他エッジルータに対してリアレンジ要求を送出する（ステップ６）。このリアレンジ要求が受け付けられたら（ステップ７）、リアレンジが実行されて所望する新規ＭＰＬＳコネクションを設定するためのリソースが解放されるので、エッジルータは、所望する新規ＭＰＬＳコネクションを設定する（ステップ８）。
【００４５】
（第四実施例）
第四実施例のネットワークを図１１および図１２を参照して説明する。図１１は第四実施例の中継ルータのブロック構成図である。図１２は第四実施例のリアレンジ要求部の動作を示すフローチャートである。
【００４６】
第四実施例では、中継ルータは、図１１に示すように、自ルータを経由するコネクションのトラヒックを監視するトラヒック監視装置７を備え、ＭＰＬＳコネクションテーブル３は、このトラヒック監視装置７の監視結果に基づき自ルータを経由するコネクションに関わるトラヒック情報をＩＰアドレスとともに保有する。制御部２は、アドレス情報要求に基づきＩＰアドレスの情報およびトラヒック情報を当該アドレス情報要求元のエッジルータに提供する。リアレンジ要求部８は、制御部２により提供されたＩＰアドレスの情報およびトラヒック情報に基づきトラヒック量の最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする。
【００４７】
すなわち、図１２に示すように、エッジルータは、中継ルータからＩＰアドレスの情報およびトラヒック情報を取得し（ステップ１）、所望するＭＰＬＳコネクションに関わる他エッジルータのＩＰアドレスがあれば（ステップ２）、その中からトラヒック量の最も少ないＭＰＬＳコネクションを選択し（ステップ３）、当該ＭＰＬＳコネクションに関わる他エッジルータに対してリアレンジ要求を送出する（ステップ４）。このリアレンジ要求が受け付けられたら（ステップ５）、リアレンジが実行されて所望する新規ＭＰＬＳコネクションを設定するためのリソースが解放されるので、エッジルータは、所望する新規ＭＰＬＳコネクションを設定する（ステップ６）。
【００４８】
トラヒック量の最も少ないＭＰＬＳコネクションをリアレンジ対象として選択する理由としては、リアレンジに伴う瞬断が発生した場合に、トラヒック量が多いＭＰＬＳコネクションでは、その瞬断の影響を受けるトラヒック量も大きい。したがって、トラヒック量の最も少ないＭＰＬＳコネクションをリアレンジ対象として選択することにより、その瞬断の影響を受けるトラヒック量も少なくすることができる。
【００４９】
本実施例の説明はＭＰＬＳコネクションであるが、光コネクションによるＭＰλＳにおいても同様である。
【００５０】
（第五実施例）
本実施例のルータを制御する装置は、情報処理装置であるコンピュータ装置を用いて実現することができる。すなわち、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、エッジルータＡ〜Ｄと、このエッジルータＡ〜Ｄ間に設けられた中継ルータＷ〜Ｚとを備えたネットワークに適用されるルータを制御する装置に相応する機能を実現させるプログラムであって、中継ルータＷ〜Ｚを制御する装置に相応する機能として、自ルータを経由するＭＰＬＳコネクションに関わるエッジルータのＩＰアドレスを保有するＭＰＬＳコネクションテーブル３に相応する機能を実現させ、エッジルータＡ〜Ｄを制御する装置に相応する機能として、自ルータが接続された中継ルータに既に設定されたコネクションに対するリアレンジを要求するリアレンジ要求部８に相応する機能を実現させ、このリアレンジ要求部８に相応する機能として、中継ルータに設けられたＭＰＬＳコネクションテーブル３に対して中継ルータを経由するコネクションに関わる他エッジルータのＩＰアドレスの情報を要求するアドレス情報要求機能を実現させ、中継ルータＷ〜Ｚに相応する機能として、このアドレス情報要求に基づき前記ＩＰアドレスの情報を当該アドレス情報要求元のエッジルータに提供する制御部２に相応する機能を実現させ、リアレンジ要求部８に相応する機能として、制御部２により提供された前記ＩＰアドレスの情報に基づき自ルータがリアレンジを要求する他エッジルータに対してリアレンジ要求を送出する機能を実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置に第一実施例のエッジルータＡ〜Ｄおよび中継ルータＷ〜Ｚを制御する装置に相応する機能を実現させることができる。
【００５１】
さらに、ＭＰＬＳコネクションテーブル３に相応する機能として、自ルータを経由するコネクションに関わるＱｏＳ値およびホップ数を含む情報を前記ＩＰアドレスとともに保有する機能を実現させ、制御部２に相応する機能として、前記アドレス情報要求に基づき前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数を含む情報を当該アドレス情報要求元のエッジルータに提供する機能を実現させ、リアレンジ要求部８に相応する機能として、制御部２により提供された前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数を含む情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする機能を実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置に第二実施例のエッジルータＡ〜Ｄおよび中継ルータＷ〜Ｚを制御する装置に相応する機能を実現させることができる。
【００５２】
さらに、リアレンジ要求部８に相応する機能として、制御部２により提供された前記ＩＰアドレスの情報に基づき自ルータがリアレンジを要求する複数の他エッジルータに対して仮リアレンジ要求を送出する機能を実現させ、仮リアレンジ要求処理部９に相応する機能として、当該仮リアレンジ要求を受け取ると、当該仮リアレンジ要求に基づき実際にリアレンジが行われたと仮定した場合のＱｏＳ値およびホップ数の変化に関する情報を自ルータのＩＰアドレスの情報とともに当該仮リアレンジ要求元に返信するリアレンジ・シミュレート部１０に相応する機能を実現させ、リアレンジ要求部８に相応する機能として、返信された前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数の変化に関する情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする機能を実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置に第三実施例のエッジルータＡ〜Ｄおよび中継ルータＷ〜Ｚを制御する装置に相応する機能を実現させることができる。
【００５３】
さらに、中継ルータＷ〜Ｚを制御する装置に相応する機能として、自ルータを経由するコネクションのトラヒックを監視するトラヒック監視装置７に相応する機能を実現させ、ＭＰＬＳコネクションテーブル３に相応する機能として、この監視する機能の監視結果に基づき自ルータを経由するコネクションに関わるトラヒック情報を前記ＩＰアドレスとともに保有する機能を実現させ、制御部２に相応する機能として、前記アドレス情報要求に基づき前記ＩＰアレスの情報および前記トラヒック情報を当該アドレス情報要求元のエッジルータに提供する機能を実現させ、リアレンジ要求部８に相応する機能として、制御部２により提供された前記ＩＰアドレスの情報および前記トラヒック情報に基づきトラヒック量の最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする機能を実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置に第四実施例のエッジルータＡ〜Ｄおよび中継ルータＷ〜Ｚを制御する装置に相応する機能を実現させることができる。
【００５４】
本実施例のプログラムは本実施例の記録媒体に記録されることにより、コンピュータ装置は、この記録媒体を用いて本実施例のプログラムをインストールすることができる。あるいは、本実施例のプログラムを保持するサーバからネットワークを介して直接コンピュータ装置に本実施例のプログラムをインストールすることもできる。
【００５５】
これにより、コンピュータ装置を用いて、ＭＰＬＳ網の空きリソースを有効に活用し、ＭＰＬＳ網全体の使用効率を向上させることができるＭＰＬＳ網およびルータを実現することができる。
【００５６】
【発明の効果】
以上説明したように、本発明によれば、ネットワークの空きリソースを有効に活用し、ネットワーク全体の使用効率を向上させることができる。
【図面の簡単な説明】
【図１】第一実施例の中継ルータのブロック構成図。
【図２】第一実施例のＭＰＬＳコネクションテーブルの構成図。
【図３】第一実施例のエッジルータのリアレンジ要求部を示す図。
【図４】第一実施例のネットワークの動作を示すシーケンス図。
【図５】第一実施例のリアレンジ要求部の動作を示すフローチャート。
【図６】第二実施例のＭＰＬＳコネクションテーブルを示す図。
【図７】第二実施例のリアレンジ要求部の動作を示すフローチャート。
【図８】第三実施例の仮アレンジ要求処理部のブロック構成図。
【図９】第三実施例のネットワークの動作を示す図。
【図１０】第三実施例のリアレンジ要求部の動作を示すフローチャート。
【図１１】第四実施例の中継ルータのブロック構成図。
【図１２】第四実施例のリアレンジ要求部の動作を示すフローチャート。
【図１３】ＭＰＬＳ網の概念図。
【符号の説明】
１  スイッチ部
２  制御部
３  ＭＰＬＳコネクションテーブル
４  中継ルータの相手中継ルータの番号
５  中継ルータの相手中継ルータとの間のＭＰＬＳコネクション番号
６  中継ルータにおいて該当ＭＰＬＳコネクションを使用しているエッジルータのＩＰアドレス
７  トラヒック監視装置
８  リアレンジ要求部
９  仮リアレンジ要求処理部
１０  リアレンジ・シミュレート部
Ａ〜Ｄ  エッジルータ
Ｗ〜Ｚ  中継ルータ
【図１】
0003727604.tif 000002
【図２】
0003727604.tif 000003
【図３】
0003727604.tif 000004
【図４】
0003727604.tif 000005
【図５】
0003727604.tif 000006
【図６】
0003727604.tif 000007
【図７】
0003727604.tif 000008
【図８】
0003727604.tif 000009
【図９】
0003727604.tif 000010
【図１０】
0003727604.tif 000011
【図１１】
0003727604.tif 000012
【図１２】
0003727604.tif 000013
【図１３】
0003727604.tif 000014