Re: [問題] 電腦網路

看板Examination作者emstarbucks (花榭清風)時間8年前 (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

→

ko74652

08/18 08:18, , 1^F

08/18 08:18, 1^F

推

jachin

08/18 08:36, , 2^F

08/18 08:36, 2^F

→

oklp1415

08/18 08:57, , 3^F

08/18 08:57, 3^F