计算机网络原理【五】之 数据链路层与局域网

接上一篇：计算机网络原理【四】之 网络层

数据链路层： 负责通过一条链路，从一个结点向另一个物理链路直接相连的相邻结点，传送网络层数据报， 中间不经过任何其他交换结点。

数据链路： 网络中俩个结点之间的逻辑通道。
实现控制数据传输协议的硬件（网卡）和软件加到链路上构成的。

数据链路层的传输单元： 帧

一、数据链路层提供的服务

组帧、链路接入、可靠交付、差错控制

1.组帧（成帧）

帧头（帧首）：发送结点和接收结点的地址信息、定界字符。
帧尾：用于差错检测的差错编码。

2.链路接入

物理链路可以分为：点对点链路和广播链路。
点对点链路：发送结点和结束结点独占信道。
广播链路：通信链路被多个结点共享，必须运行媒介访问控制（MAC）协议。

3.可靠交付

可靠交付指在相邻结点间经数据链路实现数据报的可靠传输。

无线链路（出错率高）：支持可靠数据传输的数据链路层协议。
光纤、双绞线（出错率低）：不提供可靠传输的数据链路层协议。

4.差错控制

差错控制指数据链路层帧在物理媒介上的传播过程可能会出现比特翻转的差错。

误比特率：出现差错的比特数 ÷ 传输比特总数。
差错控制措施：通过确认重传纠正差错，或者直接丢弃差错帧。

二、差错控制

噪声：
信号在信道传输过程中，会受到各种噪声的干扰，从而导致传输差错。
1.随机噪声（信道固有的、信道的介质引起的）：随机差错或独立差错。
2.冲击噪声（常由外界因素引起）：突发差错。
突发长度：突发错误发生的第一位错误与最后一位错误之间的长度。

差错控制：
通过差错编码技术，实现对信息传输差错的检测，并基于某种机制运行差错纠正和处理。
差错编码分类：检错码、纠错码

1.差错控制的基本方式

a.检错重发（检错编码）

发送端：对数据进行检错编码，然后发送。
接收端：利用差错编码检测数据是否出错。若出错，接收端请求发送端重发数据加以纠正。

b.前向纠错（Forward Error Correction, FEC）(纠错编码)

发送端：对数据进行纠错编码，然后发送。
接收端：利用纠错编码进行差错检测，且纠错。
适用于单工链路【因为消息的传递是单向的，没法要求发送方重发】

c.反馈校验（不用编码）

接收端：将收到的数据原封不动发回发送端。
发送端：通过对比接收端反馈的数据与发送的数据确认接收端是否正确接收的已发送数据。若有不同，立即重传数据。
优点：原理简单，易于实现，无需差错编码；
缺点：需要相同传输能力的反向信道，传输效率低，实时性差。

d.检错丢弃（检错编码）

网络应用对可靠性要求不高，可以采用不纠正出错数据，直接丢弃错误数据。
适用于：实时性高的系统。

e.差错控制方式的区别

基本方式	特点	编码方式
检错重发	重发数据加以纠正	检错码
前向纠错	检错、定位、纠正	纠错码
反馈校验	数据返回	不编码
检错丢弃	实时性高的系统	检错码

2.差错编码的基本原理

在待传输数据信息基础上，附加一定的冗余信息。

冗余信息：与数据信息建立某种关联关系。（复制一次、复制俩次等）
例如：
复制一次：待传输数据为10。传输数据 + 冗余信息：1010；
复制俩次：待传输数据为10。传输数据 + 冗余信息：101010；

3.差错编码的检错与纠错能力

a.编码集的汉明距离

编码集：
差错编码的所有有效码字的集合。（编码方式：复制一次）
编码集{1010，0101，1111，0000}

---

汉明距离：
俩个等长码字之间，对应位数不同的位数有几个就是几。
比如：
码字1：01100101
码字2：10011101
汉明距离d_c=5

---

编码集的汉明距离：
编码集中任意俩个码字之间汉明距离的最小值,记为d_s。
编码集{1010，0101，1111，0000}
编码集的汉明距离：d_s=min{4,2,2,2,2,4}【这个的结果是上面编码集中的每一项与其他的所有项挨个比较之后的结果集合】
编码集的汉明距离：d_s=2

---

差错编码：检错码和纠错码

检错编码：
编码集的汉明距离d_s = r + 1，则该检错编码可以检测r位的差错。
例：发送 2 位数据信息，冗余信息是数据的一次复制
编码集：{1010，0101，1111，0000}
编码集的汉明距离：d_s = 2 = （1 + 1）。
因此可以检测出来1位差错。

纠错编码：
编码集的汉明距离d_s = 2r + 1，则该差错编码可以纠正 r 位的差错。
例：发送 2 位数据信息，冗余信息是数据的俩次复制
编码集：{000000，010101，101010，111111}
编码集的汉明距离：d_s = 3 = （2 * 1 + 1）
因此可以纠正出来1位差错。

4.典型的差错编码【检错码】

a.奇偶校验码

最简单的检错码。利用1位冗余信息实现差错检测。
分类：奇校验码、偶校验码。

①奇校验码

1位冗余位，取值为『0』或者『1』，使得编码后的码字中1的个数为奇数。

例如：
数据10110111，采用奇校验码编码后的码字为：101101111。
数据10110110，采用奇校验码编码后的码字为：101101100。

②偶校验码

1位冗余位，取值为『0』或者『1』，使得编码后的码字中1的个数为偶数。

例如：
数据10110111，采用奇校验码编码后的码字为：101101110。
数据10110110，采用奇校验码编码后的码字为：101101101。

③奇偶校验码优缺点

优点：编码简单、编码效率高、开销最小的检错编码；
缺点：检错率不高。

b.循环冗余码（CRC码，Cyclic Redundancy Check）

循环冗余码是在数据链路层广泛应用的差错编码 （检错码）。

『异或』逻辑运算
1 异或 1 = 0
0 异或 0 = 0
1 异或 0 = 1
0 异或 1 = 1
小总结：有差别就是1，没差别就是0.

---

接收方在收到带CRC码的帧之后，怎么判断是否有错？
答：
用收到的位串除以多项式对应的位串。
余数为0，无错。
余数不为0，有错，丢弃。

---

优选的典型G(x)

三、多路访问控制协议（MAC，Multiple Access Control）

MAC协议的根本任务：解决信道的 共享问题 。
俩类链路：
点对点信道：一对一通信方式，信道被双方独享。
例如：拨号上网

广播信道（共享介质）：一对多通信方式，信道上连接的点很多，信道被结点共享。
例如：总线以太网，现在的Wifi

---

多路访问控制协议主要解决俩个或俩个以上结点同时传输数据的冲突导致失败的问题。

---

1.信道划分MAC协议

信道划分MAC协议是利用多路复用技术实现信道共享的MAC协议。

多路复用的基本思想：
将信道资源划分后，分配给不同的结点，各结点通信时只使用其分配到的资源，避免多结点通信时的相互干扰。

a.频分多路复用（FDM，Frequency-division multiplexing）

在频域内将信道带宽划分为多个子信道，将原始信号调制到对应的某个子信道的载波信号上，使同时传输的多路信号在整个物理信道带宽的允许范围内频谱不重叠，从而共用一个信道。

b.时分多路复用（TDM, Time-Division Multiplexing）

时分多路复用是将通信信道的传输信号划分为多个等长的时隙，每路信号占用不同的时隙。使多路信号合用单一的通信信道在时域上不重叠，从而实现信道共享。

1. 按照固定顺序把时隙分配给各路信号。
   同步时分多路复用（STDM，Synchronism Time-Division Multiplexing）
2. 时隙和用户间没有固定的对应关系
   异步时分多路复用（ATDM，Asunchronism Time-Division Multiplexing）
   也叫统计时分多路复用（STDM，Statistic Time-Division Multiplexing）

c.波分多路复用（WDM，Wave Division Multiplexing）

广泛用于光纤通信。
在光纤通信中，光载波频率很高，通常用光的波长来代替频率讨论，所以叫波分多路复用。
在光纤通信中，为了实现长距离的高速传输，通常采用波分多路复用和光纤放大器。

d.码分多路复用（CDM，Code Division Multiplexing）

通过利用相互正交的码组分别编码各路原始信息的每个码元，使得编码后的信号在同一信道中混合传输。是一种扩频的通信形式。

相互正交：
码组1：{1，0，1}
码组2：{0，1，0}
1 * 0 + 0 * 1 + 1 * 0 = 0

2.随机访问MAC协议

随机访问MAC协议工作原理：
所有用户都可以根据自己的意愿随机地向信道上发送信息。
没有其他用户：发送成功。
有俩个及以上用户：产生冲突或碰撞，用户发送信息失败。每个用户随机退让一段时间后，再次尝试，直至成功。

---

ALOHA协议：最早的，最基本的无线数据通信协议。
ALOHA协议分类：纯ALOHA和时隙ALOHA

a.纯ALOHA协议

纯ALOHA协议工作原理：
任何一个站点有数据发送时就可以直接发送至信道。
发送数据后对信道进行侦听：
如果收到应答信号，说明发送成功；
否则说明发生冲突，等待一个随机时间重新发送，直到成功为止。

---

纯ALOHA协议性能：
G：网络负载：表示在一帧的发送时间内发送的平均帧数。
S：吞吐量：在一帧的发送时间内成功发送的平均帧数。
网络负载不能大于0.5

---

b.时隙ALOHA

时隙ALOHA协议工作原理：
把信道时间划分为离散的时隙，每个时隙为发送一帧所需的时间，每个通信站点只能在每个时隙开始的时刻发送帧。如果在一个时隙内发送帧出现冲突，下一个时隙以概率p重发该帧，直到帧发送成功。p不能为1，否则就会出现死锁。

---

时隙ALOHA协议性能：
G：网络负载：表示在一帧的发送时间内发送的平均帧数。
S：吞吐量：在一帧的发送时间内成功发送的平均帧数。
网络负载不能大于1

c.载波监听多路访问协议（CSMA，Carrier Sense Multiple Access）

载波监听多路访问协议工作原理：
通过硬件装置（载波监听装置），在通信站发送数据之前，先监听信道上其他站点是否在发送数据，如果在发送，则暂时不发送。

---

载波监听多路访问协议分类：
根据监听策略不同分为：

1. 非坚持CSMA
2. 1-坚持CSMA
3. P-坚持CSMA

d.带冲突检测的载波监听多路访问协议（CSMA/CD，Carrier Sense Multiple Access/Collision Detection）

带冲突检测的载波监听多路访问协议工作原理：
通信站使用CSMA协议进行数据发送，在发送期间如果能检测到碰撞，立即终止发送，并发出一个冲突强化信号，使所有通信站点都知道冲突的发生。发出冲突强化信号后，等待一个随机时间，再重复上述过程。

CSMA/CD的工作状态：传输周期、竞争周期、空闲周期
信道有三种状态：传输状态、竞争状态、空闲状态

CSMA/CD存在冲突的主要原因是信号传播时延。

---

发送端发送数据后，最迟要经过$\frac{Lmin}{R}>=\frac{2Dmax}{v}$

Lmin：数据帧最小长度
R：信息的传输速率
Dmax：俩通信站之间的最远距离
v：信号传播速度

---

3.受控接入MAC协议

受控接入： 各个用户不能随意的接入信道而必须服从一定的控制。
分类：集中式控制、分散式控制。

a.集中式控制

系统有一个主机负责调度其他通信站接入信道，从而避免冲突。
方法：轮询（1、轮叫轮询；2、传递轮询）

b.分散式控制 - 令牌技术

分散式控制的最重要的方法是令牌技术。
令牌是一种特殊的帧，代表了通信站使用信道的许可。在信道空闲时一直在信道上传输。一个通信站想要发送数据就必须首先获得令牌。

---

令牌环的操作过程：
1.网络空闲时，只有一个令牌在环路上绕行。
2.当一个站点要发送数据时，必须等待并获得一个令牌，将令牌的标志位置为"1"，随后便可发送数据。（空令牌：标志位置为"0"。被占用：标志位置为"1"）
3.环路中每个站点边转发数据，边检测数据帧中的目的地址，若为本站点的地址，便读取其中所携带的数据。
4.数据帧绕环一周返回时，发送站将其从环路上撤销，即"自生自灭"。
5.发送站点完成数据发送后，重新产生一个令牌传至下一个站点，以使其他站点获得发送数据帧的许可权。

---

4.小总结

四、局域网（LAN）

局域网采取广播的方式，局部区域网络，覆盖面积小，网络传输速率高，传输的误码率低。

为了使数据链路层更好地适应多种局域网标准，IEEE802委员会将局域网的数据链路层拆分为俩个子层：
逻辑链路控制（LLC，Logical Link Control）子层 - 名存实亡
介质访问控制（MAC，Medium Access Control） - MAC子层

1.数据链路层寻址与ARP

a.基础概念

MAC地址（物理地址、局域网地址）：每个网络适配器对应一个MAC地址，MAC地址具有唯一性。

MAC地址长度：6字节（48位）。

MAC地址的表示：
采用十六进制表示法，每个字节表示一个十六进制数，用 - 或 : 连接起来：
例如：
00-2A-E1-76-8C-39 或 00:2A:E1:76:8C:39

PS: 十六进制包含的数字和字母：0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

MAC广播地址：FF-FF-FF-FF-FF-FF

---

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

根据本网内目的主机或默认网关的IP地址获取其MAC地址。

ARP查询分组：通过一个广播帧发送的
ARP响应分组：通过一个单播帧发送的
ARP是即插即用的：一个ARP表是自动建立的，不需要系统管理员来配置。

---

地址解析协议的基本思想：
在每一台主机中设置专用内存区域，称为ARP高速缓存（也称ARP表）。存储该主机所在局域网中其他主机和路由器的IP地址与MAC地址的映射关系。

IP地址	MAC地址	TTL(生存时间)
178.169.1.96	00-53-2B-49-1A-1F	13：45：00
178.169.1.94	00-BD-2A-90-17-C2	13：52：00

---

2.以太网（IEEE802.3，Ethernet）

a.概念

以太网是目前为止最流行的有限局域网技术。

---

b.以太网成功的原因：

1. 以太网是第一个广泛部署的高速局域网。
2. 以太网数据速率快。
3. 以太网硬件价格极其便宜，网络造价成本低。
4. 其他有限局域网技术复杂、昂贵，阻止了网络管理员改用其他技术。

---

c.经典的以太网是采用粗同轴电缆连接的总线型以太网（10Base-5）

1. 数据传输速率为10Mbit/s，无连接不可靠。
2. MAC协议采用CSMA/CD协议。
3. 相距最远主机信号往返的传播时延为51.2μs，所以以太网最短帧长为64字节。

公式：$\frac{Lmin}{R}$ >= $\frac{2Dmax}{v}$


1μs（微秒）= 1 * 10^-6s
1s = 1 * 10⁶μs

---

d.以太网帧结构

1. 目的地址和源地址都是MAC地址
2. 类型：标识上层协议
3. 数据：封装的上层协议的分组
4. CRC：校验采用循环冗余校验。
5. 以太网最短帧（非常重要）
   以太网帧最短为64字节。
   其中帧首+帧尾占18字节
   数据占46字节。
   数据最长可以为1500字节。

---

e.以太网帧技术

分类	传输介质	传输速率	标准
10Base-5 （经典以太网）	粗同轴电缆	10Mbit/s
10Base-T	非屏蔽双绞线（UTP）	10Mbit/s	IEEE 802.3
100Base-T （快速以太网）	非屏蔽双绞线（UTP）	100Mbit/s	IEEE 802.3u
千兆位以太网	光纤、UTP、屏蔽双绞线（STP）	1000Mbit/s	IEEE 802.3标准的拓展
万兆位以太网		10Gbit/s	IEEE 802.3ae

3.交换机

a.交换机

交换机依据接收到的数据链路层帧的目的MAC地址，选择性地转发到相应的端口。应用最广泛的数据链路层设备。

网桥和交换机功能类似。对数据帧实现转发。交互机可以认为是多端口的网桥。

集线器用于物理层。

---

b.以太网交换机转发和过滤

交换机的基本工作原理：
当一帧到达时，交换机首先需要决策将该帧丢弃还是转发。
如果是转发的话，还必须进一步决策应该将该帧转发到哪个（或哪些）端口去。决策依据是，以目的MAC为主键查询内部转发表。

---

c.以太网交换机的自学习

1. 以太网交换机有4个端口，各连接一台计算机，其MAC地址分别是ABCD。
2. 开始，以太网交换机里面的转发表是空白的。
3. 风向火发送一个帧，从端口1进入交换机。
4. 交换机查询转发表，没找到往哪里转发该帧。
5. 交换机把这个帧的源MAC地址A和端口1写入交换表，完成第一次学习。
6. 交换机除端口1以外所有端口泛洪（广播）这个帧。
7. 雷和电丢弃该帧。火收下该帧。
   

d.以太网交换机的优点

1. 消除冲突
   冲突域：任何俩个结点同时发送数据，就会发生冲突的网络范围。
2. 支持异质链路
3. 网络管理

4.虚拟局域网（VLAN，Virtual Local Area Network）

虚拟局域网是一种基于交换机的逻辑分割广播域的局域网应用形式。
以软件的方式划分和管理局域网中的工作组，限制接收广播信息的主机数，不会因为传播过多的广播信息而引起性能的恶化。

---

划分虚拟局域网的方法：

1. 基于交换机端口划分
2. 基于MAC地址划分
3. 基于上层协议类型或地址划分

五、点对点链路协议

1.点对点协议（PPP，Point to Point Protocol）

点对点协议适合单个发送方和单个接收方的点对点链路。

---

a.点对点协议（PPP）主要提供3类功能

1. 成帧：确定一帧的开始和结束，支持差错检测。
   开始和结束标志字节都是：01111110
   
2. 链路控制协议（LCP，Link Control Protocol）
   启动线路、检测线路、协商参数、关闭线路。
3. 网络控制协议（NCP，Network Control Protocol）
   协商网络层选项

PS：不要求PPP实现的功能：
1.差错纠正
2.流量控制
3.按序交付

---

点对点协议（PPP）是面向字节的

1. PPP帧的长度都是整数字节。
2. 字节填充技术：插入特殊的控制转义字节01111101。

---

2.高级数据链路控制协议（HDLC，High-level Data Link Control）

高级数据链路控制协议应用于点对点链路和点对多点链路。

---

HDLC帧格式（6字节）

1. 01111110：帧定界符
2. 控制字段：序列号、确认等。
3. 校验和：循环冗余码。
4. 根据控制位的不同，HDLC有3种类型的帧：
   信息帧（I格式 Information）：传送数据。0开头
   管理帧（S格式 Supervisory）：差错控制，流量控制。10开头
   无序号帧（U格式 Unnumbered）：链路的建立、拆除。11开头

---

HDLC协议是面向位的
填充技术：位填充技术

下一篇：计算机网络原理【六】之 物理层