計算機網(wǎng)絡(luò)試卷及答案（較難）

一、判斷題（每題1分，共10分。正確打√，錯誤打×）分組交換可以是無連接的，也可以是有連接的。（×）全1的IP地址是向整個因特網(wǎng)進行廣播的一種地址。（×）IP數(shù)據(jù)報在傳輸?shù)倪^程中，其首部字段的內(nèi)容不會發(fā)生改變。（×）TCP協(xié)議提供可靠的面向連接的虛電路服務(wù)而UDP協(xié)議提供不可靠的無連接的數(shù)據(jù)報服務(wù)。（×）傳輸時延是分組的第一個比特從發(fā)送方發(fā)出到該比特到達接收方之間的時間。（×）雙絞線由兩個具有絕緣保護層的銅導線按一定密度互相絞在一起組成，這樣可以增加強度，不易拉斷。（×）路由器能夠隔離廣播風暴。（√）PPP協(xié)議是提供可靠傳輸服務(wù)的數(shù)據(jù)鏈路層協(xié)議，主要用于點對點鏈路。（×）由于GBN協(xié)議采用累積確認方式，因此當某個確認分組丟失時，不一定會導致發(fā)送方重傳。（√）DHCP協(xié)議完成IP地址到MAC地址之間的轉(zhuǎn)換。（×）二、選擇題（每題1分，共10分）IP報文首部中用來防止數(shù)據(jù)報在網(wǎng)絡(luò)中永遠兜圈子的字段是（C）。 (A)首部檢查合(B)協(xié)議(C)TTL(D)分片偏移萬維網(wǎng)客戶程序與萬維網(wǎng)服務(wù)器程序之間的應(yīng)用層協(xié)議是（C）。 (A)TCP(B)HTML(C)HTTP(D)URLTCP序號單位是（A）。 (A)字節(jié)(B)報文(C)比特(D)以上都不是HTTP協(xié)議的周知端口號是（C）（A）21（B）23（C）80（D）69以太網(wǎng)交換機工作的協(xié)議層次是：（B）（A）網(wǎng)絡(luò)層（B）數(shù)據(jù)鏈路層（C）物理層（D）運輸層兩個網(wǎng)段在物理層進行互連時，要求（B）。（A）數(shù)據(jù)傳輸率和數(shù)據(jù)鏈路層協(xié)議都可不相同（B）數(shù)據(jù)傳輸率和數(shù)據(jù)鏈路層協(xié)議都要相同（C）數(shù)據(jù)傳輸率相同，數(shù)據(jù)鏈路層協(xié)議可不相同（D）數(shù)據(jù)傳輸率可不同，數(shù)據(jù)鏈路層協(xié)議相同當集線器一個端口收到數(shù)據(jù)后，將其（B）（A）從所有端口廣播出去（B）從除了輸入端口外的所有端口廣播出去（C）根據(jù)目的地址從合適的端口轉(zhuǎn)發(fā)出去（D）隨機選擇一個端口轉(zhuǎn)發(fā)出去數(shù)據(jù)鏈路層采用了GBN協(xié)議，發(fā)送方已經(jīng)發(fā)送了編號為0～7的幀，當定時器超時時，若發(fā)送方只收到了0，2，3號幀的確認，則發(fā)送方需要重發(fā)的幀的個數(shù)是：（C）（A）2（B）3（C）4（D）5某自治系統(tǒng)采用RIP協(xié)議，若該自治系統(tǒng)內(nèi)部的路由器R1收到其鄰居路由器R2的距離向量中包含的信息<net1,16>，則可能得出的結(jié)論是：（D）（A）R2可以經(jīng)過R1到達net1，跳數(shù)為17（B）R2不可能經(jīng)過R1到達net1（C）R1可以經(jīng)過R2到達net1，跳數(shù)為17（D）R1不能經(jīng)過R2到達net1以下可分配給主機的IP地址是(C)。（A）0/28（B）/17（C）55/23（D）28/25三、填空題（每空1分,共20分）Web的應(yīng)用層協(xié)議是HTTP（或者超文本傳輸協(xié)議）。因特網(wǎng)中提供主機名到IP地址轉(zhuǎn)換服務(wù)的應(yīng)用是DNS（域名系統(tǒng)）。802.11無線局域的媒體訪問協(xié)議是＿＿＿＿載波監(jiān)聽多址接入/碰撞避免＿＿＿＿（中文），＿CSMA/CA＿（英文縮寫），該協(xié)議屬于網(wǎng)絡(luò)協(xié)議棧的＿＿數(shù)據(jù)鏈路＿＿層。常用的信道復用技術(shù)包括：頻分復用FDM、時分復用TDM和碼分多址CDMA。分組交換網(wǎng)絡(luò)中的時延主要由節(jié)點處理時延、傳輸時延、排隊時延和傳輸時延四部分組成。TCP協(xié)議中的發(fā)送方出現(xiàn)超時時會將擁塞窗口減為＿1＿，接收到3個冗余ACK報文時會將擁塞窗口減為原有窗口的一半。假設(shè)主機A通過TCP連接向主機B發(fā)送一個序號為20的8字節(jié)報文段，B按序正確收到后對該報文的確認號是28。若B在此之前還收到了失序到達的序號為28的3字節(jié)報文段，現(xiàn)在正確收到遲到的該報文(再無其它失序報文)，則B對該報文的確認號是31。。10BASE-T網(wǎng)絡(luò)規(guī)范中10表示10Mbps，BASE表示基帶傳輸，T表示雙絞線。因特網(wǎng)動態(tài)配置主機IP地址的協(xié)議是＿動態(tài)主機配置協(xié)議＿（中文）＿DHCP＿（英文縮寫）。在Windows系統(tǒng)中通常用來查看主機網(wǎng)絡(luò)配置的命令是＿ipconfig＿，通常用來測試兩臺主機間連通性的命令是＿PING＿。四、簡答題（共60分）一個2Mbps的網(wǎng)絡(luò)，線路長度為1km，傳輸速度為20m/ms，分組大小為100B，忽略應(yīng)答幀大小。如果采用簡單停-等協(xié)議，問最大吞吐率（實際可達的最高平均數(shù)據(jù)速率）是多少？信道利用率是多少？如果采用滑動窗口協(xié)議，要想達到最高吞吐率，發(fā)送窗口最小是多少？（8分）答：發(fā)送延遲=(8×100)/(2×106)=0.4ms1幀發(fā)送完后等待1個RTT，然后發(fā)另一幀。周期長度=0.4ms+50ms×2=100.4ms，1個周期內(nèi)發(fā)送1幀。實際數(shù)據(jù)速率=(8×100b/幀×1幀)/100.4ms=7968bps。信道利用率=7968bps/(2×106)bps=0.3984%。如果采用滑動窗口協(xié)議，可連續(xù)發(fā)送的幀的個數(shù)為：(周期長度)/(分組發(fā)送時間)=100.4ms/0.4ms=251。所以，發(fā)送窗口最小為251。假定用戶A使用Web方式向B發(fā)送一封電子郵件，而B使用POP3郵件客戶端軟件訪問郵件服務(wù)器獲取自己的郵件。請描述該郵件內(nèi)容是如何從A的主機到達B的主機的，列出在兩臺主機間移動該郵件內(nèi)容時所使用的各種應(yīng)用層協(xié)議。（6分）解答：從A利用瀏覽器登錄到A的郵件服務(wù)器網(wǎng)站，并在該網(wǎng)站上撰寫郵件，A主機瀏覽器和該網(wǎng)站間的通信通過HTTP協(xié)議。從A的郵件服務(wù)器到B的郵件服務(wù)器使用SMTP傳遞該郵件，B通過POP3協(xié)議使用用戶代理軟件從B的郵件服務(wù)器將郵件下載到B的主機?？紤]圖中的網(wǎng)絡(luò)。假設(shè)開始時所有主機的ARP表為空，交換機的轉(zhuǎn)發(fā)表也為空，而路由器的ARP表和轉(zhuǎn)發(fā)表都是完整（已有所有所需信息）的?，F(xiàn)在主機a上一個程序發(fā)送一個IP報文給e，不考慮其他通信的進程，考慮主機b,c,d的網(wǎng)卡分別能檢測到哪些分組？請按時間順序在下表中填寫主機b,c,d的網(wǎng)卡檢測到的每個分組的相關(guān)內(nèi)容：主機（b,c,d），報文類型（IP數(shù)據(jù)報、ARP查詢、ARP響應(yīng)），IP數(shù)據(jù)報的源和目的IP地址或ARP報文的源和目標IP地址，MAC幀的源和目的MAC地址）。圖中網(wǎng)絡(luò)設(shè)備接口旁的“IPx/Hx”表示該接口的IP地址和MAC地址（10分）答：網(wǎng)卡檢測到該分組的主機報文類型ARP或IP報文的源IP地址ARP或IP報文的目標IP地址源MAC地址目的MAC地址bARP查詢IPaIP4Ha廣播地址cARP查詢IPaIP4Ha廣播地址bARP響應(yīng)IP4IPaH4HabIP數(shù)據(jù)報IPaIPeHaH4dIP數(shù)據(jù)報IPaIPeH5He某公司有4個局域網(wǎng)，網(wǎng)絡(luò)拓撲如下圖所示。該公司獲得的網(wǎng)絡(luò)地址塊為/22，各局域網(wǎng)要求能容納的主機數(shù)分別是：LAN1500臺，LAN2250臺，LAN3120臺，LAN4120臺。請為各局域網(wǎng)分配地址塊（按LAN1、LAN2、LAN3、LAN4的順序從小到大分配IP地址，采用CIDR記法），并為各路由器分配IP地址（將地址塊中最大的地址分配給路由器，并按先R1再R2的順序分配IP地址）并配置靜態(tài)路由表（盡可能進行路由聚合，但不使用默認路由）。（10分）答：為各局域網(wǎng)分配地址塊（按LAN1、LAN2、LAN3、LAN4的順序分配IP地址，采用CIDR記法）LAN1：/23LAN2：/24LAN3：/25LAN4：28/25R1的IP地址：54（接口1），54（接口2）R1的路由表：網(wǎng)絡(luò)地址子網(wǎng)掩碼下一跳接口—1—2532R2的IP地址：26（接口1），54（接口2），53（接口3）R2的路由表：網(wǎng)絡(luò)地址子網(wǎng)掩碼下一跳接口543—328—12828—2考慮下圖TCP報文段首部中的各字段，SYN表示SYN標志位，seq為序號字段，ack為確認號字段，DATA表示攜帶100字節(jié)數(shù)據(jù)，不考慮丟包和失序等異常情況，請?zhí)顚懴聢D中留出的有下劃線的空白。（10分）下圖所示為TCP擁塞窗口隨傳輸周期的變化情況，請回答下列問題。（10分）（1）寫出運行TCP慢啟動時的時間間隔。（2）寫出運行TCP避免擁塞時的時間間隔。（3）在第16個傳輸周期后，檢測出報文段丟失是根據(jù)3個重復確認還是根據(jù)超時？（4）在第22個傳輸周期后，檢測出報文段丟失是根據(jù)3個重復確認還是根據(jù)超時？（5）在第1個傳輸周期里，閾值的初始值設(shè)置為多少？（6）在第18個傳輸周期里，閾值的值設(shè)置為多少？（7）在第24個傳輸周期里，閾值的值設(shè)置為多少？（8）第70個報文段在哪一個傳輸周期內(nèi)發(fā)送？（9）假定在第26個發(fā)送周期后，收到3個冗余ACK檢測到有分組丟失，那么擁塞窗口長度和閾值的值應(yīng)為多少？解答：（1）慢啟動階段即擁塞窗口的指數(shù)增長階段，因此為[1，6]和[23，26]。（2）避免擁塞階段即擁塞窗口的線性增長階段，因此為[6，16]和[17，22]。（3）第16個傳輸周期后，擁塞窗口降為當前值的一半，所以是收到3個重復確認。（4）第22個傳輸周期后，擁塞窗口值降為1，所以是發(fā)生了超時事件。（5）因為當擁塞窗口指數(shù)增大到32后開始按線性增長，所以在第1個傳輸周期里，閾值的初始值為32。（6）在第18個傳輸周期之前發(fā)生過收到3個重復確認的事件，該事件使擁塞窗口降為21，所以閾值的值為21。（7）在第24個傳輸周期之前發(fā)生過超時事件，超時前閾值為26，因此此時閾值應(yīng)為26的一半，即13。（8）根據(jù)圖中標出的各個傳輸周期的擁塞窗口大小，從第1個周期的擁塞窗口大小開始累加，直到累加值達到或超過70，因為前6個周期的累加值為1+2+4+8+16+32=63<70，前7個周期的累加值=63+33=96>70，所以第70個報文段在第7個傳輸周期內(nèi)發(fā)送。（9）在第26個發(fā)送周期當前擁塞窗口值為8，收到3個冗余ACK檢測到有分組丟失后，擁塞窗口值和閾值都應(yīng)減半，因此擁塞窗口長度為4，閾值的值也為4。考慮域名的解析過程，請在圖中畫出本地域名到其它域名服務(wù)器的迭代查詢和遞歸查詢的過程。請畫出查詢請求和響