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-22
5: DataLink Layer 5-22 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 MPLS 5.2 error detection, 5.6 data center correction neTworking 5.3 multiple access 5.7 a day in the life of protocols a web request 5 4 LANS addressing, ARP Ethernet switches VLANS Link Layer 5-23
Link Layer 5-23 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: MPLS 5.6 data center networking 5.7 a day in the life of a web request
链路的两种类型 口点到点链路: o仅连接了一个发送方和一个接收方的链路 广播链路: o连接了许多节点的单一共享链路,任何一个节点发送 的数据可被链路上的其它节点接收到 型更 是靈 humans at 共享的电缆 共享的无线射频 cocktail party (如早期以太网) 共享的无线射频 (如8021WFi) (如卫星) (shared air, acoustical) 5: Datalink Layer 5-24
5: DataLink Layer 5-24 链路的两种类型 点到点链路： 仅连接了一个发送方和一个接收方的链路 广播链路： 连接了许多节点的单一共享链路，任何一个节点发送 的数据可被链路上的其它节点接收到 共享的电缆 （如早期以太网） 共享的无线射频 （如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-25
5: DataLink Layer 5-25 多址接入（Multiple Access） 冲突（collision） 在广播链路上，若两个或多个节点同时发送， 发送的信号会发生干扰，导致接收失败。 多址接入协议 规定节点共享信道（谁可以发送）的方法 多址接入协议也称媒体接入控制（Medium Access Control，MAC）协议
理想的多址接入协议 在速率为Rbps的广播信道上 1.当只有一个节点发送时,它应能以速率R发送 2.当有M个节点发送时,每个节点应能以R/M 的平均速率发送 3.协议是完全分布式的: o不需要一个特殊的节点来协调发送 o不需要时钟或时隙同步 4.简单 5: Datalink Layer 5-26
5: DataLink Layer 5-26 理想的多址接入协议 在速率为R bps的广播信道上 1. 当只有一个节点发送时，它应能以速率R发送 2. 当有M个节点发送时，每个节点应能以 R/M 的平均速率发送 3. 协议是完全分布式的: 不需要一个特殊的节点来协调发送 不需要时钟或时隙同步 4. 简单