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

《計(jì)算機(jī)網(wǎng)絡(luò) 數(shù)據(jù)鏈路層》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、計(jì)算機(jī)網(wǎng)絡(luò)（第5版）第3章數(shù)據(jù)鏈路層第3章數(shù)據(jù)鏈路層3.1使用點(diǎn)對(duì)點(diǎn)信道的數(shù)據(jù)鏈路層3.1.1數(shù)據(jù)鏈路和幀3.1.2三個(gè)基本問題3.2點(diǎn)對(duì)點(diǎn)協(xié)議PPP3.2.1PPP協(xié)議的特點(diǎn)3.2.2PPP協(xié)議的幀格式3.2.3PPP協(xié)議的工作狀態(tài)第3章數(shù)據(jù)鏈路層（續(xù)）3.3使用廣播信道的數(shù)據(jù)鏈路層3.3.1局域網(wǎng)的數(shù)據(jù)鏈路層3.3.2CSMA/CD協(xié)議3.4使用廣播信道的以太網(wǎng)3.4.1使用集線器的星形拓?fù)?.4.2以太網(wǎng)的信道利用率3.4.3以太網(wǎng)的MAC層第3章數(shù)據(jù)鏈路層（續(xù)）3.5擴(kuò)展的以太網(wǎng)3.5.1在物理層擴(kuò)展以太網(wǎng)3.5.2在數(shù)據(jù)鏈路層擴(kuò)展以太網(wǎng)

2、3.6高速以太網(wǎng)3.6.1100BASE-T以太網(wǎng)3.6.2吉比特以太網(wǎng)3.6.310吉比特以太網(wǎng)3.6.4使用高速以太網(wǎng)進(jìn)行寬帶接入3.7其他類型的高速局域網(wǎng)接口數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層使用的信道主要有以下兩種類型：點(diǎn)對(duì)點(diǎn)信道。這種信道使用一對(duì)一的點(diǎn)對(duì)點(diǎ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)

3、用層運(yùn)輸層網(wǎng)絡(luò)層物理層鏈路層網(wǎng)絡(luò)層物理層鏈路層網(wǎng)絡(luò)層物理層鏈路層網(wǎng)絡(luò)層物理層R1R2R3H1H2從層次上來看數(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)3.1使用點(diǎn)對(duì)點(diǎn)信道的數(shù)據(jù)鏈路層3.1.1數(shù)據(jù)鏈路和幀鏈路(link)是一條無源的點(diǎn)到點(diǎn)的物理線路段，中間沒有任何其他的交換結(jié)點(diǎn)。一條鏈路只是一條通路的一個(gè)

4、組成部分。數(shù)據(jù)鏈路(datalink)除了物理線路外，還必須有通信協(xié)議來控制這些數(shù)據(jù)的傳輸。若把實(shí)現(xiàn)這些協(xié)議的硬件和軟件加到鏈路上，就構(gòu)成了數(shù)據(jù)鏈路?，F(xiàn)在最常用的方法是使用適配器（即網(wǎng)卡）來實(shí)現(xiàn)這些協(xié)議的硬件和軟件。一般的適配器都包括了數(shù)據(jù)鏈路層和物理層這兩層的功能。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ù)字管道常常在兩個(gè)對(duì)等的數(shù)據(jù)鏈路層之間畫出一個(gè)數(shù)字管道，而在這條數(shù)字管道上傳輸?shù)臄?shù)據(jù)單位是

5、幀。早期的數(shù)據(jù)通信協(xié)議曾叫作通信規(guī)程(procedure)。因此在數(shù)據(jù)鏈路層，規(guī)程和協(xié)議是同義語(yǔ)。結(jié)點(diǎn)結(jié)點(diǎn)幀幀3.1.2三個(gè)基本問題(1)封裝成幀(2)透明傳輸(3)差錯(cuò)控制1.封裝成幀封裝成幀(framing)就是在一段數(shù)據(jù)的前后分別添加首部和尾部，然后就構(gòu)成了一個(gè)幀。確定幀的界限。首部和尾部的一個(gè)重要作用就是進(jìn)行幀定界。幀結(jié)束幀首部IP數(shù)據(jù)報(bào)幀的數(shù)據(jù)部分幀尾部?MTU數(shù)據(jù)鏈路層的幀長(zhǎng)開始發(fā)送幀開始用控制字符進(jìn)行幀定界的方法舉例SOH裝在幀中的數(shù)據(jù)部分幀幀開始符幀結(jié)束符發(fā)送在前EOT2.透明傳輸SOHEOT出現(xiàn)了“EOT”被接收端當(dāng)作無效幀而丟

6、棄被接收端誤認(rèn)為是一個(gè)幀數(shù)據(jù)部分EOT完整的幀發(fā)送在前解決透明傳輸問題發(fā)送端的數(shù)據(jù)鏈路層在數(shù)據(jù)中出現(xiàn)控制字符“SOH”或“EOT”的前面插入一個(gè)轉(zhuǎn)義字符“ESC”(其十六進(jìn)制編碼是1B)。字節(jié)填充(bytestuffing)或字符填充(characterstuffing)——接收端的數(shù)據(jù)鏈路層在將數(shù)據(jù)送往網(wǎng)絡(luò)層之前刪除插入的轉(zhuǎn)義字符。如果轉(zhuǎn)義字符也出現(xiàn)數(shù)據(jù)當(dāng)中，那么應(yīng)在轉(zhuǎn)義字符前面插入一個(gè)轉(zhuǎn)義字符。當(dāng)接收端收到連續(xù)的兩個(gè)轉(zhuǎn)義字符時(shí)，就刪除其中前面的一個(gè)。SOHSOHEOTSOHESCESCEOTESCSOHESCESCESCSOH原始數(shù)據(jù)EOTE

7、OT經(jīng)過字節(jié)填充后發(fā)送的數(shù)據(jù)字節(jié)填充字節(jié)填充字節(jié)填充字節(jié)填充發(fā)送在前幀開始符幀結(jié)束符用字節(jié)填充法解決透明傳輸?shù)膯栴}SOH3.差錯(cuò)檢測(cè)在傳輸過程中可能會(huì)產(chǎn)生比特差錯(cuò)：1可能會(huì)變成0而0也可能變成1。在一段時(shí)間內(nèi)，傳輸錯(cuò)誤的比特占所傳輸比特總數(shù)的比率稱為誤碼率BER(BitErrorRate)。誤碼率與信噪比有很大的關(guān)系。為了保證數(shù)據(jù)傳輸?shù)目煽啃?，在?jì)算機(jī)網(wǎng)絡(luò)傳輸數(shù)據(jù)時(shí)，必須采用各種差錯(cuò)檢測(cè)措施。循環(huán)冗余檢驗(yàn)的原理在數(shù)據(jù)鏈路層傳送的幀中，廣泛使用了循環(huán)冗余檢驗(yàn)CRC的檢錯(cuò)技術(shù)。在發(fā)送端，先把數(shù)據(jù)劃分為組。假定每組k個(gè)比特。假設(shè)待傳送的一組數(shù)據(jù)M=10

8、1001（現(xiàn)在k=6）。我們?cè)贛的后面再添加供差錯(cuò)檢測(cè)用的n位冗余碼一起發(fā)送。冗余碼的計(jì)算用二進(jìn)制的模2運(yùn)算進(jìn)行2n乘M的運(yùn)算，這相當(dāng)于