Está en la página 1de 59

TEMA 4

Redes de rea local


1. Introduccin
2. Topologas ms comunes
3. Direccionamiento
4. Control de acceso al medio
4.1 Arquitectura de las LAN
4.2 Control de acceso en buses.
4.3 Estndares. Ethernet
4.4 Control de acceso en
anillos.
4.5 Estndares. Token ring
4.6 Estndares. FDDI
5. Interconexin de redes locales
Teleinformtica : Tema 4

Stallings00
Cap. 13-14
Comer99
Cap. 7-10

Objetivos
Conocer y comprender los fundamentos de las redes de
rea local: mbito de aplicacin, topologas y
arquitectura
Conocer y comprender los principales problemas a
resolver en las LAN: direccionamiento y control de
acceso al medio en sus diferentes topologas
Conocer los estndares de LAN ms usuales, tanto en
topologas tipo bus como tipo anillo
Conocer y comprender los conceptos fundamentales de la
interconexin de LANs, as como los dispositivos para su
interconexin, como puentes, conmutadores y routers
2
Teleinformtica : Tema 4

1
1. Introduccin
Para conectar n computadores se puede usar una red de
enlaces punto a punto ( interconexin total)
Ventaja:
Canales no compartidos:
seguridad y privacidad

Inconveniente
Cuando n crece se requieren
muchos enlaces

Conexiones =

(n2-n)
2

Solucin utilizada en entornos geogrficos reducidos


(redes LAN) para la comunicacin: medio compartido
3
Teleinformtica : Tema 4

1
Caracterizacin de una LAN
Para conectar ms de dos dispositivos
emplearemos redes de comunicacin
Las redes locales (LANs) fueron
desarrolladas para su uso en un mbito
(geogrfico) reducido:
Alta velocidad, difusin,
difusin pocos usuarios, mayor
fiabilidad, propiedad privada,
Inicialmente se apoyaron en el uso de un medio
de transmisin compartido
4
Teleinformtica : Tema 4

1
Otros tipos de redes de computadores
Para largas distancias se desarrollaron otro
tipo de soluciones (WANs):
Utilizan canales de comunicacin y elementos
activos de conmutacin

Existe una solucin distinta para cada


situacin, y redes de computadores con
distintas caractersticas:
Velocidad, dimensin, retardos, tcnicas de
conmutacin, nmero de usuarios, propiedad, ...
5
Teleinformtica : Tema 4

2
2. Topologas LAN

Bus
Anillo
rbol
Estrella

difusin
ANILLO

Punto a punto

 IBM

ARBOL
Teleinformtica : Tema 4

Compatible

 Laptop

 IBM

ESTRELLA

 IBM

computer

Compatible

Compatible

BUS

2
Topologa lgica/fsica
La forma en cmo dibujamos una topologa puede conducir
a conclusiones errneas
Lo que parece una estrella funciona en realidad como
un anillo
un bus

7
Teleinformtica : Tema 4

2
Cableado estructurado
Con independencia de
la topologa de la red
utilizada, estos
sistemas de cableado
tienden a una
distribucin en rbol
A cada puesto de
trabajo de trabajo llega
un cable y dispone de
un conector
8
Teleinformtica : Tema 4

3
3. Direccionamiento en las LAN
Es necesario identificar de forma nica a cada
una de las estaciones que desean comunicarse.
A cada estacin se le asigna un identificador
distinto, es la direccin fsica o direccin
MAC.
En muchos casos se emplean identificadores de 48
bits (Norma IEEE).

Cada trama transmitida incluye 2 campos que


indican el origen y el destino de la misma
9
Teleinformtica : Tema 4

3
Adaptadores de red (I)
Para poder conectarse a una red local, los
computadores requieren un hardware
especfico, conocido como adaptador de red
(NIC: Network Interface Card)
El adaptador se encarga de todos los aspectos
de transmisin y recepcin, interfaces,
clculos de CRC ...

10
Teleinformtica : Tema 4

3
Adaptadores de red (II)
Los adaptadores de red permiten:
Independizar la velocidad de funcionamiento de
la red y la CPU central del computador
Aislar el computador de la mayor parte de la
actividad de la red

Son especficos para cada tecnologa de


