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

作者: lena80379 (小豆芽) 看板: Examination
標題: Re: [課業] 資料通訊/滑動視窗
時間: Fri May 14 16:53:23 2010

※ 引述《skyw830 (.....)》之銘言：
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 排列出來。

推 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
→ skyw830:謝謝f大,一種是frame2開始，一種是frame3開始，對嗎?       05/03 17:15
推 fiendghoul:you got it                                           05/03 21:10
推 fiendghoul:不好意思我窗格跟序號搞反了，窗格15表示序號0-15       05/03 21:12
→ fiendghoul:GBN序號會比接收窗格多1                               05/03 21:17
推 fiendghoul:           傳送(打錯                                 05/03 21:21
→ fiendghoul:SR的序號是傳送窗格的兩倍                             05/03 21:21

5.想法:

還是不太懂XD.....
滑動視窗可能會有GBN, SB等情況
題目沒說, so現在以GBN的情形來看

window=15, 表示傳送端可以傳15個frame
而現在在傳送9個(0-8)frame時就收到了ACK2的訊息, window往右移3格
(收到ACK2不表示timeout需要重傳吧...)
在window內(3-17)的(3-8)已傳送
所以此時會傳送9,10,11,12,13,14,15,16,17

感謝指教!!