introduction to exterior routing
play

Introduction to exterior routing S-38.2121 / Fall-2005 / RKa, NB - PowerPoint PPT Presentation

Apr 08, 2024 •836 likes •1.04k views

Introduction to exterior routing S-38.2121 / Fall-2005 / RKa, NB CIDR-1 Autonomous Systems An Autonomous System (AS) is a part of the Internet owned by a single organization. In an AS, usually one interior routing protocol is used

  1. Introduction to exterior routing S-38.2121 / Fall-2005 / RKa, NB CIDR-1

  2. Autonomous Systems • An Autonomous System (AS) is a part of the Internet owned by a single organization. • In an AS, usually one interior routing protocol is used – e.g. OSPF • An exterior routing protocol is used between ASs – Currently Border Gateway Protocol version 4 (BGPv4) is used. – Not discussed in this course S-38.2121 / Fall-2005 / RKa, NB CIDR-2

  3. Organization of the Internet as Autonomous Systems Network Route Server access point (NAP) Default-free provider Route Server Internet Exchange Customer Default-free provider relationship Midlevel providers Midlevel providers Dial-up providers Dial-up Company Company providers Peering agreement between providers on the same level define exchange of routing information S-38.2121 / Fall-2005 / RKa, NB CIDR-3

  4. History of the Internet Core …..1985 Arpanet …..1987 NSFNET 56k lines …..1992 NSFNET T1 lines (1.5M) …. 1995 NSFNET T3 lines (24M) 1995 NSFNET decommissioned 1995… Commercial (UUNET,MCI, Sprint…) S-38.2121 / Fall-2005 / RKa, NB CIDR-4

  5. Internet Addresses are assigned by a hierarchy of registrars • This model leads to IANA (Internet Assigned Number Authority) provider addressing. • Due to provider RIPE NCC / Europe addressing, an ISP needs ARIN / North America to advertise shorter APNIC / Asia, Pacific prefixes, leading to Internet Service Provider a savings in routing table ISP b size in the backbone ISP x Corporation a , b , z [http://www.iana.org/ipaddress/ip-addresses.htm] S-38.2121 / Fall-2005 / RKa, NB CIDR-5

  6. CIDR – Classless Inter-Domain Routing S-38.2121 / Fall-2005 / RKa, NB CIDR-6

  7. CIDR – Classless Inter Domain Routing • Problems caused by the growth of the Internet – Not enough B-class addresses • A few thousands of addresses required for an average organization • Class A is too big (16 milj. addresses), class C too small (256 addresses) • Only 16384 class B networks – Addresses in class B are used inefficiently • Class B is usually too big too (65534 addresses) – Solution: use several class C networks – But: Growth of routing table size • Internet growth has forced the adoption of CIDR address arithmetic to improve the efficiency of using IP address space. CIDR was adopted 1992. S-38.2121 / Fall-2005 / RKa, NB CIDR-7

  8. CIDR allows splitting 32-bit IP-addresses freely into prefix and tail MSB Network Host A 0 7 bits 24 bits B 10 14 bits 16 bits 110 21 bits 8 bits C IP-prefix Subnet + host • A sequence of C class networks can be represented: 194.51.120.0 - 194.51.127.255 = network = 194.51.120.0 mask = 255.255.248.0 S-38.2121 / Fall-2005 / RKa, NB CIDR-8

  9. Repetition: address arithmetics • Example 192.24.134.23 address AND 255.255.248.0 mask 192.24.128.0 network 192.24.143.23 address AND 0.0.7.255 NOT (mask) 0.0.6.23 host network host (subnet+host) 11000000.00011000.10000110.00010111 address 11111111.11111111.11111000.00000000 mask S-38.2121 / Fall-2005 / RKa, NB CIDR-9

  10. CIDR changes the way routes are advertised • Rule 1: – Routing always looks for longest match address with the destination. ÿ addresses of multi-homed networks can not be aggregated. (multi-homed network connects to many ASs.) • Rule 2: – A network that aggregates a set of routes must delete packets that match with the aggregated prefix but with none of the network addresses that went into the aggregate. This helps to avoid loops. S-38.2121 / Fall-2005 / RKa, NB CIDR-11

  11. Customers are assigned the necessary number of c-class networks, allowing for future growth. • Customers of the ISP “A” ≤ 2048 addresses – A1: (8 class C networks) • 192.24.0 – 192.24.7 192.24.0.0 / 255.255.248.0 ≤ 1024 addresses – A2: (4 class C networks) • 192.24.8 – 192.24.11 192.24.8.0 / 255.255.252.0 ≤ 1024 addresses – A3: (4 class C networks) • 192.24.12 – 192.24.15 192.24.12.0 / 255.255.252.0 ≤ 4096 addresses – A4: (16 class C networks) • 192.24.16 – 192.24.31 192.24.16.0 / 255.255.240.0 ≤ 512 addresses – A5: (2 class C networks) • 192.24.32 – 192.24.33 192.24.32.0 / 255.255.254.0 ≤ 512 addresses – A6: (2 class C networks) • 192.24.34 – 192.24.35 192.24.34.0/255.255.254.0 S-38.2121 / Fall-2005 / RKa, NB CIDR-12

  12. Addresses are allocated from 192.24.0.0/255.248.0.0 Aggregation creates a single route to each customer • Customers of the ISP “A” ≤ 2048 addresses – A1: (8 class C networks) • 192.24.0 – 192.24.7 192.24.0.0 / 255.255.248.0 ≤ 1024 addresses – A2: (4 class C networks) • 192.24.8 – 192.24.11 192.24.8.0 / 255.255.252.0 ≤ 1024 addresses – A3: (4 class C networks) • 192.24.12 – 192.24.15 192.24.12.0 / 255.255.252.0 ≤ 4096 addresses – A4: (16 class C networks) • 192.24.16 – 192.24.31 192.24.16.0 / 255.255.240.0 ≤ 512 addresses – A5: (2 class C networks) • 192.24.32 – 192.24.33 192.24.32.0 / 255.255.254.0 ≤ 512 addresses – A6: (2 class C networks) • 192.24.34 – 192.24.35 192.24.34.0/255.255.254.0 S-38.2121 / Fall-2005 / RKa, NB CIDR-13

  13. AS(A) uses aggregation and advertises a single route to the backbone A1 AS (A) 192.24.0.0 - 192.24.7.x 192.24.0.0/255.255.248.0 A2 A3 192.24.8.0 – 192.24.11.x 192.24.12.0 - 192.24.15.x 192.24.8.0 / 255.255.252.0 192.24.12.0/255.255.252.0 A A4 192.24.0.0 192.24.16.0 - 192.24.31.x - 192.24.16.0/255.255.240.0 192.31.x.x A5 A6 192.24.32.0 - 192.24.33.x 192.24.34.0 - 192.24.35.x 192.24.32.0/255.255.254.0 192.24.34.0/255.255.254.0 A: 192.24.0.0/255.248.0.0 Backbone S-38.2121 / Fall-2005 / RKa, NB CIDR-14

  14. Let’s assume that there is another AS (B) (Network 192.32.0.0 / 255.248.0.0) A1 AS (A) 192.24.0.0 - 192.24.7.x 192.24.0.0/255.255.248.0 A2 A3 192.24.8.0 – 192.24.11.x 192.24.12.0 - 192.24.15.x 192.24.8.0 / 255.255.252.0 192.24.12.0/255.255.252.0 B A A4 192.32.0.0 192.24.0.0 AS(B) 192.24.16.0 - 192.24.31.x - - 192.24.16.0/255.255.240.0 192.39.x.x 192.31.x.x A5 A6 192.24.32.0 - 192.24.33.x 192.24.34.0 - 192.24.35.x 192.24.32.0/255.255.254.0 192.24.34.0/255.255.254.0 B: 192.32.0.0/255.248.0.0 A: 192.24.0.0/255.248.0.0 Backbone S-38.2121 / Fall-2005 / RKa, NB CIDR-15

  15. A3 and A5 are attached to two ASs (A3 is primarily advertised through A, A5 through B) A1 AS (A) 192.24.0.0 - 192.24.7.x 192.24.0.0/255.255.248.0 A2 A3 192.24.8.0 – 192.24.11.x 192.24.12.0 - 192.24.15.x 192.24.8.0 / 255.255.252.0 192.24.12.0/255.255.252.0 B A A4 192.32.0.0 192.24.0.0 AS(B) 192.24.16.0 - 192.24.31.x - - 192.24.16.0/255.255.240.0 192.39.x.x 192.31.x.x A5 A6 192.24.32.0 - 192.24.33.x 192.24.34.0 - 192.24.35.x 192.24.32.0/255.255.254.0 192.24.34.0/255.255.254.0 A3: 192.24.12.0/255.255.252.0 A3: 192.24.12.0/255.255.252.0 A5: 192.24.32.0/255.255.254.0 B: 192.32.0.0/255.248.0.0 A: 192.24.0.0/255.248.0.0 A: 192.24.0.0/255.248.0.0 B: 192.32.0.0/255.248.0.0 Backbone S-38.2121 / Fall-2005 / RKa, NB CIDR-16

  16. A7 has moved from AS (B) to AS (A) (A7’s addresses belong to B) A7 A1 AS (A) 192.32.0.0 - 192.32.15.x 192.24.0.0 - 192.24.7.x 192.32.0.0/255.255.240.0 192.24.0.0/255.255.248.0 A2 A3 192.24.8.0 – 192.24.11.x 192.24.12.0 - 192.24.15.x 192.24.8.0 / 255.255.252.0 192.24.12.0/255.255.252.0 B A A4 192.32.0.0 192.24.0.0 AS(B) 192.24.16.0 - 192.24.31.x - - 192.24.16.0/255.255.240.0 192.39.x.x 192.31.x.x A5 A6 192.24.32.0 - 192.24.33.x 192.24.34.0 - 192.24.35.x 192.24.32.0/255.255.254.0 192.24.34.0/255.255.254.0 A3: 192.24.12.0/255.255.252.0 A3: 192.24.12.0/255.255.252.0 A7: 192.32.0.0/255.255.240.0 A5: 192.24.32.0/255.255.254.0 A: 192.24.0.0/255.248.0.0 B: 192.32.0.0/255.248.0.0 Backbone S-38.2121 / Fall-2005 / RKa, NB CIDR-17

  17. CIDR affects most routing protocols Protocols that support CIDR • Exterior protocols – Support: BGP-4 – No support: EGP, BGP-3 • Interior protocols – Support: RIP-2, OSPF, E-IGRP – No support: RIP, IGRP S-38.2121 / Fall-2005 / RKa, NB CIDR-18

  18. Network Address Translation (NAT) preserves address space and improves security Network Address Translation Public NAT Intranet Internet Non-unique addresses • 10/8 • 172.16/12 • 192.168/16 ÿ Not routable in public Internet S-38.2121 / Fall-2005 / RKa, NB CIDR-19

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

Introduction to exterior routing CIDR-1 S-38.121 S-02 / RKa, NB Autonomous Systems AS -

Introduction to exterior routing CIDR-1 S-38.121 S-02 / RKa, NB Autonomous Systems AS -

Introduction to exterior routing CIDR-1 S-38.121 S-02 / RKa, NB Autonomous Systems AS - Autonomous System is a part of the Internet owned by a single organization. In an AS usually one interior routing protocol is used e.g. OSPF

376 views • 9 slides
Introduction to exterior routing S-38.121 / Fall-04 / RKa, NB CIDR-1 Autonomous Systems An

Introduction to exterior routing S-38.121 / Fall-04 / RKa, NB CIDR-1 Autonomous Systems An

Introduction to exterior routing S-38.121 / Fall-04 / RKa, NB CIDR-1 Autonomous Systems An Autonomous System (AS) is a part of the Internet owned by a single organization. In an AS, usually one interior routing protocol is used e.g.

642 views • 9 slides
Introduction to exterior routing S-38.2121 / Fall-2006 / RKa, NB CIDR-1 Autonomous Systems

Introduction to exterior routing S-38.2121 / Fall-2006 / RKa, NB CIDR-1 Autonomous Systems

Introduction to exterior routing S-38.2121 / Fall-2006 / RKa, NB CIDR-1 Autonomous Systems An Autonomous System (AS) is a part of the Internet owned by a single organization. In an AS, usually one interior routing protocol is used

471 views • 10 slides
1 Routing Table Routing Table Destination network Next router

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
Exterior Marketability Requirements Exterior Marketability Exterior Marketability Exterior

Exterior Marketability Requirements Exterior Marketability Exterior Marketability Exterior

Exterior Marketability Requirements Exterior Marketability Exterior Marketability Exterior curb appeal is a year round concern Exterior curb appeal must be maintained even if property is out of grass cut season If the grass is

209 views • 6 slides
POSS DESIGN PRESENTATION Aspen Square Improvements Scope EXTERIOR: Refresh Exterior Signage

POSS DESIGN PRESENTATION Aspen Square Improvements Scope EXTERIOR: Refresh Exterior Signage

POSS DESIGN PRESENTATION Aspen Square Improvements Scope EXTERIOR: Refresh Exterior Signage Strip & Stain Exterior Entry, Courtyard & Meeting Room Doors New Paint Scheme at Exterior Balcony Wood Siding & Metal Rail,

239 views • 4 slides
NARI Greater Dallas 2017 CotYs Residential Exterior Under $100,000 Exterior Makeover Vision

NARI Greater Dallas 2017 CotYs Residential Exterior Under $100,000 Exterior Makeover Vision

NARI Greater Dallas 2017 CotYs Residential Exterior Under $100,000 Exterior Makeover Vision & Design Solutions Our clients goal for this exterior makeover project was to transform the exterior this single story ranch into a modern or

142 views • 13 slides
Grid Routing Introduction In the VLSI design cycle, routing follows cell placement .

Grid Routing Introduction In the VLSI design cycle, routing follows cell placement .

Grid Routing Introduction In the VLSI design cycle, routing follows cell placement . During routing, precise paths are defined on the layout surface, on which conductors carrying electrical signals are run. Routing takes up almost 30%

569 views • 43 slides
Routing In Ad Hoc Networks 1. Introduction to Ad-hoc networks 2. Routing in Ad-hoc networks 3.

Routing In Ad Hoc Networks 1. Introduction to Ad-hoc networks 2. Routing in Ad-hoc networks 3.

Routing In Ad Hoc Networks 1. Introduction to Ad-hoc networks 2. Routing in Ad-hoc networks 3. Proactive routing protocols DSDV 4. Reactive routing protocols DSR, AODV 5. Non-uniform routing protocols ZRP, CEDAR 6. Other

392 views • 22 slides
Internet routing is based on routing protocols that collect the input data No off-line route

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
CS 557 Inter-Domain Routing Introduction to BGP Routing Tutorial slides from Tim Griffin, 2001

CS 557 Inter-Domain Routing Introduction to BGP Routing Tutorial slides from Tim Griffin, 2001

CS 557 Inter-Domain Routing Introduction to BGP Routing Tutorial slides from Tim Griffin, 2001 Spring 2013 Inter-domain Routing 2153 11537 1706 52 FRGP Level 3 ARIZONA ColoState Autonomous Systems (AS) Border Gateway Protocol

566 views • 30 slides
Introduction to routing in the Internet Ethernet, switching vs. routing Internet architecture

Introduction to routing in the Internet Ethernet, switching vs. routing Internet architecture

Introduction to routing in the Internet Ethernet, switching vs. routing Internet architecture Addressing, routing principles Protocols: IPv4, ICMP, ARP (Chapters 23 in Huitema) Internet-1 S-38.2121 / Fall-07 / RKa, NB Ethernet Most

635 views • 26 slides
Routing Introduction Direct vs. Indirect Delivery Static vs. Dynamic Routing Distance Vector vs.

Routing Introduction Direct vs. Indirect Delivery Static vs. Dynamic Routing Distance Vector vs.

Routing Introduction Direct vs. Indirect Delivery Static vs. Dynamic Routing Distance Vector vs. Link State 2005/03/11 (C) Herbert Haas The most simple way to accelerate a Router is at 9.8 m/sec/sec. Seen on Usenet Routing Basics

576 views • 36 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

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

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
FARNSWORTH zach grzybowski exterior PROPOSAL example EXTERIOR MATERIALS travertine tiles,

FARNSWORTH zach grzybowski exterior PROPOSAL example EXTERIOR MATERIALS travertine tiles,

FARNSWORTH zach grzybowski exterior PROPOSAL example EXTERIOR MATERIALS travertine tiles, white steel, glass http://skippyleafblower.wordpress.com/ interior example INTERIOR MATERIALS wood cabinets, leather, chrome, rug, drapes, stainless

458 views • 19 slides
Routing Jeff Chase Duke University IP Routing From Click IP Routing From Click Internet Map

Routing Jeff Chase Duke University IP Routing From Click IP Routing From Click Internet Map

Routing Jeff Chase Duke University IP Routing From Click IP Routing From Click Internet Map The Internet From CAIDA IP Address Allocation Originally (classful addrs), 4 address classes A: 0 | 7 bit network | 24 bit

573 views • 21 slides
CSCI 4760 - Computer Networks Fall 2016 Instructor: Prof. Roberto Perdisci perdisci@cs.uga.edu

CSCI 4760 - Computer Networks Fall 2016 Instructor: Prof. Roberto Perdisci perdisci@cs.uga.edu

source: computer-networks-webdesign.com CSCI 4760 - Computer Networks Fall 2016 Instructor: Prof. Roberto Perdisci perdisci@cs.uga.edu These slides are adapted from the textbook slides by J.F. Kurose and K.W. Ross Chapter 4: Network Layer

646 views • 26 slides
CIDR: Classless Interdomain Routing Surasak Sanguanpong nguan@ku.ac.th

CIDR: Classless Interdomain Routing Surasak Sanguanpong nguan@ku.ac.th

1/10 CIDR: Classless Interdomain Routing Surasak Sanguanpong nguan@ku.ac.th http://www.cpe.ku.ac.th/~nguan Last updated: July 9, 2002 Applied Network Research Group Department of Computer Engineering, Kasetsart

448 views • 6 slides
Introduction to Information Systems SSC, Semester 6 Lecture 1 Priv.-Doz. Dr. Heinz Stockinger

Introduction to Information Systems SSC, Semester 6 Lecture 1 Priv.-Doz. Dr. Heinz Stockinger

Introduction to Information Systems SSC, Semester 6 Lecture 1 Priv.-Doz. Dr. Heinz Stockinger Summer Term 2008 1 Outline for Today s Lecture Overview of database systems Course Outline First Steps in SQL 2 Staff

621 views • 20 slides
Basic Internetworking (IP) CSCI 466: Networks Keith

Basic Internetworking (IP) CSCI 466: Networks Keith

Basic Internetworking (IP) CSCI 466: Networks Keith Vertanen Fall 2011 Overview Internetworking Service model Internet protocol (IP)

604 views • 35 slides
? packets (example: packet voice). It is better to provide degraded service to everyone than

? packets (example: packet voice). It is better to provide degraded service to everyone than

Process Layer Process Process CSCE 515: Computer Network Transport Layer TCP UDP Programming ------ IP routing ICMP, ARP Network Layer IP & Wenyuan Xu RARP Department of Computer Science and Engineering University of South

472 views • 5 slides
Capturing the Laws of (Data) Nature Hannes Mhleisen, Martin Kersten & Stefan Manegold

Capturing the Laws of (Data) Nature Hannes Mhleisen, Martin Kersten & Stefan Manegold

Capturing the Laws of (Data) Nature Hannes Mhleisen, Martin Kersten & Stefan Manegold CIDR 2015 Statistical Model Fitting & DB? User gave me a model, lets see. I am storing some data. I need some of the observations to fit

464 views • 24 slides
The Security Impact of IPv6 How I Learned to Stop Worrying and Love IPv6 Johannes B. Ullrich,

The Security Impact of IPv6 How I Learned to Stop Worrying and Love IPv6 Johannes B. Ullrich,

The Security Impact of IPv6 How I Learned to Stop Worrying and Love IPv6 Johannes B. Ullrich, Ph.D. jullrich@sans.edu 1 Housekeeping This presentation consists of slides and audio. If you are experiencing any problems/ issues,

1.12k views • 56 slides

More recommend