PLDA:AS级的Internet拓扑生成算法

摘要

Internet拓扑建模是进行Internet研究的基础.PLOD是一种AS级的Internet拓扑生成算法,但PLOD算法不能保证生成拓扑图的连通性,且存在"出度贷款过剩"现象.对PLOD算法进行改进,提出PLDA算法.在AS节点连接时添加连通性检测,并对出度大的AS节点实行优先连接,较好地解决PLOD算法存在的问题.实验结果表明,PLDA算法是有效可行的.