《計(jì)算機(jī)網(wǎng)絡(luò)》試卷A(答案)

1、學(xué)習(xí)文檔僅供參考浙江工商大學(xué)2006 /2007 學(xué)年第1 學(xué)期考試試卷一、選擇題每題2 分，共 20 分1. 路由選擇協(xié)議位于網(wǎng)絡(luò)層。 2. 在局域網(wǎng)中， mac 指的是介質(zhì)訪問控制子層。3. 傳輸層可以通過端口號(hào)標(biāo)識(shí)不同的應(yīng)用。4. 用于高層協(xié)議轉(zhuǎn)換的網(wǎng)間連接器是網(wǎng)關(guān)。5. x.25 數(shù)據(jù)交換網(wǎng)使用的是分組交換技術(shù)。6. 網(wǎng)絡(luò)中的 ping 命令常用來診斷網(wǎng)絡(luò)，請(qǐng)問ping 發(fā)送的是 icmp 包7. 瀏覽器與web 服務(wù)器之間使用的協(xié)議是http 。8. 在以太局域網(wǎng)中，將ip 地址映射為以太網(wǎng)卡地址的協(xié)議是(arp ) 9當(dāng)ip 地址的主機(jī)地址全為1 時(shí)代表的意思是：(對(duì)于該網(wǎng)絡(luò)的廣播

2、信息包) 10 udp 和 t c p 之間的差異是什么？udp 是無連接的， t c p 是面向連接的二、填空題每空1 分，共 10 分1. 局域網(wǎng)與internet 主機(jī)的連接方法有兩種，一種是通過_線 _，另一種是通過_路由器 _與internet 主機(jī)相連。2. 列舉三種常見的有導(dǎo)向的傳輸介質(zhì)_同軸電纜 _、_ _ 雙絞線 _、_ 光纖 _。3收發(fā)電子郵件，屬于iso/osi 參考模型中_應(yīng)用 _層的功能。4ip 地址 3 用 2 進(jìn)制表示可寫為_11001101 00000011 01111111 00001101_ 。5電腦網(wǎng)絡(luò)中，實(shí)際應(yīng)用最廣泛的是_tcp/

3、ip 協(xié)議 _ ，由它組成了internet的一整套協(xié)議6. atm 是一種轉(zhuǎn)換模式，在這一模式中信息被組成成_信元 _，并且不需要周期性地出現(xiàn)在信道上，從這個(gè)意義上說，這種轉(zhuǎn)換模式是_異步 _的。簡(jiǎn)答題每題4 分，共 20 分1給出以下傳輸服務(wù)原語的含義listen：阻塞，監(jiān)聽連接。connect：向服務(wù)器端發(fā)出連接請(qǐng)求。accept ：阻塞調(diào)用方，直到有人企圖連接上來。close ：釋放指定的連接請(qǐng)求。2atm 為什么使用小的、固定長(zhǎng)度的信元?答： 小的、固定長(zhǎng)度的信元能夠快速通過交換機(jī)，不會(huì)在線速阻塞太久，而且容易提供qos 保證。3. 簡(jiǎn)述共享式集線器hub 與交換機(jī) switch 的

4、異同點(diǎn)。答： 1它們都是網(wǎng)絡(luò)互連設(shè)備。2集線器 hub 作為物理層的網(wǎng)絡(luò)連接設(shè)備，可以對(duì)信號(hào)進(jìn)行放大和再生，但是，集線器只能進(jìn)行原始比特流的傳送，不可能對(duì)數(shù)據(jù)流量進(jìn)行任何隔離或過濾，因此由集線器連接的網(wǎng)段屬于同一個(gè)沖突域；共享式集線器采用廣播方式，每一個(gè)端口上的電腦都可以收到集線上的廣播數(shù)據(jù)，兩個(gè)端口上的站點(diǎn)同時(shí)發(fā)送數(shù)據(jù)就會(huì)產(chǎn)生沖突。3交換機(jī)是數(shù)據(jù)鏈路層的互連設(shè)備，具有依據(jù)第二層地址進(jìn)行數(shù)據(jù)幀過濾的能力。由交換機(jī)的不同端口所連的網(wǎng)段屬于不同的沖突域；交換機(jī)是并行工作的，它可以同時(shí)支持多個(gè)信源和信宿端口之間的通信，從而提高大大了數(shù)據(jù)轉(zhuǎn)發(fā)的速度。4面向連接和非連接的服務(wù)的特點(diǎn)是什么。答： 面向連接

5、的服務(wù)，通信雙方在進(jìn)行通信之前，要事先在雙方之間建立起一個(gè)完整的可以彼此溝通的通道，在通信過程中，整個(gè)連接的情況一直可以被實(shí)時(shí)地監(jiān)控和管理。而非連接的服務(wù)，不需要預(yù)先建立起一個(gè)聯(lián)絡(luò)兩個(gè)通信節(jié)點(diǎn)的連接，需要通信的時(shí)候，發(fā)送節(jié)點(diǎn)就可以往“網(wǎng)絡(luò)”上送出信息，讓信息自主地在網(wǎng)絡(luò)上去傳，一般在傳輸?shù)倪^程中不再加以監(jiān)控。5. 請(qǐng)問有沒有可能發(fā)生這樣的情形：面向連接的服務(wù)也會(huì)或者至少應(yīng)該以亂序的方式遞交分組？請(qǐng)解釋原因。答：有。中斷信號(hào)應(yīng)該跳過在它前面的數(shù)據(jù)，進(jìn)行不遵從順序的投遞。典型的例子是當(dāng)一個(gè)終端用戶鍵入退出或 kill 健時(shí)。由退出信號(hào)產(chǎn)生的分組應(yīng)該立即發(fā)送，并且應(yīng)該跳過當(dāng)前隊(duì)列中排在前面等待程序處

6、理的任何數(shù)據(jù)即已經(jīng)鍵入但尚未被程序讀取的數(shù)據(jù)。計(jì)算題每題5 分，共 40 分1.考慮在一條1km 長(zhǎng)的電纜無中繼器上建立一個(gè)1gbps 速率的 csma/cd 網(wǎng)絡(luò)。信號(hào)在電纜中的速學(xué)習(xí)文檔僅供參考率為 200 000km/s。請(qǐng)問最小的幀長(zhǎng)為多少？答：對(duì)于 1km 電纜，單程傳播時(shí)間為1/200000=5 10-6 s，即 5，來回路程傳播時(shí)間為2t =10。為了能夠按照 csma/cd 工作，最小幀的發(fā)射時(shí)間不能小于10。以 1gb/s 速率工作， 10可以發(fā)送的比特?cái)?shù)等于：因此，最小幀是10 000 bit 或 1250 字節(jié)長(zhǎng)。2.位串 0111101111101111110 需要在數(shù)

7、據(jù)鏈路層上被發(fā)送，請(qǐng)問，經(jīng)過位填充之后實(shí)際被發(fā)送出去的是什么？答： 輸出 011110111110011111010 。3 考慮以下圖中的子網(wǎng)。該子網(wǎng)使用距離矢量路由算法，下面的矢量剛剛到達(dá)路由器c：來自b 的矢量為 5，0，8， 12，6， 2 ；來自 d 的矢量為 16，12，6，0，9，10 ；來自 e 的矢量為 7，6，3，9，0，4 。經(jīng)測(cè)量，到b、d 和 e 的延遲分別為6、3 和 5。請(qǐng)問 c 的新路由表將會(huì)怎樣？請(qǐng)給出將使用的輸出線路以及期望的延遲。答： 通過 b 給出 11，6，14，18，12，8通過 d 給出 19，15，9，3，12，13通過 e 給出 12，11，8，

8、14，5，9取到達(dá)每一目的地的最小值c 除外得到：11，6， 0，3，5，8輸出線路是： b，b，-，d，e，b4在一個(gè)6mbps 的網(wǎng)絡(luò)上，有一臺(tái)主機(jī)通過一個(gè)令牌桶進(jìn)行流量整形。令牌桶的填充速率為1mbps。初始時(shí)候它被填充到8mb 的容量。請(qǐng)問該電腦以6mbps 的全速率可以傳輸多長(zhǎng)時(shí)間？答：此題乍看起來，似乎以6mb/s 速率發(fā)送用4/3 秒的時(shí)間可以發(fā)送完桶內(nèi)8mb 的數(shù)據(jù)，使漏桶變空。然而，這樣答復(fù)是錯(cuò)誤的，因?yàn)樵谶@期間，已有更多的令牌到達(dá)。正確的答案應(yīng)該使用公式s c /(m-p )，這里的 s 表示以秒計(jì)量的突發(fā)時(shí)間長(zhǎng)度，m 表示以每秒字節(jié)計(jì)量的最大輸出速率，c 表示以字節(jié)計(jì)的桶

9、的容量， p 表示以每秒字節(jié)計(jì)量的令牌到達(dá)速率。則：因此，電腦可以用完全速率6mb/s 發(fā)送 1.6 s 的時(shí)間。5一臺(tái)路由器的路由表中有以下的cidr 表項(xiàng)：地址 /掩碼下一跳/22接口 0 /22接口 1 /23路由器 1 默認(rèn)路由器 2 對(duì)于下面的每一個(gè)ip 地址，請(qǐng)問，如果一個(gè)到達(dá)分組的目標(biāo)地址為該ip 地址，那么路由器該怎么辦？ a0 b4 學(xué)習(xí)文檔僅供參考 c d e 答：把以下的目的ip 地址分別與上述ci

10、dr表項(xiàng)進(jìn)行匹配，便可以得到它們對(duì)應(yīng)的輸出接口：(a) interface 1(b) interface 0(c) router 2(d) router 1(e) router 2 6 一臺(tái) tcp 機(jī)器正在通過一條1gbps 的信道發(fā)送65 535 字節(jié)的滿窗口數(shù)據(jù)，該信道的單向延遲為10ms。請(qǐng)問，可以到達(dá)的最大吞吐量是多少？線路的效率是多少？答： 10ms*2=20ms，每 20ms 可以發(fā)送一個(gè)窗口大小的交通量，因此每秒50 個(gè)窗口。65536 8 50=26.2mb/s 26.2/1000=2.6 % 所以，最大的數(shù)據(jù)吞吐率為26.2mb/s ，線路效率為2.6%。7請(qǐng)考慮在一條往返

11、時(shí)間為10ms 的無擁塞線路上使用慢啟動(dòng)算法的效果。接收窗口為24kb ，最大數(shù)據(jù)段長(zhǎng)度為2kb 。請(qǐng)問需要多少時(shí)間才發(fā)送滿窗口的數(shù)據(jù)？答：按照慢啟動(dòng)算法，經(jīng)過10、20、30、40ms 后擁塞窗口大小分別為4、8、16、32，所以在40ms 后將按照 min24 ，32=24kb 發(fā)送數(shù)據(jù)。8假定從 開始有大量連續(xù)的ip 地址可以使用。現(xiàn)在4 個(gè)組織 a，b， c 和 d 按照順序依次申請(qǐng) 4000、2000、 4000 和 8000 個(gè)地址。對(duì)于每一個(gè)申請(qǐng)，請(qǐng)利用w。 x。y。z/s 的形式寫出所分配的第一個(gè)ip 地址、最后一個(gè)ip 地址，以及掩碼。答：to star

12、t with, all the requests are rounded up to a power of two. the starting address, ending address, and mask are as follows: a: 55 written as /20 b: 55 written as /21 c: 55 written as /20 d:

13、55 written as /19 五、綜合題10 分110 分 主機(jī) bsdi 有一份 ip 數(shù)據(jù)報(bào)要傳到ftp. uu.n et 主機(jī) 位于 internet 上 上， 它的 ip 地址是 。經(jīng)過的前三個(gè)路由器sun，netb， gateway如以下圖所示。試分析該ip 數(shù)據(jù)報(bào)在傳輸過程中包括目的ip 地址和鏈路層地址的變化。假設(shè) bsdi、sun、netb、gateway 都使用自己的默認(rèn)路由表項(xiàng)來完成該ip 數(shù)據(jù)報(bào)的匹配答： bsdi-sun 目的 ip=目的以太網(wǎng) =sun 的 mac地址sun-

14、netb 目的 ip=目的以太網(wǎng) =netb 的 mac地址netb-gateway 目的 ip=目的以太網(wǎng) =gateway 的 mac地址學(xué)習(xí)文檔僅供參考浙江工商大學(xué)2006 /2007 學(xué)年第1 學(xué)期考試試卷二、選擇題每題2 分，共 20 分1. 當(dāng)發(fā)生可以看見對(duì)方的電腦圖標(biāo)，但是進(jìn)入后卻是空白窗口可能的原因是對(duì)方電腦并未設(shè)定共用硬件資源 。 2. 以下哪一個(gè)不是關(guān)于千兆位以太網(wǎng)的正確描述只能基于光纖實(shí)現(xiàn)。3. ip 地址為 的 b 類網(wǎng)絡(luò)，假設(shè)要切割為9 個(gè)子網(wǎng)，而且都要連上 internet，請(qǐng)問子網(wǎng)掩碼設(shè)為 255.

15、255.240.0 。 4. 在 osi 七層結(jié)構(gòu)模型中，處于數(shù)據(jù)鏈路層與運(yùn)輸層之間的是網(wǎng)絡(luò)層。5. 以下連接各電腦線路間的媒介是集線器(hub) 的功能。6.根據(jù)報(bào)文交換方式的基本原理，可以將其交換系統(tǒng)的功能概括為存儲(chǔ)-轉(zhuǎn)發(fā)系統(tǒng)。7. 以太網(wǎng)交換機(jī)和網(wǎng)橋?qū)儆趏 s i 模型的哪一層 ?( 數(shù)據(jù)鏈路層 ) 8. 數(shù)據(jù)鏈路層中的數(shù)據(jù)塊常被稱為幀9路由器最主要的功能是：選擇信息包傳送的最正確路徑10以下哪一個(gè)非tcp 報(bào)頭中的字段信息？目的ip 地址二、填空題每空1 分，共 10 分1. 在 tcp/ip 層次模型中與osi 參考模型第四層相對(duì)應(yīng)的主要協(xié)議有_tcp 傳輸控制協(xié)議 _和_ udp用

16、戶數(shù)據(jù)報(bào)協(xié)議_，其中后者提供無連接的不可靠傳輸服。2www 上的每一個(gè)網(wǎng)頁都有一個(gè)獨(dú)立的地址，這些地址稱為_統(tǒng)一資源定位器_。3某 b 類網(wǎng)段子網(wǎng)掩碼為，該子網(wǎng)段最大可容納_254_ 臺(tái)主機(jī)。4發(fā)送電子郵件需要依靠簡(jiǎn)單郵件傳輸/smtp協(xié)議，該協(xié)議的主要任務(wù)是負(fù)責(zé)服務(wù)器之間的郵件傳送。5. 從電腦網(wǎng)絡(luò)系統(tǒng)組成的角度看，電腦網(wǎng)絡(luò)可以分為通信子網(wǎng)和資源子網(wǎng)。6電腦網(wǎng)絡(luò)按作用范圍距離可分為_局域網(wǎng) /lan_、_城域網(wǎng) /man _和_廣域網(wǎng) /wan _；簡(jiǎn)答題每題4 分，共 20 分2osi 的哪一層分別處理以下問題？a把傳輸?shù)谋忍亓鲃澐譃閹琤決定使用哪條路徑通過子網(wǎng)學(xué)

17、習(xí)文檔僅供參考答： a數(shù)據(jù)鏈路層b網(wǎng)絡(luò)層。3. 以太網(wǎng)必須至少64 字節(jié)長(zhǎng)， 這樣做的理由是，當(dāng)電纜的另一端發(fā)生沖突的時(shí)候，傳送方仍然還在發(fā)送過程中。快速以太網(wǎng)也有同樣的64 字節(jié)最小幀長(zhǎng)度限制，但是它可以以快10 倍的速率發(fā)送數(shù)據(jù)。請(qǐng)問它如何有可能維持同樣的最小幀長(zhǎng)度限制？答：快速以太網(wǎng)電纜的最大長(zhǎng)度減小為以太網(wǎng)的1/10。5. 數(shù)據(jù)報(bào)子網(wǎng)將每個(gè)分組當(dāng)作獨(dú)立的單位進(jìn)行路由，所以每個(gè)分組的路由過程獨(dú)立于其它所有的分組。虛電路子網(wǎng)不必采用這種方式，因?yàn)槊總€(gè)數(shù)據(jù)分組都沿著一條預(yù)先確定的路徑向前傳送。這是否意味著虛電路子網(wǎng)并不需要具備將獨(dú)立的分組從任意的源端路由到任意目標(biāo)端的能力呢？請(qǐng)解釋你的答案。

18、答：不對(duì)。為了從任意源到任意目的地，為連接建立的分組選擇路由，虛電路網(wǎng)絡(luò)肯定需要這一能力。三、計(jì)算題每題5 分，共 40 分一個(gè)信道的位速率為4kbps，傳輸延遲為20ms，請(qǐng)問幀的大小在什么范圍內(nèi)停-等協(xié)議才可以獲得至少50%的效率？答：當(dāng)發(fā)送一幀的時(shí)間等于信道的傳播延遲的2 倍時(shí)，信道的利用率為50%?；蛘哒f，當(dāng)發(fā)送一幀的時(shí)間等于來回路程的傳播延遲時(shí)，效率將是50%。 而在幀長(zhǎng)滿足發(fā)送時(shí)間大于延遲的兩倍時(shí)，效率將會(huì)高于50%。現(xiàn)在發(fā)送速率為4mb/s ，發(fā)送一位需要0.25。只有在幀長(zhǎng)不小于160kb 時(shí)，停等協(xié)議的效率才會(huì)至少到達(dá)50%。2.如果在一條3khz 的信道上發(fā)送一個(gè)二進(jìn)制信號(hào)

19、，該信道的信噪比為20db，則最大可到達(dá)的數(shù)據(jù)傳輸率為多少？答：信噪比為20 db 即 s/n =100.由于log21016.658，由香農(nóng)定理，該信道的信道容量為3log2(1+100)=19.98kbps。又根據(jù)乃奎斯特定理，發(fā)送二進(jìn)制信號(hào)的3khz 信道的最大數(shù)據(jù)傳輸速率為2*3 log22=6kbps。所以可以取得的最大數(shù)據(jù)傳輸速率為6kbps。3一臺(tái)路由器往外發(fā)送大量的總長(zhǎng)度數(shù)據(jù)+頭為 1024 字節(jié)的 ip 分組。假定這些分組生存10 秒鐘時(shí)間長(zhǎng)，請(qǐng)問，路由器運(yùn)行的最大線速度為多少才不至于發(fā)生ip 數(shù)據(jù)報(bào)的 id 編號(hào)空間重繞的危險(xiǎn)？答：1621024/10（字節(jié)秒）4一個(gè)客戶向100km 以外的服務(wù)器發(fā)送一個(gè)128 字節(jié)的請(qǐng)求，兩者之間通過一條1gbps 的光纖進(jìn)行通信。