Cálculo del delay de propagación de un BPDU

Durante mucho tiempo estuve buscando esta fórmula.

Un BPDU (Bridge Protocol Data Unit) es un mensaje que se transmite entre switches que hablan el protocolo STP (Spanning Tree Protocol).

A pesar de que existe más de un tipo de BPDU, cuando nombramos este término generalmente nos referimos al Configuration BPDU que genera un Root Bridge y es retransmitido por todos los switches aguas abajo.

Delay de propagación es el tiempo que tarda una BPDU en viajar de extremo a extremo en la red de switches.

Según el estándar tradicional STP 802.1D

• Las Configuration BPDU se generan en el Root Bridge cada 2 segundos (HelloTime).
• Cada Non-Root Bridge puede tardar hasta 1 segundo en propagar la Configuration BPDU (Delay) [no modificable].
• La cantidad máxima de saltos de switches entre dos nodos cualesquiera de la red es 7 (Diámetro).
• Hasta 3 BPDU's se pueden perder en el camino de extremo a extremo (Pérdidas) [no modificable].

La fórmula en cuestión es:

((Pérdidas + 1) x HelloTime) + (Delay x (Diametro - 1))

Entonces veamos un ejemplo con los valores del estándar tradicional:

((3 + 1) x 2 seg.) + (1 seg. x (7 - 1))
4 x 2 seg. + 1 seg. x 6
8 + 6 = 14 segundos.

Nos vemos en la próxima.

Sumarización de direcciones IP

Siempre vemos que se trata el tema de la sumarización de redes contiguas. Esto es aplicar CIDR para agrupar muchas direcciones de red en una sola que las contiene a todas.

• Esto trae muchos beneficios como por ejemplo:
• Hace más pequeñas las tablas de enrutamiento.
• Esto hace que las búsquedas en la tabla sean más rápidas.
• Vuelve más legible la información.
• Oculta información específica acerca de las redes sumarizadas.
• Las redes más pequeñas incluídas pueden caerse sin que esto afecte a la publicación del sumario.
• Los protocolos de enrutamiento dinámico pueden evitar consumir ancho de banda para las actualizaciones.

Hablando propiamente con números podemos decir que las redes:

• 10.56.248.0/24
• 10.56.249.0/25
• 10.56.249.128/26
• 10.56.249.192/26
• 10.56.250.0/23

Pueden sumarizarse como: 10.56.248.0/22.

Ahora vamos a ver como hacemos este cálculo:

Paso 1: Escribir las direcciones en binario.

10.56.248.0/24:
00001010.00111000.11111000.00000000

10.56.249.0/25
00001010.00111000.11111001.00000000

10.56.249.128/26
00001010.00111000.11111001.10000000

10.56.249.192/26
00001010.00111000.11111001.11000000

10.56.250.0/23
00001010.00111000.11111010.00000000

Paso 2: Ver cuantos bits coinciden de izquierda a derecha en todas las redes a la vez.

Con esto sacamos el prefijo en bits:

00001010.00111000.11111000.00000000
00001010.00111000.11111001.00000000
00001010.00111000.11111001.10000000
00001010.00111000.11111001.11000000
00001010.00111000.11111010.00000000

22 bits coinciden perfectamente de izquierda a derecha, por lo que vemos que el resultado va a ser un /22.

Paso 3: Ponemos en cero todos los bits que no coinciden y escribimos un número único:

00001010.00111000.11111000.00000000

Paso  4: Pasamos ese número a decimal:

00001010 = 10
00111000 = 56
11111000 = 248
00000000 = 0

= 10.56.248.0

Paso 5: Concatenamos el resultado anterior con el prefijo del paso 2:

10.56.248.0/22

Paso 6: Opcionalmente transformamos el prefijo en máscara decimal:

22 bits = 11111111.11111111.11111100.00000000 = 255.255.252.0

Espero que este método les sirva.

Saludos!