INTER-DOMAIN ROUTING PROTOCOLS: EGP AND BGP. Abstract
|
|
- Primrose Watson
- 5 years ago
- Views:
Transcription
1 HELSINKI UNIVERSITY OF TECHNOLOGY Laboratory of Telecommunication Technology Licentiate course seminar, October 1996 Philippe Rua INTER-DOMAIN ROUTING PROTOCOLS: EGP AND BGP. Abstract This paper presents two Internet protocols used in inter-domain routing: the Exterior Gateway Protocol (EGP) and the Border Gateway Protocol (BGP). When it became necessary to split the Internet into several domains, a specific solution was also required in order to exchange global internet routing information between the domains. After introducing some concepts used in inter-domain routing, this paper gives an overview of the first inter-domain routing protocol to be used in the Internet, EGP, and explains its limitations. This paper then reviews BGP-3, a successor of EGP, and shows how the problems encountered with EGP were addressed. The new requirements imposed by the development of the Internet are also presented. Table of Contents 1. Introduction 1.1 The Initial Problem. 1.2 An Evolving Solution. 2. Some Concepts Used in Inter-Domain Routing 3. The Exterior Gateway Protocol (EGP) 3.1 EGP Overview. 3.2 Some Interesting Details. 3.3 The Limitations of EGP. 4. The Border Gateway Protocol (BGP-3) 4.1 Main Differences With EGP. 4.2 The BGP Messages. 4.3 The Path Attributes. 4.4 UPDATE Message Handling. 5. Conclusions Acronyms References 1
2 1. Introduction 1.1 The Initial Problem. In the early 1980s, the Internet was a single network domain to which hosts and networks were added in a relatively unstructured way. This growth required the addition of new routers (then called gateways) participating in the Gateway-to-Gateway Protocol, the routing protocol used at the time. Some problems became apparent: the overhead of the routing algorithm was becoming excessively large, not only because of the increased size of the routing table but also because of the additional traffic generated; the task of maintaining the routing system as whole was becoming almost impossible because it included many heterogeneous routers administered by different people. References: [1], [2], [3], [16] pp An Evolving Solution. As a consequence, the Internet Engineering Task Force (IETF) made the decision to split the Internet into separate domains, or autonomous systems in the EGP/BGP parlance, and to define a specific interface for the exchange of routing information between the domains: an inter-domain routing protocol. With this architecture, the choices made within one domain have less impact on the other domains. For example the different domains can freely use any interior" routing protocol (such as RIP or OSPF). Also, inside a domain, the internal routing protocol overhead generated by the handling of routes to networks in other domains can be reduced or even eliminated: some or all external route announcements can be filtered out at the domain border. The traffic to these destinations is then handled with the default route mechanism at the cost of a possible sub-optimal routing. The creation of a distinct protocol for inter-domain routing can be justified. Interior and exterior routing protocols have some very different constraints to address. An interior routing protocol is primarily concerned with routing efficiency whereas an exterior routing protocol has to provide mechanisms for controlling the sharing of resources, for fault isolation and for scaling. Over the years several inter-domain routing protocols have been proposed as Requests For Comments. (See Fig. 1.) This situation reflects the changing requirements linked to the development of the Internet year ¾ ¾ ¾ ¾ ¾ ¾ ¾ EGP(S) BGP-3(DS) BGP-4(DS) EGP(DS) BGP-2(PS) BGP-4(PS) BGP-1(E) Fig. 1: Main RFC publications for EGP and BGP. RFC status - E: Experimental, PS: Proposed Standard DS: Draft Standard, S: Standard The first of these protocols was EGP. Its successor, BGP, builds on the experience gained with EGP. BGP is currently used in the Internet, but it is not yet a "real" standard. It has been 2
3 recycled once, back to the "proposed standard" status. The reason of the delay between BGP- 3 and BGP-4 is the introduction of the Classless Inter-Domain Routing (CIDR), a consequence of the exponential growth of the Internet. The differences between the various versions of BGP are detailed in [13]. Another recent protocol, the Inter-Domain Policy Routing protocol (IDPR), is not described in this paper. References: [1], [3], [13], [17]. 2. Some Concepts Used in Inter-Domain Routing These concepts are common to EGP and BGP, the examples refer to Fig 2. An autonomous system (AS) is a set of routers and networks under the same administration, where all the elements are "internally connected". In other words, between any two elements of the AS there is a path using only elements of the AS. In EGP and BGP, each AS is identified by a 16-bit number. Inside an AS, the routing tables are maintained by one Internal Gateway Protocol (IGP), for example RIP or OSPF. The information about external networks is only acquired through the inter-domain routing protocol and injected into the IGP. Two routers are exterior neighbours if they each have an interface to a common network and they belong to different autonomous systems, e.g.; B and C, or A and F. They can also be connected by a point-to-point link. A router is a border router if it has at least an exterior neighbour, e.g.: A, B,,G. The inter-domain protocol runs on the border routers. Two routers are interior neighbours if they are border routers in the same autonomous system. They may be connected indirectly through several networks, e.g.: A and B. References: [1], [2], [16]. Fig. 2: Inter-Domain Routing Concepts. 3
4 3. The Exterior Gateway Protocol (EGP) EGP is the first Inter-Domain Routing protocol which has been used in Internet. It is to be noted that EGP is now considered as an "historic" standard, and therefore should not be used anymore. This paper therefore only presents an overview of EGP and explains its limitations. A detailed description can be found in the official documents defining the protocol [1], [2] and [4]. 3.1 EGP Overview. At the time the Internet was to be split into several autonomous systems, the "natural" division was a strict 2-level hierarchy, where one of the autonomous systems was much bigger than the others and played a special role. This "core" AS was made of the ARPANET and SATNET backbones. The others autonomous systems were "stub" regional networks only linked to the core. (See Fig. 3.) Fig. 3: The Internet topology according to EGP. In line with this situation, one basic assumption in EGP is that the ASs in the Internet would remain organised as a tree structure. As there are no cycles in this topology, the protocol has no provision to carry the information that would be needed to avoid routing loops. Another property of this topology is that there is only one route -- at the inter-domain level -- between any two ASs, hence there is no defined mechanism for the selection between multiple routes to the same destination. EGP external neighbours exchange network reachability information: which networks can be reached through each external neighbour. Reachable destinations are advertised inside the AS, using the IGP. There is no specific EGP-defined communication between internal neighbours. A first-hop address and an arbitrary metric called "distance" is also carried (0-255). Each AS can manipulate this metric freely: EGP only specifies that 255 represents an unreachable destination. This "distance" is mostly used to specify a local preference for some route. For example, if two ASs are directly connected by a main link and a backup link, the destinations can be advertised with a higher "distance" through the backup link, hence this link would be used only if the main link fails. The actual operation of EGP is composed of three separate procedures, the times indicated inside parenthesis are just typical values and are not part of the protocol: Neighbour acquisition - two external neighbours agree to exchange EGP information. This is a simple "two-way handshake". The potential neighbours are usually explicitly 4
5 configured for each border router. A neighbour can refuse to become an EGP partner or cease its co-operation. Neighbour reachability - once two external neighbours have agreed to become EGP partners they must check that the link is still operational, this is a periodic handshake (30 seconds). Network reachability - if the two external neighbours can reach each other, they periodically exchange their list of reachable networks. Each neighbour polls its partner to get a new list (2 minutes). The whole list must be sent each time. EGP runs directly over IP, all messages are carried inside IP datagrams. EGP therefore implements its own mechanism for reliability. For example all messages are sequenced. References: [1], [2], [15], [16]. 3.2 Some Interesting Details. As mentioned earlier, EGP does not pass sufficient routing information to prevent routing loops if cycles exist in the AS topology. The distance metrics of different ASs are quite independent and hence cannot be used to count to infinity like with standard distance vector protocols. Even if the metrics were made consistent, EGP propagates changes slowly. If a cycle is introduced, for example as a consequence of an administrative mistake, and a routing loop appears, the count to infinity required to break the routing loop could take up to eight hours [16] p.173. It is therefore important to keep a structure without cycles or at least to constrain the interdomain routing information to flow along a tree-structure. A "backdoor link", for example a direct link between A and B in Fig. 3, is a good illustration of the cost to be paid when using this work around. Such a link introduces a cycle in the information flow unless it is kept strictly private: the autonomous systems A and B must only advertise their own networks to the core. In practice, this means a lot of manual configuration and complicates noticeably the task of the network administrators. The IGP used in the autonomous system has an influence on the operation of EGP. For example RIP does not differentiate between internal and external distances and also increments the external distances with each internal hop. In the case of a backup link or a backdoor link, the distance advertised internally must therefore be chosen very carefully so that all internal nodes select the proper route. One convention was used to simplify this task for backup links: the border routers in the core were configured to always advertise a "distance" of 128 for reachable destinations. On the other hand, OSPF carries the reachability information advertised by border routers as external links. OSPF does not modify the metric and considers the external links to always have a larger metric than any internal route. It is therefore much easier to administer competing external links if OSPF is used. References: [1], [2], [16]. 3.3 The Limitations of EGP. EGP proved the usefulness of the concept of inter-domain routing protocol. However, it was designed for the Internet of the early 80's and some of its limitations made its replacement necessary: The periodic exchange of complete reachability information in one IP datagram, combined with the growing number of networks, means that beyond the maximum size 5
6 supported by the network (MTU), the message is always fragmented. The loss of a fragment then forces a complete retransmission, which is inefficient. A more serious consequence is that, in case of congestion, the failure to perform the exchange in time causes the routes to be dropped. EGP does not provide any protection if a router misbehaves, the warning given in [1] is very explicit: "If any gateway sends a network reachability message with false information, claiming to be an appropriate first hop to a network which it in fact cannot even reach, traffic destined to that network may never be delivered." Because its basic design assumes a tree-like topology, EGP does not support the meshed architecture topology required in Internet today, where multiple commercial backbones are competing. It is to be noted that, despite these limitations, EGP is still in use today. For example, a stub AS with only one link to the rest of the Internet can very well use EGP for its inter-domain protocol, as long as the backbone provides an EGP peer. References: [1], [5], [6], [7], [16]. 4. The Border Gateway Protocol (BGP-3) BGP is the successor of EGP. This paper only reviews BGP-3. The additions brought by the latest design iteration, BGP-4, are best explained when presenting CIDR and therefore are not detailed here. (See [13], [14], [16].) The official documents defining BGP-3 are [10], and [11]. 4.1 Main Differences With EGP. The BGP characteristics briefly presented here collectively address most of the limitations of EGP. The Internet topology model used by BGP is a general graph whose nodes are ASs and whose edges are connections between pairs of ASs. In order to avoid routing loops in a meshed topology, the designers of BGP invented a new technology: the path vector. The principle is simple, with each advertised destination, BGP maintains a complete list of transit autonomous systems. When a border router receives a route advertisement it will refuse to use that route if its own AS is in the list. BGP runs on the top of TCP and therefore can assume a reliable message transfer. This greatly simplifies the protocol as there is no need for complex error recovery mechanisms. This choice also decreases indirectly the volume of data which is exchanged between routers: because messages are delivered reliably, BGP uses incremental updates of routing information. A consequence is that each BGP router memorises the information provided by its partners. BGP specifies a direct transfer of information between interior neighbours. The transfer is performed over internal BGP connections, independently of any constraints imposed by the interior routing protocol. It is to be noted that, although BGP defines new security and authentication mechanisms, it does not seem to offer any additional protection if a router misbehaves. 6
7 The comparison of the two protocols in the field have shown that BGP is clearly superior to EGP in terms of CPU and bandwidth requirements [9]. On the other hand, [8] evaluates the extra memory requirements for BGP to less than 7 percent. References: [8], [9], [10], [11], [15], [16]. 4.2 The BGP Messages. The operation of BGP is divided along the same general lines as EGP. The procedures are presented under the corresponding message name. All the BGP messages use the same fixed-length header (19 bytes). This header carries the type (1-4, 1 byte) and the total length ( , 2 bytes) of the message. The length is used for message delineation because a TCP connection is a byte stream service. The header starts with a 16 byte marker field as a redundant protection against message misalignment. 1. OPEN (cf. Neighbour acquisition) - two external or internal neighbours agree to exchange BGP information. The potential BGP partners are usually explicitly configured for each border router. After the opening a TCP connection towards the port 179 on a potential partner, each side sends an OPEN message. The neighbour accepts the association with a KEEPALIVE message. A neighbour can refuse to become a BGP partner or cease its co-operation with a NOTIFICATION message. The fields of the OPEN message are: - the BGP version (1 byte): the version must be identical in both OPEN messages; - the AS number of the sender (2 bytes); - the hold time in seconds (2 bytes): the sender specifies how long its partner should wait between messages, before deciding that the connection is lost; - the BGP identifier (4 bytes) which is usually one of the IP interface address of the router. The same identifier is used by one router for all its BGP associations; - the authentication code (1 byte) and some variable length authentication data. The code specifies the format of the data and also the content of the marker field which will be used in the header of the next messages. The only code specified in [10] is 0: no data and a marker set to all 1s. 2. UPDATE (cf. Network reachability) - once the two neighbours are BGP partners, they exchange update messages which contain: - a list of path attributes for one AS path, the attributes are coded in the type, length, value format, the AS path itself is in one attribute, see the next section for more details; - a list of networks which can be reached through this path, each IP network number is on 4 bytes, padded with 3, 2 or 1 null bytes depending on the network class. After an initial phase where all the routing information is exchanged, BGP only transmits messages carrying the incremental changes in routing information. 3. NOTIFICATION - this message is used to convey error notifications or a normal cease notification. It includes an error code (1 byte), sub-code (1 byte) and variable length data. 4. KEEPALIVE (cf. Neighbour reachability) - once two external neighbours have agreed to become BGP partners they must check that the link is still operational. This message is sent if no UPDATE message has been sent during a given time. Usually this time is set to one third of the hold time specified in the OPEN message (resulting in a typical periodicity of 2 minutes). This message is made of a simple header. 7
8 Some sanity checks are performed on the header of all messages, the marker field itself must comply with the security algorithm specified in the OPEN message, if an error is detected, a NOTIFICATION is sent and the TCP connection is closed. It is interesting to note that, if the Internet is stable, the steady state traffic generated by BGP is only made of the periodic KEEPALIVE messages. This is a tiny 5 bit/sec bandwidth for each BGP connection (one way). References: [8], [10], [11], [16]. 4.3 The Path Attributes. Beside the list of reachable networks, the routing information is carried by BGP in the path attributes of the UPDATE message. Some binary flags are specified for each path attribute: well-known or optional: well-known attributes are understood by all BGP-3 routers, they are essential for the operation of the protocol. transitive or local: an optional attribute is passed on to the next AS only if it is transitive, note: a well-known attribute is marked as transitive in any case; complete or partial: an attribute is complete if it has been seen and handled by all the AS on the path. The well-known BGP-3 attributes are listed below: AS path: the list of transit AS; origin: the source of the information in the original AS, either IGP, EGP or incomplete (any other source); next hop: the IP address of the next router to the destination, it may be different from the sender of the message (local attribute); unreachable mark: this is used to inform that a previously advertised path is no longer available; BGP-3 also defines a local optional attribute: inter-as metric: when two ASs have several common connections this attribute is used locally to specify a preferred connection, this is the path with the lowest metric. References: [10], [16]. 4.4 UPDATE Message Handling. In this section we use the following definition of a route selection operation: a BGP router compares all the routes received from external and internal BGP peers. The algorithm used to choose the better route is freely defined inside the AS and can use the information provided in the path attributes. There are many possibilities such as counting the number of transit ASs or assigning weights to different ASs. All the BGP routers in one AS must use the same algorithm. The general principle behind the route selection mechanism is that, for each destination, each border router gets to know the best external route of each of its internal peers. The -- same 8
9 AS-level best path to a destination is therefore determined by a route selection operation at each border router of the AS. Whenever a new route is selected or a reachable destination inside the AS has changed, an UPDATE message is sent to each external peer, the local AS number is prepended to the AS path attribute. Note: the router which is the best exit point for a new route injects the route information into the IGP. The use of direct connections to propagate inter-domain routing information to internal BGP neighbours actually creates a synchronisation problem with the IGP: a route should not be advertised to external neighbours before it is properly established within the AS itself. The UPDATE handling mechanism is know described with more details. Please note that, for the sake of clarity, the explanations are given for an update concerning only one network. In practice, several networks may be listed in the message. When an UPDATE message is received, it is validated. The attributes are processed and checked. This include the detection of the AS s own AS number in the AS path attribute, if this is the case, the route is never selected as this would result in a routing loop. The actual handling of an UPDATE message is different whether it was received over an external or an internal BGP connection. Update received from an external neighbour. New route: for the network listed in the update message, the new route is compared with the routes received previously from other external neighbours. If the best external route has changed, it is advertised to the internal neighbours after a hold down time, a route selection operation is also performed at that time. Unreachable route: if this route was the currently selected route to the destination, the update is immediately propagated to all the internal neighbours. This is followed by a route selection operation. Update received from an internal neighbour. A route selection operation is performed. If a new route is selected, or a destination becomes unreachable, this is immediately advertised to the external neighbours. If the internal neighbours are linked by full-mesh BGP connections, as recommended in [10], then the update is not propagated to internal neighbours. References: [10], [12], [16]. 9
10 5. Conclusions The main initial requirements for an inter-domain routing protocol were: provide a means for different domains to exchange information about the networks that are reachable via them; let the domains run different intra-domain routing protocols; avoid routing loops between domains. These requirements were met by EGP in the context of the 1980 Internet and its tree-structure topology, but the Internet was growing and additional requirements soon appeared: support the initial requirements in a meshed topology; scale to a large number of networks; support policy routing. The three first versions of BGP were designed to address these new requirements. The introduction of the path vector technology and the use of incremental updates were two key factors for their success. The Internet did not stop growing, this created some strains on the management of network IP addresses. The resulting new requirements for an inter-domain routing protocol is to support route aggregation and the IP addressing scheme introduced by the Classless Inter-Domain Routing (CIDR). BGP-3 is therefore already obsolete and is being replaced by BGP-4. One can also foresee the need for the support of different types of services (for example low delay variation) and multiple paths to one destination. AS BGP EGP IETF IGP IP MTU OSPF RIP TCP Acronyms Autonomous System Border Gateway Protocol Exterior Gateway Protocol Internet Engineering Task Force Internal Gateway Protocol Internet Protocol Media Transmission Unit Open Shortest Path First Routing Information Protocol Transfer Control Protocol 10
11 References Note about the Requests For Comments (RFC): these documents can be retrieved from or ftp://ds.internic.net/rfc. The abbreviation immediately following the RFC number is the RFC status as at 29 September S: Standards, DS: Draft Standards, PS: Proposed Standards, E: Experimental, I: Informational, H: Historic. See [17] for more details. NOTICE: The RFC publication date is in American format (mm/dd/yyyy). EGP [1] RFC0827, E. Rosen, "Exterior Gateway Protocol EGP", 10/01/1982. (Updated by RFC0904) [2] RFC0888, L. Seamonson, E. Rosen, ""STUB" Exterior Gateway Protocol", 01/01/1984. [3] RFC0890, J. Postel, "Exterior Gateway Protocol implementation schedule", 02/01/1984. [4] RFC0904 H, International Telegraph and Telephone Co, D. Mills, "Exterior Gateway Protocol formal specification", 04/01/1984. (Updates RFC0827) (STD 18) [5] RFC0911, P. Kirton, "EGP Gateway under Berkeley UNIX 4.2", 08/22/1984. [6] RFC1092, J. Rekhter, "EGP and policy based routing in the new NSFNET backbone", 02/01/1989. [7] RFC1093, H. Braun, "NSFNET routing architecture", 02/01/1989. BGP [8] RFC1265 I, Y. Rekhter, "BGP Protocol Analysis", 10/28/1991. [9] RFC1266 I, Y. Rekhter, "Experience with the BGP Protocol", 10/28/1991. [10] RFC1267 DS, K. Lougheed, Y. Rekhter, "A Border Gateway Protocol 3 (BGP-3)", 10/25/1991. (Obsoletes RFC1163) [11] RFC1268 DS, P. Gross, Y. Rekhter, "Application of the Border Gateway Protocol in the Internet", 10/25/1991. (Obsoletes RFC1164) (Obsoleted by RFC1655) [12] RFC1403 PS, K. Varadhan, "BGP OSPF Interaction", 01/14/1993. (Obsoletes RFC1364) [13] RFC1771 DS, Y. Rekhter, T. Li, "A Border Gateway Protocol 4 (BGP-4)", 03/21/1995. (Obsoletes RFC1654) [14] RFC1772 DS, Y. Rekhter, P. Gross, "Application of the Border Gateway Protocol in the Internet", 03/21/1995. (Obsoletes RFC1655) General [15] Martha Steenstrup, Routing in communications networks, Prentice Hall, [16] Christian Huitema, Routing in the Internet, Prentice Hall, [17] RFC1920 S, J. Postel, "INTERNET OFFICIAL PROTOCOL STANDARDS", 03/22/1996. (Obsoletes RFC1880) (STD 1) 11
POLICY ROUTING. Licentiate course seminar paper
HELSINKI UNIVERSITY OF TECHNOLOGY Laboratory of Telecommunications Technology Licentiate course seminar, October 1996 Revised, December 1996 Mauri Pännäri POLICY ROUTING Licentiate course seminar paper
More informationY. Rekhter T.J. Watson Research Center, IBM Corp. June 1989
Network Working Group Request for Comments: 1105 K. Lougheed cisco Systems Y. Rekhter T.J. Watson Research Center, IBM Corp. June 1989 A Border Gateway Protocol (BGP) Status of this Memo This RFC outlines
More informationRouting Protocols --- Exterior Gateway Protocol
Content Routing Protocols --- Exterior Gateway Protocol Linda Wu (CMPT 471 23-3) Limiting router interaction Autonomous system BGP protocol BGP messages Other issues on BGP Reference: chapter 15 Notes-13
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 informationWhy dynamic route? (1)
Routing Why dynamic route? (1) Static route is ok only when Network is small There is a single connection point to other network No redundant route 2 Why dynamic route? (2) Dynamic Routing Routers update
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 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 informationOverview 4.2: Routing
Overview 4.2: Routing Forwarding vs Routing forwarding: to select an output port based on destination address and routing table routing: process by which routing table is built Network as a Graph A 6 1
More informationMost important (cont d) What s most important in Project 1. Important for individuals. From from Most Important
What s most important in Project 1 Most important (cont d) gain some experience with the techniques of protocol implementation Learn to design timeouts and resending Peer to peer interface and protocol
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 informationBasic Idea. Routing. Example. Routing by the Network
Basic Idea Routing Routing table at each router/gateway When IP packet comes, destination address checked with routing table to find next hop address Questions: Route by host or by network? Routing table:
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 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 informationRouting by the Network
Routing Basic Idea Routing table at each router/gateway When IP packet comes, destination address checked with routing table to find next hop address Questions: Route by host or by network? Routing table:
More informationRouting Protocols. Autonomous System (AS)
Routing Protocols Two classes of protocols: 1. Interior Routing Information Protocol (RIP) Open Shortest Path First (OSPF) 2. Exterior Border Gateway Protocol (BGP) Autonomous System (AS) What is an AS?
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 informationComputer Networks ICS 651. IP Routing RIP OSPF BGP MPLS Internet Control Message Protocol IP Path MTU Discovery
Computer Networks ICS 651 IP Routing RIP OSPF BGP MPLS Internet Control Message Protocol IP Path MTU Discovery Routing Information Protocol DV modified with split horizon and poisoned reverse distance
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 informationObsoletes: RFC 1164 ANS Editors October Application of the Border Gateway Protocol in the Internet
Network Working Group Request for Comments: 1268 Obsoletes: RFC 1164 Y. Rekhter T.J. Watson Research Center, IBM Corp. P. Gross ANS Editors October 1991 Application of the Border Gateway Protocol in the
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 informationRouting in the Internet
Routing in the Internet Daniel Zappala CS 460 Computer Networking Brigham Young University Scaling Routing for the Internet 2/29 scale 200 million destinations - can t store all destinations or all prefixes
More informationInternet Routing Protocols Tuba Saltürk
Internet Routing Protocols 15505068 Tuba Saltürk Outline Internet Routers Routing Protocol Interior Gateway Protocol (IGP) Distance- Vector Routing Protocol Routing Information Protocol (RIP) Interior
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 informationOpen Shortest Path First (OSPF)
CHAPTER 42 Open Shortest Path First (OSPF) Background Open Shortest Path First (OSPF) is a routing protocol developed for Internet Protocol (IP) networks by the interior gateway protocol (IGP) working
More informationEECS 122, Lecture 16. Link Costs and Metrics. Traffic-Sensitive Metrics. Traffic-Sensitive Metrics. Static Cost Metrics.
EECS 122, Lecture 16 Kevin Fall kfall@cs.berkeley.edu edu Link Costs and Metrics Routing protocols compute shortest/cheapest paths using some optimization criteria Choice of criteria has strong effect
More informationInternetworking: Global Internet and MPLS. Hui Chen, Ph.D. Dept. of Engineering & Computer Science Virginia State University Petersburg, VA 23806
Internetworking: Global Internet and MPLS Hui Chen, Ph.D. Dept. of Engineering & Computer Science Virginia State University Petersburg, VA 23806 10/19/2016 CSCI 445 Fall 2016 1 Acknowledgements Some pictures
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 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 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 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 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 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 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 informationIntroduction to BGP ISP/IXP Workshops
Introduction to BGP ISP/IXP Workshops 1 Border Gateway Protocol Routing Protocol used to exchange routing information between networks exterior gateway protocol RFC1771 work in progress to update draft-ietf-idr-bgp4-18.txt
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 informationLecture 12. Introduction to IP Routing. Why introduction? Routing
Lecture. Introduction to IP Routing Why introduction? Routing: very complex issue need in-depth study entire books on routing our scope: give a flavour of basic routing structure and messaging give an
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 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 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 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 informationRouting Protocols. The routers in an internet are responsible for receiving and. forwarding IP datagrams through the interconnected set of
Routing Protocols MITA DUTTA The routers in an internet are responsible for receiving and forwarding IP datagrams through the interconnected set of sub-networks from source to destination. Routing protocols
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 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 informationChapter 3. Introduction to Dynamic Routing Protocols. CCNA2-1 Chapter 3
Chapter 3 Introduction to Dynamic Routing Protocols CCNA2-1 Chapter 3 Introduction to Dynamic Routing Protocols Introduction to Dynamic Routing Protocols CCNA2-2 Chapter 3 Perspective and Background Dynamic
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 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 informationPlanning for Information Network
Planning for Information Network Lecture 8: Network Routing Protocols Assistant Teacher Samraa Adnan Al-Asadi 1 Routing protocol features There are many ways to characterize routing protocols, including
More informationIntroduction. Keith Barker, CCIE #6783. YouTube - Keith6783.
Understanding, Implementing and troubleshooting BGP 01 Introduction http:// Instructor Introduction Keith Barker, CCIE #6783 CCIE Routing and Switching 2001 CCIE Security 2003 kbarker@ine.com YouTube -
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 informationLARGE SCALE IP ROUTING LECTURE BY SEBASTIAN GRAF
LARGE SCALE IP ROUTING LECTURE BY SEBASTIAN GRAF MODULE 3 BORDER GATEWAY PROTOCOL 1 by Xantaro Interdomain Routing The Internet is a collection of autonomous systems An autonomous system (AS) is a collection
More informationOverview. Problem: Find lowest cost path between two nodes Factors static: topology dynamic: load
Dynamic Routing Overview Forwarding vs Routing forwarding: to select an output port based on destination address and routing table routing: process by which routing table is built Network as a Graph C
More informationRouting. Routing. Overview. Overview. Routing vs. Forwarding. Why Routing
Routing Dr. Arjan Durresi Department of Computer Science Louisiana State University Overview Routing vs. Forwarding Routing Algorithms, Distance Vector, Link State Dijkstra s Algorithm ARPAnet Routing
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 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 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 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 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 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 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 informationNetwork Protocols. Routing. TDC375 Winter 2002 John Kristoff - DePaul University 1
Network Protocols Routing TDC375 Winter 2002 John Kristoff - DePaul University 1 IP routing Performed by routers Table (information base) driven Forwarding decision on a hop-by-hop basis Route determined
More informationRouting, Routing Algorithms & Protocols
Routing, Routing Algorithms & Protocols Computer Networks Lecture 6 http://goo.gl/pze5o8 Circuit-Switched and Packet-Switched WANs 2 Circuit-Switched Networks Older (evolved from telephone networks), a
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 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 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 informationChapter 7 Routing Protocols
Chapter 7 Routing Protocols Nonroutable Protocols In the early days of networking, networks were small collections of computers linked together For the purposes of sharing information and expensive peripherals
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 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 informationFIGURE 3. Two-Level Internet Address Structure. FIGURE 4. Principle Classful IP Address Formats
Classful IP Addressing When IP was first standardized in September 1981, the specification required that each system attached to an IP-based Internet be assigned a unique, 32-bit Internet address value.
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 informationNetwork Protocols. Routing. TDC375 Autumn 03/04 John Kristoff - DePaul University 1
Network Protocols Routing TDC375 Autumn 03/04 John Kristoff - DePaul University 1 IPv4 unicast routing All Internet hosts perform basic routing for local net destinations, forward to local host for non-local
More informationRedesde Computadores(RCOMP)
Redesde Computadores(RCOMP) Lecture 06 2016/2017 IPv4 routeing. Static routeing and dynamic routeing. Routeing protocols: RIP, RIPv2, EIGRP and OSPF. Autonomous systems and route redistribution Instituto
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 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 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 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 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 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 informationChapter 4: Manipulating Routing
: Manipulating Routing Updates CCNP ROUTE: Implementing IP Routing ROUTE v6 1 Objectives Describe network performance issues and ways to control routing updates and traffic (3). Describe the purpose of
More informationRouting in Internet. Problem. Given set of nodes, how do routers acquire info about neighbors to construct the routing tables?
Routing in Internet 88lecture4.ppt Pasi Lassila Problem Given set of nodes, how do routers acquire info about neighbors to construct the routing tables? Requirements: distributed algorithms surviving link
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 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 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 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 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 informationICS 351: Today's plan. OSPF BGP Routing in general routing protocol comparison encapsulation network dynamics
ICS 351: Today's plan OSPF BGP Routing in general routing protocol comparison encapsulation network dynamics OSPF OSPF generally used within a single Autonomous System (AS), i.e. within an organization
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 informationTop-Down Network Design, Ch. 7: Selecting Switching and Routing Protocols. Top-Down Network Design. Selecting Switching and Routing Protocols
Top-Down Network Design Chapter Seven Selecting Switching and Routing Protocols Copyright 2010 Cisco Press & Priscilla Oppenheimer 1 Switching 2 Page 1 Objectives MAC address table Describe the features
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 informationThe Interconnection Structure of. The Internet. EECC694 - Shaaban
The Internet Evolved from the ARPANET (the Advanced Research Projects Agency Network), a project funded by The U.S. Department of Defense (DOD) in 1969. ARPANET's purpose was to provide the U.S. Defense
More informationCategory: Standards Track Editors March Application of the Border Gateway Protocol in the Internet
Network Working Group Request for Comments: 1772 Obsoletes: 1655 Category: Standards Track Y. Rekhter T.J. Watson Research Center, IBM Corp. P. Gross MCI Editors March 1995 Application of the Border Gateway
More informationHelsinki University of Technology Telecommunications Laboratory. OSPF Routing Protocol Licenciate course seminar paper
Helsinki University of Technology Telecommunications Laboratory OSPF Routing Protocol Licenciate course seminar paper Shkumbin I. Hamiti, 08.10.1996 Communications Laboratory, TKK-HUT email: bini#tiltu.hut.fi
More informationCSC458 Lecture 6. Administrivia. Inter-domain Routing IP Addressing. Midterm will Cover Following Topics (2) Midterm will Cover Following Topics
CSC458 Lecture 6 Inter-domain Routing IP Addressing Administrivia Homework: #2 due today #3 out today, due in two weeks (same date as midterm) No lecture next week Reading Week Midterm in two weeks 60
More informationTo contain/reduce broadcast traffic, we need to reduce the size of the network (i.e., LAN).
2.3.3 Routers 2.3.3.1 Motivation Bridges do not stop broadcast traffic. This can lead to broadcast storms (e.g., more than 100 nonunicast frames/sec) which can be catastrophic. This can bring the network
More informationObsoletes RFCs: 1105, 1163 T.J. Watson Research Center, IBM Corp. October 1991
Network Working Group Request for Comments: 1267 Obsoletes RFCs: 1105, 1163 K. Lougheed cisco Systems Y. Rekhter T.J. Watson Research Center, IBM Corp. October 1991 Status of this Memo A Border Gateway
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 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 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 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 informationIntroduction to BGP. ISP/IXP Workshops
Introduction to BGP ISP/IXP Workshops 1 Border Gateway Protocol A Routing Protocol used to exchange routing information between different networks Exterior gateway protocol Described in RFC4271 RFC4276
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 information