第5章 数据链路层和局域网New.pptVIP

* * * * * * * * * * * 第6讲 数据链路层之一 6a-* CSMA 的冲突 冲突可能发生在: 由于传播延迟两个节点可能听不到对方的发送 冲突: 整个分组的传输时间被浪费 以太网结点间的时空图 注意: 这里的冲突概率是由距离和 传播延迟来决定的 第6讲 数据链路层之一 6a-* CSMA/CD (Collision Detection，冲突检测) CSMA/CD: 在冲突发生后，短时间内可探测到 立即中断传输, 减少信道的时间浪费 坚持性或非坚持性重传 冲突检测: 在有线 LAN中简便易行: 检测信号强度, 比较收、发的信号 在无线 LAN比较困难: 传输时接收器是关闭的 人类社会的范例: 彬彬有礼的交谈者 第6讲 数据链路层之一 6a-* CSMA/CD 冲突检测 第6讲 数据链路层之一 6a-* 轮流协议 P297自学 6b-* 信道划分协议小结 对于共享介质可以做些什么? 信道分割, 按时间,频率或编码 时分、码分、频分 随机分割 (动态) 时隙ALOHA, ALOHA, CSMA, CSMA/CD CSMA/CD 被用在以太网中 轮流协议 6b-* LAN 技术 网络范围: LAN:Local Area Net MAN:Metropolitan Area Net WAN:Wide Area Net 下面: 讨论LAN 技术 链路层编址 以太网（Ethernet） 集线器、交换机 802.11无线LAN协议 6b-* LAN 地址和 ARP 32位的IP地址: 网络层 地址 LAN (或MAC 或物理) 地址: 用来(在同一网络中)物理上互相连接的接口之间获取分组（或帧） 48 位MAC 地址 (绝大部分 LANs) 烧制在适配器的 ROM中 6b-* LAN 地址和 ARP 每个 LAN上的网卡都有具唯一性的LAN 地址 6b-* LAN 地址 (续) MAC 分配由 IEEE管理 制造商购买部分MAC地址空间 (以保证唯一性) 比方: (a) MAC地址: 美国人的社会保险号 (b) IP地址: 类似邮政地址 MAC 扁平结构= 可以迁移 可以将 LAN卡从一个LAN换到另一个 IP 具有层次结构，不可迁移 取决于某个站点接入的网络 网卡厂家查询： /regauth/oui/ /regauth/oui/oui.txt 6b-* 有关路由选择的讨论 7 A B E A站点要给B站点发送IP分组： 查找 B站点的网络地址, 发现B站点与其在同一网络中 给B站点发送的分组是通过链路层的帧来传送的 B’s MAC addr A’s MAC addr A’s IP addr B’s IP addr IP payload 分组 帧 帧的源、宿地址 分组的源、宿地址 6b-* ARP: 地址解析协议（Address Resolution Protocol） 每个LAN 上的IP 结点 (主机, 路由器) 都有 ARP 模块,和表 ARP 表: 是某些LAN 结点的IP/MAC 地址映射 IP 地址; MAC 地址; TTL ………………………….. TTL (Time To Live): 超过TTL的地址映射会被删除 (一般为 20 分钟) Q: 若已知B站点的IP地址，如何确定其MAC地址? 6b-* ARP 协议 A 知道 B的 IP 地址, 需要了解B的物理地址 A 广播 ARP 查询帧, 包含了 B的 IP地址 所有 LAN 的主机都收到 ARP 查询 B接收到 ARP帧, 将其物理地址返回给A A 对收到的IP/MAC地址对进行缓存直到信息过期 (超时) 软状态: 除非定期刷新，否则超时信息将被删除 6b-* LAN之间的路由选择 穿越: 经由R将A的数据传输到B 在源主机的配置表中发现了路由器10 在源主机的ARP 表中, 发现 MAC 地址E6-E9-00-17-BB-4B, etc A R B 6b-* A 创建了 IP分组，源地址为 A,宿地址为 B A 使用 ARP 来获取 R的与10对应的物理地址 A 创建了以R的物理地址为宿地址的以太网帧，该帧包含的A-to-B的 IP分组 A的数据链路层发送以太网的帧 R的数据链路层接收到以太网的帧 R 从以太网帧中取出 IP分组,知道该分组的信宿为 B R使用ARP 来取得 B的物理层地址 R创建了包含了 A-to-B IP 分组的帧并发给 B A R B 6b-* 以太网（Ethernet） “统治” LAN的技术: 不是一种具体的网络，是一种技术规范。 CSMA／CD（带有碰撞检测的载波侦