5-链路层与局域网.ppt

第5章 链路层和局域网 我们的目标: 理解支撑数据链路层服务的原则: 差错检测, 纠正 共享广播信道: 多路访问 链路层编址 可靠数据传输, 流量控制: 前面已分析过 各种链路层技术实例与实现 第5章 链路层 5.1 概述与服务 5.2 差错检测和纠错 5.3多路访问协议 5.4 链路层编址 5.5 以太网 5.6 集线器和交换机 5.7 PPP 5.8 链路虚拟化: ATM和MPLS 链路层: 概述 某些术语: 主机和路由器是节点 连接沿通信路径的相邻节点的路径是链路 有线链路 无线链路 局域网 第二层的分组叫帧, 封装数据报 链路层: 相关内容 使用不同的链路协议经不同的链路传输数据报: 如第一段链路是以太网，中间链路是帧中继，最后链路是 802.11 每个链路协议 提供不同的服务 可能或不能经链路提供可靠数据传输 运输类比 从 Princeton到 Lausanne的旅行 豪华轿车: Princeton到JFK 飞机: JFK到Geneva 火车: Geneva到Lausanne 旅行者 = datagram 运输各段 = 通信链路 运输模式 = 链路层协议 旅行代理人= 选路算法 链路层 Services 帧, 链路访问: 将数据报封装进帧，加上首部和尾部 如果共享媒体，信道访问 位于帧首部的“MAC”地址标识源、目的地 不同于IP地址! 相连节点间的可靠交付 我们已经知道如何做了 (第三章)! 在比特差错低的链路很少使用 (光纤，某些双绞线) 无线链路: 高差错率 问题: 为什么同时使用链路级和端到端可靠性? 链路层服务(续) 流量控制: 相邻发送和接收节点间的步调一致 差错检测: 差错由信号衰减、噪声所致 接收方检测差错的存在 信号发送方负责重传或丢弃帧 纠错: 接收方识别和纠正比特差错，而不采取重传 半双工 and 全双工 使用半双工, 链路的两端节点能够传输，但不能同时 Where is the link layer implemented? in each and every host link layer implemented in “adaptor” (aka network interface card NIC) Ethernet card, PCMCI card, 802.11 card implements link, physical layer attaches into host’s system buses combination of hardware, software, firmware 适配器通信 在“适配器”(又称为NIC)中实现链路层 以太网卡，PCMCI卡, 802.11卡 发送侧: 将数据报封装在帧中 增加差错检测比特，可靠数据传输，流量控制, 等 接收侧 查找差错，可靠数据传输，流量控制, 等 提取数据报，传递到接收节点 适配器是半自治的 链路和物理层 第5章 链路层 5.1 概述与服务 5.2 差错检测和纠错 5.3多路访问协议 5.4 链路层编址 5.5 以太网 5.6 集线器和交换机 5.7 PPP 5.8 链路虚拟化: ATM和MPLS 差错检测 奇偶校验 互联网检查和 发送方: 将段内容作为16比特整数序列来处理 检查和: 段内容相加(补码和) 发送方将检查和的值放入 UDP 检查和字段 接收方: 计算接收到段的检查和 检查是否计算的检查和等于 检查和字段的值: NO – 检测到差错 YES – 没有检测到差错. 尽管如此，还可能有错。详情见后…. 检查和:循环冗余码校验 将数据比特D看作一个二进制数 选择r+1比特模式(生成式), G 目标：选择r个CRC 比特R, 使得 D,R 被G整除 (以2为模) 接收方知道G, 用G除以D,R. 如果有非零余数：检测到差错! 能够检测所有小于r+1比特的突发差错 广泛用于实践中 (ATM, HDCL) CRC例子 希望: D.2r XOR R = nG 等价为: D.2r = nG XOR R 等价为: 如果我们用G除以D.2r, 余数为 R 第5章 链路层 5.1 概述与服务 5.2 差错检测和纠错 5.3多路访问协议 5.4 链路层编址 5.5 以太网 5.6 集线器和交换机 5.7 PPP 5.8 链路虚拟化: ATM和MPLS 多路访问链路和协议 两类 “链路”: 点对点 用于拨号接入的PPP 在以太网交换机和主机之间的点对点链路 广播 (共享线路或媒体) 传统的以太网 向上游的HFC 802.11无线LAN 多路访问协议 单一共享广播信道 节点的两个或更多的并行传输：干扰 碰撞 如果节点同时接收到两个或更多信号 多路访问协议 决定节点怎样共享信