Google Search Box

自訂搜尋

Saturday, May 1, 2010

[課業] 資料通訊/滑動視窗

作者: skyw830 (.....) 看板: Examination
標題: [課業] 資料通訊/滑動視窗
時間: Sat May 1 23:13:33 2010

1.考試科目:資料通訊

2.章節名稱or篇名(單元關鍵字):滑動視窗

3.目前參考用書or考古題出處:98年地方特考第三題

4.想問的內容:
在資料鏈結層進行stop-and-wait協定的流量控制,請依以下設定:
(甲) 訊框(frame)長度是500位元
(乙) 發送器到接收器的鏈結距離是50公里
(丙) 訊號之傳導速率(propagation speed)是2×108公尺/秒
(丁) 資料傳輸速率(transmission rate)是20Mbps
(戊) 忽略處理時間,佇列時間,及認可(acknowledgement)的傳輸時間(
transmission time)

(三)若將流量控制協定改為滑動視窗(sliding window),且window長度為15個訊框,
發送器傳送sequence number為0, 1, 2, 3, 4, 5, 6, 7, 8之訊框後,收到了接收器發送
的認可,
內含之認可號碼(acknowledgement number)是2,那麼,此時發送器能夠送出的最大量
訊框為何?
請依送出封包的先後順序,將其sequence number 排列出來。

5.想法:
想問第三小題

ack號碼為2,所以接收端期望收到number 2(之前2-8都未收到)
送出最大量訊框:接收端視窗最大只能到2,所以順序為
第一個封包2,3,第二個封包4,5
第三個封包6,7,第四個封包8,9
第五個封包10,11,第六個封包12,13
第七個封包14,15

不知這樣想法是否正確,總覺怪怪的。
以上問題,煩請各位先進解決,謝謝。







1 comment:

  1. 推 fiendghoul:1.這邊一個封包就是frame 05/02 00:51
    → fiendghoul:2.題目似乎沒有提到接收端的接收窗格大小 05/02 00:53
    推 fiendghoul:3.傳送窗格15,可送出0-8九個frame,使用GBN 05/02 00:56
    → fiendghoul:因此只能送出最多一次只能送出14個frame(0-13) 05/02 00:57
    → fiendghoul:另外,使用GBN接收端只需一個接收窗格 05/02 00:58
    → fiendghoul:會收到2的ACK只是因為GBN採用累積式確認 05/02 00:59
    推 fiendghoul:再附註一點,收到ACK2未必代表期望下一個收到2 05/02 01:08
    → fiendghoul:也有可能是接收端收到序號2以前的frame 05/02 01:09
    → fiendghoul:純粹看設計者怎麼設計,題目也沒特別提到 05/02 01:09
    → fiendghoul:保險一點還是兩個都寫(去年我就是兩個都寫 05/02 01:10

    ReplyDelete