Ivan Drakic | ivan drakic - NIVO TRANSPORTA · 2012-12-16 · Izvršava algoritme-protkole...

TEORIJA za 2.kol. iz Računarskih mreža (napredni kurs) decembar 2010.

Sandra VUČEVIĆ [1]

NIVO TRANSPORTA Kada TCP obavlja retransmisiju segmenta? Pri isticanju time-out-a ili prijemu 3 istovjetne potvrde (3ACK)

Čemu je jednaka veličina slobodnog dijela TCP prijemnog bafera? RcvWindow = RcvBuffer - (LastByteRcvd - LastByteRead)

Setovanje timeout-a kod TCP-a. TimeoutInterval = EstimatedRTT + “sigurnosna margina”; TimeoutInterval = EstimatedRTT + 4 * DevRTT

Na koji način se estimira RTT kod TCP-a? EstimatedRTT = (1 - L) * EstimatedRTT + L * SampleRTT, tipična vrijednost za L = 0.125

Navesti korake uspostavljanja TCP konekcije? 1) SYN (zahtijev) 2) SYNACK (odgovor i zahtijev od prijemnika) 3) ACK

Koliko iznosi brzina prenosa podataka kao posljedica TCP kontrole zagušenja?

, CongWin je veličina prozora zagušenja

Koliko iznosi inicijalna brzina TCP konekcije, ako je početna vrijednost prozora zagušenja 3MSS? Uzeti da je MSS=1500B, a RTT=36ms.

Koliko iznosi RTT ako je inicijalna brzina prenosa TCP konekcije 1Mb/s, a MSS = 1250B? Početna vrijednost prozora zagušenja je 1 MSS.

Šta je ACK sa kašnjenjem kod TCP protokola? Čekanje do 500 ms za sljededi segment, ako nema sljededeg, šalje se ACK.

Kako TCP rješava problem kada je prijemnikov RcvWindow=0, a nema šta da pošalje pošiljaocu? Šalje jednobajtne (1B) segmenate.

Navesti korake raskidanja TCP konekcije? 1. Klijent šalje TCP FIN kontrolni segment serveru. 2. Server prima FIN, odgovara sa ACK, zatvara vezu i šalje FIN. 3. Klijent prima FIN, odgovara sa ACK. 4. Server prima ACK i veza se raskida.

Koliko iznosi srednja propusnost TCP konekcije u funkciji vjerovatnode gubitka?

√ , MSS - maksimalna veličina segmenta, L - vjerovatnoda gubitaka, RTT - round trip time



TCP struktura segmenta Redosljedan prenos: brojači B podataka a ne segmenata (sequence number & acknowledgment number) Kontrola protoka: broj B koje je prijemnik spreman da primi (receive window) Uspostavljanje veze: RST, SYN, FIN Posljedice zagušenja Više rada (retransmisija) i nepotrebne retransmisije: link nosi više kopija istog paketa. U mreži je primijenjena kontrola zagušenja od kraja do kraja. Ko je zadužen za detekciju zagušenja i na koji način je može detektovati? Kontrola od kraja do kraja (bez učešda mreže) Pošiljalac otkriva zagušenje: gubitak = timeout ili 3 duplirane potvrde TCP pošiljalac smanjuje brzinu (CongWin) poslije gubitka (ograničava slanje) Mehanizmi kontrole zagušenja

1. AIMD 2. Slow start 3. Konzervativan poslije timeouta

TCP AIMD Multiplikativno smanjenje: smanjuje CongWin na pola u slučaju gubitka Aditivno povedanje: povedava CongWin za 1 MSS svaki RTT u odsustvu gubitka: sondiranje Pristupi kontroli zagušenja

1. Kontrola zagušenja od kraja do kraja 2. Kontrola zagušenja uz asistenciju mreže 3. ABR: available bit rate 4. RM (resource management) delije

ATM ABR kontrola zagušenja Dvo bajtno ER (explicit rate) polje u RM deliji Zagušeni komutator može smanjiti ER vrijednost u deliji Pošiljaocova brzina prenosa je minimizovana EFCI bit u deliji podataka: postavlja se na 1 u zagušenom komutatoru Ako delija podataka koja prethodi RM deliji ima setovan EFCI, pošiljalac postavlja CI bit u povratnoj RM deliji Izbjegavanje zagušenja Na bazi rutera: RED, (DecBIT) Na bazi izvora: TCP Vegas TCP propusnost Kada je veličina prozora W, propusnost je W/RTT Poslije gubitka, veličina prozora pada na W/2, propusnost na W/2RTT. Srednja propusnost: .75 W/RTT



NIVO MREŽE Koje su dvije glavne funkcije mrežnog sloja u mrežama sa datagramima? Koje dodatne funkcije ima mrežni sloj u mrežama sa virtuelnim kolima? Glavne funkcije su: prosljeđivanje i rutiranje. U mrežama sa virtuelnim kolima se obavlja podešavanje konekcije. Objasniti razliku između komutacije datagramima i komutacije virtuelnih kola? Komutacija virtuelnih kola: uspostavljanje/raskidanje kola prije prenosa podataka, svaki paket nosi VC, ruteri moraju nadzirati informaciju o stanju veze. Datagram mreže: nema uspostavljanja veze na nivou mreže, ruteri nemaju informaciju o vezama od kraja do kraja, paketi se prosljeđuju korišdenjem adrese destinacionog hosta. Kako funkcioniše datagram mreže Internet modela?

1. Slanje podataka 2. Prijem podataka

Nema uspostavljanja veze na nivou mreže, ruteri nemaju informaciju o vezama od kraja do kraja, paketi se prosljeđuju korišdenjem adrese destinacionog hosta pri čemu se paketi između istog para izvor-destinacija mogu prenositi različitim putanjama. Đe se koriste virtuelna kola? Virtuelna kola se koriste u mrežnim arhitekturama kao što su: ATM, frame relay, X-25, ali ne i u današnejm Internetu. Datagram ili mreža sa virtuelnim kolima? Datagram mreža: podaci se razmjenjuju između računara, „pametni“ krajnji sistemi. ATM (VC): razvijen iz telefonije, „glupi“ krajnji sistemi, ljudska konverzacija (striktan tajming, zahtijevi i sl.). Navesti nekoliko karakteristika virtuelnog kola. Prije prenosa datagrama, dva hosta i odgovarajudi ruteri uspostavljaju virtuelnu vezu pri čemu su ruteri uključeni. Pri tome su konektivni servisi nivoa mreže (između dva hosta) i nivoa transporta (između dva procesa). Koja je razlika između prosljeđivanja i rutiranja? Prosljeđivanje predstavlja pomjeranje paketa sa ulaza rutera na odgovarajudi izlaz. Rutiranje je izbor rute kojom se paketi prenose od izvora do destinacije. Da li ruteri koriste tabele prosljeđivanja i u mrežama sa datagramima i u mrežama sa virtuelnim kolima? Da! Navesti primjere servisnih modela? (ABR, CBR, UBR, VBR) Servis za individualne datagrame garantuje predaju sa kašnjenjem manjim od određene vrijednosti. Servis za tok datagrama karakteriše redosljedna predaja datagrama, garantovan minimalni protok toka, nivo zaštite kao i ograničene promjene u međupaketskim intervalima. Ko obezbjeđuje konektivni a ko nekonektivni servis mrežnog nivoa? Nekonektivni obezbjeđuje datagram mreža, a konektivni virtuelna kola.



Da li se identifikator VC mijenja na svakom linku? Da, VC identifikator se mora mijenjati na svakom linku i dobija se iz tabele prosljeđivanja. Da li paket koji pripada VC sadrži destinacionu adresu? Paket koji pripada VC sadrži svoj broj, ali ne i destinacionu adresu. Od čega se sastoji VC?

1. Puta od izvora do destinacije 2. VC brojeva - jedan broj za svaki link na putu 3. Sadržaja tabele prosljeđivanja u ruterima duž puta

Koja je uloga protokola signalizacije kod virtuelnih kola? Služe za uspostavljanje, održavanje i raskidanje VC. Koje tri faze prepoznajemo u virtuelnom kolu?

1. Podešavanje virtuelnog kola 2. Transfer podataka 3. Raskidanje virtuelnog kola

Faze podešavanje virtuelnog kola.

1. Inicijalizacija veze 2. Dolazni poziv 3. Prihvaden poziv 4. Uspostavljanje veze 5. Počinje prenos podataka 6. Prijem podataka

Šta je model mrežne usluge? Model mrežne usluge definiše karakteristike prenosa podataka sa jednog kraja periferije mreže na drugi, tj. između krajnjeg sistema koji šalje i onog koji prima. Koji model usluge pruža današni Internet? Današnja arhitektura Interneta pruža samo jedan model usluga – tzv. uslugu najboljeg pokušaja (best effort). Navedi ključne funkcije rutera. Izvršava algoritme-protkole rutiranja (RIP, OSPF, BGP) i prosljeđuje (komutira) datagrame sa ulaza na izlaz. Nabroj komponente rutera.

1. Ulazni port 2. Izlazni port 3. Komutacioni uređaj (komutatorska mreža) 4. Procesor rutiranja

Navesti funkcije ulaznog porta komutatora paketa. Ulazni port zadužen je za funkcije rutera koji se odnose na fizički i nivo linka. Ulazni port prima okvir sa linije, detektuje greške u prenosu i iz okvira izdvaja datagram. Takođe, ulazni port sadrži bafer (red čekanja) za čuvanje datagrama prije nego što ih prosljedi prema komutacionoj matrici.



Navesti funkcije izlaznog porta komutatora paketa. Kod izlaznog porta odlazni datagrami se smještaju u red čekanja, pakuju se u okvire (nivo linka) koji se konvertuje u signal koji se šalje na (terminacionu) liniju. Baferovanje se zahtijeva kada datagrami stižu iz uređaja vedom brzinom od brzine prenosa. Disciplina raspoređivanja bira za prenos datagrame u redovima čekanja. Navesti funkcije komutacionog uređaja (komutatorske mreže). Komutatorska mreža povezuje ulazne portove sa njegovim izlaznim portovima, i cijela se nalazi u ruteru. Navesti funkcije procesora rutiranja. Procesor rutiranja izvršava protokole rutiranja, održava informacije o rutiranju i tabele prosljeđivanja i obavlja funkcije upravljanja mrežom u ruteru. Skicirati i objasniti tipove komutacionih uređaja (komutaciona matrica).

Komutacija preko memorije pod direktnom je kontrolom procesora, paketi se smještaju u memoriju sistema i brzina je ograničena brzinom memorije.

Komutacija preko magistrale datagram se sa memorije ulaznog porta do memorije izlaznog porta prenosi preko zajedničke magistrale i ođe je brzina komutacije ograničena kapacitetom magistrale (kolizija na magistrali).

Komutacija preko crossbar-a povezuje ulaze i izlaze putem mreže u čijim se presjecima nalaze mikroprekidači koji uspostavljaju kontakt. Crossbar može istovremeno da prenosi datagrame iz ulaznih bafera pod uslovom da su svi oni upudeni prema različitim izlaznim portovima.



Najsloženija aktivnost koju obavlja ruter je prebacivanje datagrama iz ulaznih u izlazne redove čekanja. Brzina sa kojom može da se obavi prebacivanje određuje veličinu ulaznih i izlaznih bafera, kao i ukupno kašnjenje datagrama kroz ruter. Komutatorska matrica treba da omogudi prenos datagrama iz bilo kojeg ulaznog bafera u bilo koji izlazni bafer i da pri tome bude u stanju da istovremeno obavlja prenos više od jednog datagrama.

Navesti karakteristike prostornih komutatora.

prevazilaze ograničenja kapaciteta magistrale; crossbar tehnologija; nude više puteva između skupa ulaza i skupa izlaza; velike brzine; napredan dizajn.

