网络拓扑生成工具-linux 如何用代码生成网络拓扑图，或者网络拓扑图生成的原理，可以使用什么工具，希望知道的回答下

拓扑生成器是拓扑生成算法的软件实现,是生成拓扑的工具,其设计目标可归纳为3点:

(1)代表性,即生成的拓扑图要能够准确反映实际网络拓扑的各个方面;

(2)包含性,即将许多生成模型合并在一起,提供一个通用的拓扑生成工具;

(3)兼容性,即为网络模拟应用程序(如NS-2)以及可视化工具(如CAIDA的Otter[7])提供接口。

为了实现这些目标,一个拓扑生成器主要包括3个功能模块:

(1)格式转换:由于目前没有统一的拓扑数据文件格式标准,所以拓扑生成器要具有在各种拓扑测量数据,拓扑生成器输入输出数据以及网络模拟软件输入数据之间进行文件格式转换的功能。

(2)拓扑生成:这是拓扑生成器的核心,除了根据已有的拓扑生成算法实现幂律之外,还要依据其他度量来产生拓扑图。

(3)拓扑分析:根据拓扑生成模块中所采用的度量来对拓扑数据进行统计分析,给出度量的值。

拓扑生成器的发展经历如下过程:

 Waxman

Waxman是第一代发展起来的拓扑生成器。此生成器在Erdös-Renyi随机图模型的基础上产生随机图,但是它包括一些网络特殊特征,比如把节点放置在平面上,利用一定的概率来连接两个节点。

 GT-ITM

GT-ITM最大的特点就是提供了Transit-Stub(TS)模型,此模型集中于对分层结构网络的再生成。TS模型将AS域划分为Transit类和Stub类。在该模型中,Transit节点彼此互联构成一个节点群,一个或多个Transit节点群构成拓扑图的核心,而Stub 节点分布在Transit节点群四周与Transit节点相连。

 Inet

Inet是密歇根大学于1999~2002年间开发的一个AS级拓扑产生器,最新发布的是3.0版本。其特点是利用route-views. oregon-ix. net上从1997年11月到2002年2月间的大量BGP数据来确定拓扑度量的值,可信性很高。Inet采用PLGR算法与优先附着实现幂律,重视连通性(最小节点覆盖),并针对最大团尺寸和聚类系数做了优化。Inet使用简便,只需在命令行输入拓扑图节点总数即可。

 BRITE2.1

其特点在于“通用”。首先,它实现了Waxman模型和BA算法,并可以用自顶向下和自底向上两种方法来产生GT-ITM层次模型;其次,它为多个网络模拟程序提供接口,包括NS-2、SSF、Omnet++、JSim,并支持可视化工具Otter。BRITE产生路由器层、AS层以及分层结构拓扑图,并可为连接分配带宽和延迟,具有图形用户接口。

GNS3 网络设备模拟软件啊,里面有ios的镜像文件,能进行配置路由交换。当然拓扑,配置都能保存的。

请楼主复习计算机数据结构。上面专门讲完树后,就是讲图。而且对图数据表达有推荐2种方法

第一种方法是邻接矩阵表示法。第二种是邻接链表表示法。由于涉及非常复杂的理论知识,所以这里无法详细说明。

网络拓扑图这种东西输入数值非常多。生成图形方面也比较复杂,目前工具方面免费的辅助工具是linux里GNU出品的octave。

由于涉及非常多要学的知识,如果楼主项目比较急的话,建议找专门人才和团队来完成这个任务。如果楼主是大学生的话,建议你可以以这个为毕业课题,制作网络拓扑结构自动生成图。反正我在实际中还真没遇到这样的东西,毕竟各个厂家的路由器很多东西不一致,所以针对节点采集数据方面模块,必须要独立出来。好好努力吧,你目前选择的东西,实际中我还没遇到那些厂家生产出来。大有前途。

个人建议使用路由器模拟器,然后随便乱造个网络,采集数据,根据添加的路由器采集数据,然后根据采集的数据自动生成拓扑图。