4551
правка
Маршрутизация: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) Нет описания правки |
||
| Строка 74: | Строка 74: | ||
== Открытые вопросы == | == Открытые вопросы == | ||
В данной статье рассматривалась нагруженность ребер, однако в практическом плане нагруженность вершин может быть не менее интересна. Под нагруженностью вершины понимается отношение общего объема трафика через эту вершину к ее пропускной способности. Некоторые результаты для этой задачи можно найти в работах [ ] и [ ]. Остается открытым вопрос, можно ли применить для этой модели метод, разработанный для анализа нагруженности ребер. Еще один любопытный нерешенный вопрос заключается в том, существует ли более эффективный алгоритм для вычисления оптимального коэффициента эффективности маршрутизации в отсутствие информации для сети [1, 14]. | |||
== Экспериментальные результаты == | == Экспериментальные результаты == | ||
Авторы [4] применили свой метод к топологиям сетей поставщиков услуг Интернета и обнаружили, что полученные оптимальные коэффициенты эффективности для маршрутизации в отсутствие информации на удивление малы – от 1,4 до 2. Другие исследования этого вопроса привели к похожим результатам [1, 14]. | |||
См. также | == См. также == | ||
* [[Приближенное решение задачи о максимальном потоке]] | * [[Приближенное решение задачи о максимальном потоке]] | ||
* [[Алгоритмы прямой маршрутизации]] | * [[Алгоритмы прямой маршрутизации]] | ||