计算机网络

计算机网络笔记总结，P1来源于CS-Notes（用于面试），P2-P6来源王道教材（更加详细，用于考研），精心整理格式，排版美观。

计网(CS-Notes)

物理层

通信方式

根据信息在传输线上的传送方向，分为以下三种通信方式：

单工通信：单向传输

半双工通信：双向交替传输

全双工通信：双向同时传输

带通调制

模拟信号是连续的信号，数字信号是离散的信号。带通调制把数字信号转换为模拟信号。

链路层

基本问题

1. 封装成帧

将网络层传下来的分组添加首部和尾部，用于标记帧的开始和结束。

2. 透明传输

透明表示一个实际存在的事物看起来好像不存在一样。

帧使用首部和尾部进行定界，如果帧的数据部分含有和首部尾部相同的内容，那么帧的开始和结束位置就会被错误的判定。需要在数据部分出现首部尾部相同的内容前面插入转义字符。如果数据部分出现转义字符，那么就在转义字符前面再加个转义字符。在接收端进行处理之后可以还原出原始数据。这个过程透明传输的内容是转义字符，用户察觉不到转义字符的存在。

3. 差错检测

目前数据链路层广泛使用了循环冗余检验（CRC）来检查比特差错。

信道分类

1. 广播信道

一对多通信，一个节点发送的数据能够被广播信道上所有的节点接收到。

所有的节点都在同一个广播信道上发送数据，因此需要有专门的控制方法进行协调，避免发生冲突（冲突也叫碰撞）。

主要有两种控制方法进行协调，一个是使用信道复用技术，一是使用 CSMA/CD 协议。

2. 点对点信道

一对一通信。

因为不会发生碰撞，因此也比较简单，使用 PPP 协议进行控制。

信道复用技术

1. 频分复用

频分复用的所有主机在相同的时间占用不同的频率带宽资源。

2. 时分复用

时分复用的所有主机在不同的时间占用相同的频率带宽资源。

在通信的过程中主机会一直占用一部分信道资源。但是由于计算机数据的突发性质，通信过程没必要一直占用信道资源而不让出给其它用户使用，因此这两种方式对信道的利用率都不高。

3. 统计时分复用

是对时分复用的一种改进，不固定每个用户在时分复用帧中的位置，只要有数据就集中起来组成统计时分复用帧然后发送。

4. 波分复用

光的频分复用。由于光的频率很高，因此习惯上用波长而不是频率来表示所使用的光载波。

5. 码分复用

为每个用户分配 m bit 的码片，并且所有的码片正交，对于任意两个码片有

为了讨论方便，取 m=8，设码片 为 00011011。在拥有该码片的用户发送比特 1 时就发送该码片，发送比特 0 时就发送该码片的反码 11100100。

在计算时将 00011011 记作 (-1 -1 -1 +1 +1 -1 +1 +1)，可以得到

其中 S' 为 S 的反码。

利用上面的式子我们知道，当接收端使用码片 对接收到的数据进行内积运算时，结果为 0 的是其它用户发送的数据，结果为 1 的是用户发送的比特 1，结果为 -1 的是用户发送的比特 0。

码分复用需要发送的数据量为原先的 m 倍。

CSMA/CD 协议

载波监听多点接入 / 碰撞检测

1. 多点接入

说明这是总线型网络，许多主机以多点的方式连接到总线上。

2. 载波监听

每个主机都必须不停地监听信道。在发送前，如果监听到信道正在使用，就必须等待。

3. 碰撞检测

在发送中，如果监听到信道已有其它主机正在发送数据，就表示发生了碰撞。虽然每个主机在发送数据之前都已经监听到信道为空闲，但是由于电磁波的传播时延的存在，还是有可能会发生碰撞。

记端到端的传播时延为 τ，最先发送的站点最多经过 2τ 就可以知道是否发生了碰撞，称 2τ 为争用期

当发生碰撞时，站点要停止发送，等待一段时间再发送。这个时间采用截断二进制指数退避算法 来确定。从离散的整数集合 {0, 1, .., (2 k k -1)} 中随机取出一个数，记作 r，然后取 r 倍的争用期作为重传等待时间。 -1)} 中随机取出一个数，记作 r，然后取 r 倍的争用期作为重传等待时间。

PPP 协议

互联网用户通常需要连接到某个 ISP 之后才能接入到互联网，PPP 协议是用户计算机和 ISP 进行通信时所使用的数据链路层协议。

PPP 的帧格式：

F 字段为帧的定界符

A 和 C 字段暂时没有意义

FCS 字段是使用 CRC 的检验序列

信息部分的长度不超过 1500

MAC 地址

MAC 地址是链路层地址，长度为 6 字节（48 位），用于唯一标识网络适配器（网卡）。

一台主机拥有多少个网络适配器就有多少个 MAC 地址。例如笔记本电脑普遍存在无线网络适配器和有线网络适配器，因此就有两个 MAC 地址。

局域网

局域网是一种典型的广播信道，主要特点是网络为一个单位所拥有，且地理范围和站点数目均有限。

主要有以太网、令牌环网、FDDI 和 ATM 等局域网技术，目前以太网占领着有线局域网市场。

可以按照网络拓扑结构对局域网进行分类：

以太网

以太网是一种星型拓扑结构局域网。

早期使用集线器进行连接，集线器是一种物理层设备， 作用于比特而不是帧，当一个比特到达接口时，集线器重新生成这个比特，并将其能量强度放大，从而扩大网络的传输距离，之后再将这个比特发送到其它所有接口。如果集线器同时收到两个不同接口的帧，那么就发生了碰撞。

目前以太网使用交换机替代了集线器，交换机是一种链路层设备，它不会发生碰撞，能根据 MAC 地址进行存储转发。

以太网帧格式：

类型

标记上层使用的协议；

数据

长度在 46-1500 之间，如果太小则需要填充；

FCS

帧检验序列，使用的是 CRC 检验方法；

交换机

交换机具有自学习能力，学习的是交换表的内容，交换表中存储着 MAC 地址到接口的映射。

正是由于这种自学习能力，因此交换机是一种即插即用设备，不需要网络管理员手动配置交换表内容。

下图中，交换机有 4 个接口，主机 A 向主机 B 发送数据帧时，交换机把主机 A 到接口 1 的映射写入交换表中。为了发送数据帧到 B，先查交换表，此时没有主机 B 的表项，那么主机 A 就发送广播帧，主机 C 和主机 D 会丢弃该帧，主机 B 回应该帧向主机 A 发送数据包时，交换机查找交换表得到主机 A 映射的接口为 1，就发送数据帧到接口 1，同时交换机添加主机 B 到接口 2 的映射。

虚拟局域网

虚拟局域网可以建立与物理位置无关的逻辑组，只有在同一个虚拟局域网中的成员才会收到链路层广播信息。

例如下图中 (A1, A2, A3, A4) 属于一个虚拟局域网，A1 发送的广播会被 A2、A3、A4 收到，而其它站点收不到。

使用 VLAN 干线连接来建立虚拟局域网，每台交换机上的一个特殊接口被设置为干线接口，以互连 VLAN 交换机。IEEE 定义了一种扩展的以太网帧格式 802.1Q，它在标准以太网帧上加进了 4 字节首部 VLAN 标签，用于表示该帧属于哪一个虚拟局域网。

网络层

概述

因为网络层是整个互联网的核心，因此应当让网络层尽可能简单。网络层向上只提供简单灵活的、无连接的、尽最大努力交互的数据报服务。

使用 IP 协议，可以把异构的物理网络连接起来，使得在网络层看起来好像是一个统一的网络。

与 IP 协议配套使用的还有三个协议：

地址解析协议 ARP（Address Resolution Protocol）

网际控制报文协议 ICMP（Internet Control Message Protocol）

网际组管理协议 IGMP（Internet Group Management Protocol）

IP数据报格式

版本 : 有 4（IPv4）和 6（IPv6）两个值；

首部长度

占 4 位，因此最大值为 15，单位是 4 字节。因为固定部分长度为 20 字节，因此该值最小为 5。如果可选字段的长度不是 4 字节的整数倍，就用尾部的填充部分来填充。

总长度

包括首部长度和数据部分长度。

生存时间

TTL，它的存在是为了防止无法交付的数据报在互联网中不断兜圈子。以路由器跳数为单位，当 TTL 为 0 时就丢弃数据报。

协议

指出携带的数据应该上交给哪个协议进行处理，例如 ICMP、TCP、UDP 等

首部检验和

因为数据报每经过一个路由器，都要重新计算检验和，因此检验和不包含数据部分可以减少计算的工作量。

标识

在数据报长度过长从而发生分片的情况下，相同数据报的不同分片具有相同的标识符。

片偏移

和标识符一起，用于发生分片的情况。片偏移的单位为 8 字节

分片

IP 地址编址方式

1. 分类

由两部分组成，网络号和主机号，其中不同分类具有不同的网络号长度，并且是固定的。

IP 地址 ::= {< 网络号 >, < 主机号 >}

2. 子网划分

通过在主机号字段中拿一部分作为子网号，把两级 IP 地址划分为三级 IP 地址。

IP 地址 ::= {< 网络号 >, < 子网号 >, < 主机号 >}

