Vous êtes sur la page 1sur 110

Tema 1

Puentes y Conmutadores LAN


Rogelio Montaana Departamento de Informtica Universidad de Valencia rogelio.montanana@uv.es http://www.uv.es/~montanan/
Universidad de Valencia Redes 1-1 Rogelio Montaana

Sumario
Puentes: concepto y tipos Funcionamiento de los puentes transparentes. Spanning Tree Conmutadores LAN Transmisin full dplex, control de flujo, autonegociacin, agregacin de enlaces Puentes remotos Planificacin Redes locales virtuales (VLANs)
Universidad de Valencia Redes 1-2 Rogelio Montaana

Puentes
Separan redes a nivel MAC Objetivos:
Rendimiento (separan trfico local) Seguridad (separan medio broadcast) Fiabilidad (un problema no afecta a toda la red) Interoperabilidad (Ethernet-Token Ring) Distancia (en Fast Ethernet 412 m) Nmero de estaciones (1024 en Ethernet)
Redes 1-3 Rogelio Montaana

Universidad de Valencia

Red Backbone con puentes

Universidad de Valencia

Redes 1-4

Rogelio Montaana

Tipos de puentes
Por su funcionamiento: Transparentes (802.1): actan de forma transparente. No se requiere modificacin alguna en las estaciones. Con encaminamiento desde el origen (802.5): las estaciones deben indicar el camino que seguir la trama. Solo existen en redes Token Ring. Por su interoperabilidad Homogneos: solo interconectan LANs con el mismo formato de trama (p. ej. 802.3-802.3, o bien 802.5-802.5) Heterogneos o Traductores: interconectan LANs con diferente formato de trama (ej. 802.3-802.5) Por su alcance. Locales: interconectan LANs directamente. Remotos: enlazan LANs a travs de conexiones WAN (lneas dedicadas, enlaces X.25, Frame Relay, ATM, RDSI, etc.).

Universidad de Valencia

Redes 1-5

Rogelio Montaana

Tipos de Puentes
Homogneos Heterogneos o Traductores Transparentes Encaminam. Transparentes Encaminam. desde origen desde origen

Locales

Los ms habituales Poco frecuentes

Raros. Solo en 802.5 Muy raros. Solo en 802.5

Habituales entre 802.3 y 802.11 Muy raros

No existen

Remotos

No existen

Universidad de Valencia

Redes 1-6

Rogelio Montaana

Los puentes transparentes en la arquitectura IEEE 802


802.10: Seguridad

802.1: Perspectiva y Arquitectura

802.2: LLC (Logical Link Control)

Subcapa LLC

802.1: Gestin

802.1: Puentes Transparentes

802.3: CSMA/CD (Ethernet)

802.4: Token Bus

802.5: Token Ring

802.6: DQDB

802.9: IsoEthernet

802.11: LANs Inalmbricas

802.12: Demand Priority

802.14: CATV

Subcapa MAC (Media Access Control)

Capa Fsica

Universidad de Valencia

Redes 1-7

Rogelio Montaana

Sumario
Puentes: concepto y tipos Funcionamiento de los puentes transparentes. Spanning Tree Conmutadores LAN Transmisin full dplex, control de flujo, autonegociacin, agregacin de enlaces Puentes remotos Planificacin Redes locales virtuales (VLANs)
Universidad de Valencia Redes 1-8 Rogelio Montaana

Funcionamiento de un puente transparente


Red LLC MAC Fsica MAC Fsica Fsica Red LLC MAC Fsica

LAN
Ordenador Puente

LAN
Ordenador

Arquitectura
Paquete nivel de red Cabecera LLC Cabecera MAC Cabecera LLC Paquete nivel de red Paquete nivel de red Cola MAC El puente transparente homogneo no modifica la trama MAC. El heterogneo cambia la MAC pero no la LLC

Encapsulado
Universidad de Valencia Redes 1-9 Rogelio Montaana

Formato de una trama MAC 802.x


6
Prembulo de trama Direcc. MAC de destino

6
Direcc. MAC de origen Datos

4
CRC Final de Trama

En muchos casos (802.3 p. ej.) el protocolo MAC no usa la MAC de origen para nada

La principal (y en la mayora de los casos la nica) utilidad de la direccin MAC de origen es permitir el funcionamiento de los puentes transparentes

Universidad de Valencia

Redes 1-10

Rogelio Montaana

Funcionamiento de un puente transparente


LAN 1
A
AB

Interfaces en modo promiscuo


A B Puente

LAN 2
B

BA

Tablas de interfaces- MACs

1. 2. 3. 4.

A genera una trama con destino B que el puente recibe por El puente busca a B en la tabla de direcciones de ; si le encuentra descarta la trama, si no la reenva por El puente incluye A en la lista de direcciones de la interfaz Cuando B enve una trama de respuesta el puente le incluir en la lista de la interfaz Las tablas solo se actualizan con direcciones de origen. Si una estacin nunca emite una trama (o no pone la dir. de origen) su direccin no estar en las tablas.
Redes 1-11 Rogelio Montaana

Universidad de Valencia

Puentes transparentes (IEEE 802.1D)


Se aplican a todo tipo de LANs Funcionan en modo promiscuo (lo oyen todo) El puente averigua que estaciones tiene a cada lado y solo reenva las tramas que: Van dirigidas a una estacin al otro lado, o Tienen un destino desconocido para el puente, o Tienen una direccin de grupo (broadcast o multicast). Estas no aparecen nunca como direcciones de origen y por tanto no estn en la tabla MAC La trama reenviada es idntica a la original (la direccin MAC de origen no se cambia por la de la interfaz de salida). En general cada interfaz del puente tiene una direccin MAC distinta. Estas direcciones no aparecen nunca en las tramas que el puente reenva.
Universidad de Valencia Redes 1-12 Rogelio Montaana

Funcionamiento de los puentes transparentes


Trama recibida sin error en puerto x

Direccin de destino encontrada en base de datos?

No

Reenvo
S

S Puerto de salida = x? No Reenviar trama por puerto de salida

Reenviar trama por todos los puertos excepto x

Direccin de origen encontrada en base de datos?


S Actualizar direccin y contador de tiempo

No Aadir a base de datos direccin de origen (con nmero de puerto y contador de tiempo)

Aprendizaje

Terminar Universidad de Valencia Redes 1-13 Rogelio Montaana

Puente con tres interfaces


C A
P

LAN 2

LAN 3
B
A C E B D F

LAN 1
Una vez el puente ha anotado todas las direcciones las tramas solo van a donde tienen que ir. Una trama de A hacia C solo sale por , no por

Universidad de Valencia

Redes 1-14

Rogelio Montaana

Puentes y direcciones MAC


Un puente suele tener una direccin MAC diferente en cada interfaz. A menudo tiene una direccin adicional que no se corresponde con ninguna interfaz y que se usa para identificar el puente mismo. Es la que llamamos la direccin cannica. Estas direcciones no aparecen nunca en las tramas que reenva el puente, pero l las usa como direcciones de origen si tiene que enviar tramas propias. Segn los casos se puede utilizar la direccin cannica o la de la de la interfaz por la que se enva la trama.

Dir. Cannica: 0030.9432.0C00

Puerto Ethernet 0/25 Dir. 0030.9432.0C19 Puertos Ethernet 0/1 a Ethernet 0/24 Dir. 0030.9432.0C01 a 0030.9432.0C18 Puerto FastEthernet 0/26 Dir. 0030.9432.0C1A Puerto FastEthernet 0/27 Dir. 0030.9432.0C1B

Universidad de Valencia

Redes 1-15

Rogelio Montaana

Red con dos puentes


C D A
P1


P2

B
A C B D E F

A E B F C D

Desde el punto de vista de P1 las estaciones C, D, E y F estn todas en la misma LAN. Los puentes no cambian las MAC de origen. Cuando reenvan tramas la copia es idntica al original

Universidad de Valencia

Redes 1-16

Rogelio Montaana

Tabla MAC de un conmutador LAN (Catalyst 1900)


# show mac-address-table 00D0.BABF.B218 FastEthernet 0/27 0004.75EF.41DB Ethernet 0/16 000B.5FF8.8900 FastEthernet 0/27 0004.75EF.4B0C Ethernet 0/8 0001.020B.F581 FastEthernet 0/27 0001.E68E.7273 FastEthernet 0/27 0004.75EF.3D67 Ethernet 0/21 0040.F479.6773 FastEthernet 0/27 0004.769F.7ABC FastEthernet 0/27 0001.E654.0FF9 Ethernet 0/24 0004.75EF.49D2 Ethernet 0/7 0004.0018.C74B FastEthernet 0/27 0004.75EF.4B30 Ethernet 0/20 0000.48B5.246F FastEthernet 0/27 0004.75EF.4B1C Ethernet 0/2 0004.75EF.49CF Ethernet 0/17 00D0.BABF.B200 FastEthernet 0/27 0004.75EF.49D8 Ethernet 0/23 0004.75EF.4B19 Ethernet 0/13 0004.75EF.49D8 0004.75EF.4B19 0004.75EF.4BEB 0004.75EF.472B 0004.75EF.49D3 0004.75EF.4AD9 0004.75EF.4BF8 0004.75EF.494F 0004.75EF.2DA6 0040.3394.95CD 0004.75EF.49D6 0004.75EF.4952 00C0.DF0F.C9E0 0004.75EF.4AD8 000C.6E1D.126E 0060.0811.9114 0000.B458.D92B 0004.75EF.4753 0000.E87B.9E9B Ethernet 0/23 Ethernet 0/13 Ethernet 0/1 Ethernet 0/10 Ethernet 0/9 Ethernet 0/4 Ethernet 0/12 Ethernet 0/18 Ethernet 0/3 FastEthernet 0/27 Ethernet 0/5 Ethernet 0/11 FastEthernet 0/27 Ethernet 0/19 FastEthernet 0/27 FastEthernet 0/27 FastEthernet 0/27 Ethernet 0/22 FastEthernet 0/27

Puertos Ethernet 0/1 a Ethernet 0/24 (10BASE-T)

Puerto FastEthernet 0/26 (100BASE-FX)

Puerto FastEthernet 0/27 (10BASE-TX)

Universidad de Valencia

Redes 1-17

Rogelio Montaana

Aprendizaje de direcciones
Al cabo de un rato las tablas incluyen a la mayora de las estaciones activas de todas las LANs conectadas directa o indirectamente. Las entradas de las tabla MAC tienen un tiempo de expiracin (tpico 5 min.) para permitir la movilidad. Las tablas se mantienen en memoria RAM, y tienen un tamao limitado (tpico 1000-8000 direcciones). Las tablas son exhaustivas. No existe un mecanismo de sumarizacin o agrupacin de direcciones ya que normalmente no tienen ninguna relacin geogrfica.

Universidad de Valencia

Redes 1-18

Rogelio Montaana

Bucles entre Puentes


A veces al conectar LANs con varios puentes se producen bucles, es decir hay ms de un camino posible entre dos redes. Estos bucles pueden hacerse por error o porque se quiere disponer de varios caminos para tener mayor fiabilidad y tolerancia a fallos. Con el funcionamiento normal de los puentes transparentes cuando se produce un bucle la red se bloquea. Para evitarlo se ha creado un protocolo denominado Spanning Tree.
Universidad de Valencia Redes 1-19 Rogelio Montaana

Bucle entre dos LANs: el problema


t4

P1

t1
A B

t0 1. 2. t2 3. 4. 5. A enva trama t0 a LAN X P1 retransmite t0 en LAN Y como t1 P2 retransmite t0 en LAN Y como t2 P2 retransmite t1 en LAN X como t3 P1 retransmite t2 en LAN X como t4 ... y as sucesivamente.

t3

P2

LAN X

LAN Y

6.

Con la primera trama transmitida la red se satura eternamente

Universidad de Valencia

Redes 1-20

Rogelio Montaana

Spanning Tree
Un Spanning Tree, o rbol de expansin, es un grafo en el que solo hay un camino posible entre dos nodos (un rbol sin bucles).
Raz

Si podemos pintar una red de puentes transparentes como un spanning tree, entonces el problema del bucle antes descrito no puede darse. El objetivo del protocolo denominado Spanning Tree es evitar que la red tenga bucles

Universidad de Valencia

Redes 1-21

Rogelio Montaana

Puentes con spanning tree


A

1 4

E G 6 J 7

D
G 5

F 5 6 7
Interfaz bloqueada por Spanning Tree

H
8 I 9

H 8

I 9

Red fsica

Visin lgica

Universidad de Valencia

Redes 1-22

Rogelio Montaana

Protocolo spanning tree


Los puentes intercambian informacin sobre sus conexiones. La informacin se enva regularmente siguiendo un protocolo denominado Bridge Protocol. Los mensajes se denominan BPDUs (Bridge Protocol Data Units). Las BPDUs emplean un Ethertype propio y se envan a una direccin multicast reservada, la 01-80-C2-00-00-00. As se asegura que se identifican fcilmente y que llegan a toda la red. Cada puente recibe como identificador (ID) su direccin MAC cannica. Cada puerto recibe un identificador y tiene asociado un costo que suele ser inversamente proporcional a su velocidad (ej.: puerto 10BASE-T costo 100, puerto 100 BASE-T costo 10). Cada puente calcula el grafo de la red y observa si existe algn bucle; en ese caso se desactivan interfaces hasta cortar todos los bucles y construir un rbol sin bucles o spanning tree.
Universidad de Valencia Redes 1-23 Rogelio Montaana

Protocolo spanning tree


Los puentes eligen como raz a aquel que tiene el ID ms bajo. Tdoso eligen al mismo Cada puente enva por sus interfaces BPDUs indicando su ID, el ID de su puente raz y el costo de llegar a l; los mensajes se van propagando por toda la red; cada puente al reenviar los mensajes les suma el costo de la interfaz por la que los emite. Cada puente calcula por que puerto llega al raz al mnimo costo. Ese es el puerto raz de ese puente. En caso de empate se elige el puerto de ID ms bajo. Para cada LAN hay un puerto designado, que es aquel por el que esa LAN accede al puente raz al mnimo costo. Los puertos que no son ni raz ni designados se bloquean. Esos puertos son innecesarios para la comunicacin y si se les deja funcionar provocan bucles

