| 基于CSMA/CD通信总线的数据一致性算法 |
| |
| 引用本文： | 杨丽寰,吴建军.基于CSMA/CD通信总线的数据一致性算法[J].成都信息工程学院学报,2008,23(6):660-663. |
| |
| 作者姓名： | 杨丽寰 吴建军 |
| |
| 作者单位： | 1. 电子科技大学光电信息学院,四川,成都,610054
2. 河西学院计算机系,甘肃,张掖,734000 |
| |
| 摘 要： | 为了解决总线网络中多节点数据一致性问题,提出了基于CSMA/CD通信总线的分布式算法。通过区分读写特征提高算法的并发度;通过求“模”运算将分布式同步问题转化为单节点同步,提高算法的性能,减少所需的消息数。性能分析和仿真试验表明,该算法消耗系统资源较少,有较低的消息复杂度和时间复杂度。
|
| 关 键 词： | 总线 一致性 分布式 读写特征 |
A data consistency algorithm based on CSMA/CD buses |
| |
| YANG Li-huan,WU Jian-jun.A data consistency algorithm based on CSMA/CD buses[J].Journal of Chengdu University of Information Technology,2008,23(6):660-663. |
| |
| Authors: | YANG Li-huan WU Jian-jun |
| |
| Institution: | YANG Li-huan1,WU Jian-jun2(1.College of Optoelectronic Information,UESTC,Chengdu 610054,China,2.Dept.of Computer,Hexi College,Zhangye 734000,China) |
| |
| Abstract: | A distributed algorithm is presented in order to deal with the data synchronization problem in the bus network.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. |
| |
| Keywords: | bus consistency distributed algorithm read/write characteristic |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
