電腦網路與連結技術：第三章 鏈路層  上一頁        

翻轉工作室：粘添壽

習  題

1.     請敘述鏈路層（Data-Link Layer）應具有之功能。

2.     為何資料在傳送之前必須分為若干個固定大小的訊框？

3.     何謂訊框化（Framing）？有哪兩種基本結構？請分別說明其特性。

4.     何謂字元填塞（Character Stuffing）？請敘述其功能。

5.     何謂位元填塞（Bit Stuffing）？請敘述其功能。

6.     一般鏈路層提供哪三種通訊連線服務？請分別敘述其特性。

7.     何謂停止與等待流量控制法？請說明其運作程序。

8.     何謂滑動視窗流量控制法？請說明其運作程序。

9.     如圖 3-14 (e) 滑動視窗範例中，如果工作站 A（DL_A）欲連續傳送 4 個訊框給 LL_B，請問他所傳送的訊框順序如何？為什麼？

10.   請利用虛擬碼（Pseudo-code）寫出滑動視窗法中的傳送視窗和接收視窗的運作程序。假設緩衝器空間為 16。

11.   為何一般網路通訊軟體都需要錯誤控制？尤其鏈路層最為重要，請說明其原因？

12.   何謂同位元檢查？請說明其原理。

13.   何謂檢查集檢查？請說明其原理。

14.   何謂循環多餘碼檢查？請說明其工作原理。

15.   如果資料長度為 8 位元，請計算出同位元錯誤檢出的或然率？

16.   何謂 Modulo 2 運算？請利用 10101100 及 10110011 驗證 Modulo 2 的加法。又利用 0110 及 1101 驗證 Modulo 2 的乘法。

17.   依照圖 3-17  Q(X) = X⁵ + X⁴ + X² + 1 的除法器，如果輸入訊息為M = 1010001110，請依照同步脈衝（Clock Pulse），繪出每輸入一個位元時，移位暫存器上的輸出值。當所有位元都進入時，暫存器所儲存的值是否為餘數（11010）？再輸入 5 個 0，是否可將餘數全部輸出？

18.   請設計出 Q(X) = X⁹ + X⁷ + X⁵ + X⁴ + X + 1 的 CRC 除法器。

19.   請繪出 CRC-32 除法器的線路圖。

20.   請找出 5 個 16 位元的二進位質數，並說明其原理。

21.   何謂停止與等待法的自動重複請求？請說明其運作情形。

22.   何謂退後 N 自動重複請求（Go-Back-N ARQ）？請說明其運作情形。

23.   何謂選擇性重複自動重複請求（Select-Repeat ARQ）？請說明其運作情形。

24.   何謂傳輸媒介存取機制？基本上有哪幾種機制？請說明其運作情形。