170 likes | 211 Views
Dive into the BGP environment, understand how BGP works, its administration, routing policies, and decision processes. Learn about BGP data structures, routing information sources, and the importance of network scalability in the modern internet.
E N D
Border Gateway ProtocolBGP-4 • BGP environment • How BGP works • BGP information • BGP administration
Routing and Routers • IGP (internal gateway protocols) • Distance vector protocols • Link state protocols • EGP (external gateway protocols • BGP (boarder gateway protocol) • First version BGP 1 (1989) • Current standard de facto (1993)
BGP - Requirements • No restriction on the network deployment • Scalability • Loop-free routing • Manageable routing policy • CIDR support
CIDR Format Networks represented by tuple <prefix(IP), length(bit)> E.G. <198.24.160.0, 19> represents 198.24.160.0 255.255.224.0 1100110.00011000.10100000.00000000 1111111.11111111.11100000.00000000 --------19 bit -------
BGP Environment Autonomous system (AS) definition • Single technical administration • Single routing policy • Unique identifying number
AS Topology • Stub AS • Multihomed AS • Transit • Non transit
How BGP Works ? • Using TCP (port 179) as a transport layer • Establish connection • Establish BGP session • Data base export / import • Incremental updates • Decision process
Information Sources • EGP • IGP • Dynamic • Semi-dynamic • Static routes
BGP Data Base • Input table (incoming routes) • Local routing table <-> IP forwarding table • Output table
BGP Update Structure • Withdrawn list • Path attribute • Network layer Reachability information (NLRI)
Route Information(The Path Attribute) • NEXT_HOP • AS_PATH • Local preference • MULTI_EXIT_DISC • Origin • Community • Atomic aggregation • Aggregator
BGP Decision Process • Next hop is inaccessible • Largest local preference • Locally originated path • Shortest AS_PATH • IGP before EGP • Lowest MED • Shortest internal path (IGP) • Lowest router ID
Administrator Intervention (Policy) • Identify route (match) • Filtering (accept \ reject) • Manipulate attributes (action) • Local preference • As path
Topology restriction Scalability Loop-free routing CIDR Manageable Segregation to ASs Support the current internet deployment The path attribute BGP syntax Static routes, Filtering policy, attribute manipulation Conclusion