GT-ITM(Georgia Tech Internetwork Topology Models)拓扑生成器
该拓扑生成器可以用来生成平面随机图和两种层次图:N-level和Transit-Stub。下面先依次介绍这三种图,然后再谈GT-ITM拓扑生成器的用法。
平面随机图
网络拓扑结构可以用各种平面随机图作为模型。最简单的一种为纯随机模型:结点在平面上随机分布,任意两个结点间有边的概率为a。由于它不能很好的反映现实网络的拓扑结构,所以在此基础上又提出了其它几种模型,结点仍然在平面上随机分布,只是对生成边的概率函数做了不同的修改:
Waxman 1模型:从结点u到v的有边的概率为P(u,v)=a*exp(-d/(bL)),其中0<a,b<=1,d是两结点间的距离,L=21/2*scale是平面上任意两结点间的最大距离(scale代表什么自己画个图就能明白了)。a增大则图中边的数目会增大,b增大则图中长边数与短边数的比值会增大;
Waxman 2模型:将Waxman 1模型中的d换成0到L之间的一个随机数;
Doar-Leslie模型:将Waxman 1