Técnicas Digitales III

Protocolos de acceso múltiple

Redes de área local (LAN)

Mg. G. Friedrich UTN-FRBB 1

Redes locales - Clasificación

UTN-FRBB 2
 Redes locales - Topologías

Bus

Bus extendido
mediante
repetidores.

Uno transmite
y todos
reciben.

Mg. G. Friedrich UTN-FRBB 3

Ejemplo de
transmisión
sobre un bus.

Todos
descartan la
trama
recibida,
excepto A,
que es el
destinatario.

Mg. G. Friedrich UTN-FRBB 4

 Redes locales – Topología Bus
El ancho de banda del medio se comparte entre todos
los usuarios.

Mg. G. Friedrich UTN-FRBB 5

 Redes locales – Topología Bus
Ambos extremos del coaxial deben tener conectado un
terminador (resistencia), de igual impedancia que el medio,
para evitar las reflexiones que distorsionarían la señal.

Mg. G. Friedrich UTN-FRBB 6

 Redes locales - Topologías

Anillo.

Cuando uno
envía una
trama, todos
la leen y la
retransmiten.

Mg. G. Friedrich UTN-FRBB 7

 Redes locales - Topologías

LAN de Anillo.

Ejemplo de
transmisión de
una trama.

Todos la
retransmiten.

Excepto A que es
el destinatario,
los demás la
descartan.
Mg. G. Friedrich UTN-FRBB 8
 Redes locales - Topologías

LAN de Anillo.

Estados posibles del repetidor de un nodo.

Mg. G. Friedrich UTN-FRBB 9

 Redes locales - Topologías

Estrella.

Estrella
extendida.

La topología
lógica puede
ser similar a
un bus o a un
anillo.

Mg. G. Friedrich UTN-FRBB 10

 Redes locales – Medio Físico
Cable coaxial grueso (thick)
Ethernet 10 Base 5.

Mg. G. Friedrich UTN-FRBB 11

 Redes locales – Medio Físico
Cable coaxial grueso (thick)

Interfaz entre el DTE y el cable coaxial.

Mg. G. Friedrich UTN-FRBB 12

 Redes locales – Medio Físico
Cable coaxial grueso (thick)

Diagrama del transceptor.

Mg. G. Friedrich UTN-FRBB 13

 Redes locales – Medio Físico
Cable coaxial fino (thin)
Ethernet 10 Base 2.

Mg. G. Friedrich UTN-FRBB 14

 Redes locales – Medio Físico
Cable de par trenzado
Ethernet 10 Base T
100 Base T
1000 Base T

Mg. G. Friedrich UTN-FRBB 15

 Redes locales – Medio Físico
Diagrama de un repetidor (hub) para 10 Base T.

Mg. G. Friedrich UTN-FRBB 16

Usando
repetidores (hubs),
el ancho de banda
total se reparte
entre todos los
participantes.

Usando
conmutadores
(switches) con N
puertos, es posible
llegar a un ancho
de banda total de
N veces mayor.

Mg. G. Friedrich UTN-FRBB 17

 Redes locales – Control de acceso al medio (MAC)

En redes locales, el medio es compartido entre múltiples usuarios.

Es necesario que exista un mecanismo que permita establecer quien

tiene derecho a usar el medio en cada momento.

Hay diferentes métodos de Control de Acceso al Medio (MAC).

El más difundido en la actualidad es Acceso Múltiple por Sensado de

Portadora con Detección de Colisión (CSMA/CD), detallada en el
estándar IEEE 802.3

Asimismo, para cada método MAC está definido un formato de

trama (trama MAC).

Mg. G. Friedrich UTN-FRBB 18

 Redes locales – Trama MAC y encapsulamiento

Cada tipo de
LAN tiene su
propio formato
de trama MAC.

Dentro de la
trama MAC se
encapsulan las
unidades de
datos de los
protocolos de
las capas
superiores.

Mg. G. Friedrich UTN-FRBB 19

 Redes locales – Control de Acceso al Medio

CSMA/CD

IEEE 802.3
Ethernet

Ocurrencia
de una
colisión.

Mg. G. Friedrich UTN-FRBB 20

 Redes locales – Control de Acceso al Medio

CSMA/CD

Funcionamiento de
la subcapa MAC

Transmisión

Mg. G. Friedrich UTN-FRBB 21

 Redes locales – Control de Acceso al Medio

CSMA/CD

Funcionamiento de
la subcapa MAC

Recepción.

Mg. G. Friedrich UTN-FRBB 22

 Redes locales – Trama MAC IEEE 802.3
Lenght ≤ 1500 ⇒ trama IEEE 802.3
este campo indica la longitud del
campo de datos (LLC data).
Lenght > 1500 indican que la trama es de tipo Ethernet (Xerox),
este número indica el tipo de contenido que transporta

por ej.: 0800h = IP 0806h = ARP

Mg. G. Friedrich UTN-FRBB 23

 Redes locales – Trama MAC IEEE 802.3
Parámetros importantes de IEEE 802.3

Mg. G. Friedrich UTN-FRBB 24

 Redes locales – Control de Acceso al Medio
Anillo con
pasaje de
ficha.
IEEE 802.5
Token Ring
FDDI

Bus con
pasaje de
ficha.
IEEE 802.4

Mg. G. Friedrich UTN-FRBB 25

 Token Ring – Formato de trama
Token

Trama de
datos

SD

ED

AC
Mg. G. Friedrich UTN-FRBB 26
 Token Ring – Subcapa MAC – Transmisión

Mg. G. Friedrich UTN-FRBB 27

 Token Ring – Subcapa MAC – Recepción

Mg. G. Friedrich UTN-FRBB 28

 Token Ring – Esquema de Prioridades

Objetivos:

- Las tramas con mayor prioridad que la prioridad vigente del anillo
siempre se transmiten primero.

- Todos los DTE con tramas de la misma prioridad tienen el mismo

derecho de acceso al anillo.

8 niveles de prioridad:

0
mínima prioridad

7
máxima prioridad

Mg. G. Friedrich UTN-FRBB 29

 Token Ring – Esquema de Prioridades

Cuando un DTE tiene una trama para transmitir puede hacer una
reserva de la prioridad correspondiente a dicha trama.

Cuando un token es liberado, sale con la prioridad de reserva que

haya sido solicitada, a fin de evitar que los DTE con requerimientos
de menor nivel puedan capturar el token, antes de llegar al nodo con
la prioridad más alta.

Cuando desaparecen los requerimientos para un cierto nivel de

prioridad, se reduce la misma.

Mg. G. Friedrich UTN-FRBB 30

 Token Ring – Apilado de Prioridades

Cada estación se encarga de subir y bajar el nivel de prioridad, de

acuerdo a las necesidades.

Se usan dos registros:

Pr = registro de prioridad del anillo

Rr = registro de prioridad de reserva

Y se usan dos pilas, para almacenar prioridades.

Sx = Pila de prioridad impuesta al anillo

Rr = Pila de prioridad anterior del anillo

Mg. G. Friedrich UTN-FRBB 31

 Token Ring – Apilado de prioridades

Mg. G. Friedrich UTN-FRBB 32

 Token Bus

Interfaz del
DTE con el
medio.

FSK.

Formato de
trama.
Mg. G. Friedrich UTN-FRBB 33
 Token Bus
Principio de funcionamiento.

Mg. G. Friedrich UTN-FRBB 34

 Token Bus – MAC - Testigo temporizado
Si bien existe un esquema de prioridades, este sólo tiene 4 prioridades:
0, 2, 4 y 6 (máxima).

El mecanismo de MAC se basa en un testigo temporizado.

Cada nodo maneja 3 temporizadores:

TRT : tiempo de rotación del testigo (en la última vuelta).

THT : tiempo de retención del testigo.

HP-THT: tiempo de retención del testigo para tramas de alta prioridad.

Un parámetro de la red es el
TTRT: tiempo objetivo de rotación del testigo.
Mg. G. Friedrich UTN-FRBB 35
 Token Bus – MAC - Testigo temporizado
