[发明专利]节点之间的距离的测量方法及装置

说明书

技术领域

本发明涉及节点之间的距离的测量方法及测量装置，尤其涉及利用维空间计算位于网络的节点之间的距离的方法及装置。

背景技术

网络是能够用来相互交流信息的通道，多个装置等相互之间交流信息。

构成这种网络的装置根据功能或位置被称为服务器、客户端、路由器、开关等多种名称，但通常将构成网络的各个装置一般统称为节点（node）。

而且，在网络中要传送信息即数据的装置称为源（source），最终将接收数据的装置称为目的地(destination)。

另外，随着电气/电子装置和网络的发达，这种网络的结构变得越来越复杂，据此，为了将数据从源传送到目的地，虽然存在从源直接将数据传送至目的地的情况，但大部分都会经过多个路径，即，存在于网络上的诸多装置传送数据。

据此，为了将数据从源传送至目的地，即，为了进行通信，掌握最短路径或最佳路径至关重要。

通常，最短路径和最佳路径可以如下地区分，即，最短路径是用于将数据从源传送至目的地的距离相对最短的路径，最佳路径是为了将数据从源传送至目的地而不仅考虑距离，还考虑数据传输成本等其他要素的相对更有效率的路径。但是，在本说明书中，下面不进行这种区分而都是用最佳路径这一术语。

另外，这种最佳路径的设定方式如下：测量节点和节点之间的距离，并以测量出的距离为基准确定源和目的地之间经由的节点，据此设定最佳路径。

网络中的节点和节点之间的距离不是节点实际所处的位置的节点之间的物理、地理距离，而是基于节点和节点之间的数据传输速度的相对的概念。

例如，假设节点1是位于首尔的装置，节点2是位于纽约的装置，节点3是位于东京的装置时，虽然在物理、地理上节点1和节点3之间的距离更近，但根据网络的状态，例如，通信线的种类、相关装置的性能或种类等，实际上节点1和节点2进行通信的时间可能会比节点1和节点3进行通信的时间更短，此时，可以表示为节点1和节点2之间的距离相比节点1和节点3之间的距离更近。

另外，为了在逐渐具有复杂的结构的网络中，测量能够反映网络特性的节点和节点之间的这种距离，提出有各种方法，但随着网络的结构变得越来越复杂，实际上没有实现有效的节点和节点之间的距离的测量。

因此，需要能够更有效地测量节点和节点之间的距离的方法及装置。

发明内容

技术问题

为了解决上述的现有问题，本发明提供能够更加有效地测量位于网络的节点和节点之间的距离的方法和装置。

本发明的其他目的可通过以下的针对实施例的说明容易地理解。

技术方案

为了达到上述目的，根据本发明的一方面，提供一种节点之间的距离的测量方法。

根据本发明的优选实施例，提供一种节点之间距离的测量方法，用于在与网络连接的装置中测量位于所述网络的多个节点之间的距离，其特征在于，所述方法包括如下步骤：从位于所述网络的多个节点中任意选择至少N个节点；利用任意选择的所述至少N个节点形成n维（N>n，n≥1）；利用任意选择的所述至少N个节点和其他节点之间的距离，在形成的所述n维中确定所述其他节点的坐标；利用确定的所述坐标，计算位于所述网络的多个节点之间的距离。

所述利用任意选择的至少N个节点形成n维的步骤可以在从各个节点接收节点信息和所述节点与相邻的节点之间的距离信息的步骤之后执行。

而且，从所述各个节点接收的节点信息可以是包括所述节点的识别信息、所述节点的IP地址、所述节点的装置种类、连接于所述节点的通信线的种类、所述节点的地理位置中的至少一个的信息。

所述利用任意选择的至少N个节点形成n维(N>n,n≥1)的步骤可包括如下步骤：将从任意选择的所述至少N个节点中任意选择的第一个节点布置在所述形成的n维空间上的原点；匹配于与所述第一个节点之间的距离，将从所述任意选择的至少N个节点中任意选择的第二个节点布置在任意的第一个轴上；将从所述任意选择的至少N个节点中任意选择的第三个节点布置成使从第三个节点至所述第一个节点和所述第二个节点所形成的直线的垂线与任意的第二个轴平行；将从所述任意选择的至少N个节点中任意选择的第N个节点布置成使从第N个节点至包含第一个选择的节点的位置至第（N-1）个选择的节点的位置的（N-2）维超平面的垂线与第（N-1）个轴平行。

与所述网络连接的装置可以是位于所述网络中的多个节点中的至少一个。