各個高校的計算機網(wǎng)絡(luò)試題

1、各個高校的計算機網(wǎng)絡(luò)試題北郵計算機網(wǎng)絡(luò)2005年期末試題計算機網(wǎng)絡(luò)期末試題（2005年1月）1 填空（11分）(1) ieee802協(xié)議的數(shù)據(jù)鏈路層可分為 mac和llc 。(2) 請舉出兩個特殊的ip 地址（55）（）。(3) 局域網(wǎng)中通常采用同軸電纜、雙絞線和光纖作為傳輸介質(zhì)。(4) 對一無限用戶分隙aloha信道的測量表明10的時隙是空閑的。信道載荷g是2.3，吞吐率是0.23。(5) 某局域網(wǎng)主機分配的ip地址為,掩碼為,該ip地址屬（b）類，該局域網(wǎng)可分配 16382 個ip地址。2 單項選擇（9

2、分）(1)關(guān)于tcp協(xié)議的描述，（b）是錯誤的a) 建立連接需要三次握手b) 能夠保持上層消息的邊界c) 接收方可以緩存錯序的報文d)重傳時延動態(tài)改變(2)下述協(xié)議中，（d）是物理層的標(biāo)準(zhǔn)a)ieee802.3b) rfc791c) iso8473d) v.24(3)以太網(wǎng)中使用的成幀方法是(d)。a) 字符計數(shù)法b) 字符填充法c) 比特填充法d) 物理層編碼違例法(4)下述協(xié)議中，（a）不是鏈路層的標(biāo)準(zhǔn)a) arpb) sdlcc) pppd) slip(5)下列不是數(shù)據(jù)報方式特點的是(c)a)每個分組自身攜帶有足夠的信息，它的傳送是被單獨處理的b)在整個傳送過程中，不需建立虛電路c)使所

3、有分組按順序到達目的端系統(tǒng)d)網(wǎng)絡(luò)節(jié)點要為每個分組做出路由選擇(6)下列選項中是以太網(wǎng)特點的是（b）a)不需要競爭信道 b)輕負(fù)載時時延低 c) 采用差分曼徹斯特編碼 d)可分配優(yōu)先級(7)關(guān)于鏈路狀態(tài)協(xié)議的描述，（a）是錯誤的a) 相鄰路由器需要交換各自的路由表b) 全網(wǎng)路由器的拓?fù)鋽?shù)據(jù)庫是一致的c) 采用flood技術(shù)更新鏈路變化信息d) 具有快速收斂的優(yōu)點(8) tcp的擁塞控制方法如下：擁塞窗口從1開始（ c ），到達門限值時（a ）；如果出現(xiàn)超時門限值減半，擁塞窗口降為1。a) 按線性規(guī)律增長b) 按對數(shù)規(guī)律增長c) 按指數(shù)規(guī)律增長d) 保持不變3 判斷對錯（5分）(1)（o ）面向

4、連接的服務(wù)不一定是可靠的服務(wù)。(2)（x ）使用令牌桶和漏桶算法時，都會有突發(fā)數(shù)據(jù)輸出。(3)（x）使用透明網(wǎng)橋聯(lián)接局域網(wǎng)，所有的網(wǎng)橋都參與數(shù)據(jù)幀的轉(zhuǎn)發(fā)。(4)（x）數(shù)據(jù)鏈路層和傳輸層都是采用固定大小的滑動窗口來進行流量控制。(5)（x）每個ip報文所能攜帶的用戶數(shù)據(jù)為65535個字節(jié)4(12分)某傳輸層協(xié)議采用tomlinson的時鐘驅(qū)動方法設(shè)置tpdu初始序號，假定序號比特數(shù)為10比特，主機時鐘計數(shù)器為32比特，且每100ms發(fā)出一次時鐘脈沖，分組的最大生命周期為30s. (1)最壞情況下,畫圖說明并計算多長時間需重新同步一次？102.4-30=72.4s(2)當(dāng)主機每分鐘發(fā)送180個tp

5、du時,多長時間需重新同步一次？3t=10(t-70.4)t=103s(3)tpdu長度為 128 byte，不考慮報頭開銷,一個傳輸連接的最大傳輸速率為多少？10*128*8=10240 bps5（8分）下圖拓?fù)浣Y(jié)構(gòu)中網(wǎng)橋為透明網(wǎng)橋，每個網(wǎng)橋有兩個端口1和2，依據(jù)各主機的工作次序，分析并寫出網(wǎng)橋bridge1，bridge2和bridge3的站表（開始時每個網(wǎng)橋站表均為空，表項均不超時），其中a,b,c,d,e,f,g各站的mac地址分別為 a,b,c,d,e,f和g。(1)a發(fā)送幀到gbridge1, bridge2, bridge2均含表項a(2)b發(fā)送幀到abridge1增加表項b(3

6、)a 移動到 g所在的局域網(wǎng)無變化(4) a發(fā)送幀到ebridge1, bridge2, bridge2表項a更新6（12分）下圖網(wǎng)絡(luò)采用距離向量路由選擇算法，路由器c收到鄰居a、b、e、f的路由向量分別為(0,6,5,12,8,11)、(4,0,4,5,9,10)、(5,10,4,9,0,6) 、(10,10,4,6,6,0)，若測得c到a、b、e、f的當(dāng)前距離為3、4、3和4。(1) 請計算c的新路由表（要求給出目的路由器、下一跳路由器以及距離）。(3,4,0,9,3,4) (a,b,-,b,e,f)(2) 若不使用水平分割且無窮大值設(shè)為65535，當(dāng)路由器d故障時, 分析路由器c經(jīng)過兩次

7、路由信息的交換能否發(fā)現(xiàn)這一狀況?不能7（8分）一臺有令牌桶控制的主機的網(wǎng)絡(luò)接入速率為10mbps,若令牌產(chǎn)生速率為2mbps,桶初始容量為3mbytes，問該主機能以峰值速率發(fā)送多長時間？ s=c/(m-p)=3*8/(10-2)=3*8/8=38（8分）已知host1 和 host2間的鏈路間有關(guān)特性如下：host1 和 host2距離為2000公里；電磁波的傳播速度為 200000公里/秒；鏈路的速率為1m bps; 數(shù)據(jù)幀的大小為 1500字節(jié)：計算： (1)停等協(xié)議線路的利用率；(2)發(fā)送窗口為10 時滑動窗口協(xié)議的利用率。tf=1500*8/1000000=12 mstp=2000/

8、200000=10msa=tp/tf=5/61)u=1/(2a+1)=37.5%2)w=10(2a+1)=8/3, u=100%9(15分)一個網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)如圖11.1,網(wǎng)絡(luò)層的協(xié)議數(shù)據(jù)單元格式如圖11.2;其中id,length,offset,more flag ,address共計18字節(jié);id為數(shù)據(jù)包的標(biāo)識號, length為數(shù)據(jù)包的長度(含數(shù)據(jù)包頭18字節(jié))且計數(shù)單位為字節(jié), offset為分片的偏移量(計數(shù)單位為字節(jié)), more flag=0 表示是最后一個分片; 分片采用非透明分片. 已知:host1和路由器1間的鏈路允許通過的最大數(shù)據(jù)包尺寸為1024字節(jié);路由器1和路由器2間

9、的鏈路允許通過的最大數(shù)據(jù)包尺寸為512字節(jié);路由器2和host1間的鏈路允許通過的最大數(shù)據(jù)包尺寸為256字節(jié);圖11.1 網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)id(2 byte)length(2 byte)offset(2 byte)more flag(2 byte)address(10 byte)userdata(x byte)圖11.2 協(xié)議數(shù)據(jù)單元格式host1的產(chǎn)生的數(shù)據(jù)包頭如下: id=65301,length=1018,offset=0和more flag=0;請分析該數(shù)據(jù)包在路由器1和路由器2間,路由器2 和host2間傳輸時的分片情況并寫出各分片的數(shù)據(jù)包頭(id,length,offset,more

10、 flag).路由器1和路由器2間：分片1:id=65301,length=512,offset=0和more flag=1分片2:id=65301,length=512,offset=494和more flag=1分片3:id=65301,length=30,offset=988和more flag=0host2和路由器2： 分片1:id=65301,length=256,offset=0和more flag=1分片2:id=65301,length=256,offset=238和more flag=1分片3:id=65301,length=36,offset=476和more flag=1

11、 分片4:id=65301,length=256,offset=494和more flag=1分片5:id=65301,length=256,offset=732和more flag=1分片6:id=65301,length=36,offset=970和more flag=1分片7:id=65301,length=30,offset=988和more flag=010 (12分)一個通信子網(wǎng),使用鏈路狀態(tài)路由選擇算法,已知各節(jié)點產(chǎn)生的鏈路狀態(tài)數(shù)據(jù)包如下:標(biāo)示: v0標(biāo)示: v1標(biāo)示: v2標(biāo)示: v3標(biāo)示: v4序號:1序號:5序號:7序號:9序號:1age: 1010age: 1000age

12、: 975age: 800age: 500v18v08v04v02v06v24v23v13v21v23v32v31v43v33v46v43(1) 請畫出該網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu).(vs即v0)(2) 計算v0的路由.目的下一跳費用路徑v1v36v3 v2 v1v2v33v3 v2v3v32v3v4v35v3 v4北京郵電大學(xué)計算機網(wǎng)絡(luò)試卷答案一臺有令牌桶控制的主機的網(wǎng)絡(luò)接入速率為25mbps,若令牌產(chǎn)生速率為5mbps,桶初始容量為10mbytes，問該主機能以峰值速率發(fā)送多長時間？ s = c/（m-p） = 108/(25-5) = 10/20 = 4秒tcp協(xié)議使用慢啟動算法，最大數(shù)據(jù)段的長度為

13、1k字節(jié)；當(dāng)前tcp的擁塞窗口被設(shè)置為60k字節(jié)，并且出現(xiàn)了一個超時，如果接下來的4次突發(fā)傳輸全部成功的話，則擁塞窗口的尺寸為多少？超時后，擁賽窗口變?yōu)?k，門限值變?yōu)?0k第1次， 突發(fā)發(fā)送1k，窗口變?yōu)?k；第2次， 突發(fā)發(fā)送2k，窗口變?yōu)?k,第3次， 突發(fā)發(fā)送4k，窗口變?yōu)?k；第4次， 突發(fā)發(fā)送8k，窗口變?yōu)?6k；所以，擁塞窗口為16k字節(jié)。下圖拓?fù)浣Y(jié)構(gòu)中網(wǎng)橋為透明網(wǎng)橋，網(wǎng)橋1、3有2個端口1和2，網(wǎng)橋2有3個端口1、2和3,依據(jù)各主機的工作次序，分析并寫出網(wǎng)橋bridge1，bridge2和bridge3的站表（開始時每個網(wǎng)橋站表均為空且表項均不超時），其中a,b,c,d,e,f

14、,g，h各站的mac地址分別為 a,b,c,d,e,f,g,h。(1)a發(fā)送幀到h(2)b發(fā)送幀到a(3)a 移動到 h所在的局域網(wǎng)(4)a發(fā)送幀到e請按照下面的格式畫出各個網(wǎng)橋的站表。網(wǎng)橋3目的地址端口號f1(1)橋1橋2橋3目的地址端口號a1目的地址端口號a1目的地址端口號a1(2)橋1橋2橋3目的地址端口號a1b1目的地址端口號a1目的地址端口號a1(3)同(2)(4)橋1橋2橋3目的地址端口號a2b1目的地址端口號a3目的地址端口號a1有一數(shù)據(jù)電路，速率為64000bps,幀長為128bit，兩站距離5000公里，電磁波在導(dǎo)線中的傳播速度為米/秒。數(shù)據(jù)單向傳輸，反向信道只傳送確認(rèn)信息,

15、（確認(rèn)消息很短）。求使用滑動窗口協(xié)議，并且窗口為1、7、32時的信道利用率。1）窗口為1時，tf=128/64000=2ms（1分）tp=5000000/200000000=25ms（1分）a = tp/tf = 25/2u=1/(2a+1)= 3.8 %2）窗口為7時，2a+1 =26 （1分）w=7(2a+1), u=100%比較說明數(shù)據(jù)鏈路層和傳輸層兩層協(xié)議的不同點？評分標(biāo)準(zhǔn)待商量，我感覺6條中只要答出34條就應(yīng)算全對。l 數(shù)據(jù)鏈路層提供的是點到點的數(shù)據(jù)傳輸服務(wù)，傳輸層提供的是端到端的數(shù)據(jù)傳輸服務(wù)l 數(shù)據(jù)鏈路層使用了二次握手建立連接；傳輸層使用三次握手建立連接；l 數(shù)據(jù)鏈路層采用非對稱方

16、式釋放連接，傳輸層采用三次握手加計時器方式的對稱方式釋放連接。l 數(shù)據(jù)鏈路層的運行環(huán)境是通信兩端直接通過一條物理信道進行通信，通信中不必指定要與那一端進行通信；而傳輸層的運行環(huán)境是通信子網(wǎng)，必須顯示的指定目標(biāo)的地址。l 數(shù)據(jù)鏈路層的窗口管理使用固定大小的隱式窗口機制；傳輸層使用可變大小的顯示窗口機制：接收方在確認(rèn)中明確告知當(dāng)前窗口大??；l 數(shù)據(jù)鏈路層的發(fā)送方只需要維護一個窗口接收方的窗口大小；傳輸層的發(fā)送方要維護兩個窗口，一個時接收方準(zhǔn)許的窗口，另一個是擁塞窗口，最終發(fā)送的字節(jié)數(shù)量是兩個窗口的最小值。網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)如下圖，a、b 、c、 d是4節(jié)點，圖中數(shù)字是相鄰節(jié)點間的時延而且保持不變；已知

17、條件如下：l 網(wǎng)絡(luò)體系結(jié)構(gòu)是四層體系結(jié)構(gòu)，分別為物理層，數(shù)據(jù)鏈路層，網(wǎng)絡(luò)層和應(yīng)用層；l 5條通信線路情況如下：時延(ms)數(shù)據(jù)鏈路層幀長 (字節(jié))幀控制信息 (字節(jié))ab115208ac2102424ad75208bd35208cd12604l 網(wǎng)絡(luò)層的分組結(jié)構(gòu)如下：id(2 byte)length (2 byte)offset(2 byte)more flag (1 byte)address(12byte)userdataid(2 byte)length(2 byte)offset(2 byte)more flag(2 byte)address(10 byte)userdata(x byte

18、)其中id,length,offset,more flag ,address共計19字節(jié);id為數(shù)據(jù)包的標(biāo)識號, length為數(shù)據(jù)包的長度(含數(shù)據(jù)包頭19字節(jié))且計數(shù)單位為字節(jié), offset為分片的偏移量(計數(shù)單位為字節(jié)), more flag=0 表示是最后一個分片。請回答下列問題:（1）畫出此網(wǎng)絡(luò)的協(xié)議分層體系結(jié)構(gòu)（2）節(jié)點a準(zhǔn)備將數(shù)據(jù)包發(fā)送到節(jié)點b，途徑c、d（即路徑為a-c-d-b），采用數(shù)據(jù)包頭如下:id=612580,length=2000,offset=0和more flag=0; 若采用非透明分段過程，請分析該數(shù)據(jù)包在傳輸時的分片情況并寫出各分片的數(shù)據(jù)包頭(id,lengt

19、h,offset,more flag).（3）假定各個路由器的初時路由表全為空，使用距離向量路由算法（無水平分割）,請計算經(jīng)過路由表信息交換后，達到穩(wěn)定狀態(tài)時節(jié)點b的路由表（寫出過程）。（1） 網(wǎng)絡(luò)的體系結(jié)構(gòu)如下：應(yīng)用層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層物理層（2） 分為a-cc-dd-bac 原始data域長度：2000-10=1981，每分組data域最大長度:1024-24-19=981分片1:id=612580,length=1000,offset=0和more flag=1分片2:id=612580,length=1000,offset=981和more flag=1分片3:id=612580,len

20、gth=38,offset=1962和more flag=0cd每分組data域最大長度:260-4-19=237分片id=612580,length=256,offset=0和more flag=1id=612580,length=256,offset=237和more flag=1id=612580,length=256,offset=474和more flag=1id=612580,length=256,offset=711和more flag=1id=612580,length=52,offset=948和more flag=1id=612580,length=256,offset=9

21、81和more flag=1id=612580,length=256,offset=1218和more flag=1id=612580,length=256,offset=1455和more flag=1id=612580,length=256,offset=1692和more flag=1id=612580,length=52,offset=1929和more flag=1id=612580,length=38,offset=1962和more flag=0d-b每分組data域最大長度:520-8-19=493不再分片（3） 初始狀態(tài)：各個路由器的表都為空；第二次：各個路由器均測量到鄰居路

22、由器的延遲，生成初始路由表，分別如下：a（0，11，2，7）b（11，0，無窮，3）c（2，無窮，0，1）d（7，3，1，0）第三次：各個路由器向鄰居交換自己的初始路由表，a收到b、d、c的路由表，生成新表為目的地址延遲轉(zhuǎn)發(fā)路徑a0直接b10dc2cd3cb收到a、d的路由表，生成新表為目的地址延遲轉(zhuǎn)發(fā)路徑a10db0-c4dd3dc收到d、a的路由表，生成新表為目的地址延遲轉(zhuǎn)發(fā)路徑a2ab4dc0-d1dd收到b、c、a的路由表，生成新表為目的地址延遲轉(zhuǎn)發(fā)路徑a3cb3bc1cd0-第四次：各個路由器向鄰居交換自己的路由表，a收到b、d、c的路由表，生成新表為目的地址延遲轉(zhuǎn)發(fā)路徑a0直接b6

23、cc2cd3cb收到a、d、c的路由表，生成新表為目的地址延遲轉(zhuǎn)發(fā)路徑a6db0-c4dd3dc收到b、d、a的路由表，生成新表為目的地址延遲轉(zhuǎn)發(fā)路徑a2ab4dc0-d1dd收到b、c、a的路由表，生成新表為目的地址延遲轉(zhuǎn)發(fā)路徑a3cb3bc1cd0- 本帖最后由 lanjosan 于 2008-11-9 13:04 編輯 收藏 分享 -lanjosan 發(fā)短消息 加為好友 lanjosan 當(dāng)前離線 uid290帖子7主題0精華0積分17王道威望0 王道金錢0 考研年份報考學(xué)校南京大學(xué)本科學(xué)校甘肅農(nóng)業(yè)大學(xué)閱讀權(quán)限5在線時間2 小時注冊時間2008-6-5最后登錄2009-3-20王道論壇實

24、習(xí)道友uid290帖子7積分17王道威望0 考研年份報考學(xué)校南京大學(xué)本科學(xué)校甘肅農(nóng)業(yè)大學(xué)注冊時間2008-6-5最后登錄2009-3-202# 發(fā)表于 2008-11-9 13:05 | 只看該作者 北京郵電大學(xué)2006計算機網(wǎng)絡(luò)期中試題答案20042005學(xué)年計算機學(xué)院計算機網(wǎng)絡(luò)期中試題 (2006)姓名：班級（1-15）： 學(xué)號（小班學(xué)號）：1 (5分)在一個數(shù)據(jù)鏈路協(xié)議鐘使用下列字符編碼：a：01000111； b：11100011； flag：01111110； esc：11100000 在使用下列成幀方法的情況下，說明為傳送包含了4個字符的幀：a b esc flag的實際發(fā)送的二進

25、制位序列。(1)字符計數(shù)？（1分） 00000100 01000111 11100011 11100000 01111110(2)包含字節(jié)填充的標(biāo)志字節(jié)？（2分）01111110 01000111 11100011 11100000 11100000 11100000 01111110 01111110（以標(biāo)志字節(jié)開頭和結(jié)尾；如果數(shù)據(jù)中有flag，則在其前面加esc；如果數(shù)據(jù)中有esc，則將其雙寫。）(3)包含位填充的起始和結(jié)束標(biāo)志？（2分）01111110 01000111 110100011 111000000 011111010 011111102（6分）在一個1mbps的衛(wèi)星信道上發(fā)送

26、125字節(jié)長的幀，該信道離開地球的傳輸延遲為270ms。確認(rèn)信息總是捎帶在數(shù)據(jù)幀中。幀的頭部非常短，使用3位的序列號。在一下的協(xié)議而言，可以獲得的最大信道利用率是多少？（1） 停等協(xié)議；（2） go back n 滑動窗口協(xié)議；（3） 選擇性重傳滑動窗口協(xié)議。k=1, 最大信道利用率 1/542 0.18%;k=7, 最大信道利用率 7/542 1.29%;k=4, 最大信道利用率 4/542 0.74%;3（6分）如圖1所示，主機a和b每個都通過10mbps鏈路連接到交換機s。在每條鏈路上的傳播延遲都是20微妙秒。s是一個存儲轉(zhuǎn)發(fā)設(shè)備，在它接收完一個分組后35微秒開始轉(zhuǎn)發(fā)收到的分組。請計算把

27、1000比特從a發(fā)送到b所需要的總時間。(1) 作為單個分組發(fā)送。總的時間10002035100020 2075微秒。(2) 作為兩個分組（每個5000比特）一個緊接著另一個發(fā)送?1575微秒。asb4（3分）一個用于發(fā)送二進制信號的3khz的信道，其信噪比為20分貝，問可以取得的最大數(shù)據(jù)速率是多少？ 奈魁斯特6kbps，而香農(nóng)19.98, 所以為6kbps。5（8分）一個有n層協(xié)議的系統(tǒng)層次模型，應(yīng)用程序產(chǎn)生的消息長度為m字節(jié)。在每一層上需要加上一個h字節(jié)的頭。（1） 畫出兩個系統(tǒng)在通信過程中層次原理圖（n4）。（2） 計算頭部需要占用多少比例的網(wǎng)絡(luò)帶寬。nh/(nh+m)6 (6分)目前，

28、普遍使用的傳輸技術(shù)有那幾種？分別是什么？以及工作原理？廣播式連接和點到點連接。圖略。7 (12分) 在停等傳輸中，假設(shè)發(fā)送方和接收方在收到一個重復(fù)的ack或數(shù)據(jù)幀時都立即重傳它們的最后一幀；從表面上看，這樣的一種策略是合理的，因為收到這樣的一個重復(fù)幀可能意味著另一端經(jīng)歷了一個超時事件。請畫出時序簡圖說明，如果第一個數(shù)據(jù)幀因某種原因重復(fù)傳輸了，而實際上并沒有發(fā)生幀丟失事件，那么會發(fā)生什么樣的情況。重復(fù)事件將持續(xù)多長時間？每個幀都將重復(fù)兩次發(fā)送，每個ack重復(fù)兩次回復(fù)，將一直重復(fù)到傳輸結(jié)束。8 (10分) 在滑動窗口協(xié)議種，利用crc方法來傳輸位流，其中生成多項式為x3+1，接收端收到的比特流為1

29、0111101100。請詳細(xì)說明接收端的處理過程。10111101100求余數(shù)后，余數(shù)不等于0，所以接收端認(rèn)為出錯，所以會反饋給發(fā)送方，進行重傳。9（12）假設(shè)我們嘗試運行wswr3,且max_seq 5的滑動窗口算法，第n個分組datan實際上包含n mod 5的序列號，即實際使用的重復(fù)出現(xiàn)的序列號是0，1，2，3，4，0，1，2，。請給出一個假設(shè)的情況，詳細(xì)說明該算法會出現(xiàn)的問題。該問題如何克服？兩個問題，一個是接收重復(fù)幀，一個是序號混淆問題。由于n mode 5,所以假設(shè)發(fā)送方發(fā)送了0,1,2幀后，接收方收到后窗口變成3，4，0并返回確認(rèn)，但確認(rèn)丟失。則發(fā)送方重傳0,1,2。對于0幀，接

30、收方不僅會接收下來，同時利用bufferr.seq%3= buffer0%3= buffer0接收，更為嚴(yán)重的是arrivedframe_expected%3= arrived3%3= arrived0=true,所以接收方以為3幀收到，發(fā)生序號混淆問題。max_seq6就可以了。2005北京郵電大學(xué)計算機網(wǎng)絡(luò)期中試題答案北京郵電大學(xué)計算機網(wǎng)絡(luò)期中試題一(10分) 畫圖說明osi及tcp/ip體系結(jié)構(gòu)，簡單說明各層的功能；并請列舉出兩種相同的處理問題方法，以及兩種不相同的處理問題方法。第二個問的方案：答：兩個模型都是分層的協(xié)議。兩個模型都有網(wǎng)絡(luò)層、傳輸層、和應(yīng)用層。在這兩個模型中，傳輸層服務(wù)能

31、夠提供可靠的端到端的字節(jié)流服務(wù)。不同之處：首先是層數(shù)不同，tcp沒有會晤層和表示層。osi不支持互聯(lián)。osi在網(wǎng)絡(luò)層即支持面向連接服務(wù)，又支持無連接服務(wù)。二 (15分)9600 bps的無差錯信道上使用滑動窗口協(xié)議（goback-n），收窗口為，發(fā)窗口為4，幀長為128 byte，超時重傳計時器為 3 秒，總有數(shù)據(jù)待發(fā)，如果不單獨用ack(rr幀)而使用數(shù)據(jù)幀捎帶確認(rèn)，但當(dāng)反向一直無數(shù)據(jù)傳送時，則不必要的超時會發(fā)生,此時接收端應(yīng)使用nak(rej幀)進行應(yīng)答，假設(shè)反向一直無數(shù)據(jù)發(fā)送，請畫圖說明每幀的平均發(fā)送次數(shù)答：2三 (15分)假設(shè)一個通信系統(tǒng)使用四層體系結(jié)構(gòu)，分別為第一層：physical

32、, 第二層：network, 第三層：transport, 第四層：application；物理層使用一個字節(jié)的開始定界符和一個字節(jié)的結(jié)束定界符作為分組的邊界，其他三層的每層協(xié)議控制信息為2個字節(jié)。1）仿照osi 參考模型畫出此通信系統(tǒng)協(xié)議的模型；2）畫出一個數(shù)據(jù)包在此模型中的流動過程;3) network層數(shù)據(jù)字段長度上限為128字節(jié), transport和application層數(shù)據(jù)字段無上限.發(fā)送550字節(jié)的消息,計算四層協(xié)議控制信息的總字節(jié)數(shù).答：此題答案很簡單，我就不畫圖了。四 (15分)有一電路，速率為64000 bps，數(shù)據(jù)幀長為128字節(jié)，兩站距離5000公里，電磁波在導(dǎo)線中的

33、傳播速度為米/秒，數(shù)據(jù)單向傳輸，反向信道只傳送確認(rèn)信息，假定信道傳輸無差錯,不考慮幀頭及應(yīng)答幀的開銷，發(fā)送窗口為1、7和127時, 計算arq協(xié)議的線路利用率。答：t = 0時, 數(shù)據(jù)開始發(fā)送.t= 128*8/五 (15分)4比特的連續(xù)arq協(xié)議，發(fā)送窗口的最大值為多少？請畫圖說明原因？答：2 4-1六 (10分)設(shè)源主機與目的主機之間為k跳線路，要傳輸?shù)膱笪拈L度為m位。若采用電路交換方式來傳送，電路建立時間為s秒；若采用分組方式傳送，每個分組長度為p位（p£m）。設(shè)數(shù)據(jù)率為c bps，傳播時延為每跳t秒。問在什么條件下，分組交換的時延比電路交換低？七（10分）利用crc方法來傳

34、輸位流10011101，其中生成多項式為x3+1，請寫出實際被傳輸?shù)奈淮?。假設(shè)在傳輸過程中左邊第三位變反了，請證明這個錯誤在接收端是可以被檢測出來的。答：原始比特流：10011101生成器：1001傳輸字符串：100111011002）更改的比特流：10111101100用1001除，余數(shù)不為零，所以能發(fā)現(xiàn)錯誤。八（10分）有10個信號，每個都要求4000hz，現(xiàn)在用fdm將他們復(fù)用在一條信道上，對于被復(fù)用的信道，最小要求多少帶寬？假設(shè)防護頻段為400hz。答：400010400943600 hz山東大學(xué)2007年考研專業(yè)課試卷計算機網(wǎng)絡(luò)加試試題2008-07-14 計算機網(wǎng)絡(luò)一，名詞解釋。(

35、5分*6，9個選6個，每個約50字)1，arpp2，dns3，nat4，http5，icmp6，socket7，sctp8，ttl9，ipv6二，論述和簡答。(10分*7)1，畫圖示例iso/osi參考模型和tcp/ip模型，并說出iso/osi參考模型前四層的主要功能。2，比較銅線、光纖、微波傳輸介質(zhì)的特性及它們的優(yōu)缺點。3，某信道帶寬3khz，信噪比30db，試求其極限數(shù)據(jù)傳輸率。4，論述集線器、交換機、路由器的工作原理;并說出網(wǎng)絡(luò)偵聽工具程序sniffer對由集線器連接的網(wǎng)絡(luò)和由交換機連接的網(wǎng)絡(luò)的嗅探能力的差別。5，解釋路由選擇算法，以下兩個限選一個：a，距離矢量路由算法b，鏈路狀態(tài)路由

36、算法6，闡述停等協(xié)議和滑動窗口協(xié)議的工作原理。7，假設(shè)主機1要瀏覽位于主機4上的網(wǎng)頁，說明其主要步驟，并說明用到了那些協(xié)議或算法。(圖略)華東師范大學(xué)期末試卷（b）參考答案2006 2007 學(xué)年第 一 學(xué)期課程名稱： 計算機網(wǎng)絡(luò)工程 學(xué)生姓名： 學(xué)號： 專業(yè)：計算機科學(xué)與技術(shù) 年級班級： 課程性質(zhì)：專業(yè)選修一、選擇題（每小題有且只有一個正確答案，共20小題，每小題1分，共計20分）1. d2. a3. b4. d5. a6. a7. c8. c9. c10. c11. d12. d13. d14. a15. a16. c17. a18. b19. b20. a二、填空題（共20個空格，每個空

37、格1分，共計20分）1. 性能管理 、 配置管理 、 計費管理 2. 生成樹協(xié)議（或spanning tree protocol或stp） 3. 內(nèi)部網(wǎng) 、 閾 、 門 4. ftp 、 e-mail 5. 存儲轉(zhuǎn)發(fā) 、 直通 6. dte 、 dce 7. 語法 、 語義 、 定時關(guān)系 8. 星形 、 總線型 9. 同軸粗纜 、 光纖 三、名詞解釋（共6小題，每小題4分，共計24分）1. nat技術(shù)，即網(wǎng)絡(luò)地址轉(zhuǎn)換技術(shù)，是解決ip地址不足的主要方法之一。使用nat技術(shù)后，可以在內(nèi)部網(wǎng)絡(luò)中使用私有ip地址，而在訪問internet時，通過位于internet與內(nèi)部網(wǎng)絡(luò)之間的nat盒進行地址轉(zhuǎn)換

38、。但nat技術(shù)會影響部分網(wǎng)絡(luò)服務(wù)的正常使用。2. atm，即異步傳輸模式，是寬帶綜合業(yè)務(wù)數(shù)字網(wǎng)中所采用的網(wǎng)絡(luò)技術(shù)，它簡化了網(wǎng)絡(luò)功能，不參與任何數(shù)據(jù)鏈路層功能，并將差錯控制、流量控制等功能交給終端完成。atm采用了固定長度的短信元（cell）作為信息傳輸單位，有利于綜合業(yè)務(wù)傳輸和高速交換，所有信息在最低層以面向連接的方式傳送，并能支持不同速率的各種業(yè)務(wù)。3. mtu，即最大傳輸單元，是數(shù)據(jù)鏈路層所規(guī)定的最大數(shù)據(jù)幀的長度，上層協(xié)議（如ip協(xié)議）交給數(shù)據(jù)鏈路層發(fā)送數(shù)據(jù)報必須小于等于該值，也就是說上層協(xié)議需要將長度超過mtu值的數(shù)據(jù)報進行分段后才能交給數(shù)據(jù)鏈路層進行發(fā)送。4. 數(shù)據(jù)包過濾技術(shù)是防火墻說

39、采用網(wǎng)絡(luò)層主要技術(shù)，通過制定過濾器檢查所有出入網(wǎng)絡(luò)的數(shù)據(jù)包，丟棄不滿足預(yù)定原則的數(shù)據(jù)包。通常，數(shù)據(jù)包過濾技術(shù)可以逐個檢查輸入數(shù)據(jù)流中的每個數(shù)據(jù)包，根據(jù)數(shù)據(jù)包的源地址、目標(biāo)地址、使用的端口號等，或者它們之間各種可能的組合來確定是否允許數(shù)據(jù)包通過。大多數(shù)路由設(shè)備都具有一定的數(shù)據(jù)包過濾能力。5. 二進制指數(shù)退避算法是以太網(wǎng)為解決沖突而采用的隨機等待算法。以太網(wǎng)中，站點檢測到?jīng)_突后，如果堅持偵聽到網(wǎng)絡(luò)信道為“空閑”后立即發(fā)送幀，則必然會再一次發(fā)生沖突。采用二進制指數(shù)退避算法后，站點會在檢測到?jīng)_突后隨機等待t=ra，其中r為12m間的一個隨機數(shù)，m是本次發(fā)送產(chǎn)生的沖突次數(shù)，初始值為0，檢測到?jīng)_突后加1。

40、這種算法能夠有效降低產(chǎn)生沖突后再次沖突的概率。6. dns，即域名系統(tǒng)，是internet中對主機進行命名和尋址的一種重要機制。在dns中，在邏輯上劃分了眾多的倒樹狀層次結(jié)構(gòu)的域，一個域可能會有多個子域。internet中每個主機都可以從屬于某個域或子域。由主機名稱及其所在子域或域構(gòu)成主機的域名，實際使用過程中，可以利用dns服務(wù)器將域名轉(zhuǎn)換成對應(yīng)的ip地址。四、（6分）答：traceroute程序可用于查找從源節(jié)點倒目的節(jié)點完整路由，其過程如下：traceroute利用了ip分組ttl值，讓從源站到目標(biāo)的路徑中的路由器產(chǎn)生icmp超時報錯報文，從而了解路由的具體情況。traceroute首先

