Příprava na zkoušku KIV / UPS - 2006 Úvod do počítačových sítí
Pokud zobrazeny text vidite nespravne, prepnete prosim do zobrazeni UTF-8

Imagemap
Příprava na zkoušku
KIV / UPS - 2006
Úvo ...Typy počítačových sítíPodle rozlehlostiPodle způsobu vysíláníPodle topologieBezdrátovéOptickéVeřejné přepínané telefonní systémyADSLMobilní telefonní systémKabelová televizeZkratky a názvyP2P, B2B ...ATMIridiumGlobstarLMDSD-AMPSGMSCSMAPřehledQOSOSPFBGPNATICMPRMONMIBTCPARQSítě a protokolyATMEthernetHDLC – High-Level Data Link Control  - L ...PPP – Point to Point ProtocolElementární protokol linkové úrovněProtokoly s klouzajícím okénkemVerifikace protokolůProtokoly vícenásobného přistupu
Multipl ...802.11 Bezdrátové sítě802.16 Širokopásmové bezdrátové sítěBluetoothProtokol IPv4IPv6Internet Control Message ProtocolDHCPARP– The Address Resolution ProtocolOSPF – Protokol pro vnitřní směrováníBGP – protokol pro externí směrováníUDP - Transportní protokol InternetuVzádelné volání procedurReal-Time Transport ProtocolTCP - Transportní protokol InternetuNetBEUIIPX/SPXICMPIGMPISDNAplikační vrstvaÚkolyPrezentační vrstvaÚkolyRelační vrstvaÚkolyTransportní vrstva• Služby prováděné pro vyšší úrovně• Primitivní transportní služby• Berkeley Sockety• Adresování
• Vytváření spojení
• Uvolnění spojení
• Multiplexování
• Obnova po chybě• Řízení toku dat a vyrovnávací paměti
Síťová vrstvaÚkolyProblémy návrhu síťové úrovněAlgoritmy směrováníVyhledání cestyZahlceníKvalita služeb (Quality of Service)Síťová úroveň v InternetuLinková vrstvaÚkolyProblémy při návrhu linkové úrovněFunkce datové(Linkové) úrovněRámcePřepínání na linkové úrovniFyzická vrstvaÚkolyTeoretický základ datových komunikacíSignály limitované šířkou pásmaPřenos dat vedenímPojmyStandardizace a normyVrstevnaté modelyReferenční modelyISO/OSIPopis VrstevTCP/IP<img src="Původni protokoly TCP-IP.png">Kritika modeluZákladní službyJednotky datové kapacityElektromagnetické spektrumModulaceMultiplexováníPřepínáníDetekce a korekce chybPřidělování kanáluZařízení na jednotlivých vrstváchInternetworkingZpůsoby propojení sítíFragmentaceBaudová (přenosová) rychlostUkázkové otázky UPSPoužitém zdroje
hidePříprava na zkoušku KIV / UPS - 2006 Úvod do počítačových sítí
hideTypy počítačových sítí
hidePodle rozlehlosti
leafOsobní (Persona)PAN 0,001 Km Domácí (Home)HAN 0,1 Lokální (Local) LAN 1 Metropolitní MAN 10 Rozlehlé (Wild) WAN 100-1000 Internet
hidePodle způsobu vysílání
leafDvoubodové
leafMnohabodové
hidePodle topologie
leafSběrnicové
leafKruhové
hideBezdrátové
hideZpůsoby propojení
leafLokální
leafRozlehlé
hideRadiový přenos
leaf(a) Na velmi dlouhých, dlouhých a středních vlnách kopírují radiové vlny povrch Země. (b) Na krátkých vlnách dochází k odrazům od ionosféry.
leaf
hideKomunikační satelity
leaf• Geostacionární satelity • Satelity na střední oběžné dráze • Satelity na nízké oběžné dráze • Porovnání satelitů a optických vláken
leafKomunikační satelity a některé jejich vlastnosti, včetně vzdálenosti od Země, doby odezvy a počtu satelitů nutných pro úplné pokrytí.
leaf
leaf
hideOptické
hidePřenos světla optickým vláknem Útlum světla při průchodu optickým vláknem v oblasti infračerveného záření.
leaf
hideVeřejné přepínané telefonní systémy
hideStruktura telefonního systému
leaf(a) Úplně propojená síť. (b) Centralizovaný přepínač. (c) Dvouúrovňová hierarchie.
leaf
leafTipický okruh pro volání na střední vzdálenosti.
leaf
hideHlavní komponenty telefonního systému
leaf• Lokální smyčky § Analogové přenosy kroucenou dvojlinkou • Dálková vedení (Trunks) § Digitální přenosy vláknovou optikou propojující digitální ústředny • Ústředny § Propojení jednotlivých dálkových vedení
hideLokální smyčky: modemy, ASDL, bezdrátové spoje (wireless)
leafPoužití analogových i digitálních přenosů pro propojení počítačů. Převody jsou realizovány modemy a kodeky (codec).
leaf
hideADSL
leaf
hideMobilní telefonní systém
hideBuňky
leaf(a) V sousedních buňkách se nemohou použít stejné frekvence. (b) Použití menších buňek dovoluje zvýšit počet uživatelů.
leaf
hideKategorie kanálů
leaf832 kanálů rozděleno do 4 kategorií: • Řízení (základna do mobilu) pro řízení systému • Paging (základna do mobilu) upozornění uživatelů na volání • Přístup (obousměrný) pro vytváření spojení a přidělení kanálu • Data (obousměrný) pro hlas, fax a data
hideGSM
leafGSM používá 124 frekvenčních kanálů, každý z nich používá 8 časových slotů systému časového multiplexu (TDM)
leaf
leafMailČást struktury rámce GSM .
leaf
hideKabelová televize
leaf• Společná televizní anténa • Přístup k Internetu prostřednictvím účastnického kabelu • Rozdělení přenosového spektra • Kabelové modemy • ADSL kontra kabelové přenosy
leafRozdělení spektra v typickém TV kabelovém systému s možností přístupu k Internetu.
leaf
hideZkratky a názvy
hideP2P, B2B ...
leafB2C - Bussines to Consumer
leafB2B - Bussines to Bussines
leafG2C - Goverment to Consumer
leafC2C - Consumer to Consummer
leafP2P - Peer to Peer
leafATM
hideIridium
leafZkrachovalý projekt satelitního pokrytí
hideGlobstar
leafFungující projekt přenosu dat pomocí satelitů
hideLMDS
leafLocal Multipoint Distribution Service
hideD-AMPS
leafDigital Advanced Mobile Phone System
hideGMS
leafGlobal System for Mobile Communications
hideCSMA
leafProtokl vícenásobného přístupu
hidePřehled
leaf
hideQOS
leafKvalita služeb (Quality of Service)
hideOSPF
leafThe Interior Gateway Routing Protocol
hideBGP
leafThe Exterior Gateway Routing Protocol
hideNAT
leafNAT – Network Address Translation
hideICMP
leafInternet Control Message Protocol
hideRMON
leafRemote monitoring
leafZákladní ideou při návrhu RMON bylo mít inteligentního agenta, který je schopen co nejpodrobnějšího monitorování síťového segmentu a uchovávání sesbíraných informací. Získané informace (aktuální i historická data) z různých agentů lze pak prezentovat na centrální správcovské konzole při minimální komunikační zátěži a zároveň minimální výpočetní zátěži konzoly.
hideMIB
leafManagement Information Base
leafManagement Information Base. Databáze síťových správních informací, definující vlastnosti spravovaného zařízení, užívaná při správě sítí pomocí protokolu SNMP nebo CMIP. Jednotlivé objekty MIB databáze jsou uspořádány do stromové struktury, zahrnující jak veřejné (standardizované), tak privátní (proprietární) větve.
hideTCP
leafTransmission Control Protocol
hideARQ
leafAutomatic Retransmission reQuest Příjemce si sám zajistí opětovné zaslání rámce v protokolech Stop and Wait
hideSítě a protokoly
hideATM
leafMetoda virtuálních okruhů
leafMailBuňka - 5 bitů hlavička 48 data
hideEthernet
hide• Kabeláž Ethernetu
leafNejznámější typy kabelů pro Ethernet.
leaf
leafZpůsoby propojení Ethernetu:. (a) 10Base5, (b) 10Base2, (c) 10Base-T.
leaf
leafTopologie propojení. (a) lineární, (b) páteřní, (c) stromové, (d) segmentové.
leaf
hide• Kódování Manchester
leafJednen bit je kódován dvěma změnami signálu - větší robustnost - časté změny úrovní které dobře udržují synchronizaci
leaf(a) Binární kódování, (b) kódování Manchester, (c) Kódování diferenciální Manchester.
leaf
leafPeterka uvádí jiné údaje - u 0 přechod z hi do low a u 1 z low do hi - tedy obraceně než je na obrázku
hide• Přístupová vrstva (MAC) protokolu Ethernet
leafFormáty rámců. (a) DIX Ethernet, (b) IEEE 802.3.
leafMail
leafDetekce kolize může trvat déle než 2τ
leaf
hide• Výkonnost Ethernetu
leafVýkonnost (propustnost) 10 Mb/s Ethernetu s 512 bitů dlouhým časovým oknem (slotem).
leaf
hide• Přepínaný Ethernet
leafPomocí Switchů
hide• Rychlý (fast) Ethernet
leafPůvodní kabeláž rychlého Ethernetu.
leaf
hide• Gigabitový Ethernet
leafKabeláž gigabitového Ethernetu.
leaf
hide• Vrstva řízení logického spojení (Logical Link Control ) IEEE 802.2
leaf(a) LLC v protokolovém zásobníku. (b) formáty datových jednotek.
leaf
leaf• Zpětný pohled na Ethernet
leaf• Binárně exponenciální algoritmus řízení přístupu (The Binary Exponential Backoff Algorithm)
hideHDLC – High-Level Data Link Control - Linková vrstva
leafMail
leafŘídící pole (a) Informačního rámce. (b) Řídicího rámce. (c) Nečíslovaného rámce.
leaf
hidePPP – Point to Point Protocol
leafÚplný rámec PPP pro nečíslované operace.
leaf
leafZjednodušený diagram pro vytvoření a rušení PPP spojení.
leaf
leafRámce protokolu LCP.
leaf
hideElementární protokol linkové úrovně
leaf• Simplexní protokol bez omezení • Simplexní Stop-and-Wait protokol • Simplexní protokol pro kanál se šumem
hideProtokoly s klouzajícím okénkem
hide• Protokol s jednobitovým klouzajícím okénkem
leafKlouzající okénko velikosti 1 s bitovým sekvenčním číslem. (a) Počáteční nastavení. (b) Po odeslání prvního rámce. (c) Po přijetí prvního rámce. (d) Po přijetí potvrzení prvního rámce.
leaf
hide• Protokol se sekvenčním příjmem ( Go Back N)
leafProudové zpracování a obnova po chybě. Působení chyby při: (a) Velikosti okna příjemce 1. (b) Velikosti okna příjemce > 1.
leaf
leafProgramová simulace více časovačů.
leaf
hide • Protokol s nesekvenčním příjmem (Selective Repeat)
leaf(a) Počáteční situace při velikosti okna rovné 7. (b) Po odeslání a příjmu 7 rámců, které však nejsou potvrzené. (c) Počáteční situace při velikosti okna rovné 4. (d) Po odeslání a příjmu 4 rámců, které však nejsou potvrzené.
leaf
hideVerifikace protokolů
hide• Modely založené na konečných automatech
leaf
hide • Modely založené na Petriho sítích
leaf
leafModel protokolu realizovaný Petriho sítí.
leaf
hideProtokoly vícenásobného přistupu Multiple Access Protocols
hide• Prostá ALOHA
leafRámce jsou přenášeny ve zcela náhodných časech.
leaf
leafZávislost propustnosti na vstupním toku pro systémy ALOHA.
leaf
hide• Protokoly vícenásobného přístupu s detekcí nosné vlny (CSMA)
leafCSMA/CD může být v jednom ze tří stavů: soupeření, přenos, nečinný.
leaf
hideSrování Aloha a CSMA
leaf
hide• Bezkolizní protokoly
leafProtokol s bitovou mapou.
leaf
leafBinární odpočítávající protokol. Pomlčky znamenají bez vysílání.
leaf
hide• Protokoly s omezeným soupeřením
leafPravděpodobnost získání přístupu pro symetrický kanál se souběžným přístupem.
leaf
hide• Protokoly s adaptivním prohlížením stromu
leaf
hide• Protokoly vícenásobného přístupu s dělením podle délky vlny
leaf
hide• Bezdrátové protokoly LAN
leafBezdrátová LAN. (a) Vysílá A. (b) Vysílá B.
leaf
leafProtokol MACA (Multiple Access Collision Avoidance). (a) A posílá RTS do B. (b) B odpovídá CTS do A.
leaf
hide802.11 Bezdrátové sítě
hide• Protokolový zásobník IEEE 802.11
leafČást protokolového zásobníku IEEE 802.1.
leaf
hide• Přístupová úroveň (MAC) IEEE 802.11
leaf(a) Problém skryté stanice. (b) Problém nechráněné stanice.
leaf
leafSnímání virtuálního kanálu s použitím CSMA/CA.
leaf
leafShluk fragmentů.
leaf
leafČasové mezery mezi rámci v 802.11.
leaf
leaf• Fyzická úroveň IEEE 802.11
hide• Struktura rámce IEEE 802.11
leafDatový rámec 802.11.
leafMail
hide• Distribuční služby
leaf• Spojení • Rozpojení • Znovuspojení • Distribuce • Integrace
hide• Služby uvnitř buněk
leaf• Porovnání 802.11 a 802.16 • Protokolový zásobník 802.16 • Fyzická vrstva 802.16 • Protokol podvrstvy MAC 802.16 • Formát rámce 802.16
hide802.16 Širokopásmové bezdrátové sítě
hide• Protokolový zásobník 802.16
leaf
hideDruhy prostředí pro přenosy 802.16.
leaf
hide• Fyzická vrstva 802.16
leafRámce a časové úseky pro duplexní přenosy časovým dělením.
leaf
hide• Formát rámce 802.16
leaf(a) Obecný rámec. (b) rámec pro rezervaci pásma .
leafMail
leaf• Protokol podvrstvy MAC 802.16
leaf• Porovnání 802.11 a 802.16
hideBluetooth
hide• Architektura Bluetooth
hide
leafDvě piko sítě (piconets) mohou být propojeny do podoby rozptýlené sítě (scatternet).
leaf
hide• Protokolový zásobník Bluetooth
leafVerze 802.15 architektury Bluetooth protokolu.
leaf
hide• Struktura rámce Bluetooth
leafTypický datový rámec Bluetooth.
leaf
leaf• Aplikace Bluetooth
leaf• Radiová úroveň Bluetooth
leaf• Úroveň základního pásma Bluetooth
leaf• L2CAP úroveň Bluetooth
hideProtokol IPv4
leafIP (Internet Protocol) - pracuje na síťové vrstvě modelu ISO/OSI a je protokolem spojově neorientovaným. Přijímá datové segmenty a přidává do nich svoji hlavičku (vytvoří IP datagram) a odešle data na adresy v něm obsažené, ale nekontroluje zda data došla v pořádku.
hideZáhlaví protokolu IPv4.
leafMail
hidePříklady volitelných parametrů IP.
leaf
hideIP adresy
hideFormáty IP adres
leaf
hideSpeciální IP adresy.
leaf
hideTřídy IP adres
leafTřída [Rozsah prvního čísla] Vymezené LAN adresy Použití A [0 - 127] 10.0.0.0 - 10.255.255.255 rozsáhlé sítě B [128 - 191] 176.16.0.0 - 172.31.255.255 středně veliké sítě C [192 - 223] 192.168.0.0 - 192.168.255.255 menší sítě
hideNAT – Network Address Translation
leaf
hideIPv6
hideVlastnosti
leaf * dostatečně velký adresní prostor - už nikdy by nemělo dojít k nouzi o adresy * tři druhy adres: individuální (unicast), skupinové (multicast) a výběrové (anycast) * jednotné adresní schéma pro Internet i vnitřní sítě * hierarchické směrování v souladu s hierarchickou adresací * podpora služeb se zaručenou kvalitou * bezpečností mechanismy jako součást protokolu - IPsec (šifrování, autentizace a sledování cesty k odesílateli) * optimalizace pro vysokorychlostní sítě * podpora mobilních zařízení * automatická konfigurace (plug and play) * kooperace s IPv4
hideHlavní záhlaví IPv6
leafFixní záhlaví IPv6 (povinné).
leafMail
hideRozšířená záhlaví
leaf
leafRozšířené záhlaví pro postupné směrování (hop-by-hop) určené pro velké datagramy (jumbograms).
leaf
leafRozšířené záhlaví pro směrování.
leaf
leafInternet Control Message Protocol
hideDHCP
leafPodporované operace.
leaf
hideARP– The Address Resolution Protocol
leafprovádí vzájemný převod IP a MAC adres
leafPropojení tří sítí třídy C: dvou Ethernetových a jedné FDDI.
leaf
hideOSPF – Protokol pro vnitřní směrování
leaf(a) Autonomní systém. (b) reprezentace grafem (a).
leaf
leaf
leafVztah mezi AS, páteří a oblastmi v OSPF.
leaf
leafTypy zpráv OSPF.
hideBGP – protokol pro externí směrování
leafa) Množina BGP směrovačů. (b) Informace posílaná do F
leaf
hideUDP - Transportní protokol Internetu
leafUDP záhlaví
leaf
leafUDP (User Datagram Protocol) - Má stejné poslání a účel jako protokol TCP, liší se pouze tím, že nenavazuje relaci a nekontroluje správnost došlých datagramů. Z toho vyplývají jeho výhody: je rychlý a méně náročný na hardware, tyto vlastnosti jsou ovšem vykoupeny jeho nespolehlivostí.
hideVzádelné volání procedur
leaf
hideReal-Time Transport Protocol
leaf(a) Umístění RTP v zásobníku protokolů. (b) Zapouzdření paketu.
leaf
leafZáhlaví RTP.
leaf
hideTCP - Transportní protokol Internetu
leaf• Protokol TCP
hide• Model služeb TCP
leafNěkteré používané porty.
leaf
hide• Fragmentace
leaf(a) Fragmentace segmentů do několika datagramů. (b) Do aplikace může být několik datagramů přeneseno najednou.
leaf
hide• Záhlaví segmentu TCP
leaf
leafPseudozáhlaví používané pro výpočet TCP kontrolního součtu.
leaf
hide• Vytváření spojení
leaf(a) Vytváření TCP spojení – normální postup. (b) Kolize při vytváření spojení.
leaf
hide• TCP – obrana proti zahlcení
leaf(a) Rychlé plnění sítí a přijímač s malou kapacitou. (b) Pomalé plnění sítí a přijímač s velkou kapacitou.
leaf
leafPříklad - algoritmus ochrany proti zahlcení (pomalý start – slow start).
leaf
hide• Transakční TCP
leaf(a) RPC používající klasické TCP. (b) RPC používající T/TCP.
leaf
hideStavy konečného automatu protokolu TCP
leaf
leafTCP diagram stavů. Silné čáry jsou pro klienta, silné čárkované pro server, slabé plné pro neběžné přechody klienta, slabé čárkované pro neběžné přechody serveru. Každý přechod je označen událostí a odpovídající akcí.
leaf
hidePřenos dat TCP
leafManipulace s velikostí okna v TCP.
leaf
leafSyndrom „hloupého“ okna (silly window syndrome).
leaf
leaf• Koncepce TCP vysílání
hideNetBEUI
leafTento protokol je opravdu velice starý a dnes již skoro nevyužívaný. Byl vyvinut firmou IBM v době, kdy se na počítačové sítě ještě nekladly takové požadavky jako je tomu dnes. Důsledkem je nemožnost vytvořit v síti síťové segmenty - protokol nepodporuje směrování. Pracuje na úrovni dvou síťových vrstev v modelu ISO/OSI - transportní a síťové.
hideIPX/SPX
leafTato sada protokolů byla vyvinuta firmou Novell pro její síťový software NetWare. NetWare 5 ale již umí pracovat i s novějším a lepším TCP/IP a verze 6 dokonce ani IPX/SPX neumí. Tato sada obsahuje mnoho různých protokolů, nejdůležitějšími jsou protokoly IPX a SPX. IPX (Internet Packet Exchange) - je protokolem nespojově orientovaným, je určen k přenosu dat mezi jednotlivými síťovými stanicemi, avšak nekontroluje správnost přenosu. Pracuje na úrovni síťové vrstvy ISO/OSI. SPX (Sequenced Packet Exchange)- jde o protokol spojově orientovaný, pracuje na úrovni transportní vrstvy ISO/OSI a kontroluje správnost dat přenesených pomocí protokolu IPX. Adresace v sítích IPX/SPX - Adresa každého počítače v síti je generována automaticky (samozřejmě je možné jej ručně pozměnit) a skládá se z tří čísel. Prvním z nich je osmimístné hexadecimální číslo externí sítě IPX (external network number), toto číslo využívají především směrovače a jsou vždy stejné pro počítače, které leží v jednom segmentu sítě. Následně je přidáno dvanáctimístné číslo síťové karty (node number), někdy též označované jako MAC adresa (Media Access Control adress). Tímto číslem je označena každá síťová karta od svého výrobce, přičemž na světě existuje vždy jedna karta s jednou MAC adresou. Posledním číslem, z kterého se vytváří adresa v síti je čtyřmístné hexadecimální číslo interní sítě (IPX internal network number). Tímto číslem je identifikován server.
hideICMP
leafInternet Control Message Protocol používán při řešení problémů při přenosech dat, jeho funkci může převzít hardware, pokud je využívá ho např. PING
hideIGMP
leafInternet Group Management Prot použití pro vícesměrová vysílání
hideISDN
leafIntegrated Services Data Network. Je to digitální přenos po speciální lince. Má dva kanály B (64kbps) a jeden kanál D (16kbps) např. pro identifikaci volajícího a info o ceně. Dá se sdružovat. Kódování hlasu: Analogový signál se převede na digitální a u příjemce opět na analog. Pro vzorkování se používá frekvence 8kHz a 8 bitů (256 úrovní).
hideAplikační vrstva
hideÚkoly
leafDo aplikační vrstvy zahrnují jen části těchto aplikací, které realizují společné resp. obecně použitelné mechanismy. Uvažujme jako příklad právě elektronickou poštu - ta její část, která zajišťuje vlastní předávání zpráv v síti, je součástí aplikační vrstvy. Na všech uzlových počítačích, které používají tentýž systém elektronické pošty, je tato část stejná. Uživatelské rozhraní systému elektronické pošty, tedy ta jeho část, se kterou uživatel bezprostředně pracuje a jejímž prostřednictvím čte došlé zprávy, odpovídá na ně, připravuje nové zprávy a zadává je k odeslání, již není považována za součást aplikační vrstvy, neboť se může v každém konkrétním uzlu dosti výrazně lišit - např. ve způsobu svého ovládání (řádkovými příkazy či pomocí různých menu, s okénky či bez nich apod.). Jiným názorným příkladem může být emulace terminálů, potřebná např. pro vzdálené přihlašování (remote login). Ve světě dnes existuje nepřeberné množství různých terminálů, a realizovat potřebné přizpůsobení mezi libovolnými dvěma typy terminálů je v podstatě nemožné. Proto se zavádí jediný "referenční" terminál - tzv. virtuální terminál - a pro každý konkrétní typ terminálu se pak vytvoří jen jediné přizpůsobení mezi tímto virtuálním terminálem a terminálem skutečným. Prostředky pro práci s virtuálním terminálem přitom jsou součástí aplikační vrstvy (neboť jsou všude stejné), zatímco prostředky pro jeho přizpůsobení konkrétnímu terminálu již součástí aplikační vrstvy nejsou.
hidePrezentační vrstva
hideÚkoly
leaf Data, která se prostřednictvím sítě přenáší, mohou mít mj. povahu textů, čísel či obecnějších datových struktur. Jednotlivé uzlové počítače však mohou používat odlišnou vnitřní reprezentaci těchto dat - např. střediskové počítače firmy IBM používají znakový kód EBCDIC, zatímco většina ostatních pracuje s kódem ASCII. Podobně jeden počítač může zobrazovat celá čísla v doplňkovém kódu, zatímco jiný počítač v přímém kódu apod. - potřebné konverze přenášených dat má na starosti právě tato prezentační vrstva. V rámci této vrstvy bývá také realizována případná komprese přenášených dat, eventuálně i jejich šifrování.
hideRelační vrstva
hideÚkoly
leafÚkolem této vrstvy je navazování, udržování a rušení relací (sessions) mezi koncovými účastníky. V rámci navazování relace si tato vrstva vyžádá na transportní vrstvě vytvoření spojení, prostřednictvím kterého pak probíhá komunikace mezi oběma účastníky relace. Pokud je třeba tuto komunikaci nějak řídit (např. určovat, kdo má kdy vysílat, nemohou-li to dělat oba účastníci současně), zajišťuje to právě tato vrstva, která má také na starosti vše, co je potřeba k ukončení relace a zrušení existujícího spojení.
hideTransportní vrstva
hide• Služby prováděné pro vyšší úrovně
leafSíťová, transportní a aplikační úroveň
leaf
hide• Primitivní transportní služby
leafPrimitivní funkce pro jednoduché transportní služby.
leaf
leafZapouzdření TPDU, paketů a rámců.
leaf
leafStavový diagram pro jednoduchý transportní protokol. Plné čáry představují přechody klienta, tečkované přechody serveru. Přechody popsané skloněným písmem jsou způsobeny příjmem paketů.
leaf
leaf• Berkeley Sockety
hide• Adresování
leaf
hide• Vytváření spojení
leafPostup vytváření spojení mezi host 1 a host 2.
leaf
leaf(a) TPDU nemohou vstoupit do zakázané oblasti. (b) Problém resynchronizace.
leaf
leafTři případy vytváření spojení s využitím třífázového navazování spojení. CR znamená Connection Request. (a) Normální operace, (b) Staré CR, nikam nezapadá. (c) duplicitní CR a duplicitní ACK.
leaf
hide• Uvolnění spojení
leafNáhlé přerušení spojení se ztrátou dat.
leaf
leafProblém dvou armád.
leaf
leafRůzné případy ukončení spojení. DR – Disconnect Request (a) normální postup, třífázové řízení. (b) ztráta posledního ACK.
leaf
leaf(c) Ztráta odpovědi. (d) ztráta odpovědi i dalších DR.
leaf
hide• Multiplexování
leaf(a) Vzrůstající multiplexování. (b) klesající multiplexování.
leaf
hide• Obnova po chybě
leafRůzné kombinace strategií serveru a klienta.
leaf
leaf• Řízení toku dat a vyrovnávací paměti
hideSíťová vrstva
hideÚkoly
leafZajišťuje potřebné směrování (routing) přenášených rámců, označovaných nyní již jako pakety (packets). Síťová vrstva tedy zajišťuje volbu vhodné trasy resp. cesty (route) přes mezilehlé uzly, a také postupné předávání jednotlivých paketů po této trase od původního odesilatele až ke konečnému příjemci. Síťová vrstva si tedy musí "uvědomovat" konkrétní topologii sítě (tj. způsob vzájemného přímého propojení jednotlivých uzlů).
hideProblémy návrhu síťové úrovně
leaf• Realizace nespojovaných služeb Směrování mezi datagramovými subsítěmi.
leaf• Služby podporované na transportní úrovni
leaf• Realizace spojově orientovaných služeb Směrování v sítích s virtuálními okruhy.
hide• Porovnání virtuálních okruhů a datagramových sítí
leaf
leaf• Přepínání paketů metodou store and forward (ulož a pošli)
hideAlgoritmy směrování
hide• Principy optimálnosti
leaf(a) Podsíť. (b) minimální strom pro uzel B.
leaf
hide• Směrování nalezením nejkratší cesty
leafPrvních 5 kroků použitých při výpočtu nejkratší cesty z A do D (Dijkstrův algoritmus). Šipkou je označen pracovní uzel.
leaf
hide• Záplavové směrování
leafDijkstrův algoritmus pro výpočet nejkratší cesty v grafu.
hide• Směrování podle vektoru vzdáleností
leaf(a) Subsíť. (b) Vstup od A, I, H, K a nová směrovací tabulka.
leaf
leafProblém počítání do nekonečna.
leaf
hide• Směrování podle stavu linek
leafKaždý uzel musí dělat následující: • Vyhledávat sousedy a znát jejich síťové adresy. • Měřit zpoždění nebo cenu ke každému sousedovi. • Vytvořit paket s informací, kterou se uzel naučil od sousedních směrovačů. • Poslat paket ostatním směrovačům. • Vypočítat nejkratší cestu k ostatním směrovačům.
leaf(a) Devět směrovačů a LAN. (b) model grafu ad (a).
leaf
leafMěření ceny linky
leafVytváření paketů stavu linky
leafDistribuce paketů stavu linky
hide• Hierarchické směrování
leaf
hide• Směrování pomocí broadcastu (všeobecné vysílání)
leafZasílání (forwardování) paketů podle zpětné cesty. (a)Podsíť. (b) Minimální strom. (c) Strom vytvořený zasíláním podle zpětné cesty.
leaf
hide• Skupinové směrování
leaf(a) Síť. (b) Minimální strom pro nejlevější směrovač. (c) Doručovací strom pro skup. 1. (d) Doručovací strom pro skup. 2.
leaf
hide• Směrování pro mobilní sítě
leafWAN do které jsou připojeny LAN, MAN a buňky bezdrátových sítí.
leaf
hide• Směrování v ad hoc sítích (účelové sítě)
leafPřípady mobilních směrovačů: • Vojenská bojová vozidla. – Bez infrastruktury. • Flotila lodí na moři. – Všechny se neustále pohybují • Záchranné práce při zemětřesení . – Ve zničené infrastruktuře. • Propojování lidí s notebooky . – V oblasti bez sítě 802.11.
hideVyhledání cesty
hideNový člen
leaf(a) Oblast broadcastu A. (b) poté co B a D přijme broadcast od A. (c) Poté co C, F a G přijme broadcast od A. (d) Poté co E, H a I přijme broadcast od A. Šedé uzly jsou noví příjemci, Šipky ukazují možné zpětné cesty.
leaf
hideFormát paketu ROUTE REQUEST.
leafMail
hideFormát paketu ROUTE REPLY.
leafMail
hideSměrovací tabulky
leaf(a) Směrovací tabulka uzlu D předtím, než se odmlčel uzel G. (b) Graf po odmlčení se uzlu G.
leaf
hideVyhledání uzlů v Peer-to-Peer sítích
leaf(a) Množina 32 identifikátorů uzlů uspořádaná do kruhu. Šedé odpovídají aktuálním počítačům. Oblouky ukazují propojení mezi uzly 1, 4, a 12. Návěští jsou indexy v tabulkách. (b) Příklady propojovacích tabulek.
leaf
hideZahlcení
hidePři velkém zatížení dochází k zahlcení a propustnost prudce klesá.
leaf
hide• Obecné principy řízení zahlcení
leaf• Monitorování systému. Detekce kdy a kde se objevilo zahlcení. • Poslání informace tam, kde může být provedena nějaké akce. • Provedení operací, které zahlcení pomohou odstranit.
hide• Zásady prevence zahlcení
leaf
hide• Řízení zahlcení v podsítích s virtuálními okruhy
leaf(a) Zahlcená subsíť. (b) Subsíť s odstraněnými místy zahlcení, virtuální spojení A a B.
leaf
hideMetoda škrtících paketů
leaf(a) Škrtící paket ovlivňující pouze zdroj. (b) Škrtící paket ovlivňující každý uzel, přes který je přenášen.
leaf
leaf• Uvolnění zatížení
hide• Ovládání rozptylu zpoždění
leaf(a) Velký rozptyl. (b) malý rozptyl. V digitální technice se termínem jitter (rozptyl hodnot) označuje obecná chyba časování signálu, která je všudypřítomná, protože žádný signál není ideálně pravoúhlý a žádný obvod nemá ideální vlastnosti.
leaf
leaf• Řízení zahlcení v datagramových sítích
leafAlgoritmus řízení zahlcení
hideKvalita služeb (Quality of Service)
hide• Požadavky
leaf
leaf• Techniky pro dosažení požadované QoS
leaf• Integrované (jednotné, sdružené) služby
leaf• Odlišované (diferencované) služby
leaf• Label Switching and MPLS (multiprotocol label switching)
hideSíťová úroveň v Internetu
leaf• Protokol IP • IP adresy • Řídicí protokoly Internetu • OSPF – The Interior Gateway Routing Protocol • BGP – The Exterior Gateway Routing Protocol • Internet Multicasting • Mobile IP • IPv6
hideNávrhové principy Internetu
leaf• Ujistit se, že pracuje. • Volit jednoduchá řešení. • Vytvářet průhledné volby. • Využívat modularitu. • Očekávat heterogenitu. • Předcházet statickým volbám a parametrům. • Očekávat dobrý návrh, nemusí být perfektní. • Být přísný při posílání a tolerantní při příjmu. • Přemýšlet nad škálovatelností. • Brát v úvahu výkonnost a cenu.
hideLinková vrstva
hideÚkoly
leaf(někdy nazývaná též: spojová vrstva či vrstva datového spoje) pak má za úkol zajistit pomocí těchto služeb bezchybný přenos celých bloků dat (velikosti řádově stovek bytů), označovaných jako rámce (frames). Jelikož fyzická vrstva nijak neinterpretuje jednotlivé přenášené bity, je na linkové vrstvě, aby správně rozpoznala začátek a konec rámce, i jeho jednotlivé části. Na přenosové cestě může docházet k nejrůznějším poruchám a rušení, v jejichž důsledku jsou přijaty jiné hodnoty bitů, než jaké byly původně vyslány. Jelikož fyzická vrstva se nezabývá významem jednotlivých bitů, rozpozná tento druh chyb až linková vrstva. Ta kontroluje celé rámce, zda byly přeneseny správně (podle různých kontrolních součtů). Odesilateli potvrzuje přijetí bezchybně přenesených rámců, zatímco v případě poškozených rámců si vyžádá jejich opětovné vyslání. Linková vrstva zajišťuje přenos celých rámců, ovšem pouze mezi dvěma uzly, mezi kterými vede přímé spojení.
hideProblémy při návrhu linkové úrovně
leaf• Služby poskytované síťové úrovni • Zpracování rámců • Kontrola chyb • Řízení toku dat
hideFunkce datové(Linkové) úrovně
leaf• Zajišťuje služby pro síťovou úroveň • Práce s přenosovými chybami • Regulace toku dat • Pomalí příjemci nesmí být udolání rychlými vysílači
hideRámce
leafProud znaků. (a) bezchybný. (b) s chybami.
leaf
leaf(a) Rámec ohraničený speciální jednoznačnou značkou. (b) Zajištění transparentnosti vkládáním znakových prefixů.
leaf
leafVkládání bitů - provadí se k za účelem synchronizace (a) Původní data. (b) Data přenášená linkou. (c) Přijatá data zbavená vložených bitů.
leaf
hidePřepínání na linkové úrovni
leaf• Opakovače, rozbočovače (Hubs), mosty, přepínače, směrovače, brány
hide• Mosty mezi 802.x a 802.y
leafPřevod paketů z jednoho protokolu do druhého zajistí most, rozbalením a zabalením paketu
hide• Lokální Internetworking
leafPropojení několika vnitřních segmetů sítě pomocí mostů
hide• Vzdálené mosty
leafVzdálené mosty mohou být použity pro propojení vzdálených LAN.
hide• Virtuální lokální počítačové sítě
leafPomocí nastavení mostů nebo switchů se určité počítače chovaj, jako by byly ve společné síti, i když jsou fyzicky v jiných segmentech sítě.
hide• Mosty se spanning tree algoritmem (nalezení kostry grafu)
leaf(a) Propojené LAN. (b) vytvoření kostry LAN. Tečkované čáry nejsou součástí kostry.
leaf
leafNěkolik sítí LAN připojených do páteřní sítě s propustností větší než mají jednotlivé LAN..
leaf
hideStandard IEEE 802.1Q - Přepínaný Etherent
leafMail
hideFyzická vrstva
hideÚkoly
leafzajistit přenos jednotlivých bitů mezi příjemcem a odesilatelem prostřednictvím fyzické přenosové cesty, kterou tato vrstva bezprostředně ovládá. K tomu je ovšem třeba vyřešit mnoho otázek převážně technického charakteru - např. jakou úrovní napětí bude reprezentována logická jednička a jakou logická nula, jak dlouho "trvá" jeden bit, kolik kontaktů a jaký tvar mají mít konektory kabelů, jaké signály jsou těmito kabely přenášeny, jaký je jejich význam, časový průběh apod.
hideTeoretický základ datových komunikací
leaf• Fourierova analýza • Signály limitované šířkou pásma • Maximální přenosová rychlost kanálem
hideSignály limitované šířkou pásma
leaf
leaf(a) Binární signál a druhá odmocnina součtu kvadrátů amplitud násobků základní frekvence. (b) – (c) následné aproximace originálního signálu. (d) – (e) další aproximace originálního signálu .
leaf
leafVztah mezi rychlostí přenosu dat a harmonickými.
leaf
hidePřenos dat vedením
leaf• Magnetická média • Kroucená dvojlinka • Koaxiální kabel • Optická vlákna
hidePojmy
hideStandardizace a normy
hideOrganiazace
leafMezinárodní poradní sbor pro telegraf a telefon, známější spíše pod zkratkou CCITT (Commité Consultatif International de Télegraphique et Téléphonique).
leafMezinárodní organizace pro standardizaci (ISO - International Standards Organization, formálně správný název však zní: International Organization for Standardization).
leafVelmi významné jsou ovšem i některé národní organizace, které se zabývají standardizací v jednotlivých zemích. První je NIST (National Institute of Standards and Technology, dříve NBS resp. National Bureau of Standards), která je účelovým orgánem ministerstva obchodu USA, a vydává normy pro oblast působnosti federální vlády. V Evropě známější je nevládní nevýdělečná organizace ANSI (American National Standards Institute) Třetí národní standardizační organizací v USA je EIA (Electronic Industries Assocation)
leafIEEE (Institute of Electrical and Electronics Engineers), která kromě vydávání odborných časopisů a pořádání konferencí má i vlastní orgán, zabývající se tvorbou standardů.
hideVrstevnaté modely
hideDůvody
leafJakmile se určitý problém stává příliš složitým, je vhodné provést jeho dekompozici - rozdělit jej na několik dílčích problémů, které by bylo možné řešit samostatně a nezávisle na sobě.
leafRozdělení základního programového vybavení sítě na vrstvy a jejich samostatná a nezávislá realizace má vedle rozdělení jednoho velkého problému na několi menších, snáze zvládnutelných částí, ještě jednu velmi významnou výhodu. Tou je možnost snažšího přizpůsobení změnám - stačí vždy vyměnit jen ty vrstvy, kterých se změna týká, a ostatní ponechat nezměněné.
hideJak na to
leafNavrhnout rozčlenění základního programového vybavení na jednotlivé vrstvy, vymezit úkoly, které by tyto vrstvy měly vykonávat a stanovit protokoly, které by se přitom měly používat - to vše již dává dosti ucelenou představu o tom, jak by počítačová síť měla vypadat a jak by měla fungovat. Na základě této ucelené představy, která tvoří architekturu sítě (network architecture), je již možné uvažovat o konkrétní implementaci.
leafK určitému vrstvovému modelu, který definuje způsob rozčlenění na vrstvy, tedy může existovat celá soustava protokolů (protocol suite),
leafJakmile je pro každou vrstvu vybrán jeden konkrétní protokol, vzniká tzv. sestava protokolů (protocol stack), která přesně odpovídá hierarchickému členění na jednotlivé vrstvy.
hideProblémy řešené vrstvami
leafAdresování
leafKontrola chyb
leafŘízení toku dat
leafMultiplexování
leafSměrování
leafA další
hideReferenční modely
hideISO/OSI
leafSprávný název celého standardu je tedy: Reference Model of Open Systems Interconnection (Referenční model propojování otevřených systémů), a jako norma ISO má číslo 7498. V praxi se obvykle označuje zkratkou RM OSI nebo jen ISO/OSI, což současně zdůrazňuje jeho vztah k organizaci ISO (byl však současně převzat i organizací CCITT jako její standard X.200).
leaf
leafAplikační Prezentační Session Transportní Síťová Datová Fyzická
hideTCP/IP
leaf
hideKritika modelu
leafNerozlišuje služby, protokoly a rozhraní
leafNemá obecný model
leafÚroveň host, síť není skutečná vrstva
leafNezmiňuje se o fyzické a linkvé vrstvě
leafNěkteré protokoly jsou hluboce zavedeny, takže je těžké je nahradit
hideZákladní služby
leafLISTEN
leafCONNECT
leafRECIEVE
leafSEND
leafDISCONNECT
hideJednotky datové kapacity
leaf
hideElektromagnetické spektrum
leaf
hideModulace
hide(a) binární signál (b) amplitudová modulace (c) Frekvenční modulace (d) Fázová modulace
leaf
hidePříklady amplitudo – fázové modulace (a) QPSK. (b) QAM-16. (c) QAM-64.
leaf
hide(a) V.32 pro 9600 b/s. (b) V32 bis pro 14,400 b/s.
leaf
hideDigitální účastnické linky
leaf
hideMultiplexování
hideObecně
leafTechniky multiplexování •týkají se toho, jak jednu přenosovou cestu rozdělit na více přenosových kanálů –jak po jedné cestě přenášet více věcí nezávisle na sobě –například více telefonních hovorů –nebo data z různých zdrojů, pro různé příjemce •pro různé účely a přenosové cesty jsou vhodné různé techniky multiplexování (např. pro analogové vs. digitální přenosy)
hideFrekvenční multiplexování
leaf(a) Originální pásmo. (b) Posunuté pásmo. (c) Multiplexovaný kanál.
leaf
hideMultipexování podle délky vlny
leaf
hideČasové multiplexování
leafPřenosový systém T1 (1.544 Mbps).
leaf
leafDelta modulace.
leaf
leafMultiplexování T1 do vyšších přenosových systémů (T2, T3, T4).
leaf
leafSONET Synchronous Optical NETwork) rámce.
leaf
leafRychlosti multiplexování SONET and SDH (Synchronous Digital Hierarchy).
leaf
hidePřepínání
hide(a) Přepínání okruhů. (b) Přepínání paketů.
leaf
hideZpráv
leaf
hideDetekce a korekce chyb
hideKódy pro korekci chyb
leafPoužití Hammingova kódu pro opravu shluků chyb.
leaf
hideKódy pro detekci chyb
leafVýpočet cyklického kontrolního součtu.
leaf
leaf---- Ke zprávě je přidáno zprava x nulových bitů x = počet bitů zabezpečovacího polynomu -1 v těchto bitech po výpočtu uložena zabezpečovací hodnota ----- zpráva se vydělí Modulo 2 zabezpečovacím polynomem zbytkem po tomto dělení se nahradí přidané bity
hidePřidělování kanálu
leaf• Statické přidělování kanálu v sítích LAN a MAN
leaf • Dynamické přidělování kanálu v sítích LAN a MAN
hideZařízení na jednotlivých vrstvách
leaf(a) Zařízení na jednotlivých úrovních. (b) Rámce pakety a záhlaví.
leaf
leaf(a) Hub. (b) most. (c) přepínač.
leaf
hideInternetworking
hideČím se sítě liší
leaf
hideZpůsoby propojení sítí
leaf(a) Propojení sítí typu Ethernet přepínači. (b) Propojení sítí typu Ethernet směrovači.
leaf
leafPropojení sítí s použitím virtuálních okruhů.
leafPropojení sítí nespojovanými službami
leafTunelování
leafSměrování mezi sítěmi
hideFragmentace
leaf(a) Transparentní fragmentace. - Fragmentace jen v rámci sítě - Výstupní brána pakety defragmentuje (b) Netransparentní fragmentace - Brana odesílá fragmentované pakety
leafFragmentace v případě, kdy je délka fragmentu 1. (a) Původní paket délky 10. (b) Fragmenty po přenosu sítí s maximální délkou paketu 8 (plus délka záhlaví). (c) Situace po průchodu směrovačem s délkou paketu 5.
leaf
hideBaudová (přenosová) rychlost
leafje rychlost, s jakou se mění přenášený signál – modulační rychlost je po počet změn signálu za sekundu - nevypovíídá nic o nic tom, kolik dat se přenáší to záleží na tom, kolik bitů (reprezentuje) jedna změna signálu • místo "modulační " "symbolová" rychlost – anglicky: baud anglicky: baud rate rate
hideUkázkové otázky UPS
leafideaINFO - Písemná zkouška neobsahovala žádné početní příklady
hideRozdíl mezi spojově orientovaným a nespojovaným modelem komunikace Seznam výhod a nevýhod Příklady protokolů
leafOba protokoly ATM i Gigabit Ethernet mají za sebou dlouhý vývoj. Jde v podstatě o boj mezi spojově a nespojově orientovanými protokoly v počítačových sítích, kde v LAN zatím vyhrávaly nespojově orientované technologie (Ethernet) a v páteřních sítích spojově orientované (X.25, Frame Relay, ISDN). Teď se mají sítě sjednotit a ATM a Gigabit Ethernet stojí proti sobě. Argumenty na straně zastánců jednotlivých technologií (ATM Forum a Aliance pro Gigabitový Ethernet - a je to vidět i z výsledků průzkumu) jsou jasné a neměnné. ATM: třída služby QoS (kvalita poskytovaných služeb) a Gigabit Ethernet : cena, snadnost a rychlost přechodu ze stávajících Ethernet protokolů.
leaf
hideJaká je p=pravděpodobnost přenosu dvou rámců, je-li jejich délka n= (1024 bitů a 512 bitů). Pravděpodobnost chyby v jednom bitu je q=0.0001
leafp=(1-q) na n tedy 0.8576
hideKolik potřebujete speciálních kódů (znaků) abyste byli schopni zajistit transparentní přenos dat znakově orientovaného protokolu, Jak zajistit transparentnost tohoto přenosu, pokud byste měli k dispozici 8 bitové kódy a věděli, že přenášená data jsou 7 bitová.
hideJaký je rozdíl mezi časovým a frekvenčním multiplexováním
hidePopište kódování typu Manchester
hideZpráva je chráněna proti chybám pomocí zabezpečovacího polynomu X na 6 + X + 1 Vypočtěte zabezpečení zprávy 000000 pomocí cyklického kódu Uveďtě obecné vztahy
hideJe dán 6 bitový kód, který je zabezpečen tak, že pro každý sudý bit je vypočtena sudá parita a pro každý lichý je vypočtena lichá parita. Určete hammingovu vzdálenost takto vytvořeného 8 bitového kódu.
leafhelpAsi... Zpráva je 6 bitová 2 bity jsou parity Hammingova vzdálenost asi 2
hideUveďte délku IP adresy pro IPv4. Uveďte skupiny do kterých jsou adresy rozděleny Proč se dělí do tříd? Co je to beztřídní adresování.
hideVypočtěte zpoždění při přenosu signálu mezi zemí a objektem (dasaďte si libovolně) ve vzdálenosti L = 384 000 km při rychlosti šíření signálu vakuem v = 300 000 Km /s Jak velké by muselo být w = okénko, abychom byli schopni využít co nejvíce kapacitu přenosového kanálu. jestliže je délka paketu p = 10000 bitů a rychlost přenosu (f) 10 Mb/s Délka potvrzení budiž zanedbána.
leafL = 384 000 Km v = 300 000 Km/s w = ? paketů p = 10000 f = 10 Mb/s
hidePoužitém zdroje
leafPředevším přednášky k předmětu ZČU KIV/UPS
leafTaktéž přednášky k předmětu KIV/PS
leafPřenosové techniky J. Peterka, 1996 Počítačové sítě, v.2.0, lekce č. 6 http://www.hgf.vsb.cz/kat545/kod31/pocsite/p206m600_soubory/frame.htm
leafPočítačové sítě, verze 3.0 http://www.earchiv.cz/l212/
leaf Kateřina Minaříková: Dlouhá cesta k IPv6 http://www.fi.muni.cz/usr/jkucera/pv109/2003p/xminarik_esej.htm
leafA další co google dal...