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

项目名称： 基于虚拟坐标的IP网络定位理论与技术研究

项目编号： No.60873263

项目类型： 面上项目

立项/批准年度： 2009

项目学科： 轻工业、手工业

项目作者： 阳小龙

作者单位： 电子科技大学

项目金额： 30万元

中文摘要： 网络虚拟坐标可紧凑地表示节点在网络中的位置信息，为解决Locality-aware 网络应用和Network-aware 网络决策相关问题提供了一种新的有效方法和工具。本项目紧紧围绕项目计划书，以"网络距离半测度空间嵌入"为核心科学问题，深入研究了基于虚拟坐标的IP 网络定位基础理论和关键功能单元技术。通过自主创新，建立了一种以三角不等式违例TIV感知为核心的实用化网络距离半测度空间嵌入理论与方法；提出了网络虚拟坐标系统准确性、可扩展性、稳定性及鲁棒性增强机制和方法(其中包括：随机延迟污染的检测和抑制机制及算法、IP网络坐标系统可信和鲁棒性增强机制和方法、分区层次化的全分布式IP网络坐标系统等)；以及以DDoS攻击溯源为典型应用的基于网络距离的邻近节点查找和区域查询机制与算法。该项目取得了一批具有自主知识产权的研究成果，其中发表学术论文21篇(其中SCI论文3篇、EI论文18篇)，申请技术发明专利12项(其中：美国发明专利1项、已授权1项)，这些成果能为我国互联网的性能统计、预测和故障诊断提供理论依据和技术实现方案。此外，该项目培养和锻炼了一批学生和技术骨干。

中文关键词： 网络参照坐标系；网络定位；网络距离；空间嵌入；IP攻击溯源

英文摘要： Since it provides a scalable and compact way to estimate latencies among large numbers of Internet hosts, network virtual coordinate (NC) is regarded as a promising technique for providing locality-aware and network-aware network applications/services including lagre-scale content distribution, routing, and storage. Currently, most of network distances embedding algorithms still assume that Internet latencies hold some properties of a metric space, such as triangle inequality and symmetry. However, the reality is that these properties are violated by Internet delays. Therefore, the impractical assuments have greatly impact on the prediction accuracy and stability of host location. In this project, we have reconsidered the Internet latency as a semi-metric, and focused on develop some new semi-metric space embedding theories and methods. We have researched some key elements related to the low-dimensional embedding theory and method for high-dimensional network latency space, the detection and squelch mechanisms for TIV(triangle inequality violation) and random latency pollution, some implementations for distributed hierarchical NC system, some demonstrations to resolve nearest-neighbor selection and area location problems. In the project, we have made some breakthroughs in the theory and method of IP network positioning, and issued 21 paper (including 3 times indexed by SCI, 18 times indexed by EI) in some important journals and international conferences, and 12 patents (including 1 USA patent). The research outputs can provide some technologic guide for the network performance prediction and statistical collection, and network abnormal behaviors diagnosis and troubleshooting. In addition, the project has given more research chances to our postgraduates and younger faculty in our research center.

英文关键词： Network Coordinate System; Network Positioning; Network Distance; Low-dimension Emmbedding; IP Traceback