面向AS级动态拓扑的改进PFP模型  

Improved PFP Model for AS Level Dynamic Topology

作　　者：高飞[1] 黄良斌[1] 

机构地区：[1]南通纺织职业技术学院信息系,江苏南通226007

出　　处：《计算机工程》2010年第22期256-258,共3页Computer Engineering

基　　金：江苏省教育厅哲学社会科学研究基金资助项目(08SJD8800041)

摘　　要：针对传统PFP模型不能很好模拟Internet动态演化的问题,提出面向自治系统(AS)级动态拓扑的改进PFP模型。改进模型充分考虑Internet中AS节点的消亡与连接边的相应连接补偿,符合Internet拓扑成长和演化过程,生成的Internet拓扑图与实际Internet具有更大相似度。实验结果表明,改进模型能较好满足幂律分布和小世界特性,更适合于Internet建模。Aiming at the problem that traditional Positive Feedback Preference（PFP） model can not well simulate lnternet dynamic evoh＇ement, 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 luternet modeling.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]