The message routing problem for matrix-type microcontroller networks that function under conditions of self-organization, i.e, operational recovery of the logic structure when faults occur in the modules, is considered. A model of routing is proposed that makes it possible to ensure message transmission in the presence of faulty modules in the network. The model is based on explicit specification and automatic selection of alternative variant designs for each route. Given an acceptable degree of complexity of implementation, the model is characterized by a more than two-fold increase in the probability of successfully message delivery as compared with traditional routing models.
展开▼