名词解释

CSMA/CD（载波监听多点接入/碰撞检测协议）

CSMA/CD是一种基于冲突检测的载波监听多路访问技术。CSMA/CD协议要求站点在发送数据之前先监听信道。如果信道空闲，站点就可以发送数据；如果信道忙，则站点不能发送数据。但是，如果两个站点都检测到信道是空闲的，并且同时开始传送数据，那么这几乎会立即导致冲突

ARP（地址解析协议）

把IP地址解析为硬件地址，解决了同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题

SAP（service acces point）

层间接口处提供服务的地方

RARP（反向地址解析协议）

逆地址解析协议，使只知道自己 硬件地址的主机能够知道其IP地址

ICMP Internet 控制报文协议

允许主机或路由器 报告差错情况和 提供有关是否有异常情况的 报告。
IP层协议
报文种类： ICMP差错报文，ICMP询问报文
两个常见应用：
PING（工作在应用层，直接使用ICMP）
Traceroute，tracert（工作在网络层）

IGMP Internet 组管理协议

IGMP被称为互联网组管理协议，是TCP/IP协议族中负责IPV4组播成员管理的协议。用来在接收者主机和直接相邻的组播路由器之间建立和维护组播组成员的关系，IGMP 使用 IP 数据报传递其报文

CIDR（无类域间路由选择）

CIDR（消除了传统的A类、B类和C类地址以及划分子网的概念，因而可以更加有效地分配IPv4的地址空间。它可以将好几个IP网络结合在一起，使用一种无类别的域际路由选择算法，使它们合并成一条路由从而较少路由表中的路由条目减轻Internet路由器的负担，提高路由器的转发速度

RIP（Routing Information Protocol，路由信息协议）

内部网关协议，RIP是一种基于距离矢量（Distance-Vector）算法的协议，它使用跳数（Hop Count）作为度量来衡量到达目的网络的距离。

OSPF（Open Shortest Path First，开放最短路径优先）

GP 的一种，使用 迪杰斯特拉算法
LSA（链路状态通告）来在网络中的路由器之间交换网络拓扑信息

SMTP（简单邮件传输协议）

实现有效和可靠的邮件传输
使用SMTP协议的情况：
①发件人的用户代理 向发送方的 邮件服务器发送邮件
②发送方的邮件服务器 向接受方邮件服务器发送邮件

POP3（邮局协议）

属于邮件读取协议的一种，使用客户端/服务端的工作模式， UA向 邮件服务器发出请求， “拉”取用户邮箱中的邮件

IMAP（Internet 邮件访问协议）

IMAP（Internet Message Access Protocol）是一种用于接收和管理电子邮件消息的协议，与POP（Post Office Protocol）类似，但具有更多的功能和灵活性。

IMAP的工作流程如下：

1. 连接服务器：电子邮件客户端通过IMAP协议向邮件服务器发送连接请求。

2. 认证：客户端需要提供正确的用户名和密码才能登录邮箱账户。

3. 同步邮件：客户端向服务器发送同步邮件请求，并获取服务器上所有邮件的列表。

4. 阅读邮件：客户端可以在服务器上浏览邮件的列表，并选择要查看的邮件。

5. 下载附件：如果邮件中包含附件，客户端可以选择下载附件。

6. 标记和移动邮件：客户端可以在服务器上标记邮件为已读或者未读，并将邮件移动到不同的文件夹中。

7. 删除邮件：客户端可以删除邮件，但在IMAP协议中，邮件并不会被立即删除，而是被移动到“已删除邮件”

FTP(文件传送协议)

可在异构网络中任意计算机之间 传送文件。提 供交互式的访问，允许客户指明文件的类型与格式，允许文件具有存取权限
提供的功能：
不同种类主机系统之间的 文件传输能力
以用户权限方式提供用户对远程FTP服务器上的 文件管理能力
以匿名FTP的方式提供公用 文件共享的能力

简答题

概论

计算机网络拓扑结构以及特点

网络的拓扑结构是指网络中各节点间的互连模式，也就是网络链路与节点的几何分布，定义了各节点间的物理与逻辑位置。

1. 网状拓扑结构，每个设备与其他任何一个设备都有一条专线连接。
2. 星状拓扑结构，每个设备只与中心控制器相连接
3. 树状拓扑结构。绝大多数设备首先连接到一个次级控制器，再由次级控制器连接到中央控制器上
4. 总线型拓扑结构，一条长电缆组成的族战与连接在上面的网络设备组成
5. 环状拓扑结构，网络中各设备通过一条首尾相连的通信链路连接起来的一个闭合环状结构网
6. 混合型拓扑，不同拓扑结构连接在一起

为什么计算机网络要分层，解释TCP/IP各层功能和最小单位

分层优点：各层之间相互独立，灵活性好，结构上可分开，易于实现与维护，有利于标准化工作。

1. 物理层： 规定了机械，电气，功能和过程。传输单位为比特
2. 数据链路层： 相邻节点的数据传输，链路建立，维护和拆除，帧同步，数据的封装与拆除，差错控制和流量控制，单位是帧
3. 网络层： 任意节点的数据传输，路由选择，阻塞控制，网际互连。单位是分组
   相关协议有： IP，ICMP，ARP，RARP
4. 传输层： 端到端通信，流量控制和差错控制，单位是报文
   相关协议有： TCP UDP
5. 应用层： 为应用程序提供访问底层服务的能力，单位是数据
   相关协议有： FTP SMTP HTTP POP DNS SNMP

数据通信基础

什么是电路交换，什么是时分复用，频分复用

电路交换：在两个设备之间创建一条临时的物理连接。
时分复用：TDM 通过分割时间来划分信道。
频分复用：通过分割通信线路的带宽，从而将共享的通信线路风格成几个独立的通信信道。

计算机网络的性能指标

1. 信道吞吐量：单位时间内发送的信息量，用bps（位每秒 bit/s）表示
2. 信道利用率：除去全部控制信息后的数据率和信道吞吐量之比。控制部分开销越大，信道利用率越低。
3. 时延带宽积：发送端的第一个比特即将到达重点时，发送端已经发出了多少个比特。时延带宽积=传播时延*信道带宽
4. 延迟时间
   排队延迟、访问延迟、发送时间、传播延迟

数据链路层

简述CSMA/CD二进制指数退避算法 （高频考点）

