计算机网络零碎知识点总结（持续更新）

计算机网络的知识点太过分散和零碎，因此现在的文章分类不完善，请关注博主持续更新

一、计算机网络体系

计算机网络的功能：

1）数据通信

2）资源共享

3）分布式处理

4）提高可靠性

5）负载均衡

涉及到速率的K，M为10^3,10^6

涉及到存储的K,M为2^10,2^20

计算时可能把存储的单位也粗略看为10为底数，便于计算

时延计算强烈推荐这位大佬网络——彻底搞懂数据时延的相关计算_时延带宽积计算公式-CSDN博客

PDU（协议数据单元），SDU（服务数据单元），PCI（协议控制信息）

n-SDU+n-PCI=n-PDU=（n-1）-SDU

SAP（服务访问点）同一结点内相邻两层的实体交换信息的逻辑接口

协议由语法，语义，时序（同步）组成

OSI参考模型四类原语：请求，指示，响应，证实

OSI参考模型：物链网输会示用  

上三层为资源子网，下三层为通信子网，网桥，交换机，路由器属于通信子网

OSI参考模型各层简单了解：

1）物理层（四个特性：机械特性，电气特性，功能特性，规程特性）

在物理介质上为数据端设备透明的传输原始比特流（传输介质不属于物理层，有时传输介质又被称为第0层）。

【1】通信链路与通信结点的连接需要一些电路接口，物理层规定了接口的一些参数，如机械形状和尺寸

【2】物理层规定了通信链路上所传输的信号的意义和电气特性

2）数据链路层（点到点）

加强物理层传输原始比特流的功能（封装成帧），差错控制，流量控制

数据链路层协议：SDLC，HDLC，PPP，STP，帧中断

3）网络层（主机到主机）

对分组进行路由选择，实现流量控制，拥塞控制，差错控制，网际互连

4）传输层（运输层）（端到端）

为端到端提供流量控制，差错控制，服务质量，数据传输管理等

5）会话层

建立同步，管理主机间的会话进程

6）表示层

处理两个通信系统中交换信息的表示方式，采用抽象的标准方法定义数据结构，采用标准的编码形式，数据加密，数据压缩

7）应用层

为特定类型的网络应用提供访问OSI参考模型环境的手段

OSI与TCP的主要区别：

OSI参考模型在网际层支持无连接和面向连接（虚电路）的通信，但在传输层仅有面向连接的通信，而TCP在网际层仅有无连接的通信模式，在传输层支持无连接（UDP）和面向连接（TCP）两种模式

在OSI体系中，数据链路层具有流量控制的功能，在TCP体系中流量控制功能被移动到传输层

二、物理层

通信基础

奈氏准测（无噪声）：数据传输速率=2Wlog2（V）

W为信道频率带宽，V为码元状态数

奈氏准则给出了码元传输速率的限制，却未限制码元携带信息的限制（可以增加码元位数，即码元状态数）进而提升信息传输速率

香农定理（有噪声）：数据传输速率=Wlog2（1+S/N） 

S为信道内所传输信号的平均功率，N为噪声功率

对一定的传输带宽和一定的信噪比，信息传输速率的上限是确定的，这从侧面表示，一个码元对应的二进制位数是有限的

将数据转为模拟信号的过程称为调制，将数据转为数字信号的过程称为编码

数字数据：通过数字发送器转为数字信号

                通过调制器转为模拟信号

模拟数据：通过PCM编码器转为数字信号

                通过放大器转为模拟信号

模拟数据编码为数字信号三个过程：采样，量化，编码

采样定理（奈奎斯特定理）：采样率必须大于等于最大频率的两倍

数字数据调制为模拟信号：调幅（AM），调频（FM），调相（PM），正交幅度调制（QAM）

传输介质

局域网基本采用双绞线作为传输介质

50欧同轴电缆主要用于传送基带数字信号

75欧同轴电缆主要用于传送宽带信号

多模光纤适合短距离运输，光源为发光二极管

单模光纤适合远距离传输，光源是半导体激光器

无线电波具有较强的穿透能力，可以传输很长距离

微波，红外线，激光有很强的方向性

微波通信的信号沿直线传播，在地面传播距离有限，超过一定距离需要中继器接力

卫星通信的容量大，距离远，覆盖广，缺点为保密性差，端到端传播时延长，误码率高，受气候影响大

物理层设备

中继器：用于数字信号，原理是信号再生，不能连接两个不同速率的局域网

放大器：用于模拟信号，原理是放大衰弱的信号

集线器：多端口的中继器，起信号放大和转发作用，扩大网络传输范围，不具备信号的定向传送功能，只能在半双工状态工作

转发器：放大信号

5-4-3规则：在采用粗同轴电缆的10BASE5以太网规范中，互相串联的中继器的个数不能超过4个，串联的5段通信介质中，只有三段可以挂接计算机，其余2段只能用作扩展通信范围的链路段

三、数据链路层

三个基本问题：封装成帧，透明传输，差错检测

数据链路层可为网络层提供：

1)无确认的无连接服务

2）有确认的无连接服务

3）有确认的面向连接的服务

有连接就一定要确认

组帧

在网络中信息是以帧为最小单位进行传输的

实现组帧的方法：

1）字符计数法

2）字节填充法（SOH开始，ESC转义，EOT结束）

3）零比特填充法（HDLC协议采用该方法，HDCL协议为能实现可靠传输的高级数据链路控制，是ISO提出的一个面向比特流的数据链路层协议，不属于TCP/IP协议族）

4）违规编码法

差错控制

检错编码：奇偶校验码，CRC冗余校验码（其实具有纠错功能，但考研仅考察检错）

纠错编码：海明码

流量控制

数据链路层：接收方收不下就不返回确认

传输层：接受方通过确认报文段中的窗口值来调整发送方的发送窗口

可靠传输机制

停止-等待协议，后退N帧协议，选择重传协议

后退N帧协议：发送窗口<2^n-1

选择重传协议：发送窗口+接收窗口<2^n

在选择重传协议中，若接收窗口大于发送窗口，则接收窗口永远不可能填满

信道平均数据传输速率=信道利用率*信道带宽=发送周期内发送的数据量/发送周期

介质访问控制

功能：为使用介质的每个结点隔离来自同一信道上其他结点所传送的信号 

信道划分介质访问控制：

帧分复用（FDM），时分复用（TDM），波分复用（WDM），码分复用（CDM，CDMA）

随机访问介质访问控制（争用型协议）

纯ALOHA协议，时隙ALOHA协议

CSMA协议：

1）1-坚持协议

2）非坚持协议

3）p-坚持协议

CSMA/CD协议（有线，802.3）：先听后发，边听边发，冲突停发，随机重发

仅用于半双工，因为全双工采用两条信道，分别用来发送和接收，不可能产生冲突

最短帧长=总线传播时延*2*数据传输速率

发送帧的时间>=争用期的时间

截断二进制指数退避算法（决定何时重传）:最多重传16次，最大范围2^10

CSMA/CA协议（无线，802.11)

采用停止-等待协议

SIFS：最短的帧间隔，ACK，CTS，分片后的数据帧，回答AP探询的帧

PIFS：中等长度的IFS，在PCF中使用

DIFS：最长的IFS，用于异步帧竞争访问的时延

CTS，RTS用于信道预约，解决隐蔽站的问题，信道预约不是CA协议的强制要求，也不是独有的

轮询访问：令牌传递协议（802.5）

适用于负载很高的广播信道

以太网

目前最为流行的有线局域网技术

遵循802.3标准（适用CSMA/CD方式对总线进行访问控制），定义了物理层和数据链路层的规范

采用无连接的工作方式，不需确认

多数以太网采用基带传输

以太网采用两项措施简化通信：

【1】采用无连接无确认的工作方式

【2】发送的数据都使用曼彻斯特编码

以太网的传输介质与网卡：

网络适配器：实现计算机与外界局域网连接，工作在数据链路层，主要功能在物理层和数据链路层，适配器与局域网的通信通过电缆或双绞线以串行方式进行，与计算机的通信通过计算机的I/O总线以并行方式进行，重要功能就是进行数据的串并转换

以太网的MAC地址：

长6字节，前24位由IEEE给出，固化在ROM中

路由器若同时连接到两个网络上，则需要两个适配器和两个MAC地址

以太网V2标准的帧：

首部尾部共18字节，以太网的最大传输单元为1500字节，最短帧长为64字节，所以数据部分字长至少46字节

FCS为32为CRC冗余校验码

802.3以太网帧：

类型字节为长度和类型混用，1501-65535为类型标识符

无线局域网

组成

1）有固定基础设施的无线局域网

最小构件为基本服务集（BSS），一个BSS包括一个接入点和若干移动站，通信依靠AP（基站）

安装AP时需要分配一个不超过32位的服务集标识符（SSID）和一个信道，BSS覆盖范围称为基本服务区（BSA）

2）无固定基础设施的移动自组织网络

无AP，由一些平等状态的移动站组成临时网络，中间结点为转发结点，因此都具有路由器的功能

802.11MAC帧