41、發(fā)送3個ttl值為1的udp報文，其中的目的端口號為隨機的不同的值。從源站到目標(biāo)路徑中的第一個路由器就會產(chǎn)生icmp超時報錯報文。然后，traceroute再發(fā)送3個ttl值為2的udp報文，從源站到目標(biāo)路徑中的第二個路由器會產(chǎn)生icmp超時報錯報文。依次不斷增加ttl值，最終到達目標(biāo)時，將返回一個icmp的目標(biāo)端口不可達的報文。五、（10分）答：為了確保千兆以太網(wǎng)與10mbps以太網(wǎng)和100mbps快速以太網(wǎng)的兼容，千兆以太網(wǎng)必須保持802.3標(biāo)準(zhǔn)規(guī)定的最小幀長度等條件不變。而當(dāng)傳輸速率提高到1gbps時，最短幀長度如果保持64b不變的話，所允許的媒體長度將影響網(wǎng)絡(luò)的實用性。為了解決網(wǎng)絡(luò)跨距

42、的問題，在千兆以太網(wǎng)中，采用了幀擴展技術(shù)。幀擴展技術(shù)在發(fā)送幀時檢查幀的長度，當(dāng)發(fā)送的幀的長度小于512b時，發(fā)送站在發(fā)送完幀后再繼續(xù)發(fā)送載波擴充位，一直到幀和載波擴充位的總長度達到512b；若幀長度大于512b時，不發(fā)送載波擴充位。載波擴充位由一些非“0”非“1”的特殊符號組成。這種方法使得媒體上實際傳輸?shù)膸拈L度最短不會小于512b，從而維持了原來的媒體長度或網(wǎng)絡(luò)跨距，保證了千兆以太網(wǎng)的實用性。幀擴展技術(shù)解決了網(wǎng)絡(luò)跨距問題，但它也可能影響短幀的傳輸性能，因為載波擴充位實際上占用了網(wǎng)絡(luò)的帶寬。為此，千兆以太網(wǎng)標(biāo)準(zhǔn)中增加了稱為幀突發(fā)技術(shù)的機制以作彌補，達到提高網(wǎng)絡(luò)帶寬利用率的目的。幀突發(fā)技術(shù)允許

43、站點在線路上連續(xù)發(fā)送多個幀而不放棄對線路的控制。當(dāng)一個站點需要發(fā)送幾個短幀時，該站點先按照csma/cd協(xié)議發(fā)送第一個幀，該幀可能已經(jīng)添加了載波擴充位。一旦第一幀發(fā)送成功，則具有幀突發(fā)功能的該站點就能夠繼續(xù)發(fā)送其它幀，直到幀突發(fā)的中長度達到1500b位置。為了在幀突發(fā)過程中能始終占用媒體，站點必須用載波擴充位填充幀與幀之間的間隔，使其他站點看到線路總是處在“忙”狀態(tài)而不會發(fā)送幀。六、（10分）答：rip協(xié)議是一種典型的距離矢量路由協(xié)議，而ospf是一種典型的鏈路狀態(tài)路由協(xié)議。rip協(xié)議的優(yōu)點主要有實驗簡單和額外開銷少等優(yōu)點。而rip協(xié)議的缺點主要有：(1) 最大度量值的規(guī)定限制了網(wǎng)絡(luò)的規(guī)模，使

44、得rip協(xié)議不適用于大型網(wǎng)絡(luò)；(2) 存在慢速收斂的問題，即網(wǎng)絡(luò)中部分路由器中所獲得的路由信息存在不一致的情況，一些舊的失效的路由信息可能會長時間的存在，導(dǎo)致一些轉(zhuǎn)發(fā)錯誤或循環(huán)路由；(3) 采用網(wǎng)絡(luò)跳數(shù)作為網(wǎng)絡(luò)距離的度量值，而實際上網(wǎng)絡(luò)跳數(shù)并不能很好反映網(wǎng)絡(luò)的帶寬、擁塞等狀況。ospf協(xié)議的優(yōu)點主要有：(1) 快速收斂，它能夠在網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時，立即進行路由的重新計算，并及時向其他路由器發(fā)送最新的鏈路狀態(tài)信息，使得各路由器的鏈路狀態(tài)表能夠盡量保持一致；(2) 支持可變長子網(wǎng)掩碼，可以支持在一個網(wǎng)絡(luò)中使用多級子網(wǎng)ip地址；(3) 提高了網(wǎng)絡(luò)節(jié)點的可達性，因為它突破了距離矢量路由協(xié)議對15跳數(shù)的

45、限制，支持網(wǎng)絡(luò)中具有更多的網(wǎng)絡(luò)節(jié)點；(4) 提供最佳路由的選擇，它組合了網(wǎng)絡(luò)鏈路的多種性能指標(biāo)來計算最佳路由。七、1（5分）解：該主機所在網(wǎng)絡(luò)的廣播地址是91，該網(wǎng)絡(luò)中可用的ip地址范圍是6189。2（5分）解：該主機所在網(wǎng)絡(luò)的網(wǎng)絡(luò)地址是60，該網(wǎng)絡(luò)中ip地址范圍是6075。哈工大計算機網(wǎng)絡(luò)06年期中測試題計算機統(tǒng)考 計算機統(tǒng)考輔導(dǎo)班 計算機統(tǒng)考輔導(dǎo) 計算機考研 計算機統(tǒng)考大綱scoremarkerchecker 1. closet(1)、

46、主要的通信傳輸介質(zhì)：金屬導(dǎo)體（ 同軸電纜 、 雙絞線 ）、非金屬導(dǎo)體( 光纖 )、微波和衛(wèi)星通信.(2)、分組交換采用 存儲轉(zhuǎn)發(fā) 原理，但引起一個新的問題（時延）。 (3)在計算機網(wǎng)絡(luò)中，通信雙方必須共同遵守的規(guī)則或約定，稱為 協(xié)議 (4)在傳輸數(shù)字信號時為了便于傳輸、減少干擾和易于放大，在發(fā)送端需要將發(fā)送的數(shù)字信號變模擬信號，這種變換過程稱為 調(diào)制 。(5).如果按分布的地理范圍來劃分，計算機網(wǎng)絡(luò)可分為三類：(局域網(wǎng) 、 城域網(wǎng) 和 廣域網(wǎng))(6)從計算機網(wǎng)絡(luò)通信的雙方的數(shù)據(jù)傳輸方向來看，主要有單工、 、 三種通信方式。(半雙工 、 全雙工)(7)、為了使數(shù)據(jù)鏈路層更好地適應(yīng)多種局域網(wǎng)標(biāo)準(zhǔn)，

