240 likes | 574 Views
Network Topology Generator GT-ITM. Speaker: 蔡勝軒. Outline. What 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
E N D
Network Topology GeneratorGT-ITM Speaker: 蔡勝軒
Outline • What 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.) Stub Transit a. Random b. Transit-Stub
Outline • What is GT-ITM • Where can I get GT-ITM • How to use GT-ITM • References
Outline • 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.) • 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
8 8 8 How to use GT-ITM (cont.) • Create a valid specification file=>ts100 8*3*4+4=100
Outline • What is GT-ITM • Where can I get GT-ITM • How to use GT-ITM • References
References • ~/gt-itm/docs • ~/gt-itm/sample-graphs • ~/gt-itm/src • http://www.isi.edu/nsnam/ns/ns-topogen.html