5 ms·

Sprout: P2P Routing with Social Networks (2004) [pdf]

32 points by ctoth 5y ago

ctoth 5y ago
I was reading about Kademlia and got to wondering what other distance metrics people had implemented other than xor. Turns out there's geographic routing[0], social routing, and all sorts of fun stuff. Very interesting field. I also was amused to see what they considered social networks in 2004. [0]: https://www.researchgate.net/publication/231183253_GeoKad_A_P2P_Distributed_Localization_Protocol https://www.researchgate.net/publication/231183253_GeoKad_A_...
- blamestross 5y ago
  I literally did my PhD on this topic. You can make any distance metric with a triangle inequality work.
1vuio0pswjnm7 5y ago
Stanford appears to still use a technique I like to use on the LANs I control, too. Putting different sites on different ports, using port numbers instead of hostnames. Even on the internet, ports over 49151 are not protocol-specific; they are not assigned by IANA^1 For example, on port 8090 http://171.64.75.19:8090/view/year/ http://171.64.75.19:8090/view/year/ and on port 8091 http://171.64.75.19:8091 http://171.64.75.19:8091 http is noticeably faster than https. Stanford is still providing http in addition to https. Here, the http url has been submitted to HN, not the https one. 1. https://www.iana.org/assignments/service-names-port-numbers/service-names-port-numbers.txt https://www.iana.org/assignments/service-names-port-numbers/...
- sillystuff 5y ago
  Years ago, at a community college I worked for, we used a software stack that used misc. non-standard port numbers. Rural households using the satellite Internet providers HughesNet and Wild Blue were unable to access the affected sites. In addition, the firewalls at the state prison and the local National Guard base also blocked access. One of the issues for our affected students was that they could not register nor add/drop classes. Just an anecdote to suggest that there may be undesirable consequences to using non-standard ports for a website.
  - 1vuio0pswjnm7 5y ago
    What are the "undesired consequences" for Stanford. These sites are both alternatively available over HTTPS using port 443 Consider websites on a LAN under you control vs websites on the internet that is not under your control Using a L2 overlay one create LANs over the internet. Small private networks. Personal use, not public. Recreational use, not commercial. Then one can host daemons, including httpds and websites, on the LAN using whatever ports she wants.

32 points by ctoth 5y ago

I was reading about Kademlia and got to wondering what other distance metrics people had implemented other than xor. Turns out there's geographic routing[0], social routing, and all sorts of fun stuff. Very interesting field. I also was amused to see what they considered social networks in 2004. [0]: https://www.researchgate.net/publication/231183253_GeoKad_A_P2P_Distributed_Localization_Protocol https://www.researchgate.net/publication/231183253_GeoKad_A_...

blamestross 5y ago
I literally did my PhD on this topic. You can make any distance metric with a triangle inequality work.

1vuio0pswjnm7 5y ago

Stanford appears to still use a technique I like to use on the LANs I control, too. Putting different sites on different ports, using port numbers instead of hostnames. Even on the internet, ports over 49151 are not protocol-specific; they are not assigned by IANA^1 For example, on port 8090 http://171.64.75.19:8090/view/year/ http://171.64.75.19:8090/view/year/ and on port 8091 http://171.64.75.19:8091 http://171.64.75.19:8091 http is noticeably faster than https. Stanford is still providing http in addition to https. Here, the http url has been submitted to HN, not the https one. 1. https://www.iana.org/assignments/service-names-port-numbers/service-names-port-numbers.txt https://www.iana.org/assignments/service-names-port-numbers/...

sillystuff 5y ago
Years ago, at a community college I worked for, we used a software stack that used misc. non-standard port numbers. Rural households using the satellite Internet providers HughesNet and Wild Blue were unable to access the affected sites. In addition, the firewalls at the state prison and the local National Guard base also blocked access. One of the issues for our affected students was that they could not register nor add/drop classes. Just an anecdote to suggest that there may be undesirable consequences to using non-standard ports for a website.
- 1vuio0pswjnm7 5y ago
  What are the "undesired consequences" for Stanford. These sites are both alternatively available over HTTPS using port 443 Consider websites on a LAN under you control vs websites on the internet that is not under your control Using a L2 overlay one create LANs over the internet. Small private networks. Personal use, not public. Recreational use, not commercial. Then one can host daemons, including httpds and websites, on the LAN using whatever ports she wants.