网络坐标算法是一种通过少量的测量数据来预测节点之间通信时延的有效方法。在网络坐标算法中，真实网络被映射到一个N维的坐标空间里，每个节点分配获得一个坐标值，节点之间的通信时延可以通过计算它们在坐标空间中的几何距离得到。如何有效地提高预测的准确度是网络坐标算法在实际应用中面临的挑战。准确预测节点之间的通信时延有利于大型分布式网络系统的设计与优化。本文对两大类网络坐标算法——集中式网络坐标算法和分布式网络坐标算法的基本原理和具体实现步骤进行了详述，分析了影响网络坐标算法准确度的因素，并在传统网络坐标算法的基础上做了算法改进。本文的主要贡献和研究成果如下：1.在传统网络坐标算法Vivaldi的基础上，引入复杂网络理论的社团结构思想，将网络划分成层次性的社团结构，并相应地给每个节点分配一组多层次的坐标值，不同距离范围的通信时延使用不同层次的坐标值进行预测，使得近距离通信时延估计不再受远距离通信时延估计的影响，提高近距离通信时延估计的准确度。2.在.NET平台上利用C#语言开发了一款网络坐标算法仿真平台，通过调用动态链接库将用C语言实现的网络坐标算法嵌入到仿真平台中，通过调用Matlab程序模块的COM组件得到网络坐标算法的仿真图。利用该仿真平台对Planetlab网络和King blog网络进行实例研究。