要使用子网，必须配置子网掩码。一个 B 类地址的默认子网掩码为 255.255.0.0，如果 B 类地址的子网占两个比特，那么子网掩码为 255.255.192.0。

注意，外部网络看不到子网的存在。

3. 无分类

无分类编址 CIDR(Classless Inter-Domain Routing) 消除了传统 A 类、B 类和 C 类地址以及划分子网的概念，使用网络前缀和主机号来对 IP 地址进行编码，网络前缀的长度可以根据需要变化。

IP 地址 ::= {< 网络前缀号 >, < 主机号 >}

CIDR 的记法上采用在 IP 地址后面加上网络前缀长度的方法，例如 128.14.35.7/20 表示前 20 位为网络前缀。

CIDR 的地址掩码可以继续称为子网掩码，子网掩码首 1 长度为网络前缀的长度。

一个 CIDR 地址块中有很多地址，一个 CIDR 表示的网络就可以表示原来的很多个网络，并且在路由表中只需要一个路由就可以代替原来的多个路由，减少了路由表项的数量。把这种通过使用网络前缀来减少路由表项的方式称为路由聚合，也称为 构成超网

在路由表中的项目由“网络前缀”和“下一跳地址”组成，在查找时可能会得到不止一个匹配结果，应当采用最长前缀匹配来确定应该匹配哪一个。

地址解析协议 ARP

网络层实现主机之间的通信，而链路层实现具体每段链路之间的通信。因此在通信过程中，IP 数据报的源地址和目的地址始终不变，而 MAC 地址随着链路的改变而改变。

ARP 实现由 IP 地址得到 MAC 地址。

每个主机都有一个 ARP 高速缓存，里面有本局域网上的各主机和路由器的 IP 地址到 MAC 地址的映射表。

如果主机 A 知道主机 B 的 IP 地址，但是 ARP 高速缓存中没有该 IP 地址到 MAC 地址的映射，此时主机 A 通过广播的方式发送 ARP 请求分组，主机 B 收到该请求后会发送 ARP 响应分组给主机 A 告知其 MAC 地址，随后主机 A 向其高速缓存中写入主机 B 的 IP 地址到 MAC 地址的映射。

网际控制报文协议 ICMP

ICMP 是为了更有效地转发 IP 数据报和提高交付成功的机会。它封装在 IP 数据报中，但是不属于高层协议。

ICMP 报文分为差错报告报文和询问报文。

1. Ping

Ping 是 ICMP 的一个重要应用，主要用来测试两台主机之间的连通性。

Ping 的原理是通过向目的主机发送 ICMP Echo 请求报文，目的主机收到之后会发送 Echo 回答报文。Ping 会根据时间和成功响应的次数估算出数据包往返时间以及丢包率。

2. Traceroute

Traceroute 是 ICMP 的另一个应用，用来跟踪一个分组从源点到终点的路径。

Traceroute 发送的 IP 数据报封装的是无法交付的 UDP 用户数据报，并由目的主机发送终点不可达差错报告报文。

源主机向目的主机发送一连串的 IP 数据报。第一个数据报 P1 的生存时间 TTL 设置为 1，当 P1 到达路径上的第一个路由器 R1 时，R1 收下它并把 TTL 减 1，此时 TTL 等于 0，R1 就把 P1 丢弃，并向源主机发送一个 ICMP 时间超过差错报告报文；

不断执行这样的步骤，直到最后一个数据报刚刚到达目的主机，主机不转发数据报，也不把 TTL 值减 1。但是因为数据报封装的是无法交付的 UDP，因此目的主机要向源主机发送 ICMP 终点不可达差错报告报文。

之后源主机知道了到达目的主机所经过的路由器 IP 地址以及到达每个路由器的往返时间。

虚拟专用网 VPN

由于 IP 地址的紧缺，一个机构能申请到的 IP 地址数往往远小于本机构所拥有的主机数。并且一个机构并不需要把所有的主机接入到外部的互联网中，机构内的计算机可以使用仅在本机构有效的 IP 地址（专用地址）。

有三个专用地址块：

10.0.0.0 ~ 10.255.255.255

172.16.0.0 ~ 172.31.255.255

192.168.0.0 ~ 192.168.255.255

VPN 使用公用的互联网作为本机构各专用网之间的通信载体。专用指机构内的主机只与本机构内的其它主机通信；虚拟指好像是，而实际上并不是，它有经过公用的互联网。

下图中，场所 A 和 B 的通信经过互联网，如果场所 A 的主机 X 要和另一个场所 B 的主机 Y 通信，IP 数据报的源地址是 10.1.0.1，目的地址是 10.2.0.3。数据报先发送到与互联网相连的路由器 R1，R1 对内部数据进行加密，然后重新加上数据报的首部，源地址是路由器 R1 的全球地址 125.1.2.3，目的地址是路由器 R2 的全球地址 194.4.5.6。路由器 R2 收到数据报后将数据部分进行解密，恢复原来的数据报，此时目的地址为 10.2.0.3，就交付给 Y。

网络地址转换 NAT

专用网内部的主机使用本地 IP 地址又想和互联网上的主机通信时，可以使用 NAT 来将本地 IP 转换为全球 IP。

在以前，NAT 将本地 IP 和全球 IP 一一对应，这种方式下拥有 n 个全球 IP 地址的专用网内最多只可以同时有 n 台主机接入互联网。为了更有效地利用全球 IP 地址，现在常用的 NAT 转换表把传输层的端口号也用上了，使得多个专用网内部的主机共用一个全球 IP 地址。使用端口号的 NAT 也叫做网络地址与端口转换 NAPT。

路由器的结构

路由器从功能上可以划分为：路由选择和分组转发。

分组转发结构由三个部分组成：交换结构、一组输入端口和一组输出端口。

路由器分组转发流程

1. 从数据报的首部提取目的主机的 IP 地址 D，得到目的网络地址 N。

2. 若 N 就是与此路由器直接相连的某个网络地址，则进行直接交付；

3. 若路由表中有目的地址为 D 的特定主机路由，则把数据报传送给表中所指明的下一跳路由器；

4. 若路由表中有到达网络 N 的路由，则把数据报传送给路由表中所指明的下一跳路由器；

5. 若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认路由器；

6. 报告转发分组出错。

路由选择协议

路由选择协议都是自适应的，能随着网络通信量和拓扑结构的变化而自适应地进行调整。

互联网可以划分为许多较小的自治系统 AS，一个 AS 可以使用一种和别的 AS 不同的路由选择协议。

可以把路由选择协议划分为两大类：

自治系统内部的路由选择：内部网关协议 RIP 和 OSPF

自治系统间的路由选择：外部网关协议 BGP

1. RIP

RIP 是一种基于距离向量的路由选择协议。距离是指跳数，直接相连的路由器跳数为 1。跳数最多为 15，超过 15 表示不可达。

RIP 按固定的时间间隔仅和相邻路由器交换自己的路由表，经过若干次交换之后，所有路由器最终会知道到达本自治系统中任何一个网络的最短距离和下一跳路由器地址。

距离向量算法

1. 对地址为 X 的相邻路由器发来的 RIP 报文，先修改报文中的所有项目，把下一跳字段中的地址改为 X，并把所有的距离字段加 1；

2. 对修改后的 RIP 报文中的每一个项目，进行以下步骤：

若原来的路由表中没有目的网络 N，则把该项目添加到路由表中；

否则：若下一跳路由器地址是 X，则把收到的项目替换原来路由表中的项目；若收到的项目中的距离 d 小于路由表中的距离，则进行更新；否则什么也不做

3. 若 3 分钟还没有收到相邻路由器的更新路由表，则把该相邻路由器标为不可达，即把距离置为 16

RIP 协议实现简单，开销小。但是 RIP 能使用的最大距离为 15，限制了网络的规模。并且当网络出现故障时，要经过比较长的时间才能将此消息传送到所有路由器。

2. OSPF

开放最短路径优先 OSPF，是为了克服 RIP 的缺点而开发出来的。

开放表示 OSPF 不受某一家厂商控制，而是公开发表的；最短路径优先表示使用了 Dijkstra 提出的最短路径算法 SPF。

OSPF 具有以下特点：

1. 向本自治系统中的所有路由器发送信息，这种方法是洪泛法。

2. 发送的信息就是与相邻路由器的链路状态，链路状态包括与哪些路由器相连以及链路的度量，度量用费用、距离、时延、带宽等来表示。

3. 只有当链路状态发生变化时，路由器才会发送信息。

所有路由器都具有全网的拓扑结构图，并且是一致的。相比于 RIP，OSPF 的更新过程收敛的很快。

3. BGP

BGP（Border Gateway Protocol，边界网关协议）

AS 之间的路由选择很困难，由于

互联网规模很大；

各个 AS 内部使用不同的路由选择协议，无法准确定义路径的度量；

AS 之间的路由选择必须考虑有关的策略，有些 AS 不愿其它 AS 经过

BGP 只能寻找一条比较好的路由，而不是最佳路由。

每个 AS 都必须配置 BGP 发言人，通过在两个相邻 BGP 发言人之间建立 TCP 连接来交换路由信息。

传输层

网络层只把分组发送到目的主机，但是真正通信的并不是主机而是主机中的进程。传输层提供了进程间的逻辑通信，传输层向高层用户屏蔽了下面网络层的核心细节，使应用程序看起来像是在两个传输层实体之间有一条端到端的逻辑通信信道。

UDP 和 TCP 的特点

用户数据报协议 UDP（User Datagram Protocol）是无连接的，尽最大可能交付，没有拥塞控制，面向报文（对于应用程序传下来的报文不合并也不拆分，只是添加 UDP 首部），支持一对一、一对多、多对一和多对多的交互通信。

传输控制协议 TCP（Transmission Control Protocol）是面向连接的，提供可靠交付，有流量控制，拥塞控制，提供全双工通信，面向字节流（把应用层传下来的报文看成字节流，把字节流组织成大小不等的数据块），每一条 TCP 连接只能是点对点的（一对一）。

UDP 首部格式

首部字段只有 8 个字节，包括源端口、目的端口、长度、检验和。12 字节的伪首部是为了计算检验和临时添加的。

TCP 首部格式

序号

用于对字节流进行编号，例如序号为 301，表示第一个字节的编号为 301，如果携带的数据长度为 100 字节，那么下一个报文段的序号应为 401。

确认号

期望收到的下一个报文段的序号。例如 B 正确收到 A 发送来的一个报文段，序号为 501，携带的数据长度为 200 字节，因此 B 期望下一个报文段的序号为 701，B 发送给 A 的确认报文段中确认号就为 701。

数据偏移

数据部分距离报文段起始处的偏移量，实际上指的是首部的长度。

确认 ACK

当 ACK=1 时确认号字段有效，否则无效。TCP 规定，在连接建立后所有传送的报文段都必须把 ACK 置 1。

同步 SYN

在连接建立时用来同步序号。当 SYN=1，ACK=0 时表示这是一个连接请求报文段。若对方同意建立连接，则响应报文中 SYN=1，ACK=1。

终止 FIN

用来释放一个连接，当 FIN=1 时，表示此报文段的发送方的数据已发送完毕，并要求释放连接。

窗口

窗口值作为接收方让发送方设置其发送窗口的依据。之所以要有这个限制，是因为接收方的数据缓存空间是有限的。

TCP 的三次握手

假设 A 为客户端，B 为服务器端

首先 B 处于 LISTEN（监听）状态，等待客户的连接请求。

A 向 B 发送连接请求报文，SYN=1，ACK=0，选择一个初始的序号 x。

B 收到连接请求报文，如果同意建立连接，则向 A 发送连接确认报文，SYN=1，ACK=1，确认号为 x+1，同时也选择一个初始的序号 y。

A 收到 B 的连接确认报文后，还要向 B 发出确认，确认号为 y+1，序号为 x+1。

B 收到 A 的确认后，连接建立。

三次握手的原因

第三次握手是为了防止失效的连接请求到达服务器，让服务器错误打开连接。

客户端发送的连接请求如果在网络中滞留，那么就会隔很长一段时间才能收到服务器端发回的连接确认。客户端等待一个超时重传时间之后，就会重新请求连接。但是这个滞留的连接请求最后还是会到达服务器，如果不进行三次握手，那么服务器就会打开两个连接。如果有第三次握手，客户端会忽略服务器之后发送的对滞留连接请求的连接确认，不进行第三次握手，因此就不会再次打开连接。

TCP 的四次挥手

以下描述不讨论序号和确认号，因为序号和确认号的规则比较简单。并且不讨论 ACK，因为 ACK 在连接建立之后都为 1。

A 发送连接释放报文，FIN=1。

B 收到之后发出确认，此时 TCP 属于半关闭状态，B 能向 A 发送数据但是 A 不能向 B 发送数据。

当 B 不再需要连接时，发送连接释放报文，FIN=1。

A 收到后发出确认，进入 TIME-WAIT 状态，等待 2 MSL（最大报文存活时间）后释放

B 收到 A 的确认后释放连接。

四次挥手的原因

客户端发送了 FIN 连接释放报文之后，服务器收到了这个报文，就进入了 CLOSE-WAIT 状态。这个状态是为了让服务器端发送还未传送完毕的数据，传送完毕之后，服务器会发送 FIN 连接释放报文。

TIME_WAIT 客户端接收到服务器端的 FIN 报文后进入此状态，此时并不是直接进入 CLOSED 状态，还需要等待一个时间计时器设置的时间 2MSL。

理由

确保最后一个确认报文能够到达。如果 B 没收到 A 发送来的确认报文，那么就会重新发送连接释放请求报文，A 等待一段时间就是为了处理这种情况的发生。

等待一段时间是为了让本连接持续时间内所产生的所有报文都从网络中消失，使得下一个新的连接不会出现旧的连接请求报文。

TCP 可靠传输

TCP 使用超时重传来实现可靠传输：如果一个已经发送的报文段在超时时间内没有收到确认，那么就重传这个报文段。

一个报文段从发送再到接收到确认所经过的时间称为往返时间 RTT，加权平均往返时间 RTTs 计算如下：

其中，0 ≤ a ＜ 1，RTTs 随着 a 的增加更容易受到 RTT 的影响。

超时时间 RTO 应该略大于 RTTs，TCP 使用的超时时间计算如下：

其中 RTT d 为偏差的加权平均值。

TCP滑动窗口

窗口是缓存的一部分，用来暂时存放字节流。发送方和接收方各有一个窗口，接收方通过 TCP 报文段中的窗口字段告诉发送方自己的窗口大小，发送方根据这个值和其它信息设置自己的窗口大小。

发送窗口内的字节都允许被发送，接收窗口内的字节都允许被接收。如果发送窗口左部的字节已经发送并且收到了确认，那么就将发送窗口向右滑动一定距离，直到左部第一个字节不是已发送并且已确认的状态；接收窗口的滑动类似，接收窗口左部字节已经发送确认并交付主机，就向右滑动接收窗口。

接收窗口只会对窗口内最后一个按序到达的字节进行确认，例如接收窗口已经收到的字节为 {31, 34, 35}，其中 {31} 按序到达，而 {34, 35} 就不是，因此只对字节 31 进行确认。发送方得到一个字节的确认之后，就知道这个字节之前的所有字节都已经被接收。

TCP 流量控制

流量控制是为了控制发送方发送速率，保证接收方来得及接收。

接收方发送的确认报文中的窗口字段可以用来控制发送方窗口大小，从而影响发送方的发送速率。将窗口字段设置为 0，则发送方不能发送数据。

TCP 拥塞控制

如果网络出现拥塞，分组将会丢失，此时发送方会继续重传，从而导致网络拥塞程度更高。因此当出现拥塞时，应当控制发送方的速率。这一点和流量控制很像，但是出发点不同。流量控制是为了让接收方能来得及接收，而拥塞控制是为了降低整个网络的拥塞程度。

TCP 主要通过四个算法来进行拥塞控制：慢开始、拥塞避免、快重传、快恢复。

发送方需要维护一个叫做拥塞窗口（cwnd）的状态变量，注意拥塞窗口与发送方窗口的区别：拥塞窗口只是一个状态变量，实际决定发送方能发送多少数据的是发送方窗口。

为了便于讨论，做如下假设：

接收方有足够大的接收缓存，因此不会发生流量控制；

虽然 TCP 的窗口基于字节，但是这里设窗口的大小单位为报文段。

1. 慢开始与拥塞避免

发送的最初执行慢开始，令 cwnd = 1，发送方只能发送 1 个报文段；当收到确认后，将 cwnd 加倍，因此之后发送方能够发送的报文段数量为：2、4、8 ...

注意到慢开始每个轮次都将 cwnd 加倍，这样会让 cwnd 增长速度非常快，从而使得发送方发送的速度增长速度过快，网络拥塞的可能性也就更高。设置一个慢开始门限 ssthresh，当 cwnd >= ssthresh 时，进入拥塞避免，每个轮次只将 cwnd 加 1。

如果出现了超时，则令 ssthresh = cwnd / 2，然后重新执行慢开始。

2. 快重传与快恢复

在接收方，要求每次接收到报文段都应该对最后一个已收到的有序报文段进行确认。例如已经接收到 M 1 和 M 2 ，此时收到 M 4 ，应当发送对 M 2 的确认。

在发送方，如果收到三个重复确认，那么可以知道下一个报文段丢失，此时执行快重传，立即重传下一个报文段。例如收到三个 M 2 ，则 M 3丢失，立即重传 M 3

在这种情况下，只是丢失个别报文段，而不是网络拥塞。因此执行快恢复，令 ssthresh = cwnd / 2 ，cwnd = ssthresh，注意到此时直接进入拥塞避免。

慢开始和快恢复的快慢指的是 cwnd 的设定值，而不是 cwnd 的增长速率。慢开始 cwnd 设定为 1，而快恢复 cwnd 设定为 ssthresh。

应用层

域名系统

DNS 是一个分布式数据库，提供了主机名和 IP 地址之间相互转换的服务。这里的分布式数据库是指，每个站点只保留它自己的那部分数据。

域名具有层次结构，从上到下依次为：根域名、顶级域名、二级域名。

DNS 可以使用 UDP 或者 TCP 进行传输，使用的端口号都为 53。大多数情况下 DNS 使用 UDP 进行传输，这就要求域名解析器和域名服务器都必须自己处理超时和重传从而保证可靠性。

在两种情况下会使用 TCP 进行传输：

如果返回的响应超过的 512 字节（UDP 最大只支持 512 字节的数据）

区域传送（区域传送是主域名服务器向辅助域名服务器传送变化的那部分数据）

文件传送协议

FTP 使用 TCP 进行连接，它需要两个连接来传送一个文件：

控制连接：服务器打开端口号 21 等待客户端的连接，客户端主动建立连接后，使用这个连接将客户端的命令传送给服务器，并传回服务器的应答。

数据连接：用来传送一个文件数据。

根据数据连接是否是服务器端主动建立，两种模式：

主动模式：服务器端主动建立数据连接，其中服务器端的端口号为 20，客户端的端口号随机，但是必须大于 1024，因为 0~1023 是熟知端口号。

被动模式：客户端主动建立数据连接，其中客户端的端口号由客户端自己指定，服务器端的端口号随机。

主动模式要求客户端开放端口号给服务器端，需要去配置客户端的防火墙。被动模式只需要服务器端开放端口号即可，无需客户端配置防火墙。但是被动模式会导致服务器端的安全性减弱，因为开放了过多的端口号。

动态主机配置协议

DHCP (Dynamic Host Configuration Protocol) 提供了即插即用的连网方式，用户不再需要手动配置 IP 地址等信息。

DHCP 配置的内容不仅是 IP 地址，还包括子网掩码、网关 IP 地址。

DHCP 工作过程如下：

1. 客户端发送 Discover 报文，该报文的目的地址为 255.255.255.255:67，源地址为 0.0.0.0:68，被放入 UDP 中，该报文被广播到同一个子网的所有主机上。如果客户端和 DHCP 服务器不在同一个子网，就需要使用中继代理。

2. DHCP 服务器收到 Discover 报文之后，发送 Offer 报文给客户端，该报文包含了客户端所需要的信息。因为客户端可能收到多个 DHCP 服务器提供的信息，因此客户端需要进行选择。

3. 如果客户端选择了某个 DHCP 服务器提供的信息，那么就发送 Request 报文给该 DHCP 服务器。

4. DHCP 服务器发送 Ack 报文，表示客户端此时可以使用提供给它的信息。

远程登录协议

TELNET 用于登录到远程主机上，并且远程主机上的输出也会返回。

TELNET 可以适应许多计算机和操作系统的差异，例如不同操作系统系统的换行符定义。

电子邮件协议

一个电子邮件系统由三部分组成：用户代理、邮件服务器以及邮件协议。

邮件协议包含发送协议和读取协议，发送协议常用 SMTP，读取协议常用 POP3 和 IMAP。

1. SMTP

SMTP 只能发送 ASCII 码，而互联网邮件扩充 MIME 可以发送二进制文件。MIME 并没有改动或者取代 SMTP，而是增加邮件主体的结构，定义了非 ASCII 码的编码规则。

2. POP3

POP3 的特点是只要用户从服务器上读取了邮件，就把该邮件删除。但最新版本的 POP3 可以不删除邮件。

3. IMAP

IMAP 协议中客户端和服务器上的邮件保持同步，如果不手动删除邮件，那么服务器上的邮件也不会被删除。IMAP 这种做法可以让用户随时随地去访问服务器上的邮件。

常用端口

应用 应用层协议 端口号 传输层协议 备注 域名解析 DNS 53 UDP/TCP 长度超过 512 字节时使用 TCP 动态主机配置协议 DHCP 67/68 UDP 简单网络管理协议 SNMP 161/162 UDP 文件传送协议 FTP 20/21 TCP 控制连接 21，数据连接 20 远程终端协议 TELNET 23 TCP 超文本传送协议 HTTP 80 TCP 简单邮件传送协议 SMTP 25 TCP 邮件读取协议 POP3 110 TCP 网际报文存取协议 IMAP 143 TCP

Web 页面请求过程

1. DHCP 配置主机信息

假设主机最开始没有 IP 地址以及其它信息，那么就需要先使用 DHCP 来获取。

主机生成一个 DHCP 请求报文，并将这个报文放入具有目的端口 67 和源端口 68 的 UDP 报文段中。

该报文段则被放入在一个具有广播 IP 目的地址(255.255.255.255) 和源 IP 地址（0.0.0.0）的 IP 数据报中。

该数据报则被放置在 MAC 帧中，该帧具有目的地址 FF:FF:FF:FF:FF，将广播到与交换机连接的所有设备。

连接在交换机的 DHCP 服务器收到广播帧之后，不断地向上分解得到 IP 数据报、UDP 报文段、DHCP 请求报文，之后生成 DHCP ACK 报文，该报文包含以下信息：IP 地址、DNS 服务器的 IP 地址、默认网关路由器的 IP 地址和子网掩码。该报文被放入 UDP 报文段中，UDP 报文段有被放入 IP 数据报中，最后放入 MAC 帧中。

该帧的目的地址是请求主机的 MAC 地址，因为交换机具有自学习能力，之前主机发送了广播帧之后就记录了 MAC 地址到其转发接口的交换表项，因此现在交换机就可以直接知道应该向哪个接口发送该帧。

主机收到该帧后，不断分解得到 DHCP 报文。之后就配置它的 IP 地址、子网掩码和 DNS 服务器的 IP 地址，并在其 IP 转发表中安装默认网关。

2. ARP 解析 MAC 地址

主机通过浏览器生成一个 TCP 套接字，套接字向 HTTP 服务器发送 HTTP 请求。为了生成该套接字，主机需要知道网站的域名对应的 IP 地址。

主机生成一个 DNS 查询报文，该报文具有 53 号端口，因为 DNS 服务器的端口号是 53。

该 DNS 查询报文被放入目的地址为 DNS 服务器 IP 地址的 IP 数据报中。

该 IP 数据报被放入一个以太网帧中，该帧将发送到网关路由器。

DHCP 过程只知道网关路由器的 IP 地址，为了获取网关路由器的 MAC 地址，需要使用 ARP 协议。

主机生成一个包含目的地址为网关路由器 IP 地址的 ARP 查询报文，将该 ARP 查询报文放入一个具有广播目的地址（FF:FF:FF:FF:FF）的以太网帧中，并向交换机发送该以太网帧，交换机将该帧转发给所有的连接设备，包括网关路由器

网关路由器接收到该帧后，不断向上分解得到 ARP 报文，发现其中的 IP 地址与其接口的 IP 地址匹配，因此就发送一个 ARP 回答报文，包含了它的 MAC 地址，发回给主机。

3. DNS 解析域名

知道了网关路由器的 MAC 地址之后，就可以继续 DNS 的解析过程了。

网关路由器接收到包含 DNS 查询报文的以太网帧后，抽取出 IP 数据报，并根据转发表决定该 IP 数据报应该转发的路由器。

因为路由器具有内部网关协议（RIP、OSPF）和外部网关协议（BGP）这两种路由选择协议，因此路由表中已经配置了网关路由器到达 DNS 服务器的路由表项。

到达 DNS 服务器之后，DNS 服务器抽取出 DNS 查询报文，并在 DNS 数据库中查找待解析的域名。

找到 DNS 记录之后，发送 DNS 回答报文，将该回答报文放入 UDP 报文段中，然后放入 IP 数据报中，通过路由器反向转发回网关路由器，并经过以太网交换机到达主机。

4. HTTP 请求页面

有了 HTTP 服务器的 IP 地址之后，主机就能够生成 TCP 套接字，该套接字将用于向 Web 服务器发送 HTTP GET 报文。

在生成 TCP 套接字之前，必须先与 HTTP 服务器进行三次握手来建立连接。生成一个具有目的端口 80 的 TCP SYN 报文段，并向 HTTP 服务器发送该报文段。

HTTP 服务器收到该报文段之后，生成 TCP SYN ACK 报文段，发回给主机。

连接建立之后，浏览器生成 HTTP GET 报文，并交付给 HTTP 服务器。

HTTP 服务器从 TCP 套接字读取 HTTP GET 报文，生成一个 HTTP 响应报文，将 Web 页面内容放入报文主体中，发回给主机。

浏览器收到 HTTP 响应报文后，抽取出 Web 页面内容，之后进行渲染，显示 Web 页面。

概述

网络的网络

网络把主机连接起来，而互连网（internet）是把多种不同的网络连接起来，因此互连网是网络的网络。而互联网（Internet）是全球范围的互连网。

ISP

互联网服务提供商 ISP 可以从互联网管理机构获得许多 IP 地址，同时拥有通信线路以及路由器等联网设备，个人或机构向 ISP 缴纳一定的费用就可以接入互联网。

目前的互联网是一种多层次 ISP 结构，ISP 根据覆盖面积的大小分为第一层 ISP、区域 ISP 和接入 ISP。互联网交换点 IXP 允许两个 ISP 直接相连而不用经过第三个 ISP。

主机之间的通信方式

客户-服务器（C/S）：客户是服务的请求方，服务器是服务的提供方。

对等（P2P）：不区分客户和服务器。

电路交换与分组交换

1. 电路交换

电路交换用于电话通信系统，两个用户要通信之前需要建立一条专用的物理链路，并且在整个通信过程中始终占用该链路。由于通信的过程中不可能一直在使用传输线路，因此电路交换对线路的利用率很低，往往不到 10%。

2. 分组交换

