5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

誰かこの問題を解いてくれませんか?

1 :anonymous@z60.58-98-201.ppp.wakwak.ne.jp:2008/06/04(水) 20:14:43 ID:???
回線速度C(ビット/秒)の専用全2重回線を用いて、ホストAからホストBへ固定長LD(ビット)のパケットを
stop-and-wait ARQプロトコルと呼ばれる以下の手順に従い伝送することを考える。
ホストAはパケットを一つ送信した後、ホストBからのACKを持つ。
もし、送信後、タイムアウト時間T(秒)以前にACKを受信すれば、直ちに次のパケットの送信を行う。
一方、送信後、タイムアウト時間TまでにACKを受信しなければ、送信は失敗したとみなし、再送する。
ホストAは先行するパケットに対するACKを受信するまで後続のパケットの送信を開始しないことに注意する。
他方、ホストBはパケットを正しく受信した場合、直ちにホストAへ固定長LA(ビット)のACKを送信する。
また、受信したパケットに誤りがある場合はそれを破棄する(NAKは送信しない)
なお、誤り検査に必要な時間は無視できると仮定する。
ホストAとホストBの間の往復伝播遅延をR(秒)とする。
ホストAから送信された任意のパケットに対するACKをホストAが受信する確率を1-p(0<p<1)として、以下の問いに答えよ。

(i)ホストAがパケット送信後、タイムアウトが起こる前に、送信したパケットに対するACKを受信したとする。
このとき、ホストAがこのパケットの最初のビットを送信してからACKの最後のビットを受信するまでの時間S(秒)を求めよ。
T>Sと仮定する。

(ii)ホストAが一つのパケットの送信を開始してから最終的にACKを受け取るまでに必要な時間の平均H(秒)を、
S、pならびに以下で求められるFを用いて表せ。
F=LD/C+T

(iii)ホストAには常に送信待ちパケットがあると仮定する。
このとき達成される最大スループットθをHを用いて表せ。
ただし、スループットとは1秒当たりの平均送信成功パケット数を指す。

2 :anonymous:2008/06/05(木) 21:18:16 ID:???
宿題は自分でやれ

(i) (LD+LA)/C + R
(ii) S + pF/(1-p)
(iii) 1/H

3 :anonymous@118x241x0x193.ap118.gyao.ne.jp:2008/06/07(土) 15:31:49 ID:???
a

4 :anonymous:2008/06/07(土) 15:32:15 ID:???
e

3 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.00 2017/10/04 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)