《计算机网络 第四章介质访问子层.ppt》由会员分享，可在线阅读，更多相关《计算机网络 第四章介质访问子层.ppt（124页珍藏版）》请在三一办公上搜索。
1、第四章 介质访问子层,信道分配问题多路访问协议IEEE802标准和局域网局域网互连和网桥高速局域网,广播式网络,局域网大多采用广播传输技术（共享信道）。广播信道（broadcast channel）或多路访问信道（multiaccess channel）或随机访问信道（random access channel）中，所有站点共享一个传输信道，任何时候只允许一个站点使用信道（向信道上发送数据）。若有两个或多个站点同时发送数据，则信号在信道上就会发生碰撞或冲突（collision），导致数据发送的失败。,介质访问控制（MAC）,解决冲突的办法就是采用一套信道分配的策略来控制各个站点如何使用信道，即
2、介质（信道）访问（使用）控制 MAC（Medium Access Control）。由于网络中使用的传输介质及拓扑结构的不同，使得介质访问控制的策略也不相同，因此在局域网的数据链路层底部特别设置一个介质访问控制子层来专门负责信道分配的问题。,4.1 信道分配问题,信道分配策略可分为两大类：静态分配：如传统的FDM和TDM，将频带或时间片固定地分配给各个站点。适用于站点数量少且固定的场所，控制简单。动态分配：异步时分多路复用。分为两种：随机访问（争用，contention）：只要有数据，就可直接发送，发生冲突后再采取措施解决冲突。适用于负载轻的网络，负载重时效率低。控制访问：发送站点必须先获得发
3、送的权利，再发送数据，不会发生冲突。在负载重的网络中可获得很高的信道利用率。主要有轮转（round-robin）和预约（reservation）两种方式。,静态分配,静态分配无法适应用户数的动态变化。突发性通信造成信道的闲置，使利用率降低。平均时延：设信道容量为C 比特/秒，数据到达率为帧/秒，平均每帧长度服从指数概率密度函数分布1/比特/帧，则平均时延为：1 T=C-若将单个信道分为N个独立分布的FDM子信道，则平均时延为：1 NTFDM=NT(C/N)-(/N)C 是单个信道时延的N倍。TDM也有类似问题。,动态分配模型,一些假设：站模型：由N个独立的站组成，每站在t时间内生成新帧的概率为
4、t，为一常量。单通道假设：所有通信都通过单个信道进行。冲突假设：如果两帧同时发送，产生冲突，所有的站都能检测到冲突。除冲突外没有其他错误。连续时间：帧能在任何时候开始发送。时隙：时间被分为离散的区间（时隙），帧总是在时隙开始的瞬间发送。载波侦听：所有的站都能检测到信道是否正在使用。非载波侦听：各站在使用信道前不检测信道是否空闲。,4.2 多路访问协议,争用协议一：ALOHA协议20世纪70年代，美国夏威夷大学的ALOHA网通过无线广播信道将分散在各个岛屿上的远程终端连接到本部的主机上，是最早采用争用协议的网络。有两个版本：纯ALOHA协议（Pure ALOHA）：时间是连续的，不需要时间同步。
5、时隙ALOHA协议（Slotted ALOHA）：时间是离散的，需要时间同步。,纯ALOHA协议,每个站点只要有数据就可发送；通过监听信道来发现是否发生冲突；若冲突，则等待一段随机时间，再重新发送。研究发现，各个帧的长度相同，就可获得最大的吞吐量（单位时间内能够成功发送的数据帧的平均数量）。,纯ALOHA系统中的易损时间区,在下图中可以看出，在时间区t0 t0+2t内，只要有除阴影帧外的其它数据帧开始发送，都会产生冲突，这个时间区（即2t，两个帧时）称为易损时间区（vulnerable period）。,纯ALOHA信道的分析,一个争用系统一方面不断生成新的数据帧发送，另一方面由于冲突造成老的
6、数据帧的重发。若在一个帧时Tframe（frame time，一个数据帧占有的时间长度）内平均有T个新帧生成，显然，必须满足0S。在各种负荷下，设传送成功的概率为P0，则存在 S=GP0 的关系，这里 S 即为吞吐量，G 为网络负载。在任一帧时内生成 k 帧的概率服从泊松分布（Poisson distributed）：Gk e-GPr K=K!,纯ALOHA信道的效率,生成 0 帧的概率=G0e-G/0!=e-G由于两个帧时内产生的帧数平均为2G，则在易损时间区内只有一个数据帧（无任何其它帧产生）的概率为：P0=e-2G代入S=G P0 可得：S=G e-2G当G=0.5时，可获得最大的吞吐量
7、Smax=1/2e 18.4%,时隙ALOHA协议,1972年提出了可将纯ALOHA的利用率提高一倍的方法，即时隙ALOHA系统。将信道时间分为离散的时间片，每个时间片可以用来发送一个帧。一个站点有数据发送时，必须等到下个时间片的开始才能发送。这种时间的同步是通过设置一个可定时发送时钟信号的特殊站点来实现的。时隙ALOHA的易损时间区是纯ALOHA的一半（即t，一个帧时），因此可得：S=G e-G当G=1时，可获得最大的吞吐量Smax=1/e 36.8%,争用协议二：CSMA协议,载波侦听多路访问（Carrier Sense Multiple Access）协议中，各站点不是随意发送数据帧，而
8、是先要监听一下信道，根据信道的状态来调整自己的动作，只有发现信道空闲后才可发送数据。即“讲前先听”可大大减少冲突，获得远大于1/e的利用率，广泛应用于LAN中。常见的四种CSMA协议：1-坚持式CSMA（1-persistent CSMA）非坚持式CSMA（non-persistent）p-坚持式CSMA（p-persistent CSMA）带有冲突检测的CSMA（CSMA with Collision Detection）,1-坚持式CSMA,当一个站点要发送数据时，首先监听信道，若信道忙，就坚持监听，一旦发现信道空闲，就立即发送数据（发送数据的概率为1）。若发生冲突，就等待一随机时间，再重
9、新开始监听信道。两种发生冲突的可能：信号传输的延迟造成的冲突。多个站点在监听到信道空闲时，同时发送。此协议的性能高于ALOHA协议。,非坚持式CSMA,当一个站点要发送数据时，首先监听信道，若信道忙，就随机等待一段时间后再开始监听信道（非坚持）；一旦发现信道空闲，就立即发送数据。延迟增大。,p-坚持式CSMA,用于时隙信道。当一个站点要发送数据时，首先监听信道，若信道忙则等到下个时间片再开始监听信道；若信道空闲便以概率p发送数据，而以概率q=1-p推迟到下个时间片再重复上述过程，直到数据被发送。概率p的目的就是试图降低1-坚持式协议中多个站点同时发送而造成冲突的概率。采用坚持监听是试图克服非坚
10、持式协议中造成的时间延迟。p的选择直接关系到协议的性能。,各种随机访问协议的信道利用率与负载的关系图,CSMA/CD,CS协议的“讲前先听”对ALOHA系统进行了有效的改进，但在发送过程中若发生冲突，仍要将剩余的无效数据发送完，既浪费了时间又浪费了带宽。CD协议的“边讲边听”可对CSMA作进一步改进。发送过程中，仍然监听信道，通过检测回复信号的能量或脉冲宽度并将之与发送的信号作比较，就可判断是否发生冲突。一旦发生冲突，立即取消发送，等待一随机时间后再重新尝试发送。CSMA/CD有三种状态：竞争、传输和空闲周期。,CSMA/CD协议中的竞争时间片,竞争时间片（contention slot）的长
11、度为信道最大传输延迟（propagation delay）的2倍（即2，图中为2Tprop）。表示一个站点发送数据后，最多需经2的时间才能确认是否“抓住”（seized）了电缆。例如，对于1公里长的同轴电缆，约为5s，则其竞争时间片为2，即10s。,竞争时间片的理解,竞争时间片也叫冲突检测时间。使用特殊的编码用于冲突检测。帧的最小长度？较大的（长的信道）和短帧对冲突检测的影响。,无冲突（collision-free）协议,顾名思义无冲突协议就是不会产生冲突的协议。两种无冲突协议：位图（bit-map）协议也叫比特映像协议二进制倒计数（binary countdown）协议也叫二进制地址相加协议
12、,位图协议,假设有N个站点（编号为0 N-1），下图中N=8。将信道时间划分成一系列交替的预约周期（位图）和数据传输周期：一个预约周期由N个1比特的竞争时隙组成，每个时隙对应一个站点。任何一个站点有数据发送时，必须在它的竞争时隙期间发送“1”进行预约。预约周期结束后，预约过的站点按编号顺序进行发送，永不冲突。最后一站点发完数据后，开始新一轮的预约周期。,位图协议的性能,低负荷时，数据发送少，基本重复预约周期。对于低编号的站点，平均需等待N/2时隙（本次预约周期）外加N时隙（下一轮预约周期），共1.5N时隙后才可发送。对于高编号的站点，平均只需等待N/2时隙（本次预约周期）就可发送。因此，所有站
13、点平均等待时间为N个时隙。则低负荷下的效率为d/(N+d)，其中d为一个数据帧的比特量。高负荷时，基本上N比特竞争时隙按比例平均分配给N帧数据，即每帧需要一比特的额外开销，则效率为d/(d+1)。,位图协议的改进,小时隙轮换优先权协议：对位图协议稍加改进，一个站点在预约后可立即发送，发送后紧接着又进入预约周期，由后继站点进行预约发送。改善了位图协议在低负荷下的效率，每个站点的平均等待时间都为N/2个时隙。,二进制倒计数协议,每个站点的地址用等长的二进制数表示。每个要发送数据的站点先广播发送它们的二进制地址（按高位到低位的顺序）。这些地址在信道上被按位相加（逻辑或）。各站点在发送地址时监听信道，
14、当发现自己地址中的某个“0”在信道上变为“1”时，即退出竞争。最后参与竞争的地址最高的站点获得发送权。发送结束后，重新进入下一轮竞争。,二进制倒计数协议的效率及改进,对共有N个站点的系统中，地址长度为ceil(log2N)，每个站点为获得信道所需的额外开销也就是ceil(log2N)，则其协议效率应为d/(d+ceil(log2N)。将帧的第一个字段改为地址字段，则协议效率可达100%。显然，各站点具有不同的优先级，地址越高，优先级也越高。为了公平，采用一种虚拟站编号并轮换优先级的改进方案，编号可变，发送完数据的站点将其地址编号降到最低0，其它编号低于该站点的站点编号都加1。,有限争用（lim
15、ited-contention）协议,争用协议在轻负荷时延迟特性好，但重负荷时信道效率低；而无冲突协议在轻负荷时延迟特性差，但重负荷时信道效率高。将争用协议和无冲突协议结合起来，在轻负荷时使用争用策略，而在重负荷时使用无冲突策略，即有限争用协议。,对称（symmetric）式争用的分析,在对称的争用协议中，每个站点都以相同的概率p竟争使用信道，假设共有k个站点参与信道竟争，则在一竞争时隙内一个站点获取信道的成功概率为kp(1-p)k-1，通过对p的微分可得最优值p=1/k，即Pr最优p的成功率=(k-1)/kk-1当k增大时，竞争成功概率Pr急剧下降，当k=5时接近其极限1/e。,非对称（as
16、ymmetric）争用方式,只要减少参与竞争的站点数，就可增加每一竞争时隙内站点获取信道的概率。有限争用协议的指导思想：根据网络的负荷情况，对所有的站点进行动态分组（负荷轻时，每组中的站点数多一些；负荷重时，站点数就少一点），每个竞争时隙内只允许某个组中的站点进行竞争。,自适应步进树协议,自适应步进树（adaptive tree walk）协议是有限争用协议的一个典型例子。把所有站点看作是一棵二叉树的树叶，树中的其它节点作为不同的组别。自顶开始采用深度优先搜索方式，将竞争时隙顺序地分配给不同的组别。若发生冲突，则对其左子树和右子树继续搜索，直到没有站点发送或某个站点竞争获得成功。,自适应步进树
17、协议示例,站点C、D和G有数据发送：时隙0：组1中碰撞，移到组2。时隙1：组2中碰撞，移到组4。时隙2：组4中无站点发送，移到组5。时隙3：组5中碰撞，移到C。时隙4：C竞争成功，移到D。时隙5：D竞争成功，移到组3。时隙6：组3中无冲突，G竞争成功。,自适应步进树协议的改进,负荷越重，初次搜索的层次就应该越低。假设通过实时监视网络流量可较准确地估算出有q个站点准备发送数据，则可推算出应从第log2q层开始搜索。其它的优化。考虑站点G和H要发送数据：常规需7个时隙：1、2、3、6、7、G、H。采用log2q层开始搜索需6个时隙：2、3、6、7、G、H。更优化方法只需4个时隙：2、6、G、H。,
18、波分多路访问协议,光纤网中一种无源星形连接,波分多路访问协议,每个站点都有2个发送端和2个接收端：一个波长固定不变的接收端，用来侦听本站点的控制信道。一个波长可调的发送端，用于向其他站点的控制信道发送帧。一个波长固定不变的发送端，用于输出数据。一个波长可调的接收端，用来选择要侦听的数据发送端,波分多路访问协议,每个站点分配2个信道：控制信道（窄），输出数据帧信道（宽）,无线局域网（Wireless LAN）协议,WLAN中通过有线介质将一些基站（base station）连接起来，每个基站通过微波或红外信号与移动的计算机进行通信，一个基站同时只能与一台计算机通信。WLAN最基本使用CSMA协议
19、，但由于各个站点发出的信号范围有限（不像有线网络中一个站点发出的信号可到达所有的站点），因此会造成：隐藏站点问题（hidden station problem）：图(a)中，A向B发送时，由于C听不到误以为可发送数据，造成B接收失败。暴露站点问题（exposed station problem）：图(b)中，B向A发送时，C听到信道忙误认为它不能向D发送数据，实际上并不影响A和D两站的接收。,Multiple Access with Collision Avoidance,MACA（带冲突避免的多路访问协议）是WLAN采用的介质访问控制协议，其相应的国际标准为 IEEE 802.11。发送方先
20、激发（RTS）接收方发送一个短帧（CTS），使接收方周围的站点不会在即将到来的数据帧期间发送数据而导致冲突（避免冲突）。当多个站点同时向一个站点激发时仍会发生冲突，在预定时间内没有收到CTS的发送方采用二进制指数退避算法，在等待一随机时间后再次重试。,MACA,A首先向B发送一包含后继数据帧长度的RTS短帧（30字节）。B回复一个也包含数据帧长度（从RTS中得到）的CTS短帧。A一旦收到CTS，就开始发送数据。侦听到RTS的其它站点均向A关闭，并保持足够长的沉默时间使A可无冲突地收到CTS。侦听到CTS的其它站点均向B关闭，并在后继数据到来期间（从CTS中可知）保持沉默。C位于A范围内，B范围
21、外：听不到CTS，可随意地在A发送数据帧时发送自己的帧。D和E都位于B范围内：听到CTS后，关闭所有的发送，直到A到B的帧被认为发送完毕。,4.3 IEEE 802标准与局域网,IEEE于1980年2月成立了一个局域网标准化委员会，叫作802委员会，专门从事局域网标准的制定，其制定的一系列标准称作IEEE 802标准。IEEE 802标准被ANSI接收为美国国家标准，于1984年3月被ISO采纳作为局域网的国际标准，称为ISO 8802标准。,OSI参考模型和802工程模型的关系,从OSI参考模型的角度来看，IEEE 802标准主要涉及物理层和数据链路层及网络层的一部分，其中数据链路层被分为介
22、质访问控制（MAC）子层和逻辑链路控制（LLC，Logical Link Control）子层。物理层和介质访问控制子层：局域网可采用多种传输介质和拓扑结构，相应需要多种不同的介质访问控制方式。逻辑链路控制子层：完成通常意义下的数据链路层的功能，使网络的上层可完全独立于各种不同的物理底层。网际（network）层：由于局域网基本使用广播信道，各节点之间无需路有选择。但当涉及多个局域网互连时，就必须设置一网际层来实现路由选择的问题，相当于网络层的一个子层。,IEEE 802标准系列,IEEE 802.1A：概述及网络体系结构IEEE 802.1B：寻址、网络管理和网际互联IEEE 802.2：逻
23、辑链路控制协议IEEE 802.3：CSMA/CD介质访问控制方法和物理层技术规范（以太网）IEEE 802.4：令牌总线介质访问控制方法和物理层技术规范IEEE 802.5：令牌环介质访问控制方法和物理层技术规范IEEE 802.6：DQDB介质访问控制方法和物理层技术规范（MAN）IEEE 802.7：宽带LAN（时分剑桥环网）IEEE 802.8：光纤局域网（FDDI）IEEE 802.9：综合话音数据局域网（ISDN）IEEE 802.10：可互操作的局域网的安全机制（Virtual LAN）IEEE 802.11：CSMA/CA（WLAN）IEEE 802.12：优先级请求访问局域网
24、（100VoiceGrade-AnyLAN）IEEE 802.14：有线电视网上的数据传输IEEE 802.15：WPAN（Wireless Personal Area Networks）IEEE 802.16：Broadband wireless（Wireless MAN）IEEE 802.17：坚固型分组环（RPR，Resilient Packet Ring）IEEE 802.18：Radio Regulatory TAG（Technical Advisory Group）IEEE 802.19：Coexistence Technical Advisory Group,IEEE 802标准
25、系列图示,从以太网到IEEE 802.3,1976年，Xerox公司建成世界上第一个CSMA/CD局域网（2.94Mbps），在一公里长的粗同轴电缆上连接了100多个个人工作站，此系统被称作以太网（Ethernet）。以太网的成功促使Xerox、DEC和Intel联合开发该产品，并制定了一个10Mbps的以太网标准。IEEE 802.3标准正是建立在此标准之上。IEEE 802.3和以太网的区别：IEEE 802.3描述了运行在各种介质上的从1Mbps10Mbps的整个1-坚持式CSMA/CD系统的家族。两者帧的头部字段定义也有所不同。,IEEE 802.3标准的协议,IEEE 802.3标准
26、采用1-坚持式CSMA/CD协议：当站点有数据发送时，先监听信道，若信道忙就坚持监听直到信道空闲，一旦信道空闲就立即发送数据。在发送数据时仍继续监听信道，若发生冲突就终止数据发送（实际上会再发送4到6个字节的干扰串（jam），以便加强冲突，使所有站点都能尽早发现冲突，退出数据发送，这叫作冲突强化措施（collision consensus enforcement），等待一随机时间后，再重新尝试发送。,IEEE 802.3的四种介质规范,按历史的发展顺序依次为：10Base5（粗缆以太网）10Base2（细缆以太网）10Base-T（双绞线以太网）10Base-F（光纤以太网）含义：“10”：速
27、率为10 Mbps“Base”：基带信号传输“5”：单段的最大长度为5个100米“2”：单段的最大长度为2个100米，实际为600英尺，约182.88米“T”：Twisted pair，使用双绞线介质“F”：Fiber optics使用光纤介质,10Base5和10Base2,所有站点都连接共享一条同轴电缆总线。10Base5使用粗缆收发器连接介质，通过收发器电缆（AUI电缆）将粗缆收发器和网卡相连。收发器电缆采用STP（发送数据一对，接收数据一对，碰撞信号传输一对，+15电源和地一对，外加一根屏蔽的保护地），最大长度不能超过50米。10Base2使用T型头及BNC连接器来连接介质和网卡。其收
28、发器不再单独在外，直接集成在网卡上。,各种组网技术的连接,10Base-T和10Base-F,10Base-T：所有站点都通过独立的双绞线连接到一个中央集线器（HUB）的各个接口上。集线器内部电路将所有的接口都连接在一起，构成共享信道。双绞线的连接使用标准的RJ45连接器，最大长度不超过100米。双绞线中只使用其中的两对，一对用于数据发送（1和2脚分别为TxD+和TxD-），另一对用于数据接收（3和6脚分别为RxD+和RxD-）。HUB可以用各种线缆进行级联，以便实现更长距离的连接。10Base-T为星型拓扑结构，符合结构化设计，是以太网中最常用的组网技术。10Base-F使用光纤作为传输介质
29、，具有极好的抗干扰能力，距离可达2公里，适用于室外楼宇之间的连接。,曼彻斯特编码,曼彻斯特编码（Manchester encoding）和差分曼彻斯特编码（differential Manchester encoding）都为自同步归零码。曼彻斯特编码属绝对相位编码，而差分曼彻斯特编码属相对相位编码。所有的802.3系统都采用曼彻斯特编码，实现比较简单。其信号的高电平为+0.85V，低电平为-0.85V。由于在每个1/2位周期处都会发生跳变，不仅可提供用于同步的时钟信号（但编码效率降低），也为信道侦听提供了可能。,802.3MAC帧的结构,前导码：7个字节（10101010），用于收发双方的时
30、钟同步。帧起始定界符：1个字节（10101011），标志帧的开始。目的地址和源地址：可为2或6个字节，但10Mbps的基带系统只用6字节地址。目的地址可分为：单地址：最高比特位为“0”，用于单播（unicast）。组地址：最高比特位为“1”，用于组播（multicast）。广播地址：全“1”，用于广播（broadcast）。通过次高位的不同来区分全局地址和局部地址：局部地址：次高位为“1”，由网络管理员指定，只用于本网中。全局地址：次高位为“0”，由IEEE统一分配，保证在世界上的唯一性。共有248-271013（70万亿个）。,长度字段：2个字节（01500），用于指明数据域的字节数。数据域
31、：01500个字节，用于存放被传输的数据（LLC PDU）。填充域：046个字节，802.3规定有效帧从目的地址到校验和字段的最短长度为64字节（固定部分为18字节），当数据域长度小于46个字节时，就使用本字段的填充来满足最短帧的要求。校验和：4个字节，使用32位CRC校验，G(x)=x32+x26+x23+x22+x16+x12+x11+x10+x8+x5+x4+x2+x+1,802.3 MAC最短帧的限制,对最短帧的限制主要有两个原因：区分出有效帧和碎片帧（由于冲突而中断发送的残缺帧，长度短）。更为重要的原因是短帧可能会造成冲突检测失败。竞争时间片2=2*(总的DTE延迟+总的Repeat
32、er延迟+总的MAU延迟+传输延迟)，决定了半双工CSMA/CD系统（共享信道）中的最大冲突域（collision domain）直径。,802.3基带系统在2.5公里长（包含4个中继器）的信道上的2为51.2s。对于10Mbps的速率来说，帧长=51.2s10Mbps=512 bit=64 Byte随着网络速度的提高，相应地必须增大最短帧的长度或缩小电缆的最大长度：对于100Mbps：512位时间（bit-time）的2为5.12s，则网络跨度（span）约为250米（基于双绞线，包含2个II类中继器）。对于1000Mbps：512位时间的2为0.512s，则网络跨度为25米（640字节，2
33、50米）。实际的千兆以太网通过一种载波扩展的机制延长一个帧信号在半双工系统上的活动时间（在帧后使用扩展位让帧信号最少在系统上停留512个字节，即4096位时间），因此其竞争时间片为4.096s，相应的网络直径达到200米（使用一个中继器）。但大大地降低了信道的效率。,二进制指数退避算法,冲突发生后随机等待时间的产生遵循二进制指数退避算法（binary exponentiation backoff algorithm），它可以将等待的时间动态地与试图发送的站点数相匹配，具体为：以竞争时隙（2）作为基本的等待时间单位，在i次冲突后，等待的时隙数为02i-1中的随机之一。达到10次冲突后，随机等待的
34、最大时隙数就被固定在1023（210-1）。16次冲突后，宣布发送失败，进一步的恢复留待高层进行。,回答以太网（acknowledging ethernet）,以太网采用正向应答方式。收到正确帧就返回一个肯定确认；收到错误帧，不作确认。各种类型的帧（包括数据帧、确认帧等）都要参加发送竞争，这种网络称为原型网。确认帧（短帧）发生冲突会大大降低网络效率。为了使确认帧能快速正确地发送，在每次数据帧发送成功后，将第一个竞争时隙（基本等待时间，BWT，Basic Wait Time）留给目的站点，用作确认帧无冲突传输，这种方式叫作回答以太网。,802.3 MAC子层的功能,802.3 MAC子层除了要完
35、成介质访问管理（包括介质分配和冲突解决）的功能外，另外还要实现对数据的封装与解封，包括组帧、寻址和错误检测。,交换式（switched）以太网,网络交换机（switch）源自于多端口网桥（bridge），采用存储-转发方式在各端口之间进行数据帧（802.3 MAC帧）的交换，遵循IEEE 802.1D规范。交换机的每个端口都为一个独立的冲突域。不仅可将不同运行速度的网段连接起来实现增大网络距离的目的，而且由于可同时提供多条数据传输路径（非共享），从而使网络的整体吞吐量大为提高。交换机内维护着一张地址表，将各端口同与之相连的节点（MAC）地址关联起来。它是数据帧转发的依据。,交换式以太网的三种转
36、发技术,存储转发式：完全接收存储了一个帧后，再进行转发。延时大。切入式：只接收到帧头中的目的地址后，就可据此进行转发。大大降低了延时，但可能会转发坏帧。改进的切入式：接收完帧的头64个字节（基本可检测出是否坏帧）后再进行转发。在交换延迟和错误校验之间取得较好折衷。,IEEE 802.5令牌环（token ring）网,令牌环网1969年出现于贝尔实验室，1985年10月IBM公司推出了IBM令牌环网，后来形成IEEE 802.5令牌环网标准。环并不是真正的广播介质，而是由一系列点到点的连接构成的一个圆环。可以灵活使用双绞线、同轴电缆、光纤等多种传输介质。IEEE 802.5令牌环网使用STP，
37、速率为1Mbps或4Mbps，采用差分曼彻斯特编码，其高、低电平分别为+3.0V+4.5V和-4.5V-3.0V。不要求使用星型环结构，但大多数802.5局域网都采用星型环结构。,令牌环工作原理,站点通过环接口连到网上，数据以帧的形式在环上单方向流动。环上存在一个称为令牌的特殊标记，令牌也象数据一样在环上单向传递，只有获得令牌的站点才有权利发送数据。不会发送冲突。各站点边收边发，所有站点都会收到数据，数据返回到发送站被取消。,环的比特长度,环的长度至少要能容纳整个令牌在其上周游，因此环的长度有最小值限制。设环的数据传输速率为R Mbps，则每1/R s发送1比特。由于电缆上信号的典型传播速率为
38、200 m/s，则环上一个比特的物理长度为200/R m。例如对于一个速率为1 Mbps的环网，则每比特物理长度就为200 m。考虑每个环接口都有1个比特的延迟，若在一个周长为1000 m的环上有10个站点，则整个环可容纳1000/200+10=15比特。用环上能同时容纳的比特数来表示环的长度称为环的比特长度。为了使一个环能容纳一个完整的令牌，当环的周长太短或站点太少而造成环的比特长度不够时，可在环接口处引入额外的延迟。,星型环结构,IBM令牌环采用一种星型环结构，可以很好地解决环路中断或环接口故障的问题。从而改善了网络的可靠性和可维护性。,802.5MAC帧结构,有两种帧：令牌帧和数据帧。起
39、始和结束定界符采用物理编码违例码法：J为“1”的违例码，K为“0”的违例码。I表示后继帧位：“1”表示后面还有待发的帧。“0”表示是最后一帧。E为差错检测位：发送站置为“0”，环上所有站点对经过的该帧进行检验，若出错则置E为“1”，否则不变。,访问控制：T为令牌忙/闲标志位：令牌帧为“0”，数据帧中为“1”。PPP为优先级位：表示空令牌的优先级，只有优先级大于或等于PPP的数据帧才能发送。RRR为优先级预约位：当信道忙时，可将要发送的数据帧的优先级写入RRR进行预约。M为监控位：监控站用来检测那些未被发送站取消的数据帧。发送站发M为“0”，经过监控站被置为“1”。监控站若发现为“1”，则从环上
40、删除该帧。帧状态：r为保留位。由于FS不在校验之列，所以A和C出现两次以增加可靠性，它们可作为帧的应答。A为地址识别比特：发送站发A为“0”，当一个站点发现该帧的目的地址与自己相符，则置A为“1”。C为帧复制比特：发送站发C为“0”，当接收站收下该帧后，置C为“1”。目的地址和源地址同802.3。数据域的长度只要不超出令牌持有时间即可。校验和字段校验从帧控制域到数据域范围，同802.3。,802.5的控制帧及环的维护,帧控制：FF表示帧的类型，“00”表示MAC帧，由CCCC进一步标识具体控制帧；“01”表示用户数据帧，CCCC无意义。rr为保留位。环上总是有且仅有一个监控站（monitor
41、station）用来管理维护全环，每个站点都可能成为监控站。监控站要处理令牌丢失和环中断，要检测并清除环中的坏帧和孤儿帧，要保证环的最小比特长度等。,令牌的优先级控制,数据的优先级由发送站根据数据对实时性的要求自行规定。优先级控制包括优先级的预约、优先发送的实现、优先级的复原等过程 优先级的预约请求 新令牌的发出 优先发送的实现 优先级的复原,令牌的优先级控制,设令牌当前的优先级为P0，有三个站有数据等待发送，按位置先后顺序依次为S1，S2，S3，其待发送数据的优先级分别为P1，P2，P3，且满足P0P1P2P3。站点S1首先等到令牌，通过优先级比较，它可以利用这个令牌发送一帧数据。站点S2，
42、S3在转发站点S1的数据帧的同时，对下一个令牌的优先级进行预约。过程如下：站点S2在转发S1的数据帧时将自己待发送的数据的优先级P2与AC字段的预约位值R0进行比较，如R0P2，则将P2写入预约位。（假设原预约位的优先级为R0P2），站点S3在转发S1的数据帧时将自己待发送的数据的优先级P2与AC字段的当前预约位进行比较，因为P2P3，将P3写入预约位。即高优先级数据可以剥夺低优先级数据的预约请求。,令牌的优先级控制,站点S1的数据帧绕环一周后，返回源发站，由源发站将其从环上清楚，并产生一个新的令牌往下游传递。新令牌的优先级取预约位的优先级P3、站点S1保存的令牌原优先级P0、以及S1当前待发
43、送数据的优先级P1（如果还有的话）三者中的最大值：P3。新令牌经过S2时，由于P2P3，S2的数据不能发送；经过S3时，由于P3=P3，所以S3的数据可以发送，优先级预约成功。当高优先级没有数据发送时，由原来将优先级抬高的站点负责将优先级恢复到原来较低的水平。,IEEE 802.4令牌总线（token bus）网,工厂自动化系统要求一种在物理上采用总线结构（适合于自动化的装配生产线的线性结构）以获得较高的网络可靠性；而在逻辑上采用令牌环的工作原理，使各站点的数据发送得到预知的保证。这就是IEEE 802.4令牌总线网。采用75的宽带同轴电缆，速度有1Mbps，5Mbps和10Mbps 三种。,
44、令牌总线网的工作原理,所有站点在物理上挂在一根总线上，逻辑上构成一个环（按地址从高到低的顺序进行排列，最低地址后紧接最高地址），每个站点知道它的直接前趋站和直接后继站的地址。令牌按地址从高到低的顺序在逻辑环中进行传递。当一个站点发完数据后，在令牌中填入其后继站的地址，并传给后继站。采用优先级策略，有从高到低4个优先级别为6，4，2和0。并规定了一个最大的令牌持有时间。,令牌总线帧的结构,前导码用于接收方的时钟同步。起始定界符和结束定界符用于确定帧的边界，使用模拟编码，不会和数据冲突。帧控制用于区分数据帧（携带帧的优先级及要求接收站应答的指示）和控制帧（令牌帧或维护帧）。目的地址和源地址同802
45、.3，但可混用2字节和6字节地址。数据域：当使用2字节地址时，长度8182个字节；使用6字节地址时，长度8174个字节。校验和同802.3。,令牌总线的控制帧,逻辑环的维护,令牌传递（Who_follows，Set_successor，Solicit_successor_2）站插入环（Solicit_successor，Resolve_contention）站退出环（Set_successor）逻辑环的初始化（Claim_token）故障排除多个令牌错下游站失效,优先级控制,定义了四种优先级0，2，4和6，最高为6。每个优先级对应一个发送队列，数据帧根据其优先级分别在送入不同的发送队列。当有新
46、令牌来到，从最高优先级开始，依次发送各优先级队列中的数据帧。每个优先级定义了一个令牌持有时间，在这个时间内可以发送任意多个帧。前一个优先级没有用完的时间可以顺延给下一个优先级使用。总令牌持有时间等于各优先级的令牌持有时间之和。通过合理设置时钟，可以保证总令牌持有时间的一定比例被分配给优先级为6的队列使用。,802.3，802.4及802.5的比较,802.3优点使用最为广泛；算法简单；站点可以在网络运行中安装；使用无源电缆；轻负载时，延迟为0。缺点使用模拟器件，每个站点在发送的同时要检测冲突；最短帧长64字节，对于短数据来讲开销太大；无优先级，发送是非确定性的，不适合于实时工作；电缆最长250
47、0米（使用中继器）；,802.3，802.4及802.5的比较,速率提高时，帧传输时间减少，竞争时间不变（2），效率降低；重负载时，冲突严重。802.4优点发送具有确定性，支持优先级，可处理短帧；使用宽带电缆，支持多信道；重负载时，吞吐量和效率较高。缺点:使用大量的模拟装置；协议复杂；轻负载时，延迟大；很难用光纤实现。,802.3，802.4及802.5的比较,802.5优点使用点到点连接，完全数字化；使用线路中心，自动检测和消除电缆故障；支持优先级，允许短帧，但受令牌持有时间限制，不允许任意长的帧；重负载时，吞吐量和效率较高。缺点中央监控；轻负载时，延迟大。,802.3，802.4及802.
48、5的比较,IEEE802.6标准：分布式队列双总线,网络物理结构两条平行的单向总线连接所有的站点所有站点都和这两个总线连接首端产生稳定的53字节的信元流,由首端到末端,DQDB的访问控制,提供两种访问控制方式排队仲裁QA（Queued Arbitrated）访问预先仲裁PA（Pre-Arbitrated）访问分布式排队访问技术每个时隙都含有一个访问控制域（AC），其中包括一个忙闲标志位和三个请求位（其中每一位代表一个优先级）。在IEEE 802.6标准中定义了三种优先级，每个优先级构成一个队列，这个队列是通过一种计数操作来实现建立的。当某个站有数据要发送时，根据上下游关系很容易确定数据应走哪条
49、总线，称该总线为前向总线。相应的另一条总线被称为反向总线。发送前先要在反向总线上送出一个写有请求位REQ的分组。,分布式排队访问技术,单优先级的分布式排队算法每个接口内设置两个计数器：请求计数器RQ和倒计数器CD。反向总线上的请求分组每经过一个站，该站的RQ计数器加1。对于一个不打算发送的站，每当一个空时隙在前向总线上经过时，该站的RQ计数器减1。某个欲发送数据的站，先在其反向总线上发出REQ请求分组，然后将自己的RQ计数器的值拷贝至自己的CD计数器，然后将RQ计数器清零。此后，对于在反向总线上经过的每一个请求分组都会使该RQ计数器加1，而正向总线上所经过的每一个空时隙都会使该站的CD计数器减
50、1。这样，CD计数器的值表示该站提出发送申请至今仍没有发送的站点个数，即在该申请队列中，排在前面还未发送的站点个数；而RQ计数器的值表示晚于该站提出请求的站点个数。对于一个等待发送的站，只有等到其CD计数器减为零后的下一个空时隙在前向总线上到来时，才能使用它发送。,分布式排队访问技术,分布式排队访问技术,分布式排队访问技术,分布式排队访问技术,多优先级的排队算法分别为每个优先级设置一对RQ和CD计数器。待发送数据的优先级通过将相应REQ位置位来标明。如某一优先级没有提出发送请求，该优先级的RQ对同级或更高级的REQ分组都要计数。如某一优先级已提出排队申请，则该优先级的RQ只对同优先级的REQ分
