電子科大計網(wǎng)題庫

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、生成多項式是x2+x+1, 傳輸?shù)男畔⑹?011，其CRC校驗結(jié)果是：DA、101100 B、101110 C、101111 D、1011014、假設(shè)兩個節(jié)點間的鏈路長6,000千米，網(wǎng)絡(luò)帶寬為10Mbps，傳播速度為2 * 108米/秒。現(xiàn)在在兩個節(jié)點間傳遞一個10Mbit的文件，則整個

2、文件的傳遞時延估計是（ D ）A、1.02秒 B、1秒 C、1.06秒 D、 1.03秒5、4個字節(jié)信息是0xEA697341，其校驗和是（B ）A、 0xA255 B 、0xA254 C 、0x5DAB D、 0x5DAA6、當(dāng)前擁塞窗口大小為20KB，這時發(fā)生ACK超時沒有收到的情況，則下次的窗口閥值為：CA、 1KB B 、20KB C 、10KB D、 40KB7、DNS的作用是（ B ）A、文件傳輸 B、解析域名 C、發(fā)送郵件 D、傳遞網(wǎng)頁8、TCP在（ D ）時候才會觸發(fā)快速重傳A、超時間隔過長 B、超時 C、收到連續(xù)3個ACK D、收到3個同樣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ù)報網(wǎng)絡(luò) D、TDM 12、傳輸層協(xié)議實現(xiàn)（ A ）A、進(jìn)程到進(jìn)程的通信（運(yùn)輸層） B、主機(jī)到主機(jī)的通信（網(wǎng)絡(luò)層） C、應(yīng)用服務(wù)的數(shù)據(jù)格式和特性標(biāo)識 D、介質(zhì)訪問控制13、下列哪些因素影響了傳播延遲（ C ）A、帶寬；B、CPU處理速度；C、鏈路長度；D、報文長度14、接收郵件時，使用了如下哪種協(xié)議（ C ）A、FTP B、UDP C、TCP(POP3使用TCP協(xié)議) D、

4、SMTP 15、假定主機(jī)A通過TCP連接向主機(jī)B發(fā)送一個序號為20的20字節(jié)報文段，那么該報文段的確認(rèn)號不可能是（ C ）A、10 B、40 C、41 D、無法確定16、路由器內(nèi)部的交換結(jié)構(gòu)不包括（ C ）A、內(nèi)存交換 B、總線交換 C、環(huán)形交換 D、縱橫矩陣交換（或稱互聯(lián)網(wǎng)絡(luò)交換）17、下列路由協(xié)議屬于域間路由協(xié)議的是（ D ）A、RIP B、ICMP C、OSPF D、BGP18、IP協(xié)議可以（ D ）A實現(xiàn)流量控制B進(jìn)行擁塞控制C保證可靠傳輸D充分利用網(wǎng)絡(luò)資源19、以太網(wǎng)提供了下面（ A ）服務(wù)A、錯誤檢測 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)集線器22、我們將傳輸層的PDU稱作（ A ）A、報文段 B、數(shù)據(jù)報 C、幀 D、報文23、下列（ D ）設(shè)備或者軟件屬于核心系統(tǒng)A、個人筆記本 B、Web服務(wù)器 C、聯(lián)網(wǎng)的智能手機(jī) D、路由器24、接收郵件時，使用了如下哪些協(xié)議（D ）A、FTP B、UDP C、SMTP D、TCP 25、SMTP是用于（ C ）A瀏覽器和Web服務(wù)器之間傳送報文 B 從郵件服務(wù)器向客戶端發(fā)送報文C 在郵件服務(wù)器之間傳送報文 D網(wǎng)管代理向網(wǎng)管站發(fā)送報文26、（

6、 C ）協(xié)議是應(yīng)用層協(xié)議A、PPP B、ICMP C、SMTP D、OSPF27、當(dāng)一個UDP報文道達(dá)目的主機(jī)時，操作系統(tǒng)使用（ C ）選擇正確的socket.A、源IP地址 B、源端口號 C、目的端口號 D、目的IP地址28、網(wǎng)絡(luò)上所抓到的TCP數(shù)據(jù)報文段中，有一個字段RcvWindow，其含義和作用為（ A ）A、接收窗口大小，用于流量控制B、發(fā)送窗口大小，用于流量控制C、發(fā)送窗口大小，用于擁塞控制D、接收窗口大小，用于擁塞控制29、假定一個應(yīng)用程序每秒中產(chǎn)生60字節(jié)的數(shù)據(jù)塊，每個數(shù)據(jù)塊封裝在一個TCP報文段，然后再封裝在IP數(shù)據(jù)報中。這時數(shù)據(jù)報文中包含的數(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、撥號上網(wǎng)通常使用（ D ）協(xié)議A 、CSMA/CD B 、ALOHA C、 ARP D 、PPP32、下列（ D ）是鏈路層設(shè)備A、集線器 B、中繼器 C、路由器 D、以太網(wǎng)卡33、TCP沒有實現(xiàn)的功能是（ B ）A、連接管理 B、實時傳輸 C、擁塞控制 D、流量控制二、填空題（10分，每空1分）1、RIP采用了（ DV（距離矢量） ）算法，屬于（ 內(nèi)部）網(wǎng)關(guān)算法。2、網(wǎng)絡(luò)延遲包括傳輸延遲、傳播延遲、（ 處理 ）延遲和（ 排隊 ）延遲，其中

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

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

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

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

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

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

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

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

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

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

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

19、理通道，一旦建立通道，則對分配的所有資源都是獨占的方式，為數(shù)據(jù)傳輸預(yù)留通道上的鏈路資源，提供數(shù)據(jù)傳輸?shù)膸挶Ｕ?。分組交換以單個分組為單位，來自所有計算機(jī)的分組具有平等的地位，對網(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ò)的速度不會導(dǎo)致網(wǎng)絡(luò)過載，或出現(xiàn)擁塞時減少進(jìn)入網(wǎng)絡(luò)的數(shù)據(jù)流量。 18、網(wǎng)絡(luò)應(yīng)用程序有哪幾種體系結(jié)構(gòu)，各有什么優(yōu)缺點？網(wǎng)絡(luò)應(yīng)用程序體系結(jié)構(gòu)包括：客戶/服務(wù)器、純P2P、客戶/服務(wù)器和P2P混合體系結(jié)構(gòu)

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

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

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

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

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

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

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

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

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

29、控制的？同上8、假設(shè)CRC的生成多項式為G(x)=x4+x+1，一個數(shù)據(jù)幀為11011011，求該幀的CRC編碼。由G（x）得G=10011 ，r=4（生成多項式的最高次數(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、簡單說明RIP和OSPF的工作原理，并分別說明它們各自的特

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

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

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