計算機網(wǎng)絡(luò)Computer

Network練習(xí)題第一頁，共四十三頁。第一章1、分組交換的要點分組交換實質(zhì)上是在“存儲——轉(zhuǎn)發(fā)”基礎(chǔ)上發(fā)展起來的。它兼有電路交換和報文交換的優(yōu)點。在分組交換網(wǎng)絡(luò)中，數(shù)據(jù)按一定長度分割為許多

小段的數(shù)據(jù)——分組。以分組形式傳送。分組交換在線路上采用動態(tài)復(fù)用

技術(shù)。每個分組標(biāo)識后，在一條物理線路上采用動態(tài)復(fù)用的技術(shù)，同時傳

送多個數(shù)據(jù)分組。在路徑上的每個結(jié)點，把來自用戶發(fā)端的數(shù)據(jù)暫存在交

換機的存儲器內(nèi)，接著在網(wǎng)內(nèi)轉(zhuǎn)發(fā)。到達接收端，再去掉分組頭將各數(shù)據(jù)

字段按順序重新裝配成完整的報文。分組交換比電路交換的電路利用率高，比報文交換的傳輸時延小，交互性好。分組交換網(wǎng)的主要優(yōu)點是：①高效。在分組傳輸?shù)倪^程中動態(tài)分配傳輸帶寬，對通信鏈路是逐段占有。②靈活。每個結(jié)點均有智能，為每一個分組獨立地選擇轉(zhuǎn)發(fā)的路由。③迅速。以分組作為傳送單位，通信之前可以不先建立連接就能發(fā)送分組；網(wǎng)絡(luò)使用高速鏈路。④可靠。完善的網(wǎng)絡(luò)協(xié)議；分布式多路由的通信子網(wǎng)。第二頁，共四十三頁。第一章2、比較電路交換、報文交換和分組交換的主要優(yōu)缺點。電路交換：計算機終端之間通信時，一方發(fā)起呼叫，獨占一條物理線路。當(dāng)交換機完成接續(xù)，對方收到發(fā)起端的信號，雙方即可進行通信。在整個通信過程中雙方一直占用該電路。它的特點是實時性強，時延小，交換設(shè)備成本較低。但同時帶來線路利用率低，電路接續(xù)時間長，通信效率低，不同類型終端用戶之間不能通信等缺點。電路交換比較適用于信息量大、長報文，經(jīng)常使用的固定用戶之間的通信。報文交換將用戶的報文存儲在交換機的存儲器中。當(dāng)所需要的輸出電路空閑時，再將該報文發(fā)向接收交換機或終端，它以“存儲——轉(zhuǎn)發(fā)”方式在網(wǎng)內(nèi)傳輸數(shù)據(jù)。報文交換優(yōu)點是中繼電路利用率高，可以多個用戶同時在一條線路上傳送，可實現(xiàn)不同速率、不同規(guī)程的終端間互通。但它的缺點是以報文為單位進行存儲轉(zhuǎn)發(fā)，網(wǎng)絡(luò)傳輸時延大，且占用大量的交換機內(nèi)存和外存，不能滿足對實時性要求高的用戶。報文交換適用于傳輸?shù)膱笪妮^短、實時性要求較低的網(wǎng)絡(luò)用戶之間的通信。分組交換分組交換實質(zhì)上是在“存儲——轉(zhuǎn)發(fā)”基礎(chǔ)上發(fā)展起來的。它兼有電路交換和報文交換的優(yōu)點。分組交換在線路上采用動態(tài)復(fù)用技術(shù)傳送按一定長度分割為許多小段的數(shù)據(jù)——分組。每個分組標(biāo)識后，在一條物理線路上采用動態(tài)復(fù)用的技術(shù)，同時傳送多個數(shù)據(jù)分組。把來自用戶發(fā)端的數(shù)據(jù)暫存在交換機的存儲器內(nèi)，接著在網(wǎng)內(nèi)轉(zhuǎn)發(fā)。到達接收端，再去掉分組頭將各數(shù)據(jù)字段按順序重新裝配成完整的報文。分組交換比電路交換的電路利用率高，比報文交換的傳輸時延小，交互性好。第三頁，共四十三頁。第一章3、計算機網(wǎng)絡(luò)可從哪幾個方面進行分類？

從網(wǎng)絡(luò)的交換功能進行分類：電路交換、報文交換、分組交換和混合交換；

