2000年計算機網(wǎng)絡(luò)試卷

1、計算機學(xué)院 97 級本科生計算機網(wǎng)絡(luò)考試參考答案時間時間: :2000,6,192000,6,19一、判斷題一、判斷題 ( (每小題每小題 2 2 分，共分，共 2020 分）分）1、t2、f3、t4、f5、f6、t7、t8、f9、f10、t二、填空題二、填空題(15(15每空每空 1 1 分，分，6 61212 每空每空 2 2 分，共分，共 2020 分）分）1、 路由表爆炸2、 內(nèi)部網(wǎng)關(guān)協(xié)議 igp3、 syn=1 、ack=14、 進程之間或端到端5、 擁塞控制6、 87、 12508、 1009、 011111000111110101010、1411、20m12、1/(1-p)三、名

2、詞解釋三、名詞解釋（每小題（每小題 3 3 分，共分，共 1515 分）分）1、獨立自治、相互連接的計算機集合。2、將一臺 internet 主機數(shù)據(jù)同時發(fā)送到多臺internet 主機的路由算法。3、擁塞控制就是用于防止用戶注入子網(wǎng)的報文數(shù)量過多而導(dǎo)致網(wǎng)絡(luò)性能變壞。4、用于將用戶使用的域名地址翻譯成計算機程序所要使用的ip地址的一套分布式系統(tǒng)。5、向下多路復(fù)用是傳輸層中，單個傳輸層連接使用多個網(wǎng)絡(luò)層連接的復(fù)用技術(shù)。四、簡答題（每小題四、簡答題（每小題 5 5 分，共分，共 1515 分）分）1、畫出數(shù)字通信系統(tǒng)的組成，并說明每一部分的功能。答：數(shù)字通信系統(tǒng)的組成圖如下所示：各部分的功能為：2

3、-4信源編碼器：當(dāng)信源是模擬信號，信源編碼器對信源進行采樣、量化及數(shù)字編碼； 當(dāng)信源是對數(shù)字信號， 信源編碼器主要是對信源信號進行碼制變換使其適合于數(shù)字通信 （如在編碼中插入時鐘信號） 。信道編碼器器： 是對傳輸?shù)臄?shù)字信號進行檢錯或糾錯編碼， 以便接收方能進行差錯檢測和糾正。調(diào)制器：其功能是將基帶(數(shù)字)信號變換成頻帶(模擬)信號以通過傳輸介質(zhì)進行遠距離傳輸。信道：包括傳輸介質(zhì)和介質(zhì)兩端的傳輸設(shè)備解調(diào)器：調(diào)制器的逆變換；信道譯碼器：信道編碼器的逆變換；信源譯碼器：信源編碼器的逆變換；發(fā)送時鐘：發(fā)送端所使用的時鐘；接收時鐘：接收端所使用的時鐘；接收時鐘與發(fā)送時鐘必須保持同步2、簡述以太網(wǎng) csm

4、a/cd協(xié)議的工作過程，并說明以太網(wǎng)的特點。答：以太網(wǎng)的工作過程：某站點想要發(fā)送數(shù)據(jù)，必須首先偵聽信道；如果信道空閑，立即發(fā)送數(shù)據(jù)并進行沖突檢測；如果信道忙，繼續(xù)偵聽信道，直到信道變?yōu)榭臻e，發(fā)送數(shù)據(jù)并進行沖突檢測。如果站點在發(fā)送數(shù)據(jù)過程中檢測到?jīng)_突，立即停止發(fā)送數(shù)據(jù)并等待一隨機長的時間，重復(fù)步驟。以太網(wǎng)的特點：以太網(wǎng)的響應(yīng)時間是不確定的，因而它不適合實時環(huán)境；當(dāng)以太網(wǎng)的速度提高時，必須縮短電纜長度；以太網(wǎng)在輕負載時，性能比較好；在重負載時，性能急劇變壞；3、簡述 link-state 路由算法的工作過程及其特點。答：工作過程：發(fā)現(xiàn)鄰居節(jié)點，并得到它們的網(wǎng)絡(luò)地址；測量到每個鄰居的線路代價；構(gòu)造

5、l-s 路由報文；將 l-s 報文擴散到所有的路由器；每個路由器計算出它到所有其它路由器的最短路徑，更新其路由表。特點： 保證每個路由器計算路由的一致性； 按最短路徑進行路由選擇； 解決 v-d 算法中的慢收斂問題對路由器的處理能力和線路帶寬要求高。五、計算題五、計算題( (共共 2020 分）分）1、如果 tcp 協(xié)議使用的最大窗口尺寸為64kb ，即 64*1024 字節(jié)，tcp 報文在網(wǎng)絡(luò)上的平均往返時間為 20ms，問 tcp 協(xié)議所能得到的最大吞吐量是多少？（假設(shè)傳輸信道的帶寬不受限的） （5 分）答：最大吞吐量=64*1024*8bit/20ms=26.2144mbps2、長度為

6、1km ，數(shù)據(jù)傳輸率為 10mbps 的以太網(wǎng)，電信號在網(wǎng)上的傳播速度是 200m/ s。數(shù)據(jù)幀的長度為 256 比特，包括 32 比特幀頭、校驗和及其它開銷。數(shù)據(jù)幀發(fā)送成功后的第一個時間片保留給接收方用于發(fā)送一個 32 比特的的確認幀。假設(shè)網(wǎng)絡(luò)負載非常輕(即沒有沖突)，問該網(wǎng)絡(luò)的有效數(shù)據(jù)傳輸率是多少？（7 分）答：有效數(shù)據(jù)傳輸率=發(fā)送的有效數(shù)據(jù)/ 發(fā)送有效數(shù)據(jù)所用的總的時間有效數(shù)據(jù)=256-32=224比特發(fā)送 256 比特數(shù)據(jù)幀所用的發(fā)送時間=256bits/10mbps=25.6s；數(shù)據(jù)幀在電纜上的傳播時間=1000m/(200m/ s)=5 s；發(fā)送 32 比特的確認幀所用的發(fā)送時間=

7、32bits/10mbps=3.2s；確認幀在電纜上的傳播時間=1000m/(200m/ s)=5 s；發(fā)送 224 比特的有效數(shù)據(jù)所占用的總的時間=25.6 s +5 s +3.2s +5 s=38.8 s；則該網(wǎng)絡(luò)的有效數(shù)據(jù)傳輸率為224bits/38.8 s=5.77mbps。3、通過 1mbps 衛(wèi)星信道（假設(shè)衛(wèi)星信道的雙向傳播延遲為 500ms）發(fā)送 1000 位的幀。確認通過數(shù)據(jù)幀捎帶，幀頭非常短，可以忽略不計，幀的順序號是3 位。對于下列協(xié)議，其信道利用率最大可達多少？(8分)(a)停-等協(xié)議；(b)后退 n 幀協(xié)議(協(xié)議 5)；(c)選擇重發(fā)協(xié)議(協(xié)議 6)。答：衛(wèi)星信道的單向

8、延遲為250ms。t=0時開始發(fā)送，當(dāng) t=1ms 時，第 1 幀全部發(fā)送完；當(dāng)t=251ms 時，接收方完整接收到第 1 幀，當(dāng) t=502ms 時，確認幀(捎帶在數(shù)據(jù)幀中)返回到發(fā)送方，整個發(fā)送周期是 502ms。如果在 502ms 的發(fā)送周期內(nèi)所發(fā)送 k 幀，則信道利用率 e 最大可達(k*1000/1mbps)/502ms ，即為 k/(502) 。(a)停-等協(xié)議，k=1，e=1/(502)=0.20% ；(b) 后退 n 幀協(xié)議，k=7，e=7/(502)=1.4% ；(c) 選擇重發(fā)協(xié)議，k=4，e=4/(502)=0.8% 。六、應(yīng)用題（10 分）根據(jù)下圖的拓撲結(jié)構(gòu)， 畫出按反向道路傳遞算法 （reserver path for