数据链路层培训教程(-60张)课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《数据链路层培训教程(-60张)课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据链 培训 教程 60 课件
- 资源描述:
-
1、2022-11-4计算机网络技术实用教程(第3版)第第4 4 章章 数据链路层数据链路层本章基本要求:本章基本要求:l掌握数据链路层的功能与作用,掌握数据链路层的功能与作用,l掌握差错控制的作用和原理,掌握差错控制的作用和原理,l掌握数据链路层的设备与组件;掌握数据链路层的设备与组件;l理解常用的成帧方式,理解常用的成帧方式,l理解流量控制的作用和原理,理解流量控制的作用和原理,l理解理解HDLCHDLC协议的主要内容。协议的主要内容。2022-11-4计算机网络技术实用教程(第3版)4.1 4.1 数据链路层功能数据链路层功能数据链路层在数据链路层在物理层提供的服务物理层提供的服务的基础上向
2、的基础上向网网络层络层提供服务。数据链路层为物理链路上提供可提供服务。数据链路层为物理链路上提供可靠的数据传输。主要功能包括帧同步、差错控制、靠的数据传输。主要功能包括帧同步、差错控制、流量控制、链路管理、寻址等。流量控制、链路管理、寻址等。4.1.1 4.1.1 相邻节点相邻节点所谓所谓相邻节点相邻节点是指由同一物理链路连接的所有是指由同一物理链路连接的所有节点。相邻节点的最主要特征是节点之间的数据节点。相邻节点的最主要特征是节点之间的数据通信通信不需要经过其他交换设备的转发不需要经过其他交换设备的转发。2022-11-4计算机网络技术实用教程(第3版)4.1 4.1 数据链路层功能数据链路
3、层功能数据链路层必须要解决以下问题:数据链路层必须要解决以下问题:v在相邻的节点之间实现在相邻的节点之间实现物理寻址物理寻址;v提供一种机制使得接收方能识别数据流提供一种机制使得接收方能识别数据流的开始与结束的开始与结束同步同步;v提供相应的提供相应的差错检测与控制差错检测与控制机制以使有机制以使有差错的物理链路对网络层表现为一条无差差错的物理链路对网络层表现为一条无差错的数据链路;错的数据链路;v提供流量控制机制以保证源和目标之间提供流量控制机制以保证源和目标之间不会因发送和接收速率不匹配而引起丢失。不会因发送和接收速率不匹配而引起丢失。2022-11-4计算机网络技术实用教程(第3版)数据
4、链路层采用了被称为数据链路层采用了被称为帧帧(frame)(frame)的协议数据单元作为数据链路层的数据传的协议数据单元作为数据链路层的数据传送逻辑单元。送逻辑单元。不同的数据链路层协议的核心任务就不同的数据链路层协议的核心任务就是根据所要实现的数据链路层功能来规定是根据所要实现的数据链路层功能来规定帧的格式。帧的格式。4.1.2 4.1.2 帧同步帧同步2022-11-4计算机网络技术实用教程(第3版)1.1.帧的基本格式帧的基本格式帧的基本格式是由那些具有特定意义的部分帧的基本格式是由那些具有特定意义的部分(域或字域或字段段)组成。组成。帧开始字段和帧结束字段分别用以指示帧或数据流帧开始
5、字段和帧结束字段分别用以指示帧或数据流的开始和结束。的开始和结束。地址字段给出节点的物理地址信息。地址字段给出节点的物理地址信息。第三个字段则提供有关帧的长度或类型的信息或是第三个字段则提供有关帧的长度或类型的信息或是其他一些控制信息。其他一些控制信息。数据字段承载的是来自高层即网络层的数据分组。数据字段承载的是来自高层即网络层的数据分组。帧检验序列帧检验序列FCS FCS 字段提供与差错检测有关的信息。字段提供与差错检测有关的信息。帧开始帧开始地址地址长度长度/类型类型/控制控制数据数据帧结束帧结束FCSFCS图图4.1 4.1 帧的基本格式帧的基本格式2022-11-4计算机网络技术实用教
6、程(第3版)2.2.成帧与拆帧成帧与拆帧帧发送和接收过程大致如下:帧发送和接收过程大致如下:发送端的发送端的数据链路层接收到网络层的发送请数据链路层接收到网络层的发送请求之后,便从网络层与数据链路层之间的接口求之后,便从网络层与数据链路层之间的接口处取下待发送的分组,并封装成帧,然后经过处取下待发送的分组,并封装成帧,然后经过物理层送入传输信道;物理层送入传输信道;接收端的接收端的数据链路层从来自物理层的比特流数据链路层从来自物理层的比特流中识别出独立帧,然后利用帧中的中识别出独立帧,然后利用帧中的FCSFCS字段对每字段对每帧进行校验,判断是否有错误。如果有错误,帧进行校验,判断是否有错误。
7、如果有错误,就采取收发双方约定的差错控制进行处理。如就采取收发双方约定的差错控制进行处理。如果没有错误,就对帧实施拆封,上交给网络层。果没有错误,就对帧实施拆封,上交给网络层。2022-11-4计算机网络技术实用教程(第3版)3.3.帧的定界帧的定界帧定界就是标识帧的开始与结束。有四种帧定界就是标识帧的开始与结束。有四种:(1)(1)字符计数法字符计数法字符计数法是在帧头部中使用一个字符计数字符计数法是在帧头部中使用一个字符计数字段来标明帧内字符数。字段来标明帧内字符数。(2)(2)带字符填充的首尾界符法带字符填充的首尾界符法带字符填充的首尾界符法是在每一帧的开头带字符填充的首尾界符法是在每一
8、帧的开头用用ASCII ASCII 字符字符DLE STXDLE STX,在帧末尾用,在帧末尾用ASCII ASCII 字符字符DLE ETXDLE ETX。填充字符。填充字符DLEDLE。(3)(3)带位填充的首尾标志法带位填充的首尾标志法带位填充的首尾标志法一次只填充一个比特带位填充的首尾标志法一次只填充一个比特“0”0”而不是一个字符而不是一个字符“DLE”DLE”。2022-11-4计算机网络技术实用教程(第3版)4.1.3 4.1.3 差错控制差错控制所谓所谓差错差错是指接收端收到的数据与发送是指接收端收到的数据与发送端实际发出的数据出现不一致的现象。端实际发出的数据出现不一致的现象
9、。产生差错主要是因为在通信线路上产生差错主要是因为在通信线路上噪声噪声干扰干扰的结果。根据噪声类型不同,可将差的结果。根据噪声类型不同,可将差错分为随机错和突发错。热噪声所产生的错分为随机错和突发错。热噪声所产生的差错称为随机错,冲击噪声差错称为随机错,冲击噪声(如电磁干扰、如电磁干扰、无线电干扰等无线电干扰等)所产生的错误称为突发错。所产生的错误称为突发错。差错的严重程度由误码率来衡量。差错的严重程度由误码率来衡量。2022-11-4计算机网络技术实用教程(第3版)信源通信信道信宿数据噪声数据+噪声(a)00110011110001111100001100010001011001100101
10、0传输数据数据信号波形噪声数据信号与噪声信号叠加后的波形采样时间接收数据原始数据出错的位(b)传输差错产生过程2022-11-4计算机网络技术实用教程(第3版)数据帧在链路传输的几种情数据帧在链路传输的几种情况况2022-11-4计算机网络技术实用教程(第3版)1.1.差错控制的作用与机制差错控制的作用与机制为了有效地提高传输质量,一种方法是为了有效地提高传输质量,一种方法是改善通改善通信系统的物理性能信系统的物理性能,使误码的概率降低到满足要,使误码的概率降低到满足要求的程度。另一种方法是求的程度。另一种方法是差错控制差错控制,它是利用编,它是利用编码的手段将传输中产生的错码检测出来,并加以
11、码的手段将传输中产生的错码检测出来,并加以纠正。纠正。:是指在数据通信过程中,发现、检:是指在数据通信过程中,发现、检测差错,对差错进行纠正而把差错限制在数据传测差错,对差错进行纠正而把差错限制在数据传输所允许的尽可能小的范围内的技术和方法。输所允许的尽可能小的范围内的技术和方法。:检错码和纠错码。:检错码和纠错码。2022-11-4计算机网络技术实用教程(第3版)信源校验码编码器存储器发送装置传输信道接收装置发发送送端端校验码译码器接接收收端端信宿反馈信号控制器反馈信号控制器反馈重发纠错实现机制反馈重发纠错实现机制接收端接收端发送端发送端ACKNAKACK12231223停止等待方式停止等待
12、方式:2022-11-4计算机网络技术实用教程(第3版)连续工作方式连续工作方式:拉回方式拉回方式选择重发方式选择重发方式 发发送送端端接接收收端端ACK0ACK1NAKACK2ACK3(a)ACK0ACK1NAKACK2ACK6(b)ACK3ACK4ACK5丢丢弃弃重重传传重重传传01234523456012345234560123452678901234526789发发送送端端接接收收端端丢丢弃弃2022-11-4计算机网络技术实用教程(第3版)2022-11-4计算机网络技术实用教程(第3版)4.1.4 4.1.4 流量控制流量控制 流量控制流量控制的作用就是使发送方所发出的的作用就是使
13、发送方所发出的数据流量不要超过接收方所能接收的速率。数据流量不要超过接收方所能接收的速率。流量控制的关键是需要有一种信息反馈流量控制的关键是需要有一种信息反馈机制,使发送方能了解接收方是否具备足够机制,使发送方能了解接收方是否具备足够的接收及处理能力。的接收及处理能力。停止等待协议也可以实现流量控制停止等待协议也可以实现流量控制,但但效率低。效率低。2022-11-4计算机网络技术实用教程(第3版)窗口机制窗口机制 发送窗口发送窗口W WT T=5=5,接收窗口,接收窗口W WR R=1=1图(图(a a):刚开始发送时的情况,刚开始发送时的情况,在发送窗口内的序号的数据帧就在发送窗口内的序号
14、的数据帧就是可以发送的数据帧,若发送方是可以发送的数据帧,若发送方发送完发送完5 5个帧(个帧(0 04 4号帧)后,仍号帧)后,仍未收到任何确认信息,则停止发未收到任何确认信息,则停止发送,进入等待状态。送,进入等待状态。图(图(b b):接收方已正确接收接收方已正确接收0 0号帧号帧并发送确认帧,同时接收窗口向并发送确认帧,同时接收窗口向前滑动,准备接收前滑动,准备接收1 1号帧;发送方号帧;发送方收到确认信息,发送窗口向前滑收到确认信息,发送窗口向前滑动动1 1个序号,个序号,5 5号帧落入发送窗口,号帧落入发送窗口,可以发送可以发送5 5号帧。号帧。图(图(c c):接收方已正确接收接
15、收方已正确接收0 03 3号帧并发出确认帧,接收窗口继号帧并发出确认帧,接收窗口继续向前滑动,准备接收续向前滑动,准备接收4 4号帧;发号帧;发送方收到确认信息,发送窗口向送方收到确认信息,发送窗口向前滑动前滑动3 3个序号,个序号,6 6、7 7、0 0号帧落号帧落入发送窗口,可以发送。入发送窗口,可以发送。2022-11-4计算机网络技术实用教程(第3版)4.1.5 4.1.5 链路管理链路管理 链路管理功能用于链路管理功能用于面向连接面向连接的服务。在的服务。在链路两端的节点要进行通信前,必须首先确链路两端的节点要进行通信前,必须首先确认对方已处于就绪状态,并交换一些必要的认对方已处于就
16、绪状态,并交换一些必要的信息以对帧序号初始化,然后才能建立连接。信息以对帧序号初始化,然后才能建立连接。在传输过程中则要维持该连接。如果出现差在传输过程中则要维持该连接。如果出现差错,需要重新初始化,重新自动建立连接。错,需要重新初始化,重新自动建立连接。传输完毕后要释放连接。传输完毕后要释放连接。数据链路层连接的数据链路层连接的建立、维持和释放建立、维持和释放就称就称作链路管理。作链路管理。2022-11-4计算机网络技术实用教程(第3版)1.1.无确认的无连接服务方式无确认的无连接服务方式两个相邻机器之间在发送数据帧之前,事两个相邻机器之间在发送数据帧之前,事先不建立连接,事后也不存在释放
17、连接;先不建立连接,事后也不存在释放连接;源机器向目标机器发送独立的数据帧,而源机器向目标机器发送独立的数据帧,而目的机器不对收到的帧作确认。这类服务目的机器不对收到的帧作确认。这类服务通常通常适用于误码率很低的适用于误码率很低的信道,如大多数信道,如大多数局域网都使用这种无确认的无连接服务方局域网都使用这种无确认的无连接服务方式。式。4.2 4.2 数据链路层提供的基本服务数据链路层提供的基本服务2022-11-4计算机网络技术实用教程(第3版)4.2 4.2 数据链路层所提供的基本服务数据链路层所提供的基本服务2.2.有确认的无连接服务方式有确认的无连接服务方式 不需要建立连接,源机器向目
18、标机器发送独不需要建立连接,源机器向目标机器发送独立的数据帧,但是接收站点要对收到的每一帧立的数据帧,但是接收站点要对收到的每一帧作确认作确认,即在收到数据帧之后回送一个确认帧,即在收到数据帧之后回送一个确认帧,而发送站点在收到确认帧之后才会发送下一帧。而发送站点在收到确认帧之后才会发送下一帧。当在一个确定的时间段内没有收到确认帧时,当在一个确定的时间段内没有收到确认帧时,发送方就认为所发送的数据帧丢失并发送方就认为所发送的数据帧丢失并自动重发自动重发此帧此帧。自动重发可能会产生接收站点收到重复。自动重发可能会产生接收站点收到重复的数据帧的问题。适用于像无线网之类的不可的数据帧的问题。适用于像
19、无线网之类的不可靠信道。靠信道。2022-11-4计算机网络技术实用教程(第3版)4.2 4.2 数据链路层所提供的基本服务数据链路层所提供的基本服务3.3.确认的面向连接服务方式确认的面向连接服务方式发送数据之前,发送数据之前,先建立连接先建立连接,然后才会启动帧,然后才会启动帧的传送。在发送数据阶段,要为所传送的每一帧的传送。在发送数据阶段,要为所传送的每一帧都要编上号,数据链路层提供相应的确认和流量都要编上号,数据链路层提供相应的确认和流量控制机制来保证每一帧都只被正确接收一次,并控制机制来保证每一帧都只被正确接收一次,并保证所有帧都按正确的顺序被接收。传输完成之保证所有帧都按正确的顺序
20、被接收。传输完成之后,要拆除或释放所建立的连接。后,要拆除或释放所建立的连接。该服务方式分:该服务方式分:链路建立阶段、数据传输阶段链路建立阶段、数据传输阶段和链路拆除阶段和链路拆除阶段。2022-11-4计算机网络技术实用教程(第3版)4.3 4.3 高级数据链路控制协议高级数据链路控制协议HDLCHDLC高级数据链路控制(高级数据链路控制(HDLCHDLC)是一个在同步网)是一个在同步网上传输数据、上传输数据、面向位面向位的数据链路层协议,它是的数据链路层协议,它是由国际标准化组织(由国际标准化组织(ISOISO)制订的。)制订的。HDLCHDLC是面向比特的协议,其支持全双工通信,是面向
21、比特的协议,其支持全双工通信,采用位填充的成帧技术,以滑动窗口协议进行采用位填充的成帧技术,以滑动窗口协议进行流量控制。流量控制。4.3.1 HDLC 4.3.1 HDLC 的帧格式的帧格式HDLCHDLC的功能集中体现在了的功能集中体现在了HDLCHDLC帧格式中。帧格式中。HDLCHDLC的帧格式如图的帧格式如图4.4 4.4 所示。所示。2022-11-4计算机网络技术实用教程(第3版)4.3 高级数据链路控制协议高级数据链路控制协议HDLC标志F地址A控制C数据Data帧校验序列FCS标志F长度(位)8 8 8 可变 16 8图4.4 HDLC帧格式及控制字段的结构0N(S)P/FN(
22、R)1P/FN(R)1P/FN(R)01SM信息帧:监控帧:无编号帧:比特序号:1 2 3 4 5 6 7 82022-11-4计算机网络技术实用教程(第3版)4.3 高级数据链路控制协议高级数据链路控制协议HDLCl帧头和帧尾的位模式串帧头和帧尾的位模式串“01111110”01111110”为帧的开为帧的开始和结束标记始和结束标记(flag)(flag)。lA A是地址字段,是地址字段,8 8位。对于命令帧,存放接收站位。对于命令帧,存放接收站地址;对于响应帧,存放发送响应帧的站点地址。地址;对于响应帧,存放发送响应帧的站点地址。lC C是控制字段,是控制字段,8 8位,该字段是位,该字段
23、是HDLCHDLC协议关键部协议关键部分。分。HDLCHDLC的三种帧:信息帧、监控帧和无序号帧。的三种帧:信息帧、监控帧和无序号帧。ldatadata是数据字段,包含任意信息且可以是任意是数据字段,包含任意信息且可以是任意长的。长的。lFCSFCS是校验序列字段,采用是校验序列字段,采用1616位的位的CRCCRC校验校验。2022-11-4计算机网络技术实用教程(第3版)4.3 高级数据链路控制协议高级数据链路控制协议HDLC4.3.2 HDLC 用于实现面向连接的可靠传输用于实现面向连接的可靠传输图图4.5给出了将给出了将HDLC用于实现有确认的面向用于实现有确认的面向连接数据传输服务的
24、例子。图连接数据传输服务的例子。图4.5为正常传输,为正常传输,其中将无序号帧用于链路连接的建立、维护与其中将无序号帧用于链路连接的建立、维护与拆除;将信息帧用于发送数据并实现捎带的帧拆除;将信息帧用于发送数据并实现捎带的帧确认。确认。2022-11-4计算机网络技术实用教程(第3版)4.3 高级数据链路控制协议高级数据链路控制协议HDLC图4.5 有确认的面向连接HDLC连接建立、数据传输和连接拆除1 1P/FMAMA发送无符号帧请求建立连接:B1 1P/FMMB发送无符号帧确认建立连接:0P/F00A发送编号为0的数据帧:0P/F01A发送编号为1的数据帧:0P/F20B发送编号为0的数据
25、帧,并对A的第1帧进行确认:A发送无符号帧请求断开连接:1 1P/FMM1 1P/FMMB发送无符号帧确认断开连接:2022-11-4计算机网络技术实用教程(第3版)4.3 高级数据链路控制协议高级数据链路控制协议HDLC4.6则表示出现差错后的处理过程,但省略了则表示出现差错后的处理过程,但省略了关于连接建立的过程。由于关于连接建立的过程。由于B方没有数据帧要发方没有数据帧要发送给送给A方,所以不能利用信息帧的捎带来反馈帧方,所以不能利用信息帧的捎带来反馈帧出错信息,只有专门发送一个监控帧用于告诉出错信息,只有专门发送一个监控帧用于告诉A方数据帧传输出错并同时给出建议的差错控制方数据帧传输出
展开阅读全文