【发布时间】：2021-06-07 18:23:49
【问题描述】：
邻近路由是什么意思？它与 Proximity Neighbor Selection 有何不同？
你能用定义或例子解释一下吗..
【问题讨论】：
标签： routing distributed-system
【发布时间】：2021-06-07 18:23:49
【问题描述】：
一个只是邻居的选择，另一个是路由 - 很明显:) - 基于分布式哈希表 (DHT) 的示例，可以了解更多细节：
邻近邻居选择：
在 DHT 中，您需要与邻居建立连接。通常这是随机完成的，但是使用 Proximity Neighbor Selection，您将考虑其他邻居的位置。这可以通过测量它们之间的延迟或类似来完成。除了仅与您的邻居建立连接之外，您还可以连接到更远的一两个邻居。这样您将创建一个Small-World network。邻近/本地邻居可以是例如：
- 在同一台物理机器上（当您在 VM 上运行时）- 非常高的局部性，极不可能
- 在同一机架/数据中心中的同一交换机上 - 无需路由即可直接连接
- 在同一个数据中心 - 与互联网相比，强大的互连网络
- IP 地址或基于 GPS 的位置 - 与您需要穿越大西洋或太平洋时相比，彼此靠近的节点/数据中心的延迟会更低
拥有邻居后，您可以开始邻近路由...
邻近路由
最初执行邻近邻居选择不是必需的，但可以让生活更轻松。在 DHT 邻近路由中，当您不将请求转发到可能最好的节点时（您知道 - 这就是首先建立连接的原因）而是考虑两件事：
- 我是否知道邻近（本地）邻域中的一个节点会知道另一个节点？ - 转发到那里。
- 我是否知道目标附近（本地）附近的另一个节点？ - 转发到那里。
通过这种方式，您可能无法始终获得跳数方面的最佳解决方案，但由于相邻邻居之间的带宽更高，因此吞吐量更高。邻近路由的一个很好的例子是Microsoft`s Pastry
【讨论】：