第三章数据链路层协议及技术.pptVIP

第三章 数据链路层协议及技术 成帧 差错检测与差错控制 链路层协议 3.1 数据链路层基本概念 链路：一条无源的点到点的物理线路段 数据链路：链路＋规程（控制数据传输）。一条物理连接加上为实现数据可靠传输所配置的硬件和相关的通信协议） 数据链路层的作用：通过一些数据链路层协议（链路控制规程），在不太可靠的物理链路上实现可靠的数据传输 虚通信与实通信 数据链路层功能和提供的服务 数据链路层的协议数据单元PDU:帧 任务是将网络层的数据组合成帧，加上一定的校验，然后交物理层用某种信号表示二进制数据位送到目的计算机，并通过目的计算机的物理层和数据链路层送到网络层，为网络层提供了一条可靠的数据链路 提供服务（通过有无连接，有无确认区分）： 无确认无连接服务 例如：局域网 1）共享信道无需连接 2）传输出错或丢失由上层恢复 3）信道比较好，数据传输的误码率比较低 无确认并非不可靠，其可靠性由上层负责 有确认无连接：使用前不建立连接，但每帧传输必须得到确认 适合信号传播时延比较大，线路状态不一定很可靠的情况 例如：无线通信：建立连接降低了利用率(540ms)；误码率相对高，需确认）：用于不可靠的通道传输； 有确认有连接（电话，大多数广域网的通信子网的DLL） 数据链路层可靠传输 保证直接相连的两台主机的可靠性传输 1）将传输的数据组合成同一的格式：帧 2）数据校验和反馈重发机制 3）流量控制 3.2 成帧（framing) 帧的组成必须保证能识别一个完整的帧，并保证一旦出现传输差错导致前一个帧丢失，也必须能识别下一个帧(错误发生之后重新同步)。 成帧方法： 字符计数法 带字符填充的首尾字符定界法 带位填充的首尾标记定界法 物理层编码违例法 3.2.1 字符计数法 帧头中用一个字节来表示整个帧的字符个数 若计数出错，对本帧和后面的帧有影响。（错误没有办法恢复） 3.2.2 带字符填充的首尾字符定界法 比如以ASCII字符DLE和STX作为帧的头部，DLE和ETX作为帧的尾部（DLE=10H,STX=02H,ETX=03H）（DLE:data link escape表转义字符，STX:start of text,ETX:end of text) 技术：如何避免字符数据可能与帧的头尾标志相同？ 发送方在数据中遇到DLE时，自动在其前后插入一个DLE 接收方在数据中遇到单个DLE时，可确定帧界，遇到2个 DLE时，自动删除一个DLE 3.2.2 带字符填充的首尾字符定界法 用途：帧同步用于面向字符型协议，比如PPP，IBM的二进制同步通信协议BSC 不足：依靠字节模式，但不是所有的字符编码都是采用8位模式，unicode采用16位编码，如何允许任意长度的字符编码的帧同步技术呢？ 3.2.3 带位填充的首尾字符定界法 帧的起始和结束都用一个特殊的位串，称为标记（flag） 如果由于干扰，一个帧标志没有正确接收，则继续扫描接收串，一旦扫描表示新的一帧的开始，具有再同步能力 “0”比特插入删除技术（透明传输）：发送方5个“1”后插入“0”,接收方删除第5个“1”后的“0” 3.2.4 物理层编码违例法 Manchester encoding or Differential Manchester encoding 用high-low pair/low-high pair 表示1/0，high-high/low-low不表示数据，可以用来做定界符。 令牌环网中使用编码违例格式 3.3 差错产生与差错控制方法 3.3.1 为什么要设计数据链路层 在原始物理传输线路上传输数据信号是有差错的； 设计数据链路层的主要目的： 将有差错的物理线路改进成无差错的数据链路； 方法 — 差错检测 差错控制（重发和编序号） 流量控制（滑动窗口协议） 作用：改善数据传输质量，向网络层提供高质量的服务。 差错产生的原因和差错类型 传输差错 — 通过通信信道后接收的数据与发送数据 不一致的现象; 差错控制 — 检查是否出现差错以及如何纠正差错； 通信信道的噪声分为两类：热噪声（传输介质导体的电子热运动形成）和冲击噪声（外界电磁干扰形成）； 由热噪声引起的差错是随机差错，或随机错，一般出错数据位不相邻 ； 冲击噪声引起的差错是突发差错，或突发错，一般会引起相邻多个数据位出错 ； 引起突发差错的位长称为突发长度； 在通信过程中产生的传输差错，是由随机差错与突发差错共同构成的。 差错评价指标及差错控制方法 评价指标： 误码率：错传的码元数与所