Abstract: Aiming at the problem that traditional Positive Feedback Preference(PFP) model can not well simulate Internet dynamic evolvement, this paper presents an improved PFP model for Autonomous System(AS) level dynamic topology. Improved model considers both join and death of AS nodes, the disappear of internal links. It can simulate the Internet topology evolvement and describe the Internet topology features well. Result applied by topology data of Skitter project shows that improved algorithm can satisfy well the power-law and small-world characteristic, and it is suitable for Internet modeling.

Key words: Positive Feedback Preference(PFP) model, topology modeling, Characteristic Path Length(CPL), Autonomous System(AS) level

摘要： 针对传统PFP模型不能很好模拟Internet动态演化的问题，提出面向自治系统(AS)级动态拓扑的改进PFP模型。改进模型充分考虑Internet中AS节点的消亡与连接边的相应连接补偿，符合Internet拓扑成长和演化过程，生成的Internet拓扑图与实际Internet具有更大相似度。实验结果表明，改进模型能较好满足幂律分布和小世界特性，更适合于Internet建模。

关键词: PFP模型, 拓扑建模, 特征路径长度, 自治系统级

CLC Number: 

• TP393