[发明专利]一种基于节点聚类的网络定位优化算法

摘要

本发明属于计算机对等网络计算领域，针对现有的基于虚拟空间的网络坐标定位算法的不足，提出了一种基于节点聚类的网络定位优化算法—Dumpling。本算法将一种基于网络距离的节点聚类算法与物理质量弹簧系统有机结合，先将网络中的节点按照它们之间的网络距离分组，形成一个个的聚类，然后在聚类之间与聚类内部分别运行基于物理质量弹簧系统的数值收敛算法来减小各个聚类的相对误差。本算法可以尽最大可能保持已经在虚拟空中形成的较为准确的网络拓扑结构，避免了误差较小某个聚类中的节点被系统中其他的误差较大的节点所影响而出现的系统波动状况，而且还可以进一步减小聚类内部的节点之间的误差，以致在虚拟空间中还原出更加真实的网络拓扑结构。

主权项

1.一种基于节点聚类的网络定位优化算法-Dumpling.本算法将一种基于网络距离的节点聚类算法与物理质量弹簧系统有机结合，先将网络中的节点按照它们之间的网络距离分组，形成一个个的聚类，然后在聚类之间与聚类内部分别运行基于物理质量弹簧系统的数值收敛算法来减小虚拟空间中节点之间的网络距离与现实网络情况的距离的绝对值之差，即相对误差。如果数值收敛发生在聚类之间，则相对误差收敛方将把通过物理质量弹簧收敛算法计算得出的误差收敛信息传递给属于同一聚类的其他节点，然后此聚类中的所有节点将按照此信息进行误差收敛。如果数值收敛发生在某个聚类内部的两个节点之间，则两节点之间使用物理质量弹簧系统的数值收敛算法来收敛无差。这样的话，可以尽最大可能保持已经在虚拟空中形成的较为准确的网络拓扑结构，避免了误差较小某个聚类中的节点被系统中其他的误差较大的节点所影响而出现的系统波动状况，而且还可以进一步减小聚类内部的节点之间的误差，以致在虚拟空间中还原出更加真实的网络拓扑结构。