JP2007189337A - 予備伝送パス予約方法 - Google Patents
予備伝送パス予約方法 Download PDFInfo
- Publication number
- JP2007189337A JP2007189337A JP2006003920A JP2006003920A JP2007189337A JP 2007189337 A JP2007189337 A JP 2007189337A JP 2006003920 A JP2006003920 A JP 2006003920A JP 2006003920 A JP2006003920 A JP 2006003920A JP 2007189337 A JP2007189337 A JP 2007189337A
- Authority
- JP
- Japan
- Prior art keywords
- node
- transmission path
- failure
- backup transmission
- list
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
- H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
- H04L47/726—Reserving resources in multiple paths to be used simultaneously
- H04L47/728—Reserving resources in multiple paths to be used simultaneously for backup paths
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/74—Admission control; Resource allocation measures in reaction to resource unavailability
- H04L47/746—Reaction triggered by a failure
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/829—Topology based
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0073—Provisions for forwarding or routing, e.g. lookup tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0079—Operation or maintenance aspects
- H04Q2011/0081—Fault tolerance; Redundancy; Recovery; Reconfigurability
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
Abstract
【解決手段】予備伝送パス予約制御メッセージ内に障害想定ノードID(識別子:Identification)、予備伝送パス始点ノードIDリスト、および予備伝送パス終点ノードIDリストをそれぞれ記載するフィールドを持たせる。そして、この予備伝送パス予約制御メッセージを、障害想定ノードから第1の(隣接・始点)ノードへ渡すために、始点及び終点ノードIDリストには第1から最後の(隣接)ノードIDを順番に格納し宛先ノードを始点ノードIDリストの先頭にある第1のノードと定める。また予備伝送パス予約制御メッセージを第1のノードから第2のノードへ渡すために始点ノードIDリストの先頭要素を1つ削除し、宛先ノードを始点ノードIDリストの先頭にある第2のノードと定める手順を繰り返す。
【選択図】図2
Description
下記特許文献1に、伝送システムにおけるパスプロテクション方法が開示される。しかしながらこの文献は全光ネットワークを対象とするものではない。
この発明は上記事情によりなされたもので、その目的は、ノード障害に備えた予備伝送パスを、帯域の競合無しに予約できるようにした予備伝送パス予約方法を提供することにある。
図2は、この発明の第1の実施形態における予備伝送パス予約シーケンスの一例を示す図である。図2においてmxyは予備伝送パス予約制御メッセージを示し、予備伝送パスの予約を要求するメッセージである。この実施形態では、表1に経路を示す予備伝送パスを図2の工程で順次予約する。図2において、まずノード1からノード2に予備伝送パス予約制御メッセージm1aを送信する。これを受けたノード2はr123とr124をそれぞれ予約し、その手順が完了したのちにノード3に向けm1bを送信する。以上の手順は例えばノード1、ノード2、ノード3、ノード4から個別に開始することができ、並列処理が可能である。表2に、図2中の予備伝送パス予約制御メッセージの内容を示し、各予備伝送パスrijkの予約シーケンスを図3に示す。
また予備伝送パス予約制御メッセージを第1のノードから第2のノードへ渡すために始点ノードIDリストの先頭要素を1つ削除し、宛先ノードを始点ノードIDリストの先頭にある第2のノードと定める手順を繰り返す。
さらに、予備伝送パス予約制御メッセージを最後のノードから障害想定ノードへ戻すために始点ノードIDリストの先頭要素を1つ削除し、宛先ノードを始点ノードIDリストの先頭要素が空のため障害想定ノードと定めるようにする。
また、予備伝送パス予約制御メッセージを渡された予備伝送パス始点ノードにおいて、始点ノードと予備伝送パス終点ノードIDリストの各要素とを組み合わせた予約対象予備伝送パスを順次に予約することで、障害想定ノードの単一ノード障害に対応することが可能になる。
図4は、この発明の第2の実施形態における予備伝送パス予約シーケンスの一例を示す図である。この実施形態では、表1に経路を示す予備伝送パスを図4の工程で順次予約する。図4の工程では、ノード1、ノード2、ノード3、ノード4、ノード1、ノード2、…というように、予備伝送パス予約制御メッセージは一定の順序に従って各ノード間を順次伝送される。図4の予備伝送パス予約制御メッセージの内容を表4に示す。各予備伝送パスの予約シーケンス、及び予約要求・予約確認メッセージの内容は図3及び表3と同様である。
この実施形態では、表1に経路を示す予備伝送パスを図5の工程で順次予約する。すなわち各ノードは、図5に示すようなノード内ネットワークトポロジマップを記憶することによりネットワークトポロジを予め知っている。ノード内ネットワークトポロジマップは請求項4に記載のネットワークトポロジの一例である。このノード内ネットワークトポロジマップに基づいて、各ノードは予備伝送パス予約制御メッセージの送信先を決定する。
この実施形態では、表1に経路を示す予備伝送パスを図6の工程により順次予約する。図6中の予備伝送パス予約制御メッセージの内容を表6に示す。各予備伝送パスの予約シーケンス及び予約要求・予約確認メッセージの内容は図3及び表3と同様である。
この実施形態では、表1に経路を示す予備伝送パスを図7に示す工程で順次予約する。図7中の予備伝送パス予約制御メッセージの内容を表7に示す。各予備伝送パスの予約シーケンス及び予約要求・予約確認メッセージの内容は図3及び表3と同様である。
Claims (4)
- 複数のノードにより形成されるネットワーク上の各伝送パスに対しノード障害を回避するための予備伝送パスを予約する予備伝送パス予約方法であって、
前記ネットワーク内に前記ノード障害の無い状態において、前記複数のノードを順次障害想定ノードと仮定し、
前記障害想定ノードにN本のリンクで接続されるN個の隣接ノードを選択し、前記障害想定ノードは前記隣接ノードに予備伝送パス予約要求メッセージを順次送出し、
前記予備伝送パス予約要求メッセージを受信したノードは、当該ノードを始点とするN−1本の予備伝送パスを1本ずつ順次予約することを特徴とする予備伝送パス予約方法。 - 前記予備伝送パス予約要求メッセージを受信したノードは、RSVP−TE(IETF RFC3209)に基づく予約メッセージのシグナリングにより前記予備伝送パスを予約することを特徴とする請求項1に記載の予備伝送パス予約方法。
- 前記予約メッセージに予約可能リソース情報を格納し、前記障害想定ノードに対して予約されたリソースが当該ノード障害に対応する他の予備伝送パスに再度予約されることを防止することを特徴とする請求項2に記載の予備伝送パス予約方法。
- 複数のノードにより形成されるネットワーク上の各伝送パスに対しノード障害を回避するための予備伝送パスを予約する予備伝送パス予約方法であって、
前記ネットワーク内に前記ノード障害の無い状態において、前記複数のノードを順次障害想定ノードと仮定し、
前記障害想定ノードにN本のリンクで接続される隣接ノードをネットワークトポロジに基づいて選択し、
選択された各ノードを順次予備伝送パスの始点ノードと見なし、
対応する残りのN−1個のノードを終点ノードと見なし、
前記障害想定ノードを経由禁止ノードと見なし、
始点ノードから終点ノードまでの最適到達経路を検索し、この検索された最適到達経路を前記予備伝送パスの経路として規定することを特徴とする予備伝送パス予約方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006003920A JP4372104B2 (ja) | 2006-01-11 | 2006-01-11 | 予備伝送パス予約方法 |
EP07000316.5A EP1808986B1 (en) | 2006-01-11 | 2007-01-09 | Protection path reservation method and node unit |
US11/651,493 US8619551B2 (en) | 2006-01-11 | 2007-01-10 | Protection path reservation method and node unit |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006003920A JP4372104B2 (ja) | 2006-01-11 | 2006-01-11 | 予備伝送パス予約方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007189337A true JP2007189337A (ja) | 2007-07-26 |
JP4372104B2 JP4372104B2 (ja) | 2009-11-25 |
Family
ID=37814197
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006003920A Active JP4372104B2 (ja) | 2006-01-11 | 2006-01-11 | 予備伝送パス予約方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8619551B2 (ja) |
EP (1) | EP1808986B1 (ja) |
JP (1) | JP4372104B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012129733A (ja) * | 2010-12-14 | 2012-07-05 | Fujitsu Ltd | パケット転送装置およびパケット転送方法 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5035120B2 (ja) * | 2008-05-30 | 2012-09-26 | 富士通株式会社 | 伝送装置、伝送方法および伝送プログラム |
ATE486473T1 (de) | 2008-08-28 | 2010-11-15 | Alcatel Lucent | Messung in funkkommunikationssystemen |
CN105978827A (zh) * | 2016-05-09 | 2016-09-28 | 中国联合网络通信集团有限公司 | 波长分配方法及装置 |
US11979272B1 (en) * | 2021-12-17 | 2024-05-07 | Ethernovia Inc. | Low latency protection switching |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07226736A (ja) | 1994-02-14 | 1995-08-22 | Hitachi Ltd | メッシュ網における障害復旧方法 |
US6530032B1 (en) * | 1999-09-23 | 2003-03-04 | Nortel Networks Limited | Network fault recovery method and apparatus |
JP3790655B2 (ja) * | 2000-03-06 | 2006-06-28 | 富士通株式会社 | ラベルスイッチネットワークシステム |
US7013084B2 (en) * | 2001-02-28 | 2006-03-14 | Lambda Opticalsystems Corporation | Multi-tiered control architecture for adaptive optical networks, and methods and apparatus therefor |
US7058296B2 (en) * | 2001-03-12 | 2006-06-06 | Lucent Technologies Inc. | Design method for WDM optical networks including alternate routes for fault recovery |
JP4190170B2 (ja) | 2001-07-27 | 2008-12-03 | 富士通株式会社 | 迂回経路設定システム |
JP3705222B2 (ja) * | 2002-02-06 | 2005-10-12 | 日本電気株式会社 | パス設定方法及びそれを用いる通信ネットワーク並びにノード装置 |
JP3625450B2 (ja) | 2002-02-27 | 2005-03-02 | 株式会社日立コミュニケーションテクノロジー | 光通信網、ノード装置及び光通信網管理装置 |
CA2744875A1 (en) | 2003-02-21 | 2004-09-02 | Nippon Telegraph And Telephone Corporation | Device and method for correcting a path trouble in a communication network |
US7500013B2 (en) * | 2004-04-02 | 2009-03-03 | Alcatel-Lucent Usa Inc. | Calculation of link-detour paths in mesh networks |
-
2006
- 2006-01-11 JP JP2006003920A patent/JP4372104B2/ja active Active
-
2007
- 2007-01-09 EP EP07000316.5A patent/EP1808986B1/en not_active Expired - Fee Related
- 2007-01-10 US US11/651,493 patent/US8619551B2/en active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012129733A (ja) * | 2010-12-14 | 2012-07-05 | Fujitsu Ltd | パケット転送装置およびパケット転送方法 |
Also Published As
Publication number | Publication date |
---|---|
US20070159964A1 (en) | 2007-07-12 |
JP4372104B2 (ja) | 2009-11-25 |
EP1808986A1 (en) | 2007-07-18 |
EP1808986B1 (en) | 2016-05-11 |
US8619551B2 (en) | 2013-12-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4374307B2 (ja) | ラベルスイッチパスの経路制御方法 | |
EP1395003B1 (en) | Constraint-based shortest path first method for dynamically switched optical transport networks | |
US7787364B2 (en) | Control scheme for standby channel route | |
US20110090913A1 (en) | Apparatus and method of controlling lsp of rsvp-te protocol using label with availability of end-to-end range | |
US20070011284A1 (en) | Dynamic distributed method for local protection of a label switching path | |
JP5037143B2 (ja) | 予備パス帯域の管理およびパス帯域の変更 | |
CN100372337C (zh) | 一种实现跨域约束路由的选路方法 | |
CN101753427B (zh) | 网络生存性路径计算方法及系统和路径计算服务器 | |
TW201216647A (en) | Relayed CSPF computation for multiple areas and multiple autonomous systems | |
JP2005167482A (ja) | マルチキャストmpls通信方法 | |
WO2017193569A1 (zh) | 一种路径建立方法及控制器 | |
US7366112B2 (en) | Communication network control system, control method, node and program | |
US20050259570A1 (en) | Fault recovery method and program therefor | |
CN101296178B (zh) | 域间流量工程路径计算方法和路径计算装置 | |
US20070019541A1 (en) | Signaling system | |
JP4372104B2 (ja) | 予備伝送パス予約方法 | |
JP5083168B2 (ja) | 擬似ワイヤの設定方法及び装置 | |
JP4074314B2 (ja) | 光伝送システム | |
US8676947B2 (en) | Resource reservation apparatus and method | |
JP2007274249A (ja) | 光パス経路選択方法、及び光パス経路選択装置、並びに、プログラム | |
JP4386598B2 (ja) | 階層構造のパスの設定方法およびそれを実現するノード装置 | |
JP4239833B2 (ja) | 予備経路予約方法 | |
CN101997760A (zh) | 一种确定转发邻接标签交换路径上首尾节点的方法及系统 | |
CN103036812A (zh) | 波长资源预留方法及光网络节点 | |
CN101835066A (zh) | 基于链路捆束的标签交换路径处理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080219 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080401 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080602 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090203 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090406 |
|
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: 20090804 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090901 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120911 Year of fee payment: 3 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4372104 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120911 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120911 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130911 Year of fee payment: 4 |