理解數(shù)據(jù)鏈路層的地位與作用，三個(gè)基本問題

鏈路：從一個(gè)結(jié)點(diǎn)到相鄰結(jié)點(diǎn)的一段物理線路（有線或無線），中間沒有任何其他交換結(jié)點(diǎn)

數(shù)據(jù)鏈路：物理鏈路 + 通信協(xié)議

數(shù)據(jù)鏈路層的地位：局域網(wǎng)中的主機(jī)、交換機(jī)必須實(shí)現(xiàn)數(shù)據(jù)鏈路層；網(wǎng)絡(luò)中的主機(jī)、路由器必須實(shí)現(xiàn)數(shù)據(jù)鏈路層。

數(shù)據(jù)鏈路層的作用：網(wǎng)絡(luò)中兩個(gè)主機(jī)發(fā)送數(shù)據(jù)所經(jīng)過的網(wǎng)絡(luò)可以是多種不同類型的，不同類型網(wǎng)絡(luò)的鏈路層可能采用不同的協(xié)議

三個(gè)基本問題：

封裝成幀：在一段數(shù)據(jù)的前后分別添加首部和尾部，構(gòu)成一個(gè)幀。幀定界符：SOH（幀開始符），EOT（幀結(jié)束符）

透明傳輸：若幀出現(xiàn)定界符，在其前面用字符填充法

差錯(cuò)檢測：循環(huán)冗余檢驗(yàn)的原理：在發(fā)送端，計(jì)算 CRC 冗余碼（在待發(fā)送數(shù)據(jù)（k 位）后面再添加供差錯(cuò)檢測用的 CRC 冗余碼（n 位），實(shí)際發(fā)送 k+n 位）；在接收端：利用 n 位 CRC 冗余碼對收到的數(shù)據(jù)進(jìn)行檢驗(yàn)

用除數(shù) P 再除去收到的數(shù)，若余數(shù) R=0，則證明這個(gè)幀無差錯(cuò)，接受

2、使用點(diǎn)對點(diǎn)信道的鏈路層：信道特點(diǎn)，PPP 幀格式，零比特填充法和字節(jié)填充法，差錯(cuò)檢測（CRC）

信道特點(diǎn)：點(diǎn)對點(diǎn)信道使用一對一的點(diǎn)對點(diǎn)通信方式。通常使用 PPP 協(xié)議，用戶通過 PPP 協(xié)議接入 ISP，再接入互聯(lián)網(wǎng)

PPP 幀格式：

圖中 F 為標(biāo)志字段表示開始和結(jié)束，是 PPP 幀的定界符；A 和 C 實(shí)際上并沒有攜帶 PPP 幀的信息；協(xié)議字段中的不同數(shù)據(jù)表示該幀的數(shù)據(jù)部分的作用不同（背）

零比特填充法：同步傳輸（一連串比特連續(xù)傳送） 在原始數(shù)據(jù)中出現(xiàn)連續(xù) 5 個(gè) 1 時(shí)在其后面加一個(gè) 0，在接收端收到數(shù)據(jù)時(shí)將這個(gè) 0 刪去

字節(jié)填充法：異步傳輸（逐個(gè)字符傳送） 在原始數(shù)據(jù)中若出現(xiàn)開始符 7E 修改為 7D5E; 出現(xiàn) 7D 修改為 7D5D; 出現(xiàn) 03 修改為 7D23;

差錯(cuò)檢測（CRC） : 同上面的差錯(cuò)檢驗(yàn)，用冗雜碼進(jìn)行加密檢驗(yàn)

使用廣播信道的鏈路層: 信道特點(diǎn)，CSMA/CD 協(xié)議，MAC 幀格式，最小幀長和最大幀長

信道特點(diǎn)：

局域網(wǎng)使用廣播信道；

多臺主機(jī)共享局域網(wǎng)內(nèi)軟硬件資源；

若多個(gè)設(shè)備在共享的廣播信道上同時(shí)發(fā)送數(shù)據(jù)，則會彼此干擾，導(dǎo)致發(fā)送失敗

CSMA/CD 協(xié)議：載波監(jiān)聽多點(diǎn)接入 / 碰撞檢測

“多點(diǎn)接入”：使用廣播信道的總線型網(wǎng)絡(luò)

“載波監(jiān)聽”：不停地檢測信道（發(fā)送前、發(fā)送中）

“碰撞檢測”：檢測到碰撞→立即停止發(fā)送→等待隨機(jī)事件后再發(fā)送

爭用期 = 以太網(wǎng)的端到端往返時(shí)間 2τ

10Mbit/s 以太網(wǎng)的爭用期 2τ=51.2μs。

最先發(fā)送數(shù)據(jù)的站，在爭用期內(nèi)沒有檢測到碰撞，則這次發(fā)送肯定不會發(fā)生碰撞

如果在爭用期內(nèi)發(fā)生發(fā)生碰撞，需要用截?cái)喽�進(jìn)制支書退避算法來計(jì)算等待時(shí)間。即退避時(shí)間 = r 倍的爭用期 = r*2τ，r 為離散集合【0,1，…,2^k-1】中的一個(gè)隨機(jī)數(shù)。k=Min[重傳次數(shù), 10]。當(dāng)重傳次數(shù) = 16 次，仍不能成功時(shí)即丟棄該幀，并向高層報(bào)告

MAC 幀格式：類型：0x0800（IP 數(shù)據(jù)報(bào)）、0x0806（ARP 報(bào)文）

最小幀長和最大幀長：最�。�64，最大 1518 主要取決于數(shù)據(jù)部分的長度

網(wǎng)卡的功能和 MAC 地址，幀的類型（單播幀，廣播幀，多播幀）

網(wǎng)卡的功能：計(jì)算機(jī)通過網(wǎng)絡(luò)適配器（網(wǎng)卡）和局域網(wǎng)進(jìn)行通信

MAC 地址：MAC 地址固化在網(wǎng)卡的 ROM 中，全球唯一。由 6 個(gè)字節(jié)組成，前 3 個(gè)字節(jié)由 IEEE 注冊管理機(jī)構(gòu) RA 分配，后 3 個(gè)字節(jié)由廠家自行指派。 注意：當(dāng)主機(jī)或路由器安裝有多個(gè)適配器，就有多個(gè) “MAC 地址” 幀的類型（單播幀，廣播幀，多播幀）：

一臺主機(jī)發(fā)送單播幀，僅當(dāng)幀的目的地址與本網(wǎng)卡地址相同時(shí)才接收

一臺主機(jī)發(fā)送廣播幀，其他主機(jī)都接收該幀

一臺主機(jī)發(fā)送多播幀，即發(fā)送給本局域網(wǎng)上一部分站點(diǎn)

比較集線器與交換機(jī)，交換機(jī)的自學(xué)習(xí)功能及轉(zhuǎn)發(fā)幀的過程

比較集線器與交換機(jī)：

集線器：物理上星型，邏輯上總線型；每個(gè)主機(jī)到集線器的距離不超過 100m；可以使用光纖擴(kuò)展主機(jī)和集線器之間的距離，使用集線器擴(kuò)展以太網(wǎng)（前提是連接的多個(gè)以太網(wǎng)段的速率要相同）；采用 CSMA/CD，不具有交換機(jī)的自學(xué)習(xí)能力，發(fā)送數(shù)據(jù)采用廣播的方式，整個(gè)集線器是個(gè)碰撞域，不可以緩存幀

交換機(jī)：以太網(wǎng)交換機(jī)工作在數(shù)據(jù)鏈路層，處理對象是幀；全雙工，不使用 CSMA/CD；向某個(gè)接口轉(zhuǎn)發(fā)幀；每一個(gè)接口是個(gè)碰撞域；可緩存幀，可自學(xué)習(xí)。

半雙工數(shù)據(jù)傳輸允許數(shù)據(jù)在兩個(gè)方向上傳輸，但是同一時(shí)刻只允許一個(gè)方向；全雙工也允許在兩個(gè)方向傳輸，但同時(shí)刻可以同時(shí)接受和發(fā)送信息

交換機(jī)的自學(xué)習(xí)功能及轉(zhuǎn)發(fā)幀的過程：

開始時(shí)，交換表是空的

收到第一個(gè)幀后，廣播發(fā)到其他接口，非目標(biāo)主機(jī)會把收到的幀丟棄，并記錄這個(gè)接口對應(yīng)的 MAC 地址

當(dāng)一個(gè)接口發(fā)送幀時(shí)，先從原接口進(jìn)入，查找交換表是否有目的地址的記錄，如果有就直接發(fā)送；如果沒有就廣播發(fā)幀。

交換表上的記錄會存在有效時(shí)間，過了有效時(shí)間會清除記錄，以免接口更換主機(jī)或者主機(jī)更換網(wǎng)卡

如果兩個(gè)交換機(jī)有兩個(gè)接口相互連接，會利用生成樹協(xié)議，在邏輯上刪除一個(gè)接口

廣播域和碰撞域，VLAN，生成樹協(xié)議 STP

廣播域：指網(wǎng)絡(luò)中一個(gè)站點(diǎn)發(fā)出廣播幀所影響的范圍 碰撞域：指網(wǎng)絡(luò)中一個(gè)站點(diǎn)發(fā)出的單播幀會與其他站點(diǎn)發(fā)出的單播幀產(chǎn)生碰撞的范圍；任一個(gè)時(shí)刻在一個(gè)碰撞域中只能有一個(gè)主機(jī)發(fā)送數(shù)據(jù) VLAN：即虛擬局域網(wǎng)，不改變網(wǎng)絡(luò)的物理局域網(wǎng)，在邏輯上劃分虛擬局域網(wǎng)�？梢曰�于交換機(jī)端口，基于主機(jī) MAC 地址，基于主機(jī) IP 地址（交換機(jī)只在 802.1Q 標(biāo)記相同的接口之間轉(zhuǎn)發(fā)幀）劃分 VLAN

生成樹協(xié)議 STP：不改變網(wǎng)絡(luò)的物理拓?fù)�，但在邏輯上切斷某些鏈路，消除回�?/p>