VLAN（虚拟局域网）（802.1Q帧）（802.3ac标准定义）

建立在交换技术的基础上，可用以太网交换机实现，VLAN可以隔离冲突域和广播域（但交换机只能隔离冲突域）

（通过软件方式实现逻辑分组与管理）三种划分方式：基于接口，基于MAC地址，基于IP地址

在v2帧中插入4字节标识符（VLAN标签），首部增加4字节，数据部分最大长度减少4字节

VLAN标签前两个字节恒置为0x8100，表示这是一个802.1Q帧，剩余两个字节的前4位无意义，后12位是标识符VID

广域网

由结点交换机和连接交换机的链路组成（结点交换机在单个网络中转发分组，路由器在多个网络构成的互联网转发分组）

PPP协议

用户计算机与ISP（互联网服务提供商）通信时所用的数据链路层协议

组成：

1）链路控制协议（LCP）：用来建立，配置，测试数据链路的连接，以及协商一些选项

2）网络控制协议（NCP）：PPP允许采用多种网络层协议，每种协议对应一套NCP

3）将IP数据报封装到串行链路的方法

F标志字段，规定为0x7E，相当于帧定界

PPP采用异步传输时，采用字节填充法（转义字符为0x7D），采用同步传输时，采用零比特填充法

A地址字段，C控制字段，无意义

协议字段：0x0021则信息部分为IP数据报，0xC021则信息部分为LCP数据

信息部分：0-1500字节（PPP点对点，无需使用CSMA/CD，无最短帧长限制）

PPP面向字节，长度都是整数个字节

PPP不使用序号和确认机制，只保证无差错接收（CRC检验），因此是不可靠服务

PPP只支持全双工的点对点链路，不支持多点链路

PPP的两端可以运行不同的网络层协议
 

数据链路层设备

网桥：

用于数字传输，可隔离冲突域，现已被以太网交换机取代

以太网交换机（二层交换机）：

对于传统使用集线器的共享式10Mb/s以太网，若共有N个用户，则每个用户的平均带宽为总带宽(10Mb/s)的1/N。使用以太网交换机（全双工方式）连接这些主机时，虽然从每个接口到主机的带宽还是10Mb/s，但是因为一个用户通信时是独占带宽的（而不是和其他网络用户共享传输介质带宽的），所以拥有N个接口的交换机的总容量为N×10Mb/s。这正是交换机的最大优点。

交换机独占传输介质的带宽

以太网交换机接口与主机或其他交换机连接时，可使用全双工方式

与集线器连接时，只能使用半双工方式

两种交换方式
1）直通交换方式：只检查帧的目的MAC地址，不适用于需要速率匹配，协议转换或差错检测的线路

2）存储转发交换方式：先缓冲到高速缓存器中，并检查数据是否正确，可靠性高，且能支持不同速率接口间的转换，但时延较大

四、网络层

功能

分组转发，路由选择

TCP/IP体系提供无连接的数据报服务，在网络层采用标准化协议，但相互连接的网络可以是异构的（数据链路层和物理层均不同），数据报分组不一定是按序到达的

异构性指传输介质，数据编码方式，链路控制协议及不同的数据单元格式和转发机制

SDN（软件定义网络），一种创新网络架构，采用集中式的控制平面和分布式的数据平面

集中式的控制平面使路由器变得简单，不在需要路由选择软件，也不需要交换路由信息，控制平面上的远程控制器掌握整个网络状态，路由器只需要收到分组，查找转发表（远程控制器通过openflow协议将转发表下发给路由器），转发分组

在SDN中完成“匹配+动作”的设备通常称为Openflow交换机，取代传统路由器中转发表的是流表，SDN远程控制器不在Openflow交换机中

SDN接口：

北向接口：提供的编程接口

南向接口：SDN控制器和转发设备建立双向会话的接口

东西向接口：SDN控制器内部控制器之间的通信接口

优点：

【1】利于控制平面全局优化，利于高性能的网络转发

【2】灵活可编程与性能的平衡

【3】降低成本

缺点

【1】安全性问题（控制器受攻击整个网络都有影响）

【2】瓶颈问题（网络规模扩大，控制器可能成为瓶颈）

拥塞控制：

1）开环控制：静态方法，力求网络在工作时不产生拥塞，手段共性是在做决定时不考虑当前网络状态（何时可接受新流量，何时可丢弃分组及丢弃哪些分组，确定调度策略）

2）闭环控制：动态方法，采用监测网络去监视并调整

差错检测：

仅检验首部，详见IPV4

IPV4

418，首总偏（首部长度，总长度，片偏移的权值分别为4，1，8个字节）

