一种用于分布式分层目录服务中启发式汇总IP地址的信息服务算法
分布式、并行与集群计算
2015-01-09 v2
摘要
计算机网络的一种分布式分层信息服务可能依赖于位于不同层次的多个实例。例如，一个分布式目录服务可能由上层列表和本地目录组成。上层列表包含本地目录的紧凑版本。希望访问本地目录中信息的客户端可能首先访问高层列表，以定位合适的本地实例。此类服务有效运行的关键之一，是能够恰当地汇总将维护在上层目录中的信息。我们分析了perfSONAR性能监控分布式架构信息服务平面中Lookup Service的案例，该服务在其功能中实现了IPv4汇总。我们提出了一种基于PATRICIA树的经验方法（或启发式）来实现汇总。我们进一步将该启发式应用于模拟的分布式测试平台并考量了结果。
引用
@article{arxiv.1501.00182,
title = {An information services algorithm to heuristically summarize IP addresses for a distributed, hierarchical directory service},
author = {Marcos Portnoi and Jason Zurawsky and Martin Swany},
journal= {arXiv preprint arXiv:1501.00182},
year = {2015}
}
备注
Grid Computing (GRID), 2010 11th IEEE/ACM International Conference on, 25-28 Oct. 2010