計算機網(wǎng)絡(luò)第三章

1、第3章 數(shù)據(jù)鏈路層1. 數(shù)據(jù)鏈路（即邏輯鏈路）與鏈路（即物理鏈路）有何區(qū)別？“電路接通了”與“數(shù)據(jù)鏈路接通了”的區(qū)別何在？答：數(shù)據(jù)鏈路和鏈路的區(qū)別：數(shù)據(jù)鏈路比鏈路多了實現(xiàn)通信規(guī)程所需要的硬件和軟件。電路接通了與數(shù)據(jù)鏈路接通的區(qū)別：電路接通了表示鏈路兩端的結(jié)點交換機已經(jīng)開機，物理連接已經(jīng)能夠傳送比特流了，但是數(shù)據(jù)傳輸不可靠！在物理連接的基礎(chǔ)上，再建立數(shù)據(jù)鏈路連接，才是數(shù)據(jù)鏈路接通了。2. 數(shù)據(jù)鏈路層中的鏈路控制包括哪些功能？試討論數(shù)據(jù)鏈路層做成可靠的鏈路層有哪些優(yōu)點和缺點。答：鏈路管理；幀同步；流量控制；差錯控制；將數(shù)據(jù)和控制信息分開；透明傳輸；尋址等。優(yōu)點：如果在數(shù)據(jù)鏈路層實現(xiàn)無差錯傳輸，可簡

2、化上層協(xié)議；缺點：使得鏈路層非常復(fù)雜，并且在數(shù)據(jù)鏈路層出現(xiàn)差錯的概率不大時，使用“無比特差錯”較為合理，可以提高通信效率，并且在因特網(wǎng)環(huán)境下，采用了能實現(xiàn)可靠傳輸技術(shù)但十分復(fù)雜的數(shù)據(jù)鏈路層協(xié)議，然而當數(shù)據(jù)幀從數(shù)據(jù)鏈路層上升到網(wǎng)絡(luò)層后，仍有可能因網(wǎng)絡(luò)授擁塞而被丟棄。因此數(shù)據(jù)鏈路層的可靠傳輸并不能保證網(wǎng)絡(luò)層的傳輸也是可靠的。3. 網(wǎng)絡(luò)適配器的作用是什么？網(wǎng)絡(luò)適配器工作在那一層？答：網(wǎng)絡(luò)適配器能夠?qū)?shù)據(jù)的串行和并行傳輸進行轉(zhuǎn)換，并且能夠?qū)彺鏀?shù)據(jù)進行出來，實現(xiàn)以太網(wǎng)協(xié)議，同時能夠?qū)崿F(xiàn)幀的傳送和接受，對幀進行封閉等。網(wǎng)絡(luò)適配器工作在物理層和數(shù)據(jù)鏈路層。4. 數(shù)據(jù)鏈路層的三個基本問題（封裝成幀、透明傳輸

3、和差錯檢測）為什么都必須加以解決？答：1) 幀定界是分組交換的必然要求2) 透明傳輸避免消息符號與幀定界符號想混淆3) 差錯檢測防止合差錯的無效數(shù)據(jù)幀浪費后續(xù)路由上的傳輸和處理資源。5. 如果在數(shù)據(jù)鏈路層上不進行封裝成幀，會發(fā)生什么問題？答：如果在數(shù)據(jù)鏈路層不進行幀定界，將發(fā)生幀數(shù)據(jù)錯誤，造成數(shù)據(jù)混亂，通信失敗。（分組交換的必要條件）6. PPP協(xié)議的主要特點是什么？為什么PPP不使用幀的編號？PPP適用于什么情況？為什么PPP協(xié)議不能是數(shù)據(jù)鏈路層實現(xiàn)可靠傳輸？答：1) 主要特點：點對點協(xié)議，既支持異步鏈路，也支持同步電路。2) PPP是面向字節(jié)的。3) ppp協(xié)議適用于用戶使用撥號電話線接入

4、因特網(wǎng)的情況。4) ppp有FCS來確保數(shù)據(jù)幀的正確性，如果錯誤則上報錯誤信息來確保傳輸?shù)目煽啃浴?. 要發(fā)送的數(shù)據(jù)為1101011011。采用CRC的生成多項式是。試求應(yīng)添加在數(shù)據(jù)后面的余數(shù)。數(shù)據(jù)在傳輸過程中最后一個1變成0，問接收端能否發(fā)現(xiàn)？若數(shù)據(jù)在傳輸過程中最后兩個1都變成了0，問接收端能否發(fā)現(xiàn)？采用CRC檢驗后，數(shù)據(jù)鏈路層的傳輸是否就變成了可靠的傳輸？答：1) 1101011011÷10011=1110，若數(shù)據(jù)最后一個1變?yōu)?，則為1101011010÷10011，則有余數(shù)011，余數(shù)不為0，接收端可以發(fā)現(xiàn)。2) 同理，1101011000÷10011，余

5、數(shù)為101，不為0，接收端依然可以發(fā)現(xiàn)。3) 僅僅采用CRC檢驗，缺少重傳機制，數(shù)據(jù)鏈路層的傳輸還是不可靠的傳輸。8.答：第二個比特串：000111011111-11111-110（連字符標識刪除了0）9. 局域網(wǎng)的主要特點是什么？為什么局域網(wǎng)采用廣播通信方式而廣域網(wǎng)不采用呢？答：從功能的角度來看：1) 共享傳輸信道。在局域網(wǎng)中，多個系統(tǒng)連接到一個共享的通信傳媒上。2) 地理范圍有限，用戶個數(shù)有限。局域網(wǎng)通常僅為一個單位服務(wù)，只在一個相對獨立的局部范圍內(nèi)連網(wǎng)，一般來說，局域網(wǎng)的覆蓋范圍約為10m10km內(nèi)或更大一些。從網(wǎng)絡(luò)體系結(jié)構(gòu)和傳輸檢測提醒看：1) 低層協(xié)議簡單；2) 不單獨設(shè)立網(wǎng)絡(luò)層，局

6、域網(wǎng)的體系結(jié)構(gòu)相當于OSI/RM的最低兩層。采用兩種媒體訪問控制技術(shù)，由于采用共享廣播信道，而信道又可用不同的傳輸媒體。 在局域網(wǎng)中各站通常共享通信媒體，采用廣播通信方式是天然合適的，廣域網(wǎng)從體系上看包含了網(wǎng)絡(luò)層，網(wǎng)絡(luò)層可以完成主機到主機的單播，并且在廣域網(wǎng)中采用廣播形式顯然是浪費資源的。（因為廣域網(wǎng)的覆蓋范圍大）10. 假定在使用CSMA/CD協(xié)議的10Mb/s以太網(wǎng)中某個站在發(fā)送數(shù)據(jù)時檢測到碰撞，執(zhí)行退避算法時選擇了隨機數(shù)r=100。試問這個站需要等待多長時間后才能再次發(fā)送數(shù)據(jù)？如果是100Mb的以太網(wǎng)呢？答：對于10Mb/s的以太網(wǎng)：512比特時間是51.2us（512/10），所以等待時間是51.2微秒*100=5.12毫秒；對于100Mb/s的以太網(wǎng)：512比特時間是5.12us（512/100），所以等待時間是5.12微秒=100=0.512毫秒。11. 網(wǎng)橋的工作原理和特點是什么？網(wǎng)橋與轉(zhuǎn)發(fā)器以及以太網(wǎng)交換機有何異同？答：（1）1) 網(wǎng)橋工作在數(shù)據(jù)鏈路層，他根據(jù)MAC幀的目的地址對收到的幀進行轉(zhuǎn)發(fā)2) 網(wǎng)橋具有過濾幀功能，當網(wǎng)橋收到一個幀時，先檢查此幀的目的MAC地址，然后再確定將幀發(fā)送到拿一個接口。（2）轉(zhuǎn)發(fā)器工作在物理層，它僅簡單的轉(zhuǎn)發(fā)信號，沒有過濾能力；以太網(wǎng)交換機則為鏈路層設(shè)備，可視為多端口網(wǎng)橋。12. 下圖1表示有五個分別連接在三個局域網(wǎng)上，并且用網(wǎng)橋