國(guó)家2004年計(jì)算機(jī)網(wǎng)絡(luò)統(tǒng)考題

1、.國(guó)家2004年計(jì)算機(jī)網(wǎng)絡(luò)統(tǒng)考題課程II 計(jì)算機(jī)網(wǎng)絡(luò) 一、單項(xiàng)選擇題（共8分，每小題1分） 在每小題的四個(gè)備選答案中選出一個(gè)正確的答案：1。一條線路每1/16秒采樣一次，傳輸信號(hào)共有16種狀態(tài)，問(wèn)傳輸速率是_C._? A. 16bps B. 48bpsC.64bps D. 256bps解釋：每次采樣4比特，每秒采樣16次，傳輸速率為64bps。2RS-232C的電氣特性規(guī)定邏輯“1”的電平范圍為_(kāi)B._。A. +5 +15V B. -5 -15VC. 0 +5V D. 0 -5V解釋：RS-232-C關(guān)于電氣信號(hào)特性的要求，規(guī)定邏輯“1”的電平為低于-3V，為了表示一個(gè)邏輯1或MARK條件，驅(qū)

2、動(dòng)器必須提供-5-15V之間的電壓。為了表示一個(gè)邏輯0或SPACE條件，驅(qū)動(dòng)器必須給出+5至+15V之間的電壓。這就說(shuō)明，標(biāo)準(zhǔn)留出了2V的余地，以防噪聲和傳輸衰減。 3. 對(duì)于選擇重傳ARQ協(xié)議，若序號(hào)位為3，則最大發(fā)送窗口Wt為_(kāi)A._。A. 7B. 8C. 4D. 5解釋：當(dāng)使用有限范圍的編號(hào)時(shí)，模n的編號(hào)是從0到n-1，后隨（n-1）號(hào)PDU的PDU編號(hào)又是0，考慮到超時(shí)重發(fā)射機(jī)制，窗口機(jī)制必須能在接收端分辨序列中預(yù)期新發(fā)來(lái)的PDU編號(hào)和那些重發(fā)射的老的PDU編號(hào)。HDLC采用可二中擇一的編號(hào)方案：一個(gè)是模8，另一個(gè)是模128；對(duì)應(yīng)的窗口值分別是7和127。4.若HDLC幀的數(shù)據(jù)域中出現(xiàn)

3、比特串“1”，為解決透明傳輸，則比特填充后的輸出為：_D._。A. 01B. 1C. 01D. 01解釋：HDLC完全獨(dú)立于被傳送的數(shù)據(jù)，它把數(shù)據(jù)看成一個(gè)透明的位流。所有的幀都必須以標(biāo)志段開(kāi)頭和結(jié)尾。標(biāo)志序列由構(gòu)成。為了保證標(biāo)志序列的惟一性，發(fā)送站將不斷監(jiān)視正在被發(fā)送的除標(biāo)志段以外的位流，每當(dāng)有5個(gè)連續(xù)的1被發(fā)送時(shí)，就插入一個(gè)附加的0（位充填）。5.訪問(wèn)Internet的每臺(tái)主機(jī)都需要分配IP地址（假定采用缺省子網(wǎng)掩碼），IP地址_A._分配給主機(jī)是正確的。A. B. C. 7D. 211.60.256.21解釋：A是C類網(wǎng)絡(luò)號(hào)

4、，不是主機(jī)地址。C是為回環(huán)測(cè)試保留的地址。D是語(yǔ)法錯(cuò)誤的地址，不允許有256。選項(xiàng)B可以分配給主機(jī)，其A類網(wǎng)絡(luò)號(hào)是110，主機(jī)號(hào)是47.10.0。6. 協(xié)議_C._采用無(wú)連接方式進(jìn)行工作。A. FTP B. TelnetC. SNMPD. SMTP解釋：SNMP是無(wú)連接的協(xié)議，它使用的運(yùn)輸層協(xié)議UDP也是無(wú)連接的。和SMTP都是因特網(wǎng)上面向連接的應(yīng)用協(xié)議。7. 一個(gè)B類地址的子網(wǎng)掩碼是24,可以得出_D._個(gè)子網(wǎng)？（不考慮特殊地址）A. 8B. 32C. 1024D.2048-11比特解釋：224是11100000，（8+3）=11位，可以有2048個(gè)子網(wǎng)號(hào)。8. T

5、CP報(bào)文中，確認(rèn)號(hào)為1000表示_A._。A. 已收到999字節(jié)B. 已收到1000字節(jié)C. 報(bào)文段999已收到D. 報(bào)文段1000已收到解釋：確認(rèn)號(hào)為1000表示期待接收的下一個(gè)字節(jié)號(hào)是1000，因此已收到999號(hào)字節(jié)。二、名詞解釋（共6分，每小題2分）1。ARP協(xié)議地址解析協(xié)議（ARP）用來(lái)在局域網(wǎng)上從目的地IP地址得到目的地MAC地址。為了說(shuō)明ARP的主要思想，假定主機(jī)1要發(fā)送一個(gè)IP分組給主機(jī)3，但不知道主機(jī)3的MAC地址。主機(jī)1先廣播一個(gè)ARP請(qǐng)求分組要求目的地主機(jī)（以主機(jī)3的IP地址標(biāo)識(shí)）回答。在網(wǎng)絡(luò)中的所有主機(jī)都接收該分組，但僅僅被請(qǐng)求的主機(jī)（主機(jī)3）對(duì)主機(jī)1作出應(yīng)答。ARP響應(yīng)

6、分組包含主機(jī)3的MAC地址和IP地址。從現(xiàn)在開(kāi)始，主機(jī)1就知道主機(jī)3的MAC地址了。為了避免主機(jī)1每次給主機(jī)3發(fā)送都必須發(fā)送一個(gè)ARP請(qǐng)求分組，主機(jī)1把主機(jī)3的IP和MAC地址緩存在自己的ARP表中，從而以后的使用可以簡(jiǎn)單地在該表中查找主機(jī)3的MAC地址。為了適應(yīng)網(wǎng)絡(luò)中主機(jī)MAC地址可能的動(dòng)態(tài)變化，ARP還采取超時(shí)和定期更新機(jī)制，保持ARP表中信息的準(zhǔn)確性。2。數(shù)字簽名數(shù)字簽名所要解決的問(wèn)題必須保證以下3點(diǎn)：* 接收者能夠核實(shí)發(fā)送者* 發(fā)送者事后不能抵賴對(duì)報(bào)文的簽名* 接收者不能偽造對(duì)報(bào)文的簽名加密和解密算法除了具備通常的D（E（M）= M特性外，還要具備E（D（M）= M特性。假設(shè)是這種情況

7、，A可以通過(guò)傳輸EB（DA（M）來(lái)發(fā)送一個(gè)簽名的明文報(bào)文到B。注意，A知道他自己的（保密的）解密密鑰DA和B的公開(kāi)密鑰EB。當(dāng)B收到此報(bào)文時(shí)，他用自己的私有密鑰將報(bào)文轉(zhuǎn)換，產(chǎn)生出DA（M）。B把它存放到安全的地方，然后用EA將其解密，從而得到最初的明文M。3。OSPF開(kāi)放的最短通路優(yōu)先（OSPF）協(xié)議是一個(gè)內(nèi)部網(wǎng)關(guān)協(xié)議，它讓路由器獲悉整個(gè)網(wǎng)絡(luò)拓?fù)涞男畔ⅰＣ總€(gè)OSPF路由器監(jiān)視到它的每個(gè)鄰居的鏈路的代價(jià)（稱作鏈路狀態(tài)），并且把鏈路狀態(tài)信息洪泛到在網(wǎng)絡(luò)中的其它路由器。由于這一原因，OSPF通常被稱作鏈路狀態(tài)協(xié)議。鏈路狀態(tài)信息的洪泛允許每個(gè)路由器都建立一個(gè)相同的鏈路狀態(tài)數(shù)據(jù)庫(kù)（或拓?fù)鋽?shù)據(jù)庫(kù)），該數(shù)據(jù)

