| 摘要: |
| 分析了overlay拓扑管理中流言机制的一般过程,发现固定周期的流言报文中存在的数据交换盲目性的弊端.为此,引入动态的自适应周期来代替固定周期,使得局部拓扑稳定的节点较少发出流言报文,而局部拓扑动荡的节点较多发出流言报文.这种方法提高了数据交换效率,节省了网络资源,允许在局部加快数据交换,从而提高拓扑的整体收敛速度.通过仿真实例对该方法的有效性进行了验证,并证实该方法在动态网络环境中尤其适用. |
| 关键词: overlay 流言 自组织 收敛速度 自适应 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the Natural Science Foundation of Hu'nan Province of China under Grant No.07JJ4018 (湖南省自然科学基金) |
|
| Enabling Quick Overlay Topology Construction Using Adaptive Cycle Gossip |
|
SUN Xiao,WANG Hui,WANG Hao,JIANG Zhi-Hong,TAO Jun
|
| Abstract: |
| Based on previous observation, a dynamic adaptive cycle into gossip-based topology management is introduced to replace the traditional fixed cycle and a quick topology convergence method based on adaptive cycle is also proposed . In this method, those nodes featured with local topology stability send fewer gossip packets, while nodes in frequently changing environment send more packets. This dynamic adaptive method improves data exchange efficiency, saves network resources, enables faster local data exchange, and consequently speeds up the overall topology convergence. In detail, by using logistic curve as the basic control function of the adaptive cycle, rules for accidental events is defined accordingly. Simulation is presented to show the validity of this approach and that it is especially suitable for dynamic network environment. |
| Key words: overlay gossip self-organization converge adaptive |
