【发布时间】：2011-11-06 09:34:43
【问题描述】：
到目前为止，在 p2p 等分布式网络中，用于查找两个节点之间距离的距离函数是什么？我的意思是，如果 p2p 树网络中的每个叶节点都代表一些数据，那么应该有一些定义的方法来查找这些节点之间的距离。我想知道帮助我们确定这些节点之间相似性的一般做法和分布式函数。 如果我的问题本身是错误的，请原谅我。
【问题讨论】：
标签： distributed p2p distance
【发布时间】：2011-11-06 09:34:43
【问题描述】：
我能想到几个这样的距离函数。这取决于您的应用程序关心什么。你用这个距离函数做什么？
- 延迟。当节点相互通信时，它们会直接测量往返时间 (RTT)。
- 带宽。当节点相互通信时，它们会直接测量它们的字节/秒传输速率。
- IP 前缀。具有非常相似 IP 的节点可能非常靠近，因此 149.89.1.24 和 149.89.1.100 可能非常靠近。这是一个非常粗略的启发式。
我的建议是直接且持续地测量您选择的任何距离指标。距离度量会随着时间而改变，所以要不断地测量它。任何不基于进行测量的单个节点的估计都可能非常不准确。您还应该记住，网络距离是不对称的。从节点 A 流向节点 B 的数据包可能采用与从 B 流向 A 完全不同的路由。
【讨论】：
-
其实我的任务是不考虑网络相关问题，同时考虑距离函数来查找节点之间的距离。我必须根据节点中存在的数据找到两个节点之间的距离。例如：如果节点 A 有一组数据 {2,7,4,0,9,6} 和节点 B：{1,8,4,9,2,6,12}。我必须找到这些节点之间相对于它们的数据的距离，而不考虑任何其他问题。我想知道在这种分布式计算中使用了什么样的距离函数。
What are the distance functions so far implemented to find the distance between two nodes in distributed networks like p2p?
这取决于您使用的方法（请参阅 CAN、Kademlia、Pastry (DHT)、Tapestry (DHT)、Koorde）。但请记住，这些距离是理论上的，不一定是实际的。
在 ipv4 上的真正 P2P 实现中，所有经过 NAT 的对等点只需要一个具有公共地址的可访问对等点。这意味着两个私有节点之间的“距离”最多为 2。
【讨论】：