《计算机学报》文章摘要   全文下载
文章题目	Internet网络的访问直径分析
作者	徐野1),2) 赵海1),2) 苏威积1),2) 张文波2) 张昕1)
作者单位	1)(东北大学复杂网络研究中心 沈阳 110004) 2)(东北大学嵌入式技术辽宁省重点实验室 沈阳 110004)
发表年份	2006
发表月份	5期(690—698)
文章摘要	摘要 结合复杂网络理论与CAIDA授权的关于Internet网络的真实海量数据，从复杂网络理论角度对真实的Internet数据进行分析与研究.首先借助物理学和生物学研究的方法，将Internet网络视为具有生命涨落特征的活体系统，形式化定义了Internet物理特征量——访问直径.然后根据目标复杂系统涨落演化特点，提出了3种基于Logistic模型的、以带衰减因子的正余弦函数组合模拟振荡涨落的数学模型.使用浮点型遗传算法分别进行拟合实验，并通过实验结果对上述3种模型进行优选.最终优选模型的拟合准确度为97.87%，预测准确度为97.47%，准确度高，符合Internet网络真实数据变化情况.文中使用模型对较远未来网络情况进行了预测，并得出结论：从现在开始至2011年12月，将是Internet网络高速发展时期，之后发展速度变缓，并于2021年10月左右趋于稳定，此时Internet网络访问直径为10.2073跳.最后，应用文中模型重点预测出了2008年8月北京奥运期间Internet网络访问直径为10.7726跳，并得出奥运期间Internet网络效率较高的结论. 关键词 复杂网络；访问直径；Internet物理表征量；Logistic模型；遗传算法；浮点遗传算法 中图法分类号 TP393