位置:成果数据库 > 期刊 > 期刊详情页
TFRC协议友好性与平稳性改进算法研究
  • ISSN号:0732-2112
  • 期刊名称:电子学报
  • 时间:0
  • 页码:1723-1727
  • 语言:中文
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]浙江大学人工智能研究所,浙江杭州310027, [2]杭州电子科技大学计算机学院,浙江杭州310018
  • 相关基金:基金项目:国家863计划资助项目(2008AA01A323);国家自然科学基金资助项目(60773182)
  • 相关项目:基于开放架构路由器的DiffServ网络资源管理研究
中文摘要:

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

英文摘要:

With the expanding of network scale and the constructing of Universal Carrying Network, there arise consistency problems of distributed system resource access and allocation. According to problems of data consistency, logic consistency and time consistency, in order to coordinate access, ensure validity of access (without phenomena of deadlock and starvation) ; it is a key issue to design mutual exclusion algorithm ensuring consistency. Common algorithms ensuring consistency are described from several system aspects in this paper, including non-token-ring-based mutual exclusion algorithm, token-ring-based mutual exclusion algorithm, election algorithm, Ethernet conflict detection and avoidance mechanism and consistency algorithm used in new network.

同期刊论文项目
同项目期刊论文