计算机网络部分练习题答案

2-09 用香农公式计算一下，假定信道带宽为3100Hz，最大信道传输速率为35Kb/ｓ，那么若想使最大信道传输速率增加60％，问信噪比Ｓ/Ｎ应增大到多少倍如果在刚才计算出的基础上将信噪比Ｓ/Ｎ再增大到十倍，问最大信息速率能否再增加20％

答：(1) 香农公式：C = W log2 (1+S/N)

由香农公式得：

S 12W

NC (b/s)

S2W1 N

CSN1212CWCW3500031001.6CW1 121.6350003100SN22121

SN1100，信噪比应增大到约 100 倍。 SN2

C3wlong2(1SN3)wlong2(110SN2)

C318.5% C2如果在此基础上将信噪比 S/N 再增大到 10 倍，最大信息通率只能再增加 %左右

3-07要发送的数据为 11。采用 CRC的生成多项式是P(X)=X4+X＋l。试求应添加在数据后面的余数。

数据在传输过程中最后一个1变成了0，问接收端能否发现 若数据在传输过程中最后两个1都变成了0，问接收端能会发现 采用CRC检验后，数据链路层的传输是否就变成了可靠的传输

解：（1）生成多项式是P(X)=X4+X＋l对应的二进制位串是：10011，r=4，所以冗余位是4位。

10

10011 ) 0 10011

10011 10011

010110 10011 10100 10011 1110 添加在数据后面的余数是：1110 （2）出现的两种差错都可以发现。

（3）仅仅采用了CRC检验，数据链路层的传输还不是可靠的传输。

4-13 设IP 数据报使用固定首部，其各字段的具体数值如图所示（除 IP 地址外，均为十进制 表示）。试用二进制运算方法计算应当写入到首部检验和字段中的数值（用二进制表示）。

解：数据报首部按“字”(16位) 进行反码算术运算求和(高位溢出位会加到低位)。

0100 0101-0000 0000 0000 0000-0001 1100 0000 0000-0000 0001 0000 0000-0000 0000 0000 0100-0001 0001

0000 0000-0000 0000 (校验和) 0000 1010-0000 1100 0000 1110-0000 0101 0000 1100-0000 0110

+) 0000 0111-0000 1001

0110

取反码得：0001

应当写入到首部检验和字段中的数值：

4-20 某路由器建立了如下路由表：

目的网络 子网掩码 下一跳 接口m0 接口m1 R2 R3

* 默认 － R4

现共收到5个分组，其目的地址分别为： (1) (2) (3) (4) (5)

试分别计算其下一跳。

解：(1) 目的地址与路由表中第1条记录的子网掩码相与，结果是：，该结果与路由表中第1条记录的目的网络相同(匹配)，所以， 下一跳就是“接口m0”。 (2) 目的地址与路由表中第1条记录的子网掩码相与，结果是：，该结果与路由表中第1条记录的目的网络不匹配。

目的地址与路由表中第2条记录的子网掩码相与，结果是：，该结果与路由表中第2条记录的目的网络不匹配。

目的地址与路由表中第3条记录的子网掩码相与，结果是：，该结果与路由表中第3条记录的目的网络匹配。所以，下一跳就是“接口R2”。

(3) 目的地址分别与路由表中第1、2、3、4条记录的子网掩码相与，相与的结果与路由表中相应记录的目的网络不匹配。所以，下一跳是默认路由，即

R4。

(4) 目的地址分别与路由表中第1、2、3条记录的子网掩码相与，相与的结果与路由表中相应记录的目的网络不匹配。

目的地址与路由表中第4条记录的子网掩码相与，结果是：，相与的结果与路由表中第4条记录的目的网络匹配。所以，下一跳是R3。

(5) 目的地址分别与路由表中第1、2、3、4条记录的子网掩码相与，相与的结果与路由表中相应记录的目的网络不匹配。所以，下一跳是默认路由，即R4。

5-30设TCP使用的最大窗口为65535字节，而传输信道不产生差错，带宽也不受限制。若报文段的平均往返时间为20ms，问所能得到的最大吞量是多少 解：呑吐量W(发送数据的窗口大小(bit))

窗口数据发送时延端到端的往返时延 由于带宽不受限，即可以无限大，因为发送时延等于发送数据除于带宽，所以窗口数据的发送时延就为0。

这时： 呑吐量

5-31 通信信道带宽为1Gb／s，端到端传播时延为10 ms。TCP的发送窗口为65535字节。试问：可能达到的最大吞吐量是多少信道的利用率是多少 解：端到端的往返时延2τ=20ms 发送时延 T0

(1) 最大呑吐量

655358b25.54Mb/s -3-30.52428102010sW655358b0.52428103s 9带宽10b/sW655358(b)26214000b/s26.214Mb/s 3端到端的往返时延2010sT00.5242810-3 (2) 信道利用率2.55%

T020.5242810-32010-3