No cálculo de sub-redes tradicional é utilizada uma máscara de sub-rede única para todos os blocos, o que não é muito eficiente quando se tem uma topologia de rede com uma quantidade variável de hosts por sub-rede.
Em redes que utilizam VLSMs é necessário implementar protocolos de roteamento classless como o RIPv2, EIGRP, OSPF, IS-IS e BGP pois é preciso que a máscara de sub-rede seja encaminhada nas atualizações de roteamento, já que a mesma varia a cada bloco.
Protocolos de roteamento como RIPv1 e IGRP já não suportam redes com VLSMs, pois são classful e não encaminham a máscara de sub-rede nas atualizações.