在局域网介质访问控制技术的演进史中,令牌传递与随机竞争始终是两条并行发展的技术路线。随机竞争路线的典型代表是以太网采用的载波监听多路访问与冲突检测机制,而令牌传递路线的代表则是令牌环网与令牌总线网。在软考网络工程师与网络规划设计师的历年真题中,令牌环与令牌总线一直是介质访问控制子层的高频考点,其中环比特长度这类计算题更是每隔两到三年就会出现一次。考生若只记住了零散结论而不理解机制本质,很容易在这一板块反复失分。
要理解令牌环,必须先理解令牌传递这一介质访问控制思想。在一个共享传输介质上,多个站点需要协调对信道的使用权。以太网采用的是先听后说、边听边说、冲突即停的随机竞争策略,站点在发送前先监听信道,信道空闲则发送,一旦检测到冲突就立即停止并随机退避等待重发。这种机制实现简单,在低负载条件下效率很高,但它存在两个无法回避的固有缺陷:其一是无法从根本上避免冲突,其二是无法提供确定性的传输时延保证。
令牌传递则从机制设计上彻底绕开了冲突问题。其核心思想是在网络上构造一个特殊的小帧,称为令牌,令牌沿着网络在各站点之间依次传递。只有当前持有令牌的站点才拥有发送数据的权利,其他站点只能等待令牌的到来。由于任何时刻全网至多只有一个站点持有令牌,因而天然地避免了多个站点同时发送所造成的冲突。这种机制被称为确定性的介质访问控制,其关键在于每个站点发送数据的最大等待时间是可以预先计算出来的,这正是令牌网络能够满足实时性需求的理论基础。
令牌环网由电气与电子工程师协会 IEEE 802.5 工作组负责标准化。它采用物理上的环形拓扑结构,所有站点通过干线耦合器依次串联,形成一个闭合的环路。数据沿着环单向传输,每一个站点接收到上游传来的比特流后,逐比特地再生并转发给下游站点。令牌环的令牌是一个仅包含起始定界符、访问控制字段和结束定界符三个字段的短帧,长度仅为三个字节。令牌环在历史上出现过每秒四兆比特和每秒十六兆比特两种速率,其中十六兆比特版本支持了早期令牌释放等性能优化。
令牌总线则由 IEEE 802.4 工作组负责标准化。它与令牌环最大的区别在于物理拓扑:令牌总线的物理结构是一条共享的总线,通常为同轴电缆或宽带电缆,所有站点都并联挂接在总线上。然而令牌总线在逻辑上却将总线上的站点排列成一个环,各站点按照逻辑环上规定的顺序依次传递令牌。因此,令牌总线是物理总线、逻辑环,而令牌环则是物理环、逻辑环。
两者的共同点是都采用令牌传递机制实现介质访问控制,都能提供确定性的传输时延;区别在于物理拓扑结构不同,以及由此带来的令牌传递方式、帧格式和维护机制的差异。明确这两条标准定义,是后续所有考点理解的起点。
令牌传递机制看似简单,但其运行细节相当丰富。软考命题人尤其喜欢考查令牌的获取、发送、释放全过程,以及环比特长度、令牌保持时间这类涉及定量分析的考点。只有把令牌的流动过程理解透彻,才能在计算题和辨析题中游刃有余。
在令牌环中,令牌始终沿着环单向循环。当一个站点希望发送数据时,它必须首先等待令牌到达自己的站点。站点检测到令牌后,将令牌帧中访问控制字段里的令牌比特位由空令牌改为忙令牌,也就是把令牌帧改造成数据帧的帧头,随后紧接在帧头后面发送自己待传输的数据。这一改造过程体现了令牌与数据帧在结构上的延续关系:数据帧实际上是在令牌的基础上扩展而来的。
数据帧沿着环单向传播。环上的每一个站点都会接收并逐比特转发这个数据帧。每个站点会检查数据帧的目的地址字段,判断自己是否是帧的接收者。如果目的地址与本站点地址匹配,站点在转发的同时会将数据复制下来,并在帧尾的帧状态字段中设置地址已识别和帧已复制两个标志位。这两个标志位的设计非常精巧:发送站点无需额外的确认机制,只需检查返回的数据帧中的帧状态字段,就能知道数据是否被目的站点成功接收。
数据帧绕环一周后回到发送站点。发送站点确认数据帧已完整返回后,将该帧从环上清除,避免数据帧无限循环占用环资源。清除数据帧之后,发送站点重新生成一个新的空令牌,将其传递给下游站点。这样,发送权就顺序地移交给了下一个站点。整个过程构成了一个完整的闭环,令牌在环上永不停歇地循环传递。
这里有一个值得注意的细节:令牌传递遵循轮询式的公平原则,每个站点依次获得发送机会,不存在某个站点长期霸占信道的情况。但为了防止单个站点发送过长的数据,令牌环引入了令牌保持时间这一参数。站点持有令牌的时间不能超过令牌保持时间的上限,超过后必须释放令牌,从而保证了环上各站点获得相对均衡的发送机会。
在令牌的释放方式上,令牌环存在两种不同的策略。第一种是传统释放,即发送站点必须等待自己发送的数据帧绕环一周完整返回并被清除之后,才生成新的空令牌。这种策略下,环上任何时刻至多只有一个数据帧在传输,环的利用率相对较低。第二种是早期令牌释放,十六兆比特每秒的令牌环即采用这一策略。发送站点在数据帧发送完毕后,不等数据帧绕环返回,立即生成并释放空令牌。这样,环上可以同时存在一个数据帧和一个空令牌,后续站点能够更早获得发送权,显著提高了环的吞吐量。早期令牌释放是令牌环性能优化的重要机制,也是软考命题人可能考查的细节,考生需明确它与传统释放的区别在于令牌的释放时机。
环的比特长度是令牌环计算题的核心概念,也是软考网工与网规命题的高频点。所谓环的比特长度,指的是环上在途比特的总数,也就是当数据以比特流的形式在环上传播时,整个环路上同时存在的比特数量。这一概念刻画了环的物理容量,是理解令牌环性能的关键。
环的比特长度由两部分组成。第一部分是传播时延所对应的比特数。信号在传输介质中以有限速度传播,对于铜缆而言,单位长度的传播时延约为五微秒每公里。若环的媒体长度为 L 公里,则信号绕环一周的传播时延为五乘以 L 微秒。将传播时延乘以数据传输速率,就得到传播时延对应的比特数。第二部分是各站点的转发延迟。令牌环中的每个站点在转发比特流时都会产生约一个比特的延迟,这是因为站点需要逐比特接收、识别再转发,而非整帧缓存后再转发。因此,若环上有 N 个站点,则站点转发延迟贡献的比特数约为 N。
于是,环的比特长度可以用如下公式表述:环比特长度等于数据传输速率乘以传播时延,再加上站点数乘以每站转发延迟。这一公式的意义在于,它刻画了环上能够同时容纳的比特容量。环比特长度必须大于令牌帧自身的比特长度,否则一个完整的令牌帧将无法装入环中,令牌传递机制便无法正常运作。这一约束条件常被命题人用来设置判断题的陷阱。
令牌环网络为了保证可靠运行,设立了一个特殊的站点角色,称为监控站。监控站负责监视环上的令牌状态,一旦发现令牌丢失或环出现异常,就采取措施恢复。监控站的职责包括:检测令牌是否丢失,若在规定时间内未检测到令牌则重新生成一个空令牌;检测是否出现令牌或数据帧的无限循环;以及处理环上出现多个令牌等异常情况。
监控站的选举机制同样值得关注。在一个令牌环中,任何一个站点都可以成为监控站,监控站的身份并非固定不变。当环启动或现有监控站发生故障时,各站点通过竞争选举产生新的监控站。具体而言,具有最高站点地址的站点会在竞争中胜出,承担监控站的职责。这一选举机制保证了监控站角色的冗余性,即使某个站点故障,环仍能自动选举出新的监控站来维持令牌传递的正常运行。
令牌丢失是令牌环网络需要重点防范的故障。由于令牌帧本身不携带任何标志其身份的站点信息,一旦环上的令牌因传输差错或站点故障而丢失,整个网络将陷入瘫痪,因为没有站点能够获得发送权。监控站通过设置计时器来检测令牌丢失,当计时器超时仍未检测到令牌时,监控站会重新生成令牌,使网络恢复正常。这一机制体现了令牌网络对可靠性的考量,也是软考案例分析题可能涉及的考点。
令牌环与令牌总线虽然同属令牌传递阵营,但二者在拓扑结构、帧格式、维护机制和实际应用场景上存在显著差异。理解这些差异,是软考多选题和判断题拿分的关键。
令牌总线最值得强调的特征是物理拓扑与逻辑拓扑的
本篇完!