JP2008028735A - Route providing apparatus in communication and its route measuring method - Google Patents

Route providing apparatus in communication and its route measuring method Download PDF

Info

Publication number
JP2008028735A
JP2008028735A JP2006199634A JP2006199634A JP2008028735A JP 2008028735 A JP2008028735 A JP 2008028735A JP 2006199634 A JP2006199634 A JP 2006199634A JP 2006199634 A JP2006199634 A JP 2006199634A JP 2008028735 A JP2008028735 A JP 2008028735A
Authority
JP
Japan
Prior art keywords
route
distance
information
function block
detection
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
JP2006199634A
Other languages
Japanese (ja)
Inventor
Kanji Hiraoka
冠二 平岡
Yasumasa Hibino
泰昌 日比野
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Oki Electric Industry Co Ltd
Original Assignee
Oki Electric Industry Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Oki Electric Industry Co Ltd filed Critical Oki Electric Industry Co Ltd
Priority to JP2006199634A priority Critical patent/JP2008028735A/en
Publication of JP2008028735A publication Critical patent/JP2008028735A/en
Withdrawn legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a route providing apparatus in a communication and its route measuring method, which are sufficiently utilized for acquiring a position of a node and a route information even in a large scale IP network like Internet. <P>SOLUTION: A route estimating apparatus 10 includes a transmitting and receiving portion 12, a route detecting function portion 14, and a route information storing portion 16, estimates a distance until a communication object, based on a response at a distance estimating function portion 26 of the route detecting function portion 14, verifies a truth-or-falsehood of the estimated distance, examines the route according to the truth-or-falsehood of the distance at a route examining function portion 28, and reduces the number of times remarkably in comparison with the number of times of transmission and reception by the examination by a usual command by storing the route information in the route information storing portion 16 according to examination results. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

本発明は、通信における経路提供装置およびその経路測定方法に関するものである。とくに、本発明の通信における経路提供装置は、通信ネットワークにおけるノードの位置および通信経路から得られる距離を動的に検出する距離検出装置に関するものである。また、本発明の通信における経路測定方法は、得られる情報を基に通信相手までの距離を動的に推定する方法に関するものである。   The present invention relates to a route providing apparatus in communication and a route measuring method thereof. In particular, the communication path providing apparatus of the present invention relates to a distance detection apparatus that dynamically detects the position of a node in a communication network and the distance obtained from the communication path. The route measurement method in communication according to the present invention relates to a method for dynamically estimating a distance to a communication partner based on information obtained.

ネットワークの経路情報を収集する方法として、“traceroute”を利用するものがある。“traceroute”は、ある基点となるノード、すなわち端末から別のノードまでの中継ノードであるルータの列を知ることができるコマンドである。特許文献1に開示されているように、“traceroute”は、OSI(Open Systems Interconnection)基本参照モデルのネットワーク層に相当するIP(Internet Protocol)内のICMP(Internet Control Message Protocol)を利用して開発されたコマンドである。“traceroute”は、複数のノードに対して経路を調査し、その結果を統合すれば、ネットワークの接続情報を「基点ノードを根とする木構造」として得ることができる。   As a method for collecting network route information, there is a method using “traceroute”. “Traceroute” is a command that can know a sequence of routers that are relay nodes from a certain base point node, that is, a terminal to another node. As disclosed in Patent Document 1, “traceroute” is developed using ICMP (Internet Control Message Protocol) in IP (Internet Protocol) corresponding to the network layer of the OSI (Open Systems Interconnection) basic reference model. Command. “Traceroute” can obtain network connection information as a “tree structure rooted at a base node” by examining routes for a plurality of nodes and integrating the results.

この木構造は、基点ノードからの定点観測によるものであることから、各ノード間の距離は、実際のネットワーク上の距離と異なる可能性もある。しかしながら、一般的なルーティングプロトコルによって管理されているネットワークにおいては十分近似した結果を得ることができる。一般的なルーティングプロトコルには、RIP(Routing Information Protocol)、OSPF(Open Shortest Path First)、BGP(Broader Gateway Protocol)、IS-IS(Intermediate System To Intermediate System)等がある。
特開2004−208068号公報
Since this tree structure is based on fixed point observation from the base node, the distance between each node may be different from the distance on the actual network. However, a sufficiently approximate result can be obtained in a network managed by a general routing protocol. Common routing protocols include RIP (Routing Information Protocol), OSPF (Open Shortest Path First), BGP (Broader Gateway Protocol), IS-IS (Intermediate System To Intermediate System), and the like.
JP 2004-208068 A

“traceroute”は、経路情報を取得する手段として最も安易で、かつ現在最も広く使われている方法であるが次のようないくつかの問題がある。第1に、“traceroute”は、一つの経路を調べるために数回の通信処理(ICMP Echo Request)を行なうため時間を要する。第2に、“traceroute”は、一つの経路調査に時間がかかるから、複数のノードに対する経路調査する用途には向いていない。第3に、“traceroute”は、動的な経路制御が行なわれているネットワークではノードやリンクの増設、および障害や輻輳といった事象によって経路情報が変化する場合があることから、一度経路を調べても時間が経過にともない得られた情報が陳腐化してしまう。   “Traceroute” is the easiest and most widely used method for obtaining route information, but has the following problems. First, “traceroute” takes time to perform communication processing (ICMP Echo Request) several times in order to check one route. Second, “traceroute” is not suitable for the purpose of route investigation for a plurality of nodes because it takes time to investigate one route. Third, “traceroute” is a network where dynamic route control is performed, because the route information may change due to the addition of nodes and links, and events such as failures and congestion. However, the acquired information becomes obsolete over time.

本発明はこのような従来技術の欠点を解消し、インターネットのような大規模IPネットワークにおいてもノードの位置および経路情報の取得として、十分に利用可能な通信における経路提供装置およびその経路測定方法を提供することを目的とする。   The present invention eliminates the disadvantages of the prior art, and provides a route providing apparatus and a route measuring method for communication that can be sufficiently used for obtaining node position and route information even in a large-scale IP network such as the Internet. The purpose is to provide.

本発明は上述の課題を解決するために、通信ネットワークにおいて、制御メッセージの規約を基にしたコマンドにより経路情報を収集し、通信対象との経路を提供する経路提供装置において、この装置は、この装置から通信対象にコマンドを送信し、このコマンドに対する通信対象からの応答を受信する送受信手段と、経路情報を検出する検出機能ブロックと、検出した経路情報を保存する情報保存手段とを含み、検出機能ブロックは、応答を基に通信対象までの距離を推定し、推定した距離の真偽を検証する推定機能ブロックと、距離の真偽に応じて経路を調査する調査機能ブロックとを含み、調査結果に応じて経路情報を情報保存手段に格納することを特徴とする。   In order to solve the above-described problems, the present invention provides a route providing apparatus that collects route information by a command based on a protocol of a control message and provides a route with a communication target in a communication network. A transmission / reception means for transmitting a command from a device to a communication target and receiving a response from the communication target for the command, a detection function block for detecting path information, and an information storage means for storing the detected path information. The function block includes an estimation function block that estimates the distance to the communication target based on the response, verifies the truth of the estimated distance, and an investigation function block that investigates the route according to the truth of the distance. The route information is stored in the information storage unit according to the result.

また、本発明は上述の課題を解決するために、通信ネットワークにおいて、制御メッセージの規約を基にしたコマンドにより経路情報を収集し、通信対象との経路を測定する方法において、この方法は、通信対象にコマンドを送信し、このコマンドに対する通信対象からの応答を受信し、応答を基に通信対象までの距離を推定し、推定した距離の真偽を検証する第1の工程と、距離の真偽に応じて経路を調査する第2の工程と、第2の工程は、コマンドの検出方向と逆の方向の順に検出し、調査した経路情報を判定し、既存のノードの検出に応じて経路情報を格納する第3の工程と、コマンドの検出方向と同方向の順に検出し、調査した経路情報を判定し、判定結果に応じて経路情報を格納する第4の工程とを含むことを特徴とする。   In order to solve the above-mentioned problem, the present invention is a method for collecting path information by a command based on a control message protocol in a communication network and measuring a path with a communication target. A first step of transmitting a command to the target, receiving a response from the communication target to the command, estimating a distance to the communication target based on the response, and verifying the authenticity of the estimated distance; The second step of investigating the route according to false and the second step detect the route information in the reverse direction to the command detection direction, determine the route information investigated, and route according to the detection of the existing node A third step of storing information, and a fourth step of detecting route information that has been detected in the same direction as the command detection direction, determining the investigated route information, and storing the route information according to the determination result. And

本発明に係る経路提供装置およびその経路測定方法によれば、検出機能ブロックの推定機能ブロックで応答を基に通信対象までの距離を推定し、推定した距離の真偽を検証し、調査機能ブロックで距離の真偽に応じて経路を調査し、調査結果に応じて経路情報を情報保存手段に格納することにより通常のコマンドでの調査による送受信回数に比べて回数を格段に減らすことができ、調査時間も短縮させることができ、調査結果が蓄積されてくると、調査済みの近隣ノードの量が増え、効果を高め、情報量と経路検査にかかる負荷を抑制し、動的な経路変更を検出し、情報の陳腐化を抑制することができる。   According to the route providing apparatus and the route measuring method according to the present invention, the estimation function block of the detection function block estimates the distance to the communication target based on the response, verifies the truth of the estimated distance, and the investigation function block By investigating the route according to the authenticity of the distance in, by storing the route information in the information storage means according to the investigation result, the number of times can be significantly reduced compared to the number of times of transmission and reception by the investigation with a normal command, The survey time can be shortened, and when the survey results are accumulated, the amount of surveyed neighboring nodes increases, the effect is increased, the amount of information and the load on route inspection are suppressed, and dynamic route change is performed. It is possible to detect and suppress information obsolescence.

次に添付図面を参照して本発明による通信における経路提供装置の実施例を詳細に説明する。図1を参照すると、本発明による通信における経路提供装置の実施例は、経路推定装置10に送受信部12、経路検出機能部14および経路情報保存部16を含み、経路検出機能部14の距離推定機能部26で応答を基に通信対象までの距離を推定し、推定した距離の真偽を検証し、経路調査機能部28で距離の真偽に応じて経路を調査し、調査結果に応じて経路情報を経路情報保存部16に格納することにより通常のコマンドでの調査による送受信回数に比べて回数を格段に減らすことができ、調査時間も短縮させることができ、調査結果が蓄積されてくると、調査済みの近隣ノードの量が増え、効果を高め、情報量と経路検査にかかる負荷を抑制し、動的な経路変更を検出し、情報の陳腐化を抑制することができる。   Next, an embodiment of a route providing apparatus in communication according to the present invention will be described in detail with reference to the accompanying drawings. Referring to FIG. 1, an embodiment of a route providing apparatus in communication according to the present invention includes a transmission / reception unit 12, a route detection function unit 14, and a route information storage unit 16 in a route estimation device 10, and distance estimation of the route detection function unit 14. The function unit 26 estimates the distance to the communication target based on the response, verifies the truth of the estimated distance, the route survey function unit 28 investigates the route according to the truth of the distance, and according to the survey result By storing the route information in the route information storage unit 16, the number of times of transmission / reception can be significantly reduced compared to the number of times of transmission / reception by the normal command investigation, the investigation time can be shortened, and the investigation results are accumulated. As a result, the amount of investigated neighboring nodes is increased, the effect is enhanced, the load on the information amount and the route check is suppressed, the dynamic route change is detected, and the information becomes obsolete.

本実施例は、本発明の通信における経路提供装置を経路推定装置10に適用した場合である。本発明と直接関係のない部分について図示および説明を省略する。以下の説明で、信号はその現れる接続線の参照番号で指示する。   The present embodiment is a case where the route providing device in the communication of the present invention is applied to the route estimating device 10. The illustration and description of parts not directly related to the present invention are omitted. In the following description, the signal is indicated by the reference number of the connecting line in which it appears.

経路推定装置10は、図1に示すように、送受信部12、経路検出機能部14および経路情報保存部16を含む。送受信部12は、IPネットワーク18と経路推定装置10とを接続し、ICMPを基に通信情報送受信する機能を有する。送受信部12は、IPネットワーク18に接続され、経路推定装置10の内部では経路検出機能部14と接続される。送受信部12は、ICMPの通信規約に応じた情報を扱い、この情報20を、IPネットワーク18を介して、通信先に送信し、IPネットワーク18を介して、通信先から情報20を受信する。また、送受信部12は、上述したICMPの通信規約に応じて受信した情報20を、情報22として経路検出機能部14に送信し、経路検出機能部14から情報22を受信し、情報20として送信する。   The route estimation apparatus 10 includes a transmission / reception unit 12, a route detection function unit 14, and a route information storage unit 16, as shown in FIG. The transmission / reception unit 12 has a function of connecting the IP network 18 and the route estimation device 10 and transmitting / receiving communication information based on ICMP. The transmission / reception unit 12 is connected to the IP network 18 and is connected to the route detection function unit 14 inside the route estimation device 10. The transmission / reception unit 12 handles information according to the ICMP communication protocol, transmits the information 20 to the communication destination via the IP network 18, and receives the information 20 from the communication destination via the IP network 18. Further, the transmission / reception unit 12 transmits the information 20 received according to the ICMP communication protocol described above to the route detection function unit 14 as information 22, receives the information 22 from the route detection function unit 14, and transmits it as information 20. To do.

経路検出機能部14は、指定した端末装置までの経路を検出する機能を有する。経路検出機能部14は、送受信部12との間で情報22を送受信する。また、経路検出機能部14は、経路情報保存部16との間で情報24を送受信する。経路検出機能部14は、場合に応じて経路情報保存部16から読み出した情報24をスルーさせ、送受信部12に供給してもよい。経路検出機能部14は、この機能を実現させるため距離推定機能部26および経路調査機能部28を含む。   The route detection function unit 14 has a function of detecting a route to a designated terminal device. The route detection function unit 14 transmits / receives information 22 to / from the transmission / reception unit 12. The route detection function unit 14 transmits / receives information 24 to / from the route information storage unit 16. The route detection function unit 14 may pass through the information 24 read from the route information storage unit 16 and supply it to the transmission / reception unit 12 according to circumstances. The route detection function unit 14 includes a distance estimation function unit 26 and a route investigation function unit 28 in order to realize this function.

距離推定機能部26は、端末装置、すなわちノードまでの距離を推定する機能を有する。距離推定機能部26は、さらに、距離算出機能部30および距離検証機能部32を含む。距離算出機能部30は、距離を推定し、算出する機能を有する。距離算出機能部30は、後述する距離推定処理(SUB1)に対応する。また、距離検証機能部32は、算出した距離Dの真偽を検証する機能を有する。距離検証機能部32は、後述する距離検証処理(SUB2)に対応する。   The distance estimation function unit 26 has a function of estimating a distance to a terminal device, that is, a node. The distance estimation function unit 26 further includes a distance calculation function unit 30 and a distance verification function unit 32. The distance calculation function unit 30 has a function of estimating and calculating the distance. The distance calculation function unit 30 corresponds to a distance estimation process (SUB1) described later. The distance verification function unit 32 has a function of verifying the authenticity of the calculated distance D. The distance verification function unit 32 corresponds to a distance verification process (SUB2) described later.

また、経路調査機能部28は、たとえば装置10から指定された端末装置、すなわちノードまでの経路である中間ノード列を調査する機能を有する。経路調査機能部28は、逆順検出機能部34および正順検出機能部36を含む。逆順検出機能部34および正順検出機能部36は、互いに逆向きの関係にあり、各順序で向きのノード列を調査する。逆順検出機能部34および正順検出機能部36は、それぞれ、後述する逆順検出処理(SUB3)および正順検出処理(SUB4)に対応する。   The route investigation function unit 28 has a function of examining, for example, a terminal device designated from the device 10, that is, an intermediate node sequence that is a route to the node. The route investigation function unit 28 includes a reverse order detection function part 34 and a forward order detection function part 36. The reverse order detection function unit 34 and the normal order detection function unit 36 are in a reverse relationship with each other, and examine the node sequence of the direction in each order. The reverse order detection function unit 34 and the normal order detection function unit 36 correspond to a reverse order detection process (SUB3) and a normal order detection process (SUB4) described later, respectively.

