6 na stránku
6 na stránku
6 na stránku
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 />