Евгений Степанов, младший научный сотрудник факультета ВМК МГУ им. М.В. Ломоносова, победитель Международной научно-технической конференции «Современные сетевые технологии» MoNeTeC-2022, рассказал о своей работе Flooding topology algorithms for computer networks.

О работе
Статья Flooding topology algorithms for computer networks посвящена решению проблемы роста объема служебного трафика в сети. Написана в соавторстве с Максимом Шуплецовым и Дмитрием Романовым, заняла 1 место на конференции MoNeTec-2022.
Проблематика
Дело в том, что каждый узел сети рассылает служебную информацию, например, об отключении линии связи, всем своим соседям, и таким образом информация лавиной распространяется по сети.
С появлением сетей нового поколения количество узлов в сети и линий связи между ними сильно возрастает, увеличивается и объем дублирующегося трафика в сети, что может привести к недостаточной пропускной способности сети для обычных пользователей.
Кроме того, передачу служебного трафика нельзя вести только по остовному дереву графа сети, так как будет увеличение задержки на распространение служебного трафика и отказ любой линии связи на остовном дереве приведет к потере служебной информации.
Представленное решение
Наша научная группа предложила алгоритмы построения топологии распространения служебного трафика, которые существенно уменьшают количество используемых линий связи, при этом не сильно увеличивая диаметр графа (что будет соответствовать задержке распространения) и сохраняя свойство двухсвязности графа.

Такая работа стала возможной благодаря объединению усилий специалистов в области теории графов с кафедры математической кибернетики МГУ им. М.В. Ломоносова и специалистов в области сетевых технологий кафедры автоматизации системы вычислительных комплексов МГУ им. М.В. Ломоносова.
О выступлении
Работа была представлена на конференции MoNeTec-2022, в которой приняли участие как российские, так и зарубежные ученые.
Я принимаю участие в конференции с ее основания (уже 4 раз): первые два год был слушателем, а после выступал с докладом. Надеюсь, что смогу представить свои новые исследования в будущем на пятой конференции MoNeTec.

Материал: News-w.org / Альберт Сафарян по материалам пресс-службы
Фото: пресс-служба