red utilizada

11
Teleinformtica : Tema 4

3
Direcciones fsicas IEEE
Todas las redes IEEE comparten el mismo
esquema de direcciones de 48 bits
Se garantiza que las direcciones son nicas
(independientemente de marcas y redes)
Identifican a un adaptador de red
Vienen configuradas por firmware en el adaptador
Por ejemplo:

00:20:AF:DC:A6:12

Fabricante
00:20:AF = 3Com

Adaptador de red

Direccin de difusin: FF:FF:FF:FF:FF:FF


Teleinformtica : Tema 4

12

Redes LAN
Control de Enlace de Datos
Realiza las funciones habituales:
Delimitacin de las tramas
Deteccin de errores
Control de flujo y de error
Parada y espera
Ventana deslizante

Pero tambin se debe gestionar lo que se conoce


como protocolo de acceso al medio. Esto hace
que el nivel de enlace se estructure como...
13
Teleinformtica : Tema 4

Arquitectura de las LAN


La capa fsica:
codificacin/decodificacin
generacin eliminacin de cabeceras de sincronizacin
transmisisn y recepcin de bits
especificacin del medio a transmitir y la topologa

MAC:
En tranmisin: ensamblado de datos (campos de datos, direccin y deteccin de
errores)
En recepcin: desensamblado de tramas
Control de acceso al medio

LLC: Interfaz con las capas superiores


Razones: la lgica necesaria para la gestin de acceso al medio no se encuentra en la
capa de enlace tradicional. Adems el mismo LLC puede ofrecer varias opciones
14
MAC
Teleinformtica : Tema 4

4.1
Control de acceso al medio
4.1 Arquitectura de las LAN
LLC (Logical Link Control):
control de errores y control de de flujo

MAC (Media Access Control):


gestin de acceso al medio de
transmisin
direccionamiento
delimitacin trama
deteccin de errores
Nivel fsico: codificacin, sincronizacin..

LLC
MAC

Nivel de
enlace de
datos

Nivel
fsico
15

Teleinformtica : Tema 4

Arquitectura de las LAN


En algunos casos, la alta
fiabilidad de las LAN hace
que sean menos
importantes los servicios
que presta LLC
Por tanto se deja a los
niveles superiores la
responsabilidad del control
de flujo y de errores

E
t
h
e
r
n
e
t

802.2 LLC

8
0
2
.
3

8
0
2
.
4

8
0
2
.
5

802.x
Estndares
LAN
de IEEE

Nivel
fsico
16

Teleinformtica : Tema 4

Control de Acceso al medio


Todas las LAN y MAN contiene un conjunto de dispositivos
que deben compartir la capacidad de transmisin de la red: Los
parmetros que las definen son:
Donde: si es un control centralizado o distribuido
Cmo: depende de la topologa, y pueden ser sncronas o
asncronas.
Competicin o contienda
Reserva
Rotacin circular o paso de testigo

Nosotros estudiaremos las topologas de bus y anillo


17
Teleinformtica : Tema 4

4.2
Control de acceso al medio en buses
Buses (lgicos o fsicos): CSMA/CD (Carrier
Sense Multiple Access with Collision
Detection):
Antecedentes: ALOHA, ALOHA ranurada y CSMA
Permite el acceso mltiple mediante contienda
contienda
Todas las estaciones compiten, no hay control para la
asignacin de turnos

Las colisiones se producen cuando dos o ms estaciones


transmiten simultneamente,
esta situacin es detectada y corregida ms tarde
18
Teleinformtica : Tema 4

4.2
Algoritmo CSMA/CD
Se comprueba el estado del canal antes de iniciar
una transmisin, si el canal est libre se transmite
de inmediato (CSMA/CD: Carrier Sense )
Si el canal est ocupado se espera a que quede
libre
Mientras se transmite se comprueba si se produce
una colisin (CSMA/CD: Collision Detection)
Si se produce una colisin se interrumpe la
transmisin
19
Teleinformtica : Tema 4

4.2

Algoritmo CSMA/CD
(sin colisiones)
A

terminador

C encuentra el bus libre

B ignora la trama

C transmite una trama dirigida a A


A

A copia la

trama

