JP6447839B2 - 遅延測定を実装するための方法、装置、およびシステム - Google Patents
遅延測定を実装するための方法、装置、およびシステム Download PDFInfo
- Publication number
- JP6447839B2 JP6447839B2 JP2016252986A JP2016252986A JP6447839B2 JP 6447839 B2 JP6447839 B2 JP 6447839B2 JP 2016252986 A JP2016252986 A JP 2016252986A JP 2016252986 A JP2016252986 A JP 2016252986A JP 6447839 B2 JP6447839 B2 JP 6447839B2
- 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.)
- Active
Links
- 238000005259 measurement Methods 0.000 title claims description 86
- 238000000034 method Methods 0.000 title claims description 51
- 230000006854 communication Effects 0.000 claims description 47
- 238000004891 communication Methods 0.000 claims description 46
- 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
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 (24)
- 測定装置により、第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に記載の方法。
- 前記第3のサブ経路および前記第4のサブ経路が通過するネットワーク要素は同一であり、
前記測定装置によりT0およびT1に従って、前記第1のネットワーク要素と前記第2のネットワーク要素の間の遅延を決定するステップはさらに特に、前記測定装置により、前記第1のネットワーク要素と前記第2のネットワーク要素の間の第1の1方向遅延を前記双方向遅延の半分として決定するステップを含む、
請求項3に記載の方法。 - 前記測定装置により、第1のパケットが第1の優先度で第1のループバック経路上で送信されるときに生成される遅延T0を決定するステップは特に、
前記測定装置により、前記第1のパケットを送信するステップであって、前記第1のパケットは前記第1のループバック経路のルーティング情報を含み、前記第1のパケット内の前記ルーティング情報は、前記第1のパケットを前記第1のループバック経路に沿ってルーティングするように前記第1のループバック経路上のネットワーク要素に指示するために使用され、前記第1のパケットはさらに優先度情報を含み、前記第1のパケット内の前記優先度情報は、前記第1のパケットを前記第1の優先度で前記第1のループバック経路上で送信するように前記第1のループバック経路上の前記ネットワーク要素に指示するために使用される、ステップと、
前記測定装置により、前記第1のループバック経路上で返された前記第1のパケットを受信するステップと、
前記測定装置により、T0を前記第1のパケットの受信時刻と前記第1のパケットの送信時刻との差分として決定するステップと、
を含む、請求項1乃至4の何れか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乃至5の何れか1項に記載の方法。 - 前記第2のパケットは特に、各セグメント上の前記第2のパケットを送信するためのルーティング・シーケンスおよび優先度に従って配置された前記第2のループバック経路上の全てのセグメントの識別子を含む、
請求項6に記載の方法。 - 各パケットのセグメントの識別子および優先度は前記パケットのマルチプロトコル・ラベル・スイッチングMPLSラベル・スタックに含まれる、請求項7に記載の方法。
- 測定装置により、第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の優先度に等しく、前記第3のサブ経路および前記第4のサブ経路が通過するネットワーク要素は同一である、ステップと、
前記測定装置により、第3のパケットが第3のループバック経路上で送信されるときに生成された遅延T2を決定するステップであって、前記第3のループバック経路は前記第1のサブ経路、前記第2のサブ経路、測定すべきサブ経路、および参照サブ経路から構成され、前記参照サブ経路は前記第3のサブ経路または前記第4のサブ経路であり、前記測定すべきサブ経路上のソース・ネットワーク要素は前記参照サブ経路上の宛先ネットワーク要素であり、前記測定すべきサブ経路上の宛先ネットワーク要素は前記参照サブ経路上のソース・ネットワーク要素であり、前記第3のパケットは、第3の優先度で前記第3のループバック経路の前記測定すべきサブ経路上で送信され、前記第1の優先度で前記第3のループバック経路の別のサブ経路上で送信され、前記第3の優先度は前記第1の優先度より低い、ステップと、
前記測定装置により、パケットが前記第3の優先度で前記測定すべきサブ経路上で送信されるときに生成された第2の1方向遅延を(2×T2−T1−T0)/2として決定するステップと、
を含む、遅延測定を実装するための方法。 - 前記測定装置により、第3のパケットが第3のループバック経路上で送信されるときに生成された遅延T2を決定するステップは特に、
前記測定装置により、前記第3のパケットを送信するステップであって、前記第3のパケットは前記第3のループバック経路のルーティング情報を含み、前記第3のパケット内の前記ルーティング情報は、前記第3のパケットを前記第3のループバック経路に沿ってルーティングするように前記第3のループバック経路上のネットワーク要素に指示するために使用され、前記第3のパケットはさらに優先度情報を含み、前記第3のパケット内の前記優先度情報は、前記第3のパケットを前記第3の優先度で前記測定すべきサブ経路上で送信し、前記第3のパケットを前記第1の優先度で前記別のサブ経路上で送信するように前記第3のループバック経路上の前記ネットワーク要素に指示するために使用される、ステップと、
前記測定装置により、前記第3のループバック経路上で返された前記第3のパケットを受信するステップと、
前記測定装置により、T2を前記第3のパケットの受信時刻および前記第3のパケットの送信時刻の間の差分として決定するステップと、
を含む、請求項9に記載の方法。 - 前記第3のパケットは特に、各セグメント上の前記第3のパケットを送信するためのルーティング・シーケンスおよび優先度に従って配置された前記第3のループバック経路上の全てのセグメントの識別子を含む、
請求項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に記載の測定装置。
- 前記第3のサブ経路および前記第4のサブ経路が通過するネットワーク要素は同一であり、
前記第3の決定ユニットはさらに特に、前記第1のネットワーク要素と前記第2のネットワーク要素の間の第1の1方向遅延を前記双方向遅延の半分として決定するように構成される、
請求項14に記載の測定装置。 - 前記第1の決定ユニットは特に、前記第1のパケットを送信し、前記第1のループバック経路上で返された前記第1のパケットを受信し、T0を前記第1のパケットの受信時刻と前記第1のパケットの送信時刻との差分として決定するように構成され、前記第1のパケットは前記第1のループバック経路のルーティング情報を含み、前記第1のパケット内の前記ルーティング情報は、前記第1のパケットを前記第1のループバック経路に沿ってルーティングするように前記第1のループバック経路上のネットワーク要素に指示するために使用され、前記第1のパケットはさらに優先度情報を含み、前記第1のパケット内の前記優先度情報は、前記第1のパケットを前記第1の優先度で前記第1のループバック経路上で送信するように前記第1のループバック経路上の前記ネットワーク要素に指示するために使用される、請求項12乃至15の何れか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乃至16の何れか1項に記載の測定装置。
- 前記第2のパケットは特に、各セグメント上の前記第2のパケットを送信するためのルーティング・シーケンスおよび優先度に従って配置された前記第2のループバック経路上の全てのセグメントの識別子を含む、
請求項17に記載の測定装置。 - 各パケットのセグメントの識別子および優先度は前記パケットのマルチプロトコル・ラベル・スイッチングMPLSラベル・スタックに含まれる、請求項18に記載の測定装置。
- 遅延測定を実装するための測定装置であって、前記測定装置は、第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のサブ経路および前記第4のサブ経路が通過するネットワーク要素は同一であり、
前記第3の決定ユニットは、前記第1の決定ユニットにより決定されたT0と前記第2の決定ユニットにより決定されたT1とに従って、前記第1のネットワーク要素と前記第2のネットワーク要素の間の遅延を決定するように構成され、
前記第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として決定するように構成される、
測定装置。 - 前記第1の決定サブユニットは特に、前記第3のパケットを送信し、前記第3のループバック経路上で返された前記第3のパケットを受信し、T2を前記第3のパケットの受信時刻および前記第3のパケットの送信時刻の間の差分として決定するように構成され、前記第3のパケットは前記第3のループバック経路のルーティング情報を含み、前記第3のパケット内の前記ルーティング情報は、前記第3のパケットを前記第3のループバック経路に沿ってルーティングするように前記第3のループバック経路上のネットワーク要素に指示するために使用され、前記第3のパケットはさらに優先度情報を含み、前記第3のパケット内の前記優先度情報は、前記第3のパケットを前記第3の優先度で前記測定すべきサブ経路上で送信し、前記第3のパケットを前記第1の優先度で前記別のサブ経路上で送信するように前記第3のループバック経路上の前記ネットワーク要素に指示するために使用される、請求項20に記載の測定装置。
- 前記第3のパケットは特に、各セグメント上の前記第3のパケットを送信するためのルーティング・シーケンスおよび優先度に従って配置された前記第3のループバック経路上の全てのセグメントの識別子を含む、
請求項21に記載の測定装置。 - コンピュータ実行可能命令を含むコンピュータ可読媒体であって、前記コンピュータ実行可能命令は、測定装置のプロセッサにより実行されたとき、請求項1乃至11の何れか1項に記載の方法を前記測定装置に実施させる、コンピュータ可読媒体。
- 請求項1乃至11の何れか1項に記載の方法をコンピュータに実行させるプログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201511026380.7 | 2015-12-30 | ||
CN201511026380.7A CN106936657B (zh) | 2015-12-30 | 2015-12-30 | 一种实现时延检测的方法、装置和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017121057A JP2017121057A (ja) | 2017-07-06 |
JP6447839B2 true 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) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10673618B2 (en) | 2018-06-08 | 2020-06-02 | Cisco Technology, Inc. | Provisioning network resources in a wireless network using a native blockchain platform |
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 |
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 |
US10230605B1 (en) | 2018-09-04 | 2019-03-12 | Cisco Technology, Inc. | Scalable distributed end-to-end performance delay measurement for segment routing policies |
US10652152B2 (en) | 2018-09-04 | 2020-05-12 | Cisco Technology, Inc. | Mobile core dynamic tunnel end-point processing |
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 |
JP7362341B2 (ja) | 2019-08-05 | 2023-10-17 | 株式会社東芝 | 通信装置、通信中継システム、親局装置 |
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 |
WO2021166267A1 (ja) * | 2020-02-21 | 2021-08-26 | 日本電信電話株式会社 | 通信遅延測定装置、通信遅延測定方法及びプログラム |
JP7388535B2 (ja) * | 2020-02-21 | 2023-11-29 | 日本電信電話株式会社 | 遅延測定装置、遅延測定方法及びプログラム |
WO2021234900A1 (ja) * | 2020-05-21 | 2021-11-25 | 日本電信電話株式会社 | 測定装置、測定システム、測定方法、および、測定プログラム |
JPWO2022044103A1 (ja) * | 2020-08-25 | 2022-03-03 | ||
WO2022044137A1 (ja) * | 2020-08-25 | 2022-03-03 | 日本電信電話株式会社 | ネットワーク制御システム、経路計算方法およびプログラム |
CN114338465A (zh) * | 2020-09-25 | 2022-04-12 | 华为技术有限公司 | 网络异常确定方法及装置 |
JPWO2022176123A1 (ja) * | 2021-02-18 | 2022-08-25 | ||
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 |
Family Cites Families (14)
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 |
JP2003143144A (ja) | 2001-11-01 | 2003-05-16 | Matsushita Electric Ind Co Ltd | 伝送装置およびその信号伝搬遅延量検出方法 |
US7468948B2 (en) | 2003-09-17 | 2008-12-23 | Steven A Rogers | Empirical scheduling of network packets using coarse and fine testing periods |
US7443801B2 (en) | 2004-10-28 | 2008-10-28 | Telcordia Technologies, Inc. | Remote estimation of round-trip delays in a data network |
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 | 华为技术有限公司 | 隧道多业务性能检测方法和装置 |
JP5538652B2 (ja) | 2010-12-20 | 2014-07-02 | 三菱電機株式会社 | ネットワークの状態監視方式 |
CN102413017B (zh) * | 2011-12-01 | 2018-06-12 | 中兴通讯股份有限公司 | 时延性能监测方法及装置 |
JP2014192584A (ja) | 2013-03-26 | 2014-10-06 | Kddi Corp | 設定装置、端末装置、設定プログラム、計測システム及び計測方法 |
US9369362B2 (en) * | 2013-07-19 | 2016-06-14 | Rad Data Communications Ltd. | Triangle loopback |
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
Also Published As
Publication number | Publication date |
---|---|
EP3188412A1 (en) | 2017-07-05 |
US10819605B2 (en) | 2020-10-27 |
EP3188412B1 (en) | 2018-12-05 |
CN106936657A (zh) | 2017-07-07 |
US20170195205A1 (en) | 2017-07-06 |
JP2017121057A (ja) | 2017-07-06 |
CN106936657B (zh) | 2020-01-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6447839B2 (ja) | 遅延測定を実装するための方法、装置、およびシステム | |
JP6907203B2 (ja) | ターゲット送信パスを取得する方法及びネットワークノード | |
EP3188413B1 (en) | Method, apparatus, and system for implementing packet loss detection | |
US9503344B2 (en) | Data path performance measurement using network traffic in a software defined network | |
WO2019128950A1 (zh) | 一种报文处理的方法、网络节点和系统 | |
US20200076719A1 (en) | Scalable distributed end-to-end performance delay measurement for segment routing policies | |
US20110170426A1 (en) | Lsp ping and traceroute for bypass tunnels | |
JP6589060B2 (ja) | ソフトウェア定義ネットワークのエントリ生成およびパケット転送 | |
WO2016012991A1 (en) | Data path performance measurement using test messages in a software defined network | |
EP2774332B1 (en) | Service assurance using network measurement triggers | |
JP2008131240A (ja) | ネットワークシステム、その装置及び方法 | |
WO2017000802A1 (zh) | 一种业务故障定位方法及装置 | |
EP4002776A1 (en) | End-to-end flow monitoring in a computer network | |
US20080205265A1 (en) | Traffic routing | |
CN110290017A (zh) | 故障节点定位方法及pe设备 | |
JP4222567B2 (ja) | 輻輳制御方法および輻輳制御装置 | |
JP2017168880A (ja) | コスト設定装置、方法およびプログラム | |
CN102882742B (zh) | 流量来源确定方法及设备 | |
CN107547291B (zh) | 性能监控方法、装置及路由器 | |
US9172631B2 (en) | Link path discovery | |
JP6472942B2 (ja) | 切替制御装置、切替制御方法、及び切替制御プログラム | |
JP2005039362A (ja) | パケット通信システムの経路制御方法及び経路制御システム | |
Simsek et al. | Reliable and Distributed Network Monitoring via In-band Network Telemetry | |
US20140269737A1 (en) | System, method and apparatus for lsp setup using inter-domain abr indication | |
JP2016134898A (ja) | 通信システム、通信装置およびパケットロス数測定方法 |
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 |