JP2005269377A - 経路制御装置およびプログラム - Google Patents
経路制御装置およびプログラム Download PDFInfo
- Publication number
- JP2005269377A JP2005269377A JP2004080622A JP2004080622A JP2005269377A JP 2005269377 A JP2005269377 A JP 2005269377A JP 2004080622 A JP2004080622 A JP 2004080622A JP 2004080622 A JP2004080622 A JP 2004080622A JP 2005269377 A JP2005269377 A JP 2005269377A
- Authority
- JP
- Japan
- Prior art keywords
- path
- reroute
- priority class
- route
- priority
- 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
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】 リルート優先度クラス毎にパスの優先度が設定され、新規パスの設定要求があったときに、当該パスのリルート優先クラスp以上の優先度を有する既存のパスの帯域を制約条件として、新規パスの経路を探索してパス設定を行う。新規パスの経路が探索された場合に、新規パスおよび当該新規パスのリルート優先クラスpより1つ低いリルート優先クラスp+1以上の優先クラスの既存パスの帯域の和がリンクの帯域より大きい場合には、前記帯域の和を制約条件として、当該リンクを通過するリルート優先クラスp+1のパスを、リルートする経路を探索して、リルート優先クラスp+1のパスをリルートする。
【選択図】 図1
Description
Multiplexing)ネットワークまたは波長パスネットワークに利用する。特に、経路制御技術に関する。
Rl=Ll−Bl
となる。要求されたパスの要求帯域をBreqとすると、制約条件の下で、パスの最短経路を探索する場合は、
Breq>Rl
となるリンクを除外する。パスの経路探索に成功すれば、パス設定部14へパスの設定を通知する。図8に従来の経路制御の流れ図を示す。
Step2:リンク状態管理部13により管理されているネットワークトポロジ情報を用いて制約条件の下で経路計算する。
Step3:パス経路が探索できたか?探索できれば、Step4へ行く。探索できなければ、Step5へ行く。
Step4:パスを設定する。
Step5:パスの設定不可。
NTT R&D Vol.52,No.3,182頁(2003年)「フォトニックネットワークトラヒック制御技術(岡本 聡・山中直明)」
図1は、本実施例の経路制御装置である。経路制御装置は、パス設定要求部1、経路計算部2、パスリルート設定要求部5、リルート優先度クラス別リンク状態管理部3、パス設定部4、および、パスリルート設定部6から構成される。
Breq>Rlq
となるリンクを除外する。ただし、q>pの場合は、Step11でのRlq<0(残余帯域が無い)なるリンクを除外した制約条件も考慮する。
Step6:パス設定不可またはリルートパス設定不可とする。
Step7:対象となるリルート優先度クラスqの全てのパス経路を探索したか?YESならば、Step8へ行く。NOならば、Step3へ行く。ここで、q=pの場合は、対象となるパスは、新規パスのみであるので、必ずYESになる。q>pの場合は、対象となるリルートすべきパスは、複数ある可能性があるので、全てのパス経路を探索していない場合は、NOになる。
Step9:qmaxは、リルート優先度クラスで最も低いリルート優先度クラスである。q>qmaxであるか?YESならば、Step12へ行く。NOならば、Step10へ行く。
Step10:リルート優先度クラス別の残余帯域Rlq<0(残余帯域が無い)となるリンクlはあるか?YESならば、Step11へ行く。NOならば、Step12へ行く。
Step12:終了する。
第二実施例のノードの出力部の構成を図3に示す。第二実施例の対象とするネットワークは、パケットネットワークである。第二実施例では、3つのリルート優先度クラス♯1、♯2、♯3と1つのベストエフォートクラスがある。ノードの出力部において、リルート優先度クラス♯1、♯2、♯3の順位に従って、パケット優先制御のクラスである読み出し優先度♯1、♯2、♯3、♯4が対応付けされている。
第三実施例では、TDMネットワークまたは波長パスネットワークまたはファイバネットワークを対象としている。これらのネットワークの特徴は、パスを設定すると、帯域が固定的に扱われることである。一方、パケットネットワークでは、帯域は可変である。
2、12 経路計算部
3 リルート優先度クラス別リンク状態管理部
4、14 パス設定部
5 パスリルート設定要求部
6 パスリルート設定部
13 リンク状態管理部
Claims (13)
- 複数のノードと、このノード相互間を接続する主信号を伝送する伝送路により構成されるネットワークに設けられ、複数の前記ノードとの間で制御信号を通信する手段を備えた経路制御装置において、
リルート優先度クラス毎にパスの優先度が設定され、新規パスの設定要求に応じて、当該パスのリルート優先度クラスp以上の優先度を有する既存のパスの帯域を制約条件として新規パスの経路を探索してパス設定を行う手段を備えた
ことを特徴とする経路制御装置。 - 新規パスの経路が探索されたときに、新規パスおよび当該新規パスのリルート優先度クラスpより1つ低いリルート優先度クラスp+1以上のリルート優先度クラスの既存パスの帯域の和がリンクの帯域より大きいときには、前記帯域の和を制約条件として当該リンクを通過するリルート優先度クラスp+1のパスをリルートする経路を探索して当該リルート優先度クラスp+1のパスをリルートする手段を備えた請求項1記載の経路制御装置。
- リルートされる予定のパスのリルート優先度クラスがqのときに、新規パスおよびリルート優先度クラスがqより1つ低いリルート優先度クラスq+1以上のリルート優先度クラスの既存パスの帯域の和がリンク帯域よりも大きいときには、前記帯域の和を制約条件として、当該リンクを通過するリルート優先度クラスq+1のパスをリルートする経路を探索してリルート優先度クラスq+1のパスをリルートする手段を備えた請求項2記載の経路制御装置。
- 前記q+1をqにして、再帰的に、前記帯域の和がリンク帯域より大きい場合は、前記帯域の和を制約条件として、当該リンクを通過するリルート優先度クラスq+1のパスをリルートする経路を探索してリルート優先度クラスq+1のパスをリルートする手段を備えた請求項3記載の経路制御装置。
- リルート優先度クラスとパケット優先制御のクラスとを対応させる手段を備えた請求項1記載の経路制御装置。
- 新規パスの設定に際し、リルートする経路が探索不可のときには当該リルート予定のパスを切断する手段を備えた請求項2ないし4のいずれかに記載の経路制御装置。
- 情報処理装置にインストールすることにより、その情報処理装置に、
複数のノードと、このノード相互間を接続する主信号を伝送する伝送路により構成されるネットワークに設けられ、複数の前記ノードとの間で制御信号を通信する機能を備えた経路制御装置に相応する機能を実現させるプログラムにおいて、
リルート優先度クラス毎にパスの優先度が設定され、新規パスの設定要求に応じて、当該パスのリルート優先度クラスp以上の優先度を有する既存のパスの帯域を制約条件として新規パスの経路を探索してパス設定を行う機能を実現させる
ことを特徴とするプログラム。 - 新規パスの経路が探索されたときに、新規パスおよび当該新規パスのリルート優先度クラスpより1つ低いリルート優先度クラスp+1以上のリルート優先度クラスの既存パスの帯域の和がリンクの帯域より大きいときには、前記帯域の和を制約条件として当該リンクを通過するリルート優先度クラスp+1のパスをリルートする経路を探索して当該リルート優先度クラスp+1のパスをリルートする機能を実現させる請求項7記載のプログラム。
- リルートされる予定のパスのリルート優先度クラスがqのときに、新規パスおよびリルート優先度クラスがqより1つ低いリルート優先度クラスq+1以上のリルート優先度クラスの既存パスの帯域の和がリンク帯域よりも大きいときには、前記帯域の和を制約条件として、当該リンクを通過するリルート優先度クラスq+1のパスをリルートする経路を探索してリルート優先度クラスq+1のパスをリルートする機能を実現させる請求項8記載のプログラム。
- 前記q+1をqにして、再帰的に、前記帯域の和がリンク帯域より大きい場合は、前記帯域の和を制約条件として、当該リンクを通過するリルート優先度クラスq+1のパスをリルートする経路を探索してリルート優先度クラスq+1のパスをリルートする機能を実現させる請求項9記載のプログラム。
- リルート優先度クラスとパケット優先制御のクラスとを対応させる機能を実現させる請求項7記載のプログラム。
- 新規パスの設定に際し、リルートする経路が探索不可のときには当該リルート予定のパスを切断する機能を実現させる請求項8ないし10のいずれかに記載のプログラム。
- 請求項7ないし12のいずれかに記載のプログラムが記録された前記情報処理装置読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004080622A JP3762411B2 (ja) | 2004-03-19 | 2004-03-19 | 経路制御装置およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004080622A JP3762411B2 (ja) | 2004-03-19 | 2004-03-19 | 経路制御装置およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005269377A true JP2005269377A (ja) | 2005-09-29 |
JP3762411B2 JP3762411B2 (ja) | 2006-04-05 |
Family
ID=35093420
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004080622A Expired - Fee Related JP3762411B2 (ja) | 2004-03-19 | 2004-03-19 | 経路制御装置およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3762411B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008044646A1 (fr) * | 2006-10-06 | 2008-04-17 | Nippon Telegraph And Telephone Corporation | Appareil de nœud de communication, systÈme de communication, et procÉDÉ d'affectation de ressources de trajet |
WO2009025329A1 (ja) * | 2007-08-22 | 2009-02-26 | Nippon Telegraph And Telephone Corporation | パス管理制御方法、パス管理制御プログラム、パス管理制御装置およびパス管理制御システム |
JP2009049925A (ja) * | 2007-08-22 | 2009-03-05 | Nippon Telegr & Teleph Corp <Ntt> | リルーティング方法、リルーティングプログラムおよびルーティング装置 |
JP2012175480A (ja) * | 2011-02-23 | 2012-09-10 | Oki Electric Ind Co Ltd | 通信制御装置、通信制御方法、および、通信制御プログラム |
US20130266315A1 (en) * | 2012-04-04 | 2013-10-10 | Accipiter Systems, Inc. | Systems and methods for implementing optical media access control |
-
2004
- 2004-03-19 JP JP2004080622A patent/JP3762411B2/ja not_active Expired - Fee Related
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008044646A1 (fr) * | 2006-10-06 | 2008-04-17 | Nippon Telegraph And Telephone Corporation | Appareil de nœud de communication, systÈme de communication, et procÉDÉ d'affectation de ressources de trajet |
JPWO2008044646A1 (ja) * | 2006-10-06 | 2010-02-12 | 日本電信電話株式会社 | 通信ノード装置、通信システム、及びパスリソース割当方法 |
US7961644B2 (en) | 2006-10-06 | 2011-06-14 | Nippon Telegraph And Telephone Corporation | Communication node apparatus, communication system, and path resource assignment method |
JP4700738B2 (ja) * | 2006-10-06 | 2011-06-15 | 日本電信電話株式会社 | 通信ノード装置、通信システム、パスリソース割当方法、及びプログラム |
WO2009025329A1 (ja) * | 2007-08-22 | 2009-02-26 | Nippon Telegraph And Telephone Corporation | パス管理制御方法、パス管理制御プログラム、パス管理制御装置およびパス管理制御システム |
JP2009049925A (ja) * | 2007-08-22 | 2009-03-05 | Nippon Telegr & Teleph Corp <Ntt> | リルーティング方法、リルーティングプログラムおよびルーティング装置 |
JP4700662B2 (ja) * | 2007-08-22 | 2011-06-15 | 日本電信電話株式会社 | リルーティング方法、リルーティングプログラムおよびルーティング装置 |
JP4806466B2 (ja) * | 2007-08-22 | 2011-11-02 | 日本電信電話株式会社 | パス管理制御方法、パス管理制御プログラム、パス管理制御装置およびパス管理制御システム |
US8897306B2 (en) | 2007-08-22 | 2014-11-25 | Nippon Telegraph And Telephone Corporation | Path management control method, path management control program, path management controller and path management control system |
JP2012175480A (ja) * | 2011-02-23 | 2012-09-10 | Oki Electric Ind Co Ltd | 通信制御装置、通信制御方法、および、通信制御プログラム |
US20130266315A1 (en) * | 2012-04-04 | 2013-10-10 | Accipiter Systems, Inc. | Systems and methods for implementing optical media access control |
Also Published As
Publication number | Publication date |
---|---|
JP3762411B2 (ja) | 2006-04-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4374307B2 (ja) | ラベルスイッチパスの経路制御方法 | |
CN105743794B (zh) | 针对多层网络的管理设备和管理方法 | |
US8244127B2 (en) | Quality of service in an optical network | |
US7689120B2 (en) | Source based scheme to establish communication paths in an optical network | |
US8270831B2 (en) | Use of pre-validated paths in a WDM network | |
US7283741B2 (en) | Optical reroutable redundancy scheme | |
US7113481B2 (en) | Informed dynamic path protection for optical networks | |
JP5586597B2 (ja) | デジタルおよび光エキスプレススルーノードを横断するリンクダイバーシティおよび負荷バランス | |
EP1087576A2 (en) | Constraint-based route selection using biased cost | |
JP2006527543A (ja) | 光ネットワーク・トポロジ・データベースおよび光ネットワーク・オペレーション | |
JP2005252368A (ja) | 経路計算システム、経路計算方法、及び通信ノード | |
JP2017511656A (ja) | 光ネットワーク内に光コネクションをプロビジョニングするための方法 | |
JP2009060673A (ja) | 経路計算システム、経路計算方法、及び通信ノード | |
US20040247317A1 (en) | Method and apparatus for a network database in an optical network | |
JP5668579B2 (ja) | 通信装置及び経路決定方法 | |
JP3782362B2 (ja) | パケットスイッチ・光スイッチ統合制御装置 | |
US9491527B2 (en) | Communication network | |
JP3762411B2 (ja) | 経路制御装置およびプログラム | |
JP4878536B2 (ja) | 通信装置および通信システム | |
JP2003258886A (ja) | 光パス新設方法 | |
WO2020095982A1 (ja) | 制御装置及び制御方法 | |
WO2013157234A1 (ja) | ネットワーク制御方法および装置 | |
JP3801943B2 (ja) | マルチレイヤ光ネットワークおよびそのパス設定方法ならびに中継用光ルータ | |
JP4304373B2 (ja) | ノード装置、インターフェース属性決定方法、プログラム及び光ネットワーク | |
JP4183191B2 (ja) | インターフェース指定方法、インターフェース指定プログラムおよびインターフェース指定制御装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051018 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051205 |
|
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: 20060110 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060112 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090120 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100120 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110120 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110120 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120120 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130120 Year of fee payment: 7 |
|
LAPS | Cancellation because of no payment of annual fees |