INTERNET ROUTING ARCHITECTURE - PoliTO
Transcript of INTERNET ROUTING ARCHITECTURE - PoliTO
![Page 1: INTERNET ROUTING ARCHITECTURE - PoliTO](https://reader030.fdocuments.net/reader030/viewer/2022013005/61cca892d628e77e267c21ab/html5/thumbnails/1.jpg)
© see page 2Internet routing architecture - 1
INTERNET ROUTING
ARCHITECTURE
Mario Baldi
www.baldi.info
![Page 2: INTERNET ROUTING ARCHITECTURE - PoliTO](https://reader030.fdocuments.net/reader030/viewer/2022013005/61cca892d628e77e267c21ab/html5/thumbnails/2.jpg)
© see page 2Internet routing architecture - 2
Copyright NoticeThis set of transparencies, hereinafter referred to as slides, is
protected by copyright laws and provisions of International
Treaties. The title and copyright regarding the slides (including,
but not limited to, each and every image, photography, animation,
video, audio, music and text) are property of the authors specified
on page 1.
The slides may be reproduced and used freely by research institutes,
schools and Universities for non-profit, institutional purposes. In
such cases, no authorization is requested.
Any total or partial use or reproduction (including, but not limited
to, reproduction on magnetic media, computer networks, and printed
reproduction) is forbidden, unless explicitly authorized by the
authors by means of written license.
Information included in these slides is deemed as accurate at the
date of publication. Such information is supplied for merely
educational purposes and may not be used in designing systems,
products, networks, etc. In any case, these slides are subject to
changes without any previous notice. The authors do not assume any
responsibility for the contents of these slides (including, but not
limited to, accuracy, completeness, enforceability, updated-ness of
information hereinafter provided).
In any case, accordance with information hereinafter included must
not be declared.
In any case, this copyright notice must never be removed and must be
reported even in partial uses.
![Page 3: INTERNET ROUTING ARCHITECTURE - PoliTO](https://reader030.fdocuments.net/reader030/viewer/2022013005/61cca892d628e77e267c21ab/html5/thumbnails/3.jpg)
© see page 2Internet routing architecture - 3
ROUTING PROTOCOL
AND ROUTING DOMAIN
Some basic definitions
![Page 4: INTERNET ROUTING ARCHITECTURE - PoliTO](https://reader030.fdocuments.net/reader030/viewer/2022013005/61cca892d628e77e267c21ab/html5/thumbnails/4.jpg)
© see page 2Internet routing architecture - 4
In the Protocol Architecture
RPC
XDR
NFS
RTPSNMP
TelnetFTP
SMTPHTTP
IP
Data link
Network
Trasport
Session
Presentation
Application
ICMPIGMP
TCP UDP
ARP
Routingprotocols
![Page 5: INTERNET ROUTING ARCHITECTURE - PoliTO](https://reader030.fdocuments.net/reader030/viewer/2022013005/61cca892d628e77e267c21ab/html5/thumbnails/5.jpg)
© see page 2Internet routing architecture - 5
Routing Protocol
Protocol for routers to
exchange information on the
network to determine the
best route to each
destination
Based on routing algorithm
![Page 6: INTERNET ROUTING ARCHITECTURE - PoliTO](https://reader030.fdocuments.net/reader030/viewer/2022013005/61cca892d628e77e267c21ab/html5/thumbnails/6.jpg)
© see page 2Internet routing architecture - 6
Define metric(s)
Their encoding in packets
Specific timing
Configurable parameters
![Page 7: INTERNET ROUTING ARCHITECTURE - PoliTO](https://reader030.fdocuments.net/reader030/viewer/2022013005/61cca892d628e77e267c21ab/html5/thumbnails/7.jpg)
© see page 2Internet routing architecture - 7
Routing Domain
A set of routers
deploying the same
routing protocol
It is a connected
portion of the
network
![Page 8: INTERNET ROUTING ARCHITECTURE - PoliTO](https://reader030.fdocuments.net/reader030/viewer/2022013005/61cca892d628e77e267c21ab/html5/thumbnails/8.jpg)
© see page 2Internet routing architecture - 8
Redistribution
A router may belong to
multiple routing domains
It uses multiple routing
protocols
It can redistribute
information learned with
a protocol through another
one
![Page 9: INTERNET ROUTING ARCHITECTURE - PoliTO](https://reader030.fdocuments.net/reader030/viewer/2022013005/61cca892d628e77e267c21ab/html5/thumbnails/9.jpg)
© see page 2Internet routing architecture - 9
Redistribution Policies
Defined by administrator
Advertisement filters
Metric conversion
Information source
priority
![Page 10: INTERNET ROUTING ARCHITECTURE - PoliTO](https://reader030.fdocuments.net/reader030/viewer/2022013005/61cca892d628e77e267c21ab/html5/thumbnails/10.jpg)
© see page 2Internet routing architecture - 10
AUTONOMOUS SYSTEM
![Page 11: INTERNET ROUTING ARCHITECTURE - PoliTO](https://reader030.fdocuments.net/reader030/viewer/2022013005/61cca892d628e77e267c21ab/html5/thumbnails/11.jpg)
© see page 2Internet routing architecture - 11
What
A set of subnets grouped
based on
Topology
Organizational criteria
E.g. the subnets of
a large internet service
provider
![Page 12: INTERNET ROUTING ARCHITECTURE - PoliTO](https://reader030.fdocuments.net/reader030/viewer/2022013005/61cca892d628e77e267c21ab/html5/thumbnails/12.jpg)
© see page 2Internet routing architecture - 12
Why
Addressing and routing tightly coordinated
Possibly multiple internal routing domains
Controlled AS interfacing
Data
Routing information
![Page 13: INTERNET ROUTING ARCHITECTURE - PoliTO](https://reader030.fdocuments.net/reader030/viewer/2022013005/61cca892d628e77e267c21ab/html5/thumbnails/13.jpg)
© see page 2Internet routing architecture - 13
Administration
Autonomous internal
routing choices
Negotiated external
routing choices
Scalability
Not all information
propagated everywhere
![Page 14: INTERNET ROUTING ARCHITECTURE - PoliTO](https://reader030.fdocuments.net/reader030/viewer/2022013005/61cca892d628e77e267c21ab/html5/thumbnails/14.jpg)
© see page 2Internet routing architecture - 14
How
Exterior gatewayBorder gateway
Boundary router
Interior gateway
AS 367
AS 82
EGPIGP
![Page 15: INTERNET ROUTING ARCHITECTURE - PoliTO](https://reader030.fdocuments.net/reader030/viewer/2022013005/61cca892d628e77e267c21ab/html5/thumbnails/15.jpg)
© see page 2Internet routing architecture - 15
Identification
Two byte number
Assigned by IANA (Internet Assigned Numbers Authority)
Private number range
64512-65534
Controlled routing information exchange
![Page 16: INTERNET ROUTING ARCHITECTURE - PoliTO](https://reader030.fdocuments.net/reader030/viewer/2022013005/61cca892d628e77e267c21ab/html5/thumbnails/16.jpg)
© see page 2Internet routing architecture - 16
Administration Aspects
Announcements determine
data flows
AS 367
AS 82
D
D
D
![Page 17: INTERNET ROUTING ARCHITECTURE - PoliTO](https://reader030.fdocuments.net/reader030/viewer/2022013005/61cca892d628e77e267c21ab/html5/thumbnails/17.jpg)
© see page 2Internet routing architecture - 17
Exterior Routing
Not necessarily shorter
path
Choice based on policies
Reflect agreements among
ASs
![Page 18: INTERNET ROUTING ARCHITECTURE - PoliTO](https://reader030.fdocuments.net/reader030/viewer/2022013005/61cca892d628e77e267c21ab/html5/thumbnails/18.jpg)
© see page 2Internet routing architecture - 18
Scalability
Destinations can be
aggregated
195.1.2.O/24 and
195.1.3.O/24 can be
announced as 195.1.2.O/23
Hierarchical routing
![Page 19: INTERNET ROUTING ARCHITECTURE - PoliTO](https://reader030.fdocuments.net/reader030/viewer/2022013005/61cca892d628e77e267c21ab/html5/thumbnails/19.jpg)
© see page 2Internet routing architecture - 19
INTERNET ROUTING ARCHITECTURE
![Page 20: INTERNET ROUTING ARCHITECTURE - PoliTO](https://reader030.fdocuments.net/reader030/viewer/2022013005/61cca892d628e77e267c21ab/html5/thumbnails/20.jpg)
© see page 2Internet routing architecture - 20
Client-providerPrivate peering
Private peering
Tier 1 ISP
Tier 1 ISP
Tier 1 ISP
Tier 2 ISP
Tier 2 ISP Tier 2 ISP
Tier 2 ISP
Tier 2 ISP
Tier 2 ISP
Tier 3ISP
Tier 3ISP
Tier 3ISP
Tier 3ISP
Tier 3ISP
Tier 3ISP
Internet Routing Architecture
![Page 21: INTERNET ROUTING ARCHITECTURE - PoliTO](https://reader030.fdocuments.net/reader030/viewer/2022013005/61cca892d628e77e267c21ab/html5/thumbnails/21.jpg)
© see page 2Internet routing architecture - 21
Tier 3ISP
Tier 3ISP
Tier 3ISP
Tier 3ISP
Tier 1 ISP
Tier 2 ISP
Tier 2 ISP Tier 2 ISP
Tier 2 ISP
Tier 2 ISP
Tier 3ISP
Tier 1 ISP
Tier 1 ISP Tier 2 ISP
Tier 3ISP
NAP/IXP
Private peering
Internet Routing Architecture
Client-provider
![Page 22: INTERNET ROUTING ARCHITECTURE - PoliTO](https://reader030.fdocuments.net/reader030/viewer/2022013005/61cca892d628e77e267c21ab/html5/thumbnails/22.jpg)
© see page 2Internet routing architecture - 22
Client-provider
Private peering
Tier 3ISP
Tier 3ISP
Tier 3ISP
Tier 3ISP
Tier 1 ISP
Tier 2 ISP
Tier 2 ISP Tier 2 ISP
Tier 2 ISP
Tier 2 ISP
Tier 3ISP
Tier 1 ISP
Tier 1 ISP Tier 2 ISP
Tier 3ISP
NAP/IXP
Internet Routing Architecture
![Page 23: INTERNET ROUTING ARCHITECTURE - PoliTO](https://reader030.fdocuments.net/reader030/viewer/2022013005/61cca892d628e77e267c21ab/html5/thumbnails/23.jpg)
© see page 2Internet routing architecture - 23
Tier 3ISP
Tier 3ISP
Tier 3ISP
Tier 3ISP
Tier 1 ISP
Tier 2 ISP
Tier 2 ISP Tier 2 ISP
Tier 2 ISP
Tier 2 ISP
Tier 3ISP
Tier 1 ISP
Tier 1 ISP Tier 2 ISP
Tier 3ISP
NAP/IXP
Internet Routing Architecture
Client-provider
Private peering
![Page 24: INTERNET ROUTING ARCHITECTURE - PoliTO](https://reader030.fdocuments.net/reader030/viewer/2022013005/61cca892d628e77e267c21ab/html5/thumbnails/24.jpg)
© see page 2Internet routing architecture - 24
Tier 3ISP
Tier 3ISP
Tier 3ISP
Tier 3ISP
Tier 1 ISP
Tier 2 ISP
Tier 2 ISP Tier 2 ISP
Tier 2 ISP
Tier 2 ISP
Tier 3ISP
Tier 1 ISP
Tier 1 ISP Tier 2 ISP
Tier 3ISP
NAP/IXP
Internet Routing Architecture
Client-provider
Private peering
![Page 25: INTERNET ROUTING ARCHITECTURE - PoliTO](https://reader030.fdocuments.net/reader030/viewer/2022013005/61cca892d628e77e267c21ab/html5/thumbnails/25.jpg)
© see page 2Internet routing architecture - 25
Possibly using BGP
Pairs of routers exchange
routing information
A LAN to which routers of
different AS’s (ISPs) connect
BGP
BGP
BGP
BGP
Neutral Access Point (NAP) Internet eXchange Point (IXP)
![Page 26: INTERNET ROUTING ARCHITECTURE - PoliTO](https://reader030.fdocuments.net/reader030/viewer/2022013005/61cca892d628e77e267c21ab/html5/thumbnails/26.jpg)
© see page 2Internet routing architecture - 26
Ethernet switch
High speed link
Router
Physical Topology