Universidad de Valencia

Redes 1-24

Rogelio Montaana

Ejemplo de red con bucles


LAN 2 (100 Mb/s)
Coste 10
P1

Coste 10
P1

Puente con dos caminos al raz. Bolquea P2 (mayor coste)

Coste 10
P2 Puente raz

ID 45 Coste 100
P2

ID 44 Coste 100
P2

Este ya no bloquea nada pues ya no hay bucles

ID 42 Coste 10
P1 Interfaz bloqueada por Spanning Tree

LAN 5 (10 Mb/s)


Coste 100
P2 Camino de costo 110 Puente con dos caminos al raz Camino de costo 10

ID 83 Coste 10
P1

LAN 1 (100 Mb/s)


Coste 10
P2 Puente sin bucles, no ha de bloquear nada

Coste 100
P1 ID 97

Coste 100
P3

LAN 3 (10 Mb/s)


Universidad de Valencia Redes 1-25

LAN 4 (10 Mb/s)


Rogelio Montaana

Spanning tree de la red anterior


Bridge ID 42 Costo a raz 0
Port ID 1 Costo 10 Puerto designado Port ID 2 Costo 10 Puerto designado

LAN 1
Puerto raz Port ID 2 Costo 10
Puerto raz

LAN 2
Puerto raz

Puerto raz
Port ID 1 Costo 10

Port ID 1 Costo 10

Port ID 1 Costo 10

Bridge ID 97 Costo a raz 10


Port ID 1 Costo 100 Puerto designado Port ID 3 Costo 100

Bridge ID 83 Costo a raz 10


Port ID 2 Costo 100

Bridge ID 45 Costo a raz 10


Port ID 2 Costo 100

Bridge ID 44 Costo a raz 10


Port ID 2 Costo100 Puerto designado

Puerto designado

LAN 3

LAN 4

Interfaces bloqueadas por Spanning Tree

LAN 5

Universidad de Valencia

Redes 1-26

Rogelio Montaana

Algorhyme I think that I shall never see A graph more lovely than a tree. A tree whose crucial property Is loop-free connectivity. A tree that must be sure to span So packets can reach every LAN. First, the root must be selected. By ID, it is elected. Least cost paths from root are traced. In the tree, these paths are placed. A mesh is made by folks like me, Then bridges find a spanning tree. - Radia Perlman

Algorima Creo que nunca ver Un grafo ms adorable que un rbol. Un rbol cuya caracterstica principal Es la conectividad libre de bucles. Un rbol que debe estar seguro de extenderse De forma que los paquetes puedan llegar a cada LAN. Primero, la raz debe ser seleccionada. Por identificador, es elegida. Caminos de costo mnimo desde la raz se trazan. En el rbol, estos caminos se incluyen. Una malla es hecha por gente como yo, Entonces los puentes encuentran un rbol de expansin. - Radia Perlman

Universidad de Valencia

Redes 1-27

Rogelio Montaana

Estado de los puertos Spanning Tree


Cuando un puerto de un puente se conecta se pone incialmente en estado blocking. En este estado no reencamina tramas; solo capta y procesa las BPDUs que le llegan. Si no detecta bucle el puerto pasa al estado listening. Ahora adems de procesar las BPDUs recibidas genera y enva las suyas propias con su informacin topolgica. Si todo va bien pasa a estado learning. Ahora adems de procesar y generar BPDUs aprende las direcciones MAC de origen que hay en las tramas que le llegan, pero no reenva nada (salvo BPDUs). Si todo sigue bien pasa a estado forwarding en el que adems reenva las tramas (siguiendo el algoritmo de los puentes transparentes). Este procedimiento evita bloquear la red de entrada si existe algn bucle. Cada vez que se conecta una interfaz se realiza el proceso desde el principio, por eso cuando se conecta una interfaz de un puente tarda unos 10-20 segundos en empezar a funcionar.

Universidad de Valencia

Redes 1-28

Rogelio Montaana

Posibles estados de un puerto S.T.


Apagado o desconectado
No hace nada
Encender o conectar

Disabled
Recibe BPDUs

Blocking
Recibe y procesa BPDUs

Listening
Recibe, procesa y transmite BPDUs
Cambio de topologa

Learning
Aprende direcciones. Recibe, procesa y transmite BPDUs

Forwarding
Reenva tramas, aprende direcciones. Recibe, procesa y transmite BPDUs
Universidad de Valencia Redes 1-29 Rogelio Montaana

Eleccin del puente raz


Dada una red y una topologa el puente raz es siempre el mismo, independientemente del orden como se enciendan los equipos El criterio del ID ms bajo puede resultar en la eleccin como raz de un puente perifrico o poco importante. Esto normalmente no es problema porque el criterio de costos suele elegir las mejores rutas. El problema se da cuando el puente raz es inestable (se apaga a menudo, por ejemplo) ya que esto obliga a los dems a recalcular todo el rbol. Esto gasta CPU y provoca inestabilidades. La eleccin del puente raz se puede alterar con el parmetro prioridad. Si a un puente le damos menor prioridad ese ser raz sea cual sea su ID. La prioridad puede valer de 0 a 65535. Por defecto es 32768. Dentro de un puente los puertos tambin se eligen por identificador, el ms bajo primero, es decir se bloquea el ms alto (en caso de haber empate en el costo). Tambin hay una prioridad por puerto que permite modificar el orden si se quiere (rango 0-255 por defecto 128).

Universidad de Valencia

Redes 1-30

Rogelio Montaana

Protocolo spanning tree


El protocolo Spanning Tree permite crear topologas redundantes, para mejorar la tolerancia a fallos. Spanning Tree es parte de la especificacin de puentes transparentes (802.1D), pero algunos equipos de gama baja no lo implementan El tiempo de reaccin ante fallos es lento (minutos) y no es fcil reducir el tiempo de convergencia. Por tanto no es adecuado como mecanismo de proteccin en redes de alta disponibilidad En 2001 se estandariz el Rapid Spanning Tree (802.1w). Con el RST la red converge en pocos segundos

Universidad de Valencia

Redes 1-31

Rogelio Montaana

Ejemplo de Spanning Tree


D Costo 100 LAN W
10 Mb/s
ID 23 Costo D 100
ID 23

Costo 100

C 100 X
ID 41

C 100 W

ID 37

Raz

Costo 10 D

ID 37

LAN X 10 Mb/s
Costo 100 R

R: Puerto raz (uno por puente) D: Puerto designado (uno por LAN) LAN Y B: Puerto bloqueado 100 Mb/s

C 100 Z
ID 29

C 10 Y

ID 41

ID 29

Costo 100 LAN Z

Costo R 10

Costo 100

10 Mb/s

Universidad de Valencia

Redes 1-32

Rogelio Montaana

Pasando la LAN X a 100 Mb/s nada cambia...

D
ID 23

C 100

LAN W 10 Mb/s

C 100

R
ID 37 C 10

C 10 X
ID 41

C 100 W

C 10

ID 23

Raz

ID 37

LAN X 100 Mb/s

LAN Y 100 Mb/s

