Cursul 2

2
Nivelul legtur de date
13 14 Octombrie 2015

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
Studenii cu performane remarcabile n stpnirea materiei RL
sunt menionai pe RL Hit List
Distinciile sunt repartizate astfel:

5 pentru rezultatele cele mai bune de la testul intermediar

5 pentru rezultatele cele mai bune de la examenul practic
5 pentru activitate on-line (cs.curs.pub.ro, facebook.com/retele.locale)
9 pentru activitatea de la curs (3 pentru CA, 3 pentru CB i 3 pentru CC)
9 pentru examenul scris (3 pentru CA, 3 pentru CB, 3 pentru CC)

Cursul 2

Nivelul legtur de date

Rol
Structur
ncapsularea datelor
Exemple de protocoale

Limitrile nivelului fizic

Aplicaie
Prezentare

Nivelul legtur
de date

Sesiune

Identific staiile prin adresare

Ofer servicii de acces la mediu
nivelurilor superioare
Organizeaz fluxul de informaii n
cadre

Transport
Reea
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
7

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
8

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
9

ncapsularea datelor
Informaia necesar protocolului de la un anumit nivel este
adugat prin ncapsulare

Antet 2

Date

Aplicaie

Date

Prezentare

Date

Sesiune

Antet 4

Date

Transport

Antet 3

Antet 4

Date

Reea

Antet 3

Antet 4

Date

CRC

1110110101000100100011101010100100110101011010

Legtur date
Fizic

10

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

11

Exemple de protocoale de nivel 2

Ethernet

PPP

ATM
Frame Relay

12

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

14

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)

15

Un pic de istorie

16

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

17

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
18

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

19

Formatul adresei MAC

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

de interfee de reea

24 bii

00

FC

24 bii

42

3E

34

99

48 bii
Reprezentai n hexazecimal

20

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

21

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

46 - 1500

Preambul

Delimitator
nceput de
cadru

Adres
Destinaie

Adres
Surs

Lungime/
Tip

Antet 802.2 i
Date

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
22

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

23

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)

25

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)

26

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:

27

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

Cte domenii de coliziune sunt n topologia 2?

R: 6

28

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:

29

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

Cte domenii de broadcast sunt n topologia 2?

R: 2

30

CSMA/CD

1. Carrier Sense

Protocol folosit de Ethernet pentru a rezolva

problema coliziunilor
Fiecare staie ascult mediul pentru a
determina dac o alt staie transmite

2. Multiple access

3. Collision detection

4. Jam signal

5. Random backoff

31

CSMA/CD

1. Carrier Sense

Protocolul este folosit n medii partajate

Mediul fiind partajat, exist riscul ca dou staii
s transmit n acelai timp

2. Multiple access

3. Collision detection

4. Jam signal

5. Random backoff

32

CSMA/CD

1. Carrier Sense

2. Multiple access

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

3. Collision detection

4. Jam signal

5. Random backoff

33

CSMA/CD

1. Carrier Sense

Ca reacie la coliziune, este transmis un jam

signal n reea
Scopul este ca toate staiile s detecteze coliziunea

2. Multiple access

Jam signal-ul va suprascrie CRC-ul din cadrele ce

au suferit coliziunea
Plcile Ethernet sunt forate s arunce cadrul

3. Collision detection

4. Jam signal
JAM

JAM

JAM

JAM

5. Random backoff

34

CSMA/CD

1. Carrier Sense

Fiecare staie ateapt un timp aleator nainte

de a retransmite
Random backoff
De ce este durata aleas aleator?

2. Multiple access

3. Collision detection

4. Jam signal

5. Random backoff

35

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

Gigabit Ethernet
10 Gigabit Ethernet

Anul apariiei: 1995

Vitez: 100Mbps
Standarde cupru:

Standarde fibr:

100BASE-TX
100BASE-T4
100BASE-FX
100BASE-SX
100BASE-BX
100BASE-LX10

CSMA/CD: Da

40 Gigabit Ethernet

Codificri: 4B5B, NRZI, MLT-3

100 Gigabit Ethernet

37

Fast Ethernet
Fast Ethernet: 100BASE-TX
Fast Ethernet
100BASE-TX
100BASE-FX

Distan maxim: 100m

Cablu: UTP Cat5+ (Pinii 1, 2, 3 i 6)
Conectori: RJ-45

100BASE-SX

Gigabit Ethernet
10 Gigabit Ethernet

Fast Ethernet: 100BASE-FX

Distan maxim: 400m (half-duplex) / 2km (full-duplex)

Cablu: 2 Fibre multimode (@1300nm)

40 Gigabit Ethernet
Fast Ethernet: 100BASE-SX
100 Gigabit Ethernet
Distan maxim: 550m
Cablu: 2 Fibre multimode (@850nm)
38

Gigabit Ethernet

Fast Ethernet

Gigabit Ethernet

100BASE-TX
100BASE-FX
100BASE-SX

Anul apariiei: 1998 (802.3z)

Standard actual: 802.3-2008
Vitez: 1000Mbps

Gigabit Ethernet
10 Gigabit Ethernet

40 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)

100 Gigabit Ethernet

39

10 Gigabit Ethernet

Fast Ethernet

10 Gigabit Ethernet

100BASE-TX
100BASE-FX
100BASE-SX

Anul apariiei: 2002 (802.3ae)

Standard actual: 802.3-2008
Vitez: 10000Mbps

Gigabit Ethernet
10 Gigabit Ethernet

Mod half-duplex: Nu
CSMA/CD: Nu

40 Gigabit Ethernet

Standarde cupru:

100 Gigabit Ethernet

Standarde fibr:

10GBASE-CX4
10GBASE-T (802.3an 2006)
10GBASE-SR
10GBASE-LR

40

40/100 Gigabit Ethernet

Fast Ethernet

40/100 Gigabit Ethernet

100BASE-TX
100BASE-FX
100BASE-SX

Anul apariiei: 2010 (802.3ba)

Vitez: 40/100Gbps
Scop:

Gigabit Ethernet
10 Gigabit Ethernet

40 Gigabit Ethernet

Medii:

Vendori echipamente
100GbE:

Pstrarea compatibilitii
Cupru
Fibr optic
Juniper
Cisco
Brocade

100 Gigabit Ethernet

41

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?

43

Dispozitive de interconectare

Reea

Ruter

Legtur date
Switch

(Bridge)

Hub

(Repetor, media convertor)

Fizic

44

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)

45

Modul de operare al switch-ului

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:

24 duce spre staia A
24 duce spre staia B
2 duce spre staia C

Tabela CAM mi spune c:

7 duce spre staia A
9 duce spre staia B
1 duce spre staia C
1
sw 1

24
sw 2

46

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
47

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

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 B.

48

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.

49

Comutarea cadrelor

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).

AA

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 A.

50

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

51

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?

52

Exerciiu

Tabela MAC

PortC: C
2. D A

PortD: D
PortB: B

PortD

PortA
PortC

1. C A
C

Tip operaii

PortB

Broadcast

Broadcast
3. B C

Unicast

B
53

Metode de comutare

Fast-forward
switching
Cut-through
Fragmentfree switching

Metode
Store-andforward

54

Store-and-Forward Switching

Primete ntreg cadrul

Calculeaz CRC

Verific lungime cadru

Dac totul e corect,

determin adresa destinaie

Trimite cadrul

55

Cut-Through Switching

Fast-forward

Fragment-free

Primete cadrul
pn la adresa
destinaie

Primete primii
64 de octei

Determin
adresa
destinaie

Determin
adresa destinaie

Trimite cadrul

Trimite cadrul

56

Cuvinte cheie
Store and
forward

Backoff
Coliziune
LLC

ncapsulare

Legtur de
date
Adresare

Semnal
JAM

Comutare

Tabel
CAM

Fragment
free

MAC

Domeniu de
broadcast

Broadcast

Mediu
multiacces

Unicast
Cadre
Multicast

Cut-through

Adres
MAC
Ethernet

CSMA/CD
Domeniu de
coliziune
57

The End

?
58