從網(wǎng)絡(luò)的拓撲結(jié)構(gòu)進行分類：集中式網(wǎng)絡(luò)、分散式網(wǎng)絡(luò)和分布式網(wǎng)絡(luò)；

從網(wǎng)絡(luò)的作用范圍進行分類：廣域網(wǎng)WAN、局域網(wǎng)LAN、城域網(wǎng)MAN；從網(wǎng)絡(luò)的使用范圍進行分類：公用網(wǎng)和專用網(wǎng)?！取５谒捻?，共四十三頁。第一章4、計算機網(wǎng)絡(luò)由哪幾部分組成？一個計算機網(wǎng)絡(luò)應(yīng)當(dāng)有三個主要的組成部分：若干主機，它們向用戶提供服務(wù)；一個通信子網(wǎng)，它由一些專用的結(jié)點交換機和連接這些結(jié)點的通信鏈路所組成的；一系列協(xié)議，這些協(xié)議為主機之間或主機和子網(wǎng)之間的通信而用的。第五頁，共四十三頁。第一章5、試計算以下兩種情況的發(fā)送時延和傳播時延：數(shù)據(jù)長度為107bit，數(shù)據(jù)發(fā)送速率為100kbit/s，傳播距離為1000km，信號在媒體上的傳播速率為2×108m/s。數(shù)據(jù)長度為103bit，數(shù)據(jù)發(fā)送速率為1Gbit/s，傳輸距離和信號在媒體上的傳播速率同上。（1）：發(fā)送延遲=107/（100×1000）=100s傳播延遲=1000×1000/（2×108）=5×10-3s=5ms（2）：發(fā)送延遲=103/（109）=10-6s=1us傳播延遲=1000×1000/（2×108）=5×10-3s=5ms傳播時延＝信道長度/電磁波在信道上的傳播速度發(fā)送時延＝數(shù)據(jù)塊長度/信道帶寬總時延＝傳播時延＋發(fā)送時延＋排隊時延第六頁，共四十三頁。第一章6、試在下列條件下比較電路交換和分組交換。要傳送的報文共x（bit），從源站到目的站共經(jīng)過k段鏈路，每段鏈路的傳播時延為d（s），數(shù)據(jù)率為C（bit/s）。在電路交換時電路的建立時間為s（s）。在分組交換時分組長度為p（bit），且各結(jié)點的排隊等待時間可忽略不計。問在怎樣的條件下，分組交換的時延比電路交換的要??？對電路交換，當(dāng)t=s時，鏈路建立；當(dāng)t=s+x/C，發(fā)送完最后一bit；當(dāng)t=s+x/C+kd，所有的信息到達目的地。對分組交換，當(dāng)t=x/C， 發(fā)送完最后一bit；為到達目的地，最后一個分組需經(jīng)過k-1個分組交換機的轉(zhuǎn)發(fā)，每次轉(zhuǎn)發(fā)的時間為p/C，所以總的延遲=x/C+(k-1)p/C+kd所以當(dāng)分組交換的時延小于電路交換x/C+(k-1)p/C+kd＜s+x/C+kd時，(k-1)p/C＜s第七頁，共四十三頁。第一章7、在上題的分組交換網(wǎng)中，設(shè)報文長度和分組長度分別為x和（p+h）（bit），其中p為分組的數(shù)據(jù)部分的長度，而h為每個分組所帶的控制信息固定長度，與p的大小無關(guān)。通信的兩端共經(jīng)過k段鏈路。鏈路的數(shù)據(jù)率為b（bit/s），但傳播時延和結(jié)點的排隊時間均可忽略不計。若打算使總的時延為最小，問分組的數(shù)據(jù)部分長度p應(yīng)取為多大？分組個x/p，傳輸?shù)目偙忍財?shù)：(p+h)*x/p源發(fā)送時延：(p+h)x/pb一個分組經(jīng)過k-1個分組交換機的轉(zhuǎn)發(fā)，中間發(fā)送時延：(k-1)(p+h)/b總發(fā)送時延D=源發(fā)送時延+中間發(fā)送時延D=(p+h)x/pb+(k-1)(p+h)/b令其對p的導(dǎo)數(shù)等于0，求極值p=√hx/(k-1)第八頁，共四十三頁。第一章傳播時延是指電磁波在信道中傳輸所需要的時間。它取決于電磁波在信道上的傳輸速率以及所傳播的距離。發(fā)送時延是發(fā)送數(shù)據(jù)所需要的時間。它取決于數(shù)據(jù)塊的長度和數(shù)據(jù)在信道上的發(fā)送速率。重發(fā)時延是因為數(shù)據(jù)在傳輸中出了差錯就要重新傳送，因而增加了總的數(shù)據(jù)傳輸時間。第九頁，共四十三頁。第一章8、長度為100字節(jié)的應(yīng)用層數(shù)據(jù)交給運輸層傳送，需加上20字節(jié)的TCP首部。再交給網(wǎng)絡(luò)層傳送，需加上20字節(jié)的IP首部。最后交給數(shù)據(jù)鏈路層的以太網(wǎng)傳送，加上首部和尾部18字節(jié)。試求數(shù)據(jù)的傳輸效率。若應(yīng)用層數(shù)據(jù)長度為1000字節(jié)，數(shù)據(jù)的傳輸效率是多少？數(shù)據(jù)長度為100字節(jié)時傳輸效率=100/（100+20+20+18）=63.3%數(shù)據(jù)長度為1000字節(jié)時，傳輸效率=1000/（1000+20+20+18）=94.5%第十頁，共四十三頁。第一章9、面向連接服務(wù)與無連接報務(wù)各自的特點是什么？所謂連接，就是兩個對等實體為進行數(shù)據(jù)通信而進行的一種結(jié)合。面向連接服務(wù)是在數(shù)據(jù)交換之前，必須先建立連接。當(dāng)數(shù)據(jù)交換結(jié)束后，則應(yīng)終止這個連接。面向連接服務(wù)具有連接建立、數(shù)據(jù)傳輸和連接釋放這三個階段。在傳送數(shù)據(jù)時按序傳送的。因面面向連接服務(wù)提供可靠的數(shù)據(jù)傳輸服務(wù)。在無連接服務(wù)的情況下，兩個實體之間的通信不需要先建立好一個連接，因此其下層的有關(guān)資源不需要事先進行預(yù)留。這些資源在數(shù)據(jù)傳輸時動態(tài)地進行分配。無連接服務(wù)的另一特征是它不需要通信的兩個實體同時期是活躍的（即處于激活態(tài)）。當(dāng)發(fā)送端有實體正在進行發(fā)送時，它才是活躍的。這時接收端的實體并不一定必須是活躍的。只有當(dāng)接收端的實體正在進行接收時，它才必須是活躍的。無連接服務(wù)的優(yōu)點是靈活方便和比較迅速。但無連接服務(wù)不能防止報文的丟失、重復(fù)或失序。無連接服務(wù)特別適合于傳送少量零星的報文。第十一頁，共四十三頁。第二章1、網(wǎng)絡(luò)協(xié)議的三個要素是什么？各有什么含義？網(wǎng)絡(luò)協(xié)議：為進行網(wǎng)絡(luò)中的數(shù)據(jù)交換而建立的規(guī)則、標(biāo)準(zhǔn)或約定。由以下三個要素組成：語法：即數(shù)據(jù)與控制信息的結(jié)構(gòu)或格式。語義：即需要發(fā)出何種控制信息，完成何種動作以及做出何種響應(yīng)。同步：即事件實現(xiàn)順序的詳細說明。第十二頁，共四十三頁。第二章2、試舉出對網(wǎng)絡(luò)協(xié)議的分層處理方法的優(yōu)缺點。答：優(yōu)點：可使各層之間互相獨立，某一層可以使用其下一層提供的服務(wù)而不需知道服務(wù)是如何實現(xiàn)的。靈活性好，當(dāng)某一層發(fā)生變化時，只要其接口關(guān)系不變，則這層以上或以下的各層均不受影響。結(jié)構(gòu)上可以分割開，各層可以采用最合適的技術(shù)來實現(xiàn)。易于實現(xiàn)和維護。能促進標(biāo)準(zhǔn)化工作。缺點：層次劃分得過于嚴(yán)密，以致不能越層調(diào)用下層所提供的服務(wù)，降低了協(xié)議效率。第十三頁，共四十三頁。第二章3、五層協(xié)議的網(wǎng)絡(luò)體系結(jié)構(gòu)的要點，包括各層的主要功能。所謂五層協(xié)議的網(wǎng)絡(luò)體系結(jié)構(gòu)是為便于學(xué)習(xí)計算機網(wǎng)絡(luò)原理而采用的綜合了OSI七層模型和TCP/IP的四層模型而得到的五層模型。各層的主要功能：

