PLDA：AS级Internet拓扑生成算法.pdfVIP

第36 卷 第7 期 计 算 机 工 程 2010 年4 月 V Computer Engineering April 2010 ol.36 No.7 ·网络与通信· 文章编号：1000—3428(2010)07—0115—04 文献标识码：A 中图分类号：TP301.6 ： 级的 拓扑生成算法 PLDA AS Internet 朱志伯，高 飞 (南通纺织职业技术学院信息系，南通 226007) 摘 要：Internet 拓扑建模是进行Internet 研究的基础。PLOD 是一种AS 级的Internet 拓扑生成算法，但PLOD 算法不能保证生成拓扑图的 连通性，且存在“出度贷款过剩”现象。对 PLOD 算法进行改进，提出 PLDA 算法。在 AS 节点连接时添加连通性检测，并对出度大的 AS 节点实行优先连接，较好地解决PLOD 算法存在的问题。实验结果表明，PLDA 算法是有效可行的。 关键词：拓扑建模；出度贷款过剩；PLDA 算法 PLDA: AS-level Internet Topology Generating Algorithm ZHU Zhi-bo, GAO Fei (Department of Information, Nantong Textile Vocational Technology College, Nantong 226007) 【Abstract 】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. 【Key words 】topology modeling; out-degree credit overstock; Power-Law Degree Algorithm(PLDA) 1 概述 生成时只抓住了幂率规则，而没能结合网络的宏观结构信息， 随着 Internet 的快速增长和复杂度的不断提高，对其相 如网络的层次性等。 关技术的研究也越来越多。在Internet 性能研究中，对Internet 2 PLOD算法 进行拓