Inet是密歇根大学于1999~2002年间开发的一个AS 级拓扑产生器,最新发布的是3.0版本。其特点是利用route-views.oregon-ix.net上从1997年11月到2002年2月间的大量 BGP数据来确定拓扑度量的值,可信性很高。Inet采用PLGR算法与优先附着实现幂律,重视连通性(最小节点覆盖),并针对最大团尺寸和聚类系数做了 优化。Inet使用简便,只需在命令行输入拓扑图节点总数即可。
2022-04-29 21:18:04 47KB inet 拓扑生成 AS 幂率分布
1
拓扑建模是进行网络性能研究的基础。PLOD是一种基于幂率的网络拓扑生成算法,但该算法不能保证生成拓扑图的连通性,且存在“出度贷款过剩”现象。对PLOD算法进行了改进,在节点连接时添加了连通性检测,并对出度大的节点实行优先连接,较好地解决了PLOD算法存在的问题。实验结果表明了PLOD 算法的可行性和有效性。
2022-02-11 12:21:11 256KB 拓扑建模 幂率 出度贷款过剩 PLOD
1