3-5滑动视窗法.ppt

* 第三章 資料連結層 3-1 資料連結層簡介 3-2 訊框化 3-3 通訊連線管理 3-4 流量控制 3-5 滑動視窗法 3-6 錯誤檢出 3-7 自動重複請求 3-8 傳輸媒介存取機制 * 3-1 資料連結層簡介 資料連結層之功能 訊框化 通訊連線管理 流量控制 錯誤偵出 自動重送請求 媒介存取機制 * 3-2 訊框化 (一) 『位元串』(Bit stream) 『訊框化』(Framing) * 3-2 訊框化 (二) 字元導向鏈路控制 (Character-Oriented Link Control) 『DEL STX』、『DLE ETX』：字元導向 字元填塞 (Character Stuffing) * 3-2 訊框化 (三) 位元導向控制鏈路 (Bit-Oriented Link Control) 前置訊號 (Preamble) 旗號欄位 (Flag) 位元填塞 (Bit Stuffing) 訊框處理 * 3-3 通訊連線管理 (一) 非連接服務 (Connectionless) 通訊雙方未建立連線，便開始傳送資料，由訊框自行建立連送，傳送完後該連線立即消失。 * 3-3 通訊連線管理 (二) 連接導向服務 (Connection-oriented Service) * 3-3 通訊連線管理 (三) 非連接附確認服務 (Connectionless with Acknowledge Service * 3-4 流量控制 (一) 流量控制 (Flow Control) 傳送緩衝器 (Send Buffer) 接收緩衝器 (Received Buffer) * 3-4 流量控制 (二) 停止與等待法 (Stop-and-Wait) 一個緩衝器 (傳送及接收) * 3-4 流量控制 (三) 滑動視窗法 (Sliding Window) 適合大量連續傳輸 雙向傳送 通訊雙方需要大量傳送緩衝器和接收緩衝器 * 3-5 滑動視窗法 (一) 滑動視窗法簡介 * 3-5 滑動視窗法 (二) 傳送視窗/傳送緩衝器 傳送視窗之緩衝器結構 * 3-5 滑動視窗法 (三) 接收視窗/接收緩衝器 接收視窗之緩衝器結構 * 3-5 滑動視窗法 (四) N(S) 與 N(R) N(S) ：表示目前傳送訊框的序號 N(R) ：表示期望對方下次傳送訊框的序號，也表示該序號以前的訊框都已正常接收。 * 3-5 滑動視窗法 (五) 滑動視窗法範例 - 假設： 雙方之傳送與接收緩衝器都只有 8 個 (只能使用 7 個)。 DL_A 由 20 號訊框開始送，DL_B 由 30 開始 之前所傳送之勳框皆確認正常。 DL_A 發送 20 和 21 號訊框給 DL_B，對方並將其填入接收視窗內。DL_A 並要求對方傳遞 30 號訊框，表示以前訊框（29、28、27、）都正常接收。 * 3-5 滑動視窗法 (六) DL_B 發送 30 和 31 號訊框給 DL_A，並確認 22 號以前訊框（N(R) = 22）。DL_A 收到 N(R) = 22，知道之前所傳 20 和 21 對方已收到，便剔除這兩個訊框，後端指標滑動兩格。而同一時間內 DL_A 的 CPU（或上層通訊軟體）再填入傳送視窗 2 個訊框（25、26），也使前端指標向前滑動兩格。 * 3-5 滑動視窗法 (七) DL_A 傳送三個訊框（22、23、24），其中 23 號遺失，DL_B 發現訊框沒有依照順序到達，缺少 23 號。DL_B 之 CPU 填入傳送視窗 2 個訊框（35、36）。 DL_B 傳送 32 號訊框，也要求對方傳送 23 （N(R) = 23）。 * 3-5 滑動視窗法 (八) DL_A 重送 23 號訊框，並確認 32 號訊框。DL_B 收到 N(R) = 33 便刪除傳送視窗的 31 和 32，並滑動傳送視窗。另一方面，將 N(S) = 23 訊框填入接收視窗，產生 22、23、24 連續序號，便將這三個訊框傳給 CPU（或上層通訊軟體），再將接收視窗滑動三格。 DL_B 連續傳送四個訊框（33 ~ 36），並確認對方 24 號以前訊框（N(R) = 25）。DL_A 收到 N(R) = 25 後便將 22 ~ 23 訊框刪除，並滑動視窗 3 個位置。並將所收的 4 個訊框填入接收視窗內。 * 3-6 錯誤偵出 (一) 錯誤控制? (Error Control) 錯誤偵出 (Error Detection) 錯誤偵測碼 (Error-Detecting Code) 或訊框檢查序列 (Frame Check Sequence, FCS) 多餘碼 (Redundancy Code