PDF de programación - Arquitectura de protocolos en LANs

ARQUITECTURA DE REDES, SISTEMAS Y SERVICIOS
Área de Ingeniería Telemática

Arquitectura de protocolos en LANs

Area de Ingeniería Telemática

http://www.tlm.unavarra.es

Arquitectura de Redes, Sistemas y Servicios

3º Ingeniería de Telecomunicación


,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

I

I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I

I



Temario

Introducción

1.
2. Arquitecturas, protocolos y estándares
3. Conmutación de paquetes
4. Conmutación de circuitos
5. Tecnologías
6. Control de acceso al medio en redes de área local
7. Servicios de Internet

1/24


,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

I

I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I

I



Temario

Introducción

1.
2. Arquitecturas, protocolos y estándares
3. Conmutación de paquetes

•
•
•

Arquitectura de protocolos para LANs
Ethernet
Protocolos de Internet

4. Conmutación de circuitos
5. Tecnologías
6. Control de acceso al medio en redes de área local
7. Servicios de Internet

2/24


,

I

I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I

I



a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

LAN, MAN, WAN

Son redes privadas
Se limitan a un edificio o una zona local (1 ó 2Km)
Las velocidades hoy en día están entre 10 y 1000Mbps

LAN
•
•
•
MAN
•
•
•
WAN
• Normalmente controlada por un operador
• Cubre un area muy amplia
•
Interconecta LANs y MANs

Pueden ser públicas o privadas
Interconectan LANs separadas en un área metropolitana
Las velocidades tipicas están entre 1 y 622Mbps

WAN

MAN

V
i
s
t
o

e
n

I
n
t
r
o
d
u
c
c
i
ó
n

LAN

3/24


,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

I

I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I

I



Local Area Networks (LANs)

• Conectan estaciones de trabajo,

periféricos, terminales...

• Compartir recursos
• Suelen ser tecnologías basadas

en medios de broadcast

• Muchos usuarios

• Ejemplos: Ethernet, WiFi, FDDI,

Token Ring, etc

Medio de transmisión

V
i
s
t
o

e
n

I
n
t
r
o
d
u
c
c
i
ó
n

4/24


,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á



I

I

S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I



I

Topologías de LAN

• Define cómo están conectados

los hosts

Ejemplo: Ethernet
• Topología física

Dos ámbitos:
• Topología física

– Diseño y cableado de la red
– Interconexionado

• Topología lógica

• Topología lógica

– Cómo los hosts emplean el

medio

5/24


,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á



I

I

S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I



I

Topologías de LAN

Bus
• Todas las estaciones se unen a un medio de transmisión lineal

(el bus)

• Si es física suele requerir un terminador
• El bus es un punto de fallo
• Una transmisión cualquiera alcanza ambos extremos del bus
• Requiere direccionamiento y un mecanismo para regular las

transmisiones

6/24


,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á



I



I

S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S



I

I

Comunicación en un bus

¿Cómo?
• Transmitir datos en bloques (tramas)
• Origen envía al medio la información que desea hacer llegar a

otra máquina

• La información incluye una identificación de la máquina destino
• Destinatario recoge la información, el resto la ignoran (red

broadcast)

Formato típico de la trama

Cabecera: Indica
quién la envía y
quién
la debe
recibir

Datos

7/24


,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

I



I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I



I



Comunicación en un bus

Ejemplo:
• Tecnología en bus (Ethernet original) (… …)

A

B

C

D

8/24


,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á



I



I

S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I



I

Topologías de LAN

Árbol
• Generalización del bus
• El árbol comienza en la cabecera (headend)
• La transmisión de una estación se propaga por todo el medio

9/24


,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

I



I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I

I



Topologías de LAN

Anillo
• Simple (un solo sentido)
• Doble (ambos sentidos)
• Ejemplo (…)

10/24


,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á



I



I

S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S



I

I



Comunicación en un anillo

Ejemplo:
• Tecnología en anillo (Token Ring) (. . .)

Se envía una trama

El destinatario se guarda una copia

11/24


,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

I

I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I

I



Topologías de LAN

Estrella
• Todos conectados a un nodo central:

– Hub: Retransmite cada trama a todos (lógicamente es un bus)
– Switch: store-and-forward, solo al destinatario

• Más costosa que el bus
•

Independencia de los hosts a efecto de fallos en el cable

• El elemento central es un punto de fallo

12/24


,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á



I

I

S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S



I

I

Topologías de LAN

Estrella extendida
• Expansión de la estrella

13/24


,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

I



I

S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S



I

I

Topologías de LAN

Malla completa (full mesh)

14/24


,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

I

I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I

I



Arquitectura de protocolos

Aplicación

Presentación

Sesión

Transporte

Red

Enlace

Físico

Medio

• 7 niveles OSI de un sistema de

comunicaciones

• En una LAN necesitamos emplear
la

realizar

dos

solo
comunicación (… …)

para

Permite enviar bloques de datos (tramas),
controlando errores y el flujo de
la
información

Cómo se transmiten los bits (la información)
por el medio de comunicación físico

15/24


,

I

I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S



I

I

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

Arquitectura de protocolos

Aplicación

Presentación

Sesión

Transporte

Red

Enlace

Físico

Medio

• LLC = Logical Link Control
• MAC = Medium Access Control

Modelo de referencia

IEEE 802

Punto de acceso al
servicio LLC (LSAP)

LLC
MAC

Físico

Medio

16/24


,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

I

I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I

I



Arquitectura de protocolos

Capa física
• Codificación/decodificación
• Sincronización
• Transmisión/recepción de bits
• No en esta asignatura
Capa de enlace
•
• Control de errores y de flujo
• Ensamblado de datos en tramas
• Reconocimiento de dirección
• Detección de errores
• Control de acceso al medio

Interfaz con las capas superiores

Modelo de referencia

IEEE 802

LLC
MAC

Físico

Medio

17/24


,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

I



I

S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S



I

I

Arquitectura de protocolos

Aplicación

Transporte

Red

LLC
MAC

Físico

Medio

Datos

Aplicación

Cabecera
transporte

Cabecera

MAC

Cabecera

MAC

Cabecera

red

Cabecera

LLC

Cabecera

LLC

Cabecera

red

Cabecera
transporte

Datos

Aplicación

Cola
MAC

PDU LLC

Segmento TCP

Datagrama IP

Trama MAC

18/24


,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

I

I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I

I



Logical Link Control

• Debe soportar el acceso a un medio

compartido

• Pero la mayor parte del trabajo lo lleva el

subnivel MAC

• ¿ Direcciones LLC ?

– SAPs = Service Access Points
– Hace referencia al protocolo superior

• Servicios ofrecidos:
– Unacknowledged

datagramas

connectionless:

– Connection-mode: conexión lógica, control

de flujo y de errores

– Acknowledged connectionless: datagramas

confirmados

• Protocolo similar a HDLC

19/24

Aplicación

Transporte

Red

LLC
MAC

Físico

Medio


,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

I

I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S



I



I

Logical Link Control

• PDU LLC

– DSAP = Destination Service Access Point
– SSAP = Source Service Access Point
– LLC Control

Aplicación

Transporte

Red

LLC
MAC

Físico

Medio

1 1 1 ó 2 Bytes

DSAP

SSAP

LLC Control

Cabecera

LLC

Datos

20/24


,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

I



I

S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I



I



Medium Access Control

• LANs y MANs se basan generalmente en un

medio compartido

• El subnivel MAC controla el uso de este

medio

• ¿ Dónde está el control ?

– Centralizado en un nodo de la red

• Mayor control (prioridades, reserva, etc.)
• Resto de estaciones son más simples
• Evita problemas de coordinación distribuida

– Descentralizado

• No hay un solo punto de fallo
• No hay un nodo que pueda ser un cuello de

botella

21/24

Aplicación

Transporte

Red

LLC
MAC

Físico

Medio


,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

I



I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I



I

Medium Access Control

• ¿ Cómo se lleva a cabo ?

– Síncronamente (TDM, FDM, etc.)
– Asíncronament