《數(shù)據(jù)通信與計算機網(wǎng)絡》補充習題參考答案

1、數(shù)據(jù)通信與計算機網(wǎng)絡補充題題介第一章1計算機網(wǎng)絡的發(fā)展經(jīng)歷了幾個階段？各階段有什么特點？2通信子網(wǎng)是計算機網(wǎng)絡的一個組成部分。試列出在計算機網(wǎng)絡的工作中那些是由通信子網(wǎng)完成的？那些不是？3簡述可以從幾種不同角度來對計算機網(wǎng)絡分類。第二章1 在一個n層的網(wǎng)絡系統(tǒng)中，每層協(xié)議分別要求加上Hi字節(jié)長的報頭。若送往該網(wǎng)絡的應用 數(shù)據(jù)長度為A字節(jié)，問在物理媒體的帶寬中有多少百分比是用來傳輸有效應用數(shù)據(jù)的？解：每層協(xié)議要求加上Hi字節(jié)的報頭n層的網(wǎng)絡系統(tǒng)中，增加的開銷為 又應用數(shù)據(jù)長度為A字節(jié)傳輸有效應用數(shù)據(jù)的有效的帶寬占 第三章1簡述通信系統(tǒng)的模型。2物理層協(xié)議包括哪四方面的內(nèi)容？3簡述模擬數(shù)據(jù)及數(shù)字數(shù)

2、據(jù)的模擬信號及數(shù)字信號表示方法。4簡述MODEM和CODEC的作用。5什么是數(shù)據(jù)通信？6數(shù)據(jù)傳輸速率與信號傳輸速率的單位各是什么？它們之間有什么關系？7數(shù)據(jù)傳輸速率與信道容量的單位各是什么？它們之間有什么不同？8對于帶寬為4KHz的信道，若用8種不同的物理狀態(tài)來表示數(shù)據(jù)，信噪比為30db，試問按奈奎斯特定理，最大限制的數(shù)據(jù)速率是多少？按香農(nóng)定理最大限制的數(shù)據(jù)速率是多少？解：按奈奎斯特定理C = 2H·log2NN = 8，H = 4KHZC = 24 kbps按香農(nóng)定理， C = H·log2（1+S/N）信噪比為30db，30db = 10· log S/N H

3、 = 4KHZC = H·log 2（1+1000）= 40 kbps9對于帶寬為6MHz的信道，若用4種不同的狀態(tài)來表示數(shù)據(jù)，在不考慮熱噪聲的情況下，該信道的最大數(shù)據(jù)傳輸速率是多少？解：按奈奎斯特定理：C = 2·H·log2NN = 4，H = 6MHZC = 2·6MHZ·log24 = 24 Mbps10某調(diào)制解調(diào)器同時使用幅移鍵控和相移鍵控，采用0、/2、和3/2四種相位，每種相位又都有兩個不同的幅度值，問波特率為1200的情況下數(shù)據(jù)速率是多少？同時使用幅移鍵控和相移鍵控解：有 4種相位，每個相位又有2個幅度N = 4×2

4、= 8B = 1200 baudS = B·log2N = 3600 bps11信道帶寬為3KHz，信噪比為30db，每個信號兩種狀態(tài)，則每秒能發(fā)送的比特數(shù)不會超過多少？解：按香農(nóng)定理：信噪比為30db，H = 3KHZ C = H·log2（1+1000） = 30 kbps按奈奎斯特定理C = 2H·log2NN = 2，H = 3KHZC = 6 kbps所以該信道每秒能發(fā)送的比特數(shù)不會超過6 kbit。12采用8種相位、每種相位各有兩種幅度的PAM調(diào)制方法，問在1200Baud的信號傳輸速率 下能達到的數(shù)據(jù)傳輸速率為多少？解：N = 8×2 =

5、16 種，B = 1200 BandS = B·log2N = 4800 bps13 采用每種相位各有兩種幅度的PAM調(diào)制方法，在帶寬為8KHz的無噪信道上傳輸數(shù)字信號，若要達到64Kbps的數(shù)據(jù)速率，問至少要多少種不同的相位？解：按奈奎斯特定理：H = 8KHZ，C = 64 kbpsC = 2·H·log2NN = 16每種相位各有兩種幅度 N/2 = 8種相位答至少要8種不同相位14 簡述異步傳輸方式與同步傳輸方式的區(qū)別。15 數(shù)據(jù)速率為1200bps，采用無校驗、1位停止位的異步傳輸，問1分鐘內(nèi)最多能傳輸多少個漢字（雙字節(jié)）？解：異步傳輸漢字時，每個漢字占

6、二個群；數(shù)據(jù)位為8位，采用無校驗，1位停止位，1位起始位 每分鐘可傳輸?shù)臐h字數(shù) 所以1分鐘內(nèi)最多能傳輸漢字3600個。16 分別用標準曼徹斯特編碼和差分曼徹斯特編碼畫出1011001的波形圖。解：數(shù)據(jù)為1011001 v 1 0 1 1 0 0 1全寬碼 t 曼徹斯特碼 差分曼徹斯 特碼 17 采用曼徹斯特編碼的10Mbps局域網(wǎng)的波特率是多少？解：采用曼徹斯編碼時，在最壞情況下，一位二進制比特需要有二次跳變，所以10Mbps局域網(wǎng)的波特率為 10Mbps*2 =20 Mbaud18 簡述異步傳輸方式的字符格式，并說明各部分的所用。19 信源以字節(jié)（8比特）為單位傳輸數(shù)據(jù)，若數(shù)據(jù)速率為B(bp

7、s)，對下列兩種情況分別計算有效數(shù)據(jù)傳輸速率：（1） 異步串行傳輸，不用校驗位、使用1位停止位；（2） 同步串行傳輸，每幀包含48位控制位和4096位數(shù)據(jù)位。解：（1）異步傳輸: (傳輸數(shù)據(jù)位最多時)以字節(jié)為單位，8位數(shù)據(jù)，不用校驗，1位起始位，1位停止位（2）同步傳輸：每幀包含48位控制位和4096位數(shù)據(jù)位20 在相同數(shù)據(jù)速率下，分別采用異步協(xié)議和同步協(xié)議傳輸大批量數(shù)據(jù)，問兩者的傳輸效率之比約為百分之幾？解：在相同數(shù)據(jù)速率B下，傳輸大批量數(shù)據(jù)時異步傳輸?shù)男首疃酁?同步傳輸?shù)男蕿榻咏?×B兩者的傳輸效率之比為 21 對于帶寬為4KHz的語音信號，采用量化級別為128的PCM方法

8、編碼，問所產(chǎn)生的二進制位起碼要用多大傳輸速率的信道才能傳輸？解：語音信號帶寬為4KHZ，所以采樣頻率為2×4KHZ = 8KHZ即每秒采樣8000次每次間隔時間為125us，量化級為128，故每次采樣要用七位二進制來表示所以數(shù)據(jù)速率為7bit×8KHZ = 56 kbps或7bit / 125us = 56 kbps22 簡述FDM和TDM的實現(xiàn)原理。23 分別計算T1載波和E1載波的編碼效率和開銷率。解：T1載波:每幀由24路聲音，每路聲音7位數(shù)據(jù)，1位控制，每幀1位標志編碼效率為 開銷率為 E1載波：每幀由30路聲音，每路聲音8位數(shù)據(jù)，每幀有8位同步，8位控制編碼效率為

9、 開銷為 24 若要在采用兩種物理狀態(tài)傳輸?shù)?0 Kbps信道上傳輸1.544Mbps的T1載波，問信道的信噪比至少要多少?解：在兩種物理狀態(tài)下傳輸50 kbps，即C1 = 2·H·log2NN = 2，C1 = 50 kbpsH = 25 KHZ現(xiàn)要傳輸1.544 Mbps的T1載波C2 = H·log2（1+S/N）C2 = 1.544 Mbpsleg2（1+S/N）= 61.76S/N = 2 61.76-1信噪比為 25 試比較電路交換、報文交換、虛電路分組交換及數(shù)據(jù)報分組交換方式的特點。26 對于交換網(wǎng)定義如下參數(shù)： N 兩個給定站點間轉(zhuǎn)接的節(jié)點數(shù)；

10、L 報文長度( 比特 ) ； B 鏈路上的數(shù)據(jù)傳輸速率（bps）；P 每個分組的長度( 比特 ) ；H 每個分組的開銷( 比特 ) ；S 電路交換或虛電路分組交換的呼叫建立時間( 秒) ；D 每個轉(zhuǎn)接點的轉(zhuǎn)接延遲時間( 秒) 。M 兩個節(jié)點之間的傳播延遲時間( 秒) 。假設不需要確認，請分別計算電路交換、報文交換、虛電路分組交換和數(shù)據(jù)報分組交換的端到端延遲時間。解：（1）電路交換，有電路的建立時間，報文傳輸延遲和傳播延遲時間T電路交換 = （M為兩站點之間的傳播延遲）（2）報文交換，無電路的建立時間，但采用存貯轉(zhuǎn)發(fā)T報文交換 = 分組交換：分組個數(shù) X個分組（可能最后一個分組中數(shù)據(jù)量不足P-H

11、）最后一個分組長度為L-（x -1）·（P-H）+H 記為 Y（3）虛電路分組交換：有虛電路的建立時間，延遲時間可為T虛電路交換 = 虛電路的建立時間 + 第一個分組的到達時間 + 后續(xù)分組的到達時間 （4）數(shù)據(jù)報分組交換：無虛電路的建立時間T數(shù)據(jù)報交換 = 第一個分組的到達時間 + 后續(xù)分組的到達時間 27 若兩個端系統(tǒng)之間有三個轉(zhuǎn)接點，要傳送的報文為4800bits，所有鏈路上的數(shù)據(jù)速率為10Mbps，若采用虛電路分組交換技術，呼叫建立的時間為0001秒，每個分組的最大長度為1200bits，每個分組要有40bits的開銷，每個轉(zhuǎn)換點的處理時延為00002秒。兩個站點之間的傳播時

12、延為000001秒，試計算從端到端的延遲時間。解：每個分組的最大長度為1200bits，每個分組要有40bits的開銷,所以每個分組只能攜帶1160bits數(shù)據(jù)。 分組個數(shù)為X=4800÷11604.1個，為5個分組。 最后一個分組長度為 Y=L-（x -1）·（P-H）+H=200bits 呼叫建立的時間為S=0001秒=1ms；每個轉(zhuǎn)換點的處理時延為D=00002秒=02ms； 兩個站點之間的傳播時延為M=000001秒=001ms；N=3；B=10Mbps=10bit/sT虛電路交換 = 虛電路的建立時間 + 第一個分組的到達時間 + 后續(xù)分組的到達時間 =2.5ms

13、28 若在相隔1000公里兩地之間要傳送3K位的數(shù)據(jù)?？梢酝ㄟ^地面電纜以4.8kbps的數(shù)據(jù)速率傳送或通過衛(wèi)星信道以50kbps的數(shù)據(jù)速率傳送，問從開始發(fā)送到接受方收到全部數(shù)據(jù)為止用那種方式傳送時間較短？解：地面電纜：T = 傳輸延遲 + 傳播延遲 =625 ms + 5 ms = 630 ms衛(wèi)星信道：衛(wèi)星的單向傳播延遲時間約為270ms T = 傳輸延+ 傳播延遲 = 60ms + 270ms = 330ms所以用衛(wèi)星信道傳送的時間較短。29 一個簡單的電話系統(tǒng)由二個終端局和一個長途局組成，每個終端局用1MHZ的全雙工中繼線連到長途局，平均每臺電話機在8小時的工作日中使用4次，每次通話平均

14、持續(xù)6分鐘，其中10%的通話是長途電話局。（即經(jīng)過長途局的），若設每路話音帶寬為4KHZ，問每個終端局能夠支持的電話機最多臺數(shù)是多少？解：按頻分多路 個子信道按時分多路個用戶可支持的電話機的最多臺數(shù)為250×200 = 50000臺30 假如你訓練你的急救用狗，方法是傳送一個裝有三片軟盤的盒子，每個盤片上存有250，000字節(jié)的信息，不管你在那里，狗都能以18公里/小時的速度跑到你跟前，問在什么距離范圍內(nèi)，狗的數(shù)據(jù)傳輸率比電路交換的數(shù)據(jù)傳輸率300 bps高？解：（設距離為X公里） 31 若某運載工具能以每小時80公里的速度一次傳遞10盒8mm的磁帶，每盒3盤帶，每盤帶容量為7GB。

15、問在什么距離范圍內(nèi)，該運載工具的數(shù)據(jù)傳輸率比155M b/s的ATM網(wǎng)絡要高？解：設距離為Y公里 32 某信道誤碼率為10-5，每幀長度為10 000 bits,試問：a) 若差錯都是單個錯，則在該信道上傳送的幀的平均出錯率是多少？b) 若差錯大多為突發(fā)錯，平均突發(fā)長度為100bits，則在該信道上傳送的幀的平均出錯率是多少？解：Pe = 10-5，每幀長度為104 bit（1）若為單個錯：Ne = 1N = 105有多少個幀： 幀的錯誤率為10%（2）若為突發(fā)錯：Ne = 100 bit 有多少幀 個幀，但突發(fā)錯誤可能影響一個幀，也可能影響二個幀；所以幀的平均錯誤率為 或第四章1比較ARQ和

16、FEC方法的工作原理，說明他們的不同之處。2已知生成多項式為：X4+ X3+ X2+1，求信息位1010101的CRC碼。解：生成多項式g (x) = x4+x3+x2+1對應的二進制位串為11101(r = 4)信息位1010101對立的二進制多項式為 k (x)求 的余式 1110101111011010101000011101余式r (x) = x3 + 1 10000 1001 11101 11011C (x) = x4·k (x) + r (x) 1110111000 對應的CRC碼為11101 10100 1110110101011001 10013 已知（7，3）循環(huán)碼

17、的校驗關系式為： C6+C3+C2+C1=0 C5+C2+C1+C0=0C6+C5+C1=0C5+C4+C0=0求該循環(huán)碼的生成多項式G（X）和信息碼110的余式r(x)？解：在（7，3）循環(huán)碼中前k-1位為0的信息位是001，即有C6 C5 C4 C3 C2 C1 C0 0 0 1 X X X X 代入校驗方程組： C6+C3+C2+C1=0 C3=1； C5+C2+C1+C0=0 C2=1；C6+C5+C1=0 C1=0；C5+C4+C0=0 C0=1；生成多項式對應的二進制位串為0011101(r = 4)；生成多項式為g (x) = x4+x3+x2+1信息位110對立的二進制多項式為

18、 k (x)求 的余式 10111101110 0000111 01余式r (x) = x3+ 1 10100 1001 11101 1001C (x) = x4·k (x) + r (x) 對應的CRC碼為1101001 4.設有一個（7，3）碼，其生成多項式G（X）=x4+x3+x2+1,當傳輸信息為101時，求循環(huán)冗余碼。解：生成多項式g (x) = x4+x3+x2+1對應的二進制位串為11101(r = 4)信息位101對立的二進制多項式為 k (x)求 的余式 11111101101000011101余式r (x) = x + 1 10010 0011 11101 111

19、10C (x) = x4·k (x) + r (x) 11101 0011 對應的CRC碼為1010011 5設信息為7位，冗余位為4位，生成多項式G（X）=x4+x3+1，試計算傳輸信息為1011001和1101001的CRC編碼。解：生成多項式g (x) = x4+x3 +1對應的二進制位串為11001(r = 4)信息位1011001對立的二進制多項式為 k (x)求 的余式 1101010110011011001000011001余式r (x) = x3 +x 11110 1010 11001 11110C (x) = x4·k (x) + r (x) 11001

20、11100 對應的CRC碼為 11001 101010110011010 信息位1101001對立的二進制多項式為 k (x)1001001110011101001000011001余式r (x) = 1 11010 0001 11001 11000C (x) = x4·k (x) + r (x) 11001 0001 對應的CRC碼為11010010001 6試比較四種幀定界方法的特點。7若發(fā)送窗口尺寸為4，在發(fā)送3號幀并收到2號幀的確認幀后，發(fā)送方還可發(fā)幾幀？請給出可發(fā)幀的序號。解：發(fā)送窗口尺寸為4，即不必等待確認幀的到來，最多可連續(xù)發(fā)送4個幀。發(fā)送了3號幀，即前面一共發(fā)送了 0

21、，1，2，3號4個幀。收到了2號幀的確認幀，即表示0號，1號，2號幀均已收妥，故發(fā)送窗口可刪除0號，1號，2號幀，即還留下一個幀：3號幀；所以發(fā)送方還可以發(fā)送3個幀，可發(fā)送幀的序號為4號，5號和6號幀。8若窗口序號位數(shù)為3，發(fā)送窗口尺寸為2，采用Go-back-N法，請畫出由初始態(tài)出發(fā)相繼下列事件發(fā)生時的發(fā)送及接收窗口圖：發(fā)送幀0、發(fā)送幀1、接收幀0、接收確認幀0、發(fā)送幀2、幀1接收出錯、幀1確認超時、重發(fā)幀1、接收幀1、發(fā)送幀2、接收確認幀1。解：窗口序號位數(shù)為3，即占三位二進制，幀序號為07；采用G0backN法，發(fā)送窗口為2，接收窗口為1，即可以連續(xù)發(fā)送2個幀，而接收為順序接收。解：窗口

22、序號位數(shù)為3，即占三位二進制，幀序號為07；采用G0backN法，發(fā)送窗口為2，接收窗口為1，即可以連續(xù)發(fā)送2個幀，而接收為順序接收。初態(tài)發(fā)0發(fā)1收0接收確認0 發(fā)20105110167012252發(fā)送窗口 同左1343071605132234接受窗口 同左 同左 同左 同左幀1接收錯 幀1確認超時 重發(fā)1 接收幀1 重發(fā)2 接收確認12111222發(fā)送窗口 同前 同左12接受窗口 同左 同左 同左 同左9若幀序號位數(shù)為3，窗口尺寸為2，采用選擇重發(fā)協(xié)議，請畫出由初始態(tài)出發(fā)相繼下列事件發(fā)生時的發(fā)送及接收窗口圖：發(fā)送幀0、發(fā)送幀1、接收幀0、接收確認幀0、發(fā)送幀2、接收否定確認幀1、接收幀2、重

23、發(fā)幀1、接收幀1、接收確認幀2。解：窗口序號位數(shù)為3，即占三位二進制，幀序號為07；采用選擇重發(fā)協(xié)議，發(fā)送窗口為2，接收窗口為2，即可以連續(xù)發(fā)送2個幀，而接收為不按順序接收。 初態(tài) 發(fā)0 發(fā)1接收幀0 接收確認幀0 發(fā)2 700011156212發(fā)送窗口 同左 43接受窗口 同左 同左 同左 同左 接收否定確認幀1 接收幀2重發(fā)1接收幀1接收確認幀201132發(fā)送窗口 同左 同左132接受窗口 同左 同左 同左12 或10若BSC幀數(shù)據(jù)段中出現(xiàn)下列字符串： “A<DLE><STX>BC<DLE><DLE>DE<DLE><ETB&

24、gt;”問字符填充后的輸出是什么？解：BSC幀數(shù)據(jù)段中出現(xiàn)下列字符串：“A<DLE><STX>BC<DLE><DLE>DE<DLE><ETB>”字符填充后為： “A<DLE><DLE><STX>BC<DLE><DLE><DLE><DLE>DE<DLE><DLE><ETB>”11HDLC幀數(shù)據(jù)段中出現(xiàn)下列比特串：“010000011111110101111110”問比特填充后的輸出是什么？解：HDLC幀數(shù)據(jù)

25、段中出現(xiàn)下列比特串：“010000011111110101111110”比特填充后為: “01000001111101101011111010”12一個信道的數(shù)據(jù)速率為4Kbps,單向傳播延遲時間為20ms，問幀在什么范圍內(nèi)，才能使停等協(xié)議的效率至少是50%？解：題中未提確認幀，即確認幀很短，可以忽略，不占時間停等協(xié)議的信道利用率為B = 4 kbps ；R = 20 msL160bit答：幀長要大于等于160 bit13一個信道的數(shù)據(jù)速率為1Mbps，往返傳播延遲時間為4ms，幀長度為1000比特，幀的順序號用三位，并假設確認不采用捎帶方式，并且不占時間，問若不考慮差錯重發(fā)和幀頭所造成的信道

26、損失時，采用選擇重發(fā)協(xié)議，信道可能達到的最大有效利用率是多少？ 解：確認方式：單獨的確認幀，幀長為L （不采用捎帶方式）單獨的確認幀，幀長很短，可以忽略，不占時間； L=0（不采用捎帶方式）采用捎帶方式，幀長為數(shù)據(jù)幀，故為L幀的順序號為三位，故最大幀序號為 Smax = 231 = 7；又因為采用選擇重發(fā)協(xié)議，信道上發(fā)送方的發(fā)送窗口的最大尺寸為序號范圍的一半，即 231 = 4信道的最大利用率： L=1000bit；2R = 4 ms；B=1Mbps 14使用后退n協(xié)議在3000km長的1.544Mbps的T1干線上發(fā)送64字節(jié)的幀，若信號傳播速度是6ms/km,問幀的順序號應有多少位？解：設

27、幀的順序號為n位，則后退n協(xié)議的發(fā)送窗口的最大尺寸為 Smax = 2 n1 = m 即可連續(xù)發(fā)送m個幀，并設確認幀不占時間(L=0)后退n協(xié)議的信道利用率 要使U為最大,即接近于1 =108.56m = 109 2n-1 = m n = leg2（m + 1）= 7答幀的順序號應有7位二進制.15在50K bps的衛(wèi)星信道上發(fā)送1Kbit長的幀，確認信號總是由數(shù)據(jù)幀捎帶，幀頭很短，使用三位順序號，對于下面三種協(xié)議，最大可能達到的信道有效利用率是多少？（1）停等協(xié)議 （2）后退n協(xié)議 （3）選擇重發(fā)協(xié)議解：確認信號總是由數(shù)據(jù)幀捎帶，故確認幀長等于數(shù)據(jù)幀長， L= L，幀頭很短，故幀的開銷可忽略

28、不計。 L/B使用三位幀順序號，則 Smax = 231 = 7 衛(wèi)星信道的單向傳播延遲時間約為270ms （1）停等協(xié)議，發(fā)送窗口為1，只能發(fā)送1個幀L/B （2）后退n協(xié)議，發(fā)送窗口的最大尺寸為Smax = 7 （3）選擇重發(fā)協(xié)議，發(fā)送窗口的最大尺寸為序號范圍的一半,即為4 16用BSC規(guī)程傳輸一批漢字（雙字節(jié)），若已知采用不帶報頭的分塊傳輸，且最大報文塊長為129字節(jié)，共傳輸了5幀，其中最后一塊報文為101字節(jié)。問每個報文最多能傳多少漢字？該批數(shù)據(jù)共有多少漢字？（假設采用單字節(jié)的塊校驗字符。）解：BSC規(guī)程中幀的格式為SSSEBYYT報文TCNNXBC每個報文可以最多傳輸?shù)臐h字數(shù)：（12

29、9B5B）/ 2 = 62個漢字共有多少個漢字：4×62 +（101B-5B）/ 2 = 296個漢字17用HDLC幀傳輸12個漢字（雙字節(jié)）時，幀中的信息字段占多少字節(jié)？總的幀長占多少字節(jié)？解：HDLC幀的格式為 8 8 8 16 8 01111110 A C I FCS 01111110信息字段為12×2 = 24B，信息字段占24字節(jié)總的幀長為24B + 6B = 30B18數(shù)據(jù)傳輸速率2400 bps、最大分組長度1024位（未含分組頭），傳輸長度為256K字節(jié)的報文，試計算：（1）總共傳輸?shù)姆纸M數(shù)；（2）總共傳輸?shù)谋忍財?shù)；（3）傳輸所用的總時間。解：最大分組長度為

30、1024 bit（未含分組頭）；傳輸長度為256K字節(jié)的報文（1）總共傳輸?shù)姆纸M數(shù)：（2）每個分組要加上3個字節(jié)的分組頭（24 bit） 總共傳輸?shù)谋忍財?shù)：2048*（1024 + 24）= 2146304 bit（3）傳輸所用的總時間：若題目改為網(wǎng)絡層的分組在數(shù)據(jù)鏈路層被組裝成幀（HDLC）傳輸問（4）總共傳輸?shù)膸瑪?shù)？（5）總共傳輸?shù)谋忍財?shù)？（6）傳輸所用的總時間？（4）總共傳輸?shù)膸瑪?shù)為2048個幀（5）總共傳輸?shù)谋忍財?shù)2048*（1024+ 24 + 48）= 2244608 bit（6）傳輸所用的總時間：第四章1為什么CSMA/CD有最短幀長度的要求？解：對于基帶的CSMA / CD，沖

31、突檢測要求分組長度必須大于兩站點最大傳播延遲時間的2倍，否則，當檢測到?jīng)_突后，站點已經(jīng)將分組傳送結束，無法進行沖突檢測；另外，傳送長的分組，可以相對地減少沖突。2簡述非堅持、1-堅持及P-堅持算法的特點。3長1Km、10Mbps的802.3 LAN，其信號傳播速度為200m/ms，數(shù)據(jù)幀長度為256位（包括32位開銷）。一個成功發(fā)送后的第一位時間片留給接收方以捕獲信道來發(fā)送一個32位的確認幀。假設不考慮沖突、問不包括開銷的有效數(shù)據(jù)速率為多少？解：基帶傳輸時，時間片的長度等于往返傳播延遲時間（即2a），否則不能確保信道是否空閑 發(fā)送一個數(shù)據(jù)分組的時間為L/B = 256 bit / 10

32、5;106 bps = 256us發(fā)送一個確認分組的時間為L/B = 32 bit / 10×106 bps = 32us一次成功能發(fā)送：包括發(fā)送者獲得信道（10 us），發(fā)送數(shù)據(jù)分組；接收者獲得信道（10 us），發(fā)送確認分組的時間。總時間 T = 10 us + 256us + 10 us + 32us = 488us在一次成功的發(fā)送中，共發(fā)送的有效數(shù)據(jù)為 L=256-32 = 224位所以有效數(shù)據(jù)速率為 4長1Km、10Mbps的基帶總線LAN，信號傳播速度為200m/ms，計算一個1000比特的幀從發(fā)送開始到接收結束的最大時間是多少？若兩相距最遠的站點在同一時刻發(fā)送數(shù)據(jù)，則經(jīng)

33、過多長時間兩站發(fā)現(xiàn)沖突。解：幀從發(fā)送開始到接收結束的最大時間是多少T = T傳輸 + T傳播 = = 100 us + 5 us = 105 us若相距最遠的兩站點在同時發(fā)送在 時發(fā)生沖突，檢測到?jīng)_突的時間為 5100個站點的時槽環(huán)，任意兩站間的平均距離為10 m，數(shù)據(jù)傳輸速率為10 Mbps，信號傳播速度為200 m/ms，若每個站引入1位延遲，試計算：（1）兩站點間鏈路的位長度為多少位？（2）整個環(huán)路的有效位長度為多少位？（3）此環(huán)上最多允許有幾個37位長的時槽？解：（1）兩站點間鏈路的位長度為 （2）整個環(huán)路的等效位長度為 （3）此環(huán)上最多允許有幾個37位長的時槽150 ÷ 3

34、7 = 405所以有4個時槽6長1Km、10Mbps、50個站點的令牌環(huán)，每個站引入1位延遲，信號傳播速度為200m/ms， 令牌長8位，數(shù)據(jù)幀長度位256位（包括32位開銷），確認在數(shù)據(jù)幀捎帶，問該環(huán)不包括開銷的有效數(shù)據(jù)速率為多少？解：（1）在輕負荷時，只有一個站點要發(fā)送數(shù)據(jù) 最壞情況下發(fā)送一幀的時間=空令牌繞環(huán)一周的時間 + 一個數(shù)據(jù)幀繞環(huán)一周的時間 數(shù)據(jù)位數(shù)256-32 = 224位所以有效數(shù)據(jù)速率為224 bit /T = 224 bit /464 us = 483 Mbps （2）重負荷的令牌環(huán)，可看為每一個站點都有數(shù)據(jù)要傳送，即每個站點在發(fā)送完數(shù)據(jù)幀后，再發(fā)一個令牌幀；確認是在數(shù)據(jù)

35、幀中捎帶，這樣就省去了專門的確認幀(假設每一個站點都只發(fā)一個幀，并且所發(fā)的幀的長度都相等)。在重負荷時，每個站點都要發(fā)送數(shù)據(jù)，n個站點發(fā)n個數(shù)據(jù)幀；所使用的總時間=空令牌繞環(huán)一周的時間 + n個數(shù)據(jù)幀各繞環(huán)一周的時間 = 108us + n ·356us = 17908us總的數(shù)據(jù)位數(shù)n·（256-32 ）= 224·n位 = 11200 bit所以有效數(shù)據(jù)速率為n·224 / T = 6.25 Mbps7長10Km、16Mbps、100個站點的令牌環(huán)，每個站引入1位延遲，信號傳播速度為200m/ms。問：（1）該環(huán)上1位的延遲相當于多少米長度的電纜？（

36、2）該環(huán)的有效位長度為多少位？解：（1）1位的延遲相當于多少米長的電纜 （2）有等效位長度（兩種方法） ）等效的媒體長度 等效的位長度 8長1Km、4Mbps、50個站點的令牌環(huán)，每個站引入1位延遲，信號傳播速度為200m/ms，設數(shù)據(jù)幀最大長度為100字節(jié)。問該環(huán)上檢查令牌丟失的超時計數(shù)器的值至少要設置為多少微秒？解： 9一個10Mbps的令牌環(huán)，其令牌保持計數(shù)器的設置值為10ms，在此環(huán)上可發(fā)送的最長幀為多少位？解：題中沒有給出環(huán)的長度，故 省略 題中沒有給出站點的延遲時間（n·i）/B 省略 LT·B = 10 us × 10 Mbps = 100 bit1

37、010Mbps、100個站點的令牌總線網(wǎng)，令牌長度為12字節(jié)，當只有一個站點要求發(fā)送報文時，問該站發(fā)送報文的最大等待時間為多少？（忽略信號傳播時延。）解：T為空令牌繞環(huán)一周所需的時間。但是在總線網(wǎng)絡令牌是廣播到總線的此題中傳播時延忽略，站點處理時延略 11考慮把一個1兆字符的文件從一個站傳到另一個站。在下述情況下，總的經(jīng)過時間和有效吞吐量各是多少？(1) 線路交換的星形拓撲結構局域網(wǎng)。呼叫建立時間可以忽略不計，媒體上的數(shù)據(jù)傳送速率為64Kbps（媒體上的傳播時延不計）。(2) 帶有兩個站的總線拓撲結構局域網(wǎng)。兩個站之間的距離為D，數(shù)據(jù)傳送速率為每秒B位，分組長度為P，其中有80位的開銷。在發(fā)送下一個分組之前對方必須用一個88位的