每个分组都有首部和尾部，包含了源地址和目的地址等控制信息，在同一个传输线路上同时传输多个分组互相不会影响，因此在同一条传输线路上允许同时传输多个分组，也就是说分组交换不需要占用传输线路。

在一个邮局通信系统中，邮局收到一份邮件之后，先存储下来，然后把相同目的地的邮件一起转发到下一个目的地，这个过程就是存储转发过程，分组交换也使用了存储转发

时延

总时延 = 排队时延 + 处理时延 + 传输时延 + 传播时延

1. 排队时延

分组在路由器的输入队列和输出队列中排队等待的时间，取决于网络当前的通信量。

2. 处理时延

主机或路由器收到分组时进行处理所需要的时间，例如分析首部、从分组中提取数据、进行差错检验或查找适当的路由等。

3. 传输时延

主机或路由器传输数据帧所需要的时间。

其中 l 表示数据帧的长度，v 表示传输速率。

4. 传播时延

电磁波在信道中传播所需要花费的时间，电磁波传播的速度接近光速。

其中 l 表示信道长度，v 表示电磁波在信道上的传播速度。

计算机网络体系结构

1. 五层协议

应用层

为特定应用程序提供数据传输服务，例如 HTTP、DNS 等协议。数据单位为报文。

传输层

为进程提供通用数据传输服务。由于应用层协议很多，定义通用的传输层协议就可以支持不断增多的应用层协议。运输层包括两种协议：

传输控制协议 TCP，提供面向连接、可靠的数据传输服务，数据单位为报文段；用户数据报协议 UDP，提供无连接、尽最大努力的数据传输服务，数据单位为用户数据报。TCP 主要提供完整性服务，UDP 主要提供及时性服务。

网络层

为主机提供数据传输服务。而传输层协议是为主机中的进程提供数据传输服务。网络层把传输层传递下来的报文段或者用户数据报封装成分组。

数据链路层

网络层针对的还是主机之间的数据传输服务，而主机之间可以有很多链路，链路层协议就是为同一链路的主机提供数据传输服务。数据链路层把网络层传下来的分组封装成帧

物理层

考虑的是怎样在传输媒体上传输数据比特流，而不是指具体的传输媒体。物理层的作用是尽可能屏蔽传输媒体和通信手段的差异，使数据链路层感觉不到这些差异。

2. OSI

其中表示层和会话层用途如下：

表示层

数据压缩、加密以及数据描述，这使得应用程序不必关心在各台主机中数据内部格式不同的问题。

会话层

建立及管理会话。

五层协议没有表示层和会话层，而是将这些功能留给应用程序开发者处理。

3. TCP/IP

它只有四层，相当于五层协议中数据链路层和物理层合并为网络接口层。

TCP/IP 体系结构不严格遵循 OSI 分层概念，应用层可能会直接使用 IP 层或者网络接口层。

4. 数据在各层之间的传递过程

在向下的过程中，需要添加下层协议所需要的首部或者尾部，而在向上的过程中不断拆开首部和尾部。

路由器只有下面三层协议，因为路由器位于网络核心中，不需要为进程或者应用程序提供服务，因此也就不需要传输层和应用层。

计算机网络

计算机网络概述

概念：互联的、自治的计算机集合

组成

从组成部分上看：硬件，软件，协议

从工作方式上看

边缘部分：用户直接使用的主机

核心部分：由大量网络和连接这些网络的路由器组成

从功能组成上看

通信子网

实现数据通信，由传输介质、通信设备和协议组成

包括物理层，数据链路层和网络层

->网络拓扑结构取决于X

资源子网

实现资源共享，即终端和资源

包括应用层，表示层和会话层

功能

数据通信（最基本的功能）

资源共享

分布式处理、提高可靠性、复杂均衡

分类

按分布范围：广域网、城域网、局域网、个人局域网

局域网使用广播技术 广域网使用交换技术

按传输技术：广播式、点对点

按拓扑结构：总线型、星型、环型、网状型

按交换技术：电路交换、报文交换、分组交换

标准化工作及相关组织

标准的分类

法定标准

OSI模型

事实化标准

TCP/IP模型

标准化工作

互联网草案

建议标准（RFC文档）

草案标准

互联网标准

相关组织

ISO、IEEE、ITU、IETF

性能指标

速率 C

又称数据率或数据传输率或比特率，单位：b/s

带宽 W

最高数据率，指发送速率，不影响线路传播速率

吞吐量

单位时间通过某个网络的数据量，即瞬时数据率，单位：b/s

时延 t

1. 发送（传输）时延 tf= 数据长度 / 带宽（或发送速率）

2. 传播时延 tp = 信道长度 / 电磁波在信道上的传输速率

3. 处理时延 tpr

4. 排队时延

进出路由器/主机时在队列中等待时间

时延带宽积

= 传播时延×信道带宽，即某段链路上的当前容量，单位：bit

往返时延RTT

从发送端发送数据开始，到发送端收到接收端的确认

利用率

信道利用率 u

有数据通过的时间 / （有+无）数据通过的时间

网络利用率 U

信道利用率加权平均值

计算机网络体系结构与参考模型

分层结构

将计算机网络体系从功能上划分为不同层次

每层遵循自己的一些协议来完成本层功能

上一层只能通过相邻层间的接口使用下一层的服务，且下一层的服务细节对上一层透明

体系结构是抽象的，而实现是指能运行的一些软件或硬件

网络体系结构

计算机网络的各层及其协议的集合

协议

是规则的集合，由语法、语义、同步三部分组成

接口

相邻两层之间交换信息的连接点

服务

下层为上层提供的功能调用

n-1 ∈ n

对等层、对等实体、服务提供者

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

dn = cn + dn+1

dn表示 n-PDU或(n-1)-SDU

cn表示 n-PCI

7层OSI参考模型（法定标准）

应用层

所有能和用户交互产生网络流量的程序

协议：FTP、SMTP、HTTP

表示层

处理在两个通信系统中交换信息的表示方式（翻译）

功能

数据格式变换

数据加密解密

数据压缩和恢复

协议：JPEG、ASCII

会话层

建立进程之间的连接并在连接上有序的传输数据

功能

建立、管理、终止会话

实现数据同步（如断点续传）

协议：ADSP、ASP

资源子网 （数据处理）

传输层

负责两个进程（端到端）的通信控制

数据单位：报文段、 用户数据报

功能

实现可/不可靠传输

差错控制

流量控制

复用分用

协议：TCP、UDP

端到端通信

网络层

将分组从源段传到目的端（分组转发）

传输单位：数据报（分组）

功能

路由选择

流量控制

拥塞控制

差错控制

协议：IP、ICMP、IPX、IGMP、ARP、RARP、OSPF

数据链路层

将数据报（分组）组装成帧

传输单位：帧

功能

定义帧的开始和结束

差错控制

流量控制

访问（接入）控制

协议：SDLC、HDLC、PPP、STP

物理层

在物理媒体上实现比特流的透明传输

传输单位：比特

功能

定义接口特性

定义传输模式（单、双工）

定义传输速率

比特同步

比特编码

协议：Rj45、802.3

通信子网 （数据通信）点到点通信

4层TCP/IP参考模型（事实标准）

应用层：对应OSI上三层

传输层

面向无连接和面向连接传输

OSI此层面向连接传输

网际层

面向无连接传输

OSI此层面向无连接和面向连接传输

网络接口层：对应OSI下两层

应用层

DNS

作用：域名转IP地址

特点

使用UDP，端口53

4种域名服务器

根域名服务器

顶级域名服务器

权限域名服务器

本地域名服务器

请求过程

域名对应关系

FTP

特点

使用TCP，端口21,20

不适合用在两个计算机之间共享读写文件

传输方式（带外传送）

控制连接

使用端口21，传输控制信息，会话期间一直打开

数据连接

使用端口20（主动）/>1024（被动，协商决定），传输数据

电子邮件

组成

发件人

发送邮件服务器

接收邮件服务器

SMTP

收件人

POP3

SMTP（推）

特点：使用TCP，端口号25

工作方式：C/S

只能传送ASCII码

POP3（拉）

特点：使用TCP，端口号110

工作方式：C/S

用明文传输密码；基于ASCII，传输非ASCII需要用MIME转换

万维网

URL（统一资源定位符）

HTTP（超文本传输协议）

HTML（超文本标记语言）

物理层

解决如何在各种传输媒体上传输数据比特流

通信基础

术语

码元 n=log2(K)

一个固定时长的信号波形（数字脉冲）

一个码元可以携带多个比特的信息量

K进制码元——码元的离散状态有K个

1比特表示2个状态，1码元表示n=log2(K)比特

速率

码元传输速率 M

别名：码元速率、波形速率、调制速率、符号速率、波特率

单位时间传输的码元个数

单位：波特（Baud）= 码元个数/秒

信息传输速率 Mn

别名：信息速率、比特率

单位时间传输的二进制码元个数（即比特数）

单位：比特/秒（b/s）

基带信号

低频信号，这里指数字信号，在数字信道上传输（基带传输）

近

宽带信号

将基带信号调制后形成的高频信号，在模拟信道上传输（宽带传输）

远

宽带中特定的某个信道传输称为频带传输

信噪比

信号的平均功率/噪声的平均功率，记S/N，单位：dB

1dB = 10log10(S/N)

数据失真处理

影响因素

码元速率

信号传输距离

噪声干扰

传输媒体质量

码间串扰

接收端收到的信号波形失去了码元之间清晰界限的现象

奈奎斯特定理/奈氏准则

理想低通条件下（无噪声）为了避免码间串扰，极限码元速率为2W Baud，W是信道带宽，单位Hz

香农定理

信道的极限数据传输率 = Wlog2(1+S/N) ，单位：b/s

数据的编码和调制

编码

数字信号编码成数字信号

非归零编码（NRZ）

0低1高，或者相反

归零编码（RZ）

NRZ基础上，信号电平在一个码元内都要恢复到0

反向不归零编码（NRZI）

0变1不变

曼彻斯特编码

一个码元两个间隔，0前低后高，或者相反

数据传输率只有调制速率的一半，编码效率50%

以太网： 数据率是波特率（=比特率）的一半，这里的数据率与比特率不相等

差分曼彻斯特编码

在Manchester基础上，0变1不变

4B/5B编码

用5个比特来表示4个比特的数据，编码效率为80%，16个控制码

模拟信号编码成数字信号

采样（采样频率不小于信号最大频率）、量化、编码

调制

数字信号调制成模拟信号

调幅、调频、调相、调幅+调相

数据交换方式

电路交换

建立一条专用物理链路进行数据传输

连接建立>>数据传输>>连接释放

延迟小、适合数字和模拟信号、数据顺序传送、无冲突、控制简单

建立连接慢、无纠错、线路独占、灵活性差

报文交换

一次性发送，存储转发

无需专用链路，采用存储转发方式通过交换设备进行报文传输

无需建立连接，可随时发送报文

动态分配线路； 相对可靠； 提供多目标服务

只适用于数字信号，实时性差（存储转发）、需要较大缓存（报文长度没限制）

分组交换

利用率高、简化存储管理、加速传输（存储&转发流水线）、减少出错概率&重发量

存在传输时延（存储转发排队）

需要额外信息量（dest, src / VOID）

数据报方式

与报文交换类似，差别在将报文划分成了一定长度的分组

注意分组交换的总传输时间与通过的路由器个数有关

无建立时延、对故障适应力强

尽力交付： 可能失序、丢失、重复分组

虚电路方式

需要建立一条逻辑上相连的虚电路

其他与电路交换类似，分组只走虚电路

对长时频繁数据交换高效，保证有序，两端流量控制

故障致命

呼叫建立>>数据传输>>虚电路释放

分类

永久性 PVC

提前定义、不需建立时间端对端的连接

交换型 SVC

临时性连接，只持续所需，结束释放

传输介质/媒体

导向性

双绞线

10Base-T：10Mbps，曼彻斯特编码

10BaseT

10表示数据传输率为10Mbps

Base表示基带传输

T表示双绞线，F表示光纤，数字表示同轴电缆 最大传输距离（5表示500m）

绞合减少相邻导线电磁干扰，提高抗磁能力

同轴电缆

10Base5；10Base2

抗干扰，较高数据率，传输距离更远

光纤

多模光纤

适合近距离传输

多束光线通过反射在光纤中传输

单模光纤

适合远距离传输

直径减小到一个光波，光纤像波导：无反射

非导向性

无线电波

微波

地面微波接力通信

卫星通信

红外线、激光

物理层接口特性

机械特性

定义物理连接的采用的规格，如接口形状、引线数目、引脚数量和排列情况

电气特性

规定传输二进制位时，线路上信号的电压范围、阻抗匹配、传输速率和限制等

功能特性

指明线路上某一电平表示何种意义

规程特性

定义各物理线路的工作规程和时序关系

物理层设备

中继器/转发器

对信息的再生和还原

连接的两端是网段，适用于完全相同的两类网络互连

两端的网段： 同速率、同协议、同种类

5-4-3规则：最多只能有5个网段，4个中继器，只有3个段可以挂接计算机

集线器

多口中继器

传输广播信号

不能分割冲突域

所有工作主机平分带宽

Hub

使用100Base-T的集线器: 100Mbps

数据链路层

链路层的功能

为网络层提供服务

无连接服务

无确认

传输数据帧时无需建立链路连接，接收方不需返回确认

适合实时通信、误码率低的信道，如以太网

有确认

传输数据帧时无需建立链路连接，接收方需要返回确认

适合误码率较高的信道，如无线通信

有连接服务

有确认

传输数据帧时需要建立链路连接，接收方需要返回确认

适用于可靠性、实时性较高的场合

链路管理

对数据链路层（点对点）连接的建立、维持和释放的过程

组帧

封装成帧

在一段数据的前后部分添加首部和尾部信息，构成一个帧

作用

帧定界、帧同步：确定帧的起始和结束位置

透明传输

不管数据率是怎样的比特组合，都能在链路上传送

组帧的4种方法

字符计数法

帧首部使用一个计数字段（第一个字节，8位）来表明帧内字符数

字符（节）填充法

使用一些特定的字符来定界一帧的开始 \^（DLE STX）和结束 \$（DLE ETX）

如果信息位中出现了这些特定字符，在这些字符前面填充一个转义字符\（DLE）来区分

零比特填充法（常用）

用01111110来标志一个帧的开始和结束

如果信息位中出现连续5个"1"时，在后面添一个"0"

违规编码法（常用 IEEE 802）

使用一些违规的编码（在数据比特中是不允许出现的）来定界帧

差错控制

类型

帧错

丢失、重复、失序

位错

比特位出错

控制方法

检错编码

奇偶校验码

只能检查奇数位错，检测能力50%

循环冗余码CRC

生成多项式和模2除法

模2除法减的过程是抑或

使用这种方法，只要接收端接收到帧，就认为没有差错

纠错编码

海明码

发现双比特错，纠正单比特错

L - 1 = D+C（D>=C）

L码距、D检错位数、C纠错位数

海明不等式：2^r >= k+r+1

r是校验码位数，k是信息位数

校验位依次放在2^n位上，信息位顺序填充

所有第n位是1的位置编号上的位构成一组，使用偶校验

纠错时：偶校验错误的组共有的那1位是错误的

流量控制

控制发送速率，使接收方有足够的缓冲空间来接收每一个帧 可靠传输：发送方自动重传

停止-等待协议

每发送一个帧就停止发送，等待对方确认后再发送下一个

发送窗口 = 1；接收窗口 = 1

信道利用率 u

发送时延tf / 发送周期 tT

tf = 比特L / 发送速率C

注意L以比特为单位，如果是512字节，要转换成512*8bit

信道吞吐率

信道利用率u *发送速率C

设有超时计数器，在规定时间内未收到确认，发送重传

后退N帧协议（GBN）

(2^n)-1>=发送窗口 WT > 1；接收窗口 = 1

对n号帧的确认采用累积确认（&捎带）的方式，标明已收到n号和它之前的所有帧

如果超时，发送方重传所有已发送但未被确认的帧

接收方按序接收帧，不按序则丢弃

帧序号位数 = n

窗口总数/帧序号个数 = 2^n

1<=窗口尺寸/发送窗口大小（最多能连续发送） WT<=2^n-1

选择重传协议（SR）

发送窗口WT > 1；接收窗口 WR > 1

WT + WR ≤2^n && WR<=WT

WT最好等于WR（大了没意义），WT = WR = 2^(n-1)

每个帧都有自己的定时器，超时后只重传一个帧

接收方可以不按序的接收在窗口内的帧，失序的帧放到缓存，并返回该帧的确认帧（收谁确认谁），直到所有序号更小的帧都收到后才按批交付上层并滑动窗口

介质访问控制 MAC

采取一定措施，使两对结点之间通信不会发送互相干扰的情况

静态划分信道

信道划分MAC

频分多路复用 FDM

划分为不同频段的子信道，可以同时传输多个不同频率的信号

时分多路复用 TDM

按时间划分若干时间片，每个信号轮流使用时间片占用整个信道

统计时分多路复用STDM

不固定分配时隙，按需动态分配时隙

波分多路复用 WDM

本质是光的频分多路复用

码分多路复用 CDM

采用不同的编码来区分各路原始信号，既共享信道的频率，又共享时间

码分多址CDMA

每比特时间分为多个码片，每个站点指定唯一的码片序列

站点发送1时发送码片序列，发0时发送序列反码

要求：各站点序列相互正交（内积为0）

合并：各路数据在信道中对应位相加

分量：合并的数据和源站序列规格化内积

动态划分信道

随机访问MAC

ALOHA

纯ALOHA

发送：不监听信道，不按时间槽发送，随机重发，想发就发

冲突检测：发送冲突接收方不予确认，发送方等待一段时间未收到确认判断冲突

冲突解决：超时后等一随机时间再重传

时隙ALOHA

区别：按时间槽发送，发送冲突后须等到下一个时间片开始时刻再发送

纯ALOHA比时隙ALOHA吞吐量更低，效率更低

CSMA

发送帧前先监听信道，信道空闲不冲突时才发送; 冲突后依然会把帧发送完

1-坚持

冲突时，等待一个随机时间再监听；

p-坚持

优点：既像非坚持那些减少冲突，又能像1-坚持那样减少媒体空闲等待时间

CSMA/CD（总线以太网）

