Está en la página 1de 39

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

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

Unico Dominio de Colisin


Interconexin de redes 3

Interconexin a Nivel Fsico


Repetidor multipuerto:

Repetidor Multipuerto

Segmentos Thin Ethernet

Thick Ethernet

Interconexin de redes

Interconexin a Nivel Fsico


Token-ring:
HUB

Anillo Lgico

Estrella Fisica

Interconexin de redes

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
Interconexin de redes 6

Interconexin a Nivel Fsico


Problemas:
Restricciones de configuracin Lmites de distancia Separacin de Trfico Seguridad Gestin de red

Interconexin de redes

HUB

Interconexin de redes

HUB en Cascada

Interconexin de redes

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.

Interconexin de redes

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.

Interconexin de redes

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.

Interconexin de redes

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.

Interconexin de redes

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

Interconexin de redes

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


Interconexin de redes 15

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
Interconexin de redes 16

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.
Interconexin de redes 17

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)

Interconexin de redes

18

Bridges
Utilidad:
Interconexin de subredes diferentes Interconexin de LANs distantes Separacin de trfico Aumento de fiabilidad Seguridad

Interconexin de redes

19

Bridges entre LANs IEEE 802


Problemtica:
Diferentes formatos de trama Diferentes velocidades de transmisin Diferentes tamaos mximos de trama

Interconexin de redes

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.
Interconexin de redes 21

Bridges Transparentes
No requieren ningn tipo de configuracin (PLUG AND PLAY). Funciones soportadas
Bsico: funcionalidad mnima Learning Bridge Spanning tree Bridge

Interconexin de redes

22

Bridges Transparentes
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 !!!
Interconexin de redes 23

Bridges Transparentes
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.

Interconexin de redes

24

Bridges Transparentes
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.
Interconexin de redes 25

Bridges Transparentes
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
Interconexin de redes 26

Bridges Transparentes
Problema: slo funcionan en topologas en rbol (sin bucles).
A LAN 1

B1 LAN 2 B,A B

B2

Interconexin de redes

27

Bridges Transparentes
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

Interconexin de redes

28

Bridges Transparentes
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.

Interconexin de redes

29

Bridges Transparentes
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.
Interconexin de redes 30

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.
Interconexin de redes 31

Spanning Tree Bridges


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
Interconexin de redes 32

Spanning Tree Bridges


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

Interconexin de redes

33

Spanning Tree Bridges


Ejemplo Global:
8 2 1 3 4 5 6

Interconexin de redes

34

Spanning Tree Bridges


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

Interconexin de redes

35

Spanning Tree Bridges


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
Interconexin de redes 36

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.

Interconexin de redes

37

Source Routing Bridges


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)

...

Interconexin de redes

38

Source Routing Bridges


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
Interconexin de redes 39

Source Routing Bridges


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.
Interconexin de redes 40

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.


Interconexin de redes 41

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.

Interconexin de redes

42

Bridges Remotos
B
Enlace Pto. a Pto.

WAN
(p.e. X.25, FR)

Interconexin de redes

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.
Interconexin de redes 44

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

Interconexin de redes

45

Switch HD
backplane

Interconexin de redes

46

Switch FD
backplane

Interconexin de redes

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
Interconexin de redes 48

VLAN: Redes Locales Virtuales

Departamento de Ingeniera Telemtica Universidad Carlos III de Madrid

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


Interconexin de redes 50

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

Interconexin de redes

51

Concepto de VLAN
Red Fsica

Users Switches Servers

Switches

Routers
Red Lgica

Marketing LAN Engineering LAN Manufacturing LAN


Interconexin de redes 52

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

Interconexin de redes

53

Escenario

Switch

Switch

LAN A

LAN B LAN C

Interconexin de redes

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

Interconexin de redes

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.

Interconexin de redes

56

Inconvenientes de las VLANs

Soluciones propietarias Estandarizacin en marcha


IEEE 802.10 (Interoperable LAN/MAN security) IEEE 802.1Q

Interconexin de redes

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.


Interconexin de redes 58

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.

Interconexin de redes

59

Funcionamiento. Difusin

Switch VLAN

Interconexin de redes

60

Funcionamiento. Unicast Interno

A B

A>

A-> B

Switch VLAN

Interconexin de redes

61

Funcionamiento. Traf.entre VLAN


R
A -> C
A -> C

A>

Switch VLAN
A> C

Interconexin de redes

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

Interconexin de redes

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

Interconexin de redes

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

Interconexin de redes

65

VLAN por direccin MAC

switch

Virtual LAN 1

Virtual LAN 2

Virtual LAN 4

Virtual LAN 3

Interconexin de redes

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,....

Interconexin de redes

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

Interconexin de redes

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.

Interconexin de redes

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

Interconexin de redes

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 de redes 71

Interconexin a nivel de Red Routers


Departamento de Ingeniera Telemtica Universidad Carlos III de Madrid

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.

Interconexin de redes

73

Interconexin a nivel de Red

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.
Interconexin de redes 74

Interconexin a nivel de Red

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.

Interconexin de redes

75

Interconexin a nivel de Red

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.

Interconexin de redes

76

Interconexin a nivel de Red

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)

Interconexin de redes

77