47、802委員會將局域網(wǎng)的數(shù)據(jù)鏈路層拆成兩個子層，即 llc 、 mac 。(8). 在數(shù)據(jù)鏈路層，為了實現(xiàn)透明傳輸，采用 法使一幀中首尾兩個標(biāo)志字段之間不會出現(xiàn)與標(biāo)志字段相同的比特流。（零比特填充法）scoremarkerchecker 2. to judge that the following statements aretrue (t) or false (f)? (1)、不同種類的非屏蔽雙絞線用數(shù)字劃分，通常類別越高，單位長度的絞數(shù)越小，越能夠減少干擾和提高傳輸?shù)乃俾省?f)(2)、如果osi模型中的七層都完全實現(xiàn)，任何兩臺計算機只要存在一條物理傳輸信息的方法都能通信。(t)(3)、現(xiàn)在

48、世界上使用的最多的數(shù)據(jù)鏈路層協(xié)議是ppp協(xié)議。（t）(4)、帶寬是指單位時間內(nèi)傳輸?shù)谋忍財?shù)。(f)(5)、crc能檢測出任意長度的的突發(fā)錯誤并能糾錯。(f)(6)、在連續(xù)arq協(xié)議中，發(fā)送窗口應(yīng)該小于等于2n-1，接收窗口的大小應(yīng)該總是1。(t)(7)、以太網(wǎng)規(guī)定了最短有效幀長為64b，凡長度小于64b的幀都是由于沖突或其他原因而異常中止的無效幀。(t)(8)、停止等待協(xié)議是一個數(shù)據(jù)鏈路協(xié)議，它只解決了差錯控制，沒有解決流量控制。(9)、擁塞意味著網(wǎng)絡(luò)所有路徑都阻塞，并且導(dǎo)致死鎖。(f)(10)、數(shù)據(jù)鏈路層使用的地址是物理地址，而網(wǎng)絡(luò)層使用的地址是ip地址。(t)scoremarkerchec

49、ker 3. select one from the four options(1)ieee802工程標(biāo)準(zhǔn)中的802.3協(xié)議是( a )。a局域網(wǎng)的載波偵聽多路訪問標(biāo)準(zhǔn)b局域網(wǎng)的令牌環(huán)網(wǎng)標(biāo)準(zhǔn)c局域網(wǎng)的互聯(lián)標(biāo)準(zhǔn)d以上都不是(2)10base-t中，t通常是指( c )。a細(xì)纜 b粗纜 c雙絞線 d以太網(wǎng)(3)、在數(shù)字傳輸系統(tǒng)中，傳輸模擬信號時要將其轉(zhuǎn)換成數(shù)字信號，常用的模數(shù)轉(zhuǎn)換機制不包括：(a)a正交調(diào)制qam b脈碼調(diào)制pcm c脈沖調(diào)制 d增幅調(diào)制(4)計算機網(wǎng)絡(luò)的目標(biāo)是實現(xiàn)（ d ）。 a數(shù)據(jù)處理 b信息傳輸與數(shù)據(jù)處理 c文獻查詢 c. 資源共享與數(shù)據(jù)傳輸(5). 網(wǎng)絡(luò)中各個節(jié)點相互連接的

50、形式，叫做網(wǎng)絡(luò)的（ a ）。 a拓?fù)浣Y(jié)構(gòu) b協(xié)議 c分層結(jié)構(gòu) d分組結(jié)構(gòu)(6)衡量網(wǎng)絡(luò)上數(shù)據(jù)傳輸速率的單位是bps，其含義是（ c ）。 a. 信號每秒傳輸多少公里 b. 信號每秒傳輸多少公理 c. 每秒傳送多少個二進制位 d. 每秒傳送多少個數(shù)據(jù)(7)、下列關(guān)于集線器哪種說法是正確的（ a）a.集線器可以對接收到的信號進行放大b. 集線器具有信息過慮功能c.集線器具有路徑選擇功能 d.集線器具有交換功能(8)、網(wǎng)橋工作在網(wǎng)絡(luò)的哪一層： （ d ）a、物理層 b、網(wǎng)絡(luò)層 c、傳輸層 d、數(shù)據(jù)鏈路層(9)、下面關(guān)于透明網(wǎng)橋的說法錯誤的一個是：（ c ）a、透明網(wǎng)橋是一種即用設(shè)備； b、透明網(wǎng)橋是

51、目前使用最多的網(wǎng)橋。c、透明網(wǎng)橋不如一般網(wǎng)橋靈活。d、透明網(wǎng)橋能自己創(chuàng)建和更新轉(zhuǎn)發(fā)表。(10)、下面不是數(shù)據(jù)報服務(wù)的特點：（ d ）a. 盡最大努力將分組交付給目的主機。 b. 不保證按源主機發(fā)送分組的先后順序交付給目的主機。c. 是一種沒有質(zhì)量保證的服務(wù)。 d. 是一種面向連接的服務(wù)。(11)、在數(shù)據(jù)鏈路層中，（ c ）用于描述數(shù)據(jù)單位，作為該層的數(shù)據(jù)處理單元。a. 數(shù)據(jù)報 b. 報文 c. 幀 d. 分組(12)、因特網(wǎng)是由分布在世界各地的計算機網(wǎng)絡(luò)借助于（ d ）設(shè)備相互連接而形成的。 a. hub b. 交換機 c. 網(wǎng)橋 d. 路由器(13)、下列關(guān)于第二層交換機，哪種說法是錯誤的（c ）a. 交換機可以對接收到的信號進行放大b. 交換機具有信息過慮功能c. 交換機具有路