PDF de programación - Interconexión de Redes: Source Routing Bridges Switches

Interconexión de Redes:
Source Routing Bridges
Switches

Departamento de Ingeniería Telemática

Universidad Carlos III de Madrid

Source Routing Bridges

◆  Características:

v  los SRs incluyen en cada trama enviada la ruta

que debe seguir.

v  para describir rutas, utilizan unas tramas

especiales que se replican, recorriendo todos
los caminos posibles y guardando en un
campo especial el camino seguido.

v  las rutas conocidas son guardadas en tablas

para su utilización posterior.

Interconexión de redes 2

Source Routing Bridges

◆  Formato de tramas:

Destino Origen

Datos

TRAMA LLC

multicast bit=0

Destino Origen

RI

Datos

TRAMA LLC SR

multicast bit=1

Tipo (3) Long (5)

sentido (1) Max. trama (3)

Ruta

LAN (12) Bridge (4)

LAN (12) Bridge (4)

...

Interconexión de redes 3

Source Routing Bridges

◆  Envío de tramas:

LAN A, B1, LAN B, B2, LAN C, B3

TRAMA

RI

X

B1

LAN B

B2

LAN C

B3

Y

LAN A

Z

LAN D

Interconexión de redes 4

Source Routing Bridges

◆  Búsqueda de una ruta desde X a Y:

v  Se envía una trama del tipo “All paths

explorer” (o Discovery) con dirección destino Y.
A medida que atraviesa la red, la trama se irá
replicando y cada copia guardará el camino
seguido. Además el campo “Máx. trama” se va
actualizando.

v  Y devuelve a X todas las tramas recibidas,

convirtiéndolas previamente a tramas con una
ruta específica e invirtiendo el bit de sentido.

v  X elige una ruta en función de las tramas

recibidas de Y.

Interconexión de redes 5

Source Routing vs.
Transparent Bridges

Transparent bridge

Connectionless

Source routing bridge
Connection-oriented

Issue
Orientation

Transparency Fully transparent

Not transparent

Configuration Automatic

Suboptimal

Manual

Optimal

Routing

Locating

Failures

Backward learning

Discovery frames

Handleb by the bridges Handled by the hosts

Complexity

In the bridges

In the hosts

Comparison of transparent and source routing bridges.

Interconexión de redes 6

Source Routing vs.
Transparent Bridges
◆  Existen graves problemas cuando

coexisten SRB y TB en la misma subred.

◆  Solución IEEE: prohibir los SRB puros.

Configuraciones posibles:
v  Bridges Transparentes
v  SRTB (Source Routing Transparent Bridges):

TB con capacidades de SR.

Interconexión de redes 7

Bridges

◆  Problemas principales:

v  No se adaptan bien a redes heterogéneas.
v  No proporcionan mecanismos para aislar.
v  Carecen de la escalabilidad necesaria para

construir redes de gran tamaño.

v  Comparten el mismo dominio de difusión.

◆  La interconexión a nivel de red, mediante

sistemas intermedios o routers, resuelve
estos problemas, a cambio de algo de
complejidad adicional.

Interconexión de redes 8

Bridges vs Switch

v  Almacenamiento y reenvío

◆  Bridges:

◆  Switches:

v  Cut-through

ü Examina la trama hasta la dirección destino
ü Baja latencia (retardo de transito)
ü Propaga colisiones
v  Modify Cut-Though

ü Examina los primeros 64 bytes
ü No propaga colisiones
Preámbulo D.Destino D.Origen Longitud
Cut-through

Modify Cut-through

Datos
Almacenamiento y Reenvío

PAD CRC

Interconexión de redes 9

Switch Full Duplex

backplane

C

B

A

D

Interconexión de redes 10

Switched LANs

◆  LAN vs Switch as backbone

v  LAN

ü Enfoque tradicional
ü Más fiable (pasivo)
ü Rango de velocidades limitado
ü Máxima velocidad: 100 Mbps

v  Switch

ü Alternativa en auge
ü Velocidad de “backpane” mayor que LANs
ü Conexión centralizada en un sólo equipo
ü Menos fiable (tramas descartadas por buffer

saturado)

Interconexión de redes 11

Ventajas switched LANs

◆  CSMA/CD no es necesario

v  Solo una estación por segmento de red

◆  Más ancho de banda agregado

v  El ancho de banda por cada estación podría no

serlo

v  Algunos enlaces (p.ej. hacia un servidor)

pueden estar saturados

◆  El diámetro máximo (y el tamaño minimo

de trama) ya no son problemas

◆  La longitud máxima de un segmento sigue

siendo un problema

Interconexión de redes 12

Conclusiones

◆  Repetidores y bridges ya no se utilizan
◆  Switched LANs son el estándar de facto

v  Mejor rendimiento

◆  Se pierden algunas de las características

de las redes de Área Local
v  Tasa de error no depende solo del canal
v  No hay diámetro máximo
v  Tamaño máximo de la red depende sobre todo

del número de estaciones

Interconexión de redes 13