Евгений Степанов – младший научный сотрудник факультета ВМК МГУ им. М.В. Ломоносова, победитель Международной научно-технической конференции «Современные сетевые технологии» MoNeTeC-2022 рассказал о своей работе Flooding topology algorithms for computer networks, которая посвящена решению проблемы роста объема служебного трафика в сети.
Данная работа написана в соавторстве с Максимом Шуплецовым и Дмитрием Романовым. На конференции MoNeTec-2022, в которой участвовали, как российские, так и зарубежные ученые, работа заняла 1 место.
Проблематика
Степанов объяснил, что каждый узел сети рассылает служебную информацию, из-за чего она лавиной распространяется по сети.
Количество узлов в сети и линий связи между сетями нового поколения значительно увеличилось. Помимо этого возрос и объем дублирующегося трафика в сети, следствием чего может стать недостаточная пропускная способность сети для обычных пользователей.
По словам специалиста, передачу служебного трафика нельзя вести исключительно по остовному дереву графа сети. Из-за этого могут быть задержки на распространение служебного трафика. А если на остовном дереве произойдет отказ любой линии связи, то следствием станет потеря служебной информации.
Представленное решение
Ученые предложили алгоритмы построения топологии распространения служебного трафика, которые значительно уменьшают количество используемых линий связи, но не сильно увеличивают диаметр графа. Это будет соответствовать задержке распространения, а также сохранит свойство двухсвязности графа.
Такая работа стала возможной благодаря объединению усилий специалистов в области теории графов с кафедры математической кибернетики МГУ им. М.В. Ломоносова и специалистов в области сетевых технологий кафедры автоматизации системы вычислительных комплексов МГУ им. М.В. Ломоносова.
«Я принимаю участие в конференции с ее основания (уже 4 раз): первые два год был слушателем, а после выступал с докладом. Надеюсь, что смогу представить свои новые исследования в будущем на пятой конференции MoNeTec», – заключил Степанов.
