JP5835043B2 - リスタート方法及びノード装置 - Google Patents
リスタート方法及びノード装置 Download PDFInfo
- Publication number
- JP5835043B2 JP5835043B2 JP2012062891A JP2012062891A JP5835043B2 JP 5835043 B2 JP5835043 B2 JP 5835043B2 JP 2012062891 A JP2012062891 A JP 2012062891A JP 2012062891 A JP2012062891 A JP 2012062891A JP 5835043 B2 JP5835043 B2 JP 5835043B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- restart
- priority
- adjacent
- label
- 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
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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L45/507—Label distribution
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
リスタートを行うリスタートノードは、前記リスタートノードの処理能力に基づいたノード数の隣接ノードを選択してリスタートグループとし、前記リスタートグループの隣接ノードに対してリスタートを通知し、
前記リスタートノードは、前記リスタートグループの隣接ノードから通知されたパスのラベル値を基に、パスとラベルを対応付けるラベルテーブル内で前記通知されたパスに対応するエントリを復元し、
前記リスタートの通知と前記通知されたパスに対応するエントリの復元とを繰り返して前記ラベルテーブルの復元を行う。
図4にノード装置の一実施形態の構成図を示す。図4において、ノード装置は複数の入出力ユニット11−1〜11−Nと、スイッチ部12と、制御部13を有している。入出力ユニット11−1〜11−Nそれぞれはデータ受信部15、テーブルメモリ16、ルート&フォワード制御部17、データ送信部18を有している。データ受信部15は複数のポートから入力される入力データの入力データチェック、ラベルチェック、制御パケットの抽出などを行う。テーブルメモリ16にはラベルテーブルが格納される。
図5にグレースフルリスタートの一実施形態のシーケンス図を示す。ここでは、隣接ノードを上流、下流に各1ノードずつで記載しているが、実際には複数のノードが接続されている。
図7にノード情報テーブルの一実施形態の構成図を示す。ノード情報テーブルはメモリ22内に優先度毎に作成される。図7(A)は優先度0のノード情報テーブルを示し、図7(B)は優先度1のノード情報テーブルを示し、図7(C)は優先度2のノード情報テーブルを示す。なお、優先度の値が小さいほど優先度が高い(優先される)ものとする。各優先度のノード情報テーブルは、上流の隣接ノード名をエントリとして、当該上流の隣接ノードと自ノード(つまりリスタートノード)間に作成されたLSP数を登録している。
図8にテーブル更新処理の一実施形態のフローチャートを示す。このテーブル更新処理はシーケンスSQ12で実行される。このテーブル更新処理は上流の隣接ノードからLSP作成要求が通知されると実行を開始する。
図9にリスタート順決定処理の一実施形態のフローチャートを示す。リスタート順とはリスタート時にリスタートノードかあらハローメッセージを送信する隣接ノードの順番である。このリスタート順決定処理では隣接ノードの優先度に従い、自ノードのノード処理能力に合わせてリスタート順を決定して行く。ここで、ノード処理能力とは、リスタートノードがリカバリタイム内にリカバリ処理が可能なLSP数を表し、ノードの演算速度等によって決定される。自ノードのノード処理能力(LSP数)についてはハードウェアによって決定される上限値以下であれば、対向装置などの処理能力に合わせて自由に設定してよい。
(付記1)
ラベル転送ネットワークでリスタートを行うリスタート方法であって、
リスタートを行うリスタートノードは、前記リスタートノードの処理能力に基づいたノード数の隣接ノードを選択してリスタートグループとし、前記リスタートグループの隣接ノードに対してリスタートを通知し、
前記リスタートノードは、前記リスタートグループの隣接ノードから通知されたパスのラベル値を基に、パスとラベルを対応付けるラベルテーブル内で前記通知されたパスに対応するエントリを復元し、
前記リスタートの通知と前記通知されたパスに対応するエントリの復元とを繰り返して前記ラベルテーブルの復元を行う
ことを特徴とするリスタート方法。
(付記2)
付記1記載のリスタート方法において、
前記リスタートノードに、優先度毎に、隣接ノードと、前記隣接ノードと自ノード間のパス数を登録したノード情報テーブルを設け、
前記ノード情報テーブルを優先度が高い順に検索して前記リスタートを行うノード装置の処理能力に基づいたノード数の隣接ノードを選択する
ことを特徴とするリスタート方法。
(付記3)
付記2記載のリスタート方法において、
前記選択する隣接ノードは、前記ノード情報テーブルを優先度が高い順に検索して、前記隣接ノード毎に前記隣接ノードと自ノード間のパス数を加算し、合計値が前記リスタートを行うノード装置の処理能力に応じた所定値を超過する直前までに検索された隣接ノードである
ことを特徴とするリスタート方法。
(付記4)
付記3記載のリスタート方法において、
前記ノード情報テーブルは、隣接ノードから新たなパスが設定されたとき、前記新たなパスの優先度と、前記隣接ノードが既に登録されている前記ノード情報テーブルの優先度とを比較して前記新たなパスの優先度が高い場合には、前記隣接ノードを登録する前記ノード情報テーブルの優先度を前記新たなパスの優先度に変更する
ことを特徴とするリスタート方法。
(付記5)
付記2乃至4のいずれか1項記載のリスタート方法において、
前記優先度は、前記隣接ノードと自ノードの間で送受信されるメッセージに含まれる
ことを特徴とするリスタート方法。
(付記6)
付記2乃至4のいずれか1項記載のリスタート方法において、
前記優先度は、前記隣接ノードと自ノードの間で送受信されるメッセージに含まれるリフレッシュ間隔が短いパスほど高い値とする
ことを特徴とするリスタート方法。
(付記7)
ラベル転送ネットワークでリスタートを行うノード装置であって、
自ノード装置の処理能力に基づいたノード数の隣接ノードを選択してリスタートグループとし、前記リスタートグループの隣接ノードに対してリスタートを通知する通知手段と、
前記リスタートグループの隣接ノードから通知されたパスのラベル値を基に、パスとラベルを対応付けるラベルテーブル内で前記通知されたパスに対応するエントリを復元する復元手段と、を有し、
前記通知手段による通知と前記復元手段による復元とを繰り返して前記ラベルテーブルの復元を行う
ことを特徴とするノード装置。
(付記8)
付記7記載のノード装置において、
優先度毎に、隣接ノードと、前記隣接ノードと自ノード間のパス数を登録したノード情報テーブルを有し、
前記通知手段は、前記ノード情報テーブルを優先度が高い順に検索して前記自ノード装置の処理能力に基づいたノード数の隣接ノードを選択する
ことを特徴とするノード装置。
(付記9)
付記8記載のノード装置において、
前記通知手段は、前記ノード情報テーブルを優先度が高い順に検索して、前記隣接ノード毎に前記隣接ノードと自ノード間のパス数を加算し、合計値が前記リスタートを行うノード装置の処理能力に応じた所定値を超過する直前までに検索された隣接ノードを選択する
ことを特徴とするノード装置。
(付記10)
付記9記載のノード装置において、
隣接ノードから新たなパスが設定されたとき、前記新たなパスの優先度と、前記隣接ノードが既に登録されている前記ノード情報テーブルの優先度とを比較して前記新たなパスの優先度が高い場合には、前記隣接ノードを登録する前記ノード情報テーブルの優先度を前記新たなパスの優先度に変更する変更手段を
有することを特徴とするノード装置。
(付記11)
付記8乃至10のいずれか1項記載のノード装置において、
前記優先度は、前記隣接ノードと自ノードの間で送受信されるメッセージに含まれる
ことを特徴とするノード装置。
(付記12)
付記8乃至10のいずれか1項記載のノード装置において、
前記優先度は、前記隣接ノードと自ノードの間で送受信されるメッセージに含まれるリフレッシュ間隔が短いパスほど高い値とする
ことを特徴とするノード装置。
12 スイッチ部
13 制御部
15 データ受信部
16 テーブルメモリ
17 ルート&フォワード制御部
18 データ送信部
21 CPU
22 メモリ
Claims (8)
- ラベル転送ネットワークでリスタートを行うリスタート方法であって、
リスタートを行うリスタートノードは、前記リスタートノードの処理能力に基づいたノード数の隣接ノードを選択してリスタートグループとし、前記リスタートグループの隣接ノードに対してリスタートを通知し、
前記リスタートノードは、前記リスタートグループの隣接ノードから通知されたパスのラベル値を基に、パスとラベルを対応付けるラベルテーブル内で前記通知されたパスに対応するエントリを復元し、
前記リスタートの通知と前記通知されたパスに対応するエントリの復元とを繰り返して前記ラベルテーブルの復元を行う
ことを特徴とするリスタート方法。 - 請求項1記載のリスタート方法において、
前記リスタートノードに、優先度毎に、隣接ノードと、前記隣接ノードと自ノード間のパス数を登録したノード情報テーブルを設け、
前記ノード情報テーブルを優先度が高い順に検索して前記リスタートノードの処理能力に基づいたノード数の隣接ノードを選択する
ことを特徴とするリスタート方法。 - 請求項2記載のリスタート方法において、
前記選択する隣接ノードは、前記ノード情報テーブルを優先度が高い順に検索して、前記隣接ノード毎に前記隣接ノードと自ノード間のパス数を加算し、合計値が前記リスタートを行うノード装置の処理能力に応じた所定値を超過する直前までに検索された隣接ノードである
ことを特徴とするリスタート方法。 - 請求項3記載のリスタート方法において、
前記ノード情報テーブルは、隣接ノードから新たなパスが設定されたとき、前記新たなパスの優先度と、前記隣接ノードが既に登録されている前記ノード情報テーブルの優先度とを比較して前記新たなパスの優先度が高い場合には、前記隣接ノードを登録する前記ノード情報テーブルの優先度を前記新たなパスの優先度に変更する
ことを特徴とするリスタート方法。 - ラベル転送ネットワークでリスタートを行うノード装置であって、
自ノード装置の処理能力に基づいたノード数の隣接ノードを選択してリスタートグループとし、前記リスタートグループの隣接ノードに対してリスタートを通知する通知手段と、
前記リスタートグループの隣接ノードから通知されたパスのラベル値を基に、パスとラベルを対応付けるラベルテーブル内で前記通知されたパスに対応するエントリを復元する復元手段と、を有し、
前記通知手段による通知と前記復元手段による復元とを繰り返して前記ラベルテーブルの復元を行う
ことを特徴とするノード装置。 - 請求項5記載のノード装置において、
優先度毎に、隣接ノードと、前記隣接ノードと自ノード間のパス数を登録したノード情報テーブルを有し、
前記通知手段は、前記ノード情報テーブルを優先度が高い順に検索して前記自ノード装置の処理能力に基づいたノード数の隣接ノードを選択する
ことを特徴とするノード装置。 - 請求項6記載のノード装置において、
前記通知手段は、前記ノード情報テーブルを優先度が高い順に検索して、前記隣接ノード毎に前記隣接ノードと自ノード間のパス数を加算し、合計値が前記リスタートを行うノード装置の処理能力に応じた所定値を超過する直前までに検索された隣接ノードを選択する
ことを特徴とするノード装置。 - 請求項7記載のノード装置において、
隣接ノードから新たなパスが設定されたとき、前記新たなパスの優先度と、前記隣接ノードが既に登録されている前記ノード情報テーブルの優先度とを比較して前記新たなパスの優先度が高い場合には、前記隣接ノードを登録する前記ノード情報テーブルの優先度を前記新たなパスの優先度に変更する変更手段を
有することを特徴とするノード装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012062891A JP5835043B2 (ja) | 2012-03-19 | 2012-03-19 | リスタート方法及びノード装置 |
US13/715,087 US8971174B2 (en) | 2012-03-19 | 2012-12-14 | Restart method and node device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012062891A JP5835043B2 (ja) | 2012-03-19 | 2012-03-19 | リスタート方法及びノード装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013197896A JP2013197896A (ja) | 2013-09-30 |
JP5835043B2 true JP5835043B2 (ja) | 2015-12-24 |
Family
ID=49157494
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012062891A Expired - Fee Related JP5835043B2 (ja) | 2012-03-19 | 2012-03-19 | リスタート方法及びノード装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8971174B2 (ja) |
JP (1) | JP5835043B2 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9686188B2 (en) * | 2012-09-13 | 2017-06-20 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for node realignment in a telecommunications network |
CN104869057B (zh) * | 2014-02-21 | 2019-03-01 | 中兴通讯股份有限公司 | 开放流交换机优雅重启处理方法、装置及开放流控制器 |
CN105656651B (zh) * | 2014-11-13 | 2020-12-04 | 中兴通讯股份有限公司 | 删除gr功能的方法及设备 |
US10554543B1 (en) * | 2017-09-08 | 2020-02-04 | Juniper Networks, Inc. | Migrating data traffic between label switched paths (LSPs) based on per-LSP protocol priority value |
US10721296B2 (en) * | 2017-12-04 | 2020-07-21 | International Business Machines Corporation | Optimized rolling restart of stateful services to minimize disruption |
US10680941B2 (en) | 2018-06-13 | 2020-06-09 | Juniper Networks, Inc. | Graceful restart procedures for label switched paths with label stacks |
US11121963B2 (en) * | 2019-11-04 | 2021-09-14 | Arrcus Inc. | Best path computation offload in a network computing environment |
CN113300950B (zh) * | 2020-04-01 | 2023-03-24 | 阿里巴巴集团控股有限公司 | 数据处理方法、装置、电子设备及计算机可读介质 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7317731B2 (en) * | 2002-05-13 | 2008-01-08 | Tropic Networks Inc. | System and method for distributed resource reservation protocol-traffic engineering (RSVP-TE) hitless restart in multi-protocol label switching (MPLS) network |
US7680028B1 (en) * | 2003-11-21 | 2010-03-16 | Cisco Technology, Inc. | Method and apparatus for restarting RSVP processes in multiple network devices |
US7539131B2 (en) * | 2003-11-26 | 2009-05-26 | Redback Networks Inc. | Nexthop fast rerouter for IP and MPLS |
JP2006033124A (ja) | 2004-07-13 | 2006-02-02 | Fujitsu Ltd | トンネル障害通知装置および方法 |
US7623461B2 (en) * | 2005-02-09 | 2009-11-24 | Cisco Technology, Inc. | Trigger for packing path computation requests |
CA2557678A1 (en) * | 2005-09-08 | 2007-03-08 | Jing Wu | Recovery from control plane interruptions in communication networks |
US7508772B1 (en) * | 2006-06-02 | 2009-03-24 | Cisco Technology, Inc. | Partial graceful restart for border gateway protocol (BGP) |
CN101087207B (zh) * | 2006-06-09 | 2010-05-12 | 华为技术有限公司 | 一种多节点通信故障的处理方法 |
US7787380B1 (en) * | 2006-06-30 | 2010-08-31 | Juniper Networks, Inc. | Resource reservation protocol with traffic engineering point to multi-point label switched path hierarchy |
JP4580372B2 (ja) * | 2006-08-10 | 2010-11-10 | 株式会社日立製作所 | ネットワークシステム |
CN101459573B (zh) * | 2007-12-13 | 2012-05-23 | 华为技术有限公司 | 一种路由器平滑重启的方法、路由器及通信网络 |
JP5020896B2 (ja) * | 2008-06-17 | 2012-09-05 | 株式会社日立製作所 | ノード及び通信システム |
US8339942B2 (en) * | 2009-10-15 | 2012-12-25 | Telefonaktiebolaget L M Ericsson (Publ) | RSVP-TE graceful restart under fast re-route conditions |
JP5066594B2 (ja) * | 2010-07-27 | 2012-11-07 | 株式会社エヌ・ティ・ティ・ドコモ | 無線通信装置及び無線通信方法 |
-
2012
- 2012-03-19 JP JP2012062891A patent/JP5835043B2/ja not_active Expired - Fee Related
- 2012-12-14 US US13/715,087 patent/US8971174B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2013197896A (ja) | 2013-09-30 |
US8971174B2 (en) | 2015-03-03 |
US20130242717A1 (en) | 2013-09-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5835043B2 (ja) | リスタート方法及びノード装置 | |
US7602702B1 (en) | Fast reroute of traffic associated with a point to multi-point network tunnel | |
JP4691372B2 (ja) | データ中継装置およびデータ中継方法 | |
US9350620B2 (en) | Method for creating ring network label switched path, related device, and communications system | |
WO2016198013A1 (zh) | 一种报文传输方法及装置 | |
TW201134151A (en) | RSVP-TE graceful restart under fast re-route conditions | |
KR20150036206A (ko) | 트래픽을 차선의 1차 p2mp에서 예비 p2mp로 스위칭하기 위한 시스템 및 방법 | |
JP4509885B2 (ja) | シグナリング装置 | |
WO2010051699A1 (zh) | 建立标签交换路径的方法、***及网络节点 | |
US20090010257A1 (en) | Method and apparatus for simultaneous support of fast restoration and native multicast in ip networks | |
WO2006069523A1 (fr) | Procede de recuperation de redemarrage de noeud dans un trajet de commutation multiprotocole par etiquette | |
WO2011157130A2 (zh) | 路径建立方法和装置 | |
WO2011072581A1 (zh) | 共享mesh保护的实现方法和设备及光网络*** | |
US20120134365A1 (en) | Method and network device for associated channel capability negotiation | |
WO2011147261A2 (en) | System and method for advertising a composite link in interior gateway protocol and/or interior gateway protocol-traffic engineering | |
WO2006102851A1 (fr) | Procede d'information et de negociation de l'aptitude a surveiller propre a la commutation de label | |
EP2648382B1 (en) | Method, device and system for establishing lsp | |
EP2538602A1 (en) | Method and system for realizing hot standby in centralized network nodes | |
CN100550840C (zh) | 路由受限标记交换路由器的平稳重启方法 | |
JP2008193395A (ja) | 双方向パスの設定方法とそれを実現する通信システムとノード装置 | |
WO2009155799A1 (zh) | 基于优雅重启的信息恢复方法和路由器 | |
JP2010098602A (ja) | 擬似ワイヤの設定方法及び装置 | |
WO2013135046A1 (zh) | 一种建立组播路径的方法和装置 | |
EP2624505A1 (en) | Method and system for establishing, grafting and cutting bidirectional point-to-multipoint label switched path | |
JP4671911B2 (ja) | マルチキャストmplsにおけるlspの経路集約方法及びルータ及びlsp経路集約プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20141204 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150918 |
|
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: 20151006 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151019 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5835043 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |