計(jì)算機(jī)網(wǎng)絡(luò)第四版部分課后題

1、計(jì)算機(jī)網(wǎng)絡(luò)題集第一章02簡述分組交換的要點(diǎn)。（1）報(bào)文分組，加首部（2）經(jīng)路由器儲(chǔ)存轉(zhuǎn)發(fā)（3）在目的地合并03試從多個(gè)方面比較電路交換、報(bào)文交換和分組交換的主要優(yōu)缺點(diǎn)。（1）電路交換：端對端通信質(zhì)量因約定了通信資源獲得可靠保障，對連續(xù)傳送大量數(shù)據(jù)效率高。（2）報(bào)文交換：無須預(yù)約傳輸帶寬，動(dòng)態(tài)逐段利用傳輸帶寬對突發(fā)式數(shù)據(jù)通信效率高，通信迅速。（3）分組交換：具有報(bào)文交換之高效、迅速的要點(diǎn)，且各分組小，路由靈活，網(wǎng)絡(luò)生存性能好08計(jì)算機(jī)網(wǎng)絡(luò)都有哪些類別？各種類別的網(wǎng)絡(luò)都有哪些特點(diǎn)？按范圍：（1）廣域網(wǎng)WAN：遠(yuǎn)程、高速、是Internet的核心網(wǎng)。（2）城域網(wǎng)：城市范圍，鏈接多個(gè)局域網(wǎng)。（3）局域

2、網(wǎng)：校園、企業(yè)、機(jī)關(guān)、社區(qū)。（4）個(gè)域網(wǎng)PAN：個(gè)人電子設(shè)備按用戶：公用網(wǎng)：面向公共營運(yùn)。專用網(wǎng)：面向特定機(jī)構(gòu)10試在下列條件下比較電路交換和分組交換。要傳送的報(bào)文共x（bit）。從源點(diǎn)到終點(diǎn)共經(jīng)過k段鏈路，每段鏈路的傳播時(shí)延為d（s）,數(shù)據(jù)率為b（b/s）。在電路交換時(shí)電路的建立時(shí)間為s（s）。在分組交換時(shí)分組長度為p（bit），且各結(jié)點(diǎn)的排隊(duì)等待時(shí)間可忽略不計(jì)。問在怎樣的條件下，分組交換的時(shí)延比電路交換的要小？（提示：畫一下草圖觀察k段鏈路共有幾個(gè)結(jié)點(diǎn)。）x答：電路交換時(shí)延：kd+b+sxpp分組交換時(shí)延：kd+(P)*(b)+(k-1)*(b)p其中(k-1)*(b)表示K段傳輸中，有(

3、k-)次的儲(chǔ)存轉(zhuǎn)發(fā)延遲，1p當(dāng)s(k-1)*(b)時(shí)，電路交換的時(shí)延比分組交換的時(shí)延大，當(dāng)xp,相反。14計(jì)算機(jī)網(wǎng)絡(luò)有哪些常用的性能指標(biāo)？答：速率，帶寬，吞吐量，時(shí)延，時(shí)延帶寬積，往返時(shí)間RTT，利用率15假定網(wǎng)絡(luò)利用率達(dá)到了90%。試估計(jì)一下現(xiàn)在的網(wǎng)絡(luò)時(shí)延是它的最小值的多少倍？答：令DO表示網(wǎng)絡(luò)空間時(shí)的時(shí)延，D表示網(wǎng)絡(luò)當(dāng)前的時(shí)延，U為網(wǎng)絡(luò)利用率。DOD0由D=1U可得D=1-UDOU=90%,D=10%,得1ODO=D現(xiàn)在的網(wǎng)絡(luò)時(shí)延是它的最小值的10倍。1-17收發(fā)兩端之間的傳輸距離為1000km,信號(hào)在媒體上的傳播速率為2X108m/s。試計(jì)算以下兩種情況的發(fā)送時(shí)延和傳播時(shí)延：數(shù)據(jù)長度為1

4、07bit,數(shù)據(jù)發(fā)送速率為100kb/s。數(shù)據(jù)長度為103bit,數(shù)據(jù)發(fā)送速率為1Gb/s。從上面的計(jì)算中可以得到什么樣的結(jié)論？發(fā)送時(shí)延=107/105=100s傳播時(shí)延=106/(2X108)=0.005s發(fā)送時(shí)延=103/109=1卩s傳播時(shí)延=106/(2X108)=0.005s結(jié)論：若數(shù)據(jù)長度大而發(fā)送速率低，則在總的時(shí)延中，發(fā)送時(shí)延往往大于傳播時(shí)延。但若數(shù)據(jù)長度短而發(fā)送速率高，則傳播時(shí)延就可能是總時(shí)延中的主要成分。1-18假設(shè)信號(hào)在媒體上的傳播速度為2。3X108m/s媒體長度L分別為:10cm(網(wǎng)絡(luò)接口卡)(2)100m(局域網(wǎng))100km(城域網(wǎng))(4)5000km(廣域網(wǎng))試計(jì)算

5、出當(dāng)數(shù)據(jù)率為1Mb/s和10Gb/s時(shí)在以上媒體中正在傳播的比特?cái)?shù)。答：(1)傳播時(shí)延=0.1m/(2.3X108m/s)=4.35X1010s1Mb/s：比特?cái)?shù)=4.35X10-10X1X106=4.35X10-4bit10Gb/s:比特?cái)?shù)=4.35X10-10X1X1010=4.35bit(2)傳播時(shí)延=100m/(2.3X108m/s)=4.35X10-7s.1Mb/s：比特?cái)?shù)=4.35X10-7X1X106=0.435bit10Gb/s:比特?cái)?shù)=4.35X10-7X1X1010=4.35X103bit傳播時(shí)延=105m/(2.3X108m/s)=4.35X10叫1Mb/s:比特?cái)?shù)=4.

6、35X10-4X1X106=4.35X102bit10Gb/s:比特?cái)?shù)=4.35X10-4X1X1010=4.35X106bit傳播時(shí)延=5X106m/(2.3X108m/s)=2.17X10-2s1Mb/s:比特?cái)?shù)=2.17X10-2X1X106=2.17X104bit10Gb/s:比特?cái)?shù)=2.17X10-2X1X1010=2.17X108bit1-19長度為100字節(jié)的應(yīng)用層數(shù)據(jù)交給傳輸層傳送，需加上20字節(jié)的TCP首部。再交給網(wǎng)絡(luò)層傳送，需加上20字節(jié)的IP首部。最后交給數(shù)據(jù)鏈路層的以太網(wǎng)傳送，加上首部和尾部工18字節(jié)。試求數(shù)據(jù)的傳輸效率。數(shù)據(jù)的傳輸效率是指發(fā)送的應(yīng)用層數(shù)據(jù)除以所發(fā)送的總

7、數(shù)據(jù)(即應(yīng)用數(shù)據(jù)加上各種首部和尾部的額外開銷)。若應(yīng)用層數(shù)據(jù)長度為1000字節(jié)，數(shù)據(jù)的傳輸效率是多少？解：(1)當(dāng)數(shù)據(jù)長度為100字節(jié)時(shí)，總數(shù)據(jù)：100+20+20+18=158應(yīng)用層數(shù)據(jù)100數(shù)據(jù)的傳輸效率=總數(shù)據(jù)=158=63.3%（2）當(dāng)數(shù)據(jù)長度為1000字節(jié)時(shí)，數(shù)據(jù)傳輸效率：1000/（1000+20+20+18）=94.5%1-21協(xié)議與服務(wù)有何區(qū)別？有何關(guān)系？答：網(wǎng)絡(luò)協(xié)議：為進(jìn)行網(wǎng)絡(luò)中的數(shù)據(jù)交換而建立的規(guī)則、標(biāo)準(zhǔn)或約定。由以下三個(gè)要素組成：（1）語法：即數(shù)據(jù)與控制信息的結(jié)構(gòu)或格式。（2）語義：即需要發(fā)出何種控制信息，完成何種動(dòng)作以及做出何種響應(yīng)。（3）同步：即事件實(shí)現(xiàn)順序的詳細(xì)說明

8、。協(xié)議是控制兩個(gè)對等實(shí)體進(jìn)行通信的規(guī)則的集合。在協(xié)議的控制下，兩個(gè)對等實(shí)體間的通信使得本層能夠向上一層提供服務(wù)，而要實(shí)現(xiàn)本層協(xié)議，還需要使用下面一層提供服務(wù)。協(xié)議和服務(wù)的概念的區(qū)分：1、協(xié)議的實(shí)現(xiàn)保證了能夠向上一層提供服務(wù)。本層的服務(wù)用戶只能看見服務(wù)而無法看見下面的協(xié)議。下面的協(xié)議對上面的服務(wù)用戶是透明的。2、協(xié)議是“水平的”，即協(xié)議是控制兩個(gè)對等實(shí)體進(jìn)行通信的規(guī)則。但服務(wù)是“垂直的”，即服務(wù)是由下層通過層間接口向上層提供的。上層使用所提供的服務(wù)必須與下層交換一些命令，這些命令在OSI中稱為服務(wù)原語。1-22網(wǎng)絡(luò)協(xié)議的三個(gè)要素是什么？各有什么含義？答：網(wǎng)絡(luò)協(xié)議：為進(jìn)行網(wǎng)絡(luò)中的數(shù)據(jù)交換而建立的規(guī)

9、則、標(biāo)準(zhǔn)或約定。由以下三個(gè)要素組成：（1）語法：即數(shù)據(jù)與控制信息的結(jié)構(gòu)或格式。（2）語義：即需要發(fā)出何種控制信息，完成何種動(dòng)作以及做出何種響應(yīng)。（3）同步：即事件實(shí)現(xiàn)順序的詳細(xì)說明。1-24論述具有五層協(xié)議的網(wǎng)絡(luò)體系結(jié)構(gòu)的要點(diǎn)，包括各層的主要功能。答：綜合OSI和TCP/IP的優(yōu)點(diǎn)，采用一種原理體系結(jié)構(gòu)。各層的主要功能：（1）物理層：物理層的任務(wù)就是透明地傳送比特流。（注意：傳遞信息的物理理層還要確定連接電纜插頭的定義及連接法。（2）數(shù)據(jù)鏈路層：數(shù)據(jù)鏈路層的任務(wù)是在兩個(gè)相鄰結(jié)點(diǎn)間的線路上無差錯(cuò)地傳送以幀（frame）為單位的數(shù)據(jù)。每一幀包括數(shù)據(jù)和必要的控制信息。網(wǎng)絡(luò)層：網(wǎng)絡(luò)層的任務(wù)就是要選擇合

10、適的路由，使發(fā)送站的運(yùn)輸層所傳下來的分組能夠正確無誤地按照地址找到目的站，并交付給目的站的運(yùn)輸層。運(yùn)輸層：運(yùn)輸層的任務(wù)是向上一層的進(jìn)行通信的兩個(gè)進(jìn)程之間提供一個(gè)可靠的端到端服務(wù)，使它們看不見運(yùn)輸層以下的數(shù)據(jù)通信的細(xì)節(jié)。應(yīng)用層：應(yīng)用層直接為用戶的應(yīng)用進(jìn)程提供服務(wù)。29有一個(gè)點(diǎn)對點(diǎn)鏈路,長度為50KM。若數(shù)據(jù)在此鏈路上的傳播速度2*108m/s,試問鏈路的帶寬應(yīng)為多少才能使傳播時(shí)延和發(fā)送100字節(jié)的分組的發(fā)送時(shí)延一樣大？如果發(fā)送的是512字節(jié)長的分組,結(jié)果又應(yīng)如何？答：傳播時(shí)延=5X104m/(2X108m/s)=2.5X10-48lOObit發(fā)送時(shí)延二x(x為發(fā)送速率)800 x=2.5X10-

11、4x3.2X106bit/s=3.2Mbit/s因此鏈路的寬帶為3.2Mbit/s時(shí)和發(fā)送100字節(jié)的分組的發(fā)送時(shí)延一樣大如果發(fā)送512字節(jié)的分組,則同理可得：4096x=2.5X10-4x=16.38Mbit/s所以鏈路的帶寬為16.38Mbit/s時(shí)和發(fā)送512字節(jié)的分組的發(fā)送時(shí)延一樣大。第二章05物理層的接口有哪幾個(gè)方面的特性？各包含些什么內(nèi)容？機(jī)械特性：明接口所用的接線器的形狀和尺寸、引線數(shù)目和排列、固定和鎖定裝置等等。電氣特性：指明在接口電纜的各條線上出現(xiàn)的電壓的范圍。功能特性：指明某條線上出現(xiàn)的某一電平的電壓表示何意。4)規(guī)程特性：說明對于不同功能的各種可能事件的出現(xiàn)順序。06數(shù)據(jù)

