代码之家 › 专栏 › 技术社区 › kangsouth

为什么糕点DHT有一个有效的路线

pastry dht p2p

0

kangsouth · 技术社区 · 7 年前

例如,糕点路由,目标节点ID为d467c4,起始节点ID为65a1fc,路由过程为65a1fc->d13da3->d4213f->d462ba->d46702->d467c4。此路由上的节点可能遍布全球。ID是随机分配的。消息将在到达最终节点之前环游世界。因此,这种路由效率不高。

那么,为什么糕点DHT有一个有效的路线?

2 回复 | 直到 7 年前

1

0

the8472 7 年前

这取决于你对效率的看法。在设计覆盖网络时,第一个问题通常是限制相对于网络大小的总跳数。换句话说,如果有 n 不需要的节点 O(n) 路线, O(对数n) 是通常的目标,因为它可以在没有完全网络意识的情况下实现。

就延迟、路径成本或链路沿线的最小带宽而言,路由长度是二阶问题。这通常是通过在优化跳长后添加某种局部性感知或聚类来实现的。

糕点对于啤酒花指标是有效的。

2

0

Tanvi 5 年前

当选择要添加到路由表每行记录中的节点ID时,Pastry更喜欢拓扑上更接近它的节点。行数越低,例如i,可以从中选择最近的节点,因为只有前i个前缀需要匹配。随着路由表中行数的增加,可用的近邻选择减少,因此对于以后的跳,延迟可能会更大。