ИСТИНА

The article formulates the problem of constructing an on-board switched network of minimal complexity (total length of cables) necessary for transmitting a set of periodic messages in real-time, and proposes an algorithm for its solution. The algorithm combines greedy criteria with limited enumeration, and builds the network structure and the set of virtual links for messages transmission. Experimental evaluation results for the proposed algorithm are also presented.