Si la red de malla está completamente conectada, no puede existir absolutamente ninguna interrupción en las comunicaciones.Esta topología, a diferencia de otras más usuales como la topología en árbol y la topología en estrella, no requiere de un nodo central, con lo que se reduce el riesgo de fallos, y por ende el mantenimiento periódico (un error en un nodo, sea importante o no, no implica la caída de toda la red)[cita requerida].Si se implementan protocolos de enrutamiento dinámicos, podrían considerarse “autoenrutables”, exceptuando escenarios en los que el tamaño o carga de la red son muy variables, o se requiere una tolerancia a fallos prácticamente nula (por ejemplo, debido a la labor crítica que desempeñan algunos de los nodos que la componen).Por ello cobran mayor importancia en el caso de redes parcial o totalmente inalámbricas —la redundancia de rutas para un mismo destino compensa una mayor susceptibilidad a fallos, entre otros inconvenientes propios de las redes sin hilos.El número de enlaces que existen en una malla completa, i.e, una topología en malla en la que existe un enlace punto-a-punto entre todos los terminales, viene dado por la siguiente fórmula:
