gt-itm模型生成拓扑结构

终于翻译成中文了,可自己都觉得这译得自己都不太懂.暂时先这样吧

从GT-ITM拓扑产生器产生图表

    下载 GT-ITM Topology Generator软件

    GT-ITM拓扑产生器可以创建一种平面随机的图表和两种层次型的图表,N-level和transit-stub.看看在这个叫Daniel Zappala的主页上的例子(实际上这个超链接已经没用).也看看在GT-ITM目录下的目录的一些文档.我个人觉得看readme之类的文档非常有用.

    例如:我们使用200个节点创建一个transit-stub图表.那么我们先创建一个说明书一样的文件,叫ts200,其代码如下    (?ts200?怎么没有后缀名呢?)
## Comments :
   ## <#method keyword> <#number of graphs> [<#initial seed>]
   ## <#stubs/xit> <#t-s edges> <#s-s edges>
   ## <#n> <#scale> <#edgemethod> <#alpha> [<#beta>] [<#gamma>]
   ## number of nodes = 1*8* (1 + 4*6) = 200
   ts 10 47
   4 0 0
          1 20 3 1.0
          8 20 3 0.8
          6 10 3 0.5

运行命令"itm ts200",10 transit-stub图表,每个图表有200个节点(?),初始种子为47个.

    "4 0 0"

每个transit节点有四个域连接;没有额外的transit-stub边缘和stub-stub边缘.               "1 20 3 1.0"

每个图表有一个transit域

    "8 20 3 0.8 "

每个transit域有平均8个transit节点,在一对节点节有一个边缘(?),这样的概率为0.8.

    "6 10 3 0.42 "

每个stub域有平均6个节点每一对节点有一个边缘(?),这样的概率为0.5

Conversion of GT-ITM output to ns-2 format(变换gt-itm为ns2格式)

配置好gt-itm后使用sgb2ns ts200-0.gb ts200.tcl 命令执行.

注:Transit-Stub模型将AS域划分为Transit类和Stub类.在该模型中,Transit节点彼此互联构成一个节点群,一个或多个Transit节点群构成拓扑图的核心,而Stub节点分布在Transit节点群四周与Transit节点相连.Transit -Stub是GT-ITM(georgia tech Internetwork topology models)软件包的一部分,有时GT-ITM也就是指Transit-Stub模型.

Georgia Tech Internetwork Topology Models

Generating graphs from GT-ITM topology generator.

Download the GT-ITM Topology Generator software.

The GT-ITM topology generator can be used to create flat random graphs and two types of hierarchical graphs, the N-level and transit-stub. Take a look at the examples in Daniel Zappala's homepage. Also look at the documents under docs subdirectory of GT-ITM's
distribution.

For example, we need to create a transit-stub graph with 200 nodes. So we create a specification file, say ts200, that goes like this:

   ## Comments :

   ## <#method keyword> <#number of graphs> [<#initial seed>]

   ## <#stubs/xit> <#t-s edges> <#s-s edges>

   ## <#n> <#scale> <#edgemethod> <#alpha> [<#beta>] [<#gamma>]

   ## number of nodes = 1*8* (1 + 4*6) = 200

   ts 10 47

   4 0 0

   1 20 3 1.0

   8 20 3 0.8

   6 10 3 0.5

        

On running 'itm ts200', 10 transit-stub graphs with 200 nodes each will be created starting with initial seed 47. line 4 0 0 means each transit node will have 4 stub domains connected to it;there shall be no extra transit-stub edges and no extra stub-stub edges.
Line 1 20 3 1.0 means there will 1 transit domain in each graph. Line 8 20 3 0.8 says each transit domain will have, on an average, 8 transit nodes with an edge between each pair of node with a probability of 0.8 and line 6 10 3 0.42 says every stub domain
shall have, on an average, 6 nodes each with an edge between every pair with a probability of 0.5.

For a more complete description of the parameter specification file see models.ps file under docs subdirectory.

The graphs produced are named as ts200-[0 to 9].gb and are in Stanford Graph Base Output format. This needs to be converted to tcl format for ns-2 to interpret it correctly.

Conversion of GT-ITM output to ns-2 format

Download the sgb2ns conversion program. Follow instructions in the README file and create the sgb2ns executible. Note that sgb2ns should be expanded in the gt-itm directory, and its executibles will be placed in gt-itm/bin subdirectory. This distribution also
contains ts2ns and sgb2hier as described below.

Modify sgb2ns's Makefile to make macro GT_ITM to point to the right path and correct Stanford Graphics Base library name installed in your system(e.g libgd.a, libgb4.a or libgb5.a etc). The library also comes as a part of gt-itm distribution. Under any circumstance
it should reside under gt-itm/lib.

sgb2ns converts the sgb output to tcl output.

Usage : sgb2ns ts200-0.gb ts200.tcl