Re: [問題] 電腦網路
看板Examination (國家考試)作者emstarbucks (花榭清風)時間9年前 (2015/08/18 04:53)推噓6(6推 0噓 13→)留言19則, 7人參與討論串2/2 (看更多)
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
→
08/18 08:18, , 1F
08/18 08:18, 1F
推
08/18 08:36, , 2F
08/18 08:36, 2F
→
08/18 08:57, , 3F
08/18 08:57, 3F
推
08/18 09:55, , 4F
08/18 09:55, 4F
→
08/18 09:56, , 5F
08/18 09:56, 5F
→
08/18 09:57, , 6F
08/18 09:57, 6F
→
08/18 09:57, , 7F
08/18 09:57, 7F
→
08/18 09:58, , 8F
08/18 09:58, 8F
→
08/18 11:19, , 9F
08/18 11:19, 9F
推
08/18 13:01, , 10F
08/18 13:01, 10F
→
08/18 13:02, , 11F
08/18 13:02, 11F
→
08/18 13:03, , 12F
08/18 13:03, 12F
推
08/18 13:32, , 13F
08/18 13:32, 13F
→
08/18 13:32, , 14F
08/18 13:32, 14F
→
08/18 13:33, , 15F
08/18 13:33, 15F
推
08/18 13:40, , 16F
08/18 13:40, 16F
→
08/18 13:41, , 17F
08/18 13:41, 17F
推
08/18 15:39, , 18F
08/18 15:39, 18F
→
08/18 17:59, , 19F
08/18 17:59, 19F
討論串 (同標題文章)
Examination 近期熱門文章
PTT職涯區 即時熱門文章