令牌环网的基本算法

腾科新闻

令牌环网的基本算法

发布时间： 2022-04-13

令牌环网的基本算法，令牌传递技术的原理是这样的。令牌环网在环状总线上维持一个特殊的数据帧称为令牌。这个数据帧在环状总线上绕环运行，等待被主机截获。

某台主机如果要发送数据，它必须首先截获令牌，并修改令牌数据帧中的一位，使其变为“占用”状态，而非之前的“空闲”状态。当令牌是占用状态时，其他主机不能再次截获令牌。然后，发送数据的主机将需要发送的数据连接到令牌的尾部，将其发送到邻接的下一台主机。

如果这台主机是目的主机，它会将数据复制下来(注意，是复制不是剪切)，然后继续将数据转发至邻接主机。如果邻接主机不是目的主机，它会直接将数据发送到下一邻接主机。依此类推，占用状态的令牌带着发送的数据将在环状总线上转一周，最终回到先前发送数据的主机。

发送数据的主机再次接到令牌时会将数据删除，将令牌数据帧修改回空闲状态，重新放回环状总线，等待其他主机截获，一次数据发送任务结束。

从上述算法原理我们可以发现，令牌环网解决冲突的灵丹妙药是令牌数据帧。任何主机只有在得到空闲令牌时才能发送数据，而空闲令牌只有一个，所以任何时刻都不可能存在冲突。另外，这种机制可以使当前没有令牌的主机预估得到令牌的较大等待时间，这有利于开发智能化的网络传输协议。

IBM提出了令牌环网的概念，并始终支持这种网络。不知为什么，从一开始就很少有其他公司支持令牌环网，致使这种网络始终没有得到普及。我们现在很少看到企业使用令牌环网组建自己的园区网，但互联网服务提供商(ISP)并不这么想，令牌环网先天的算法优势吸引着他们，将其发展成了当今的FDDI(光纤分布数字接口)网络。

QQ空间新浪微博腾讯微博人人网微信更多

上一篇： TCP协议和UDP协议的头格式

下一篇： CSMA/CD算法原理

联系电话：18922156670

华为认证思科认证 oracle认证红帽认证

首页

课程中心

新闻中心

学员感言

开班计划

认证考试

名师汇聚

专题课程

腾科新闻

常见问题

友情链接