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

Перейти к навигации Перейти к поиску
м
Строка 20: Строка 20:




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


== Нотация и определения ==
== Нотация и определения ==
4551

правка

Навигация