寬帶通信網(wǎng)---試卷A1--答案

1、姓名_ 專業(yè)名稱_班號_學(xué)號_教學(xué)中心_ 密 封 線 電子科技大學(xué)網(wǎng)絡(luò)教育考卷（A1卷）(20 年至20 學(xué)年度第 學(xué)期)考試時間 年 月 日(120分鐘) 課程 寬帶通信網(wǎng) 教師簽名_ 大題號一二三四五六七八九十合 計得 分一、單項選擇題(每小題1分，共20分)1、計算機網(wǎng)絡(luò)的拓撲構(gòu)型主要是指_。資源子網(wǎng)的拓撲構(gòu)型 通信子網(wǎng)的拓撲構(gòu)型通信線路的拓撲構(gòu)型 主機的拓撲構(gòu)型2、采用廣播信道通信子網(wǎng)的基本拓撲構(gòu)型主要有：樹型、環(huán)型和_。層次型 網(wǎng)格型 總線型 網(wǎng)狀3、傳輸速率為10Gbps的局域網(wǎng)每1秒鐘可以發(fā)送的比特數(shù)為_。1×106 1×108 1×1010 1&#

2、215;10124、物理層的主要功能是利用物理傳輸介質(zhì)為數(shù)據(jù)鏈路層提供物理連接，以便透明地傳送_。比特流 幀序列 分組序列 包序列5、以下_功能不是數(shù)據(jù)鏈路層需要實現(xiàn)的。差錯控制 流量控制 路由選擇 組幀和拆幀6、傳輸層向用戶提供_。點到點服務(wù) 端到端服務(wù)網(wǎng)絡(luò)到網(wǎng)絡(luò)服務(wù) 子網(wǎng)到子網(wǎng)服務(wù)7、CSMA/CD處理沖突的方法為_。隨機延遲后重發(fā) 固定延遲后重發(fā)等待用戶命令后重發(fā) 多幀合并后重發(fā)8、在實際的計算機網(wǎng)絡(luò)組建過程中，一般首先應(yīng)該做什么_網(wǎng)絡(luò)拓撲結(jié)構(gòu)設(shè)計 設(shè)備選型應(yīng)用程序結(jié)構(gòu)設(shè)計 網(wǎng)絡(luò)協(xié)議選型9、在因特網(wǎng)中，路由器必須實現(xiàn)的網(wǎng)絡(luò)協(xié)議為_IP IP和HTTP IP和FTP HTTP和FTP10、

3、IP數(shù)據(jù)報在穿越因特網(wǎng)過程中有可能被分片。在IP數(shù)據(jù)報分片以后，通常由以下哪種設(shè)備進行重組_源主機 目的主機 轉(zhuǎn)發(fā)路由器 轉(zhuǎn)發(fā)交換機11、下面哪個不是ATM技術(shù)的主要特征_信元傳輸 面向無連接統(tǒng)計多路復(fù)用 服務(wù)質(zhì)量保證12、速率為10Gbps的Ethernet發(fā)送1bit數(shù)據(jù)需要的時間是_1×10-6秒 1×10-9秒 1×10-10秒 1×10-12秒13、網(wǎng)絡(luò)協(xié)議精確地規(guī)定了交換數(shù)據(jù)的_格式和結(jié)果格式和時序結(jié)果和時序格式、結(jié)果和時序14、在因特網(wǎng)中，路由器通常利用以下哪個字段進行路由選擇_源IP地址 目的IP地址源MAC地址 目的MAC地址15、局域

4、網(wǎng)與廣域網(wǎng)、廣域網(wǎng)與廣域網(wǎng)的互聯(lián)是通過哪種網(wǎng)絡(luò)設(shè)備實現(xiàn)的_服務(wù)器 網(wǎng)橋 路由器 交換機16、點-點式網(wǎng)絡(luò)與廣播式網(wǎng)絡(luò)在技術(shù)上有重要區(qū)別。點-點式網(wǎng)絡(luò)需要采用分組存儲轉(zhuǎn)發(fā)與_路由選擇 交換 層次結(jié)構(gòu) 地址分配17、實現(xiàn)網(wǎng)絡(luò)層互聯(lián)的設(shè)備是_repeater bridge router gateway18、路由器轉(zhuǎn)發(fā)分組是根據(jù)報文分組的_端口號 MAC地址 IP地址 域名19、目前，實際存在與使用的廣域網(wǎng)基本都是采用_拓撲。網(wǎng)狀 環(huán)型 星型 總線型20、在_差錯控制方式中，只會重新傳輸出錯的數(shù)據(jù)幀。連續(xù)工作 停止等待 選擇重發(fā) 拉回二、判斷題(每小題1分，共2分)（×）21、一個好的路由算

5、法應(yīng)當(dāng)在輕負荷和中等負荷的情況下，在保證相同的時延條件下，可以增加網(wǎng)絡(luò)的通過量；在高的業(yè)務(wù)負荷情況下，可以減少每一個分組的平均時延。（）22、擁塞控制的基本原理是尋找輸入業(yè)務(wù)對網(wǎng)絡(luò)資源的要求小于網(wǎng)絡(luò)可用資源成立的條件。三、簡答題(每小題4分，共12分)23、簡述CSMA/CD的發(fā)送流程，為什么說CSMA/CD是一種半雙工工作方式？答：CSMA/CD的發(fā)送流程為：先聽后發(fā)，邊聽邊發(fā)，沖突停止，隨機延遲后重發(fā)。CSMA/CD方式中，每個時刻總線上只能有一路傳輸，如果有兩路傳輸就會產(chǎn)生沖突，但總線上的數(shù)據(jù)傳輸方可以是兩個方向，因此，CSMA/CD媒體接入控制方式的以太網(wǎng)是一種半雙工傳輸方式。24、什

6、么是流量控制？答：流量控制是對網(wǎng)絡(luò)上的兩個節(jié)點之間的數(shù)據(jù)流量施加限制。它的主要目的是控制鏈路上的平均數(shù)據(jù)傳輸速率，以適應(yīng)接收端本身的承載能力，以免過載。流量控制包括路徑兩端的端到端流量控制與鏈路兩端的點到點流量控制。在不斷發(fā)展的互聯(lián)網(wǎng)環(huán)境中，高速節(jié)點與低速節(jié)點并存，這就需要通過流量控制來減少或避免分組的丟失及存儲器的溢出，從而避免擁塞。25、試述OSI七層模型和TCP/IP協(xié)議體系的區(qū)別和聯(lián)系。答：OSI模型七個層次為：應(yīng)用層，表示層，會話層，運輸層，網(wǎng)絡(luò)層，數(shù)據(jù)鏈路層，物理層。TCP/IP五個相對獨立的層次為：應(yīng)用層，運輸層，互聯(lián)網(wǎng)層，網(wǎng)絡(luò)接入層，物理層。 它們的對應(yīng)關(guān)系如下：四、分析題(每

7、小題6分，共18分)26、分析電路交換，分組交換(包括數(shù)據(jù)報和虛電路)和報文交換各自的特點，并且指出虛電路和電路交換的區(qū)別?答：（1）電路交換交換節(jié)點提供多條信道，或一條多路復(fù)用信道，為每個通信建立出入信道的連接，每個通信獨占一條通信通路（若干段信道），特點：數(shù)據(jù)通信前，需要建立一條端到端的通路（2）報文交換以報文為單位傳輸，采用存儲轉(zhuǎn)發(fā)技術(shù)，無需建立連接，大塊數(shù)據(jù)可能長時間占用節(jié)點間的信道；若出錯則整個報文都須重傳。（3）分組交換以分組為單位傳輸，采用存儲轉(zhuǎn)發(fā)技術(shù)，（4）虛電路與電路交換的區(qū)別電路交換中建立的連接是一條專用通路，而虛電路建立的連接所在的線路可以被其它分組共享，并且分組需要被節(jié)

8、點緩存；27、CSMA協(xié)議的基本原理是什么？與ALOHA系統(tǒng)相比，為什么CSMA系統(tǒng)有可能獲得更高的系統(tǒng)吞吐率？答：CSMA協(xié)議的基本原理是：節(jié)點在發(fā)送分組之前先偵聽信道，判斷是否有用戶正在傳輸，進而確定信道的忙閑狀態(tài)，然后再決定分組是否發(fā)送。CSMA是ALOHA協(xié)議的改進，它采用了附加的硬件裝置，每個節(jié)點都能檢測到信道上有無分組傳輸。如果一個節(jié)點有分組要傳輸，它首先檢測信道是否空閑，如果信道有其他分組在傳輸，則該節(jié)點可以等待信道空閑后再傳輸，這樣可以減少要發(fā)送的分組與正在傳輸分組之間的碰撞，減少發(fā)送的盲目性，提高系統(tǒng)利用率。28、試述廣域網(wǎng)的路由與互連網(wǎng)的路由的區(qū)別和聯(lián)系？答：區(qū)別：廣域網(wǎng)路

9、由主要解決子網(wǎng)內(nèi)分組傳輸?shù)膯栴}，而互連網(wǎng)路由主要解決不同子網(wǎng)之間的路由。聯(lián)系：實現(xiàn)網(wǎng)絡(luò)之間的互連，通常采用三種設(shè)備：網(wǎng)關(guān)，網(wǎng)橋，路由器?？梢杂脙煞N觀點來看待一個互連網(wǎng)絡(luò)，一是將互連的設(shè)備看成一個附加的網(wǎng)絡(luò)節(jié)點，它與網(wǎng)絡(luò)中其他節(jié)點地位相同，所有的節(jié)點組成一個更大的網(wǎng)絡(luò)，二是把每個子網(wǎng)看成是一個節(jié)點，這樣網(wǎng)絡(luò)分為兩層，高層由互連設(shè)備和子網(wǎng)組成，低層是各子網(wǎng)內(nèi)部網(wǎng)絡(luò)。五、計算題(每小題7分，共21分) 29、設(shè)有一個奇偶校驗碼由3個數(shù)據(jù)比特和4個校驗比特組成。假定3個碼字分別為1001011, 0101101和0011110。試求產(chǎn)生該碼的運算規(guī)則，并寫出所有8個碼字。并求出該碼的最小距離（兩個相同

10、長度的碼字之間的距離定義為兩個碼字比特取值不同的位置數(shù)）。答： 校驗規(guī)則 1 0 0 1 0 1 1 0 1 0 1 1 0 1 0 0 1 1 1 1 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1該碼的最小距離為4。30、令，求的余數(shù)。解：的余數(shù)為 31、在停等式ARQ中，設(shè)重發(fā)分組之間的間隔為（包括分組傳輸時間、傳播時延、等待應(yīng)答時間和處理時延等），分組正確接收的概率為，試證明最大的可傳送的分組到達率。解：設(shè)任意一個分組平均需要發(fā)送次才能成功，而一個分組發(fā)送次成功的概率為，從而有姓名_ 專業(yè)名

11、稱_班號_學(xué)號_教學(xué)中心_ 密 封 線 成功發(fā)送一個分組所需要的時間為，故六、應(yīng)用題 (每小題9分，共27分)32、請分別利用Prim-Dijkstra算法和Kruskal算法求解下圖中的最小重量生成樹。解：PrimDijkstra：Kruskal：33、有一臺計算機能以25MB/s的速率發(fā)送分組，而且網(wǎng)絡(luò)也可能以該速率運行。但是，網(wǎng)絡(luò)中的路由器只能在很短的時間內(nèi)處理這樣的速率。在長時間內(nèi)，路由器只能以不超過2MB/s的速率工作。按漏斗式速率控制算法，假定漏斗的輸出速率=2MB/s，漏斗的容量為C=1MB，輸入數(shù)據(jù)的突發(fā)長度為1MB，試求經(jīng)過漏斗后，輸入數(shù)據(jù)的輸出速率及持續(xù)時間。解：由于輸入數(shù)據(jù)的突發(fā)長度為1MB，它剛好等于漏斗的容量，所以該突發(fā)數(shù)據(jù)都可以進入漏斗。輸入數(shù)據(jù)產(chǎn)生的速率是25MB/s，突發(fā)長度是1MB，所以共持續(xù)。由于漏斗的輸出速率為=2MB/s，所以突發(fā)數(shù)據(jù)將被整形，以2MB/s的恒定速度輸出。而持續(xù)時間為34、有一個容量為250KB的令牌漏斗。在令牌漏斗中無積累的令牌時，令牌到達的速率允許用戶以2MB/s的速率向網(wǎng)絡(luò)輸出數(shù)據(jù)。網(wǎng)絡(luò)可傳輸?shù)乃俾士蛇_25MB/s。若當(dāng)1MB突發(fā)數(shù)據(jù)到達時，令牌池滿，求業(yè)務(wù)流的輸出速率及持續(xù)時間。解：由于在突發(fā)數(shù)據(jù)輸出時，又有新的令牌產(chǎn)生。因此，設(shè)業(yè)務(wù)突發(fā)以最高速率輸出