通信網絡基礎模擬試題一

通信網絡基礎模擬試題一一、填空題（共10空，每空2分，共20分）所謂數據傳輸鏈路是指在上利用一定的形成的傳輸規(guī)定速率（和格式）的。答案：物理傳輸媒介 傳輸標準 數據比特通道解析：所謂數據傳輸鏈路是指在物理傳輸媒介（如雙絞線、同軸電纜、光纖、微波傳輸系統、衛(wèi)星傳輸電路等）上利用一定的傳輸標準（它通常規(guī)定了電氣接口、調制解調的方式、數據編碼的方式、比特同步、幀格式和復分接的方式等）形成的傳輸規(guī)定速率（和格式）的數據比特通道。路由器區(qū)別于交換機的關鍵特征是它可連接使用不同、具有不同的數據鏈路。答案：物理傳輸媒介 傳輸協議解析：路由器區(qū)別于交換機的關鍵特征是它可連接使用不同物理傳輸媒介、具有不同傳輸協議的數據鏈路。在一個典型的網絡中，通常會有一種以上的局域網（LAN）和廣域網（WAN）技術，而每個子網都有獨立的數據鏈路傳輸協議和尋址方式。鏈路層常用的檢錯方法有兩類：和。答案：奇偶校驗 循環(huán)冗余校驗解析：鏈路層常用的檢錯方法有兩類：一類是奇偶校驗，另一類是循環(huán)冗余校驗（CRC）。其基本思路是發(fā)端按照給定的規(guī)則，在K個信息比特后面增加L個按照某種規(guī)則計算的校驗比特;在接收端對收到的信息比特重新計算L個校驗比特。比較接收到的校驗比較和本地重新計算的校驗比特，如果相同則認為傳輸無誤，否則認為傳輸有錯。目前單播的AdHoc路由算法為分、和地理位置輔助的路由算法。答案：平面式路由算法分層路由算法解析：消息只能沿一個方向傳送的通信方式稱為單工通信，消息可以雙向傳送但不能同時進行的通信方式稱為半雙工通信，消息可以同時實現雙向傳送的通信方式稱為全雙工通信。對于一個方向圖G，若G的每一對節(jié)點之間都有一條方向性路徑，則稱圖仔是 的方向圖。答案：強連通解析：對于有向圖，若邊去掉方向后是連通的，則稱該圖為連通的有向圖。若對于有向圖的

任意兩個頂點u和v之間存在u到v的路徑和v到u的路徑時，稱該圖為強連通的。二、簡答題（共3小題，每小題20分，共60分）請簡述Little定理。答案：【1】令N（，）=系統在t時刻的顧客數，Nt表示在［0,t］時間內的平均顧客數，即N=1"N（t》t ⑴系統穩(wěn)態(tài)時的平均顧客數為(2)N=limN(2), tts(3)a（t）=在［0,t］內到達的顧客數，則在［0,t］內的平均到達率為

.a（）

(3)tt穩(wěn)態(tài)平均到達率為(4)i令7；=第i個到達的顧客在系統內花費的時間（時延），則在［0,t］內顧客的平均時延為i(5)穩(wěn)態(tài)的顧客平均時延為T=limT （6）ttsN、X、T的相互關系是N=XT ⑺這就是Little定理（公式）?！?】該公式表明：系統中的用戶數（顧客數）=［用戶（顧客）的平均到達率］x［用戶（顧客）的平均時延］。評分標準：【1】中公式（1）?（7）每式2分，回答出【2】得6分。請簡述網絡層差錯控制方式與數據鏈路層差錯控制方式的異同。答案：【1】網絡層的差錯控制方式與數據鏈路層的差錯控制方式類似，采用ARQ方式，發(fā)端有發(fā)送序號SN，收端應答有接收序號RN。ARQ的方式可為返回式ARQ或選擇重發(fā)式ARQ。【2】網絡層的差錯控制與數據鏈路層差錯控制的主要差別在于：（1） 使用的位置不同。數據鏈路層的差錯控制是用于一條物理鏈路的兩端，而網絡層的差錯控制是用于網絡中的任意兩節(jié)點之間。（2） 分組編號的方式不同。在網絡層是對一個session中的分組（或字節(jié)，消息）進行統一編號。而在鏈路層上是對不同session中所有分組進行順序編號。（3） 傳輸順序的差別。在鏈路層，所有的幀都是按順序傳輸的；而在網絡層中，相同源和目的節(jié)點的分組可能會經過不同的路徑，分組的傳輸可能會出現亂序現象。（4） 時延不同。在鏈路層，傳輸時延（包括傳播時延、處理時延、幀傳輸的時延）在小范圍內變化；而在網絡層，傳輸時延會在大范圍內變化。評分標準：正確回答相同點【1】給4分，正確回答【2】中不同點每個給4分。請簡述集中式最短路徑算法中的Bellman-Ford算法。答案：【1】Bellman-Ford算法是一種集中式的點到多點的路由算法，即尋找網絡中一個節(jié)點到其他所有節(jié)點的路由。【2】定義：最短（＜h）行走（Walk）是指在下列約束條件下從給定節(jié)點i到目的節(jié)點的最短Walk。該行走（Walk）中最多包括h條鏈路，即Walk中包含的鏈路數至多為h條。該行走（Walk）僅經過目的節(jié)點1次。最短行走Walk長度用D：表示。節(jié)點i經過h條鏈路到達目的節(jié)點1的行走長度【3】對所有的h，令Dh=0。B-F算法的核心思想是通過下面的公式進行迭代，即1Dh+1=min[刁+Dh] i豐1【4】下面給出從h步Walk"中尋找最短路由的算法。第一步：初始化。即對所有i（i^l）令D0=8。第二步：對所有的節(jié)點j（j=i），先找出一條鏈路的最短（hWl）的Walk長度；第三步：對所有的節(jié)點j（j=i），再找出經兩條鏈路的最短（hW2）的Walk長度；依次類推：如果對所有i有：D：=D廠1（即繼續(xù)迭代下去以后不會再有變化），則算法在h次迭代后結束。評分標準：第【1】點2分，第【2】點6分，第【3】點4分，第【4】點8分。三、計算題（共1小題，每小題20分，共20分）1.設到某自動提款機取錢的用戶數N（T）組成Poisson流，平均每小時到達的用戶數為10

人，求下午14點到16點之間有2個用戶到達的概率?答：【1】由題意，A(t)為［0,t)時間內到達的用戶數，^M(t由題意，A(t)為［0,t)時間內到達的用戶數，^M(t)服從泊松分布，有人=10人/小【2】【3】求得P(A(t+t)-A(t)=n