You are on page 1of 153

Tema 4:

Redes Locales

Rogelio Montaana

Esta obra est bajo una Licencia Creative Commons Atribucin-NoComercial-CompartirIgual 4.0 Internacional.
Universidad de Valencia

Rogelio Montaana

Sumario
Tipos de redes. Relacin del modelo OSI
con los estndares IEEE 802.x y ANSI
X3Tx
Protocolos MAC: Antecedentes
Ethernet (IEEE 802.3)
Token Ring y FDDI
LLC (IEEE 802.2)
Fibre Channel
Universidad de Valencia

Rogelio Montaana

Tipos de redes
Redes locales

Redes de rea
extensa

Redes
broadcast

Ethernet,
Token Ring,
FDDI

Redes va
satlite,
redes CATV

Redes punto a
punto

HIPPI,
LANs
conmutadas

Frame Relay,
ATM

Universidad de Valencia

Rogelio Montaana

Subcapa
LLC

802.2: LLC (Logical Link Control)

802.1: Gestin

802.1: Perspectiva y Arquitectura

802.10: Seguridad

Arquitectura de los estndares IEEE 802

802.1: Puentes Transparentes

802.3:
CSMA/CD
(Ethernet)

Universidad de Valencia

802.4:
Token
Bus

802.5:
Token
Ring

802.6:
DQDB

802.9:
IsoEthernet

802.11:
LANs
Inalmbricas

802.12:
Demand
Priority

802.14:
CATV

Subcapa
MAC
(Media
Access
Control)

Capa
Fsica

Rogelio Montaana

Grupos de trabajo 802


Grupo de Trabajo

Descripcin

Estado

802.1

Arquitectura, aspectos generales, VLANs...

Activo

802.2

Logical Link Control

Hibernacin e Inactivo

802.3

CSMA/CD (Ethernet)

Activo

802.4

Token Bus

Hibernacin e Inactivo

802.5

Token Ring

Activo

802.6

Distributed Queued Dual Bus (DQDB)

Hibernacin e Inactivo

802.7

Grupo asesor en banda ancha

Activo

802.8

Grupo asesor en fibras pticas

Activo

802.9

Servicios Integrados (Iso-Ethernet)

Hibernacin e Inactivo

802.10

Seguridad en estndares IEEE

Hibernacin e Inactivo

802.11

Wireless LANs

Activo

802.12

Demand Priority (100VG-AnyLAN)

Hibernacin e Inactivo

802.14

Redes CATV

Disuelto

802.15

Wireless Personal Area Networks (WPAN)

Activo

802.16

Broadband Wireless Access (BWA)

Activo

Universidad de Valencia

Rogelio Montaana

Algunos proyectos IEEE 802

802.1D: puentes transparentes


802.1Q: Redes locales virtuales (VLANs)
802.3u: Fast Ethernet
802.3x. Ethernet Full dplex y control de flujo
802.3z: Gigabit Ethernet
802.3ab: Gigabit Ethernet en cable UTP-5
802.3ad: Agregacin de enlaces
802.3ae: 10 Gigabit Ethernet

Universidad de Valencia

Rogelio Montaana

Estndares LAN de ANSI


Algunas LANs no han sido estandarizadas por el IEEE. De
ellas las ms importantes son las que ha estandarizado
ANSI:
X3T9.3: HIPPI (High Performance Parallel Interface)
X3T9.5: FDDI (Fiber Distributed Data Interface)
X3T11: Fibre Channel
Aunque no son del IEEE estos estndares siguen la
arquitectura 802
Todas las LANs del IEEE y de ANSI han sido adoptadas
por ISO (International Organization for Standardization)
Universidad de Valencia

Rogelio Montaana

Sumario
Tipos de redes. Relacin del modelo OSI
con los estndares IEEE 802.x y ANSI
X3Tx
Protocolos MAC: Antecedentes
Ethernet (IEEE 802.3)
Token Ring y FDDI
LLC (IEEE 802.2)
Fibre Channel
Universidad de Valencia

Rogelio Montaana

Antecedentes
1969: Nace ARPANET
1970: Abramson crea red Alohanet en Univ. de
Hawaii utilizando emisoras de radio taxis viejos
Arquitectura maestro-esclavo (como los radio
taxis)
Dos canales:
Descendente (MaestroEsclavo): un solo emisor
Ascendente (EsclavoMaestro): compartido por 3
esclavos

Universidad de Valencia

Rogelio Montaana

Funcionamiento de Alohanet
Miniordenador
(Maestro)

Terminal
(Esclavo)

Canal descendente: 407,300 407,400 MHz


Canal ascendente: 413,425 - 413,525 MHz
Capacidad: 9,6 Kb/s

Terminal
(Esclavo)

Terminal
(Esclavo)

La comunicacin ascendente (EsclavoMaestro) puede sufrir


colisiones si transmiten dos terminales a la vez. Basta que dos envos
se solapen en un bit para estorpear ambos por completo.
Universidad de Valencia

10

Rogelio Montaana

Protocolo MAC (Media Access


Control) de Aloha
La estacin (esclavo) transmite la trama y espera
una confirmacin (acuse de recibo); si sta no se
produce dentro del tiempo mximo previsto
(timeout) la trama se retransmite.
Cada trama lleva un campo que permite al reeptor
comprobar que el contenido es correcto:
Bytes

80

Cabecera

Universidad de Valencia

Datos

11

2
Comprobacin
de paridad

Rogelio Montaana

Topologa de Alohanet
Terminal

Terminal y repetidor

Estacin
central

Terminal
100 Km

Universidad de Valencia

12

Rogelio Montaana

Terminal Aloha (1971)

Universidad de Valencia

13

13

13
Rogelio Montaana

Optimizacin de Aloha
Aloha puro: los tiempos de transmisin son
aleatorios.
Aloha ranurado: las estaciones estn
sincronizadas, el tiempo se divide en intervalos y
cada trama se transmite en uno y solo un intervalo.
En Aloha puro los tiempos son aleatorios.
En Aloha ranurado las estaciones estn
sincronizadas, el tiempo se divide en intervalos y
las tramas se transmiten en un solo intervalo.
Universidad de Valencia

14

Rogelio Montaana

Emisin de tramas en ALOHA puro


Tiempo inutilizado
por colisiones

Estacin
A
B
C
D
E

Tiempo
Universidad de Valencia

15

Rogelio Montaana

Emisin de tramas en ALOHA ranurado


Tiempo inutilizado
por colisiones

Estacin
A
B
C
D
E
Intervalos

Tiempo
Universidad de Valencia

16

Rogelio Montaana

Rendimiento de Aloha
Suponiendo distribucin de Poisson:
Aloha puro: max. 18,4% al 50% de utilizacin
A 10 Mbps: 1,84 utiles + 3,16 colisiones

Aloha ranurado: 36,8% al 100% de utilizacin


A 10 Mbps: 3,68 utiles + 6,32 colisiones

Pero el trfico es auto-similar (fractal), no


Poisson, no aleatorio mas rendimiento.
Aloha ranurado usado actualmente en redes GSM
y comunicaciones va satlite.
Universidad de Valencia

17

Rogelio Montaana

Rendimiento de Aloha puro y ranurado

S (rendimiento)

0,4
Aloha ranurado: S = Ge-G
0,3
0,2
0,1

Aloha puro: S = Ge-2G


0

0,5

1,0

1,5

2,0

3,0

G (densidad de trfico inyectado en la red)

Universidad de Valencia

18

Rogelio Montaana

Sumario
Tipos de redes. Relacin del modelo OSI
con los estndares IEEE 802.x y ANSI
X3Tx
Protocolos MAC: Antecedentes
Ethernet (IEEE 802.3)
Token Ring y FDDI
LLC (IEEE 802.2)
Fibre Channel
Universidad de Valencia

19

Rogelio Montaana

Ethernet experimental
1970: Robert Metcalfe (MIT) empieza tesis en
Harvard(optimizacin Aloha)
1972: Metcalfe llega a Xerox PARC; se le encarga
disear la red del laboratorio
22/5/1973: Ethernet experimental (Metcalfe y
David Boggs): 2,94 Mbps, 1,6 Km, direcc. 8 bits,
CRC 16 bits, PUP, predecesor XNS.
Protocolo MAC CSMA/CD (Carrier Sense
Multiple Access/Colision Detect)
1976: Metcalfe y Boggs publican artculo sobre
Ethernet
Universidad de Valencia

20

Rogelio Montaana

La estacin de trabajo Alto de Xerox (1973)


Primer ordenador que se
conect en red Ethernet

Resolucin grfica: 800 x 600


CPU: 5,88 MHz
Formada por tres tarjetas con
200 chips cada una
Memoria: 128 KB
Disco: 2,5 MB
Precio estimado (1974):
40.000 dlares

Universidad de Valencia

21

Rogelio Montaana

Dibujo de Ethernet hecho por Metcalfe en 1976

Universidad de Valencia

22

Rogelio Montaana

CSMA/CD (Carrier Sense Multiple


Access / Colision Detect)
El protocolo CSMA/CD consiste en:
1. Or antes de empezar a hablar (CS, Carrier
Sense)
2. Hablar solo cuando los dems callan
3. Si mientras hablamos omos que otro habla
nos callamos (CD, Colision Detect)
Dicho en pocas palabras el protocolo CSMA/CD
consiste en ser educado y prudente
Universidad de Valencia

23

Rogelio Montaana

Funcionamiento del CSMA/CD


Estacin lista
para enviar

Observar
Canal
(CS)

Nuevo intento

Esperar segn
la estrategia
de retroceso

Canal
ocupado

Canal
libre
Transmitir datos y
observar canal (CD)

Colisin detectada

Transmitir seal
de atasco y parar

Colisin no detectada
Transmisin
completada
con xito
Universidad de Valencia

24

Rogelio Montaana

Funcionamiento de ethernet
Una red Ethernet puede estar en una de tres situaciones:
Red parada: no hay transmisin
Red en contencin: una (o varias) estacin transmiten con riesgo
de colisin. Esto puede ocurrir solo durante los primeros 51,2 s
de transmisin como mximo (5,12 s a 100 Mb/s)
Estacin transmitiendo: una estacin est transmitiendo sin riesgo
de colisin. Esto ocurre cuando la estacin ha superado el perodo
de contencin
Tiempo
Trama

Estacin
transmitiendo
Universidad de Valencia

Trama

Trama

Contencin
(colisiones)
25

Trama

Red parada

Rogelio Montaana

Lanzamiento comercial de Ethernet:


Consorcio DIX
En 1976 Xerox cre una nueva divisin
para el lanzamiento comercial de los PCs y
de Ethernet, pero esta no prosper.
En 1979 se cre el consorcio DIX entre
Digital(DEC), Intel y Xerox para potenciar
el uso de Ethernet (ya entonces a 10 Mb/s).
Metcalfe abandon Xerox y cre 3Com
En 1980 DIX public Ethernet v 1.0.
Universidad de Valencia

26

Rogelio Montaana

Estandarizacin
En Febrero de 1980 IEEE cre el proyecto 802
para aprobar el estndar de LANs
DIX intent imponer Ethernet al IEEE 802
El IEEE 802 recibi tres propuestas:
CSMA/CD (DIX)
Token Bus (General Motors)
Token Ring (IBM)

Resultado: se cre un subcomit para cada


propuesta (802.3, 802.4 y 802.5) mas dos de tipo
general: 802.1 y 802.2 (LLC)
Universidad de Valencia

27

Rogelio Montaana

Subcapa
LLC

802.2: LLC (Logical Link Control)

802.1: Gestin

802.1: Perspectiva y Arquitectura

802.10: Seguridad

Arquitectura de los estndares IEEE 802

802.1: Puentes Transparentes

802.3:
CSMA/CD
(Ethernet)

Universidad de Valencia

802.4:
Token
Bus

802.5:
Token
Ring

802.6:
DQDB

28

802.9:
IsoEthernet

802.11:
LANs
Inalmbricas

802.12:
Demand
Priority

802.14:
CATV

Subcapa
MAC
(Media
Access
Control)

Capa
Fsica

Rogelio Montaana

Estandarizacin: 802.3
1983: 802.3 aprueba CSMA/CD con una
pequea modificacin respecto a EN DIX:
Campo tipo (Ethertype) reemplazado por longitud
Xerox desplaza campo Ethertype a valores >1536
para que pueda coexistir DIX con 802.3
En 802.3 tipo especificado en cabecera LLC
(802.2) usando 4 campos / 8 bytes.

Universidad de Valencia

29

Rogelio Montaana

Estructura de trama Ethernet DIX/802.2


(1, 10 y 100 Mb/s)
7

Premb

Inicio
trama

10101010

10101011

6
Dir.
Destino

6
Dir.
Origen

0-1500

Tipo/
Long.

Datos

0-46
Relleno

12

CRC

Hueco
(nada)

Trama nivel MAC


Longitud mnima 64 bytes
Trama nivel fsico
Longitud mnima 84 bytes
Universidad de Valencia

30

Rogelio Montaana

Especificacin

Formato DIX

Formato 802.2

Protocolo de red Campo Tipo en


trama MAC

Campo DSAP/SSAP
en cabecera 802.2

Longitud si 64 Implcita por


longitud de trama
bytes

Explcita en campo
longitud

Longitud si <64 En campo longitud Explcita en campo


bytes
de paquete (nivel de longitud
red)

Universidad de Valencia

31

Rogelio Montaana

Formatos DIX y 802.3


DIX:
TCP/IP, DECNET Fase IV, LAT (Local Area
Transport), IPX

802.3/LLC:
Appletalk Fase 2, NetBIOS, IPX

En 1997 IEEE aprueba doble significado


(tipo/longitud) al estandarizar control de flujo
(802.3x). La asignacin de Ethertype pas
entonces de Xerox a IEEE
Los Ethertypes pueden cosultarse por ejemplo en
www.iana.org/numbers.html
Universidad de Valencia

32

Rogelio Montaana

Direcciones MAC
Parte especfica del equipo

Parte asignada al fabricante (OUI)

= 0 Direccin Individual (unicast)


= 1 Direccin de Grupo (multicast/broadcast)
= 0 Direccin nica (administrada globalmente)
= 1 Direccin Local (administrada localmente)

El OUI (Organization Unique Identifier) lo asignaba inicialmente Xerox


a las empresas que lo solicitaban. Al adoptarse este formato de
direccin para todas las redes 802 la tarea pas a realizarla el IEEE

Universidad de Valencia

33

Rogelio Montaana

Medios fsicos
1980: se estandariza el cable coaxial grueso
thickwire (10BASE5)
1982: aparece el coaxial fino thinwire (RG58)
1985: se estandariza el thinwire (10BASE2)
1984: primeros productos Ethernet en fibra ptica
1989: se estandariza FOIRL (Fiber Optic Inter
Repeater Link).
1993: se estandariza 10BASE-F (actual estndar de
Ethernet en fibra)
Universidad de Valencia

34

Rogelio Montaana

Ethernet 10BASE5
Transceiver (transmitter-receiver),
realiza la deteccin de colisiones
Cable drop

Cable coaxial (grueso)


Medio broadcast
Longitud mxima 500 m
Universidad de Valencia

Conector vampiro

Terminador
(resistencia 50 )

Conector barrel (empalme)


35

Rogelio Montaana

Conexin Ethernet 10BASE5 (thickwire)

Universidad de Valencia

36

Rogelio Montaana

Conector vampiro
de Ethernet 10BASE5

Universidad de Valencia

37

Rogelio Montaana

Cable AUI (o drop)


de Ethernet 10BASE5

AUI: Attachment Unit Interface


MAU: Medium Attachment Unit

Universidad de Valencia

38

Rogelio Montaana

Ethernet 10BASE2
Terminador
(resistencia 50 )
Repetidor
Conector
en T

Cable coaxial fino RG-58


(max. 185m por segmento)
Universidad de Valencia

39

Rogelio Montaana

Conexin Ethernet 10BASE2


(thinwire o cheapernet)

Universidad de Valencia

40

Rogelio Montaana

Conectores Ethernet para 10BASE5 y 10BASE2

(10BASE5)

(10BASE2)
BNC = Bayonet Nut Coupler
Universidad de Valencia

41

Rogelio Montaana

Conexin Ethernet 10BASE-FL (fibra ptica)

Universidad de Valencia

42

Rogelio Montaana

Conectores ms habituales de fibra ptica

SC (100 y 1000 Mb/s)

ST (10 Mb/s)

Universidad de Valencia

43

Rogelio Montaana

Universidad de Valencia

44

Rogelio Montaana

Medios fsicos: UTP


1/1/1984: AT&T pierde monopolio por juicio en
EEUU. Las empresas pasan a poseer la red
telefnica interior
1985: Ethernet sobre cable UTP (Synoptics)
1985: Sistemas de cableado (DEC, IBM, AT&T)
1987: se estandariza StarLAN (1BASE5) sobre UTP
1990: se estandariza 10BASE-T
1991: primer estndar de cableado estructurado:
EIA/TIA 568.
Universidad de Valencia

45

Rogelio Montaana

Ethernet 10/100/1000BASE-T
Hub o Concentrador

Conector RJ45

Cable de pares
UTP (max. 100m)

10BASE-T: UTP- 3
100BASE-TX: UTP- 5
1000BASE-T: UTP- 5e
Universidad de Valencia

46

Rogelio Montaana

Conexin Ethernet 10/100/1000BASE-T

Medio full dplex

Universidad de Valencia

47

Rogelio Montaana

Conector RJ-45 utilizado en 10/100/1000BASE-T

Universidad de Valencia

48

Rogelio Montaana

Las dos formas estndar de cablear un conector RJ45


Par 2
Par 3

Par 3

Par 1

Par 2

Par 4

T568B

T568A

Universidad de Valencia

Par 4

B/N N B/V A B/A V B/M M

B/V V B/N A B/A N B/M M

10/100 BASE-T usa:


1-2 para TX
3-6 para RX

Par 1

Colores: Par 1: A y B/A (Azul y Blanco/Azul)


Par 2: N y B/N (Naranja y Blanco/Naranja)
Par 3: V y B/V (Verde y Blanco/Verde)
Par 4: M y B/M (Marrn y Blanco/Marrn)
49

Rogelio Montaana

Puentes y conmutadores

1984: Primeros puentes comerciales (DEC)


1990: Estndar 802.1D (puentes transp.)
1992: Primeros conmutadores (Kalpana)
1993: Productos Full Dplex
1997: Estndar 802.3x (control de flujo Full
Dplex)
1998: 802.1Q (VLANs) y 802.1p
(prioridades)
Universidad de Valencia

50

Rogelio Montaana

Fast Ethernet
1988: Van Jacobson obtiene 8 Mbps TCP
1992: Grand Junction inventa Fast Ethernet
1992: IEEE crea grupo estudio alta
velocidad Dos propuestas:
Ethernet x 10 (CSMA/CD) Fast Ethernet
Nuevo protocolo 100 VG-AnyLAN (802.12)

1995: Estndar Fast Ethernet (802.3u).


Nivel fsico basado en FDDI.
Universidad de Valencia

51

Rogelio Montaana

Gigabit Ethernet

Se repite experiencia de Fast Ethernet.


Oct. 1995: Se crea grupo estudio GE
1997: se separa 1000BASE-T de resto de GE
1998: Estndar 802.3z (GE) Nivel fsico
basado en Fiber Channel (800 Mb/s)
1999: Se aprueba 802.3ab (1000BASE-T)
1/2000: Se crea GT para 10 GB Ethernet
Universidad de Valencia

52

Rogelio Montaana

Medios fsicos ms habituales de Ethernet


Medio
(1BASE5)
(10BASE5)
(10BASE2)
10BASE-T
10BASE-F
100BASE-TX
100BASE-FX
1000BASE-T
1000BASE-SX
1000BASE-LX

10GBASEEX4

Universidad de Valencia

Cable
UTP-2
Coaxial grueso 50

Coaxial fino 50
UTP-3/5
F.O. 1 ventana
UTP-5
F.O. 2 ventana
UTP-5e
F.O. 1 ventana
F.O. 2 ventana

F.O. 3 ventana
53

Distancia Pares F.D. Costo


500m
2
S
Bajo
500 m
1
No Bajo
185 m
1
No Bajo
100/150
2
S
Bajo
m
1
S Medi
2 Km
o
100 m
2 Km
100 m
500 m
5 Km

2
1
4
1
1

S
S
S
S
S

50 Km

1
(4)

Bajo
Alto
Medi
o
Medi
o
Alto
Alto
Rogelio Montaana

Codificacin Manchester (10 Mb/s)


En Ethernet se eligi Manchester
inicialmente por sencillez y bajo costo.
Token Ring utiliza Manchester Diferencial
que da mayor inmunidad frente al ruido
En Ethernet a 10 Mb/s la codificacin no
est en el transceiver sino en el controlador
(ya est en el conector AUI). A 100 y 1000
Mb/s est en el transceiver.
Universidad de Valencia

54

Rogelio Montaana

Codificacin a 100 Mb/s


Se utiliza 4B/5B, diseada para FDDI
De los 32 posibles valores de 5 bits se
eligen solo la mitad (16)
Eficiencia: 4 bits en 5 baudios, 4/5 = 0,8
Manchester: 1 bit en 2 baudios, 1/2 = 0,5
La mayor eficiencia permite usar
frecuencias menores (125 Mbaudios frente
a 200 Mbaudios).
Universidad de Valencia

56

Rogelio Montaana

Cdigo 4B/5B
Bits

Smbolo

Bits

Smbolo

0000

11110

IDLE

11111

0001

01001

11000

0010

10100

10001

0011

10101

01101

0100

01010

00111

0101

01011

11001

0110

01110

QUIET

00000

0111

01111

HALT

00100

1000

10010

No usado

00110

1001

10011

No usado

01000

1010

10110

No usado

01100

1011

10111

No usado

10000

1100

11010

No usado

00001

1101

11011

No usado

00010

1110

11100

No usado

00011

1111

11101

No usado

00101

Universidad de Valencia

57

Rogelio Montaana

Codificacin en 1000BASE-X
En fibra (1000BASE-SX, 1000BASE-LX) y
coaxial (1000BASE-CX) se usa 8B/10B. Deriva
de Fibre Channel.
Misma eficiencia que 4B/5B (0,8).
Mayor redundancia que 4B/5B; de los 210 = 1024
grupos posibles se eligen 28 = 256 (25%)
Inconveniente: si hay un error se pierden 8 bits
(frente a 4 en el caso de 4B/5B).

Universidad de Valencia

58

Rogelio Montaana

Codificacin en 1000BASE-T
En 1000BASE-T se aplican tres trucos:
Se reparte el trfico entre los cuatro pares (250 Mb/s
cada uno)
Se emplean circuitos hbridos para conseguir
transmisin simultnea por cada par en cada sentido.
Se codifica en PAM 5x5 (cinco niveles). Los baudios se
agrupan de dos en dos; de las 25 combinaciones
posibles se eligen 16 (64%). 2 bits/baudio, eficiencia 2

Universidad de Valencia

59

Rogelio Montaana

Transmisin dual-duplex en 1000BASE-T

250 Mb/s
R

250 Mb/s
R

Universidad de Valencia

Hbrido

Hbrido

Hbrido

Hbrido

250 Mb/s

Hbrido

Hbrido

Hbrido

250 Mb/s

Hbrido

60

T
250 Mb/s

Cuatro pares

R
T
250 Mb/s

250 Mb/s por par


en cada sentido

R
T

2 bits/smbolo
125 Msmbolos/s

250 Mb/s
R
T
250 Mb/s
R

Rogelio Montaana

Constelacin de smbolos en la codificacin PAM 5x5


Bn
+2

+1
-2

-1

+1

+2

An

-1

-2

Universidad de Valencia

61

Rogelio Montaana

Codificacin multinivel PAM 5


utilizada en 1000BASE-T
0
1
Bit FEC
0

Sealizacin binaria

PAM de 5 niveles
FEC: Forward Error Correction
(cdigo corrector de errores)

Universidad de Valencia

62

Rogelio Montaana

Codificacin en Ethernet y otras redes


Medio

Veloc.
(Mb/s)

Codific.

Pare
s

1BASE5
Token Ring

1
4

Manchester
Manch.
Dif.
Manchester
4B/5B
PAM 5x5
PAM 5x5

1
1
1
1
2
4

20
125
25
125

3
5
3
5E

8B/10B
NRZ

1
1

1250
155,52

F.O.
5

8B/10B

3125

F.O.

64B/66B

10300

F.O.

10BASE-T
10
100BASE-X
100
100BASE-T2
100
1000BASE1000
TX
1000BASE-SX 1000
ATM
155,5
2
10GBASE10000
EX4
10GBASE-ER 10000

Universidad de Valencia

63

Frec. Categ.
Mbau Min.
d
2
2
8
3

Rogelio Montaana

Cableado para 1000BASE-T


La categora 5 en algunos casos no satisface los
requerimientos de 1000BASE-T
Se ha creado la categora 5 Enhanced (5e) que aade
algunos parmetros de funcionamiento cuando la seal se
transmite en varios pares, por ej.:
Medir la diferencia de longitud entre pares diferentes
Medir la diafona en el extremo lejano producida por
tres pares sobre el cuarto (PSELFEXT, Power Sum
Equal Level FEXT).
Se calcula que de un 5 a un 10% de instalaciones Cat. 5 no
soportan 1000BASE-T, especialmente por problemas de
los conectores.
En teora una instalacin Cat. 5 se debera recertificar para
5e antes de usarla para 1000BASE-T
Universidad de Valencia

64

Rogelio Montaana

La Cat. 5e aporta un mayor margen de


seguridad, pero en principio una
instalacin Cat. 5 debera funcionar con
Gigabit Ethernet.
Un factor importante es la longitud de
los enlaces

Universidad de Valencia

65

Rogelio Montaana

Codificaciones en Ethernet,
comparacin
Codificaci
n
Manchester
4B/5B
8B/10B
PAM 5x5

Universidad de Valencia

Uso
10 Mb/s
100 Mb/s
1000 Mb/s
1000 Mb/s
(UTP)

66

Eficienci Redundancia
a
0,5
50%
0,8
50%
0,8
25%
2
64%

Rogelio Montaana

Ethernet sobre Fibra ptica


EN : LED 1 ventana (850 nm), 2 Km
FE : LED 2 vent.(1310 nm), 2 Km (como FDDI)
Haz invisible (infrarrojo lejano)
No autonegociacin 10/100 en fibra (imposible cambiar de
ventana dinmicamente)
GE: Lser 1 y 2 ventana
1 vent. (MM) bajo costo (VCSEL) corto alcance
2: vent, (MM y SM) mayor costo y mayor alcance (5km)
VCSEL (Vertical Cavity Surface Emitting Laser) ms barato
que LEDs 2 ventana
Propuesta FE VCSEL 1 vent. (100BASE-SX)
Permite autonegociacin 10/100
Ms barato que 100BASE-FX. Alcance 300 m
Universidad de Valencia

67

Rogelio Montaana

Dispersin en fibras pticas


En fibra multimodo con luz normal el haz se
produce un ensanchamiento del pulso debido a los
diferentes haces de luz (modos) que viajan por la
fibra.
Este efecto es proporcional a la velocidad
(anchura del pulso) y a la distancia. Se mide por el
parmetro ancho de banda que se expresa en
MHz*Km
Solo es importante en conexiones de alta
velocidad (ATM a 622 Mb/s o Gigabit Ethernet)
Universidad de Valencia

68

Rogelio Montaana

Tipos de fibras pticas


Multimodo
Cubierta
125 m
Ncleo
62,5 m

Monomodo

Pulso
entrante

Los mltiples modos que se propagan


generan un jitter que ensancha los pulsos Pulso
saliente
y limita la distancia o la frecuencia

Cubierta
125 m

Ncleo
9 m
Al propagarse solo un modo no se
produce jitter y el pulso no se ensancha

La dispersin se mide por el ancho de


banda, y se expresa en MHz*Km
Universidad de Valencia

69

Rogelio Montaana

Gigabit Ethernet en F. O. Multimodo


Alcance limitado por dispersin de modo
diferencial. Problema similar a ATM a 622 Mb/s
A mayor ancho de banda mayor alcance
Ancho de banda:
Mayor en 2 que en 1 vent.
Mayor en 50/125 que en 62,5/125
Notable diferencia segn calidad de fibra

No todas las fibras son iguales:


Valores estndar ampliamente superados hoy por
fabricantes
Universidad de Valencia

70

Rogelio Montaana

Gigabit Ethernet en F. O. Multimodo


Para reducir el problema de la dispersin de
modo diferencial el haz se desva respecto
al centro de la fibra.
Como 1000BASE-SX solo funciona sobre
fibra multimodo el desvo est integrado en
el emisor
En 1000BASE-LX se usa un latiguillo
especial que realiza el desvo.
Universidad de Valencia

71

Rogelio Montaana

Universidad de Valencia

72

Rogelio Montaana

Cableado Ethernet Fibra ptica


Medio

Vent

Fibra

Distanci Tipo emisor Costo


a
10BASE-F
1
MM
2 Km
LED
Bajo
100BASE-FX
2
MM
2 Km
LED
Alto
100BASE-SX
1
MM
300 m Lser VCSEL Medi
o
1000BASE-SX 1
MM 50
550 m Lser VCSEL Medi
o
1000BASE-SX 1
MM
275 m Lser VCSEL
62,5
Medi
1000BASE2
550 m
Lser FP
o
LX
MM
2
5 Km
Lser FP
Alto
1000BASESM
VCSEL: Vertical Cavity Surface Emitting Laser
LX
Alto
FP: Fabry Perot
MM: Fibra Multimodo (50/125 62,5/125)
SM: Fibra Monomodo
Universidad de Valencia

73

Rogelio Montaana

Estructura de trama Ethernet DIX


Longitud
(bytes)

0-1500

Direcci
n
MAC de
Destino

Direcci
n
MAC de
Origen

Protocolo
a nivel
de red

Datos

0-46

Relleno
(opcional CRC
)

Longitud mnima 64 bytes = 512 bits


MAC Destino-Origen: Direcciones de 6 bytes
Protocolo (Ethertype): Especifica protocolo a nivel de red, Ej. para IP X0800
Relleno: Garantiza que la trama nunca tenga menos de 64 bytes
CRC: Cyclic Redundancy Check. Detecta errores de transmisin

Universidad de Valencia

79

Rogelio Montaana

Topologa de Ethernet
El tiempo que la seal tarda en ir y volver debe ser
siempre menor que el tiempo de emisin de la
trama mnima:
Trama mnima: 64 bytes (512 bits)
Tiempo de ida y vuelta mximo: 51,2 s (10 Mb/s) 5,12
s (100 Mb/s)

A 180.000 Km/s (velocidad de la luz en fibra y


cobre) la distancia mxima es de unos 4,6 Km
para 10 Mb/s y 460 m para 100 Mb/s.
Si estas reglas no se cumplen se producen
colisiones tardas y colisiones no detectadas.
Esto es nefasto para el rendimiento.
Universidad de Valencia

80

Rogelio Montaana

Topologa
EN y FE: Fundamental no superar 512 bits (64
bytes) de retardo mximo de ida y vuelta (51,2 s
en EN y 5,12 s en FE). Dimetro max.: 4 Km
(EN) y 412 m (FE).
En GE con 64 bytes el dimetro mximo sera de
unos 30 metros. La trama se ampla a 512 bytes
(4096 bits, 4,096 s) con la extensin de
portadora. Dimetro max. 330 m.
Si estas reglas no se cumplen se pueden producir
colisiones no detectadas y colisiones tardas.
Universidad de Valencia

81

Rogelio Montaana

Crnica de una colisin anunciada (a 10 Mb/s)


Bits 0
Tiempo

metros 0

128

