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