NET08第5章 数据链路层b.pptVIP

处理差错的两种基本策略 纠错码 发送方在每个数据块中加入足够的冗余信息，使得接收方能够判断接收到的数据是否有错，并能纠正错误。 检错码 发送方在每个数据块中加入足够的冗余信息，使得接收方能够判断接收到的数据是否有错，但不能判断哪里有错。 5.3.1 检错码——CRC 循环冗余校验（cyclic redundancy check，CRC）是一种能力相当强的检错码，并且实现编码和检码的电路比较简单。 一种较为方便的方法是用多项式来表示循环冗余检验过程。方法是将待传输的数据位串看成系数为0或1的多项式f(x)。 如位串10011可表示为f(x)=x4+x+1。 例1 取生成多项式h（X）＝X4+X+1，假设欲发送的一段信息101100110，问在线路上传输的码字是？ 例2 仍取 h(x)=X4+X+1，如果接收端收到的码字为1001011110010，问传输过程中有无出错? 应当注意 这种检测方法并不能确定究竟是哪一个或哪几个比特出现了差错。 只要经过严格的挑选，并使用位数足够多的除数 P，那么出现检测不到的差错的概率就很小很小。 作业 P145 二、综合应用题1、2、4 课件制作人：谢希仁 * 南阳理工学院计算机科学与技术系 第5章 数据链路层 第4章 数据链路层 * 本章学习要求： 理解：数据传输过程中差错产生的原因与性质。 掌握：差错控制方法 掌握：数据链路层的基本概念 掌握：典型的面向比特型数据链路层协议HDLC 掌握：典型的Internet中的数据链路层协议PPP 掌握：帧结构 掌握：以太网、高速局域网、交换局域网与虚拟局域网的基本工作原理 在两台主机通过互联网通信时，从源主机H1开始，经过一系列路由器（R1、R2、R3），到目的主机H2结束。 从协议的层次看，主机H1和H2有完整的协议层次，路由器的协议栈只有下面三层。数据进入路由器后先从物理层上到网络层，在网络层的转发表中找到下一条的地址后，再下到物理层转发数据。 只考虑数据在数据链路层流动 当主机H1向H2发送数据时，我们可以想象数据是在数据链路层从左向右水平传送。即通过这样的四段链路：H1链路层→R1链路层、R1链路层→R2链路层、R2链路层→R3链路层和R3链路层→H2链路层。 第4章 数据链路层 * 5.1 数据链路层功能 5.1.1 物理线路与数据链路 链路 数据链路 第4章 数据链路层 * 数据链路层基本概念 1、链路(link) 是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。 即：一条链路只是一条通路的一个组成部分。 2、数据链路(data link) 数据链路是一条物理线路，加上必要的数据传输规程或协议来控制数据的传输。 数据链路==一条物理线路+数据传输规程或协议。 数据传输规程或协议通常是使用适配器（即网卡）来实现。 适配器通常都包括数据链路层和物理层两层的功能。 第4章 数据链路层 * 5.1.2 数据链路层功能 组帧 一个帧由数据字段和首部字段组成。接收方应当能从收到的bit流中准确区分出一帧的开始和结束在什么地方，即帧同步。 差错控制 前向纠错（收方收到自动纠错） 差错检测（收到检测错误帧即丢弃） 第4章 数据链路层 * 5.1.2 数据链路层功能（续） 流量控制 及时控制发方发送的数据速率，保证收方能及时接收的功能。--?流量控制 可靠传输 确认和重传 介质访问控制 定义帧在链路上传输的规则。介质访问控制协议用来协调多个节点的帧传输。 5.2组帧 1.字节计数法 2.使用字符填充的首尾定界符法 3.使用比特填充的首尾定界符法 4.违法编码法 以一组特定的比特模式(来标志一帧的起始与终止。 为了不使信息位中出现的与该特定模式相似的比特串被误判为帧的首尾标志，可以采用零比特填充的方法。 3.使用比特填充的首尾定界符法 第4章 数据链路层 * 零比特填充法 目的使一帧中两个 Flag 字段之间不会出现 6 个连续 1。 在发送端，当一串比特流数据中有 5 个连续 1 时，就立即填入一个 0。 在接收帧时，先找到 F 字段以确定帧的边界。接着再对比特流进行扫描。每当发现 5 个连续 1 时，就将其后的一个 0 删除，以还原成原来的比特流。 第4章 数据链路层 * 零比特的填充与删除 数据中某一段比特组合恰好 出现和 F 字段一样的情况 0 1 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0 会被误认为是 F 字段 发送端在 5 个连 1 之后 填入 0 比特再发送出去 填入 0 比特 0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0 在接收端将