计算机网络复习

第一章

6.简述因特网标准制定的几个阶段？
答：（1）因特网草案(Internet Draft) ——在这个阶段还不是 RFC 文档。
（2）建议标准(ProposedStandard) ——从这个阶段开始就成为 RFC 文档。
（3）草案标准(Draft Standard)
（4） 因特网标准(Internet Standard)
13 .客户-服务器方式与P2P对等通信方式的主要区别是什么？有没有相同的地方？
答：前者严格区分服务和被服务者，后者无此区别。后者实际上是前者的双向应用

14.计算机网络有哪些常用的性能指标？
答：速率，带宽，吞吐量，时延，时延带宽积，往返时间RTT，利用率。

15.假定网络利用率达到了90%。试估计一下现在的网络时延是它的最小值的多少倍？(可以参照第10题上面的计算公式）
解：设网络利用率为U，当前网络时延为D，网络空闲时延为D。
根据D=D。/(1-U)，可以得出D=10D。现在的网络时延是它的最小值的10倍。

 

21.协议与服务有何区别？有何关系？
答：协议和服务的概念的区分：
1、协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看见下面的协议。下面的协议对上面的服务用户是透明的。
2、协议是“水平的”，即协议是控制两个对等实体进行通信的规则。但服务是“垂直的”，即服务是由下层通过层间接口向上层提供的。上层使用所提供的服务必须与下层交换一些命令，这些命令在OSI中称为服务原语。
22.网络协议的三个要素是什么？各有什么含义？
答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成：
（1）语法：即数据与控制信息的结构或格式。
（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。
（3）同步：即事件实现顺序的详细说明。 

24.论述具有五层协议的网络体系结构的要点，包括各层的主要功能。
答：综合OSI 和TCP/IP 的优点，采用一种原理体系结构。
各层的主要功能：
(1)物理层 物理层的任务就是透明地传送比特流。（注意：传递信息的物理媒体，如双绞线、同轴电缆、光缆等，是在物理层的下面，当做第0 层。） 物理层还要确定连接电缆插头的定义及连接法。
(2)数据链路层 数据链路层的任务是在两个相邻结点间的线路上无差错地传送以帧（frame）为单位的数据。每一帧包括数据和必要的控制信息。
(3)网络层 网络层的任务就是要选择合适的路由，使 发送站的运输层所传下来的分组能够正确无误地按照地址找到目的站，并交付给目的站的运输层。
(4)运输层 运输层的任务是向上一层的进行通信的两个进程之间提供一个可靠的端到端服务，使它们看不见运输层以下的数据通信的细节。
(5)应用层 应用层直接为用户的应用进程提供服务。

 第二章

1.物理层要解决哪些问题？物理层的主要特点是什么？
答：物理层要解决的主要问题：
（1）物理层要尽可能地屏蔽掉物理设备和传输媒体，通信手段的不同，使数据链路层感觉不到这些差异，只考虑完成本层的协议和服务。
（2）给其服务用户（数据链路层）在一条物理的传输媒体上传送和接收比特流（一般为串行按顺序传输的比特流）的能力，为此，物理层应该解决物理连接的建立、维持和释放问题。
（3）在两个相邻系统之间唯一地标识数据电路。

 

 第三章

1.数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?
答：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。
“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。
2.数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点。
答：链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址。
可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。
3.网络适配器的作用是什么?网络适配器工作在哪一层?
答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件。
网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层）

5.如果在数据链路层不进行帧定界，会发生什么问题？
答：无法区分分组与分组无法确定分组的控制域和数据域无法将差错更正的范围限定在确切的局部。
6.PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况？为什么PPP协议不能使数据链路层实现可靠传输？
答：简单，提供不可靠的数据报服务，检错，无纠错;
不使用序号和确认机制地址字段A 只置为 0xFF。地址字段实际上并不起作用。控制字段 C 通常置为 0x03。
PPP 是面向字节的当 PPP 用在同步传输链路时，协议规定采用硬件来完成比特填充（和 HDLC 的做法一样），当 PPP 用在异步传输时，就使用一种特殊的字符填充法PPP适用于线路质量不太差的情况下、PPP没有编码和确认机制。

CRC除数，被除数，发送数据:

发送数据P(x)=x 9 + x 8 + x 6 + x 4 + x 3 + x + 1 x^9+x^8+x^6+x^4+x^3+x+1x9+x8+x6+x4+x3+x+1=11011011011
除数G(x)=x 4 + x + 1 x^4+x+1x4+x+1=10011
被除数P’(x)=P ( x ) × x 4 P(x)×x^4P(x)×x4=11010110110000

7.要发送的数据为1101011011。采用CRC的生成多项式是P(X)=X 4 X^4X4+X+1。试求应添加在数据后面的余数。
数据在传输过程中最后一个1变成了0，问接收端能否发现？
若数据在传输过程中最后两个1都变成了0，问接收端能否发现？
采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？(可以参考第七题上面的计算公式)
答：作二进制除法，被除数为11010110110000，除数为10011得余数1110 .
若最后一个变为0，则1101011010 1110/10011(模2除法)得余数为0011，余数不为0，故接收端可以发现。
若最后两个成为0，则1101011000 1110/10011(模2除法) 得余 0101,余数不为0，故接收端可以发现。
采用了CRC检验，缺重传机制，接收端不能发现，数据链路层的传输还不是可靠的传输。
8.要发送的数据为101110。采用CRC生成多项式是P(X)=X 3 X^3X3+1。试求应添加在数据后面的余数。(可以参考第七题上面的计算)
答：作二进制除法，除数为1001，被除数为10111000，添加在数据后面的余数为011。
9.一个PPP帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么（用十六进制写出）？
解：(1)当信息字段中出现0x7E字节转变为2字节序列(0x7D,0x5E)
(2)当信息字段中出现一个0x7D字节转变为2字节序列(0x7D,0x5D)
那么这样就很好做了，那么实际的数据为7E FE 27 7D 7D 65 7E
10.PPP协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成怎样的比特串？若接收端收到的PPP帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？
解：0比特填充后：011011111011111000
删除零比特后：00011101111111111110

16.数据率为10Mb/s的以太网在物理媒体上的码元传输速率是多少码元/秒？
答：码元传输速率即为波特率，以太网使用曼彻斯特编码，这就意味着发送的每一位都有两个信号周期。标准以太网的数据速率是10MB/s，因此波特率是数据率的两倍，即20M码元/秒

 

 第四章

 1.网络层向上提供的服务有哪两种？是比较其优缺点。
答：网络层向运输层提供 “面向连接”虚电路（Virtual Circuit）服务或“无连接”数据报服务前者预约了双方通信所需的一切网络资源。
优点是能提供服务质量的承诺。即所传送的分组不出错、丢失、重复和失序（不按序列到达终点），也保证分组传送的时限。
缺点是路由器复杂，网络成本高；后者无网络资源障碍，尽力而为，优缺点与前者互易。

10.当某个路由器发现一IP数据报的检验和有差错时，为什么采取丢弃的办法而不是要求源站重传此数据报？计算首部检验和为什么不采用CRC检验码？
答：纠错控制由上层（传输层）执行 IP首部中的源站地址也可能出错请错误的源地址重传数据报是没有意义的 不采用CRC简化解码计算量，提高路由器的吞吐量

15.一个3200位长的TCP报文传到IP层，加上160位的首部后成为数据报。下面的互联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的最长数据帧中的数据部分只有1200位。因此数据报在路由器必须进行分片。试问第二个局域网向其上层要传送多少比特的数据（这里的“数据”当然指的是局域网看见的数据）?
解：第二个局域网所能传送的最大数据帧中的数据只有 1200 bit，可见每一个IP数据报的最大长度是1200bit，故其数据部分最多为：
IP数据报的总长度 - IP数据报的首部 = 1200 - 160 = 1040 bit
而 TCP 交给 IP 的数据共 3200 bit = 1040 + 1040 +1040 + 80，因此 3200 bit 的数据必须划分为 4 个数据报片
四个数据报片的首部均为 160 bit（但里面内容并不相同），这四个数据报片的总长度（首部加上数据部分）分别为 1200 bit，1200 bit，1200 bit 和 240 bit。
上面这些就是第二个局域网向其上层传送的数据。
因此，第二个局域网向上传送 1200 + 1200 + 1200 + 240 = 3840 bit。

17.主机A发送IP数据报给主机B，途中经过了5个路由器。试问在IP数据报的发送过程中总共使用了几次ARP？  
答：6次，主机用一次，每个路由器各使用一次。
18.设某路由器建立了如下路由表： 
目的网络-------------------下一跳 
192.4.153.0/26--------------R3
128.96.39.0/25-------------接口m0 
128.96.39.128/25---------接口m1 
128.96.40.0/25-------------R2 
192.4.153.0/26-------------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 
试分别计算下一跳。
解：

这里一共给出了两种目的网络，即子网掩码是255.255.255.128。还有子网掩码是255.255.255.192的。这里首先将目的地址与子网掩码255.255.255.128进行相与得出的结果则是目的网络的IP码，如果没用得到相对应得下一跳，再与子网掩码255.255.255.19进行相与得出目的网络的码，进行路由表对照即可。相与(将目的地址与子网掩码都化为二进制表示，然后进行相与即and,两数都为1时输出1，否则输出0)。这里感谢粉丝天师物联网的帮助！

(1)分组的目的地址为：128.96.39.10先与子网掩码255.255.255.128相与得128.96.39.0，由路由表对照，则下一跳接口为m0。
(2)分组的目的地址为：128.96.40.12先与子网掩码255.255.255.128相与得128.96.40.0，由路由表对照，则下一跳接口为R2。
(3)分组的目的地址为：128.96.40.151先与子网掩码255.255.255.128相与得
128.96.40.128，由路由表对照，则下一跳接口R4。
(4)分组的目的地址为：192.4.153.17先与子网掩码255.255.255.192相与得192.4.153.0，由路由表对照，则下一跳接口R3。
(5)分组的目的地址为：192.4.153.90与子网掩码255.255.255.192相与得192.4.153.64，经查路由表知，该分组转发选择默认路由，则下一跳接口为R4。

19.某单位分配到一个地址块为129.250/16。该单位有4000台机器，分布在16个不同的地点。试给每一个地点分配一个地址块，并算出每个地址块中IP地址的最小值和最大值。
解：4000台机器，16个地点，即每个地点有250个主机，根据地址块129.250/16，我们可以得知用16位表示主机号，其中后八位就有256-2=254个主机号，所以250个完全够用。即从答案如下：
地点： 子网号-----------子网网络号---------IP最小值---------IP最大值

1： 00000001---------129.250.1.0-------129.250.1.1-------129.250.1.254

2： 00000010---------129.250.2.0-------129.250.2.1-------129.250.2.254

3： 00000011---------129.250.3.0-------129.250.3.1-------129.250.3.254

4： 00000100---------129.250.4.0-------129.250.4.1-------129.250.4.254

5： 00000101---------129.250.5.0-------129.250.5.1-------129.250.5.254

6： 00000110---------129.250.6.0-------129.250.6.1-------129.250.6.254

7： 00000111---------129.250.7.0--------129.250.7.1-------129.250.7.254

8： 00001000---------129.250.8.0--------129.250.8.1-------129.250.8.254

9： 00001001---------129.250.9.0--------129.250.9.1-------129.250.9.254

10： 00001010---------129.250.10.0--------129.250.10.1------129.250.10.254

11： 00001011---------129.250.11.0--------129.250.11.1-------129.250.11.254

12： 00001100---------129.250.12.0--------129.250.12.1-------129.250.12.254

13： 00001101---------129.250.13.0--------129.250.13.1-------129.250.13.254

14： 00001110---------129.250.14.0--------129.250.14.1-------129.250.14.254

15： 00001111---------129.250.15.0--------129.250.15.1-------129.250.15.254

16： 00010000---------129.250.16.0--------129.250.16.1------129.250.16.254
20.一个数据报长度为4000字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和MF标志应为何数值？
解：这里需要注意到一个问题就是 IP数据报固定首部长度为20字节。解释MF标志字段中的最低位为MF（More Fragment）。MF=1即表示后面还有分片的数据报。MF=0表示这已是若干数据报片中最后一个。片偏移量为8个字节为一个单位
首先是4000个字节，而网络能够传送的最大数据长度为1500字节，所以最少需要分成3段。
总长度----------数据字段长度----------MF----------片偏移字段
1500----------------1480-------------------1-------------0/8=0
1500----------------1480-------------------1-------------1480/8=185
1040----------------1020-------------------0-------------(1480+1480)/8=370
21.写出因特网的IP成查找路由的算法。
答：Dijkstra算法
1.每个节点用从源节点沿已知最佳路径到该节点的距离来标注，标注分为临时性标注和永久性标注
2.初始时，所有节点都为临时性标注，标注为无穷大
3.将源节点标注为0，且为永久性标注，并令其为工作节点
4.检查与工作节点相邻的临时性节点，若该节点到工作节点的距离与工作节点的标注之和小于该节点的标注，则用新计算得到的和重新标注该节点
5.在整个图中查找具有最小值的临时性标注节点，将其变为永久性节点，并成为下一轮检查的工作节点
6.重复第四、五步，直到目的节点成为工作节点
22.有如下的4个/24地址块，试进行最大可能的聚合。
212.56.132.0/24
212.56.133.0/24
212.56.134.0/24
212.56.135.0/24
解：通俗的解释一下聚合，就是取两个地址块前缀相同的部分。把数全部化为2进制然后进行比较。
212=11010100
56=00111000
132=10000100
133=10000101
134=10000110
135=10000111
则4个地址块有22个相同的前缀，则聚合之后的CIDR地址为：212.56.132.0/22
23.有两个CIDR地址块208.128/11和208.130.28/22。是否有那一个地址块包含了另一个地址？如果有，请指出，并说明理由。
答： 208.128/11的前缀为：11010000 100
208.130.28/22的前缀为：11010000 10000010 000101，它的前11位与208.128/11的前缀是一致的，所以208.128/11地址块包含了208.130.28/22这一地址块。
24.已知路由器R1的转发表如下表所示。试画出各网络和必要的路由器的连接拓扑，标注出必要的IP地址和接口，对不能确定的情况应当指明。

前缀匹配	下一跳地址	路由器接口
140.5.12.64/26	180.15.2.5	m2
130.5.8/24	190.16.6.2	m1
110.71/16	…	m0
180.15/16	…	m2
190.16/16	…	m1
默认	110.71.4.5	m0

答：
25.一个自治系统分配到的IP地址块为30.138.118/23，并包含有5个局域网，其连接图如图所示，每个局域网上的主机数分别标注。试给出每一个局域网的地址块。

答：分配网络前缀时应该先分配地址数较多的前缀。LAN1应该至少有3台主机。这题就看 LAN 上面有几个主机,需要留几个主机位够自己网络中的主机进行使用,答案并不唯一,我只写了其中的一种。
LAN1:30.138.119.192./29
LAN2:30.138.119.0/25
LAN3:30.138.118.0/24
LAN4:30.138.119.200/29
LAN5:30.138.119.128/26
/29:LAN1,LAN4各有8个IP地址
/26:LAN5有64个地址
/25:LAN2有128个地址
/24:LAN3有256个地址
26.一个大公司有一个总部和三个下属部门。公司分配到的网络前缀是192.77.33/24。公司的网络布局如图所示。总部共有5个局域网,其中的LAN1到LAN4都连接到路由器R1上,R1再通过LAN5与路由器R2相连。R2和远地的三个部门的局域网LAN6到LAN8通过广域网相连。每一个局域网旁边表明的字是局域网上的主机数。试给出每一个局域网分配一个合适的网络前缀。

答:本题和25几乎相同,所以不做过多解释,看你留得主机位够不够你所需的主机数就可以了。
LAN1:192.77.33.0/26
LAN2:192.77.33.192/28
LAN3:192.77.33.64/27
LAN4:192.77.33.208/28
LAN5:192.77.33.224/29
LAN6:192.77.33.128/27
LAN7:192.77.33.192/27
LAN8:192.77.33.224/27
27.以下地址块中的哪一个和86.32/12匹配?请说明理由。(1)86.33.224.123;(2)86.79.65.216；(3)86.58.119.74;(4)86.68.206.153。
答:是否和地址块相匹配就是是否属于这个地址块,属于这个地址块的话,那么他的网络前缀一定和86.32/12相同。那么我们比较网络前缀就可以了。
86都相同,前12位为网络位,那么32为:0010
(1)0010;(2)0100;(3)0011;(4)0100那么这样看的话,只有(1)符合要求。
28.以下的地址前缀中哪一个地址与2.52.90.140匹配?请说明理由。(1) 0/4;(2)32/4;(3)4/6;(4)80/4。
答:本题和27题相似,这里前缀有4位和六位,题目中的地址第一个数为2,所以无论前缀是4还是6,都应该全为0,所以(1)符合要求。
29.以下的地址前缀的哪一个和地址152.7.77.159及152.31.47.252都匹配?请说明理由。(1)152.40/13;(2)153.40/9;(3)152.64/12;(4)152.0/11。
答:这题首先需要先找这两个地址的相同的网络前缀为152.所以只有(4)符合要求。
30.与下列掩码相对应的网络前缀各有多少位？
(1)192.0.0.0；(2)240.0.0.0；(3)255.224.0.0；(4)255.255.255.252
答：这题就是把掩码化成2进制，从左边开头看，有几个连续的1，就是有几位网络前缀。
（1）/2；（2）/4；（3）/11；（4）/30
31.已知地址块中的一个地址是140.120.84.24/20。试求这个地址块中的最小地址和最大地址。地址掩码是什么？地址块中共有多少个地址？相当于多少个C类地址？
答：因为CIDR没有A类、B类、C类的地址划分概念，IP地址由网络前缀的主机号组成，/20表示网络前缀有20位，剩下的就是主机号。
140.120.84.24/20转换为二进制是：10001100.01111000.01010100.00000000。黑体部分为网络前缀，所以只有主机号可以变。
最小地址为：140.120.80.0/20
最大地址为：140.120.95.255/20
地址掩码为：11111111.11111111.11110000.00000000(这里就是网络位变为1，主机位为0)
一共有2 1 2 2^12212=4096个地址。相当于16个C类地址。
32.已知地址块中的一个地址是190.87.140.202/29。重新计算上题。
答：190.87.140.202/26转换为二进制为：10111110.01010111.10001100.11001010。黑体部分为网络前缀，所以只有主机号可以变。
最小地址为：190.87.140.200/29
最大地址为：190.87.140.207/29
地址掩码为：11111111.11111111.11111111.11111000
一共有2 3 2^323=8个地址。相当于1/32个C类地址。
33.某单位分配到一个地址块136.23.12.64/26。现在需要进一步划分为4个一样大的子网。试问:
(1）每一个子网的网络前缀有多长？
(2）每一个子网中有多少个地址？
(3）每一个子网的地址是什么？
(4）每一个子网可分配给主机使用的最小地址和最大地址是什么？
答：(1)每个子网前缀需要28位，才能平均划分为4个一样大的子网。
(2)每个子网的地址中有4位留给主机用，因此共有16个地址。
(3)四个子网的地址块是：
(4)每一个子网可分配的最小地址和最大地址为：
第一个地址块136.23.12.64/28，可分配给主机使用的
最小地址：136.23.12.01000001＝136.23.12.65/28
最大地址：136.23.12.01001110＝136.23.12.78/28
第二个地址块136.23.12.80/28，可分配给主机使用的
最小地址：136.23.12.01010001＝136.23.12.81/28
最大地址：136.23.12.01011110＝136.23.12.94/28
第三个地址块136.23.12.96/28，可分配给主机使用的
最小地址：136.23.12.01100001＝136.23.12.97/28
最大地址：136.23.12.01101110＝136.23.12.110/28
第四个地址块136.23.12.112/28，可分配给主机使用的
最小地址：136.23.12.01110001＝136.23.12.113/28
最大地址：136.23.12.01111110＝136.23.12.126/28
34.IGP和EGP这两类协议得主要区别是什么？
答：
IGP：在自治系统内部使用的路由协议；力求最佳路由
EGP：在不同自治系统便捷使用的路由协议；力求较好路由（不兜圈子）
EGP必须考虑其他方面的政策，需要多条路由。代价费用方面可能可达性更重要。
IGP：内部网关协议，只关心本自治系统内如何传送数据报，与互联网中其他自治系统使用什么协议无关。
EGP：外部网关协议，在不同的AS边界传递路由信息的协议，不关心AS内部使用何种协议。
35.试简述RIP，OSPF和BGP路由选择协议得主要特点。
答：
36. RIP使用UDP，OSPF使用IP，而BGP使用TCP。这样做有何优点？为什么RIP周期性地和临站交换路由器由信息而BGP却不这样做？
答：RIP只和邻站交换信息，使用UDP无可靠保障，但开销小，可以满足RIP要求；
OSPF使用可靠的洪泛法，直接使用IP，灵活、开销小；
BGP需要交换整个路由表和更新信息，TCP提供可靠交付以减少带宽消耗；
RIP使用不保证可靠交付的UDP，因此必须不断地（周期性地）和邻站交换信息才能使路由信息及时得到更新。但BGP使用保证可靠交付的TCP因此不需要这样做。
37.假定网络中得路由器B的路由表有如下项目。

目的网络	距离	下一跳路由器
N1	7	A
N2	2	C
N6	8	F
N8	4	E
N9	4	F

现在B收到从C发来的路由信息如下表。

目的网络	距离
N2	4
N3	8
N6	4
N8	3
N9	5

试求出路由器B更新后的路由表详细说明每一个步骤
答：先把B收到的路由信息中距离都加1，并且在后面添加C得新表：

目的网络	距离	下一跳路由器
N2	5	C
N3	9	C
N6	5	C
N8	4	C
N9	6	C

然后进行对比新表和B表的”目的网络“和”距离“。

目的网络	距离	下一跳路由器	变化情况
N1	7	A	无新信息，不改变。
N2	5	C	相同下一跳，更新。
N3	9	C	新的项目。添加进来。
N6	5	C	不同下一跳，距离更短，更新。
N8	4	E	不同下一跳，距离一样，不改变。
N9	4	F	不同下一跳，距离更大，不改变。

42.什么是NAT？NAPT有哪些特点？NAT的优点和缺点有哪些？
答：​ NAT（Network Address Translation，网络地址转换）是1994年提出的。当在专用网内部的一些主机本来已经分配到了本地IP地址（即仅在本专用网内使用的专用地址），但现在又想和因特网上的主机通信（并不需要加密）时，可使用NAT方法。
NAT:网络地址转换 。
NAPT:网络地址端口转换。
（通俗的讲）它们都是地址转换，NAPT与NAT的区别在于 NAT是NAT是一对一转换，NAPT是多对一转换。通俗来说NAT是一个内部地址转换成一个外部地址进行通信的，而NAPT是多个内部地址使用同一地址不同端口转换成外部地址进行通信的。
简单来说：NAPT发送数据的时候会在源地址和目标地址上加上端口号（比如源地址：192.168.1.2:1010，目标地址：200.1.1.2:1020），回来的数据也是一样。
NAT的优点：
节省合法的公有ip地址
地址重叠时，提供 解决办法
网络发生变化时，避免重新编址
NAT对我们来说最大的贡献就是帮助我们节省了大量的ip资源
NAT的缺点：
无法进行端到端的ip跟踪（破坏了端对端通信的平等性）
很多应用层协议无法识别（比如ftp协议 ）

45.已知一/27网络中有一个地址是167.199.170.82，问这个网络的网络掩码，网络前缀长度和网络后缀长度是多少？
解：前27位为网络位那么前27是1，后5位为0。
网络掩码：255.255.255.224
网络前缀为27位。
网络后缀位5位。

47.某单位分配到一个地址块14.24.74.0/24。该单位需要用到三个子网，对这三个子地址块的具体要求是：子网N1需要120个地址，子网N2需要60个地址，子网N3需要10个地址。请给出地址块的分配方案。
解：这里是需要多少个地址，就留2 n 2^n2n个地址数，这里的n代表主机位的位数。2 n 2^n2n要大于所需的地址数。
N1的地址块(/25):首地址：14.24.74.0；末地址：14.24.74.127
N2的地址块(/26):首地址：14.24.74.128;末地址：14.24.74.191
N3的地址块(/28):首地址:14.24.72.192;末地址:14.24.74.207
48.如图所示，网络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/18	直接交付，接口m0
145.13.64.0/18	直接交付，接口m1
145.13.128.0/18	直接交付，接口m2
145.13.192.0/18	直接交付，接口m3
0.0.0.0/0	默认路由器，接口m4

(2)查看路由表属于网络前缀为145.13.128.0/18，所以收到的分组直接交给接口m2进行转发。

63.如图所示

(1)假定路由器R1把所有发往网络前缀123.1.2.16/29的分组都从接口4转发出去。
(2)假定路由器R1要把H1发往123.1.2.16/29的分组从接口4转发出去。而把H2发往123.1.2.16/29的分组从接口3转发出去。
试问，在上述两种情况下，你都能够给出路由器R1的转发表么？转发表只需要给出发往123.1.2.16/29的分组应当从哪一个接口转发出去。
答：(1)

网络前缀	转发接口
123.1.2.16/29	接口4

(2)根据题目中的条件，无法判断出路由器从接口3还是接口4进行转发，所以无法给出路由表。

 第五章

6.接收方收到有差错的UDP用户数据报时应如何处理？
答：丢弃。

11.某个应用进程使用运输层的用户数据报UDP，然而继续向下交给IP层后，又封装成IP数据报。既然都是数据报，可否跳过UDP而直接交给IP层？哪些功能UDP提供了但IP没提提供？
答：不可跳过UDP而直接交给IP层IP数据报IP报承担主机寻址，提供报头检错；只能找到目的主机而无法找到目的进程。UDP提供对应用进程的复用和分用功能，以及提供对数据差分的差错检验。
12.一个应用程序用UDP，到IP层把数据报在划分为4个数据报片发送出去，结果前两个数据报片丢失，后两个到达目的站。过了一段时间应用程序重传UDP，而IP层仍然划分为4个数据报片来传送。结果这次前两个到达目的站而后两个丢失。试问：在目的站能否将这两次传输的4个数据报片组装成完整的数据报？假定目的站第一次收到的后两个数据报片仍然保存在目的站的缓存中。
答：不行。重传时，IP数据报的标识字段会有另一个标识符。仅当标识符相同的IP数据报片才能组装成一个IP数据报。前两个IP数据报片的标识符与后两个IP数据报片的标识符不同，因此不能组装成一个IP数据报。
13.一个UDP用户数据的数据字段为8192字节。在数据链路层要使用以太网来传送。试问应当划分为几个IP数据报片？说明每一个IP数据报字段长度和片偏移字段的值。
答：UDP数据报 = 首部8字节 + 数据部分组成。
因为数据字段为8192字节，所以数据报总长度 = 8192 + 8 = 8200 字节。
以太网的最大传输单元MTU = 1500。
因为要划分为几个IP数据报，而每个IP数据报的首部占20字节，所以字段部分最大占1480字节。
划分的时候，可以划分为 8200 / 1480 = 5，余 800 字节。
所以应当划分为 6 个IP数据报片，前 5 个都是 1480 字节，第 6 个是 800 字节。一个字段即为8个字节。
第一个IP数据报字段长度：1480，第一片偏移字段：1480 * 0 / 8 = 0
第二个IP数据报字段长度：1480，第二片偏移字段：1480 * 1 / 8 = 185
第三个IP数据报字段长度：1480，第三片偏移字段：1480 * 2 / 8 = 370
第四个IP数据报字段长度：1480，第四片偏移字段：1480 * 3 / 8 = 555
第五个IP数据报字段长度：1480，第五片偏移字段：1480 * 4 / 8 = 740
第六个IP数据报字段长度：800， 第六片偏移字段：1480 * 5 / 8 = 925
UDP数据报的首部存在于第一个IP数据报片中，所以第一个IP数据报字段为：首部8字节 + 1472数据部分。
14.一UDP用户数据报的首部十六进制表示是：06 32 00 45 00 1C E2 17.试求源端口、目的端口、用户数据报的总长度、数据部分长度。这个用户数据报是从客户发送给服务器还是服务器发送给客户？使用UDP的这个服务器程序是什么？
解：源端口：1586（前4个字节0632）
目的端口：69（00 45）
用户数据报总长度：28 字节（00 1C，其中首部占8字节）
数据部分长度：20 字节
这个用户数据报是：从客户发送给服务器
服务器程序：TFTP。
UDP数据报由首部字段和数据字段组成，其中首部占8个字节（TCP数据报首部占20字节），格式如下:

以上求出的长度为UDP数据报的总长度28字节，由于UDP数据报的首部占8字节，所以数据字段长度占20字节
因为目的端口号 69 < 1023，是常用的服务端口，所以这个数据报是发往服务器端的
0~1023：常用的服务端口
1024~49151是被注册的端口，也成为“用户端口”
其中 1024~5000为临时端口
因为端口号为69，所以使用 UDP 的这个服务器程序是TFTP
TFTP：是TCP/IP协议族中的一个用来在客户机与服务器之间进行简单文件传输的协议，提供不复杂、开销不大的文件传输服务。端口号为69。

23.主机 A 向主机 B 连续发送了两个 TCP 报文段，其序号分别为 70 和 100。试问：
（1）第一个报文段携带了多少个字节的数据？
（2）主机 B 收到第一个报文段后发回的确认中的确认号应当是多少？
（3）如果主机 B 收到第二个报文段后发回的确认中的确认号是 180，试问 A 发送的第二个报文段中的数据有多少字节？
（4）如果 A 发送的第一个报文段丢失了，但第二个报文段到达了 B。B 在第二个报文段到达后向 A 发送确认。试问这个确认号应为多少？
答：
（1）第一个报文段的数据序号是 70 到 99，共 30 字节的数据。
（2）B 期望收到下一个报文段的第一个数据字节的序号为 100，因此确认号为 100。
（3）A 发送的第二个报文段中的数据中的字节数是 180 - 100 = 80 字节（实际上，就是序号 100 到序号 179 的字节，即 179 - 100 + 1 = 80 字节）
（4）B 在第二个报文段到达后向 A 发送确认，其确认号应为 70。（报文段丢失，就会重复发送确认上一个未收到的报文段第一个序号，即 70）

31.通信信道带宽为 1 Gb/s，端到端时延为 10 ms。TCP 的发送窗口为 65535 字节。试问:可能达到的最大吞吐量是多少?信道的利用率是多少?
解：吞吐量=发送数据/时间
发送数据最大=65535×8=524280bit。
时间=发送时延+往返时延=524280bit/(1Gbit/s)+20ms=20.524ms。
最大吞吐量=524280bit/20.524ms=25.5Mbit/s。
信道利用率=吞吐量/带宽=(25.5Mbit/s)/(1Gbit/s)×100%=2.55%。

34.已知第一次测得 TCP 的往返时延的当前值 RTT 是 30 ms。现在收到了三个接连的确认报文段，它们比相应的数据报文段的发送时间分别滞后的时间是：26 ms，32 ms 和24 ms。设 α = 0.1。试计算每一次的新的加权平均往返时间值RTTS。讨论所得出的结果。
解：公式：即新的RTTS=（1-α）×（旧的RTTS)+α×（新的RTT样本）
第一次：RTTs=（1-0.1）×30ms+0.1×26ms=29.6ms
第二次：RTTS=（1-0.1）×29.6ms+0.1×32ms=29.86ms
第三次：RTTS=（1-0.1）×29.86ms+0.1×24ms=29.256ms
三次的加权平均时间相差不大，当RTT样本值变化不大时，RTTs的变化也是很小的。

39.TCP 的拥塞窗口 cwnd 大小与传输轮次 n 的关系如表所示：

（1）试画出如教材中图 5-25 所示的拥塞窗口与传输轮次的关系曲线。
（2）指明 TCP 工作在慢开始阶段的时间间隔。
（3）指明 TCP 工作在拥塞避免阶段的时间间隔。
（4）在第 16 轮次和第 22 轮次之后发送方是通过收到三个重复的确认还是通过超时检测到丢失了报文段？
（5）在第 1 轮次，第 18 轮次和第 24 轮次发送时，门限 ssthresh 分别被设置为多大？
（6）在第几轮次发送出第 70 个报文段？
（7）假定在第 26 轮次之后收到了三个重复的确认，因而检测出了报文段的丢失，那么拥塞窗口 cwnd 和门限 ssthresh 应设置为多大？
答：(1)
（2）慢开始时间间隔：[1, 6] 和 [23, 26]
（3）拥塞避免时间间隔：[6, 16] 和 [17, 22]
（4）在第 16 轮次之后发送方通过收到三个重复的确认，检测到丢失了报文段，因为题目给出，下一个轮次的拥塞窗口减半了。在第 22 轮次之后发送方通过超时，检测到丢失了报文段，因为题目给出，下一个轮次的拥塞窗口下降到 1了。
（5）在第 1 轮次发送时，门限 ssthresh 被设置为 32，因为从第 6 轮次起就进入了拥塞避免状态，拥塞窗口每个轮次加 1。
在第 18 轮次发送时，门限 ssthresh 被设置为发生拥塞时拥塞窗口 42 的一半，即 21。
在第 24 轮次发送时，门限 ssthresh 被设置为发生拥塞时拥塞窗口 26 的一半，即 13。
（6）第 1 轮次发送报文段 1。（cwnd = 1）
第 2 轮次发送报文段 2， 3。（cwnd = 2）
第 3 轮次发送报文段 4 ~ 7。（cwnd = 4）
第 4 轮次发送报文段 8 ~ 15。（cwnd = 8）
第 5 轮次发送报文段 16 ~ 31。（cwnd = 16）
第 6 轮次发送报文段 32 ~ 63。（cwnd = 32）
第 7 轮次发送报文段 64 ~ 96。（cwnd = 33）
因此第 70 报文段在第 7 轮次发送出。
（7）检测出了报文段的丢失时拥塞窗口 cwnd 是 8，因此拥塞窗口 cwnd 的数值应当减半，等于 4，而门限 ssthresh 应设置为检测出报文段丢失时的拥塞窗口 8 的一半，即 4。

49.下面是以十六进制格式存储的一个 UDP 首部：
CB84000D001C001C
试问:
(1) 源端口号是什么？
(2) 目的端口号是什么？
(3) 这个用户数据报的总长度是什么？
(4) 数据长度是多少？
(5)这个分组是从客户到服务器还是从服务器到客户？
(6) 客户进程是什么？
答：(1)源端口号是最前面的四位十六进制数(CB84)16=(52100)10
(2)目的端口号是五到八位的十六进制数(000D)16=(13)10
(3)用户数据报的长度由九到十二位十六进制数决定(001C)16=(28)10字节。
(4)数据长度=数据报长度-首部长度=28字节-8字节=20字节。
(5)因为目的端口是 13 （熟知端口），所以这个分组是从客户到目的端口。
(6)从 RFC 867 可以得知，这个客户进程是 Daytime。当 Daytime 服务器收到客户发送的 UDP 用户数据报后，就把现在的日期和时间以 ASCII 码字符串的形式返回给客户。

第六章

2.域名系统的主要功能是什么？域名系统中的本地域名服务器、根域名服务器、顶级域名服务器以及权限域名权服务器有何区别？
答： 域名系统的主要功能：将域名解析为主机能识别的IP 地址。因特网上的域名服务器系统也是按照域名的层次来安排的。每一个域名服务器都只对域名体系中的一部分进行管辖。共有三种不同类型的域名服务器。即本地域名服务器、根域名服务器、授权域名服务器。当一个本地域名服务器不能立即回答某个主机的查询时，该本地域名服务器就以DNS 客户的身份向某一个根域名服务器查询。若根域名服务器有被查询主机的信息，就发送DNS 回答报文给本地域名服务器，然后本地域名服务器再回答发起查询的主机。但当根域名服务器没有被查询的主机的信息时，它一定知道某个保存有被查询的主机名字映射的授权域名服务器的IP 地址。通常根域名服务器用来管辖顶级域。根域名服务器并不直接对顶级域下面所属的所有的域名进行转换，但它一定能够找到下面的所有二级域名的域名服务器。每一个主机都必须在授权域名服务器处注册登记。通常，一个主机的授权域名服务器就是它的主机ISP 的一个域名服务器。授权域名服务器总是能够将其管辖的主机名转换为该主机的IP 地址。因特网允许各个单位根据本单位的具体情况将本域名划分为若干个域名服务器管辖区。一般就在各管辖区中设置相应的授权域名服务器。

14.请判断以下论述的正误，并简述理由。
(1)用户点击某网页，该网页有1个文本文件和3个图片。此用户可以发送一个请求就可以收到4个响应报文。
(2)有以下两个不同的网页：www.abc.com/m1.html和www.abc.com/m2.html。用户可以使用同一个HTTP/1.1持续连接传送对这两个网页的请求和响应。
(3)在客户与服务器之间的非持续连接，只需要用一个TCP报文段就能够装入两个不同的HTTP请求报文。
(4)在HTTP响应报文中的主体实体部分永远不会是空的。
答：(1)错误。这个是只会收到一个响应报文，是一次读取整个WWW文档，而不是分开进行读取响应。
(2)正确。这两个网站在同一个服务器上，可以使用持续连接进行请求和响应。
(3)错误。不是非持续连接，发送不同的HTTP的请求，就需要使用不同的TCP报文段。
(4)错误。可能响应的报文中实体部分为空。

23.试简述SMTP通信的三个阶段的过程。
答：① 连接建立：连接是在发送主机的 SMTP 客户和接收主机的 SMTP 服务器之间建立的。SMTP 不使用中间的邮件服务器。
② 邮件传送。
③ 连接释放：邮件发送完毕后，SMTP 应释放 TCP 连接。

25.MIME 与 SMTP 的关系是什么的？什么是 quoted-printable 编码和 base64 编码？
答：MIME 全称是通用互联网邮件扩充 MIME。它并没有改动或取代 SMTP。MIME 的意图是继续使用目前的 RFC- 822格式，但增加了邮件主体的结构，并定义了传送非 ASCII 码的编码规则。也就是说，MIME 邮件可以在现有的电子邮件程序和协议下传送。
下图表明了 MIME和 SMTP 的关系：

quoted-printable 编码：对于所有可打印的 ASCII 码，除特殊字符等号外，都不改变。等号和不可打印的 ASCII 码以及非 ASCII 码的数据的编码方法是：先将每个字节的二进制代码用两个十六进制数字表示，然后在前面再加上一个等号。
base64 编码是先把二进制代码划分为一个 24 位长的单元，然后把每个 24 位单元划分为 4 个 6 位组。每一个 6 位组按以下方法替换成 ASCII 码。6 位的二进制代码共有 64 种不同的值，从 1 到 63。用 A 表示 0，用 B 表示 1，等等。26 个大写字母排列完毕后，接下去再排 26 个小写字母，再后面是 10 个数字，最后用 + 表示 62，而用 / 表示 63。再用两个连在一起的等号 == 和一个等号 = 分别表示最后一组的代码只有 8 位或 16 位。回车和换行都忽略，它们可在任何地方插入。