計(jì)算機(jī)網(wǎng)絡(luò)CH4 數(shù)據(jù)鏈路層

1、計(jì)算機(jī)網(wǎng)絡(luò)原理第 4 章 數(shù)據(jù)鏈路層第 4 章 數(shù)據(jù)鏈路層4.1 數(shù)據(jù)鏈路層基本功能4.2 使用點(diǎn)對(duì)點(diǎn)信道的數(shù)據(jù)鏈路層4.2.1 點(diǎn)對(duì)點(diǎn)協(xié)議 PPP概述 4.2.2 PPP 協(xié)議的幀格式及工作狀態(tài)4.3 使用廣播信道的數(shù)據(jù)鏈路及協(xié)議4.3.1 局域網(wǎng)的數(shù)據(jù)鏈路層4.3.2 CSMA/CD協(xié)議第 4 章 數(shù)據(jù)鏈路層（續(xù)）4.4 以太網(wǎng) 4.4.1 以太網(wǎng)的基本原理 4.4.2 交換式以太網(wǎng)4.5 快速以太網(wǎng) 4.5.1 100M以太網(wǎng) 4.5.2 吉比特以太網(wǎng) 4.5.3 10吉比特以太網(wǎng) 第 4 章 數(shù)據(jù)鏈路層（續(xù)）4.6 VLAN 4.6. 1 VLAN的作用 4.6.2 VLAN的劃分 4

2、.7 無線網(wǎng)絡(luò) 4.7.1 無線局域網(wǎng)WLAN 4.7.2 無線城域網(wǎng)WMAN 4.7.3 無線個(gè)人區(qū)域網(wǎng)WPAN數(shù)據(jù)鏈路層使用的信道主要有以下兩種類型：n點(diǎn)對(duì)點(diǎn)信道。這種信道使用一對(duì)一的點(diǎn)對(duì)點(diǎn)通信方式。n廣播信道。這種信道使用一對(duì)多的廣播通信方式，因此過程比較復(fù)雜。廣播信道上連接的主機(jī)很多，因此必須使用專用的共享信道協(xié)議來協(xié)調(diào)這些主機(jī)的數(shù)據(jù)發(fā)送。數(shù)據(jù)鏈路層的簡(jiǎn)單模型局域網(wǎng)廣域網(wǎng)主機(jī) H1主機(jī) H2路由器 R1路由器 R2路由器 R3電話網(wǎng)局域網(wǎng)主機(jī) H1 向 H2 發(fā)送數(shù)據(jù)鏈路層應(yīng)用層運(yùn)輸層網(wǎng)絡(luò)層物理層鏈路層應(yīng)用層運(yùn)輸層網(wǎng)絡(luò)層物理層鏈路層網(wǎng)絡(luò)層物理層鏈路層網(wǎng)絡(luò)層物理層鏈路層網(wǎng)絡(luò)層物理層R1R

3、2R3H1H2從層次上來看數(shù)據(jù)的流動(dòng)數(shù)據(jù)鏈路層的簡(jiǎn)單模型( 續(xù)）局域網(wǎng)廣域網(wǎng)主機(jī) H1主機(jī) H2路由器 R1路由器 R2路由器 R3電話網(wǎng)局域網(wǎng)主機(jī) H1 向 H2 發(fā)送數(shù)據(jù)鏈路層應(yīng)用層運(yùn)輸層網(wǎng)絡(luò)層物理層鏈路層應(yīng)用層運(yùn)輸層網(wǎng)絡(luò)層物理層鏈路層網(wǎng)絡(luò)層物理層鏈路層網(wǎng)絡(luò)層物理層鏈路層網(wǎng)絡(luò)層物理層R1R2R3H1H2僅從數(shù)據(jù)鏈路層觀察幀的流動(dòng)n鏈路(link)是一條無源的點(diǎn)到點(diǎn)的物理線路段，中間沒有任何其他的交換結(jié)點(diǎn)。n一條鏈路只是一條通路的一個(gè)組成部分。n數(shù)據(jù)鏈路(data link) 除了物理線路外，還必須有通信協(xié)議來控制這些數(shù)據(jù)的傳輸。若把實(shí)現(xiàn)這些協(xié)議的硬件和軟件加到鏈路上，就構(gòu)成了數(shù)據(jù)鏈路。n現(xiàn)

4、在最常用的方法是使用適配器（即網(wǎng)卡）來實(shí)現(xiàn)這些協(xié)議的硬件和軟件。n一般的適配器都包括了數(shù)據(jù)鏈路層和物理層這兩層的功能。 4.1 數(shù)據(jù)鏈路層基本功能n4.1.1成幀n4.1.2 幀同步n4.1.3 透明傳輸n4.1.4 差錯(cuò)控制IP 數(shù)據(jù)報(bào)1010 0110幀取出數(shù)據(jù)鏈路層網(wǎng)絡(luò)層鏈路結(jié)點(diǎn) A結(jié)點(diǎn) B物理層數(shù)據(jù)鏈路層結(jié)點(diǎn) A結(jié)點(diǎn) B幀(a)(b)發(fā)送幀接收鏈路IP 數(shù)據(jù)報(bào)1010 0110幀裝入數(shù)據(jù)鏈路層傳送的是幀數(shù)據(jù)鏈路層像個(gè)數(shù)字管道 n常常在兩個(gè)對(duì)等的數(shù)據(jù)鏈路層之間畫出一個(gè)數(shù)字管道，而在這條數(shù)字管道上傳輸?shù)臄?shù)據(jù)單位是幀。n早期的數(shù)據(jù)通信協(xié)議曾叫作通信規(guī)程(procedure)。因此在數(shù)據(jù)鏈路層

5、，規(guī)程和協(xié)議是同義語。 結(jié)點(diǎn)結(jié)點(diǎn)幀幀4.1.1 封裝成幀n封裝成幀(framing)就是在一段數(shù)據(jù)的前后分別添加首部和尾部，然后就構(gòu)成了一個(gè)幀。確定幀的界限。n首部和尾部的一個(gè)重要作用就是進(jìn)行幀定界。 幀結(jié)束幀首部IP 數(shù)據(jù)報(bào)幀的數(shù)據(jù)部分幀尾部 MTU數(shù)據(jù)鏈路層的幀長(zhǎng)開始發(fā)送幀開始用控制字符進(jìn)行幀定界的方法舉例 SOH裝在幀中的數(shù)據(jù)部分幀幀開始符幀結(jié)束符發(fā)送在前EOT4.1.2 幀同步n幀同步指的是接收方應(yīng)當(dāng)能從接收到的二進(jìn)制比特流中區(qū)分出幀的起始與終止。n常用的幀同步方法有：使用字符填充的首尾定界符法、使用比特填充的首尾標(biāo)志法。n使用字符填充的首尾定界符法使用一些特定的字符來定界幀的首尾，但

6、所用的特定字符領(lǐng)帶于所采用的字符編碼集，兼容性比較差，使用麻煩。n 使用比特填充的首尾標(biāo)志法用一組特定的比特模式來標(biāo)志幀的起始與終止。4.1.3 透明傳輸SOHEOT出現(xiàn)了“EOT”被接收端當(dāng)作無效幀而丟棄被接收端誤認(rèn)為是一個(gè)幀數(shù)據(jù)部分EOT完整的幀發(fā)送在前解決透明傳輸問題n發(fā)送端的數(shù)據(jù)鏈路層在數(shù)據(jù)中出現(xiàn)控制字符“SOH”或“EOT”的前面插入一個(gè)轉(zhuǎn)義字符“ESC”(其十六進(jìn)制編碼是 1B)。n字節(jié)填充(byte stuffing)或字符填充(character stuffing)接收端的數(shù)據(jù)鏈路層在將數(shù)據(jù)送往網(wǎng)絡(luò)層之前刪除插入的轉(zhuǎn)義字符。n如果轉(zhuǎn)義字符也出現(xiàn)數(shù)據(jù)當(dāng)中，那么應(yīng)在轉(zhuǎn)義字符前面插入

7、一個(gè)轉(zhuǎn)義字符。當(dāng)接收端收到連續(xù)的兩個(gè)轉(zhuǎn)義字符時(shí)，就刪除其中前面的一個(gè)。 SOHSOHEOTSOHESCESCEOTESCSOHESCESCESCSOH原始數(shù)據(jù)EOTEOT經(jīng)過字節(jié)填充后發(fā)送的數(shù)據(jù)字節(jié)填充字節(jié)填充字節(jié)填充字節(jié)填充發(fā)送在前幀開始符幀結(jié)束符用字節(jié)填充法解決透明傳輸?shù)膯栴} SOH4.1.4 差錯(cuò)檢測(cè)n在傳輸過程中可能會(huì)產(chǎn)生比特差錯(cuò)：1 可能會(huì)變成 0 而 0 也可能變成 1。n在一段時(shí)間內(nèi)，傳輸錯(cuò)誤的比特占所傳輸比特總數(shù)的比率稱為誤碼率 BER (Bit Error Rate)。n誤碼率與信噪比有很大的關(guān)系。n為了保證數(shù)據(jù)傳輸?shù)目煽啃?，在?jì)算機(jī)網(wǎng)絡(luò)傳輸數(shù)據(jù)時(shí)，必須采用各種差錯(cuò)檢測(cè)措施。

