1 / 32

COS 420

COS 420. Day 16. Agenda. Finish Individualized Project Please Have Grading sheets to me by Tomorrow Group Project Discussion Assignment 3 moved back to April 8 There may not be an assignment 5 Today we will discus exterior outing protocols, specifically the Border Gateway Protocol (BGP-4).

venus-maxwell
Télécharger la présentation

COS 420

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. COS 420 Day 16

  2. Agenda • Finish Individualized Project • Please Have Grading sheets to me by Tomorrow • Group Project Discussion • Assignment 3 moved back to April 8 • There may not be an assignment 5 • Today we will discus exterior outing protocols, specifically the Border Gateway Protocol (BGP-4)

  3. PART XV ROUTING: EXTERIOR GATEWAY PROTOCOLS AND AUTONOMOUS SYSTEMS (BGP)

  4. General Principle • Although it is desirable for routers to exchange routing information, it is impractical for all routers in an arbitrarily large internet to participate in a single routing update protocol. • Consequence: • routers must be divided into groups

  5. A Practical Limit On Group Size • It is safe to allow up to a dozen routers to participate in a single routing information protocol across a wide area network; approximately five times as many can safely participate across a set of local area networks.

  6. Router Outside A Group • Does not participate directly in group’s routing information propagation algorithm • Will not choose optimal routes if it uses a member of the group for general delivery

  7. The Extra Hop Problem • Non-participating router picks one participating router to use (e.g., R2) • Non-participating router routes all packets to R2 across backbone • Router R2 routes some packets back across backbone to R1

  8. Statement Of The Problem • Treating a group of routers that participate in a routing update protocol as a default delivery system can introduce an extra hop for datagram traffic; a mechanism is needed that allows nonparticipating routers to learn routes from participating routers so they can choose optimal routes.

  9. Solving The ExtraHop Problem • Not all routers can participate in a single routing exchange protocol (does not scale) • Even nonparticipating routers should make routing decisions • Need mechanism that allows nonparticipating routers to obtain correct routing information automatically (without the overhead of participating fully in a routing exchange protocol)

  10. Hidden Networks • Each site has complex topology • Nonparticipating router (from another site) cannot attach to all networks

  11. Illustration Of Hidden Networks • Propagation of route information is independent of datagram routing • Group must learn routes from nonparticipating routers • Example: owner of networks 1 and 3 must tell group that there is a route to network 4

  12. A Requirement For Reverse Information Flow • Because an individual organization can have an arbitrarily complex set of networks interconnected by routers, no router from another organization can attach directly to all networks. A mechanism is needed that allows nonparticipating routers to inform the other group about hidden networks.

  13. Autonomous System Concept (AS) • Group of networks under one administrative authority • Free to choose internal routing update mechanism • Connects to one or more other autonomous systems

  14. Autonomous System Concept (AS)

  15. Modern Internet Architecture • A large TCP/IP internet has additional structure to accommodate administrative boundaries: each collection of networks and routers managed by one administrative authority is considered to be a single autonomous system that is free to choose an internal routing architecture and protocols.

  16. EGPs: Exterior GatewayProtocols • Originally a single protocol for communicating routes between two autonomous systems • Now refers to any exterior routing protocol • Solves two problems • Allows router outside a group to advertise networks hidden in another autonomous system • Allows router outside a group to learn destinations in the group

  17. Border Gateway Protocol • The most popular (virtually the only) EGP in use in the Internet • Current version is BGP-4 • Allows two autonomous systems to communicate routing information • Supports CIDR (mask accompanies each route) • Each AS designates a border router to speak on its behalf • Two border routers become BGP peers

  18. Illustration Of An EGP(Typically BGP)

  19. Key Characteristics Of BGP • Provides inter-autonomous system communication • Coordination among Multiple BGP Speakers • Propagates reachability information • Follows next-hop paradigm • Uses Reliable transport • Provides support for policies • Sends path information • Permits incremental updates • Support for CIDR • Allows route aggregation • Allows authentication

  20. Additional BGP Facts • Uses reliable transport (i.e., TCP) • Unusual: most routing update protocols use connectionless transport (e.g., UDP) • Sends keepalive messages so other end knows connection is valid (even if no new routing information is needed)

  21. Four BGP Message Types

  22. BGP Message Header • Each BGP message starts with this header • 16 octets for Marker • All 1’s or unique value • 2 octets for Len (19 <> 4096) • Type is one octet (1<>4)

  23. BGP Open Message • Used to start a connection • HOLD TIME specifies max time that can elapse between BGP messages

  24. BGP Update Message • Sender can advertise new routes or withdraw old routes

  25. Compressed Address Entries • Each route entry consists of address and mask • Entry can be compressed to eliminate zero bytes

  26. Third-Party Routing Information • Many routing protocols extract information from the local routing table • BGP must send information ‘‘from the receiver’s perspective’’

  27. Example Of Architecture In WhichBGP Must Consider Receiver’s Perspective

  28. Metric Interpretation • Each AS can use its own routing protocol • Metrics differ • Hop count • Delay • Policy-based values • EGP communicates between two separate autonomous systems

  29. Key Restriction On An EGP • An exterior gateway protocol does not communicate or interpret distance metrics, even if metrics are available. • Interpretation: ‘‘my autonomous system provides a path to this network’’

  30. The Point About EGPs • Because an Exterior Gateway Protocol like BGP only propagates reachability information, a receiver can implement policy constraints, but cannot choose a least cost route. A sender must only advertise paths that traffic should follow.

  31. Routing protocols Comparison Protocol RIP HELLO IGRP OSPF EIGRP IS-IS EGP BGP4 --------------------------------------------------------------------------------------------------------- Type IGP IGP IGP IGP IGP IGP EGP EGP Algorithm DV DV DV SPF DUAL SPF DV PV Metrics Hopcnt Delay Speed Arb. Speed Arb. Policy Policy Convergence Slow Unstb Mdt Fast Fast Fast Slow Fast Standard? IETF No No IETF No ISO Hist. IETF Complexity Simple Simple Simple Complx Complx Complx Simple Complx Multipath? Yes Yes Yes Yes Yes Yes Yes [*] Var-netmask? No No No Yes Yes Yes No YES http://www.faqs.org/faqs/cisco-networking-faq/section-28.html

  32. Summary • Internet is too large for all routers to participate in one routing update protocol • Group of networks and routers under one administrative authority is called Autonomous System (AS) • Each AS chooses its own interior routing update protocol • Exterior Gateway Protocol (EGP) is used to communicate routing information between two autonomous systems • Current exterior protocol is Border Gateway Protocol version 4, BGP-4 • An EGP provides reachability information, but does not associate metrics with each route

More Related