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
: 这样也算错 对吗??

哭了 那我第二小题错了..

推推专业

谢谢分享计算方式给赞，Tanenbaum一定要买的辣!!

专业给推 我是觉得考第2小题没什么意义就是了^ ^1bit另外解释就是序号数有2个receiver window size拿掉一个transmission window size为1所以就是大家熟知的stop and wait囉 ^ ^

我是考你们隔壁组的啦(国安) 不知道你们题目好写吗xd

觉得今年都在考观念和实务，基本上题目不难，但能拿到多少分不知道，感觉入取分数会上升一个等级，都会写也没把握能上...

我不同看法觉得一试分数约60左右 这次题目很多都没有一定正解 要看教授怎么改了 不像这次高考都完全理论不过考完都有种明年再来的fu 看到E大在隔壁有点开心XDD

对阿!就是这种没一定正解的答案才可怕Orz 觉得大家都会写，考完也高兴不起来。

我也知道是2tp ,但老师说题永远是正确的 怎么半 GG

楼上申请释疑吧 希望用正确或他给的都算对