Z C 100
ID 29

Y C 10 R
C 10 ID 41 C 100 ID 29

R
C 10

D
Universidad de Valencia Redes 1-33

LAN Z 10 Mb/s

B
C 100

Rogelio Montaana

Pero si ademas pasamos la LAN Z a 100 Mb/s si cambia algo:

D
ID 23

C 100

LAN W 10 Mb/s

C 100

B
ID 37
C 10

C 10 X
ID 41

C 100 W

C 10

ID 23

Raz

ID 37

LAN X 100 Mb/s

LAN Y 100 Mb/s

Z C 10
ID 29

Y C 10 R
C 10 ID 41 C 10 ID 29

D
C 10

LAN Z 100 Mb/s

C 10

Universidad de Valencia

Redes 1-34

Rogelio Montaana

Sumario
Puentes: concepto y tipos Funcionamiento de los puentes transparentes. Spanning Tree Conmutadores LAN Transmisin full dplex, control de flujo, autonegociacin, agregacin de enlaces Puentes remotos Planificacin Redes locales virtuales (VLANs)
Universidad de Valencia Redes 1-35 Rogelio Montaana

Conmutadores LAN
Son puentes en los que se ha implementado el algoritmo de reenvo de tramas en hardware, en circuitos ASIC (Application Specific Integrated Circuit). Tienen un rendimiento muchsimo mayor que los puentes que realizan el algoritmo por software. Pueden funcionar a wire speed, es decir a la velocidad nominal de la interfaz. Tienen muchas interfaces, normalmente 12 o mas. Hay modelos que pueden llegar a tener ms de 500.
Universidad de Valencia Redes 1-36 Rogelio Montaana

Conmutador con cuatro interfaces 10BASE-T

Hub o Concentrador

Conmutador

Dominios de Colisin
Universidad de Valencia Redes 1-37 Rogelio Montaana

Conmutador hbrido, interfaces Ethernet de 10 y 100 Mb/s

100BASE-TX 100BASE-FX 10BASE-T Universidad de Valencia Rogelio Montaana

Redes 1-38

Un conmutador LAN tpico


Cisco Catalyst modelo WS-C2950T-24

24 Puertos 10/100 BASE-T

2 Puertos 10/100/1000 BASE-T

Matriz de conmutacin de 8,8 Gb/s y 6,6 Mpps (millones de paquetes por segundo)

Matriz non-blocking: (2 x 1000 Mb/s + 24 x 100 Mb/s) x 2 = 8.800 Mb/s 24 x 148,8 Kpps + 2 x 1.488 Kpps = 6,54 Mpps (Con paquetes de 64 bytes una Ethernet de 100 Mb/s equivale a 148,8 Kpps)
Precio: $1.295 (aprox. 800 )

Universidad de Valencia

Redes 1-39

Rogelio Montaana

Conmutador Ethernet Cisco Catalyst 3524-XL


24 puertos 10/100 BASE-T, 2 puertos 1000 BASE-X 5,4 Gb/s, 6,5 Mpps (millones de paquetes por seg.)
Fuente de alimentacin CPU (PowerPC)

ASICs

24 Puertos 10/100 Mb/s

2 Puertos 1000 Mb/s


Universidad de Valencia Redes 1-40 Rogelio Montaana

Microsegmentacin
Si en una red se tienen muchos puertos de conmutador LAN se puede dedicar uno a cada ordenador. Esto se llama microsegmentacin. La microsegmentacin mejora el rendimiento pues la trama va del origen al destino pasando solo por los sitios precisos. Tambin mejora la seguridad, pues los sniffers no pueden capturar trfico que no les incumbe. El costo de la microsegmentacin se ve favorecido porque el costo por puerto de los conmutadores es cada vez ms parecido a los de los hubs.
Universidad de Valencia Redes 1-41 Rogelio Montaana

Costo por puerto: conmutadores vs hubs


200 180 160 140 120 100 80 60 40 20 0 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 Hub 10 Mb/s Conmutador 10 Mb/s Conmutador 100 Mb/s

Hub 100 Mb/s

Universidad de Valencia

Redes 1-42

Rogelio Montaana

Evolucin tpica de una LAN Ethernet


Cable coaxial

Fase 1 (1988): Medio compartido (10 Mb/s) con cable coaxial en topologa de bus Fase 2 (1992): Medio compartido (10 Mb/s) con cable de pares (cableado estructurado) y concentradores (hubs) en topologa de estrella
Concentrador Cable de pares

Conmutador

Fase 3 (1996): Medio dedicado (10 Mb/s) con cable de pares y conmutadores en topologa de estrella
Universidad de Valencia Redes 1-43

Cable de pares

Rogelio Montaana

Conmutadores LAN: Formas de conmutacin de tramas


1. Almacenamiento y reenvo: El conmutador recibe la trama en su totalidad, comprueba el CRC y la retransmite si es correcta (si no la descarta). Cut-through: El conmutador empieza retransmitir la trama tan pronto ha ledo la direccin de destino (6 primeros bytes). Aunque el CRC sea errneo la trama se retransmite. Menor latencia que almac./reenvo. Cut-through libre de fragmentos: es igual que Cut-through pero en vez de empezar enseguida espera a haber recibido 64 bytes. As se asegura que no es un fragmento de colisin. Hbrido: usa cut-through inicialmente, pero si detecta que una estacin genera tramas errneas pasa a modo almacenamiento/reenvo para las tramas que vienen de esa direccin MAC.
Rogelio Montaana

2.

3. 4.

Universidad de Valencia

Redes 1-44

Sumario
Puentes: concepto y tipos Funcionamiento de los puentes transparentes. Spanning Tree Conmutadores LAN Transmisin full dplex, control de flujo, autonegociacin, agregacin de enlaces Puentes remotos Planificacin Redes locales virtuales (VLANs)
Universidad de Valencia Redes 1-45 Rogelio Montaana

Conexin de ordenadores mediante un hub


A Tx Rx Tx C Rx

Hub
Tx

Rx

El hub se encarga de cruzar el Tx de cada ordenador con el Rx de los dems. Los cables son paralelos. Si mientras un ordenador transmite (por Tx) recibe algo (por Rx) entiende que se ha producido una colisin. En ese caso deja de transmitir y recibir y enva la seal de colisin

Universidad de Valencia

Redes 1-46

Rogelio Montaana

Conexin directa de dos ordenadores


A Tx Rx Tx Rx B

Cuando solo se conectan dos ordenadores no es necesario hub. Basta usar un cable cruzado que conecte el Tx de uno con el Rx del otro.
Aunque en este caso en principio ambos podran transmitir a la vez el protocolo CSMA/CD obliga a funcionar igual que si hubiera un hub. Si mientras un ordenador transmite recibe algo entonces deja de transmitir y recibir y enva la seal de colisin. En este caso el protocolo CSMA/CD representa una limitacin innecesaria pues obliga a la comunicacin half duplex cuando el medio fsico permitira funcionar en full duplex
Universidad de Valencia Redes 1-47 Rogelio Montaana

Transmisin Full Dplex


