電子科大計(jì)網(wǎng)題庫(kù)

1、一、選擇題（20分，每空2分）1、網(wǎng)絡(luò)體系結(jié)構(gòu)中（ C ）屬于第四層A、應(yīng)用層 B、傳輸層 C、鏈路層 D、網(wǎng)絡(luò)層 2、IP地址/23的網(wǎng)絡(luò)掩碼為（ D ）A、 B、28C、 D、3、生成多項(xiàng)式是x2+x+1, 傳輸?shù)男畔⑹?011，其CRC校驗(yàn)結(jié)果是：DA、101100 B、101110 C、101111 D、1011014、假設(shè)兩個(gè)節(jié)點(diǎn)間的鏈路長(zhǎng)6,000千米，網(wǎng)絡(luò)帶寬為10Mbps，傳播速度為2 * 108米/秒。現(xiàn)在在兩個(gè)節(jié)點(diǎn)間傳遞一個(gè)10Mbit的文件，則整個(gè)

2、文件的傳遞時(shí)延估計(jì)是（ D ）A、1.02秒 B、1秒 C、1.06秒 D、 1.03秒5、4個(gè)字節(jié)信息是0xEA697341，其校驗(yàn)和是（B ）A、 0xA255 B 、0xA254 C 、0x5DAB D、 0x5DAA6、當(dāng)前擁塞窗口大小為20KB，這時(shí)發(fā)生ACK超時(shí)沒(méi)有收到的情況，則下次的窗口閥值為：CA、 1KB B 、20KB C 、10KB D、 40KB7、DNS的作用是（ B ）A、文件傳輸 B、解析域名 C、發(fā)送郵件 D、傳遞網(wǎng)頁(yè)8、TCP在（ D ）時(shí)候才會(huì)觸發(fā)快速重傳A、超時(shí)間隔過(guò)長(zhǎng) B、超時(shí) C、收到連續(xù)3個(gè)ACK D、收到3個(gè)同樣ACK 9、PPP協(xié)議屬于（ D ）

3、協(xié)議A、網(wǎng)絡(luò)層 B、應(yīng)用層 C、MAC子層 D、鏈路層10、信道利用率最高的是（ B ）A停等協(xié)議B選擇性重傳CGBN D以上都不是11、下列技術(shù)屬于電路交換網(wǎng)絡(luò)的技術(shù)包括（ D ）A、虛電路網(wǎng)絡(luò) B、CSMA/CD C、數(shù)據(jù)報(bào)網(wǎng)絡(luò) D、TDM 12、傳輸層協(xié)議實(shí)現(xiàn)（ A ）A、進(jìn)程到進(jìn)程的通信（運(yùn)輸層） B、主機(jī)到主機(jī)的通信（網(wǎng)絡(luò)層） C、應(yīng)用服務(wù)的數(shù)據(jù)格式和特性標(biāo)識(shí) D、介質(zhì)訪(fǎng)問(wèn)控制13、下列哪些因素影響了傳播延遲（ C ）A、帶寬；B、CPU處理速度；C、鏈路長(zhǎng)度；D、報(bào)文長(zhǎng)度14、接收郵件時(shí)，使用了如下哪種協(xié)議（ C ）A、FTP B、UDP C、TCP(POP3使用TCP協(xié)議) D、

4、SMTP 15、假定主機(jī)A通過(guò)TCP連接向主機(jī)B發(fā)送一個(gè)序號(hào)為20的20字節(jié)報(bào)文段，那么該報(bào)文段的確認(rèn)號(hào)不可能是（ C ）A、10 B、40 C、41 D、無(wú)法確定16、路由器內(nèi)部的交換結(jié)構(gòu)不包括（ C ）A、內(nèi)存交換 B、總線(xiàn)交換 C、環(huán)形交換 D、縱橫矩陣交換（或稱(chēng)互聯(lián)網(wǎng)絡(luò)交換）17、下列路由協(xié)議屬于域間路由協(xié)議的是（ D ）A、RIP B、ICMP C、OSPF D、BGP18、IP協(xié)議可以（ D ）A實(shí)現(xiàn)流量控制B進(jìn)行擁塞控制C保證可靠傳輸D充分利用網(wǎng)絡(luò)資源19、以太網(wǎng)提供了下面（ A ）服務(wù)A、錯(cuò)誤檢測(cè) B、流量控制 C、數(shù)據(jù)的可靠傳輸 D、擁塞控制20、PPP協(xié)議屬于（ B ）A

5、、網(wǎng)絡(luò)層 B 、鏈路層 C、應(yīng)用層D 、傳輸層21、下列軟件或設(shè)備工作在鏈路層的是（ D ）A、web服務(wù)器 B、邊界路由器 C、以太網(wǎng)卡 D、以太網(wǎng)集線(xiàn)器22、我們將傳輸層的PDU稱(chēng)作（ A ）A、報(bào)文段 B、數(shù)據(jù)報(bào) C、幀 D、報(bào)文23、下列（ D ）設(shè)備或者軟件屬于核心系統(tǒng)A、個(gè)人筆記本 B、Web服務(wù)器 C、聯(lián)網(wǎng)的智能手機(jī) D、路由器24、接收郵件時(shí)，使用了如下哪些協(xié)議（D ）A、FTP B、UDP C、SMTP D、TCP 25、SMTP是用于（ C ）A瀏覽器和Web服務(wù)器之間傳送報(bào)文 B 從郵件服務(wù)器向客戶(hù)端發(fā)送報(bào)文C 在郵件服務(wù)器之間傳送報(bào)文 D網(wǎng)管代理向網(wǎng)管站發(fā)送報(bào)文26、（

6、 C ）協(xié)議是應(yīng)用層協(xié)議A、PPP B、ICMP C、SMTP D、OSPF27、當(dāng)一個(gè)UDP報(bào)文道達(dá)目的主機(jī)時(shí)，操作系統(tǒng)使用（ C ）選擇正確的socket.A、源IP地址 B、源端口號(hào) C、目的端口號(hào) D、目的IP地址28、網(wǎng)絡(luò)上所抓到的TCP數(shù)據(jù)報(bào)文段中，有一個(gè)字段RcvWindow，其含義和作用為（ A ）A、接收窗口大小，用于流量控制B、發(fā)送窗口大小，用于流量控制C、發(fā)送窗口大小，用于擁塞控制D、接收窗口大小，用于擁塞控制29、假定一個(gè)應(yīng)用程序每秒中產(chǎn)生60字節(jié)的數(shù)據(jù)塊，每個(gè)數(shù)據(jù)塊封裝在一個(gè)TCP報(bào)文段，然后再封裝在IP數(shù)據(jù)報(bào)中。這時(shí)數(shù)據(jù)報(bào)文中包含的數(shù)據(jù)量占（ D ）A、40% B、

7、20% C、80% D、60%30、OSPF協(xié)議是（ C ）A、運(yùn)行于TCP之上 B、運(yùn)行于UDP之上 C、直接運(yùn)行于IP之上 D、運(yùn)行于以太網(wǎng)卡之上31、撥號(hào)上網(wǎng)通常使用（ D ）協(xié)議A 、CSMA/CD B 、ALOHA C、 ARP D 、PPP32、下列（ D ）是鏈路層設(shè)備A、集線(xiàn)器 B、中繼器 C、路由器 D、以太網(wǎng)卡33、TCP沒(méi)有實(shí)現(xiàn)的功能是（ B ）A、連接管理 B、實(shí)時(shí)傳輸 C、擁塞控制 D、流量控制二、填空題（10分，每空1分）1、RIP采用了（ DV（距離矢量） ）算法，屬于（ 內(nèi)部）網(wǎng)關(guān)算法。2、網(wǎng)絡(luò)延遲包括傳輸延遲、傳播延遲、（ 處理 ）延遲和（ 排隊(duì) ）延遲，其中

8、( 排隊(duì) )延遲和網(wǎng)絡(luò)的擁塞有關(guān)。3、BGP運(yùn)行在( 自治 )系統(tǒng)之間，傳遞的是（各子網(wǎng)可達(dá) ）信息。4、當(dāng)一個(gè)IP分組通過(guò)NAT送往因特網(wǎng)時(shí)，其（ 源IP ）地址需要更換。5、持久HTTP連接有兩種方式，即（ 帶流水線(xiàn) ）和（ 不帶流水線(xiàn) ）。三、是非判斷題（10分，每題2分）1、UDP協(xié)議具有一定的擁塞控制功能。F2、TCP的服務(wù)器程序必須先于其客戶(hù)程序運(yùn)行。T3、若因特網(wǎng)上所有鏈路傳輸都是可靠的，那么使用UDP協(xié)議也可實(shí)現(xiàn)可靠傳輸。F4、一個(gè)IP分組中的目的IP地址在分組傳輸過(guò)程中保持不變。T（如果不考慮NAT的話(huà)）5、PPP接收到一個(gè)錯(cuò)誤的數(shù)據(jù)幀時(shí)，丟棄該幀并返回一個(gè)否認(rèn)幀。F（直接丟

9、棄）6、無(wú)連接服務(wù)不能提供流量控制。T7、流量控制和擁塞控制是等價(jià)的。F8、相對(duì)于數(shù)據(jù)報(bào)網(wǎng)絡(luò)，虛電路網(wǎng)絡(luò)更容易保證服務(wù)質(zhì)量。T9、在FTP中，控制信息和傳輸?shù)奈募?shù)據(jù)可以使用同一個(gè)套接字。F（帶外控制）10、為了保證可靠性，目前DNS使用TCP協(xié)議來(lái)傳輸報(bào)文。F（使用UDP）11、TCP協(xié)議不僅有擁塞控制功能，還可以進(jìn)行流量控制。T12、假定主機(jī)A通過(guò)TCP連接向主機(jī)B發(fā)送一個(gè)序號(hào)為38的40字節(jié)報(bào)文段，那么該報(bào)文段的確認(rèn)號(hào)必定是78。F13、在數(shù)據(jù)報(bào)網(wǎng)絡(luò)中，每個(gè)分組攜帶有目的地主機(jī)的地址。T14、在同一個(gè)IP網(wǎng)絡(luò)中，每臺(tái)主機(jī)的IP地址的網(wǎng)絡(luò)部分都是相同的。T15、因特網(wǎng)中，路由器的每個(gè)接口都

10、有一個(gè)IP地址。T16、OSPF協(xié)議可以運(yùn)行在自治系統(tǒng)之間。F17、每個(gè)以太網(wǎng)卡的MAC地址不是全球唯一的。F18、如果因特網(wǎng)上所有鏈路傳輸都可靠，那么使用UDP協(xié)議也可以實(shí)現(xiàn)可靠數(shù)據(jù)傳輸。F19、交換機(jī)本質(zhì)上是一種網(wǎng)橋 。T20、二層交換機(jī)連接的具有不同IP網(wǎng)絡(luò)號(hào)的兩臺(tái)主機(jī)之間可以直接通信。T四、簡(jiǎn)答（20分，每題5分）1、同虛電路服務(wù)相比，數(shù)據(jù)報(bào)服務(wù)具有哪些優(yōu)點(diǎn)和缺點(diǎn)？虛電路網(wǎng)絡(luò)在分組傳輸之前需要先建立源到目的計(jì)算機(jī)的數(shù)據(jù)通路虛電路；源和目的計(jì)算機(jī)之間傳輸?shù)乃蟹纸M都沿著確定的通路進(jìn)行傳輸，分組可以按順序到達(dá)接收方；網(wǎng)絡(luò)可以進(jìn)行擁塞控制和可靠傳輸控制；路由負(fù)載較??；但路由器要記錄虛電路狀態(tài)

11、，路由器的負(fù)載增加；其缺陷是一旦出現(xiàn)鏈路故障，整個(gè)鏈路將失效無(wú)法進(jìn)行數(shù)據(jù)傳輸；可擴(kuò)展性差。數(shù)據(jù)報(bào)網(wǎng)絡(luò)直接發(fā)送分組不需建立虛電路，每個(gè)分組都是獨(dú)立的數(shù)據(jù)轉(zhuǎn)發(fā)單元，源和目的計(jì)算機(jī)之間傳輸?shù)姆纸M可以自由選擇轉(zhuǎn)發(fā)路徑，所有分組所經(jīng)歷的路徑可以不同，分組到達(dá)接收方可能是失序的；沒(méi)有擁塞控制和可靠傳輸控制；當(dāng)出現(xiàn)鏈路故障時(shí)分組可以自適應(yīng)的路由到其它鏈路，路由負(fù)載較大，但路由器無(wú)需記錄通路的狀態(tài)，無(wú)狀態(tài)路由，路由器的負(fù)載??；可擴(kuò)展性好。2、什么是CSMA/CD? 它是如何工作的？載波監(jiān)聽(tīng)多路訪(fǎng)問(wèn)/沖突檢測(cè)方法1. 適配器從網(wǎng)絡(luò)層得到分組, 創(chuàng)建幀2. 如果適配器偵聽(tīng)到信道空閑,開(kāi)始傳送幀。如果信道忙, 它會(huì)

12、等到信道空閑才傳送幀3. 如果適配器傳送整個(gè)幀都沒(méi)有檢測(cè)到其他傳輸，就完成該幀的傳送 4. 如果適配器在發(fā)送中檢測(cè)到其它傳送,就放棄傳送，并發(fā)送一個(gè)擁塞信號(hào)5. 放棄傳送后，適配器進(jìn)入指數(shù)回退階段，即該幀經(jīng)過(guò)n次沖突后，適配器在0,1,2,2m-1中隨機(jī)選取一個(gè)K值 ，其中m=min(n,10),然后等待K*512比特時(shí)間后,回到第2步）3簡(jiǎn)述鏈路狀態(tài)算法工作原理？1.發(fā)現(xiàn)它的鄰居節(jié)點(diǎn)，并知道其網(wǎng)絡(luò)地址；2.測(cè)量到它各鄰居節(jié)點(diǎn)的延遲或開(kāi)銷(xiāo)；3.組裝一個(gè)分組以告之它剛知道的所有信息；4.將這個(gè)分組發(fā)送給其他路由器；5.計(jì)算到每個(gè)其他路由器的最短路徑。4、簡(jiǎn)述瀏覽器訪(fǎng)問(wèn)一個(gè)網(wǎng)頁(yè)的過(guò)程？1.瀏覽器向

13、服務(wù)器發(fā)出對(duì)該頁(yè)面中所包含對(duì)象的HTTP請(qǐng)求報(bào)文2.服務(wù)器接受請(qǐng)求并用包含這些對(duì)象的HTTP響應(yīng)報(bào)文進(jìn)行響應(yīng)。5、簡(jiǎn)述TCP建立連接和釋放的過(guò)程。通過(guò)三次握手建立連接 Step 1: 客戶(hù)主機(jī)發(fā)送 TCP SYN 數(shù)據(jù)段到服務(wù)器（syn=1,客戶(hù)機(jī)指定起始序號(hào)seq=x）Step 2: 服務(wù)器主機(jī)收到 SYN, 用 SYN+ACK 數(shù)據(jù)段響應(yīng)(syn=1,指定服務(wù)器起始序號(hào)seq=y;ack=x+1)。Step 3: 客戶(hù)收到 SYN+ACK, 用 ACK 數(shù)據(jù)段響應(yīng), 可以包含數(shù)據(jù) (syn=0,seq=x+1,ack=y+1)。釋放連接過(guò)程 Step 1: 客戶(hù)結(jié)束發(fā)送 TCP FIN 控

14、制數(shù)據(jù)段到服務(wù)器（FIN=1）。 Step 2: 服務(wù)器收到 FIN, 用ACK響應(yīng).Step 3: 服務(wù)器發(fā)送 FIN（FIN=1,此時(shí)處于半關(guān)閉連接狀態(tài)）。 Step 4: 客戶(hù)收到 FIN,發(fā)送ACK確認(rèn)關(guān)閉（進(jìn)入 “timed wait”，等待結(jié)束時(shí)釋放連接資源）。Step5:服務(wù)器接收 ACK. 連接關(guān)閉。6什么是NAT,它是如何實(shí)現(xiàn)的？NAT：網(wǎng)絡(luò)地址轉(zhuǎn)換。實(shí)現(xiàn)：當(dāng)內(nèi)部網(wǎng)絡(luò)中的一臺(tái)主機(jī)想傳輸數(shù)據(jù)到外部網(wǎng)絡(luò)時(shí)，它先將數(shù)據(jù)包傳輸?shù)絅AT路由器上，路由器檢查數(shù)據(jù)包的報(bào)頭，獲取該數(shù)據(jù)包的源IP信息，并從它的NAT映射表中找出與該IP匹配的轉(zhuǎn)換條目，用所選用的內(nèi)部全局地址（全球唯一的IP地址

15、）來(lái)替換內(nèi)部局部地址，并轉(zhuǎn)發(fā)數(shù)據(jù)包。 當(dāng)外部網(wǎng)絡(luò)對(duì)內(nèi)部主機(jī)進(jìn)行應(yīng)答時(shí)，數(shù)據(jù)包被送到NAT路由器上，路由器接收到目的地址為內(nèi)部全局地址的數(shù)據(jù)包后，它將用內(nèi)部全局地址通過(guò)NAT映射表查找出內(nèi)部局部地址，然后將數(shù)據(jù)包的目的地址替換成內(nèi)部局部地址，并將數(shù)據(jù)包轉(zhuǎn)發(fā)到內(nèi)部主機(jī)。7、同C/S結(jié)構(gòu)相比，P2P結(jié)構(gòu)具有哪些優(yōu)點(diǎn)？1.自擴(kuò)展性強(qiáng)2.占用帶寬少，成本低3.分發(fā)時(shí)間快8、網(wǎng)絡(luò)時(shí)延包括哪些種類(lèi)？其中哪些延遲和網(wǎng)絡(luò)擁塞有關(guān)？1）.處理時(shí)延、排隊(duì)時(shí)延、傳輸時(shí)延、傳播時(shí)延2）.排隊(duì)時(shí)延9簡(jiǎn)述OSPF工作原理？見(jiàn)綜合題910、什么是HTTP，它的作用是什么？ 超文本傳輸協(xié)議，它定義了交換報(bào)文的格式以及客服機(jī)和服

16、務(wù)器是如何進(jìn)行交換的 11、需要哪些信息才能定位因特網(wǎng)上的一個(gè)進(jìn)程？為什么需要這些信息才行？1.該主機(jī)的名稱(chēng)或地址（IP地址）2.用來(lái)指定目的主機(jī)上接收進(jìn)程的標(biāo)識(shí)（目的端口號(hào)）因?yàn)?.IP地址是用來(lái)唯一標(biāo)識(shí)主機(jī)的32比特?cái)?shù) 2.一臺(tái)主機(jī)可能運(yùn)行著多個(gè)網(wǎng)絡(luò)應(yīng)用程序，目的端口號(hào)就是用來(lái)找標(biāo)識(shí)要進(jìn)行通信的進(jìn)程的12、帶流水線(xiàn)的持久連接和不帶流水線(xiàn)的持久連接有什么區(qū)別？不帶流水線(xiàn)：客戶(hù)只在收到前一個(gè)請(qǐng)求的響應(yīng)后才發(fā)出新的請(qǐng)求。這種情況下，web頁(yè)面所引用的每個(gè)對(duì)象(比如10個(gè)圖像)都經(jīng)歷1個(gè)RTT的延遲，用于請(qǐng)求和接收該對(duì)象。帶流水線(xiàn)：客戶(hù)每碰到一個(gè)引用就立即發(fā)出一個(gè)請(qǐng)求，因而HTTP客戶(hù)可以一個(gè)接一

17、個(gè)緊挨著發(fā)出各個(gè)引用對(duì)象的請(qǐng)求。如果所有的請(qǐng)求和響應(yīng)都是緊挨著發(fā)送的，那么所有引用到的對(duì)象一共只經(jīng)歷1個(gè)RTT的延遲(而不是像不帶流水線(xiàn)的版本那樣，每個(gè)引用到的對(duì)象都各有1個(gè)RTT的延遲)13、簡(jiǎn)述TCP 的AIMD 算法 加性增、乘性減。當(dāng)出現(xiàn)丟包事件時(shí)，TCP發(fā)送方將其CongWin值減半，如果沒(méi)有檢測(cè)到擁塞，TCP發(fā)送方每收到一個(gè)確認(rèn)后就把CongWin增大一點(diǎn)，每個(gè)往返時(shí)延CongWin增加一個(gè)MSS14、路有器有哪三種交換結(jié)構(gòu)，各有什么特點(diǎn)1）經(jīng)內(nèi)存交換速度受內(nèi)存帶寬限制 (每個(gè)分組需要兩次經(jīng)過(guò)總線(xiàn)2）經(jīng)一根總線(xiàn)交換不需要處理器干預(yù)、總線(xiàn)競(jìng)爭(zhēng)、交換速率受總線(xiàn)帶寬限制3）經(jīng)一個(gè)互聯(lián)網(wǎng)絡(luò)

18、交換克服總線(xiàn)帶寬限制15、以太網(wǎng)是如何進(jìn)行介質(zhì)訪(fǎng)問(wèn)控制的？CSMA/CD:1. 適配器從網(wǎng)絡(luò)層得到分組, 創(chuàng)建幀2. 如果適配器偵聽(tīng)到信道空閑,開(kāi)始傳送幀。如果信道忙, 它會(huì)等到信道空閑才傳送幀3. 如果適配器傳送整個(gè)幀都沒(méi)有檢測(cè)到其他傳輸，就完成該幀的傳送 4. 如果適配器在發(fā)送中檢測(cè)到其它傳送,就放棄傳送，并發(fā)送一個(gè)擁塞信號(hào)5. 放棄傳送后，適配器進(jìn)入指數(shù)回退階段，即該幀經(jīng)過(guò)n次沖突后，適配器在0,1,2,2m-1中隨機(jī)選取一個(gè)K值 ，其中m=min(n,10),然后等待K*512比特時(shí)間后,回到第2步）16、電路交換和分組交換各有哪些優(yōu)缺點(diǎn)？電路交換在通信之前先要建立源和目的之間的真實(shí)物

19、理通道，一旦建立通道，則對(duì)分配的所有資源都是獨(dú)占的方式，為數(shù)據(jù)傳輸預(yù)留通道上的鏈路資源，提供數(shù)據(jù)傳輸?shù)膸挶Ｕ?。分組交換以單個(gè)分組為單位，來(lái)自所有計(jì)算機(jī)的分組具有平等的地位，對(duì)網(wǎng)絡(luò)上所有鏈路資源采用共享的方式進(jìn)行數(shù)據(jù)傳輸，不進(jìn)行資源預(yù)留，不提供數(shù)據(jù)傳輸帶寬保障。 17、流量控制和擁塞控制有什么區(qū)別？1）流量控制負(fù)責(zé)控制發(fā)送端和接收端的速度匹配；2）擁塞控制負(fù)責(zé)控制所有進(jìn)入網(wǎng)絡(luò)的數(shù)據(jù)流量，使數(shù)據(jù)進(jìn)入網(wǎng)絡(luò)的速度不會(huì)導(dǎo)致網(wǎng)絡(luò)過(guò)載，或出現(xiàn)擁塞時(shí)減少進(jìn)入網(wǎng)絡(luò)的數(shù)據(jù)流量。 18、網(wǎng)絡(luò)應(yīng)用程序有哪幾種體系結(jié)構(gòu)，各有什么優(yōu)缺點(diǎn)？網(wǎng)絡(luò)應(yīng)用程序體系結(jié)構(gòu)包括：客戶(hù)/服務(wù)器、純P2P、客戶(hù)/服務(wù)器和P2P混合體系結(jié)構(gòu)

20、；C/S結(jié)構(gòu)：服務(wù)器具有確定的地址，并一直監(jiān)聽(tīng)客戶(hù)的請(qǐng)求，接收客戶(hù)請(qǐng)求后返回響應(yīng)給客戶(hù)，服務(wù)器是真實(shí)的服務(wù)提供者；客戶(hù)已知服務(wù)器的地址，并向服務(wù)器發(fā)送請(qǐng)求。純P2P體系結(jié)構(gòu)：網(wǎng)絡(luò)上的所有計(jì)算機(jī)既是客戶(hù)又是服務(wù)器，一臺(tái)計(jì)算機(jī)發(fā)出的請(qǐng)求將傳輸給所有網(wǎng)絡(luò)上的計(jì)算機(jī)，并且客戶(hù)在發(fā)出請(qǐng)求時(shí)不知道哪一個(gè)計(jì)算機(jī)能夠提供該服務(wù)。C/S和P2P混合體系結(jié)構(gòu)：服務(wù)器是服務(wù)的登記者，服務(wù)器記錄所有提供某種服務(wù)的計(jì)算機(jī)的地址信息，并根據(jù)客戶(hù)的請(qǐng)求確定能夠提供服務(wù)的計(jì)算機(jī)地址的集合返回給客戶(hù)機(jī)；客戶(hù)機(jī)直接發(fā)送請(qǐng)求給服務(wù)器，但是它不能從服務(wù)器上直接獲得服務(wù)，而是獲得一個(gè)提供該服務(wù)的計(jì)算機(jī)地址集，然后客戶(hù)機(jī)向該地址集中的計(jì)

21、算機(jī)發(fā)起服務(wù)請(qǐng)求。 19.什么是網(wǎng)絡(luò)協(xié)議？其基本要素有哪些？網(wǎng)絡(luò)協(xié)議是指通信雙方必須遵守的報(bào)文格式、規(guī)則和動(dòng)作的集合基本要素：語(yǔ)法、語(yǔ)義和同步 20.描述cookie技術(shù)的實(shí)現(xiàn)方式？服務(wù)器收到一個(gè)客戶(hù)HTTP請(qǐng)求報(bào)文后，為該客戶(hù)分配一個(gè)唯一的cookie ID標(biāo)識(shí)，并將該標(biāo)識(shí)與客戶(hù)的對(duì)應(yīng)關(guān)系記錄到后臺(tái)數(shù)據(jù)庫(kù)中；返回HTTP響應(yīng)報(bào)文時(shí)，在響應(yīng)報(bào)文中添加首部行set-cookie：ID；客戶(hù)收到響應(yīng)報(bào)文后保存cookie ID和自身用戶(hù)的對(duì)應(yīng)關(guān)系到cookie文件中；下次再次訪(fǎng)問(wèn)同一個(gè)服務(wù)器時(shí)，HTTP請(qǐng)求報(bào)文中增加首部行cookie：ID，指明自身身份；服務(wù)器收到帶有cookie ID指示的請(qǐng)求

22、時(shí)，可以查詢(xún)后臺(tái)數(shù)據(jù)庫(kù)對(duì)用戶(hù)進(jìn)行身份鑒別。 21.描述WEB緩存的作用？降低客戶(hù)請(qǐng)求響應(yīng)時(shí)間；降低內(nèi)部網(wǎng)絡(luò)與接入鏈路的流量；總體上降低因特網(wǎng)的WEB流量。（轉(zhuǎn)發(fā)HTTP請(qǐng)求并響應(yīng) ）22.DNS的功能及其查詢(xún)方法? DNS功能： 實(shí)現(xiàn)域名和IP地址的相互轉(zhuǎn)換； 實(shí)現(xiàn)別名機(jī)制； 實(shí)現(xiàn)郵件系統(tǒng)的別名標(biāo)識(shí)； 實(shí)現(xiàn)負(fù)載分配。查詢(xún)方法:遞歸解析和迭代解析（也稱(chēng)反復(fù)解析）23.可靠數(shù)據(jù)傳輸包括哪兩類(lèi)技術(shù)？概述每一種技術(shù)的實(shí)現(xiàn)方法？可靠數(shù)據(jù)傳輸包括：停等協(xié)議和流水線(xiàn)技術(shù)； 停等技術(shù)：在發(fā)送一個(gè)數(shù)據(jù)以后必須等待對(duì)方的確認(rèn)才能發(fā)送下一個(gè)數(shù)據(jù)； 流水線(xiàn)技術(shù)：可以連續(xù)發(fā)送多個(gè)數(shù)據(jù)而不需要等待前一個(gè)數(shù)據(jù)的確認(rèn)，即在網(wǎng)

23、絡(luò)上可以同時(shí)傳輸多個(gè)未被確認(rèn)的數(shù)據(jù)。一般使用滑動(dòng)窗口技術(shù)實(shí)現(xiàn)。 24.描述TCP協(xié)議可靠數(shù)據(jù)傳輸過(guò)程?1）發(fā)送方設(shè)置一個(gè)發(fā)送窗口，表示可以連續(xù)發(fā)送但不需要收到確認(rèn)的最大報(bào)文數(shù)，當(dāng)發(fā)送方收到確認(rèn)報(bào)文后，則窗口向后移動(dòng)到未收到確認(rèn)的報(bào)文段的位置，并設(shè)置定時(shí)器； 2）發(fā)送方如果在某一個(gè)報(bào)文的定時(shí)器超時(shí)之前沒(méi)有收到確認(rèn)報(bào)文，則發(fā)送方重傳該報(bào)文。并重置定時(shí)器。3）接收方有一個(gè)接收窗口，表示能夠接收的數(shù)據(jù)的最大數(shù)量，接收方在接收一個(gè)新報(bào)文時(shí)如果之前所有接收的報(bào)文都已經(jīng)被確認(rèn)，則等待500ms，如果在500ms之內(nèi)再次接收一個(gè)新報(bào)文，則返回累計(jì)確認(rèn)，如果在500ms之內(nèi)沒(méi)有接收到新報(bào)文，則返回對(duì)該報(bào)文的確認(rèn)

24、。4）接收方如果接到一個(gè)失序的報(bào)文則保存該報(bào)文，并重發(fā)正確接收的最高序號(hào)的報(bào)文段的確認(rèn)。如果接收到的報(bào)文能夠填充所有未被確認(rèn)的報(bào)文序列，則返回最高序號(hào)的累計(jì)確認(rèn)。 25.論述TCP Reno擁塞控制過(guò)程1）當(dāng)CongWin（擁塞窗口）Threshold時(shí), 發(fā)送者處于擁塞避免階段（AIMD方式）, CongWin線(xiàn)性增長(zhǎng)。3）當(dāng)收到3個(gè)重復(fù)確認(rèn)時(shí), 閥值Threshold設(shè)置為CongWin/2,且CongWin設(shè)置為T(mén)hreshold。4）當(dāng)超時(shí)發(fā)生時(shí),閥值Threshold設(shè)置為CongWin/2,并且CongWin設(shè)置為1 MSS。（Threshold兩種情況都設(shè)置為CongWin/2）

25、 五、綜合題（40分， 每題10分）1、結(jié)合路由器的結(jié)構(gòu)闡述一個(gè)分組在路由器轉(zhuǎn)發(fā)過(guò)程中的處理過(guò)程？路由器有4部分組成：輸入端口、輸出端口，交換結(jié)構(gòu)，選路處理器。處理過(guò)程：分組從輸入端口到達(dá)路由器，從鏈路層幀中提取出IP數(shù)據(jù)報(bào)，查看其報(bào)頭，獲得分組的TTL值將其減一，若為0則丟棄該數(shù)據(jù)報(bào)并發(fā)送一個(gè)ICMP警告報(bào)文給源主機(jī)；否則：1）若是MPLS使能路由器則查詢(xún)MPLS轉(zhuǎn)發(fā)表，將數(shù)據(jù)報(bào)轉(zhuǎn)發(fā)到輸出接口（不檢查IP地址）；2）獲得其目的IP地址、源IP地址，將分組從輸入鏈路轉(zhuǎn)發(fā)到適當(dāng)?shù)妮敵鲦溌?、路由器有哪幾種交換結(jié)構(gòu)？它們各有什么優(yōu)缺點(diǎn)？同簡(jiǎn)答題143、基于滑動(dòng)窗口的流水線(xiàn)可靠數(shù)據(jù)傳輸協(xié)議GBN與S

26、R的原理及特點(diǎn)。GBN：1）GBN的發(fā)送方設(shè)置一個(gè)發(fā)送窗口，表示可以連續(xù)發(fā)送但不需要收到確認(rèn)的最大報(bào)文數(shù)，當(dāng)發(fā)送方收到確認(rèn)報(bào)文后，則窗口向后移動(dòng)到未收到確認(rèn)的報(bào)文段的位置；2）發(fā)送方對(duì)未被確認(rèn)的數(shù)據(jù)只啟動(dòng)一個(gè)定時(shí)器。3）發(fā)送方如果在定時(shí)器超時(shí)之前沒(méi)有收到確認(rèn)報(bào)文，則發(fā)送方重傳該報(bào)文及其以后的報(bào)文，并重啟定時(shí)器。4）GBN的接收方有一個(gè)接收窗口，表示能夠接收的數(shù)據(jù)的最大數(shù)量，接收方連續(xù)接收數(shù)據(jù)報(bào)，并只對(duì)正確接收到的最高序號(hào)的報(bào)文產(chǎn)生確認(rèn)，如果接到一個(gè)失序的報(bào)文則丟棄該報(bào)文，并重發(fā)正確接收的最高序號(hào)的報(bào)文段的確認(rèn)。SR：1）SR的發(fā)送方設(shè)置一個(gè)發(fā)送窗口，表示可以連續(xù)發(fā)送但不需要收到確認(rèn)的最大報(bào)文數(shù)

27、，當(dāng)發(fā)送方窗口開(kāi)始位置的報(bào)文收到確認(rèn)報(bào)文后，則窗口向后移動(dòng)到未收到確認(rèn)的報(bào)文段的位置； 2）發(fā)送方對(duì)每一個(gè)發(fā)送的報(bào)文都啟動(dòng)一個(gè)定時(shí)器。3）發(fā)送方如果在某一個(gè)報(bào)文的定時(shí)器超時(shí)之前沒(méi)有收到確認(rèn)報(bào)文，則發(fā)送方只重傳該報(bào)文。4）SR的接收方有一個(gè)接收窗口，表示能夠接收的數(shù)據(jù)的最大數(shù)量，接收方對(duì)所有正確接收到報(bào)文（包括有序的和失序的報(bào)文）都保存并產(chǎn)生確認(rèn)。 4、比較數(shù)據(jù)報(bào)網(wǎng)絡(luò)和虛電路網(wǎng)絡(luò)的優(yōu)缺點(diǎn)。同簡(jiǎn)答題15、什么是鏈路狀態(tài)算法，并和距離向量選路算法比較，談?wù)勊膬?yōu)缺點(diǎn)。鏈路狀態(tài)算法是指具有全局狀態(tài)信息的算法比較：1）報(bào)文復(fù)雜性：LS選路算法發(fā)送路由信息到互聯(lián)網(wǎng)上所有的結(jié)點(diǎn)，然而對(duì)于每個(gè)路由器，僅發(fā)送它

28、的路由表中描述了其自身鏈路狀態(tài)的那一部分。DV選路算法則要求每個(gè)路由器發(fā)送其路由表全部或部分信息，但僅發(fā)送到鄰近結(jié)點(diǎn)上。 2）收斂速度：DV選路算法收斂速度慢，且在收斂時(shí)會(huì)遇到選路回路。還會(huì)遭受到計(jì)數(shù)到無(wú)窮的問(wèn)題。3）健壯性：當(dāng)一臺(tái)路由器發(fā)生故障時(shí)，LS選路算法下，路由計(jì)算在某種程度上是分離的，提供了一定程度上的健壯性；DV選路算法中一個(gè)不正確的節(jié)點(diǎn)計(jì)算值會(huì)擴(kuò)散到整個(gè)網(wǎng)絡(luò)。6、試述TCP是如何進(jìn)行擁塞控制和流量控制的？擁塞控制：同簡(jiǎn)答題25流量控制：TCP讓發(fā)送方維護(hù)一個(gè)稱(chēng)為“接收窗口”的變量來(lái)提供流量控制，“接收窗口”用于告訴發(fā)送方該接收方還有多少可用的緩存空間。7、試述TCP是如何進(jìn)行擁塞

29、控制的？同上8、假設(shè)CRC的生成多項(xiàng)式為G(x)=x4+x+1，一個(gè)數(shù)據(jù)幀為11011011，求該幀的CRC編碼。由G（x）得G=10011 ，r=4（生成多項(xiàng)式的最高次數(shù)），D=11011011 _1 1 0 0 1_1 1010011 1 1 0 1 1 0 1 1 0 0 0 0 10 0 1 1 1 0 0 0 0 1 0 0 1 1 11 1 1 0 10 0 1 1 1 1 0 1 0 1 0 0 1 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 (取四位)所以該幀的CRC編碼為D=1101101100109、簡(jiǎn)單說(shuō)明RIP和OSPF的工作原理，并分別說(shuō)明它們各自的特

30、點(diǎn)？RIP：（Routing Information Protocol）選路信息協(xié)議，運(yùn)行在UDP上的應(yīng)用層協(xié)議，是一種距離向量協(xié)議，使用跳數(shù)作為其費(fèi)用測(cè)度，即每條鏈路的費(fèi)用為1。跳是沿著從源路由器到目的子網(wǎng)（包括目的子網(wǎng)）的最短路徑所經(jīng)過(guò)的子網(wǎng)數(shù)量。一條路徑的最大費(fèi)用是15。RIP中，選路更新信息在鄰居之間通過(guò)使用一種RIP響應(yīng)報(bào)文交換，該報(bào)文包含了多達(dá)25個(gè)AS內(nèi)的目的子網(wǎng)列表，還有發(fā)送方到其中每個(gè)子網(wǎng)的距離。RIP協(xié)議適用于中小型網(wǎng)絡(luò)，支持水平分割、毒性逆轉(zhuǎn)和觸發(fā)更新等工作機(jī)制防止路由環(huán)路OSPF：（Open Shortest Path First）開(kāi)放最短路徑優(yōu)先，其核心是一個(gè)使用洪泛

31、鏈路狀態(tài)信息的鏈路狀態(tài)協(xié)議和一個(gè)Dijkstra最低費(fèi)用路徑算法。是一個(gè)內(nèi)部網(wǎng)關(guān)協(xié)議(Interior Gateway Protocol,簡(jiǎn)稱(chēng)IGP)，用于在單一自治系統(tǒng)(autonomous system,AS)內(nèi)決策路由。OSPF通過(guò)路由器之間通告網(wǎng)絡(luò)接口的狀態(tài)來(lái)建立鏈路狀態(tài)數(shù)據(jù)庫(kù)，生成最短路徑樹(shù)，每個(gè)OSPF路由器使用這些最短路徑構(gòu)造路由表。OSPF路由協(xié)議是一種典型的鏈路狀態(tài)（Link-state）的路由協(xié)議，一般用于同一個(gè)路由域內(nèi)。在這個(gè)AS中，所有的OSPF路由器都維護(hù)一個(gè)相同的描述這個(gè)AS結(jié)構(gòu)的數(shù)據(jù)庫(kù)，該數(shù)據(jù)庫(kù)中存放的是路由域中相應(yīng)鏈路的狀態(tài)信息，OSPF路由器正是通過(guò)這個(gè)數(shù)據(jù)庫(kù)

32、計(jì)算出其OSPF路由表的。OSPF將鏈路狀態(tài)廣播數(shù)據(jù)包LSA（Link State Advertisement）傳送給在某一區(qū)域內(nèi)的所有路由器，這一點(diǎn)與距離矢量路由協(xié)議不同。運(yùn)行距離矢量路由協(xié)議的路由器是將部分或全部的路由表傳遞給與其相鄰的路由器。快速收斂；能夠適應(yīng)大型網(wǎng)絡(luò)；能夠正確處理錯(cuò)誤路由信息；使用區(qū)域，能夠減少單個(gè)路由器的CPU負(fù)擔(dān)，構(gòu)成結(jié)構(gòu)化的網(wǎng)絡(luò)；支持多條路徑負(fù)載均衡；使用組播地址來(lái)進(jìn)行信息互通，減少了非OSPF路由器的負(fù)載；使用路由標(biāo)簽來(lái)表示來(lái)自外部區(qū)域的路由。10、畫(huà)出因特網(wǎng)的體系結(jié)構(gòu)圖，并說(shuō)明各層的主要作用。TCP/IP的參考模型為五層：應(yīng)用層、傳輸層、網(wǎng)絡(luò)層、鏈路層、物理層。應(yīng)用層application: 面向用戶(hù)的網(wǎng)絡(luò)服務(wù)需求提供應(yīng)用程序和應(yīng)用層協(xié)議，應(yīng)用服務(wù)的數(shù)據(jù)格式和特性標(biāo)識(shí)，如WEB應(yīng)用和HTTP。傳輸層transport: 主機(jī)進(jìn)程間數(shù)據(jù)段傳送，TCP和UDP。網(wǎng)絡(luò)層network: 主機(jī)(源、目標(biāo)節(jié)點(diǎn))間分組傳送，主要是IP協(xié)議, 路由協(xié)議。鏈路層link: 相鄰網(wǎng)絡(luò)節(jié)點(diǎn)間的數(shù)據(jù)幀傳送。物理層physical: 實(shí)現(xiàn)數(shù)字和信號(hào)的相互轉(zhuǎn)換，在物理介質(zhì)上進(jìn)行比特傳送。 11、現(xiàn)有一網(wǎng)絡(luò)如下圖所示，請(qǐng)根據(jù)圖示回答下列問(wèn)題：1） 闡述主機(jī)A發(fā)送第一個(gè)數(shù)據(jù)分組到主機(jī)B的過(guò)程。首先根據(jù)目的地址（B的IP地址）判定