第三章 数据链路层

3.1 数据链路层的基本概念

3.1.1 数据发送模型

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

点对点信道：这种信道使用一对一的点对点通信方式。（计算机与计算机直接相接）
广播信道：这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此使用专用的共享信道协议来协调这些主机的数据发送。（计算机与计算机之间还有其他设备）

3.1.3 链路与数字链路

链路是一条点到点的物理路线
一条链路只是一条通路的一个组成部分。
数据链路除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。
最常用的方法就是使用适配器（即网卡）来实现这些协议的硬件和软件。
一般的适配器都包括了数据链路层和物理层这两层的功能。

3.1.4 帧

数据链路层传送的是帧。

3.2 数据链路层解决的基本问题

3.2.1 封装成帧

就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。确定帧的界限。
首部和尾部的一个重要作用就是进行帧定界。

MTU 最大不超过1500 bit

但是，可能会出现以下问题

3.2.2 透明传输

（上图问题）发送端的数据链路层在数据中出现控制字符“SOH" 或 ”EOT“ 的前面插入一个转义字符 “ESC” (其十六进制编码是1B)。
字节填充或字符填充——接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。
如果转义字符也出现在数据当中，那么应在转义字符前插入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。

3.2.3 差错控制

传输过程中可能会产生比特差错：1可能会变成0，0可也可能变成1。
在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率BER。
误码率与信噪比有很大的关系，
为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。
检测差错：

• 循环冗余检验（CRC）
  在发送端，先把数据划分为组。假定每组 k 个比特。
  假设传送的一组数据 M=101001（现在 k=6）。我们在M的后面在添加供 差错检测的n位冗余码一起发送。
  冗余码的计算
  用二进制的模 2 运算进行 $2^n$ 乘M的运算，这相当于在M后面添加 n 个 0。
  得到的(k + n)位的数除以事先选定好的长度为（n + 1）位的除数 P, 得出商是 Q 而余数是 R，余数R比除数P少1位，即R是n位。
  也就是除数必须比被除数后面添加的0的位数多一位。每一步运算时不进位加法。下图的001就是FCS帧检验序列。接收端计算10001001（也就是原数据加上FCS）除以1101，如果商为0，意味着传输过程没有差错，就接受，否则丢弃。
  

小结：CRC差错检测技术
在数据后面添加的冗余码称为帧检验序列FCS 。CRC不是获得FCS的唯一方法。
仅用循环冗余检验CRC差错检验技术只能做到无差错接受。
”无差错接受“是指：接收端数据链路层接受的帧都没有传输差错（有差错的帧就丢弃而不接受）。
要做到可靠传输（即发什么就收什么）就必须加上确认和重传机制。
可以说”CRC是一种无比特差错，而不是五传输差错的检测机制“
特点：
不能确定出错的bit是哪一位；
可能会出错，但只要经过严格的挑选，并且除位数足够大，就可以极大减少出错概率；
CRC只能做到无差错接受（意思是传输过程没有差错，有差错的一律丢弃）；

3.3 两种情况下的数据链路层

3.3.1 使用点到点信道的数据链路层

PPP协议(point to point protocol)：是数据链路层协议，例如用户使用拨号上网。
PPP协议应该满足的要求：简单；封装成帧；透明性；多种网络层协议；多种类型链路；差错检测；检测连接状态；最大传送单元；网络层地址协商；数据压缩协商。
PPP协议不满足的要求：纠错；流量控制；序号；多点线路；半双工或单工链路等。
PPP协议的组成：
① 数据链路层协议可以用于异步串行或异步串行介质。
② 它使用LCP(链路控制协议)建立并维护数据链路链接。负责身份验证，如果通过，网络层协议就可以用，协商IP地址。LCP➡NCP
③ 网络控制协议（NCP）允许在点到点连接上使用多种网络层协议，如图：

PPP协议的帧格式
标志字段（首尾）F = 0x7E（十六进制01111110）；
地址字段 A 只置为 0xFF。并不起作用；
控制字段 C 通常置为 0x03;
协议表示 信息部分 是什么；
PPP是面向字节的，所有的 PPP帧的长度都是整数字节。

字节填充——传输信息是字节，异步传输
实现透明传输：
① 将信息字段中的出现的每个 0x7E 字节转变为 2 字节序列（0x7D, 0x5E）。
② 若出现 0x7D 字节，则将其变成 2 字节序列（0x7D, 0x5d）。
③ 若信息字段中出现 ASCII 🐎的控制字符（即数值小于 0x20 ），则在该字符前面要加入一个 0x7D 字节，同时将该字符的编码加以改变。
零比特填充方法
此时信息部分是二进制流。PPP协议在SONET/SDH链路时，是使用同步传输。
实现透明传输：
在发送端，发现有5个连续的1，则立即填入一个00.就可以确保在信息字段中不会出现60个连续1，接收端删掉对应的0 。

PPP协议不使用序号和确认机制的原因
在数据链路层出错的概率不大时，使用较简单的PPP协议较为合理；
在Internet环境下，PPP的信息字段放入的数据是IP数据报。数据链路层的可靠传输并不能保证网络层的传输也是可靠的；
帧检验序列FCS字段可以保证无差错接受。
PPP协议的工作状态

当用户接入ISP(网络运营商)时，路由器的调制解调器对拨号做出确认，并建立一条物理连接。
PC机向路由器发送一系列的 LCP 分组（封装成多个PPP帧）。
这些分组及其响应选择一些PPP参数，和进行网络层配置，NCP给新接入的PC机分配一个临时的IP地址，使PC机成为因特网上的一个主机。
通信完毕时，NCP释放网络层连接，收回原来分配出去的IP地址。接着，LCP释放数据链路层连接。最后释放的是物理层的连接。

3.3.2 使用广播信道的数据链路层（局域网）

局域网的拓扑

局域网的特点和优点
局域网最主要的特点是：网络为一个单位所拥有，且地理范围和站点数目均有限；
局域网的优点：
① 具有广播功能，在一个站点可很方便地访问全网。局域网上的主机可共享连接在局域网上的各种硬件和软件资源。
② 便于系统的扩展和逐渐得演变，各设备的位置可灵活调整和改变。
③ 提高了系统的可靠性、可用性和生存性。
共享通信媒体（一条链路是所有计算机所共享的）

• 静态划分信道（不适合现在的网络）
  频分复用
  时分复用
  波分复用
  码分复用

• 动态媒体接入控制（多点接入）
  随机接入（主要被以太网采用）
  受控接入，如多点线路探询或轮询（目前已不被采用）。

认识以太网
最初的以太网是将许多计算机都连接在一根总线上。当初认为这样的连接方法既简单有可靠，因为总线上没有有源器件。

缺点：
① 只能有一个计算机发一个计算机收。
② 不安全；
载波监听多点接入/碰撞检测（CSMA/CD协议）
以太网使用 载波监听多点接入/碰撞检测 的机制来通信。
多点接入：表示许多计算机以多点接入的方式连接在一根总线上。
载波监听：是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据以免发生碰撞。
载波监听 就是用电子技术检测总线上有没有其他计算机发送的数据信号。
碰撞检测
就是计算机边发送数据便检测信道上的信号电压大小。
当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。
当一个站检测道德信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。
所谓 碰撞 就是发生了冲突，因此 碰撞检测 也成为 冲突检测。

检测到碰撞后
在发生碰撞时，总线上传输的信号产生了严重的失真，无法从中恢复出有用的信息来。
每一个正在发送数据的站，一旦发现总线上出现了碰撞，就要立即停止发送，免得继续浪费网络资源，然后等待一段随机事件后再次发送。

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

在 2t 时间内，可能存在碰撞。

CSMA/CD的重要特性
使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）。
每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。
这种 发送的不确定性 使整个以太网的平均通信量远小于以太网的最高数据率。

争用期
最先发送数据帧的站，在发送数据帧后至多经过实践 2t（两倍的端到端往返时延）就知道发送的数据帧是否遭受了碰撞。
经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。

以太网的争用期
以太网的端到端往返时延2t称为争用期，或碰撞窗口。通常，区51.2μs为争用期长度。
对于10Mb/s以太网，在争用期内可发送512bit，即64字节。
以太网在发送数据时，若前64字节未发生冲突，则后续的数据就不会发生冲突。

最短有效帧长
如果发生冲突，就一定是在发送的前64字节之内。
由于一检测到冲突就立即中止发送，这时已经发送出去的数据一定小于64字节。
以太网规定了最短有效帧长为64字节，凡长度小于64字节的帧都是由于冲突而异常中止的无效帧。

二进制指数类型退避算法（有了碰撞怎么解决）
发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间可能在发送数据。
确定基本退避时间，一般是取争用期 2t。
定义参数k， k = Min[重传次数，10]
从整数集合[0,1,…,( $2^k$ - 1 )]中随机地抽取一个数，记为 r。
重传所需要的时延就是 r倍的基本退避时间。
当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告。

3.4 以太网

3.4.1 以太网的两个标准

DIX Ethernet V2 是世界上第一个局域网产品（以太网）的规约。
IEEE 的 802.3 标准
两者差别很小，因此802.3 局域网简称为 以太网。
严格地说，以太网应当是指符合 DIX Ethernet V2 标准的局域网。

3.4.2 以太网与数据链路层的两个子层

为了是数据链路层能更好地适应多种局域网标准，802委员会就将局域网的数据链路层拆成两个子层：
逻辑链路控制 LLC（Logical Link Control）子层
媒体接入控制 MAC（Medium Access Control）子层
与接入传输媒体有关的内容都放在MAC子层，而LLC子层则与传输媒体无关，不管采用何种协议的局域网对LLC子层来说都是透明的。
由于 TCP/IP 体系经常使用的局域网是 DIX Ethernet V2 而不是802.3 标准中的几种局域网，因此现在802 委员会制定的逻辑链路控制子层LLC(即802.2标准)的作用已经不大了。
很多厂商生产的适配器上就装有MAC协议而没有LLC协议。

3.4.3 以太网提供的服务

以太网提供的服务是不可靠的交付，即尽最大努力的交付。
当接收站收到有差错的数据帧时就丢弃此帧，其他什么也不做。差错的纠正由高层来决定。
如果高层发现丢失了一些数据而进行重传，但以太网并不知道这是一个重传的帧，而是当作一个新的数据帧来发送。

3.4.4 星型拓扑

这种以太网采用星型拓扑，在星形的中心则增加了一种可靠性非常高的设备，叫做集线器

3.4.5 集线器的特点

集线器使用电子器件来模拟实际电缆线的工作，因此整个系统仍然是像一个传统的以太网那样运行。由于集线器使用了大规模集成电路芯片，所以可靠性更高；
使用集线器逻辑上仍然是一个总线网，各工作站使用的还是 CSMA/CD协议，共享逻辑网络上的总线；
集线器像一个多接口的转发器，工作在物理层。

3.4.6 10Base-T 基于集线器的以太网标准

10Base-T 的通信距离不超过100米。
这种10MB/s的无屏蔽双绞线星形网的出现，能降低成本和提高可靠性。
10Base-T的出现有很大的意义，类似标准有100Base-FX，10Base-T，100Base-T4.

3.4.7 以太网的信道利用率

以太网的信道被占用的情况：
争用期长度为 2t，即端到端传播时延的两倍。检测到碰撞后不发送干扰信号。
帧长为 L(bit)，数据发送速率为 C（b/s），而帧的发送时间为 L/C = T(s)。

一个帧从开始发送，经可能发生的碰撞后，将再重传数次，到发送成功且信道转为空闲（即在经过时间 t 使得信道上无信号在传播）时为止，是发送一帧所需要的平时间。

以太网的信道利用率：参数 a
要提高以太网的信道利用率，就必须减小 t 与 T 之比。在以太网中定义了参数 a ，它是以太网单程端到端时延 t 与 帧发送时间 T之比：a = t /T
a ➡ 0 表示一发生碰撞就立即可以检测出来，并立即停止发送，因而信道利用率很高。
a 越大，表明争用期所占的比例增大，每发生一次碰撞就浪费许多信道资源，使得系信道利用率明显降低。

以太网的信道利用率：最大值
对以太网参数的要求
当数据率一定时，以太网连线的长度收到限制，否则 t 的数值会太大。
以太网的帧长不能太短，否则 T的值会太小， 使a值太大。
信道利用率的最大值
在理想的情况下，以太网的各站发送数据都不会产生碰撞（这显然已经不是 CSMA/CD，而是需要使用一种特殊的调度方法），即总线一旦空闲就有一个站立即发送数据。
发送一帧占用线路的时间是 T + t, 而帧本身的发送时间是 T。于是我们可计算出理想情况下的极限信道利用率 S 为：
S = T / (T + t) = 1 / (1 / a)

3.5 MAC层

3.5.1 MAC 层的硬件地址（MAC地址）

在局域网中，硬件地址又称为物理地址，或MAC地址。
MAC　地址前３个字节（24位）是厂家分配的地址字段 ，后3个字节是厂家自定义，称为扩展标识符；
一个地址可以产生2^24 个地址，这种48位地址称为MAC-48，通用名为EUI-48，这就是MAC地址；
MAC地址实际上是每个站的名字或标识符。

3.5.2 适配器检查MAC地址

适配器从网络上每收到一个MAC帧就首先用硬件检查MAC帧中的MAC地址。
如果是发往本站的帧则收下，然后进行其他的处理。
否则就将此帧丢弃，不再进行其他的处理。
发往本站的帧：
① 单播(unicast)帧（一对一）
② 广播(broadcast)帧（一对全体）
③ 多播(multicast)帧（一对多）

3.5.3 MAC帧格式

6 + 6 + 2 + 46 + 4 =64 byte，这就是为什么IP数据报的最短长度为46字节。

前8个字节的作用是实现比特同步，第一个字段共7个字节，称为前同步码，作用是实现快速MAC帧的比特同步；第二个字段是帧开始定界符，表示后面信息是MAC帧。

3.5.4 无效的MAC帧

帧的长度不是整数个字节；
用收到的帧检验序列FCS查出有差错；
数据字段的长度不在 46-1500字节之间；
有效的MAC帧长度为64-1518字节之间；
对于检查出的无效MAC帧就简单地丢弃。以太网不负责重传丢弃的帧。

3.5.5 帧间最小间隔

帧间最小的间隔为 9.6μs，相当于96bit的发送时间。
一个站在检测到总线开始空闲后，还要等待 9.6μs才能再次发送数据。
这样做是为了使用刚刚收到数据帧的站的接收缓存来得及清理，做好接收下一帧的准备。

3.6 扩展以太网

3.6.1 在物理层考虑扩展

物理上的扩展
主机使用光纤和一对光纤调制解调器连接到集线器。

数量上的扩展

若将三个系连起来，就会得到更大的冲突域，效率较低了。
怎么提高效率呢，后来出现了网桥。

3.6.2 在数据链路层考虑扩展

