第三章 資料連結層 3-1 資料連結層簡介 3-2 訊框化 3-3 通訊連線管理 3-4 流量控制 3-5 滑動視窗法 3-6 錯誤檢出

Presentation on theme: "第三章 資料連結層 3-1 資料連結層簡介 3-2 訊框化 3-3 通訊連線管理 3-4 流量控制 3-5 滑動視窗法 3-6 錯誤檢出"— Presentation transcript:

1 第三章 資料連結層 3-1 資料連結層簡介 3-2 訊框化 3-3 通訊連線管理 3-4 流量控制 3-5 滑動視窗法 3-6 錯誤檢出
3-2 訊框化 3-3 通訊連線管理 3-4 流量控制 3-5 滑動視窗法 3-6 錯誤檢出 3-7 自動重複請求 3-8 傳輸媒介存取機制

2 3-1 資料連結層簡介 資料連結層之功能 訊框化 通訊連線管理 流量控制 錯誤偵出 自動重送請求 媒介存取機制

3 3-2 訊框化 (一) 『位元串』(Bit stream) 『訊框化』(Framing)

4 3-2 訊框化 (二) 字元導向鏈路控制 (Character-Oriented Link Control)
『DEL STX』、『DLE ETX』：字元導向 字元填塞 (Character Stuffing)

5 3-2 訊框化 (三) 位元導向控制鏈路 (Bit-Oriented Link Control) 訊框處理 前置訊號 (Preamble)
旗號欄位 (Flag) 位元填塞 (Bit Stuffing) 訊框處理

6 3-3 通訊連線管理 (一) 非連接服務 (Connectionless)
通訊雙方未建立連線，便開始傳送資料，由訊框自行建立連送，傳送完後該連線立即消失。

7 3-3 通訊連線管理 (二) 連接導向服務 (Connection-oriented Service)

8 3-3 通訊連線管理 (三) 非連接附確認服務 (Connectionless with Acknowledge Service

9 3-4 流量控制 (一) 流量控制 (Flow Control) 傳送緩衝器 (Send Buffer)
接收緩衝器 (Received Buffer)

10 3-4 流量控制 (二) 停止與等待法 (Stop-and-Wait) 一個緩衝器 (傳送及接收)

11 3-4 流量控制 (三) 滑動視窗法 (Sliding Window) 適合大量連續傳輸 雙向傳送 通訊雙方需要大量傳送緩衝器和接收緩衝器

12 3-5 滑動視窗法 (一) 滑動視窗法簡介

13 3-5 滑動視窗法 (二) 傳送視窗/傳送緩衝器 傳送視窗之緩衝器結構

14 3-5 滑動視窗法 (三) 接收視窗/接收緩衝器 接收視窗之緩衝器結構

15 3-5 滑動視窗法 (四) N(S) 與 N(R) N(S) ：表示目前傳送訊框的序號

16 3-5 滑動視窗法 (五) 滑動視窗法範例 - 假設： 雙方之傳送與接收緩衝器都只有 8 個 (只能使用 7 個)。
DL_A 由 20 號訊框開始送，DL_B 由 30 開始 之前所傳送之勳框皆確認正常。 DL_A 發送 20 和 21 號訊框給 DL_B，對方並將其填入接收視窗內。DL_A 並要求對方傳遞 30 號訊框，表示以前訊框（29、28、27、）都正常接收。

17 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），也使前端指標向前滑動兩格。

18 3-5 滑動視窗法 (七) DL_A 傳送三個訊框（22、23、24），其中 23 號遺失，DL_B 發現訊框沒有依照順序到達，缺少 23 號。DL_B 之 CPU 填入傳送視窗 2 個訊框（35、36）。 DL_B 傳送 32 號訊框，也要求對方傳送 23 號（N(R) = 23）。

19 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 個訊框填入接收視窗內。

20 3-6 錯誤偵出 (一) 錯誤控制 (Error Control) 錯誤偵出 (Error Detection)
錯誤偵測碼 (Error-Detecting Code) 或訊框檢查序列 (Frame Check Sequence, FCS) 多餘碼 (Redundancy Code) 自動回覆請求 (Automatic Repeat reQuest, ARQ) 錯誤修正 (Error Correction) 錯誤修正碼 (Error-Correcting Code, ECC)

21 3-6 錯誤偵出 (二) 同位元檢查 (Parity Check) 檢查集檢查 (Check-Sum Check, CS)
偶同位元 (Even Parity) 或奇同位元 (Odd Parity) 檢查集檢查 (Check-Sum Check, CS) 檢查集 (Check Sum) 加法檢查

22 3-6 錯誤偵出 (三) 循環多餘碼檢查 (Cyclic Redundancy Check, CRC) Modulo 2 除法
協定標準：除數 Q(x)

23 3-7 自動重複請求 (一) 停止與等待自動回覆請求 (Stop-and-Wait Automatic  Repeat reQuest)

24 3-7 自動重複請求 (二) 後退 -N (Go-back-N ARQ) 選擇重送自動重複請求 (Select-Repeat ARQ

25 3-8 傳輸媒介存取機制 (一) 點對點存取機制

26 3-8 傳輸媒介存取機制 (二) 多重存取存取機制 交換存取機制