计算机网络自顶向下方法第七版第六章答案,《计算机网络 自顶向下方法》（第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 = r e m a i n d e r D ∗ 2 r G = 10101010100000 10011 = 0100 R=remainder\frac{D*2^r}{G}=\frac{1010101010 0000}{10011}=0100R=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 + 2 i K=D*2^r\ X\!O\!R\ R+2^iK=D∗2rXORR+2i,显然不能被G整除。

b) 能。注意，这里的G可以被11(二进制)整除，但是，任何奇数个比特错误(不论是否连续)所造成的偏差必然不可被11(二进制)整除(自己想想为什么)。

P8

a)

f ( x ) = N p ( 1 − p ) N − 1 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 − p N ) 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 = 1 N p=\frac{1}{N}p=N1​时，效率有最大值。

b)

f ( 1 N ) = ( 1 − 1 N ) N − 1 f_(\frac{1}{N})=(1-\frac{1}{N})^{N-1}f(​N1​)=(1−N1​)N−1

lim ⁡ N → + ∞ ( 1 − 1 N ) N − 1 = 1 e 1 = 1 e \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.DQ.E.D

P9

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

P10

a)

A的平均吞吐量：p A ( 1 − p B ) p_A(1-p_B)pA​(1−pB​)

总体效率：p A ( 1 − p B ) + p B ( 1 − p A ) p_A(1-p_B)+p_B(1-p_A)pA​(1−pB​)+pB​(1−pA​)

b)

并没有大2倍，代入上式即可验证这一点；

p A p_ApA​,p B p_BpB​须满足方程p A + p A p B − 2 p B = 0 p_A+p_Ap_B-2p_B=0pA​+pA​pB​−2pB​=0

c)

T A = 2 p ( 1 − p ) N − 1 T_A=2p(1-p)^{N-1}TA​=2p(1−p)N−1

T o t h e r s = p ( 1 − p ) N − 2 ( 1 − 2 p ) T_{others}=p(1-p)^{N-2}(1-2p)Tothers​=p(1−p)N−2(1−2p)

P11

a)

( 1 − p ( 1 − p ) 3 ) 4 p ( 1 − p ) 3 (1-p(1-p)^3)^4p(1-p)^3(1−p(1−p)3)4p(1−p)3

b)

4 p ( 1 − p ) 3 4p(1-p)^34p(1−p)3

c)

( 1 − 4 p ( 1 − p ) 3 ) 2 4 p ( 1 − p ) 3 (1-4p(1-p)^3)^24p(1-p)^3(1−4p(1−p)3)24p(1−p)3

d)

4 p ( 1 − p ) 3 4p(1-p)^34p(1−p)3

P12

1

2

P13

一个周期的时间：N ( Q R + d p o l l ) N(\frac{Q}{R}+d_{poll})N(RQ​+dpoll​)

一个周期的传输量：N Q NQNQ

最大吞吐量：N Q N ( Q R + d p o l l ) = Q Q R + d p o l l \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:100 ∗ 512 10 ∗ 1 0 6 = 5.12 m s \frac{100*512}{10*10^6}=5.12ms10∗106100∗512​=5.12ms

100Mbps:0.512ms