令牌总线

Admin in 百科 2024-04-12 15:49:38

令牌总线网络类似于令牌环网络,其中,站点可与在网络上进行发送之前,必须拥有一个令牌。但是,它们的拓扑结构和令牌传递方式是不同的。电气电子工程师协会(IEEE)802.4委员会已经定义了令牌总线标准是宽带网络标准,以与以太网的基带传输技术区别。令牌总线网络通过总线拓扑结构,使用75欧姆CATV同轴电缆构造。802.4标准的宽带特性,支持在不同的信道上同时进行传输。宽带电缆有较长的传输能力,传输率可达10Mbps。在生产厂房的网络中,令牌总线网有时采用生产自动化协议来实现。
工作原理
1、 在总线的基础上,通过在网络结点之间有序地传递令牌(一组特定的比特模式)来分配各结点对共享型总线的访问权利,形成闭合的逻辑环路。
2、 完全采用半双工的操作方式,只有获得令牌的结点才能发送信息,其它结点只能接收信息,或者被动地发送信息(在拥有令牌的结点要求下,发送信息)。
3、 为了保证逻辑闭合环路的形成,每个结点都动态地维护着一个连接表,该表记录着本结点在环路中的前继、后继和本结点的地址,每个结点根据后继地址确定下一占有令牌的结点。
帧的一般格式
前导码(P),用于收发同步;
帧开始标志(SD),标识帧的开始,使用了曼彻斯特编码中的非数据位,取值为LH0LH000;
帧控制字段(FC),用于区分帧的类型,包括MAC控制帧(如令牌08H、设置后继等)、LLC数据帧、站点管理数据帧等。
宿/源地址(DA/SA)
数据字段(DATA),根据帧控制字段(FC)的取值,数据字段可以包含LLC协议数据单元、MAC管理数据、和MAC控制帧的数据;
帧校验序列(FCS),对SD和ED之间的所有字段进行循环冗余校验;
帧结束标志(ED),标识帧的结束,同时也标识了帧中FCS的位置,使用了曼彻斯特编码中的非数据位,取值为LH1LH1IE;其中L和H的含义等同于SD中的相应值。
令牌维护
(一)令牌传递
(1) 有令牌的结点在发送完信息后,执行环路维护工作,将令牌传递给后继结点。
(2) 监听媒体。监听到合法帧的传递,后继结点已获得令牌,并正常工作;如果在规定时间内未监听到信息在媒体上的传输,执行一次令牌重传。
(3) 如仍然未能监听到合法帧的传输,原后继结点已撤出环路,开始寻找后继和环路重构过程。
(4) 发送“寻找后继命令帧”,(原后继结点的地址为数据字段),
(5) 原后继结点的后继结点用“设置后继命令帧”予以响应;
(6) 双方修改各自连接表中的后继/前继地址,传递令牌,恢复正常工作。
(二)令牌丢失的处理
结点设“环不工作计时器”
(1) 在规定的时间内,未能监听到媒体上有信号传输,环不工作计时器超时,则环路中令牌丢失,或者环路处于初始工作状态;
(2) 所有感知环不工作的结点,采用竞争总线的方法争夺生成令牌的权利:
A .各结点根据本结点地址信息和一定的规则,形成不同长度的“要求令牌命令帧”,发往媒体并监听媒体;
B .不同的地址形成不同长度的帧几乎“同时”发往媒体时,会产生冲突。
C. 结点在发送帧之后,监听媒体时,发短帧的结点会“监听”到其它结点的帧正在发送。发最长帧的结点感觉不到媒体上有信号的结点,赢得生成令牌的权利,执行环路重构的过程。
(三)多个令牌的处理
令牌重复: 环路中同时具有多个令牌,由获得令牌的结点进行处理。
判断令牌重复: 获得令牌的结点,如果仍然感知媒体上有信号在传输,表示有其它结点也掌握着令牌(令牌重复)。
解决办法: 简单地丢弃令牌,回到原接收状态(目的在于减少环路中令牌的个数)。
可能产生的后果:令牌丢失。
令牌总线网的特点
令牌传递, 使所有结点对传输媒体进行公平和有序地访问;
可传输多种类型的帧,无最小帧长的限制(数据字段 data>=0),控制方式复杂;
整个网络具有最小的传输延时。无数据可传输的结点,仍然需要处理令牌的传递和进行环路维护工作;
可以估算整个网络具有的最大发送延时。知道帧的长度、最大令牌占有时间和入网的结点个数之后,可以估算出每个结点的最大发送延时;
令牌总线网非常适合具有一定实时性要求的环境。
ARCNet
ARCNet是典型的令牌总线网络
ARCNet网络地址: 每个结点有一个网络地址,令牌以递增的结点地址序号,从一个结点传递到另一个结点,形成逻辑环路。环路中最多容纳255个结点。
ARCNet帧类型:
数据帧(DATA),用于传送数据
令牌(TOKEN),用于传送令牌
确认(ACK),用于数据、令牌等帧的确认
否认(NAK),用于数据、令牌等帧的否认
探询(ENQ),探询接收结点的接收能力
“环路重构序列”,环路重构用。
ARCNet 的工作过程
逻辑环上的各个结点监听环路,并获得帧;
(1) 如果为令牌帧,并且宿地址为本地结点地址(本结点获得令牌);
(2) 如果本结点无数据可发,传递令牌;
(3) 如果本结点有数据可发,发送ENQ帧(探询接收结点的接收能力);
(4) 收到ACK帧(表示对方有接收能力);发送DATA,并等待响应;
(5) 收到ACK(表示对方收妥数据帧),传递令牌;
(6) 超时(表示对方未收到数据帧),传递令牌(等待下次尝试);(若尝试次数超过某域值,报告高层用户)
(7) 收到NAK帧(表示对方暂无接收能力),传递令牌(等待下次尝试); (若尝试次数超过某域值,报告高层用户)
(8) 超时(表示接收地址有错),报告高层用户,传递令牌;
(9) 传递令牌后,等待后继结点对令牌的确认。
收到ACK帧(表示后继结点已经掌握令牌),退出对总线的控制;
超时(表示后继结点已经退出环路),重构环路,寻找新的后继(地址加1),传递令牌,直至获得ACK帧(找到新的后继,并且该后继已经掌握令牌),退出对总线的控制。
令牌总线媒体访问控制
CSMA/CD媒体访问控制采用总线争用方式,具有结构简单、在轻负载下延迟小等优点,但随着负载的增加,冲突概率增加,性能将明显下降。采用令牌环媒体访问控制具有重负载下利用率高、网络性能对距离不敏感以及具有公平访问等优越性能,但环形网结构复杂,存在检错和可靠性等问题。令牌总线媒体访问控制是在综合了以上两种媒体访问控制优点的基础上形成的一种媒体访问控制方法,IEEE802.4提出的就是令牌总线媒体访问控制方法的标准。
令牌总线工作原理
令牌总线媒体访问控制访问是将局域网物理总线的站点构成一个逻辑环,每一个站点都在一个有序的序列中被指定一个逻辑位置,序列中最后一个站点的后面又跟着第一个站点。每个站点都知道在它之前的前趋站和在它之后的的后继站垢标识,如图4.16所示。
从图中可以看出,在物理结构上它是一个总线结构局域网,但是在逻辑结构上,又成了一种环形结构的局域网。和令牌环一样,站点只有取得令牌,才能发送帧,而令牌在逻辑环上依次(A->D->C->A)循环传递。
在正常运行时,当站点做完该做的工作或者时间终了时,它将令牌传递给逻辑序列中的下一个站点。从逻辑上看,令牌是按地址的递减顺序传送至下一个站点的,但从物理上看,带有目的的令牌帧广播到总线上所有的站点的,但从物理上看,带有目的地址的令牌帧广播总线上所有的站点,当目的站点识别出符号它的地址,即把该令牌帧接收。应该指出,总线上站点的实际顺序与逻辑顺序并无对应关系。
只有收到令牌帧的站点才能将信息帧送到总线上,这就不像CSMA/CD访问方式那样,令牌总线不可能产生冲突。由于不可能产生冲突,令牌总线的信息帧长度只需根据要传送的信息长度来确定,就没有最短帧的要求。而对于CSMA/CD访问控制,为了使最远距离的站点也能检测到冲突,需要在实际的信息长度后添加填充位,以满足最短帧长度的要求。
令牌总线控制的另一个特点是站点间有公平的访问权。因为取得令牌的站点有报文要发送则可发送,随后,将令牌传递给下一个站点;如果取得令牌的站点没有报文要发送,则立刻把令牌传递到下一站点。由于站点接收到令牌的过程是顺序依次进行的,因此对所有站点都有公平的访问权。
令牌总线控制的优越之处,还体现在每个站点传输之前必须等待的时间总量总是"确定"的,这是因为每个站点发送发送帧的最大长度可以加以限制。当所有站点都有报文要发送,最坏的情况下,等待取得令牌和发送报文的时间,等于全部令牌和报文传送时间的总和;如果只有一个站点有报文要发送,则最坏情况下等待时间只是便部令牌传递时间的总和。对于应用于控制过程的局域网,这个等待访问时间是一个很关键的参数。可以根据需求,选定网中的站点数及最大的报文长度,从而保证在限定的时间内,任一站点都可以取得令牌。
令牌总线访问控制还提供了不同的服务级别,即不同的优先级。
令牌总线的主要操作如下:
(1)环初始化,即生成一个顺序访问的次序。网络开始启动时,或由于某种原因,在运行中所有站点不活动的时间超过规定的时间,都需要进行逻辑环的初始化。初始化的过程是一个争用的过程,角用结果只有一个站能取得令牌,其它的站台点用站插入的算法插入。
(2)令牌传递算法。逻辑环按递减的站地址次序组成,刚发完帧的站点将令牌传递给后继站,后继站应立即发送数据或令牌帧,原先释放令牌的站监听到总线上的信号,便可确认后继站已获得令牌。
(3)站插队入环算法。必须周期性地给未加入环的站点以机会,将它们插入到逻辑环的适当位置中。如果同时有几个站要插入时,可采用带有响应窗口的争用处理算法。
(4)站退出环算法。可以通过将其前趋站和后继站连到一起的办法,使不活动的站退出逻辑环,并修正逻辑环递减的站地址次序。
(5)故障处理。网络可能出现错误,这包括令牌丢失引起断环,重复地址、产生鑫个令牌等。网络需对这些故障做出相应的处理。
令牌总线媒体访问控制协议
(1)IEEE 802.4 MAC帧格式
IEEE 802.4标准规定了令牌总线媒体访问控制(MAC)子层、物理层(PHY)所使用的格式和协议,以及连接令牌总线物理媒体的方法,媒体访问协调所有连接的站点对其享媒体的使用。令牌总线的MAC帧具有如图4.17所示的一般格式。
帧校验序列FCS使用32位CRC码,校验范围为SD与ED之间的帧内容。数据字段有三类,即LLC协议数据单元,MAC管理数据和用于MAC控制帧的数据。在SD和ED之间的字节数应少于8191。另外还有异常终止序列格式,仅由SD和ED两个字节组成。
(2)IEEE 802.4 的媒体访问控制功能
逻辑环上的每个站点由三个地址决定它的位置,即本站地址Ts、前趋地址Ps和后继地址Ns。前趋地址Ps和后继地址Ns可以动态地设置和保持。
(1)令牌传递算法。逻辑环按递减的站地址次序组成,刚发完帧的Ts站点将令牌传递给后继Ns站应立即发送数据或令牌帧,Ts站监将令牌传递给后继Ns站,后继Ns站应立即了送数据或令牌帧,Ts站监听到总线上的信号,便可确认后继站已获得令牌.
①Ts 站在发送完整数帧后,发出带有地址DA=Ns的令牌传递给下一个站,DA这目的地址。Ts 站监听总线,若监测到的信息为有效帧,则传递令牌成功。
②若Ts站未监测到总线上的有效帧,且已超时,则重复前一步骤。
③此后若Ts站仍未监测到有效帧,即第二次令牌传递仍然失败,则原发送站判定后继站有故障,就发送"Who Follows"MAC控制帧,并将它的后继地址Ns放在数据字段中。所有站与该地址相比较,若某站的前趋站是发送站的后继站,则该站发送一个"Set Successor"MAC控制帧来响应"Who Follows"帧,在"Set Successor"帧中带有该站的地址,于是该站点取得令牌。如此,便将故障的站点排除在逻辑环之外,建立了一个新的连环次序。然后返回第①步。
④如Ts站未监听到响应"Who Follows"控制帧的"Set Successor"帧,则重复第③步,再发"Who Follows"帧。
⑤如果第二次"Who Follows"帧发出后,仍得不到响应,则该站就尝试另一策略来重建逻辑环,即再发送请求后继站"Solicit Sucessor 2"MAC控制帧,并将本站地址作为DA和SA放入控制帧内,询问环中哪一个站要响应它。收到该询问请求后就会有站点响应。然后,使用响应窗口处理算法来重新建立逻辑环。最后返回第①步。
⑥如果发送"Solicit Successor 2"控制帧后仍无响应,则断定发生发故障。此时,就需要维护逻辑环,使其重新正常工作。
(2)插入环算法。逻辑环上的每个站点应周期性地使新的站点有机会插入环中。当同时有几个站点要插入时,可以采用带有响应窗口的争用处理算法。
(3)退出环算法。方案一:要退出环的Ts站接收到令牌后,发送给一个设置后继"Set Successor"MAC控制帧给Ps站,设置后继站为Ns,并将令牌传递给Ns站。
方案二:要退出环的Ts站拒绝接收ps站发出的"Who Follows"MAC控制帧,而让Ns站去响应。
(4)逻辑环的初始化操作。初始化操作实质上是增加新站的一特例,其操作过程如下:每个站设置一个环不活动计时器。当某个站点的不活动计时器超时,则发一个请求令牌"Claim Token" MAC控制帧,控制帧带有一个数据字段,其长度取决于站地址高二位。类似于站插入环的操作,当多个同时试图进行初始化操作时,用基于地址的争用算法,争用结果只能允许一个站点获得令牌。

免责声明:本站文字信息和图片素材来源于互联网,仅用于学习参考,如内容侵权与违规,请联系我们进行删除,我们将在三个工作日内处理。联系邮箱:chuangshanghai#qq.com(把#换成@)

-- End --