8、 循環(huán)冗余檢驗(yàn)的原理 n在數(shù)據(jù)鏈路層傳送的幀中，廣泛使用了循環(huán)冗余檢驗(yàn) CRC 的檢錯(cuò)技術(shù)。n在發(fā)送端，先把數(shù)據(jù)劃分為組。假定每組 k 個(gè)比特。 n假設(shè)待傳送的一組數(shù)據(jù) M = 101001（現(xiàn)在 k = 6）。我們?cè)?M 的后面再添加供差錯(cuò)檢測(cè)用的 n 位冗余碼一起發(fā)送。 冗余碼的計(jì)算 n用二進(jìn)制的模 2 運(yùn)算進(jìn)行 2n 乘 M 的運(yùn)算，這相當(dāng)于在 M 后面添加 n 個(gè) 0。n得到的 (k + n) 位的數(shù)除以事先選定好的長(zhǎng)度為 (n + 1) 位的除數(shù) P，得出商是 Q 而余數(shù)是 R，余數(shù) R 比除數(shù) P 少1 位，即 R 是 n 位。 冗余碼的計(jì)算舉例 n現(xiàn)在 k = 6, M = 10

9、1001。n設(shè) n = 3, 除數(shù) P = 1101，n被除數(shù)是 2nM = 101001000。 n模 2 運(yùn)算的結(jié)果是：商 Q = 110101， 余數(shù) R = 001。n把余數(shù) R 作為冗余碼添加在數(shù)據(jù) M 的后面發(fā)送出去。發(fā)送的數(shù)據(jù)是：2nM + R 即：101001001，共 (k + n) 位。 110101 Q (商) P (除數(shù)) 1101 101001000 2nM (被除數(shù)) 1101 1110 1101 0111 0000 1110 1101 0110 0000 1100 1101 001 R (余數(shù))，作為 FCS 循環(huán)冗余檢驗(yàn)的原理說明 幀檢驗(yàn)序列 FCS n在數(shù)據(jù)后

10、面添加上的冗余碼稱為幀檢驗(yàn)序列 FCS (Frame Check Sequence)。n循環(huán)冗余檢驗(yàn) CRC 和幀檢驗(yàn)序列 FCS并不等同。nCRC 是一種常用的檢錯(cuò)方法，而 FCS 是添加在數(shù)據(jù)后面的冗余碼。nFCS 可以用 CRC 這種方法得出，但 CRC 并非用來獲得 FCS 的唯一方法。 接收端對(duì)收到的每一幀進(jìn)行 CRC 檢驗(yàn) n(1) 若得出的余數(shù) R = 0，則判定這個(gè)幀沒有差錯(cuò)，就接受(accept)。n(2) 若余數(shù) R 0，則判定這個(gè)幀有差錯(cuò)，就丟棄。n但這種檢測(cè)方法并不能確定究竟是哪一個(gè)或哪幾個(gè)比特出現(xiàn)了差錯(cuò)。n只要經(jīng)過嚴(yán)格的挑選，并使用位數(shù)足夠多的除數(shù) P，那么出現(xiàn)檢測(cè)不

11、到的差錯(cuò)的概率就很小很小。 應(yīng)當(dāng)注意 n僅用循環(huán)冗余檢驗(yàn) CRC 差錯(cuò)檢測(cè)技術(shù)只能做到無差錯(cuò)接受(accept)。n“無差錯(cuò)接受”是指：“凡是接受的幀（即不包括丟棄的幀），我們都能以非常接近于 1 的概率認(rèn)為這些幀在傳輸過程中沒有產(chǎn)生差錯(cuò)”。n也就是說：“凡是接收端數(shù)據(jù)鏈路層接受的幀都沒有傳輸差錯(cuò)”（有差錯(cuò)的幀就丟棄而不接受）。n出現(xiàn)丟失，重復(fù)，失序就不能用該方法解決了。n要做到“可靠傳輸”（即發(fā)送什么就收到什么）就必須再加上確認(rèn)和重傳機(jī)制。（這屬于傳輸層負(fù)責(zé)的問題。） n該層負(fù)責(zé)的是“比特差錯(cuò)”，而不是“傳輸差錯(cuò)”。4.2 使用點(diǎn)對(duì)點(diǎn)信道的數(shù)據(jù)鏈路及協(xié)議n4.2.1 點(diǎn)對(duì)點(diǎn)協(xié)議PPP 概述n

12、4.2.2 PPP協(xié)議的幀格式及工作狀態(tài)n現(xiàn)在全世界使用得最多的數(shù)據(jù)鏈路層協(xié)議是點(diǎn)對(duì)點(diǎn)協(xié)議 PPP (Point-to-Point Protocol)。n用戶使用撥號(hào)電話線接入因特網(wǎng)時(shí)，一般都是使用 PPP 協(xié)議。 用戶到 ISP 的鏈路使用 PPP 協(xié)議 用戶至因特網(wǎng)已向因特網(wǎng)管理機(jī)構(gòu)申請(qǐng)到一批 IP 地址ISP接入網(wǎng)PPP 協(xié)議1. PPP 協(xié)議應(yīng)滿足的需求 n簡(jiǎn)單這是首要的要求n封裝成幀 n透明性 n多種網(wǎng)絡(luò)層協(xié)議 n多種類型鏈路 n差錯(cuò)檢測(cè) n檢測(cè)連接狀態(tài) n最大傳送單元 n網(wǎng)絡(luò)層地址協(xié)商 n數(shù)據(jù)壓縮協(xié)商 2. PPP 協(xié)議不需要的功能n糾錯(cuò) n流量控制 n序號(hào) n多點(diǎn)線路 n半雙工或

13、單工鏈路 3. PPP 協(xié)議的組成 n1992 年制訂了 PPP 協(xié)議。經(jīng)過 1993 年和 1994 年的修訂，現(xiàn)在的 PPP 協(xié)議已成為因特網(wǎng)的正式標(biāo)準(zhǔn)RFC 1661。 nPPP 協(xié)議有三個(gè)組成部分 n一個(gè)將 IP 數(shù)據(jù)報(bào)封裝到串行鏈路的方法。n鏈路控制協(xié)議 LCP (Link Control Protocol)。n網(wǎng)絡(luò)控制協(xié)議 NCP (Network Control Protocol)。 4.2.2 PPP 協(xié)議的幀格式及工作狀態(tài)n標(biāo)志字段 F = 0 x7E （符號(hào)“0 x”表示后面的字符是用十六進(jìn)制表示。十六進(jìn)制的 7E 的二進(jìn)制表示是 01111110）。n地址字段 A 只置為

14、 0 xFF。地址字段實(shí)際上并不起作用。n控制字段 C 通常置為 0 x03。nPPP 是面向字節(jié)的，所有的 PPP 幀的長(zhǎng)度都是整數(shù)字節(jié)。 PPP 協(xié)議的幀格式nPPP 有一個(gè) 2 個(gè)字節(jié)的協(xié)議字段。n當(dāng)協(xié)議字段為 0 x0021 時(shí)，PPP 幀的信息字段就是IP 數(shù)據(jù)報(bào)。n若為 0 xC021, 則信息字段是 PPP 鏈路控制數(shù)據(jù)。n若為 0 x8021，則表示這是網(wǎng)絡(luò)控制數(shù)據(jù)。 IP 數(shù)據(jù)報(bào)1211字節(jié)12不超過 1500 字節(jié)PPP 幀先發(fā)送7EFF03FACFCSF7E協(xié)議信 息 部 分首部尾部透明傳輸問題 n當(dāng) PPP 用在同步傳輸鏈路時(shí)，協(xié)議規(guī)定采用硬件來完成比特填充（和 HDL

15、C 的做法一樣）。 n當(dāng) PPP 用在異步傳輸時(shí)，就使用一種特殊的字符填充法。 字符填充 n將信息字段中出現(xiàn)的每一個(gè) 0 x7E 字節(jié)轉(zhuǎn)變成為 2 字節(jié)序列(0 x7D, 0 x7E)。 n若信息字段中出現(xiàn)一個(gè) 0 x7D 的字節(jié), 則將其轉(zhuǎn)變成為 2 字節(jié)序列(0 x7D, 0 x7D)。n若信息字段中出現(xiàn) ASCII 碼的控制字符（即數(shù)值小于 0 x20 的字符），則在該字符前面要加入一個(gè) 0 x7D 字節(jié)，同時(shí)將該字符的編碼加以改變。 零比特填充 nPPP 協(xié)議用在 SONET/SDH 鏈路時(shí)，是使用同步傳輸（一連串的比特連續(xù)傳送）。這時(shí) PPP 協(xié)議采用零比特填充方法來實(shí)現(xiàn)透明傳輸。n

16、在發(fā)送端，只要發(fā)現(xiàn)有 5 個(gè)連續(xù) 1，則立即填入一個(gè) 0。接收端對(duì)幀中的比特流進(jìn)行掃描。每當(dāng)發(fā)現(xiàn) 5 個(gè)連續(xù)1時(shí)，就把這 5 個(gè)連續(xù) 1 后的一個(gè) 0 刪除，以還原成原來的信息比特流。0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 00 1 0 0 1 1 1 1 1 1 0 0 0 1 0 1 00 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0信息字段中出現(xiàn)了和標(biāo)志字段 F 完全一樣的 8 比特組合發(fā)送端在 5 個(gè)連 1 之后填入 0 比特再發(fā)送出去在接收端把 5 個(gè)連 1之后的 0 比特刪除會(huì)被誤認(rèn)為是標(biāo)志字段 F 發(fā)送端填入 0 比特接收端刪除填

17、入的 0 比特零比特填充 不提供使用序號(hào)和確認(rèn)的可靠傳輸 nPPP 協(xié)議之所以不使用序號(hào)和確認(rèn)機(jī)制是出于以下的考慮：n在數(shù)據(jù)鏈路層出現(xiàn)差錯(cuò)的概率不大時(shí)，使用比較簡(jiǎn)單的 PPP 協(xié)議較為合理。n在因特網(wǎng)環(huán)境下，PPP 的信息字段放入的數(shù)據(jù)是 IP 數(shù)據(jù)報(bào)。數(shù)據(jù)鏈路層的可靠傳輸并不能夠保證網(wǎng)絡(luò)層的傳輸也是可靠的。n幀檢驗(yàn)序列 FCS 字段可保證無差錯(cuò)接受。 PPP 協(xié)議的工作狀態(tài) n當(dāng)用戶撥號(hào)接入 ISP 時(shí)，路由器的調(diào)制解調(diào)器對(duì)撥號(hào)做出確認(rèn)，并建立一條物理連接。nPC 機(jī)向路由器發(fā)送一系列的 LCP 分組（封裝成多個(gè) PPP 幀）。n這些分組及其響應(yīng)選擇一些 PPP 參數(shù)，接著進(jìn)行網(wǎng)絡(luò)層配置，N

18、CP 給新接入的 PC機(jī)分配一個(gè)臨時(shí)的 IP 地址，使 PC 機(jī)成為因特網(wǎng)上的一個(gè)主機(jī)。n通信完畢時(shí)，NCP 釋放網(wǎng)絡(luò)層連接，收回原來分配出去的 IP 地址。接著，LCP 釋放數(shù)據(jù)鏈路層連接。最后釋放的是物理層的連接。 設(shè)備之間無鏈路鏈路靜止鏈路建立鑒別網(wǎng)絡(luò)層協(xié)議鏈路打開鏈路終止物理鏈路LCP 鏈路已鑒別的 LCP 鏈路已鑒別的 LCP 鏈路和 NCP 鏈路物理層連接建立LCP 配置協(xié)商鑒別成功或無需鑒別NCP 配置協(xié)商鏈路故障或關(guān)閉請(qǐng)求LCP 鏈路終止鑒別失敗LCP 配置協(xié)商失敗Ppp鏈路的應(yīng)用nPPP協(xié)議是目前廣域網(wǎng)上應(yīng)用最廣泛的協(xié)議之一，它的優(yōu)點(diǎn)在于簡(jiǎn)單、具備用戶驗(yàn)證能力、可以解決IP分

19、配等。但是目前PPP協(xié)議很少在純粹的點(diǎn)對(duì)點(diǎn)上使用了，那種從A點(diǎn)到B點(diǎn)配置PPP的實(shí)際例子基本上不存在了，畢竟PPP協(xié)議是眾多廣域網(wǎng)協(xié)議的基礎(chǔ)，其他協(xié)議都是在他的基礎(chǔ)上改進(jìn)而來的。不過在多點(diǎn)到點(diǎn)的情況下PPP還是廣泛應(yīng)用的，不過他并不是單獨(dú)工作而是借助于其他網(wǎng)絡(luò)存在。 n目前目前PPP主要應(yīng)用技術(shù)有兩種，一種是主要應(yīng)用技術(shù)有兩種，一種是PPP OVER ETHERNET也就是我們常說的也就是我們常說的PPPOE，而另一種則是，而另一種則是PPP OVER ATM，也叫，也叫PPPOA。 n（1）PPPOE就是我們常說的就是我們常說的ADSL撥號(hào)采用的協(xié)議，大部撥號(hào)采用的協(xié)議，大部分家庭撥號(hào)上網(wǎng)就

20、是通過分家庭撥號(hào)上網(wǎng)就是通過PPP在用戶端和運(yùn)營(yíng)商的接入服在用戶端和運(yùn)營(yíng)商的接入服務(wù)器之間建立通信鏈路。目前寬帶接入正在成為取代撥號(hào)務(wù)器之間建立通信鏈路。目前寬帶接入正在成為取代撥號(hào)上網(wǎng)的趨勢(shì)。利用以太網(wǎng)（上網(wǎng)的趨勢(shì)。利用以太網(wǎng)（Ethernet）資源，在以太網(wǎng)上）資源，在以太網(wǎng)上運(yùn)行運(yùn)行PPP來進(jìn)行用戶認(rèn)證接入的方式稱為來進(jìn)行用戶認(rèn)證接入的方式稱為PPPoE。PPPoE即保護(hù)了用戶方的以太網(wǎng)資源，又完成了即保護(hù)了用戶方的以太網(wǎng)資源，又完成了ADSL的接入要求，的接入要求，是目前是目前ADSL接入方式中應(yīng)用最廣泛的技術(shù)標(biāo)準(zhǔn)。接入方式中應(yīng)用最廣泛的技術(shù)標(biāo)準(zhǔn)。n（2）PPPOA則是在則是在ATM網(wǎng)

21、絡(luò)上運(yùn)行網(wǎng)絡(luò)上運(yùn)行PPP協(xié)議的技術(shù)，在協(xié)議的技術(shù)，在ATM（異步傳輸模式，（異步傳輸模式，Asynchronous Transfer Mode）網(wǎng)絡(luò)上運(yùn)行網(wǎng)絡(luò)上運(yùn)行PPP協(xié)議來管理用戶認(rèn)證的方式稱為協(xié)議來管理用戶認(rèn)證的方式稱為PPPoA。它與它與PPPoE的原理相同，作用相同；不同的是它是在的原理相同，作用相同；不同的是它是在ATM網(wǎng)絡(luò)上，而網(wǎng)絡(luò)上，而PPPoE是在以太網(wǎng)網(wǎng)絡(luò)上運(yùn)行，所以要分別適是在以太網(wǎng)網(wǎng)絡(luò)上運(yùn)行，所以要分別適應(yīng)應(yīng)ATM標(biāo)準(zhǔn)和以太網(wǎng)標(biāo)準(zhǔn)。標(biāo)準(zhǔn)和以太網(wǎng)標(biāo)準(zhǔn)。4.3 使用廣播信道的數(shù)據(jù)鏈路及協(xié)議n4.3.1 局域網(wǎng)的數(shù)據(jù)鏈路層n4.3.2 CSMA/CD協(xié)議n聲明：局域網(wǎng)（重點(diǎn)是

22、以太網(wǎng)）工作的層次跨越了數(shù)據(jù)鏈路層和物理層。由于局域網(wǎng)技術(shù)中有關(guān)數(shù)據(jù)鏈路層的內(nèi)容比較豐富，因此我們就把局域網(wǎng)的內(nèi)容放在數(shù)據(jù)鏈路層一章中討論，但是這并不表示局域網(wǎng)僅僅和數(shù)據(jù)鏈路層有關(guān)。n局域網(wǎng)最主要的特點(diǎn)是：網(wǎng)絡(luò)為一個(gè)單位所擁有，且地理范圍和站點(diǎn)數(shù)目均有限。 n局域網(wǎng)具有如下的一些主要優(yōu)點(diǎn)：n具有廣播功能，從一個(gè)站點(diǎn)可很方便地訪問全網(wǎng)。局域網(wǎng)上的主機(jī)可共享連接在局域網(wǎng)上的各種硬件和軟件資源。 n便于系統(tǒng)的擴(kuò)展和逐漸地演變，各設(shè)備的位置可靈活調(diào)整和改變。n提高了系統(tǒng)的可靠性、可用性和生存性。局域網(wǎng)的拓?fù)?匹配電阻集線器干線耦合器總線網(wǎng)星形網(wǎng)樹形網(wǎng) 環(huán)形網(wǎng)媒體共享技術(shù)n靜態(tài)劃分信道(代價(jià)太高，不適合

23、局域網(wǎng))n頻分復(fù)用n時(shí)分復(fù)用n波分復(fù)用n碼分復(fù)用 n動(dòng)態(tài)媒體接入控制（多點(diǎn)接入）n隨機(jī)接入（以太網(wǎng)）n受控接入 ，如多點(diǎn)線路探詢(polling)，或輪詢。（令牌環(huán)網(wǎng)）基本淘汰以太網(wǎng)的兩個(gè)標(biāo)準(zhǔn) nDIX Ethernet V2 是世界上第一個(gè)局域網(wǎng)產(chǎn)品（以太網(wǎng)）的規(guī)約。nIEEE 的 802.3 標(biāo)準(zhǔn)。nDIX Ethernet V2 標(biāo)準(zhǔn)與 IEEE 的 802.3 標(biāo)準(zhǔn)只有很小的差別，因此可以將 802.3 局域網(wǎng)簡(jiǎn)稱為“以太網(wǎng)”。n嚴(yán)格說來，“以太網(wǎng)”應(yīng)當(dāng)是指符合 DIX Ethernet V2 標(biāo)準(zhǔn)的局域網(wǎng) 。 數(shù)據(jù)鏈路層的兩個(gè)子層 n為了使數(shù)據(jù)鏈路層能更好地適應(yīng)多種局域網(wǎng)標(biāo)準(zhǔn)，802

