《计算机网络 自顶向下方法》（第7版）答案（第六章）（一）

P1

1110 1
0110 0
1001 0
1101 1
1100 0

P2

单比特差错：容易，所以????
双比特差错：
原始数据：
0000
1111
0101
1010
出错后变为：
0000
1001
0101
1010
此时可以检测到出错，但是不能确定是哪一行出现了错误

P3

01001100 01101001
plus
01101110 01101011=

10111010 11010100
plus
00100000 01001100=

11011011 00100000
plus
01100001 01111001=

00111100 10011010 (overflow, then wrap around)
plus
01100101 01110010=

10100010 00001100

取反，
01011101 11110011

P4

a) 11100110 11100001
b) 01100000 01011011
c) 11111111 11111010

P5

r=4
$R=remainder\frac{D*2^r}{G}=\frac{1010101010 0000}{10011}=0100$R=remainderGD∗2r​=1001110101010100000​=0100

P6

a) 0000
b) 1111
c) 1001

P7

a) 不失一般性，令第i位出现错误（0<=i<=d+r-1），那么这样得到的数据是$K=D*2^r\ X\!O\!R\ R+2i$K=D∗2r XOR R+2i,显然不能被G整除。
b) 能。注意，这里的G可以被11整除，但是，任何奇数个比特错误（不论是否连续）所造成的偏差必然不可被11整除（自己想想为什么）。

P8

a)
$f_{(x)}=Np(1-p)^{N-1}$f(x)​=Np(1−p)N−1
$f'_{(x)}=N[(1-p)^{N-1}-p(N-1)(1-p)^{N-2}]=N(1-p)^{N-2}(1-pN)$f(x)′​=N[(1−p)N−1−p(N−1)(1−p)N−2]=N(1−p)N−2(1−pN)
故$p=\frac{1}{N}$p=N1​时，效率有最大值。
b)
$f_(\frac{1}{N})=(1-\frac{1}{N})^{N-1}$f(​N1​)=(1−N1​)N−1
$\lim\limits_{N\to+\infty}(1-\frac{1}{N})^{N-1}=\frac{\frac{1}{e}}{1}=\frac{1}{e}$N→+∞lim​(1−N1​)N−1=1e1​​=e1​
$Q.E.D$Q.E.D

P9

同上，此时$f_{(x)}=Np(1-p)^{2(N-1)}$f(x)​=Np(1−p)2(N−1)

P10

a)
A的平均吞吐量：$p_A(1-p_B)$pA​(1−pB​)
总体效率：$p_A(1-p_B)+p_B(1-p_A)$pA​(1−pB​)+pB​(1−pA​)
b)
并没有大2倍，代入上式即可验证这一点；
$p_A$pA​,$p_B$pB​须满足方程$p_A+p_Ap_B-2p_B=0$pA​+pA​pB​−2pB​=0
c)
$T_A=2p(1-p)^{N-1}$TA​=2p(1−p)N−1
$T_{others}=p(1-p)^{N-2}(1-2p)$Tothers​=p(1−p)N−2(1−2p)

P11

a)
$(1-p(1-p)^3)^4p(1-p)^3$(1−p(1−p)3)4p(1−p)3
b)
$4p(1-p)^3$4p(1−p)3
c)
$(1-4p(1-p)^3)^24p(1-p)^3$(1−4p(1−p)3)24p(1−p)3
d)
$4p(1-p)^3$4p(1−p)3

P12

1

2

P13

一个周期的时间：$N(\frac{Q}{R}+d_{poll})$N(RQ​+dpoll​)
一个周期的传输量：$NQ$NQ
最大吞吐量：$\frac{NQ}{N(\frac{Q}{R}+d_{poll})}=\frac{Q}{\frac{Q}{R}+d_{poll}}$N(RQ​+dpoll​)NQ​=RQ​+dpoll​Q​

P14

a) b)

c) ????
d) ????

P15

a) 不；二者在同一子网中；源IP地址：E的IP地址，目的IP地址：F的IP地址，源MAC地址：E的MAC地址，目的MAC地址：F的MAC地址。
b) 不；二者不在同一子网；源IP地址：E的IP地址，目的IP地址：B的IP地址，源MAC地址：E的MAC地址，目的MAC地址：R1与子网3的接口的MAC地址。
c) S1将继续广播；R1会收到ARP请求报文；R1不会向子网3转发该报文；B不会发送ARP查询报文；因为它从A发送的查询报文中可以获得A的MAC地址；S1将在转发表中加入B的地址，并向A转发该报文。

P16

a) 同上
b) 是；因为E不知道二者是否在同一子网；源IP地址：E的IP地址，目的IP地址：B的IP地址，源MAC地址：E的MAC地址，目的MAC地址：FF-FF-FF-FF-FF-FF。
c) 新加入的交换机会向子网3广播报文，其他同上

P17

10Mbps:$\frac{100*512}{10*10^6}=5.12ms$10∗106100∗512​=5.12ms
100Mbps:0.512ms