计算机网络作业

第一章

1. 试在下列条件下比较电路交换和分组交换。要传送的报文共 x (bit)。从源点到终点共经过 k 段链路，每段链路的传播时延为 d (s)，数据率为 b (bit/s)。在电路交换时电路的建立时间为 s (s)。在分组交换时分组长度为 p (bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草图观察k段链路共有几个结点。）
   答：电路交换时延：$kd+\frac{x}{b}+s$，分组交换时延：$kd+\frac{x}{p}\ast \frac{p}{b}+(k-1)\frac{p}{b}$，其中$(k-1)\frac{p}{b}$表示K段传输中，有$(k-1)$次的储存转发延迟，当$s>(k-1)\frac{p}{b}$时，电路交换的时延比分组交换的时延大。

2. 在上题的分组交换网中，设报文长度和分组长度分别为 x 和 (p+h)(bit)，其中 p 为分组的数据部分的长度，而 h 为每个分组所带的控制信息固定长度，与 p 的大小无关。通信的两端共经过 k 段链路。链路的数据率为 b(b/s) ，但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度 p 应取为多大？（提示：参考图1-12的分组交换部分，观察总的时延是由哪几部分组成。）
   答：总时延 D 表达式，分组交换时延为：$D=kd+\frac{x}{p}\ast \frac{p+h}{b}+(k-1)\ast \frac{p+h}{b}$，D对p求导后，令其值等于0，求得$p=\sqrt{\frac{xh}{k-1}}$。

3. 收发两端之间的传输距离为 1000km，信号在媒体上的传播速率为 $2\times 10^{8}m/s$。试计算以下两种情况的发送时延和传播时延：
   （1）数据长度为 $10^{7}bit$ ，数据发送速率为100kb/s。
   （2）数据长度为 $10^{3}bit$，数据发送速率为 1Gb/s。从上面的计算中可以得到什么样的结论？
   答：（1）发送时延：$ts=10^7/10^5=100s$ 传播时延 $tp=10^6/(2\times 10^8)=0.005s$
   （2）发送时延 $ts=10^3/10^9=1\mu s$ 传播时延：$tp=10^6/(2\times 10^8)=0.005s$
   结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。

4. 长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP首部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部共18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额外开销）。若应用层数据长度为1000字节，数据的传输效率是多少？ 
   答：（1）100/(100+20+20+18)=63.3%
   （2）1000/(1000+20+20+18)=94.5%

5. 试解释以下名词：协议栈、实体、对等层、协议数据单元、服务访问点、客户、服务器、客户-服务器方式。
   答：（1）协议栈：指计算机网络体系结构采用分层模型后，每层的主要功能由对等层协议的运行来实现，因而每层可用一些主要协议来表征，几个层次画在一起很像一个栈的结构。
   （2）实体：表示任何可发送或接收信息的硬件或软件进程。
   （3）对等层：在网络体系结构中，通信双方实现同样功能的层。
   （4）协议数据单元：对等层实体进行信息交换的数据单位。
   （5）服务访问点：在同一系统中相邻两层的实体进行交互（即交换信息）的地方。
   客户和服务器都是指通信中所涉及的两个应用进程。
   （6）客户：服务的请求方。
   （7）服务器：服务的提供方。
   （8）客户-服务器方式：进程之间服务和被服务的关系。

6. 试解释 everything over IP 和 IP over everthing 的含义。
   答：everything over IP：TCP/IP协议可以为各式各样的应用提供服务。
   IP over everthing：允许IP协议在各式各样的网络构成的互联网上运行。

第二章

1. 假定某信道受奈氏准则限制的最高码元速率为 20000 码元/秒。如果采用振幅调制，把码元的振幅划分为 16 个不同等级来传送，那么可以获得多高的数据率 (bit/s)?
   答：$C=R\ast {\log }_2(16)=20000bit/s\ast 4=80000bit/s$

2. 假定要用 3kHz 带宽的电话信道传送 64kbit/s 的数据（无差错传输），试问这个信道应具有多高的信噪比（分别用比值和分贝来表示）？这个结果说明什么问题？
   答：由香农公式 $C=W{\log }_2(1+\frac{S}{N})$ 其中 W=3khz，C=64kb/s 可以计算出
   用比值表示: $S/N=2^{21}-1=2.64\times 10^6$
   用分贝表示：$10\lg (S/N)=10\lg (2.64\times 10^6)＝64.2dB$
   此结果说明：即使在无差错传输电话信道上要达到 64kb/s 的数据速率，对信噪比要求也很高。

3. 用香农公式计算一下，假定信道带宽为为 3100Hz，最大信道传输速率为 35Kb/s，那么若想使最大信道传输速率增加 60%，问信噪比 S/N 应增大到多少倍？如果在刚才计算出的基础上将信噪比 S/N 应增大到多少倍？如果在刚才计算出的基础上将信噪比 S/N 再增大到十倍，问最大信息速率能否再增加 20%？
   答：$C=W{\log }_2(1+S/N)b/s$
   $S/N_1=2^{(C1/W)}-1=2^{(35000/3100)}-1$
   $S/N_2=2^{(C2/W)}-1=2^{(1.6\ast C1/W)}-1=2^{(1.6\ast 35000/3100)}-1$
   $\frac{S/N_2}{S/N_1}=100$
   信噪比应增大到约100倍。
   $C3=W{\log }_2(1+S/N_3)=W{\log }_2(1+10\ast S/N_2)$
   $\frac{C3}{C2}\ast 100\%=18.5\%$
   如果在此基础上将信噪比 S/N 再增大到10倍，最大信息通率只能再增加 18.5% 左右

4. 假定有一种双绞线的衰减是 0.7dB/km（在 1kHz 时），若容许有 20dB 的衰减，试问使用这种双绞线的链路的工作距离有多长？如果要双绞线的工作距离增大到 100 公里，问应当使衰减降低到多少？
   答：使用这种双绞线的链路的工作距离为 20/0.7=28.6km
   衰减应降低到 20/100=0.2db

5. 共有四个站进行码分多址 CDMA 通信。4个站的码片序列为
   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-3+1-1-3+1+1)。问哪个站发送数据了？发送数据的站发送的是 0 还是 1 ？
   答：S•A=(+1-1+3+1-1+3+1+1)/8=1，A发送 1
   S•B=(+1-1-3-1-1-3+1-1)/8=-1，B发送 0
   S•C=(+1+1+3＋1-1-3-1-1)/8=0，C无发送
   S•D=(+1+1+3-1+1+3+1-1)/8=1，D发送1

第三章

1. 要发送的数据为 1101011011。采用 CRC 的生成多项式是$P(X)=X^4+X+1$。试求应添加在数据后面的余数。
   要发送的数据在传输过程中最后一个 1 变成了 0，问接收端能否发现？
   若要发送的数据在传输过程中最后两个 1 都变成了0，问接收端能否发现？
   采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？
   答：作二进制除法，11010110110000/10011 得余数 1110，添加的检验序列是 1110。
   两种错误均可发现。
   仅仅采用了CRC检验，缺重传机制，数据链路层的传输不是可靠的传输。

2. 要发送的数据为 101110。采用 CRC 生成多项式是$P(X)=X^3+1$。试求应添加在数据后面的余数。
   答：作二进制除法，101110000/1001 添加在数据后面的余数是 011。

3. 一个 PPP 帧的数据部分（用十六进制写出）是 7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么（用十六进制写出）？
   答：7D 5E FE 27 7D 5D 7D 5D 65 7D 5E
   　　　7E　FE 27　7D　　 7D 　65 　7E
   真正的为 7E FE 27 7D 7D 65 7E

4. PPP 协议使用同步传输技术传送比特串 0110111111111100。试问经过零比特填充后变成怎样的比特串？若接收端收到的 PPP 帧的数据部分是 0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？
   答：（1）0110111111111100 经过零比特填充（每5个连续的1后添加1个0）后变成：011011111011111000。
   （2）删除 0001110111110111110110 中由发送端加入的零比特后变成：0001110111110111110110$\to$00011101111111111110。

5. 假定在使用CSMA/CD协议的10Mb/s以太网中某个站在发送数据时检测到碰撞，执行碰撞算法是选择了随机数R=100 试问这个站需要等待多长时间后才能再次发送数据，如果是100Mb/s的以太网呢？
   答：以太网最小帧长度为64字节，也就是64* 8=512bit。
   1）当以太网为10Mbit时，争用期为 ：
   512/（10* 1000000）=0.0000512秒=51.2us
   现在碰撞算法R=100，则退后100个争用期，等待时间：
   51.2us* 100=5120us=5.12ms
   2）100M以太网，争用期为：
   512/（100* 1000000）=0.00000512秒=5.12us
   现在碰撞算法R=100，则退后100个争用期，等待时间：
   5.12us* 100=512us

6. 有 10个站连接到以太网上， 试计算一下三种情况下每一个站所能得到的带宽。
   （1）10个站都连接到一个10Mb/s以太网集线器；
   （2）10个站都连接到一个100Mb/s以太网集线器；
   （3）10个站都连接到一个10Mb/s以太网交换机。
   答：(1) 10个站都连接到一个10Mb/s以太网集线器：1Mb/s
   (2) 10个站都连接到一个100Mb/s以太网集线器：10Mb/s
   (3) 10个站都连接到一个10Mb/s以太网交换机：10Mb/s

