基于多向量收敛的网络定位算法研究

网络定位算法对于大型分布式系统关键理论的深入研究有重要意义。传统上主要针对局部节点进行坐标优化，导致虚拟坐标波动性大，在虚拟空间中形成的网络拓扑混乱无规律。本项目从寻求全局误差和局部误差之间的平衡入手，提出了基于多向量收敛的网络定位算法，着重研究了基于物理质量弹簧系统的多向量收敛的虚拟坐标生成策略，以及基于此策略的虚点动态构造、整体坐标移动和高误差网络延迟过滤策略等理论问题。虚拟坐标生成策略提供了定位算法的基础，虚点动态构造和整体坐标移动进一步优化了虚拟坐标的精确度，过滤策略保证生成的虚拟坐标的健康度。本研究将促进对等计算、内容分发网络等相关领域关键技术的深入研究，为大型分布式系统的部署奠定理论基础，具有十分重要的意义。