Cursul 2

2
Nivelul legtur de date
9 10 octombrie 2012

Obiective

RL Hit List Rolul i structura nivelului legtur de date Protocolul Ethernet Coliziuni Domenii de coliziune i domenii de broadcast Procesul de comutare

RL Hit List

https://systems.cs.pub.ro/teaching/courses/rl/hit-list/

Cursul 2

Nivelul legtur de date

Rol Structur ncapsularea datelor Exemple de protocoale

Limitrile nivelului fizic

Identific staiile prin adresare Ofer servicii de acces la mediu nivelurilor superioare Organizeaz fluxul de informaii n cadre

Aplicaie Prezentare Sesiune Transport Reea

Nivelul legtur de date

Legtur date
Fizic

Nivelul fizic

Nu poate identifica staiile Nu poate comunica direct cu nivelurile software Gestioneaz fluxuri de bii

Structura nivelului legtur de date

Nivelul Legtur de date este situat la grania dintre hardware i software Subnivelul LLC (Logical Link Control) realizeaz interfaa cu software-ul Subnivelul MAC (Media Access Control) realizeaz interfaa cu mediul
Stiva OSI Nivelul reea LLC Nivelul legtur de date

MAC

Nivelul fizic
6

Subnivelul LLC
IPX IPv4 IPv6 AppleTalk

LLC
Independent de tehnologia de transmisie de la nivelul fizic
Multiplexeaz protocoalele de nivel superior Ofer faciliti pentru controlul fluxului Definit n 802.2

MAC
7

Subnivelul MAC
LLC

MAC
Se ocup de protocoalele pentru accesul mediului de
transmisie Construiete cadrul prin ncapsulare Este dependent de mediul de transmisie i tehnologie Standarde: 802.5, 802.3, FDDI, 802.11

Fibr optic

Cablu Torsadat

Cablu coaxial
8

ncapsularea datelor
Informaia necesar protocolului de la un anumit nivel este adugat prin ncapsulare
Date Date Date Aplicaie Prezentare Sesiune

Antet 4
Antet 3 Antet 2 Antet 3 Antet 4 Antet 4

Date
Date Date CRC

Transport
Reea Legtur date Fizic

1110110101000100100011101010100100110101011010

ncapsularea datelor la nivelul 2

Pentru ca datele s ajung la destinatarul corespunztor este nevoie de mai mult informaie; aceast informaie este adugat de nivelul 2 i organizat n cadre (frames) Majoritatea protocoalelor de nivel 2 folosesc un set comun de cmpuri n formatul cadrului:
Start Cadru: secven de bii ce anun nceputul unui cadru Adres: adresele MAC ale sursei i destinaiei Tip/Lungime: protocolul de nivel 3 utilizat sau lungimea cadrului n octei Date: mesajul trimis CRC: numr folosit n detectarea erorilor de transmisie

Start cadru

Adres

Tip/lungime

Antete de nivel superior/ Date

CRC

10

Exemple de protocoale de nivel 2

Ethernet

PPP

ATM
Frame Relay

11

Cursul 2

Ethernet
Istoric Adresarea Ethernet Caracteristici

Un pic de istorie

1971 ALOHANET
Realizat de Norman Abramson Locaie: Hawaii Precursorul Ethernet Lime de band: 9600bps

13

Un pic de istorie

1976 Ethernet
Realizat de Bob Metcalfe i David Bogs la firma Xerox Locaie: Palo Alto Research Center (PARC) Lime de band: 2.94Mbps Numele provine de la eter

Primul cablu Ethernet din istorie (coaxial)

14

Un pic de istorie

15

Un pic de istorie

DEC, Intel i Xerox colaboreaz pentru a crea un standard de 10Mb, denumit standardul DIX 1983: IEEE transform standardul DIX n standardul 802.3 Xerox nu dezvolt Ethernet-ul, i Bob Metcalfe pleac de la Xerox formnd 3COM. Pn n 1999 a vndut mai mult de 100 milioane de plci de reea Ethernet

16

Medii de transmisie Ethernet

Ethernet este un protocol de nivel 2 ce poate comunica peste mai multe tipuri de mediu fizic

Cablu coaxial

Cablu torsadat (Twisted pair)

Fibr optic
17

Adresarea n Ethernet
Ethernet folosete adrese pentru a identifica n mod unic o interfa de reea Adresele se numesc adrese MAC Adresele MAC:
Sunt locale LAN-ului din care face parte interfaa (local scope) Folosesc o schem de adresare plat (nu exist ierarhii de adrese) Sunt scrise n ROM-ul plcii de reea i ncrcate la iniializarea interfeei Sistemul de operare poate fi configurat s foloseasc o alt adres MAC pentru o interfa, ns cea din ROM nu poate fi modificat

18

Formatul adresei MAC

OUI ID Interfa Organizational Unique Identifier atribuit unei companii productoare decis de companie, poate fi numrul
de interfee de reea 24 bii serial al interfeei 24 bii

00

FC

42

3E

34

99

48 bii Reprezentai n hexazecimal

19

Tipuri de adrese MAC

Exist trei tipuri de adrese MAC:
Adres unicast
identific un singur destinatar

ex: 00.10.A7.22.FE.63 Adres broadcast

folosit pentru a identifica toate calculatoarele din reea

ex: FF.FF.FF.FF.FF.FF Adres multicast

folosit pentru a identifica un grup de calculatoare; identificat prin faptul c primul octet este impar

ex: 01.00.5E.00.A1.11

20

Cadrul Ethernet
Structura cadrului este aproape identic pentru toate implementrile Ethernet (de la 10Mbps la 10Gbps) Cadrul pentru versiunea Ethernet IEEE 802.3 are urmtoarele cmpuri:
7
Preambul

1
Delimitator nceput de cadru

6
Adres Destinaie

6
Adres Surs

2
Lungime/ Tip

46 - 1500
Antet 802.2 i Date

4
FCS

64 1518 octei

Primii 8 octei sunt folosii pentru sincronizare i nu vor fi socotii n calculul dimensiunii cadrului Cmpul preambul este format din 7 octei 10101010, iar octetul de start cadru are valoarea 10101011 Cmpul tip / lungime are urmtoarea semnificaie:
sub 0x0600 cmpul este interpretat ca lungime peste 0x0800 cmpul este interpretat ca tipul protocolului de nivel 3
21

Caracteristici ale reelelor Ethernet

Bit Time este timpul necesar transmiterii unui singur bit.
ntr-o reea Ethernet de 10Mbps, pentru trimiterea unui bit sunt necesare 100ns. Pentru 100Mbps, bit time-ul este de 10ns La 1000 Mbps bit time-ul ajunge sa fie 1ns

SlotTime este timpul necesar semnalului pentru a parcurge cel mai lung segment de reea
pentru 10Mbps i 100Mbps el este de 512*Bit Time (=64 de octei), pentru 1000MBps este de 4096*Bit Time (=512 octei) Pentru toate versiunile de Ethernet cu viteze de transmisie mai mici sau egale cu 1000Mbps, o transmisie nu trebuie s dureze mai puin dect slot time-ul

Interframe spacing reprezint timpul minim ntre dou cadre succesive

Valoarea sa este de 96 * Bit Time Rolul su este s permit staiilor lente s proceseze cadrul curent si s se pregteasc pentru urmtorul cadru

22

Cursul 2

Coliziuni
Medii partajate Ce este o coliziune Domenii de coliziune Domenii de broadcast CSMA/CD

Mediu partajat
Ethernet a fost proiectat ca un protocol peste medii partajate (mediu multiacces mai multe staii conectate la acelai mediu fizic) Coliziunile i broadcast-urile sunt prevzute n funcionarea Ethernet n reelele Ethernet full-duplex
fiecare port al switchului mpreun cu nodul de reea conectat reprezint un domeniu de coliziune infrastructura de reea devine o infrastructur dedicat (fa de una partajat n cazul folosirii de repetoare, sau de Ethernet peste mediu coaxial)

24

Tipuri de coliziuni
Coliziunile locale (local collisions)
Se produc in reeaua local Pe cablu coaxial sunt detectate prin creterea tensiunii electrice peste limita maxim admis Pe un cablu twisted-pair sunt marcate de detectarea unui semnal pe perechea de fire RX simultan cu transmiterea unui semnal pe perechea de fire TX

Coliziunile la distan (remote collisions)

Nu se produc in reeaua locala Sunt marcate de existena unor cadre cu o lungime mai mic dect lungimea minim acceptat i care prezint un FCS invalid

Coliziunile trzii (late collisions)

Se produc dup ce au fost trimii primii 64 de octei Cea mai important diferen intre ele si coliziunile la distan este c un NIC (Network Interface Controller) retransmite automat cadrele care au produs coliziuni nainte de primii 64 de octei, dar nu le retransmite pe cele produse dup Retransmisia cade n sarcina nivelurilor superioare (care detecteaz absena cadrului prin time-out)

25

Domenii de coliziune
Domeniu de coliziune = grup de segmente de reea conectate fizic prin dispozitive de nivel 1 (repetor, hub, transceiver) n care se pot produce coliziuni
Dispozitive care delimiteaz domeniile de coliziune:

Dispozitive care extind domeniile de coliziune:

26

Domenii de coliziune
Cte domenii de coliziune sunt n topologia 1?
R: 3

Cte domenii de coliziune sunt n topologia 2?

R: 6

27

Domenii de broadcast
Domeniu de broadcast toate dispozitivele (staiile) care primesc un broadcast trimis de unul dintre ele

Dispozitive care delimiteaz domeniile de broadcast:

Dispozitive care extind domeniile de broadcast:

28

Domenii de broadcast
Cte domenii de broadcast sunt n topologia 1?
R: 2

Cte domenii de broadcast sunt n topologia 2?

R: 2

29

CSMA/CD
Protocol folosit de Ethernet pentru a rezolva problema coliziunilor Fiecare staie ascult mediul pentru a determina dac o alt staie transmite

1. Carrier Sense

2. Multiple access

3. Collision detection

A
4. Jam signal

5. Random backoff

30

CSMA/CD
Protocolul este folosit n medii partajate Mediul fiind partajat, exist riscul ca dou staii s transmit n acelai timp

1. Carrier Sense

2. Multiple access

3. Collision detection

A
4. Jam signal

A
5. Random backoff

31

CSMA/CD
Dac dou staii transmit simultan, coninutul cadrului va fi alterat (de exemplu poate fi creat un runt frame cadru sub 64 de octei) ntlnirea celor dou semnale poart numele de coliziune Staiile conectate vor detecta coliziunea

1. Carrier Sense

2. Multiple access

3. Collision detection

A
4. Jam signal

5. Random backoff

32

CSMA/CD
Ca reacie la coliziune, este transmis un jam signal n reea
Scopul este ca toate staiile s detecteze coliziunea
2. Multiple access

1. Carrier Sense

Jam signal-ul va suprascrie CRC-ul din cadrele ce au suferit coliziunea

Plcile Ethernet sunt forate s arunce cadrul

3. Collision detection

A
4. Jam signal
JAM JAM

B
JAM

C
JAM

5. Random backoff

33

CSMA/CD
Fiecare staie ateapt un timp aleator nainte de a retransmite Random backoff De ce este durata aleas aleator?

1. Carrier Sense

2. Multiple access

3. Collision detection

A
4. Jam signal

5. Random backoff

34

Cursul 2

Standarde Ethernet
Fast Ethernet Gigabit Ethernet 10 Gigabit Ethernet 40 Gigabit Ethernet 100 Gigabit Ethernet

Fast Ethernet
Fast Ethernet Fast Ethernet
100BASE-TX
100BASE-FX 100BASE-SX Anul apariiei: 1995 Vitez: 100Mbps Standarde cupru: Standarde fibr: CSMA/CD: Da 100BASE-TX 100BASE-T4 100BASE-FX 100BASE-SX 100BASE-BX 100BASE-LX10

Gigabit Ethernet 10 Gigabit Ethernet 40 Gigabit Ethernet 100 Gigabit Ethernet

Codificri: 4B5B, NRZI, MLT-3

36

Fast Ethernet
Fast Ethernet: 100BASE-TX
Fast Ethernet
100BASE-TX
100BASE-FX 100BASE-SX Distan maxim: 100m Cablu: UTP Cat5+ (Pinii 1, 2, 3 i 6) Conectori: RJ-45

Gigabit Ethernet 10 Gigabit Ethernet 40 Gigabit Ethernet

Fast Ethernet: 100BASE-FX

Distan maxim: 400m (half-duplex) / 2km (full-duplex) Cablu: 2 Fibre multimode (@1300nm)

Fast Ethernet: 100BASE-SX 100 Gigabit Ethernet

Distan maxim: 550m Cablu: 2 Fibre multimode (@850nm)
37

Gigabit Ethernet

Fast Ethernet
100BASE-TX
100BASE-FX 100BASE-SX

Gigabit Ethernet
Anul apariiei: 1998 (802.3z) Standard actual: 802.3-2008 Vitez: 1000Mbps

Gigabit Ethernet 10 Gigabit Ethernet 40 Gigabit Ethernet 100 Gigabit Ethernet

Standarde cupru: Standarde fibr:

1000BASE-CX (802.3z 1998) 1000BASE-T (802.3ab 1999) 1000BASE-SX (802.3z 1998) 1000BASE-LX (802.3z 1998) 1000BASE-LX10 (802.3ah 2004) 1000BASE-BX10 (802.3ah 2004)

38

10 Gigabit Ethernet

Fast Ethernet
100BASE-TX
100BASE-FX 100BASE-SX

10 Gigabit Ethernet
Anul apariiei: 2002 (802.3ae) Standard actual: 802.3-2008 Vitez: 10000Mbps

Gigabit Ethernet 10 Gigabit Ethernet 40 Gigabit Ethernet 100 Gigabit Ethernet

Mod half-duplex: Nu CSMA/CD: Nu Standarde cupru: Standarde fibr: 10GBASE-CX4 10GBASE-T (802.3an 2006) 10GBASE-SR 10GBASE-LR

39

40/100 Gigabit Ethernet

Fast Ethernet
100BASE-TX
100BASE-FX 100BASE-SX

40/100 Gigabit Ethernet

Anul apariiei: 2010 (802.3ba) Vitez: 40/100Gbps
Scop: Pstrarea compatibilitii Cupru Fibr optic Juniper Cisco Brocade

Gigabit Ethernet 10 Gigabit Ethernet 40 Gigabit Ethernet 100 Gigabit Ethernet

Medii: Vendori echipamente 100GbE:

40

Cursul 2

Procesul de comutare
Rolul switch-ului ntr-o reea Tabela CAM Procesul de nvare Procesul de comutare Metode de comutare

Latena reelei
Latena reprezint timpul necesar unui cadru pentru a ajunge de la surs la destinaie.
Surse ale latenei:
Latena transmisiei la nivelul interfeei de reea
~1 microsecund pentru 10 BASE-T

Latena de propagare
~0,556 microsecunde pentru 100 m cablu CAT 5 UTP

Latena cauzat de echipamentele de interconectare

aceasta este cea mai important surs de laten

variaz n funcie de tipul dispozitivului de interconectare (de nivel 1, 2 sau 3)

La ce nivel apare cea mai mare laten?

42

Dispozitive de interconectare

Reea Ruter

Legtur date Switch Fizic Hub (Repetor, media convertor) (Bridge)

43

Rolul switch-ului
Switch-ul opereaz la nivelul 2, legtur de date Rolul unui switch este de a oferi legturi de vitez mare i laten mic n reele restrnse din punct de vedere geografic Switch-ul delimiteaz domeniile de coliziune dar extinde domeniile de broadcast Switch-urile sunt caracterizate printr-un numr mare de porturi (pot ajunge la cteva sute prin tehnologii de tipul StackWise) i funcii de baz implementate n hardware Switch-ul nu este suficient pentru a avea conectivitate ntre dou reele diferite (mai multe explicaii n cursul 4)

44

Modul de operare al switchului

Funcionarea unui switch se bazeaz pe o tabel de asocieri ntre porturi i adrese MAC: Tabela CAM (Content addressable memory) Fiecare switch ia decizii independent, bazndu-se doar pe propria sa tabel CAM

Tabela CAM mi spune c: 7 duce spre staia A 9 duce spre staia B 1 duce spre staia C
1
sw 1

Tabela CAM mi spune c: 24 duce spre staia A 24 duce spre staia B 2 duce spre staia C
24
sw 2

45

Popularea tabelei CAM

La pornire, un switch nu tie nimic despre host-urile din apropierea sa; tabela CAM este iniial goal Pentru a popula tabela, switch-ul citete adresa MAC surs a cadrelor ce trec prin el
Tabela CAM este momentan vid. Dac pe portul 1 primesc un cadru ce vine de la A i merge spre B, pot spune cu certitudine c portul 1 duce spre A i adaug asocierea n tabel.

AB

1
sw 1

B
2

A i trimite un cadru lui B i SW1 abia a fost pornit, deci va avea o tabel CAM goal.

C
46

Comutarea cadrelor
Pentru a comuta cadre, se citete adresa MAC destinaie, iar apoi aceasta este cutat secvenial n tabela de comutare
Observ c adresa destinaie este MAC B. Caut n tabela CAM i vd c i este asociat portul 2, deci trimit cadrul pe portul 2.

AB

A
Reeaua funcioneaz de ceva timp i SW1 are urmtoarea tabel CAM: MACA Port 1 MACB Port 2
A trimite un cadru ctre B.

1
sw 1

B
2

47

Comutarea cadrelor
Observ c adresa destinaie este MAC C. Caut n tabela CAM i nu gsesc nici o asociere. Trimit cadrul pe toate porturile n afar de cel pe care l-am primit ca s fiu sigur c ajunge i la destinaie (flood)

AC

1
sw 1

B
2

Reeaua funcioneaz de ceva timp i SW1 are urmtoarea tabel CAM: MACA Port 1 MACB Port 2

A trimite un cadru ctre C.

48

Comutarea cadrelor

AA

Observ c adresa destinaie este MAC A. Caut o asociere n tabel i vd c este fix portul pe care a venit cadrul. Probabil este o eroare i arunc cadrul (drop).

A
Reeaua funcioneaz de ceva timp i SW1 are urmtoarea tabel CAM: MACA Port 1 MACB Port 2
A trimite un cadru ctre A.

1
sw 1

B
2

49

Rezumat proces de comutare

Cu fiecare cadru primit, un switch va desfura aciunile:

Citire adres MAC surs i verificare dac exist asocierea n tabela CAM
Dac da, actualizeaz vrsta nregistrrii din tabel Dac nu, adaug asocierea ntre MAC surs i portul pe care a venit cadrul i i asocieaz vrsta 0

Citire adres MAC destinaie i cutarea asocierii n tabela CAM

Dac este gsit unicast pe portul corespunztor ctre destinaie; excepie n cazul n care portul e fix cel pe care a venit, caz n care face drop Dac nu este gsit, se face flood cu cadrul pe toate porturile mai puin cel pe care a venit cadrul

50

CAM Aging

Fiecare nregistrare din tabel are o vrst (timp de la ultima actualizare) Creterea n timp a valorii poart numele de CAM Aging Cnd vrsta ajunge la o anumit valoare, nregistrarea este tears De ce trebuie terse nregistrrile?

51

Exerciiu

D 2. D A

Tabela MAC

PortC: C
PortD: D PortB: B A
PortD PortA PortC

1. C A
C Tip operaii Broadcast Broadcast

PortB

3. B C B

Unicast

52

Metode de comutare

Fast-forward switching Cut-through Fragmentfree switching Store-andforward

Metode

53

Store-and-Forward Switching

Primete ntreg cadrul

Calculeaz CRC

Verific lungime cadru

Dac totul e corect, determin adresa destinaie

Trimite cadrul

54

Cut-Through Switching

Fast-forward
Primete cadrul pn la adresa destinaie

Fragment-free
Primete primii 64 de octei

Determin adresa destinaie

Determin adresa destinaie

Trimite cadrul

Trimite cadrul

55

Cuvinte cheie
Backoff Coliziune LLC Legtur de date Semnal JAM Store and forward Comutare Fragment free Domeniu de broadcast Ethernet Adres MAC Cut-through Tabel CAM

MAC

ncapsulare

Adresare

Broadcast Unicast

Mediu multiacces Domeniu de coliziune

Cadre
Multicast

CSMA/CD

56

The End

?
57