26.09.2015 Views

6 na stránku

6 na stránku

6 na stránku

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Nedeterministický - kolize<br />

<br />

Deterministický - režie<br />

<br />

Multipoint<br />

<br />

<br />

Typy přístupu k médiu<br />

Half duplex<br />

SISAL<br />

Úvod do počítačových sítí (2014) 151<br />

<br />

Full duplex<br />

Point-to-point<br />

příjem<br />

<br />

vysílání<br />

Řešení kolizí<br />

• CSMA (Carrier Sense with Multiple Access)<br />

– uzel poslouchá „nosnou“, a pokud není volno, čeká<br />

• CSMA/CD (Collision Detection), <strong>na</strong>př. Ethernet<br />

– během vysílání uzel současně detekuje případnou kolizi<br />

– při kolizi stanice zastaví vysílání, upozorní ostatní, počká<br />

určitou (náhodnou!) dobu a pokus opakuje, obvykle se<br />

postupně prodlužuje interval čekání (exponenciální čekání)<br />

– doba vysílání rámce < doba šíření po segmentu (kolizní<br />

okénko); limituje max. délku segmentu a min. velikost rámce<br />

• CSMA/CA (Collision Avoidance), <strong>na</strong>př. WiFi<br />

– jakmile je volná nosná, odvysílá se celý rámec a čeká se <strong>na</strong><br />

potvrzení (ACK)<br />

– pokud není volná nosná nebo nedorazí ACK, zahájí se<br />

exponenciální čekání<br />

SISAL<br />

Úvod do počítačových sítí (2014) 152<br />

Ethernet<br />

• Historie:<br />

– první pokusy o realizaci LAN ve firmě Xerox<br />

– standardizaci převzalo IEEE (únor 1980 → IEEE 802)<br />

– dva nejběžnější formáty Ethernet II, IEEE 802.3<br />

• Momentálně vůdčí technologie pro lokální sítě<br />

– dokáže pružně reagovat <strong>na</strong> progresivní vývoj HW<br />

– přizpůsobí se širokému spektru přenosových médií<br />

• Na multipoint spojích řízení přístupu metodou CSMA/CD<br />

– při detekci kolize uzel vysílá „jam sig<strong>na</strong>l“<br />

– exponenciální čekání končí po 16 pokusech chybou<br />

• Adresy:<br />

– 3 byty prefix (výrobce, multicast...), 3 byty adresa<br />

– dříve „vypálená“ v kartě, dnes <strong>na</strong>stavitelná<br />

SISAL<br />

Úvod do počítačových sítí (2014) 153<br />

Standardy IEEE 802.3<br />

Standard Rok Oz<strong>na</strong>čení Rychlost Médium<br />

802.3 1983 10BASE5 10 Mbit/s tlustý koaxiální kabel<br />

802.3a 1985 10BASE2 10 Mbit/s tenký koaxiální kabel<br />

802.3i 1990 10BASE-T 10 Mbit/s kroucená dvoulinka (UTP)<br />

802.3j 1993 10BASE-F 10 Mbit/s optický kabel<br />

802.3u 1995 100BASE-TX,FX 100 Mbit/s UTP nebo optický kabel<br />

802.3z 1998 1000BASE-X 1 Gbit/s optický kabel<br />

802.3ab 1999 1000BASE-T 1 Gbit/s kroucená dvoulinka<br />

802.3ae 2003 10GBASE-SR,... 10 Gbit/s optický kabel<br />

802.3an 2006 10GBASE-T 10 Gbit/s kroucená dvoulinka<br />

Na rozdíl od RFC jsou normy IEEE vázány licencí.<br />

SISAL<br />

Úvod do počítačových sítí (2014) 154<br />

Struktura ethernetového rámce<br />

Virtuální sítě (VLAN)<br />

Ethernet v2:<br />

Desti<strong>na</strong>tion<br />

MAC address<br />

IEEE 802.3<br />

Source<br />

MAC address<br />

Type Data FCS<br />

IP 0x0800<br />

ARP 0x0806<br />

RARP 0x8035<br />

IPX 0x8137<br />

• Prostředek, jak po jedné fyzické síti provozovat více<br />

nezávislých lokálních sítí<br />

• Sítě jsou oz<strong>na</strong>čeny 12bitovým identifikátorem (VLANID)<br />

• Ethernetový rámec se prodlouží o 32 bitů dlouhý tag<br />

(tag protocol identifier 0x8100, QoS prioritu a VLANID)<br />

• Tagovat může switch, pro koncovou stanici transparentně<br />

Desti<strong>na</strong>tion<br />

MAC address<br />

Source<br />

MAC address<br />

Type Data FCS<br />

Desti<strong>na</strong>tion<br />

MAC address<br />

Source<br />

MAC address<br />

802.2<br />

Len Data FCS<br />

Hdr<br />

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!