6

異種ネットワーク環境に、多くのホストにまたがる多数のクラスター化サーバーがあり、サーバー間の接続の遅延と帯域幅が大きく異なる可能性があるとします。サーバー間でデータを転送することにより、サーバー間の接続のマップを作成する必要があります。

もちろん、このマップは、ネットワークトポロジが変更されると、時間の経過とともに古くなる可能性がありますが、現時点ではこれらの複雑さを無視し、ネットワークが比較的静的であると想定します。

このホストグラフのノード間の遅延を考えると、帯域幅の計算は比較的単純なタイミングの練習です。ただし、レイテンシーの問題はさらに深刻です。ラウンドトリップ時間を取得するには、ローカルホストからリモートホストへのリターントリップpingのタイミングを調整するだけです。両方のタイミングイベント(開始、停止)はローカルホストで発生します。

レイテンシーが両方向で等しくないという仮定の下で一方向の時間を必要とする場合はどうなりますか?さまざまなホストのクロックが正確に同期されていないと仮定すると(少なくとも、それらのエラーは関連するレイテンシーと同じ大きさであると仮定します)、一方向のレイテンシーを計算するにはどうすればよいですか?

関連する質問では、この非対称の遅延(リンクの方向が他のリンクよりも速い)は実際には一般的ですか?どのような理由/ハードウェア構成ですか?確かに、特にDSLやケーブルなどのラストマイルのコンシューマリンクでの非対称帯域幅のシナリオは知っていますが、遅延についてはよくわかりません。

追加:以下のコメントを検討した後、質問の2番目の部分はserverfaultの方がおそらく良いでしょう。

4

5 に答える 5

8

私の知る限り、非対称のレイテンシー、特に「ラストマイル」の非対称性は、自動的に決定することはできません。これは、どのネットワーク時刻同期プロトコルも同じ非対称性の影響を等しく受けるためです。非対称性を評価します。

たとえば、各エンドポイントに独自の GPS クロックがある場合は、作業の基準点があります。

メッセージ パッシング プラットフォームの LogP パラメータの高速測定 で、著者は、レイテンシ測定には、測定対象のシステムの外部にあるクロック同期が必要であると述べています。(太字は私のものを強調し、元のテキストでは斜体で表示されます。)

非対称待ち時間は、タイムスタンプt sを持つメッセージを送信し、受信者がt r - t sから待ち時間を導き出すことによってのみ測定できます。ここで、t rは受信時間です。これには、送信側と受信側の間のクロック同期が必要です。外部クロック同期 (GPS 受信機やネットワーク タイム プロトコル、NTP などの専用ソフトウェアの使用など)がなければ、クロックは 2 つのホスト間のラウンドトリップ時間 [10] の粒度までしか同期できず、ネットワーク遅延の測定には役に立ちません。

ただし、ネットワークベースのアルゴリズム (NTP など) は、ラストマイル リンクの問題を排除するものではありません。アルゴリズムへのすべての入力自体が、ラストマイル リンクのパフォーマンス特性の影響を一様に受けるため、ネットワーク内の「外部」ではないためです。上記の意味。(証明を構築できると確信していますが、今は構築する時間がありません。)

于 2009-12-21T22:06:11.633 に答える
3

この問題を解決するために、One-Way Ping(OWAMP)と呼ばれるプロジェクトがあります。この統計の計算を支援するために、着信パケット(、、など)にSO_TIMESTAMP高解像度のタイムスタンプを追加するためのアクティビティがLKMLに表示されます。SO_TIMESTAMPNS

http://www.internet2.edu/performance/owamp/

Javaバージョンもあります:

http://www.av.it.pt/jowamp/

パケットのタイムスタンプには実際にハードウェアサポートが必要であり、現在の世代のNICの多くは、ホストクロックと同期していない可能性のあるミリ秒の解像度しか提供しないことに注意してください。DDKには、潜在的な問題を示すホストとNICのクロックの同期に関するMSDNの記事があります。TSCからのナノ秒単位のタイムスタンプは、コアの違いのために問題があり、必要な解像度で適切に動作するためにNehalemアーキテクチャが必要になる場合があります。

http://msdn.microsoft.com/en-us/library/ff552492(v=VS.85).aspx

于 2010-12-31T05:37:34.173 に答える
0

icmp エラー メッセージで応答するポートにいくつかの udp パケットを送信するなど、固定サイズのパケットを返すポートに異なるサイズのパケットを送信することで、リンクの非対称レイテンシを測定できます。icmp エラー メッセージは常に同じサイズですが、送信する udp パケットのサイズを調整できます。

http://www.cs.columbia.edu/techreports/cucs-009-99.pdfを参照してください。

于 2010-12-31T05:16:30.890 に答える