計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)試題

揚(yáng)州大學(xué)試題紙（2011—2012學(xué)年第2學(xué)期）得分廣陵學(xué)院信科09班（年）級(jí)課程計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)（A）卷得分題目—一二三四五六七八九十總分得分選擇題（20分=2分X1Q）01若網(wǎng)絡(luò)利用率為90%，則網(wǎng)絡(luò)當(dāng)前時(shí)延D與空閑時(shí)延D0的關(guān)系為（ ）01AD=10D0 BD=5D0 CD=2D0 DD=D0有一長為20000km的點(diǎn)對(duì)點(diǎn)鏈路。數(shù)據(jù)發(fā)送速率為1kb/s,待發(fā)送的數(shù)據(jù)為100比特。數(shù)據(jù)傳播速率為2X108有一長為20000km的點(diǎn)對(duì)點(diǎn)鏈路。數(shù)據(jù)發(fā)送速率為1kb/s,待發(fā)送的數(shù)據(jù)為100比特。數(shù)據(jù)傳播速率為2X108m/s。則當(dāng)T=0.15s時(shí)，鏈路上正在傳播的比特?cái)?shù)為（A10002B50C2503假設(shè)2T是爭用期,網(wǎng)的信道利用率為（TTs是幀的發(fā)送時(shí)延，N是成功發(fā)送一幀所需的平均爭用期個(gè)數(shù)，則以太）u=—2tN+1+tCU二2TN+Tu=2tN+t+t04如果把所有的C類地址聚合為一個(gè)地址塊,A/1 B/2正確的表示為（C/3)D/405下述關(guān)于TCP05下述關(guān)于TCP計(jì)時(shí)器的說法中，錯(cuò)誤的是A重傳計(jì)時(shí)器用于TCP重傳C?；钣?jì)時(shí)器防止TCP連接斷開）B持續(xù)計(jì)時(shí)器處理零窗口情形D時(shí)間等待計(jì)時(shí)器保證連接釋放正常06在base64編碼中，如果待編碼數(shù)據(jù)是3字節(jié)整數(shù)倍，則編碼開銷為（A5%B25%C50%)D06在base64編碼中，如果待編碼數(shù)據(jù)是3字節(jié)整數(shù)倍，則編碼開銷為（A5%B25%C50%)D75%07計(jì)算機(jī)網(wǎng)絡(luò)安全的研究內(nèi)容，不包括（A保密性 B安全協(xié)議設(shè)計(jì)）C可靠傳輸D訪問控制假設(shè)一個(gè)支持5種類別的緩存運(yùn)行加權(quán)公平排隊(duì)WFQ調(diào)度策略，5種類別的權(quán)值分別為0.4、0.2、0.2、0.1和0.1。如果采用循環(huán)調(diào)度，那么接受服務(wù)的順序是1234512345……。如果每種類別在緩存中都有大量分組，則接受服務(wù)的次序?yàn)椋?）B11112233451111223345??…D1123445511234455……08A1234512345……C11223344551122334455.09在無線以太網(wǎng)中，不需要退避的情形是A發(fā)送第一幀且檢測到信道空閑C發(fā)送第二幀）B發(fā)送第一幀且檢測到信道忙D重傳第一幀））B本地單播地址10對(duì)于IPv6地址::1，其屬于（C多播地址 DC多播地址 D環(huán)回地址二填空題（20分=2分X10） 得分11假設(shè)發(fā)送速率為lGb/s,傳播速率為2X108m/s，比特沿直線傳播，以距離為橫坐標(biāo)1比特所占的寬度為. ，以時(shí)間為橫坐標(biāo)1比特所占的寬度為 。12共有A、B、C、D四個(gè)站進(jìn)行碼分多址CDMA通信，四個(gè)站的碼片向量依次為：（-1-1-1+1+1-1+1+1）、（-1-1+1-1+1+1+1-1）、（-1+1-1+1+1+1-1-1）、（-1+1-1-1-1-1+1-1）。若A、B和C均發(fā)送了1,則D收到的碼片向量為 。13如果CRC的發(fā)送比特序列為1010001101，生成比特序列為110101，則冗余碼比特序列為14IP數(shù)據(jù)報(bào)總長度為4000字節(jié)，其中首部長度為20字節(jié)，如果通過以太網(wǎng)傳送，則至少需要?jiǎng)澐譃?個(gè)數(shù)據(jù)報(bào)片。15假設(shè)使用TCP在40Gb/s的線路上傳送數(shù)據(jù)，忽略TCP首部。如果TCP充分利用了線路帶寬，那么需要 msTCP發(fā)生序號(hào)繞回。假設(shè)在TCP首部選項(xiàng)中采用了時(shí)間戳選項(xiàng),時(shí)間戳占4字節(jié)，時(shí)間戳每隔859us加1,那么需要. 天發(fā)生時(shí)間戳數(shù)值繞回。16路由信息協(xié)議RIP使用運(yùn)輸層 協(xié)議，因此RIP是屬于 層的協(xié)議。17 安全是指不論截取者獲得了多少密文，都沒有足夠的信息唯一地確定明文；但是人們更關(guān)心的是 安全，即不能由可用資源在有限時(shí)間內(nèi)從密文推出明文。18在漏桶管制機(jī)制中，漏桶最多可以容納b個(gè)權(quán)標(biāo)，當(dāng)漏桶中權(quán)標(biāo)小于b個(gè)時(shí)，新的權(quán)標(biāo)以每秒r個(gè)的恒定速率加入到漏桶中。假設(shè)開始時(shí)漏桶中已裝滿b個(gè)權(quán)標(biāo)，分組到達(dá)率為Npkt/s。若b=250token,r=5000token/s,N=25000pkt/s，則分組以N速率進(jìn)入網(wǎng)絡(luò)的持續(xù)時(shí)間為 ；若N變?yōu)镹=2500pkt/s，則分組以N速率進(jìn)入網(wǎng)絡(luò)的持續(xù)時(shí)間為 19在無線以太網(wǎng)中，第i次退避的時(shí)間是從 個(gè)時(shí)隙中隨機(jī)選擇的。TOC\o"1-5"\h\z20采用零壓縮的IPv6地址0:AA::1的未壓縮的原始形式為 。三判斷題（10分=1分X10）得分21計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議可以設(shè)計(jì)成100%地可靠。（ ）22香農(nóng)公式指出了無噪聲且?guī)捠芟扌诺赖臉O限信息傳輸速率。（ ）23目前以太網(wǎng)的邏輯結(jié)構(gòu)是總線型的，而物理結(jié)構(gòu)是星型的。（ ）24IP數(shù)據(jù)報(bào)首部生存時(shí)間TTL的單位是數(shù)據(jù)報(bào)所經(jīng)過的路由器跳數(shù)。（ ）25在因特網(wǎng)上傳送很大的文件時(shí)，只能使用TCP,而不能使用UDP。（ ）26HTTP/1.1使用持續(xù)的TCP連接。（ ）27數(shù)字簽名和報(bào)文摘要一般都不提供保密性。（ ）28多媒體網(wǎng)絡(luò)中的時(shí)延抖動(dòng)是指時(shí)延的變化。例如，對(duì)于同樣的源點(diǎn)和終點(diǎn)，一個(gè)IP數(shù)據(jù)報(bào)的端到端時(shí)延和下一個(gè)IP數(shù)據(jù)報(bào)的端到端時(shí)延的差別。（29無線局域網(wǎng)必須有接入點(diǎn)AP,即固定基礎(chǔ)設(shè)施。（ ）30IPv6仍然使用首部檢驗(yàn)和字段。（

