JP3727604B2

JP3727604B2 - Network and router

Info

Publication number: JP3727604B2
Application number: JP2002072420A
Authority: JP
Inventors: 直明山中; 英司大木; 公平塩本
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2002-03-15
Filing date: 2002-03-15
Publication date: 2005-12-14
Anticipated expiration: 2022-03-15
Also published as: JP2003273908A

Description

【０００１】
【発明の属する技術分野】
本発明はＭＰＬＳ(Multi Protocol Label Switching)網に利用するに適する。本発明はＭＰＬＳ網に利用する目的で行われたものであるが、通信に先立ってネットワークリソースを確保してコネクションを設定するあらゆるネットワークに利用することができる。例えば、光コネクションによるＭＰλＳ(Multi Protocol λ Switching)に利用することができる。
【０００２】
【従来の技術】
従来のＭＰＬＳ網の概念を図１３を参照して説明する。Ａ、Ｂ、Ｃ、Ｄはエッジルータ、Ｗ、Ｘ、Ｙ、Ｚは中継ルータである。エッジルータＡとエッジルータＢとの間に、中継ルータＸ、Ｙ、Ｚを経由して既にＭＰＬＳコネクションが設定されている。
【０００３】
今、新たにエッジルータＣとエッジルータＤとの間にＭＰＬＳコネクションの設定要求が発生したとき、中継ルータＸと中継ルータＹとの間にコネクションのリソースが取れない場合が発生する。この場合には、エッジルータＡとＢとの間のＭＰＬＳコネクションを中継ルータＸ、Ｗ、Ｚのルートにリアレンジしてもらい中継ルータＸとＹとの間のコネクションを空け、エッジルータＣとエッジルータＤとの間のコネクションに使用することが考えられる。
【０００４】
【発明が解決しようとする課題】
しかし、中継ルータＸおよびＹは、中継ルータＸとＹとの間のコネクションを使用しているエッジルータ情報を保有していないため、エッジルータＣは、中継ルータＸおよびＹを使用しているエッジルータがどれなのかを全エッジルータに問い合わせて、その結果として中継ルータＸおよびＹを使用しているエッジルータＡに依頼してリアレンジしてもらう必要がある。
【０００５】
しかし、エッジルータＣからエッジルータＡへリアレンジを依頼する手段がないため、コネクションのリアレンジができず、ＭＰＬＳ網全体としてのリソースがあるにも係わらず新たなコネクションを設定できないという問題がある。
【０００６】
本発明は、このような背景に行われたものであって、ネットワークの空きリソースを有効に活用し、ネットワーク全体の使用効率を向上させることができるネットワークおよびルータおよびプログラムおよび記録媒体を提供することを目的とする。
【０００７】
【課題を解決するための手段】
本発明は、コネクションを効率良く利用するために、当該コネクションを利用する複数のエッジルータ相互間でコネクションのリアレンジ要求を送受信して調整を図ることを特徴とする。
【０００８】
すなわち、本発明の第一の観点は、エッジルータと、このエッジルータ間に設けられた中継ルータとを備えたネットワークであって、本発明の特徴とするところは、前記中継ルータは、自ルータを経由するコネクションに関わるエッジルータのＩＰアドレスを保有する手段を備え、前記エッジルータは、自ルータが接続された前記中継ルータに既に設定されたコネクションに対するリアレンジを要求するリアレンジ要求手段を備え、このリアレンジ要求手段は、前記中継ルータに設けられた前記ＩＰアドレスを保有する手段に対して前記中継ルータを経由するコネクションに関わる他エッジルータのＩＰアドレスの情報を要求するアドレス情報要求手段を備え、前記保有する手段は、このアドレス情報要求に基づき前記ＩＰアドレスの情報を当該アドレス情報要求元の前記エッジルータに提供する手段を備え、前記リアレンジ要求手段は、前記提供する手段により提供された前記ＩＰアドレスの情報に基づき自ルータがリアレンジを要求する他エッジルータに対してリアレンジ要求を送出する手段を備えたところにある。
【０００９】
このように、中継ルータに、コネクションに関わるエッジルータのＩＰアドレスの情報を保有させておき、エッジルータで、コネクションのリアレンジ要求が発生したときには、中継ルータが保有するＩＰアドレスの情報を利用することにより、コネクションを効率良く利用するために、当該コネクションを利用する複数のエッジルータ相互間でコネクションのリアレンジ要求を送受信して調整を図ることができる。
【００１０】
さらに、前記保有する手段は、自ルータを経由するコネクションに関わるＱｏＳ(Quality of Service)値およびホップ数を含む情報を前記ＩＰアドレスとともに保有する手段を備え、前記提供する手段は、前記アドレス情報要求に基づき前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数を含む情報を当該アドレス情報要求元の前記エッジルータに提供する手段を備え、前記リアレンジ要求手段は、前記提供する手段により提供された前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数を含む情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする手段を備えることもできる。
【００１１】
すなわち、コネクションのリアレンジに伴い、コネクションには瞬断が発生する場合がある。したがって、リアレンジを要求するコネクションのＱｏＳ値やホップ数等を考慮し、瞬断が発生した場合に最も影響の少ないコネクションをリアレンジ要求対象とすることにより、リアレンジの及ぼす影響を少なく抑えることができる。例えば、リアレンジに伴う瞬断が発生した場合に、重要性が高いコネクションでは、瞬断を許容しない通信が行われている可能性が高く、影響が大きいので、リアレンジ対象には、そのような瞬断を許容しない通信が行われている可能性の低いコネクションを選択することが望ましい。また、中継ルータ数が大きいコネクションでは、リアレンジ処理に多数の中継ルータが参加することになり、各中継ルータの処理負荷を増大させるとともに瞬断時間が長くなる可能性もあるので、できるだけ中継ルータ数の少ないコネクションを選択することが望ましい。
【００１２】
また、前記リアレンジ要求手段は、前記提供する手段により提供された前記ＩＰアドレスの情報に基づき自ルータがリアレンジを要求する複数の他エッジルータに対して仮リアレンジ要求を送出する手段を備え、前記エッジルータは、当該仮リアレンジ要求を受け取ると、当該仮リアレンジ要求に基づき実際にリアレンジが行われたと仮定した場合のＱｏＳ値およびホップ数の変化に関する情報を自ルータのＩＰアドレスの情報とともに当該仮リアレンジ要求元に返信する手段を備え、前記リアレンジ要求手段は、前記返信する手段により返信された前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数の変化に関する情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする手段を備えることもできる。
【００１３】
すなわち、中継ルータは、単に、エッジルータのコネクションに関わるＩＰアドレスの情報を保有し、コネクションに関わるＱｏＳ値およびホップ数の情報は、それぞれのエッジルータが保有することとする。これにより、中継ルータの保有する情報量を小さく抑えることができる。さらに、仮リアレンジ要求に基づき実際のリアレンジが行われたと仮定した場合のコネクションに関わるＱｏＳ値およびホップ数の変化に関する情報は、それぞれコネクションに関わるエッジルータが正確に把握し易いので、精度の高い情報を提供することができる。
【００１４】
また、前記中継ルータは、自ルータを経由するコネクションのトラヒックを監視する手段を備え、前記保有する手段は、この監視する手段の監視結果に基づき自ルータを経由するコネクションに関わるトラヒック情報を前記ＩＰアドレスとともに保有する手段を備え、前記提供する手段は、前記アドレス情報要求に基づき前記ＩＰアドレスの情報および前記トラヒック情報を当該アドレス情報要求元の前記エッジルータに提供する手段を備え、前記リアレンジ要求手段は、前記提供する手段により提供された前記ＩＰアドレスの情報および前記トラヒック情報に基づきトラヒック量の最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする手段を備えることもできる。
【００１５】
すなわち、コネクションのリアレンジに伴い、コネクションには瞬断が発生する場合がある。したがって、リアレンジを要求するコネクションのトラヒック量を考慮し、瞬断が発生した場合に最も影響の少ないコネクションをリアレンジ要求対象とすることにより、リアレンジの及ぼす影響を少なく抑えることができる。例えば、リアレンジに伴う瞬断が発生した場合に、トラヒック量が多いコネクションでは、その瞬断の影響を受けるトラヒック量も大きい。したがって、トラヒック量の最も少ないコネクションをリアレンジ対象として選択することにより、その瞬断の影響を受けるトラヒック量も少なくすることができる。
【００１６】
本発明の第二の観点は、エッジルータと、このエッジルータ間に設けられた中継ルータとを備えたネットワークに適用されるルータであって、本発明の特徴とするところは、前記中継ルータとして、自ルータを経由するコネクションに関わるエッジルータのＩＰアドレスを保有する手段を備え、前記エッジルータとして、自ルータが接続された前記中継ルータに既に設定されたコネクションに対するリアレンジを要求するリアレンジ要求手段を備え、このリアレンジ要求手段は、前記中継ルータに設けられた前記ＩＰアドレスを保有する手段に対して前記中継ルータを経由するコネクションに関わる他エッジルータのＩＰアドレスの情報を要求するアドレス情報要求手段を備え、前記保有する手段は、このアドレス情報要求に基づき前記ＩＰアドレスの情報を当該アドレス情報要求元の前記エッジルータに提供する手段を備え、前記リアレンジ要求手段は、前記提供する手段により提供された前記ＩＰアドレスの情報に基づき自ルータがリアレンジを要求する他エッジルータに対してリアレンジ要求を送出する手段を備えたところにある。
【００１７】
また、前記保有する手段は、自ルータを経由するコネクションに関わるＱｏＳ値およびホップ数を含む情報を前記ＩＰアドレスとともに保有する手段を備え、前記提供する手段は、前記アドレス情報要求に基づき前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数を含む情報を当該アドレス情報要求元の前記エッジルータに提供する手段を備え、前記リアレンジ要求手段は、前記提供する手段により提供された前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数を含む情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする手段を備えることもできる。
【００１８】
また、前記リアレンジ要求手段は、前記提供する手段により提供された前記ＩＰアドレスの情報に基づき自ルータがリアレンジを要求する複数の他エッジルータに対して仮リアレンジ要求を送出する手段を備え、前記エッジルータとして、当該仮リアレンジ要求を受け取ると、当該仮リアレンジ要求に基づき実際にリアレンジが行われたと仮定した場合のＱｏＳ値およびホップ数の変化に関する情報を自ルータのＩＰアドレスの情報とともに当該仮リアレンジ要求元に返信する手段を備え、前記リアレンジ要求手段は、前記返信する手段により返信された前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数の変化に関する情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする手段を備えることもできる。
【００１９】
また、前記中継ルータとして、自ルータを経由するコネクションのトラヒックを監視する手段を備え、前記保有する手段は、この監視する手段の監視結果に基づき自ルータを経由するコネクションに関わるトラヒック情報を前記ＩＰアドレスとともに保有する手段を備え、前記提供する手段は、前記アドレス情報要求に基づき前記ＩＰアドレスの情報および前記トラヒック情報を当該アドレス情報要求元の前記エッジルータに提供する手段を備え、前記リアレンジ要求手段は、前記提供する手段により提供された前記ＩＰアドレスの情報および前記トラヒック情報に基づきトラヒック量の最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする手段を備えることもできる。
【００２０】
本発明の第三の観点は、情報処理装置にインストールすることにより、その情報処理装置に、エッジルータと、このエッジルータ間に設けられた中継ルータとを備えたネットワークに適用されるルータを制御する装置に相応する機能を実現させるプログラムである。
【００２１】
ここで、本発明の特徴とするところは、前記中継ルータを制御する装置に相応する機能として、自ルータを経由するコネクションに関わるエッジルータのＩＰアドレスを保有する機能を実現させ、前記エッジルータを制御する装置に相応する機能として、自ルータが接続された前記中継ルータに既に設定されたコネクションに対するリアレンジを要求するリアレンジ要求機能を実現させ、このリアレンジ要求機能として、前記中継ルータに設けられた前記ＩＰアドレスを保有する機能に対して前記中継ルータを経由するコネクションに関わる他エッジルータのＩＰアドレスの情報を要求するアドレス情報要求機能を実現させ、前記保有する機能として、このアドレス情報要求に基づき前記ＩＰアドレスの情報を当該アドレス情報要求元の前記エッジルータに提供する機能を実現させ、前記リアレンジ要求機能として、前記提供する機能により提供された前記ＩＰアドレスの情報に基づき自ルータがリアレンジを要求する他エッジルータに対してリアレンジ要求を送出する機能を実現させるところにある。
【００２２】
また、前記保有する機能として、自ルータを経由するコネクションに関わるＱｏＳ値およびホップ数を含む情報を前記ＩＰアドレスとともに保有する機能を実現させ、前記提供する機能として、前記アドレス情報要求に基づき前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数を含む情報を当該アドレス情報要求元の前記エッジルータに提供する機能を実現させ、前記リアレンジ要求機能として、前記提供する機能により提供された前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数を含む情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする機能を実現させることもできる。
【００２３】
また、前記リアレンジ要求機能として、前記提供する機能により提供された前記ＩＰアドレスの情報に基づき自ルータがリアレンジを要求する複数の他エッジルータに対して仮リアレンジ要求を送出する機能を実現させ、前記エッジルータを制御する装置に相応する機能として、当該仮リアレンジ要求を受け取ると、当該仮リアレンジ要求に基づき実際にリアレンジが行われたと仮定した場合のＱｏＳ値およびホップ数の変化に関する情報を自ルータのＩＰアドレスの情報とともに当該仮リアレンジ要求元に返信する機能を実現させ、前記リアレンジ要求機能として、前記返信する機能により返信された前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数の変化に関する情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする機能を実現させることもできる。
【００２４】
また、前記中継ルータを制御する装置に相応する機能として、自ルータを経由するコネクションのトラヒックを監視する機能を実現させ、前記保有する機能として、この監視する機能の監視結果に基づき自ルータを経由するコネクションに関わるトラヒック情報を前記ＩＰアドレスとともに保有する機能を実現させ、前記提供する機能として、前記アドレス情報要求に基づき前記ＩＰアドレスの情報および前記トラヒック情報を当該アドレス情報要求元の前記エッジルータに提供する機能を実現させ、前記リアレンジ要求機能として、前記提供する機能により提供された前記ＩＰアドレスの情報および前記トラヒック情報に基づきトラヒック量の最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする機能を実現させることもできる。
【００２５】
本発明の第四の観点は、本発明のプログラムが記録された前記情報処理装置読取可能な記録媒体である。本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００２６】
これにより、コンピュータ装置等の情報処理装置を用いて、ネットワークの空きリソースを有効に活用し、ネットワーク全体の使用効率を向上させることができるネットワークおよびルータを実現することができる。
【００２７】
本発明の第五の観点は、エッジルータと、このエッジルータ間に設けられた中継ルータとを備えたネットワークに適用されるコネクションのリアレンジ方法であって、本発明の特徴とするところは、前記中継ルータは、自ルータを経由するコネクションに関わるエッジルータのＩＰアドレスを保有し、前記エッジルータが前記中継ルータに既に設定されたコネクションに対するリアレンジを要求するときには、前記中継ルータに前記中継ルータを経由するコネクションに関わる他エッジルータのＩＰアドレスの情報を要求し、前記中継ルータは、このアドレス情報要求に基づき前記ＩＰアドレスの情報を当該アドレス情報要求元の前記エッジルータに提供し、前記エッジルータは、提供された前記ＩＰアドレスの情報に基づき自ルータがリアレンジを要求する他エッジルータに対してリアレンジ要求を送出するところにある。
【００２８】
また、前記中継ルータは、自ルータを経由するコネクションに関わるＱｏＳ値およびホップ数を含む情報を前記ＩＰアドレスとともに保有し、前記中継ルータは、前記アドレス情報要求に基づき前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数を含む情報を当該アドレス情報要求元の前記エッジルータに提供し、前記エッジルータは、提供された前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数を含む情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とすることもできる。
【００２９】
また、前記エッジルータは、提供された前記ＩＰアドレスの情報に基づき自ルータがリアレンジを要求する複数の他エッジルータに対して仮リアレンジ要求を送出し、この仮リアレンジ要求を受け取った複数の前記他エッジルータは、当該仮リアレンジ要求に基づき実際にリアレンジが行われたと仮定した場合のＱｏＳ値およびホップ数の変化に関する情報を自ルータのＩＰアドレスの情報とともに当該仮リアレンジ要求元に返信し、前記エッジルータは、返信された前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数の変化に関する情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とすることもできる。
【００３０】
また、前記中継ルータは、自ルータを経由するコネクションのトラヒックを監視し、この監視結果に基づき自ルータを経由するコネクションに関わるトラヒック情報を前記ＩＰアドレスとともに保有し、前記アドレス情報要求に基づき前記ＩＰアドレスの情報および前記トラヒック情報を当該アドレス情報要求元の前記エッジルータに提供し、前記エッジルータは、提供された前記ＩＰアドレスの情報および前記トラヒック情報に基づきトラヒック量の最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とすることもできる。
【００３１】
【発明の実施の形態】
（第一実施例）
本発明第一実施例のネットワークを図１ないし図５を参照して説明する。図１は第一実施例の中継ルータのブロック構成図である。図２は第一実施例のＭＰＬＳコネクションテーブルの構成図である。図３は第一実施例のエッジルータのリアレンジ要求部を示す図である。図４は第一実施例のネットワークの動作を示すシーケンス図である。図５は第一実施例のリアレンジ要求部の動作を示すフローチャートである。なお、ＭＰＬＳ網構成は図１３を参照する。
【００３２】
本実施例は、図１３に示すように、エッジルータＡ〜Ｄと、このエッジルータＡ〜Ｄ間に設けられた中継ルータＷ〜Ｚとを備えたネットワークであるＭＰＬＳ網であって、中継ルータＷ〜Ｚは、図１に示すように、自ルータを経由するコネクションであるＭＰＬＳコネクションに関わるエッジルータのＩＰアドレスを保有するＭＰＬＳコネクションテーブル３を備え、エッジルータＡ〜Ｄは、図３に示すように、自ルータが接続された中継ルータに既に設定されたＭＰＬＳコネクションに対するリアレンジを要求するリアレンジ要求部８を備え、このリアレンジ要求部８は、中継ルータに設けられたＭＰＬＳコネクションテーブル３に対して中継ルータを経由するＭＰＬＳコネクションに関わる他エッジルータのＩＰアドレスの情報を要求し、制御部２は、このアドレス情報要求に基づき前記ＩＰアドレスの情報を当該アドレス情報要求元のエッジルータに提供し、リアレンジ要求部８は、制御部２により提供された前記ＩＰアドレスの情報に基づき自ルータがリアレンジを要求する他エッジルータに対してリアレンジ要求を送出するところにある。
【００３３】
中継ルータは、図１に示すように、スイッチ部（ＳＷ部）１、制御部２、ＭＰＬＳコネクションテーブル３から構成される。ここで、中継ルータＸおよびＹを経由するＭＰＬＳコネクションについて説明すると、ＭＰＬＳコネクションテーブル３には、図２に示すように、中継ルータＸの相手中継ルータＹおよびＷの番号４、中継ルータＸの相手中継ルータＹおよびＷとの間のＭＰＬＳコネクション番号５、中継ルータＸにおいて該当ＭＰＬＳコネクションを使用しているエッジルータのＩＰアドレス６が記録されている。
【００３４】
今、中継ルータＸがエッジルータＣからのリアレンジ要求を受信すると、リアレンジを要求されている区間となる相手中継ルータＹとの間で使用しているＩＰアドレスを、相手中継ルータの番号４から選択して、このＩＰアドレスを宛先として、受信したリアレンジ要求を中継ルータＹに転送する。中継ルータＹは、転送されたリアレンジ要求に対してＩＰアドレスの情報をエッジルータＣに応答する。エッジルータＣは、このリアレンジ要求に対する応答からリアレンジ候補を選択して、最適なリアレンジ候補に実際のリアレンジを要求する。
【００３５】
次に、第一実施例のネットワークの動作を図４および図５を参照して説明する。図４に示すように、新規コネクションを設定したいエッジルータＣが中継ルータＸに対し、ＭＰＬＳコネクションを使用中の他エッジルータＡのＩＰアドレスの情報を要求し、中継ルータＸは、ＭＰＬＳコネクションテーブルに記録されている中継ルータＸの相手中継ルータＹの番号、中継ルータＸの相手中継ルータＹとの間のＭＰＬＳコネクション番号、中継ルータＸにおいて該当ＭＰＬＳコネクションを使用しているエッジルータＡのＩＰアドレスの情報を、アドレス情報要求元のエッジルータＣに通知する。なお、一般的に中継ルータＷ〜Ｚは、高速でコネクションのセットアップ等には関わらず、コネクションのセットアップはエッジルータにより行われる。
【００３６】
図１３の例では、中継ルータＸに接続されたエッジルータはＡおよびＣの二つであるが、さらに多数のエッジルータが中継ルータＸに接続されている場合には、当該エッジルータＣでは、教えられたＩＰアドレスの情報から所望するＭＰＬＳコネクションを使用中の他エッジルータに対してリアレンジを要求し、許可されるまで複数の候補に問い合わせ、リアレンジされた後に新しいコネクションを設定する。
【００３７】
すなわち、図５に示すように、エッジルータのリアレンジ要求部８は、中継ルータからＩＰアドレスの情報を取得し（ステップ１）、そのＩＰアドレスの情報の中から所望するＭＰＬＳコネクションに関わる他エッジルータのＩＰアドレスはあるか判定し（ステップ２）、そのようなＩＰアドレスが見つかれば、そのエッジルータに対してリアレンジ要求を送出する（ステップ３）。このリアレンジ要求が受け付けられたら（ステップ４）、リアレンジが実行されて所望する新規ＭＰＬＳコネクションを設定するためのリソースが解放されるので、エッジルータは、所望する新規ＭＰＬＳコネクションを設定する（ステップ５）。
【００３８】
（第二実施例）
第二実施例のネットワークを図６および図７を参照して説明する。図６は第二実施例のＭＰＬＳコネクションテーブルを示す図である。図７は第二実施例のリアレンジ要求部の動作を示すフローチャートである。
【００３９】
第二実施例では、ＭＰＬＳコネクションテーブル３は、図６に示すように、自ルータを経由するコネクションに関わるＱｏＳ値およびホップ数を含む情報を所望するＭＰＬＳコネクションに関わる他エッジルータのＩＰアドレスとともに保有する。中継ルータの制御部２は、アドレス情報要求に基づきＩＰアドレスの情報およびＱｏＳ値およびホップ数を含む情報を当該アドレス情報要求元のエッジルータに提供する。リアレンジ要求部８は、制御部２により提供されたＩＰアドレスの情報およびＱｏＳ値およびホップ数を含む情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする。
【００４０】
すなわち、ＱｏＳ値によりそのＭＰＬＳコネクションの重要性を識別することができる。さらに、ホップ数によりそのＭＰＬＳコネクションが経由する中継ルータ数を識別することができる。これにより、できるだけ重要性が低く、また、できるだけ中継ルータ数が少ないＭＰＬＳコネクションをリアレンジ対象とする。その理由としては、リアレンジに伴う瞬断が発生した場合に、重要性が高いＭＰＬＳコネクションでは、瞬断を許容しない通信が行われている可能性が高く、影響が大きいので、リアレンジ対象には、そのような瞬断を許容しない通信が行われている可能性の低いＭＰＬＳコネクションを選択することが望ましい。また、中継ルータ数が大きいＭＰＬＳコネクションでは、リアレンジ処理に多数の中継ルータが参加することになり、各中継ルータの処理負荷を増大させるとともに瞬断時間が長くなる可能性もあるので、できるだけ中継ルータ数の少ないＭＰＬＳコネクションを選択することが望ましい。
【００４１】
すなわち、図７に示すように、新規ＭＰＬＳコネクションを設定しようとするエッジルータは、中継ルータからＩＰアドレスの情報およびＱｏＳ値およびホップ数を含む情報を取得し（ステップ１）、所望するＭＰＬＳコネクションに関わるエッジルータのＩＰアドレスがあれば（ステップ２）、リアレンジに伴う瞬断の影響が最も少ないＭＰＬＳコネクションを推定する（ステップ３）。当該ＭＰＬＳコネクションに関わる他エッジルータに対してリアレンジ要求を送出する（ステップ４）。このリアレンジ要求が受け付けられたら（ステップ５）、リアレンジが実行されて所望する新規ＭＰＬＳコネクションを設定するためのリソースが解放されるので、エッジルータは、所望する新規ＭＰＬＳコネクションを設定する（ステップ６）。
【００４２】
（第三実施例）
第三実施例のネットワークを図８ないし図１０を参照して説明する。図８は第三実施例の仮アレンジ要求処理部のブロック構成図である。図９は第三実施例のネットワークの動作を示す図である。図１０は第三実施例のリアレンジ要求部の動作を示すフローチャートである。
【００４３】
第三実施例のリアレンジ要求部８は、図３に示すように、中継ルータの制御部２により提供されたＩＰアドレスの情報に基づき自ルータがリアレンジを要求する複数の他エッジルータに対して仮リアレンジ要求を送出する。他エッジルータの仮リアレンジ要求処理部９は、図８に示すように、当該仮リアレンジ要求を受け取ると、当該仮リアレンジ要求に基づき実際にリアレンジが行われたと仮定した場合のＱｏＳ値およびホップ数の変化に関する情報を自ルータのＩＰアドレスの情報とともに当該仮リアレンジ要求元に返信するためのリアレンジ・シミュレート部１０を備え、リアレンジ要求部８は、返信されたＩＰアドレスの情報およびＱｏＳ値およびホップ数の変化に関する情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする。
【００４４】
すなわち、図９および図１０に示すように、新規ＭＰＬＳコネクションを設定しようとするエッジルータは、中継ルータからＩＰアドレスの情報を取得し（ステップ１）、所望するＭＰＬＳコネクションに関わるエッジルータのＩＰアドレスがあれば（ステップ２）、当該他エッジルータに対して仮リアレンジ要求を送出する（ステップ３）。当該他エッジルータは、仮リアレンジ要求送出元のエッジルータに対して自己のＩＰアドレスの情報およびリアレンジが行われた場合のＱｏＳ値およびホップ数の変化に関する情報を返送する。エッジルータでは、ＩＰアドレスの情報およびＱｏＳ値およびホップ数の変化に関する情報を取得し（ステップ４）、リアレンジに伴う瞬断の影響が最も少ないＭＰＬＳコネクションを推定する（ステップ５）。当該ＭＰＬＳコネクションに関わる他エッジルータに対してリアレンジ要求を送出する（ステップ６）。このリアレンジ要求が受け付けられたら（ステップ７）、リアレンジが実行されて所望する新規ＭＰＬＳコネクションを設定するためのリソースが解放されるので、エッジルータは、所望する新規ＭＰＬＳコネクションを設定する（ステップ８）。
【００４５】
（第四実施例）
第四実施例のネットワークを図１１および図１２を参照して説明する。図１１は第四実施例の中継ルータのブロック構成図である。図１２は第四実施例のリアレンジ要求部の動作を示すフローチャートである。
【００４６】
第四実施例では、中継ルータは、図１１に示すように、自ルータを経由するコネクションのトラヒックを監視するトラヒック監視装置７を備え、ＭＰＬＳコネクションテーブル３は、このトラヒック監視装置７の監視結果に基づき自ルータを経由するコネクションに関わるトラヒック情報をＩＰアドレスとともに保有する。制御部２は、アドレス情報要求に基づきＩＰアドレスの情報およびトラヒック情報を当該アドレス情報要求元のエッジルータに提供する。リアレンジ要求部８は、制御部２により提供されたＩＰアドレスの情報およびトラヒック情報に基づきトラヒック量の最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする。
【００４７】
すなわち、図１２に示すように、エッジルータは、中継ルータからＩＰアドレスの情報およびトラヒック情報を取得し（ステップ１）、所望するＭＰＬＳコネクションに関わる他エッジルータのＩＰアドレスがあれば（ステップ２）、その中からトラヒック量の最も少ないＭＰＬＳコネクションを選択し（ステップ３）、当該ＭＰＬＳコネクションに関わる他エッジルータに対してリアレンジ要求を送出する（ステップ４）。このリアレンジ要求が受け付けられたら（ステップ５）、リアレンジが実行されて所望する新規ＭＰＬＳコネクションを設定するためのリソースが解放されるので、エッジルータは、所望する新規ＭＰＬＳコネクションを設定する（ステップ６）。
【００４８】
トラヒック量の最も少ないＭＰＬＳコネクションをリアレンジ対象として選択する理由としては、リアレンジに伴う瞬断が発生した場合に、トラヒック量が多いＭＰＬＳコネクションでは、その瞬断の影響を受けるトラヒック量も大きい。したがって、トラヒック量の最も少ないＭＰＬＳコネクションをリアレンジ対象として選択することにより、その瞬断の影響を受けるトラヒック量も少なくすることができる。
【００４９】
本実施例の説明はＭＰＬＳコネクションであるが、光コネクションによるＭＰλＳにおいても同様である。
【００５０】
（第五実施例）
本実施例のルータを制御する装置は、情報処理装置であるコンピュータ装置を用いて実現することができる。すなわち、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、エッジルータＡ〜Ｄと、このエッジルータＡ〜Ｄ間に設けられた中継ルータＷ〜Ｚとを備えたネットワークに適用されるルータを制御する装置に相応する機能を実現させるプログラムであって、中継ルータＷ〜Ｚを制御する装置に相応する機能として、自ルータを経由するＭＰＬＳコネクションに関わるエッジルータのＩＰアドレスを保有するＭＰＬＳコネクションテーブル３に相応する機能を実現させ、エッジルータＡ〜Ｄを制御する装置に相応する機能として、自ルータが接続された中継ルータに既に設定されたコネクションに対するリアレンジを要求するリアレンジ要求部８に相応する機能を実現させ、このリアレンジ要求部８に相応する機能として、中継ルータに設けられたＭＰＬＳコネクションテーブル３に対して中継ルータを経由するコネクションに関わる他エッジルータのＩＰアドレスの情報を要求するアドレス情報要求機能を実現させ、中継ルータＷ〜Ｚに相応する機能として、このアドレス情報要求に基づき前記ＩＰアドレスの情報を当該アドレス情報要求元のエッジルータに提供する制御部２に相応する機能を実現させ、リアレンジ要求部８に相応する機能として、制御部２により提供された前記ＩＰアドレスの情報に基づき自ルータがリアレンジを要求する他エッジルータに対してリアレンジ要求を送出する機能を実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置に第一実施例のエッジルータＡ〜Ｄおよび中継ルータＷ〜Ｚを制御する装置に相応する機能を実現させることができる。
【００５１】
さらに、ＭＰＬＳコネクションテーブル３に相応する機能として、自ルータを経由するコネクションに関わるＱｏＳ値およびホップ数を含む情報を前記ＩＰアドレスとともに保有する機能を実現させ、制御部２に相応する機能として、前記アドレス情報要求に基づき前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数を含む情報を当該アドレス情報要求元のエッジルータに提供する機能を実現させ、リアレンジ要求部８に相応する機能として、制御部２により提供された前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数を含む情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする機能を実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置に第二実施例のエッジルータＡ〜Ｄおよび中継ルータＷ〜Ｚを制御する装置に相応する機能を実現させることができる。
【００５２】
さらに、リアレンジ要求部８に相応する機能として、制御部２により提供された前記ＩＰアドレスの情報に基づき自ルータがリアレンジを要求する複数の他エッジルータに対して仮リアレンジ要求を送出する機能を実現させ、仮リアレンジ要求処理部９に相応する機能として、当該仮リアレンジ要求を受け取ると、当該仮リアレンジ要求に基づき実際にリアレンジが行われたと仮定した場合のＱｏＳ値およびホップ数の変化に関する情報を自ルータのＩＰアドレスの情報とともに当該仮リアレンジ要求元に返信するリアレンジ・シミュレート部１０に相応する機能を実現させ、リアレンジ要求部８に相応する機能として、返信された前記ＩＰアドレスの情報および前記ＱｏＳ値およびホップ数の変化に関する情報に基づきリアレンジ実行に伴う瞬断の影響が最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする機能を実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置に第三実施例のエッジルータＡ〜Ｄおよび中継ルータＷ〜Ｚを制御する装置に相応する機能を実現させることができる。
【００５３】
さらに、中継ルータＷ〜Ｚを制御する装置に相応する機能として、自ルータを経由するコネクションのトラヒックを監視するトラヒック監視装置７に相応する機能を実現させ、ＭＰＬＳコネクションテーブル３に相応する機能として、この監視する機能の監視結果に基づき自ルータを経由するコネクションに関わるトラヒック情報を前記ＩＰアドレスとともに保有する機能を実現させ、制御部２に相応する機能として、前記アドレス情報要求に基づき前記ＩＰアレスの情報および前記トラヒック情報を当該アドレス情報要求元のエッジルータに提供する機能を実現させ、リアレンジ要求部８に相応する機能として、制御部２により提供された前記ＩＰアドレスの情報および前記トラヒック情報に基づきトラヒック量の最も少ないコネクションに関わる他エッジルータをリアレンジ要求対象とする機能を実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置に第四実施例のエッジルータＡ〜Ｄおよび中継ルータＷ〜Ｚを制御する装置に相応する機能を実現させることができる。
【００５４】
本実施例のプログラムは本実施例の記録媒体に記録されることにより、コンピュータ装置は、この記録媒体を用いて本実施例のプログラムをインストールすることができる。あるいは、本実施例のプログラムを保持するサーバからネットワークを介して直接コンピュータ装置に本実施例のプログラムをインストールすることもできる。
【００５５】
これにより、コンピュータ装置を用いて、ＭＰＬＳ網の空きリソースを有効に活用し、ＭＰＬＳ網全体の使用効率を向上させることができるＭＰＬＳ網およびルータを実現することができる。
【００５６】
【発明の効果】
以上説明したように、本発明によれば、ネットワークの空きリソースを有効に活用し、ネットワーク全体の使用効率を向上させることができる。
【図面の簡単な説明】
【図１】第一実施例の中継ルータのブロック構成図。
【図２】第一実施例のＭＰＬＳコネクションテーブルの構成図。
【図３】第一実施例のエッジルータのリアレンジ要求部を示す図。
【図４】第一実施例のネットワークの動作を示すシーケンス図。
【図５】第一実施例のリアレンジ要求部の動作を示すフローチャート。
【図６】第二実施例のＭＰＬＳコネクションテーブルを示す図。
【図７】第二実施例のリアレンジ要求部の動作を示すフローチャート。
【図８】第三実施例の仮アレンジ要求処理部のブロック構成図。
【図９】第三実施例のネットワークの動作を示す図。
【図１０】第三実施例のリアレンジ要求部の動作を示すフローチャート。
【図１１】第四実施例の中継ルータのブロック構成図。
【図１２】第四実施例のリアレンジ要求部の動作を示すフローチャート。
【図１３】ＭＰＬＳ網の概念図。
【符号の説明】
１スイッチ部
２制御部
３ＭＰＬＳコネクションテーブル
４中継ルータの相手中継ルータの番号
５中継ルータの相手中継ルータとの間のＭＰＬＳコネクション番号
６中継ルータにおいて該当ＭＰＬＳコネクションを使用しているエッジルータのＩＰアドレス
７トラヒック監視装置
８リアレンジ要求部
９仮リアレンジ要求処理部
１０リアレンジ・シミュレート部
Ａ〜Ｄエッジルータ
Ｗ〜Ｚ中継ルータ[0001]
BACKGROUND OF THE INVENTION
The present invention is suitable for use in an MPLS (Multi Protocol Label Switching) network. Although the present invention has been made for the purpose of use in an MPLS network, it can be used in any network that secures network resources and sets up a connection prior to communication. For example, it can be used for MPλS (Multi Protocol λ Switching) by optical connection.
[0002]
[Prior art]
The concept of the conventional MPLS network will be described with reference to FIG. A, B, C, and D are edge routers, and W, X, Y, and Z are relay routers. An MPLS connection has already been set up between the edge router A and the edge router B via the relay routers X, Y, and Z.
[0003]
Now, when an MPLS connection setting request is newly generated between the edge router C and the edge router D, a connection resource may not be available between the relay router X and the relay router Y. In this case, the MPLS connection between the edge routers A and B is rearranged to the routes of the relay routers X, W, and Z, the connection between the relay routers X and Y is opened, and the edge router C and the edge It can be used for connection with the router D.
[0004]
[Problems to be solved by the invention]
However, since the relay routers X and Y do not have the edge router information that uses the connection between the relay routers X and Y, the edge router C uses the edge that uses the relay routers X and Y. It is necessary to ask all edge routers which router is the router, and as a result, ask the edge router A using the relay routers X and Y to rearrange them.
[0005]
However, since there is no means for requesting the rearrangement from the edge router C to the edge router A, there is a problem that the rearrangement of the connection cannot be performed and a new connection cannot be set despite the resources of the entire MPLS network. .
[0006]
The present invention has been made in such a background, and provides a network, a router, a program, and a recording medium that can effectively use available resources of the network and improve the use efficiency of the entire network. With the goal.
[0007]
[Means for Solving the Problems]
The present invention is characterized in that, in order to use a connection efficiently, adjustment is performed by transmitting and receiving a connection rearrange request between a plurality of edge routers using the connection.
[0008]
That is, a first aspect of the present invention is a network including an edge router and a relay router provided between the edge routers. The feature of the present invention is that the relay router is a local router. Means for holding the IP address of the edge router related to the connection passing through the edge router, and the edge router comprises a rearrange request means for requesting a rearrangement for the connection already set in the relay router to which the own router is connected. The rearrange requesting means includes address information requesting means for requesting information on the IP address of the other edge router related to the connection via the relay router to the means for holding the IP address provided in the relay router. And the means for holding the IP address information based on the address information request. A means for providing the address information request source to the edge router, wherein the rearrange request means is configured to send a request to the other edge router for which the own router requests a rearrange based on the IP address information provided by the providing means. On the other hand, a means for sending a rearrange request is provided.
[0009]
In this way, the relay router holds the IP address information of the edge router related to the connection, and when the rearrange request for the connection is generated in the edge router, the IP address information held by the relay router is used. Thus, in order to efficiently use the connection, it is possible to perform adjustment by transmitting and receiving a rearrange request of the connection between a plurality of edge routers using the connection.
[0010]
Furthermore, the means for holding comprises means for holding together with the IP address information including a QoS (Quality of Service) value and a hop number relating to a connection passing through the own router, and the means for providing includes the address information request Based on the IP address information and the information including the QoS value and the number of hops to the edge router of the address information request source, the rearrange request means is provided by the providing means It is also possible to provide means for requesting another edge router related to a connection having the least influence of instantaneous interruption due to execution of rearrangement based on the IP address information and information including the QoS value and the number of hops.
[0011]
In other words, there is a case where a momentary interruption occurs in the connection with the rearrangement of the connection. Therefore, considering the QoS value and the number of hops of the connection requesting the rearrangement, the effect of the rearrangement is suppressed by making the connection that has the least influence when the interruption occurs as the target of the rearrangement request. Can do. For example, in the case of a momentary interruption due to rearrangement, it is highly likely that communication that does not allow momentary interruption is performed in a highly important connection, and the influence is great. It is desirable to select a connection with a low possibility of performing communication that does not allow a momentary interruption. In addition, in a connection with a large number of relay routers, a large number of relay routers participate in rearrangement processing, which increases the processing load on each relay router and may increase the instantaneous interruption time. It is desirable to select a few connections.
[0012]
Further, the rearrange request means includes means for sending a provisional rearrange request to a plurality of other edge routers for which the own router requests a rearrange based on the information of the IP address provided by the means for providing. When the edge router receives the temporary rearrange request, the edge router obtains information on the change in the QoS value and the number of hops when the rearrange is actually performed based on the temporary rearrange request. Means for returning to the provisional rearrange requester together with information, the rearrange request means based on the information on the IP address returned by the return means and the information on the change in the QoS value and the number of hops. Requests for rearrangement of other edge routers related to connections that have the least impact of instantaneous interruption during execution It may also comprise means for the elephants.
[0013]
That is, the relay router simply holds information on the IP address related to the connection of the edge router, and the information on the QoS value and the number of hops related to the connection is held by each edge router. As a result, the amount of information held by the relay router can be kept small. Furthermore, since it is easy for the edge routers related to the connection to accurately grasp the QoS value and the change in the number of hops related to the connection when it is assumed that the actual rearrangement has been performed based on the temporary rearrange request, High information can be provided.
[0014]
The relay router includes means for monitoring the traffic of a connection that passes through the own router, and the means that holds the traffic information related to the connection that passes through the own router based on a monitoring result of the monitoring means. Means for holding together with the address, and the means for providing comprises means for providing the IP address information and the traffic information to the edge router of the address information request source based on the address information request, and the rearrange request The means may comprise means for requesting another edge router related to the connection with the least traffic volume based on the IP address information and the traffic information provided by the providing means to be a rearrange request.
[0015]
In other words, there is a case where a momentary interruption occurs in the connection with the rearrangement of the connection. Therefore, in consideration of the traffic amount of the connection requesting the rearrangement, the influence of the rearrangement can be reduced by setting the connection having the least influence when the instantaneous interruption occurs as the rearrange request target. For example, when a momentary interruption due to rearrangement occurs, in a connection with a large amount of traffic, the amount of traffic affected by the momentary interruption is large. Therefore, by selecting the connection with the smallest traffic volume as the rearrange target, the traffic volume affected by the instantaneous interruption can be reduced.
[0016]
A second aspect of the present invention is a router applied to a network including an edge router and a relay router provided between the edge routers. The feature of the present invention is that the relay router A rearrange request for requesting a rearrangement for a connection already set in the relay router to which the own router is connected, as a means for holding an IP address of an edge router related to a connection passing through the own router The rearrange requesting means includes address information for requesting IP address information of another edge router related to the connection via the relay router to the means for holding the IP address provided in the relay router. Requesting means, and the holding means is configured to receive the IP information based on the address information request. Means for providing address information to the edge router that requests the address information, wherein the rearrange request means requests the rearrange based on the IP address information provided by the providing means. A means for sending a rearrange request to another edge router is provided.
[0017]
The means for holding includes means for holding together with the IP address information including a QoS value and the number of hops related to a connection passing through the own router, and the means for providing includes the IP address based on the address information request. And information including the QoS value and the number of hops to the edge router of the address information request source, the rearrange request means includes the IP address information provided by the providing means, and It is also possible to provide means for requesting another edge router related to a connection having the least influence of instantaneous interruption caused by rearrangement execution based on information including the QoS value and the number of hops.
[0018]
Further, the rearrange request means includes means for sending a provisional rearrange request to a plurality of other edge routers for which the own router requests a rearrange based on the information of the IP address provided by the means for providing. As the edge router, when the temporary rearrange request is received, information regarding the change in the QoS value and the number of hops when the rearrange is actually performed based on the temporary rearrange request is obtained. Means for returning to the provisional rearrange requester together with information, the rearrange request means based on the information on the IP address returned by the return means and the information on the change in the QoS value and the number of hops. Rearrange other edge routers related to connections that have the least impact of interruptions during execution It may also comprise means for the calculated target.
[0019]
Further, the relay router includes means for monitoring traffic of a connection passing through the own router, and the means for holding traffic information relating to a connection passing through the own router based on a monitoring result of the monitoring means. Means for holding together with the address, and the means for providing comprises means for providing the IP address information and the traffic information to the edge router of the address information request source based on the address information request, and the rearrange request The means may comprise means for requesting another edge router related to the connection with the least traffic volume based on the IP address information and the traffic information provided by the providing means to be a rearrange request.
[0020]
A third aspect of the present invention is to install a router in an information processing apparatus, thereby controlling the router applied to the network including the edge router and the relay router provided between the edge routers in the information processing apparatus. This program realizes a function corresponding to the device to be executed.
[0021]
Here, a feature of the present invention is that, as a function corresponding to the device that controls the relay router, a function of holding an IP address of an edge router related to a connection via the own router is realized, and the edge router is As a function corresponding to the device to be controlled, a rearrange request function for requesting a rearrange for a connection already set in the relay router to which the own router is connected is realized, and this rearrange request function is provided in the relay router. The address information request function for requesting the IP address information of the other edge router related to the connection via the relay router is realized for the function that holds the IP address, and the address information request Based on the IP address information of the address information request source The real range request function is realized, and as the rear range request function, based on the IP address information provided by the provided function, the own router sends a rear range request to another edge router that requests the rear range. It is in place to realize the function to
[0022]
In addition, as the function to be held, a function to hold information including a QoS value and a hop number related to a connection via its own router together with the IP address is realized, and as the function to be provided, the IP information is based on the address information request. A function of providing address information and information including the QoS value and the number of hops to the edge router of the address information request source is realized, and as the rearrange request function, the IP address provided by the provided function is realized. Based on the information and the information including the QoS value and the number of hops, it is also possible to realize a function that makes the other edge router related to the connection with the least influence of the instantaneous interruption caused by the rearrangement execution a target of the rearrangement.
[0023]
In addition, as the rear range request function, a function of transmitting a temporary rear range request to a plurality of other edge routers that request a rear range based on the IP address information provided by the provided function is realized. When the temporary rearrange request is received as a function corresponding to the device that controls the edge router, changes in the QoS value and the number of hops when it is assumed that the rearrange is actually performed based on the temporary rearrange request. The information about the IP address of the own router is returned to the temporary rearrange requester, and the IP address information returned by the function to return and the QoS value are provided as the rearrange request function. Based on information on changes in the number of hops, Other edge routers involved in transfection can also be achieved the function of the rearrangement requested.
[0024]
In addition, as a function corresponding to the device that controls the relay router, a function for monitoring the traffic of the connection passing through the own router is realized, and as the function possessed, the function passes through the own router based on the monitoring result of the function to be monitored. A function of holding traffic information related to a connection to be performed together with the IP address, and as the function to be provided, based on the address information request, the IP address information and the traffic information are transmitted to the edge router of the address information request source. Realizing the function to be provided, and as the rearrange request function, the other edge router related to the connection with the least traffic volume based on the IP address information and the traffic information provided by the provided function is set as the rearrange request target. Realize the function And it can also be.
[0025]
A fourth aspect of the present invention is the information processing apparatus-readable recording medium on which the program of the present invention is recorded. By recording the program of the present invention on the recording medium of the present invention, the information processing apparatus can install the program of the present invention using this recording medium. Alternatively, the program of the present invention can be directly installed in the information processing apparatus via a network from a server holding the program of the present invention.
[0026]
As a result, it is possible to realize a network and a router that can effectively use available resources of the network and improve the use efficiency of the entire network by using an information processing device such as a computer device.
[0027]
A fifth aspect of the present invention is a connection rearrangement method applied to a network including an edge router and a relay router provided between the edge routers. The feature of the present invention is that The relay router has an IP address of an edge router related to a connection passing through its own router, and when the edge router requests a rearrangement for a connection already set in the relay router, the relay router Requesting the IP address information of the other edge router related to the connection passing through the relay router, the relay router provides the IP address information to the edge router of the address information request source based on the address information request, and the edge router Based on the provided IP address information, the router There is to sending the rearranged request to other edge routers to request Nji.
[0028]
In addition, the relay router holds information including a QoS value and a hop number related to a connection passing through the router together with the IP address, and the relay router receives the IP address information and the QoS based on the address information request. Information including a value and the number of hops is provided to the edge router of the address information request source, and the edge router performs rearrangement based on the information including the provided IP address information and the QoS value and the number of hops. Another edge router related to the connection having the least influence of the instantaneous interruption can be set as a rearrange request target.
[0029]
In addition, the edge router sends a temporary rearrange request to a plurality of other edge routers for which the own router requests a rearrange based on the provided IP address information, and receives the temporary rearrange request. The other edge router of the temporary rearrange request source includes information on the change of the QoS value and the number of hops when it is assumed that the rearrangement is actually performed based on the temporary rearrangement request together with the IP address information of the own router. The edge router retransmits the other edge router related to the connection having the least influence of the instantaneous interruption due to the rearrangement execution based on the returned information on the IP address and the information on the change in the QoS value and the number of hops. It can also be an arrangement request target.
[0030]
Further, the relay router monitors traffic of a connection passing through the own router, and holds traffic information related to a connection passing through the own router based on the monitoring result together with the IP address, and based on the address information request, the IP address Address information and the traffic information are provided to the edge router of the address information request source, and the edge router is connected to the other edge related to the connection with the least traffic volume based on the provided IP address information and the traffic information. Routers can be targeted for rearrangement.
[0031]
DETAILED DESCRIPTION OF THE INVENTION
(First Example)
A network according to the first embodiment of the present invention will be described with reference to FIGS. FIG. 1 is a block diagram of the relay router of the first embodiment. FIG. 2 is a configuration diagram of the MPLS connection table of the first embodiment. FIG. 3 is a diagram illustrating a rearrange request unit of the edge router according to the first embodiment. FIG. 4 is a sequence diagram showing the operation of the network of the first embodiment. FIG. 5 is a flowchart showing the operation of the rearrange request unit of the first embodiment. Note that FIG. 13 refers to the MPLS network configuration.
[0032]
As shown in FIG. 13, the present embodiment is an MPLS network that is a network including edge routers A to D and relay routers W to Z provided between the edge routers A to D. As shown in FIG. 1, W to Z are provided with an MPLS connection table 3 that holds IP addresses of edge routers related to an MPLS connection that is a connection passing through the own router, and the edge routers A to D are shown in FIG. As described above, a rearrange request unit 8 that requests a rearrangement for an MPLS connection that has already been set in the relay router to which the router is connected is provided. The rearrange request unit 8 includes an MPLS connection table 3 provided in the relay router. Requests the IP address information of other edge routers related to the MPLS connection via the relay router. The control unit 2 provides the IP address information to the address information requesting edge router based on the address information request, and the rearrange requesting unit 8 is based on the IP address information provided by the control unit 2. The local router sends a rearrange request to another edge router that requests the rearrange.
[0033]
As shown in FIG. 1, the relay router includes a switch unit (SW unit) 1, a control unit 2, and an MPLS connection table 3. Here, the MPLS connection via the relay routers X and Y will be described. As shown in FIG. 2, the MPLS connection table 3 includes the number 4 of the other relay routers Y and W of the relay router X and the other party of the relay router X. The MPLS connection number 5 between the relay routers Y and W and the IP address 6 of the edge router using the corresponding MPLS connection in the relay router X are recorded.
[0034]
Now, when the relay router X receives the rearrange request from the edge router C, the IP address used with the partner relay router Y in the section for which the rearrangement is requested is set to the number 4 of the partner relay router. The received rearrange request is transferred to the relay router Y with this IP address as the destination. The relay router Y responds to the edge router C with the IP address information in response to the transferred rearrangement request. The edge router C selects a rearrange candidate from the response to the rearrange request, and requests an actual rearrange from the optimum rearrange candidate.
[0035]
Next, the operation of the network of the first embodiment will be described with reference to FIGS. As shown in FIG. 4, the edge router C that wants to set up a new connection requests the relay router X for the IP address information of the other edge router A that is using the MPLS connection, and the relay router X stores the information in the MPLS connection table. The recorded number of the partner relay router Y of the relay router X, the MPLS connection number of the relay router X with the partner relay router Y, and the IP address of the edge router A that uses the MPLS connection in the relay router X The information is notified to the edge router C as the address information request source. In general, the relay routers W to Z are set up by an edge router regardless of the connection setup at high speed.
[0036]
In the example of FIG. 13, there are two edge routers A and C connected to the relay router X. However, when more edge routers are connected to the relay router X, the edge router C Request the rearrangement from the other edge routers using the desired MPLS connection from the information of the taught IP address, inquire a plurality of candidates until it is permitted, and set a new connection after the rearrangement.
[0037]
That is, as shown in FIG. 5, the rearrange request unit 8 of the edge router acquires the IP address information from the relay router (step 1), and the other edge related to the desired MPLS connection from the IP address information. It is determined whether there is a router IP address (step 2). If such an IP address is found, a rearrange request is sent to the edge router (step 3). When this rearrange request is accepted (step 4), resources for setting the desired new MPLS connection are released by executing the rearrangement, so the edge router sets the desired new MPLS connection (step). 5).
[0038]
(Second embodiment)
The network of the second embodiment will be described with reference to FIGS. FIG. 6 is a diagram showing an MPLS connection table of the second embodiment. FIG. 7 is a flowchart showing the operation of the rearrange request unit of the second embodiment.
[0039]
In the second embodiment, as shown in FIG. 6, the MPLS connection table 3 holds information including the QoS value and the number of hops related to the connection via the own router together with the IP addresses of other edge routers related to the desired MPLS connection. To do. Based on the address information request, the control unit 2 of the relay router provides the IP address information, information including the QoS value and the number of hops to the address information requesting edge router. The rearrange request unit 8 rearranges the other edge routers related to the connection having the least influence of the instantaneous interruption caused by the rearrangement execution based on the IP address information provided by the control unit 2 and the information including the QoS value and the number of hops. It becomes a request object.
[0040]
That is, the importance of the MPLS connection can be identified by the QoS value. Furthermore, the number of relay routers through which the MPLS connection passes can be identified by the number of hops. As a result, MPLS connections that are as low in importance as possible and have as few relay routers as possible are targeted for rearrangement. The reason for this is that in the event of a momentary interruption due to rearrangement, it is highly likely that communication that does not allow momentary interruption is performed in the MPLS connection, which is highly important. It is desirable to select an MPLS connection that is unlikely to perform communication that does not allow such a momentary disconnection. Also, in an MPLS connection with a large number of relay routers, a large number of relay routers participate in the rearrange processing, which increases the processing load on each relay router and may increase the instantaneous interruption time. It is desirable to select an MPLS connection with a small number of routers.
[0041]
That is, as shown in FIG. 7, the edge router that intends to set up a new MPLS connection acquires information including the IP address information, the QoS value, and the hop number from the relay router (step 1), and sets the desired MPLS connection. If there is an IP address of the edge router concerned (step 2), an MPLS connection that is least affected by a momentary interruption due to rearrangement is estimated (step 3). A rearrange request is sent to the other edge router related to the MPLS connection (step 4). When this rearrange request is accepted (step 5), the resources for setting the desired new MPLS connection are released by executing the rearrangement, so the edge router sets the desired new MPLS connection (step). 6).
[0042]
(Third embodiment)
The network of the third embodiment will be described with reference to FIGS. FIG. 8 is a block diagram of the temporary arrangement request processing unit of the third embodiment. FIG. 9 is a diagram showing the operation of the network of the third embodiment. FIG. 10 is a flowchart showing the operation of the rearrange request unit of the third embodiment.
[0043]
As shown in FIG. 3, the rearrange request unit 8 of the third embodiment responds to a plurality of other edge routers whose own router requests a rearrange based on the IP address information provided by the control unit 2 of the relay router. Send a temporary rearrange request. When the temporary rearrange request processing unit 9 of the other edge router receives the temporary rearrange request, as shown in FIG. 8, the QoS value when it is assumed that the rearrange is actually performed based on the temporary rearrange request. And a rearrange / simulating unit 10 for returning information on the change in the number of hops together with the IP address information of the own router to the temporary rearrange requester. The rearrange requesting unit 8 includes the IP address of the returned IP address. Based on the information and information on the change in the QoS value and the number of hops, another edge router related to the connection having the least influence of the instantaneous interruption due to the rearrange execution is set as the rearrange request target.
[0044]
That is, as shown in FIG. 9 and FIG. 10, the edge router that intends to set up a new MPLS connection obtains IP address information from the relay router (step 1), and the IP address of the edge router related to the desired MPLS connection. If there is (step 2), a temporary rearrange request is sent to the other edge router (step 3). The other edge router returns information on its own IP address and information on a change in the QoS value and the number of hops when rearrangement is performed to the edge router that is the temporary rearrange request transmission source. The edge router obtains the IP address information and the information related to the change in the QoS value and the number of hops (step 4), and estimates the MPLS connection that is least affected by the momentary interruption due to the rearrangement (step 5). A rearrange request is sent to the other edge router related to the MPLS connection (step 6). When this rearrange request is accepted (step 7), resources for setting the desired new MPLS connection are released by executing the rearrangement, so the edge router sets the desired new MPLS connection (step 7). 8).
[0045]
(Fourth embodiment)
The network of the fourth embodiment will be described with reference to FIGS. FIG. 11 is a block diagram of the relay router of the fourth embodiment. FIG. 12 is a flowchart showing the operation of the rearrange request unit of the fourth embodiment.
[0046]
In the fourth embodiment, as shown in FIG. 11, the relay router includes a traffic monitoring device 7 that monitors the traffic of a connection that passes through its own router, and the MPLS connection table 3 includes the monitoring result of the traffic monitoring device 7. Based on this, the traffic information related to the connection via the own router is held together with the IP address. The control unit 2 provides IP address information and traffic information to the address information requesting edge router based on the address information request. The rearrange request unit 8 targets other edge routers related to the connection with the least traffic volume based on the IP address information and traffic information provided by the control unit 2 as a rearrange request target.
[0047]
That is, as shown in FIG. 12, the edge router obtains IP address information and traffic information from the relay router (step 1), and if there is an IP address of another edge router related to the desired MPLS connection (step 2). Then, an MPLS connection with the least traffic is selected from among them (step 3), and a rearrange request is sent to the other edge routers related to the MPLS connection (step 4). When this rearrange request is accepted (step 5), the resources for setting the desired new MPLS connection are released by executing the rearrangement, so the edge router sets the desired new MPLS connection (step). 6).
[0048]
The reason for selecting the MPLS connection with the smallest traffic amount as the target of the rearrangement is that when an interruption occurs due to the rearrangement, an MPLS connection with a large amount of traffic has a large amount of traffic affected by the interruption. Therefore, by selecting the MPLS connection having the smallest traffic amount as the rearrange target, the traffic amount affected by the instantaneous interruption can be reduced.
[0049]
The description of this embodiment is an MPLS connection, but the same applies to MPλS by optical connection.
[0050]
(Fifth embodiment)
The device for controlling the router of this embodiment can be realized by using a computer device which is an information processing device. That is, by installing in the computer apparatus, the router applied to the network including the edge routers A to D and the relay routers W to Z provided between the edge routers A to D is controlled by the computer apparatus. MPLS connection table 3 that holds the IP address of the edge router related to the MPLS connection passing through the own router as a function corresponding to the device that controls the relay routers W to Z. As a function corresponding to a device for controlling the edge routers A to D, the function corresponding to the rear router requesting unit 8 that requests the rear range for the connection already set in the relay router to which the own router is connected corresponds. The function corresponding to the rear range request unit 8 is realized. Thus, an address information request function for requesting the IP address information of the other edge router related to the connection via the relay router is realized with respect to the MPLS connection table 3 provided in the relay router, corresponding to the relay routers W to Z. As a function, a function corresponding to the control unit 2 that provides the IP router information to the address information requesting edge router based on the address information request is realized, and a function corresponding to the rearrange request unit 8 is 2 is installed in the computer device by implementing a function for transmitting a rearrange request to another edge router that requests a rearrange based on the IP address information provided by the second router. Edge routers A to D and relay router W of the first embodiment It is possible to realize a function corresponding to apparatus for controlling the Z.
[0051]
Further, as a function corresponding to the MPLS connection table 3, a function of holding information including a QoS value and a hop number related to the connection via the own router together with the IP address is realized, and as a function corresponding to the control unit 2, As a function corresponding to the rearrange request unit 8, the control unit realizes a function of providing the IP address information and information including the QoS value and the number of hops to the edge router requesting the address information based on the address information request. Realizes a function that targets other edge routers related to connections that have the least influence of instantaneous interruption due to rearrangement execution based on the IP address information and information including the QoS value and the number of hops provided by 2. The program to be installed on the computer device And it makes it possible to realize a function corresponding to apparatus for controlling the edge router A~D and relay routers W~Z of a second embodiment in the computer system.
[0052]
Further, as a function corresponding to the rearrange request unit 8, the own router sends a temporary rearrange request to a plurality of other edge routers requesting the rearrange based on the IP address information provided by the control unit 2. As a function corresponding to the provisional rearrange request processing unit 9, when the provisional rearrange request is received, the QoS value and hop when it is assumed that the rearrange is actually performed based on the provisional rearrange request A function corresponding to the rearrange / simulation unit 10 that returns information related to the change of the number together with the IP address information of the own router to the temporary rearrange requester is realized, and a function corresponding to the rearrange request unit 8 is returned. Based on the information on the IP address and the information on the change in the QoS value and the number of hops, By installing in the computer device a program that realizes a function that targets other edge routers related to the connection with the least influence of instantaneous interruption as a rearrange request, the edge routers A to D and the relay of the third embodiment are installed in the computer device. Functions corresponding to the devices that control the routers W to Z can be realized.
[0053]
Furthermore, as a function corresponding to the device that controls the relay routers W to Z, a function corresponding to the traffic monitoring device 7 that monitors the traffic of the connection that passes through the own router is realized, and as a function corresponding to the MPLS connection table 3, Based on the monitoring result of the function to be monitored, a function of holding traffic information related to the connection via the own router together with the IP address is realized, and as a function corresponding to the control unit 2, the IP address of the IP address is based on the address information request. A function for providing the information and the traffic information to the edge router requesting the address information is realized, and as a function corresponding to the rearrange request unit 8, the IP address information and the traffic information provided by the control unit 2 are included. Connection with the least amount of traffic based on By installing in the computer device a program that implements a function that targets other edge routers involved in the rearrangement request, the computer device can control the edge routers A to D and the relay routers W to Z of the fourth embodiment. The corresponding function can be realized.
[0054]
By recording the program of the present embodiment on the recording medium of the present embodiment, the computer apparatus can install the program of the present embodiment using this recording medium. Alternatively, the program of this embodiment can be directly installed on the computer device from the server holding the program of this embodiment via the network.
[0055]
As a result, it is possible to realize an MPLS network and a router that can effectively use empty resources of the MPLS network and improve the use efficiency of the entire MPLS network by using a computer device.
[0056]
【The invention's effect】
As described above, according to the present invention, it is possible to effectively use the free resources of the network and improve the use efficiency of the entire network.
[Brief description of the drawings]
FIG. 1 is a block diagram of a relay router according to a first embodiment.
FIG. 2 is a configuration diagram of an MPLS connection table according to the first embodiment.
FIG. 3 is a diagram illustrating a rearrange request unit of the edge router according to the first embodiment.
FIG. 4 is a sequence diagram showing network operations of the first embodiment.
FIG. 5 is a flowchart showing the operation of the rearrange request unit of the first embodiment.
FIG. 6 is a diagram illustrating an MPLS connection table according to the second embodiment.
FIG. 7 is a flowchart showing the operation of a rearrange request unit of the second embodiment.
FIG. 8 is a block configuration diagram of a temporary arrangement request processing unit of a third embodiment.
FIG. 9 is a diagram showing network operation of the third embodiment.
FIG. 10 is a flowchart showing the operation of a rearrange request unit of the third embodiment.
FIG. 11 is a block diagram of a relay router according to a fourth embodiment.
FIG. 12 is a flowchart showing the operation of a rearrange request unit of the fourth embodiment.
FIG. 13 is a conceptual diagram of an MPLS network.
[Explanation of symbols]
1 Switch part
2 Control unit
3 MPLS connection table
4 Relay router number of the relay router
5 MPLS connection number between the relay router and the other relay router
6 IP address of the edge router using the MPLS connection in the relay router
7 Traffic monitoring device
8 Rearrange request section
9 Temporary rearrange request processing part
10 Rearrange / simulation section
A to D Edge router
W to Z relay router

Claims

In a network comprising an edge router and a relay router provided between the edge routers,
The relay router includes means for holding an IP address of an edge router related to a connection passing through the own router,
The edge router includes a rearrange request means for requesting a rearrange for a connection already set in the relay router to which the own router is connected,
The rearrange requesting means includes address information requesting means for requesting information on the IP address of another edge router related to the connection via the relay router to the means for holding the IP address provided in the relay router. ,
The holding means comprises means for providing the IP address information to the edge router of the address information request source based on the address information request,
The rearrange request means comprises means for sending a provisional rearrange request to a plurality of other edge routers for which the own router requests a rearrange based on the information of the IP address provided by the means for providing,
When the edge router receives the provisional rearrange request, information on the change of the QoS value and the number of hops when the rearrangement is actually performed based on the provisional rearrange request is obtained. And means for returning to the temporary rearrange requester,
The rearrange requesting means is based on the information on the IP address returned by the replying means and the information on the change in the QoS value and the number of hops. A network comprising means for requesting a rearrangement of a router .

In a router applied to a network including an edge router and a relay router provided between the edge routers,
As the relay router, comprising means for holding the IP address of the edge router related to the connection via the own router,
As the edge router, comprising a rearrange request means for requesting a rearrange for a connection already set in the relay router to which the own router is connected,
The rearrange requesting means includes address information requesting means for requesting information on the IP address of another edge router related to the connection via the relay router to the means for holding the IP address provided in the relay router. ,
The holding means comprises means for providing the IP address information to the edge router of the address information request source based on the address information request,
The rearrange request means comprises means for sending a provisional rearrange request to a plurality of other edge routers for which the own router requests a rearrange based on the information of the IP address provided by the means for providing,
When receiving the temporary rearrange request as the edge router, information on the change of the QoS value and the number of hops when assuming that the rearrange is actually performed based on the temporary rearrange request is information on the IP address of the own router. And means for returning to the temporary rearrange requester,
The rearrange requesting unit is configured so that the other edge related to the connection having the least influence of the momentary interruption due to the rearrangement execution based on the information on the IP address returned by the returning unit and the information on the change in the QoS value and the hop number. Provided with means to request routers for rearrangement
A router characterized by that .

When installed in an information processing device, the information processing device realizes a function corresponding to a device that controls a router applied to a network including an edge router and a relay router provided between the edge routers. In the program
As a function corresponding to the device that controls the relay router, realize the function of holding the IP address of the edge router related to the connection via its own router,
As a function corresponding to the device for controlling the edge router, a rearrange request function for requesting a rearrange for a connection already set in the relay router to which the own router is connected is realized.
As this rearrange request function, an address information request function for requesting the IP address information of the other edge router related to the connection via the relay router to the function of holding the IP address provided in the relay router is realized. Let
As the function possessed, based on this address information request, realize the function of providing the IP address information to the edge router of the address information request source,
As the rear range request function, realize a function of sending a temporary rear range request to a plurality of other edge routers that request a rear range based on the IP address information provided by the function to be provided,
As a function corresponding to the device that controls the edge router, when the temporary rearrange request is received, information on changes in the QoS value and the number of hops when it is assumed that the rearrange is actually performed based on the temporary rearrange request. And the function of returning the IP address of the own router to the temporary rearrangement request source,
As the rearrange request function, the other edge related to the connection having the least influence of the instantaneous interruption due to the rearrangement execution based on the information on the IP address returned by the reply function and the information on the change of the QoS value and the number of hops. Realize a function that targets the router as a rearrange request
A program characterized by that .

A recording medium readable by the information processing apparatus on which the program according to claim 3 is recorded .

In a rearrangement method for connections applied to a network comprising an edge router and a relay router provided between the edge routers,
The relay router has an IP address of an edge router related to a connection passing through its own router,
When the edge router requests a rearrangement for a connection already set in the relay router, the relay router requests information on the IP address of the other edge router related to the connection via the relay router,
The relay router provides the IP address information to the edge router of the address information request source based on the address information request,
The edge router sends a temporary rearrange request to a plurality of other edge routers for which the router requests a rearrange based on the provided IP address information,
The plurality of other edge routers that have received the temporary rearrange request receive information on changes in the QoS value and the number of hops when the rearrange is actually performed based on the temporary rearrange request. To the temporary rearrange requester along with
The edge router sets other edge routers related to the connection having the least influence of instantaneous interruption caused by rearrangement as a rearrangement request target based on the returned IP address information and information on the QoS value and the change in the number of hops. Do
A rearrange method characterized by that.