第5-章局域网--覆盖范围有限课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《第5-章局域网--覆盖范围有限课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 局域网 覆盖 范围 有限 课件
- 资源描述:
-
1、第5章 局域网LAN特性覆盖范围有限覆盖范围有限l 数据率较高数据率较高l 误码率较低误码率较低l 支持广播或组播支持广播或组播l 单一管理单一管理l 拓扑结构拓扑结构n 总线型、星型、环型、树型总线型、星型、环型、树型l 传输媒体传输媒体n 双绞线、同轴电缆、光纤、无线双绞线、同轴电缆、光纤、无线l 媒体访问技术媒体访问技术n 按协议实现信道共享按协议实现信道共享5.1 局域网概述两类媒体共享技术(1)静态划分信道:信道在用户通信时固定分配给用户。(2)动态媒体接入控制:信道在用户通信时并非固定分配给用户。随机接入:所有用户可随机地发送信息,须解决“碰撞”。受控接入:用户不能随机地发送信息,
2、必须服从一定控制。5.2 传统以太网5.2.1 以太网的工作原理1.以太网的两个标准70年代中期由Xerox Palo Alto Research Center(Bob Metcalfe)提出,数据率为2.94M/s,称为Ethernet 后来由DEC,Intel and Xerox(DIX 标准)改进为10M标准,1982年修改第二版DIX Ethernet V2 1983年定名为IEEE 802.3,即使用CAMA/CD协议的 LAN标准,数据率从1M到10M,支持多种传输媒体LAN的数据链路层按功能划分为两个子层:按功能划分为两个子层:LLC和和MAC 功能分解的目的:将功能中与硬件相关
3、的部分和功能分解的目的:将功能中与硬件相关的部分和与硬件无关的部分进行区分,降低研究和实现的复与硬件无关的部分进行区分,降低研究和实现的复杂度。杂度。与传统的数据链路层的区别:与传统的数据链路层的区别:LAN链路支持多重访问,支持成组地址和广播链路支持多重访问,支持成组地址和广播 支持支持MAC链路访问控制功能链路访问控制功能 提供某些网络层的功能,如网络服务访问点、提供某些网络层的功能,如网络服务访问点、多路复用多路复用.MAC子层功能:成帧子层功能:成帧/拆帧,拆帧,实现、维护实现、维护MAC协议协议,位差错检测,寻址,位差错检测,寻址 LLC子层功能:向高层提供子层功能:向高层提供SAP
4、,建立建立/释放逻辑释放逻辑连接,差错控制,帧序号处理,某些网络层功连接,差错控制,帧序号处理,某些网络层功能能 LAN对对LLC子层透明,仅在子层透明,仅在MAC子层才可见子层才可见LAN的的标准(标准(LAN标准的区别在标准的区别在MAC子层)子层)LAN参考模型网络层网络层数据链路层数据链路层物理层物理层逻辑链路控制逻辑链路控制 LLC介质访问控制介质访问控制 MAC高层高层 OSI IEEE 802物理层物理层 物理层:透明传输位流,规定信号编码、物理层:透明传输位流,规定信号编码、传输媒体、拓扑结构及数据率传输媒体、拓扑结构及数据率()()()()()()SAP主要的LAN标准国际上
5、采用IEEE802所制定的局域网标准作为局域网标准,称作IEEE802-x,主要有:l 802.1 概述、体系结构、网络互连概述、体系结构、网络互连l 802.2 LLCl 802.3 CSMA/CD l 802.4 Token Busl 802.5 Token Ringl 802.6 分布队列双总线分布队列双总线DQDB-MAN标标准准l FDDI 光纤分布数据接口光纤分布数据接口FDDI802.3CSMA/CD802.4Token Bus802.5Token Ring802.6DQDBFDDI802.2 LLC数据链路层数据链路层 物理层物理层2.Ethernet网卡的构成 以太网的网络接
6、口卡是计算机与通信介质进行数据交互的中间处理部件,每个网卡有自己的控制器,用以确定何时发送,何时从网络上接受数据,并负责执行IEEE 802.3所规定的规程,如构成帧、计算帧检验序列、执行编码译码转换等。网卡:串/并行通信转换。网卡驱动程序:数据发送和存储。3 带有碰撞检测的载波侦听多路访问CSMA/CD 工作原理:边发送边监听。若监听到冲突,则冲突工作原理:边发送边监听。若监听到冲突,则冲突双方都立即停止发送。信道很快空闲,从而提高效双方都立即停止发送。信道很快空闲,从而提高效率。率。P98-99 图图5-5 冲突检测方法:冲突检测方法:比较接收到的信号电压的大小比较接收到的信号电压的大小
7、检测曼彻斯特编码的过零点检测曼彻斯特编码的过零点 比较接收到的信号与刚发出的信号比较接收到的信号与刚发出的信号站点检测到冲突后,往往发送人为干扰信号,强化站点检测到冲突后,往往发送人为干扰信号,强化冲突,以通知其他站点冲突,以通知其他站点(1)在在0时刻开始时刻开始发送发送(2)大约在大约在 -d d 时刻到达时刻到达 B B(3)B 开始发送开始发送;在在d/2d/2时刻发生冲突时刻发生冲突(4)冲突信号在冲突信号在 2 时刻到达时刻到达A l 帧发送时延必须超过帧发送时延必须超过 2 ,以防止在第一位数据到达总线最远端以防止在第一位数据到达总线最远端之前,数据已全部发送完毕,从而引起冲突;
8、而发送方却误以为已之前,数据已全部发送完毕,从而引起冲突;而发送方却误以为已帧成功发送帧成功发送l 此时隙时间为此时隙时间为 51.2 m ms,即即512 为为bit,64字节字节l 最小帧长为最小帧长为 64字节字节(不包括前同步码不包括前同步码)l 因此数据字段最少为因此数据字段最少为 46 字节字节AAAABBBB4.争用期(p100)1)坚持退避算法坚持退避算法(1)非坚持非坚持CSMA:假如介质空闲则发送,假如介质忙,等假如介质空闲则发送,假如介质忙,等待一段随机时间,重复。待一段随机时间,重复。(2)1-坚持坚持CSMA坚持的坚持的CSMA/CD:监听到信道空闲就立即发送数据,并
9、继监听到信道空闲就立即发送数据,并继续监听;若监听到冲突,则立即放弃发送续监听;若监听到冲突,则立即放弃发送(3)P坚持坚持CSMA:假如介质空闲,则以假如介质空闲,则以P概率发送,以概率发送,以(P-1)的的概率延迟一个时间单位。概率延迟一个时间单位。2)退避算法退避算法(p100):以截断二进制指数类型,来决定重:以截断二进制指数类型,来决定重发时延发时延 从从 0,1,2,.,2k-1 中随机取一个数中随机取一个数r,重发时延重发时延=r 基本基本重发时延重发时延 其中其中 k=min 重发次数,重发次数,10 动态退动态退避算法避算法CSMA/CD媒体访问方法的规则:如果媒体信道空闲,
10、则可进行发送,否则转到第2步。如果媒体信道忙(有载波),则继续对信道进行侦听。一旦发现空闲,就进行发送。如果在发送过程中检测到碰撞,则停止正常发送,转而发送一个短的干扰(jam)信号,使网上所有站都知道出现了碰撞。发送了干扰信号后,退避一段随机时间,重新尝试发送,转到第1步。5.2.2 传统以太网的连接 传输媒体:粗缆、细缆、铜线、光缆 传输媒体物理层:10BASE5、10BASE 2、10BASE-T、10BASE-F 粗缆以太网:收发器 中继器 最大距离(p103 图5-9)10Base5分插头:插入电缆 收发器:发送/接收,冲突检测,电气隔离,超长控制 AUI:连接件单元接口 用于骨干网
11、在与粗缆连接时,要外接收发器MAU,对以太网来说常用的粗缆型号为RG8(50)。最大段长度 500米每段最多站点数 100两站点间最小距离 2.5米网络最大跨度 2.8公里 粗缆vampire tap收发器收发器AUI 电缆电缆50m10Base2 BNC T型接头型接头 无需插入电缆无需插入电缆 用于办公室用于办公室LAN段最大长度 185m每段最多站点数 30两站点间最短距离 0.5 m网络最大跨度 925 m 10BaseTHub(集线器)相当于多端口转发器(p104图5-10特点)用于办公室LAN 拓扑结构为星形,逻辑上仍然是总线形。转发器/中继器的作用:扩充信号传输距离。将信号放大并
12、整形后再转发,消除信号传输的失真和衰减。物理层设备。以太网组网示例5.3 以太网的MAC层5.3.1 MAC层的硬件地址 802标准规定了48bit 的全球地址,即硬件地址,又称物理地址(MAC地址)。IEEE的注册管理委员会(RAC)是局域网全球地址管理机构。厂商购买前三位地址,OUI。后三位由厂商自定,称扩展标识符。MAC地址组成(p111图5-16)图5-17表示用网卡上的硬件地址来标识局域网上的计算机和路由器。地址字段地址字段包括目的地址和源地址两部分。在IEEE 802.3标准中规定,源地址字段中第1位恒为“0”。目的地址字段有较多的规定,原因是一个帧有可能发给某一工作站,也可能发送
13、给一组工作站,还有可能发送给所有工作站,后两种情况分别称为组广播和全局广播。目的地址字段的格式如图所示。当该字段第一位为“0”时,表示帧要发送给某一工作站,即单站地址(也称单目的地址)。当该字段第一位为“1”时,表示帧发送给一组工作站,即组地址(也称多目的地址)。全“1”的组地址表示全局广播地址。G/L 比特:第一字节的最低第2位,1 为全球管理,0 为本地管理。网卡中的MAC地址与处理:单播:MAC帧地址与本站的硬件地址相同广播:发送给所有站点的帧(全1)多播:发送给部分站点的帧。5.3.2 两种不同的MAC帧格式以太网的MAC帧格式有两种标准,一种是DIX Ethernet V2标准,另一
14、种是IEEE的802.3标准。图5-18画出了这两种不同的MAC帧格式。IEEE 802.3PA:前导码前导码-10101010序列,用于使接收方与发送方同步序列,用于使接收方与发送方同步SD:帧首定界帧首定界-10101011DA:目的地址目的地址-MAC 地址地址SA:源地址源地址-MAC地址地址LEN:数据长度(数据部分的字节数)(数据长度(数据部分的字节数)(0-1500B)Type:类型:高层协议标识类型:高层协议标识LLC PDU+pad-最少最少46字节字节,最多最多1500字节字节 pad 填充字段,保证帧长不少于填充字段,保证帧长不少于64字节(字节(为什么?为什么?)FCS
15、:帧校验序列(帧校验序列(CRC-32)7 1 6 6 2 0-1500 0-46 4 字节FCSPA SALEN/typeSDDALLC PDUPad8 6 6 2 46-1500 4字节字节FCSSATypePADADataPadEthernet校验区间64-1518 字节5.3.2 两种不同的 MAC帧格式802.3 规定的无效帧规定的无效帧 帧长与数据长度字段不一致 帧长不是整数个字节 用收到的帧校验序列FCS 检测到帧有差错 帧长小于规定的最小值(64 or 512 bytes)前同步码前同步码802.3 MAC 帧帧目的地址目的地址源地址源地址数据长度数据长度 LLC 帧帧(数据数
16、据)FCS最短帧长最短帧长 避免帧的第一个比特到达电缆的远端前帧已经发完,帧发送时间应该大于 2;最大长度2500M,拥有四个中继器的10Mbps LAN,允许帧最小发送时间为51.2微秒,等于64个字节发送时间,所以最短帧长为64字节;网络速度提高,最短帧长也应该增大或者站点间的距离要减小,如1Gbps 的2500m LAN,则最小帧长?5.4 扩展的局域网5.4.1 在物理层扩展局域网1.用集线器连接不同的局域网优点:跨网通信扩大范围:主机与HUB或HUB间距离100M。2.缺点:吞吐量受限受以太网技术不同和传输速率差异的限制。5.4.2 在数据链路层扩展局域网 数据链路层扩展局域网采用网
17、桥。根据MAC帧的目的地址对收到的帧进行转发。定义:网桥(bridge)是工作在数据链路层的一种网络互连设备,它在互连的LAN之间实现帧的存储和转发。为什么使用桥?学校和企业的各个部门分别拥有自己独立管理的LAN,为了进行交互,需要使用网桥来实现互连;一个企业分布在相隔很远的不同建筑物内,在每个建筑物内组建单独的LAN,并使用桥将这些LAN连接起来,是比较经济的方案;Caption:A bridge connecting LAN segments in two buildings.An optical fiber is used to connect the bridge to a remot
18、e LAN segment.将一个负载很重的大LAN分隔成使用网桥互连的几个LAN以减轻负担;LAN上的两台机器其距离超过2500米,必须使用网桥将这个 LAN 分隔以保证网络的正常工作;网桥可以互连不同类型的LAN;网桥可以隔离负载,防止出故障的站点损害全网;网桥可以有助于安全保密。Caption:A bridge using a leased satellite channel to connect LAN segments at two sites.A satellite bridge can span arbitrary distance.使用网桥可以带来以下好处:(1)过滤通信量。(
19、2)扩大了物理范围。(3)提高了可靠性。(4)可互连不同物理层、不同MAC子层和不同速率(如10 Mbit/s和100 Mbit/s以太网)的局域网。网桥也有不少缺点,例如:(1)由于网桥对接收的帧要先存储和查找站表,然后才转发,这就增加了时延。(2)在MAC子层并没有流量控制功能。当网络上的负荷很重时,网桥中的缓存的存储空间可能不够而发生溢出,以致产生帧丢失的现象。(3)具有不同MAC子层的网段桥接在一起时,网桥在转发一个帧之前,必须修改帧的某些字段的内容,以适合另一个MAC子层的要求。这也耗费时间,因而增加时延。(4)网桥只适合于用户数不太多(不超过几百个)和通信量不太大的局域网,否则有时
20、还会因传播过多的广播信息而产生较大的广播风暴。工作原理:网桥工作在混杂(promiscuous)方式,接收所有的帧;网桥接收到一帧后,通过查询地址/端口对应表来确定是丢弃还是转发;网桥刚启动时,地址/端口对应表为空,采用泛洪(flooding)方法转发帧,即收到的帧向除进入端口外的所有端口转发。在转发过程中采用逆向学习(backward learning)算法收集MAC地址。网桥通过分析帧的源MAC地址得到MAC地址与端口的对应关系,并写入地址/端口对应站表;网桥软件对地址/端口对应表进行不断的更新,并定时检查,删除在一段时间内没有更新的地址/端口项;2.透明网桥/生成树网桥透明网桥的工作原理
21、透明网桥的工作原理在端口x上收到无差错的帧在站表中找到目的站?否是方向为端口x?是否丢弃此帧向正确的方向转发此帧向除x 之外的所有端口转发此帧源站在站表中?将源站加入站表中,置定时器更新方向和定时器是否 帧的路由过程帧的路由过程 目的LAN与源LAN相同,则丢弃帧;目的LAN与源LAN不同,则转发帧;目的LAN未知,则洪泛帧,并逆向学习。多个网桥(并行网桥)可能产生回路 Fig.4-39 解决多个网桥产生回路的问题 思想 让网桥之间互相通信,用一棵连接每个LAN的生成树(Spanning Tree)覆盖实际的拓扑结构。Fig.4-40 构造生成树 每个桥广播自己的桥编号,编号最小的桥称为生成树
22、的根;每个网桥计算自己到根的最短路径,构造出生成树,使得每个LAN和桥到根的路径最短;当某个LAN或网桥发生故障时,要重新计算生成树;生成树构造完后,算法继续执行以便自动发现拓扑结构变化,更新生成树。3.源路由网桥源路由网桥的原理 帧的发送者知道目的主机是否在自己的LAN内;如果不在,在发出的帧头内构造一个准确的路由序列,包含要经过的网桥、LAN的编号。并将发出的帧的源地址的最高位置1;例:图中A到D的路由为:(L1,B1,L2,B2,L3)每个LAN有一个12位的编号,每个网桥有一个在它的LAN 中的4位编号;网桥只接收源地址的最高位为1的帧,判定是转发还是丢弃;源路由的产生:每个站点通过广
展开阅读全文