CH4 数据链路层.pptVIP

计算机网络 第 4 章 数据链路层 第 4 章 数据链路层 4.1 数据链路层的基本概念 4.2 三个基本问题 4.3 点对点协议PPP 4.4 HDLC协议 4.1 数据链路层的基本概念 4.1.1 数据链路层的简单模型 4.1.2 链路和数据链路 4.1.1 数据链路层的简单模型 数据链路层的简单模型( 续） 数据链路层的通信模型 4.1.2 链路和数据链路 链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。—— 物理链路 一条链路只是一条通路的一个组成部分。 数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 —— 逻辑链路 现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。 一般的适配器都包括了数据链路层和物理层这两层的功能。 数据链路层像个数字管道 常常在两个对等的数据链路层之间画出一个数字管道，而在这条数字管道上传输的数据单位是帧。 早期的数据通信协议曾叫作通信规程(procedure)。因此在数据链路层，规程和协议是同义语。 数据链路层的主要功能 (1) 链路管理 (2) 帧定界 (3) 流量控制 (4) 差错控制 (5) 将数据和控制信息区分开 (6) 透明传输 (7) 寻址 4.2 三个基本问题 帧定界：确定帧的界限。发送方要使接收方知道，一帧何时开始和何时结束。 透明传输：任意比特组合的数据帧都能传输，不会引起接收方的误操作。 如果所传帧的数据字段出现与某一控制字段组合一样的信息时，接收方能正确区分，不会引起误操作 差错控制：差错的检测和纠正。如：正确的接收，出错重传等。 4.2.1 帧定界 在帧的前后加入约定的标记。 例：ASCII码组成的文本 ASCII码：采用7位编码。其中95个可打印字符、33个不可打印控制字符，共128个。 用不可打印的控制字符SOH和EOT作为帧定界符。 4.2.2 透明传输 所传输的数据中不能出现和帧定界字符一样的字符，否则会出现帧定界的错误。 若传送的数据由ASCII码文本文件组成： 文件字符从键盘上输入，不会出现SOH或EOT的控制字符。任何内容都可传输，即是透明传输。 若传送的数据由非ASCII码文本文件组成： 如二进制代码程序。可能会出现SOH或EOT的编码组合，不是透明传输。 非透明传输示例 解决方法 字节插入：当数据中出现SOH或EOT时，将其转换为另一个字符，该字符不会被错误解释。 如，用控制字符ESC（1BH）作为转义字符。 例 4.2.3 差错检测 比特传输差错：1 ? 0、0 ? 1 误码率BER：传输错误的比特占总传输比特的比率。 如，误码率10-10表示每传输1010个比特会出现一个比特的差错。 与信噪比有关。 相关差错检测方法很多。 CRC循环冗余检验 多项式码 。是一种在计算机网络和数据通信中广泛使用的检错码。检错能力很强，只需用简单的电路即可实现。 基本思想： 设将要传送的数据M = mk-1 ……m1 m0 （k位 ） 将要传送的数据M （k位 ）后面添加上供差错检测用的n 位冗余码R（帧校验序列FCS），一起传送（k+n位 ） 。 冗余码产生 将要传送的数据位串变换?除以事先给定的位串?余数位串为冗余码 事先给定的位串：生成多项式位串 P＝pn ……p1 p0 (n+1位) 生成多项式： P(X）＝pn X n + ……+p1 X 1 +p0 数据位串变换：在原数据M后添加n个“0”，2nM(k+n位) 除法进行“模2运算”：加法无进位、减法无借位。 冗余码：余数取n位。R＝r n-1 ……r 1 r 0 (n位) 发送数据：2nM+R 示例 已知：要传送的数据 M = 101001 生成多项式位串 P= 1101 P(X）＝X 3 + X 2 +1 数据位串变换： 2nM = 101001000 冗余码：R=001 发送数据：2nM+R 101001001 差错检测 接收方将收到的帧，除以同一生成多项式 余数为0：正确，去掉尾部n位，得所需信息； 否则：出错，丢弃该帧。 特点： 能检测出所有奇数位错、 所有长度≤FCS长度的突发错、单位错、双位错等。 生成多项式