|
|||||
|
|
| 一种遵循幂率分布的网络拓扑生成算法PLOD+ | |
| 引用本文： | 杨云,高飞,刘萍,陶笔蕾,刘凤玉. 一种遵循幂率分布的网络拓扑生成算法PLOD+[J]. 计算机应用研究, 2007, 24(4): 315-317,320 |
| 作者姓名： | 杨云 高飞 刘萍 陶笔蕾 刘凤玉 |
| 作者单位： | 1. 扬州大学,信息工程学院,江苏,扬州,225009;南京理工大学,计算机科学与技术系,江苏,南京,210004 2. 扬州大学,信息工程学院,江苏,扬州,225009 3. 南京理工大学,计算机科学与技术系,江苏,南京,210004 |
| 基金项目： | 国家自然科学基金 , 国防科工委应用基础基金 |
| 摘 要： | 拓扑建模是进行网络性能研究的基础.PLOD是一种基于幂率的网络拓扑生成算法,但该算法不能保证生成拓扑图的连通性,且存在"出度贷款过剩"现象.对PLOD算法进行了改进,在节点连接时添加了连通性检测,并对出度大的节点实行优先连接,较好地解决了PLOD算法存在的问题.实验结果表明了PLOD 算法的可行性和有效性. |
| 关 键 词： | 拓扑建模 幂率 出度贷款过剩 PLOD 幂率分布 网络拓扑 生成算法 Algorithm Topology 有效性 结果 实验 问题 优先连接 节点连接 检测 添加 改进 现象 贷款 存在 连通性 拓扑图 研究 |
| 文章编号： | 1001-3695（2007）04-0315-03 |
| 修稿时间： | 2005-12-052006-05-24 |
Network Topology Generating Algorithm for Power-Laws PLOD+ |
|
| YANG Yun,GAO Fei,LIU Ping,TAO Bi-lei,LIU Feng-yu. Network Topology Generating Algorithm for Power-Laws PLOD+[J]. Application Research of Computers, 2007, 24(4): 315-317,320 | |
| Authors: | YANG Yun GAO Fei LIU Ping TAO Bi-lei LIU Feng-yu |
| Abstract: | Network topology modeling is the foundation of network performance research.PLOD is a network topology generating algorithm for power-laws.But PLOD cannot guarantee the connectivity of the topology.Furthermore,PLOD has the "credit overstock" problem.Based on PLOD,PLOD added the connectivity check and gave link preference to nodes which have more out-degrees.PLOD ensures the connectivity and mitigates the "credit overstock" problem.The experiment indicates feasibility and efficiency of PLOD . |
| Keywords: | network topology modeling power law credit overstock PLOD |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |