第4章数据链路层讲义.pptVIP

第4章 数据链路层 4.1 数据链路层概述 4.1.1 基本概念 物理层的问题： 物理链路是有差错和不可靠的。? 物理设备之间可能存在传输速度不匹配的问题。 为什么要设置数据链路层？ 通过一些数据链路控制协议，在不太可靠的物理链路上实现可靠的数据传输。 物理链路与数据链路 物理链路 是一条无源的点到点的物理线路段。其间无交换节点，但可以有中继器。网络中两台计算机之间的通路可以由多条链路串接而成。 数据链路 是在物理链路上通过控制协议建立起来的逻辑链路。 一条物理链路上可以建立多个数据链路。 帧的概念 数据链路就象一个数字管道，在这条数字管道上传输的数据单元是“帧”。 所谓“帧”，即数据链路层协议传送的数据单元(PDU)。是由网络层的协议数据单元以一对一的方式封装而成。 “帧”如同信件一样，封套上载有源地址和目标地址，故能准确无误地地送达目的地。封套内的数据才是要传送的真正内容。 帧的一般结构 对于不同的通信环境或不同的通信协议， “帧”的格式亦不尽相同。 4.1 数据链路层概述 4.1.2 数据链路层的目的、服务及功能 目的 数据链路层在网络实体间提供建立、维持和释放数据链路连接以及提供传输数据链路服务数据单元的功能和过程的手段； 在物理链路上建立数据链路连接； 它检测和校正物理层出现的错误，为网络层提供可靠的无差错的数据链路。 4.1 数据链路层概述 为网络层提供的服务类型： 无确认无连接的服务 有确认无连接的服务 面向连接的服务 4.1 数据链路层概述 3．数据链路层的功能 链路管理：数据链路的建立、维护和释放。 帧同步：指接收方能从收到的比特流中准确地区分出一帧的开始和结束位置。 流量控制：当收方来不及接收数据时，必须能及时控制发方的发送速率。 差错控制：采用编码技术进行差错检验和控制。 透明传输：能在数据链路上传输任意比特组合的数据。数据链路协议应能有效有效地区分数据信息和控制信息。 寻址：在多点连接的情况下，能正确判断每一帧的目标地址和源地址。 帧同步技术 字节计数法 用一个特殊字符作为帧的开始定界符，后面使用一个字段来表明帧的长度字节数。 首尾定界法 使用若干个特定字符作为帧的首尾标志。 使用特殊比特模式表示帧的首尾标志。 使用违例编码作为帧的首尾标志。 4.2 数据链路控制协议 物理链路是有差错和不可靠的。? 物理设备之间可能存在传输速度不匹配的问题。 4.2 数据链路控制协议 4.2.1 停止等待协议 工作原理： 发送方发送一块数据后， 就停止发送动作，开始计时，等待接收方的反馈结果。 发送方仅当收到正确的接收确认(ACK)之后，才继续发送后继数据块； 如果接到否定确认(NAK) ，或者计时器超时，重新传送本数据块。 数据帧在链路上的几种情形 正常 出错重传 超时重传 帧的序号 为了保证按顺序传输，为每一个数据帧带上不同的发送序号N(S) 。每发送一个新的数据帧就把它的发送序号加 1。 若节点 B 收到发送序号相同的数据帧，就表明出现了重复帧，应将其丢弃，同时 向节点A 发送确认帧 ACK 。 为了减少数据传输的额外开销，应尽量使序号占用较少的比特数。 由于停止等待协议每发送一个数据帧就停止等待，因此用一个比特来编号就够了。 停—等协议的特点 通信双方以半双工方式进行通信 控制简单，易于实现。 传输效率低。尤其对信道质量好、差错率低的情况。 4.2 数据链路控制协议 4.2.2 连续ARQ协议 工作原理： 发送方可以连续发送一系列数据帧，即不要求等待对方的确认，即可发送下一数据帧。 当发送方收到了接收端发来的对某帧信息的确认帧时，就可以接着发送后继的数据帧。 由于减少了等待时间，信道的利用率大大提高。 连续ARQ协议的工作原理 4.3 流量控制 4.3.1 XON/XOFF方案 XON/XOFF主要应用于面向字符的异步通信中 它使用一对控制字符XON/ XOFF来实现流量控制： XON采用ASCII字符集中的控制字符DC1； XOFF采用ASCII字符集中的控制字符DC3。 当接收方的缓冲区即将溢出时便向发送方发送一个XOFF字符；缓冲区有一定空间时再向发送方发送一个XON字符。 发送方收到XOFF字符便停止发送，收到XON字符后再继续发送。 在一次数据传输过程中，XOFF、XON的周期可重复多次。但这些操作对用户来说是透明的。 连续ARQ协议的问题 发送方必须设置缓存保留已发送且未被确认的数据帧的副本，以备重传。计算机的硬件资源是有限的，缓存容量不能无限制增加。 当未被确认的数据帧过多时，一旦有一帧出现错误，可能需要重传很多帧，造成很大的浪费，增加了传输的开销。 为了对连续发送的大量数据帧进