Professional Documents
Culture Documents
BGP Pic PDF
BGP Pic PDF
BGP Pic PDF
BGP PIC
Ahmed Bashandy
Agenda
BGP PIC
Ahmed Bashandy
Agenda
BGP PIC
Ahmed Bashandy
Can we adjust the data structure in time complexity that does not depend on BGP prefixes?
If a path is lost or gained, modifications should be independent of the number of prefixes If there is a recovery, recover as soon as possible independent of the number of prefixes
Objective
Make rere-convergence after topology change independent of the number of BGP prefixes
BGP PIC Ahmed Bashandy IETF 85. Nov/2012, Atlanta, USA
Terminology
Leaf: A prefix or local label container datastructure Path: a recursive or non-recursive path
May be primary or backup
Adjacency:
The L2 information to send a packet to a directly connected router
BGP PIC
Ahmed Bashandy
Agenda
BGP PIC
Ahmed Bashandy
Basic Idea
BGP-PIC is really a FIB feature Hierarchical and shared forwarding chains On topology changes
FIB modifies pathlists immediately without modifying leaves Restore traffic very quickly BGP modifies leaves later at a slower pace
LDP Core
PE2 PE1 PE3 N/n
BGP PIC
Ahmed Bashandy
PE2 PE3 Shared BGP Pathlist (even among VRFs) VPN leaf 2 VPN-L22 VPN-L32 BGP OutLabel Array
BGP PIC
Adj1
Adj2
10
BGP OutLabel Array Unlabaled Swap VPN-L(PE3) VPN leaf IP prefix Leaf for Connected route Towards CE
BGP PIC
Ahmed Bashandy
11
Agenda
BGP PIC
Ahmed Bashandy
12
N/n
B
Failure
PE1
PE2
N/n
PE3
IGP/LDP Convergence
C
PE1
PE2
N/n
PE3
BGP PIC
Ahmed Bashandy
13
pathlist
IGP/LDP Convergence
BGP leaf
BGP pathlist NOT modified
PE2
pathlist
pathlist
PE2
Only IGP pathlist is modified
IGP leaf
NH1
NH2
BGP PIC Ahmed Bashandy IETF 85. Nov/2012, Atlanta, USA
14
Works whether BGP is running in the core or not** N/n PE3 must be prepreprogrammed as a backup path
CE1
N/n
CE2
FIB Correction
CE1
N/n
CE2
BGP PIC
Ahmed Bashandy
15
Failure
Backup PE
PE2
PE3
NH1
NH2
IGP leaf
PE3-LI
PE3
PE2-LI
PE3
Path keeps its original index
NH2
NH2
BGP PIC Ahmed Bashandy IETF 85. Nov/2012, Atlanta, USA
16
PE2
CE1
Failure
N/n
PE2
CE1
FIB Correction
N/n
BGP PIC
Ahmed Bashandy
17
Failure
Backup path Going to PE3
CE1
PE3
LDP LI To PE3
unlabeled Swap
Swap incoming PE2 VPN label with PE3 VPN label then push transport label for PE3
IETF 85. Nov/2012, Atlanta, USA
NH2
BGP PIC Ahmed Bashandy
Conclusion
18
Single elegant design to handle many convergence/protection cases in a BGP prefix independent time
BGP PIC
Ahmed Bashandy