计算机网络复习课二.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * ARP: 地址解析协议Address Resolution Protocol LAN上的每个IP节点(主机、路由器)都有ARP表 ARP表: 局域网中某些LAN节点的IP/MAC地址映射 IP地址; MAC地址; TTL TTL (寿命): 地址映射将被忘记的时间长度(通常20分钟) 问题: 已知B的IP地址怎样 决定B的MAC地址? 1A-2F-BB-76-09-AD 58-23-D7-FA-20-B0 0C-C4-11-6F-E3-98 71-65-F7-2B-08-53 LAN 237.196.7.23 237.196.7.78 237.196.7.14 237.196.7.88 5-* ARP protocol: Same LAN (network) A要向B发送数据报, 并且B的MAC地址不在A的ARP表中 A广播ARP 请求分组, 包含B的IP地址 目的地MAC地址 = FF-FF-FF-FF-FF-FF LAN上的所有机器都接收到ARP请求 B接收ARP分组，用它的MAC地址回答 A 以太网帧的目的MAC为A的MAC地址 (单播) 数据链路层与局域网 * A生成具有源A、目的地B的数据报 A使用ARP从111.111.111.110得到R的MAC地址 A生成以R的MAC地址作为目的地的链路层帧,帧包含A-to-B IP 数据报 A的适配器发送帧 B的适配器接收帧 R从以太网帧取出IP数据报，看到它目的地是B R使用ARP得到B的MAC地址 R生成包含A-to-B IP数据报的帧向B发送 A R B 5: DataLink Layer 5-* Link Layer 5.1 Introduction and services 5.2 Error detection and correction 5.3Multiple access protocols 5.4 Link-Layer Addressing 5.5 Ethernet 5.6 Link-layer switches 5.7 PPP 5.8 Link Virtualization: ATM and MPLS 5: DataLink Layer 5-* Ethernet Frame Structure (more) Addresses: 分别为6 bytes 如果适配器接收具有匹配的目的地址或广播地址(如ARP分组)的帧, 它将帧中的数据提交给网络层协议 否则, 适配器丢弃帧 Type:指示较高层协议 (大多数为IP但也可以支持其他类型如 Novell IPX和AppleTalk) CRC:在接收方核对，如果检测到差错，该帧就被丢弃 数据链路层与局域网 * 以太网使用CSMA/CD 无时隙 (只在时隙开始才发送，需时间同步) 如果适配器感知到某些其他适配器正在传输，它不传输，即载波侦听 当传输适配器感知另一个适配器正在传输，就中止, 即碰撞检测 在尝试重传之前，适配器等待一段随机的时间, 即随机访问 数据链路层与局域网 * 以太网CSMA/CD算法 1. 适配器从网络层接收数据报并生成帧 2. 如果适配器感知信道空闲，它开始传输帧.如果它感知信道忙，等待信道空闲再传输 3. 如果适配器传输整个帧而没检测另一个传输，则成功传输该帧处理 4. 如果适配器传输过程中检测到另一次传输, 中止并发送强化冲突信号 5. 中止后, 适配器进入指数回退: 在第m次碰撞后, 适配器随机地从{0,1,2,…,2m-1}选择一个K值，m=min(n,10)。适配器等待K?512 比特时间并返回到第二步 数据链路层与局域网 * 集线器 集线器基本上是物理层中继器 : 来自一条链路的比特从其他所有链路出去 以相同的速率 无帧缓存 双绞线 集线器 5: DataLink Layer 5-* Link Layer 5.1 Introduction and services 5.2 Error detection and correction 5.3 Multiple access protocols 5.4 Link-layer Addressing 5.5 Ethernet 5.6 Link-layer switches 5.7 PPP 5.8 Link Virtualization: ATM, MPLS 数据链路层与局域网 * 交换机 链路层设备 存储并转发以太网帧 检查帧首部并基于MAC目的地址选择性地转发帧 转发时，使用CSMA/CD 访问 透明