24、 委員會(huì)就將局域網(wǎng)的數(shù)據(jù)鏈路層拆成兩個(gè)子層：n邏輯鏈路控制 LLC (Logical Link Control)子層n媒體接入控制 MAC (Medium Access Control)子層。n與接入到傳輸媒體有關(guān)的內(nèi)容都放在 MAC子層，而 LLC 子層則與傳輸媒體無關(guān)，不管采用何種傳輸媒體和MAC子層的局域網(wǎng)對(duì) LLC 子層來說都是透明的 。局域網(wǎng)對(duì) LLC 子層是透明的 局 域 網(wǎng)網(wǎng)絡(luò)層物理層站點(diǎn) 1網(wǎng)絡(luò)層物理層邏輯鏈路控制LLCLLC媒體接入控制MACMAC數(shù)據(jù)鏈路層站點(diǎn) 2以后一般不考慮 LLC 子層 n由于 TCP/IP 體系經(jīng)常使用的局域網(wǎng)是 DIX Ethernet V2 而不

25、是 802.3 標(biāo)準(zhǔn)中的幾種局域網(wǎng)，因此現(xiàn)在 802 委員會(huì)制定的邏輯鏈路控制子層 LLC（即 802.2 標(biāo)準(zhǔn)）的作用已經(jīng)不大了。n很多廠商生產(chǎn)的適配器上就僅裝有 MAC 協(xié)議而沒有 LLC 協(xié)議。 2. 適配器的作用 n網(wǎng)絡(luò)接口板又稱為通信適配器(adapter)或網(wǎng)絡(luò)接口卡 NIC (Network Interface Card)，或“網(wǎng)卡”。 n適配器的重要功能：n進(jìn)行串行/并行轉(zhuǎn)換。n對(duì)數(shù)據(jù)進(jìn)行緩存。n在計(jì)算機(jī)的操作系統(tǒng)安裝設(shè)備驅(qū)動(dòng)程序。n實(shí)現(xiàn)以太網(wǎng)協(xié)議。 計(jì)算機(jī)通過適配器和局域網(wǎng)進(jìn)行通信 硬件地址至局域網(wǎng)適配器（網(wǎng)卡）串行通信CPU 和存儲(chǔ)器生成發(fā)送的數(shù)據(jù)處理收到的數(shù)據(jù)把幀發(fā)送到局

26、域網(wǎng)從局域網(wǎng)接收幀計(jì)算機(jī)IP 地址并行通信n最初的以太網(wǎng)是將許多計(jì)算機(jī)都連接到一根總線上。當(dāng)初認(rèn)為這樣的連接方法既簡(jiǎn)單又可靠，因?yàn)榭偩€上沒有有源器件。 4.3.2 CSMA/CD 協(xié)議 B向 D發(fā)送數(shù)據(jù) C D A E匹配電阻（用來吸收總線上傳播的信號(hào)）匹配電阻不接受不接受不接受接受B只有 D 接受B 發(fā)送的數(shù)據(jù)以太網(wǎng)的廣播方式發(fā)送 n總線上的每一個(gè)工作的計(jì)算機(jī)都能檢測(cè)到 B 發(fā)送的數(shù)據(jù)信號(hào)。 n由于只有計(jì)算機(jī) D 的地址與數(shù)據(jù)幀首部寫入的地址一致，因此只有 D 才接收這個(gè)數(shù)據(jù)幀。 n其他所有的計(jì)算機(jī)（A, C 和 E）都檢測(cè)到不是發(fā)送給它們的數(shù)據(jù)幀，因此就丟棄這個(gè)數(shù)據(jù)幀而不能夠收下來。n具有

27、廣播特性的總線上實(shí)現(xiàn)了一對(duì)一的通信。 為了通信的簡(jiǎn)便以太網(wǎng)采取了兩種重要的措施 n1、采用較為靈活的無連接的工作方式，即不必先建立連接就可以直接發(fā)送數(shù)據(jù)。 n以太網(wǎng)對(duì)發(fā)送的數(shù)據(jù)幀不進(jìn)行編號(hào)，也不要求對(duì)方發(fā)回確認(rèn)。n這樣做的理由是局域網(wǎng)信道的質(zhì)量很好，因信道質(zhì)量產(chǎn)生差錯(cuò)的概率是很小的。 以太網(wǎng)提供的服務(wù) n以太網(wǎng)提供的服務(wù)是不可靠的交付，即盡最大努力的交付。n當(dāng)目的站收到有差錯(cuò)的數(shù)據(jù)幀時(shí)就丟棄此幀，其他什么也不做。差錯(cuò)的糾正由高層來決定。n如果高層發(fā)現(xiàn)丟失了一些數(shù)據(jù)而進(jìn)行重傳，但以太網(wǎng)并不知道這是一個(gè)重傳的幀，而是當(dāng)作一個(gè)新的數(shù)據(jù)幀來發(fā)送。 2、以太網(wǎng)發(fā)送的數(shù)據(jù)都使用曼徹斯特(Mancheste

28、r)編碼 基帶數(shù)字信號(hào)曼徹斯特編碼 碼元1111100000出現(xiàn)電平轉(zhuǎn)換4.3.2 載波監(jiān)聽多點(diǎn)接入/碰撞檢測(cè) CSMA/CD nCSMA/CD 表示 Carrier Sense Multiple Access with Collision Detection。n“多點(diǎn)接入”表示許多計(jì)算機(jī)以多點(diǎn)接入的方式連接在一根總線上。n“載波監(jiān)聽”是指每一個(gè)站在發(fā)送數(shù)據(jù)之前先要檢測(cè)一下總線上是否有其他計(jì)算機(jī)在發(fā)送數(shù)據(jù)，如果有，則暫時(shí)不要發(fā)送數(shù)據(jù)，以免發(fā)生碰撞。 n總線上并沒有什么“載波”。因此， “載波監(jiān)聽”就是用電子技術(shù)檢測(cè)總線上有沒有其他計(jì)算機(jī)發(fā)送的數(shù)據(jù)信號(hào)。 碰撞檢測(cè)n“碰撞檢測(cè)”就是計(jì)算機(jī)邊發(fā)送數(shù)

29、據(jù)邊檢測(cè)信道上的信號(hào)電壓大小。n當(dāng)幾個(gè)站同時(shí)在總線上發(fā)送數(shù)據(jù)時(shí)，總線上的信號(hào)電壓擺動(dòng)值將會(huì)增大（互相疊加）。n當(dāng)一個(gè)站檢測(cè)到的信號(hào)電壓擺動(dòng)值超過一定的門限值時(shí)，就認(rèn)為總線上至少有兩個(gè)站同時(shí)在發(fā)送數(shù)據(jù)，表明產(chǎn)生了碰撞。n所謂“碰撞”就是發(fā)生了沖突。因此“碰撞檢測(cè)”也稱為“沖突檢測(cè)”。檢測(cè)到碰撞后n在發(fā)生碰撞時(shí)，總線上傳輸?shù)男盘?hào)產(chǎn)生了嚴(yán)重的失真，無法從中恢復(fù)出有用的信息來。n每一個(gè)正在發(fā)送數(shù)據(jù)的站，一旦發(fā)現(xiàn)總線上出現(xiàn)了碰撞，就要立即停止發(fā)送，免得繼續(xù)浪費(fèi)網(wǎng)絡(luò)資源，然后等待一段隨機(jī)時(shí)間后再次發(fā)送。電磁波在總線上的有限傳播速率的影響 n當(dāng)某個(gè)站監(jiān)聽到總線是空閑時(shí)，也可能總線并非真正是空閑的。 nA 向

30、 B 發(fā)出的信息，要經(jīng)過一定的時(shí)間后才能傳送到 B。nB 若在 A 發(fā)送的信息到達(dá) B 之前發(fā)送自己的幀(因?yàn)檫@時(shí) B 的載波監(jiān)聽檢測(cè)不到 A 所發(fā)送的信息)，則必然要在某個(gè)時(shí)間和 A 發(fā)送的幀發(fā)生碰撞。n碰撞的結(jié)果是兩個(gè)幀都變得無用。 重要特性n使用 CSMA/CD 協(xié)議的以太網(wǎng)不能進(jìn)行全雙工通信而只能進(jìn)行雙向交替通信（半雙工通信）。10BASE-T半雙工，100BASE則工作與全雙工模式。n每個(gè)站在發(fā)送數(shù)據(jù)之后的一小段時(shí)間內(nèi)，存在著遭遇碰撞的可能性。 n這種發(fā)送的不確定性使整個(gè)以太網(wǎng)的平均通信量遠(yuǎn)小于以太網(wǎng)的最高數(shù)據(jù)率。 強(qiáng)化碰撞 n當(dāng)發(fā)送數(shù)據(jù)的站一旦發(fā)現(xiàn)發(fā)生了碰撞時(shí)：n立即停止發(fā)送數(shù)據(jù)；

