面向互联网拓扑的非单调半程增长模型

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (29): 92-98.

面向互联网拓扑的非单调半程增长模型

张昕，李晓光，宋宝燕

辽宁大学信息学院，沈阳 110036

出版日期:2012-10-11 发布日期:2012-10-22

Non-monotonous half-life growth model for Internet topology

[]ZHANG Xin, LI Xiaoguang, SONG Baoyan

College of Information, Liaoning University, Shenyang 110036, China

Online:2012-10-11 Published:2012-10-22

摘要/Abstract

摘要： 互联网拓扑模型的构造，是网络进一步应用和发展的重要研究基础。在现有建模方法中，构成拓扑的节点和连接均为单调增长，显然无法体现网络的真实演化。通过分析长时间跨度的网络实测数据，提取出网络拓扑中节点和连接的消亡与新生规律。在此基础上，进一步修正了拓扑增长的优先倾向概率，并给出一种新的非单调增长的互联网拓扑模型。实验结果说明，在多项重要拓扑特征量方面，该模型均可以很好地体现互联网的动态演化过程。

关键词: 互联网拓扑, 非单调增长, 优先倾向概率, 拓扑模型

Abstract: The explosive applications of Internet stimulate the research on the structure evolution of networks involved. The available methods only add entities and connections to the existing networks, which is totally unrealistic since the real Internet is dynamic due to the new equipments deletion and add. To attack this issue, it presents an algorithm that can take into consideration the dynamics in Internet via a preferential tendency probability of topology, in which time series, nodes life are included. The experimental results demonstrate that the algorithm is more realistic than traditional ones, particularly in the dynamic evolution of the Internet.

Key words: Internet topology, non-monotonic growth, preferential tendency probability, topology model

张昕，李晓光，宋宝燕. 面向互联网拓扑的非单调半程增长模型[J]. 计算机工程与应用, 2012, 48(29): 92-98.

[]ZHANG Xin, LI Xiaoguang, SONG Baoyan. Non-monotonous half-life growth model for Internet topology[J]. Computer Engineering and Applications, 2012, 48(29): 92-98.

[1]	郭鹏飞1，张捷1，吕明2，薄煜明1. 无线通信网络的建模及故障传播[J]. 计算机工程与应用, 2015, 51(3): 1-5.
[2]	尹吉星，任平安. 一种改进负载均衡的网络编码多播路由算法[J]. 计算机工程与应用, 2015, 51(13): 81-85.
[3]	刘宇1，3，潘林2，刘宝旭3. 复合型路由器级拓扑模型[J]. 计算机工程与应用, 2012, 48(28): 1-5.
[4]	高昂陈荣国卫文学孙剑郎玲玲. 基于Java拓扑模型和RCP的GIS平台研究[J]. 计算机工程与应用, 2007, 43(5期): 106-109.