接近路由是什么意思？它与邻近邻居选择有什么不同？

Question

接近路由是什么意思？它与邻近邻居选择有什么不同？

请你用定义或例子来解释它。

Answer 1

一个只是邻居的选择，另一个是路由 - 显而易见:) - 基于分布式哈希表（DHT）的示例，确定更多细节：

邻近邻居选择：

在DHT中，您需要与邻居建立联系。通常这是随机完成的，但是通过邻近邻居选择，您将考虑其他邻居的位置。这可以通过测量它们之间或类似的延迟来完成。除了与您的邻居建立连接之外，您还可以连接到距离更远的一个或两个邻居。这样您就可以创建Small-World network。例如，邻近/本地邻居可以是：

• 在同一台物理机器上（当你在VM上运行时） - 非常高的位置，非常不可能
• 位于同一机架上/数据中心内的相同交换机 - 无需路由即可直接连接
• 在同一数据中心 - 强大的互联网络，与互联网相比
• IP地址或基于GPS的位置 - 彼此距离较近的节点/数据中心的延迟时间比您需要越过大西洋或太平洋时的延迟时间

在你的邻居之后，你可以开始接近路由......

接近路由

最初执行邻近邻居选择不是必需的，但可以让生活更轻松。在DHT接近路由中，当您不将请求转发到可能最佳的节点（您知道 - 这就是为什么首先建立连接），而是考虑两件事：

1. 我是否知道我的邻居（本地）邻居中哪个节点会知道另一个节点？ - 把它转发到那里。
2. 我是否知道目标的邻近（本地）邻域中的另一个节点？ - 把它转发到那里。

这样，您可能无法始终获得最佳的跳跃解决方案，但由于您在邻近邻居之间拥有更高的带宽，因此吞吐量更高。近似路由的一个很好的例子是Microsoft`s Pastri