节点之间的距离的测量方法及装置制造方法及图纸

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

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及节点之间的距离的测量方法及测量装置，尤其涉及利用维空间计算位于网络的节点之间的距离的方法及装置。
技术介绍
网络是能够用来相互交流信息的通道，多个装置等相互之间交流信息。构成这种网络的装置根据功能或位置被称为服务器、客户端、路由器、开关等多种名称，但通常将构成网络的各个装置一般统称为节点(node)。而且，在网络中要传送信息即数据的装置称为源(source)，最终将接收数据的装 置称为目的地(destination)。另外，随着电气/电子装置和网络的发达，这种网络的结构变得越来越复杂，据此，为了将数据从源传送到目的地，虽然存在从源直接将数据传送至目的地的情况，但大部分都会经过多个路径，即，存在于网络上的诸多装置传送数据。据此，为了将数据从源传送至目的地，即，为了进行通信，掌握最短路径或最佳路径至关重要。通常，最短路径和最佳路径可以如下地区分，S卩，最短路径是用于将数据从源传送至目的地的距离相对最短的路径，最佳路径是为了将数据从源传送至目的地而不仅考虑距离，还考虑数据传输成本等其他要素的相对更有效率的路径。但是，在本说明书中，下面不进行这种区分而都是用最佳路径这一术语。另外，这种最佳路径的设定方式如下测量节点和节点之间的距离，并以测量出的距离为基准确定源和目的地之间经由的节点，据此设定最佳路径。网络中的节点和节点之间的距离不是节点实际所处的位置的节点之间的物理、地理距离，而是基于节点和节点之间的数据传输速度的相对的概念。例如，假设节点I是位于首尔的装置，节点2是位于纽约的装置，节点3是位于东京的装置时，虽然在物理、地理上节点I和节点3之间的距离更近，但根据网络的状态，例如，通信线的种类、相关装置的性能或种类等，实际上节点I和节点2进行通信的时间可能会比节点I和节点3进行通信的时间更短，此时，可以表示为节点I和节点2之间的距离相比节点I和节点3之间的距离更近。另外，为了在逐渐具有复杂的结构的网络中，测量能够反映网络特性的节点和节点之间的这种距离，提出有各种方法，但随着网络的结构变得越来越复杂，实际上没有实现有效的节点和节点之间的距离的测量。因此，需要能够更有效地测量节点和节点之间的距离的方法及装置。
技术实现思路
技术问题为了解决上述的现有问题，本专利技术提供能够更加有效地测量位于网络的节点和节点之间的距离的方法和装置。本专利技术的其他目的可通过以下的针对实施例的说明容易地理解。技术方案为了达到上述目的，根据本专利技术的一方面，提供一种节点之间的距离的测量方法。根据本专利技术的优选实施例，提供一种节点之间距离的测量方法，用于在与网络连接的装置中测量位于所述网络的多个节点之间的距离，其特征在于，所述方法包括如下步骤从位于所述网络的多个节点中任意选择至少N个节点；利用任意选择的所述至少N个节点形成η维(N>n, n ^ I);利用任意选择的所述至少N个节点和其他节点之间的距离,在形成的所述η维中确定所述其他节点的坐标；利用确定的所述坐标，计算位于所述网络的多个节点之间的距离。·所述利用任意选择的至少N个节点形成η维的步骤可以在从各个节点接收节点信息和所述节点与相邻的节点之间的距离信息的步骤之后执行。而且，从所述各个节点接收的节点信息可以是包括所述节点的识别信息、所述节点的IP地址、所述节点的装置种类、连接于所述节点的通信线的种类、所述节点的地理位置中的至少一个的信息。所述利用任意选择的至少N个节点形成η维(Ν>η, η彡I)的步骤可包括如下步骤将从任意选择的所述至少N个节点中任意选择的第一个节点布置在所述形成的η维空间上的原点；匹配于与所述第一个节点之间的距离，将从所述任意选择的至少N个节点中任意选择的第二个节点布置在任意的第一个轴上；将从所述任意选择的至少N个节点中任意选择的第三个节点布置成使从第三个节点至所述第一个节点和所述第二个节点所形成的直线的垂线与任意的第二个轴平行；将从所述任意选择的至少N个节点中任意选择的第N个节点布置成使从第N个节点至包含第一个选择的节点的位置至第(N-I)个选择的节点的位置的(Ν-2)维超平面的垂线与第(N-I)个轴平行。与所述网络连接的装置可以是位于所述网络中的多个节点中的至少一个。根据本专利技术的另一优选实施例，提供一种测量节点之间的距离的方法，以用于在与网络连接的装置中测量位于网络的多个节点之间的距离，其特征在于，所述方法包括如下步骤从位于所述网络的多个节点中，将至少两个节点设定为核点；利用所述设定的核点形成维空间；分别选择分别包括被设定为所述核点的节点的任意的节点；利用分别包括被设定为所述核点的节点而分别选择的任意的节点形成各个维空间；利用分别包括被设定为所述核点的节点而分别选择的任意的节点和其他节点之间的距离，在所述分别形成的维空间内确定所述其他节点的坐标；利用所述确定的坐标计算位于所述网络的多个节点之间的距离。所述从位于网络的多个节点中，将任意的节点设置为核点的步骤可包括从位于所述网络的多个节点中任意地选择至少M个节点的步骤，所述利用设定的核点形成维空间的步骤包括利用所述任意选择的至少M个任意的节点形成m维的步骤,其中所述M>m,m ^ I。而且，利用所述任意选择的至少M个任意的节点形成m维的步骤可包括如下步骤将从被设定为所述核点的任意的节点之中任意选择的第一个节点布置在所形成的所述m维空间上的原点；匹配于与所述第一个节点之间的距离，将从被设定为所述核点的任意的节点之中任意选择的第二个节点布置在任意的第一个轴上；将从被设定为所述核点的任意的节点之中任意选择的第三个节点布置成使从第三个节点至所述第一个节点和所述第二个节点所形成的直线的垂线与任意的第二个轴平行；将从被设定为所述核点的任意的节点中任意选择的第M个节点布置成使从第M个节点至包含第一个选择的节点的位置至第(M-I)个选择的节点的位置的(M-2)维超平面(hyperplane)的垂线与第(M-I)个轴平行。所述利用分别包含被设定为核点的节点而分别选择的任意的节点形成各个维空间的步骤可包括利 用包括所述任意选择的至少P-I个节点和被设定为所述核点的节点的P个节点形成P维的步骤，且所述P>P，P ^ I。而且，所述利用包括任意选择的至少P-I个节点和被设定为所述核点的节点的P个节点形成P维的步骤可包括如下步骤将从包括所述核点的节点之中任意选择的第一个节点布置在所形成的所述P维空间上的原点；匹配于与所述第一个节点之间的距离，将从包括所述核点的节点之中任意选择的第二个节点布置在任意的第一个轴上；将从包括所述核点的节点之中任意选择的第三个节点布置成使从第三个节点至所述第一个节点和所述第二个节点所形成的直线的垂线与任意的第二个轴平行；将从包括所述核点的节点中任意选择的第P个节点布置成使从第P个节点至包含第一个选择的节点的位置至第(P-I)个选择的节点的位置的(P-2)维超平面(hyperplane)的垂线与第(P_l)个轴平行。所述利用分别包括被设定为核点的节点而分别选择的任意的节点形成各个维空间的步骤中形成的各个维空间中，至少一个维空间可具有不同的维度。所述利用被设定的核点形成维空间的步骤可在从各个节点接收节点信息和所述节点与相邻的节点之间的距离信息的步骤之后执行。而且，从所述各个节点接收的节本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：李润根，赵胜衍，
申请(专利权)人：僖迪网络科技株式会社，
类型：
国别省市：