计算机网络复试资料

• 绪论

1.2.1  网络的网络

互联网 (Internet)：特指Internet，起源于美国，现已发展成为世界上最大的、覆盖全球的计算机网络。

计算机网络 (简称为网络)：由若干结点(node)和连接这些结点的链路(link)组成。

互连网 (internetwork 或 internet)：可以通过路由器把网络互连起来。

★ 网络把许多计算机连接在一起。

★ 互连网则把许多网络通过路由器连接在一起。

★ 与网络相连的计算机常称为主机。

1.3.1  互联网的边缘部分

端系统之间的通信方式通常可划分为两大类：

★ 客户-服务器方式（C/S 方式），即Client/Server方式，简称为 C/S 方式。 

★ 对等方式（P2P 方式）， 即 Peer-to-Peer方式 ，简称为 P2P 方式。

1. 客户对等方式连接

★客户是服务的请求方，服务器是服务的提供方

★服务请求方和服务提供方都要使用网络核心部分所提供的服务。

客户软件的特点：被用户调用后运行，在打算通信时主动向远地服务器发起通信（请求服务）。因此，客户程序必须知道服务器程序的地址。不需要特殊的硬件和很复杂的操作系统。

服务器软件的特点： 一种专门用来提供某种服务的程序，可同时处理多个远地或本地客户的请求。系统启动后即自动调用并一直不断地运行着，被动地等待并接受来自各地的客户的通信请求。因此，服务器程序不需要知道客户程序的地址。一般需要强大的硬件和高级的操作系统支持。

客户与服务器的通信关系建立后，通信可以是双向的，客户和服务器都可发送和接收数据。

2. 对等连接方式

对等连接是指两个主机在通信时并不区分哪一个是服务请求方还是服务提供方。

1.3.2  互联网的核心部分

从互联网的工作方式上看，可以划分为两大块：

(1) 边缘部分： 由所有连接在互联网上的主机组成。这部分是用户直接使用的，用来进行通信（传送数据、音频或视频）和资源共享。

(2) 核心部分：由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的（提供连通性和交换）。

★计算机网络的体系结构：计算机网络的体系结构 (architecture) 是计算机网络的各层及其协议的集合。 体系结构就是这个计算机网络及其部件所应完成的功能的精确定义。

★实现 (implementation) 是遵循这种体系结构的前提下用何种硬件或软件完成这些功能的问题。

★体系结构是抽象的，而实现则是具体的，是真正在运行的计算机硬件和软件。

1. 核心部分的三种交换方式

电路交换分为三个阶段：

★ 建立连接：建立一条专用物理通路，以保证双方通话时所需的通信资源在通信时不会被其他用户占用；

★ 通信：主叫和被叫双方就能互相通电话；

★ 释放连接：释放刚才使用的这条专用的物理通路（释放刚才占用的所有通信资源）。

电路交换缺点：计算机数据具有突发性。这导致在传送计算机数据时，通信线路的利用率很低（用来传送数据的时间往往不到10%甚至1% ）。

2. 分组交换的主要特点 

分组交换则采用存储转发技术。

在发送端，先把较长的报文划分成较短的、固定长度的数据段。 每一个数据段前面添加上首部构成分组(packet)。分组交换网以“分组”作为数据传输单元。依次把各分组发送到接收端（假定接收端在左边）。

分组首部的重要性：每一个分组的首部都含有地址（诸如目的地址和源地址）等控制信息。分组交换网中的结点交换机根据收到的分组首部中的地址信息，把分组转发到下一个结点交换机。每个分组在互联网中独立地选择传输路径。用这样的存储转发方式，最后分组就能到达最终目的地。接收端收到分组后剥去首部还原成报文。最后还原成原来的报文

1）互联网的核心部分是由许多网络和把它们互连起来的路由器组成，而主机处在互联网的边缘部分。

2）互联网核心部分中的路由器之间一般都用高速链路相连接，而在网络边缘的主机接入到核心部分则通常以相对较低速率的链路相连接。

3）主机的用途是为用户进行信息处理的，并且可以和其他主机通过网络交换信息。路由器的用途则是用来转发分组的，即进行分组交换的。

3.路由器

★ 在路由器中的输入和输出端口之间没有直接连线。

★ 路由器处理分组的过程是：

     ▲ 把收到的分组先放入缓存（暂时存储）；

     ▲ 查找转发表，找出到某个目的地址应从哪个端口转发；

     ▲ 把分组送到适当的端口转发出去。

主机和路由器的作用不同：

★主机是为用户进行信息处理的，并向网络发送分组，从网络接收分组。

★路由器对分组进行存储转发，最后把分组交付目的主机。

分组交换带来的问题：

★分组在各结点存储转发时需要排队，这就会造成一定的时延。 

★分组必须携带的首部（里面有必不可少的控制信息）也造成了一定的开销。

存储转发原理并非完全新的概念 ：在 20 世纪 40 年代，电报通信也采用了基于存储转发原理的报文交换 (message switching)。 报文交换的时延较长，从几分钟到几小时不等。现在报文交换已经很少有人使用了。

4.三种交换的比较：

★若要连续传送大量的数据，且其传送时间远大于连接建立时间，则电路交换的传输速率较快。

★报文交换和分组交换不需要预先分配传输带宽，在传送突发数据时可提高整个网络的信道利用率。

★由于一个分组的长度往往远小于整个报文的长度，因此分组交换比报文交换的时延小，同时也具有更好的灵活性。

1.5.2  几种不同类别的网络

1. 从网络的作用范围进行分类

★广域网 WAN (Wide Area Network)：作用范围通常为几十到几千公里。

★局域网 LAN (Local Area Network) ：作用距离约为5 ~ 50 公里。

★城域网 MAN (Metropolitan Area Network)：局限在较小的范围（如 1 公里左右）。

★个人区域网 PAN (Personal Area Network) ：范围很小，大约在10 米左右

2. 从网络的使用者进行分类

★公用网 (public network) ：按规定交纳费用的人都可以使用的网络。因此也可称为公众网。

★专用网 (private network) ：为特殊业务工作的需要而建造的网络。

1.6  计算机网络的性能

1.6.1  计算机网络的性能指标

计算机网络的性能一般是指它的几个重要的性能指标，主要包括：速率、带宽、吞吐率、时延、时延带宽积、往返时间 RTT、利用率。

1. 速率

★比特（bit）是计算机中数据量的单位，也是信息论中使用的信息量的单位。

★比特（bit）来源于 binary digit，意思是一个“二进制数字”，因此一个比特就是二进制数字中的一个 1 或 0。

★速率是计算机网络中最重要的一个性能指标，指的是数据的传送速率，它也称为数据率 (data rate)或比特率 (bit rate)。

★速率的单位是 bit/s，或 kbit/s、Mbit/s、 Gbit/s 等。

速率往往是指额定速率或标称速率，非实际运行速率。

2. 带宽

两种不同意义：

★“带宽”(bandwidth) 本来是指信号具有的频带宽度，其单位是赫（或千赫、兆赫、吉赫等）。

★在计算机网络中，带宽用来表示网络中某通道传送数据的能力。表示在单位时间内网络中的某信道所能通过的“最高数据率”。单位是 bit/s ，即 “比特每秒”。

在时间轴上信号的宽度随带宽的增大而变窄。

3. 吞吐量

★吞吐量 (throughput) 表示在单位时间内通过某个网络（或信道、接口）的数据量。

★吞吐量更经常地用于对现实世界中的网络的一种测量，以便知道实际上到底有多少数据量能够通过网络。吞吐量受网络的带宽或网络的额定速率的限制。

4. 时延 (delay 或 latency)

时延 (delay 或 latency) 是指数据（一个报文或分组，甚至比特）从网络（或链路）的一端传送到另一端所需的时间。有时也称为延迟或迟延。

