介质访问控制技术与局域网实用课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《介质访问控制技术与局域网实用课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 介质 访问 控制 技术 局域网 实用 课件
- 资源描述:
-
1、第一讲 介质访问控制技术第二讲 局域网的参考模型及协议第三讲 以太网第四讲 网络互连设备第五讲 虚拟和高速局域网第4章 介质访问控制技术与局域网局域网的特点 n特点:n地理分布范围较小;n误码率低,一般在10-11-10-8以下;n以PC机为主体,数据传输速率高n类别:n普遍应用的局部区域网LANn采用电路交换技术的局域网,称计算机交换机CBX(Computer Branch Exchange)或专门小交换机 PBX(Private Branch Exchange)n新发展的高速局域网HSLN(High Speed Local Network)n常用的拓扑结构:总线型、环型、星型局域网体系结构
2、 n数据链路层:介质访问控制子层介质访问控制子层MACMAC(Media Access Control)数据的封装与解封,包括成帧、寻址和错误检测;介质访问管理,包括介质分配和冲突解决 逻辑链路控制子层逻辑链路控制子层LLCLLC(Logical Link Control)向高层提供一个或多个访问点LSAP,用于同网络层通信的逻辑接口,主要执行OSI基本数据链路协议的大部分功能和网络层的部分功能,如帧的收发、差错控制、流量控制、帧同步.MAC子层功能 MAC(Media Access Control,介质访问控制)是一种控制使用通信介质的机制,它是数据链路层协议的一部分。下图是MAC子层功能结
3、构图 信道分配 介质访问子层的中心论题是相互竞争的用户之间如何分配一个单独的广播信道 1、静态分配:只要一个用户得到了信道就不会和别的用户冲突。(用户数据流量具有突发性和间歇性)2、动态分配:称为多路访问或多点接入,指多个用户共用一条线路,而信道并非是在用户通信时固定分配给用户,这样的系统又称为竞争系统。动态分配方法又可以分为:随机访问,典型ALOHA协议、CSMA协议;受控访问,典型令牌网竞争系统和集中控制的多点线路轮询信道动态分配中的5个关键假设n站模型:站独立,以恒定速率产生帧,每个站只有一个程序n单信道假设(核心)n冲突假设:两个帧同时传送,就会冲突,所有站点能检测到,冲突帧需重发n发
4、送时间n连续时间n时隙n载波检测n有载波侦听n无载波侦听4.1 介质访问控制技术4.1.1 争用协议n纯ALOHA协议n分槽ALOHA协议nCSMA/CD协议1.纯ALOHA协议 用户有数据要发送时,可以直接发至信道,若在规定时间内收到应答,表示发送成功,否则重发。n重发策略:发送数据后侦听信道是否产生冲突,若产生冲突,则等待一段随机随机的时间重发,直到发送成功为止,如下图所示。第一讲 介质访问控制技术采用光纤作为传输介质的令牌环网。最大节点数:1000个以上五种多路访问方法的信道利用率和载荷曲(用户数据流量具有突发性和间歇性)2、动态分配:称为多路访问或多点接入,指多个用户共用一条线路,而信
5、道并非是在用户通信时固定分配给用户,这样的系统又称为竞争系统。信道动态分配中的5个关键假设3CSMA/CD访问控制及物理层技术规范依此类推,当站点发生第n次冲突,在n10时,等待02n 1个时间片;最大节点数:1000个CSMA/CD工作状态包括三个周期:传输周期、竞争周期和空闲周期采用泛洪(flooding)方法转发帧:把每个到来的目的地不明的帧输出到连载此网桥的所有LAN(除了发送该帧的LAN)。发送的时延不确定,重负载时效率低,限制最小帧长,无优先级设置。非坚持型CSMA(nonpersistent CSMA)误码率低,一般在10-11-10-8以下;100BASE-T以太网传播时延数据
6、传输速率接口延迟位数采用3、4、5类非屏蔽双绞线和光纤,采用双绞线时,使用4对线同时传输数据存储转发方式是将信息帧都接收完毕并进行校验确认,然后转发正确的帧,过滤处理坏帧。冲突窗口 2t 把使用信道的时间分成离散的时间槽,槽长为一个帧所需的发送时间,每个站点只能在时间槽开始时才允许发送,其他过程与纯ALOHA协议相同。冲突主要发生在时间槽的起点,一旦发送成功就不会出现冲突,分槽ALOHA大幅度降低了冲突的可能性,信道利用率比纯ALOHA提高了约一倍约一倍。冲突窗口为t 2.分槽ALOHA协议3.载波侦听多路访问协议CSMA 载波侦听(载波侦听(Carrier SenseCarrier Sens
7、e):站点在发送帧之前,首先侦听信道有无载波,若有载波,说明已有用户在使用信道,则不发送帧以避免冲突。三种方式:n坚持型CSMA(1-persistent CSMA)n非坚持型CSMA(nonpersistent CSMA)np-坚持型CSMA(p-persistent CSMA)n协议思想n站点有数据发送,先侦听信道;n若站点发现信道空闲,则发送;n若信道忙,则继续侦听直至发现信道空闲,然后 完成发送;n若产生冲突,等待一个随机时间,然后重新开始发送过程n优点n减少了信道空闲时间n缺点n增加了发生冲突的概率;n广播延迟越大,发生冲突的可能性越大,协议性能越差坚持型CSMA(1-persist
8、ent CSMA)n协议思想n若站点有数据发送,先侦听信道;n若站点发现信道空闲,则发送;n若信道忙,等待一个随机时间重新开始发送过;n若产生冲突,等待一随机时间重新开始发送;n优点n减少了冲突的概率,信道效率比1-坚持CSMA高n缺点:n不能找出信道刚一变空闲的时刻n增加了信道空闲时间,数据发送延迟增大n传输延迟比1-坚持CSMA大非坚持型CSMA(nonpersistent CSMA)n协议思想n若站点有数据发送,先侦听信道;n若站点发现信道空闲,则以概率p发送数据,以概率q=1-p 延迟至下一个时间槽发送。若下一个时间槽仍空闲,重复此过程,直至数据发出或时间槽被其他站点所占用n若信道忙,
9、则等待下一个时间槽,重新开始发送n若产生冲突,等待一随机时间,重新开始发送n折中方案折中方案,既能像非坚持型CSMA那样减少冲突,又能像1-坚持型CSMA那样减少媒体空闲时间的,适用于分槽信道。p-坚持型CSMA(p-persistent CSMA)监听信道信道忙YN发送数据等待随机时间(a)不坚持CSMA(b)1坚持CSMA监听信道信道忙YN发送数据Y监听信道信道忙IP选择I(01)YNN发送数据等待随机时间(c)P坚持CSMA三种CSMA协议的比较填充字段:保证从目的地址开始,到校验和字段的最短长度为64字节;使用BNC接口的50欧姆细缆(5mm)数据速率为10Mbps。12优先级高速局域
10、网访问控制及物理层技术规范转换网桥不同的网络介质类型(通常为以太网和令牌环)之间进行数据格式和传输协议的转换交换表(地址/端口对应表)的初始化令牌总线局域网的帧格式A主机发送帧到B主机的过程独立型(桌面式)、模块化(机架式)、堆叠式采用电路交换技术的局域网,称计算机交换机CBX(Computer Branch Exchange)或专门小交换机 PBX(Private Branch Exchange)令牌环介质访问控制协议无信息传输时,3字节的令牌在环上循环;使用宽带电缆,支持多信道;局域网LAN具有共享传输信道、传输速率较高、误码率低以及可靠性高等特点(用户数据流量具有突发性和间歇性)2、动态
11、分配:称为多路访问或多点接入,指多个用户共用一条线路,而信道并非是在用户通信时固定分配给用户,这样的系统又称为竞争系统。根据应用或服务来定义VLAN 的成员,例如文件传输协议(FTP)可以在一个VLAN 上执行,远程登录应用在另一个VLAN 上。100VG网络的局限性基本上是HP公司专有的技术第一讲 介质访问控制技术PMD(物理媒体相关)子层传输介质光纤及连接器、光发送器和光接收器的技术特性等网络速度提高,最短帧长也应该增大或者站点间的距离要减小Who-follows五种多路访问协议性能比较 以上五种多路访问方法的信道利用率和载荷曲线的比较见下图。4.带冲突检测的载波侦听多路访问协议CSMA/
12、CDn引入原因n当两个帧发生冲突时,两个被损坏帧继续传送毫无意义,而且信道无法被其他站点使用,对于有限的信道来讲,这是很大的浪费。如果站点边发送边监听,并在监听到冲突之后立即停止发送,可以提高信道的利用率,因此产生了CSMA/CDn原理n站点使用CSMA协议进行数据发送;n在发送期间如果检测到冲突,立即终止发送,并发出一个瞬间干扰信号,使所有的站点都知道发生了冲突;n在发出干扰信号后,等待一段随机时间,再重复上述过程 CSMA/CD工作状态包括三个周期:传输周期、竞争周期和空闲周期 一个站点确定发生冲突所花的时间到底为多少?(2倍电缆传输时间)二进制指数退避算法二进制指数退避算法确定等待的随机
13、时间n当站点发生第1次冲突,等待021-1个时间片。n当站点发生第2次冲突,等待022-1个时间片。n依此类推,当站点发生第n次冲突,在n10时,等待02n 1个时间片;n10后,等待0210个时间片 n当站点发生冲突的次数达到第16次时,将放弃该数据帧的发送4.1.2 令牌环介质访问控制技术n产生原因n环实际上并不是一个广播介质,而是不同的点到点链路组成的环,点到点链路有很多技术优势;n各个站点是公平的,获得信道的时间有上限,避免冲突发生;nIBM选择Token Ring作为它的LAN技术。令牌环的结构环长的计算令牌帧和数据帧的格式令牌环介质访问控制协议令牌环的操作与维护1.令牌环的结构 由
14、一系列环接口和这些接口间的点到点链路构成的闭合环路,各站点通过环接口连到网上。令牌环iMaciMaciMaciMac网络接口卡令牌环网端口内部线路n环接口的两种操作模式n侦听模式n传输模式2.环长的计算环比特长度=传播时延数据传输速率接口延迟位数传播时延=环路介质长度/200(m/s)例:某令牌环介质长度为10Km,数据传输速率为4Mbps,环路上共有50个站点,每个站点的接口引入1位延迟,则可计算得:环的比特长度=10(Km)/200(m/s)4(Mbps)1(bit)50=250(bit)3.令牌帧和数据帧的格式IEEE 802.5令牌环的MAC帧有两种基本格式:令牌帧和数据帧n 令牌帧S
15、D(JK00JKOOO)和ED(JK11JK111)标志着帧的开始和结束,用差分曼彻斯特编模式(J J和和K K的中间没有跳变的中间没有跳变)无信息传输时,3字节的令牌在环上循环;有信息要发送时,站获得令牌,并将第二个字节的某一位由 0 变成 1,将令牌的前两个字节变成帧的起始序列,然后输出帧的其它部分;协议基本操作n 数据帧(1)访问控制字段AC 访问控制域 AC 包括令牌位、监视位、优先级位和保留位;(2)帧控制字段FC 帧控制域 FC 用于将数据帧和控制帧区别开来和进行环的维护;前两位为”00”:表示此帧为控制帧 后六位为“000011”:表示一个新的站点试图成为新的控制帧 (3)帧状态
16、字段FS n帧状态字节FS用于报告帧的传送情况,包括地址位A和拷贝位C,帧经过目的站,A置为“1”,帧被接收,C置为“1”。A、C位提供了自动确认。为增加可靠性,A、C在 FS中出现两次。nA=0,C=0,目的站不存在或未加电;nA=1,C=0,目的站存在但帧未被接收;nA=1,C=1,目的站存在且帧被复制。2逻辑链路控制 LLC10代表10Mbps;2微秒,最短帧长为64字节;MAC子层介质访问控制协议(帧格式、介质访问、令牌控制等)若产生冲突,等待一随机时间,重新开始发送允许在1Gbps下采用全双工或半双工方式传输;VLAN采用的以太网帧格式8光纤网访问控制及物理层技术规范A发送帧到D:构
17、造帧头路径A=1,C=1,目的站存在且帧被复制。如果站点边发送边监听,并在监听到冲突之后立即停止发送,可以提高信道的利用率,因此产生了CSMA/CD从硬件配置的位置内部网桥和外部网桥VLAN 1的IP地址为192.根据应用或服务来定义VLAN 的成员,例如文件传输协议(FTP)可以在一个VLAN 上执行,远程登录应用在另一个VLAN 上。全双工系统,每个节点可以同时以100Mbps的速率发送和接收数据。优点:传输速率高、网络软件丰富、安装连接简单、使用维护方便,目前已成为国际流行的局域网标准之一交换表(地址/端口对应表)的初始化后2个字节的前3位是用户优先级字段IBM选择Token Ring作
18、为它的LAN技术。三种设定VLAN的方法由HP公司和IBM公司共同研制,并经IEEE802委员会规范化为IEEE802.4.令牌环介质访问控制协议 n 使用一个特殊的令牌帧,当某个站点有数据帧要发送时,必须等待标记为空的令牌帧到来,将令牌帧的空标记改为忙,并将数据帧发送到环上。n 发送的数据帧在环上循环的过程中,所经过的环上的各个站点都将帧上的目的地址与本站点的地址进行比较,若不等则直接传给后面的站点,若相等则将帧复制接收,然后继续传给后面的站点。n 发送的数据帧在环上循环一周后再回到发送站,由发送站将该帧从环上移去,同时将令牌的忙标记改为空标记,传给后面的站。n 空令牌帧在环上循环,经过某站
19、点时,若该站点有数据帧要发送则重复上述过程,若该站点没有数据帧发送则直接将令牌帧传给下一个站点。令牌环工作举例:A站点向C站点发送数据帧5.令牌环的维护n需要对令牌环进行维护的情况n站点发送帧,帧未返回到该站点前该站点崩溃:产生了一个不能移去的帧(无主帧)n站点接收帧或令牌后就崩溃:环上没有令牌n通过监控站和帧控制字段来完成对令牌环的维护n设置监控站,对新帧监控位监控位设置为0,帧通过监控站时,将监控位改为1,如该帧再通过监控站(表明是不能移去的帧),移去并产生一个新令牌n监控站设置计时器,只要监控站发送一个帧或令牌,就启动计时器,超时(帧或令牌丢失),则产生一个新令牌4.1.3 令牌总线访问
20、控制技术nCSMA/CD介质访问控制采用总线争用方式,具有结构简单、在轻负载下延迟小等优点,但随着负载的增加,冲突概率增加,性能将明显下降nToken Ring具有重负载下利用率高、对距离不敏感以及具有公平访问等优越性能,但环形网结构复杂,存在可靠性等问题n令牌总线是综合了以上两种机制的优点而形成的一种介质访问控制方法,IEEE802.4提出了相关标准:令牌总线(Token Bus)介质访问控制方法令牌总线局域网的结构n 物理结构是总线的,逻辑结构是环型的n 应用于工厂自动化和过程控制及需要实时处理的场合 iMaciMaciMaciMaciMacABCDE逻辑环逻辑环 每个站点都有一个逻辑标识
21、/地址,逻辑环中各站点根据其地址由大到小有序排列,序列中最后一个站点与第一个站点逻辑相邻,每个站点都知道它的前趋站和后继站的逻辑标识令牌总线局域网的帧格式帧控制字段名 称含 义00000000Claim-token初始化期间请求令牌00000001Solicit-successor-1允许站进环00000010Solicit-successor-2允许站进环00000011Who-follows从丢失的令牌中恢复00000100Resolve-contention多个站想进环时使用00001000Token传递令牌00001100Ser-successor允许站离开环4.2 局域网的参考模型及
22、协议n局域网LAN具有共享传输信道、传输速率较高、误码率低以及可靠性高等特点n局域网的体系结构及传输控制具有不独立设置网络层、低层协议简单而介质访问控制技术复杂的特点n局域网的拓扑结构大多采用总线型、环型或星型4.2.1 局域网的参考模型局域网各层的主要功能n 物理层:提供发送和接收信号的能力,包括对宽带频道的分配和对基带信号的调制等n 介质访问控制子层MAC:实现帧的寻址和识别、数据帧的校验以及支持LLC层完成介质访问控制n 逻辑链路控制子层LLC:规定了无连接和面向连接的两种连接服务 4.2.2 IEEE802协议IEEE802.1A体系结构IEEE802.1B网络互操作IEEE802.2
23、逻辑链路控制 LLCIEEE802.3CSMA/CD访问控制及物理层技术规范IEEE802.4令牌总线访问控制及物理层技术规范IEEE802.5令牌环访问控制及物理层技术规范IEEE802.6城域网访问控制及物理层技术规范IEEE802.7宽带网访问控制及物理层技术规范IEEE802.8光纤网访问控制及物理层技术规范IEEE802.9综合话音数据访问控制及物理层技术规范IEEE802.10局域网安全技术IEEE802.11无线局域网访问控制及物理层技术规范IEEE802.12优先级高速局域网访问控制及物理层技术规范IEEE802.13100M 高速以太网IEEE802.14电缆电视网 后2个字
24、节的前3位是用户优先级字段有自学习功能,通过自学习生成和修改交换表指任何属于同一IP组播组的计算机都属于同一虚拟网。5令牌环的MAC帧有两种基本格式:令牌帧和数据帧无优先级,发送是非确定性的,不适合于实时工作;1982-1990:10Mbps以太网发展成熟;在发出干扰信号后,等待一段随机时间,再重复上述过程非坚持型CSMA(nonpersistent CSMA)信道动态分配中的5个关键假设SMT(站管理)子层管理FDDI每一个协议层的正确执行能实现两个在物理层或数据链路层使用不同协议的网络间的连接高速共享介质局域网高速以太网、高速令牌环网及FDDI-II由于MAC 地址是固化在网卡上的,故工作
25、站移到另一个地方时仍然保持其原先的VLAN 成员身份不变而无需网管人员重新配置,同时一个MAC 对应多个VLAN也是可以的。长度:2字节组成,标明数据字段的字节数;决定局域网性能的主要因素是拓扑结构、所选择的介质及介质访问控制技术。(2)帧控制字段FCVLAN均由软件实现定义与划分,使得建立与重组VLAN十分灵活网络速度提高,最短帧长也应该增大或者站点间的距离要减小802.1802.2802.3802.4802.5802.6802.7802.x物理层技术规范物理层技术规范物理层技术规范物理层技术规范物理层技术规范物理层技术规范物理层技术规范802.8IEEE802标准系列间的关系4.3 以太网
展开阅读全文