Professional Documents
Culture Documents
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.1: Gestin
802.10: Seguridad
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
Descripcin
Estado
802.1
Activo
802.2
Hibernacin e Inactivo
802.3
CSMA/CD (Ethernet)
Activo
802.4
Token Bus
Hibernacin e Inactivo
802.5
Token Ring
Activo
802.6
Hibernacin e Inactivo
802.7
Activo
802.8
Activo
802.9
Hibernacin e Inactivo
802.10
Hibernacin e Inactivo
802.11
Wireless LANs
Activo
802.12
Hibernacin e Inactivo
802.14
Redes CATV
Disuelto
802.15
Activo
802.16
Activo
Universidad de Valencia
Rogelio Montaana
Universidad de Valencia
Rogelio Montaana
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)
Terminal
(Esclavo)
Terminal
(Esclavo)
10
Rogelio Montaana
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
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
Estacin
A
B
C
D
E
Tiempo
Universidad de Valencia
15
Rogelio Montaana
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
17
Rogelio Montaana
S (rendimiento)
0,4
Aloha ranurado: S = Ge-G
0,3
0,2
0,1
0,5
1,0
1,5
2,0
3,0
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
Universidad de Valencia
21
Rogelio Montaana
Universidad de Valencia
22
Rogelio Montaana
23
Rogelio Montaana
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
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)
27
Rogelio Montaana
Subcapa
LLC
802.1: Gestin
802.10: Seguridad
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
Premb
Inicio
trama
10101010
10101011
6
Dir.
Destino
6
Dir.
Origen
0-1500
Tipo/
Long.
Datos
0-46
Relleno
12
CRC
Hueco
(nada)
30
Rogelio Montaana
Especificacin
Formato DIX
Formato 802.2
Campo DSAP/SSAP
en cabecera 802.2
Explcita en campo
longitud
Universidad de Valencia
31
Rogelio Montaana
802.3/LLC:
Appletalk Fase 2, NetBIOS, IPX
32
Rogelio Montaana
Direcciones MAC
Parte especfica del equipo
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
Conector vampiro
Terminador
(resistencia 50 )
Rogelio Montaana
Universidad de Valencia
36
Rogelio Montaana
Conector vampiro
de Ethernet 10BASE5
Universidad de Valencia
37
Rogelio Montaana
Universidad de Valencia
38
Rogelio Montaana
Ethernet 10BASE2
Terminador
(resistencia 50 )
Repetidor
Conector
en T
39
Rogelio Montaana
Universidad de Valencia
40
Rogelio Montaana
(10BASE5)
(10BASE2)
BNC = Bayonet Nut Coupler
Universidad de Valencia
41
Rogelio Montaana
Universidad de Valencia
42
Rogelio Montaana
ST (10 Mb/s)
Universidad de Valencia
43
Rogelio Montaana
Universidad de Valencia
44
Rogelio Montaana
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
Universidad de Valencia
47
Rogelio Montaana
Universidad de Valencia
48
Rogelio Montaana
Par 3
Par 1
Par 2
Par 4
T568B
T568A
Universidad de Valencia
Par 4
Par 1
Rogelio Montaana
Puentes y conmutadores
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)
51
Rogelio Montaana
Gigabit Ethernet
52
Rogelio Montaana
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
2
1
4
1
1
S
S
S
S
S
50 Km
1
(4)
Bajo
Alto
Medi
o
Medi
o
Alto
Alto
Rogelio Montaana
54
Rogelio Montaana
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
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
R
T
2 bits/smbolo
125 Msmbolos/s
250 Mb/s
R
T
250 Mb/s
R
Rogelio Montaana
+1
-2
-1
+1
+2
An
-1
-2
Universidad de Valencia
61
Rogelio Montaana
Sealizacin binaria
PAM de 5 niveles
FEC: Forward Error Correction
(cdigo corrector de errores)
Universidad de Valencia
62
Rogelio Montaana
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
64
Rogelio Montaana
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
67
Rogelio Montaana
68
Rogelio Montaana
Monomodo
Pulso
entrante
Cubierta
125 m
Ncleo
9 m
Al propagarse solo un modo no se
produce jitter y el pulso no se ensancha
69
Rogelio Montaana
70
Rogelio Montaana
71
Rogelio Montaana
Universidad de Valencia
72
Rogelio Montaana
Vent
Fibra
73
Rogelio Montaana
0-1500
Direcci
n
MAC de
Destino
Direcci
n
MAC de
Origen
Protocolo
a nivel
de red
Datos
0-46
Relleno
(opcional CRC
)
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)
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
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)
83
Rogelio Montaana
Universidad de Valencia
84
Rogelio Montaana
Universidad de Valencia
87
Rogelio Montaana
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
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
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)
93
Rogelio Montaana
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
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
97
Rogelio Montaana
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)
98
Rogelio Montaana
1000
900
800
700
600
500
400
300
200
100
0
160
320
480
640
800
960
1120
1280 1440
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
Mn
512 bytes
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
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.
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
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
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
Universidad de Valencia
106
Rogelio Montaana
107
Rogelio Montaana
Universidad de Valencia
108
Rogelio Montaana
Ordenador
rpido
Ordenador
lento
10 Mb/s
1.
2.
3.
4.
5.
Universidad de Valencia
109
Rogelio Montaana
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
113
Rogelio Montaana
Universidad de Valencia
114
Rogelio Montaana
115
Rogelio Montaana
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
Universidad de Valencia
117
Rogelio Montaana
Universidad de Valencia
118
Rogelio Montaana
119
Rogelio Montaana
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
Universidad de Valencia
121
Rogelio Montaana
Universidad de Valencia
122
Rogelio Montaana
123
Rogelio Montaana
124
Rogelio Montaana
Ethernet
Puente
Ethernet
Token
Ring
Anillo FDDI
Estacin
FDDI DAS
Universidad de Valencia
Estacin
FDDI SAS
Ethernet
125
Rogelio Montaana
Estacin SAS
Anillo de
reserva
Estacin
aislada
Corte en
la fibra
Anillo activo
Trfico normal
Trfico de reserva
Universidad de Valencia
126
Rogelio Montaana
Prembulo
Delim.
Inicio
Prembulo
Delim.
Inicio
4
CRC
Delim. Estado
Final Trama
Token:
Longitud
(bytes)
Universidad de Valencia
Control Delim.
Trama Final
127
Rogelio Montaana
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
Aplicacin
Aplicacin
Presentacin
Presentacin
Sesin
Sesin
Transporte
Transporte
Red
Red
Enlace
Fsica
Fsica
Universidad de Valencia
130
Rogelio Montaana
Subcapa
LLC
802.1: Gestin
802.10: Seguridad
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
132
Rogelio Montaana
Direcci
n
MAC de
Destino
Direcci
n
MAC de
Origen
Protocolo
o
Ethertyp
e
(>1536)
0-1500
Datos
0-46
Relleno CRC
(opcional
)
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
Universidad de Valencia
134
Rogelio Montaana
135
Rogelio Montaana
46-1500
Dir.
Dest.
Dir.
Orig.
Ethertype
Cabecera MAC
802.2/LLC
6
38-1492
Paquete a nivel de red
Cabecera LLC
140
Rogelio Montaana
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
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
Universidad de Valencia
144
Rogelio Montaana
Switch
Fibre Channel
Punto a punto
Conmutador
145
Rogelio Montaana
Universidad de Valencia
146
Rogelio Montaana
FC-4
Audio
Canales
Video
FC-3
IPI
SCSI
Redes
IEEE
IP
802
HIPPI
Servicios comunes
FC-2
FC-1
FC-0
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
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
50 m
75 m
100 m
10 m
15 m
25 m
35 m
Cable STP
50 m
100 m
Universidad de Valencia
148
Rogelio Montaana
Mainframe
Supercomputador
Front
End
Switch
Conmutador
Centro de supercomputacin
Switch
Switch
Fibre Channel
Conmutador
principal
Granja de discos
149
Ordenador
personal
Miniordenador
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
Universidad de Valencia
152
Rogelio Montaana
Dir. Dir.
Dest. Orig.
46-1500
Ether
type
802.2/LLC
6
38-1492
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
12
CRC
Hueco
12
CRC
Hueco
Pre.
Del.
In.
Dir. Dir.
Dest. Orig.
Universidad de Valencia
Ether
type
LLC
SNAP
154
1492
Paquete nivel de
red
Rogelio Montaana
1
Del.
In.
Dir. Dir.
Dest. Orig.
2
Ether
type
46
Paquete nivel de red
(1+45)
12
CRC
Hueco
Pre.
Del.
In.
Dir. Dir.
Dest. Orig.
Universidad de Valencia
38
12
Ether
type
LLC
SNAP
CRC
Hueco
155
Rogelio Montaana
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
Pre.
Del.
In.
Dir. Dir.
Dest. Orig.
Parte
protegida
por la
transmisin
(8 bytes)
Universidad de Valencia
Tipo
Long
CRC
Hueco
158
Rogelio Montaana
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
(s)
Retardo (bits)
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
(s)
Retardo (bits)
100
1 repet. Clase II
0,92
92
200 m UTP-5
2,22
222
TOTAL
4,14
414
Universidad de Valencia
164
Rogelio Montaana
Universidad de Valencia
165
Rogelio Montaana