Re: [問題] 電腦網路

[emstarbucks (花榭清風)]

stop and wait 就是 送一個過去 一個回來這樣

理論上的最大使用率 =  1 / (1 + 2α)  = Tf / (Tf + 2Tp)



sliding window的方法 跟上面stop and wait最大的不同就是他有用window

常見的就是

a. 1 bit sliding window
b. go back n
c. select repeat


但其實 1 bit sliding window 是有其他兄弟姐妹的 : n bits sliding window

n bits sliding window 代表 max window size = 2^n - 1

只是剛好 1 bit sliding window 的 window size = 1

所以可以直接想成是stop and wait



而上面提到的sliding window家族的使用率公式是事實上是長這樣 :

U = W / (1 + 2α) = (W * Tf) / (2Tp + Tf )

(如果考慮ARQ就是別的公式了)



剛好 1 bit sliding window 的 max window size = 1

所以 w = 1

化簡 U = 1 / (1 + 2α)
       = ( 1 * Tf ) / (2Tp + Tf)
       = Tf / (Tf + 2Tp )


所以課本大多都有提到

1 bit sliding window 其實可以想成是stop and wait



結論 ..

a. 若不考慮ARQ 使用率的最大值會是 1  (when w >= 1 + 2α)
b. 不是送 1 bit 回 1 ack QQ
c. 1 bit sliding window是課本的標題 可以去翻翻喔  (Tanenbaum)



※ 引述《ko74652 (Reese lin)》之銘言：
: 今年 104 調特網路 第一題
: 他給的公式是不是有錯啊
: stop and wait 線路使用率 記得沒錯是   Tr/ Tr+2Tp
: 可是題目公式是  Tr/Tr+TP
: 那如果照題目給的公式算   可是如果是出考卷的題目沒有打到2
: 這樣也算錯  對嗎??

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.163.66.217
※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1439844823.A.75D.html
※ 編輯: emstarbucks (1.163.66.217), 08/18/2015 05:13:32
※ 編輯: emstarbucks (1.163.66.217), 08/18/2015 05:18:17
→ ko74652: 哭了 那我第二小題錯了..
推 jachin: 推推專業
→ oklp1415: 謝謝分享計算方式給讚，Tanenbaum一定要買的辣!!
推 panda555: 專業給推  我是覺得考第2小題沒甚麼意義就是了^ ^
→ panda555: 1bit另外解釋就是序號數有2個
→ panda555: receiver window size拿掉一個
→ panda555: transmission window size為1
→ panda555: 所以就是大家熟知的stop and wait囉 ^ ^
→ emstarbucks: 我是考你們隔壁組的啦(國安) 不知道你們題目好寫嗎xd
推 foxcathy: 覺得今年都在考觀念和實務，基本上題目不難，但能拿到
→ foxcathy: 多少分不知道，感覺入取分數會上升一個等級，都會寫也沒
→ foxcathy: 把握能上...
推 ko74652: 我不同看法覺得一試分數約60左右 這次題目很多都沒有
→ ko74652: 一定正解 要看教授怎麼改了 不像這次高考都完全理論
→ ko74652: 不過考完都有種明年再來的fu 看到E大在隔壁有點開心XDD
推 foxcathy: 對阿!就是這種沒一定正解的答案才可怕Orz 覺得大家都會
→ foxcathy: 寫，考完也高興不起來。
推 begigo: 我也知道是2tp ,但老師說題永遠是正確的 怎麼半 GG
→ ko74652: 樓上申請釋疑吧 希望用正確或他給的都算對