JP2017121057A - 遅延測定を実装するための方法、装置、およびシステム - Google Patents
遅延測定を実装するための方法、装置、およびシステム Download PDFInfo
- Publication number
- JP2017121057A JP2017121057A JP2016252986A JP2016252986A JP2017121057A JP 2017121057 A JP2017121057 A JP 2017121057A JP 2016252986 A JP2016252986 A JP 2016252986A JP 2016252986 A JP2016252986 A JP 2016252986A JP 2017121057 A JP2017121057 A JP 2017121057A
- Authority
- JP
- Japan
- Prior art keywords
- path
- packet
- sub
- priority
- network element
- 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
- 238000005259 measurement Methods 0.000 title claims abstract description 86
- 238000000034 method Methods 0.000 title claims abstract description 51
- 230000006854 communication Effects 0.000 claims description 44
- 238000004891 communication Methods 0.000 claims description 43
- 230000005540 biological transmission Effects 0.000 claims description 23
- 230000002457 bidirectional effect Effects 0.000 claims description 18
- 230000006870 function Effects 0.000 description 25
- 238000010586 diagram Methods 0.000 description 9
- 230000008569 process Effects 0.000 description 9
- 230000001934 delay Effects 0.000 description 7
- 230000004044 response Effects 0.000 description 5
- 230000003139 buffering effect Effects 0.000 description 4
- 230000008859 change Effects 0.000 description 4
- 238000001514 detection method Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 238000002845 discoloration Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 238000011022 operating instruction Methods 0.000 description 2
- 102220475756 Probable ATP-dependent RNA helicase DDX6_S30A_mutation Human genes 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000000523 sample Substances 0.000 description 1
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
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
-
- 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/0858—One way 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/0852—Delays
- H04L43/0864—Round trip 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/12—Network monitoring probes
-
- 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/50—Testing arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
測定装置により、第1のパケットが第1の優先度で第1のループバック経路上で送信されるときに生成される遅延T0を決定するステップであって、第1のループバック経路は当該測定装置から通信ネットワーク内の第1のネットワーク要素への第1のサブ経路および第1のネットワーク要素から当該測定装置への第2のサブ経路から構成され、第1の優先度は最低優先度ではなく、第1のパケットが第1の優先度で送信されるときスイッチング遅延は生成されない、ステップと、
当該測定装置により、第2のパケットが第2のループバック経路上で送信されるときに生成される遅延T1を決定するステップであって、第2のループバック経路は第1のサブ経路、当該通信ネットワーク内の第1のネットワーク要素から第2のネットワーク要素への第3のサブ経路、第2のネットワーク要素から第1のネットワーク要素への第4のサブ経路、および第2のサブ経路から構成され、第2のパケットは第1の優先度で第1のサブ経路および第2のサブ経路上で送信され、第2の優先度で第3のサブ経路および第4のサブ経路上で送信され、第2の優先度は第1の優先度より高くない、ステップと、
当該測定装置により、T0およびT1に従って、第1のネットワーク要素と第2のネットワーク要素の間の遅延を決定するステップと、
を含む。
当該測定装置により、第3のパケットが第3のループバック経路上で送信されるときに生成された遅延T2を決定するステップであって、第3のループバック経路は第1のサブ経路、第2のサブ経路、測定すべきサブ経路、および参照サブ経路から構成され、当該参照サブ経路は第3のサブ経路または第4のサブ経路であり、当該測定すべきサブ経路上のソース・ネットワーク要素は当該参照サブ経路上の宛先ネットワーク要素であり、当該測定すべきサブ経路上の宛先ネットワーク要素は当該参照サブ経路上のソース・ネットワーク要素であり、第3のパケットは、第3の優先度で第3のループバック経路の当該測定すべきサブ経路上で送信され、第1の優先度で第3のループバック経路の別のサブ経路上で送信され、第3の優先度は第1の優先度より低い、ステップ
を含んでもよく、
当該測定装置によりT0およびT1に従って、第1のネットワーク要素と第2のネットワーク要素の間の遅延を決定するステップは特に、当該測定装置により、パケットが第3の優先度で当該測定すべきサブ経路上で送信されるとき生成された1方向遅延を(2×T2−T1−T0)/2として決定するステップを含む。
第1の決定ユニットは、第1のパケットが第1の優先度で第1のループバック経路上で送信されるときに生成される遅延T0を決定するように構成され、第1のループバック経路は当該測定装置から通信ネットワーク内の第1のネットワーク要素への第1のサブ経路および第1のネットワーク要素から当該測定装置への第2のサブ経路から構成され、第1の優先度は最低優先度ではなく、
第2の決定ユニットは、第2のパケットが第2のループバック経路上で送信されるときに生成される遅延T1を決定するように構成され、第2のループバック経路は第1のサブ経路、当該通信ネットワーク内の第1のネットワーク要素から第2のネットワーク要素への第3のサブ経路、第2のネットワーク要素から第1のネットワーク要素への第4のサブ経路、および第2のサブ経路から構成され、第2のパケットは第1の優先度で第1のサブ経路および第2のサブ経路上で送信され、第2の優先度で第3のサブ経路および第4のサブ経路上で送信され、第2の優先度は第1の優先度より高くなく、
第3の決定ユニットは、第1の決定ユニットにより決定されたT0と第2の決定ユニットにより決定されたT1とに従って、第1のネットワーク要素と第2のネットワーク要素の間の遅延を決定するように構成される。
第1の決定サブユニットは、第3のパケットが第3のループバック経路上で送信されるときに生成された遅延T2を決定するように構成され、第3のループバック経路は第1のサブ経路、第2のサブ経路、測定すべきサブ経路、および参照サブ経路から構成され、当該参照サブ経路は第3のサブ経路または第4のサブ経路であり、当該測定すべきサブ経路上のソース・ネットワーク要素は当該参照サブ経路上の宛先ネットワーク要素であり、当該測定すべきサブ経路上の宛先ネットワーク要素は当該参照サブ経路上のソース・ネットワーク要素であり、第3のパケットは、第3の優先度で第3のループバック経路の当該測定すべきサブ経路上で送信され、第1の優先度で第3のループバック経路の別のサブ経路上で送信され、第3の優先度は第1の優先度より低く、
第2の決定サブユニットは、パケットが第3の優先度で当該測定すべきサブ経路上で送信されるとき生成された1方向遅延を(2×T2−T1−T0)/2として決定するように構成される。
式1:2×D0=T1−T0
式2:D1+D0=T2−T0
D0は第1の1方向遅延を示し、D1は第2の1方向遅延を示し、D1=(2×T2−T1−T0)/2を、式1および式2を含む式集合に従って取得してもよい。
220第2の決定ユニット
230第3の決定ユニット
210第1の決定ユニット
220第2の決定ユニット
231第1の決定サブユニット
232第2の決定サブユニット
1000測定装置
1010プロセッサ
1020メモリ
2010測定装置
2021第1のネットワーク要素
2022第2のネットワーク要素
2030経路決定装置
Claims (23)
- 測定装置により、第1のパケットが第1の優先度で第1のループバック経路上で送信されるときに生成される遅延T0を決定するステップであって、前記第1のループバック経路は前記測定装置から通信ネットワーク内の第1のネットワーク要素への第1のサブ経路および前記第1のネットワーク要素から前記測定装置への第2のサブ経路から構成され、前記第1の優先度は最低優先度ではない、ステップと、
前記測定装置により、第2のパケットが第2のループバック経路上で送信されるときに生成される遅延T1を決定するステップであって、前記第2のループバック経路は前記第1のサブ経路、前記通信ネットワーク内の前記第1のネットワーク要素から第2のネットワーク要素への第3のサブ経路、前記第2のネットワーク要素から前記第1のネットワーク要素への第4のサブ経路、および前記第2のサブ経路から構成され、前記第2のパケットは前記第1の優先度で前記第1のサブ経路および前記第2のサブ経路上で送信され、第2の優先度で前記第3のサブ経路および前記第4のサブ経路上で送信され、前記第2の優先度は前記第1の優先度より高くない、ステップと、
前記測定装置によりT0およびT1に従って、前記第1のネットワーク要素と前記第2のネットワーク要素の間の遅延を決定するステップと、
を含む、遅延測定を実装するための方法。 - 前記第1の優先度は最高優先度である、請求項1に記載の方法。
- 前記測定装置によりT0およびT1に従って、前記第1のネットワーク要素と前記第2のネットワーク要素の間の遅延を決定するステップは特に、前記測定装置により、前記第1のネットワーク要素と前記第2のネットワーク要素との間の双方向遅延をT1とT0の間の差分として決定するステップを含む、請求項1または2に記載の方法。
- 前記第2の優先度は前記第1の優先度に等しい、請求項1乃至3の何れか1項に記載の方法。
- 前記第3のサブ経路および前記第4のサブ経路が通過するネットワーク要素は同一であり、
前記測定装置によりT0およびT1に従って、前記第1のネットワーク要素と前記第2のネットワーク要素の間の遅延を決定するステップはさらに特に、前記測定装置により、前記第1のネットワーク要素と前記第2のネットワーク要素の間の第1の1方向遅延を前記双方向遅延の半分として決定するステップを含む、
請求項4に記載の方法。 - 前記第2の優先度は前記第1の優先度に等しく、前記第3のサブ経路および前記第4のサブ経路が通過するネットワーク要素は同一であり、
前記測定装置によりT0およびT1に従って、前記第1のネットワーク要素と前記第2のネットワーク要素の間の遅延を決定するステップは特に、
前記測定装置により、第3のパケットが第3のループバック経路上で送信されるときに生成された遅延T2を決定するステップであって、前記第3のループバック経路は前記第1のサブ経路、前記第2のサブ経路、測定すべきサブ経路、および参照サブ経路から構成され、前記参照サブ経路は前記第3のサブ経路または前記第4のサブ経路であり、前記測定すべきサブ経路上のソース・ネットワーク要素は前記参照サブ経路上の宛先ネットワーク要素であり、前記測定すべきサブ経路上の宛先ネットワーク要素は前記参照サブ経路上のソース・ネットワーク要素であり、前記第3のパケットは、第3の優先度で前記第3のループバック経路の前記測定すべきサブ経路上で送信され、前記第1の優先度で前記第3のループバック経路の別のサブ経路上で送信され、前記第3の優先度は前記第1の優先度より低い、ステップを含み、
前記測定装置によりT0およびT1に従って、前記第1のネットワーク要素と前記第2のネットワーク要素の間の遅延を決定するステップは特に、前記測定装置により、パケットが前記第3の優先度で前記測定すべきサブ経路上で送信されるときに生成された第2の1方向遅延を(2×T2−T1−T0)/2として決定するステップを含む、
請求項1または2に記載の方法。 - 前記測定装置により、第1のパケットが第1の優先度で第1のループバック経路上で送信されるときに生成される遅延T0を決定するステップは特に、
前記測定装置により、前記第1のパケットを送信するステップであって、前記第1のパケットは前記第1のループバック経路のルーティング情報を含み、前記第1のパケット内の前記ルーティング情報は、前記第1のパケットを前記第1のループバック経路に沿ってルーティングするように前記第1のループバック経路上のネットワーク要素に指示するために使用され、前記第1のパケットはさらに優先度情報を含み、前記第1のパケット内の前記優先度情報は、前記第1のパケットを前記第1の優先度で前記第1のループバック経路上で送信するように前記第1のループバック経路上の前記ネットワーク要素に指示するために使用される、ステップと、
前記測定装置により、前記第1のループバック経路上で返された前記第1のパケットを受信するステップと、
前記測定装置により、T0を前記第1のパケットの受信時刻と前記第1のパケットの送信時刻との差分として決定するステップと、
を含む、請求項1乃至6の何れか1項に記載の方法。 - 前記測定装置により、第2のパケットが第2のループバック経路上で送信されるときに生成される遅延T1を決定するステップは特に、
前記測定装置により、前記第2のパケットを送信するステップであって、前記第2のパケットは前記第2のループバック経路のルーティング情報を含み、前記第2のパケット内の前記ルーティング情報は、前記第2のパケットを前記第2のループバック経路に沿ってルーティングするように前記第2のループバック経路上のネットワーク要素に指示するために使用され、前記第2のパケットはさらに優先度情報を含み、前記第2のパケット内の前記優先度情報は、前記第2のパケットを前記第1の優先度で前記第1のサブ経路および前記第2のサブ経路上で送信し、前記第2のパケットを前記第2の優先度で前記第3のサブ経路および前記第4のサブ経路上で送信するように前記第2のループバック経路上の前記ネットワーク要素に指示するために使用される、ステップと、
前記測定装置により、前記第2のループバック経路上で返された前記第2のパケットを受信するステップと、
前記測定装置により、T1を前記第2のパケットの受信時刻と前記第2のパケットの送信時刻との間の差分として決定するステップと、
を含む、請求項1乃至7の何れか1項に記載の方法。 - 前記測定装置により、第3のパケットが第3のループバック経路上で送信されるときに生成された遅延T2を決定するステップは特に、
前記測定装置により、前記第3のパケットを送信するステップであって、前記第3のパケットは前記第3のループバック経路のルーティング情報を含み、前記第3のパケット内の前記ルーティング情報は、前記第3のパケットを前記第3のループバック経路に沿ってルーティングするように前記第3のループバック経路上のネットワーク要素に指示するために使用され、前記第3のパケットはさらに優先度情報を含み、前記第3のパケット内の前記優先度情報は、前記第3のパケットを前記第3の優先度で前記測定すべきサブ経路上で送信し、前記第3のパケットを前記第1の優先度上で前記別のサブ経路上で送信するように前記第3のループバック経路上の前記ネットワーク要素に指示するために使用される、ステップと、
前記測定装置により、前記第3のループバック経路上で返された前記第3のパケットを受信するステップと、
前記測定装置により、T2を前記第3のパケットの受信時刻および前記第3のパケットの送信時刻の間の差分として決定するステップと、
を含む、請求項6乃至8の何れか1項に記載の方法。 - 前記第1のパケットは特に、各セグメント上の前記第1のパケットを送信するためのルーティング・シーケンスおよび優先度に従って配置された前記第1のループバック経路上の全てのセグメントの識別子を含み、
前記第2のパケットは特に、各セグメント上の前記第2のパケットを送信するためのルーティング・シーケンスおよび優先度に従って配置された前記第2のループバック経路上の全てのセグメントの識別子を含み、
前記第3のパケットは特に、各セグメント上の前記第3のパケットを送信するためのルーティング・シーケンスおよび優先度に従って配置された前記第3のループバック経路上の全てのセグメントの識別子を含む、
請求項7乃至9の何れか1項に記載の方法。 - 各パケットのセグメントの識別子およびプロパティは前記パケットのマルチプロトコル・ラベル・スイッチングMPLSラベル・スタックに含まれる、請求項10に記載の方法。
- 遅延測定を実装するための測定装置であって、前記測定装置は、第1の決定ユニット、第2の決定ユニット、および第3の決定ユニットを備え、
前記第1の決定ユニットは、第1のパケットが第1の優先度で第1のループバック経路上で送信されるときに生成される遅延T0を決定するように構成され、前記第1のループバック経路は前記測定装置から通信ネットワーク内の第1のネットワーク要素への第1のサブ経路および前記第1のネットワーク要素から前記測定装置への第2のサブ経路から構成され、前記第1の優先度は最低優先度ではなく、
前記第2の決定ユニットは、第2のパケットが第2のループバック経路上で送信されるときに生成される遅延T1を決定するように構成され、前記第2のループバック経路は前記第1のサブ経路、前記通信ネットワーク内の前記第1のネットワーク要素から第2のネットワーク要素への第3のサブ経路、前記第2のネットワーク要素から前記第1のネットワーク要素への第4のサブ経路、および前記第2のサブ経路から構成され、前記第2のパケットは前記第1の優先度で前記第1のサブ経路および前記第2のサブ経路上で送信され、第2の優先度で前記第3のサブ経路および前記第4のサブ経路上で送信され、前記第2の優先度は前記第1の優先度より高くなく、
前記第3の決定ユニットは、前記第1の決定ユニットにより決定されたT0と前記第2の決定ユニットにより決定されたT1とに従って、前記第1のネットワーク要素と前記第2のネットワーク要素の間の遅延を決定するように構成される、
測定装置。 - 前記第1の優先度は前記最高優先度である、請求項12に記載の測定装置。
- 前記第3の決定ユニットは特に、前記第1のネットワーク要素と前記第2のネットワーク要素との間の双方向遅延をT1とT0の間の差分として決定するように構成される、請求項12または13に記載の測定装置。
- 前記第2の優先度は前記第1の優先度に等しい、請求項12乃至14の何れか1項に記載の測定装置。
- 前記第3のサブ経路および前記第4のサブ経路が通過するネットワーク要素は同一であり、
前記第3の決定ユニットはさらに特に、前記第1のネットワーク要素と前記第2のネットワーク要素の間の第1の1方向遅延を前記双方向遅延の半分として決定するように構成される、
請求項15に記載の測定装置。 - 前記第2の優先度は前記第1の優先度に等しく、前記第3のサブ経路および前記第4のサブ経路が通過するネットワーク要素は同一であり、
前記第3の決定ユニットは第1の決定サブユニットおよび第2の決定サブユニットを備え、
前記第1の決定サブユニットは、第3のパケットが第3のループバック経路上で送信されるときに生成された遅延T2を決定するように構成され、前記第3のループバック経路は前記第1のサブ経路、前記第2のサブ経路、測定すべきサブ経路、および参照サブ経路から構成され、前記参照サブ経路は前記第3のサブ経路または前記第4のサブ経路であり、前記測定すべきサブ経路上のソース・ネットワーク要素は前記参照サブ経路上の宛先ネットワーク要素であり、前記測定すべきサブ経路上の宛先ネットワーク要素は前記参照サブ経路上のソース・ネットワーク要素であり、前記第3のパケットは、第3の優先度で前記第3のループバック経路の前記測定すべきサブ経路上で送信され、前記第1の優先度で前記第3のループバック経路の別のサブ経路上で送信され、前記第3の優先度は前記第1の優先度より低く、
前記第2の決定サブユニットは、パケットが前記第3の優先度で前記測定すべきサブ経路上で送信されるときに生成された第2の1方向遅延を(2×T2−T1−T0)/2として決定するように構成される、
請求項12または13に記載の測定装置。 - 前記第1の決定ユニットは特に、前記第1のパケットを送信し、前記第1のループバック経路上で返された前記第1のパケットを受信し、T0を前記第1のパケットの受信時刻と前記第1のパケットの送信時刻との差分として決定するように構成され、前記第1のパケットは前記第1のループバック経路のルーティング情報を含み、前記第1のパケット内の前記ルーティング情報は、前記第1のパケットを前記第1のループバック経路に沿ってルーティングするように前記第1のループバック経路上のネットワーク要素に指示するために使用され、前記第1のパケットはさらに優先度情報を含み、前記第1のパケット内の前記優先度情報は、前記第1のパケットを前記第1の優先度で前記第1のループバック経路上で送信するように前記第1のループバック経路上の前記ネットワーク要素に指示するために使用される、請求項12乃至17の何れか1項に記載の測定装置。
- 前記第2の決定ユニットは特に、前記第2のパケットを送信し、前記第2のループバック経路上で返された前記第2のパケットを受信し、T1を前記第2のパケットの受信時刻と前記第2のパケットの送信時刻との間の差分を決定するように構成され、前記第2のパケットは前記第2のループバック経路のルーティング情報を含み、前記第2のパケット内の前記ルーティング情報は、前記第2のパケットを前記第2のループバック経路に沿ってルーティングするように前記第2のループバック経路上のネットワーク要素に指示するために使用され、前記第2のパケットはさらに優先度情報を含み、前記第2のパケット内の前記優先度情報は、前記第2のパケットを前記第1の優先度で前記第1のサブ経路および前記第2のサブ経路上で送信し、前記第2のパケットを前記第2の優先度で前記第3のサブ経路および前記第4のサブ経路上で送信するように前記第2のループバック経路上の前記ネットワーク要素に指示するために使用される、請求項12乃至18の何れか1項に記載の測定装置。
- 前記第1の決定サブユニットは特に、前記第3のパケットを送信し、前記第3のループバック経路上で返された前記第3のパケットを受信し、T2を前記第3のパケットの受信時刻および前記第3のパケットの送信時刻の間の差分として決定するように構成され、前記第3のパケットは前記第3のループバック経路のルーティング情報を含み、前記第3のパケット内の前記ルーティング情報は、前記第3のパケットを前記第3のループバック経路に沿ってルーティングするように前記第3のループバック経路上のネットワーク要素に指示するために使用され、前記第3のパケットはさらに優先度情報を含み、前記第3のパケット内の前記優先度情報は、前記第3のパケットを前記第3の優先度で前記測定すべきサブ経路上で送信し、前記第3のパケットを前記第1の優先度上で前記別のサブ経路上で送信するように前記第3のループバック経路上の前記ネットワーク要素に指示するために使用される、請求項17乃至19の何れか1項に記載の測定装置。
- 前記第1のパケットは特に、各セグメント上の前記第1のパケットを送信するためのルーティング・シーケンスおよび優先度に従って配置された前記第1のループバック経路上の全てのセグメントの識別子を含み、
前記第2のパケットは特に、各セグメント上の前記第2のパケットを送信するためのルーティング・シーケンスおよび優先度に従って配置された前記第2のループバック経路上の全てのセグメントの識別子を含み、
前記第3のパケットは特に、各セグメント上の前記第3のパケットを送信するためのルーティング・シーケンスおよび優先度に従って配置された前記第3のループバック経路上の全てのセグメントの識別子を含む、
請求項18乃至20の何れか1項に記載の測定装置。 - 各パケットのセグメントの識別子およびプロパティは前記パケットのマルチプロトコル・ラベル・スイッチングMPLSラベル・スタックに含まれる、請求項21に記載の測定装置。
- コンピュータ実行可能命令を含むコンピュータ可読媒体であって、前記コンピュータ実行可能命令は、測定装置のプロセッサにより実行されたとき、
第1のパケットが第1の優先度で第1のループバック経路上で送信されるときに生成される遅延T0を決定するステップであって、前記第1のループバック経路は前記測定装置から通信ネットワーク内の第1のネットワーク要素への第1のサブ経路および前記第1のネットワーク要素から前記測定装置への第2のサブ経路から構成され、前記第1の優先度は最低優先度ではない、ステップと、
第2のパケットが第2のループバック経路上で送信されるときに生成される遅延T1を決定するステップであって、前記第2のループバック経路は前記第1のサブ経路、前記通信ネットワーク内の前記第1のネットワーク要素から第2のネットワーク要素への第3のサブ経路、前記第2のネットワーク要素から前記第1のネットワーク要素への第4のサブ経路、および前記第2のサブ経路から構成され、前記第2のパケットは前記第1の優先度で前記第1のサブ経路および前記第2のサブ経路上で送信され、第2の優先度で前記第3のサブ経路および前記第4のサブ経路上で送信され、前記第2の優先度は前記第1の優先度より高くない、ステップと、
T0およびT1に従って、前記第1のネットワーク要素と前記第2のネットワーク要素の間の遅延を決定するステップと、
を含む動作を前記測定装置に実施させる、コンピュータ可読媒体。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201511026380.7A CN106936657B (zh) | 2015-12-30 | 2015-12-30 | 一种实现时延检测的方法、装置和*** |
CN201511026380.7 | 2015-12-30 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017121057A true JP2017121057A (ja) | 2017-07-06 |
JP6447839B2 JP6447839B2 (ja) | 2019-01-09 |
Family
ID=57960202
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016252986A Active JP6447839B2 (ja) | 2015-12-30 | 2016-12-27 | 遅延測定を実装するための方法、装置、およびシステム |
Country Status (4)
Country | Link |
---|---|
US (1) | US10819605B2 (ja) |
EP (1) | EP3188412B1 (ja) |
JP (1) | JP6447839B2 (ja) |
CN (1) | CN106936657B (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2021166266A1 (ja) * | 2020-02-21 | 2021-08-26 | ||
WO2021166267A1 (ja) * | 2020-02-21 | 2021-08-26 | 日本電信電話株式会社 | 通信遅延測定装置、通信遅延測定方法及びプログラム |
JPWO2021234900A1 (ja) * | 2020-05-21 | 2021-11-25 | ||
WO2022044137A1 (ja) * | 2020-08-25 | 2022-03-03 | 日本電信電話株式会社 | ネットワーク制御システム、経路計算方法およびプログラム |
WO2022044103A1 (ja) * | 2020-08-25 | 2022-03-03 | 日本電信電話株式会社 | 転送システム、転送装置、転送制御装置、転送方法、および、プログラム |
WO2022176123A1 (ja) * | 2021-02-18 | 2022-08-25 | 日本電信電話株式会社 | 遅延測定装置、遅延測定方法およびプログラム |
US11611402B2 (en) | 2019-08-05 | 2023-03-21 | Kabushiki Kaisha Toshiba | Communication device, communication relay system, and master station apparatus |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9985837B2 (en) | 2015-07-23 | 2018-05-29 | Cisco Technology, Inc. | Refresh of the binding tables between data-link-layer and network-layer addresses on mobility in a data center environment |
US10505718B1 (en) | 2018-06-08 | 2019-12-10 | Cisco Technology, Inc. | Systems, devices, and techniques for registering user equipment (UE) in wireless networks using a native blockchain platform |
US10673618B2 (en) | 2018-06-08 | 2020-06-02 | Cisco Technology, Inc. | Provisioning network resources in a wireless network using a native blockchain platform |
US10671462B2 (en) | 2018-07-24 | 2020-06-02 | Cisco Technology, Inc. | System and method for message management across a network |
US10284429B1 (en) | 2018-08-08 | 2019-05-07 | Cisco Technology, Inc. | System and method for sharing subscriber resources in a network environment |
US10949557B2 (en) | 2018-08-20 | 2021-03-16 | Cisco Technology, Inc. | Blockchain-based auditing, instantiation and maintenance of 5G network slices |
US10374749B1 (en) | 2018-08-22 | 2019-08-06 | Cisco Technology, Inc. | Proactive interference avoidance for access points |
US10652152B2 (en) | 2018-09-04 | 2020-05-12 | Cisco Technology, Inc. | Mobile core dynamic tunnel end-point processing |
US10230605B1 (en) | 2018-09-04 | 2019-03-12 | Cisco Technology, Inc. | Scalable distributed end-to-end performance delay measurement for segment routing policies |
US10779188B2 (en) | 2018-09-06 | 2020-09-15 | Cisco Technology, Inc. | Uplink bandwidth estimation over broadband cellular networks |
US11558288B2 (en) | 2018-09-21 | 2023-01-17 | Cisco Technology, Inc. | Scalable and programmable mechanism for targeted in-situ OAM implementation in segment routing networks |
US10285155B1 (en) | 2018-09-24 | 2019-05-07 | Cisco Technology, Inc. | Providing user equipment location information indication on user plane |
US10601724B1 (en) | 2018-11-01 | 2020-03-24 | Cisco Technology, Inc. | Scalable network slice based queuing using segment routing flexible algorithm |
CN112311619B (zh) * | 2019-08-14 | 2022-04-05 | 北京字节跳动网络技术有限公司 | 网络报文延迟检测方法、装置和电子设备 |
US11095559B1 (en) | 2019-09-18 | 2021-08-17 | Cisco Technology, Inc. | Segment routing (SR) for IPV6 (SRV6) techniques for steering user plane (UP) traffic through a set of user plane functions (UPFS) with traffic handling information |
CN114338465A (zh) * | 2020-09-25 | 2022-04-12 | 华为技术有限公司 | 网络异常确定方法及装置 |
US11979317B2 (en) * | 2021-09-10 | 2024-05-07 | Cisco Technology, Inc. | Multiprotocol label switching (MPLS) data plane header extensions |
US11716278B1 (en) | 2022-01-25 | 2023-08-01 | Bank Of America Corporation | System and method for determining the shortest data transfer path in data communication |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003143144A (ja) * | 2001-11-01 | 2003-05-16 | Matsushita Electric Ind Co Ltd | 伝送装置およびその信号伝搬遅延量検出方法 |
US20060092850A1 (en) * | 2004-10-28 | 2006-05-04 | Neidhardt Arnold L | Remote estimation of round-trip delays in a data network |
JP2008518552A (ja) * | 2004-10-28 | 2008-05-29 | リヴュリット コミュニケーションズ インコーポレイテッド | 粗細試験期間を使用したネットワーク・パケットの経験的スケジューリング法 |
JP5538652B2 (ja) * | 2010-12-20 | 2014-07-02 | 三菱電機株式会社 | ネットワークの状態監視方式 |
JP2014192584A (ja) * | 2013-03-26 | 2014-10-06 | Kddi Corp | 設定装置、端末装置、設定プログラム、計測システム及び計測方法 |
US20150023179A1 (en) * | 2013-07-19 | 2015-01-22 | Rad Data Communications Ltd. | Triangle loopback |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6466548B1 (en) * | 1998-10-28 | 2002-10-15 | Cisco Technology, Inc. | Hop by hop quality of service measurement system |
CN100387003C (zh) * | 2005-06-27 | 2008-05-07 | 华为技术有限公司 | 一种链路时延的检测方法 |
KR100716153B1 (ko) * | 2005-11-03 | 2007-05-10 | 한국전자통신연구원 | 비동기 패킷 전송망에서의 단대단 지연 측정 방법, 비동기패킷 송신기 및 수신기 |
CN100356740C (zh) * | 2005-12-12 | 2007-12-19 | 史文勇 | 一种对时延、丢包进行综合测量及关联分析的***和方法 |
CN101267363A (zh) * | 2008-04-24 | 2008-09-17 | 杭州华三通信技术有限公司 | 环回测试方法、***及装置 |
CN102273136B (zh) * | 2009-09-01 | 2012-12-26 | 华为技术有限公司 | 隧道多业务性能检测方法和装置 |
CN102413017B (zh) * | 2011-12-01 | 2018-06-12 | 中兴通讯股份有限公司 | 时延性能监测方法及装置 |
CN105119775A (zh) * | 2015-08-28 | 2015-12-02 | 国电南瑞科技股份有限公司 | 一种提高以太网报文传输时延测量精度的方法 |
-
2015
- 2015-12-30 CN CN201511026380.7A patent/CN106936657B/zh active Active
-
2016
- 2016-12-08 EP EP16202801.3A patent/EP3188412B1/en active Active
- 2016-12-27 US US15/391,259 patent/US10819605B2/en active Active
- 2016-12-27 JP JP2016252986A patent/JP6447839B2/ja active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003143144A (ja) * | 2001-11-01 | 2003-05-16 | Matsushita Electric Ind Co Ltd | 伝送装置およびその信号伝搬遅延量検出方法 |
US20060092850A1 (en) * | 2004-10-28 | 2006-05-04 | Neidhardt Arnold L | Remote estimation of round-trip delays in a data network |
JP2008518552A (ja) * | 2004-10-28 | 2008-05-29 | リヴュリット コミュニケーションズ インコーポレイテッド | 粗細試験期間を使用したネットワーク・パケットの経験的スケジューリング法 |
JP2008519493A (ja) * | 2004-10-28 | 2008-06-05 | テルコーディア テクノロジーズ インコーポレイテッド | データネットワークにおける往復遅延の遠隔推定 |
JP5538652B2 (ja) * | 2010-12-20 | 2014-07-02 | 三菱電機株式会社 | ネットワークの状態監視方式 |
JP2014192584A (ja) * | 2013-03-26 | 2014-10-06 | Kddi Corp | 設定装置、端末装置、設定プログラム、計測システム及び計測方法 |
US20150023179A1 (en) * | 2013-07-19 | 2015-01-22 | Rad Data Communications Ltd. | Triangle loopback |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11611402B2 (en) | 2019-08-05 | 2023-03-21 | Kabushiki Kaisha Toshiba | Communication device, communication relay system, and master station apparatus |
WO2021166266A1 (ja) * | 2020-02-21 | 2021-08-26 | 日本電信電話株式会社 | 遅延測定装置、遅延測定方法及びプログラム |
WO2021166267A1 (ja) * | 2020-02-21 | 2021-08-26 | 日本電信電話株式会社 | 通信遅延測定装置、通信遅延測定方法及びプログラム |
JPWO2021166266A1 (ja) * | 2020-02-21 | 2021-08-26 | ||
JP7388535B2 (ja) | 2020-02-21 | 2023-11-29 | 日本電信電話株式会社 | 遅延測定装置、遅延測定方法及びプログラム |
JPWO2021166267A1 (ja) * | 2020-02-21 | 2021-08-26 | ||
JP7355209B2 (ja) | 2020-02-21 | 2023-10-03 | 日本電信電話株式会社 | 通信遅延測定装置、通信遅延測定方法及びプログラム |
WO2021234900A1 (ja) * | 2020-05-21 | 2021-11-25 | 日本電信電話株式会社 | 測定装置、測定システム、測定方法、および、測定プログラム |
JP7302740B2 (ja) | 2020-05-21 | 2023-07-04 | 日本電信電話株式会社 | 測定装置、測定システム、測定方法、および、測定プログラム |
JPWO2021234900A1 (ja) * | 2020-05-21 | 2021-11-25 | ||
WO2022044103A1 (ja) * | 2020-08-25 | 2022-03-03 | 日本電信電話株式会社 | 転送システム、転送装置、転送制御装置、転送方法、および、プログラム |
WO2022044137A1 (ja) * | 2020-08-25 | 2022-03-03 | 日本電信電話株式会社 | ネットワーク制御システム、経路計算方法およびプログラム |
JP7494919B2 (ja) | 2020-08-25 | 2024-06-04 | 日本電信電話株式会社 | ネットワーク制御システム、経路計算方法およびプログラム |
JP7494918B2 (ja) | 2020-08-25 | 2024-06-04 | 日本電信電話株式会社 | 転送システム、転送装置、転送制御装置、転送方法、および、プログラム |
WO2022176123A1 (ja) * | 2021-02-18 | 2022-08-25 | 日本電信電話株式会社 | 遅延測定装置、遅延測定方法およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
US10819605B2 (en) | 2020-10-27 |
CN106936657A (zh) | 2017-07-07 |
CN106936657B (zh) | 2020-01-03 |
EP3188412B1 (en) | 2018-12-05 |
EP3188412A1 (en) | 2017-07-05 |
US20170195205A1 (en) | 2017-07-06 |
JP6447839B2 (ja) | 2019-01-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6447839B2 (ja) | 遅延測定を実装するための方法、装置、およびシステム | |
JP6907203B2 (ja) | ターゲット送信パスを取得する方法及びネットワークノード | |
WO2019128950A1 (zh) | 一种报文处理的方法、网络节点和*** | |
JP6443864B2 (ja) | パケット紛失検出を実装するための方法、装置、およびシステム | |
US9503344B2 (en) | Data path performance measurement using network traffic in a software defined network | |
US20200076719A1 (en) | Scalable distributed end-to-end performance delay measurement for segment routing policies | |
JP7468969B2 (ja) | 第1のネットワークノードにおいて使用される装置及びコントローラにおいて使用される装置 | |
JP6589060B2 (ja) | ソフトウェア定義ネットワークのエントリ生成およびパケット転送 | |
JP2008131240A (ja) | ネットワークシステム、その装置及び方法 | |
EP4002776A1 (en) | End-to-end flow monitoring in a computer network | |
US20160014029A1 (en) | Method and Apparatus for Congestion Signalling for MPLS Networks | |
CN103891217A (zh) | 使用网络测量触发的服务确保 | |
WO2011118574A1 (ja) | 通信システム、制御装置、遅延測定方法およびプログラム | |
US20080205265A1 (en) | Traffic routing | |
CN110290017A (zh) | 故障节点定位方法及pe设备 | |
KR20150100027A (ko) | 소프트웨어 정의 네트워크에서 라우팅 설정 방법 및 장치 | |
US20230108791A1 (en) | Delay measurement device, delay measurement method, and program | |
JP2017168880A (ja) | コスト設定装置、方法およびプログラム | |
CN102882742B (zh) | 流量来源确定方法及设备 | |
CN107547291B (zh) | 性能监控方法、装置及路由器 | |
US9172631B2 (en) | Link path discovery | |
JP6472942B2 (ja) | 切替制御装置、切替制御方法、及び切替制御プログラム | |
Simsek et al. | Reliable and Distributed Network Monitoring via In-band Network Telemetry | |
JP2005039362A (ja) | パケット通信システムの経路制御方法及び経路制御システム | |
US20230261977A1 (en) | Method for Selecting Packet Sending Path, Device, and Medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180126 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180206 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180507 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180724 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181022 |
|
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: 20181106 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20181120 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6447839 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |