Slidy druhá část

,,vlastn´ıka‘‘ (nejvyˇsˇs´ı bity 10,
napˇr. 147.251.0.0)
C tˇr´ıda: 24 bit˚u pˇridˇeleno, 8 bit˚u ve spr´avˇe ,,vlastn´ıka‘‘ (nejvyˇsˇs´ı bity 100,
napˇr. 195.211.132.0)
Dnes pouˇz´ıv´any i pods´ıtˇe (napˇr. tˇr´ıda B m˚uˇze b´yt rozdˇelena na
256 pods´ıt´ı C; moˇzn´e i hrubˇs´ı a jemnˇejˇs´ı dˇelen´ı)
PB001 14 Podzim 2002
Pojmenov´an´ı
IP ˇc´ısla nevhodn´a pro lidi
Symbolick´a jm´ena (aisa.fi.muni.cz)
Jmenn´a sluˇzba: pˇrevod IP adres a jmen
DNS (Domain Name Service)
Hierachick´e
Lok´aln´ı servery obsluhuj´ı skupinu ,,pˇr´ıbuzn´ych‘‘ adres (napˇr. muni.cz ˇci
fi.muni.cz)
13 koˇrenov´ych server˚u (USA, Japonsko, Amerika)
PB001 15 Podzim 2002
Pˇrenos paket˚u
Na IP ´urovni kaˇzd´y paket m´a c´ılovou adresu
Pokud nen´ı vys´ılaj´ıc´ı pˇr´ımo propojen s c´ılov´ym, nutno doruˇcit
paket skrz s´ıt’: smˇerov´an´ı a smˇerovac´ı protokoly
V podstatˇe grafov´y probl´em: s´ıt’ jako graf
Algoritmy nalezen´ı cesty mezi dvˇema uzly grafu
Cestu znaj´ı uzly, podle c´ılov´e adresy rozhodnou, kam poslat d´ale
Uzly znaj´ı implicitnˇe nebo explicitnˇe cestu
Tuto znalost pouˇzij´ı pˇri vlastn´ım pˇrenosu paketu
PB001 16 Podzim 2002
Smˇerov´an´ı
Dvˇe f´aze
Proces nalezen´ı a udrˇzen´ı smˇerovac´ıch tabulek
Vlastn´ı pos´ıl´an´ı datov´ych paket˚u
PB001 17 Podzim 2002
Smˇerovac´ı schemata
Distribuovan´e nebo centralizovan´e
,,Krok za krokem‘‘ nebo zdrojov´e
Deterministick´e nebo stochastick´e
Jednocestn´e nebo v´ıcecestn´e
Dynamick´e nebo statick´e
Internet je ˇcerven´y
PB001 18 Podzim 2002
Vlastnosti podrobnˇeji
Statick´e algoritmy
Jednor´azov´e (ˇcasto ruˇcn´ı) tabulky
Vhodn´e pro statickou topologii
Dynamick´e algoritmy
Flexibiln´ı/robustn´ı (reakce na zmˇeny)
Nezbytn´a aktualizace tabulek
Aktualizaˇcn´ı algoritmus
Aktualizaˇcn´ı protokol
PB001 19 Podzim 2002
Dynamick´e smˇerovac´ı algoritmy
Centralizovan´e
Stav se pos´ıl´a do centra
Centrum spoˇcte tabulky a pos´ıl´a je uzl˚um
Izolovan´e
Kaˇzd´y uzel ,,s´am za sebe‘‘
Distribuovan´e
Vz´ajemn´a kooperace uzl˚u
PB001 20 Podzim 2002
Hierarchie smˇerov´an´ı
Hierarchie s´ıt´ı
Lok´aln´ı s´ıtˇe
Propojov´any do vyˇsˇs´ıch celk˚u
Hierarchie smˇerovaˇc˚u
Smˇerov´an´ı uvnitˇr s´ıt´ı
Smˇerov´an´ı mezi s´ıtˇemi
Zde se vrac´ı adresace: adresa (pod)s´ıtˇe – adresa uzlu
PB001 21 Podzim 2002
Funkce smˇerovac´ıho algoritmu
V´ybˇer komunikaˇcn´ı cesty
Propustnost
Zpoˇzdˇen´ı (,,d´elka‘‘ cesty)
Vlastn´ı doruˇcen´ı dat
Vyuˇzit´ı smˇerovac´ıch tabulek
PB001 22 Podzim 2002
Pˇrep´ın´an´ı
Niˇzˇs´ı vrstva
Urˇceno pro propojen´ı lok´aln´ıch s´ıt´ı na sd´ılen´em m´ediu (napˇr.
Ethernet)
Transparentn´ı pro IP
PB001 23 Podzim 2002
Multicast
Skupinov´a komunikace
Revize vˇsech z´akladn´ıch aspekt˚u
smˇerov´an´ı
hierarchie
adresace
kvalita doruˇcen´ı (spolehlivost, uspoˇr´adanost, . . . )
PB001 24 Podzim 2002
Multicast – motivace
Data pro v´ıce ,,odbˇeratel˚u‘‘
vˇsesmˇerov´e vys´ıl´an´ı (broadcast)
vzd´alen´a spolupr´ace (telecollaboration)
update programov´eho vybaven´ı a dat (antiviry)
Dotaz ,,nezn´am´emu‘‘ (vyhled´av´an´ı)
peer-to-peer sd´ılen´ı soubor˚u (gnutella, napster)
hled´an´ı zdroj˚u
distribuovan´e datab´aze
PB001 25 Podzim 2002
Multicast – poˇzadavky
Kaˇzd´ym uzlem proch´az´ı data pouze jednou
Nezaruˇcen´e doruˇcen´ı
Nelze zajistit bez podpory s´ıtˇe
PB001 26 Podzim 2002
Transportn´ı vrstva
Pojem portu
V´ıce aplikac´ı na jednom stroji: nutn´a jemnˇejˇs´ı adresace
Port: adresa posktyovan´e sluˇzby
UDP protokol
Pouze nezaruˇcen´y pˇrenos
Datagramy jsou zas´ıl´any do s´ıtˇe bez dalˇs´ı kontroly
ˇZ´adn´a garance ani kontrola doruˇcen´ı
TCP
PB001 27 Podzim 2002
TCP
Transmition Control Protokol
Stav´ı ,,spojovanou‘‘ sluˇzbu nad IP
Iniciace spojen´ı
Garantovan´y pˇrenos
Schopen reagovat na zahlcen´ı (zpomal´ı a znovu postupnˇe
,,pˇrid´av´a‘‘)
Hlavn´ı pˇrenosov´y protokol na Internetu
PB001 28 Podzim 2002
Vyˇsˇs´ı vrstvy
Protokoly vyˇsˇs´ıch vrstev
Pˇr´ıklady
http: komunikace s webov´ym serverem, pˇrenos webov´ych str´anek
ftp: pˇrenos dat
telnet: pˇripojen´ı na vzd´alen´y poˇc´ıtaˇc
ssh: rovnˇeˇz pˇripojen´ı, ale se zabezpeˇcen´ım (ˇsifrov´an´ı)
PB001 29 Podzim 2002
Multimedi´aln´ı syst´emy
Prim´arnˇe pˇrenos zvuku a obrazu
Poˇzadavky na kvalitu (vlastnosti) spojen´ı
Vˇcasn´e doruˇcen´ı
Nepˇr´ıliˇs velk´y rozptyl doruˇcen´ı paket˚u
Spojovan´e s´ıtˇe (telefony) nab´ız´ı jednoduˇsˇs´ı ˇreˇsen´ı
Nedostateˇcn´a koncov´a kapacita
Potenci´aln´ı pl´ytv´an´ı p´asmem (