【820复试】综合面试之计算机网络篇

1.简述分组交换的要点

报文分组，加首部；经路由器存储转发；在目的地合并。

2.客户-服务器方式和P2P对等通信方式的主要区别是什么

客户-服务器方式中客户是服务请求方，服务器是服务提供方，可同时处理多个远地或本地客户的请求。

对等连接（P2P）是两台主机在通信时并不区分哪个是服务器请求方或提供方，属于平等的，对等连接通信。

3.网络协议的三要素是什么

语法、语义、时序

4.ISO/OSI参考模型和TCP/IP模型

物理层、数据链路层、网络层、运输层、会话层、表示层、应用层

5.物理层的四个特性是什么

机械特性：接口所用接线器的形状和尺寸、引脚数目和排列等；

电气特性:接口电缆的各条线上出现的电压范围；

功能特性：某条线上出现某一电平的意义；

过程特性：对于不同功能的各种可能事件的出现顺序。

6.物理层要解决哪些问题，其主要特点是什么

物理层主要负责在传输媒介上传输比特流的功能。

主要特点：

将比特流转换为电信号、光信号、无线电波等形式；
负责传输媒介的选择、传输方式的选择以及编码和调制等信息传输技术；
具有时延、带宽、传输速率等性能指标。

7.为什么要使用信道复用技术？常用的信道复用技术有哪些

通过共享信道、最大限度提高信道利用率。
常用的信道复用技术有:频分、时分、码分、波分。

8.CSMA/CD协议 载波监听多址接入/碰撞检测

载波监听：发送帧之前要检测总线上是否有其他站点在发送帧
多址接入：多个主机连接在一条主线上，竞争使用主线
碰撞检测：每一个正在发送帧的站点边发送边检测。 碰撞了就停止并由退避算法，等待一段时间再次发送。

争用期：2T。T为单程端到端的传播时延。

最大帧长：一般为1500B

最小帧长：一般为46B(加上首尾部18B)

即一帧最多为64B—1518B。

9.MAC帧

MAC帧长度是需要在64~1518字节之间的，太长或者太短都是无效的帧。

10.网络适配器的作用是什么？它工作在哪一层

进行数据串行传输和并行传输的转换；
对数据进行缓存，对接收速率进行匹配；
对接收的数据进行差错检测；
跟主机当中的存储器、CPU等部件进行协调；
实现以太网协议，如数据的封装、发送、地址的检查、接收、有效判断、校验等等。

网络适配器工作在数据链路层和物理层。

11.以太网交换机有何特点，用它怎样组成虚拟局域网？

**特点：**以太网交换机实质就是一个多端口的的网桥，它工作在数据链路层上。

每一个端口都直接与一个主机或一个集线器相连，并且是全双工工作。它能同时连通多对端口，使每一对通信能进行无碰撞地传输数据。在通信时是独占而不是和其他网络用户共享传输媒体的带宽

12.PPP协议（Point to Point Protocol）

PPP是为在同等单元之间传输数据包这样的简单链路设计的链路层协议。全双工操作并按照顺序传递数据包。

功能:
PPP具有动态分配IP地址的能力，允许在连接时刻协商IP地址；
PPP支持多种网络协议，比如TCP/IP协议；
PPP具有错误检测能力但不具备纠错能力，属于不可靠传输协议；
无重传机制，网络开销小，速度快；
PPP具有身份验证功能；
PPP可以用于多种类型的物理介质上，包括串口线、电话线等，也可用于Internet接入。

13.常用的传输媒体有哪几种

双绞线、同轴电缆、光导纤维、无线电微波通信。

14.数据链路层的三个基本问题（封装成帧，透明传输和差错检测）为什么都必须加以解决？

封装成帧：封装成帧就是在一段数据前后分别添加首部和尾部。
接收端以便从收到的比特流中识别帧的开始与结束，帧定界是分组交换的必然要求；

透明传输：透明传输避免消息符号与帧定界符号相混淆；用转义字符将数据部分的控制字符进行声明是内容而非控制字符。

差错检测：差错检测防止差错的无效数据帧，浪费网络资源。CRC检验

15.虚拟局域网VLAN是什么

是一种将一个局域网划分为多个逻辑上独立的虚拟网络的技术。
它基于交换机的配置，将具有相似特征或要求的设备和用户分组到一个虚拟网络中，实现逻辑上的隔离和独立。
每个VLAN被视为一个独立的广播域，只有在同一个VLAN中的设备才能直接通信。

16.电路交换，报文交换和分组交换的区别

电路交换：整个报文的比特流从源点连续直达重点。建立连接——传输数据——断开连接。如传统电话网络；

报文交换：将整个报文转发到相邻结点，全部存储下来，通过查找表转发到下一个结点。存储—转发类型的网络；

分组交换：将报文分组转发到相邻结点，通过查找表转发到下一个结点。也是存储—转发类型的网络。

分组是将一个长报文分成若干组进行逐一转发，到达终点时可能会出现分组失序、丢失等情况，但是相比报文交换，分组交换的效率显然是更高的。

17.计算机网络提供的服务的三种分类

面向连接服务和无连接服务：
如TCP和UDP、IP。
前者为面向连接的协议，通信双方必须建立连接，分配资源，以保证通信正常进行，传输结束后释放连接和资源；
后者只尽最大努力较复，属于不可靠的服务，都是无连接服务的协议。通信双方不需要建立连接，需要发送数据时直接发送。

可靠服务和不可靠服务：
可靠服务就是指要具有检错、纠错、应答机制的网络，能够保证数据正确、可靠地到达目的地。
不可靠服务就是尽量正确、可靠地传输，不能保证数据一定正确、可靠，就是尽力而为地服务。

有应答服务和无应答服务：
有应答服务就是接收方收到数据后向发送方给出相应地应答(如ACK报文)。文件传输服务就是一种有应答服务。
无应答服务就是接受方收到数据后不自动给出应答。对于万维网（WWW）服务，客户端收到服务器发送地页面文件后不给出应答。

18.端到端通信和点到点通信：

传输层提供端到端通信，物理层、数据链路层、网络层组成的通信子网为主机提供点到点的通信服务。

19.如何理解同步和异步？什么是同步通信和异步通信？

同步就是函数调用者需要等待函数执行完后才能进入下一步。
异步可以简单的理解为非同步。

同步通信的双方必须先建立同步，调整到同一个频率，收发双方不停地发送和接收连续的比特流。一种是全网同步，一种是准同步。 同步的通信数据率较高，但代价也较高。

异步通信发送字符的时间间隔可以是任意的，但接收端必须时刻做好接收数据的准备。如分组交换中，由于不同链路的组成结构不同，目的地的接收有多条线路，接受到报文分组的时刻是不同的，但是目的地要有能够识别每一帧的首尾部以确定某一帧接收结束。异步通信的设备简单、偏移，但传输速率较低（因为标志的开销所占比例较大）。

20.为什么要进行流量控制？

流量控制实际上就是限制发送方的数据流量，使得发送速率不超过接受方的接收能力。如发送窗口和接收窗口设置的大小。

21.流量控制的常见方式？

①停止—等待流量控制（发送窗口和接收窗口大小都等于1）
每接收一阵都要回复一个应答信号，若没收到该信号，发送方就会一直等待，直到超过2MSL时间，引发重传机制。

②滑动窗口
通过发送窗口的大小来控制，在未收到接收方的确认信息的情况下还可以发送多少帧。接收窗口只有收到数据帧的序号落入接收窗口内时才允许将该数据帧手下。

③后退N帧协议GBN（发送窗口>1，接受窗口大小=1）
发送方可以连续发送帧，但是接受窗口要依次接受连续序号，若某帧丢失，则ACK序号停滞，不断给发送方发送想要的连续序号的帧，导致重传。

④选择重传协议SR（发送窗口>1，接受窗口>1）
在一个已确定的窗口大小内，双方都要接收到相应信息后才会滑动窗口。接收方若认为某帧出错就会发送NAK否定帧给发送方，要求发送方将指定帧重传。

22.可靠传输机制有哪些？

数据链路层中使用确认机制和超时重传机制来完成可靠传输。

确认就是无数据的控制帧，由接收方让接收方直到某些内容已被正确接收的控制帧。超时重传就是指发送方在发送某个数据帧后打开一个计时器，超过某个时间还未接受到确认帧，就重传该数据帧。

23.随机访问介质访问控制？

ALOHA协议——不听就发

CSMA协议——先听再发，碰撞后通过几种方式重发：
非持续式（随机等待一个时间后重新听再发）、1—持续式（碰撞后一直听，一旦空闲就发）、p—持续式（以1-p的概率延迟一个时间单元监听到空闲后再发）

CSMA-CD协议（载波监听多路访问—碰撞检测协议）——先听后发，边听变法，冲突停发，随机重发：
随机重发由截断二进制指数退避算法等待一段时间后监听再发。超过16次还碰撞则丢弃。

CSMA-CA协议（载波监听多路访问—碰撞避免协议）
用于无线局域网环境处理“隐蔽站”的问题；采用预约信道、ACK帧、RTS/CTS帧来实现碰撞避免。

24.中继器、集线器、网桥和交换机的区别和联系

中继器——物理层——速率相同且数据链路层协议相同的网段，消除数字信号在基带传输中经过一长段电缆而造成的失真和衰减，使信号的波形和强度达到需求。 信号再生

集线器——物理层——多接口的集线器，使多个结点链接成一个共享式局域网，任意时刻都只能有一个结点通过公共信道发送数据。

网桥——数据链路层——可以互联不同物理层、MAC子层以及不同速率的以太网。具有过滤帧及存储转发帧的功能，可以隔离冲突域，但不能隔离广播域。

交换积——数据链路层——多端口网桥——允许端口之间建立多个并发连接，实现多个结点之间的并发传输。

25.路由器的主要功能

①路由选择
根据特定的路由选择协议构造出路由表，相邻路由表之间还会不断更新和维护路由表，以此更新不可达的目的地。
动态路由算法在下面详细讲。

②分组转发
通过路由器的数据流，在转发表上查询、转发。
路由器根据转发表将用户的IP数据报从何时的端口转发出去，路由表根据路由选择算法得出。转发表的结构应当使查找过程最优化，路由表需要对网络拓扑结构的计算最优化。 一般不区分路由表和转发表，统称为路由表即可。

26.动态路由算法

①距离—向量路由算法（如RIP算法）
[目的地，路径代价]
路由表中不存在，本地系统加入新路由；
新路由信息与存在路由信息比较，较短的代价才替换。
RIP认为好的路由就是通过的路由器数目少，默认在任意两个使用RIP的路由器之间每30秒广播依次RIP路由更新信息，以便自动建立并维护路由表。

②链路状态路由算法（如OSPF算法）
每个参与该算法的结点都具有完全的网络拓扑信息。
主动测试所有邻接结点的状态，两个共享一条连接的结点是相邻结点，连接到同一条链路。定期将链路状态传播给所有其他结点。 OSPF协议中的SPF用的是dijkstra最短路径算法。
OSPF算法向本自治系统所有路由器发送信息使用的方法是洪泛法。只有链路状态变化时，才会使用洪泛法进行更新，从而不会出现“坏消息传的慢”的现象。

RIP算法中，每个结点仅和它的直接邻居交谈，为其提供自己到网络中其他所有结点的信息，并计算最低费用代价。
OSPF算法中，每个结点均通过广播的方式与其他结点交谈，但仅告诉它们与它直接相连的链路的费用。
其中RIP算法可能会遇到路由环路的问题，RIP算法一般就是好消息传的快，坏消息传的慢(不断往复，直到代价到16即为不可达)。

③边界网关协议（BGP）
不同自治系统的路由器之间交换路由信息的协议，BGP是应用层协议，是基于TCP的，所以两个内部自治系统之间的路由器交换信息需要边界发言人（自治系统中较好的路由器）进行TCP连接才能进行会话。

27.网络层转发分组的流程

从数据报的首部提取目的主机的IP地址，得到目的网络地址；
若网络地址与路由器直接相连（在同一个域中），直接交付给主机，否则进行间接交付；
若不能直接交付，就将数据包传送给路由器中所指明的下一跳路由器；
循环找到由到达目的网络地址的路由，若找不到则看默认路由，则将数据包传送给所指明的默认路由器。否则报告转发分组出错。

28.IP地址和MAC地址

IP地址放在IP数据报的首部，而MAC地址放在MAC帧的首部。通过数据封装，把IP数据包分组封装为MAC帧后，数据链路层看不见数据报分组中的IP地址。

由于路由器隔离广播域， IP网络的网络层只使用IP地址来完成寻址，无法通过广播方式依靠MAC地址完成跨网络的寻址。