31、n再繼續(xù)發(fā)送若干比特的人為干擾信號(hào)(jamming signal)，以便讓所有用戶都知道現(xiàn)在已經(jīng)發(fā)生了碰撞。 數(shù)據(jù)幀干擾信號(hào) TJ人為干擾信號(hào) ABTBt B 發(fā)送數(shù)據(jù)A 檢測(cè)到?jīng)_突開始沖突信道占用時(shí)間A 發(fā)送數(shù)據(jù)B 也能夠檢測(cè)到?jīng)_突，并立即停止發(fā)送數(shù)據(jù)幀，接著就發(fā)送干擾信號(hào)。這里為了簡(jiǎn)單起見，只畫出 A 發(fā)送干擾信號(hào)的情況。CSMA/CD工作算法：工作算法：4.4 以太網(wǎng)以太網(wǎng)n4.4.1 以太網(wǎng)基本原理以太網(wǎng)基本原理n4.4.2 交換式以太網(wǎng)交換式以太網(wǎng)4.4.1 以太網(wǎng)基本原理1.使用集線器的星形拓?fù)鋘傳統(tǒng)以太網(wǎng)最初是使用粗同軸電纜，后來演進(jìn)到使用比較便宜的細(xì)同軸電纜，最后發(fā)展為使用更便

32、宜和更靈活的雙絞線。n這種以太網(wǎng)采用星形拓?fù)?，在星形的中心則增加了一種可靠性非常高的設(shè)備，叫做集線器(hub) 。 使用集線器的雙絞線以太網(wǎng) 集線器兩對(duì)雙絞線站點(diǎn)RJ-45 插頭星形網(wǎng) 10BASE-T n不用電纜而使用無屏蔽雙絞線。每個(gè)站需要用兩對(duì)雙絞線，分別用于發(fā)送和接收。n集線器使用了大規(guī)模集成電路芯片，因此這樣的硬件設(shè)備的可靠性已大大提高了。 以太網(wǎng)在局域網(wǎng)中的統(tǒng)治地位n10BASE-T 的通信距離稍短，每個(gè)站到集線器的距離不超過 100 m。n這種 10 Mb/s 速率的無屏蔽雙絞線星形網(wǎng)的出現(xiàn)，既降低了成本，又提高了可靠性。 n10BASE-T 雙絞線以太網(wǎng)的出現(xiàn)，是局域網(wǎng)發(fā)展史上

33、的一個(gè)非常重要的里程碑，它為以太網(wǎng)在局域網(wǎng)中的統(tǒng)治地位奠定了牢固的基礎(chǔ)。 集線器的一些特點(diǎn) n集線器是使用電子器件來模擬實(shí)際電纜線的工作，因此整個(gè)系統(tǒng)仍然像一個(gè)傳統(tǒng)的以太網(wǎng)那樣運(yùn)行。 n使用集線器的以太網(wǎng)在邏輯上仍是一個(gè)總線網(wǎng)，各工作站使用的還是 CSMA/CD 協(xié)議，并共享邏輯上的總線。 n集線器很像一個(gè)多接口的轉(zhuǎn)發(fā)器，工作在物理層。 具有三個(gè)接口的集線器 集線器網(wǎng)卡工作站網(wǎng)卡工作站網(wǎng)卡工作站雙絞線2. 以太網(wǎng)的 MAC 層n在局域網(wǎng)中，硬件地址又稱為物理地址，或 MAC 地址。 n802 標(biāo)準(zhǔn)所說的“地址”嚴(yán)格地講應(yīng)當(dāng)是每一個(gè)站的“名字”或標(biāo)識(shí)符。 n但鑒于大家都早已習(xí)慣了將這種 48 位

34、的“名字”稱為“地址”，所以本書也采用這種習(xí)慣用法，盡管這種說法并不太嚴(yán)格。48 位的 MAC 地址nIEEE 的注冊(cè)管理機(jī)構(gòu) RA 負(fù)責(zé)向廠家分配地址字段的前三個(gè)字節(jié)(即高位 24 位)。n地址字段中的后三個(gè)字節(jié)(即低位 24 位)由廠家自行指派，稱為擴(kuò)展標(biāo)識(shí)符，必須保證生產(chǎn)出的適配器沒有重復(fù)地址。n一個(gè)地址塊可以生成224個(gè)不同的地址。這種 48 位地址稱為 MAC-48，它的通用名稱是EUI-48。n“MAC地址”實(shí)際上就是適配器地址或適配器標(biāo)識(shí)符EUI-48。適配器檢查 MAC 地址 n適配器從網(wǎng)絡(luò)上每收到一個(gè) MAC 幀就首先用硬件檢查 MAC 幀中的 目的MAC 地址.n如果是發(fā)往

35、本站的幀則收下，然后再進(jìn)行其他的處理。n否則就將此幀丟棄，不再進(jìn)行其他的處理。n“發(fā)往本站的幀”包括以下三種幀： n單播(unicast)幀（一對(duì)一）n廣播(broadcast)幀（一對(duì)全體）：發(fā)送往本局域網(wǎng)上所有站點(diǎn)的幀，全1的地址n多播(multicast)幀（一對(duì)多）：發(fā)送往本局域網(wǎng)上一部分 站點(diǎn)的幀。MAC 幀的格式 n常用的以太網(wǎng)MAC幀格式有兩種標(biāo)準(zhǔn) ：nDIX Ethernet V2 標(biāo)準(zhǔn)nIEEE 的 802.3 標(biāo)準(zhǔn)n最常用的 MAC 幀是以太網(wǎng) V2 的格式。以太網(wǎng) MAC 幀物理層MAC層10101010101010 10101010101010101011前同步碼幀開始

36、定界符7 字節(jié)1 字節(jié)8 字節(jié)插入IP層目的地址 源地址類型數(shù) 據(jù)FCS6624字節(jié)46 1500IP 數(shù)據(jù)報(bào)以太網(wǎng)的 MAC 幀格式 MAC 幀物理層MAC 層IP 層目的地址源地址類型數(shù) 據(jù)FCS6624字節(jié)46 1500IP 數(shù)據(jù)報(bào)以太網(wǎng) V2 的 MAC 幀格式目的地址字段 6 字節(jié)MAC 幀物理層MAC 層IP 層目的地址源地址類型數(shù) 據(jù)FCS6624字節(jié)46 1500IP 數(shù)據(jù)報(bào)以太網(wǎng) V2 的 MAC 幀格式源地址字段 6 字節(jié)MAC 幀物理層MAC 層IP 層目的地址源地址類型數(shù) 據(jù)FCS6624字節(jié)46 1500IP 數(shù)據(jù)報(bào)以太網(wǎng) V2 的 MAC 幀格式類型字段 2 字節(jié)類

37、型字段用來標(biāo)志上一層使用的是什么協(xié)議，以便把收到的 MAC 幀的數(shù)據(jù)上交給上一層的這個(gè)協(xié)議。 MAC 幀物理層MAC 層IP 層目的地址源地址類型數(shù) 據(jù)FCS6624字節(jié)46 1500IP 數(shù)據(jù)報(bào)以太網(wǎng) V2 的 MAC 幀格式數(shù)據(jù)字段 46 1500 字節(jié)數(shù)據(jù)字段的正式名稱是 MAC 客戶數(shù)據(jù)字段最小長(zhǎng)度 64 字節(jié) 18 字節(jié)的首部和尾部 = 數(shù)據(jù)字段的最小長(zhǎng)度 MAC 幀物理層MAC 層IP 層目的地址源地址類型數(shù) 據(jù)FCS6624字節(jié)46 1500IP 數(shù)據(jù)報(bào)以太網(wǎng) V2 的 MAC 幀格式FCS 字段 4 字節(jié)當(dāng)傳輸媒體的誤碼率為 1108 時(shí)，MAC 子層可使未檢測(cè)到的差錯(cuò)小于 1

38、1014。 當(dāng)數(shù)據(jù)字段的長(zhǎng)度小于 46 字節(jié)時(shí)，應(yīng)在數(shù)據(jù)字段的后面加入整數(shù)字節(jié)的填充字段，以保證以太網(wǎng)的 MAC 幀長(zhǎng)不小于 64 字節(jié)。 MAC 幀物理層MAC 層IP 層目的地址源地址類型數(shù) 據(jù)FCS6624字節(jié)46 1500IP 數(shù)據(jù)報(bào)以太網(wǎng) V2 的 MAC 幀格式10101010101010 10101010101010101011前同步碼幀開始定界符7 字節(jié)1 字節(jié)8 字節(jié)插入在幀的前面插入的 8 字節(jié)中的第一個(gè)字段共 7 個(gè)字節(jié)，是前同步碼，用來迅速實(shí)現(xiàn) MAC 幀的比特同步。第二個(gè)字段是幀開始定界符，表示后面的信息就是MAC 幀。 為了達(dá)到比特同步，在傳輸媒體上實(shí)際傳送的要比

39、MAC 幀還多 8 個(gè)字節(jié)n數(shù)據(jù)字段的長(zhǎng)度與長(zhǎng)度字段的值不一致；n幀的長(zhǎng)度不是整數(shù)個(gè)字節(jié)；n用收到的幀檢驗(yàn)序列 FCS 查出有差錯(cuò)；n數(shù)據(jù)字段的長(zhǎng)度不在 46 1500 字節(jié)之間。n有效的 MAC 幀長(zhǎng)度為 64 1518 字節(jié)之間。n對(duì)于檢查出的無效 MAC 幀就簡(jiǎn)單地丟棄。以太網(wǎng)不負(fù)責(zé)重傳丟棄的幀。 無效的 MAC 幀 4.4.2 交換式以太網(wǎng)1.在物理層擴(kuò)展局域網(wǎng)n主機(jī)使用光纖和一對(duì)光纖調(diào)制解調(diào)器連接到集線器 以太網(wǎng)集線器光纖光纖調(diào)制解調(diào)器光纖調(diào)制解調(diào)器n某大學(xué)有三個(gè)系，各自有一個(gè)局域網(wǎng)用多個(gè)集線器可連成更大的局域網(wǎng)三個(gè)獨(dú)立的碰撞域一系二系三系碰撞域碰撞域碰撞域用集線器組成更大的局域網(wǎng)都

