Con la creciente complejidad de los escenarios de aplicación, los sistemas a nivel de oblea imponen requisitos cada vez más estrictos sobre la fiabilidad de la red de interconexión. Ante defectos de fabricación inevitables e interferencias ambientales, las fallas de nodos y enlaces en la red de interconexión a nivel de oblea son frecuentes, haciendo que la tolerancia a fallos sea un factor clave para mejorar la fiabilidad general del sistema. En este artículo se propone un algoritmo de enrutamiento tolerante a fallos sin canales virtuales y con balance de carga llamado FTHOE, dirigido a fallas de nodos y enlaces en la red de interconexión a nivel de oblea. El algoritmo se basa en la estrategia de enrutamiento hamiltoniano y el modelo de giro par-impar, y mediante el uso de información local del vector de fallos del nodo actual, ajusta dinámicamente la prioridad de selección de los puertos de salida, acortando las rutas de desvío al evitar las zonas fallidas y reduciendo efectivamente la probabilidad de que los paquetes queden atrapados en las áreas problemáticas. Al mismo tiempo, FTHOE mantiene bajo condiciones de fallo la adaptabilidad del enrutamiento hamiltoniano, preservando una alta diversidad de rutas más cortas, mejorando así el balance de carga de la red y el rendimiento general de la comunicación. Los resultados de simulación muestran que en comparación con los algoritmos de enrutamiento tolerantes a fallos existentes, FTHOE reduce significativamente la latencia media de la red y aumenta el rendimiento, mostrando una robusta capacidad de tolerancia a fallos y balance de carga en escenarios complejos de fallas.
Keywords
sistema a nivel de oblea;tolerancia a fallos;camino hamiltoniano;modelo de giro par-impar;balance de carga