推免複試——計算機網絡(二) 物理層、數據鏈路層

第二章 物理層與數據鏈路層


(一)物理層

1.信道(channel):向某一方向傳輸信息的媒體

  • 通信信道 = 發送信道 + 接收信道
  • 分類:
    ① 單工:只能沿一個方向輸送
    ② 半雙工:可以雙向傳輸,但不可以同時
    ③ 全雙工:可以雙向同時傳輸

2.信道容量:單位時間內信道正確傳輸的比特數 bps

  • 波特率B:信號值每秒中變化次數
  • 比特率b:每秒鐘傳輸的數據位數

3.差分曼徹斯特編碼:

  • 曼徹斯特編碼:碼元終點跳變:由低變高-1 , 由高變低-0(不同教材規定不同)
  • 差分:遇到1就反轉,不遇到1則不變。

(二)數據鏈路層

1.CRC校驗:循環冗餘校驗碼,是一種常見的差錯校驗碼
例題理解

2.連續ARQ協議:

  • 爲了解決停止等待協議的信道利用率低的問題,使用該協議。
  • 發送方維持着一個一定大小的發送窗口,位於發送窗口內的所有分組都可連續發送出去,而中途不需要等待對方的確認。這樣信道的利用率就提高了。
  • 接收方累加正確接收的幀數量,若達到目標數量,則發送確認信號
  • 發送方接收到確認信號後,向前移動一個分組
  • 缺陷:重傳開銷大(後退N幀),發送序號需要佔用比特數

3.滑動窗口協議:

  • 有兩個窗口:發送窗口和接收窗口
  • 發送窗口:可以連續發送數據幀且不需要等待確認
  • 接收串口:接收需要接收的內容,當接收共n個時,再返回ACK
  • 規則:
(1)凡是已經發送過的數據,在未收到確認之前,都必須暫時保留,以便在超時重傳時使用。
(2)只有當發送方A收到了接收方的確認報文段時,發送方窗口纔可以向前滑動幾個序號。
(3)當發送方A發送的數據經過一段時間沒有收到確認(由超時計時器控制),就要使用回退N步協議,回到最後接收到確認號的地方,重新發送這部分數據。

-發送時不能所有位一起發,這樣可能會導致ACK丟失,導致重發時重複接收。發送窗口最大爲2^n-1,n爲編碼時所佔的bit數。

4.選擇重傳ARQ:

  • 選擇未被確認的幀進行重發,解決連續ARQ的重傳開銷問題
  • 在接收方設立緩衝區。若一幀出錯,其後續幀先放入接收方的緩衝區中,同時要求發送方重傳出錯幀,一旦收到重傳幀,就和緩衝區裏的其餘幀一起按照正確的順序送至主機。
  • 發送窗口的最大尺寸不超過序列號範圍的一般:Wt <= 2^(n-1);
  • Wr = Wt = 2^(n-1) 時選擇重傳效率最大。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章