第4章：网络新版本.pptVIP

数据链路层协议 杜 春 来 内容安排 数据链路层协议的设计问题 物理帧的概念 差错处理 流量控制 实用的数据链路层协议(等停ARQ协议/连续重发ARQ协议/选择重发ARQ协议/滑动窗口协议 1.数据链路层协议的设计问题 数据链路层模型 相邻节点间的数据通信问题就是数据链路层需要讨论的问题 数据链路和物理链路的区别 数据链路＝物理链路＋通信规程 物理层只传输比特流，而不考虑信息的结构和其逻辑意义，不能解决数据的传输和控制 数据链路层协议是建立在物理层比特传输的基础上，通过一些控制协议，在不可靠的物理链路上实现可靠的数据传输，为上层（网络层）提供一个基础 基本服务 将源节点的网络层数据可靠的传输到相邻目的节点的网络层 三种具体服务 无确认无连接服务：目的节点不作确认，差错由上层负责 有确认的无连接服务：目的节点对收到的帧要做确认，发送节点可以知道发出的帧是否安全到达目的节点；误帧重传 有确认的面向连接的服务：可靠的传送数据的服务，即提供在网络实体间建立、维持和释放数据链路的功能 实体通信过程示例(3个过程：建立链路,维持链路,断开链路) 从功能上讲，数据链路层的主要解决如下问题 组帧: 用于实现帧的定界、同步 链路管理：如何建立链路、维持链路、释放链路 差错控制 流量控制 2.帧 帧是数据链路层协议传输数据的基本单位，不同的网络，帧格式不同 不同的网络可以选用两个不同的值来标记每帧的开始与结束 面向字符的帧格式 面向比特(面向位)的帧格式 2.1面向字符的帧 面向字符的帧格式存在的问题 字符集中的这两个字符(SOH,EOT)一旦作为帧的开始和结束，在数据部分则一定不能出现这两个标志字符 当字符集发生改变，比如从ASCII码变为EBCD码，SOH与EOT有了新的含义，或者新的字符集中压根就没有SOH、EOT，则协议无法识别帧，导致无法工作 现在我们解决第一个问题 字符填充：将特定字符替换成其他字符.SOH→ESC SOH; EOT →ESC EOT 还存在问题吗？ 字符ESC的表达问题 解决： 将ESC→ESC ESC 2.2面向比特的帧 首先与面向字符帧做一个分析对比 面向字符的帧缺点：尽管用字符插入方式克服了其第一个缺陷，但是效率低下，当信息中标记字符多的时候，数据长度增加很大。一个极端情况：数据全部为N个标记字符或ESC，则长度最终为2N+2 面向比特帧的优点：克服了字符帧的第二个缺陷，即当字符集发生改变后，协议不能正常工作的问题。 选定帧开始和结束标志为8比同样存在如何替换数据中的与标志相同的比消除歧异。 方案：采用位填充(比特插入)技术：发送方将数据中的连续5个1后面插入0。与之对应，接收方将数据中111110滤掉0。 零比特填充示例 3.差错控制 传输差错：数字传输系统中很容易受到干扰，这些干扰能引起随机数据的出现或传输数据的丢失或改变。 差错控制：在数据通信过程中，发现、检测差错，对差错进行纠正，从而把差错限制在数据传输所允许的范围内，所采用的这些方法和技术称为差错控制技术 具体的差错控制方法 自动检测重发法：采用具有检错能力的校验码，接收方发现错误后控制重传（即通知发送方，让其重传），接收方仅仅检测，而让发送方去改正这个错误 向前纠错：发送方采用具有纠错能力的编码，接收方不仅能检错，而且能纠错。检错、纠错全部由接收方单独完成。 差错控制编码：为了检错和纠错，通常随数据一起发送一小部分附加信息。 发送方从待发数据中计算生成此附加值，而接收方进行同样的计算来核对结果。 结果一致则数据正确，否则数据传输错误 抗干扰编码多采用16位或32位CRC编码 3.2差错检测方法的近似性 差错检测的能力取决于 附加信息的大小 算法的复杂度 能检测出差错位的个数 由于在传输过程中校验位(附加信息)也可能传输出错，所有的检测都是近似的。分为2种情况 误检：由于附加信息错误，将正确的数据检测为错误 漏检：由于附加信息错误，将错误的数据检测为正确 4.流量控制技术 理想化的数据传输 假定1：链路是理想的传输信道，数据既不会出错也不会丢失 假定2：无论发送方速率多快，接收方总能接收 等待发送(等停协议) 发送方发出一帧后，停下来等待接收方应答，收到确认帧时候，才能发送下一帧 连续发送(连续ARQ协议) 发送方可以连续发送若干帧，如果在此过程中收到发送方的肯定应答，则可以继续发送；若收到对其某一帧的否认帧，则从该帧开始的后续帧全部重发 5 实用链路层协议 5.1实用的停等协议(有噪声信道的单工协议) 前提：实际信道不满足理想化的数据传输假定 流量控制方式：等待发送 差错控制：发送方在数据帧中加入校验码(CRC)，由接收方检测，如出错，返回NAK；发送方收到NAK后重发出错帧 帧丢失处理：超时定时器