40、在一個(gè)碰撞域中一系三系二系主干集線器一個(gè)更大的碰撞域碰撞域n優(yōu)點(diǎn)n使原來屬于不同碰撞域的局域網(wǎng)上的計(jì)算機(jī)能夠進(jìn)行跨碰撞域的通信。n擴(kuò)大了局域網(wǎng)覆蓋的地理范圍。n缺點(diǎn)n碰撞域增大了，但總的吞吐量并未提高。n如果不同的碰撞域使用不同的數(shù)據(jù)率，那么就不能用集線器將它們互連起來。 用集線器擴(kuò)展局域網(wǎng) n在數(shù)據(jù)鏈路層擴(kuò)展局域網(wǎng)是使用網(wǎng)橋。n網(wǎng)橋工作在數(shù)據(jù)鏈路層，它根據(jù) MAC 幀的目的地址對(duì)收到的幀進(jìn)行轉(zhuǎn)發(fā)。n網(wǎng)橋具有過濾幀的功能。當(dāng)網(wǎng)橋收到一個(gè)幀時(shí)，并不是向所有的接口轉(zhuǎn)發(fā)此幀，而是先檢查此幀的目的 MAC 地址，然后再確定將該幀轉(zhuǎn)發(fā)到哪一個(gè)接口。2 在數(shù)據(jù)鏈路層擴(kuò)展局域網(wǎng) （1） 網(wǎng)橋的內(nèi)部結(jié)構(gòu) 站表

41、接口管理 軟件網(wǎng)橋協(xié)議 實(shí)體緩存接口 1接口 2ABC網(wǎng)段 B網(wǎng)段 A1112ACE2BDF2站地址 接口網(wǎng)橋網(wǎng)橋DEF接口 1接口 212n過濾通信量。 n擴(kuò)大了物理范圍。n提高了可靠性。n可互連不同物理層、不同 MAC 子層和不同速率（如10 Mb/s 和 100 Mb/s 以太網(wǎng)）的局域網(wǎng)。 使用網(wǎng)橋帶來的好處 網(wǎng)橋使各網(wǎng)段成為隔離開的碰撞域 B2B1碰撞域碰撞域碰撞域ABCDEFn存儲(chǔ)轉(zhuǎn)發(fā)增加了時(shí)延。 n在MAC 子層并沒有流量控制功能。 n具有不同 MAC 子層的網(wǎng)段橋接在一起時(shí)時(shí)延更大。n網(wǎng)橋只適合于用戶數(shù)不太多(不超過幾百個(gè))和通信量不太大的局域網(wǎng)，否則有時(shí)還會(huì)因傳播過多的廣播信

42、息而產(chǎn)生網(wǎng)絡(luò)擁塞。這就是所謂的廣播風(fēng)暴。 使用網(wǎng)橋帶來的缺點(diǎn) 用戶層IPMAC站 1用戶層IPMAC站 2物理層網(wǎng)橋 1網(wǎng)橋 2AB用戶數(shù)據(jù)IP-HMAC-HMAC-TPPP-HPPP-T 物理層DLRMAC物理層物理層DLRMAC物理層物理層LAN1LAN2兩個(gè)網(wǎng)橋之間還可使用一段點(diǎn)到點(diǎn)鏈路 網(wǎng)橋不改變它轉(zhuǎn)發(fā)的幀的源地址n集線器在轉(zhuǎn)發(fā)幀時(shí)，不對(duì)傳輸媒體進(jìn)行檢測(cè)。n網(wǎng)橋在轉(zhuǎn)發(fā)幀之前必須執(zhí)行 CSMA/CD 算法。n若在發(fā)送過程中出現(xiàn)碰撞，就必須停止發(fā)送和進(jìn)行退避。網(wǎng)橋和集線器（或轉(zhuǎn)發(fā)器）不同 n目前使用得最多的網(wǎng)橋是透明網(wǎng)橋(transparent bridge)。 n“透明”是指局域網(wǎng)上的站

43、點(diǎn)并不知道所發(fā)送的幀將經(jīng)過哪幾個(gè)網(wǎng)橋，因?yàn)榫W(wǎng)橋?qū)Ω髡緛碚f是看不見的。 n透明網(wǎng)橋是一種即插即用設(shè)備，其標(biāo)準(zhǔn)是 IEEE 802.1D。 （2） 透明網(wǎng)橋n若從 A 發(fā)出的幀從接口 x 進(jìn)入了某網(wǎng)橋，那么從這個(gè)接口出發(fā)沿相反方向一定可把一個(gè)幀傳送到 A。n網(wǎng)橋每收到一個(gè)幀，就記下其源地址和進(jìn)入網(wǎng)橋的接口，作為轉(zhuǎn)發(fā)表中的一個(gè)項(xiàng)目。n在建立轉(zhuǎn)發(fā)表時(shí)是把幀首部中的源地址寫在“地址”這一欄的下面。n在轉(zhuǎn)發(fā)幀時(shí)，則是根據(jù)收到的幀首部中的目的地址來轉(zhuǎn)發(fā)的。這時(shí)就把在“地址”欄下面已經(jīng)記下的源地址當(dāng)作目的地址，而把記下的進(jìn)入接口當(dāng)作轉(zhuǎn)發(fā)接口。網(wǎng)橋應(yīng)當(dāng)按照以下自學(xué)習(xí)算法處理收到的幀和建立轉(zhuǎn)發(fā)表 地址 接口轉(zhuǎn)發(fā)表

44、的建立過程舉例B2B1ABCDEF1212地址 接口B 1B AA BA 1F CF 2A BA 1F CF 2n在網(wǎng)橋的轉(zhuǎn)發(fā)表中寫入的信息除了地址和接口外，還有幀進(jìn)入該網(wǎng)橋的時(shí)間。n這是因?yàn)橐蕴W(wǎng)的拓?fù)淇赡芙?jīng)常會(huì)發(fā)生變化，站點(diǎn)也可能會(huì)更換適配器（這就改變了站點(diǎn)的地址）。另外，以太網(wǎng)上的工作站并非總是接通電源的。n把每個(gè)幀到達(dá)網(wǎng)橋的時(shí)間登記下來，就可以在轉(zhuǎn)發(fā)表中只保留網(wǎng)絡(luò)拓?fù)涞淖钚聽顟B(tài)信息。這樣就使得網(wǎng)橋中的轉(zhuǎn)發(fā)表能反映當(dāng)前網(wǎng)絡(luò)的最新拓?fù)錉顟B(tài)。 網(wǎng)橋在轉(zhuǎn)發(fā)表中登記以下三個(gè)信息 網(wǎng)橋的自學(xué)習(xí)和轉(zhuǎn)發(fā)幀的步驟歸納 n1、網(wǎng)橋收到一幀后先進(jìn)行自學(xué)習(xí)。查找轉(zhuǎn)發(fā)表中與收到幀的源地址有無相匹配的項(xiàng)目。如沒有

45、，就在轉(zhuǎn)發(fā)表中增加一個(gè)項(xiàng)目（源地址、進(jìn)入的接口和時(shí)間）。如有，則把原有的項(xiàng)目進(jìn)行更新。n2、轉(zhuǎn)發(fā)幀。查找轉(zhuǎn)發(fā)表中與收到幀的目的地址有無相匹配的項(xiàng)目。n如沒有，則通過所有其他接口（但進(jìn)入網(wǎng)橋的接口除外）按進(jìn)行轉(zhuǎn)發(fā)。n如有，則按轉(zhuǎn)發(fā)表中給出的接口進(jìn)行轉(zhuǎn)發(fā)。n若轉(zhuǎn)發(fā)表中給出的接口就是該幀進(jìn)入網(wǎng)橋的接口，則應(yīng)丟棄這個(gè)幀（因?yàn)檫@時(shí)不需要經(jīng)過網(wǎng)橋進(jìn)行轉(zhuǎn)發(fā)）。n這是為了避免產(chǎn)生轉(zhuǎn)發(fā)的幀在網(wǎng)絡(luò)中不斷地兜圈子。 透明網(wǎng)橋使用了生成樹算法 LAN2LAN 1網(wǎng)橋 2網(wǎng)橋 1 AF不停地兜圈子A 發(fā)出的幀F(xiàn)1網(wǎng)橋 1 轉(zhuǎn)發(fā)的幀F(xiàn)2網(wǎng)橋 2 轉(zhuǎn)發(fā)的幀網(wǎng)絡(luò)資源白白消耗了n互連在一起的網(wǎng)橋在進(jìn)行彼此通信后，就能找互連在一

