计算机网络（第七版）谢希仁编著 前五章课后答案计算题详解

第一章：

10、试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit），从源站到目的站共经过k段链路，每段链路的传播时延为d（s），数据率为C（bit/s）。在电路交换时电路的建立时间为s（s）。在分组交换时分组长度为p（bit），且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？

答：电路交换时延=s+k*d+x/b

分组交换时延=kd+(x/p)(p/b)+(k-1)*(p/b)

联立解得：当(k-1)*(p/b)<s的时候，分组交换时延小于电路交换。

11、在上题的分组交换网中，设报文长度和分组长度分别为x和（p+h）（bit），其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b（bit/s），但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？

答：

分组交换时延=(x/p)( (p+h)/b )+(k-1)(p+h)/b

将这个式子化简开，然后对p求导，令导数等于0

得到：-(1/p^2)(xh/b)+k/b-1/b=0

移向得：p^2=xh/(k-1) 故p=开根号[xh/(k-1)]

17、收发两端之间的传输距离为1000km，信号在媒体上传播速率为2x10^8 m/s。

试估算以下两种情况的发送时延和传播时延:

(1)数据长度为10^7 bit，数据发送速率为100 kbit/s。

(2)数据长度为10^3 bit，数据发送速率为1 Gbit/s。

解：发送时延=数据长度(bit)/发送速率(bit/s)

传播时延=信道长度(m)/传播速率(m/s)

第一小题：发送时延=10^7/105=100(s) 传播时延=10^6/2x108=0.005(s)=5(ms)

第二小题：发送时延=10^3/109=1x10^-6(s)

注意单位换算：

1kbit/s=1000bit/s 1Mbit/s=10^6bit/s 1Gbit/s=10^9bit/s

18、假设信号在媒体上传播速率为2.3x10^8 m/s。媒体长度L分别为：

（1）10cm（2）100m

（3）100km（4）5000km

试计算当数据率为1Mbit/s和10Gbit/s时在以上媒体中正在传播的比特数。

答：时延带宽积=传播时延x带宽

传播时延=信道长度(m)/传播速率(m/s)

带宽：指单位时间内某信道所能通过的最高数据率

当数据率为1Mbit/s时：

(0.1/2.3x10^8)*106=4.35x10^-4 (bit)

(100/2.3x10^8)*106=0.435 (bit)

(10^5/2.3x108)*10^6=4.35x102 (bit)

(5x10^6/2.3x108)*10^6=2.17x104 (bit)

当数据率为10Gbit/s时：

(0.1/2.3x10^8)*1010=4.35(bit)

(100/2.3x10^8)*1010=4.35x10^3(bit)

(10^5/2.3x108)*10^10=4.35x106(bit)

(5x10^6/2.3x108)*10^10=2.17x108(bit)

30、有一个点对点链路，长度为20000km，数据发送的速率是1kbit/s，要发送的数据100bit。数据在此链路上的传播速度为2×10^8m/s。假定我们可以看见线路上传输的比特，试画出我们看到的线路上的比特（画两个图，一个在100bit刚刚发送时，一个是再经过0.05s后）

100bit的发送时延=100/1000=0.1s

传播时延=2x10^7/2x108=0.1s

所以，100bit发送完时，第一个比特刚好到达终点，再经过0.05秒，线路上还剩50bit

图如下

第二章

7、假定某信道受奈氏准则限制的最高码元速率为20000码元/秒.如果采用振幅调制,把码元的振幅划分为16个不同等级来传送,那么可以获得多高的数据率（bit/s)

答：分成16个 所以每个码元最少需要4位2进制表示 log2(16)=4

4x20000=8x10^4bit/s

8、假定用3KHz的带宽的电话信道传送64Kb/s的数据,求信躁比(比值和分贝)。

答：信噪比=信号平均功率/噪声平均功率，记作S/N

分贝（dB）作为度量单位：信噪比(dB)=10log10(S/N) (dB)

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

(W是信道带宽，单位是Hz，C是信道极限信息传输速率)

答：C=64000bit/s W=3000Hz 解得S/N=2636147.11

信噪比=64.2dB

说明这是个信噪比很高的信道

9、用香农公式计算,假定信道带宽为3100Hz,最大信息传输速率35kbit/s,若要将最大信息传输速率增加60%,信噪比S/N要增大到多少倍?如果在刚才的基础上将信噪比S/N再增大10倍,问最大信息传输速率能否再增加20%?

答：

C=35000 W=3100 带入公式 解得S/N=2502.97

C增加60%后为56000 带入公式 解得S/N=273275.14

信噪比再增加10倍=2732751.4 带入公式 C=66290.56

66290.56/56000=1.183 故增加了18%

16、共有四个站进行码分多址CDMA通信。四个站的码片序列为：

A: (-1 -1 -1 +1 +1 -1 +1 +1). B: (-1 -1 +1 -1 +1 +1 +1 -1).

C: (-1 +1 -1 +1 +1 +1 -1 -1). D: (-1 +1 -1 -1 -1 -1 +1 -1).

现收到的码片序列为（-1 +1 -1 -1 -1 -1 -1 +1 -1）.问哪个站发送数据了？发送数据的站发送的1还是0？

答：将A,B,C,D分别与收到的码片序列做规格化内积

设收到的码片序列为S

SA1/8=1 SB1/8= -1 SC1/8=0 SD1/8=1

故A发了1 B发了-1 D发了1 ‘C没发

第三章

7、要发送的数据为1101011011。采用CRC的生成多项式是P(X)=X^4+X+1。试求应添加在后边的余数。

数据在传输过程中最后一个1变成了0，或者最后两个1都变成了0，接收端能发现吗

解：

根据CRC多项式得到，P=2⁴⁺²1+1=19—转成2进制----=10011

P有5位，故n=4。在数据后边添加4个0得到 11010110110000

与P做模2除法运算 得到余数为1110。故添加的检验序列是1110。

检验：用接受到的数据，与P(10011)做模2除法运算，得到余数0就是没差错。

8、

P=1001，余数是011，方法同上题

20、

传播时延=1000m/2x10^8m/s=0.5x10-5s

最短帧长=1x10^9bit/s x 0.5x10^-5s x 2=10000bit(注意，传播时延要乘2)

22、

10Mbit/s的以太网争用期是51.2微秒，r=100,推迟时间就是5.12ms

100Mbit/s的以太网争用期是5.12微秒，r=100，推迟时间就是512微秒

24、

不能

10Mbit/s的以太网，最短帧长是64字节，还要加上首部8个字节一共是72个字节，共576bit。A,B之间是225比特的传播时延。那么B要发数据的话，必须在224bit之前，因为第225bit时候，A发的消息就到了，B就不会再发消息了。所以224是B最晚发出消息的时间。B在224bit时候发消息，与A碰撞，A回传碰撞消息，一来回总用时是224x2=448bit<576bit，所以A在检测到碰撞时还没发完。（若B在224之前发，那只会更快检测到碰撞，总之A发不完。）

若A发完了都没检测到碰撞，那可以肯定A没有和B发生碰撞。

27、

（1）1Mbps（2）10Mbps（3）10Mbps

30、

ABC最大吞吐量各是300，两台服务器各100，共900Mbit/s。

31、

ABC最大吞吐量各是100，两台服务器各100，共500Mbit/s。

32、

ABC最大吞吐量各是100，两台服务器各100，使用集线器，总体共100Mbit/s。

33、

第一行 写入（A,1） 向除1以外所有接口转发

第二行 写入（D,4）转给接口1

第三行 写入（E,5）转给接口1

第四行 写入（A,1）转给接口5

第四章

9、

（1）代表一个C类网络的子网掩码，或者也可以是A类B类的子网掩码，但是主机位只由最后8位决定。IP地址的前24位为网络号。

（2）248转化为2进制是11111000，还剩三位，2^3=8，8-2=6。故6台主机。

（3）A类网络前8位是网络号，加上16位的子网号，共24位

B类网络前16位是网络号，加上8位的子网号，共24位

子网掩码都一样是：11111111 11111111 11111111 00000000，但是子网数目不同

（4）240转换2进制是11110000，故还剩12位，2^12=4096，4096-2=4094。

（5）是有效的，但是子网掩码推荐使用连续的1

（6）转换为十进制是：194.47.20.129 属于C类网络

（7）有，对于小网络这样做可以简化路由表

10、

A类 网络号占8位 1 - 126

B类 网络号占16位128.1 - 191.255

C类 网络号占24位 192.0.1 - 223.255.255

17、

1200-160=1040

3200/1040=3.077

故分为4片 4x160+3200=3840bit

21、

因为是B类地址，所以前16位为网络号，子网掩码255.255.255.0，所以后8位为主机号。

2^8=256,256-2=254。每个子网能容纳254台主机，4000/16=250<254，故可以

分配如下

22、

固定首部长度，故首部长20个字节，所以数据长度是3980字节最大传送长度为1500，

故每次能传1480数据，共3980字节，

需要分三次每次数据字段长度为 1480 1480 1020

每次片偏移量为 0 (1480/8=)185 (2960/8)=370

MF值为 1 1 0

26、

132–>10000100

133–>10000101

134–>10000110

135–>10000111

故应取10000100，最大聚合地址块是212.56.132.0/22

27、

A:208.128/11 B:208.130.28/22

128–>10000000 130–>10000010 A包含了B

28、

图示如下