Los terminadores absoben la seal

20
Teleinformtica : Tema 4

4.2
Por qu se producen colisiones?
t0
A

t1
A

t2
A

t3
A

Teleinformtica : Tema 4

21

4.2
Tras una colisin ...
Cada estacin espera un tiempo pseudo-aleatorio
antes de volver a intentar la transmisin
Basado en un intrvalo bsico (slot)

Esta espera vara a cada nueva colisin


Se utiliza un algoritmo denominado Binary
Exponential Backoff

Tiempo de espera= 2*slot*[0, 1,


,2NumColisones-1]
22
Teleinformtica : Tema 4

4.3
Ethernet
Desarrollada en los aos 70
Ha tenido un gran xito comercial
Inicialmente empleaba cable coaxial
formando un bus
Utiliza el mtodo de CSMA/CD para
gestionar el acceso al medio de transmisin
Inicialmente para 10 Mbps (IEEE 802.3)
Codificacin Manchester
23
Teleinformtica : Tema 4

4.3
Formato de trama Ethernet
7

prembulo I

fte

dst

46...1500

tipo/lon Datos(<= 1500 bytes) CRC F


64 -1518 bytes

Ethernet y 802.3 difieren en el campo tipo/lon(gitud)


tipo hace referencia al tipo de paquete de los niveles superiores (IP,
ARP)
longitud. El campo datos es una trama LLC

El campo de datos tiene un tamao mnimo de 46


bytes (se rellena, en caso necesario, hasta esa
longitud)
Teleinformtica : Tema 4

24

4.3
Tamao mnimo de trama (I)
El protocolo Ethernet exige que la deteccin
de colisin se haga durante la transmisin de
la trama esto implica:
Tamao mnimo de trama

64 bytes = 512 bits


En una Ethernet (10 Mbps) tiempo mnimo
de transmisin de una trama 51.2 s
25
Teleinformtica : Tema 4

4.3
Tamao mnimo de trama (II)
x e y dos estaciones lo ms alejadas posible
es el tiempo mximo de propagacin (de x a y)
ventana de colisin

colisin
(peor caso posible)

Est y
y detecta la colisin
inmediatamente
x detecta la colisin

Est x
t0
2 < 51.2 s

t0+

t0+2

tiempo

Para que se cumpla esta condicin se define


una separacin mxima de las estaciones

Teleinformtica : Tema 4

26

4.3
Medios fsicos en Ethernet
coaxial

Coaxial

BUS

10 BASE-5
10 BASE-2

Par trenzado UTP

HUB

10 BASE-T

Fibra ptica
10 BASE-F
2 pares trenzados
27
Teleinformtica : Tema 4

4.3
Fast Ethernet (802.3u)
Compatible con Ethernet pero a 100 Mbps
Usa el protocolo MAC y el formato de
trama IEEE 802.3
Medios fsicos posibles:
UTP categoras 3 (4 pares) y 5
STP
Fibra ptica
28
Teleinformtica : Tema 4

4.3
Comparacin
Ethernet

Fast Ethernet

Velocidad de transmisin

10Mbps

100Mbps

Longitud mxima

2.5 km

200 m

Nmero de repetidores

Distancia
Repetidor- computador

500m B5
200m B2
100m BT

100m BT

29
Teleinformtica : Tema 4

4.3
Gigabit Ethernet
Transmite datos a 1 Gbps
Medios fsicos posibles:
Fibra ptica
STP
UTP categoras 5 (4 pares)

Distancia mxima entre 500m y 2.5 Km (segn el


medio)
Mtodo de acceso CSMA/CD
Uso principal para interconectar conmutadores de
redes Fast Ethernet
30
Teleinformtica : Tema 4

4.4
Control de acceso al medio en anillos
Se emplea el mtodo de paso de testigo para
controlar el acceso al medio
Permite un control de acceso equitativo y flexible
(uso de prioridades)

ANILLO
Repetidor

31
Teleinformtica : Tema 4

4.4
Estados del repetidor en un anillo:
Estado de escucha
se "escucha" todo lo que
circula por el anillo

estacin

Estado de transmisin
se ponen datos en el anillo
si se reciben bits:
pueden enviarse a la estacin
como confirmacin
almacenarse para su posterior
retransmisin

