《计算机通信网络技术与应用教学课件 施荣华 第3章》由会员分享，可在线阅读，更多相关《计算机通信网络技术与应用教学课件 施荣华 第3章（68页珍藏版）》请在金锄头文库上搜索。
1、第3章 计算机局域网络技术及应用,2,【本章目标】,计算机局域网是常见的且容易实现的通信网络。本章首先介绍局域网的定义和特点，然后介绍局域网的体系结构、常见的介质存取控制技术，以太网技术及其性能分析与应用，重点是以太网和高速以太网技术,3,【本章内容】,1 计算机局域网络概述：特点，分类，IEEE802局域网络标准及协议 2 局域网介质存取控制技术：以太网的介质存取控制方法，令牌环访问原理，令牌总线访问原理 3 以太网技术：以太网的特征，帧格式，以太网卡 4 高速以太网技术：快速以太网，交换式以太网，千兆以太网，万兆以太网 5 计算机局域网络性能分析 6 计算机局域网技术的应用 重点：CSMA
2、/CD,4,3.1 计算机局域网络概述,3.1.1 计算机局域网络的特点 3.1.2 计算机局域网络分类 3.1.3 IEEE 802局域网络标准及协议,5,3.1.1 计算机局域网络的定义,局域地区网络（Local Area Networks，简记为LAN）。在下列方面LAN与其它类型的数据网络不同，通信常被限制在中等规模的地理区域内，例如一座办公楼、一个仓库或一所学校，能够依靠具有较高数据率的物理信道，并且这种信道具有始终一致的低误码率”。,6,3.1.1 计算机局域网络的特点, 由于网络的地理范围不大，通信介质费用所占的比重不大。常用的通信物理介质有双绞线、同轴电缆及光纤等； 信道具有较
3、宽的通信频带，数据传输速率较高； 有高度互连的特性和扩充的灵活性； 网络中不一定需要中央主机结点，而只需向用户提供分散有效的数据处理及计算功能即可； 信道中电文传送控制的方法与机构比较简单可靠； 当网络中某一站发生故障时不会影响整个系统的运行； 实现网络系统的费用不多，通常属于一个事业/企业单位所有，而不属于公用服务业； 建网周期短，见效快，成本低，社会效益大。,7,3.1.2 计算机局域网络分类,（1）按网络拓扑结构分类。 总线型局域网 星型局域网 树型局域网 环型局域网 （2）按局域网通信介质类型分类。 有线局域网:双绞线网、光纤网、同轴电缆网 无线局域网：无线局域网、微波网,8,3.1.
4、2 计算机局域网络分类,（3）按介质访问控制方式分类。 共享介质局域网 交换局域网 虚拟局域网VLAN （4）按传输的信号方式分类。 基带网：基带网传送数字信号，信号占用整个频道，但 传输范围较小。 宽带网：传输模拟信号，同一信道上可传输多路信号，它的传输范围较大。 在局域网中基带网使用的比较多。,9,3.1.3 IEEE 802局域网络标准及协议,图2-1 IEEE 802体系结构与OSI体系结构的对应关系,10,图2-2 IEEE 802部分标准之间的关系,11,3.2.1 介质存取控制技术概述 3.2.2 以太网的介质存取控制方法 3.2.3 令牌环访问原理 3.2.4 令牌总线访问原理
5、 3.2.5 三种介质存取控制技术的比较,3.2 局域网介质存取控制技术,12,3.2.1 介质存取控制技术概述,MAC协议:规定了MAC子层所提供的介质存取控制方法所采用的技术。 局域网的MAC子层采用的是异步控制技术。在异步控制方式中，工作站可以随便的接入，网络可以根据工作站的请求分配带宽，可以分为循环、预约、竞争三种方式。,13,1循环方式,在循环方式中，每个工作站轮流得到发送权限，所有的站点按照一定的顺序传递发送权限。 发送权限顺序的控制可以是集中式的，也可以是分布式的。如轮询（Polling）是循环式集中控制方式，令牌总线（Token Bus）是循环式分布控制方式。循环方式优点在于重
6、负载时候效率高，而负载不高的时候效率低。,14,2预约方式,预约方式是按信道的时间划分为若干时间段，若工作站要发送数据，则必须提前预约所需要占用的时间段。 预约方式适用于那种需要长时间连续传输数据的通信方式，如语音通话和长文件的传输。,15,3竞争方式,在竞争方式中，每个工作站通过竞争获取发送权限。这种竞争是无序的，适用于分布式控制。总线结构中CSMA/CD协议就是采用的竞争控制方式。 竞争方式的优点在于在负载不高的情况下，效率高；当重负载时，导致冲突机会增大，网络性能就会急剧下降。,16,3.2.2 以太网的介质存取控制方法,（1）以太网的典型结构,最初的以太网是将许多计算机都连接到一根总线
7、上。当初认为这样的连接方法既简单又可靠，因为总线上没有有源器件。 这种局域网被叫做总线结构局部网络,17,（2）以太网提供的服务,以太网提供的服务是不可靠的交付，即尽最大努力的交付。 当目的站收到有差错的数据帧时就丢弃此帧，其他什么也不做。差错的纠正由高层来决定。 如果高层发现丢失了一些数据而进行重传，但以太网并不知道这是一个重传的帧，而是当作一个新的数据帧来发送。,18,（3）为了通信的简便 以太网采取了两种重要的措施,采用较为灵活的无连接的工作方式，即不必先建立连接就可以直接发送数据。 以太网对发送的数据帧不进行编号，也不要求对方发回确认。 这样做的理由是局域网信道的质量很好，因信道质量产
8、生差错的概率是很小的。,19,1.具有冲突检测的载波侦听多路存取方法 CSMA/CD,CSMA/CD 表示 Carrier Sense Multiple Access with Collision Detection。 多路存取：“多点接入”，许多计算机连接在一根总线上，通过该总线进行收发。 “载波侦听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生冲突。 具有“冲突检测”：如果有冲突发生，发送方可以检测到。,20,载波侦听多路存取方法访问原理：任何一个站需要发送数据时，首先侦听一下目前有无另一个站正在发送，即介质上有无信号传输。如
9、果侦听的结果是总线空闲，则该站可以立即发送一帧数据；如果侦听结果是总线上有数据传送，则就一直侦听下去，等到发现总线上无信号传输时，该站就立即发送一帧数据。 这种方式也叫1-坚持CSMA。,21,思考题1：同时侦听到总线空闲时，会发生什么？ 思考题2：这个可能发生的现象由谁来检测较好？,22,冲突检测,“冲突检测”就是计算机边发送数据边检测信道上的信号电压大小。 当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。 当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。 所谓“冲突”就是发生了碰撞。因此“冲突检测” 也称
10、为“碰撞检测” 。,23,检测到冲突后,在发生冲突时，总线上传输的信号产生了严重的失真，无法从中恢复出有用的信息来。 每一个正在发送数据的站，一旦发现总线上出现了冲突，就要立即停止发送，并且也通知其他站停止接收，免得继续浪费网络资源，然后等待一段随机时间后再次发送。,24,进行冲突检测的时间：争用期,最先发送数据帧的站，在发送数据帧后至多经过时间 2 （端到端往返时延）就可知道发送的数据帧是否遭受了碰撞。 以太网的端到端往返时延 2 称为争用期，或碰撞窗口。 经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。,25,争用期的长度,以太网取 51.2 s 为争用期的长度。 对于
11、10 Mb/s 以太网，在争用期内可发送512 bit，即 64 字节。 以太网在发送数据时，若前 64 字节没有发生冲突，则后续的数据就不会发生冲突。,26,重要特性,使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）。 每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。 这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。,27,最短有效帧长,如果发生冲突，就一定是在发送的前 64 字节之内。 由于一检测到冲突就立即中止发送，这时已经发送出去的数据一定小于 64 字节。 以太网规定了最短有效帧长为 64 字节，凡长度小于 64
12、 字节的帧都是由于冲突而异常中止的无效帧。,28,29,二进制指数退避算法 (truncated binary exponential type),发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。二进制指数退避算法过程如下： 1. 将冲突发生后的时间划分为长度为2的时隙 2. 发生第一次冲突后，各个站点等待0或1个时隙在开始重传 3. 发生第二次冲突后，各个站点随机地选择等待0，1，2或3个时隙在开始重传 4. 第i次冲突后，在0至2的i次方减一间随机地选择一个等待的时隙数，在开始重传 5. 10次冲突后，选择等待的时隙数固定在0至1023（2的10次方减一）间 6.
13、16次冲突后，发送失败，即丢弃该帧，并向高层报告。,30,CSMA/CD的规则： 1)若媒体空闲，传输；否则，转第2步。 2)若媒体忙，一直监听直到信道空闲然后立即传输。 3)若在传输中监听到冲突，发出一个短小的人为干扰(jamming)信号（32比特）让所有的站点都知道发生了冲突并停止传输。 4)发完人为干扰信号，等待一段随机的时间(用二进制指数类型退避算法确定 )，再次试图传输（从第1步开始重复）。,31,2.各种不同的CSMA技术,在CSMA技术中，若载波侦听后，发现总线忙，根据以后处理方法的不同又可分为三种不同的CSMA技术。,非坚持CSMA（Non-Persistent CSMA）
14、若总线忙，则不再侦听，隔一定时间间隔后再侦听。若总线空闲，则立即发送。隔一定时间间隔再侦听的这个时间间隔，是依一定的概率分布决定的。, P坚持CSMA（P-Persistent CSMA） 若总线忙，继续侦听，但当发现总线空闲时，并不总是发送数据，为减少冲突，以概率P发送数据，以概率（1-P）延迟一个单位时间，再侦听。, 1坚持CSMA（1-Persistent CSMA） 若总线忙，继续侦听，直到发现总线空闲时，立即发送数据；若有冲突，回退一个随机时间间隔，重新侦听。CSMA/CD技术采用的就是1坚持CSMA技术。,32,非坚持CSMA延迟较长。P坚持CSMA理论上比较好。1坚持CSMA采用
15、了冲突检测技术，冲突浪费的时间并不多；又由于1坚持CSMA采用了二进制指数退避时间的算法，二个原来冲突的站下次几乎不可能再冲突。因此， CSMA/CD 中采用1坚持CSMA技术。 CSMA/CD称为总线争用介质控制技术，是最普通也较为成熟的技术。,为什么CSMA/CD 中采用1坚持CSMA技术？,33,3.2.3 令牌环访问原理,图2-6 令牌环的基本结构,34,令牌,无数据发送时,35,数据发送过程示例 假设环上有4个站点A、B、C、D，若站点A要发送数据到C,36,使用一个称之为“令牌”的控制标 志，当无信息在环上传送时，令牌处于“空闲”状态，它沿环从一个工作站到 另 一个工作站不停地进行
16、传递。当某一工作站准备发送信息时，就必须等待，直到检测并捕获 到经过该站的空闲令牌为止，然后，将令牌的控制标志从“空闲”状态改变为“忙”状态，并发送出一帧信息。其他的工作站随时检测经过本站的帧，当发送的帧目的地址与本站地址相符时，就接收该帧，待复制完毕再转发此帧，直到该帧沿环一周返回发送站，并收到接收站指向发送站的肯定应签信息时，才将发送的帧信息进行清除，并使令牌标志又处于“空闲”状 态，继续插入环中。当另一个新的工作站需要发送数据时，按前述过程，检测到令牌，修改状态，把信息装配成帧，进行新一轮的发送。,37,令牌环的特点, 在轻负载情况下，效率很低；而在重负载情况下环路中令牌以循环方式工作，因而效率高，访问权力平均。 空闲令牌的特定模式作控制用，不能出现在用户数据中，用户数据采用如遇到连续五个“1”就插入“0”的办法实现透明。 环路必须是足够长，以便能够保存令牌，如果某些工作站被旁路，则它们的延迟需要人为补充。,38,3.2.4 令牌总线访问原理,图2-8 总线结构中的令牌传送,39,