Šta je izlazno baferovanje? To je baferovanje pri kojem je dolazna brzina veda od odlazne. Baferovanje i gubici se javljaju zbog prepunog bafera na izlaznom portu. Šta je HOL (head-of-the-line)? HOL predstavlja blokiranje u komutatoru sa ulaznim redom čekanja. Paket u ulaznom redu mora da čeka na prenos kroz komutator (čak i kada je njegov izlazni port slobodan) jer ga blokira drugi paket u redu ispred njega. Na taj način prouzrokuje se kašnjenje u redovima čekanja i kašnjenje zbog prepunog ulaznog bafera. Veličina bafera. Srednja veličina bafera je jednaka prosječnom RTT-u pomnoženom sa kapacitetom linka C: RTT*C *B+. Za manje memorije, i N tokova, veličina bafera je : Opisati prvu generaciju rutera. Paketi su se smještali u memoriju sistema dok je brzina bila ograničena brzinom memorije (svaki datagram mora dva puta da se prenese preko magistrale).

Nabrojati protokole mrežnog nivoa sa strane rutera.

Protokoli rutiranja (izbor puta; RIP, OSPF, BGP) ----- tabela prosljeđivanja; IP protokol (adresne konvencije, format datagrama, konvencije o obradi paketa); ICMP protokol (objava greške, „signalizacija“ rutera).

Šta je IP fragmentacija? Svaki ruter izdvaja IP datagram iz primljenog okvira, obrađuje ga (više datagrama postaju jedan datagram) i stavlja u okvir koji šalje sljededem ruteru ili odredišnom hostu. Đe se obavlja fragmentacija IP datagrama i zašto? U okviru mreže, onda kada je veličina IP datagrama veda od MSS linka kojim se prenosi, da bi se podaci mogli prenijeti.



Format IP datagrama

Šta je IP defragmentacija? Defragmentacija znači da jedan datagram postaje više datagrama. Đe se obavlja defragmentacija IP datagrama i zašto? Na destinaciji, da se ruteri ne bi dodatno opteredivali. Šta je CIDR (Classless InterDomain Routing)? CIDR je besklasno IP adresiranje kod koga je podmrežni dio adrese proizvoljne veličine. Format adrese je tipa a.b.c.d/x đe je x broj bita u mrežnom dijelu adrese. Kako host dobija IP adresu?

1. Ručno konfigurisanje 2. DHCP: dinamički dobija adresu sa servera, poznat „plug-and-play“ protokol

Koja je uloga DHCP-a (Dynamic Host Configuration Protocol)? DHCP omogudava hostu dinamičko dobijanje adresa sa mrežnog servera kada se poveže na mrežu.

Može obnoviti adresu koju je ved koristio. Omogudava ponovno korišdenje istih adresa (reuse) - host zadržava adresu dok je uključen. Olakšava pristup mobilnim korisnicima koji se pridružuju mreži.

Navesti DHCP poruke koje se razmjenjuju prilikom dodjele IP adrese.

1. Host svima šalje DHCP discover poruku (UDP segment na port 67) 2. DHCP server odgovara DHCP offer porukom 3. Host zahtijeva IP adresu: DHCP request porukom 4. DHCP server šalje adresu: DHCP ack porukom



Kako ISP (Internet Service Provider) dobija svoj dio adresa? ICANN dodjeljuje adrese, upravlja DNS-om, dodjeljuje imena domena, razrješava sporove, dodjeljuje adrese lokalnim regionalnim Internet registrima (ARIN, RIPE, APNIC i LACNIC) Ko na globalnom nivou nadzire dodjelu adresa? IANA i ISP Šta je MTU (Maximum Transfer Size)? To je najveda jedinica prenosa. Svaki protokol sloja veze definiše format svog okvira. Ograničenje koje uvijek postoji je maksimalna veličina polja za podatke u okviru MTU-a. Kada se datagram fragmentira (sastavi) u okviru ukupna veličina datagrama mora biti manja od MTU. Šta je IP adresa i koliko interfejs ima adresa? Internet ili IP adresa je 32-bitna adresa koja definiše vezu hosta ili rutera na internet. Interfejs je veza između host-rutera i fizičkog linka. IP adresa se veže za svaki interfejs u mreži. Mreža sa perspektive IP adrese. Predstavljaju je interfejsi uređaja sa istim mrežnim dijelom IP adrese koji mogu fizički dosegnuti jedni druge bez učešda rutera. IPv4 – javne adrese A 1.0.0.0 – 126.0.0.0 default subnet: 255.0.0.0 B 128.1.0.0 – 191.254.0.0 default subnet: 255.255.0.0 C 192.0.1.0 – 223.255.254.0 default subnet: 255.255.255.0 D 224.0.0.0 – 239.255.255.255 (multicast) E 240.0.0.0 – 254.255.255.255 (eksperimenti) IPv4 – privatne adrese Klasa A 10.0.0.0 - 10.255.255.255 default subnet: 255.0.0.0 Klasa B 172.16.0.0 - 172.31.255.255 default subnet: 255.240.0.0 Klasa C 192.168.0.0 - 192.168.255.255 default subnet: 255.255.0.0 Kako se dobija adresa podmreže? Posuđivanjem bita iz dijela koji se odnosi na host i njihovo dodjeljivanje podmreži, a broj bita zavisi od maske podmreže (subnet maska). Koliko javnih IP adresa je potrebno za adresiranje jedne mreže sa 150 računara ako je ona na Internet povezana preko NAT rutera? Jedna. Šta ne NAT (Network Address Translation)? NAT je tehnika prevođenja mrežnih adresa koja omogudava hostovima iz privatne mreže da komuniciraju sa sajtovima na globalnom Internetu. Prednosti NAT-a.

Lokalna mreža koristi samo jednu IP adresu. Sam jedna ISP adresa se koristi za sve uređaje Mogu se mijenjati adrese uređaja u lokalnim mrežama bez obavještenja „ostatku svijeta”. Mogu se mijenjati ISP bez mijenjanja adresa uređaja u lokalnim mrežama. Uređaji unutar mreže se eksplicitno ne adresiraju, na vidljiv način „ostatku svijeta” (plus u smislu

zaštite).



Implementacija NAT-a.

1. Host šalje datagram 2. NAT ruter mijenja izvorišnu adresu datagrama i ažurira tabelu 3. Odgovor stiže destinacionoj adresi 4. NAT ruter mijenja destinacionu adresu datagrama

Navesti bar jedan razlog zašto je NAT kontraverzan. NAT je kontroverzan jer bi ruteli trebali vršiti obradu samo do tredeg nivoa, narušava prirodu od kraja do kraja (npr. kod P2P aplikacija), oskudica adresa se može ublažiti i prije upotrebe IPv6, broj porta se posredno koristi za adresiranje računara, … Kolika je veličina polja broja porta kod NAT-a? 16b Koliko je mogude veza sa jednom adresom sa LAN strane kod NAT-a? 65536 Navedi rješenja problema servera iza NAT-a.

1. Statički konfigurisati NAT da dolazne zahtijeve prosljeđuje na željeni port servera; 2. Univerzalni plug and play (uPnP) Internet Gateway Device (IGD) protokol koji dozvoljava hostu iza

NAT-a da sazna javnu IP adresu, numeriše postojede mapiranje portova i dodaje/uklanja mapiranja portova;

3. Relaying server (kod Skype-a) iza NAT-a uspostavlja vezu sa relay uređajem, spoljni klijent se povezuje na SkypeRelay, i relay prosljeđuje pakete između konekcija.

Šta je ICMP (Internet Control Message Protocol) ? ICMP je protokol mrežnog sloja koji obezbjeđuje pojedine mehanizme oglašavanja. Koriste ga hostovi, ruteri, „gateway” za prenos informacija nivoa mreže. On obavještava o greškama. Šalje echo zahtijev i odgovor (ping, tip 0, kod 0). ICMP poruke se nose u IP datagramima sa tipom, kodom i prvih 8B IP datagrama koji su izazvali grešku. Koje faze slijede dok ICMP ne dođe do tracerout-a?

Kada n-ti datagram stigne na n-ti ruter, ruter odbacuje datagram; Šalje izvoru ICMP poruku (tip 11, kod 0); Poruka uključuje ime rutera i IP adresu; Kada ICMP poruka stigne, izvor izračunava RTT; Traceroute to ponavlja 3 puta.

Kriterijum zaustavljanja UDP segment eventualno stigne do destinacionog hosta; Destinacija vrada ICMP port unreachable paket (tip 3, kod 3); Kada izvor dobije ovaj ICMP, zaustavlja se.

IPv6 format datagrama.

Zaglavlje je fiksne dužine od 40B; Nije dozvoljena fragmentacija; Priority: identifikuje prioritet između datagrama u „toku”; Flow Label: identifikuje datagrame u istom „toku”; Next header: identifikuje protokole višeg nivoa za podatke; Checksum: potpuno uklonjena kako bi se smanjila obrada na svakom hopu (imamo je kod IPv4); Options: dozvoljene, ali van zaglavlja, indicirano sa „Next Header” poljem (imamo ih kod IPv4). ICMPv6: nova verzija ICMP dodatni tipovi poruka, npr. „Packet Too Big”; funkcija upravljanja multicast grupama.



Tranzicija od IPv4 do IPv6 Ne mogu svi ruteri biti simultano nadograđeni Tunelovanje: IPv6 datagram se može prenositi kao sadržaj u IPv4 datagramu preko IPv4 rutera

Kaže se da kada se IPv6 tuneluje kroz IPv4 rutere, IPv6 posmatra IPv4 tunele kao protokole nivoa linka. Zašto? Cijeli IPv6 datagram uključujudi i polja zaglavlja sadržan je (enkapsuliran) u okviru IPv4 datagrama. Klasifikacija algoritama rutiranja Globalna informacija – link state algoritmi Decentralizovana informacija – distance vector algoritmi

Statički – rute se mijenjanu mnogo brže Dinamički – rute se mijenjaju mnogo brže

Gateway ruter

Prosleđuje datagrame van AS (autonomni sistem)

Tabela prosleđivanja se konfiguriše i sa intra- i sa-AS algoritmom rutiranja

Intra-AS setuje sadržaje za interne destinacije

Inter-AS & Intra-As setuje sadržaje za eksterne destinacije Intra-AS Rutiranje Poznato kao Interior Gateway Protocols (IGP)

RIP: Routing Information Protocol

OSPF: Open Shortest Path First

IGRP: Interior Gateway Routing Protocol (vlasništvo kompanije Cisco)

IS-IS: Intermediate system to intermediate system RIP ( Routing Information Protocol)

Metrika rastojanja: broj hopova (maksimalno = 15)

Distance vector - razmjenjuju se između susjeda svakih 30s preko “Response Message” (oglašavanje)

Svako oglašavanje: daje listu do 25 destinacionih mreža u okviru AS

Ako nema oglašavanja posle 180 s --> susjed/link se deklariše kao “mrtav”

Informacija o ispadu linka se brzo prenosi čitavom mrežom

“poison reverse” se koriste za prevenciju ping-pong petlji (beskonačno rastojanje = 16 hopova)



RIP tabele rutiranja RIP tabelama rutiranja se upravlja procesom nivoa-aplikacije nazvanim route-d (daemon) Oglašavanja se šalju UDP segmentima (port 520), koji se periodično ponavljaju RIP: verzije

RIPv1 (classfull adresiranje, bez autentifikacije rutera, broadcast update ruta)

RIPv2 (1994, CIDR, autentifikacija rutera,multicast update ruta)

RIPng (RIPv2 sa podrškom IPv6, Ipsec autentifikacija, ...) OSPF (Open Shortest Path First)

Interior Gateway Protocol (IGP)

“open”: javno dostupan

Verzija 3 podržava IPv4 i IPv6

Koristi se u velikim kompanijskim mrežama zbog brze konvergencije, rješavanja problema petlji i balansiranja saobradaja, dok operatori koriste IS-IS koji je pogodan za stabilne mreže

Koristi “Link State” algoritam

Proračun rute korišdenjem Dijkstra algoritma

Broadcast svakih 30min

OSPF oglašavanja nose po jednu informaciju po susjednom ruteru

Radi smanjenja saobradaja može se koristiti koncept DR (designated router) i multicasta tabele. OSPF “advanced” karakteristike (ne u RIP)

Sigurnost: za sve OSPF poruke se mora znati izvor pri čemi se koriste lozinke ili MD5 kodiranje

Više puteva sa istim troškovima je dozvoljeno (samo jedan put u RIP)

Za svaki link, više metrika troškova za različiti TOS

Integrisana uni- i multicast podrška:

Multicast OSPF (MOSPF) koristi istu bazu podataka o topologiji kao OSPF

Hijerarhijski OSPF u velikim domenima.

Hijerarhija u dva nivoa: lokalna mreža i okosnica. Oglašavanja o stanju linka samo u lokalnoj mreži Svako čvorište ima detaljnu topologiju mreže; samo poznaje najkradi put do mreža u drugim mrežama. Ruter na granici lokalne mreže: “sumira” rastojanja do mreža u sopstvenoj zoni odgovornosti i to oglašava drugim ruterima na granicama lokalnih mreža. Ruteri okosnice: izvršavaju OSPF rutiranje samo na okosnici. Granični ruteri: povezivanje na druge AS.



S-IS (Intermediate system to intermediate system )

Interior Gateway Protocol (IGP)

Koristi “Link State” algoritam

Proračun rute korišdenjem Dijkstra algoritma

OSI referentni model (protokol mrežnog nivoa)

CIDR adresiranje

Ne koristi usluge IP tako da je samim tim indiferentan u odnosu na verzije IP protokola

IS-IS ruter pripada samo jednoj oblasti (Level 1, Level 2 i Level1-2)

Nema okosnice Internet inter-AS rutiranje: BGP

BGP (Border Gateway Protocol): de facto standard

CIDR i agregacija ruta

Bolja redundansa BGP omogudava svakom AS:

1. Dobijanje informacije o dostižnosti sa susjednih AS-ova. 2. Prosleđivanje prethodne informacije svim ruterima u okviru AS. 3. Utvrđivanje “dobre” rute do podmreža baziranih na informaciji o dostižnosti i politici.

BGP osnove

Parovi rutera (BGP peer-ovi) razmjenjuju informaciju rutiranja preko semi-permanentne TCP konekcije (port 179): BGP sesije

Svakih 60s šalje keep alive poruku

BGP sesije ne odgovaraju fizičkim linkovima. Atributi puta & BGP rute AS-PATH i NEXT-HOP BGP izbor rute

Ruter može naučiti više od jedne rute do istog prefiksa. Ruter mora odabrati rutu. Pravila eliminacije:

Vrijednost atributa lokalne reference: odluka politike

Najkradi AS-PATH

Najbliži NEXT-HOP ruter: “vrudi krompir” rutiranje BGP poruke

OPEN: otvara TCP vezu sa peer i vrši identifikaciju pošiljaoca UPDATE: oglašava novi put (ili odbacuje stari) KEEPALIVE održava vezu u odsustvu UPDATE-ova; takođe potvrđuje OPEN zahtjev NOTIFICATION: izvještava o greškama u prethodnoj poruci; takođe se koristi za raskidanje veze

Zašto različito Intra- i Inter-AS rutiranje ? Politika:

Inter-AS: administrator želi kontrolu nad načinom rutiranja saobradaja i time ko rutira kroz njegovu

mrežu. Intra-AS: jedan administrator, nema potrebe za političkim odlukama Veličina: hijerarhijsko rutiranje čuva veličinu tabele, smanjuje aobradaj koji se odnosi na ažuriranje Performanse:

Intra-AS: može se fokusirati na performanse

Inter-AS: politika može dominirati u odnosu na performanse

Ivan Drakic | ivan drakic - NIVO TRANSPORTA · 2012-12-16 · Izvršava algoritme-protkole...

Documents

Transcript of Ivan Drakic | ivan drakic - NIVO TRANSPORTA · 2012-12-16 · Izvršava algoritme-protkole...