4551
правка
Географическая маршрутизация: различия между версиями
Перейти к навигации
Перейти к поиску
м
Географическая маршрутизация (посмотреть исходный код)
Версия от 11:33, 19 декабря 2017
, 19 декабря 2017→Постановка задачи
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 14: | Строка 14: | ||
• Вершине-источнику s известно положение вершины-адресата t. | • Вершине-источнику s известно положение вершины-адресата t. | ||
• Управляющая информация, которая может храниться в пакете, ограничена O(log n) – таким образом, он может содержать данные только о константном количестве вершин. | • Управляющая информация, которая может храниться в пакете, ограничена O(log n) бит – таким образом, он может содержать данные только о константном количестве вершин. | ||
• Помимо временного сохранения пакетов перед отправкой, вершины не могут хранить какую бы то ни было информацию. | • Помимо временного сохранения пакетов перед отправкой, вершины не могут хранить какую бы то ни было информацию. | ||