得分四作圖題（10分=5分X2）31假設(shè)TCP擁塞控制不考慮接收窗口。某一時(shí)刻，擁塞窗口等于慢開始門限，cwnd=ssthresh=NMSS,開始執(zhí)行擁塞避免算法。試畫出擁塞避免算法的工作過程，要求在圖中標(biāo)明擁塞窗口的變化。cwndcwnd=NMSS32假設(shè)采用因特網(wǎng)實(shí)現(xiàn)多媒體數(shù)據(jù)傳輸，并在接收端使用接收緩存將非恒定速率到達(dá)的分組按恒定速率還原播放。試在下圖中畫出到達(dá)分組數(shù)隨時(shí)間的變化關(guān)系曲線，并畫出恒定速率還原播放曲線。到達(dá)分組數(shù)6__11—1組達(dá)分到―H-2―H-3—I—45tH 1 6JLt 1 1 1 1 Httt.分組發(fā)出t??????ttttt1 2 3 4 5 6

得分五計(jì)算題（40分=8分X5）33以太網(wǎng)幀結(jié)構(gòu)如下圖所示。假設(shè)某主機(jī)接收到數(shù)據(jù)鏈路幀的十六進(jìn)制表示為：0123456789AB,CDEF01234567,0123, , 01234567。（1）試確定數(shù)據(jù)鏈路幀各個(gè)字段的取值；（2）試確定數(shù)據(jù)字段字節(jié)數(shù)的取值范圍；（3）若以太網(wǎng)的發(fā)送速率為10Mb/s，總線的傳播速率為2X108m/s，試確定以太網(wǎng)總線長度的取值范圍。MAC幀目的地址源地址類型MAC幀目的地址源地址類型數(shù) 據(jù)FCS字節(jié)6 6 24MAC層34下圖所示網(wǎng)絡(luò)/16劃分為4個(gè)子網(wǎng)叫、比、叫和叫。這4個(gè)子網(wǎng)與路由器R連接的接口分別是m0、ml、m2和m3。路由器R的第5個(gè)接口m4連接到因特網(wǎng)。試求解：試確定路由器R的路由表，參見下表。要求：目的網(wǎng)絡(luò)地址欄采用CIDR斜線記法；下一跳欄指明直接交付、下一跳路由器和路由器R的接口；包含默認(rèn)路由，假設(shè)默認(rèn)路由的下一跳為路由器叫。試確定目的地址是8的分組的轉(zhuǎn)發(fā)接口。/網(wǎng)絡(luò)/16因特網(wǎng)R3\:N/網(wǎng)絡(luò)/16因特網(wǎng)R3\:N3/18!'N!/佃 ———_ 、、N2/18\“4145.43.佃2.0/佃］、路由器R的路由表目的網(wǎng)絡(luò)地址下一跳35某單位分配到一個(gè)起始地址為/24的地址塊。該單位需要用到三個(gè)子網(wǎng)，他們的三個(gè)子地址塊的具體要求是：子網(wǎng)叫需要120個(gè)地址，子網(wǎng)N2需要60個(gè)地址，子網(wǎng)N3需要10個(gè)地址。試求解地址塊的一種可行分配方案，要求給出每個(gè)子網(wǎng)的地址范圍和剩余地址范圍。36多協(xié)議標(biāo)記交換MPLS的工作原理如下圖所示。MPLS域入口結(jié)點(diǎn)標(biāo)記交換路由器LSR,根據(jù)分組目的IP地址，確定分組在MPLS域傳輸?shù)臉?biāo)記交換路徑LSP，并打上標(biāo)記。分組經(jīng)過MPLS中間的LSR時(shí)，LSR根據(jù)轉(zhuǎn)發(fā)表做兩件事：轉(zhuǎn)發(fā)和標(biāo)記對(duì)換。轉(zhuǎn)發(fā)是指根據(jù)分組的入接口和轉(zhuǎn)發(fā)表確定分組的出接口。標(biāo)記對(duì)換是指根據(jù)轉(zhuǎn)發(fā)表將分組的入標(biāo)記更換為出標(biāo)記。MPLS出口結(jié)點(diǎn)LSR去除分組標(biāo)記。一個(gè)分組從左邊主機(jī)甲傳送到右邊主機(jī)乙。（1）試確定可能的LSP；（2）若分組傳送過程中標(biāo)記的取值依次為1、2、3、4、5,試確定可能的LSP；（3）試針對(duì)（2）中某一LSP，確定標(biāo)記交換路由器B、C、E和F的轉(zhuǎn)發(fā)表中的項(xiàng)目。普通IP普通IP分組 ■■打上標(biāo)記的分組?普通路由器 協(xié)標(biāo)記交換路由器LSR入接口入標(biāo)記入接口入標(biāo)記出接口出標(biāo)記標(biāo)記交換路由器B的轉(zhuǎn)發(fā)表入接口入標(biāo)記出接口出標(biāo)記標(biāo)記交換路由器C的轉(zhuǎn)發(fā)表入接口入標(biāo)記出接口出標(biāo)記標(biāo)記交換路由器E的轉(zhuǎn)發(fā)表入接口入標(biāo)記出接口出標(biāo)記標(biāo)記交換路由器F的轉(zhuǎn)發(fā)表

37一個(gè)TCP報(bào)文段的十六進(jìn)制表示為：0123,4567,01234567,89ABCDEF,50,01,0123,????,0000。其中????是待計(jì)算的十六進(jìn)制檢驗(yàn)和。TCP報(bào)文段的首部和偽首部如下圖所示。假設(shè)偽首部中源和目的IP地址分別為：和。（1）試以十六進(jìn)制數(shù)