(57)【特許請求の範囲】
【請求項１】
測定装置により、第１のパケットが第１の優先度で第１のループバック経路上で送信されるときに生成される遅延Ｔ０を決定するステップであって、前記第１のループバック経路は前記測定装置から通信ネットワーク内の第１のネットワーク要素への第１のサブ経路および前記第１のネットワーク要素から前記測定装置への第２のサブ経路から構成され、前記第１の優先度は最低優先度ではない、ステップと、
前記測定装置により、第２のパケットが第２のループバック経路上で送信されるときに生成される遅延Ｔ１を決定するステップであって、前記第２のループバック経路は前記第１のサブ経路、前記通信ネットワーク内の前記第１のネットワーク要素から第２のネットワーク要素への第３のサブ経路、前記第２のネットワーク要素から前記第１のネットワーク要素への第４のサブ経路、および前記第２のサブ経路から構成され、前記第２のパケットは前記第１の優先度で前記第１のサブ経路および前記第２のサブ経路上で送信され、第２の優先度で前記第３のサブ経路および前記第４のサブ経路上で送信され、前記第２の優先度は前記第１の優先度より低い、ステップと、
前記測定装置によりＴ０およびＴ１に従って、前記第１のネットワーク要素と前記第２のネットワーク要素の間の遅延を決定するステップと、
を含む、遅延測定を実装するための方法。
【請求項２】
前記第１の優先度は最高優先度である、請求項１に記載の方法。
【請求項３】
前記測定装置によりＴ０およびＴ１に従って、前記第１のネットワーク要素と前記第２のネットワーク要素の間の遅延を決定するステップは特に、前記測定装置により、前記第１のネットワーク要素と前記第２のネットワーク要素との間の双方向遅延をＴ１とＴ０の間の差分として決定するステップを含む、請求項１または２に記載の方法。
【請求項４】
前記第３のサブ経路および前記第４のサブ経路が通過するネットワーク要素は同一であり、
前記測定装置によりＴ０およびＴ１に従って、前記第１のネットワーク要素と前記第２のネットワーク要素の間の遅延を決定するステップはさらに特に、前記測定装置により、前記第１のネットワーク要素と前記第２のネットワーク要素の間の第１の１方向遅延を前記双方向遅延の半分として決定するステップを含む、
請求項３に記載の方法。
【請求項５】
前記測定装置により、第１のパケットが第１の優先度で第１のループバック経路上で送信されるときに生成される遅延Ｔ０を決定するステップは特に、
前記測定装置により、前記第１のパケットを送信するステップであって、前記第１のパケットは前記第１のループバック経路のルーティング情報を含み、前記第１のパケット内の前記ルーティング情報は、前記第１のパケットを前記第１のループバック経路に沿ってルーティングするように前記第１のループバック経路上のネットワーク要素に指示するために使用され、前記第１のパケットはさらに優先度情報を含み、前記第１のパケット内の前記優先度情報は、前記第１のパケットを前記第１の優先度で前記第１のループバック経路上で送信するように前記第１のループバック経路上の前記ネットワーク要素に指示するために使用される、ステップと、
前記測定装置により、前記第１のループバック経路上で返された前記第１のパケットを受信するステップと、
前記測定装置により、Ｔ０を前記第１のパケットの受信時刻と前記第１のパケットの送信時刻との差分として決定するステップと、
を含む、請求項１乃至４の何れか１項に記載の方法。
【請求項６】
前記測定装置により、第２のパケットが第２のループバック経路上で送信されるときに生成される遅延Ｔ１を決定するステップは特に、
前記測定装置により、前記第２のパケットを送信するステップであって、前記第２のパケットは前記第２のループバック経路のルーティング情報を含み、前記第２のパケット内の前記ルーティング情報は、前記第２のパケットを前記第２のループバック経路に沿ってルーティングするように前記第２のループバック経路上のネットワーク要素に指示するために使用され、前記第２のパケットはさらに優先度情報を含み、前記第２のパケット内の前記優先度情報は、前記第２のパケットを前記第１の優先度で前記第１のサブ経路および前記第２のサブ経路上で送信し、前記第２のパケットを前記第２の優先度で前記第３のサブ経路および前記第４のサブ経路上で送信するように前記第２のループバック経路上の前記ネットワーク要素に指示するために使用される、ステップと、
前記測定装置により、前記第２のループバック経路上で返された前記第２のパケットを受信するステップと、
前記測定装置により、Ｔ１を前記第２のパケットの受信時刻と前記第２のパケットの送信時刻との間の差分として決定するステップと、
を含む、請求項１乃至５の何れか１項に記載の方法。
【請求項７】
前記第２のパケットは特に、各セグメント上の前記第２のパケットを送信するためのルーティング・シーケンスおよび優先度に従って配置された前記第２のループバック経路上の全てのセグメントの識別子を含む、
請求項６に記載の方法。
【請求項８】
各パケットのセグメントの識別子および優先度は前記パケットのマルチプロトコル・ラベル・スイッチングＭＰＬＳラベル・スタックに含まれる、請求項７に記載の方法。
【請求項９】
測定装置により、第１のパケットが第１の優先度で第１のループバック経路上で送信されるときに生成される遅延Ｔ０を決定するステップであって、前記第１のループバック経路は前記測定装置から通信ネットワーク内の第１のネットワーク要素への第１のサブ経路および前記第１のネットワーク要素から前記測定装置への第２のサブ経路から構成され、前記第１の優先度は最低優先度ではない、ステップと、
前記測定装置により、第２のパケットが第２のループバック経路上で送信されるときに生成される遅延Ｔ１を決定するステップであって、前記第２のループバック経路は前記第１のサブ経路、前記通信ネットワーク内の前記第１のネットワーク要素から第２のネットワーク要素への第３のサブ経路、前記第２のネットワーク要素から前記第１のネットワーク要素への第４のサブ経路、および前記第２のサブ経路から構成され、前記第２のパケットは前記第１の優先度で前記第１のサブ経路および前記第２のサブ経路上で送信され、第２の優先度で前記第３のサブ経路および前記第４のサブ経路上で送信され、前記第２の優先度は前記第１の優先度に等しく、前記第３のサブ経路および前記第４のサブ経路が通過するネットワーク要素は同一である、ステップと、
前記測定装置により、第３のパケットが第３のループバック経路上で送信されるときに生成された遅延Ｔ２を決定するステップであって、前記第３のループバック経路は前記第１のサブ経路、前記第２のサブ経路、測定すべきサブ経路、および参照サブ経路から構成され、前記参照サブ経路は前記第３のサブ経路または前記第４のサブ経路であり、前記測定すべきサブ経路上のソース・ネットワーク要素は前記参照サブ経路上の宛先ネットワーク要素であり、前記測定すべきサブ経路上の宛先ネットワーク要素は前記参照サブ経路上のソース・ネットワーク要素であり、前記第３のパケットは、第３の優先度で前記第３のループバック経路の前記測定すべきサブ経路上で送信され、前記第１の優先度で前記第３のループバック経路の別のサブ経路上で送信され、前記第３の優先度は前記第１の優先度より低い、ステップと、
前記測定装置により、パケットが前記第３の優先度で前記測定すべきサブ経路上で送信されるときに生成された第２の１方向遅延を（２×Ｔ２−Ｔ１−Ｔ０）／２として決定するステップと、
を含む、遅延測定を実装するための方法。
【請求項１０】
前記測定装置により、第３のパケットが第３のループバック経路上で送信されるときに生成された遅延Ｔ２を決定するステップは特に、
前記測定装置により、前記第３のパケットを送信するステップであって、前記第３のパケットは前記第３のループバック経路のルーティング情報を含み、前記第３のパケット内の前記ルーティング情報は、前記第３のパケットを前記第３のループバック経路に沿ってルーティングするように前記第３のループバック経路上のネットワーク要素に指示するために使用され、前記第３のパケットはさらに優先度情報を含み、前記第３のパケット内の前記優先度情報は、前記第３のパケットを前記第３の優先度で前記測定すべきサブ経路上で送信し、前記第３のパケットを前記第１の優先度で前記別のサブ経路上で送信するように前記第３のループバック経路上の前記ネットワーク要素に指示するために使用される、ステップと、
前記測定装置により、前記第３のループバック経路上で返された前記第３のパケットを受信するステップと、
前記測定装置により、Ｔ２を前記第３のパケットの受信時刻および前記第３のパケットの送信時刻の間の差分として決定するステップと、
を含む、請求項９に記載の方法。
【請求項１１】
前記第３のパケットは特に、各セグメント上の前記第３のパケットを送信するためのルーティング・シーケンスおよび優先度に従って配置された前記第３のループバック経路上の全てのセグメントの識別子を含む、
請求項１０に記載の方法。
【請求項１２】
遅延測定を実装するための測定装置であって、前記測定装置は、第１の決定ユニット、第２の決定ユニット、および第３の決定ユニットを備え、
前記第１の決定ユニットは、第１のパケットが第１の優先度で第１のループバック経路上で送信されるときに生成される遅延Ｔ０を決定するように構成され、前記第１のループバック経路は前記測定装置から通信ネットワーク内の第１のネットワーク要素への第１のサブ経路および前記第１のネットワーク要素から前記測定装置への第２のサブ経路から構成され、前記第１の優先度は最低優先度ではなく、
前記第２の決定ユニットは、第２のパケットが第２のループバック経路上で送信されるときに生成される遅延Ｔ１を決定するように構成され、前記第２のループバック経路は前記第１のサブ経路、前記通信ネットワーク内の前記第１のネットワーク要素から第２のネットワーク要素への第３のサブ経路、前記第２のネットワーク要素から前記第１のネットワーク要素への第４のサブ経路、および前記第２のサブ経路から構成され、前記第２のパケットは前記第１の優先度で前記第１のサブ経路および前記第２のサブ経路上で送信され、第２の優先度で前記第３のサブ経路および前記第４のサブ経路上で送信され、前記第２の優先度は前記第１の優先度より低く、
前記第３の決定ユニットは、前記第１の決定ユニットにより決定されたＴ０と前記第２の決定ユニットにより決定されたＴ１とに従って、前記第１のネットワーク要素と前記第２のネットワーク要素の間の遅延を決定するように構成される、
測定装置。
【請求項１３】
前記第１の優先度は最高優先度である、請求項１２に記載の測定装置。
【請求項１４】
前記第３の決定ユニットは特に、前記第１のネットワーク要素と前記第２のネットワーク要素との間の双方向遅延をＴ１とＴ０の間の差分として決定するように構成される、請求項１２または１３に記載の測定装置。
【請求項１５】
前記第３のサブ経路および前記第４のサブ経路が通過するネットワーク要素は同一であり、
前記第３の決定ユニットはさらに特に、前記第１のネットワーク要素と前記第２のネットワーク要素の間の第１の１方向遅延を前記双方向遅延の半分として決定するように構成される、
請求項１４に記載の測定装置。
【請求項１６】
前記第１の決定ユニットは特に、前記第１のパケットを送信し、前記第１のループバック経路上で返された前記第１のパケットを受信し、Ｔ０を前記第１のパケットの受信時刻と前記第１のパケットの送信時刻との差分として決定するように構成され、前記第１のパケットは前記第１のループバック経路のルーティング情報を含み、前記第１のパケット内の前記ルーティング情報は、前記第１のパケットを前記第１のループバック経路に沿ってルーティングするように前記第１のループバック経路上のネットワーク要素に指示するために使用され、前記第１のパケットはさらに優先度情報を含み、前記第１のパケット内の前記優先度情報は、前記第１のパケットを前記第１の優先度で前記第１のループバック経路上で送信するように前記第１のループバック経路上の前記ネットワーク要素に指示するために使用される、請求項１２乃至１５の何れか１項に記載の測定装置。
【請求項１７】
前記第２の決定ユニットは特に、前記第２のパケットを送信し、前記第２のループバック経路上で返された前記第２のパケットを受信し、Ｔ１を前記第２のパケットの受信時刻と前記第２のパケットの送信時刻との間の差分を決定するように構成され、前記第２のパケットは前記第２のループバック経路のルーティング情報を含み、前記第２のパケット内の前記ルーティング情報は、前記第２のパケットを前記第２のループバック経路に沿ってルーティングするように前記第２のループバック経路上のネットワーク要素に指示するために使用され、前記第２のパケットはさらに優先度情報を含み、前記第２のパケット内の前記優先度情報は、前記第２のパケットを前記第１の優先度で前記第１のサブ経路および前記第２のサブ経路上で送信し、前記第２のパケットを前記第２の優先度で前記第３のサブ経路および前記第４のサブ経路上で送信するように前記第２のループバック経路上の前記ネットワーク要素に指示するために使用される、請求項１２乃至１６の何れか１項に記載の測定装置。
【請求項１８】
前記第２のパケットは特に、各セグメント上の前記第２のパケットを送信するためのルーティング・シーケンスおよび優先度に従って配置された前記第２のループバック経路上の全てのセグメントの識別子を含む、
請求項１７に記載の測定装置。
【請求項１９】
各パケットのセグメントの識別子および優先度は前記パケットのマルチプロトコル・ラベル・スイッチングＭＰＬＳラベル・スタックに含まれる、請求項１８に記載の測定装置。
【請求項２０】
遅延測定を実装するための測定装置であって、前記測定装置は、第１の決定ユニット、第２の決定ユニット、および第３の決定ユニットを備え、
前記第１の決定ユニットは、第１のパケットが第１の優先度で第１のループバック経路上で送信されるときに生成される遅延Ｔ０を決定するように構成され、前記第１のループバック経路は前記測定装置から通信ネットワーク内の第１のネットワーク要素への第１のサブ経路および前記第１のネットワーク要素から前記測定装置への第２のサブ経路から構成され、前記第１の優先度は最低優先度ではなく、
前記第２の決定ユニットは、第２のパケットが第２のループバック経路上で送信されるときに生成される遅延Ｔ１を決定するように構成され、前記第２のループバック経路は前記第１のサブ経路、前記通信ネットワーク内の前記第１のネットワーク要素から第２のネットワーク要素への第３のサブ経路、前記第２のネットワーク要素から前記第１のネットワーク要素への第４のサブ経路、および前記第２のサブ経路から構成され、前記第２のパケットは前記第１の優先度で前記第１のサブ経路および前記第２のサブ経路上で送信され、第２の優先度で前記第３のサブ経路および前記第４のサブ経路上で送信され、前記第２の優先度は前記第１の優先度に等しく、前記第３のサブ経路および前記第４のサブ経路が通過するネットワーク要素は同一であり、
前記第３の決定ユニットは、前記第１の決定ユニットにより決定されたＴ０と前記第２の決定ユニットにより決定されたＴ１とに従って、前記第１のネットワーク要素と前記第２のネットワーク要素の間の遅延を決定するように構成され、
前記第３の決定ユニットは第１の決定サブユニットおよび第２の決定サブユニットを備え、
前記第１の決定サブユニットは、第３のパケットが第３のループバック経路上で送信されるときに生成された遅延Ｔ２を決定するように構成され、前記第３のループバック経路は前記第１のサブ経路、前記第２のサブ経路、測定すべきサブ経路、および参照サブ経路から構成され、前記参照サブ経路は前記第３のサブ経路または前記第４のサブ経路であり、前記測定すべきサブ経路上のソース・ネットワーク要素は前記参照サブ経路上の宛先ネットワーク要素であり、前記測定すべきサブ経路上の宛先ネットワーク要素は前記参照サブ経路上のソース・ネットワーク要素であり、前記第３のパケットは、第３の優先度で前記第３のループバック経路の前記測定すべきサブ経路上で送信され、前記第１の優先度で前記第３のループバック経路の別のサブ経路上で送信され、前記第３の優先度は前記第１の優先度より低く、
前記第２の決定サブユニットは、パケットが前記第３の優先度で前記測定すべきサブ経路上で送信されるときに生成された第２の１方向遅延を（２×Ｔ２−Ｔ１−Ｔ０）／２として決定するように構成される、
測定装置。
【請求項２１】
前記第１の決定サブユニットは特に、前記第３のパケットを送信し、前記第３のループバック経路上で返された前記第３のパケットを受信し、Ｔ２を前記第３のパケットの受信時刻および前記第３のパケットの送信時刻の間の差分として決定するように構成され、前記第３のパケットは前記第３のループバック経路のルーティング情報を含み、前記第３のパケット内の前記ルーティング情報は、前記第３のパケットを前記第３のループバック経路に沿ってルーティングするように前記第３のループバック経路上のネットワーク要素に指示するために使用され、前記第３のパケットはさらに優先度情報を含み、前記第３のパケット内の前記優先度情報は、前記第３のパケットを前記第３の優先度で前記測定すべきサブ経路上で送信し、前記第３のパケットを前記第１の優先度で前記別のサブ経路上で送信するように前記第３のループバック経路上の前記ネットワーク要素に指示するために使用される、請求項２０に記載の測定装置。
【請求項２２】
前記第３のパケットは特に、各セグメント上の前記第３のパケットを送信するためのルーティング・シーケンスおよび優先度に従って配置された前記第３のループバック経路上の全てのセグメントの識別子を含む、
請求項２１に記載の測定装置。
【請求項２３】
コンピュータ実行可能命令を含むコンピュータ可読媒体であって、前記コンピュータ実行可能命令は、測定装置のプロセッサにより実行されたとき、請求項１乃至１１の何れか１項に記載の方法を前記測定装置に実施させる、コンピュータ可読媒体。
【請求項２４】
請求項１乃至１１の何れか１項に記載の方法をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は通信技術の分野に関し、特に、遅延測定を実装するための方法、装置、およびシステムに関する。
【背景技術】
【０００２】
通信ネットワークでは、遅延は通信ネットワークの品質を反映する非常に重要なパラメータである。特に、高スループットを有するデータ・センタ・ネットワークでは、長い遅延はサービスに大きく影響を及ぼす。正確な遅延測定は、リアルタイムなネットワーク品質の監視と問題の特定に非常に重要である。
【０００３】
遅延は主に３つの部分、即ち、シリアライズ化遅延、送信遅延、およびスイッチング遅延を含む。
【０００４】
シリアライズ化遅延：送信されているとき、パケットを送信線上でシリアライズする必要があり、当該パケットの最初のビット（英語：ｂｉｔ）を最後のビットにシリアライズ化するための期間がシリアライズ遅延である。シリアライズ化遅延＝パケット・サイズ／ネットワーク帯域幅である。例えば、６４バイトのパケットが１２８ｋｂｐｓの速度で送信されるとき、シリアライズ化遅延は６４×８／１２８，０００×１０００＝４ミリ秒である。
【０００５】
送信遅延は、ネットワーク要素間の送信線上で信号を送信するのに必要な期間であり、一般に、当該信号が送信される実際の距離によって決まる。
【０００６】
スイッチング遅延は、ネットワーク要素によりパケットを受信してから送信するまでの期間であり、輻輳に起因してパケットが待ち行列に入れられるとき、相対的に長いスイッチング遅延が引き起こされる。
【０００７】
先行技術では、２つのネットワーク要素（以降、第１のネットワーク要素および第２のネットワーク要素と称する）の間の遅延は一般に以下の方式で測定される。即ち、第１のネットワーク要素は、第２のネットワーク要素に、タイム・スタンプを運搬する検出パケットを送信し、第２のネットワーク要素は、当該検出パケットを受信した後、応答パケットを第１のネットワーク要素に即座に送信し、当該応答パケットを受信した後、第１のネットワーク要素は、当該検出パケット内のタイム・スタンプと当該応答パケットの受信時刻との間の差分を計算し、当該差分を第１のネットワーク要素と第２のネットワーク要素の間の双方向遅延として使用し、第２のネットワーク要素は、当該検出パケット内のタイム・スタンプとプローブ・パケットを受信した時刻との間の差分を第１のネットワーク要素から第２のネットワーク要素への１方向遅延として使用する。
【０００８】
遅延測定を実装するための当該方法では、各測定されたネットワーク要素が測定機能を有することを必要とし、これが相対的に複雑な実装および相対的に高い実際の展開コストにつながる。
【発明の概要】
【課題を解決するための手段】
【０００９】
本発明の諸実施形態では、複雑な実装および相対的に高い展開コストの先行技術の問題を解決するための、遅延測定を実装するための方法、装置、およびシステムを提供する。
【００１０】
第１の態様によれば、遅延測定を実装するための方法が提供される。当該方法は、
測定装置により、第１のパケットが第１の優先度で第１のループバック経路上で送信されるときに生成される遅延Ｔ０を決定するステップであって、第１のループバック経路は当該測定装置から通信ネットワーク内の第１のネットワーク要素への第１のサブ経路および第１のネットワーク要素から当該測定装置への第２のサブ経路から構成され、第１の優先度は最低優先度ではなく、第１のパケットが第１の優先度で送信されるときスイッチング遅延は生成されない、ステップと、
当該測定装置により、第２のパケットが第２のループバック経路上で送信されるときに生成される遅延Ｔ１を決定するステップであって、第２のループバック経路は第１のサブ経路、当該通信ネットワーク内の第１のネットワーク要素から第２のネットワーク要素への第３のサブ経路、第２のネットワーク要素から第１のネットワーク要素への第４のサブ経路、および第２のサブ経路から構成され、第２のパケットは第１の優先度で第１のサブ経路および第２のサブ経路上で送信され、第２の優先度で第３のサブ経路および第４のサブ経路上で送信され、第２の優先度は第１の優先度より高くない、ステップと、
当該測定装置により、Ｔ０およびＴ１に従って、第１のネットワーク要素と第２のネットワーク要素の間の遅延を決定するステップと、
を含む。
【００１１】
本発明の第１の態様の実装方式によれば、任意の２つのネットワーク要素（即ち、第１のネットワーク要素および第２のネットワーク要素）の間の遅延を、当該測定装置内のみで測定機能を実装することによって測定することができる。当該測定機能を測定されたネットワーク要素内で実装する必要はなく、それにより、各測定されたネットワーク要素が当該測定機能を有する必要があるので実装が相対的に複雑であり実際の展開コストが相対的に高いという先行技術の問題を解決する。
【００１２】
第１の優先度が最高優先度であることが好ましい。第１の優先度がより高いとき、第１のパケットが第１の優先度で送信されるときスイッチング遅延が生じる可能性はより低い。第１の優先度が最高優先度であるとき、第１のパケットが第１の優先度で送信されるときスイッチング遅延が生じる可能性を０と考えてもよい。したがって、第１の優先度が最高優先度であるとき、測定された遅延はより正確である。
【００１３】
第１の態様の第１の可能な実装方式では、当該測定装置によりＴ０およびＴ１に従って、第１のネットワーク要素と第２のネットワーク要素の間の遅延を決定するステップは特に、当該測定装置により、第１のネットワーク要素と第２のネットワーク要素の間の双方向遅延をＴ１とＴ０の間の差分として決定するステップを含む。
【００１４】
第２の優先度が特に第１の優先度より低くてもよく、この場合に決定された当該双方向遅延は実際のネットワーク遅延を反映することができる。
【００１５】
第１の態様の第２の可能な実装方式では、第２の優先度は第１の優先度に等しく、第３のサブ経路と第４のサブ経路が通過するネットワーク要素は同一であり、当該測定装置によりＴ０およびＴ１に従って、第１のネットワーク要素と第２のネットワーク要素の間の遅延を決定するステップが特に、
当該測定装置により、第３のパケットが第３のループバック経路上で送信されるときに生成された遅延Ｔ２を決定するステップであって、第３のループバック経路は第１のサブ経路、第２のサブ経路、測定すべきサブ経路、および参照サブ経路から構成され、当該参照サブ経路は第３のサブ経路または第４のサブ経路であり、当該測定すべきサブ経路上のソース・ネットワーク要素は当該参照サブ経路上の宛先ネットワーク要素であり、当該測定すべきサブ経路上の宛先ネットワーク要素は当該参照サブ経路上のソース・ネットワーク要素であり、第３のパケットは、第３の優先度で第３のループバック経路の当該測定すべきサブ経路上で送信され、第１の優先度で第３のループバック経路の別のサブ経路上で送信され、第３の優先度は第１の優先度より低い、ステップ
を含んでもよく、
当該測定装置によりＴ０およびＴ１に従って、第１のネットワーク要素と第２のネットワーク要素の間の遅延を決定するステップは特に、当該測定装置により、パケットが第３の優先度で当該測定すべきサブ経路上で送信されるとき生成された１方向遅延を（２×Ｔ２−Ｔ１−Ｔ０）／２として決定するステップを含む。
【００１６】
第３の優先度は第１の優先度より低いので、当該決定された１方向遅延は実際のネットワーク遅延を反映することができる。
【００１７】
第２の態様によれば、遅延測定を実装するための測定装置が提供される。当該測定装置は、第１の決定ユニット、第２の決定ユニット、および第３の決定ユニットを備え、
第１の決定ユニットは、第１のパケットが第１の優先度で第１のループバック経路上で送信されるときに生成される遅延Ｔ０を決定するように構成され、第１のループバック経路は当該測定装置から通信ネットワーク内の第１のネットワーク要素への第１のサブ経路および第１のネットワーク要素から当該測定装置への第２のサブ経路から構成され、第１の優先度は最低優先度ではなく、
第２の決定ユニットは、第２のパケットが第２のループバック経路上で送信されるときに生成される遅延Ｔ１を決定するように構成され、第２のループバック経路は第１のサブ経路、当該通信ネットワーク内の第１のネットワーク要素から第２のネットワーク要素への第３のサブ経路、第２のネットワーク要素から第１のネットワーク要素への第４のサブ経路、および第２のサブ経路から構成され、第２のパケットは第１の優先度で第１のサブ経路および第２のサブ経路上で送信され、第２の優先度で第３のサブ経路および第４のサブ経路上で送信され、第２の優先度は第１の優先度より高くなく、
第３の決定ユニットは、第１の決定ユニットにより決定されたＴ０と第２の決定ユニットにより決定されたＴ１とに従って、第１のネットワーク要素と第２のネットワーク要素の間の遅延を決定するように構成される。
【００１８】
本発明の第２の態様における測定装置によれば、任意の２つのネットワーク要素（即ち、第１のネットワーク要素および第２のネットワーク要素）の間の遅延を、当該測定装置内のみで測定機能を実装することによって測定することができる。当該測定機能を測定されたネットワーク要素内で実装する必要はなく、それにより、各測定されたネットワーク要素が当該測定機能を有する必要があるので実装が相対的に複雑であり実際の展開コストが相対的に高いという先行技術の問題を解決する。
【００１９】
第１の優先度が最高優先度であることが好ましい。第１の優先度がより高いとき、第１のパケットが第１の優先度で送信されるときスイッチング遅延が生じる可能性はより低い。第１の優先度が最高優先度であるとき、第１のパケットが第１の優先度で送信されるときスイッチング遅延が生じる可能性を０と考えてもよい。したがって、第１の優先度が最高優先度であるとき、測定された遅延はより正確である。
【００２０】
第２の態様の第１の可能な実装方式では、第３の決定ユニットは特に、第１のネットワーク要素と第２のネットワーク要素の間の双方向遅延をＴ１とＴ０の間の差分として決定するように構成される。
【００２１】
第２の優先度が特に第１の優先度より低くてもよく、この場合に決定された当該双方向遅延は実際のネットワーク遅延を反映することができる。
【００２２】
第２の態様の第２の可能な実装方式では、第２の優先度は第１の優先度に等しく、第３のサブ経路と第４のサブ経路が通過するネットワーク要素は同一であり、第３の決定ユニットは、第１の決定サブユニットおよび第２の決定サブユニットを備え、
第１の決定サブユニットは、第３のパケットが第３のループバック経路上で送信されるときに生成された遅延Ｔ２を決定するように構成され、第３のループバック経路は第１のサブ経路、第２のサブ経路、測定すべきサブ経路、および参照サブ経路から構成され、当該参照サブ経路は第３のサブ経路または第４のサブ経路であり、当該測定すべきサブ経路上のソース・ネットワーク要素は当該参照サブ経路上の宛先ネットワーク要素であり、当該測定すべきサブ経路上の宛先ネットワーク要素は当該参照サブ経路上のソース・ネットワーク要素であり、第３のパケットは、第３の優先度で第３のループバック経路の当該測定すべきサブ経路上で送信され、第１の優先度で第３のループバック経路の別のサブ経路上で送信され、第３の優先度は第１の優先度より低く、
第２の決定サブユニットは、パケットが第３の優先度で当該測定すべきサブ経路上で送信されるとき生成された１方向遅延を（２×Ｔ２−Ｔ１−Ｔ０）／２として決定するように構成される。
【００２３】
第３の優先度は第１の優先度より低いので、当該決定された１方向遅延は実際のネットワーク遅延を反映することができる。
【００２４】
第３の態様によれば、遅延測定を実装するための測定システムが提供される。当該測定システムは、第２の態様または第２の態様の任意の可能な実装方式で説明した測定装置および通信ネットワークを含み、当該通信ネットワークは第１のネットワーク要素および第２のネットワーク要素を含み、当該測定装置は当該通信ネットワークの任意のネットワーク要素に接続される。
【００２５】
さらに、当該測定システムがさらに経路決定装置を含んでもよく、当該測定装置をさらに、当該経路決定装置を用いることによって、第１のループバック経路、第２のループバック経路および／または第３のループバック経路を決定するように構成してもよい。当該経路決定装置が特にＳＤＮコントローラであってもよい。具体的な実装では、当該経路決定装置および当該測定装置を同一の物理装置で実装してもよく、または、異なる物理装置で実装してもよい。
【００２６】
本発明の第３の態様における測定システムによれば、任意の２つのネットワーク要素（即ち、第１のネットワーク要素および第２のネットワーク要素）の間の遅延を、当該測定装置内のみで測定機能を実装することによって測定することができる。当該測定機能を測定されたネットワーク要素内で実装する必要はなく、それにより、各測定されたネットワーク要素が当該測定機能を有する必要があるので実装が相対的に複雑であり実際の展開コストが相対的に高いという先行技術の問題を解決する。
【００２７】
本発明の諸実施形態における技術的解決策をより明確に説明するために、以下では当該諸実施形態を説明するのに必要な添付図面を簡単に説明する。
【図面の簡単な説明】
【００２８】
【図１】本発明の１実施形態に従う遅延測定を実装するためのシステム１００のネットワーク構造の略図である。
【図２ａ】本発明の第１の実施形態に従う方法の略流れ図である。
【図２ｂ】本発明の第１の実施形態に従う方法の略流れ図である。
【図３ａ】本発明の第１の実施形態に従うループバック経路の略図である。
【図３ｂ】本発明の第１の実施形態に従うループバック経路の略図である。
【図４】本発明の第１の実施形態に従う遅延計算の略図である。
【図５ａ】本発明の第１の実施形態に従う方法の略流れ図である。
【図５ｂ】本発明の第１の実施形態に従う方法の略流れ図である。
【図５ｃ】本発明の第１の実施形態に従う方法の略流れ図である。
【図６】本発明の第１の実施形態に従うループバック経路上のセグメント（英語：segment）の略図である。
【図７】本発明の第１の実施形態に従うパケット・ヘッダの略構造図である。
【図８】本発明の第１の実施形態に従うパケット送信プロセスの略図である。
【図９ａ】本発明の第２の実施形態に従う測定装置２００の略構造図である。
【図９ｂ】本発明の第２の実施形態に従う測定装置２００の略構造図である。
【図１０】本発明の第３の実施形態に従う測定装置１０００の略構造図である。
【図１１】本発明の第４の実施形態に従う測定システム２０００の略構造図である。
【発明を実施するための形態】
【００２９】
以下では、本発明の諸実施形態における添付図面を参照して、本発明の諸実施形態における技術的解決策を説明する。
【００３０】
図１は、本発明の１実施形態に従う遅延測定を実装するためのシステム１００のネットワーク構造の略図である。システム１００は測定装置１１０および通信ネットワーク１２０を含む。通信ネットワーク１２０は少なくとも２つのネットワーク要素を含み、測定装置１１０は、通信ネットワーク１２０内の任意のネットワーク要素（例えば、ネットワーク要素Ｐ１）に接続される。通信ネットワーク１２０が特に、データ・センタ・ネットワーク、広域ネットワーク、ローカル・エリア・ネットワーク等であってもよい。通信ネットワーク１２０内のネットワーク要素が特にルータ、スイッチ等であってもよい。
【００３１】
測定装置１１０を、通信ネットワーク１２０内の任意の２つのネットワーク要素（例えば、ネットワーク要素Ｐ２およびネットワーク要素Ｐ８）の間の双方向遅延および１方向遅延を測定するように構成してもよい。
【００３２】
遅延は主に、３つの部分、即ち、シリアライズ化遅延、送信遅延、およびスイッチング遅延を含む。スイッチング遅延以外の遅延（例えば、シリアライズ化遅延および送信遅延）は固定された遅延を構成し、これは一般に輻輳ステータスとともに変化しない。
【００３３】
図２ａ、図２ｂ、図３ａ、および図３ｂを参照して、以下では、通信ネットワーク内の２つのネットワーク要素（以降、それぞれ第１のネットワーク要素および第２のネットワーク要素、例えば、ネットワーク要素Ｐ２およびネットワーク要素Ｐ８と称する）の間の遅延を測定するための特定の実装方法を説明する。図２ａに示すように、当該方法は以下のステップを含む。
【００３４】
Ｓ１０．測定装置１１０が、第１のパケットが第１の優先度で第１のループバック経路上で送信されるときに生成される遅延Ｔ０を決定する。第１のループバック経路は測定装置１１０から第１のネットワーク要素へのサブ経路Ａおよび第１のネットワーク要素から測定装置１１０へのサブ経路Ｄから構成され、第１の優先度は最低優先度ではない。
【００３５】
第１のパケットおよび後に使用される第２のパケットおよび第３のパケットにおける第１の、第２の、および第３のとは、異なる測定プロセスで使用されるパケットを区別するために使用されるにすぎず、これらのパケットの間に順序関係、階層関係、または別の依存関係があることを示すものではないことに留意すべきである。
【００３６】
測定装置１１０が特に、先ず、経路決定装置を用いることによって通信ネットワークのネットワーク・トポロジに従って第１のループバック経路を決定してもよい。当該経路決定装置が特に、ソフトウェア定義ネットワーキング（英語：ｓｏｆｔｗａｒｅ−ｄｅｆｉｎｅｄ  ｎｅｔｗｏｒｋｉｎｇ、略してＳＤＮ）コントローラであってもよい。具体的な実装では、当該経路決定装置および測定装置１１０を同一の物理装置で実装してもよく、または、異なる物理装置で実装してもよい。
【００３７】
図３ａに示すように、Ｐ２は第１のネットワーク要素であり、第１のループバック経路は点線で示したサブ経路Ａおよびサブ経路Ｄから構成され、サブ経路Ａ上のネットワーク要素は順番に測定装置１１０、ネットワーク要素Ｐ１、およびネットワーク要素Ｐ２であり、サブ経路Ｄ上のネットワーク要素は順番にネットワーク要素Ｐ２、ネットワーク要素Ｐ１、および測定装置１１０である。
【００３８】
第１の優先度は最低優先度ではなく、最高優先度であることが好ましい。第１の優先度は最低優先度ではなく、第１のパケットを受信したネットワーク要素（例えば、ネットワーク要素Ｐ１）が第１のパケットを第１の優先度で送信すると、最低優先度で送信されたパケットに対して、第１の優先度で送信された第１のパケットが送信されるのが好ましい。したがって、輻輳が発生した場合、最低優先度で送信されたパケットは一般に転送を待つためにバッファリング待ち行列に置かれ、第１の優先度で送信された第１のパケットは一般に待ち行列に入れるための当該バッファリング待ち行列に置かれず、直接転送される。この場合、第１のパケットが第１の優先度で送信されるときスイッチング遅延は一般に生成されない。
【００３９】
第１の優先度がより高いとき、第１のパケットが第１の優先度で送信されるときスイッチング遅延が生じる可能性はより低いことは理解されうる。第１の優先度が最高優先度であるとき、第１のパケットが第１の優先度で送信されるときスイッチング遅延が生じる可能性を０と考えてもよい。したがって、第１の優先度が最高優先度であるとき、測定された遅延はより正確である。
【００４０】
Ｓ２０．測定装置１１０が、第２のパケットが第２のループバック経路上で送信されるときに生成される遅延Ｔ１を決定する。第２のループバック経路は、測定装置１１０から第１のネットワーク要素へのサブ経路Ａ、第１のネットワーク要素から第２のネットワーク要素へのサブ経路Ｂ、第２のネットワーク要素から第１のネットワーク要素へのサブ経路Ｃ、および第１のネットワーク要素から測定装置１１０へのサブ経路Ｄから構成され、第２のループバック経路上で送信されたパケットは第１の優先度でサブ経路ＡおよびＤ上で送信され、第２の優先度でサブ経路ＢおよびＣ上で送信される。
【００４１】
サブ経路Ｂおよびサブ経路Ｃが特に、測定装置１１０により、当該経路決定装置を用いることによって当該通信ネットワークのネットワーク・トポロジに従って決定してもよく、または、ユーザにより入力してもよい。図３ａに示すように、Ｐ２は第１のネットワーク要素であり、Ｐ８は第２のネットワーク要素であり、第２のループバック経路は点線で示したサブ経路Ａ、Ｂ、Ｃ、およびＤから構成される。サブ経路Ｂ上のネットワーク要素は順番にネットワーク要素Ｐ２、Ｐ３、Ｐ４、およびＰ８であり、サブ経路Ｃ上のネットワーク要素は順番にネットワーク要素Ｐ８、Ｐ４、Ｐ３、およびＰ２である。
【００４２】
第２の優先度は第１の優先度より高くなく、特に、第１の優先度に等しくてもよく、例えば、第１の優先度および第２の優先度の両方は最高優先度であるか、または、第２の優先度が第１の優先度より低くてもよく、例えば、第１の優先度は最高優先度であり、第２の優先度は最低優先度である。
【００４３】
Ｓ３０．測定装置１１０が、Ｔ０およびＴ１に従って第１のネットワーク要素と第２のネットワーク要素の間の遅延を決定する。
【００４４】
ステップＳ１０およびＳ２０の間に特定の順序はないことに留意すべきである。
【００４５】
本発明の第１の実施形態によれば、測定装置は通信ネットワーク内のネットワーク要素に接続され、当該通信ネットワーク内の任意の２つのネットワーク要素（即ち、第１のネットワーク要素および第２のネットワーク要素）の間の遅延を、ステップＳ１０乃至ステップＳ３０を実施することによって測定することができる。測定機能は当該測定装置内でのみ実装されればよく、当該測定機能を測定されたネットワーク要素内で実装する必要はなく、それにより、相対的に複雑な実装および相対的に高い実際の展開コストの先行技術の問題を解決する。
【００４６】
図２ｂを参照して、以下では、当該通信ネットワーク内の２つのネットワーク要素間の異なる遅延を測定する特定の実装方式を説明する。
【００４７】
図２ｂに示すように、１つの特定の実装方式では、ステップＳ３０は特にステップＳ３０Ａ−１およびＳ３０Ａ−２を含む。ステップＳ１０で決定されたＴ０およびＳ２０で決定されたＴ１を使用して、第１のネットワーク要素と第２のネットワーク要素の間の双方向遅延および第１の１方向遅延を決定してもよい。
【００４８】
Ｓ３０Ａ−１．測定装置１１０が、第１のネットワーク要素と第２のネットワーク要素の間の双方向遅延をＴ１とＴ０の間の差分として決定する。
【００４９】
第１の優先度は最低優先度ではなく、パケットを受信したネットワーク要素（例えば、ネットワーク要素Ｐ１）が当該パケットを第１の優先度で送信したとき、最低優先度で送信されたパケットに対して、第１の優先度で送信されたパケットが送信されるのが好ましい。したがって、輻輳が発生した場合、最低優先度で送信されたパケットは一般に転送を待つためにバッファリング待ち行列に置かれ、第１の優先度で送信された第１のパケットは一般に待ち行列に入れるための当該バッファリング待ち行列には置かれず、直接転送される。したがって、スイッチング遅延は一般にパケットが第１の優先度で送信されるときに生成されず、パケットが第１の優先度で連続して同一の経路上で送信されるときに生成される遅延は一般に輻輳ステータスとともに変化しない。この場合、パケットが第１の優先度で第２のループバック経路のサブ経路Ａおよびサブ経路Ｄ上で送信されるとき生成された遅延が、パケットが第１の優先度で第１のループバック経路で送信されるときに生成される遅延と同一であると考えてもよく、したがって、Ｔ１とＴ０の差を第１のネットワーク要素と第２のネットワーク要素の間の双方向遅延として決定してもよい。
【００５０】
第２の優先度が第１の優先度と同一である（例えば、両方とも最高優先度である）場合、決定された双方向遅延は一般にスイッチング遅延を含まず、したがって固定された遅延と称してもよい。さらに、第２の優先度が第１の優先度と同一でありサブ経路Ｂおよびサブ経路Ｃが同一のネットワーク要素を通過するとき、ステップＳ３０Ａ−２をさらに実施してもよい。即ち、測定装置１１０が、双方向遅延の半分を、第１のネットワーク要素と第２のネットワーク要素の間の第１の１方向遅延（１方向に固定された遅延とも称される）として決定する。
【００５１】
実際の通信プロセスでは、パケットは一般に通信ネットワーク１２０内で最高優先度で送信されない。したがって、第２の優先度が第１の優先度より低い（例えば、第１の優先度は最高優先度であり、第２の優先度は最低優先度である）とき、決定された双方向遅延は実際のネットワーク遅延を反映でき、したがって共通遅延と称してもよい。
【００５２】
第１のネットワーク要素と第２のネットワーク要素の間に複数の送信経路がある場合、例えば、第１のネットワーク要素がパケットをサブ経路Ｂおよびサブ経路Ｘ上の第２のネットワーク要素に送信してもよく、第２のネットワーク要素がパケットをサブ経路Ｃおよびサブ経路Ｙ上の第１のネットワーク要素に送信してもよく、測定装置１１０は、ループバックサブ経路Ａ−＞Ｂ−＞Ｙ−＞Ｄ、Ａ−＞Ｘ−＞Ｃ−＞Ｄ、およびＡ−＞Ｘ−＞Ｙ−＞Ｄを別々に決定し、ステップＳ１０乃至Ｓ３０Ａを実施して、パケットが第１のネットワーク要素と第２のネットワーク要素の間の異なる経路上で送信されるとき生成される双方向遅延を別々に決定してもよい。
【００５３】
結論として、本発明の第１の実施形態の１実装方式によれば、測定装置は通信ネットワーク内のネットワーク要素に接続され、当該通信ネットワーク内の任意の２つのネットワーク要素（即ち、第１のネットワーク要素および第２のネットワーク要素）の間の双方向遅延を、ステップＳ１０、ステップＳ２０、ステップＳ３０Ａ−１、およびステップＳ３０Ａ−２を実施することによって測定してもよい。測定機能は当該測定装置内でのみ実装されればよく、当該測定機能を測定されたネットワーク要素内で実装する必要はなく、それにより、相対的に複雑な実装および相対的に高い実際の展開コストの先行技術の問題を解決する。
【００５４】
図２ｂに示すように、別の特定の実装方式では、ステップＳ３０は特に、ステップＳ３０Ｂ−１およびステップＳ３０Ｂ−２を含む。第２の優先度が第１の優先度と同一でありサブ経路Ｂおよびサブ経路Ｃが同一のネットワーク要素を通過することを前提として、ステップＳ１０で決定されたＴ０およびステップＳ２０で決定されたＴ１を使用して、第１のネットワーク要素と第２のネットワーク要素の間の第２の１方向遅延（共通１方向遅延とも称される）を決定してもよい。
【００５５】
Ｓ３０Ｂ−１．測定装置１１０が、Ｔ２として、第３のパケットが第３のループバック経路上で送信されるとき生成される遅延を決定する。第３のループバック経路はサブ経路Ａ、サブ経路Ｄ、測定すべきサブ経路、および参照サブ経路から構成され、当該参照サブ経路はサブ経路Ｂまたはサブ経路Ｃであり、当該測定すべきサブ経路上のソース・ネットワーク要素は当該参照サブ経路上の宛先ネットワーク要素であり、当該測定すべきサブ経路上の宛先ネットワーク要素は当該参照サブ経路上のソース・ネットワーク要素であり、第３のパケットは、第３の優先度で第３のループバック経路の測定すべきサブ経路上で送信され、第１の優先度で第３のループバック経路の別のサブ経路上で送信され、第３の優先度は第１の優先度より低い。
【００５６】
本発明の当該実施形態では、或るネットワーク要素から別のネットワーク要素へのサブ経路に対して、当該ネットワーク要素は当該サブ経路上のソース・ネットワーク要素であり、当該別のネットワーク要素は当該サブ経路上の宛先ネットワーク要素であることに留意すべきである。例えば、測定装置１１０から第１のネットワーク要素へのサブ経路Ａに対して、測定装置１１０はサブ経路Ａ上のソース・ネットワーク要素であり、第１のネットワーク要素はサブ経路Ａ上の宛先ネットワーク要素である。
【００５７】
１つのケースでは、参照サブ経路がサブ経路Ｂである場合、当該参照サブ経路上のソース・ネットワーク要素は特に第１のネットワーク要素であり、宛先ネットワーク要素は特に第２のネットワーク要素である。対応して、当該測定すべきサブ経路上のソース・ネットワーク要素は第２のネットワーク要素であり、当該宛先ネットワーク要素は第１のネットワーク要素である。
【００５８】
別のケースでは、参照サブ経路がサブ経路Ｃである場合、当該参照サブ経路上のソース・ネットワーク要素は特に第２のネットワーク要素であり、宛先ネットワーク要素は特に第１のネットワーク要素である。対応して、当該測定すべきサブ経路上のソース・ネットワーク要素は第１のネットワーク要素であり、当該宛先ネットワーク要素は第２のネットワーク要素である。
【００５９】
図３ｂに示すように、参照サブ経路はサブ経路Ｃであり、この場合、当該参照サブ経路上のソース・ネットワーク要素はネットワーク要素Ｐ８であり、宛先ネットワーク要素はネットワーク要素Ｐ２である。対応して、測定すべきサブ経路が、ネットワーク要素Ｐ２からネットワーク要素Ｐ８へのサブ経路Ｂまたはサブ経路Ｂ’のような任意の経路であってもよく、当該測定すべきサブ経路上のソース・ネットワーク要素はＰ２であり、当該宛先ネットワーク要素はＰ８である。
【００６０】
Ｓ３０Ｂ−２．測定装置１１０が、パケットが第３の優先度で当該測定すべきサブ経路上で送信されるときに生成された第２の１方向遅延を（２×Ｔ２−Ｔ１−Ｔ０）／２として決定する。
【００６１】
ステップＳ３０Ｂ−２が実施される前に、Ｔ０、Ｔ１、およびＴ２がステップＳ１０、ステップＳ２０、およびステップＳ３０Ｂ−１を実施することによって決定されるとすると、ステップＳ１０、ステップＳ２０、およびステップＳ３０Ｂ−１の間に特定の順序はないことに留意すべきである。
【００６２】
図４に示すように、Ｄ１＝（２×Ｔ２−Ｔ１−Ｔ０）／２の導出プロセスは以下の通りである。
式１：２×Ｄ０＝Ｔ１−Ｔ０
式２：Ｄ１＋Ｄ０＝Ｔ２−Ｔ０
Ｄ０は第１の１方向遅延を示し、Ｄ１は第２の１方向遅延を示し、Ｄ１＝（２×Ｔ２−Ｔ１−Ｔ０）／２を、式１および式２を含む式集合に従って取得してもよい。
【００６３】
第１のネットワーク要素と第２のネットワーク要素の間に複数の送信経路がある場合、例えば、第１のネットワーク要素がパケットをサブ経路Ｂおよびサブ経路Ｂ’上の第２のネットワーク要素に送信してもよく、第２のネットワーク要素がパケットをサブ経路Ｃおよびサブ経路Ｃ’上の第１のネットワーク要素に送信してもよく、ステップＳ１０、ステップＳ２０、ステップＳ３０Ｂ−１、およびステップＳ３０Ｂ−２を実施することによって、測定装置１１０がサブ経路Ｂを参照サブ経路として使用して、パケットが第１のネットワーク要素と第２のネットワーク要素の間のサブ経路ＣまたはＣ’上で送信されるときに生成される第２の１方向遅延を決定してもよく、または、サブ経路Ｃを参照サブ経路として使用して、パケットが第１のネットワーク要素と第２のネットワーク要素の間のサブ経路ＢまたはＢ’上で送信されるときに生成される第２の１方向遅延を決定してもよい。
【００６４】
結論として、本発明の第１の実施形態の別の実装方式によれば、測定装置は通信ネットワーク内のネットワーク要素に接続され、当該通信ネットワーク内の任意の２つのネットワーク要素（即ち、第１のネットワーク要素および第２のネットワーク要素）の間の第２の１方向遅延（共通１方向遅延とも称される）を、ステップＳ１０、ステップＳ２０、ステップＳ３０Ｂ−１、およびステップＳ３０Ｂ−２を実施することによって測定してもよい。測定機能を測定されたネットワーク要素内で実装する必要はなく、それにより、相対的に複雑な実装および相対的に高い実際の展開コストの先行技術の問題を解決する。
【００６５】
さらに、本発明の背景で提供した解決策によれば、遅延測定において、パケットが或るネットワーク要素から出る時点を開始時刻として使用して遅延を計算し、当該ネットワーク要素内のパケットが待ち行列に入れられるときに生成されるスイッチング遅延は考慮されない。したがって、測定された遅延は正確ではない。対照的に、本願の解決策では、遅延測定の間に、例えば、ステップＳ１０、ステップＳ２０、ステップＳ３０Ａ−１、およびステップＳ３０Ａ−２を実施することによって共通双方向遅延が測定されるか、または、ステップＳ１０、ステップＳ２０、ステップＳ３０Ｂ−１、およびステップＳ３０Ｂ−２を実施することによって共通１方向遅延が測定されるとき。パケットが測定すべきサブ経路上のソース・ネットワーク要素に到達した時点を開始時刻として使用して遅延を計算し、当該パケットが当該測定すべきサブ経路上のソース・ネットワーク要素の待ち行列に入れられたとき生成されるスイッチング遅延が考慮される。したがって、測定された遅延はより正確である。
【００６６】
図５ａに示すように、ステップＳ１０において、測定装置１１０が特にＴ０を以下の実装方式で決定してもよい。
【００６７】
ステップＳ１０−１．測定装置１１０が第１のパケットを送信する。第１のパケットは、第１のループバック経路のルーティング情報を含み、第１のパケット内の当該ルーティング情報は、第１のパケットを第１のループバック経路に沿ってルーティングするように第１のループバック経路上のネットワーク要素に指示するために使用され、第１のパケットはさらに優先度情報を含み、第１のパケット内の当該優先度情報は、第１のパケットを第１の優先度で第１のループバック経路上で送信するように第１のループバック経路上のネットワーク要素に指示するために使用される。
【００６８】
ステップＳ１０−２．測定装置１１０が第１のループバック経路上で返された第１のパケットを受信する。
【００６９】
ステップＳ１０−３．測定装置１１０がＴ０を第１のパケットの受信時刻と第１のパケットの送信時刻の差分として決定する。
【００７０】
具体的な実装では、測定装置１１０は、第１のパケットの送信時刻を記録し、第１のループバック経路上で送信された第１のパケットを受信したとき、記録された時刻を使用してＴ０を計算してもよく、または、タイム・スタンプを第１のパケットに追加し（即ち、第１のパケットの送信時刻を第１のパケットに追加し）、第１のパケットを受信したとき、第１のパケット内の当該タイム・スタンプを使用してＴ０を計算してもよい。
【００７１】
さらに、測定装置１１０が直接第１のネットワーク要素に接続される場合、例えば、図１に示すように、第１のネットワーク要素はネットワーク要素Ｐ１であり、ステップＳ１０において、測定装置１１０はさらにＴ０をピング方式で決定してもよい。特に、測定装置１１０はインターネット制御メッセージ・プロトコル（英語：Ｉｎｔｅｒｎｅｔ  Ｃｏｎｔｒｏｌ  Ｍｅｓｓａｇｅ  Ｐｒｏｔｏｃｏｌ、略してＩＣＭＰ）要求パケットを第１のネットワーク要素に送信する。第１のネットワーク要素により返されたＩＣＭＰ応答パケットを受信した後、測定装置１１０は、当該ＩＣＭＰ要求パケットの送信時刻と当該応答パケットの受信時刻の差を計算し、当該差をＴ０として使用する。
【００７２】
図５ｂに示すように、ステップＳ２０において、測定装置１１０は特にＴ１を以下の実装方式で決定してもよい。
【００７３】
Ｓ２０−１．測定装置１１０が第２のパケットを送信する。第２のパケットは、第２のループバック経路のルーティング情報を含み、第２のパケット内の当該ルーティング情報は、第２のパケットを第２のループバック経路に沿ってルーティングするように第２のループバック経路上のネットワーク要素に指示するために使用され、第２のパケットはさらに優先度情報を含み、第２のパケット内の当該優先度情報は、第２のパケットを第１の優先度で測定装置１１０から第１のネットワーク要素への経路上でおよび第１のネットワーク要素から測定装置１１０への経路上で送信するように第２のループバック経路上のネットワーク要素に指示するために使用される。
【００７４】
Ｓ２０−２．測定装置１１０が第２のループバック経路上で返された第２のパケットを受信する。
【００７５】
Ｓ２０−３．測定装置１１０がＴ１を第２のパケットの受信時刻と第２のパケットの送信時刻の間の差分として決定する。
【００７６】
図５ｃに示すように、ステップＳ３０Ｂ−１において、測定装置１１０は特にＴ２を以下の実装方式で決定してもよい。
【００７７】
Ｓ３０Ｂ−１１．測定装置１１０が第３のパケットを送信する。第３のパケットは、第３のループバック経路のルーティング情報を含み、第３のパケット内の当該ルーティング情報は、第３のパケットを第３のループバック経路に沿ってルーティングするように第３のループバック経路上のネットワーク要素に指示するために使用され、第３のパケットはさらに優先度情報を含み、第３のパケット内の当該優先度情報は、第３のパケットを第３の優先度で当該測定すべきサブ経路上で送信し、第３のパケットを第１の優先度で別のサブ経路上で送信するように第３のループバック経路上のネットワーク要素に指示するために使用される。
【００７８】
Ｓ３０Ｂ−１２．測定装置１１０が第３のループバック経路上で返された第３のパケットを受信する。
【００７９】
Ｓ３０Ｂ−１３．測定装置１１０が、Ｔ２を第３のパケットの受信時刻と第３のパケットの送信時刻の間の差分として決定する。
【００８０】
Ｔ０、Ｔ１、およびＴ２を決定する上述の実装方式を特に、セグメント・ルーティング（英語：ｓｅｇｍｅｎｔ  ｒｏｕｔｉｎｇ、略してＳＲ）技術を用いることによって実装してもよい。
【００８１】
説明の簡単さのため、第１のループバック経路、第２のループバック経路、または第３のループバック経路を以降、ターゲット・ループバック経路と称し、第１のパケット、第２のパケット、または第３のパケットをターゲット・パケットと称する。ターゲット・パケットが第１のパケットであるとき、ターゲット・ループバック経路は特に第１のループバック経路であり、ターゲット・パケットが第２のパケットであるとき、ターゲット・ループバック経路は特に第２のループバック経路であり、ターゲット・パケットが第３のパケットであるとき、ターゲット・ループバック経路は特に第３のループバック経路である。
【００８２】
Ｔ０、Ｔ１、およびＴ２を決定する上述の実装方式を、セグメント・ルーティング技術を用いることによって実装するとき、ターゲット・パケット（例えば、第２のパケット）は特に、当該ターゲット・パケットを各セグメント上で送信するためのルーティング・シーケンスおよび優先度に従うターゲット・ループバック経路（例えば、第２のループバック経路）上のセグメント（英語：ｓｅｇｍｅｎｔ）の識別子を含む。第２のループバック経路を１例として使用する。図６に示すように、第２のループバック経路上のセグメントは順番にルーティング・シーケンスに従ってＡ１−＞Ａ２−＞Ｂ１−＞Ｂ２−＞Ｂ３−＞Ｃ１−＞Ｃ２−＞Ｃ３−＞Ｄ１−＞Ｄ２である。
【００８３】
ターゲット・パケットを受信したとき、各セグメント上のソース・ネットワーク要素は、当該ターゲット・パケットを、対応するセグメント上の宛先ネットワーク要素に当該対応するセグメントの優先度でルーティングする。例えば、測定装置１１０により送信された第１のパケットを受信したとき、セグメントＡ２上のソース・ネットワーク要素Ｐ１は、第１のパケットを、セグメントＡ２上の宛先ネットワーク要素Ｐ２に第１の優先度でルーティングする。
【００８４】
セグメントの識別子が特に、当該セグメント上のソース・ネットワーク要素の出力ポート番号であってもよく、または、当該セグメント上の宛先ネットワーク要素の識別子であってもよい。本願の実装の解決策では、当該セグメントの識別子が当該セグメント上のソース・ネットワーク要素の出力ポート番号であることが好ましい。
【００８５】
さらに、上述の実装方式を特に、マルチプロトコル・ラベル・スイッチング（英語：Ｍｕｌｔｉｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ、略してＭＰＬＳ）に基づくＳＲ技術を用いることによって実装してもよい。
【００８６】
パケット・ヘッダ内のラベル（英語：ｌａｂｅｌ）を使用してＭＰＬＳネットワーク内のデータを転送する。パケットがＭＰＬＳネットワーク内を通過する経路はラベル・スイッチト経路（英語：ｌａｂｅｌ  ｓｗｉｔｃｈｅｄ  ｐａｔｈ、略してＬＳＰ）と称され、１方向経路である。
【００８７】
図７に示すように、パケット・ヘッダはＭＰＬＳラベル・ヘッダを含み、当該ＭＰＬＳラベル・ヘッダは４つのフィールドを含む。ラベル・フィールドはセグメントの識別子を運搬するために使用され、Ｅｘｐフィールドを使用してパケットの優先度を運搬してもよい。ラベル・スタック内のラベルに対して異なるＥＸＰ値を指定することによって、当該パケットが、対応する優先度でＬＳＰの各セグメント上で送信されるのを保証することができる。パケットが当該パケット内のラベル・スタックに従ってルーティングされるとき、当該パケットが２つの近傍セグメント上の異なる優先度で送信される場合、当該パケットの優先度の変化は変色と呼ばれ、変色が発生するネットワーク要素は変色点と呼ばれる。
【００８８】
ＭＰＬＳネットワークにおいて、複数のラベルをパケットで運搬してもよい。これらのラベルは「スタック」方式で存在し、ラベル・スタックを構成する。当該パケットを受信したネットワーク要素が当該スタックの最上位ラベルに従って当該パケットをどのように転送するかを決定する。
【００８９】
ＳＲをＭＰＬＳネットワーク内で実装するとき、２種類のセグメント、即ち、ノード（英語：ｎｏｄｅ）セグメントと隣接（英語：ａｄｊａｃｅｎｃｙ）セグメントが定義される。当該２種類のセグメントの両方がＭＰＬＳラベルを用いることによって表される。ノード・セグメントに対応するラベルはノード・ラベルと呼ばれ、隣接セグメントに対応するラベルはリンク・ラベルと呼ばれる。
【００９０】
ノード・ラベル：１つのノード・ラベルがネットワーク内の各ネットワーク要素に割り当てられ、内部ゲートウェイ・プロトコル（英語：Ｉｎｔｅｒｉｏｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ、略してＩＧＰ）ドメイン内でグローバルに一意である。ネットワーク要素がパケットを受信すると、当該パケットのラベル・スタックの最上位ラベルがノード・ラベルである場合、当該パケットは、最短経路に沿ってノード・ラベルに対応するネットワーク要素にルーティングされる。
【００９１】
リンク・ラベル：ネットワークにおいて各ネットワーク要素は１つのリンク・ラベルを当該ネットワーク要素の各出力ポートに割り当てる。ネットワーク要素がパケットを受信すると、当該パケットのラベル・スタックの最上位ラベルがリンク・ラベルである場合、当該パケットは、リンク・ラベルにより特定される出力ポートを通じて直接転送される。
【００９２】
上述の実装方式がＭＰＬＳに基づくＳＲ技術を用いることによって実装されるとき、測定装置１１０は、ターゲット・ループバック経路上の各セグメントのＭＰＬＳラベル（各セグメントの識別子および優先度を含む）をターゲット・パケットのラベル・スタックに追加する。当該ターゲット・ループバック経路上の各ネットワーク要素は、当該ラベル・スタック内の、ソース・ネットワーク要素が当該ネットワーク要素であるセグメントのラベルを処理し、当該セグメントを用いることによって当該セグメントの優先度に従って当該ターゲット・パケットを送信する。特に、最上位ラベルに従って、測定装置１１０は、最上位ラベル内の優先度で、当該ターゲット・パケットを最上位ラベルに対応するセグメントの宛先ネットワーク要素（例えば、ネットワーク要素Ｐ１）に送信する。後に、当該ターゲット・パケットを受信すると、当該ターゲット・ループバック経路上の各ネットワーク要素（例えば、ネットワーク要素Ｐ１）が、当該ターゲット・パケットのラベル・スタックの最上位ラベルをポップアップし、現在の最上位ラベル内の優先度で、当該ターゲット・パケットを現在の最上位ラベルに対応するセグメントのの宛先ネットワーク要素（例えば、ネットワーク要素Ｐ２）に送信する。
【００９３】
図８を参照して、以下では、第３のパケットを第３のループバック経路上で送信するプロセスを説明する。
【００９４】
測定装置１１０は、第３のループバック経路上の各セグメントのＭＰＬＳラベル（各セグメントの識別子および優先度を含む）をターゲット・パケットのラベル・スタックに追加する。図８に示すように、ＥＸＰ：７は最高優先度を示し、ＥＸＰ：１は最低優先度を示す。当該ラベル・スタックに従って、第３のパケットは、測定すべきサブ経路（例えば、サブ経路Ｂ）のソース・ネットワーク要素（例えば、ネットワーク要素Ｐ２）の前後の経路上の異なるプロパティで送信され、当該測定すべきサブ経路の宛先ネットワーク要素（例えば、ネットワーク要素Ｐ８）の前後の経路上の異なるプロパティでも送信されることは分かり得る。即ち、第３のパケットは、当該測定すべきサブ経路のソース・ネットワーク要素および宛先ネットワーク要素上で変色し、当該測定すべきサブ経路のソース・ネットワーク要素および宛先ネットワーク要素は変色点である。
【００９５】
測定装置１１０は、最上位ラベル内のセグメント識別情報Ａ１に従って第３のパケットの出力ポートを決定し、第３のパケットを、ネットワーク要素Ｐ１に優先度７で、最上位ラベル内のセグメント優先度情報「ＥＸＰ：７」に従って当該決定された出力ポートを通じて送信する。
【００９６】
第３のパケットを受信した後、ネットワーク要素Ｐ１が、第３のパケット内の最上位ラベル「Ａ１（ＥＸＰ：７）」をポップアップし、現在の最上位ラベル内のセグメント識別情報Ａ２に従って第３のパケットの出力ポートを決定し、第３のパケットをネットワーク要素Ｐ２に優先度７で、最上位ラベル内のセグメント優先度情報「ＥＸＰ：７」に従って当該決定された出力ポートを通じて送信する。
【００９７】
第３のパケットは、Ｐ２、Ｐ３、Ｐ４、Ｐ８、Ｐ４、Ｐ３、Ｐ２、およびＰ１により連続して後にルーティングされ、測定装置に返される。当該後続のルーティング・プロセスは上述のプロセスと同様であり、詳細については繰返し説明しない。
【００９８】
上述のプロセスでは、最上位ラベルを使用してパケットを転送するネットワーク要素は使用された最上位ラベルを削除しないことに留意すべきである。その代り、当該パケットを受信した次のネットワーク要素が先ず、当該ネットワーク要素により使用される最上位ラベルをポップアップし、ポップアップされた動作が実行された後に取得された現在の最上位ラベルに従って当該パケットを転送する。具体的な実装では、あるいは、最上位ラベルを使用してパケットを転送する各ネットワーク要素は、使用された最上位ラベルを転送前に削除する。対応して、次のネットワーク要素が、最上位ラベルに従って当該パケットを直接転送し、使用された最上位ラベルを転送前に削除してもよい。
【００９９】
本発明の第１の実施形態によれば、本発明の第２の実施形態では測定装置２００を提案する。図９ａに示すように、測定装置２００は、第１の決定ユニット２１０、第２の決定ユニット２２０、および第３の決定ユニット２３０を含む。
【０１００】
第１の決定ユニット２１０は、第１のパケットが第１の優先度で第１のループバック経路上で送信されるときに生成される遅延Ｔ０を決定するように構成される。第１のループバック経路が、当該測定装置から通信ネットワーク内の第１のネットワーク要素への第１のサブ経路（例えば、図３ａに示すサブ経路Ａ）、および第１のネットワーク要素から当該測定装置への第２のサブ経路（例えば、図３ａに示すサブ経路Ｄ）から構成され、第１の優先度は最低優先度ではなく、最高優先度であることが好ましい。
【０１０１】
第２の決定ユニット２２０は、第２のパケットが第２のループバック経路上で送信されるときに生成される遅延Ｔ１を決定するように構成される。第２のループバック経路は、第１のサブ経路、通信ネットワーク内の第１のネットワーク要素から第２のネットワーク要素への第３のサブ経路（例えば、図３ａに示すサブ経路Ｂ）、第２のネットワーク要素から第１のネットワーク要素への第４のサブ経路（例えば、図３ａに示すサブ経路Ｃ）、および第２のサブ経路から構成され、第２のパケットは第１の優先度で第１のサブ経路および第２のサブ経路上で送信され、第２の優先度で第３のサブ経路および第４のサブ経路上で送信され、第２の優先度は第１の優先度より高くない。
【０１０２】
第３の決定ユニット２３０は、第１の決定ユニット２１０により決定されるＴ０および第２の決定ユニット２２０により決定されるＴ１に従って、第１のネットワーク要素と第２のネットワーク要素の間の遅延を決定するように構成される。
【０１０３】
１実装方式では、第２の優先度は第１の優先度に等しく、第３のサブ経路と第４のサブ経路が通過するネットワーク要素は同一である。
【０１０４】
対応して、図９ｂに示すように、第３の決定ユニットは特に、第１の決定サブユニット２３１および第２の決定サブユニット２３２を含む。
【０１０５】
第１の決定サブユニット２３１は、第３のパケットが第３のループバック経路上で送信されるときに生成された遅延Ｔ２を決定するように構成される。第３のループバック経路は第１のサブ経路、第２のサブ経路、測定すべきサブ経路、および参照サブ経路から構成され、当該参照サブ経路は第３のサブ経路または第４のサブ経路であり、当該測定すべきサブ経路上のソース・ネットワーク要素は当該参照サブ経路上の宛先ネットワーク要素であり、当該測定すべきサブ経路上の宛先ネットワーク要素は当該参照サブ経路上のソース・ネットワーク要素であり、第３のパケットは、第３の優先度で第３のループバック経路の当該測定すべきサブ経路上で送信され、第１の優先度で第３のループバック経路の別のサブ経路上で送信され、第３の優先度は第１の優先度より低い。
【０１０６】
第２の決定サブユニット２３２は、パケットが第３の優先度で当該測定すべきサブ経路上で送信されるときに生成された第２の１方向遅延を（２×Ｔ２−Ｔ１−Ｔ０）／２として決定するように構成される。
【０１０７】
本発明の第２の実施形態で説明した機能ユニットを使用して、第１の実施形態の方法における測定装置１１０により実行される動作を実装してもよい。特に、第１の決定ユニット２１０を、第１の実施形態における方法において測定装置１１０により実施されたステップＳ１０を実施するように構成してもよく、第２の決定ユニット２２０を、第１の実施形態における方法において測定装置１１０により実施されたステップＳ２０を実施するように構成してもよく、第３の決定ユニット２３０を、第１の実施形態における方法において測定装置１１０により実施されたステップＳ３０を実施するように構成してもよい。第１の決定サブユニット２３１を、第１の実施形態における方法において測定装置１１０により実施されたステップＳ３０Ｂ−１を実施するように構成してもよく、第２の決定サブユニット２３２を、第１の実施形態における方法において測定装置１１０により実施されたステップＳ３０Ｂ−２を実施するように構成してもよい。
【０１０８】
本発明の第２の実施形態で提供した測定装置２００によれば、通信ネットワーク内の任意の２つのネットワーク要素（即ち、第１のネットワーク要素および第２のネットワーク要素）の間の遅延を、測定機能を測定装置２００内でのみ実装することによって測定することができる。当該測定機能を測定されたネットワーク要素内で実装する必要はなく、それにより、各測定されたネットワーク要素が当該測定機能を有する必要があるので実装が相対的に複雑であり実際の展開コストが相対的に高いという先行技術の問題を解決する。
【０１０９】
本発明の第１の実施形態によれば、本発明の第３の実施形態では測定装置１０００を提供する。図１０に示すように、測定装置１０００はプロセッサ１０１０およびメモリ１０２０を備え、プロセッサ１０１０およびメモリ１０２０の間の相互通信はバスを用いることによって実装される。
【０１１０】
メモリ１０２０は、コンピュータ動作命令を格納するように構成され、特に高速ＲＡＭメモリであってもよく、または、不揮発性メモリ（英語：ｎｏｎ−ｖｏｌａｔｉｌｅ  ｍｅｍｏｒｙ）であってもよい。
【０１１１】
プロセッサ１０１０は、メモリ１０２０に格納されたコンピュータ動作命令を実行するように構成される。プロセッサ１０１０が特に、中央演算装置（英語：ｃｅｎｔｒａｌ  ｐｒｏｃｅｓｓｉｎｇ  ｕｎｉｔ、略してＣＰＵ）、または、特殊用途向け集積回路（英語：ａｐｐｌｉｃａｔｉｏｎ−ｓｐｅｃｉｆｉｃ  ｉｎｔｅｇｒａｔｅｄ  ｃｉｒｃｕｉｔ、略してＡＳＩＣ）であってもよく、または、本発明の諸実施形態を実装する１つまたは複数の集積回路として構成してもよい。
【０１１２】
プロセッサ１０１０はコンピュータ動作命令を実行し、その結果、測定装置１０００は、第１の実施形態における方法で測定装置１１０により実行される動作を実行する。
【０１１３】
本発明の第３の実施形態で提供する測定装置１０００によれば、通信ネットワーク内の任意の２つのネットワーク要素（即ち、第１のネットワーク要素および第２のネットワーク要素）の間の遅延を、測定機能を測定装置１０００内でのみ実装することによって測定することができる。当該測定機能を測定されたネットワーク要素内で実装する必要はなく、それにより、各測定されたネットワーク要素が当該測定機能を有する必要があるので実装が相対的に複雑であり実際の展開コストが相対的に高いという先行技術の問題を解決する。
【０１１４】
本発明の第１の実施形態によれば、本発明の第４の実施形態では測定システム２０００を提案する。図１１に示すように、測定システム２０００は、測定装置２０１０および通信ネットワーク２０２０を含む。通信ネットワーク２０２０は、第１のネットワーク要素２０２１および第２のネットワーク要素２０２２を含み、測定装置２０１０は、通信ネットワーク２０２０内の任意のネットワーク要素（例えば、第１のネットワーク要素２０２１）に接続される。
【０１１５】
測定装置２０１０が特に、第２の実施形態で提供した測定装置２００または第３の実施形態で提供した測定装置１０００であってもよい。
【０１１６】
さらに、測定システム２０００がさらに経路決定装置２０３０を含んでもよい。測定装置２０１０をさらに、経路決定装置２０３０を用いることによって、第１のループバック経路、第２のループバック経路および／または第３のループバック経路を決定するように構成してもよい。当該経路決定装置が特にＳＤＮコントローラであってもよい。具体的な実装では、経路決定装置２０３０および測定装置２０１０を同一の物理装置で実装してもよく、または、異なる物理装置で実装してもよい。
【０１１７】
本発明の第４の実施形態で提供する測定システム２０００によれば、通信ネットワーク２０２０内の任意の２つのネットワーク要素（即ち、第１のネットワーク要素２０２１および第２のネットワーク要素２０２２）の間の遅延を、測定機能を測定装置２０１０内でのみ実装することによって測定することができる。当該測定機能を測定されたネットワーク要素内で実装する必要はなく、それにより、各測定されたネットワーク要素が当該測定機能を有する必要があるので実装が相対的に複雑であり実際の展開コストが相対的に高いという先行技術の問題を解決する。
【０１１８】
本明細書で開示した実施形態で説明した例と組み合わせて、ユニットおよびアルゴリズムのステップを電子ハードウェアまたはコンピュータ・ソフトウェアと電子ハードウェアの組合せにより実装してもよいことを当業者は認識しうる。当該機能がハードウェアまたはソフトウェアにより実施されるかどうかは技術的解決策の特定の適用と設計制約条件に依存する。当業者は様々な方法を使用して特定のアプリケーションごとに説明した機能を実施してもよいが、当該実装が本発明の範囲を越えるとは考えるべきではない。
【０１１９】
便宜上および説明の簡単さのため、上述のシステム、装置およびユニットの詳細な動作プロセスについては上述の方法の実施形態における対応するプロセスを参照できることは当業者により明確に理解でき、詳細についてはここでは説明しない。
【０１２０】
本願で提供した幾つかの実施形態において、開示したシステム、装置、および方法を他の方式で実装してもよいことは理解されるべきである。例えば、説明した装置の実施形態は例示的なものにすぎない。例えば、ユニット分割は論理的な機能分割にすぎず、実際の実装では他の分割であってもよい。例えば、複数のユニットまたはコンポーネントを別のシステムに組み合わせるかまたは統合してもよく、または、幾つかの機能を無視するかまたは実施しなくてもよい。さらに、幾つかのインタフェースを用いて、説明または議論した相互結合または直接結合または通信接続を実装してもよい。装置またはユニットの間の間接結合または通信接続を電気、機械、または他の形態で実装してもよい。
【０１２１】
別々の部分として説明されたユニットが物理的に分離されていてもいなくてもよく、ユニットとして表示した部分が物理ユニットであってもなくてもよく、１つの位置に配置されてもよく、または、複数のネットワーク・ユニットに分散されてもよい。当該ユニットの一部または全部を、諸実施形態の解決策の目的を実現するための実際のニーズに従って選択してもよい。
【０１２２】
さらに、本発明の諸実施形態における機能ユニットを１つの処理ユニットに統合してもよく、または、当該ユニットの各々が物理的に単体で存在してもよく、または、２つまたはそれより多くのユニットが１つのユニットに統合される。
【０１２３】
当該機能がソフトウェア機能ユニットの形態で実装され、独立な製品として販売または使用されるとき、当該機能をコンピュータ可読記憶媒体に格納してもよい。かかる理解に基づいて、本発明の技術的解決策を本質的に、または、先行技術に寄与する部分、または、当該技術的解決策の一部をソフトウェア製品の形で実装してもよい。当該ソフトウェア製品は記憶媒体に格納され、本発明の諸実施形態で説明した方法のステップの全部または一部を実施するように（パーソナル・コンピュータ、サーバ、またはネットワーク装置であってもよい）コンピュータ装置に指示するための幾つかの命令を含む。上述の記憶媒体は、ＵＳＢフラッシュ・ドライブ、取外し可能ハード・ディスク、読取専用メモリ（英語：Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒｙ、略してＲＯＭ）、ランダム・アクセス・メモリ（英語：Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ、略してＲＡＭ）、磁気ディスク、または光ディスクのような、プログラム・コードを格納できる任意の媒体を含む。
【０１２４】
以上の説明は本発明の特定の実施形態にすぎず、本発明の保護範囲を限定しようとするものではない。本発明で開示した技術的範囲内で当業者が容易に想到する任意の修正または置換えは本発明の保護範囲内に入るものとする。したがって、本発明の保護範囲は特許請求の範囲の保護範囲に支配されるものとする。
【符号の説明】
【０１２５】
２１０第１の決定ユニット
２２０第２の決定ユニット
２３０第３の決定ユニット
２１０第１の決定ユニット
２２０第２の決定ユニット
２３１第１の決定サブユニット
２３２第２の決定サブユニット
１０００測定装置
１０１０プロセッサ
１０２０メモリ
２０１０測定装置
２０２１第１のネットワーク要素
２０２２第２のネットワーク要素
２０３０経路決定装置
【図１】
0006447839.tif 000002
【図２ａ】
0006447839.tif 000003
【図２ｂ】
0006447839.tif 000004
【図３ａ】
0006447839.tif 000005
【図３ｂ】
0006447839.tif 000006
【図４】
0006447839.tif 000007
【図５ａ】
0006447839.tif 000008
【図５ｂ】
0006447839.tif 000009
【図５ｃ】
0006447839.tif 000010
【図６】
0006447839.tif 000011
【図７】
0006447839.tif 000012
【図８】
0006447839.tif 000013
【図９ａ】
0006447839.tif 000014
【図９ｂ】
0006447839.tif 000015
【図１０】
0006447839.tif 000016
【図１１】
0006447839.tif 000017