計算機網(wǎng)絡(luò)計算題整理

1、11目錄目錄第二章物理層..............................................................................................................................................................21.最大傳輸速率RMAX計算：..................................

2、........................................................................................22.比特率與波特率的計算：......................................................................................................................

3、........2第三四章數(shù)據(jù)鏈路層和MAC層..............................................................................................................................21.帶位填充首尾標志法即面向二進制幀格式：例：HDLC...........................................

4、...................................32.奇偶校驗：......................................................................................................................................................33.校驗和(CheckSum)...........

5、...............................................................................................................................34.循環(huán)冗余校驗（CRC）...............................................................................

6、.....................................................45.流量控制..........................................................................................................................................................4（1）一位

7、滑動窗口協(xié)議（協(xié)議4）：WT=1，WR=1.................................................................................4（2）后退n幀協(xié)議............................................................................................................

8、........................56.信道利用率：..................................................................................................................................................67.CSMACD最短幀長最短幀長和時隙長度為度.................

9、.............................................................................68.求環(huán)比特長度，求總時間..............................................................................................................................79.

10、二進制指數(shù)后退算法.......................................................................................................................................710.碰撞問題：...................................................................

11、.................................................................................8第五章網(wǎng)絡(luò)層....................................................................................................................................

12、..........................91.IP地址分類.....................................................................................................................................................92.路由算法.............................

13、.............................................................................................................................9最短路徑算法（Dijkstra）：.............................................................................

14、.....................................9擴散法(flooding)......................................................................................................................................9距離矢量算法............................

15、..................................................................................................................9LS（鏈路狀態(tài)）算法...............................................................................................

16、...............................112.主機的IP地址分配......................................................................................................................................11332.2.比特率與波特率的計算：比特率與波特率的計算：比特率比特率=波特率波特

17、率log2Vlog2V注意單位：注意單位：B(Byest)B(Byest)字節(jié)字節(jié)=8bit(=8bit(比特比特)1KB=1024B1KB=1024B1Kbit=1000bit1Kbit=1000bit1MB=1024KB1MB=1024KB1Mbit=1000Kbit1Mbit=1000Kbit注意時間單位換算：注意時間單位換算：1s=1000ms1s=1000ms1ms=1000us1ms=1000us1us=1000ns1us=

18、1000ns例題：1）在一條無噪聲的信道上，如果帶寬是4MHz，信號分成32個等級，那么，信道的最大比特率(即數(shù)據(jù)傳輸率)為_____bps，對應(yīng)波特率為_____波特，發(fā)送一個20KB的文件最短需要的時間是_____。（作業(yè)一）解：(A)無噪聲，B=4MHZ，V=32RMAX=2Blog2V（B帶寬，V信號離散等級）=24log2（32）=245=40Mbps(B)比特率=波特率log2V波特率=比特率log2V=40Mbpslog2

19、(32)=8Mbroun(C)最短時間T=20KB40Mbps=208(Kbit)401000(Kbps)=0.004s=4ms(這里注意時間換算)2）某信道的帶寬為4MHz，假定無噪聲并采用4電平的數(shù)字信號，試求該信道的最大數(shù)據(jù)傳輸率。（要求列出簡要計算式）解：解：最大數(shù)據(jù)傳輸速率=2Blog2V=24log24=242=16Mbps3）采用相—幅調(diào)制(PAM)技術(shù)在帶寬為32KHz的無噪聲信道上傳輸數(shù)字信號，每個相位處都有兩種不同幅

20、度的電平。若要達到192Kbps的數(shù)據(jù)速率，至少要有多少種不同的相位解：無噪聲，B=32KHZRmax=192Kbps；RMAX=2Blog2V（B帶寬，V信號離散等級）得Log2V=Rmax2B=192232=3所以V=8，每個相位都有兩種不同的幅度的電平，所以至少需要82=4種不同的相位。4）一個TDM系統(tǒng)容量為480kbps為10路語音線路共享，語音信號的帶寬為3000Hz.請問模數(shù)轉(zhuǎn)換的采樣頻率為多少？每個樣本信元攜帶多少比特的

21、信息？假設(shè)該系統(tǒng)無噪聲，并且采用二元信號進行傳輸，則信道的總帶寬最小為多少Hz？如果采用曼切斯特編碼，則信道的總帶寬最小為多少Hz？解：解：(A)采樣頻率為兩倍信號帶寬，即23000HZ=6KHZ（B）先求出每路語音線路的數(shù)據(jù)傳輸速率為480Kbps10=48kbps，再求每個樣本攜帶信息為：48k6k=8bit（C）假設(shè)該系統(tǒng)無噪聲，并且采用二元信號進行傳輸，則信道的總帶寬最小為：B=480kbps2log2v=480ps2=240K