Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
DLL
1
Il livello Data Link
011011111111111111100010
00011111100110111110111110111110000100111111000000
2
Framing dei dati
Codifica 8B10B
3
Codifica 8B10B
Codifica 8B10B
Codifica 8B10B
3b 3b 4b
Decimal Binary (HGF) Binary (fghi)
0 000 0100 or 1011
1 001 1001
2 010 0101
3 011 0011 or 1100
4 100 0010 or 1101
5 101 1010
6 110 0110
7 111 0001 or 1110 or 1000 or 0111
4
Codifica 8B10B
Codifica 8B10B
5
Controllo di Parit
CRC
1 0 0 1 0 1 1 1
x7+ x4+ x2+ x1+ 1
6
CRC
1 0 0 1 0 1 1 1 0 1 0 1 1 0 1 1
x7+ x4+ x2+ x+ 1 x6+ x4+ x3+ x+ 1
La somma
Il prodotto
CRC
m r
CRC
xrM(x)+R(x)
7
CRC
CRC
11010110111110
10011
01001110111110
10011
00000010111110
00000
00000010111110
00000
00000010111110
00000
00000010111110
00000
00000010111110
10011
CRC
Polinomi standardizzati :
8
Distanza di Hamming
Date due codeword, possibile definire una distanza tra esse contando
il numero di bit diversi tra loro.
10001100
11000100
01001000 d = 2
000000
000111
111000 000000 000111
3
111111
6 6
3 3
111000 111111
000000 000111
2 5
1 4
101000
111000 111111
9
Correzione degli errori
Parole valide: 4.
Distanza di hamming: 5
Correzione di errori: 2 bit
Rilevazione di errori: 4 bit.
Codewords da 10 bit
A B C D E F G H
A 0000000000 : A 0 5 5 6 5 6 6 7
B 0000011111 : B 5 0 6 5 6 5 7 6
C 0011100011 : C 5 6 0 5 6 7 5 6
D 0011111100 : D 6 5 5 0 7 6 6 5
E 1100100101 : E 5 6 6 7 0 5 5 6
F 1100111010 : F 6 5 7 6 5 0 6 5
G 1111000110 : G 6 7 5 6 5 6 0 5
H 1111011001 : H 7 6 6 5 6 5 5 0
Si pu far meglio?
D M I - U niversit di Catania Reti di Calcolatori - 30
10
Correzione degli errori
Ridondanza
11001
Ridondanza
11001
10000 00001
xxxxx
xxxxx xxxxx
10001 xxxxx
xxxxx xxxxx
10011 10101
xxxxx
xxxxx
xxxxx xxxxx
xxxxx xxxxx
xxxxx
xxxxx
xxxxx xxxxx
xxxxx xxxxx
xxxxx
xxxxx
xxxxx xxxxx
xxxxx xxxxx
11
Ridondanza
xxxxx
xxxxx xxxxx
xxxxx
11001
00001
xxxxx
xxxxx xxxxx 10000
xxxxx
10001
xxxxx xxxxx
Ridondanza
(n+1)2m 2n
(m+r+1)2m 2m+r
(m+r+1) 2r
m+1 2r r
Esempi:
m=8 r=4 (8+4+1) 24 13 < 16
m=11 r=4 (11+4+1) 24 16 = 16
Ridondanza
Esercizio:
Calcolare r in funzione di m per d=5
m+1 2r r
12
Ridondanza
m r n m r n
1 2 3 14 5 19
2 3 5 15 5 20 r
6
3 3 6 16 5 21
4 3 7 17 5 22 5
5 4 9 18 5 23 4
6 4 10 19 5 24 3
7 4 11 20 5 25
2
8 4 12 21 5 26
9 4 13 22 5 27 1
10 4 14 23 5 28 0
11 4 15 24 5 29 0 2 4 6 8 10 12 14 16 18 20 22 24 26
12 5 17 25 5 30 m
13 5 18 26 5 31
27 6 33
Codici di Hamming
00110010000
Bit di controllo
001100100001100
1 2 4 8
6=2+4
Codici di Hamming
Esempio:
3 = 1+2
10010001100 5 = 1 +4
6 = 2+4
xx1x001x0001100
7 = 1+2+4
1 2 4 8 9 = 1 +8
10 = 2 +8
1 = 3 5 7 9 11 13 15 11 = 1+2 +8
2 = 3 6 7 10 11 14 15 12 = 4+8
4 = 5 6 7 12 13 14 15 13 = 1 +4+8
8 = 9 10 11 12 13 14 15 14 = 2+4+8
15 = 1+2+4+8
13
Codici di Hamming
xx1x001x0001100
1 2 4 8
1 = 3 5 7 9 11 13 15
2 = 3 6 7 10 11 14 15
4 = 5 6 7 12 13 14 15
8 = 9 10 11 12 13 14 15
1 = 1 0 1 0 0 1 0 = 1
2 = 1 0 1 0 0 0 0 = 0
4 = 0 0 1 1 1 0 0 = 1
8 = 0 0 0 1 1 0 0 = 0
101100100001100
D M I - U niversit di Catania Reti di Calcolatori - 40
Codici di Hamming
101100100101100
1 2 4 8
1 = 3 5 7 9 11 13 15
2 = 3 6 7 10 11 14 15
4 = 5 6 7 12 13 14 15
8 = 9 10 11 12 13 14 15
1 = 1 0 1 0 0 1 0 = 1
2 = 1 0 1 1 0 0 0 = 1
4 = 0 0 1 1 1 0 0 = 1
8 = 0 1 0 1 1 0 0 = 1
Codici di Hamming
3 = 1+2
101100100101100
5 = 1 +4
1 2 4 8 10 6 = 2+4
7 = 1+2+4
9 = 1 +8
1 = 1
10 = 2 +8
2 = 1
11 = 1+2 +8
4 = 1
12 = 4+8
8 = 1
13 = 1 +4+8
14 = 2+4+8
2 + 8 = 10 !
15 = 1+2+4+8
14
Codici di Hamming
xx1x110xx0x011xx0x110xx1x000xx0x011xx1x100xx0x001xx0x11
0xx1x011xx1x110xx1x001xx0x011
xx1x110
xx0x011
xx0x110
xx1x000
xx0x011
xx1x100
xx0x001
xx0x110
xx1x011
xx1x110
xx1x001
xx0x011
Codici di Hamming
xx1x110
xx0x011
xx0x110
xx1x000
xx0x011
xx1x100
xx0x001
xx0x110
xx1x011
xx1x110
xx1x001
xx0x011
xxxxxxxxxxxxxxxxxxxxxxxx100101001110xxxxxxxxxxxx101001
010100111010011101010010101011
xxxxxxxxxxxxxxxxxxxxxxxx100101001110xxxxxxxxxxxx101001
010100000101111101010010101011
Codici di Hamming
xxxxxxxxxxxxxxxxxxxxxxxx100101001110xxxxxxxxxxxx101001
010100000101111101010010101011
xx1x100
xx0x001
xx0x100
xx1x010
xx0x001
xx1x110
xx0x011
xx0x110
xx1x011
xx1x110
xx1x001
xx0x011
15
Accesso al Link
Accesso multiplo
Accesso Multiplo
FDMA
Frequency Division Multiple Access
Private Conversation
TDMA
Time Division Multiple Access
Meeting
CDMA
Code Division Multiple Access
Cocktail Party
16
Accesso Multiplo
FDM e TDM
17
Code Division Multiple Access
18
ALOHA
ALOHA
Protocolli CSMA
19
Protocolli CSMA
CSMA / CD
CSMA / CD
20
CSMA vs CSMA /CD
21
Protocolli a turno
Token Bus
Ethernet
IEEE 802
22
IEEE 802
Cablaggi
Cablaggi
23
Ethernet 10Base2 - 10Base5
Ethernet 10BaseT
Ethernet 10BaseT
24
Ethernet 10BaseT
Color Pin (T568B) Usage
White/Orange 1 Transmission (Tx+)
Orange 2 Transmission (Tx-)
White/Green 3 Receive (Rx+)
Blue 4 --
White/Blue 5 --
Green 6 Receive (Rx-)
White/Brown 7 --
Brown 8 --
Frame ethernet
Il campo E-type/size indica la lunghezza del campo dati per valori inferiori
a 1500, mentre indica il tipo di frame per valori superiori.
Ethernet type
0x0800 IPv4
0x0806 ARP
0x0842 Wake-on-Lan
0x8035 RARP
0x809B Ethertalk
0x80F3 AppleTalk Address Resolution Protocol (AARP)
0x8100 VLAN-tagged frame (IEEE 802.1Q)
0x8137 Novell IPX
0x8138 Novell
0x86DD IPv6
25
Codifica Manchester
Codifica Manchester
Fast Ethernet
26
Fast Ethernet
Gigabit Ethernet
Gigabit Ethernet
27
Gigabit Ethernet
yk(1)
xk
D D
yk(2)
0/11 1 0/01
1/11 1/01
2
Gigabit Ethernet
0/11 1 0/01
1/11 1/01
2
1 0
2 1
Gigabit Ethernet
0/11 1
0/01
1/11 1/01
2
00
0
11
1 11
10 00
2
01
01
3
10
28
Gigabit Ethernet
0/11 1
0/01
1/11 1/01
2
00 01 10 11
0
1 0
2 1
Gigabit Ethernet
0/11 1
0/01
1/11 1/01
2
00 11 01 01 11 11
0
3
D M I - U niversit di Catania Reti di Calcolatori - 86
Gigabit Ethernet
011001 00 11 01 01 11 11
01 11 01 11 11 11 ??????
29
Gigabit Ethernet
0/11 1
0/01
1/11 1/01
2
01 11 01 11 11 11
01 11 01 11 11
0
D=1
2
D=1
3
D M I - U niversit di Catania Reti di Calcolatori - 88
Gigabit Ethernet
0/11 1
0/01
01 11 01 11 11 11
1/00 0/10 1/10
0/00 0 3
1/11 1/01
2
01 11
0 D=3 00 00
D=1
1 D=2 11 10
2 D=1 00 11
D=1
3 D=2 11 01
Gigabit Ethernet
0/11 1
0/01
01 11 01 11 11 11
1/00 0/10 1/10
0/00 0 3
1/11 1/01
2
01 11 01
D=4 00 00 00
0 D=3 11 10 11
D=1 D=3
D=3 00 11 10
1 D=2 11 01 01
D=2
D=3 11 10 00
2 D=4 00 00 11
D=1 D=1
D=1 00 11 01
3 D=4 11 01 10
D=2
30
Gigabit Ethernet
0/11 1
0/01
01 11 01 11 11 11
1/00 0/10 1/10
0/00 0 3
1/11 1/01
2
01 11 01
0 D=3 11 10 11
D=1 D=3
1 D=2 11 01 01
D=2
2 D=3 11 10 00
D=1 D=1
3 D=1 00 11 01
D=2
Gigabit Ethernet
0/11 1
0/01
01 11 01 11 11 11
1/00 0/10 1/10
0/00 0 3
1/11 1/01
2
01 11 01 11
D=5
0 D=2
D=1 D=3 D=3
D=4
1 D=2
D=2 D=2
D=3
2
D=1 D=3 D=4
D=1
D=4
3
D=2 D=1 D=2
Gigabit Ethernet
0/11 1
0/01
01 11 01 11 11 11
1/00 0/10 1/10
0/00 0 3
1/11 1/01
2
01 11 01 11 11
D=4
0
D=1 D=3 D=3 D=2 D=2
D=2 D=2 D=4
1 D=3
D=2
2 D=2
D=1 D=1 D=3 D=3 D=4
3 D=4
D=2 D=1 D=2 D=3
31
Gigabit Ethernet
0/11 1
0/01
01 11 01 11 11 11
1/00 0/10 1/10
0/00 0 3
1/11 1/01
2
01 11 01 11 11 11
0 D=4
D=1 D=3 D=3 D=2 D=2 D=3
D=2 D=2 D=3 D=3
1
D=4
D=2
2 D=2
D=1 D=1 D=3 D=3 D=2 D=5
3 D=3
D=2 D=1 D=2 D=3 D=4
Gigabit Ethernet
0/11 1
0/01
01 11 01 11 11 11
1/00 0/10 1/10
0/00 0 3
1/11 1/01
2
01 11 01 11 11 11
0
D=1 D=3 D=3 D=2 D=2
D=2 D=2 D=3
1
D=2
2 D=2
D=1 D=1 D=3 D=3 D=2
3
D=2 D=1 D=2 D=3
Gigabit Ethernet
0/11 1
0/01
01 11 01 11 11 11
1/00 0/10 1/10
0/00 0 3
1/11 1/01
2
01 11 01 11 11 11
0
D=1
D=2
D=2
1
2 D=2
D=1
00 11 01 01 11 11
3 011001
D=1
32
Riepilogo
Hub Ethernet
Bridge Ethernet
33
Bridge
Bridge
A B D E
B1 B2
F G H I
B3
D M I - U niversit di Catania Reti di Calcolatori - 101
Bridge
A B D E
B1 B2
AH
F G H I
B3
D M I - U niversit di Catania Reti di Calcolatori - 102
34
Bridge
A B D E
A B1 B2
AH
C
AH
F G H I
B3
D M I - U niversit di Catania Reti di Calcolatori - 103
Bridge
A B D E
A B1 A B2
AH
F G H I
B3
D M I - U niversit di Catania Reti di Calcolatori - 104
Bridge
A B D E
A B1 A B2
F G A H I
AH AH
B3
D M I - U niversit di Catania Reti di Calcolatori - 105
35
Bridge
A B D E
A B1 A B2
F G A H I
HA
B3
D M I - U niversit di Catania Reti di Calcolatori - 106
Bridge
A B D E
A B1 A B2
F G A H I
H
B3
D M I - U niversit di Catania Reti di Calcolatori - 107
Bridge
A B D E
A B1 H A B2
HA
H
C
F G A H I
H
B3
D M I - U niversit di Catania Reti di Calcolatori - 108
36
Bridge
Bridge
A B D E
B1 B2
F G H
B3
D M I - U niversit di Catania Reti di Calcolatori - 110
Bridge
A B D E
B1 B2
AH
F G H
AH
B3
D M I - U niversit di Catania Reti di Calcolatori - 111
37
Bridge
A B D E
B1 B2
AH
AH
C
F G H
B3
D M I - U niversit di Catania Reti di Calcolatori - 112
B1
B5 B2
B6
B4 B3
B7 B8
B9
B1
B5 B2
B6
B4 B3
B7 B8
B9
38
Repeaters, Hubs, Bridges, Switches
Domini di collisione
VLAN
VLAN
39
VLAN
sicurezza: gli utenti di VLAN differenti non vedono i reciproci frame dati.
Per realizzare una VLAN untagged sufficiente uno switch che supporti il
protocollo 802.1Q.
Untagged VLAN
40
IEEE 802.1Q Standard
Tagged VLAN
Lo standard 802.1Q consente di utilizzare gli stessi link fisici per VLAN
differenti.
802.1Q inserisce 4 byte nel frame ethernet, per poter associare il frame
ad una VLAN.
Tagged VLAN
41
Tagged VLAN
42