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

作者: YumiWang (夜)   2016-04-17 02:06:45
看完原文書有部分不懂的地方,
問題一
在 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呢?
以上兩個問題希望有神人們幫忙解答謝謝
作者: panda555 (我是胖達不是胖呆喲^ ^)   2016-04-17 21:51:00
問題一:GBN沒說一定要等ACK阿,他的重點在nakACK N沒收到,ACK N+1收到,我幹嘛還要等ACK N= =問題二 不知道你想問甚麼??
作者: YumiWang (夜)   2016-04-17 22:28:00
p大,第一個問題我指的ACK是有效ACK,不單指ACK N ,第二個問題的意思是ACK必須小於等於sn,那當sn=第二個0的時候,ack勢必要為中間的230才是有效,但這樣就違反了ACK小於等於sn,還是第二個0的sn實際上是4呢
作者: panda555 (我是胖達不是胖呆喲^ ^)   2016-04-17 23:25:00
你把資料跟編號搞混了...你送123,window編號仍是012序號是0123靠,打錯,我上上面回錯,抱歉
作者: YumiWang (夜)   2016-04-17 23:30:00
p大,所以在2^2序號底下,第二個序號0的資料,在電腦裡是判斷成4這樣對嗎
作者: panda555 (我是胖達不是胖呆喲^ ^)   2016-04-17 23:36:00
你的情況是送012,結果只有0成功,要從1開始重送你的等式請註明來源出處,SF跟SN你確定是在講序號??
作者: jachin (火腿哥)   2016-04-18 00:11:00
等等唷..原PO大大,您是不是搞錯了→GBN等ARQ是L2的錯誤控制,靠的是CRC檢測,所回覆的ACK是確認收到frame而TCP的ACK是在送出Segment之後,啟動timer, 收到ACK才會滑動window到下一個另外,sliding window我只知道0<=SN<=2^N-1是窗格大小限制,而每一個PDU都有2個序號,一個是發出的n,一個是回覆Ack的n-1(確認這之前的訊號都收到)傳送端收到這個才會滑動
作者: YumiWang (夜)   2016-04-18 00:41:00
謝謝j大和p大,我想那個等式講的應該第幾個資料不是資料的序號,我搞錯了~~~

Links booklink

Contact Us: admin [ a t ] ucptt.com