IP Hierarchical Routing 15 February, 2001 1 Hierarchical Routing - PDF document

Nov 01, 2023 •115 likes •202 views

IP Hierarchical Routing 15 February, 2001 1 Hierarchical Routing

� � � � IP Hierarchical Routing 15 February, 2001 1 Hierarchical Routing �� 15 February, 2001 The Computer Communications Course 2 1
� � � � � � � � Hierarchical Routing �� 15 February, 2001 The Computer Communications Course 3 Intra-AS and Inter-AS routing �� 15 February, 2001 The Computer Communications Course 4 2
� � � � � � � � � Intra-AS and Inter-AS routing �� 15 February, 2001 The Computer Communications Course 5 Routing in the Internet �� 15 February, 2001 The Computer Communications Course 6 3
Internet AS Hierarchy 15 February, 2001 The Computer Communications Course 7 Hierarchical Routing in the Internet AS: Autonomous System = routing domain IGP: Interior Gateway Protocol: Intra-domain routing EGP: Exterior Gateway Protocol: Inter-domain routing AS1 MCI EGP IGP AS2 EGP EGP IGP EGP AT&T IGP AS3 Backbone Border router 15 February, 2001 The Computer Communications Course 8 4
� � � � � � � � � � � � � � � Intra-AS Routing: IGP �� 15 February, 2001 The Computer Communications Course 9 RIP (Routing Information Protocol) �� 15 February, 2001 The Computer Communications Course 10 5
� � � � � RIP (Routing Information Protocol) �� 15 February, 2001 The Computer Communications Course 11 RIP: Link Failure and Recovery �� 15 February, 2001 The Computer Communications Course 12 6

Recommend

Hierarchical Routing EECS 228 Abhay Parekh parekh@eecs.berkeley.edu Hierarchical Routing Is

Hierarchical Routing EECS 228 Abhay Parekh parekh@eecs.berkeley.edu Hierarchical Routing Is a natural way for routing 5 7 to scale 4 4 8 RIP Size 6 6 Network Administration Governance 11 2 2 10 Exploits address

854 views • 48 slides

Ad Hoc Wireless Routing CS 218- Fall 2003 Wireless multihop routing challenges Review of

Ad Hoc Wireless Routing CS 218- Fall 2003 Wireless multihop routing challenges Review of conventional routing schemes Proactive wireless routing Hierarchical routing Reactive (on demand) wireless routing Geographic routing

893 views • 60 slides

Hierarchical Routing Introduce a larger routing unit IP prefix (hosts) from one host

Hierarchical Routing Introduce a larger routing unit IP prefix (hosts) from one host Region, e.g., ISP network Route first to the region, then to the IP prefix within the region Hide details within a region from outside of

778 views • 22 slides

A Hierarchical Model for BGP Routing Policies Laurent Vanbever , Bruno Quoitin and Olivier

A Hierarchical Model for BGP Routing Policies Laurent Vanbever , Bruno Quoitin and Olivier Bonaventure UCL, Belgium PRESTO09 Friday, 21 Aug 2009 http://inl.info.ucl.ac.be Human factors are responsible for 50 to 80 percent of network device

605 views • 37 slides

HAIR: Hierarchical Architecture for Internet Routing Re-Architecting the Internet ReArch 09

HAIR: Hierarchical Architecture for Internet Routing Re-Architecting the Internet ReArch 09 Wolfgang Mhlbauer ETH Zrich / TU Berlin wolfgang.muehlbauer@tik.ee.ethz.ch Anja Feldmann Luca Cittadini Randy Bush Olaf Maennel Deutsche

403 views • 21 slides

Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks R. Geisberger

Motivation Our Contributions Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks R. Geisberger P . Sanders D. Schultes D. Delling 7th International Workshop on Experimental Algorithms R. Geisberger, P .

4.95k views • 30 slides

Homogeneous hierarchical routing scheme for proactive protocols presented in 2nd OLSR INTEROP /

Homogeneous hierarchical routing scheme for proactive protocols presented in 2nd OLSR INTEROP / WORKSHOP 2005 1 J-C. Haessig, J. Gaber Introduction Ad-hoc networks are usually viewed as small- scale networks. However, future development of

440 views • 19 slides

IP Hierarchical Routing

400 views • 3 slides

Network Layer: outline 1 introduction 5 routing algorithms link state 2 virtual circuit and

Network Layer: outline 1 introduction 5 routing algorithms link state 2 virtual circuit and datagram networks distance vector hierarchical routing 3 what s inside a router 6 routing in the Internet 4 IP: Internet Protocol

2.32k views • 199 slides

1 Reverse Path Forwarding Reverse Path Forwarding Idea: use unicast routing information 4 B

Overview Broadcast and Multicast Last time: routing protocols for the Internet Hierarchical routing RIP, OSPF, BGP This time: broadcast and multicast Definitions In-network Duplication Unicast Source duplication

473 views • 8 slides

Link State Routing Link State Routing Jean-Yves Le Boudec Fall 2009 1 Contents Contents 1.

COLE POLYTECHNIQUE FDRALE DE LAUSANNE Link State Routing Link State Routing Jean-Yves Le Boudec Fall 2009 1 Contents Contents 1. Link state flooding topology information finding the shortest paths (Dijkstra) 2. Hierarchical

783 views • 34 slides

4.3 Routing protocols We first look at Routing Tables and routing mechanisms. A routing table has

4.3 Routing protocols We first look at Routing Tables and routing mechanisms. A routing table has columns for the destination network (or hosts) with the corresponding cost and the next router address to reach a destination. Additional

1.08k views • 84 slides

Landmark Landmark-based routing based routing Landmark Landmark-based routing based routing

Landmark Landmark-based routing based routing Landmark Landmark-based routing based routing [Kleinberg04] J. Kleinberg, A. Slivkins, T. Wexler. Triangulation and Embedding using Small Sets of Beacons. Proc. 45th IEEE Symposium on Foundations of

450 views • 32 slides

Networking: Routing Algorithms Summer 2016 Cornell University 1 Today Dijkstras

CS 4410 Operating Systems Networking: Routing Algorithms Summer 2016 Cornell University 1 Today Dijkstras algorithm Distance-Vector (DV) algorithm Hierarchical Routing Resources:

442 views • 20 slides

Scalable Routing Outline Routing Algorithms Scalability 1 Overview Forwarding vs Routing

Scalable Routing Outline Routing Algorithms Scalability 1 Overview Forwarding vs Routing forwarding: to select an output port based on destination address and routing table routing: process by which routing table is built

543 views • 13 slides

1 Routing Table Routing Table Destination network Next router

Lecture 12. Lecture 12. Introduction to Introduction to IP Routing IP Routing Giuseppe Bianchi Why introduction? Why introduction? Routing: very complex issue need in-depth study entire books on routing our scope: give a

552 views • 19 slides

Interplay between routing and forwarding routing algorithm Routing Algorithms and Routing local

Interplay between routing and forwarding routing algorithm Routing Algorithms and Routing local forwarding table header value output link in the Internet 0100 3 0101 2 0111 2 1001 1 value in arriving packets header 1 0111 2 3

403 views • 8 slides

Routing Algebras What are routing algebras? Created to study properties of routing protocols

Routing Algebras What are routing algebras? Created to study properties of routing protocols Does the routing protocol converge? Does the routing protocol compute optimal paths? Separates the routing data & algorithm Data

326 views • 11 slides

CS 557 ARPANet Routing Algorithms An Overview of the New Routing Algorithm for the ARPANET J.

CS 557 ARPANet Routing Algorithms An Overview of the New Routing Algorithm for the ARPANET J. McQuillan, I. Richer, and E. Rosen, 1979 The Revised ARPANET Routing Metric Atul Khanna and John Zinky, 1989 Spring 2013 Routing Algorithm Basics

894 views • 29 slides

Requisition Routing In depth look into the structure of Requisition Routing Goals for this

Requisition Routing In depth look into the structure of Requisition Routing Goals for this Presentation 1. Recreating manual routing and approval processes in QCC 2. Understanding the relationship between the various routing master files 3.

552 views • 33 slides

CS 557 Landmark Routing The Landmark Hierarchy: A New Hierarchy For Routing in Very Large

CS 557 Landmark Routing The Landmark Hierarchy: A New Hierarchy For Routing in Very Large Networks Paul Tsuchiya, 1988 Spring 2013 Landmark Routing Objective: Reduce the routing table size without increasing path length by a large

458 views • 15 slides

Internet routing is based on routing protocols that collect the input data No off-line route

Introduction to Routing in Internet Internet basics IPv4 and ICMP Internet Addressing ARP - Address Resolution Protocol Routing Information (Distance Vector ) Protocol Principles 3-1 S-38.121 S-02 Rka, NB Internet routing is based on

214 views • 18 slides

NDN ROUTING SECURITY Lan Wang, Beichuan Zhang 2/9/2015 www.named-data.net 2 Routing Security

NDN ROUTING SECURITY Lan Wang, Beichuan Zhang 2/9/2015 www.named-data.net 2 Routing Security Required: authenticity and integrity of routing information o Link state routing: LSAs are originated by the routing process authorized to do so

345 views • 10 slides

What is the difference between routing and forwarding? Routing protocols: Implemented

Routing What is the difference between routing and forwarding? Routing protocols: Implemented distributed algorithms (scalability) Routers should have mutually consistent view of the network. Can be classified into: Intradomain

510 views • 5 slides