计算机网络习题课.pdfVIP

《计算机网络》习题课

Ch1概述

（补）15.在有些网络中，数据链路层处理传输错误的

做法是，请求重传被损坏的帧。如果一帧被损坏的概

率为p，那么发送一帧所需要的平均传输次数是多少?

假设在确认帧永远不会被丢失。

由于一帧被损坏的概率为p，

因此，一帧无损坏到达接收方的概率为1-p，

一帧第i次无损坏到达接收方，而前i-1次都被损坏的

概率为P(1p)pii1

所以，一帧无损坏地到达接收方需要的平均发送次数

iii111iii111111111

EEEiPiPiPiii(((111ppp)))ppp(((111ppp)))ipipip(((111ppp)))

iii222

iii111iii111iii111(((111ppp)))111ppp

Ch1概述

i1

S

由于，（高数中的常用公式）



i11

两边对求导，得



i11

Si

2

i1(1)

Ch3数据链路层

1．一个上层的分组被切分成10帧，每一帧有80%的机会可

以无损害地到达。如果数据链路协议没有提供错误控制的

话，请问，该报文平均需要发送多少次才能完整地到达接

收方？

由于每帧无损坏到达的机会是80%，报文分成10帧，

因此，报文无损坏到达接收方（即每个帧无损害到达）的

10

p0.80.107

机会

报文第i次无损坏到达接收方，而前i-1次都被损坏的机会

Pp(1p)i1

i

报文完整地到达接收方平均需要的发送次数

i1i1111

EiPip(1p)pi(1p)p9.3

i2

i1i1i1pp0.107

Ch3数据链路层

2．数据链路协议中使用了下面的字符编码：

ABFLAGESC

为了传输一个包含4个字符的帧：ABESCFLAG，请给出当使用下面的成

帧方法是所对应的为序列（用二进制表达）

（a）字符计数。

（b）包含字节填充的标示字符。

（c）包含位填充的起始和结束标志。

（a0100011111100000

（b01000111

01111110

（c01000111110100011111000000011111010