检测到冲突（根据电平摆动幅值）就停止发送，按照算法进行重传

CD碰撞检测：设单向传播时延为T，则最迟经过2T（争用期）就能知道是否发生碰撞

重传算法

定义参数k，当重传次数不超过10时，k等于重传次数；当大于10时，k=10

从离散集合[0，1，2,,,(2^k)-1]中随机取一个数r，重传时间 = 2Tr

重传16次后仍不成功，抛弃此帧，向上层报告

最小帧长

避免: 由于帧长度过小，已经发送出去，无法检测冲突

帧的传输时延tf >= 2*传播时延tp

即最小帧长 / 传输速率 = 2T

CSMA/CA（无线局域网）

CA碰撞避免：通过预约信道（必须）、ACK确认帧（必须）、RTS/CTS帧（可选）来实现

区别

CSMA/CD可检测单无法避免，CSMA/CA只能尽量避免

传输介质不同

检测方式不同

电压变化 vs 能量、载波

轮询访问MAC

令牌传递协议

轮询协议

主结点轮流“询问”从属结点是否发送数据

轮询开销，等待延迟，单点故障

令牌传递协议

令牌：一个特殊格式的MAC控制帧

令牌在令牌环网中循环传递，拥有令牌的结点才能发送数据

局域网

局域网拓扑结构

星型、总线型（常用）、环形、树型

局域网介质访问控制方法

CSMA/CD，常用于总线型网络和树型网络

令牌总线，常用于总线型网络和树型网络

令牌环，用于环形网

局域网分类

以太网

标准以太网

采用802.3系列标准，逻辑上拓扑总线型，物理上是星型，使用CSMA/CD

提供无连接、不可靠的服务

以太网MAC帧>=64B

格式：目的地址(6B)+源地址(6B)+类型(2B)+数据(46~1500B)+FCS(4B)

传输介质

高速以太网

100Base-T以太网（双绞线）

支持全双工和半双工通信

千兆以太网（光纤）

支持全双工和半双工通信

10G以太网（光纤）

支持全双工

无线局域网WLAN：采用IEEE802.11标准

令牌环网（802.5）、FDDI网（802.8）、ATM网（53B固定数据单位）

广域网

PPP(点对点)协议

支持全双工、透明传输、可以检错但不纠错

软件实现，面向字节；有2B协议字段；无序号和确认机制；不可靠

不可靠传输为什么要差错检验？

不将已发现有差错的帧接受下来，对于接受主机无用

凡是交给主机的帧都是没有差错的

HDLC(高级链路控制)协议

支持全双工、透明传输、可以检错但不纠错

面向比特、没协议字段；有序号和确认机制；可靠

使用0比特填充法，5个1后添0

数据链路层设备

网桥

根据MAC帧的目的地址对帧进行转发和过滤，可以隔离冲突域

透明网桥

可通过自学习算法丰富转发表内容

源路由网桥

发送帧时，把详细的最佳路由信息放在帧首部中

最佳路由获取：先以广播的形式发送一个发现帧，记录各种路由信息

以太网交换机

本质上是一个多端口的网桥

支持多对用户同时通信 => 比集线器更好性能

交换方式

直通式

只检查目的地址，转发速度快

存储转发

先将帧缓存，检查数据正确性

工作模式（10Mbps端口为例）

全双工

带宽20Mbps

半双工

带宽10Mbps

相同点：按MAC地址转发，都能隔离冲突域，不能隔离广播域

网络层

网络层的功能

异构网络互联

只需要网络层以上的高层协议相同

网络层可以不同（路由器连接Ipv4和Ipv6）

路由选择与分组转发

拥塞控制

尽最大努力交付

不保证

无差错

按规定时间

顺序

不重复

不故意丢弃

首部校验和，缓存无空间时丢弃

IPv4

IP数据报

1总8片首4

首部长度（4位）单位为4B

总长度（16位）单位为1B

片偏移（13位）单位为8B

指出某分片在原分组的相对位置，8B为单位

除了最后一个分片，其他分片一定是8B的整数倍

总长度不能超过MTU值（1500B）

当数据报长度超过MTU时，需要进行分片

首部校验和只校验分组的首部

协议字段值为6表示TCP；17表示UDP

标志字段中间位DF=0时才允许分片，最低位MF=1表示后面还有分片

同一数据报分片使用同一标识字段

IPv4地址

分类

特殊ip地址

私有IP地址

A类：1个A类网段，即10.0.0.0~10.255.255.255。

B类：16个B类网段即172.16.0.0~172.31.255.255。

C类：256个C类网段，即192.168.0.0~192.168.255.255。

网络地址转换(NAT)

通过NAT路由器中的NAT转换表实现局域网主机和外界互联网的连接

子网划分

目的：能够在单位内部灵活使用IP地址，划分为不同子网段

划分方法：从原主机号借用若干位作为子网号

子网掩码

主机号全为0，其他全为1

子网掩码与IP地址按位相与，就得到子网网络地址

路由器转发分组的算法

提取目的IP地址D

检查是否直接交付

对D与各子网掩码相与

检查特定主机路由

检测路由表中有无到该IP的路径

交给默认路由0.0.0.0

丢弃，报告错误

无分类编址CIDR

消除了分类，将原网络号和子网号统一成网络前缀（长度可变）

子网掩码对应网络前缀1，主机号0

CIDR地址：128.14.32.0/20 ，/20代表网络前缀位数

路由聚合：将多个子网合成一个较大的子网（缩短网络前缀）

最长前缀匹配：由于CIDR特性，查找路由表时可能得到多个匹配结果，应选择最长网络前缀的路由。前缀越长，路由范围越具体

一个主机有两个IP地址，说明属于两个及以上的逻辑网络，IP的子网号不能相同

IPv6

IPv6数据报

格式

与IPv4的区别

地址长度从4B扩展到16B

将IPv4的可选字段移出首部，变成了扩展首部

支持即插即用（自动配置），不需要DHCP协议

v6的首部长度是8B的整数倍，v4首部长度是4B整数倍

v6只能在主机处分片，v4可以在路由器和主机处分片

IPv6地址

表示形式

基本地址类型

单播

一对一通信

可做源地址和目的地址

多播

一对多通信

可做目的地址

任播

一对多中的一个通信

可做目的地址

IPv6向IPv4过渡

双协议栈策略：一个设备同时安装v6和v4协议栈

隧道技术策略：将v6数据报重新封装到v4数据报中

地址解析协议ARP

概念

分组转发时，链路层需要知道具体的MAC地址，ARP则完成了IP地址到MAC地址的映射

每台主机或者路由器都有一个ARP缓存，存放本局域网上各主机和路由的IP到MAC地址的映射表（交换机没有MAC地址）

ARP需要IP地址，工作在网络层

ARP自动进行

ARP过程

ARP请求分组：由请求设备发送，目的MAC地址为FF-FF-FF-FF-FF的帧

ARP响应分组：由目的设备发送，包含目的设备的IP到MAC地址映射

发送数据时，检查ARP缓存，有对应表项则写入MAC帧，没有则广播ARP请求分组，同一局域网内的所有主机都能收到该请求，目的主机收到请求后向源主机单播一个ARP响应分组，源主机收到后将映射写入ARP缓存（10-20min更新一次）

具体情况

主机A发给本网络内的主机B：用ARP找到B的MAC地址

主机A发给另一个网络内的主机B：用ARP找到本网络上一个路由器（网关）的MAC地址

路由器发给本网络内的主机A：用ARP找到A的MAC地址

路由器发给另一网络的主机B：用ARP找到本网络上一个路由器的MAC地址

动态主机配置协议DHCP

当设备刚连接到一个局域网时，需要配置IP地址、子网掩码、默认网关，这些操作由DHCP服务器动态分配完成

DHCP是应用层协议，使用客户/服务器（C/S）模式，通过广播方式进行，基于UDP

网际控制报文协议ICMP

概念

作用：网络探询和差错（异常）报告

工作在网络层

本身就是一个IP数据报

报文类型

差错报告报文

终点不可达：无法交付数据

源点抑制：拥塞而丢失数据

时间超过：TTL=0

Traceroute命令：跟踪分组路由路径

参数问题：首部字段有问题

改变路由：有更好的路由

ICMP询问报文

回送请求和回答报文

ping命令：测试连通性

时间戳请求和回答报文

掩码地址请求和回答报文

路由器询问和通告报文

不发送差错报文的情况

对ICMP差错报文不再发送

对第一个分片的数据报片的所有后续数据片不再发送

对具有组播地址的数据报不发送

对具有特殊地址（如127.0.0.0或0.0.0.0）不发送

路由算法

静态路由算法（非自适应）

管理员手动配置

动态路由算法（自适应）

路由器彼此交换信息，得出路由表项

种类

链路状态路由算法 OSPF（全局性）

所有路由器掌握完整的网络拓扑和链路费用信息

距离向量路由算法 RIP（分散性）

路由器只掌握物理相连的邻居和费用

路由协议

层次路由

自治系统AS：互联网分割成小的AS，AS内部使用一种协议，外部可以使用另一种协议

内部网关协议IGP：一个AS内使用的 RIP、OSPF

外部网关协议EGP：AS之间使用的 BGP

路由信息协议（RIP）

概念

RIP是应用层协议，使用UDP传送数据

