JP6407489B2 - 転送装置、調整装置およびパラメータ調整方法 - Google Patents
転送装置、調整装置およびパラメータ調整方法 Download PDFInfo
- Publication number
- JP6407489B2 JP6407489B2 JP2018517943A JP2018517943A JP6407489B2 JP 6407489 B2 JP6407489 B2 JP 6407489B2 JP 2018517943 A JP2018517943 A JP 2018517943A JP 2018517943 A JP2018517943 A JP 2018517943A JP 6407489 B2 JP6407489 B2 JP 6407489B2
- Authority
- JP
- Japan
- Prior art keywords
- priority
- transfer
- adjustment
- node
- transfer device
- 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
Images
Classifications
-
- 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]
-
- 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
- H04L45/126—Shortest path evaluation minimising geographical or physical path length
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- 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/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/42—Centralised 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/70—Routing based on monitoring results
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
Description
図1は、本発明の実施の形態1にかかる転送装置が形成するネットワークの一例を示す図である。図1に示したネットワークは、実施の形態1にかかる転送装置であるスイッチ装置10により形成されている。スイッチ装置10には端末20が接続可能である。各スイッチ装置10は、ネットワークを形成している他のスイッチ装置10との間でネットワークのトポロジ情報を交換し、他のスイッチ装置10から収集したトポロジ情報を保持する。また、各スイッチ装置10は、他のスイッチ装置10の各々に至る経路、すなわち他のスイッチ装置10の各々と通信する際の通信経路をSPBにより決定する。端末20はスイッチ装置10により形成されているネットワークを介して他の端末20と通信する。図1では、各スイッチ装置10および各端末20の接続関係を実線で示しており、実線は通信路に相当する。2台のスイッチ装置10同士の間の通信路はリンクとも呼ばれる。なお、以下の説明において、各スイッチ装置10をノードと称する場合がある。
実施の形態1では、ネットワークを形成している各スイッチ装置が自装置のブリッジプライオリティの調整値を決定することとした。これに対して、本実施の形態では、ネットワークを形成している全てのスイッチ装置のブリッジプライオリティの調整値を1台の装置がまとめて行う。ブリッジプライオリティの調整値の決定は、1台のスイッチ装置が代表して行うようにしてもよいし、スイッチ装置とは別の装置が行うようにしてもよい。本実施の形態では、スイッチ装置とは別の装置が各スイッチ装置のブリッジプライオリティの調整値を決定する場合について説明する。
Claims (9)
- ネットワークを形成する転送装置であって、
前記ネットワークのトポロジ情報と、経路計算で使用される、自装置の優先度および前記ネットワークを形成する他の転送装置の優先度と、を保持する情報保持部と、
前記ネットワークを形成している転送装置の中の第1の転送装置から第2の転送装置までの最短経路を前記トポロジ情報に基づいて算出する最短経路算出部と、
前記最短経路算出部で算出された最短経路と、前記自装置の優先度および前記他の転送装置の優先度とに基づいて前記自装置の優先度を調整する優先度調整部と、
を備え、
前記優先度調整部は、同一起点から同一宛先までの最短経路を自装置とともに構成し、かつ前記同一起点からの距離が自装置と同じ他の転送装置の優先度と重複する回数が少なくなるように前記自装置の優先度を調整する、
ことを特徴とする転送装置。 - 前記優先度調整部は、
自装置の優先度を設定可能な値の中のいずれか一つに仮決定し、仮決定した優先度の評価を、前記ネットワークを形成しているいずれかの2台の転送装置である第1の転送装置と第2の転送装置との間の最短経路の情報と、自装置の優先度と、前記他の転送装置の優先度とに基づいて行う処理を、前記設定可能な値の全てを対象として実行し、前記設定可能な値の各々を前記優先度に仮決定して前記評価を実行した結果に基づいて、前記自装置の優先度を決定する、
ことを特徴とする請求項1に記載の転送装置。 - 前記優先度調整部は、
宛先が同一かつ同一起点からの距離が同じ転送装置からなる転送装置群の各々を対象として、同じ群に属する転送装置の全てのペアについて、各転送装置の優先度の排他的論理和を求め、さらに、各ペアについての排他的論理和の演算結果から規定の条件を満たす4ビットを抽出し、抽出した4ビットの各々について、最上位の‘1’以外の‘1’を‘0’に変更し、変更後の4ビットを対象として論理和演算を実行して第1の演算結果を生成し、次に、宛先が同一かつ同一起点からの距離が異なる各転送装置群の前記第1の演算結果同士を比較して第2の演算結果を生成し、前記仮決定した優先度の評価結果とする、
ことを特徴とする請求項2に記載の転送装置。 - 前記優先度調整部は、
前記排他的論理和の演算結果から規定の条件を満たす4ビットを抽出する処理において、前記排他的論理和の演算結果を上位から4ビットごとに区切ってビットの状態を確認し、‘1’となっているビットを含んでいる4ビットを検知すると当該4ビットを抽出し、
前記宛先が同一かつ同一起点からの距離が異なる各転送装置群の前記第1の演算結果同士を比較する処理において、‘1’となっているビット位置の重複数を前記第2の演算結果とする、
ことを特徴とする請求項3に記載の転送装置。 - ネットワークを形成する各転送装置に設定されたパラメータを調整する調整装置であって、
前記ネットワークのトポロジ情報と、経路計算で使用される前記パラメータである前記各転送装置の優先度とを取得する情報取得部と、
前記各転送装置の中の第1の転送装置から第2の転送装置までの最短経路を前記トポロジ情報に基づいて算出する最短経路算出部と、
前記最短経路算出部で算出された最短経路と、前記各転送装置の優先度とに基づいて前記各転送装置の優先度を調整する優先度調整部と、
を備え、
前記優先度調整部は、前記各転送装置の中のいずれか一つを調整対象として選択する第1の処理と、同一起点から同一宛先までの最短経路を前記調整対象の転送装置とともに構成し、かつ前記同一起点からの距離が前記調整対象の転送装置と同じ他の転送装置の優先度と重複する回数が少なくなるように前記調整対象の転送装置の優先度を調整する第2の処理と、を前記第1の処理で前記調整対象として選択する転送装置を変更しながら繰り返し実行する、
ことを特徴とする調整装置。 - 前記優先度調整部による調整結果を表示する表示部、
を備えることを特徴とする請求項5に記載の調整装置。 - 前記優先度調整部による調整結果を前記各転送装置へ送信する送信部、
を備えることを特徴とする請求項5または6に記載の調整装置。 - ネットワークを形成する転送装置がパラメータを調整するパラメータ調整方法であって、
前記ネットワークを形成している転送装置の中の第1の転送装置から第2の転送装置までの最短経路を前記ネットワークのトポロジ情報に基づいて算出する最短経路算出ステップと、
前記最短経路算出ステップで算出した最短経路と、前記ネットワークを形成する各転送装置の優先度とに基づいて自装置の優先度を調整する優先度調整ステップと、
を含み、
前記優先度調整部ステップでは、同一起点から同一宛先までの最短経路を自装置とともに構成し、かつ前記同一起点からの距離が自装置と同じ他の転送装置の優先度と重複する回数が少なくなるように前記自装置の優先度を調整する、
ことを特徴とするパラメータ調整方法。 - ネットワークを形成する各転送装置に設定されたパラメータを調整装置が調整するパラメータ調整方法であって、
前記ネットワークのトポロジ情報と、経路計算で使用される前記パラメータである前記各転送装置の優先度とを取得する情報取得ステップと、
前記各転送装置の中の第1の転送装置から第2の転送装置までの最短経路を前記トポロジ情報に基づいて算出する最短経路算出ステップと、
前記最短経路算出ステップで算出した最短経路と、前記各転送装置の優先度とに基づいて前記各転送装置の優先度を調整する優先度調整ステップと、
を含み、
前記優先度調整ステップは、
前記各転送装置の中のいずれか一つを調整対象として選択する第1のステップと、
同一起点から同一宛先までの最短経路を前記調整対象の転送装置とともに構成し、かつ前記同一起点からの距離が前記調整対象の転送装置と同じ他の転送装置の優先度と重複する回数が少なくなるように前記調整対象の転送装置の優先度を調整する第2のステップと、
を含み、前記第1のステップで前記調整対象として選択する転送装置を変更しながら前記第1のステップおよび前記第2のステップを繰り返し実行する、
ことを特徴とするパラメータ調整方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2016/064505 WO2017199301A1 (ja) | 2016-05-16 | 2016-05-16 | 転送装置、調整装置およびパラメータ調整方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2017199301A1 JPWO2017199301A1 (ja) | 2018-08-09 |
JP6407489B2 true JP6407489B2 (ja) | 2018-10-17 |
Family
ID=60324907
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018517943A Active JP6407489B2 (ja) | 2016-05-16 | 2016-05-16 | 転送装置、調整装置およびパラメータ調整方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US10931562B2 (ja) |
JP (1) | JP6407489B2 (ja) |
CN (1) | CN109075998B (ja) |
DE (1) | DE112016006749T5 (ja) |
TW (1) | TW201742405A (ja) |
WO (1) | WO2017199301A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11716278B1 (en) * | 2022-01-25 | 2023-08-01 | Bank Of America Corporation | System and method for determining the shortest data transfer path in data communication |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7333438B1 (en) * | 2002-06-21 | 2008-02-19 | Nortel Networks Limited | Priority and policy based recovery in connection-oriented communication networks |
CN1302637C (zh) * | 2003-01-28 | 2007-02-28 | 华为技术有限公司 | 一种多生成树协议桥优先级协调方法 |
US7391744B2 (en) * | 2004-10-18 | 2008-06-24 | Alcatel Lucent | Allocating bridge priorities in bridged network |
US7471647B2 (en) * | 2005-04-29 | 2008-12-30 | Alcatel Lucent | Bridged network spanning tree abnormality detection |
CN100583825C (zh) * | 2006-08-30 | 2010-01-20 | 华为技术有限公司 | 最短路径桥中对称树的生成方法 |
US8199640B2 (en) * | 2007-03-30 | 2012-06-12 | International Business Machines Corporation | Path-based adaptive prioritization and latency management |
US8594088B2 (en) * | 2008-12-08 | 2013-11-26 | Telefonaktiebolaget L M Ericsson (Publ) | Multicasting in a provider backbone bridge network |
US8199753B2 (en) * | 2009-06-05 | 2012-06-12 | Juniper Networks, Inc. | Forwarding frames in a computer network using shortest path bridging |
US9264341B2 (en) * | 2009-07-24 | 2016-02-16 | Broadcom Corporation | Method and system for dynamic routing and/or switching in a network |
US8248925B2 (en) | 2009-09-08 | 2012-08-21 | Rockstar Bidco, LP | Method and apparatus for selecting between multiple equal cost paths |
US8711703B2 (en) * | 2010-10-29 | 2014-04-29 | Telefonaktiebolaget L M Ericsson (Publ) | Load balancing in shortest-path-bridging networks |
US8670310B2 (en) * | 2010-12-21 | 2014-03-11 | Hewlett-Packard Development Company, L.P. | Dynamic balancing priority queue assignments for quality-of-service network flows |
US8693315B2 (en) * | 2011-09-13 | 2014-04-08 | Alcatel Lucent | Method and apparatus for shortest path bridging of multicast traffic |
US8675522B2 (en) * | 2011-09-23 | 2014-03-18 | Avaya Inc. | Conveying the VLAN/L2 VSN/bridging-domain of the incoming interface (IIF) when transporting multicast traffic over a shortest path bridged (SPB) network |
US9106556B2 (en) * | 2013-02-11 | 2015-08-11 | Avaya Inc. | Method to achieve the use of an external metric as the primary tie-breaker in intermediate system to intermediate system (ISIS) route selections |
CN103139080B (zh) * | 2013-03-06 | 2016-03-02 | 杭州华三通信技术有限公司 | 一种网络拓扑计算方法和设备 |
JP2015012343A (ja) * | 2013-06-26 | 2015-01-19 | 日本電信電話株式会社 | 通信ネットワークおよび転送ノード |
CN104579997B (zh) * | 2013-10-28 | 2017-11-24 | 新华三技术有限公司 | 最短路径桥接网络中的转发路径确定方法及设备 |
CN103828311B (zh) * | 2013-12-16 | 2016-09-28 | 华为技术有限公司 | 一种重路由顺序规划方法及系统 |
US9497104B2 (en) * | 2014-01-14 | 2016-11-15 | Cisco Technology, Inc. | Dynamic update of routing metric for use in routing return traffic in FHRP environment |
US10484406B2 (en) * | 2015-01-22 | 2019-11-19 | Cisco Technology, Inc. | Data visualization in self-learning networks |
US10484405B2 (en) * | 2015-01-23 | 2019-11-19 | Cisco Technology, Inc. | Packet capture for anomalous traffic flows |
EP3659364B1 (en) * | 2017-07-26 | 2022-03-23 | Telefonaktiebolaget LM Ericsson (PUBL) | Control of radio resource management measurements |
US10558591B2 (en) * | 2017-10-09 | 2020-02-11 | Advanced Micro Devices, Inc. | Method and apparatus for in-band priority adjustment forwarding in a communication fabric |
-
2016
- 2016-05-16 US US16/087,432 patent/US10931562B2/en active Active
- 2016-05-16 WO PCT/JP2016/064505 patent/WO2017199301A1/ja active Application Filing
- 2016-05-16 CN CN201680085260.0A patent/CN109075998B/zh active Active
- 2016-05-16 JP JP2018517943A patent/JP6407489B2/ja active Active
- 2016-05-16 DE DE112016006749.6T patent/DE112016006749T5/de active Pending
- 2016-09-29 TW TW105131217A patent/TW201742405A/zh unknown
Also Published As
Publication number | Publication date |
---|---|
CN109075998A (zh) | 2018-12-21 |
CN109075998B (zh) | 2021-05-11 |
US20200127915A1 (en) | 2020-04-23 |
DE112016006749T5 (de) | 2019-01-03 |
US10931562B2 (en) | 2021-02-23 |
WO2017199301A1 (ja) | 2017-11-23 |
JPWO2017199301A1 (ja) | 2018-08-09 |
TW201742405A (zh) | 2017-12-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9608900B2 (en) | Techniques for flooding optimization for link state protocols in a network topology | |
US10355971B2 (en) | System and method for data path validation and verification | |
US8743704B2 (en) | Monitoring apparatus, monitoring method, and monitoring program | |
JP6313140B2 (ja) | 通信装置及びマルチホッピングネットワーク | |
US10425326B2 (en) | Rerouting tunnel traffic in communication networks | |
US10404576B2 (en) | Constrained shortest path determination in a network | |
JP2017518720A (ja) | 積極的ネットワーク障害処理 | |
JP2018056989A (ja) | ルーティングノード位置確定方法、装置及び端末装置 | |
JP5140161B2 (ja) | 計算装置、経路計算方法、およびプログラム | |
US10999186B2 (en) | Transfer device and route addition method | |
JP6407489B2 (ja) | 転送装置、調整装置およびパラメータ調整方法 | |
US20210258241A1 (en) | Routing Process Method, Apparatus, and Device | |
JP2012015837A (ja) | 経路計算装置、データ転送装置、経路計算方法、データ転送方法およびプログラム | |
WO2020075587A1 (ja) | 故障箇所推定方法及び故障箇所推定装置 | |
EP3157209A1 (en) | Route search apparatus and route search method | |
JP6437180B1 (ja) | 通信装置および通信ネットワーク | |
JP6587518B2 (ja) | 経路探索装置及び経路探索方法 | |
US20180212860A1 (en) | Automatically detecting potential microloop conditions associated with network convergence | |
JP2012015588A (ja) | 経路計算装置、データ転送装置、経路計算方法、データ転送方法およびプログラム | |
JP5210403B2 (ja) | 経路決定方法および経路決定装置 | |
JP2017004292A (ja) | 工程フロー作成システムおよび工程フロー作成方法 | |
JP2017102510A (ja) | 通信アルゴリズム決定プログラム、通信アルゴリズム決定方法および情報処理装置 | |
JP2016092748A (ja) | 検証装置、検証方法、および、検証プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180518 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20180518 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20180601 |
|
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: 20180821 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180918 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6407489 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 |