12、在信道重的傳輸速率受哪些因素的限制？信噪比能否任意提高？香農(nóng)公式在數(shù)據(jù)通信中的意義是什么？“比特/每秒”和“碼元/每秒”有何區(qū)別？答：(1)碼元傳輸速率受奈氏準(zhǔn)則的限制，信息傳輸速率受香農(nóng)公式的限制(2)香農(nóng)公式在數(shù)據(jù)通信中的意義是：只要信息傳輸速率低于信道的極限傳信率，就可實(shí)現(xiàn)無差傳輸。比特/s是信息傳輸速率的單位碼元傳輸速率也稱為調(diào)制速率、波形速率或符號(hào)速率。一個(gè)碼元不一定對應(yīng)于一個(gè)比特。07假定某信道受奈氏準(zhǔn)則限制的最高碼元速率為20000碼元/秒。如果采用振幅調(diào)制，把碼元的振幅劃分為16個(gè)不同等級(jí)來傳送，那么可以獲得多高的數(shù)據(jù)率(bit/s)?答：每一個(gè)碼元所攜帶的信息量是1bit每個(gè)

13、碼元需4位二進(jìn)制表示log2(16)=4bit可獲得的數(shù)據(jù)率為C=RXlog2(16)=20000bit/sX4=80000bit/s08假定要用3KHz帶寬的電話信道傳送64kbit/s的數(shù)據(jù)(無差錯(cuò)傳輸)，試問這個(gè)信道應(yīng)具有多高的信噪比(分別用比值和分貝來表示？這個(gè)結(jié)果說明什么問題？)答：極限信息傳輸速率C=Wlog2(1+S/N)(b/s)帶寬：W=3khz電話信道傳送速率：C=64kbit/s64kbit/s=3khzXlog2(1+S/N)S/N=64.2dB所以此電話信道是個(gè)信噪比要求很高的信源09用香農(nóng)公式計(jì)算一下，假定信道帶寬為為3100Hz,最大信道傳輸速率為35Kb/s,那

14、么若想使最大信道傳輸速率增加60%,問信噪比S/N應(yīng)增大到多少倍？如果在剛才計(jì)算出的基礎(chǔ)上將信噪比S/N應(yīng)增大到多少倍？如果在剛才計(jì)算出的基礎(chǔ)上將信噪比S/N再增大到十倍，問最大信息速率能否再增加20%？TOC o 1-5 h zSSC答：C=Wlog2(1+N)b/s=N=2WiSCl35000麗=2Wi=23100iSC2(1+60%上1N2=2W1=2W1SSN2/N1=109.5所以信噪比增大到約100倍。應(yīng)S(1+10)SC3=Wlog2（1+N3）=Wlog2（1+N2C3-C2C2=19.17%所以如果在此基礎(chǔ)上將信噪比S/N再增大到10倍，最大信息通率只能再增加18.5%左右1

15、3為什么要使用信道復(fù)用技術(shù)？常用的信道復(fù)用技術(shù)有哪些？答：為了通過共享信道、最大限度提高信道利用率。頻分、時(shí)分、碼分、波分。第三章02數(shù)據(jù)鏈路層中的鏈路控制包括哪些功能?試討論數(shù)據(jù)鏈路層做成可靠的鏈路層有哪些優(yōu)點(diǎn)和缺點(diǎn)。答：(1)鏈路管理幀定界流量控制。差錯(cuò)控制將數(shù)據(jù)和控制信息區(qū)分開透明傳輸尋址(2)可靠的鏈路層的優(yōu)點(diǎn)和缺點(diǎn)取決于所應(yīng)用的環(huán)境：對于干擾嚴(yán)重的信道可靠的鏈路層可以將重傳范圍約束在局部鏈路,防止全網(wǎng)絡(luò)的傳輸效率受損；對于優(yōu)質(zhì)信道，采用可靠的鏈路層會(huì)增大資源開銷，影響傳輸效率。03網(wǎng)絡(luò)適配器的作用是什么?網(wǎng)絡(luò)適配器工作在哪一層?答：適配器（即網(wǎng)卡）來實(shí)現(xiàn)數(shù)據(jù)鏈路層和物理層這兩層的協(xié)議

16、的硬件和軟件網(wǎng)絡(luò)適配器工作在TCP/IP協(xié)議中的網(wǎng)絡(luò)接口層（OSI中的數(shù)據(jù)鏈里層和物理層）04數(shù)據(jù)鏈路層的三個(gè)基本問題（幀定界、透明傳輸和差錯(cuò)檢測）為什么都必須加以解決？答：幀定界是分組交換的必然要求透明傳輸避免消息符號(hào)與幀定界符號(hào)相混淆差錯(cuò)檢測防止合差錯(cuò)的無效數(shù)據(jù)幀浪費(fèi)后續(xù)路由上的傳輸和處理資源07要發(fā)送的數(shù)據(jù)為1101011011。采用CRC的生成多項(xiàng)式是P（X）=X4+X+1。試求應(yīng)添加在數(shù)據(jù)后面的余數(shù)。數(shù)據(jù)在傳輸過程中最后一個(gè)1變成了0，問接收端能否發(fā)現(xiàn)？若數(shù)據(jù)在傳輸過程中最后兩個(gè)1都變成了0，問接收端能否發(fā)現(xiàn)？采用CRC檢驗(yàn)后，數(shù)據(jù)鏈路層的傳輸是否就變成了可靠的傳輸？答：作二進(jìn)制除法

17、，11010110110000,10011得余數(shù)1110添加的驗(yàn)序列是檢1110作二進(jìn)制除法，兩種錯(cuò)誤均可發(fā)展僅僅采用了CRC檢驗(yàn)，缺重傳機(jī)制，數(shù)據(jù)鏈路層的傳輸還不是可靠的傳輸。09一個(gè)PPP幀的數(shù)據(jù)部分（用十六進(jìn)制寫出）是7D5EFE277D5D7D5D657D5E。試問真正的數(shù)據(jù)是什么（用十六進(jìn)制寫出）？答：7D5E7E,7D5D7D所以真正的數(shù)據(jù)：7EFE277D7D657E10PPP協(xié)議使用同步傳輸技術(shù)傳送比特串0110111111111100。試問經(jīng)過零比特填充后變成怎樣的比特串？若接收端收到的PPP幀的數(shù)據(jù)部分是0001110111110111110110，問刪除發(fā)送端加入的零比特

18、后變成怎樣的比特串？答：011011111111110001101111101111100000011101111101111101100001110111111111111016數(shù)據(jù)率為10Mb/s的以太網(wǎng)在物理媒體上的碼元傳輸速率是多少碼元/秒？答：碼元傳輸速率即為波特率，以太網(wǎng)使用曼徹斯特編碼，這就意味著發(fā)送的每一位都有兩個(gè)信號(hào)周期。標(biāo)準(zhǔn)以太網(wǎng)的數(shù)據(jù)速率是lOMB/s,因此波特率是數(shù)據(jù)率的兩倍，即20M波特3-20假定1km長的CSMA/CD網(wǎng)絡(luò)的數(shù)據(jù)率為lGb/s。設(shè)信號(hào)在網(wǎng)絡(luò)上的傳播速率為200000km/s。求能夠使用此協(xié)議的最短幀長。答：對于1km電纜，單程傳播時(shí)間為一1一=5u

19、s200000來回路程傳播時(shí)間為10us為了能夠按照CSMA/CD工作，最小幀的射時(shí)間不能小于10us，以1Gb/s發(fā)速率工作，10us可以發(fā)送的比特?cái)?shù)：10X10-6/1X109=10000因此，最短幀是10000位或1250字節(jié)長。3-27有10個(gè)站連接到以太網(wǎng)上。試計(jì)算一下三種情況下每一個(gè)站所能得到的帶寬。10個(gè)站都連接到一個(gè)10Mbit/s以太網(wǎng)集線器；10個(gè)站都連接到一個(gè)100Mbit/s以太網(wǎng)集線器；10個(gè)站都連接到一個(gè)10Mbit/s以太網(wǎng)交換機(jī)。答：(1)10個(gè)站都連接到一個(gè)10Mbit/s以太網(wǎng)集線器，每個(gè)站點(diǎn)共享使用信道，但同一時(shí)間只有一個(gè)站可以用，其余9個(gè)站在等待中拿到使

