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