[研究生入学考试]考研_计算机_计算机网络_第3章_数据链路层.pdf

第三部分 数据链路层 1 1 11 3.1 数据链路层的基本功能 1.链路管理 2.帧同步 33.流量控制 4.差错控制 55.将数据和控制信息区分开 6.透明传输 7.寻址 2 2 22 2008-11-28 3.2 组帧 一、面向比特的方法 1.基本思想 (1) 将需要传输的数据块看作比特序列 (2) 在数据块前和后各加入一个特殊的比特序列（前 文位模式和后文位模式，标识数据块 的起始和结束，从而构成最终传输的帧 2.问题 特殊的比特序列如果在数据块中出现了，怎么办？ 3 3 33 2008-11-28 3.2 组帧 33.解决方案——零比特填充法 发送：在发送端，当一串比特流尚未加上标志字段时，先扫描整个 帧，只要发现有5个连续1，则立即填入一个0。显然，经过此 方法处理后的数据，肯定不会出现6个连续1。 接收：在接收一个帧时，先找到F字段以确定帧的边界。接着再对其 中的比特流进行扫描。每当发现5个连续1时，就将此后的一 个“0” 删除，以还原成原来的比特流。 例： 被发送的原始数据： 01001111110001010 碰巧 被发送端处理后的数据： 010011111010001010（插入0） 接收端处理后的数据： 01001111110001010 将此位置的“0”删除 4 4 44 2008-11-28 3.2 组帧 二、面向字符的异步传输 1.基本思想 (1) 将需要传输的数据块看作字符序列 (2) 在数据块前和后各加入一个特殊的字符序列（前 文字符模式和后文字符模式，0x7E），标识数据 块的起始和结束，从而构成最终传输的帧 2.问题 特殊的字符序列如果在数据块中出现了，怎么办？ 5 5 55 2008-11-28 3.2 组帧 3.解决方法