20、用權(quán)以10Mbit/s發(fā)送，因此每個(gè)站都能得到10Mbit/s帶寬。10個(gè)站都連接到一個(gè)100Mbit/s以太網(wǎng)集線器，每個(gè)站點(diǎn)共享使用信道，但同一時(shí)間只有一個(gè)站可以用，其余9個(gè)站在等待拿到使用權(quán)以100Mbit/s發(fā)送，因此每個(gè)站都能得到100Mbit/s帶寬。10個(gè)站都連接到一個(gè)10Mbit/s以太網(wǎng)交換機(jī)，每個(gè)站都獨(dú)享10Mbit/s,10個(gè)站可以同時(shí)使用，因此每個(gè)站都能得到10Mbit/s帶寬。3-29以太網(wǎng)交換機(jī)有何特點(diǎn)？用它怎樣組成虛擬局域網(wǎng)？答：以太網(wǎng)交換機(jī)則為鏈路層設(shè)備，可實(shí)現(xiàn)透明交換虛擬局域網(wǎng)VLAN是由一些局域網(wǎng)網(wǎng)段構(gòu)成的與物理位置無關(guān)的邏輯組。這些網(wǎng)段具有某些共同的需求虛

21、擬局域網(wǎng)協(xié)議允許在以太網(wǎng)的幀格式中插入一個(gè)4字節(jié)的標(biāo)識(shí)符，稱為VLAN標(biāo)記(tag)，用來指明發(fā)送該幀的工作站屬于哪一個(gè)虛擬局域網(wǎng)。3-30在圖3-30中，某學(xué)院的以太網(wǎng)交換機(jī)有三個(gè)接口分別和學(xué)院三個(gè)系的以太網(wǎng)相連。另外三個(gè)接口分別和電子郵件服務(wù)器、萬維網(wǎng)服務(wù)器，以及一個(gè)連接互聯(lián)網(wǎng)的路由器相連。圖中的A,B和C.求解答最好有過程。某學(xué)院的以太網(wǎng)交換機(jī)有三個(gè)接口分別和學(xué)院三個(gè)系的以太網(wǎng)相連。另外三個(gè)接口分別和電子郵件服務(wù)器、萬維網(wǎng)服務(wù)器，以及一個(gè)連接互聯(lián)網(wǎng)的路由器相連。圖中的A,B和C都是100Mbit/s以太網(wǎng)交換機(jī)。假定所有的鏈路的速率都是100Mbit/s,并且圖中的9臺(tái)主機(jī)中的任何一個(gè)都

22、可以和任何一個(gè)服務(wù)器或主機(jī)通信。試計(jì)算答：因?yàn)橥ㄟ^交換機(jī)連接的局域網(wǎng)內(nèi)主機(jī)可以并行發(fā)送數(shù)據(jù)，所以9臺(tái)主機(jī)的吞吐量為900M，兩個(gè)吳福氣吞吐量為200M，所以總吞吐量為1100M。三個(gè)系各有一臺(tái)主機(jī)分別訪問連個(gè)服務(wù)器和通過路由器上網(wǎng)。其他主機(jī)在系內(nèi)通信。3-31假定在圖3-30中的所有鏈路的速率仍然為100Mbit/s,但三個(gè)系的以太網(wǎng)交換機(jī)都換成為100Mbit/s的集線器。試計(jì)算這9臺(tái)主機(jī)和兩個(gè)服務(wù)器產(chǎn)生的總的吞吐量的最大值。為什么？答：最大吞吐量為500Mbit/s每個(gè)系是一個(gè)碰撞域3-32假定在圖3-30中的所有鏈路的速率仍然為100Mbit/s,但所有的以太網(wǎng)交換機(jī)都換成為100Mbi

