PLDA:AS-level Internet Topology Generating Algorithm
Gao Fei · Jisuanji gongcheng · 2010
Internet topology modeling is the foundation of Internet performance research.Power-Law Out-Degree(PLOD) algorithm is an AS-level Internet topology generating algorithm.But it cannot guarantee the connectivity of the topology and has the credit overstock problem.Based on PLOD,Power-Law Degree Algorithm(PLDA) is proposed.It adds the connectivity check and gives link preference to nodes which have more out-degrees.PLDA ensures the connectivity and mitigates the credit overstock problem.Experimental results indicate feasibility and efficiency of PLDA.