Interconexion Subredes

Interconexin de Redes: Repetidores y Bridges
Departamento de Ingeniera Telemtica Universidad Carlos III de Madrid
Indice
Interconexin a Nivel Fsico
Repetidores, Hubs, Hubs Apilables
Interconexin a Nivel Enlace

Bridges, Switches (HD/FD)
Interconexin a Nivel de Red

Routers
Interconexin de redes

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
Unico Dominio de Colisin

Interconexin de redes 3

Repetidor multipuerto:
Repetidor Multipuerto
Segmentos Thin Ethernet
Thick Ethernet

Token-ring:
HUB
Anillo Lgico
Estrella Fisica
Tipos de Repetidores
Clase I: Latencia 0,7 seg. Clase II: Latencia 0,46 seg En 100BaseT es un aspecto crtico.
1 slo hub clase I 2 hubs clase II 1 Hubs Clase I/ 200 m 2 Hubs Clase II/ 210 m

Problemas:
Restricciones de configuracin Lmites de distancia Separacin de Trfico Seguridad Gestin de red
HUB
HUB en Cascada
HUBs
Los primeros HUBs aparecieron como repetidores para cableado estructurado. Los actuales han sufrido una evolucin enorme. Diseados inicialmente para aprovechar las ventajas del cableado estructurado, tuvieron que dar soporte a la tecnologa existente adems de estar preparados para el futuro. Permiten la interconexin de diferentes tipos de cableados,con la ventaja de poder utilizar puentes o routers sobre un mismo chasis.
10
HUBs
Los primeros HUBs eran meros repetidores 10BaseT que permitan la conexin de un determinado nmero de mquinas a la red principal, utilizando para ello una conexin 10Base5 o 10Base2. No incluan funciones de gestin. Aparecen los HUBs multimedia, que permiten la conexin a diferentes medios fsicos: 10BaseF, Foirl, 10BaseT, 10Base2, 10Base5. Aaden una funcin mnima de gestin para control del HUB.
11
HUBs
Posteriormente aparecen los HUBs de tercera generacin que son capaces de:
Mantener sobre una misma mquina un determinado nmero de redes, de tipo Ethernet, Token Ring y FDDI. Realizar encaminamiento entre cada una de esas redes (utilizando puentes o encaminadores) Utilizar diferentes medios fsicos. Gestin mucho ms potente, basada en protocolos estndar de gestin, para su control.
12
HUBs
La arquitectura de los Hubs de 3 generacin difiere, aunque se pueden considerar tres tipos:
Arquitectura multicanal. Emplea varios canales que definen como redes diferentes, tipo Ethernet, Token Ring o FDDI. Arquitectura monocanal. De alta velocidad, con comunicacin sncrona o asncrona. Arquitectura mixta. Soporta los dos tipos de arquitecturas anteriores.
13
HUBs
Para proporcionar redes de alta disponibilidad y tolerantes a fallos lo Hubs disponen de:
Fuentes de alimentacin redundantes Mdulos de control redundantes Enlaces redundantes Port Switching Concentradores redundantes Insercin de mdulos en caliente Gestin SNMP
14
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.
B B B
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
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.
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)
18
Bridges
Utilidad:
Interconexin de subredes diferentes Interconexin de LANs distantes Separacin de trfico Aumento de fiabilidad Seguridad
19
Bridges entre LANs IEEE 802

Problemtica:
Diferentes formatos de trama Diferentes velocidades de transmisin Diferentes tamaos mximos de trama
20
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 802.5 1,2,5,6,7,10
1,4 9
1,2,4,8
802.5: 5000-byte frames
1,2,3,8,9,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.
Bridges Transparentes
No requieren ningn tipo de configuracin (PLUG AND PLAY). Funciones soportadas
Bsico: funcionalidad mnima Learning Bridge Spanning tree Bridge
22
Bridge Bsico: escucha en modo promiscuo todas las tramas en cada LAN y las copia al resto de LANs.
(X,Y,data) (X,A,data)
(X,Y,data)
P2 X
(X,A,data) (X,Y,data)
P1
B P3
(X,Y,data) (X,A,data) (X,Y,data) (X,A,data)
(X,A,data)
INEFICIENTE !!!
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.
24
Cuando llega una trama, se consulta si la direccin destino esta en la tabla:
SI: se enva a travs del interface 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.
Ejemplo:
(X,Y,data) (X,A,data) (Y,X,data) (Y,X,data) Cache B1 Cache B2
X
(X,Y,data) (X,A,data) (Y,X,data)
P1
B1
P3
P2
X Y Z A B C D
P1 P2 P3 P1 P3 P2 P2
(Y,X,data) (X,Y,data) (X,A,data)
(X,Y,data) (X,A,data) (Y,X,data) P1
B2
X Y Z A B C D
P1 P2 P1 P1 P1 P1 P2
(X,Y,data)
P2
(Y,X,data) (X,Y,data) (X,A,data)
Z
(X,A,data)
(X,Y,data) (X,A,data)
B
Problema: slo funcionan en topologas en rbol (sin bucles).
A LAN 1
B1 LAN 2 B,A B
B2
27
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
28
Todos los Bridges se ponen de acuerdo en utilizar una topologa sin bucles Spanning Tree, sobre la cual funcionan como bridges transparentes.
8 2 1 3 5 6 Ejemplo de Red 4 2 7 1 8 3 5 6 Spanning Tree con raiz en 1 4 7
Buscamos el Spanning Tree (ST) de coste mnimo.
29
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 utiliza sus puertos incluidos en l para enviar tramas. El resto quedan inactivas.
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. Cada 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:
C1.rootlD < C2.rootlD C1.cost < C2.cost C1.transmlD < C2.transmlD C1.port < C2.port

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