Cuando un nodo recibe el testigo calcula el tiempo que puede retener
el mismo, para transmisiones de baja prioridad:

THT = TTRT – TRT

Luego resetea el TRT y lo pone a contar.

Si tiene tramas de alta prioridad, transmite hasta agotar el HP-THT

Si THT > 0, transmite tramas de baja prioridad hasta agotar THT.

Luego, libera el testigo.

Mg. G. Friedrich UTN-FRBB 36

 Redes locales - Rendimiento

Mg. G. Friedrich UTN-FRBB 37

 Conceptos y terminología

de tecnologías LAN Ethernet

Mg. G. Friedrich UTN-FRBB 38

Red de Área Local (LAN)

- Red de alta velocidad que cubre un área geográfica

relativamente reducida.

- Típicamente conecta estaciones de trabajo, computadoras

personales, servidores, impresoras, teléfonos IP y otros
dispositivos.

- Permite compartir información y recursos informáticos

entre los usuarios de la red.

- Permite la comunicación multimedia entre los usuarios de

la red.
Mg. G. Friedrich UTN-FRBB 39
Protocolos LAN y el modelo OSI

- Los protocolos de LAN operan en las dos capas inferiores

del modelo OSI.

Mg. G. Friedrich UTN-FRBB 40

Dominio de colisión

- Ethernet / IEEE 802.3 utiliza CSMA/CD como el

mecanismo de control de acceso al medio.

- El dominio de colisión es la porción de la red sobre la que

se puede propagar una colisión.

- Dos o más segmentos conectados mediante dispositivos

de capa 1 (repetidores o hubs), forman un único dominio
de colisión.

Mg. G. Friedrich UTN-FRBB 41

Dominio de colisión

- El ancho de banda dentro de un dominio de colisión está

compartido entre todos los participantes.

- La performance se degrada al aumentar la cantidad de

participantes debido a la mayor probabilidad de colisiones.

- Conviene mantener reducida la cantidad de hosts en un

dominio de colisión.

- Solución: separar dominios de colisión mediante

dispositivos de capa 2 o capa 3.

Mg. G. Friedrich UTN-FRBB 42

Dominio de broadcast

- Dispositivos de capa 2:

- Bridge (puente)
usado en 10BASE2 y 10BASE5

- Switch
usado en 10, 100 y 1000BASE-T

- Las colisiones no atraviesan los dispositivos de capa 2.

- Hay un dominio de colisión por cada puerto del bridge o

switch.

- Como las tramas de broadcast atraviesan los dispositivos

de capa 2, se forma un único dominio de broadcast.
Mg. G. Friedrich UTN-FRBB 43
Dominio de broadcast y dominio de colisión.

- Dos dominios de colisión, un dominio de broadcast.

Mg. G. Friedrich UTN-FRBB 44

Microsegmentación.

- Una LAN Ethernet totalmente conmutada se denomina

microsegmentada.

Mg. G. Friedrich UTN-FRBB 45

El trabajo del conmutador (switch) Ethernet

• Más inteligente que el hub, tiene un rol activo

– Almacena y reenvía tramas Ethernet
– Examina las tramas MAC entrantes, y
selectívamente las retransmite tramas por uno o
más enlaces de salida, usando CSMA/CD para
acceder a cada segmento.
• Transparente
– Los hosts no perciben la presencia de un switch
• Auto-aprendizaje
– No requieren configuración
Mg. G. Friedrich UTN-FRBB 46
Switch: permite múltiples transmisiones simultáneas

• Cada host tiene una

A
conexión directa al switch
• Los switches tienen buffers C’ B
para almacenar tramas
• Se usa el protocolo 1 2
6 3
Ethernet en cada enlace, 5 4
pero al no haber colisiones
puede ser full duplex C

– cada enlace está en su B’

propio dominio de colisión A’

• Conmutación: A
A’ y switch con seis interfaces

(1,2,3,4,5,6)
B
B’ simultáneamente,
sin colisiones
47
– no es posible usando hubs
 Tabla de conmutación
• ¿Cómo sabe el switch que A’
es accesible vía interfaz 4, y A

