Разработан оптимизированный алгоритм управления маршрутизацией

Стефан Сэвидж (Stefan Savage), профессор компьютерных наук Калифорнийского университета в Сан-Диего, с коллегами разработали алгоритм Approximate Link state (XL), предназначенный для оптимизации управления маршрутизацией в динамических сетях.

По мере роста и изменения топологии сетей требуется постоянное обновление информации для маршрутизации (расчета оптимальных путей передачи данных). Как сообщает пресс-служба университета, XL позволяет расчитывать схемы наиболее подходящего селективного обновления данных, и тем самым оптимизирует протоколы обновлений, устраняя необходимость делить сети на иерархические составные части, маршрутизируемые по отдельности.