JP6007799B2 - 集中管理型網制御システム - Google Patents
集中管理型網制御システム Download PDFInfo
- Publication number
- JP6007799B2 JP6007799B2 JP2013005360A JP2013005360A JP6007799B2 JP 6007799 B2 JP6007799 B2 JP 6007799B2 JP 2013005360 A JP2013005360 A JP 2013005360A JP 2013005360 A JP2013005360 A JP 2013005360A JP 6007799 B2 JP6007799 B2 JP 6007799B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- tree
- load state
- shortest
- calculation
- 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
- 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/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/302—Route determination based on requested QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/127—Avoiding congestion; Recovering from congestion by using congestion prediction
Description
ローテーブル(Flow Table)の設定(配信)を行う必要がある。なお、コントローラは、これまでのネットワーク制御と同様に、ダイクストラ(Dijkstra)法のアルゴリズム(Single Source Shortest Path Algorithm)に基づいて、最短経路を計算することが可能で
ある。
ることが可能である。例えば、Amazon(登録商標)及びGoogle(登録商標)はVM単位でサーバ環境などのマシンリソースを貸し出すサービスであるIaaS(イアース/アイアス(Infrastructure as a Service))を行っている。
りも長くなることを免れない。
一実施の形態におけるシステム構成を示す図1を参照すると、集中管理型網制御システム1は、集中管理型網制御装置2と、通信ネットワークNWを構成する複数のネットワーク機器としてのスイッチ3とを備える。ここでは、簡素化のために、少なくとも1つの通信ネットワークNWを構成する9個のスイッチ(SW1−SW9)3を例示している。これらのスイッチ3は、L2(レイヤ2)スイッチ、L3(レイヤ3)スイッチ、及びルータなどのいずれであってもよい。
集中管理型網制御装置(以下、単にコントローラと記載することもある)2は、図2に示すように、ハードウェア構成として、次の要素を含んでいる。つまり、プロセッサとしてのCPU(Central Processing Unit)21と、作業用メモリとしてのRAM(Random Access Memory)22と、立ち上げのためのブートプログラムを格納したROM(Read Only Memory)23とを備える。
である(詳細は上記非特許文献2参照)。
に基づいて予め定められた閾値と比較し、経路計算負荷が高いか低いかを判定する。設定済経路情報保持部228は、2つの通信ノード間に既に設定されている経路情報を記憶する。
図1に示す各スイッチ3は、ハードウェア構成として、プロセッサとしてのCPUと、作業用メモリとしてのRAMと、立ち上げのためのブートプログラムを格納したROMとを備える。また、各スイッチ3は、OS、各種アプリケーションプログラム、及び各種情報(データを含む)を書換え可能に格納する不揮発性のフラッシュメモリとしてのディスクと、通信インタフェースとしてのNICなどとを備える。これらのハードウェア構成は、当業者が容易に理解でき、実施可能であるので、ここではこの構成の図示を省略している。
)アドレスなどの各通信ノードを識別することができる識別情報であれば、いずれであってもよい。また、IPアドレス及びMACアドレスの双方に対応する複数の識別情報の組み合わせで表現してもよい。さらに、送信ノードID及び宛先ノードIDの一方がワイルドカードであってもよい。
次に、図1に示す一実施の形態の集中管理型網制御システム1における動作例について、関連図を併せ参照して説明する。
先ず、コントローラ2における第1の経路設定処理について説明する。
での経路設定制御が行われた後、経路設定処理が終了する。過去に計算した最短経路木を利用した経路設定の詳細については後述する。
保存内容を参照して判定する(図7中のS42)。
次に、経路計算負荷判定部227において実施される経路計算負荷の判定方法の実現形態について説明する。経路計算負荷判定部227は、上述した第1及び第2の経路設定処理において、例えば、ネットワーク運用者からの事前指示に基づき、次に説明する第1、第2及び第3の経路計算負荷の判定方法のいずれかを必要により経路計算負荷計測部223との協働により実施する。これらの判定方法のいずれにおいても、判定に用いる閾値の値は、事前にある1つの値に固定的に決めることが可能であるが、運用状況などに応じて動的に変更してもよい。
、予め定められた閾値未満(または以下)に未処理の経路設定要求が存在するときには、経路計算負荷が低い低負荷状態と判定する。
次に、最短経路木選択部226において実施される過去に計算した最短経路木の選択方法の実現形態について説明する。最短経路木選択部226は、上述した第1及び第2の経路設定処理において、例えば、ネットワーク運用者からの事前指示に基づき、次に説明する第1、第2及び第3の過去に計算した最短経路木の選択方法のいずれかを実施する。
選択するという方法が考えられる。これにより、なるべく輻輳を起こしているリンクを使用しないようにすることができる。また、経路設定要求についての送信ノード及び宛先ノード間の経路を候補の各最短経路木に従って求め、経路中に含まれる輻輳発生リンクの割合を基準にして、この割合が最も小さい最短経路木を選択する方法も考えられる。さらに、ネットワーク全体の輻輳の発生状況をトリガーにして、輻輳を考慮しない経路設定方法と、輻輳を考慮する経路設定方法とを切り替えてもよい。
コントローラ2の経路設定要求受付部221において受け付けられる経路設定要求のパケットには、優先度のフィールドがある。上述した第1の経路設定処理においては、最短経路計算部222は、この優先度フィールドの内容に基づいて、経路設定要求受付部221のキューから高優先度の経路設定要求を処理してもよい。
上述した一実施の形態における処理はコンピュータで実行可能なプログラムとして提供され、CD−ROMやフレキシブルディスクなどの非一時的コンピュータ可読記録媒体、さらには通信回線を経て提供可能である。
上述した一実施の形態及び変形例に関し、更に以下の付記を開示する。
経路設定要求を受信したとき、予め定められた閾値に基づいて経路計算の負荷状態を判定し;
前記経路計算の高負荷状態を判定したときは、過去の経路計算実行により得られた経路木に従った経路を利用して一時的な経路の設定制御を行う;
ように構成されたプロセッサを備える集中管理型網制御装置。
ように更に構成された前記プロセッサを備える付記1記載の集中管理型網制御装置。
付記2記載の集中管理型網制御装置。
ように更に構成された前記プロセッサを備える付記3記載の集中管理型網制御装置。
ように更に構成された前記プロセッサを備える付記1,2,3または4記載の集中管理型網制御装置。
ように更に構成された前記プロセッサを備える付記5記載の集中管理型網制御装置。
付記1,2,3,4,5または6記載の集中管理型網制御装置。
付記1記載の集中管理型網制御装置。
付記1記載の集中管理型網制御装置。
付記9記載の集中管理型網制御装置。
前記経路計算の高負荷状態を判定したときは、過去の経路計算実行により得られた経路木に従った経路を利用して一時的な経路の設定制御を行う;
ことをプロセッサが実行する集中管理型網制御方法。
ことを前記プロセッサが更に実行する付記11記載の集中管理型網制御方法。
付記12記載の集中管理型網制御方法。
ことを前記プロセッサが更に実行する付記13記載の集中管理型網制御方法。
ことを前記プロセッサが更に実行する付記11,12,13または14記載の集中管理型網制御方法。
前記経路計算の高負荷状態を判定したときは、過去の経路計算実行により得られた経路木に従った経路を利用して一時的な経路の設定制御を行う;
ことをプロセッサに実行させる集中管理型網制御プログラム。
ことを前記プロセッサに更に実行させる付記16記載の集中管理型網制御プログラム。
付記17記載の集中管理型網制御プログラム。
ことを前記プロセッサに更に実行させる付記18記載の集中管理型網制御プログラム。
ことを前記プロセッサに更に実行させる付記16,17,18または19記載の集中管理型網制御プログラム。
2 集中管理型網制御装置
3 スイッチ
NW 通信ネットワーク
31 フローテーブル
Claims (9)
- 複数のネットワーク機器を集中管理する集中管理型網制御装置であって;
経路設定要求を受信したとき、予め定められた閾値に基づいて経路計算の負荷状態を判定し;
前記経路計算の高負荷状態を判定したときは、過去の経路計算実行により得られた経路木に従った経路を利用して一時的な経路の設定制御を行い;
前記経路計算の負荷状態が高負荷状態から低負荷状態に変化したとき、一時的に設定した経路から前記経路設定要求に応じた経路計算実行により得られる最短経路木に従った経路に経路変更の設定制御を行う;
ように構成されたプロセッサを備える集中管理型網制御装置。 - 前記経路計算の低負荷状態を判定したときには、前記経路設定要求に応じた経路計算実行により得られる最短経路木に従った経路の設定制御を行う;
ように更に構成された前記プロセッサを備える請求項1記載の集中管理型網制御装置。 - 前記過去の経路計算実行により得られた経路木は、前記経路設定要求に応じた経路計算実行により得られ、かつ保存されている最短経路木及び最短経路木候補を含む、
請求項2記載の集中管理型網制御装置。 - 前記経路計算の高負荷状態においては、前記過去の経路計算実行により得られた経路木として、前記保存されている最短経路木及び最短経路木候補の中から選択する;
ように更に構成された前記プロセッサを備える請求項3記載の集中管理型網制御装置。 - 前記高負荷状態から前記低負荷状態への変化が継続している間は、前記経路変更の設定制御を繰り返す;
ように更に構成された前記プロセッサを備える請求項4記載の集中管理型網制御装置。 - 前記経路計算実行においては、前記経路設定要求に伴って与えられる送信元ノードを経路木のルートとする単一始点の最短経路木を計算するために、ダイクストラ法のアルゴリズムを利用する、
請求項1,2,3,4,または5記載の集中管理型網制御装置。 - 前記集中管理型網制御装置は、OpenFlowコントローラであり、OpenFlowプロトコルに則り、前記複数のネットワーク機器としての複数のOpenFlowスイッチにパケットの転送ルールを記述したフローテーブルを配信して集中管理する、
請求項1記載の集中管理型網制御装置。 - 経路設定要求を受信したとき、予め定められた閾値に基づいて経路計算の負荷状態を判定し;
前記経路計算の高負荷状態を判定したときは、過去の経路計算実行により得られた経路木に従った経路を利用して一時的な経路の設定制御を行い;
前記経路計算の負荷状態が高負荷状態から低負荷状態に変化したとき、一時的に設定した経路から前記経路設定要求に応じた経路計算実行により得られる最短経路木に従った経路に経路変更の設定制御を行う;
ことをプロセッサが実行する集中管理型網制御方法。 - 経路設定要求を受信したとき、予め定められた閾値に基づいて経路計算の負荷状態を判定し;
前記経路計算の高負荷状態を判定したときは、過去の経路計算実行により得られた経路木に従った経路を利用して一時的な経路の設定制御を行い;
前記経路計算の負荷状態が高負荷状態から低負荷状態に変化したとき、一時的に設定した経路から前記経路設定要求に応じた経路計算実行により得られる最短経路木に従った経路に経路変更の設定制御を行う;
ことをプロセッサに実行させる集中管理型網制御プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013005360A JP6007799B2 (ja) | 2013-01-16 | 2013-01-16 | 集中管理型網制御システム |
US14/092,100 US9954766B2 (en) | 2013-01-16 | 2013-11-27 | Centralized network control system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013005360A JP6007799B2 (ja) | 2013-01-16 | 2013-01-16 | 集中管理型網制御システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014138244A JP2014138244A (ja) | 2014-07-28 |
JP6007799B2 true JP6007799B2 (ja) | 2016-10-12 |
Family
ID=51165037
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013005360A Active JP6007799B2 (ja) | 2013-01-16 | 2013-01-16 | 集中管理型網制御システム |
Country Status (2)
Country | Link |
---|---|
US (1) | US9954766B2 (ja) |
JP (1) | JP6007799B2 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015094388A1 (en) * | 2013-12-21 | 2015-06-25 | Hewlett-Packard Development Company, L.P. | Network programming |
JP2016063285A (ja) * | 2014-09-16 | 2016-04-25 | 富士通株式会社 | 制御装置、通信システム、及び、制御方法 |
US10015268B2 (en) | 2015-05-12 | 2018-07-03 | Equinix, Inc. | Multi-cloud, multi-service data model |
CN106470116B (zh) * | 2015-08-20 | 2019-06-25 | 中国移动通信集团公司 | 一种网络故障检测与恢复方法及装置 |
US20190036817A1 (en) * | 2016-03-22 | 2019-01-31 | Nec Corporation | Transport network control apparatus, communication system, forwarding node control method, and program |
CN109565468B (zh) * | 2016-06-06 | 2022-07-01 | 瑞典爱立信有限公司 | 确定通信网络中的路径 |
CN107592269B (zh) * | 2016-07-06 | 2020-03-31 | 华为技术有限公司 | 传输路径的负载信息的方法和网络节点 |
JP6834795B2 (ja) * | 2017-06-16 | 2021-02-24 | 富士通株式会社 | 通信制御装置、通信制御方法、及び、通信制御プログラム |
JP6646881B2 (ja) * | 2018-07-10 | 2020-02-14 | 東芝ライテック株式会社 | 照明器具 |
EP3751803A1 (en) * | 2019-06-13 | 2020-12-16 | Hughes Network Systems, LLC | Enhanced network communication using multiple network connections |
CN112242949A (zh) * | 2019-07-18 | 2021-01-19 | 厦门网宿有限公司 | 路由分发方法及控制器、信息路由方法及网络节点设备 |
US11336591B2 (en) * | 2020-08-14 | 2022-05-17 | Vmware, Inc. | Priority based route programming in a network |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6400681B1 (en) | 1996-06-20 | 2002-06-04 | Cisco Technology, Inc. | Method and system for minimizing the connection set up time in high speed packet switching networks |
JP2003288285A (ja) * | 2002-03-28 | 2003-10-10 | Fujitsu Ltd | サービス要求代行方法、サービス要求代行サーバ、及び、サービス要求代行システム |
JP2004172708A (ja) * | 2002-11-18 | 2004-06-17 | Nippon Telegr & Teleph Corp <Ntt> | 経路制御方法 |
FR2858501B1 (fr) * | 2003-07-29 | 2006-04-28 | Cit Alcatel | Traitement de paquets de donnees adaptable en fonction de l'etat de charge interne, en vue d'un routage dans une architecture qos |
US8185703B2 (en) * | 2003-07-31 | 2012-05-22 | Silicon Graphics International Corp. | Detection and control of resource congestion by a number of processors |
JP2005094222A (ja) | 2003-09-16 | 2005-04-07 | Fujitsu Ltd | ネットワーク管理システム |
US7567512B1 (en) * | 2004-08-27 | 2009-07-28 | Juniper Networks, Inc. | Traffic engineering using extended bandwidth accounting information |
JP3899096B2 (ja) * | 2004-08-31 | 2007-03-28 | 日本電信電話株式会社 | 経路制御装置および経路選択方法 |
US7580716B2 (en) * | 2005-03-31 | 2009-08-25 | Alcatel-Lucent Usa Inc. | Method and apparatus for load balancing in a wireless network |
JP5121161B2 (ja) * | 2006-04-20 | 2013-01-16 | 株式会社日立製作所 | 記憶システム、パス管理方法及びパス管理装置 |
US8412773B1 (en) * | 2006-06-28 | 2013-04-02 | Insors Integrated Communications | Methods, systems and program products for initiating a process on data network |
US8392955B2 (en) * | 2007-09-04 | 2013-03-05 | Hayim Shaul | Apparatus and method for representing a sequence of content as projections for reconstructing the sequence at full or lower quality |
JP4950938B2 (ja) * | 2008-04-24 | 2012-06-13 | 株式会社日立製作所 | データ転送方法とプロキシサーバおよびストレージサブシステム |
WO2010027495A1 (en) * | 2008-09-04 | 2010-03-11 | Trilliant Networks, Inc. | A system and method for implementing mesh network communications using a mesh network protocol |
US8619587B2 (en) * | 2010-01-05 | 2013-12-31 | Futurewei Technologies, Inc. | System and method to support enhanced equal cost multi-path and link aggregation group |
US8848715B2 (en) * | 2010-03-16 | 2014-09-30 | Marvell Israel (M.I.S.L) Ltd. | Combined hardware/software forwarding mechanism and method |
JP2012015837A (ja) * | 2010-07-01 | 2012-01-19 | Nippon Telegr & Teleph Corp <Ntt> | 経路計算装置、データ転送装置、経路計算方法、データ転送方法およびプログラム |
WO2012077259A1 (en) * | 2010-12-10 | 2012-06-14 | Nec Corporation | Communication system, control device, node controlling method and program |
CN102088413B (zh) * | 2011-03-02 | 2012-07-04 | 华为技术有限公司 | 一种网络流量分流方法、网络节点及系统 |
US8995280B2 (en) * | 2011-11-11 | 2015-03-31 | Stmicroelectronics, Inc. | System and method for an energy efficient network adapter |
WO2013105551A1 (ja) * | 2012-01-11 | 2013-07-18 | 日本電気株式会社 | コンピュータシステム、コントローラ、スイッチ、通信方法、及びネットワーク管理プログラムが格納された記録媒体 |
US9729424B2 (en) * | 2012-06-11 | 2017-08-08 | Futurewei Technologies, Inc. | Defining data flow paths in software-defined networks with application-layer traffic optimization |
US20140153443A1 (en) * | 2012-11-30 | 2014-06-05 | International Business Machines Corporation | Per-Address Spanning Tree Networks |
-
2013
- 2013-01-16 JP JP2013005360A patent/JP6007799B2/ja active Active
- 2013-11-27 US US14/092,100 patent/US9954766B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2014138244A (ja) | 2014-07-28 |
US20140198662A1 (en) | 2014-07-17 |
US9954766B2 (en) | 2018-04-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6007799B2 (ja) | 集中管理型網制御システム | |
Vissicchio et al. | Central control over distributed routing | |
US10218615B2 (en) | Network system, network control method and control apparatus | |
US10230581B2 (en) | Network management method and apparatus | |
CN106209623B (zh) | 确定转发路径的方法和控制设备 | |
CN108401492B (zh) | 一种基于混合资源的路由选路方法、装置和服务器 | |
US10263809B2 (en) | Selecting an optimal network device for reporting flow table misses upon expiry of a flow in a software defined network | |
JP2014007519A (ja) | 情報処理システム、中継装置、情報処理装置および情報処理方法 | |
JP5493965B2 (ja) | 帯域制御システム、帯域制御装置、帯域制御方法および帯域制御プログラム | |
CN111641567B (zh) | 基于集中式控制器的动态网络带宽分配与管理 | |
JP6084583B2 (ja) | フロー経路変更計算装置およびフロー経路変更計算システム | |
US10341220B2 (en) | Virtual shortest path tree establishment and processing methods and path computation element | |
JP2013187656A (ja) | 分散型クラウドインフラのための網制御システム及び経路管理サーバ及び網制御方法及びプログラム | |
WO2020162361A1 (ja) | 制御装置、制御方法及びプログラム | |
JP6650287B2 (ja) | 通信経路制御装置、通信経路制御方法及び通信経路制御プログラム | |
WO2016173196A1 (zh) | 地址映射关系的学习方法及装置 | |
JP6085260B2 (ja) | 経路制御システム、経路制御装置および経路制御方法 | |
US20170373985A1 (en) | Collaborative route reservation and ranking in high performance computing fabrics | |
JP6367732B2 (ja) | 転送装置及び転送方法 | |
JP2016225729A (ja) | ネットワークシステム、データ転送制御方法及び制御装置 | |
JP2007129358A (ja) | LSP(LabelSwitchedPath)経路計算方法及び装置及びプログラム | |
JP6363965B2 (ja) | 帯域制御装置、帯域制御方法及び帯域制御プログラム | |
JP6815976B2 (ja) | 変換装置、変換方法及びプログラム | |
JP2018085585A (ja) | 伝送経路変更システム、伝送経路変更方法、通信品質管理装置及びプログラム | |
JP6088197B2 (ja) | 管理装置、ボトルネック判定・経路制御プログラム、及び、並列分散処理システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150604 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160204 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160216 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160414 |
|
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: 20160816 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160829 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6007799 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |