通信網(wǎng)絡(luò)基礎(chǔ)模擬試題一一、填空題（共10空，每空2分，共20分）1. 所謂數(shù)據(jù)傳輸鏈路是指在 上利用一定的 形成的傳輸規(guī)定速率（和格式）的答案：物理傳輸媒介 傳輸標(biāo)準(zhǔn) 數(shù)據(jù)比特通道解析：所謂數(shù)據(jù)傳輸鏈路是指在物理傳輸媒介（如雙絞線、同軸電纜、光纖、微波傳輸系統(tǒng)、 衛(wèi)星傳輸電路等）上利用一定的傳輸標(biāo)準(zhǔn)（它通常規(guī)定了電氣接口、調(diào)制解調(diào)的方式、數(shù)據(jù) 編碼的方式、比特同步、幀格式和復(fù)分接的方式等）形成的傳輸規(guī)定速率（和格式）的數(shù)據(jù) 比特通道2. 路由器區(qū)別于交換機(jī)的關(guān)鍵特征是它可連接使用不同、具有不同 的數(shù)據(jù)鏈路答案：物理傳輸媒介 傳輸協(xié)議解析：路由器區(qū)別于交換機(jī)的關(guān)鍵特征是它可連接使用不同物理傳輸媒介、具有不同傳輸協(xié) 議的數(shù)據(jù)鏈路在一個(gè)典型的網(wǎng)絡(luò)中，通常會有一種以上的局域網(wǎng)（LAN）和廣域網(wǎng)（WAN） 技術(shù)，而每個(gè)子網(wǎng)都有獨(dú)立的數(shù)據(jù)鏈路傳輸協(xié)議和尋址方式3. 鏈路層常用的檢錯(cuò)方法有兩類：和答案：奇偶校驗(yàn) 循環(huán)冗余校驗(yàn)解析：鏈路層常用的檢錯(cuò)方法有兩類：一類是奇偶校驗(yàn)，另一類是循環(huán)冗余校驗(yàn)（CRC） 其基本思路是發(fā)端按照給定的規(guī)則，在K個(gè)信息比特后面增加L個(gè)按照某種規(guī)則計(jì)算的校驗(yàn) 比特;在接收端對收到的信息比特重新計(jì)算L個(gè)校驗(yàn)比特。

比較接收到的校驗(yàn)比較和本地重 新計(jì)算的校驗(yàn)比特，如果相同則認(rèn)為傳輸無誤，否則認(rèn)為傳輸有錯(cuò)4. 目前單播的Ad Hoc路由算法為分、和地理位置輔助的路由算法答案：平面式路由算法 分層路由算法解析：消息只能沿一個(gè)方向傳送的通信方式稱為單工通信，消息可以雙向傳送但不能同時(shí)進(jìn) 行的通信方式稱為半雙工通信，消息可以同時(shí)實(shí)現(xiàn)雙向傳送的通信方式稱為全雙工通信5. 對于一個(gè)方向圖G，若G的每一對節(jié)點(diǎn)之間都有一條方向性路徑，則稱圖仔是 的方向圖答案：強(qiáng)連通解析：對于有向圖，若邊去掉方向后是連通的，則稱該圖為連通的有向圖若對于有向圖的任意兩個(gè)頂點(diǎn)u和v之間存在u到v的路徑和v到u的路徑時(shí)，稱該圖為強(qiáng)連通的二、簡答題（共3小題，每小題20分，共60分）1. 請簡述Little定理答案：【1】令N（，） =系統(tǒng)在t時(shí)刻的顧客數(shù)，Nt表示在［0,t］時(shí)間內(nèi)的平均顧客數(shù)，即N = 1 "N （t》t ⑴系統(tǒng)穩(wěn)態(tài)時(shí)的平均顧客數(shù)為(2)N = lim N, tt s(3)a（t） =在［0,t］內(nèi)到達(dá)的顧客數(shù)，則在［0,t］內(nèi)的平均到達(dá)率為.a（）人 = t t穩(wěn)態(tài)平均到達(dá)率為(4)i令7；=第i個(gè)到達(dá)的顧客在系統(tǒng)內(nèi)花費(fèi)的時(shí)間（時(shí)延），則在［0,t］內(nèi)顧客的平均時(shí)延為(5)穩(wěn)態(tài)的顧客平均時(shí)延為T = lim T （6）t t sN、X、T的相互關(guān)系是N = X T ⑺這就是Little定理（公式）。

2】該公式表明：系統(tǒng)中的用戶數(shù)（顧客數(shù)）=［用戶（顧客）的平均到達(dá)率］x［用戶（顧 客）的平均時(shí)延］評分標(biāo)準(zhǔn)：【1】中公式（1）?（7）每式2分，回答出【2】得6分2. 請簡述網(wǎng)絡(luò)層差錯(cuò)控制方式與數(shù)據(jù)鏈路層差錯(cuò)控制方式的異同答案：【1】網(wǎng)絡(luò)層的差錯(cuò)控制方式與數(shù)據(jù)鏈路層的差錯(cuò)控制方式類似，采用ARQ方式，發(fā) 端有發(fā)送序號SN，收端應(yīng)答有接收序號RNARQ的方式可為返回式ARQ或選擇重發(fā)式 ARQ2】網(wǎng)絡(luò)層的差錯(cuò)控制與數(shù)據(jù)鏈路層差錯(cuò)控制的主要差別在于：（1） 使用的位置不同數(shù)據(jù)鏈路層的差錯(cuò)控制是用于一條物理鏈路的兩端，而網(wǎng)絡(luò) 層的差錯(cuò)控制是用于網(wǎng)絡(luò)中的任意兩節(jié)點(diǎn)之間2） 分組編號的方式不同在網(wǎng)絡(luò)層是對一個(gè)session中的分組（或字節(jié)，消息）進(jìn) 行統(tǒng)一編號而在鏈路層上是對不同session中所有分組進(jìn)行順序編號3） 傳輸順序的差別在鏈路層，所有的幀都是按順序傳輸?shù)?；而在網(wǎng)絡(luò)層中，相 同源和目的節(jié)點(diǎn)的分組可能會經(jīng)過不同的路徑，分組的傳輸可能會出現(xiàn)亂序現(xiàn)象4） 時(shí)延不同在鏈路層，傳輸時(shí)延（包括傳播時(shí)延、處理時(shí)延、幀傳輸?shù)臅r(shí)延） 在小范圍內(nèi)變化；而在網(wǎng)絡(luò)層，傳輸時(shí)延會在大范圍內(nèi)變化評分標(biāo)準(zhǔn)：正確回答相同點(diǎn)【1】給4分，正確回答【2】中不同點(diǎn)每個(gè)給4分。

3. 請簡述集中式最短路徑算法中的Bellman-Ford算法答案：【1】Bellman-Ford算法是一種集中式的點(diǎn)到多點(diǎn)的路由算法，即尋找網(wǎng)絡(luò)中一個(gè)節(jié)點(diǎn) 到其他所有節(jié)點(diǎn)的路由2】定義：最短（＜ h）行走（Walk）是指在下列約束條件下從給定節(jié)點(diǎn)i到目的節(jié) 點(diǎn)的最短Walk① 該行走（Walk）中最多包括h條鏈路，即Walk中包含的鏈路數(shù)至多為h條② 該行走（Walk）僅經(jīng)過目的節(jié)點(diǎn)1次最短行走Walk長度用D：表示節(jié)點(diǎn)i經(jīng)過h條鏈路到達(dá)目的節(jié)點(diǎn)1的行走長度【3】對所有的h，令Dh = 0B-F算法的核心思想是通過下面的公式進(jìn)行迭代，即 1Dh+1 = min[刁 + Dh ] i 豐1【4】下面給出從h步Walk"中尋找最短路由的算法第一步：初始化即對所有i （i^l ）令D0 =8第二步：對所有的節(jié)點(diǎn)j（j = i ），先找出一條鏈路的最短（hWl ）的Walk長度； 第三步：對所有的節(jié)點(diǎn)j（j = i ），再找出經(jīng)兩條鏈路的最短（hW2 ）的Walk長 度；依次類推：如果對所有i有：D： = D廠1 （即繼續(xù)迭代下去以后不會再有變化），則算 法在h次迭代后結(jié)束評分標(biāo)準(zhǔn)：第【1】點(diǎn)2分，第【2】點(diǎn)6分，第【3】點(diǎn)4分，第【4】點(diǎn)8分。

三、計(jì)算題（共1小題，每小題20分，共20分）1.設(shè)到某自動(dòng)提款機(jī)取錢的用戶數(shù)N（T）組成Poisson流，平均每小時(shí)到達(dá)的用戶數(shù)為10人，求下午14點(diǎn)到16點(diǎn)之間有2個(gè)用戶到達(dá)的概率?答：【1】由題意，A(t)為［0,t)時(shí)間內(nèi)到達(dá)的用戶數(shù)，^M(t)服從泊松分布，有人=10人/小時(shí)，=16-14=2小時(shí)，n=2，代入下式【2】【3】求得P(A(t +t) -A(t) = n) = 一 e 湘 n = 0,1,2,... n!(10 x 2 )2P =——2!——e-10x2 = 2006-20評分標(biāo)準(zhǔn)：答出【1】給5分，寫出公式【2】給5分，正確計(jì)算【3】得10分，計(jì)算過程正 確但是結(jié)果錯(cuò)誤給5分，只有結(jié)果沒有計(jì)算過程只能給5分。