経路情報保存部16は、IPネットワーク18の接続情報を保存管埋する機能を有する。経路情報保存部16はストレージである。   The route information storage unit 16 has a function of storing and storing connection information of the IP network 18. The route information storage unit 16 is a storage.

なお、経路推定装置10における送受信部12、経路検出機能部14および経路情報保存部16は、図示しないがシステム制御部により制御されている。   Note that the transmission / reception unit 12, the route detection function unit 14, and the route information storage unit 16 in the route estimation device 10 are controlled by a system control unit (not shown).

次に本発明の経路提供装置を適用した経路推定装置10によって特定のノードまでの経路を調査する場合の動作を説明する。ここで、特定のノードとは、端末装置やルータ等である。最初に、経路推定装置10は、経路推定機能部26で距離推定処理を実行する。経路推定装置10は、この装置10から検査対象ノードまでの推定距離、すなわち中継ノードの数を記号Dとして表わし、決定する(SUB1)。   Next, an operation when a route to a specific node is investigated by the route estimation device 10 to which the route providing device of the present invention is applied will be described. Here, the specific node is a terminal device, a router, or the like. First, the route estimation device 10 performs distance estimation processing by the route estimation function unit 26. The route estimation device 10 represents the estimated distance from the device 10 to the inspection target node, that is, the number of relay nodes, as a symbol D, and determines (SUB1).

次に距離検証機能部32で決定した距離Dに対する真偽を検証する(SUB2)。検証は、距離Dの値と実際の距離とを比較し、距離Dの値が実際の距離と同じか大きいか否かを判定する。距離Dの値が実際の距離と同じか大きい場合、真と判定する。また、距離Dの値が実際の値より小さい場合は偽と判定する。この検証後、真偽判断に進む(ステップS10へ)。   Next, the authenticity of the distance D determined by the distance verification function unit 32 is verified (SUB2). The verification compares the value of the distance D with the actual distance, and determines whether or not the value of the distance D is the same as or larger than the actual distance. When the value of the distance D is equal to or larger than the actual distance, it is determined to be true. If the distance D is smaller than the actual value, it is determined to be false. After this verification, the process proceeds to true / false judgment (to step S10).

次に検証結果が真か否かを判定する(ステップS10)。真であった場合(YES)、逆順検出処理に進む(SUB3へ)。また、偽であった場合(NO)、正順検出処理に進む(SUB4へ)。   Next, it is determined whether or not the verification result is true (step S10). If true (YES), proceed to reverse order detection processing (to SUB3). If it is false (NO), the process proceeds to the normal order detection process (to SUB4).

次に経路調査機能部28において逆順検出処理では、検査対象のノードと経路推定装置10との間にある経路を距離D-1の位置から経路推定装置10に向かって検出する。この検出方向は、tracerouteとは逆の方向であることから、逆順という。この検出後、経路の推定を終了する。また、正順検出処理では、検査対象ノードと経路推定装置10との間にある経路を距離D+1の位置から検査対象ノードに向かって検出する。この検出方向は、tracerouteと同じ方向であることから、正順という。この検出後、逆順検出処理に進む(SUB3へ)。   Next, in the reverse order detection process in the route investigation function unit 28, a route between the node to be inspected and the route estimation device 10 is detected from the position of the distance D-1 toward the route estimation device 10. Since this detection direction is the reverse direction of traceroute, it is called reverse order. After this detection, the route estimation ends. In the normal order detection process, a route between the inspection target node and the route estimation device 10 is detected from the position of the distance D + 1 toward the inspection target node. Since this detection direction is the same direction as traceroute, it is called forward order. After this detection, the process proceeds to the reverse order detection process (to SUB3).

次に経路推定装置10において実行される各処理動作の詳細をさらに説明する。まず、距離推定処理(SUB1)を、図3を参照しながら、説明する。距離推定処埋は、距離推定機能部30において実行される処理である。距離推定処理が実行されると、有効回数(TTL:Time To Live)に最大値である255を設定する。この設定値を含むICMP Echo Requestメッセージを作成する(サブステップSS10)。   Next, details of each processing operation executed in the route estimation device 10 will be further described. First, the distance estimation process (SUB1) will be described with reference to FIG. The distance estimation process is a process executed in the distance estimation function unit 30. When the distance estimation process is executed, the maximum number of times (TTL: Time To Live) is set to 255. An ICMP Echo Request message including this set value is created (substep SS10).

次に作成したICMP Echo Requestメッセージは、距離推定機能部30からICMP Echo Requestメッセージ22として送受信部12に供給される。送信部12は、ICMP Echo Requestメッセージ20をIPネットワーク18に送信する(サブステップSS12)。   Next, the created ICMP Echo Request message is supplied from the distance estimation function unit 30 to the transmission / reception unit 12 as an ICMP Echo Request message 22. The transmission unit 12 transmits an ICMP Echo Request message 20 to the IP network 18 (substep SS12).

次に送受信部12でIPネットワーク18を介して、供給される応答メッセージ20を受信する。送信部12は、受信した応答メッセージ20を応答メッセージ22として経路検出機能部14に出力する。経路検出機能部14の距離算出機能部30では、応答メッセージ22を解析し、応答メッセージ22がICMP Echo Replyであるか否かを判断する(サブステップSS14)。応答メッセージ22がICMP Echo Replyである場合(YES)、距離Dの算出処理に進む(サブステップSS16へ)。応答メッセージ22がICMP Echo Reply以外であった場合(NO)、エラーとして処理し、接続子Aを介して、処理を終了する。   Next, the response message 20 supplied is received by the transmission / reception unit 12 via the IP network 18. The transmission unit 12 outputs the received response message 20 to the route detection function unit 14 as a response message 22. The distance calculation function unit 30 of the route detection function unit 14 analyzes the response message 22 and determines whether or not the response message 22 is ICMP Echo Reply (substep SS14). When the response message 22 is ICMP Echo Reply (YES), the process proceeds to the distance D calculation process (to sub-step SS16). If the response message 22 is other than ICMP Echo Reply (NO), it is processed as an error, and the process is terminated via the connector A.

応答メッセージ22がICMP Echo Replyである場合に応じて、距離Dを算出する(サブステップSS16)。整数値{255、128、64、32、16}と受信したICMP Echo Replyに設定されている有効回数(TTLの値)とそれぞれの差を算出し、この差の中で最も小さい正数を推定距離Dとする。この差を推定距離とする理由は、受信したICMP Echo Replyの有効回数(TTL)の値が初期値から経路上にあるルータの数だけ減算された値になるからである。有効回数(TTL)は、中継ノードを通過する都度、1つずつ減算された値になるからである。また、有効回数(TTL)の初期値には任意の値が付けられる。しかしながら、実際整数値{255、128、64}以外の値が設定されることは皆無に近い。たとえ。あったとしても整数値はせいぜい{32、16}のいずれかである。さらに、たとえばIPネットワーク18上で任意の2つのノード間の経路に16台以上の中継ノードがあることは皆無に近いからである。   When the response message 22 is ICMP Echo Reply, the distance D is calculated (substep SS16). Calculate the difference between the integer value {255, 128, 64, 32, 16} and the valid number of times (TTL value) set in the received ICMP Echo Reply, and estimate the smallest positive number among these differences Let distance D. The reason for this difference as the estimated distance is that the value of the number of valid times (TTL) of the received ICMP Echo Reply is a value obtained by subtracting the number of routers on the route from the initial value. This is because the effective number (TTL) is a value obtained by subtracting one by one every time it passes through the relay node. In addition, an arbitrary value can be added to the initial value of the effective number of times (TTL). However, it is almost impossible to set values other than the integer values {255, 128, 64}. for example. If any, the integer value is at most one of {32, 16}. Furthermore, for example, it is almost impossible that there are 16 or more relay nodes in the path between any two nodes on the IP network 18, for example.