46、起的網(wǎng)橋在進(jìn)行彼此通信后，就能找出原來的網(wǎng)絡(luò)拓?fù)涞囊粋€(gè)子集。在這個(gè)子集里，出原來的網(wǎng)絡(luò)拓?fù)涞囊粋€(gè)子集。在這個(gè)子集里，整個(gè)連通的網(wǎng)絡(luò)中不存在回路，即整個(gè)連通的網(wǎng)絡(luò)中不存在回路，即在任何兩個(gè)在任何兩個(gè)站之間只有一條路徑站之間只有一條路徑。 n為了避免產(chǎn)生轉(zhuǎn)發(fā)的幀在網(wǎng)絡(luò)中不斷地兜圈子。為了避免產(chǎn)生轉(zhuǎn)發(fā)的幀在網(wǎng)絡(luò)中不斷地兜圈子。n為了得出能夠反映網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí)的生成為了得出能夠反映網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí)的生成樹，在生成樹上的根網(wǎng)橋每隔一段時(shí)間還要對(duì)樹，在生成樹上的根網(wǎng)橋每隔一段時(shí)間還要對(duì)生成樹的拓?fù)溥M(jìn)行更新。生成樹的拓?fù)溥M(jìn)行更新。 生成樹的得出生成樹的得出n透明網(wǎng)橋容易安裝，但網(wǎng)絡(luò)資源的利用不充分。透

47、明網(wǎng)橋容易安裝，但網(wǎng)絡(luò)資源的利用不充分。n源路由源路由(source route)網(wǎng)橋在發(fā)送幀時(shí)將詳細(xì)的路由網(wǎng)橋在發(fā)送幀時(shí)將詳細(xì)的路由信息放在幀的首部中。信息放在幀的首部中。n源站以廣播方式向欲通信的目的站發(fā)送一個(gè)發(fā)現(xiàn)幀，源站以廣播方式向欲通信的目的站發(fā)送一個(gè)發(fā)現(xiàn)幀，每個(gè)發(fā)現(xiàn)幀都記錄所經(jīng)過的路由。每個(gè)發(fā)現(xiàn)幀都記錄所經(jīng)過的路由。n發(fā)現(xiàn)幀到達(dá)目的站時(shí)就沿各自的路由返回源站。源發(fā)現(xiàn)幀到達(dá)目的站時(shí)就沿各自的路由返回源站。源站在得知這些路由后，從所有可能的路由中選擇出站在得知這些路由后，從所有可能的路由中選擇出一個(gè)最佳路由。凡從該源站向該目的站發(fā)送的幀的一個(gè)最佳路由。凡從該源站向該目的站發(fā)送的幀的首部，

48、都必須攜帶源站所確定的這一路由信息。首部，都必須攜帶源站所確定的這一路由信息。n還可以幫助源站確定整個(gè)網(wǎng)絡(luò)可以通過的幀的最大還可以幫助源站確定整個(gè)網(wǎng)絡(luò)可以通過的幀的最大長(zhǎng)度。長(zhǎng)度。（3） 源路由網(wǎng)橋n源路由網(wǎng)橋?qū)χ鳈C(jī)不是透明的，主機(jī)必須知道網(wǎng)源路由網(wǎng)橋?qū)χ鳈C(jī)不是透明的，主機(jī)必須知道網(wǎng)橋的標(biāo)識(shí)以及連接到哪一個(gè)網(wǎng)段上，使用源路由橋的標(biāo)識(shí)以及連接到哪一個(gè)網(wǎng)段上，使用源路由網(wǎng)橋可以利用最佳路由。若在兩個(gè)以太網(wǎng)之間使網(wǎng)橋可以利用最佳路由。若在兩個(gè)以太網(wǎng)之間使用并聯(lián)的源路由網(wǎng)橋，則可以是通信量較平均地用并聯(lián)的源路由網(wǎng)橋，則可以是通信量較平均地分配給每一個(gè)網(wǎng)橋。分配給每一個(gè)網(wǎng)橋。n如果用透明網(wǎng)橋則只能使用生

49、成樹，而使用生成如果用透明網(wǎng)橋則只能使用生成樹，而使用生成樹一般并不能保證所使用的路由是最佳的，也不樹一般并不能保證所使用的路由是最佳的，也不能在不同的鏈路中進(jìn)行負(fù)載均衡。能在不同的鏈路中進(jìn)行負(fù)載均衡。n所有的標(biāo)準(zhǔn)網(wǎng)橋都必須支持透明網(wǎng)橋，而源路由則被所有的標(biāo)準(zhǔn)網(wǎng)橋都必須支持透明網(wǎng)橋，而源路由則被作為一個(gè)可選配的附加特性。作為一個(gè)可選配的附加特性。 n源路由選擇網(wǎng)橋的優(yōu)缺點(diǎn)：源路由選擇網(wǎng)橋通常用在源路由選擇網(wǎng)橋的優(yōu)缺點(diǎn)：源路由選擇網(wǎng)橋通常用在令牌環(huán)網(wǎng)中。只關(guān)心那些目的地高位是令牌環(huán)網(wǎng)中。只關(guān)心那些目的地高位是1的幀。的幀。n1990 年問世的交換式集線器(switching hub)，可明顯地提

50、高局域網(wǎng)的性能。n交換式集線器常稱為以太網(wǎng)交換機(jī)(switch)或第二層交換機(jī)（表明此交換機(jī)工作在數(shù)據(jù)鏈路層）。n以太網(wǎng)交換機(jī)通常都有十幾個(gè)接口。因此，以太網(wǎng)交換機(jī)實(shí)質(zhì)上就是一個(gè)多接口的網(wǎng)橋，可見交換機(jī)工作在數(shù)據(jù)鏈路層。n由于傳統(tǒng)共享媒體局域網(wǎng)的共享特性（在一時(shí)間段，只有一臺(tái)機(jī)器有權(quán)發(fā)送信息），網(wǎng)絡(luò)系統(tǒng)的效率隨著網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)目的增加和應(yīng)用的深入而大大降低。在傳統(tǒng)的網(wǎng)絡(luò)應(yīng)用環(huán)境中，共享式局域網(wǎng)確實(shí)提供足夠的帶寬。而隨著網(wǎng)絡(luò)多媒體技術(shù)的發(fā)展，共享式局域網(wǎng)就無法提供網(wǎng)絡(luò)應(yīng)用所需的帶寬。為了得到更高的網(wǎng)絡(luò)效率，人們只有增加更多的路由器，劃分更多的子網(wǎng)段，使網(wǎng)絡(luò)的投資和管理成本都急劇上升。將交換技術(shù)引入局

51、域網(wǎng)，可以使局域網(wǎng)的各個(gè)節(jié)點(diǎn)并行地、安全地、同時(shí)地相互傳送信息，且交換以太網(wǎng)的帶寬可以隨著網(wǎng)絡(luò)用戶的增加而擴(kuò)充，較好地解決局域網(wǎng)的帶寬問題。（4）多接口網(wǎng)橋）多接口網(wǎng)橋以太網(wǎng)交換機(jī)以太網(wǎng)交換機(jī) n以太網(wǎng)交換機(jī)的每個(gè)接口都直接與主機(jī)或者集線以太網(wǎng)交換機(jī)的每個(gè)接口都直接與主機(jī)或者集線器或交換機(jī)相連，并且一般都工作在器或交換機(jī)相連，并且一般都工作在全雙工方式全雙工方式。n交換機(jī)能同時(shí)連通許多對(duì)的接口，使每一對(duì)相互交換機(jī)能同時(shí)連通許多對(duì)的接口，使每一對(duì)相互通信的主機(jī)都能像獨(dú)占通信媒體那樣，進(jìn)行無碰通信的主機(jī)都能像獨(dú)占通信媒體那樣，進(jìn)行無碰撞地傳輸數(shù)據(jù)。撞地傳輸數(shù)據(jù)。 n現(xiàn)在也說網(wǎng)橋就是軟交換，其交換是

52、由軟件控制，現(xiàn)在也說網(wǎng)橋就是軟交換，其交換是由軟件控制，以太網(wǎng)交換機(jī)由于使用了專用的交換結(jié)構(gòu)芯片，以太網(wǎng)交換機(jī)由于使用了專用的交換結(jié)構(gòu)芯片，其交換速率就較高。其交換速率就較高。 以太網(wǎng)交換機(jī)的特點(diǎn)以太網(wǎng)交換機(jī)的特點(diǎn)n對(duì)于普通對(duì)于普通 10 Mb/s 的共享式以太網(wǎng)，若共有的共享式以太網(wǎng)，若共有 N 個(gè)用戶，則個(gè)用戶，則每個(gè)用戶占有的平均帶寬只有總帶寬每個(gè)用戶占有的平均帶寬只有總帶寬(10 Mb/s)的的 N 分之一。分之一。n使用以太網(wǎng)交換機(jī)時(shí)，雖然在每個(gè)接口到主機(jī)的帶寬還是使用以太網(wǎng)交換機(jī)時(shí)，雖然在每個(gè)接口到主機(jī)的帶寬還是 10 Mb/s，但由于一個(gè)用戶在通信時(shí)是獨(dú)占而不是和其他網(wǎng)，但由于一

