1 计算机网络概述

1.1.1 概念、组成、功能和分类

1. 计算机网络概念：

   计算机网络：是一个将分散的、具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享和信息传递的系统

   

2. 计算机网络的功能

   • 数据通信
   • 资源共享
   • 分布式处理
   • 提高可靠性
   • 负载均衡

3. 计算机网络的组成

   • 组成部分：硬件、软件、协议

   • 工作方式：

     

   • 计算机两大特点：数据通信和资源共享

     

4. 计算机网络的分类

   按分布范围分：广域网WAN、城域网MAN、局域网WAN、个人区域网PAN

   按使用者分类：公用网络（中国电信）、专用网（军队网络）

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

   按拓扑结构分：

   

   按传输技术分：广播式网络（共享公共通信信道）、点对点网络（使用分组存储转发和路由选择机制）

章节小结：

1.1.2 标准化工作及相关组织

标准分类

• 法定标准：由权威机构制定的正式的、合法的标准 OSI
• 事实标准：某些公司的产品在竞争中占据了主流，时间长了，这些产品中的协议和技术就成了标准 TCP/IP

---

RFC（Requeset For Comments）——因特网标准的形式

RFC要上升为因特网正式标准的四个阶段:

1. 因特网草案(Internet Draft) 这个阶段还不是RFC文档。
2. 建议标准(Proposed standard) 从这个阶段开始成为RFC文档。
3. 草案标准（后面被删除了）
4. 因特网标准

标准化相关组织

• 国际准化组织ISO——OSI参考模型、HDLC协议
• 国际电信联盟ITU——制定通信规则
• 国际电气电子工程师协会IEEE——学术机构、IEEE802系列标准、5G
• Internet工程任务组IETE——负责因特网相关标准的制定 RFC XXXX

章节知识大纲：

1.1.3 速率相关的性能指标

1. 速率

数率即数据率，或称为数据传输率或比特率

连接在计算机网络上的主机在数字信道上传送数据位数的速率

单位是b/s，kb/s，Mb/s，Gb/s，Tb/s

• 千1kb/s=10³b/s
• 兆1Mb/s=10³kb/s=10⁶b/s
• 吉1Gb/s=10³Mb/s=10⁶kb/s=10⁹b/s
• 太1Tb/s=10³Gb/s=10⁶Mb/s=10⁹kb/s=10¹²b/s

形容速率时，进制为10²。形容存储容量时，往往使用Byte，存储容量进制为2¹⁰。
并且千兆在速率中用小写，在存储中用大写

• 1KB=2¹⁰B=1024B=1024*8b
• 1MB=2¹⁰KB=1024KB
• 1GB=2¹⁰MB=1024MB
• 1TB=2¹⁰GB=1024GB

2. 带宽

计算机网络中，带宽用来表示网络的通信线路传送数据的能力，通常是指单位时间内从网络中的某一点到另一点所能通过的“最高数据率”。单位是“比特每秒”，b/s，kb/s，Mb/s，Gb/s.

可以通俗的理解为网络设备所支持的最高速度

这里区分链路带宽和链路传播速率：带宽指的是单位之间能往链路传输的数据量，而链路传播速率指的是数据在链路上的传播速率（往往就是2*10⁸m/s）

3. 吞吐量

表示在单位时间内通过某个网络（或信道，接口）的数据量。单位b/s，kb/s，Mb/s

吞吐量受网络的带宽或网络的额定速率的限制

1.1.4 时延、时延带宽积、往返时间RTT、利用率

1. 时延

指数据从网络(或链路)的一端传送到另一端所需的时间。也叫延迟或迟延。单位是s。

2. 时延的带宽积

时延带宽积又称为以比特为单位的链路长度即“某段链路现在有多少比特”。（容量）

3. 往返时间RTT

从发送方发送数据开始，到发送方收到接收方的确认(接收方收到数据后立即发送确认)总共经历的时延。

RT越大，在收到确认之前，可以发送的数据越多

4. 利用率

利用率包括信道利用率和网络利用率

章节知识小结：

1.2.1 分层结构、接口、协议、服务

发送文件前要完成的工作:

1. 发起通信的计算机必须将数据通信的通路进行激活
2. 要告诉网络如何识别目的主机。
3. 发起通信的计算机要查明目的主机是否开机，并且与网络连接正常。
4. 发起通信的计算机要弄清楚，对方计算机中文件管理程序是否已经做好准备工作。
5. 确保差错和意外可以解决

计算机网络的大问题分解为小问题，对应分层，于是就有了分层结构。

分层的基本原则

1. 各层之间相互独立，每层只实现一种相对独立的功能
2. 每层之间界面自然清晰，易于理解，相互交流尽可能少
3. 结构上可分割开。每层都采用最合适的技术来实现。
4. 保持下层对上层的独立性，上层单向使用下层提供的服务
5. 整个分层结构应该能促进标准化工作

分层机构中常见，名称定义：

1. 实体：第n层中的活动元素称为n层实体。同一层的实体叫对等实体

2. 协议：对等实体数据交换的规则、标准或约定称为网络协议。[水平方向]

   语法：规定传输数据的格式
   语义：规定所要完成的功能–01010001111000
   同步：规定各种操作的顺序

3. 接口(访问服务点SAP): 上层使用下层服务的入口。

4. 服务：下层为相邻上层提供的功能调用。[垂直]

分层结构中的模型

上图中每一主机分为五层，相邻层之间有接口。将每一层的数据抽出来：每一层的PCI协议+SDU服务数据单元构成PDU协议数据单元，并作为下一层的SDU服务数据单元

概念汇总：

• 网络体系结构是从功能上描述计算机网络结构。
• 计算机网络体系结构简称网络体系结构是分层结构.
• 每层遵循某个/些网络协议以完成本层功能。
• 计算机网络体系结构是计算机网络的各层及其协议的集合。
• 第n层在向n+1层提供服务时，此服务不仅包含第n层本身的功能，还包含由下层服务提供的功能
• 仅仅在相邻层间有接口，且所提供服务的具体实现细节对上一层完全屏蔽。体系结构是抽象的，而实现是指能运行的一些软件和硬件。

1.2.2 OSI参考模型

为了解决计算机网络复杂的大问题，提出了计算机网络的分层结构。为了支持异构网络系统的互联互通，国际标准化组织(ISO)于1984年提出开放系统互连(OSI)参考模型。

OSI参考模型，计算机主机由七层结构组成。从主机A通过中间系统将数据传输给主机B，主机A对应的数据打包加工（每一层都对上一层数据增加首部，数据链路层则是加首部和尾部），主机B对应的数据拆包：

1. 应用层：所有能和用户交互产生网络流量的程序

2. 表示层：用于处理在两个通信系统中交换信息的表示方式(语法和语义)

   功能一：数据格式转换（如数据比特流转化为图片）

   功能二：数据解密解密

   功能三：数据压缩和恢复

3. 会话层：向表示层实体/用户进程提供建立连接并在连接上有序地传输数据这是会话，也是建立同步 (SYN)

   功能一：建立、管理、终止会话

   功能二:使用校验点可使会话在通信失效时从校验点/同步点继续恢复通信，实现数据同步

   适用于传输大文件。

4. 传输层：负责主机中两个进程的通信，即端到端的通信。传输单位是报文段或用户数据报

   功能一：可靠传输、不可靠传输

   功能二：差错控制

   功能三：流量控制

   功能四：复用分用

5. 网络层：主要任务是把分组从源端传到目的端，为分组交换网上的不同主机提供通信服务。网络层传输单位是数据报

   功能一:路由选择 最佳路径

   功能二:流量控制

   功能三:差错控制

   功能四:拥塞控制

6. 数据链路层：主要任务是把网络层传下来的数据报组装成帧数据链路层/链路层的传输单位是帧。

   功能一：成(定义的开始和结束)1000011101010101…
   功能二：差错控制 错+位错
   功能三：流量控制
   功能四：访问(接入)控制

7. 物理层：主要任务是在物理媒体上实现比特流的透明传输物理层传输单位是比特

   透明传输：指不管多传数据是什么样的比特组合，都应当能够在链路上传送

   功能一：定义接口特性
   功能二：定义传输模式
   功能三：定义传输速率
   功能四：比特同步
   功能五：比特编码

1.2.4 TCP/IP与五层参考模型

• OSI参考模型和TCP/IP参考模型相同点：都分层；基于独立的协议的概念；可以实现异构网络互联

• OSI参考模型和TCP/IP参考模型不同点：

  1. 0SI定义三点:服务、协议、接口

  2. 0SI先出现，参考模型先于协议发明，不偏向特定协议

  3. TCP/IP设计之初就考虑到异构网互联问题，将IP作为重要层次

  4. 

     面向连接分为三个阶段，第一是建立连接，在此阶段，发出一个建立连接的请求。只有在连接成功建立之后，才能开始数据传输，这是第二阶段接着，当数据传输完毕，必须释放连接。而面向无连接没有这么多阶段，它直接进行数据传输。

• 五层参考模型

五层参考模型的数据封装与解封装

章节知识思维导图：

第一章知识大纲

2.物理层

2.1 物理层基本概念

物理层解决如何在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。

物理层主要任务:确定与传输媒体接口有关的一些特性定义标准

1. 机械特性

   定义物理连接的特性，规定物理连接时所采用的规格，接口形状，引线数目，引脚数量个排列情况

2. 电器特性

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

   某网络在物理层规定，信号的电平用+10V~ +15V表示二进制0，用-10V~-15V表示二进制1,电线长度限于15m以内

3. 功能特性

   指明某条线上出现的某一电平表示何种意义，接口部件的信号线的用途

4. 规程特性

   (过程特性)定义各条物理线路的工作规程和时序关系

2.2 数据通信基础知识

典型的数据通信模型

首先用户将信息输入计算机，计算机内部转化为01比特数字信号发送给调制解调器，调制解调器将模拟信号发送给广域网。通过广域网将数据传输给目的地。

如图上下的对应关系。经过分类，数据通信模型分为原系统，传输系统，目的系统。

数据通信的相关概念

• 数据：传送信息的实体，通常是有意义的符号序列。

• 信号：数据的电气/电磁的表现，是数据在传输过程中的存在形式

  数字信号：代表消息的参数取值是离散的

  模拟信号：代表消息的参数取值是连续的

  

• 信源：产生和发送数据的源头

• 信宿：接收数据的终点

• 信道：信号的传输媒介。一般用来表示向某一个方向转递信息的介质，因此一条通信线路往往包含一条发送信道和一条接受信道

  信道分类

  按传输信号分为模拟信号（传送模拟信号）和数字信号（传送数字信号）

  按传输介质分为无线信道和有线信道

2.2.1 通信方式

从通信双方信息的交互方式看，通信方式可以有三种基本方式:

1. 单工通信：只有一个方向的通信而没有反方向的交互，仅需要一条信道
2. 半双工通信：通信的双方都可以发送或接收信息，但任何一方都不能同时发送和接收，需要两条信道。
3. 全双工通信： 通信双方可以同时发送和接受信息，也需要两条信道。

数据传输方式则分为两种：串行传输和并行传输

• 串行传输：速度慢，费用低，适合长距离传输
• 并行传输：速度块，费用高，适合短距离传输

2.3 码元、速率、波特、带宽

2.3.1 码元

码元是指一个固定时长的信号波形(数字脉冲)，其代表不同离散数值的基本波形，是数字通信中数字信号的计量单位，这个时长内的信号称为k进制码元，而该时长称为码元宽度。当码元的离散状态有M个时 (M大于2)，此时码元为M进制码元。
1码元可以携带多个比特的信息量。

例如，在使用二进制编码时，只有两种不同的码元，一种代表0状态，另一种代表1状态。如果是四进制码元：也就是说有四种高低不同的状态：00，01，10，11（对应信号波形可以是1v，2v，3v，4v）

2.3.2 速率、波特、带宽

速率也叫数据率，是指数据的传输速率，表示单位时间内传输的数据量。可以用码元传输速率和信息传输速率表示

1. 码元传输率

   别名码元速率、波形速率、调制速率、符号速率等，它表示单位时间内数字通信系统所传输的码元个数(也可以是一秒传输的脉冲个数或信号变化的次数)，单位是波特 (Baud)。1波特表示数字通信系统每秒传输一个码元（1Baud=1码元/秒）。这里的码元可以是多进制的，也可以是二进制的，但码元速率与进制数无关。

2. 信息传输率

   别名信息速率，比特率等。表示单位时间内数字通信系统传输的二进制码元个数（比特数）。单位是比特/秒（b/s）

关系：若一个码元携带 n bit 的信息量，则 M Baud 的码元传输速率所对应的信息传输速率为 M*n bit/s。

带宽：表示在单位时间内从网络中的某一点到另一点所能通过的“最高数据率”，常用来表示网络的通信线路所能传输数据的能力。单位是b/s。

练习题：

如何理解最后一句话。十六进制码元系统信息传输速率是4800bit/s。如果传输四进制码元，一个码元对应两个比特。对应的码元传输速率为2400bit/s，更高！

2.4 奈氏准则

影响失真的因素：
1.码元传输速率
2.信号传输距离
3.噪声干扰
4.传输媒体质量

其中有一种失真现象叫码间串扰

这里区分信号带宽和信道带宽

码间串扰：接收端收到的信号波形失去了码元之间清晰的界限的现象（信号带宽（码元传输速率）过大）

1. 奈氏准则（奈奎斯特定理）

奈氏准则：在理想低通(无噪声，带宽受限)条件下，为了避免码间串扰，极限码元传输速率为 2W Baud，W是信道带宽，单位是Hz。

$$\begin{gathered} 理想低通信道下的极限数据传输率=2Wlo{g}_2^V(b/s) \\ W表示带宽（Hz） \\ V表示几种码元/码元的离散电平数目 \end{gathered}$$

1. 在任何信道中，码元传输的速率是有上限的。若传输速率超过此上限，就会出现严重的码间串扰问题，使接收端对码元的完全正确识别成为不可能。
2. 信道的频带越宽(即能通过的信号高频分量越多)，就可以用更高的速率进行码元的有效传输
3. 奈氏准则给出了码元传输速率的限制，但并没有对信息传输速率给出限制。
4. 由于码元的传输速率受奈氏准则的制约，所以要提高数据的传输速率，就必须设法使每个码元能携带更多个比特的信息量，这就需要采用多元制的调制方法

2.5 香农定理

噪声存在于所有的电子设备和通信信道中。由于噪声随机产生，它的瞬时值有时会很大，因此噪声会使接收端对码元的判决产生错误。但是噪声的影响是相对的，若信号较强，那么噪声影响相对较小。因此，信噪比就很重要。

信噪比=信号的平均功率/噪声的平均功率，常记为S/N，并用分贝 (dB) 作为度量单位，即:
$$信噪比(dB)=10lo{g}_{10}(S/N)$$

1. 信道的带宽或信道中的信噪比越大，则信息的极限传输速率就越高
2. 对一定的传输带宽和一定的信噪比，信息传输速率的上限就确定了
3. 只要信息的传输速率低于信道的极限传输速率，就一定能找到某种方法来实现无差错的传输
4. 香农定理得出的为极限信息传输速率，实际信道能达到的传输速率要比它低不少。
5. 从香农定理可以看出，若信道带宽W或信噪比S/N没有上限(不可能)，那么信道的极限信息传输速率也就没有上限

例题：

• 奈氏准则和香农定理对比

计算极限数据传输率，什么时候用奈氏准则什么时候用香农定理？如果题目中给了码元对应的V和信噪比，那么就需要用奈氏准则和香农定理来计算取其最小值。（如果题目条件只支持其中一个准则或定理，那就直接算）

2.6 编码与调制

基础知识储备–基带信号与带宽信号（来自信源的信号称为基带信号，金国调制的信号称为带宽信号）

信道：信号的传输媒介。一般用来表示向某一个方向传送信息的介质，因此一条通信线路往往包含条发送信道和一条接收信道。

信道分类：

按传输信号分为模拟信号（传送模拟信号）和数字信道（传送数字信号）
按传输介质分为无线信道和有线信道。

在传输距离较近时，计算机网络采用基带传输方式(近距离衰减小，从而信号内容不易发生变化)

在传输距离较远时，计算机网络采用宽带传输方式(远距离衰减大，即使信号变化大也能最后过滤出来基带信号

2.6.1 数字数据编码为数字信号

编码方式这里提六种：非归零编码NRZ，曼彻斯特编码，差分曼彻斯特编码，归零编码，反向不归零编码，4B/5B编码（后三种了解）

1. 非归零编码NRZ：高1低0

   编码容易实现，但是美哟检错功能，且无法判断一个码元的开始和结束，以至于收发双方难以保持同步

2. 归零编码RZ：信号电平在一个码元之内都要恢复到零的这种编码成编码方式。

3. 反向不归零编码：信号电平翻转表示0，信号电平不变表示1。

4. 曼彻斯特编码

   将一个码元分成两个相等的间隔前一个间隔为低电平后一个间隔为高电平表示码元1;码元0则正好相反。也可以采用相反的规定该编码的特点是在每一个码元的中间出现电平跳变，位中间的跳变既作时钟信号 (可用于同步)又作数据信号，但它所占的频带宽度是原始的基带宽度的两倍。

   每一个码元都被调成两个电平，所以数据传输速率只有调制速率的1/2。（调制速率，这里回顾下，其实就是码元传输率。码元传输率，别名码元速率、波形速率、调制速率、符号速率等，它表示单位时间内数字通信系统所传输的码元个数(也可以是脉冲个数或信号变化的次数)）

5. 差分曼彻斯特编码：同1异0

   常用于局域网传输，其规则是：若码元为1，则前半个码元的电平与上一个码元的后半个码元的电平相同，若为0，则相反。该编码的特点是，在每个码元的中间，都有一次电平的跳转，可以实现自同步，且抗干扰性强于曼彻斯特编码

6. 4B/5B编码

   比特流中插入额外的比特以打破一连串的0或1，就是用5个比特来编码4个比特的数据，之后再传给接收方，因此称为4B/5B。编码效率为80%。

   只采用16种对应16种不同的4位码其他的16种作为控制码(的开始和结束，线路的状态信息等)或保留。

   

2.6.2 数字数据调制为模拟信号

解调器的调制和解调过程数字数据调制技术在发送端将数字信号转换为模拟信号，而在接收端将模拟信号还原为数字信号，分别对应于调制解调器的调制和解调过程

某通信链路的波特率是1200Baud，采用4个相位每个相位有4种振幅的QAM调制技术，则该链路的信息传输速率是多少?

4个相位，每个相位4种振幅，对应16中码元，也就是说要4个比特位才能完整的表示出者16中信号波形，也就是一个码元对应4bit。所以信息传递速率是1200*4=4800b/s

2.6.3 模拟信号编码为数字信号

计算机内部处理的是二进制数据，处理的都是数字音频，所以需要将模拟音频通过采样、量化转换成有限个数字表示的离散序列(即实现音频数字化)。最典型的例子就是对音频信号进行编码的PCM脉码调制，在计算机应用中，能够达到最高保真水平的就是PCM编码，被广泛用于素材保存及音乐欣赏，CD、DVD以及我们常见的 WAV文件中均有应用。它主要包括三步:抽样、量化、编码。

1. 抽样：对模拟信号周期性扫描，把时间上连续的信号变成时间上离散的信号。为了使所得的离散信号能无失真地代表被抽样的模拟数据，要使用采样定理进行采样：
   $$f_{采样频率}⩾2f_{信号最高频率}$$

2. 量化：把抽样取得的电平幅值按照一定的分级标度转化为对应的数字值，并取整数，这就把连续的电平幅值转换为离散的数字量

3. 编码：把量化的结果转换为与之对应的二进制编码

   

2.6.4 模拟数据调制为模拟信号

为了实现传输的有效性，可能需要较高的频率。这种调制方式还可以使用频分复用技术，充分利用带宽资源。在电话机和本地交换机所传输的信号是采用模拟信号传输模拟数据的方式:模拟的声音数据是加载到模拟的载波信号中传输的。

章节知识小结：

2.7 物理层传输介质

传输介质也称传输媒体/传输媒介，它就是数据传输系统中在发送设备和接收设备之间的物理通路。

传输媒体并不是物理层。传输媒体在物理层的下面，因为物理层是体系结构的第一层，因此有时称传输媒体为0层。在传输媒体中传输的是信号，但传输媒体并不知道所传输的信号代表什么意思但物理层规定了电气特性，因此能够识别所传送的比特流。

2.7.1 导向性传输介质–双绞线

双绞线是古老、又最常用的传输介质，它由两根采用一定规则并排绞合的、相互绝缘的铜导线组成（综合可以减少对相邻导线的电磁干扰）

为了进一步提高抗电磁干扰能力，可在双绞线的外面再加上一个由金属丝编织成的屏蔽层，这就是屏蔽双绞线(STP)，无屏层的双线就称为==非屏蔽双绞线(UTP)。

双绞线价格便宜，是最常用的传输介质之一，在局域网和传统电话网中普遍使用。模拟传输和数字传输都可以使用双绞线，其通信距离一般为几公里到数十公里。距离太远时，对于模拟传输，要用放大器放大衰减的信号;对于数字传输，要用中继器将失真的信号整形。

2.7.2 导向性传输介质–同轴电缆

司轴电缆由导体铜质芯线、绝缘层、网状编织屏蔽层和塑料外层构成。按特性阻抗数值的不同，通常将同轴电缆分为两类:50Q同轴电缆和75Q同轴电缆。其中，500同轴电缆主要用于传送基带数字信号，又称为基带同轴电缆，它在局域网中得到广泛应用;752同轴电缆主要用于传送宽带信号，又称为宽带同轴电缆，它主要用于有线电视系统。

同轴电缆Vs双绞线

由于外导体屏蔽层的作用，同轴电缆抗干扰特性比双绞线好，被广泛用于传输较高速率的数据，其传输距离更远，但价格较双绞线贵

2.7.3 导向性传输介质–光纤

光纤通信就是利用光导纤维(简称光纤)传递光脉冲来进行通信。有光脉冲表示1，无光脉冲表示0。而可见光的频率大约是10⁸MHz，因此光纤通信系统的带宽远远大于目前其他各种传输媒体的带宽。

光纤在发送端有光源，可以采用发光二极管或半导体激光器，它们在电脉冲作用下能产生出光脉冲:在接收端用光电二极管做成光检测器，在检测到光脉冲时可还原出电脉冲。

光纤主要由纤芯(实心的!)和包层构成，光波通过纤芯进行传导，包层较纤芯有较低的折射率。当光线从高折射率的介质射向低折射率的介质时，其折射角将大于入射角。因此，如果入射角足够大，就会出现全反射，即光线碰到包层时候就会折射回纤芯、这个过程不断重复，光也就沿着光纤传输下去。（超低损耗，传送距离远）

• 单模光纤与多模光纤

• 光纤特点

  1. 传输损耗小，中继距离长，对远距离传输特别经济
  2. 抗电和电磁干扰性能好
  3. 无串音干扰，保密性好，也不易被窃听或截取数据
  4. 体小，重量轻

2.7.4 非导向性传输介质

章节知识小结

2.8 物理层设备

• 中继器

诞生原因：由于存在损耗，在线路上传输的信号功率会逐渐衰减，衰减到一定程度时将造成信号失真，因此会导致接收错误。（线路上的损耗可能会导致失真）

中继器的功能：对信号进行再生和还原，对衰减的信号进行放大，保持与原数据相同，以增加信号传输的距离，延长网络的长度。（再生数字信号，对于模拟信号有放大器）

中继器的两端:两端的网络部分是网段，而不是子网，适用于完全相同的

两类网络的互连，且两个网段速率要相同。中继器只将任何电缆段上的数据发送到另一段电缆上，它仅作用于信号的电气部分，并不管数据中是否有错误数据或不适于网段的数据。

中继器两端的网段一定要是同一个协议。（中继器不会存储转发）

5-4-3规则：网络标准中都对信号的延迟范围作了具体的规定（中继器再生数字信号需要时间），因而中继器只能在规定的范围内进行，否则会网络故障（五个网段，四个物理层设备，三个计算机）

• 集线器（多口中继器）

集线器的功能:对信号进行再生放大转发，对衰减的信号进行放大，接着转发到其他所有(除输入端口外)处于工作状态的端口上，以增加信号传输的距离，延长网络的长度。不具备信号的定向传送能力，是一个共享式设备（计算机将信息传输给集线器，集线器将数据处理后向连在集线器上所有计算机发送数据，各个计算机根据根据需要决定是否对计算机进行处理 ）

第二章知识大纲

3.链路层

3.1 数据链路层的功能概述

• 结点：主机、路由器
• 链路：网络中两个结点之间的物理通道，链路的传输介质主要有双绞线、光纤和微波。分为有线链路、无线链路。
• 数据链路 : 网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路
• 帧 :链路层的协议数据单元，封装网络层数据报

---

在了解功能前，先看看这四个概念：

1. 无确认无连接服务UDP：发送方发送数据时不需要建立连接或等待接收方的确认，数据也不会被确认，因此不保证数据的可靠传输。
2. 无确认有连接服务：发送方需要先建立连接，但在发送数据时不需要等待接收方的确认，因此数据不会被确认，仍然不保证数据的可靠传输。
3. 有确认无连接服务：发送方发送数据时不需要建立连接，但接收方会发送确认信息，以保证数据的可靠传输。但由于没有连接，所以无法保证数据的顺序性。
4. 有确认有连接服务TCP：发送方需要先建立连接，接收方在收到数据后需要发送确认信息，以保证数据的可靠传输和顺序性。

而传输层和网络层作为传输层的下层，需要为传输层提供这四种功能提供支持，具体来说就是：

1. 无确认无连接服务：传输层提供的一种简单的数据传输服务，不需要在数据传输前建立连接，也不需要进行数据包的确认，不保证数据传输的可靠性。链路层不需要提供额外的服务支持，只需要对数据进行分帧处理和物理层的传输即可。
2. 无确认有连接服务：传输层提供的一种数据传输服务，需要在数据传输前建立连接，但不需要进行数据包的确认，不保证数据传输的可靠性。链路层需要提供有关连接建立和释放的支持，但不需要进行帧重传等额外的可靠性保障。
3. 有确认无连接服务：传输层提供的一种数据传输服务，不需要在数据传输前建立连接，但需要进行数据包的确认，保证数据传输的可靠性。链路层需要提供帧重传、帧校验等额外的可靠性保障，以确保数据的正确传输。
4. 有确认面向连接服务：传输层提供的一种数据传输服务，需要在数据传输前建立连接，也需要进行数据包的确认，保证数据传输的可靠性和顺序性。链路层需要提供连接建立和释放，帧重传、帧校验等额外的可靠性保障，以确保数据的正确传输和顺序性。

而在数据传输过程中，网络层会将传输层提供的数据包封装成网络层数据包，在数据包中添加源IP地址和目的IP地址等信息，将其传输到链路层。链路层将网络层的数据包封装成链路层的帧，添加源MAC地址和目的MAC地址等信息，通过物理层进行传输。因此，网络层和链路层是紧密联系的，共同为传输层提供服务，保证数据的正确传输。

链路层功能：

数据链路层在物理层提供服务的基础上，向上为网络层提供服务。其主要作用是加强物理层传输原始比特流，将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路，使之对网络层表现为一条无差错的链路

• 功能一：为网络层提供服务。无确认无连接服务，无确认有连接服务，有确认无连接服务，有确认面向连接服务。（这些都是传输层的服务，链路层的功能为传输层提供服务给予相应的支持）
• 功能二：链路管理，即连接的建立、维持、释放(用于面向连接的服务，还是向上层提供服务)
• 功能三：组帧（接收来自物理层的数据，进行组帧）
• 功能四：流量控制
• 功能五：差错控制（帧错/位错）

3.2 透明传输与封装成帧

3.2.1 透明传输

透明传输是指不管所传数据是什么样的比特组合，都应当能够在链路上正确传送。，这些数据像是透明一样。因此，链路层就“看不见”有什么妨碍数据传输的东西。

当所传数据中的比特组合恰巧与某个控制信息的比特组合相同时，就必须采取适当的措施，使收方不会将这样的数据误认为是某种控制信息。这样才能保证数据链路层的传输是透明的。

3.2.2 封装成帧

封装成帧就是对网络层的IP数据报前后添加首部和尾部。这样就构成了一个数据帧。

组帧后的数据帧会传递到物理层进行传输，物理层会将数据帧转化为物理信号，通过物理介质进行传输。传输完成后，接收端物理层会将接收到的物理信号转化为数据帧，再将数据帧向上交给数据链路层进行处理。

（此处注意链路层是将网络层的IP数据包封装成帧，ip数据报作为数据链路层的帧数据部分，如果ip数据包过长，需要分段。

首部和尾部包含许多的控制信息，他们的一个重要作用：帧定界(确定的界限)。

帧同步：接收方应当能从接收到的二进制比特流中区分出帧的起始和终止。

为了提高数据传输效率，我们会尽可能的提高帧的数据部分，但不同的协议规定了帧的数据部分的最大传送单元MTU。例如以太网的MTU大小是1500字节，而FDDI的MTU大小是4352字节。这些MTU大小的规定是为了确保数据能够在该链路层协议所支持的最大帧大小范围内进行传输，同时也避免了数据过大而导致链路层传输效率低下或数据丢失的问题。

组帧的四种方法:

字符计数法、字符(节)填充法、零比特填充法、违规编码法。

• 字符计数法

  帧首部使用一个计数字段(第一个字节，八位)来标明内字符数

  

  但帧首部的计数字段若出错，那么后面的数据全部出错！！（连错好吧，惨的很）-----不使用

• 字符填充法

  在数据报前后添加头部和尾部，标识帧数据部分的开始和结束

  要是帧定界符比特组合和帧数据部分比特组合发生冲突？

  当传送的帧是由文本文件组成的时候（文本文件的字符都是ASCll码值，我们知道ASCll码的八位二进制码没有使用完，我们可以选出的首部编码和尾部编码规避字符编码的冲突，实现透明传输，也就是无论传输内容都可以正确传输）

  当传送的帧是由非ASCI码的文本文件组成时 (二进制代码的程序或图像等)采用字符填充方法如何实现透明传输（可能会将数据帧中内容识别为结束标识）

  

  解决办法是出现标识符二义性，就添加转义字符

  发送端对原始数据中的与控制字符相同的字节 前填充转义字符（八位比特组合），告诉数据链路层，后面的字节是数据而非控制字符，甭管，传输就完事。接受端则将填充转义字符去除，最后得到真实数据

  

• 零比特填充法

  

  首部和尾部的标志符号一样，采用01111110（两个0六个1），发送端在数据部分只要出现五个1就加上一个零，接收端只要遇到五个1就删去后面的零。

  1. 在发送端，扫描整个信息字段，只要连续5个1，就立即填入1个0
  2. 在接收端收到一个帧时，先找到标志字段确定边界，再用硬件对比特流进行扫描。发现连续5个1时，就把后面的0删除。

  

  保证了透明传输:在传送的比特流中可以传送任意比特组合，而不会引起对帧边界的判断错误。

• 违规编码

  如曼彻斯特编码中先高后低代表1，先低后高代表0。违规编码可以使用先高后高，或先低后低的方式来定界帧的起始和终止

由于字节计数法中Count字段的脆弱性(其值若有差错将导致灾难性后果)及字符填充实现上的复杂性和不兼容性，目前较普遍使用的帧同步法是**零比特填充和违规编码法**。

3.3 差错控制

全局性：由于线路本身电气特性所产生的随机噪声(热噪声)，是信道固有的，随机存在的。解决办法: 提高信噪比来减少或避免干扰。(对传感器下手)

局部性：外界特定的短暂原因所造成的冲击噪声，是产生差错的主要原因。解决办法：通常利用编码技术来解决。

差错分类：

链路层为网络层提供服务：无确认无连接服务，无确认有连接服务，有确认无连接服务，有确认有连接服务。

差错控制分为==检错编码（奇偶校验码，CRC循环冗余码）和纠错编码==（海明码）

数据链路层编码和物理层的数据编码与调制不同。物理层编码针对的是单个比特，解决传输过程中比特的同步等问题，如曼彻斯特编码。而数据链路层的编码针对的是一组比特，它通过冗余码的技术实现判断一组二进制比特串在传输过程是否出现了差错。

冗余编码：

在数据发送之前，先按某种关系附加上一定的冗余位，构成一个符合某一规则的码字后再发送。当要发送的有效数据变化时，相应的冗余位也随之变化，使码字遵从不变的规则。接收端根据收到码字是否仍符合原规则，从而判断是否出错。

3.3.1 检错编码–奇偶校验码

奇偶校验码就是将数据的比特流加上冗余码1或0，使得1个数为奇数（奇校验）或者1个数为偶数（偶校验）。也就是说接收端根据1的个数来判断是否发生错误，所以奇偶校验码的特点：只能检查出奇数个比特错误，检错能力为50%

3.3.2 检错编码–CRC循环冗余码

例：要发送的数据是1101 0110 11，采用CRC校验，生成多项式是10011，那么最终发送的数据应该是?要传的数据+帧检验序列FCS

• 帧检验序列为要传数据和生成多项式模二除法的余数

• 最终要发送的数据等于要传的数据+帧检验序列FCS

• 得到的数据除以生成多项式，余数为零对应数据帧正确

接收端检错过程把收到的每一个帧都除以同样的除数，然后检查得到的余数R1，

1. 余数为0，判定这个帧没有差错，接受
2. 余数为不为0，判定这个有差错 (无法确定到位)，丢弃

FCS的生成以及接收端CRC检验都是由硬件实现，处理很迅速，因此不会延误数据的传输。

在数据链路层仅仅使用循环冗余检验CRC差错检测技术，只能做到对帧的无差错接收，即“凡是接收端数据链路层接受的帧，我们都能以非常接近于1（可能错）的概率认为这些帧在传输过程中没有产生差错”。接收端丢弃的帧虽然曾收到了，但是最终还是因为有差错被丢弃。“凡是接收端数据链路层接收的顿均无差错”

但是可靠传输就是数据链路层发送端发送什么，接受端就接受什么。CRC循环冗余码在数据链路层能够实现无比特差错的传输，但这还不是可靠传输，因为错误帧丢弃了

模2除法和普通的二进制除法在原理和应用上有很大的区别。

普通的二进制除法是将一个二进制数除以另一个二进制数，并得到商和余数。在计算中，被除数的每一位与除数的每一位进行比较，如果被除数大于除数，则进行减法运算，否则商的该位为0。然后将被除数向左移一位，进行下一位的比较，直到比较完所有的位数，得到最终的商和余数。

模2除法是一种特殊的二进制除法，用于计算在一个二元域中的多项式除法。它与普通的二进制除法不同，它的除数只有0和1两个值，因此它只需要使用二进制的异或运算，而不需要使用减法运算。模2除法的运算结果只有0和1两种可能，所以也被称为二进制异或（XOR）运算。

3.3.3 纠错编码–海明码

发现双比特错，纠正单比特错。工作原理：牵一发而动全身

这里先看海明不等式：（利用海明码计算最小冗余信息位个数）
$$\begin{gathered} 2^r\le k+r+1 \\ r为冗余信息位，k位信息位 \end{gathered}$$
如要发送数据：101101

数据位数k=6，满足不等式的最小r为4
也就是D=101101的海明码应该有6+4=10位
其中原数据6位，校验码4

假这四位校验码分别位P1、P2、P3、P4，数据从左到右位D1、…、D6。在发送的10（6+4）位比特流中在，2的次方的位置放校验码，数据流依次填充：

下面我们需要计算校验码的实际值

首先按照数据的位数写出数据位对应的二进制编码（长度按照最长的编码来，此题10需要四位，那就写出对应的4位二进制编码）

下面需要求解冗余信息位的实际值

令所有要检验的位异或=0，得到：
$$\begin{gathered} 校验P1：P_1⨁D_1⨁D_2⨁D_4⨁D_5=0,求解的：P_1=0 \\ 校验P2：P_2⨁D_1⨁D_3⨁D_4⨁D_6=0,求解的：P_2=0 \\ 校验P3：P_3⨁D_2⨁D_3⨁D_4=0,求解的：P_3=0 \\ 校验P4：P_4⨁D_5⨁D_6=0,求解的：P_4=1 \\ //这里后面异或的就是前面P_i要校验的位，如P_1校验D_1、D_2、D_4、D_5 \end{gathered}$$

这里就求出了海明码，那么在数据链路中发生错误改如何纠错？只要将数据中校验位重新异或，其中一个不为零就是出错假设上述的海明码传输后成位：0010111101.校验就是异或：
$$\begin{gathered} 校验P1：P_1⨁D_1⨁D_2⨁D_4⨁D_5=1 \\ 校验P2：P_2⨁D_1⨁D_3⨁D_4⨁D_6=0 \\ 校验P3：P_3⨁D_2⨁D_3⨁D_4=1 \\ 校验P4：P_4⨁D_5⨁D_6=0 \end{gathered}$$

二进制序列：0101，恰好对应二进制5，所以出错时第5位

总结海明码计算流程：先根据海明不等式和实际数据位数y计算出冗余信息位的个数x，得到传输的数据位数位x+y，冗余信息位放在2的整数次方的位置，接下来==计算冗余信息位的具体数值==，要求检验位和数据位异或为零。（这里的数据位只是传输的数据位的一部分，具体取出哪一位，和数据位对应号数的二进制表示，中的第检验位号的数值有关，1则取出来）

章节知识小结：

3.4 流量控制与可靠传输机制

所谓的流量控制和可靠传输就是正确发送和正确接收数据

较高的发送速度和较低的接收能力的不匹配，会造成传输出错，因此流量控制也是数据链路层的一项重要工作。

数据链路层的流量控制是点对点的，而传输层的流量控制是端到端的

• 数据链路层流量控制手段: 接收方收不下就不回复确认。
• 传输层流量控制手段: 接收端给发送端一个窗口公告

流量控制方法：停止-等待协议和滑动窗口协议（停止-等待协议是发送窗口和接受窗口为1的特殊滑动窗口）（后面几节细讲）

什么是可靠传输？就是正确发送和正确接收。发送端发啥，接收端收啥

什么是流量控制？控制发送速率，使接收方有足够的缓冲空间来接收每一个帧。目的还是正确发送正确接收

这里总结下实现可靠传输的三个协议：停等协议，GBN后退N帧协议和SR选择重传协议：

• 停等协议时发送窗口和接收窗口都为1

• GBN后退N帧协议发送窗口为n，但接收窗口为1（只接收当前所需要的帧）
  $$\begin{gathered} 1\le W\le 2^n-1 \\ 其中N是给帧编号所用的比特位数 \end{gathered}$$

• SR选择重传协议发送窗口和接收窗口都为n，
  $$\begin{gathered} 滑动窗口最好接收窗口 \\ {W}_{Tmax}=W_{Rmax}=2^{n-1} \\ 其中N是给帧编号所用的比特位数 \end{gathered}$$

章节知识大纲：

3.5 停止-等待协议

停止-等待协议就是每发送完一个分组就停止发送，等待对方确认，在收到确认后再发送下一个分组。这里会出现数据帧丢失，确认帧丢失，确认帧迟到的情况，这些情况统一超时重传

数据在链路层叫做**帧**。网络层叫ip数据报、分组。传输层叫报文段。不同的层次不同的称呼，但本质都是传输的数据

1. 为什么要有停止-等待协议?（可靠传输+流量控制）数据传输除了帧内比特出差错，底层信道还会出现丢包问题（物理线路故障，设备故障，病毒攻击，路由器信息错误等原因，会导致数据包丢失）。同时也为了为了实现流量控制。
2. 研究停等协议的前提?
   虽然现在常用全双工通信方式，但为了讨论问题方便，仅考虑一方发送数据(发送方)，一方接收数据(接收方)。
   因为是在讨论可靠传输的原理，所以并不考虑数据是在哪一个层次上传送的。（不同的书籍将停止等待协议放在不同的层次，这里按照链路层来学习）

3.5.1 停等协议–无差错情况

ACK就是确认帧，发送方发送一个数据帧，接收方就回复一个确认帧。

3.5.2 停等协议–有差错情况

差错分为数据帧丢失和确认帧丢失，无论哪种错误都是发送方超时重传。

1. 数据帧丢失或帧出错（超时重传）

   

   使用==超时计时器：每次发送一个帧就启动一个计时器。超时计时器设置重传时间（应当比平均RTT长些），超过时间未收到确认帧则，超时重传==。RTT：往返传播时延

   注意：

   1. 发完一个帧后，必须保留它的副本（以便超时重传）
   2. 数据帧和确认帧必须编号。

2. ACK丢失（确认帧丢失）（接收方重传，接收方丢弃并回复ACK）

   

3. ACK迟到

   

3.5.3 停等协议性能分析

也就是发送一个数据帧，等tm一年来等确认帧，搞不好还得超时重传，中间等的这段时间很waste time，ok?

发送方在一个发送周期内，信道利用率 = 有效地发送数据时间占整个发送周期的比率。

联系上一个图的令一个信道利用率公式，相通的（数据发送时延/发送周期，而发送时延不就是比特数除以数据传输率嘛 ）

鉴于停等协议的信道利用率很低，于是就有了后面两种控制可靠传输和流量控制的方法：后退N帧协议和选择重传协议

例题：

章节知识点：

对此为了改善停等协议的弊端，出现了滑动窗口协议，根据滑动窗口对于数据帧丢失重传的方式不同，区分出GBN后退N帧协议和SR选择重传协议。

3.6 GBN后退N帧协议

GBN后退N帧协议简述：发送方设置滑动窗口，滑动窗口内一直发送数据，只按序接收，不按序无情丢弃。采取累积确认（偶尔稍待确认）。接收方返回ACK，确认序列号最大的按序到达的帧。（可能会滑动窗口前移）

GBN协议：发送方在发送窗口中一直发送数据，只有在接受到第一个数据帧对应的确认帧，滑动窗口才前移（也就是确保最左边的数据帧接收到后才前移）

1. GBN发送方需要做的事

   • 上层的调用（如网络层）
     上层要发送数据时，发送方先检查发送窗口是否已满，如果未满，则产生一个帧并将其发送；如果窗口已满发送方只需将数据返回给上层，暗示上层窗口已满。上层等一会再发送。 (实际实现中，发送方可以缓存这些数据，窗口不满时再发送帧)。
   • 收到了一个ACK
     GBN协议中，对n号帧的确认采用==累积确认==的方式，表明接收方已经收到n号帧和它之前的全部帧。（也就是说不用每次收到来自发送方的帧，就回传一个确认帧，收到多个帧后再一次性确认！）
   • 超时重传
     协议的名字为后退N帧/回退N帧，来源于出现丢失和时延过长帧时发送方的行为。就像在停等协议中一样，定时器将再次用于恢复数据帧或确认帧的丢失。如果出现超时，发送方重传所有已发送但未被确认的帧。

2. GBN接收方需要做的事

   • 如果正确收到n号帧，并且按序，那么接收方为n帧发送一个ACK，并将该帧中的数据部分交付给上层。（如网络层，就是一个解封装的过程）
   • 其余情况都丢弃帧，并为最近按序接收的帧重新发送ACK。接收方无需缓存任何失序帧，只需要维护一个信息: expectedseqnum (下一个按序接收的帧序号)。

3.6.1 运行的GBN

仔细看左右两边，对于发送方，只有收到确认帧，滑动窗口才会前移。对于接收方，只有收到当前所需的帧才会接收，否则遗弃。

3.6.2 滑动窗口长度

注意GBN后退N帧协议中只有发送方有滑动窗口，接收方没有这个说法。接收方只接收当前所需帧，其余丢弃。

若采用==n个比特对帧编号==，那么发送窗口的尺寸W，应满足:
$$1\le W\le 2^n-1$$
因为发送窗口尺寸过大，就会使得接收方无、法区别新帧和旧帧。

GBN协议重点总结：

1. 累积确认(偶尔捎带确认)
2. 接收方只按顺序接收，不按序无情丢弃
3. 确认序列号最大的、按序到达的帧
4. 发送窗口最大为2^n-1，接收窗口大小为1（选择重传中接收窗口和发送窗口相等）

例题：

GBN后退n帧协议，只接收当前需要的帧，后面的帧收到也丢弃，听弱智的就。

章节知识点大纲：

3.7 SR选择重传协议

GBN的弊端：累计确认–导致出现错误帧，需要等待超时重传，期间发送的数据都时作废，也就是需要批量重传，期间做的事全白给。

可不可以只重传出错的帧?
解决办法：设置单个确认，同时加大接收窗口，设置接收缓存，缓存乱序到达的帧。

什么时SR选择重传协议，就是在后退N帧协议的基础上对批量重传的改善。

1. SR发送方需要做的事

   • 上层的调用
     从上层收到数据后，SR发送方检查下一个可用于该帧的序号，如果序号位于发送窗口内，则发送数据帧。否则就像GBN一样，要么将数据缓存，要么返回给上层之后再传输。

   • 收到了一个ACK
     如果收到ACK，加入该帧序号在窗口内，则SR发送方将那个被确认的帧标记为已接收。如果该帧序号是窗口的下界(最左边第一个窗口对应的序号)，则窗口向前移动到具有最小序号的未确认帧处。

     如果窗口移动了并且有序号在窗口内的未发送帧，则发送这些帧。(只有当确认帧时对应滑动窗口最左边的帧的时候，滑动窗口才会移动)

     如下，发送方接收到2号确认帧(3号早已收到确认帧)，滑动窗口移动：

     

   • 每个帧都有自己的定时器，一个超时事件发生后只重传一个帧

2. SR接受方要做的事

   来者不拒 (窗口内的帧)，不同于GBN协议强调按序接收

   SR接收方将确认一个正确接收的帧而不管其是否按序。失序的帧将被缓存，并返回给发送方一个该帧的确认帧[收谁确认谁]，直到所有(即序号更小的帧)皆被收到为止，这时才可以将一批帧按序交付给上层（网络层），然后向前移动滑动窗口

   可见SR选择重传就不是累积确认了，sr选择重传只确认当前正确接收的帧

   如下图，接收方收到了6号帧，5号7号都没收到，这时7号帧发送过来，由于失序。就先将7号帧存储，等到5号帧发送过来，链路层将所有帧交付给网络层，滑动窗口移动

   

   如果收到了窗口序号外 (小于窗口下界)的帧，就返回一个ACK。(可能时发送方没有接收到确认帧，超时重传了。这时候只需要再次发送ACK确认即可)

3.7.1 运行的SR

滑动窗口可以无限大嘛？当然不行，先看下面的例子：

最后发送方都发送0号帧，但是接收方却无法分辨新帧和旧帧了

所以对于滑动窗口的长度，有规定：滑动窗口最好等于接收窗口（大了会溢出，小了没意义）
$$\begin{gathered} W_{Tmax}=W_{Rmax}=2^{n-1} \\ n是帧编号所用的比特数，上面的例子n=2 \end{gathered}$$
SR协议对数据帧逐一确认，收一个确认一个。不像GBN协议有累计确认

这里总结下实现可靠传输的三个协议：停等协议，GBN后退N帧协议和SR选择重传协议：

• 停等协议时发送窗口和接收窗口都为1

• GBN后退N帧协议发送窗口为n，但接收窗口为1（只接收当前所需要的帧）
  $$\begin{gathered} 1\le W\le 2^n-1 \\ 其中N是给帧编号所用的比特位数 \end{gathered}$$

• SR选择重传协议发送窗口和接收窗口都为n，
  $$\begin{gathered} 滑动窗口最好接收窗口 \\ {W}_{Tmax}=W_{Rmax}=2^{n-1} \\ 其中N是给帧编号所用的比特位数 \end{gathered}$$

章节知识小结：

3.8 信道划分介质访问（MAC）控制

传输数据使用的两种链路

• 点对点链路：两个相邻节点通过一个链路相连，没有第三者。应用：PPP协议，常用于广域网
• 广播式链路：所有早期主机共享通信介质。应用：早期的总线以太网，无线局域网，常用于局域网。典型拓扑结构： 总线型、星型(逻辑总线型

介质访问控制的内容就是，采取一定的措施，使得两对节点之间的通信不会发生互相干扰的情况。

3.8.1 信道划分介质访问控制

信道划分介质访问控制：将使用介质的每个设备与来自同一信道上的其他设备的通信隔离开，把时域和频域资源合理地分配给网络上的设备。

静态划分信道（信道划分介质访问控制）分为：频分多路复用FDM，时分多路复用TDM，波分多路复用，码分多路复用CDM

1. 频分多路复用FDM–类似并行

   不同用户占用不同的频率，用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带。频分复用的所有用户在同样的时间占用不同的带宽（频率带宽）资源。

   充分利用传输介质带宽，系统效率较高；由于技术比较成熟，实现也比较容易。

   

2. 时分多路复用TDM–类似并发

   将时间划分为一段段等长的时分复用帧 (TDM帧)。每一个时分复用的用户在每一个TDM帧中占用固定序号的时隙，所有用户轮流占用信道。

   

   然而当TDM帧中只有一个用户使用时，由于每一个时分复用的用户在每一个TDM帧中占用固定序号的时隙，因此信道利用率很低。对此就有了改进的时分复用–统计时分复用STDM

   每一个STDM帧中的时隙数小于连接在集中器上的用户数。各用户有了数据就随时发往集中器的输入缓存，然后集中器按顺序依次扫描输入缓存，把缓存中的输入数据放入STDM帧中，一个STDM帧满了就发出。STDM帧不是固定分配时隙，而是按需动态分配时隙。（按需分配的统计时分复用大大提高信道录用率！）

   

3. 波分多路复用WDM

   波分多路复用就是光的频分多路复用，在一根光纤中传输多种不同波长(频率)的光信号，由于波长(频率)不同，所以各路光信号互不干扰，最后再用波长分解复用器将各路波长分解出来。

   

4. 码分多路复用CDM

   码分多址（CDM）是码分复用的一种方式。1个比特分为多个码片/芯片，每一个镇店被指定一个唯一的m为的芯片序列。发送1时站点发送芯片序列，发送0时发送芯片序列的反码（通常把0写成-1）

   如何不打架：多个站点同时发送数据的时候，要求各个站点芯片序列相互正交（序列相乘之和为0）

   如何合并：各路数据在信道中被线性相加

   如何分离：合并的数据和原站规格化内积

   

3.9 随机访问介质访问（MAC）控制

3.9.1 ALOHA协议

ALOHA协议时动态分配信道中的随机访问介质访问控制，前面的信道划分介质访问控制时静态划分信道。

1. 纯ALOHA协议

   纯ALOHA协议思想：不监听信道，不按时发送，随机重发（想发就发）

   

   冲突如何检测?如果发生冲突，接收方在就会检测出差错，然后不予确认，发送方在一定时间内收不到就判断发生冲突。
   冲突如何解决?超时后等一随机时间再重传

2. 时隙ALOHA协议

   时隙ALOHA协议的思想: 把时间分成若干个相同的时间片，所有用户在时间片开始时刻同步接入网络信道，若发生冲突，则必须等到下一个时间片开始时刻再发送。控制想发就发的随意性

   

知识点小结：这个协议很low

1. 纯ALOHA比时隙ALOHA吞吐量更低，效率更低
2. 纯ALOHA想发就发，时隙ALOHA只有在时间片段开始时才能发

3.9.2 CSMA协议

载波监听多路访问协议CSMA（carrier sense mutiple access）

• CS：载波侦听/监听，每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据。

当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大 (互相叠加)。
当一个站检测到的信号电压摆动值超过一定门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞，即发生了冲突

• MA:：多点接入，表示许多计算机以多点接入的方式连接在一根总线上。

协议思想：发送帧之前，监听信道

1. 坚持CSMA

   坚持指的是对于监听信道忙之后的坚持。

   坚持CSMA思想:如果一个主机要发送消息，那么它先监听信道。

   空闲则直接传输，不必等待。
   忙则一直监听，直到空闲马上传输。

   如果有冲突(一段时间内未收到肯定回复)，则等待一个随机长的时间再监听，重复上述过程

   • 优点：只要媒体空闲，站点就马上发送，避免了媒体利用率的损失
   • 缺点：假如有两个或两个以上的站点有数据要发送，冲突就不可避免。

2. 非坚持CSMA

   非坚持指的是对于监听信道忙之后就不继续监听
   非坚持CSMA思想: 如果一个主机要发送消息，那么它先监听信道

   空闲则直接传输，不必等待。
   忙则等待一个随机的时间之后再进行监听

   • 优点:采用随机的重发延迟时间可以减少冲突发生的可能性。
   • 缺点:可能存在大家都在延迟等待过程中，使得媒体仍可能处于空闲状态，媒体使用率降低

3. p-坚持CSMA

   p-坚持指的是对于监听信道空闲的处理。

   p-坚持CSMA思想：如果一个主机要发送消息，那么它先监听信道。

   空闲则以p概率直接传输，不必等待;概率1-p等待到下一个时间槽再传输（p是我们设置的，但无需了解好吧）
   忙则等待一个随机的时间之后再进行监听

   • 优点：既能像非坚持CSMA算法那样减少冲突，又能像1-坚持算法那样减少媒体空闲时间的这种方案
   • 缺点：发生冲突后还是要坚持把数据帧发送完，造成了浪费

总结：

3.9.3 CSMA/CD协议

载波监听多点接入/碰撞检测CSMA/CD (carrier sense multiple access with collision detection)–重点

• CS：载波侦听/监听，每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据。

当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大 (互相叠加)。
当一个站检测到的信号电压摆动值超过一定门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞，即发生了冲突

• MA：多点接入，表示许多计算机以多点接入的方式连接在一根总线上。
• CD：碰撞检测(冲突检测)，“边发送边监听断自己在发送数据时其他站是否也在发送数据适配器边发送数据边检测信道上信号电压的变化情况，以便判

3.9.3.1 传播时延对载波监听的影响

友友相信会问，为什么发送数据前监听了还是会发生冲突？？

如上图，当A站点发送数据的时候，对于B站点来说，它并不知道信道上已经发送了数据，此时如果B站点发送数据时就会发送冲突，这是因为传播时延对载波监听的影响

最多是两倍的总线端到端的传播时延（二tao）就能知道站点是否和别人发送的数据碰撞。所以经过两倍的传播时延还没有检测到碰撞，就能肯定这次发送不会碰撞

3.9.3.2 如何确定碰撞后的重传时机

两个站点如果发现冲突，马上重发，那么就会循环冲突恶性循环，一直冲突。

这里就用到截断二进制指数规避算法

1. 确定基本退避(推迟)时间为争用期2t。

2. 定义参数，它等于重传次数，但k不超过10，即 k=min[重传次数，10] 。当重传次数不超过10时，k等于重传次数:当重传次数大于10时，k就不再增大而一直等于10。

3. 从离散的整数集合 [0,1,…,2^k-1] 中随机取出一个数 r，重传所需要退避的时间就是 r 倍的基本退避时间，即 2rT。

4. 当重传达16次仍不能成功时，说明网络太拥挤，认为此帧永远无法正确发出，抛弃此帧并向高层报告出错

   第一次重传，k=1，r从 [0，1] 选;
   重传推迟时间为0或 2t，在这两个时间中随机选一个

   若再次碰撞，则在第二次重传时，k=2，r从 [0，1，2，3] 选:
   重传推迟时间为0或2t或4或6t，在这四个时间中随机选一个:

   若再次碰撞，则第三次重传时，k=3，r从 [0，1，2，3，4，5，6，7]选…

若连续多次发生冲突，就表明可能有较我的站参与争用信道使用此算法可使重传需要推迟的平均时间随重传次数的增大而增大，因而减小发生碰撞的概率，有利于整个系统的稳定

例题：例:在以太网的二进制回退算法中，在11次碰撞之后，站点会在0~ (?)
之间选择一个随机数。

答案：(0,1,3,…,1023)

3.9.3.3 最小帧长

A站发了一个很短的帧，但发生了碰撞，不过帧在发送完毕后才检测到发生碰撞，没法停止发送。因为发完了。。最小帧长解决的就是在发现冲突的时候，数据帧还没发完，所以就控制帧的传输时延至少两倍于信号在总线上的传播时延

以太网规定最短帧长为64B，凡是长度小于64B的都是由于冲突而异常终止的无效帧

章节知识小结：

3.9.4 CSMA/CA协议

CSMA/CD和CSMA/CA都是CSMA协议的分支，CSMA/CD中CD是对碰撞的检测，CSMA/CA中的CA是对碰撞的避免。(二者的工作范围不一样哦~)

载波监听多点接入/碰撞避免CSMA/CA (carrier sense multiple access with collision avoidance)

隐蔽站问题：A和C同时向B站发送信息，造成冲突，CSMA/CA就是解决这个问题

3.9.4.1 CSMA/CA协议工作原理：

1. 发送数据前，先检测信道是否空闲。
2. 空闲则发出RTS (request to send)，RTS包括发射端的地址、接收端的地址、下一份数据将持续发送的时间等信息;信道忙则等待。
3. 接收端收到RTS后，将响应CTS (clear to send)
4. 发送端收到CTS后，开始发送数据帧(同时预约信道: 发送方告知其他站点自己要传多久数据)
5. 接收端收到数据帧后，将用CRC来检验数据是否正确，正确则响应ACK帧。
6. 发送方收到ACK就可以进行下一个数据帧的发送，若没有则一直重传至规定重发次数为止(采用二进制指数退避算法来确定随机的推迟时间)。

• 预约信道
• ACK帧
• RTS/CTS帧(可选)

3.9.4.2 CSMA/CD和CSMA/CA

相同点:

CSMA/CD与CSMA/CA机制都从属于CSMA的思路，其核心是先听再说。换言之，两个在接入信道之前都须要进行监听。当发现信道空闲后，才能进行接入。

不同点:

• 传输介质不同:CSMA/CD 用于总线式以太网[有线]，而CSMA/CA用于无线局域网[无线]
• 载波检测方式不同：因传输质不同，CSMA/CD与CSMA/CA的检测方式不同。CSMA/CD通过申缆中电乐的变化来检测，当数据发生碰撞时，电缆中的电压就会随着发生变化:而CSMA/CA采用能量检测(ED)、载波检测 (CS)和能量载波混合检测三种检测信道空闲的方式。3.CSMA/CD检测冲突，
• CSMA/CA避免冲突，二者出现冲突后都会进行有上限的重传。

3.11 轮询访问介质访问控制

信道划分介质访问控制 (MAC Multiple Access Control ) 协议：基于多路复用技术划分资源网

• 络负载重:共享信道效率高，且公平（当初网络资源分配的时候就公平）。

• 网络负载轻:共享信道效率低

随机访问MAC协议：用户根据意愿随机发送信息，发送信息可独占信道带宽

• 网络负载重：产生冲突开销
• 网络负载轻：共享效率高。单个节点可利用信道的全部带宽

轮询访问MAC协议/轮流协议/轮转访问MAC协议:既要不产生冲突，又要发送时占全部带宽

3.11.1 轮询协议

主节点轮流“邀请”从属节点发送数据（数据帧）

3.11.2 令牌传递协议

令牌:一个特殊格式的MAC控制帧，不含任何信息控制信道的使用，确保同一时刻只有一个结点独占信道。令牌环网无碰撞

每个结点都可以在一定的时间内 (令牌持有时间) 获得发送数据的权利，并不是无限制地持有令牌。

问题：令牌开销，等待延迟

应用于令牌环网(物理星型拓扑，逻辑环形拓扑)采用令牌传送方式的网络常用于负载较重、通信量较大的网络中

MAC介质访问控制章节总结：

3.12 局域网的基本概念和体系结构

3.12.1 局域网

局域网(Local Area Network): 简称LAN，是指在某一区域内由多台计算机互联成的计算机组，使用广播信道。

• 特点1：覆盖的地理范围较小，只在一个相对独立的局部范围内联，如一座或集中的建筑群内。
• 特点2:使用专门铺设的传输介质(双绞线、同轴电缆)进行联网，数据传输速率高 (10Mb/s~10Gb/s)。
• 特点3:通信延迟时间短，误码率低，可靠性较高。
• 特点4:各站为平等关系，共享传输信道。
• 特点5:多采用分布式控制和广播式通信，能进行广播和组播

决定局域网的主要要素为: 网络拓扑，传输介质与介质访问控制方法。

局域网的拓扑结构

总线型拓扑胜出好吧

局域网介质访问控制：

1. CSMA/CD：常用于总线型局域网，也用于树型网络
2. 令牌总线：常用于总线型局域网，也用于树型网络
   它是把总线型或树型网络中的各个工作站按一定顺序如按接口地址大小排列形成个逻辑环。只有令牌持有者才能控制总线，才有发送信息的权力。
3. 令牌环：用于环形局域网，如令牌环网

局域网的分类

1. 以太网（802.3局域网）：以太网是应用最为广泛的局域网，包括标准以太网(10Mbps)、快速以太网(100Mbps)、千兆以太网(1000 Mbps和10G以太网，它们都符合IEEE802.3系列标准规范。逻辑拓扑总线型，物理拓扑是星型或拓展星型。使用CSMA/CD.
2. 令牌环网：物理上采用了星形拓扑结构，逻辑上是环形拓扑结构。已是“明日黄花”
3. FDDI网 (Fiber Distributed Data Interface)：物理上采用了双环拓扑结构，逻辑上是环形拓扑结构3.
4. ATM网 (Asynchronous Transfer Mode) 较新型的单元交换技术,使用53字节固定长度的单元进行交换。
5. 无线局域网 (Wireless Local Area Network; WLAN) 采用IEEE 802.11标准（之后会讲）

3.12.2 IEEE802标准

IEEE 802系列标准是IEEE 802 LAN/MAN 标准委员会制定的局域网、城域网技术标准(1980年2月成立)。其中最广泛使用的有以太网、令牌环、无线局域网等。这一系列标准中的每一个子标准都由委员会中的一个专门工作组负责。

3.12.3 MAC子层和LLC子层

IEEE 802标准所描述的局域网参考模型只对应OSI参考模型的数据链路层与物理层，它将数据链路层划分为逻辑链路层LLC子层和介质访问控制MAC子层。

章节知识小结：

3.13 以太网

以太网(Ethernet)指的是由Xerox公司创建并由Xerox、Intel和DEC公司联合开发的基带总线局域网规范，是当今现有局域网采用的最通用的通信协议标准。以太网络使用CSMA/CD (载波监听多路访问及冲突检测)技术。

以太网在局域网各种技术中占统治性地位:

1. 造价低廉 (以太网网卡不到100块)
2. 是应用最广泛的局域网技术;
3. 比令牌环网、ATM网便宜，简单:
4. 满足网络速率要求:10Mb/s~10Gb/s

以太网的两个标准：

• DIX Ethernet V2:第一个局域网产品(以太网)规约。
• IEEE802.3:IEEE802委员会8023工作组制定的第一个IEEE的以太网标准。(帧格式有一丢丢改动)

所以以太网也可以称为802.3局域网

3.13.1 以太网无连接不可靠服务

• 无连接:发送方和接收方之间无“握手过程

• 不可靠:不对发送方的数据帧编号，接收方不向发送方进行确认，差错帧直接丢弃，差错纠正由高层负责。以太网只实现无差错接收，不实现可靠传输。

  有差错检错的方法，如循环冗余码

3.13.2 以太网介质于拓扑结构的发展

3.13.3 10Base-T以太网

3.13.4 适配器于MAC地址

3.13.5 以太网MAC帧

1. MAC层数据46-1500，首先以太网使用的CSMA/CD协议需要控制最小帧长，二以太网规定最小帧长为64，出去MAC层前面的18字节，剩余46字节。1500是最大传输单元MTU
2. FCS是循环冗余检验的4字节帧检验序列
3. 每一个发送帧之间空余一段时间，相当于结束的标识

3.13.6 高速以太网

章节知识小结：

3.14 IEEE 802.11 无线局域网

IEEE 802.11是无线局域网通用的标准，它是由IEEE所定义的无线网络通信的标准。（WIFI属于无线局域网的一种）

3.14.1 IEEE802.1的MAC帧头格式

接收端和发送端对应基站，目的地址和源地址对应发送的手机。此处的这种地址对应的就是WDS（无线分布式系统）的帧格式，此外还有很多中格式，如下（其中AP表示基站 ）：

3.14.2 无线局域网的分类

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

无固定基础设施无线局域网的自组织网络（了解就行别管）

3.15 PPP协议和HDLC协议

3.15.1 广域网

广域网(WAN，Wide Area Network)，通常跨接很大的物理范围，所覆盖的范围从几十公里到几千公里，它能连接多个城市或国家，或横跨几个洲并能提供远距离通信，形成国际性的远程网络。

广域网的通信子网主要使用分组交换技术。广域网的通信子网可以利用公用分组交换网、卫星通信网和无线分组交换网，它将分布在不同地区的局域网或计算机系统互连起来，达到资源共享的目的。如因特网Internet)是世界范围内最大的广域网。

广域网涉及计算机网络的物理层，链路层，网络层。而局域网只涉及物理层和链路层。广域网强调的是数据共享，而局域网强调的是数据传输

3.15.2 PPP协议

点对点协议PPP(Point-to-Point Protocol)是目前使用最广泛的数据链路层协议，用户使用拨号电话接入因特网时一般都使用PPP协议

只支持全双工链路

PPP协议需要满足的要求

• 简单 对于链路层的帧，无需纠错，无需序号，无需流量控制。
• 封装成帧 帧定界符
• 透明传输 与帧定界符一样比特组合的数据应该如何处理: 异步线路用字节填充，同步线路用比特填充
• 多种网络层协议 封装的IP数据报可以采用多种协议。
• 多种类型链路 串行/并行，同步/异步，电/光…
• 差错检测 错就丢弃。（不可靠传输）
• 检测连接状态链路是否正常工作。
• 最大传送单元 数据部分最大长度MTU。
• 网络层地址协商 知道通信双方的网络层地址
• 数据压协商

PPP协议无需满足的要求

• 纠错
• 流量控制
• 序号
• 不支持多点线路

3.15.2.1 PPP协议三个组成部分（功能）

1. 一个将IP数据报封装到串行链路(同步串行/异步串行)的方法。
2. 链路控制协议LCP:建立并维护数据链路连接。 身份验证
3. 网络控制协议NCP:PPP可支持多种网络层协议，每个不同的网络层协议都要一个相应的NCP来配置，为网络层协议建立和配置逻辑连接。

3.15.2.2 PPP协议的状态图

3.15.2.3 PPP协议的帧格式

3.15.3 HDLC协议

高级数据链路控制(High-level Data Link Control或简称HDLC)，是一个在同步网上传输数据、面向比特的数据链路层协议，它是由国际标准化组织SO)根据BM公司的SDLC(SvnchronousData Link Control)协议扩展开发而成的数据报文可透明传输，用于实现透明传输的“0比特插入法”易于硬件实现
采用全双工通信

所有帧采用CRC检验，对信息帧进行顺序编号，可防止漏收或重份，传输可靠性高。

3.15.3.1 HDLC的站

主站、从站、复合站

1. 主站的主要功能是发送命令(包括数据信息)帧、接收响应，并负责对整个链路的控制系统的初启、流程的控制、差错检测或恢复等。

2. 从站的主要功能是接收由主站发来的命令帧，向主站发送响应帧，并且配合主站参与差错恢复等链路控制。

3. 复合站的主要功能是既能发送，又能接收命令帧和响应帧，并且负责整个链路的控制。

   三种数据操作方式:

   • 正常响应方式
   • 异步平衡方式
   • 异步响应方式

3.15.3.2 HDLC帧格式

控制字段表示HDLC帧类型

1. 信息(I) 0开头，用来传输数据信息，或使用挡带技术对数据进行确认;
2. 监督帧(S) 10开头，用于流量控制和差错控制，执行对信息的确认、请求重发和请求暂停发送等功能
3. 无编号帧(U) 11开头，用于提供对链路的建立、拆除等多种控制功能。

3.15.4 两种协议对比

章节知识小结：

3.16 物理层设备

物理层扩展以太网：

• 通过光纤扩大网络的范围。
• 本来每一个集线器作为一个冲突域（因为同一个集线器内同一时间只允许一个数据帧再传输），但为了网络的范围，就又连接一个主干集线器。但这样冲突域就扩大了，信号传递效率变低了

那么有没有更好的方法呢？网桥和交换机

---

网桥根据MAC帧的目的地址对帧进行转发和过滤。当网桥收到一个帧时，并不向所有接口转发此帧，而是先检查此帧的目的MAC地址，然后再确定将该帧转发到哪一个接口，或者是把它丢弃(即过滤)。

网段：一般指一个计算机网络中使用同一物理层设备(传输介质，中继器，集线器等)能够直接通讯的那部分。如上图，网桥的两端就是两个网段

网桥优点:
1.过滤通信量，增大吞吐量。
2.扩大了物理范围。
3.提高了可靠性。
4.可互连不同物理层、不同MAC子层和不同速率的以太网

• 透明网桥

透明网桥:“透明”指以太网上的站点并不知道所发送的帧将经过哪几个网桥，是一种即插即用设备–自学习。

• 源路由网桥

源路由网桥:在发送帧时，把详细的最佳路由信息(路由最少/时间最短) 放在的首部中

方法:源站以广播方式向欲通信的目的站发送一个发现帧。

源站向目的地发送一个发现帧，返回源站响应帧。源站就能获得最佳路由信息，接下来放在数据帧的首部进行传输。

• 以太网交换机（交换机实际上是多端口的网桥）

以太网交换机的两种交换方式（通常采用存储转发）

冲突域和广播域

• 冲突域:在同一个冲突域中的每一个节点都能收到所有被发送的帧。简单的说就是同一时间内只能有一台设备发送信息的范围。
• 广播域: 网络中能接收任一设备发出的广播帧的所有设备的集合。简单的说如果站点发出一个广播信号，所有能接收收到这个信号的设备范围称为一个广播域。

例题：

答案：4，1

章节知识小结：

第三章知识大纲

4 网络层

4.1 网络层的功能

主要任务是把分组从源端传到目的端，为分组交换网上的不同主机提供通信服务网络层传输单位是数据报。

功能一：路由选与分组转发

功能二：异构网络互联

功能三：拥塞控制：若所有结点都来不及接受分组，而要丢弃大量分组的话，网络就处于拥塞状态。因此要采取一定措施，缓解这种拥塞（开环控制和闭环控制解决）

4.2 数据交换方式

交换设备可以是链路层的网桥和交换机，也可以是网络层的路由器

1. 电路交换

2. 报文交换

3. 分组交换

   

   分组交换向下细分为数据报方式和虚电路方式

   • 数据报方式为网络层提供无连接服务（无连接服务:不事先为分组的传输确定传输路径，每个分组独立确定传输路径，不同分组传输路径可能不同）
   • 虚电路方式为网络层提供连接服务（连接服务:首先为分组的传输确定传输路径(建立连接)，然后沿该路径(连接) 传输系列分组，系列分组传输路径相同，传输结束后拆除连接。）

三种交换方式比较

1. 报文交换和分组交换都采用存储转发
2. 传送数据量大，且传送时间远大于呼叫时，选择电路交换。电路交换传输时延最小。
3. 从信道利用率看，报文交换和分组交换优于电路交换，其中分组交换时延更小。

4.2.1 传输单元名词

• 应用层：报文

• 传输层：报文段

• 网络层：IP数据报，分组

  报文段到网络层，封装加上IP地址，包括源地址和目的地址。封装号就叫IP数据报。如果IP数据报过大，也就是大于数据链路层的MTU最大传输单元，就需要对IP数据包切割，也就是分组

• 数据链路层：帧

  对IP数据报或者分组加投加尾，包括MAC地址，物理地址和FCS帧检验序列

• 物理层：比特流

4.2.2 数据报

数据报的特点是无连接：不事先为分组的传输确定传输路径，每个分组独立确定传输路径，不同分组传输路径可能不同

各个分组携带源地址和目的地址，到达路由器，路由器根据分组的目的地址转发分组：基于路由协议/算法构建的转发表（后面会讲）；分组检索转发表；每个分组独立选路

4.2.3 虚电路

虚电路将数据报方式和电路交换方式结合，以发挥两者优点。

虚电路:一条源主机到目的主机类似于电路的路径(逻辑连接)，路径上所有结点都要维持这条虚电路的建立都维持一张虚电路表，每一项记录了一个打开的虚电路的信息。

通信过程如下：

分组进行数据传输前先与目的主机建立联系（类似电路交换），每一个分组携带虚电路号，用于标识该分组应该走哪一条虚电路（以至于分组的数据传输线路固定）。

4.2.4 数据报和虚电路

4.3 路由算法和路由协议

4.3.1 路由算法

路由中的路由表决定了分组传输的路线，路由器通过路由算法计算计算最佳路由，填入路由表。所谓最佳只能是相对与某一种特定要求下得出的较为隔离的选择而已

路由算法分为静态路由算法和动态路由算法

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

  管理员手工配置路由信息。简便、可靠，在负荷稳定、拓扑变化不大（就是指不会出现计算机突增突减的情况）的网络中运行效果很好，广泛用于高度安全性的军事网络和较小的商业网络。

  特点：路由更新慢，不适用大型网络

• 动态路由算法（自适应路由算法）

  路由器间彼此交换信息，按照路由算法优化出路由表项路由更新快，适用大型网络，及时响应链路费用或网络拓扑变化。

  特点：算法复杂，增加网络负担。

  动态路由算法分为全局性和分散性：

  全局性动态路由算法：链路状态路由算法OSPF，所有路由器掌握完整的网络拓扑和链路费用信息

  分散性动态路由算法：距离向量路由算法RIP，路由只掌握物理连接的邻居及链路费用。

4.3.2 路由协议

由于因特网规模很大，如果公用路由表规模庞大，并且许多单位不想让外界知道自己的路由选择协议，但还想连入因特网。所以整个因特网分为很多小团体，称为自治系统AS

自治系统AS:在单一的技术管理下的一组路由器，而这些路由器使用一种AS内部的路由选择协议和共同的度量以确定分组在该AS内的路由，同时还使用一种AS之间的路由协议以确定在AS之间的路由。一个AS内的所有网络都属于一个行政单位来管辖，一个自治系统的所有路由器在本自治系统内都必须连通

路由选择协议分为内部网关协议IGP（一个AS内使用，如RIP和OSPF）和外部网关协议EGP（AS之间使用，如GBP）

4.4 RIP协议和距离向量算法

这里先总结内部网关协议IGP中的RIP，应用于小型网络

4.4.1 RIP协议

RIP是一种分布式的基于距离向量的路由选择协议，是因特网的协议标准，最大优点是简单。

RIP协议要求网络中每一个路由器都维护从它自己到其他每一个目的网络的唯一最佳距离记录(路由表记录着从自身到其他每一个目的网络的最佳距离，即一组距离，也就是距离向量)

距离：通常为“跳数”，即从源端口到目的端口所经过的路由器个数，经过一个路由器跳数+1。特别的，从路由器到直接连接的网络距离为1。RIP允许一条路由最多只能包含15个路由器，因此距离为16表示网络不可达（所以距离范围是1-16，16就是不可达）

所以RIP协议只适用于小互联网！！

路由到目的网络初始值为1，中间几个路由器，就加几

路由表通过”交换“来完善表中信息，和谁交换？交换什么？多久交换？

1. 仅和相邻路由器交换信息
2. 路由器交换的信息是自己的路由表
3. 每30秒交换一次路由信息，然后路由器根据新信息更新路由表。若超过180s没收到邻居路由器的通告，则判定邻居没了，并更新自己路由表（删除自己的路由表）。

路由器刚开始工作时，只知道直接连接的网络的距离(距离为1)，接着每一个路由器也只和数目非常有限的相邻路由器交换并更新路由信息。
经过若干次更新后，所有路由器最终都会知道到达本自治系统任何一个网络的最短距离和下一跳路由器的地址，即“收敛”。

4.4.2 距离向量算法

RIP报文包含路由表的全部信息

1. 修改相邻路由器发来的RIP报文中所有表项（只会和相邻路由交换信息）

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

   

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

   • R1路由表中若没有Net3，则把该项目填入R1路由表
   • R1路由表中若有Net3，则查看下一跳路由器地址:
     • 若下一跳是X，则用收到的项目替换源路由表中的项目（按照最新的信息修改）–对相同的下一跳路由器，是用最新时间覆盖旧时间的路由
     • 若下一跳不是X，原来距离比从X走的距离远则更新，否则不作处理。–对不同的下一跳，才用短的路径替代

3. 若180s还没收到相邻路由器X的更新路由表，则把X记为不可达的路由器，即把距离设置为16（不可达）

4. 返回

习题1：

习题2：

首先各个向量的目的网络顺序的确定，是ABCDEF还是FEDCBA？根据路由器自己到自己的距离为零，确定为第一种。

其次理解延迟？之前讲述距离向量算法的时候，使用路由器之间距离为1表示，但实际上距离会根据路由之间的通信距离而发生变化，所以这道题中C和BDE相邻但延迟（距离）不是1！通过三种比对三种方式到达所有节点，找出最短距离，答案选D

4.4.3 RIP协议报文的格式

• RIP协议好消息传的快，坏消息传得慢

最后：

章节知识大纲：

4.5 OSPF协议和链路状态算法

这里总结内部网关协议中的OSPF

开放最短路径优先OSPF协议：“开放”标明OSPF协议不是受某一家厂商控制，而是公开发表的;“最短路径优先“是因为使用了Dijkstra提出的最短路径算法SPF。

OSPF最主要的特征就是使用分布式的链路状态协议。

4.5.1 链路状态路由算法

4.5.2 OSPF的区域

主干区域的区域标识符为0.0.0.0，负责联通其他区域

• 主干区域的路由器叫做主干路由器
• 两个区域之间的叫区域边界路由器
• 主干区域中连接到其他自治系统AS的路由器称为自治系统边界路由器，如图中的R6
• 普通区域的路由器称为区域内部路由器

4.5.3 OSPF分组

我们通常认为他是网络层协议（有争议的）

4.5.4 OSPF其他特点

1. 每隔30min，要刷新一次数据库中的链路状态。
2. 由于一个路由器的链路状态只涉及到与相邻路由器的连通状态，因而与整个互联网的规模并无直接关系。因此当互联网规模很大时，OSPF 协议要比距离向量协议 RIP 好得多。
3. OSPF不存在坏消息传的慢的问题，它的收敛速度很快。

4.6 BGP协议

前面讲完了内部网关协议，这里讲外部网关协议BGP

每个自治系统AS至少有一个BGP发言人，通常由自治系统AS中边界路由器来担任，所以这些BGP发言人对内使用内部网关协议，对外使用外部网关协议。

4.4.1 BGP协议交换信息的过程

BGP 所交换的网络可达性的信息就是要到达某个网络所要经过的一系列 AS。当 BGP 发言人互相交换了网络可达性的信息后，各 BGP 发言人就根据所采用的策略从收到的路由信息中找出到达各 AS 的较好路由。（网络太大，最好很难）

BGP发言人交换路径向量：

只需要知道相邻的BGP发言人可以交换网络可达信息，而这个信息是一个路径向量

4.4.2 BGP协议报文格式

一个BGP 发言人与其他自治系统中的 BGP 发言人要交换路由信息，就要先建立TCP 连接，即通过TCP传送，然后在此连接上交换 BGP 报文以建立 BGP 会话(session)，利用 BGP 会话交换路由信息。

BGP的四种报文：

1. 0PEN (打开) 报文:用来与相邻的另一个BGP发言人建立关系，并认证发送方。
2. UPDATE(更新) 报文: 通告新路径或撤销原路径。
3. KEEPALIVE(保活) 报文: 在无UPDATE时，周期性证实邻站的连通性:也作为OPEN的确认
4. NOTIFICATION(通知) 报文: 报告先前报文的差错:也被用于关闭连接。

4.4.3 BGP协议特点

• BGP 支持 CIDR，因此 BGP 的路由表也就应当包括目的网络前缀、下一跳路由器，以及到达该目的网络所要经过的各个自治系统序列。
• 在 BGP 刚刚运行时，BGP 的邻站是交换整个的 BGP 路由表。但以后只需要在发生变化时更新有变化的部分。这样做对节省网络带宽和减少路由器的处理开销都有好处。

4.4.4 三种路由协议比较

4.7 IP数据报格式

首先回顾TCP/IP协议栈的模型（OSI参考模型是七层）

IP数组报和分组不用过多的区分，但区分还是有的，当IP数据报过大，大于数据链路层的MTU最大传输单元时，需要分组传输

IP数据报格式如下：

固定部分占用20B，可变部分有时候没有。数据部分时传输层的报文段，放在传输层去讲，这边不过多描述

IP数据包的详细：（下面没有提到的部分，接下来会讲）

下面的是IPv4的数据报格式

• 首部长度单位时4B，如何理解？首部长度占固定部分的4bit。表示范围为0~15，比如表示数值为8，那么首部长度为8*4B=32B。由于固定部分为20B，所以首部长度的表示范围需要大于5。
• 总长度表示首部加数据部分的长度，单位时1B。总长度占16bit，最大表示IP数据报长度为65525，但实际上永远达不到这个数值，因为当IP数据报过大时需要分组
• 生存时间，以防IP数据报在路由溜圈消耗网络资源
• 协议指数据报的协议，协议名和具体的数字一一对应，如上表。记住TCP面向连接的服务（就很6），而UDP不面向连接，数据容易遗弃（17）记住这两个的字段值

4.8 IP数据报分片

4.8.1 最大传送单元MTU

链路层数据帧可封装数据的上限。以太网的MTU是1500字节。

数据链路层对上层的IP分组封装成帧，IP分组作为数据帧的数据部分，当年IP数据包过大就分片（前提时该数据报允许分片！）

• 在考虑标志的最低位MF时，应该注意DF位为0允许分片，否则毫无意义。

例题：

IP数据包分片按照分片的最长长度。IP数据报分片的首部随爸妈。第一个分片，片偏移量为0，第二个分片的片偏移量为1400/8=175，第三个分片的片偏移量为350

下面总结单位：

• 总长度单位：1B
• 片偏移量单位：8B
• 首部长度单位：4B

一种八片首饰（1总8片首4）

MTU既涉及到网络层也涉及到链路层。在网络层，MTU指的是IP数据包的大小，包括IP头和数据部分的总长度；在链路层，MTU指的是能够传输的最大帧大小，不同的网络技术和设备都有各自的MTU限制。因此，MTU既是网络层的概念，也是链路层的概念。在网络中，MTU的大小对数据传输的效率和稳定性都有很大的影响。

MTU的大小对网络传输的性能和效率有很大的影响。如果MTU设置过小，数据包的数量就会增多，网络传输效率会降低；如果MTU设置过大，则会出现分片现象，增加网络传输的延迟和数据丢失的可能性。因此，选择合适的MTU大小是保证网络传输效率和稳定性的重要因素

4.9 IPv4

IP编址的历史阶段：分类的IP地址，子网的划分，构成超网（无分类编址方法）

IP地址是全世界唯一的32位/4字节标识符，标识路由器主机接口

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

如IP地址11011111 00000001 00000001 00000001 常用点分十进制的写法标识IP地址：223.1.1.1

路由器的每一个接口都有一个网络号的IP地址，每一个局域网都有一个特定的IP地址，网络号位特定值，主机号全1来表示（后面会讲）。下面共有6个网络，其中路由器之间的网络是无编号网络，两个路由器之间都有特定的IP地址，但是没有主机，只是线路相连。如下：

4.9.1 分类的IP地址

ABC类IP地址网络号分别占8、16、24位，网络类别位区分IP地址类别（可以根据IP地址点分十进制的第一个数字范围判断该IP地址是哪一类IP地址）

特殊的IP地址

网络号位0，表示本网范围的主机。

私有IP地址（内部网络的IP地址，路由器不认的o！但可以转化）

A类地址中最大网络数目减2是因为全零代表本网络，全一也就是127代表环回地址。第一个网络号和最后一个可用网络号，分别就是7个二进制位出去全0和全1。每个网络最大主机数减去两个就是全零和全一，分别表示网络地址值（网络号）和广播地址（对应看上面的特殊IP地址的图即可）

B类IP地址网络号占16位，网络类别位占2位，剩余占14位，除去全零就是最大可用网络数，第一个可用的网络号和最后一个可用网络号相应的就是从网络号1一直到网络号全1，对应到IP地址就是128.1到191.255。每个网络的最大主机数还是除去网络地址（网络号）和广播地址

C类地址，除去网络类别位三位，剩余网络号21位，除去本网主机地址（全零），第一个可用网络号和最后一个可用网络号分别对应网络号从1到全1，对应就是192.0.1和223.255.255，最大主机数就是主机号除去网络号和广播地址

4.10 网络地址转换NAT

路由器对目的地址是私有IP地址的数据报一律不进行转发

网络地址转换NAT (Network Address Translation): 在专用网连接到因特网的路由器上安装NAT软件，安装了NAT软件的路由器叫NAT路由器，它至少有一个有效的外部全球IP地址。

网络地址转换器内部通过网络地址转换表（NAT表来实现地址转换，WAN表示广域网端，LAN是局域网端）表中每一个空格前面是

==点分十进制==表示IP地址，紧接着的是端口。

首先分析局域网到广域网，局域网中存储源地址和目的地址和端口号，发送到NAT路由器，NAT路由器根据NAT路由器表，替换端口号和目标地址找到公网的主机，反过来广域网实现和局域网的数据通信也是如此。

4.11 子网划分和子网掩码

分类IP地址的弱点：

1. IP地址空间的利用率有时很低
2. 两级IP地址不够灵活

子网划分就是对IP地址中的主机号再次划分

主机号至少留下两位分配，因为如果只有一位，要么零要么一，与网络号和广播地址冲突了。（主机号不能全零不能全一）

某单位划分子网后，对外仍表现为一个网络，即本单位外的网络看不见本单位内子网的划分。如下图三个子网，对外还是表现为一个网络

对于外部的IP地址，它只知道传输给路由器对应的网络，但如何正确达到对应子网的主机呢？这就需要子网掩码

4.11.1 子网掩码

对于每一个IP地址，网络号和子网号全一，主机号全零（零一的位数对应IP地址中网络号和主机号的位数）

子网掩码与IP地址逐位相与，就得了子网网络地址

习题1：

不同的子网掩码可以得到相同的网络地址。 第一个子网掩码对应到网络地址有14位主机号，第二个子网掩码有13位主机号

习题2：

也就是求相应子网的广播地址，也就是主机号全一。那么关键就是求主机号和子网号，子网掩码的主机号位数根据子网掩码求解。

252对应 11111100 ，也就是说主机号位2+8=10位，剩余网络号和子网号位22位，再看IP地址77对应 01001101 ，前面后面两位是主机号，设为全1，加上八个1就是广播地址了，最后选D（切记）

4.12.2 子网掩码的分组转发

路由器转发分组的算法:

1. 提取目的IP地址
2. 是否直接交付
3. 特定主机路由
4. 检测路由表中有无路径
5. 默认路由 0.0.0.0
6. 丢弃，报告转发分组出错

每一个路由器都有一个路由表，也叫转发表，注意路由表中记录的是目的网络地址和目的网络子网掩码

已知一个IP地址如何转发到目的主机？

1. 路由器提取IP地址

2. 判断是否能直接交付，如何判断呢，用目的IP地址和路由器中的所有子网掩码来相与操作，如果对应上了路由器其中一个子网网络地址，就拿下！

   • 间接交付指的是路由器对应的所有子网都没有目的IP地址
   • 网络地址（网络号）的主机地址是全0的，所以根据子网就能计算出子网掩码哦，上图三个子网掩码都是相同的，都是255.255.255.0。可见不同子网可以有相同的子网掩码。

3. 如果都没有对应上，就看特定主机路由，就是有IP地址搞特殊，如果有，还是拿下

4. 如果还是没有对应上，说明不是直接交付。就将目的IP地址和路由器中每一行的目的网络子网掩码相于操作，如果恰好等于目的网络地址，则按照下一跳地址送出。如果还是没有通，就将分组交给默认路由，由默认路由再发给其他路由反复尝试，直到找到或者TTl生存时间到丢弃。

4.12 无分类编址CIDR

该地址块也可以写成“\20地址块”

如下无分类编址CIDRIP地址：192.199.170.82/27

已知该IP地址位数为32，那么对于/27地址块，剩余5位主机号
步骤：将IP地址转化位二进制（不要傻傻全转化），27位网络前缀，也就是说前面三个字段都是网络前缀，只需要关心最后那个网络字段82
经过转化，最小IP地址192.199.170.64。最大IP地址：192.199.170.95

4.12.1 构成超网

将多个子网聚合成一个较大的子网，叫做构成超网，或路由聚合。

方法是：将网络前缀缩短（具体的网络模糊化）

使用超网后，就需要用数据包中的目的地址和路由转发表中的网络前缀匹配，但由于构成了超网，网络前缀表示的是一个范围，可能会出现转发表中出现好几个匹配的网络前缀，这时候就需要最长网络前缀

4.12.2 最长前缀匹配

使用CIDR时，查找路由表可能得到几个匹配结果，应选择具有最长网络前缀的路由。前缀越长，地址块越小,路由越具体。

例题一：

根据选项的目的网络，将==网络前缀==和数据报的目的地址132.19.237.5进行匹配。这道题可别以为很easy选c，选B的实际上。AB都能匹配上，但A选项地址块只有8位，小于B选项的11位。C选项22位网络前缀没有匹配上！！

例题二：

这道题就是再误分类CIDR基础上再进行子网划分。首先网络前缀24位，采用定长子网划分，根据子网掩码（主机号全0，网络号和子网号全1）可知主机号有3位，子网号5位，所以子网最大个数就是2⁵=32，最大可分配地址：2³-2=6，答案选B

4.13 ARP协议

由于在实际网络的链路上传输数据帧时，最终必须使用MAC地址。

ARP协议：完成主机或路由器IP地址到MAC地址的映射（IP地址由传输层解决）

ARP协议使用过程：

检查ARP高速缓存（存有本网段内部分IP地址和MAC地址的映射关系），有对应表项则写入MAC帧，没有则用目的MAC地址为FF-FF-FF-FF-FF-FF的帧封装并广播ARP请求分组，同一局域网中所有主机都能收到该请求（路由器隔离广播域，链路层设备那块有讲）。目的主机收到请求后就会向源主机单播一个ARP响应分组，源主机收到后将此映射写入ARP缓存 (10-20min更新一次)。

ARP协议4种典型情况:

1. 主机A发给本网络上的主机B: 用ARP找到主机B的硬件地址;
2. 主机A发给另一网络上的主机B:用ARP找到本网络上一个路由器(网关)的硬件地址
3. 路由器发给本网络的主机A:用ARP找到主机A的硬件地址;
4. 路由器发给另一网络的主机B: 用ARP找到本网络上的一个路由器的硬件地址。

这里先回顾下数据在网络上的传输过程：封装和解封装的过程：

• 报文（应用层）
• 报文段（传输层）
• 报文段加源主机IP和目的IP（传输层的DNS获得）形成IP数据报（网络层）根据数据链路层MTU决定是否分组
• 数据报加头加尾，加尾就是FCS帧检验序列，加头就是加上源主机的MAC地址和目的MAC地址（ARP高速缓存，IP地址和MAC地址的映射）
• 接下来数据帧就可以放到物理层上进行传输了

关于ARP协议的应用这里分为两个情况说明：本局域网数据通信和跨局域网通信。

如果是本局域网，如1号主机和3号主机数据通信，在数据链路层封装MAC帧的时候，如果ARP高速缓存中有该IP地址和MAC地址的映射，那么很简单，数据链路层直接对网络层的数据报进行加头加尾形成数据帧。但如果没有该映射关系，源IP地址主机就需要广播ARP请求分组，来获得单播ARP响应分组，获得响应的MAC地址。

如果是跨局域网通信，这里以1号主机和5号主机通信，那么ARP一定不会有目的IP地址对应的MAC地址！（ARP存有本网段内部分IP地址和MAC地址的映射关系），这时就广播ARPi请求分组找默认网关，也就是路由器（与外界通信媒介），路由器返回单播ARP响应分组，数据帧响应的家上路由器的MAC地址，如下：

接着一直向后传输：（源MAC地址和目的MAC地址变，源IP地址和目的IP地址都没变）

ARP协议是自动执行的！也就是地址解析传输过程用户是不自知的，该协议夹在传输层和网络层中间

主机发送IP数据报给主机B，经过了5个路由器，请问此过程总共使用了几次ARP协议? 6

4.14 DHCP协议

主机的IP地址可以通过静态获取（电脑机房的电脑），也可以动态获取（DHCP服务器分配，动态分配IP地址）。

动态主机配置协议DHCP是应用层协议，使用客户/服务器方式，客户端和服务端通过广播方式进行交互，基于UDP（传输层的）。

DHCP提供即插即用联网的机制，主机可以从服务器动态获取IP地址、子网掩码、默认网关、DNS服务器名称与IP地址，允许地址重用（同一个IP地址在不同的时间可以分配给不同的主机），支持移动用户加入网络，支持在用地址续租（IP地址使用时间到期可续租）。

DHCP协议过程（都是广播报文）：

1. 主机广播DHCP发现报文

   “有没有DHCP服务器呀?”试图找到网络中的服务器，服务器获得一个IP地址。

2. DHCP服务器广播DHCP提供报文

   “有!”“有!”“有!”服务器拟分配给主机一个P地址及相关配置，先到先得。

3. 主机广播DHCP请求报文

   “我用你给我的IP地址啦?” 主机向服务器请求提供IP地址。（为什么要广播？对于没有使用到IP地址的DHCP服务器，告诉他们俺主机不用）

4. DHCP服务器广播DHCP确认报文

   “用吧!” 正式将IP地址分配给主机。

4.15 ICMP协议

TCP/IP协议栈“

ICMP协议为了更有效转发IP数据报和提高交付成功的机会

ICMP协议支持主机或路由器差错（或异常）报告和网络探寻，通过发送特定鹅ICMP报文来实现

4.15.1 ICMP差错报告报文

1. 终点不可达:当路由器或主机不能交付数据报时就向源点发送终点不可达报文----无法交付
2. 源点抑制:当路由器或主机由于拥塞而丢弃数据报时，就向源点发送源点抑制报文，使源点知道应当把数据报的发送速率放慢。—拥塞丢失数据（很少用了）
3. 时间超过:当路由器收到生存时间TTL=0的数据报时，除丢弃该数据报外，还要向源点发送时间超过报文。当终点在预先规定的时间内不能收到一个数据报的全部数据报片时，就把已收到的数据报片都丢弃，并向源点发送时间超过报文。TTL=0
4. 参数问题:当路由器或目的主机收到的数据报的首部中有的字段的值不正确时，就丢弃该数据报，并向源点发送参数问题报文。首部字段有问题
5. 改变路由(重定向):路由器把改变路由报文发送给主机，让主机知道下次应将数据报发送给另外的路由器(可通过更好的路由)。

ICMP差错报告报文数据字段：

差错IP数据报首部和前8字节作为ICMP差错报告报文的数据部分，加上首部，就得到IP数据报

不应发送ICMP差错报文的情况：

1. 对ICMP差错报告报文不再发送ICMP差错报告报文
2. 对第一个分片的数据报片的所有后续数据报片都不发送ICMP差错报告报文
3. 对具有组播地址（不同于广播地址是向局域网所有主机发送数据报，组播地址是一个主机有选择的向多个主机发送）的数据报都不发送ICMP差错报告报文
4. 对具有特殊地址(如127.0.0.0或0.0.0.0)的数据报不发送ICMP差错报告报文。

4.15.2 ICMP询问报文

1. 回送请求和回答报文

   主机或路由器向特定目的主机发出的询问，收到此报文的主机必须给源主机或路由器发送ICMP回送回答报文。测试目的站是否可达以及了解其相关状态。

2. 时间戳请求和回答报文

   请某个主机或路由器回答当前的日期和时间。用来进行时钟同步和测量时间。

3. 掩码地址请求和回答报文（现在不用了）

4. 路由器询问和通告报文（现在不用了）

4.16.3 ICMP应用

• PING：测试两个主机之间的连通性，使用了ICMP回送请求和回答报文（利用ICMP询问报文）

• Traceroute：跟踪一个分组从源点到终点的路径，使用了ICMP时间超过差错报告报文。（利用ICMP差错报告报文）

  

  如何实现？主机发送多个数据报，这些数据报的TTL不同，逐个递增，每逐个到达路径上的路由器的时候，TTL减1使得该数据包TTL为0，路由器返回一个时间超出的ICMP差错报告报文给主机

4.17 IPv6

NAT和超网是两种不同的解决IPv4地址耗尽问题的技术。

NAT（网络地址转换）通过使用一个公共IP地址和一组私有IP地址来实现地址转换。这意味着，私有IP地址可以被分配给内部网络中的每个设备，而只有一个公共IP地址用于与外部网络进行通信。当内部网络设备发送数据包时，这些数据包会被路由到网络边缘的NAT设备，该设备会将私有IP地址转换为公共IP地址，以便与外部网络通信。当外部网络向内部网络发送数据包时，数据包将被路由到NAT设备，并根据私有IP地址将数据包路由到正确的设备。NAT允许在内部网络中使用更少的公共IP地址，从而减轻了IPv4地址枯竭的压力。

超网则是一种将多个IPv4地址合并为一个较大的网络的方法。IPv4地址有一个32位的二进制格式，因此可以将一组地址视为二进制位模式。超网通过将多个地址合并为一个更大的地址块，从而减少了路由表中所需的条目数量。这样可以减少路由表的大小，并提高路由器的效率和性能。超网是一种通过更有效地使用IPv4地址空间来减轻地址短缺问题的方法。

总的来说，NAT和超网是在IPv4地址短缺问题方面采取的不同方法。NAT使用私有IP地址和公共IP地址之间的转换来实现，而超网则是通过将多个地址合并为一个更大的地址块来实现。

CIDR和NAT一定程度上缓解了IPv4的IP得知耗尽的问题，但是这些办法指标不治本，IPv6使用六个字节表示IP地址

IPv6在原来的基础上改进首部格式，快速处理转发数据报，并支持Qos（QoS(Quality of Service，服务质量)指一个网络能够利用各种基础技术，为指定的网络通信提供更好的服务能力,是网络的一种安全机制，是用来解决网络延迟和阻塞等问题的一种技术。）

4.17.1 IPv6数据报

IPv6数据包：

• 基本首部指向下一个首部（也就是扩展首部）

• 跳数限制相当于TTL，当TTL为零时，丢弃IP数据报，返回ICMP差错报告报文

IPv4和IPv6的区别：

1. IPv6将地址从32位 (4B) 扩大到128位 (16B)，更大的地址空间。

2. IPv6将IPv4的校验和字段彻底移除，以减少每跳的处理时间。

3. IPv6将IPV4的可选字段移出首部，变成了扩展首部（在有效载荷中），成为灵活的首部格式，路由器通常不对扩展首部进行检查大大提高了路由器的处理效率。

4. IPv6支持即插即用(即自动配置)，不需要DHCP协议（DHCP协议就是供主机获取IP地址的协议）。

5. IPv6首部长度必须是8B的整数倍（IPv6的基本首部时固定），IPv4首部是4B的整数倍

6. IPv6只能在主机处分片，IPv4可以在路由器和主机处分片

   如果IP数据包过大，导致超出了数据链路层的MTU，IPv6会返回一个ICMP差错报告报文

7. IPv6使用ICMPv6：附加报文类型“分组过大”

8. IPv6支持资源的预分配，支持实时视像等要求，保证一定的带宽和时延的应用。

9. IPv6取消了协议字段（IPv4中表示数据报的协议），改成下一个首部字段。

10. IPv6取消了总长度字段（基本首部固定的），改用有效载荷长度字段。

11. IPv6取消了服务类型字段。

4.17.2 IP地址表示形式

IPv4使用点分十进制法表示IP地址，但在IPv6中这样表示就很冗长了，多以IPv6用一个全新的方式表示

使用的方法是：冒号十六进制记法4BF5:AA12:0216:FEBCBAF:039A:BE9A:2170

用一个十六进制数表示四个二进制位，四个十六进制数为一组，每一组用冒号隔开（也就是一组表示两个字节），此外还有一种压缩形式和省略零：

4.17.3 IPv6基本地址类型

• 单播地址是IPv6中最常见的地址类型，它用于在两个特定的设备之间建立点对点通信。单播地址有全球唯一的地址前缀，并且它们只被分配给一个设备。单播地址又可以分为全球单播地址和本地链路单播地址两种。
• 多播地址用于一对多通信，其中一个发件人可以向多个收件人发送同一数据包。多播地址也具有全球唯一的地址前缀，但这些地址被分配给一组设备，而不是单个设备。
• 任播地址也用于一对多通信，但不同的是数据包只被发送到“最近”的设备，而不是所有设备。任播地址在IPv6中使用较少，通常在路由器选择最优路径时使用。

4.17.4 IPv6向IPv4过渡的策略

• 双栈协议

  双协议栈技术就是指在一台设备上同时启用IPV4协议栈和IPv6协议栈。这样的话，这台设备既能和IPv4网络通信，又能和IPv6网络通信。如果这台设备是一个路由器，那么这台路由器的不同接口上，分别配置了Iv4地址和IPv6地址，并很可能分别连接了IPv4网络和IPv6网络。如果这台设备是一个计算机，那么它将同时拥有IPv4地址和IPv6地址，并具备同时处理这两个协议地址的功能。

• 隧道技术

  通过使用互联网络的基础设施在网络之间传递数据的方式。使用隧道传递的数据(或负载可以是不同协议的数据帧或包。隧道协议将其它协议的数据帧或包重新封装然后通过隧道发送。

  

  就是不同数据报格式不断封装

章节知识小结：

4.18 IP数据报的三种传输方式

• 单播

  单播用于发送数据包到单个目的地，且每发送一份单播报文都使用一个单播IP地址作为目的地址。是一种点对点传输方式。

• 广播

  广播是指发送数据包到同一广播域或子网内的所有设备的一种数据传输方式，是一种点对多点传输方式。

• 组播

  当网络中的某些用户需要特定数据时,组播数据发送者仅发送一次数据，借助组播路由协议为组播数据包建立组播分发树，被传递的数据到达距离用户端尽可能近的节点后才开始复制和分发，是一种点对多点传输方式。

4.18.1 视频服务器M

在发送者和每一接收者之间需要单独的数据信道，这样网络通信压力可以说是相当的大。

组播提高了数据传送效率。减少了主干网出现拥塞的可能性。组播组中的主机可以是在同一个物理网络，也可以来自不同的物理网络(如果有组播路由器的支持)–组播路由器：运行组播协议的路由器

那么如何找到组播中特定的主机呢？IP组播地址

4.18.2 IP组播地址

IP组播地址让源设备能够将分组发送给一组设备**。属于多播组的设备将被分配一个组播组IP地址**(一群共同需求主机的相同标识)。

组播地址范围为224.0.0.0~239.255.255.255(D类地址)，一个D类地址表示一个组播组。只能用作分组的目标地址。源地址总是为单播地址。

1. 组播数据报也是“尽最大努力交付”，不提供可靠交付，应用于UDP
2. 对组播数据报不产生ICMP差错报文
3. 并非所有D类地址都可以作为组播地址。

4.18.2.1 硬件组播

同单播地址一样，组播IP地址也需要相应的组播MAC地址在本地网络中实际传送帧。组播MAC地址以十六进制值 01-00-5E 打头，余下的6个十六进制位是根据IP组播组地址的最后23位（中间夹一位0！）转换得到的TCP/IP 协议使用的以太网多播地址的范围是：从01-00-5E-00-00-00到01-00-5E-7F-FF-FF

因为MAC地址是由设备制造商分配的，而不是全局唯一的。

可以看到IP地址和MAC地址有一个映射关系，IP地址的后23位映射位MAC地址，而D类IP地址的有五位没有使用到，所以可能会出现这样的情况，就是不同的IP地址（那五位不同）映射称为同一个MAC地址，称为了同一个分组，这样就是数据包传输的错误了，很严重了，对此。收到多播数据报的主机，还要在IP 层利用软件进行过滤，把不是本主机要接收的数据报丢弃

给定IP地址，映射成组播MAC地址（共48个二进制位）。前24位对应十六进制为01005E。中间加0，后面23位由IP地址映射而来。最后将48位mac地址四个一组，写成十六进制的形式。

4.18.3 IGMP协议与组播路由选择协议

1. IGMP协议，网际组管理协议

   IGMP协议让路由器知道本局域网上是否有主机(的进程)参加或退出了某个组播组

   

   路由器通过IGMP协议，决定是否需要将组播数据包传输给主机。如R4下方的主机就没有参加组播组，路由器就不会讲组播数据包给它

   IGMP工作阶段：

   ROUND 1:
   某主机要加入组播组时，该主机向组播组的组播地址发送一个IGMP报文，声明自己要称为该组的成员本地组播路由器收到IGMP报文后，要利用组播路由选择协议把这组成员关系发给因特网上的其他组播路由器。

   ROUND 2:
   本地组播路由器周期性探询本地局域网上的主机，以便知道这些主机是否还是组播组的成员。只要有一个主机对某个组响应，那么组播路由器就认为这个组是活跃的，如果经过几次探询后没有一个主机响应，组播路由器就认为本网络上的没有此组播组的主机，因此就不再把这组的成员关系发给其他的组播路由器

   • 组播路由器知道的成员关系只是所连接的局域网中有无组播组的成员

2. 组播路由选择协议

   组播路由选择协议目的是找出以源主机为根节点的组播转发树。

   构造树可以避免在路由器之间兜圈子。
   对不同的多播组对应于不同的多播转发树，同一个多播组，对不同的源点也会有不同的多播转发树。

   

   组播路由选择协议常用的三种算法：（了解）

   • 基于链路状态的路由选择
   • 基于距离-向量的路由选择
   • 协议无关的组播 (稀疏/密集)

章节只是小结：

4.19 移动IP

移动 IP（Mobile IP）是一种网络通信协议，它允许移动设备（如智能手机、平板电脑等）在切换网络或移动到不同位置时保持与互联网的连接而不需要改变 IP 地址，并保证了基于网络IP的网络权限在漫游过程中不发生任何改变。

• 移动结点 具有永久IP地址的移动设备。
• 归属代理(本地代理)：一个移动结点拥有的“居所”称为归属网络，在归属网络中代表移动节点执行移动管理功能的实体叫做归属代理。
• 外部代理(外地代理) 在外部网络中帮助移动节点完成移动管理功能的实体称为外部代理。
• 永久地址（归属地址/主地址） 移动站点在归属网络中的原始地址。
• 转交地址（辅地址）移动站点在外部网络使用的临时地址。

4.19.1 移动IP通信过程

4.20 网络层设备

4.20.1 路由器

路由器是一种具有多个输入端口和多个输出端口的专用计算机，其任务是转发分组。

路由器结构：

路由器整体分为：路由选择和分组转发

转发：是路由器内部由输入端口到输出端口，而路由选择是宏观上的，路由路径的选择

• 输入端口对线路上收到的分组的处理

  

• 输出端口将交换结构传送来的分组发送到线路

  

4.20.2 三层设备

4.20.3 路由表和路由转发

5.传输层

主机才有的功能，传输层为应用层提供通信服务，使用网络层的服务

5.1 传输层概述

• 面向连接的传输控制协议TCP–连接可靠

  传送数据之前必须建立连接，数据传送结束后要释放连接。不提供广播或多播服务。由于TCP要提供可靠的面向连接的传输服务，因此不可避免增加了许多开销：确认、流量控制、计时器及连接管理等

  TCP协议特点：可靠，面向连接，时延大，适用于大文件。

• 无连接的用户数据报协议UDP–无连接不可靠

  传送数据之前不需要建立连接，收到UDP报文后也不需要给出任何确认。

  UDP特点：不可靠，无连接，时延小，适用于小文件

IP地址找到目的主机的网络，然后，通过MAC地址找到实际的主机，再通过传输层将数据交给具体的应用，这里就会涉及复用和分用

• 复用:应用层所有的应用进程都可以通过传输层再传输到网络层

• 分用:传输层从网络层收到数据后交付指明的应用进程（端口，逻辑端口/软件端口，是传输层的SAP，标识主机的应用进程）

  端口号值由本地意义，在因特网不同的计算机的相同端口号是没有联系的。端口号长度为16bit，能标识65536个端口号（0-65535）

  

  熟知端口号：

  

  在网络中采用发送方和接收方的套接字组合来识别端口，套接字唯一标识了网络中的一个主机和它上面的一个进程

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

5.2 UDP协议

无连接不可靠

UDP只在IP数据报服务之上增加了很少功能，即复用分用和差错检测功能。

UDP的主要特点:

1. UDP是无连接的，减少开销和发送数据之前的时延
2. UDP使用最大努力交付，即不保证可靠交付
3. UDP是面向报文的，适合一次性传输少量数据的网络应用（数据过大，到了网络层需要分片，链路层由MTU）
4. UDP无拥塞控制，适合很多实时应用
5. UDP首部开销小，8B，TCP20B

5.2.1 UDP首部格式

UDP首部占用8字节，均分四部分。注意UDP长度指的是整个UDP长度，也就是首部加数据字段！并且UDP检验和，检错但不纠错，错则丢弃。

分用时，找不到对应的目的端口号，就丢弃报文，并给发送方发送ICMP“端口不可达”差错报告报文。

• UDP检验：伪首部（不在传输过程中，值用于检验）

下面是伪首部和UDP数据包（UDP首部+数据部分）的结合图：（一横条四个字节）如何检错？

伪首部，用于检错。注意在发送端和接收端，都有伪首部、首部和数据部分反码求和，但发送端和接收端的首部的检验和是不一样的！！

5.3 TCP特点和TCP报文段

1. TCP是面向连接(虚连接) 的传输层协议。打call

2. 每一条TCP连接只能有两个端点，每一条TCP连接只能是点对点的。

3. TCP提供可靠交付的服务，无差错、不丢失、不重复、按序到达。

   可靠有序，不丢不重

4. TCP提供全双工通信。

   • 发送缓存 准备发送的数据&已发送但尚未收到确认的数据

   • 接收缓存 按序到达但尚未被接受应用程序读取的数据&不按序到达的数据

5. TCP面向字节流–TCP把应用程序交下来的数据看成仅仅是一连串的无结构的字节流

   

5.3.1 TCP报文段首部格式

TCP报文段包括TCP首部和TCP数据部分。填充部分是为了使得TCP字节数为4字节的整数倍（一般填零）

• 序号字段seq：在一个TCP连接中传送的字节流中的每一个字节都按顺序编号，本字段表示本报文段所发送数据的第一个字节的序号。

  如上面图片，TCP协议对文件字节编号，取出123加上TCP头，则TCP首部中序号就是1

• 确认号ack：期望收到对方下一个报文段的第一个数据字节的序号。若确认号为N,则证明到序号N-1为止的所有数据都已正确收到。

  接收方收到报文段，（面向连接）需要回复一个确认报文段，而其中确认号就是期望收到对方下一个报文段的第一个数据字节的序号

  

• 数据偏移(首部长度)：TCP报文段的数据起始处距离TCP报文段的起始处有多远（看下面的图理解），以4B位单位，即1个数值是4B。

  （因为TCP报文段包括20B的固定首部+变长的可选字段+填充）。数据偏移就是指TCP首部长度。而4B为单位是指，如数据偏移是1111，那么TCP首部就是15*4B

• 紧急位URG: URG=1时，标明此报文段中有紧急数据，是高优先级的数据，应尽快传送，不用在缓存里排队，配合紧急指针字段使用。（对比，紧急位是针对发送方，推送位是针对接收方）

• 确认位ACK:ACK=1时确认号有效，在连接建立后所有传送的报文段都必须把ACK置为1。

• 推送位PSH: PSH=1时，接收方尽快交付接收应用进程，不再等到缓存填满再向上交付。（对比，紧急位是针对发送方，推送位是针对接收方）

• 复位RST:RST=1时，表明TCP连接中出现严重差错，必须释放连接，然后再重新建立传输链接。

• 同步位SYN:SYN=1时，表明是一个连接请求/连接接受报文（分别代表连接的双方）。就是主机连接时相互沟通的报文

• 终止位FIN: FIN=1时，表明此报文段发送方数据已发完，要求释放连接。

• 窗口:指的是发送本报文段的一方的接收窗口，即现在允许对方发送的数据量。

  发送方会根据接收方的窗口大小，调整TCP报文数据部分。如接收方的确认号701，窗口大小1000，那么发送方报文段发送701-1700的数据

• 检验和：检验首部+数据，检验时要加上12B伪首部（类似UDP协议），第四个字段为6（协议字段）。

• 紧急指针: URG=1时才有意义，指出本报文段中紧急数据的字节数

• 选项：最大报文段长度MSS、窗口扩大、时间戳、选择确认…

5.4 TCP连接管理

TCP连接传输三个阶段

TCP连接的建立采用客户服务器方式，主动发起连接建立的应用进程叫做客户，而被动等待连接建立的应用进程叫服务器。

假设运行在一台主机(客户)上的一个进程想与另一台主机(服务器)上的一个进程建立一条连接，客户应用进程首先通知客户TCP，他想建立一个与服务器上某个进程之间的连接，客户中的TCP会用以下步骤与服务器中
的TCP建立一条TCP连接：三次握手

5.4.1 STN洪泛攻击

SYN洪泛攻击发生在OSI第四层，这种方式利用TCP协议的特性，就是三次握手。攻击者发送TCP SYN，SYN是TCP三次握手中的第一个数据，而当服务器返回ACK后，该攻击者就不对其进行再确认，那这个TCP连接就处于挂起状态，也就是所谓的半连接状态，服务器收不到再确认的话，还会重复发送ACK给攻击者。这样更加会浪费服务器的资源。攻击者就对服务器发送非常大量的这种TCP连接，由于每一个都没法完成三次握手，所以在服务器上，这些TCP连接会因为挂起状态而消耗CPU和内存，最后服务器可能死机，就无法为正常用户提供服务了。

解决办法设置SYN cookies

5.4.2 TCP的连接释放

参与一条TCP连接的两个进程中任何一个都能终止该链接，连接结束后，主机的资源将被释放

5.5 TCP可靠传输

之前网络层提供尽最大可能努力交付，不可靠传输。网络层不可靠就需要通过传输层解决可靠传输问题，（UDP时不可靠传输，需要应用层实现可靠传输）使用TCP协议，实现点对点面向连接的可靠服务。

所谓可靠传输就是：保证接收方进程从缓存区读出的字节流与发送方发出的字节流是完全一样的。TCP实现可靠传输机制有四种

1. 校验，与UDP一样，增加伪首部

2. 序号，对文件数据字节编号

   

   基于序号机制，引申出确认与重传

3. 确认。就是接收方发送确认报文段指导报文段传输。接收方收到报文段后，发送确认报文段给发送方（通常是累计确认）。发送方接收到确认后才将缓存中的数据消除。如下如正确接收情况，首部确认字段为4，表示接下来需要接收报文段的第一个数据字节编号

   

   下面是接收失败情况456没到接收方，78接收到了。接收方回传报文段的确认号字段为4，表明希望接下来发送的报文段第一个数据字节为4，接收方再次接收到报文段后，发现78报文段在缓存中了，就给发送方发送确认号为9的报文段

   

4. 重传

   确认重传不分家，TCP的发送方在规定的时间内没有收到确认就要重传已发送的报文段。超时重传

   重传时间：下层网络层复杂，时间不一，很难设置重传时间。

   TCP采用自适应算法，动态改变重传时间RTTS(加权平均往返时间)。根据前面报文段发送的RTT（发送往返时间）利用自适应算法，计算出RTTs（加权往返时间）

   但有时候等太久了，解决办法：冗余ACK（冗余确认）

   

发送缓存发送窗口，接收缓存接收窗口，参考链路层

5.6 TCP流量控制

通俗点就是让发送方发慢点，让接收方来得及接收

TCP利用滑动窗口机制实现流量控制，滑动窗口就是发送方维持一个滑动窗口，已知发送数据，只有收到接收方的确认窗口后，滑动窗口才会向前移动

在通信过程中，接收方根据自己接收缓存的大小，动态地调整发送方的发送窗口大小，也就是接收窗口rwnd (通过接收方设置**确认报文段的窗口字段**来将rwnd通知给发送方)，发送方的发送窗口取接收窗口rwnd和拥塞窗口wnd的最小值。

举例讲解：

前面说了，流量控制，接收方会设置通过确认报文的窗口字段，也就是接收窗口rwnd，来调整发送方的发送窗口大小。

首先接收方B设置接收窗口为300字节，于是发送方A的发送窗口就是1-300，也就是300字节，三个报文段。注意TCP并非采用停等协议，而是滑动窗口，采取累积确认机制，三个报文段一直发无需等待确认。

到了一定时间，接收方B累计确认，回复确认报文段，告诉接收方A，下一个希望接收201，接收窗口为300。发送方就知道201前面已收到，滑动窗口向前移动，201-500，发送方A继续发送后面的数据，由于迟迟没收到201的确认，201号对应的报文段超时重传。

接收方回复确认报文段，希望下一个接收501对应的报文段。。。。

最后A回复确认并将rwnd接收窗口设置为0，至此发送方不再发送数据。等待接收方设置接收窗口。

为了避免接收方发送的报文丢失，导致发送方在等待接收方的接收窗口，接收方在等待发送方发送的数据，为了避免这样的情况。

TCP为每一个连接设有一个持续计时器，只要TCP连接的一方收到对方的零窗口通知，就启动持续计时器。

若持续计时器设置的时间到期，就发送一个零窗口探测报文段， 接收方收到探测报文段时给出现在的窗口值。

若窗口仍然是0，那么发送方就重新设置持续计时器。

5.7 TCP拥塞控制

出现拥塞的条件：用户对网络资源需求的总和>可用网络资源

网络吞吐量是指在特定时间内网络中传输的数据量。当输入数据增多时，也就是数据流量增加时，网络中需要传输更多的数据，这会导致网络中的路由器、交换机等设备处理的数据量增加，从而使得网络的负载增加。当网络的负载达到一定程度时，就可能出现网络拥塞，这会导致数据包在网络中传输的时间变长，从而降低网络的吞吐量。

对比TCP流量控制，流量控制是点对点的通信量的控制。拥塞控制，是以一种全局的控制，涉及多台主机之间的多对多的通行量的控制

注意发送窗口应该取接收窗口和拥塞窗口的最小值，但这里为了讨论方便认为接收窗口无限

5.7.1 慢开始+拥塞控制

• 慢开始算法是指在TCP连接建立时，发送方将初始的拥塞窗口设为一个较小的值，然后每当收到一个确认报文，就将拥塞窗口的大小加倍，以此来逐步增加发送方的发送能力，直到达到一个阈值为止。这个阈值被称为慢开始阈值（Slow Start Threshold，SSThresh）。一旦拥塞窗口的大小达到了慢开始阈值，发送方就不再按照慢开始算法来增加拥塞窗口的大小，而是按照拥塞避免算法来增加。
• 拥塞避免算法是指在网络没有出现拥塞时，发送方按照线性增加的方式来增加拥塞窗口的大小，以此来逐步提高发送方的发送能力。具体地，每经过一个往返时间（RTT），就将拥塞窗口的大小增加1个MSS（Maximum Segment Size）。这样，拥塞窗口的大小会逐渐增加，同时网络也能够承受发送方逐步提高的发送能力。
• 如果网络拥塞，首先立即将发送窗口设置回i个MSS，并重新设置慢开始阈值（网络拥塞窗口大小/2） ，接着继续慢开始+拥塞避免

5.7.2 块重传+快恢复

快重传和快恢复是TCP协议中的一种优化拥塞控制机制。当TCP接收方接收到数据时，会向发送方发送确认(ACK)消息，通知其接收到数据的情况。如果接收方发现某个数据包丢失，它会发送一个重复确认消息，通知发送方需要重新发送这个数据包。而快重传算法就是当发送方接收到3个相同的重复确认消息时，就会立即重传这个数据包，而不必等待超时再重传。这样可以有效避免网络拥塞，加快数据传输速度，提高TCP协议的可靠性。

而快恢复算法则是为了避免发送方在重传数据包之后，由于进入慢开始状态而降低数据传输速率。在快恢复算法中，当发送方接收到3个相同的重复确认消息时，它会认为这个数据包丢失了，并将拥塞窗口减半，但是不进入慢开始状态，而是直接进入拥塞避免状态，恢复数据传输速率。这样能够快速地恢复数据传输，同时避免出现网络拥塞。

总之，快重传和快恢复算法是TCP协议中非常重要的拥塞控制机制。通过这些机制，TCP协议可以更快地恢复数据传输，避免网络拥塞，提高传输效率和可靠性。

6.应用层

应用层对应用程序的通信提供服务

6.8 网络应用模型

主要使用两种模型，客户/服务器模型和P2P模型

6.8.1 客户服务器模型

6.8.2 P2P模型

6.9 DNS系统

通过域名访问网站时，域名需要通过DNS服务器将域名转换为ip地址。通过ip地址访问主机或者服务器

6.9.1 域名

根其实就是com后面的一个点

域名按照等级可以分为：

6.9.2 域名服务器

一共有13个根域名服务器，分别从a到m命名

权限域名服务器（Authoritative DNS Server）是指负责管理特定域名的DNS服务器。当用户请求访问特定域名时，本地DNS服务器会向权限域名服务器发出查询请求，以获取该域名对应的IP地址或其他相关信息。

举个例子，假设用户要访问www.example.com这个域名，本地DNS服务器会首先查询其缓存中是否已经保存了该域名的解析结果。如果没有，它就会向example.com的权限域名服务器发送一个查询请求，请求获取www子域名的IP地址。权限域名服务器会查找自己的数据库，找到www子域名对应的IP地址，并将结果返回给本地DNS服务器。本地DNS服务器再将结果缓存起来，并将其返回给用户的计算机，使其能够访问www.example.com。

6.9.3 域名解析过程

域名解析过程分为递归查询和迭代查询

• 递归查询：本地域名服务器-根域名服务器-顶级域名服务器-权限域名服务器（靠别人，a找b，b找c…）
• 迭代查询：本地域名服务器如果没有，就在根域名服务器查找，如果根域名服务器没有，那么由本地域名服务器区顶级域名服务器（根域名服务器告诉的）找。。。。（靠自己a找b，a找c，a找d…）

反应在图中就是下图：

本地域名服务器中高速缓存存储最近访问过的域名对应的IP地址，大大提高访问域名的速度，并且本地域名服务器会定时更新

6.10 文件传输协议FTP

文件传输协议FTP和简单文件传送协议TFTP

提供不同种类主机系统(硬、软件体系等都可以不同) 之间的文件传输能力。

• FTP是基于客户/服务器(C/S)的协议。
• 用户通过一个客户机程序连接至在远程计算机上运行的服务器程序。
• 依照FTP 协议提供服务，进行文件传送的计算机就是 FTP 服务器
• 连接FTP服务器，遵循FTP协议与服务器传送文件的电脑就是FTP客户端。

6.10.1 FTP工作原理

登录：ftp地址 用户名和密码

但FTP服务器也支持匿名登录。互连网中有很大一部分FTP 服务器被称为“匿名”(Anonymous)FTP 服务器。这类服务器的目的是向公众提供文件拷贝服务，不要求用户事先在该服务器进行登记注册，也不用取得FTP服务器的授权。Anonymous(匿名文件传输)能够使用户与远程主机建立连接并以匿名身份从远程主机上拷贝文件，而不必是该远程主机的注册用户。用户使用特殊的用户名“anonymous”登陆FTP服务，就可访问远程主机上公开的文件。

FTP使用TCP实现可靠传输

FTP服务器进程是一个运行在FTP服务器上的程序，它负责处理FTP客户端的请求并向客户端提供文件传输服务。FTP服务器进程通常会监听FTP默认端口21，当FTP客户端请求连接时，服务器进程会响应连接请求并建立一个FTP数据连接。

FTP协议默认使用21号端口作为控制连接的传输端口，控制连接用于发送命令和接收响应。FTP客户端向FTP服务器的21号端口发起连接请求时，FTP服务器会响应该请求并建立控制连接，这个连接会一直保持直到FTP会话结束。

FTP传输模式

• 文本模式:ASCII模式，以文本序列传输数据
• 二进制模式:Binary模式，以二进制序列传输数据

6.11 电子邮件

电子邮件的信息格式

电子邮件的组成结构

简述邮件发送的过程：

用户通过 用户代理 将邮件发送到 发送服务器端 ，然后 发送邮件服务器 再将邮件发送给 接收服务器端 ，接着接收方就可以通过 用户代理 将 接收方服务器 中相应的邮件取出来。期间使用到两种协议：SMTP用于发送，POP3和IMAP都用于读取邮件。

SMTP（Simple Mail Transfer Protocol）和POP3（Post Office Protocol version 3）都是电子邮件协议，它们都是在TCP协议的基础上进行封装的，用于在网络上传输电子邮件：

• SMTP协议是用于电子邮件的发送协议，它负责把邮件从发送者的计算机发送到邮件服务器。
• POP3协议是用于电子邮件的接收协议，它负责从邮件服务器上下载邮件到接收者的计算机。

由于电子邮件传输需要保证数据的可靠性，因此SMTP和POP3协议都是基于TCP协议的，利用TCP协议的可靠传输特性来保证邮件的正确传输。

6.10.1 简单邮件传输协议SMTP

• SMTP规定了在两个相互通信的SMTP进程之间应如何交换信息
• 负责发送邮件的SMTP进程就是SMTP客户，负责接收邮件的进程就是SMTP服务器
• SMTP规定了14条命令(几个字母) 和21种应答信息(三位数字代码+简单文字说明)。

前面说过SMTP协议是建立在TCP基础上的，所以SMTP是TCP连接，端口号25，采用C/S网络模型。SMTP通信分三个阶段：连接建立，邮件传送，连接释放

SMTP的缺点:

1. SMTP不能传送可执行文件或者其他二进制对象。
2. SMTP仅限于传送7位ASCII码，不能传送其他非英语国家的文字
3. SMTP服务器会拒绝超过一定长度的邮件。

为此诞生出了==MIME协议==，就是在SMTP协议的基础上的扩充

6.10.2 邮局协议POP3

只存在于接收方服务器将邮件给用户代理。POP3也是TCP连接的封装，使用110端口，也是使用客户服务端模型C/S

POP3工作方式：下载并保存，下载删除（下载完就在服务器删除懂吧）

后来衍生出**网际报文存取协议IMAP**

6.10.3 网际报文存取协议IMAP

IMAP协议比POP协议复杂。当用户Pc上的IMAP客户程序打开IMAP服务器的邮箱时，用户可以看到邮箱的首部，若用户需要打开某个邮件，该邮件才上传到用户的计算机上。

IMAP可以让用户在不同的地方使用不同的计算机随时上网阅读处理邮件，还允许只读取邮件中的某一个部分(先看正文，有WiFi的时候再下载附件)。

6.10.4 基于万维网的电子邮件

这个才是我们常用的哦，与用户代理有关的协议使用的是http协议

章节知识小结

6.12 万维网和HTTP协议

6.12.1 万维网

6.12.2 超文本传输协议HTTP

HTTP协议定义了浏览器(万维网客户进程怎样向万维网服务器请求万维网文档，以及服务器怎样把文档传送给浏览器。

浏览器通过客户提供的URL，获取服务器的IP地址，建立连接后，客户端请求资源，服务器端发送资源

• http协议特点：

• http协议的连接方式

非持久连接，每一次请求资源，都需要三次握手建立TCP连接。比较浪费time

持久连接，第一次请求资源后，接下来一段时间都保持连接。

持久连接又分为非流水线和流水线两种模式。非流水线类似停等协议，请求一个资源，需要等待接收到资源后才能请求获取下一个资源。而流水线类似滑动窗口协议（GBN或SR），可以同时发送多个资源请求

6.12.3 超文本传输协议-报文结构

分为HTTP请求报文和HTTP响应报文