Modeling Internet Topology Kenneth L. Calvert Matthew B. Doar Ellen W. Zegura Presented by Kiran Komaravolu.

Slides:

Advertisements

Similar presentations

Routing Routing in an internetwork is the process of directing the transmission of data across two connected networks. Bridges seem to do this function.

Advertisements

Cisco Hierarchical Network Model RD-CSY /101.

WAN Design Semester 4, Chapter 3 Chabot College Cisco Networking Academy.

Topology Generation Suat Mercan. 2 Outline Motivation Topology Characterization Levels of Topology Modeling Techniques Types of Topology Generators.

CSCI 4550/8556 Computer Networks

CS 164: Global Internet Slide Set In this set... More about subnets Classless Inter Domain Routing (CIDR) Border Gateway Protocol (BGP) Areas with.

1 Computer Networks Internetworking Devices. 2 Repeaters Hubs Bridges –Learning algorithms –Problem of closed loops Switches Routers.

CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 2 Introduction to Networks and the Internet.

Introduction to Networks and the Internet

On Power-Law Relationships of the Internet Topology CSCI 780, Fall 2005.

Dynamic Multicast Tree Construction in OceanStore Puneet Mehra and Satrajit Chatterjee Advanced Topics in Computer Systems Final Project EECS Department,

Semester 4 - Chapter 3 – WAN Design Routers within WANs are connection points of a network. Routers determine the most appropriate route or path through.

Chapter 1 NETWORKING BASICS.

1 Autonomous Systems An autonomous system is a region of the Internet that is administered by a single entity. Examples of autonomous regions are: UVA’s.

1 ECE453 – Introduction to Computer Networks Lecture 10 – Network Layer (Routing II)

Connecting LANs, Backbone Networks, and Virtual LANs

Inter-domain Routing Outline Border Gateway Protocol.

New Directions and Half-Baked Ideas in Topology Modeling Ellen W. Zegura College of Computing Georgia Tech.

SIMS-201 Computer Networks. 2 Introduction to Computer Networks Chapter 19 The Local Area Network  Overview.

Subnet Level Internet Topology Generator Mehmet Burak AKGUN CS790 Complex Networks.

Connecting LANs, Backbone Networks, and Virtual LANs

Chapter 4 Networking and the Internet Introduction to CS 1 st Semester, 2015 Sanghyun Park.

A Place-based Model for the Internet Topology Xiaotao Cai Victor T.-S. Shi William Perrizo NDSU {Xiaotao.cai, Victor.shi,

 Computer Networking Computer Networking  Networking terminology Networking terminology  Client Server Model Client Server Model  Types of Networks.

“Intra-Network Routing Scheme using Mobile Agents” by Ajay L. Thakur.

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.

Chapter 17 - Internetworking: Concepts, Architecture, and Protocols 1. Internetworking concepts 2. Router 3. protocol for internetworking 4. TCP/ IP layering.

Communication Networks Fourth Meeting. Types of Networks  What is a circuit network?  Two people are connected and allocated them their own physical.

Heterogeneous Network Topology Generators Amer Zaheer 1.

HAIR: Hierarchical Architecture for Internet Routing Anja Feldmann TU-Berlin / Deutsche Telekom Laboratories Randy Bush, Luca Cittadini, Olaf Maennel,

TELE202 Lecture 5 Packet switching in WAN 1 Lecturer Dr Z. Huang Overview ¥Last Lectures »C programming »Source: ¥This Lecture »Packet switching in Wide.

Cisco 3 - LAN Perrine. J Page 110/20/2015 Chapter 8 VLAN VLAN: is a logical grouping grouped by: function department application VLAN configuration is.

Routing in the Internet The Global Internet consists of Autonomous Systems (AS) interconnected with eachother: Stub AS: small corporation Multihomed AS:

David Wetherall Professor of Computer Science & Engineering Introduction to Computer Networks Hierarchical Routing (§5.2.6)

TOMA: A Viable Solution for Large- Scale Multicast Service Support Li Lao, Jun-Hong Cui, and Mario Gerla UCLA and University of Connecticut Networking.

Internetworking Concept and Architectural Model

S4-Chapter 3 WAN Design Requirements. WAN Technologies Leased Line –PPP networks –Hub and Spoke Topologies –Backup for other links ISDN –Cost-effective.

Introduction to Computing Lecture # 11 Introduction to Computing Lecture # 11.

Network Topologies & Routers By Scott Miller. Network Topology: is the study of the physical and logical connections between input & output devices Physical.

NETWORKING BASICS.

Performance Validation of Mobile IP Wireless Networks Presented by Syed Shahzad Ali Advisor Dr. Ravi Pendse.

6 December On Selfish Routing in Internet-like Environments paper by Lili Qiu, Yang Richard Yang, Yin Zhang, Scott Shenker presentation by Ed Spitznagel.

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Connecting Devices CORPORATE INSTITUTE OF SCIENCE & TECHNOLOGY, BHOPAL Department of Electronics and.

Hierarchical Topology Design. 2 Topology Design Topology is a map of an___________ that indicates network segments, interconnection points, and user communities.

Computer Networks part II 1. Network Types Defined Local area networks Metropolitan area networks Wide area networks 2.

An internet is a combination of networks connected by routers. When a datagram goes from a source to a destination, it will probably pass through many.

1 Large-scale (Campus) Lan design (Part II)  VLANs  Hierarchical LAN design.

A Simulation-Based Study of Overlay Routing Performance CS 268 Course Project Andrey Ermolinskiy, Hovig Bayandorian, Daniel Chen.

Introduction to Telecommunications, 2/e By M.A.Rosengrant Copyright (c) 2007 by Pearson Education, Inc. All rights reserved. Figure 12–1 IP packets arrive.

Data flow Types of connections TopologyStarMeshBusRingHybrid.

4: DataLink Layer1 Hubs r Physical Layer devices: essentially repeaters operating at bit levels: repeat received bits on one interface to all other interfaces.

NETWORK DEVICES Department of CE/IT.

15.1 Chapter 15 Connecting LANs, Backbone Networks, and Virtual LANs Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or.

CSE 561 Computer Networking Introduction. CSE 320 Internet Applications (2011) Internet Users 3.2B users worldwide 1.32 B in Asia Web 976 m – Number of.

A Place-based Model for the Internet Topology Xiaotao Cai Victor T.-S. Shi William Perrizo NDSU {Xiaotao.cai, Victor.shi,

Computer Networks Farzad Rojan Chapter 1. Computer Networks – Chapter 1 Introduction Uses of Computer Networks Network Hardware Network Software Reference.

SIMS-201 Computer Networks.

Introduction An introduction to the software and organization of the Internet Lab.

Large-scale (Campus) Lan design (Part II)

Presented by Tashana Landray

Semester 4, Chapter 3 Allan Johnson

Connecting Devices LANs or WANs do not normally operate in isolation. They are connected to one another or to the Internet. To connect LANs or WANs, we.

Semester 4 - Chapter 3 – WAN Design

Pertemuan 19 Introduction to TCP/IP

Subnet Level Internet Topology Generator

Introduction An introduction to the software and organization of the Internet Lab.

Локалне мреже.

SIMS-201 Computer Networks.

Chapter-6 Access Network Design.

Presentation transcript:

Modeling Internet Topology Kenneth L. Calvert Matthew B. Doar Ellen W. Zegura Presented by Kiran Komaravolu

Why do we need to model the Internet Topology Large networks abstracting the real Internet are rarely available to work with. Simulations Simulation tools need a model of the internet to work with. Analysis of new protocols. It is easier to develop new protocols and test them on a simulation testbed rather than on the real Internet.

Building blocks of the Internet. Transit Domains Wide Area Networks E.g.., MCI’s backbone network. Stub Domains Campus networks, Corporate networks. Wont route other stub domain traffic. LANs Eg., Research labs in the CSE department.

What the user provides. T: Total number of transit domains. NT: Average number of nodes per transit domain. S: Avg number of stub domains per transit domain. NS: Avg number of nodes per stub domain. L: Avg number of LANs attached to a stub node. NL: Avg Number of nodes per LAN # Routing nodes = T*NT(1+S*NS) # Host nodes = T*NT*S*NS*L*NL

What the user provides. ET: Avg number of edges between transit nodes of same domain. ETT: Avg number of edges between transit nodes of different domains. ES: Avg number of nodes between stub nodes. E ST : Avg number of nodes between a stub domain and its transit domain. ELS: Avg number of nodes from a LAN to a stub node.

Generation process. 1. Create the transit domains and connect them while satisfying E TT. 2. For each transit domain create the transit nodes and interconnect them. Each transit domain has on average NT nodes. 3. Select end points in transit domains. 4. Locations for the stub domains are chosen. Each stub domain on average has N S nodes. Edges are generated within each stub domain as to satisfy Es requirement. 5. Each stub domain is connected to one or more transit domains. 6. Locations for the LANs are chosen. For each LAN on average NL nodes are inserted. 7. Each LAN is connected to a stub node by an edge from the centre router to the stub node.

Implementation details. Transit-Stub model. Supports only two level hierarchy. Generates connected sub-graphs according to given specifications. Extra nodes (Nodes available after satisfying connectivity) are added randomly. Edges are given weights, used while determining routing policies.

Implementation details. Tiers WAN, MAN, LAN hierarchies are supported. Number of WANs = 1 Produces connected sub-graphs by joining all nodes in one domain using a minumum span tree. Gateways are shown as two inter-connected nodes (a LAN node and a MAN node)

Single layer Tiers N/W 3 layer Tiers N/W

Questions ?