第3章局域网.

第3章计算机局域网网络技术主讲人:施荣华教授博士生导师中南大学信息科学与工程学院[e-mail]2【本章目标】•计算机局域网是常见的且容易实现的通信网络。本章首先介绍局域网的定义和特点，然后介绍局域网的体系结构、常见的介质存取控制技术，以太网技术及其性能分析与应用，重点是以太网和高速以太网技术3【本章内容】1计算机局域网络概述：特点，分类，IEEE802局域网络标准及协议2局域网介质存取控制技术：以太网的介质存取控制方法，令牌环访问原理，令牌总线访问原理3以太网技术：以太网的特征，帧格式，以太网卡4高速以太网技术：快速以太网，交换式以太网，千兆以太网，万兆以太网5计算机局域网络性能分析6计算机局域网技术的应用重点：CSMA/CD43.1计算机局域网络概述3.1.1计算机局域网络的特点3.1.2计算机局域网络分类3.1.3IEEE802局域网络标准及协议53.1.1计算机局域网络的定义局域地区网络（LocalAreaNetworks，简记为LAN）。在下列方面LAN与其它类型的数据网络不同，通信常被限制在中等规模的地理区域内，例如一座办公楼、一个仓库或一所学校，能够依靠具有较高数据率的物理信道，并且这种信道具有始终一致的低误码率。63.1.1计算机局域网络的特点①由于网络的地理范围不大，通信介质费用所占的比重不大。常用的通信物理介质有双绞线、同轴电缆及光纤等；②信道具有较宽的通信频带，数据传输速率较高；③有高度互连的特性和扩充的灵活性；④网络中不一定需要中央主机结点，而只需向用户提供分散有效的数据处理及计算功能即可；⑤信道中电文传送控制的方法与机构比较简单可靠；⑥当网络中某一站发生故障时不会影响整个系统的运行；⑦实现网络系统的费用不多，通常属于一个事业/企业单位所有，而不属于公用服务业；⑧建网周期短，见效快，成本低，社会效益大。7局域网示例匹配电阻集线器干线耦合器总线网星形网树形网环形网83.1.2计算机局域网络分类（1）按网络拓扑结构分类。总线型局域网星型局域网树型局域网环型局域网（2）按局域网通信介质类型分类。有线局域网:双绞线网、光纤网、同轴电缆网无线局域网：无线局域网、微波网93.1.2计算机局域网络分类（3）按介质访问控制方式分类共享介质局域网交换局域网虚拟局域网VLAN（利用公网）（4）按传输的信号方式分类。基带网：基带网传送数字信号，信号占用整个频道，但传输范围较小。宽带网：传输模拟信号，同一信道上可传输多路信号，它的传输范围较大。在局域网中基带网使用的比较多。103.1.3IEEE802局域网络标准及协议(p63)应用层物理层数据链路层网络层传输层会话层表示层物理层介质访问控制MAC逻辑链路控制LLCOSI/RMIEEE802参考模型图2-1IEEE802体系结构与OSI体系结构的对应关系11802.10安全与加密802.3CSMA/CD物理层802.4Tokenbus物理层802.5TokenRing物理层802.6城域网物理层802.11无线网物理层802.2逻辑链路控制子层802.1系统结构与网络互联802.7宽带技术802.8光纤技术LLC子层MAC子层物理层图2-2IEEE802部分标准之间的关系123.2.1介质存取控制技术概述3.2.2以太网的介质存取控制方法3.2.3令牌环访问原理3.2.4令牌总线访问原理3.2.5三种介质存取控制技术的比较3.2局域网介质存取控制技术133.2.1介质存取控制技术概述•MAC(MediumAccessControl)协议:规定了MAC子层所提供的介质存取控制方法所采用的技术。•局域网的MAC子层采用的是异步控制技术。在异步控制方式中，工作站可以随便的接入，网络可以根据工作站的请求分配带宽，可以分为循环、预约、竞争三种方式。141．循环方式•在循环方式中，每个工作站轮流得到发送权限，所有的站点按照一定的顺序传递发送权限。•发送权限顺序的控制可以是集中式的，也可以是分布式的。如轮询（Polling）是循环式集中控制方式，令牌总线（TokenBus）是循环式分布控制方式。循环方式优点在于重负载时候效率高，而负载不高的时候效率低。152．预约方式•预约方式是按信道的时间划分为若干时间段，若工作站要发送数据，则必须提前预约所需要占用的时间段。预约方式适用于那种需要长时间连续传输数据的通信方式，如语音通话和长文件的传输。163．竞争方式•在竞争方式中，每个工作站通过竞争获取发送权限。这种竞争是无序的，适用于分布式控制。总线结构中CSMA/CD协议就是采用的竞争控制方式。竞争方式的优点在于在负载不高的情况下，效率高；当重负载时，导致冲突机会增大，网络性能就会急剧下降。173.2.2以太网的介质存取控制方法C总线ACEBD（1）以太网的典型结构最初的以太网是将许多计算机都连接到一根总线上。当初认为这样的连接方法既简单又可靠，因为总线上没有有源器件。这种局域网被叫做总线结构局部网络18如下图所示:总线局部网络中站点的通信关系B向D发送数据CDAE匹配电阻匹配电阻不接收不接收不接收接收B只有D接收B发送的数据19（2）以太网提供的服务•以太网提供的服务是不可靠的交付，即尽最大努力的交付。•当目的站收到有差错的数据帧时就丢弃此帧，其他什么也不做。差错的纠正由高层来决定。•如果高层发现丢失了一些数据而进行重传，但以太网并不知道这是一个重传的帧，而是当作一个新的数据帧来发送。20（3）通信简便以太网可以采取两种重要的措施•采用较为灵活的无连接的工作方式，即不必先建立连接就可以直接发送数据。•以太网对发送的数据帧不进行编号，也不要求对方发回确认。–这样做的理由是局域网信道的质量很好，因信道质量产生差错的概率是很小的。211.具有冲突检测的载波侦听多路存取方法CSMA/CD•CSMA/CD表示:CarrierSenseMultipleAccesswithCollisionDetection。•多路存取：“多点接入”，许多计算机连接在一根总线上，通过该总线进行收发。•“载波侦听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生冲突。•具有“冲突检测”：如果有冲突发生，发送方可以检测到。22载波侦听多路存取方法访问原理：任何一个站需要发送数据时，首先侦听一下目前有无另一个站正在发送，即介质上有无信号传输。如果侦听的结果是总线空闲，则该站可以立即发送一帧数据；如果侦听结果是总线上有数据传送，则就一直侦听下去，等到发现总线上无信号传输时，该站就立即发送一帧数据。这种方式也叫1-坚持CSMA。23C正在侦听正在发送正在侦听总线BACXY思考题1：同时侦听到总线空闲时，会发生什么？这个可能发生的现象由谁来检测较好？24冲突检测•“冲突检测”就是站点边发送数据边检测信道上的信号电压大小。•当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。•当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。•所谓“冲突”就是发生了碰撞。因此“冲突检测”也称为“碰撞检测”。25检测到冲突后--处理•在发生冲突时，总线上传输的信号产生了严重的失真，无法从中恢复出有用的信息来。•每一个正在发送数据的站，一旦发现总线上出现了冲突，就要立即停止发送，并且也通知其他站停止接收，免得继续浪费网络资源，然后等待一段随机时间后再次发送。26进行冲突检测的时间：争用期•最先发送数据帧的站，在发送数据帧后至多经过时间2（端到端往返时延）就可知道发送的数据帧是否遭受了碰撞。•以太网的端到端往返时延2称为争用期，或碰撞窗口。•经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。27争用期的长度•以太网取51.2s为争用期的长度。•对于10Mb/s以太网，在争用期内可发送512bit，即64字节。•以太网在发送数据时，若前64字节没有发生冲突，则后续的数据就不会发生冲突。28CSMA/CD协议重要特性•使用CSMA/CD协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）。•每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。•这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。29最短有效帧长•如果发生冲突，就一定是在发送的前64字节之内。•由于一检测到冲突就立即中止发送，这时已经发送出去的数据一定小于64字节。•以太网规定了最短有效帧长为64字节，凡长度小于64字节的帧都是由于冲突而异常中止的无效帧。30站要求发送发送一帧信息有冲突？有载波？监听NNY一次发送结束发出阻塞信号Jam冲突16次？延时处理放弃发送另做处理YNY图2-5CSMA/CD发送过程31二进制指数退避算法(truncatedbinaryexponentialtype)•发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。二进制指数退避算法过程如下：1.将冲突发生后的时间划分为长度为2的时隙2.发生第一次冲突后，各个站点等待0或1个时隙在开始重传3.发生第二次冲突后，各个站点随机地选择等待0，1，2或3个时隙在开始重传4.第i次冲突后，在0至2的i次方减一间随机地选择一个等待的时隙数，在开始重传5.10次冲突后，选择等待的时隙数固定在0至1023（2的10次方减一）间6.16次冲突后，发送失败，即丢弃该帧，并向高层报告。32CSMA/CD的规则：1)若媒体空闲，传输；否则，转第2步。2)若媒体忙，一直监听直到信道空闲然后立即传输。3)若在传输中监听到冲突，发出一个短小的人为干扰(jamming)信号（32比特）让所有的站点都知道发生了冲突并停止传输。4)发完人为干扰信号，等待一段随机的时间(用二进制指数类型退避算法确定)，再次试图传输（从第1步开始重复）。332.各种不同的CSMA技术在CSMA技术中，若载波侦听后，发现总线忙，根据以后处理方法的不同又可分为三种不同的CSMA技术。②非坚持CSMA（Non-PersistentCSMA）若总线忙，则不再侦听，隔一定时间间隔后再侦听。若总线空闲，则立即发送。隔一定时间间隔再侦听的这个时间间隔，是依一定的概率分布决定的。③P坚持CSMA（P-PersistentCSMA）若总线忙，继续侦听，但当发现总线空闲时，并不总是发送数据，为减少冲突，以概率P发送数据，以概率（1-P）延迟一个单位时间，再侦听。①1坚持CSMA（1-PersistentCSMA）若总线忙，继续侦听，直到发现总线空闲时，立即发送数据；若有冲突，回退一个随机时间间隔，重新侦听。CSMA/CD技术采用的就是1坚持CSMA技术。34--非坚持CSMA延迟较长。P坚持CSMA理论上比较好。1坚持CSMA采用了冲突检测技术，冲突浪费的时间并不多；又由于1坚持CSMA采用了二进制指数退避时间的算法，二个原来冲突的站下次几乎不可能再冲突。因此，CSMA/CD中采用1坚持CSMA技术。--CSMA/CD称为总线争用介质控制技术，是最普通也较为成熟的技术。为什么CSMA/CD中采用1坚持CSMA技术?353.2.3令牌环访问原理TCU图2-6令牌环的基本结构36————令牌无数据发送时37•数据发送过程示例假设环上有4个站点A、B、C、D，若站点A要发送数据到CTokenABDC（a）A想发数据给C，等待TokenABDC（b）A抓到Token后发数据给C，C复制数据后继续转发ABDC（c）数据在环中循环一周后回到A，回收数据TokenABDC（d）A发送完数据后释放Token38•使用一个称之为“令牌”的控制标志，当无信息在环上传送时，令牌处于“空闲”状态，它沿环从一个工作站到另一个工作站不停地进行传递。当某一工作站准备发送信息时，就必须等待，直到检测并捕获到经过该站的空闲令牌为止，然后，将令牌的控制标志从“空闲”状态改变为“忙”状态，并发送出一帧信息。其他的工作站随时检测经过本站的帧，当发送的帧目的地址与本站地址相符