2011年计算机网络考研辅导讲座（3、数据链路层--上） .ppt

第三讲 数据链路层(上) 第三讲：数据链路层—(上) 2011年考研大纲考查范围: 大纲考查范围（续） 1. 网桥的概念和基本原理 2. 局域网交换机及其工作原理 知识点归纳 数据链路/逻辑链路 = (物理)链路 + 通信规程 （一）数据链路层的功能 1）作用： 将网络层交下来的数据报组装成幀，在两个相邻结点间的链路上传送以幀为单位的数据。接收端进行差错检测，若有错，则丢弃差错幀。然后或者通知对方重传、或者不处理交由上层解决。 2）目的： 在相邻结点间提供透明、无错的数据传输。 3）功能： 组幀(同步、定界、透明传输)、差错控制、重传策略、流量控制、寻址、链路管理等。 知识点归纳 （二） 组帧 把数据封装成帧 关键问题：让接收者能够从接收的位流中区分出帧的边界(幀同步)，即帧的开 始和结束。 幀同步方法： (1) 字节计数法: ■每帧以帧同步标志字节开始，后面紧跟幀长计数 ■接收方收到幀，知道幀的长度，每接收一个数据字节，计数减1， 直到为0，便是幀尾，幀后跟校验信息。 知识点归纳 (2) 使用字符填充的首尾定界符法 （ 如BSC 协议） ■面向字符通信协议，以特定ASCII字符序列表帧首、帧尾及控制字段。 ■帧头两个同步字符SYN SYN之后，数据字段以DLE STX 开始，DLE ETX 结束，中间数据用“DLE插入删除技术”来实现字符的透明传输。 SYN SYN DLE STX 透明数据 ETX 校验 DLE 知识点归纳 (3) 使用比特填充的首尾标志法（ 如HDLC 协议） ■以特殊的比特组合（如同步 序列）标志帧的开始和结束 ② ■面向位的通信协议，用“0”比特插入删除技术”来实现字符的透明传输。 ■例： 0110111111100011111010 插入后： 011011111011000111110010 恢复： 0110111111100011111010 (4) 编码违例法 ■ 采用违反编码规律的策略标志帧边界。优点：无须另外透明传输方法 ■ 如差分Manchester编码中每一位中间不是 便是 。 而 、 则是违法编码，用其在令牌环网的帧中标志帧头、帧 尾，接收方易识别，帧中数据字段也不需另外设计透明传输法。 透明数据 知识点归纳 （三） 差错控制 ■检错码(码字只有检错的功能，接收方只能判断数据块有错，但不能确切知道错 误的位置，从而也不能纠正错误)，如奇偶校验码、校验和码、CRC码。 ■纠错码(码字具有一定的纠错功能，接收方不仅能检出错，还知道错在什么地方, 这时只需将数据位取反即能获得正确的数据)，如海明码。 ■检错码举例： 奇偶校验码：[例] 异步数据通信时的偶校验，100100011(凑成偶数个1)。 校验和码： [例1] 路由器中网络层实体对IP信包头做的校验和： IP 数据报首部 计算过程 ： 知识点归纳 [例2]传输层实体中对整个UDP数据包(或TCP报文)做的校验和，以UDP为例：00010011 → 153.1901101000 → 8.10400000011 → 171.300001011 → 14.1100010001 → 0 和 1700001111 → 1500111111 → 108700001101 → 1300001111 → 1500000000 → 0（检验和初值）01000101 → 数据01010100 → 数据01001110 → 数据00000000 → 数据和 0