JP5590825B2 - 通信装置及びラウンドトリップ時間を求める方法 - Google Patents
通信装置及びラウンドトリップ時間を求める方法 Download PDFInfo
- Publication number
- JP5590825B2 JP5590825B2 JP2009140383A JP2009140383A JP5590825B2 JP 5590825 B2 JP5590825 B2 JP 5590825B2 JP 2009140383 A JP2009140383 A JP 2009140383A JP 2009140383 A JP2009140383 A JP 2009140383A JP 5590825 B2 JP5590825 B2 JP 5590825B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- transmission
- time
- search
- confirmation response
- 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
- H04L43/0864—Round trip delays
Landscapes
- Engineering & Computer Science (AREA)
- Environmental & Geological Engineering (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
データを送信先に送信し、該送信先からデータを受け取ったことを示す確認応答を受信する通信装置であって、
複数の送信データのそれぞれを特定するためのデータと、複数の送信データのそれぞれの送信時刻を示すデータとを記憶する記憶手段と、
少なくとも2つの連続する送信データに対して前記送信先から受信する前記確認応答に対応する、前記少なくとも2つの連続する送信データそれぞれを特定するためのデータを、該確認応答に含まれる情報を元に前記記憶手段から検索する検索手段と、
前記検索手段により検索されたデータで特定される前記少なくとも2つの連続する送信データそれぞれの第1の送信時刻及び第2の送信時刻と、それらに対する前記確認応答を受信した第1の受信時刻と、前記少なくとも2つの連続する送信データに続く次の少なくとも2つの連続する送信データそれぞれの第3の送信時刻及び第4の送信時刻と、それらに対する前記確認応答を受信した第2の受信時刻とに基づいて、ラウンドトリップ時間として、当該通信装置でのデータ送信にかかる処理時間と、前記送信先で前記確認応答にかかる処理時間と、当該通信装置と前記送信先との間の伝送路で消費される時間を求める手段と、
を有する。
を満たす。
DIF_B = RTTovs_B - RTTpre_B
DIF_C = RTTovs_C - RTTpre_C
RTT_A = RTTpre_A + g1×DIF_A
RTT_B = RTTpre_B + g2×DIF_B
RTT_C = RTTpre_C + g3×DIF_C
DEV_A = RTTpre_A + h1(|DIF_A| - DEVpre_A)
DEV_B = RTTpre_B + h2(|DIF_B| - DEVpre_B)
DEV_C = RTTpre_C + h3(|DIF_C| - DEVpre_C) …(2)
ここで、RTTovsは測定されたラウンドトリップ時間、RTTpreはそれまでのラウンドトリップ時間の推定値である。DIFはそれまでのラウンドトリップ時間の推定値と測定されたラウンドトリップ時間の差分である。DEVpre はそれまでのラウンドトリップ時間の推定値の偏差である。
DEVpre = DEVpre_u×S …(3)
次に、ステップS1103において、タイムアウト時間RTOを以下の式(4)を使って求める。
= RTTpre_A + RTTpre_B + RTTpre_C
+g1(RTTovs_A - RTTpre_A)
+g2(RTTovs_B - RTTpre_B)
+g3(RTTovs_C - RTTpre_C)
+4(RTTpre_A + RTTpre_B + RTTpre_C)
+4×h1|RTTovs_A - RTTpre_A|
+4×h2|RTTovs_B - RTTpre_B|
+4×h3|RTTovs_C - RTTpre_C|
-(4×h1×DEVpre_A +4×h2×DEVpre_B +4×h3×DEVpre_C) …(4)
但し、g1は(0≦g1≦1)、g2は(0≦g2≦1)、g3は(0≦g3≦1)である。また、h1は(0≦h1≦1)、h2は(0≦h2≦1)、h3は(0≦h3≦1)である。尚、上記式(4)のいくつかの項はステップS1004で計算済みであり、ステップS1005でメモリ504のワークエリアに記録された値を利用できる。
Claims (7)
- データを送信先に送信し、該送信先からデータを受け取ったことを示す確認応答を受信する通信装置であって、
複数の送信データのそれぞれを特定するためのデータと、複数の送信データのそれぞれの送信時刻を示すデータとを記憶する記憶手段と、
少なくとも2つの連続する送信データに対して前記送信先から受信する前記確認応答に対応する、前記少なくとも2つの連続する送信データそれぞれを特定するためのデータを、該確認応答に含まれる情報を元に前記記憶手段から検索する検索手段と、
前記検索手段により検索されたデータで特定される前記少なくとも2つの連続する送信データそれぞれの第1の送信時刻及び第2の送信時刻と、それらに対する前記確認応答を受信した第1の受信時刻と、前記少なくとも2つの連続する送信データに続く次の少なくとも2つの連続する送信データそれぞれの第3の送信時刻及び第4の送信時刻と、それらに対する前記確認応答を受信した第2の受信時刻とに基づいて、ラウンドトリップ時間として、当該通信装置でのデータ送信にかかる処理時間と、前記送信先で前記確認応答にかかる処理時間と、当該通信装置と前記送信先との間の伝送路で消費される時間を求める手段と、
を有することを特徴とする通信装置。 - 前記送信データを特定するためのデータは、送信データの先頭と最後尾を示すデータを含み、前記検索手段は、前記確認応答に含まれる情報に基づいて前記送信データの先頭と最後尾を対象とした範囲内検索を行う
ことを特徴とする請求項1記載の通信装置。 - 前記記憶手段は、データを送信する毎に、送信したデータを特定するためのデータと、送信時刻を示すデータとを記憶する
ことを特徴とする請求項1記載の通信装置。 - データを送信先に送信し、該送信先からデータを受け取ったことを示す確認応答を受信する通信装置におけるラウンドトリップ時間を求める方法であって、
記憶手段が、複数の送信データのそれぞれを特定するためのデータと、複数の送信データのそれぞれの送信時刻を示すデータとをメモリに記憶する記憶工程と、
検索手段が、少なくとも2つの連続する送信データに対して前記送信先から受信する前記確認応答に対応する、前記少なくとも2つの連続する送信データそれぞれを特定するためのデータを、該確認応答に含まれる情報を元に前記メモリから検索する検索工程と、
求める手段が、前記検索されたデータで特定される前記少なくとも2つの連続する送信データそれぞれの第1の送信時刻及び第2の送信時刻と、それらに対する前記確認応答を受信した第1の受信時刻と、前記少なくとも2つの連続する送信データに続く次の少なくとも2つの連続する送信データそれぞれの第3の送信時刻及び第4の送信時刻と、それらに対する前記確認応答を受信した第2の受信時刻とに基づいて、ラウンドトリップ時間として、当該通信装置でのデータ送信にかかる処理時間と、前記送信先で前記確認応答にかかる処理時間と、当該通信装置と前記送信先との間の伝送路で消費される時間を求める工程と、
を有することを特徴とする方法。 - 前記送信データを特定するためのデータは、送信データの先頭と最後尾を示すデータを含み、前記確認応答に含まれる情報に基づいて前記送信データの先頭と最後尾を対象とした範囲内検索を行う
ことを特徴とする請求項4記載の方法。 - データを送信する毎に、送信したデータを特定するためのデータと、送信時刻を示すデータとをメモリに記憶する
ことを特徴とする請求項4記載の方法。 - 請求項4乃至6の何れか1項記載のラウンドトリップ時間を求める方法をコンピュータに実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009140383A JP5590825B2 (ja) | 2008-06-30 | 2009-06-11 | 通信装置及びラウンドトリップ時間を求める方法 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008171232 | 2008-06-30 | ||
JP2008171232 | 2008-06-30 | ||
JP2009140383A JP5590825B2 (ja) | 2008-06-30 | 2009-06-11 | 通信装置及びラウンドトリップ時間を求める方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010035147A JP2010035147A (ja) | 2010-02-12 |
JP5590825B2 true JP5590825B2 (ja) | 2014-09-17 |
Family
ID=41447284
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009140383A Expired - Fee Related JP5590825B2 (ja) | 2008-06-30 | 2009-06-11 | 通信装置及びラウンドトリップ時間を求める方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7889672B2 (ja) |
JP (1) | JP5590825B2 (ja) |
Families Citing this family (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010211388A (ja) * | 2009-03-09 | 2010-09-24 | Canon Inc | 検索装置及び検索方法 |
EP2360598A1 (en) * | 2010-02-12 | 2011-08-24 | Blue Wonder Communications GmbH | Method and device for synchronizing data broadcasts |
JP2015517251A (ja) * | 2012-03-30 | 2015-06-18 | 富士通株式会社 | リンクアグリゲーション装置 |
CN104254970B (zh) | 2012-04-27 | 2017-03-08 | 三菱电机株式会社 | Dc/dc转换器、车载设备及充电装置 |
JP6171325B2 (ja) * | 2012-12-13 | 2017-08-02 | 富士通株式会社 | 分析装置、情報処理システム、分析方法及び分析プログラム |
US9286047B1 (en) | 2013-02-13 | 2016-03-15 | Cisco Technology, Inc. | Deployment and upgrade of network devices in a network environment |
US10374904B2 (en) | 2015-05-15 | 2019-08-06 | Cisco Technology, Inc. | Diagnostic network visualization |
US9800497B2 (en) | 2015-05-27 | 2017-10-24 | Cisco Technology, Inc. | Operations, administration and management (OAM) in overlay data center environments |
US10536357B2 (en) | 2015-06-05 | 2020-01-14 | Cisco Technology, Inc. | Late data detection in data center |
US10142353B2 (en) | 2015-06-05 | 2018-11-27 | Cisco Technology, Inc. | System for monitoring and managing datacenters |
US9967158B2 (en) | 2015-06-05 | 2018-05-08 | Cisco Technology, Inc. | Interactive hierarchical network chord diagram for application dependency mapping |
US10171357B2 (en) | 2016-05-27 | 2019-01-01 | Cisco Technology, Inc. | Techniques for managing software defined networking controller in-band communications in a data center network |
US10931629B2 (en) | 2016-05-27 | 2021-02-23 | Cisco Technology, Inc. | Techniques for managing software defined networking controller in-band communications in a data center network |
US10289438B2 (en) | 2016-06-16 | 2019-05-14 | Cisco Technology, Inc. | Techniques for coordination of application components deployed on distributed virtual machines |
US10708183B2 (en) | 2016-07-21 | 2020-07-07 | Cisco Technology, Inc. | System and method of providing segment routing as a service |
US10972388B2 (en) | 2016-11-22 | 2021-04-06 | Cisco Technology, Inc. | Federated microburst detection |
US10708152B2 (en) | 2017-03-23 | 2020-07-07 | Cisco Technology, Inc. | Predicting application and network performance |
US10523512B2 (en) | 2017-03-24 | 2019-12-31 | Cisco Technology, Inc. | Network agent for generating platform specific network policies |
US10764141B2 (en) | 2017-03-27 | 2020-09-01 | Cisco Technology, Inc. | Network agent for reporting to a network policy system |
US10250446B2 (en) | 2017-03-27 | 2019-04-02 | Cisco Technology, Inc. | Distributed policy store |
US10594560B2 (en) | 2017-03-27 | 2020-03-17 | Cisco Technology, Inc. | Intent driven network policy platform |
US10873794B2 (en) | 2017-03-28 | 2020-12-22 | Cisco Technology, Inc. | Flowlet resolution for application performance monitoring and management |
CN106961141A (zh) * | 2017-05-04 | 2017-07-18 | 北京希格玛和芯微电子技术有限公司 | 无线充电接收装置及终端设备 |
US10680887B2 (en) | 2017-07-21 | 2020-06-09 | Cisco Technology, Inc. | Remote device status audit and recovery |
US10554501B2 (en) | 2017-10-23 | 2020-02-04 | Cisco Technology, Inc. | Network migration assistant |
US10523541B2 (en) | 2017-10-25 | 2019-12-31 | Cisco Technology, Inc. | Federated network and application data analytics platform |
US10594542B2 (en) | 2017-10-27 | 2020-03-17 | Cisco Technology, Inc. | System and method for network root cause analysis |
US11233821B2 (en) | 2018-01-04 | 2022-01-25 | Cisco Technology, Inc. | Network intrusion counter-intelligence |
US11765046B1 (en) | 2018-01-11 | 2023-09-19 | Cisco Technology, Inc. | Endpoint cluster assignment and query generation |
US10917438B2 (en) | 2018-01-25 | 2021-02-09 | Cisco Technology, Inc. | Secure publishing for policy updates |
US10798015B2 (en) | 2018-01-25 | 2020-10-06 | Cisco Technology, Inc. | Discovery of middleboxes using traffic flow stitching |
US10574575B2 (en) | 2018-01-25 | 2020-02-25 | Cisco Technology, Inc. | Network flow stitching using middle box flow stitching |
US10999149B2 (en) | 2018-01-25 | 2021-05-04 | Cisco Technology, Inc. | Automatic configuration discovery based on traffic flow data |
US10826803B2 (en) | 2018-01-25 | 2020-11-03 | Cisco Technology, Inc. | Mechanism for facilitating efficient policy updates |
US10873593B2 (en) | 2018-01-25 | 2020-12-22 | Cisco Technology, Inc. | Mechanism for identifying differences between network snapshots |
US11128700B2 (en) | 2018-01-26 | 2021-09-21 | Cisco Technology, Inc. | Load balancing configuration based on traffic flow telemetry |
CN113596068B (zh) * | 2020-04-30 | 2022-06-14 | 北京金山云网络技术有限公司 | 建立tcp连接的方法、装置和服务器 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3476985B2 (ja) | 1995-12-28 | 2003-12-10 | 株式会社東芝 | パケット通信システムおよびパケット通信制御方法 |
US7123616B2 (en) * | 2000-06-09 | 2006-10-17 | Ixia | Determining round-trip time delay |
US6813244B1 (en) * | 2000-11-20 | 2004-11-02 | Fujitsu Limited | Available bandwidth measurement with variable speed probing and zoom-in/zoom-out technique |
US7257087B2 (en) * | 2002-10-04 | 2007-08-14 | Agilent Technologies, Inc. | System and method to calculate round trip delay for real time protocol packet streams |
US7230839B2 (en) * | 2003-10-21 | 2007-06-12 | Stmicroelectronics, Inc. | Magnitude content addressable memory |
JP4645281B2 (ja) * | 2005-04-19 | 2011-03-09 | ソニー株式会社 | 情報処理装置および方法、プログラム、並びに記録媒体 |
-
2009
- 2009-06-11 JP JP2009140383A patent/JP5590825B2/ja not_active Expired - Fee Related
- 2009-06-18 US US12/487,533 patent/US7889672B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US7889672B2 (en) | 2011-02-15 |
JP2010035147A (ja) | 2010-02-12 |
US20090323543A1 (en) | 2009-12-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5590825B2 (ja) | 通信装置及びラウンドトリップ時間を求める方法 | |
JP5022691B2 (ja) | 通信装置、その制御方法及びプログラム | |
US10320713B2 (en) | Packet data traffic management apparatus | |
US8413153B2 (en) | Methods and systems for sharing common job information | |
US8031606B2 (en) | Packet switching | |
US20130304926A1 (en) | Concurrent linked-list traversal for real-time hash processing in multi-core, multi-thread network processors | |
EP4300323A1 (en) | Data processing method and apparatus for blockchain network, computer device, computer readable storage medium, and computer program product | |
JP2011029780A (ja) | 無線通信装置、無線通信方法および無線通信プログラム | |
US9584637B2 (en) | Guaranteed in-order packet delivery | |
WO2020010999A1 (zh) | 段路由中获取数据包的转发路径的信息的方法和装置 | |
JP4845674B2 (ja) | データ処理装置及び方法、通信装置、並びにプログラム | |
JP5094482B2 (ja) | 処理装置及びその処理方法 | |
JP5028339B2 (ja) | 通信装置及び制御方法 | |
US11425711B2 (en) | Transmission device, communication device, communication system, transmission method, and computer program product | |
US20150110264A1 (en) | Virtualized SHA Computational Engine | |
US11336297B2 (en) | DMA transfer apparatus, method of controlling the same, communication apparatus, method of controlling the same, and non-transitory computer-readable storage medium | |
JP2008148133A (ja) | 通信装置、その制御方法及びプログラム | |
US8533209B2 (en) | Search apparatus, control method for search apparatus, and program | |
JP5967967B2 (ja) | 情報処理装置およびその制御方法 | |
US9948756B1 (en) | Automated pipeline generation | |
US9727512B1 (en) | Identical packet multicast packet ready command | |
JP2010211388A (ja) | 検索装置及び検索方法 | |
US10341246B1 (en) | Update packet sequence number packet ready command | |
CN116599871B (zh) | 一种网络时延的确定方法和相关装置 | |
US20230176932A1 (en) | Processor, information processing apparatus, and information processing method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120601 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130827 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130906 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131025 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140221 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140414 |
|
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: 20140630 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140729 |
|
LAPS | Cancellation because of no payment of annual fees |