23、t/s的集線器。試計(jì)算這9臺(tái)主機(jī)和兩個(gè)服務(wù)器產(chǎn)生的總的吞吐量的最大值。為什么？答：最大吞吐量為lOOMbit/s整個(gè)系統(tǒng)是一個(gè)碰撞域3-33在圖3-31中，以太網(wǎng)交換機(jī)有6個(gè)接口，分別接到5臺(tái)主機(jī)和一個(gè)路由器。在下面表中的“動(dòng)作”一欄中，表示先后發(fā)送了4個(gè)幀。假定在開始時(shí)，以太網(wǎng)交換機(jī)的交換表是空的。試把該表中其他的欄目都填寫完。動(dòng)作交換表的狀態(tài)向哪些接口轉(zhuǎn)發(fā)幀說明A發(fā)送幀給D寫入（A,l）所有接口開始時(shí)，交換變?yōu)榭?，交換機(jī)不知應(yīng)向何接口轉(zhuǎn)發(fā)幀D發(fā)送幀給A寫入（D,4）A交換機(jī)已知A連接在接口1E發(fā)送幀給A寫入（E,5）A交換機(jī)已知A連接在接口1A發(fā)送幀給E不變E交換機(jī)已知E連接在接口5CSM

24、A/CD協(xié)議要點(diǎn)歸納（1）準(zhǔn)備發(fā)送：適配器從網(wǎng)絡(luò)層獲得一個(gè)分組，加上以太網(wǎng)的首部和尾部，組成以太網(wǎng)幀，放入適配器的緩存中。但在發(fā)送之前，必須先檢測信道。（2）檢測信道：若檢測到信道忙，則應(yīng)不停的檢測，一直等待信道轉(zhuǎn)為空閑。若檢測到信道空閑，并在96比特時(shí)間內(nèi)信道保持空閑（保證了幀間最小間隔），就發(fā)送這個(gè)幀。（3）在發(fā)送過程中仍不停的檢測信道，即網(wǎng)絡(luò)適配器要邊發(fā)送邊監(jiān)聽。這里只有兩種可能性：發(fā)送成功：在爭用期內(nèi)一直未檢測到碰撞。這個(gè)幀肯定能夠發(fā)送成功。發(fā)送完畢后其他什么也不做。然后回到（1）。發(fā)送失?。涸跔幱闷陂g內(nèi)檢測到碰撞。這時(shí)立即停止發(fā)送數(shù)據(jù)，并按照規(guī)定發(fā)送認(rèn)為干擾信號(hào)。適配器接著就執(zhí)行指數(shù)

25、退避算法，等待r倍512比特時(shí)間后，返回到步驟(2)，繼續(xù)檢測信道。但若重傳達(dá)16次仍不能成功，則停止重傳而向上報(bào)錯(cuò)。以太網(wǎng)沒發(fā)送完一幀，一定要把已發(fā)送的幀暫時(shí)保留一下。如果在爭用期內(nèi)檢測出發(fā)生了碰撞，那么還要在推遲一段時(shí)間后再把這個(gè)暫時(shí)保留的幀重傳一次。第四章03作為中間設(shè)備，轉(zhuǎn)發(fā)器、網(wǎng)橋、路由器和網(wǎng)關(guān)有何區(qū)別？中間設(shè)備：又稱為中間系統(tǒng)或中繼(relay)系統(tǒng)。物理層中繼系統(tǒng)：轉(zhuǎn)發(fā)器(repeater)。數(shù)據(jù)鏈路層中繼系統(tǒng)：網(wǎng)橋或橋接器(bridge)。網(wǎng)絡(luò)層中繼系統(tǒng)：路由器(router)。網(wǎng)橋和路由器的混合物：橋路器(brouter)。網(wǎng)絡(luò)層以上的中繼系統(tǒng)：網(wǎng)關(guān)(gateway)。04試

26、簡單說明下列協(xié)議的作用：IP、ARP和ICMP。答：(1)IP協(xié)議：實(shí)現(xiàn)網(wǎng)絡(luò)互連。使參與互連的性能各異的網(wǎng)絡(luò)從用戶看起來好像是一個(gè)統(tǒng)一的網(wǎng)絡(luò)。網(wǎng)際協(xié)議IP是TCP/IP體系中兩個(gè)最主要的協(xié)議之一，與IP協(xié)議配套使用的還有四個(gè)協(xié)議。ARP協(xié)議：是解決同一個(gè)局域網(wǎng)上的主機(jī)或路由器的IP地址和硬件地址的映射問題。ICMP：提供差錯(cuò)報(bào)告和詢問報(bào)文，以提高IP數(shù)據(jù)交付成功的機(jī)會(huì)，因特網(wǎng)組管理協(xié)議IGMP:用于探尋、轉(zhuǎn)發(fā)本局域網(wǎng)內(nèi)的組成員關(guān)系。05IP地址分為幾類？各如何表示？IP地址的主要特點(diǎn)是什么？1、分為ABCDE5類；每一類地址都由兩個(gè)固定長度的字段組成，其中一個(gè)字段是網(wǎng)絡(luò)號(hào)net-id，它標(biāo)志主

27、機(jī)(或路由器)所連接到的網(wǎng)絡(luò)，而另一個(gè)字段則是主機(jī)號(hào)host-id它標(biāo)志該主機(jī)(或路由器)。各類地址的網(wǎng)絡(luò)號(hào)字段net-id分別為1，2,3，0,0字節(jié)；主機(jī)號(hào)字段host-id分別為3字節(jié)、2字節(jié)、1字節(jié)、4字節(jié)、4字節(jié)。2、特點(diǎn)：（1）IP地址是一種分等級(jí)的地址結(jié)構(gòu)。分兩個(gè)等級(jí)的好處是：第一，IP地址管理機(jī)構(gòu)在分配IP地址時(shí)只分配網(wǎng)絡(luò)號(hào)，而剩下的主機(jī)號(hào)則由得到該網(wǎng)絡(luò)號(hào)的單位自行分配。這樣就方便了IP地址的管理。第二，路由器僅根據(jù)目的主機(jī)所連接的網(wǎng)絡(luò)號(hào)來轉(zhuǎn)發(fā)分組（而不考慮目的主機(jī)號(hào)），這樣就可以使路由表中的項(xiàng)目數(shù)大幅度減少，從而減小了路由表所占的存儲(chǔ)空間。（2）實(shí)際上IP地址是標(biāo)志一個(gè)主機(jī)（

