JP4364027B2 - 予備パス設定方法及びその装置 - Google Patents
予備パス設定方法及びその装置 Download PDFInfo
- Publication number
- JP4364027B2 JP4364027B2 JP2004083272A JP2004083272A JP4364027B2 JP 4364027 B2 JP4364027 B2 JP 4364027B2 JP 2004083272 A JP2004083272 A JP 2004083272A JP 2004083272 A JP2004083272 A JP 2004083272A JP 4364027 B2 JP4364027 B2 JP 4364027B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- segment
- working path
- path
- setting request
- 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
- 238000000034 method Methods 0.000 title claims description 25
- 238000004891 communication Methods 0.000 description 58
- 238000011084 recovery Methods 0.000 description 34
- 238000011144 upstream manufacturing Methods 0.000 description 12
- 239000000470 constituent Substances 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
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/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- 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/02—Topology update or discovery
- H04L45/10—Routing in connection-oriented networks, e.g. X.25 or ATM
-
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
先頭ノード以外の時、受信した現用パス設定要求を前記現用パスの経路上にある下流ノードに送信することにより、
設定する予備パスを削減してネットワーク資源の無駄な消費を削減でき、無用なトラフィックの増加を防止することができる。
自ノードと自セグメントの末尾ノードを結ぶ予備パスを設定する予備パス設定手段を有することにより、
現用パスの経路上にある全てのノードに現用パス設定要求メッセージを供給することができ、セグメントの先頭ノードで予備パスを設定することができる。
また、自ノードがセグメントの先頭ノードであれば、障害復旧制御部105は、現用パス設定要求解析部102から取得した末尾ノードへの予備パスの経路を算出し、現用パスと予備パスを設定する制御メッセージを通信制御部101により送信する。
(付記1)
ネットワーク上で現用パスを保護する予備パスを設定する予備パス設定方法において、
前記現用パスの経路上にあるノードを複数ノードで構成されるセグメントに分割し、
セグメントの位置情報を現用パス設定要求メッセージにより通知することで、各セグメントの先頭ノードと末尾ノードを結ぶ予備パスをセグメント毎に設定する
ことを特徴とする予備パス設定方法。
(付記2)
付記1記載の予備パス設定方法において、
前記各セグメントの先頭ノードと末尾ノードの位置情報のうち少なくともいずれか一方が上位システムから前記現用パスのヘッドエンドノードに現用パス設定要求として供給され、
前記ヘッドエンドノードで前記現用パス設定要求から各セグメントの先頭ノードと末尾ノードの位置情報のうち少なくともいずれか一方を設定した現用パス設定要求メッセージを前記現用パスの経路上にある下流のノードに送信し、
各セグメントの先頭ノードと末尾ノードを結ぶ予備パスをセグメント毎に設定する
ことを特徴とする予備パス設定方法。
(付記3)
付記1記載の予備パス設定方法において、
前記現用パスのヘッドエンドノードで自セグメントの末尾ノードもしくは次セグメントの先頭ノードの位置情報のうち少なくともいずれか一方を設定した現用パス設定要求メッセージを前記現用パスの経路上にある下流のノードに送信し、
各セグメントの先頭ノードで前記現用パス設定要求メッセージから自セグメントの末尾ノードもしくは次セグメントの先頭ノードの位置情報のうち少なくともいずれか一方を設定した現用パス設定要求メッセージを前記現用パスの経路上にある下流のノードに送信し、
各セグメントの先頭ノードと末尾ノードを結ぶ予備パスをセグメント毎に設定する
ことを特徴とする予備パス設定方法。
(付記4)
ネットワークを構成するノード装置であって、
上位システムから現用パスの経路上にあるノードを複数ノードで構成されるセグメントに分割し各セグメントの先頭ノードと末尾ノードの位置情報のうち少なくともいずれか一方が現用パス設定要求として供給され、前記現用パス設定要求から各セグメントの先頭ノードと末尾ノードの位置情報のうち少なくともいずれか一方を設定した現用パス設定要求メッセージを生成して前記現用パスの経路上にある下流のノードに送信する現用パス設定要求メッセージ送信手段と、
自ノードと自セグメントの末尾ノードを結ぶ予備パスを設定する予備パス設定手段を
有することを特徴とするノード装置。
(付記5)
ネットワークを構成するノード装置であって、
上位システムから現用パスの経路上にあるノードを複数ノードで構成されるセグメントに分割する現用パス設定要求を供給され、前記現用パス設定要求から自セグメントの末尾ノードもしくは次セグメントの先頭ノードの位置情報のうち少なくともいずれか一方を設定した現用パス設定要求メッセージを生成して前記現用パスの経路上にある下流のノードに送信する現用パス設定要求メッセージ送信手段と、
自ノードと自セグメントの末尾ノードを結ぶ予備パスを設定する予備パス設定手段を
有することを特徴とするノード装置。
(付記6)
ネットワークを構成するノード装置であって、
上流のノードから各セグメントの先頭ノードと末尾ノードの位置情報のうち少なくともいずれか一方を設定した現用パス設定要求メッセージを供給され、自ノードがセグメントの先頭ノードであるとき自ノードと自セグメントの末尾ノードを結ぶ予備パスを設定する予備パス設定手段を
有することを特徴とするノード装置。
(付記7)
ネットワークを構成するノード装置であって、
上流のノードから自セグメントの末尾ノードもしくは次セグメントの先頭ノードの位置情報のうち少なくともいずれか一方を設定した現用パス設定要求メッセージを供給され、自ノードがセグメントの先頭ノードであるとき自ノードと自セグメントの末尾ノードを結ぶ予備パスを設定する予備パス設定手段を
有することを特徴とするノード装置。
102 現用パス設定要求解析部
103 セグメント位置情報算出部
104 セグメント位置情報更新部
105 障害復旧制御部
200 NMS
201,202,203,204,205,206,207 ノード
Claims (2)
- ネットワーク上で現用パスの経路上にあるノードを複数ノードで構成されるセグメント毎に現用パスを保護する予備パスを設定する予備パス設定方法において、
前記現用パスの構成ノード情報及びセグメント情報を含む現用パス設定要求を受信し、自ノードがセグメントの先頭ノードの時、セグメント情報に基づいて現用パス経路の下流の構成ノードの中から自律的に選択した自セグメントの末尾ノード及び次セグメントの先頭ノードを示す情報を設定した現用パス設定要求を生成して前記現用パスの経路上にある下流のノードに送信し、更に、自ノードから自セグメントの末尾ノードに対して予備パスを設定し、
先頭ノード以外の時、受信した現用パス設定要求を前記現用パスの経路上にある下流ノードに送信する
ことを特徴とする予備パス設定方法。 - ネットワークを構成するノード装置であって、
上位システムから現用パスの構成ノード情報及びセグメント情報を含む現用パス設定要求を受信し、自ノードがセグメントの先頭ノードの時、セグメント情報に基づいて現用パス経路の下流の構成ノードの中から自律的に選択した自セグメントの末尾ノード及び次セグメントの先頭ノードを示す情報を設定した現用パス設定要求を生成して前記現用パスの経路上にある下流のノードに送信し、先頭ノード以外の時、受信した現用パス設定要求を前記現用パスの経路上にある下流ノードに送信する現用パス設定要求メッセージ送信手段と、
自ノードと自セグメントの末尾ノードを結ぶ予備パスを設定する予備パス設定手段を
有することを特徴とするノード装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004083272A JP4364027B2 (ja) | 2004-03-22 | 2004-03-22 | 予備パス設定方法及びその装置 |
US10/947,411 US7639603B2 (en) | 2004-03-22 | 2004-09-22 | Method and apparatus for setting up backup path |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004083272A JP4364027B2 (ja) | 2004-03-22 | 2004-03-22 | 予備パス設定方法及びその装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005277446A JP2005277446A (ja) | 2005-10-06 |
JP4364027B2 true JP4364027B2 (ja) | 2009-11-11 |
Family
ID=34986160
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004083272A Expired - Fee Related JP4364027B2 (ja) | 2004-03-22 | 2004-03-22 | 予備パス設定方法及びその装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7639603B2 (ja) |
JP (1) | JP4364027B2 (ja) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7042839B2 (en) * | 2002-02-07 | 2006-05-09 | Fujitsu Limited | Scaleable line-based protection for connection oriented communications protocols |
US8995448B2 (en) | 2005-04-06 | 2015-03-31 | Power One Italy S.P.A. | Method for transmission of information between nodes of a network and network using said method |
US8249050B2 (en) * | 2005-04-06 | 2012-08-21 | Power-One Italy S.P.A. | Method for transmission of information between nodes of a network and network using said method |
JP4598647B2 (ja) * | 2005-10-18 | 2010-12-15 | 富士通株式会社 | パスプロテクション方法及びレイヤ2スイッチ |
US7903584B2 (en) * | 2006-01-06 | 2011-03-08 | Cisco Technology, Inc. | Technique for dynamically splitting MPLS TE-LSPs |
JP4688757B2 (ja) * | 2006-08-23 | 2011-05-25 | 株式会社日立製作所 | 通信路障害回復方式 |
US8040797B2 (en) * | 2007-02-28 | 2011-10-18 | Cisco Technology, Inc. | Sliced tunnels in a computer network |
CN101471849B (zh) * | 2007-12-29 | 2011-04-06 | 华为技术有限公司 | 一种分组传送网的保护方法 |
JP4968117B2 (ja) * | 2008-03-05 | 2012-07-04 | 富士通株式会社 | 経路計算装置および経路計算システム |
JP5332861B2 (ja) * | 2009-04-22 | 2013-11-06 | 富士通株式会社 | 伝送装置、伝送方法及び伝送システム |
WO2010144001A1 (en) * | 2009-06-09 | 2010-12-16 | Telefonaktiebolaget L M Ericsson (Publ) | A communications network and a method in a communications network |
WO2010144002A1 (en) * | 2009-06-09 | 2010-12-16 | Telefonaktiebolaget L M Ericsson (Publ) | Power-saving functions in communications networks |
US8935212B2 (en) | 2010-03-29 | 2015-01-13 | Carbonite, Inc. | Discovery of non-standard folders for backup |
EP2652918B1 (en) * | 2010-12-15 | 2016-03-09 | Telefonaktiebolaget LM Ericsson (publ) | Segment recovery in connection-oriented network |
US20150207675A1 (en) * | 2012-08-28 | 2015-07-23 | Nec Corporation | Path Control System, Control Apparatus, Edge Node, Path Control Method, And Program |
US10063463B2 (en) * | 2014-12-16 | 2018-08-28 | Cisco Technology, Inc. | Node protection for segment routing adjacency segments |
CN105763448B (zh) * | 2016-03-07 | 2019-08-06 | 新华三技术有限公司 | 一种报文传输方法和装置 |
CN107171820B (zh) * | 2016-03-08 | 2019-12-31 | 北京京东尚科信息技术有限公司 | 信息传输、发送、获取方法和装置 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7593321B2 (en) * | 1997-02-11 | 2009-09-22 | Cisco Technology, Inc. | Method and system for a local and fast non-disruptive path switching in high speed packet switching networks |
US6421349B1 (en) * | 1997-07-11 | 2002-07-16 | Telecommunications Research Laboratories | Distributed preconfiguration of spare capacity in closed paths for network restoration |
US6324162B1 (en) * | 1998-06-03 | 2001-11-27 | At&T Corp. | Path-based restoration mesh networks |
JP3356111B2 (ja) | 1999-04-22 | 2002-12-09 | 日本電気株式会社 | Wdmネットワーク及びwdmネットワーク用ノード装置 |
JP3092666B1 (ja) | 1999-05-13 | 2000-09-25 | 沖電気工業株式会社 | 迂回経路選定方法、迂回経路選定装置、ノード及びネットワークシステム |
JP3356145B2 (ja) | 1999-12-22 | 2002-12-09 | 日本電気株式会社 | 伝送路障害救済方法、伝送路障害救済システム、記憶媒体およびルータ |
WO2002015498A2 (en) * | 2000-08-10 | 2002-02-21 | University Of Pittsburgh | Apparatus and method for spare capacity allocation |
CA2371432A1 (en) * | 2001-02-13 | 2002-08-13 | Telecommunications Research Laboratory | Restoration of ip networks using precalculated restoration routing tables |
JP4145025B2 (ja) * | 2001-05-17 | 2008-09-03 | 富士通株式会社 | 予備パスの設定方法および装置 |
JP3695362B2 (ja) | 2001-07-12 | 2005-09-14 | 日本電気株式会社 | 通信コネクション迂回システム |
US7120151B1 (en) * | 2001-09-27 | 2006-10-10 | Cisco Technology, Inc. | Method for fast label switchover with multiprotocol label switching |
US20030095500A1 (en) * | 2001-10-23 | 2003-05-22 | Sycamore Networks, Inc. | Methods for distributed shared mesh restoration for optical networks |
US7471625B2 (en) | 2001-10-31 | 2008-12-30 | Nec Corporation | Fault recovery system and method for a communications network |
JP2003143145A (ja) | 2001-10-31 | 2003-05-16 | Nec Corp | 障害回復方法およびパス設定方法および通信ネットワーク並びにそれに用いる集中制御装置およびノード装置 |
EP1318648B1 (en) * | 2001-12-07 | 2006-02-08 | Nortel Networks Limited | Fast path recovery method in label switching networks, and network arrangement to carry out the method |
US6978394B1 (en) * | 2002-02-22 | 2005-12-20 | Cisco Technology, Inc. | Linear program-based technique for placing FRR TE tunnels with bandwidth guarantee |
US7206281B2 (en) * | 2002-05-03 | 2007-04-17 | Ciena Corporation | Calculating physical routes in a communication network |
-
2004
- 2004-03-22 JP JP2004083272A patent/JP4364027B2/ja not_active Expired - Fee Related
- 2004-09-22 US US10/947,411 patent/US7639603B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20050207337A1 (en) | 2005-09-22 |
JP2005277446A (ja) | 2005-10-06 |
US7639603B2 (en) | 2009-12-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4364027B2 (ja) | 予備パス設定方法及びその装置 | |
CN102833109B (zh) | 故障点位置信息处理方法及设备 | |
EP1111860B1 (en) | Automatic protection switching using link-level redundancy supporting multi-protocol label switching | |
KR102118687B1 (ko) | SDN(Software-defined networking)에서 네트워크 장애 해소를 위한 컨트롤러 및 스위치의 동작 방법과, 이를 위한 컨트롤러 및 스위치 | |
CN1973486B (zh) | 在采用受保护链路的数据网络中避免微环的方法和装置 | |
US7978596B2 (en) | Connection-oriented network node | |
CN105991437B (zh) | 报文转发处理方法、装置、控制器及路由转发设备 | |
US7626924B2 (en) | Transmission device and label allocation method | |
CN100553232C (zh) | 一种流量工程隧道的建立方法和装置 | |
US20180302318A1 (en) | Apparatus And Method For Establishing A Repair Path | |
US20080068988A1 (en) | Packet communication method and packet communication device | |
JP5135748B2 (ja) | 伝送装置及びパス設定方法 | |
JP5049902B2 (ja) | ネットワークシステム | |
US8165016B2 (en) | Method and apparatus for setting communication paths in a network | |
CN104869057A (zh) | 开放流交换机优雅重启处理方法、装置及开放流控制器 | |
EP2254289B1 (en) | Method, device, and system for establishing label switching path in fast rerouting switching | |
CN110493129A (zh) | 备份标签路径的更新方法、报文转发方法及装置 | |
CN101159681A (zh) | 实现快速重路由的方法和节点 | |
EP3099010B1 (en) | Network path computation method, apparatus and system | |
CN101192990A (zh) | 一种mpls网络中实现快速重路由的方法及设备及系统 | |
JP4762345B2 (ja) | Mplsトンネルの認識方法及び装置 | |
CN107979516B (zh) | 标签转发路径的计算方法及系统 | |
CN104320336A (zh) | 一种mpls te链路带宽信息发布处理方法和装置 | |
WO2017152595A1 (zh) | 一种响应网络拓扑变化的方法和装置 | |
CN103595628B (zh) | 一种节约frr保护资源的方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070208 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090114 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090519 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090721 |
|
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: 20090811 |
|
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: 20090818 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120828 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120828 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130828 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |