11 Modelnet Emulation environment for wide-area systems

Slides:



Advertisements
Similar presentations
Internetworking II: MPLS, Security, and Traffic Engineering
Advertisements

 WAN uses Serial ports  Ethernet Ports:  Straight through  Cross over.
Dynamic Routing Scalable Infrastructure Workshop, AfNOG2008.
1 Internet Networking Spring 2004 Tutorial 13 LSNAT - Load Sharing NAT (RFC 2391)
Scalability and Accuracy in a Large- Scale Network Emulator Amin Vahdat, Ken Yocum, Kevin Walsh, Priya Mahadevan, Dejan Kostic, Jeff Chase, and David Becker.
CS Internetworking Slide Set 8. In this set... Addressing Datagram forwarding.
Routing.
MGRID: Network Testing and Performance Charles J. Antonelli Center for Information Technology Integration University of Michigan.
Tesseract A 4D Network Control Plane
ROUTING PROTOCOL IGRP. REVIEW 4 Purpose of Router –determine best path to destination –pass the frames to the destination 4 Protocols –routed - used by.
1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #12 LSNAT - Load Sharing NAT (RFC 2391)
1CS 6401 Peer-to-Peer Networks Outline Overview Gnutella Structured Overlays BitTorrent.
1 Semester 2 Module 6 Routing and Routing Protocols YuDa college of business James Chen
Introduction to networking (Yarnfield) Introduction to routing.
Delivery, Forwarding and
CECS 474 Computer Network Interoperability WAN Technologies & Routing
1 A scalable Content- Addressable Network Sylvia Rathnasamy, Paul Francis, Mark Handley, Richard Karp, Scott Shenker Pirammanayagam Manickavasagam.
CISCO NETWORKING ACADEMY Chabot College ELEC IP Routing Protocol Highlights.
Introduction to Routing and Routing Protocols By Ashar Anwar.
1 Pertemuan 20 Teknik Routing Matakuliah: H0174/Jaringan Komputer Tahun: 2006 Versi: 1/0.
Routing and Routing Protocols Routing Protocols Overview.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Introduction to Dynamic Routing Protocol Routing Protocols and Concepts.
Code : STM#520-1 Samsung Electronics Co., Ltd. OfficeServ7400 Router Operation Distribution EnglishED01.
PA3: Router Junxian (Jim) Huang EECS 489 W11 /
1 Routing. 2 Routing is the act of deciding how each individual datagram finds its way through the multiple different paths to its destination. Routing.
Objectives: Chapter 5: Network/Internet Layer  How Networks are connected Network/Internet Layer Routed Protocols Routing Protocols Autonomous Systems.
Technical Refresher Session 3. Overview Difference between communication between devices on a single logical network and communication between different.
1. 2 Anatomy of an IP Packet IP packets consist of the data from upper layers plus an IP header. The IP header consists of the following:
Routers. What is a Router? A multi-port connectivity device Can connect different types of LANs as well as WANS Works at Layer 3 – Network Layer using.
A Routing Underlay for Overlay Networks Akihiro Nakao Larry Peterson Andy Bavier SIGCOMM’03 Reviewer: Jing lu.
Routing and Routing Protocols
Internet Protocol: Routing IP Datagrams Chapter 8.
Utility Computing Amin Vahdat Internet Systems and Storage Group
Stainov - DataComMET CS TC5353 THE NETWORK LAYER 5.2 ROUTING ALGORITHMS - adaptive Distance Vector Routing (Bellman-Ford, Ford-Fulkenson). It was used.
© 2002, Cisco Systems, Inc. All rights reserved..
Routing Protocols Brandon Wagner.
+ Routing Concepts 1 st semester Objectives  Describe the primary functions and features of a router.  Explain how routers use information.
1 © 2004, Cisco Systems, Inc. All rights reserved. Routing and Routing Protocols: Routing Static.
1 Traffic Engineering By Kavitha Ganapa. 2 Introduction Traffic engineering is concerned with the issue of performance evaluation and optimization of.
Internet Traffic Engineering Motivation: –The Fish problem, congested links. –Two properties of IP routing Destination based Local optimization TE: optimizing.
1 Scalability and Accuracy in a Large-Scale Network Emulator Nov. 12, 2003 Byung-Gon Chun.
Towards an integrated multimedia service hosting overlay Dongyan Xu Xuxian Jiang Proceedings of the 12th annual ACM international conference on Multimedia.
Configuration for routing example
InterVLAN Routing 1. InterVLAN Routing 2. Multilayer Switching.
Software defined networking: Experimental research on QoS
Lecture 3 By Miss Irum Matloob.
Static and Default Routing
Distributed Systems.
(How the routers’ tables are filled in)
Routing and Routing Protocols: Routing Static
TODAY’S TENTATIVE AGENDA
Chapter 4: Routing Concepts
CHAPTER 3 Architectures for Distributed Systems
CCNA 2 v3.1 Module 6 Routing and Routing Protocols
Lec 5 Layers Computer Networks Al-Mustansiryah University
Chapter 16: Distributed System Structures
Routing.
ECE 544 Protocol Design Project 2016
Early Measurements of a Cluster-based Architecture for P2P Systems
Network Layer Path Determination.
(How the routers’ tables are filled in)
Routing and Routing Protocols: Routing Static
A Scalable content-addressable network
Static and Default Routing
ModelNet: A Large-Scale Network Emulator for Wireless Networks Priya Mahadevan, Ken Yocum, and Amin Vahdat Duke University, Goal:
Network Architecture for Cyberspace
COMPUTER NETWORKS CS610 Lecture-16 Hammad Khalid Khan.
Routing.
Chapter 1 Introduction Networking Architecture Overview.
OSPF Protocol.
Presentation transcript:

11 Modelnet Emulation environment for wide-area systems

22 Modelnet – 2 OVERVIEW Each hop on this path has certain bandwidth, queuing, propagation delay, and drop characteristics. Modelnet is designed to evaluate wide area distributed systems. Using the source and destination IP addresses, the emulators determine a path through the virtual topology and handle the packets according to that path.

33 Modelnet – 3 ARCHITECTURE Emulator node Edge node

44 Modelnet – 4 Emulator node (accura.csee.usf.edu) eth0 ARCHITECTURE Edge node (mickey.csee.usf.edu) eth0:0eth0eth0:1 eth0:2eth0:3 eth0:3999eth0:4000

55 Modelnet – 5 Edge node (mickey.csee.usf.edu) eth0 Emulator node (accura.csee.usf.edu) eth0 ARCHITECTURE 

66 Modelnet – 6 Emulator node (accura.csee.usf.edu) eth0 ARCHITECTURE  Routing table on mickey Edge node (mickey.csee.usf.edu) eth NetworkInterface /8eth0: accura.csee.usf.edu

77 Modelnet – 7 Emulator node (accura.csee.usf.edu) eth0 ARCHITECTURE

88 Modelnet – 8 USING MODELNET 1. Generate the model network: –Create the graph –Create the route file –Create the machines –Generate the model 2. Deploy the model network 3. Run experiments on the model network

99 Modelnet – 9 1. Generating a model network To run a modelnet network, four XML files are needed: graph - lists the nodes and links of the virtual network route - contains route data for paths through the virtual network machines - lists the machines that can be emulators or host virtual nodes. model - matches nodes and links to host machines and emulator machines

10 Modelnet – Generating a model network graph

11 Modelnet – Generating a model network graph Example: create a network of 4000 nodes plus 100 clients (virtual nodes) attached among 25 stubs spread throughout the topology: $ inet -n 4000 | inet2xml -p 100 among 25 stubs > example.graph This creates a graph of 4100 vertices and edges spread among 25 stubs inet2xml converts the inet graph to modelnet XML format. It also allows to specify all the link parameters (bandwidth, latency, drop rate) for all the links types.

12 Modelnet – Generating a model network route ………… The route file store the shortest paths across the virtual network for all pairs of virtual nodes: $ allpairs example.graph > example.route

13 Modelnet – Generating a model network machines

14 Modelnet – Generating a model network model $ mkmodel example.graph example.machines > example.model Reading example.graph... Reading example.machines... Read 4100 vertices and edges. Mapping graph to 1 emulators and 1 hosts Printing model $ mkmodel assigns the virtual nodes to hosts, and assigns links to emulators

15 Modelnet – Generating a model network model ………….. ……………

16 Modelnet – Deploy the model network Modelnet can be deployed by logging in to each host: $ deployhost example.model example.route For large emulations, deployment can be automated for all hosts: $ deploy example.model example.route This command configures all the virtual IP addresses, routes, and loads the topology into the emulator.

17 Modelnet – Running programs on virtual nodes This is done with the vnrun command. To run the program Gnutella on every virtual node: $ vnrun all example.model gnutella