物理層：物理層的任務(wù)就是透明地傳送比特流。物理層還要確定連接電纜插頭的定義及連接法。數(shù)據(jù)鏈路層：數(shù)據(jù)鏈路層的任務(wù)是在兩個相鄰結(jié)點間的線路上無差錯地傳送以幀（frame）為單位的數(shù)據(jù)。每一幀包括數(shù)據(jù)和必要的控制信息。

網(wǎng)絡(luò)層：網(wǎng)絡(luò)層的任務(wù)是要選擇合適的路由，使發(fā)送站的運輸層所傳下來的分組能夠正確無誤地按照地址找到目的站，并交付給目的站的運輸層。

運輸層：運輸層的任務(wù)是向上一層的進行通信的兩個進程之間提供一個可靠的端到端服務(wù)，使它們看不見運輸層以下的數(shù)據(jù)通信的細節(jié)。應(yīng)用層：應(yīng)用層直接為用戶的應(yīng)用進程提供服務(wù)。第十四頁，共四十三頁。第二章4、協(xié)議與服務(wù)有何區(qū)別？有何關(guān)系？協(xié)議是水平的，服務(wù)是垂直的。協(xié)議是“水平的”，即協(xié)議是控制對等實體之間的通信的規(guī)則。服務(wù)是“垂直的”，即服務(wù)是由下層向上層通過層間接口提供的。協(xié)議與服務(wù)的關(guān)系在協(xié)議的控制下，上層對下層進行調(diào)用，下層對上層進行服務(wù)，上下層間用交換原語交換信息。同層兩個實體間有時有連接。第十五頁，共四十三頁。第三章1、基帶信號與寬帶信號的傳輸各有什么特點？基帶信號將數(shù)字1和0直接用兩種不同的電壓表示，然后送到線路上傳輸。寬帶信號是將基帶信號調(diào)制后形成的頻分復(fù)用模擬信號。采用基帶信號傳輸，一條電纜只能傳輸一路數(shù)字信號，而采用寬帶信號傳輸，一條電纜中可同時傳送多路的數(shù)字信號，提高了線路的利用率。第十六頁，共四十三頁。第三章3、使用每個信號元素8個電平級的傳輸方案，在PSTN上傳輸數(shù)據(jù)。如果PSTN的帶寬是3000Hz，試?yán)肗yquit定理求出最大數(shù)據(jù)傳輸速率C。C=2Wlog2M=2×3000×log28=18000bit/s第十七頁，共四十三頁。第三章4、最基本的二元制調(diào)制方法有以下幾種：調(diào)幅(AM)：載波的振幅隨基帶數(shù)字信號而變化。調(diào)頻(FM)：載波的頻率隨基帶數(shù)字信號而變化。調(diào)相(PM)：載波的初始相位隨基帶數(shù)字信號而變化。5、信道工作方式：單向通信（單工通信）——只能有一個方向的通信而沒有反方向的交互。如電視、計算機與顯示器。雙向交替通信（半雙工通信）——通信的雙方都可以發(fā)送信息，但不能雙方同時發(fā)送(當(dāng)然也就不能同時接收)。如對講機。雙向同時通信（全雙工通信）——通信的雙方可以同時發(fā)送和接收信息。第十八頁，共四十三頁。第三章6、數(shù)字編碼方式不歸零編碼（NRZ）：正電壓表示1，負電壓表示0缺點：出現(xiàn)連續(xù)多個1或0時，分辨不出開始和結(jié)束，需要在發(fā)送、接收兩端增加同步或定時設(shè)備。應(yīng)用：高速網(wǎng)、目前主流編碼技術(shù)。FDDI、100Base-T等（交換機連接時的自檢即同步過程）。曼徹斯特編碼：用1/2位周期的跳變表示1、0應(yīng)用：中低速網(wǎng)，如10Mb/s以太網(wǎng)差分曼徹斯特編碼：用起始位有跳變表示0，無跳變表示1。應(yīng)用：中低速網(wǎng)，如令牌環(huán)網(wǎng)。表示1表示0第十九頁，共四十三頁。第三章7、信道復(fù)用技術(shù)頻分復(fù)用

