[发明专利]基于弹簧系统模型的IP坐标系统快速收敛实现方法

权利要求书

1.一种基于弹簧系统模型的IP坐标系统快速收敛实现方法，其特征在于，所述弹簧系统是多弹簧系统，包括以下步骤：

A选择本地节点L的M个参考邻居节点，M≥2是自然数；

B测量本地节点L到M个参考邻居节点的网络时延值；

C将测量网络时延值和预测网络时延值之间的差异转化为多弹簧系统内的弹力，计算本地节点L在一个以上参考邻居节点的弹力下完成一次势能最小化的自身坐标更新过程。

2.根据权利要求1所述的IP坐标系统快速收敛实现方法，其特征在于，所述自身坐标更新是将本地节点L的初始坐标值C_old和其误差因子W_old更新为对应的当前值。

3.根据权利要求2所述的IP坐标系统快速收敛实现方法，其特征在于，若本地节点L重新加入系统时，将其最近历史记录C_old和W_old作为所述初始坐标值C_old和其误差因子W_old。

4.根据权利要求2所述的IP坐标系统快速收敛实现方法，其特征在于，若本地节点L为新加入的节点，则将其所述初始坐标值C_old设为IP坐标系统原点值、并将该初始坐标值C_old的误差因子W_old设为1。

5.根据权利要求1所述的IP坐标系统快速收敛实现方法，其特征在于，所述步骤C还包括按测量网络时延值中去除M个参考邻居节点中部分参考邻居节点，计算本地节点L在剩余的所述一个以上参考邻居节点的弹力下完成一次势能最小化的自身坐标更新过程。

6.根据权利要求5所述的IP坐标系统快速收敛实现方法，其特征在于，所述步骤C中按测量网络时延值中删除离本地节点L最近和最远的参考邻居节点，M≥4。

7.根据权利要求6所述的IP坐标系统快速收敛实现方法，其特征在于，M≥4且M≤10。

8.根据权利要求5所述的IP坐标系统快速收敛实现方法，其特征在于，所述步骤C中按测量网络时延值选取位于区间[0，25ms]和[400ms，+∞]内的参考邻居节点。

9.根据权利要求8所述的IP坐标系统快速收敛实现方法，其特征在于，M＞10。

10.根据权利要求1或5所述的IP坐标系统快速收敛实现方法，其特征在于，所述坐标更新包括将距离预测误差之和最小化问题模拟为多弹簧系统势能最小化问题，将网络坐标更新时的振荡转变为多弹簧系统内部势能的相互转化。