【计算机】通讯与网络第四节.pptVIP

数据链路的建立和拆除 建立数据链路就是在两个或多个网络实体间建立一条逻辑通道。 过程：发方网络层向其数据链路层发出链接请求，要求数据链路层为它建立一条链接。通过收方数据链路层向其网络层发出链接指示原语，通知网络层，有一链接请求出现。收方网络层以链接响应原语应答链接指示原语。通过发方数据链路层向其发方网络层发出链接确认原语，使发方获悉请求是否被成功执行，若不成功，是何原因。 帧传输 物理层以比特为单位进行数据，并不关心其意义和结构。 数据链路层将比特组合成数据链路协议数据单元，通常称为帧（frame）。即数据链路层以帧为单位进行数据传输。 帧是具有一定长度和格式的信息块，一般由一些字段和标志组成。 将位流分成帧的四种常用方法 字符计数法； 带填充字符的首尾界符法； 带填充位的首尾标志法； 物理层编码违例法。 差错与流量控制（重传机制） 为保证发送方发出的所有帧都正确有序地交付给目标机网络层，需要启动确认重传机制，由收受方向发送方提供有关接收情况的反馈信息。如果发送方收到肯定确认，则知道此帧已正确到达；若收到否定确认，则意味着需重传此帧。 差错与流量控制（定时器） 为防止丟失帧所引起的错误，需设置定时器。当发方等待足够的时间还未收到接收方发回的确认帧，则可能是所传帧或者是确认帧丟失，解决的方法是重传此帧。 多次传送同一帧的危险是收方可能收到重复帧，因而必须采取措施保证每帧最终交付给目标网络层一次。 差错与流量控制（流量控制） 流量控制：数据链路层发送源控制链路上的数据流量，保证发送与接收速度匹配，防止出现发送速度超过接收能力的现象，以免丟失数据。 流量控制方法的基本原理都是相同的，同样需要启用反馈机制，使发方直接或是间接地获得收方指示的发送时机。在未得到允许前，禁止发出帧。 数据链路管理 提供各种服务质量参数，包括检测到不可纠正错误的平均时间、漏检差错率、传输延迟和吞吐量。 差错控制技术 两种基本策略： 在每一个要发送的数据块上附加足够的冗余位，使接收方能够推导出已发出的数据应该是什么。 加入冗余位，使接收方知道有差错存在，但并不知道错在哪里，由接收方请求重传出错数据以消除差错 这两种方法的共同点都是通过附加冗余信息来发现或纠正错误。第一种方法有发现并纠正错误的能力，应采用纠错编码。后一种方法则采用检错编码。 流量控制技术 原理： 如果发送方是在了解接收方情况的基础上有制约地发送信息帧，或者说发送方是在直接或间接获得接收方允许的情况下发送信息，那么就可以避免由于接收方无力处理新到的数据而造成的数据丟失和错乱，达到流量控制的目的。而接收方可用缓冲区的大小，能帮助发送方决定何时发送数据，可连续发送多少信息帧，这同样能达到流量控制的目的。 应答式停等流量控制方法 发送方送一信息帧后，若接收方发回的是确认帧，则发送方继续发送下一帧数据； 若接收方发回否定应答帧，则发送方重发已发过的信息，直至收到确认应答为止。 为防止出现由于发送方发出的信息帧或接收方发回的确认丟失而引起的死锁现象，发送方在发出信息帧的同时应启动定时装置，若超过某一预先约定的时间，仍没有收到接收方发回的确认应答，则发送方重发该信息帧，直到收到应答，才停止重发该信息帧。 应答式停等流量控制方法 重复帧的处理： 如果，信息帧传送是正确的，但由于丟失应答帧而引起超时中断，则接收方会收到内容相同的二帧，称后一帧为重复帧。此时，接收方应根据发送帧编号丟弃重复帧。 预约缓冲区法 由发送方在发送信息前，向接收方预约所到信息可用的缓冲区，并根据预约缓冲的容量发送数据。若缓冲区用完，则暂停发送，等待接收方再次分配缓冲区后继续发送。 滑动窗口控制法 主要思想： 任何时刻，发送方都保持一个连续的帧序号表，对应于已发送但还未收到确认的帧，称之为发送窗口。同时，接收方也保持一个帧序号表，对应于允许接收的帧，称之为接收窗口。表的上限值和下限值分别称为窗口的上沿和下沿，而上、下沿的间距则称为窗口尺寸W。 滑动窗口控制法 发送窗口尺寸的选择除要考虑发送需要及信道效率外，还受到接收方缓冲区容量的限制。 接收方窗口尺寸的选择主要受接收能力的限制。 滑动窗口控制法 对发送方而言，只有序号落在发送窗口内的帧才允许发送； 对接收方而言，只有序号落在接收窗口内的帧，才允许接收。 当一新的分组从网络层到达数据链路层时，由数据链路层组成帧，并赋予最大发送帧序号，准备发送。发送方每发出一帧，其窗口上沿值加1；每收到一个确认，窗口下沿值加1。以此保持发送窗口内始终是一组已经发送，但还未及确认的帧的序号表。 滑动窗口控制法 因为在发送窗口内的帧最终有可能在传输中丟失或损坏，所以发送方必须在缓冲区中保存所有这些帧以备重传。 即当发送窗口尺寸W=n时，发送方需要能存放n个帧的缓冲区容量保存这些未确认帧。 若发送方已连续发