JP6384125B2 - 情報処理装置及びプログラム - Google Patents
情報処理装置及びプログラム Download PDFInfo
- Publication number
- JP6384125B2 JP6384125B2 JP2014112553A JP2014112553A JP6384125B2 JP 6384125 B2 JP6384125 B2 JP 6384125B2 JP 2014112553 A JP2014112553 A JP 2014112553A JP 2014112553 A JP2014112553 A JP 2014112553A JP 6384125 B2 JP6384125 B2 JP 6384125B2
- Authority
- JP
- Japan
- Prior art keywords
- evaluation value
- bit rate
- time interval
- bandwidth
- reliability
- 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.)
- Expired - Fee Related
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/0852—Delays
-
- 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/0894—Packet rate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Maintenance And Management Of Digital Transmission (AREA)
Description
図1は、本実施形態に係る情報処理システム1の全体構成の一例を示す図である。図1に示すように、本実施形態に係る情報処理システム1は、例えば、サーバ10、及びクライアント端末20(20−1〜20−n)を含んで構成される。サーバ10、クライアント端末20は、ローカルエリアネットワーク(LAN)やインターネットなどの通信手段を介して互いに接続されており、互いに通信されるようになっている。
以下、上記の処理を実現するために、サーバ10に備えられるハードウェア構成の一例について説明する。
以下、サーバ10の制御部11が実現する機能について説明する。図3は、本実施形態に係るサーバ10の制御部11により実現される主な機能の一例を示す機能ブロック図である。図3に示すように、サーバ10の制御部11は、機能的には、例えば、パケット情報取得部101、評価値算出部102、第1評価値算出部103、第2評価値算出部104、第3評価値算出部105、評価値取得部106、判断部107、帯域幅情報出力部108、及び帯域幅設定部109を含んで構成される。これらの機能は、記憶部12に記憶されたプログラムを制御部11が実行することにより実現される。このプログラムは、例えば、光ディスク、磁気ディスク、磁気テープ、光磁気ディスク、フラッシュメモリ等のコンピュータ可読な情報記憶媒体を介して、あるいは、インターネットなどの通信手段を介してサーバ10に供給される。
次に、サーバ10において実現される処理の詳細を、フロー図を参照しながら説明する。
図4は、サーバ10とクライアント端末20との間の通信経路における通信遅延を評価する第1評価値を算出する処理(第1評価値算出処理)の一例を示すフロー図である。
次に、サーバ10とクライアント端末20との間の通信経路における通信遅延を評価する第2評価値を算出する処理(第2評価値算出処理)について図6のフロー図を用いて説明する。サーバ10は、クライアント端末20が送信したUDPパケットをキャッシュしてから受信する場合があり、この場合は、パケットペアの受信時間間間隔Di revは極端に小さい値となる。そこで、第2評価値算出処理では、このような極端に小さい値のDi revを除外して評価値を算出する。
次に、サーバ10とクライアント端末20との間の通信経路における通信遅延を評価する第3評価値を算出する処理(第3評価値算出処理)について図7のフロー図を用いて説明する。サーバ10は、クライアント端末20が送信したUDPパケットを受信できない場合や、パケットペアの受信時間間間隔Di revが極端に大きな値となる場合がある。そこで、第3評価値算出処理では、このような極端に外れた値の受信時間間間隔Di revを除外して評価値を算出する。
まず、帯域幅設定処理の第1の方法(第1帯域幅設定処理)について説明する。サーバ10が実行する第1帯域幅設定処理を図8のフロー図を用いて説明する。ここでは、クライアント端末20が、1シーケンスにおいてN個のビットレートRn(R1〜RN)でUDPパケットを送信する。ここでビットレートRnは、R1からRNへ連続的に増加する値が設定されることとする。そして、帯域幅設定部109が、上記ビットレートにおける評価値に基づいて帯域幅を設定する。
次に、帯域幅設定処理の第2の方法(第2帯域幅設定処理)について説明する。第1帯域幅設定処理では、各ビットレートにおける合計評価値が−3または3という信頼性の高い値をとる場合に帯域幅を設定していた。しかし、第2帯域幅設定処理では、各ビットレートにおける合計評価値が−3または3とならない場合にも最適な帯域幅の設定が可能である。
Claims (5)
- 所定のデータサイズで、かつ、所定の時間間隔で順次送信される複数のUDPパケットを順に受信する受信手段と、
前記受信手段により連続して受信する2つのUDPパケットの受信時間間隔を取得し、取得した複数の前記受信時間間隔と前記所定の時間間隔とに基づいて、前記受信時間間隔の、前記所定の時間間隔に対する遅延状態を評価する評価値を算出する第1算出手段と、
前記受信手段により連続して受信する2つのUDPパケットの受信時間間隔のうち異常値を除去するための条件に基づいて取得される前記受信時間間隔と、前記所定の時間間隔とに基づいて、前記受信時間間隔の、前記所定の時間間隔に対する遅延状態を評価する評価値を算出する第2算出手段と、
前記第1算出手段により算出される評価値と、前記第2算出手段により算出される評価値と、を組み合わせて少なくとも2つの評価値に基づいて、当該各評価値の信頼性を判断する判断手段と、
前記判断手段による前記各評価値の信頼性に基づいて、前記所定のデータサイズと前記所定の時間間隔とで定められるビットレートに応じた帯域幅情報を出力する帯域幅情報出力手段と、
を含むことを特徴とする情報処理装置。 - 前記帯域幅情報出力手段が出力した、複数の異なるビットレートの各ビットレートに応じた前記帯域幅情報に基づいて、前記複数の異なるビットレートから帯域幅の上限及び下限を設定する帯域幅設定手段、をさらに含む、
ことを特徴とする請求項1に記載の情報処理装置。 - 前記判断手段は、複数の異なるビットレートの各ビットレートにて算出された前記各評価値のビットレート変化に対する信頼性の判断を含み、
前記判断手段が、前記各ビットレートにおける前記各評価値の信頼性が低いと判断し、かつ、前記各評価値の前記ビットレート変化に対する信頼性が高いと判断する場合に、前記受信手段が前記各ビットレートにて送信した前記複数のUDPパケットを再度受信し、
前記判断手段が、前記再度受信した各ビットレートにおいて算出された前記各評価値の信頼性が低いと判断し、かつ、前記各評価値の前記ビットレート変化に対する信頼性が高いと判断する場合に、前記帯域幅設定手段は、当該各ビットレートから帯域幅の上限及び下限を設定する、
ことを特徴とする請求項2に記載の情報処理装置。 - 前記再度受信した各ビットレートにおいて算出された前記各評価値と、前回受信した各ビットレートにおいて算出された前記各評価値と、を考慮して算出される評価値が所定の基準値を満たす場合に、前記帯域幅設定手段は、当該各ビットレートから帯域幅の上限及び下限を設定する、
ことを特徴とする請求項3に記載の情報処理装置。 - 所定のデータサイズで、かつ、所定の時間間隔で順次送信される複数のUDPパケットを順に受信する受信手段、
前記受信手段により連続して受信する2つのUDPパケットの受信時間間隔を取得し、取得した複数の前記受信時間間隔と前記所定の時間間隔とに基づいて、前記受信時間間隔の、前記所定の時間間隔に対する遅延状態を評価する評価値を算出する第1算出手段、
前記受信手段により連続して受信する2つのUDPパケットの受信時間間隔のうち異常値を除去するための条件に基づいて取得される前記受信時間間隔と、前記所定の時間間隔とに基づいて、前記受信時間間隔の、前記所定の時間間隔に対する遅延状態を評価する評価値を算出する第2算出手段、
前記第1算出手段により算出される評価値と、前記第2算出手段により算出される評価値と、を組み合わせて少なくとも2つの評価値に基づいて、当該各評価値の信頼性を判断する判断手段、
前記判断手段による前記各評価値の信頼性に基づいて、前記所定のデータサイズと前記所定の時間間隔とで定められるビットレートに応じた帯域幅情報を出力する帯域幅情報出力手段、
としてコンピュータを機能させるためのプログラム。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014112553A JP6384125B2 (ja) | 2014-05-30 | 2014-05-30 | 情報処理装置及びプログラム |
US14/530,026 US20150350046A1 (en) | 2014-05-30 | 2014-10-31 | Information processing apparatus and non-transitory computer readable medium |
SG10201407545WA SG10201407545WA (en) | 2014-05-30 | 2014-11-13 | Information processing apparatus and program |
AU2014268152A AU2014268152B1 (en) | 2014-05-30 | 2014-11-25 | Information processing apparatus and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014112553A JP6384125B2 (ja) | 2014-05-30 | 2014-05-30 | 情報処理装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015228545A JP2015228545A (ja) | 2015-12-17 |
JP6384125B2 true JP6384125B2 (ja) | 2018-09-05 |
Family
ID=54595769
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014112553A Expired - Fee Related JP6384125B2 (ja) | 2014-05-30 | 2014-05-30 | 情報処理装置及びプログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US20150350046A1 (ja) |
JP (1) | JP6384125B2 (ja) |
AU (1) | AU2014268152B1 (ja) |
SG (1) | SG10201407545WA (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102015121484A1 (de) * | 2015-12-10 | 2017-06-14 | P3 Insight GmbH | Verfahren zum Bestimmen einer Datenübertragungsgeschwindigkeit eines Telekommunikationsnetzes |
IT201600130103A1 (it) * | 2016-12-22 | 2018-06-22 | St Microelectronics Srl | Procedimento di compensazione dello skew di orologio e relativo sistema |
CN109995604B (zh) | 2017-12-29 | 2023-05-16 | 华为技术有限公司 | 一种灵活以太网时延测量方法及相关设备 |
CN110858811B (zh) * | 2018-08-24 | 2022-01-18 | 华为技术有限公司 | 测量时延的方法和网络设备 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10210711A1 (de) * | 2002-03-12 | 2003-11-13 | Deutsche Telekom Ag | Verfahren zur Zeitsynchronisation von zumindest zwei miteinander über ein Telekommunikationsnetz, wie Internet, Intranet oder dergleichen, zusammenwirkenden Messrechnern |
US8068436B2 (en) * | 2003-10-15 | 2011-11-29 | Microsoft Corporation | Methods and systems for estimating network available bandwidth using packet pairs and spatial filtering |
JP3976755B2 (ja) * | 2004-07-26 | 2007-09-19 | 埼玉日本電気株式会社 | 信号伝送時間推定方法、同期方法、及び、ネットワーク通信システム |
KR100640492B1 (ko) * | 2004-08-31 | 2006-10-30 | 삼성전자주식회사 | 네트워크의 가용 대역폭 측정 방법 |
JP5008041B2 (ja) * | 2007-05-28 | 2012-08-22 | 学校法人日本大学 | 伝搬遅延時間測定システム |
JP2009267520A (ja) * | 2008-04-22 | 2009-11-12 | Mitsubishi Electric Corp | 性能測定装置および性能測定方法 |
WO2010033059A1 (en) * | 2008-09-22 | 2010-03-25 | Telefonaktiebolaget L M Ericsson (Publ) | Method, arrangement and system for monitoring a data path in a communication network |
JP5402335B2 (ja) * | 2009-07-10 | 2014-01-29 | アイシン・エィ・ダブリュ株式会社 | 信頼度評価装置、信頼度評価方法および信頼度評価プログラム |
JP5365410B2 (ja) * | 2009-08-21 | 2013-12-11 | 富士ゼロックス株式会社 | 通信制御装置、通信装置及びプログラム |
WO2012002853A1 (en) * | 2010-06-29 | 2012-01-05 | Telefonaktiebolaget Lm Ericsson (Publ) | A method and an apparatus for evaluating network performance |
JP5538652B2 (ja) * | 2010-12-20 | 2014-07-02 | 三菱電機株式会社 | ネットワークの状態監視方式 |
-
2014
- 2014-05-30 JP JP2014112553A patent/JP6384125B2/ja not_active Expired - Fee Related
- 2014-10-31 US US14/530,026 patent/US20150350046A1/en not_active Abandoned
- 2014-11-13 SG SG10201407545WA patent/SG10201407545WA/en unknown
- 2014-11-25 AU AU2014268152A patent/AU2014268152B1/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2015228545A (ja) | 2015-12-17 |
AU2014268152B1 (en) | 2015-11-05 |
SG10201407545WA (en) | 2015-12-30 |
US20150350046A1 (en) | 2015-12-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104243242B (zh) | 一种基于网络抖动算法反应网络拥塞的方法 | |
JP6384125B2 (ja) | 情報処理装置及びプログラム | |
JP5686133B2 (ja) | 利用可能帯域計測システム、送信装置、利用可能帯域計測方法およびプログラム | |
CN101682548B (zh) | 可用带宽估计 | |
US8660018B2 (en) | Machine learning approach for estimating a network path property | |
CN106506188B (zh) | 一种确定关键节点的方法和设备 | |
US20170134251A1 (en) | Method and device for rapidly detecting sensitivity of a wireless radio-frequency receiver | |
US11397664B2 (en) | System and method for producing test data | |
CN112636991A (zh) | 一种基于中介中心度的多类vnf部署方法 | |
Rai et al. | Loop-free backpressure routing using link-reversal algorithms | |
CN105071963A (zh) | 一种面向大数据互联网的多业务流量估计方法 | |
CN113054651A (zh) | 一种网络拓扑优化方法、装置以及*** | |
CN104579812B (zh) | 一种计算机网络可用带宽测量方法 | |
KR101806628B1 (ko) | 통합 회귀 분석 네트워크 구축 방법 및 이에 의한 통합 분석 시스템 | |
CN105207905A (zh) | 路由选择方法和装置 | |
US9992073B2 (en) | Network status measuring system and a method for measuring status of a network | |
CN114448838B (zh) | ***可靠度评估方法 | |
CN112988892B (zh) | 一种分布式***热点数据的管理方法 | |
Niu et al. | Study on a new model for network traffic matrix estimation | |
JP6006684B2 (ja) | フロー経路変更計算装置 | |
CN114389961B (zh) | 一种基于节点热度采样的图流三角形计数方法及装置 | |
JP4449665B2 (ja) | ネットワークにおける輻輳区間を推定する方法、プログラム、サーバ及びシステム | |
CN116823510A (zh) | 节点影响力度量方法、装置、设备及存储介质 | |
JP4661969B2 (ja) | 情報処理装置、トラフィック変化量推定方法、およびプログラム | |
CN114363209A (zh) | 基于tcp网络的性能探测方法、装置、设备和存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170420 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180129 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180227 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180423 |
|
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: 20180710 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180723 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6384125 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
LAPS | Cancellation because of no payment of annual fees | ||
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |