数据链路层

第三章：数据链路层
数据链路层使用的信道主要有以下两种类型：
（1） 点对点信道
（2） 广播信道：广播信道必须使用专用的共享信道协议来协调这些主机的数据发送
3.1 点对点信道的数据链路层
路由器在转发分组时使用的协议栈只有下面的三层。
链路：从一个结点到相邻结点的一段物理线路（就是物理线路）
数据链路：当在一条线路上传送数据的时候，除了一条物理线路外，还需要有一些必要的通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。（物理链路加上必要的通信协议）
数据链路层协议要解决的三个基本问题：封装成帧，透明传输，差错检测
封装成帧就是在一段数据的前后分别添加首部和尾部。根据首部和尾部的标记在比特流中识别开始和结束。
一个帧的帧长等于帧的数据部分长度加上帧的首部和尾部的长度。
通过字节填充或者字符填充的方法来解决透明传输的问题。
通过循环冗余检验CRC来对数据链路层进行差错控制。（数据链路层的传输不是可靠传输，因为只能检验帧内有无差错，不能保证无重复，无丢失）
无比特差错和无传输差错是两个不同的概念，在数据链路层使用CRC检验能实现无比特差错的传输，但是不能实现无传输差错的传输。
3.2 点对点信道PPP
PPP协议就是用户计算机和ISP进行通信时所使用的数据链路层协议。只支持全双工链路。
PPP应该满足的需求：
（1） 简单（首要需求）
（2） 封装成帧
（3） 透明性
（4） 多种网络层协议，必须在同一条物理链路上同时支持多种网络层协议
（5） 多种类型链路，必须能够在多种类型的链路上运行
（6） 差错检测
（7） 检测连接状态
（8） 最大传送单元
（9） 网络层地址协商，必须提供一种机制使通信的两个网络层的实体能够通过协商知道或能够配置彼此的网络层地址。
（10） 数据压缩协商，必须提供一种方法来协商使用数据压缩算法。
PPP协议的三个组成部分
（1） 一个将IP数据包封装到串行链路的方法。PPP即支持异步链路，也支持面向比特的同步链路。（异步传输通常以字符为传输单位，同步传输通常以数据块为传输单位）
（2） 一个用来建立、配置和测试数据链路连接的链路控制协议LCP
（3） 一套网络控制协议NCP，其中的每一个协议支持不同的网络层协议。
PPP帧的格式
首部的第一个字段和尾部的第二个字段都是标志字段F，规定为0x7E，标志帧的开始和结束
首部中的地址字段A规定为0xFF，控制字段C规定为0x03
首部的第四个字段是2字节的协议字段，当协议字段为0x0021时，信息字段就是IP数据报，若为0xC021，信息字段为链路控制协议LCP的数据，而0x8021代表网络层的控制数据。
信息字段的长度可变，但不能超过1500字节。
尾部的第一个字段（2字节）是使用CRC的帧检测序列FCS。
实现透明传输的方法：字节填充，零比特填充
字节填充：
在使用异步传输时，把转义字符定义为0x7D,并使用字节填充。
字节填充方法：
（1） 把信息字段中出现的每一个0x7E字节转变为2字节序列（0x7D,0x5E）
（2） 若信息序列中出现一个0x7D的字节，则把0x7D转变为2字节序列（0x7D，0x5D）
（3） 若信息字段中出现ASCII码的控制字符（即数值小于0x20的字符），则在该字符前加入一个0x7D字节，同时将该字符的编码加以改变。
零比特填充
在同步传输时，可以采用零比特填充的方法来实现透明填充。
只要发现有5个连续的1，就立即填入一个0。
3.3 使用广播信道的数据链路层
广播信道：一对多的通信
局域网的特点：网络为一个单位所拥有，且地理范围和站点数目均有限
局域网的优点：
（1） 具有广播功能，能从一个站点很方便的访问全网
（2） 便于系统的扩展和逐渐演变，各设备的位置可灵活调整和改变
（3） 提高了系统的可靠性、可用性和生存性。
适配器：
计算机与外界局域网的连接是通过通信适配器进行的。（适配器一般包括物理层和数据链路层两层）（又称网络接口卡）
适配器的作用：
（1） 进行数据串行传输和并行传输的转换
（2） 由于网络上的数据率和计算机总线上的数据率不同，所以必须装有对数据进行缓存的存储芯片
（3） 把管理该适配器的设备驱动安装在计算机的操作系统中
（4） 实现以太网协议
计算机的硬件地址-MAC地址在适配器的ROM中，计算机的软件地址-IP地址在计算机的存储器中。
CSMA/CD协议（只能进行双向交替通信（半双工通信））（先听后发，边听边发，冲突停止，延迟重发）
为了通信的简便，以太网采取以下两种措施：
（1） 采用较为灵活的无连接的工作方式
（2） 以太网发送的数据都采用曼彻斯特编码的信号。（优点：可以很方便的把位同步信号提取出来。缺点：所占频带宽度比原始基带信号增加了一倍）
CSMA/CD协议的要点：
多点接入：许多计算机以多点接入的方式连接在一根总线上。
载波监听：不管在发送前，还是在发送中，每个站都必须不停的检测信道。
碰撞检测：边发送边监听。
在争用期能够发送64字节，在争用期内没有发生冲突，那么之后的数据就一定不会发生冲突，凡长度小于64字节的帧都是由于冲突而异常终止的无效帧。
集线器工作在物理层，它的接口仅仅简单的转发比特，不进行碰撞检测。
MAC地址也叫硬件地址或物理地址，是适配器地址或适配器标识符。
以太网MAK帧
目的地址 6字节
源地址 6字节
类型 2字节
数据 46~1500
FCS 4字节
从MAC子层向下传到物理层时还要在帧的前面插入8字节，它由两个字段构成，第一个字段是7个字节的前同步码，它的作用是使接收端的适配器在接收MAC帧时能迅速调整其时钟频率，使它和发送端的时钟同步，也就是“实现位同步”，第二个字段时帧定界符，定义为10101011。
在物理层扩展以太网
（1） 用转发器连接
（2） 使用光纤
在数据链路层扩展以太网
（1） 使用网桥
（2） 以太网交换机，实质是多接口的网桥，具有自学习能力。