计算机网络第三章1要点.ppt

第三章 数据链路层 主要内容 一、数据链路层的定义和功能 二、数据的可靠传输 三、基本的数据链路层协议 四、数据链路层协议实例 一、数据链路层的定义和功能 1、定义 数据链路层主要讨论的是在相邻两个节点之间如何进 行可靠且有效的通信的问题。 一、数据链路层的定义和功能 2、功能（设计要点） 数据链路层的主要功能包括以下三个方面： 为网络层提供一个良好定义的服务接口； 处理传输错误（差错控制）； 调节数据流，确保慢速的接收方不会被快速的发送方淹没（流量控制）。 3、数据链路层的服务 数据链路层的功能之一是向网络层提供服务。 最主要的服务是将数据从源主机的网络层传输到目的主 机的网络层。 数据链路层可以提供多种不同的服务，但一般情况下，通常会提供以下 三种服务： 无确认的无连接服务 源节点向目的节点发送独立的帧，传输前不需要建立逻辑连接，传输后也不要求目的节点进行确认，即不保证帧的正确传输。这类服务适用于误码率非常低的传输环境及一些实时业务，如以太网 有确认的无连接服务 传输前不需要建立逻辑连接，但目的节点对于收到的每个帧都必须进行确认，它保证每个帧都能被正确接收。这类服务适用于误码率较高的传输环境，如无线系统。 有确认的面向连接的服务 传输前需要建立逻辑连接，每个帧被编上序号按序发送，目的节点对收到的帧进行检错、确认与排序，它保证向网络层递交正确有序的数据流。 数据链路层使用的信道主要有以下两种类型： 点对点信道。这种信道使用一对一的点对点通信方式。 广播信道。这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送。 主要内容 一、数据链路层的定义和功能 二、数据的可靠传输 三、基本的数据链路层协议 四、数据链路层协议实例 二、数据的可靠传输 数据链路层的主要目的：保证相邻两个节点的可靠性传 输。 将传输的信息组合成帧 差错控制 流量控制 将传输的信息组合成帧——成帧 封装成帧(framing)就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。 确定帧的界限----首部和尾部的重要作用之一就是进行帧定界。 成帧 (framing) 字符计数法 带字节填充的分界符法 带位填充的分界标志法 物理层编码违例法 成帧 (framing) 字符计数法：每一个帧的第一个字段携带帧的长度信息。 成帧 (framing) 字符计数法 带字节填充的分界符法 带位填充的分界标志法 物理层编码违例法 成帧 (framing) 带字节填充的分界符法 分界符法：使用特殊的字节（标志字节flagbyte）来表示帧的开始与结束，当失去同步后，只需要搜索特定的标志字节就可以了。----具有再同步能力 成帧 (framing) 带字节填充的分界符法：为避免在帧的其它部分出现 与标志字节相同的位模式，采用了字节填充的方法， 即在与标志字节相同的字符前插入转义字符ESC，如 图。（PPP协议） 成帧 (framing) 带字节填充的分界符法 成帧 (framing) 字符计数法 带字节填充的分界符法 带位填充的分界标志法 物理层编码违例法 成帧 (framing) 带位填充的分界标志法： 使用一个特殊的比特模式（如作为帧的起始与结束标志（Flag）。 ----具有再同步能力 成帧 (framing) 为避免在帧的其它部分出现与此标志相同的比特模式，采用了比特填充的方法，即在5个连续的1后插入一个0，如图。（HDLC协议） 成帧 (framing) 字符计数法 带字节填充的分界符法 带位填充的分界标志法 物理层编码违例法 成帧 (framing) 物理层编码违例法：这种方法只适用于那些在物理层编码中使用冗余技术的网络。 例如：以太网的物理层采用曼彻斯特编码，它将比特 “1”表示成高-低电平对，将比特“0”表示成低-高电平 对，而高-高电平对和低-低电平对在编码中没有使 用，这样可以用这两种无效的编码标识帧的边界。 注意：在很多数据链路协议中，使用字符计数法和一种其它方法的组合。 二、数据的可靠传输 数据链路层的主要目的：保证相邻两个节点的可靠性传 输。 将传输的信息组合成帧 差错控制 流量控制 差错控制 传输过程出错情况： 帧（包括发送帧和响应帧）出错；校验和确认 帧（包括发送帧和响应帧）丢失；超时和重发 帧（包括发送帧和响应帧）重复；加序号 帧出错 信号在任何信道上传输都存在着传输差错，这些差错由多种物 理现象引起，解决差错问题的方法有两种： 一种是在要发送的数据中加入一定的冗余位，使接收方能知道数据是否出错，