estacin

Estado de cortocircuito
estacin
Teleinformtica : Tema 4

32

4.4
Acceso al medio
En estado de reposo el testigo circula por el
anillo
Cuando una estacin desea transmitir espera
a recibir el testigo:
lo modifica y lo convierte en un comienzo de
trama
Aade los restantes campos de la trama
La trama da la vuelta al anillo y es copiada por
las estaciones destino
La estacin emisora retira la trama del anillo y
emite un nuevo testigo
Teleinformtica : Tema 4

33

4.4
Funcionamiento de una red IEEE 802.5
B

D
Teleinformtica : Tema 4

NOTA: Una estacin


slo puede retener el
testigo por un tiempo
limitado
34

4.4
Mantenimiento del anillo
Para controlar los posibles problemas con el
testigo una estacin acta como "monitora",
por ejemplo:
Prdida del testigo: Transcurrido un cierto
tiempo sin detectar la presencia del testigo en el
anillo, la estacin monitora emite un nuevo
testigo
Trama de datos no retirada por la estacin
emisora: se detecta mediante el bit monitor
35
Teleinformtica : Tema 4

4.5
IEEE 802.5 (Token Ring)
Emplea el mtodo de paso de testigo para controlar el
acceso al medio
Se utiliza en redes con topologa en anillo
Emplea par trenzado (UTP o STP) o fibra
Velocidades de transmisin: 4, 16 o 100 Mbps
Algo ineficiente para cargas bajas (espera de testigo)
Para cargas altas es ms equitativo
Permite el uso de prioridades
36
Teleinformtica : Tema 4

4.5
Formatos de trama (IEEE 802.5)
1
I

acceso tipo

>=0

fuente

dst

Datos

C.error

est

Formato general de trama


PPP

T M RRR

A C rr A C rr

Campo de acceso

Campo de estado
I

acceso

Formato del testigo


37
Teleinformtica : Tema 4

4.6
FDDI (Fiber Distributed Data Interface)
Esquema de paso de testigo en anillo a
100 Mbps
Hasta 200 Km de longitud del anillo y hasta
1000 estaciones
Aunque pueden conectarse estaciones
directamente al anillo se utiliza habitualmente
como backbone para interconexin de LANs
de menor velocidad
38
Teleinformtica : Tema 4

4.6
Caractersticas de FDDI
Esquema de funcionamiento y formato de trama
similar al de 802.5, pero :
la estacin que quiere transmitir cancela el testigo y transmite una
o ms tramas
en cuanto finaliza la transmisin de las tramas la estacin libera un
nuevo testigo (sin esperar a recibir las tramas enviadas)

Tambin permite el uso de prioridades, aunque


con un mtodo totalmente diferente al de 802.5
Soporta trfico de datos (asncrono) y trfico
multimedia (sncrono: video, audio, etc)
39
Teleinformtica : Tema 4

Estndares - Resumen
ATM

ATM
FDDI

FDDI
Wireless
Token Ring

802.11
802.5

802.5

Ethernet
802.3

802.3u

802.3z

10Mbps

100Mbps

1Gbps
40

Teleinformtica : Tema 4

5
Interconexin de redes locales
Dispositivos para interconectar dos LAN:
Un repetidor
Un puente
Un router

Segn la distancia entre las redes, existen


distintas posibilidades de interconexin

41
Teleinformtica : Tema 4

5
Conceptos previos
Dominio de colisin: conjunto de
estaciones que se ven afectadas por una
colisin (tanto si participan en ella como si
no)
Dominio de difusin: conjunto de
estaciones que recibe una difusin efectuada
por alguna de ellas
42
Teleinformtica : Tema 4

5
Repetidores
La seal transmitida se atena con la distancia
Un repetidor es un dispositivo electrnico que
regenera la seal para que llegue ms lejos
Conecta varios segmentos de red
El repetidor no entiende el formato de la trama,
ni las direcciones fsicas: copia cualquier seal
elctrica (colisiones tambin)
Mantiene un nico dominio de colisin
Segmento de red

Segmento de red

R
Teleinformtica : Tema 4

43