使用网桥
解决了冲突，但增加了时延。
在数据链路层扩展局域网是使用网桥。
网桥工作在数据链路层，他根据MAC帧的目的地址对收到的帧进行转发。
网桥具有过滤帧的功能。当网桥收到一个帧时，并不是向所有的接口转发此帧，而是先检查此帧的目的MAC地址，然后在确定将该帧转发到哪一个接口。
网桥的好坏
好：① 过滤通信量；② 扩大了物理范围、提高了可靠性；③ 可互连不同物理层、不同MAC子层和不同速率的局域网。
坏：① 存储转发增加了时延；② 在MAC子层并没有流量控制功能；③ 具有不同MAC子层的网段桥接在一起时时延更大；④ 只适用于用户数少于100的局域网。
透明网桥
目前使用最多的是 透明网桥。
透明 是指局域网上的站点并不知道所发送的帧将经过哪几个网桥，因为网桥对各站来说是看不见的。
透明网桥 是一种即插即用的设备，其标准是 IEEE 802.1D。

透明网桥使用了生成树算法，避免产生转发的帧在网络中不停的转圈。

生成树算法

网桥自学习算法
按照以下自学习算法处理收到的帧和建立转发表：
若从 A发出的帧从接口X进入了某网桥，那么从这个接口出发沿相反方向一定可把一个帧传送到A。
网桥没收到一个帧，就记下其源地址和进入网桥的接口，作为转发表中的一个项目。
在建立转发表是是把帧首部中的源地址写在“地址” 这一栏的下面。
在转发帧时，则是根据收到的帧首部中的目的地址来转发的。这是就把在“地址”栏下面已经记下的源地址当作目的地址，而把记下的进入接口当作转发接口。
小结：自学习与帧转发
网桥收到一帧后先进性自学习。查找转发表中与收到帧的源地址有无匹配的项目。如果没有，就在转发表中增加一个项目（源地址、进入的接口和时间）。如果有，则把原有的项目进行更新。
转发帧 查找转发表中与收到帧的目的地址有无相匹配的项目。
如果没有，则通过所有其他接口（但进入网桥的接口除外）按进行转发。
如果有，则按转发表中给出的接口进行转发。
若转发表中给出的接口就是该帧进入网桥的接口，则应丢弃这个帧（因为这时不需要经过网桥进行转发）。

交换机
随着网桥接口的增加，后来网桥和集线器合并了，计算机直接和交换机连接，这就是交换机。
交换机就是网桥和集线器的合并升级版，能全双工，安全通信。

3.6.3虚拟局域网

LAN和VLAN（局域网和虚拟局域网）
减缓及的使用使得VLAN的创建成为可能
虚拟局域网 VLAN是有一些局域网网段构成的与物理位置无关的逻辑组。

3.7 高速以太网

3.8.1 100BASE-T 以太网

速率达到或超过 100 Mb/s 的以太网称为告诉以太网。
在双绞线上传输100Mb/s 基带信号的星型拓扑以太网，仍使用IEEE 802.3 的CSMA/CD 协议。
100 BASE-T 以太网又称为快速以太网。

100BASE-T 以太网的物理层：
① 100BASE-TX：使用2对UTP 5类线或屏蔽双绞线STP。
② 100BASE-FX：使用2对光纤。
③ 100BASE-T4：使用4对UTP 3类线或5类线。

3.8.2 100BASE-T 特点

可在全双工方式下工作而无冲突发生。因此，不使用 CSMA/CD 协议。
MAC帧格式仍然是 802.3 标准规定的。
保持最短帧长不变，但将一个网段的最大电缆长度减小到 100m。
帧间时间间隔从原来的 9.6μs 改为现在的 0.96μs。

3.8.3 吉比特Gbit以太网

允许在1 Gb/s下全双工或半双工工作方式。
使用802.3标准的帧格式。
在半双工下使用CSMA/CD协议。
与10Base-T和100Base-T技术向后兼容。
当吉比特以太网在全双工方式时，不用载波延伸和分组冲突。
1000Base-X以太网的物理层(基于光纤通道)：
① 1000Base-SX：SX表示短波长，传输距离上275m或550m。
② 1000Base-LX：LX表示长波长，传输距离上550m或5000m。
③ 1000Base-CX：
1000Base-T以太网的物理层(基于双绞线)：
① 使用 4对 5类线UTP。

3.8.4 Cisco建网的3层模型