数据链路层知识概述.pptVIP

数据链路层知识概述

主要内容3.1数据链路层设计要点3.2错误检测和纠正3.3基本数据链路层协议3.4滑窗协议3.5协议验证3.6数据链路层协议示例2linwei@cuc.edu.cn

3.1数据链路层的设计要点为网络层提供的服务成帧差错控制流量控制3linwei@cuc.edu.cn

链路层基本功能向网络层提供一个服务接口处理传输错误调节数据流（流控）4linwei@cuc.edu.cn

分组与帧之间的关系5linwei@cuc.edu.cn

虚拟通信和实际通信(a)虚拟通信.(b)实际通信.6linwei@cuc.edu.cn

数据链路层提供的服务无确认的无连接服务用于低误码率链路或对误码不敏感的业务.(fiber,utp,real-time)有确认的无连接服务用于高误码率链路(Wireless)有确认的面向连接的服务保证每个帧真正接收到且只接收一次。为网络层进程提供一个可靠的位流。7linwei@cuc.edu.cn

例子数据链路协议的位置8linwei@cuc.edu.cn

DLL将原始码流分解为离散的单元，该单元称为帧。则接收端如何检测帧的边界呢？或者说接收端如何界定帧的开始和结束呢？讨论4种方法：字符计数法含字节填充的分界符法含位填充的分界标志法编码违例成帧9linwei@cuc.edu.cn

字符计数法一个字符流(a)无差错.(b)有一个差错.10linwei@cuc.edu.cn

字符填充(a)有标志字节作为分界的帧.(b)字节填充前后的4个字节序列例子.11linwei@cuc.edu.cn

比特填充Bit填充，标记a)原始数据.(b)线路上的数据.(c)删除填充后存储在接收方存储器中的数据.12linwei@cuc.edu.cn

编码违例适用于“物理介质上的编码方法中包含冗余信息”的网络。例如有些LAN用2个物理位来编码1位数据。“1”位是“高-低”电平对，“0”位是“低-高”电平对。而“高高”“低低”电平对不用于数据，则可用于帧定界。优点是没有额外带宽开销13linwei@cuc.edu.cn

为了保证所有的帧最终传送到（有可能顺序的）目的端，需要三个部件。?Acknowledgments,Timers,SequenceNumbersAcknowledgments:当接收端正确接收一个帧，它会向发送端返回一个ACK帧用于指示发端该帧已正确接收。在某些系统，如果接收的帧不正确，接收端会发端返回一个NACK（NegativeACK）用于指示该帧没有正确接收.提示发端不用等待定时器超时就立即发送（重传）一个帧.?错误控制14linwei@cuc.edu.cn

Timers:如果没有定时器，当帧丢失或者ACK/NACK丢失，会出现什么情况？定时器怎么工作呢？当发送一个帧的时候，发端开启一个定时器，当在约定的时间内，发端接收到ACK/NACK，则立即发送（重发）一个帧，且重置定时器，否则当定时超时时，重发该帧。?SequenceNumbers:主要解决接收端接收到重复帧的问题.为了避免接收重复帧的问题，给发送的帧分配序列号，这样接收端就能够区分原始帧和重传帧。.ErrorControl15linwei@cuc.edu.cn

流控流控主要是处理发端与接收端之间速率匹配的问题。通常，流控是个动态的过程，取决于负载强度、接收端缓存大小等，常用的方法：基于反馈的流控制基于速率的流控制（从来没有用于DDL）16linwei@cuc.edu.cn

3.2错误检测和纠正纠错码检错码17linwei@cuc.edu.cn

错误数据通信中，链路噪声无处不在，并且研究发现，链路噪声引起的比特错误通常是突发性的，而不是独立的，单比特错误，例如：闪电会引起短暂的突发比特错误。18linwei@cuc.edu.cn

纠错码检测和纠正数据中的错误冗余（redundancy）-在数据中加入附加的信息。两种策略：检错码:包含足够的冗余比特检错，然后使用NACK告知发端重传。纠错码:包含足够的冗余比特检测和纠正错误。19linwei@cuc.edu.cn

海明距离给定两个码子，对其进行异或运算，然后计算出异或结果中1的个数，两个码子中不相同的位的个数称为海明距离.?它的意义在于：如果两个码子的海明距离为d，则需要d个1位错误才能将一个码子转变成另一个码子。20linwei@cuc.edu.cn

??海明距离通常，所有2m种可能的数据报文都是合法的，但是并非所有的2n（n=m+r；m为数据位，r为冗余位）种码子都被用到。给定计算校验位的算法后，可以构造合法码子列表，并且可以从