130 likes | 275 Views
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.
E N D
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 • also known as Interior Gateway Protocols (IGP) • most common Intra-AS routing protocols: • RIP: Routing Information Protocol • OSPF: Open Shortest Path First
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:
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
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.
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
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”
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
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.
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
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