分布式系统中，基于令牌的算法与非基于令牌的算法之间的区别

更新时间：2026年03月27日作者：spoto 标签(Tag)：

分布式系统是一种由分布在不同位置的组件构成的系统。这些不同的位置指的是通过网络连接的计算机，它们可以通过交换异步消息来轻松地进行通信和协作。这些组件可以互相协作，共同实现某个共同的目标。为了实现互斥访问，人们使用了许多不同的算法。在这些算法中，有多个进程或站点试图访问同一个共享资源（通常被称为“临界区”）。这些算法大致可以分为两类：基于令牌的算法和非基于令牌的算法。分布式系统中，基于令牌的算法与非基于令牌的算法之间的区别：

序号：基于令牌的算法非基于令牌的算法1.2.3.4.5.6.7.8.9.10.

在基于令牌的算法中，一个唯一的令牌会被分配给分布式计算系统中的所有站点。	在非令牌化算法中，根本不存在所谓的“令牌”这一概念。因此，也没有关于共享令牌以进行访问的类似机制。
在这里，只要某个站点拥有该令牌，它就可以进入“关键区域”。	在这里，两个或更多的站点之间会进行多轮消息交换，以确定哪个站点接下来能够进入“临界区域”。
这种基于令牌的算法利用这些序列来安排对关键区域的请求，同时解决系统中多个请求之间的冲突问题。	非令牌化算法利用时间戳这一概念来排序对临界区的请求，从而解决系统中同时进行的多个请求的冲突问题。
与基于非令牌的算法相比，基于令牌的算法产生的消息流量要少得多。	与基于令牌的算法相比，非基于令牌的算法产生的消息流量更多。
由于分布式系统中存在唯一的令牌，因此不会出现僵局的情况。也就是说，不存在两个或更多进程同时等待无法获得的消息的情况。	由于它们仅基于时间戳来运作，因此仍然无法摆脱这种僵局问题。
在这里，可以确保请求按照其被发出的顺序来执行。	在这里，根本无法确保执行命令的顺利进行。
基于令牌的算法具有更好的可扩展性，因为它们可以免除服务器存储会话状态的责任。此外，这些算法还包含了所有与认证相关的必要信息。	非基于代币的算法相比基于代币的算法来说，其可扩展性要差一些。因为服务器仍然需要执行其他任务。
在这里，访问控制的方式相当细致。因为在这里，可以轻松地为用户指定令牌的角色、权限以及相关资源。	在这里，访问控制并不那么精细。因为没有能够指定用户角色、权限以及相关资源的令牌。
基于令牌的算法使得身份验证过程变得非常简单。	基于非令牌的算法无法使认证过程变得简单。
基于令牌的算法的例子包括： (i) Singhal’s Heuristic Algorithm(ii) Raymonds Tree Based Algorithm(iii) Suzuki-Kasami Algorithm	非基于令牌的算法的例子包括： (i) Lamport’s Algorithm(ii) Ricart-Agarwala Algorithm(iii) Maekawa’s Algorithm

马上抢免费试听资格

上一篇：直接数字签名与仲裁式数字签名之间的区别

下一篇：信息系统安全原则

意向课程：		*必选
姓名：		*必填
联系方式：		*必填请填写正确手机号
QQ：