Una de las direcciones importantes para mejorar las Redes de Área Amplia modernas es el enrutamiento eficiente y seguro de paquetes. El enrutamiento eficiente se basa a menudo en el uso de las rutas más cortas, mientras que garantizar la seguridad implica prevenir la posibilidad de intercepción de paquetes. El trabajo está dedicado a mejorar la seguridad de la transmisión de datos en las redes IP. Se propone un nuevo enfoque para minimizar el número de nodos desconfiados en el camino de transmisión de paquetes IP. Con un nodo desconfiado nos referimos a un nodo que funciona correctamente en términos de hardware y software e implementa completamente sus funciones de transporte de datos, pero desde el punto de vista de su subordinación organizativa, no estamos seguros de que el nodo no viole las reglas de seguridad para evitar el acceso no autorizado y la intercepción de datos. Un nodo desconfiado puede ser tanto un nodo de tránsito como un nodo final. Para implementar este enfoque, modificamos el algoritmo de construcción del árbol de caminos más cortos de Dijkstra. El algoritmo modificado garantiza que obtengamos un camino que pase solo por nodos confiables, si existe dicho camino. Si no hay tal camino, el camino tendrá el número mínimo posible de nodos intermedios desconfiados. El número de nodos intermedios en el camino se utilizó como métrica para obtener los árboles de caminos más cortos. Las tablas de enrutamiento de enrutadores, construidas sobre la base de los árboles obtenidos utilizando un algoritmo modificado, proporcionan una mayor seguridad en la transmisión de datos, minimizando el uso de nodos desconfiados.