课件计算机网络第5章.pptVIP

第 5 章: 数据链路层和局域网 目的: 了解数据链路层服务及协议原理: 差错检测和纠错 共享广播信道：多路访问协议 链路层寻址 可靠传输，流量控制 各种链路层技术的实现 链路层：介绍 常用术语: 节点：主机和路由器(包括网桥和交换机) 链路：沿着通信路径连接相邻节点的通信信道 有线链路 无线链路 局域网 帧：链路层协议交换的数据单元。封装网络层数据报 链路层的特点 分组传输可以经过不同的链路使用不同的协议实现: 例如，最初的链路是以太网，然后是帧中继，最后的是802.11 每个链路协议提供不同的服务 例如，可以在链路上提供或不提供可靠的传输 传输类比 从成都到九寨沟的旅途 打的：成都某地到成都机场 飞机：成都机场到九寨沟机场 大巴：九寨沟机场到清华风景区 旅客 = 数据包 运输段 = 通信链路 运输模式 = 链路层协议 旅行社 = 路由算法 链路层服务 成帧： 把网络层数据报加头和尾，封装成帧 帧头中包括指明目的和源的“物理地址”（不同于IP地址） 链路访问： 媒体访问控制（Medium Access Control，MAC）协议 共享媒体的多路访问 在邻接节点间的可靠传输 我们已经在第三章学习了怎么做！ 在出错率很低的链路上很少用 (光纤，部分双绞线) 无线链路：高出错率 问题：为何链路层和端到端的层都要提供可靠性服务? 链路层服务(续) 流量控制： 在邻接的发送节点和接收节点间的同步调节 差错检测: 差错由信号衰减和噪声引起 接收者检测错误：如果发现差错 发送者重传帧或丢帧 纠错： 接收者检测和纠正错误，不需发送者重传 半双工和全双工 半双工，一个节点不能同时传输和接收 全双工，节点可以同时传输和接收 适配器通信 链路层在 “适配器” (网卡)中实现 Ethernet卡，PCMCIA卡， 802.11卡 发送方： 封装分组成帧 增加检错位、可靠传输、流量控制等 接收方 检测差错、可靠交付、流量控制等 提取分组，传给接收节点 适配器是半自治的 链路层 物理层 错误检测 奇偶校验 Internet检查和 发送方: 把数据段内容看成16-bit的整数序列 检查和：把数据段内容加起来,求反码 发送方把检查和放入UDP的检查和域 接收方： 计算接收字段的检查和 检测计算的检查和与检查和域的值是否相等： NO – 检测到错误 YES – 没有检测到错误。但可能有错…. 循环冗余校验CRC（Cyclic Redundancy Check） 把数据D，看成d位二进制数 发送方与接收方商定一个r+1位模式 (生成多项式), G 目标: 选择r位循环冗余位, R, 将它们添加到D后面 D,R 的d+r位二进制数使用模2运算能被r+1位的二进制数 G整除 接收方用G去除接收到的D,R的d+r位二进制数，如果余数非零：错误发生 能检测到少于r+1位的各种猝发错误 被各种链路层协议广泛使用 CRC例子 想找到一个R，对于n有: D.2r XOR R = nG 两边都异或R: D.2r = nG XOR R 如果用G来除 D.2r ，余数等于R : 多址访问协议 两种类型的 “链路”: 点对点 PPP （用于拨号访问）或HDLC 在以太网交换机和主机间的点到点链路 广播(有线或无线共享) 传统以太网 802.11无线局域网 多址访问协议 单个共享广播信道 两个或多个节点同时传输：冲突（碰撞） 冲突（碰撞）：一个节点同时接收两个或多个信号时发生冲突 在某个时刻只有一个节点发送数据才可以发送成功信息 多址访问协议 分布式算法决定各节点如何共享信道，即决定节点什么时候可以传数据 共享信道既要负责进行数据传输，又要负责分布式算法的控制信息的传输 没有带外信道传输控制信息 理想的多址访问协议 速率为R bps的广播信道 1. 当一个节点有数据发送时，它能以R bps的速率发送. 2. 当有M个节点要发送数据，每个节点的平均发送速率为 R/M 3. 完全分散: 不需要主节点协调传输 不需要时钟、时隙同步 4. 简单 MAC 协议:分类 3大类: 信道划分 把信道划分为小“片” (时隙，频分，码分) 给节点分配专用的小“片” 随机访问 不划分信道，允许冲突 能从冲突中“恢复” 轮流 通过集中调整共享访问避免冲突 时分多路访问: TDMA TDMA: time division multiple access 轮流访问信道 在每个循环中，每个站点得到一个固定长度的时隙 时隙长度通常为数据服务单元的发送时间 未被使用的时隙空闲 例子：6个站点的局域网， 1,3,4 被使用，2,5,6空闲 频分多路访问: FDMA FDMA: frequency division multiple access 信道被分成不同频段 每个站点分配一个固定的