计算机网络习题解答

计算机网络教案-习题解答习题1-11

? 电路交换的时延

– T1=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

? 要使分组交换时延小于电路交换时延需：

– （k-1）p/b

d(s) P/b S(s) K*dS/b

习题1-12

? 分组交换时延为：

– T1=k*(p+h)/b+(p+h)/b*(x/p-1) – 对p 求导，并令其等于零得：

– (k-1)-hx/p2=0

–

P=(hx/(k-1))1/2

补充习题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

×8000=56000b/s

习题3-06

? 当发送一帧的时间等于信道的传播时延的2倍时，信道利用率是

50%。

传播时延

发送时延 传播时延 ? 设帧长为L ? L=20

× 2 ×4000/1000=160bit

习题3-09

?

假设发送窗口为2n

? 如果第0号帧出错，则应重传0号帧，而未出错时应传新的0号帧，

此时无法判断该0号帧是重传的还是新的。

习题3-15

? 卫星信道的传播时延取250ms，以1Mb/s的速率传送2000比特数据

的发送时延为2ms。则发送一帧的往返时延为

(2ms+250ms)+250ms=502ms

? (1)d1=2/502=1/251

? (2)d2=发送时延/往返时延=7×2/502=7/251 ? (3)d3=127/251

? (3)d4=255/251=1(利用率不可能大于1)

习题4-04

? 解：对于纯ALOHA，可用的带宽为：

0.184×2400b/s=441.6b/s 每个站需要的带宽为： 200÷（2×60）=1.667b/s 终端数目最多为： N=441.6 ÷1.667≈264 其余问题算法同上

习题4-08

?

解：在任一时隙内生成k帧的概率服从泊松分布（P70）

k-G

P[K]=Ge/k！ 则生成0帧的概率为e

-G

根据题意吞吐量为G=40×50/1000=2

（1）首次发送成功的概率即为生成0帧的概率为e-2

（2）首次发送不成功的概率1- e-2 冲突k次才发送成功的概率为（ 1- e-2 ）k e-2

（3）k次发送成功的概率pk为 （ 1- e-G）k-1 e-G 每帧平均发送次数（数学期望）为 E=∑kPk=e-G=e-2≈7.4

习题4-09

? 解：10%的时隙空闲，即发送0帧的概率为0.1

由于P0=e-G

故G=-lnP0=-ln0.1=2.3

S=Ge-G=0.23

由于G大于1，故现在系统处于过载状态

习题4-20

? 解：

（-1+1-3+1-1-3+1+1）·（-1-1-1+1+1-1+1+1）/8=1 （-1+1-3+1-1-3+1+1）·（-1-1+1-1+1+1+1-1）/8=-1 （-1+1-3+1-1-3+1+1）·（-1+1-1+1+1+1-1-1）/8=0 （-1+1-3+1-1-3+1+1）·（-1+1-1-1-1-1+1-1）/8=1 故A和D发送比特1，B发送比特0。

习题5-04

本文来源：https://www.bwwdw.com/article/llrd.html