2020计算机网络论述简答（复习必备）

1.试比较电路交换、报文交换和分组交换的优点。

答：（1）电路交换：对连续传送大量数 据效率高。

（2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。

（3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。

2. 协议与服务有何区别？有何关系？

答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成：

（1）语法：即数据与控制信息的结构或格式。

（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。

（3）同步：即事件实现顺序的详细说明。

协议是控制两个对等实体进行通信的规则的集合。在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务，而要实现本层协议，还需要使用下面一层提供服务。

协议和服务的概念的区分：

（1）协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看见下面的协议。下面的协议对上面的服务用户是透明的。

（2）协议是“水平的”，即协议是控制两个对等实体进行通信的规则。但服务是“垂直的”，即服务是由下层通过层间接口向上层提供的。上层使用所提供的服务必须与下层交换一些命令，这些命令在OSI中称为服务原语。

3. 如果在数据链路层不进行帧定界，会发生什么问题？

答：无法区分分组与分组，无法确定分组的控制域和数据域，无法将差错更正的范围限定在确切的局部。

4. 简述CSMA/CD工作原理。

CSMA/CD是一种分布式介质访问控制协议，网络中的各个站（节点）都能独立地决定数据帧的发送与接收。每个站在发送数据帧之前，首先要进行载波监听，只有介质空闲时，才允许发送帧。这时，如果两个以上的站同时监听到介质空闲并发送帧，则会产生冲突现象，这使发送的帧都成为无效帧，发送随即宣告每个站必须有能力随时检测冲突是否发生，一旦发生冲突，则应停止发送，以免介质带宽因传送无效帧而被白白浪费，然后随机延时一段时间后，再重新争用介质，重发送帧。

以太网的介质访问控制方式是CSMA/CD，其工作原理是：

1）发送数据：

先听后发、边听边发、冲突停止、延长再发

2）接收数据：

所有以太网上的网络节点一直持续在监听网络上的数据，一旦有载波出现，就开始从网路上截获数据，从截获的数据中取出目的MAC地址，如果目的MAC地址是自己，就删除MAC地址，并把数据向上层协议传递。

5．IP路由器具有哪些工作步骤？

答：工作步骤如下：（1）接收帧，并分解IP数据包；（2）IP包头合法性验证；（3）IP数据包选项处理；（4）IP数据包本地提交和转发；（5）转发寻径； （6）转发验证；（7）TTL处理；（8）数据包分段；（9）链路层寻址；

6．什么是存储转发交换方式？

答：在存储转发交换方式下，当帧从端口进入交换器时，首先把接收到的整个帧暂存在该端口的高速缓存中。此后，交换器根据缓冲器中倾价目的地址查端口-地址表，获得输出端口号，随即把帧转发到输出端口，经输出端口高速缓存后输出到目的站上。

7简述电路交换的三个过程。

答：1)电路建立：在传输任何数据之前，要先经过呼叫过程建立一条端到端的电路。 2)数据传输：电路建立以后，数据就可以发送了，在整个数据传输过程中，所建立的电路必须始终保持连接状态。 3)电路拆除：数据传输结束后，由某一方发出拆除请求，然后逐节拆除到对方节点。

8. 在TCP的拥塞控制中，什么是慢开始、拥塞避免、快重传和快恢复算法?这里每一种算法各起什么作用? “乘法减小”和“加法增大”各用在什么情况下?

答：慢开始：

在主机刚刚开始发送报文段时可先将拥塞窗口cwnd设置为一个最大报文段MSS的数值。在每收到一个对新的报文段的确认后，将拥塞窗口增加至多一个MSS的数值。用这样的方法逐步增大发送端的拥塞窗口cwnd，可以分组注入到网络的速率更加合理。

拥塞避免：

当拥塞窗口值大于慢开始门限时，停止使用慢开始算法而改用拥塞避免算法。拥塞避免算法使发送的拥塞窗口每经过一个往返时延RTT就增加一个MSS的大小。

快重传算法规定：

发送端只要一连收到三个重复的ACK即可断定有分组丢失了，就应该立即重传丢手的报文段而不必继续等待为该报文段设置的重传计时器的超时。

快恢复算法：

当发送端收到连续三个重复的ACK时，就重新设置慢开始门限 ssthresh 与慢开始不同之处是拥塞窗口 cwnd 不是设置为 1，而是设置为ssthresh

若收到的重复的AVK为n个（n>3），则将cwnd设置为ssthresh

若发送窗口值还容许发送报文段，就按拥塞避免算法继续发送报文段。

若收到了确认新的报文段的ACK，就将cwnd缩小到ssthresh

乘法减小：

是指不论在慢开始阶段还是拥塞避免阶段，只要出现一次超时（即出现一次网络拥塞），就把慢开始门限值 ssthresh 设置为当前的拥塞窗口值乘以 0.5。

当网络频繁出现拥塞时，ssthresh 值就下降得很快，以大大减少注入到网络中的分组数。

加法增大：

是指执行拥塞避免算法后，在收到对所有报文段的确认后（即经过一个往返时间），就把拥塞窗口 cwnd增加一个 MSS 大小，使拥塞窗口缓慢增大，以防止网络过早出现拥塞。

9. 试用具体例子说明为什么在运输连接建立时要使用三次握手。说明如不这样做可能会出现什么情况。

答：3次握手完成两个重要的功能，既要双方做好发送数据的准备工作（双方都知道彼此已准备好），也要允许双方就初始序列号进行协商，这个序列号在握手过程中被发送和确认。

假定B给A发送一个连接请求分组，A收到了这个分组，并发送了确认应答分组。按照两次握手的协定，A认为连接已经成功地建立了，可以开始发送数据分组。可是，B在A的应答分组在传输中被丢失的情况下，将不知道A是否已准备好，不知道A建议什么样的序列号，B甚至怀疑A是否收到自己的连接请求分组，在这种情况下，B认为连接还未建立成功，将忽略A发来的任何数据分组，只等待连接确认应答分组。而A发出的分组超时后，重复发送同样的分组。这样就形成了死锁。

10.简述DNS解析的过程。

答：（1）当客户机提出查询请求时，首先在本地计算机的缓存中查找。如果在本地无法获得查询信息，则将查询请求发给DNS服务器。

（2）首先客户机将域名查询请求发送到本地DNS服务器,当本地DNS服务器接到查询后，首先在该服务器管理的区域的记录中查找，如果找到该记录，则利用此记录进行解析；如果没有区域信息可以满足查询要求，服务器在本地的缓存中查找。

（3）如果本地服务器不能在本地找到客户机查询的信息，将客户机请求发送到根域名DNS服务器。

（4）根域名服务器负责解析客户机请求的根域部分，它将包含下一级域名信息的DNS服务器地址返回给客户机的DNS服务器地址。

（5）客户机的DNS服务器利用根域名服务器解析的地址访问下一级DNS服务器，得到再下一级域我的DNS服务器地址。

（6）按照上述递归方法逐级接近查询目标，最后在有目标域名的DNS服务器上找到相应IP地址信息。

（7）客户机的本地DNS服务器将递归查询结果返回客户机。

（8）客户机利用从本地DNS服务器查询得到的IP访问目标主机，就完成了一个解析过程。

11.说明UDP和TCP的主要区别。

答：UDP建立在IP协议的基础上，提供了与IP协议相同的不可靠、无连接的服务。UDP协议不使用确认信息对报文的到达进行确认，它不能保证报文到达的顺序，也不能向源端反馈信息来进行流量控制，因而会出现报文丢失等现象。

TCP协议是TCP/IP协议族中最重要的协议之一，它提供了面向连接的数据流传输服务。TCP肯定将数据传送出去，并且在目的主机上的应用程序能以正确的顺序接收数据。相反UDP却不能保证数据的可靠性传送，也不能保证数据以正确顺序到达目的地。

12. 简述OSI七层模型每层简单功能。

答：1)物理层：传递比特数据流（硬件接口等）

2)数据链路层：数据帧的传输（节点到节点）

3)网络层：数据分组的传输（路由选择，寻址，检验等）

4)传输层：数据报文的传输（端到端）

5)会话层：负责数据单元的管理（连接，通信控制等）

6)表示层：数据表示的处理（编码，加密，解压缩等）

7)应用层：面向应用的管理（网络和应用程序的交互等）

13.简述数据链路层的三个问题为什么都必须加以解决？

答：帧定界是分组交换的必然要求；

透明传输避免消息符号与帧定界符号相混淆；

差错检测防止差错的无效数据帧浪费后续路由上的传输和处理资源。

14.集线器的工作过程。

工作过程：集线器的工作过程是非常简单的，它可以这样的简单描述：首先是节点发信号到线路，集线器接收该信号，因信号在电缆传输中有衰减，集线器接收信号后将衰减的信号整形放大，最后集线器将放大的信号广播转发给其他所有端口

15. ARP协议是解决了同一局域网上主机或者路由器的IP地址和硬件地址之间的映射。

工作在数据链路层上。

ARP解析过程：

如果A主机要对B主机进行数据传输的话

1）A主机先会查看自己的ARP高速缓存中是否有B主机的MAC地址记录。

2）如果A主机的高速缓存中有B主机的记录，则直接通过这个MAC地址进行数据的传输。

3）如果A主机的高速缓存中没有B主机的记录，则会向局域网的所有主机广播一个ARP请求，寻找B主机
的MAC地址。

4）当B主机收到A主机广播的ARP请求后，就会直接给A主机回复一个ARP数据包。

5）当A主机收到B主机发送过来的请求后，将B的MAC地址写入高速缓存中，然后通过该MAC地址，A主机向B主机进行数据的传输。

如果A主机和B主机不在同一个局域网的话，但是A主机要向B主机传输数据的话

1）A主机先通过广播一个ARP请求，找到本网络中的一个路由器的MAC地址，然后将数据包直接给路由器。

2）当路由收到数据包后，如果B主机在同网络中的话，这时通过ARP找到B主机，然后把数据包给B主机。

3）如果B主机不和A主机发送数据的路由器在同一网络内的话，则路由器会通过ARP协议找到下一跳的路由器，然后把数据包发送到该路由上，以此类推。

16、简述三次握手的过程（需画图）。

第一次握手：Client将标志位SYN置为1，随机产生一个值seq=J，并将该数据包发送给Server，Client进入SYN_SENT状态，等待Server确认。

第二次握手： Server 收到数据包后由标志位 SYN=1 知道 Client 请求建立连接， Server 将标志位 SYN 和 ACK 都置为 1 ， ack=J+1 ，随机产生一个值 seq=K ，并将该数据包发送给 Client 以确认连接请求， Server 进入 SYN_RCVD 状态。

第三次握手： Client 收到确认后，检查 ack 是否为 J+1 ， ACK 是否为 1 ，如果正确则将标志位 ACK 置为 1 ， ack=K+1 ，并将该数据包发送给 Server ， Server 检查 ack 是否为 K+1 ， ACK 是否为 1 ，如果正确则连接建立成功， Client 和 Server 进入 ESTABLISHED 状态，完成三次握手，随后 Client 与 Server 之间可以开始传输数据了。

简单来说，就是

1.建立连接时，客户端发送SYN包（SYN=i）到服务器，并进入到SYN-SEND状态，等待服务器确认。

2.服务器收到 SYN 包，必须确认客户的 SYN （ ack=i+1 ） , 同时自己也发送一个 SYN 包（ SYN=k ） , 即 SYN+ACK 包，此时服务器进入 SYN-RECV 状态。

3.客户端收到服务器的 SYN+ACK 包，向服务器发送确认报 ACK （ ack=k+1 ） , 此包发送完毕，客户端和服务器进入 ESTABLISHED 状态，完成三次握手，客户端与服务器开始传送数据。

17、某单位分配到一个地址块136.23.12.64/26。现在需要进一步划分为4个一样大的子网。试问:

（1）每一个子网的网络前缀有多长？

（2）每一个子网中有多少个地址？

（3）每一个子网的地址是什么？

（4）每一个子网可分配给主机使用的最小地址和最大地址是什么？

答：（1）每个子网前缀28位。

（2）每个子网的地址中有4位留给主机用，因此共有16个地址。

（3）四个子网的地址块是：

第一个地址块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