第8章局域网分解.ppt

计算机网络-第 8 章 局域网 目录 局域网的发展历史 局域网的拓扑结构 以太网的基本工作原理和CSMA/CD协议 MAC地址、争用期、最短帧长和截断二进制后退指数算法 以太网的帧格式 组建以太网的方法，集线器和交换机 VLAN 高速以太网 局域网的产生与发展 20世纪60年代末，局域网先驱：ALOHA无线电系统。 20世纪70年代：以太网（Ethernet）技术产生。 20世纪80年代：令牌环，FDDI技术产生，IEEE的802委员会提出802系列标准。 Xerox、DEC和Intel公司3家联合研制的第二代Ethernet网络（速率10Mb/s），Zilog公司推出的Z-net网，Corvus公司和Intel公司研制的Omninet网，Cromemco公司研制的C-net网等。 最终，以太网在竞争中取得了统治地位。 局域网的拓扑结构 局域网中常见的拓扑结构有总线型、星型和环形三种 。 局域网主要优点 为一个单位所拥有，且地理范围和站点数目有限； 较高的通信速率。局域网的传输速率在每秒10Mbps的数量级以上，可达Gbps； 较低的时延和误码率，一般10-8～10-11； 能支持简单的点对点或多点通信； 支持多种传输介质。　 局域网的体系结构 局域网是一种通信网络，只涉及的OSI模型中的数据链路层和物理层，不涉及高层的内容。 IEEE的802委员会将局域网分为两个子层：MAC子层和LLC子层。 MAC子层主要用来解决多个节点如何使用共享介质的问题。 数据链路层中与媒体接入无关的部分都集中在LLC子层，其主要功能是：数据链路的建立和释放、LLC帧的封装和拆卸、差错控制、提供与高层的接口等。 局域网的体系结构 IEEE 802标准 介质访问控制技术 介质访问控制方法的主要内容有两个方面： （1）确定网络上每一个结点能够将信息发送到介质上去的特定时刻； （2）解决如何对共享介质访问和利用加以控制。 常用的介质访问控制方法有三种：带冲突检测的载波侦听多路访问（CSMA/CD）方法、令牌环（Token Ring）访问控制方法和令牌总线（Token Bus）访问控制方法。 信道分配问题 信道分配问题也就是介质共享技术，可将信道分配方法划分为两类：静态划分信道和动态介质接入控制。 1. 静态划分信道 所谓静态划分信道，采用频分复用、时分复用、波分复用和码分复用等办法将单个信道划分后静态地分配给多个用户。用户只要分配获得了信道就不会和别的用户发生冲突。 当用户结点数较多或使用信道的结点数在不断变化或者通信量的变化具有突发性时，静态分配多路复用方法的性能较差，因此，传统的静态分配方法，不适合于局域网和某些广播信道的网络使用。 信道分配问题 2. 动态介质接入控制 动态介质接入控制又称为多点接入（Multiple Access），其特点是信道并非在用户通信时固定分配给用户。动态介质接入控制又分为两类： 随机接入和受控接入 信道分配问题 （1） 随机接入 各用户发送数据不受任何限制，可随机发送。但如果恰巧有两个或更多的用户在同一时刻发送信息，那么在共享介质上就发生了冲突。争用成功的用户可以发送信息，占用整个信道，而其他用户此时就不能发送消息。 （2）受控接入 用户不能随机地发送信息而必须服从一定的控制，有序地访问公共信道来避免冲突的发生。按照控制方式不同，受控访问技术又分为集中受控访问技术和分散受控访问技术。 ALOHA协议 ALOHA协议是20世纪70年代夏威夷大学的Norman Abramson及其同事设计的用于基于地面无线广播通信中的技术。它处于OSI模型中的数据链路层，属于随机接入协议的一种。 最早的协议称为纯ALOHA协议(Pure ALOHA)，后来经过改进，称为时隙ALOHA协议(Slotted ALOHA)。 纯ALOHA协议 时隙ALOHA协议 CSMA协议 为了减少局域网上各个站之间的发送冲突，引入载波侦听多路访问CSMA（Carrier Sense Multiple Access）的策略。 CSMA的基本原理是：各站在发送数据之前，先监听信道上是否有别的站发送载波信号。若有，说明信道正忙；否则信道空闲。若信道空闲，根据预定的策略决定是否立即发送；若信道忙，决定是否继续监听。预定的策略就是CSMA算法。 常用的CSMA算法有3种，分别是1-持续CSMA、非持续CSMA和P-持续CSMA。 CSMA协议 1. 1-持续CSMA 当站点要发送数据时，首先监听信道，若信道空闲，则发送；若信道忙，则继续监听，一旦发现信道空闲，则立即发送。若产生冲突（由没有确认回答来确定是否产生冲突），则等待一段随机时间，再重新监听信道。因为站点一旦发现信道空闲，其发送数据概率是1，因此这种算法叫做1-持续CSMA。