JP2015080143A - リンク品質計測装置ならびにそのフローエントリ集約方法およびプログラム - Google Patents
リンク品質計測装置ならびにそのフローエントリ集約方法およびプログラム Download PDFInfo
- Publication number
- JP2015080143A JP2015080143A JP2013217302A JP2013217302A JP2015080143A JP 2015080143 A JP2015080143 A JP 2015080143A JP 2013217302 A JP2013217302 A JP 2013217302A JP 2013217302 A JP2013217302 A JP 2013217302A JP 2015080143 A JP2015080143 A JP 2015080143A
- Authority
- JP
- Japan
- Prior art keywords
- switch
- link
- test
- flow
- aggregated
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】サーバ装置1において、計測経路計算部101は、試験パケットの通信経路を計算して、試験パケットの通信経路の群を取得する。フローエントリ集約部102は、通信経路の計算結果に応じて各スイッチSWに登録される、当該スイッチSWを通過する試験パケットのフローエントリを集約してエントリ数を削減するための最適解を、整数計画問題を解いて求める。通信経路設定部103は、集約されたフローエントリをコントローラ201から各スイッチSWへ登録する。計測端末2において、計測実行部104は試験パケットを送受信し、観測データから各リンクの通信品質を推定することなどの計測処理を実行する。
【選択図】図1
Description
(1)OpenFlow 等のSDNにおいて、1台の計測端末で全てのリンクの通信品質を計測する際に、各スイッチにおいて、少ないフローエントリ数でパケットを制御し、通信品質を測定することが可能となる。
Claims (7)
- 計測端末から送出された試験パケットを、ネットワーク上の各スイッチに登録されたフローエントリにしたがって中継するリンク品質計測装置において、
各スイッチの少なくとも一つにおいて、一の出リンクを通過する複数の試験フローに関するフローエントリが一つに集約され、
前記集約されたフローエントリでは、ユニークな識別子が前記出リンクと対応付けられ、
前記フローエントリを集約されたスイッチは、前記識別子の記述された試験パケットを、前記フローエントリに基づいて対応する出リンクへ転送することを特徴とするリンク品質計測装置。 - 通過する全ての試験フローのフローエントリが一つに集約されたリンクの複数の試験フローが共通して通過する他のリンクを出リンクとするスイッチでは、当該複数の試験フローのフローエントリが集約されていることを特徴とする請求項1に記載のリンク品質計測装置。
- 前記試験パケットの計測経路を計算する手段と、
前記計測経路に対応した各スイッチのフローエントリを集約する手段と、
前記集約された各フローエントリを対応する各スイッチに登録する手段とを具備し、
前記集約する手段は、
各スイッチに登録されるフローエントリ数の最大値を最小化する目的関数を設定し、
各スイッチのフローエントリ数を当該スイッチの各出リンクを通過する試験フロー数の総和とし、
集約有りリンクを「1」、集約無しリンクを「0」とするバイナリ変数を定義し、
各スイッチの入リンクの試験フロー数を各出リンクの試験フロー数の総和に基づいて求めること、集約有りリンクの試験フロー数を「1」とすること、および各試験フローが通過するリンクに対応したバイナリ変数の総和が試験パケットに追加できるフィールド数に等しいこと、を制約条件に含む整数計画問題を解いて集約対象のリンクを決定することを特徴とする請求項1または2に記載のリンク品質計測装置。 - 前記各スイッチの入リンクの試験フロー数が、各出リンクの試験フロー数の総和+1として求められることを特徴とする請求項3に記載のリンク品質計測装置。
- 各スイッチでは、計測端末のアドレスを宛先アドレスとする復路の試験パケット用のフローエントリが一つに集約されていることを特徴とする請求項1ないし4のいずれかに記載のリンク品質計測装置。
- ネットワーク上の各スイッチに登録される試験パケットのエントリーフローをコンピュータが集約する方法であって、
各スイッチに登録されるフローエントリ数の最大値を最小化する目的関数を設定し、
各スイッチのフローエントリ数を当該スイッチの各出リンクを通過する試験フロー数の総和とし、
集約有りリンクを「1」、集約無しリンクを「0」とするバイナリ変数を定義し、
各スイッチの入リンクの試験フロー数を各出リンクの試験フロー数の総和に基づいて求めること、集約有りリンクの試験フロー数を「1」とすること、および各試験フローが通過するリンクに対応したバイナリ変数の総和が試験パケットに追加できるフィールド数に等しいこと、を制約条件に含む整数計画問題を解いて集約対象のリンクを決定することを特徴とするリンク品質計測装置のフローエントリ集約方法。 - ネットワーク上の各スイッチに登録される試験パケットのフローエントリをコンピュータに集約させるプログラムであって、
各スイッチに登録されるフローエントリ数の最大値を最小化する目的関数を設定し、
各スイッチのフローエントリ数を当該スイッチの各出リンクを通過する試験フロー数の総和とし、
集約有りリンクを「1」、集約無しリンクを「0」とするバイナリ変数を定義し、
各スイッチの入リンクの試験フロー数を各出リンクの試験フロー数の総和に基づいて求めること、集約有りリンクの試験フロー数を「1」とすること、および各試験フローが通過するリンクに対応したバイナリ変数の総和が試験パケットに追加できるフィールド数に等しいこと、を制約条件に含む整数計画問題を解いて集約対象のリンクを決定することを、コンピュータに実行させるリンク品質計測装置のフローエントリ集約プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013217302A JP6226691B2 (ja) | 2013-10-18 | 2013-10-18 | リンク品質計測装置ならびにそのフローエントリ集約方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013217302A JP6226691B2 (ja) | 2013-10-18 | 2013-10-18 | リンク品質計測装置ならびにそのフローエントリ集約方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015080143A true JP2015080143A (ja) | 2015-04-23 |
JP6226691B2 JP6226691B2 (ja) | 2017-11-08 |
Family
ID=53011220
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013217302A Active JP6226691B2 (ja) | 2013-10-18 | 2013-10-18 | リンク品質計測装置ならびにそのフローエントリ集約方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6226691B2 (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012090058A (ja) * | 2010-10-19 | 2012-05-10 | Nec Corp | 通信システム、制御装置、処理規則の設定方法およびプログラム |
WO2012081549A1 (ja) * | 2010-12-13 | 2012-06-21 | 日本電気株式会社 | コンピュータシステム、コントローラ、コントローラマネジャ、通信経路解析方法 |
JP2012175394A (ja) * | 2011-02-21 | 2012-09-10 | Nippon Telegr & Teleph Corp <Ntt> | フロースイッチ、フロー制御システムおよびフロー制御方法 |
JP2015070425A (ja) * | 2013-09-27 | 2015-04-13 | Kddi株式会社 | リンク品質計測装置ならびにそのフローエントリ集約方法およびプログラム |
-
2013
- 2013-10-18 JP JP2013217302A patent/JP6226691B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012090058A (ja) * | 2010-10-19 | 2012-05-10 | Nec Corp | 通信システム、制御装置、処理規則の設定方法およびプログラム |
WO2012081549A1 (ja) * | 2010-12-13 | 2012-06-21 | 日本電気株式会社 | コンピュータシステム、コントローラ、コントローラマネジャ、通信経路解析方法 |
JP2012175394A (ja) * | 2011-02-21 | 2012-09-10 | Nippon Telegr & Teleph Corp <Ntt> | フロースイッチ、フロー制御システムおよびフロー制御方法 |
JP2015070425A (ja) * | 2013-09-27 | 2015-04-13 | Kddi株式会社 | リンク品質計測装置ならびにそのフローエントリ集約方法およびプログラム |
Non-Patent Citations (2)
Title |
---|
古田 陽一,中狭 辰徳,久保田 章子: "OpenFlowのフローエントリ集約方式に関する一検討", 2011年電子情報通信学会総合大会, JPN6016046573, 14 March 2011 (2011-03-14), JP, ISSN: 0003647862 * |
波多野 洋一,山崎 康広,下西 英之: "OpenFlowネットワークを用いたネットワーク品質劣化箇所推定における品質計測の効率化", 電子情報通信学会 信学技報, JPN6016046574, 25 February 2010 (2010-02-25), ISSN: 0003647861 * |
Also Published As
Publication number | Publication date |
---|---|
JP6226691B2 (ja) | 2017-11-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10075371B2 (en) | Communication system, control apparatus, packet handling operation setting method, and program | |
CN103069754B (zh) | 通信单元、通信系统、通信方法、以及记录介质 | |
WO2011155510A1 (ja) | 通信システム、制御装置、パケットキャプチャ方法およびプログラム | |
JP5534481B2 (ja) | 通信品質監視システム、通信品質監視方法、及び記憶媒体 | |
US20130282867A1 (en) | Information system, control apparatus, method of providing virtual network, and program | |
JP5858141B2 (ja) | 制御装置、通信装置、通信システム、通信方法及びプログラム | |
JP6323547B2 (ja) | 通信システム、制御装置、通信制御方法、および、プログラム | |
WO2013039083A1 (ja) | 通信システム、制御装置および通信方法 | |
CN105743687B (zh) | 节点故障的判断方法及装置 | |
WO2013066410A2 (en) | Method, system, network nodes, routers and program for bandwidth estimation in multi-hop networks | |
JP2015508950A (ja) | コントロール方法、コントロール装置、通信システムおよびプログラム | |
EP3895386A1 (en) | A system and a method for monitoring traffic flows in a communications network | |
JP6494471B2 (ja) | ネットワークシステム、通信品質の判定方法、及び分析装置 | |
JPWO2014175423A1 (ja) | 通信ノード、通信システム、パケット処理方法及びプログラム | |
JPWO2014126094A1 (ja) | 通信システム、通信方法、制御装置、制御装置の制御方法及びプログラム | |
JP6226691B2 (ja) | リンク品質計測装置ならびにそのフローエントリ集約方法およびプログラム | |
JP2011244312A (ja) | ノード装置、最適パス決定方法及びプログラム | |
JP6061829B2 (ja) | リンク品質計測装置ならびにそのフローエントリ集約方法およびプログラム | |
Chen et al. | CFINT: Cluster Based Fast In-band Network-wide Telemetry in 6G-enabled Networks | |
JP6632556B2 (ja) | リンク品質計測装置およびそのフローエントリ決定サーバ装置ならびにスイッチ | |
US20160301629A1 (en) | Control device, network system, packet transfer control method, and program for control device | |
US20140233392A1 (en) | Communication apparatus, communication system, communication control method, and program | |
JP5829183B2 (ja) | 経路制御プロトコルに基づいて障害ノード装置又は障害リンクをリアルタイムに検出する方法、ノード装置及びプログラム | |
JP2018042164A (ja) | ネットワーク管理システム、フロー収集装置、ネットワーク管理装置、ネットワーク管理方法、フロー収集方法、ネットワーク管理プログラム及びフロー収集プログラム | |
Tian et al. | Minimizing Network Resources Consumed for Link Latency Measurements in SDNs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160729 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20160822 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170512 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170705 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170901 |
|
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: 20170927 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20171010 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6226691 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |