[工学]计算机网络第五版谢希仁CH3数据链路层.ppt

循环冗余校验(CRC)码 例: M(x)= x3 + x2= 1100 M(x)·x3= x6 + x5= 1100000 G(x)= x3 + x +1= 1011 M(x)·x3 1100000 010 G(x) 1011 1011 M(x)·x3 +R(x)= 1100000 +010 = 1100010 循环冗余校验(CRC)码 将收到的CRC码用约定的生成多项式G(x)去除,如果码字无误则余数应位0,如果有某一位出错,则余数不为0,不同位数出错余数不同. 如果对余数补个0继续除下去,我们将发现一个现象:各次余数将按上表顺序循环. CRC码的纠错方法 根据不同的余数来纠正不同的出错位 循环除法: 余数添0继续除法,同时信息部分进行循环移位. 当最高位变成101时,则最高位取反,纠错. 继续余数除法,直至循环一遍,余数变成第一次的余数. 例A5出错 1100110 100 0101100 101 继续循环 1001101 011 1011000 001 0011011 110 0110001 010 0110110 111 1100010 100 循环结束 1101100 101 余数为101 0 最高位取反,纠错 载波延伸(carrier extension) 吉比特以太网在工作在半双工方式时，就必须进行碰撞检测。 由于数据率提高了，因此只有减小最大电缆长度或增大帧的最小长度，才能使参数 a 保持为较小的数值。 吉比特以太网仍然保持一个网段的最大长度为 100 m，但采用了“载波延伸”的办法，使最短帧长仍为 64 字节（这样可以保持兼容性），同时将争用时间增大为 512 字节。 在短 MAC 帧后面加上载波延伸 凡发送的 MAC 帧长不足 512 字节时，就用一些特殊字符填充在帧的后面，使MAC 帧的发送长度增大到 512 字节，但这对有效载荷并无影响。 接收端在收到以太网的 MAC 帧后，要将所填充的特殊字符删除后才向高层交付。 分组突发 当很多短帧要发送时，第一个短帧要采用上面所说的载波延伸的方法进行填充。 随后的一些短帧则可一个接一个地发送，只需留有必要的帧间最小间隔即可。这样就形成可一串分组的突发，直到达到 1500 字节或稍多一些为止。 3.7 其他种类的高速局域网 光纤分布式数据接口 FDDI (Fiber Distributed Data Interface) 使用光纤作为传输媒体的令牌环形网 高性能并行接口 HIPPI (HIgh-Performance Parallel Interface) 主要用于超级计算机与一些外围设备（如海量存储器、图形工作站等）的高速接口 光纤通道(Fibre Channel) * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 目地地址 源地址 数据长度 数 据 FCS MAC 帧的最小值 = 64 字节 载波延伸 前同步码 加上载波延伸使 MAC 帧长度 = 争用期长度512 字节 在以太网上实际传输的帧长 发送的 数据 分组#1 RRRRRRRR 分组#2 RRRR 分组#3 RRR 分组#4 争用期 512 字节 将突发计时器设定为 1500 字节 载波延伸 载波 监听 课件制作人：谢希仁 全双工方式 当吉比特以太网工作在全双工方式时（即通信双方可同时进行发送和接收数据），不使用载波延伸和分组突发。 课件制作人：谢希仁 吉比特以太网的配置举例 1 Gb/s 链路