通信网络基础习题答案+第二章

2.1答：有三种，分别是面向字符，面向比特，采用长度计数的组帧技术，其中

采用长度计数的组帧方式开销最小。

2.2答：接收字符串为：C0 C0 10 36 87 DB DC DB DC DC DD DB DD C0 7C 8D

DC DB DC C0

恢复为：空，10 36 87 C0 C0 DC DD DB ，7C 8D DC C0

2.3答：插入后：011011111 0 0011111 0 101011111 0 11111 0 01111010 恢复：01111110 11111 0 110011111 0 011111 0 11111 0 1100 01111110 Flag Flag 1011111 0

2.4答：在接收端，收到015后，如果下一位是“0”，就将该“0”删去，如果 是“1”，就表示一帧结束。按此规则： 011 0111110 111111 0111110 1 01111110 015 015 Flag 2.5答：

该码的最小距离为4。

2.6解：()()()

324345734411D D D D D D D D D D D D S D ++++=++=++=

3

3

4

5

6

7

3

3456724 0

001D D

D D D D D D D D D D D D D +++++++++++

()()

D g D S D 4

∴余数为3D 2.7证明：（1）已知()()()()⎥⎥⎦

⎤⎢⎢⎣⎡=⎥⎦⎤⎢⎣⎡⋅=+D g D

mainder

D g D D mainder D C L i L i i Re Re 一个任意的数据多项式()∑-=----=++++=1

01

12

21

1K i i i K K K K D S S D S D

S D

S D S

其CRC 多项式()()()()()()

()∑∑∑-=+-=-==⎥

⎦⎤⎢⎣⎡=⎥⎥⎥⎥⎦

⎤⎢⎢⎢⎢⎣⎡⋅=⎥⎦⎤⎢⎣⎡⋅=10

1010

Re Re Re K i i i L i K i i L K i i i L D C S D g D S m ainder D g D D S m ainder

D g D D S m ainder D C （2）将()

()()

()

()

i i L i L i C D C D

C D C

011

1+++=-- 代入到()()()∑-==1

K i i i D C S D C 中，得

()()()()

[]

()()()()i K i i i K i i L i L K i i L i L K i i K i i i L i L i C S D C S D

C S

D C S C D C D

C S

D C 010

110

2210

1110

10

0111 ∑∑∑∑∑-=-=---=---=-=--++++=+++=

又有()012211C D C D C D C D C L L L L ++++=---- 对应可得()L j C S C K i i j i j <≤=∑-=0 1

2.8

A

A

B

在这种情况下，由于时延的影响，分组B 出错却导致分组C 重发，最终分组B 丢失。

2.9证：根据停等式ARQ 协议，当序号采用模2表示时仍可正常运行。描述如

下：

发端A ：（1）置SN ＝0；（2）若从高层接收到一个分组，则将SN 指配给该分组，

若没有分组则等待；（3）将第SN 个分组装入物理帧中发送给接收节点B ；（4）若从B 接收到R N ≠SN ，则将SN 模2加1，返回（2），若在规定时间内，并未收到B 的R N ≠SN 的应答，则返回（3）。

收端B ：（1）置RN ＝0；（2）无论何时从A 端收到一个SN=RN 的分组，将该分组

传送给高层，并将RN 模2加1；（3）在接收到分组的规定有限时长内将RN 放入一帧的RN 域发送给A ，返回（2）。

2.10（个人认为题目中“最大可传送的分组到达率”应该改为“平均可传送的分

组到达率”）解：设任意一个分组平均需要发送N 次才能成功，而一个分组发送i 次成功的概率为()1

1--i ρρ，从而有

()∑∞

==

-=1

1

1i i

i N ρ

ρρ

成功发送一个分组所需要的时间为r NT ，故r

r T NT ρ

λ==

1max 2.11与课本上图2－11 的a ，c 图基本相同，只需将A ，B 名字交换。 2.12在下愚钝，实在没搞懂题目的意思，望高手指点，共享答案。 2.13答：s T P 05.010*******

=⨯=

3128

0.0026410ACK

T s ==⨯s 015.0=τ （1）

4102

820

=⨯++τACK P T T 个

（2）

()61192

820

=⨯++τACK P T T 个

（3）当节点连续发送时，可以发送的帧最多 a.

1640005

.0820

=帧 0.082s 后可收到应答； b.

15769052

.0820

=帧 0.134s 后可收到应答。 2.14答：停等式ARQ α

211max +-=

P

U