Plan de direccionamiento con subredes VLSM

1import sys
2
3
4def a_numero(ip):
5    """«192.168.10.0» → entero de 32 bits; None si no es una IPv4."""
6    partes = ip.split(".")
7    if len(partes) != 4 or not all(p.isdigit() and int(p) <= 255 for p in partes):
8        return None
9    n = 0
10    for p in partes:
11        n = n * 256 + int(p)
12    return n
13
14
15def a_ip(n):
16    return ".".join(str((n >> desplazamiento) & 255) for desplazamiento in (24, 16, 8, 0))
17
18
19def mascara(prefijo):
20    return (0xFFFFFFFF << (32 - prefijo)) & 0xFFFFFFFF
21
22
23def prefijo_para(hosts):
24    """El prefijo más largo cuyo bloque tiene sitio para «hosts» (sin contar la red y la difusión), como mucho /30."""
25    prefijo = 30
26    while 2 ** (32 - prefijo) - 2 < hosts:
27        prefijo -= 1
28    return prefijo
29
30
31def main():
32    lineas = sys.stdin.read().split("\n")
33    texto = lineas[0].strip()
34    if texto.count("/") != 1 or a_numero(texto.split("/")[0]) is None or not texto.split("/")[1].isdigit() \
35            or not 8 <= int(texto.split("/")[1]) <= 30:
36        print(f"Red no válida: {texto}")
37        return
38    ip, prefijo = texto.split("/")
39    prefijo = int(prefijo)
40    base = a_numero(ip)
41    if base & mascara(prefijo) != base:
42        print(f"{ip} no es una dirección de red (sería {a_ip(base & mascara(prefijo))}/{prefijo})")
43        return
44    total = 2 ** (32 - prefijo)
45
46    subredes = []
47    for num, linea in enumerate(lineas[1:], start=2):
48        partes = linea.split()
49        if not partes:
50            continue
51        if len(partes) < 2 or not partes[-1].isdigit() or int(partes[-1]) == 0:
52            print(f"Aviso: línea {num} ignorada")
53            continue
54        subredes.append((" ".join(partes[:-1]), int(partes[-1])))
55
56    print(f"Red: {a_ip(base)}/{prefijo} ({total} direcciones)")
57    # VLSM: de la más grande a la más pequeña, así cada bloque queda alineado con su tamaño
58    siguiente = base
59    for nombre, hosts in sorted(subredes, key=lambda s: -s[1]):
60        p = prefijo_para(hosts)
61        tamano = 2 ** (32 - p)
62        if p < prefijo or siguiente + tamano > base + total:
63            print(f"{nombre} ({hosts} hosts) → no cabe: necesita un /{p} y quedan {base + total - siguiente} direcciones")
64            continue
65        print(f"{nombre} ({hosts} hosts) → {a_ip(siguiente)}/{p}")
66        print(f"  máscara {a_ip(mascara(p))} · hosts útiles {tamano - 2}")
67        print(f"  primera {a_ip(siguiente + 1)} · última {a_ip(siguiente + tamano - 2)} · difusión {a_ip(siguiente + tamano - 1)}")
68        siguiente += tamano
69
70    libres = base + total - siguiente
71    if libres:
72        print(f"Sin asignar: {libres} de {total} direcciones, desde {a_ip(siguiente)}")
73    else:
74        print(f"Sin asignar: 0 de {total} direcciones")
75
76
77main()