短路径优先的覆盖网络构造

摘要：

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

关键词：覆盖网络、拓扑匹配、网络坐标、空间填充曲线

所属期刊栏目：31

分类号：TP393(计算技术、计算机技术)

在线出版日期：2011-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：170-179