Ejemplo Global:
8 2 1 3 4 5 6
34

Ejemplo Global: 1.1.2 2 1.0.1 1 1.2.3 3 1.2.4 4 5 1.3.8 8
1.2.7
1.1.5 6 1.1.6
35

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
Source Routing Bridges

Caractersticas:
los SRs 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.
37

Formato de tramas:
Destino Origen multicast bit=0 Destino Origen RI Datos TRAMA LLC SR Datos TRAMA LLC
multicast bit=1 Tipo (3) Long (5) sentido (1) Max. trama (3) Ruta
LAN (12) Bridge (4) LAN (12) Bridge (4)
...
38

Envo de tramas:
LAN A, B1, LAN B, B2, LAN C, B3
TRAMA
RI
X LAN A
B1
LAN B
B2
LAN C
B3
Z 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.
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
Handleb 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. Solucin IEEE: prohibir los SRB puros. Configuraciones posibles:
Bridges Transparentes SRTB (Source Routing Transparent Bridges): TB con capacidades de SR.
42
Bridges Remotos
B
Enlace Pto. a Pto.
WAN
(p.e. X.25, FR)
43
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.
Bridges vs Switch
Bridges:
Almacenamiento y reenvo
Switches:
Cut-through
Examina la trama hasta la direccin destino Baja latencia (retardo de transito) Propaga colisiones
Modify Cut-Though
Examina los primeros 64 bytes No propaga colisiones
Prembulo D.Destino D.Origen Longitud
Cut-through Modify Cut-through
Datos
PAD CRC
Almacenamiento y Reenvo
45
Switch HD
backplane
46
Switch FD
backplane
47
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
VLAN: Redes Locales Virtuales
Concepto de LAN
LANs:
Son redes donde se comparte el mismo dominio de difusin Formadas por uno o ms segmentos LAN Dispositivos fsicamente conectados mediante cableado, repetidores, hubs, bridges o switches Separadas/Interconectadas mediante el uso de routers
Server Client 1 Bridge Client n Router LAN 1 Router

LAN 2
Concepto VLAN
VLANs: LANs especiales
Los miembros de la LAN estn definidos por el administrador de la red: VIRTUAL. Trfico multicast y broadcast alcanza nicamente miembros de la red. Independiente de situacin geogrfica y de donde se conecten los miembros. Separadas mediante el uso de routers
51
Concepto de VLAN
Red Fsica
Users Switches Servers
Switches
Routers
Red Lgica
Marketing LAN Engineering LAN Manufacturing LAN

Router
VLANs
VLAN: formacin de grupos de trabajo (LANs) independientemente de su posicin geogrfica que comparten un dominio de colisin.
LAN Fsica LAN Virtual
Tipos de VLAN
basada en puertos basada en direcciones MAC basada en protocolo nivel 3 basada en aplicaciones
53
Escenario
Switch
Switch
LAN A
LAN B LAN C
54
Ventajas de las VLANs

1.
Prestaciones:
Reduce el envo de trfico de difusin y multicast a destinos no implicados mediante la construccin de VLANs especficas.
2.
Formacin de grupos virtuales.

Sin necesidad de desplazar a las personas Por tiempo adaptado al grupo Problemas
Recursos compartidos: impresoras Servidores vs granjas de servidores
55
Ventajas de las VLANs

