JP3762411B2 - 経路制御装置およびプログラム - Google Patents
経路制御装置およびプログラム Download PDFInfo
- Publication number
- JP3762411B2 JP3762411B2 JP2004080622A JP2004080622A JP3762411B2 JP 3762411 B2 JP3762411 B2 JP 3762411B2 JP 2004080622 A JP2004080622 A JP 2004080622A JP 2004080622 A JP2004080622 A JP 2004080622A JP 3762411 B2 JP3762411 B2 JP 3762411B2
- Authority
- JP
- Japan
- Prior art keywords
- path
- reroute
- priority class
- priority
- route
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
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 (11)
- 複数のノードと、このノード相互間を接続する主信号を伝送する伝送路により構成されるネットワークに設けられ、複数の前記ノードとの間で制御信号を通信する手段を備えた経路制御装置において、
設定されたパスについて迂回ルートを設定できるか否かの優先度をクラス分けし、このクラス分けされた優先度をリルート優先度クラスと定義してリルート優先度クラス毎にパスの優先度が設定され、新規パスの設定要求に応じて、当該パスのリルート優先度クラスp以上の優先度を有する既存のパスの帯域を制約条件として新規パスの経路を探索してパス設定を行う手段を備え、
新規パスの経路が探索されたときに、新規パスおよび当該新規パスのリルート優先度クラスpより1つ低いリルート優先度クラスp+1以上のリルート優先度クラスの既存パスの帯域の和がリンクの帯域より大きいときには、前記帯域の和を制約条件として当該リンクを通過するリルート優先度クラスp+1のパスをリルートする経路を探索して当該リルート優先度クラスp+1のパスをリルートする手段を備えた
ことを特徴とする経路制御装置。 - リルートされる予定のパスのリルート優先度クラスがqのときに、新規パスおよびリルート優先度クラスがqより1つ低いリルート優先度クラスq+1以上のリルート優先度クラスの既存パスの帯域の和がリンク帯域よりも大きいときには、前記帯域の和を制約条件として、当該リンクを通過するリルート優先度クラスq+1のパスをリルートする経路を探索してリルート優先度クラスq+1のパスをリルートする手段を備えた請求項1記載の経路制御装置。
- 前記q+1をqにして、再帰的に、前記帯域の和がリンク帯域より大きい場合は、前記帯域の和を制約条件として、当該リンクを通過するリルート優先度クラスq+1のパスをリルートする経路を探索してリルート優先度クラスq+1のパスをリルートする手段を備えた請求項2記載の経路制御装置。
- リルート優先度クラスとパケット優先制御のクラスとを対応させる手段を備えた請求項1記載の経路制御装置。
- 新規パスの設定に際し、リルートする経路が探索不可のときには当該リルート予定のパスを切断する手段を備えた請求項1ないし3のいずれかに記載の経路制御装置。
- 情報処理装置にインストールすることにより、その情報処理装置に、
複数のノードと、このノード相互間を接続する主信号を伝送する伝送路により構成されるネットワークに設けられ、複数の前記ノードとの間で制御信号を通信する機能を備えた経路制御装置に相応する機能を実現させるプログラムにおいて、
設定されたパスについて迂回ルートを設定できるか否かの優先度をクラス分けし、このクラス分けされた優先度をリルート優先度クラスと定義してリルート優先度クラス毎にパスの優先度が設定され、新規パスの設定要求に応じて、当該パスのリルート優先度クラスp以上の優先度を有する既存のパスの帯域を制約条件として新規パスの経路を探索してパス設定を行う機能を実現させ、
新規パスの経路が探索されたときに、新規パスおよび当該新規パスのリルート優先度クラスpより1つ低いリルート優先度クラスp+1以上のリルート優先度クラスの既存パスの帯域の和がリンクの帯域より大きいときには、前記帯域の和を制約条件として当該リンクを通過するリルート優先度クラスp+1のパスをリルートする経路を探索して当該リルート優先度クラスp+1のパスをリルートする機能を実現させる
ことを特徴とするプログラム。 - リルートされる予定のパスのリルート優先度クラスがqのときに、新規パスおよびリルート優先度クラスがqより1つ低いリルート優先度クラスq+1以上のリルート優先度クラスの既存パスの帯域の和がリンク帯域よりも大きいときには、前記帯域の和を制約条件として、当該リンクを通過するリルート優先度クラスq+1のパスをリルートする経路を探索してリルート優先度クラスq+1のパスをリルートする機能を実現させる請求項6記載のプログラム。
- 前記q+1をqにして、再帰的に、前記帯域の和がリンク帯域より大きい場合は、前記帯域の和を制約条件として、当該リンクを通過するリルート優先度クラスq+1のパスをリルートする経路を探索してリルート優先度クラスq+1のパスをリルートする機能を実現させる請求項7記載のプログラム。
- リルート優先度クラスとパケット優先制御のクラスとを対応させる機能を実現させる請求項6記載のプログラム。
- 新規パスの設定に際し、リルートする経路が探索不可のときには当該リルート予定のパスを切断する機能を実現させる請求項6ないし8のいずれかに記載のプログラム。
- 請求項6ないし10のいずれかに記載のプログラムが記録された前記情報処理装置読み取り可能な記録媒体。
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 JP2005269377A (ja) | 2005-09-29 |
JP3762411B2 true 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) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4700738B2 (ja) * | 2006-10-06 | 2011-06-15 | 日本電信電話株式会社 | 通信ノード装置、通信システム、パスリソース割当方法、及びプログラム |
JP4700662B2 (ja) * | 2007-08-22 | 2011-06-15 | 日本電信電話株式会社 | リルーティング方法、リルーティングプログラムおよびルーティング装置 |
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 |
JP5212503B2 (ja) * | 2011-02-23 | 2013-06-19 | 沖電気工業株式会社 | 通信制御装置、通信制御方法、および、通信制御プログラム |
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
Also Published As
Publication number | Publication date |
---|---|
JP2005269377A (ja) | 2005-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4374307B2 (ja) | ラベルスイッチパスの経路制御方法 | |
US8244127B2 (en) | Quality of service in an optical network | |
US7113481B2 (en) | Informed dynamic path protection for optical networks | |
US7689120B2 (en) | Source based scheme to establish communication paths in an optical network | |
US7283741B2 (en) | Optical reroutable redundancy scheme | |
US8270831B2 (en) | Use of pre-validated paths in a WDM network | |
JP5586597B2 (ja) | デジタルおよび光エキスプレススルーノードを横断するリンクダイバーシティおよび負荷バランス | |
JP2006527543A (ja) | 光ネットワーク・トポロジ・データベースおよび光ネットワーク・オペレーション | |
EP1087576A2 (en) | Constraint-based route selection using biased cost | |
CA2425721C (en) | Optical path communication network, node, and optical path setup method | |
JP4199514B2 (ja) | ネットワークを相互に接続する方法、及びそのための装置 | |
JP2005252368A (ja) | 経路計算システム、経路計算方法、及び通信ノード | |
JP2009060673A (ja) | 経路計算システム、経路計算方法、及び通信ノード | |
US20040247317A1 (en) | Method and apparatus for a network database in an optical network | |
JP3782362B2 (ja) | パケットスイッチ・光スイッチ統合制御装置 | |
JP3762411B2 (ja) | 経路制御装置およびプログラム | |
US9491527B2 (en) | Communication network | |
JP3925468B2 (ja) | パス容量及びパス経路変更方法、及びノード装置 | |
JP4878536B2 (ja) | 通信装置および通信システム | |
JP2003258886A (ja) | 光パス新設方法 | |
WO2020095982A1 (ja) | 制御装置及び制御方法 | |
WO2013157234A1 (ja) | ネットワーク制御方法および装置 | |
JP4304373B2 (ja) | ノード装置、インターフェース属性決定方法、プログラム及び光ネットワーク | |
JP3801943B2 (ja) | マルチレイヤ光ネットワークおよびそのパス設定方法ならびに中継用光ルータ | |
JPH11122258A (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 |