256

2300

4600

B enva otra
justo antes de
recibir la de A

Se produce
la colisin
A-B

La colisin
llega a A

0 s

25,6- s

25,6 s

51,2 s
Universidad de Valencia

82

A enva
una trama

Rogelio Montaana

Topologa
Hay dos sistemas de verificacin:
Modelo 1: reglas genricas (men del da)
Modelo 2: clculo detallado (a la carta)

En la mayora de los casos basta el modelo 1. Para


el modelo 2 hay que sumar el retardo de cada
componente (repetidor, cable, etc.) tomando los
valores estndar o los del fabricante.
Para ms informacin ver por ejemplo:
http://wwwhost.ots.utexas.edu/ethernet/
Universidad de Valencia

83

Rogelio Montaana

Universidad de Valencia

84

Rogelio Montaana

Transmisin de una trama

Universidad de Valencia

87

Rogelio Montaana

Recepcin de una trama

Universidad de Valencia

88

Rogelio Montaana

Recepcin
de un bit

Transmisin
de un bit

Universidad de Valencia

89

Espera

Rogelio Montaana

Colisiones
Conviene minimizarlas ya que reducen
rendimiento, pero son un evento normal en
CSMA/CD.
El riesgo de colisin solo se da en los primeros 64
bytes, a partir de aqu la estacin ya posee el
cable.
Las tramas grandes colisionan menos.
En caso de colisin los reintentos se producen a
intervalos aleatorios cada vez mayores (retorceso
exponencial binario truncado).
Universidad de Valencia

90

Rogelio Montaana

Funcionamiento del CSMA/CD


Estacin lista
para enviar

Observar
Canal
(CS)

Nuevo intento

Canal
ocupado

Esperar tiempo
aleatorio segn
nmero de intentos
(retroceso
exponencial binario)

Canal
libre
Transmitir datos y
observar canal (CD)

Colisin detectada

Transmitir seal
de atasco y parar

Colisin no detectada
Transmisin
completada
con xito
Universidad de Valencia

91

Rogelio Montaana

Retroceso exponencial binario truncado a 10 Mb/S

Universidad de Valencia

Nm. Intento

Rango Interv.

Tiempo (s)

0-1

0-51,2

0-3

0-153,6

0-7

0-358,4

0-15

0-768,0

0-31

0-1.587,2

0-63

0-3.225,6

0-127

0-6.502,4

0-255

0-13.056,0

0-511

0-26.163,2

10

0-1023

0-52.377,6

11

0-1023

0-52.377,6

12

0-1023

0-52.377,6

13

0-1023

0-52.377,6

14

0-1023

0-52.377,6

15

0-1023

0-52.377,6

16

Se descarta

92

Rogelio Montaana

Rendimiento de Ethernet
Si:
La distribucin de trfico en una LAN fuera Poisson
Todas las tramas fueran de la long. mnima (64 bytes)
Hubiera un nmero muy elevado de estaciones a la distancia
mxima (512 bits)

Entonces CSMA/CD = Aloha ranurado 38% max


Pero:
El trfico LAN no es Poisson sino auto-similar (servidores)
No todas las tramas son de 64 Bytes (valor medio 530 Bytes)
El nmero de estaciones suele ser reducido y no suelen estar a
la distancia mxima

Por tanto el rendimiento puede ser superior a 38%.


Universidad de Valencia

93

Rogelio Montaana

Como mejorar el Rendimiento


(de Boggs, Mogul y Kent)
Aumentar tamao de tramas: con 64
bytes riesgo de colisin el 100% del tiempo,
con 1518 solo el 4% (primeros 64).
Minimizar distancias, especialmente
entre servidores; si la distancia es menor el
riesgo de colisin ser menor.
Reducir nmero de estaciones; a menos
estaciones, menos caos y menos colisiones.
Universidad de Valencia

94

Rogelio Montaana

2 = 3 s

2 = 12 s
Fuente:
Measured
Capacity of an
Ethernet: Myths
and Reality.

Influencia del
tamao de
paquete,
nmero de
hosts y
longitud de la
red.
Universidad de Valencia

2 = 45 s
95

Rogelio Montaana

Rendimiento vs velocidad
A igual topologa fsica la distancia en bits
aumenta - y el rendimiento baja- con la velocidad.
Ejemplo: dos estaciones conectadas a un hub con
100 m de cable cada una.
Velocidad

Distancia Riesgo colisin


Ratio
(trama 530 bytes)

10 Mb/s
25 bytes 4%
100 Mb/s 39 bytes 7%
1000 Mb/s 457 bytes 86%
Universidad de Valencia

96

1
2
19
Rogelio Montaana

Rendimiento en Gigabit Ethernet


Para permitir un dimetro razonable GE aumenta
el tamao de trama mnimo a 512 bytes (extensin
de portadora). Esto aumenta el riesgo de colisin
y disminuye el rendimiento porque hay ms
relleno.
La extensin de portadora no forma parte de la
trama MAC, no se propaga si pasa a FE o EN.
Para paliar la merma en rendimiento se permiten
rafagas de tramas
Universidad de Valencia

97

Rogelio Montaana

Estructura de trama Gigabit Ethernet

Pre.

In.
tr.

6
Dir.
Dest.

Dir. Long./
Orig. Tipo

0-1500
Datos

0-46

Relleno CRC

12

0-448

Extensin
Hueco
de portadora (nada)

Trama nivel MAC


Longitud mnima 64 bytes
Trama nivel fsico
Longitud mnima 532 bytes
La extensin de portadora contiene un smbolo invlido en 8B/10B
Universidad de Valencia

98

Rogelio Montaana

Rendimiento Gigabit Ethernet con ext. de portadora

Caudal efectivo (Mb/s)

1000
900
800
700
600
500
400
300
200
100
0

160

320

480

640

800

960

1120

1280 1440

Tamao de trama (bytes)


Gigabit Ethernet sin extensin de portadora
Gigabit Ethernet con extensin de portadora
Fast Ethernet
Universidad de Valencia

99

Rogelio Montaana

Rfagas de tramas
Para paliar la merma en rendimiento producida por la
extensin de portadora se permiten las rfagas de tramas:
Pre./ Trama Ext. Hueco Pre./ Trama Hueco Pre./ Trama
In.
MAC Port.
In.
MAC
In.
MAC

Hueco Pre./ Trama


In
MAC

Mn
512 bytes

Mx. 8192 bytes


(65,5 s)

Universidad de Valencia

100

Rogelio Montaana

Tasa de colisiones
Definicin:
Tasacol = Ncol / (Ncol + Ntrans)
Donde:
Tasacol = Tasa de colisiones
Ncol = Num. colisiones por segundo
Ntrans = Tramas transmitidas por segundo

Ej.: 10% colisiones: 1 colisin por cada 9


tramas transmitidas.
Universidad de Valencia

101

Rogelio Montaana

Rendimiento y colisiones
Cuando es excesivo el nmero de colisiones?
Depende:
Si todas las tramas son de 64 bytes, hay muchos
emisores y todos estan a la distancia mxima es normal
que haya muchas colisiones (hasta un 30- 50%) cuando
el trfico es elevado.
Si todas las tramas son de 1500 bytes un 5% de
colisiones indicara saturacin.

Es mejor observar el trfico que las colisiones


Universidad de Valencia

102

Rogelio Montaana

Colisiones anormales
Colisiones anormales son:
Las excesivas colisiones: ocurren cuando una
estacin agota el mximo de iteraciones
previsto por el retroceso exponencial binario.
Son un sntoma de excesiva saturacin.
Las colisiones tardas: se producen cuando una
topologa no es correcta, es decir supera las
distancias mximas entre algn par de
estaciones. Tambin pueden ocurrir por
defectos de cableado.
Universidad de Valencia

103

Rogelio Montaana

Colisin tarda (a 10 Mb/s)


Bits 0
Tiempo

metros 0

155

310

2790

5580

A enva
una trama
de 620 bits

B enva otra
justo antes de
recibir la de A

Se produce
la colisin
A-B

0 s

31,0- s

31,0 s

62,0 s
Universidad de Valencia

104

