为什么 Pastry DHT 具有高效的路由
Why Pastry DHT has an efficient routing
最近看了一些关于Pastry的文章DHT.The文章说Pastry DHT有一个高效的routing.InPastry的路由，每一步的节点ID与目的节点有一个较长的公共前缀，但是节点ID是随机分配的，因此消息在到达目的地之前可能会传播很长的距离，因此路由效率不高。
比如一个Pastry路由，目的节点ID为d467c4，起始节点ID为65a1fc，路由过程为65a1fc->d13da3->d4213f->d462ba->d46702->d467c4.It有可能这个路由上的节点遍布世界各地（ID 是随机分配的）。消息在到达最终之前会在世界各地传播 node.So 这个路由效率不高。
那么为什么 Pastry DHT 具有高效的路由？
这取决于您对效率的看法。在设计覆盖网络时，首先要考虑的通常是限制相对于网络大小的跳数总数。换句话说，如果有 n 个节点你不想要 O(n) 路由，O(log n) 是通常的目标，因为它可以在没有全部网络意识的情况下实现。
link 沿线的延迟、路径成本或最小带宽方面的路由长度是第二位的问题。这通常是通过在优化跳跃长度后添加某种位置感知或聚类来实现的。
Pastry 对于跃点指标是有效的。
在选择节点 ID 以添加到路由的每一行中的记录时 table，Pastry 更喜欢在拓扑上更接近它的节点。行号越低，比如 i，越多的选择可用于从中选择最近的节点，因为只有前 i 个前缀需要匹配。随着路由中行号的增加 table，可用的近邻选择减少，因此对于后面的跃点，延迟可能会更长。
最近看了一些关于Pastry的文章DHT.The文章说Pastry DHT有一个高效的routing.InPastry的路由，每一步的节点ID与目的节点有一个较长的公共前缀，但是节点ID是随机分配的，因此消息在到达目的地之前可能会传播很长的距离，因此路由效率不高。
比如一个Pastry路由，目的节点ID为d467c4，起始节点ID为65a1fc，路由过程为65a1fc->d13da3->d4213f->d462ba->d46702->d467c4.It有可能这个路由上的节点遍布世界各地（ID 是随机分配的）。消息在到达最终之前会在世界各地传播 node.So 这个路由效率不高。
那么为什么 Pastry DHT 具有高效的路由？
这取决于您对效率的看法。在设计覆盖网络时，首先要考虑的通常是限制相对于网络大小的跳数总数。换句话说，如果有 n 个节点你不想要 O(n) 路由，O(log n) 是通常的目标，因为它可以在没有全部网络意识的情况下实现。
link 沿线的延迟、路径成本或最小带宽方面的路由长度是第二位的问题。这通常是通过在优化跳跃长度后添加某种位置感知或聚类来实现的。
Pastry 对于跃点指标是有效的。
在选择节点 ID 以添加到路由的每一行中的记录时 table，Pastry 更喜欢在拓扑上更接近它的节点。行号越低，比如 i，越多的选择可用于从中选择最近的节点，因为只有前 i 个前缀需要匹配。随着路由中行号的增加 table，可用的近邻选择减少，因此对于后面的跃点，延迟可能会更长。