路由器由于互联多个网络，因此它不仅有多个IP地址，也有多个硬件地址。

29.ARP地址解析协议

ARP协议就是完成IP地址到MAC地址的映射。每个主机都有一个ARP高速缓冲，用来存放本局域网中IP到MAC的映射表。 使用ARP来动态维护此表。

ARP工作在网络层。发送来的IP数据报，在ARP表中没有对应映射，就使用目的MAC地址为FF-FF-FF-FF-FF-FF的帧封装广播ARP请求分组，使所有主机收到ARP请求。目的主机接受道就相应ARP分组，然后更新ARP表。

30.DHCP动态主机配置协议

DHCP协议常用于给主机动态分配IP地址，允许一台计算机加入新的网络和获取IP地址而不用手动参与。

DHCP是应用层协议，基于UDP。

客户-服务器方式。需要IP地址的主机在启动时就向DHCP服务器广播发送发现报文，这时该主机就成为DHCP客户。本地网络上所有主机都能收到此广播报文，但只有DHCP服务器才回答此广播报文。DHCP服务器现在其数据库中查找该计算机的配置信息。若找不到，则从服务器的IP地址池中分配一个地址给该计算机。

客户机——DHCP发现报文—>服务器——获得IP地址

服务器——DHCP提供报文—>客户机——提供DHCP客户机的IP地址和配置信息

客户机——DHCP请求报文—>服务器——请求提供IP地址

服务器——DHCP确认报文—>客户机——可能会收到多个应答消息，通常选择最先到达的一个即可。

DHCP服务器给客户机分配的IP地址是临时的，只能在一段时间内使用，这段时间称为租用期，取决于服务器和客户机之间的协调。

31.ICMP网际控制报文协议

网际控制报文协议ICMP，让主机或路由器报告差错和异常情况。

ICMP差错报文有5中类型：①终点不可达；②源点控制(路由器或主机拥塞而丢弃)；③时间超过(路由器收到生存时间为0的数据包就丢弃)；④参数问题(收到的数据包首部字段有问题就丢弃)；⑤改变路由重定向(改变的路由报文发给主机，主机重发(可通过更好的路由))。

32.UDP协议

为什么大多数开发者都选择在UDP构建应用？

UDP无需建立连接，因此不会引入建立连接的时延；
UDP不维护连接状态，不跟踪接收或发送缓存、拥塞控制参数和序号与确认号的参数；
UDP分组开销小，仅有8B的开销，而TCP首部开销为20B；
应用层能更好的控制要发送的数据和发送时间。 对于某些实时应用要求以稳定的速度发送，因此掉帧就是能够容忍一些数据的丢失，但不允许有较大的时延，UDP的应用正好能够满足需求。

UDP工作在传输层，UDP提供尽最大努力的交付，但不保证可靠交付，其维护传输可靠性的工作是在应用层完成，所以应用实体可以根据应用的需求来设计自己的可靠性机制。

33.TCP协议

TCP是在不可靠的IP层质熵的可靠数据传输协议，解决传输的可靠、有序、无丢失和不重复问题。

TCP是面向连接的传输层协议；
每条TCP连接的只能是点对点连接；
TCP提供可靠的交付服务，保证可靠传输；
TCP提供全双工通信，设有发送缓存和接收缓存，临时存放双向通信的数据。

TCP连接的建立（三次握手）：
要使每一方都能确知对方的存在，要允许双方协商一些参数(最大窗口之，是否使用窗口扩大选项，时间戳等)，能够对运输尸体资源进行分配

SYN同步号，seq序号，ACK报文标志位，ack确认号字段(期待下一个收到的报文段序号)

TCP释放连接的建立（四次握手）:

FIN终止号，服务器在发送FIN之前这段时间属于半关闭状态。 客户机收到FIN关闭连接的信号要等待2MSL时间才进入连接关闭状态。

34.拥塞控制的四种算法

拥塞控制是指防止过多的数据注入网络，保证网络中路由器或链路小导致过载。

拥塞控制是一个全局性的过程，设计所有主机、所有路由器，以及与降低网络传输性能有关的所有因素。

流量控制是点对点的通信量的控制，要做的是抑制发送端发送数据的速率，以便接收端来得及接收。

