第5章：计算机网络技术基础课程课件设计-介质访问控制子层.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,计算机网络第5章 介质访问控制子层,*,第,5,章介质访问控制子层,1,本章学习要求,：,了解：,局域网与城域网的主要技术特点。,了解：局域网拓扑结构的类型与特点。,了解：,IEEE 802,参考模型与协议的基本概念。,掌握：,Ethernet,局域网的基本工作原理。,了解：令牌环网与,FDDI,的基本工作原理。,掌握：高速局域网、交换局域网与虚拟局域网的基本工作原理。,了解：无线局域网的基本工作原理。,掌握：网桥的基本工作原理。,2,5.1,局域网与城域网基本概念,5.1.1,决定局域网与城域网性能的三要素,网络拓扑,传输介质,介质访问控制方法,3,5.1.2 局域网拓扑结构类型与特点,网络拓扑结构,：,总线型,环型,星型结构,网络传输介质,：,双绞线,同轴电缆,光纤,4,总线型拓扑构型,特点,：,总线型局域网的介质访问控制方法采用的是“共享介质”方式；,所有结点都连接到一条作为公共传输介质的总线上；,总线传输介质通常采用同轴电缆或双绞线；,所有结点都可以通过总线传输介质以“广播”方式发送或接收数据，因此出现“冲突（,collision）”,是不可避免的；,“冲突”会造成传输失败；,必须解决多个结点访问总线的介质访问控制（,MAC，medium access control）,问题。,5,总线结构,与冲突,6,介质访问控制方法要解决以下几个问题,：,该哪个结点发送数据？,发送时会不会出现冲突？,出现冲突怎么办？,总线型拓扑的优点,：,结构简单，实现容易；,易于扩展，可靠性较好。,7,环型拓扑构型,结点使用点点线路连接，构成闭合的物理的环型结构；,环中数据沿着一个方向绕环逐站传输；,多个结点共享一条环通路；,环建立、维护、结点的插入与撤出。,8,星型拓扑构型,逻辑结构,与,物理结构,的关系,交换局域网(,switched LAN),的物理结构,9,5.1.3 传输介质类型与介质访问控制方法,局域网的传输介质类型,同轴电缆,双绞线,光纤,无线通信信道,讨论,：,双绞线已能用于数据传输速率为100,Mb/s、1Gb/s,的高速局域网中；,在局部范围内的中、高速局域网中使用双绞线，在远距离传输中使用光纤，在有移动结点的局域网中采用无线技术的趋势已经明朗。,10,介质访问控制方法,:,带有冲突检测的载波侦听多路访问,CSMA/CD,令牌总线,token bus,令牌环,token ring,11,5.1.4,IEEE 802,参考模型,IEEE 802,标准所描述的局域网参考模型与,OSI,参考模型的关系：,12,IEEE 802,委员会为局域网制定了一系列标准，它们统称为,IEEE 802,标准；,IEEE 802,标准之间的关系：,13,5.2,Ethernet,局域网,5.2.1,Ethernet,的发展,Ethernet,的核心技术是,CSMA/CD,介质访问控制方法；,随机争用技术起源于夏威夷大学校园网,ALOHA；,1972,年，,Xerox,公司开始,Ethernet,实验网的研究；,1979年，,Xerox,公司宣布了,Ethernet,产品；,1980年，,Xerox、DEC,与,Intel,联合宣布,Ethernet V2.0,规范,；,20世纪90年代，10,Base-T,标准使得,Ethernet,性能价格比大大提高；,目前，交换式,Ethernet,与最高速率为10,Gb/s,的高速,Ethernet,的出现，更确立了它在局域网中的主流地位。,14,5.2.2,Ethernet,帧结构与帧发送、接收流程分析,1.,Ethernet,数据发送流程的分析,15,CSMA/CD,的发送流程可以概括为,：,先听后发,边听边发,冲突停止,延迟重发,16,Ethernet,结点数据发送流程,17,载波侦听过程,目的：,检查是否已经有结点利用总 线在发送数据。,18,冲突检测：比较法和编码违例判决法,19,冲突窗口的概念,20,随机延迟重发,截止二进制指数后退延迟算法,2,k,R,a,其中：,为结点重新发送需要的后退延迟时间，,a,为冲突窗口值，,R,为随机数;,限定,k,的范围,k=min（n，10）;,如果重发次数,n10，,则取,k=n；,如果重发次数,n10,时，则,k,取值为10;,第,n,次重发延迟是分布在0与2,min（n，10）,-1,个时间片之间，最大可能延迟时间为1023 个时间片;,在到后退延迟时间之后，结点将重新判断总线忙、闲状态，重复发送流程;,当冲突次数超过16时，表示发送失败，放弃该帧发送。,21,2.Ethernet,帧结构,前导码与帧前定界符字段,目的地址和源地址字段,长度字段,LLC,数据字段,帧校验字段,22,Ethernet,帧结构的讨论,：,前导码与帧前定界符字段,前导码：,7个字节，10101010101010比特序列。,帧前定界符：,1字节，10101011。,目的地址和源地址字段,地址字段长度,：,2个字节或6个字节。,目的地址类型,：,单一结点地址（,unicast address）；,多点地址（,multicast address）；,广播地址（,broadcast address）。,23,长度字段,帧的最小长度为64字节，最大长度为1518字节。,LLC,数据字段,LLC,数据字段是帧的数据字段，长度最小为46个字节少于46个字节，需要填充。,帧校验字段,采用32位的,CRC,校验,校验的范围是：目的地址、源地址、长度、,LLC,数据等字段。,24,3,.,Ethernet,接收流程,25,5.2.3,Ethernet,实现方法,26,Ethernet,网卡结构,27,5.2.4,Ethernet,物理地址,Ethernet,地址,网络物理地址,物理网络地址;,Ethernet,地址=,Manufacture ID+NIC ID,24bit+24bit,公司：,Cisco 00-00-0c,Novell 00-00-1B,00-00-D8,3Com 00-20-AF,00-60-8C,IBM 08-00-5A,典型的,Ethernet,地址：,00-60-8,C,-01-28-12,000000001010000010001100,000000010010100000010010,Ethernet,地址具有惟一性，取决于你所使用的网卡。,28,Ethernet,物理地址的十六进制与二进制的表示方法,29,5.2.5 网络协议分析器及其应用,网络分析器或网络监视器是一种用来测试网络系统运行状态的设备；,当网络分析器连接到被测试的网络时，它能监控特定的事件，并且报告诸如每秒平均接收帧数或平均帧长度等统计数据；,网络分析器的另外一个重要的作用是对特定协议（,TCP/IP、）,的解码，它按照指定的协议规则加以解释，然后将协议分析的结果显示出来。,30,网络分析器的连入方式,31,网络分析器捕获的帧数据,32,网络分析器显示的,Ethernet,帧结构,33,5.3,令牌总线网,5.3.1 令牌总线的工作原理,34,5.3.2 令牌总线的环维护工作,环初始化,新结点加入环,结点从环中撤出,环恢复,优先级,35,5.4,令牌环网与光纤分布式数据接口,5.4.1 令牌环网的工作原理,36,5.4.2,IEEE 802.5,标准,单令牌协议,优先级位,监控站,预约指示器,37,5.4.3 光纤分布式数据接口,FDDI,作为主干网互连多个局域网的结构,38,FDDI,主要技术特点,使用 802.5的单令牌环网介质访问控制协议；,使用 802.2协议，与符合 802标准局域网兼容；,数据传输速率为100,Mb/s，,连网的结点数最大为1000，环路长度为100,km；,可以使用双环结构，具有容错能力；,可以使用多模或单模光纤；,具有动态分配带宽的能力，能支持同步和异步数据传输。,39,FDDI,主要应用环境,计算机机房网,办公室或建筑物群的主干网,校园网的主干网,多校园的主干网,40,5.5,高速局域网的工作原理,5.5.1 高速局域网的研究方法,推动局域网技术发展的因素,个人计算机的广泛应用；,在过去二十年中，计算机的处理速度提高了百万倍，而网络数据传输速率只提高了上千倍；,从理论上讲，一台微通道或,EISA,总线的微型机能产生大约250,Mb/s,的流量；,基于,Web,的,Internet/Intranet,应用也要求更高的带宽；,在数据仓库、桌面电视会议、3,D,图形与高清晰度图像这类应用中，人们需要有更高带宽的局域网。,41,传统共享式局域网的缺点,传统的局域网技术是建立在“共享介质”的基础上，典型的介质访问控制方法是,CSMS/CD、Token Ring、Token Bus；,介质访问控制方法用来保证每个结点都能够“公平”地使用公共传输介质；,每个结点平均能分配到的带宽随着结点数的不断增加而急剧减少；,网络通信负荷加重时，冲突和重发现象将大量发生，网络效率将会下降，网络传输延迟将会增长，网络服务质量将会下降。,42,高速局域网的研究方法,第一种方案：提高,Ethernet,的数据传输速率：,10,Mb/s,100Mb/s,10Gb/s；,第二种方案：将一个大型局域网划分成多个用网桥,或路由器互连的子网，导致了局域网,互连技术的发展；,第三种方案：将“共享介质方式”改为“交换方式”，,导致了“交换式局域网”技术的发展。,43,交换式局域网基于硬件交换技术,并发连接；,S=N,10Mb/s,共享式局域网与交换式局域网的比较,44,局域网产品类型与相互之间的关系,45,5.5.2 快速以太网,Fast Ethernet,的传输速率比普通,Ethernet,快10倍，数据传输速率达到了100,Mb/s；,Fast Ethernet,保留着传统的帧格式、介质访问控制方法与组网方法；,每个比特的发送时间由100,ns,降低到了10,ns；,1995,年9月，,IEEE 802,委员会正式批准了,Fast Ethernet,标准,IEEE 802.3u。,46,Fast Ethernet,的协议结构,47,5.5.3 千兆以太网,用,Ethernet,组建企业网的全面解决方案,：,桌面系统采用传输速率为10,Mb/s,的,Ethernet；,部门级网络系统采用传输速率为100,Mb/s,的,Fast Ethernet；,企业级网络系统采用传输速率为1000,Mb/s,的,Gigabit Ethernet。,48,Gigabit Ethernet,的协议结构,49,5.5.4 10,Gb/s Ethernet,10,Gb/s Ethernet,主要具有以下特点,10,Gb/s Ethernet,的帧格式与10,Mb/s、100Mb/s,和1,Gb/s Ethernet,相同；,10,Gb/s Ethernet,保留了802.3标准对,Ethernet,最小帧长度和最大帧长度的规定；,10,Gb/s Ethernet,的传输介质只使用光纤；,10,Gb/s Ethernet,只工作在全双工方式，因此不存在争用问题。,50,10,Gb/s Ethernet,的物理层协议,10,Gb/s Ethernet,有以下两种物理层协议标准：,局域网物理层标准,一个10,Gb/s Ethernet,交换机可以支持10个,Gigabit Ethernet,网端口；,可选的广域网物理层标准,广域网物理层符合光纤通道技术速率体的,SONET/SDH,的,OC-192/STM-64,的标准。,51,5.6,交换式局域网的工作原理,5.6.1 交换式局域网的基本结构,52,5.6.2 局域网交换机的工作原理,53,5.6.3 局域网交换机的技术特点,低交换延迟,支持不同的传输速率和工作模式,支持虚拟局域网服务,54,5.7,虚拟局域网的工作原理,5.7.1 虚拟网络的概念,虚拟网络建立在局域网交换机之上;,以软件方式实现对逻辑工作组的划分与管理;,逻辑工作组的结点组成不受物理位置的限制;,一个逻辑工作组的结点可以分布在不同的物理网段上，但它们之间的通信就像在同一个物理网段上一样。,55,5.7.2 虚拟局域网的实现技术,虚拟局域网的物理,结构与逻辑结构,56,虚拟局域网的组网方法,用交换机端口号定义虚拟局域网；,用,MAC,地址定义虚拟局域网；,用网络层地址定义虚拟局域网；,IP,广播组虚拟局域网。,57,用交换机端口号定义虚拟局域网成员,58,虚拟局域网的优点,方便网络用户管理；,减少网络管理开销；,提供更好的安全性；,改善网络服务质量。,59,5.8,无线局域网,5.8.1 无线局域网的应用,作为传统局域网的扩充,建筑物之间的互连,漫游访问,特殊网络,60,典型的无线局域网结构,61,特殊无线网络的结构,ad hoc,是一个临时需要的对等网络，无集中服务器的无线网络；,主要用于军事用途。,62,5.8.2 红外无线局域网,红外无线（,infrared radio,IR）,是按视距方式传播；,红外线频谱是非常宽，可以提供极高的数据传输速率；,红外局域网的数据传输有三种基本技术：,定向光束红外传输技术；,全方位红外传输技术；,漫反射红外传输技术。,63,5.8.3 扩频无线局域网,1.跳频,通信,(,frequence hopping spread spectum,FHSS,),IEEE 80211,标准规定跳频通信使用2.4,GHz,的工业、科学与医药专用的,ISM,频段;,跳频扩频通信的数据传输速率为1,Mb/s,或2,Mb/s。,64,2.直接序列扩频,(,direct sequence spread spectrum,DSSS),直接序列扩频也使用2.4,GHz,的工业、科学与医药专用的,ISM,频段;,数据传输速率为1,Mb/s,或2,Mb/s;,系统实际发送的信号,d(t),是发送数据,a(t),与伪随机码,c(t),模二加的结果;,65,5.8.4 无线局域网标准,IEEE 802.11,802.11层次模型结构,66,CSMA/CA,基本工作原理,802.11的,MAC,层采用的是,CSMA/CA,(,collision avoidance,CA),的冲突避免方法;,冲突避免要求每一个发送结点在发送帧之前需要先侦听信道。如果信道空闲，结点可以发送帧;,发送站在发送完一帧之后，必须再等待一个短的时间间隔，检查接收站是否发回帧的确认,ACK。,如果接收到确认，则说明此次发送没有出现冲突，发送成功;,如果在规定的时间内没有接收到确认，表明出现冲突，发送失败，重发该帧。直到在规定的最大重发次数之内，发送成功。,67,CSMA/CA,基本工作原理示意图,68,5.9,局域网互连与网桥的基本工作原理,5.9.1 局域网互连的基本概念,局域网互连的应用环境,一个单位的多个部门局域网的互连；,办公楼之间局域网的互连；,将数千台计算机按地理位置或组织关系划分为多个子网的互连；,超过单个局域网的最大覆盖范围的多个局域网互连；,企业中部门的信息对安全、保密方面要求不同的局域网互连。,69,5.9.2 网桥的基本工作原理,网桥基本特征,：,网桥在数据链路层上实现局域网互连；,网桥能够互连两个采用不同数据链路层协议、不同传输介质与不同传输速率的网络；,网桥以接收、存储、地址过滤与转发的方式实现互连的网络之间的通信；,网桥需要互连的网络在数据链路层以上采用相同的协议；,网桥可以分隔两个网络之间的广播通信量，有利于改善互连网络的性能与安全性。,70,网桥的工作过程,71,5.9.3 网桥的层次结构,72,网桥帧转发过程,73,5.9.3 网桥的路由选择策略,1.网桥的基本分类,透明网桥（,transparent bridge）,源路选网桥（,source routing bridge）,74,2.透明网桥的主要特点,透明网桥由各个网桥自己来决定路由选择，局域网上的各结点不负责路由选择，网桥对于互连局域网的各结点来说是“透明”的；,透明网桥一般用在两个使用同样的,MAC,层协议的网段之间的互连。例如连接两个,Ethernet,网段，或两个令牌环网；,透明网桥的最大优点是容易安装，是一种即插即用设备。,75,生成树（,spanning tree）,算法,网桥互联的环状结构,76,网络拓扑与对应的生成树,77,3.源路选网桥的主要特点,源路选网桥由发送帧的源结点负责路由选择；,源路由网桥假定假定每个结点在发送帧时，都已经清楚地知道发往各个目的结点的路由，因而在发送帧时将详细的路由信息放在帧的首部中；,为了发现适合的路由，源结点以广播方式向目的结点发送一个用于探测的发现帧；,发现帧将在整个通过网桥互连的局域网中沿着所有可能的路由传送；,当这些发现帧到达目的结点时，就沿着各自的路由返回源结点；,源结点在得到这些路由信息之后，从所有可能的路由中选择出一个最佳路由。,78,5.9.5 网桥与广播风暴,网桥“盲目地”广播会使网络无用的通信量剧增，造成“广播风暴”；,79,网桥与广播风暴的形成,80,5.9.6 多端口网桥与第二层交换,网桥与交换机都是工作在数据链路层，交换机可以认为是一个多端口的网桥；,交换机工作在数据链路层，完成帧的转发；,交换机采用基于硬件的转发机制，其交换时延可以减少到,s,量级；,由于交换机完成帧一级的交换，它是工作在数据链路层，因此也叫做第二层交换机。,81,小结,局域网设计的主要目标是覆盖一个公司、一所大学、一幢办公大楼的“有限的地理范围”；,决定局域网特性的三要素是：网络拓扑、传输介质与介质访问控制方法；,从采用的介质访问控制方法的角度，可以分为共享介质式局域网与交换式局域网两类；,目前应用最为广泛的局域网是10,Mb/s,速率的,Ethernet,网，速率为100,Mb/s,的,Fast Ethernet,与1,Gb/s,的,Gigabit Ethernet,已成为高速局域网方案中的首选技术，更高传输速率的10,Gb/s,的,Ethernet,正在研究中；,82,交换式局域网通过局域网交换机支持连接到交换机端口的结点之间的多个并发连接，实现多结点之间数据的并发传输，增加了网络带宽，改善局域网的性能与服务质量；,交换技术的发展为虚拟局域网的实现提供了技术基础。,83,