FDM時分復(fù)用TDM波分復(fù)用WDM碼分復(fù)用CDM第二十頁，共四十三頁。第四章1、數(shù)據(jù)鏈路（即邏輯鏈路）與鏈路（即物理鏈路）有何區(qū)別？“電路接通了”與“數(shù)據(jù)鏈路接通了”的區(qū)別何在？

（1）數(shù)據(jù)鏈路與鏈路的區(qū)別在于數(shù)據(jù)鏈路除鏈路外，還必須有一些必要的規(guī)程來控制數(shù)據(jù)的傳輸。因此，數(shù)據(jù)鏈路比鏈路多了實現(xiàn)通信規(guī)程所需要的硬件和軟件。

（2）“電路接通了”表示鏈路兩端的結(jié)點交換機已經(jīng)開機，物理連接已經(jīng)能夠傳送比特流了。但是，數(shù)據(jù)傳輸并不可靠。在物理連接基礎(chǔ)上，再建立數(shù)據(jù)鏈路連接，才是

“數(shù)據(jù)鏈路接通了”。此后，由于數(shù)據(jù)鏈路連接具有檢測、確認(rèn)和重傳等功能，才使不太可靠的物理鏈路變成可靠的數(shù)據(jù)鏈路，進行可靠的數(shù)據(jù)傳輸。當(dāng)數(shù)據(jù)鏈路斷開連接時，物理電路連接不一定跟著斷開連接。第二十一頁，共四十三頁。第四章2、要發(fā)送的數(shù)據(jù)為1101011011。采用CRC的生成多項式是P(x)=x4+x+1。試求應(yīng)添加在數(shù)據(jù)后面的余數(shù)。數(shù)據(jù)在傳輸過程中最后一個1變成了0，問接收端能否發(fā)現(xiàn)？若數(shù)據(jù)在傳輸過程中最后兩個1都變成了0，問接收端能否發(fā)現(xiàn)？添加的檢驗序列為1110

