network topology
play

Network Topology JOHNNY JACOBS Networks as Graphs Simplified - PowerPoint PPT Presentation

Aug 14, 2023 •130 likes •353 views

Network Topology JOHNNY JACOBS Networks as Graphs Simplified abstraction Intuitive Nodes are hosts, routers, switches Edges are connections Allows simulation Convenient Cost effective What is Topology? Generally

  1. Network Topology JOHNNY JACOBS

  2. Networks as Graphs  Simplified abstraction  Intuitive  Nodes are hosts, routers, switches  Edges are connections  Allows simulation  Convenient  Cost effective

  3. What is Topology?  Generally  Branch of mathematics concerned with geometric relation between points  Computer Networks  Physical topology  Physical connections  Logical (Network) topology  Data flow

  4. How is it useful?  Network Management  Reliability  Identify points of failure  Routing  Throughput  Root cause analysis  Topology dependent algorithms  Cycles  Other insights

  5. Base Protocols  Broadcast Protocols  STP(Spanning Tree Protocol)  Routing Protocols  RIP(Routing Information Protocol)  OSPF(Open Shortest Path First)  Management Protocols  SNMP(Simple Network Management Protocol)  ICMP(Internet Control Message Protocol)

  6. Broadcast Protocols

  7. STP

  8. STP  Builds a spanning tree  All nodes connected  Not redundant edges  Not necessarily minimal  Allows for efficient broadcast

  9. Internet Routing Protocols

  10. RIP

  11. RIP  Essentially distance vector  Uses hop count (limit 15)  Every link has cost 1  Share up to 25 destinations  Share on change  Share every 30 secs  Neighbor dead if not heard in 180 sec

  12. OSPF

  13. OSPF  Hierarchical  Dijkstra's  Broadcast link state  Configurable link weight metric  Ex. Hops, inverse capacity, etc. Authentication  Multi-path  Hello messages

  14. Network Management Protocols

  15. SNMP

  16. SNMP  Single manager, many agents  Agents can be anything: routers, hosts, switches  Operates mostly on MIB (management information base)  information store, holds state of network  Mostly requests for, or setting of, MIB

  17. ICMP

  18. ICMP  Top-level diagnostic messages  Ping requests/replies  Traceroute  TTL expiration and destination unreachable

  19. Putting it together

  20. Hybrid Algorithm Network Topology  Uses routing tables from SNMP MIB information to identify routers and switches Physical Topology  Probes subnets using OSPF and STP

  21. Bibliography  Textbook and slides  http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=6414020  Title image: commons.wikimedia.org  Other images:  http://www.electricmonk.org.uk  http://www.bogotobogo.com

Recommend

1 Ring Topology Ring Topology In a ring network, every device has exactly two neighbours

1 Ring Topology Ring Topology In a ring network, every device has exactly two neighbours

What is a Topology? Network topologies describe the ways in which the elements of a network are mapped. They describe the physical and logical arrangement of the network nodes. The physical topology of a network refers to the

279 views • 4 slides
ALM API for Topology Management ALM API for Topology Management and Network Layer Transparent

ALM API for Topology Management ALM API for Topology Management and Network Layer Transparent

ALM API for Topology Management ALM API for Topology Management and Network Layer Transparent Multimedia Transport <draft lim irtf sam alm api 00.txt > p 71 ST IETF SAM RG MEETING, PHILADELPHIA. Lim Boon Ping

230 views • 19 slides
WHAT DO WE KNOW ABOUT THE TOPOLOGY? WHAT DO WE KNOW ABOUT THE TOPOLOGY? Number of nodes and

WHAT DO WE KNOW ABOUT THE TOPOLOGY? WHAT DO WE KNOW ABOUT THE TOPOLOGY? Number of nodes and

TxProbe: Discovering Bitcoins Network Topology Using Orphan Transactions Sergi Delgado-Segura , Surya Bakshi, Cristina Prez-Sol, James Litton, Andrew Pachulski, Andrew Miller and Bobby Bhattacharjee sr_gi WHAT DO WE KNOW ABOUT THE TOPOLOGY?

1.84k views • 162 slides
The effects of disruption and topology on the computer network packet delivery ukasz

The effects of disruption and topology on the computer network packet delivery ukasz

The effects of disruption and topology on the computer network packet delivery ukasz Makowski Supervisor : Marc X. Makkes Networks Active field of research. Finding the dependencies between : Network noise Topology

383 views • 24 slides
PNNI - Private Network to Network Interface Principles Topology concepts Routing

PNNI - Private Network to Network Interface Principles Topology concepts Routing

PNNI - Private Network to Network Interface Principles Topology concepts Routing Protocols Topology aggregation Call setup and routing algorithm 6-1 S38.121/RKa s-01 Private-Network-to-Network Interface (PNNI) is ment

609 views • 15 slides
PNNI Private Network to Network Interface Principles Topology concepts Routing Protocols

PNNI Private Network to Network Interface Principles Topology concepts Routing Protocols

PNNI Private Network to Network Interface Principles Topology concepts Routing Protocols Topology aggregation Call setup and routing algorithm PNNI-1 S-38.121 / S-04 / RKa, NB ATM background ATM = Asynchronous Transfer Mode

500 views • 17 slides
Skydive An analyzer for network topology and traffic Sylvain Baubeau Sylvain Afchain Skydive

Skydive An analyzer for network topology and traffic Sylvain Baubeau Sylvain Afchain Skydive

Skydive An analyzer for network topology and traffic Sylvain Baubeau Sylvain Afchain Skydive goals Topology exploration and visualization Network traffic capture Make network troubleshooting easier SDN agnostic Real-time

704 views • 10 slides
Topology monitoring implementation of network management system in TWAREN hybrid network

Topology monitoring implementation of network management system in TWAREN hybrid network

Topology monitoring implementation of network management system in TWAREN hybrid network National Center for High-Performance Computing 1 ABSTRACT TWAREN (TaiWan Advanced Research and Education Network) is a hybrid network composed of

532 views • 16 slides
WHAT DO WE KNOW ABOUT THE TOPOLOGY? WHAT DO WE KNOW ABOUT THE TOPOLOGY? Number of nodes and

WHAT DO WE KNOW ABOUT THE TOPOLOGY? WHAT DO WE KNOW ABOUT THE TOPOLOGY? Number of nodes and

# SFBW19 TxProbe: Discovering Bitcoins Network Topology Using Orphan Transactions Sergi Delgado-Segura , Surya Bakshi, Cristina Prez-Sol, James Litton, Andrew Pachulski, Andrew Miller and Bobby Bhattacharjee sr_gi WHAT DO WE KNOW ABOUT THE

1.96k views • 168 slides
NETWORK LAYER INTERNET TOPOLOGY CONSTRUCTION M. Engin Tozal & Kamil Sarac The University of

NETWORK LAYER INTERNET TOPOLOGY CONSTRUCTION M. Engin Tozal & Kamil Sarac The University of

1 NETWORK LAYER INTERNET TOPOLOGY CONSTRUCTION M. Engin Tozal & Kamil Sarac The University of Texas at Dallas AGENDA 2 Internet Topology and its Representation Existing Topology Representations Subnet Level Topologies

594 views • 38 slides
Module 15: Network Structures Background Topology Network Types Communication

Module 15: Network Structures Background Topology Network Types Communication

Module 15: Network Structures Background Topology Network Types Communication Communication Protocol Robustness Design Strategies Operating System Concepts Silberschatz, Galvin and Gagne 2002 15.1 A Distributed

378 views • 16 slides
Neural Network Meets DCN: Traffic-driven Topology Adaptation with Deep Learning Moewi Wang, Yong

Neural Network Meets DCN: Traffic-driven Topology Adaptation with Deep Learning Moewi Wang, Yong

Neural Network Meets DCN: Traffic-driven Topology Adaptation with Deep Learning Moewi Wang, Yong Cui, Shihan Xiao, Xin wang, Dan Yang, Kai Chen, Jun Zhu Introduction Conventional wired data centers generally adopt a static network topology

338 views • 14 slides
A Technique for Network Topology Deception Samuel Trassare, Robert Beverly, David Alderson Naval

A Technique for Network Topology Deception Samuel Trassare, Robert Beverly, David Alderson Naval

A Technique for Network Topology Deception Samuel Trassare, Robert Beverly, David Alderson Naval Postgraduate School {sttrassa,rbeverly,dladers}@nps.edu June 18, 2013 NPS Topology Meeting S. Trassare et al. (NPS) A Technique for Network

490 views • 23 slides
Network Topology Inference Gonzalo Mateos Dept. of ECE and Goergen Institute for Data Science

Network Topology Inference Gonzalo Mateos Dept. of ECE and Goergen Institute for Data Science

Network Topology Inference Gonzalo Mateos Dept. of ECE and Goergen Institute for Data Science University of Rochester gmateosb@ece.rochester.edu http://www.ece.rochester.edu/~gmateosb/ April 9, 2019 Network Science Analytics Network Topology

1.51k views • 65 slides
WANWide Area Network. The internet at large, the outside. LANLocal Area

WANWide Area Network. The internet at large, the outside. LANLocal Area

Typical Network Topology SOHO Firewalls WAN 2006-11-25 (Internet) What is it: Networks and Firewalls / Routers firewall/ DMZ router Typical Network Topology LAN LAN LAN WANWide Area Network. The internet at large, the

624 views • 6 slides
Stata Center Network Infrastructure Outline Introduction Physical topology overview Network

Stata Center Network Infrastructure Outline Introduction Physical topology overview Network

Stata Center Network Infrastructure Outline Introduction Physical topology overview Network design strategy Summary of specific requirements Proposal expectations/timeline Q&A Stata Center Network Infrastructure Introduction The Ray

604 views • 24 slides
Large-Scale Network Topology Emulation and Inference Erik Rye Naval Postgraduate School

Large-Scale Network Topology Emulation and Inference Erik Rye Naval Postgraduate School

Large-Scale Network Topology Emulation and Inference Erik Rye Naval Postgraduate School Monterey, CA 31 March 2015 1 / 22 Outline 1 Motivation and Methodology Motivation Emulated Router Inference Kit 2 Results An example topology Example

726 views • 24 slides
Topology Discovery Correlating different network topology layers in heterogeneous environments

Topology Discovery Correlating different network topology layers in heterogeneous environments

Topology Discovery Correlating different network topology layers in heterogeneous environments Diederik Vandevenne Dennis Pellikaan February 8, 2013 Diederik Vandevenne, Dennis Pellikaan Topology Discovery February 8, 2013 1 / 13

314 views • 13 slides
Multiple Source Multiple Destination Topology Inference Destination Topology Inference using

Multiple Source Multiple Destination Topology Inference Destination Topology Inference using

Multiple Source Multiple Destination Topology Inference Destination Topology Inference using Network Coding Pegah Sattari EECS, UC Irvine Joint work with Athina Markopoulou, at UCI, Christina Fragouli at EPFL Lausanne Christina Fragouli,

503 views • 36 slides
Grid5000 network topology use cases Aur elien CEDEYN Pascale PRIMET INRIA Laboratoire de

Grid5000 network topology use cases Aur elien CEDEYN Pascale PRIMET INRIA Laboratoire de

Grid5000 network topology use cases Aur elien CEDEYN Pascale PRIMET INRIA Laboratoire de lInformatique du Parall elisme/RESO FRANCE October 15, 2007 Aur elien CEDEYN Pascale PRIMET (INRIA) Grid5000 network topology use

928 views • 66 slides
The FlexRay Protocol Peter Bhm 27.9.05 Overview 1. Introduction 2. Network Topology 3.

The FlexRay Protocol Peter Bhm 27.9.05 Overview 1. Introduction 2. Network Topology 3.

The FlexRay Protocol Peter Bhm 27.9.05 Overview 1. Introduction 2. Network Topology 3. Nodes 4. Communication Controller 5. Schedule 6. Message Processing 7. Clock Synchronization 8. Wake-up/Start-up 9. Summary Peter Bhm 27.09.05

769 views • 15 slides
Floorplanning and Topology Generation for Application-Specific Network-on-Chip Bei Yu 1 Sheqin

Floorplanning and Topology Generation for Application-Specific Network-on-Chip Bei Yu 1 Sheqin

Outline Floorplanning and Topology Generation for Application-Specific Network-on-Chip Bei Yu 1 Sheqin Dong 1 Song Chen 2 Satoshi GOTO 2 1 Department of Computer Science & Technology Tsinghua University, Beijing, China 2 Graduate School of

597 views • 34 slides
Overlaid Mesh Topology Design and Deadlock Free Routing in Wireless Network-on-Chip Danella Zhao

Overlaid Mesh Topology Design and Deadlock Free Routing in Wireless Network-on-Chip Danella Zhao

Overlaid Mesh Topology Design and Deadlock Free Routing in Wireless Network-on-Chip Danella Zhao and Ruizhe Wu Presented by Zhonghai Lu, KTH Outline Introduction Overview of WiNoC system architecture Overlaid mesh topology design

482 views • 26 slides
Operationalizing Yarrp: High-Speed Active Network Topology Mapping from AWS

Operationalizing Yarrp: High-Speed Active Network Topology Mapping from AWS

Operationalizing Yarrp: High-Speed Active Network Topology Mapping from AWS https://yarrp.nps.tancad.net/ Justin P. Rohrer (jprohrer@nps.edu) Department of Computer Science US Naval Postgraduate School AIMS-KISMET, February 28, 2020 1

538 views • 16 slides

More recommend