[工学]计算机网络第4章 MAC层.ppt

计算机网络讲义 第4章 局域网与介质访问子层 局域网概述 局域网拓扑结构 经典的多路访问协议CSMA 局域网和广域网的IEEE 802标准 高速局域网 交换式局域网 虚拟局域网VLAN 无线局域网 点对点通信：每一个通信信道只连接两台计算机并只被这两台计算机占用。 点对点通信或网状网络的特点： 信道被通信双方独占，不需要考虑介质访问控制，即信道分配的问题。 其数据链路层只需要考虑专用信道的流量控制等问题。 连接的总数量比计算机的总数量增长的快，连接数量=(N2-N)/2。 共享信道通信 ：依赖于共享网络的局域网技术。 共享[通信]信道的特点： 信道为多个站点共享，必须考虑信道分配的问题，这就涉及一个介质访问控制（Medium Access Control，简称MAC）。 通过介质访问控制使得共享信道能实现N个站点的两两连接的物理基础。 此外，为了实现与点对点信道的相同数据链路层的服务接口，还需要在MAC层上加一个逻辑链路控制层(Logical Link Control)，实现此功能。 局域网概述 局域网的数据链路层 局域网流行的原因 局域网技术比较便宜并且容易得到 访问的局部性：计算机与附近计算机通信可能性比较大；计算机很有可能与同一台计算机反复通信。 局域网的分类 共享媒体局域网 交换局域网 第4章 局域网与介质访问子层 局域网概述 局域网拓扑结构 经典的多路访问协议CSMA 局域网和广域网的IEEE 802标准 高速局域网 交换式局域网 虚拟局域网VLAN 无线局域网 局域网的拓扑结构 第4章 局域网与介质访问子层 局域网概述 局域网拓扑结构 经典的多路访问协议CSMA 局域网和广域网的IEEE 802标准 高速局域网 交换式局域网 虚拟局域网VLAN 无线局域网 载波侦听多路访问协议CSMA 载波侦听协议（Carrier Sense Protocol） 持续和非持续CSMA （Carrier Sense Multiple Access，载波侦听多路访问） CSMA协议的冲突和冲突检测 1 – 持续CSMA 每个站在发送前，先侦听信道，如信道正忙，则等待并持续侦听，一旦信道空闲，立即发送，即发送的概率为1；如冲突，则延时一随机时隙数后，重新发送 载波侦听多路访问协议CSMA 载波侦听协议（Carrier Sense Protocol） 持续和非持续CSMA （Carrier Sense Multiple Access，载波侦听多路访问） CSMA协议的冲突和冲突检测 非持续CSMA（Nonpersistent CSMA） 每个站在发送前，先侦听信道，如信道正忙，则不再继续侦听，而是延时一随机时隙数后，再侦听信道 载波侦听多路访问协议CSMA 载波侦听协议（Carrier Sense Protocol） 持续和非持续CSMA （Carrier Sense Multiple Access，载波侦听多路访问） CSMA协议的冲突和冲突检测 p – 持续CSMA（p-persistent CSMA） 用于分隙信道(slotted channel) 先侦听信道，如信道正忙，则等到下一时隙；如信道空闲，则以概率p发送，而以概率q=(1-p)把本次发送延至下一时隙，直至发送成功 载波侦听多路访问协议CSMA 载波侦听协议（Carrier Sense Protocol） 持续和非持续CSMA （Carrier Sense Multiple Access，载波侦听多路访问） CSMA协议的冲突和冲突检测 带冲突检测的CSMA CSMA/CD（Carrier Sense Multiple Access/Collision Detection）带冲突检测的载波侦听多路访问 传播时延对载波侦听的影响 但CSMA并不能完全解决冲突问题 CSMA/CD的要点 在一帧传输完成后的时间t0，想要发送的站点都可以尝试发送 如两个或多个站点同时发送则发生冲突 判断出冲突后，立即停止发送，并延时一个随机时隙数后，通常其中的一个站点将发送成功 CSMA/CD 最短帧长 最短帧长公式 发送最短帧的时间=帧长/网络速率 =2τ=2×最长线路长度/信号传播速率 当最短帧长固定时网速与最长线路长度的关系 网速与线路长度上限成反比关系 冲突的检测 信号电平法 基于基带传输，两个帧信号叠加后，电压大一倍 过零点检测法 用曼切斯特编码时，零点在每比特的正中央，当有干扰时，则可能偏移 自收自发检测法 在发送数据的同时也在接收，并逐个比特比较 第4章 局域网与介质访问子层 局域网概述 局域网拓扑结构 经典的多路访问协议CSMA 局域网和广域网的IEEE 802标准 高速局域网 交换式局域