La colisin llega
a A justo antes
de que termine
Rogelio Montaana

Bits 0

Colisin no detectada

metros 0

155

310

2790

5580

A enva una trama


de 512 bits

B enva otra justo


antes de recibir de A

Se produce
la colisin

A termina de
transmitir

La colisin llega a
A despus de que
ha terminado

0 s

31,0- s

31,0 s

51,2 s

62,0 s
Universidad de Valencia

105

Rogelio Montaana

Colisiones anormales y rendimiento


Cuando se produce una colisin excesiva o tarda
el nivel MAC abandona y la trama se pierde.
Normalmente esto requiere retransmisin a nivel
de transporte (TCP por ejemplo).
Esto produce una prdida considerable de
rendimiento.
Muchos equipos poseen contadores que permiten
monitorizar la ocurrencia de colisiones anormales.

Universidad de Valencia

106

Rogelio Montaana

Reparto de recursos en Ethernet


El reparto equitativo de recursos es un principio
importante en el funcionamiento de una LAN.
En Ethernet la competencia por el medio se hace
trama a trama, independientemente del tamao.
Por tanto el reparto es equitativo en tramas por
segundo, no en bits por segundo.
Los recursos se reparten de forma proporcional al
tamao de trama medio emitido por cada estacin,
las que envan tramas grandes consiguen ms que
las que generan tramas pequeas.
Universidad de Valencia

107

Rogelio Montaana

Reparto de recursos: Efecto captura


Las estaciones rpidas capturan el canal
durante mas tiempo que las lentas.
Es una consecuencia del retroceso
exponencial binario que borra el contador
de intentos cuando la estacin consigue
transmitir.

Universidad de Valencia

108

Rogelio Montaana

Ordenador
rpido

Ordenador
lento

10 Mb/s
1.

A y B transmiten y colisionan; ambos reintentan con intervalos 0-1.

2.

A elige intervalo 0 y B elige intervalo 1. A enva trama y pone a cero su


contador de reintentos.

3.

Cuando acaba A consigue preparar la siguiente trama en menos de 9,6 s


(hueco entre tramas).

4.

A y B (que estaba esperando su turno) transmiten a la vez y colisionan, A


reintenta con intervalos 0-1 (1er reintento) y B con 0-3 (2 reintento).

5.

Como maneja un rango menor estadsticamente A transmite primero. El ciclo


se repite.

Universidad de Valencia

109

Rogelio Montaana

Efecto captura. La grfica muestra la probabilidad de


adquisicin del canal por parte de las estaciones en funcin
del tiempo que llevan sin transmitir.
Universidad de Valencia

110

Rogelio Montaana

Efecto captura
Se considera un fallo de diseo del retroceso
exponencial binario
Era inimaginable en tiempos de Metcalfe
(mquinas demasiado lentas)
Alternativa: BLAM (Binary Logarithmic
Arbitration Method) en estudio por 802.3w
Chip de IBM con BLAM integrado
BLAM es poco interesante hoy en da por la
evolucin hacia redes conmutadas y transmisin
full dplex.
Universidad de Valencia

111

Rogelio Montaana

Sumario
Tipos de redes. Relacin del modelo OSI
con los estndares IEEE 802.x y ANSI
X3Tx
Protocolos MAC: Antecedentes
Ethernet (IEEE 802.3)
Token Ring y FDDI
LLC (IEEE 802.2)
Fibre Channel
Universidad de Valencia

112

Rogelio Montaana

Token Ring (IEEE 802.5)


Desarrollada por IBM en paralelo a
Ethernet
4 o 16 Mb/s. Recientemente 100 Mb/s.
Manchester Diferencial (mas robusto)
Cable STP, UTP-3, UTP-5 y F. O.
Topologa lgica de anillo. Normalmente
topologa fsica de estrella.
Protocolo sin contencin (sin colisiones)
Universidad de Valencia

113

Rogelio Montaana

Toploga lgica vs topologa fsica

Universidad de Valencia

114

Rogelio Montaana

Token Ring: Protocolo MAC


Anillo: conjunto de lneas p. a p. simplex
Dos modos de funcionamiento:
A la escucha: la estacin acta como repetidor
bit a bit; en algunos casos puede cambiarlos.
Transmisin: la estacin acta como fuente de
bits que enva a la siguiente; simultneamente
acta como sumidero de los bits que recibe de
la estacin anterior. Solo una estacin como
mximo puede estar en modo transmisin.
Universidad de Valencia

115

Rogelio Montaana

Funcionamiento de Token Ring


Modo a la escucha
Estacin

Retardo de un bit

Interfaz
Token Ring

Anillo
unidireccional

De la
estacin

Modo transmisin

A la
estacin

Interfaz
Token Ring
Universidad de Valencia

A la
estacin

116

De la
estacin

Rogelio Montaana

Token Ring: Protocolo MAC


Si ninguna estacin quiere transmitir se va pasando el token
de una a otra (todas en modo a la escucha)
Cuando alguien quiere transmitir se espera a recibir el token
y le modifica un bit para convertirlo en el principio de trama
(modo transmisin).
Mientras transmite todos los dems estn a la escucha; el
destinatario adems se queda una copia de la trama.
Cuando el emisor oye su propia trama proveniente de la
estacin anterior puede verificarla
Al terminar restaura el Token en el anillo y se pone a la
escucha.

Universidad de Valencia

117

Rogelio Montaana

Funcionamiento de Token Ring

Universidad de Valencia

118

Rogelio Montaana

Token Ring: Protocolo MAC


El token se puede restaurar enseguida (Early
Token Release, ETR) o esperar a que le llegue la
copia. A 16 Mb/s siempre se usa ETR.
Se pueden enviar varias tramas en un turno. El
Token Holding Time (THT) fija el tiempo
mximo.
El tamao de trama mximo lo fija el THT. Ej. A 4
Mb/s con THT 10 ms el mximo es 5.000 bytes.
Este parmetro es ajustable.
Universidad de Valencia

119

Rogelio Montaana

Estructura de trama (y token) de Token Ring


Longitud
(bytes)

Delim. Control Control Direcc. Direcc. Datos


Inicio Acceso Trama Destino Origen

Control de acceso:

Control de trama:

Delimitador final:

Estado Trama:
Universidad de Valencia

P P P T M R R R

FF

Z Z Z Z Z Z

J K 1 J K 1

A C

rr A C rr
120

PPP:
T:
M:
RRR:

4
CRC

Delim. Estado
Final Trama

bits de prioridad
bit de token
bit de monitor
bits de reserva de prioridad

FF: bits tipo de trama


ZZZZZZ: bits de control
J, K: bits de no datos (smbolo invlido)
I: bit de trama intermedia
E: bit de deteccin de errores
A: bit de direccin reconocida
C: bit de trama copiada
r: bits reservados
Rogelio Montaana

Token Ring: Protocolo MAC


El protocolo MAC de Token Ring incorpora
mecansimos de:
Acuse de recibo (bits A y C de Frame Status)
Deteccin de errores (bit E del campo End
Delimiter
Prioridad: 8 niveles

Universidad de Valencia

121

Rogelio Montaana

Funcionamiento de la prioridad en Token Ring

Universidad de Valencia

122

Rogelio Montaana

Token Ring: Protocolo MAC


El protocolo MAC de Token Ring permite ocupar
el canal prcticamente al 100% de su capacidad.
El trnsito del token introduce un overhead, y una
latencia en situaciones de poco trfico.
La presencia del token es fundamental, por lo que
siempre hay una estacin monitor.
La mayor complejidad se traduce en mayor costo.
Es posible funcionar en full-duplex cuando solo
hay dos estaciones. Esto deshabilita el nivel MAC.
Universidad de Valencia

123

Rogelio Montaana

FDDI: Fiber Distrib. Data Interface


Diseada a finales de los 80 para F.O.
Es un estndar ANSI e ISO, pero no IEEE. Sigue la
arquitectura 802.
Funciona a 100 Mb/s sobre F.O. y UTP-5 (CDDI,
Copper Distrib. Data Interface)
Topologa de doble anillo (fiabilidad). Tambin
simple anillo y concentradores.
Codificacin 4B/5B (mas eficiente que Manchester)
Nivel MAC muy similar a T.R. (siempre con ETR)
Universidad de Valencia

124

Rogelio Montaana

Uso de FDDI como backbone entre LANs

Ethernet
Puente

Ethernet

Token
Ring

Anillo FDDI

Estacin
FDDI DAS

Universidad de Valencia

Estacin
FDDI SAS

Ethernet

125

Rogelio Montaana

Funcionamiento tolerante a fallos de FDDI


Estacin DAS

Estacin SAS

Anillo de
reserva

Estacin
aislada

Corte en
la fibra

Anillo activo
Trfico normal
Trfico de reserva
Universidad de Valencia

126

Rogelio Montaana

Estructura de trama y token de FDDI


Trama de datos:
Longitud
(bytes)

Prembulo

Delim.
Inicio

Prembulo

Delim.
Inicio

Control Direcc. Direcc. Datos


Trama Destino Origen

4
CRC

Delim. Estado
Final Trama

Token:
Longitud
(bytes)

Universidad de Valencia

Control Delim.
Trama Final

127

Rogelio Montaana

Funcionamiento de FDDI (siempre usa ETR)

Universidad de Valencia

128

Rogelio Montaana

Sumario
Tipos de redes. Relacin del modelo OSI
con los estndares IEEE 802.x y ANSI
X3Tx
Protocolos MAC: Antecedentes
Ethernet (IEEE 802.3)
Token Ring y FDDI
LLC (IEEE 802.2)
Fibre Channel
Universidad de Valencia

129

Rogelio Montaana

Desdoblamiento de la capa de enlace del


modelo OSI en los estndares IEEE 802

Aplicacin
Aplicacin

Presentacin

Presentacin

Sesin

Sesin

Transporte

Transporte

Red

Red

LLC (Logical Link Control): 802.2

Enlace

MAC (Media Access Control):


802.3, 802.4, 802.5, etc.

Fsica

Fsica
Universidad de Valencia

130

Rogelio Montaana

Subcapa
LLC

802.2: LLC (Logical Link Control)

802.1: Gestin

802.1: Perspectiva y Arquitectura

802.10: Seguridad

La subcapa LLC en la arquitectura IEEE 802

802.1: Puentes Transparentes

802.3:
CSMA/CD
(Ethernet)

Universidad de Valencia

802.4:
Token
Bus

802.5:
Token
Ring

802.6:
DQDB

131

802.9:
IsoEthernet

802.11:
LANs
Inalmbricas

802.12:
Demand
Priority

802.14:
CATV

Subcapa
MAC
(Media
Access
Control)

Capa
Fsica

Rogelio Montaana

Diferencia entre Ethernet DIX e IEEE


802.3
Cuando IEEE aprob 802.3 en 1983 introdujo una
pequea modificacin respecto a DIX: el campo
protocolo (Ethertype) fue reemplazado por
longitud (indica longitud de la trama)
Para mantener compatibilidad Xerox desplaz el
campo Ethertype a valores por encima de 1536
para que DIX pudiera coexistir con IEEE 802.3
En 802.3 el protocolo de red se especifica en una
nueva cabecera LLC (802.2) en la parte de datos.
Universidad de Valencia

132

Rogelio Montaana

Trama Ethernet DIX:


Longitud
(bytes)

Direcci
n
MAC de
Destino

Direcci
n
MAC de
Origen

Protocolo
o
Ethertyp
e
(>1536)

0-1500
Datos

0-46

Relleno CRC
(opcional
)

Trama Ethernet IEEE 802.3:


Longitud
(bytes)

Direcci
n
MAC de
Destino

Direcci
n
MAC de
Origen

Universidad de Valencia

Cab.
Longitud
LLC
(1536)

133

0-1492
Datos

0-38

Relleno
CRC
(opcional)

Rogelio Montaana

Especificacin

Formato DIX

Protocolo de red Campo Ethertype


en cabecera MAC
Longitud

Universidad de Valencia

Formato IEEE 802.3


En cabecera 802.2
(LLC)

Explcita en campo Explcita en el campo


longitud de
longitud de cabecera
cabecera de paquete MAC
a nivel de red

134

Rogelio Montaana

Formatos DIX y 802.3


En 1997 el IEEE aprob el doble significado
(tipo/longitud) siguiendo el uso habitual de distinguir
segn el valor del Ethertype. La asignacin de Ethertypes
pas entonces de Xerox a IEEE
Los Ethertypes pueden consultarse en
www.iana.org/numbers.html
Ejemplos de protocolos que usan formato DIX:
TCP/IP, DECNET Fase IV, LAT (Local Area
Transport), IPX
Ejemplos de protocolos que usan formato 802.3/LLC:
Appletalk Fase 2, NetBIOS, IPX
Universidad de Valencia

135

Rogelio Montaana

Comparacin de Ethernet DIX y 802.2/LLC


DIX
6

46-1500

Dir.
Dest.

Dir.
Orig.

Ethertype

Paquete a nivel de red

Cabecera MAC

802.2/LLC
6

Dir. Dir. LongiX


X
X
X
EtherDest. Orig.
tud
AA AA 03 000000 type
Cabecera MAC

38-1492
Paquete a nivel de red

Cabecera LLC

Para protocolo IP Ethertype = X0800


Universidad de Valencia

140

Rogelio Montaana

Elementos de datos de cada capa


en el modelo hbrido
Datos

Aplicacin

aplicacin

Cabec.
MAC

Cabec.
transp.

Datos

Cabec.
red

Cabec.
transp.

Datos

Cabec.
LLC

Cabec.
red

Cabec.
transp.

Datos

Cabec.
LLC

Cabec.
red

Cabec.
transp.

Datos

Universidad de Valencia

Transporte

aplicacin

Red

aplicacin

LLC

aplicacin

aplicacin

141

Cola
MAC

MAC

Rogelio Montaana

Funciones de la subcapa LLC


Especificacin de protocolo de red en tramas
Ethernet 802.2/LLC y en las dems LANs
Si se usara LLC Tipo 2 dara un servicio CONS
(numeracin de tramas y envo de ACK) como
HDLC. Inapropiado para LANs.
Las cosas habran sido ms sencillas si todas las
LANs hubieran incorporado algo equivalente al
Ethertype y no existiera subcapa LLC.

Universidad de Valencia

142

Rogelio Montaana

Sumario
Tipos de redes. Relacin del modelo OSI
con los estndares IEEE 802.x y ANSI
X3Tx
Protocolos MAC: Antecedentes
Ethernet (IEEE 802.3)
Token Ring y FDDI
LLC (IEEE 802.2)
Fibre Channel
Universidad de Valencia

143

Rogelio Montaana

Fibre Channel (ANSI X3T11)


Versin elaborada de HIPPI. Estndar aprobado en
1994.
Funciona normalmente con conmutadores (medio
dedicado) pero tambin puede funcionar con
concentradores o anillos (medio compartido).
Se emplea como sistema de red local y tambin
para la conexin de perifricos potentes, arrays de
discos, etc. Competidor de SCSI.

Universidad de Valencia

144

Rogelio Montaana

Topologas tpicas de Fibre Channel

Switch
Fibre Channel

Punto a punto

Conmutador

Bucle arbitrado (arbitrated loop)


con concentrador

Bucle arbitrado (arbitrated loop)


sin concentrador
Universidad de Valencia

145

Rogelio Montaana

Fibre Channel (ANSI X3T11)


Admite diversos medios fsicos: Fibra
ptica MM y SM, cable coaxial o STP
(cable de pares apantallado, Shielded
Twisted Pair)
Velocidades de 100, 200, 400, 800, 1600 y
3200 Mb/s (en la prctica solo se ha
implementado hasta 800 Mb/s)

Universidad de Valencia

146

Rogelio Montaana

Arquitectura de Fibre Channel


Multimedia

FC-4

Audio

Canales

Video

FC-3

IPI

SCSI

Redes
IEEE
IP
802

HIPPI

Servicios comunes

FC-2

Protocolo de sealizacin (entramado y control de flujo)

FC-1

Protocolo de transmisin (codificacin/decodificacin)

FC-0

Medios e interfaces fsicas


100
Mb/s

Universidad de Valencia

200
Mb/s

400
Mb/s

800
Mb/s

147

1,6
Gb/s

Nivel
Fsico

3,2
Gb/s

Rogelio Montaana

Fibre Channel, medios fsicos


800 Mb/s 400 Mb/s 200 Mb/s 100 Mb/s
Fibra SM

10 Km

10 Km

10 Km

Fibra MM 50

500 m

1 Km

2 Km

10 Km

Fibra MM 62,5

175 m

350 m

1,5 Km

1,5 Km

Cable coax. video 25 m

50 m

75 m

100 m

Cable coax. mini

10 m

15 m

25 m

35 m

Cable STP

50 m

100 m

Universidad de Valencia

148

Rogelio Montaana

Topologa de una red Fibre Channel compleja

Mainframe
Supercomputador

Front
End

Switch

Conmutador

Centro de supercomputacin

Switch

Switch
Fibre Channel

Conmutador
principal

Granja de discos

149

Ordenador
personal

Miniordenador

Centro de proceso de datos

Concentrador

Servidor

Centro de diseo
Universidad de Valencia

Switch

Switch

Workstation

Departamento

Rogelio Montaana

Ejercicios

Universidad de Valencia

150

Rogelio Montaana

Ejercicio 4-3
El tamao de trama mximo no tienen
ninguna influencia en el dimetro de la red.
El tamao de trama mximo influye en:
El tiempo mximo que una estacin puede
monopolizar la red. En este caso sera 1,2 ms.
El tamao de los buffers que las tarjetas de red
deben reservar para el envo y la recepcin de
las tramas.
Universidad de Valencia

151

Rogelio Montaana

Ejercicio 7
Calcular el rendimiento a nivel de red de
Ethernet DIX y LLC 802-SNAP con:
Tramas de tamao mximo
Tramas con un byte de informacin til

Calcular tambin el trfico a nivel fsico

Universidad de Valencia

152

Rogelio Montaana

Comparacin de Ethernet DIX y 802.2/LLC


DIX
6

Dir. Dir.
Dest. Orig.

46-1500

Ether
type

Paquete nivel de red

802.2/LLC
6

38-1492

Dir. Dir. Long. AA AA 03 00.00.00 Ether Paquete nivel de red


Dest. Orig.
type
Para protocolo IP Ethertype = X0800
Universidad de Valencia

153

Rogelio Montaana

Caso ms favorable:
DIX: 1500/1538 = 0,97529 = 9,7529 Mb/s
7

Pre.

Del.
In.

Dir. Dir.
Dest. Orig.

1500

Ether
type

Paquete nivel de red

12

CRC

Hueco

12

CRC

Hueco

LLC-SNAP: 1492/1538 = 0,97009 = 9,7009 Mb/s


7

Pre.

Del.
In.

Dir. Dir.
Dest. Orig.

Universidad de Valencia

Ether
type

LLC
SNAP

154

1492
Paquete nivel de
red

Rogelio Montaana

Caso menos favorable:


DIX: 1/84 = 0,011905 = 0,11905 Mb/s
7
Pre.

1
Del.
In.

Dir. Dir.
Dest. Orig.

2
Ether
type

46
Paquete nivel de red
(1+45)

12

CRC

Hueco

LLC-SNAP: 1/84 = 0,011905 = 0,011905 Mb/s


7

Pre.

Del.
In.

Dir. Dir.
Dest. Orig.

Universidad de Valencia

38

12

Ether
type

LLC
SNAP

Paq. nivel de red


(1 + 37)

CRC

Hueco

155

Rogelio Montaana

Caudal a nivel fsico


Caso mas favorable (DIX y LLC-SNAP):
1526/1538 = 0,99220 = 9,9220 Mb/s

Caso menos favorable (DIX y LLC-SNAP):


72/84 = 0,85714 = 8,5714 Mb/s

Universidad de Valencia

156

Rogelio Montaana

Ejercicio 9
Protocolo LLC tipo 1 (no fiable),enva 75000
tramas y recibe 74991 (pierde 9).
Todas las tramas de la longitud mxima
Prdidas debidas a errores de CRC o fallos en el
prembulo o delimitador de inicio.
Se pide
Calcular el BER
Cada cuantas tramas transmitidas se recibe una errnea
por acierto casual del CRC

Universidad de Valencia

157

Rogelio Montaana

Parte de trama Ethernet protegida por CRC

Pre.

Del.
In.

Dir. Dir.
Dest. Orig.

Parte
protegida
por la
transmisin
(8 bytes)
Universidad de Valencia

Tipo
Long

Paquete nivel de red

CRC

Hueco

Parte protegida por


el CRC (1518 bytes)

158

Rogelio Montaana

75000 tramas x 1526 bytes x 8 bits/byte =


915 600 000 bits transmitidos
BER: 9 / 915 600 000 = 9,83 * 10-9 10-8
Probabilidad trama errnea en un bit:
1526 * 8 * 10-8 = 0,00012

Probabilidad trama errnea en 2 bits:


1526 * 8 * 10-8 * 10-8 = 1,2 * 10-12

Probabilidad trama errnea con CRC correcto:


(1/232) * 0,00012 = 2,79 * 10-14

Una trama errnea cada:


1/ (2,79 * 10-14)=3,58 * 1013 tramas

Universidad de Valencia

159

Rogelio Montaana

Ejercicio 4-9
Protocolo LLC tipo 1 (no fiable),enva 75000
tramas y recibe 74991 (pierde 9).
Todas las tramas de la longitud mxima
Prdidas debidas nicamente a errores de CRC
Se pide
Calcular el BER
Cada cuantas tramas transmitidas se recibe una errnea
por acierto casual del CRC

Universidad de Valencia

160

Rogelio Montaana

Ejercicio 4-10
Tramas 1518 bytes

10 m

Ocupacin: 40%

Repetidor
clase II

10 m

Colisiones: 30%

10 m

10 m

100BASE-TX

Universidad de Valencia

161

Rogelio Montaana

Ejercicio 4-10
Calcular:
Tasa til de informacin transferida (goodput)
Como evolucionara el goodput y la tasa de
colisiones si los cables fueran de 100 m en vez
de 10m

Universidad de Valencia

162

Rogelio Montaana

Retardo de ida y vuelta (cables de 10m):


Componente

Retardo
(s)

Retardo (bits)

2 tarj. 100BASE-TX 1,00

100

1 repet. Clase II

0,92

92

20 m UTP-5

0,22

22

TOTAL

2,14

214

Las colisiones desperdician 214 bits y suponen un 30% del total; el resto
son todo tramas de 1518 bytes (12144 bits) transmitidas con xito:
Eficiencia: (70 * 12144) / (30 * 214 + 70 * 12144) = 0,9925 = 99,25%
Goodput: 100 * 0,4 * 0,9925 = 39,7 Mb/s

Universidad de Valencia

163

Rogelio Montaana

Retardo de ida y vuelta con cables de 100m:


Componente

Retardo
(s)

Retardo (bits)

2 tarj. 100BASE-TX 1,00

100

1 repet. Clase II

0,92

92

200 m UTP-5

2,22

222

TOTAL

4,14

414

Con la misma tasa de colisiones que antes ahora sera:


Eficiencia: (70 * 12144) / (30 * 414 + 70 * 12144) = 0,9856
Goodput: 100 * 0,4 * 0,9856 = 39,4 Mb/s

Universidad de Valencia

164

Rogelio Montaana

Pero la tasa debe aumentar pues la distancia en bits


ha aumentado.
Como la distancia ha aumentado en 1,93 veces
(414/214) la tasa de colisiones aumentar en la
misma proporcin:
30 * 1,93 = 58% colisiones
Transmisiones correctas: 100 58 = 42%
Efic.: (42 * 12144) / (58 * 414 + 42 * 12144) = 0,9550
Goodput: 100 * 0,4 * 0,9550 = 38,2 Mb/s

Universidad de Valencia

165

Rogelio Montaana

You might also like