Nothing Special   »   [go: up one dir, main page]

JP2003273909A - ネットワークおよびルータ - Google Patents

ネットワークおよびルータ

Info

Publication number
JP2003273909A
JP2003273909A JP2002072435A JP2002072435A JP2003273909A JP 2003273909 A JP2003273909 A JP 2003273909A JP 2002072435 A JP2002072435 A JP 2002072435A JP 2002072435 A JP2002072435 A JP 2002072435A JP 2003273909 A JP2003273909 A JP 2003273909A
Authority
JP
Japan
Prior art keywords
information
rearrangement
address
request
router
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2002072435A
Other languages
English (en)
Other versions
JP3727605B2 (ja
Inventor
Naoaki Yamanaka
直明 山中
Eiji Oki
英司 大木
Kohei Shiomoto
公平 塩本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2002072435A priority Critical patent/JP3727605B2/ja
Publication of JP2003273909A publication Critical patent/JP2003273909A/ja
Application granted granted Critical
Publication of JP3727605B2 publication Critical patent/JP3727605B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 【課題】 ネットワークの空きリソースを有効に活用
し、ネットワーク全体の使用効率を向上させる。 【解決手段】 コネクションを利用する複数のエッジル
ータ相互間でコネクションのリアレンジ要求を送受信し
て調整を図る。この際に、アドレスサーバは、ネットワ
ーク内のコネクションに関わるエッジルータのIPアド
レスを保有し、エッジルータからのアドレス情報要求に
基づきIPアドレスの情報を当該アドレス情報要求元の
エッジルータに提供する。エッジルータは、提供された
IPアドレスの情報に基づき自ルータがリアレンジを要
求する他エッジルータに対してリアレンジ要求を送出す
る。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明はMPLS(Multi Pro
tocol Label Switching)網に利用するに適する。本発明
はMPLS網に利用する目的で行われたものであるが、
通信に先立ってネットワークリソースを確保してコネク
ションを設定するあらゆるネットワークに利用すること
ができる。例えば、光コネクションによるMPλS(Mul
ti Protocol λ Switching)に利用することができる。
【0002】
【従来の技術】従来のMPLS網の概念を図12を参照
して説明する。A、B、C、Dはエッジルータ、W、
X、Y、Zは中継ルータである。エッジルータAとエッ
ジルータBとの間に、中継ルータX、Y、Zを経由して
既にMPLSコネクションが設定されている。
【0003】今、新たにエッジルータCとエッジルータ
Dとの間にMPLSコネクションの設定要求が発生した
とき、中継ルータXと中継ルータYとの間にコネクショ
ンのリソースが取れない場合が発生する。この場合に
は、エッジルータAとBとの間のMPLSコネクション
を中継ルータX、W、Zのルートにリアレンジしてもら
い中継ルータXとYとの間のコネクションを空け、エッ
ジルータCとエッジルータDとの間のコネクションに使
用することが考えられる。
【0004】
【発明が解決しようとする課題】しかし、中継ルータX
およびYは、中継ルータXとYとの間のコネクションを
使用しているエッジルータ情報を保有していないため、
エッジルータCは、中継ルータXおよびYを使用してい
るエッジルータがどれなのかを全エッジルータに問い合
わせて、その結果として中継ルータXおよびYを使用し
ているエッジルータAに依頼してリアレンジしてもらう
必要がある。
【0005】しかし、エッジルータCからエッジルータ
Aへリアレンジを依頼する手段がないため、コネクショ
ンのリアレンジができず、MPLS網全体としてのリソ
ースがあるにも係わらず新たなコネクションを設定でき
ないという問題がある。
【0006】本発明は、このような背景に行われたもの
であって、ネットワークの空きリソースを有効に活用
し、ネットワーク全体の使用効率を向上させることがで
きるネットワークおよびルータおよびプログラムおよび
記録媒体を提供することを目的とする。
【0007】
【課題を解決するための手段】本発明は、コネクション
を効率良く利用するために、当該コネクションを利用す
る複数のエッジルータ相互間でコネクションのリアレン
ジ要求を送受信して調整を図ることを特徴とする。
【0008】すなわち、本発明の第一の観点は、エッジ
ルータと、このエッジルータ間に設けられた中継ルータ
とを備えたネットワークであって、本発明の特徴とする
ところは、ネットワーク内のコネクションに関する情報
として各コネクションに関わるエッジルータのIPアド
レスの情報を保有するアドレスサーバが設けられ、前記
エッジルータは、既に設定されたコネクションに対する
リアレンジを要求するリアレンジ要求手段を備え、この
リアレンジ要求手段は、前記アドレスサーバに対して前
記既に設定されたコネクションに関わる他エッジルータ
のIPアドレスの情報を要求するアドレス情報要求手段
を備え、前記アドレスサーバは、このアドレス情報要求
に基づき前記IPアドレスの情報を当該アドレス情報要
求元の前記エッジルータに提供する手段を備え、前記リ
アレンジ要求手段は、前記提供する手段により提供され
た前記IPアドレスの情報に基づき自ルータがリアレン
ジを要求する他エッジルータに対してリアレンジ要求を
送出する手段を備えたところにある。
【0009】このように、アドレスサーバに、コネクシ
ョンに関わるエッジルータのIPアドレスの情報を保有
させておき、エッジルータで、コネクションのリアレン
ジ要求が発生したときには、アドレスサーバが保有する
IPアドレスの情報を利用することにより、コネクショ
ンを効率良く利用するために、当該コネクションを利用
する複数のエッジルータ相互間でコネクションのリアレ
ンジ要求を送受信して調整を図ることができる。
【0010】前記アドレスサーバは、前記ネットワーク
内のコネクションに関する情報としてコネクションに関
わるQoS値およびホップ数を含む情報を前記IPアド
レスとともに保有する手段を備え、前記提供する手段
は、前記アドレス情報要求に基づき前記IPアドレスの
情報および前記QoS値およびホップ数を含む情報を当
該アドレス情報要求元の前記エッジルータに提供する手
段を備え、前記リアレンジ要求手段は、前記提供する手
段により提供された前記IPアドレスの情報および前記
QoS値およびホップ数を含む情報に基づきリアレンジ
実行に伴う瞬断の影響が最も少ないコネクションに関わ
る他エッジルータをリアレンジ要求対象とする手段を備
えることもできる。
【0011】すなわち、コネクションのリアレンジに伴
い、コネクションには瞬断が発生する場合がある。した
がって、リアレンジを要求するコネクションのQoS値
やホップ数等を考慮し、瞬断が発生した場合に最も影響
の少ないコネクションをリアレンジ要求対象とすること
により、リアレンジの及ぼす影響を少なく抑えることが
できる。例えば、リアレンジに伴う瞬断が発生した場合
に、重要性が高いコネクションでは、瞬断を許容しない
通信が行われている可能性が高く、影響が大きいので、
リアレンジ対象には、そのような瞬断を許容しない通信
が行われている可能性の低いコネクションを選択するこ
とが望ましい。また、中継ルータ数が大きいコネクショ
ンでは、リアレンジ処理に多数の中継ルータが参加する
ことになり、各中継ルータの処理負荷を増大させるとと
もに瞬断時間が長くなる可能性もあるので、できるだけ
中継ルータ数の少ないコネクションを選択することが望
ましい。
【0012】前記リアレンジ要求手段は、前記提供する
手段により提供された前記IPアドレスの情報に基づき
自ルータがリアレンジを要求する複数の他エッジルータ
に対して仮リアレンジ要求を送出する手段を備え、前記
エッジルータは、当該仮リアレンジ要求を受け取ると、
当該仮リアレンジ要求に基づき実際にリアレンジが行わ
れたと仮定した場合のQoS値およびホップ数の変化に
関する情報を自ルータのIPアドレスの情報とともに当
該仮リアレンジ要求元に返信する手段を備え、前記リア
レンジ要求手段は、前記返信する手段により返信された
前記IPアドレスの情報および前記QoS値およびホッ
プ数の変化に関する情報に基づきリアレンジ実行に伴う
瞬断の影響が最も少ないコネクションに関わる他エッジ
ルータをリアレンジ要求対象とする手段を備えることも
できる。
【0013】すなわち、アドレスサーバは、単に、エッ
ジルータのコネクションに関わるIPアドレスの情報を
保有し、コネクションに関わるQoS値およびホップ数
の情報は、それぞれのエッジルータが保有することとす
る。これにより、アドレスサーバの保有する情報量を小
さく抑えることができる。さらに、仮リアレンジ要求に
基づき実際のリアレンジが行われたと仮定した場合のコ
ネクションに関わるQoS値およびホップ数の変化に関
する情報は、それぞれコネクションに関わるエッジルー
タが正確に把握し易いので、精度の高い情報を提供する
ことができる。
【0014】前記アドレスサーバに代えて、前記エッジ
ルータのいずれかに前記アドレスサーバに相応する手段
を備えることもできる。これによれば、ネットワーク構
成を簡単化することができる。
【0015】本発明の第二の観点は、エッジルータと、
このエッジルータ間に設けられた中継ルータとを備えた
ネットワークに適用され、ネットワーク内のコネクショ
ンに関する情報として各コネクションに関わるエッジル
ータのIPアドレスの情報を保有する手段と、前記エッ
ジルータによる既に設定されたコネクションに関わる他
エッジルータのIPアドレスの情報の要求に対して前記
IPアドレスの情報を当該アドレス情報要求元の前記エ
ッジルータに提供する手段とを備えたことを特徴とする
アドレスサーバである。
【0016】前記ネットワーク内のコネクションに関す
る情報として、コネクションに関わるQoS値およびホ
ップ数を含む情報を前記IPアドレスとともに保有する
手段を備え、前記提供する手段は、前記アドレス情報要
求に基づき前記IPアドレスの情報および前記QoS値
およびホップ数を含む情報を当該アドレス情報要求元の
前記エッジルータに提供する手段を備えることもでき
る。
【0017】本発明の第三の観点は、エッジルータと、
このエッジルータ間に設けられた中継ルータとを備えた
ネットワークに適用されるルータであって、本発明の特
徴とするところは、前記エッジルータとして、既に設定
されたコネクションに対するリアレンジを要求するリア
レンジ要求手段を備え、このリアレンジ要求手段は、ネ
ットワーク内のコネクションに関する情報として各コネ
クションに関わるエッジルータのIPアドレスの情報を
保有するアドレスサーバに対して前記既に設定されたコ
ネクションに関わる他エッジルータのIPアドレスの情
報を要求するアドレス情報要求手段を備え、前記リアレ
ンジ要求手段は、前記アドレスサーバにより提供された
前記IPアドレスの情報に基づき自ルータがリアレンジ
を要求する他エッジルータに対してリアレンジ要求を送
出する手段を備えたところにある。
【0018】前記アドレスサーバにより、ネットワーク
内のコネクションに関わるQoS値およびホップ数を含
む情報が前記IPアドレスとともに提供され、前記リア
レンジ要求手段は、提供された前記IPアドレスの情報
および前記QoS値およびホップ数を含む情報に基づき
リアレンジ実行に伴う瞬断の影響が最も少ないコネクシ
ョンに関わる他エッジルータをリアレンジ要求対象とす
る手段を備えることもできる。
【0019】前記リアレンジ要求手段は、前記提供する
手段により提供された前記IPアドレスの情報に基づき
自ルータがリアレンジを要求する複数の他エッジルータ
に対して仮リアレンジ要求を送出する手段を備え、前記
エッジルータとして、当該仮リアレンジ要求を受け取る
と、当該仮リアレンジ要求に基づき実際にリアレンジが
行われたと仮定した場合のQoS値およびホップ数の変
化に関する情報を自ルータのIPアドレスの情報ととも
に当該仮リアレンジ要求元に返信する手段を備え、前記
リアレンジ要求手段は、前記返信する手段により返信さ
れた前記IPアドレスの情報および前記QoS値および
ホップ数の変化に関する情報に基づきリアレンジ実行に
伴う瞬断の影響が最も少ないコネクションに関わる他エ
ッジルータをリアレンジ要求対象とする手段を備えるこ
ともできる。
【0020】また、本発明のルータが本発明のアドレス
サーバに相応する手段を併せて備えることもできる。
【0021】本発明の第四の観点は、情報処理装置にイ
ンストールすることにより、その情報処理装置に、エッ
ジルータと、このエッジルータ間に設けられた中継ルー
タとを備えたネットワークに適用されるアドレスサーバ
に相応する機能を実現させるプログラムである。
【0022】ここで、本発明の特徴とするところは、ネ
ットワーク内のコネクションに関する情報として各コネ
クションに関わるエッジルータのIPアドレスの情報を
保有する機能と、前記エッジルータによる既に設定され
たコネクションに関わる他エッジルータのIPアドレス
の情報の要求に対して前記IPアドレスの情報を当該ア
ドレス情報要求元の前記エッジルータに提供する機能と
を実現させるところにある。
【0023】前記ネットワーク内のコネクションに関す
る情報としてコネクションに関わるQoS値およびホッ
プ数を含む情報を前記IPアドレスとともに保有する機
能を実現させ、前記提供する機能として、前記アドレス
情報要求に基づき前記IPアドレスの情報および前記Q
oS値およびホップ数を含む情報を当該アドレス情報要
求元の前記エッジルータに提供する機能を実現させるこ
ともできる。
【0024】あるいは、本発明の第四の観点は、情報処
理装置にインストールすることにより、その情報処理装
置に、エッジルータと、このエッジルータ間に設けられ
た中継ルータとを備えたネットワークに適用されるルー
タを制御する装置に相応する機能を実現させるプログラ
ムである。
【0025】ここで、本発明の特徴とするところは、前
記エッジルータを制御する装置に相応する機能として、
既に設定されたコネクションに対するリアレンジを要求
するリアレンジ要求機能を実現させ、このリアレンジ要
求機能として、ネットワーク内のコネクションに関する
情報として各コネクションに関わるエッジルータのIP
アドレスの情報を保有するアドレスサーバに対して前記
既に設定されたコネクションに関わる他エッジルータの
IPアドレスの情報を要求するアドレス情報要求機能を
実現させ、前記リアレンジ要求機能として、前記アドレ
スサーバにより提供された前記IPアドレスの情報に基
づき自ルータがリアレンジを要求する他エッジルータに
対してリアレンジ要求を送出する機能を実現させるとこ
ろにある。
【0026】前記アドレスサーバにより、ネットワーク
内のコネクションに関わるQoS値およびホップ数を含
む情報が前記IPアドレスとともに提供され、前記リア
レンジ要求機能として、提供された前記IPアドレスの
情報および前記QoS値およびホップ数を含む情報に基
づきリアレンジ実行に伴う瞬断の影響が最も少ないコネ
クションに関わる他エッジルータをリアレンジ要求対象
とする機能を実現させることもできる。
【0027】前記リアレンジ要求機能として、前記提供
する機能により提供された前記IPアドレスの情報に基
づき自ルータがリアレンジを要求する複数の他エッジル
ータに対して仮リアレンジ要求を送出する機能を実現さ
せ、前記エッジルータを制御する装置に相応する機能と
して、当該仮リアレンジ要求を受け取ると、当該仮リア
レンジ要求に基づき実際にリアレンジが行われたと仮定
した場合のQoS値およびホップ数の変化に関する情報
を自ルータのIPアドレスの情報とともに当該仮リアレ
ンジ要求元に返信する機能を実現させ、前記リアレンジ
要求機能として、前記返信する機能により返信された前
記IPアドレスの情報および前記QoS値およびホップ
数の変化に関する情報に基づきリアレンジ実行に伴う瞬
断の影響が最も少ないコネクションに関わる他エッジル
ータをリアレンジ要求対象とする機能を実現させること
もできる。
【0028】当該ルータを制御する装置に相応する機能
を実現させるプログラムの中に、前記アドレスサーバに
相応する機能を実現させるプログラムを含むようにする
こともできる。
【0029】本発明の第五の観点は、本発明のエッジル
ータと、このエッジルータ間に設けられた中継ルータと
を備えたネットワークに適用されるコネクションのリア
レンジ方法であって、本発明の特徴とするところは、ネ
ットワーク内のコネクションに関する情報として各コネ
クションに関わるエッジルータのIPアドレスの情報を
保有するアドレスサーバを設けておき、前記エッジルー
タにより、既に設定されたコネクションに対するリアレ
ンジを要求する際には、前記エッジルータは、前記アド
レスサーバに対して前記既に設定されたコネクションに
関わる他エッジルータのIPアドレスの情報を要求し、
前記アドレスサーバは、このアドレス情報要求に基づき
前記IPアドレスの情報を当該アドレス情報要求元の前
記エッジルータに提供し、前記エッジルータは、提供さ
れた前記IPアドレスの情報に基づき自ルータがリアレ
ンジを要求する他エッジルータに対してリアレンジ要求
を送出するところにある。
【0030】前記アドレスサーバに、前記ネットワーク
内のコネクションに関する情報としてコネクションに関
わるQoS値およびホップ数を含む情報を前記IPアド
レスとともに保有させておき、前記アドレスサーバは、
前記アドレス情報要求に基づき前記IPアドレスの情報
および前記QoS値およびホップ数を含む情報を当該ア
ドレス情報要求元の前記エッジルータに提供し、前記エ
ッジルータは、提供された前記IPアドレスの情報およ
び前記QoS値およびホップ数を含む情報に基づきリア
レンジ実行に伴う瞬断の影響が最も少ないコネクション
に関わる他エッジルータをリアレンジ要求対象とするこ
ともできる。
【0031】前記エッジルータは、提供された前記IP
アドレスの情報に基づき自ルータがリアレンジを要求す
る複数の他エッジルータに対して仮リアレンジ要求を送
出し、この仮リアレンジ要求を受け取った複数の前記他
エッジルータは、当該仮リアレンジ要求に基づき実際に
リアレンジが行われたと仮定した場合のQoS値および
ホップ数の変化に関する情報を自ルータのIPアドレス
の情報とともに当該仮リアレンジ要求元に返信し、前記
エッジルータは、返信された前記IPアドレスの情報お
よび前記QoS値およびホップ数の変化に関する情報に
基づきリアレンジ実行に伴う瞬断の影響が最も少ないコ
ネクションに関わる他エッジルータをリアレンジ要求対
象とすることもできる。
【0032】前記エッジルータのいずれかが前記アドレ
スサーバの役割を併せて実行することもできる。
【0033】あるいは、本発明の第一の観点は、エッジ
ルータと、このエッジルータ間に設けられた中継ルータ
とを備えたネットワークであって、本発明の特徴とする
ところは、前記エッジルータは、既に設定されたコネク
ションに対するリアレンジを要求するリアレンジ要求手
段を備え、このリアレンジ要求手段は、他エッジルータ
に対して前記既に設定されたコネクションに関わる他エ
ッジルータのIPアドレスの情報を要求するアドレス情
報要求手段を備え、前記他エッジルータは、このアドレ
ス情報要求に基づき前記IPアドレスの情報を当該アド
レス情報要求元の前記エッジルータに提供する手段を備
え、前記リアレンジ要求手段は、前記提供する手段によ
り提供された前記IPアドレスの情報に基づき自ルータ
がリアレンジを要求する他エッジルータに対してリアレ
ンジ要求を送出する手段を備えたところにある。
【0034】このように、エッジルータで、コネクショ
ンのリアレンジ要求が発生したときには、各エッジルー
タが相互に当該コネクションに関するIPアドレスの情
報を交換し合うことにより、コネクションを効率良く利
用するために、当該コネクションを利用する複数のエッ
ジルータ相互間でコネクションのリアレンジ要求を送受
信して調整を図ることができる。
【0035】前記エッジルータは、前記既に設定された
コネクションに関する情報として当該コネクションに関
わるQoS値およびホップ数を含む情報を前記IPアド
レスとともに保有する手段と、前記アドレス情報要求に
基づき前記IPアドレスの情報および前記QoS値およ
びホップ数を含む情報を当該アドレス情報要求元の前記
エッジルータに提供する手段とを備え、前記リアレンジ
要求手段は、前記提供する手段により提供された前記I
Pアドレスの情報および前記QoS値およびホップ数を
含む情報に基づきリアレンジ実行に伴う瞬断の影響が最
も少ないコネクションに関わる他エッジルータをリアレ
ンジ要求対象とする手段を備えることもできる。
【0036】すなわち、コネクションのリアレンジに伴
い、コネクションには瞬断が発生する場合がある。した
がって、リアレンジを要求するコネクションのQoS値
やホップ数等を考慮し、瞬断が発生した場合に最も影響
の少ないコネクションをリアレンジ要求対象とすること
により、リアレンジの及ぼす影響を少なく抑えることが
できる。例えば、リアレンジに伴う瞬断が発生した場合
に、重要性が高いコネクションでは、瞬断を許容しない
通信が行われている可能性が高く、影響が大きいので、
リアレンジ対象には、そのような瞬断を許容しない通信
が行われている可能性の低いコネクションを選択するこ
とが望ましい。また、中継ルータ数が大きいコネクショ
ンでは、リアレンジ処理に多数の中継ルータが参加する
ことになり、各中継ルータの処理負荷を増大させるとと
もに瞬断時間が長くなる可能性もあるので、できるだけ
中継ルータ数の少ないコネクションを選択することが望
ましい。
【0037】前記リアレンジ要求手段は、提供された前
記IPアドレスの情報に基づき自ルータがリアレンジを
要求する複数の他エッジルータに対して仮リアレンジ要
求を送出する手段を備え、前記エッジルータは、当該仮
リアレンジ要求を受け取ると、当該仮リアレンジ要求に
基づき実際にリアレンジが行われたと仮定した場合のQ
oS値およびホップ数の変化に関する情報を自ルータの
IPアドレスの情報とともに当該仮リアレンジ要求元に
返信する手段を備え、前記リアレンジ要求手段は、前記
返信する手段により返信された前記IPアドレスの情報
および前記QoS値およびホップ数の変化に関する情報
に基づきリアレンジ実行に伴う瞬断の影響が最も少ない
コネクションに関わる他エッジルータをリアレンジ要求
対象とする手段を備えることもできる。
【0038】すなわち、仮リアレンジ要求に基づき実際
のリアレンジが行われたと仮定した場合のコネクション
に関わるQoS値およびホップ数の変化に関する情報
は、それぞれコネクションに関わるエッジルータが正確
に把握し易いので、精度の高い情報を提供することがで
きる。
【0039】あるいは、本発明の第三の観点は、エッジ
ルータと、このエッジルータ間に設けられた中継ルータ
とを備えたネットワークに適用されるルータであって、
本発明の特徴とするところは、前記エッジルータとし
て、既に設定されたコネクションに対するリアレンジを
要求するリアレンジ要求手段を備え、このリアレンジ要
求手段は、他エッジルータに対して前記既に設定された
コネクションに関わる他エッジルータのIPアドレスの
情報を要求するアドレス情報要求手段を備え、前記他エ
ッジルータとして、このアドレス情報要求に基づき前記
IPアドレスの情報を当該アドレス情報要求元の前記エ
ッジルータに提供する手段を備え、前記リアレンジ要求
手段は、前記提供する手段により提供された前記IPア
ドレスの情報に基づき自ルータがリアレンジを要求する
他エッジルータに対してリアレンジ要求を送出する手段
を備えたところにある。
【0040】前記エッジルータとして、前記既に設定さ
れたコクションに関する情報として当該コネクションに
関わるQoS値およびホップ数を含む情報を前記IPア
ドレスとともに保有する手段と、前記アドレス情報要求
に基づき前記IPアドレスの情報および前記QoS値お
よびホップ数を含む情報を当該アドレス情報要求元の前
記エッジルータに提供する手段とを備え、前記リアレン
ジ要求手段は、前記提供する手段により提供された前記
IPアドレスの情報および前記QoS値およびホップ数
を含む情報に基づきリアレンジ実行に伴う瞬断の影響が
最も少ないコネクションに関わる他エッジルータをリア
レンジ要求対象とする手段を備えることもできる。
【0041】前記リアレンジ要求手段は、提供された前
記IPアドレスの情報に基づき自ルータがリアレンジを
要求する複数の他エッジルータに対して仮リアレンジ要
求を送出する手段を備え、前記エッジルータとして、当
該仮リアレンジ要求を受け取ると、当該仮リアレンジ要
求に基づき実際にリアレンジが行われたと仮定した場合
のQoS値およびホップ数の変化に関する情報を自ルー
タのIPアドレスの情報とともに当該仮リアレンジ要求
元に返信する手段を備え、前記リアレンジ要求手段は、
前記返信する手段により返信された前記IPアドレスの
情報および前記QoS値およびホップ数の変化に関する
情報に基づきリアレンジ実行に伴う瞬断の影響が最も少
ないコネクションに関わる他エッジルータをリアレンジ
要求対象とする手段を備えることもできる。
【0042】あるいは、本発明の第四の観点は、情報処
理装置にインストールすることにより、その情報処理装
置に、エッジルータと、このエッジルータ間に設けられ
た中継ルータとを備えたネットワークに適用されるルー
タを制御する装置に相応する機能を実現させるプログラ
ムである。
【0043】ここで、本発明の特徴とするところは、前
記エッジルータを制御する装置に相応する機能として、
既に設定されたコネクションに対するリアレンジを要求
するリアレンジ要求機能を実現させ、このリアレンジ要
求機能として、他エッジルータに対して前記既に設定さ
れたコネクションに関わる他エッジルータのIPアドレ
スの情報を要求するアドレス情報要求機能を実現させ、
前記他エッジルータを制御する装置に相応する機能とし
て、このアドレス情報要求に基づき前記IPアドレスの
情報を当該アドレス情報要求元の前記エッジルータに提
供する機能を実現させ、前記リアレンジ要求機能とし
て、前記提供する機能により提供された前記IPアドレ
スの情報に基づき自ルータがリアレンジを要求する他エ
ッジルータに対してリアレンジ要求を送出する機能を実
現させるところにある。
【0044】前記エッジルータを制御する装置に相応す
る機能として、前記既に設定されたコクションに関する
情報として当該コネクションに関わるQoS値およびホ
ップ数を含む情報を前記IPアドレスとともに保有する
機能と、前記アドレス情報要求に基づき前記IPアドレ
スの情報および前記QoS値およびホップ数を含む情報
を当該アドレス情報要求元の前記エッジルータに提供す
る機能とを実現させ、前記リアレンジ要求機能として、
前記提供する機能により提供された前記IPアドレスの
情報および前記QoS値およびホップ数を含む情報に基
づきリアレンジ実行に伴う瞬断の影響が最も少ないコネ
クションに関わる他エッジルータをリアレンジ要求対象
とする機能を実現させることもできる。
【0045】前記リアレンジ要求機能として、提供され
た前記IPアドレスの情報に基づき自ルータがリアレン
ジを要求する複数の他エッジルータに対して仮リアレン
ジ要求を送出する機能を実現させ、前記エッジルータを
制御する装置に相応する機能として、当該仮リアレンジ
要求を受け取ると、当該仮リアレンジ要求に基づき実際
にリアレンジが行われたと仮定した場合のQoS値およ
びホップ数の変化に関する情報を自ルータのIPアドレ
スの情報とともに当該仮リアレンジ要求元に返信する機
能を実現させ、前記リアレンジ要求機能として、前記返
信する機能により返信された前記IPアドレスの情報お
よび前記QoS値およびホップ数の変化に関する情報に
基づきリアレンジ実行に伴う瞬断の影響が最も少ないコ
ネクションに関わる他エッジルータをリアレンジ要求対
象とする機能を実現させることもできる。
【0046】あるいは、本発明の第五の観点は、エッジ
ルータと、このエッジルータ間に設けられた中継ルータ
とを備えたネットワークに適用されるコネクションのリ
アレンジ方法であって、本発明の特徴とするところは、
前記エッジルータが、既に設定されたコネクションに対
するリアレンジを要求する際に、他エッジルータに対し
て前記既に設定されたコネクションに関わる他エッジル
ータのIPアドレスの情報を要求し、前記他エッジルー
タは、このアドレス情報要求に基づき前記IPアドレス
の情報を当該アドレス情報要求元の前記エッジルータに
提供し、前記リアレンジ要求元のエッジルータは、提供
された前記IPアドレスの情報に基づき自ルータがリア
レンジを要求する他エッジルータに対してリアレンジ要
求を送出するところにある。
【0047】前記エッジルータは、前記既に設定された
コクションに関する情報として当該コネクションに関わ
るQoS値およびホップ数を含む情報を前記IPアドレ
スとともに保有し、前記アドレス情報要求に基づき前記
IPアドレスの情報および前記QoS値およびホップ数
を含む情報を当該アドレス情報要求元の前記エッジルー
タに提供し、前記リアレンジ要求元のエッジルータは、
提供された前記IPアドレスの情報および前記QoS値
およびホップ数を含む情報に基づきリアレンジ実行に伴
う瞬断の影響が最も少ないコネクションに関わる他エッ
ジルータをリアレンジ要求対象とすることもできる。
【0048】前記エッジルータは、提供された前記IP
アドレスの情報に基づき自ルータがリアレンジを要求す
る複数の他エッジルータに対して仮リアレンジ要求を送
出し、この仮リアレンジ要求を受け取った複数の前記他
エッジルータは、当該仮リアレンジ要求に基づき実際に
リアレンジが行われたと仮定した場合のQoS値および
ホップ数の変化に関する情報を自ルータのIPアドレス
の情報とともに当該仮リアレンジ要求元に返信し、前記
リアレンジ要求元のエッジルータは、返信された前記I
Pアドレスの情報および前記QoS値およびホップ数の
変化に関する情報に基づきリアレンジ実行に伴う瞬断の
影響が最も少ないコネクションに関わる他エッジルータ
をリアレンジ要求対象とすることもできる。
【0049】本発明の第六の観点は、本発明のプログラ
ムが記録された前記情報処理装置読取可能な記録媒体で
ある。本発明のプログラムは本発明の記録媒体に記録さ
れることにより、前記情報処理装置は、この記録媒体を
用いて本発明のプログラムをインストールすることがで
きる。あるいは、本発明のプログラムを保持するサーバ
からネットワークを介して直接前記情報処理装置に本発
明のプログラムをインストールすることもできる。
【0050】これにより、コンピュータ装置等の情報処
理装置を用いて、ネットワークの空きリソースを有効に
活用し、ネットワーク全体の使用効率を向上させること
ができるネットワークおよびルータを実現することがで
きる。
【0051】
【発明の実施の形態】(第一実施例)本発明第一実施例
のネットワークを図1ないし図5を参照して説明する。
図1は第一実施例のMPLS網の概念図である。図2は
第一実施例のMPLSコネクションテーブルの構成図で
ある。図3は第一実施例のエッジルータのリアレンジ要
求部を示す図である。図4は第一実施例のネットワーク
の動作を示すシーケンス図である。図5は第一実施例の
リアレンジ要求部の動作を示すフローチャートである。
【0052】本実施例は、図1に示すように、エッジル
ータA〜Dと、このエッジルータA〜D間に設けられた
中継ルータW〜Zとを備えたネットワークであるMPL
S網であって、MPLS網内のMPLSコネクションに
関する情報として各MPLSコネクションに関わるエッ
ジルータA〜DのIPアドレスの情報を図2に示すMP
LSコネクションテーブル3として保有するアドレスサ
ーバASが設けられ、エッジルータA〜Dは、図3に示
すように、既に設定されたMPLSコネクションに対す
るリアレンジを要求するリアレンジ要求部8を備え、こ
のリアレンジ要求部8は、アドレスサーバASに対して
前記既に設定されたMPLSコネクションに関わる他エ
ッジルータのIPアドレスの情報を要求し、アドレスサ
ーバASは、このアドレス情報要求に基づき前記IPア
ドレスの情報を当該アドレス情報要求元のエッジルータ
に提供し、リアレンジ要求部8は、アドレスサーバAS
により提供された前記IPアドレスの情報に基づき自ル
ータがリアレンジを要求する他エッジルータに対してリ
アレンジ要求を送出するところにある。
【0053】ここで、中継ルータXおよびYを経由する
MPLSコネクションについて説明すると、MPLSコ
ネクションテーブル3には、図2に示すように、MPL
Sコネクションに関わる情報として、当該MPLSコネ
クションが経由する中継ルータXおよびYの番号4、中
継ルータXおよびYの間のMPLSコネクション番号
5、中継ルータXおよびYにおいて該当MPLSコネク
ションを使用しているエッジルータのIPアドレス6が
記録されている。
【0054】今、アドレスサーバASがエッジルータC
からのリアレンジ要求を受信すると、リアレンジを要求
されている区間となる中継ルータXおよびYの間で使用
しているエッジルータのIPアドレスを選択して、リア
レンジ要求に対してIPアドレスの情報をエッジルータ
Cに応答する。エッジルータCは、このリアレンジ要求
に対する応答からリアレンジ候補を選択して、最適なリ
アレンジ候補に実際のリアレンジを要求する。
【0055】次に、第一実施例のネットワークの動作を
図4および図5を参照して説明する。図4に示すよう
に、新規コネクションを設定したいエッジルータCがア
ドレスサーバASに対し、MPLSコネクションを使用
中の他エッジルータAのIPアドレスの情報を要求し、
アドレスサーバASは、MPLSコネクションテーブル
に記録されている中継ルータXおよびYの番号、中継ル
ータXおよびYの間のMPLSコネクション番号、中継
ルータXおよびYにおいて該当MPLSコネクションを
使用しているエッジルータAのIPアドレスの情報を、
アドレス情報要求元のエッジルータCに通知する。
【0056】図1の例では、中継ルータXに接続された
エッジルータはAおよびCの二つであるが、さらに多数
のエッジルータが中継ルータXに接続されている場合に
は、当該エッジルータCでは、教えられたIPアドレス
の情報から所望するMPLSコネクションを使用中の他
エッジルータに対してリアレンジを要求し、許可される
まで複数の候補に問い合わせ、リアレンジされた後に新
しいコネクションを設定する。
【0057】すなわち、図5に示すように、エッジルー
タのリアレンジ要求部8は、アドレスサーバASからI
Pアドレスの情報を取得し(ステップ1)、そのIPア
ドレスの情報の中から所望するMPLSコネクションに
関わる他エッジルータのIPアドレスはあるか判定し
(ステップ2)、そのようなIPアドレスが見つかれ
ば、そのエッジルータに対してリアレンジ要求を送出す
る(ステップ3)。このリアレンジ要求が受け付けられ
たら(ステップ4)、リアレンジが実行されて所望する
新規MPLSコネクションを設定するためのリソースが
解放されるので、エッジルータは、所望する新規MPL
Sコネクションを設定する(ステップ5)。
【0058】(第二実施例)第二実施例のネットワーク
を図6および図7を参照して説明する。図6は第二実施
例のMPLSコネクションテーブルを示す図である。図
7は第二実施例のリアレンジ要求部の動作を示すフロー
チャートである。
【0059】第二実施例では、アドレスサーバASのM
PLSコネクションテーブル3は、図6に示すように、
自ルータを経由するコネクションに関わるQoS値およ
びホップ数を含む情報を所望するMPLSコネクション
に関わる他エッジルータのIPアドレスとともに保有す
る。アドレスサーバASは、アドレス情報要求に基づき
IPアドレスの情報およびQoS値およびホップ数を含
む情報を当該アドレス情報要求元のエッジルータに提供
する。リアレンジ要求部8は、アドレスサーバASによ
り提供されたIPアドレスの情報およびQoS値および
ホップ数を含む情報に基づきリアレンジ実行に伴う瞬断
の影響が最も少ないコネクションに関わる他エッジルー
タをリアレンジ要求対象とする。
【0060】すなわち、QoS値によりそのMPLSコ
ネクションの重要性を識別することができる。さらに、
ホップ数によりそのMPLSコネクションが経由する中
継ルータ数を識別することができる。これにより、でき
るだけ重要性が低く、また、できるだけ中継ルータ数が
少ないMPLSコネクションをリアレンジ対象とする。
その理由としては、リアレンジに伴う瞬断が発生した場
合に、重要性が高いMPLSコネクションでは、瞬断を
許容しない通信が行われている可能性が高く、影響が大
きいので、リアレンジ対象には、そのような瞬断を許容
しない通信が行われている可能性の低いMPLSコネク
ションを選択することが望ましい。また、中継ルータ数
が大きいMPLSコネクションでは、リアレンジ処理に
多数の中継ルータが参加することになり、各中継ルータ
の処理負荷を増大させるとともに瞬断時間が長くなる可
能性もあるので、できるだけ中継ルータ数の少ないMP
LSコネクションを選択することが望ましい。
【0061】すなわち、図7に示すように、新規MPL
Sコネクションを設定しようとするエッジルータは、ア
ドレスサーバASからIPアドレスの情報およびQoS
値およびホップ数を含む情報を取得し(ステップ1)、
所望するMPLSコネクションに関わるエッジルータの
IPアドレスがあれば(ステップ2)、リアレンジに伴
う瞬断の影響が最も少ないMPLSコネクションを推定
する(ステップ3)。当該MPLSコネクションに関わ
る他エッジルータに対してリアレンジ要求を送出する
(ステップ4)。このリアレンジ要求が受け付けられた
ら(ステップ5)、リアレンジが実行されて所望する新
規MPLSコネクションを設定するためのリソースが解
放されるので、エッジルータは、所望する新規MPLS
コネクションを設定する(ステップ6)。
【0062】(第三実施例)第三実施例のネットワーク
を図8ないし図10を参照して説明する。図8は第三実
施例の仮アレンジ要求処理部のブロック構成図である。
図9は第三実施例のネットワークの動作を示す図であ
る。図10は第三実施例のリアレンジ要求部の動作を示
すフローチャートである。
【0063】第三実施例のリアレンジ要求部8は、図3
に示すように、中継ルータの制御部2により提供された
IPアドレスの情報に基づき自ルータがリアレンジを要
求する複数の他エッジルータに対して仮リアレンジ要求
を送出する。他エッジルータの仮リアレンジ要求処理部
9は、図8に示すように、当該仮リアレンジ要求を受け
取ると、当該仮リアレンジ要求に基づき実際にリアレン
ジが行われたと仮定した場合のQoS値およびホップ数
の変化に関する情報を自ルータのIPアドレスの情報と
ともに当該仮リアレンジ要求元に返信するためのリアレ
ンジ・シミュレート部10を備え、リアレンジ要求部8
は、返信されたIPアドレスの情報およびQoS値およ
びホップ数の変化に関する情報に基づきリアレンジ実行
に伴う瞬断の影響が最も少ないコネクションに関わる他
エッジルータをリアレンジ要求対象とする。
【0064】すなわち、図9および図10に示すよう
に、新規MPLSコネクションを設定しようとするエッ
ジルータは、アドレスサーバASからIPアドレスの情
報を取得し(ステップ1)、所望するMPLSコネクシ
ョンに関わるエッジルータのIPアドレスがあれば(ス
テップ2)、当該他エッジルータに対して仮リアレンジ
要求を送出する(ステップ3)。当該他エッジルータ
は、仮リアレンジ要求送出元のエッジルータに対して自
己のIPアドレスの情報およびリアレンジが行われた場
合のQoS値およびホップ数の変化に関する情報を返送
する。エッジルータでは、IPアドレスの情報およびQ
oS値およびホップ数の変化に関する情報を取得し(ス
テップ4)、リアレンジに伴う瞬断の影響が最も少ない
MPLSコネクションを推定する(ステップ5)。当該
MPLSコネクションに関わる他エッジルータに対して
リアレンジ要求を送出する(ステップ6)。このリアレ
ンジ要求が受け付けられたら(ステップ7)、リアレン
ジが実行されて所望する新規MPLSコネクションを設
定するためのリソースが解放されるので、エッジルータ
は、所望する新規MPLSコネクションを設定する(ス
テップ8)。
【0065】(第四実施例)第四実施例は、アドレスサ
ーバASの機能をエッジルータA〜Dのいずれかが併せ
て備える構成である。したがって、ネットワーク構成は
図12と同じである。
【0066】第一〜第三実施例では、リアレンジを要求
するエッジルータがリアレンジに必要な情報をアドレス
サーバASに問い合わせていたが、第四実施例では、リ
アレンジを要求するエッジルータがリアレンジに必要な
情報をアドレスサーバASの機能を有するエッジルータ
に問い合わせる。情報取得後の動作は第一〜第三実施例
と同様である。
【0067】(第五実施例)第五実施例のネットワーク
を図11を参照して説明する。図11は第五実施例のネ
ットワークの構成図である。第五実施例は、アドレスサ
ーバASを設けることなく、図11に示すように、各エ
ッジルータA〜DがARP(Address Resolution Protoc
ol)パケットを交換し合うことにより、リアレンジに必
要な情報を取得する。各エッジルータA〜Dは、自己に
関する情報のみを保有し、必要に応じて教え合えばよい
ので、MPLSコネクションテーブル3のような大きな
データ量のテーブルを備える必要はない。情報取得後の
動作は第一〜第三実施例と同様である。
【0068】本実施例の説明はMPLSコネクションで
あるが、光コネクションによるMPλSにおいても同様
である。
【0069】(第六実施例)本実施例のアドレスサーバ
ASおよびエッジルータA〜Dは、情報処理装置である
コンピュータ装置を用いて実現することができる。すな
わち、コンピュータ装置にインストールすることによ
り、そのコンピュータ装置に、エッジルータA〜Dと、
このエッジルータA〜D間に設けられた中継ルータW〜
Zとを備えたMPLS網に適用されるアドレスサーバA
Sに相応する機能を実現させるプログラムであって、M
PLS網内のMPLSコネクションに関する情報として
各MPLSコネクションに関わるエッジルータA〜Dの
IPアドレスの情報を保有するMPLSコネクションテ
ーブル3に相応する機能と、エッジルータによる既に設
定されたコネクションに関わる他エッジルータのIPア
ドレスの情報の要求に対して前記IPアドレスの情報を
当該アドレス情報要求元のエッジルータに提供する機能
とを実現させるプログラムをコンピュータ装置にインス
トールすることにより、そのコンピュータ装置を第一実
施例のアドレスサーバASに相応する装置とすることが
できる。
【0070】また、コンピュータ装置にインストールす
ることにより、そのコンピュータ装置に、MPLS網内
のMPLSコネクションに関する情報としてMPLSコ
ネクションに関わるQoS値およびホップ数を含む情報
を前記IPアドレスとともに保有するMPLSコネクシ
ョンテーブル3に相応する機能を実現させ、前記提供す
る機能として、前記アドレス情報要求に基づき前記IP
アドレスの情報および前記QoS値およびホップ数を含
む情報を当該アドレス情報要求元のエッジルータに提供
する機能を実現させるプログラムをコンピュータ装置に
インストールすることにより、そのコンピュータ装置を
第二実施例のアドレスサーバASに相応する装置とする
ことができる。
【0071】また、コンピュータ装置にインストールす
ることにより、そのコンピュータ装置に、エッジルータ
A〜Dと、このエッジルータA〜D間に設けられた中継
ルータW〜Zとを備えたMPLS網に適用されるルータ
を制御する装置に相応する機能を実現させるプログラム
であって、エッジルータA〜Dを制御する装置に相応す
る機能として、既に設定されたコネクションに対するリ
アレンジを要求するリアレンジ要求部8に相応する機能
を実現させ、このリアレンジ要求部8に相応する機能と
して、MPLS網内のMPLSコネクションに関する情
報として各MPLSコネクションに関わるエッジルータ
A〜DのIPアドレスの情報を保有するアドレスサーバ
ASに対して前記既に設定されたコネクションに関わる
他エッジルータのIPアドレスの情報を要求するアドレ
ス情報要求機能を実現させ、リアレンジ要求部8に相応
する機能として、アドレスサーバASにより提供された
前記IPアドレスの情報に基づき自ルータがリアレンジ
を要求する他エッジルータに対してリアレンジ要求を送
出する機能を実現させるプログラムをコンピュータ装置
にインストールすることにより、そのコンピュータ装置
に第一実施例のエッジルータA〜Dを制御する装置に相
応する機能を実現させることができる。
【0072】また、アドレスサーバASにより、MPL
S網内のMPLSコネクションに関わるQoS値および
ホップ数を含む情報が前記IPアドレスとともに提供さ
れ、リアレンジ要求部8に相応する機能として、提供さ
れた前記IPアドレスの情報および前記QoS値および
ホップ数を含む情報に基づきリアレンジ実行に伴う瞬断
の影響が最も少ないMPLSコネクションに関わる他エ
ッジルータをリアレンジ要求対象とする機能を実現させ
るプログラムをコンピュータ装置にインストールするこ
とにより、そのコンピュータ装置に第二実施例のエッジ
ルータA〜Dを制御する装置に相応する機能を実現させ
ることができる。
【0073】また、リアレンジ要求部8に相応する機能
として、前記提供する機能により提供された前記IPア
ドレスの情報に基づき自ルータがリアレンジを要求する
複数の他エッジルータに対して仮リアレンジ要求を送出
する機能を実現させ、エッジルータA〜Dを制御する装
置に相応する機能として、当該仮リアレンジ要求を受け
取ると、当該仮リアレンジ要求に基づき実際にリアレン
ジが行われたと仮定した場合のQoS値およびホップ数
の変化に関する情報を自ルータのIPアドレスの情報と
ともに当該仮リアレンジ要求元に返信する仮リアレンジ
要求処理部9に相応する機能を実現させ、リアレンジ要
求部8に相応する機能として、前記返信する機能により
返信された前記IPアドレスの情報および前記QoS値
およびホップ数の変化に関する情報に基づきリアレンジ
実行に伴う瞬断の影響が最も少ないMPLSコネクショ
ンに関わる他エッジルータをリアレンジ要求対象とする
機能を実現させるプログラムをコンピュータ装置にイン
ストールすることにより、そのコンピュータ装置に第三
実施例のエッジルータA〜Dを制御する装置に相応する
機能を実現させることができる。
【0074】また、コンピュータ装置にインストールす
ることにより、そのコンピュータ装置に、本実施例のプ
ログラムにより実現されるアドレスサーバASに相応す
る機能をエッジルータA〜Dを制御する装置に相応する
機能と併せて実現するプログラムをコンピュータ装置に
インストールすることにより、そのコンピュータ装置を
第四実施例のエッジルータA〜Dを制御する装置に相応
する機能を実現させることができる。
【0075】また、コンピュータ装置にインストールす
ることにより、そのコンピュータ装置に、エッジルータ
A〜Dと、このエッジルータA〜D間に設けられた中継
ルータW〜Zとを備えたMPLS網に適用されるルータ
を制御する装置に相応する機能を実現させるプログラム
であって、エッジルータA〜Dを制御する装置に相応す
る機能として、既に設定されたコネクションに対するリ
アレンジを要求するリアレンジ要求部8に相応する機能
を実現させ、このリアレンジ要求部8に相応する機能と
して、他エッジルータに対して前記既に設定されたコネ
クションに関わる他エッジルータのIPアドレスの情報
を要求するアドレス情報要求機能を実現させ、他エッジ
ルータを制御する装置に相応する機能として、このアド
レス情報要求に基づき前記IPアドレスの情報を当該ア
ドレス情報要求元のエッジルータに提供する機能を実現
させ、リアレンジ要求部8に相応する機能として、前記
提供する機能により提供された前記IPアドレスの情報
に基づき自ルータがリアレンジを要求する他エッジルー
タに対してリアレンジ要求を送出する機能を実現させる
プログラムをコンピュータ装置にインストールすること
により、そのコンピュータ装置に第五実施例のエッジル
ータA〜Dを制御する装置に相応する機能を実現させる
ことができる。
【0076】また、コンピュータ装置にインストールす
ることにより、そのコンピュータ装置に、エッジルータ
A〜Dを制御する装置に相応する機能として、前記既に
設定されたコクションに関する情報として当該コネクシ
ョンに関わるQoS値およびホップ数を含む情報を前記
IPアドレスとともに保有する機能と、前記アドレス情
報要求に基づき前記IPアドレスの情報および前記Qo
S値およびホップ数を含む情報を当該アドレス情報要求
元のエッジルータに提供する機能とを実現させ、リアレ
ンジ要求部8に相応する機能として、前記提供する機能
により提供された前記IPアドレスの情報および前記Q
oS値およびホップ数を含む情報に基づきリアレンジ実
行に伴う瞬断の影響が最も少ないコネクションに関わる
他エッジルータをリアレンジ要求対象とする機能を実現
させるプログラムをコンピュータ装置にインストールす
ることにより、そのコンピュータ装置に第五実施例のエ
ッジルータA〜Dを制御する装置に相応する機能を実現
させることができる。
【0077】また、リアレンジ要求部8に相応する機能
として、提供された前記IPアドレスの情報に基づき自
ルータがリアレンジを要求する複数の他エッジルータに
対して仮リアレンジ要求を送出する機能を実現させ、エ
ッジルータA〜Dを制御する装置に相応する機能とし
て、当該仮リアレンジ要求を受け取ると、当該仮リアレ
ンジ要求に基づき実際にリアレンジが行われたと仮定し
た場合のQoS値およびホップ数の変化に関する情報を
自ルータのIPアドレスの情報とともに当該仮リアレン
ジ要求元に返信する仮リアレンジ要求処理部9に相応す
る機能を実現させ、リアレンジ要求部8に相応する機能
として、前記返信する機能により返信された前記IPア
ドレスの情報および前記QoS値およびホップ数の変化
に関する情報に基づきリアレンジ実行に伴う瞬断の影響
が最も少ないコネクションに関わる他エッジルータをリ
アレンジ要求対象とする機能を実現させるプログラムを
コンピュータ装置にインストールすることにより、その
コンピュータ装置に第五実施例のエッジルータA〜Dを
制御する装置に相応する機能を実現させることができ
る。
【0078】本実施例のプログラムは本実施例の記録媒
体に記録されることにより、コンピュータ装置は、この
記録媒体を用いて本実施例のプログラムをインストール
することができる。あるいは、本実施例のプログラムを
保持するサーバからネットワークを介して直接コンピュ
ータ装置に本実施例のプログラムをインストールするこ
ともできる。
【0079】これにより、コンピュータ装置を用いて、
MPLS網の空きリソースを有効に活用し、MPLS網
全体の使用効率を向上させることができるネットワーク
およびルータを実現することができる。
【0080】
【発明の効果】以上説明したように、本発明によれば、
ネットワークの空きリソースを有効に活用し、ネットワ
ーク全体の使用効率を向上させることができる。
【図面の簡単な説明】
【図1】第一実施例のMPLS網の概念図。
【図2】第一実施例のMPLSコネクションテーブルの
構成図。
【図3】第一実施例のエッジルータのリアレンジ要求部
を示す図。
【図4】第一実施例のネットワークの動作を示すシーケ
ンス図。
【図5】第一実施例のリアレンジ要求部の動作を示すフ
ローチャート。
【図6】第二実施例のMPLSコネクションテーブルを
示す図。
【図7】第二実施例のリアレンジ要求部の動作を示すフ
ローチャート。
【図8】第三実施例の仮アレンジ要求処理部のブロック
構成図。
【図9】第三実施例のネットワークの動作を示す図。
【図10】第三実施例のリアレンジ要求部の動作を示す
フローチャート。
【図11】第四実施例のMPLS網の概念図。
【図12】MPLS網の概念図。
【符号の説明】
1 スイッチ部 2 制御部 3 MPLSコネクションテーブル 4 中継ルータの番号 5 中継ルータ間のMPLSコネクション番号 6 中継ルータにおいて該当MPLSコネクションを使
用しているエッジルータのIPアドレス 8 リアレンジ要求部 9 仮リアレンジ要求処理部 10 リアレンジ・シミュレート部 A〜D エッジルータ W〜Z 中継ルータ
フロントページの続き (72)発明者 塩本 公平 東京都千代田区大手町二丁目3番1号 日 本電信電話株式会社内 Fターム(参考) 5K030 GA01 GA08 HA08 HC01 HD03 JL07 LB09

Claims (33)

    【特許請求の範囲】
  1. 【請求項1】 エッジルータと、このエッジルータ間に
    設けられた中継ルータとを備えたネットワークにおい
    て、 ネットワーク内のコネクションに関する情報として各コ
    ネクションに関わるエッジルータのIPアドレスの情報
    を保有するアドレスサーバが設けられ、 前記エッジルータは、既に設定されたコネクションに対
    するリアレンジを要求するリアレンジ要求手段を備え、 このリアレンジ要求手段は、前記アドレスサーバに対し
    て前記既に設定されたコネクションに関わる他エッジル
    ータのIPアドレスの情報を要求するアドレス情報要求
    手段を備え、 前記アドレスサーバは、このアドレス情報要求に基づき
    前記IPアドレスの情報を当該アドレス情報要求元の前
    記エッジルータに提供する手段を備え、 前記リアレンジ要求手段は、前記提供する手段により提
    供された前記IPアドレスの情報に基づき自ルータがリ
    アレンジを要求する他エッジルータに対してリアレンジ
    要求を送出する手段を備えたことを特徴とするネットワ
    ーク。
  2. 【請求項2】 前記アドレスサーバは、前記ネットワー
    ク内のコネクションに関する情報としてコネクションに
    関わるQoS(Quality of Service)値およびホップ数を
    含む情報を前記IPアドレスとともに保有する手段を備
    え、 前記提供する手段は、前記アドレス情報要求に基づき前
    記IPアドレスの情報および前記QoS値およびホップ
    数を含む情報を当該アドレス情報要求元の前記エッジル
    ータに提供する手段を備え、 前記リアレンジ要求手段は、前記提供する手段により提
    供された前記IPアドレスの情報および前記QoS値お
    よびホップ数を含む情報に基づきリアレンジ実行に伴う
    瞬断の影響が最も少ないコネクションに関わる他エッジ
    ルータをリアレンジ要求対象とする手段を備えた請求項
    1記載のネットワーク。
  3. 【請求項3】 前記リアレンジ要求手段は、前記提供す
    る手段により提供された前記IPアドレスの情報に基づ
    き自ルータがリアレンジを要求する複数の他エッジルー
    タに対して仮リアレンジ要求を送出する手段を備え、 前記エッジルータは、当該仮リアレンジ要求を受け取る
    と、当該仮リアレンジ要求に基づき実際にリアレンジが
    行われたと仮定した場合のQoS値およびホップ数の変
    化に関する情報を自ルータのIPアドレスの情報ととも
    に当該仮リアレンジ要求元に返信する手段を備え、 前記リアレンジ要求手段は、前記返信する手段により返
    信された前記IPアドレスの情報および前記QoS値お
    よびホップ数の変化に関する情報に基づきリアレンジ実
    行に伴う瞬断の影響が最も少ないコネクションに関わる
    他エッジルータをリアレンジ要求対象とする手段を備え
    た請求項1記載のネットワーク。
  4. 【請求項4】 前記アドレスサーバに代えて、前記エッ
    ジルータのいずれかに前記アドレスサーバに相応する手
    段を備えた請求項1ないし3のいずれかに記載のネット
    ワーク。
  5. 【請求項5】 エッジルータと、このエッジルータ間に
    設けられた中継ルータとを備えたネットワークに適用さ
    れ、 ネットワーク内のコネクションに関する情報として各コ
    ネクションに関わるエッジルータのIPアドレスの情報
    を保有する手段と、 前記エッジルータによる既に設定されたコネクションに
    関わる他エッジルータのIPアドレスの情報の要求に対
    して前記IPアドレスの情報を当該アドレス情報要求元
    の前記エッジルータに提供する手段とを備えたことを特
    徴とするアドレスサーバ。
  6. 【請求項6】 前記ネットワーク内のコネクションに関
    する情報として、コネクションに関わるQoS(Quality
    of Service)値およびホップ数を含む情報を前記IPア
    ドレスとともに保有する手段を備え、 前記提供する手段は、前記アドレス情報要求に基づき前
    記IPアドレスの情報および前記QoS値およびホップ
    数を含む情報を当該アドレス情報要求元の前記エッジル
    ータに提供する手段を備えた請求項5記載のアドレスサ
    ーバ。
  7. 【請求項7】 エッジルータと、このエッジルータ間に
    設けられた中継ルータとを備えたネットワークに適用さ
    れるルータにおいて、 前記エッジルータとして、既に設定されたコネクション
    に対するリアレンジを要求するリアレンジ要求手段を備
    え、 このリアレンジ要求手段は、ネットワーク内のコネクシ
    ョンに関する情報として各コネクションに関わるエッジ
    ルータのIPアドレスの情報を保有するアドレスサーバ
    に対して前記既に設定されたコネクションに関わる他エ
    ッジルータのIPアドレスの情報を要求するアドレス情
    報要求手段を備え、 前記リアレンジ要求手段は、前記アドレスサーバにより
    提供された前記IPアドレスの情報に基づき自ルータが
    リアレンジを要求する他エッジルータに対してリアレン
    ジ要求を送出する手段を備えたことを特徴とするルー
    タ。
  8. 【請求項8】 前記アドレスサーバにより、ネットワー
    ク内のコネクションに関わるQoS値およびホップ数を
    含む情報が前記IPアドレスとともに提供され、 前記リアレンジ要求手段は、提供された前記IPアドレ
    スの情報および前記QoS値およびホップ数を含む情報
    に基づきリアレンジ実行に伴う瞬断の影響が最も少ない
    コネクションに関わる他エッジルータをリアレンジ要求
    対象とする手段を備えた請求項7記載のルータ。
  9. 【請求項9】 前記リアレンジ要求手段は、前記提供す
    る手段により提供された前記IPアドレスの情報に基づ
    き自ルータがリアレンジを要求する複数の他エッジルー
    タに対して仮リアレンジ要求を送出する手段を備え、 前記エッジルータとして、当該仮リアレンジ要求を受け
    取ると、当該仮リアレンジ要求に基づき実際にリアレン
    ジが行われたと仮定した場合のQoS値およびホップ数
    の変化に関する情報を自ルータのIPアドレスの情報と
    ともに当該仮リアレンジ要求元に返信する手段を備え、 前記リアレンジ要求手段は、前記返信する手段により返
    信された前記IPアドレスの情報および前記QoS値お
    よびホップ数の変化に関する情報に基づきリアレンジ実
    行に伴う瞬断の影響が最も少ないコネクションに関わる
    他エッジルータをリアレンジ要求対象とする手段を備え
    た請求項7記載のルータ。
  10. 【請求項10】 請求項5または6記載のアドレスサー
    バに相応する手段を併せて備えた請求項7ないし9のい
    ずれかに記載のルータ。
  11. 【請求項11】 情報処理装置にインストールすること
    により、その情報処理装置に、 エッジルータと、このエッジルータ間に設けられた中継
    ルータとを備えたネットワークに適用されるアドレスサ
    ーバに相応する機能を実現させるプログラムにおいて、 ネットワーク内のコネクションに関する情報として各コ
    ネクションに関わるエッジルータのIPアドレスの情報
    を保有する機能と、 前記エッジルータによる既に設定されたコネクションに
    関わる他エッジルータのIPアドレスの情報の要求に対
    して前記IPアドレスの情報を当該アドレス情報要求元
    の前記エッジルータに提供する機能とを実現させること
    を特徴とするプログラム。
  12. 【請求項12】 前記ネットワーク内のコネクションに
    関する情報としてコネクションに関わるQoS値および
    ホップ数を含む情報を前記IPアドレスとともに保有す
    る機能を実現させ、 前記提供する機能として、前記アドレス情報要求に基づ
    き前記IPアドレスの情報および前記QoS値およびホ
    ップ数を含む情報を当該アドレス情報要求元の前記エッ
    ジルータに提供する機能を実現させる請求項11記載の
    プログラム。
  13. 【請求項13】 情報処理装置にインストールすること
    により、その情報処理装置に、 エッジルータと、このエッジルータ間に設けられた中継
    ルータとを備えたネットワークに適用されるルータを制
    御する装置に相応する機能を実現させるプログラムにお
    いて、 前記エッジルータを制御する装置に相応する機能とし
    て、既に設定されたコネクションに対するリアレンジを
    要求するリアレンジ要求機能を実現させ、 このリアレンジ要求機能として、ネットワーク内のコネ
    クションに関する情報として各コネクションに関わるエ
    ッジルータのIPアドレスの情報を保有するアドレスサ
    ーバに対して前記既に設定されたコネクションに関わる
    他エッジルータのIPアドレスの情報を要求するアドレ
    ス情報要求機能を実現させ、 前記リアレンジ要求機能として、前記アドレスサーバに
    より提供された前記IPアドレスの情報に基づき自ルー
    タがリアレンジを要求する他エッジルータに対してリア
    レンジ要求を送出する機能を実現させることを特徴とす
    るプログラム。
  14. 【請求項14】 前記アドレスサーバにより、ネットワ
    ーク内のコネクションに関わるQoS値およびホップ数
    を含む情報が前記IPアドレスとともに提供され、 前記リアレンジ要求機能として、提供された前記IPア
    ドレスの情報および前記QoS値およびホップ数を含む
    情報に基づきリアレンジ実行に伴う瞬断の影響が最も少
    ないコネクションに関わる他エッジルータをリアレンジ
    要求対象とする機能を実現させる請求項13記載のプロ
    グラム。
  15. 【請求項15】 前記リアレンジ要求機能として、前記
    提供する機能により提供された前記IPアドレスの情報
    に基づき自ルータがリアレンジを要求する複数の他エッ
    ジルータに対して仮リアレンジ要求を送出する機能を実
    現させ、 前記エッジルータを制御する装置に相応する機能とし
    て、当該仮リアレンジ要求を受け取ると、当該仮リアレ
    ンジ要求に基づき実際にリアレンジが行われたと仮定し
    た場合のQoS値およびホップ数の変化に関する情報を
    自ルータのIPアドレスの情報とともに当該仮リアレン
    ジ要求元に返信する機能を実現させ、 前記リアレンジ要求機能として、前記返信する機能によ
    り返信された前記IPアドレスの情報および前記QoS
    値およびホップ数の変化に関する情報に基づきリアレン
    ジ実行に伴う瞬断の影響が最も少ないコネクションに関
    わる他エッジルータをリアレンジ要求対象とする機能を
    実現させる請求項13記載のプログラム。
  16. 【請求項16】 請求項11または12記載のプログラ
    ムにより実現されるアドレスサーバに相応する機能を併
    せて実現させる請求項13ないし15のいずれかに記載
    のプログラム。
  17. 【請求項17】 エッジルータと、このエッジルータ間
    に設けられた中継ルータとを備えたネットワークに適用
    されるコネクションのリアレンジ方法において、 ネットワーク内のコネクションに関する情報として各コ
    ネクションに関わるエッジルータのIPアドレスの情報
    を保有するアドレスサーバを設けておき、 前記エッジルータにより、既に設定されたコネクション
    に対するリアレンジを要求する際には、前記エッジルー
    タは、前記アドレスサーバに対して前記既に設定された
    コネクションに関わる他エッジルータのIPアドレスの
    情報を要求し、 前記アドレスサーバは、このアドレス情報要求に基づき
    前記IPアドレスの情報を当該アドレス情報要求元の前
    記エッジルータに提供し、 前記エッジルータは、提供された前記IPアドレスの情
    報に基づき自ルータがリアレンジを要求する他エッジル
    ータに対してリアレンジ要求を送出することを特徴とす
    るリアレンジ方法。
  18. 【請求項18】 前記アドレスサーバに、前記ネットワ
    ーク内のコネクションに関する情報としてコネクション
    に関わるQoS値およびホップ数を含む情報を前記IP
    アドレスとともに保有させておき、 前記アドレスサーバは、前記アドレス情報要求に基づき
    前記IPアドレスの情報および前記QoS値およびホッ
    プ数を含む情報を当該アドレス情報要求元の前記エッジ
    ルータに提供し、 前記エッジルータは、提供された前記IPアドレスの情
    報および前記QoS値およびホップ数を含む情報に基づ
    きリアレンジ実行に伴う瞬断の影響が最も少ないコネク
    ションに関わる他エッジルータをリアレンジ要求対象と
    する請求項17記載のリアレンジ方法。
  19. 【請求項19】 前記エッジルータは、提供された前記
    IPアドレスの情報に基づき自ルータがリアレンジを要
    求する複数の他エッジルータに対して仮リアレンジ要求
    を送出し、 この仮リアレンジ要求を受け取った複数の前記他エッジ
    ルータは、当該仮リアレンジ要求に基づき実際にリアレ
    ンジが行われたと仮定した場合のQoS値およびホップ
    数の変化に関する情報を自ルータのIPアドレスの情報
    とともに当該仮リアレンジ要求元に返信し、 前記エッジルータは、返信された前記IPアドレスの情
    報および前記QoS値およびホップ数の変化に関する情
    報に基づきリアレンジ実行に伴う瞬断の影響が最も少な
    いコネクションに関わる他エッジルータをリアレンジ要
    求対象とする請求項17記載のリアレンジ方法。
  20. 【請求項20】 前記エッジルータのいずれかが前記ア
    ドレスサーバの役割を併せて実行する請求項17ないし
    19のいずれかに記載のリアレンジ方法。
  21. 【請求項21】 エッジルータと、このエッジルータ間
    に設けられた中継ルータとを備えたネットワークにおい
    て、 前記エッジルータは、既に設定されたコネクションに対
    するリアレンジを要求するリアレンジ要求手段を備え、 このリアレンジ要求手段は、他エッジルータに対して前
    記既に設定されたコネクションに関わる他エッジルータ
    のIPアドレスの情報を要求するアドレス情報要求手段
    を備え、 前記他エッジルータは、このアドレス情報要求に基づき
    前記IPアドレスの情報を当該アドレス情報要求元の前
    記エッジルータに提供する手段を備え、 前記リアレンジ要求手段は、前記提供する手段により提
    供された前記IPアドレスの情報に基づき自ルータがリ
    アレンジを要求する他エッジルータに対してリアレンジ
    要求を送出する手段を備えたことを特徴とするネットワ
    ーク。
  22. 【請求項22】 前記エッジルータは、 前記既に設定されたコクションに関する情報として当該
    コネクションに関わるQoS値およびホップ数を含む情
    報を前記IPアドレスとともに保有する手段と、 前記アドレス情報要求に基づき前記IPアドレスの情報
    および前記QoS値およびホップ数を含む情報を当該ア
    ドレス情報要求元の前記エッジルータに提供する手段と
    を備え、 前記リアレンジ要求手段は、前記提供する手段により提
    供された前記IPアドレスの情報および前記QoS値お
    よびホップ数を含む情報に基づきリアレンジ実行に伴う
    瞬断の影響が最も少ないコネクションに関わる他エッジ
    ルータをリアレンジ要求対象とする手段を備えた請求項
    21記載のネットワーク。
  23. 【請求項23】 前記リアレンジ要求手段は、 提供された前記IPアドレスの情報に基づき自ルータが
    リアレンジを要求する複数の他エッジルータに対して仮
    リアレンジ要求を送出する手段を備え、 前記エッジルータは、当該仮リアレンジ要求を受け取る
    と、当該仮リアレンジ要求に基づき実際にリアレンジが
    行われたと仮定した場合のQoS値およびホップ数の変
    化に関する情報を自ルータのIPアドレスの情報ととも
    に当該仮リアレンジ要求元に返信する手段を備え、 前記リアレンジ要求手段は、前記返信する手段により返
    信された前記IPアドレスの情報および前記QoS値お
    よびホップ数の変化に関する情報に基づきリアレンジ実
    行に伴う瞬断の影響が最も少ないコネクションに関わる
    他エッジルータをリアレンジ要求対象とする手段を備え
    た請求項21記載のネットワーク。
  24. 【請求項24】 エッジルータと、このエッジルータ間
    に設けられた中継ルータとを備えたネットワークに適用
    されるルータにおいて、 前記エッジルータとして、既に設定されたコネクション
    に対するリアレンジを要求するリアレンジ要求手段を備
    え、 このリアレンジ要求手段は、他エッジルータに対して前
    記既に設定されたコネクションに関わる他エッジルータ
    のIPアドレスの情報を要求するアドレス情報要求手段
    を備え、 前記他エッジルータとして、このアドレス情報要求に基
    づき前記IPアドレスの情報を当該アドレス情報要求元
    の前記エッジルータに提供する手段を備え、 前記リアレンジ要求手段は、前記提供する手段により提
    供された前記IPアドレスの情報に基づき自ルータがリ
    アレンジを要求する他エッジルータに対してリアレンジ
    要求を送出する手段を備えたことを特徴とするルータ。
  25. 【請求項25】 前記エッジルータとして、 前記既に設定されたコクションに関する情報として当該
    コネクションに関わるQoS値およびホップ数を含む情
    報を前記IPアドレスとともに保有する手段と、 前記アドレス情報要求に基づき前記IPアドレスの情報
    および前記QoS値およびホップ数を含む情報を当該ア
    ドレス情報要求元の前記エッジルータに提供する手段と
    を備え、 前記リアレンジ要求手段は、前記提供する手段により提
    供された前記IPアドレスの情報および前記QoS値お
    よびホップ数を含む情報に基づきリアレンジ実行に伴う
    瞬断の影響が最も少ないコネクションに関わる他エッジ
    ルータをリアレンジ要求対象とする手段を備えた請求項
    24記載のルータ。
  26. 【請求項26】 前記リアレンジ要求手段は、 提供された前記IPアドレスの情報に基づき自ルータが
    リアレンジを要求する複数の他エッジルータに対して仮
    リアレンジ要求を送出する手段を備え、 前記エッジルータとして、当該仮リアレンジ要求を受け
    取ると、当該仮リアレンジ要求に基づき実際にリアレン
    ジが行われたと仮定した場合のQoS値およびホップ数
    の変化に関する情報を自ルータのIPアドレスの情報と
    ともに当該仮リアレンジ要求元に返信する手段を備え、 前記リアレンジ要求手段は、前記返信する手段により返
    信された前記IPアドレスの情報および前記QoS値お
    よびホップ数の変化に関する情報に基づきリアレンジ実
    行に伴う瞬断の影響が最も少ないコネクションに関わる
    他エッジルータをリアレンジ要求対象とする手段を備え
    た請求項24記載のルータ。
  27. 【請求項27】 情報処理装置にインストールすること
    により、その情報処理装置に、 エッジルータと、このエッジルータ間に設けられた中継
    ルータとを備えたネットワークに適用されるルータを制
    御する装置に相応する機能を実現させるプログラムにお
    いて、 前記エッジルータを制御する装置に相応する機能とし
    て、既に設定されたコネクションに対するリアレンジを
    要求するリアレンジ要求機能を実現させ、 このリアレンジ要求機能として、他エッジルータに対し
    て前記既に設定されたコネクションに関わる他エッジル
    ータのIPアドレスの情報を要求するアドレス情報要求
    機能を実現させ、 前記他エッジルータを制御する装置に相応する機能とし
    て、このアドレス情報要求に基づき前記IPアドレスの
    情報を当該アドレス情報要求元の前記エッジルータに提
    供する機能を実現させ、 前記リアレンジ要求機能として、前記提供する機能によ
    り提供された前記IPアドレスの情報に基づき自ルータ
    がリアレンジを要求する他エッジルータに対してリアレ
    ンジ要求を送出する機能を実現させることを特徴とする
    プログラム。
  28. 【請求項28】 前記エッジルータを制御する装置に相
    応する機能として、 前記既に設定されたコクションに関する情報として当該
    コネクションに関わるQoS値およびホップ数を含む情
    報を前記IPアドレスとともに保有する機能と、 前記アドレス情報要求に基づき前記IPアドレスの情報
    および前記QoS値およびホップ数を含む情報を当該ア
    ドレス情報要求元の前記エッジルータに提供する機能と
    を実現させ、 前記リアレンジ要求機能として、前記提供する機能によ
    り提供された前記IPアドレスの情報および前記QoS
    値およびホップ数を含む情報に基づきリアレンジ実行に
    伴う瞬断の影響が最も少ないコネクションに関わる他エ
    ッジルータをリアレンジ要求対象とする機能を実現させ
    る請求項27記載のプログラム。
  29. 【請求項29】 前記リアレンジ要求機能として、 提供された前記IPアドレスの情報に基づき自ルータが
    リアレンジを要求する複数の他エッジルータに対して仮
    リアレンジ要求を送出する機能を実現させ、 前記エッジルータを制御する装置に相応する機能とし
    て、当該仮リアレンジ要求を受け取ると、当該仮リアレ
    ンジ要求に基づき実際にリアレンジが行われたと仮定し
    た場合のQoS値およびホップ数の変化に関する情報を
    自ルータのIPアドレスの情報とともに当該仮リアレン
    ジ要求元に返信する機能を実現させ、 前記リアレンジ要求機能として、前記返信する機能によ
    り返信された前記IPアドレスの情報および前記QoS
    値およびホップ数の変化に関する情報に基づきリアレン
    ジ実行に伴う瞬断の影響が最も少ないコネクションに関
    わる他エッジルータをリアレンジ要求対象とする機能を
    実現させる請求項27記載のプログラム。
  30. 【請求項30】 エッジルータと、このエッジルータ間
    に設けられた中継ルータとを備えたネットワークに適用
    されるコネクションのリアレンジ方法において、 前記エッジルータが、既に設定されたコネクションに対
    するリアレンジを要求する際に、他エッジルータに対し
    て前記既に設定されたコネクションに関わる他エッジル
    ータのIPアドレスの情報を要求し、 前記他エッジルータは、このアドレス情報要求に基づき
    前記IPアドレスの情報を当該アドレス情報要求元の前
    記エッジルータに提供し、 前記リアレンジ要求元のエッジルータは、提供された前
    記IPアドレスの情報に基づき自ルータがリアレンジを
    要求する他エッジルータに対してリアレンジ要求を送出
    することを特徴とするリアレンジ方法。
  31. 【請求項31】 前記エッジルータは、前記既に設定さ
    れたコクションに関する情報として当該コネクションに
    関わるQoS値およびホップ数を含む情報を前記IPア
    ドレスとともに保有し、前記アドレス情報要求に基づき
    前記IPアドレスの情報および前記QoS値およびホッ
    プ数を含む情報を当該アドレス情報要求元の前記エッジ
    ルータに提供し、 前記リアレンジ要求元のエッジルータは、提供された前
    記IPアドレスの情報および前記QoS値およびホップ
    数を含む情報に基づきリアレンジ実行に伴う瞬断の影響
    が最も少ないコネクションに関わる他エッジルータをリ
    アレンジ要求対象とする請求項30記載のリアレンジ方
    法。
  32. 【請求項32】 前記エッジルータは、提供された前記
    IPアドレスの情報に基づき自ルータがリアレンジを要
    求する複数の他エッジルータに対して仮リアレンジ要求
    を送出し、 この仮リアレンジ要求を受け取った複数の前記他エッジ
    ルータは、当該仮リアレンジ要求に基づき実際にリアレ
    ンジが行われたと仮定した場合のQoS値およびホップ
    数の変化に関する情報を自ルータのIPアドレスの情報
    とともに当該仮リアレンジ要求元に返信し、 前記リアレンジ要求元のエッジルータは、返信された前
    記IPアドレスの情報および前記QoS値およびホップ
    数の変化に関する情報に基づきリアレンジ実行に伴う瞬
    断の影響が最も少ないコネクションに関わる他エッジル
    ータをリアレンジ要求対象とする請求項30記載のリア
    レンジ方法。
  33. 【請求項33】 請求項11ないし16もしくは請求項
    27ないし29のいずれかに記載のプログラムが記録さ
    れた前記情報処理装置読取可能な記録媒体。
JP2002072435A 2002-03-15 2002-03-15 ネットワークおよびルータ Expired - Fee Related JP3727605B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2002072435A JP3727605B2 (ja) 2002-03-15 2002-03-15 ネットワークおよびルータ

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002072435A JP3727605B2 (ja) 2002-03-15 2002-03-15 ネットワークおよびルータ

Publications (2)

Publication Number Publication Date
JP2003273909A true JP2003273909A (ja) 2003-09-26
JP3727605B2 JP3727605B2 (ja) 2005-12-14

Family

ID=29202436

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002072435A Expired - Fee Related JP3727605B2 (ja) 2002-03-15 2002-03-15 ネットワークおよびルータ

Country Status (1)

Country Link
JP (1) JP3727605B2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7512130B2 (en) 2004-02-25 2009-03-31 Oki Electric Industry Co., Ltd. Optical communication network system
JP2009515255A (ja) * 2005-11-04 2009-04-09 ルーセント テクノロジーズ インコーポレーテッド プロセス間での完全に分散された資源の分割

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7512130B2 (en) 2004-02-25 2009-03-31 Oki Electric Industry Co., Ltd. Optical communication network system
JP2009515255A (ja) * 2005-11-04 2009-04-09 ルーセント テクノロジーズ インコーポレーテッド プロセス間での完全に分散された資源の分割

Also Published As

Publication number Publication date
JP3727605B2 (ja) 2005-12-14

Similar Documents

Publication Publication Date Title
JP4037759B2 (ja) 多元ホストエニーキャストルーティングのための方法及びシステム
US20130282860A1 (en) Name-Based Neighbor Discovery and Multi-Hop Service Discovery in Information-Centric Networks
WO2012106918A1 (zh) 内容处理方法、装置和系统
US20080313350A1 (en) Method and system of cache discovery in a peer-to-peer environment
WO2012065531A1 (zh) 实现中继选择的方法及装置、系统
CN114827007B (zh) 算力感知的路由方法、装置、路由节点及客户端设备
CN104468371A (zh) 组播业务报文处理方法及装置
EP2710823B1 (en) Network communication system
JP7426409B2 (ja) エッジアプリケーションを確定する方法、装置、機器及び記憶媒体
CN114172842B (zh) 一种数据传输处理方法、装置、设备及可读存储介质
JP4832816B2 (ja) 無線式パケット・ベースのネットワークの電力節減
CN114745353B (zh) IPv4端访问IPv4/IPv6网络的流量调度方法
CN103716169A (zh) 点到多点的组播实现方法、网络节点和系统
CN102067516A (zh) 请求组播、处理组播请求及对其进行辅助的方法和装置
WO2012000366A1 (zh) 业务数据的中继方法及中继节点系统
WO2024222006A1 (zh) 服务请求的响应方法、服务数据的获取方法及电子设备
US11218339B2 (en) Gateway selection method, device, and system
US11689611B2 (en) Network optimization system using server latency measurements
JP2003273909A (ja) ネットワークおよびルータ
JP5894981B2 (ja) 複数基準の選択を有するトポロジサーバを用いて通信アーキテクチャにわたって分散されたノードのネットワークへのアクセス
CN106254576B (zh) 一种报文转发方法及装置
CN101427540B (zh) 通信系统、计算机和用于测定通信系统中的要使用的通信协议的方法
JP3727604B2 (ja) ネットワークおよびルータ
CN105765903B (zh) 一种拓扑发现方法及设备
JP5542098B2 (ja) 経路制御装置、経路制御プログラム、経路制御方法及び経路制御システム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040210

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050607

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050628

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050826

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20050927

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050928

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091007

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101007

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111007

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees