湖南大學(xué)計(jì)算機(jī)網(wǎng)絡(luò)期末試卷

1、考試中心填寫：湖 南 大 學(xué) 課 程 考 試 試 卷課程名稱：計(jì)算機(jī)網(wǎng)絡(luò)；試卷編號(hào)：A ；考試時(shí)間：120分鐘年 月 日考 試 用專業(yè)班級(jí)：題 號(hào)一二三四五六七八九十總 分應(yīng)得分202060100實(shí)得分評(píng)分：評(píng)卷人一填空選擇題（共20分，每空1分）1、TCP/IP為實(shí)現(xiàn)高效率的數(shù)據(jù)傳輸，在傳輸層采用了UDP協(xié)議，其傳輸?shù)目煽啃詣t由( )提供 A.TCP B.DNS C.應(yīng)用進(jìn)程 D.IP2、若子網(wǎng)掩碼為，下列哪個(gè)IP地址與其他地址不在同一網(wǎng)絡(luò)中。3、Internet中發(fā)送郵件的應(yīng)用層協(xié)議是（）。A、FTP B、SMTP C、HTTP D、POP4、 1965 年科學(xué)家提出

2、“超文本”概念，其“超文本”的核心是_。 A.鏈接 B.網(wǎng)絡(luò) C.圖像 D.聲音5. 一個(gè)IP包頭的頭長度字段為4位，當(dāng)其值為0101（2進(jìn)制）時(shí)以下那種說法是正確的： （A） 此IP包數(shù)據(jù)部分長為32字節(jié)（B） 此IP包頭部長為32字節(jié)并且?guī)в?2字節(jié)的任選項(xiàng)目（C） 此IP包頭部長為20字節(jié)并且無任選項(xiàng)目（D） 此IP包頭部長為20字節(jié)并且?guī)в?2字節(jié)的任選項(xiàng)目6. 傳輸介質(zhì)在時(shí)隙邊界可被訪問，同時(shí)用戶根據(jù)特定的時(shí)隙傳輸數(shù)據(jù)幀。我們把這種策略叫做 。 （A）FDMA (frequency division multiple access)（B）CDMA (code division mul

3、tiple access)（C）TDM (time division multiple access)（D）SDMA (space division multiple access)7. Which of the flags in TCP header is used during the shutdown of a TCP connection?_A. URG B. ACK C. SYN D. FIN8. 當(dāng)傳輸錯(cuò)誤很少發(fā)生而對(duì)應(yīng)的接收方窗口等于1時(shí)，我們可以采用下面哪一種rdt協(xié)議效率較高？ （A）停等協(xié)議 （B）1位滑動(dòng)窗口協(xié)議 （C）Go back N protocol （D）Sele

4、ctive repeat protocol9.下面那個(gè)屬于數(shù)據(jù)鏈路層的功能 裝訂線（答題不得超過此線）學(xué)號(hào)：姓名： 第 1 頁（共3頁）A. 端到端流量控制（flow control） B. 可靠的逐跳（hop-by-hop）通信 C. 成幀（framing） D. 路由（routing）10. 節(jié)點(diǎn)A采用CRC發(fā)送比特流111010到節(jié)點(diǎn)B，假設(shè)生成器產(chǎn)生的比特模式（bit pattern）為111，并由此可計(jì)算得到CRC校驗(yàn)和。那么附帶CRC校驗(yàn)和后，節(jié)點(diǎn)A最終發(fā)往節(jié)點(diǎn)B的比特流是_ _。11. 引入自治系統(tǒng)后，可以將路由協(xié)議分為_ _和_ _兩種類型。12. TCP/IP參考模型的層次結(jié)

5、構(gòu)為_ _、_ _、_ _和_ _。13. 節(jié)點(diǎn)時(shí)延包括處理時(shí)延、轉(zhuǎn)發(fā)時(shí)延、_ _和_ _四種。14. WWW上的每一個(gè)網(wǎng)頁(Home Page)都有一個(gè)獨(dú)立的地址，這些地址稱為_。15.TCP通過調(diào)節(jié) 來進(jìn)行流量控制。二簡答題（4個(gè)題，每題5分，共20分）1、試從多個(gè)方面比較電路交換和分組交換的主要優(yōu)缺點(diǎn)。2、請(qǐng)描述構(gòu)建應(yīng)用程序中的客戶機(jī)服務(wù)器模式（C/S）與P2P模式的區(qū)別。3、交換機(jī)和路由器都采用存儲(chǔ)和轉(zhuǎn)發(fā)（store-and-forward）的設(shè)計(jì)。簡述它們構(gòu)建轉(zhuǎn)發(fā)表（forwarding table）的過程有何不同？4、描述并比較CSMA/CD和CSMA/CA機(jī)制？三綜合題（6個(gè)題，

6、每題10分，共60分）1.請(qǐng)按照(a)(b)兩種情況填充下圖：（a）采用Go-Back-N協(xié)議，其窗口大小為4。假設(shè)第2個(gè)包丟失，請(qǐng)?jiān)趫D上補(bǔ)充完剩下的事件直到發(fā)送方收到數(shù)據(jù)包2的確認(rèn)。（b）將Go-Back-N協(xié)議換成Selective Repeat 協(xié)議，完成同樣的工作。2、如下圖的一個(gè)子網(wǎng)，主機(jī)A 在網(wǎng)絡(luò)1中 ( MTU=1500),主機(jī) B 在網(wǎng)絡(luò)3中 ( MTU=1500).假設(shè)一個(gè)payload大小為1400 bytes的數(shù)據(jù)報(bào)要通過網(wǎng)絡(luò)2(MTU=440)從主機(jī)A發(fā)往主機(jī)B，試問： (1) 當(dāng)數(shù)據(jù)報(bào)到達(dá)路由器R1會(huì)發(fā)生什么操作,為什么? (2) 當(dāng)這個(gè)分組通過網(wǎng)絡(luò)2時(shí)，請(qǐng)分別計(jì)算每

7、個(gè)IP分片發(fā)生變化的相應(yīng)首部字段的值? (3) 這些分片將在何處被重組?3. 假設(shè)節(jié)點(diǎn)A和節(jié)點(diǎn)B通過以太網(wǎng)LAN進(jìn)行連接，且采用CSMA/CD進(jìn)行通信。節(jié)點(diǎn)A和 第2頁（共3頁）B間的距離是500米。通信信道對(duì)應(yīng)的傳輸速度是100Mbps，傳播速度是200m/usec（米/微秒）。假設(shè)在時(shí)間0（起始時(shí)間），A發(fā)送一個(gè)512 bits的數(shù)據(jù)包給節(jié)B。2usec之后，B也發(fā)送一個(gè)512 bits的數(shù)據(jù)包給A。請(qǐng)問：（1）節(jié)點(diǎn)A和B的以上傳輸會(huì)發(fā)生沖突嗎？為什么？（2）如果發(fā)生沖突，節(jié)點(diǎn)A什么時(shí)候可以檢測到這個(gè)沖突？4.考慮下圖中TCP窗口長度作為時(shí)間的函數(shù) 假設(shè)TCP Reno是一個(gè)經(jīng)歷如上圖所示行為的協(xié)議，請(qǐng)回答下列問題。在各種情況下，簡要地論證你的回答。a 指出當(dāng)運(yùn)行TCP慢啟動(dòng)時(shí)的時(shí)間間隔。b 在第22個(gè)傳輸周期之后，報(bào)文段的丟失是根據(jù)3個(gè)重復(fù)確認(rèn)還是根據(jù)超時(shí)檢測出來的？c 在第18個(gè)傳輸周期里，Threshold的值設(shè)置為多少？d 在第24個(gè)傳輸周期里，Threshold的值設(shè)置為多少？e 假定在第26個(gè)發(fā)送周期后，通過收到3個(gè)冗余ACK檢測出有分組丟失，那么擁塞的窗口長度和Threshold的值應(yīng)當(dāng)是多少？5.考慮下圖所示的網(wǎng)絡(luò)。請(qǐng)使用link-state算法計(jì)算出從A到其