JP2017511073A - ハイブリッドネットワークにおけるパス選択 - Google Patents
ハイブリッドネットワークにおけるパス選択 Download PDFInfo
- Publication number
- JP2017511073A JP2017511073A JP2016561327A JP2016561327A JP2017511073A JP 2017511073 A JP2017511073 A JP 2017511073A JP 2016561327 A JP2016561327 A JP 2016561327A JP 2016561327 A JP2016561327 A JP 2016561327A JP 2017511073 A JP2017511073 A JP 2017511073A
- Authority
- JP
- Japan
- Prior art keywords
- switches
- cost
- link
- switch
- 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.)
- 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
- 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/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
-
- 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/14—Routing performance; Theoretical aspects
-
- 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/16—Multipoint 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/18—Loop-free operations
-
- 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer
Abstract
Description
本出願は、2014年8月25日に出願された米国仮特許出願第62/041,600号に対する優先権を主張する。この米国仮特許出願の内容は、参照により本明細書に援用される。
本発明は、包括的には、ハイブリッドネットワークにおけるスイッチルーティングの制御に関し、より詳細には、ハイブリッドネットワークにおけるレガシースイッチおよびプログラマブルスイッチのルーティングを制御するためのシステムおよび方法に関する。
ハイブリッドネットワークは、レガシースイッチとプログラマブル(例えば、OpenFlow(商標))スイッチとの双方を含み、これによって、ネットワーク全体のアップグレードを必要とすることなく、ソフトウェア定義ネットワーキング(SDN)を用いることにより、ネットワークパフォーマンスが改善される。従来のシステムおよび方法は、ネットワーク内の重要な位置に配置されたスイッチにSDN機能を付加し、多くのSDNパラダイム(例えば、ルーティング、アクセス制御等)の制御を達成するために、各フローが少なくとも1つのそのようなスイッチをトラバースすることを確実にする。一方、制御点はSDN対応デバイスに限定され、オペレータは、SDNスイッチ間のレガシーパスに対し、きめの細かいポリシーを施行することができない。
Cost(link)=wl*setup(link)+w2*operation(link)+w3*location(link)
ここで、w1、w2およびw3は、リンクの全体コストを決定する際のコストのタイプ(tope)の各々の重要度を決定してもよい重みである。w1、w2およびw3の値は、ネットワーク内のリンクの様々なコスト分布を決定するように変更されてもよく、したがって、本原理の一実施形態によれば、これらを利用して、ブロック306におけるブロードキャストツリー決定中に複数の最小スパニングツリーを決定してもよい。
w4!=0かつw4!=1の場合、Cost(link)=(w4*setup(link))/((1−w4)*operation(link))*f_i(link)
w4=1の場合、Cost(link)=w4*setup(link)*f_i(link)
Cost(link)=1/((1−w4)*operation(link))*f_i(link)
ここで、F_i(link)は、本原理によるリンクを通じたVM対iの需要を表す。
Claims (20)
- 相互接続されたコンピュータおよびスイッチの1つまたは複数のハイブリッドネットワークにおいてレガシースイッチルーティングを制御するための、コンピュータによって実施される方法であって、
前記1つまたは複数のハイブリッドネットワークの物理ネットワークトポロジにわたって最小スパニングツリー(MST)と転送グラフ(FWG)とを生成することによって、前記1つまたは複数のハイブリッドネットワークのためのネットワークアンダーレイを生成することと、
最小コストマッピングを用いて初期パスを最適化することによって、前記FWGにおけるホスト間の最適パスを決定することと、
1つまたは複数のプログラマブルスイッチにおいて、1つまたは複数のレガシースイッチにおける転送規則のインストールをトリガーするための特殊パケットを生成およびインストールすることによって、前記最適パスを強制するように前記初期パスを調整することと、
を含む、方法。 - 前記MSTは、前記1つまたは複数のハイブリッドネットワークにおけるスイッチ間でブロードキャストパケットを送信するためのリンクの組を含む、請求項1に記載の方法。
- 前記FWGは、前記1つまたは複数のハイブリッドネットワークにおけるスイッチ間でユニキャストパケットとブロードキャストパケットとの双方を送信するためのリンクの組を含む、請求項1に記載の方法。
- 前記初期パスを前記調整することは、
前記FWG内にない物理リンクをオフにすることと、
前記プログラマブルスイッチにおいて、前記FWG内にあるが前記MST内にない全てのリンク上のブロードキャストトラフィックをドロップするための規則をインストールすることと、
前記最適パスに沿ってトラフィックを転送することと、
をさらに含む、請求項1に記載の方法。 - 前記最小コストマッピングは、各リンクコストの和であり、前記リンクコストは、リンクを介してフローを送信するコスト、前記リンクのセットアップコスト、前記リンクを動作させるコスト、および複数のネットワーク需要のコストを含む、請求項1に記載の方法。
- 前記ハイブリッドネットワーク内の全てのループが、少なくとも1つのプログラマブルスイッチを含むことを検証することによってブロードキャストを回避することをさらに含む、請求項1に記載の方法。
- 前記特殊パケットは連続して送信され、前記レガシースイッチが安定状態に到達するまで、前記レガシースイッチにインストールされ、前記安定状態は、データパケットが双方向において前記最適パスをトラバースするときに到達する、請求項1に記載の方法。
- 相互接続されたコンピュータおよびスイッチの1つまたは複数のハイブリッドネットワークにおいてレガシースイッチルーティングを制御するためのシステムであって、
前記1つまたは複数のハイブリッドネットワークの物理ネットワークトポロジにわたって最小スパニングツリー(MST)と転送グラフ(FWG)とを構築するネットワークアンダーレイ生成器と、
最小コストマッピングを用いて初期パスを最適化することによって、前記FWGにおけるホスト間の最適パスを決定する最適化器と、
1つまたは複数のプログラマブルスイッチにおいて、1つまたは複数のレガシースイッチのための転送規則のインストールをトリガーするための特殊パケットを生成およびインストールすることによって、前記最適パスを強制するコントローラと、
を備えている、システム。 - 前記MSTは、前記1つまたは複数のハイブリッドネットワークにおけるスイッチ間でブロードキャストパケットを送信するためのリンクの組を含む、請求項8に記載のシステム。
- 前記FWGは、前記1つまたは複数のハイブリッドネットワークにおけるスイッチ間でユニキャストパケットとブロードキャストパケットとの双方を送信するためのリンクの組を含む、請求項8に記載のシステム。
- 前記初期パスを前記調整することは、
前記FWG内にない物理リンクをオフにすることと、
前記プログラマブルスイッチにおいて、前記FWG内にあるが前記MST内にない全てのリンク上のブロードキャストトラフィックをドロップするための規則をインストールすることと、
前記最適パスに沿ってトラフィックを転送することと、
をさらに含む、請求項8に記載のシステム。 - 前記最小コストマッピングは各リンクコストの和であり、前記リンクコストは、リンクを介してフローを送信するコスト、前記リンクのセットアップコスト、前記リンクを動作させるコスト、および複数のネットワーク需要のコストを含む、請求項8に記載のシステム。
- 前記ハイブリッドネットワーク内の全てのループが少なくとも1つのプログラマブルスイッチを含むことを検証することによってブロードキャストを回避することをさらに含む、請求項8に記載のシステム。
- 前記特殊パケットは、前記レガシースイッチが安定状態に達するまで連続して送信され、前記レガシースイッチにインストールされ、前記安定状態は、データパケットが双方向において前記最適パスをトラバースするときに到達する、請求項8に記載のシステム。
- コンピュータ可読プログラムを備えるコンピュータ可読ストレージ媒体であって、前記コンピュータ可読プログラムは、コンピュータにおいて実行されると、前記コンピュータに、
1つまたは複数のハイブリッドネットワークの物理ネットワークトポロジにわたって最小スパニングツリー(MST)と転送グラフ(FWG)とを生成することによって、相互接続されたコンピュータおよびスイッチの前記1つまたは複数のハイブリッドネットワークのためのネットワークアンダーレイを生成するステップと、
最小コストマッピングを用いて初期パスを最適化することによって、前記FWGにおけるホスト間の最適パスを決定するステップと、
1つまたは複数のプログラマブルスイッチにおいて、1つまたは複数のレガシースイッチのための転送規則のインストールをトリガーするための特殊パケットを生成およびインストールすることによって、前記最適パスを強制するように前記初期パスを調整するステップと、
を実行させる、コンピュータ可読ストレージ媒体。 - 前記MSTは、前記1つまたは複数のハイブリッドネットワークにおけるスイッチ間でブロードキャストパケットを送信するためのリンクの組を含む、請求項15に記載のコンピュータ可読ストレージ媒体。
- 前記FWGは、前記1つまたは複数のハイブリッドネットワークにおけるスイッチ間のユニキャストパケットとブロードキャストパケットとの双方を送信するためのリンクの組を含む、請求項15に記載のコンピュータ可読ストレージ媒体。
- 前記初期パスを前記調整することは、
前記FWG内にない物理リンクをオフにすることと、
前記プログラマブルスイッチにおいて、前記FWG内にあるが前記MST内にない全てのリンク上のブロードキャストトラフィックをドロップするための規則をインストールすることと、
前記最適パスに沿ってトラフィックを転送することと、
をさらに含む、請求項15に記載のコンピュータ可読ストレージ媒体。 - 前記最小コストマッピングは、各リンクコストの和であり、前記リンクコストは、リンクを介してフローを送信するコスト、前記リンクのセットアップコスト、前記リンクを動作させるコスト、および複数のネットワーク需要のコストを含む、請求項15に記載のコンピュータ可読ストレージ媒体。
- 前記ハイブリッドネットワーク内の全てのループが、少なくとも1つのプログラマブルスイッチを含むことを検証することによって、ブロードキャストを回避することをさらに含む、請求項15に記載のコンピュータ可読ストレージ媒体。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201462041600P | 2014-08-25 | 2014-08-25 | |
US62/041,600 | 2014-08-25 | ||
US14/831,570 | 2015-08-20 | ||
US14/831,570 US9413646B2 (en) | 2014-08-25 | 2015-08-20 | Path selection in hybrid networks |
PCT/US2015/046313 WO2016032898A1 (en) | 2014-08-25 | 2015-08-21 | Path selection in hybrid networks |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017511073A true JP2017511073A (ja) | 2017-04-13 |
JP6271039B2 JP6271039B2 (ja) | 2018-01-31 |
Family
ID=55349262
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016561327A Active JP6271039B2 (ja) | 2014-08-25 | 2015-08-21 | ハイブリッドネットワークにおけるパス選択 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9413646B2 (ja) |
EP (1) | EP3186932B1 (ja) |
JP (1) | JP6271039B2 (ja) |
WO (1) | WO2016032898A1 (ja) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9813301B2 (en) * | 2014-08-20 | 2017-11-07 | Nec Corporation | Optimization framework for multi-tenant data centers |
US10075369B2 (en) * | 2015-04-27 | 2018-09-11 | Dell Products Lp | Systems and methods for improved switch performance by preventing flooding |
US9891898B1 (en) * | 2015-06-04 | 2018-02-13 | Netronome Systems, Inc. | Low-level programming language plugin to augment high-level programming language setup of an SDN switch |
US10419242B1 (en) * | 2015-06-04 | 2019-09-17 | Netronome Systems, Inc. | Low-level programming language plugin to augment high-level programming language setup of an SDN switch |
US9825850B2 (en) * | 2015-06-30 | 2017-11-21 | Industrial Technology Research Institute | Network controlling method and network controller |
TWI561034B (en) * | 2015-07-03 | 2016-12-01 | Estinet Technologies Inc | Method for constituting hybrid network spanning tree, method of redundancy, and control system thereof |
US9876685B2 (en) * | 2015-10-20 | 2018-01-23 | Netscout Systems, Inc. | Hybrid control/data plane for packet brokering orchestration |
US9813286B2 (en) * | 2015-11-26 | 2017-11-07 | Industrial Technology Research Institute | Method for virtual local area network fail-over management, system therefor and apparatus therewith |
US10171336B2 (en) * | 2015-12-16 | 2019-01-01 | Telefonaktiebolaget Lm Ericsson (Publ) | Openflow configured horizontally split hybrid SDN nodes |
US20170293500A1 (en) * | 2016-04-06 | 2017-10-12 | Affirmed Networks Communications Technologies, Inc. | Method for optimal vm selection for multi data center virtual network function deployment |
CN106254242A (zh) * | 2016-08-04 | 2016-12-21 | 胡汉强 | 一种数据传输方法、集中控制器、转发面设备和本端通信装置 |
CN110417576B (zh) * | 2019-06-17 | 2021-10-12 | 平安科技(深圳)有限公司 | 混合软件自定义网络的部署方法、装置、设备及存储介质 |
CN112308233A (zh) * | 2019-08-02 | 2021-02-02 | 伊姆西Ip控股有限责任公司 | 用于处理数据的方法、设备和计算机程序产品 |
CN111431799B (zh) * | 2020-02-28 | 2022-05-06 | 普联技术有限公司 | 网络流量传输优化方法、装置、系统及可读存储介质 |
CN112910682A (zh) * | 2021-01-04 | 2021-06-04 | 中国联合网络通信集团有限公司 | 链路检测方法和交换机控制器 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012023604A1 (ja) * | 2010-08-20 | 2012-02-23 | 日本電気株式会社 | 通信システム、制御装置、通信方法およびプログラム |
US20120281698A1 (en) * | 2011-05-06 | 2012-11-08 | Forster R Kyle | Systems and methods for managing virtual switches |
US20130039214A1 (en) * | 2011-08-11 | 2013-02-14 | Telefonaktiebolaget L M Ericsson (Publ) | Implementing OSPF in Split-Architecture Networks |
US20130343228A1 (en) * | 2012-06-25 | 2013-12-26 | Qualcomm Atheros, Inc. | Spanning tree protocol for hybrid networks |
JP2014027443A (ja) * | 2012-07-26 | 2014-02-06 | Nec Corp | 制御装置、通信システム、通信方法及びプログラム |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7961636B1 (en) * | 2004-05-27 | 2011-06-14 | Cisco Technology, Inc. | Vectorized software packet forwarding |
US8077633B2 (en) * | 2009-05-29 | 2011-12-13 | Cisco Technology, Inc. | Transient loop prevention in a hybrid layer-2 network |
US8873551B2 (en) * | 2010-07-30 | 2014-10-28 | Cisco Technology, Inc. | Multi-destination forwarding in network clouds which include emulated switches |
US8614952B2 (en) * | 2011-11-15 | 2013-12-24 | Alcatel Lucent | Efficient propagation of link state advertisements in densely interconnected OSPF networks |
US9225601B2 (en) * | 2013-06-17 | 2015-12-29 | The Board Of Trustees Of The University Of Illinois | Network-wide verification of invariants |
US9954861B2 (en) * | 2014-01-21 | 2018-04-24 | Centurylink Intellectual Property Llc | Consumer choice for broadband application and content services |
-
2015
- 2015-08-20 US US14/831,570 patent/US9413646B2/en active Active
- 2015-08-21 JP JP2016561327A patent/JP6271039B2/ja active Active
- 2015-08-21 EP EP15835856.4A patent/EP3186932B1/en active Active
- 2015-08-21 WO PCT/US2015/046313 patent/WO2016032898A1/en active Application Filing
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012023604A1 (ja) * | 2010-08-20 | 2012-02-23 | 日本電気株式会社 | 通信システム、制御装置、通信方法およびプログラム |
US20120281698A1 (en) * | 2011-05-06 | 2012-11-08 | Forster R Kyle | Systems and methods for managing virtual switches |
US20130039214A1 (en) * | 2011-08-11 | 2013-02-14 | Telefonaktiebolaget L M Ericsson (Publ) | Implementing OSPF in Split-Architecture Networks |
JP2014525692A (ja) * | 2011-08-11 | 2014-09-29 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | 分割アーキテクチャ・ネットワークにおけるospfの実装 |
US20130343228A1 (en) * | 2012-06-25 | 2013-12-26 | Qualcomm Atheros, Inc. | Spanning tree protocol for hybrid networks |
JP2014027443A (ja) * | 2012-07-26 | 2014-02-06 | Nec Corp | 制御装置、通信システム、通信方法及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP6271039B2 (ja) | 2018-01-31 |
US9413646B2 (en) | 2016-08-09 |
EP3186932B1 (en) | 2020-02-19 |
US20160057054A1 (en) | 2016-02-25 |
WO2016032898A1 (en) | 2016-03-03 |
EP3186932A1 (en) | 2017-07-05 |
EP3186932A4 (en) | 2018-04-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6271039B2 (ja) | ハイブリッドネットワークにおけるパス選択 | |
JP6267367B2 (ja) | 分散型直接相互接続ネットワークにおけるパケットルーティング方法 | |
KR101473783B1 (ko) | 터널링을 이용한 다이나믹 서비스 체이닝 제어 방법 및 장치 | |
US10498607B2 (en) | SDN network system, controller, and controlling method | |
US10587494B2 (en) | Network control method and apparatus | |
JP5850068B2 (ja) | 制御装置、通信システム、通信方法およびプログラム | |
JP5900353B2 (ja) | 通信システム、制御装置、通信ノードおよび通信方法 | |
Jin et al. | Telekinesis: Controlling legacy switch routing with openflow in hybrid networks | |
US10812373B2 (en) | Data network | |
US11095553B2 (en) | Method, apparatus and system for controlling routing information advertising | |
JP6323547B2 (ja) | 通信システム、制御装置、通信制御方法、および、プログラム | |
CN111147372B (zh) | 下行报文发送、转发方法和装置 | |
CN101841487A (zh) | 聚合链路服务流的配置方法及包交换装置 | |
JP5943431B2 (ja) | ネットワーク、データ転送ノード、通信方法およびプログラム | |
CN110679120B (zh) | 通信网络节点 | |
Liu et al. | Optimal scheduling for multi-flow update in software-defined networks | |
JPWO2013141200A1 (ja) | 通信ノード、パケット処理方法及びプログラム | |
CN114531944A (zh) | 数据流的路径签名 | |
US9473357B2 (en) | Guaranteeing bandwidth for dual-homed hosts in fabric extender topologies | |
US11405284B1 (en) | Generating network link utilization targets using a packet-loss-versus-link utilization model | |
JP2017085442A (ja) | 制御装置、通信システム、制御方法、および、プログラム | |
Hou et al. | An improved SDN-based fabric for flexible data center networks | |
US20180316593A9 (en) | Shortest path routing in single-channel networks with aggregating and non-aggregating nodes | |
JP6565914B2 (ja) | 通信制御装置、通信システム、通信制御方法および通信制御用プログラム | |
Ruelas et al. | Implementation of neural switch using OpenFlow as load balancing method in data center |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20161006 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20171011 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20171121 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171130 |
|
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: 20171219 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20171226 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6271039 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |