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

一、選擇題（20分，每空2分）1、網(wǎng)絡(luò)體系結(jié)構(gòu)中(C）屬于第四層A、應(yīng)用層B、傳輸層C、鏈路層D、網(wǎng)絡(luò)層2、IP地址20０.２3．16.０/23的網(wǎng)絡(luò)掩碼為（D)A、255.255.255．０B、255.25５.255．1２8Ｃ、255．255.25３.0D、２55．２55.２54．03、生成多項式是x2+x+1，傳輸?shù)男畔⑹牵?1１，其ＣRC校驗結(jié)果是:D A、10１1０0Ｂ、1０111０C、１01111Ｄ、１01１01４、假設(shè)兩個節(jié)點間的鏈路長6，000千米,網(wǎng)絡(luò)帶寬為10Mbps,傳播速度為2*１08米A、1.０2秒B、1秒C、1.0６秒Ｄ、1.０３秒5、4個字節(jié)信息是0xEＡ６97341,其校驗和是（B）A、0xA２55B、0ｘA２54Ｃ、0ｘ５DＡBD６、當(dāng)前擁塞窗口大小為２０KB,這時發(fā)生AＣK超時沒有收到的情況，則下次的窗口閥值為：ＣA、1ＫＢＢ、２０KBC、１0KBD、4０KB７、ＤNS的作用是（B)?A、文獻(xiàn)傳輸B、解析域名C、發(fā)送郵件D、傳遞網(wǎng)頁8、TＣP在(D)時候才會觸發(fā)快速重傳A、超時間隔過長Ｂ、超時Ｃ、收到連續(xù)3個AＣKＤ、收到３個同樣ACK9、PＰP協(xié)議屬于（D)協(xié)議A、網(wǎng)絡(luò)層B、應(yīng)用層C、MAC子層Ｄ、鏈路層１0、信道運(yùn)用率最高的是(B)A．停等協(xié)議???B．選擇性重傳C．GBN? D.以上都不是1１、下列技術(shù)屬于電路互換網(wǎng)絡(luò)的技術(shù)涉及（Ｄ)Ａ、虛電路網(wǎng)絡(luò)B、CSMA/CDC、數(shù)據(jù)報網(wǎng)絡(luò)D、ＴDM１2、傳輸層協(xié)議實現(xiàn)(Ａ）Ａ、進(jìn)程到進(jìn)程的通信（運(yùn)送層）B、主機(jī)到主機(jī)的通信（網(wǎng)絡(luò)層)C、應(yīng)用服務(wù)的數(shù)據(jù)格式和特性標(biāo)記D、介質(zhì)訪問控制13、下列哪些因素影響了傳播延遲（Ｃ)Ａ、帶寬；B、CPU解決速度；C、鏈路長度；D、報文長度1４、接受郵件時,使用了如下哪種協(xié)議（C）A、FTPB、ＵＤPＣ、ＴCP（ＰＯP３使用ＴＣP協(xié)議)D、SＭTP15、假定主機(jī)A通過TCP連接向主機(jī)Ｂ發(fā)送一個序號為20的２0字節(jié)報文段,那么該報文段的確認(rèn)號不也許是(C）A、1０B、40１6、路由器內(nèi)部的互換結(jié)構(gòu)不涉及（C）Ａ、內(nèi)存互換B、總線互換Ｃ、環(huán)形互換D、縱橫矩陣互換（或稱互聯(lián)網(wǎng)絡(luò)互換）1７、下列路由協(xié)議屬于域間路由協(xié)議的是（D）A、ＲIＰB、ＩＣMPC、OSPＦＤ、BGP18、IP協(xié)議可以（D）Ａ．實現(xiàn)流量控制?? Ｂ．進(jìn)行擁塞控制C．保證可靠傳輸 D．充足運(yùn)用網(wǎng)絡(luò)資源19、以太網(wǎng)提供了下面(Ａ）服務(wù)A、錯誤檢測Ｂ、流量控制C、數(shù)據(jù)的可靠傳輸D、擁塞控制２0、ＰＰP協(xié)議屬于(B）A、網(wǎng)絡(luò)層Ｂ、鏈路層C、應(yīng)用層D、傳輸層２1、下列軟件或設(shè)備工作在鏈路層的是(Ｄ)A、web服務(wù)器Ｂ、邊界路由器C、以太網(wǎng)卡Ｄ、以太網(wǎng)集線器22、我們將傳輸層的PDU稱作（A）A、報文段B、數(shù)據(jù)報C、幀D、報文２3、下列（D)設(shè)備或者軟件屬于核心系統(tǒng)A、個人筆記本B、Web服務(wù)器C、聯(lián)網(wǎng)的智能手機(jī)Ｄ、路由器24、接受郵件時,使用了如下哪些協(xié)議(D）A、FＴPB、UDPＣ、ＳＭTPＤ、TCP25、ＳMTＰ是用于（Ｃ)A瀏覽器和Ｗeb服務(wù)器之間傳送報文B從郵件服務(wù)器向客戶端發(fā)送報文C在郵件服務(wù)器之間傳送報文 ?D網(wǎng)管代理向網(wǎng)管站發(fā)送報文２6、（C)協(xié)議是應(yīng)用層協(xié)議Ａ、ＰPPB、IＣMPＣ、SMTPD、OSPF27、當(dāng)一個UDP報文道達(dá)目的主機(jī)時,操作系統(tǒng)使用(C)選擇對的的sockeｔ.A、源IＰ地址B、源端標(biāo)語C、目的端標(biāo)語Ｄ、目的IP地址2８、網(wǎng)絡(luò)上所抓到的TCP數(shù)據(jù)報文段中，有一個字段RcｖＷindow，其含義和作用為（A)A、接受窗口大小，用于流量控制?Ｂ、發(fā)送窗口大小,用于流量控制Ｃ、發(fā)送窗口大小,用于擁塞控制?D、接受窗口大小,用于擁塞控制2９、假定一個應(yīng)用程序每秒中產(chǎn)生6０字節(jié)的數(shù)據(jù)塊,每個數(shù)據(jù)塊封裝在一個TCＰ報文段,然后再封裝在IP數(shù)據(jù)報中。這時數(shù)據(jù)報文中包含的數(shù)據(jù)量占(D）A、4０%B、20%Ｃ、80%Ｄ、60%30、ＯＳPF協(xié)議是（C）A、運(yùn)營于TCP之上Ｂ、運(yùn)營于UＤＰ之上C、直接運(yùn)營于ＩP之上D、運(yùn)營于以太網(wǎng)卡之上3１、撥號上網(wǎng)通常使用（D)協(xié)議A、CSＭA/CDB、ALOHAC、ARＰＤ、ＰPP3２、下列（Ｄ）是鏈路層設(shè)備A、集線器B、中繼器C、路由器Ｄ、以太網(wǎng)卡33、TCP沒有實現(xiàn)的功能是(B）A、連接管理B、實時傳輸Ｃ、擁塞控制Ｄ、流量控制二、填空題（10分,每空1分）1、RIP采用了(ＤV(距離矢量))算法,屬于(內(nèi)部）網(wǎng)關(guān)算法。２、網(wǎng)絡(luò)延遲涉及傳輸延遲、傳播延遲、（解決）延遲和(排隊)延遲，其中（排隊)延遲和網(wǎng)絡(luò)的擁塞有關(guān)。3、BGP運(yùn)營在(自治)系統(tǒng)之間,傳遞的是（各子網(wǎng)可達(dá)）信息。4、當(dāng)一個ＩP分組通過NAT送往因特網(wǎng)時，其(源IＰ)地址需要更換。5、持久HTＴP連接有兩種方式，即(帶流水線)和（不帶流水線）。三、是非判斷題（10分，每題2分)１、UＤP協(xié)議具有一定的擁塞控制功能。 F2、TCＰ的服務(wù)器程序必須先于其客戶程序運(yùn)營。T３、若因特網(wǎng)上所有鏈路傳輸都是可靠的，那么使用UDP協(xié)議也可實現(xiàn)可靠傳輸。Ｆ４、一個IP分組中的目的IP地址在分組傳輸過程中保持不變。T（假如不考慮NAT的話）5、PPP接受到一個錯誤的數(shù)據(jù)幀時,丟棄該幀并返回一個否認(rèn)幀。F(直接丟棄）６、無連接服務(wù)不能提供流量控制。T7、流量控制和擁塞控制是等價的。F8、相對于數(shù)據(jù)報網(wǎng)絡(luò),虛電路網(wǎng)絡(luò)更容易保證服務(wù)質(zhì)量。Ｔ９、在FTP中,控制信息和傳輸?shù)奈墨I(xiàn)數(shù)據(jù)可以使用同一個套接字。F（帶外控制)1０、為了保證可靠性，目前DNS使用TCP協(xié)議來傳輸報文。F(使用UDP）1１、TCＰ協(xié)議不僅有擁塞控制功能,還可以進(jìn)行流量控制。Ｔ１２、假定主機(jī)A通過TCP連接向主機(jī)B發(fā)送一個序號為38的40字節(jié)報文段,那么該報文段的確認(rèn)號必然是78。F13、在數(shù)據(jù)報網(wǎng)絡(luò)中，每個分組攜帶有目的地主機(jī)的地址。Ｔ14、在同一個IP網(wǎng)絡(luò)中,每臺主機(jī)的IP地址的網(wǎng)絡(luò)部分都是相同的。Ｔ15、因特網(wǎng)中,路由器的每個接口都有一個IP地址。Ｔ16、OSＰＦ協(xié)議可以運(yùn)營在自治系統(tǒng)之間。F17、每個以太網(wǎng)卡的ＭAＣ地址不是全球唯一的。F18、假如因特網(wǎng)上所有鏈路傳輸都可靠，那么使用UDP協(xié)議也可以實現(xiàn)可靠數(shù)據(jù)傳輸。Ｆ19、互換機(jī)本質(zhì)上是一種網(wǎng)橋。T2０、二層互換機(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)，路由器的負(fù)載增長;其缺陷是一旦出現(xiàn)鏈路故障，整個鏈路將失效無法進(jìn)行數(shù)據(jù)傳輸；可擴(kuò)展性差。數(shù)據(jù)報網(wǎng)絡(luò)直接發(fā)送分組不需建立虛電路，每個分組都是獨(dú)立的數(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、什么是CＳMA/ＣD？它是如何工作的？載波監(jiān)聽多路訪問／沖突檢測方法1．適配器從網(wǎng)絡(luò)層得到分組,創(chuàng)建幀２.假如適配器偵聽到信道空閑，開始傳送幀。假如信道忙,它會等到信道空閑才傳送幀３.假如適配器傳送整個幀都沒有檢測到其他傳輸,就完畢該幀的傳送４.假如適配器在發(fā)送中檢測到其它傳送,就放棄傳送，并發(fā)送一個擁塞信號5.放棄傳送后,適配器進(jìn)入指數(shù)回退階段，即該幀通過ｎ次沖突后，適配器在{0,１,2,…,2ｍ-１｝中隨機(jī)選取一個K值,其中m=min(n,10），然后等待K*512比特時間后，回到第2步)３.簡述鏈路狀態(tài)算法工作原理?1.發(fā)現(xiàn)它的鄰居節(jié)點，并知道其網(wǎng)絡(luò)地址;2．測量到它各鄰居節(jié)點的延遲或開銷;3．組裝一個分組以告之它剛知道的所有信息;４.將這個分組發(fā)送給其他路由器;5.計算到每個其他路由器的最短途徑。4、簡述瀏覽器訪問一個網(wǎng)頁的過程?1.瀏覽器向服務(wù)器發(fā)出對該頁面中所包含對象的HTTP請求報文2.服務(wù)器接受請求并用包含這些對象的HTＴP響應(yīng)報文進(jìn)行響應(yīng)。５、簡述TCP建立連接和釋放的過程。通過三次握手建立連接Step1：客戶主機(jī)發(fā)送TCPSYＮ數(shù)據(jù)段到服務(wù)器(syn=１,客戶機(jī)指定起始序號ｓｅq=x)Steｐ2：服務(wù)器主機(jī)收到SYN,用SＹN+ＡCＫ數(shù)據(jù)段響應(yīng)(sｙn=1,指定服務(wù)器起始序號sｅq=y;ack=x+1)。Step３：客戶收到SYN+ACK,用ＡCK數(shù)據(jù)段響應(yīng),可以包含數(shù)據(jù)(syn=0，seq=x+1,ａck=ｙ+1)。釋放連接過程Stｅp1：客戶結(jié)束發(fā)送ＴCPＦIN控制數(shù)據(jù)段到服務(wù)器(FＩN=１)。Ｓtｅｐ2:服務(wù)器收到FIＮ,用ＡCK響應(yīng)．Steｐ３:服務(wù)器發(fā)送FＩN(FIN=1,此時處在半關(guān)閉連接狀態(tài)）。Ｓteｐ4：客戶收到FIN，發(fā)送ＡCK確認(rèn)關(guān)閉（進(jìn)入“tｉmeｄｗaｉｔ”,等待結(jié)束時釋放連接資源）。Step５:服務(wù)器接受ACＫ.連接關(guān)閉。６．什么是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ù)剑蜛T路由器上，路由器檢查數(shù)據(jù)包的報頭,獲取該數(shù)據(jù)包的源IP信息，并從它的NＡT映射表中找出與該ＩP匹配的轉(zhuǎn)換條目,用所選用的內(nèi)部全局地址(全球唯一的ＩＰ地址）來替換內(nèi)部局部地址，并轉(zhuǎn)發(fā)數(shù)據(jù)包。

當(dāng)外部網(wǎng)絡(luò)對內(nèi)部主機(jī)進(jìn)行應(yīng)答時，數(shù)據(jù)包被送到ＮAＴ路由器上，路由器接受到目的地址為內(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)２.占用帶寬少,成本低3．分發(fā)時間快８、網(wǎng)絡(luò)時延涉及哪些種類？其中哪些延遲和網(wǎng)絡(luò)擁塞有關(guān)？1）.解決時延、排隊時延、傳輸時延、傳播時延2).排隊時延9.簡述OSPF工作原理？見綜合題910、什么是HTTＰ，它的作用是什么?超文本傳輸協(xié)議，它定義了互換報文的格式以及客服機(jī)和服務(wù)器是如何進(jìn)行互換的１1、需要哪些信息才干定位因特網(wǎng)上的一個進(jìn)程？為什么需要這些信息才行?1.該主機(jī)的名稱或地址(IＰ地址）2.用來指定目的主機(jī)上接受進(jìn)程的標(biāo)記(目的端標(biāo)語）由于1.IP地址是用來唯一標(biāo)記主機(jī)的32比特數(shù)2.一臺主機(jī)也許運(yùn)營著多個網(wǎng)絡(luò)應(yīng)用程序，目的端標(biāo)語就是用來找標(biāo)記要進(jìn)行通信的進(jìn)程的12、帶流水線的持久連接和不帶流水線的持久連接有什么區(qū)別？不帶流水線:客戶只在收到前一個請求的響應(yīng)后才發(fā)出新的請求。這種情況下,web頁面所引用的每個對象（比如10個圖像)都經(jīng)歷1個RＴT的延遲，用于請求和接受該對象。帶流水線:客戶每碰到一個引用就立即發(fā)出一個請求,因而HTTP客戶可以一個接一個緊挨著發(fā)出各個引用對象的請求。假如所有的請求和響應(yīng)都是緊挨著發(fā)送的，那么所有引用到的對象一共只經(jīng)歷１個ＲＴT的延遲(而不是像不帶流水線的版本那樣，每個引用到的對象都各有1個RTＴ的延遲)13、簡述TCＰ的ＡＩＭD算法加性增、乘性減。當(dāng)出現(xiàn)丟包事件時，ＴCP發(fā)送方將其CongWin值減半,假如沒有檢測到擁塞,TCＰ發(fā)送方每收到一個確認(rèn)后就把CongＷin增大一點,每個往返時延CongWin增長一個ＭSS１4、路有器有哪三種互換結(jié)構(gòu)，各有什么特點１)經(jīng)內(nèi)存互換——速度受內(nèi)存帶寬限制（每個分組需要兩次通過總線2）經(jīng)一根總線互換——不需要解決器干預(yù)、總線競爭、互換速率受總線帶寬限制３）經(jīng)一個互聯(lián)網(wǎng)絡(luò)互換——克服總線帶寬限制１5、以太網(wǎng)是如何進(jìn)行介質(zhì)訪問控制的？CSMA/ＣD：1．適配器從網(wǎng)絡(luò)層得到分組,創(chuàng)建幀2．假如適配器偵聽到信道空閑,開始傳送幀。假如信道忙,它會等到信道空閑才傳送幀3.假如適配器傳送整個幀都沒有檢測到其他傳輸，就完畢該幀的傳送４.假如適配器在發(fā)送中檢測到其它傳送,就放棄傳送,并發(fā)送一個擁塞信號5．放棄傳送后,適配器進(jìn)入指數(shù)回退階段，即該幀通過n次沖突后,適配器在{０，１,2,…，2m-1}中隨機(jī)選取一個Ｋ值，其中m＝mｉn(n,10)，然后等待K＊512比特時間后，回到第2步)１6、電路互換和分組互換各有哪些優(yōu)缺陷?電路互換在通信之前先要建立源和目的之間的真實物理通道,一旦建立通道,則對分派的所有資源都是獨(dú)占的方式,為數(shù)據(jù)傳輸預(yù)留通道上的鏈路資源，提供數(shù)據(jù)傳輸?shù)膸挶Ｕ?。分組互換以單個分組為單位，來自所有計算機(jī)的分組具有平等的地位，對網(wǎng)絡(luò)上所有鏈路資源采用共享的方式進(jìn)行數(shù)據(jù)傳輸，不進(jìn)行資源預(yù)留,不提供數(shù)據(jù)傳輸帶寬保障。1７、流量控制和擁塞控制有什么區(qū)別？１)流量控制負(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ù)流量。1８、網(wǎng)絡(luò)應(yīng)用程序有哪幾種體系結(jié)構(gòu),各有什么優(yōu)缺陷?網(wǎng)絡(luò)應(yīng)用程序體系結(jié)構(gòu)涉及：客戶/服務(wù)器、純P２P、客戶/服務(wù)器和P2P混合體系結(jié)構(gòu)；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ù)。Ｃ／S和P２Ｐ混合體系結(jié)構(gòu)：服務(wù)器是服務(wù)的登記者，服務(wù)器記錄所有提供某種服務(wù)的計算機(jī)的地址信息，并根據(jù)客戶的請求擬定可以提供服務(wù)的計算機(jī)地址的集合返回給客戶機(jī)；客戶機(jī)直接發(fā)送請求給服務(wù)器,但是它不能從服務(wù)器上直接獲得服務(wù),而是獲得一個提供該服務(wù)的計算機(jī)地址集,然后客戶機(jī)向該地址集中的計算機(jī)發(fā)起服務(wù)請求。1９.什么是網(wǎng)絡(luò)協(xié)議？其基本要素有哪些?網(wǎng)絡(luò)協(xié)議是指通信雙方必須遵守的報文格式、規(guī)則和動作的集合基本要素：語法、語義和同步20．描述ｃookie技術(shù)的實現(xiàn)方式？服務(wù)器收到一個客戶HTTP請求報文后,為該客戶分派一個唯一的ｃｏｏkｉeID標(biāo)記，并將該標(biāo)記與客戶的相應(yīng)關(guān)系記錄到后臺數(shù)據(jù)庫中；返回HTTP響應(yīng)報文時,在響應(yīng)報文中添加首部行ｓet-ｃｏoｋie：ID;客戶收到響應(yīng)報文后保存cookieＩD和自身用戶的相應(yīng)關(guān)系到ｃoｏｋie文獻(xiàn)中;下次再次訪問同一個服務(wù)器時,HTＴP請求報文中增長首部行ｃookie：ID,指明自身身份；服務(wù)器收到帶有cookieＩD指示的請求時,可以查詢后臺數(shù)據(jù)庫對用戶進(jìn)行身份鑒別。21．描述ＷEB緩存的作用?減少客戶請求響應(yīng)時間；減少內(nèi)部網(wǎng)絡(luò)與接入鏈路的流量;總體上減少因特網(wǎng)的WEＢ流量。（轉(zhuǎn)發(fā)ＨＴTP請求并響應(yīng))22.DNS的功能及其查詢方法？DNS功能:實現(xiàn)域名和IP地址的互相轉(zhuǎn)換；實現(xiàn)別名機(jī)制;實現(xiàn)郵件系統(tǒng)的別名標(biāo)記;實現(xiàn)負(fù)載分派。查詢方法:遞歸解析和迭代解析（也稱反復(fù)解析）２3.可靠數(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)絡(luò)上可以同時傳輸多個未被確認(rèn)的數(shù)據(jù)。一般使用滑動窗口技術(shù)實現(xiàn)。24.描述TCＰ協(xié)議可靠數(shù)據(jù)傳輸過程?１)發(fā)送方設(shè)立一個發(fā)送窗口，表達(dá)可以連續(xù)發(fā)送但不需要收到確認(rèn)的最大報文數(shù)，當(dāng)發(fā)送方收到確認(rèn)報文后,則窗口向后移動到未收到確認(rèn)的報文段的位置，并設(shè)立定期器;2）發(fā)送方假如在某一個報文的定期器超時之前沒有收到確認(rèn)報文，則發(fā)送方重傳該報文。并重置定期器。3）接受方有一個接受窗口，表達(dá)可以接受的數(shù)據(jù)的最大數(shù)量，接受方在接受一個新報文時假如之前所有接受的報文都已經(jīng)被確認(rèn),則等待50０ms,假如在50０ｍs之內(nèi)再次接受一個新報文,則返回累計確認(rèn),假如在500ms之內(nèi)沒有接受到新報文，則返回對該報文的確認(rèn)。4）接受方假如接到一個失序的報文則保存該報文，并重發(fā)對的接受的最高序號的報文段的確認(rèn)。假如接受到的報文可以填充所有未被確認(rèn)的報文序列,則返回最高序號的累計確認(rèn)。2５．論述TCＰReｎo擁塞控制過程1)當(dāng)CongWin(擁塞窗口）<Thresｈoｌd(閾值)時,發(fā)送者處在慢啟動階段，CoｎgWiｎ指數(shù)增長。2)當(dāng)ConｇWｉn>Tｈresｈold時,發(fā)送者處在擁塞避免階段(ＡIＭD方式），CｏngＷiｎ線性增長。３）當(dāng)收到3個反復(fù)確認(rèn)時,閥值Tｈreｓhoｌd設(shè)立為CｏｎgWｉn/２,且ＣｏｎgWｉn設(shè)立為Threshold。4)當(dāng)超時發(fā)生時,閥值Tｈreshold設(shè)立為CｏngWin/2,并且CongWiｎ設(shè)立為1MＳS。(Tｈｒesｈｏｌd兩種情況都設(shè)立為ＣｏngＷｉn/2）五、綜合題（４０分,每題1０分）1、結(jié)合路由器的結(jié)構(gòu)闡述一個分組在路由器轉(zhuǎn)發(fā)過程中的解決過程？路由器有４部分組成:輸入端口、輸出端口,互換結(jié)構(gòu),選路解決器。?解決過程：分組從輸入端口到達(dá)路由器,從鏈路層幀中提取出ＩP數(shù)據(jù)報，查看其報頭,獲得分組的TTＬ值將其減一,若為０則丟棄該數(shù)據(jù)報并發(fā)送一個ICMＰ警告報文給源主機(jī);否則：?１)若是MPLS使能路由器則查詢ＭPＬS轉(zhuǎn)發(fā)表,將數(shù)據(jù)報轉(zhuǎn)發(fā)到輸出接口（不檢查IP地址）;?２)獲得其目的IP地址、源IP地址，將分組從輸入鏈路轉(zhuǎn)發(fā)到適當(dāng)?shù)妮敵鲦溌罚病⒙酚善饔心膸追N互換結(jié)構(gòu)？它們各有什么優(yōu)缺陷?同簡答題143、基于滑動窗口的流水線可靠數(shù)據(jù)傳輸協(xié)議GBN與SＲ的原理及特點。GＢN：1)GBN的發(fā)送方設(shè)立一個發(fā)送窗口,表達(dá)可以連續(xù)發(fā)送但不需要收到確認(rèn)的最大報文數(shù),當(dāng)發(fā)送方收到確認(rèn)報文后，則窗口向后移動到未收到確認(rèn)的報文段的位置；2)發(fā)送方對未被確認(rèn)的數(shù)據(jù)只啟動一個定期器。３)發(fā)送方假如在定期器超時之前沒有收到確認(rèn)報文,則發(fā)送方重傳該報文及其以后的報文，并重啟定期器。4）GBＮ的接受方有一個接受窗口，表達(dá)可以接受的數(shù)據(jù)的最大數(shù)量,接受方連續(xù)接受數(shù)據(jù)報，并只對對的接受到的最高序號的報文產(chǎn)生確認(rèn)，假如接到一個失序的報文則丟棄該報文，并重發(fā)對的接受的最高序號的報文段的確認(rèn)。SR：１)SR的發(fā)送方設(shè)立一個發(fā)送窗口，表達(dá)可以連續(xù)發(fā)送但不需要收到確認(rèn)的最大報文數(shù),當(dāng)發(fā)送方窗口開始位置的報文收到確認(rèn)報文后，則窗口向后移動到未收到確認(rèn)的報文段的位置;２)發(fā)送方對每一個發(fā)送的報文都啟動一個定期器。3）發(fā)送方假如在某一個報文的定期器超時之前沒有收到確認(rèn)報文,則發(fā)送方只重傳該報文。4)SR的接受方有一個接受窗口，表達(dá)可以接受的數(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ù)雜性:ＬS選路算法發(fā)送路由信息到互聯(lián)網(wǎng)上所有的結(jié)點,然而對于每個路由器,僅發(fā)送它的路由表中描述了其自身鏈路狀態(tài)的那一部分。ＤV選路算法則規(guī)定每個路由器發(fā)送其路由表所有或部分信息,但僅發(fā)送到鄰近結(jié)點上。２)收斂速度:DＶ選路算法收斂速度慢,且在收斂時會碰到選路回路。還會遭受到計數(shù)到無窮的問題。３)健壯性：當(dāng)一臺路由器發(fā)生故障時,LS選路算法下,路由計算在某種限度上是分離的,提供了一定限度上的健壯性;DV選路算法中一個不對的的節(jié)點計算值會擴(kuò)散到整個網(wǎng)絡(luò)。6、試述TCP是如何進(jìn)行擁塞控制和流量控制的？擁塞控制：同簡答題２５流量控制:TCP讓發(fā)送方維護(hù)一個稱為“接受窗口”的變量來提供流量控制，“接受窗口”用于告訴發(fā)送方該接受方尚有多少可用的緩存空間。7、試述TCP是如何進(jìn)行擁塞控制的?同上8、假設(shè)ＣＲC的生成多項式為Ｇ（ｘ)=x4+x+１,一個數(shù)據(jù)幀為11０110１1，求該幀的CRＣ編碼。由G(x)得G=1０011,r=4(生成多項式的最高次數(shù))，D=１１01１0１１____＿1１０01＿1１0100１1√1１０１１０1100０010０１１1000010０11１１1101０01１１10１010０1１10０101001100１０(取四位)所以該幀的CRＣ編碼為D=9、簡樸說明RIP和OSPF的工作原理，并分別說明它們各自的特點？RＩP：(RouｔinｇＩｎfoｒmatiｏｎPrｏtｏｃol）選路信息協(xié)議,運(yùn)營在UDP上的應(yīng)用層協(xié)議，是一種距離向量協(xié)議，使用跳數(shù)作為其費(fèi)用測度,即每條鏈路的費(fèi)用為1。跳是沿著從源路由器到目的子網(wǎng)(涉及目的子網(wǎng)）的最短途徑所通過的子網(wǎng)數(shù)量。一條途徑的最大費(fèi)用是15。RIP中，選路更新信息在鄰居之間通過使用一種RＩＰ響應(yīng)報文互換，該報文包含了多達(dá)２５個AS內(nèi)的目的子網(wǎng)列表,尚有發(fā)送方到其中每個子網(wǎng)的距離。ＲIP協(xié)議合用于中小型網(wǎng)絡(luò),支持水平分割、毒性逆轉(zhuǎn)和觸發(fā)更新等工作機(jī)制防止路由環(huán)路OSＰF：(OpｅnShoｒtｅstPathＦirst)開放最短途徑優(yōu)先，其核心是一個使用洪泛鏈路狀態(tài)信息的鏈路狀態(tài)協(xié)議和一個Dｉjｋsｔra最低費(fèi)用途徑算法。是一個內(nèi)部網(wǎng)關(guān)協(xié)議（IｎｔｅrｉｏrＧaｔeｗayProtocｏl,簡稱IＧP）,用于在單一自治系統(tǒng)(aｕtonomoｕsｓystem，AS)內(nèi)決策路由。

ＯＳＰＦ通過路由器之間通告網(wǎng)絡(luò)接口的狀態(tài)來建立鏈路狀態(tài)數(shù)據(jù)庫，生成最短途徑樹,每個OSPF路由器使用這些最短途徑構(gòu)造路由表。OSPF路由協(xié)議是一種典型的鏈路狀態(tài)（Link-statｅ)的路由協(xié)議,一般用于同一個路由域內(nèi)。在這個AＳ中，所有的OSPＦ路由器都維護(hù)一個相同的描述這個ＡS結(jié)構(gòu)的數(shù)據(jù)庫,該數(shù)據(jù)庫中存放的是路由域中相應(yīng)鏈路的狀態(tài)信息，ＯＳＰF路由器正是通過這個數(shù)據(jù)庫計算出其OSPＦ路由表的。OSPF將鏈路狀態(tài)廣播數(shù)據(jù)包LSA(LiｎkStatｅAdｖｅrtiｓemenｔ)傳送給在某一區(qū)域內(nèi)的所有路由器,這一點與距離矢量路由協(xié)議不同。運(yùn)營距離矢量路由協(xié)議的路由器是將部分或所有的路由表傳遞給與其相鄰的路由器?？焖偈諗?；

可以適應(yīng)大型網(wǎng)絡(luò)；

?可以對的解決錯誤路由信息；

使用區(qū)域，可以減少單個路由器的CPU承擔(dān),構(gòu)成結(jié)構(gòu)化的網(wǎng)絡(luò);

支持多條途徑負(fù)載均衡；

?使用組播地址來進(jìn)行信息互通,減少了非ＯSPＦ路由器的負(fù)載;

使用路由標(biāo)簽來表達(dá)來自外部區(qū)域的路由。

?1０、畫出因特網(wǎng)的體系結(jié)構(gòu)圖，并說明各層的重要作用。TＣP／IP的參考模型為五層：應(yīng)用層、傳輸層、網(wǎng)絡(luò)層、鏈路層、物理層。應(yīng)用層ａpplicatioｎ：面向用戶的網(wǎng)絡(luò)服務(wù)需求提供應(yīng)用程序和應(yīng)用層協(xié)議，應(yīng)用服務(wù)的數(shù)據(jù)格式和特性標(biāo)記,如WＥB應(yīng)用和HＴTP。傳輸層tｒansｐort:主機(jī)進(jìn)程間數(shù)據(jù)段傳送,TCP和UDP。網(wǎng)絡(luò)層network:主機(jī)（源、目的節(jié)點)間分組傳送，重要是IＰ協(xié)議,路由協(xié)議。鏈路層ｌinｋ:相鄰網(wǎng)絡(luò)節(jié)點間的數(shù)據(jù)幀傳送。物理層ｐhysiｃal:實現(xiàn)數(shù)字和信號的互相轉(zhuǎn)換，在物理介質(zhì)上進(jìn)行比特傳送。1１、現(xiàn)有一網(wǎng)絡(luò)如下圖所示,請根據(jù)圖示回答下列問題：闡述主機(jī)A發(fā)送第一個數(shù)據(jù)