分布式系统中资源分配的一致性算法综述

摘要

网络规模的不断扩展和一体化承载网络的构建,产生分布式系统资源访问和分配的一致性的问题.针对数据一致性、逻辑一致性和时序一致性的问题,在分布武系统同时访问同一资源时,为了协调访问,保证访问的正确性(无死锁、无饥饿现象),设计保证一致性的互斥算法是关键问题.文章从多个系统角度来阐述保证一致性的常见算法,非基于令牌的互斥算法、基于令牌的互斥算法、选举算法和以太网的冲突检测和避免机制,以及新型网络中采用的一致性算法.