8、庫(kù)描述整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。在穩(wěn)定狀態(tài)，這些路由器將具有同樣的鏈路狀態(tài)數(shù)據(jù)庫(kù)，因此它們知道在網(wǎng)絡(luò)中有多少個(gè)路由器，知道在它們之間的接口和鏈路，以及跟每條鏈路相關(guān)的代價(jià)。在鏈路狀態(tài)數(shù)據(jù)庫(kù)中的信息允許一個(gè)路由器建立以自己為根的最短通路樹(shù)。最短通路的計(jì)算通常使用Dijkstra算法執(zhí)行。因?yàn)殒溌窢顟B(tài)信息提供比距離向量信息要多的信息，當(dāng)在網(wǎng)絡(luò)中發(fā)生一個(gè)故障時(shí)，OSPF典型地比RIP收斂得快。三、問(wèn)答和計(jì)算題（共16分）1。（3分）簡(jiǎn)述TCP/IP網(wǎng)絡(luò)體系結(jié)構(gòu)，并說(shuō)明各層的主要協(xié)議和各層的主要功能。答：TCP/IP網(wǎng)絡(luò)體系結(jié)構(gòu)如下圖所示，包括應(yīng)用層、運(yùn)輸層、互連網(wǎng)絡(luò)層和網(wǎng)絡(luò)接口層。網(wǎng)絡(luò)接口層負(fù)責(zé)從主機(jī)或節(jié)

9、點(diǎn)接收IP分組，并把它們發(fā)送到指定的物理網(wǎng)絡(luò)上，物理網(wǎng)絡(luò)通常包括OSI的物理層和數(shù)據(jù)鏈路層?；ミB網(wǎng)絡(luò)層定義了標(biāo)準(zhǔn)的分組格式和協(xié)議，即IP協(xié)議?；ミB網(wǎng)絡(luò)層的功能就是把IP分組發(fā)送到應(yīng)該去的地方。選擇分組路由和避免阻塞是這里主要的設(shè)計(jì)問(wèn)題。運(yùn)輸層在TCP/IP模型中位于互連網(wǎng)絡(luò)層之上，它的功能相當(dāng)于OSI的運(yùn)輸層。這里定義了兩個(gè)端到端的協(xié)議。第一個(gè)是傳輸控制協(xié)議TCP。它是一個(gè)面向連接的協(xié)議，允許從一臺(tái)機(jī)器發(fā)出的字節(jié)流無(wú)差錯(cuò)地發(fā)往互聯(lián)網(wǎng)上的其他機(jī)器。TCP還要處理流量控制，以避免快速發(fā)送方向低速接收方發(fā)送過(guò)多報(bào)文而使接收方無(wú)法處理。第二個(gè)協(xié)議是用戶數(shù)據(jù)報(bào)協(xié)議UDP（User Datagram Pr

10、otocol）。它是一個(gè)不可靠的、無(wú)連接協(xié)議，用于不需要TCP的排序和流量控制能力而是自己完成這些功能的應(yīng)用程序。應(yīng)用層包含所有的高層協(xié)議（相當(dāng)于OSI的應(yīng)用層、表示層和會(huì)話層）。最早引入的是虛擬終端協(xié)議（TELNET）、文件傳輸協(xié)議（FTP）和簡(jiǎn)單郵件傳輸協(xié)議（SMTP）。再后來(lái)的發(fā)展又增加了不少協(xié)議，例如域名系統(tǒng)服務(wù)DNS（domain name service）用于把主機(jī)名映射到網(wǎng)絡(luò)地址，HTTP協(xié)議用于在萬(wàn)維網(wǎng)（WWW）上獲取主頁(yè)等。2。（3分）簡(jiǎn)述HTTP協(xié)議的特點(diǎn)和工作過(guò)程。答：HTTP是傳送信息的協(xié)議，從層次的角度看，HTTP是面向事務(wù)的應(yīng)用層協(xié)議。雖然HTTP使用了TCP，但H

11、TTP協(xié)議是無(wú)連接的，也是無(wú)狀態(tài)的，這樣可使讀取網(wǎng)頁(yè)信息完成得較迅速。從HTTP的觀點(diǎn)來(lái)看，萬(wàn)維網(wǎng)瀏覽器就是一個(gè)HTTP客戶，而在萬(wàn)維網(wǎng)服務(wù)器等待HTTP請(qǐng)求的進(jìn)程常稱為HTTP 守護(hù)程序。HTTP守護(hù)程序在收到HTTP客戶的請(qǐng)求后，經(jīng)過(guò)一些必要的處理，將所需的文件返回給HTTP客戶。簡(jiǎn)單的情況就是用戶代理與服務(wù)器直接建立一個(gè)TCP連接?？蛻粝劝l(fā)起TCP連接，在和服務(wù)器建立了TCP連接后就發(fā)送HTTP請(qǐng)求。這個(gè)請(qǐng)求包括一個(gè)特定的命令，一個(gè)URL，和一個(gè)“類MIME”報(bào)文，它包括一些請(qǐng)求參數(shù)和客戶自身的信息，。當(dāng)服務(wù)器收到請(qǐng)求后，就試圖完成所請(qǐng)求的動(dòng)作，接著就返回HTTP響應(yīng)。響應(yīng)包括狀態(tài)信息，

12、成功或出錯(cuò)代碼，一個(gè)類MIME報(bào)文，包括有關(guān)服務(wù)器的信息和響應(yīng)信息。接著就釋放TCP連接。3。（3分）一個(gè)以太網(wǎng)速率從10Mbps升級(jí)到100Mbps，滿足CSMA/CD沖突條件，為使正常工作，需作哪些調(diào)整？為什么？答：由于10BASE-T證明比10BASE2和10BASE5具有更明顯的優(yōu)越性，因此所有的快速以太網(wǎng)系統(tǒng)都使用集線器（Hub），而不采用同軸電纜。100BASE-T MAC與10Mbps經(jīng)典以太網(wǎng)MAC幾乎完全一樣，惟一不同的參數(shù)就是幀際間隙時(shí)間，10Mbps是9.6s（最小值），快速以太網(wǎng)（100Mbps）是0.96s（最小值）。另外為了維持最小分組尺寸不變，需要減少最大沖突域直

13、徑。所有這些調(diào)整的主要原因是因?yàn)樗俾侍岣叩搅嗽瓉?lái)的以太網(wǎng)的10倍。4。（3分）設(shè)TCP使用的最大窗口為64KB(64*1024字節(jié))，假定信道平均帶寬為1Mbps，報(bào)文段的平均往返時(shí)延為80ms,并且不考慮誤碼、確認(rèn)字長(zhǎng)、頭部和處理時(shí)間等開(kāi)銷(xiāo)，問(wèn)該TCP連接所能得到的最大吞吐量是多少？此時(shí)傳輸效率是多少？解答：6410248（8010-3）=6.5536Mbps, 由于6.5536Mbps1Mbps，所以該TCP連接所能得到的最大吞吐量是1Mbps。此時(shí)傳輸效率是100%。事實(shí)上，6410248106 524ms 80ms，即最大窗口的發(fā)送時(shí)間大于往返時(shí)延，在這種情況下，發(fā)送方可以不間斷地發(fā)送，最大吞吐量必然等于帶寬。5。（4分）假定衛(wèi)星信道的數(shù)據(jù)率為100kbps，衛(wèi)星信道的單程（發(fā)送方通過(guò)衛(wèi)星到接收方）傳輸時(shí)延為250ms，每個(gè)數(shù)據(jù)幀長(zhǎng)均為2000bit，并且不考慮誤碼、確認(rèn)字長(zhǎng)、頭部和處理時(shí)間等開(kāi)銷(xiāo)，為達(dá)到傳輸?shù)淖畲笮?，試?wèn)幀的順序號(hào)應(yīng)為多少位？此時(shí)信道利用率是多少？ 解答：RTT=2502毫秒=0.5秒一個(gè)幀的發(fā)送時(shí)間等于2000比特100k比特/秒=2010-3秒設(shè)窗口值等于x, 令2000比特x100k比特/秒=2010-3秒+RTT =2010-3秒+0.