Network Topology Generator GTITM Speaker Outline l l

Network Topology Generator GT-ITM Speaker: 蔡勝軒

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

What is GT-ITM l l 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. ) Stub Transit a. Random b. Transit-Stub

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

Where can I get GT-ITM

Outline l l What is GT-ITM Where can I get GT-ITM How 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 <number of graphs>: number of graphs of specified type to generate <initial seed>: initial random number seed

How to use GT-ITM (cont. ) l Method 1: (Waxman's RG 2, with alpha, beta : = beta, alpha) – l Method 2: (Waxmans's RG 1, with alpha, beta : = beta, alpha) – l p = alpha * exp(-d/(L-d)) Method 5: (Doar-Leslie, with alpha, beta : = beta, alpha, ke=gamma) – l p = alpha Method 4: ("EXP" - another distance varying function) – l p = alpha * exp(-d/L*beta) Method 3: (Pure random graph) – l p = alpha * exp(-e/L*beta) p = (gamma/n) * alpha * exp(-d/(L*beta)) Method 6: (Locality with two regions) – – p = alpha p = beta if d <= L*gamma, if d > L*gamma

How to use GT-ITM (cont. ) l Create a valid specification file=>ts 100 8 8*3*4+4=100 8 8

How to use GT-ITM (cont. )

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

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