932通信網(wǎng)絡(luò)基礎(chǔ)模擬試題二

1、通信網(wǎng)絡(luò)基礎(chǔ)模擬試題二一 填空題（每空2分，合計20分）1. 一個基本的通信網(wǎng)絡(luò)通常由 和 組成2. 通信網(wǎng)絡(luò)的協(xié)議可按照 的概念來設(shè)計3. hdlc包括三種工作模式： 、 和。4. 多址協(xié)議主要分為、和。5. 不包括回路（環(huán)）的連通圖，稱為 。二 簡答題（每題10分 合計40分）1. 試畫出tcp/ip協(xié)議的體系結(jié)構(gòu)。2. 請給出返回n-arq協(xié)議的嚴(yán)格描述。3. 請簡述非時隙csma多址協(xié)議。4. 請簡述樹形分裂算法。三 計算題（每題20分 合計40分）1. 設(shè)到某自動提款機取錢的用戶數(shù)n(t)組成poisson流，平均每小時到達(dá)的用戶數(shù)為10人，求上午（8點到12點）沒有用戶來取錢的概率

2、。2. 一個通信鏈路的傳輸速率為50kb/s，設(shè)分組到達(dá)該鏈路的過程服從poisson分布，平均到達(dá)率為600分組/分鐘，分組長度服從指數(shù)分布，其均值為1000bit。求分組的平均時延。參考答案一填空題（共10空）1. 物理傳輸鏈路 鏈路的匯聚點2 分層 3 正常響應(yīng)模式 異步響應(yīng)模式 異步平衡模式 4 固定分配多址接入?yún)f(xié)議 隨機分配多址接入?yún)f(xié)議 基于預(yù)約方式的多址接入?yún)f(xié)議5 樹二簡答題（共4題）1. 答案：tcp/ip協(xié)議族的通信任務(wù)組織成五個相對獨立的層次：應(yīng)用層、運輸層、互連網(wǎng)層、網(wǎng)絡(luò)接入層、物理層。（它沒有osi七層模型中的表示層和會話層）。 2答案：返回n-arq算法的具體描述 （假

3、定a為發(fā)端、b為收端）發(fā)端：n snmin 表示a目前沒有收到應(yīng)答的幀中序號最小的幀（即發(fā)端窗口的低端），n snmax表示它將要指配給從高層新到達(dá)分組的幀序號。n a節(jié)點將試圖傳送 snmin到snmax1之間的幀。n n= snmax1 snmin +1發(fā)端（a節(jié)點）的算法： （1）置snmin0， snmax0（2）算法以任意順序重復(fù)執(zhí)行第（3）、（4）、（5）步。在每一步的條件滿足時刻到該步被執(zhí)行的時刻之間的時延是任意的，但是該時延是一個有限的值。（3）如果 snmaxsnmin，則置snmin = rn。（5）如果 snmin snmax ，且當(dāng)前沒有幀在傳輸，從 snmin， sn

4、max）中選擇一個或一組幀進行傳輸。當(dāng) snmin不再改變時， 需重傳，snmin幀的重傳間隔應(yīng)當(dāng)小于一個規(guī)定的有限值。收端（b節(jié)點）的算法：（1）置rn=0，重復(fù)執(zhí)行（2）和（3）。（2）當(dāng)接收到的sn=rn，將分組呈送給高層以，并將rn加1。（3）在接收到a的任何一個正確幀后，在一個有限的時間內(nèi)，將收端的rn發(fā)給a。3.答案：非時隙csma協(xié)議的工作過程如下：n 當(dāng)分組到達(dá)時，如果信道空閑，則立即發(fā)送該分組；n 如果信道忙，則分組被延遲一段時間后，重新檢測信道。n 如果信道忙或發(fā)送時與其它分組碰撞，則該分組變成等待重傳的分組。每個等待重傳的分組將重復(fù)地嘗試重傳，重傳間隔相互獨立且服從指數(shù)分

5、布。其具體的控制算法描述如下：1)若有分組等待發(fā)送，則轉(zhuǎn)到第2）步，否則處于空閑狀態(tài)，等待分組到達(dá)。2)監(jiān)測信道：n 若信道空閑，啟動發(fā)送分組，發(fā)完返回第1）步；n 若信道忙，放棄監(jiān)測信道，選擇一個隨機時延的時間長度t開始延時（此時節(jié)點處于退避狀態(tài)）。3)延時結(jié)束，轉(zhuǎn)至第1）步。4. 答案： 假設(shè)在第k個時隙發(fā)生碰撞，碰撞節(jié)點的集合為s。所有未介入碰撞的節(jié)點進入等待狀態(tài)。s被隨機的分成兩個子集，用左集（l）和右集（r）表示。左集（l）先在第k+1時隙傳輸。如果第k+1時隙中傳輸成功或空閑，則r在第k+2時隙中傳輸。如果在第k+1時隙中發(fā)生碰撞，則將l再分為左集（ll）和右集（lr），ll在第k+2個時隙總傳輸。如果第k+2時隙中傳輸成功或空閑，則lr在第k+3個時隙中傳輸。以此類推，直至集合s中所有分組傳輸成功。從碰撞的時隙（第k個時隙）開始，直至s集合中所有的分組成功傳輸結(jié)束的時隙稱為一個沖突分解期（crp）。以上過程可以用下圖來加以說明。三計算題（共2題）1. 已知 l=10人/小時，a(t)為0,t)時間內(nèi)到達(dá)的用戶數(shù)，則a(t)服從泊松分布，代入教材p21頁公式（1-14），即可求得為p=e-40。2. 由題意，該鏈路符合m/m/1排隊模型，且l=600分組/分鐘=10分組/秒，分組的平