JP6545836B2 - マルチテナント型データセンタにおけるvmからvmのトラフィック推定 - Google Patents
マルチテナント型データセンタにおけるvmからvmのトラフィック推定 Download PDFInfo
- Publication number
- JP6545836B2 JP6545836B2 JP2017568113A JP2017568113A JP6545836B2 JP 6545836 B2 JP6545836 B2 JP 6545836B2 JP 2017568113 A JP2017568113 A JP 2017568113A JP 2017568113 A JP2017568113 A JP 2017568113A JP 6545836 B2 JP6545836 B2 JP 6545836B2
- Authority
- JP
- Japan
- Prior art keywords
- flow
- network
- path
- link count
- flows
- 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
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0882—Utilisation of link capacity
-
- 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/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
-
- 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/08—Configuration management of networks or network elements
- H04L41/0895—Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
-
- 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/14—Network analysis or design
-
- 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/40—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using virtualisation of network functions or resources, e.g. SDN or NFV entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
-
- 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/54—Organization of routing tables
-
- 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
-
- 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/22—Traffic shaping
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
本出願は、その全部が参照によって本明細書に組み込まれる、2015年10月27日に出願した米国仮特許出願第62/246,867号の優先権を主張する。
本発明は、データセンタ管理に関し、より詳細には、マルチテナント型データセンタにおける仮想フローに沿ったトラフィックの推定に関する。
最新のデータセンタは、たとえば複数のワークロードが別個のハードウェアにあるかのように複数のワークロードをホストするための仮想マシンを使用する、単一デバイスで複数のクライアントに供することができる。加えて、ソフトウェア定義のネットワーキングは、ネットワーク資源を動的に再編する能力をネットワーク管理者に提供し、臨機応変に仮想ローカルエリアネットワーク(VLAN:virtual local area network)および仮想拡張可能ローカルエリアネットワーク(VXLAN:virtual extensible local area network)を作成および再編する。
Claims (15)
- マトリクスの形で表され得る物理リンクへのフローからの多数対多数のマッピングを生成する生成処理を実行して(304)ネットワーク内の各データフローの物理リンクを横切るエンドツーエンドパスを決定することと、
前記決定されたエンドツーエンドパスに基づいて前記ネットワーク内の各物理リンクのフローごとの稼働率を推定すること(314)と、
前記ネットワークにおいて前記推定されたフローごとの稼働率に基づいて管理アクションを実行すること(316)と、
前記決定されたエンドツーエンドパスに基づいて、予期される、リンクのカウント数であるリンクカウントを計算することと、
前記予期されるリンクカウントを測定されたリンクカウントと比較して誤差測定値を生成することと、
前記誤差測定値に基づいて前記決定されたエンドツーエンドパスを調整することと、
を有する、ネットワーク管理のための方法。 - 前記生成処理を実行することが、転送テーブル情報に基づいてエンドツーエンドパスの一部を決定することと、1つまたは複数の推論規則に基づいて前記エンドツーエンドパスの残りを決定することとを有する、請求項1に記載の方法。
- 前記予期されるリンクカウントを計算することが、
前記エンドツーエンドパスをパスマトリクスとして表すことと、
前記測定されたリンクカウントを測定されたリンクカウントベクトルとして表すことと、
前記パスマトリクスおよび前記測定されたリンクカウントベクトルに基づいて、推論される、フローの稼働率であるフロー性能ベクトルを決定することと、
前記パスマトリクスおよび前記推論されるフロー性能ベクトルに基づいて、予期されるリンクカウントベクトルを決定することと、
を有する、請求項1に記載の方法。 - 1つまたは複数の規則に従って前記フローをフィルタ処理することによっていくつかのフローを減らすことをさらに有する、請求項1に記載の方法。
- 前記フローをフロー群にクラスタリングすることをさらに有する、請求項1に記載の方法。
- 前記ネットワーク管理機能を実行することが、フローのルート変更、前記ネットワークのトポロジの変更、および前記ネットワーク上のデバイスの設定の変更のうちの1つまたは複数を有する、請求項1に記載の方法。
- 転送テーブル情報に基づいてエンドツーエンドパスの一部を決定することおよび1つまたは複数の推論規則に基づいて前記エンドツーエンドパスの残りを決定することとによって、マトリクスの形で表され得る物理リンクへのフローからの多数対多数のマッピングを生成する生成処理を実行(304)してネットワーク内の各データフローの物理リンクを横切るエンドツーエンドパスを決定することと、
1つまたは複数の規則に従って前記フローをフィルタ処理すること(306)および前記フィルタ処理されたフローをフロー群にクラスタリングすること(308)によって、いくつかのフローを減らすことと、
前記決定されたエンドツーエンドパスに基づいて前記ネットワーク内の各物理リンクのフローごとの稼働率を推定すること(314)と、
前記ネットワークにおいて前記推定されたフローごとの稼働率に基づいて管理アクションを実行すること(316)と、
前記決定されたエンドツーエンドパスに基づいて、予期される、リンクのカウント数であるリンクカウントを計算することと、
前記予期されるリンクカウントを測定されたリンクカウントと比較して誤差測定値を生成することと、
前記誤差測定値に基づいて前記決定されたエンドツーエンドパスを調整することと、
を有する、ネットワーク管理のための方法。 - 前記予期されるリンクカウントを計算することが、
前記エンドツーエンドパスをパスマトリクスとして表すことと、
前記測定されたリンクカウントを測定されたリンクカウントベクトルとして表すことと、
前記パスマトリクスおよび前記測定されたリンクカウントベクトルに基づいて、推論される、フローの稼働率であるフロー性能ベクトルを決定することと、
前記パスマトリクスおよび前記推論されるフロー性能ベクトルに基づいて、予期されるリンクカウントベクトルを決定することと、
を有する、請求項7に記載の方法。 - 前記ネットワーク管理機能を実行することが、フローのルート変更、前記ネットワークのトポロジの変更、および前記ネットワーク上のデバイスの設定の変更のうちの1つまたは複数を有する、請求項7に記載の方法。
- ネットワーク内の各データフローの物理リンクを横切るエンドツーエンドパスを決定するように構成されているプロセッサを備えているモジュール(408)と、
前記決定されたエンドツーエンドパスに基づいて前記ネットワーク内の各物理リンクのフローごとの稼働率を推定するように構成されているフロー稼働率推定モジュール(412)と、
前記推定されたフローごとの稼働率に基づいて前記ネットワークにおいて管理アクションを実行するように構成されているネットワーク管理モジュール(414)と、
前記決定されたエンドツーエンドパスに基づいて予期される、リンクのカウント数であるリンクカウントを計算するように、前記予期されるリンクカウントを測定されたリンクカウントと比較して誤差測定値を生成するように、および前記誤差測定値に基づいて前記決定されたエンドツーエンドパスを調整するように構成されているデータ検証モジュールと、
を備えている、ネットワーク管理のためのシステム。 - 前記モジュールがさらに、転送テーブル情報に基づいてエンドツーエンドパスの一部を決定するようにおよび1つまたは複数の推論規則に基づいて前記エンドツーエンドパスの残りを決定するように構成されている、請求項10に記載のシステム。
- 前記データ検証モジュールが、前記エンドツーエンドパスをパスマトリクスとして表すように、前記測定されたリンクカウントを測定されたリンクカウントベクトルとして表すように、前記パスマトリクスおよび前記測定されたリンクカウントベクトルに基づいて推論される、フローの稼働率であるフロー性能ベクトルを決定するように、および前記パスマトリクスおよび前記推論されるフロー性能ベクトルに基づいて予期されるリンクカウントベクトルを決定するようにさらに構成されている、請求項10に記載のシステム。
- 1つまたは複数の規則に従ってフローをフィルタ処理することによっていくつかのフローを減らすように構成されているフィルタ処理モジュールをさらに備えている、請求項10に記載のシステム。
- 前記フローをフロー群にクラスタリングするように構成されているクラスタリングモジュールをさらに備えている、請求項10に記載のシステム。
- 前記ネットワーク管理機能が、フローのルート変更、前記ネットワークのトポロジの変更、および前記ネットワーク上のデバイスの設定の変更のうちの1つまたは複数を備えている、請求項10に記載のシステム。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201562246867P | 2015-10-27 | 2015-10-27 | |
US62/246,867 | 2015-10-27 | ||
US15/264,706 US10110458B2 (en) | 2015-10-27 | 2016-09-14 | VM-to-VM traffic estimation in multi-tenant data centers |
US15/264,706 | 2016-09-14 | ||
PCT/US2016/051865 WO2017074595A1 (en) | 2015-10-27 | 2016-09-15 | Vm-to-vm traffic estimation in multi-tenant data centers |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018519753A JP2018519753A (ja) | 2018-07-19 |
JP6545836B2 true JP6545836B2 (ja) | 2019-07-17 |
Family
ID=58559283
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017568113A Active JP6545836B2 (ja) | 2015-10-27 | 2016-09-15 | マルチテナント型データセンタにおけるvmからvmのトラフィック推定 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10110458B2 (ja) |
JP (1) | JP6545836B2 (ja) |
DE (1) | DE112016002949T5 (ja) |
WO (1) | WO2017074595A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10656960B2 (en) | 2017-12-01 | 2020-05-19 | At&T Intellectual Property I, L.P. | Flow management and flow modeling in network clouds |
JP7082884B2 (ja) * | 2018-03-05 | 2022-06-09 | アラクサラネットワークス株式会社 | 通信装置、通信システム、及び通信方法 |
US11405296B1 (en) * | 2020-06-12 | 2022-08-02 | Amazon Technologies, Inc. | Automated validation of network matrices |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8775645B2 (en) * | 2001-11-13 | 2014-07-08 | Cvidya Networks Ltd. | System and method for generating policies for a communication network |
GB2413236B (en) * | 2004-04-13 | 2006-06-28 | Siemens Ag | A method of determining delay in an adaptive path optical network |
US7453804B1 (en) * | 2005-02-08 | 2008-11-18 | Packeteer, Inc. | Aggregate network resource utilization control scheme |
US8028337B1 (en) * | 2005-08-30 | 2011-09-27 | Sprint Communications Company L.P. | Profile-aware filtering of network traffic |
JP2008187445A (ja) * | 2007-01-30 | 2008-08-14 | Nec Corp | Ipネットワーク上のダイナミック・ルーティングにおける経路把握方法、装置及びそのプログラム |
US8125907B2 (en) * | 2008-06-12 | 2012-02-28 | Talari Networks Incorporated | Flow-based adaptive private network with multiple WAN-paths |
US20110047610A1 (en) * | 2009-08-19 | 2011-02-24 | Keypair Technologies, Inc. | Modular Framework for Virtualization of Identity and Authentication Processing for Multi-Factor Authentication |
US8351331B2 (en) * | 2010-06-22 | 2013-01-08 | Microsoft Corporation | Resource allocation framework for wireless/wired networks |
US20140096256A1 (en) * | 2011-11-01 | 2014-04-03 | University Of Washington Through Its Center For Commercialization | Joint performance-vulnerability metric framework for designing ad hoc routing protocols |
US9112809B2 (en) * | 2012-11-21 | 2015-08-18 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for controlling utilization in a horizontally scaled software application |
-
2016
- 2016-09-14 US US15/264,706 patent/US10110458B2/en active Active
- 2016-09-15 JP JP2017568113A patent/JP6545836B2/ja active Active
- 2016-09-15 DE DE112016002949.7T patent/DE112016002949T5/de active Pending
- 2016-09-15 WO PCT/US2016/051865 patent/WO2017074595A1/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
US20170118100A1 (en) | 2017-04-27 |
WO2017074595A1 (en) | 2017-05-04 |
JP2018519753A (ja) | 2018-07-19 |
US10110458B2 (en) | 2018-10-23 |
DE112016002949T5 (de) | 2018-03-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11902124B2 (en) | Round trip time (RTT) measurement based upon sequence number | |
US10608914B2 (en) | Methods and devices for monitoring of network performance for container virtualization | |
US10374900B2 (en) | Updating a virtual network topology based on monitored application data | |
US9749402B2 (en) | Workload deployment with real-time consideration of global network congestion | |
JP6426850B2 (ja) | 管理装置、管理方法、および、管理プログラム | |
US20140036730A1 (en) | Adaptive infrastructure for distributed virtual switch | |
JP6545836B2 (ja) | マルチテナント型データセンタにおけるvmからvmのトラフィック推定 | |
EP4176570A1 (en) | Path visibility, packet drop, and latency measurement with service chaining data flows | |
JP2016536920A (ja) | ネットワークパフォーマンス監視のための機器および方法 | |
Yao et al. | Hlb: Toward load-aware load balancing | |
EP3510729B1 (en) | Power aware switching using analytics | |
US11539728B1 (en) | Detecting connectivity disruptions by observing traffic flow patterns | |
WO2016000430A1 (zh) | 虚拟机对之间流量速率的估算方法和相关设备 | |
US12010007B1 (en) | Detecting noisy agents in network monitoring | |
WO2017058137A1 (en) | Latency tracking metadata for a network switch data packet |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20171228 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20181127 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20181130 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181218 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190312 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190528 |
|
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: 20190611 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190619 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6545836 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 |