S-38.3191 Verkkopalvelujen tuotanto Luento: BGP



Samankaltaiset tiedostot
Internet. Tier 1 -operaattorit. Internet. S Verkkopalvelujen tuotanto Luento 11: Yhdysliikenne

Internet. Sisäiset reititysprotokollat. Ulkoiset reititysprotokollat

Internet. Sisäiset reititysprotokollat. Ulkoiset reititysprotokollat. S Verkkopalvelujen tuotanto Luento: BGP

Internet. Sisäiset reititysprotokollat. Ulkoiset reititysprotokollat. S Verkkopalvelujen tuotanto Luento 5: BGP

Peering. Internet. Internet. S Verkkopalvelujen tuotanto Luento 9: Peering

Kattava katsaus reititykseen

100 % Kaisu Keskinen Diat

Introduction to exterior routing

Page1. Esimerkki AS. Reititystietojen vaihto. OSPF:n toiminta. Reitittimen R6 reititystaulu. reititystietojen vaihto Kukin reititin lähettl

Introduction to exterior routing

Verkkokerros 2: Reititys

3/3/15. Verkkokerros 2: Reititys CSE-C2400 Tietokoneverkot Kirjasta , Verkkokerros. Internet-protokollapino ja verkkokerroksen tehtävä

Introduction to exterior routing

S Tietoliikenneverkot / Marko Luoma 1

reititystietojen vaihto linkkitilaviestejä säännöllisin väliajoin ja topologian muuttuessa

reititystietojen vaihto linkkitilaviestejä säännöllisin väliajoin ja topologian muuttuessa

OSPF:n toiminta. Välittäjäreititin. Hello-paketti. Hello-paketin kentät. Hello-paketin kentät jatkuvat. OSPF-sanomat hello naapurien selvillesaaminen

Introduction to exterior routing. Autonomous Systems

4 reititintyyppiä. AS:ien alueet. sisäinen reititin alueen sisäisiä. alueen reunareititin sekä alueessa että runkolinjassa

reitittimet käyttävät samaa reititysprotokollaa (intra-as protocol)

Ville Vuorinen. Attribuutit BGP-reitityksessä

Esimerkki AS. Page1. Esimerkki AS: a) suunnattu verkko ja b) lyhyimmän n polun puu R6:lle Markku Kojo Markku Kojo

T Tietokoneverkot : Reititys sisäverkossa

Malliverkko. Tietoliikenneverkot. Terminologiaa. Ja taas OSI /XHQWR5HLWLW\V

Chapter 4 Network Layer

Yhdysliikennejärjestelyt suomessa sekä tekniikan kuvaus

AS 3 AS 0. reitittimet käyttävät samaa reititysprotokollaa (intra-as protocol)

AS 3 AS 5 AS 1 AS 0 AS 2 AS 4

Diplomityöseminaari

Reititys. Tietokoneverkot 2009 (4 op) Syksy Futurice Oy. Reititys. Jaakko Kangasharju.

Arttu Kuulas. Internet-yhteyden kahdentaminen

Ja taas OSI. Tietoliikenneverkot. Terminologiaa. Malliverkko. Terminologiaa. Terminologiaa /XHQWR5HLWLW\V. AS (Autonomous System) Alue (Area)

Kuva maailmasta Pakettiverkot (Luento 1)

Reititys. Luennon sisältö. Miten IP-paketti löytää tiensä verkon läpi. Edelleenlähetys (forwarding) yksittäisen koneen näkökulmasta

Reititys. Autonomisten järjestelmien sisäinen reititys. luvut 7, 13 ja 15. Sanna Suoranta

100 % Kaisu Keskinen Diat

Tietoverkkoprojekti. Metropolia Ammattikorkeakoulu Tietotekniikan koulutusohjelma

ELEC-C7241 Tietokoneverkot Verkkokerros

Internet Protocol version 6. IPv6

Lisää reititystä. Tietokoneverkot 2009 (4 op) Syksy Futurice Oy. Lisää reititystä. Jaakko Kangasharju

Lisää reititystä. Tietokoneverkot 2008 (4 op) Syksy Teknillinen korkeakoulu. Lisää reititystä. Jaakko Kangasharju

OSI-malli. S Tietoliikenneverkot. Miksi kytketään. Välitys ja kytkeminen OSI-mallissa. /XHQWR.\WNHQWlMDUHLWLW\V

TeleWell TW-EA711 ADSL modeemi & reititin ja palomuuri. Pikaohje

Reititys. Autonomisten järjestelmien sisäinen reititys. luvut 7, 13 ja 15