B’ lo es vía interfaz 5? C’ B
• Porque cada switch tiene una
tabla de conmutación, que en 1 2
6 3
cada entrada contiene: 5 4
– dirección MAC del host,
C
– interfaz a través de la cual está
conectado, B’ A’
– marca de tiempo
switch con seis interfaces
• Parece una tabla de enruta- (1,2,3,4,5,6)
miento… pero se mantiene
mediante auto-aprendizaje 48
 Switch: auto-aprendizaje Source: A
Dest: A’
• El switch aprende cuales A A A’
son los hosts que pueden
ser accedidos a través de C’ B
cada interfaz:
1 2
– cuando recibe una 6 3
trama, el switch 5 4
“aprende” la dirección
MAC del remitente C

B’ A’
– Almacena en la tabla de
conmutación el par MAC addr interface TTL
dirección MAC / interfaz A 1 60

Mg. G. Friedrich 49
Auto-aprendizaje: un ejemplo
Source: A
Dest: A’

A A A’

• Dirección de destino C’ B
desconocida: inundación
1 2
A6A’ 3
• Dirección de destino 5 4
conocida:
C

envío selectivo A’ A
B’ A’

MAC addr interface TTL

A 1 60
A’ 4 60

Mg. G. Friedrich UTN-FRBB 50

 Interconexión de switches

S4

S1
S3
A S2
F
D I
B C
G H
E

• Ejercicio:
Determinar cuál será el contenido de las
tablas de conmutación de cada switch?
Mg. G. Friedrich UTN-FRBB 51
 Tabla de conmutación

Fa0/2
Fa0/1
Fa0/3

Fa0/4

Mac Address Table Switch 0

-------------------------------------------
Vlan Mac Address Type Ports
---- ----------- -------- -----

1 0001.969a.d756 DYNAMIC Fa0/2

1 0002.4a98.805b DYNAMIC Fa0/3
1 0006.2aa4.37a7 DYNAMIC Fa0/1
1 0007.ec00.a764 DYNAMIC Fa0/1
1 000a.4139.7772 DYNAMIC Fa0/4
Mg. G. Friedrich 1 000a.4163.8434 DYNAMIC Fa0/1 52
1 0090.2b29.b501 DYNAMIC Fa0/1
Separación de dominios de broadcast.

- También el tráfico de broadcast puede reducir

significativamente la performance de una LAN Ethernet.

- El tráfico de broadcast puede ser debido a requerimientos

ARP, como así también a aplicaciones que usan broadcast
para hacer difusión de mensajes.

- Para dividir dominios de broadcast se usan dispositivos

de capa 3: routers o switches de capa 3.

- El dispositivo de capa 3 decide si un paquete puede pasar

de un segmento a otro en función de la dirección de capa 3
(dirección IP). 53
VLAN (Virtual LAN)

- Los switches modernos tienen la capacidad de formar

dominios de broadcast aislados, que se conocen como
VLANs.

-Las VLAN pueden extenderse a lo largo de una red

formada por varios switches.

- Permiten hacer una segmentación lógica, independiente

de la distribución geográfica de los distintos hosts que
integran cada subred (dominio de broadcast).

Mg. G. Friedrich UTN-FRBB 54

VLAN (Virtual LAN)

- Cada VLAN es un dominio de broadcast aislado del resto

- Para interconectar VLANs se debe usar un router o un
switch de capa 3.
- A cada VLAN se le asigna una red o subred IP diferente.

Mg. G. Friedrich UTN-FRBB 55

VLAN (Virtual LAN)

- Los enlaces entre switches (también entre switch y

router) se denominan troncales.
- Las tramas en los troncales están etiquetadas para indicar
a que VLAN pertenecen (IEEE 802.1Q)

Mg. G. Friedrich UTN-FRBB 56

Formato de trama IEEE 802.1Q

- Antes del campo tipo/longitud de la trama Ethernet/802.3

se le inserta un campo que contiene el indicador de VLAN.

- Esto permite que el dominio de broadcast perteneciente a

cada VLAN se extienda a través de varios switches.

Mg. G. Friedrich UTN-FRBB 57