①慢开始算法：
拥塞窗口定位1，即一个最大报文长度MSS，没收到一个新报文段，拥塞窗口加一。每经过一个传输轮次(即往返时延RTT)，拥塞窗口就会加倍。直到达到慢开始门限值ssthresh，然后改用拥塞避免算法。

②拥塞避免算法：
到达门限值后，每经过一个往返时延RTT就增加一个MSS的大小，而不是加倍，当出现一次超时(网络拥塞)时，就将另门限值为当前拥塞窗口的一半，并令拥塞窗口为1，然后再进行慢开始算法。

③快重传:
使用冗余ACK来检测丢包的发生，快重传并不是丢弃了重传计时器，而是为了在某些情况下更快重传丢失的报文段。当发送方连续收到三个重复的ACK报文时，直接重传不必等待计时器到钟。

④快恢复：
连续收到三个冗余ACK时，执行乘法减小算法，即门限值等于当前拥塞窗口的一半，但是拥塞窗口时改为改变后的门限值(而不是拥塞避免中的拥塞窗口改为1)，然后进行加法增大，使拥塞窗口缓慢地线性增长。

35.为什么在四次握手中最后一次握手报文要等待2MSL的时间

因为在最后一次握手中，为保证服务器端发送的最后一个确认报文段能够到达客户机，若不等待2MSL，最后一个ACK可能不会到达，客户端未接收到就会一直将连接挂起，直到接受到ACK关闭报文段，否则服务器就不能进入正常关闭状态。

36.为什么不采用两次握手建立连接

为防止两次握手情况下已失效的连接请求报文段突然又传送道服务器而产生错误。

如：

A为客户机，B为服务器，A第一次“握手”，但是因超时，没收到ACK确认帧，于是重传连接请求，B收到后建立连接。数据传输玩必后双方断开连接。
此时第一次发送的连接请求到达B，B认为A又发来连接请求，此时连接出现问题。
若采用三次握手，B向A返回确认报文段，但这是一个失效的请求，A不予理睬，建立连接失败。
若是采用两次握手，那么B就会认为传输连接已建立，并一直等待A传输数据，但是A并无连接请求，导致B一直挂起，浪费资源。

37.DNS域名解析协议

域名解析是指把域名(型如www.xxx.com)映射成IP地址，或者将IP地址映射成域名的过程。
当客户机需要域名解析时，通过本机的DNS客户端构造一个DNS请求报文，以UDP方式发往本地域名服务器。

有两种方式：递归查询，递归和迭代相结合的查询。

38.FTP文件传输协议

FTP是最广泛的文件传输协议。提供交互式的访问，允许客户指明文件的类型与格式，且具有存储权限。 可以在异构网络中的任意计算机之间传送文件(e.g:本地windows系统将本地文件通过FTP工具发向VMware中的Linux系统)。

FTP采用客户/服务器的工作方式，使用TCP可靠的传输服务。一个FTP服务器可以同时为多个客户进程提供服务。

熟知端口
：21(控制端口)

39.SMTP简单邮件传输协议

一种可靠且有效的电子有点传输协议。控制两个相互通信的SMTP进程交换信息。

使用客户/服务器方式，需要建立TCP连接，端口为25。

(1)建立连接；(2)邮件传输；(3)连接释放。

40.POP3邮局协议3代

POP也是客户/服务器方式，也需要建立TCP连接，端口为110。方式是拉取用户邮箱中的邮件。

目前：尽在不同邮件服务器之间传送邮件才使用SMTP协议。

一般读取还是用POP3协议。

41.HTTP超文本传输协议

HTTP定义浏览器如何向万维网服务器请求文档，以及服务器如何将文档传送到服务器。

HTTP是面向事务的应用层协议，规定了在浏览器和服务器之间的请求和相应的格式和规则。

42.访问某网站后台所执行的操作

访问电子科技大学的网站为例：

(1)浏览器分析连接指向的URL(https://yz.uestc.edu.cn/yjs/test.html)
(2)浏览器向DNS请求解析yz.uestc.edu.cn的IP地址
(3)域名系统DNS解析出电子科技大学服务器的IP地址
(4)浏览器与该服务器建立TCP连接(默认端口号为80)
(5)浏览器发出HTTP请求: GET /yjs/test.html
(6)服务器通过HTTP响应把文件test.html发送给浏览器
(7)TCP连接释放
(8)浏览器解释文件test.html，并将网页显示给用户。