導圖：

• ?數據鏈路層概念：

結點：主機、路由器

鏈路：網絡中兩個結點之間的物理通道，鏈路的傳輸介質主要有雙絞線、光纖和微波。分為有線鏈路、無線鏈路。

數據鏈路：網絡中兩個結點之間的邏輯通道，把實現控制數據傳輸協議的硬件和軟件加到鏈路上就構成數據鏈路。

幀：鏈路層的協議數據單元，封裝網絡層數據報。

• 數據鏈路層功能：

數據鏈路層在物理層提供服務的基礎上向網絡層提供服務，其最基本的服務是將源自網絡層來的數據可靠地傳輸到相鄰節點的目標機網絡層。其主要作用是加強物理層傳輸原始比特流的功能，將物理層提供的可能出錯的物理連接改造成為邏輯上無差錯的數據鏈路，?使之對網絡層表現為一條無差錯的鏈路。

• ?封裝成幀：

封裝成幀就是在一段數據的前后部分添加首部和尾部，這樣就構成了一個幀。接收端在收到物理層上交的比特流后，就能根據首部和尾部的標記，從收到的比特流中識別幀的開始和結束。

• ?透明傳輸：

是指不管所傳數據是什么樣的比特組合，都應當能夠在鏈路上傳送。因此，鏈路層就“看不見”有什么妨礙數據傳輸的東西。

當所傳數據中的比特組合恰巧與某一個控制信息完全一樣時，就必須采取適當的措施，使接收方不會將這樣的數據誤認為是某種控制信息。這樣才能保證數據鏈路層的傳輸是透明的。

1.字符計數法

2.字符填充法

?

?3.零比特填充法

?4.違規編碼法

?

• ?差錯控制

差錯從何而來？

傳輸中的差錯都是由于噪聲引起的

?數據鏈路層和物理層的編碼的區別：

?冗余編碼

• 檢錯編碼--奇偶效驗碼?

題目：

• ?檢查編碼--CRC循環冗余碼

?

題目：

?

• ?糾錯編碼--海明碼

?

?海明距離：

兩個合法編碼（碼字）的對應比特取值不同的比特數稱為這兩個碼字的海明距離（碼距），一個有效編碼集中，任意兩個合法編碼（碼字）的海明距離的最小值稱為該編碼集的海明距離（碼距）。

1.確定校驗碼位數r

?2.確定校驗碼和數據的位置

3.求出校驗碼的值

?

4.檢錯并糾錯

?

?

?

?總結：

• 流量控制：

較高的發送速度和較低的接收能力的不匹配，會造成傳輸出錯，因此流量控制也是數據鏈路層的一項重要工作。

數據鏈路層的流量控制是點對點的，而傳輸層的流量控制的端對端的。

數據鏈路層流量控制手段：接收方收不下就不回復確認。

傳輸層流量控制手段：接收端給發送端一個窗口公告。

方法：

可靠傳輸：發送端發啥，接收端收啥。

流量控制：控制發送速率，使接收方有足夠的緩沖空間來接收每一個幀。

• ?停止-等待協議：

why有停止-等待協議？

除了比特出差錯，底層信道還會出現丟包問題。為了實現流量控制。

?

1.無差錯情況

2.有差錯情況?

?

?

?性能分析：

?信道利用率

?題目：

• ?后退N幀協議（GBN）：

GBN發送方必須響應的3件事：

1.上層的調用

?2.收到了一個ACK

?3.超時事件

?GBN接收方要做的事：

運行中的GBN：

?

?滑動窗口長度：

性能分析：

?GBN協議重點總結

題目：

?

• 選擇重傳協議（SR）：

滑動窗口：

?SR發送方必須響應的三件事：

1.上層的調用

2.收到了一個ACK

3.超時?事件

?SR接收方要做的事：

?運行中的SR：?

滑動窗口長度

?SR協議重點總結：

題目：

?

• ?信道劃分介質訪問控制

傳輸數據使用的兩種鏈路：

介質訪問控制：

采取一定的措施，使得兩對節點之間的通信不會發送互相干擾的情況。

?

?信道劃分介質訪問控制：將使用介質的每個設備與來自同一信道上的其他設備的通信隔離開，把時域和頻域資源合理地分配給網絡上的設備。

靜態劃分：

頻分多路復用FDM：

?時分多路復用TDM：

?統計時分復用STDM（改進的時分復用）：

波分多路復用WDM：

?

?碼分多路復用CDM：

動態分配信道：?

• 純ALOHA協議：

• ?時隙ALOHA協議：

• ?CSMA協議：

?

?

• ?CSMA/CD協議：

?傳播時延對載波監聽的影響：

?確定碰撞后的重傳時機：

?題目：

最小幀長：

?

• ?CSMA/CA協議：

?CSMA/CA協議工作原理：

?CSMA/CD和CSMA/CA的異同：

介質訪問控制

?

• 輪詢協議：?

• 令牌傳遞協議：?

?

?局域網

?簡稱LAN，是指在某一區域內由多臺計算機互聯成的計算機組，使用廣播信道。

局域網拓撲結構：

?

?

?

局域網的傳輸介質

?局域網介質訪問控制方法

局域網分類：

?IEEE 802標準

?

?

?

?

?MAC子層和LLC子層：

?以太網

?

?以太網傳輸介質與拓撲結構的發展：

?10BASE-T以太網

?適配器與MAC地址

?以太網MAC幀

高速以太網

?無線局域網

?IEEE802.11

?802.11的MAC幀頭格式：

?

?無線局域網分類：

1.有固定基礎設施無線局域網

?2.無固定基礎設施無線局域網的自組織網絡

?傳統局域網的局限

?虛擬局域網VLAN

?VLAN實現

?

?

題目：

?

?廣域網

?

?PPP協議的特點

?PPP協議應滿足的要求

?PPP協議無需滿足的要求

?PPP協議的三個組成部分

PPP協議的狀態圖

?PPP協議的幀格式

HDLC協議

HDLC的站?

?HDLC的幀格式

PPP協議和HDLC協議的異同

鏈路層設備?

物理層擴展以太網

鏈路層擴展以太網

?網橋分類

1.透明網橋

?

2.源路由網橋

?多接口網橋--以太網交換機

以太網交換機的兩種交換方式

?網橋的自學習功能

?沖突域和廣播域

?題目：