网络中的时延由以下几个不同的部分组成：(1) 发送时延，(2) 传播时延，(3) 处理时延，(4) 排队时延。

(1) 发送时延：也称为传输时延。发送数据时，数据帧从结点进入到传输媒体所需要的时间。也就是从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需的时间

(2) 传播时延：电磁波在信道中需要传播一定的距离而花费的时间。 发送时延与传播时延有本质上的不同。信号发送速率和信号在信道上的传播速率是完全不同的概念。 

(3) 处理时延：主机或路由器在收到分组时，为处理分组（例如分析首部、提取数据、差错检验或查找路由）所花费的时间。 

(4) 排队时延：分组在路由器输入输出队列中排队等待处理所经历的时延。排队时延的长短往往取决于网络中当时的通信量。

数据在网络中经历的总时延就是发送时延、传播时延、处理时延和排队时延之和。

5. 时延带宽积

链路的时延带宽积又称为以比特为单位的链路长度。 

时延带宽积 = 传播时延*带宽

6. 往返时间 RTT

★互联网上的信息不仅单方向传输，而是双向交互的。因此，有时很需要知道双向交互一次所需的时间。

★往返时间表示从发送方发送数据开始，到发送方收到来自接收方的确认，总共经历的时间。

★在互联网中，往返时间还包括各中间结点的处理时延、排队时延以及转发数据时的发送时延。

★当使用卫星通信时，往返时间 RTT 相对较长，是很重要的一个性能指标。

7. 利用率

★分为信道利用率和网络利用率。

★信道利用率指出某信道有百分之几的时间是被利用的（有数据通过）。完全空闲的信道的利用率是零。

★网络利用率则是全网络的信道利用率的加权平均值。

★信道利用率并非越高越好。当某信道的利用率增大时，该信道引起的时延也就迅速增加。

1.6.2  计算机网络的非性能特征

一些非性能特征也很重要。它们与前面介绍的性能指标有很大的关系。主要包括：费用、质量、标准化、可靠性、可扩展性和可升级性 、易于管理和维护 。

1.7  计算机网络的体系结构

1.7.1  计算机网络体系结构的形成

开放系统互连参考模型OSI/RM

★为了使不同体系结构的计算机网络都能互连，国际标准化组织 ISO 于1977年成立了专门机构研究该问题。他们提出了一个试图使各种计算机在世界范围内互连成网的标准框架，即著名的开放系统互连基本参考模型 OSI/RM (Open Systems Interconnection Reference Model)，简称为 OSI。只要遵循 OSI 标准，一个系统就可以和位于世界上任何地方的、也遵循这同一标准的其他任何系统进行通信。

两种国际标准场的认可：非国际标准 TCP/IP 却获得了最广泛的应用。TCP/IP 常被称为事实上的 (de facto) 国际标准。

1.7.2  协议与划分层次

★计算机网络中的数据交换必须遵守事先约定好的规则。 这些规则明确规定了所交换的数据的格式以及有关的同步问题（同步含有时序的意思）。

★网络协议 (network protocol)，简称协议，是为进行网络中的数据交换而建立的规则、标准或约定。 

网络协议的三个组成要素：

★语法：数据与控制信息的结构或格式 。 

★语义：需要发出何种控制信息，完成何种动作以及做出何种响应。 

★同步：事件实现顺序的详细说明。 

分层的好处与缺点：

好处：各层之间是独立、灵活性好、结构上可分割开、易于实现和维护、能促进标准化工作。

缺点：降低效率、有些功能会在不同的层次中重复出现，因而产生了额外开销。

层数多少要适当：层数太少，就会使每一层的协议太复杂；层数太多，又会在描述和综合各层功能的系统工程任务时遇到较多的困难。 

各层完成的主要功能：

① 差错控制：使相应层次对等方的通信更加可靠。

② 流量控制：发送端的发送速率必须使接收端来得及接收，不要太快。

③ 分段和重装 ：发送端将要发送的数据块划分为更小的单位，在接收端将其还原。

