31第五章数链层b.pptVIP

MAC 协议小结 对于共享介质可以做些什么? 信道分割, 按时间,频率或编码 时分、码分、频分 随机分割 (动态) ALOHA, S-ALOHA, CSMA, CSMA/CD 载波检测: 有线“易行”、无线“困难” CSMA/CD 被用在以太网中 轮转分割 从主结点发出轮询, 令牌传递（token passing） LAN 技术 已经提到的数据链路层的内容有: 服务, 错误检测/校正, 多点访问 下面: 讨论LAN 技术 编址 以太网（Ethernet） 集线器、网桥、交换机 802.11无线LAN协议 PPP（点对点协议） ATM LAN 地址和 ARP 32位的IP地址: 网络层 地址 用于从目的网络获取分组 (参见 IP 地址定义) LAN (或MAC 或物理) 地址: 用来(在同一网络中)物理上互相连接的接口之间获取分组（或帧） 48 位MAC 地址 (绝大部分 LANs) 烧制在适配器的 ROM中 LAN 地址和 ARP LAN 地址 (续) MAC 分配由 IEEE管理 制造商购买部分MAC地址空间 (以保证唯一性) 比方: (a) MAC地址: 美国人的社会保险号 (b) IP地址: 类似邮政地址 MAC 平面地址 = 可以迁移 可以将 LAN卡从一个LAN换到另一个 IP 层次性地址不可迁移 取决于某个站点接入的网络 有关路由选择的讨论 ARP: 地址解析协议（Address Resolution Protocol） 每个LAN 上的IP 结点 (主机, 路由器) 都有 ARP 模块,和表 ARP 表: 是某些LAN 结点的IP/MAC 地址映射 IP 地址; MAC 地址; TTL ………………………….. TTL (Time To Live): 超过TTL的地址映射会被删除 (一般为 20 分钟) ARP 协议 A 知道 B的 IP 地址, 需要了解B的物理地址 A 广播 ARP 查询帧, 包含了 B的 IP地址 所有 LAN 的主机都收到 ARP 查询 B接收到 ARP帧, 将其物理地址返回给A A 对收到的IP/MAC地址对进行缓存直到信息过期 (超时) 软状态: 除非定期刷新，否则超时信息将被删除 LAN之间的路由选择 穿越: 经由R将A的数据传输到B 在源主机的配置表中发现了路由器111.111.111.110 在源主机的ARP 表中, 发现 MAC 地址E6-E9-00-17-BB-4B, etc A 创建了 IP分组，源地址为 A,宿地址为 B A 使用 ARP 来获取 R的与111.111.111.110对应的物理地址 A 创建了以R的物理地址为宿地址的以太网帧，该帧包含的A-to-B的 IP分组 A的数据链路层发送以太网的帧 R的数据链路层接收到以太网的帧 R 从以太网帧中取出 IP分组,知道该分组的信宿为 B R使用ARP 来取得 B的物理层地址 R创建了包含了 A-to-B IP 分组的帧并发给 B 以太网（Ethernet） “统治” LAN的技术: 便宜， ￥50 for 100Mbs! 最早被广泛应用的 LAN 技术 较为简单, 比 token LANs 和ATM便宜 赶上了速率竞赛的步伐: 10, 100, 1000 Mbps 以太网帧结构 发送适配器将IP分组封装在以太网帧中(或其他网络层协议分组) Preamble（前序）: 7 个字节尾随一个节 用来同步收发双方的时钟速率 以太网帧结构 (续) 地址: 6 个字节, 帧为某个LAN上的所有适配器接收，，但只要地址不匹配就被丢弃 类型: 说明其上层协议,大部分为 IP，但其他协议如Novell IPX和 AppleTalk也支持 CRC: 在接收端校验,如果出错，则将该帧丢弃 802.3/Ethernet v2帧格式 以太网帧的最短长度问题 以太网帧的最短长度为64个字节，或者帧中的数据不得少于46个字节 小于以上长度的帧或数据需要在帧中加入“填充数据(pad)” 按以太网的标准最大长度2.5km计算，802.3标准将长度达到最大值的以太网两倍往返时延取为51.2μs 保证最短长度的帧在发送完毕之前，必须能够监测到可能最晚来到的冲突信号 以太网: 应用CSMA/CD A: 检测信道, if 闲置 then { 发送并检测信道; If 检测到了其他站点传输 then { 中止传输并发送冲突信号; 更新冲突 #; 按指数退避算法延迟发送; goto A } else {帧发送结束;将