計(jì)算計(jì)網(wǎng)絡(luò)試卷

1、答案：CAADD ACDCA BCCBA ACD ABCD ACD ACD AB BCD AABBBA1（10分）假設(shè)A、B兩個(gè)端系統(tǒng)通過唯一的一條8Mbps鏈路連接（M=106），該鏈路的雙向傳播時(shí)延是150ms；A通過一個(gè)TCP連接向B發(fā)送一個(gè)大文件，B的接收緩存足夠大，每個(gè)TCP段最大段長度（MSS）為1500字節(jié)，TCP采用Reno版本，且總是處于擁塞避免階段（即忽略慢啟動(dòng)）。請(qǐng)回答下列問題：1).該TCP連接能夠獲得的最大窗口尺寸（以TCP段數(shù)計(jì)）是多少？2).該TCP連接的平均窗口尺寸（以TCP段數(shù)計(jì)）和平均吞吐量（以bps計(jì)）是多少？3).該TCP連接的擁塞窗口從發(fā)生丟包到恢復(fù)到

2、最大窗口尺寸要經(jīng)歷多長時(shí)間？2（20分）假設(shè)主機(jī)A向主機(jī)B發(fā)送5個(gè)連續(xù)的報(bào)文段，主機(jī)B對(duì)每個(gè)報(bào)文段進(jìn)行確認(rèn)，其中第二個(gè)報(bào)文段丟失，其余報(bào)文段以及重傳的第二個(gè)報(bào)文段均被主機(jī)B正確接收，主機(jī)A正確接收所有ACK報(bào)文段；報(bào)文段從1開始依次連續(xù)編號(hào)（即1、2、3），主機(jī)A的超時(shí)時(shí)間足夠長。請(qǐng)回答下列問題：1).如果分別采用GBN、SR和TCP協(xié)議，則對(duì)應(yīng)這三個(gè)協(xié)議，主機(jī)A分別總共發(fā)了多少個(gè)報(bào)文段？主機(jī)B分別總共發(fā)送了多少個(gè)ACK？它們的序號(hào)是什么？(針對(duì)3個(gè)協(xié)議分別給出解答）2).如果對(duì)上述三個(gè)協(xié)議，超時(shí)時(shí)間比5RTT長得多，那么哪個(gè)協(xié)議將在最短的時(shí)間間隔內(nèi)成功交付5個(gè)報(bào)文段？3（10分）假設(shè)主機(jī)A與

3、主機(jī)B通過一個(gè)1000Mbps(M=106)的鏈路互連，主機(jī)A通過一個(gè)TCP連接向主機(jī)B傳輸一個(gè)大文件，文件長度為L字節(jié)，TCP協(xié)議的最大段尺寸MSS=1024字節(jié)，忽略流量控制和擁塞控制；傳輸層、網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層頭部開銷總計(jì)66字節(jié)；1).L的最大值是多少？2).對(duì)于1)中求出的L，傳輸該文件至少需要多長時(shí)間？4（30分）如圖所示網(wǎng)絡(luò)。請(qǐng)回答下列問題：(1)主機(jī)在配置IP地址時(shí)，其正確的子網(wǎng)掩碼和默認(rèn)網(wǎng)關(guān)分別是多少？(2)若路由器R在向互聯(lián)網(wǎng)轉(zhuǎn)發(fā)一個(gè)由主機(jī)發(fā)送、ID=12345、length=500B、DF=1的IP分組時(shí)，則該IP分組首部的哪些字段會(huì)被修改？如何修改

4、？(3)若主機(jī)0向互聯(lián)網(wǎng)ID=6789、length=1500B、DF=0的IP分組時(shí)，路由器需要將該IP分組分為幾片（每片盡可能封裝為最大片）？給出分片結(jié)果，包括每片的ID、DF、MF、length、offset的取值。5（10分）某網(wǎng)絡(luò)拓?fù)淙鐖D所示，其中路由器內(nèi)網(wǎng)接口、DHCP服務(wù)器、WWW服務(wù)器與主機(jī)1均采用靜態(tài)IP地址配置，相關(guān)地址信息見圖中標(biāo)注；主機(jī)2主機(jī)N通過DHCP服務(wù)器動(dòng)態(tài)獲取IP地址等配置信息。請(qǐng)回答下列問題。（1）DHCP服務(wù)器可為主機(jī)2主機(jī)N動(dòng)態(tài)分配IP地址的最大范圍是什么？主機(jī)2使用DHCP協(xié)議獲取IP地址的過程中，發(fā)送的封裝DHCP Discov

5、er報(bào)文的IP分組的源IP地址和目的IP地址分別是什么？（2）主機(jī)2在通過DHCP服務(wù)器獲取IP地址的同時(shí)還可以獲取哪些IP地址配置所必須的信息？（3）若主機(jī)1的子網(wǎng)掩碼和默認(rèn)網(wǎng)關(guān)分別配置為和，則該主機(jī)是否能訪問WWW服務(wù)器？是否能訪問Internet？請(qǐng)說明理由。6（15分）如圖所示網(wǎng)絡(luò)拓?fù)洌新酚善骶捎镁嚯x向量路由算法計(jì)算到達(dá)兩個(gè)子網(wǎng)的路由（注：到達(dá)子網(wǎng)的路由度量采用跳步數(shù)）。 假設(shè)路由表結(jié)構(gòu)如下表所示。目的網(wǎng)絡(luò)接口請(qǐng)回答下列問題：（1）若所有路由器均已收斂，請(qǐng)給出R1的路由表，要求包括到達(dá)圖中所有子網(wǎng)的路由，且路由表中的路由項(xiàng)盡可能少

6、。（2）在所有路由器均已收斂的狀態(tài)下，R3突然檢測(cè)到子網(wǎng)28/26不可到達(dá)，則經(jīng)過兩輪距離向量的交換之后（同步交換），R1所維護(hù)的距離向量是什么（包括R2和R3交換過來的距離向量）？7（12分）假設(shè)CRC編碼的生成比特模式G=10011。請(qǐng)回答下列問題：（1）如果數(shù)據(jù)D=1010101010，則CRC編碼后=？（2）如果數(shù)據(jù)D=1010100000，則CRC編碼后=？（3）如果接收端收到碼字01011010101001，則該碼字在傳輸過程中是否發(fā)生差錯(cuò)？（4）如果接收端收到碼字10010101010000, 則該碼字在傳輸過程中是否發(fā)生差錯(cuò)？8（6分）假設(shè)在采用廣播鏈路的

7、10Mbps以太網(wǎng)中，回答下列問題：（1）某結(jié)點(diǎn)連續(xù)第5次沖突后，按二進(jìn)制指數(shù)退避算法，選擇K=4的概率是多少？相應(yīng)地延遲多久再次重新嘗試發(fā)送幀？（2）如果連續(xù)第12次沖突，該結(jié)點(diǎn)最多延遲多久再次重新嘗試發(fā)送幀？9（12分）某局域網(wǎng)采用CSMA/CD協(xié)議實(shí)現(xiàn)介質(zhì)訪問控制，數(shù)據(jù)傳輸速率為10 Mbps，主機(jī)甲和主機(jī)乙之間的距離為2km，信號(hào)傳播速度是200000km/s。請(qǐng)回答下列問題：（1）若主機(jī)甲和主機(jī)乙發(fā)送數(shù)據(jù)時(shí)發(fā)生沖突，則從開始發(fā)送數(shù)據(jù)時(shí)刻起，到兩臺(tái)主機(jī)均檢測(cè)到?jīng)_突時(shí)刻止，最短需經(jīng)過多長時(shí)間？最長需經(jīng)過多長時(shí)間？（假設(shè)主機(jī)甲和主機(jī)乙發(fā)送數(shù)據(jù)過程中，其他主機(jī)不發(fā)送數(shù)據(jù)）（2）若網(wǎng)絡(luò)不存在任何沖突與差錯(cuò)，主機(jī)甲總是以標(biāo)準(zhǔn)的最長以太網(wǎng)數(shù)據(jù)幀向主機(jī)乙發(fā)送數(shù)據(jù)，主機(jī)乙每成