7. 在图中，以太网交换机有6个接口，分别接到5台主机和一个路由器。在下面表中的“动作”一栏中，表示先后发送了4个帧。假定在开始时，以太网交换 机的交换表是空的。试把该表中其他的栏目都填写完。
   

第四章

1. 设某路由器建立了如下路由表：
   目的网络          子网掩码            下一跳
   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　　　　$R_2$
   192.4.153.0　　　255.255.255.192　　　　$R_3$
   *（默认）　　　　　　　----　　　　　　　$R_4$
   现共收到5个分组，其目的地址分别为：
   （1）128.96.39.10
   （2）128.96.40.12
   （3）128.96.40.151
   （4）192.153.17
   （5）192.4.153.90
   试分别计算下一跳
   答：（1）与子网掩码 255.255.255.128 相与，得 128.96.39.0，可见下一跳为接口 m0 。
   （2）与子网掩码 255.255.255.128 相与得 128.96.40.0 ，与子网掩码 *255.255.255.128相与得128.96.40.0，可见下一跳为 $R_2$ 。
   （3）与子网掩码 255.255.255.128 相与后得 128.96.40.128，与子网掩码 255.255.255.192 相与后得 128.96.40.128，可见下一跳为 $R_4$。
   （4）与子网掩码 255.255.255.128 相与后得 192.4.153.0，与子网掩码 255.255.255.192 相与后得 192.4.153.0，可见下一跳为 $R_3$。
   （5）与子网掩码 255.255.255.128 相与后得 192.4.153.0，与子网掩码 255.255.255.192 相与后得 192.4.153.64，可见下一跳为 $R_4$。

2. 一个数据报长度为 4000 字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为 1500 字节。试问应当划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和MF标志应为何数值？
   答：

数据报片	总长度(字节)	数据长度(字节)	MF	片偏移
原始数据报	4000	3980	0	0
数据报片1	1500	1480	1	0
数据报片2	1500	1480	1	185
数据报片3	1040	1020	0	370

3. 某单位分配到一个地址块 136.23.12.64/26。现在需要进一步划分为4个一样大的子网。试问：
   （1）每一个子网的网络前缀有多长？
   （2）每一个子网中有多少个地址？
   （3）每一个子网的地址是什么？
   （4）每一个子网可分配给主机使用的最小地址和最大地址是什么？
   答：（1）每个子网前缀 28 位。
   （2）每个子网有 16 个地址。
   （3）四个子网的地址块是：
   第一个地址块 136.23.12.64/28。
   第二个地址块 136.23.12.80/28。
   第三个地址块 136.23.12.96/28。
   第四个地址块 136.23.12.112/28。
   （4）每一个子网可分配给主机使用的最小地址和最大地址是：
   第一个地址块可分配给主机使用的：
   最小地址：136.23.12.01000001＝136.23.12.65/28
   最大地址：136.23.12.01001110＝136.23.12.78/28
   第二个地址块可分配给主机使用的：
   最小地址：136.23.12.01010001＝136.23.12.81/28
   最大地址：136.23.12.01011110＝136.23.12.94/28
   第三个地址块可分配给主机使用的：
   最小地址：136.23.12.01100001＝136.23.12.97/28
   最大地址：136.23.12.01101110＝136.23.12.110/28
   第四个地址块可分配给主机使用的：
   最小地址：136.23.12.01110001＝136.23.12.113/28
   最大地址：136.23.12.01111110＝136.23.12.126/28

4. 某单位分配到一个起始地址为 14.24.74.0/24 的地址块。该单位需要用到三个子网，他们的三个地址块的具体要求是：子网 N1 需要 120 个地址，子网 N2 需要 60 个地址，子网 N3 需要 10 个地址。请给出地址块的分配方案。
   答：分配给子网N1的首地址是14.24.74.0/25，末地址是14.14.74.127/25。
   分配给子网N2的首地址是14.24.74.128/26，末地址是14.24.74.191/26。
   分配给子网N3的首地址是14.24.74.192/28，末地址是14.24.74.207/28。

5. 如图所示，网络 145.13.0.0/16 划分为四个，子网 N1，N2，N3 和 N4。这四个子网与路由器 R 连接的接口分别是 m0，m1，m2 和 m3。路由器 R 的第五个接口m4 连接到互联网。
   
   （1）试给出路由器 R 的路由表。
   （2）路由器 R 收到一个分组，其目的地址是 145.13.160.78。试给出这个分组是怎样被转发的。
   （1）

目的网络地址	下一跳
145.13.0.0	m0
145.13.64.0	m1
145.13.128.0	m2
145.13.192.0	m3
*	m4

（2）收到的分组从路由器的接口 m2 转发。