GT-ITM拓扑生成器的原理及命令格式简介

GT-ITM拓扑生成器用于创建平面随机图、N-level和Transit-Stub层次图。平面随机图包括Waxman模型、Doar-Leslie模型等,N-level通过递归生成网络,Transit-Stub按域连接。itm函数用于生成拓扑,参数包括节点数、连接方法、层次等。输出文件以配置文件名加编号命名。
摘要由CSDN通过智能技术生成

GT-ITMGeorgia Tech Internetwork Topology Models)拓扑生成器

   该拓扑生成器可以用来生成平面随机图和两种层次图:N-levelTransit-Stub。下面先依次介绍这三种图,然后再谈GT-ITM拓扑生成器的用法

平面随机图

       网络拓扑结构可以用各种平面随机图作为模型。最简单的一种为纯随机模型:结点在平面上随机分布,任意两个结点间有边的概率为a。由于它不能很好的反映现实网络的拓扑结构,所以在此基础上又提出了其它几种模型,结点仍然在平面上随机分布,只是对生成边的概率函数做了不同的修改:

       Waxman 1模型:从结点uv的有边的概率为P(uv)=a*exp(-d/(bL)),其中0<ab<=1,d是两结点间的距离,L=21/2*scale是平面上任意两结点间的最大距离(scale代表什么自己画个图就能明白了)。a增大则图中边的数目会增大,b增大则图中长边数与短边数的比值会增大;

       Waxman 2模型:将Waxman 1模型中的d换成0L之间的一个随机数;

       Doar-Leslie模型:将Waxman 1

  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值