28、或路由器）和一條鏈路的接口。當(dāng)一個(gè)主機(jī)同時(shí)連接到兩個(gè)網(wǎng)絡(luò)上時(shí)，該主機(jī)就必須同時(shí)具有兩個(gè)相應(yīng)的IP地址，其網(wǎng)絡(luò)號(hào)net-id必須是不同的。這種主機(jī)稱為多歸屬主機(jī)（multihomedhost）。由于一個(gè)路由器至少應(yīng)當(dāng)連接到兩個(gè)網(wǎng)絡(luò)（這樣它才能將IP數(shù)據(jù)報(bào)從一個(gè)網(wǎng)絡(luò)轉(zhuǎn)發(fā)到另一個(gè)網(wǎng)絡(luò)），因此一個(gè)路由器至少應(yīng)當(dāng)有兩個(gè)不同的IP地址。（3）用轉(zhuǎn)發(fā)器或網(wǎng)橋連接起來的若干個(gè)局域網(wǎng)仍為一個(gè)網(wǎng)絡(luò)，因此這些局域網(wǎng)都具有同樣的網(wǎng)絡(luò)號(hào)net-id。（4）所有分配到網(wǎng)絡(luò)號(hào)net-id的網(wǎng)絡(luò)，范圍很小的局域網(wǎng)，還是可能覆蓋很大地理范圍的廣域網(wǎng)，都是平等的。09（1）子網(wǎng)掩碼為代表什么意思？有三種含義（1）是一個(gè)A類網(wǎng)的子

29、網(wǎng)掩碼，對于A類網(wǎng)絡(luò)的IP地址，前8位表示網(wǎng)絡(luò)號(hào)，后24位表示主機(jī)號(hào)，使用子網(wǎng)掩碼表示前8位為網(wǎng)絡(luò)號(hào)，中間16位用于子網(wǎng)段的劃分，最后8位為主機(jī)號(hào)。（2）第二種情況為一個(gè)B類網(wǎng)，對于B類網(wǎng)絡(luò)的IP地址，前16位表示網(wǎng)絡(luò)號(hào)，后16位表示主機(jī)號(hào)，使用子網(wǎng)掩碼表示前16位為網(wǎng)絡(luò)號(hào)，中間8位用于子網(wǎng)段的劃分，最后8位為主機(jī)號(hào)。（3）情況為一個(gè)C類網(wǎng)，這個(gè)子網(wǎng)掩碼為C類網(wǎng)的默認(rèn)子網(wǎng)掩碼。（2）一個(gè)網(wǎng)絡(luò)的現(xiàn)在掩碼為48，問該網(wǎng)絡(luò)能夠連接多少個(gè)主機(jī)？48即11111111.11111111.11111111.11111000每一個(gè)子網(wǎng)上的主機(jī)為(23)=8臺(tái)掩碼位數(shù)29，該網(wǎng)絡(luò)能夠連接8個(gè)主機(jī)扣除全1和全0

30、后為6臺(tái)。個(gè)A類網(wǎng)絡(luò)和一個(gè)B網(wǎng)絡(luò)的子網(wǎng)號(hào)subnet-id分別為16個(gè)1和8個(gè)1,問這兩個(gè)子網(wǎng)掩碼有何不同？A類網(wǎng)絡(luò)：11111111111111111111111100000000給定子網(wǎng)號(hào)(16位“1”)則子網(wǎng)掩碼為B類網(wǎng)絡(luò)11111111111111111111111100000000給定子網(wǎng)號(hào)(8位“1”)則子網(wǎng)掩碼為但子網(wǎng)數(shù)目不同一個(gè)B類地址的子網(wǎng)掩碼是255.255.2400。試問在其中每一個(gè)子網(wǎng)上的主機(jī)數(shù)最多是多少？(240)10=(128+64+32+16)10=(11110000)2Host-id的位數(shù)為4+8=12，因此，最大主機(jī)數(shù)為：212-2=4096-2=409411

31、111111.11111111.11110000.00000000主機(jī)數(shù)212-2一個(gè)A類網(wǎng)絡(luò)的子網(wǎng)掩碼為2552550255；它是否為一個(gè)有效的子網(wǎng)掩碼？是10111111111111110000000011111111某個(gè)IP地址的十六進(jìn)制表示C2.2F.1481,試將其轉(zhuǎn)化為點(diǎn)分十進(jìn)制的形式。這個(gè)地址是哪類IP地址？C22F1481-a(12*16+2).(2*16+15).(16+4).(8*16+1)-d29C22F1481-411000010.00101111.00010100.10000001C類地址(7)C類網(wǎng)絡(luò)使用子網(wǎng)掩碼有無實(shí)際意義？為什么？有實(shí)際意義.C類子網(wǎng)IP地址的3

32、2位中，前24位用于確定網(wǎng)絡(luò)號(hào)，后8位用于確定主機(jī)號(hào).如果劃分子網(wǎng),可以選擇后8位中的高位,這樣做可以進(jìn)一步劃分網(wǎng)絡(luò)，并且不增加路由表的內(nèi)容，但是代價(jià)是主機(jī)數(shù)相信減少.10試辨認(rèn)以下IP地址的網(wǎng)絡(luò)類別。(2)753(4)48(6)和是A類，(1)和是B類，(4)和是C類.17一個(gè)3200位長的TCP報(bào)文傳到IP層，加上160位的首部后成為數(shù)據(jù)報(bào)。下面的互聯(lián)網(wǎng)由兩個(gè)局域網(wǎng)通過路由器連接起來。但第二個(gè)局域網(wǎng)所能傳送的最長數(shù)據(jù)幀中的數(shù)據(jù)部分只有1200位。因此數(shù)據(jù)報(bào)在路由器必須進(jìn)行分片。試問第二個(gè)局域網(wǎng)向其上層要傳送多少比特的數(shù)據(jù)（這里的“數(shù)據(jù)”當(dāng)然指的是局域網(wǎng)看見的數(shù)據(jù)）?答：第二個(gè)局域網(wǎng)所能傳送

33、的最長數(shù)據(jù)幀中的數(shù)據(jù)部分只有1200bit,即每個(gè)IP數(shù)據(jù)片的數(shù)據(jù)部分1200-160（bit），由于片偏移是以8字節(jié)即64bit為單位的，所以IP數(shù)據(jù)片的數(shù)據(jù)部分最大不超過1024bit,這樣3200bit的報(bào)文要分4個(gè)數(shù)據(jù)片,所以第二個(gè)局域網(wǎng)向上傳送的比特?cái)?shù)等于（3200+4X160）,共3840bit20設(shè)某路由器建立了如下路由表：目的網(wǎng)絡(luò)子網(wǎng)掩碼下一跳28接口m02828接口m128R292R3*（默認(rèn)）R4現(xiàn)共收到5個(gè)分組，其目的地址分別為：（1）0（2）2（3）51（4）192.153.17（5）0試分別計(jì)算下一跳。（1）分組的目的站IP地址為：0。與子網(wǎng)掩碼28相與得可見該分組經(jīng)

