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

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Строка 74: Строка 74:


== Открытые вопросы ==
== Открытые вопросы ==
В данной статье рассматривалась нагруженность ребер, однако в практическом плане нагруженность вершин может быть не менее интересна. Под нагруженностью вершины понимается отношение общего объема трафика через эту вершину к ее пропускной способности. Некоторые результаты для этой задачи можно найти в работах [ ] и [ ]. Остается открытым вопрос, можно ли применить для этой модели метод, разработанный для анализа нагруженности ребер. Еще один любопытный нерешенный вопрос заключается в том, существует ли более эффективный алгоритм для вычисления оптимального коэффициента эффективности маршрутизации в отсутствие информации для сети [1, 14].


== Экспериментальные результаты ==
== Экспериментальные результаты ==
Авторы [4] применили свой метод к топологиям сетей поставщиков услуг Интернета и обнаружили, что полученные оптимальные коэффициенты эффективности для маршрутизации в отсутствие информации на удивление малы – от 1,4 до 2. Другие исследования этого вопроса привели к похожим результатам [1, 14].


См. также
== См. также ==
* [[Приближенное решение задачи о максимальном потоке]]
* [[Приближенное решение задачи о максимальном потоке]]
* [[Алгоритмы прямой маршрутизации]]
* [[Алгоритмы прямой маршрутизации]]
4501

правка

Навигация