标志：MF，DF（是否有更多分片，是否允许分片）

IPV4（公用）地址：

（图上标注位数为仍需自己决定的位数，真正的网络号位数为8，16，24）

特殊IP地址：

【1】主机号全0表示网络本身

【2】32位全0表示本网络的本主机

【3】主机号全1表示本网络的广播地址（直接广播地址）

【4】32为全1为整个TCP/IP网络的广播地址（受限广播地址）因为路由器对广播域的隔离，与直接广播地址等效

【5】127开头为环回自检地址，表示任意主机本身

A类地址减2：32位全0及127

主机数-2：主机号全0及主机号全1

网络地址转换（NAT）：
将专用网络地址转换为公用地址

私有地址：

A类：10.0.0.0——10.255.255.255

B类：172.16.0.0——172.31.255.255

C类：192.168.0.0——192.168.255.255

普通路由器工作在网络层，NAT路由器转发数据报时需要查看和转换传输层的端口号

普通路由器在转发IP分组时，源IP地址和目的IP地址不会改变，而NAT路由器需要改变

划分子网

划分子网是一个单位内部的事情，单位对外仍然表现为没有划分子网的一个网络

划分子网增加了灵活性，但减少了能够连接在网络上的主机总数

CIDR（无分类编制），CIDR虽然不使用子网，但仍然使用“掩码”一词

路由聚合（构成超网）：有利于减少路由器之间的信息交换，进而提高网络性能

链路聚合：解决以太网交换机之间的宽带瓶颈问题的技术

ARP（地址解析协议）：【工作在网络层，完成IP地址到MAC地址的映射

IP地址是分层式的，MAC地址是平面式

ARP请求分组式广播发送的，ARP响应分组是普通的单播

每台主机都设有一个ARP高速缓存，称ARP表】

DHCP（动态主机配置协议）：是应用层协议，基于UDP，有DHCP发现，DHCP提供，DHCP请求，DHCP确认，整个请求过程的源IP地址为0.0.0.0，目的IP地址为255.255.255.2555

ICMP（网际控制报文）：【是网络层的协议，作用是让主机和路由器报告差错和异常情况

ICMP报文作为数据字段封装在IP分组中，IP直接为ICMP提供服务

ICMP差错报告报文：

【1】终点不可达：当路由器或主机不能交付数据报时，就向源点发送终点不可达报文

【2】源点抑制：当路由器或主机因为拥塞而丢弃数据报时，发送源点抑制报文，使源点知道应当把数据报的发送速率放慢

【3】时间超过：路由器收到TTL为0的数据报，丢弃的同时发送报文，当终点在预定时间内不能收到一个数据报的全部数据报片时，就把已收到的数据报片都丢弃

【4】参数问题：到路由器或目的主机收到的数据报的首部中有字段的值不正确时，丢弃该数据报并发送报文（UDP检验若首部出错则发送报文，属于参数问题，但若是数据部分出错，则直接丢弃而不发送报文，IP数据报仅检验首部，出错直接丢弃，不发送报文）

【5】改变路由（重定向）：路由器把改变路由报文发送给主机，让主机知道下次应将数据报发送给另外的路由器

以下情况不发送ICMP差错报文：
【1】对ICMP差错报文的报文，不发送ICMP差错报告报文

【2】对第一个分片的数据报片的所有后续数据报片，都不发送ICMP差错报文

【3】对具有多播地址的数据报，都不发送ICMP差错报文

【4】对具有特殊地址（127.xxx或0.0.0.0）不发送差错报文

ICMP询问报文：

回送请求和回答报文

时间戳请求和回答报文

地址掩码请求和回答报文

路由器询问和通告报文

ICMP应用：

ping（分组网间探测）：工作在应用层，测试两台主机间的连通性，使用ICMP回送请求和回答报文

traceroute（UNIX），Tracert（Windows）：工作在网络层，用来跟踪分组经过的路由，使用ICMP时间超过报文

IPV6

特点（有些简单的省略）：

1）灵活的首部格式：IPV6定义了许多可选的扩展首部，可提供比IPV4更多的功能，而且能提高路由器的处理效率

2）改进的选项：IPV6首部长度固定（40B），其选项放在有效载荷中，选项是灵活可变的，而IPV4所规定的选项是固定不变的，其选项放在首部的可变部分，IPv4的首部长度可变

3）允许协议继续扩充：IPv6允许不断扩充功能，而IPv4的功能是固定不变的

4）不需要使用DHCP，支持即插即用

5）支持资源预分配

6）IPV6只有源主机才能分片，不允许类似IPV4在传输路径中进行路由分片