第5章-数据链路层.ppt

第五章数据链路层课程内容课程内容为什么要设计数据链路层？在原始物理传输线路上传输数据信号是有差错的；设计数据链路层的主要目的：将有差错的物理线路改进成无差错的数据链路；方法—差错检测（如CRC）差错控制（如ARQ）流量控制作用：改善数据传输质量，向网络层提供高质量的服务。－－差错产生的原因和差错类型传输差错—通过通信道后接收的数据与发送数据不一致;差错控制—检查是否出现差错以及如何纠正差错；通信信道的噪声分为两类：热噪声和冲击噪声；由热噪声引起的差错是随机差错，或随机错；冲击噪声引起的差错是突发差错，或突发错；引起突发差错的位长称为突发长度；在通信过程中产生的传输差错，是由随机差错与突发差错共同构成的。传输差错产生过程－－检错码与纠错码纠错码：每个传输的分组带上足够的冗余信息；接收端能发现并自动纠正传输差错。检错码:分组仅包含足以使接收端发现差错的冗余信息；接收端能发现出错，但不能确定哪一比特是错的，并且自己不能纠正传输差错。课程内容二、数据链路层的基本概念１．基本概念链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。一条链路只是一条通路的一个组成部分。数据链路(datalink)除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。一般的适配器都包括了数据链路层和物理层这两层的功能。２．数据链路层像个数字管道常常在两个对等的数据链路层之间画出一个数字管道，而在这条数字管道上传输的数据单位是帧。早期的数据通信协议曾叫作通信规程(procedure)。因此在数据链路层，规程和协议是同义语。３．数据链路层的主要功能数据链路层最重要的作用就是：通过一些数据链路层协议（即链路控制规程），在不太可靠的物理链路上实现可靠的数据传输。其主要功能可归纳如下：(1)链路管理 (2)帧定界 (3)流量控制 (4)差错控制 (5)透明传输 (6)寻址数据链路层的主要功能(1)链路管理通信前先建立一条数据链路,传输数据时要维持数据链路，而在通信完毕时要释放数据链路。数据链路的建立、维持和释放就叫做链路管理。数据链路层的主要功能(3)流量控制当收方来不及接收发方发送的数据时，就必须及时控制发方发送数据的速率。数据链路层的主要功能(5)透明传输收方必须能自动区分所传送的是数据信息还是控制信息，从而使链路上可传送任意比特组合的信息，这就是“透明传输”。数据链路层的简单模型数据链路层的简单模型(续）完全理想化的数据传输完全理想化的数据传输所基于的两个假定假定1：链路是理想的传输信道，所传送的任何数据既不会出差错也不会丢失。假定2：不管发方以多快的速率发送数据，收方总是来得及收下，并及时上交主机。问题的产生、基本解决办法分析：去掉假定2保留假定1。即主机A向主机B传输数据的信道仍然是无差错的理想信道，但不能保证接收端向主机交付数据的速率永远不低于发送端发送数据的速率。课程内容１．线路规程线路规程：解决“现在该谁发送”这个问题。询问／应答模式轮询／选择模式多点轮询多点选择（１）停止等待协议停止等待协议中的流量控制停止等待协议中的差错控制具有最简单流量控制的数据链路层协议算法在发送结点：(1)从主机取一个数据帧；(2)将数据帧送到数据链路层的发送缓存；(3)从发送缓存中将数据帧发送出；(4)等待；(5)若收到由接收结点发过来的应答信息(其格式与内容可由双方事先商定好)，则从主机取一个新的数据帧，然后转到(2)。（２）滑动窗口滑动窗口的重要特性只有在接收窗口向前滑动时（与此同时也发送了确认），发送窗口才有可能向前滑动。收发两端的窗口按照以上规律不断地向前滑动，因此这种协议又称为滑动窗口协议。当发送窗口和接收窗口的大小都等于1时，就是停止等待协议。课程内容１．面向字符链路控制协议２．高级数据链路层控制（HDLC）协议——面向比特（2）链路配置：平衡型、对称型和非平衡型（３）响应模式1．标志字段（F）帧的开始和结束2．地址字段（A） 地址字段用来表示命令帧或响应帧的地址。命令帧的地址为对方地