Network Topology Generator GT-ITM
-
Upload
tiger-carter -
Category
Documents
-
view
119 -
download
7
description
Transcript of Network Topology Generator GT-ITM
![Page 1: Network Topology Generator GT-ITM](https://reader035.fdocuments.in/reader035/viewer/2022081417/56812ce2550346895d91a577/html5/thumbnails/1.jpg)
Network Topology GeneratorGT-ITM
Speaker: 蔡勝軒
![Page 2: Network Topology Generator GT-ITM](https://reader035.fdocuments.in/reader035/viewer/2022081417/56812ce2550346895d91a577/html5/thumbnails/2.jpg)
Outline
What is GT-ITMWhat is GT-ITM Where can I get GT-ITM How to use GT-ITM References
![Page 3: Network Topology Generator GT-ITM](https://reader035.fdocuments.in/reader035/viewer/2022081417/56812ce2550346895d91a577/html5/thumbnails/3.jpg)
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)
![Page 4: Network Topology Generator GT-ITM](https://reader035.fdocuments.in/reader035/viewer/2022081417/56812ce2550346895d91a577/html5/thumbnails/4.jpg)
What is GT-ITM (cont.)
a. Random b. Transit-Stub
Transit
Stub
![Page 5: Network Topology Generator GT-ITM](https://reader035.fdocuments.in/reader035/viewer/2022081417/56812ce2550346895d91a577/html5/thumbnails/5.jpg)
Outline
What is GT-ITM Where can I get GT-ITMWhere can I get GT-ITM How to use GT-ITM References
![Page 6: Network Topology Generator GT-ITM](https://reader035.fdocuments.in/reader035/viewer/2022081417/56812ce2550346895d91a577/html5/thumbnails/6.jpg)
Where can I get GT-ITM
![Page 7: Network Topology Generator GT-ITM](https://reader035.fdocuments.in/reader035/viewer/2022081417/56812ce2550346895d91a577/html5/thumbnails/7.jpg)
Outline
What is GT-ITM Where can I get GT-ITM How to use GT-ITMHow to use GT-ITM References
![Page 8: Network Topology Generator GT-ITM](https://reader035.fdocuments.in/reader035/viewer/2022081417/56812ce2550346895d91a577/html5/thumbnails/8.jpg)
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
![Page 9: Network Topology Generator GT-ITM](https://reader035.fdocuments.in/reader035/viewer/2022081417/56812ce2550346895d91a577/html5/thumbnails/9.jpg)
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
![Page 10: Network Topology Generator GT-ITM](https://reader035.fdocuments.in/reader035/viewer/2022081417/56812ce2550346895d91a577/html5/thumbnails/10.jpg)
How to use GT-ITM (cont.)
Create a valid specification file=>ts100
8
8 88*3*4+4=100
![Page 11: Network Topology Generator GT-ITM](https://reader035.fdocuments.in/reader035/viewer/2022081417/56812ce2550346895d91a577/html5/thumbnails/11.jpg)
How to use GT-ITM (cont.)
![Page 12: Network Topology Generator GT-ITM](https://reader035.fdocuments.in/reader035/viewer/2022081417/56812ce2550346895d91a577/html5/thumbnails/12.jpg)
![Page 13: Network Topology Generator GT-ITM](https://reader035.fdocuments.in/reader035/viewer/2022081417/56812ce2550346895d91a577/html5/thumbnails/13.jpg)
![Page 14: Network Topology Generator GT-ITM](https://reader035.fdocuments.in/reader035/viewer/2022081417/56812ce2550346895d91a577/html5/thumbnails/14.jpg)
![Page 15: Network Topology Generator GT-ITM](https://reader035.fdocuments.in/reader035/viewer/2022081417/56812ce2550346895d91a577/html5/thumbnails/15.jpg)
![Page 16: Network Topology Generator GT-ITM](https://reader035.fdocuments.in/reader035/viewer/2022081417/56812ce2550346895d91a577/html5/thumbnails/16.jpg)
![Page 17: Network Topology Generator GT-ITM](https://reader035.fdocuments.in/reader035/viewer/2022081417/56812ce2550346895d91a577/html5/thumbnails/17.jpg)
![Page 18: Network Topology Generator GT-ITM](https://reader035.fdocuments.in/reader035/viewer/2022081417/56812ce2550346895d91a577/html5/thumbnails/18.jpg)
![Page 19: Network Topology Generator GT-ITM](https://reader035.fdocuments.in/reader035/viewer/2022081417/56812ce2550346895d91a577/html5/thumbnails/19.jpg)
![Page 20: Network Topology Generator GT-ITM](https://reader035.fdocuments.in/reader035/viewer/2022081417/56812ce2550346895d91a577/html5/thumbnails/20.jpg)
![Page 21: Network Topology Generator GT-ITM](https://reader035.fdocuments.in/reader035/viewer/2022081417/56812ce2550346895d91a577/html5/thumbnails/21.jpg)
![Page 22: Network Topology Generator GT-ITM](https://reader035.fdocuments.in/reader035/viewer/2022081417/56812ce2550346895d91a577/html5/thumbnails/22.jpg)
Outline
What is GT-ITM Where can I get GT-ITM How to use GT-ITM ReferencesReferences
![Page 23: Network Topology Generator GT-ITM](https://reader035.fdocuments.in/reader035/viewer/2022081417/56812ce2550346895d91a577/html5/thumbnails/23.jpg)
References
~/gt-itm/docs ~/gt-itm/sample-graphs ~/gt-itm/src http://www.isi.edu/nsnam/ns/ns-topogen.html