Advanced Computer Networks
|
|
- Theodore Caldwell
- 5 years ago
- Views:
Transcription
1 Advanced Computer Networks External Routing - BGP protocol Prof. Andrzej Duda duda@imag.fr Contents Principles of Inter-Domain Routing Autonomous systems Path vector routing Policy Routing Route Aggregation How BGP works Attributes of routes, route selection Examples Illustrations and statistics Autonomous systems Autonomous Systems subnetwork autonomous system interconnection layer 3 border router internal router switch (bridge) Routing domain under one single administration one or more border routers all subnetworks should be connected - run an interior gateway protocol ( like OSPF) to be able to forward packets within the AS should learn about all other prefixes - use an exterior gateway protocol (EGP like BGP) to route packets to other AS autonomy of management interconnection layer 2 VLAN host 3 4 AS numbers AS number 16 bits, extended to 32 bits: x.y 0.y old 16 bits numbers, 1.y - reserved public: private: ASs that do not need a number are typically those with a default route to the rest of the world Examples AS CICG-GRENOBLE, AS1717, AS Renater AS559 - SWITCH Teleinformatics Services (EPFL) AS OPENTRANSIT Interconnection of AS autonomous system NAP, MAE, GIX, IXP subnetworks 5 border router 6
2 Interconnection of AS Border routers interconnect AS advertise routes to internal subnetworks AS accepts the traffic there is an internal route to the destination - AS is able to forward packets to the destination, otherwise - black hole learn routes to external subnetworks Interconnection point NAP (Network Access Point), MAE (Metropolitan Area Ethernet), CIX (Commercial Internet exchange), GIX (Global Internet exchange), IXP, SFINX, LINX exchange of traffic - peering contract between ASs High-speed local area network connecting border routers of ASs 7 Example interconnection AS can be transit (B and D), stub (A) or multihomed (C). Only non stub AS needs a number. A4 OSPF A1 A3 AS A BGP-4 A2 D4 area 1 D4 BGP-4 B4 D1 area 0 OSPF B1 B3 AS B D3 B2 AS D area 2 D2 BGP-4 BGP-4 C4 IGRP AS C C3 C1 C2 8 What does BGP do? BGP is a routing protocol between AS. It is used to establish routes from one router in one AS to any network prefix in the world There are two levels in BGP: Inter-domain: one AS is a virtual node in the higher layer Intra-domain: distribution of routes inside one AS The method of routing is Path vector With policy advertisement C B:n1, A route advertisement from B to A for a destination prefix is an agreement by B that it will forward packets sent via A destined for any destination in the prefix. n1, C B A packet to 9 Path Vector routing n1, A A:n1, A:n1, n3 n5 B C C A:n1, C:n3 B A:n1, B:n5 D E D C A:n1, D C: n3 D: n4 AS maintains a table of best paths known so far Table updated using local rules Suitable when n4 BGP table in E dest no global meaning for costs can be assumed (heterogeneous environments) global topology is fairly stable n1 n3 n4 n5 AS path B A B A D C D B 10 Border Routers, and I- BGP : BGP runs on border routers = BGP speakers belonging to one AS only two border routers per boundary (OSPF - one per area boundary) I-BGP: BGP speakers talks to each other inside the AS using Internal-BGP full mesh called the BGP mesh I-BGP is the same as except for one rule: routes learned from a neighbour in the mesh are not repeated inside the mesh X:n1 I-BGP D1 A G D4 C E D F B D3 H D2 D5 X:n1 A->C: D1,X: n1 C->E: D1,X: n1 C->D: D1,X: n1 C->F: D1,X: n1 E->G: D3,D1,X: n1 11 Policy Routing Mainly 3 types of relations depending on money flows : EPFL is of Switch. EPFL pays Switch : Switch is for EPFL; Switch is paid by EPFL peer: EPFL and CERN are peers: costs of interconnection is shared Type of relation is negotiated in bilateral agreements there is no architecture rule, just business 12
3 C3 n3 Typical Policy Routing Rules Provider (ISP1) to (C1) ISP 3 peers ISP 1 C1 C2 ISP 2 announce all routes learnt from other ISPs import only routes that belong to C1 example: import from IMAG only one route /16 Customer (C1) to Provider (ISP1) announce all routes that belong to C1 import all routes Peers (ISP1 to ISP3) announce only routes to all s of ISP1 import only routes to ISP3 s these routes are defined as part of peering agreement The rules are defined by every AS and implemented in all BGP speakers in one AS 13 Implementing Customer/Provider and Peer/Peer relationships Two parts: Enforce transit relationships Outbound route filtering Enforce order of route preference < peer < 14 Import Routes Export Routes route peer route route ISP route route peer route route ISP route From From To To From peer From peer To peer To peer From From To To filters block Customer- Peers I3,C3:n1 ISP 1 I1,I3,C3:n1 I1,I2,C2: I2,C2: ISP 3 ISP 2 I3,C3:n1 I2,C2: ISP 3 ISP 2 C3:n1 I3,I1,I2,C2: C2: I2,I1,I3,C3:n1 C3:n1 I3,I2,C2: C2: I2,I3,C3:n1 n1 C3 C2 n1 C3 C2 peers 17 peers 18
4 C3:n1 Peers I1,C1:n3 filtered out I3,C3:n1 ISP 3 ISP 2 I3,I2,C2: I2,C2: C2: I2,C2: I3,C3:n1 filtered out I2,I3,C3:n1 I2,I1,C1:n3 I1,C1:n3 C1:n3 ISP 1 I1,I2,C2: Prefix Aggregation AS that does not have a default route (i.e. all transit ISPs) must know all routes in the world (> prefixes) in IP routing tables unless default routes are used in BGP announcements Aggregation is a way to reduce the number of routes C3 n1 peers C2 C1 n3 19 AS_PATH attribute identifies ASes in reverse order AS segments AS_SET - Unordered set of ASes AS_SEQUENCE - Ordered set of ASes 20 Aggregation Example 1 Aggregation Example 2 AS1 AS /24 AS / / /23 AS4 AS1 AS /24 AS /23 AS4 n /23 Assume AS3 aggregates the routes received from AS1 and AS2 AS1: /24 AS_PATH: 1 AS2: /24 AS_PATH: 2 AS3: /23 AS_PATH: 3 {1 2} AS4: /23 AS_PATH: 4 3 {1 2} = AS4 receives /23 AS_PATH: 3 {1 2} AS_PATH: 2 What happens to packets from n4 to? if AS4 puts two entries: /23, if AS4 puts one entry: / Aggregation Example 3 Example Without Aggregation AS1 AS2 = AS4 receives /24 AS5 AS / /23 AS4 n4 AS /23 AS_PATH: 3 {1 2} AS_PATH: What happens to packets from n4 to? if both routes are used: /23, if the shortest AS path is used: /23 23 AS1 AS /24 AS3 AS3 has / / /24 If AS3 does not aggregate, what are the routes announced by AS 4? /23 AS_PATH: /24 AS_PATH: AS_PATH: 4 2 There is no benefit since all routes go via AS 4 anyhow. AS4 should aggregate to /22. AS / /24 24
5 Conclusion Aggregation should be performed whenever possible when all aggregated prefixes have the same path (example 1) when all aggregated prefixes have the same path before the aggregation point (examples 2 to 4) AS_PATH - Loop Prevention AS 7018 An AS can decide to Aggregate several routes when exporting them But still maintain different routing entries inside its domain (example 2) BGP at AS YYY will never accept a route with AS_PATH containing YYY Don t Accept! /16 AS_PATH = AS BGP (Border Gateway Protocol) BGP principles BGP-4, RFC 1771 AS border router - BGP speaker peer-to peer relation with another AS border router n1, connected communication on top of a TCP connection, port 179 (vs. datagram (RIP, OSPF)) n1 n3,n4 n3 n4 external connections () with border routers of different AS internal connections (I-BGP) with border routers of the same AS BGP only transmits modifications (UPDATE) Establish BGP session Update list of destinations reachable via each router path attributes such as degree of preference for a particular route BGP Announcement = prefix + attributes values BGP principles Operation of a BGP speaker BGP speaker stores received routes in Adj-RIB-in n1 no longer reachable Incremental update withdraw n withdraw n n3 n4 one per BGP peer (internal or external) applies decision process and stores results in Loc-RIB (global to BGP speaker) decide which routes to accept, how to rank them (set LOCAL- PREF), which routes to export and with which attributes dispatches results per outgoing interface into Adj-RIB-out (one per BGP peer), after aggregation and information reduction maintains adjacency to peers: open, keep-alive sends updates when Adj-RIB-out changes write forwarding entries in its routing table; redistributes routes learnt from from Loc-RIB into and viceversa, unless other mechanisms are used (see examples) 29 30
6 Inside BGP BGP Speaker E-BGB and I-BGP updates in updates out I-BGP Adj-RIB-in Adj-RIB-in Decision Process: one best route per destination Write forwarding entries Static Configuration Loc-RIB Aggregation Compression Routing Table Adj-RIB-out Adj-RIB-out 31 AS z Border routers of different AS exchange route information using External BGP () peer border routers should be on the same subnetwork Border routers of AS exchange route information using Internal BGP (I-BGP) 32 BGP announcement Route - unit of information; contains: destination (subnetwork prefix) path to the destination (AS_PATH) attributes Well-known Mandatory ORIGIN (route learnt from, BGP or static) AS_PATH NEXT_HOP (see later) Well-known Discretionary LOCAL_PREF (see later) ATOMIC_AGGREGATE (= route cannot be disaggregated) Optional Transitive MULTI_EXIT_DISC (MED) (see later) AGGREGATOR (who aggregated this route) Optional Nontransitive NEXT_HOP WEIGHT (see later) R5 AS z 10.1/ /16 advertises 10.2/16 to, NEXT_HOP = R4 IP address R6 advertises 10.1/16 to R5, NEXT_HOP = R6 IP address R6 I-BGP I-BGP R4 Preference attributes MULTI_EXIT_DISC (MED) When multiple routes exist, choose one route to put into the BGP routing table Preference information passed to other ASs - MED local to an AS - LOCAL_PREF local to a BGP router - WEIGHT AS z R5 {y} MED=50 R6 {y, z} MED=5 {y} MED=20 {y} MED=10 R4 35 Preference for a prefix list when there are several exit routers from an AS advertises its prefixes with MED 10, 20, 50 will accept the prefix with the smallest MED 36
7 MULTI_EXIT_DISC (MED) packet to packet to /16 MED= /16 MED= / /16 One AS connected to another over several links ex: multinational company connected to worldwide ISP advertises its prefixes with different MEDs (low = preferred) If accepts to use MEDs put by : traffic goes on preferred link 10.1/16 MED= /16 MED=10 R4 37 MED Example Q1: by which mechanisms will and make sure that packets to use the preferred links? and exchange their routes to via I-BGP has 2 routes to 10.1/16, one of them learnt over ; prefers route via ; injects it into has 2 routes to 10.2/16, one of them learnt over ; prefers route via ; does not inject a route to 10.2/16 into Q2: router crashes; can 10.1/16 still be reached? explain the sequence of actions. clears routes to learnt from (keep-alive mechanism) is informed of the route suppression by I-BGP has now only 1 route to 10.1/16 and 1 route to 10.2/16;. keeps both routes in its local RIB and injects them into since both were learnt via traffic to 10.1/16 now goes to 38 MED Question Example MED: Hot Potato Routing Q1: Assume now and are peers (ex: both are ISPs). Explain why is not interested in taking MED into account. A: is interested in sending traffic to to the nearest exit, avoiding transit inside as much as possible. Thus AS x will choose the nearest route to and will ignore MEDs Q2: By which mechanisms can pick the nearest route to? A: it depends on the. With OSPF: all routes to are injected into OSPF by means of type 5 LSAs. These LSAs say: send to router or R4. Every OSPF router inside knows the cost (determined by OSPF weights) of the path from self to and R4. Packets to 10.1/16 and 10.2/16 are routed to the nearest among and R4 (nearest = lowest OSPF cost) Customer 2 ISP1 ISP2 2 2 Packets from Customer 2 to Customer 1 Both 1 and 2 have a route to Customer 1 Shortestpathrouting favors 1 Q1: by which mechanism is that done? Q2: what is the path followed in the reverse direction? Customer 1 40 Example MED: Hot Potato Routing LOCAL_PREF 1 1 Customer 2 ISP1 ISP2 2 2 Packets from Customer 2 to Customer 1 Both 1 and 2 have a route to Customer 1 Shortest path routing favors 1 Q1: by which mechanism is that done? A: «Choice of the best route» (criterion 7), assuming all routers in ISP2 run BGP Q2: what is the path followed in the reverse direction? A: see picture. Note the asymmetric routing Customer 1 41 LOCAL_PREF=100 R6 I-BGP I-BGP LOCAL_PREF=10 Used inside an AS to select the best AS path Assigned by border router when receiving route over Propagated without change over I-BGP Example R6 associates pref=100, pref=10 chooses the largest preference bgp default local-preference pref-value 42
8 LOCAL_PREF Example Q1: The link AS2-AS4 is expensive. How should AS 4 set local-prefs on routes received from AS 3 and AS 2 in order to route traffic preferably through AS 3? Q2:Explain the sequence of events for, and. AS1: 10.1/16 AS /16 AS 1 AS 4 AS 5 AS1: 10.1/16 AS 3 43 LOCAL_PREF Example Q1: The link AS2-AS4 is expensive. How should AS 4 set local-prefs on routes received from AS 3 and AS 2 in order to route traffic preferably through AS 3? A: for example: set LOCAL_PREF to 100 to all routes received from AS 3 and to 50 to all routes received from AS /16 Sequence of events AS1: 10.1/16 AS1: 10.1/16 receives the route AS2 AS1 AS /16 over ; sets LOCAL_PREF to 50 receives the route AS3 AS1 10.1/16 over ; sets AS 2 LOCAL_PREF to 100 AS 3 receives AS2 AS1 10.1/16, LOCAL_PREF=50 from over I-BGP AS 4 and AS3 AS1 10.1/16, LOCAL_PREF=100 from over I-BGP selects AS3 AS1 10.1/16, LOCAL_PREF=100 and installs it into local-rib announces only AS3 AS1 10.1/16 AS 5 to AS 5 44 LOCAL_PREF Question Q: Compare MED to LOCAL_PREF A: MED is used between ASs (i.e. over ); LOCAL_PREF is used inside one AS (over I-BGP) MED is used to tell one AS which entry link to prefer; LOCAL_PREF is used to tell the rest of the world which AS path we want to use, by not announcing the other ones. Import Policy: Local Preference Favor one path over another Override the influence of AS path length Apply local policies to prefer a path Example: prefer over peer AT&T LOCAL_PREF = 90 Sprint LOCAL_PREF = 100 Tier-2 45 Tier-3 Yale WEIGHT Choice of the best route Associate a weight with a neighbor For a local choice at a BGP router neighbor IP-address weight weight-value The route passing via the neighbor of the largest weight will be chosen Never advertised 47 Done by decision process; route installed in Loc-RIB At most one best route to exactly the same prefix is chosen Only one route to 2.2/16 can be chosen But there can be different routes to 2.2.2/24 and 2.2/16 Route validation: check if NEXT_HOP is accessible Decreasing priority (configurable, skip some steps) 1. max WEIGHT 2. max LOCAL_PREF 3. shortest AS_PATH 4. ORIGIN attribute > EGP > INCOMPLETE 5. min MULTI_EXIT_DISC 6. shortest distance to NEXT_HOP 7. source of the route: > I-BGP 8. route advertised by router having the smallest IP address 48
9 Ex1: Stub AS Nail up routes 18.1/16 pointing to Nail up default routes 0/0 pointing to Client AS Operator AS 18.1/16 BGP not needed between Client and Operator No AS number for client learns all prefixes in Client by static configuration or on link Example: IMAG and CICG-GRENOBLE what if fails? 49 Ex2: Dual Homing to Single Provider 10.1/16 MED= /16 MED= /16 Client 10.2/16 With numbered Client AS Provider Use MED to share traffic from ISP to Client on two links Use Client configuration to share traffic from Client on two links Q1: is it possible to avoid distributing BGP routes into Client? Q2: is it possible to avoid assigning an AS number to Client? Q3: is it possible to avoid BGP between Client and Provider? 10.1/16 MED= /16 MED=10 R4 50 Ex2: Dual Homing to Single Provider 10.1/16 MED= /16 MED=50 Provider 10.1/16 Client 10.2/16 Q1: is it possible to avoid distributing BGP routes into Client? A: yes, for example: configure and R4 as default routers in Client AS; traffic from Client AS is forwarded to nearest of and R4. If or R4 fails, to the remaining one Q2: is it possible to avoid assigning an AS number to Client? A: Yes, it is sufficient to assign to Client a private AS number: Provider translates this number to its own. Q3: is it possible to avoid BGP between Client and Provider? A: Yes, by running a protocol like RIP between Client and Provider and redistributing Client routes into Provider. Thus Provider pretends to the rest of the world that 51 the prefixes of Client are its own. 10.1/16 MED= /16 MED=10 R4 Route dampening Route modification propagates everywhere successive UPDATE and WITHDRAW of a route Sometimes routes are flapping successive UPDATE and WITHDRAW caused for example by BGP speaker that often crashes and reboots Solution: decision process eliminates flapping routes How withdrawn routes are kept in Adj-RIN-in if comes up again soon (ie : flap), route receives a penalty penalty fades out exponentially (halved at each half-life-time) used to suppress or restore routes Thresholds: suppress-limit, reuse-limit 52 Route dampening Some statistics penalty suppress-limit reuse-limit t 1 t 2 Route suppressed at t 1, restored at t 2 time Number of routes : exponential increase : CIDR : linear increase (10000/year) : return to exponential increase (42% per year) since 2001: return to linear increase, ~120,000 Number of ASs 51% per year for 4 last years AS effectively used Number of IP addresses 162,128,493 (Jul 2002) 7% per year 53 54
10 55 56 Number of hosts BGP statistics BGP routing table entries examined: Total ASes present in the Internet Routing Table: Origin-only ASes present in the Internet Routing Table: Transit ASes present in the Internet Routing Table: 1883 Transit-only ASes present in the Internet Routing Table: 63 Average AS path length visible in the Internet Routing Table: 5.3 Max AS path length visible: 23 Number of addresses announced to Internet: Equivalent to 70 /8s, 128 /16s and 147 /24s Percentage of available address space announced: 31.9 Percentage of allocated address space announced: Prefix length distribution AS SWITCH /1:0 /2:0 /3:0 /4:0 /5:0 /6:0 /7:0 /8:17 /9:5 /10:8 /11:12 /12:46 /13:90 /14:239 /15:430 /16:7308 /17:1529 /18:2726 /19:7895 /20:7524 /21:5361 /22:8216 /23:9925 /24:64838 /25:185 /26:221 /27:126 /28:105 /29:85 /30:93 /31:0 /32:29 AS559 SWITCH-AS SWITCH Teleinformatics Services Adjacency: 3 Upstream: 2 Downstream: 1 Upstream Adjacent AS list AS1299 TCN-AS Telia Corporate Network AS3549 GBLX Global Crossing Downstream Adjacent AS list AS4128 RG-SPARE RGnet, Inc. Prefix (AS Path) / / /
11 Switch AS CICG-GRENOBLE AS1942 AS1942 FR-CICG-GRENOBLE Adjacency: 1 Upstream: 1 Downstream: 0 Upstream Adjacent AS list AS2200 AS2200 RENATER 2 Prefix (AS Path) / / / / Renater-2, OpenTransit (FT), Sprint Looking glass at genbb1.opentransit.net From genbb1.opentransit.net sh ip bgp BGP routing table entry for /16, version (metric 16) from ( ) Origin, localpref 100, valid, internal Community: 2200: : : : : :999 Originator: , Cluster list: (metric 16) from ( ) Origin, localpref 100, valid, internal Community: 2200: : : : : :999 Originator: , Cluster list: (metric 16) from ( ) Origin, localpref 100, valid, internal, best Community: 2200: : : : : : Tracing the route to horus.imag.fr ( ) 1 P8-0-0.GENA.Geneva.opentransit.net ( ) 0 msec 0 msec 0 msec 2 P6-0-0.GENA.Geneva.opentransit.net ( ) 0 msec 4 msec 0 msec 3 P4-3.BAGBB1.Bagnolet.opentransit.net ( ) 8 msec 8 msec 8 msec [AS 2200] 16 msec 16 msec 16 msec 5 grenoble-pos1-0.cssi.renater.fr ( ) [AS 2200] 16 msec 20 msec 16 ms 6 tigre-grenoble.cssi.renater.fr ( ) [AS 2200] 20 msec 20 msec 20 msec 7 r-campus.grenet.fr ( ) [AS 1942] 20 msec 16 msec 16 msec 8 r-imag.grenet.fr ( ) [AS 1942] 20 msec 20 msec 20 msec 9 horus.imag.fr ( ) [AS 1942] 16 msec 20 msec 20 msec 64 Looking glass at genbb1.opentransit.net sh ip bgp BGP routing table entry for /15, version (metric 13) from ( ) Origin, metric 100, localpref 85, valid, internal Community: 5511: :710 Originator: , Cluster list: (metric 13) from ( ) Origin, metric 100, localpref 85, valid, internal Community: 5511: :710 Originator: , Cluster list: (metric 13) from ( ) Origin, metric 100, localpref 85, valid, internal, best Community: 5511: :710 From genbb1.opentransit.net Tracing the route to empc19.epfl.ch ( ) 1 P5-1.PASBB1.Pastourelle.opentransit.net ( ) 8 msec P4-1.PASBB1.Pastourelle.opentransit.net ( ) 8 msec P5-1.PASBB1.Pastourelle.opentransit.net ( ) 8 msec 2 P8-0.PASBB2.Pastourelle.opentransit.net ( ) 8 msec 8 msec 8 msec 3 Telia.GW.opentransit.net ( ) 8 msec 12 msec 8 msec 4 prs-bb1-pos0-3-0.telia.net ( ) [AS 1299] 8 msec 8 msec 8 msec 5 ffm-bb1-pos2-1-0.telia.net ( ) [AS 1299] 16 msec 16 msec 16 msec 6 zch-b1-pos6-1.telia.net ( ) [AS 1299] 48 msec 32 msec 48 msec 7 dante zch-b1.c.telia.net ( ) [AS 1299] 44 msec 36 msec 44 msec 8 swiez2-g3-2.switch.ch ( ) [AS 559] 36 msec 44 msec 36 msec 9 swils2-g2-3.switch.ch ( ) [AS 559] 36 msec 36 msec 36 msec 10 * * * Originator: , Cluster list:
12 Conclusion BGP essential to the current structure of the Internet influence the choice of the routing - OSPF recommended AS numbers exhaustion extended to 32 bits complex - policy management, filtering bad configuration - route suppression 67
Advanced Computer Networks
Advanced Computer Networks External Routing - BGP protocol Prof. Andrzej Duda duda@imag.fr http://duda.imag.fr Contents Principles of Inter-Domain Routing Autonomous systems Path vector routing Policy
More informationAdvanced Computer Networks
Advanced Computer Networks External Routing - BGP protocol Prof. Andrzej Duda duda@imag.fr http://duda.imag.fr Contents Principles of Inter-Domain Routing Autonomous systems Path vector routing Policy
More informationAdvanced Computer Networks
Advanced Computer Networks External Routing - BGP protocol Prof. Andrzej Duda duda@imag.fr Contents Autonomous systems Interconnection of ASs Path vector routing BGP types of AS protocol structure of BGP
More informationAdvanced Computer Networks
Advanced Computer Networks External Routing - BGP protocol Slides taken from Prof. Andrzej Duda Dr. Mohammad Nassiri Azad University of Hamedan Spring 2010! 1 Contents!! Principles of Inter-Domain Routing!!
More informationÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE. External Routing BGP. Jean Yves Le Boudec 2015
ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE External Routing BGP Jean Yves Le Boudec 2015 1 Contents A. What Inter Domain Routing does 1. Inter Domain Routing 2. Policy Routing B. How BGP works 1. How it
More informationExternal Routing BGP Jean Yves Le Boudec Fall 2012
ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE External Routing BGP Jean Yves Le Boudec Fall 2012 Self Organization 1 Contents A. What Inter Domain Routing does 1. Inter Domain Routing 2. Policy Routing B. How
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 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 Interconnection Structure
Internet Interconnection Structure Basic Concepts (1) Internet Service Provider (ISP) Provider who connects an end user customer with the Internet in one or few geographic regions. National & Regional
More informationRouting Between Autonomous Systems (Example: BGP4) RFC 1771
CS 4/55231 Internet Engineering Kent State University Dept. of Computer Science LECT-7B Routing Between Autonomous Systems (Example: BGP4) RFC 1771 52 53 BGP4 Overview Example of Operations BGP4 is a path
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 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 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 informationBGP Configuration. BGP Overview. Introduction to BGP. Formats of BGP Messages. Header
Table of Contents BGP Configuration 1 BGP Overview 1 Introduction to BGP 1 Formats of BGP Messages 1 BGP Path Attributes 4 BGP Route Selection 8 Configuring BGP 8 Configuration Prerequisites 8 Configuration
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 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 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 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 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 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 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 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 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 informationConfiguring BGP. Cisco s BGP Implementation
Configuring BGP This chapter describes how to configure Border Gateway Protocol (BGP). For a complete description of the BGP commands in this chapter, refer to the BGP s chapter of the Network Protocols
More informationBGP. BGP Overview. Formats of BGP Messages. I. Header
Overview Three early versions of are -1 (RFC1105), -2 (RFC1163) and -3 (RFC1267). The current version in use is -4 (RFC1771). -4 is rapidly becoming the defacto Internet exterior routing protocol standard
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 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 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 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 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 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 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 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 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 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 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 informationTable of Contents. BGP Configuration 1
Table of Contents BGP Configuration 1 BGP Overview 1 Formats of BGP Messages 2 BGP Path Attributes 5 BGP Route Selection 9 ibgp and IGP Synchronization 11 Settlements for Problems in Large Scale BGP Networks
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 informationTable of Contents 1 BGP Configuration 1-1
Table of Contents 1 BGP Configuration 1-1 BGP Overview 1-1 Formats of BGP Messages 1-2 BGP Path Attributes 1-4 BGP Route Selection 1-8 ibgp and IGP Synchronization 1-11 Settlements for Problems in Large
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 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? Today Last time: Intra-Domain Routing (IGP) RIP distance
More informationProtecting an EBGP peer when memory usage reaches level 2 threshold 66 Configuring a large-scale BGP network 67 Configuring BGP community 67
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 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 informationBGP Attributes (C) Herbert Haas 2005/03/11 1
BGP Attributes (C) Herbert Haas 2005/03/11 1 Attribute Types Well-known Optional Mandatory Discretionary Non-Transitive Transitive ORIGIN (1) AS_PATH (2) NEXT_HOP (3) LOCAL_PREFERENCE (5) ATOMIC_AGGREGATE
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 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 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 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 informationCS4450. 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 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 Jannotti Today Last time: Intra-Domain Routing (IGP) RIP distance
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 informationUniversity of Belgrade - School of Electrical Engineering Department of Telecommunications
University of Belgrade - School of Electrical Engineering Department of Telecommunications 1 BGP-4 Theory and Practice Berislav Todorović beri@etf.bg.ac.yu Nenad Krajnović krajko@etf.bg.ac.yu 2 Routers
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 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 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 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 informationAPNIC elearning: BGP Basics. 30 September :00 PM AEST Brisbane (UTC+10) Revision: 2.0
APNIC elearning: BGP Basics 30 September 2015 1:00 PM AEST Brisbane (UTC+10) Issue Date: 07 July 2015 Revision: 2.0 Presenter Nurul Islam (Roman) Senior Training Specialist, APNIC Nurul maintains the APNIC
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 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 informationBGP Routing and BGP Policy. BGP Routing. Agenda. BGP Routing Information Base. L47 - BGP Routing. L47 - BGP Routing
BGP Routing and BGP Policy BGP Routing The BGP Routing Principles and Route Decisions based on AS-Path in a simple topology of AS s routing policy is reduced to a minimal function demonstrated in example
More informationBGP. Inter-domain routing with the Border Gateway Protocol. Iljitsch van Beijnum Amsterdam, 13 & 16 March 2007
BGP Inter-domain routing with the Border Gateway Protocol Iljitsch van Beijnum Amsterdam, 13 & 16 March 2007 1 Routing Between ISPs Internal routing protocols don't work here: too much information So:
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 informationOperation Manual BGP. Table of Contents
Table of Contents Table of Contents... 1-1 1.1 BGP/MBGP Overview... 1-1 1.1.1 Introduction to BGP... 1-1 1.1.2 BGP Message Types... 1-2 1.1.3 BGP Routing Mechanism... 1-2 1.1.4 MBGP... 1-3 1.1.5 BGP Peer
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 informationBGP Commands. Network Protocols Command Reference, Part 1 P1R-355
BGP Commands Use the commands in this chapter to configure and monitor Border Gateway Protocol (BGP). For BGP configuration information and examples, refer to the Configuring BGP chapter of the Network
More informationBGP. Attributes 2005/03/11. (C) Herbert Haas
BGP Attributes (C) Herbert Haas 2005/03/11 Attribute Types Well-known Optional Mandatory Discretionary Non-Transitive Transitive ORIGIN (1) AS_PATH (2) NEXT_HOP (3) LOCAL_PREFERENCE (5) ATOMIC_AGGREGATE
More informationBGP Commands. Network Protocols Command Reference, Part 1 P1R-355
BGP Commands Use the commands in this chapter to configure and monitor Border Gateway Protocol (BGP). For BGP configuration information and examples, refer to the Configuring BGP chapter of the Network
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 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 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 informationArchitectures and Protocols for Integrated Networks. Intra-domain and Inter-domain Routing Protocols
Architectures and Protocols for Integrated Networks Intra-domain and Inter-domain Routing Protocols How is the routing table built? Path finding Paths from a device to any other device. Aggregated according
More informationDepartment of Computer and IT Engineering University of Kurdistan. Computer Networks II Border Gateway protocol (BGP) By: Dr. Alireza Abdollahpouri
Department of Computer and IT Engineering University of Kurdistan Computer Networks II Border Gateway protocol (BGP) By: Dr. Alireza Abdollahpouri Internet structure: network of networks local ISP Tier
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 informationConnecting to a Service Provider Using External BGP
Connecting to a Service Provider Using External BGP This module describes configuration tasks that will enable your Border Gateway Protocol (BGP) network to access peer devices in external networks such
More informationBorder Gateway Protocol
39 CHAPTER Chapter Goals Understand the purpose of the. Explain BGP attributes and their use in route selection. Examine the BGP route selection process. Introduction The (BGP) is an interautonomous system
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 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 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 informationCSE/EE 461 Lecture 11. Inter-domain Routing. This Lecture. Structure of the Internet. Focus How do we make routing scale?
CSE/EE 461 Lecture 11 Inter-domain Routing This Lecture Focus How do we make routing scale? Inter-domain routing ASes and BGP Application Presentation Session Transport Network Data Link Physical sdg //
More informationChapter 13 Configuring BGP4
Chapter 13 Configuring BGP4 This chapter provides details on how to configure Border Gateway Protocol version 4 (BGP4) on HP products using the CLI and the Web management interface. BGP4 is supported on
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 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 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 informationConfiguring basic MBGP
Contents Configuring MBGP 1 MBGP overview 1 Protocols and standards 1 MBGP configuration task list 1 Configuring basic MBGP 2 Controlling route advertisement and reception 2 Configuration prerequisites
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 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 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 informationRouting on the Internet! Hierarchical Routing! The NSFNet 1989! Aggregate routers into regions of autonomous systems (AS)!
Routing on the Internet! Hierarchical Routing! Aggregate routers into regions of autonomous systems (AS)! In the beginning there was the ARPANET:! route using GGP (Gateway-to-Gateway Protocol)," a distance
More informationIntroduction to BGP. ISP Workshops. Last updated 30 October 2013
Introduction to BGP ISP Workshops Last updated 30 October 2013 1 Border Gateway Protocol p A Routing Protocol used to exchange routing information between different networks n Exterior gateway protocol
More informationGraph abstraction: costs. Graph abstraction 10/26/2018. Interplay between routing and forwarding
0/6/08 Interpla between routing and forwarding Routing Algorithms Link State Distance Vector BGP routing routing algorithm local forwarding table header value output link 000 00 0 00 value in arriving
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 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 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 informationEE 122: Inter-domain routing Border Gateway Protocol (BGP)
EE 122: Inter-domain routing Border Gateway Protocol (BGP) Ion Stoica October 2, 2002 (* this presentation is based on Lakshmi Subramanian s slides) Big Picture Large ISP Large ISP St u b D i al - U p
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 informationE : Internet Routing
E6998-02: Internet Routing Lecture 16 Border Gateway Protocol, Part V John Ioannidis AT&T Labs Research ji+ir@cs.columbia.edu Copyright 2002 by John Ioannidis. All Rights Reserved. Announcements Lectures
More informationBorder Gateway Protocol (BGP-4)
Vanguard Applications Ware IP and LAN Feature Protocols Border Gateway Protocol (BGP-4) Notice 2008 Vanguard Networks 25 Forbes Blvd Foxboro, MA 02035 Phone: (508) 964 6200 Fax: (508) 543 0237 All rights
More informationOutline. Organization of the global Internet. BGP basics Routing policies The Border Gateway Protocol How to prefer some routes over others
BGP/2003.2.1 November 2004 Outline Organization of the global Internet BGP basics Routing policies The Border Gateway Protocol How to prefer some routes over others BGP in large networks Interdomain traffic
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 information