CS Networks and Distributed Systems. Lecture 8: Inter Domain Routing
|
|
- Myra Matthews
- 6 years ago
- Views:
Transcription
1 CS 3700 Networks and Distributed Systems Lecture 8: Inter Domain Routing Revised 2/4/2014
2 Network Layer, Control Plane 2 Data Plane Application Presentation Session Transport Network Data Link Physical Function:! Set up routes between networks Key challenges:! Implementing provider policies! Creating stable paths RIP OSPF BGP Control Plane
3 3 Outline BGP Basics Stable Paths Problem BGP in the Real World
4 ASs, Revisited 4 AS-1 AS-3 Interior Routers AS-2 BGP Routers
5 AS Numbers 5 Each AS identified by an ASN number! 16-bit values (latest protocol supports 32-bit ones)! are reserved Currently, there are > ASNs! AT&T: 5074, 6341, 7018,! Sprint: 1239, 1240, 6211, 6242,! Northeastern: 156! North America ASs! ftp://ftp.arin.net/info/asn.txt
6 Inter-Domain Routing 6 Global connectivity is at stake!! Thus, all ASs must use the same protocol! Contrast with intra-domain routing
7 Inter-Domain Routing 6 Global connectivity is at stake!! Thus, all ASs must use the same protocol! Contrast with intra-domain routing What are the requirements?! Scalability! Flexibility in choosing routes Cost Routing around failures
8 Inter-Domain Routing 6 Global connectivity is at stake!! Thus, all ASs must use the same protocol! Contrast with intra-domain routing What are the requirements?! Scalability! Flexibility in choosing routes Cost Routing around failures Question: link state or distance vector?
9 Inter-Domain Routing 6 Global connectivity is at stake!! Thus, all ASs must use the same protocol! Contrast with intra-domain routing What are the requirements?! Scalability! Flexibility in choosing routes Cost Routing around failures Question: link state or distance vector?! Trick question: BGP is a path vector protocol
10 BGP 7 Border Gateway Protocol! De facto inter-domain protocol of the Internet! Policy based routing protocol! Uses a Bellman-Ford path vector protocol
11 BGP 7 Border Gateway Protocol! De facto inter-domain protocol of the Internet! Policy based routing protocol! Uses a Bellman-Ford path vector protocol Relatively simple protocol, but! Complex, manual configuration
12 BGP 7 Border Gateway Protocol! De facto inter-domain protocol of the Internet! Policy based routing protocol! Uses a Bellman-Ford path vector protocol Relatively simple protocol, but! Complex, manual configuration! Entire world sees advertisements Errors can screw up traffic globally
13 BGP 7 Border Gateway Protocol! De facto inter-domain protocol of the Internet! Policy based routing protocol! Uses a Bellman-Ford path vector protocol Relatively simple protocol, but! Complex, manual configuration! Entire world sees advertisements Errors can screw up traffic globally! Policies driven by economics How much $$$ does it cost to route along a given path? Not by performance (e.g. shortest paths)
14 BGP Relationships 8
15 BGP Relationships 8 Provider Customer pays provider Customer
16 BGP Relationships 8 Provider Customer pays provider Customer
17 BGP Relationships 8
18 BGP Relationships 8 Peers do not pay each other Peer 1 Peer 2 Peer 3
19 BGP Relationships 8 Peer 1 Peer 2 Peer 3
20 BGP Relationships 8 Peer 1 Peer 2 Peer 3
21 BGP Relationships 8 Peer 2 has no incentive to route 1! 3 Peer 1 Peer 2 Peer 3
22 BGP Relationships 8 Provider Customer Customer
23 BGP Relationships 8 Provider Customer Customer
24 Tier-1 ISP Peering 9 Inteliquent Centurylink AT&T Verizon Business Level 3 Sprint XO Communications
25
26 Peering Wars 11 Peer Reduce upstream costs Improve end-to-end performance May be the only way to connect to parts of the Internet Don t Peer You would rather have customers Peers are often competitors Peering agreements require periodic renegotiation
27 Peering Wars 11 Peer Reduce upstream costs Improve end-to-end performance May be the only way to connect to parts of the Internet Don t Peer You would rather have customers Peers are often competitors Peering agreements require periodic renegotiation Peering struggles in the ISP world are extremely contentions, agreements are usually confidential
28 Two Types of BGP Neighbors 12
29 Two Types of BGP Neighbors 12 IGP Exterior routers also speak IGP
30 Two Types of BGP Neighbors 12 ebgp ebgp
31 Two Types of BGP Neighbors 12 ebgp ibgp ibgp ebgp
32 Full ibgp Meshes 13
33 Full ibgp Meshes 13 ibgp ebgp
34 Full ibgp Meshes 13 ibgp ebgp Question: why do we need ibgp?! OSPF does not include BGP policy info! Prevents routing loops within the AS
35 Full ibgp Meshes 13 ibgp ebgp Question: why do we need ibgp?! OSPF does not include BGP policy info! Prevents routing loops within the AS ibgp updates do not trigger announcements
36 Path Vector Protocol 14 AS-path: sequence of ASs a route traverses! Like distance vector, plus additional information Used for loop detection and to apply policy Default choice: route with fewest # of ASs AS /16 AS 2 AS /16 AS /16 AS /16: AS 2! AS 3! AS /16: AS 2! AS /16: AS 2! AS 5
37 BGP Operations (Simplified) 15 Establish session on TCP port 179 AS-1 Exchange active routes Exchange incremental updates BGP Session AS-2
38 Four Types of BGP Messages 16 Open: Establish a peering session. Keep Alive: Handshake at regular intervals. Notification: Shuts down a peering session. Update: Announce new routes or withdraw previously announced routes.
39 Four Types of BGP Messages 16 Open: Establish a peering session. Keep Alive: Handshake at regular intervals. Notification: Shuts down a peering session. Update: Announce new routes or withdraw previously announced routes. announcement = IP prefix + attributes values
40 BGP Attributes 17 Attributes used to select best path! LocalPref Local preference policy to choose most preferred route Overrides default fewest AS behavior
41 BGP Attributes 17 Attributes used to select best path! LocalPref Local preference policy to choose most preferred route Overrides default fewest AS behavior! Multi-exit Discriminator (MED) Specifies path for external traffic destined for an internal network Chooses peering point for your network
42 BGP Attributes 17 Attributes used to select best path! LocalPref Local preference policy to choose most preferred route Overrides default fewest AS behavior! Multi-exit Discriminator (MED) Specifies path for external traffic destined for an internal network Chooses peering point for your network! Import Rules What route advertisements do I accept?! Export Rules Which routes do I forward to whom?
43 Route Selection Summary 18 18
44 Route Selection Summary Highest Local Preference Enforce relationships
45 Route Selection Summary Highest Local Preference Enforce relationships Shortest AS Path Lowest MED Lowest IGP Cost to BGP Egress Traffic engineering
46 Route Selection Summary Highest Local Preference Enforce relationships Shortest AS Path Lowest MED Lowest IGP Cost to BGP Egress Lowest Router ID Traffic engineering When all else fails, break ties
47 Shortest AS Path!= Shortest Path 19 Source Destination
48 Shortest AS Path!= Shortest Path 19 Source?? Destination
49 Shortest AS Path!= Shortest Path 19 4 hops 4 ASs? Source? Destination
50 Shortest AS Path!= Shortest Path 19 4 hops 4 ASs? Source? 9 hops 2 ASs Destination
51 Shortest AS Path!= Shortest Path 19 4 hops 4 ASs? Source? 9 hops 2 ASs Destination
52 Hot Potato Routing 20 Source Destination
53 Hot Potato Routing 20 Source?? Destination
54 Hot Potato Routing 20? Source? 3 hops total, 3 hops cost Destination
55 Hot Potato Routing 20 5 hops total, 2 hops cost? Source? 3 hops total, 3 hops cost Destination
56 Hot Potato Routing 20 5 hops total, 2 hops cost? Source? 3 hops total, 3 hops cost Destination
57 Importing Routes 21
58 Importing Routes 21 ISP Routes
59 Importing Routes 21 ISP Routes From Customer
60 Importing Routes 21 ISP Routes From Peer From Peer From Customer
61 Importing Routes 21 From Provider ISP Routes From Peer From Peer From Customer
62 Exporting Routes 22
63 Exporting Routes 22 To Customer Customers get all routes
64 Exporting Routes 22 Customer and ISP routes only To Peer To Peer To Customer Customers get all routes
65 Exporting Routes 22 To Provider Customer and ISP routes only To Peer To Peer To Customer Customers get all routes
66 Exporting Routes 22 $$$ generating routes To Provider Customer and ISP routes only To Peer To Peer To Customer Customers get all routes
67 Modeling BGP 23 AS relationships! Customer/provider! Peer! Sibling, IXP Gao-Rexford model! AS prefers to use customer path, then peer, then provider Follow the money!! Valley-free routing! Hierarchical view of routing (incorrect but frequently used)
68 Modeling BGP 23 AS relationships! Customer/provider! Peer! Sibling, IXP Gao-Rexford model! AS prefers to use customer path, then peer, then provider Follow the money!! Valley-free routing! Hierarchical view of routing (incorrect but frequently used) C-P P-P
69 Modeling BGP 23 AS relationships! Customer/provider! Peer! Sibling, IXP Gao-Rexford model! AS prefers to use customer path, then peer, then provider Follow the money!! Valley-free routing! Hierarchical view of routing (incorrect but frequently used) C-P P-P
70 Modeling BGP 23 AS relationships! Customer/provider! Peer! Sibling, IXP Gao-Rexford model! AS prefers to use customer path, then peer, then provider Follow the money!! Valley-free routing! Hierarchical view of routing (incorrect but frequently used) C-P P-P P-P P-C
71 Modeling BGP 23 AS relationships! Customer/provider! Peer! Sibling, IXP Gao-Rexford model! AS prefers to use customer path, then peer, then provider Follow the money!! Valley-free routing! Hierarchical view of routing (incorrect but frequently used) C-P P-P P-P P-C
72 Modeling BGP 23 AS relationships! Customer/provider! Peer! Sibling, IXP Gao-Rexford model! AS prefers to use customer path, then peer, then provider Follow the money!! Valley-free routing! Hierarchical view of routing (incorrect but frequently used) P-P P-P C-P P-C P-C P-P
73 Modeling BGP 23 AS relationships! Customer/provider! Peer! Sibling, IXP Gao-Rexford model! AS prefers to use customer path, then peer, then provider Follow the money!! Valley-free routing! Hierarchical view of routing (incorrect but frequently used) P-P P-P C-P P-C P-C P-P
74 Modeling BGP 23 AS relationships! Customer/provider! Peer! Sibling, IXP Gao-Rexford model! AS prefers to use customer path, then peer, then provider Follow the money!! Valley-free routing! Hierarchical view of routing (incorrect but frequently used) P-P P-P C-P P-C P-C P-P
75 AS Relationships: It s Complicated 24 GR Model is strictly hierarchical! Each AS pair has exactly one relationship! Each relationship is the same for all prefixes
76 AS Relationships: It s Complicated 24 GR Model is strictly hierarchical! Each AS pair has exactly one relationship! Each relationship is the same for all prefixes In practice it s much more complicated! Rise of widespread peering! Regional, per-prefix peerings! Tier-1 s being shoved out by hypergiants! IXPs dominating traffic volume
77 AS Relationships: It s Complicated 24 GR Model is strictly hierarchical! Each AS pair has exactly one relationship! Each relationship is the same for all prefixes In practice it s much more complicated! Rise of widespread peering! Regional, per-prefix peerings! Tier-1 s being shoved out by hypergiants! IXPs dominating traffic volume Modeling is very hard, very prone to error! Huge potential impact for understanding Internet behavior
78 Other BGP Attributes 25 AS_SET! Instead of a single AS appearing at a slot, it s a set of Ases! Why?
79 Other BGP Attributes 25 AS_SET! Instead of a single AS appearing at a slot, it s a set of Ases! Why? Communities! Arbitrary number that is used by neighbors for routing decisions Export this route only in Europe Do not export to your peers! Usually stripped after first interdomain hop! Why?
80 Other BGP Attributes 25 AS_SET! Instead of a single AS appearing at a slot, it s a set of Ases! Why? Communities! Arbitrary number that is used by neighbors for routing decisions Export this route only in Europe Do not export to your peers! Usually stripped after first interdomain hop! Why? Prepending! Lengthening the route by adding multiple instances of ASN! Why?
81 26 Outline BGP Basics Stable Paths Problem BGP in the Real World
82 What Problem is BGP Solving? Underlying Problem Distributed Solution Shortest Paths RIP, OSPF, IS-IS, etc.??? BGP
83 What Problem is BGP Solving? Underlying Problem Distributed Solution Shortest Paths RIP, OSPF, IS-IS, etc.??? BGP Knowing??? can:! Aid in the analysis of BGP policy! Aid in the design of BGP extensions! Help explain BGP routing anomalies! Give us a deeper understanding of the protocol
84 The Stable Paths Problem 28 An instance of the SPP:! Graph of nodes and edges! Node 0, called the origin
85 The Stable Paths Problem 28 An instance of the SPP:! Graph of nodes and edges! Node 0, called the origin! A set of permitted paths from each node to the origin Each set contains the null path
86 The Stable Paths Problem 28 An instance of the SPP:! Graph of nodes and edges! Node 0, called the origin! A set of permitted paths from each node to the origin Each set contains the null path! Each set of paths is ranked Null path is always least preferred
87 A Solution to the SPP 29 A solution is an assignment of permitted paths to each node such that:! Node u s path is either null or uwp, where path uw is assigned to node w and edge u! w exists! Each node is assigned the higest ranked path that is consistent with their neighbors
88 A Solution to the SPP 29 A solution is an assignment of permitted paths to each node such that:! Node u s path is either null or uwp, where path uw is assigned to node w and edge u! w exists! Each node is assigned the higest ranked path that is consistent with their neighbors
89 A Solution to the SPP 29 A solution is an assignment of permitted paths to each node such that:! Node u s path is either null or uwp, where path uw is assigned to node w and edge u! w exists! Each node is assigned the higest ranked path that is consistent with their neighbors
90 A Solution to the SPP 29 A solution is an assignment of permitted paths to each node such that:! Node u s path is either null or uwp, where path uw is assigned to node w and edge u! w exists! Each node is assigned the higest ranked path that is consistent with their neighbors
91 A Solution to the SPP 29 A solution is an assignment of permitted paths to each node such that:! Node u s path is either null or uwp, where path uw is assigned to node w and edge u! w exists! Each node is assigned the higest ranked path that is consistent with their neighbors
92 A Solution to the SPP 29 A solution is an assignment of permitted paths to each node such that:! Solutions Node u s path need is either not use null or uwp, where path uw is assigned to the node shortest w and edge paths, u! or w exists form! Each node a spanning is assigned tree the higest ranked path that is consistent with their neighbors
93 Simple SPP Example
94 Simple SPP Example
95 Simple SPP Example
96 Simple SPP Example
97 Simple SPP Example
98 Simple SPP Example
99 Simple SPP Example Each node gets its preferred route 0 Totally stable topology
100 Good Gadget
101 Good Gadget
102 Good Gadget
103 Good Gadget
104 Good Gadget
105 Good Gadget Not every node gets preferred route Topology is still stable Only one stable configuration 0 No matter which router chooses first!
106 SPP May Have Multiple Solutions
107 SPP May Have Multiple Solutions
108 SPP May Have Multiple Solutions
109 SPP May Have Multiple Solutions
110 SPP May Have Multiple Solutions
111 SPP May Have Multiple Solutions
112 SPP May Have Multiple Solutions
113 Bad Gadget
114 Bad Gadget
115 Bad Gadget
116 Bad Gadget
117 Bad Gadget
118 Bad Gadget
119 Bad Gadget
120 Bad Gadget
121 Bad Gadget
122 Bad Gadget
123 Bad Gadget
124 Bad Gadget
125 Bad Gadget
126 Bad Gadget That was only one round of oscillation! This keeps going, infinitely Problem stems from: Local (not global) decisions Ability of one node to improve its path selection
127 SPP Explains BGP Divergence 34 BGP is not guaranteed to converge to stable routing! Policy inconsistencies may lead to livelock! Protocol oscillation Solvable Can Diverge Must Converge Must Diverge
128 SPP Explains BGP Divergence 34 BGP is not guaranteed to converge to stable routing! Policy inconsistencies may lead to livelock! Protocol oscillation Good Gadgets Solvable Can Diverge Bad Gadgets Must Converge Must Diverge Naughty Gadgets
129 Beware of Backup Policies
130 Beware of Backup Policies
131 Beware of Backup Policies BGP is not robust 0 It may not recover from link failure
132 BGP is Precarious
133 BGP is Precarious If node 1 uses path 1! 0, this is solvable
134 BGP is Precarious No longer stable
135 Can BGP Be Fixed? 37 Unfortunately, SPP is NP-complete
136 Can BGP Be Fixed? 37 Unfortunately, SPP is NP-complete Possible Solutions Dynamic Approach Extend BGP to detect and suppress policy-based oscillations?
137 Can BGP Be Fixed? 37 Unfortunately, SPP is NP-complete Possible Solutions Static Approach Dynamic Approach Automated Analysis of Routing Policies (This is very hard) Inter-AS coordination Extend BGP to detect and suppress policy-based oscillations?
138 Can BGP Be Fixed? 37 Unfortunately, SPP is NP-complete Possible Solutions Static Approach Dynamic Approach Automated Analysis of Routing Policies (This is very hard) Inter-AS coordination Extend BGP to detect and suppress policy-based oscillations? These approaches are complementary
139 38 Outline BGP Basics Stable Paths Problem BGP in the Real World
140 Motivation 39 Routing reliability/fault-tolerance on small time scales (minutes) not previously a priority Transaction oriented and interactive applications (e.g. Internet Telephony) will require higher levels of end-toend network reliability How well does the Internet routing infrastructure tolerate faults?
141 Conventional Wisdom 40 Internet routing is robust under faults! Supports path re-routing! Path restoration on the order of seconds BGP has good convergence properties! Does not exhibit looping/bouncing problems of RIP Internet fail-over will improve with faster routers and faster links More redundant connections (multi-homing) will always improve fault-tolerance
142 Delayed Routing Convergence 41 Conventional wisdom about routing convergence is not accurate! Measurement of BGP convergence in the Internet! Analysis/intuition behind delayed BGP routing convergence! Modifications to BGP implementations which would improve convergence times
143 Open Question 42 After a fault in a path to multi-homed site, how long does it take for majority of Internet routers to fail-over to secondary path? Customer Primary ISP Backup ISP
144 Open Question 42 After a fault in a path to multi-homed site, how long does it take for majority of Internet routers to fail-over to secondary path? Route Withdrawn Routing table convergence Primary ISP Customer Backup ISP
145 Open Question 42 After a fault in a path to multi-homed site, how long does it take for majority of Internet routers to fail-over to secondary path? Customer Primary ISP Route Withdrawn Routing table convergence Stable end-to-end paths Backup ISP Traffic
146 Bad News 43 With unconstrained policies:! Divergence! Possible create unsatisfiable policies! NP-complete to identify these policies! Happening today?
147 Bad News 43 With unconstrained policies:! Divergence! Possible create unsatisfiable policies! NP-complete to identify these policies! Happening today? With constrained policies (e.g. shortest path first)! Transient oscillations! BGP usually converges! It may take a very long time
148 Bad News 43 With unconstrained policies:! Divergence! Possible create unsatisfiable policies! NP-complete to identify these policies! Happening today? With constrained policies (e.g. shortest path first)! Transient oscillations! BGP usually converges! It may take a very long time BGP Beacons: focuses on constrained policies
149 16 Month Study of Convergence 44 Instrument the Internet! Inject BGP faults (announcements/withdrawals) of varied prefix and AS path length into topologically and geographically diverse ISP peering sessions! Monitor impact faults through Recording BGP peering sessions with 20 tier1/tier2 ISPs Active ICMP measurements (512 byte/second to 100 random web sites)! Wait two years (and 250,000 faults)
150 Measurement Architecture 45
151 Measurement Architecture 45 Researchers pretending to be an AS Researchers pretending to be an AS
152 Measurement Architecture 45
153 Measurement Architecture 45
154 Announcement Scenarios 46 Tup a new route is advertised Tdown A route is withdrawn! i.e. single-homed failure Tshort Advertise a shorter/better AS path! i.e. primary path repaired Tlong Advertise a longer/worse AS path! i.e. primary path fails
155 Major Convergence Results 47 Routing convergence requires an order of magnitude longer than expected! 10s of minutes Routes converge more quickly following Tup/Repair than Tdown/Failure events! Bad news travels more slowly Withdrawals (Tdown) generate several more announcements than new routes (Tup)
156 Example 48 BGP log of updates from AS2117 for route via AS2129 One withdrawal triggers 6 announcements and one withdrawal from 2117 Increasing AS path length until final withdrawal
157 Why So Many Announcements? 49 Events from AS 2177 AS 2041 AS 3508 AS 1 AS 5696 AS 2129 AS 2117
158 Why So Many Announcements? 49 Events from AS 2177 AS 2041 AS 3508 AS 1 AS 5696 AS 2129 AS 2117
159 Why So Many Announcements? 49 Events from AS Route Fails: AS 2129 AS 2041 AS 3508 AS 1 AS 5696 AS 2129 AS 2117
160 Why So Many Announcements? 49 Events from AS Route Fails: AS Announce: AS 2041 AS 3508 AS 1 AS 5696 AS 2129 AS 2117
161 Why So Many Announcements? 49 Events from AS Route Fails: AS Announce: Announce: AS 2041 AS 3508 AS 1 AS 5696 AS 2129 AS 2117
162 Why So Many Announcements? 49 Events from AS Route Fails: AS Announce: Announce: Announce: AS 2041 AS 3508 AS 1 AS 5696 AS 2129 AS 2117
163 Why So Many Announcements? 49 Events from AS Route Fails: AS Announce: Announce: Announce: Announce: Route Withdrawn: 2129 AS 2041 AS 3508 AS 1 AS 5696 AS 2129 AS 2117
164 How Many Announcements Does it Take For an AS to Withdraw a Route? 50
165 How Many Announcements Does it Take For an AS to Withdraw a Route? 50 Answer: up to 19
166 BGP Routing Table Convergence Times 100 Cumulative Percentage of Events New Route Long->Short Fail-over Short->Long Fail-Over Failure Tup Tshort Tlong Tdown Seconds Until Convergence Less than half of Tdown events converge within two minutes Tup/Tshort and Tdown/Tlong form equivalence classes Long tailed distribution (up to 15 minutes)
167 Failures, Fail-overs and Repairs 52 Bad news does not travel fast Repairs (Tup) exhibit similar convergence as long-short AS path fail-over Failures (Tdown) and short-long fail-overs (e.g. primary to secondary path) also similar! Slower than Tup (e.g. a repair)! 80% take longer than two minutes! Fail-over times degrade the greater the degree of multihoming
168 Intuition for Delayed Convergence 53 There exists possible ordering of messages such that BGP will explore ALL possible AS paths of ALL possible lengths BGP is O(N!), where N number of default-free BGP routers in a complete graph with default policy
169 Impact of Delayed Convergence 54 Why do we care about routing table convergence?! It impacts end-to-end connectivity for Internet paths ICMP experiment results! Loss of connectivity, packet loss, latency, and packet reordering for an average of 3-5 minutes after a fault Why?! Routers drop packets when next hop is unknown! Path switching spikes latency/delay! Multi-pathing causes reordering
170 In real life 55 Discussed worst case BGP behavior In practice, BGP policy prevents worst case from happening BGP timers also provide synchronization and limits possible orderings of messages
171 Inter-Domain Routing Summary 56 BGP4 is the only inter-domain routing protocol currently in use world-wide Issues?! Lack of security! Ease of misconfiguration! Poorly understood interaction between local policies! Poor convergence! Lack of appropriate information hiding! Non-determinism! Poor overload behavior
172 Lots of research into how to fix this 57 Security! BGPSEC, RPKI Misconfigurations, inflexible policy! SDN Policy Interactions! PoiRoot (root cause analysis) Convergence! Consensus Routing Inconsistent behavior! LIFEGUARD, among others
173 Why are these still issues? 58 Backward compatibility Buy-in / incentives for operators Stubbornness
174 Why are these still issues? 58 Backward compatibility Buy-in / incentives for operators Stubbornness Very similar issues to IPv6 deployment
CS4450. Computer Networks: Architecture and Protocols. Lecture 15 BGP. Spring 2018 Rachit Agarwal
CS4450 Computer Networks: Architecture and Protocols Lecture 15 BGP Spring 2018 Rachit Agarwal Autonomous System (AS) or Domain Region of a network under a single administrative entity Border Routers Interior
More informationNext Lecture: Interdomain Routing : Computer Networking. Outline. Routing Hierarchies BGP
Next Lecture: Interdomain Routing BGP 15-744: Computer Networking L-3 BGP Assigned Reading MIT BGP Class Notes [Gao00] On Inferring Autonomous System Relationships in the Internet Ooops 2 Outline Need
More informationCS 268: Computer Networking. Next Lecture: Interdomain Routing
CS 268: Computer Networking L-3 BGP Next Lecture: Interdomain Routing BGP Assigned Reading MIT BGP Class Notes [Gao00] On Inferring Autonomous System Relationships in the Internet 2 Outline Need for hierarchical
More informationCS 640: Introduction to Computer Networks. Intra-domain routing. Inter-domain Routing: Hierarchy. Aditya Akella
CS 640: Introduction to Computer Networks Aditya Akella Lecture 11 - Inter-Domain Routing - BGP (Border Gateway Protocol) Intra-domain routing The Story So Far Routing protocols generate the forwarding
More informationInternet Routing Protocols Lecture 01 & 02
Internet Routing Protocols Lecture 01 & 02 Advanced Systems Topics Lent Term, 2010 Timothy G. Griffin Computer Lab Cambridge UK Internet Routing Outline Lecture 1 : Inter-domain routing architecture, the
More informationCS4700/CS5700 Fundamentals of Computer Networks
CS4700/CS5700 Fundamentals of Computer Networks Lecture 12: Inter-domain routing Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang Alan Mislove amislove at ccs.neu.edu
More informationInter-Domain Routing: BGP II
Inter-Domain Routing: BGP II Mark Handley UCL Computer Science CS 3035/GZ01 BGP Protocol (cont d) BGP doesn t chiefly aim to compute shortest paths (or minimize other metric, as do DV, LS) Chief purpose
More informationLecture 16: Interdomain Routing. CSE 123: Computer Networks Stefan Savage
Lecture 16: Interdomain Routing CSE 123: Computer Networks Stefan Savage Overview Autonomous Systems Each network on the Internet has its own goals Path-vector Routing Allows scalable, informed route selection
More informationInterdomain Routing Reading: Sections P&D 4.3.{3,4}
Interdomain Routing Reading: Sections P&D 4.3.{3,4} EE122: Intro to Communication Networks Fall 2006 (MW 4:00-5:30 in Donner 155) Vern Paxson TAs: Dilip Antony Joseph and Sukun Kim http://inst.eecs.berkeley.edu/~ee122/
More informationCOMP/ELEC 429 Introduction to Computer Networks
COMP/ELEC 429 Introduction to Computer Networks Lecture 11: Inter-domain routing Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang T. S. Eugene Ng eugeneng at
More informationTELE 301 Network Management
TELE 301 Network Management Lecture 24: Exterior Routing and BGP Haibo Zhang Computer Science, University of Otago TELE301 Lecture 16: Remote Terminal Services 1 Today s Focus How routing between different
More informationOutline Computer Networking. Inter and Intra-Domain Routing. Internet s Area Hierarchy Routing hierarchy. Internet structure
Outline 15-441 15-441 Computer Networking 15-641 Lecture 10: Inter-Domain outing Border Gateway Protocol -BGP Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 outing hierarchy Internet structure
More informationInter-Domain Routing: BGP II
Inter-Domain Routing: BGP II Brad Karp UCL Computer Science (drawn mostly from lecture notes by Hari Balakrishnan and Nick Feamster, MIT) CS 05/GZ01 4 th December 2014 BGP Protocol (cont d) BGP doesn t
More informationLecture 17: Border Gateway Protocol
Lecture 17: Border Gateway Protocol CSE 123: Computer Networks Alex C. Snoeren Some figures courtesy Mike Freedman Lecture 18 Overview Border Gateway Protocol (BGP) The canonical path vector protocol How
More informationLecture 18: Border Gateway Protocol
Lecture 18: Border Gateway Protocol CSE 123: Computer Networks Alex C. Snoeren HW 3 due Wednesday Some figures courtesy Mike Freedman & Craig Labovitz Lecture 18 Overview Path-vector Routing Allows scalable,
More informationRouting. Jens A Andersson Communication Systems
Routing Jens A Andersson Communication Systems R1 Choosing an Optimal Path R4 5 R7 5 10 40 R6 6 5 B R2 15 A 20 4 10 10 R8 R3 5 R5 10 Router A router is a type of internetworking device that passes data
More informationInterdomain Routing. Networked Systems (H) Lecture 11
Interdomain Routing Networked Systems (H) Lecture 11 Lecture Outline Interdomain routing Autonomous systems and the Internet AS-level topology BGP and Internet routing 2 Interdomain Unicast Routing Tier-1
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department of Computer Science TU München Master Course Computer Networks IN2097 Prof. Dr.-Ing. Georg Carle Chair for Network Architectures and
More informationRouting Unicast routing protocols
Routing Unicast routing protocols Jens A Andersson Electrical and Information Technology R1 Choosing an Optimal Path R4 5 R7 5 10 40 R6 6 5 B R2 15 A 20 4 10 10 R8 R3 5 10 R5 1 Router A router is a type
More informationCS 268: Lecture 9 Inter-domain Routing Protocol
Overview CS 68: Lecture 9 Inter-domain Routing Protocol An Introduction to BGP BGP and the Stable Paths problem Convergence of BGP in the real world The End-to-End Effects of Internet Path Selection Scott
More informationInterdomain Routing Reading: Sections K&R EE122: Intro to Communication Networks Fall 2007 (WF 4:00-5:30 in Cory 277)
Interdomain Routing Reading: Sections K&R 4.6.3 EE122: Intro to Communication Networks Fall 2007 (WF 4:00-5:30 in Cory 277) Guest Lecture by Brighten Godfrey Instructor: Vern Paxson TAs: Lisa Fowler, Daniel
More informationImportant Lessons From Last Lecture Computer Networking. Outline. Routing Review. Routing hierarchy. Internet structure. External BGP (E-BGP)
Important Lessons From Last Lecture 15-441 Computer Networking Inter-Domain outing BGP (Border Gateway Protocol) Every router needs to be able to forward towards any destination Forwarding table must be
More informationCS BGP v4. Fall 2014
CS 457 - BGP v4 Fall 2014 Autonomous Systems What is an AS? a set of routers under a single technical administration uses an interior gateway protocol (IGP) and common metrics to route packets within the
More informationInternet inter-as routing: BGP
Internet inter-as routing: BGP BGP (Border Gateway Protocol): the de facto standard BGP provides each AS a means to: 1. Obtain subnet reachability information from neighboring ASs. 2. Propagate the reachability
More informationSome Foundational Problems in Interdomain Routing
Some Foundational Problems in Interdomain Routing Nick Feamster, Hari Balakrishnan M.I.T. Computer Science and Artificial Intelligence Laboratory Jennifer Rexford AT&T Labs -- Research The state of interdomain
More informationLecture 16: Border Gateway Protocol
Lecture 16: Border Gateway Protocol CSE 123: Computer Networks Alex C. Snoeren Some figures courtesy Mike Freedman Lecture 16 Overview Border Gateway Protocol (BGP) The canonical path vector protocol How
More informationInternet Routing Protocols Lecture 03 Inter-domain Routing
Internet Routing Protocols Lecture 03 Inter-domain Routing Advanced Systems Topics Lent Term, 2008 Timothy G. Griffin Computer Lab Cambridge UK Autonomous Routing Domains A collection of physical networks
More informationLecture 4: Intradomain Routing. CS 598: Advanced Internetworking Matthew Caesar February 1, 2011
Lecture 4: Intradomain Routing CS 598: Advanced Internetworking Matthew Caesar February 1, 011 1 Robert. How can routers find paths? Robert s local DNS server 10.1.8.7 A 10.1.0.0/16 10.1.0.1 Routing Table
More informationInter-Domain Routing: BGP
Inter-Domain Routing: BGP Richard T. B. Ma School of Computing National University of Singapore CS 3103: Compute Networks and Protocols Inter-Domain Routing Internet is a network of networks Hierarchy
More informationInterdomain routing CSCI 466: Networks Keith Vertanen Fall 2011
Interdomain routing CSCI 466: Networks Keith Vertanen Fall 2011 Overview Business relationships between ASes Interdomain routing using BGP Advertisements Routing policy Integration with intradomain routing
More informationDynamics of Hot-Potato Routing in IP Networks
Dynamics of Hot-Potato Routing in IP Networks Jennifer Rexford AT&T Labs Research http://www.research.att.com/~jrex Joint work with Renata Teixeira (UCSD), Aman Shaikh (AT&T), and Timothy Griffin (Intel)
More informationinternet technologies and standards
Institute of Telecommunications Warsaw University of Technology internet technologies and standards Piotr Gajowniczek BGP (Border Gateway Protocol) structure of the Internet Tier 1 ISP Tier 1 ISP Google
More informationRouting part 2. Electrical and Information Technology
Routing part 2 Jens A Andersson Electrical and Information Technology Routing Introduction Inside the Router Unicast Routing Intra Domain Routing Inter Domain Routing MANET and AdHoc routing Multicast
More informationInter-AS routing. Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley
Inter-AS routing Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley Some materials copyright 1996-2012 J.F Kurose and K.W. Ross, All Rights Reserved Chapter 4:
More informationRavi Chandra cisco Systems Cisco Systems Confidential
BGP4 1 Ravi Chandra cisco Systems 0799_04F7_c2 Cisco Systems Confidential 2 Border Gateway Protocol (BGP) Introduction to BGP BGP Peer Relationship BGP Attributes Applying Policy with BGP Putting it all
More informationInterdomain Routing. EE122 Fall 2011 Scott Shenker
Interdomain Routing EE122 Fall 2011 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other colleagues at Princeton and UC Berkeley
More informationCSCD 433/533 Network Programming Fall Lecture 14 Global Address Space Autonomous Systems, BGP Protocol Routing
CSCD 433/533 Network Programming Fall 2012 Lecture 14 Global Address Space Autonomous Systems, BGP Protocol Routing 1 Topics Interdomain Routing BGP Interdomain Routing Benefits vs. Link State Routing
More informationCS 268: Computer Networking
CS 268: Computer Networking L-3 BGP Outline BGP ASes, Policies BGP Attributes BGP Path Selection ibgp 2 1 Autonomous Systems (ASes) Autonomous Routing Domain Glued together by a common administration,
More informationHow does a router know where to send a packet next?
How does a router know where to send a packet next? The Problem Which path should packets take from A to B? A B R2 R R4 R3 C D 2 The Internet forwards packets hop-by-hop Data IP Address Next-hop A R B
More informationBGP. Autonomous system (AS) BGP version 4
BGP Border Gateway Protocol (an introduction) dr. C. P. J. Koymans Informatics Institute University of Amsterdam March 11, 2008 General ideas behind BGP Background Providers, Customers and Peers External
More informationIP Addressing & Interdomain Routing. Next Topic
IP Addressing & Interdomain Routing Next Topic IP Addressing Hierarchy (prefixes, class A, B, C, subnets) Interdomain routing Application Presentation Session Transport Network Data Link Physical Scalability
More informationBGP. Autonomous system (AS) BGP version 4
BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 1.5, 2011/03/06 13:35:28) Monday, March 7, 2011 General ideas behind BGP Background Providers,
More informationAn overview of how packets are routed in the Internet
An overview of how packets are routed in the Internet 1 Dijkstra s shortest path first algorithm (example of a Link State Algorithm ) 1. Exchange link state: A router floods to every other router the state
More informationBGP. Autonomous system (AS) BGP version 4
BGP Border Gateway Protocol (an introduction) dr. C. P. J. Koymans Informatics Institute University of Amsterdam (version 1.3, 2010/03/10 20:05:02) Monday, March 8, 2010 General ideas behind BGP Background
More informationInternet Routing : Fundamentals of Computer Networks Bill Nace
Internet Routing 14-740: Fundamentals of Computer Networks Bill Nace Material from Computer Networking: A Top Down Approach, 6 th edition. J.F. Kurose and K.W. Ross Looking Ahead Lab #2 just due Quiz #2
More informationThis appendix contains supplementary Border Gateway Protocol (BGP) information and covers the following topics:
Appendix C BGP Supplement This appendix contains supplementary Border Gateway Protocol (BGP) information and covers the following topics: BGP Route Summarization Redistribution with IGPs Communities Route
More informationCS 43: Computer Networks. 24: Internet Routing November 19, 2018
CS 43: Computer Networks 24: Internet Routing November 19, 2018 Last Class Link State + Fast convergence (reacts to events quickly) + Small window of inconsistency Distance Vector + + Distributed (small
More informationBGP. Autonomous system (AS) BGP version 4. Definition (AS Autonomous System)
BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 1.9, 2012/03/14 10:21:22) Monday, March 12, 2012 General ideas behind BGP Background Providers,
More informationHow the Internet works? The Border Gateway Protocol (BGP)
Chair of Network Architectures and Services - Prof. Carle Department of Computer Science Technical University of Munich How the Internet works? The Border Gateway Protocol (BGP) Edwin Cordeiro ilab2 Lecture
More informationInter-Domain Routing: BGP
Inter-Domain Routing: BGP Brad Karp UCL Computer Science (drawn mostly from lecture notes by Hari Balakrishnan and Nick Feamster, MIT) CS 3035/GZ01 4 th December 2014 Outline Context: Inter-Domain Routing
More informationPART III. Implementing Inter-Network Relationships with BGP
PART III Implementing Inter-Network Relationships with BGP ICNP 2002 Routing Protocols Autonomous System BGP-4 BGP = Border Gateway Protocol Is a Policy-Based routing protocol Is the de facto EGP of today
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department of Computer Science TU München Master Course Computer Networks IN2097 Prof. Dr.-Ing. Georg Carle Christian Grothoff, Ph.D. Stephan Günther
More information6.829 BGP Recitation. Rob Beverly September 29, Addressing and Assignment
6.829 BGP Recitation Rob Beverly September 29, 2006 Addressing and Assignment 1 Area-Routing Review Why does Internet Scale? Hierarchical Addressing How are addresses assigned? Classfull
More informationBGP. Autonomous system (AS) BGP version 4. Definition (AS Autonomous System)
BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 310, 2014/03/11 10:50:06) Monday, March 10, 2014 General ideas behind BGP Background Providers,
More informationBorder Gateway Protocol (an introduction) Karst Koymans. Monday, March 10, 2014
.. BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 3.10, 2014/03/11 10:50:06) Monday, March 10, 2014 Karst Koymans (UvA) BGP Monday, March
More informationInter-domain Routing. Outline. Border Gateway Protocol
Inter-domain Routing Outline Border Gateway Protocol Internet Structure Original idea CS 640 2 Internet Structure Today CS 640 3 Route Propagation in the Internet Autonomous System (AS) corresponds to
More information15-744: Computer Networking BGP
15-744: Computer Networking BGP Next Lecture: Interdomain Routing BGP Assigned Reading MIT BGP Class Notes [Gao00] On Inferring Autonomous System Relationships in the Internet 2 Outline Need for hierarchical
More informationCS321: Computer Networks Unicast Routing
CS321: Computer Networks Unicast Routing Dr. Manas Khatua Assistant Professor Dept. of CSE IIT Jodhpur E-mail: manaskhatua@iitj.ac.in Introduction The goal of the network layer is deliver a datagram from
More informationBorder Gateway Protocol (an introduction) Karst Koymans. Tuesday, March 8, 2016
.. BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 15.6, 2016/03/15 22:30:35) Tuesday, March 8, 2016 Karst Koymans (UvA) BGP Tuesday,
More informationCS 43: Computer Networks Internet Routing. Kevin Webb Swarthmore College November 16, 2017
CS 43: Computer Networks Internet Routing Kevin Webb Swarthmore College November 16, 2017 1 Hierarchical routing Our routing study thus far - idealization all routers identical network flat not true in
More informationComputer Networking Introduction
Computer Networking Introduction Halgurd S. Maghdid Software Engineering Department Koya University-Koya, Kurdistan-Iraq Lecture No.15 Chapter 4: outline 4.1 introduction 4.2 virtual circuit and datagram
More informationCS 204: BGP. Jiasi Chen Lectures: MWF 12:10-1pm Humanities and Social Sciences
CS 204: BGP Jiasi Chen Lectures: MWF 12:10-1pm Humanities and Social Sciences 1403 http://www.cs.ucr.edu/~jiasi/teaching/cs204_spring17/ 1 Overview AS relationships Inter-AS routing BGP Example Paper discussion
More informationLast time. Transitioning to IPv6. Routing. Tunneling. Gateways. Graph abstraction. Link-state routing. Distance-vector routing. Dijkstra's Algorithm
Last time Transitioning to IPv6 Tunneling Gateways Routing Graph abstraction Link-state routing Dijkstra's Algorithm Distance-vector routing Bellman-Ford Equation 10-1 This time Distance vector link cost
More informationBGP. Autonomous system (AS) BGP version 4. Definition (AS Autonomous System)
BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 16.4, 2017/03/13 13:32:49) Tuesday, March 14, 2017 General ideas behind BGP Background
More informationInter-Autonomous-System Routing: Border Gateway Protocol
Inter-Autonomous-System Routing: Border Gateway Protocol Antonio Carzaniga Faculty of Informatics University of Lugano June 14, 2005 Outline Hierarchical routing BGP Routing Routing Goal: each router u
More informationThe Case for Separating Routing from Routers
The Case for Separating Routing from Routers Nick Feamster, Hari Balakrishnan M.I.T. Computer Science and Artificial Intelligence Laboratory Jennifer Rexford, Aman Shaikh, Kobus van der Merwe AT&T Labs
More informationRouting(2) Inter-domain Routing
Routing(2) Inter-domain Routing Information Network I Youki Kadobayashi 1 Outline Continued from previous lecture on: Distance vector routing Link state routing IGP and EGP Interior gateway protocol, Exterior
More informationBGP. Border Gateway Protocol A short introduction. Karst Koymans. Informatics Institute University of Amsterdam. (version 18.3, 2018/12/03 13:53:22)
BGP Border Gateway Protocol A short introduction Karst Koymans Informatics Institute University of Amsterdam (version 18.3, 2018/12/03 13:53:22) Tuesday, December 4, 2018 Karst Koymans (UvA) BGP Tuesday,
More informationCSCI-1680 Network Layer: Inter-domain Routing Rodrigo Fonseca
CSCI-1680 Network Layer: Inter-domain Routing Rodrigo Fonseca Based partly on lecture notes by Rob Sherwood, David Mazières, Phil Levis, John Janno? Administrivia Midterm moved up from 3/17 to 3/15 IP
More informationInterdomain Routing and Connectivity
Interdomain Routing and Connectivity Brighten Godfrey CS 538 February 28 2018 slides 2010-2018 by Brighten Godfrey unless otherwise noted Routing Choosing paths along which messages will travel from source
More informationAdvanced Computer Networks
Advanced Computer Networks More on BGP Jianping Pan Summer 2007 7/4/07 csc485b/586b/seng480b 1 Review: BGP Border Gateway Protocol path vector routing prefix: AS-path policy-based routing import/export
More informationBGP. Border Gateway Protocol (an introduction) Karst Koymans. Informatics Institute University of Amsterdam. (version 17.3, 2017/12/04 13:20:08)
BGP Border Gateway Protocol (an introduction) Karst Koymans Informatics Institute University of Amsterdam (version 17.3, 2017/12/04 13:20:08) Tuesday, December 5, 2017 Karst Koymans (UvA) BGP Tuesday,
More informationBGP. Autonomous system (AS) BGP version 4. Definition (AS Autonomous System)
BGP Border Gateway Protocol A short introduction Karst Koymans Informatics Institute University of Amsterdam (version 18.3, 2018/12/03 13:53:22) Tuesday, December 4, 2018 General ideas behind BGP Background
More informationRouting(2) Inter-domain Routing
Routing(2) Inter-domain Routing Information Network I Youki Kadobayashi 1 Outline! Distance vector routing! Link state routing! IGP and EGP Intra-domain routing protocol, inter-domain routing protocol!
More informationConfiguring BGP community 43 Configuring a BGP route reflector 44 Configuring a BGP confederation 44 Configuring BGP GR 45 Enabling Guard route
Contents Configuring BGP 1 Overview 1 BGP speaker and BGP peer 1 BGP message types 1 BGP path attributes 2 BGP route selection 6 BGP route advertisement rules 6 BGP load balancing 6 Settlements for problems
More informationModule 6 Implementing BGP
Module 6 Implementing BGP Lesson 1 Explaining BGP Concepts and Terminology BGP Border Gateway Protocol Using BGP to Connect to the Internet If only one ISP, do not need BGP. If multiple ISPs, use BGP,
More informationInterdomain Routing. EE122 Fall 2012 Scott Shenker
Interdomain Routing EE122 Fall 2012 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other colleagues at Princeton and UC Berkeley
More informationCSc 450/550 Computer Networks Internet Routing
CSc 450/550 Computer Networks Internet Routing Jianping Pan Summer 2007 7/12/07 CSc 450/550 1 Review Internet Protocol (IP) IP header addressing class-based, classless, hierarchical, NAT routing algorithms
More informationCS 457 Networking and the Internet. The Global Internet (Then) The Global Internet (And Now) 10/4/16. Fall 2016
CS 457 Networking and the Internet Fall 2016 The Global Internet (Then) The tree structure of the Internet in 1990 The Global Internet (And Now) A simple multi-provider Internet 1 The Global Internet Some
More informationBackbone Networks. Networking Case Studies. Backbone Networks. Backbone Topology. Mike Freedman COS 461: Computer Networks.
Networking Case Studies Datacenter Backbone Networks Enterprise Backbone Mike Freedman COS 6: Computer Networks Cellular h>p://www.cs.princeton.edu/courses/archive/spr/cos6/ Wireless Backbone Networks
More informationCommunication Networks
Communication Networks Spring 2018 Q&A Session Rüdiger Birkner Tobias Bühler https://comm-net.ethz.ch/ ETH Zürich August 6 2018 Old exam from 2016 3 hours instead of 2.5 Topics which we did not discuss
More informationChapter 4: outline. Network Layer 4-1
Chapter 4: outline 4.1 introduction 4.2 virtual circuit and datagram networks 4.3 what s inside a router 4.4 IP: Internet Protocol datagram format IPv4 addressing ICMP IPv6 4.5 routing algorithms link
More informationCS 43: Computer Networks Internet Routing. Kevin Webb Swarthmore College November 14, 2013
CS 43: Computer Networks Internet Routing Kevin Webb Swarthmore College November 14, 2013 1 Reading Quiz Hierarchical routing Our routing study thus far - idealization all routers identical network flat
More informationBGP Protocol & Configuration. Scalable Infrastructure Workshop AfNOG2008
BGP Protocol & Configuration Scalable Infrastructure Workshop AfNOG2008 Border Gateway Protocol (BGP4) Case Study 1, Exercise 1: Single upstream Part 6: BGP Protocol Basics Part 7: BGP Protocol - more
More informationInter-Autonomous-System Routing: Border Gateway Protocol
Inter-Autonomous-System Routing: Border Gateway Protocol Antonio Carzaniga Faculty of Informatics University of Lugano December 10, 2014 Outline Hierarchical routing BGP Routing 2005 2007 Antonio Carzaniga
More informationProfessor Yashar Ganjali Department of Computer Science University of Toronto.
Professor Yashar Ganjali Department of Computer Science University of Toronto yganjali@cs.toronto.edu http://www.cs.toronto.edu/~yganjali Announcements Don t forget the programming assignment Due: Friday
More informationInter-Domain Routing: BGP
Inter-Domain Routing: BGP Stefano Vissicchio UCL Computer Science CS 3035/GZ01 Agenda We study how to route over the Internet 1. Context The Internet, a network of networks Relationships between ASes 2.
More informationChapter 4: Network Layer. Lecture 12 Internet Routing Protocols. Chapter goals: understand principles behind network layer services:
NET 331 Computer Networks Lecture 12 Internet Routing Protocols Dr. Anis Koubaa Reformatted slides from textbook Computer Networking a top-down appraoch, Fifth Edition by Kurose and Ross, (c) Pearson Education
More information! Distance vector routing! Link state routing.! Path vector routing! BGP: Border Gateway Protocol! Route aggregation
! Distance vector routing! Link state routing Information Network I Youki Kadobayashi! IGP and EGP Intra-domain routing protocol, inter-domain routing protocol! Path vector routing! BGP: Border Gateway
More informationInter-AS routing and BGP. Network Layer 4-1
Inter-AS routing and BGP Network Layer 4-1 Review: intra-as routing v Also known as interior gateway protocols (IGP) v Most common intra-as routing protocols: RIP: Routing Information Protocol, distance
More informationInternet Protocols Fall Lectures Inter-domain routing, mobility support, multicast routing Andreas Terzis
Internet Protocols Fall 2006 Lectures 11-12 Inter-domain routing, mobility support, multicast routing Andreas Terzis Outline Inter-domain Internet Routing BGP Routing for mobile nodes Multicast routing
More informationConnecting to a Service Provider Using External BGP
Connecting to a Service Provider Using External BGP First Published: May 2, 2005 Last Updated: August 21, 2007 This module describes configuration tasks that will enable your Border Gateway Protocol (BGP)
More informationNetwork Layer: Routing
Network Layer: Routing The Problem A B R 1 R 2 R 4 R 3 Goal: for each destination, compute next hop 1 Lecture 9 2 Basic Assumptions Trivial solution: Flooding Dynamic environment: links and routers unreliable:
More informationRouting on the Internet. Routing on the Internet. Hierarchical Routing. Computer Networks. Lecture 17: Inter-domain Routing and BGP
Routing on the Internet Computer Networks Lecture 17: Inter-domain Routing and BGP In the beginning there was the ARPANET: route using GGP (Gateway-to-Gateway Protocol), a distance vector routing protocol
More informationRouting(2) Inter-domain Routing
Routing(2) Inter-domain Routing Information Network I Youki Kadobayashi 1 Outline! Continued from previous lecture on:! Distance vector routing! Link state routing! IGP and EGP Interior gateway protocol,
More informationChapter 4: Network Layer
Chapter 4: Network Layer 4. 1 Introduction 4.2 Virtual circuit and datagram networks 4.3 What s inside a router 4.4 IP: Internet Protocol Datagram format IPv4 addressing ICMP IPv6 4.5 Routing algorithms
More informationLACNIC XIII. Using BGP for Traffic Engineering in an ISP
LACNIC XIII Using BGP for Traffic Engineering in an ISP Program Using BGP Attributes Implementing IBGP Implementing EBGP Emphasis in Stability, Scalability and Configuration Examples BGP Review Why use
More informationLecture 19: Network Layer Routing in the Internet
Lecture 19: Network Layer Routing in the Internet COMP 332, Spring 2018 Victoria Manfredi Acknowledgements: materials adapted from Computer Networking: A Top Down Approach 7 th edition: 1996-2016, J.F
More informationLink State Routing & Inter-Domain Routing
Link State Routing & Inter-Domain Routing CS640, 2015-02-26 Announcements Assignment #2 is due Tuesday Overview Link state routing Internet structure Border Gateway Protocol (BGP) Path vector routing Inter
More informationConfiguration prerequisites 45 Configuring BGP community 45 Configuring a BGP route reflector 46 Configuring a BGP confederation 46 Configuring BGP
Contents Configuring BGP 1 Overview 1 BGP speaker and BGP peer 1 BGP message types 1 BGP path attributes 2 BGP route selection 6 BGP route advertisement rules 6 BGP load balancing 6 Settlements for problems
More information