34、接口0轉(zhuǎn)發(fā)。分組的目的IP地址為：2。與子網(wǎng)掩碼28相與得，不等于。與子網(wǎng)掩碼28相與得，經(jīng)查路由表可知，該項(xiàng)分組經(jīng)R2轉(zhuǎn)發(fā)。分組的目的IP地址為：51與子網(wǎng)掩碼28相與后得28與子網(wǎng)掩碼92相與后得28經(jīng)查路由表知，該分組轉(zhuǎn)發(fā)選擇默認(rèn)路由，經(jīng)R4轉(zhuǎn)發(fā)。分組的目的IP地址為：7與子網(wǎng)掩碼28相與后得與子網(wǎng)掩碼92相與后得經(jīng)查路由表知，該分組經(jīng)R3轉(zhuǎn)發(fā)。分組的目的IP地址為：0與子網(wǎng)掩碼28相與后得與子網(wǎng)掩碼92相與后得4經(jīng)查路由表知，該分組轉(zhuǎn)發(fā)選擇默認(rèn)路由，經(jīng)R4轉(zhuǎn)發(fā)。4-21某單位分配到一個(gè)B類IP地址，其net-id為129.25000該單位有4000臺(tái)機(jī)器，分布在16個(gè)不同的地點(diǎn)。如選用

35、子網(wǎng)掩碼為，試給每一個(gè)地點(diǎn)分配一個(gè)子網(wǎng)掩碼號(hào)，并算出每個(gè)地點(diǎn)主機(jī)號(hào)碼的最小值和最大值4000/16=250，平均每個(gè)地點(diǎn)250臺(tái)機(jī)器。如選為掩碼，則每個(gè)網(wǎng)絡(luò)所連主機(jī)數(shù)=28-2=254250，共有子網(wǎng)數(shù)=28-2=25416，能滿足實(shí)際需求?？山o每個(gè)地點(diǎn)分配如下子網(wǎng)號(hào)碼地點(diǎn)：子網(wǎng)號(hào)(subnet-id)子網(wǎng)網(wǎng)絡(luò)號(hào)主機(jī)IP的最小值和最大值1：00000001-542：00000010-543：00000011-544：00000100-545：00000101-546：00000110-547：00000111-548：00001000-549：00001001-5410：00001010-54

36、11：00001011-5412：00001100-5413：00001101-5414：00001110-5415：00001111-5416：00010000-544-22一個(gè)數(shù)據(jù)報(bào)長度為4000字節(jié)（固定首部長度）?，F(xiàn)在經(jīng)過一個(gè)網(wǎng)絡(luò)傳送，但此網(wǎng)絡(luò)能夠傳送的最大數(shù)據(jù)長度為1500字節(jié)。試問應(yīng)當(dāng)劃分為幾個(gè)短些的數(shù)據(jù)報(bào)片？各數(shù)據(jù)報(bào)片的數(shù)據(jù)字段長度、片偏移字段和MF標(biāo)志應(yīng)為何數(shù)值？IP數(shù)據(jù)報(bào)固定首部長度為20字節(jié)總長度（字節(jié)）數(shù)據(jù)長度（字節(jié)）MF片偏移原始數(shù)據(jù)報(bào)4000398000數(shù)據(jù)報(bào)片11500148010數(shù)據(jù)報(bào)片2150014801185數(shù)據(jù)報(bào)片31040102003704-24試找出可產(chǎn)

37、生以下數(shù)目的A類子網(wǎng)的子網(wǎng)掩碼（采用連續(xù)掩碼）。（1）2，（2）6，（3）30，（4）62，（5）122，（6）250.（1）（2），（3）（4），（5）（6）4-25以下有4個(gè)子網(wǎng)掩碼。哪些是不推薦使用的？為什么？（1），（2），（3），（4）只有（4）是連續(xù)的1和連續(xù)的0的掩碼，是推薦使用的4-26有如下的4個(gè)/24地址塊，試進(jìn)行最大可能性的聚會(huì)。/24/24/24/24答：212=（11010100）2，56=（00111000）2132=（10000100）2，133=（10000101）2134=（10000110）2，135=（10000111）2所以共同的前綴有22位，即1101

38、010000111000100001，聚合的CIDR地址塊是：/22427有兩個(gè)CIDR地址塊208.128/11和208.130.28/22。是否有那一個(gè)地址塊包含了另一個(gè)地址？如果有，請指出，并說明理由。答：208.128/11的前綴為：11010000100208.130.28/22的前綴為：1101000010000010000101，它的前11位與208.128/11的前綴是一致的，所以208.128/11地址塊包含了208.130.28/22這一地址塊。428已知路由器R1的路由表如表413所示。表413習(xí)題428中路由器R1的路由表地址掩碼目的網(wǎng)絡(luò)地址下一跳地址路由器接口/264

39、m2/24m1/16m0/16m2/16m1默認(rèn)默認(rèn)m0試畫出個(gè)網(wǎng)絡(luò)和必要的路由器的連接拓?fù)?，?biāo)注出必要的IP地址和接口。對不能確定的情應(yīng)該指明。圖形見課后答案P4304-29一個(gè)自治系統(tǒng)有5個(gè)局域網(wǎng)，其連接圖如圖4-55示。LAN2至LAN5上的主機(jī)數(shù)分別為：91,150,3和15.該自治系統(tǒng)分配到的IP地址塊為30.138.118/23。試給出每一個(gè)局域網(wǎng)的地址塊（包括前綴）。30.138.118/23-30.138.0111011分配網(wǎng)絡(luò)前綴時(shí)應(yīng)先分配地址數(shù)較多的前綴題目沒有說LAN1上有幾個(gè)主機(jī)，但至少需要3個(gè)地址給三個(gè)路由器用。本題的解答有很多種，下面給出兩種不同的答案：第一組答案第

