Маршрутизация: различия между версиями

Существуют два фундаментальных подхода к разработке алгоритмов маршрутизации. Первый подход заключается в ''адаптивной маршрутизации'' (adaptive routing), учитывающей фактическую загрузку узлов или каналов связи. Второй подход заключается в ''маршрутизации в отсутствие информации'' (oblivious routing), без использования каких-либо данных о текущем состоянии сети. Далее будет рассматриваться только второй подход.