1. Interaction and Animation on Geolocalization Based Network Topology by Engin Arslan

2. Geolocalization Based Mapping

3. Objectives ● Geolocalization based mapping of complex network (real topology) ● Interactive operations ➢ Examining network characteristics e.g betweenness, closeness ➢ Changing simulation parameters to see effects

4. ● Animation ➢ Traffic generation ➢ Packet animation ➢ Routing Objectives

5. ● Data Collection ● Collect real network topology data ➢ ISPs do not reveal network topology due confidential and economic reasons ● Find location of collected IPs ➢ Most Ip2location applications don't give accurate information ● Find bandwidth of links and traffic generation patterns ➢ It is not possible to know accurate bw and traffic flow pattern other than service provider makes public Challenges

6. ● Visualization ➢ Hard to visualizing complex network in distinguishable way Interactive operations ➢ Most Ip2location applications don't give accurate information ➢ Ability to change simulation parameters while simulation is running need to be supported by simulation engine (No such simulator) ➢ Network characteristics of nodes and links need to be displayed by tool which requires implementation of calculation Challenges

7. ● Animation ➢ Accuracy of simulation is important to represent real network events. Implementing network simulation engine is a complicated issue ➢ Using previously designed simulation engines requires to build connection between GUI and simulation engine ➢ Traffic flow paths must be clearly identified Challenges

8. Related Works

9. PADMANABHAN, et. al, An Investigation of Geographic Mapping Techniques for Internet Hosts,2001

10. B. Wong, et. al, Octant: A comprehensive framework for the geolocalization of internet hosts, 2007

11. Nam: Network Animator Nam is a Tcl/TK based animation tool for viewing network simulation traces and real world packet traces.

12. Internet2 ● U.S. advanced networking consortium, established in 1996. ● Comprising more than 200 U.S. universities in cooperation with 70 leading corporations, 45 government agencies, laboratories and other institutions ● Aim is to provide high network performance

13. Dimes ● DIMES is a distributed scientific research project, aimed to study the structure and topology of the Internet, with the help of a volunteer community

14. Methodology

15. Data Collection ● Internet2 will be used to represent real network topology ➢ Complex network, more than 700 nodes exist where most of these nodes represent universities ➢ See picture

17. Data Collection ● Most of information about backbones is available ● Information of end nodes will be tried to as possible as complete and accurate ➢ Try to find interface connectivity ➢ Try to find location of end nodes by digging out subnetworks ➢ If location information of end nodes cannot found using above technique,use IP2Location to estimate location

18. Animation ● To provide animation NS2 will be used to generate traces ➢ Well known network simulator ➢ Open source software ➢ Easy to modify ● Modification on NS2 will be done to provide running time intervention to simulation ➢ Modify core of NS2 to manage scheduler in desired way

19. Animation ● Packet level animation will be supported ➢ Traces generated by simulation engine will be analyzed and animated ➢ Traffic flows paths will be distinguishable

20. Interaction ● User Interface will be designed ➢ To query network characteristics of nodes and links e.g. closeness, betweenness centrality. ➢ To query path between two end nodes. Path calculation algorithm will be implemented ➢ To be able to change simulation parameters while simulation is running

21. Interaction Simulation Engine (NS2) User Interface Network Topology Loaded Simulation Configuration

22. Interaction Simulation Engine (NS2) User Interface Change Link Weight Simulation Traces Recalculate Traffic Flow Paths

23. Interaction 1 4 2 678 9 3 5 1 111 1 1 1 1 1

24. 1 4 2 678 9 3 5 1 111 1 1 1 5 1

25. Tools that will be utilized ● NS2 ➢ To run simulation accurately ➢ Need to be modified to provide parameter changes at runtime ● Java ➢ To implement Graphical User Interface ➢ To implement methods that calculates complex network characteristics e.g. closeness,betweenness centrality

26. Tools that will be utilized ● Script Language(Perl) ➢ To gather topology information of Internet2 ➢ To analyze gathered information ➢ To prepare input file for GUI

27. QUESTIONS???