3.
Administracin
70 % del coste de red se debe a aadir, mover o reconfigurar usuarios en la red. VLANs simplifican este proceso. Facilidad para cambios, altas y bajas. Necesario establecer una gestin de grupos virtuales.
4. 5.
Reduccin de costes
Centralizacin de servidores.
Seguridad
Informacin crtica slo es difundida a los usuarios que pueden acceder a ella.
56
Inconvenientes de las VLANs
Soluciones propietarias Estandarizacin en marcha

IEEE 802.10 (Interoperable LAN/MAN security) IEEE 802.1Q
57
Funcionamiento de las VLANs

Marcado explcito
origen
Marcado implcito
Puerto MAC origen IP origen Tipo de protocolo
El marcado requiere que los bridges/switches mantengan informacin de filtrado.

Funcionamiento de las VLANs

Si las VLANs se forman en base a puertos debe mantenerse que puertos pertenecen a que VLAN. Todos los bridges de la red deben tener la misma visin. Una vez que el bridge ha decidido donde debe encaminar la trama, esta se encamina como en el caso de redes LAN tradicionales. Si los dispositivos destinatarios son capaces de manejar tramas marcadas (VLAN-aware), el marcado se mantiene. En caso contrario el bridge elimina el marcado.
59
Funcionamiento. Difusin
Switch VLAN
60
Funcionamiento. Unicast Interno
A B
A>
A-> B
Switch VLAN
61
Funcionamiento. Traf.entre VLAN

R
A -> C
A -> C
A>
Switch VLAN
A> C
62
Tipos de VLANs
VLAN de nivel 1: Por puerto
Los miembros de la VLAN se especifican en base al puerto en el cual se encuentran conectados a los dispositivos de interconexin. Requiere reconfigurar las VLANs si el usuario se mueve fsicamente. Ej:
7 6 Bridge/Switch 5 Bridge/Switch 1 2 3 4 0 8 VLAN1 1,4,6 VLAN2 0,2,3,5 VLAN3 7,8
63
VLAN por puerto

Backbone/Backplane Connecting Multiple Switches Switch #1
1 2 3 4 5 6 7 8
Switch #2
1 2 3 4 5 6 7 8
VLAN A
Hub
Hub Hub
VLAN B
64
Tipos de VLANs
VLAN de nivel 2: Por direccin MAC Los miembros de una VLAN dependen de la direccin MAC de las estaciones No requiere reconfiguracin si las estaciones se mueven fsicamente a puertos distintos Los miembros de la VLAN deben asignarse inicialmente. Problemas si existen decenas o cientos de usuarios Problemas para identifica a terminales que poseen varios direcciones MAC
VLAN1 VLAN2 VLAN3 VLAN1 VLAN3 VLAN3 11:22:33:44:55:66 22:33:44:55:66:77 33:44:55::66:77:88 00:22:33:44:55:66 33:44:55::66:77:99 00:11:55::66:77:88
65
VLAN por direccin MAC
switch
Virtual LAN 1
Virtual LAN 2
Virtual LAN 4
Virtual LAN 3
66
Tipos de VLANs
VLANs nivel 2: Por tipo de protocolo
Basado en el campo tipo de protocolo del nivel 2
VLAN1 VLAN2 IP IPX
VLANs nivel 3: Direcciones de Subred

Basado en la cabecera de nivel 3
VLAN1 VLAN2 138.4.3 163.117.139
No tiene nada que ver con routing la cabecera de nivel 3 se utiliza para mapear la VLAN a la que pertenece. Requiere ms retardo debido a procesamiento.
VLANS nivel n
Basados en otros niveles. Ej: VLAN para ftp,....
67
IEEE 802.1q
Estndar internacional Define VLANs de nivel 1 y 2 y niveles superiores Compatible con briodges y switches sin capacidad de VLAN. Soporte de medio compartido y LANs conmutadas Soporte de configuracin esttica y dinmica Otros:
CISCO ISL: Inter Link Switch 3COM Virtual LAN Trunking
68
Tipos de enlaces
Enlaces de acceso (usuarios)
Los switches aprenden o tienen configurados por gestin a que VLAN pertenece dicho enlace
Enlace de interconexin (interswitches)

Utilizan un mecanismo de marcado para intercambiar trfico de VLANs Los switches deben saber que enlaces soportan marcado y cuales no.
69
Escenario
A-> VLAN A TAG
Switch
> A-
VL
> A-
AN
AN VL
A
A
AN VL A
A>
LAN A
LAN B LAN C
70
Aprendizaje basado en Red IP

