La red de interconexión representa una estructura interconectada de procesadores que determina fuertemente la calidad del rendimiento de un sistema de procesamiento paralelo. El intercambio de permutación de red con tres grados tiene una alta tolerancia a fallos y puede ser eficientemente simulado a través de gráficos de estrella, bubble-sort y pancake. Este estudio propone una nueva red de interconexión: la nueva, que mejora el diámetro y reduce el costo de la red al agregar un borde a la red, y presenta sus propiedades de gráficos y algoritmos de enrutamiento. La red, con un grado de conectividad de cuatro, demostró una tolerancia máxima a fallos y ciclo hamiltoniano. Además, se observó que el diámetro mejoró en un 40% o más y el costo de la red en un 20% o más.