第7章数据链路层协议及编程方法.ppt

7.2.5 循环冗余编码工作原理 CRC检错方法的工作原理是：在发送方，将发送数据作为一个多项式f(x)的系数，用双方预先约定的生产多项式G(x)去除，求得一个余数多项式。将余数多项式加到数据多项式后发送到接收方。在接收方，用同样的生成多项式G(x)去除接收数据多项式f’(x)，得到计算的余数多项式。如果计算的余数多项式与接收的余数多项式相同，表示传输无差错；否则，表示传输有错，由发送方重发数据，直至正确为止。 数据链路的非平衡配置方式 数据链路的平衡配置方式 交换机的交换方式 交换方式的类型 直接交换（cut through） 存储转发（store and forward）方式 改进直接交换方式 直接交换方式 交换机只要接收并检测到目的地址字段，立即将该帧转发出去，而不管数据是否出错；帧出错检测任务由结点主机完成； 这种交换方式的交换延迟时间短，但是缺乏差错检测能力。 * 存储转发交换方式 交换机首先完整的接收发送帧，并先进行差错检测。如果接收帧正确，则根据帧目的地址确定输出端口号，然后转发出去； 这种交换方式的优点是具有帧差错检测能力，并支持不同输入速率与输出速率端口之间的帧转发，缺点是交换延迟时间将会增长。 改进直接交换方式 改进的直接交换方式则将二者结合起来，在接收到以太帧的前64字节后，判断以太网帧的帧头字段是否正确，如果正确则转发出去； 由于只对帧的地址字段与控制字