计算机网络习题解答
- 格式:docx
- 大小:45.46 KB
- 文档页数:8
计算机网络教案-习题解答习题1-11电路交换的时延
-T仁s(s)+d(s)*k+x/b
分组交换的时延
-T2=k*(d(s)+p/b)+(p/b)*(x/p-1)
- =k*d(s)+x/b+(k-1) p/b
要使分组交换时延小于电路交换时延需:
习题1-12
分组交换时延为:
-T1=k*( p+h)/b+( p+h)/b*(x/p-1)
-对p求导,并令其等于零得:
一
d i n
.
-(k-1) p/b
-(k-1)-hx/ p2=0
-P=(hx/(k-1)严
补充习题1-b1
个系统的协议结构有N层。应用程序产生M字节的报文。网络软件在每层都加上h字节长的协议头。问网络带宽中有
多大比率用于协议头信息的传输补充习题1-b1答案
总共有N层,每层加h字节,在每个报文上附加的头字节的
总数等于hN,应此其比率为hN/(M+hN) 补充习题2-b1
比较在下列两种情况下一个无噪声4khz信道的最大数据数率:
(1)使用每次采样产生2bit的模拟信号编码
(2)使用T1 PCM系统
补充习题2-b1答案
4kHz无噪声信道极限数率为8000波特,
每次采样产生2bit的模拟信号编码时,最大数据数率可达16000b/s。
T1 PCM系统每个采样周期发送7比特数据,故最大数据数率可达7 X 8000=56000b/s
习题3-06
当发送一帧的时间等于信道的传播时延的2倍时,信道利用率是
L=20 X 2 X 4000/1000=160bit
习题3-09
假设发送窗口为2n
如果第0号帧出错,则应重传0号帧,而未出错时应传新的0号帧, 此时无法判断该0号帧是重传的还是新的。
习题3-15
卫星信道的传播时延取250ms,以1Mb/s的速率传送2000比特数据的发送时延为2ms。则发送一帧的往返时延为
传
播
时
延
设帧长为L
50%。
(2ms+250ms)+250ms=502ms
(1)d1=2/502=1/251
⑵d2=发送时延/往返时延=7X 2/502=7/251
(3)d3=127/251
⑶d4=255/251 = 1(利用率不可能大于1)
习题4-04
解:对于纯ALOHA可用的带宽为:
X 2400b/s=s
每个站需要的带宽为:
200-(2X 60)=s
终端数目最多为:
N= — 264
其余问题算法同上
习题4-08
解:在任一时隙内生成k帧的概率服从泊松分布(P70)
P [K]=GV G/k!
则生成0帧的概率为e-G
根据题意吞吐量为G=40X 50/1000=2
(1)首次发送成功的概率即为生成0帧的概率为e-2
(2)首次发送不成功的概率1- e -2
冲突k 次才发送成功的概率为(1- e -2)k e -2
⑶k 次发送成功的概率p k 为(1- e -G ) k-1 e -G
每帧平均发送次数(数学期望)为
E=E kP k 二e -G =e -2~
习题4-09
解:10%的时隙空闲,即发送0帧的概率为
由于P 0=e -G
故 G=-lnP o ==
S=Ge G =
由于G 大于1,故现在系统处于过载状态 习题4-20
解:
•(-1 + 1-1-1-1-1 + 1-1)/8=1
故A 和D 发送比特1,B 发送比特0。
(-1 + 1-3+1-1-3+1 + D •(-1-1-1 + 1 + 1-1 + 1 + 1) /8=1
(-1 + 1-3+1-1-3+1 + D •(-1-1 + 1-1 + 1 + 1 + 1-1) /8=-1
(-1 + 1-3+1-1-3+1 + D •(-1 + 1-1 + 1 + 1 + 1-1-1) /8=0 (-1 + 1-3+1-1-3+1 + D
习题5-04
解:以太网采用曼彻斯特编码,波特率是数据率的一倍,
故波特率为20boud。
习题5-11
解:传播时延为:1/20000S
最小帧长是帧的发送时延不能低于2倍的传播时延,故:
2X( 1/20000 ) /10-9=10000bit.
习题6-11
解:根据B计算到A、F的时延为:
A: 6+5=11 F: 6+2=8
根据D计算到A、F的时延为:
A: 3+16=19 F: 3+10=13
根据E计算到A、F的时延为:
A: 5+7=12 F: 5+4=9
根据以上计算可得到C的路由表为:
习题6-12
解:根据距离向量算法,每隔1秒钟相邻结点间交换2次距离向量表,
由于是全双工的,故每条链路每秒钟信息流量为2个距离向量表的
数据流量。
该距离向量表有50个时延值,每个时延用8比特编码故总的数据量
为50*8=400比特
故所需带宽为400*2=800bit/s
习题7-16
解:采用IP与子网掩码相与的方法计算例:
与相与得
故其下一站为接口0
其余算法相同
习题7-21
解:D-HA和S-HA在数据帧的首部,D-IP和S-IP在数据报的首部,
IP数据报是数据帧的数据部分。
本题解答要点是理解路由器和网桥的工作原理。网桥是数据链路层设备,通过物理地址选路,用网桥连接的网段属于同一网络;路由器是网络层设备,通过IP地址进行路由,IP地址在路由过程中不变, 而物理地址必须改变。