JP5287759B2 - Network system and route search method - Google Patents

Network system and route search method Download PDF

Info

Publication number
JP5287759B2
JP5287759B2 JP2010031160A JP2010031160A JP5287759B2 JP 5287759 B2 JP5287759 B2 JP 5287759B2 JP 2010031160 A JP2010031160 A JP 2010031160A JP 2010031160 A JP2010031160 A JP 2010031160A JP 5287759 B2 JP5287759 B2 JP 5287759B2
Authority
JP
Japan
Prior art keywords
route search
node
search request
request command
command
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.)
Expired - Fee Related
Application number
JP2010031160A
Other languages
Japanese (ja)
Other versions
JP2011171804A (en
Inventor
公輔 山▲崎▼
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP2010031160A priority Critical patent/JP5287759B2/en
Publication of JP2011171804A publication Critical patent/JP2011171804A/en
Application granted granted Critical
Publication of JP5287759B2 publication Critical patent/JP5287759B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

本発明は、複数のネットワークを有するネットワークシステムにおいて、送信元ノードと送信元ノードから宛先ノードのネットワークまでの経路上に存在する複数のネットワークに接続している中継ノードに宛先ノードのネットワークへのルーチングパラメータを設定するための経路検索方法に関するものである。 In a network system having a plurality of networks, the present invention relates to a routing to a destination node network in a source node and a relay node connected to a plurality of networks existing on a route from the source node to the destination node network. The present invention relates to a route search method for setting parameters.

複数のネットワークを有するネットワークシステムにおいて、異なるネットワーク間で通信を行う場合、ネットワークの中継を行う中継装置に予め中継情報を示すルーチングパラメータを設定しておく必要がある。従来の中継装置では、このルーチングパラメータを人手によって設定していた。そのため、ルーチングパラメータを設定する上でネットワークに関する知識が必要であり、ルーチングパラメータの設定ミスによる通信エラーが発生する可能性があった。 In a network system having a plurality of networks, when communication is performed between different networks, it is necessary to set a routing parameter indicating relay information in advance in a relay device that relays the network. In a conventional relay device, this routing parameter is set manually. Therefore, knowledge about the network is required to set the routing parameters, and a communication error may occur due to a setting error of the routing parameters.

そこで、複数のネットワークを有するネットワークシステムにおいて、宛先ノードまでの経路を探索する方法として、例えば下記特許文献１がある。特許文献１では、Ｓｅｎｄｅｒが探索メッセージを送出し、Ｃｈｏｏｓｅｒが探索メッセージを受信するとリターンメッセージを返送し、Ｓｅｎｄｅｒがリターンメッセージを受信するとＳｅｎｄｅｒはリターンメッセージにより形成された経路に低速チャネルを接続し、リンクメッセージをＣｈｏｏｓｅｒに送り返すことによりパスを形成する。 Therefore, as a method for searching for a route to a destination node in a network system having a plurality of networks, for example, there is Patent Document 1 below. In Patent Document 1, Sender sends a search message, and when Chooser receives a search message, it returns a return message. When Sender receives a return message, Sender connects a low-speed channel to the path formed by the return message, and links Form a path by sending a message back to the Chooser.

また、下記特許文献２では、発信元ノードが経路情報を要求するデータパケットを生成し、そのデータパケットを宛先ノードが受信するまでネットワークの中を転送し、宛先ノードはそのデータパケットに応答して経路応答パケットを生成し、経路応答パケットは発信元ノードに受信されるまでネットワークの中を転送され、転送中に種々のコストを含む経路応答パケットが生成され、発信元ノードはコスト計算を行い、そのコストに基づいて最良の経路を選択する。 Further, in Patent Document 2 below, a source node generates a data packet for requesting route information, forwards the data packet through the network until the destination node receives it, and the destination node responds to the data packet. A route response packet is generated, and the route response packet is transferred through the network until it is received by the source node. During the transfer, a route response packet including various costs is generated, and the source node performs cost calculation. The best route is selected based on the cost.

特開平６−８５８１２号公報JP-A-6-85812 特開２００５−６５２６７号公報JP-A-2005-65267

しかし、上記特許文献１および特許文献２に記載されている技術では、ルーチングパラメータを更新する処理について示されておらず、ルーチングパラメータを基に中継を行うネットワークシステムの経路検索方法は示されていない。 However, the techniques described in Patent Document 1 and Patent Document 2 do not show processing for updating routing parameters, and do not show a route search method for a network system that performs relaying based on routing parameters. .

本発明は、ルーチングパラメータを基に中継を行うネットワークシステムにおいて、経路を検索すると同時にルーチングパラメータの更新を行うことで、ネットワークの変化に追随して動的に変化するルーチングパラメータに対応するネットワークシステムを得ることを目的としている。 According to the present invention, in a network system that performs relaying based on routing parameters, a network system corresponding to a routing parameter that dynamically changes following a change in the network is obtained by searching for a route and simultaneously updating the routing parameter. The purpose is to get.

この発明に係るネットワークシステムは、それぞれにノードが設けられ、かつ中継ノードにより中継される複数のネットワークを有するネットワークシステムにおいて、前記各ノードは、自ノードと宛先ノードの情報を経路検索要求コマンドに格納し当該経路検索要求コマンドをブロードキャストで送信する手段、経路検索要求コマンドに対する経路検索応答コマンドを作成する手段、及び、経路検索応答コマンドを経路検索要求コマンドの送信元ノードへユニキャストで送信する手段を有し、前記中継ノードは、自ノードの情報を経路検索要求コマンド及び経路検索応答コマンドに付加する手段、経路検索要求コマンドを経路検索要求コマンドの宛先ノードへユニキャストで送信する手段、経路検索要求コマンドを受信したネットワークとは別のネットワークへ経路検索要求コマンドをブロードキャストで送信する手段、及び、経路検索応答コマンドを経路検索要求コマンドの送信元ノードへユニキャストで送信する手段を有するものである。 The network system according to the present invention is a network system having a plurality of networks each provided with a node and relayed by a relay node, wherein each node stores information on its own node and a destination node in a route search request command Means for broadcasting the route search request command, means for creating a route search response command for the route search request command, and means for unicasting the route search response command to the source node of the route search request command. The relay node includes means for adding information of the node to a route search request command and a route search response command, means for transmitting the route search request command to a destination node of the route search request command, a route search request With the network that received the command It means for transmitting by broadcast a different route search request command to the network, and those having a means for transmitting unicast route search response command to the source node of the path search request command.

又、この発明に係る経路検索方法は、複数のノードと複数のネットワークで構成されたネットワークシステムにおける経路検索方法であって、送信元ノードが保持しているルーチングパラメータに存在しないネットワークに属する宛先ノードに対する通信要求が発生した場合、前記送信元ノードは、前記送信元ノードの情報と前記宛先ノードの情報を格納した経路検索要求コマンドをブロードキャストで送信し、前記経路検索要求コマンドを受信したノードが複数のネットワークに属さないノードである場合、当該ノードは前記経路検索要求コマンドを破棄し、前記経路検索要求コマンドを受信したノードが複数のネットワークに属する中継ノードであり、前記経路検索要求コマンドの宛先ノードが属するネットワークに属していない場合、当該中継ノードは、前記経路検索要求コマンドに前記中継ノードの情報を付加し、前記中継ノードの情報を付加した経路検索要求コマンドを受信したネットワークとは別のネットワークにブロードキャストで送信し、前記経路検索要求コマンドを受信したノードが複数のネットワークに属する中継ノードであり、前記宛先ノードが属するネットワークに属している場合、当該中継ノードは、前記経路検索要求コマンドに前記中継ノードの情報を付加し、前記中継ノードの情報を付加した経路検索要求コマンドを宛先ノードにユニキャストで送信し、前記経路検索要求コマンドを受信した宛先ノードは、前記経路検索要求コマンドに対する経路検索応答コマンドを作成し、前記経路検索応答コマンドを前記送信元ノードへユニキャストで送信するものである。 The route search method according to the present invention is a route search method in a network system composed of a plurality of nodes and a plurality of networks, and is a destination node belonging to a network that does not exist in the routing parameters held by the transmission source node. The transmission source node broadcasts a route search request command that stores the information of the transmission source node and the information of the destination node, and there are a plurality of nodes that have received the route search request command. If the node does not belong to the network, the node discards the route search request command, the node that has received the route search request command is a relay node that belongs to a plurality of networks, and the destination node of the route search request command If it does not belong to the network to which The relay node adds the relay node information to the route search request command, and broadcasts the route search request command to which the relay node information is added to a network other than the network that has received the route search request command. If the node that received the request command is a relay node belonging to a plurality of networks and belongs to the network to which the destination node belongs, the relay node adds the information on the relay node to the route search request command, and A route search request command with the relay node information added is transmitted to the destination node by unicast, and the destination node that has received the route search request command creates a route search response command for the route search request command, and the route search Send a response command to the source node by unicast It is intended.

この発明によれば、既存のネットワークシステムのルーチングパラメータを設定しなおすことなく、ルーチングパラメータを更新することが可能となる。 According to the present invention, it is possible to update the routing parameter without resetting the routing parameter of the existing network system.

この発明に係わる実施の形態１を説明するための経路検索要求コマンドと経路検索応答コマンドが通過する経路を示した図である。It is the figure which showed the path | route which the route search request command and route search response command for describing Embodiment 1 concerning this invention pass. 経路検索要求コマンド送信処理のフローを示した図である。It is the figure which showed the flow of a route search request command transmission process. 経路検索要求コマンド受信処理のフローを示した図である。It is the figure which showed the flow of a route search request command reception process. 経路検索要求コマンドに格納されているデータを示した図である。It is the figure which showed the data stored in the route search request command. 経路検索応答コマンド送信処理のフローを示した図である。It is the figure which showed the flow of the route search response command transmission process. 経路検索応答コマンド受信処理のフローを示した図である。It is the figure which showed the flow of the route search response command reception process. 経路検索応答コマンドに格納されているデータを示した図である。It is the figure which showed the data stored in the route search response command. 各ノードの概略構成を示したブロック図である。It is the block diagram which showed schematic structure of each node. 中継ノードの概略構成を示したブロック図である。It is the block diagram which showed schematic structure of the relay node. この発明に係わる実施の形態２における経路検索要求コマンド送信を示した図である。It is the figure which showed the route search request command transmission in Embodiment 2 concerning this invention. この発明に係わる実施の形態２における経路検索応答コマンド送信を示した図である。It is the figure which showed the route search response command transmission in Embodiment 2 concerning this invention. この発明に係わる実施の形態３を説明するためのネットワークシステムを示した図である。It is the figure which showed the network system for describing Embodiment 3 concerning this invention. この発明に係わる実施の形態３における経路検索要求コマンド送信を示した図である。It is the figure which showed the route search request command transmission in Embodiment 3 concerning this invention. この発明に係わる実施の形態３における経路検索応答コマンド送信を示した図である。It is the figure which showed route search response command transmission in Embodiment 3 concerning this invention. この発明に係わる実施の形態３における経路検索要求コマンドに格納されているデータを示した図である。It is the figure which showed the data stored in the route search request command in Embodiment 3 concerning this invention. この発明に係わる実施の形態３における経路検索応答コマンドに格納されているデータを示した図である。It is the figure which showed the data stored in the route search response command in Embodiment 3 concerning this invention.

実施の形態１．
図１は本発明の実施の形態１に係わるネットワークシステムについて示したもので、ノード１〜６と複数のネットワークに接続している中継ノード７とネットワーク８〜９で構成されており、ネットワーク９へのルーチングパラメータが設定されていないノード１において、ネットワーク９に接続しているノード６への要求が発行されたときの状態を示している。 Embodiment 1 FIG.
FIG. 1 shows a network system according to Embodiment 1 of the present invention, which is composed of nodes 1 to 6, a relay node 7 connected to a plurality of networks, and networks 8 to 9. This shows a state when a request is issued to the node 6 connected to the network 9 in the node 1 for which no routing parameter is set.

ノード１にネットワーク９へのルーチングパラメータが設定されていない場合、ノード１は経路検索要求コマンド送信処理を行う。図２は経路検索要求コマンド送信処理のフローを示した図である。ノード１は宛先ノードであるノード６の情報とノード１の情報を経路検索要求コマンドにセットする（Ｓ２０１、Ｓ２０２）。ここで、経路検索要求コマンドには、ノードが接続しているネットワークを識別する番号と接続しているネットワークにおけるノードを識別する番号をセットする。ノード１はノード１が接続しているネットワーク８に接続しているノード２、ノード３、中継ノード７にブロードキャストで経路検索要求コマンド１０１、１０２、１０３を送信する。図４（ａ）は経路検索要求コマンド１０１、１０２、１０３に格納されているデータを示したものである。 When the routing parameter to the network 9 is not set in the node 1, the node 1 performs a route search request command transmission process. FIG. 2 is a diagram showing a flow of route search request command transmission processing. The node 1 sets the information of the node 6 as the destination node and the information of the node 1 in the route search request command (S201, S202). Here, in the route search request command, a number for identifying the network to which the node is connected and a number for identifying the node in the connected network are set. Node 1 broadcasts route search request commands 101, 102, and 103 to nodes 2, 3 and relay node 7 connected to network 8 to which node 1 is connected. FIG. 4A shows data stored in the route search request commands 101, 102, 103.

ノード２は経路検索要求コマンド１０１、ノード３は経路検索要求コマンド１０３、中継ノード７は経路検索要求コマンド１０２をそれぞれ受信すると、図３に示す経路検索要求コマンド受信処理を行う。ノード２、ノード３、中継ノード７は経路検索要求コマンドに自ノードのルーチングパラメータにない情報が含まれているかを確認する（Ｓ３０１）。次に各ノードは経路検索要求コマンドの宛先ノードの確認を行い（Ｓ３０３）、ノード２、ノード３、中継ノード７は経路検索要求コマンドの宛先ノードではないため、複数のネットワークに接続している中継ノードであるかを確認する（Ｓ３０５）。ノード２、ノード３は受信した経路検索要求コマンドを破棄し（Ｓ３０７）、中継ノード７は経路検索要求コマンド送信処理を行う（Ｓ３０６）。 When the node 2 receives the route search request command 101, the node 3 receives the route search request command 103, and the relay node 7 receives the route search request command 102, the route search request command reception process shown in FIG. 3 is performed. The node 2, the node 3, and the relay node 7 confirm whether or not the route search request command includes information that is not included in the routing parameter of the own node (S301). Next, each node confirms the destination node of the route search request command (S303), and since nodes 2, 3 and relay node 7 are not destination nodes of the route search request command, relays connected to a plurality of networks are performed. It is confirmed whether it is a node (S305). The nodes 2 and 3 discard the received route search request command (S307), and the relay node 7 performs route search request command transmission processing (S306).

中継ノード７は経路検索要求コマンドに自ノードの情報を付加し（Ｓ２０４）、中継ノード７は宛先ノード６が接続しているネットワーク９に接続しているため、自ノードの情報を付加した経路検索要求コマンド１０４を宛先ノード６へユニキャストで送信する（Ｓ２０６）。経路検索要求コマンド１０４のデータを図４（ｂ）に示す。
ノード６は経路検索要求コマンド１０４を受信すると、経路検索要求コマンド受信処理（図３）を行う。ノード６は経路検索要求コマンド１０４に自ノードのルーチングパラメータにない情報が含まれているかを確認する。ノード６においてネットワーク８へのルーチングパラメータが存在しない場合は、直近の中継ノード７のネットワーク識別番号４０１とノード識別番号４０２をネットワーク８へのルーチングパラメータとして設定する（Ｓ３０２）。宛先ノード６は経路検索要求コマンド１０４に対する経路検索応答コマンド１０５を作成する（Ｓ３０４）。経路検索応答コマンド送信処理を行う（Ｓ３０８）。図７（ａ）は経路検索応答コマンド１０５に格納されているデータを示したものである。 The relay node 7 adds its own node information to the route search request command (S204), and the relay node 7 is connected to the network 9 to which the destination node 6 is connected. The request command 104 is transmitted to the destination node 6 by unicast (S206). The data of the route search request command 104 is shown in FIG.
When the node 6 receives the route search request command 104, the node 6 performs route search request command reception processing (FIG. 3). The node 6 confirms whether the route search request command 104 includes information that is not included in the routing parameter of the own node. If there is no routing parameter for the network 8 in the node 6, the network identification number 401 and the node identification number 402 of the latest relay node 7 are set as the routing parameters for the network 8 (S302). The destination node 6 creates a route search response command 105 for the route search request command 104 (S304). A route search response command transmission process is performed (S308). FIG. 7A shows data stored in the route search response command 105.

図５は経路検索応答コマンド送信処理のフローを示したものである。宛先ノード６は経路検索応答コマンド１０５をユニキャストで送信する(Ｓ５０１)。経路検索応答コマンド１０５を受信した中継ノード７は経路検索応答コマンド１０５に自ノードのルーチングパラメータにないルーチング情報がないかを確認し（Ｓ６０１）、送信元ノードであるかを確認する（Ｓ６０３）。次に経路検索応答コマンドに自ノードの情報を付加し（Ｓ６０４）、経路検索応答コマンド送信処理を行う（Ｓ６０５）。 FIG. 5 shows a flow of a route search response command transmission process. The destination node 6 transmits the route search response command 105 by unicast (S501). The relay node 7 that has received the route search response command 105 checks whether the route search response command 105 has routing information that is not included in the routing parameters of the node itself (S601), and checks whether it is a transmission source node (S603). Next, information on the own node is added to the route search response command (S604), and route search response command transmission processing is performed (S605).

中継ノード７は図７（ｂ）に示すデータを含む経路検索応答コマンド１０６を送信元ノード１へユニキャストで送信する（Ｓ５０１）。送信元ノード１は経路検索応答コマンド１０６を受信し、自ノードのルーチングパラメータにネットワーク９へのルーチングパラメータとして７０１、７０２を設定する（Ｓ６０２）。 The relay node 7 transmits the route search response command 106 including the data shown in FIG. 7B to the transmission source node 1 by unicast (S501). The transmission source node 1 receives the route search response command 106, and sets 701 and 702 as routing parameters for the network 9 in the routing parameter of its own node (S602).

図８は、ネットワーク８に接続されているノード１の概略構成を示すブロック図である。この図に示されるように、ノード１はそれぞれ、ネットワーク８に接続されたネットワークインタフェース部３０と、このネットワークインタフェース部３０を介して送受信される経路探索要求コマンド及び経路探索応答コマンドを処理するコマンド処理部４０と、経路探索要求コマンド及び経路探索応答コマンドに含まれる情報とルーチングパラメータ記憶部６０に記憶された情報とを用いて、これらの情報を処理するルーチングパラメータ処理部５０と、ルーチングパラメータを記憶するルーチングパラメータ記憶部６０とを備えている。 FIG. 8 is a block diagram showing a schematic configuration of the node 1 connected to the network 8. As shown in this figure, each node 1 has a network interface unit 30 connected to the network 8, and a command process for processing a route search request command and a route search response command transmitted / received via the network interface unit 30. Unit 40, a routing parameter processing unit 50 for processing the information using the information included in the route search request command and the route search response command and the information stored in the routing parameter storage unit 60, and storing the routing parameters And a routing parameter storage unit 60.

尚、コマンド処理部４０は、自ノードと宛先ノードの情報を経路検索要求コマンドに格納する経路探索要求コマンド作成部４１と、当該経路検索要求コマンドをブロードキャストで送信する経路探索要求コマンド送信部４２と、経路探索要求コマンドを受信する経路探索要求コマンド受信部４３と、自ノードが宛先ノード以外のノードである場合に受信した経路検索要求コマンドを破棄する経路探索要求コマンド破棄部４４と、自ノードが宛先ノードである場合に経路検索要求コマンドに対する経路検索応答コマンドを作成する経路検索応答コマンド作成部４５と、経路検索応答コマンドを経路検索要求コマンドの送信元ノードへユニキャストで送信する経路検索応答コマンド送信部４６と、自ノードが送信元ノードである場合に経路検索応答コマンドを受信する経路検索応答コマンド受信部４７とを備えている。 The command processing unit 40 includes a route search request command creation unit 41 that stores information on its own node and destination node in a route search request command, and a route search request command transmission unit 42 that transmits the route search request command by broadcast. The route search request command receiving unit 43 that receives the route search request command, the route search request command discarding unit 44 that discards the route search request command received when the own node is a node other than the destination node, A route search response command creation unit 45 for creating a route search response command for a route search request command when the destination node is a route search response command for unicasting the route search response command to the source node of the route search request command The transmission unit 46 and a route search response when the own node is the transmission source node. And a route search response command receiver 47 that receives a command.

又、ルーチングパラメータ処理部５０は、経路検索要求コマンドまたは経路検索応答コマンドを受信した際に、経路検索要求コマンドまたは経路検索応答コマンドの情報とルーチングパラメータ記憶部６０に記憶されているルーチングパラメータとを比較するルーチングパラメータ比較部５１と、経路検索要求コマンドまたは経路検索応答コマンドに含まれている情報に自ノードのルーチングパラメータにない情報が含まれている場合、ルーチングパラメータ記憶部６０に記憶されているルーチングパラメータに、当該情報を設定するルーチングパラメータ設定手段５２と、を備えている。 Further, when receiving the route search request command or the route search response command, the routing parameter processing unit 50 receives the route search request command or the route search response command information and the routing parameter stored in the routing parameter storage unit 60. When information included in the routing parameter comparison unit 51 to be compared and the information included in the route search request command or the route search response command includes information not included in the routing parameter of the own node, the information is stored in the routing parameter storage unit 60. Routing parameter setting means 52 for setting the information in the routing parameter.

図９は、複数のネットワーク８、９に接続されている中継ノード７の概略構成を示すブロック図である。この図に示されるように、中継ノード７はそれぞれ、複数のネットワーク８、９に接続されたネットワーク中継機能部７０と、このネットワーク中継機能部７０を介して送受信される経路探索要求コマンド及び経路探索応答コマンドを処理するコマンド処理部８０と、経路探索要求コマンド及び経路探索応答コマンドに含まれる情報とルーチングパラメータ記憶部１００に記憶された情報とを用いて、これらの情報を処理するルーチングパラメータ処理部９０と、ルーチングパラメータを記憶するルーチングパラメータ記憶部１００とを備えている。 FIG. 9 is a block diagram showing a schematic configuration of the relay node 7 connected to the plurality of networks 8 and 9. As shown in this figure, the relay node 7 includes a network relay function unit 70 connected to a plurality of networks 8 and 9, a route search request command and a route search transmitted / received via the network relay function unit 70, respectively. A command processing unit 80 that processes the response command, and a routing parameter processing unit that processes the information using the route search request command, information included in the route search response command, and information stored in the routing parameter storage unit 100 90 and a routing parameter storage unit 100 for storing routing parameters.

尚、コマンド処理部８０は、経路探索要求コマンドを受信する経路探索要求コマンド受信部８２と、受信した経路探索要求コマンドに自ノードの情報を付加する経路検索要求コマンド情報付加部８３と、経路探索応答コマンドを受信する経路探索応答コマンド受信部８５と、受信した経路探索応答コマンドに自ノードの情報を付加する経路検索応答コマンド情報付加部８６と、宛先ノードのネットワークに接続している場合は、自ノードの情報を付加した経路検索要求コマンドを宛先ノードへユニキャストで送信し、宛先ノードのネットワークに接続していない場合は、経路検索要求コマンドを受信したネットワークとは別のネットワークへ経路検索要求コマンドをブロードキャストで送信する経路検索要求コマンド送信部８１と、経路検索応答コマンドを経路検索要求コマンドの送信元ノードへユニキャストで送信する経路検索応答コマンド送信部８４と、を備えている。 The command processing unit 80 includes a route search request command receiving unit 82 that receives a route search request command, a route search request command information adding unit 83 that adds information on the own node to the received route search request command, and a route search. When connected to the network of the destination node, a route search response command receiving unit 85 that receives the response command, a route search response command information adding unit 86 that adds the information of the own node to the received route search response command, If the route search request command with its own node information added is sent to the destination node by unicast and is not connected to the destination node network, the route search request is sent to a network other than the network that received the route search request command. Route search request command transmission unit 81 for transmitting a command by broadcast, and route search The answer command to the source node of the path search request command includes a path search response command transmission unit 84 for transmitting by unicast, a.

又、ルーチングパラメータ処理部９０は、経路検索要求コマンドまたは経路検索応答コマンドを受信した際に、経路検索要求コマンドまたは経路検索応答コマンドの情報とルーチングパラメータ記憶部１００に記憶されているルーチングパラメータとを比較するルーチングパラメータ比較部９１と、経路検索要求コマンドまたは経路検索応答コマンドに含まれている情報に自ノードのルーチングパラメータにない情報が含まれている場合、ルーチングパラメータ記憶部１００に記憶されているルーチングパラメータに、当該情報を設定するルーチングパラメータ設定手段９２と、を備えている。 The routing parameter processing unit 90 receives the route search request command or the route search response command information and the routing parameters stored in the routing parameter storage unit 100 when receiving the route search request command or the route search response command. When information included in the routing parameter comparison unit 91 to be compared and the information included in the route search request command or the route search response command includes information not included in the routing parameter of the own node, the information is stored in the routing parameter storage unit 100. Routing parameter setting means 92 for setting the information in the routing parameter.

本実施の形態によれば、ネットワークシステムに、ネットワークシステム監視用のノードを追加する際に、既存のネットワークシステムのルーチングパラメータを設定しなおすことなく、ネットワークシステム監視用のノードを追加することが可能となる。 According to this embodiment, when adding a network system monitoring node to the network system, it is possible to add the network system monitoring node without resetting the routing parameters of the existing network system. It becomes.

実施の形態２．
図１０は本発明の実施の形態２に係わるネットワークシステムを示したものである。ノード１１〜１８と中継ノード１９〜２２とネットワーク２３〜２６で構成されており、ノード１１からノード１５までの経路を検索する例を以下に示す。 Embodiment 2. FIG.
FIG. 10 shows a network system according to Embodiment 2 of the present invention. An example of searching for a route from the node 11 to the node 15 is shown below, which includes the nodes 11 to 18, the relay nodes 19 to 22, and the networks 23 to 26.

ノード１１においてノード１５が接続しているネットワーク２５へのルーチングパラメータがない状態で、ノード１５への要求が発行されると、ノード１１は経路検索要求コマンド送信処理（図２）を行う。宛先ノードであるノード１５と自ノードの情報を経路検索要求コマンドにセットし（Ｓ２０１、Ｓ２０２）、経路検索要求コマンドをブロードキャストで送信する（Ｓ２０３）。 When a request to the node 15 is issued in a state where there is no routing parameter to the network 25 to which the node 15 is connected in the node 11, the node 11 performs a route search request command transmission process (FIG. 2). Information on the destination node 15 and its own node is set in the route search request command (S201, S202), and the route search request command is transmitted by broadcast (S203).

ノード１２および中継ノード１９、２０はノード１１から送信された経路検索要求コマンド８０１、８０２、８０３をそれぞれ受信し、経路検索要求コマンド受信処理（図３）を行う。経路検索要求コマンド８０１を受信したノード１２では、経路検索要求コマンド４０１を破棄する（Ｓ３０７）。経路検索要求コマンド４０２を受信した中継ノード１９および経路検索要求コマンド４０３を受信した中継ノード２０では、経路検索要求コマンド送信処理を行う（Ｓ３０６）。中継ノード１９および中継ノード２０は、自ノードの情報を経路検索要求コマンドに付加し（Ｓ２０４）、経路検索要求コマンドをブロードキャストで送信する（Ｓ２０３）。 The node 12 and the relay nodes 19 and 20 receive the route search request commands 801, 802, and 803 transmitted from the node 11, respectively, and perform route search request command reception processing (FIG. 3). The node 12 that has received the route search request command 801 discards the route search request command 401 (S307). The relay node 19 that has received the route search request command 402 and the relay node 20 that has received the route search request command 403 perform route search request command transmission processing (S306). The relay node 19 and the relay node 20 add their own node information to the route search request command (S204), and transmit the route search request command by broadcast (S203).

ノード１３、１４、中継ノード２１では中継ノード１９からの経路検索要求コマンド８０４、８０５、８０６をそれぞれ受信し、ノード１７、１８、中継ノード２２では中継ノード２０からの経路検索要求コマンド８０７、８０８、８０９をそれぞれ受信し、経路検索要求コマンド受信処理を行う。経路検索要求コマンド８０４を受信したノード１３、経路検索要求コマンド８０５を受信したノード１４、経路検索要求コマンド８０８を受信したノード１７、経路検索要求コマンド８０９を受信したノード１８は、受信した経路検索要求コマンドに自ノードのルーチングパラメータにない情報が含まれているかを確認し（Ｓ３０１）、含まれている場合はルーチングパラメータの設定を行い（Ｓ３０２）、受信した経路検索要求コマンドを破棄する（Ｓ３０７）。経路検索要求コマンド８０６を受信した中継ノード２１および経路検索要求コマンド８０７を受信した中継ノード２２は、経路検索要求コマンド送信処理を行う（Ｓ３０６）。中継ノード２１、中継ノード２２は自ノードの情報を経路検索要求コマンドに付加し（Ｓ２０４）、中継ノード２１は経路検索要求コマンド８１０を宛先ノード１５にユニキャストで送信し、中継ノード２２は経路検索要求コマンド８１１を宛先ノード１５にユニキャストで送信する（Ｓ２０６）。 The nodes 13 and 14 and the relay node 21 receive route search request commands 804, 805, and 806 from the relay node 19, respectively. The nodes 17 and 18 and the relay node 22 receive route search request commands 807, 808, and 809 is received, and route search request command reception processing is performed. The node 13 that has received the route search request command 804, the node 14 that has received the route search request command 805, the node 17 that has received the route search request command 808, and the node 18 that has received the route search request command 809 receive the route search request received. It is confirmed whether the command includes information not included in the routing parameter of the own node (S301). If included, the routing parameter is set (S302), and the received route search request command is discarded (S307). . The relay node 21 that has received the route search request command 806 and the relay node 22 that has received the route search request command 807 perform route search request command transmission processing (S306). The relay node 21 and the relay node 22 add their own node information to the route search request command (S204), the relay node 21 transmits the route search request command 810 to the destination node 15 by unicast, and the relay node 22 searches for the route. The request command 811 is transmitted to the destination node 15 by unicast (S206).

ノード１５は経路検索要求コマンド８１０、８１１の受信処理を行い、経路検索要求コマンド８１０、８１１に自ノードのルーチングパラメータにない情報が含まれているかを確認し（Ｓ３０１）、含まれている場合はルーチングパラメータの設定を行う（Ｓ３０２）。ノード１５は宛先ノードであるため、経路検索応答コマンドを作成し（Ｓ３０４）、経路検索応答コマンド送信処理を行う（Ｓ３０８）。図１１は経路検索応答コマンドが宛先ノード１５から送信元ノード１１までユニキャストで返るところを示したものである。宛先ノード１５は経路検索要求コマンド８１０に対して経路検索応答コマンド９０１を、経路検索要求コマンド８１１に対して経路検索応答コマンド９０２をユニキャストで送信する（Ｓ５０１）。 The node 15 performs reception processing of the route search request commands 810 and 811 to check whether the route search request commands 810 and 811 include information that is not included in the routing parameters of the own node (S301). Routing parameters are set (S302). Since the node 15 is a destination node, a route search response command is created (S304), and route search response command transmission processing is performed (S308). FIG. 11 shows that the route search response command is returned from the destination node 15 to the transmission source node 11 by unicast. The destination node 15 transmits a route search response command 901 to the route search request command 810 and a route search response command 902 to the route search request command 811 by unicast (S501).

経路検索応答コマンド９０１を受信した中継ノード２１および経路検索応答コマンド９０２を受信した中継ノード２２は、経路検索応答コマンド９０１または経路検索応答コマンド９０２に自ノードのルーチングパラメータにない情報が含まれているかを確認し（Ｓ６０１）、経路検索応答コマンドに自ノードの情報を付加し（Ｓ６０４）、経路検索応答コマンド送信処理を行う（Ｓ６０５）。 Whether the relay node 21 that has received the route search response command 901 and the relay node 22 that has received the route search response command 902 include information that is not included in the routing parameters of the own node in the route search response command 901 or the route search response command 902. (S601), the information of the own node is added to the route search response command (S604), and route search response command transmission processing is performed (S605).

中継ノード２１は経路検索応答コマンド９０３を中継ノード１９へユニキャストで送信し、中継ノード２２は経路検索応答コマンド９０４を中継ノード２０へユニキャストで送信する（Ｓ５０１）。 The relay node 21 transmits the route search response command 903 to the relay node 19 by unicast, and the relay node 22 transmits the route search response command 904 to the relay node 20 by unicast (S501).

経路検索応答コマンド９０３を受信した中継ノード１９および経路検索応答コマンド９０４を受信した中継ノード２０は経路検索応答コマンド受信処理を行う。中継ノード１９および中継ノード２０はそれぞれ経路検索応答コマンド９０３、経路検索応答コマンド９０４に自ノードのルーチングパラメータにない情報が含まれるかを確認し（Ｓ６０１）、含まれている場合はその情報をルーチングパラメータに設定する（Ｓ６０２）。中継ノード１９、中継ノード２０は自ノードの情報を経路検索応答コマンドに付加し（Ｓ６０４）、経路検索応答コマンド送信処理を行う（Ｓ６０５）。 The relay node 19 that has received the route search response command 903 and the relay node 20 that has received the route search response command 904 perform route search response command reception processing. The relay node 19 and the relay node 20 check whether the route search response command 903 and the route search response command 904 respectively include information that is not included in the routing parameters of the own node (S601). The parameter is set (S602). The relay node 19 and the relay node 20 add information of the own node to the route search response command (S604), and performs route search response command transmission processing (S605).

中継ノード１９は自ノードの情報を付加した経路検索応答コマンド９０５を送信元ノード１１へユニキャストで送信し、中継ノード２０は自ノードの情報を付加した経路検索応答コマンド９０６を送信元ノード１１へユニキャストで送信する（Ｓ５０１） The relay node 19 transmits the route search response command 905 to which the node information is added to the transmission source node 11 by unicast, and the relay node 20 transmits the route search response command 906 to which the node information is added to the transmission source node 11. Send by unicast (S501)

送信元ノード１１は経路検索応答コマンド９０５、９０６の２つの経路検索応答コマンドを受信することになるが、先に送信元ノード１１に到達した経路検索応答コマンドの経路をネットワーク２５へのルーチングパラメータとして設定する。 The source node 11 receives the two route search response commands 905 and 906, and the route of the route search response command that has reached the source node 11 first is used as a routing parameter to the network 25. Set.

実施の形態３．
図１２は実施の形態２と同じ構成において、送信元ノード１１から宛先ノード１５への経路が１００１、１００２、１００３で設定されているときに、中継ノード２１にて異常が発生した場合の動作を示したものである。このとき、中継ノード１９のルーチングパラメータからネットワーク２５へのルーチングパラメータが削除される。この状態で送信元ノード１１から宛先ノード１５への通信が行われると、通信経路異常のエラー応答１００４が送信元ノード１１に返ってくる。 Embodiment 3 FIG.
FIG. 12 shows the operation in the case where an abnormality occurs in the relay node 21 when the path from the transmission source node 11 to the destination node 15 is set as 1001, 1002, and 1003 in the same configuration as in the second embodiment. It is shown. At this time, the routing parameter to the network 25 is deleted from the routing parameter of the relay node 19. When communication from the transmission source node 11 to the destination node 15 is performed in this state, an error response 1004 indicating a communication path error is returned to the transmission source node 11.

エラー応答１００４を受信した送信元ノード１１は図１３に示すように宛先ノード１５への経路検索要求を行う。経路検索要求コマンドは１１０３、１１０６、１１０９と中継ノードの情報が付加されながら、宛先ノード１５に到達する。また、中継ノード２２は、経路検索要求コマンド１１０６に自ノードのルーチングパラメータにない情報があれば、その情報をルーチングパラメータに設定する。図１５は経路検索要求コマンド１１０３、１１０５、１１０９に格納されているデータを示したものである。 The source node 11 that has received the error response 1004 makes a route search request to the destination node 15 as shown in FIG. The route search request command reaches the destination node 15 while adding information of 1103, 1106, 1109 and the relay node. In addition, if the route search request command 1106 includes information that is not included in the routing parameter of the own node, the relay node 22 sets the information as the routing parameter. FIG. 15 shows data stored in the route search request commands 1103, 1105, and 1109.

宛先ノード１５は経路検索要求コマンド１１０９を受信すると、経路検索応答コマンドを作成し、経路検索応答コマンドは図１４に示すように１２０１、１２０２、１２０３とユニキャストで宛先ノード１５から送信元ノード１１に返される。図１６は経路検索応答コマンド１２０１、１２０２、１２０３に格納されているデータを示したものである。 Upon receiving the route search request command 1109, the destination node 15 creates a route search response command. The route search response command is unicast with 1201, 1202, and 1203 from the destination node 15 to the source node 11 as shown in FIG. returned. FIG. 16 shows the data stored in the route search response commands 1201, 1202, and 1203.

送信元ノード１１は経路検索応答コマンド１２０３を受信し、ネットワーク２５へのルーチングパラメータの書き換えを行う。 The transmission source node 11 receives the route search response command 1203 and rewrites the routing parameter to the network 25.

このように、本実施の形態によれば、設定してある通信経路上で異常が発生した際に別の正常な経路が存在すれば、経路検索要求コマンドを発行することにより、経路を正常な経路に切り替えることができる。 As described above, according to the present embodiment, if there is another normal route when an abnormality occurs on the set communication route, the route is made normal by issuing a route search request command. You can switch to a route.

以上のように、本発明は、既存のネットワークシステムのルーチングパラメータを更新する場合に有用である。 As described above, the present invention is useful when updating routing parameters of an existing network system.

１〜６、１１〜１８ ノード
７、１９〜２２ 中継ノード
８、９、２３〜２６ ネットワーク
３０ ネットワークインタフェース部
４０、８０ コマンド処理部
４１ 経路探索要求コマンド作成部
４２、８１ 経路探索要求コマンド送信部
４３、８２ 経路探索要求コマンド受信部
４４ 経路探索要求コマンド破棄部
４５ 経路探索応答コマンド作成部
４６、８４ 経路探索応答コマンド送信部
４７、８５ 経路探索応答コマンド受信部
５０、９０ ルーチングパラメータ処理部
５１、９１ ルーチングパラメータ比較部
５２、９２ ルーチングパラメータ設定部
６０、１００ ルーチングパラメータ記憶部
７０ ネットワーク中継機能部
８３ 経路探索要求コマンド情報付加部
８６ 経路探索応答コマンド情報付加部 1-6, 11-18 Node 7, 19-22 Relay node 8, 9, 23-26 Network 30 Network interface unit 40, 80 Command processing unit 41 Route search request command creation unit 42, 81 Route search request command transmission unit 43 , 82 Route search request command receiving unit 44 Route search request command discarding unit 45 Route search response command creating unit 46, 84 Route search response command transmitting unit 47, 85 Route search response command receiving unit 50, 90 Routing parameter processing units 51, 91 Routing parameter comparison unit 52, 92 Routing parameter setting unit 60, 100 Routing parameter storage unit 70 Network relay function unit 83 Route search request command information addition unit 86 Route search response command information addition unit

Claims (7)

複数のノードと複数のネットワークで構成されたネットワークシステムにおける経路検索方法であって、
送信元ノードが保持しているルーチングパラメータに存在しないネットワークに属する宛先ノードに対する通信要求が発生した場合、前記送信元ノードは、前記送信元ノードの情報と前記宛先ノードの情報を格納した経路検索要求コマンドをブロードキャストで送信し、
前記経路検索要求コマンドを受信したノードが複数のネットワークに属さないノードである場合、当該ノードは前記経路検索要求コマンドを破棄し、
前記経路検索要求コマンドを受信したノードが複数のネットワークに属する中継ノードであり、前記経路検索要求コマンドの宛先ノードが属するネットワークに属していない場合、当該中継ノードは、前記経路検索要求コマンドに前記中継ノードの情報を付加し、前記中継ノードの情報を付加した経路検索要求コマンドを受信したネットワークとは別のネットワークにブロードキャストで送信し、
前記経路検索要求コマンドを受信したノードが複数のネットワークに属する中継ノードであり、前記宛先ノードが属するネットワークに属している場合、当該中継ノードは、前記経路検索要求コマンドに前記中継ノードの情報を付加し、前記中継ノードの情報を付加した経路検索要求コマンドを宛先ノードにユニキャストで送信し、
前記経路検索要求コマンドを受信した宛先ノードは、前記経路検索要求コマンドに対する経路検索応答コマンドを作成し、前記経路検索応答コマンドを前記送信元ノードへユニキャストで送信することを特徴とする経路検索方法。 A route search method in a network system composed of a plurality of nodes and a plurality of networks,
When a communication request for a destination node belonging to a network that does not exist in the routing parameter held by the transmission source node occurs, the transmission source node stores a route search request storing the information of the transmission source node and the information of the destination node Send a command by broadcast,
If the node that received the route search request command is a node that does not belong to a plurality of networks, the node discards the route search request command,
When the node that has received the route search request command is a relay node that belongs to a plurality of networks and does not belong to the network to which the destination node of the route search request command belongs, the relay node sends the relay to the route search request command. The node information is added, and the route search request command to which the relay node information is added is transmitted by broadcast to a network different from the network that received the route search request command.
If the node that has received the route search request command is a relay node belonging to a plurality of networks and belongs to the network to which the destination node belongs, the relay node adds information on the relay node to the route search request command Then, a route search request command with the relay node information added is transmitted to the destination node by unicast,
The destination node that has received the route search request command creates a route search response command for the route search request command, and transmits the route search response command to the source node by unicast. . 経路検索要求コマンドまたは経路検索応答コマンドを受信したノードにおいて、経路検索要求コマンドまたは経路検索応答コマンドに格納されている情報と前記受信したノードが保持しているルーチングパラメータを比較し、前記ルーチングパラメータに存在しない情報が経路検索要求コマンドまたは経路検索応答コマンドに格納されている場合に、前記情報を前記ノードのルーチングパラメータに設定することを特徴とする請求項１に記載の経路検索方法。 At the node that has received the route search request command or the route search response command, the information stored in the route search request command or the route search response command is compared with the routing parameter held by the received node, and the routing parameter is set. 2. The route search method according to claim 1, wherein when information that does not exist is stored in a route search request command or a route search response command, the information is set as a routing parameter of the node. 経路検索要求コマンドの送信元ノードから経路検索要求コマンドの宛先ノードまでの経路が複数存在する場合に、前記送信元ノードに最も早く到達した経路検索応答コマンドの経路を送信元ノードのルーチングパラメータに設定することを特徴とする請求項１又は２に記載の経路検索方法。 When there are multiple routes from the source node of the route search request command to the destination node of the route search request command, the route of the route search response command that reaches the source node earliest is set as the routing parameter of the source node The route search method according to claim 1, wherein: 予め設定されていたルーチング経路において通信異常が発生した場合に、通信異常が発生した経路を通過する通信要求に対するエラー応答を受信した前記通信要求の送信元ノードが、前記エラー応答をトリガとして経路検索要求コマンドを作成し、送信することを特徴とする請求項１乃至３のいずれか１項に記載の経路検索方法。 When a communication error occurs in a preset routing route, the source node of the communication request that has received an error response to the communication request passing through the route in which the communication error has occurred searches for a route using the error response as a trigger. The route search method according to claim 1, wherein a request command is created and transmitted. それぞれにノードが設けられ、かつ中継ノードにより中継される複数のネットワークを有するネットワークシステムにおいて、
前記各ノードは、自ノードと宛先ノードの情報を経路検索要求コマンドに格納し当該経路検索要求コマンドをブロードキャストで送信する手段、経路検索要求コマンドに対する経路検索応答コマンドを作成する手段、及び、経路検索応答コマンドを経路検索要求コマンドの送信元ノードへユニキャストで送信する手段を有し、
前記中継ノードは、自ノードの情報を経路検索要求コマンド及び経路検索応答コマンドに付加する手段、経路検索要求コマンドを経路検索要求コマンドの宛先ノードへユニキャストで送信する手段、経路検索要求コマンドを受信したネットワークとは別のネットワークへ経路検索要求コマンドをブロードキャストで送信する手段、及び、経路検索応答コマンドを経路検索要求コマンドの送信元ノードへユニキャストで送信する手段を有することを特徴とするネットワークシステム。 In a network system having a plurality of networks each provided with a node and relayed by a relay node,
Each node stores information on its own node and destination node in a route search request command, broadcasts the route search request command, means for creating a route search response command for the route search request command, and route search A means for transmitting the response command to the source node of the route search request command by unicast;
The relay node receives information of its own node in a route search request command and a route search response command, means for transmitting the route search request command to a destination node of the route search request command, and receives a route search request command A network system comprising: a means for transmitting a route search request command by broadcast to a network different from the network that has been transmitted; and a means for transmitting a route search response command to a source node of the route search request command by unicast. . 各ノード及び中継ノードはそれぞれ、経路検索要求コマンドまたは経路検索応答コマンドを受信した際に、経路検索要求コマンドまたは経路検索応答コマンドの情報と自ノードのルーチングパラメータを比較し、経路検索要求コマンドまたは経路検索応答コマンドに含まれている自ノードのルーチングパラメータにない情報をルーチングパラメータに設定する手段、を有することを特徴とする請求項５に記載のネットワークシステム。 Each node and the relay node, when receiving the route search request command or route search response command, compare the information of the route search request command or route search response command with the routing parameters of the own node, respectively. 6. The network system according to claim 5, further comprising means for setting information that is not included in the routing parameter of the own node included in the search response command as the routing parameter. 各ノードは、経路検索要求コマンドを破棄する手段を有することを特徴とする請求項５又は６に記載のネットワークシステム。 The network system according to claim 5 or 6, wherein each node has means for discarding a route search request command.
JP2010031160A 2010-02-16 2010-02-16 Network system and route search method Expired - Fee Related JP5287759B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010031160A JP5287759B2 (en) 2010-02-16 2010-02-16 Network system and route search method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010031160A JP5287759B2 (en) 2010-02-16 2010-02-16 Network system and route search method

Publications (2)

Publication Number Publication Date
JP2011171804A JP2011171804A (en) 2011-09-01
JP5287759B2 true JP5287759B2 (en) 2013-09-11

Family

ID=44685504

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010031160A Expired - Fee Related JP5287759B2 (en) 2010-02-16 2010-02-16 Network system and route search method

Country Status (1)

Country Link
JP (1) JP5287759B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105051628B (en) 2013-03-28 2017-09-01 三菱电机株式会社 Ne
JP2015132734A (en) * 2014-01-14 2015-07-23 キヤノン株式会社 Communication apparatus and method for controlling the communication apparatus
JP6274680B1 (en) * 2016-10-18 2018-02-07 株式会社大和総研ビジネス・イノベーション Transaction recording system and program

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101298155B1 (en) * 2005-07-21 2013-09-16 파이어타이드, 인코포레이티드 Method for enabling the efficient operation of arbitrarily interconnected mesh networks
JP4884329B2 (en) * 2007-07-31 2012-02-29 三菱電機株式会社 Ring type optical transmission system

Also Published As

Publication number Publication date
JP2011171804A (en) 2011-09-01

Similar Documents

Publication Publication Date Title
US8599683B2 (en) System and method for changing a delivery path of multicast traffic
US8902733B2 (en) Communication network management system, method and program, and management computer
JP5653535B2 (en) Communication device and ad hoc network system
US9264327B2 (en) Communication network management system, method and program, and management computer
CN104335537A (en) System and method for layer-2 multicast multipathing
CN101924701B (en) Building method of multicast forwarding path and route equipment
JP5818268B2 (en) COMMUNICATION SYSTEM, CONTROL DEVICE, ROUTE CONTROL METHOD, AND PROGRAM
JP2013545151A (en) Server management apparatus, server management method, and program
JPWO2014068616A1 (en) COMMUNICATION CONTROL METHOD, NETWORK SYSTEM, AND COMMUNICATION DEVICE
US20120026891A1 (en) Communication network management system and method and management computer
JPWO2014132967A1 (en) Communication system, switch, control device, control channel construction method and program
JP6064989B2 (en) Control device, communication system, node control method, and program
JP5287759B2 (en) Network system and route search method
US9325606B2 (en) Communication system, communication route control method, and communication apparatus
JP2001237875A (en) Relay path built-up method for radio packet
JP4830879B2 (en) Wireless data communication system
CN102685009A (en) Method and device for detecting multicast transmission path
US8750134B2 (en) Communication network management system and method and management computer
JP2012004831A (en) Relay terminal and ad hoc network
WO2012073521A1 (en) Event distribution system and event distribution method
JP2008131417A (en) Terminal accommodation apparatus, and packet route switching method and program
JP5851338B2 (en) Terminal device
JP5613104B2 (en) RADIO COMMUNICATION SYSTEM, INFORMATION MANAGEMENT DEVICE, AND INFORMATION MANAGEMENT DEVICE PROGRAM
KR20110003210A (en) Method for self configuring sensor network
KR20130101966A (en) Router based on core score and method for establishing core score and providing/searching contents thereof

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120726

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130422

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20130507

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130520

R151 Written notification of patent or utility model registration

Ref document number: 5287759

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees