Recently I learned she interesting things about routing.
We have been thinking about how nostr could play a role in messages propagating through a fully natted network without requiringamn authority like IANA to structure the address space.
We considered using nostr relays as a tool to reduce chattyness in such a network - will elaborate more in a dedicated writeup. Apparently networking people have considered similar approaches and [they would describe](https://yggdrasil-network.github.io/2019/01/09/history.html) the nostr relay as a "super node" in this context.
Also, related: apparently greedy routing is very efficient and it can be done effectively when devices know what their GPS coordinates are - aka "geographic routing".
If they don't known their GPS coordinates, they can do quite a lot with synthetic data. This synthetic data stuff is an area of research. While promising, it still has limitations.
Further information regarding synthetic data:
https://youtu.be/AszPoJjWK9Q?t=1755
https://dl.acm.org/citation.cfm?id=1015471