このように推定した距離Dの値を引数に格納し、リターンを介して、検証処理(SUB2)に進む。   The value of the distance D estimated in this way is stored as an argument, and the process proceeds to the verification process (SUB2) via return.

次に経路推定装置10における距離検証処理の手順について図4を参照しながら説明する。距離検証処理は、距離推定機能部14における距離検証機能部32にて実行される処理である。この距離検証処理が実行されると、まず、有効回数(TTL)に距離推定処理(SUB1)で算出した推定距離Dを設定したICMP Echo Requestメッセージが作成される(サブステップSS20)。次に作成したICMP Echo Requestメッセージ22を送受信部12に送り、送受信部12からIPネットワーク18に送信する(サブステップSS22)。   Next, the procedure of distance verification processing in the route estimation apparatus 10 will be described with reference to FIG. The distance verification process is a process executed by the distance verification function unit 32 in the distance estimation function unit 14. When this distance verification process is executed, first, an ICMP Echo Request message in which the estimated distance D calculated by the distance estimation process (SUB1) is set to the effective number (TTL) is created (substep SS20). Next, the created ICMP Echo Request message 22 is sent to the transmission / reception unit 12 and transmitted from the transmission / reception unit 12 to the IP network 18 (substep SS22).

次に送受信部12でIPネットワーク18を介して、供給される応答メッセージ20を受信する。送信部12は、受信した応答メッセージ20を応答メッセージ22として経路検出機能部14に出力する。経路検出機能部14の距離検証機能部32では、供給される応答メッセージ22を解析し判定する(サブステップSS24)。この解析により応答メッセージ22がICMP Echo Replyであった場合(YES)、検証結果を真とする。検証結果の真を引数に格納し、リターンを介して、図2の真偽判定に進む(ステップS10へ)。また、応答メッセージ22がICMP Echo Replyではない場合(NO)、ICMP Timeの判断処理に進む(サブステップSS26へ)。   Next, the response message 20 supplied is received by the transmission / reception unit 12 via the IP network 18. The transmission unit 12 outputs the received response message 20 to the route detection function unit 14 as a response message 22. The distance verification function unit 32 of the route detection function unit 14 analyzes and determines the supplied response message 22 (substep SS24). If the response message 22 is ICMP Echo Reply by this analysis (YES), the verification result is true. True of the verification result is stored in the argument, and the process proceeds to the true / false determination of FIG. 2 via return (to step S10). If the response message 22 is not ICMP Echo Reply (NO), the process proceeds to the ICMP Time determination process (goes to sub-step SS26).

次にICMP Timeが所定の値を越えているか否かを判断する(サブステップSS26)。ICMP Timeが所定の値を越えている場合(YES)、検証結果を偽とする。ICMP Timeが所定の値以下の場合(NO)、エラーと判断して、接続子Aを介して、処理を終了する。   Next, it is determined whether ICMP Time exceeds a predetermined value (substep SS26). If ICMP Time exceeds a predetermined value (YES), the verification result is false. If ICMP Time is less than or equal to a predetermined value (NO), it is determined that an error has occurred, and the process is terminated via connector A.

次に経路推定装置10における逆順検出処理の手順について図5を参照しながら説明する。逆順検出処理(SUB3)は、経路調査機能部28において実行される処理である。逆順検出処理が実行されると、有効回数(TTL)に距離推定処理(SUB1)で算出した推定距離Dを設定する(サブステップSS30)。   Next, the procedure of the reverse order detection process in the route estimation apparatus 10 will be described with reference to FIG. The reverse order detection process (SUB3) is a process executed in the route investigation function unit 28. When the reverse order detection process is executed, the estimated distance D calculated in the distance estimation process (SUB1) is set to the effective number (TTL) (substep SS30).

次に有効回数(TTL)の値を1つ減算した値(TTL-1)を有するICMP Echo Requestメッセージを作成する(サブステップSS32)。このメッセージ作成後、確認処理に進む(サブステップSS34へ)。   Next, an ICMP Echo Request message having a value (TTL-1) obtained by subtracting one value from the valid number (TTL) is created (substep SS32). After creating this message, the process proceeds to a confirmation process (to sub-step SS34).

確認処理では、有効回数(TTL)の値が1以上であるか否か確認する(サブステップSS34)。有効回数(TTL)が1以上である場合(YES)、逆順検出機能部34からICMP Echo Requestメッセージ22を送受信部12に送り、送受信部12を介して、IPネットワーク18にICMP Echo Requestメッセージ22をICMP Echo Requestメッセージ24として送信する送信処理に進む(サブステップSS36へ)。また、有効回数(TTL)が1より小さい場合(NO)、保存処理に進む(サブステップSS38へ)。次に保存処理は、経路情報24を登録し、保存する(サブステップSS38)。この保存後、リターンを介して、逆順検出処理を終える。この場合、逆順検出処理後、図2に示すように、距離検出を終了する。   In the confirmation process, it is confirmed whether or not the value of the effective number (TTL) is 1 or more (sub-step SS34). When the effective number (TTL) is 1 or more (YES), the reverse order detection function unit 34 sends an ICMP Echo Request message 22 to the transmission / reception unit 12, and the ICMP Echo Request message 22 is sent to the IP network 18 via the transmission / reception unit 12 The process proceeds to a transmission process for transmission as the ICMP Echo Request message 24 (to sub-step SS36). If the effective number (TTL) is smaller than 1 (NO), the process proceeds to the storage process (to sub-step SS38). Next, in the saving process, the route information 24 is registered and saved (substep SS38). After this storage, the reverse order detection process is terminated via a return. In this case, after the reverse order detection process, the distance detection is terminated as shown in FIG.

次に送信処理は、ICMP Echo Requestメッセージ24をIPネットワーク18に送出する(サブステップSS36)。この送信後、送受信部12でIPネットワーク18を介して、供給される応答メッセージ20を受信する。送信部12は、受信した応答メッセージ20を応答メッセージ22として経路調査機能部28に出力する(サブステップSS40へ)。   Next, the transmission process sends an ICMP Echo Request message 24 to the IP network 18 (substep SS36). After this transmission, the transmission / reception unit 12 receives the supplied response message 20 via the IP network 18. The transmission unit 12 outputs the received response message 20 as the response message 22 to the route investigation function unit 28 (to substep SS40).

次に経路調査機能部28における逆順検出機能部34にて受信した応答メッセージ22がICMP Echo Replyか否かを判断する(サブステップSS40)。応答メッセージ22がICMP Echo Replyである場合(YES)、再び、有効回数(TTL)の値を1つ減算した値(TTL-1)を有するICMP Echo Requestメッセージの作成に戻り、再度実行する(サブステップSS32へ)。また、受信した応答メッセージ22がICMP Echo Replyでない場合(NO)、ICMP Timeの判断処理に進む(サブステップSS42へ)。   Next, it is determined whether or not the response message 22 received by the reverse order detection function unit 34 in the route investigation function unit 28 is ICMP Echo Reply (substep SS40). If the response message 22 is ICMP Echo Reply (YES), the process returns to the creation of an ICMP Echo Request message having a value (TTL-1) obtained by subtracting the value of the valid count (TTL) by one, and is executed again (sub Step SS32). If the received response message 22 is not ICMP Echo Reply (NO), the process proceeds to the ICMP Time determination process (to sub-step SS42).

次に受信した応答メッセージ22がICMP Time Exceededか否かを判断する(サブステップSS42)。受信した応答メッセージ22がICMP Time Exceededの場合(YES)、新規ノード検出処理に進む(サブステップSS44へ)。また、受信した応答メッセージ22がICMP Time Exceeded以外のメッセージの場合(NO)、エラーと判断して、接続子Aを介して、処理を終了する。   Next, it is determined whether or not the received response message 22 is ICMP Time Exceeded (substep SS42). When the received response message 22 is ICMP Time Exceeded (YES), the process proceeds to a new node detection process (go to sub-step SS44). If the received response message 22 is a message other than ICMP Time Exceeded (NO), it is determined as an error, and the process is terminated via the connector A.

次に新規ノード検出処理は、ICMP Echo Exceededを返信してきたノードの情報24が新規のノードか否かを確認する(サブステップSS44)。この確認は、情報24と経路情報保存部16に登録されている情報とを比較し、判断する。すなわち、ノードが過去に調査済かを確認した際に、比較結果が不一致の場合(YES)、新規に発見した端末であると判断して、ICMP Echo Requestメッセージの作成処理に進む(サブステップSS32へ)。情報経路保存部16にノードが存在する場合(NO)、保存処理に進む(サブステップSS38へ)。   Next, in the new node detection process, it is confirmed whether or not the node information 24 that has returned ICMP Echo Exceeded is a new node (substep SS44). This confirmation is made by comparing the information 24 with the information registered in the route information storage unit 16. That is, when it is confirmed whether the node has been investigated in the past, if the comparison result does not match (YES), it is determined that the node is a newly discovered terminal, and the process proceeds to the ICMP Echo Request message creation process (substep SS32 What). If there is a node in the information path storage unit 16 (NO), the process proceeds to the storage process (to sub-step SS38).

次に保存処理を実行する(サブステップSS38)。保存処理は、ここまでに調査した経路情報、すなわち中継ノードの列を経路情報保存部16に登録し、リターンに進んで、逆順検出処理を正常終了する。   Next, storage processing is executed (substep SS38). In the storage process, the path information investigated so far, that is, the sequence of relay nodes is registered in the path information storage unit 16, the process proceeds to return, and the reverse order detection process ends normally.

次に経路推定装置10における正順検出処理の手順について図6を参照しながら説明する。逆順検出処理(SUB4)は、経路調査機能部28において実行される処理である。逆順検出処理が実行されると、有効回数(TTL)に距離推定処理(SUB1)で算出した推定距離Dを設定する(サブステップSS46)。   Next, the procedure of the normal order detection process in the route estimation apparatus 10 will be described with reference to FIG. The reverse order detection process (SUB4) is a process executed in the route investigation function unit 28. When the reverse order detection process is executed, the estimated distance D calculated in the distance estimation process (SUB1) is set to the effective number (TTL) (substep SS46).

次に有効回数(TTL)の値を1つ加算した値(TTL+1)を有するICMP Echo Requestメッセージを作成する(サブステップSS48)。このメッセージ作成後、送信処理に進む(サブステップSS50へ)。   Next, an ICMP Echo Request message having a value (TTL + 1) obtained by adding one value of the valid number (TTL) is created (substep SS48). After creating this message, the process proceeds to the transmission process (to sub-step SS50).

次に送信処理は、作成したICMP Echo Requestメッセージ24をIPネットワーク18に送出する(サブステップSS50)。この送信後、送受信部12でIPネットワーク18を介して、供給される応答メッセージ20を受信する。送信部12は、受信した応答メッセージ20を応答メッセージ22として経路調査機能部28に出力する(サブステップSS52へ)。   Next, in the transmission process, the created ICMP Echo Request message 24 is sent to the IP network 18 (substep SS50). After this transmission, the transmission / reception unit 12 receives the supplied response message 20 via the IP network 18. The transmission unit 12 outputs the received response message 20 to the route investigation function unit 28 as a response message 22 (to substep SS52).

次に受信した応答メッセージ22がICMP Time Exceededであるか否かを確認する(サブステップSS52)。応答メッセージ22がICMP Time Exceededの場合(YES)、値(TTL+1)を有するICMP Echo Requestメッセージを作成処理に戻り、再実行する。また、応答メッセージがICMP Time Exceededでない場合(NO)、メッセージ判断処理に進む(サブステップSS54へ)。   Next, it is confirmed whether or not the received response message 22 is ICMP Time Exceeded (substep SS52). If the response message 22 is ICMP Time Exceeded (YES), an ICMP Echo Request message having a value (TTL + 1) is returned to the creation process and re-executed. If the response message is not ICMP Time Exceeded (NO), the process proceeds to message determination processing (go to substep SS54).

次にメッセージ判断処理は、応答メッセージ22がICMP Echo Replyメッセージか否かを判断する(サブステップSS54)。応答メッセージ22がICMP Echo Replyメッセージの場合(YES)、保存処理に進む(サブステップSS56へ)。また、それ以外のメッセージの場合(NO)、エラーとして処理を終了する。   Next, the message determination process determines whether or not the response message 22 is an ICMP Echo Reply message (substep SS54). If the response message 22 is an ICMP Echo Reply message (YES), the process proceeds to the storage process (to sub-step SS56). For other messages (NO), the process ends as an error.

次に保存処理では、ここまでに調査した経路情報24、すなわち中継ノードの列を経路情報保存部16に登録し、リターンを介して、正順検出処理を正常終了する。   Next, in the storage process, the path information 24 investigated so far, that is, the sequence of relay nodes is registered in the path information storage unit 16, and the normal order detection process is normally terminated via a return.

通常のtracerouteは、観測の基点となるノード自身から遠くなる順に、すなわち木の根から葉の方向に向かって中継ノードの列を調査していくことから、多数のノードを調査していると、近隣のノードを何度も調べることになる。しかしながら、本実施例によれば、観測ノードから距離Dの位置から観測の基点ノードに近くなる順、すなわち木の葉から根の方向に向かって中継ノードを調査することができる。   Ordinary traceroute investigates the sequence of relay nodes in the order of distance from the observation node itself, that is, from the root of the tree toward the leaves. You will examine the node many times. However, according to the present embodiment, it is possible to investigate relay nodes in the order from the position of the distance D from the observation node to the observation base node, that is, from the leaves of the tree toward the root.

この調査によれば、調査途中で過去に調査済のノードを検出した場合、そこから近隣はすでに経路が判明しているので、調査しないで済ませることができる。したがって、何度も繰り返して、近隣ノードを調査してしまうことがなくなり、通常のtracerouteの調査に比べて経路調査に用いるICMPメッセージの送受信回数を格段に減らすことができる。   According to this investigation, when a node that has been investigated in the past is detected in the middle of the investigation, the route has already been found from there, so that the investigation can be omitted. Therefore, it is no longer necessary to investigate neighboring nodes over and over, and the number of ICMP message transmissions / receptions used for route investigation can be significantly reduced compared to ordinary traceroute investigations.

このような動作は、上述したように通信回数を減らし、調査時間を短縮し、さらに、経路調査する回数自体を削減し、調査の効率を向上させることができる。複数のノードに対する検出結果が蓄積されてくると、調査済の近隣ノードの量も増えることから、この効果をより一層高くなる。この結果から、大規模なネットワークでの経路調査にも明らかに有効に利用可能であることは言うまでもない。   As described above, such an operation can reduce the number of communication times, shorten the investigation time, further reduce the number of route investigations themselves, and improve the efficiency of the investigation. If the detection results for a plurality of nodes are accumulated, the amount of investigated neighboring nodes also increases, and this effect is further enhanced. From this result, it goes without saying that it can be used effectively for route investigation in a large-scale network.

次に本発明の経路提供装置を経路推定装置10に適用した概略的な他の構成について説明する。経路推定装置10は、図7に示すように、先の実施例の構成要素とともに、経路検出機能部14にサブネット拡大機能部38を配設する。サブネット拡大機能部38は、サブネットを検出する機能を有する。   Next, another schematic configuration in which the route providing device of the present invention is applied to the route estimation device 10 will be described. As shown in FIG. 7, the route estimation device 10 includes a subnet expansion function unit 38 in the route detection function unit 14 together with the components of the previous embodiment. The subnet expansion function unit 38 has a function of detecting a subnet.

