《访问控制与局域网》由会员分享，可在线阅读，更多相关《访问控制与局域网（111页珍藏版）》请在金锄头文库上搜索。
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数据链路层：介质访问控制子层MAC （Media Access Control）数据的封装与解封，包括成帧、寻址和错误检测；介质访问管理，包括介质分配和冲突解决逻辑链路控制子层LLC （Logical Link Control）向高层提供一个或多个访问点LSAP，用于同网络层通信的逻辑接口，主要执行OSI基本数据链路协议的大部分功能和网络层的部分功能，如帧的收发、差错控制、流量控制、帧同步.MAC子层功能MAC（Media Access Control，介质访问控制） 是一种控制使用通信介质的机制，它是数据链路层 协议的一部分。下图是MAC子层功能结构图 信道分配介质访问子层的中心论题
3、是相互竞争的用户 之间如何分配一个单独的广播信道1、静态分配：只要一个用户得到了信道就不会 和别的用户冲突。(用户数据流量具有突发性和间 歇性)2、动态分配：称为多路访问或多点接入，指多 个用户共用一条线路，而信道并非是在用户通信 时固定分配给用户，这样的系统又称为竞争系统 。动态分配方法又可以分为：随机访问，典型 ALOHA协议、CSMA协议 ；受控访问，典型令牌网 竞争系统和集中控制的多点线路轮询信道动态分配中的5个关键假设n站模型：站独立，以恒定速率产生帧，每个 站只有一个程序n单信道假设(核心)n冲突假设：两个帧同时传送，就会冲突，所 有站点能检测到，冲突帧需重发n发送时间n连续时间n
4、时隙n载波检测n有载波侦听n无载波侦听4.1 介质访问控制技术4.1.1 争用协议n纯ALOHA协议n分槽ALOHA协议nCSMA/CD协议1. 纯ALOHA协议用户有数据要发送时，可以直接发至信道，若在 规定时间内收到应答，表示发送成功，否则重发。n重发策略：发送数据后侦听信道是否产生冲突，若产生 冲突，则等待一段随机的时间重发，直到发送成功为止， 如下图所示。 冲突窗口 2t 把使用信道的时间分成离散的时间槽，槽长为一个帧所需的发送时间，每个站点只能在时间槽开始时才允许发送，其他过程与纯ALOHA协议相同。冲突主要发生在时间槽的起点，一旦发送成功就不会出现冲突，分槽ALOHA大幅度降低了冲
5、突的可能性，信道利用率比纯ALOHA提高了约一倍。冲突窗口为t 2. 分槽ALOHA协议3. 载波侦听多路访问协议CSMA 载波侦听（Carrier Sense）：站点在发送 帧之前，首先侦听信道有无载波，若有载波， 说明已有用户在使用信道，则不发送帧以避免 冲突。三种方式： n坚持型CSMA（1-persistent CSMA） n非坚持型CSMA（nonpersistent CSMA） np-坚持型CSMA（p-persistent CSMA） n协议思想n站点有数据发送，先侦听信道；n若站点发现信道空闲，则发送；n若信道忙，则继续侦听直至发现信道空闲，然后 完成 发送；n若产生冲突，等待
6、一个随机时间，然后重新开始发送过 程n优点n减少了信道空闲时间n缺点n增加了发生冲突的概率;n广播延迟越大，发生冲突的可能性越大，协议性能越差坚持型CSMA（1-persistent CSMA）n协议思想n若站点有数据发送，先侦听信道；n若站点发现信道空闲，则发送；n若信道忙，等待一个随机时间重新开始发送过 ；n若产生冲突，等待一随机时间重新开始发送；n优点n减少了冲突的概率,信道效率比1-坚持CSMA高n缺点:n不能找出信道刚一变空闲的时刻n增加了信道空闲时间，数据发送延迟增大n传输延迟比1-坚持CSMA大非坚持型CSMA（nonpersistent CSMA）n协议思想n若站点有数据发送，
7、先侦听信道；n若站点发现信道空闲，则以概率p发送数据，以概率q =1- p 延迟至下一个时间槽发送。若下一个时间槽仍空闲，重复此过程，直至数据发出或时间槽被其他站点所占用n若信道忙，则等待下一个时间槽，重新开始发送n若产生冲突，等待一随机时间，重新开始发送n折中方案，既能像非坚持型CSMA那样减少冲突， 又能像1-坚持型CSMA那样减少媒体空闲时间的，适用于分槽信道。p-坚持型CSMA（p-persistent CSMA）三种CSMA协议的比较五种多路访问协议性能比较 以上五种多路访问方法的信道利用率和载荷曲 线的比较见下图。 4. 带冲突检测的载波侦听多路访问协 议CSMA/CDn引入原因n
8、当两个帧发生冲突时，两个被损坏帧继续传送毫 无意义，而且信道无法被其他站点使用，对于有限 的信道来讲，这是很大的浪费。如果站点边发送边 监听，并在监听到冲突之后立即停止发送，可以提 高信道的利用率，因此产生了CSMA/CDn原理n站点使用CSMA协议进行数据发送；n在发送期间如果检测到冲突，立即终止发送，并 发出一个瞬间干扰信号，使所有的站点都知道发生 了冲突；n在发出干扰信号后，等待一段随机时间，再重复 上述过程CSMA/CD工作状态包括三个周期：传输周期、竞 争周期和空闲周期一个站点确定发生冲突所花的时间到底为多少 ？(2倍电缆传输时间)二进制指数退避算法二进制指数退避算法确定等待的随机时
9、间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.
10、 令牌环的结构 由一系列环接口和这些接口间的点到点链 路构成的闭合环路，各站点通过环接口连到网 上。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 令牌帧SD (JK00JKOO
11、O)和ED (JK11JK111)标志着帧的开始和 结束，用差分曼彻斯特编模式(J和K的中间没有跳变)无信息传输时，3字节的令牌在环上循环；有信息 要发送时，站获得令牌，并将第二个字节的某一位由 0 变成 1，将令牌的前两个字节变成帧的起始序列， 然后输出帧的其它部分；协议基本操作n 数据帧（1）访问控制字段AC 访问控制域 AC 包括令牌位、监视位、优先级位和保留位；（2）帧控制字段FC帧控制域 FC 用于将数据帧和控制帧区别开来 和进行环的维护；前两位为”00”：表示此帧为控制帧后六位为“000011”：表示一个新的站点试图成 为新的控制帧（3）帧状态字段FS n帧状态字节FS用于报告帧的
12、传送情况，包括地 址位A和拷贝位C，帧经过目的站，A置为“1”， 帧被接收，C置为“1”。A、C位提供了自动确认 。为增加可靠性，A、C在 FS中出现两次。nA = 0，C = 0，目的站不存在或未加电；nA = 1，C = 0，目的站存在但帧未被接收；nA = 1，C = 1，目的站存在且帧被复制。4. 令牌环介质访问控制协议 n 使用一个特殊的令牌帧，当某个站点有数据帧要发送时 ，必须等待标记为空的令牌帧到来，将令牌帧的空标记改 为忙，并将数据帧发送到环上。 n 发送的数据帧在环上循环的过程中，所经过的环上的各 个站点都将帧上的目的地址与本站点的地址进行比较，若 不等则直接传给后面的站点，
13、若相等则将帧复制接收，然 后继续传给后面的站点。 n 发送的数据帧在环上循环一周后再回到发送站，由发送 站将该帧从环上移去，同时将令牌的忙标记改为空标记， 传给后面的站。 n 空令牌帧在环上循环，经过某站点时，若该站点有数据 帧要发送则重复上述过程，若该站点没有数据帧发送则直 接将令牌帧传给下一个站点。 令牌环工作举例：A站点向C站点发送数据帧5.令牌环的维护n需要对令牌环进行维护的情况n站点发送帧，帧未返回到该站点前该站点崩溃：产生 了一个不能移去的帧（无主帧）n站点接收帧或令牌后就崩溃：环上没有令牌n通过监控站和帧控制字段来完成对令牌环的维护n设置监控站，对新帧监控位设置为0，帧通过监控站
14、时 ，将监控位改为1，如该帧再通过监控站（表明是不能移 去的帧），移去并产生一个新令牌n监控站设置计时器，只要监控站发送一个帧或令牌， 就启动计时器，超时（帧或令牌丢失），则产生一个新令 牌4.1.3 令牌总线访问控制技术nCSMA/CD介质访问控制采用总线争用方式，具有 结构简单、在轻负载下延迟小等优点，但随着负 载的增加，冲突概率增加，性能将明显下降nToken Ring具有重负载下利用率高、对距离不敏 感以及具有公平访问等优越性能，但环形网结构 复杂，存在可靠性等问题n令牌总线是综合了以上两种机制的优点而形成的 一种介质访问控制方法，IEEE802.4提出了相关标 准：令牌总线(Toke
15、n Bus)介质访问控制方法令牌总线局域网的结构n 物理结构是总线的，逻辑结构是环型的n 应用于工厂自动化和过程控制及需要实时 处理的场合 逻辑环每个站点都有一个逻辑标识/地址，逻辑环 中各站点根据其地址由大到小有序排列，序列 中最后一个站点与第一个站点逻辑相邻，每个 站点都知道它的前趋站和后继站的逻辑标识令牌总线局域网的帧格式帧控制字段名 称含 义 00000000Claim-token初始化期间请 求令牌 00000001Solicit-successor-1允许站进环 00000010Solicit-successor-2允许站进环 00000011Who-follows从丢失的令牌中恢
16、复00000100Resolve-contention多个站想进环时 使用 00001000Token传递 令牌 00001100Ser-successor允许站离开环4.2 局域网的参考模型及协议n局域网LAN具有共享传输信道、传输速率较 高、误码率低以及可靠性高等特点n局域网的体系结构及传输控制具有不独立设 置网络层、低层协议简单而介质访问控制技 术复杂的特点n局域网的拓扑结构大多采用总线型、环型或 星型4.2.1 局域网的参考模型局域网各层的主要功能n 物理层：提供发送和接收信号的能力，包 括对宽带频道的分配和对基带信号的调制 等n 介质访问控制子层MAC：实现帧的寻址和 识别、数据帧的校验以及支持LLC层完成 介质访问控制n 逻辑链路控制子层LLC：规定了无连接和 面向连接的两种连接服务 4.2.2 IEEE802协议IEEE802.1A体系结构 IEEE802.1B网络互操作 IEEE802.2逻辑链路控制 LLC IEEE802.3CSMA/CD访问控制及物理层技术规范 IEEE802.
