《计算机网络自顶向下方法第五章讲义》.pptVIP

计算机网络;第5章 链路层和局域网;我们的目标: 理解支撑数据链路层服务的原则: 差错检测, 纠正 共享广播信道: 多路访问 链路层编址 可靠数据传输, 流量控制: 前面已分析过 各种链路层技术实例与实现;5.1 概述与服务 5.2 差错检测和纠错 5.3 多路访问协议 5.4 链路层编址 5.5 以太网 5.6 链路层交换机 5.7 PPP 5.8 链路虚拟化;某些术语: 主机和路由器是节点 连接沿通信路径的相邻节点的路径是链路 有线链路 无线链路 局域网 第二层的分组叫帧, 封装数据报;使用不同的链路协议经不同的链路传输数据报: 如第一段链路是以太网，中间链路是帧中继，最后链路是 802.11 每个链路协议 提供不同的服务 可能或不能经链路提供可靠数据传输;成帧, 链路访问: 将数据报封装进帧，加上首部和尾部 如果共享媒体，信道访问 位于帧首部的“MAC”地址标识源、目的地 不同于IP地址! 相连节点间的可靠交付 在比特差错低的链路很少使用 (光纤，某些双绞线) 无线链路: 高差错率 问题: 为什么同时使用链路级和端到端可靠性?;流量控制: 相邻发送和接收节点间的步调一致 差错检测: 差错由信号衰减、噪声所致 接收方检测差错的存在 信号发送方负责重传或丢弃帧 纠错: 接收方识别和纠正比特差错，而不采取重传 半双工 and 全双工 使用半双工, 链路的两端节点能够传输，但不能同时;在“适配器”(又称为NIC)中实现链路层 以太网卡，PCMCIA卡, 802.11卡 发送侧: 将数据报封装在帧中 增加差错检测比特，可靠数据传输，流量控制, 等;5.1 概述与服务 5.2 差错检测和纠错 5.3多路访问协议 5.4 链路层编址 5.5 以太网 5.6 链路层交换机 5.7 PPP 5.8 链路虚拟化;EDC= 冗余数据 D = 信息数据 差错检测不是100%可靠 较大的EDC字段产生更好的检测和纠正;单比特奇偶校验: 检测单个比特差错;发送方: 将段内容作为16比特整数序列来处理 检查和: 段内容相加(补码和) 发送方将检查和的值放入 UDP 检查和字段;循环冗余校验码CRC是计算机网络和数据通信中使用最为广泛的检错码之一。 检错能力强 （硬件）实现简单 广泛用于实践中 (ATM, HDLC); CRC原理;希望: D.2r XOR R = nG 等价为: D.2r = nG XOR R 等价为: 如果我们用G除以D.2r, 余数为 R;5.1 概述与服务 5.2 差错检测和纠错 5.3多路访问协议 5.4 链路层编址 5.5 以太网 5.6 链路层交换机 5.7 PPP 5.8 链路虚拟化 ;两类 “链路”: 点对点 用于拨号接入的PPP 在以太网交换机和主机之间的点对点链路 广播 (共享线路或媒体) 传统的以太网 向上游的HFC 802.11无线LAN ;单一共享广播信道 节点的两个或更多的并行传输：干扰 碰撞 如果节点同时接收到两个或更多信号 多路访问协议 决定节点怎样共享信道的分布式算法，如决定何时节点能够传输 有关信道共享的通信必须使用信道本身! 不用带外信道来协调;速率R bps的广播信道 1. 当一个节点要传输，它能够以速率R发送 2. 当M节点要传输，每个能以平均速率R/M发送 3. 全分散: 无特殊节点来协调传输 无同步时钟、时隙 4. 简单;三大类: 信道划分 将信道划分为较小的“段” (时隙，频率，编码) 为节点分配一部分专用 随机访问 不划分信道，允许碰撞 从“碰撞”恢复 轮流协议 节点轮流，但有更多信息要发送的能够轮流的较长时间;TDMA: 时分多路访问 ”循环“访问信道 每个站点在每个循环中获得固定长度时隙(长度=分组传输时间) 不使用的时隙空闲 例子：6个站点的LAN, 时隙1、3、4 有分组, 时隙2、5、6 空闲 TDM (Time Division Multiplexing): channel divided into N time slots, one per user; inefficient with low duty cycle users and at light load. FDM (Frequency Division Multiplexing): frequency subdivided.;FDMA: 频分多路访问 信道频谱划分为频带 每个站点分配固定的频带 频带中未使用的传输时间空闲 例子： 6个站点的LAN, 频带1、3、4 有分组, 频带2、5、6 空闲 TDM (Time Division Multiplexing): channel divided into N time slots, one per user; ine