40、二組答案LAN192/2992/27LAN2/25/25LAN3/24/24LAN400/2924/27LAN528/2628/27|訂曲工3fl,13SmIJflILO.ajQOCKHW:13(J的網(wǎng)郢M悄瓶h劃樂A:5I11*IFit!JitB;256fIP地址fb:12W牛IF也址F:64tIP世址Ji.K:?-SMPfe址圖A-4(a)3(?3.11N-Z3-加.13喬刷11。1小血血1氏幣i：2J的蚪議闘韁有匚總縛)A-5l2tEF電吐C：256tIT壇址Dr28-fIP爲(wèi)址E,F,Q-備幹和IP地吐fflA-l(b)第一俎和第二組答案命別fl!圖九4(8)和)表示-這樣可后那清處圖

41、中注明WLAN的三角形農(nóng)卅在三肅陪頂點(diǎn)下而所有WIPMU址都包含在毗局域網(wǎng)的網(wǎng)第前礙中。切.Q5曲r2fr4-30一個(gè)大公司有一個(gè)總部和三個(gè)下屬部門。公司分配到的網(wǎng)絡(luò)前綴是192.77.33/24.公司的網(wǎng)絡(luò)布局如圖4-67示?？偛抗灿形鍌€(gè)局域網(wǎng)，其中的LAN1-LAN4都連接到路由器R1上，R1再通過LAN5與路由器R2相連。R2和遠(yuǎn)地的三個(gè)部門的局域網(wǎng)LAN6LAN8通過廣域網(wǎng)相連。每一個(gè)局域網(wǎng)旁邊標(biāo)明的數(shù)字是局域網(wǎng)上的主機(jī)數(shù)。試給每一個(gè)局域網(wǎng)分配一個(gè)合適的網(wǎng)絡(luò)的前綴。LAN1:/26LAN3:4/27；LAN6:6/27；LAN7:28/27;LAN8:60/27。LAN2:92/28;

42、LAN4:08/28LAN5:24/29(考慮到以太網(wǎng)上可能還要再接幾臺(tái)主機(jī)，故留有余地)WAN1:32/20；WAN2:36/30;WAN3:40/304-31以下地址中的哪一個(gè)和86.32/12匹配？請說明理由。23：(2)16；(3)4;(4)54。86.32/1286.00100000下劃線上為12位前綴說明第二字節(jié)的前4位在前綴中。給出的四個(gè)地址的第二字節(jié)的前4位分別為：0010,0100,0011和0100。因此只有(1)是匹配的。4-32以下地址中的哪一個(gè)地址2.52.90。140匹配？請說明理由。（1）0/4；（2）32/4；（3）4/6（4）152.0/11前綴（1）和地址4

43、0匹配40000000400/40000000032/4001000004/60000010080/4010100004-33下面的前綴中的哪一個(gè)和地址59及52都匹配？請說明理由。（1）152.40/13；（2）153.40/9；（3）152.64/12；（4）152.0/11。前綴（4）和這兩個(gè)地址都匹配4-35已知地址塊中的一個(gè)地址是4/20。試求這個(gè)地址塊中的最小地址和最大地址。地址掩碼是什么？地址塊中共有多少個(gè)地址？相當(dāng)于多少個(gè)C類地址？4140.120.（01010100）.24最小地址是最大地址是140.120.(01010000).0/20(80)140.120.(010111

44、11).255/20(95)地址數(shù)是4096.相當(dāng)于16個(gè)C類地址。4-36已知地址塊中的一個(gè)地址是02/29。重新計(jì)算上題。02/29190.87.140.（11001010）/29最小地址是最大地址是190.87.140.(11001000)/29200190.87.140.(11001111)/29207地址數(shù)是8.相當(dāng)于1/32個(gè)C類地址。4-37某單位分配到一個(gè)地址塊136.2312.64/26?，F(xiàn)在需要進(jìn)一步劃分為4個(gè)一樣大的子網(wǎng)。試問：（1）每一個(gè)子網(wǎng)的網(wǎng)絡(luò)前綴有多長？（2）每一個(gè)子網(wǎng)中有多少個(gè)地址？（3）每一個(gè)子網(wǎng)的地址是什么？（4）每一個(gè)子網(wǎng)可分配給主機(jī)使用的最小地址和最大地

45、址是什么？（1）每個(gè)子網(wǎng)前綴28位。（2）每個(gè)子網(wǎng)的地址中有4位留給主機(jī)用，因此共有16個(gè)地址。（3）四個(gè)子網(wǎng)的地址塊是：第一個(gè)地址塊4/28，可分配給主機(jī)使用的最小地址：1000001=5/28最大地址：1001110=8/28第二個(gè)地址塊0/28，可分配給主機(jī)使用的最小地址：1010001=1/28最大地址：1011110=4/28第三個(gè)地址塊6/28，可分配給主機(jī)使用的最小地址：1100001=7/28最大地址：1101110=10/28第四個(gè)地址塊12/28，可分配給主機(jī)使用的最小地址：1110001=13/28最大地址：1111110=26/284-41假定網(wǎng)絡(luò)中的路由器B的路由表有

46、如下的項(xiàng)目（這三列分別表示“目的網(wǎng)絡(luò)”、“距離”和“下一跳路由器”）TOC o 1-5 h zN17AN22CN68FN84EN94F現(xiàn)在B收到從C發(fā)來的路由信息（這兩列分別表示“目的網(wǎng)絡(luò)”“距離”） HYPERLINK l bookmark0 o Current Document N24N38N64N83N95試求出路由器B更新后的路由表（詳細(xì)說明每一個(gè)步驟）。路由器B更新后的路由表如下：N17A無新信息，不改變N25C相同的下一跳，更新N39C新的項(xiàng)目，添加進(jìn)來N65C不同的下一跳，距離更短，更新N84E不同的下一跳，距離一樣，不改變N94F不同的下一跳，距離更大，不改變4-42假定網(wǎng)絡(luò)中的路由器A的路由表有如下的項(xiàng)目（格式同上題）TOC o 1-5 h zN14BN22CN31FN45G現(xiàn)將A收到從C發(fā)來的路由信息（格式同上題）N12N21N33N47試求出路由器A更新后的路由表（詳細(xì)說明每一個(gè)步驟）。路由器A更新后的路由表如下：N13C不同的下一跳，距離更短，改變N22C不同的下一跳，距離一樣，不變N31F不同的下一跳，距離更大，不改變N45G無新信