Аннотация:В данной работе рассматривается задача построения маршрутов передачи данных и расписаний обменов в сетях Ethernet с временной синхронизацией. В работе формализована постановка задачи, предложено две версии алгоритма совместного построения маршрутов и расписаний обменов, разработана программная реализация предложенных алгоритмов. Выполнено экспериментальное исследование,оценивающее процент успешных построений расписаний для каждой версии алгоритма. Исследование показало, что базовый алгоритм пригоден для решения задачи на реалистичных наборах исходных данных, однако версия алгоритма, допускающая конфликты, позволяет улучшить результаты за счет вычислительной сложности.