次に経路推定装置10の動作を説明する。この動作は、この装置10から特定のノードまでの経路を調査する手順について図8を用いて説明する。経路推定装置10は、サブネット生成処理が実行されると、距離推定処理(SUB1)の前に、調査対象であるノードのアドレスが経路情報保存部16に登録されているサブネットのいずれかに含まれているか否かを調査する(ステップS12)。   Next, the operation of the route estimation apparatus 10 will be described. In this operation, a procedure for investigating a route from the device 10 to a specific node will be described with reference to FIG. When the subnet generation processing is executed, the route estimation device 10 includes the address of the node to be investigated in any of the subnets registered in the route information storage unit 16 before the distance estimation processing (SUB1). It is investigated whether or not (step S12).

次に調査対象のノードのアドレスが登録されたサブネットに含まれているかを判断する(ステップS14)。調査結果がどのサブネットにも属していなかった場合(NO)、経路検出処理に進む(SUB1へ)。また、調査結果がサブネットに属している場合(YES)、調査ノードはそのサブネットにあるものとして実際に経路を調査することなく、終了に移行し、終了する。   Next, it is determined whether the address of the node to be investigated is included in the registered subnet (step S14). If the survey result does not belong to any subnet (NO), proceed to route detection processing (to SUB1). Further, when the investigation result belongs to the subnet (YES), the investigation node is assumed to be in the subnet, shifts to the end without actually investigating the route, and ends.

次に経路検出処理では、経路を検出する(SUB1)。この検出後、経路調査結果、調査対象ノードの前段ノードと同じノードまたはサブネットが経路情報保存部16に登録されていないかを調査する(ステップS16)。この調査結果に前段ノードと同じノードまたはサブネットが存在するか否か判断する(ステップS18)。存在した場合(YES)、最小サイズの算出処理に進む(ステップS20へ)。また、前段ノードと同じものが存在しなかった場合(NO)、終了に移行し、経路検出処理を終了する。   Next, in the route detection process, a route is detected (SUB1). After this detection, it is investigated whether the same node or subnet as the previous node of the investigation target node is registered in the route information storage unit 16 as a result of the route investigation (step S16). It is determined whether or not the same node or subnet as the previous node exists in this investigation result (step S18). If it exists (YES), the process proceeds to the minimum size calculation process (to step S20). If the same node as the previous node does not exist (NO), the process proceeds to the end, and the route detection process ends.

次に最小サイズの算出処理は、サブネット拡大機能部38で調査対象ノードと検出したノードまたはサブネットの双方を含むサブネットの内、サブネットマスク長が最長、すなわちサブネットのサイズが最小となるものを選択する(ステップS20)。この最小サイズは、IPv4の場合8〜32、IPv6の場合64〜128の値となる。   Next, the minimum size calculation processing selects the subnet that has the longest subnet mask length, that is, the smallest subnet size among subnets that include both the investigation target node and the detected node or subnet by the subnet expansion function unit 38. (Step S20). This minimum size is 8 to 32 for IPv4 and 64 to 128 for IPv6.

次に選択したサブネットを経路情報保存部16に登録する(ステップS22)。登録後、経路検出処理を終了に移行し、終了する。   Next, the selected subnet is registered in the route information storage unit 16 (step S22). After registration, the path detection process is shifted to end, and ends.

本実施例によれば、先の実施例の効果とともに、先の実施例と異なる端末の集合であるサブネットになることから、先の実施例に比べて、管理する情報サイズを縮小させることができる。先の実施例では、木構造を形成する経路情報における葉の部分はノード、すなわち端末を管理する。また、調査対象ノードが経路情報保存部16に登録されているいずれかのサブネットに属しているならば、調査せずに済ますことができる。さらに、多くのノードを調査していくと、次第に経路情報保存部16に登録されているサブネットが徐々に大きくなる傾向となることから、調査不要なノードが増加していく。したがって、先の実施例よりも調査する回数を大幅に削減でき、大規模ネットワークにおける経路調査にも十分利用可能となる。   According to the present embodiment, in addition to the effects of the previous embodiment, since the subnet is a set of terminals different from the previous embodiment, the information size to be managed can be reduced compared to the previous embodiment. . In the previous embodiment, the leaf portion in the path information forming the tree structure manages the node, that is, the terminal. Further, if the investigation target node belongs to any subnet registered in the route information storage unit 16, the investigation can be omitted. Furthermore, as more nodes are investigated, the subnet registered in the path information storage unit 16 gradually becomes larger, and the number of nodes that do not require investigation increases. Therefore, the number of investigations can be greatly reduced as compared with the previous embodiment, and it can be sufficiently used for route investigation in a large-scale network.

次に本発明の経路提供装置を経路推定装置10に適用した概略的な他の構成について説明する。経路推定装置10は、図9に示すように、先の実施例の構成要素とともに、経路検出機能部14にサブネット縮小機能部40を配設する。サブネット縮小機能部40は、サブネットのサイズを縮小する機能を有する。   Next, another schematic configuration in which the route providing device of the present invention is applied to the route estimation device 10 will be described. As shown in FIG. 9, the route estimation apparatus 10 includes a subnet reduction function unit 40 in the route detection function unit 14 together with the components of the previous embodiment. The subnet reduction function unit 40 has a function of reducing the size of the subnet.

次に経路推定装置10におけるサブネット縮小機能部40の動作について説明する。サブネット縮小部40におけるサブネット縮小処理は、ユーザによる処理または周期的に発生するタイマイベントをトリガとして用いて、実行する。   Next, the operation of the subnet reduction function unit 40 in the route estimation device 10 will be described. The subnet reduction process in the subnet reduction unit 40 is executed using a user event or a timer event that occurs periodically as a trigger.

サブネット縮小処理を実行すると、まず、経路情報保存部16に保存されているサブネットの情報を順に検索する(ステップS24)。次に経路情報保存部16に保存されているサブネット情報すべての検査が完了か否かを判定する(ステップS26)。すべてのサブネット情報を検査が完了した場合(YES)、サブネット縮小処理を正常終了する。まだ検査していないサブネット情報がある場合(NO)、サブネット情報を順に取り出す。この後、期限チェックに進む(ステップS26へ)。   When the subnet reduction process is executed, first, the subnet information stored in the route information storage unit 16 is sequentially searched (step S24). Next, it is determined whether or not all subnet information stored in the path information storage unit 16 has been inspected (step S26). When the inspection of all subnet information is completed (YES), the subnet reduction process is normally terminated. If there is subnet information that has not been examined yet (NO), the subnet information is extracted in order. Thereafter, the process proceeds to a deadline check (to step S26).

期限チェックでは、取り出したサブネット情報が期限切れか否かを判断する(ステップS28)。期限切れは、所定の閾値を基に取り出したサブネット情報の作成時刻または更新した時刻と現在時刻との差を比較し、判断する。求めた差が所定の閾値より大きいサブネット情報が検出されると(YES)、サブネット情報が生成または更新されてから一定時刻以上が経っていたと判断する。この判断を基に距離検出処理に進む(SUB1へ)。期限切れが検出されなかった場合(NO)、サブネット検索に戻って、検索を繰り返す(ステップS24へ)。   In the time limit check, it is determined whether or not the extracted subnet information has expired (step S28). The expiration is determined by comparing the difference between the creation time or the update time of the subnet information extracted based on a predetermined threshold and the current time. If subnet information having a calculated difference larger than a predetermined threshold is detected (YES), it is determined that a predetermined time or more has passed since the subnet information was generated or updated. Based on this determination, the process proceeds to the distance detection process (to SUB1). If no expiration has been detected (NO), the process returns to the subnet search and repeats the search (to step S24).

次に経路検出処理を実行する(SUB1)。ここでの処理は、該当するサブネット情報に属するノードに対して実行し、経路を再調査する。このノードとは、過去に調査したことのあるノードのことである。   Next, route detection processing is executed (SUB1). This processing is executed for the nodes belonging to the corresponding subnet information, and the route is reexamined. This node is a node that has been investigated in the past.