53、個(gè)用戶在通信時(shí)是獨(dú)占而不是和其他網(wǎng)絡(luò)用戶共享傳輸媒體的帶寬，因此對(duì)于擁有絡(luò)用戶共享傳輸媒體的帶寬，因此對(duì)于擁有 N 對(duì)接口的交對(duì)接口的交換機(jī)的總?cè)萘繛閾Q機(jī)的總?cè)萘繛?N 10 Mb/s。這正是交換機(jī)的最大優(yōu)點(diǎn)。這正是交換機(jī)的最大優(yōu)點(diǎn)。 n交換機(jī)的三種工作方式：直通式，存儲(chǔ)轉(zhuǎn)發(fā)式（幀長(zhǎng)從交換機(jī)的三種工作方式：直通式，存儲(chǔ)轉(zhuǎn)發(fā)式（幀長(zhǎng)從64字字節(jié)到節(jié)到1518字節(jié)不等），碎片隔離式（只有思科的字節(jié)不等），碎片隔離式（只有思科的1900系列系列的交換機(jī)使用，只檢查前的交換機(jī)使用，只檢查前64字節(jié)）。字節(jié)）。n利用以太網(wǎng)交換機(jī)可以很方便地實(shí)現(xiàn)虛擬局域網(wǎng)利用以太網(wǎng)交換機(jī)可以很方便地實(shí)現(xiàn)虛擬局域網(wǎng) 。（本

54、章。（本章第第6節(jié)節(jié)4.6講解）講解）獨(dú)占傳輸媒體的帶寬 交換機(jī)的三種工作方式交換機(jī)的三種工作方式n1.直通式直通式(Cut Through）：直通方式的以太網(wǎng)交換機(jī)可以理解為在各端口間是縱）：直通方式的以太網(wǎng)交換機(jī)可以理解為在各端口間是縱橫交叉的線路矩陣電話交換機(jī)。它在輸入端口檢測(cè)到一個(gè)數(shù)據(jù)包時(shí)，檢查該包的橫交叉的線路矩陣電話交換機(jī)。它在輸入端口檢測(cè)到一個(gè)數(shù)據(jù)包時(shí)，檢查該包的包頭，獲取包的目的地址，啟動(dòng)內(nèi)部的動(dòng)態(tài)查找表轉(zhuǎn)換成相應(yīng)的輸出端口，在輸包頭，獲取包的目的地址，啟動(dòng)內(nèi)部的動(dòng)態(tài)查找表轉(zhuǎn)換成相應(yīng)的輸出端口，在輸入與輸出交叉處接通，把數(shù)據(jù)包直通到相應(yīng)的端口，實(shí)現(xiàn)交換功能。由于不需要入與輸出交

55、叉處接通，把數(shù)據(jù)包直通到相應(yīng)的端口，實(shí)現(xiàn)交換功能。由于不需要存儲(chǔ)，延遲非常小、交換非常快，這是它的優(yōu)點(diǎn)。它的缺點(diǎn)是，因?yàn)閿?shù)據(jù)包內(nèi)容存儲(chǔ)，延遲非常小、交換非?？?，這是它的優(yōu)點(diǎn)。它的缺點(diǎn)是，因?yàn)閿?shù)據(jù)包內(nèi)容并沒有被以太網(wǎng)并沒有被以太網(wǎng)交換機(jī)交換機(jī)保存下來，所以無法檢查所傳送的數(shù)據(jù)包是否有誤，不能保存下來，所以無法檢查所傳送的數(shù)據(jù)包是否有誤，不能提供錯(cuò)誤檢測(cè)能力。由于沒有緩存，不能將具有不同速率的輸入提供錯(cuò)誤檢測(cè)能力。由于沒有緩存，不能將具有不同速率的輸入/輸出端口直接接輸出端口直接接通，而且容易丟包。通，而且容易丟包。2.存儲(chǔ)轉(zhuǎn)發(fā)存儲(chǔ)轉(zhuǎn)發(fā)(Store & Forward)：存儲(chǔ)轉(zhuǎn)發(fā)方式是計(jì)算

56、機(jī)網(wǎng)絡(luò)領(lǐng)域應(yīng)用最為廣：存儲(chǔ)轉(zhuǎn)發(fā)方式是計(jì)算機(jī)網(wǎng)絡(luò)領(lǐng)域應(yīng)用最為廣泛的方式。它把輸入端口的數(shù)據(jù)包先存儲(chǔ)起來，然后進(jìn)行泛的方式。它把輸入端口的數(shù)據(jù)包先存儲(chǔ)起來，然后進(jìn)行CRC(循環(huán)冗余碼校驗(yàn)循環(huán)冗余碼校驗(yàn))檢查，在對(duì)錯(cuò)誤包處理后才取出數(shù)據(jù)包的目的地址，通過查找表轉(zhuǎn)換成輸出端口檢查，在對(duì)錯(cuò)誤包處理后才取出數(shù)據(jù)包的目的地址，通過查找表轉(zhuǎn)換成輸出端口送出包。正因如此，存儲(chǔ)轉(zhuǎn)發(fā)方式在數(shù)據(jù)處理時(shí)延時(shí)大，這是它的不足，但是它送出包。正因如此，存儲(chǔ)轉(zhuǎn)發(fā)方式在數(shù)據(jù)處理時(shí)延時(shí)大，這是它的不足，但是它可以對(duì)進(jìn)入可以對(duì)進(jìn)入交換機(jī)交換機(jī)的數(shù)據(jù)包進(jìn)行錯(cuò)誤檢測(cè)，有效地改善網(wǎng)絡(luò)性能。尤其重要的是的數(shù)據(jù)包進(jìn)行錯(cuò)誤檢測(cè)，有效地改善網(wǎng)絡(luò)

57、性能。尤其重要的是它可以支持不同速度的端口間的轉(zhuǎn)換，保持高速端口與低速端口間的協(xié)同工作。它可以支持不同速度的端口間的轉(zhuǎn)換，保持高速端口與低速端口間的協(xié)同工作。3.碎片隔離碎片隔離(Fragment Free)：這是介于前兩者之間的一種解決方案。它檢查：這是介于前兩者之間的一種解決方案。它檢查數(shù)據(jù)包的長(zhǎng)度是否夠數(shù)據(jù)包的長(zhǎng)度是否夠64個(gè)字節(jié)，如果小于個(gè)字節(jié)，如果小于64字節(jié)，說明是假包，則丟棄該包字節(jié)，說明是假包，則丟棄該包;如如果大于果大于64字節(jié)，則發(fā)送該包。這種方式也不提供數(shù)據(jù)校驗(yàn)。它的數(shù)據(jù)處理速度比字節(jié)，則發(fā)送該包。這種方式也不提供數(shù)據(jù)校驗(yàn)。它的數(shù)據(jù)處理速度比存儲(chǔ)轉(zhuǎn)發(fā)方式快，但比直通式慢。

58、存儲(chǔ)轉(zhuǎn)發(fā)方式快，但比直通式慢。用以太網(wǎng)交換機(jī)擴(kuò)展局域網(wǎng) 一系三系二系10BASE-T至因特網(wǎng)100 Mb/s100 Mb/s100 Mb/s萬維網(wǎng)服務(wù)器電子郵件 服務(wù)器以太網(wǎng)交換機(jī)路由器4.5 高速以太網(wǎng)4.5.1 100BASE-T 以太網(wǎng)n速率達(dá)到或超過 100 Mb/s 的以太網(wǎng)稱為高速以太網(wǎng)。n在雙絞線上傳送 100 Mb/s 基帶信號(hào)的星型拓?fù)湟蕴W(wǎng)，仍使用 IEEE 802.3 的CSMA/CD 協(xié)議。100BASE-T 以太網(wǎng)又稱為快速以太網(wǎng)(Fast Ethernet)。 100BASE-T 以太網(wǎng)的特點(diǎn)n可在全雙工方式下工作而無沖突發(fā)生。因此，不使用 CSMA/CD 協(xié)議。n

59、MAC 幀格式仍然是 802.3 標(biāo)準(zhǔn)規(guī)定的。n保持最短幀長(zhǎng)不變，但將一個(gè)網(wǎng)段的最大電纜長(zhǎng)度減小到 100 m。三種不同的物理層標(biāo)準(zhǔn) n100BASE-TXn使用 2 對(duì) UTP 5 類線或屏蔽雙絞線 STP。 n100BASE-FX n使用 2 根光纖。 上述兩種標(biāo)準(zhǔn)合起來為上述兩種標(biāo)準(zhǔn)合起來為100BASE-X 。n100BASE-T4n使用 4 對(duì) UTP 3 類線或 5 類線。 4.5.2 吉比特以太網(wǎng)n允許在 1 Gb/s 下全雙工和半雙工兩種方式工作。n使用 802.3 協(xié)議規(guī)定的幀格式。n在半雙工方式下使用 CSMA/CD 協(xié)議（全雙工方式不需要使用 CSMA/CD 協(xié)議）。n與

60、 10BASE-T 和 100BASE-T 技術(shù)向后兼容。吉比特以太網(wǎng)的物理層標(biāo)準(zhǔn)吉比特以太網(wǎng)的物理層標(biāo)準(zhǔn) n1000BASE-X 基于光纖通道的物理層：基于光纖通道的物理層：n1000BASE-SX SX表示短波長(zhǎng)表示短波長(zhǎng)n1000BASE-LX LX表示長(zhǎng)波長(zhǎng)表示長(zhǎng)波長(zhǎng)n1000BASE-CX CX表示銅線，兩對(duì)表示銅線，兩對(duì)STPn1000BASE-T n使用使用 4對(duì)對(duì) 5 類線類線 UTP，傳送距離為，傳送距離為100m。 全雙工方式 n當(dāng)吉比特以太網(wǎng)工作在全雙工方式時(shí)（即通信雙方可同時(shí)進(jìn)行發(fā)送和接收數(shù)據(jù)），不使用載波延伸和分組突發(fā)。吉比特以太網(wǎng)的配置舉例 1 Gb/s 鏈路吉比特交換集線