节点之间的距离的测量方法及装置

摘要

本发明公开一种节点之间距离的测量方法及装置。根据本发明的优选实施例，从位于网络的多个节点中任意选择至少N个节点，利用任意选择的至少N个节点形成n维（N>n，n≥1），利用任意选择的至少N个节点和其他节点之间的距离，在形成的n维中确定其他节点的坐标，利用确定的坐标，计算位于网络的多个节点之间的距离。根据本发明具有能够更加有效地测量位于网络的节点和节点之间的距离的优点。

主权项

一种节点之间的距离测量方法，用于在与网络连接的装置中测量位于所述网络的多个节点之间的距离，其特征在于，所述方法包括如下步骤：从位于所述网络的多个节点中任意选择至少N个节点；利用任意选择的所述至少N个节点形成n维，且N>n，n≥1，其中，形成所述n维时利用从任意选择的所述至少N个节点中的每一个节点接收的节点信息和所述节点与相邻的节点之间的距离信息执行；利用任意选择的所述至少N个节点和其他节点之间的距离，在形成的所述n维中确定所述其他节点的坐标；利用确定的所述坐标，计算位于所述网络的多个节点之间的距离。