100 % Kaisu Keskinen Diat 121-134 4-1
BGP route selection router may learn about more than 1 route to destination AS, selects route based on: 1. local preference value attribute: policy decision 2. shortest AS-PATH 3. closest NEXT-HOP router: hot potato routing 4. additional criteria Network Layer 4-2
BGP reitin valinta reititin voi oppia enemmän kuin yhden reitin kohde AS:än, reitin valinta perustuu: 1. paikallisiin preferensseihin arvon määrittelystä: poliittiset päätökset 2. lyhin AS-PATH 3. lähin NEXT-HOP reititin: kuuma peruna reititys 4. lisäkriteerit Network Layer 4-3
BGP messages BGP messages exchanged between peers over TCP connection BGP messages: OPEN: opens TCP connection to peer and authenticates sender UPDATE: advertises new path (or withdraws old) KEEPALIVE: keeps connection alive in absence of UPDATES; also ACKs OPEN request NOTIFICATION: reports errors in previous msg; also used to close connection Network Layer 4-4
BGP viestit TCP yhteydellä vaihdetut BGP viestit vertaispisteiden välillä BGP viestit: OPEN: avaa TCP yhteyden pisteeseen ja tunnistaa lähettäjän UPDATE: mainostaa uutta polkua (tai peruuttaa vanha) KEEPALIVE: pitää yhteyden auki ilman päivityksiä (UPDATES); myös ACKt OPEN pyynnöt NOTIFICATION: raportoi virheistä aiemmissa viesteissä; käytetään myös yhteyden sulkemiseen Network Layer 4-5
Putting it Altogether: How Does an Entry Get Into a Router s Forwarding Table? Answer is complicated! Ties together hierarchical routing (Section 4.5.3) with BGP (4.6.3) and OSPF (4.6.2). Provides nice overview of BGP!
Yhteenvetona: Miten merkintä pääsee reitittimen edelleenlähetystauluun? Vastaus on monimutkainen Sitoo yhteen hierkkisen reitityksen hierarchical (Section 4.5.3) BGP:hen (4.6.3) ja OSPF:hen (4.6.2). Antaa hyvän yleiskuvan BGP:stä!
How does entry get in forwarding table? entry routing algorithms local forwarding table prefix output port 138.16.64/22 124.12/16 212/8.. 3 2 4 Assume prefix is in an AS. Dest IP 3 2 1
Miten merkintä pääsee ed. lähetystauluun? lähetys routing algorithms local forwarding table prefix output port 138.16.64/22 124.12/16 212/8.. 3 2 4 Oletettavasti etuliite on toisessa AS:ssä Dest IP 3 2 1
How does entry get in forwarding table? High-level overview 1. Router becomes aware of prefix 2. Router determines output port for prefix 3. Router enters prefix-port in forwarding table
Miten merkintä pääsee ed. lähetystauluun? Ylätason katsaus 1. Reitin saa tietää etuliitteestä 2. Reititin päättää ulosmenoportin etuliitteelle 3. Reititin laittaa prefix-portin ed.lähetystauluun
Router becomes aware of prefix networks 3b 3c AS3 3a 1a AS1 BGP message 1c 1d 1b 2a AS2 2c 2b networks BGP message contains routes route is a prefix and attributes: AS-PATH, NEXT-HOP, Example: route: Prefix:138.16.64/22 ; AS-PATH: AS3 AS131 ; NEXT-HOP: 201.44.13.125
Reititin saa tietää etuliitteestä networks 3b 3c AS3 3a 1a AS1 BGP message 1c 1d 1b 2a AS2 2c 2b networks BGP viesti sisältää reitit reitti on etuliitteessä ja määreissä: AS-PATH, NEXT- HOP, Esimerkki: reitti: Prefix:138.16.64/22 ; AS-PATH: AS3 AS131 ; NEXT-HOP: 201.44.13.125
Router may receive multiple routes networks 3b 3c AS3 3a 1a AS1 BGP message 1c 1d 1b 2a AS2 2c 2b networks Router may receive multiple routes for same prefix Has to select one route
Reititin voi vastaanottaa useita reittejä networks 3b 3c AS3 3a 1a AS1 BGP message 1c 1d 1b 2a AS2 2c 2b networks Reititin voi vastaanottaa useita reittejä samalle Sen täytyy valita yksi reitti
Select best BGP route to prefix Router selects route based on shortest AS- PATH Example: selec t AS2 AS17 to 138.16.64/22 AS3 AS131 AS201 to 138.16.64/22 What if there is a tie? We ll come back to that!
Valitse paras BGP reitti etuliitteelle Reititin valitsee reitin lyhyimpään AS-PATH:iin perustuen Esim.: select AS2 AS17 to 138.16.64/22 AS3 AS131 AS201 to 138.16.64/22 Jos siellä on solmu? Palataan siihen.
Find best intra-route to BGP route Use selected route s NEXT-HOP attribute Route s NEXT-HOP attribute is the IP address of the router interface that begins the AS PATH. Example: AS-PATH: AS2 AS17 ; NEXT-HOP: 111.99.86.55 Router uses OSPF to find shortest path from 1c to 111.99.86.55 3c networks 3b 3a AS3 1a AS1 1c 1d 111.99.86. 55 1b 2a AS2 2c 2b networks
Löydä paras sisäinen reitti BGPreitille Käytä valitun reitin NEXT-HOP määreitä: Reitin NEXT-HOP määrite on reititin käyttöliittymä, jonka IP-osoite alkaa AS PATH. Esim: AS-PATH: AS2 AS17 ; NEXT-HOP: 111.99.86.55 Reititin käyttää OSPF:tä löytääkseen lyhimmän tien 1c 111.99.86.55 network s 3 b 3 c 3 AS a 3 AS 1 1 1 c a 1 d 111.99.86. 55 1 b 2 a AS 2 2 c 2 b network s
Router identifies port for route Identifies port along the OSPF shortest path Adds prefix-port entry to its forwarding table: (138.16.64/22, port 4) networks 3c 3a 3b AS3 1 1c 4 2 3 1a AS1 1d router port 1b 2a AS2 2c 2b networks
Reititin tunnistaa portin reitille Tunnistaa portin lyhintä OSPF polkua pitkin Lisää prefix-portti merkinnän edelleenlähetys tauluunsa: (138.16.64/22, port 4) network s 3 b 3 c 3 AS a 3 AS 1 1 2c 4 3 1 a 1 d 1 b router port 2 a AS 2 2 c 2 b network s
Hot Potato Routing Suppose there two or more best inter-routes. Then choose route with closest NEXT-HOP Use OSPF to determine which gateway is closest Q: From 1c, chose AS3 AS131 or AS2 AS17? A: route AS3 AS201 since it is closer 3c networks 3b 3a AS3 1a AS1 1c 1d 1b 2a AS2 2c 2b networks
Kuuma peruna reititys Oletetaan, että on kaksi tai useampia hyvää sisäistä reittiä. Valitaan reitti, jolla on lähin NEXT-HOP Käytä OSPF:tä lähimmän portin määrittämiseen Q: 1c:stä, valitse AS3 AS131 tai AS2 AS17? A: reitti AS3 AS201 koska se on lähempänä network s 3 b 3 c 3 AS a 3 AS 1 1 1 c a 1 d 1 b 2 a AS 2 2 c 2 b network s
How does entry get in forwarding table? Summary 1. Router becomes aware of prefix via BGP route advertisements from routers 2. Determine router output port for prefix Use BGP route selection to find best inter-as route Use OSPF to find best intra-as route leading to best inter-as route Router identifies router port for that best route 3. Enter prefix-port entry in forwarding table
Miten lähetys pääsee ed.lähetystauluun? Yhteenveto 1. Reitin saa tietää etuliitteestä BGP-reitin kautta mainostusta muilta reitittimiltä 2. Reitittimen ulosmenoportin päättäminen etuliitteelle Käytä BGP-reitinvalintaa parhaan sisäisen AS-reitin löytämiseksi Käytä OSPF:tä parhaan sisäisen AS-reitin löytämiseksi, joka johtaa parhaaseen AS-reittiin Reititin tunnistaa reitittimen portin ko. parhaalle reitille 3. Prefix-portti merkintä lisätään ed.lähetystauluun
BGP routing policy W A B C X Y legend: provider networ k customer network : 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 Network Layer 4-26
BGP reitityskäytäntö W A B C X legend: provider network customer network: Y A,B,C ovat tarjoajaverkkoja X,W,Y ovat asiakkaita (tarjoajaverkkojen) X on kaksikotinen: kiinni kahdessa verkossa X ei halua reittiä B X C.. joten X ei mainosta B:lle reittiään C:hen Network Layer 4-27
BGP routing policy (2) W A B C X Y legend: provider networ k customer network : A advertises path AW to B B advertises path BAW to X Should B advertise path BAW to C? No way! B gets no revenue for routing CBAW since neither W nor C are B s customers B wants to force C to route to w via A B wants to route only to/from its customers! Network Layer 4-28
BGP reitityskäytäntö (2) W A B C X Y legend: provider networ k customer network : A mainostaa polkua AW B:lle B mainostaa polkua BAW X:lle Pitäisikö B:n mainostaa polkua BAW C:lle? Ei! B ei saa voittoa reitittämällä CBAW, koska W tai C eivät ole B:n asiakkaita B haluaa pakottaa C:n reittiin W:hen A:n kautta B haluaa reitittää vain omia asiakkaitaan Network Layer 4-29
Why different Intra-, Inter-AS routing? policy: inter-as: admin wants control over how its traffic routed, who routes through its net. intra-as: single admin, so no policy decisions needed scale: hierarchical routing saves table size, reduced update traffic performance: intra-as: can focus on performance inter-as: policy may dominate over performance Network Layer 4-30
Miksi eri sisäiset- ja väliset-as-reititykset? käytäntö: väliset-ast: admin haluaa kontrolloida, miten sen liikenne reititetään, kuka reitittää sen verkon läpi. sisäiset-ast: yksi admin, joten ei tarvita käytäntöpäätöksiä skaala: hierarkkinen reititys säästää taulukon kokoa, vähentää päivitysliikennettä suorituskyky: sisäinen-as: voi keskittyä suoriutumiseen välinen-as: käytännöt voivat mennä suorituskyvyn edelle Network Layer 4-31