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

1、考試中心填寫：湖 南 大 學(xué) 課 程 考 試 試 卷課程名稱：計算機(jī)網(wǎng)絡(luò)；試卷編號：A ；考試時間：120分鐘年 月 日考 試 用專業(yè)班級：題 號一二三四五六七八九十總 分應(yīng)得分202060100實得分評分：評卷人一填空選擇題（共20分，每空1分）1、TCP/IP為實現(xiàn)高效率的數(shù)據(jù)傳輸，在傳輸層采用了UDP協(xié)議，其傳輸?shù)目煽啃詣t由( )提供 A.TCP B.DNS C.應(yīng)用進(jìn)程 D.IP2、若子網(wǎng)掩碼為，下列哪個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. 一個IP包頭的頭長度字段為4位，當(dāng)其值為0101（2進(jìn)制）時以下那種說法是正確的： （A） 此IP包數(shù)據(jù)部分長為32字節(jié)（B） 此IP包頭部長為32字節(jié)并且?guī)в?2字節(jié)的任選項目（C） 此IP包頭部長為20字節(jié)并且無任選項目（D） 此IP包頭部長為20字節(jié)并且?guī)в?2字節(jié)的任選項目6. 傳輸介質(zhì)在時隙邊界可被訪問，同時用戶根據(jù)特定的時隙傳輸數(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)傳輸錯誤很少發(fā)生而對應(yīng)的接收方窗口等于1時，我們可以采用下面哪一種rdt協(xié)議效率較高？ （A）停等協(xié)議 （B）1位滑動窗口協(xié)議 （C）Go back N protocol （D）Sele

4、ctive repeat protocol9.下面那個屬于數(shù)據(jù)鏈路層的功能 裝訂線（答題不得超過此線）學(xué)號：姓名： 第 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，并由此可計算得到CRC校驗和。那么附帶CRC校驗和后，節(jié)點(diǎn)A最終發(fā)往節(jié)點(diǎn)B的比特流是_ _。11. 引入自治系統(tǒng)后，可以將路由協(xié)議分為_ _和_ _兩種類型。12. TCP/IP參考模型的層次結(jié)

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

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

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