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

 

翻轉工作室:粘添壽

 

 

習  題

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

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

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

4.     何謂字元填塞(Character Stuffing)?請敘述其功能。

5.     何謂位元填塞(Bit Stuffing)?請敘述其功能。

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

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

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

9.     如圖 3-14 (e) 滑動視窗範例中,如果工作站 ADL_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) = X5 + X4 + X2 + 1 的除法器,如果輸入訊息為M = 1010001110,請依照同步脈衝(Clock Pulse),繪出每輸入一個位元時,移位暫存器上的輸出值。當所有位元都進入時,暫存器所儲存的值是否為餘數(11010)?再輸入 5 0,是否可將餘數全部輸出?

18.   請設計出 Q(X) = X9 + X7 + X5 + X4 + X + 1 CRC 除法器。

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

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

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

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

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

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