計算機網(wǎng)絡-數(shù)據(jù)鏈路層知識點總結

1、.（一）數(shù)據(jù)鏈路層的功能：節(jié)點到節(jié)點地將網(wǎng)絡層的數(shù)據(jù)報傳送通過路徑中的單段鏈路。注 1：提出這個點是為了使知識結構體系完整。注 2：其他的基本常識：兩種信道：廣播信道、點對點信道。鏈路層提供的服務：成幀（即（二）組幀） 、鏈路訪問（即（五）介質訪問控制） 、差錯檢測和糾錯（即（三）差錯控制） 。（二）組幀：基本的模式為：幀首部 +數(shù)據(jù)部分（大小不能超多 mtu ）+幀尾部。具體情況視各具體協(xié)議而定，拋開具體的協(xié)議談組幀沒有意義。（三）差錯控制 :1.檢錯編碼： 2.糾錯編碼：注：這個點和組成的點是重合的。（四）流量控制與可靠傳輸機制1.流量控制、可靠傳輸與滑輪窗口機制a)滑輪窗口機制：發(fā)送方連

2、續(xù)發(fā)送窗口內的所有分組。接收方可以累積確認（只對按序到達的最后一個分組發(fā)送確認。 ）2.單幀滑動窗口與停止 -等待協(xié)議：不論是否已有該分組，收到就確認、超時重傳、分組和 ack 有編號。3.多幀滑動窗口與后退 N 幀協(xié)議（ GBN 也稱滑動窗口協(xié)議） ：丟棄失序分組（使接受緩存簡單）：序號、檢查、累積確認、超時 / 重傳。4.多幀滑動窗口與選擇重傳協(xié)議（SR）：窗口長度必須小于或等于序號空間大小的一半。注：這個點個人覺得不應該放在這里，我手頭的兩本教材都是在運輸層詳細將這個點的。所以準備放到運輸層復習。（五）介質訪問控制問題背景： 在廣播鏈路中，兩個以上的節(jié)點同時傳輸幀時，所有節(jié)點都會收到這些

3、幀，即發(fā)生碰撞。 多個節(jié)點同時活動時，多址訪問協(xié)議可確保廣播信道進行有用的工作。多址訪問協(xié)議有如下三類：1.信道劃分介質訪問控制（信道劃分協(xié)議）頻分多路復用（ FDM）、時分多路復用（ TDM）、波分多路復用（ WDM ，光的頻分復用） 、碼分多路復用（ CDMA）的概念和基本原理。注：信道劃分協(xié)議這個點，想不出能出什么題。看到英文縮寫能知道中文， 看到中文能知道大致是怎么一回事兒應該就足夠了。2.隨機訪問介質訪問控制（隨機訪問協(xié)議）ALOHA 協(xié)議：時隙 ALOHA 的效率公式，最大效率：1/e=0.37 、0.37 的概率空閑、0.26 的概率碰撞；純 ALOHA 的效率是時隙的一半。CS

4、MA 協(xié)議：載波偵聽多址訪問協(xié)議：CSMA/CD 協(xié)議：帶碰撞檢測的載波偵聽多址訪問協(xié)議。CSMA/CA 協(xié)議：避免碰撞的載波偵聽多址訪問協(xié)議。注 1：即使使用了這些協(xié)議，因為傳播時延的存在，碰撞還是會產(chǎn)生。注 2：隨機訪問協(xié)議這個點，依然想不出單獨對這能出什么題。3.輪詢訪問介質訪問控制：（輪流協(xié)議）令牌傳遞協(xié)議要點： 有幀傳送時持有令牌、 無幀傳送時轉發(fā)令牌、 發(fā)送幀數(shù)超過最大幀數(shù)也要轉發(fā)令牌；令牌傳遞協(xié)議的注意點： 一個節(jié)點崩潰可能導致整個信道崩潰， 一個節(jié)點釋放令牌出現(xiàn)故障時的恢復。注：依然不知道能出什么題目。.（六）局域網(wǎng)1.局域網(wǎng)的基本概念與體系結構：注：局域網(wǎng)的重點在于以太網(wǎng)和無

5、線 wi -fi 網(wǎng)，復習這兩點時注意基本概念和體系結構應該就可以了。2.以太網(wǎng)與IEEE802.3：（ mtu=1500 字節(jié)）、提供不可靠的無連接服務、使用csma/cd。a)以太網(wǎng)綜述：使用 802.3 標準；使用 CSMA/CD 協(xié)議；物理上是星型拓撲結構，邏輯上是總線拓撲結構。b)CSMA/CD：機制：i.沒有使用時隙ii.載波偵聽iii.碰撞檢測，有碰撞就停止發(fā)送iv.等待重傳注：大致的工作流程也應該熟悉。c)以太網(wǎng)幀結構：i.數(shù)據(jù)字段 46（任何小于46+6+6+2+4=64 的以太網(wǎng)幀都是無效幀，會被丟棄，所以如果ip數(shù)據(jù)報的長度不足 46 字節(jié)，那么需要填充到46 字節(jié)）到1

