網(wǎng)絡(luò)計算題復習

1、計算機網(wǎng)絡(luò)原理計算題一、公式積累1. 延時 =發(fā)送延時 +傳播延時2. 信道利用率 =發(fā)送時間 /總時間3. 最短幀長 =2 倍傳播延時 * 數(shù)據(jù)傳輸速率4. 吞吐率 =原始幀發(fā)送時間 /現(xiàn)發(fā)送一幀所用時間5. 環(huán)比特長度 =數(shù)據(jù)傳輸速率 *傳播延時 +站點引入延遲6. C=B*log2N7. 奈奎斯特理論： C=2H* log2N8. 香農(nóng)公式： C=Hlog2 （ 1+S/N）9. 沖突發(fā)現(xiàn)時間：同時發(fā)送： 1 倍傳播延時不同時發(fā)送： 2 倍傳播延時10令牌環(huán)中最大幀長 =數(shù)據(jù)傳輸速率 *令牌持有時間二、常用數(shù)據(jù)單位31K=10 3=10001M=10 6=10000001G=2=101

2、秒 =1000ms （毫秒）1秒=106us （微秒）1秒=109ns （納秒）1 字節(jié) =8bit電磁波在有線介質(zhì)中的傳播速度是 200m/us三、數(shù)據(jù)通信考點1 設(shè)利用 12MHz 的采樣頻率對信號進行采樣，若量化級為4，試計算出在無噪聲信道中的數(shù)據(jù)傳輸速率和所需的信道帶寬。（要求寫出計算過程）2 .設(shè)信號的采樣量化級為256，若要使數(shù)據(jù)傳輸速率達到64Kbps，試計算出所需的無噪聲信道的帶寬和信號調(diào)制速率。 （要求寫出計算過程 ）3 .有一受隨機噪聲干擾的信道，其帶寬為4KHz，信噪比為30dB。試求出最大數(shù)據(jù)傳輸速率。 309103四、局域網(wǎng)考點1設(shè)A、B兩站位于長1km的基帶總線局域

3、網(wǎng)的兩端，數(shù)據(jù)傳輸速率為10Mbps，信號傳播速率為 ?200m/?s,若A向B發(fā)送800bit的數(shù)據(jù)幀，B接收完畢該幀所需的時間是多少？若A、B站同時發(fā)送數(shù)據(jù)，經(jīng)過多長時間兩站發(fā)現(xiàn)沖突？2. A、 B 兩站位于長 2Km 的基帶總線局域網(wǎng)的兩端， C 站位于 A、 B 站之間，數(shù)據(jù)傳輸速率為10Mbps，信號傳播速度為 200m /卩 B站接收完畢A站發(fā)來的一幀數(shù)據(jù)所需的 時間是80求數(shù)據(jù)幀的長度；若 A、C兩站同時向?qū)Ψ桨l(fā)送一幀數(shù)據(jù)，4s后兩站發(fā)現(xiàn)沖突，求 A、 C 兩站的距離。 （要求寫出計算過程 ）3. 有一個電纜長度為 1Km 的 CSMA/CD 局域網(wǎng)，信號傳播速度為光速的 2/3

4、，其最小幀長度為 1000bit 。試求出數(shù)據(jù)傳輸速率。4.5000個站點競爭使用一個時分ALOHA信道，信道時隙為 125us,各站點每小時發(fā)出36 次請求。試計算總的信道載荷。（信道載荷指請求次數(shù)與時隙的比值）5有一個電纜長度為 2Km的CSMA / CD局域網(wǎng)，數(shù)據(jù)傳輸速率為10Mbps，信號傳播速 度為光速的2/3,數(shù)據(jù)幀長度是512bit（包括32bit開銷），傳輸成功后的第一個時隙留給 接收方，用于捕獲信道并發(fā)送一個 32bit 的確認幀。假設(shè)沒有沖突發(fā)生，試求出有效的 數(shù)據(jù)傳輸速率（不包括開銷）。（光速值為3X105Km/s）五、異步傳輸考點1調(diào)制解調(diào)器的傳輸速率為4800bps

5、，并采用1位起始位，1位停止位，1位奇偶校驗位的異步傳輸模式，求傳輸 2400 個漢字所需要的時間。（要求寫出計算過程 ）2假設(shè)使用調(diào)制解調(diào)器，并采用1位起始位、1位停止位、無校驗位的異步傳輸模式，在1 分鐘內(nèi)傳輸 7200 個漢字，調(diào)制解調(diào)器至少應(yīng)達到的傳輸速率為多少？六、差錯控制編碼考點 :1 已知發(fā)送方采用 CRC 校驗方法，生成多項式為 X4+X3+1 ，若接收方收到的二進制數(shù) 字序列為 101110110101，請判斷數(shù)據(jù)傳輸過程中是否出錯。（要求寫出計算過程 ）2設(shè)要發(fā)送的二進制數(shù)據(jù)為10110011，若采用 CRC 校驗方法，生成多項式為 X?X?1 ，試求出實際發(fā)送的二進制數(shù)字

6、序列。（要求寫出計算過程）七、其他1有一個100Mbps的令牌環(huán)網(wǎng)絡(luò)，令牌環(huán)行時間是120每個主機在每次得到令牌后可以發(fā)送 431000字節(jié)的分組， 發(fā)送完成后立即釋放令牌。 試求出任意一臺主機可以取得的最大吞吐 率。2設(shè)衛(wèi)星信道上數(shù)據(jù)傳輸速率為1Mbps，數(shù)據(jù)幀長為 5625bit，衛(wèi)星信道的傳播時延為270ms,采用順序接收管道協(xié)議，其發(fā)送窗口尺寸為4,幀的控制信息、確認幀長及幀處理時間均忽略不計。試求出此信道的利用率。 （信道的利用率指信號傳輸時間與信號傳輸時間 和信道時延之和的比值 ）3設(shè)信道上數(shù)據(jù)傳輸速率為4Kbps，信道的傳播時延為 20ms,采用停等協(xié)議，幀的控制信息、確認幀長及

7、幀處理時間均忽略不計,若信道的利用率為50%。試求出數(shù)據(jù)幀的長度。4月球到地球的距離大約為3.8 X0Km，在它們之間架設(shè)一條200Kbps的點到點鏈路，信號傳播速度為光速，將一幅照片從月球傳回地球所需的時間為5013s。試求出這幅照片占用的字節(jié)數(shù)。課本課后習題第四章1用 BSC 規(guī)程傳輸一批漢字（雙字節(jié)）,若已知采用不帶報頭的分塊傳輸,且最大報文塊長為 129字節(jié), 共傳輸了 5幀,其中最后一塊報文長為 101字節(jié), 問每個報文最多能傳多少漢字？該批數(shù)據(jù)共有多少漢字？（假設(shè)采用單字節(jié)的塊校驗字符）2用 HDLC 傳輸 12個漢字（雙字節(jié)）時,幀中的信息字段占多少個字節(jié)？總的幀長占多 少個字節(jié)

8、？第五章1某通信子網(wǎng)如圖所示，使用距離矢量路由算法。假設(shè)到達路由器C的路由器B、D、E的矢量分別為（5, 0, 8, 12, 6, 2）、（ 16, 12, 6, 0, 9, 10）和（7, 6, 3, 9, 0, 4）; C 到B、D、 E 的延遲分別為 6、 3 和 5，試畫出 C 的新路由表并注明使用的輸出線路及從 C 出發(fā)到 達各路由器的延遲。第八章1. 1萬個站點正在競爭使用一時分ALOHA信道，信道時隙為125us。如果每個站點平均每小時發(fā)出 18 次請求，試計算總的信道載荷 G2. N 個站點共享 56Kbps 純 ALOHA 信道，各站點平均每 1 00秒送出一個長度為 1 0

9、00比特的數(shù)據(jù)幀，而不管前一個數(shù)據(jù)幀是否已經(jīng)發(fā)出去（假設(shè)站點有發(fā)送緩沖區(qū)）。試計算N 的最大值。3. 一個 1km 長的 10Mbps 的 CSMA/CD 局域網(wǎng) （不是 802.3），其信號傳播速度為 200m/us。 數(shù)據(jù)幀長為 256 比特，其中包括 32 比特首部、校驗和以及其它開銷。傳輸成功后的第一個 時隙被留給接收方，用來使接受方捕獲信道并發(fā)送一個 32 比特的確認幀。假設(shè)沒有沖突， 試計算該局域網(wǎng)的有效數(shù)據(jù)傳輸速率（不包括開銷）4長1km、10Mbps的基帶總線LAN，信號傳播速度為 200m/us,計算一個1000比特的幀從 發(fā)送開始到接收結(jié)束的最大時間是多少？若兩相距最遠的站

10、點在同一時刻發(fā)送數(shù)據(jù)，則經(jīng)過多長時間兩站發(fā)現(xiàn)沖突。5.100個站點的時槽環(huán)，任意兩站間的平均距離為10m，數(shù)據(jù)傳輸速率為 10Mbps，信號傳播速度為200m/us，若每個站引入 1位延遲，試計算：（1 ）兩站點間鏈路的位長度為多少 位？（ 2）整個環(huán)路的有效位長度為多少位？（3）此環(huán)上最多允許有幾個37 位長的時槽？6當數(shù)據(jù)傳輸速率為 5Mbps、傳播速率為200m/us時，令牌環(huán)接口中的一個比特延時等價 于多少米電纜？7. 長 1km、 10Mbps、 50 個站點的令牌環(huán)，每個站引入 1 位延遲，信號傳播速率為 200m/us, 令牌長 8 位，數(shù)據(jù)幀長度為 256 位（包括 32 位開

11、銷），確認在數(shù)據(jù)幀捎帶，問該環(huán)不包括 開銷的有效數(shù)據(jù)速率為多少？8. 長 10km、 16Mbps、 100個站點的令牌環(huán)， 每個站引入 1 位延遲，信號傳播速度為 200m/us，問（ 1）該環(huán)上 1 位的延遲相當于多少米長度的電纜？（2）該環(huán)的有效位長度為多少位？9. 長 1km、 4Mbps、 50 個站點的令牌環(huán)，每個站引入 1 位延遲，信號傳播速度為200m/us，設(shè)數(shù)據(jù)幀最大長度為 100字節(jié)。問該環(huán)上檢查令牌丟失的超時計時器的數(shù)值至少要設(shè)置為多 少微秒？10 一個10Mbps的令牌環(huán)，其令牌保持計數(shù)器的設(shè)置值為10us，在此環(huán)上可發(fā)送的最長幀為多少位？練習冊習題1.IP地址為19

12、2.72.20.111，屬A、B、C哪類地址？子網(wǎng)掩碼選為255.255.255.224，是否有效？有效的 IP 地址范圍是什么？2. 要在一條帶寬為 4KHZ 的信道上實現(xiàn) 56KBPS 的數(shù)據(jù)傳輸， 則至少需要多大的信噪比 （不 需要換算成分貝）？其中傳輸信號至少要有多少個穩(wěn)定狀態(tài)？3. T1系統(tǒng)的數(shù)據(jù)傳輸速率為1.544Mbps，在50KHZ的線路上發(fā)送 T1信號，需要多大的信噪比？4. 某公司采用一條租用專線與在外地的分公司相連，使用的modem的數(shù)據(jù)率為2400bps,現(xiàn) 有數(shù)據(jù) 12*106 字節(jié)，若以異步方式傳輸，不加校驗位，一位停止位，則最少需要多少事件 才能傳輸完畢？（設(shè)數(shù)據(jù)信號在線路上的傳播延遲事件忽略不計）5. T1 載波的數(shù)據(jù)傳輸效率是多少6. 在 2800km 長的 T1 線路上傳送長度為 64字節(jié)的幀， 采用 GO-back-N 滑動窗口協(xié)議的差錯控制方法。若信號的傳播速度是7us/km，求幀的序列號應(yīng)該取多少位7. 令牌總線局域網(wǎng)有 100個站點，數(shù)據(jù)傳輸速率為 10Mbps ，令牌長度為 12 個字節(jié)，當只有 一個站點請求發(fā)送數(shù)據(jù)時，