第三章数据链路层-zb-2009..pptVIP

第三章 数据链路层 数据链路层需要考虑的问题 数据链路层的位置：物理层之上，网络层之下 利用物理层提供的服务（对网络层屏蔽物理层的差异和实现细节） 向网络层提供可靠有效的通信 目标：在数据链路层上，两台相邻的机器之间实现可靠、有效的通信 定位：解决 点到点链路 上传输信息存在的问题。链路：相邻结点构成的一条线路。对比：端到端 3.1 数据链路层的设计要点 向网络层提供一个定义良好的服务接口 处理传输错误：差错控制 调节数据流，确保慢速的接收方不会被快速的发送方淹没，并保证高效传输：流控 这些机制并非只在链路层出现。 3.1.1 为网络层提供的服务 目标：将数据从源机器的网络层传输到目标机器的网络层。服务 3.1.1为网络层提供的服务 无确认的无连接服务 不建立点到点间的逻辑连接 不保证帧能够被接收方正确接收 适用于服务质量较好的信道和实时性业务 e.g. 大多数的LAN 有确认的无连接服务 不建立点到点之间的逻辑连接 接收方对收到的每一帧进行确认，提供可靠性。 适用于不可靠的信道 e.g. 无线系统 缺点：可能收到多个重复帧（如ACK报文丢失） 注：在数据链路层上提供确认只是一种优化而不是要求。 有确认的有连接服务 三个阶段：连接建立；数据帧传送；连接释放 需要建立源机器和目标机器之间的逻辑连接 保证该连接上的每一帧都被正确接收，并且只接收一次 保证接收帧的顺序和发送帧的顺序一致 相当于为网络层提供一个可靠的比特流 面向连接的服务执行的三个阶段 建立连接（初始化变量、计数器以及缓冲区） 变量和计数器记录哪些帧收到或未收到； 缓冲区用于暂存要发送和刚收到的帧。 传送数据（帧） 拆除连接（资源回收） 例 3.1.2 成帧（framing） 成帧：将物理层的位流分解成离散的帧 数据链路层成帧的原因 传输距离越长，越有可能发生错误,就需要重发整个数据块，用较小的数据块，每个数据块出错的可能就会减少，需要重发的数据随之亦少 判断错误：源端机器计算每一帧的校验和，目的端机器收到帧后重新计算校验和 在一个多点线路上,一般较理想的做法是不让一个工作站长期占有线路,否则会引起其它工作站的长时间延迟 接收器的缓存大小也有限制 成帧方法 字符计数法 含字节填充的分界符法 含位填充的分界标志法 物理层编码违例法 字符计数法 含字节填充的分界符法 帧利用特殊的标志字节（FLAG）作为帧的开始和结束 两个连续的FLAG代表当前帧结束和下一帧开始。 如果数据中出现FLAG，则进行字节填充（ESC） 如果ESC出现在数据中，同样进行字节填充 含位填充的分解标志法 数据帧可以包含任意长度的位（bit），每个字符也可以有任意的长度的位 每一帧开始和结束都有一个特殊的位模即flag） 当数据中出现连续5个位“1”，发送方自动在其后插入一个位“0” 接收方看到5个连续的“1”，自动删去其后的“0” 物理层编码违例法 只适用于物理介质上的编码方法含有冗余信息的网络 例：若数据采用曼彻斯特编码，则可利用1-1或0-0用于帧分界。 3.1.3 差错控制（error control） 问题： 如何保证所有的帧最终被提交给目标机器的网络层，并保持正确的顺序 解决方法 接收方对所接收到的帧进行确认 发送方使用定时器 发送方对帧分配序号 3.1.4 流控制（flow control） 问题 如何确保慢速的接收方不被快速的发送方淹没 解决 基于反馈的流控制（feedback-based flow control） 基于速率的流控制（rate-based flow control） 3.2 错误检测和纠正 传输错误一直存在。模拟线路，无线链路 传输错误的分类：突发性错误、孤立错误。 孤立错误影响面广；突发性错误难以纠正。 错误处理的策略： 纠错码（error-correction code）：在发送的数据块中包含足够冗余信息，以便接收方可以推断（识别）出原本发送的数据信息。FEC（forward error correction）前向纠错技术。 广泛用于无线链路 检错码（error-detection code）：所包含的冗余信息只能让接收方判断出发生了错误，但不能推断出哪里发生了错误。通常接收方通过请求重传来获得正确数据块。 以上两种不同的技术有不同的适用环境 可靠信道，可使用检错码：光纤链路 错误频发信道，更适于使用纠错码：无线链路 3.2.2 检错码：用于误码率很低的链路 CRC（Cyclic Redundancy Check，循环冗余校验码），也叫多项式编码（Polynomial code） 基本思想： 将位串看作是系数为0或1的多项式。1个k位的帧看作k-1次多项式的系数列表，该多项式共有k项，从xk-1到x0。(k-1)阶多项式。110001-