基于大型复杂网络拓扑构建优化算法研究

摘要：

传统的网络拓扑构建算法在运用到大型复杂网络中时，大多采用启发式算法，节点容量参数由前面的经验值确定，一旦经验值规定错误，会给后面的拓扑结构构建带来干扰，造成启动延迟、服务器负载、消息开销和抖动率等问题。为此提出一种有校验小区域参数更正的复杂网络拓扑构建算法，把复杂网络分成几个不同的小区域，在不同的区域中，对前面反馈的参数进行校验，对经验值参数进行核对，运用纠错方法，保证参数设置的合理性。实验证明新提出的算法相对于传统方法在启动延迟、服务器负载、消息开销和抖动率等参数上，有显著的性能提高。

关键词：复杂网络、拓扑结构、反馈校验

分类号：TP393(计算技术、计算机技术)

在线出版日期：2014-03-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：209-211