web-dev-qa-db-ja.com

ストップアンドウェイトプロトコルでの使用率の計算

tilisationの計算について本に問題がありますが、それを解決するためにこのトピックに関する実質的な情報を見つけることができません。

とにかく、ここに質問があります:

地球から遠方の惑星までの距離は約9×10 ^ 10mです。 64 Mbpsのポイントツーポイントリンクでのフレーム送信にストップアンドウェイトプロトコルが使用されている場合、チャネル使用率はどのくらいですか?フレームサイズが32KBで、光速が3×10 ^ 8 m/sであると仮定します。

代わりにスライディングウィンドウプロトコルが使用されているとします。リンク使用率はどの送信ウィンドウサイズで100%になりますか?送信者と受信者でのプロトコル処理時間は無視してかまいません。

12
pneumatics

これはかなり単純な質問です。使用率は、メディアが「適切な」バイト、つまりペイロードのバイト(ヘッダーまたはack/nackフレームなし)で使用されている時間の一部です。

あなたの質問では、ヘッダーが指定されておらず、ACKサイズも指定されていないため、両方ともサイズ0であると想定します。

S&Wの場合:

各期間はTx + propagation + ACK propagation = Tx + RTTです

Tx = 32KB/64Mbps = 0.004 seconds (assuming base 10 for kilo and mega)

RTT = 2 * (9*10^10m) / (3*10^8m/s) = 600 seconds

Utilization = 0.004 / (600 + 0.004) = 6.667x10^-6 = 6.667x10^-4 %

メディアが非常に長く、ACKを待つために多くの時間が浪費されるため、これは非常に悪い使用率です。

スライディングウィンドウの場合:

エラーの可能性がないので、0だと思います。100%の使用率を得るには、ACKを待つ間、つまり全期間、パケットを送信し続ける必要があります。

period = 600.004 seconds
1 Tx = 0.004 seconds

ノンストップのTxの場合、各期間に600.004/0.004パケットを送信する必要があるため、150001をウィンドウサイズにする必要があります。

10
Ofir Luzon