1 / 13

Routing in the internet

Routing in the internet. 3a. 3b. 2a. AS3. AS2. 1a. 2c. AS1. 2b. 3c. 1b. 1d. 1c. Autonomous system (as). Collections of routers that has the same protocol, administative and technical control Intra-AS routing Inter-AS routing. Intra-AS Routing.

davis
Download Presentation

Routing in the internet

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. Routing in the internet

  2. 3a 3b 2a AS3 AS2 1a 2c AS1 2b 3c 1b 1d 1c Autonomous system (as) • Collections of routers that has the same protocol, administative and technical control • Intra-AS routing • Inter-AS routing

  3. Intra-AS Routing • also known as Interior Gateway Protocols (IGP) • most common Intra-AS routing protocols: • RIP: Routing Information Protocol • OSPF: Open Shortest Path First

  4. u v destinationhops u 1 v 2 w 2 x 3 y 3 z 2 w x z y C A D B RIP ( Routing Information Protocol) • Deployed in lover-tier ISPs & enterprise networks • Hop is the number of subnets traversed from source to destination • Maximum 15 hops • Response message (advertisment) every 30’s second • UDP & port 520 From router A to subnets:

  5. RIP: Example z w x y A D B C Destination Network Next Router Num. of hops to dest. w A 2 y B 2 z B 7 x -- 1 …. …. .... Routing/Forwarding table in D

  6. OSPF (Open Shortest Path First) • Deployed in upper-tier ISPs • “open” - publicly available • Djikstra’s shortest-path algorithm • Broadcasts routing information, carried by IP • Divides routers in hierarchical areas.

  7. Hierarchical OSPF

  8. Advances embodied in OSPF • Robustness • Secure • Multiple same-cost path • Integrated support for unicast and multicast routing (MOSPF) • Support for hierarchy within a single routing domain

  9. Internet inter-AS routing: BGP • BGP (Border Gateway Protocol) • The protocol that glue internet together • BGP provides each AS a means to: • Obtain subnet reachability information from neighboring ASs. • Propagate reachability information to all AS-internal routers. • Determine “good” routes to subnets based on reachability information and policy. • Allow each subnet to advertise its existence to the rest of the internet, “I am here”

  10. 2c 2b 3c 1b 1d 1c • Uses semi permanent TCP, port 179 • BGP peers, two routers that’s connected • BGP session • BGP defines ASs through ASN eBGP session iBGP session 3a 3b 2a AS3 AS2 1a AS1

  11. Important attributes • AS-PATH – cotains the ASs through which the adsvertisement for the prefix has passed • NEXT-HOP – begins the AS-PATH also provides the critical link between inter- and intra-AS routing protocols • Import policy – Decides whether the router should accept of filter the route.

  12. BGP route selection • Router may learn about more than 1 route to some prefix. Router must select route. • Elimination rules: • local preference value attribute: policy decision • shortest AS-PATH • closest NEXT-HOP router: hot potato routing • additional criteria

  13. legend: provider B network X W A customer network: C Y BGP routing policy Network Layer • A,B,C are provider networks • X,W,Y are customer (of provider networks) • X is dual-homed: attached to two networks • X does not want to route from B via X to C • .. so X will not advertise to B a route to C

More Related