摘要
研究大规模时间同步网的可生存性问题.时间同步网通过各节点的自主配置,拓扑结构不再是静态的、层次型的,而成为动态的网络结构,增强网络的可生存性.提出搜索世界的概念,针对时间同步网络建立了基于搜索世界的BA模型,并对模型进行优化,使时间同步网络的可生存性更高.动态的网络拓扑在部分节点失效以后受影响的节点能够自愈,给出了节点自愈算法,使节点自愈时对网络负载的影响比较小.
The survivability problem of large scale time synchronization network is studied. With autonomous configuration of the nodes, the network topology is not static and hierarchical but dynamic and self-organizing. A new concept of search world is presented, and the BA model of time synchronization network based on it is built. The model is also optimized to make the network more survivable. After failure of some nodes, other effected nodes can be self-healing. The self-healing algorithm is given to mitigate the load of the network caused by self-healing nodes.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2006年第9期1550-1556,共7页
Journal of Computer Research and Development
基金
国家"八六三"高技术研究发展计划基金项目(2002AA142020)
国家重点预研基金项目(413150703)
关键词
时间同步
自主配置
搜索世界
可生存性
自愈
time synchronization
autonomous configuration
search world
survivability
self-healing
