第五章链路层与局域网.ppt

第5章 链路层和局域网 我们的目标: 理解支撑数据链路层服务的原则: 差错检测, 纠正 共享广播信道: 多路访问 链路层编址 可靠数据传输, 流量控制: 各种链路层技术实例与实现 第5章 链路层 5.1 概述与服务 5.2 差错检测和纠错 5.3多路访问协议 5.4 链路层编址 5.5 以太网 5.6 集线器和交换机 链路层: 概述 某些术语: 主机和路由器是节点 连接沿通信路径的相邻节点的路径是链路 有线链路 无线链路 局域网 第二层的分组叫帧, 封装数据报 链路层: 相关内容 使用不同的链路协议经不同的链路传输数据报: 如第一段链路是以太网，中间链路是帧中继，最后链路是 802.11 每个链路协议 提供不同的服务 可能或不能经链路提供可靠数据传输 运输类比 从 Princeton到 Lausanne的旅行 豪华轿车: Princeton到JFK 飞机: JFK到Geneva 火车: Geneva到Lausanne 旅行者 = datagram 运输各段 = 通信链路 运输模式 = 链路层协议 旅行代理人= 选路算法 链路层 Services 帧, 链路访问: 将数据报封装进帧，加上首部和尾部 如果共享媒体，信道访问 位于帧首部的“MAC”地址标识源、目的地 不同于IP地址! 相连节点间的可靠交付 我们已经知道如何做了 (第三章)! 在比特差错低的链路很少使用 (光纤，某些双绞线) 无线链路: 高差错率 问题: 为什么同时使用链路级和端到端可靠性? 链路层服务(续) 流量控制: 相邻发送和接收节点间的步调一致 差错检测: 差错由信号衰减、噪声所致 接收方检测差错的存在 信号发送方负责重传或丢弃帧 纠错: 接收方识别和纠正比特差错，而不采取重传 半双工 and 全双工 使用半双工, 链路的两端节点能够传输，但不能同时 适配器通信 在“适配器”(又称为NIC)中实现链路层 以太网卡，PCMCI卡, 802.11卡 发送侧: 将数据报封装在帧中 增加差错检测比特，可靠数据传输，流量控制, 等 接收侧 查找差错，可靠数据传输，流量控制, 等 提取数据报，传递到接收节点 适配器是半自治的 链路和物理层 第5章 链路层 5.1 概述与服务 5.2 差错检测和纠错 5.3多路访问协议 5.4 链路层编址 5.5 以太网 5.6 集线器和交换机 差错检测 奇偶校验 互联网检查和 发送方: 将段内容作为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 集线器和交换机 多路访问链路和协议 两类 “链路”: 点对点 用于拨号接入的PPP 在以太网交换机和主机之间的点对点链路 广播 (共享线路或媒体) 传统的以太网 向上游的HFC 802.11无线LAN 多路访问协议 单一共享广播信道 节点的两个或更多的并行传输：干扰 碰撞 如果节点同时接收到两个或更多信号 多路访问协议 决定节点怎样共享信道的分布式算法，如决定何时节点能够传输 有关信道共享的通信必须使用信道本身! 不用带外信道来协调 理想的多路访问协议 速率R bps的广播信道 1. 当一个节点可传输，它能够以速率R发送 2. 当M节点要传输，每个能以平均速率R/M发送 3. 全分散: 无特殊节点来协调传输 无同步时钟、时隙 4. 简单 MAC协议: 分类 三大类: 信道划分 将信道划分为较小的“段” (时隙，频率，编码) 为节点分配一部分专用 随即访问 不划分信道，允许碰撞 从“碰撞”恢复 “轮流” 节点轮流，但有更多信息要发送的能够轮流的较长时间 信道划分MAC协议: TDMA TDMA: 时分多路访问 ”循环“访问信道 每个站点在每个循环中获得固定长度时隙(长度=分组传输时间) 不使用的时隙空闲 例子：6个站点的LAN, 时隙1、3、4 有分组, 时隙2、5、6 空