数据链路层
功能:
使用 点对点信道 的数据链路层
通信主要步骤
图解
- 1.数据链路层把网络层交下来的IP数据报 添加首部和尾部 封装成帧
- 2.把封装好的帧发送给另一个结点的数据链路层
- 3.若结点收到的帧无差错,则从帧中 提取出IP数据报 交给上层的网络层,否则丢弃该帧
三个基本问题
1.封装成帧
- 在数据前后分别添加首部和尾部(作用:进行帧定界)
- 最大传送单元 MTU :所能传送的帧的数据部分长度上限
- 帧定界使用特殊的帧定界符号:如使用不可打印的 控制字符
- SOH(01):帧开始字符
- EOT(04):帧结束字符
2.透明传输
- 所传输的数据中任何8比特的组合一定不允许和用作帧定界的控制字符的比特编码一样,否则就会出现帧定界的错误。
- 字节填充:在帧的数据部分出现定界字符则插入一个转义字符“ESC”
差错检测
- 通信链路不会是理想的,传输过程中会出现 比特差错
- 采取差错检测措施,目前在数据链路层广泛使用的方法:循环冗余检验 CRC
例题
具体讲解CRC
CRC的特点
注意
点对点协议
PPP协议的特点
- PPP协议就是用户计算机和ISP进行通信时所使用的数据链路层协议
1.PPP协议应满足的要求
- 简单 :对数据链路层的帧不需要纠错,不需要序号,也不需要流量控制
- 封装成帧
- 透明性
- 多种网络层协议
- 差错检测
- 检测链接状态
- 最大传送单元
- 网络层地址协商
- 数据压缩协商
在TCP/IP协议族中,可靠传输由传输层的TCP协议负责。
PPP协议不支持多点线路,而只支持点对点的链路通信。此外PPP协议只支持全双工通信
2.PPP协议的组成
- 一个将IP数据报封装到串行链路的方法
- 一个用来建立、配置和测试数据链路连接的 链路控制协议(LCP)
- 一套网络控制协议(NCP)
PPP协议的帧格式
1.各字段的意义
2.字节填充(PPP使用异步传输)
- 当信息字段中出现和标志字段一样的比特,必须采取一些措施使这种形式上和标志字段一样的比特组合不出现在信息字段中
- RFC1662规定的填充方法(0x7D 转义字符)
- 把信息字段中出现的每一个0x7E字节转变成2字节序列(0x7D,0x5E)
- 信息字段中出现一个0x7D,则转变成2字节序列(0x7D,0x5D)
- 信息字段中出现ASCII码的控制字符,则在其前面加一个0x7D字节
图解
3.零比特填充(PPP使用同步传输)
图解
PPP协议的工作状态
主要工作流程
PPP协议的状态表
PPP协议的小结
五种状态
PPP协议特性小结
使用广播信道的数据链路层
局域网的数据链路层
-
具有广播功能,从一个站点可很方便地访问全网
-
提高了系统的可靠性,可用性和生存性
-
共享信道技术
- 静态划分信道:频分复用、时分复用、波分复用、码分复用
- 动态划分信道: 随机接入 、受控接入
1.以太网的两个标准
- 1)DIX V1
- 2)DIX Ethernet V2 :世界上第一个局域网产品的规约
- 在此基础上,IEEE 802委员会制定了第一个IEEE的以太网标准IEEE 802.3
2.适配器的作用(物理层+数据链路层)
- 适配器与局域网之间的通信是通过电缆或双绞线以串行传输方式进行的,而适配器和计算机之间的通信是通过计算机主板上的I/O总线以并行传输方式进行的。
- 适配器的一个重要功能就是要进行数据串行传输和并行传输的转换
CSMA/CD协议
要点
- 1.多点接入:说明这是总线型网络,协议的实质是“载波监听”和“碰撞检测”
- 2.载波监听:检测信道,不管在发送前,还是发送中,每个站都必须不停地检测信道
- 3.碰撞检测:边发送边监听,因此也称为冲突检测
- 图解
- 争用期:通常定义为2t,两倍端到端延迟或往返延迟,也称碰撞窗口
- 在争用期没有冲突发生意味着信道争用成功
- 在使用CSMA/CD协议时,一个站不可能同时进行发送和接收(但必须边发送边监听信道)。即只能进行半双工通信。
- 以太网的不确定性:每一个站在自己发送数据之后的一小段时间内,存在着遭遇碰撞的可能性。要想发生碰撞的机会很小,必须使整个以太网的平均通信量远小于以太网的最高数据率
强化碰撞&截断二进制指数退避算法
-
1.强化碰撞
-
2.退避算法
- 定义:发生碰撞的站在停止发送数据后,推迟一个随机的时间然后再发送数据
+ - 若重传十六次仍不能成功时,则丢弃该帧,并向高层报告
- 定义:发生碰撞的站在停止发送数据后,推迟一个随机的时间然后再发送数据
最短有效帧长
- 以太网将最短有效帧长设置为64字节,所有长度小于64字节的数据帧为无效帧,意味着有冲突产生 (因为一个争用期时间是51.2us,10Mbit/s的以太网在争用期可发送512bit,即64字节)
- 图解
图中圈里面的即为无效帧长
帧间最小间隔
- 一个站检测到信道空闲后,还要等待9.6us,才能再次发送数据
- 目的:使刚刚收到数据帧的站的接收缓存来得及清理,做好接收下一帧的准备
CSMA/CD协议的要点归纳
- 1.准备发送:适配器从网络层获得一个分组,加上以太网的首部和尾部,组成以太帧,放入适配器的缓存中。但在发送之前,先检测信道。
- 2.检测信道:若信道忙,则应不停地检测。若信道空闲,并在96比特时间内信道保持空闲(保证了帧间最小间隔)
- 3.网络适配器要边发送边监听
以太网的MAC层
1.MAC层的硬件地址
- 类型字段:用于标志上一层使用的是什么协议,以便把收到的MAC帧的数据上交给上一层的相应协议。
- 数据字段:当数据字段小于46字节时,应该在数据字段后面加入整数字节的填充字段,以保证以太网的MAC帧不小于64字节
- 在传输媒体上实际传送的要比MAC帧还多两个字段共8个字段,由硬件插入,不参与差错检测
- 无效的MAC帧
- 1.帧的长度不是整数个字节
- 2.用收到的帧检验序列FCS查出有差错
- 3.数据字段的长度不在46-1500字节之间
- 4.MAC帧长度不在64-1518字节之间