树中的平衡动态内容寻址

在受限路由网络的内容寻址方案中平衡负载是一项具有广泛应用的挑战。基于贪婪嵌入的解决方案保持最小状态信息并实现高效路由，但任何此类解决方案目前要么导致内容寻址不平衡、单个节点过载，要么无法有效考虑网络动态。在这项工作中，我们提出一种贪婪嵌入与内容寻址方案相结合的方法，该方案提供平衡的内容寻址，同时能够在网络动态存在时实现高效稳定化。我们指出了稳定化复杂度和最大允许不平衡之间的权衡，并对所提算法的两种变体推导了这两个指标的上界。此外，我们基于真实世界和合成数据的仿真研究证实了这些边界。