JP6501992B2 - 転送装置および経路追加方法 - Google Patents
転送装置および経路追加方法 Download PDFInfo
- Publication number
- JP6501992B2 JP6501992B2 JP2018560273A JP2018560273A JP6501992B2 JP 6501992 B2 JP6501992 B2 JP 6501992B2 JP 2018560273 A JP2018560273 A JP 2018560273A JP 2018560273 A JP2018560273 A JP 2018560273A JP 6501992 B2 JP6501992 B2 JP 6501992B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- transfer device
- single failure
- failure point
- path
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 21
- 238000004364 calculation method Methods 0.000 claims description 59
- 238000001514 detection method Methods 0.000 claims description 59
- 238000004891 communication Methods 0.000 claims description 17
- 238000010586 diagram Methods 0.000 description 8
- 238000004422 calculation algorithm Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 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
-
- 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/12—Shortest path evaluation
-
- 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/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
図1は、本発明の実施の形態にかかるメッシュネットワーク30の構成例を示す図である。メッシュネットワーク30は、フレームの転送を行う転送装置10−1〜10−6により構成されるネットワークである。また、メッシュネットワーク30には、フレームの送信元またはフレームの宛先となる端末装置20−1〜20−7が接続されている。以降の説明において、転送装置10−1〜10−6を区別しない場合、転送装置10と称することがある。また、端末装置20−1〜20−7を区別しない場合、端末装置20と称することがある。
Claims (5)
- 複数の転送装置によって構成されるネットワークのトポロジ情報である第1のトポロジ情報に基づいて、前記複数の転送装置のうちの第1の転送装置から第2の転送装置までの1つ以上の最短経路を算出し、前記1つ以上の最短経路の情報である冗長経路情報を生成する冗長経路算出部と、
前記冗長経路情報を保持する情報保持部と、
前記冗長経路情報に基づいて単一障害点を検出し、前記第1のトポロジ情報から前記単一障害点を除去したトポロジ情報である第2のトポロジ情報を生成する単一障害点検出部と、
を備え、
前記冗長経路算出部は、前記第2のトポロジ情報に基づいて、前記第1の転送装置から前記第2の転送装置までの経路として追加する追加経路の候補を算出し、追加経路候補の情報である追加経路候補情報を生成し、
前記単一障害点検出部は、前記追加経路候補情報に基づいて前記追加経路を決定し、前記追加経路の情報である追加経路情報を生成して前記情報保持部に登録する、
ことを特徴とする転送装置。 - 前記単一障害点検出部は、前記冗長経路情報の全ての最短経路に含まれている転送装置、または転送装置間の通信路を前記単一障害点に決定し、決定した前記単一障害点の1つを前記第1のトポロジ情報から除去した第2のトポロジ情報を生成する、
ことを特徴とする請求項1に記載の転送装置。 - 前記単一障害点検出部は、前記単一障害点が複数ある場合、除去する単一障害点を変えて第2のトポロジ情報を生成する、
ことを特徴とする請求項2に記載の転送装置。 - 前記単一障害点検出部は、単一障害点が検出されなかった追加経路候補が複数あった場合、複数の追加経路候補のうち経路長が最短の追加経路候補を前記追加経路として前記追加経路情報を生成する、
ことを特徴とする請求項2または3に記載の転送装置。 - 冗長経路算出部が、複数の転送装置によって構成されるネットワークのトポロジ情報である第1のトポロジ情報に基づいて、前記複数の転送装置のうちの第1の転送装置から第2の転送装置までの複数の最短経路を算出し、前記複数の最短経路の情報である冗長経路情報を生成し、情報保持部に登録する第1の算出ステップと、
単一障害点検出部が、前記冗長経路情報に基づいて単一障害点を検出し、前記第1のトポロジ情報から前記単一障害点を除去したトポロジ情報である第2のトポロジ情報を生成する第1の検出ステップと、
前記冗長経路算出部が、前記第2のトポロジ情報に基づいて、前記第1の転送装置から前記第2の転送装置までの経路として追加する追加経路の候補を算出し、追加経路候補の情報である追加経路候補情報を生成する第2の算出ステップと、
前記単一障害点検出部が、前記追加経路候補情報に基づいて前記追加経路を決定し、前記追加経路の情報である追加経路情報を生成して前記情報保持部に登録する第2の検出ステップと、
を含むことを特徴とする経路追加方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2017/000031 WO2018127943A1 (ja) | 2017-01-04 | 2017-01-04 | 転送装置および経路追加方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP6501992B2 true JP6501992B2 (ja) | 2019-04-17 |
JPWO2018127943A1 JPWO2018127943A1 (ja) | 2019-04-18 |
Family
ID=62790822
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018560273A Active JP6501992B2 (ja) | 2017-01-04 | 2017-01-04 | 転送装置および経路追加方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US10999186B2 (ja) |
JP (1) | JP6501992B2 (ja) |
KR (1) | KR102024515B1 (ja) |
CN (1) | CN110115005B (ja) |
DE (1) | DE112017006045B4 (ja) |
TW (1) | TWI646806B (ja) |
WO (1) | WO2018127943A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7208060B2 (ja) * | 2019-02-28 | 2023-01-18 | 富士通株式会社 | 情報処理プログラム、情報処理装置、および、情報処理方法 |
US20220224638A1 (en) * | 2021-01-08 | 2022-07-14 | Hewlett Packard Enterprise Development Lp | Preventing generation of duplicate network routes in a software defined wide area network |
US11425034B1 (en) * | 2021-03-30 | 2022-08-23 | Juniper Networks, Inc. | Determining shielded backup paths |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0859491B1 (en) * | 1997-02-18 | 2006-01-11 | Alcatel | Method for rerouting in hierarchically structured networks |
US20030009578A1 (en) | 2001-07-03 | 2003-01-09 | Apostolopoulos John G. | Method and system for delivering streaming media to fixed clients or mobile clients with multiple description bitstreams |
CN1571301A (zh) * | 2003-07-16 | 2005-01-26 | 深圳市中兴通讯股份有限公司 | 光网络中通过显示路由实现信令并发优收的装置及方法 |
US9491084B2 (en) * | 2004-06-17 | 2016-11-08 | Hewlett Packard Enterprise Development Lp | Monitoring path connectivity between teamed network resources of a computer system and a core network |
US7630298B2 (en) * | 2004-10-27 | 2009-12-08 | Cisco Technology, Inc. | Method and apparatus for forwarding data in a data communications network |
US7856001B2 (en) * | 2005-06-15 | 2010-12-21 | U4Ea Wireless, Inc. | Wireless mesh routing protocol utilizing hybrid link state algorithms |
JP2008160385A (ja) * | 2006-12-22 | 2008-07-10 | Nec Corp | ネットワーク経路制御システム、経路制御装置および経路制御方法 |
US7808888B2 (en) * | 2008-02-25 | 2010-10-05 | Cisco Technology, Inc. | Network fault correlation in multi-route configuration scenarios |
CN101710359B (zh) * | 2009-11-03 | 2011-11-16 | 中国科学院计算技术研究所 | 一种集成电路故障诊断系统及方法 |
US8767735B2 (en) * | 2010-08-04 | 2014-07-01 | Alcatel Lucent | System and method for multi-chassis link aggregation |
US9813257B2 (en) | 2010-09-10 | 2017-11-07 | Extreme Networks, Inc. | Access network dual path connectivity |
US8949385B2 (en) | 2011-09-27 | 2015-02-03 | Avaya, Inc. | Method and apparatus for resolving conflicting unicast advertisements in a transport network |
CN102801596B (zh) * | 2012-06-11 | 2015-01-21 | 华为技术有限公司 | 环网中业务处理方法及网络设备 |
US9185022B2 (en) * | 2012-06-15 | 2015-11-10 | Cisco Technology, Inc. | Dynamically triggered traffic engineering routing advertisements in stateful path computation element environments |
JP6109954B2 (ja) * | 2012-11-12 | 2017-04-05 | アルカテル−ルーセント | 仮想シャーシシステムにおけるパススルーモードのためのシステムおよび方法 |
US9369387B2 (en) * | 2013-10-24 | 2016-06-14 | Cisco Technology, Inc. | Segment routing based wide area network orchestration in a network environment |
US9602387B2 (en) * | 2014-12-29 | 2017-03-21 | Juniper Networks, Inc. | Network topology optimization |
CN105490935A (zh) * | 2015-12-08 | 2016-04-13 | 国网浙江省电力公司宁波供电公司 | 多点间路径分析方法及系统 |
US10009254B2 (en) * | 2016-05-10 | 2018-06-26 | Netscout Systems, Inc. | Calculation of a lowest cost path |
US10148564B2 (en) * | 2016-09-30 | 2018-12-04 | Juniper Networks, Inc. | Multiple paths computation for label switched paths |
-
2017
- 2017-01-04 DE DE112017006045.1T patent/DE112017006045B4/de active Active
- 2017-01-04 JP JP2018560273A patent/JP6501992B2/ja active Active
- 2017-01-04 WO PCT/JP2017/000031 patent/WO2018127943A1/ja active Application Filing
- 2017-01-04 CN CN201780081376.1A patent/CN110115005B/zh active Active
- 2017-01-04 KR KR1020197018628A patent/KR102024515B1/ko active IP Right Grant
- 2017-01-04 US US16/346,624 patent/US10999186B2/en active Active
- 2017-05-11 TW TW106115588A patent/TWI646806B/zh active
Also Published As
Publication number | Publication date |
---|---|
KR20190082322A (ko) | 2019-07-09 |
TW201826763A (zh) | 2018-07-16 |
CN110115005A (zh) | 2019-08-09 |
US10999186B2 (en) | 2021-05-04 |
WO2018127943A1 (ja) | 2018-07-12 |
US20190319877A1 (en) | 2019-10-17 |
JPWO2018127943A1 (ja) | 2019-04-18 |
DE112017006045T5 (de) | 2019-10-24 |
TWI646806B (zh) | 2019-01-01 |
DE112017006045B4 (de) | 2020-09-10 |
KR102024515B1 (ko) | 2019-09-24 |
CN110115005B (zh) | 2021-07-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9608900B2 (en) | Techniques for flooding optimization for link state protocols in a network topology | |
EP3289727A1 (en) | Network path proof of transit using in-band metadata | |
US10944674B2 (en) | Consistent hashing for packets across multi-stage lookups | |
JP6501992B2 (ja) | 転送装置および経路追加方法 | |
JP2017518720A (ja) | 積極的ネットワーク障害処理 | |
JP2013510459A (ja) | 分離的なパス計算アルゴリズム | |
CN108134707B (zh) | 一种路由检测的方法、系统及网络设备 | |
US9769066B2 (en) | Establishing and protecting label switched paths across topology-transparent zones | |
US11595441B2 (en) | Systems and methods for securing network paths | |
WO2018095095A1 (zh) | 建立分离路径的方法和装置 | |
JP2020522184A (ja) | 伝送パスを決定する方法およびノード | |
US9515918B2 (en) | Computing forwarding tables for link failures | |
JP5978384B2 (ja) | 情報を受信するための方法、情報を送信するための方法及びそれらの装置 | |
CN113364689B (zh) | 检测多个网络设备的叶脊拓扑中的错误布线 | |
US8842543B2 (en) | Trap-free shortest link-disjoint paths | |
WO2020075587A1 (ja) | 故障箇所推定方法及び故障箇所推定装置 | |
JP2012015837A (ja) | 経路計算装置、データ転送装置、経路計算方法、データ転送方法およびプログラム | |
CN108390780B (zh) | 用于处理信息的方法和装置 | |
WO2017199301A1 (ja) | 転送装置、調整装置およびパラメータ調整方法 | |
JP2017539147A (ja) | スイッチのポート内障害の場合にルーティングを迅速に再構成するための方法 | |
US20180212860A1 (en) | Automatically detecting potential microloop conditions associated with network convergence | |
WO2020221416A1 (en) | Method and apparatus for selecting a communication device of a plurality of communication devices for communication packet processing | |
US10484304B2 (en) | Determining actions to be immediately performed on a network packet with an application specific integrated circuit | |
US12003483B1 (en) | Smart firewall filtering in a label-based network | |
JP5001996B2 (ja) | 経路計算装置、経路計算方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190125 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20190125 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20190205 |
|
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: 20190219 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190319 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6501992 Country of ref document: JP 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 |