6、500 字節(jié)ii.目的地址：6 字節(jié)（ mac 地址）iii.源地址： 6字節(jié)（ mac 地址）iv.類型字段：標志上層使用什么協(xié)議。2 字節(jié)v.循環(huán)冗余檢測： 4 字節(jié)注：前同步碼并不是以太網(wǎng)幀的組成部分。d)以太網(wǎng)的擴展： 802.3規(guī)定任意兩個站之間最多可經(jīng)過三個電纜網(wǎng)段。10BASE-T 以太網(wǎng)中主機與集線器（或交換機等連接設備）的最大距離為100m ，即同一網(wǎng)段的兩主機的最大距離為200m。注：此處倒是有可能出題。3.IEEE 802.11：（ Wi-Fi）a)802.11b、 a、 g 的鏈路層幀結構都相同，物理層有大區(qū)別。個人覺得注意相同點就好了。b)802.11 綜述：使用 C

7、SMA/CA 協(xié)議?；緲嫾榛痉占疊BS，中心稱為接入點AP。c)信道與關聯(lián)：d)CSMA/CA 協(xié)議：i.工作原理，或者說流程。ii.預約機制： RTS和 CTSe)幀結構：i.有效載荷與CRC字段。ii.地址字段iii.序號、持續(xù)期和幀控制字段4.令牌環(huán)網(wǎng)的基本原理：lan 的 N 個節(jié)點通過直接鏈路連接成一個環(huán)。令牌環(huán)的拓撲定義了令牌的傳遞次序。 一個節(jié)點獲得令牌另發(fā)送一個幀之后， 幀沿整個環(huán)廣播。 目的節(jié)點接受幀，發(fā)送節(jié)點則刪除幀。（七）廣域網(wǎng)1.廣域網(wǎng)的基本概念2.PPP協(xié)議：點對點協(xié)議。a)特點：簡單，只檢錯，不糾錯，具有透明性b)PPP幀格式：.i.標志字段：用011111

8、10 的一字節(jié)字段來作開始和結束。ii.地址字段：唯一可能的值是：11111111iii.控制字段：唯一可能的值： 00000011 （這兩個字段以后可能有其他值，現(xiàn)在只有固定值，所以可以不發(fā)送）iv.協(xié)議：上層網(wǎng)絡層使用的協(xié)議。v.信息：最大1500 字節(jié)。vi.檢查和c)PPP的字節(jié)填充問題：為了保持ppp 的透明性，采用字節(jié)填充技術解決，其他字段出現(xiàn)標志字段的值。 當其他字段出現(xiàn)標志字段的值時， 發(fā)送方在前面填充控制轉義字節(jié) 01111101 ，接收方自行恢復。 （一個轉義字符，表示出現(xiàn) 01111110 ，連續(xù)兩個，表示出現(xiàn) 01111101 ）d)PPP主要部分：成幀、鏈路控制協(xié)議、

9、網(wǎng)絡控制協(xié)議3.HDLC協(xié)議：高級數(shù)據(jù)鏈路控制4.ATM 網(wǎng)絡基本原理：異步傳送模式注：考慮到網(wǎng)絡只有 25 分，前面又有局域網(wǎng)， 所以個人覺得如果在這部分出題， 我又不會，我就只好認栽了。（八）數(shù)據(jù)鏈路層設備1.網(wǎng)橋網(wǎng)橋的概念；網(wǎng)橋工作在數(shù)據(jù)鏈路層，將兩個LAN 連起來（擴展以太網(wǎng)） ，根據(jù)MAC 地址來轉發(fā)幀，可以看作一個“低層的路由器”（路由器工作在網(wǎng)絡層，根據(jù)網(wǎng)絡地址如IP 地址進行轉發(fā)）。網(wǎng)橋的優(yōu)點：過濾通信量、增大吞吐量、擴大物理范圍提高可靠性、可互連不同物理層，不同 mac 層和不同速率的以太網(wǎng)。2.局域網(wǎng)交換機及其工作原理：交換機和集線器在外觀上非常相似，而我們怎么分辨它們之間的區(qū)別呢 ?交換機（ Switch）是工作在第二層即