短路径优先的覆盖网络构造
短路径优先的覆盖网络构造
提出了短路径优先策略构造拓扑匹配的覆盖网络。为了快速获取短距离节点信息，引入网络距离预测技术和空间填充曲线技术。基于被动路标的网络距离预测方法，以较小的网络开销和部署成本准确估计网络距离，基于查表的对角线空间填充曲线映射算法，提高筛选临近节点的速度。最后给出短路径优先的覆盖网络构造详细过程。实验结果表明所提方法可有效提高覆盖网络与物理网络的拓扑匹配程度。