Маршрутизация на сегодняшний день определяется не формальными правилами и описаниями, характерными для сетей предыдущих поколений, а требованиями клиента и экономическими соображениями оператора связи. Чтобы оптимизировать работу сетей, разрабатываются различные методы маршрутизации, обеспечивающие сбалансированную нагрузку всех сетевых ресурсов. Среди зарубежных ученых, изучающих данную проблему, стоит особо выделить D. Awduche, J. Malcolm, J. Agogbua, M. O’Dell, J. McManus, S. Hiroyuki, M. Yasuhiro, Y. Makiko и др.
Чтобы успешно передать по сети потоки информации самого различного рода необходимо, чтобы алгоритм маршрутизации учитывал требования, предъявляемые данными потоками к уровню качества обслуживания (Quality of Service, QoS). Для этого весь трафик подразделяют на классы сервиса. И тогда маршрутизация по всей сети будет осуществляться в соответствии с классом сервиса каждого отдельного потока. В России вопросами маршрутизации и смежными с ними проблемами занимаются Б. С. Гольдштейн, В. М. Вишневский, Ю. А. Семенов, В. Н. Тарасов, А. В. Росляков и др.
Для получения оптимального решения необходимо одновременное рассмотрение всех потоков на полном множестве маршрутов. Однако в мультисервисных сетях с большим количеством узлов размер задачи маршрутизации при этом может оказаться весьма существенным, что не позволит решить ее за приемлемое время. Поэтому задача разработки новых методов адаптивной маршрутизации является актуальной.
Маршрутизация — это один из важнейших механизмов передачи пакетов по компьютерным сетям. Маршрутизация решает две задачи: борьба с перегрузками узлов сети и поиск кратчайших путей для передачи пакетов. Основные факторы, влияющие на выбор маршрутизатором пути — это неисправности (когда узел или канал связи выходят из строя) и перегрузки (когда какой-либо участок сети оказывается перегруженным и желательно перенаправление пакетов в обход).
Существуют два больших класса алгоритмов маршрутизации: статические и динамические. Статические алгоритмы принимают решение только на основе данных, которые не меняются с течением времени. Динамические алгоритмы постоянно обновляют свои локальные структуры для оптимизации выбора маршрутов. Наиболее оптимальное решение о выборе маршрута могут найти только динамические (адаптивные) алгоритмы маршрутизации.
Чтобы адаптивная маршрутизация была возможна, узлы должны обмениваться информацией о состоянии сети. Чем больше объем информации, которой обмениваются узлы, и чем чаще происходит обмен информацией, тем выше качество принимаемых узлами решений о выборе маршрутов. Однако, сама эта информация оказывает определенную нагрузку на сеть, вызывая снижение производительности. Это противоречие есть главная проблема адаптивной маршрутизации (или маршрутизации, вообще).
