数据链路层电子教案
教学目标
数据链路层的功能
成帧
差错控制
流量控制
数据链路层的协议例子
重点与难点
成帧(帧,地址,位填充,字符填充)
差错控制(校验码,CRC,拉回方式,选择重发)
流量控制(滑动窗口协议)
面向连接的服务与面向无连接的服务
HDLC,PPP
数据链路层概述
1、数据链路层的功能
实现两个相邻的机器间的无差错的传输。
利用物理层提供的原始比特流传输服务,向网络层提供可靠的数据传输服务。
相邻结点的概念
同属物理层设备(包括线缆)连接的结点。见书P59图4.1
3、数据链路层的问题
如何识别相邻的机器
--编址与寻址
如何实现可靠的数据传输
--差错控制和流量控制
如何识别数据流的开始与结束
--成帧
4、成帧
数据链路层所传送的不再是原始的比特流,而应具备相应的语法和语义,以达到可靠传输的功能。
数据链路层将从网络层接收的分组(Packet)组成帧后传送给物理层,通过物理层传送到对方的数据链路层。
帧:数据链路层规定最小的数据传送逻辑单位
数据链路层协议要规定帧的类型与格式
类型包括控制信息帧与数据信息帧等,格式则规定帧所包含的域)。
帧的基本组成—域
帧定界(开始与结束)
地址字段(用于寻址)
帧类型(或长度/控制)字段
数据
帧校验字段(差错控制)
帧的示意图
帧的开始
帧的开始
地址
帧类型或长度
数据
帧的结束
帧校验
上图只是帧的一般组成,不同的数据链路层协议所规定的帧格式可能会与其存在微小的区别。
帧的地址
帧中的地址属于物理或硬件地址
网卡地址(局域网)
链路标识(广域网)
用于设备或机器的物理寻址
帧的定界
定界就是标识帧的开始与结束
常用的帧定界方法:
带字符填充的首尾界符法
带位填充的首尾标志法
字符计数法
首尾界符法
每一帧以ASCII字符序列DLE STX开始,以DLE ETX结束。
DLE为Data Link Escape 的缩写,STX意味着Start of Text, ETX代表 End of Text。
其缺点是成帧完全依赖于8位字符在首尾界符法中,由于数据中可能会出现DLE STX或DLE ETX,从而干扰帧的正常定界
字符填充法可用于解决上述问题。即发送端在数据中所遇到的DLE前再插入一个附加的DLE,而接收端则忽略两个连续DLE的前一个。
DLE
DLE
… Data …
DLE
STX
ETX
字符填充
在首尾界符法中,由于数据中可能会出现DLE STX或DLE ETX,从而干扰帧的正常定界
字符填充法可用于解决上述问题。即发送端在数据中所遇到的DLE前再插入一个附加的DLE,而接收端则忽略两个连续DLE的前一个。
Data
Data
DLE
STX
…
…
DLE
ETX
DLE
…
DLE
ETX
DLE
DLE
STX
…
DLE
首尾标记法
每一帧使用一个特殊的位模式作为开始和结束标记。
该位模式又称为flag
位模式允许数据帧包含任意个数的比特,也允许每个字符采用任意比特的编码。
… Data …
… Data …01111110
位填充
在首尾标记法中,由于数据中可能会出现与标记相同的位串,从而干扰帧的正常定界
位填充法可用于解决上述问题。即发送端在数据中若遇到5个连续的“1”时,则在其后自动插队入一个“0”。该技术简称“逢五1插0”;接收端则忽略5个连续的“1”后面的“0”,简称“逢五1删0” 。
Data
Data …
…111111
111110
… …
…1111101
1111100
…
字符计数法
在帧头中使用一个字段来标明帧内的字符数,通常该字段称为帧长字段。
如果发生传输错误,则可能更改帧长的值,从而导致帧的同步出现问题。
该方法通常与上述其他方法结合使用。
5、差错控制
差错类型
差错衡量
差错控制
A、差错类型
在物理层的讨论中,我们已经讨论了物理信道中所存在的各类噪声,噪声会引起数据传输中的错误。
根据噪声的类型不同,差错分为随机错和突发错。
热噪声→随机错
冲击噪声(如EMI,RFI)→突发错
B、差错的衡量
差错由误码率来衡量:Pe=错误接收的码元数/接收的码元总数
误码率越低,信道的传输质量越高。
C、差错控制
由于信道中的噪声是客观存在的,不管信道质量多高,都要进行差错控制。
差错控制通过发现传输中的错误,来采取相应的措施。
D、差错控制的核心
差错控制的核心是对传送的数据信息加上与其满足一定关系的冗余码,形成一个加强的、符合一定规律的发送序列。
接收端利用相同的规律进行检查从而发现错误,所加入