④ 复用和分用：发送端几个高层会话复用一条低层的连接，在接收端再进行分用。

⑤ 连接建立和释放：交换数据前先建立一条逻辑连接，数据传送结束后释放连接。

★计算机网络的体系结构：计算机网络的体系结构 (architecture) 是计算机网络的各层及其协议的集合。 体系结构就是这个计算机网络及其部件所应完成的功能的精确定义。

★实现 (implementation) 是遵循这种体系结构的前提下用何种硬件或软件完成这些功能的问题。

★体系结构是抽象的，而实现则是具体的，是真正在运行的计算机硬件和软件。

1.7.3  具有五层协议的体系结构

OSI 的七层协议体系结构的概念清楚，理论也较完整，但它既复杂又不实用。

TCP/IP 是四层体系结构：应用层、运输层、网际层和网络接口层。

1.7.4  实体、协议、服务和服务访问点

★实体 (entity) 表示任何可发送或接收信息的硬件或软件进程。 

★协议是控制两个对等实体进行通信的规则的集合。 在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。

★要实现本层协议，还需要使用下层所提供的服务。 

★协议和服务在概念上是不一样的：协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看见下面的协议。即下面的协议对上面的服务用户是透明的。 

★协议是“水平的”，即协议是控制对等实体之间通信的规则。

★服务是“垂直的”，即服务是由下层向上层通过层间接口提供的。

上层使用服务原语获得下层所提供的服务。

服务访问点：

★同一系统相邻两层的实体进行交互的地方，称为服务访问点 SAP (Service Access Point)。 

★服务访问点SAP (Service Access Point)。 是一个抽象的概念，它实际上就是一个逻辑接口。

★OSI把层与层之间交换的数据的单位称为服务数据单元 SDU (Service Data Unit)。

1.7.5  TCP/IP 的体系结构

 第二章 物理层

2.1  物理层的基本概念

★ 物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。

★ 物理层的作用是要尽可能地屏蔽掉不同传输媒体和通信手段的差异。

★ 用于物理层的协议也常称为物理层规程 (procedure)。

物理层的主要任务

主要任务：确定与传输媒体的接口的一些特性。

▲ 机械特性 ：指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等。

▲ 电气特性：指明在接口电缆的各条线上出现的电压的范围。

▲ 功能特性：指明某条线上出现的某一电平的电压表示何种意义。

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

2.2  数据通信的基础知识

2.2.1  数据通信系统的模型

常用术语:

★ 数据 (data) —— 运送消息的实体。

★ 信号 (signal) —— 数据的电气的或电磁的表现。 

★ 模拟信号 (analogous signal) —— 代表消息的参数的取值是连续的。 

★ 数字信号 (digital signal) —— 代表消息的参数的取值是离散的。 

★ 码元 (code) —— 在使用时间域（或简称为时域）的波形表示数字信号时，代表不同离散数值的基本波形。

2.2.2  有关信道的几个基本概念

★ 信道 —— 一般用来表示向某一个方向传送信息的媒体。

    ▲ 单向通信（单工通信）——只能有一个方向的通信而没有反方向的交互。

    ▲ 双向交替通信（半双工通信）——通信的双方都可以发送信息，但不能双方同时发送(当然也就不能同时接收)。

   ▲ 双向同时通信（全双工通信）——通信的双方可以同时发送和接收信息。 

★ 基带信号（即基本频带信号）—— 来自信源的信号。像计算机输出的代表各种文字或图像文件的数据信号都属于基带信号。基带信号往往包含有较多的低频成分，甚至有直流成分，而许多信道并不能传输这种低频分量或直流分量。因此必须对基带信号进行调制 (modulation)。   

★ 调制分为两大类：

▲ 基带调制：仅对基带信号的波形进行变换，使它能够与信道特性相适应。变换后的信号仍然是基带信号。把这种过程称为编码 (coding)。

▲ 带通调制：使用载波 (carrier)进行调制，把基带信号的频率范围搬移到较高的频段，并转换为模拟信号，这样就能够更好地在模拟信道中传输（即仅在一段频率范围内能够通过信道）。

▲ 带通信号 ：经过载波调制后的信号。

(1) 常用编码方式

★ 不归零制：正电平代表 1，负电平代表 0。

★ 归零制：正脉冲代表 1，负脉冲代表 0。

★ 曼彻斯特编码：位周期中心的向上跳变代表 0，向下跳变代表 1。但也可反过来定义。

★ 差分曼彻斯特编码：在每一位的中心处始终都有跳变。位开始边界有跳变代表 0，而位开始边界没有跳变代表 1。

(2) 基本的带通调制方法

基带信号往往包含有较多的低频成分，甚至有直流成分，而许多信道并不能传输这种低频分量或直流分量。为了解决这一问题，就必须对基带信号进行调制 (modulation)。 

最基本的二元制调制方法有以下几种：

★ 调幅(AM)：载波的振幅随基带数字信号而变化。 

★ 调频(FM)：载波的频率随基带数字信号而变化。

★ 调相(PM) ：载波的初始相位随基带数字信号而变化。

2.2.3  信道的极限容量

★ 任何实际的信道都不是理想的，在传输信号时会产生各种失真以及带来多种干扰。 

★ 码元传输的速率越高，或信号传输的距离越远，或传输媒体质量越差，在信道的输出端的波形的失真就越严重。 

从概念上讲，限制码元在信道上的传输速率的因素有以下两个：

★ 信道能够通过的频率范围

★ 信噪比

2.3  物理层下面的传输媒体

2.3.1  导引型传输媒体

1、双绞线

★ 最常用的传输媒体。

★ 模拟传输和数字传输都可以使用双绞线，其通信距离一般为几到十几公里。

★ 屏蔽双绞线 STP (Shielded Twisted Pair)：带金属屏蔽层。

★无屏蔽双绞线UTP

2、同轴电缆

★ 同轴电缆具有很好的抗干扰特性，被广泛用于传输较高速率的数据。

★ 同轴电缆的带宽取决于电缆的质量。

★ 50Ω 同轴电缆 —— LAN / 数字传输常用

★ 75Ω 同轴电缆 —— 有线电视 / 模拟传输常用

3、光缆

★ 光纤是光纤通信的传输媒体。

★ 由于可见光的频率非常高，约为 108 MHz 的量级，因此一个光纤通信系统的传输带宽远远大于目前其他各种传输媒体的带宽。

光纤优点：

(1) 通信容量非常大。

(2) 传输损耗小，中继距离长。

(2) 抗雷电和电磁干扰性能好。

(3) 无串音干扰，保密性好。

(4) 体积小，重量轻。

2.3.2  非导引型传输媒体

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

★ 传输媒体可分为两大类，即导引型传输媒体和非导引型传输媒体。

★ 在导引型传输媒体中，电磁波被导引沿着固体媒体（铜线或光纤）传播。

★ 非导引型传输媒体就是指自由空间。在非导引型传输媒体中，电磁波的传输常称为无线传输。

 将自由空间称为“非导引型传输媒体”。

★ 无线传输所使用的频段很广。

★ 短波通信（即高频通信）主要是靠电离层的反射，但短波信道的通信质量较差，传输速率低。

★ 微波在空间主要是直线传播。

★ 传统微波通信有两种方式： 

   ▲ 地面微波接力通信

   ▲ 卫星通信  

2.4  信道复用技术

2.4.1  频分复用、时分复用和统计时分复用

1、频分复用 FDM(Frequency Division Multiplexing)

★ 将整个带宽分为多份，用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带。

★ 频分复用的所有用户在同样的时间占用不同的带宽资源（请注意，这里的“带宽”是频率带宽而不是数据的发送速率）。 

 2、时分复用TDM(Time Division Multiplexing) 

★ 时分复用则是将时间划分为一段段等长的时分复用帧（TDM 帧）。每一个时分复用的用户在每一个 TDM 帧中占用固定序号的时隙。

★ 每一个用户所占用的时隙是周期性地出现（其周期就是 TDM  帧的长度）。

★ TDM 信号也称为等时(isochronous)信号。

★ 时分复用的所有用户是在不同的时间占用同样的频带宽度。

时分复用可能会造成线路资源的浪费：使用时分复用系统传送计算机数据时，由于计算机数据的突发性质，用户对分配到的子信道的利用率一般是不高的。

3、统计时分复用 STDM(Statistic TDM)  

2.4.2  波分复用WDM(Wavelength Division Multiplexing) 

2.4.3  码分复用CDM(Code Division Multiplexing)  

★ 常用的名词是码分多址 CDMA  (Code Division Multiple Access)。

★ 各用户使用经过特殊挑选的不同码型，因此彼此不会造成干扰。

★ 这种系统发送的信号有很强的抗干扰能力，其频谱类似于白噪声，不易被敌人发现。 

2.6  宽带接入技术

★ 用户要连接到互联网，必须先连接到某个 ISP。

★ 在互联网的发展初期，用户都是利用电话的用户线通过调制解调器连接到 ISP 的，电话用户线接入到互联网的速率最高只能达到 56 kbit/s。

★ 美国联邦通信委员会 FCC 认为只要双向速率之和超过 200 kbit/s 就是宽带。

★ 从宽带接入的媒体来看，可以划分为两大类：

   ▲ 有线宽带接入

   ▲ 无线宽带接入

下面讨论有线的宽带接入。

2.6.1  ADSL 技术

★ 非对称数字用户线 ADSL (Asymmetric Digital Subscriber Line) 技术就是用数字技术对现有的模拟电话用户线进行改造，使它能够承载宽带业务。

★ 标准模拟电话信号的频带被限制在 300~3400 Hz 的范围内，但用户线本身实际可通过的信号频率仍然超过 1 MHz。

★ ADSL 技术就把 0~4 kHz 低端频谱留给传统电话使用，而把原来没有被利用的高端频谱留给用户上网使用。

★ DSL 就是数字用户线 (Digital Subscriber Line) 的缩写。

DSL 的几种类型：

  ▲ ADSL (Asymmetric Digital Subscriber Line)：非对称数字用户线

  ▲ HDSL (High speed DSL)：高速数字用户线

  ▲ SDSL (Single-line DSL)：1 对线的数字用户线

  ▲ VDSL (Very high speed DSL)：甚高速数字用户线

  ▲ DSL (Digital Subscriber Line) ：数字用户线。

  ▲ RADSL (Rate-Adaptive DSL)：速率自适应 DSL，是 ADSL 的一个子集，可自动调节线路速率）。

ADSL 的特点：

★ 上行和下行带宽做成不对称的。

★ 上行指从用户到 ISP，而下行指从 ISP 到用户。

★ ADSL 在用户线（铜线）的两端各安装一个 ADSL 调制解调器。

★ 我国目前采用的方案是离散多音调 DMT (Discrete Multi-Tone)调制技术。这里的“多音调”就是“多载波”或“多子信道”的意思。

DMT 技术：

★ DMT 调制技术采用频分复用的方法，把 40 kHz 以上一直到 1.1 MHz 的高端频谱划分为许多的子信道，其中 25 个子信道用于上行信道，而 249 个子信道用于下行信道。

★ 每个子信道占据 4 kHz 带宽（严格讲是 4.3125 kHz），并使用不同的载波（即不同的音调）进行数字调制。这种做法相当于在一对用户线上使用许多小的调制解调器并行地传送数据。

2.6.2  光纤同轴混合网（HFC网）

2.6.3  FTTx 技术

★ FTTx 是一种实现宽带居民接入网的方案，代表多种宽带光纤接入方式。

★ FTTx 表示 Fiber To The…（光纤到…），例如：

▲ 光纤到户 FTTH (Fiber To The Home)：光纤一直铺设到用户家庭，可能是居民接入网最后的解决方法。

▲ 光纤到大楼 FTTB (Fiber To The Building)：光纤进入大楼后就转换为电信号，然后用电缆或双绞线分配到各用户。

▲ 光纤到路边 FTTC (Fiber To The Curb)：光纤铺到路边，从路边到各用户可使用星形结构双绞线作为传输媒体。

第三章 数据链路层

3.1  使用点对点信道的数据链路层

数据链路层使用的信道主要有以下两种类型：

★ 点对点信道：这种信道使用一对一的点对点通信方式。

★ 广播信道：这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送。 

3.1.1  数据链路和帧

链路 (link) 是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。

★ 一条链路只是一条通路的一个组成部分。

★ 数据链路 (data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。

★ 现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。

★ 一般的适配器都包括了数据链路层和物理层这两层的功能。

数据链路层传送的是帧：

3.1.2  三个基本问题

数据链路层协议有许多种，但有三个基本问题则是共同的。这三个基本问题是：

(1) 封装成帧(2) 透明传输(3) 差错控制 

1.  封装成帧

封装成帧 (framing) 就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。确定帧的界限。

首部和尾部的一个重要作用就是进行帧定界。

用控制字符进行帧定界的方法举例:

★ 当数据是由可打印的 ASCII 码组成的文本文件时，帧定界可以使用特殊的帧定界符。

★ 控制字符 SOH (Start Of Header) 放在一帧的最前面，表示帧的首部开始。另一个控制字符 EOT (End Of Transmission) 表示帧的结束。

2.  透明传输

★ 如果数据中的某个字节的二进制代码恰好和 SOH 或 EOT 一样，数据链路层就会错误地“找到帧的边界”。

解决方法：字节填充 (byte stuffing) 或字符填充 (character stuffing)。

★ 发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC” (其十六进制编码是 1B)。

★ 接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。

★ 如果转义字符也出现在数据当中，那么应在转义字符前面插入一个转义字符 ESC。当接收端收到连续的两个转义字符时，就删除其中前面的一个。

3.  差错检测

★ 在传输过程中可能会产生比特差错：1 可能会变成 0 而 0 也可能变成 1。

★ 在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率 BER (Bit Error Rate)。

★ 误码率与信噪比有很大的关系。

★ 为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。

循环冗余检验的原理：

★ 在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术。

★ 在发送端，先把数据划分为组。假定每组 k 个比特。 

★ 假设待传送的一组数据 M = 101001（现在 k = 6）。我们在 M 的后面再添加供差错检测用的 n 位冗余码一起发送。 

应当注意：

★ 仅用循环冗余检验 CRC 差错检测技术只能做到无差错接受 (accept)。

★ “无差错接受”是指：“凡是接受的帧（即不包括丢弃的帧），我们都能以非常接近于 1 的概率认为这些帧在传输过程中没有产生差错”。也就是说：“凡是接收端数据链路层接受的帧都没有传输差错”（有差错的帧就丢弃而不接受）。

★ 要做到“可靠传输”（即发送什么就收到什么）就必须再加上确认和重传机制。  

★ 应当明确，“无比特差错”与“无传输差错”是不同的概念。

★ 在数据链路层使用 CRC 检验，能够实现无比特差错的传输，但这还不是可靠传输。

★ 本章介绍的数据链路层协议都不是可靠传输的协议。

3.2  点对点协议 PPP

对于点对点的链路，目前使用得最广泛的数据链路层协议是点对点协议 PPP (Point-to-Point Protocol)。

★ 用户使用拨号电话线接入互联网时， 用户计算机和 ISP 进行通信时所使用的数据链路层协议就是 PPP 协议。

PPP 协议有三个组成部分：

(1) 一个将 IP 数据报封装到串行链路的方法。

(2) 链路控制协议 LCP (Link Control Protocol)。

(3) 网络控制协议 NCP (Network Control Protocol)。   

更新待续！