В [1] предложены пути решения задачи повышения производительности существующих сетей передачи данных. За минувший год, несмотря на бурное развитие современных технологий передачи данных (ATM, Fast Ethernet, Gigabit Ethernet) и появление первых устройств, реализующих коммутацию третьего уровня, значительного улучшения сложившейся ситуации не произошло. Следовательно, проблема увеличения производительности компьютерных сетей по-прежнему актуальна.
В докладе обсуждаются вопросы увеличения производительности распределенных гетерогенных компьютерных сетей за счет сокращения задержек маршрутизации. Сложность решения данной задачи обусловлена обилием как различных протоколов маршрутизации, так и протоколов передачи данных сетевого уровня. Предложено решение, позволяющее повысить быстродействие существующих магистральных маршрутизаторов.
Все существующие на сегодняшний день маршрутизаторы, независимо от используемых протоколов, работают с таблицей маршрутизации. Ее заполнение осуществляется по мере поступления информации от соседних маршрутизаторов. Размеры таблиц варьируются от единиц до миллионов записей. Для поиска информации о маршруте используются  либо алгоритмы быстрого поиска в предварительно отсортированной таблице, либо ее последовательный перебор. Каждый из используемых подходов накладывает определенные требования на структуру таблицы маршрутов и обладает своими достоинствами и недостатками. Так, алгоритмы быстрого поиска весьма эффективны, однако их применение существенно усложняет процесс обновления таблицы и не позволяет учесть неравномерность загрузки интерфейсов. Алгоритмы последовательного перебора неэффективны при значительных размерах таблицы маршрутов.
В докладе обсуждается способ организации таблицы маршрутов, свободный от большинства описанных недостатков. Рассмотренная структура таблицы позволяет использовать в маршрутизации алгоритмы быстрого поиска, обеспечивая при этом высокую скорость обновления таблицы в процессе работы. Для магистральных маршрутизаторов предложенный подход наиболее эффективен. Проведена оценка ожидаемого выигрыша при различной длине таблиц. Показана возможность построения сравнительно недорогих магистральных маршрутизаторов на основе процессоров Intel Pentium для сетей с пропускной способностью до 45 Mbit/s.

1. Виценко А.Ю., Ротков Л.Ю., Рябов А.А. Структурирование задачи повышения эффективности использования сети. 2-ая Нижегородская сессия молодых ученых. 1997 г.