基于弹簧系统模型的IP坐标系统快速收敛实现方法

摘要

本发明公开了一种基于弹簧系统模型的IP坐标系统快速收敛实现方法，包括：选择本地节点L的M个参考邻居节点，M≥2是自然数；测量本地节点L到M个参考邻居节点的网络时延值；将测量网络时延值和预测网络时延值之间的差异转化为多弹簧系统内的弹力，计算本地节点L在一个以上参考邻居节点的弹力下完成一次势能最小化的自身坐标更新过程。这种IP坐标系统快速收敛实现方法，能去除TIV违例情况严重或TIV可能违例情况严重的参考邻居节点，增强了IP网络坐标系统的收敛性，并且基于多弹簧系统模型进行系统收敛和网络坐标更新，能更进一步抑制网络坐标更新时的振荡、改善IP网络坐标系统的收敛性。

主权项

一种基于弹簧系统模型的IP坐标系统快速收敛实现方法，其特征在于，所述弹簧系统是多弹簧系统，包括以下步骤：A选择本地节点L的M个参考邻居节点，M≥2是自然数；B测量本地节点L到M个参考邻居节点的网络时延值；C将测量网络时延值和预测网络时延值之间的差异转化为多弹簧系统内的弹力，计算本地节点L在一个以上参考邻居节点的弹力下完成一次势能最小化的自身坐标更新过程。