CN103891352A - Ad hoc network system and communication device - Google Patents
Ad hoc network system and communication device Download PDFInfo
- Publication number
- CN103891352A CN103891352A CN201280052121.XA CN201280052121A CN103891352A CN 103891352 A CN103891352 A CN 103891352A CN 201280052121 A CN201280052121 A CN 201280052121A CN 103891352 A CN103891352 A CN 103891352A
- Authority
- CN
- China
- Prior art keywords
- message
- node
- notice
- repair
- point
- 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.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/34—Source routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
A data collection device stores, in a message, a source route which designates a path through which the message, which is transmitted to a destination node (1-h), is routed. A node which receives the message transfers the message on the basis of the source route which the received message stores. If a link error is detected between a node (1-c) and an adjacent node, the node (1-c) sets and floods a TTL to a local restore message in which the destination node (1-h) which the message does not reach due to the link error is a subject to be searched, and notifies the data collection device of a restoration path from the node (1-h) to the host device on the basis of the response to the local restore message.
Description
Technical field
The present invention relates to a kind of point-to-point (ad-hoc) network system and communicator.
Background technology
Do not using the existing network architecture, in wireless mesh (point-to-point) network that can communicate between Wireless Telecom Equipment, a large amount of Routing Protocol (point-to-point Routing Protocol) (for example,, with reference to non-patent literature 1,2) has been proposed.
In point-to-point Routing Protocol, if the quantity of the terminal of formation network is many, there is following problems, that is, huge for the routing information (routing table) of relaying, the amount of memory of terminal increases, increases for the processing of route search.
In patent documentation 1, dream up following network communication mode,, the terminal of point to point network is divided into center terminal (master terminal) and other sub-terminals, sub-terminal only sends data to a center terminal, and receive the response corresponding with this transmission, do not carry out the data communication of sub-terminal room and the data except from master terminal to sub-terminal loopback and send.In patent documentation 1, realize this this network communication mode by following manner,, for the transmission of carrying out from sub-terminal to center terminal, in sub-terminal, only preserve the routing information towards master terminal as routing table, for the communication from master terminal to sub-terminal, master terminal is given mark in the required message of loopback (message), detects that the sub-terminal of mark is temporarily preserved the path that loopback is used.
In addition, in non-patent literature 3, in wireless mesh (mesh) network that the center terminal by single and multiple sub-terminal form, realize following effect,, the routing information for route that sub-terminal is preserved is minimized, and, efficiently the information message sending to sub-terminal from center terminal is termly sent.
Patent documentation 1: No. 4407658 communique of Japan Patent
Non-patent literature 1: " DSR (Dynamic Source R outing): RFC4728 "
Non-patent literature 2: " AODV (Ad Hoc On Deman d Distance Vector Routing): RFC3561 "
Non-patent literature 3: " river Island, stone Bridge work, the logical letter of " No Line メ ッ シ ュ ネ ッ ト ワ ー Network To お ける Longitude road feelings Reported cuts the motion of Minus gimmick " the ソ サ イ エ テ ィ of Electricity Zi Qing Reported Communications Society conference in 2011 Talk drill Theory collected works 2,467 Page "
Summary of the invention
But, in the point-to-point Routing Protocol of recording at above-mentioned non-patent literature 1,2, the following problems that exists as noted above, that is, huge for the routing information of relaying.
In addition, in non-patent literature 3, the path link error in the case of the path of the message from single center terminal to sub-terminal transmission is not built and studied again.Therefore, in the situation that there is link error, need to again carry out adding to grid network, or by carrying out route search from the flooding of center terminal of grasping grid network entirety, there is following problems,, flood and spread to point to point network entirety, to network build-up of pressure, in addition, path is repaired and is expended time in.
In addition, even the method for recording in patent documentation 1, in the situation that there is link error, also needs to carry out route search by flooding, there is following problems, that is, flood and spread to point to point network entirety, to network build-up of pressure.
The present invention In view of the foregoing proposes, its object is, obtain a kind of point to point network system and communicator, it is in the wireless mesh network that the center terminal by single and multiple sub-terminal form, even in the minimized situation of the routing information that sub-terminal is preserved, also can carry out path rapidly and repair, and can suppress due to the pressure that floods network is caused for repairing.
In order to solve above-mentioned problem and to realize object, the present invention is a kind of point to point network system, it is made up of main device and multiple sub-device, described main device is to preserving towards the routing information of described sub-device, described sub-device is to preserving towards the routing information of described main device, this point to point network system is characterised in that, in the message that described main device sends at the transmission destination apparatus to as 1 in described sub-device, storage be used to specify this message via the source routing in path, the described sub-device except described transmission destination apparatus that receives described message is middle device, source routing based on storing in the message receiving and forward this message, described middle device is in the case of detecting the link error between adjacent described sub-device, repair notice in the part for carrying out route search and set existence jumping figure, repair notice by this part of broadcast transmission, to obtain based on repairing the response from searching object device corresponding to notice with this part, path from described searching object device to this device, notify to described main device as repair path, wherein, in this route search, do not arrive because of described link error with described message, the described sub-device being positioned on the path of the transmission destination apparatus of described message is described searching object device, described main device is based on described repair path, the routing information that self is preserved upgrades.
The effect of invention
Point to point network system and communicator involved in the present invention, there is following effect,, in the wireless mesh network that the center terminal by single and multiple sub-terminal form, even in the minimized situation of the routing information that sub-terminal is preserved, also can carry out path rapidly and repair, and can suppress because of the pressure that floods network is caused for repairing.
Accompanying drawing explanation
Fig. 1 is the figure that represents the structure example of the point to point network system of execution mode 1.
Fig. 2 is the figure of an example of the routing information that represents that transacter preserves.
Fig. 3 is the figure of an example of the routing information that represents that each node preserves.
Fig. 4 is the figure that represents an example of the form of request of data message.
Fig. 5 is the figure that has represented to occur the state of link error.
Fig. 6 is the figure that represents local situation about flooding of repairing message.
Fig. 7 represents the local figure that repairs the form of message and an example of canned data.
Fig. 8 is the figure that represents an example of the routing information before and after renewal that destination node preserves.
Fig. 9 is the figure that is illustrated in destination node and receives a local example repairing the message sending after message.
Figure 10 is the figure that represents an example of the form of local repair response message.
Figure 11 is the figure that represents an example of the local form of repairing registration message.
Figure 12 represents to detect that the node of link error sends the figure of the situation of request of data message.
Figure 13 is the node that represents to detect link error on behalf of the figure that again sends part in the situation of request of data message and repair an example of the form of registration message.
Figure 14 is the node that represents to detect link error on behalf of the figure of an example of form that again sends the request of data message in the situation of request of data message.
Figure 15 represents that the part in the point to point network system of execution mode 2 repairs the figure of an example of the transmission of message.
Figure 16 is the figure that represents an example of the form of the part reparation message of execution mode 2.
Figure 17 is the figure that represents an example of the routing information before and after renewal that the node of execution mode 2 preserves.
Figure 18 is the figure that represents the local repair response message of execution mode 2 and the situation of local transmission of repairing registration message.
Figure 19 is the figure that represents an example of the local repair response message of execution mode 2.
Figure 20 is the figure that represents an example of the part reparation registration message of execution mode 2.
Figure 21 is the figure that is illustrated in a local example repairing the form in the situation of storing original message in message.
Figure 22 represents that the part in situation that simultaneously implementation path reparation and message send repairs the figure of an example of the form of registration message.
Figure 23 is the figure that represents the structure example of node.
Embodiment
Below, based on accompanying drawing, point to point network system involved in the present invention and the execution mode of communicator are elaborated.In addition, the present invention is not limited by present embodiment.
Fig. 1 is the figure that represents the structure example of the execution mode 1 of point to point network system involved in the present invention.The point to point network system of present embodiment is made up of node (communicator) 1-a～1-j and transacter (GW) 2, and multiple nodes (node 1-a～1-j, transacter 2) independently form network.As shown in Figure 1, node 1-a～1-j, transacter 2 are connected with adjacent node 1-a～1-j or transacter 2 by wireless link 3.In addition, in Fig. 1, show as the node except transacter 2, there is the example of these 10 nodes of node 1-a～1-j, but the quantity of node except transacter 2 is not limited thereto.In addition, in Fig. 1, only 1 wireless link (wireless link between node 1-b and node 1-e) has been marked to label as representative, but the straight line connecting between node has all been represented to wireless link 3 in the same manner.
Form the node 1-a～1-j of the point to point network system of present embodiment, in the time receiving data sending request message from transacter 2, or in the time having occurred to send the event of data to data transmitting terminal 2, use wireless link 3 to send to transacter 2 implementation data.
In the present embodiment, transacter 2 is the main devices in the point to point network system of present embodiment, and node 1-a～1-j is sub-device.Preserve until the routing information of each node 1-a～1-j as the transacter 2 of main device.In addition, obtain until the method for the routing information of each node 1-a～1-j does not limit for transacter 2, for example, can, as shown in the record of above-mentioned non-patent literature 3, obtain in the following manner routing information.Each node 1-a～1-j newly add fashionable near retrieval message broadcast, to there is the node 1-a～1-j of response as down hop (next hop), take transacter 2 as target, send the message that joins request of the identifying information (node id) that stores self.Receive the adjacent node 1-a～1-j of the message that joins request, to additional self identifying information in the message that joins request, based on the routing information to transacter 2 of preserving, by joining request, message forwards to the next-hop node towards transacter 2.After, the routing information to transacter 2 of the node 1-a～1-j that receives the message that joins request based on preserving, by joining request, message forwards to the next-hop node towards transacter 2.Thus, the message that joins request arrives transacter 2, and transacter 2 can be based on the message that joins request, and obtains the routing information of newly added node.
Fig. 2 is the figure of an example of the routing information that represents that transacter 2 preserves.The node ID as node recognition information (node id) that the routing information that transacter 2 is preserved comprises each node is until previous dive node (the prev hop of this node in the path of this node, for this node, be the next-hop node towards the path of transacter 2) and from this node to transacter till jumping figure (Hop).In Fig. 2, utilize 1 table to represent 1 node, arrange from the top down and show the table of node according to jumping figure.In the superiors, illustrate that jumping figure is 1 node 1-a and the routing information of node 1-b, at the 2nd layer, illustrate that jumping figure is 2 node 1-c, node 1-d, the routing information of node 1-e, at the 3rd layer, illustrate that jumping figure is 3 node 1-f, node 1-g, the routing information of node 1-j, at the 4th layer, illustrate that jumping figure is 4 node 1-h, the routing information of node 1-i.In addition, by node 1-X (X=a, b ..., node ID (node id) j) is made as X.
For example, in the situation that sending message to node 1-h, with reference to the routing information of the node 1-h on the 4th layer of left side of Fig. 2, grasping previous dive node is node 1-f, and with reference to the routing information of node 1-f, grasping previous dive node is node 1-c, and with reference to the routing information of node 1-c, grasping previous dive node is node 1-a, and with reference to the routing information of node 1-a, grasping previous dive node is transacter 2.Thus, the known source routing to node 1-h is, transacter 2 → node 1-a → node 1-c → node 1-f → node 1-h.Therefore, transacter 2 is stored this source routing in the message take node 1-h as target, sends to the node 1-a as next-hop node.
Receive the node 1-a～1-j from the message of transacter 2, with reference to the source routing of storing in message, carry out until the forwarding of destination node according to source routing.
Each node 1-a～1-j preserves until the routing information of transacter 2.In the present embodiment, for the routing information that each node 1-a～1-j is preserved minimizes, and in each node 1-a～1-j, preserve next-hop node and until the jumping figure of transacter 2 towards the path of transacter 2 as routing information.In addition, in the situation that newly appending node (newly added node), if transacter 2 receives from newly added node the message that joins request, the response message that adds that stores source routing is sent to the transmission source node of newly added node.The transmission source node 1-a～1-j of newly added node, by the response message that adds receiving, obtains and preserves to the routing information of transacter 2.
Fig. 3 is the figure of an example of the routing information that represents that each node 1-a～1-j preserves.The routing information that each node 1-a～1-j preserves is by the next-hop node towards transacter 2 (next hop) and until jumping figure (Hop) formation of transacter 2.As noted above, in each node 1-a～1-j, as routing information and save data gathering-device 2, do not need to preserve the routing information to other nodes.Node 1-a～1-j is in the time of the message sending take transacter 2 as target, and the next-hop node of the routing information of preserving to self sends this message.If node 1-a～1-j receives the message take transacter 2 as target from other nodes 1-a～1-j, E-Packet to the next-hop node of recording in the routing information of preserving at self.
In the present embodiment, illustrate being preserved by transacter 2 and node 1-a～1-j in the point to point network system of routing information as above, in the situation that transacter 2 sends message take node 1-a～1-j as target, the path repair action there is link error on the path of source routing time.
Fig. 4 is the figure of an example of the form of the request of data message that represents that transacter 2 sends take node 1-h as target.As shown in Figure 4, in request of data message, store: transmission source (in the case for transacter 2), send target (target is node 1-h in the case), from transmission source to the classification and the pay(useful) load that send jumping figure till target, source routing, message.
Fig. 5 is illustrated in the figure that the state of link error 11 has occurred between node 1-c and node 1-f.Suppose that it is according to the routing information shown in Fig. 2 that the message from transacter 2 to node 1-h sends, and carries out with the path of transacter 2 → node 1-a → node 1-c → node 1-f → node 1-h before link error 11 occurs.
If node 1-c detects and node 1-f between link error 11, part is repaired to message (local repair notice) and floods, the path corresponding with the transmission target of request of data message 10 retrieved.In addition, detection method for link error does not limit, even for example from request of data message 10 is forwarded to node 1-f through official hour, also do not forward the situation of the data take node 1-h as transmission source from node 1-f, be judged as link error.
Fig. 6 is the figure that represents local situation about flooding of repairing message 12, and Fig. 7 represents the local figure that repairs the form of message 12 and an example of canned data.As shown in Figure 6, the local message 12 of repairing is forwarded to each node.Fig. 7 is illustrated in after link error 11 generations shown in Fig. 6, repairs in the part flooding the situation that in message 12, canned data is changed by each node.Repair in message 12 in part, be set with TTL (Time To Live) and via node, specify the spread scope flooding by TTL.TTL is life span, but here, during representing that this message effectively, that is, is existence jumping figure by remaining hop count.Receive the local node of repairing message 12, in the time forwarding this message, make TTL subtract 1 and storage, to via appending the node ID (node id) of self in node, and broadcast forwarding.TTL after subtraction becomes 0 node, stops local forwarding of repairing message 12.
For example, in the case of Fig. 6,7 example, repair in message 12 part sending at node 1-c, is set as TTL=3, is set with the node ID of transmission source node 1-c.In the time that node 1-a, the 1-g of the adjacent node as node 1-c forward this message, make the value of TTL subtract 1 and be set as TTL=2, as append respectively self node ID via node.In the same manner, node 1-d, node 1-f, node 1-i also carry out subtraction storage to TTL, append the node ID of self, and this message is broadcasted to forwarding.Receive local node 1-b, 1-e, the 1-j that repairs message, because TTL becomes 0 after subtraction, so do not carry out the forwarding of this message.In addition even if receiving the local message 12 of repairing, transacter 2 also do not forward.
Receive the local node 1-h as route search target that repairs message, message 12 is repaired in the part forwarding by node 1-f to be received, with reference to repair in the part that receives in message 12, record via node, the up path of self (next-hop node and jumping figure) is changed to node 1-g from node 1-f.Fig. 8 is the figure that represents an example of the routing information before and after renewal that node 1-h preserves.In this example, in message 12 is repaired in the received part of node 1-h, storage is these 3 of node 1-c, 1-g, 1-f via node, therefore, until the jumping figure of transacter 2 is 4, due to identical before changing, so jumping figure is not changed.Repairing the quantity via node in message 12 according to being stored in part, until in the situation that the jumping figure of transacter 2 occurs to change, the jumping figure of routing information also upgrades.
Fig. 9 represents that node 1-h is receiving the figure of an example of the local message of repairing message 12 rear transmissions.Node 1-h will repair storing as source routing via node of recording in message 12 in the part receiving, and by with from as the local repair response message 13 of transmission source, send as target take the node 1-c of the transmission source of repairing message 12 as part.Figure 10 is the figure that represents an example of the form of local repair response message 13.
Receive the node 1-g of local repair response message 13, be forwarded to node 1-c with reference to the source routing of recording in this message.Now, based on the source routing of recording in the local repair response message 13 receiving, the information-change of the next-hop node of the routing information that self is preserved is node 1-c.
If node 1-c receives local repair response message 13, being judged as and repairing the transmission target of message 12 to part is that has repaired in the path of node 1-h, sends part for the path the reparation from node 1-c to node 1-h is registered repair and register message 14 to transacter 2.Figure 11 is the figure that represents an example of the local form of repairing registration message 14.Repair in registration message 14 in part, store as the path after the reparation of request registration and be stored in the source routing in local repair response message 13.
Receive the part sending from node 1-c and repair the transacter 2 of registration message 14, based on the source routing of recording in this message, the routing information relevant to each node 1-a～node 1-j in point to point network that self is preserved upgrades.Then, the routing information of transacter 2 based on after upgrading, sends the request of data message not arriving because of link error again to node 1-h.
As noted above, by sent the local message of repairing by the intermediate node that link error detected, thereby can start retrieval from the node nearer with sending destination node.Thus, can dwindle the spread scope flooding.
In addition, here, after repair in path, again send the request of data message take node 1-h as target by transacter 2, but be not limited to this, also can be that node 1-c preserves the request of data message take node 1-h as target in advance by the intermediate node that link error detected, based on until the source routing of recording of node 1-h, again send the request of data message of preserving in local repair response message.
Figure 12 is the node 1-c that represents to detect link error on behalf of the figure of situation that sends request of data message.Figure 13 represents that node 1-c is on behalf of the figure that again sends part in the situation of the request of data message take node 1-h as target and repair an example of the form of registration message 14.Figure 14 represents that node 1-c is on behalf of the figure of an example of form that again sends the request of data message 10 in the situation of the request of data message take node 1-h as target.As shown in figure 12, node 1-c sends local reparation and registers message 14, and sends the request of data message 10 take node 1-h as target of having preserved.Now, repair in registration message 14 in part, storage represents again to have sent from self the information of the request of data message take node 1-h as target as shown in figure 13.In addition, in the time sending request of data message 10, generate the source routing of the request of data message receiving from transacter 2 (upper strata of Figure 14) is changed to the request of data message 10 (lower floor of Figure 14) of the source routing reparation, and send.
As use as shown in the explanation of Figure 12～14, by the node 1-c by link error being detected, the source routing of request of data message 10 is changed to the path after reparation and again sends, thereby compared with situation about again being sent by transacter 2, can promptly carry out the transmission again of message.
In addition, in the present embodiment, the transmission destination node of request of data message is set as to local target (object of route search) of repairing message, but also the node not arriving because of link error (in the example of Fig. 5, being node 1-f) can be set as to local target of repairing message., if using until in the node sending on the path of node 1-h of target because link error 11 causes node (comprising the node 1-h as target) that request of data message do not arrive as target.
As noted above, in the present embodiment, by sent the local message of repairing by the intermediate node that link error detected, thereby the path at the position of having avoided generation link error is retrieved, find the path after repairing, found path is notified to transacter 2.Therefore,, in the minimized situation of the routing information for route that node 1-a～1-j is preserved, also can carry out path rapidly and repair, and can suppress because of the pressure that floods network is caused for repairing.
Figure 15 is the figure that represents an example of the transmission of the part reparation message of the execution mode 2 in point to point network system involved in the present invention.The structure of the point to point network system of present embodiment is identical with the structure of the point to point network system of the execution mode 1 shown in Fig. 1.
In execution mode 1, describe following methods: by sent the local message of repairing by the intermediate node that link error detected, thereby find until the path of having walked around link error of transmission target is notified (or implementing again to send to Centralized path notification and the message of transacter 2) by found path to transacter 2.In the present embodiment, the method for further finding the path of walking around link error in source routing for the node of specifying is described.
As shown in Fig. 5 of execution mode 1, suppose, between node 1-c and node 1-f, link error 11 has occurred.In addition, suppose that the state before link error 11 occurs is identical with execution mode 1, transacter 2 is preserved the routing information shown in Fig. 2, and node 1-a～1-j preserves the routing information shown in Fig. 3.
Due to link error 11 occurring, so the request of data message for node 1-h sending from transacter 2 does not arrive.The node 1-c of link error detected, as shown in figure 15 part is repaired to message 15 and flood, retrieve the path corresponding with the transmission target (being node 1-h in the case) of request of data message 10.Figure 16 is the figure that represents an example of the form of the part reparation message of present embodiment.In the present embodiment, as shown in figure 16, repair in message 15 in part, be attached with the source routing recorded and the jumping figure of source routing in the request of data message 10 not arriving.
Repair in message 15 in part, be set with in the same manner TTL and via node, specified the spread scope flooding with execution mode 1.Receive the local node of repairing message 15 in the time forwarding this message, make in the same manner TTL subtract 1 and storage with execution mode 1, to via appending the node ID of self in node, and broadcast forwarding.TTL after subtraction becomes 0 node, stops local forwarding of repairing message 15.
Receive the local destination node 1-h that repairs message 15, the routing information of in the same manner self being preserved with execution mode 1 upgrades, and local repair response message is sent to node 1-c.Figure 17 is the figure that represents an example of the routing information before and after renewal that node 1-h, node 1-f preserve.The renewal of the routing information of the node 1-h on upper strata is identical with execution mode 1.
Figure 18 is the figure that represents the local repair response message of present embodiment and the situation of local transmission of repairing registration message.Figure 19 is the figure that represents an example of the local repair response message of present embodiment.Figure 20 is the figure that represents an example of the part reparation registration message of present embodiment.If node 1-c receives the local repair response message 16-1 sending from node 1-h, repair in the path that is judged as the transmission target of having carried out local reparation message 15 and is node 1-h, utilize the local registration message 17-1 (upper strata of Figure 20) that repairs, in transacter 2 to registering to the path of node 1-h from node 1-c.
Receive the local repair response message 16-1 that the local destination node 1-h that repairs message 15 sends, as shown in the upper strata of Figure 19, identical with the local repair response message 12 of execution mode 1.
On the other hand, in the present embodiment, receiving the local intermediate node of repairing message 15 is node 1-f, with reference to the source routing of recording in this message, between the node 1-c being judged as in the transmission source as this message and self (node 1-f), has link error.Then, the routing information that node 1-f preserves for self, as shown in the lower floor of Figure 17, the previous node via node that next-hop node is changed to storage the part reparation message 15 receiving from node 1-c is node 1-g.In addition, node 1-f is based on repairing the source routing of storage in message 15 in part and via node, and the jumping figure till 2 to self from transacter in the path after repairing is calculated, and the jumping figure of routing information is updated to 4 from 3.
The intermediate node upgrading after routing information based on part reparation message 15 is node 1-f, in order to represent that this situation of routing information of having upgraded self notifies to transacter 2, be set as source routing and the local repair response message 16-2 (lower floor of Figure 19) that obtains sends take node 1-c as target by what repairs record in message 15 in part via node.
Receive the node 1-g of local repair response message 16-2, the source routing of recording with reference to this message, forwards to node 1-c.Now, the source routing that node 1-g records based on this message, the information of the next-hop node of the routing information that self is preserved is made as node 1-c.If node 1-c receives local repair response message 16-2, be judged as the path reparation of having carried out being positioned at the node 1-f on the path of node 1-h, registration message 17-2 (lower floor of Figure 20) is repaired in the part sending for the path the reparation from node 1-c to node 1-f (source routing of storing at local repair response message 16-2) registered to transacter 2.
For the transmission again of the request of data message to node 1-h, as tdescribed in embodiment 1, both can be implemented by transacter 2, also can be implemented by node 1-c.
For example, carry out the reparation of path in the case of utilizing the method for execution mode 1, after repair in the path to node 1-h, if transacter 2 sends the request of data message take node 1-f as target, the request of data message take node 1-f as target, also because link error 11 does not arrive, is repaired message for node 1-f transmit path.To this, in the present embodiment, by repairing in message 15 in part, record in advance the source routing of original message (the request of data message not arriving), thereby by the transmission of a path reparation message, just can carry out path reparation for the node that is subject to link error impact being positioned on source routing.
In addition, in the present embodiment, only record the source routing of original message, and message is repaired in part flood, but be not limited to this, also can be by storage original message itself, thus implementation path reparation simultaneously and message transmission.Figure 21 is the figure that is illustrated in a local example repairing the form in the situation of storing original message in message.In the example of Figure 21, repair in message in part, append classification (being request) and the pay(useful) load of original message in the situation that of request of data message, and store original message.In the case, repair in registration message the part sending at node 1-c, adds for notifying original message to arrive the identifier as this situation of node 1-h of transmission target.
Figure 22 represents that the part in situation that simultaneously implementation path reparation and message send repairs the figure of an example of the form of registration message.The upper strata of Figure 22 is illustrated in the part that sends in the time that the node 1-h of the transmission target as original message receives local repair response message repairs the example of registration message, and it is never that intermediate node that original message sends target is the example that registration message is repaired in part that node 1-f sends while receiving local repair response message that the lower floor of Figure 22 is illustrated in.The upper strata of Figure 22 is the message that the repair path relevant to the node 1-h of the transmission target as original message registered, and can utilize local acknowledgement registration message and confirms original message and arrived node 1-h from node 1-h.Therefore, repair in registration message the part of the repair path relevant to node 1-h in registration, stores " arrival " (because original message has arrived transmission target, so do not need again to send) as the information again sending.The lower floor of Figure 22 is the message that the repair path relevant to the node 1-f that is not original message transmission target registered, and therefore, the information again sending is " nothing ".
In addition, here, described in the part shown in Figure 16 and repaired the example of storing original message in registration message 15, but also can repair in registration message 12 and store original message in the part described in execution mode 1.
In addition, in execution mode 1,2, link error when data request message is sent is described, but for the message except request of data message, as long as from transacter 2 to each node 1-a～message that 1-j sends, all can use identical path to repair.In addition, the form of above-described each message is an example, as long as can store identical content, is not defined as above-mentioned form.
In addition, in execution mode 1,2, specify sending local scope of repairing message by TTL, but definite method of TTL is, for example make system variable N and " obtain from original message until send the jumping figure of target " (, from transacter 2 until send the jumping figure of destination node) and the poor addition of " detect the node of link error preserve until the jumping figure of transacter ", and obtain the value of TTL.
System variable N is set as the initial value of regulation before mistake occurs, and in the case of not having loopback to repair the local repair response message that message is corresponding with local in the set time, the value that makes system variable N increases and again sends local reparation message.
And, in execution mode 1,2, in the time message being repaired in part at every turn and flood, make TTL subtract 1, but the value of deducting of TTL can not be also fixed value.For example, in this message, record in advance the jumping figure (until jumping figure of transacter 2) of the intermediate node (being node 1-c) that link error detected in above-mentioned example, by for the less node of jumping figure compared with the node of link error being detected, the value of passing of TTL is set greatlyr, thereby can suppress the propagation that floods to transacter 2 directions.
Figure 23 is the figure that represents the structure example of the node 1-a described in execution mode 1,2.In Figure 23, as node, 1-a records, but the structure and node 1-a of node 1-b～1-j is identical.The structure of node 1-a～1-j described in execution mode 1,2 can adopt structure arbitrarily, for example, adopt the structure shown in Figure 23.Node 1-a～1-j shown in Figure 23 has: antenna 21; Transmission/reception unit 22, wireless transmission/reception & disposal that it stipulates; Control part 23, it carries out the reception & disposal of message and the generation of the message that will send etc.; Storage part 24, it is for store path information etc.; Data generating unit 25, it is to obtain and the transducer portion of generated data etc.; And link error test section 26, its to and adjacent node between link error detect.
If the control part 23 of node 1-a～1-j is obtained request of data message via antenna 21 and transmission/reception unit 22, the data that data generating unit 25 generated, are sent to transacter 2 via transmission/reception unit 22 and antenna 21.In addition, control part 23 comprises above-mentioned part to be repaired message 12,15, local repair response message 13,16-1,16-2, locally repairs generation and the reception & disposal at interior each message such as registration message 14,17-1,17-2 etc., and implements the forward process of the message receiving.
Node 1-a～1-j is in the situation that link error test section 26 detects link error, move as the intermediate node of link error being detected in the same manner with above-mentioned node 1-c, in the case of receiving with from repairing message 12,15 as the part that sends target, carry out in the same manner the transmission of local repair response message 13,16-1,16-2 with above-mentioned destination node 1-h.
As noted above, in the present embodiment, repair additional source route in message in part, because link error need to carry out the node except the transmission target of original message of route diversion, repair message source route and implementation path change based on the part receiving.Therefore, obtain the effect identical with execution mode 1, and by the transmission of a path reparation message, just can carry out path reparation for the node that is subject to link error impact being positioned on source routing.
Industrial applicibility
As noted above, point to point network system and communicator involved in the present invention, in the point to point network system being formed by master terminal and other sub-terminals, effectively, especially, be applicable to cut down the point to point network system of the routing information that sub-terminal preserves.
The explanation of label
1-a～1-j node, 2 transacters (GW), 3 wireless links, 10 request of data messages, 11 link errors, 12, the 15 local messages of repairing, 13, the local repair response message of 16-1,16-2,14, local registration message, 21 antennas, 22 transmission/reception units of repairing of 17-1,17-2,23 control parts, 24 storage parts, 25 data generating units, 26 link error test sections.
Claims (11)
1. a point to point network system, it is made up of main device and multiple sub-device, and described main device is to preserving towards the routing information of described sub-device, and described sub-device is to preserving towards the routing information of described main device,
This point to point network system is characterised in that,
In the message that described main device sends at transmission destination apparatus to as 1 in described sub-device, storage be used to specify this message via the source routing in path,
The described sub-device except described transmission destination apparatus that receives described message is middle device, the source routing based on storing in the message receiving and forward this message,
Described middle device is in the case of detecting the link error between adjacent described sub-device, repair notice in the part for carrying out route search and set existence jumping figure, repair notice by this part of broadcast transmission, to obtain based on repairing the response from searching object device corresponding to notice with this part, path from described searching object device to this device, notify to described main device as repair path, wherein, in this route search, do not arrive because of described link error with described message, the described sub-device being positioned on the path of the transmission destination apparatus of described message is described searching object device,
Described main device is based on described repair path, and the routing information that self is preserved upgrades.
2. point to point network system according to claim 1, is characterized in that,
Making described searching object device is described transmission destination apparatus.
3. point to point network system according to claim 1, is characterized in that,
Make described searching object device, for adjacent with the described middle device that link error detected and originally by having produced the link-attached described sub-device of link error.
4. according to the point to point network system described in any one in claims 1 to 3, it is characterized in that,
The described sub-device that receives described local reparation notice except described searching object device, to deduct the value after specified value from the existence jumping figure of repairing storage notice in this part, be stored in described local reparation in notice as existence jumping figure, repair in this part in notice as adding the identifying information of this device via node and forwarding, the value deducting after described specified value from the existence jumping figure being stored in this part reparation notice in described local reparation notice becomes 0, do not forward this part and repair notice
If described searching object device receives the described local notice of repairing, local repair response is sent to transmission source device, in this part repair response, based in this notice, store via node, using until set as source routing as the path of the described transmission source device of described local transmission source of repairing notice
The described sub-device except described transmission source device that receives described local repair response, based on the source routing of storing in this part repair response, the routing information that self is preserved upgrades, and forwards this part repair response,
If described transmission source device receives described local repair response, using the source routing of storing in this part repair response as described repair path to described main device notice.
5. according to the point to point network system described in any one in claim 1 to 4, it is characterized in that,
The described middle device of link error detected, preserve the described message for described transmission destination apparatus, by described repair path, this message is sent again to described transmission destination apparatus.
6. according to the point to point network system described in any one in claim 1 to 5, it is characterized in that,
The described middle device of link error detected, the source routing towards described transmission destination apparatus that the described message that storage is target with described transmission destination apparatus in described local reparation notice is stored,
The described sub-device that receives described local reparation notice except described searching object device, at the source routing of storing based on described local reparation notice and via node, be judged as on the path between this device and described main device and occurred link error, based on described local repair notice in storage source routing and via node, the routing information that self is preserved upgrades.
7. according to the point to point network system described in any one in claim 1 to 6, it is characterized in that,
The described middle device of link error detected, described local repair notice in storage for the described message of described transmission destination apparatus and send.
8. according to the point to point network system described in any one in claim 1 to 7, it is characterized in that,
The described middle device of link error detected, obtain according to the source routing based on storing in described message from described main device to the jumping figure till described transmission destination apparatus and this device preserve install poor to the jumping figure till transacter from this, determine described existence jumping figure.
9. according to the point to point network system described in any one in claim 1 to 8, it is characterized in that,
The described middle device of link error detected, notify corresponding response in the case of receiving in official hour with described local reparation, described existence jumping figure is increased, again send the local notice of repairing.
10. according to the point to point network system described in any one in claim 1 to 9, it is characterized in that,
In each described sub-device, based on from this sub-device to the jumping figure till described main device, set the described specified value being deducted by this sub-device from described existence jumping figure.
11. 1 kinds of communicators, it works as described sub-device in point to point network system, described point to point network system is made up of main device and multiple sub-device, described main device is to preserving towards the routing information of described sub-device, described sub-device is to preserving towards the routing information of described main device
This communicator is characterised in that to have:
Link error test section, its to and adjacent described sub-device between link error detect; And
Control part, it is in the case of receiving the message sending to the transmission destination apparatus as 1 described sub-device from described main device, store based on this message be used to specify this message via path source routing and forward this message, in the situation that described link error test section detects link error, repair notice in the part for carrying out route search and set existence jumping figure, repair notice by this part of broadcast transmission, to obtain based on repairing the response from searching object device corresponding to notice with this part, path from described searching object device to this device, notify to described main device as repair path, wherein, in this route search, do not arrive because of described link error with described message, the described sub-device being positioned on the path of the transmission destination apparatus of described message is described searching object device.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011253780 | 2011-11-21 | ||
| JP2011-253780 | 2011-11-21 | ||
| PCT/JP2012/075538 WO2013077090A1 (en) | 2011-11-21 | 2012-10-02 | Ad hoc network system and communication device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103891352A true CN103891352A (en) | 2014-06-25 |
Family
ID=48469545
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201280052121.XA Pending CN103891352A (en) | 2011-11-21 | 2012-10-02 | Ad hoc network system and communication device |
Country Status (4)
| Country | Link |
|---|---|
| JP (1) | JP5653535B2 (en) |
| CN (1) | CN103891352A (en) |
| IN (1) | IN2014CN02996A (en) |
| WO (1) | WO2013077090A1 (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108933804A (en) * | 2017-05-26 | 2018-12-04 | 中移物联网有限公司 | A kind of peer-to-peer network construction method and device |
| US11374652B1 (en) | 2020-12-10 | 2022-06-28 | Huawei Technologies Co., Ltd. | Method and apparatus for limited flooding and network routing region membership management |
| US11374852B2 (en) | 2020-05-29 | 2022-06-28 | Huawei Technologies Co., Ltd. | Piecewise shortest path first routing |
| WO2022148219A1 (en) * | 2021-01-05 | 2022-07-14 | Huawei Technologies Co., Ltd. | Method and apparatus for propagating network status updates using directional tracking |
| US11438823B2 (en) | 2020-05-29 | 2022-09-06 | Huawei Technologies Co., Ltd. | Orthodromic routing |
| US11451475B2 (en) | 2019-12-19 | 2022-09-20 | Huawei Technologies Co., Ltd. | Packet forwarding based on geometric location |
| US11476925B2 (en) | 2021-02-04 | 2022-10-18 | Huawei Technologies Co., Ltd. | Method and apparatus for limited flooding in networks using transit nodes |
| CN115333995A (en) * | 2022-08-13 | 2022-11-11 | 刘学 | Method, system, equipment and medium for realizing routing message mechanism |
| US11909627B2 (en) | 2021-01-04 | 2024-02-20 | Huawei Technologies Co., Ltd. | Method and apparatus for managing network status information using multiple degree of precision graph |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9655154B2 (en) * | 2013-10-04 | 2017-05-16 | Fujitsu Limited | Device-to-device wireless communication |
| CN107615824B (en) * | 2015-06-04 | 2019-02-01 | 三菱电机株式会社 | Wireless communication device |
| CN106549866B (en) * | 2015-09-22 | 2020-04-28 | 华为技术有限公司 | Method, network device and system for processing message |
| CN115767668A (en) * | 2022-10-31 | 2023-03-07 | 海尔优家智能科技（北京）有限公司 | Method and device for inquiring routing table, storage medium and electronic device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007325261A (en) * | 2006-05-30 | 2007-12-13 | Ntt Docomo Inc | Method of establishing route |
| CN101262449A (en) * | 2008-04-25 | 2008-09-10 | 北京交通大学 | A new wireless self-networking dual-frequency hierarchical routing method |
| CN101707793A (en) * | 2009-11-13 | 2010-05-12 | 华南理工大学 | Flooding control method of on-demand route maintenance of multi-hop wireless self-organizing network |
| CN101778423A (en) * | 2010-01-19 | 2010-07-14 | 南京邮电大学 | Mobile agent-based method for guaranteeing quality of service of wireless multimedia sensor network |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1737162B1 (en) * | 2004-05-10 | 2012-10-24 | Panasonic Corporation | Wireless node apparatus and multihop wireless lan system |
| JP4927658B2 (en) * | 2007-07-31 | 2012-05-09 | パナソニック株式会社 | Routing method and node device |
| JP2013005043A (en) * | 2011-06-13 | 2013-01-07 | Mitsubishi Electric Corp | Ad hoc network system |
-
2012
- 2012-10-02 JP JP2013545837A patent/JP5653535B2/en active Active
- 2012-10-02 CN CN201280052121.XA patent/CN103891352A/en active Pending
- 2012-10-02 WO PCT/JP2012/075538 patent/WO2013077090A1/en active Application Filing
-
2014
- 2014-04-21 IN IN2996CHN2014 patent/IN2014CN02996A/en unknown
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007325261A (en) * | 2006-05-30 | 2007-12-13 | Ntt Docomo Inc | Method of establishing route |
| CN101262449A (en) * | 2008-04-25 | 2008-09-10 | 北京交通大学 | A new wireless self-networking dual-frequency hierarchical routing method |
| CN101707793A (en) * | 2009-11-13 | 2010-05-12 | 华南理工大学 | Flooding control method of on-demand route maintenance of multi-hop wireless self-organizing network |
| CN101778423A (en) * | 2010-01-19 | 2010-07-14 | 南京邮电大学 | Mobile agent-based method for guaranteeing quality of service of wireless multimedia sensor network |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108933804A (en) * | 2017-05-26 | 2018-12-04 | 中移物联网有限公司 | A kind of peer-to-peer network construction method and device |
| CN108933804B (en) * | 2017-05-26 | 2021-12-10 | 中移物联网有限公司 | Peer-to-peer network construction method and device |
| US11451475B2 (en) | 2019-12-19 | 2022-09-20 | Huawei Technologies Co., Ltd. | Packet forwarding based on geometric location |
| US11374852B2 (en) | 2020-05-29 | 2022-06-28 | Huawei Technologies Co., Ltd. | Piecewise shortest path first routing |
| US11438823B2 (en) | 2020-05-29 | 2022-09-06 | Huawei Technologies Co., Ltd. | Orthodromic routing |
| US11374652B1 (en) | 2020-12-10 | 2022-06-28 | Huawei Technologies Co., Ltd. | Method and apparatus for limited flooding and network routing region membership management |
| US11909627B2 (en) | 2021-01-04 | 2024-02-20 | Huawei Technologies Co., Ltd. | Method and apparatus for managing network status information using multiple degree of precision graph |
| WO2022148219A1 (en) * | 2021-01-05 | 2022-07-14 | Huawei Technologies Co., Ltd. | Method and apparatus for propagating network status updates using directional tracking |
| US11601780B2 (en) | 2021-01-05 | 2023-03-07 | Huawei Technologies Co., Ltd. | Method and apparatus for propagating network status updates using directional tracking |
| US11476925B2 (en) | 2021-02-04 | 2022-10-18 | Huawei Technologies Co., Ltd. | Method and apparatus for limited flooding in networks using transit nodes |
| CN115333995A (en) * | 2022-08-13 | 2022-11-11 | 刘学 | Method, system, equipment and medium for realizing routing message mechanism |
| CN115333995B (en) * | 2022-08-13 | 2024-03-22 | 刘学 | Method, system, equipment and medium for realizing routing message mechanism |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2013077090A1 (en) | 2013-05-30 |
| IN2014CN02996A (en) | 2015-07-03 |
| JP5653535B2 (en) | 2015-01-14 |
| JPWO2013077090A1 (en) | 2015-04-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103891352A (en) | Ad hoc network system and communication device | |
| US9450668B2 (en) | Packet relay system and wireless node | |
| US9485676B2 (en) | Wireless communication device and method for searching for bypass route in wireless network | |
| CN104618236A (en) | Parallel data transmission system and method of acceleration network | |
| CN101771604B (en) | Routing detection method, system and intermediate routing device | |
| CN101938418A (en) | Relaying method of power line communication network | |
| CN103023773A (en) | Method, device and system for forwarding message in multi-topology network | |
| JP5875696B2 (en) | Data distribution system, distribution device, terminal device, and data distribution method | |
| JP5958293B2 (en) | COMMUNICATION METHOD, COMMUNICATION PROGRAM, AND NODE DEVICE | |
| US10097444B2 (en) | Communication device and communication method for communication to a root device | |
| CN101969322B (en) | Method for evaluating multi-time scale link of wireless sensor network | |
| CN101527645A (en) | Method, system and relevant device for collecting network topology information | |
| US9325606B2 (en) | Communication system, communication route control method, and communication apparatus | |
| CN103763196B (en) | Method and device for processing multicast source filtering entry | |
| JP5741651B2 (en) | Packet relay system and wireless node | |
| CN102970233A (en) | Method, apparatus and device for acquiring route, concentrator and system | |
| CN102573000B (en) | Wireless self-organizing network protection routing generation algorithm based on direct/indirect matrixes | |
| JP5716836B2 (en) | Wireless multi-hop network monitoring method | |
| JP5679768B2 (en) | Route control method, communication system, wireless terminal and gateway terminal | |
| CN105247901A (en) | Device and method for managing multicast group in wireless network | |
| JP5287759B2 (en) | Network system and route search method | |
| US9973414B2 (en) | Device and method for wireless communication used in wireless ad hoc network | |
| CN109644386A (en) | Wireless communication terminal, wireless communication system and router | |
| CN105451192A (en) | Routing establishing method and routing establishing device for straight-line wireless system | |
| CN103997529A (en) | Method and system for utilizing gateway with dual identity for communication and gateway |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| AD01 | Patent right deemed abandoned | ||
| AD01 | Patent right deemed abandoned |
Effective date of abandoning: 20180504 |