VLAN_A Port 0,1
IPa
VLAN_B Port 1 VLAN_C Port 2
IPa
IPa
0
Switch VLAN
IPb
2 IPa IPb
IPc
IPc
Interconexin a nivel de Red Routers

Interconexin a nivel de Red
Routers
Son los equipos que se utilizan para interconectar redes a nivel 3. Trabajan con protocolos de nivel tres, lo que les obliga a tener implementado el software de tratamiento para cada uno de ellos. Hay varios protocolos de red que no implementan el nivel tres de la torre OSI, y por lo tanto no tienen la posibilidad de usar encaminamiento.
73
Routers
Caractersticas
1.- Permiten aislar totalmente segmentos de red, convirtindolos en subredes. 2.- Permiten interconectar cualquier tipo de red (Token Ring, Ethernet, FDDI, etc.) 3.- Se pueden utilizar cualquier nmero de ellos, sin lmite, en la red (algunos protocolos de red ponen lmites pero suelen ser muy altos). 4.- Utilizan algoritmos de encaminamiento dinmicos y estticos.
Routers
5.- Poseen sistemas de seguridad basados en filtros y reconocimiento de direcciones. 6.- No permiten correr mltiples protocolos, a no ser que est implementado software para cada uno de ellos. 7.- Mucha utilizacin de CPU, lo cual implica un tiempo de retardo de trnsito apreciable. 8.- Generacin de trfico en la red para control, llegando a utilizarse gran parte de los recursos en lneas de baja velocidad. 9.- Tienen un mayor costo.
75
Routers
El encaminamiento lo realizan basndose en las direcciones que contienen los paquetes de datos de nivel tres. Usan dos tipos de encaminamiento:
Esttico Dinmico.
76
Routers
Parmetros que caracterizan un router:

Nmero de paquetes que pueden procesar. Protocolos que pueden encaminar. Protocolos utilizados para encamin.dinmico. Interfaces de conexin con el exterior. Mtodo de modificacin de tablas y configuraciones. Ampliaciones. Utilizacin de protocolos de gestin (tipo SNMP)
77

Interconexion Subredes

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Interconexion Subredes

Transféré par

Droits d'auteur :

Formats disponibles

Interconexin de Redes: Repetidores y Bridges

Departamento de Ingeniera Telemtica Universidad Carlos III de Madrid

Interconexin a Nivel Enlace

Interconexin a Nivel de Red

Interconexin a Nivel Fsico

Unico Dominio de Colisin

Interconexin a Nivel Fsico

Segmentos Thin Ethernet

Interconexin a Nivel Fsico

Interconexin a Nivel Fsico

Interconexin a Nivel de Enlace

Separan Dominios de Colisin

Bridges: Modo de Operacin

Red LLC MAC1

Red LLC MAC2

Cab1 LLC Paq 101111.01001

Cab2 LLC Paq 101111.01001

Bridges entre LANs IEEE 802

Bridges entre LANs IEEE 802

802.3 Source 802.4 1,5,9,8,10 LAN 802.5 1,2,5,6,7,10

802.5: 5000-byte frames

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

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

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

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

Buscamos el Spanning Tree (ST) de coste mnimo.

Spanning Tree Bridges

Spanning Tree Bridges

Spanning Tree Bridges

Spanning Tree Bridges

Spanning Tree Bridges

Spanning Tree Bridges

El algoritmo de construccin del ST se ejecuta cada vez que:

Source Routing Bridges

Source Routing Bridges

LAN (12) Bridge (4) LAN (12) Bridge (4)

Source Routing Bridges

Source Routing Bridges

Source Routing vs. Transparent Bridges

Source routing bridge

Comparison of transparent and source routing bridges.

Source Routing vs. Transparent Bridges

VLAN: Redes Locales Virtuales

Departamento de Ingeniera Telemtica Universidad Carlos III de Madrid

Server Client 1 Bridge Client n Router LAN 1 Router

Users Switches Servers

Marketing LAN Engineering LAN Manufacturing LAN

Ventajas de las VLANs

Formacin de grupos virtuales.

Recursos compartidos: impresoras Servidores vs granjas de servidores

Ventajas de las VLANs

Inconvenientes de las VLANs

Soluciones propietarias Estandarizacin en marcha

Funcionamiento de las VLANs

El marcado requiere que los bridges/switches mantengan informacin de filtrado.

Funcionamiento de las VLANs

Funcionamiento. Unicast Interno

Funcionamiento. Traf.entre VLAN

VLAN por puerto

VLAN por direccin MAC

VLANs nivel 3: Direcciones de Subred

Enlace de interconexin (interswitches)

Aprendizaje basado en Red IP