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

看板Examination作者 (夜)時間8年前 (2016/04/17 02:06), 編輯推噓2(2推 0噓 21→)
留言23則, 3人參與, 最新討論串1/1
看完原文書有部分不懂的地方， 問題一 在 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
→
04/17 21:51, , 1F
問題一:GBN沒說一定要等ACK阿，他的重點在nak
04/17 21:51, 1F
→
04/17 21:52, , 2F
ACK N沒收到，ACK N+1收到，我幹嘛還要等ACK N= =
04/17 21:52, 2F
→
04/17 21:53, , 3F
問題二 不知道你想問甚麼??
04/17 21:53, 3F
→
04/17 22:28, , 4F
p大，第一個問題我指的ACK是有效ACK，不單指ACK N ，第
04/17 22:28, 4F
→
04/17 22:28, , 5F
二個問題的意思是ACK必須小於等於sn，那當sn=第二個0的
04/17 22:28, 5F
→
04/17 22:28, , 6F
時候，ack勢必要為中間的230才是有效，但這樣就違反了AC
04/17 22:28, 6F
→
04/17 22:28, , 7F
K小於等於sn，還是第二個0的sn實際上是4呢
04/17 22:28, 7F
→
04/17 23:25, , 8F
你把資料跟編號搞混了...你送123，window編號仍是012
04/17 23:25, 8F
→
04/17 23:26, , 9F
序號是0123
04/17 23:26, 9F
→
04/17 23:28, , 10F
靠，打錯，我上上面回錯，抱歉
04/17 23:28, 10F
→
04/17 23:30, , 11F
p大，所以在2^2序號底下，第二個序號0的資料，在電腦裡
04/17 23:30, 11F
→
04/17 23:30, , 12F
是判斷成4這樣對嗎
04/17 23:30, 12F
→
04/17 23:36, , 13F
你的情況是送012,結果只有0成功，要從1開始重送
04/17 23:36, 13F
→
04/17 23:45, , 14F
你的等式請註明來源出處，SF跟SN你確定是在講序號??
04/17 23:45, 14F
推
04/18 00:11, , 15F
等等唷．．原PO大大，您是不是搞錯了→GBN等ARQ是L2的錯誤
04/18 00:11, 15F
→
04/18 00:11, , 16F
控制，靠的是CRC檢測，所回覆的ACK是確認收到frame
04/18 00:11, 16F
→
04/18 00:11, , 17F
而TCP的ACK是在送出Segment之後，啟動timer, 收到ACK才會
04/18 00:11, 17F
→
04/18 00:11, , 18F
滑動window到下一個
04/18 00:11, 18F
推
04/18 00:29, , 19F
另外，sliding window我只知道0<=SN<=2^N-1是窗格大小限制
04/18 00:29, 19F
→
04/18 00:29, , 20F
，而每一個PDU都有2個序號，一個是發出的n,一個是回覆Ack
04/18 00:29, 20F
→
04/18 00:29, , 21F
的n-1(確認這之前的訊號都收到）傳送端收到這個才會滑動
04/18 00:29, 21F
→
04/18 00:41, , 22F
謝謝j大和p大，我想那個等式講的應該第幾個資料不是資料
04/18 00:41, 22F
→
04/18 00:41, , 23F
的序號，我搞錯了~~~
04/18 00:41, 23F
‣ 更多 YumiWang 的文章
文章代碼(AID): #1N4dytQ2 (Examination)