6 Bridges

Arquitectura de Redes de Acceso y Medio Compartido
Grado en Ingeniera de Sistemas de Comunicaciones
Tema 6: Interconexin de Redes: Repetidores y Bridges

Dr. Jose Ignacio Moreno Novella <joseignacio.moreno@uc3m.es>
ndice
Interconexin
a Nivel Fsico
Repetidores, Hubs, Hubs Apilables
Interconexin
a Nivel Enlace
Bridges, Switches (HD/FD)
Arquitectura de Redes de Acceso y Medio Compartido. Tema 6: Interconexin de Subredes
Interconexin a Nivel Fsico

Repetidor:
dispositivo de interconexin de redes a nivel fsico. Por qu usar repetidores?
Distancia Conversin de medio fsico Topologa
R
Segmento 1 Segmento 2
R
Segmento 3
nico
Dominio de Colisin
3

Repetidor
multipuerto:
Repetidor Multipuerto
Segmentos Thin Ethernet
Thick Ethernet

Token-ring:
HUB
Anillo Lgico
Estrella Fisica
Tipos de Repetidores
Clase
Clase
I: Latencia 0,7 seg.

II: Latencia 0,46 seg
En 100BaseT es un aspecto crtico.
1 slo hub clase I 2 hubs clase II 1 Hub Clase I/ 200 m

2 Hubs Clase II/ 205 m

Problemas:

Restricciones de configuracin Lmites de distancia
Separacin de Trfico Seguridad Gestin de red
Interconexin a Nivel de Enlace

BRIDGE:
dispositivo de interconexin de redes que opera a nivel de enlace. Almacena y reenva las tramas de unos segmentos de LAN a otros.
Separan
Dominios de Colisin
Bridges: Modo de Operacin
SF1
SF2
Red LLC MAC1

Fsico1 LLC
Paq Paq
BRIDGE
LLC
Cab1 LLC Paq
Paq LLC
Paq
Red LLC MAC2

Fsico2
Paq
Cab2 LLC
Paq
Cab1 LLC Paq 101111.01001
Cab2 LLC Paq 101111.01001
10111.0101
10111.0100
Subred 1
Subred 2
9
Bridges
Los
Bridges son independientes del protocolo de red:

Novell Server Bridge
Vax
(DECnet)
IPX
LAT
IP
RED ENLACE
SUN
(TCP/IP)
Ethernet
802.2 802.3
Terminal Server
Un bridge puede filtrar trfico, pero siempre en funcin de campos del nivel de enlace: dir. origen, dir. destino, protocolo, tamao de trama, etc.
10
Bridges
Utilidad:

Interconexin de subredes diferentes Interconexin de LANs distantes
Separacin de trfico Aumento de fiabilidad Seguridad
11
Bridges entre LANs IEEE 802

Problemtica:

Diferentes formatos de trama Diferentes velocidades de transmisin
Diferentes tamaos mximos de trama
12
Bridges entre LANs IEEE 802

Destination LAN 802.3 (CSMA/CD) 802.4 (Token bus) Parameters assumed: 802.3: 1518-byte frames 802.5 (TokenRing) 802.4: 8191-byte frames
802.3 Source 802.4 1,5,9,8,10 LAN
1,4 9
1,2,4,8
802.5: 5000-byte frames
1,2,3,8,9,10
802.5 1,2,5,6,7,10
1,2,3,6,7 6,7
Actions: 1. Reformat the frame and compute new checksum. 2. Reverse the bit order. 3. Copy the priority, meaningful or not. 4. Generate a ficticious priority. 5. Discard priority. 6. Drain the ring (somehow). 7. Set A and C bits (by lying). 8. Worry about congestion (fast LAN to slow LAN). 9. Worry about token handoff ACK being delayed or impossible. 10. Panic if frame is too long for destination LAN.
13
Bridges Transparentes
No
requieren ningn tipo de configuracin (PLUG AND PLAY).