次に前段ノードが変化しているか否かを判断する(ステップS30)。経路の再調査の結果、サブネットの前段ノードが変化した場合(YES)、経路情報保存部16の保存処理に進む(ステップS32へ)。再調査の結果、サブネットの前段ノードが不変の場合(NO)、サブネットサイズの縮小処理に進む(ステップS34へ)。   Next, it is determined whether or not the previous node has changed (step S30). If the previous node of the subnet has changed as a result of the route reexamination (YES), the process proceeds to the storage process of the route information storage unit 16 (to step S32). As a result of the re-investigation, if the previous node of the subnet is unchanged (NO), the process proceeds to the subnet size reduction process (to step S34).

次に経路情報保存部16の保存処理は、経路検出処理の実行により得られた経路情報に更薪し、この情報を保存する(ステップS32)。この後、サブネットサイズの縮小処理に進む(ステップS34へ)。   Next, the storage processing of the route information storage unit 16 updates the route information obtained by executing the route detection processing, and stores this information (step S32). Thereafter, the process proceeds to a subnet size reduction process (to step S34).

次にサブネットサイズの縮小処理では、経路情報保存部16に保存されている該当のサブネット情報におけるサブネット長を1つ増加させ、該当サブネット情報の更新時刻を現在時刻に設定する(ステップS34)。この場合の設定は、サブネット長の最大長さはIPv4で32、IPv6の場合は128とする。この処理後、再びサブネット検索に戻る(ステップS24へ)。このように処理を繰り返すことにより経路情報保存部16に保存されている全サブネット情報に対して情報を更新する。   Next, in the subnet size reduction process, the subnet length in the corresponding subnet information stored in the path information storage unit 16 is increased by one, and the update time of the corresponding subnet information is set to the current time (step S34). In this case, the maximum subnet length is 32 for IPv4 and 128 for IPv6. After this processing, the process returns to the subnet search again (to step S24). By repeating the process in this manner, information is updated with respect to all subnet information stored in the route information storage unit 16.

先の実施例では、経路情報保存部16に保存されるサブネット情報のサイズは拡大するだけであり、一度サブネットが登録されてしまうとそのサブネットに属するノードに対しICMPによる経路調査は行われなくなる。これによりネットワークの増設や故障などによりネットワークの接続構成が変更されても、その変化を検出することができなくなる。   In the previous embodiment, the size of the subnet information stored in the path information storage unit 16 is only increased, and once a subnet is registered, the path investigation by ICMP is not performed on the nodes belonging to the subnet. As a result, even if the network connection configuration is changed due to the addition or failure of the network, the change cannot be detected.

これに対して、本実施例では、このように動作させることにより先の実施例の効果に加え、ネットワークの接続構成が変更された場合、変更を検出でき、時間とともに、サブネットのサイズを徐々に小さくすることから、再調査の機会が徐々に増加し、動的に経路を制御しているようなネットワークにおいても、再調査の回数を抑えつつ、経路情報を更新し、情報の陳腐化を防ぐことができる。   In contrast, in this embodiment, in addition to the effects of the previous embodiment, by operating in this way, when the network connection configuration is changed, the change can be detected, and the size of the subnet is gradually increased with time. Because of the small size, the chances of re-investigation increase gradually, and even in networks where the route is dynamically controlled, the number of re-investigations is reduced while updating the route information to prevent information from becoming obsolete. be able to.

ネットワーク上の距離が品質に影響するサービスには、VOD(Video On Demand)サービス、テレビ会議サービスおよびPtoP(Point-to-Point)サービス等がある。サービスの適用は、VODサービスにおいてネットワーク上に複数配置されているVODサーバの中からもっとも視聴者に近いサーバを判定する場合に有効である。また、テレビ会議サービスでは、ネットワーク上に複数配置されている会議サーバのうち、複数参加者とサーバ間の距離の分散が一番小さいものを選択する場合に有効である。さらに、PtoPサービスでは、ユーザから一番近い別のユーザを検出したり、ユーザからある一定距離内にいる別ユーザを収集したりする場合に有効である。   Services in which the distance on the network affects quality include a VOD (Video On Demand) service, a video conference service, and a PtoP (Point-to-Point) service. Application of the service is effective in determining a server closest to the viewer from among a plurality of VOD servers arranged on the network in the VOD service. Also, the video conference service is effective in selecting a conference server having the smallest dispersion of the distance between a plurality of participants and the server from among a plurality of conference servers arranged on the network. Furthermore, the PtoP service is effective when detecting another user closest to the user or collecting another user within a certain distance from the user.

なお、本発明におけるネットワークは、実施例それぞれにおいて、IPネットワークとしたが、これに限定されるものでなく、専用回線、ケーブルネットワークにおいて本発明を適用してもよいことは言うまでもない。   The network in the present invention is an IP network in each of the embodiments. However, the present invention is not limited to this, and it goes without saying that the present invention may be applied to a dedicated line and a cable network.

本発明に係る経路提供装置を適用した経路推定装置の実施例における概略的な構成を示すブロック図である。It is a block diagram which shows the schematic structure in the Example of the route estimation apparatus to which the route provision apparatus which concerns on this invention is applied. 図1の経路推定装置における経路検出の動作を説明するフローチャートである。It is a flowchart explaining the operation | movement of the route detection in the route estimation apparatus of FIG. 図2の経路検出における距離推定処理の手順を説明するフローチャートである。It is a flowchart explaining the procedure of the distance estimation process in the route detection of FIG. 図2の経路検出における距離検証処理の手順を説明するフローチャートである。It is a flowchart explaining the procedure of the distance verification process in the path | route detection of FIG. 図2の経路検出における逆順検出処理の手順を説明するフローチャートである。It is a flowchart explaining the procedure of the reverse order detection process in the route detection of FIG. 図2の経路検出における正順検出処理の手順を説明するフローチャートである。It is a flowchart explaining the procedure of the normal order detection process in the path | route detection of FIG. 本発明に係る経路提供装置を適用した経路推定装置の他の実施例における概略的な構成を示すブロック図である。It is a block diagram which shows the schematic structure in the other Example of the route estimation apparatus to which the route provision apparatus which concerns on this invention is applied. 図7の経路検出におけるサブネットを拡大させる手順を説明するフローチャートである。8 is a flowchart illustrating a procedure for expanding a subnet in the route detection of FIG. 7. 本発明に係る経路提供装置を適用した経路推定装置の他の実施例における概略的な構成を示すブロック図である。It is a block diagram which shows the schematic structure in the other Example of the route estimation apparatus to which the route provision apparatus which concerns on this invention is applied. 図9の経路検出におけるサブネットを縮小させる手順を説明するフローチャートである。10 is a flowchart illustrating a procedure for reducing a subnet in the route detection of FIG. 9.

符号の説明Explanation of symbols

10 経路推定装置
12 送受信部
14 経路検出機能部
16 経路情報保存部
26 距離推定機能部
28 経路調査機能部
30 距離算出機能部
32 距離検証機能部
34 逆順検出機能部
36 正順検出機能部
10 Route estimation device
12 Transceiver
14 Route detection function
16 Route information storage
26 Distance estimation function
28 Route Survey Function Department
30 Distance calculation function
32 Distance verification function
34 Reverse order detection function
36 Forward detection function

Claims (9)

通信ネットワークにおいて、制御メッセージの規約を基にしたコマンドにより経路情報を収集し、通信対象との経路を提供する経路提供装置において、該装置は、
該装置から前記通信対象に前記コマンドを送信し、該コマンドに対する前記通信対象からの応答を受信する送受信手段と、
前記経路情報を検出する検出機能ブロックと、
検出した経路情報を保存する情報保存手段とを含み、
前記検出機能ブロックは、前記応答を基に前記通信対象までの距離を推定し、推定した距離の真偽を検証する推定機能ブロックと、
前記距離の真偽に応じて経路を調査する調査機能ブロックとを含み、
調査結果に応じて前記経路情報を前記情報保存手段に格納することを特徴とする経路提供装置。
In a communication network, a route providing device that collects route information by a command based on a protocol of a control message and provides a route with a communication target.
Transmitting / receiving means for transmitting the command from the apparatus to the communication target and receiving a response from the communication target to the command;
A detection function block for detecting the route information;
Information storage means for storing the detected route information,
The detection function block estimates a distance to the communication target based on the response, and an estimation function block that verifies the authenticity of the estimated distance;
And a survey function block that investigates a route according to the authenticity of the distance,
A route providing apparatus that stores the route information in the information storage unit according to a survey result.
請求項1に記載の装置において、前記通信ネットワークは、IP(Internet Protocol)ネットワークであることを特徴とする経路提供装置。   2. The route providing apparatus according to claim 1, wherein the communication network is an IP (Internet Protocol) network. 請求項1に記載の装置において、前記推定機能ブロックは、前記応答を基に前記通信対象までの距離を推定する距離算出機能ブロックと、
推定した距離の真偽を検証する距離検証機能ブロックとを含むことを特徴とする経路提供装置。
The apparatus according to claim 1, wherein the estimation function block includes a distance calculation function block that estimates a distance to the communication target based on the response;
And a distance verification function block for verifying the authenticity of the estimated distance.
請求項1に記載の装置において、前記調査機能ブロックは、前記コマンドの検出方向と逆の方向の順に検出し、調査した経路情報を判定し、既存のノードの検出に応じて前記情報保存手段に格納させる逆順検出機能ブロックと、
前記コマンドの検出方向と同方向の順に検出し、調査した経路情報を判定し、判定結果に応じて前記情報保存手段に格納させる正順検出機能ブロックとを含むことを特徴とする経路提供装置。
The apparatus according to claim 1, wherein the investigation function block detects in the order opposite to the detection direction of the command, determines the investigated route information, and stores the information in the information storage unit according to detection of an existing node. Reverse order detection function block to be stored;
A route providing apparatus comprising: a normal order detection function block that detects the route information in the same direction as the detection direction of the command, determines the searched route information, and stores the information in the information storage unit according to the determination result.
請求項1に記載の装置において、前記検出機能ブロックは、サブネットを検出する拡大機能ブロックを含むことを特徴とする経路提供装置。   The apparatus according to claim 1, wherein the detection function block includes an expansion function block for detecting a subnet. 請求項1に記載の装置において、前記検出機能ブロックは、サブネットのサイズを縮小する縮小機能ブロックを含むことを特徴とする経路提供装置。   The path providing apparatus according to claim 1, wherein the detection function block includes a reduction function block that reduces a size of a subnet. 通信ネットワークにおいて、制御メッセージの規約を基にしたコマンドにより経路情報を収集し、通信対象との経路を測定する方法において、該方法は、
前記通信対象に前記コマンドを送信し、該コマンドに対する前記通信対象からの応答を受信し、
前記応答を基に前記通信対象までの距離を推定し、推定した距離の真偽を検証する第1の工程と、
前記距離の真偽に応じて経路を調査する第2の工程と、
第2の工程は、前記コマンドの検出方向と逆の方向の順に検出し、調査した経路情報を判定し、既存のノードの検出に応じて前記経路情報を格納する第3の工程と、
前記コマンドの検出方向と同方向の順に検出し、調査した経路情報を判定し、判定結果に応じて前記経路情報を格納する第4の工程とを含むことを特徴とする経路測定方法。
In a communication network, a method for collecting route information by a command based on a control message protocol and measuring a route with a communication target, the method includes:
Sending the command to the communication target, receiving a response from the communication target to the command,
A first step of estimating a distance to the communication target based on the response and verifying the authenticity of the estimated distance;
A second step of investigating a route according to the authenticity of the distance;
The second step is a third step of detecting in the order opposite to the detection direction of the command, determining the investigated route information, and storing the route information in response to detection of an existing node;
A route measuring method comprising: a fourth step of detecting in the same direction as the command detection direction, determining the investigated route information, and storing the route information according to the determination result.
請求項7に記載の方法において、該方法は、サブネットを検出する第5の工程を含むことを特徴とする距離測定方法。   8. The method according to claim 7, wherein the method includes a fifth step of detecting a subnet. 請求項7に記載の方法において、該方法は、サブネットのサイズを縮小する縮小機能ブロックを含むことを特徴とする経路測定方法。   The method according to claim 7, wherein the method includes a reduction function block for reducing a size of a subnet.
JP2006199634A 2006-07-21 2006-07-21 Route providing apparatus in communication and its route measuring method Withdrawn JP2008028735A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006199634A JP2008028735A (en) 2006-07-21 2006-07-21 Route providing apparatus in communication and its route measuring method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006199634A JP2008028735A (en) 2006-07-21 2006-07-21 Route providing apparatus in communication and its route measuring method

Publications (1)

Publication Number Publication Date
JP2008028735A true JP2008028735A (en) 2008-02-07

Family

ID=39118926

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006199634A Withdrawn JP2008028735A (en) 2006-07-21 2006-07-21 Route providing apparatus in communication and its route measuring method

Country Status (1)

Country Link
JP (1) JP2008028735A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010154130A (en) * 2008-12-24 2010-07-08 Nippon Telegr & Teleph Corp <Ntt> Routing authentication device, routing authentication system, routing authentication method and program thereof
CN108025686A (en) * 2015-09-14 2018-05-11 株式会社自动网络技术研究所 Power supply control apparatus, communication system and method for controlling power supply

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010154130A (en) * 2008-12-24 2010-07-08 Nippon Telegr & Teleph Corp <Ntt> Routing authentication device, routing authentication system, routing authentication method and program thereof
JP4746672B2 (en) * 2008-12-24 2011-08-10 日本電信電話株式会社 Route confirmation device, route confirmation system, route confirmation method and program thereof
CN108025686A (en) * 2015-09-14 2018-05-11 株式会社自动网络技术研究所 Power supply control apparatus, communication system and method for controlling power supply

Similar Documents

Publication Publication Date Title
US8116200B2 (en) Source routing approach for network performance and availability measurement of specific paths
JP4244940B2 (en) Network quality degradation location estimation apparatus, quality degradation location estimation method, and quality degradation location estimation program
JP4658135B2 (en) Remote estimation of round trip delay in data networks
US8170022B2 (en) Method and apparatus for actively discovering internet protocol equal cost multiple paths and associate metrics
US7675861B2 (en) Active probe target management
US7174387B1 (en) Methods and apparatus for requesting link state information
ITTO20060149A1 (en) TECHNIQUE FOR THE OPTIMIZED FLOW OF DATA FLOWS ON AN IP DORSAL IN A COMPUTER NETWORK.
CN110224883B (en) Gray fault diagnosis method applied to telecommunication bearer network
US8224626B2 (en) Quality degradation point estimating system and quality degradation point estimating method
JPWO2008023570A1 (en) Method for estimating quality degradation points on a network in a communication network system
CN112311580B (en) Message transmission path determining method, device and system and computer storage medium
US9893979B2 (en) Network topology discovery by resolving loops
WO2011124178A2 (en) Fault detection method, route node and system
JP4985872B2 (en) Route analyzer
JP2006174451A (en) Method for tracing route in wireless network including multiple nodes and wireless network of nodes configured to trace route
JP2011211295A (en) Communication path estimation method of network, communication path estimation program, and monitoring device
JP4542580B2 (en) Route hijack detection method, route monitoring device, route hijack detection system, and route hijack detection program
JP2008028735A (en) Route providing apparatus in communication and its route measuring method
US9667439B2 (en) Determining connections between disconnected partial trees
US10148515B2 (en) Determining connections of non-external network facing ports
JP2006270781A (en) Resource management apparatus, resource management system and method
JP5283271B2 (en) Server selection method, selection system and program in network
US20100150029A1 (en) Topology specifying method and topology specifying apparatus
CN113748643A (en) Forwarding path generation method and device, network equipment and storage medium
JP2006174156A (en) Network congestion scale determining method and system

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20091006