基于CSMA/CD通信总线的数据一致性算法  

A data consistency algorithm based on CSMA/CD buses

作　　者：杨丽寰[1] 吴建军[2] 

机构地区：[1]电子科技大学光电信息学院,四川成都610054 [2]河西学院计算机系,甘肃张掖734000

出　　处：《成都信息工程学院学报》2008年第6期660-663,共4页Journal of Chengdu University of Information Technology

摘　　要：为了解决总线网络中多节点数据一致性问题,提出了基于CSMA/CD通信总线的分布式算法。通过区分读写特征提高算法的并发度;通过求"模"运算将分布式同步问题转化为单节点同步,提高算法的性能,减少所需的消息数。性能分析和仿真试验表明,该算法消耗系统资源较少,有较低的消息复杂度和时间复杂度。A distributed algorithm is presented in order to deal with the data synchronization problem in the bus net- work. Through the ＂MOD＂ computation the algorithm changes the distributed synchronization into a single-node synchronization to perform better and to decrease the message numbers. It also decreases the response delays by the message transferring/multiplexing. The performance analysis and simulation results show that the algorithm has less system cost, lower time complexity and message complexity.

关 键 词：总线 一致性 分布式 读写特征 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]