Академический Документы
Профессиональный Документы
Культура Документы
Autonomous Systems
An autonomous system (AS) is a region of the Internet that is
administered by a single entity and that has a unified routing policy
Each autonomous system is assigned an Autonomous System Number
(ASN).
UofTs campus network (AS239)
Rogers Cable Inc. (AS812)
Sprint (AS1239, AS1240, AS 6211, )
Interdomain routing is concerned with determining paths between
autonomous systems (interdomain routing)
Routing protocols for interdomain routing are called exterior gateway
protocols (EGP)
AS 2
AS 5
AS 1
AS 6
AS 7
AS 3
AS 4
Interdomain vs Intradomain
AS 2
AS 2
EGP (e.g., BGP)
Intradomain routing
Routing is done based on metrics
Routing domain is one autonomous system
Interdomain routing
Routing is done based on policies
Routing domain is the entire Internet
4
Interdomain Routing
Interdomain routing is based on connectivity between autonomous systems
Interdomain routing can ignore many details of router interconnection
AS 1
AS 2
AS 3
AS Graphs
AT&T North America
RIP
Process
BGP
Process
OSPF
Process
routing
protocol
routing
protocol
routing table updates
routing
table
routing table
lookup
incoming IP
datagrams
IP
Forwarding
outgoing IP
datagrams
AS 1
AS 1, AS 2, and AS 5 are
stub networks
AS 2 is a multi-homed stub
network
AS 3 and AS 4 are transit
networks
AS 2
AS 3
AS 4
AS 5
Selective Transit
Example:
Transit AS 3 carries traffic
between AS 1 and AS 4 and
between AS 2 and AS 4
But AS 3 does not carry traffic
between AS 1 and AS 2
AS 2
AS 1
AS 3
10
Customer/Provider
AS 2
Customer/
Provider
Customer/
Provider
AS 4
Customer/
Provider
AS 6
AS 5
Customer/
Provider
AS 6
Customer/
Provider
AS 6
AS 2
AS 3
Peers
Peers
Customer/
Provider
Customer/
Provider
AS 4
AS 5
Customer/Provider
Customer/
Provider
AS 6
Customer/
Provider
AS 6
AS 6
AS 2
AS 3
Peers
Peers
Customer/
Provider
Customer/
Provider
AS 4
AS 5
Customer/
Provider
AS 6
Peers
Customer/Provider
Customer/
Provider
AS 6
AS 6
15
BGP interactions
Router establishes a TCP
connection (TCP port 175)
Routers exchange BGP routes
Periodically send updates
BGP is executed between two
routers
BGP session
BGP peers or BGP speakers
Note: Not all autonomous
systems need to run BGP. On
many stub networks, the route to
the provider can be statically
configured
AS 1
BGP Session
AS 2
16
BGP interactions
The networks that are advertised
are network IP addresses with a
prefix, E.g., 128.100.0.0/16
AS 1
AS 2
Prefixes reachable
from AS 3
AS 3
17
BGP interactions
BGP peers advertise reachability
of IP networks
BGP Peer
Path-Vector:
A advertises the complete
path to the advertised network
Path is sent as a list of ASs
this avoids loops
Advertise
path to 10.0.0.0/24
BGP Peer
10.0.0.0/24
18
BGP Sessions
External BGP session (eBGP):
Peers are in different ASes
Internal BGP session (iBGP)
Peers are in different ASes
Note that iBGP sessions are
going over routes that are set up
by an intradomain routing
protocol!
AS B
eBGP session
AS A
iBGP session
19
iBGP sessions
All iBGP peers in the same
autonomous system are fully
meshed
Peer announces routes received
via eBGP to iBGP peers
Update from
eBGP session
AS A
20
Route to X
R2
R1
Route
to X
Route
to X
R3
AS A
21
Route
to X
Route to X
R1
R2
Cost=6
Cost=23
AS A
22
AS 1
Cost=5
High bandwidth network
AS 2
Destination
23
Keep Alive:
Notification:
Update:
24
Content of Advertisements
BGP routers advertise routes
25
ORIGIN attribute
Originating domain sends a route with ORIGIN attribute
ORIGIN attributes also specifies if the origin is internal to the AS or not
10.0.1.0/8,
ORIGIN {1}
AS 2
AS 4
10.0.1.0/8,
ORIGIN {1}
AS 1
10.0.1.0/8,
ORIGIN {1}
10.0.1.0/8,
ORIGIN {1}
AS 5
AS 3
10.0.1.0/8,
ORIGIN {1}
26
AS-PATH attributes
Each AS that propagates a route prepends its own AS number
AS-PATH collects a path to reach the network prefix
Path information prevents routing loops from occurring
Path information also provides information on the length of a path (By
default, a shorter route is preferred)
Note: BGP aggregates routes according to CIDR rules
10.0.1.0/8,
AS-PATH {1}
AS 2
AS 4
10.0.1.0/8,
AS-PATH {4,2,1}
10.0.1.0/8,
AS-PATH {2,1}
AS 1
10.0.1.0/8,
AS-PATH {1}
AS 5
AS 3
10.0.1.0/8,
AS-PATH {3,1}
27
NEXT-HOP attributes
Each router that sends a route advertisement it includes its own IP
address in a NEXT-HOP attribute
The attribute provides information for the routing table of the receiving
router.
128.143.71.21
128.100.11.1
AS 1
AS 5
AS 3
10.0.1.0/8,
NEXT-HOP {128.100.11.1}
10.0.1.0/8,
NEXT-HOP {128.143.71.21}
28
128.100.11.1/24
AS 1
eBGP
IGP router
R1
AS 3
iBGP
10.1.1.0/8,
NEXT-HOP {128.100.11.1}
10.1.1.0/8,
NEXT-HOP {128.100.11.1}
At R1:
Routing table
Dest.
Next hop
128.100.11.0/24
192.0.1.2
BGP info
Dest.
Next hop
10.1.1.0/8
128.100.11.1
Routing table
Dest.
Next hop
128.100.11.0/24
192.0.1.2
10.1.1.0/8
192.0.1.2
29
Route Selection
Router may get more than one route to an address
Rules for selecting a route (in order of priorities):
Preferences can be advertised as an attribut
Shorter routes are preferred
Close next-hop is preferred
Router may not want to advertise some routes
30
Control
Inbound
traffic
Change
export rules
AS A
Control
Outbound
traffic
Change
import rules
31
Routing Policies
Since AS 5 is a stub
network it should not
advertise routes to
networks other than
networks in AS 5
AS 3
s
er
Pe
s
er
Pe
AS 4
When AS 3 learns
about the path {AS1,
AS4}, it should not
advertise the route
{AS3, AS1, AS4} to
AS 2.
AS 6
Customer/
Provider
AS 1
AS 2
Peers
Customer/Provider
Customer/Provider
AS 5
32
128.100.0.0/16,
AS-PATH {3,2,1}
AS 1
AS 2
AS 3
AS 5
128.100.0.0/16
However, in some
cases this is not true
(Here: AS 2 filters
routes with a long
prefix)
128.100.0.0/16,
AS-PATH {1}
AS 1
128.100.0.0/16,
AS-PATH {2, 1}
AS 2
128.100.0.0/16,
AS-PATH {3,2,1}
AS 3
AS 5
128.100.0.0/16
Does not
advertise /24
networks
128.100.22.0/24,
AS-PATH {4}
AS 4
128.100.22.0/24
33
AS 1
AS 3
AS 2
AS 4
AS 5
AS 6
34
BGP Issues
36