第三章数据链路层-zb-2009.ppt

第三章 数据链路层;数据链路层需要考虑的问题;3.1 数据链路层的设计要点;3.1.1 为网络层提供的服务;3.1.1为网络层提供的服务 无确认的无连接服务 不建立点到点间的逻辑连接 不保证帧能够被接收方正确接收 适用于服务质量较好的信道和实时性业务 e.g. 大多数的LAN 有确认的无连接服务 不建立点到点之间的逻辑连接 接收方对收到的每一帧进行确认，提供可靠性。 适用于不可靠的信道 e.g. 无线系统 缺点：可能收到多个重复帧（如ACK报文丢失） 注：在数据链路层上提供确认只是一种优化而不是要求。 有确认的有连接服务 三个阶段：连接建立；数据帧传送；连接释放 需要建立源机器和目标机器之间的逻辑连接 保证该连接上的每一帧都被正确接收，并且只接收一次 保证接收帧的顺序和发送帧的顺序一致 相当于为网络层提供一个可靠的比特流;面向连接的服务执行的三个阶段 建立连接（初始化变量、计数器以及缓冲区） 变量和计数器记录哪些帧收到或未收到； 缓冲区用于暂存要发送和刚收到的帧。 传送数据（帧） 拆除连接（资源回收） 例;3.1.2 成帧（framing）;字符计数法 ;含字节填充的分界符法 帧利用特殊的标志字节（FLAG）作为帧的开始和结束 两个连续的FLAG代表当前帧结束和下一帧开始。 如果数据中出现FLAG，则进行字节填充（ESC） 如果ESC出现在数据中，同样进行字节填充 ;含位填充的分解标志法 数据帧可以包含任意长度的位（bit），每个字符也可以有任意的长度的位 每一帧开始和结束都有一个特殊的位模即flag） 当数据中出现连续5个位“1”，发送方自动在其后插入一个位“0” 接收方看到5个连续的“1”，自动删去其后的“0” ;物理层编码违例法 只适用于物理介质上的编码方法含有冗余信息的网络 例：若数据采用曼彻斯特编码，则可利用1-1或0-0用于帧分界。;3.1.3 差错控制（error control）;3.1.4 流控制（flow control）;3.2 错误检测和纠正;3.2.2 检错码：用于误码率很低的链路;如何使用CRC法 发送方和接收方必须先约定一个生成多项式（generator polynomial ）G(x)。其最高位和最低位必须为1。 设一帧为m位，对应于多项式M(x)。在其后追加一个校验和（checksum），使得追加校验和之后的帧所对应的多项式能够被G(x) 除尽。当接收方收到带校验和的帧后，用G(x) 去除它。如果余数不为0，则表明传输过程中有错误。 计算校验和的方法： 设生成多项式G(x)为r阶。在m位帧的尾部加上r个0位。对应多项式为xrM(x) 利用模2除法，用G(x)去除xrM(x)。 利用模2减法，从xrM(x)的位串中减去余数（小于等于r位）。结果就是将被传输的带校验位的帧。其对应多项式为T(x)。 ;CRC方法性能： 可以检测任何一位错误。 一些特殊的多项式已经成为国际标准。CRC-32用于IEEE 802。 实践中计算CRC的方法：硬件构造移位寄存器电路。;3.3 基本数据链路协议;基本假设;关键数据类型;关键函数;3.1.1 无限制单工协议;一个无限制的单工协议;3.3.2 单工的停-等协议;一个单工的停-等协议;停-等协议的信道利用率 Tf：数据发送时延（传输时延） Td：在线路上的传播时延 信道利用率Cr ;示例： 卫星链路例。单程传播时间为270ms。数字传输服务用32Mbps, 典型的4000位/帧。传输时间tf=4000/32M=125us, 得： a=270ms/125us =2160。对于简单停止-等待应答通讯协议,效率只有0.00023! 局域网例。距离范围d＝1Km,数据速率为10 Mbps。信号在铜线中的传输速率为V=2?108m/s和500位/帧, tf=500/10M=50us, 有：a=5us/50us=0.1, 利用率0.833. 通过Modem在语音级线路上传输数据例。数据速率9600bps, 同样V=2?108m/s和500位/帧。传输距离任意, 如d＝100Km,则： a=(9600bps?100Km)/(2?108?500bits)=9.6?10-3。效率等于0.981 结论 在部分场合(小a)，如低速、长帧、短距，简单的停止-等待过程可提供较高的线路利用率。对除此之外的另一些场合，则希望有更巧妙的处理过程以提高传输效率。 ;3.3.3 有噪声信道的单工协议;s.seq: 表示当前发送帧的序号 一个支持重传的肯定确认（ACK）协议-Sender;s.ack: 表示已收到帧的序号 一个支持重传的肯定确认（ACK）协议-Receiver;3.4 滑动窗口协议：双工数据传送;发送窗口的规则归纳如下： （1）发送窗口内的帧是允许发送的帧，而