规定

网络中每一个路由器都维护从他自己到其他每一个目的网络的唯一最佳距离

距离也称“跳数”，路由器到直连网络的距离为1，每经过一个路由，距离+1

RIP允许一条路由最多包含15个路由器，距离16表示网络不可达

特点

仅和相邻路由交换信息（自己的路由表）

每30s交换一次路由信息。若超过180s没收到邻居的信息，判定邻居没了

当网络出现故障时，要经过较长的时间才能将此信息传送到所有路由器（慢收敛）

距离向量算法

每个路由表项包含<目的网络N，距离d，下一跳路由器X>

对地址为X的相邻路由器发来的RIP报文，先修改此报文中的所有项目，把“下一跳”字段中的地址都改为X，并把所有“距离”字段+1

对修改后的RIP报文

当原来的路由表中没有目的网络N时，把该项目添加到路由表中

当原来的路由表中有目的网络N，且下一跳是X时，用报文中的替换自己原有的表项

当原来的路由表中有目的网路N，且下一跳不是X时，比较原有和报文中的距离，选择距离更小的作为自己的表项

如果180s还没有收到相邻路由器的更新路由表，把相邻路由表的距离设为16

开放最短路径优先协议（OSPF）

概念

OSPF是网络层协议，使用IP数据报传送

特点

使用泛洪法向AS内所有路由器发送信息（广播）

发送的信息是与本路由器相邻路由器的链路状态（可以说是路由表的一部分）

只有当链路状态发生变化时，才发送信息

每隔30min，要刷新一次数据库中的链路状态

适用于规模更大一点的AS

不存在坏消息传的慢，收敛速度很快

链路状态路由算法

每个路由器使用【HELLO问候分组】发现它的邻居结点

设置到它的邻居结点的成本度量metric

构造【DD数据库描述分组】，向邻居给出自己的链路状态数据库（全网拓扑结构图）中的所有链路状态项目的摘要信息

如果DD分组中的摘要自己都有，不做处理；若没有或需要更新，则发送【LSR链路状态请求分组】

收到邻居的LSR分组后，发送【LSU链路状态更新分组】进行更新

更新完毕后，邻居返回一个【LSAck链路状态确认分组】进行确认

只要一个路由器的链路状态发生变化，泛洪发送【LSU】进行更新，更新完毕后，其它站返回【LSAck】进行确认

使用Dijkstra算法根据自己的链路状态数据库（全网拓扑结构图）构造出最短路径

边界网关协议（BGP）

概念

BGP是应用层协议，基于TCP

用于不同AS的边界路由器（BGP发言人）之间的路由信息交换

交换的网络可达性的信息，即到达某个网络所要经过的一系列AS

发生变化时，更新有变化的部分

特点

BGP发言人交换的信息是路径向量（到达网络N5, N6需要经过(AS1, AS3)）

BGP发言人除了运行BGP外，还必须运行本AS用的内部网关协议

BGP支持CIDR，因此BGP的路由表包括目的网络前缀、下一跳路由器以及到达该目的网络要经过的AS序列

首次交换BGP的邻站交换的是整个路由表，后续只更新有变化的部分

4种报文

OPEN报文：用来与相邻的BGP发言人建立关系，并认证发送方

UPDATE报文：通告新路径或撤销原路径

KEEPLIVE报文：确认OPEN报文，并周期性的证实邻站关系

NOTIFICATION报文：发送检测到的错误

路由协议的比较

IP组播

概念

一对多传输数据（有选择）

使用UDP传输

使用IGMP协议加入组播组

IP组播地址

组播使用D类地址（224.0.0.0~239.255.255.255）

组播地址只能用于目的地址，不能用于源地址

对组播数据报不产生ICMP差错报文

并非所有的D类地址都可以作为组播地址

硬件组播

硬件组播地址（01-00-5E-00-00-00 ~ 01-00-5E-7F-FF-FF）

IP组播地址后23位映射到MAC组播地址后23位

IGMP协议

让路由器知道本网中是否有主机（进程）参加或退出了某个组播组

IGMP使用IP数据报传递报文

组播路由选择协议使用的三种算法

基于链路状态的路由选择

基于距离-向量的路由选择

协议无关的组播（稀疏/密集）

移动IP

概念

移动结点在不同的地方使用固定的网络IP地址上网

三种功能实体

移动节点

本部代理（归属代理）

归属网络

id1：永久/归属/主地址

外部代理

id2：转交/辅地址

移动代理

移动IP通信过程

移动结点A进入外部网络时，在外部代理登记并获得一个转交地址

当A要收数据报时，由本地代理截获，并重新封装通过转交地址发给外部代理，再转交给A

当A要发送数据时，用自己的IP地址作业源地址直接通过外部代理发送，不需要经过本地代理

网络层设备

路由器

功能：转发分组、路由选择

可以隔离冲突域和广播域

可以连接异构网络（不同网络层协议的网段）

转发和路由选择的区别

“转发” 是路由器根据转发表把收到的IP 数据报从合适的端口转发出去，它仅涉及一个路由器

“路由选择”则涉及很多路由器，路由表是许多路由器协同工作的结果

转发表与路由表

路由表是根据路由选择算法得出的， 主要用途是路由选择。需对网络拓扑变化的计算最优化

转发表是从路由表得出的， 其表项和路由表项有直接的对应关系。但转发表的格式和路由表 的格式不同， 其结构应使查找过程最优化

传输层

传输层的功能

提供进程与进程之间的逻辑通信

复用和分用：不同进程的数据可以使用同一传输层协议传送，类似于信件和信箱

对收到的报文进行差错检测

提供两个传输协议TCP和UDP

传输层的寻址与端口

（软件）端口是传输层的SAP（服务访问点），唯一标识主机中的进程，数据从网络层交付到传输层后，通过端口号区分不同进程的数据来交付

端口号只有本地意义

端口号长度为16bit，能表示65536个不同的端口

常用的熟知端口号：

TCP

【HTTP-80】【SMTP-25】【POP3-110】

UDP

【FTP-21】【TELNET-23】【DNS-53】【TFTP-69】【SNMP-161】

套接字 = （主机IP地址+端口号）

UDP（用户数据报协议）

特点

面向无连接

最大努力交付，不保证可靠

面向报文，不对报文进行处理，给多长就发多长

无拥塞控制，适合实时应用

UDP首部格式

目的端口号必须要有

UDP长度包括首部（8B）和数据

UDP检验和检测整个UDP数据报

UDP校验

校验时添加伪IP首部

校验过程

TCP（传输控制协议）

特点

面向连接（虚连接）

每一条TCP连接只能有两个端点

提供可靠、有序、不丢失、不重复的交付服务

提供全双工通信，设有发送缓存和接收缓存

面向字节流，每次取发送缓存里的一些字节进行发送

TCP首部格式

数据偏移：4位，单位4B，代表首部长度，最长为15*4B

序号seq：本次报文段发送的数据的第一个字节的序号

确认号ack：期望收到对方的下一个报文段数据的第一个字节的序号

保证按序传输

6个控制位

紧急位URG

本报文是高优先级的数据，应尽快传送

确认位ACK

建立连接后所有报文段ACK设为1

推送位PSH

收到PSH=1的报文，接收方不用缓存填满尽快交付给进程

复位RST

RST=1时，表示有严重错误，需要重新连接

同步位SYN

SYN=1表示这是一个请求连接的报文

终止位FIN

FIN=1表示数据已发送完毕，可以断开连接

窗口：允许对方发送的最大数据量

TCP连接管理

TCP连接建立（3次握手）

TCP连接的释放（4次握手）

TCP可靠传输

1.序号：给数据流中每一个字节都标上序号

2.确认：使用累计确认（+捎带）方式，表明已经正确接收的序号和下一个要接收的序号

3.重传

超时重传

规定时间没有收到确认就重传已发送的报文段

冗余ACK

发送方连续接到3个对同一报文的ACK，认定该报文丢失，快速重传

TCP流量控制

TCP利用滑动窗口机制实现流量控制（GBN、SR）

数据链路层是两个中间相邻节点的流量控制，窗口大小不能动态变化

接收方根据接收缓存大小动态调整接收窗口rwnd，通过报文的窗口字段将rwnd通知发送方

发送窗口= min{rwnd, cwnd}

拥塞窗口cwnd

对方通知的接收窗口rwnd

TCP拥塞控制

条件：对资源的需求总和 > 可用资源

表现：网络吞吐量随着输入负荷的增大而下降

控制算法

慢开始和拥塞避免

慢开始：每收到一个非冗余ack, cwnd+1，结果上每轮次cwnd按指数增长（每次*2）

拥塞避免：cwnd按加法增长（每次+1）

设置门限值ssthresh，当cwnd<ssthresh时，使用慢开始；当cwnd>=ssthresh时，使用拥塞避免

当cwnd增大到发生网络拥塞时，cwnd变为1重新慢开始，同时ssthresh变为cwnd的一半

注意在t时刻发生超时，那么从该时刻起经过i个轮次后处于(t+i+1)时刻

建立连接或发生超时后对应的时刻拥塞窗口为1

快重传和快恢复

快重传：收到3个重复的确认后，判断发生拥塞

快恢复：发生拥塞时，cwnd减为一半，直接开始拥塞避免算法，不用回到1