soportadas
Funciones
Bsico: funcionalidad mnima Learning Bridge Spanning tree Bridge
14
Bridge
Bsico: escucha en modo promiscuo todas las tramas en cada LAN y las copia al resto de LANs.
(X,A,data) (X,Y,data)
(X,Y,data)
P2 X
(X,Y,data) (X,A,data)
B P1
P3
(X,A,data)
INEFICIENTE !!!
Arquitectura de Redes de Acceso y Medio Compartido. Tema 6: Interconexin de Subredes 15
Bridge
con Autoaprendizaje:
escucha en modo promiscuo en todas sus interfaces. Por cada trama recibida, se almacena en una tabla (cache) la direccin origen y el puerto por el que llego.
16
Cuando
llega una trama, se consulta si la direccin destino esta en la tabla:

S: se enva a travs del interfaz que indica la tabla (si es el mismo por el que lleg, se descarta) NO: se enva por todos los interfaces salvo por el que lleg.
Las
entradas en la tabla se borran transcurrido un perodo de tiempo (aging time) si no se actualizan.
17
Ejemplo:
Cache B1 Cache B2
(X,A,data) (X,Y,data) (Y,X,data) (Y,X,data)
X
P1
B1
P3
P2
X Y Z A B C D
P1 P2 P3 P1 P3 P2 P2
(X,A,data) (X,Y,data) (Y,X,data)
X Y Z A B C D
P1 P2 P1 P1 P1 P1 P2
(X,Y,data)
(X,A,data) P1 (X,Y,data) (Y,X,data)
B2
P2
(X,A,data) (Y,X,data) (X,Y,data)
Z
(X,A,data)
B
Problema:
slo funcionan en topologas en rbol (sin bucles).

A LAN 1
B1 LAN 2
B2
B,A
B
19
Bridges
con Spanning Tree:
Utilizan
un algoritmo (Spanning Tree) para evitar los problemas de los learning bridges en topologas con bucles.
Caractersticas:
Topologa
arbitraria Plug-and-play
Bridges
Transparentes
20
Todos
los Bridges se ponen de acuerdo en utilizar una topologa sin bucles Spanning Tree, sobre la cual funcionan como bridges transparentes. 8 8
2 1 3 5 6 Ejemplo de Red
Buscamos
4 5 6
Spanning Tree con raiz en 1
el Spanning Tree (ST) de coste mnimo.
21
Algoritmo de construccin del ST:

Se elige la raz Se calcula la distancia mnima desde cada Bridge (B) a la raz. En cada LAN se selecciona un B designado (el ms prximo a la raz), que se utilizar para enviar tramas desde la LAN a la raz. En cada B se elige un puerto para enviar tramas a la raz. Una vez elegido el ST, cada bridge utilizan sus puertos incluidos en el para enviar tramas. El resto quedan inactivas.
22
Spanning Tree Bridges

Para
construir el ST los Bridges intercambian mensajes de configuracin denominados Configuration Bridge Protocol Data Units (CBPDU).
Destino Origen DSAP SSAP Mensaje de Configuracin
Root Id
Transmitting Bridge Id
Coste
Otros
Cada
Bridge posee un identificador nico
Existe
una direccin multicast a la cual se envan los mensajes de configuracin.


Al
inicio, cada Bridge supone que l es la raz y enva sus CBPDUs de acuerdo a ello.
Bridge recibe CBPDUs por todos sus puertos. Selecciona en cada uno de ellos el mejor segn el algoritmo siguiente. Una CBPDU C1 es mejor que otra C2 si:

Cada
C1.rootlD < C2.rootlD C1.cost < C1.cost C1.transmlD < C2.transmlD C1.port < C2.port

Ejemplo
de CBPDUs:
C2 Trans. Id 35 39 80 Root ID 29 35 35 Cost 12 80 18 Trans. Id 32 40 38
C1 Root ID A. B. C. 29 35 35 Cost 15 80 15
25

Ejemplo
Global:
8
4
7 5
1 6
26

Ejemplo
Global: 1.2.3 1.2.4
1.3.8 8
1.1.2 2 1.0.1
4
7 5
1.2.7
1
1.1.5
1.1.6
27
Funcionamiento en caso de fallos.

los mensajes tienen fecha de caducidad cada hello time la raiz transmite sus CBPDUs al recibirlas, los bridges transmiten sus CBPDUs a travs de los puertos en que son Bridges designados
El algoritmo de construccin del ST se ejecuta cada vez que:
se recibe una CBPDU mejor o ms joven si una de las CBPDUs almacenadas se pasa de fecha
28
Source Routing Bridges

Caractersticas:
los SFs incluyen en cada trama enviada la ruta que debe seguir. para describir rutas, utilizan unas tramas especiales que se replican, recorriendo todos los caminos posibles y guardando en un campo especial el camino seguido.
las rutas conocidas son guardadas en tablas para su utilizacin posterior.
29

Formato
de tramas:
Datos TRAMA LLC
Destino Origen 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)
...
30

Envo
de tramas:
LAN A, B1, LAN B, B2, LAN C, B3
TRAMA
RI
B1
LAN B
B2
LAN C
B3
LAN A
LAN D
Bsqueda de una ruta desde X a Y:
Se enva una trama del tipo All paths explorer (o Discovery) con direccin destino Y. A medida que atraviesa la red, la trama se ir replicando y cada copia guardar el camino seguido. Adems el campo Mx. trama se va actualizando. Y devuelve a X todas las tramas recibidas, convirtindolas previamente a tramas con una ruta especfica e invirtiendo el bit de sentido. X elige una ruta en funcin de las tramas recibidas de Y.
32
Source Routing vs. Transparent Bridges

Issue Orientation Transparent bridge Connectionless Source routing bridge Connection-oriented Not transparent Manual Optimal Discovery frames Transparency Fully transparent Configuration Automatic Routing Locating Failures Complexity Suboptimal Backward learning
Handled by the bridges Handled by the hosts In the bridges In the hosts
Comparison of transparent and source routing bridges.

Source Routing vs. Transparent Bridges

Existen
graves problemas cuando coexisten SRB y TB en la misma subred.

IEEE: prohibir los SRB puros. Configuraciones posibles:

Solucin
Bridges Transparentes SRTB (Source Routing Transparent Bridges): TB con capacidades de SR.
34
Bridges
Caractersticas
Tpicas:
Soportan varios medios fsicos: thinnet, thicknet, UTP, etc. Capacidad de filtrado Capacidad de conmutacin muy alta Gestionables de forma local o remota. Normalmente con gestin abierta (SNMP)
35
Bridges
LAN
vs Switch as backbone
LAN
Enfoque
tradicional Ms fiable (pasivo) Rango de velocidades limitado Mxima velocidad: 100 Mbps
Switch
Alternativa
en auge Velocidad de backpane mayor que LANs Conexin centralizada en un slo equipo Menos fiable
36
Bridges Remotos
B
Enlace Pto. a Pto.
WAN
(p.e. X.25, FR)
37
Bridges
Problemas

principales:
No se adaptan bien a redes heterogneas. No proporcionan mecanismos para aislar.
Carecen de la escalabilidad necesaria para construir redes de gran tamao. Comparten el mismo dominio de difusin.
La
interconexin a nivel de red, mediante sistemas intermedios o routers, resuelve estos problemas, a cambio de algo de complejidad adicional.
HUB
39
HUB en Cascada
40
Bridges vs Switch

Bridges:
Almacenamiento y reenvo Cut-through

Examina
Switches:
la trama hasta la direccin destino Baja latencia (retardo de transito)
colisiones Modify Cut-Through Examina los primeros 64 bytes

No
Propaga
propaga colisiones
Datos PAD CRC
Modify Cut-through Almacenamiento y Reenvo
Prembulo D.Destino D.Origen Longitud

Cut-through
41
Switch HD
backplane
42
Switch FD
backplane
43

6 Bridges

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

6 Bridges

Enviado por

Direitos autorais:

Formatos disponíveis

Arquitectura de Redes de Acceso y Medio Compartido

Grado en Ingeniera de Sistemas de Comunicaciones

Tema 6: Interconexin de Redes: Repetidores y Bridges

Repetidores, Hubs, Hubs Apilables

Bridges, Switches (HD/FD)

Arquitectura de Redes de Acceso y Medio Compartido. Tema 6: Interconexin de Subredes

Interconexin a Nivel Fsico

dispositivo de interconexin de redes a nivel fsico. Por qu usar repetidores?

Distancia Conversin de medio fsico Topologa

Arquitectura de Redes de Acceso y Medio Compartido. Tema 6: Interconexin de Subredes

Interconexin a Nivel Fsico

Segmentos Thin Ethernet

Arquitectura de Redes de Acceso y Medio Compartido. Tema 6: Interconexin de Subredes

Interconexin a Nivel Fsico

Arquitectura de Redes de Acceso y Medio Compartido. Tema 6: Interconexin de Subredes

I: Latencia 0,7 seg.

En 100BaseT es un aspecto crtico.

1 slo hub clase I 2 hubs clase II 1 Hub Clase I/ 200 m

Arquitectura de Redes de Acceso y Medio Compartido. Tema 6: Interconexin de Subredes

Interconexin a Nivel Fsico

Restricciones de configuracin Lmites de distancia

Separacin de Trfico Seguridad Gestin de red

Arquitectura de Redes de Acceso y Medio Compartido. Tema 6: Interconexin de Subredes

Interconexin a Nivel de Enlace

Arquitectura de Redes de Acceso y Medio Compartido. Tema 6: Interconexin de Subredes

Bridges: Modo de Operacin

Red LLC MAC1

Red LLC MAC2

Cab1 LLC Paq 101111.01001

Cab2 LLC Paq 101111.01001

Arquitectura de Redes de Acceso y Medio Compartido. Tema 6: Interconexin de Subredes

Bridges son independientes del protocolo de red:

Arquitectura de Redes de Acceso y Medio Compartido. Tema 6: Interconexin de Subredes

Interconexin de subredes diferentes Interconexin de LANs distantes

Separacin de trfico Aumento de fiabilidad Seguridad

Arquitectura de Redes de Acceso y Medio Compartido. Tema 6: Interconexin de Subredes

Bridges entre LANs IEEE 802

Diferentes formatos de trama Diferentes velocidades de transmisin

Diferentes tamaos mximos de trama

Arquitectura de Redes de Acceso y Medio Compartido. Tema 6: Interconexin de Subredes

Bridges entre LANs IEEE 802

802.3 Source 802.4 1,5,9,8,10 LAN

802.5: 5000-byte frames

Arquitectura de Redes de Acceso y Medio Compartido. Tema 6: Interconexin de Subredes

requieren ningn tipo de configuracin (PLUG AND PLAY).

Bsico: funcionalidad mnima Learning Bridge Spanning tree Bridge

Arquitectura de Redes de Acceso y Medio Compartido. Tema 6: Interconexin de Subredes

Arquitectura de Redes de Acceso y Medio Compartido. Tema 6: Interconexin de Subredes

llega una trama, se consulta si la direccin destino esta en la tabla:

entradas en la tabla se borran transcurrido un perodo de tiempo (aging time) si no se actualizan.

Arquitectura de Redes de Acceso y Medio Compartido. Tema 6: Interconexin de Subredes

(X,A,data) (X,Y,data) (Y,X,data) (Y,X,data)

(X,A,data) (X,Y,data) (Y,X,data)

(X,A,data) P1 (X,Y,data) (Y,X,data)

slo funcionan en topologas en rbol (sin bucles).

Arquitectura de Redes de Acceso y Medio Compartido. Tema 6: Interconexin de Subredes

con Spanning Tree:

Arquitectura de Redes de Acceso y Medio Compartido. Tema 6: Interconexin de Subredes

Spanning Tree con raiz en 1

el Spanning Tree (ST) de coste mnimo.

Arquitectura de Redes de Acceso y Medio Compartido. Tema 6: Interconexin de Subredes

Algoritmo de construccin del ST:

Arquitectura de Redes de Acceso y Medio Compartido. Tema 6: Interconexin de Subredes

Spanning Tree Bridges