.
《计算机网络》作业题解
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 倍，最大信息通率只能再增加 18.5%左右
3-07要发送的数据为 1101011011。采用 CRC的生成多项式是P(X)=X4+X＋l。试求应添加在数据后面的余数。
数据在传输过程中最后一个1变成了0，问接收端能否发现？ 若数据在传输过程中最后两个1都变成了0，问接收端能会发现？ 采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？
精选
.
解：（1）生成多项式是P(X)=X4+X＋l对应的二进制位串是：10011，r=4，所以冗余位是4位。
1100001010 10011 ) 11010110110000 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
01110100-01001110
取反码得：10001011-10110001
应当写入到首部检验和字段中的数值：10001011 10110001
4-20 某路由器建立了如下路由表：
目的网络 子网掩码 下一跳 128.96.39.0 255.255.255.128 接口m0 128.96.39.128 255.255.255.128 接口m1 128.96.40.0 255.255.255.128 R2 192.4.153.0 255.255.255.192 R3 * 默认 － R4
现共收到5个分组，其目的地址分别为： (1) 128.96.39.10 (2) 128.96.40.12 (3) 128.96.40.151 (4) 192.4.153.17 (5) 192.4.153.90 试分别计算其下一跳。
解：(1) 目的地址128.96.39.10与路由表中第1条记录的子网掩码255.255.255.128相与，结果是：128.96.39.0，该结果与路由表中第1条记录的目的网络相同(匹配)，所以， 下一跳就是“接口m0”。
(2) 目的地址128.96.40.12与路由表中第1条记录的子网掩码255.255.255.128相与，结果是：128.96.40.0，该结果与路由表中第1条记录的目的网络不匹配。
目的地址128.96.40.12与路由表中第2条记录的子网掩码255.255.255.128相与，结果是：128.96.40.0，该结果与路由表中第2条记录的目的网络不匹配。 目的地址128.96.40.12与路由表中第3条记录的子网掩码255.255.255.128相与，结果是：128.96.40.0，该结果与路由表中第3条记录的目的网络匹配。
精选
.
所以，下一跳就是“接口R2”。
(3) 目的地址128.96.40.151分别与路由表中第1、2、3、4条记录的子网掩码相与，相与的结果与路由表中相应记录的目的网络不匹配。所以，下一跳是默认路由，即R4。
(4) 目的地址192.4.153.17分别与路由表中第1、2、3条记录的子网掩码相与，相与的结果与路由表中相应记录的目的网络不匹配。
目的地址192.4.153.17与路由表中第4条记录的子网掩码255.255.255.192相与，结果是：192.4.153.0，相与的结果与路由表中第4条记录的目的网络匹配。所以，下一跳是R3。
(5) 目的地址192.4.153.90分别与路由表中第1、2、3、4条记录的子网掩码相与，相与的结果与路由表中相应记录的目的网络不匹配。所以，下一跳是默认路由，即R4。
5-30设TCP使用的最大窗口为65535字节，而传输信道不产生差错，带宽也不受限制。若报文段的平均往返时间为20ms，问所能得到的最大吞量是多少？ 解：呑吐量?W(发送数据的窗口大小(bit))
窗口数据发送时延?端到端的往返时延 由于带宽不受限，即可以无限大，因为发送时延等于发送数据除于带宽，所以窗口数据的发送时延就为0。
这时： 呑吐量?
5-31 通信信道带宽为1Gb／s，端到端传播时延为10 ms。TCP的发送窗口为65535字节。试问：可能达到的最大吞吐量是多少？信道的利用率是多少？ 解：端到端的往返时延2τ=20ms 发送时延 T0?
精选
W65535?8(b)??26214000b/s?26.214Mb/s ?3端到端的往返时延20?10sW65535?8b??0.52428?10?3s 9带宽10b/s.
(1) 最大呑吐量?
65535?8b?25.54Mb/s
0.52428?10-3?20?10-3sT00.52428?10-3 (2) 信道利用率???2.55% -3-3T0?2?0.52428?10?20?10
精选
计算机网络部分练习题答案
