Географическая маршрутизация: различия между версиями

Однако существует алгоритм географической маршрутизации, стоимость которого зависит не только от общего количества вершин, но и от отношения к кратчайшему пути между источником и адресатом: алгоритм GOAFR+ [15, 16, 18, 24] сочетает жадную маршрутизацию , при которой каждая промежуточная вершина перенаправляет сообщение своему соседу, расположенному ближе всего к вершине-адресату, с маршрутизацией по граням. При использовании совместно с техникой планаризации локально вычислимых графов Гэбриэла затраты алгоритма GOAFR+ ограничены следующим образом: