《计算机网络》作业题解
2-09 用香农公式计算一下,假定信道带宽为3100Hz,最大信道传输速率为35Kb/s,那么若想使最大信道传输速率增加60%,问信噪比S/N应增大到多少倍?如果在刚才计算出的基础上将信噪比S/N再增大到十倍,问最大信息速率能否再增加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检验后,数据链路层的传输是否就变成了可靠的传输?
- 14 -
解:(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
- 15 -
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”。
- 16 -