Resumen

Este documento se centra principalmente en el enrutamiento en redes de malla bidimensional. Proponemos un novedoso modelo de bloque defectuoso, que es un bloque rectangular agrietado, para enrutamiento adaptativo tolerante a fallas. Todos los nodos y enlaces defectuosos están rodeados en este tipo de bloque, que es una estructura convexa, para evitar el enrutamiento en bucle. Además, el modelo construye el bosque de expansión interior para cada bloque con el fin de mantenerse en contacto con los nodos dentro de cada bloque. El procedimiento para la construcción de bloques es dinámico y totalmente distribuido. El algoritmo de construcción es simple y fácil de implementar. Y este es un bloque totalmente adaptable que ajustará dinámicamente su escala de acuerdo con la situación de las redes, ya sea la aparición de una falla o la recuperación de la misma, sin apagar el sistema. Basándonos en este modelo, también desarrollamos un algoritmo de enrutamiento tolerante a fallas distribuido. Luego proporcionamos la prueba formal de este algoritmo para garantizar que los mensajes siempre llegarán a

• Materias:Modelos matemáticos Conjuntos difusos Ecuaciones integrales Fusión de características Algoritmo de optimización
• Subjects:Mathematical models Fuzzy sets Integral equations Feature fusion Optimization algorithm
• Palabras claves:Enrutamiento; Redes en malla; Modelo de bloque defectuoso; Tolerante a fallos; Enrutamiento adaptativo; Algoritmo distribuido
• Keywords:Routing; Mesh networks; Faulty block model; Fault-tolerant; Adaptive routing; Distributed algorithm