Triangulate virtual coordinates in Ripple trust line network, greedy routing a possibility?

34 views
Skip to first unread message

email

unread,
Oct 22, 2019, 7:59:29 PM10/22/19
to Ripple Project
Networks where the nodes are addressed based on their location relative to other nodes, network topology-based addresses, including geographical coordinates, are ideal for routing, since nodes can simply forward packages to any node who is closer (in terms of location) to the destination. There exists protocols that could allow a global network of nodes to form a consensus about their relative location to one another, using triangulation in tiny local clusters, a form of distributed computation that spreads through the network like a wave, with nodes continuously adjusting their own sense of relative position based on feedback from the network as a whole, nodes pushing and pulling on one another, forcing each other into the correct position.

Greedy Distance Vector Routing, https://users.soe.ucsc.edu/~qian/papers/QianLam11.pdf

Vivaldi: A Decentralized Network Coordinate System, https://pdos.csail.mit.edu/papers/vivaldi:sigcomm/paper.pdf

Could it also be possible to triangulate positions in a social network? Based on degrees of separation, hops, socially? If people could know their "virtual coordinates" relative to one another in terms of trust lines, at a global scale, that would make greedy routing possible in Ripple.
Reply all
Reply to author
Forward
0 new messages