CSMA/CD(载波监听多点接入/碰撞检测）

1. 对每一个帧，当第一次发生冲突时，设置参数L=2
2. 退避间隔去1到L个时间片的随机数，一个时间片等于链路上最大传输延迟的2倍
3. 当帧再次发生冲突时，则将参数L加倍。L的最大值为1024，即当L增加到1024试，L不再增加
4. 帧的最大重传次数为16，超过这个次数，则该帧不再重传，并报告错误

生成树算法的执行过程

1. 确定根网桥

   1. 具有最低地址（或者标识ID）的那个网桥是生成树的根节点
   2. 根网桥的选择时通过发送网桥协议数据单元这些特殊帧来确定的。当一个网桥即受到一个BPDU时，它将源网桥ID与自己的ID进行比较，如果自己的ID大，自己就不是根网桥，如果自己的ID要小，它就不转发收到的网桥协议数据单元。最后只有最低ID的网桥才能发送BPDU，其他网桥不会发送BPDU。

2. 确定根端口

   1. 由于每个网桥之前都在每个端口为每个收到的根网桥协议数据单元记录了路径费用，所以仅仅简单查找一下哪个是最小的费用，就知道他的哪个端口号为根端口。

3. 为每个局域网指定根网桥

   1. 网桥从某个局域网中收到一个网桥协议数据单元时，它将这个网桥的协议数据单元的费用和自己到根网桥的费用进行比较。如果自己的费用大就不会称为该局域网的指定网桥，在具有两个或者多个具有相同费用的情况下，具有最小ID的网桥称为指定网桥。

4. 构建生成树

网桥的作用和特点，与交换机的异同

网桥在数据链路层进行信息帧的存储和转发，网桥具有隔离通信，错误检测，帧格式转换和帧路由等数据链路功能。
网桥与交换机的异同：

1. 以太网交换机和网桥都工作在数据链路层；
2. 以太网交换机通常接口较多，网桥一般只有2-4个接口，以太网交换机实质上是一个多接口的网桥；
3. 网桥的端口一般连接到局域网，以太网交换机的每个接口都与主机相连；
4. 交换机允许多对计算机间能同时通信，网桥允许每个网段上的计算机同时通信；
5. 网桥采用存储转发的方式进行转发，而以太网交换机还可以采用直通方式转发；
6. 以太网交换机采专用的交换结构芯片，转发速度比网桥快。

滑动串口协议窗口大小的选择

1. 回退n协议中：如果帧的编号范围为0~n-1，则发送窗口尺寸为n-1，接收窗口为1
2. 帧的编号范围为0~n-1，且要求发送窗口和接受窗口大小相等，发送窗口和接受窗口大小均为n/2

网络层

IPV4中，IP地址分为哪几类，给出每类地址的取值范围

IP地址分为5类，分别是A，B，C，D, E 类。没类地址的取址范围为：

1. A类： 0.0.0.0 到 127.255.255.255
2. B类： 128.0.0.0 到 191.255.255.255
3. C类： 192.0.0.0 到 223.255.255.255
4. D类： 224.0.0.0 到 239.255.255.255
5. E类： 240.0.0.0 到 247.255.255.255 仅供Internet实验和开发

什么是IPV6，比IPV4的区别是什么，解释一下IPV6的单播，组播和任播

IPv6是一种新型的网络协议，是IP协议的下一代标准。

相比于IPv4，IPv6主要有以下变化：

1. 更大的地址空间。从原来IPv4的32位增大到了128位；
2. 扩展的地址层次结构。IPv6地址空间大，可以划分为更多的层次；
3. 灵活的报头格式，IPv6定义了许多可选的扩展报头；
4. 改进的选项。IPv6允许数据报包含有选项的控制信息，因而可以包含一些新的选项；
5. 允许协议继续扩充。
6. 支持即插即用
7. 支持资源的预分配

IPV6的单播，组播和任播

单播： 单播是一种点对点传输方式，即数据包从一个源IP地址发送到一个目的IP地址。IPv6单播包括：聚集全球单点传送地址、链路本地地址、站点本地地址其他特殊的单点传送地址；

组播： 组播是一种多对多传输方式，即数据包从一个源IP地址发送到一组目的IP地址。组播可以减少网络拥塞和带宽占用。组内的成员是动态的，可以在任意时间内加入或者退出。

任播： 任播地址是IPv6特有的地址类型，用来标识一组网络接口 发往任播的报文只会被发送到最近的一个接口。 任播地址与单播地址使用相同的地址空间，因此任播与单播的表示无任何区别； 配置时须明确表明是任播地址，以此区别单播和任播。

传输层

画出TCP报头，说明TCP报头中哪些字段与拥塞控制，流量控制和差错控制有关

TCP是一种具有差错控制和拥塞控制的传输层协议。未来实现重传，要拥有差错检验和丢失检测机制；为了实现拥塞控制，必须拥有拥塞通知机制和流量调节机制；

1. TCP流量控制，管理两端的流量，以免产生发送过快导致接收端溢出，或者因接收端处理太快而导致浪费时间的状态。采用滑动窗口的方式，传送单位为字节。
2. TCP拥塞控制，如果网络负载（发送到网络的分组数）大于网上的流量（网络同时能处理的分组数），就会引起拥塞，判断网络拥塞的两个因素，延时和吞吐量。
   处理拥塞的机制有三种：
   1. 慢启动算法（指数增大）
   2. 拥塞避免（加法增大）
   3. 拥塞检测（除2减少）
3. TCP差错控制，TCP必须保证数据，按照顺序发送，没有差错，没有部分丢失，没有重复的交给应用层，采用方法：校验和，确认，超时重传
4. TCP采用流量控制的方式实现拥塞控制。在TCP协议中，每个被传送的字节都有一个序号，每个TCP的报文在其报文头中有三个域：序号，确认序号和窗口大小，这三个域与流量控制，差错控制和拥塞控制相关。

解释说明三次握手，以及作用

三次握手用于通信设备连接的建立，保证数据的可靠传输。主要有三个动作，称为三次握手：

1. 请求连接方发送连接请求包到预期的接收方；CR(seq=x)
2. 接收方回送一个确认包给请求方；CC(seq=x+1,ack=y)
3. 请求方回送一个包给接收方，对确认包进行确认认可。AK(seq=x+1,ack=y+1)
   

TCP层和MAC层都用到的滑动串口流量控制，说明他们的工作原理和差异

滑动串口流量控制（Sliding Window Flow Control）是一种网络传输中的流量控制机制

在TCP层，滑动串口流量控制是通过TCP协议中的TCP窗口来实现的。对于发送方，TCP窗口的大小即表示可以发送数据的最大量，而对于接收方，TCP窗口的大小则表示还可以接收多少数据。滑动串口流量控制会根据发送方和接收方的窗口大小动态地调整传输的数据量， 以保证传输的稳定性，同时避免数据传输的过程中拥塞和丢包。

在MAC层，则是通过帧的ACK机制来实现滑动窗口流量控制。发送方发送数据帧，而接收方在接收到数据帧后需要发送一个ACK帧回馈表示收到。发送方设置的发送窗口中，只有对于已经收到ACK帧的数据帧才能继续发送。当发送方收到ACK帧时，会将窗口大小进行相应的调整，以便于下一次传输。

工作原理的差异在于 TCP层的滑动窗口是在传输层上实现的，主要用来控制应用层数据的传输，而MAC层的是在数据链路层上实现的，主要用来控制帧的流量控制。 此外，TCP层的滑动窗口是由运输层协议负责维护，而MAC层的滑动窗口是由数据链路层协议负责维护。

TCP和UDP的区别

TCP (传输控制协议) 和 UDP (用户数据报协议) 是网络传输中的两种常见协议。

TCP 是一个面向连接的协议，这意味着在进行数据传输之前，必须先建立一个网络连接。它使用三次握手来建立连接，并使用可靠的、有序的数据传输方式。TCP 在数据传输过程中会检查错误，重传丢失的数据包，确保传输的数据可靠性。TCP 适用于数据传输要求高可靠性和确保数据完整性的应用环境，如文件传输或电子邮件。

UDP 是一个无连接的协议，数据传输前不需要建立连接。UDP 不要求可靠、有序的数据传输方式，也不会检查错误或进行重传。这使得 UDP 更加快速、简单和轻量，适用于对实时性要求较高的应用环境，如实时视频或实时音频。

总的来说，TCP 适用于对数据可靠性要求较高、数据量较大的传输场景，而UDP 适用于对实时性和传输效率要求较高的场景。

应用层

DNS与ARP比较

1. 功能不同：DNS（Domain Name System）解析域名和IP地址之间的映射关系，相当于互联网中的电话簿；ARP（Address Resolution Protocol）则解析MAC地址和IP地址之间的映射关系。

2. 数据处理方式不同：DNS是应用层协议，使用UDP或TCP传输数据；ARP是数据链路层协议，以广播形式发送数据帧。

3. 信息存储方式不同：DNS将IP地址和域名映射关系存储在DNS服务器中；ARP会将MAC地址和IP地址映射关系存储在本地ARP缓存中。

4. 使用场景不同：DNS常用于浏览器访问网站还有电子邮件中，随着新技术的推广，许多应用都依赖DNS来解析域名；ARP一般在局域网内使用，用于寻找目标MAC地址，确定应该向哪个主机发送数据。

邮件发送和接收的过程

邮件系统组成：用户代理、邮件服务器、电子邮件协议。

1. 发信人调用用户代理来编辑要发送的邮件；
2. 发送端邮件服务器将邮件放入邮件缓存队列中，等待发送；
3. 运行在发送端邮件服务器的SMTP客户进程发现邮件缓存中有待发送的邮件，于是建立TCP请求；
4. TCP建立连接后，SMTP客户进程向远程SMTP服务器进行握手交互；
5. 运行在接收端邮件服务器的SMTP进程收到邮件，将邮件放入收信人的用户邮箱中；
6. 收信人调用用户代理，使用POP3和IMAP等邮件接受协议，从接收端服务器的用户邮箱中取回。

网络安全

用文字和图画描述数字签名的工作流程

数字签名的工作流程如下：

创建消息：用户使用一些计算机应用程序或工具（如 Adobe Acrobat 或 Microsoft Word）创建消息或文档。

签名消息：签名者选择一种数字签名应用程序或工具，并使用该工具创建其数字签名。数字签名算法会生成一组加密密钥，其中的私钥只有签名者知道，公钥则公开公布。签名者使用私钥加密消息的摘要，生成签名并 将其附加到消息。

发送消息：签名者将消息和数字签名一起发送给接收者。

验证签名：接收者使用相同的签名应用程序或工具验证签名。接收者使用公钥解密签名，并使用消息的摘要和签名者公布的摘要算法创建摘要。接收者然后比较两者以验证数字签名。

计算题和画图题，分析题等

计算题和画图题

曼彻斯特编码 差分曼彻斯特编码

信道利用率计算

奈奎斯定理，求信道带宽

停止等待协议和滑动串口协议，求帧序号

传播时延和时延带款积

CRC校验

计算UDP和IP报文长度

CSMA/CD 计算站点间距离，判断是否发生冲突，最短帧调整

分析题

距离向量路由算法，更新路由表

链状状态路由表，求最短路径