Para transmitir full dplex hay que suprimir el protocolo MAC (CSMA/CD en el caso de Ethernet) Esto solo es posible cuando:
Solo hay dos estaciones en la red (p. ej. host-host, hostconmutador, conmutador-conmutador) El medio es Full Dplex (todos los habituales hoy en da lo son) Los controladores/transceivers de ambos equipos son capaces de funcionar Full Dplex (todos los habituales hoy en da lo son)

Adems de aumentar el rendimiento el full dplex suprime la limitacin de distancias que impona CSMA/CD. Se ha llegado a hacer enlaces Ethernet de hasta 800 Km (con fibra monomodo y repetidores)
Universidad de Valencia Redes 1-49 Rogelio Montaana

Esquema de un transceiver Ethernet

Funcionamiento CSMA/CD (Half Duplex)

Funcionamiento libre de colisiones (Full Duplex)


Universidad de Valencia Redes 1-50 Rogelio Montaana

Full Dplex
Suprime MAC, por tanto ms sencillo de implementar y ms barato que Half Dplex. Pero: Menor ventaja de lo que parece (generalmente solo til en servidores y conmutadores) En 10 y 100 Mb Ethernet se puede funcionar en modo half o full. Si se usan hubs hay que funcionar half En Gigabit Ethernet todos los productos comerciales son full dplex nicamente (no hay hubs). En 10 Gb Eth. el propio estndar ya solo contempla el funcionamiento full dplex. Cuando dos equipos conectados funcionan diferente (halffull se producen prdidas enormes de rendimiento.
Universidad de Valencia Redes 1-51 Rogelio Montaana

El problema de la conexin Half-Full


A (Half) B (Full)

1 Tx Rx

Tx Rx

1. 2. 3.

A empieza a enviar una trama Al mismo tiempo B empieza a enviar otra A detecta una colisin, por lo que abandona la transmisin para reintentar ms tarde (retroceso exponencial binario) Al detectar la colisin A deja tambin de recibir la trama que le enva B, pues se supone que es errnea

4. 5.

B no detecta la colisin (est en modo full). Sigue enviando su trama hasta el final; esa trama no es recibida por A pero B no lo sabe, supone que ha llegado bien. Por otro lado B ha recibido de A una trama incompleta, y por tanto incorrecta.

Universidad de Valencia

Redes 1-52

Rogelio Montaana

Control de flujo
Evita la prdida de tramas por saturacin en un conmutador Se implementa con el comando PAUSE; el receptor pide al emisor que pare un tiempo determinado; pasado ese tiempo el emisor puede volver a enviar Mientras el emisor est parado el receptor puede enviarle un nuevo PAUSE ampliando o reduciendo el plazo indicado anteriormente El control de flujo puede ser asimtrico (p. ej. en una conexin host-conmutador se puede configurar que el conmutador ejerza control de flujo sobre el host pero no al revs)

Universidad de Valencia

Redes 1-53

Rogelio Montaana

Autonegociacin
Permite ajustar el funcionamiento de forma automtica para utilizar la mejor opcin posible. Similar a la negociacin de velocidad en mdems. Solo se utiliza en interfaces en cobre (10/100 y 10/100/1000BASE-T). Al enchufarse los equipos negocian la comunicacin segn el siguiente orden de preferencias: 1. 1000BASE-T Full Dplex 2. 1000BASE-T Half Dplex 3. 100BASE-TX Full Dplex 4. 100BASE-TX Half Dplex 5. 10BASE-T Full Dplex 6. 10BASE-T Half Dplex La autonegociacin es opcional, puede estar o no (o estar y no funcionar bien). Si no se necesita a veces es ms seguro configurar a mano. No todas las interfaces en cobre autonegocian. Hay interfaces 100BASE-T (solo) y 1000BASE-T (solo).

Universidad de Valencia

Redes 1-54

Rogelio Montaana

Agregacin de enlaces (802.3ad)


Consiste en agrupar varios enlaces para conseguir mayor capacidad. Ej.: 4 x GE = 4 Gb/s. Permite un crecimiento escalable Se suele usar entre conmutadores o en la conexin de un servidor a un conmutador Los enlaces forman un grupo que se ve como un nico enlace a efectos de spanning tree Normalmente no resulta interesante por encima de 4 enlaces.
Universidad de Valencia Redes 1-55 Rogelio Montaana

Ejemplo de agregacin de enlaces

3 x (10+10) = 60 Mb/s

10+10 = 20 Mb/s

Interfaces 10BASE-T

10 Mb/s Full dplex Half dplex

Universidad de Valencia

Redes 1-56

Rogelio Montaana

Sumario
Puentes: concepto y tipos Funcionamiento de los puentes transparentes. Spanning Tree Conmutadores LAN Transmisin full dplex, control de flujo, autonegociacin, agregacin de enlaces Puentes remotos Planificacin Redes locales virtuales (VLANs)
Universidad de Valencia Redes 1-57 Rogelio Montaana

Puentes remotos
Permiten unir LANs mediante lneas WAN (punto a punto). El principio bsico es similar a los puentes transparentes, salvo que para cada unin hacen falta dos equipos Tambin se puede utilizar el spanning tree. Desde el punto de vista de la topologa la lnea punto a punto se considera una LAN. El rendimiento depende de la velocidad de la lnea (tpicamente de 64 Kb/s a 2 Mb/s). Tambin se puede utilizar con circuitos virtuales X.25 o Frame Relay. Con lneas de baja velocidad el trfico broadcast/multicast puede saturar la lnea.

Universidad de Valencia

Redes 1-58

Rogelio Montaana

Red con puentes remotos


LAN B LAN A
ID 4 2048 Kb/s (E1)

LAN X ID 3 LAN Y

Lneas dedicadas

64 Kb/s
ID 5 Raz

LAN C

ID 3 Topologa de Spanning Tree: LAN A LAN X ID 4 LAN Y ID 5

LAN B
Universidad de Valencia Redes 1-59

LAN C
Rogelio Montaana

Arquitectura y encapsulado de los puentes remotos


Red LLC MAC Fsica MAC HDLC HDLC
Lnea punto a punto

Red
LLC MAC

MAC
Fsica

Fsica Fsica

Fsica Fsica

LAN
Ordenador Puente remoto Puente remoto

LAN
Ordenador

Arquitectura
Paquete nivel de red Cabecera LLC Cabecera MAC Cabec. HDLC Cabecera MAC Cabecera LLC Cabecera LLC Paquete nivel de red Paquete nivel de red Paquete nivel de red Cola MAC Cola MAC Cola HDLC

Encapsulado
Universidad de Valencia Redes 1-60 Rogelio Montaana

Sumario
Puentes: concepto y tipos Funcionamiento de los puentes transparentes. Spanning Tree Conmutadores LAN Transmisin full dplex, control de flujo, autonegociacin, agregacin de enlaces Puentes remotos Planificacin Redes locales virtuales (VLANs)
Universidad de Valencia Redes 1-61 Rogelio Montaana

Rendimiento
Cuando debo aumentar la capacidad de mi Ethernet?
Hay que deducirlo del trfico, no de las colisiones Medir trfico en puntos clave (SNMP); tomar valores cada 15 minutos y calcular promedios

Conviene aumentar la red si:


Se supera el 50% durante 15 minutos, o Se supera el 20-30% durante una hora, o Se supera el 10-20% durante 8 horas

Un 100% de ocupacin durante un minuto no justifica un aumento de capacidad (salvo si hay trfico en tiempo real)
Universidad de Valencia Redes 1-62 Rogelio Montaana

Trfico Facultad de Farmacia

Diario. Muestras 5 min. Valor mximo 6,6 Mb/s

Trfico semanal. Muestras cada 30 min. Valor mximo 9 Mb/s Inundacin sept. 2001

Trfico mensual. Muestras cada 2 horas. Valor mximo 9,6 Mb/s

Universidad de Valencia

Redes 1-63

Rogelio Montaana

Planificacin. Consejos
Antes de comprar equipamiento se deben estudiar posibles optimizaciones: Cambiar la topologa para distribuir trfico de forma mas homognea Ubicar equipos donde ms se aprovechen Intentar optimizar para la situacin crtica (horas punta) Las interfaces en fibra deben evitarse en lo posible por su mayor costo. Su uso esta justificado cuando: La distancia es mayor de 90 m, o bien Se trata de conexiones entre edificios (problemas de tormentas y tierras)

Universidad de Valencia

Redes 1-64

Rogelio Montaana

Planificacin. Consejos (II)


Los hubs solo se justifican hoy en redes pequeas. El ahorro respecto a los conmutadores es cada vez menor Ventajas de las redes conmutadas: Rendimiento apreciablemente superior Distancia sin limitaciones por CSMA/CD Efecto captura no es problema Seguridad: proteccin contra sniffers Normalmente se hacen mejoras graduales, comprando equipos nuevos y llevando a la periferia o a partes menos importantes los equipos que antes estaban en el core. Tambin se pueden mantener como equipos de backup.

Universidad de Valencia

Redes 1-65

Rogelio Montaana

Migracin de Fast Ethernet a Gigabit Ethernet

Universidad de Valencia

Redes 1-66

Rogelio Montaana

Sumario
Puentes: concepto y tipos Funcionamiento de los puentes transparentes. Spanning Tree Conmutadores LAN Transmisin full dplex, control de flujo, autonegociacin, agregacin de enlaces Puentes remotos Planificacin Redes locales virtuales (VLANs)
Universidad de Valencia Redes 1-67 Rogelio Montaana

Redes Locales Virtuales (VLANs)


Equivalen a partir un conmutador en varios ms pequeos. Objetivos:
Rendimiento (reducir trfico broadcast) Gestin Seguridad

Normalmente la interconexin de VLANs se hace con un router. Las VLANs estn soportadas por la mayora de conmutadores actuales
Universidad de Valencia Redes 1-68 Rogelio Montaana

Envo de una trama unicast en una LAN


La trama unicast llega a todos los hosts. La tarjeta de red descarta la trama si la direccin de destino no coincide. La CPU de C es interrumpida, la de A y B no.

Trama unicast Dir.Destino: 0001.02CC.4DD5 Si en vez de un hub hay un conmutador la trama ni siquiera llega a A y B (solo a C)

U U

Direccin de la tarjeta de red

0000.E85A.CA6D

0001.02CD.8397

0001.02CC.4DD5

Universidad de Valencia

Redes 1-69

Rogelio Montaana

Envo de una trama broadcast en una LAN


La trama broadcast llega a todos los hosts. La tarjeta de red nunca la descarta Las tres CPUs (A, B y C) son interrumpidas para procesar el paquete.
B

Trama broadcast Dir.Destino: FFFF.FFFF.FFFF Si en vez de un hub hay un conmutador la trama llega a todos igualmente

B B

Direccin de la tarjeta de red

0000.E85A.CA6D

0001.02CD.8397

0001.02CC.4DD5

Universidad de Valencia

Redes 1-70

Rogelio Montaana

Consumo de CPU por trfico broadcast


PC 386
100%

El consumo por trfico unicast no deseado es nulo. Todo el trfico unicast que consume CPU es para nosotros

Rendimiento del Procesador

96%

92%

90% 0 200 400 600 800 1000

Paquetes por segundo

El consumo de CPU por trfico broadcast no deseado es proporcional al nmero de paquetes (y normalmente al nmero de hosts). Es preciso usar CPU para decidir si los paquetes nos interesan o no.

Unicast

Broadcast

Universidad de Valencia

Redes 1-71

Rogelio Montaana

Los routers aslan trfico broadcast


40 80 Tramas/s 0

Broadcastmetro

Una LAN
40 80 0
ARP RIP ST OSPF ARP RIP ST OSPF

Tramas/s

Broadcastmetro

Dos LANs (o dos VLANs)


Universidad de Valencia Redes 1-72 Rogelio Montaana

Definicin de VLANs en un conmutador

CISCO SYSTEMS 10BaseT SYSTEM RPS 1x 2x 3x 4x 5x 6x 7x 8x 9x 10x 11x 12x 13x 14x 15x 16x 17x 18x 19x 20x 21x 22x 23x 24x

Catalyst 1900 Series SD


100BaseTX Ax Bx

STAT UTL FDUP MODE

VLAN 2 (roja)

VLAN 3 (azul)

Puertos no asignados VLAN 1 (default)

Conexin entre VLANs

Universidad de Valencia

Redes 1-73

Rogelio Montaana

Dos conmutadores con dos VLANs


Configuracin equivalente:

A
1 7 8 9 10 16

A1

A2

Conexin A-B roja

Conexin A-B azul

B1

B2

7 8

9 10

16

Conexin roja-azul

Universidad de Valencia

Redes 1-74

Rogelio Montaana

2 conmutadores, 2 VLANs y un enlace trunk


A
1 7 8 9 10 16

Enlace trunk

Las tramas Ethernet de ambas VLANs (roja y azul) pasan mezcladas por el cable. Se han de etiquetar de alguna forma para que se puedan separar al recibirlas. La forma estndar es 802.1Q

7 8

9 10

16

Conexin roja-azul

Universidad de Valencia

Redes 1-75

Rogelio Montaana

Etiquetado de tramas segn 802.1Q


Trama 802.3
Dir. MAC Destino Dir. MAC Origen Ethertype/ Longitud Datos Relleno (opcional)

CRC

Trama 802.1Q

Dir. MAC Destino

Dir. MAC Origen

X8100

Tag

Ethertype/ Longitud Datos

Relleno (opcional)

CRC

El Ethertype X8100 indica protocolo VLAN

Pri

CFI

VLAN Ident.
12

Bits

Pri: Prioridad (8 niveles posibles) CFI: Canonical Format Indicator (indica formato de direcciones MAC) VLAN Ident.: Identificador VLAN (mximo 4096 en una misma red)

Universidad de Valencia

Redes 1-76

Rogelio Montaana

Red de un campus sin VLANs


LAN gestin LAN docencia LAN investigacin Router con tres interfaces Etherent para interconectar las tres LANs

Servicio de Informtica

Universidad de Valencia

Redes 1-77

Rogelio Montaana

Red de un campus con VLANs


Router con interfaz trunk para la conexin inter-VLANs

VLAN gestin

VLAN docencia

VLAN investigacin

Enlaces trunk (1000BASE-LX) Enlaces de usuario (10/100BASE-T)

Servicio de Informtica

Universidad de Valencia

Redes 1-78

Rogelio Montaana

Enlaces Trunk y hosts multihomed virtuales


Enlace Trunk Estas tramas se marcan segn el estndar 802.1Q

Host con dos interfaces virtuales (y dos direcciones de red); puede ser accedido desde cualquier mquina sin pasar por el router

Universidad de Valencia

Redes 1-79

Rogelio Montaana

Spanning Tree con VLANs


Cuando hay varias VLANs cada una construye su Spanning Tree de forma independiente
La segunda conexin no se bloquea pues se trata de una VLAN diferente, no hay bucle

X ID 20
4 3 2 1

Y ID 30
1 2 3 4

La tercera conexin bloquea el puerto 3 en Y, pues hay bucle en la VLAN verde

La cuarta conexin se bloquea en Y por bucle de la VLAN roja

Para ambas VLANs el puente raz es X. Por tanto es Y quien debe evitar los caminos redundantes hacia X boqueando puertos. A igual costo bloquear el puerto que tenga un identificador ms alto

Universidad de Valencia

Redes 1-80

Rogelio Montaana

Spanning Tree con VLANs y enlaces trunk


Configuracin por defecto
100BASE-TX 100BASE-TX 2

X ID 20

1 2

Y ID 30

Al producirse el bucle el puerto 2 se desactiva para ambas VLANs

VLAN Roja Dado un mismo costo y prioridad se desactiva primero el puerto de nmero mayor. La prioridad por defecto es 128. Verde

Puerto 1 2 1 2

Costo 10 10 10 10

Prioridad 128 128 128 128 Rogelio Montaana

Universidad de Valencia

Redes 1-81

Spanning Tree con VLANs y enlaces trunk


Configuracin modificada
En este caso se bloquea el puerto 1 para ambas VLANs
X ID 20 1 2 100BASE-TX 100BASE-TX 2 1 Y ID 30

VLAN

Puerto 1 2 1 2

Costo 10 10 10 10

Prioridad 128 127 128 127

Modificando la prioridad se puede alterar la eleccin del spanning tree. Si se le da una prioridad menor al puerto 2 se le sita por delante del 1 en la eleccin del spanning tree.

Roja Verde

Universidad de Valencia

Redes 1-82

Rogelio Montaana

Spanning Tree con VLANs y enlaces trunk


Configuracin con balanceo de trfico
La VLAN verde tiene prioridad ms baja en el puerto 2 por lo que se bloquea el 1
X ID 20 1 2 100BASE-TX 100BASE-TX 2 1 Y ID 30

La VLAN roja tiene las prioridades por defecto y por tanto bloquea el puerto 2 Si modificamos la prioridad en una VLAN y a la otra le dejamos los valores por defecto el spanning tree bloquear un puerto diferente en cada una. El resultado es que la VLAN roja usa el enlace 1-1 y la verde el 2-2. Se consigue balancear trfico entre ambos enlaces. Universidad de Valencia Redes 1-83 VLAN Roja Verde Puerto 1 2 1 2 Costo 10 10 10 10 Prioridad 128 128 128 127 Rogelio Montaana

Prctica con conmutadores: spanning tree y creacin de VLANs

Universidad de Valencia

Redes 1-84

Rogelio Montaana

Parte 1.1: Dos conmutadores aislados


10.0.1.10/24 10.0.1.20/24

N1 1 10.0.1.11/24 N2 2

Norte

Sur 2

S1

10.0.1.21/24 S2

10.0.1.12/24 RS-232 10BASE-T

10.0.1.22/24

Universidad de Valencia

Redes 1-85

Rogelio Montaana

Parte 1.3: Interconexin a 10 Mb/s


10.0.1.10/24 10.0.1.20/24

N1 1 10.0.1.11/24 N2 2

Norte 6

Sur 6 2

S1

10.0.1.21/24 S2

10.0.1.12/24 RS-232 10BASE-T

10.0.1.22/24

Universidad de Valencia

Redes 1-86

Rogelio Montaana

Parte 1.3: Interconexin a 100 Mb/s y Spanning Tree


10.0.1.10/24 10.0.1.20/24

A N1 1 10.0.1.11/24 N2 2 6 Norte

A Sur 6 2 10.0.1.21/24 S2 1 S1

Puerto bloqueado por spanning tree

10.0.1.12/24 RS-232 10BASE-T 100BASE-FX

10.0.1.22/24

Universidad de Valencia

Redes 1-87

Rogelio Montaana

Parte 2.1: Configuracin de VLANs y conexin de una de ellas


10.0.1.10/24 (nones) 10.0.1.20/24 (nones)

N1 1 10.0.1.11/24 N2 2

Norte 6

Sur 6 2

S1

10.0.1.21/24 S2

10.0.1.12/24

RS-232 VLAN nones (10BASE-T ) VLAN pares (10BASE-T)

10.0.1.22/24

Universidad de Valencia

Redes 1-88

Rogelio Montaana

Parte 2.1: Conexin independiente de las dos VLANs


10.0.1.10/24 (nones) 10.0.1.20/24 (nones)

N1

Norte

Sur 5 6 6 5 2

S1

1
10.0.1.11/24 N2 2 10.0.1.21/24 S2

10.0.1.12/24 RS-232 VLAN nones (10BASE-T ) VLAN pares (10BASE-T)

10.0.1.22/24

Universidad de Valencia

Redes 1-89

Rogelio Montaana

Parte 2.1: Interconexin directa de las dos VLANs


10.0.1.10/24 (nones) 10.0.1.20/24 (nones)

N1 1 10.0.1.11/24 N2 2

Norte
5 6 7 8

Sur
6 5 2

S1

10.0.1.21/24 S2

10.0.1.12/24 RS-232 VLAN nones (10BASE-T ) VLAN pares (10BASE-T)

10.0.1.22/24

Universidad de Valencia

Redes 1-90

Rogelio Montaana

Parte 2.2: Creacin de un enlace Trunk


10.0.1.10/24 (nones)
10.0.1.20/24 (nones)

A N1 1 10.0.1.11/24 N2 2 Norte

A Sur 1 S1

5 6

6 5

2
10.0.1.21/24 S2

Puertos bloqueados por spanning tree 10.0.1.22/24 RS-232 VLAN Nones (10BASE-T) VLAN Pares (10BASE-T) Trunk (100BASE-FX)

10.0.1.12/24

Universidad de Valencia

Redes 1-91

Rogelio Montaana

Parte 2.3: Conexin de las dos VLANs mediante un router


10.0.3.10/24 (nones) 10.0.3.20/24 (nones)

A Sur 2 1

N1
1 10.0.3.11/24 Rtr: 10.0.3.15 N2 2

Norte

S1

5 6 Ethernet 0 10.0.2.15/24 RN Ethernet 1 10.0.3.15/24

10.0.3.21/24 Rtr: 10.0.3.15 S2

10.0.2.12/24 Rtr: 10.0.2.15

10.0.2.22/24 Rtr: 10.0.2.15

RS-232 VLAN Nones (10BASE-T) VLAN Pares (10BASE-T) Trunk (100BASE-FX)

Universidad de Valencia

Redes 1-92

Rogelio Montaana

Parte 2.3: Conexin de las dos VLANs mediante dos router


10.0.3.10/24 (nones) 10.0.3.20/24 (nones)

A N1 1 10.0.3.11/24 Rtr: 10.0.3.15 N2 Norte

A Sur 6 5 2 10.0.3.21/24 Rtr: 10.0.3.25 S2 1 S1

5 6 RS

Ethernet 0 10.0.2.25/24 Ethernet 1 10.0.3.25/24 Ethernet 0 10.0.2.15/24 RN Ethernet 1 10.0.3.15/24 RS-232 VLAN Nones (10BASE-T) VLAN Pares (10BASE-T) Trunk (100BASE-FX)

10.0.2.12/24 Rtr: 10.0.2.15

10.0.2.22/24 Rtr: 10.0.2.25

Universidad de Valencia

Redes 1-93

Rogelio Montaana

Ejercicios

Universidad de Valencia

Redes 1-94

Rogelio Montaana

Ejercicio 2
Explicar la diferencia entre unir tres redes Ethernet con un puente o un repetidor. En que caso seran equivalentes ambas soluciones?

Universidad de Valencia

Redes 1-95

Rogelio Montaana

Ejercicio 2
Con el puente el trfico local de cada segmento queda confinado, el rendimiento puede llegar a 30 Mb/s Si todo el trfico fuera broadcast (o multicast) las dos soluciones seran equivalentes. Tambin seran equivalentes si el puente fuera un buffered repeater (sin tabla de direcciones MAC).
Universidad de Valencia Redes 1-96 Rogelio Montaana

Ejercicio 3
X r Z X p Z

r
r

p
p
Z

X r

p
r Z

r
p

X r Z r

X p Z p

X p Z
Universidad de Valencia

Y r

X p r
Redes 1-97

Y r Z
Rogelio Montaana

Ejercicio 3:caso A
X Y

Z
Se produce un bucle La red no funciona
Universidad de Valencia Redes 1-98 Rogelio Montaana

Ejercicio 3:caso B
X Y

Z
Un puente se bloquea La red funciona.
Universidad de Valencia Redes 1-99 Rogelio Montaana

Ejercicio 3:caso C
X Y

Z
El puente se bloquea La red funciona.
Universidad de Valencia Redes 1-100 Rogelio Montaana

Ejercicio 3:caso D
X Y

Z
Un puente se bloquea La red funciona.
Universidad de Valencia Redes 1-101 Rogelio Montaana

Ejercicio 3:caso E
X Y

Z
No hay bucles La red funciona.
Universidad de Valencia Redes 1-102 Rogelio Montaana

Ejercicio 3:caso F
X Y

Z
No hay bucles La red funciona.
Universidad de Valencia Redes 1-103 Rogelio Montaana

Ejercicio 3:caso G
X Y

Z
No hay bucles La red funciona.
Universidad de Valencia Redes 1-104 Rogelio Montaana

Ejercicio 3:caso H
X Y

Z
El puente se bloquea La red funciona.
Universidad de Valencia Redes 1-105 Rogelio Montaana

Ejercicio 6: Topologa inicial


A (3,6 Mb/s) 2 Mb/s B (3,6 Mb/s)

X
1,6 Mb/s Y 2 Mb/s 1,6 Mb/s R

1,6 Mb/s

2 Mb/s 1,2 Mb/s

1,6 Mb/s
0,4 Mb/s

0,4 Mb/s

Que pasa si enchufamos Y en el segmento B?


Universidad de Valencia Redes 1-106 Rogelio Montaana

Ejercicio 6: Topologa alternativa


A (3,6 Mb/s) B (3,6 Mb/s)

2 Mb/s
X R

1,6 Mb/s
Y

1,6 Mb/s 1,6 Mb/s

2 Mb/s 1,6 Mb/s

2 Mb/s 1,2 Mb/s

0,4 Mb/s

0,4 Mb/s

Aumentamos la distancia y con ello el retardo X-Y que generan el 90% del trfico en la red. Aumenta la tasa de colisiones (el repetidor no separa trfico). La red es menos eficiente.
Universidad de Valencia Redes 1-107 Rogelio Montaana

Ej. 6: Topologa ptima con puente


A (2,4 Mb/s) B (2 Mb/s)

0,4 Mb/s
2 Mb/s X R 0,8 Mb/s 0,4 Mb/s 2 Mb/s 1,6 Mb/s 1,6 Mb/s 1,2 Mb/s 0,4 Mb/s 0,4 Mb/s 1,6 Mb/s Y

0,4 Mb/s

0,4 Mb/s

El puente s separa el trfico entre A y B. Esta sera la solucin ptima


Universidad de Valencia Redes 1-108 Rogelio Montaana

Ej. 6: Topologa psima con puente


A (3,2 Mb/s) 1,2 Mb/s 1,6 Mb/s Y R 2,8 Mb/s 1,6 Mb/s 2 Mb/s X B (3,2 Mb/s)

1,6 Mb/s

1,6 Mb/s 1,2 Mb/s

2 Mb/s

1,6 Mb/s

1,2 Mb/s

0,4 Mb/s

0,4 Mb/s

Esta sera la peor solucin pues generara un trfico mximo en el puente


Universidad de Valencia Redes 1-109 Rogelio Montaana

Problema examen sept. 2003


5 clientes y un servidor conectados a un hub
Trfico total: 1 Mb/s 90% unicast, resto broadcast Solo los clientes generan broadcast El trfico cliente-servidor es simtrico e igual para todos

Indicar el trfico entrante en cada puerto si el hub se reemplaza por un switch de 6 puertos Decir si el cambio merece la pena.

Universidad de Valencia

Redes 1-110

Rogelio Montaana

Problema examen sept. 2003


90% de Trfico unicast = 900 Kb/s. = 180 Kb/s por dilogo unicast. Cada dilogo: 90 Kb/s de cliente y 90 Kb/s de servidor. Trfico broadcast: 100 Kb/s. Cada cliente genera 20 Kb/s de broadcast. El unicast se enva solo al destinatario. El broadcast se enva a todos los puertos, excepto por el que se recibe.

Cada cliente enva: 90 Kb/s unicast y 20 broadcast y recibe: 90 Kb/s unicast y 80 broadcast
El servidor enva: 450 de unicast y recibe: 450 unicast y 100 broadcast 170 Kb/s

90+20 Kb/s 90+20 Kb/s 90+80 Kb/s

90+20 Kb/s 4 Puerto 1 2 3 4 5 6 Entrante 450 Kb/s 110 Kb/s 110 Kb/s 110 Kb/s 110 Kb/s 110 Kb/s Saliente 550 Kb/s 170 Kb/s 170 Kb/s 170 Kb/s 170 Kb/s 170 Kb/s 90+20 Kb/s 90+80 Kb/s 5

2
1

450 Kb/s 550 Kb/s

6 90+20 Kb/s

90+80 Kb/s 90+80 Kb/s

Universidad de Valencia

Redes 1-111

Rogelio Montaana

Vous aimerez peut-être aussi