JPWO2017090535A1 - フロー制御装置、フロー制御方法、及び、プログラム - Google Patents
フロー制御装置、フロー制御方法、及び、プログラム Download PDFInfo
- Publication number
- JPWO2017090535A1 JPWO2017090535A1 JP2017552394A JP2017552394A JPWO2017090535A1 JP WO2017090535 A1 JPWO2017090535 A1 JP WO2017090535A1 JP 2017552394 A JP2017552394 A JP 2017552394A JP 2017552394 A JP2017552394 A JP 2017552394A JP WO2017090535 A1 JPWO2017090535 A1 JP WO2017090535A1
- Authority
- JP
- Japan
- Prior art keywords
- flow
- flow processing
- link
- flow control
- predetermined
- 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
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/48—Routing tree calculation
-
- 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/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/38—Flow based 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/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/48—Routing tree calculation
- H04L45/488—Routing tree calculation using root node determination
Abstract
Description
図1は、本発明の第1の実施形態における通信システムの構成例を示す図である。
配信範囲限定全域最小木算出部700は、仮想ネットワークトポロジ情報記憶部111と仮想ネットワーク実ネットワークマッピング情報記憶部110の情報とに基づいて、所定の仮想ネットワーク600の仮想外部NW端点602構成から多地点対多地点通信する物理外部NW端点500の部分集合を、フロー処理装置トポロジ情報記憶部105に設定する。配信範囲限定全域最小木算出部700は、フロー処理装置トポロジ情報記憶部105のリンク400の情報に基づいて、配信範囲限定全域最小木740を算出する。配信範囲限定全域最小木算出部700は、算出した配信範囲限定全域最小木740を、フローネットワーク管理部102に設定する。
図22は、本発明の第2の実施形態におけるフロー制御装置100の構成例を示す図である。
200 フロー処理装置
300 ノード
400 リンク
500 物理外部NW端点
600 仮想ネットワーク
601 仮想L2SW
602 仮想外部NW端点
Claims (16)
- 所定の通信のパケットを処理する複数のフロー処理装置を制御するフロー制御装置であって、
外部ネットワークとの端点に位置する所定の前記フロー処理装置ごとに、他の前記所定のフロー処理装置との間の最短経路を計算する第1の手段と、
前記複数のフロー処理装置間のリンクが前記最短経路に含まれる回数に基づいて、前記所定の通信の通信経路に用いるリンクの候補を決定する第2の手段と、
前記決定したリンクの候補に基づいて、前記所定の通信の通信経路の候補を計算する第3の手段と
を含むことを特徴とするフロー制御装置。 - 前記第1の手段は、前記最短経路として、等価コストマルチパスを計算することを特徴とする請求項1に記載のフロー制御装置。
- 前記第1の手段は、前記所定のフロー処理装置間のリンクが複数ある場合に、前記リンクに設定された優先度に基づいて選択されたリンクを用いて、前記最短経路を計算することを特徴とする請求項1又は2に記載のフロー制御装置。
- 前記第2の手段は、前記複数のフロー処理装置間のリンクが前記最短経路に含まれる回数が0回のリンクを、前記所定の通信の通信経路に用いるリンクの候補から除外することを特徴とする請求項1乃至3のいずれかに記載のフロー制御装置。
- 前記第3の手段は、前記決定したリンクの候補に基づいて、前記所定の通信の通信経路の候補として、所定の前記フロー処理装置をルートノードとする配信ツリーを計算することを特徴とする請求項1乃至4のいずれかに記載のフロー制御装置。
- 前記第3の手段は、前記配信ツリーのうち、所定の前記フロー処理装置がリーフとなる部分を削除することを特徴とする請求項5に記載のフロー制御装置。
- 前記所定の通信は、多地点対多地点の通信であることを特徴とする請求項1乃至6のいずれかに記載のフロー制御装置。
- 所定の前記フロー処理装置は、外部ネットワークと接続するポートを含むフロー処理装置であることを特徴とする請求項1乃至7のいずれかに記載のフロー制御装置。
- 所定の通信のパケットを処理する複数のフロー処理装置と、
前記複数のフロー処理装置を制御するフロー制御装置と、を含み、
前記フロー制御装置は、
外部ネットワークとの端点に位置する所定の前記フロー処理装置ごとに、他の前記所定のフロー処理装置との間の最短経路を計算する第1の手段と、
前記複数のフロー処理装置間のリンクが前記最短経路に含まれる回数に基づいて、前記所定の通信の通信経路に用いるリンクの候補を決定する第2の手段と、
前記決定したリンクの候補に基づいて、前記所定の通信の通信経路の候補を計算する第3の手段と
を含むことを特徴とする通信システム。 - 所定の通信のパケットを処理する複数のフロー処理装置を制御するフロー制御装置におけるフロー制御方法であって、
外部ネットワークとの端点に位置する所定の前記フロー処理装置ごとに、他の前記所定のフロー処理装置との間の最短経路を計算し、
前記複数のフロー処理装置間のリンクが前記最短経路に含まれる回数に基づいて、前記所定の通信の通信経路に用いるリンクの候補を決定し、
前記決定したリンクの候補に基づいて、前記所定の通信の通信経路の候補を計算することを含む
フロー制御方法。 - 前記最短経路として、等価コストマルチパスを計算することを更に含む
請求項10に記載のフロー制御方法。 - 前記所定のフロー処理装置間のリンクが複数ある場合に、前記リンクに設定された優先度に基づいて選択されたリンクを用いて、前記最短経路を計算すること、を更に含む
請求項10又は11に記載のフロー制御方法。 - 前記複数のフロー処理装置間のリンクが前記最短経路に含まれる回数が0回のリンクを、前記所定の通信の通信経路に用いるリンクの候補から除外すること、を更に含む
請求項10乃至12のいずれかに記載のフロー制御方法。 - 前記決定したリンクの候補に基づいて、前記所定の通信の通信経路の候補として、所定の前記フロー処理装置をルートノードとする配信ツリーを計算することを更に含む
請求項10乃至13のいずれかに記載のフロー制御方法。 - 前記配信ツリーのうち、所定の前記フロー処理装置がリーフとなる部分を削除することを更に含む
請求項14に記載のフロー制御方法。 - 所定の通信のパケットを処理する複数のフロー処理装置を制御するフロー制御装置のコンピュータに実行させるプログラムが記録された記録媒体であって、
外部ネットワークとの端点に位置する所定の前記フロー処理装置ごとに、他の前記所定のフロー処理装置との間の最短経路を計算する処理と、
前記複数のフロー処理装置間のリンクが前記最短経路に含まれる回数に基づいて、前記所定の通信の通信経路に用いるリンクの候補を決定する処理と、
前記決定したリンクの候補に基づいて、前記所定の通信の通信経路の候補を計算する処理と
を前記コンピュータに実行させるプログラムが記録された記録媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015228711 | 2015-11-24 | ||
JP2015228711 | 2015-11-24 | ||
PCT/JP2016/084303 WO2017090535A1 (ja) | 2015-11-24 | 2016-11-18 | フロー制御装置、通信システム、フロー制御方法及び記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2017090535A1 true JPWO2017090535A1 (ja) | 2018-09-06 |
JP6493556B2 JP6493556B2 (ja) | 2019-04-03 |
Family
ID=58764204
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017552394A Active JP6493556B2 (ja) | 2015-11-24 | 2016-11-18 | フロー制御装置、フロー制御方法、及び、プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US10938713B2 (ja) |
JP (1) | JP6493556B2 (ja) |
WO (1) | WO2017090535A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10601704B2 (en) * | 2017-07-31 | 2020-03-24 | Cisco Technology, Inc. | Asymmetric routing minimization |
US11563670B2 (en) * | 2018-10-12 | 2023-01-24 | At&T Intellectual Property I, L.P. | Methods, devices and systems for determining a target path |
JP7003900B2 (ja) * | 2018-12-04 | 2022-01-21 | 日本電信電話株式会社 | 経路制御方法及び経路制御装置 |
CN116057905A (zh) * | 2020-07-13 | 2023-05-02 | 华为技术有限公司 | 网络子图根节点选择的参数化方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011118566A1 (ja) * | 2010-03-24 | 2011-09-29 | 日本電気株式会社 | パケット転送システム、制御装置、転送装置、処理規則の作成方法およびプログラム |
WO2014077306A1 (ja) * | 2012-11-15 | 2014-05-22 | 日本電気株式会社 | 制御装置、通信システム、制御情報の作成方法及びプログラム |
JP2015524237A (ja) * | 2012-10-05 | 2015-08-20 | エヌイーシー ラボラトリーズ アメリカ インクNEC Laboratories America, Inc. | ネットワーク管理 |
JP2015195479A (ja) * | 2014-03-31 | 2015-11-05 | 株式会社エヌ・ティ・ティ・データ | ネットワーク制御装置、ネットワーク制御方法、及びプログラム |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3729051B2 (ja) | 2000-10-18 | 2005-12-21 | 日本電気株式会社 | インタードメインルーティング装置、システムおよび方法 |
US7450495B2 (en) * | 2004-03-15 | 2008-11-11 | Iptivia, Inc. | Method and system for path change root-cause identification in packet networks |
US8509075B2 (en) * | 2007-03-23 | 2013-08-13 | Hewlett-Packard Development Company, Lp | Data-type-based network path configuration |
WO2011043379A1 (ja) | 2009-10-06 | 2011-04-14 | 日本電気株式会社 | ネットワークシステムとコントローラと方法とプログラム |
US8422379B2 (en) * | 2009-12-15 | 2013-04-16 | At&T Intellectual Property I, Lp | Method of simple and efficient failure resilient load balancing |
US9210071B2 (en) * | 2010-08-16 | 2015-12-08 | Telefonaktiebolaget L M Ericsson (Publ) | Automated traffic engineering for fat tree networks |
DE102012213774A1 (de) | 2012-08-03 | 2014-02-06 | Siemens Aktiengesellschaft | Lichtsignal |
US10291503B2 (en) * | 2013-09-26 | 2019-05-14 | Taiwan Semiconductor Manufacturing Co., Ltd. | File block placement in a distributed network |
US9794165B1 (en) * | 2014-09-29 | 2017-10-17 | Juniper Networks, Inc. | Batched path computation in resource-constrained networks |
US10050806B2 (en) * | 2015-12-07 | 2018-08-14 | Futurewei Technologies, Inc. | End-to-end (E2E) tunnel based on shortest point-to-point (P2P) path computation |
US10264507B2 (en) * | 2016-08-22 | 2019-04-16 | Verizon Patent And Licensing Inc. | Next generation intelligent mesh network with fronthaul and backhaul services |
-
2016
- 2016-11-18 US US15/775,079 patent/US10938713B2/en active Active
- 2016-11-18 WO PCT/JP2016/084303 patent/WO2017090535A1/ja active Application Filing
- 2016-11-18 JP JP2017552394A patent/JP6493556B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011118566A1 (ja) * | 2010-03-24 | 2011-09-29 | 日本電気株式会社 | パケット転送システム、制御装置、転送装置、処理規則の作成方法およびプログラム |
JP2015524237A (ja) * | 2012-10-05 | 2015-08-20 | エヌイーシー ラボラトリーズ アメリカ インクNEC Laboratories America, Inc. | ネットワーク管理 |
WO2014077306A1 (ja) * | 2012-11-15 | 2014-05-22 | 日本電気株式会社 | 制御装置、通信システム、制御情報の作成方法及びプログラム |
JP2015195479A (ja) * | 2014-03-31 | 2015-11-05 | 株式会社エヌ・ティ・ティ・データ | ネットワーク制御装置、ネットワーク制御方法、及びプログラム |
Non-Patent Citations (1)
Title |
---|
伊藤 暢彦 NOBUHIKO ITOH: "オープンフローネットワークにおける経路切り替えを考慮したフローエントリ削減手法 Flow Entry Reduction", 電子情報通信学会技術研究報告 VOL.113 NO.388 IEICE TECHNICAL REPORT, vol. 第113巻, JPN6019002526, 16 January 2014 (2014-01-16), JP * |
Also Published As
Publication number | Publication date |
---|---|
US10938713B2 (en) | 2021-03-02 |
JP6493556B2 (ja) | 2019-04-03 |
WO2017090535A1 (ja) | 2017-06-01 |
US20200296031A1 (en) | 2020-09-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7417825B2 (ja) | スライスベースルーティング | |
JP6576006B2 (ja) | 分離した制御デバイスおよび転送デバイスを備えるネットワークでの制御デバイス検出 | |
US10050809B2 (en) | Adaptive load balancing for single active redundancy using EVPN designated forwarder election | |
JP5944537B2 (ja) | 通信経路の管理方法 | |
EP2817926B1 (en) | Delegate forwarding and address resolution in fragmented network | |
US8976652B2 (en) | Relay device, method of controlling relay device, and relay system | |
JP6493556B2 (ja) | フロー制御装置、フロー制御方法、及び、プログラム | |
JP6510115B2 (ja) | 負荷分散を実現するための方法、装置、およびネットワークシステム | |
US20130003549A1 (en) | Resilient Hashing for Load Balancing of Traffic Flows | |
US9929960B1 (en) | Systems and methods for routing data through data centers using an indirect generalized hypercube network | |
US20150365328A1 (en) | Flow-based load balancing | |
JP2017103827A (ja) | 通信システム、ノード、制御装置、通信方法及びプログラム | |
EP2813032A1 (en) | Balancing of forwarding and address resolution in overlay networks | |
JP2012528552A (ja) | アジャイルデータセンタネットワークアーキテクチャ | |
EP3072274A1 (en) | Source routing with entropy-header | |
US10333790B2 (en) | Method and system for selective route download in network devices | |
CN111147372B (zh) | 下行报文发送、转发方法和装置 | |
WO2015125804A1 (ja) | 通信システム、制御装置、通信制御方法、および、プログラム | |
US20190222505A1 (en) | Communication system, edge node, communication method and program | |
WO2014157512A1 (ja) | 仮想マシン提供システム、経路決定装置、経路制御方法及びプログラム | |
JP6379702B2 (ja) | データ転送システム、データ転送サーバ、データ転送方法、および、プログラム | |
JP5506640B2 (ja) | コンテンツ配信方法及びシステム | |
JP2017175522A (ja) | ネットワークシステム、制御装置、方法およびプログラム | |
KR101145389B1 (ko) | 분산화를 통한 확장성 있는 중앙 집중식 네트워크 구조 및 제어 방법과 이를 위한 네트워크 스위칭 장치 | |
JP2018082317A (ja) | ルーティングシステムおよびルーティング方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180518 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180518 |
|
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: 20190205 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190218 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6493556 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |