JP2009284486A - リングネットワークルーティング方法およびリングネットワークノード - Google Patents
リングネットワークルーティング方法およびリングネットワークノード Download PDFInfo
- Publication number
- JP2009284486A JP2009284486A JP2009122175A JP2009122175A JP2009284486A JP 2009284486 A JP2009284486 A JP 2009284486A JP 2009122175 A JP2009122175 A JP 2009122175A JP 2009122175 A JP2009122175 A JP 2009122175A JP 2009284486 A JP2009284486 A JP 2009284486A
- Authority
- JP
- Japan
- Prior art keywords
- ring
- node
- path
- ring network
- link
- 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
- 238000000034 method Methods 0.000 title claims abstract description 56
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 28
- 230000008569 process Effects 0.000 claims description 18
- 238000011084 recovery Methods 0.000 claims description 6
- 230000005540 biological transmission Effects 0.000 claims description 5
- 238000004590 computer program Methods 0.000 claims description 5
- 238000012545 processing Methods 0.000 description 7
- 238000010276 construction Methods 0.000 description 6
- 238000012546 transfer Methods 0.000 description 6
- 230000008859 change Effects 0.000 description 4
- ODCKICSDIPVTRM-UHFFFAOYSA-N [4-[2-hydroxy-3-(propan-2-ylazaniumyl)propoxy]naphthalen-1-yl] sulfate Chemical compound C1=CC=C2C(OCC(O)CNC(C)C)=CC=C(OS(O)(=O)=O)C2=C1 ODCKICSDIPVTRM-UHFFFAOYSA-N 0.000 description 3
- 238000001514 detection method Methods 0.000 description 3
- 230000009471 action Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 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/18—Loop-free operations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
- H04L12/437—Ring fault isolation or reconfiguration
-
- 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
-
- 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
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】前記リングネットワーク上の各ノードは、前記リングネットワークのトポロジー情報を取得し、他のノードがリング外ネットワークから学習したリング外経路を取得し、取得された前記リングネットワークのトポロジー情報に基づいて、自ノードから各リング外経路へのメインパスおよびバックアップパスを算出し、高速迂回(FRR)切り替えテーブルを生成し、前記リングネットワークに故障が発生した場合、FRR切り替えテーブルに基づいて、メインパスとバックアップパスとの間で切り替える、ことを含む。相応に、本発明はリングネットワーク上のノードも提供する。本発明に係る解決手段によれば、リングネットワークに簡単なルーティング実現方式を提供することができ、故障が発生した場合に、高速収束を実現することができる。
【選択図】図2
Description
前記リングネットワークのトポロジー情報を取得するトポロジー情報取得モジュールと、
他のノードがリング外ネットワークから学習したリング外経路を取得する経路情報取得モジュールと、
前記トポロジー情報取得モジュールにより提供された前記リングネットワークのトポロジー情報と、前記経路情報取得モジュールにより提供されたリング外経路とに基づいて、自ノードから各リング外経路へのメインパスおよびバックアップパスを算出し、さらに、高速迂回(FRR)切り替えテーブルを生成するFRR生成モジュールと、
前記リングネットワークに故障が発生した場合、前記FRR生成モジュールにより提供されたFRR切り替えテーブルに基づいて、メインバックアップパス切り替えを行う(メインパスとバックアップパスとの間で切り替える)経路切り替えモジュールと、
前記各モジュールを制御する制御ユニットと、を含む。
他の各ノードに対応する各リング外経路に対して、該リング外経路に対応する間接次ホップ(即ち、ノード)への左手コネクションのホップ数と、該リング外経路に対応する間接次ホップへの右手コネクションのホップ数とを算出し、左手コネクションと右手コネクションの中から、ホップ数が小さい一方を該リング外経路へのメインパスとして、他方をバックアップパスとして選択し、算出された2つのホップ数が等しい場合、所定の規則に従って、左手コネクションと右手コネクションの片方をメインパスとして、他方をバックアップパスとして選択するメインバックアップパス生成モジュールと、
リング上の各リンクに対して、該リンクが自ノードからある間接次ホップへのメインパスに含まれるかどうかを判断し、該リンクが前記メインパスに含まれると判断した場合、前記FRR切り替えテーブルにおいて、該リンクに故障が発生したときにメインバックアップパス切り替えを行う必要があると標記し、該リンクが前記メインパスに含まれないと判断した場合、前記FRR切り替えテーブルにおいて、切り替えを行う必要がないと標記するFRR切り替えテーブル生成モジュールと、を含む。
L1,L2,L3,L4 リンク
R1,R2,R3,R4 ノード
Claims (18)
- 接続されている複数のノードを有するリングネットワークにおけるルーティング方法であって、
前記リングネットワーク上の各ノードは、前記リングネットワークのトポロジー情報を取得し、他のノードがリング外ネットワークから学習したリング外経路を取得し、取得された前記リングネットワークのトポロジー情報に基づいて、自ノードから各リング外経路へのメインパスおよびバックアップパスを算出し、高速迂回(FRR)切り替えテーブルを生成し、前記リングネットワークに故障が発生した場合、FRR切り替えテーブルに基づいて、メインパスとバックアップパスとの間で切り替える、
ことを含むことを特徴とする方法。 - 前記リングネットワークのトポロジー情報を取得することは、
前記リングネットワークのマスターノードが、あるコネクションを介してリング発見メッセージを送信し、
前記リングネットワークの各スレーブノードが、前記リング発見メッセージを受信した後、該スレーブノード自身の情報を前記リング発見メッセージに追加し、該スレーブノード自身の情報が追加されたリング発見メッセージを転送し、
前記マスターノードが、他のコネクションから受信されたリング発見メッセージ内の情報に基づいて、前記リングネットワークのトポロジーを決定し、リング広告メッセージを介して、前記リングネットワークのトポロジー情報を、前記リングネットワーク上の各ノードに送信する、
ことを含むことを特徴とする請求項1に記載の方法。 - 前記リング発見メッセージには、送信元の識別子、ホップ数、および前記リング発見メッセージの経由する各ノードの情報が付けられることを特徴とする請求項2に記載の方法。
- 前記リング広告メッセージを介して、前記リングネットワークのトポロジー情報を、前記リングネットワーク上の各ノードに送信することは、
前記マスターノードが、あるコネクションを介して、前記マスターノードの識別子、総ホップ数、第2ホップ数、および前記リングネットワーク上の全てのノードの情報が付けられているリング広告メッセージを送信し、
各スレーブノードが、前記リング広告メッセージを受信した後、受信されたリング広告メッセージに付けられている情報を記録し、受信されたリング広告メッセージに付けられている第2ホップ数を1加算し、第2ホップ数が1加算された前記リング広告メッセージを次のノードに送信する、
ことを含むことを特徴とする請求項2に記載の方法。 - 前記マスターノードが、リング広告メッセージを周期的に送信し、
各スレーブノードが、前記リング広告メッセージを受信した後、前記リング広告メッセージに付けられているノード情報に該スレーブノード自身の情報が含まれないと判断した場合、受信されたリング広告メッセージに更新マークを追加し、更新マークが追加された前記リング広告メッセージを次のノードに送信し、
前記マスターノードが、更新マークが付けられているリング広告メッセージを受信した場合、再びリング発見メッセージを送信して、前記リングネットワークの新たなトポロジーを取得する、
ことをさらに含むことを特徴とする請求項2に記載の方法。 - 前記リングネットワークのトポロジー情報を取得することは、
前記リングネットワーク上の各ノードが、自ノードの識別子とホップ数とが付けられているリング広告メッセージを双方向に送信し、各リング広告メッセージを受信した後、受信されたリング広告メッセージにおけるホップ数を1加算し、ホップ数が1加算された前記リング広告メッセージを次のノードに送信するように、各リング広告メッセージを処理し、
前記リングネットワーク上の各ノードが、受信された各リング広告メッセージに付けられている情報に基づいて、前記リングネットワークのトポロジーを決定する、
ことを含むことを特徴とする請求項1に記載の方法。 - 前記他のノードがリング外ネットワークから学習したリング外経路を取得することは、
前記リングネットワーク上の各ノードが、あるコネクションを介して、自ノードの識別子と、自ノードがリング外ネットワークから学習したリング外経路とが付けられている経路広告メッセージを送信し、各経路広告メッセージを受信した後、受信された経路広告メッセージに付けられているリング外経路を記録し、受信された経路広告メッセージを次のノードに転送するように、各経路広告メッセージを処理する、
ことを含むことを特徴とする請求項1に記載の方法。 - 前記取得された前記リングネットワークのトポロジー情報に基づいて、自ノードから各リング外経路へのメインパスおよびバックアップパスを算出することは、
前記リングネットワーク上の各ノードが、他のノードに対応する各リング外経路に対して、メインパスおよびバックアップパスを算出し、ここで、1つのリング外経路に対して、該リング外経路に対応するノードへの左手コネクションのホップ数と、該リング外経路に対応するノードへの右手コネクションのホップ数とを算出し、算出された2つのホップ数が等しくない場合、ホップ数が小さい一方を該リング外経路へのメインパスとして、他方を該リング外経路へのバックアップパスとして選択し、算出された2つのホップ数が等しい場合、所定の規則に従って、左手コネクションと右手コネクションの片方をメインパスとして、他方をバックアップパスとして選択する、
ことを含むことを特徴とする請求項1に記載の方法。 - 前記FRR切り替えテーブルを生成することは、
前記リングネットワーク上の各ノードが、前記リングネットワーク上の各リンクに対して、該リンクが自ノードからあるリング外経路に対応するノードへのメインパスに含まれるかどうかを判断し、該リンクが前記メインパスに含まれると判断した場合、前記FRR切り替えテーブルにおいて、該リンクに故障が発生したときにメインパスとバックアップパスとの切り替えを行う必要があると標記し、該リンクが前記メインパスに含まれないと判断した場合、前記FRR切り替えテーブルにおいて、切り替えを行う必要がないと標記する、
ことを含むことを特徴とする請求項8に記載の方法。 - 前記リングネットワーク上の各ノードが、自ノードに接続されているリンク状態をリアルタイムに検出し、1つのリンクにおいて故障を検出した場合、他のリンクを介して故障通告メッセージを送信して、前記リングネットワークに故障リンクがある旨を他のノードに通知し、
前記リングネットワークに故障リンクがある旨を通知された各ノードが、FRR切り替えテーブルに基づいて、メインパスとバックアップパスとの間で切り替える、
ことをさらに含むことを特徴とする請求項1に記載の方法。 - 前記リングネットワーク上の各ノードが、リング広告メッセージの受信に基づいて、前記リングネットワーク上のあるリンクに故障が発生したかどうかを判断し、同じノードのリング広告メッセージが一方向で受信された場合、前記リングネットワーク上のあるリンクに故障が発生したと決定することを特徴とする請求項6に記載の方法。
- 前記リングネットワークのマスターノードが、あるコネクションを介して、リング広告メッセージを周期的に送信し、本来前記マスターノードから送信されたリング広告メッセージが、他のコネクションを介して受信された場合、リンク回復メッセージを送信して、故障したリンクが回復した旨を、前記リングネットワーク上の他のノードに通知し、または、
前記リングネットワーク上の各ノードが、自ノードに接続されているリンク状態をリアルタイムに検出し、故障したリンクが回復したことを検出した場合、故障回復メッセージを送信して、該リンクが回復した旨を他のノードに通知する、
ことをさらに含むことを特徴とする請求項1に記載の方法。 - 前記リングネットワーク上の各ノードが、同じノードのリング広告メッセージが双方向で受信されたかどうかを判断し、同じノードのリング広告メッセージが双方向で受信されたと判断した場合、故障したリンクが回復したと決定する、
ことをさらに含むことを特徴とする請求項6に記載の方法。 - 前記リングネットワーク上の各ノードが、故障したリンクが回復した後、自ノードで以前に使用されていたパスに切り替え戻す、
ことをさらに含むことを特徴とする請求項1、12または13のいずれか1項に記載の方法。 - 接続されている複数のノードを有するリングネットワーク上のノードであって、
前記リングネットワークのトポロジー情報を取得するトポロジー情報取得モジュールと、
他のノードがリング外ネットワークから学習したリング外経路を取得する経路情報取得モジュールと、
前記トポロジー情報取得モジュールにより提供された前記リングネットワークのトポロジー情報と、前記経路情報取得モジュールにより提供されたリング外経路とに基づいて、自ノードから各リング外経路へのメインパスおよびバックアップパスを算出し、さらに、高速迂回(FRR)切り替えテーブルを生成するFRR生成モジュールと、
前記リングネットワークに故障が発生した場合、前記FRR生成モジュールにより提供されたFRR切り替えテーブルに基づいて、メインパスとバックアップパスとの間で切り替える経路切り替えモジュールと、
前記各モジュールを制御する制御ユニットと、
を含むことを特徴とするノード。 - 前記FRR生成モジュールは、
他の各ノードに対応する各リング外経路に対して、メインパスおよびバックアップパスを算出し、ここで、1つのリング外経路に対して、該リング外経路に対応するノードへの左手コネクションのホップ数と、該リング外経路に対応するノードへの右手コネクションのホップ数とを算出し、算出された2つのホップ数が等しくない場合、ホップ数が小さい一方を該リング外経路へのメインパスとして、他方を該リング外経路へのバックアップパスとして選択し、算出された2つのホップ数が等しい場合、所定の規則に従って、左手コネクションと右手コネクションの片方をメインパスとして、他方をバックアップパスとして選択するメインバックアップパス生成モジュールと、
前記リングネットワーク上の各リンクに対して、該リンクが自ノードからある間接次ホップへのメインパスに含まれるかどうかを判断し、該リンクが前記メインパスに含まれると判断した場合、前記FRR切り替えテーブルにおいて、該リンクに故障が発生したときにメインパスとバックアップパスとの切り替えを行う必要があると標記し、該リンクが前記メインパスに含まれないと判断した場合、前記FRR切り替えテーブルにおいて、切り替えを行う必要がないと標記するFRR切り替えテーブル生成モジュールと、
を含むことを特徴とする請求項15に記載のノード。 - 前記経路切り替えモジュールは、さらに、故障したリンクが回復した場合、切り替えられたパスを、自ノードで故障発生前に使用されていたパスに回復することを特徴とする請求項15に記載のノード。
- コンピュータプログラムプロダクトであって、
コンピュータにおいて実行されると、請求項1から14のいずれか1項に記載の方法が前記コンピュータにより実現されることを可能にするコンピュータプログラムコードを有することを特徴とするコンピュータプログラムプロダクト。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200810111983.0 | 2008-05-20 | ||
CN2008101119830A CN101272352B (zh) | 2008-05-20 | 2008-05-20 | 环网路由方法及环网节点 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009284486A true JP2009284486A (ja) | 2009-12-03 |
JP4847557B2 JP4847557B2 (ja) | 2011-12-28 |
Family
ID=40006048
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009122175A Expired - Fee Related JP4847557B2 (ja) | 2008-05-20 | 2009-05-20 | リングネットワークルーティング方法およびリングネットワークノード |
Country Status (4)
Country | Link |
---|---|
US (1) | US8004967B2 (ja) |
EP (1) | EP2124392B1 (ja) |
JP (1) | JP4847557B2 (ja) |
CN (1) | CN101272352B (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012195627A (ja) * | 2011-03-14 | 2012-10-11 | Fujitsu Ltd | 経路広報装置、経路広報方法および経路制御装置 |
JP2017022455A (ja) * | 2015-07-07 | 2017-01-26 | 株式会社デンソー | 中継装置 |
JP2017098804A (ja) * | 2015-11-26 | 2017-06-01 | 株式会社明電舎 | ノード接続構成方法 |
CN111953592A (zh) * | 2020-07-31 | 2020-11-17 | 新华三技术有限公司 | 等价链路收敛方法及装置 |
US11251991B2 (en) | 2018-10-31 | 2022-02-15 | Mitsubishi Electric Corporation | Communication system, communication apparatus, communication method, and program |
Families Citing this family (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101425953B (zh) * | 2008-12-09 | 2011-01-19 | 中兴通讯股份有限公司 | 一种以太环网的地址更新方法和网络节点 |
CN101426031B (zh) * | 2008-12-09 | 2011-09-21 | 中兴通讯股份有限公司 | 一种以太网环的地址刷新方法和装置 |
CN101964718B (zh) | 2009-07-23 | 2015-09-16 | 中兴通讯股份有限公司 | 以太网双归链路保护切换方法及*** |
CN101997703B (zh) * | 2009-08-20 | 2014-12-10 | 中兴通讯股份有限公司 | 以太网拓扑管理的方法与装置 |
CN102045245A (zh) * | 2009-10-20 | 2011-05-04 | 中兴通讯股份有限公司 | 用户接入备份时下行流量切换保护方法及备份转发*** |
CN102055646B (zh) * | 2009-11-03 | 2014-04-09 | 中兴通讯股份有限公司 | 一种以太网拓扑发现的实现方法及*** |
WO2013009260A1 (en) * | 2011-07-08 | 2013-01-17 | St Electronics (Info-Comm Systems) Pte Ltd. | Communications network |
US10397100B1 (en) | 2012-12-27 | 2019-08-27 | Sitting Man, Llc | Routing methods, systems, and computer program products using a region scoped outside-scope identifier |
US10397101B1 (en) | 2012-12-27 | 2019-08-27 | Sitting Man, Llc | Routing methods, systems, and computer program products for mapping identifiers |
US20140189153A1 (en) * | 2012-12-27 | 2014-07-03 | Deep River Ventures, Llc | Methods, Systems, and Computer Program Products for Routing Based on a Scope-Specific Address |
US10904144B2 (en) | 2012-12-27 | 2021-01-26 | Sitting Man, Llc | Methods, systems, and computer program products for associating a name with a network path |
US10411998B1 (en) * | 2012-12-27 | 2019-09-10 | Sitting Man, Llc | Node scope-specific outside-scope identifier-equipped routing methods, systems, and computer program products |
US10212076B1 (en) | 2012-12-27 | 2019-02-19 | Sitting Man, Llc | Routing methods, systems, and computer program products for mapping a node-scope specific identifier |
US10404582B1 (en) | 2012-12-27 | 2019-09-03 | Sitting Man, Llc | Routing methods, systems, and computer program products using an outside-scope indentifier |
US10419335B1 (en) * | 2012-12-27 | 2019-09-17 | Sitting Man, Llc | Region scope-specific outside-scope indentifier-equipped routing methods, systems, and computer program products |
US10447575B1 (en) | 2012-12-27 | 2019-10-15 | Sitting Man, Llc | Routing methods, systems, and computer program products |
US20140189154A1 (en) * | 2012-12-27 | 2014-07-03 | Deep River Ventures, Llc | Methods, Systems, and Computer Program Products for Determining a Shared Identifier for a Hop in a Network |
US20140189045A1 (en) * | 2012-12-27 | 2014-07-03 | Deep River Ventures, Llc | Methods, Systems, and Computer Program Products for Routing Based on a Nested Protocol Address |
US10587505B1 (en) | 2012-12-27 | 2020-03-10 | Sitting Man, Llc | Routing methods, systems, and computer program products |
US10419334B1 (en) | 2012-12-27 | 2019-09-17 | Sitting Man, Llc | Internet protocol routing methods, systems, and computer program products |
US10411997B1 (en) * | 2012-12-27 | 2019-09-10 | Sitting Man, Llc | Routing methods, systems, and computer program products for using a region scoped node identifier |
US10404583B1 (en) * | 2012-12-27 | 2019-09-03 | Sitting Man, Llc | Routing methods, systems, and computer program products using multiple outside-scope identifiers |
US9525662B2 (en) * | 2013-04-22 | 2016-12-20 | Cisco Technology, Inc. | Automatic assignment of internet protocol addresses in a ring network |
US9984028B2 (en) * | 2014-10-31 | 2018-05-29 | Arris Enterprises Llc | Redundancy for port extender chains |
CN106452862A (zh) * | 2016-09-29 | 2017-02-22 | 北京东土科技股份有限公司 | 一种确定环形网络的方法及装置 |
US10686734B2 (en) * | 2017-09-26 | 2020-06-16 | Hewlett Packard Enterprise Development Lp | Network switch with interconnected member nodes |
WO2019167175A1 (ja) * | 2018-02-28 | 2019-09-06 | 三菱電機株式会社 | 通信システム |
CN109361596B (zh) * | 2018-10-26 | 2021-07-06 | 新华三技术有限公司合肥分公司 | 路由计算方法、装置及电子设备 |
CN109120348B (zh) * | 2018-10-31 | 2021-05-25 | 宁波华讯通信服务有限公司 | 一种城域网络***及其网络接入*** |
CN113992570B (zh) * | 2021-09-23 | 2023-11-03 | 新华三信息安全技术有限公司 | 一种报文转发方法及设备 |
CN113938416B (zh) * | 2021-10-26 | 2023-03-31 | 新华三信息安全技术有限公司 | 一种路径选择方法及装置 |
CN114338275B (zh) * | 2021-12-31 | 2023-09-19 | 北京神经元网络技术有限公司 | 一种autbus总线网络节点的管理方法、装置、设备及存储介质 |
CN116980345A (zh) * | 2022-04-22 | 2023-10-31 | 华为技术有限公司 | 故障处理方法、网络设备、存储介质和芯片*** |
CN116232465B (zh) * | 2023-05-04 | 2023-07-25 | 艾乐德电子(南京)有限公司 | 光纤环形通讯实现多机并机冗余***及方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH048041A (ja) * | 1990-04-26 | 1992-01-13 | Fujitsu Ltd | パケット交換方法 |
JPH0823342A (ja) * | 1994-07-06 | 1996-01-23 | Nec Corp | リング伝送路におけるプロテクション情報管理システム |
JP2001251330A (ja) * | 2000-03-06 | 2001-09-14 | Fujitsu Ltd | 光双方向リング切り替え方式のトポロジー構築方法及びそのノード装置 |
JP2005027039A (ja) * | 2003-07-02 | 2005-01-27 | Mitsubishi Electric Corp | 二重リングネットワークの無瞬断伝送方式およびノード装置 |
JP2006270169A (ja) * | 2005-03-22 | 2006-10-05 | Fujitsu Ltd | パケット中継装置 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5903675A (en) * | 1996-12-20 | 1999-05-11 | Apple Computer, Inc. | System and method for compressing data using a dynamically changing compression window |
US5923675A (en) | 1997-02-20 | 1999-07-13 | Teradyne, Inc. | Semiconductor tester for testing devices with embedded memory |
US6549513B1 (en) * | 1999-10-12 | 2003-04-15 | Alcatel | Method and apparatus for fast distributed restoration of a communication network |
US6680912B1 (en) * | 2000-03-03 | 2004-01-20 | Luminous Networks, Inc. | Selecting a routing direction in a communications network using a cost metric |
US20030031126A1 (en) * | 2001-03-12 | 2003-02-13 | Mayweather Derek T. | Bandwidth reservation reuse in dynamically allocated ring protection and restoration technique |
US7599315B2 (en) * | 2002-12-16 | 2009-10-06 | Alcatel-Lucent Canada Inc. | Topology discovery in a dual ring network |
DE10260640A1 (de) * | 2002-12-23 | 2004-07-15 | Siemens Ag | Verfahren zur Topologie-Erkennung und Weglenkung von Datenpaketen in einem Pakete vermittelnden Ring |
CN1761219B (zh) * | 2004-10-12 | 2010-04-28 | 华为技术有限公司 | 在mpls环网中实现拓扑结构自动发现的方法 |
US7688716B2 (en) * | 2005-05-02 | 2010-03-30 | Cisco Technology, Inc. | Method, apparatus, and system for improving ethernet ring convergence time |
US8570857B2 (en) * | 2006-04-07 | 2013-10-29 | At&T Intellectual Property I, Lp | Resilient IP ring protocol and architecture |
CN101102268B (zh) * | 2007-08-03 | 2010-12-08 | 华为技术有限公司 | Ip环网,ip环网路由设备,及报文转发方法 |
CN101252500B (zh) * | 2008-04-16 | 2012-08-08 | 杭州华三通信技术有限公司 | 任意拓扑相交环网的实现方法、节点和相交环网 |
-
2008
- 2008-05-20 CN CN2008101119830A patent/CN101272352B/zh not_active Expired - Fee Related
-
2009
- 2009-04-24 EP EP20090251184 patent/EP2124392B1/en active Active
- 2009-05-04 US US12/435,305 patent/US8004967B2/en active Active
- 2009-05-20 JP JP2009122175A patent/JP4847557B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH048041A (ja) * | 1990-04-26 | 1992-01-13 | Fujitsu Ltd | パケット交換方法 |
JPH0823342A (ja) * | 1994-07-06 | 1996-01-23 | Nec Corp | リング伝送路におけるプロテクション情報管理システム |
JP2001251330A (ja) * | 2000-03-06 | 2001-09-14 | Fujitsu Ltd | 光双方向リング切り替え方式のトポロジー構築方法及びそのノード装置 |
JP2005027039A (ja) * | 2003-07-02 | 2005-01-27 | Mitsubishi Electric Corp | 二重リングネットワークの無瞬断伝送方式およびノード装置 |
JP2006270169A (ja) * | 2005-03-22 | 2006-10-05 | Fujitsu Ltd | パケット中継装置 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012195627A (ja) * | 2011-03-14 | 2012-10-11 | Fujitsu Ltd | 経路広報装置、経路広報方法および経路制御装置 |
JP2017022455A (ja) * | 2015-07-07 | 2017-01-26 | 株式会社デンソー | 中継装置 |
JP2017098804A (ja) * | 2015-11-26 | 2017-06-01 | 株式会社明電舎 | ノード接続構成方法 |
US11251991B2 (en) | 2018-10-31 | 2022-02-15 | Mitsubishi Electric Corporation | Communication system, communication apparatus, communication method, and program |
DE112018008016B4 (de) | 2018-10-31 | 2023-10-05 | Mitsubishi Electric Corporation | Kommunikationssystem, Kommunikationsvorrichtung, Kommunikationsverfahren und Programm |
CN111953592A (zh) * | 2020-07-31 | 2020-11-17 | 新华三技术有限公司 | 等价链路收敛方法及装置 |
CN111953592B (zh) * | 2020-07-31 | 2022-07-12 | 新华三技术有限公司 | 等价链路收敛方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
EP2124392B1 (en) | 2013-10-23 |
CN101272352A (zh) | 2008-09-24 |
EP2124392A1 (en) | 2009-11-25 |
US20090290486A1 (en) | 2009-11-26 |
CN101272352B (zh) | 2012-01-04 |
JP4847557B2 (ja) | 2011-12-28 |
US8004967B2 (en) | 2011-08-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4847557B2 (ja) | リングネットワークルーティング方法およびリングネットワークノード | |
US9054956B2 (en) | Routing protocols for accommodating nodes with redundant routing facilities | |
JP5899305B2 (ja) | ネットワークノードを動作させる技術 | |
EP3151488B1 (en) | Multicast only fast re-route over remote loop-free alternate backup path | |
US9300563B2 (en) | Technique for efficiently and dynamically maintaining bidirectional forwarding detection on a bundle of links | |
JP5416596B2 (ja) | ネットワーク中継装置、ネットワークシステム、それらの制御方法 | |
JP4449903B2 (ja) | ルータ装置およびネットワーク接続方式 | |
JP5691703B2 (ja) | マルチキャストネットワークシステム | |
US9264322B2 (en) | Method and apparatus for handling network resource failures in a router | |
WO2009018728A1 (fr) | Réseau en anneau ip, dispositif de routage de réseau en anneau et procédé pour transmettre un message | |
KR20150051107A (ko) | 신속한 경로 설정 및 장애 복구 방법 | |
JP5618946B2 (ja) | 通信装置および通信システム | |
JP4421458B2 (ja) | ネットワークノード装置およびその経路情報更新方法 | |
JP2007228293A (ja) | ノード装置および通信システム | |
JP3882626B2 (ja) | 二重リングネットワークにおける折り返しプロテクションのためのシグナリング方式 | |
EP3627779A1 (en) | Path data deletion method, and message forwarding method and apparatus | |
JP3546328B2 (ja) | 通信ネットワークのためのルータ | |
US11888596B2 (en) | System and method for network reliability | |
JP2013176021A (ja) | マイクロループ防止設定方法、通信システム、及びマイクロループ防止装置 | |
JP2005184666A (ja) | リング型ネットワーク装置、リング型ネットワークの冗長化方法およびリング型ネットワークのノード装置 | |
KR101937387B1 (ko) | 이중경로 생성을 이용한 hsr 네트워크의 초과 트래픽 감소 방법 | |
JP2004349881A (ja) | フラッディング量削減方法および通信装置 | |
JP2010028464A (ja) | 通信システム及び転送装置 | |
JP2005175931A (ja) | 通信経路設定方法 | |
JP2009182526A (ja) | ネットワーク、管理装置、スタティックルート切り替え方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101208 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110104 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110404 |
|
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: 20110927 |
|
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: 20111013 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141021 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4847557 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |