JP3857176B2

JP3857176B2 - Relay router and network and connection rearrangement method

Info

Publication number: JP3857176B2
Application number: JP2002122690A
Authority: JP
Inventors: 直明山中; 英司大木; 公平塩本
Original assignee: Nippon Telegraph and Telephone Corp; NTT Inc USA
Current assignee: NTT Inc; NTT Inc USA
Priority date: 2002-04-24
Filing date: 2002-04-24
Publication date: 2006-12-13
Anticipated expiration: 2022-04-24
Also published as: JP2003318963A

Description

【０００１】
【発明の属する技術分野】
本発明はＭＰＬＳ(Multi Protocol Label Switching)網に利用するに適する。本発明はＭＰＬＳ網に利用する目的で行われたものであるが、通信に先立ってネットワークリソースを確保してコネクションを設定するあらゆるネットワークに利用することができる。例えば、光コネクションによるＭＰλＳ(Multi
Protocol λ Switching)に利用することができる。
【０００２】
【従来の技術】
従来のＭＰＬＳ網の概念を図１１を参照して説明する。Ａ、Ｂ、Ｃ、Ｄはエッジルータ、Ｗ、Ｘ、Ｙ、Ｚは中継ルータである。エッジルータＡとエッジルータＢとの間に、中継ルータＸ、Ｙ、Ｚを経由して既にＭＰＬＳコネクションが設定されている。
【０００３】
いま、新たにエッジルータＣとエッジルータＤとの間にＭＰＬＳコネクションの設定要求が発生したとき、中継ルータＸと中継ルータＹとの間にコネクションのリソースがとれない場合が発生する。この場合には、エッジルータＡとＢとの間のＭＰＬＳコネクションを中継ルータＸ、Ｗ、Ｚのルートにリアレンジしてもらい中継ルータＸとＹとの間のコネクションを空け、エッジルータＣとエッジルータＤとの間のコネクションに使用することが考えられる。
【０００４】
【発明が解決しようとする課題】
しかし、中継ルータＸおよびＹは、中継ルータＸとＹとの間のコネクションを使用しているエッジルータ情報を保有していないため、エッジルータＣは、中継ルータＸおよびＹを使用しているエッジルータがどれなのかを全エッジルータに問い合わせて、その結果として中継ルータＸおよびＹを使用しているエッジルータＡに依頼してリアレンジしてもらう必要がある。
【０００５】
しかし、エッジルータＣからエッジルータＡへリアレンジを依頼する手段がないため、コネクションのリアレンジができず、ＭＰＬＳ網全体としてのリソースがあるにも係わらず新たなコネクションを設定できないという問題がある。
【０００６】
本発明は、このような背景に行われたものであって、ネットワークの空きリソースを有効に活用し、ネットワーク全体の使用効率を向上させることができる中継ルータおよびネットワークおよびプログラムおよび記録媒体およびコネクションのリアレンジ方法を提供することを目的とする。
【０００７】
【課題を解決するための手段】
本発明は、コネクションを効率良く利用するために、当該コネクションが経由する中継ルータでコネクションのリアレンジ要求をエッジルータに送って調整を図ることを特徴とする。これにより、ネットワークの空きリソースを有効に活用し、ネットワーク全体の使用効率を向上させることができる。
【０００８】
また、本発明では、中継ルータがリアレンジ機能を有しており、エッジルータは、リアレンジ機能を必要としないので、エッジルータの機能を簡単化することができる。
【０００９】
本発明の第一の観点は、中継ルータは、自ルータを経由するコネクションのトラヒックを監視する手段と、自ルータを経由するコネクションに関わる当該トラヒックを監視する手段の監視結果およびエッジルータのＩＰアドレスを保有する手段と、既に設定されたコネクションに対するリアレンジを要求するリアレンジ要求手段とを備え、このリアレンジ要求手段は、複数のリアレンジ対象となるコネクションが存在するときには、前記保有する手段に保有された前記監視結果に基づきトラヒック量の小さいコネクションをリアレンジ対象となるコネクションとして選択する手段と、前記保有する手段に保有されたＩＰアドレスに基づき当該リアレンジ対象となるコネクションに関わるエッジルータのＩＰアドレスを検索してこのＩＰアドレス宛に当該エッジルータのリンクステート情報の提供を要求するリンクステート情報要求手段と、このリンクステート情報要求手段によるリンクステート情報の提供要求に応じて得られた当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となるコネクションの迂回ルート設定の可能性を計算する手段と、この計算する手段の計算結果に基づき迂回ルート設定が可能であれば当該エッジルータにコネクションのリアレンジを要求する手段とを備えることを特徴とする。
【００１０】
このように、中継ルータに、コネクションに関わるトラヒック量およびエッジルータのＩＰアドレスの情報を保有させておき、コネクションのリアレンジ要求が発生したときには、中継ルータが保有するトラヒック量およびＩＰアドレスの情報を利用することにより、コネクションを効率良く利用するために、当該コネクションを利用するエッジルータにコネクションのリアレンジ要求を送信して調整を図ることができる。
【００１１】
例えば、トラヒック量が小さいコネクションをリアレンジ候補とすることにより、リアレンジによる他への影響が小さいと考えられるコネクションをリアレンジ候補として選択することができる。
【００１２】
また、前記選択する手段によりリアレンジ対象となるコネクションが複数選択されたときには、前記保有する手段に保有されたＩＰアドレスに基づき当該リアレンジ対象となる複数のコネクションに関わる複数のエッジルータのＩＰアドレスを検索してこの複数のＩＰアドレス宛に複数の当該エッジルータのリンクステート情報の提供を要求するリンクステート情報要求手段と、このリンクステート情報要求手段によるリンクステート情報の提供要求に応じて得られた複数の当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となる複数のコネクションの迂回ルート設定の可能性をそれぞれ計算する手段と、この計算する手段の計算結果に基づき迂回ルート設定が可能であるコネクションが複数存在すれば、その中から当該迂回ルートが最短となるコネクションまたはリアレンジ実行に伴う瞬断の影響が最も少ないコネクションのエッジルータにコネクションのリアレンジを要求する手段とを備えることもできる。
【００１３】
これにより、複数のリアレンジ対象となるコネクションがあるときには、その中から最適なリアレンジ対象を選択することができる。最適なリアレンジ対象とは、前記迂回ルートが最短となるコネクションまたはリアレンジ実行に伴う瞬断の影響が最も少ないコネクションであるが、ここで最短となるコネクションとは、例えば、ネットワークリソースを最も消費しないコネクションである。
【００１４】
本発明の第二の観点は、本発明の中継ルータを備えたことを特徴とするネットワークである。
【００１５】
本発明の第三の観点は、情報処理装置にインストールすることにより、その情報処理装置に、エッジルータと、このエッジルータ間に設けられた中継ルータとを備えたネットワークに適用される中継ルータを制御する装置に相応する機能を実現させるプログラムである。
【００１６】
ここで本発明の特徴とするところは、自ルータを経由するコネクションのトラヒックを監視する機能と、自ルータを経由するコネクションに関わる当該トラヒックを監視する機能の監視結果およびエッジルータのＩＰアドレスを保有する機能と、既に設定されたコネクションに対するリアレンジを要求するリアレンジ要求機能とを実現させ、このリアレンジ要求機能として、複数のリアレンジ対象となるコネクションが存在するときには、前記保有する機能に保有された前記監視結果に基づきトラヒック量の小さいコネクションをリアレンジ対象となるコネクションとして選択する機能と、前記保有する機能に保有されたＩＰアドレスに基づき当該リアレンジ対象となるコネクションに関わるエッジルータのＩＰアドレスを検索してこのＩＰアドレス宛に当該エッジルータのリンクステート情報の提供を要求するリンクステート情報要求機能と、このリンクステート情報要求機能によるリンクステート情報の提供要求に応じて得られた当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となるコネクションの迂回ルート設定の可能性を計算する機能と、この計算する機能の計算結果に基づき迂回ルート設定が可能であれば当該エッジルータにコネクションのリアレンジを要求する機能とを実現させるところにある。
【００１７】
また、前記選択する機能によりリアレンジ対象となるコネクションが複数選択されたときには、前記保有する機能に保有されたＩＰアドレスに基づき当該リアレンジ対象となる複数のコネクションに関わる複数のエッジルータのＩＰアドレスを検索してこの複数のＩＰアドレス宛に複数の当該エッジルータのリンクステート情報の提供を要求するリンクステート情報要求機能と、このリンクステート情報要求機能によるリンクステート情報の提供要求に応じて得られた複数の当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となる複数のコネクションの迂回ルート設定の可能性をそれぞれ計算する機能と、この計算する機能の計算結果に基づき迂回ルート設定が可能であるコネクションが複数存在すれば、その中から当該迂回ルートが最短となるコネクションまたはリアレンジ実行に伴う瞬断の影響が最も少ないコネクションのエッジルータにコネクションのリアレンジを要求する機能とを実現させることもできる。
【００１８】
本発明の第四の観点は、本発明のプログラムが記録された前記情報処理装置読取可能な記録媒体である。本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００１９】
これにより、コンピュータ装置等の情報処理装置を用いて、ネットワークの空きリソースを有効に活用し、ネットワーク全体の使用効率を向上させることができる中継ルータおよびネットワークを実現することができる。
【００２０】
本発明の第五の観点は、前記中継ルータは、自ルータを経由するコネクションのトラヒックを監視し、自ルータを経由するコネクションに関わるトラヒックの監視結果およびエッジルータのＩＰアドレスを保有し、既に設定されたコネクションに対するリアレンジを要求する機能を有し、前記中継ルータが既に設定されたコネクションに対するリアレンジを要求する際に、複数のリアレンジ対象となるコネクションが存在するときには、保有している前記監視結果に基づきトラヒック量の小さいコネクションをリアレンジ対象となるコネクションとして選択し、保有しているＩＰアドレスに基づき当該リアレンジ対象となるコネクションに関わるエッジルータのＩＰアドレスを検索してこのＩＰアドレス宛に当該エッジルータのリンクステート情報の提供を要求し、このリンクステート情報の提供要求に応じて得られた当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となるコネクションの迂回ルート設定の可能性を計算し、この計算結果に基づき迂回ルート設定が可能であれば当該エッジルータにコネクションのリアレンジを要求するところにある。
【００２１】
また、リアレンジ対象となるコネクションが複数選択されたときには、保有しているＩＰアドレスに基づき当該リアレンジ対象となる複数のコネクションに関わる複数のエッジルータのＩＰアドレスを検索してこの複数のＩＰアドレス宛に複数の当該エッジルータのリンクステート情報の提供を要求し、このリンクステート情報の提供要求に応じて得られた複数の当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となる複数のコネクションの迂回ルート設定の可能性をそれぞれ計算し、この計算結果に基づき迂回ルート設定が可能であるコネクションが複数存在すれば、その中から当該迂回ルートが最短となるコネクションまたはリアレンジ実行に伴う瞬断の影響が最も少ないコネクションのエッジルータにコネクションのリアレンジを要求することもできる。
【００２２】
【発明の実施の形態】
（第一実施例）
本発明第一実施例を図１ないし図５を参照して説明する。図１は第一実施例の中継ルータのブロック構成図である。図２は本実施例のＭＰＬＳコネクションテーブルおよびＱｏＳテーブルの構成図である。図３は本実施例の中継ルータとエッジルータとの間に設定された制御情報チャネルを示す図である。図４は本実施例のＭＰＬＳ網構成を示す図である。図５は第一実施例のリアレンジ動作を示すシーケンス図である。
【００２３】
本実施例は、図４に示すように、エッジルータＡ〜Ｄと、このエッジルータＡ〜Ｄ間に設けられた中継ルータＷ〜Ｚとを備えたネットワークであるＭＰＬＳ網に適用される中継ルータＷ〜Ｚであって、第一実施例の特徴とするところは、図１に示すように、自ルータを経由するコネクションであるＭＰＬＳコネクションに関わるＱｏＳ値およびエッジルータのＩＰアドレスを保有するＱｏＳテーブル４およびＭＰＬＳコネクションテーブル３と、既に設定されたＭＰＬＳコネクションに対するリアレンジを要求する制御部２とを備え、この制御部２は、複数のリアレンジ対象となるコネクションが存在するときには、ＱｏＳテーブル４に保有されたＱｏＳ値に基づきＱｏＳ値の低いコネクションをリアレンジ対象となるコネクションとして選択し、ＭＰＬＳコネクションテーブル３に保有されたＩＰアドレスに基づき当該リアレンジ対象となるコネクションに関わるエッジルータのＩＰアドレスを検索してこのＩＰアドレス宛に当該エッジルータのリンクステート情報の提供を要求し、このリンクステート情報の提供要求に応じて得られた当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となるコネクションの迂回ルート設定の可能性を計算するエッジルータエミュレーション部５を備え、制御部２は、このエッジルータエミュレーション部５の計算結果に基づき迂回ルート設定が可能であれば当該エッジルータにコネクションのリアレンジを要求するところにある。
【００２４】
次に、第一実施例の中継ルータの動作を説明する。中継ルータは、図１に示すように、スイッチ部（ＳＷ部）１、制御部２、ＭＰＬＳコネクションテーブル３、ＱｏＳテーブル４、エッジルータエミュレーション部５、通信部６から構成される。便宜上、中継ルータＸに着目して説明する。ここで、中継ルータＸおよびＹを経由するＭＰＬＳコネクションについて説明すると、ＭＰＬＳコネクションテーブル３には、図２に示すように、中継ルータＸの相手中継ルータＹおよびＷの番号７、中継ルータＸの相手中継ルータＹおよびＷとの間のＭＰＬＳコネクション番号８、中継ルータＸにおいて該当ＭＰＬＳコネクションを使用しているエッジルータのＩＰアドレス９が記録されている。さらに、ＱｏＳテーブル４には、ＭＰＬＳコネクション番号８に対応してＱｏＳ値が記録されている。ＱｏＳ値は、Ａ→Ｂ→Ｃの順で低くなる。また、図３に示すように、各中継ルータＷ〜Ｚは、エッジルータＡ〜Ｄとの間に制御情報チャネルを有し、通信部６により制御情報の送受信を行う。
【００２５】
いま、図４に示す中継ルータＸがエッジルータＣからのエッジルータＤとの新規コネクション接続要求を受信すると、新規コネクション接続を要求されている区間となる相手中継ルータＹとの間で使用しているＩＰアドレスを、相手中継ルータの番号７から選択して、このＩＰアドレスを宛先として、受信した新規コネクション接続要求を中継ルータＹに転送する。中継ルータＹは、転送された新規コネクション接続要求に対してＭＰＬＳコネクションの使用状況を中継ルータＸに応答する。
【００２６】
ここでは、中継ルータＸは、この新規コネクション接続要求に対する中継ルータＹの応答から新規コネクション接続のためには既に設定されているＭＰＬＳコネクションのリアレンジが必要であることを認識することとする。
【００２７】
制御部２は、ＱｏＳテーブル４のＱｏＳ値１０の低いＭＰＬＳコネクションをリアレンジ候補として選択する。図２の例では、中継ルータＸとＹとの間のＭＰＬＳコネクション＃２が最もＱｏＳ値が低いので選択される。
【００２８】
続いて制御部２は、このＭＰＬＳコネクション＃２のエッジルータＡに対してリンクステート情報を要求する。エッジルータＡでは、この要求に対してリンクステート情報を応答する。
【００２９】
エッジルータエミュレーション部５では、エッジルータＡから受け取ったリンクステート情報に基づき迂回ルートをリアレンジ計算する。エッジルータＡには図４に実線で示す中継ルータＸへのリンクの他に、破線で示す中継ルータＷへのリンクが設定されており、エッジルータエミュレーション部５は、エッジルータＡ→中継ルータＷ→中継ルータＺ→エッジルータＢという迂回ルートを計算する。
【００３０】
制御部２はエッジルータエミュレーション部５の計算結果に基づきエッジルータＡにリアレンジを要求する。エッジルータＡは、リアレンジ要求を受け取ると、この要求に含まれるリアレンジ指示にしたがってリアレンジを実行する。これにより、エッジルータＣとＤとの間のＭＰＬＳコネクションに空きが生じるため、新規コネクション接続が可能となる。
【００３１】
（第二実施例）
第二実施例を図６および図７を参照して説明する。図６は第二実施例の中継ルータのブロック構成図である。図７は第二実施例のＭＰＬＳコネクションテーブルおよびトラヒック量テーブルを示す図である。なお、第二実施例におけるリアレンジ動作は図５に示すシーケンス図と共通である。
【００３２】
本実施例は、図４に示すように、エッジルータＡ〜Ｄと、このエッジルータＡ〜Ｄ間に設けられた中継ルータＷ〜Ｚとを備えたネットワークであるＭＰＬＳ網に適用される中継ルータＷ〜Ｚであって、第二実施例の特徴とするところは、図６に示すように、自ルータを経由するＭＰＬＳコネクションのトラヒックを監視するトラヒック監視部１１と、自ルータを経由するＭＰＬＳコネクションに関わるトラヒック量およびエッジルータのＩＰアドレスを保有するトラヒック量テーブル１２およびＭＰＬＳコネクションテーブル３と、既に設定されたＭＰＬＳコネクションに対するリアレンジを要求する制御部２とを備え、この制御部２は、複数のリアレンジ対象となるコネクションが存在するときには、トラヒック量テーブル１２に保有されたトラヒック量に基づきトラヒック量の小さいコネクションをリアレンジ対象となるコネクションとして選択し、ＭＰＬＳコネクションテーブル３に保有されたＩＰアドレスに基づき当該リアレンジ対象となるコネクションに関わるエッジルータのＩＰアドレスを検索してこのＩＰアドレス宛に当該エッジルータのリンクステート情報の提供を要求し、このリンクステート情報の提供要求に応じて得られた当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となるコネクションの迂回ルート設定の可能性を計算するエッジルータエミュレーション部５を備え、制御部２は、このエッジルータエミュレーション部５の計算結果に基づき迂回ルート設定が可能であれば当該エッジルータにコネクションのリアレンジを要求するところにある。
【００３３】
次に、第二実施例の中継ルータの動作を説明する。中継ルータは、図６に示すように、スイッチ部（ＳＷ部）１、制御部２、ＭＰＬＳコネクションテーブル３、トラヒック量テーブル１２、エッジルータエミュレーション部５、通信部６、トラヒック監視部１１から構成される。便宜上、中継ルータＸに着目して説明する。ここで、中継ルータＸおよびＹを経由するＭＰＬＳコネクションについて説明すると、ＭＰＬＳコネクションテーブル３には、図２に示すように、中継ルータＸの相手中継ルータＹおよびＷの番号７、中継ルータＸの相手中継ルータＹおよびＷとの間のＭＰＬＳコネクション番号８、中継ルータＸにおいて該当ＭＰＬＳコネクションを使用しているエッジルータのＩＰアドレス９が記録されている。さらに、トラヒック量テーブル１２には、ＭＰＬＳコネクション番号８に対応してトラヒック量が記録されている。また、図３に示すように、中継ルータは、エッジルータとの間に制御情報チャネルを有し、通信部６により制御情報の送受信を行う。
【００３４】
いま、図４に示す中継ルータＸがエッジルータＣからのエッジルータＤとの新規コネクション接続要求を受信すると、新規コネクション接続を要求されている区間となる相手中継ルータＹとの間で使用しているＩＰアドレスを、相手中継ルータの番号７から選択して、このＩＰアドレスを宛先として、受信した新規コネクション接続要求を中継ルータＹに転送する。中継ルータＹは、転送された新規コネクション接続要求に対してＭＰＬＳコネクションの使用状況を中継ルータＸに応答する。
【００３５】
ここでは、中継ルータＸは、この新規コネクション接続要求に対する中継ルータＹの応答から新規コネクション接続のためには既に設定されているＭＰＬＳコネクションのリアレンジが必要であることを認識することとする。
【００３６】
制御部２は、トラヒック量テーブル１２のトラヒック量１３の小さいＭＰＬＳコネクションをリアレンジ候補として選択する。図７の例では、中継ルータＸとＹとの間のＭＰＬＳコネクション＃２が最もトラヒック量が小さいので選択される。
【００３７】
続いて制御部２は、このＭＰＬＳコネクション＃２のエッジルータＡに対してリンクステート情報を要求する。エッジルータＡでは、この要求に対してリンクステート情報を応答する。
【００３８】
エッジルータエミュレーション部５では、エッジルータＡから受け取ったリンクステート情報に基づき迂回ルートをリアレンジ計算する。エッジルータＡには図４に実線で示す中継ルータＸへのリンクの他に、破線で示す中継ルータＷへのリンクが設定されており、エッジルータエミュレーション部５は、エッジルータＡ→中継ルータＷ→中継ルータＺ→エッジルータＢという迂回ルートを計算する。
【００３９】
制御部２はエッジルータエミュレーション部５の計算結果に基づきエッジルータＡにリアレンジを要求する。エッジルータＡは、リアレンジ要求を受け取ると、この要求に含まれるリアレンジ指示にしたがってリアレンジを実行する。これにより、エッジルータＣとＤとの間のＭＰＬＳコネクションに空きが生じるため、新規コネクション接続が可能となる。
【００４０】
（第三実施例）
第三実施例を図８ないし図１０１０を参照して説明する。図８は第三実施例のＭＰＬＳネットワーク構成を示す図である。図９は第三実施例のリアレンジ動作を示すシーケンス図である。図１０は第三実施例のＭＰＬＳコネクションテーブルおよびＱｏＳテーブルを示す図である。第三実施例は、便宜上、第一実施例の中継ルータを用いて説明するが、第二実施例の中継ルータに置き換えても同様に説明することができる。
【００４１】
制御部２によりリアレンジ対象となるＭＰＬＳコネクションが複数選択されたときには、制御部２は、ＭＰＬＳコネクションテーブル３に保有されたＩＰアドレスに基づき当該リアレンジ対象となる複数のＭＰＬＳコネクションに関わる複数のエッジルータＡ１〜Ａ３のＩＰアドレスを検索してこの複数のＩＰアドレス宛に複数の当該エッジルータＡ１〜Ａ３のリンクステート情報の提供を要求し、エッジルータエミュレーション部５は、このリンクステート情報の提供要求に応じて得られた複数の当該エッジルータＡ１〜Ａ３のリンクステート情報に基づき前記リアレンジ対象となる複数のＭＰＬＳコネクションの迂回ルート設定の可能性をそれぞれ計算し、制御部２は、この計算結果に基づき迂回ルート設定が可能であるコネクションが複数存在すれば、その中から当該迂回ルートが最短となるコネクションまたはリアレンジ実行に伴う瞬断の影響が最も少ないコネクションのエッジルータにコネクションのリアレンジを要求する。
【００４２】
いま、図８に示す中継ルータＸがエッジルータＣからのエッジルータＤとの新規コネクション接続要求を受信すると、新規コネクション接続を要求されている区間となる相手中継ルータＹとの間で使用しているＩＰアドレスを、相手中継ルータの番号７から選択して、このＩＰアドレスを宛先として、受信した新規コネクション接続要求を中継ルータＹに転送する。中継ルータＹは、転送された新規コネクション接続要求に対してＭＰＬＳコネクションの使用状況を中継ルータＸに応答する。
【００４３】
ここでは、中継ルータＸは、この新規コネクション接続要求に対する中継ルータＹの応答から新規コネクション接続のためには既に設定されているＭＰＬＳコネクションのリアレンジが必要であることを認識することとする。
【００４４】
制御部２は、ＱｏＳテーブル４のＱｏＳ値１０の低いＭＰＬＳコネクションをリアレンジ候補として選択する。図１０の例では、中継ルータＸとＹとの間のＭＰＬＳコネクション＃２、＃３、＃４が最もＱｏＳ値が低いので複数選択される。
【００４５】
続いて制御部２は、この複数のＭＰＬＳコネクション＃２、＃３、＃４の複数のエッジルータＡ１、Ａ２、Ａ３に対してリンクステート情報を要求する。エッジルータＡ１、Ａ２、Ａ３では、この要求に対してリンクステート情報をそれぞれ応答する。
【００４６】
エッジルータエミュレーション部５では、エッジルータＡ１、Ａ２、Ａ３から受け取ったリンクステート情報に基づき迂回ルートをそれぞれリアレンジ計算する。エッジルータＡ１には図８に実線で示す中継ルータＸへのリンクの他に、破線で示す中継ルータＷへのリンクが設定されており、エッジルータＡ２には実線で示す中継ルータＸへのリンクの他に、一点鎖線で示す中継ルータＵへのリンクが設定されており、エッジルータＡ３には実線で示す中継ルータＸへのリンクしかない。
【００４７】
エッジルータエミュレーション部５は、エッジルータＡ１→中継ルータＷ→中継ルータＺ→エッジルータＢおよびエッジルータＡ２→中継ルータＵ→中継ルータＶ→中継ルータＺ→エッジルータＢという迂回ルートを計算する。この二つの迂回ルートの内、エッジルータＡ１→中継ルータＷ→中継ルータＺ→エッジルータＢの迂回ルートの方が他方の迂回ルートよりもネットワークリソースを消費しないので、制御部２はエッジルータエミュレーション部５の計算結果に基づきエッジルータＡ１にリアレンジを要求する。エッジルータＡは、リアレンジ要求を受け取ると、この要求に含まれるリアレンジ指示にしたがってリアレンジを実行する。これにより、エッジルータＣとＤとの間のＭＰＬＳコネクションに空きが生じるため、新規コネクション接続が可能となる。
【００４８】
（第四実施例）
本実施例の中継ルータを制御する装置は、情報処理装置であるコンピュータ装置を用いて実現することができる。すなわち、コンピュータ装置にインストールすることにより、そのコンピュータ装置に、エッジルータＡ〜Ｄと、このエッジルータＡ〜Ｄ間に設けられた中継ルータＷ〜Ｚとを備えたＭＰＬＳネットワークに適用される中継ルータＷ〜Ｚを制御する装置に相応する機能を実現させるプログラムであって、自ルータを経由するコネクションに関わるＱｏＳ値およびエッジルータのＩＰアドレスを保有するＱｏＳテーブル４およびＭＰＬＳコネクションテーブル３に相応する機能と、既に設定されたコネクションに対するリアレンジを要求する制御部２に相応する機能とを実現させ、この制御部２に相応する機能として、複数のリアレンジ対象となるコネクションが存在するときには、ＱｏＳテーブル４に保有されたＱｏＳ値に基づきＱｏＳ値の低いコネクションをリアレンジ対象となるコネクションとして選択する機能と、ＭＰＬＳコネクションテーブル３に保有されたＩＰアドレスに基づき当該リアレンジ対象となるコネクションに関わるエッジルータのＩＰアドレスを検索してこのＩＰアドレス宛に当該エッジルータのリンクステート情報の提供を要求するリンクステート情報要求機能と、このリンクステート情報要求機能によるリンクステート情報の提供要求に応じて得られた当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となるコネクションの迂回ルート設定の可能性を計算するエッジルータエミュレーション部５に相応する機能とを実現させ、制御部２に相応する機能として、このエッジルータエミュレーション部５の計算結果に基づき迂回ルート設定が可能であれば当該エッジルータにコネクションのリアレンジを要求する機能とを実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第一実施例の中継ルータＷ〜Ｚを制御する装置に相応する装置とすることができる。
【００４９】
また、自ルータを経由するコネクションのトラヒックを監視するトラヒック監視部１１に相応する機能と、自ルータを経由するコネクションに関わる当該トラヒックを監視するトラヒック監視部１１の監視結果およびエッジルータのＩＰアドレスを保有するトラヒック量テーブル１２およびＭＰＬＳコネクションテーブル３に相応する機能と、既に設定されたコネクションに対するリアレンジを要求する制御部２に相応する機能とを実現させ、この制御部２に相応する機能として、複数のリアレンジ対象となるコネクションが存在するときには、トラヒック量テーブル１２に保有された前記監視結果に基づきトラヒック量の小さいコネクションをリアレンジ対象となるコネクションとして選択する機能と、ＭＰＬＳコネクションテーブル３に保有されたＩＰアドレスに基づき当該リアレンジ対象となるコネクションに関わるエッジルータのＩＰアドレスを検索してこのＩＰアドレス宛に当該エッジルータのリンクステート情報の提供を要求するリンクステート情報要求機能と、このリンクステート情報要求機能によるリンクステート情報の提供要求に応じて得られた当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となるコネクションの迂回ルート設定の可能性を計算するエッジルータエミュレーション部５に相応する機能とを実現させ、制御部２に相応する機能として、このエッジルータエミュレーション部５の計算結果に基づき迂回ルート設定が可能であれば当該エッジルータにコネクションのリアレンジを要求する機能とを実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第二実施例の中継ルータＷ〜Ｚを制御する装置に相応する装置とすることができる。
【００５０】
また、前記選択する機能によりリアレンジ対象となるコネクションが複数選択されたときには、制御部２に相応する機能として、ＭＰＬＳコネクションテーブル３に保有されたＩＰアドレスに基づき当該リアレンジ対象となる複数のコネクションに関わる複数のエッジルータのＩＰアドレスを検索してこの複数のＩＰアドレス宛に複数の当該エッジルータのリンクステート情報の提供を要求するリンクステート情報要求機能と、このリンクステート情報要求機能によるリンクステート情報の提供要求に応じて得られた複数の当該エッジルータのリンクステート情報に基づき前記リアレンジ対象となる複数のコネクションの迂回ルート設定の可能性をそれぞれ計算するエッジルータエミュレーション部５に相応する機能とを実現させ、制御部２に相応する機能として、このエッジルータエミュレーション部５の計算結果に基づき迂回ルート設定が可能であるコネクションが複数存在すれば、その中から当該迂回ルートが最短となるコネクションまたはリアレンジ実行に伴う瞬断の影響が最も少ないコネクションのエッジルータにコネクションのリアレンジを要求する機能とを実現させるプログラムをコンピュータ装置にインストールすることにより、そのコンピュータ装置を第三実施例の中継ルータＷ〜Ｚを制御する装置とすることができる。
【００５１】
本実施例のプログラムは本実施例の記録媒体に記録されることにより、コンピュータ装置は、この記録媒体を用いて本実施例のプログラムをインストールすることができる。あるいは、本実施例のプログラムを保持するサーバからネットワークを介して直接コンピュータ装置に本実施例のプログラムをインストールすることもできる。
【００５２】
これにより、コンピュータ装置を用いて、ネットワークの空きリソースを有効に活用し、ネットワーク全体の使用効率を向上させることができる中継ルータおよびネットワークを実現することができる。
【００５３】
【発明の効果】
以上説明したように、本発明によれば、ネットワークの空きリソースを有効に活用し、ネットワーク全体の使用効率を向上させることができる。
【図面の簡単な説明】
【図１】第一実施例の中継ルータのブロック構成図。
【図２】第一実施例のＭＰＬＳコネクションテーブルおよびＱｏＳテーブルの構成図。
【図３】本実施例のエッジルータと中継ルータとの間の制御情報チャネルを示す図。
【図４】第一実施例のＭＰＬＳネットワークの構成図。
【図５】第一実施例のリアレンジ動作を示すシーケンス図。
【図６】第二実施例の中継ルータのブロック構成図。
【図７】第二実施例のＭＰＬＳコネクションテーブルおよびトラヒック量テーブルの構成図。
【図８】第三実施例のＭＰＬＳネットワークの構成図。
【図９】第三実施例のリアレンジ動作を示すシーケンス図。
【図１０】第三実施例のＭＰＬＳコネクションテーブルおよびＱｏＳテーブルを示す図。
【図１１】従来例を説明するためのＭＰＬＳネットワークの構成図。
【符号の説明】
１スイッチ部
２制御部
３ＭＰＬＳコネクションテーブル
４ＱｏＳテーブル
５エッジルータエミュレーション部
６通信部
７中継ルータの相手中継ルータの番号
８中継ルータの相手中継ルータとの間のＭＰＬＳコネクション番号
９中継ルータにおいて該当ＭＰＬＳコネクションを使用しているエッジルータのＩＰアドレス
１０ＱｏＳ値
１１トラヒック監視部
１２トラヒック量テーブル
１３トラヒック量
Ａ〜Ｄルータ
Ｕ〜Ｚ中継ルータ[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, MPλS (Multi
Protocol λ Switching).
[0002]
[Prior art]
The concept of a 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 it is possible to effectively use the available resources of the network and improve the use efficiency of the entire network, the relay router, the network, the program, the recording medium, and the connection. The purpose is to provide a rearrange method.
[0007]
[Means for Solving the Problems]
The present invention is characterized in that, in order to use a connection efficiently, the relay router through which the connection passes sends a connection rearrange request to the edge router for adjustment. As a result, it is possible to effectively use the free resources of the network and improve the use efficiency of the entire network.
[0008]
In the present invention, the relay router has a rearrange function, and the edge router does not require the rearrange function, so that the function of the edge router can be simplified.
[0009]
The first aspect of the present invention is: The relay router is already set with means for monitoring the traffic of the connection passing through its own router, means for holding the monitoring result of the means for monitoring the traffic related to the connection passing through its own router, and the IP address of the edge router. Rearrange requesting means for requesting a rearrange for the connection, and when there are a plurality of connections to be rearranged, the rearrange requesting means, based on the monitoring result held in the holding means, A means for selecting a connection with a small amount as a connection to be rearranged, and an IP address of an edge router related to the connection to be rearranged based on the IP address held in the holding means, and this IP address The relevant edge router Link state information requesting means for requesting provision of link state information, and the connection to be rearranged based on the link state information of the edge router obtained in response to the link state information provision request by the link state information requesting means And a means for requesting a rearrange of the connection to the edge router if a detour route can be set based on a calculation result of the calculating means. .
[0010]
In this way, the relay router holds the traffic amount related to the connection and the IP address information of the edge router, and when a connection rearrangement request is generated, the traffic amount and IP address information held by the relay router is stored. By using the connection, in order to use the connection efficiently, it is possible to adjust by transmitting a connection rearrange request to the edge router using the connection.
[0011]
For example, by setting a connection with a small amount of traffic as a rearrange candidate, a connection that is considered to have a small influence on others due to the rearrangement can be selected as a rearrange candidate.
[0012]
In addition, when a plurality of connections to be rearranged are selected by the selecting means, the IP addresses of a plurality of edge routers related to the plurality of connections to be rearranged based on the IP addresses held by the holding means. Link state information requesting means for requesting provision of link state information of a plurality of edge routers to the plurality of IP addresses, and obtained in response to a request for provision of link state information by the link state information requesting means. A means for calculating the possibility of setting a bypass route for a plurality of connections to be rearranged based on link state information of a plurality of the edge routers, and a bypass route setting based on the calculation result of the means for calculating If there are multiple connections, the relevant Times route may also comprise means for requesting a rearrangement of the connections to the smallest connection edge router of the influence of instantaneous interruption due to connection or rearrangement executed as the shortest.
[0013]
Thereby, when there are a plurality of connections to be rearranged, the optimum rearrange target can be selected from among the connections. The optimal rearrangement target is a connection that has the shortest detour route or a connection that has the least effect of a momentary interruption due to rearrangement execution. Here, the shortest connection is, for example, the one that consumes the most network resources. Connection.
[0014]
A second aspect of the present invention is a network comprising the relay router of the present invention.
[0015]
According to a third aspect of the present invention, a relay router applied to a network including an edge router and a relay router provided between the edge routers is installed in the information processing apparatus. This is a program for realizing a function corresponding to a device to be controlled.
[0016]
Here, the features of the present invention are , The function to monitor the traffic of the connection through the own router, the monitoring result of the function to monitor the traffic related to the connection through the own router and the function to hold the IP address of the edge router, and the connection to the already set connection A rearrange request function for requesting a rearrange is realized, and when there are a plurality of connections to be rearranged as the rearrange request function, the traffic amount is determined based on the monitoring result held in the held function. A function for selecting a small connection as a connection to be rearranged and a search for an IP address of an edge router related to the connection to be rearranged based on the IP address held by the held function and addressing to this IP address The edge router A link state information request function for requesting provision of the state information, and the link state information of the connection to be rearranged based on the link state information of the edge router obtained in response to the link state information provision request by the link state information request function. A function for calculating the possibility of setting a detour route and a function for requesting the rearrange of the connection to the edge router if a detour route can be set based on the calculation result of the function to be calculated are realized.
[0017]
When a plurality of connections to be rearranged are selected by the function to be selected, the IP addresses of a plurality of edge routers related to the plurality of connections to be rearranged based on the IP address held by the function to be held Link state information requesting function for requesting provision of link state information of a plurality of edge routers to the plurality of IP addresses, and requesting provision of link state information by the link state information requesting function. A function for calculating the possibility of setting a detour route for a plurality of connections to be rearranged based on link state information of a plurality of the edge routers, and a detour route setting can be performed based on the calculation result of the function to be calculated. If there are multiple connections, the relevant Times route may be realized and a function of the influence of instantaneous interruption due to connection or rearrangement executed as the shortest requests rearrangement of connections to the edge router of the least connections.
[0018]
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.
[0019]
As a result, it is possible to realize a relay router and a network 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.
[0020]
According to a fifth aspect of the present invention, the relay router monitors the traffic of the connection passing through the own router, and has the monitoring result of the traffic related to the connection passing through the own router and the IP address of the edge router, and is already set. A function for requesting a rearrangement for the established connection, and when the relay router requests a rearrangement for an already set connection, when there are a plurality of connections to be rearranged, the possessed Based on the monitoring result, a connection with a small amount of traffic is selected as a connection to be rearranged, and an IP address of an edge router related to the connection to be rearranged is searched based on the IP address held and addressed to this IP address. The link stay of the edge router Requesting the provision of information, and calculating the possibility of setting a detour route for the connection to be rearranged based on the link state information of the edge router obtained in response to the provision request of the link state information. If the detour route can be set based on this, the rearrange of the connection is requested to the edge router.
[0021]
In addition, when a plurality of connections to be rearranged are selected, the plurality of IP addresses of the plurality of edge routers related to the plurality of connections to be rearranged are searched based on the IP addresses that are held. A plurality of the connection requests to be rearranged based on the link state information of the plurality of edge routers obtained in response to the request to provide the link state information. If there are multiple connections that can be used to set a detour route based on the calculation result, the connection with the shortest detour route or the momentary disconnection associated with the execution of rearrangement Connect to the edge router with the least impact It is also possible to request a re-arrangement.
[0022]
DETAILED DESCRIPTION OF THE INVENTION
(First Example)
A 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 and the QoS table of this embodiment. FIG. 3 is a diagram showing a control information channel set between the relay router and the edge router of this embodiment. FIG. 4 is a diagram showing an MPLS network configuration of the present embodiment. FIG. 5 is a sequence diagram showing the rearrange operation of the first embodiment.
[0023]
In this embodiment, as shown in FIG. 4, a relay router applied to an MPLS network, which 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, the features of the first embodiment are W to Z, and a QoS table that holds a QoS value related to an MPLS connection that is a connection passing through the own router and an IP address of the edge router. 4 and the MPLS connection table 3 and a control unit 2 for requesting a rearrangement for the already set MPLS connection. When there are a plurality of connections to be rearranged, the control unit 2 stores in the QoS table 4. A connection with a low QoS value is selected as a connection to be rearranged based on the held QoS value. And searching for the IP address of the edge router related to the connection to be rearranged based on the IP address held in the MPLS connection table 3, and requesting the provision of link state information of the edge router to the IP address, An edge router emulation unit 5 that calculates the possibility of setting a detour route for the connection to be rearranged based on the link state information of the edge router obtained in response to the link state information provision request, and includes a control unit 2 If the detour route can be set based on the calculation result of the edge router emulation unit 5, the rearrange of the connection is requested to the edge router.
[0024]
Next, the operation of the relay router of the first embodiment will be described. As shown in FIG. 1, the relay router includes a switch unit (SW unit) 1, a control unit 2, an MPLS connection table 3, a QoS table 4, an edge router emulation unit 5, and a communication unit 6. For the sake of convenience, the description will be given focusing on the relay router X. 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 7 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 8 between the relay routers Y and W and the IP address 9 of the edge router using the MPLS connection in the relay router X are recorded. Further, the QoS value corresponding to the MPLS connection number 8 is recorded in the QoS table 4. The QoS value decreases in the order of A → B → C. Further, as shown in FIG. 3, each relay router W to Z has a control information channel with the edge routers A to D, and the control unit 6 transmits and receives control information.
[0025]
Now, when the relay router X shown in FIG. 4 receives a new connection connection request with the edge router D from the edge router C, the relay router X is used with the partner relay router Y in the section where the new connection connection is requested. The selected IP address is selected from the partner relay router number 7, and the received new connection connection request is transferred to the relay router Y with the IP address as the destination. The relay router Y responds to the relay router X with the use status of the MPLS connection in response to the transferred new connection connection request.
[0026]
Here, the relay router X recognizes from the response of the relay router Y to this new connection connection request that the rearrangement of the already established MPLS connection is necessary for the new connection connection.
[0027]
The control unit 2 selects an MPLS connection having a low QoS value 10 in the QoS table 4 as a rearrange candidate. In the example of FIG. 2, MPLS connection # 2 between the relay routers X and Y is selected because it has the lowest QoS value.
[0028]
Subsequently, the control unit 2 requests link state information from the edge router A of the MPLS connection # 2. The edge router A responds to this request with link state information.
[0029]
The edge router emulation unit 5 performs rearrange calculation of the detour route based on the link state information received from the edge router A. In addition to the link to the relay router X indicated by the solid line in FIG. 4, a link to the relay router W indicated by the broken line is set in the edge router A. The edge router emulation unit 5 includes the edge router A → the relay router W. The detour route of relay router Z → edge router B is calculated.
[0030]
The control unit 2 requests the rearrangement from the edge router A based on the calculation result of the edge router emulation unit 5. When receiving the rearrange request, the edge router A executes the rearrange according to the rearrange instruction included in the request. As a result, the MPLS connection between the edge routers C and D is vacant, so that a new connection can be established.
[0031]
(Second embodiment)
A second embodiment will be described with reference to FIGS. FIG. 6 is a block diagram of the relay router of the second embodiment. FIG. 7 is a diagram showing an MPLS connection table and a traffic amount table of the second embodiment. The rearrange operation in the second embodiment is common to the sequence diagram shown in FIG.
[0032]
In this embodiment, as shown in FIG. 4, a relay router applied to an MPLS network, which 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. 6, the features of the second embodiment are the traffic monitoring unit 11 that monitors the traffic of the MPLS connection that passes through the own router, and the MPLS connection that passes through the own router. The traffic amount table 12 and the MPLS connection table 3 that hold the traffic amount related to the IP address of the edge router and the MPLS connection table 3, and the control unit 2 that requests a rearrangement for the MPLS connection that has already been set. Is stored in the traffic volume table 12 when there is a connection to be rearranged for A connection with a small traffic volume is selected as a connection to be rearranged based on the traffic volume, and an IP address of an edge router related to the connection to be rearranged is searched based on the IP address held in the MPLS connection table 3. A request for providing link state information of the edge router to the IP address, and a detour route of the connection to be rearranged based on the link state information of the edge router obtained in response to the request for providing the link state information An edge router emulation unit 5 that calculates the possibility of setting is provided, and the control unit 2 requests a rearrange of the connection to the edge router if a detour route can be set based on the calculation result of the edge router emulation unit 5 In the filtrate.
[0033]
Next, the operation of the relay router of the second embodiment will be described. As shown in FIG. 6, the relay router includes a switch unit (SW unit) 1, a control unit 2, an MPLS connection table 3, a traffic amount table 12, an edge router emulation unit 5, a communication unit 6, and a traffic monitoring unit 11. The For the sake of convenience, the description will be given focusing on the relay router X. 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 7 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 8 between the relay routers Y and W and the IP address 9 of the edge router using the MPLS connection in the relay router X are recorded. Further, the traffic volume table 12 records the traffic volume corresponding to the MPLS connection number 8. As shown in FIG. 3, the relay router has a control information channel with the edge router, and the communication unit 6 transmits and receives control information.
[0034]
Now, when the relay router X shown in FIG. 4 receives a new connection connection request with the edge router D from the edge router C, the relay router X is used with the partner relay router Y in the section where the new connection connection is requested. The selected IP address is selected from the partner relay router number 7, and the received new connection connection request is transferred to the relay router Y with the IP address as the destination. The relay router Y responds to the relay router X with the use status of the MPLS connection in response to the transferred new connection connection request.
[0035]
Here, the relay router X recognizes from the response of the relay router Y to this new connection connection request that the rearrangement of the already established MPLS connection is necessary for the new connection connection.
[0036]
The control unit 2 selects an MPLS connection having a small traffic amount 13 in the traffic amount table 12 as a rearrange candidate. In the example of FIG. 7, the MPLS connection # 2 between the relay routers X and Y is selected because it has the smallest traffic volume.
[0037]
Subsequently, the control unit 2 requests link state information from the edge router A of the MPLS connection # 2. The edge router A responds to this request with link state information.
[0038]
The edge router emulation unit 5 performs rearrange calculation of the detour route based on the link state information received from the edge router A. In addition to the link to the relay router X indicated by the solid line in FIG. 4, a link to the relay router W indicated by the broken line is set in the edge router A. The edge router emulation unit 5 includes the edge router A → the relay router W. The detour route of relay router Z → edge router B is calculated.
[0039]
The control unit 2 requests the rearrangement from the edge router A based on the calculation result of the edge router emulation unit 5. When receiving the rearrange request, the edge router A executes the rearrange according to the rearrange instruction included in the request. As a result, the MPLS connection between the edge routers C and D is vacant, so that a new connection can be established.
[0040]
(Third embodiment)
A third embodiment will be described with reference to FIGS. FIG. 8 is a diagram showing an MPLS network configuration of the third embodiment. FIG. 9 is a sequence diagram showing the rearrange operation of the third embodiment. FIG. 10 is a diagram showing an MPLS connection table and a QoS table according to the third embodiment. The third embodiment will be described using the relay router of the first embodiment for the sake of convenience. However, the third embodiment can be similarly described by replacing the relay router of the second embodiment.
[0041]
When a plurality of MPLS connections to be rearranged are selected by the control unit 2, the control unit 2 uses a plurality of edges related to the plurality of MPLS connections to be rearranged based on the IP addresses held in the MPLS connection table 3. The routers A1 to A3 are searched for IP addresses to request provision of link state information of the plurality of edge routers A1 to A3 to the plurality of IP addresses, and the edge router emulation unit 5 requests the provision of link state information. Based on the link state information of the plurality of edge routers A1 to A3 obtained according to the above, the possibility of setting a detour route for the plurality of MPLS connections to be rearranged is calculated. Connections that can be bypassed based on If the number exists, the alternate route requests rearrangement of connections in the smallest connection edge router of the influence of instantaneous interruption due to connection or rearrangement executed as the shortest among them.
[0042]
When the relay router X shown in FIG. 8 receives a new connection connection request with the edge router D from the edge router C, the relay router X is used with the partner relay router Y in the section where the new connection connection is requested. The selected IP address is selected from the partner relay router number 7, and the received new connection connection request is transferred to the relay router Y with the IP address as the destination. The relay router Y responds to the relay router X with the use status of the MPLS connection in response to the transferred new connection connection request.
[0043]
Here, the relay router X recognizes from the response of the relay router Y to this new connection connection request that the rearrangement of the already established MPLS connection is necessary for the new connection connection.
[0044]
The control unit 2 selects an MPLS connection having a low QoS value 10 in the QoS table 4 as a rearrange candidate. In the example of FIG. 10, the MPLS connections # 2, # 3, and # 4 between the relay routers X and Y have the lowest QoS value and are selected.
[0045]
Subsequently, the control unit 2 requests link state information from the plurality of edge routers A1, A2, and A3 of the plurality of MPLS connections # 2, # 3, and # 4. The edge routers A1, A2, and A3 respond with link state information in response to this request.
[0046]
The edge router emulation unit 5 calculates the rearrange of each detour route based on the link state information received from the edge routers A1, A2, and A3. In addition to the link to the relay router X indicated by the solid line in FIG. 8, a link to the relay router W indicated by the broken line is set in the edge router A1, and the link to the relay router X indicated by the solid line is set in the edge router A2. In addition, a link to the relay router U indicated by a one-dot chain line is set, and the edge router A3 has only a link to the relay router X indicated by a solid line.
[0047]
The edge router emulation unit 5 calculates a detour route of edge router A1 → relay router W → relay router Z → edge router B and edge router A2 → relay router U → relay router V → relay router Z → edge router B. Of these two detour routes, the detour route of edge router A1 → relay router W → relay router Z → edge router B consumes less network resources than the other detour route. Based on the calculation result of 5, the rear range is requested to the edge router A1. When receiving the rearrange request, the edge router A executes the rearrange according to the rearrange instruction included in the request. As a result, the MPLS connection between the edge routers C and D is vacant, so that a new connection can be established.
[0048]
(Fourth embodiment)
The apparatus for controlling the relay router of this embodiment can be realized by using a computer apparatus that is an information processing apparatus. That is, a relay router applied to an MPLS network having an edge router A to D and relay routers W to Z provided between the edge routers A to D by installing the computer device on the computer device. A program for realizing a function corresponding to a device that controls W to Z, a function corresponding to a QoS table 4 and an MPLS connection table 3 that hold a QoS value related to a connection via its own router and an IP address of an edge router And a function corresponding to the control unit 2 that requests a rearrangement for an already set connection, and when there are a plurality of connections to be rearranged as a function corresponding to the control unit 2, the QoS table 4 based on the QoS value held in A function for selecting a connection to be rearranged as a connection to be rearranged and an IP address of an edge router related to the connection to be rearranged based on the IP address held in the MPLS connection table 3 and addressing to this IP address A link state information request function that requests provision of link state information of the edge router, and the rearrange based on the link state information of the edge router obtained in response to a link state information provision request by the link state information request function A function corresponding to the edge router emulation unit 5 for calculating the possibility of setting a detour route for the target connection is realized, and a function corresponding to the control unit 2 is used as a detour route based on the calculation result of the edge router emulation unit 5. Setting If it is possible, the computer device is installed in a computer device that realizes the function of requesting the rearrangement of the connection to the edge router, so that the computer device becomes a device that controls the relay routers W to Z of the first embodiment. A corresponding device can be obtained.
[0049]
Further, the function corresponding to the traffic monitoring unit 11 that monitors the traffic of the connection that passes through the own router, the monitoring result of the traffic monitoring unit 11 that monitors the traffic related to the connection that passes through the own router, and the IP address of the edge router. A function corresponding to the traffic amount table 12 and the MPLS connection table 3 possessed and a function corresponding to the control unit 2 that requires a rearrangement for the already set connection are realized. As a function corresponding to the control unit 2, When there are a plurality of connections to be rearranged, a function for selecting a connection with a small traffic volume as a connection to be rearranged based on the monitoring result held in the traffic volume table 12, and the MPLS connection table 3 A link state information request function for searching for an IP address of an edge router related to the connection to be rearranged based on the IP address provided and requesting provision of link state information of the edge router to the IP address; The edge router emulation unit 5 calculates the possibility of setting the detour route of the connection to be rearranged based on the link state information of the edge router obtained in response to the link state information provision request by the link state information request function. A function corresponding to the control unit 2, and a function for requesting the rearrange of the connection to the edge router if a detour route can be set based on the calculation result of the edge router emulation unit 5. Compile the program to be realized By installing the over data device may be a device corresponding to the computer device to a device for controlling the relay router W~Z the second embodiment.
[0050]
Further, when a plurality of connections to be rearranged are selected by the function to be selected, a plurality of connections to be rearranged based on the IP address held in the MPLS connection table 3 is used as a function corresponding to the control unit 2. A link state information request function for searching for IP addresses of a plurality of edge routers related to the network and requesting provision of link state information of the plurality of edge routers to the plurality of IP addresses, and a link state by the link state information request function A function corresponding to the edge router emulation unit 5 that calculates the possibility of setting a detour route for the plurality of connections to be rearranged based on the link state information of the plurality of edge routers obtained in response to the information provision request. And control unit 2 As a corresponding function, if there are a plurality of connections for which a detour route can be set based on the calculation result of the edge router emulation unit 5, the connection having the shortest detour route or the instantaneous disconnection associated with the execution of rearrangement is selected. An apparatus for controlling the relay routers W to Z of the third embodiment by installing a program for realizing the function of requesting the rearrange of the connection to the edge router of the connection having the least influence on the computer apparatus; can do.
[0051]
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.
[0052]
As a result, it is possible to realize a relay router and a network that can effectively use available resources of the network and improve the use efficiency of the entire network by using a computer device.
[0053]
【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 and a QoS table according to the first embodiment.
FIG. 3 is a diagram illustrating a control information channel between an edge router and a relay router according to the embodiment.
FIG. 4 is a configuration diagram of an MPLS network according to the first embodiment.
FIG. 5 is a sequence diagram showing a rearrange operation of the first embodiment.
FIG. 6 is a block diagram of a relay router according to the second embodiment.
FIG. 7 is a configuration diagram of an MPLS connection table and a traffic amount table according to the second embodiment.
FIG. 8 is a configuration diagram of an MPLS network according to a third embodiment.
FIG. 9 is a sequence diagram showing a rearrange operation of the third embodiment.
FIG. 10 is a diagram illustrating an MPLS connection table and a QoS table according to the third embodiment.
FIG. 11 is a configuration diagram of an MPLS network for explaining a conventional example.
[Explanation of symbols]
1 Switch part
2 Control unit
3 MPLS connection table
4 QoS table
5 Edge router emulation section
6 Communication Department
7 Relay router number of relay router
8 MPLS connection number between the relay router and the other relay router
9 IP address of the edge router using the MPLS connection in the relay router
10 QoS value
11 Traffic monitoring unit
12 Traffic volume table
13 Traffic volume
AD router
U ~ Z relay router

Claims

In a relay router applied to a network including an edge router and a relay router provided between the edge routers,
Means for monitoring the traffic of the connection through its own router;
A monitoring result of means for monitoring the traffic related to the connection via the own router and a means for holding the IP address of the edge router;
A rear range requesting means for requesting a rear range for an already set connection,
This rearrange request means
When there are a plurality of connections to be rearranged, a means for selecting a connection with a small traffic amount as a connection to be rearranged based on the monitoring result held in the means to be held;
Link state information for searching for the IP address of the edge router related to the connection to be rearranged based on the IP address held in the holding means and requesting the provision of link state information of the edge router to the IP address Request means;
Means for calculating the possibility of setting the detour route of the connection to be rearranged based on the link state information of the edge router obtained in response to the link state information provision request by the link state information requesting means;
A relay router comprising: means for requesting a rearrange of a connection to the edge router if a detour route can be set based on a calculation result of the calculating means.

When a plurality of connections to be rearranged are selected by the selecting means,
Based on the IP address held by the holding means, the IP addresses of a plurality of edge routers related to the plurality of connections to be rearranged are searched, and the link state information of the plurality of edge routers addressed to the plurality of IP addresses. Link state information requesting means for requesting provision of
Based on the link state information of the plurality of edge routers obtained in response to the link state information request by the link state information requesting means, the possibility of setting detour routes for the plurality of connections to be rearranged is calculated. Means,
If there are multiple connections for which a detour route can be set based on the calculation result of the means for calculating, the edge of the connection that has the shortest influence of the instantaneous interruption due to the connection or the rearrangement in which the detour route is the shortest among them Means to request the rearrange of the connection to the router;
The relay router according to claim 1, further comprising:

A network comprising the relay router according to claim 1 .

When installed in an information processing device, the information processing device has a function corresponding to a device that controls a relay router applied to a network having an edge router and a relay router provided between the edge routers. In the program to let
A function to monitor the traffic of the connection via its own router;
A monitoring result of the function for monitoring the traffic related to the connection via the own router and a function of holding the IP address of the edge router;
A rearrange request function for requesting a rearrangement for an already set connection;
Realized,
As this rear range request function,
When a connection comprising a plurality of rearrangement target is present, a function of selecting a smaller connection with traffic volume based on the a result of the monitoring held in function of the held as connection ing and rearrangement target,
Link state information for searching for the IP address of the edge router related to the connection to be rearranged based on the IP address held by the function held and requesting provision of link state information of the edge router to this IP address Request function,
A function for calculating the possibility of setting the detour route of the connection to be rearranged based on the link state information of the edge router obtained in response to the link state information provision request by the link state information request function;
If it is possible to set a detour route based on the calculation result of the function to be calculated, a function that requests the rearrange of the connection to the edge router
A program characterized by realizing .

When a plurality of connections to be rearranged are selected by the function to be selected,
Based on the IP address held by the function held, the IP addresses of a plurality of edge routers related to the plurality of connections to be rearranged are searched, and the link state information of the plurality of edge routers addressed to the plurality of IP addresses. Link state information requesting function for requesting provision of
Based on the link state information of the plurality of edge routers obtained in response to the link state information provision request by the link state information request function, the possibility of setting detour routes for the plurality of connections to be rearranged is calculated. Function and
If there are multiple connections for which a detour route can be set based on the calculation result of the function to be calculated, the connection that has the shortest detour route or the edge of the connection that has the least effect of a momentary disconnection due to rearrangement A function that requests the rearrange of the connection to the router
The program according to claim 4 which realizes .

6. A recording medium readable by the information processing apparatus on which the program according to claim 4 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 monitors the traffic of the connection passing through the own router, holds the monitoring result of the traffic related to the connection passing through the own router and the IP address of the edge router, and requests a rearrange for the already set connection. Has function,
When the relay router requests a rearrangement for a connection that has already been set, if there are a plurality of rearrangement-targeted connections, a connection with a small traffic volume is selected as a rearrangement target based on the monitoring result that is held. Search for the IP address of the edge router related to the connection to be rearranged based on the IP address held and request the provision of link state information of the edge router to this IP address, Based on the link state information of the edge router obtained in response to this link state information provision request, the possibility of setting a bypass route for the connection to be rearranged is calculated, and a bypass route can be set based on the calculation result If so, connect to the edge router. To request a re-arrangement of emissions
A connection rearrangement method characterized by the above .

When a plurality of connections to be rearranged are selected, the IP addresses of a plurality of edge routers related to the plurality of connections to be rearranged are searched based on the IP addresses possessed, and addressed to the plurality of IP addresses. Requesting link state information for multiple edge routers,
Based on the link state information of the plurality of edge routers obtained in response to the link state information provision request, calculate the possibility of setting a detour route for the plurality of connections to be rearranged,
If the connection is possible detour route set based on the calculation result plurality of, connection to the edge router of the instantaneous impact the least connection with the connection or rearrangement executed where the alternate route from its shortest Request rearrange of
The method of rearranging a connection according to claim 7 .