基于虚拟坐标的IP网络定位理论与技术研究

虚拟坐标可紧凑地表示节点在网络中的位置信息，为解决Locality-aware网络应用和Network-aware网络决策相关问题提供了一种新的有效方法和工具。然而当前的网络距离空间嵌入没有考虑网络距离不满足对称性和三角不等式关系这些因素，致使网络距离预测准确性差。本项目将重新考虑这些因素，以"网络距离半测度空间嵌入"为核心科学问题，研究基于虚拟坐标的IP网络定位基础理论和关键功能单元技术，构建一个准确的、高鲁棒性的网络坐标系统。并在以下方面取得创新性成果：网络距离半测度空间嵌入理论、高维空间嵌入的降维理论和方法、三角不等式违例和随机延迟污染的检测和抑制机制及算法、分区层次化的全分布式参照坐标系、最近邻居选择和区域定位等。项目力争在IP网络定位理论与方法两个方面取得突破，为我国互联网的性能统计、预测和故障诊断提供理论和技术支撑。