Escolar Documentos
Profissional Documentos
Cultura Documentos
Brad Smith
Administrativia
Next week
STP lab due Wednesday (in BE 301a!), 5/15
BGP quiz Thursday (remember required reading), 5/16
Following week
Project status report due Tuesday, 5/21
BGP lab due Wednesday, 5/22
Multicast quiz Thursday, 5/23
Projects due
Presentations last week of class and final slot (Ill schedule with random
assignments)
Alex Lowe, John, Jeff, Dennis, Erik, David, Jeff
Write-up, lab, and answer key bye last day of quarter (June 12 th)
Spring 2013
System 1
Router
Ethernet
Router
Router
Routing inside an AS
Router
Focus is on performance
Ethernet
Popular protocols: RIP, OSPF
Called intra-domain or internal gateway (IGP) routing
Spring
2013
3
Router
Ethernet
Autonomous
System 2
Router
Ethernet
System 1
Router
Ethernet
Router
Router
Routing inside an AS
Router
Focus is on performance
Ethernet
Popular protocols: RIP, OSPF
Called intra-domain or internal gateway (IGP) routing
Spring
2013
4
Router
Ethernet
Autonomous
System 2
Router
Ethernet
Spring 2013
Spring 2013
Routing Algorithms
Distance-Vector
Vectors of destination and distance sent to neighbors
Links described by
Spring 2013
Routing Algorithms
Distance-Vector
Vectors of destination and distance sent to neighbors
Links described by
Spring 2013
Policies
Each AS selects paths based on its own policies
Called independent route selection
See paper Persistent route oscillations in inter-domain routing
domains independently choose their route preference
functions.
Business relationships
Traffic engineering
Scalability
Security
Policies
Scalability
Limit routing table size
Limit rate of route changes
Spring 2013
10
Policies
Security
Spring 2013
11
Review
Spring 2013
12
Policy-Based, Path-Vector
Algorithm
Purpose is Policies
Spring 2013
14
Single-Homed AS
AS 100 is only
connected to one AS
Upstream
Provider
Static Route
Default Route
AS100
Spring 2013
15
Multi-Homed AS
AS 200 is multi-homed
AS 200 needs to run BGP
AS 100
AS 300
D
A
B
C
AS 200
Spring 2013
16
Policy mechanisms
Import transformation
ij
Export transformation
E
Preference function
ij
Applied to new routes selected at AS i for export to AS j.
Applies local policy to determine if route should be exported
If so, applies transformation defined by policy.
Spring 2013
17
NLRI
AS_PATH
Multi-exit descriminator
Conveys preference of multiple entry points to neighboring ASs
Others
Local to an AS
Used to coordinate route processing
MED
LOCAL_PREF
CLUSTER_LIST
ORIGINATOR_ID
AGGREGATOR
ATOMIC-AGGREGATE
Community attributes
Spring 2013
18
i decision process
Spring 2013
Step
Attribute
Highest LOCAL_PREF
Lowest MED
Lowest router ID
CE 151 - Advanced Networks
19
Examples later
Spring 2013
20
Path-vector protocol
Pseudo-code is my
approximation
Import transformation
applied on receipt of
update.
Export transformations
applied before
SendUpdate().
Preference function
invoked to select new
route.
Spring 2013
Run at node i
rdi route to node d
at i
rdij route to d from j
at i
Pi prefixes in AS i
Ni neighbors of AS i
R*i routes known at i
Rdi routes to d at i
21
Review
Use BGP when need to make routing decision not based on distance.
Multi-homed
When you need to make a decision based on policy considerations!
highest LOCAL_PREF
lowest AS_PATH length
lowest ORIGIN type
lowest MED
external over internal path
lowest IGP cost to border router
lowest router ID
Spring 2013
22
BGP
Overview
Currently in version 4
Spring 2013
24
Big Picture
AS 1
AS 2
Router
Router
Router
AS 3
Router
Router
Router
Router
Spring 2013
AS 4
25
Peer Establishment
If OPENs are exchanged at the exact same time then two TCP
sessions will be established but the TCP session from the Rtr with
the highest router-ID will be kept and the other torn down
If RtrAs OPEN to RtrB is the OPEN that sets up the session, RtrA is
said to have Actively opened the session and RtrB is said to have
Passively opened the session
Spring 2013
26
External BGP
AS 100
A
2
B
AS 200
Spring 2013
27
Internal BGP
Spring 2013
28
Internal BGP
1.1.1.1
2.2.2.2
A
AS 100
RouterA
routerbgp100
neighbor2.2.2.2remoteas100
Spring 2013
neighbor2.2.2.2updatesourceloop0
RouterB
routerbgp100
neighbor1.1.1.1remoteas100
neighbor1.1.1.1updatesourceloop0
29
Review
Spring 2013
30
Examples
Assigned reading
BGP Routing Policies in ISP
Networks!
Spring 2013
32
Policy examples
business relationship
Prefer
routes learned from Customers over
Earn as much $ as possible
Spring 2013
33
Transit Provider
R1
B
B
R4
R2
R3
Traffic I send will prefer customer over peer (A) over provider (C)
Spring 2013
34
Geographical Control
ISP that spans U.S. and Europe
Want to minimize use of expensive trans-Atlantic link
Spring 2013
35
No Transit to Peer
R1
B
B
R4
R2
R3
Import filters
Export filters
Spring 2013
36
Load Balancing
R1
B
B
R4
R2
R3
2 choices
Import filters in R1 and R2
Routes from A: lowerLOCAL_PREFvaluebelowrouteslearnedfromC
Import filter on R4
Routes from C: higherLOCAL_PREFvalueaboverouteslearnedfromA
Spring 2013
37
B
B
R4
R2
R3
Spring 2013
38
Remote Control
R1
B
B
R4
R2
R3
Spring 2013
39
Review
Spring 2013
40