2、数据通信网考点解析链路层技术.pdfVIP

【数据链路层技术】 ——考点精解 —— 【大学生求职 网/ 平台】教研团队—— 数据链路层的功能 物理层只负责在通过传输介质相连的 之间传输无结构的原始比特流，是不可靠的。 数据链路层将相邻节点间不可靠的物理连接的数据电路转换成为可靠的数据链路，为网络层提供透明的 服务。 为实现转换： –将物理层的无结构原始比特流划分成一定长度的结构数据单元——帧（frame），即组帧（Framing）。 –对帧进行差错控制（error control），实现检错/纠错功能。 –通过合适的流量控制（flowcontrol）协议保证收发双方的传输同步。 §3.1 数据链路层设计问题 3种基本的服务： 无确认的无连接服务： –源 向目的 的帧，而目的 不需作出确认。事先没有建立连接，事后也不存在 。对 于丢失和错误的帧也不试图去恢复。恢复工作留给上层完成。 –适用于误码率很低或音 实时传输的情况，如LAN。 有确认的无连接服务： –仍然不建立连接，但每一个帧都单独确认。 方会重发丢失和出错的帧。 –适用于象无线系统（wirelesssystems）之类的不可靠信道。 有确认的面向连接服务： –传输分为建立、传输和拆除三个阶段，且每一个帧都单独确认。主要用于WAN。 1 第 页 下单 §3.2 组帧 将物理层的比特流划分成帧的4种方法： –字符计数法（Character Count） –带字符填充的首位定界符法（Startingandending characterswithcharacterstuffing） –带位填充的首位标志法（Startingandending flagswithbitstuffing） –物理编码的违例码法（Physicallayercoding violations） §3.3 差错的检测和纠正 涉及两方面理论与技术： 差错检测 –差错控制编码 差错纠正 –前项纠错 –重发出错帧（可与流量控制一起实现） 差错控制编码  端在 的数据块中加入一定的冗余信息，使数据块与冗余信息之间建立某种关联的关系，接收端 通过验证这种关系是否存在，来判定数据在传输过程中是否出错。 在数据块中加入冗余信息的过程叫差错编码，有两种基本的差错编码策略： –检错码（error-detectingcode）：只能检查是否有错，但不知错在何处的编码。 –纠错码（error-correctingcode）：不但能检查出错误，且能确定错误之处并予以纠正的编码。 任何一种差错编码都不能保证百分之百的准确。 奇偶校验（ParityCheck） 在数据后面增加一个奇偶校验位（paritybit）的编码，奇偶校验位的选取原则是使码字内的1的数目为 偶数（偶校验）或奇数（奇校验）。 2 第 页 下单 如为101101011（偶校验）或101101010（奇校验）。 这种编码可检测单比特错，其海明距离为2。 海明码（Hamming） 海明码由海明于1950年提出，是一种可纠正单比特错的编码。 通过在特定的位置（2k，k¡Ý0£¬¼´1£¬2£¬4£¬8£¬16…）加入与某些特定数据信息位相关的奇偶校验位就构 k 0 1 3 成了海明码。每位数据信息位可用2的和来表示（如11=2+2+2 ），则该数据信息位是由展开式中的奇偶 k