第三章 数据链路层4.ppt

3、面向位的传输控制规程解决方法 0比特插入删除技术 * * * * * 第 3 章 数据链路层 3.1 数据链路层概述 3.2 差错控制技术 3.3 数据传输技术 3.4 局域网的体系结构与介质访问技术 3.5 典型的局域网络设备及组网规范 3.6 高速以太网 3.7 虚拟局域网 3.1 数据链路层概述 1、数据链路层的基本概念 链路(link)： 一条无源的点到点的物理线路段，中间无任何交换结点。 数据链路(data link)： 通过通信协议来控制链路上数据的传输，链路→数据链路 链路与数据链路的对应关系： 采用复用技术时，一条链路上可以有多条数据链路。 2、数据链路层协议的主要作用 利用物理层提供的串行数据位流传输功能，在相邻结点之间确保实现高可靠性的透明数据传输。 3、数据链路层协议的内容 ⑴链路管理： 数据链路的建立、维持和释放。 ⑵帧管理： 按照特定的帧格式组帧，帧编号，帧发送，帧接收、帧排序、帧丢失管理、拆帧。 ⑶差错控制 帧在传输前进行差错编码，到达中继结点和目标结点后要进行差错检测，发现出错要进行纠错，或进行反馈重传 ⑷透明传输 不管所传输的数据是否会出现与帧的开始和结束标识相同的位组合，都不会出现歧义理解，并能确保正常传输。 ⑸流量控制 确保发送方的发送速度和接收方的接收速度匹配，不允许出现发送速度超过接收能力的现象，否则会丢失数据。 3.2 差错控制技术 3.2.1差错控制概述 1、差错的产生 任何一个数据通信/网络系统的传输介质本身及所处的环境中，都不可避免地存在一定程度的电磁干扰，作用到数据传输信道上，就可能影响信号的状态。结果将使信宿所接收到的数据和信源所发出的数据不一致，即造成传送差错，简称差错。 2、差错的分类 ⑴ 随机类 随机干扰： 长期存在，微幅振荡，波动时间很短，较大峰值很少。 随机性差错： 由随机干扰而引起的差错。 影响程度： 通过确保具有足够的信/噪比值，引发的差错很少。 ⑵突发类 冲击干扰： 一般由外界强电磁干扰引起，幅度较大，持续时间较长。 突发性错误： 由冲击干扰引发的差错。 影响程度： 可能导致相邻的多个数据位出错，造成传输差错的主要原因 突发长度： 连续出错的位长 —— 衡量突发性错误严重程度的指标。 突发长度和冲击干扰的持续时间有关，还和传输速率有关 3、差错控制方式 ⑴改善信道和相关设备： 通过增加屏蔽设施来改善信道质量，选择有效合理的调制方法来改进设备，等等。可以降低干扰的影响，但不能完全消除干扰的影响。 ⑵差错控制编码： 进一步的提高传输质量，减少差错。 4、差错控制编码过程： 通过给要传送的数据码元加上“冗余”的码元，使这些冗余码元和数据码元之间建立一定的关系。然后把这些数据码元和冗余码远一起送往信道进行传输，使当接收端查看收到的数据码元和冗余码元，并检查它们之间的关系时，可以发现差错，甚至自动纠正差错。 5、差错控制编码的分类： 检错码： 是指能够自动发现差错的编码。 纠错码： 不仅能够发现差错而且还能纠正差错的编码。 3.2.2 差错控制编码 1、奇偶校验码 编码过程： ⑴将要传送的数据分组(以字符为单位)，并在每组数据之后附加一位校验位，使得该组码元中“1”(或“0”)的个数为偶然或奇数。 ⑵如果编码后使得该组码元中“1”的个数为偶数，则称之为偶校验码；反之，如果编码后使得该组码元中“1”的个数为奇数，则称之为奇校验码。 奇偶校验的过程： ⑴在信息的接收端，按上述规则来检查所接收信息的各码元，看其“1”的个数是否为偶数(偶校验时)，或“1”的个数是否为奇数(奇校验时)。 ⑵如经检查发现接收信息中“1”的个数与编码规则相符，即偶校验时“1”的个数为偶数，奇校验时“1”的个数为奇数，则认为数据在传输过程中未出现差错。反之，如经检查发现接收信息中“1”的个数与编码规则不符，即偶校验时“1”的个数为奇数，奇校验时“1”的个数为偶数，则认为数据在传输过程中出现了差错。 检错能力 可以发现奇数个位出错的情况，而不能发现偶数个位出错的情况。 奇偶校验的分类 ⑴垂直(纵向)奇偶校验 针对同一字符的不同位进行校验的，所形成的校验位是独立的、离散的； —— 等同于一般意义上的奇偶校验。 ⑵水平(横向)奇偶校验 针对一组字符中不同字符的相同位进行校验，所形成的校验位是连续的，并形成一个完整的校验字符。 检错能力： 不但可以检测出组内各字符同一位上的奇数个错，而且还可以检测出突发长度≤2m-1（m为字