Network Topology GeneratorGT-ITM

Speaker: 蔡勝軒

Outline

What is GT-ITMWhat is GT-ITM Where can I get GT-ITM How to use GT-ITM References

What is GT-ITM

Georgia Tech Internetwork Topology Models (GT-ITM)

Network topology generator Used to create flat random graphs Create flat random graphs and two forms of

hierarchical graphs (N-level and transit-stub)

What is GT-ITM (cont.)

a. Random b. Transit-Stub

Transit

Stub

Outline

What is GT-ITM Where can I get GT-ITMWhere can I get GT-ITM How to use GT-ITM References

Where can I get GT-ITM

Outline

What is GT-ITM Where can I get GT-ITM How to use GT-ITMHow to use GT-ITM References

How to use GT-ITM

<method keyword> is one of:

"geo": flat random graph

"hier": N-level hierarchical graph

"ts": transit-stub graph"ts": transit-stub graph

<number of graphs>: number of graphs of specified type to generate

<initial seed>: initial random number seed

How to use GT-ITM (cont.)

Method 1: (Waxman's RG2, with alpha,beta := beta,alpha)– p = alpha * exp(-e/L*beta)

Method 2: (Waxmans's RG1, with alpha,beta := beta, alpha)– p = alpha * exp(-d/L*beta)

Method 3: (Pure random graph)– p = alpha

Method 4: ("EXP" - another distance varying function)– p = alpha * exp(-d/(L-d))

Method 5: (Doar-Leslie, with alpha,beta := beta,alpha, ke=gamma) – p = (gamma/n) * alpha * exp(-d/(L*beta))

Method 6: (Locality with two regions)– p = alpha if d <= L*gamma,– p = beta if d > L*gamma

How to use GT-ITM (cont.)

Create a valid specification file=>ts100

8

8 88*3*4+4=100

How to use GT-ITM (cont.)

Outline

What is GT-ITM Where can I get GT-ITM How to use GT-ITM ReferencesReferences

References

~/gt-itm/docs ~/gt-itm/sample-graphs ~/gt-itm/src http://www.isi.edu/nsnam/ns/ns-topogen.html