GT-ITM model generation Topology

Source: Internet
Author: User
I have finally translated it into Chinese, but I don't know much about it.
Generate a chart from the GT-ITM topology Generator

Download GT-ITM topology generator software
The GT-ITM topology generator can create a flat random chart and two hierarchical charts, N-level and transit-stub. let's take a look at the example on the homepage Daniel Zappala (in fact this hyperlink is useless ). also look at some documents in the directory under the GT-ITM directory. I personally think reading readme and other documents is very useful.
For example, if we use 200 nodes to create a transit-stub chart, we will first create a file named ts200 with the same instructions. The Code is as follows (? Ts200? Why is there no suffix ?)
# 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
Run the command "ITM ts200", 10 transit-stub chart. Each chart has 200 nodes (?), The initial number is 47.
"4 0 0"
Each transit node has four domain connections; no additional transit-stub edge and stub-stub edge. "1 20 3 1.0"
Each chart has a transit domain
"8 20 3 0.8"
Each transit domain has an average of eight transit nodes and has an edge (?) in a pair of node segments (?), This probability is 0.8.
"6 10 3 0.42"
Each stub domain has an average of six nodes, and each pair of nodes has an edge (?), This probability is 0.5.

Conversion of GT-ITM output to NS-2 format (transform GT-ITM to NS2)
After configuring GT-ITM, run the sgb2ns ts200-0.gb ts200.tcl command.

Note: The transit-stub model divides the as domain into the transit class and stub class. in this model, the transit nodes are interconnected to form a node group, and one or more transit node groups constitute the core of the topology, stub nodes are distributed around the transit node group and connected to the transit node. transit-stub is part of the GT-ITM (Georgia Tech Internetwork topology models) package, and sometimes the GT-ITM is the transit-stub model.

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 clients 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 shocould 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 shold reside under GT-ITM/lib.
Sgb2ns converts the SGB output to TCL output.
Usage: sgb2ns ts200-0.gb ts200.tcl

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.