第3章数据链路层86843(免费阅读).pptVIP

3.2 数据链路层 1 数据链路层的基本概念 2 停止等待协议 3 连续ARQ协议 4 选择重传ARQ协议 5 面向比特的链路控制规程HDLC 1 数据链路层的基本概念 链路(link)就是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。 数据链路(data link)则是另一个概念。这是因为当需要在一条线路上传送数据时，除了必须有一条物理线路外，还必须有一些必要通信协议来控制这些数据的传输(这将在后面讨论)。 也有人采用另外的术语。这就是将链路分为物理链路和逻辑链路。物理链路就是上面所说的链路，而逻辑链路就是上面的数据链路，是物理链路加上必要的通信协议。 数据链路层的主要功能： （1）链路管理 数据链路的建立、维持和释放 （2）帧同步 接收方从比特流中能区分帧开始与结束 （3）流量控制(flow control)发送方的发送速率必须是接收方来得及接收 （4）差错控制 前向纠错：采用纠错编码（卫星通信） 差错检测：采用检错编码（CRC） （5）将数据和控制信息区分开 （6）透明传输：对传输的数据没有限制 （7）寻址 数据链路层服务：????（1）标识和维护数据链路（建立和释放，以及选择服务质量，差错处理机制等）。????（2）传输数据链路层数据单元，定义数据帧格式；施行流量控制；进行差错通知（无法处理的差错情况，告知上层用户）。 2. 数据链路控制 链路控制协议（或链路控制规程） 具有以下基本控制何管理： 1）链路结构及操作方式 2）链路流量控制 3）链路差错控制 1）链路结构及操作方式 （1）点－点式链路 非平衡点－点式链路 操作方式： 正常响应方式NRM 异步响应方式ARM 平衡式点－点链路 操作方式： 异步平衡方式ABM (2)多点式链路（非平衡） 操作方式： 正常响应方式NRM 异步响应方式ARM 2）链路差错控制与链路流量控制 （1）XON/XOFF方案 （仅是一种流量控制技术） （2） 停止等待协议 停止等待(stop-and-wait)协议是最简单但也是最基本的数据链路层协议。最简单流量控制的数据链路层协议 （1）发送方发送一块数据后， 就停止发送动作，开始计时，等待接收方的反馈结果。 （2）发送方仅当收到正确的接收确认之后，才继续发送后继块数据； （3）如果接到否定确认，或者计时器超时，重新传送本数据块。 假定：链路是理想的传输信道，即所传送的任何数据既不会出差错也不会丢失。 在发送结点： （1）从主机取一个数据帧； （2）将数据帧送到数据链路层的发送缓存； （3）将发送缓存中的数据帧发送出去； （4）等待； （5）若收到由接收结点发过来的信息(此信息的格式与内容可由双方事先商定好)，则从主机取一个新的数据帧，然后转到（2）。 在接收结点： （1）等待； （2）若收到由发送结点发过来的数据帧，则将其放入数据链路层的接收缓存； （3）将接收缓存中的数据帧上交主机； （4）向发送结点发一信息，表示数据帧已经上交给主机； （5）转到(1)。 图4-2是前面所述的两种情况的对比。 传输数据的信道不能保证使所传的数据不产生差错，并且还需要对数据的发送端进行流量控制。 图4-3(a)画的是数据在传输过程中不出差错的情况。 当发现差错时，结点B就向主机A发送一个否认帧NAK，以表示主机A应当重传出现差错的那个数据帧。图4-3(b)画出了主机A重传数据帧。 有时链路上的干扰很严重，或由于其他一些原因，结点B收不到结点A发来的数据帧。这种情况称为帧丢失，如图4-3(c)所示。于是就出现了死锁现象。 要解决死锁问题，可在结点A发送完一个数据帧时，就启动一个超时计时器(timeout timer)。若到了超时计时器所设置的重传时间tout而仍收不到结点B的任何确认帧，则结点