[問題] 電腦網路 Go back N相關

[YumiWang (夜)]

看完原文書有部分不懂的地方，

問題一
在 GBN protocol時會因為太久沒收到ACK就time out
但課本總是沒寫到這部分的時間該如何決定
是和transmission time 有關還是propagation time 有關？還是還有其他時間與他相關？


問題二
Sn>=ACK>Sf
例如window size 為3
0（123）0123，括弧部分是window
此時的sn=0，sf=1
這樣的話有效ACK應是2、3、0
但如果ACK=2就不符合那個等式會大於Sn
是不是這時候判斷的Sn應該算是4呢？

以上兩個問題希望有神人們幫忙解答謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.132.70.41
※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1460830007.A.682.html
→ panda555: 問題一:GBN沒說一定要等ACK阿，他的重點在nak
→ panda555: ACK N沒收到，ACK N+1收到，我幹嘛還要等ACK N= =
→ panda555: 問題二  不知道你想問甚麼??
→ YumiWang: p大，第一個問題我指的ACK是有效ACK，不單指ACK N ，第
→ YumiWang: 二個問題的意思是ACK必須小於等於sn，那當sn=第二個0的
→ YumiWang: 時候，ack勢必要為中間的230才是有效，但這樣就違反了AC
→ YumiWang: K小於等於sn，還是第二個0的sn實際上是4呢
→ panda555: 你把資料跟編號搞混了...你送123，window編號仍是012
→ panda555: 序號是0123
→ panda555: 靠，打錯，我上上面回錯，抱歉
→ YumiWang: p大，所以在2^2序號底下，第二個序號0的資料，在電腦裡
→ YumiWang: 是判斷成4這樣對嗎
→ panda555: 你的情況是送012,結果只有0成功，要從1開始重送
→ panda555: 你的等式請註明來源出處，SF跟SN你確定是在講序號??
推 jachin: 等等唷．．原PO大大，您是不是搞錯了→GBN等ARQ是L2的錯誤
→ jachin: 控制，靠的是CRC檢測，所回覆的ACK是確認收到frame
→ jachin: 而TCP的ACK是在送出Segment之後，啟動timer, 收到ACK才會
→ jachin: 滑動window到下一個
推 jachin: 另外，sliding window我只知道0<=SN<=2^N-1是窗格大小限制
→ jachin: ，而每一個PDU都有2個序號，一個是發出的n,一個是回覆Ack
→ jachin: 的n-1(確認這之前的訊號都收到）傳送端收到這個才會滑動
→ YumiWang: 謝謝j大和p大，我想那個等式講的應該第幾個資料不是資料
→ YumiWang: 的序號，我搞錯了~~~