network topology
play

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

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

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend


More recommend