(57)【要約】  ノード間の距離測定方法および装置が開示される。  本発明の好ましい一実施形態によれば、ネットワークに位置する複数のノードのうちから少なくともＮ個のノードを任意に選択し、任意に選択された少なくともＮ個のノードを利用してｎ次元（Ｎ＞ｎ、ｎ≧１）を形成し、任意に選択された少なくともＮ個のノードと他のノード間の距離を利用して形成されたｎ次元で他のノードの座標を決定し、決定された座標を利用してネットワークに位置する複数のノード間の距離を計算する。  本発明によれば、ネットワークに位置するノードとノードの間の距離をより効果的に測定することができる長所がある。
2013529404.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークと連結する装置において前記ネットワークに位置する複数のノード間の距離測定方法であって、
前記ネットワークに位置する複数のノードのうちから少なくともＮ個のノードを任意に選択するステップ；
前記任意に選択された少なくともＮ個のノードを利用してｎ次元（Ｎ＞ｎ、ｎ≧１）を形成するステップ（前記ｎ次元を形成することは、前記任意に選択された少なくともＮ個のノードそれぞれから受信されたノード情報と前記ノードと隣接したノード間の距離情報を利用して実行される）；
前記任意に選択された少なくともＮ個のノードと他のノード間の距離を利用して前記形成されたｎ次元で前記他のノードの座標を決定するステップ；および
前記決定した座標を利用して前記ネットワークに位置する複数のノード間の距離を計算するステップ；を含むことを特徴とする、ノード間の距離測定方法。
【請求項２】
前記任意に選択された少なくともＮ個のノードそれぞれから受信されるノード情報は、
前記ノードの識別情報、前記ノードのＩＰアドレス、前記ノードの装置種類、前記ノードに連結した回線の種類、前記ノードの地理的位置のうちの少なくとも１つを含む情報であることを特徴とする、請求項１に記載のノード間の距離測定方法。
【請求項３】
前記任意に選択された少なくともＮ個のノードを利用してｎ次元（Ｎ＞ｎ、ｎ≧１）を形成するステップは、
前記任意に選択された少なくともＮ個のノードのうちから任意に選択された１番目ノードを前記形成されるｎ次元空間上の原点に配置するステップ；
前記任意に選択された少なくともＮ個のノードのうちから任意に選択された２番目ノードを前記１番目ノードとの距離に合わせて任意の１番目軸上に配置するステップ；
前記任意に選択された少なくともＮ個のノードのうちから任意に選択された３番目ノードを前記１番目ノードと前記２番目ノードがなす直線に下った垂線が任意の２番目軸に平行になるように配置するステップ；および
前記任意に選択された少なくともＮ個のノードのうちから任意に選択されたＮ番目ノードは、１番目に選択されたノードの位置から（Ｎ−１）番目に選択されたノードの位置を含む（Ｎ−２）次元のハイパープレーン（ｈｙｐｅｒｐｌａｎｅ）に下がった垂線が（Ｎ−１）番目軸と平行になるように配置するステップ；を含むことを特徴とする、請求項１に記載のノード間の距離測定方法。
【請求項４】
前記ネットワークと連結する装置は、前記ネットワークに位置する複数のノードのうちの少なくとも１つであることを特徴とする、請求項１に記載のノード間の距離測定方法。
【請求項５】
ネットワークと連結する装置においてネットワークに位置する複数のノード間の距離測定方法であって、
前記ネットワークに位置する複数のノードのうちの少なくとも２つ以上のノードをコアポイント（ｃｏｒｅｐｏｉｎｔ）に設定するステップ；
前記設定されたコアポイントを利用して次元空間を形成するステップ；
前記コアポイントに設定されたノードがそれぞれ含まれる任意のノードをそれぞれ選択するステップ；
前記コアポイントに設定されたノードがそれぞれ含まれてそれぞれ選択された任意のノードを利用してそれぞれの次元空間を形成するステップ；
前記コアポイントに設定されたノードがそれぞれ含まれてそれぞれ選択された任意のノードと他のノード間の距離を利用して前記それぞれ形成された次元空間で前記他のノードの座標を決定するステップ；および
前記決定した座標を利用して前記ネットワークに位置する複数のノード間の距離を計算するステップ；を含むことを特徴とする、ノード間の距離測定方法。
【請求項６】
前記ネットワークに位置する複数のノードのうちの任意のノードをコアポイントに設定するステップは、前記ネットワークに位置する複数のノードのうちから少なくともＭ個の任意のノードを選択するステップを含み、
前記設定されたコアポイントを利用して次元空間を形成するステップは、前記任意に選択された少なくともＭ個の任意のノードを利用してｍ次元を形成するステップを含み、
前記Ｍ＞ｍであり、ｍ≧１であることを特徴とする、請求項５に記載のノード間の距離測定方法。
【請求項７】
前記任意に選択された少なくともＭ個の任意のノードを利用してｍ次元を形成するステップは、
前記コアポイントに設定された任意のノードのうちから任意に選択された１番目ノードを前記形成されるｍ次元空間上の原点に配置するステップ；
前記コアポイントに設定された任意のノードのうちから任意に選択された２番目ノードを前記１番目ノードとの距離に合わせて任意の１番目軸上に配置するステップ；
前記コアポイントに設定された任意のノードのうちから任意に選択された３番目ノードを前記１番目ノードと前記２番目ノードがなす直線に下った垂線が任意の２番目軸に平行になるように配置するステップ；および
前記コアポイントに設定された任意のノードのうちから任意に選択されたＭ番目ノードを１番目に選択されたノードの位置から（Ｍ−１）番目に選択されたノードの位置を含む（Ｍ−２）次元のハイパープレーン（ｈｙｐｅｒｐｌａｎｅ）に下がった垂線が（Ｍ−１）番目軸と平行になるように配置するステップ；を含むことを特徴とする、請求項５に記載のノード間の距離測定方法。
【請求項８】
前記ネットワークに位置する複数のノードのうちの任意のノードをコアポイントに設定するステップは、前記ネットワークに位置する複数のノードのうちから少なくともＭ個の任意のノードを選択するステップを含み、
前記設定されたコアポイントを利用して次元空間を形成するステップは、前記任意に選択された少なくともＭ個の任意のノードを利用してｍ次元を形成するステップを含み、
前記Ｍ＞ｍであり、ｍ≧１であることを特徴とする、請求項５に記載のノード間の距離測定方法。
【請求項９】
前記任意に選択された少なくともＰ−１個のノードと前記コアポイントに設定されたノードを含むＰ個のノードを利用してｐ次元を形成するステップは、
前記コアポイントを含むノードのうちから任意に選択された１番目ノードを前記形成されるｐ次元空間上の原点に配置するステップ；
前記コアポイントを含むノードのうちから任意に選択された２番目ノードを前記１番目ノードとの距離に合わせて任意の１番目軸上に配置するステップ；
前記コアポイントを含むノードのうちから任意に選択された３番目ノードを前記１番目ノードと前記２番目ノードがなす直線に下った垂線が任意の２番目軸に平行になるように配置するステップ；および
前記コアポイントを含むノードのうちから任意に選択されたＰ番目ノードを１番目に選択されたノードの位置から（Ｐ−１）番目に選択されたノードの位置を含む（Ｐ−２）次元のハイパープレーン（ｈｙｐｅｒｐｌａｎｅ）に下がった垂線が（Ｐ−１）番目軸と平行になるように配置するステップ；を含むことを特徴とする、請求項８に記載のノード間の距離測定方法。
【請求項１０】
前記コアポイントに設定されたノードがそれぞれ含まれてそれぞれ選択された任意のノードを利用してそれぞれの次元空間を形成するステップで形成されるそれぞれの次元空間は、少なくとも１つの次元空間が異なる次元差数を有することを特徴とする、請求項５に記載のノード間の距離測定方法。
【請求項１１】
前記設定されたコアポイントを利用して次元空間を形成するステップは、
それぞれのノードからノード情報と前記ノードと隣接したノード間の距離情報を受信するステップを実行した後に実行されることを特徴とする、請求項５に記載のノード間の距離測定方法。
【請求項１２】
前記それぞれのノードから受信されるノード情報は、
前記ノードの識別情報、前記ノードのＩＰアドレス、前記ノードの装置種類、前記ノードに連結した回線の種類、前記ノードの地理的位置のうちの少なくとも１つを含む情報であることを特徴とする、請求項１１に記載のノード間の距離測定方法。
【請求項１３】
前記ネットワークと連結する装置は、前記ネットワークに位置する複数のノードのうちの少なくとも１つであることを特徴とする、請求項５に記載のノード間の距離測定方法。
【請求項１４】
前記決定した座標を利用して前記ネットワークに位置する複数のノード間の距離を計算するステップは、
前記距離を測定するノードがすべてコアポイントである場合、前記設定されたコアポイントを利用して形成された次元空間における前記コアポイント間の距離であることを特徴とする、請求項５に記載のノード間の距離測定方法。
【請求項１５】
前記決定した座標を利用して前記ネットワークに位置する複数のノード間の距離を計算するステップは、
前記距離を測定するノードのうちの１つだけがコアポイントである場合、前記コアポイントであるノードと前記コアポイントではないノードが属した次元空間のコアポイント間の距離に前記コアポイントではないノードが属した次元空間のコアポイントと前記コアポイントではないノード間の距離を合わせた距離であることを特徴とする、請求項５に記載のノード間の距離測定方法。
【請求項１６】
前記決定した座標を利用して前記ネットワークに位置する複数のノード間の距離を計算するステップは、
前記距離を測定するノードがすべてコアポイントではない場合、それぞれのノードが属した次元空間のコアポイントと前記それぞれのノード間の距離に前記それぞれのノードが属した次元空間のコアポイントの間の距離を合わせた距離であることを特徴とする、請求項５に記載のノード間の距離測定方法。
【請求項１７】
ネットワークと連結して前記ネットワークに位置する複数のノード間の距離を測定する装置であって、
前記ネットワークに位置する複数のノードのうちから少なくともＮ個のノードを任意に選択する基準ノード設定部；
前記基準ノード設定部で選択された少なくともＮ個のノードを利用してｎ次元（Ｎ＞ｎ、ｎ≧１）を形成する次元形成部（前記次元形成部は、前記距離測定装置で受信した前記任意に選択された少なくともＮ個のノードそれぞれからノード情報と前記ノードと隣接したノード間の距離情報を利用して前記ｎ次元を形成する）；および
前記任意に選択された少なくともＮ個のノードと他のノード間の距離を利用して前記形成されたｎ次元で前記他のノードの座標を決定し、前記決定した座標を利用して前記ネットワークに位置する複数のノード間の距離を計算する距離計算部；を含むことを特徴とする、ノード間の距離測定装置。
【請求項１８】
前記任意に選択された少なくともＮ個のノードそれぞれから受信されるノード情報は、
前記ノードの識別情報、前記ノードのＩＰアドレス、前記ノードの装置種類、前記ノードに連結した回線の種類、前記ノードの地理的位置のうちの少なくとも１つを含む情報であることを特徴とする、請求項１７に記載のノード間の距離測定装置。
【請求項１９】
前記次元形成部が前記任意に選択された少なくともＮ個のノードを利用してｎ次元（Ｎ＞ｎ、ｎ≧１）を形成することは、
前記任意に選択された少なくともＮ個のノードのうちから任意に選択された１番目ノードを前記形成されるｎ次元空間上の原点に配置し、前記任意に選択された少なくともＮ個のノードのうちから任意に選択された２番目ノードを前記１番目ノードとの距離に合わせて任意の１番目軸上に配置し、前記任意に選択された少なくともＮ個のノードのうちから任意に選択された３番目ノードを前記１番目ノードと前記２番目ノードがなす直線に下った垂線が任意の２番目軸に平行になるように配置し、前記任意に選択された少なくともＮ個のノードのうちから任意に選択されたＮ番目ノードは、１番目に選択されたノードの位置から（Ｎ−１）番目に選択されたノードの位置を含む（Ｎ−２）次元のハイパープレーン（ｈｙｐｅｒｐｌａｎｅ）に下がった垂線が（Ｎ−１）番目軸と平行になるように配置して実行することを特徴とする、請求項１７に記載のノード間の距離測定装置。
【請求項２０】
前記距離測定装置は、前記ネットワークに位置する複数のノードのうちの少なくとも１つであることを特徴とする、請求項１７に記載のノード間の距離測定装置。
【請求項２１】
ネットワークと連結する装置においてネットワークに位置する複数のノード間の距離を測定する装置であって、
前記ネットワークに位置する複数のノードのうちの少なくとも２つ以上のノードをコアポイント（ｃｏｒｅｐｏｉｎｔ）に設定し、前記コアポイントに設定されたノードがそれぞれ含まれる任意のノードをそれぞれ選択する基準ノード設定部；
前記設定されたコアポイントを利用して次元空間を形成し、前記コアポイントに設定されたノードがそれぞれ含まれてそれぞれ選択された任意のノードを利用してそれぞれの次元空間を形成する次元形成部；および
前記コアポイントに設定されたノードがそれぞれ含まれてそれぞれ選択された任意のノードと他のノード間の距離を利用して前記それぞれ形成された次元空間で前記他のノードの座標を決定し、前記決定した座標を利用して前記ネットワークに位置する複数のノード間の距離を計算する距離計算部；を含むことを特徴とする、ノード間の距離測定装置。
【請求項２２】
前記基準ノード設定部が前記ネットワークに位置する複数のノードのうちの任意のノードをコアポイントに設定することは、前記ネットワークに位置する複数のノードのうちから少なくともＭ個の任意のノードを選択し、
前記次元形成部が前記設定されたコアポイントを利用して次元空間を形成することは、前記任意に選択された少なくともＭ個の任意のノードを利用してｍ次元を形成し、前記Ｍ＞ｍであり、ｍ≧１であることを特徴とする、請求項２１に記載のノード間の距離測定装置。
【請求項２３】
前記次元形成部が前記任意に選択された少なくともＭ個の任意のノードを利用してｍ次元を形成することは、
前記コアポイントに設定された任意のノードのうちから任意に選択された１番目ノードを前記形成されるｍ次元空間上の原点に配置し、前記コアポイントに設定された任意のノードのうちから任意に選択された２番目ノードを前記１番目ノードとの距離に合わせて任意の１番目軸上に配置し、前記コアポイントに設定された任意のノードのうちから任意に選択された３番目ノードを前記１番目ノードと前記２番目ノードがなす直線に下った垂線が任意の２番目軸に平行になるように配置し、前記コアポイントに設定された任意のノードのうちから任意に選択されたＭ番目ノードを１番目に選択されたノードの位置から（Ｍ−１）番目に選択されたノードの位置を含む（Ｍ−２）次元のハイパープレーン（ｈｙｐｅｒｐｌａｎｅ）に下がった垂線が（Ｍ−１）番目軸と平行になるように配置して実行されることを特徴とする、請求項２２に記載のノード間の距離測定装置。
【請求項２４】
前記次元形成部が前記コアポイントに設定されたノードがそれぞれ含まれてそれぞれ選択された任意のノードを利用してそれぞれの次元空間を形成することは、
前記任意に選択された少なくともＰ−１個のノードと前記コアポイントに設定されたノードを含むＰ個のノードを利用してｐ次元を形成し、
前記Ｐ＞ｐであり、ｐ≧１であることを特徴とする、請求項２１に記載のノード間の距離測定装置。
【請求項２５】
前記次元形成部が前記任意に選択された少なくともＰ−１個のノードと前記コアポイントに設定されたノードを含むＰ個のノードを利用してｐ次元を形成することは、
前記コアポイントを含むノードのうちから任意に選択された１番目ノードを前記形成されるｐ次元空間上の原点に配置し、前記コアポイントを含むノードのうちから任意に選択された２番目ノードを前記１番目ノードとの距離に合わせて任意の１番目軸上に配置し、前記コアポイントを含むノードのうちから任意に選択された３番目ノードを前記１番目ノードと前記２番目ノードがなす直線に下った垂線が任意の２番目軸に平行になるように配置し、前記コアポイントを含むノードのうちから任意に選択されたＰ番目ノードを１番目に選択されたノードの位置から（Ｐ−１）番目に選択されたノードの位置を含む（Ｐ−２）次元のハイパープレーン（ｈｙｐｅｒｐｌａｎｅ）に下がった垂線が（Ｐ−１）番目軸と平行になるように配置して実行されることを特徴とする、請求項２４に記載のノード間の距離測定装置。
【請求項２６】
前記次元形成部が前記コアポイントに設定されたノードがそれぞれ含まれてそれぞれ選択された任意のノードを利用してそれぞれの次元空間を形成する場合、前記形成されるそれぞれの次元空間は、少なくとも１つの次元空間が異なる次元差数を有することを特徴とする、請求項２１に記載のノード間の距離測定装置。
【請求項２７】
前記次元形成部が前記設定されたコアポイントを利用して次元空間を形成することは、
前記距離測定装置がそれぞれのノードからノード情報と前記ノードと隣接したノード間の距離情報を受信した後に実行することを特徴とする、請求項２１に記載のノード間の距離測定装置。
【請求項２８】
前記それぞれのノードから受信されるノード情報は、
前記ノードの識別情報、前記ノードのＩＰアドレス、前記ノードの装置種類、前記ノードに連結した回線の種類、前記ノードの地理的位置のうちの少なくとも１つを含む情報であることを特徴とする、請求項２７に記載のノード間の距離測定装置。
【請求項２９】
前記距離測定装置は、前記ネットワークに位置する複数のノードのうちの少なくとも１つであることを特徴とする、請求項２１に記載のノード間の距離測定装置。
【請求項３０】
前記距離計算部が前記決定した座標を利用して前記ネットワークに位置する複数のノード間の距離を計算することは、
前記距離を測定するノードがすべてコアポイントである場合、前記設定されたコアポイントを利用して形成された次元空間における前記コアポイント間の距離を計算することであることを特徴とする、請求項２１に記載のノード間の距離測定装置。
【請求項３１】
前記距離計算部が前記決定した座標を利用して前記ネットワークに位置する複数のノード間の距離を計算することは、
前記距離を測定するノードのうちの１つだけがコアポイントである場合、前記コアポイントであるノードと前記コアポイントではないノードが属した次元空間のコアポイント間の距離に前記コアポイントではないノードが属した次元空間のコアポイントと前記コアポイントではないノード間の距離を合わせた距離を計算することであることを特徴とする、請求項２１に記載のノード間の距離測定装置。
【請求項３２】
前記距離計算部が前記決定した座標を利用して前記ネットワークに位置する複数のノード間の距離を計算することは、
前記距離を測定するノードがすべてコアポイントではない場合、それぞれのノードが属した次元空間のコアポイントと前記それぞれのノード間の距離に前記それぞれのノードが属した次元空間のコアポイント間の距離を合わせた距離を計算することであることを特徴とする、請求項２１に記載のノード間の距離測定装置。
【請求項３３】
ネットワークと連結する装置において前記ネットワークに位置する複数のノード間の距離測定方法を実現するためのプログラムを記録した記録媒体であって、
前記ネットワークに位置する複数のノードのうちから少なくともＮ個のノードを任意に選択するステップ；
前記任意に選択された少なくともＮ個のノードを利用してｎ次元（Ｎ＞ｎ、ｎ≧１）を形成するステップ（前記ｎ次元を形成することは、前記任意に選択された少なくともＮ個のノードそれぞれから受信されたノード情報と前記ノードと隣接したノード間の距離情報を利用して実行される）；
前記任意に選択された少なくともＮ個のノードと他のノード間の距離を利用して前記形成されたｎ次元で前記他のノードの座標を決定するステップ；および
前記決定した座標を利用して前記ネットワークに位置する複数のノード間の距離を計算するステップ；を含むことを特徴とする、ノード間の距離測定方法を実現するためのプログラムを記録した記録媒体。
【請求項３４】
ネットワークと連結する装置においてネットワークに位置する複数のノード間の距離測定方法を実現するためのプログラムを記録した記録媒体であって、
前記ネットワークに位置する複数のノードのうちの少なくとも２つ以上のノードをコアポイント（ｃｏｒｅｐｏｉｎｔ）に設定するステップ；
前記設定されたコアポイントを利用して次元空間を形成するステップ；
前記コアポイントに設定されたノードがそれぞれ含まれる任意のノードをそれぞれ選択するステップ；
前記コアポイントに設定されたノードがそれぞれ含まれてそれぞれ選択された任意のノードを利用してそれぞれの次元空間を形成するステップ；
前記コアポイントに設定されたノードがそれぞれ含まれてそれぞれ選択された任意のノードと他のノード間の距離を利用して前記それぞれ形成された次元空間で前記他のノードの座標を決定するステップ；および
前記決定した座標を利用して前記ネットワークに位置する複数のノード間の距離を計算するステップ；を含むことを特徴とする、ノード間の距離測定方法を実現するためのプログラムを記録した記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ノード間の距離測定方法および装置に関し、より詳しくは、ネットワークに位置するノード間の距離を次元空間を利用して計算する方法および装置に関する。
【背景技術】
【０００２】
ネットワーク（ｎｅｔｗｏｒｋ）とは、互いに情報を取り交わすことができる通路であり、多様な装置などが相互間に互いに情報を取り交わすようになる。
【０００３】
このようなネットワークを構成する装置は、機能や位置などに応じてサーバ（ｓｅｒｖｅｒ）、クライアント（ｃｌｉｅｎｔ）、ルータ（ｒｏｕｔｅｒ）、スイッチ（ｓｗｉｔｃｈ）などの多様な名称で呼ばれたりもするが、一般的にはネットワークを構成するそれぞれの装置を通称してノード（ｎｏｄｅ）と呼ばれる。
【０００４】
また、ネットワークから情報、すなわちデータを送信しようとする装置をソース（ｓｏｕｒｃｅ）と称し、最終的にデータを受信するようになる装置を目的地（ｄｅｓｔｉｎａｔｉｏｎ）と称したりもする。
【０００５】
一方、電気／電子装置とネットワークの発達と共に、このようなネットワークの構成はより複雑になっており、これによってソースから目的地にデータを送信するためには、ソースから目的地に直接データが送信される場合もあるが、大部分は多様な経路、すなわちネットワークに存在する多数の装置を経てデータが送信されるようになる。
【０００６】
これにより、ソースから目的地にデータで送信するために、すなわち通信のためには、最短経路または最適経路を探し出すことが極めて重要となる。
【０００７】
一般的に、最短経路とは、ソーから目的地にデータで送信するために距離が相対的に最も短い経路であり、最適経路は、ソースから目的地にデータで送信するために、距離だけではなくデータ送信費用などの他の要素を考慮した相対的により効率的な経路に区分されることができるが、本明細書は以下では区分せずにすべて最適経路という用語を使用することにする。
【０００８】
一方、このような最適経路は、ノードとノードの間の距離を測定し、測定された距離を基準としてソースと目的地を間に経るノードを決定して最適経路を設定するようになる。
【０００９】
ネットワークにおけるノードとノードの間の距離とは、実際にノードが位置するノード間の物理的／地理的な距離ではなく、ノードとノードの間のデータ送信速度による相対的な概念である。
【００１０】
例えば、ノード１はソウルに位置する装置であり、ノード２はニューヨーク、ノード３は東京に位置する装置であると仮定すれば、物理的／地理的にはノード１とノード３の間の距離が近いと言えるが、ネットワークの状態、例えば、通信線の種類、該当装置の性能や種類などにより、実際にはノード１とノード２が通信する時間がノード１とノード３と通信する時間よりも短くなることがある。このような場合、ノード１とノード２の距離がノード１とノード３の距離よりも近いと表現することができる。
【００１１】
一方、次第に複雑な構成を有するネットワークにおいて、ネットワークの特性を反映することができるノードとノードの間のこのような距離を測定するための多様な方法が提案されているが、ネットワークの構成が次第により複雑化することにより、効果的にノードとノードの間の距離測定がなされていないという実情にある。
【００１２】
したがって、より効果的にノードとノードの間の距離を測定することができる方法および装置が求められている。
【発明の概要】
【発明が解決しようとする課題】
【００１３】
上述したような従来の問題点を解決するために、本発明は、ネットワークに位置するノードとノードの間の距離をより効果的に測定することができる方法および装置を提案する。
【００１４】
本発明のさらに他の目的は、以下の実施形態に対する説明によって容易に理解できる。
【課題を解決するための手段】
【００１５】
上述したような目的を達成するために、本発明の一側面によれば、ノード間の距離測定方法が提供される。
【００１６】
本発明の好ましい一実施形態によれば、ネットワークと連結する装置において前記ネットワークに位置する複数のノード間の距離測定方法であって、前記ネットワークに位置する複数のノードのうちから少なくともＮ個のノードを任意に選択するステップ；前記任意に選択された少なくともＮ個のノードを利用してｎ次元（Ｎ＞ｎ、ｎ≧１）を形成するステップ；前記任意に選択された少なくともＮ個のノードと他のノードの間の距離を利用して、前記形成されたｎ次元で前記他のノードの座標を決定するステップ；および前記決定した座標を利用して、前記ネットワークに位置する複数のノード間の距離を計算するステップを含むことを特徴とするノード間の距離測定方法が提供される。
【００１７】
前記任意に選択された少なくともＮ個のノードを利用してｎ次元を形成するステップは、それぞれのノードからノード情報と前記ノードと隣接したノード間の距離情報を受信するステップを実行した後に実行されることができる。
【００１８】
また、前記それぞれのノードから受信されるノード情報は、前記ノードの識別情報、前記ノードのＩＰアドレス、前記ノードの装置種類、前記ノードに連結した回線の種類、前記ノードの地理的位置のうちの少なくとも１つを含む情報であることができる。
【００１９】
前記任意に選択された少なくともＮ個のノードを利用してｎ次元（Ｎ＞ｎ、ｎ≧１）を形成するステップは、前記任意に選択された少なくともＮ個のノードのうちから任意に選択された１番目ノードを前記形成されるｎ次元空間上の原点に配置するステップ；前記任意に選択された少なくともＮ個のノードのうちから任意に選択された２番目ノードを前記１番目ノードとの距離に合わせて任意の１番目軸上に配置するステップ；前記任意に選択された少なくともＮ個のノードのうちから任意に選択された３番目ノードを前記１番目ノードと前記２番目ノードがなす直線に下った垂線が任意の２番目軸に平行になるように配置するステップ；および前記任意に選択された少なくともＮ個のノードのうちから任意に選択されたＮ番目ノードは、１番目に選択されたノードの位置から（Ｎ−１）番目に選択されたノードの位置を含む（Ｎ−２）次元のハイパープレーン（ｈｙｐｅｒｐｌａｎｅ）に下がった垂線が（Ｎ−１）番目軸と平行になるように配置するステップを含むことができる。
【００２０】
前記ネットワークと連結する装置は、前記ネットワークに位置する複数のノードのうちの少なくとも１つであることができる。
【００２１】
本発明の好ましい他の一実施形態によれば、ネットワークと連結する装置においてネットワークに位置する複数のノード間の距離測定方法であって、前記ネットワークに位置する複数のノードのうちの少なくとも２つ以上のノードをコアポイントに設定するステップ；前記設定されたコアポイントを利用して次元空間を形成するステップ；前記コアポイントに設定されたノードがそれぞれ含まれる任意のノードをそれぞれ選択するステップ；前記コアポイントに設定されたノードがそれぞれ含まれてそれぞれ選択された任意のノードを利用してそれぞれの次元空間を形成するステップ；前記コアポイントに設定されたノードがそれぞれ含まれてそれぞれ選択された任意のノードと他のノードの間の距離を利用して、前記それぞれ形成された次元空間で前記他のノードの座標を決定するステップ；および前記決定した座標を利用して、前記ネットワークに位置する複数のノード間の距離を計算するステップを含むことを特徴とするノード間の距離測定方法が提供される。
【００２２】
前記ネットワークに位置する複数のノードのうちの任意のノードをコアポイントに設定するステップは、前記ネットワークに位置する複数のノードのうちから少なくともＭ個の任意のノードを選択するステップを含み、前記設定されたコアポイントを利用して次元空間を形成するステップは、前記任意に選択された少なくともＭ個の任意のノードを利用してｍ次元を形成するステップを含み、前記Ｍ＞ｍであり、ｍ≧１であることができる。
【００２３】
また、前記任意に選択された少なくともＭ個の任意のノードを利用してｍ次元を形成するステップは、前記コアポイントに設定された任意のノードのうちから任意に選択された１番目ノードを前記形成されるｍ次元空間上の原点に配置するステップ；前記コアポイントに設定された任意のノードのうちから任意に選択された２番目ノードを前記１番目ノードとの距離に合わせて任意の１番目軸上に配置するステップ；前記コアポイントに設定された任意のノードのうちから任意に選択された３番目ノードを前記１番目ノードと前記２番目ノードがなす直線に下った垂線が任意の２番目軸に平行になるように配置するステップ；および前記コアポイントに設定された任意のノードのうちから任意に選択されたＭ番目ノードを１番目に選択されたノードの位置から（Ｍ−１）番目に選択されたノードの位置を含む（Ｍ−２）次元のハイパープレーン（ｈｙｐｅｒｐｌａｎｅ）に下がった垂線が（Ｍ−１）番目軸と平行になるように配置するステップを含むことができる。
【００２４】
前記コアポイントに設定されたノードがそれぞれ含まれてそれぞれ選択された任意のノードを利用してそれぞれの次元空間を形成するステップは、前記任意に選択された少なくともＰ−１個のノードと前記コアポイントに設定されたノードを含むＰ個のノードを利用してｐ次元を形成するステップを含み、前記Ｐ＞ｐであり、ｐ≧１であることができる。
【００２５】
また、前記任意に選択された少なくともＰ−１個のノードと前記コアポイントに設定されたノードを含むＰ個のノードを利用してｐ次元を形成するステップは、前記コアポイントを含むノードのうちから任意に選択された１番目ノードを前記形成されるｐ次元空間上の原点に配置するステップ；前記コアポイントを含むノードのうちから任意に選択された２番目ノードを前記１番目ノードとの距離に合わせて任意の１番目軸上に配置するステップ；前記コアポイントを含むノードのうちから任意に選択された３番目ノードを前記１番目ノードと前記２番目ノードがなす直線に下った垂線が任意の２番目軸に平行になるように配置するステップ；および前記コアポイントを含むノードのうちから任意に選択されたＰ番目ノードを１番目に選択されたノードの位置から（Ｐ−１）番目に選択されたノードの位置を含む（Ｐ−２）次元のハイパープレーン（ｈｙｐｅｒｐｌａｎｅ）に下がった垂線が（Ｐ−１）番目軸と平行になるように配置するステップを含むことができる。
【００２６】
前記コアポイントに設定されたノードがそれぞれ含まれてそれぞれ選択された任意のノードを利用してそれぞれの次元空間を形成するステップで形成されるそれぞれの次元空間は、少なくとも１つの次元空間が異なる次元差数を有することができる。
【００２７】
前記設定されたコアポイントを利用して次元空間を形成するステップは、それぞれのノードからノード情報と前記ノードと隣接したノード間の距離情報を受信するステップを実行した後に実行されることができる。
【００２８】
また、前記それぞれのノードから受信されるノード情報は、前記ノードの識別情報、前記ノードのＩＰアドレス、前記ノードの装置種類、前記ノードに連結した回線の種類、前記ノードの地理的位置のうちの少なくとも１つを含む情報であることができる。
【００２９】
前記ネットワークと連結する装置は、前記ネットワークに位置する複数のノードのうちの少なくとも１つであることができる。
【００３０】
前記決定された座標を利用して前記ネットワークに位置する複数のノード間の距離を計算するステップは、前記距離を測定するノードがすべてコアポイントである場合、前記設定されたコアポイントを利用して形成された次元空間における前記コアポイント間の距離であることができる。
【００３１】
前記決定された座標を利用して前記ネットワークに位置する複数のノード間の距離を計算するステップは、前記距離を測定するノードのうちの１つだけがコアポイントである場合、前記コアポイントであるノードと前記コアポイントではないノードが属した次元空間のコアポイント間の距離に前記コアポイントではないノードが属した次元空間のコアポイントと前記コアポイントではないノード間の距離を合わせた距離であることができる。
【００３２】
前記決定した座標を利用して前記ネットワークに位置する複数のノード間の距離を計算するステップは、前記距離を測定するノードがすべてコアポイントでない場合、それぞれのノードが属した次元空間のコアポイントと前記それぞれのノード間の距離に前記それぞれのノードが属した次元空間のコアポイント間の距離を合わせた距離であることができる、
本発明の他の側面によれば、ノード間の距離測定装置が提供される。
【００３３】
本発明の好ましい一実施形態によれば、ネットワークと連結して前記ネットワークに位置する複数のノード間の距離を測定する装置であって、前記ネットワークに位置する複数のノードのうちから少なくともＮ個のノードを任意に選択する基準ノード設定部；前記基準ノード設定部で選択された少なくともＮ個のノードを利用してｎ次元（Ｎ＞ｎ、ｎ≧１）を形成する次元形成部；および前記任意に選択された少なくともＮ個のノードと他のノードの間の距離を利用して、前記形成されたｎ次元で前記他のノードの座標を決定し、前記決定した座標を利用して、前記ネットワークに位置する複数のノード間の距離を計算する距離計算部を含むことを特徴とするノード間の距離測定装置が提供される。
【００３４】
前記次元形成部が前記基準ノード設定部で選択された少なくともＮ個のノードを利用してｎ次元を形成することは、前記距離測定装置がそれぞれのノードからノード情報と前記ノードと隣接したノード間の距離情報を受信した後に実行することができる。
【００３５】
また、前記それぞれのノードから受信されるノード情報は、前記ノードの識別情報、前記ノードのＩＰアドレス、前記ノードの装置種類、前記ノードに連結した回線の種類、前記ノードの地理的位置のうちの少なくとも１つを含む情報であることができる。
【００３６】
前記次元形成部が前記任意に選択された少なくともＮ個のノードを利用してｎ次元（Ｎ＞ｎ、ｎ≧１）を形成することは、前記任意に選択された少なくともＮ個のノードのうちから任意に選択された１番目ノードを前記形成されるｎ次元空間上の原点に配置し、前記任意に選択された少なくともＮ個のノードのうちから任意に選択された２番目ノードを前記１番目ノードとの距離に合わせて任意の１番目軸上に配置し、前記任意に選択された少なくともＮ個のノードのうちから任意に選択された３番目ノードを前記１番目ノードと前記２番目ノードがなす直線に下った垂線が任意の２番目軸に平行になるように配置し、前記任意に選択された少なくともＮ個のノードのうちから任意に選択されたＮ番目ノードは、１番目に選択されたノードの位置から（Ｎ−１）番目に選択されたノードの位置を含む（Ｎ−２）次元のハイパープレーン（ｈｙｐｅｒｐｌａｎｅ）に下がった垂線が（Ｎ−１）番目軸と平行になるように配置して実行することができる。
【００３７】
前記距離測定装置は、前記ネットワークに位置する複数のノードのうちの少なくとも１つであることができる。
【００３８】
本発明の好ましい他の一実施形態によれば、ネットワークと連結する装置においてネットワークに位置する複数のノード間の距離を測定する装置であって、前記ネットワークに位置する複数のノードのうちの少なくとも２つ以上のノードをコアポイントに設定し、前記コアポイントに設定されたノードがそれぞれ含まれる任意のノードをそれぞれ選択する基準ノード設定部；前記設定されたコアポイントを利用して次元空間を形成し、前記コアポイントに設定されたノードがそれぞれ含まれてそれぞれ選択された任意のノードを利用してそれぞれの次元空間を形成する次元形成部；および前記コアポイントに設定されたノードがそれぞれ含まれてそれぞれ選択された任意のノードと異なるノード間の距離を利用して、前記それぞれ形成された次元空間で前記他のノードの座標を決定し、前記決定された座標を利用して前記ネットワークに位置する複数のノード間の距離を計算する距離計算部を含むことを特徴とするノード間の距離測定装置が提供される。
【００３９】
前記基準ノード設定部が前記ネットワークに位置する複数のノードのうちの任意のノードをコアポイントに設定することは、前記ネットワークに位置する複数のノードのうちから少なくともＭ個の任意のノードを選択し、前記次元形成部が前記設定されたコアポイントを利用して次元空間を形成することは、前記任意に選択された少なくともＭ個の任意のノードを利用してｍ次元を形成し、前記Ｍ＞ｍであり、ｍ≧１であることができる。
【００４０】
また、前記次元形成部が前記任意に選択された少なくともＭ個の任意のノードを利用してｍ次元を形成することは、前記コアポイントに設定された任意のノードのうちから任意に選択された１番目ノードを前記形成されるｍ次元空間上の原点に配置し、前記コアポイントに設定された任意のノードのうちから任意に選択された２番目ノードを前記１番目ノードとの距離に合わせて任意の１番目軸上に配置し、前記コアポイントに設定された任意のノードのうちから任意に選択された３番目ノードを前記１番目ノードと前記２番目ノードがなす直線に下った垂線が任意の２番目軸に平行になるように配置し、前記コアポイントに設定された任意のノードのうちから任意に選択されたＭ番目ノードを１番目に選択されたノードの位置から（Ｍ−１）番目に選択されたノードの位置を含む（Ｍ−２）次元のハイパープレーン（ｈｙｐｅｒｐｌａｎｅ）に下がった垂線が（Ｍ−１）番目軸と平行になるように配置して実行されることができる。
【００４１】
前記次元形成部が前記コアポイントに設定されたノードがそれぞれ含まれてそれぞれ選択された任意のノードを利用してそれぞれの次元空間を形成することは、前記任意に選択された少なくともＰ−１個のノードと前記コアポイントに設定されたノードを含むＰ個のノードを利用してｐ次元を形成し、前記Ｐ＞ｐであり、ｐ≧１であることができる。
【００４２】
また、前記次元形成部が前記任意に選択された少なくともＰ−１個のノードと前記コアポイントに設定されたノードを含むＰ個のノードを利用してｐ次元を形成することは、前記コアポイントを含むノードのうちから任意に選択された１番目ノードを前記形成されるｐ次元空間上の原点に配置し、前記コアポイントを含むノードのうちから任意に選択された２番目ノードを前記１番目ノードとの距離に合わせて任意の１番目軸上に配置し、前記コアポイントを含むノードのうちから任意に選択された３番目ノードを前記１番目ノードと前記２番目ノードがなす直線に下った垂線が任意の２番目軸に平行になるように配置し、前記コアポイントを含むノードのうちから任意に選択されたＰ番目ノードを１番目に選択されたノードの位置から（Ｐ−１）番目に選択されたノードの位置を含む（Ｐ−２）次元のハイパープレーン（ｈｙｐｅｒｐｌａｎｅ）に下がった垂線が（Ｐ−１）番目軸と平行になるように配置して実行されることができる。
【００４３】
前記次元形成部が前記コアポイントに設定されたノードがそれぞれ含まれてそれぞれ選択された任意のノードを利用してそれぞれの次元空間を形成する場合、前記形成されるそれぞれの次元空間は、少なくとも１つの次元空間が異なる次元差数を有することができる。
【００４４】
前記次元形成部が前記設定されたコアポイントを利用して次元空間を形成することは、前記距離測定装置がそれぞれのノードからノード情報と前記ノードと隣接したノード間の距離情報を受信した後に実行することができる。
【００４５】
また、前記それぞれのノードから受信されるノード情報は、前記ノードの識別情報、前記ノードのＩＰアドレス、前記ノードの装置種類、前記ノードに連結した回線の種類、前記ノードの地理的位置のうちの少なくとも１つを含む情報であることができる。
【００４６】
前記距離測定装置は、前記ネットワークに位置する複数のノードのうちの少なくとも１つであることができる。
【００４７】
前記距離計算部が前記決定した座標を利用して前記ネットワークに位置する複数のノード間の距離を計算することは、前記距離を測定するノードがすべてコアポイントである場合、前記設定されたコアポイントを利用して形成された次元空間における前記コアポイント間の距離を計算することであることができる。
【００４８】
前記距離計算部が前記決定した座標を利用して前記ネットワークに位置する複数のノード間の距離を計算することは、前記距離を測定するノードのうちの１つだけがコアポイントである場合、前記コアポイントであるノードと前記コアポイントではないノードが属した次元空間のコアポイント間の距離に前記コアポイントではないノードが属した次元空間のコアポイントと前記コアポイントではないノード間の距離を合わせた距離を計算することであることができる。
【００４９】
前記距離計算部が前記決定した座標を利用して前記ネットワークに位置する複数のノード間の距離を計算することは、前記距離を測定するノードがすべてコアポイントではない場合、それぞれのノードが属した次元空間のコアポイントと前記それぞれのノード間の距離に前記それぞれのノードが属した次元空間のコアポイント間の距離を合わせた距離を計算することであることができる。
【００５０】
本発明のさらに他の側面によれば、ノード間の距離測定方法を実現するプログラムを記録した記録媒体が提供される。
【００５１】
本発明の好ましい一実施形態によれば、ネットワークと連結する装置において前記ネットワークに位置する複数のノード間の距離測定方法を実現するためのプログラムを記録した記録媒体であって、前記ネットワークに位置する複数のノードのうちから少なくともＮ個のノードを任意に選択するステップ；前記任意に選択された少なくともＮ個のノードを利用してｎ次元（Ｎ＞ｎ、ｎ≧１）を形成するステップ；前記任意に選択された少なくともＮ個のノードと他のノード間の距離を利用して、前記形成されたｎ次元で前記他のノードの座標を決定するステップ；および前記決定された座標を利用して、前記ネットワークに位置する複数のノード間の距離を計算するステップを含むことを特徴とするノード間の距離測定方法を実現するためのプログラムを記録した記録媒体が提供される。
【００５２】
前記任意に選択された少なくともＮ個のノードを利用してｎ次元を形成するステップは、それぞれのノードからノード情報と前記ノードと隣接したノード間の距離情報を受信するステップを実行した後に実行されることができる。
【００５３】
また、前記それぞれのノードから受信されるノード情報は、前記ノードの識別情報、前記ノードのＩＰアドレス、前記ノードの装置種類、前記ノードに連結した回線の種類、前記ノードの地理的位置のうちの少なくとも１つを含む情報であることができる。
【００５４】
前記任意に選択された少なくともＮ個のノードを利用してｎ次元（Ｎ＞ｎ、ｎ≧１）を形成するステップは、前記任意に選択された少なくともＮ個のノードのうちから任意に選択された１番目ノードを前記形成されるｎ次元空間上の原点に配置するステップ；前記任意に選択された少なくともＮ個のノードのうちから任意に選択された２番目ノードを前記１番目ノードとの距離に合わせて任意の１番目軸上に配置するステップ；前記任意に選択された少なくともＮ個のノードのうちから任意に選択された３番目ノードを前記１番目ノードと前記２番目ノードがなす直線に下った垂線が任意の２番目軸に平行になるように配置するステップ；および前記任意に選択された少なくともＮ個のノードのうちから任意に選択されたＮ番目ノードは、１番目に選択されたノードの位置から（Ｎ−１）番目に選択されたノードの位置を含む（Ｎ−２）次元のハイパープレーン（ｈｙｐｅｒｐｌａｎｅ）に下がった垂線が（Ｎ−１）番目軸と平行になるように配置するステップを含むことができる。
【００５５】
前記ネットワークと連結する装置は、前記ネットワークに位置する複数のノードのうちの少なくとも１つであることができる。
【００５６】
本発明の好ましい他の一実施形態によれば、ネットワークと連結する装置においてネットワークに位置する複数のノード間の距離測定方法を実現するためのプログラムを記録した記録媒体であって、前記ネットワークに位置する複数のノードのうちの少なくとも２つ以上のノードをコアポイントに設定するステップ；前記設定されたコアポイントを利用して次元空間を形成するステップ；前記コアポイントに設定されたノードがそれぞれ含まれる任意のノードをそれぞれ選択するステップ；前記コアポイントに設定されたノードがそれぞれ含まれてそれぞれ選択された任意のノードを利用してそれぞれの次元空間を形成するステップ；前記コアポイントに設定されたノードがそれぞれ含まれてそれぞれ選択された任意のノードと他のノード間の距離を利用して、前記それぞれ形成された次元空間で前記他のノードの座標を決定するステップ；および前記決定された座標を利用して前記ネットワークに位置する複数のノード間の距離を計算するステップを含むことを特徴とするノード間の距離測定方法を実現するためのプログラムを記録した記録媒体が提供される。
【００５７】
前記ネットワークに位置する複数のノードのうちの任意のノードをコアポイントに設定するステップは、前記ネットワークに位置する複数のノードのうちから少なくともＭ個の任意のノードを選択するステップを含み、前記設定されたコアポイントを利用して次元空間を形成するステップは、前記任意に選択された少なくともＭ個の任意のノードを利用してｍ次元を形成するステップを含み、前記Ｍ＞ｍであり、ｍ≧１であることができる。
【００５８】
また、前記任意に選択された少なくともＭ個の任意のノードを利用してｍ次元を形成するステップは、前記コアポイントに設定された任意のノードのうちから任意に選択された１番目ノードを前記形成されるｍ次元空間上の原点に配置するステップ；前記コアポイントに設定された任意のノードのうちから任意に選択された２番目ノードを前記１番目ノードとの距離に合わせて任意の１番目軸上に配置するステップ；前記コアポイントに設定された任意のノードのうちから任意に選択された３番目ノードを前記１番目ノードと前記２番目ノードがなす直線に下った垂線が任意の２番目軸に平行になるように配置するステップ；および前記コアポイントに設定された任意のノードのうちから任意に選択されたＭ番目ノードを１番目に選択されたノードの位置から（Ｍ−１）番目に選択されたノードの位置を含む（Ｍ−２）次元のハイパープレーン（ｈｙｐｅｒｐｌａｎｅ）に下がった垂線が（Ｍ−１）番目軸と平行になるように配置するステップを含むことができる。
【００５９】
前記コアポイントに設定されたノードがそれぞれ含まれる任意のノードをそれぞれ選択するステップは、前記ネットワークに位置する複数のノードのうちの少なくともＰ−１個の任意のノードを選択するステップを含み、前記コアポイントに設定されたノードがそれぞれ含まれてそれぞれ選択された任意のノードを利用してそれぞれの次元空間を形成するステップは、前記任意に選択された少なくともＰ−１個のノードと前記コアポイントに設定されたノードを含むＰ個のノードを利用してｐ次元を形成するステップを含み、前記Ｐ＞ｐであり、ｐ≧１であることができる。
【００６０】
また、前記任意に選択された少なくともＰ−１個のノードと前記コアポイントに設定されたノードを含むＰ個のノードを利用してｐ次元を形成するステップは、前記コアポイントを含むノードのうちから任意に選択された１番目ノードを前記形成されるｐ次元空間上の原点に配置するステップ；前記コアポイントを含むノードのうちから任意に選択された２番目ノードを前記１番目ノードとの距離に合わせて任意の１番目軸上に配置するステップ；前記コアポイントを含むノードのうちから任意に選択された３番目ノードを前記１番目ノードと前記２番目ノードがなす直線に下った垂線が任意の２番目軸に平行になるように配置するステップ；および前記コアポイントを含むノードのうちから任意に選択されたＰ番目ノードを１番目に選択されたノードの位置から（Ｐ−１）番目に選択されたノードの位置を含む（Ｐ−２）次元のハイパープレーン（ｈｙｐｅｒｐｌａｎｅ）に下がった垂線が（Ｐ−１）番目軸と平行になるように配置するステップを含むことができる。
【００６１】
前記コアポイントに設定されたノードがそれぞれ含まれてそれぞれ選択された任意のノードを利用してそれぞれの次元空間を形成するステップで形成されるそれぞれの次元空間は、少なくとも１つの次元空間が異なる次元差数を有することができる。
【００６２】
前記設定されたコアポイントを利用して次元空間を形成するステップは、それぞれのノードからノード情報と前記ノードと隣接したノード間の距離情報を受信するステップを実行した後に実行されることができる。
【００６３】
また、前記それぞれのノードから受信されるノード情報は、前記ノードの識別情報、前記ノードのＩＰアドレス、前記ノードの装置種類、前記ノードに連結した回線の種類、前記ノードの地理的位置のうちの少なくとも１つを含む情報であることができる。
【００６４】
前記ネットワークと連結する装置は、前記ネットワークに位置する複数のノードのうちの少なくとも１つであることができる。
【００６５】
前記決定した座標を利用して前記ネットワークに位置する複数のノード間の距離を計算するステップは、前記距離を測定するノードがすべてコアポイントである場合、前記設定されたコアポイントを利用して形成された次元空間における前記コアポイントの間の距離であることができる。
【００６６】
前記決定した座標を利用して前記ネットワークに位置する複数のノード間の距離を計算するステップは、前記距離を測定するノードのうちの１つだけがコアポイントである場合、前記コアポイントであるノードと前記コアポイントではないノードが属した次元空間のコアポイントの間の距離に前記コアポイントではないノードが属した次元空間のコアポイントと前記コアポイントではないノード間の距離を合わせた距離であることができる。
【００６７】
前記決定した座標を利用して前記ネットワークに位置する複数のノード間の距離を計算するステップは、前記距離を測定するノードがすべてコアポイントではない場合、それぞれのノードが属した次元空間のコアポイントと前記それぞれのノード間の距離に前記それぞれのノードが属した次元空間のコアポイント間の距離を合わせた距離であることができる。
【発明の効果】
【００６８】
以上で説明したように、本発明に係るノード間の距離測定方法および装置によれば、ネットワークに位置するノードとノードの間の距離をより効果的に測定することができるという長所がある。
【図面の簡単な説明】
【００６９】
【図１】ノードとノードの間の距離を概念的に例示して示す図である。
【図２】複数のノードで構成されるネットワークにおいてノードとノードの間の距離を概念的に例示して示す図である。
【図３】本発明の好ましい一実施形態によって３次元空間に複数のノードが配置されることを概念的に例示して示す図である。
【図４】本発明の好ましい一実施形態によって次元空間を形成する手順を示す図である。
【図５】本発明の好ましい一実施形態によって複数の次元空間に複数のノードが配置されることを概念的に例示して示す図である。
【図６】本発明の好ましい一実施形態に係る複数の次元空間を形成する手順を示すフローチャートである。
【図７】本発明の好ましい一実施形態に係るノード間の距離測定システムの構成を示す図である。
【図８】本発明の好ましい一実施形態に係るノード間の距離測定を実行することができる距離測定サーバの構成を示す図である。
【発明を実施するための形態】
【００７０】
本発明は多様な変更を加えることができ、多様な実施形態を有することができるため、特定の実施形態を図面に例示して詳細な説明で詳しく説明しようとする。しかし、これは本発明を特定の実施形態に対して限定しようとするものではなく、本発明の思想および技術範囲に含まれるすべての変更、均等物ないし代替物を含むものと理解されなければならない。
【００７１】
各図面を説明しながら、類似する参照符号を類似する構成要素に対して使用した。本発明を説明するにおいて、関連する公知技術に対する具体的な説明が本発明の要旨を不明瞭にし得ると判断される場合、その詳細な説明は省略する。
【００７２】
第１、第２などの用語は、多様な構成要素を説明するのに使用されることができるが、前記構成要素は前記用語によって限定されてはならない。前記用語は、１つの構成要素を他の構成要素と区別する目的としてのみ使用される。
【００７３】
例えば、本発明の権利範囲を逸脱しない範囲内で、第１構成要素は第２構成要素と命名されることができ、同じように第２構成要素も第１構成要素と命名されることができる。
【００７４】
および／またはという用語は、複数の関連して記載された項目の組み合わせ、または複数の関連して記載された項目のうちのいずれかの項目を含む。
【００７５】
ある構成要素が他の構成要素に「連結して」いたり「接続して」いると言及されたときには、その他の構成要素に直接的に連結していたりまたは接続していることもあるが、中間に他の構成要素が存在することもあるということが理解されなければならいだろう。
【００７６】
この反面、ある構成要素が他の構成要素に「直接連結して」いたり「直接接続して」いると言及されたときには、中間に他の構成要素が存在しないことが理解されなければならないだろう。
【００７７】
本出願で使用した用語は、単に特定の実施形態を説明するために使用されたものであって、本発明を限定しようとする意図ではない。
【００７８】
単数の表現は、文脈上に明白に相違して意味しない限り、複数の表現を含む。
【００７９】
本出願において、「含む」または「有する」などの用語は、明細書上に記載された特徴、数字、段階、動作、構成要素、部品、またはこれらを組み合わせたものが存在することを指定しようとするものであって、１つまたはそれ以上の他の特徴や数字、段階、動作、構成要素、部品、またはこれらを組み合わせたものなどの存在または付加可能性を予め排除しないものと理解されなければならない。
【００８０】
相違して定義されない限り、技術的や科学的な用語を含んでここで使用されるすべての用語は、本発明が属する技術分野において通常の知識を有する者によって一般的に理解されるものと同じ意味を有している。
【００８１】
一般的に使用される辞書に定義されている用語は、関連技術の文脈上で有する意味と一致する意味を有するものと解釈されなければならず、本出願において明白に定義しない限り、理想的や過度に形式的な意味として解釈されない。
【００８２】
以下、添付の図面を参照しながら、本発明に係る好ましい実施形態を詳しく説明するが、図面符号に関係なく同じであるか対応する構成要素には同じ参照番号を付与し、これに対する重複する説明は省略する。
【００８３】
上述したように、本発明における距離とは、実際にノードが位置するノード間の物理的／地理的な距離ではなく、ノードとノードの間のデータ送信速度による相対的な概念である。
【００８４】
一方、本発明では、先ず、ノードとこのようなノードに隣接したノード間の距離情報に基づいてノード間の距離を測定する。
【００８５】
ノード間の距離情報は、図１に示すように、ノード１（ｎ１）とノード２（ｎ２）の間の距離（ｄ）で表示されることができ、隣接したノードであるｎ１とｎ２の間の距離は、回答時間情報を利用するｐｉｎｇテストのような方法を利用して測定することができるが、これに限定されることはない。
【００８６】
一方、実際のネットワークでは、図２に示すように複数のノードで構成され、ネットワークにおいてノード間で距離情報を利用した経路設定は、より複雑かつ多様な形態で提供されることができる。
【００８７】
例えば、図２の例示において、ｎ１からｎ５までの経路は、ｎ１からｎ３またはｎ３からｎ５までの経路だけではなく、ｎ１〜ｎ４〜ｎ５、ｎ１〜ｎ２〜ｎ５、ｎ１〜ｎ３〜ｎ２〜ｎ５、…などと多様である。
【００８８】
これにより、ｎ１からｎ５までの距離を計算するにおいても、経るノードに応じてその距離の大きさがそれぞれ異なるようになり、一般的に同じ条件であれば、ｎ１〜ｎ３〜ｎ５、ｎ１〜ｎ４〜ｎ５、ｎ１〜ｎ２〜ｎ５のような経路のうちの少なくとも１つが最適経路となることができる。
【００８９】
しかし、上述したように、ネットワークの状況、すなわち通信線の種類、装置の種類、性能などにより、ｎ１からｎ５までに行くためのそれぞれの経路も異なるようになる。
【００９０】
例えば、ｎ１〜ｎ３〜ｎ５、ｎ１〜ｎ４〜ｎ５、ｎ１〜ｎ２〜ｎ５のように最小のノードのみを経るのが最適経路ではなく、ｎ１〜ｎ３〜ｎ２〜ｎ５のように１つのノードをさらに経ても、このような経路がより速い最適経路となることがある。
【００９１】
これだけでなく、図２には示していないが、ｎ１とｎ５が直接連結することもでき、この場合、ｎ１とｎ５の直接連結による距離よりも他のノードを経る方が相対的により近いことがある。
【００９２】
このような場合、図１のような１次元や図２のような２次元平面で複雑なネットワークの状況を反映し、これをすべて図示することは難しい。
【００９３】
したがって、複雑なネットワークの状況を反映してノードとノードの間の距離による位置を表示することにより、ノードとノードの間の距離を測定することが必要となる。
【００９４】
このために、本発明では、先ず、ネットワーク上に存在する複数のノードのうちから任意のＮ個のノードを選択し、選択された任意のＮ個のノードを利用してｎ次元を形成する。
【００９５】
このとき、ネットワーク上に存在する複数のノードのうちから選択される任意のノードＮ個は、形成される次元の差数ｎよりは大きく、形成される次元の差数ｎは１よりも大きいか同じであることができる（Ｎ＞ｎ、ｎ≧１）。
【００９６】
ネットワーク上に存在する複数のノードのうちから任意に選択されるＮ個は、ｎ次元空間を形成するための基準として設定されるノードであって、Ｎ＞ｎであり、ｎ≧１である関係を満たし、ネットワーク上に存在するノードであれば何らの制限もない。
【００９７】
例えば、ネットワーク上にｎ１〜ｎｉまで複数のノードが存在すると仮定しよう。
【００９８】
このような複数のノードを利用してｎ次元空間を形成してｎ＝３であると仮定すれば、図３に示すように、ネットワーク上にｎ１、ｎ２、ｎ３、ｎ４のように４つのノードを任意に選択し、これを基準として３次元空間を形成することができるようになる。
【００９９】
もちろん、４つのノードを任意に選択し、これを基準として３次以下の次元、すなわちｎ＝２またはｎ＝１である次元を形成することも可能であることは自明である。
【０１００】
また、このように形成されたｎ次元に他のノード（ｎ５〜ｎｉ）を配置して形成されたｎ次元でノード間の距離を測定することができる。
【０１０１】
図３では３次元空間を例示したが、ノードとノードの間の構成が複雑になれば、任意に選択されるノードの個数を増やして該当空間の次元差数をさらに増加させることも可能であることは自明である。
【０１０２】
例えば、ネットワーク上に存在する複数のノードのうちから５つを任意に選択し、任意に選択された５つのノードを利用してｎ＝４である４次元空間を形成し、残りのノードを４次元空間に配置し、形成された４次元空間でそれぞれのノード間の距離を測定することも可能である。
【０１０３】
一方、ｎ次元を形成する方法については、図４の説明において詳察することにする。
【０１０４】
図４は、本発明の好ましい一実施形態に係る次元空間を形成するために次元空間にノードを配置する手順を示すフローチャートである。図４では、ｎ＝３である場合、すなわち３次元空間を形成する場合を例示して示している。
【０１０５】
図４は例示に過ぎず、次元空間を形成するために任意に選択されるノードの個数と形成される空間の差数は、ネットワーク上に存在する複数のノードのうちからＮ個のノードを任意に選択し、任意に選択されたノードの個数（Ｎ）と形成される空間の差数（ｎ）がＮ＞ｎであってｎ≧１に該当する場合であれば、何らの制限もないことは上述したとおりである。
【０１０６】
図４の例示を参照すれば、ｎ＝３である３次元の空間を形成するためには、上述したように任意に選択されるノードの個数は少なくとも４つ以上ではなければならない。このように選択される４つのノードを、それぞれｎ１〜ｎ４とする。
【０１０７】
ｎ１〜ｎ４を利用して３次元空間を形成することは、先ず、ステップ１のように、ｎ１を形成される３次元空間上の原点に配置する（１番目ノードの位置はｐ＿１とする）。
【０１０８】
そして、ステップ２では、ｎ２をｎ１との距離に合わせて任意の１つの軸（１番軸とし、図３ではｙ軸に該当する）上に配置する（２番目ノードの位置はｐ＿２とする）。
【０１０９】
ステップ３では、ｎ３の該当位置をｐ＿３とするとき、ｐ＿３が直線ｐ＿１、ｐ＿２に下った垂線が任意の他の１つの軸（２番目軸とする、図３ではｘ軸に相該当する）と平行になるように配置する。
【０１１０】
ステップ４では、ｎ４の該当の位置をｐ＿４とするとき、ｐ＿４がｐ＿１、ｐ＿２、ｐ＿３を含む平面に下がった垂線が任意の他の１つの軸（３番目軸とする、図３ではｚ軸に該当する）と平行になるように配置する。
【０１１１】
このような方法によればｎ１〜ｎ４の４つのノード（Ｎ＝４）を利用して３（ｎ＝３、Ｎ＞ｎ）次元の空間が形成されるようになる。
【０１１２】
一方、このように生成された３次元空間に、３次元空間を形成するために選択された任意のノード（ｎ１〜ｎ４）を除いた他のノードを配置することは、ｎ１〜ｎ４の４つのノードと他のノード間の距離を利用して３次元空間に他のノードを配置することができる。
【０１１３】
このような図４の例示のとおり、Ｎ個のノードを任意に選択してｎ次元空間を形成することを一般的に示せば、次のとおりとなる。
【０１１４】
先ず、ネットワーク上のノードのうちから任意に選択されたノードＮ個のうちから任意に選択された１つのノード（１番目ノードだとする）を形成されるｎ次元空間上の原点に配置する（１番目ノードの位置はｐ＿１とする）。
【０１１５】
そして、２番目ノードを１番目ノードとの距離に合わせて任意の１つの軸（１番目軸とする）上に配置する（２番目ノードの位置はｐ＿２とする）。
【０１１６】
３番目ノードは、該当位置をｐ＿３とするとき、ｐ＿３が直線ｐ＿１、ｐ＿２に下った垂線が任意の他の１つの軸（２番目軸とする）と平行になるように配置する。
【０１１７】
４番目ノードは、該当位置をｐ＿４とするとき、ｐ＿４がｐ＿１、ｐ＿２、ｐ＿３を含む平面に下がった垂線が任意の他の１つの軸（３番目軸とする）と平行になるように配置する。
【０１１８】
このような方法により、Ｎ番目ノードは、該当位置をｐ＿Ｎとするとき、ｐ＿Ｎがｐ＿１〜ｐ＿（Ｎ−１）を含む（Ｎ−２）−ｄｉｍｅｎｓｉｏｎａｌ  ｈｙｐｅｒｐｌａｎｅに下った垂線が（Ｎ−１）番目軸と平行になるように配置する。
【０１１９】
一方、このようなネットワーク上に存在するＮ個の任意のノードを選択し、選択された任意のノードを利用してｎ次元空間を形成することができ、形成されたｎ次元空間にネットワーク上に存在する他のノードは、Ｎ個の任意のノードとの距離を利用して配置される。
【０１２０】
一方、ネットワークに新しいノードが追加される場合、すなわち、本発明によって形成された次元空間にノードを追加しなければならない場合、追加されるノードと他のノード間の距離を利用してノードの座標を計算し、ノードを次元空間に配置することができる。
【０１２１】
次元空間にノードを追加するための座標計算のための数学的計算は、次のように示すことができる。
【０１２２】
追加されるノードをｘとし、ｘの座標を（ｘ＿１、ｘ＿２、…、ｘ＿ｎ）とし、ｉ番目の特定地点の座標を（ｐ＿ｉ１、ｐ＿ｉ２、…、ｐ＿ｉｎ）とするとき、距離の誤差は次のように数（１）で示すことができる。
【０１２３】
ｄ＿ｅｒｒ（ｘ）＝（ｓｑｒｔ（（ｘ＿１−ｐ＿１１）＾２＋（ｘ＿２−ｐ＿１２）＾２＋…＋（ｘ＿ｎ−ｐ＿１ｎ）＾２）−ｄ＿１）＾２＋…        （１）
前記数（１）における関数を最小化するために、前記関数をそれぞれのｘ＿ｉで偏微分した関数が０になるようにする連立方程式である数（２）を解く。
【０１２４】
Ｄ＝ｓｑｒｔ（（ｘ＿１−ｐ＿１１）＾２＋（ｘ＿２−ｐ＿１２）＾２＋…＋（ｘ＿ｎ−ｐ＿１ｎ）＾２）とするとき、
０＝ｄ（ｄ＿ｅｒｒ）／ｄｘ＿ｉ＝２（Ｄ−ｄ＿１）（２ｘ＿ｉ−ｐ＿１ｉ）／Ｄ＋２（Ｄ−ｄ＿２）（２ｘ＿ｉ−ｐ＿２ｉ）／Ｄ＋…（ｆｏｒｉ＝１、２、…、ｎ）    （２）
したがって、数（２）による値を座標に設定することにより、ネットワークで追加されるノードに対して座標を付与することができるようになる。
【０１２５】
次元空間にノードを追加するための座標計算のための数学的計算は、このような数（１）および数（２）によって限定されるのではなく、他の数学的計算によって計算されることも可能である。
【０１２６】
一方、このようなそれぞれのノードを次元空間に配置することにより、それぞれのノードの距離を、ノードの座標を利用して数学的計算だけでも探し出すことができるようになる。
【０１２７】
したがって、ネットワーク上に存在するノード間の距離を測定することは、複雑なネットワーク構成でノード間の距離をより容易に示し、さらにノード間の距離をより容易に測定することができるようになる。
【０１２８】
一方、図３および図４で詳察したように、ネットワーク上に存在するＮ個の任意のノードを選択し、選択されたＮ個の任意のノードを利用してｎ次元空間を形成した後、ｎ次元空間にネットワーク上に存在する他のノードを配置することによってネットワーク上に位置するノード間の距離を測定する場合にも、ネットワーク上に余りにも多いノードが存在し、さらにはノード間の連結状態やノードの性能などの多様な条件が互いに異なり、それぞれのノード間の距離を正確に測定し難いことがある。
【０１２９】
このような場合、ネットワーク上に存在するノードを利用し、図３および図４のように１つの次元空間のみを形成するのではなく複数の次元空間を形成し、形成された複数の次元空間を互いに関連させることにより、ネットワーク上に存在する多数のノードの位置をより正確に配置することにより、ノード間の距離を測定することが可能となる。
【０１３０】
一方、複数の次元空間を形成する方法において、複数の次元空間のうちの１つの次元空間それぞれの形成方法は、図３および図４で詳察したような方法によって次元空間が形成されることができる。
【０１３１】
以下では、複数の次元空間を形成してノード配置する方法について、図５および図を参照しながら詳察する。
【０１３２】
先ず、図５は、本発明の好ましい一実施形態に係る複数の次元空間の形成手順を示すフローチャートである。図５に示すように、先ず、ネットワークに存在する複数のノードのうちからＭ個の任意のノードを選択してコアポイント（ｃｏｒｅｐｏｉｎｔ）に設定する（Ｓ５００）。
【０１３３】
次に、コアポイントに設定された任意のノードを利用して次元空間を形成する（Ｓ５０２）。
【０１３４】
次元空間を形成するために任意のノードから選択されるコアポイントの個数Ｍは、コアポイントを利用して形成される次元の差数（ｍ）よりも大きい数であることができる。
【０１３５】
すなわち、設定されたコアポイントを利用してｍ次元空間を形成することは、図３および図４で説明したように、ネットワーク上に存在する任意のＭ個のノードを選択すれば、Ｍよりも小さいｍ次元（Ｍ＞ｍ、ｍ≧１）の空間を形成する。
【０１３６】
一方、このようなコアポイントを利用して次元空間が形成されれば、コアポイントに設定されたノードをそれぞれ含む任意のノードを選択する（Ｓ５０４）。そして、コアポイントそれぞれを含む任意のノードを利用してそれぞれの次元空間を形成する（Ｓ５０６）。
【０１３７】
コアポイントに設定されたノードをそれぞれ含んで再びそれぞれの次元空間を形成することは、図３および図４で説明したように、ネットワーク上に存在する任意のＰ個のノードを選択すれば、Ｐよりも小さいｐ次元（Ｐ＞ｐ、ｐ≧１）の空間を形成し、この場合、Ｐ個のノードにはコアポイントに設定されたノードが含まれるようになる。
【０１３８】
例えば、図６の例示のように、ネットワーク上のノードのうちからコアポイントが３つ設定された場合、コアポイントを利用して２次元空間を形成し、コアポイントそれぞれを含んで再び４つのノードを選択し、コアポイントそれぞれに対して３次元空間を形成する。
【０１３９】
一方、コアポイントに設定されたノードをそれぞれ含んでそれぞれのコアポイントを含むｐ次元空間をそれぞれ形成する場合、ｐ次元を形成するようにするコアポイントを除いた他のノード、すなわちｐ次元に含まれるノードは、コアポイントと該当ノード間の距離を基準として決定することができる。
【０１４０】
例えば、図６の例示において、ｎ１、ｎ５、ｎ９がコアポイントに選択されたと仮定すれば、ｎ１、ｎ５、ｎ９でコアポイントに設定されたコアポイントの個数はＭ＝３であるため、コアポイントを利用して生成される次元空間の差数ｍはＭ＞ｍであるため２となることができることにより、２次元空間が形成される。
【０１４１】
次に、ｎ２〜ｎ４、ｎ６〜ｎ８、ｎ１０〜ｎ１２は、コアポイントであるｎ１、ｎ５、およびｎ９との距離を比べて相対的に距離が近いコアポイントであるノード（ｎ１、ｎ５、およびｎ９）が属するそれぞれのｐ次元空間に属するノードになるようになる。
【０１４２】
一方、図６の例示において、ｐ次元空間を形成するためのコアポイントを含む任意のノード個数Ｐが４であるため（それぞれｎ１〜ｎ４、ｎ５〜ｎ８、ｎ９〜ｎ１２）、ｐ次元空間は３次元空間が形成されることができ、コアポイントが３つ選定されたため、結局はコアポイントに形成される次元空間１である２次元空間１つとコアポイントがそれぞれ含まれる次元空間である次元空間２〜４まで３つの３次元空間が形成される。
【０１４３】
一方、コアポイントがそれぞれ含まれる次元空間の場合、図６の例示のように、それぞれ同じ次元の差数を有するものと示したが、コアポイントがそれぞれ含まれる次元空間の次元差数を異なるようにすることも可能である。
【０１４４】
例えば、ｎ１がコアポイントである次元空間２の次元差数は３次元、ｎ５がコアポイントである次元空間３の次元差数は４次元、ｎ９がコアポイントである次元空間４の次元差数は５次元と、それぞれ異なるようにすることも可能である。
【０１４５】
以下、図６の例示を参照しながら、本発明の好ましい一実施形態によって複数の次元空間を形成することについて詳察する。図６は、本発明の好ましい一実施形態に係る複数の次元空間を形成する手順を示すフローチャートである。図６に示すように、ネットワーク上に存在する任意のノードのうちのｎ１、ｎ５、ｎ９をコアポイント（ｃｏｒｅ  ｐｏｉｎｔ）に設定する。
【０１４６】
コアポイントに設定されたノードの個数が３（＝Ｍ）個であるため、設定されたコアポイントを利用して形成されることができる次元の差数は２（＝ｍ）次元空間となり、したがって、図６の例示のように、次元空間１が２次元空間で形成される。
【０１４７】
一方、このようなコアポイントを利用して２次元空間が形成されれば、それぞれのコアポイントを基準として相対的に距離が近いノードを任意にＰ−１個を選択する。
【０１４８】
図６の例示において、コアポイント１であるｎ１を基準とすれば、ｎ１における距離が相対的にコアポイント２であるｎ５やコアポイント３であるｎ９よりも近いｎ２、ｎ３、ｎ４がそれぞれ選定される。
【０１４９】
したがって、コアポイントであるｎ１を含んで４（＝Ｐ）個が選択されたため、３（＝ｐ）次元空間が形成されることができる。
【０１５０】
このような方法により、コアポイント２であるｎ５やコアポイント３であるｎ９を基準としてそれぞれ３次元空間を形成するようになる。
【０１５１】
一方、コアポイントに設定されたノードをそれぞれ含んで再びそれぞれのｐ次元空間を形成する場合、コアポイントに設定されたノードをそれぞれ含んで形成されるそれぞれのｐ次元の空間の次元の差数は、それぞれ異なる差数を有するようにすることも可能であることは上述したとおりである。
【０１５２】
ただし、この場合にも、コアポイントを含んで選択される任意のノード個数Ｐは、形成される空間の次元数ｐよりも大きい数でなければならず、ｐが１以上の自然数であることは同じである。
【０１５３】
一方、以上の説明では、コアポイントを先に選択してコアポイントが含まれるｍ次元の空間を先に形成し、それぞれのコアポイントを基準として再びそれぞれのｐ次元を形成するものと例示したが、それぞれのコアポイントを基準としてそれぞれのｐ次元を先ず形成し、コアポイントが含まれるｍ次元を後で形成したり、または同時にこのようなそれぞれの次元空間が形成されるようにすることも可能である。
【０１５４】
一方、このような複数の次元空間を形成し、形成された複数の次元空間を互いに関連させる場合にも、１つの次元空間を形成するように複数の次元空間が関連する次元空間にノードを追加しなければならない場合がある。
【０１５５】
すなわち、ネットワークにノードが追加される場合があるが、この場合、追加されるノードは、それぞれのコアポイントを基準としてコアポイントに近いノードが、コアポイントが属する次元空間に追加されるようになる。
【０１５６】
すなわち、追加されるノードとコアポイントの間の距離を先ず測定して最も近いコアポイントを計算した後、追加されるノードの最も近いコアポイントが含まれた次元空間に配置する。
【０１５７】
例えば、図６において、ノード１３（ｎ１３）を次元空間に追加しようとする場合、先ずｎ１３とそれぞれのコアポイント（ｎ１、ｎ５、ｎ９）までの距離情報を測定した後、最も近いコアポイントであるｎ５が計算される場合、ｎ１３はｎ５が含まれる次元空間３に配置されるようになる。
【０１５８】
一方、ｎ１３は、ｎ５が含まれる次元空間３に配置されるようになるときには、上述したように次元空間にノードを追加する方法によってなされるようになる。
【０１５９】
すなわち、追加されるノードをｘとし、ｘの座標を（ｘ＿１、ｘ＿２、…、ｘ＿ｎ）とし、ｉ番目の特定地点の座標を（ｐ＿ｉ１、ｐ＿ｉ２、…、ｐ＿ｉｎ）とするとき、距離の誤差は上述した数（１）で示すことができる。
【０１６０】
そして、数（１）における関数を最小化するために、上述した関数をそれぞれのｘ＿ｉで偏微分した関数が０になるようにする連立方程式である上述した数（２）を解き、数（２）による値を座標に設定することにより、ネットワークで追加されるノードに対して座標を付与することができるようになる。
【０１６１】
一方、このようなそれぞれのノードを次元空間に配置することにより、それぞれのノードの座標を利用して距離を計算することができるようになる。
【０１６２】
すなわち、上述したような数学的計算によってノード間の距離を計算することができる。
【０１６３】
ただし、複数の次元空間を形成し、形成された複数の次元空間を互いに関連させる場合には、１つの次元空間と他の複数の次元空間が存在するため、ノードがそれぞれの次元空間のうちのどの次元空間に属するのか、またはコアポイントなのかなどによってノード間の距離を計算することが異なることがある。
【０１６４】
例えば、ｋ次元にすべて位置するノードＡとノードＢの間の距離（Ｅｕｃｌｉｄｅａｎ  ｄｉｓｔａｎｃｅ）は、ｄ＿ｋ（Ａ、Ｂ）と示すことができる。
【０１６５】
しかし、複数の次元空間を形成し、形成された複数の次元空間を互いに関連させる場合には、次のようにノードとノードの間の距離を計算することができる。
【０１６６】
例えば、複数の次元空間に形成される空間に配置されるノードＡとノードＢがあると仮定し、全体空間の次元の差数がｎであり、コアポイントが属する空間の次元の差数がｍであると仮定する。このとき、ノードＡとノードＢがすべてコアポイントである場合、距離はｄ＿ｎ（Ａ、Ｂ）のように示すことができる。
【０１６７】
次に、ノードＡはコアポイントであり、ノードＢはコアポイントではない場合、Ｂが属した次元空間のコアポイントをＢ＿Ｌとすれば、距離はｄ＿ｎ（Ａ、Ｂ＿Ｌ）＋ｄ＿ｍ（Ｂ＿Ｌ、Ｂ）と示すことができる。
【０１６８】
最後に、ノードＡとノードＢがすべてコアポイントではない場合、ノードＡが属した次元空間のコアポイントをＡ＿Ｌとし、ノードＢが属した次元空間のコアポイントをＢ＿Ｌとすれば、距離はｄ＿ｎ（Ａ＿Ｌ、Ｂ＿Ｌ）＋ｄ＿ｍ（Ａ＿Ｌ、Ａ）＋ｄ＿ｍ（Ｂ＿Ｌ、Ｂ）のように示すことができる。
【０１６９】
一方、同じノードＡとノードＢがすべてコアポイントではなく、ノードＡとノードＢがすべて同じｋ次元に位置する場合、ノードＡとノードＢの間の距離は、１つの次元空間にあるノード間の距離のようにｄ＿ｋ（Ａ、Ｂ）と示すことができる。
【０１７０】
このような次元空間の概念を利用してそれぞれのノードに対して座標を付与し、付与された座標を利用してそれぞれのノード間の距離を測定することにより、極めて複雑な形態を有するネットワークにおいて、それぞれのノード間の距離をより効果的に測定することができるようになる。
【０１７１】
一方、このような複数のノードを次元空間に配置し、ソースと目的地までデータを送信するための最適な経路設定のために、例えば、目的地から近いノードを探し出さなければならない場合がある。
【０１７２】
または、相対的に最も近いノードから分割したデータそれぞれを受信するために、ネットワーク上でノード自身を基準として近い距離に位置するノードを探し出さなければならない場合もあるはずである。
【０１７３】
このような場合、先ず１つの次元空間のみを形成する場合には、例えば、目的地を対象ノードとし、次元空間における対象ノードを基準として距離が近いノードを選択すればよい。
【０１７４】
しかし、複数の次元空間を形成する場合、先ず対象ノードが属する次元空間から探し出そうとする個数のノードを探し出すようになる。
【０１７５】
もし、対象ノードが属する次元空間で所望する個数のノードをすべて探すことができない場合、対象ノードが属したコアポイントを基準として近いコアポイントを探し出し、探し出そうとする残りの個数のノードを探し出すようになる。
【０１７６】
例えば、図６の例示において、ｎ２を対象ノードとし、ｎ２から近いノード４つを探し出さなければならないと仮定し、ｎ１からｎ５までの距離とｎ１からｎ９までの距離のうち、ｎ１からｎ５までの距離がより近いと仮定する。
【０１７７】
この場合、先ずｎ２が属した３次元空間からｎ１、ｎ３、ｎ４の３つのノードを探し出し、コアポイント１であるｎ１を基準としてコアポイントのうちから近いｎ５を含み、すべて４つのノードを探し出すようになる。
【０１７８】
もし、ｎ２から近いノード５つを探し出さなければならないと仮定すれば、ｎ２が属した３次元空間からｎ１、ｎ３、ｎ４の３つのノードを探し出し、コアポイントであるｎ５とｎ９を含み、すべて５つのノードを探し出すようになる。
【０１７９】
もし、ｎ２から近いノード６つを探し出さなければならないと仮定すれば、ｎ２が属した３次元空間からｎ１、ｎ３、ｎ４の３つのノードを探し出し、コアポイントであるｎ５とｎ９を含み、次にコアポイントであるｎ５とｎ９でそれぞれのコアポイントが属した３次元空間からそれぞれのノードとコアポイントまでの距離を利用して残り１つのノードを探しだし、すべて５つのノードを探し出すようになる。
【０１８０】
もちろん、距離によって同じ次元空間内にあるノードの場合でも、他のコアポイントが属する次元空間にあるノードがより近い場合、他のコアポイントが属する次元空間にあるノードが選択される場合も可能である。
【０１８１】
例えば、図６の例示において、ｎ２を対象ノードとし、ｎ２から近いノード３つを探し出さなければならないと仮定し、コアポイントであるｎ１からｎ５までの距離がｎ１からｎ４までの距離よりもより近いと仮定する。
【０１８２】
この場合、ｎ２から近いノード３つとして選択されるノードは、ｎ１が属した次元空間２の他のノードであるｎ２、ｎ３、ｎ４ではなく、ｎ２、ｎ３、または次元空間２ではない次元空間３に位置するｎ５が選択されることができる。
【０１８３】
一方、このような対象ノードを基準として近いノードを探し出すことは、ネットワークからデータ送信するための最適の経路設定や、ｐ２ｐ方式のように複数のノードから１つのデータを分割し、分割したデータそれぞれを受信する場合に利用されることができる。
【０１８４】
このような複数のノードを次元空間に配置し、ノード間の距離測定方法が実際のネットワークで適用される場合について、例示を参照しながら説明する。
【０１８５】
先ず、ネットワークと連結する別途の装置（例えば、サーバ）などを利用してノードとノードの間の距離情報を格納しながら、多様な分野に利用することができる。
【０１８６】
図７は、ネットワークと連結する別途の装置（例えば、サーバ）などを利用してノードとノードの間の距離を測定する場合を例示したものである。図７は、本発明の好ましい一実施形態に係るノード間の距離測定システムの構成を示す図である。図７に示すように、ノード間の距離測定システムは、ネットワーク１００、距離測定サーバ１１０、およびデータベース１２０を含むことができる。
【０１８７】
先ず、ネットワーク１００は、図７に示すように、ネットワークを構成する多様な装置である複数のノード（ｎ１〜ｎｋ）が互いに連結して構成されることができる。
【０１８８】
また、互いに情報を取り交わすことができる通路であって、多様な装置などが相互間に互いに情報を取り交わすようになる場合であれば何らの制限もない。
【０１８９】
したがって、本発明におけるネットワーク１００は、移動通信網およびインターネットを含むだけでなく、インターネットは、ＴＣＰ／ＩＰプロトコルおよびその上位階層に存在する多様なサービス、すなわちＨＴＴＰ（ＨｙｐｅｒＴｅｘｔ  Ｔｒａｎｓｆｅｒ  Ｐｒｏｔｏｃｏｌ）、Ｔｅｌｎｅｔ、ＦＴＰ（Ｆｉｌｅ  Ｔｒａｎｓｆｅｒ  Ｐｒｏｔｏｃｏｌ）、ＤＮＳ（Ｄｏｍａｉｎ  Ｎａｍｅ  Ｓｙｓｔｅｍ）、ＳＭＴＰ（Ｓｉｍｐｌｅ  Ｍａｉｌ  Ｔｒａｎｓｆｅｒ  Ｐｒｏｔｏｃｏｌ）、ＳＮＭＰ（Ｓｉｍｐｌｅ  Ｎｅｔｗｏｒｋ  Ｍａｎａｇｅｍｅｎｔ  Ｐｒｏｔｏｃｏｌ）、ＮＦＳ（Ｎｅｔｗｏｒｋ  Ｆｉｌｅ  Ｓｅｒｖｉｃｅ）などを提供する全世界的な開放型ネットワーク構造をすべて含む。
【０１９０】
また、移動通信網は、基地局（ＢＳ：Ｂａｓｅ  Ｓｔａｔｉｏｎ）、移動電話交換局（ＭＴＳＯ：Ｍｏｂｉｌｅ  Ｔｅｌｅｐｈｏｎｅ  Ｓｗｉｔｃｈｉｎｇ  Ｏｆｆｉｃｅ）、ホームロケーションレジスタ（ＨＬＲ：Ｈｏｍｅ  Ｌｏｃａｔｉｏｎ  Ｒｅｇｉｓｔｅｒ）の他に、無線パケットデータの送受信を可能にするアクセスゲートウェイ（Ａｃｃｅｓｓ  Ｇａｔｅｗａｙ）、ＰＤＳＮ（Ｐａｃｋｅｔ  Ｄａｔａ  Ｓｅｒｖｉｎｇ  Ｎｏｄｅ）などのような構成要素をさらに含む。
【０１９１】
距離測定サーバ１１０は、ネットワークを構成するそれぞれのノードからそれぞれのノードに対する情報およびそれぞれのノードと隣接したノードに対する距離情報、すなわち隣接したノードまでの距離情報を受信する。
【０１９２】
それぞれのノードに対する情報は、ノードの識別番号、アイディー（ＩＤ）のようなノードの識別情報、ノードのＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）アドレス、装置の種類、回線の種類、物理的／地理的位置など、ノードと関連する多様な情報を含むことができる。
【０１９３】
隣接したノードまでの距離情報は、好ましくは該当ノードが物理的／地理的に連結した他のノードまでの距離に対する情報であることができる。また、隣接したノードに対する距離情報は、上述したように、回答時間情報を利用するｐｉｎｇテストのような方法を利用して測定されて距離測定サーバ１１０に送信されることができるが、その方法がこれに限定されることはない。
【０１９４】
例えば、図２のような例示において、距離測定サーバはｎ１〜ｎ５まで５つのノードそれぞれからＩＰアドレスなどを含むノード情報を受信し、またはｎ１からはｎ１のＩＰアドレス、装置の種類情報、回線の種類などのノード情報と隣接するｎ２、ｎ３、およびｎ４までの距離情報であるｄ１、ｄ２、ｄ４のような隣接ノードまでの距離情報を受信することができる。
【０１９５】
一方、距離測定サーバ１１０は、ネットワークを構成するそれぞれのノードからノードに対する情報と隣接したノードまでの距離情報を受信し、上述したような方法によってノード間の距離を利用して次元空間を形成し、形成された次元空間にノード間の距離を利用してそれぞれのノードを配置する。そして、次元空間に配置されたノードの情報に基づいてそれぞれのノード間の距離を計算する。
【０１９６】
そして、ネットワークにノードが追加される場合、追加されるノードと既存のノード間の距離を利用して形成された次元空間にノードを配置し、特に、複数の次元空間を形成する場合、追加されるノードは追加されるノードとそれぞれのコアポイントまでの距離を先に測定した後、最も近いコアポイントが属する次元空間に追加されるノードを配置することができる。
【０１９７】
一方、距離測定サーバ１１０がネットワークを構成するそれぞれのノードからノードに対する情報と隣接したノードまでの距離情報を受信することは、距離測定サーバ１１０がネットワークを構成するそれぞれのノードが予め設定された時間や、例えば、他のノードとの連結状態の変化などの多様な基準により、該当ノードから距離測定サーバ１１０に該当ノードに対する情報と隣接したノードまでの距離情報を送信することであることができる。
【０１９８】
また、距離測定サーバ１１０がそれぞれのノードに該当ノードに対する情報と隣接したノードまでの距離情報を要請して受信することができる。そして、距離測定サーバ１１０がノードに対する情報と隣接したノードまでの距離情報を受信することは、ａｇｅｎｔのようなプログラムを利用して実行することができる。
【０１９９】
一方、データベース１２０は、距離測定サーバ１１０でそれぞれのノードから受信したノードに対する情報と隣接したノードに対する距離に対する情報を格納することができる。また、データベース１２０には、ノードが配置される次元空間情報と形成された次元空間におけるノードの配置情報も格納されることができる。
【０２００】
一方、ネットワークを構成するそれぞれのノードからノードに対する情報とノードから隣接したノードへの距離情報を受信して次元空間を形成し、形成された次元空間にそれぞれのノードを配置してノード間の距離を計算する距離測定サーバの構成について、図８を参照しながら説明する。
【０２０１】
図８は、本発明の好ましい一実施形態に係るノード間の距離測定を実行することができる距離測定サーバの構成を示す図である。図８に示すように、本発明の好ましい一実施形態に係る距離測定サーバは、基準ノード設定部８００、次元形成部８１０、および距離計算部８２０を含むことができる。
【０２０２】
一方、上述したように、本発明の好ましい一実施形態に係る距離測定サーバ１１０は、ネットワーク１００を構成するそれぞれのノードからノードに対する情報とノードから隣接したノードへの距離情報を受信し、このような情報はネットワークと連結する通信部（図示せず）を通じて受信することができる。
【０２０３】
一方、受信された情報を利用して１つの次元空間を形成するためには、複数の任意のノードを選択することが必要となり、複数の次元空間を形成して関連させるためにも、複数の任意のノードを選択してコアポイントの設定し、コアポイントと隣接するノードの情報が必要となる。
【０２０４】
図８に示す基準ノード設定部８００は、１つの次元空間の形成のために複数の任意のノードを選択したり、複数の次元空間を形成して関連させるために複数の任意のノードを選択してコアポイントを設定する。
【０２０５】
次元形成部８１０は、基準ノード設定部８００で選択したり設定される複数の任意のノードまたはコアポイントを利用して、予め設定された次元空間を形成する。
【０２０６】
このような次元空間は、１つの次元空間または複数の次元空間を形成して複数の次元空間を相互関連させた次元空間であることは、上述したとおりである。
【０２０７】
一方、１つの次元空間のみを形成する場合、先ず任意のＮ個のノードを選択し、選択された任意のＮ個のノードを利用してｎ次元を形成し、Ｎ＞ｎであってｎ≧１の関係にあることは、上述したとおりである。
【０２０８】
複数の次元空間を形成して複数の次元空間を相互関連させた次元空間を形成する場合、任意のＭ個のノードを選択してコアポイントに設定してｍ次元を形成し、コアポイントを含んでコアポイントから相対的に近いＰ個のノードを含んでｐ次元を形成することであり、Ｍ＞ｍであってｍ≧１であり、Ｐ＞ｐであってｐ≧１の関係にあることは、上述したとおりである。
【０２０９】
次元形成部８１０も、形成された次元空間で他のノードの座標を決定して他のノードを配置する。距離計算部８２０は、決定した座標を利用してノード間の距離を測定する。
【０２１０】
一方、図７〜図８では、ネットワーク１００と連結する別途の距離測定サーバ１１０を含んでそれぞれのノードに対する情報とノードと隣接したノード間の距離情報を利用して次元空間を形成し、形成された次元空間を利用してそれぞれのノード間の距離を測定するものと例示した。
【０２１１】
しかし、この他に、距離測定サーバ１１０の機能をネットワーク１００を構成するそれぞれのノードのうちの少なくとも１つのノードに含んだり、ネットワークを構成するそれぞれのノードと連結する別途の装置で提供してネットワークを構成するノード間の距離を測定することも可能である。
【０２１２】
また、ネットワークを構成するそれぞれのノードに本発明に係るノード間の距離測定方法がプログラムの形態で実現されてそれぞれのノードに設置されてノード間の距離を測定することも可能である。
【０２１３】
一方、このような本発明に係るノード間の距離測定方法は、多様な分野に利用されることができる。
【０２１４】
上述したように、ネットワークにおいてソースから目的地にデータを送信しようとする場合、最適の経路を通じてデータ送信がなされるようにしなければならない。このためには、本発明に係るノードとノードの間の距離測定方法を利用して最適経路を設定することが可能である。
【０２１５】
また、複数のソースのうちで最適なソースから目的地までデータを送信するようになる場合、それぞれのソースから目的地までの距離を計算して最適なソースを決定することも可能である。
【０２１６】
これだけでなく、ｐ２ｐ（ｐｅｅｒ−ｔｏ−ｐｅｅｒ）のようなネットワークで複数のユーザからデータを受信しようとする場合にも、最適なユーザ（ｐｅｅｒ）を選択し、該当ユーザからデータを受信するようにすることも可能である。
【０２１７】
また、ｐ２ｐのようなネットワークを構成する場合、図７で距離測定サーバ１１０の機能がｐ２ｐネットワークを管理するｐ２ｐ管理サーバに含まれてユーザが要請するデータを提供する最適なピアまたはサーバを選択し、ユーザである該当ピアに提供するようにすることも可能であろう。
【０２１８】
特に、ｐ２ｐネットワークをコンテンツ送信のためのコンテンツ送信ネットワーク（Ｃｏｎｔｅｎｔｓ  Ｄｅｌｉｖｅｒｙ  Ｎｅｔｗｏｒｋ）として利用したり、コンテンツ送信ネットワークと利用する結合して使用する場合、距離測定サーバ１１０の機能がｐ２ｐネットワークを管理するｐ２ｐ管理サーバまたは／およびコンテンツ送信ネットワークの構成要素に含まれ、ユーザが要請するデータを提供する装置を選択するのに利用するようにできる。
【０２１９】
一方、ｐ２ｐネットワークでは、次元形成のための基準となるコアポイントをピア間の通信を連結したり中継するブローカ（ｂｒｏｋｅｒ）またはスーパーピア（ｓｕｐｅｒ  ｐｅｅｒ）に設定し、ピアに本発明に係る距離測定方法の機能を負荷してファイルなどの送受信がなされる最適なピアを選択し、ピアに情報を提供する方法も可能である。
【０２２０】
これだけでなく、コアポイントを設定するために任意のノードを選択するにおいて、コアポイントに設定されるノードが地理的／物理的にまたはサービスの提供者を中心として該当ネットワークの中心となるノードが選定されるようにすることにより、本発明に係るノード間の距離測定方法が適用されるようにすることも可能である。
【０２２１】
例えば、各地域のＩＤＣ（Ｉｎｔｅｒｎｅｔ  Ｄａｔａ  Ｃｅｎｔｅｒ）などに位置するサーバを次元空間形成のための任意のノードから選択して次元空間を形成し、各地域のＩＤＣ（Ｉｎｔｅｒｎｅｔ  Ｄａｔａ  Ｃｅｎｔｅｒ）などに位置するサーバと連結したそれぞれのノードを距離によって次元空間に配置してノード間の距離を計算することが可能である。
【０２２２】
また、韓国の特定ＩＤＣなどに位置するサーバをコアポイントにして１つの次元を形成し、アメリカのＩＤＣなどに位置するサーバをコアポイントとして１つの次元を形成する方法により、それぞれの国家別に国家別ネットワークにおける次元空間を形成する。
【０２２３】
また、該当国家からコアポイントに選定されたノードを利用してまた空間次元を形成し、本発明に係るノード間の距離測定方法が適用される空間次元を形成し、各国家別に位置するノードは該当国家のコアポイントを基準として形成された次元空間にそれぞれ配置することが可能である。
【０２２４】
また、地域的に、例えば、韓国でそれぞれのＩＳＰ（Ｉｎｔｅｒｎｅｔ  Ｓｅｒｖｉｃｅ  Ｐｒｏｖｉｄｅｒ）のＩＤＣなどのサーバをコアポイントに設定してそれぞれのＩＳＰを中心とする空間次元を形成し、それぞれのＩＳＰと連結したノードはそれぞれのＩＳＰを中心とする空間次元を形成に配置してそれぞれのノード間の距離を測定することも可能である。
【０２２５】
これだけでなく、無線ネットワークの場合、基地局や無線ネットワークのＡＰ（Ａｃｃｅｓｓ  Ｐｏｉｎｔ）をコアポイントに設定し、このような無線ネットワーク上の端末機をコアポイントではない他の任意のノードに設定することによってノード間の最適な距離を計算することができるようになり、より早く端末機間の連結がなされて通信が可能なようにできる。
【０２２６】
このような本発明に係るノード間の距離測定方法は、上述したような例示だけではなく、多様な形態に適用されることができ、コアポイントのような基準となるノードを設定し、設定されたノードを利用して空間次元を形成し、形成された空間次元にそれぞれのノードに座標を付与してノード間の距離を計算して距離を測定する場合であれば、本発明に含まれるものと見做さなければならないだろう。
【０２２７】
上述した本発明の好ましい実施形態は、例示の目的のために開示されたものであり、本発明に対して通常の知識を有する当業者であれば、本発明の思想と範囲内で多様な修正、変更、付加が可能なはずであり、このような修正、変更、および付加は上述する特許請求の範囲に属するものとして見做さなければならない。
【図１】
2013529404.tif 000003
【図２】
2013529404.tif 000004
【図３】
2013529404.tif 000005
【図４】
2013529404.tif 000006
【図５】
2013529404.tif 000007
【図６】
2013529404.tif 000008
【図７】
2013529404.tif 000009
【図８】
2013529404.tif 000010
【国際調査報告】
2013529404.tif 000011
2013529404.tif 000012
2013529404.tif 000013
2013529404.tif 000014