03数据链路层

3.1 数据链路层的功能

路由器：网络层设备
主要功能：路由选择与转发
交换机：数据链路层设备
主要功能：通过自学习算法，进行信息的交换与转发
中继器或集线器：物理层设备
简单转发比特数据

数据链路层主要提供如下服务功能：
线路规程（通信双方的协议），
差错控制（发送-校验-应答的重发模式，控制和纠正错误），
流量控制（防止发送端发送数据过快，造成数据丢失和信道拥挤）。

数据链路层的必须解决的三个基本问题：
封装成帧、透明传输、差错检测。

流量控制：一组过程，告诉发送方在等待接收方的应答之前，最多可以发送多少数据。流量控制的2个要点：（1）数据流不能使接收方过载。（2）应答。

差错控制：错误检测（CRC）和重传（ARQ）。自动重传请求（ARQ）：即自动请求重发，当接收方接收到发送方的数据包后，如果发现数据传输出错，则返回一个否认响应，接收方根据该响应自动重发该数据包。数据重传的3种情况：帧破坏，帧丢失，应答丢失。

3.2 组帧

1.字符计数法
在帧头部使用一个计数字段来标明帧内字符数。

2.字符填充的首尾界定符法
使用一些特定的字符来定界一帧的开始和结束，在信息位使用填充字符防止误判。

3.零比特填充的首尾标志法
遇到有连续的5个1时，末尾添加一位0，之后在接收端，有连续的五个1去掉一位0即可

4.违规编码法
例如，曼彻斯特编码中利用未使用到的电平来表示起始和终止。

3.3 差错控制

差错控制通过两种途径解决：
通过检错编码来发现传输差错
通过差错恢复达到正确传输的目的

检错编码：
奇偶效验码，循环冗余码

循环冗余校验码生成方法：
（1）生成多项式
（2）除法采用模2法则
（3）余数即为CRC校验码

纠错编码（海明码）
海明码生成：
（1）确定冗余位的位数
（2）冗余位定位
（3）计算冗余位值

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

流量控制和差错控制通常有2种实现技术：停止等待协议，滑动窗口协议。

数据链路层的可靠传输是由确认和重传两种机制来完成

1.单帧滑动窗口和停止-等待协议
停止-等待协议是发送一个帧必须等待到确认帧的返回，才可以继续传送。

2.多帧滑动窗口和后退N帧协议（GBN）
采用累计确认，ACKn表示接收方已正确收到第n号帧及以前的所有帧，下一次期望收到第n+1号帧

3.多帧滑动窗口和选择重传协议（SR）
只需重传出现差错的帧或计时器超时的数据帧

若采用n比特对帧编号

单帧滑动窗口和停止-等待协议：发送窗口=1，接收窗口=1
多帧滑动窗口和后退N帧协议：发送窗口[1,2^n-1]，接收窗口=1
多帧滑动窗口和选择重传协议：发送窗口[1,2^(n-1)]，接收窗口=1

3.5 介质访问控制

MAC：介质访问控制子层，它负责处理如何接入到相关的传输介质和进行介质共享访问。

1.信道划分介质访问控制(静态划分信道)
静态划分信道不会发生冲突

1）频分多路复用（FDM）：所有用户在同样的时间占用不同的带宽资源。
2）时分多路复用（TDM）：一种多路复用技术，它将信道的传输时间划分成多个时间片，多个信源轮流使用时间片，在每一时间片中传输某一路子信号。一般用来传输数字信号。
3）波分多路复用（WDM）：
4）码分多路复用（CDM）：码分多址

2.随机访问介质访问控制(动态划分信道)

1）ALOHA协议
纯ALOHA协议：当网络中的任何一个站点需要发送数据时，可以不进行任何检测就发送数据。
时隙ALOHA协议：将时间划分为一段等长的时隙，只能在每个时隙的开始时才能发送一个帧。减少发送冲突的可能性。

2）CSMA协议
1-坚持CSMA：线路忙，继续侦听；不忙时，立即发送
非坚持CSMA：线路忙，等待一段时间，再侦听；不忙时，立即发送
p-坚持CSMA：线路忙，继续侦听；不忙时，根据p概率进行发送，另外的1-p概率为继续侦听

3）CSMA/CD
CSMA/CD即载波侦听多路访问与冲突检测技术

先听后发，边听边发，冲突停发，随机重发
应用于总线式以太网

CSMA/CD算法：
1）发送数据的站点先侦听链路上的通信情况，如果链路是空闲的，开始传送，并同时检测冲突；
2）若线路忙，则继续侦听，直到检测为线路空闲，发送数据并检测冲突。
3）由于信道的传播延迟，会导致冲突发生，因此站点在传输的时候继续侦听链路，一旦检测到冲突，就立即停止发送，并向链路上发一串阻塞信号，通知链路上各站冲突已经发生。等一段时间，转1）。4）等待的时间由二进制指数回避算法确定。

4）CSMA/CA协议
应用于有线连接的局域网

3.轮询访问介质访问控制(动态划分信道)：令牌协议
令牌环网：拥有令牌的站点才能发送数据，一次发送一帧。优点：解决以太网可能出现的冲突重试造成的无法预测的延迟。访问模式是令牌传递。环形拓扑，单向通信。
令牌总线网：将以太网的总线拓扑和令牌环的可预测的延迟特性相结合，物理上是一条总线，逻辑上使用令牌环。将各站点构成一个逻辑环，令牌在逻辑环上传递。

3.6局域网

Base表示基带传输，T表示双绞线，X表示光纤
粗同轴电缆 10Base-5
细同轴电缆 10Base-2
超五类双绞线 10Base-T、100Base-T、1000Base-T
光纤 100Base-X、1000Base-X、10GE

局域网的特性由3个因素决定，拓扑结构，传输介质，介质访问控制方式。
主要有4种结构的局域网：以太网、令牌总线、令牌环网、光纤分布式数据接口FDDI。

IEEE802.3：
对应以太网
逻辑结构：总线形结构
物理结构：星形结构
IEEE802.11 ：
对应无线局域网
IEEE 802.8 FDDI
IEEE 802.5 令牌环网
逻辑结构：环形结构
物理结构：星形结构

IEEE802标准将数据链路层分为两个子层：
上面的子层是逻辑链路控制子层（LLC），
下面的子层是媒体访问控制子层（MAC）。
LLC帧首提供数据链路层的目的服务访问点和源服务访问点，是逻辑地址。
MAC帧首提供目的站地址和源站地址，各为6个字节，是物理地址。
所有的基带以太网都被配置成逻辑总线形式（物理上可以是总线型、星形结构）。每个帧传送给链路上的所有站点，但只有地址与帧目的地址相同的站点才能接收该帧。

以太网和IEEE 802.3

以太网的主要特点：以太网标准由IEEE802.3扩展而来，是目前应用最广泛的一类局域网，属于基带总线局域网。以无源电缆作为总线来传送数据帧，并以曾经在历史上表示传播电磁波的以太网（Ether）来命名。当不涉及到网络的协议细节时，将802.3简称为以太网。以太网的核心技术是采用CSMA/CD（载波侦听多路访问/冲突检测）通信控制机制。以太网采用无连接的工作方式，提供不可靠的服务。以太网的连接距离有一定限制。以太网MAC帧的最大帧长度为1518字节。
网卡分类：按带宽分：10M，100M，10M/100M自适应，1000M。按总线分：PCI网卡，ISA网卡，EISA网卡。网卡的MAC地址是48位的。
MTU：最大传送单元，为数据链路层帧中的数据字段最大字节数
速率达到或超过100MB/s的以太网称为高速以太网。

IEEE 802.11
无线局域网标准
无线自组网：无线网络无固定基础设施（AP），由一些处于平等状态的移动站之间相互通信组成的临时网络。
无线局域网可分为两大类，第一类是有固定基础设施的，在基本服务集BSS中包括一个基站和若干个移动站；另一类是无固定基础设施的，它没有基站而是由一些处于平等状态的移动站间相互通信组成的临时网络，我们称它为无线自组网。

3.7 广域网

广域网的基本概念
就规模而言，Internet属于广域网

PPP协议：点对点协议，是为在同等单元之间传输数据包的简单链路而设计的数据链路层协议。用户和ISP进行通信时所使用的数据链路层协议。面向字节，只支持全双工链路。
PPP协议在异步传输（逐个字符传送）时，为实现透明传输而使用字节填充法
PPP协议为实现透明传输，在异步传输和同步传输时使用了不同的方法。PPP在同步传输（一连串比特连续传送）时使用了0比特插入删除技术（零比特填充法）

HDLC协议：高级数据链路控制，有3类帧：信息帧、监管帧、无编号帧。标志域为“01111110”。表示帧的开始和结束。HDLC的协议信息帧使用了编号和确认机制，能够提供可靠传输。由于TCP提供可靠服务，现实中常用PPP协议而不是HDLC协议。

3.8 数据链路层设备

网桥的概念及其基本原理
网桥：数据链路层设备，用于连接多个网段，将两个相似的网络连接起来，并对网络数据的流通进行管理。应用的场合：互联两个采用不同数据链路层的协议、不同传输介质与不同传输速率的网络。以接收、存储、地址过滤与转发的方式实现两个互联网络之间的通信。
透明网桥：选择的不是最佳路由
源路由网桥：选择的是最佳路由

局域网交换机及其原理
以太网交换机中的端口/MAC地址映射表是交换机在数据转发过程中通过学习动态建立的
交换机优于网桥
两种交换模式：直通式交换机，存储转发式交换机
直通式交换机：只检查帧的目的地址，速度快，缺乏智能性和安全性
存储转发式交换机：缓存到高速缓存器，并检查是否正确，错误则丢弃，可靠性高，延迟较大