（11010110110000除以10011）數(shù)據(jù)在傳輸過程中最后一個1變成了0，11010110101110除以10011，余數(shù)為011，不為0，接收端可以發(fā)現(xiàn)差錯。數(shù)據(jù)在傳輸過程中最后兩個1都變成了0，11010110001110除以10011，余數(shù)為101，不為0，接收端可以發(fā)現(xiàn)差錯。第二十二頁，共四十三頁。第五章1、10BASE5，10BASE2，10BASET所代表的意思。10BASE5：“10”表示數(shù)據(jù)率為10Mbit/s，“BASE”表示電纜上的信號是基帶信號，“5”表示每一段電纜的最大長度是500m。10BASE2：“10”表示數(shù)據(jù)率為10Mbit/s，“BASE”表示電纜上的信號是基帶信號，“2”表示每一段電纜的最大長度是185m。10BASET：“10”表示數(shù)據(jù)率為10Mbit/s，“

BASE”表示電纜上的信號是基帶信號，“T”表示使用雙絞線作為傳輸媒體。每一段電纜的最大長度是100m。第二十三頁，共四十三頁。第五章2、假定1km長的CSMA/CD網(wǎng)絡(luò)的數(shù)據(jù)率為1Gb/s。設(shè)信號在網(wǎng)絡(luò)上的傳播速率為200000km/s。求能夠使用此協(xié)議的最短幀長。對于1km電纜，單程端到端傳播時延為：τ=1÷200000=5×10-6s=5μs，端到端往返時延為：2τ=10μs為了能按照CSMA/CD工作，最小幀的發(fā)送時延不能小于10μs，以1Gb/s速率工作，10μs可發(fā)送的比特數(shù)等于：10×10-6×1×109=10000bit=1250字節(jié)。第二十四頁，共四十三頁。第六章1、試從多個方面比較虛電路和數(shù)據(jù)報這兩種服務(wù)的優(yōu)缺點。

從占用通信子網(wǎng)資源方面看：虛電路服務(wù)將占用結(jié)點交換機的存儲空間，而數(shù)據(jù)報服務(wù)對每個其完整的目標(biāo)地址獨立選徑，如果傳送大量短的分組，數(shù)據(jù)頭部分遠大于數(shù)據(jù)部分，則會浪費帶寬。

從時間開銷方面看：虛電路服務(wù)有創(chuàng)建連接的時間開銷，對傳送小量的短分組，顯得很浪費；而數(shù)據(jù)報服務(wù)決定分組的去向過程很復(fù)雜，對每個分組都有分析時間的開銷。

從擁塞避免方面看：虛電路服務(wù)因連接起來的資源可以預(yù)留下來，一旦分組到達，所需的帶寬和結(jié)點交換機的容量便已具有，因此有一些避免擁塞的優(yōu)勢。而數(shù)據(jù)報服務(wù)則很困難。

從健壯性方面看：通信線路的故障對虛電路服務(wù)是致命的因素，但對數(shù)據(jù)報服務(wù)則容易通過調(diào)整路由得到補償。因此虛電路服務(wù)更脆弱。第二十五頁，共四十三頁。第六章2、廣域網(wǎng)中的主機為什么采用層次結(jié)構(gòu)方式進行編址？廣域網(wǎng)中，分組往往要經(jīng)過許多結(jié)點交換機的存儲轉(zhuǎn)發(fā)才能到達目的地。每個結(jié)點交換機都有一轉(zhuǎn)發(fā)表，結(jié)點交換機根據(jù)轉(zhuǎn)發(fā)表決定該如何轉(zhuǎn)發(fā)分組，如果轉(zhuǎn)發(fā)表里存放了到達每一主機的路由，顯然廣域網(wǎng)中的主機數(shù)越多，查找轉(zhuǎn)發(fā)表就越費時間，為了減少查找轉(zhuǎn)發(fā)表所花費的時間，廣域網(wǎng)采用層次結(jié)構(gòu)的地址。把一個二進制數(shù)表示的主機地址分成兩部分，第一部分的二進制數(shù)表示該主機所連接的分組交換機的編號，是第一層地址；而后一部分的二進制數(shù)表示所連接的分組交換機的端口號，或主機的編號，是第二層地址。（這樣轉(zhuǎn)發(fā)表可簡化為兩個內(nèi)容：分組要發(fā)往的目的站的交換機號，以及下一跳交換機號。）第二十六頁，共四十三頁。第七章1、作為中間系統(tǒng)，轉(zhuǎn)發(fā)器、網(wǎng)橋、路由器和網(wǎng)關(guān)都有何區(qū)別？轉(zhuǎn)發(fā)器、網(wǎng)橋、路由器、和網(wǎng)關(guān)所在的層次不同。轉(zhuǎn)發(fā)器是物理層的中繼系統(tǒng)。網(wǎng)橋是數(shù)據(jù)鏈路層的中繼系統(tǒng)。路由器是網(wǎng)絡(luò)層的中繼系統(tǒng)。在網(wǎng)絡(luò)層以上的中繼系統(tǒng)為網(wǎng)關(guān)。2）當(dāng)中繼系統(tǒng)是轉(zhuǎn)發(fā)器或網(wǎng)橋時，一般并不稱之為網(wǎng)絡(luò)互連，因為仍然是一個網(wǎng)絡(luò)。路由器其實是一臺專用計算機，用來在互連網(wǎng)中進行路由選擇。一般討論的互連網(wǎng)都是指用路由器進行互連的互連網(wǎng)絡(luò)。第二十七頁，共四十三頁。第七章2、IP、ARP、RARP和ICMP協(xié)議的作用。

IP:網(wǎng)際協(xié)議，它是TCP/IP體系中兩個最重要的協(xié)議之一，IP使互連起來的許多計算機網(wǎng)絡(luò)能夠進行通信。無連接的數(shù)據(jù)報傳輸.數(shù)據(jù)報路由。ARP（地址解析協(xié)議），實現(xiàn)地址轉(zhuǎn)換：將IP地址轉(zhuǎn)換成物理地址RARP（逆向地址解析協(xié)議），將物理地址轉(zhuǎn)換成IP地址ICMP:Internet控制消息協(xié)議，進行差錯控制和傳輸控制，減少分組的丟失。注：ICMP協(xié)議幫助主機完成某些網(wǎng)絡(luò)參數(shù)測試，允許主機或路由器報告差錯和提供有關(guān)異常情況報告，但它沒有辦法減少分組丟失，這是高層協(xié)議應(yīng)該完成的事情。IP協(xié)議只是盡最大可能交付，至于交付是否成功，它自己無法控制。第二十八頁，共四十三頁。第七章3、（1）子網(wǎng)掩碼為代表什么意思？C類地址對應(yīng)的子網(wǎng)掩碼值。但也可以是A類或B類地址的掩碼，即主機號由最后的8位決定。而路由器尋找網(wǎng)絡(luò)由前24位決定。一A類網(wǎng)絡(luò)和一B類網(wǎng)絡(luò)的子網(wǎng)號subnet-id分別為16bit的8bit，問這兩個網(wǎng)絡(luò)的子網(wǎng)掩碼有何不同？子網(wǎng)掩碼一樣，但子網(wǎng)數(shù)目不同。一個B類地址的子網(wǎng)掩碼是。試問在其中每一個子網(wǎng)上的主機數(shù)最多是多少？最多可有4094個（不考慮全0和全1的主機號）。一個A類地址的子網(wǎng)掩碼為。它是否為一個有效的子網(wǎng)掩碼？有效。但不推薦這樣使用。某個IP地址的十六進制表示是C22F1481，試將其轉(zhuǎn)換為點分十進制的形式.這個地址是哪一類IP地址?。C類。C類網(wǎng)絡(luò)使用子網(wǎng)掩碼有無實際意義?為什么?有。對于小網(wǎng)絡(luò)這樣做還可進一步簡化路由表。第二十九頁，共四十三頁。第七章4、一個3200bit長的TCP報文傳到IP層，加上160bit的首部后成為數(shù)據(jù)報。下面的互聯(lián)網(wǎng)由兩個局域網(wǎng)通過路由器連接起來。但第二個局域網(wǎng)所能傳送的最長數(shù)據(jù)幀中的數(shù)據(jù)部分只有1200bit，因此數(shù)據(jù)報在路由器必須進行分片。試問第二個局域網(wǎng)向其上層要傳送多少比特的數(shù)據(jù)（這里的“數(shù)據(jù)”當(dāng)然指局域網(wǎng)看見的數(shù)據(jù)）？第二個局域網(wǎng)所能傳送的最長數(shù)據(jù)幀中的數(shù)據(jù)部分只有1200bit，即每個IP數(shù)據(jù)片的數(shù)據(jù)部分<1200-160(bit)，由于片偏移是以8字節(jié)即64bit為單位的，所以IP數(shù)據(jù)片的數(shù)據(jù)部分最大不超過1024bit，這樣3200bit的報文要分4個數(shù)據(jù)片，所以第二個局域網(wǎng)向上傳送的比特數(shù)等于（3200+4×160），共3840bit。第三十頁，共四十三頁。第七章5、一具數(shù)據(jù)報長度為4000字節(jié)（固定首部長度）?，F(xiàn)在經(jīng)過一個網(wǎng)絡(luò)傳送，但此網(wǎng)絡(luò)能夠傳送的最大數(shù)據(jù)長度為1500字節(jié)。試問應(yīng)當(dāng)劃分為幾個短些的數(shù)據(jù)報片？各數(shù)據(jù)報片的數(shù)據(jù)字段長度、片偏移字段和MF標(biāo)志應(yīng)為何數(shù)值？IP數(shù)據(jù)報固定首部長度為20字節(jié)?？傞L度(字節(jié))數(shù)據(jù)長度(字節(jié))MF片偏移原始數(shù)據(jù)報4000398000數(shù)據(jù)報片11500148010數(shù)據(jù)報片2150014801185數(shù)據(jù)報片3104010200370第三十一頁，共四十三頁。第七章6、設(shè)某路由器建立了如下路由表（這三列分別是目的網(wǎng)絡(luò)、子網(wǎng)掩碼和下一跳路由器，若直接交付則最后一列表示應(yīng)當(dāng)從哪一個接口轉(zhuǎn)發(fā)出去）：28接口02828接口128R292R3*（默認(rèn)）---R4現(xiàn)共收到5個分組，其目的站IP地址分別為：（1）（2）（3）（4）（5）第三十二頁，共四十三頁。第七章分組的目的站IP地址為：。先與子網(wǎng)掩碼相與，得，可見該分組經(jīng)接口0轉(zhuǎn)發(fā)。分組的目的IP地址為：。與子網(wǎng)掩碼相與得，不等于。與子網(wǎng)掩碼相與得，經(jīng)查路由表可知，該項分組經(jīng)R2轉(zhuǎn)發(fā)。分組的目的IP地址為：，與子網(wǎng)掩碼相與后得，與子網(wǎng)掩碼相與后得，查表，該分組轉(zhuǎn)發(fā)選擇默認(rèn)路由，經(jīng)R4轉(zhuǎn)發(fā)。分組的目的IP地址為：。與子網(wǎng)掩碼相與后得。與子網(wǎng)掩碼相與后得，查表，該分組經(jīng)R3轉(zhuǎn)發(fā)。分組的目的IP地址為：，與子網(wǎng)掩碼相與后得。與子網(wǎng)掩碼相與后得，查表，該分組轉(zhuǎn)發(fā)選擇默認(rèn)路由，經(jīng)R4轉(zhuǎn)發(fā)。第三十三頁，共四十三頁。第七章9、INTERNET

的IP層查找路由算法如下：從數(shù)據(jù)報的首部提取目的站的IP地址D，得出目的站的網(wǎng)絡(luò)號為N。若N就是與此路由器直接相連的某一個網(wǎng)絡(luò)號，則不需要再經(jīng)過其他的路由器，而直接通過該網(wǎng)絡(luò)將數(shù)據(jù)報交付給目的站D（這里包括將目的主機地址D轉(zhuǎn)換為具體的物理地址，將數(shù)據(jù)報封裝為

MAC幀，再發(fā)送此幀）；否則，執(zhí)行（3）。若路由表中有目的地址為D的指明主機路由，則將數(shù)據(jù)報傳遞給路由表中所指明的下一站路由器；否則，執(zhí)行（4）。若路由表中有到達網(wǎng)絡(luò)N的路由，則將數(shù)據(jù)報傳遞給路由表中所指明的下一站路由器；否則，執(zhí)行（5）。若路由表中有子網(wǎng)掩碼一項，就表示使用了子網(wǎng)掩碼，這時應(yīng)對路由表中的每一行，用子網(wǎng)掩碼進行和目的站IP地址D相“與”的運算，設(shè)得出結(jié)果為M。若

M等于這一行中的目的站網(wǎng)絡(luò)號，則將數(shù)據(jù)報傳遞給路由表中所指明的下一站路由器；否則，執(zhí)行（6）。若路由表中有一個默認(rèn)路由，則將數(shù)據(jù)報傳遞給路由表中所指明的默認(rèn)路由器；否則，執(zhí)行（7）。報告路由選擇出錯。第三十四頁，共四十三頁。第七章8、以C類網(wǎng)為背景，劃分六個子網(wǎng)，設(shè)計兩個廣播地址：第一個子網(wǎng)的直接廣播和全子網(wǎng)直接廣播地址。子網(wǎng)掩碼：由于劃分六個子網(wǎng)，需在IP地址的第四字節(jié)劃出三位供分配子網(wǎng)用，故子網(wǎng)掩碼為：24；第一個子網(wǎng)的直接廣播：第一個子網(wǎng)直接廣播地址就是第一個子網(wǎng)的廣播地址，因第一個網(wǎng)段的網(wǎng)絡(luò)地址是/27，故廣播地址是1；全子網(wǎng)直接廣播地址：全子網(wǎng)直接廣播地址就是子網(wǎng)號和主機號全為1的的廣播地址地址，即55。第三十五頁，共四十三頁。第七章7、一個自治系統(tǒng)有5個局域網(wǎng)，其連接圖如圖7-36所示。LAN2至LAN5上的主機數(shù)分別為：91，150，3和15。該項自治系統(tǒng)分配到的IP地址塊為。試給出每一個局域網(wǎng)的地址塊（包括前綴）。解:分配網(wǎng)絡(luò)前綴時應(yīng)先分配地址數(shù)較多的前綴。地址塊可寫成寫成二進制表示：00011110

10001010

01110110

00000000掩碼

11111111

11111111

11111110

00000000LAN3有150個主機加一個路由器地址為151個地址。分配地址塊

00011110

10001010

01110110

********即LAN2有91個主機加一個路由器地址為92個地址。分配地址塊 00011110

10001010

01110111

0*******即LAN5有15個主機加一個路由器地址為16個地址。需要/27地址塊，可分配/26地址塊。分配地址塊

00011110

10001010

01110111

10******即LAN4有3個主機加一個路由器地址為4個地址。至少需要/29地址塊分配地址塊

00011110

10001010 01110111

11000***即LAN1至少有3個IP地址供路由器用。也分一個/29地址塊分配地址塊 00011110

10001010

01110111

11001***即第三十六頁，共四十三頁。第八章1、設(shè)TCP使用的最大窗口為64KB，即64*1024字節(jié)。而傳輸信道的帶寬可認(rèn)為是不受限制的。若報文段的平均時延為20ms，問所能得到的最大的吞吐量是多少？在報文段平均往返時延20ms內(nèi)，發(fā)送方最多能發(fā)送64×1024×8比特，所以最大的吞吐量為=64×1024×8÷（20×10-3）=26214400bit/s=26.21Mbit/s第三十七頁，共四十三頁。第八章2、試計算一個包括5