计算机网络习题解答

  • 格式:docx
  • 大小:45.46 KB
  • 文档页数:8

下载文档原格式

  / 8
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

计算机网络教案-习题解答习题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地址在路由过程中不变, 而物理地址必须改变。