Anda di halaman 1dari 26

FACULTAD DE INGENIERIA DE SISTEMAS, CMPUTO Y TELECOMUNICACIONES

Diseo de Redes de Telecomunicaciones


Capitulo 2: Protocolo de Arbol Extendido STP

Algoritmo de Spanning Tree


Grafo de la red

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Algoritmo de Spanning Tree

10

35
25

30

20

1
40

Prof. Nstor Bautista

15

Diseo de Redes de Telecomunicaciones

Algoritmo de Spanning Tree

10

35
25

30

20

1
40

Prof. Nstor Bautista

15

Diseo de Redes de Telecomunicaciones

Algoritmo de Spanning Tree

A
B
S3
C

S5
D

S2

S7

K
F

S1
G

S6

S4

I
J

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Visin general del algoritmo

Puertos
designados

S5

Puerto
designado

S3

S2

Root
port

Root
port

S7

K
F
Puerto
designado

Todos los
Puertos
designados

Root
port

S1

H
Switch
root
S6

Root
port

S4

I
J
Puertos
designados

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Detalles del algoritmo

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Detalles del algoritmo (cont.)

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Campos del BPDU (Bridge Protocol Data Unit)

Forward delay

Hello time

Max age

Massege age

Por ID

Switch ID

Root path
cost

Root ID

Flags
Tipo de BPDU
Versin
Protocol
identifier

Diseo de Redes de Telecomunicaciones


Prof. Nstor Bautista

2
2
2
2
2
8
4
8
1 1 1
2

Seleccin del puerto designado

Costos en IEEE 802.1d


Ancho de banda
Costo
10Gbps
2
1Gbps
4
100Mbps
19
10Mbps
100

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Estados de los puertos de los switches en spanning tree

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Ejercicio
Switch A
MAC 0c:00:c8:11:00:00
Prioridad

Puerto 0
Switch B
MAC 0c:00:c8:11:11:11
Prioridad 32768

Puerto 0

100Base-T

Puerto 1

Puerto 0

Switch C
MAC 0c:00:c8:22:22:22
Prioridad 32768

Puerto 1
10Base-T

Cul es el root switch?


Qu puertos quedarn en estado forwarding y qu puertos quedarn en estado blocking?
Qu puertos sern root port y qu puertos sern puertos designados?

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Tipos de switches LAN

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Limitaciones de los switches

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Virtual Local Area Network (VLAN)

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Control de broadcast

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Seguridad

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Flexibilidad y escalabilidad

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Identificacin de las VLANs

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Inter-Switch Link

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

VLAN Trunk Protocol (VTP)

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

VLAN Trunk Protocol (VTP)

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

El estndar para VLANs IEEE 802.1Q

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

VLANs (IEEE 802.1q)


Destino

Tipo/Long.
Origen
Datos

6
6

6
6

2
2 2 2

46 - 1500
46 - 1500

Chequeo

4
4

TPID/TCI

Destino: 6 bytes, direccin fsica del nodo destino (MAC address)


Origen: 6 bytes, direccin del nodo origen
TPID: Tag protocol identifier (0x8100), dice que es un frame etiquetado
TCI: Tag control information, informacin de prioridad 802.1p (3 bits) y
el VID (VLAN Identifier, 12 bits)
Tipo: 2 bytes, especifica el protocolo de la capa superior
Datos: entre 46 y 1500 bytes, informacin de las capas superiores
Chequeo: Secuencia de chequeo del frame (FCS)
Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Diseo con switches LAN

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones

Referencias

Prof. Nstor Bautista

Diseo de Redes de Telecomunicaciones