循环冗余校验(CRC) 口CRC是一种多项式编码,它将一个位串看成是某个一元多 项式的系数,如1011看成是一元多项式X3+X+1的系数 口信息多项式Mx):由m个信息比特为系数构成的多项式 口冗余多项式R(x):由r个冗余比特为系数构成的多项式 口码多项式T(x):在m个信息比特后加上r个冗余比特构成的 码字所对应的多项式,表达式为Ⅳx)=xMx)+R(x) 生成多项式Gx):双方确定用来计算R(x)的一个多项式 口编码方法:R(x)=xM(x)÷G(x)的余式(减法运算定义 为异或操作) 口检验方法:若I(x)÷G(x)的余式为0,判定传输正确 口CRC码检错能力极强,可用硬件实现,是应用最广泛的检 错码
循环冗余校验（CRC） CRC是一种多项式编码，它将一个位串看成是某个一元多 项式的系数，如1011看成是一元多项式X3 + X + 1的系数 信息多项式M(x)：由m个信息比特为系数构成的多项式 冗余多项式R(x)：由r个冗余比特为系数构成的多项式 码多项式T(x)：在m个信息比特后加上r个冗余比特构成的 码字所对应的多项式，表达式为T(x) = x r·M(x) + R(x) 生成多项式G(x)：双方确定用来计算R(x)的一个多项式 编码方法：R(x) = x r·M(x) ÷ G(x) 的余式（减法运算定义 为异或操作） 检验方法：若T(x) ÷G(x)的余式为0，判定传输正确 CRC码检错能力极强，可用硬件实现，是应用最广泛的检 错码
CRC举例 例1:取G(X)=X3+1,对信息 101011 比特101110计算CRC码。 001)101110000 解答: G 1001 D 101 T1011100001001的余式为 000 R=oll(CRC code) 1010 1001 口码字:101110011 110 000 例2:取G(X)=X3+1,接收端 100 1001 收到比特串1001001,问是 1010 否有错? 00 解答: 011 R T1001001÷1001的余式为001 (不为0),有传输错误。 5: Datalink Layer 5-17
5: DataLink Layer 5-17 CRC举例 例1：取G(X) = X3 + 1，对信息 比特101110计算CRC码。 解答： 101110000 ÷1001的余式为 R=011 (CRC code) 码字：101110011 例2：取G(X) = X3 + 1，接收端 收到比特串1001001，问是 否有错？ 解答： 1001001÷1001的余式为001 （不为0），有传输错误
Link layer LANs: outline 5.1 introduction, 5.5 link virtualization services 5.6 data center 5.2 error detection networking correction 5. 7 a day in the life of 5. 3 multiple access a web request protocols 5 4 LANS addressing, ARP Ethernet switches VLANS Link Layer 5-18
Link Layer 5-18 Link layer, LANs: outline 5.1 introduction, services 5.2 error detection, correction 5.3 multiple access protocols 5.4 LANs ▪ addressing, ARP ▪ Ethernet ▪ switches ▪ VLANS 5.5 link virtualization 5.6 data center networking 5.7 a day in the life of a web request
链路的两种类型 口点到点链路: o仅连接了一个发送方和一个接收方的链路 o一条全双工链路可以看成是由两条单工链路组成 口广播链路: o连接了许多节点的单一共享链路,任何一个节点发送 的数据可被链路上的其它节点接收到 humans at a 共享的电缆 共享的无线射频 cocktail party (如早期以太网) 共享的无线射频 (如8021WFi) (如卫星) (shared air, acoustical) 5: Datalink Layer 5-19
5: DataLink Layer 5-19 链路的两种类型 点到点链路： 仅连接了一个发送方和一个接收方的链路 一条全双工链路可以看成是由两条单工链路组成 广播链路： 连接了许多节点的单一共享链路，任何一个节点发送 的数据可被链路上的其它节点接收到 共享的电缆 （如早期以太网） 共享的无线射频 （如802.11 WiFi） 共享的无线射频 （如卫星） humans at a cocktail party (shared air, acoustical)
多址接入( Multiple access.) 冲突( collision) o在广播链路上,若两个或多个节点同时发送, 发送的信号会发生干扰,导致接收失败 口多址接入协议 o规定节点共享信道(谁可以发送)的方法 o多址接入协议也称媒体接入控制( Medium Access Contro|,MAC)协议 5: Datalink Layer 5-20
5: DataLink Layer 5-20 多址接入（Multiple Access） 冲突（collision） 在广播链路上，若两个或多个节点同时发送， 发送的信号会发生干扰，导致接收失败 多址接入协议 规定节点共享信道（谁可以发送）的方法 多址接入协议也称媒体接入控制（Medium Access Control，MAC）协议