【北航計算機網絡課程筆記】3. 數據鏈路層

基本特性

數據鏈路層實現幀的傳輸, PDU是幀.

信道分爲 點對點信道, 廣播信道

幾個考慮的問題:
成幀, 幀的邊界: 字符計數法, 字符填充的首尾定界法, 比特填充的首尾定界法, 物理編碼違例法.
**差錯控制, ** 糾錯碼(海明傳輸)(不能保證可靠性), 檢錯碼(奇偶校驗, 簡單累加和(校驗和), 循環冗餘校驗CRC(除數生成式))
廣播信道中的介質訪問控制.

舊協議

單工協議,
單工停-等協議,
有噪聲信道的單工協議(ARQ協議)(校驗和, 確認幀, 超時重發, 幀序號)(信道利用率低),
滑動窗口協議(發送窗口, 接收窗口)(當幀出錯時: 後退N幀 或者 選擇性重傳)(ACKn確認幀確認前面所有的幀)

新協議PPP

PPP協議: 廣泛應用於點對點鏈路的數據傳輸.
鏈路控制協議LCP+ 網絡控制協議NCP

PPP幀格式: 標誌字段+地址字段+控制字段+協議字段+載荷(<1500字節)+校驗字段等等
幀邊界識別: 零比特填充 或 字符填充

訪問控制

**廣播信道中的介質訪問控制: **

**局域網: ** 靜態劃分信道(複用技術), 動態介質訪問控制(隨機訪問CSMA/CD(有線)或者 CSMA/CA(WIFI), 受控訪問)

CSMA/CD協議:
載波監聽(發送前先聽),
碰撞檢測(邊發送邊聽),
碰撞強化(保證第三方收到碰撞信號),
碰撞退避(截斷二進制指數退避算法)
爭用期(2τ2\tau), 爭用期 * 傳輸速率 = 最短幀長
網絡負載較重時,碰撞較多,效率低

令牌控制.

以太網

以太網: 一開始用同軸電纜, 後來用非屏蔽雙絞線. 有集線器,適配器
採用曼徹斯特編碼(利用電平跳變表示0\1), CSMA/CD協議

MAC地址(物理地址)和IP地址
單播幀\廣播幀\組播多播幀

以太網幀格式: 8字節 + 以太網MAC幀(目的地址+源地址+類型+數據+FCS)

高速以太網

單播幀\廣播幀\組播多播幀

局域網互連

​ 集線器: 物理層, 碰撞域增大, 成本低, 接口共享傳輸介質帶寬

​ 網橋: 數據鏈路層, 幀轉發表(保存MAC地址), 增大吞吐量, 增加時延, 沒有流量控制

​ 多接口網橋(交換機): 接口獨享傳輸介質帶寬, 自學習算法(交換表的建立)生成樹算法避免形成環

​ 虛擬局域網(VLAN)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章