第5章局域网技术课件.ppt
《第5章局域网技术课件.ppt》由会员分享,可在线阅读,更多相关《第5章局域网技术课件.ppt(157页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第5章 局域网技术5.1 局域网的基本概念n5.1.1 局域网的主要特点及实现技术n局域网的特性主要有以下几个方面:n(1)局域网属于某一组织机构所有。如一个工厂、学校、企事业单位等内部网络,因此LAN的设计、安装、使用等均不受公共网络的束缚。n(2)局域网覆盖范围有限,通常在数百米至数公里之内。n(3)局域网具有较高的数据传输速率,一般在1-100Mbps之间。目前已出现速率高达1000Mbps的局域网。n(4)具有较低误码率。局域网采用短距离基带传输,可以使用高质量的传输媒体,出现差错的机会少,可靠性高。局域网的误码率一般在10-11-10-8。n(5)局域网容易组装、组建和维护,具有较好
2、的灵活性。2. 局域网的实现技术n有三方面的技术决定着局域网的特性:n(1)传输介质n局域网可使用多种传输介质。双绞线是最常用的一种传输介质,原来只用于低速基带局域网,现在10Mb/s或100Mb/s乃至1Gb/s的局域网也使用双绞线。同轴电缆的速率一般为10Mb/s,而75欧的同轴电缆可用到几百Mb/s。光纤具有很好的抗电磁干扰特性和很宽的频带,速率可达100Mb/s甚至1Gb/s。(2)拓扑结构n为了进行计算机网络结构的设计,人们引用了拓扑学中拓扑结构的概念。通常,我们将节点和链路连接而成的几何图形称为该网络的拓扑结构。一个网络的拓扑结构是指它的各个节点互联的方法。如第一章所述,局域网拓扑
3、结构有星型、总线型、环型及树形结构。如图5-1所示: 图5-1 拓扑结构(3)介质访问控制方法n局域网的信道是广播信道,所有节点都连到一个共享信道上,所用的访问技术称为多路访问技术。多路访问技术可分为受控访问和随机访问。n受控访问的特点是用户不能随机地发送信息而必须服从一定的控制。受控访问又可分集中式控制和分散式控制。集中式控制主要是多点线路探询(POLL)方式,主站首先发出一个简短的询问消息,次站如果没有数据发送,则以否定应答(NAK)来响应。如果次站在收到询问消息后正好有数据要发送,可立即发送数据。分散式控制主要是令牌环局域网,网络中各节点处于平等地位,但是数据的发送要通过令牌(Token
4、)的获得来实现。n随机访问的特点是网络中各节点处于平等地位,所有的用户可随机地发送信息,各节点的通信是由各节点自身控制完成的,如载波监听多路访问和碰撞检测(CSMA/CD)。5.1.2 局域网参考模型n1.局域网的体系结构n局域网是一个通信网,只涉及到相当于OSI/RM通信子网的功能。由于内部大多采用共享信道的技术,所以局域网通常不单独设立网络层。局域网的高层功能由具体的局域网操作系统来实现。nIEEE 802标准的局域网参考模型如图5-2所示,该模型包括了OSI/RM最低两层(物理层和链路层)的功能,也包括网间互连的高层功能和管理功能。从图中可见,OSI/RM的数据链路层功能,在局域网参考模
5、型中被分成媒体访问控制MAC(Medium Access Control)和逻辑链路控制LLC(Logical Link Control)两个子层。图5-2 IEEE802参考模型n因为对共享介质的局域网要解决介质访问控制问题,因此数据链路层分为两个子层,与接入到传输媒体有关的内容都放在MAC子层,而LLC子层则与传输媒体无关,不管采用何种协议的局域网对LLC子层来说都是透明的。nMAC子层的主要功能是:具体管理通信实体访问信道而建立数据链路的控制过程,包括帧的封装和拆封、物理介质传输差错的检测、寻址、实现介质访问控制协议等。nLLC子层的主要功能是:提供一个或多个服务访问点,以复用的形式建立
6、多点多点之间的数据通信链路,并包括连接管理(建立和释放连接)、差错控制、按序传输及流量控制等。nMAC子层和LLC子层合并在一起,近似等效与OSI参考模型中的数据链路层。LLC子层的协议与局域网的拓扑结构和传输介质的类型无关,它对各种不同的类型的局域网都适用。而MAC子层协议却与网络的拓扑形式及传输介质的类型直接相关,其主要作用是介质访问控制和对信道资源的分配。例如:局域网主要采用的协议有:CSMA/CD,令牌总线,令牌环等。5.1.3 LAN的IEEE802标准n美国的电器和电子工程师协会IEEE(institute of electrical and electronics enginee
7、rs)在1980年2月成立了局域网标准化委员会(简称IEEE 802 委员会),专门从事局域网的协议制订,形成了一系列的标准,称为IEEE802标准。该标准已被国际标准化组织ISO采纳,作为局域网的国际标准系列,称为ISO 8802标准。在这些标准中,根据局域网的多种类型,规定了各自的拓扑结构、媒体访问控制方法、帧的格式等内容。目前IEEE已经指定的局域网标准有十多个,主要的标准如下:nIEEE 802.1:综述局域网的寻址机制体系结构和网际互连。nIEEE 802.2:定义逻辑链路控制子层(LLC)的功能与服务。nIEEE 802.3:描述CSMA/CD介质访问协议及采用该协议的广播式局域网
8、的物理层规范。nIEEE 802.4:描述Token Bus介质访问协议及采用该协议的总线局域网的物理层规范。nIEEE 802.5:描述Token Ring介质访问协议及采用该协议的环型局域网的物理层规范。nIEEE 802.6:关于城域网的分布式队列双总线DQDB(Distributed Queue Dual Bus)的标准等。nIEEE 802.7:描述宽带技术进展。nIEEE 802.8:描述光纤技术进展。nIEEE 802.9:描述语音和数据综合局域网技术。nIEEE 802.10:描述局域网的安全与解密问题。nIEEE 802.11:描述无线局域网技术。nIEEE 802.12:描
9、述用于高速局域网的介质访问方法及相应的物理层规范。上述标准之间的相互关系如图5-3所示:图5-3 IEEE802.3标准逻辑链路控制(LLC)子层n1.功能特点及服务访问点LLC SAPn由于LAN不设单独的网络层,属于网络层的某些功能就由LLC子层完成。对于数据报服务,只要在帧中给出源地址和目的地址即可,不用建立连接。一个主机中可能有多个进程在运行,它们可能同时与其它的一些进程进行通信,因而一个主机的LLC层应设多个服务访问点(L-SAP),来自多个L-SAP的服务在LLC子层中进行复用。 图5-4给出LLC层支持多路复用的例子。2.LLC子层提供的服务和服务原语nIEEE802.2标准包含
10、以下三方面服务:n(1) LLC子层与高层的接口服务规范;n(2)LLC子层与MAC子层接口服务规范;n(3) LLC子层与MAC子层管理功能的接口服务规范。LLC子层提供三种服务类型:n操作类型1: 即LLC1,不确认的无连接服务;n操作类型2: 即LLC2,面向连接的服务;n操作类型3: 即LLC3,带确认的无连接服务;3.LLC帧格式nLLC 的协议数据单元即LLC PDU结构与HDLC的类似,将帧分为三类,如图5-5所示。LLC PDU帧格式共有4个字段,即目的服务访问点DSAP字段、源服务访问点SSAP字段、控制字段和数据字段。一般称DSAP字段和SSAP字段为地址字段。图5-5 L
11、LC的PDU结构DSAP:目的服务访问点;SSAP:源服务访问点I/G=0单个DSAP;I/G=1组DSAP;C/R=0命令帧;C/R=1监督帧5.1.5 介质访问控制MAC子层nMAC子层要完成MAC帧的封装、解封和介质访问控制两个主要功能。1.MAC层的硬件地址n在局域网中,硬件地址又称为物理地址或MAC地址(因为这种地址用在MAC帧中)。n 802标准为局域网规定了一种48bit的全球地址,是指局域网上的每一台计算机所插入的网卡的地址。即前一节我们介绍的MAC地址。 n现在IEEE的注册管理委员会RAC(Registration Authority Committee)是局域网全球地址的
12、法定管理机构,它负责分配地址字段的前三个字节(即高位24位)。这个号的正式名称是机构惟一标识符OUI(Organizationally Unique Identifier)。世界上凡是生产局域网网卡的厂家都必须向IEEE购买由这三个字节构成的一个号(即地址块)。地址字段中的后三个字节(即低位24位)则是由厂家自行指定,称为扩展标识符(extended identifier),只要保证生产的网卡没有重复地址即可。可见用一个地址块可以生成224个不同的地址。用这种方式得到的48bit地址称为MAC-48。但注意:24bit的OUI不能够单独使用标识一个公司,因为一个公司可能有几个OUI,也可能几个
13、小公司合起来购买一个OUI。在生产网卡时这种六字节的MAC地址已被固化在网卡的只读存储器(ROM)中。nIEEE规定地址字段的最低第1位I/G比特。当I/G比特为0时,地址字段表示一个单个的站地址。当I/G比特为1时表示组地址,用来进行多播。因此IEEE只分配地址字段的前三个字节中的23位。当I/G比特分别为0或1时,一个地址块可分别生成224个单个站地址和224个组地址。n由于网卡是插在计算机中,因此网卡上的硬件地址就可用来标识插有该网卡的计算机。网卡从网络上每收到一个MAC帧就首先用硬件检查MAC帧中的MAC地址。如果是发往本站的帧则收下,然后再进行其他的处理。否则就将此帧丢弃,不再进行其
14、他的处理。这样就不浪费主机的处理机和内存资源。这里“发往本站的帧”包括以下三种帧: n单播帧(一对一),即收到的帧的MAC地址与本站的硬件地址相同。n广播帧(一对全体),即发送给所有站点的帧(全1地址)。n多播帧(一对多),即发送给一部分站点的帧。n所有的网卡都至少应当能够识别前两种帧,即能够识别单播和广播地址。有的网卡可用编程方法识别多播地址。当操作系统启动时,它就将网卡初始化,使网卡能够识别某些多播地址。2.MAC帧格式nMAC层从LLC层接收一块数据,并进行相应的媒体访问控制,然后把数据传输出去。和其他协议层一样,MAC层会组装一个MAC协议数据单元(PDU),这个PDU又叫做MAC帧。
15、MAC PDU分为MAC控制字段、目的MAC地址、源MAC地址、LLC字段和循环校验字段CRC。MAC控制目的MAC地址源MAC帧地址LLCCRC5.2 局域网的介质访问控制方法n介质访问控制方式指如何控制信号在介质上传输,常用的有CSMA/CD、令牌环、令牌总线等。5.2.1 CSMA/CD和IEEE802.3标准n在总线型/树型和星型拓扑结构中应用最广的介质访问控制技术是载波监听多路访问和碰撞检测(CSMA/CD),CSMA/CD是一种总线争用协议,由ALOHA协议和CSMA协议发展而来。为说明CSMA/CD的机理,先介绍ALOHA和CSMA。 1.ALOHA协议n70年代,美国夏威夷大学
16、设计了一种巧妙地解决信道分配问题的新算法。这项成果被称为ALOHA系统。该系统最初是用于基于地面的无线广播通信。其工作原理很简单:n每一个站只要有数据要发送,就可以将数据发送到网上。如果一个站在整个发送过程中,没有其它站发送数据,发送便成功。如果一个站在发送时,正好有其它站在发送数据,或者在发送过程中有另一站发送数据,就会产生冲突。结果,使冲突各站所发的帧出错,必须重发。但重发时,各站在发送时间上应互相错开,即等待一段随机时间再重发。若又发生冲突,则再等待一段随机时间重发,直到重发成功为止。由于这种纯ALOHA协议的随意性,各站冲突机会很大,导致效率低下,其吞吐量不足18%。n一种改进的方案称
17、为时隙ALOHA,其发送方法将信道划分为等长的时间片(Time Slot)。时间片的长度等于数据帧到达目的地的最大时延,要求每一帧只能在时间片开始时传输,所有的站在时间上同步起来。如果两个站发送的信息产生在不同的时隙,则不会产生冲突。这样就减少了因两帧部分重叠引起的冲突。这时如果在一个时间片内有两个以上的帧发送,那就会完全重叠而产生冲突。产生冲突后,分别延迟随机个数的时间片后重发,直至发送成功。这样减少了冲突机会,其信道的吞吐量提高到37%。2.载波监听多路访问协议CSMAnCSMA(Carries Sense Multiple Access)称为载波监听多路访问,是对ALOHA协议的一种改进
18、协议。也叫做先听后讲(LBT),其工作原理是:即每个站在发送帧之前首先监听信道上是否有其他站点正在发送数据,如果信道空闲,该站点便可传输数据;否则,该站点将暂不发送数据,而是避让一段时间后再做尝试。这就需要有一种退避算法来决定避让的时间,根据监听后的策略,有三种不同的协议。即:1坚持型、非坚持型、P坚持型。 坚持型算法(坚持型算法(1-坚持算法)坚持算法)n当一个站点要传送数据时,它首先监听信道,看是否有其他站点正在传送数据。如果信道正忙,则继续监听,直至检测到信道是空闲,立即发送。如果有冲突,则等待一随机量的时间,然后重新开始。若两个站同时监听到信道空闲,立即发送,必定冲突,即冲突概率是1,
19、故称之为1-坚持算法。坚持算法。n这种算法的优点是:只要媒体空闲,站点就立即可发送,避免了媒体利用率的损失;其缺点是:假若有两个或两个以上的站点有数据要发送,冲突就不可避免。非坚持算法非坚持算法n在该协议中,站点比较“理智”,不像第一种协议那样“贪婪”,在发送数据前,站点也会监听信道的状态,如果信道是空闲的,它就开始发送。如果信道正忙,该站点将不再继续监听,则等待一随机的时间,再重复上述过程。n采用随机的重发延迟时间可以减少冲突发生的可能性。其缺点是很可能在再次监听之前信道已空闲了,从而产生了浪费。P-坚持算法坚持算法n这种方式适合于时隙信道,其工作过程如下:当一个站点要传送数据时,它首先监听
20、信道,如果检测到信道是空闲,则以P的概率发送,而以(1-P)的概率推迟到下一个时隙。一个时间单位通常等于最大传播时延的2倍。如果该站检测到信道忙,则等到下一个时隙再重复上述过程。直到发送成功或另外一站开始发送为止。nP-坚持算法是一种既能像非坚持算法那样减少冲突,又能像1-坚持算法那样减少媒体空闲时间的折中方案。问题在于如何选择P的值,这要考虑到避免重负载下系统处于的不稳定状态。假如媒体是忙时,有N个站有数据等待发送,一旦当前的发送完成时,将要试图传输的站的总期望数为NP。如果选择P过大,使NP1,表明有多个站点试图发送,冲突就不可避免。最坏的情况是,随着冲突概率的不断增大,而使吞吐量降低到零
21、。所以必须选择适当P值使NP1。当然P值选得过小,则媒体利用率又会大大降低。3.CSMA/CD介质访问控制n在CSMA中,在发送数据之前要进行监听,所以减少了冲突的机会。但由于信道传播时延的存在,即使总线上两个站点没有监听到载波信号而发送帧时,仍可能会发生冲突。例如,其中一个先发送信息,由于传送时延使另一个站点也发现信道是空闲的,于是也发送信息,结果两个站点的信息在途中冲突,但两个站均不知道,一直要将余下的部分发送完,等到有错再重新发送,使总线的利用率降低。nCSMA/CD(Carries Sense Multiple Access/Collision Detection)称为载波监听多路访问
22、/冲突检测,是对CSMA的改进方案,增加了称为冲突检测的功能。当帧开始发送后,就检测有无冲突发生,称为边发边听。如果检测到冲突发生,则冲突各方就必须停止发送。n发送站点传输过程中仍继续监听信道,以检测是否存在冲突。如果发生冲突,信道上可以检测到超过发送站点本身发送的载波信号的幅度,由此判断出冲突的存在。一旦检测到冲突,就立即停止发送,并向总线上发一串阻塞信号,用以通知总线上其它各有关站点。这样,通道容量就不致因白白传送已受损的帧而浪费,可以提高总线的利用率。这种方案称做载波监听多路访问/冲突检测协议,简写为CSMA/CD,这种协议已广泛应用于局域网中。(1)CSMA/CD的思想nCSMA/CD
23、是一种采用争用的方法来决定对媒体访问权的协议,这种争用协议只适用于逻辑上属于总线拓扑结构的网络, CSMA/CD 是广播式局域网中最著名的介质访问协议。 先听后说:n所谓载波侦听,就是指通信设备在准备发送信息之前,侦听通信介质上是否有载波信号。若有,表示通信介质当前被其他通信设备占用,应该等待;否则,表示通信介质当前处于空闲状态,可以立即向其发送信息。所谓多路访问,就是说明是总线拓扑结构的网络,许多计算机以多点接入的方式连接于总线上,即多个通信设备共享同一通信介质。由此可知,是通信节点竞争对通信媒体的使用。其特点可简单地概括为“先听后说” LBT(Listen Before Talk)。边说边
24、听:n多个通信设备同时侦听到介质空闲而一起发送信息,这样,通信介质上必然会产生信息冲突(碰撞)。冲突检测(CD)的思想是:通信设备在发送和传输信息的过程中侦听通信介质,如果发现通信介质上出现冲突,则立即停止信息的发送。强化碰撞:n为了使每个站都尽可能早地知道是否发生了碰撞,还采取一种强化碰撞措施,就是当发送数据的站一旦发现发生了碰撞,除了立即停止发送数据外,还要发送一阻塞信息以加强冲突,使正在发送信息的其他通信设备都知道现在已经发生了碰撞。n延迟一随机时间,重复这一过程,直到某一极限值(一般为16)时,放弃这项信息的发送。(2)介质忙/闲的载波侦听与冲突检测技术n在CSMA/CD中,通过检测总
25、线上的信号存在与否来实现载波监听。冲突检测是指计算机边发送数据,收发器同时检测信道上电压的大小,如果发生冲突,总线上的信号电压摆动值将会增大(互相叠加),超过一定的门限值时,表明产生了碰撞。在发生碰撞时,总线上传输的信号产生了严重的失真,无法从中恢复出有用的信息来。因此,一个正在发送数据的站,一旦发现总线上出现了碰撞,就要立即停止发送,免得继续浪费网络资源。(3)CSMA/CD中的时延nCSMA/CD的代价是用于检测冲突所花费的时间。对于基带总线而言,最坏情况下用于检测一个冲突的时间等于任意两个站之间传播时延的两倍。从一个站点开始发送数据到另一个站点开始接收数据,也即载波信号从一端传播到另一端
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第5章 局域网技术课件 局域网 技术 课件
限制150内