5
Concentradores
Un concentrador (hub) es un repetidor
multi-puerto
hub
hub

hub

44
Teleinformtica : Tema 4

5
Puentes (Bridges)
Permiten conectar segmentos de red, que pueden
tener diferente MAC
El puente almacena la trama que recibe por un
segmento y la retransmite a los otro(s), cuando es
necesario (difusin, destino en otro segmento, dtno.
desconocido)
Los puentes no analizan el contenido de las tramas (slo
las direcciones fsicas)
Segmento 1

Segmento 2

Puente
a

Teleinformtica : Tema 4

45

5
Tipos de puente
La estrategia utilizada en la retransmisin
vara segn el tipo de encaminamiento:
transparente
encaminamiento fuente (source routing)*
* Para conectar segmentos Token ring

Establecen varios dominios de colisin


independientes (mejor rendimiento que un
repetidor) pero mantienen un nico dominio
de difusin
46
Teleinformtica : Tema 4

5
Puentes transparentes
Su funcionamiento es transparente a las estaciones
que se comunican
Detectan en qu red est presente cada direccin
fsica
Construyen una tabla de encaminamiento
Consultan esa tabla para decidir cundo procede
retransmitir una trama (y hacia dnde)
Son los que ms se utilizan
47
Teleinformtica : Tema 4

5
Puentes source routing
Requieren asignar identificadores a los puentes y a
los segmentos de red
Cada trama lleva un campo donde se indica qu
puente(s) debe(n) retransmitirla
Ese campo detalla la ruta que debe seguir la trama
(por qu puentes y segmentos debe pasar)
En este mtodo los computadores deben
"colaborar" indicando esa ruta al transmitir la
trama
Hay mtodos para averiguarla previamente
48
Teleinformtica : Tema 4

5
Conmutadores (Switches)
Bsicamente, es un puente multi-puerto (con
mayores prestaciones)
El trfico deja de ser por difusin y slo se enva al
destino (analizando la direccin fsica)
Mejora las prestaciones respecto a un hub
Permite varias comunicaciones simultneas
switch

10 Mbps

10 Mbps
49

Teleinformtica : Tema 4

50
Teleinformtica : Tema 4

5
Diferencias conmutadores/puentes
Los conmutadores son apreciablemente ms
rpidos
Realizan conmutacin hardware frente a la
conmutacin software de los puentes

Pueden conectar segmentos de red con distinto


ancho de banda
Permiten ms puertos que los puentes
Y el coste por puerto es ms barato

En la actualidad los conmutadores estn


reemplazando a los puentes en la mayora de
instalaciones (redes homogneas)
51
Teleinformtica : Tema 4

5
Combinacin switch/hub
switch

Dept. A
hub

Dept. B
hub

Dept. C
hub

52
Teleinformtica : Tema 4

5
Routers
Permiten la interconexin de redes con igual o
distinta tecnologa (p. Ej. WANs y LANs)
Requieren esquemas de direccionamiento
adicionales
Analizan las direcciones de red (por ejemplo IP) para
retransmitir los paquetes por la ruta apropiada

Mantienen dominios de difusin separados (uno


por cada red interconectada)
53
Teleinformtica : Tema 4

5
Ejemplo: LAN pequea

54
Teleinformtica : Tema 4

5
Ejemplo: LAN mediana

Internet Service Provider

55
Teleinformtica : Tema 4

5
Ejemplo: WAN pequea

56
Teleinformtica : Tema 4

5
Ejemplo: WAN de altas prestaciones

T1 Line: 1.5 Mbps


57
Teleinformtica : Tema 4

Problemas
Una oficina tiene dos departamentos y una
LAN. Proponga opciones para mejorar el
rendimiento de la red local.
Se desea enviar varios flujos de video por
una red local. Qu tipo(s) de red(es)
local(es) ser(n) adecuada(s) para esta
tarea?
58
Teleinformtica : Tema 4

Problemas
Se dispone de una red Ethernet a 10 Mbps
con diez usuarios. Si todos utilizan las
mismas aplicaciones
Qu capacidad tiene disponible cada uno?
Qu cambios se puede hacer para mejorar esa
capacidad por usuario?

59
Teleinformtica : Tema 4

También podría gustarte