Reititys. Tämä ja OSI 7LHWROLLNHQQHWHNQLLNDQSHUXVWHHW $(/&7 0DUNXV3HXKNXUL. Yhteyden jakaminen Reititys Kytkentä Internet-protokolla TCP, UDP

Hello-paketin kentät jatkuvat

Hello-paketin kentät jatkuvat

ICMP-sanomia. 3. IP-kerroksen muita protokollia ja mekanismeja ICMP (Internet Control Message Protocol)

3. IP-kerroksen muita protokollia ja

TCP/IP-protokollapino. Verkkokerros ja Internetprotokolla. Sisältö. Viime luennolla. Matti Siekkinen

KYMENLAAKSON AMMATTIKORKEAKOULU Tietotekniikka / Tietoverkkotekniikka. Erno Tolonen VPN-RATKAISUT OPERAATTORIN SIIRTYESSÄ IPV6- YHTEYSKÄYTÄNTÖÖN

TEKNIIKKA JA LIIKENNE. Tietotekniikka. Tietoliikennetekniikka INSINÖÖRITYÖ. BGP Internetin runkoreititysprotokollana

IPv6 käyttöönoton mahdollistajat operaattorin näkemys

Multicast. Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta

KYMENLAAKSON AMMATTIKORKEAKOULU Tietotekniikka / Tietoverkkotekniikka. Timi Posti & Anssi Taka MPLS INTER-AUTONOMOUS SYSTEM

Pikaohje IPv6-ominaisuuksiin FreeBSD-järjestelmässä Päivitetty Niko Suominen

Internetin rakenteet sodassa - aseena ja uhrina samanaikaisesti. Jorma Mellin PJ, FICIX ry

Service Level Agreement. Service Level Agreement. IP verkkopalvelu. S Verkkopalvelujen tuotanto Luento 1: Service Level Agreement

S Tietoliikenneverkot

BGP:n tietoturvalaajennusten vertailu

OSI ja Protokollapino

reitittimissä => tehokkaampi 2005 Markku Kojo IPv6

Siirtyminen IPv6 yhteyskäytäntöön

Osoitemanipulaation syitä. Miten? Vaihtoehtoja. S Verkkopalvelujen tuotanto Luento 4: Verkko osoitteiden manipulaatiopalvelut.

OSI malli. S Tietoliikenneverkot S Luento 2: L1, L2 ja L3 toiminteet

T Harjoitustyöluento

Osoitemanipulaation syitä. Osoitemanipulaation syitä. Miten? S Verkkopalvelujen tuotanto Luento 4: Verkko osoitteiden manipulaatiopalvelut

Miksi? Miksi? Miten? S Verkkopalvelujen tuotanto Luento 2: Verkko osoitteiden manipulaatiopalvelut. Internet

Reititys. Luennon sisältö. Miten IP-paketti löytää tiensä verkon läpi. Edelleenlähetys (forwarding) yksittäisen koneen näkökulmasta

Tietoliikenne II Kurssikoe

Tietoliikenne II. Syksy 2005 Markku Kojo. Tietoliikenne II (2 ov,, 4 op) Page1. Markku Kojo Helsingin yliopisto Tietojenkäsittelytieteen laitos

3.7. Internetin reititysprotokollista

Kytkimet, reitittimet, palomuurit

Internet perusteet. Internet perusteet Osoitteet IPv4 ja ICMP -protokollat ARP - Address Resolution Protocol. Internet-1. S-38.

Internet perusteet. Analyysin tasot

Johdanto Internetin reititykseen

Johdanto. Multicast. Unicast. Broadcast. Protokollat. Multicast

S Tietoliikennetekniikan perusteet. Pakettikytkentäiset verkot. Helsinki University of Technology Networking Laboratory

Multicast. Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta MBone

Verkkokerros ja Internetprotokolla

PALOMUURIN JA INTERNET- YHTEYDEN KAHDENNUS

Turvallisuus verkkokerroksella

Turvallisuus verkkokerroksella

AH-otsake. Turvallisuus verkkokerroksella. AH-otsake. AH-otsake. ESP-otsake. IP-otsake

Verkkokerros ja Internetprotokolla

ITKP104 Tietoverkot - Teoria 3


Reitittimien toiminta

Laitteessa tulee olla ohjelmisto tai uudempi, tarvittaessa päivitä laite

Tietoverkkoprojekti 1, 5 OP

Johdanto Internetin reititykseen

Luennon runko. TLT-2600 Verkkotekniikan jatkokurssi. DNS: nimestä osoitteeksi. DNS: nimestä osoitteeksi (2)

KYMENLAAKSON AMMATTIKORKEAKOULU Tietotekniikka / Tietoverkkotekniikka. Antti Parkkinen. ICTLAB tuotantoverkon IPv6 toteutus

KYMENLAAKSON AMMATTIKORKEAKOULU Tietotekniikka / Tietoverkkotekniikka. Simo Suurnäkki 6PE SIMUNET. Projektiopinnot TI07TIVE

Aalto-yliopiston verkkopalveluiden arkkitehtuuri

Multicast. Johdanto Ryhmien hallinta Reititys Reaaliaikaiset siirto- ja hallintaprotokollat Resurssien varaus Sessioiden hallinta

Santeri Kangaskolkka SEAMLESS MPLS. Opinnäytetyö Tietotekniikka. Joulukuu 2017

Verkkokerros. Verkkokerros ja Internet Protocol. End-to-end -argumentti. IP-otsikkotiedot. IP ja linkkikerros <#>

EXTREME NETWORKS LAYER 3 - TOIMINNALLISUUS

Verkkokerroksen palvelut. 4. Verkkokerros. Virtuaalipiiri (virtual circuit) connection-oriented ~ connectionless. tavoitteet.

Transkriptio:

Lic.(Tech.) Marko Luoma (1/54) S-38.3191 Verkkopalvelujen tuotanto Luento: BGP Osa materiaalista on kopioitu tai johdettu Olivier Bonaventuren BGP luentosarjasta www.info.ucl.ac.be/people/obo/bgp/

Lic.(Tech.) Marko Luoma (2/54) Internet Internetin arvo on globaalissa saavutettavuudessa Globaali saavutettavuus saadaan aikaiseksi eri operaattoreiden yhteistoiminnalla Asiakassuhteilla Paikallisella yhdysliikennetoiminnalla Saavutettavuus rakentuu reitityksellä, johon ottavat osaa kaikki operaattorit (AS:t) 29624 AS-numeroa käytössä 25491 tynkä ASia (yrityksia, ISP:tä jne) Yhden prefix:n Asia 12556 102 puhdasta transit operaattoria 4031 yhdistelmää näistä kahdesta

Lic.(Tech.) Marko Luoma (3/54) Sisäiset reititysprotokollat Tehtävä Muodostaa tarkan kuvan autonomisen alueen sisäisestä rakenteesta Jokainen reititin ja linkki on kuvattu yhteiseen linkkitilatietokantaan Toiminta Välittää topologista tietoa Linkkitila algoritmi

Lic.(Tech.) Marko Luoma (4/54) Ulkoiset reititysprotokollat Tehtävä Keventää reititysprosessia eri autonomisten alueiden välillä poistamalla lokaalien muutosten aiheuttamat reittimuutokset muualla verkossa Yksityiskohtaista tietoa autonomisten alueiden sisäisestä rakenteesta ei siirretä muille aluille Mahdollistaa erilaisten politiikoiden käyttämisen lokaalin verkon reunaalueilla Toiminta Ei välitä topologista tietoa vaan saavutettavuus tietoa ~ Etäisyysvektori algoritmi

Lic.(Tech.) Marko Luoma (5/54) Reititysprotokollien toimintamalli Import/Export Filters Import/Export Filters Protocol RIBs BGP IGP STATIC DIRECT Import/Export Filters Import/Export Filters Import/Export Filters Import/Export Filters RIB SW FIB HW FIB

Lic.(Tech.) Marko Luoma (6/54) BGP Border Gateway Protocol Nykyinen versio BGP-4 Virallinen määrittely RFC 4271 (2006) Lukuisia lisäyksiä Reitityspeilit RFC 2796 Reititysliittoumat RFC 3065 MPLS leimojen välittäminen RFC 3107 MPLS VPN tuki RFC 2547 Reitinvalinnan vaimennus RFC 2439 etc

Lic.(Tech.) Marko Luoma (7/54) BGP BGP vaatii toimiakseen tiedon Ulkoisista naapureista, joihin sen tulee olla yhteydessä ebgp:llä IP osoite AS numero Sisäisistä naapureista, joihin sen tulee olla yhteydessä ibgp:llä IP osoite AS numero

Lic.(Tech.) Marko Luoma (8/54) BGP Hyödyntää TCP:n palveluja reititysinformaation siirtoon Sovellusportti 179 STATE: IDLE CONNECT CONNECT.req STATE: IDLE ACTIVE CONNECT.conf SYN(port=179) SYN+ACK(port=179) CONNECT.ind CONNECT.resp CONNECT TCP connection established OPENSENT ESTABLISHED DATA.req(OPEN) DATA.req(OPEN) ACK(port=179) DATA(BGP OPEN) ACK DATA(BGP OPEN) TCP connection established DATA.req(OPEN) DATA.req(OPEN) OPENCONFIRM BGP session established ACK BGP session established ESTABLISHED

Lic.(Tech.) Marko Luoma (9/54) Tärkeimmät sanomat UPDATE Välittää tiedot uusista verkoista, jotka on saavutettavissa kyseisen naapurin kautta WITHDRAW Poistaa verkot, jotka eivät enää ole saavutettavissa kyseisen naapurin kautta BGP sanomat etenevät globaalissa mittakaavassa muutospisteestä jokaisen naapurin suuntaan niin pitkälle, kunnes se saavuttaa reitittimen, jonka reitinlaskenta ei käytä kyseistä tietoa Jos muutos tapahtuu osoitteen lähteellä, etenee muutos globaalisti Stabiilisuuden saavuttaminen vaikeata

Lic.(Tech.) Marko Luoma (10/54) BGP:n toimintamalli BGP Msgs from Peer[N] BGP Msgs from Peer[1] Peer[1] Peer[N] Import filter Attribute manipulation Import filter(peer[i]) Determines which BGP Msgs are acceptable from Peer[i] BGP Adj-RIB-In BGP Loc-RIB All acceptable routes BGP Decision Process One best route to each destination BGP Routing Information Base (RIB) Contains all the acceptable routes learned from all Peers + internal routes Peer[1] BGP Adj-RIB-Out Peer[N] Export filter Attribute manipulation BGP Msgs to Peer[N] BGP Msgs to Peer[1] Export filter(peer[i]) Determines which routes can be sent to Peer[i] BGP Decision Process selects the best route towards each destination

Lic.(Tech.) Marko Luoma (11/54) BGP Välitettävä Informaatio on vektoreita, jotka kuvaavat AS-tasolle abstraktoitua reittiä tietyn verkon (IP-osoitelohkon) ja kyseisen pisteen välillä AS5 AS1 10.1.0.0 AS1 AS3 AS2 10.1.0.0 AS2, AS1 AS4 10.1.0.0 AS4, AS3, AS1 AS6

Lic.(Tech.) Marko Luoma (12/54) BGP Uutta verkkoa mainostava BGP sanoma, sisältää tiedot Polkuparametreista Reitti-ilmoituksen lähteestä Polkuvektorista, joka sisältää kaikki ne AS:t, joiden kautta on kuljettu Sarjana arvoja lähteestä käsin Sarjana arvoja agregoijasta käsin sekä joukkona sarjoja, jotka johtavat yksittäisiin aggregaatin osaverkkoihin Reitittimestä, jonka kautta ko verkko on saavutettavissa Preferenssistä, joka kyseiselle ilmoitukselle tulee antaa Mahdollisesta aggregoinnista, joka ilmoitetulle verkolle suoritettiin Verkko-osoitteet, jotka on saavutettavissa polkuvektorin toisesta päästä

Lic.(Tech.) Marko Luoma (13/54) Polkuvektori Polkuvektori kuvaa reittiä (kauttakulkualueita), joka verkossa kuljetaan kahden pisteen välillä Välitetään karkea kuva etäisyydestä kahden pisteen välillä Muut kustannusarvot olisivat keinotekoisia, koska yhteenliitettyjen verkkojen sisäiset kustannustekijät ovat vaihtelevia Polkuvektori mahdollistaa nopean silmukoiden havainnointi ja purkamismenetelmän etäisyysvektorityyppiseen toimintaan Autonomisen alueen reunareititin ei hyväksy reittiä, mikäli sen oma alue on jo polkuvektorissa

Lic.(Tech.) Marko Luoma (14/54) Polkuvektori Ongelma: Verkkojen määrä suuri Polkuvektoreiden määrä suuri Reitittimet vaativat paljon muistia Vektoreiden siirto hidasta Ratkaisu Yliverkotus (supernetting) CIDR Agregoidaan mahdollisimman monia verkkoja yhden prefixin taakse Yksittäisen polkuvektorin koko kasvaa Kaikkiaan polkuvektoreiden määrä pienenee

Lic.(Tech.) Marko Luoma (15/54) FIB 1989-2006 The Effect of aggregation and supernetting

Lic.(Tech.) Marko Luoma (16/54) RIB vs FIB Current BGP statistics FIB: 283740 250280 278560 239211 entries RIB: 822890 735999 655837 557218 entries With 125229 114107 31961 different AS PATHs Average length 5 3.5 Maximum length 13 9 (prepended 28 33) Average prefix size 22.4 22 24

Lic.(Tech.) Marko Luoma (17/54) Polkuvektori Polkuvektori kuvaa reittiä kohdeverkon ja reitityspisteen välillä Kaksi vaihtoehtoa Jokainen verkko on oma vektori Polku 1: 197.8.0.0/24 saavutetaan (T):n kautta Polku 2: 197.8.2.0/24 saavutetaan (T,X):n kautta Polku 3: 197.8.3.0/24 saavutetaan (T,Y):n kautta Yliverkotuksen kutistaa vektoreiden määrää mutta johtaa monimutkaisempaan rakenteeseen Polku 1: 197.8.0.0/22 saavutetaan (T):n ja osajoukon (X,Y) kautta Yhteinen osa polkua Yksilölliset osat polkua

Lic.(Tech.) Marko Luoma (18/54) Polkuvektori Yliverkotus voi tapahtua mielivaltaisen usein Yksinkertaiset polkuvektorit Jokainen yliverkko on oma vektori Polku 1: 197.8.0.0/22 saavutetaan (Z,T):n ja osajoukon (X,Y) kautta Polku 2: 197.8.5.0/23 saavutetaan (Z,R):n ja osajoukon (M,N) kautta Polku 3: 197.8.7.0/24 saavutetaan (Z):n kautta Useampikertaisen yliverkotuksen jälkeen polkuvektori aivan samanlainen Yksilölliset osat polkua on siirretty jälkijoukkoon Polku 1: 197.8.0.0/21 saavutetaan (Z):n ja osajoukon (M,N,R,T,X,Y) kautta

Lic.(Tech.) Marko Luoma (19/54) NLRI Actual address representation is generic Network Layer Reachability Information (NLRI) Structured to Identifying objects Addressing objects Identifying objects describe the nature of addressing object Address Family Identifier (AFI) Subsequence Address Family Identifier (SAFI)

Lic.(Tech.) Marko Luoma (20/54) NLRI AFI Describes the main family of the addressing type 1: IPv4 2: IPv6 6: 802 Ethernet format 16: DNS SAFI Describes the usage withing the family 1-3: Unicast and multicast forwarding 4: MPLS Label distribution 65: VPLS 128: MPLS VPN

Lic.(Tech.) Marko Luoma (21/54) BGP-verkottaminen BGP-verkotuksessa on keskeistä tietää alueiden rakenteet ja suhteet toisiin alueisiin Tynkä AS Monikotinen AS Transit AS Suora transitverkko Looginen transitverkko Lisäksi tulee miettiä sisäisen reitityksen ja ulkoisen reitityksen suhdetta ebgp <-> ibgp, IGP <-> BGP ebgp <-> IGP

Lic.(Tech.) Marko Luoma (22/54) BGP-verkottaminen Tynkä AS Autonominen alue, joka on yhteydessä muuhun Internettiin ainoastaan yhdestä pisteestä Ei välttämättä vaadi BGP:n käyttöä BGP:llä voidaan hallita joukkoa staattisia reittejä, jotka ovat seurausta hajanaisesta osoitteistuksesta Käytetään privaatti AS-arvoja AS 65412 - AS 65535 Tynkä AS näkyy muulle verkolle osana palvelun tarjoajaa BGP:llä välitettävät reitit siirretään palvelun tarjoajan verkossa IGP:hen

Lic.(Tech.) Marko Luoma (23/54) BGP-verkottaminen Palvelun tarjoaja Oletus reitti BGP Tynkä AS:n sisäiset verkot Tynkä AS

Lic.(Tech.) Marko Luoma (24/54) BGP-verkottaminen Monikotinen AS Autonominen alue, joka on yhteydessä muuhun Internettiin useamman AS:n kautta Ei kuitenkaan toimi transit liikenteen välittäjänä BGP:n käyttöä suositellaan hallinnoimaan politiikkaa, jolla reitit valitaan Sisäisesti tarvitaan erilliset reititystiedot verkoille, jotka saavutetaan eri AS:n kautta

Lic.(Tech.) Marko Luoma (25/54) BGP-verkottaminen Palvelun tarjoaja 1 Palvelun tarjoaja 2 Palvelun tarjoaja 1:n reitit BGP Tynkä AS:n sisäiset verkot BGP Palvelun tarjoaja 2:n reitit IGP:n oletus reitti Tynkä AS

Lic.(Tech.) Marko Luoma (26/54) BGP-verkottaminen Monikotinen transit AS Operaattori, joka tarjoaa omaan verkkoaan muiden operaattoreiden keskinäisen liikenteen välittämiselle Edellyttää operaattoreiden mainostamien reittien välittämistä ympäröiville operaattoreille Edellyttää sisäisessä verkossa ibgp:n tai polkuvektoreiden välittämisen mahdollistavan IGP:n käyttöä Reittien määrä voi olla niin suuri, että sisäisen protokollan käyttäminen reittien välittämiseen ei ole perusteltua» OSPF:n linkkitilatietokannan kasvu» Jokainen ulkoinen reitti on oma rivi tietokannassa

Lic.(Tech.) Marko Luoma (27/54) BGP-verkottaminen ISP 1 ISP 3 Palvelun tarjoaja 1:n reitit BGP Transit reitit BGP Palvelun tarjoaja 3:n reitit ibgp Palvelun tarjoaja 2:n reitit ibgp ibgp Transit AS ISP 2 BGP Transit reitit

Lic.(Tech.) Marko Luoma (28/54) Transit-verkot Transit-verkkojen sisäinen rakenne on yhtäläinen muiden autonomisten alueiden kanssa Sisällä käytetään omaa IGPprotokollaa Oletusreitti / reitit ulkomaailmaan BGP ibgp BGP ibgp-sessio reunareitittimien välillä huolehtii BGPpolkuvektoreiden välittämisestä ibgp ibgp Transit AS BGP

Lic.(Tech.) Marko Luoma (29/54) Transit-verkot Ongelma: Sisäverkon reitittimet tarvitsevat kaikki reitit välittääkseen paketit reunareitittimien välillä Tuhlaa FIBiä Lisää IGP:n työtä Ratkaisu: Rakentaa suora yhteys reunareitittimien välille Suora siirtoyhteys Tunnelointi GRE MPLS

Lic.(Tech.) Marko Luoma (30/54) Transit-verkot BGP BGP Transit AS BGP

Lic.(Tech.) Marko Luoma (31/54) BGP Stabiilisuuden kannalta on oleellista, että yhteys naapureiden välillä säilyy BGP prosessi on TCP-yhteys naapureiden välillä Yhteyden katkeaminen aiheuttaa kaikkien naapurin mainostamien reittien poistamisen BGP prosessia ei kannata sitoa yksittäisen liitännän IP-osoitteeseen Loopback -osoite Reunareitittimeen pitää aina tulla useampia riippumattomia polkuja Sisäverkossa Ulkoverkossa

Lic.(Tech.) Marko Luoma (32/54) ibgp vs ebgp ebgp sessiossa reititin mainostaa parasta reittiä kaikkiin tuntemiinsa kohteisiin Tähän vaikuttavat sessioon käytettävät suodattimet sekä levitys säännöt ibgp sessiossa reititin mainostaa ainoastaan parhaita reittejä, jotka se on oppinut omista ebgp seissioista ibgp session kautta opittua reittiä ei koskaan mainosteta toiselle ibgp sessiolle Suodattimia ei yleensä käytetä ibgp sessioissa

Lic.(Tech.) Marko Luoma (33/54) ibgp ibgp on autonomisen alueen reunareitittimien välillä käytettävä BGPprotokolla Polkuvektoria ei voida käyttää ehkäisemään sisäisiä silmukoita Kaikilla ibgp-reitittimillä on sama AS numero Silmukoituminen voidaan estää poistamalla reititystietojen välitys ibgp:stä Kaikki reunareitittimet on suorassa naapuruussuhteessa keskenään Täysin kytketty verkko

Lic.(Tech.) Marko Luoma (34/54) ibgp Ongelma N*(N-1)/2 ibgp sessiota N:llä reitittimellä R R R R R R R R R ibgp sessio

Lic.(Tech.) Marko Luoma (35/54) ibgp Täysi kytkentä aiheuttaa ongelmia, jotka ilmenevät lähinnä erillisten tilakoneiden hallinnan mahdottomuutena Yhdellä operaattorilla saattaa olla kymmeniä liitäntäpisteitä, joiden välillä on tarvetta siirtää BGP-informaatiota Kaksi ratkaisua (ei toisensa poissulkevia) Reitityspeili (route reflector) ibgp-informaation välityspiste, joka on suorassa yhteydessä muihin ibgp-reitittimiin Vertaa juurireititin OSPF:ssä Reititysliittouma Autonominen alue paloitellaan paikallisiin osiin, joiden välillä käytetään todellista BGP-protokollaa

Lic.(Tech.) Marko Luoma (36/54) Reitityspeili Reitityspeili toimii ibgp-reitityssanomien välittäjänä Purkaa täyden kytkennän vaatimuksen niiden reitittimien osalta, jotka ovat kyseisen peilin asiakkaina Client <-> Server Verkossa voi olla samanaikaisesti Alueita, joilla käytetään peilejä Jokaisella peilausalueella on oma ryhmätunnus Alueita, joilla käytetään perinteistä ibgp:tä Reitityspeili ibgp ibgp ibgp

Lic.(Tech.) Marko Luoma (37/54) Reitityspeili Välitys perustuu yksinkertaiseen logiikkaan Reitityspeilin asiakkaalta tuleva BGP-sanoma välitetään kaikille ibgp:llä tuleva BGP-sanoma välitetään peilin kaikille asiakkaille Hierarkiset reitityspeilit ja mahdolliset väärät konfiguraatiot voivat aiheuttaa reitityssilmukoiden syntymistä Kaksi uutta polkuvektoriparametria, jotka ovat AS:n sisäisiä Lähtöaseman tunnus (Originator ID) Reitityspeilin tunnus, joka sanoman ensimmäisen kerran peilasi sanoman AS:n sisällä Ryhmälista (Cluster List) Jokainen reititinpeili lisää oman peilausalueensa tunnuksen listaan» Mahdollistaa silmukoiden havainnoinnin

Lic.(Tech.) Marko Luoma (38/54) Reititysliittouma Reititysliittouma on joukko autonomisia alueita, jotka mainostetaan ulkopuoliselle yhtenä autonomisena alueena Mahdollistaa suuren transit-verkon paloittelun pienempiin osa-verkkoihin, joiden välillä käytetään ulkoista reititystä Liittouman muodostavat AS-numerot ovat privaatista avaruudesta Liittouman sisällä käytetään ibgp:tä täysin kytketysti Reitityspeilejä AS 65010 AS 1 AS 65012 AS 65011

Lic.(Tech.) Marko Luoma (39/54) Reititysliittouma Vaatii polkuvektorin muuttamista liittouman alueella Normaali polkuvektori sisältää Järjestetyn listan yhteisistä AS:sta aggregaatiopisteeseen Osajoukon AS:sta, jotka ovat matkalla aggregaatin osiin Reititysliittouman sisäisessä polkuvektorissa on myös Järjestetty lista sisäisistä AS:sta liittouman sisäiseen aggregaatiopisteeseen Osajoukko sisäisistä AS:sta, jotka ovat matkalla aggregaatin osiin

Lic.(Tech.) Marko Luoma (40/54) BGP:n reitinvalinnan parametrisointi Reitinvalinta BGP:ssä perustuu pääasiallisesti kolmeen tekijään: Mainostettavan verkon prefixin pituuteen Pisin prefix valitaan automaattisesti käyttöön Paikalliseen politiikkaan Autonomisella aluella voi olla jokin paikallinen politiikka, jonka perusteella se valitsee tietyt reitit käyttöön Ulkoiseen politiikkaan Naapurialueella voi olla jokin ulkoinen politiikka, jolla se pyrkii vaikuttamaan autonomisen alueen reitinvalitaprosessiin

Lic.(Tech.) Marko Luoma (41/54) BGP:n reitinvalinnan parametrisointi Paikallinen politiikka voi perustua Polkuvektorin suodatukseen Hylätään ne polkuvektorit, jotka sisältävät tiety(n/t) AS-arvo(n/t) DENY AS-PATH AS1,AS2 ACCEPT AS-PATH * Kustannustekijä» Tietyt transit-operaattorit ovat kalliimpia kuin toiset Luotettavuustekijä» Tietyt transit-operaattorit eivät toimi avoimesti

Lic.(Tech.) Marko Luoma (42/54) BGP:n reitinvalinnan parametrisointi AS1 AS 1 DENY AS-PATH AS1,AS2 ACCEPT AS-PATH * AS 5 AS 2 AS 4 AS 3

Lic.(Tech.) Marko Luoma (43/54) BGP:n reitinvalinnan parametrisointi Ulkoinen politiikka voi perustua Polkuvektorin kasvattamiseen Pyritään saattamaan tietyt polkuvektorit epäedulliseen asemaan muihin vektoreihin nähden Sisällytetään oma AS-tunnus useita kertoja polkuvektoriin Johtaa helpolla kilpavarusteluun, jos vastaava politiikka on toisaalla verkossa Kumpikin automaattisesti kasvattaa vektorin pituutta yhdellä yli vaihtoehtoisen reitin

Lic.(Tech.) Marko Luoma (44/54) BGP:n reitinvalinnan parametrisointi AS 1 AS1 DENY AS-PATH AS1,AS2 ACCEPT AS-PATH * AS 5 AS-PATH (AS1,AS5,AS5,AS5) AS 2 AS-PATH (AS3,AS4,AS5) AS 4 AS 3

Lic.(Tech.) Marko Luoma (45/54) BGP:n reitinvalinnan parametrisointi Ulkoinen politiikka voi perustua Pidempien prefien mainostamiseen Mainostetaan omaa verkkoa pidemmällä prefixillä haluttuun suuntaan Etuna Mahdollistaa lyhyemmän prefixin jäämisen varareitiksi Haittana Kasvattaa verkon reititystaulujen kokoa» Syö CIDR:llä saavutettua etua

Lic.(Tech.) Marko Luoma (46/54) BGP:n reitinvalinnan parametrisointi AS 1 AS 5 10.0.0.0/8 AS 2 10.0.0.0/9 10.128.0.0/9 AS 4 AS 3

Lic.(Tech.) Marko Luoma (47/54) BGP:n reitinvalinnan parametrisointi Sisäinen / ulkoinen politiikka voi perustua BGP yhteisön käyttöön BGP-yhteisö on polkuparametri, joka mahdollistaa Sisäisen politiikan levittämisen ibgp:ssä Vaikutuksen ulkoisiin naapureihin (vain yhden hypyn parametri) Yhteisöparametri Kokoaa useita polkuvektoreita yhteisen politiikan piiriin Mahdollistaa politiikan siirron naapureille Koostuu» AS-numerosta» Politiikkanumerosta

Lic.(Tech.) Marko Luoma (48/54) BGP:n reitinvalinnan parametrisointi 10.0.0.0/8 AS5:No Export AS 1 AS 5 AS 2 10.0.0.0/8 AS 4 AS 3

Lic.(Tech.) Marko Luoma (49/54) BGP:n reitinvalinnan parametrisointi AS 2 Import:1/10 Export:* Import:1/20 Export:1/10 AS 1 Import:1/20 Export:1/10 AS 4 AS 3

Lic.(Tech.) Marko Luoma (50/54) BGP:n reitinvalinnan parametrisointi Sisäinen politiikka voi perustua Paikallisen preferenssin Paikallinen preferenssi indikoi mitä liityntäpistettä tulee käyttää pyrittäessä kohti tiettyä verkkoa Merkityksellinen ainoastaan ibgp:ssä

Lic.(Tech.) Marko Luoma (51/54) BGP:n reitinvalinnan parametrisointi 10.0.0.0/8 Pref 20 AS 1 10.0.0.0/8 Pref 10 AS 4 AS 3 AS 2 10.0.0.0/8

Lic.(Tech.) Marko Luoma (52/54) BGP:n reitinvalinnan parametrisointi Ulkoinen politiikka voi perustua Ulkoisen reitityspisteen valintaan Multi-Exit Discriminator (MED) mahdollistaa polkuvektorikohtaisen liitäntäpisteen preferenssin signaloinnin Mahdollistaa kuorman jakamisen useiden liitäntäpisteiden välillä Mikäli naapurialueen paikallinen politiikka ei sodi MEDin osoittamaa politiikkaa vastaan

Lic.(Tech.) Marko Luoma (53/54) BGP:n reitinvalinnan parametrisointi AS 1 10.0.1.0/24 MED 10 10.0.2.0/24 MED 20 10.0.1.0/24 MED 20 10.0.2.0/24 MED 10 AS 2 10.0.1.0/24 10.0.2.0/24

Lic.(Tech.) Marko Luoma (54/54) BGP:n reitinvalinnan parametrisointi Sisäinen politiikka voi perustua Reitinvalinnan vaimennus BGP-toimii globaaleissa verkoissa, joiden reititysmuutokset ovat laajaalaisia Yksittäisten reittien aktivoitumiset ja passivoitumiset voivat olla jatkuvia prosesseja Kuormittaa turhaan reititintä ja koko verkkoa Voidaan vaimentaa liittämällä jokin vaimennusmenetelmä» Rankaisu: oskilointi käynnistää ajastimen, jonka aikana reittiä ei huolita» Hallinnollinen: oskiloiva reitti poistetaan pysyvästi