第4章数据链路层.ppt
《第4章数据链路层.ppt》由会员分享,可在线阅读,更多相关《第4章数据链路层.ppt(43页珍藏版)》请在三一文库上搜索。
1、第4章 数据链路层,4.1 数据链路层概述 4.2 停止等待协议 4.3 连续ARQ协议 4.4 流量控制 4.5 面向比特的链路控制规程HDLC 4.6 Internet的链路层协议,4.1数据链路层概述,数据链路层是OSI参考模型中的第二层,介于物理层和网络层之间。数据链路层在物理层提供的服务基础上向网络层提供服务。 数据链路层协议使得在不太可靠的物理链路上进行可靠的数据传输成为可能。,4.1数据链路层概述,4.1.1 基本概念 4.1.2 数据链路层的服务及功能,4.1.1 基本概念,1链路与数据链路 2报文、报文段、数据报和帧,1链路与数据链路,图4-1 数据链路与链路,2报文、报文段
2、、数据报和帧,图4-2 实际通信过程及虚拟通信过程,4.1.2 数据链路层的服务及功能,1为网络层提供的服务 无确认的无连接服务 有确认的无连接服务 有确认的面向连接服务,4.1.2 数据链路层的服务及功能,2数据链路层的功能 链路管理 定界与同步 流量控制 差错控制 透明传输 寻址,4.2 停止等待协议,如果通信双方满足以下两种条件,称为理想链路。 链路很可靠,在其上进行通信时数据既不会出错也不会丢失。 发送端不管以多快的速率发送数据,接收端都能及时准确地接收。此时不需要任何链路层协议就可以保证数据传输的正确性。,4.2 停止等待协议,由于网络节点的差异,通信双方的处理器速率、缓存大小、系统
3、等不可能完全一样,发送端与接收端不能保证协调工作。 解决方法:ARQ(Automatic Repeat reQuest)停止等待协议 原理:发送端每发送完一帧就要等待接收端的确认信息。如果出错可由发送端自动重传,因此称为自动请求重传,即ARQ。因为每次只发送一帧,可用1个比特为帧序号编码,来区分重复帧。,http:/ http:/ http:/ http:/ http:/ http:/ http:/ http:/ http:/ http:/ http:/ http:/ http:/ http:/ http:/ http:/ http:/ http:/ http:/www.xunchi- htt
4、p:/ http:/ http:/ http:/ http:/ http:/ http:/ http:/ http:/ http:/www.51xiu.org/ http:/ http:/ http:/ http:/ http:/ http:/ http:/www.gz- http:/www.gz- http:/ http:/ http:/www.gz- http:/ http:/ 停止等待协议,图4-5 停止等待协议工作原理示意图,4.3 连续ARQ协议,ARQ协议是一个实用的链路层协议。规定每发送完一帧都要等待确认帧,通信双方不需要太多的帧缓存,且算法简单易实现。但信道利用率并不高。 可
5、采用连续自动请求重传方案,即连续ARQ协议。发送端可以连续发送一系列信息帧,即不用等待前一帧被确认便可发送下一帧。这就需要在发送端设置一个较大的缓冲存储空间,用以存放若干待确认的信息帧。当发送端收到对某信息帧的确认帧后便可从帧缓存中将该信息帧删除,并继续发送数据帧。所以,连续ARQ协议使得信道利用率大大提高。,4.3 连续ARQ协议,回退N帧ARQ协议 选择重传ARQ协议,回退N帧ARQ协议,发送端将待发送的帧编好序号。发送完第0号帧后,不是停止等待确认帧,而是继续发送第1号帧、第2号帧等。由于连续发送了很多帧,所以接收端应对确认帧或否认帧编号,以通知发送端是对哪一帧进行的确认或否认。,图4-
6、6 回退N帧ARQ协议工作原理,选择重传ARQ协议,如果链路的质量较差,回退N帧ARQ协议会重传出错帧及以后的所有帧,造成链路带宽的大量浪费。为了进一步提高信道的利用率,出现了选择重传ARQ协议。 选择重传ARQ协议中,发送方只需重传出现差错的数据帧或者超时的数据帧,从而避免不必要的重传。,图4-7 选择重传ARQ协议工作原理,4.4 流量控制,链路层的流量控制是通信双方能协调工作的保障,如果没有合理的流量控制手段,可能会造成数据丢失。常用的流量控制方法有: XON/XOFF方案 窗口机制,XON/XOFF方案,XON/XOFF主要应用于面向字符通信中,使用一对控制字符来实现流量控制。其中XO
7、N采用ASCII字符集中的控制字符DC1,XOFF采用ASCII字符集中的控制字符DC3。 当通路上的接收端发生过载时,便向发送端发送一个XOFF字符,发送端接收XOFF字符后便暂停发送数据。等接收端处理完缓冲区中的数据,过载恢复后,再向发送端发送一个XON字符,以通知发送端恢复数据发送。,窗口机制,在ARQ协议中,因为每发送完一帧都要停止等待确认信息,流量控制简单。只要求通信双方拥有一帧的缓存空间,只要超时时限选择合理,不需要额外的流量控制机制。但对于连续ARQ协议就不同了,如果发送端没有收到任何来自接收端的确认信息,发送端是不能无限制地发送数据帧的。 因此需要对连续ARQ协议中连续发送的未
8、被确认的帧数做一定的限制,这就是滑动窗口协议所研究的内容。需要在发送端设置发送窗口,而在接收端设置接收窗口。,窗口机制,(1)发送窗口 目的:用来对发送方进行流量控制。 发送窗口WT:其大小代表在发送方还没有收到对方确认信息的情况下最多可以连续发送的数据帧数。 (2)接收窗口 目的:用来控制接收方应该接收哪些帧。 接收窗口WR:只有当收到的数据帧的发送序号落入接收窗口内才允许将该数据帧收下,否则丢弃。,窗口机制,图4-8 利用窗口机制 进行流量控制,窗口机制,发送窗口和接收窗口的关系: 对于3种不同的ARQ协议的窗口大小的设置是不同的。ARQ协议(停止等待):发送窗口=1,接收窗口=1。连续A
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据链
链接地址:https://www.31doc.com/p-3406679.html