文档介绍：收稿日期:2006-05-15 基金项目:四川应用基础研究项目(04JY029-017-2)资助;科技型中小企业技术创新基金(04C26225110223)资助. 作者简介:王征,男,1979年生,博士研究生,研究方向为分布式系统、网络操作系统等;刘心松,男,1940年生,博士生导师,教授,研究方向为分布式并行等;李美安,男,1973年生,博士研究生,研究方向为宽带网络等. 自适应Adhoc 分布式互斥算法王征,刘心松,李美安(电子科技大学计算机科学与工程学院,四川成都610054) E -mail :wangzheng 151400@ 摘要:Adhoc 分布式互斥算法研究滞后的现状,,它采用Lamport逻辑时戳保证消息的时序性,,它在消息复杂度与同步延迟之间作了折衷,而且它不需要节点了解系统的全局信息,、小响应延迟和公平性. 关键词:Adhoc;分布式互斥算法;令牌查询;逻辑时戳;消息复杂度中图分类号:TP 393 文献标识码:A 文章编号:1000-1220(2007)08-1387-06 works WANGZheng ,LIUXin -song ,LIMei -an (ComputerScienceandEngineeringCollege,UniversityofElectronicScienceandTechnology,Chengdu610054,China) Abstract:anizednodes,whichstuntstheimplementofdistributedmu- tualexclusionalgorithms .works,-askingal- gorithms ,thenovelalgorithmguaranteedthetimesequenceandpreventsnodesfromstarvationbyLamportlogicaltimes- ,itmadeatrade- initiallyneedtheglobalinformationofalltheothersinADMUTEXalgorithm ,whichadaptedittothedynamictopologystruc- ,shorterresponsedelay andbetterfairnessthanthetraditionalalgorithms. Keywords:Adhoc;distributedmutualexclusion;token-asking;logicaltimestamp;plexity 1 引言 Adhoc网络是一种有特殊用途的网络,它的节点互相作为其邻居(在其直接通信范围内