浙江大学：《通信与计算机网络》课程教学资源（PPT课件讲稿）第十三章 数据链路的建立和拆除

数据链路的建立和拆除 VAL OSAVINHAWICSAAVNAHAW级 建立数据链路就是在两个或多个网络实体间建 立一条逻辑通道。 过程:发方网络层向其数据链路层发出链接请 求,要求数据链路层为它建立一条链接。通过 收方数据链路层向其网络层发出链接指示原语, 通知网络层,有一链接请求出现。收方网络层 以链接响应原语应答链接指示原语。通过发方 数据链路层向其发方网络层发出链接确认原语, 使发方获悉请求是否被成功执行,若不成功 是何原因

数据链路的建立和拆除 • 建立数据链路就是在两个或多个网络实体间建 立一条逻辑通道。 • 过程：发方网络层向其数据链路层发出链接请 求，要求数据链路层为它建立一条链接。通过 收方数据链路层向其网络层发出链接指示原语， 通知网络层，有一链接请求出现。收方网络层 以链接响应原语应答链接指示原语。通过发方 数据链路层向其发方网络层发出链接确认原语， 使发方获悉请求是否被成功执行，若不成功， 是何原因

帧传输 物理层以比特为单位进行数据,并不关 心其意义和结构。 数据链路层将比特组合成数据链路协议 数据单元,通常称为帧( frame)。即数 据链路层以帧为单位进行数据传输。 帧是具有一定长度和格式的信息块, 般由一些字段和标志组成

帧传输 • 物理层以比特为单位进行数据，并不关 心其意义和结构。 • 数据链路层将比特组合成数据链路协议 数据单元，通常称为帧（frame）。即数 据链路层以帧为单位进行数据传输。 • 帧是具有一定长度和格式的信息块，一 般由一些字段和标志组成

字符计数法; 带填充字符的首尾界符法; 带填充位的首尾标志法; 物理层编码违例法

将位流分成帧的四种常用方法 • 字符计数法； • 带填充字符的首尾界符法； • 带填充位的首尾标志法； • 物理层编码违例法

羞错与流量控制(重传机/ 为保证发送方发出的所有帧都正确有序 地交付给目标机网络层,需要启动确认 重传机制,由收受方向发送方提供有关 接收情况的反馈信息、。如果发送方收到 肯定确认,则知道此帧已正确到达;若 收到否定确认,则意味着需重传此帧

差错与流量控制（重传机制） • 为保证发送方发出的所有帧都正确有序 地交付给目标机网络层，需要启动确认 重传机制，由收受方向发送方提供有关 接收情况的反馈信息。如果发送方收到 肯定确认，则知道此帧已正确到达；若 收到否定确认，则意味着需重传此帧

差错与流量控制(z/ SARSAYNPAIC AVI 为防止丟失帧所引起的错误,需设置定 时器。当发方等待足够的时间还未收到 接收方发回的确认帧,则可能是所传帧 或者是确认帧丟失,解决的方法是重传 此帧。 多次传送同一帧的危险是收方可能收到 重复帧,因而必须采取措施保证每帧最 终交付给目标网络层一次

差错与流量控制（定时器） • 为防止丟失帧所引起的错误，需设置定 时器。当发方等待足够的时间还未收到 接收方发回的确认帧，则可能是所传帧 或者是确认帧丟失，解决的方法是重传 此帧。 • 多次传送同一帧的危险是收方可能收到 重复帧，因而必须采取措施保证每帧最 终交付给目标网络层一次

差错与流量控制(况星差 流量控制:数据链路层发送源控制链路 上的数据流量,保证发送与接收速度匹 配,防止出现发送速度超过接收能力的 现象,以免丟失数据 流量控制方法的基本原理都是相同的, 同样需要启用反馈机制,使发方直接或 是间接地获得收方指示的发送时机。在 未得到允许前,禁止发出帧

差错与流量控制（流量控制） • 流量控制：数据链路层发送源控制链路 上的数据流量，保证发送与接收速度匹 配，防止出现发送速度超过接收能力的 现象，以免丟失数据。 • 流量控制方法的基本原理都是相同的， 同样需要启用反馈机制，使发方直接或 是间接地获得收方指示的发送时机。在 未得到允许前，禁止发出帧

数据链路管理 提供各种服务质量参数,包括检测到不 可纠正错误的平均时间、漏检差错率 传输延迟和吞吐量

数据链路管理 • 提供各种服务质量参数，包括检测到不 可纠正错误的平均时间、漏检差错率、 传输延迟和吞吐量

差错控制技术 两种基本策略: 在每一个要发送的数据块上附加足够的冗余位 使接收方能够推导出已发出的数据应该是什么 加入冗余位,使接收方知道有差错存在,但并 不知道错在哪里,由接收方请求重传出错数据 以消除差错 这两种方法的共同点都是通过附加冗余信息来 发现或纠正错误。第一种方法有发现并纠正错 误的能力,应采用纠错编码。后一种方法则采 用检错编码

差错控制技术 两种基本策略： • 在每一个要发送的数据块上附加足够的冗余位， 使接收方能够推导出已发出的数据应该是什么。 • 加入冗余位，使接收方知道有差错存在，但并 不知道错在哪里，由接收方请求重传出错数据 以消除差错 • 这两种方法的共同点都是通过附加冗余信息来 发现或纠正错误。第一种方法有发现并纠正错 误的能力，应采用纠错编码。后一种方法则采 用检错编码

流量控制技术 原理: 如果发送方是在了解接收方情况的基础上有制 约地发送信息帧,或者说发送方是在直接或间 接获得接收方允许的情况下发送信息,那么就 可以避免由于接收方无力处理新到的数据而造 成的数据丟失和错乱,达到流量控制的目的。 而接收方可用缓冲区的大小,能帮助发送方决 定何时发送数据,可连续发送多少信息帧,这 同样能达到流量控制的目的

流量控制技术 原理： 如果发送方是在了解接收方情况的基础上有制 约地发送信息帧，或者说发送方是在直接或间 接获得接收方允许的情况下发送信息，那么就 可以避免由于接收方无力处理新到的数据而造 成的数据丟失和错乱，达到流量控制的目的。 而接收方可用缓冲区的大小，能帮助发送方决 定何时发送数据，可连续发送多少信息帧，这 同样能达到流量控制的目的

应答式停等沉量控制方法 NORAWAGAVNOPAWIAL 发送方送一信息帧后,若接收方发回的是确认 帧,则发送方继续发送下一帧数据; 若接收方发回否定应答帧,则发送方重发已发 过的信息,直至收到确认应答为止。 为防止出现由于发送方发出的信息帧或接收方 发回的确认丟失而引起的死锁现象,发送方在 发出信息帧的同时应启动定时装置,若超过某 预先约定的时间,仍没有收到接收方发回的 确认应答,则发送方重发该信息帧,直到收到 应答,才停止重发该信息帧

应答式停等流量控制方法 • 发送方送一信息帧后，若接收方发回的是确认 帧，则发送方继续发送下一帧数据； • 若接收方发回否定应答帧，则发送方重发已发 过的信息，直至收到确认应答为止。 • 为防止出现由于发送方发出的信息帧或接收方 发回的确认丟失而引起的死锁现象，发送方在 发出信息帧的同时应启动定时装置，若超过某 一预先约定的时间，仍没有收到接收方发回的 确认应答，则发送方重发该信息帧，直到收到 应答，才停止重发该信息帧