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