WO2014057595A1 - 通信端末間情報交換方法および通信端末 - Google Patents
通信端末間情報交換方法および通信端末 Download PDFInfo
- Publication number
- WO2014057595A1 WO2014057595A1 PCT/JP2013/003721 JP2013003721W WO2014057595A1 WO 2014057595 A1 WO2014057595 A1 WO 2014057595A1 JP 2013003721 W JP2013003721 W JP 2013003721W WO 2014057595 A1 WO2014057595 A1 WO 2014057595A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- information
- communication terminal
- entry
- node
- routing information
- Prior art date
Links
Images
Classifications
-
- 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
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
- H04W48/10—Access restriction or access information delivery, e.g. discovery data delivery using broadcasted information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W76/00—Connection management
- H04W76/10—Connection setup
- H04W76/15—Setup of multiple wireless link connections
-
- 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
Definitions
- the present invention relates to a communication terminal information exchange method and a communication terminal, and more particularly, to communication terminal information exchange for exchanging node information and routing information between communication terminals based on the presence or absence of corresponding entries in node information and routing information.
- the present invention relates to a method and a communication terminal.
- MANET autonomous distributed (self-configuring) mobile ad hoc network
- Node information that is, node ID, node IP address, node content holding information
- Routing information that is, next hop (forwarding destination) node information for reaching the destination node, arrival probability to the destination node, routing address of the destination node
- each communication terminal recognizes a target “information sharing partner” to be a communication target based on “(1) node information”, and each communication terminal is identified based on “(2) routing information”. This is because a mechanism for recognizing the “communication (data transfer) route” to the “information sharing partner” is used.
- each communication terminal links two pieces of information “(1) node information” and “(2) routing information” regarding each communication terminal with respect to other communication terminals existing in the network. It is necessary to be in a state to be managed or a state having the two pieces of information.
- a mobile ad hoc network since the communication band that can be used between communication terminals is limited, it is necessary to reduce the amount of exchange information exchanged between communication terminals.
- a mobile ad hoc network MANET
- communication terminals directly communicate with each other using wireless communication, so that interference between each communication terminal participating in the network occurs and the available communication band is limited. Is done. Further, since the communication radio wave does not reach due to the movement of the communication terminal or the blockage of the radio wave due to an obstacle, the communication link between the communication terminals may be frequently interrupted or the network may be divided.
- each communication terminal is once in a connection relationship.
- a method is used in which node information and routing information related to a communication terminal on the other side is held for a while.
- MANET mobile ad hoc network
- DTN delay / disruption tolerance network
- node information and routing information adopt a mechanism for exchanging information independently of each other, and separately manage the hierarchy of information by hierarchizing networks. Have been proposed to reduce the amount of information exchanged, but no radical measures have been taken. .
- FIG. 11 is an explanatory diagram for explaining the notification timing and holding period of the node information and routing information held by the communication terminal (node) in the prior art, and the node information N100 and node A held by the node A.
- the routing information R100 to be received paying attention to the node Y entry related to the node Y received from the node X, that is, the node information entry N100y and the routing information entry R100y, the notification timing to other nodes and the holding period after reception are different. Shows the situation.
- the node X In the period from the node information entry N100y to the node information non-retention period P1 in FIG. 11, in the node A, the node information entry N100y related to the node Y and the routing information entry R100y There is a period when information is not collected and held.
- the holding period of the entry information R100y of the routing information of the node Y is valid. Due to the expiration, the routing information entry R100y of the node Y is deleted, and there is a period in which only the node information entry N100y of the node Y is held among the two pieces of information related to the node Y that the node A should hold. Resulting in.
- the node A when the notification timing to the other node in the node A is the notification timing T1 or the notification timing T2 in FIG. 11, the node A does not notify the entry R100y of the routing information of the node Y, and the node Y Only the entry N100y of the node information is notified. As a result, the communication band and the storage of the communication terminal are wasted.
- the first problem is that when a certain communication terminal passes another communication terminal, only one of the two information of the node information and routing information for the specific communication terminal may be notified. It is in.
- the reason is that the function of exchanging node information and the function of exchanging routing information operate independently in different network layers, and the synchronization timing of the exchange of the two information is not performed.
- the node information and routing information for a specific communication terminal cannot be provided together and notified to other communication terminals, and communication bandwidth and communication terminal resources are wasted. Become.
- the second problem is that, in some cases, only one of the node information and the routing information among the two pieces of information of the node information and the routing information for a specific communication terminal may be retained.
- the reason is that in the function for managing node information or the function for managing routing information, it is possible to recognize whether there is an entry in the corresponding routing information or node information and to determine information that does not need to be held. It is because it has become. As a result, node information and routing information for a specific communication terminal cannot be managed together, and communication bandwidth and communication terminal resources are wasted.
- the exchange period between the node information and the routing information is different, and a period in which the node information and the routing information are not provided occurs.
- the retention period of the node information and the routing information is different. In other words, two problems occur in that a period in which only one piece of information is held occurs, and the communication band and the storage of the communication terminal are wasted.
- the present invention has been made in view of such a problem, and a first object thereof is a communication terminal having a mechanism for acquiring two pieces of information of a node information entry and a routing information entry related to a specific communication terminal almost simultaneously. It is to provide an inter-information exchange method and a communication terminal.
- the second object is to exchange information between communication terminals having a mechanism that does not keep any one of the two pieces of information of the node information entry and the routing information entry related to a specific communication terminal. It is to provide a method and a communication terminal.
- the communication terminal information exchange method and the communication terminal according to the present invention mainly adopt the following characteristic configuration.
- a method for exchanging information between communication terminals for exchanging routing information indicating a route wherein each of the plurality of communication terminals includes an entry of routing information related to any communication terminal among the routing information held by the own communication terminal or own communication
- the node information of the routing information that is the target of the update is selected from the node information held by the own communication terminal.
- the node information entry corresponding to the entry or the routing information held by the own communication terminal The routing information entry corresponding to the node information entry to be updated is referred to and the corresponding node information entry or the corresponding routing information entry does not exist.
- the node information entry or the corresponding routing information entry is obtained from another communication terminal.
- the own communication terminal when checking whether each entry of node information regarding each communication terminal included in the node information held by the own communication terminal is information to be held, the own communication terminal holds the Refer to the node information entry corresponding to each of the routing information entries from the node information, and , Referring to the routing information entry corresponding to each of the node information entries from among the routing information held by the own communication terminal, if there is no node information entry corresponding to the routing information entry, The corresponding routing information entry is deleted from the routing information held by the own communication terminal, or when there is no routing information entry corresponding to the node information entry, the corresponding node information entry Is deleted from the node information held by the own communication terminal.
- a third information exchange method between communication terminals according to the present invention is a communication between a plurality of communication terminals constituting a network and node information used for identification of each of the communication terminals and each communication terminal as a destination.
- the own communication terminal when checking whether each entry of node information regarding each communication terminal included in the node information held by the own communication terminal is information to be held, the own communication terminal holds the Refer to the node information entry corresponding to each of the routing information entries from the node information, and , Referring to the routing information entry corresponding to each of the node information entries from among the routing information held by the own communication terminal, if there is no node information entry corresponding to the routing information entry, If the corresponding routing information entry or the routing information entry corresponding to each of the node information entries does not exist, the corresponding node information entry is set in the deletion candidate list of the local communication terminal side And transmitting the local communication terminal side deletion target candidate list to the other communication terminal as a counterpart communication terminal side deletion target candidate list, and sending the partner communication terminal side deletion target candidate list from the other communication terminal.
- the own communication terminal holds the entry of the node information that is determined to be invalid information that is unnecessary to delete the routing information entry from the routing information held by the own communication terminal or to continue holding. It is deleted from the node information.
- a first communication terminal is a communication terminal constituting a network, and node information used for identifying each communication terminal with one or more other communication terminals constituting the network.
- the communication terminal for exchanging routing information indicating the communication path when each communication terminal is the destination either the routing information entry regarding the communication terminal or the node information held in the routing information held
- the corresponding node information entry or the corresponding routing information entry is changed to another It is characterized by comprising at least means for obtaining from a communication terminal.
- a second communication terminal is a communication terminal constituting a network, and node information used for identifying each communication terminal with one or more other communication terminals constituting the network.
- the communication terminal for exchanging routing information indicating the communication route when the communication terminal is the destination each entry of the routing information regarding each communication terminal included in the routing information held or the node held.
- each node information entry relating to each communication terminal included in the information is information to be held, it corresponds to each entry in the routing information from the node information held.
- the corresponding routing information entry is determined from the retained routing information. It comprises at least means for deleting or deleting the corresponding node information entry from the held node information when there is no routing information entry corresponding to the node information entry.
- a third communication terminal is a communication terminal constituting a network, and node information used for identifying each of the communication terminals with one or more other communication terminals constituting the network.
- the communication terminal for exchanging routing information indicating the communication route when the communication terminal is the destination, each entry of the routing information regarding each communication terminal included in the routing information held or the node held.
- each node information entry relating to each communication terminal included in the information is information to be held, it corresponds to each entry in the routing information from the node information held.
- the previous Reference is made to the routing information entry corresponding to each node information entry, and if there is no node information entry corresponding to the routing information entry, the corresponding routing information entry or the node information entry
- the corresponding node information entry is set and saved in the own communication terminal side deletion target candidate list, and the own communication terminal side deletion target candidate list Is transmitted to another communication terminal as a list of candidates for deletion on the other party's communication terminal side, and when the list of candidates for deletion on the other party's communication terminal side is received from the other communication terminal, the received candidate for deletion target on the other party's communication terminal side
- the routing information entry or node information entry set in the list Based on a combination of the routing information entry or the node information entry set in the stored communication terminal side deletion candidate list that has been stored, For each entry of node information, it is determined whether or not holding should be continued, and the routing information entry determined to be invalid information that is not necessary to
- the first effect is that two pieces of information, that is, an entry of node information and an entry of routing information related to a specific communication terminal can be aligned and notified to other communication terminals.
- the reason is that when the node information or routing information is exchanged, the correspondence between the node information and routing information entries held by the communication terminal is confirmed, and there is an insufficient node information entry or routing information entry. This is because the system has a mechanism for acquiring the lacking information from another communication terminal.
- the second effect is that the own communication terminal can have two types of information, namely, node information entry and routing information entry regarding a specific communication terminal.
- the reason is that the correspondence between each entry is confirmed with respect to the node information entry and routing information entry held by the own communication terminal, and if there is a missing node information entry or routing information entry, it corresponds. This is because it has a mechanism for deleting an entry of node information or routing information having no entry.
- MANET mobile ad hoc network
- a delay / disruption tolerance network (DTN), and consists of four communication terminals A1, each communication terminal This is a case where A1 is connected to two adjacent communication terminals A1 via a wireless communication link L1.
- a network block diagram which shows an example of the network environment of the mobile ad hoc network (MANET) constructed
- a network block diagram which shows an example of the network environment of the mobile ad hoc network (MANET) constructed
- DTN delay / disruption tolerance network
- 1 is a table for explaining an example of the types of node information to be managed by the communication terminal shown in FIG. 1. An entry is created by combining the node ID 11 and the node IP address 12 related to each communication terminal A 1, and An expiration date 13 is provided. 1 is a table for explaining an example of types of node information to be managed by the communication terminal shown in FIG. 1, and an entry is made with a set of node ID 21 and routing address 22 related to each communication terminal A1, and each entry is valid It has a deadline 23.
- 1 is a table for explaining an example of the types of node information to be managed by the communication terminal shown in FIG. 1, including a node ID 31 and a node IP address 32 related to each communication terminal A1, and a list of contents held by the communication terminal A1.
- the content list 33 shown is an entry, and each entry has an expiration date 34.
- 1 is a table for explaining an example of types of routing information to be managed by the communication terminal shown in FIG. 1 and includes an entry expiration date 43.
- 1 is a table for explaining an example of types of routing information to be managed by the communication terminal shown in FIG. 1, and includes a reception time 53, creation date and time, or update time of each entry.
- 1 is a table for explaining an example of types of routing information to be managed by the communication terminal shown in FIG.
- an information exchange method between communication terminals and a communication terminal according to the present invention will be described with reference to the accompanying drawings.
- the information exchange method between communication terminals is implemented as an information exchange program between communication terminals that can be executed by a computer.
- the information exchange program between communication terminals may be recorded on a computer-readable recording medium.
- the present invention confirms two pieces of information, that is, node information and routing information of each communication terminal (node) possessed by the communication terminal (node), and determines whether or not there is a corresponding entry between the node information and the routing information. Based on this, the main feature is information exchange with other communication terminals (nodes) and management of information in the communication terminals (nodes).
- a communication terminal when a communication terminal (node) receives node information or routing information from another communication terminal (other node), it confirms whether the routing information or node information of the corresponding entry is insufficient. If there is a shortage, it is provided with information exchange linkage means for exchanging the lacking relevant routing information or node information, and further, the corresponding entry for the stored node information and routing information. If there is a lack of corresponding routing information or node information, and if there is a lack, the corresponding entry lacks the corresponding node information or the holding information linkage means to delete the routing information Is the main feature.
- the present invention mainly includes a communication terminal information exchange method and a communication terminal according to the following aspect.
- the communication terminal information exchange method includes node information used for identifying each communication terminal among a plurality of communication terminals constituting a network, and routing information indicating a communication path when each communication terminal is a destination.
- the communication terminal forms a network with one or a plurality of other communication terminals, and includes node information used for identification of each communication terminal and routing information indicating a communication path when each communication terminal is a destination.
- a communication terminal exchanged with another communication terminal for example, when detecting an update of the held routing information, among the held node information, an entry targeted for the update of the routing information.
- the main feature is that the node information entry corresponding to is referred to, and if the corresponding node information entry does not exist, the node information entry is obtained from another communication terminal.
- FIG. 1 is a block configuration diagram showing a block configuration example of a first embodiment of a communication terminal according to the present invention.
- the communication terminal A1 includes a wireless communication function unit A100, a node information exchange control unit A101, a node information storage unit A102, a routing information exchange control unit A103, a routing information storage unit A104, and an information exchange cooperation unit.
- A105 is included at least.
- the wireless communication function unit A100 is a part that performs wireless communication with the other communication terminal A1b via the wireless communication link L1, and the node information exchange control unit A101 is connected to the other communication terminal A1b.
- the node information storage unit A102 is a part that stores the node information held by the communication terminal A1.
- the routing information exchange control unit A103 is a part that controls the exchange of routing information with another communication terminal A1b, and the routing information storage part A104 is a part that stores the routing information held by the communication terminal A1. It is.
- the information exchange cooperation unit A105 is a part that monitors the exchange timing of node information and routing information.
- the other communication terminal A1b has the same block configuration as that of the communication terminal A1 in FIG.
- each communication terminal A1 in the network may be in a moving state or a stationary state.
- FIG. 2 is a network configuration diagram showing an example of a network environment of a mobile ad hoc network (MANET) or a delay / disruption tolerance network (DTN) constructed by the communication terminal A1 shown in FIG.
- FIG. 2B shows a case where the communication terminals A1 are connected to each other via the wireless communication link L1, and FIG. 2B includes four communication terminals A1, each communication terminal A1 being adjacent to two adjacent communication terminals A1.
- the case where it connects via the wireless communication link L1 is shown.
- 2C and 2D each include seven communication terminals A1, and FIG. 2C includes a communication terminal A1 that is connected to other communication terminals A1 via a maximum of three wireless communication links L1.
- FIG. 2D shows a case where there is a communication terminal A1 connected to another communication terminal A1 via a maximum of four wireless communication links L1.
- the wireless communication function unit A100 has a function of transmitting node information and routing information received from the node information exchange control unit A101 and the routing information exchange control unit A103 to the other communication terminal A1b via the wireless communication link L1. ing. Furthermore, when node information and routing information are received from the other communication terminal A1b via the wireless communication link L1, a function of transferring the respective information to the node information exchange control unit A101 and the routing information exchange control unit A103 is also provided. Have. For example, when node information is received from another communication terminal A1b, the received node information is transferred to the node information exchange control unit A101. When routing information is received, the received routing information is transferred to the routing information exchange control unit. An operation of transferring to A103 is performed.
- the node information exchange control unit A101 periodically transmits the node information held in the node information storage unit A102 to the other communication terminal A1b via the wireless communication function unit A100 at predetermined intervals. And the function of exchanging node information with another communication terminal A1b via the wireless communication function unit A100 according to an exchange start instruction from the information exchange cooperation unit A105. It has a function of managing updating of node information held in the storage unit A102.
- 3A to 3C are tables for explaining an example of the types of node information to be managed by the communication terminal A1 shown in FIG.
- an entry is created by combining the node ID 11 and the node IP address 12 related to each communication terminal A1, and each entry has an expiration date 13, or the information shown in FIG. 3B.
- the node ID 21 relating to each communication terminal A1 and the routing address 22 are set as an entry.
- Content list 33 showing the list of As Li, various types such as those having a valid period 34 of each entry is assumed.
- node information of the combination of FIGS. 3A, 3B, and 3C is used as the other node information.
- node information node information N110 shown in FIG. 3A, that is, the node ID 11 and the node IP address 12 related to each communication terminal A1 are created as a pair
- Description will be made using a case where the validity period 13 of each entry of the communication terminal A1 is provided.
- the node information exchange control unit A101 also performs update management related to node information stored in the node information storage unit A102. For this node information update management, for example, when receiving node information from the wireless communication function unit A100, the node information exchange control unit A101 reads the node information stored in the node information storage unit A102 and receives the received node information. To determine whether the information is to be updated.
- the new node information entry is added to the existing node information, and the known node information is stored in the node information storage unit A102. If the node information storage section A102 is overwritten by the received new node information entry, the node information held by the own communication terminal A1 is updated. At this time, the expiration date is also updated in accordance with the addition or update of the node information entry. Thereafter, the node information that has been added or updated is transferred to and stored in the node information storage unit A102.
- the node information exchange control unit A101 periodically monitors the expiration date of the node information stored in the node information storage unit A102 at predetermined intervals, and detects that the expiration date has been exceeded as time passes. If this is the case, the node information entry that has expired (that is, the entry whose validity period is older than the current time, or an entry with an invalid flag indicating that it is an entry of node information that is not used for information exchange) For, node deletion processing is performed and node information update management is performed.
- the node information exchange control unit A101 reads the node information managed by the communication terminal A1 from the node information storage unit A102 and receives it by the wireless communication function unit A100. By passing, it transmits to other communication terminal A1b via the wireless communication link L1. Furthermore, when node information exchange start instruction is received from the information exchange cooperation unit A105, the node information managed by the own communication terminal A1 is read from the node information storage unit A102 and transferred to the wireless communication function unit A100. Then, it transmits to the other communication terminal A1b via the wireless communication link L1.
- the node information storage unit A102 has a function of storing node information managed by the own communication terminal A1. That is, when node information is received from the node information exchange control unit A101, the node information is stored. Further, when the node information storage unit A102 receives a node information read request from the node information exchange control unit A101 or the information exchange cooperation unit A105, the node information storage unit A102 displays the currently stored node information as the requesting node information exchange control unit A101 or information. It also has a function of sending to the exchange cooperation unit A105.
- the routing information exchange control unit A103 periodically transmits the routing information held by the own communication terminal A1 in the routing information storage unit A104 via the wireless communication function unit A100 every other predetermined period. In addition to a function for exchanging routing information with another communication terminal A1b via the wireless communication function unit A100 according to an exchange start instruction from the information exchange cooperation unit A105. It has a function of managing updating of routing information held in the storage unit A104.
- 4A to 4C are tables for explaining an example of types of routing information to be managed by the communication terminal A1 shown in FIG.
- the destination IP address 41 indicating the IP address (Dest. IP address) of each destination communication terminal A1 and the next IP address (Next hop IP address) of the next hop communication terminal are shown.
- a destination IP address 51 indicating the IP address of each destination communication terminal A1 is created by making an entry as a pair with the hop IP address 42 and having an expiration date 43 of each entry or the routing information R120 shown in FIG. 4B.
- the next hop IP address 52 indicating the IP address of the next hop communication terminal are made as a pair, and each entry is provided with the reception time 53, the creation date and time or the update time, and the routing shown in FIG. 4C.
- the address indicating the IP address of each destination communication terminal A1 An entry is created by combining the IP address 61 and the next hop IP address 62 indicating the IP address of the next hop communication terminal, and a route score 63 that is a value indicating the reachability of each entry to the destination communication terminal A1 is provided. Various types of things are assumed. Here, the route score 63 is also used to determine the expiration date of the entry. When the route score 63 is equal to or less than a predetermined threshold, the entry is regarded as information equivalent to an entry whose expiration date has been exceeded. I hesitate and delete it as invalid routing information.
- the node information of the combination of FIGS. 4A, 4B, and 4C is used as the other routing information.
- the routing information R110 shown in FIG. 4A that is, the destination IP address 41 and the next hop IP address 42 relating to each destination communication terminal A1 is set as the routing information. A case where an entry is created and the validity period 43 of each entry of each destination communication terminal A1 is provided will be described.
- the routing information exchange control unit A103 also performs update management related to the routing information stored in the routing information storage unit A104. For this routing information update management, for example, when the routing information exchange control unit A103 receives the routing information from the wireless communication function unit A100, it reads out the routing information stored in the routing information storage unit A104 and receives the received routing information. To determine whether the information is to be updated.
- the new routing information entry is added to the existing routing information, and the existing routing information is stored in the routing information storage unit A104. If it is new information regarding the routing information entry, the routing information storage unit A104 is overwritten with the received new routing information entry, thereby updating the routing information of the communication terminal A1. At that time, the expiration date is also updated in accordance with the addition or update of the routing information entry. Thereafter, the routing information that has been added or updated is transferred to and stored in the routing information storage unit A104.
- the routing information exchange control unit A103 periodically monitors the expiration date of the routing information stored in the routing information storage unit A104 at predetermined intervals, and detects that the expiration date has been exceeded as time passes. In such a case, an entry of routing information that has expired (that is, an entry with an invalid flag indicating that the validity period is older than the current time, or an entry of routing information that is not used for information exchange, Alternatively, an entry whose route score is equal to or lower than a predetermined threshold value is deleted, and routing information is updated.
- the routing information exchange control unit A103 reads the routing information managed by the communication terminal A1 from the routing information storage unit A104 and receives it by the wireless communication function unit A100. By passing, it transmits to other communication terminal A1b via the wireless communication link L1. Further, when receiving a routing information exchange start instruction from the information exchange cooperation unit A105, the routing information managed by the communication terminal A1 is read from the routing information storage unit A104 and transferred to the wireless communication function unit A100. Then, it transmits to the other communication terminal A1b via the wireless communication link L1.
- the routing information storage unit A104 has a function of storing routing information managed by the own communication terminal A1. When routing information is received from the routing information exchange control unit A103, the routing information is stored. When the routing information storage unit A104 receives a routing information read request from the routing information exchange control unit A103 or the information exchange cooperation unit A105, the routing information storage unit A104 receives the currently stored routing information from the requesting routing information exchange control unit A103 or information. It also has a function of sending to the exchange cooperation unit A105.
- the information exchange cooperation unit A105 periodically monitors the node information stored in the node information storage unit A102 and the routing information stored in the routing information storage unit A104 at predetermined intervals, and other communication terminals A1b As a result of the exchange of information, it is detected whether or not new information has been added or updated for the two types of information, node information and routing information.
- an exchange start instruction is transmitted to the node information exchange control unit A101 or the routing information exchange control unit A103 to add new information or It has a function of instructing the start of the exchange of the other information (node information or routing information) that has not been updated.
- the information exchange cooperation unit A105 performs an operation as shown in the explanatory diagram of FIG. FIG. 5 is an explanatory diagram for explaining an example of the operation of the communication terminal A1 shown in FIG. 1 as the first embodiment.
- the communication terminal A1a node 1 receives the routing information entry R110y related to the other communication terminal Y from the other adjacent communication terminal A1b (node 2) to which the communication terminal A1a (node 1) is connected.
- the routing information entry R110y related to the other communication terminal Y is updated, the node information entry N110y corresponding to the routing information entry R110y related to the other communication terminal Y does not exist.
- An example of the operation until the exchange of the node information entry N110y related to the other communication terminal Y with the other adjacent communication terminal A1b (node 2) is started is shown.
- the communication terminal A1a (node 1) has node information N110 and routing information R110 in the node information storage unit A102 and the routing information storage unit A104, respectively. Moreover, in the following description, the case where routing information R110 is updated first is described.
- the routing information exchange control unit A103 updates the routing information R110 stored in the routing information storage unit A104, and newly adds a routing information entry R110y related to another new communication terminal Y (sequence) Seq2).
- the information exchange cooperation unit A105 periodically monitors the routing information R110 stored in the routing information storage unit A104 at predetermined intervals.
- the information exchange cooperation unit A105 detects the update of the routing information entry R110y related to the other communication terminal Y (sequence Seq3), the node corresponding to the routing information entry R110y related to the other communication terminal Y An operation of confirming whether or not the information entry N110y exists in the node information storage unit A102 is performed (sequence Seq4).
- the information exchange cooperation unit A105 performs the node information exchange control.
- the exchange start instruction of the node information entry N110y related to the other communication terminal Y is sent to the part A101, and the node information entry N110y related to the other communication terminal Y is exchanged with the other communication terminal A1b.
- the exchange operation is started (sequence Seq5).
- the communication terminal A1a (node 1) exists in a range where communication with the other adjacent communication terminal A1b (node 2) is possible, and is connected to each other by the wireless communication link L1. It is said. At this time, the communication terminal A1a (node 1) newly adds an entry R110y of routing information to the other communication terminal Y from the other connected communication terminal A1b (node 2) as shown in the sequence Seq1. It is assumed that it was acquired.
- the addition or update of the routing information entry R110y to the other communication terminal Y among the routing information R110 held in the routing information storage unit A104 of the communication terminal A1a (node 1) has occurred.
- the information exchange cooperation unit A105 detects this, as shown in the sequence Seq4, the node information entry N110y related to the other communication terminal Y to which the routing information entry R110y is newly added or updated is displayed as the node information storage unit. An operation for investigating whether or not it is recorded in A102 is performed.
- the node information entry N110y corresponding to the routing information entry R110y related to the other communication terminal Y is recorded in the node information storage unit A102. What is necessary is just to confirm by comparing the destination IP address of the entry R110y of the routing information being stored and each node IP address recorded in the node IP address 12 of the node information storage unit A102. That is, in the node information and the routing information, a common item (in the case of the first embodiment, the IP address, that is, the node IP address 12 so that the entries corresponding to each other's information can be referred to). And the destination IP address 41) are stored, the corresponding entry between the node information and the routing information may be determined using the information corresponding to the common item.
- the information exchange cooperation unit A105 sends a node information exchange start instruction to the node information exchange control unit A101.
- the node information exchange control unit A101 receives the node information entry N110y related to the other communication terminal Y via the wireless communication function unit A100 as shown in the sequence Seq5. Node information is exchanged with another communication terminal A1b.
- the information exchange cooperation unit A105 determines that the entry N110y of the node information is an expired entry, deletes it.
- a node information exchange start instruction may be sent to the node information exchange control unit A101.
- the node information entry N110y corresponding to the routing information entry R110y related to the other communication terminal Y is recorded in the node information storage unit A102, the predetermined constant determined from the creation time of the node information entry N110y. If the time has not elapsed, the information exchange cooperation unit A105 determines that it is not necessary to exchange the routing information entry R110y related to the other communication terminal Y, and does not perform any subsequent processing. Absent.
- the communication terminal A1a adds or updates only one of the routing information entry R110y or the node information entry N110y related to the other communication terminal Y.
- the routing information entry R110y related to the other communication terminal Y is not limited to the addition or update of only one of the routing information entry R110y or the node information entry N110y related to the other communication terminal Y.
- the node information entry N110y can be added or updated almost simultaneously.
- the communication terminal A1a (node 1) when exchanging information with another communication terminal (for example, another communication terminal A1b (node 2), etc.), the node information and routing information related to the specific communication terminal. It becomes a state in which two pieces of information can be aligned and notified to other communication terminals.
- detection of the addition or update of new information to the node information or routing information in the information exchange cooperation unit A105 may be performed as follows. That is, when the information exchange cooperation unit A105 refers to the node information storage unit A102 or the routing information storage unit A104 periodically at predetermined intervals, the node information or the routing information regarding each communication terminal is read and stored. In addition, at each periodic reference, the node information or routing information related to each communication terminal is added or updated by investigating the difference from the node information or routing information for each corresponding communication terminal previously stored. What is necessary is just to confirm the presence or absence.
- the node information exchange control unit A101 or the routing information exchange control unit A103 detects that new information is added or updated to the node information or the routing information
- the node information exchange control unit A101 or the routing information exchange control is detected. This may be notified from the part A103 to the information exchange cooperation part A105.
- the timing for detecting the addition or update of new information with respect to the node information or routing information is not periodically performed every predetermined period, but the node information exchange control unit When A101 or the routing information exchange control unit A103 receives node information or routing information information from the wireless communication function unit A100, a notification to that effect is sent to the information exchange cooperation unit A105.
- the information exchange cooperation unit A105 may investigate addition or update of information in the node information storage unit A102 or the routing information storage unit A104. In the following description, it is assumed that the information exchange cooperation unit A105 uses a method of periodically monitoring the presence or absence of addition or update of node information or routing information at predetermined intervals. .
- the explanatory diagram of FIG. 5 shows the exchange of the node information entry N110y related to the other communication terminal Y between the communication terminal A1a (node 1) and the other communication terminal A1b (node 2). An example of the operation until the operation is started will be described.
- FIG. 6 is a flowchart for explaining an example of the operation of the communication terminal A1 shown in FIG. 1 as the first embodiment.
- the linkage unit A105 periodically monitors the presence or absence of new information addition or update for the node information and routing information and the expiration date for each predetermined period, and if necessary.
- An example of the flow of processing for starting the exchange operation of necessary node information and routing information with a communication terminal (other communication terminal A1b in FIG. 5) is shown. That is, an example is shown of an operation that enables not only node information and routing information but also node information and routing information to be notified almost simultaneously.
- the processing shown in the flowchart of FIG. 6 shows a case where the processing is periodically performed at predetermined intervals as described above.
- the operations shown in the explanatory diagram of FIG. 5 and the flowchart of FIG. 6 are originally performed in each communication terminal constituting the network as shown in FIGS. 2A to 2D.
- the communication terminals constituting the network attention is paid only to the two communication terminals of communication terminal A1a (node 1) and other communication terminal A1b (node 2) shown in FIG. A case where node information and routing information are exchanged between the two communication terminals will be described.
- the other communication terminal A1b transmits the routing information currently held by the other communication terminal A1b to the communication terminal A1a as a periodic notification of routing information. Come.
- the communication terminal A1a receives the routing information from the other communication terminal A1b via the wireless communication function unit A100, the communication terminal A1a transfers the received routing information to the routing information exchange control unit A103.
- the routing information exchange control unit A103 When the routing information exchange control unit A103 receives the routing information received from the wireless communication function unit A100 (in the example of FIG. 5, the routing information including the routing information entry R110y related to the communication terminal Y (node Y)), the routing information exchange control unit A103 has received the routing information. For example, in order to additionally register the routing information entry R110y related to the new communication terminal Y (node Y) in the routing information, the destination IP address 41 (Dest.IP address) is '192.168.0.1', the next hop Create a new entry with IP address 42 (Next hop IP address) of '192.168.0.5' and expiry date 43 of '2012/08/29 13:00:00' for routing The information is updated and transferred to the routing information storage unit A104.
- the routing information storage unit A104 When the routing information storage unit A104 receives the routing information from the routing information exchange control unit A103, the routing information storage unit A104 stores the routing information in the routing information storage unit A104 as the latest routing information of the communication terminal A1a as described above in the sequence Seq2 of FIG.
- the communication terminal A1a periodically monitors the update of the node information of the node information storage unit A102 of the own communication terminal A1a and the routing information of the routing information storage unit A104 using the information exchange cooperation unit A105. Yes. That is, as described above, the information exchange cooperation unit A105 periodically reads out the routing information stored in the routing information storage unit A104 at predetermined intervals, and reads the routing information and the information exchange cooperation unit A105. Is used to check whether or not there is an update.
- the information exchange cooperation unit A105 detects the update of the routing information entry R110y related to the communication terminal Y (node Y) as described above in the sequence Seq3 of FIG. 5, the information exchange cooperation unit A105 activates a determination process regarding exchange of node information and routing information with another communication terminal shown in the flowchart of FIG.
- the information exchange cooperation unit A105 When the flowchart of FIG. 6 is activated, the information exchange cooperation unit A105 first enters information on the side corresponding to the information whose update is detected, that is, in this embodiment, the entry of the routing information related to the communication terminal Y (node Y). In order to confirm the node information entry N110y related to the communication terminal Y (node Y) corresponding to R110y, the node information held by the communication terminal A1a is read from the node information storage unit A102 (step S100), and the updated communication is performed.
- step S101 Using the routing information entry R110y related to the terminal Y (node Y), it is determined whether or not the node information entry N110y corresponding to the routing information entry R110y exists in the node information held by the own communication terminal A1a. Investigation is performed (step S101).
- the IP address “192.168.0.1” of the destination communication terminal Y of the entry R110y of the routing information related to the updated communication terminal Y (node Y) is the same. Since the node information entry N110y having the node IP address does not exist in the node information storage unit A102 (no in step S101), the information exchange cooperation unit A105 determines the routing information regarding the updated communication terminal Y (node Y). This entry R110y is newly added information, and it is determined that it is necessary to newly acquire an entry N110y of node information corresponding to the entry R110y of routing information related to the communication terminal Y (node Y). Therefore, the process proceeds to step S103, and the corresponding information exchange operation is performed with another adjacent communication terminal A1b connected to acquire the corresponding information (step S103).
- the corresponding information is the node information entry N110y related to the communication terminal Y (node Y) as described above, and the information exchange cooperation unit A105 sends the information to the node information exchange control unit A101.
- an exchange start instruction is sent to instruct to exchange node information including the node information entry N110y related to the communication terminal Y (node Y) with the other communication terminal A1b.
- the node information entry N110y related to the communication terminal Y (node Y) can be received from the other communication terminal A1b, and the node information entry control unit A101 receives the node information entry related to the received communication terminal Y (node Y).
- the node information can be updated by N110y, transferred to the node information storage unit A102, and stored in the node information storage unit A102 (step S103).
- the communication terminal A1a node 1 updates not only the routing information entry R110y related to the communication terminal Y (node Y) but also the node information entry N110y related to the corresponding communication terminal Y (node Y) almost simultaneously. be able to.
- step S101 the node information having the same node IP address as the IP address '192.168.0.1' of the destination communication terminal Y of the routing information entry R110y related to the updated communication terminal Y (node Y).
- the information exchange cooperation unit A105 newly creates the routing information entry R110y related to the updated communication terminal Y (node Y). This is not the case where the routing information is already added, but the case where the already held routing information is updated.
- step S102 information corresponding to the routing information entry R110y is so old that the node information entry N110y related to the communication terminal Y (node Y) stored in the node information storage unit A102 cannot be used. In order to investigate whether or not, the process proceeds to step S102.
- step S102 the information exchange cooperation unit A105 refers to the node information entry N110y related to the communication terminal Y (node Y) corresponding to the updated routing information entry R110y related to the communication terminal Y (node Y). 5 is checked whether or not the date described in the expiration date 13 is expired with a date older than the current date (step S102).
- step S102 When it is determined that the old information has already expired (step S102: yes), after deleting the node information entry N110y related to the communication terminal Y (node Y) from the node information storage unit A102, The process proceeds to step S103, and the node information exchange control unit A101 inputs information corresponding to the updated routing information entry R110y related to the communication terminal Y (node Y), that is, the node information entry related to the communication terminal Y (node Y). By instructing the start of the exchange operation of the node information including N110y, the node information exchange control unit A101 includes the node information including the node information entry N110y regarding the communication terminal Y (node Y) with the other communication terminal A1b. The exchange operation of the communication terminal Y (node Y) It retrieves entry N110y de information (step S103).
- step S102 it is determined that the entry N110y node information of the node information related to the communication terminal Y (node Y) stored in the node information storage unit A102 has not expired and is not old information. If it has been performed (no in step S102), the information exchange cooperation unit A105 ends the processing without performing further processing.
- the communication terminal A1a associates “two pieces of information of node information and routing information. It is possible to make a state to manage or to have a state having the two pieces of information.
- the communication terminal A1a exchanges routing information regarding a specific communication terminal such as the communication terminal Y (node Y) with another connected communication terminal such as the other communication terminal A1b, Not only the routing information related to the terminal such as the communication terminal Y (node Y) but also the corresponding node information, the two pieces of information including the routing information related to the specific communication terminal such as the communication terminal Y (node Y) and the node information are aligned. It becomes possible to exchange at almost the same time.
- the case where the routing information is received first has been described for the sake of simplicity. However, the same applies when the node information is received first. Thus, as described above, the same processing is performed only by replacing the description of the node information and the routing information in the above description. Further, in confirming the corresponding information, in the case of the node information entry, as described above, the case where the expiration date is expired is regarded as equivalent to the case where the entry does not exist. In this case, not only when the expiration date has expired, but also when the route score is equal to or less than a predetermined threshold as described above, it is considered equivalent to the case where the entry does not exist.
- FIG. 7 is a block configuration diagram showing a block configuration example of the second embodiment of the communication terminal according to the present invention.
- node information or routing information is exchanged based on the presence / absence of an entry of information corresponding to each other regarding the two pieces of information, node information and routing information.
- the information of the node information storage unit A102 and the routing information storage unit A104 is updated by aligning the two pieces of information, that is, the node information and the routing information almost simultaneously, whereas the second information shown in FIG.
- the node that the own communication terminal A1 should hold based on the presence or absence of an entry of information corresponding to each other Judgment whether it is an entry of information and routing information, If it is determined that it is not the entry is characterized in that to remove the corresponding information stored in the node information storage unit A102 and the routing information storage unit A 104.
- the communication terminal A1 of the second embodiment shown in FIG. 7 newly has the possessed information cooperation unit A106 instead of the information exchange cooperation unit A105 in the communication terminal A1 of the first embodiment shown in FIG. In preparation.
- Other parts are the same as those of the communication terminal A1 of the first embodiment shown in FIG. Therefore, in the following description, only the function of the possessed information cooperation unit A106 newly provided will be described in detail, and redundant description of other parts will be omitted.
- the holding information cooperation unit A106 includes an entry of routing information corresponding to the entry of node information stored in the node information storage unit A102, and node information corresponding to the entry of routing information stored in the routing information storage unit A104. Are periodically checked at predetermined intervals, and the two information entries of the node information and the routing information are expired even if there is no corresponding information entry or even if it exists. If it is, it has a function of deleting the entry of the information.
- the own communication terminal A1 retains corresponding to the entry of the routing information possessed by the own communication terminal A1 in the routing information storage unit A104. It is confirmed whether or not an entry of node information exists in the node information storage unit A102, or whether or not the node information storage unit A102 has expired, and a corresponding entry of node information corresponds to the node information storage unit A102. If it does not exist or has expired even if it exists, the routing information entry is determined as an unnecessary entry and is deleted from the routing information storage unit A104.
- the own communication terminal A1 owns the node information corresponding to the entry of the node information held in the node information storage unit A102. It is confirmed whether or not the routing information entry to be present exists in the routing information storage unit A104, or if it exists, it has expired, and the corresponding routing information entry is the routing information storage unit A104. If it does not exist or has expired even if it exists, the entry of the node information is determined as an unnecessary entry and is deleted from the node information storage unit A102.
- the information to be held by the own communication terminal A1 is managed.
- not only the presence / absence of corresponding information entries, but also information entries that have passed a predetermined time as the expiration date are old information that cannot be used at this time. It may be determined and deleted in the same manner as the information entry when the corresponding information entry does not exist. For example, in the case of a node information entry, if a predetermined period of time has passed as the expiration date, the node information entry that has expired is determined to be invalid information that cannot be used. Then, it may be deleted from the node information storage unit A102.
- routing information entry if the route score value is equal to or less than a predetermined threshold, it is treated as equivalent to the case where the expiration date has expired, and the routing information entry is invalid information that cannot be used. And may be deleted from the routing information storage unit A104.
- the node information storage unit A102 of the own communication terminal A1 is periodically checked at predetermined intervals.
- Various timings can be set in addition to the case of checking the node information and the routing information in the routing information storage unit A104.
- the node information exchange control unit A101 and the routing information exchange control unit A103 attempt to exchange node information and routing information with another adjacent communication terminal A1b via the wireless communication function unit A100, A notification to that effect is sent to the information link unit A106, and the hold information link unit A106 triggers the node information or the routing information storage unit A104 in the node information storage unit A102 of the own communication terminal A1.
- the routing information may be confirmed.
- the entry of unnecessary information can be reduced before the information exchange operation of node information and routing information is performed, the amount of information exchange necessary for information exchange with another communication terminal A1b is reduced. Can be suppressed.
- the node information exchange control unit A101 or the routing information exchange control unit A103 receives a confirmation notification of the node information or the routing information from the other adjacent communication terminal A1b via the wireless communication function unit A100, the retained information cooperation unit The received confirmation notification is sent to A106, and when the confirmation notification is received, the possession information cooperation unit A106 performs routing of the node information storage unit A102 of the own communication terminal A1 and the routing information storage unit A104. Information may be confirmed.
- the possession information cooperation unit A 106 detects a routing information entry or node information entry for which no corresponding node information entry or routing information entry exists, or the corresponding node information entry or routing If a routing information entry or node information entry that has expired even if an information entry exists is detected, the detected routing information entry or node information entry is detected as a candidate information entry to be deleted. Information related to this may be returned to another adjacent communication terminal A1b that has transmitted the confirmation notification. In other adjacent communication terminal A1b that has received the returned information, the information can be referred to when determining whether there is an entry of information to be deleted, as will be described later.
- the possession information cooperation unit A106 determines whether or not the information is to be retained in the own communication terminal A1, as described above, the determination is made using only the information in the own communication terminal A1.
- a method of making a determination by referring to information in another communication terminal A1b existing in the vicinity of the own communication terminal A1 may be used.
- FIG. 8 is an explanatory diagram for explaining an example of the operation of the communication terminal A1 shown in FIG. 7 as the second embodiment.
- the communication terminal A1a node 1
- FIG. 5 also shows an example of both operations when the possessed information cooperation unit A106 determines.
- the communication terminal A1a (node 1) has node information N110 and routing information R110 in the node information storage unit A102 and the routing information storage unit A104. Moreover, in the following description, the case where confirmation on the routing information R110 side is performed first is described.
- the held information cooperation unit A106 of the own communication terminal A1a (node 1)
- the routing information R110 held by the own communication terminal A1a (node 1) is read from the routing information storage unit A104. Whether or not the node information N110 stored in the node information storage unit A102 has a node information entry corresponding to each routing information entry on the routing information R110 side is valid. It is confirmed whether or not it has expired (sequence Seq10).
- the entry of the node information N110 corresponding to each entry of the routing information R110 relating to each communication terminal exists in the node information storage unit A102 is stored in the routing information storage.
- the destination IP address 41 (Dest. IP address) of the part A104 and each entry of the node information N110 recorded in the node IP address 12 of the node information storage part A102 What is necessary is just to confirm by comparing with a node IP address.
- an entry of node information having the same node IP address as the destination IP address of each routing information entry relating to each communication terminal on the routing information R110 side exists on the node information N110 side.
- the node information entry corresponding to the routing information entry relating to the communication terminal exists in the node information storage unit A102.
- the node information entry N110y node IP address '192.168.0.3'
- the node information entry N110y related to the communication terminal Y (node Y) is information on expiration.
- the possession information cooperation unit A106 determines that the node information entry N110y related to the communication terminal Y (node Y) is equivalent to information that does not exist, and routing information related to the communication terminal Y (node Y).
- the entry R110y and the node information entry N110y are determined as information to be deleted, and the routing information entry R110y and the node information entry N110y are immediately deleted.
- the entry N110y of the node information that has expired is not deleted at this stage, but is deleted when the node information is confirmed.
- the possession information cooperation unit A106 confirms the expiration date described in the expiration date 13 of the entry N110y of the node information corresponding to the entry R110y of the routing information related to the communication terminal Y (node Y) to be confirmed, and expires. 8 the process of deleting the entry N110y of the node information from the node information storage unit A102 only by overwriting “Time Out” on the expiration date 13 as shown in FIG. It is left to the exchange control unit A101, and the routing information entry R110y related to the communication terminal Y (node Y) to be confirmed is also deleted from the routing information storage unit A104 only by overwriting “Time Out” in the expiration date 43. To leave the processing to be performed to the routing information exchange control unit A103Obviously.
- the possession information cooperation unit A106 of the own communication terminal A1a then responds to each entry of each node information based on the node information N110 possessed by the own communication terminal A1a (node 1). It is confirmed whether there is an entry for the routing information to be performed or whether the entry has expired even if it exists (sequence Seq10).
- the possession information cooperation unit A106 determines that the routing information entry corresponding to the node information entry does not exist, or the expiration date described in the expiration date 43 has expired even if it exists. Determines that the entry of the node information, or the entry of the node information and the entry of the corresponding routing information are information to be deleted.
- the held information cooperation unit A106 stores the node information of the own communication terminal A1a (node 1). Referring to the node information N110 stored in the unit A102 and the routing information R110 stored in the routing information storage unit A104, the node information entry corresponding to each entry of the routing information R110, and each of the node information N110 By examining the presence / absence of an entry in the routing information corresponding to the entry and the presence / absence of the expiration date, it is investigated whether the information is to be deleted or should be kept.
- the possessed information cooperation unit A106 does not need to retain the corresponding information entry. In order not to keep the information entry unnecessarily, it is immediately deleted as information to be deleted, or the node information exchange control unit A101 or the routing information exchange control unit A103 Leave it to delete.
- the possession information linkage unit A106 sets the expiration date 13 or the expiration date 43 as shown in FIG. Instead of overwriting “Time Out”, the “invalid flag” indicating invalid information is set, and the node information exchange control unit A101 or the routing information exchange control unit A103 deletes the entry of the information. You may leave it to me.
- “Time Out” or “invalid flag” is set in the expiration date 13 or the expiration date 43, as described above, the expiration date 43 or the expiration date 13 on the entry side of the information corresponding to the entry of the information is set. Similarly, 'Time Out' or 'Invalid flag' may be forcibly set.
- the possession information cooperation unit A106 of the own communication terminal A1a (node 1) first passes the other information through the routing information exchange control unit A103 and the wireless communication function unit A100. An operation of exchanging confirmation notification of routing information is performed with the possession information cooperation unit A106 of the communication terminal A1b (node 2) (sequence Seq11).
- the possession information cooperation unit A106 of the own communication terminal A1a (node 1) performs the confirmation operation described above as the sequence Seq10, and the own communication terminal In A1a (node 1), among the routing information entries of each communication terminal, the corresponding node information entry does not exist, or the routing information entry that has expired but has expired, Extracted as information to be deleted candidates, set and stored in a deletion candidate list (local communication terminal side), and delete the deletion target candidate list (local communication terminal side). Side) to the other communication terminal A1b (node 2) that is the transmission source of the confirmation notification (sequence Seq). 2).
- the possession information cooperation unit A106 of the other communication terminal A1b (node 2) on the other side that has received the confirmation notification of the routing information from the own communication terminal A1a (node 1) the same operation is performed and other communication is performed.
- the terminal A1b (node 2) it is extracted as information to be a deletion target candidate, set and stored in a deletion target candidate list (local communication terminal side), and the deletion target candidate list (local communication terminal side)
- a deletion target candidate list (on the partner communication terminal side) is returned to the communication terminal A1a (node 1) that is the transmission source of the confirmation notification (sequence Seq12).
- the deletion target candidate list exchanged between the communication terminal A1a (node 1) and the other communication terminal A1b (node 2) on the other side is common information for cross-referencing node information and routing information. That is, it is only necessary to describe information that can specify an entry of information on the deletion target candidate.
- the IP address indicating the communication terminal (node) of the deletion target candidate that is, the node IP address in the node information
- the destination IP address in the routing information may be described at least.
- the node IP address “191.168.0.3” of the communication terminal Y (node Y) in which “Time Out” is set in the expiration date 13 of the node information is deleted in the routing information. It is only necessary to be described as a target candidate (the entry of the node information has expired, and is naturally also a candidate for deletion target of node information).
- the possession information cooperation unit A106 of the own communication terminal A1a receives the received deletion target candidate list (on the other communication terminal side) and the sequence Seq10.
- the local communication terminal A1a (node 1) holds the combination. Determine invalid information that is not needed.
- only one other communication terminal A1b (node 2) is described as another communication terminal adjacent to the own communication terminal A1a (node 1).
- the present invention is not limited to this case.
- Various methods can be used as a method of determining whether or not the information is invalid and does not need to be held.
- the IP address of the same communication terminal for example, communication terminal Y (node Y) shown in FIG. 8 in both the deletion target candidate list (own communication terminal side) and the deletion target candidate list (partner communication terminal side).
- Is set that is, when an IP address remains in the intersection set of deletion target candidate lists of the own communication terminal A1a and all other adjacent communication terminals
- the communication terminal indicated by the IP address A method of determining that holding node information and routing information as unnecessary invalid information may be applied.
- the IP address of the communication terminal (for example, communication terminal Y (node Y) shown in FIG. 8) is included in at least one of the deletion target candidate list (own communication terminal side) and the deletion target candidate list (partner communication terminal side). Is set (that is, when the IP address remains in the union set of the deletion target candidate list of the own communication terminal A1a and all other adjacent communication terminals), the communication terminal indicated by the IP address A method for determining that it is unnecessary and invalid to hold node information and routing information regarding the above may be applied.
- the electric field strength between the other communication terminals and the own communication terminal A1a is determined. Performs the weighting used, extracts other communication terminals having a weight greater than or equal to a predetermined threshold, and uses the extracted deletion target candidate list (other party communication terminal side) of the other communication terminals as a deletion target candidate of the own communication terminal A1a You may make it use with a list (self-communication terminal side).
- the possession information cooperation unit A106 of the communication terminal A1a determines invalid information that does not need to be retained, and entry or routing of node information related to the corresponding communication terminal
- the invalid node information entry and routing information entry are immediately deleted from the node information storage unit A102 and the routing information storage unit A104 so as not to keep the information entry unnecessarily held (sequence Seq13).
- the retained information cooperation unit A106 sets the “time out” or the “invalid flag” to the expiration date 13 or the expiration date 43 of the invalid node information entry or routing information entry, and the node information exchange control unit A101 Or the routing information exchange control unit A103 controls to delete the node information entry or the routing information entry for which “Time Out” or “invalid flag” is set from the node information storage unit A102 or the routing information storage unit A104. It may also be performed (sequence Seq13).
- the communication terminal A1a (node 1) and another adjacent communication terminal A1b (node 2) exchange the confirmation notification and the deletion target candidate list almost simultaneously in synchronization with each other.
- the transmission timing of the confirmation notification from the own communication terminal A1a (node 1) and the transmission timing of the confirmation notification from the other adjacent communication terminal A1b (node 2) are shifted within a predetermined allowable time. It may be timing.
- the union of deletion target candidate lists of the above-mentioned own communication terminal A1a and all other adjacent communication terminals is applied. May be. That is, the communication terminal side where reception of the confirmation notification is delayed (for example, the own communication terminal A1a (node 1) side where the confirmation notification from another adjacent communication terminal A1b (node 2) has not been received within a predetermined time period) ), Based on the deletion target candidate list (self-communication terminal side) previously created and stored by the confirmation operation of sequence Seq10, first, an operation of deleting invalid information unnecessary to be held is performed. Do.
- the stored deletion target candidate list (local communication terminal side) is deleted. Return as a candidate list (on the other communication terminal side). Furthermore, when the deletion target candidate list (on the other party communication terminal side) is received from the other communication terminal A1b (node 2) on the other side, it is necessary to hold it based on the received deletion target candidate list (on the other party communication terminal side) It is also possible to perform an operation of deleting invalid information that does not exist.
- FIG. 9 is a flowchart for explaining an example of the operation of the communication terminal A1 shown in FIG. 7 as the second embodiment.
- the own communication terminal A1a (node) in FIG. An example of the operation when deleting invalid information using only the information in 1) is shown. That is, in the flowchart of FIG. 9, in the communication terminal A1a (node 1) in the explanatory diagram of FIG. 8, the retained information linkage unit A106 is periodically stored in the node information storage unit A102 at predetermined intervals. The routing information entry corresponding to the node information entry and the node information entry corresponding to the routing information entry stored in the routing information storage unit A104 are confirmed, and the two pieces of information of the node information and the routing information are confirmed. An example of the operation of deleting an entry of information when there is no entry of information corresponding to each other or when the entry has expired even if it exists is shown.
- the processing shown in the flowchart of FIG. 9 shows a case where the possession information cooperation unit A106 periodically checks the node information and the routing information at predetermined intervals.
- the operations shown in the explanatory diagram of FIG. 8 and the flowchart of FIG. 9 are originally performed in each communication terminal constituting the network as shown in FIGS. 2A to 2D, as in the case of the first embodiment.
- the communication terminal A1a uses only the information of the own communication terminal A1a (node) and wastes only one of the node information entry and the routing information entry.
- the possession information cooperation unit A106 refers to the node information N110 stored in the node information storage unit A102 of the own communication terminal A1a (node 1) and the routing information R110 stored in the routing information storage unit A104.
- Whether the information is to be deleted by checking the existence of the entry of the node information corresponding to each entry of the routing information R110 and the existence of the entry of the routing information corresponding to each entry of the node information N110 and the existence of the expiration date. Investigate whether the information should be kept.
- the possessed information linkage unit A106 determines that the entry is invalid information, In order not to keep the information entry unnecessarily, the node can be deleted as information to be deleted, or set to “Time Out” or “Invalid flag” indicating that it is invalid information, and the node The deletion of the invalid information is left to the information exchange control unit A101 and the routing information exchange control unit A103.
- the communication terminal A1a uses not only the information of the own communication terminal A1a (node) but also the information of another adjacent communication terminal A1b (node 2), and invalid information that does not need to be held Is deleted, as described above in the sequence Seq11 of FIG. 8, the possession information cooperation unit A106 makes invalid node information between the communication terminal A1a (node 1) and the other communication terminal A1b (node 2).
- confirmation notifications in the example of FIG. 8, confirmation notification of routing information for confirming the presence / absence of invalid routing information are exchanged.
- the possession information cooperation unit A106 of the communication terminal A1a confirms the sequence Seq10 as described in the sequence Seq12 of FIG. Performs the same operation as the operation, extracts invalid information that does not need to be stored, creates and saves a deletion target candidate list (self-communication terminal side), and deletes the deletion target candidate list (self-communication terminal side) Is returned to the other communication terminal A1b (node 2) on the partner side of the confirmation notification as a deletion target candidate list (on the partner communication terminal side).
- the possessed information cooperation unit A106 of the communication terminal A1a performs the sequence Seq13 in FIG. As described above, it is determined whether or not the information is invalid based on the combination of the received deletion target candidate list (the partner communication terminal side) and the stored deletion target candidate list (the local communication terminal side). Then, for information judged to be invalid information, it is deleted immediately or “Time Out” or “Invalid flag” indicating that the information is invalid information so as not to keep the information in vain. Is set in the node information storage unit A102 and the routing information storage unit A104, and the invalid information is deleted in the node information exchange control unit A101 and the routing information exchange control unit A103. Leave it.
- the retained information cooperation unit A106 of the communication terminal A1a (node 1) uses only the information of the own communication terminal A1a (node 1), and the own communication terminal A1a (node Node information entry that is judged to be invalid information to be deleted because it is unnecessary to hold and is invalid information that should be deleted.
- the entry of routing information the case of performing an operation of deleting immediately from the node information storage unit A102 or the routing information storage unit A104 will be described below.
- the retained information link unit of the communication terminal A1a (node 1) is used to investigate invalid information that is unnecessary and periodically retained at predetermined intervals. Whether or not there is an entry corresponding to each other between the node information stored in the node information storage unit A102 and the routing information stored in the routing information storage unit A104 when A106 is activated Whether or not the expiration date has occurred is confirmed (step S200).
- the routing information whose destination IP address 41 (Dest.IP address) is “192.168.0.3”.
- the expiry date 13 of the node information entry N110y in the node information storage unit A102 for the communication terminal Y (node Y) having the same node IP address 12 corresponding to the entry R110y of “No.” becomes “Time Out” and has expired. ing. Therefore, the routing information entry R110y whose destination IP address (Dest.IP address) 41 corresponding to the node information entry N110y related to the communication terminal Y (node Y) is “192.168.0.3” needs to be held. It is determined that the information is invalid, and the entry R110y of the routing information is set in the deletion target candidate list and stored.
- the confirmation operation as described above is performed for all the node information entries stored in the node information storage unit A102 and all the routing information entries stored in the routing information storage unit A104, and corresponds to each.
- the process proceeds to step S201.
- the possession information cooperation unit A106 refers to the deletion target candidate list created in step S200, and the corresponding entry does not exist or has expired even if it exists.
- the node information entry and the routing information entry are deleted from the node information storage unit A102 and the routing information storage unit A104 as invalid information that does not need to be held (step S201).
- the routing information entry R110y destination IP address 41 (Dest. IP address)
- the routing information entry N110y related to the communication terminal Y (node Y) that has expired is' 192.168.0.3 ′ routing information entry
- the retained information cooperation unit A106 immediately sets “Time Out” or “invalid flag” in the expiration date 43 of the entry R110y of the routing information instead of deleting the entry R110y of the corresponding routing information.
- the routing information exchange control unit A103 may be allowed to delete the entry R110y of the routing information.
- each communication terminal can “reduce the amount of transfer information of node information and routing information exchanged with other communication terminals”. It becomes possible. In other words, each communication terminal (each node) periodically determines, for example, routing information to be held and invalid routing information that does not need to be held and invalidates that does not need to be held. It is possible to delete the routing information determined as the correct routing information and not to exchange it with other communication terminals.
- FIG. 10 is a block block diagram which shows the block structural example of 3rd Embodiment of the communication terminal concerning this invention.
- node information or routing information is exchanged based on the presence / absence of an entry of information corresponding to each other regarding the two pieces of information, node information and routing information.
- the communication terminal A1 in FIG. 7 is an entry of node information and routing information that the own communication terminal A1 should have based on the presence / absence of an entry of information corresponding to the two pieces of information of node information and routing information. It is not an entry of information that should be held.
- the communication terminal A1 of the third embodiment shown in FIG. 10 has a function capable of performing both the operation in the first embodiment and the operation in the second embodiment. It is characterized by that.
- the communication terminal A1 of the third embodiment shown in FIG. 10 includes the information exchange cooperation unit A105 of the communication terminal A1 of the first embodiment shown in FIG. 1 and the second implementation shown in FIG. And the possessed information cooperation unit A106 of the communication terminal A1 in the form.
- the functions of the information exchange cooperation unit A105 and the possession information cooperation unit A106 are exactly the same as the functions described in the first embodiment and the second embodiment, respectively, and redundant description is omitted here. .
- the communication terminal A1 shown in FIG. 10 will be described with reference to the explanatory diagram of FIG. Similar to the communication terminal A1a (node 1) illustrated in the explanatory diagram of FIG. 5 as the first embodiment, the communication terminal A1 illustrated in FIG. In addition, the node information and the routing information are monitored, and the timing for exchanging the node information and the routing information is determined. That is, as described in the explanatory diagram of FIG. 5 and the flowchart of FIG. 6 as the first embodiment, the information exchange cooperation unit A105 selects either one of the node information entry and the routing information entry corresponding to each other.
- the corresponding node information entry and Control is performed so that two information entries including the routing information entry are acquired almost simultaneously, and the node information and routing information are updated.
- the communication terminal A1 shown in FIG. 10 uses the possession information cooperation unit A106 in the same manner as the communication terminal A1a (node 1) described in the explanatory diagram of FIG. Periodically, the node information entry and the routing information entry corresponding to each other are checked to determine whether the entry is an entry for information to be held or an invalid entry that does not need to be held.
- the possession information cooperation unit A106 is an entry of information to be retained using information of only the own communication terminal as described in the explanatory diagram of FIG. 8 and the flowchart of FIG. 9 as the second embodiment.
- the corresponding node information entry and routing information entry are checked, and the corresponding information entry exists. If it is not present or has expired, it is determined that the corresponding information entry is an invalid information entry that does not need to be held, and the node information storage unit A102 or Delete from the routing information storage unit A104.
- the possession information cooperation unit A 106 uses the information in another communication terminal to determine whether the entry is an entry of information to be retained. Node information and routing information confirmation notifications are exchanged with all other communication terminals.
- the confirmation notification in the communication terminal, the corresponding information entry that does not exist or has expired is extracted as an invalid information entry that does not need to be held,
- the deletion target candidate list self communication terminal side
- the deletion target candidate list self communication terminal side
- the deletion target candidate list is set as the deletion target candidate list (partner communication terminal side) and the source of the confirmation notification Return to the communication terminal.
- the possession information cooperation unit A106 stores the received deletion target candidate list (partner communication terminal side) and Using the combination with the deletion target candidate list (self-communication terminal side), an invalid information entry that does not need to be stored is determined and deleted from the node information storage unit A102 or the routing information storage unit A104. .
- the two pieces of information of node information and routing information are linked. It is possible not only to be able to manage or to have the two pieces of information, but also to “reduce the amount of transfer information of node information and routing information exchanged with other communication terminals”. Is also possible.
Abstract
Description
(1)ノード情報(すなわち、ノードIDやノードIPアドレス、ノードのコンテンツ保有情報)
(2)ルーティング情報(すなわち、宛先ノードに到達するための次ホップ(転送先)ノード情報、宛先ノードへの到達確率、宛先ノードのルーティングアドレス)
の2種類の情報を、ネットワーク内の各通信端末で共有することが必要である。
(1)ノード情報とルーティング情報との交換周期が違うことになり、ノード情報およびルーティング情報の2つの情報を備えていない期間が発生すること
(2)ノード情報とルーティング情報との保有期間が違うことになり、一方の情報のみを保有する期間が発生してしまうこと
の2つの問題点が発生し、通信帯域や通信端末のストレージを無駄に消費してしまう。
本発明は、かかる問題点に鑑みてなされたものであり、第1の目的は、特定の通信端末に関するノード情報のエントリおよびルーティング情報のエントリの2つの情報をほぼ同時に取得する仕組みを有する通信端末間情報交換方法および通信端末を提供することにある。
本発明の実施形態の説明に先立って、本発明の特徴についてその概要をまず説明する。本発明は、通信端末(ノード)が保有する各通信端末(ノード)のノード情報およびルーティング情報の2つの情報を確認し、ノード情報とルーティング情報との間の互いに対応するエントリの存在の有無に基づいて、他の通信端末(ノード)との間の情報交換と当該通信端末(ノード)内における情報の管理とを行うことを、主要な特徴にしている。
次に、本発明の第1の実施形態について、図1を用いて詳細に説明する。図1は、本発明にかかる通信端末の第1の実施形態のブロック構成例を示すブロック構成図である。
まず、無線通信機能部A100について説明する。無線通信機能部A100は、ノード情報交換制御部A101やルーティング情報交換制御部A103から受け取ったノード情報やルーティング情報を他の通信端末A1bに対して無線通信リンクL1を介して送信する機能を有している。さらに、他の通信端末A1bからノード情報やルーティング情報を、無線通信リンクL1を介して受信した際には、それぞれの情報をノード情報交換制御部A101やルーティング情報交換制御部A103へ受け渡す機能も有している。例えば、他の通信端末A1bからノード情報を受信した場合には、受信したノード情報をノード情報交換制御部A101へ受け渡し、ルーティング情報を受信した場合には、受信したルーティング情報をルーティング情報交換制御部A103へ受け渡す動作を行う。
次に、ノード情報交換制御部A101について説明する。ノード情報交換制御部A101は、あらかじめ定めた周期毎に定期的に、無線通信機能部A100を介して、自通信端末A1がノード情報記憶部A102に保有しているノード情報を他の通信端末A1bと交換する機能、さらに、情報交換連携部A105からの交換開始指示によって、無線通信機能部A100を介して他の通信端末A1bとノード情報を交換する機能、さらには、自通信端末A1がノード情報記憶部A102に保有しているノード情報の更新を管理する機能を有している。
次に、ノード情報記憶部A102について説明する。ノード情報記憶部A102は、自通信端末A1が管理するノード情報を保存する機能を有している。つまり、ノード情報交換制御部A101からノード情報を受け取ると、当該ノード情報を記憶する。また、ノード情報記憶部A102は、ノード情報交換制御部A101または情報交換連携部A105からノード情報の読み出し要求を受け取ると、現在保存しているノード情報を要求元のノード情報交換制御部A101または情報交換連携部A105に送出する機能も有している。
次に、ルーティング情報交換制御部A103について説明する。ルーティング情報交換制御部A103は、あらかじめ定めた周期毎に定期的に、無線通信機能部A100を介して、自通信端末A1がルーティング情報記憶部A104に保有しているルーティング情報を他の通信端末A1bと交換する機能、さらに、情報交換連携部A105からの交換開始指示によって、無線通信機能部A100を介して他の通信端末A1bとルーティング情報を交換する機能、さらには、自通信端末A1がルーティング情報記憶部A104に保有しているルーティング情報の更新を管理する機能を有している。
次に、ルーティング情報記憶部A104について説明する。ルーティング情報記憶部A104は、自通信端末A1が管理するルーティング情報を保存する機能を有している。ルーティング情報交換制御部A103からルーティング情報を受け取ると、当該ルーティング情報を記憶する。また、ルーティング情報記憶部A104は、ルーティング情報交換制御部A103または情報交換連携部A105からルーティング情報の読み出し要求を受け取ると、現在保存しているルーティング情報を要求元のルーティング情報交換制御部A103または情報交換連携部A105に送出する機能も有している。
次に、情報交換連携部A105について説明する。情報交換連携部A105は、ノード情報記憶部A102に保存されているノード情報およびルーティング情報記憶部A104に保存されているルーティング情報をあらかじめ定めた周期毎に定期的に監視し、他の通信端末A1bとの情報交換によって、ノード情報およびルーティング情報の2種類の情報に関して、新規情報の追加または更新が発生したか否かを検知する。ノード情報またはルーティング情報のいずれか一方のみの情報の追加または更新を検知した際には、ノード情報交換制御部A101またはルーティング情報交換制御部A103に対する交換開始指示を送信して、新規情報の追加または更新が発生していない他方の情報(ノード情報またはルーティング情報)の交換の開始を指示する機能を有する。
次に、本第1の実施形態として図1に示した通信端末A1の動作の一例について、図5の説明図と図6のフローチャートとを用いて、さらに詳細に説明する。ここで、図5の説明図は、前述したように、通信端末A1a(ノード1)と他の通信端末A1b(ノード2)との間で、他の通信端末Yに関するノード情報のエントリN110yの交換動作を開始するまでの動作の一例を説明している。
次に、本発明の第2の実施形態について、図7のブロック構成図を用いて詳細に説明する。図7は、本発明にかかる通信端末の第2の実施形態のブロック構成例を示すブロック構成図である。
保有情報連携部A106は、ノード情報記憶部A102に保存されているノード情報のエントリに対応するルーティング情報のエントリ、および、ルーティング情報記憶部A104に保存されているルーティング情報のエントリに対応するノード情報のエントリを、あらかじめ定めた周期で定期的に確認し、ノード情報とルーティング情報との2つの情報のエントリに関して、互いに対応する情報のエントリが存在していなかった場合あるいは存在していても有効期限切れになっている場合には、当該情報のエントリを削除する機能を有している。
次に、本第2の実施形態として図7に示した通信端末A1がノード情報のエントリおよびルーティング情報のエントリのいずれか一方の情報のエントリのみを無駄に保有し続けないように制御する動作について、その一例を、図8の説明図と図9のフローチャートとを用いて、さらに詳細に説明する。ここで、図8の説明図は、前述したように、通信端末A1a(ノード1)のみの情報に基づいて保有が不必要な無効な情報を削除する場合と、通信端末A1a(ノード1)が作成した削除対象候補一覧(自通信端末側)と他の通信端末A1b(ノード2)が作成した削除対象候補一覧(相手通信端末側)との組み合わせに基づいて保有が不必要な無効な情報を削除する場合との動作例を説明している。
次に、本発明の第3の実施形態について、図10のブロック構成図を用いて詳細に説明する。図10は、本発明にかかる通信端末の第3の実施形態のブロック構成例を示すブロック構成図である。
次に、本第3の実施形態として図10に示した通信端末A1が、ノード情報およびルーティング情報の2つの情報をほぼ同時に取得するように制御する動作と、ノード情報のエントリおよびルーティング情報のエントリのいずれか一方の情報のエントリのみを無駄に保有し続けないように制御する動作と、について、その一例を、前述した図5の説明図、図6のフローチャート、図8の説明図および図9のフローチャートを参照しながら、詳細に説明する。
12 ノードIPアドレス
13 エントリの有効期限
21 ノードID
22 ルーティングアドレス
23 エントリの有効期限
31 ノードID
32 ノードIPアドレス
33 コンテンツリスト
34 エントリの有効期限
41 宛先IPアドレス
42 次ホップIPアドレス
43 エントリの有効期限
51 宛先IPアドレス
52 次ホップIPアドレス
53 エントリの受信時刻
61 宛先IPアドレス
62 次ホップIPアドレス
63 経路スコア
A1 通信端末
A100 無線通信機能部
A101 ノード情報交換制御部
A102 ノード情報記憶部
A103 ルーティング情報交換制御部
A104 ルーティング情報記憶部
A105 情報交換連携部
A106 保有情報連携部
A1a ノード1(自通信端末)
A1b ノード2(他の通信端末)
B1 通信端末
L1 無線通信リンク
N100 ノードAが保有するノード情報
N100y ノードAが保有するノード情報内のノードYのエントリ
N110 ノード1が保有するノード情報
N110y ノード1が保有するノード情報内のノードYのエントリ
N120、N130 ノード情報
P1 ノード情報非保有期間
P2 ルーティング情報非保有期間
R100 ノードAが保有するルーティング情報
R100y ノードAが保有するルーティング情報内のノードYのエントリ
R110 ノード1が保有するルーティング情報
R110y ノード1が保有するルーティング情報内のノードYのエントリ
R120、R130 ルーティング情報
S100~S103 第1の実施形態における情報交換連携部の処理ステップ
S200、S201 第2の実施形態における保有情報連携部の処理ステップ
T1、T2 通知タイミング
Claims (10)
- ネットワークを構成する複数の通信端末間で、前記通信端末それぞれの識別に用いるノード情報および前記通信端末それぞれを宛先とした際の通信経路を示すルーティング情報を交換し、
複数の前記通信端末それぞれは、自通信端末が保有する前記ルーティング情報のうちいずれかの通信端末に関するルーティング情報のエントリまたは自通信端末が保有する前記ノード情報のうちいずれかの通信端末に関するノード情報のエントリの更新を検知した際に、
自通信端末が保有する前記ノード情報の中から、更新の対象となった前記ルーティング情報のエントリに対応するノード情報のエントリを、または、自通信端末が保有する前記ルーティング情報の中から、更新の対象となった前記ノード情報のエントリに対応するルーティング情報のエントリを参照し、
対応する該ノード情報のエントリまたは対応する該ルーティング情報のエントリが存在していない場合、対応する該ノード情報のエントリまたは対応する該ルーティング情報のエントリを他の通信端末から取得する、
ことを特徴とする通信端末間情報交換方法。 - ネットワークを構成する複数の通信端末間で、前記通信端末それぞれの識別に用いるノード情報および前記通信端末それぞれを宛先とした際の通信経路を示すルーティング情報を交換し、
複数の前記通信端末それぞれは、自通信端末が保有する前記ルーティング情報に含まれている各通信端末に関するルーティング情報のエントリそれぞれが、または、自通信端末が保有する前記ノード情報に含まれている各通信端末に関するノード情報のエントリそれぞれが、保有すべき情報であるか否かを確認する際に、
自通信端末が保有する前記ノード情報の中から、前記ルーティング情報のエントリそれぞれに対応するノード情報のエントリを参照し、または、自通信端末が保有する前記ルーティング情報の中から、前記ノード情報のエントリそれぞれに対応するルーティング情報のエントリを参照し、
前記ルーティング情報のエントリに対応するノード情報のエントリが存在していない場合、該当する前記ルーティング情報のエントリを、自通信端末が保有する前記ルーティング情報から削除する、または、前記ノード情報のエントリに対応するルーティング情報のエントリが存在していない場合、該当する前記ノード情報のエントリを、自通信端末が保有する前記ノード情報から削除する、
ことを特徴とする通信端末間情報交換方法。 - ネットワークを構成する複数の通信端末間で、前記通信端末それぞれの識別に用いるノード情報および前記通信端末それぞれを宛先とした際の通信経路を示すルーティング情報を交換し、
複数の前記通信端末それぞれは、自通信端末が保有する前記ルーティング情報に含まれている各通信端末に関するルーティング情報のエントリそれぞれが、または、自通信端末が保有する前記ノード情報に含まれている各通信端末に関するノード情報のエントリそれぞれが、保有すべき情報であるか否かを確認する際に、
自通信端末が保有する前記ノード情報の中から、前記ルーティング情報のエントリそれぞれに対応するノード情報のエントリを参照し、または、自通信端末が保有する前記ルーティング情報の中から、前記ノード情報のエントリそれぞれに対応するルーティング情報のエントリを参照し、
前記ルーティング情報のエントリに対応するノード情報のエントリが存在していない場合、該当する前記ルーティング情報のエントリを、または、前記ノード情報のエントリそれぞれに対応するルーティング情報のエントリが存在していない場合、該当する前記ノード情報のエントリを、自通信端末側削除対象候補一覧に設定して保存するとともに、該自通信端末側削除対象候補一覧を相手通信端末側削除対象候補一覧として、他の通信端末に送信し、
他の通信端末から、前記相手通信端末側削除対象候補一覧を受け取った際に、受信した前記相手通信端末側削除対象候補一覧に設定されている前記ルーティング情報のエントリまたは前記ノード情報のエントリと、保存していた前記自通信端末側削除対象候補一覧に設定されている前記ルーティング情報のエントリまたは前記ノード情報のエントリと、の組み合わせに基づいて、自通信端末が保有する前記ルーティング情報のエントリそれぞれまたは前記ノード情報のエントリそれぞれについて、保有を継続すべきか否かを判断し、
保有を継続することが不必要な無効な情報であると判断した前記ルーティング情報のエントリを、自通信端末が保有するルーティング情報から削除する、または、保有を継続することが不必要な無効な情報であると判断した前記ノード情報のエントリを、自通信端末が保有するノード情報から削除する、
ことを特徴とする通信端末間情報交換方法。 - 複数の前記通信端末それぞれは、
前記相手通信端末側削除対象候補一覧と前記自通信端末側削除対象候補一覧との全てに設定されている前記ルーティング情報のエントリを、
または、前記相手通信端末側削除対象候補一覧と前記自通信端末側削除対象候補一覧との少なくとも1つ以上に設定されている前記ルーティング情報のエントリを、
保有を継続することが不必要な無効なルーティング情報のエントリであると判断する、
あるいは、前記相手通信端末側削除対象候補一覧と前記自通信端末側削除対象候補一覧との全てに設定されている前記ノード情報のエントリを、
または、前記相手通信端末側削除対象候補一覧と前記自通信端末側削除対象候補一覧との少なくとも1つ以上に設定されている前記ノード情報のエントリを、
保有を継続することが不必要な無効なノード情報のエントリであると判断する、
ことを特徴とする請求項3に記載の通信端末間情報交換方法。 - 前記ルーティング情報のエントリに対応するノード情報のエントリが存在していない場合として、
該ノード情報のエントリが有効期限としてあらかじめ定めた一定時間以上経過した場合を少なくとも含み、
また、前記ノード情報のエントリに対応するルーティング情報のエントリが存在していない場合として、
該ルーティング情報のエントリが有効期限としてあらかじめ定めた一定時間以上経過した場合または該ルーティング情報のエントリに該当する通信端末への到達可能性を示す値である経路スコアがあらかじめ定めた閾値以下である場合を少なくとも含む、
ことを特徴とする請求項1ないし4のいずれかに記載の通信端末間情報交換方法。 - ネットワークを構成する他の1ないし複数の通信端末との間で、通信端末それぞれの識別に用いるノード情報および通信端末それぞれを宛先とした際の通信経路を示すルーティング情報を交換する通信端末において、
保有する前記ルーティング情報のうちいずれかの通信端末に関するルーティング情報のエントリまたは保有する前記ノード情報のうちいずれかの通信端末に関するノード情報のエントリの更新を検知した際に、
保有する前記ノード情報の中から、更新の対象となった前記ルーティング情報のエントリに対応するノード情報のエントリを、または、保有する前記ルーティング情報の中から、更新の対象となった前記ノード情報のエントリに対応するルーティング情報のエントリを参照し、
対応する該ノード情報のエントリまたは対応する該ルーティング情報のエントリが存在していない場合、対応する該ノード情報のエントリまたは対応する該ルーティング情報のエントリを他の通信端末から取得する手段を少なくとも備えている、
ことを特徴とする通信端末。 - ネットワークを構成する他の1ないし複数の通信端末との間で、通信端末それぞれの識別に用いるノード情報および通信端末それぞれを宛先とした際の通信経路を示すルーティング情報を交換する通信端末において、
保有する前記ルーティング情報に含まれている各通信端末に関するルーティング情報のエントリそれぞれが、または、保有する前記ノード情報に含まれている各通信端末に関するノード情報のエントリそれぞれが、保有すべき情報であるか否かを確認する際に、
保有する前記ノード情報の中から、前記ルーティング情報のエントリそれぞれに対応するノード情報のエントリを参照し、または、保有する前記ルーティング情報の中から、前記ノード情報のエントリそれぞれに対応するルーティング情報のエントリを参照し、
前記ルーティング情報のエントリに対応するノード情報のエントリが存在していない場合、該当する前記ルーティング情報のエントリを、保有する前記ルーティング情報から削除する、または、前記ノード情報のエントリに対応するルーティング情報のエントリが存在していない場合、該当する前記ノード情報のエントリを、保有する前記ノード情報から削除する手段を少なくとも備えている、
ことを特徴とする通信端末。 - ネットワークを構成する他の1ないし複数の通信端末との間で、通信端末それぞれの識別に用いるノード情報および通信端末それぞれを宛先とした際の通信経路を示すルーティング情報を交換する通信端末において、
保有する前記ルーティング情報に含まれている各通信端末に関するルーティング情報のエントリそれぞれが、または、保有する前記ノード情報に含まれている各通信端末に関するノード情報のエントリそれぞれが、保有すべき情報であるか否かを確認する際に、
保有する前記ノード情報の中から、前記ルーティング情報のエントリそれぞれに対応するノード情報のエントリを参照し、または、保有する前記ルーティング情報の中から、前記ノード情報のエントリそれぞれに対応するルーティング情報のエントリを参照し、
前記ルーティング情報のエントリに対応するノード情報のエントリが存在していない場合、該当する前記ルーティング情報のエントリを、または、前記ノード情報のエントリそれぞれに対応するルーティング情報のエントリが存在していない場合、該当する前記ノード情報のエントリを、自通信端末側削除対象候補一覧に設定して保存するとともに、該自通信端末側削除対象候補一覧を相手通信端末側削除対象候補一覧として、他の通信端末に送信し、
他の通信端末から、前記相手通信端末側削除対象候補一覧を受け取った際に、受信した前記相手通信端末側削除対象候補一覧に設定されている前記ルーティング情報のエントリまたは前記ノード情報のエントリと、保存していた前記自通信端末側削除対象候補一覧に設定されている前記ルーティング情報のエントリまたは前記ノード情報のエントリと、の組み合わせに基づいて、保有する前記ルーティング情報のエントリそれぞれまたは前記ノード情報のエントリそれぞれについて、保有を継続すべきか否かを判断し、
保有を継続することが不必要な無効な情報であると判断した前記ルーティング情報のエントリを、保有するルーティング情報から削除する、または、保有を継続することが不必要な無効な情報であると判断した前記ノード情報のエントリを、保有するノード情報から削除する手段を少なくとも備えている、
ことを特徴とする通信端末。 - 前記相手通信端末側削除対象候補一覧と前記自通信端末側削除対象候補一覧との全てに設定されている前記ルーティング情報のエントリを、
または、前記相手通信端末側削除対象候補一覧と前記自通信端末側削除対象候補一覧との少なくとも1つ以上に設定されている前記ルーティング情報のエントリを、
保有を継続することが不必要な無効なルーティング情報のエントリであると判断する、
あるいは、前記相手通信端末側削除対象候補一覧と前記自通信端末側削除対象候補一覧との全てに設定されている前記ノード情報のエントリを、
または、前記相手通信端末側削除対象候補一覧と前記自通信端末側削除対象候補一覧との少なくとも1つ以上に設定されている前記ノード情報のエントリを、
保有を継続することが不必要な無効なノード情報のエントリであると判断する、
ことを特徴とする請求項8に記載の通信端末。 - 前記ルーティング情報のエントリに対応するノード情報のエントリが存在していない場合として、
該ノード情報のエントリが有効期限としてあらかじめ定めた一定時間以上経過した場合を少なくとも含み、
また、前記ノード情報のエントリに対応するルーティング情報のエントリが存在していない場合として、
該ルーティング情報のエントリが有効期限としてあらかじめ定めた一定時間以上経過した場合または該ルーティング情報のエントリに該当する通信端末への到達可能性を示す値である経路スコアがあらかじめ定めた閾値以下である場合を少なくとも含む、
ことを特徴とする請求項6ないし9のいずれかに記載の通信端末。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/434,029 US9504020B2 (en) | 2012-10-09 | 2013-06-13 | Method for exchanging information between communication terminals, and communication terminal |
EP13844998.8A EP2908574A4 (en) | 2012-10-09 | 2013-06-13 | METHOD FOR EXCHANGING INFORMATION BETWEEN COMMUNICATION TERMINALS AND COMMUNICATION TERMINAL |
JP2014540718A JP6197795B2 (ja) | 2012-10-09 | 2013-06-13 | 通信端末間情報交換方法および通信端末 |
CN201380052709.XA CN104704882B (zh) | 2012-10-09 | 2013-06-13 | 用于在通信终端之间交换信息的方法和通信终端 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012224131 | 2012-10-09 | ||
JP2012-224131 | 2012-10-09 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2014057595A1 true WO2014057595A1 (ja) | 2014-04-17 |
Family
ID=50477079
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2013/003721 WO2014057595A1 (ja) | 2012-10-09 | 2013-06-13 | 通信端末間情報交換方法および通信端末 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9504020B2 (ja) |
EP (1) | EP2908574A4 (ja) |
JP (1) | JP6197795B2 (ja) |
CN (1) | CN104704882B (ja) |
WO (1) | WO2014057595A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109041154A (zh) * | 2018-07-11 | 2018-12-18 | 国网重庆市电力公司电力科学研究院 | 深空通信中基于随机线性网络编码的接触图路由算法 |
CN113115397A (zh) * | 2021-05-13 | 2021-07-13 | 郑州轻工业大学 | 一种深空光通信网中定向路由方法 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10424034B1 (en) | 2014-09-08 | 2019-09-24 | Google Llc | Systems and methods for protecting user identity within online content providing environments |
US9456024B1 (en) * | 2015-11-24 | 2016-09-27 | International Business Machines Corporation | Content sharing in mobile ad hoc networks |
JP7047660B2 (ja) * | 2018-08-08 | 2022-04-05 | 日本電信電話株式会社 | 通知装置および通知方法 |
CN110943928B (zh) * | 2018-09-25 | 2022-01-07 | 中兴通讯股份有限公司 | 转发信息状态同步方法、控制器、网络转发设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007036397A (ja) * | 2005-07-22 | 2007-02-08 | Mitsubishi Electric Corp | アドホック・ネットワーク・システムおよびそのノード装置 |
JP2007116230A (ja) * | 2005-10-18 | 2007-05-10 | Sony Corp | 無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
WO2009078427A1 (ja) * | 2007-12-17 | 2009-06-25 | Nec Corporation | 経路制御方法およびノード |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US549139A (en) * | 1895-11-05 | Brake for sleighs | ||
US5412654A (en) * | 1994-01-10 | 1995-05-02 | International Business Machines Corporation | Highly dynamic destination-sequenced destination vector routing for mobile computers |
CN1065712C (zh) * | 1994-12-12 | 2001-05-16 | 陈建三 | 水稻无融合生殖固定杂种优势的育种方法 |
JP2003522495A (ja) * | 2000-02-12 | 2003-07-22 | エイチアールエル ラボラトリーズ,エルエルシー | 移動式特別ネットワークのためのゾーンルーティングプロトコル拡張によるスケーラブル移動式単方向ルーティング |
US7333482B2 (en) * | 2000-12-22 | 2008-02-19 | Interactive People Unplugged Ab | Route optimization technique for mobile IP |
JP4425502B2 (ja) * | 2001-09-05 | 2010-03-03 | 三菱電機株式会社 | ネットワークシステム |
KR100465208B1 (ko) * | 2002-04-02 | 2005-01-13 | 조광선 | Ad-hoc 네트워크 병용 무선이동통신 시스템,통신장치, 및 통신방법 |
US8072979B2 (en) * | 2002-06-07 | 2011-12-06 | The Distribution Systems Research Institute | Terminal-to-terminal communication control system for IP full service |
US7082117B2 (en) * | 2002-08-12 | 2006-07-25 | Harris Corporation | Mobile ad-hoc network with intrusion detection features and related methods |
US7269174B2 (en) * | 2003-03-28 | 2007-09-11 | Modular Mining Systems, Inc. | Dynamic wireless network |
EP1766915B1 (en) * | 2004-06-24 | 2008-11-19 | Telecom Italia S.p.A. | Method and system for controlling access to communication networks, related network and computer program therefor |
US7899027B2 (en) * | 2005-03-23 | 2011-03-01 | Cisco Technology, Inc. | Automatic route configuration in hierarchical wireless mesh networks |
KR100694105B1 (ko) * | 2005-04-25 | 2007-03-12 | 삼성전자주식회사 | 무선 메시 망에서 이동 스테이션 정보를 배포하는 방법 및장치 |
JP4668823B2 (ja) * | 2006-03-28 | 2011-04-13 | 株式会社日立国際電気 | 無線通信装置 |
JP4427567B2 (ja) * | 2007-07-03 | 2010-03-10 | 株式会社東芝 | 無線通信装置及び無線通信方法 |
US20110004913A1 (en) * | 2007-07-31 | 2011-01-06 | Symbol Technologies, Inc. | Architecture for seamless enforcement of security policies when roaming across ip subnets in ieee 802.11 wireless networks |
WO2009049668A1 (en) * | 2007-10-16 | 2009-04-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Radio telecommunications network node and method of adjusting routing table update interval |
JP4517060B2 (ja) * | 2007-10-25 | 2010-08-04 | 日本電気通信システム株式会社 | 無線装置およびそれを備えたメッシュ型ネットワーク |
KR20110063819A (ko) * | 2008-09-04 | 2011-06-14 | 파워웨이브 코그니션, 인크. | 모바일, 브로드밴드 라우팅가능 인터넷용 애플리케이션 |
US20100265955A1 (en) | 2009-04-17 | 2010-10-21 | Park Sung I | Cross layer routing (xrp) protocol |
JP2013005043A (ja) * | 2011-06-13 | 2013-01-07 | Mitsubishi Electric Corp | アドホックネットワークシステム |
-
2013
- 2013-06-13 EP EP13844998.8A patent/EP2908574A4/en not_active Withdrawn
- 2013-06-13 WO PCT/JP2013/003721 patent/WO2014057595A1/ja active Application Filing
- 2013-06-13 US US14/434,029 patent/US9504020B2/en active Active
- 2013-06-13 JP JP2014540718A patent/JP6197795B2/ja not_active Expired - Fee Related
- 2013-06-13 CN CN201380052709.XA patent/CN104704882B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007036397A (ja) * | 2005-07-22 | 2007-02-08 | Mitsubishi Electric Corp | アドホック・ネットワーク・システムおよびそのノード装置 |
JP2007116230A (ja) * | 2005-10-18 | 2007-05-10 | Sony Corp | 無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
WO2009078427A1 (ja) * | 2007-12-17 | 2009-06-25 | Nec Corporation | 経路制御方法およびノード |
Non-Patent Citations (8)
Title |
---|
ANDERS LINDGREN ET AL.: "Probabilistic routing in intermittently connected networks", ACM SIGMOBILE MOBILE COMPUTING AND COMMUNICATIONS REVIEW, vol. 7, no. 3, July 2003 (2003-07-01), pages 19 - 20 |
ANDERS LINDGREN; AVRI DORIA LULE; OLOV SCHELEN: "Probabilistic routing in intermittently connected networks", ACM SIGMOBILE MOBILE COMPUTING AND COMMUNICATIONS REVIEW, vol. 7, no. 3, July 2003 (2003-07-01), pages 19 - 20 |
DEWAN TANVIR AHMED ET AL.: "Design Issues of Peer-to-Peer Systems for Wireless Ad Hoc Networks", NETWORKING, 2007. ICN '07. SIXTH INTERNATIONAL CONFERENCE ON DATE OF CONFERENCE, April 2007 (2007-04-01), pages 22 - 28 |
DEWAN TANVIR AHMED; SHERVIN SHIRMOHAMMADI: "Design Issues of Peer-to-Peer Systems for Wireless Ad Hoc Networks", NETWORKING, 2007. ICN '07. SIXTH INTERNATIONAL CONFERENCE ON DATE OF CONFERENCE, 22 April 2007 (2007-04-22) |
See also references of EP2908574A4 |
XIAOYAN HONG: "Scalable routing protocols for mobile ad-hoc networks", NETWORK, vol. 16, no. 4, July 2002 (2002-07-01), pages 11 - 21 |
ZHENSHENG ZHANG ET AL.: "ROUTING IN INTERMITTENTLY CONNECTED MOBILE AD-HOC NETWORKS AND DELAY TOLERANT NETWORKS: OVERVIEW AND CHALLENGES", IEEE COMMUNICATIONS SURVEYS & TUTORIALS, vol. 8, no. 1, 2006, pages 24 - 37 |
ZHENSHENG ZHANG: "ROUTING IN INTERMITTENTLY CONNECTED MOBILE AD-HOC NETWORKS AND DELAY TOLERANT NETWORKS: OVERVIEW AND CHALLENGES", IEEE COMMUNICATIONS SURVEYS & TUTORIALS, vol. 8, no. 1, 2006, pages 24 - 37 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109041154A (zh) * | 2018-07-11 | 2018-12-18 | 国网重庆市电力公司电力科学研究院 | 深空通信中基于随机线性网络编码的接触图路由算法 |
CN109041154B (zh) * | 2018-07-11 | 2021-05-11 | 国网重庆市电力公司电力科学研究院 | 深空通信中基于随机线性网络编码的接触图路由方法 |
CN113115397A (zh) * | 2021-05-13 | 2021-07-13 | 郑州轻工业大学 | 一种深空光通信网中定向路由方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104704882A (zh) | 2015-06-10 |
US9504020B2 (en) | 2016-11-22 |
CN104704882B (zh) | 2019-04-16 |
US20150257142A1 (en) | 2015-09-10 |
EP2908574A4 (en) | 2016-07-06 |
JP6197795B2 (ja) | 2017-09-20 |
JPWO2014057595A1 (ja) | 2016-08-25 |
EP2908574A1 (en) | 2015-08-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6197795B2 (ja) | 通信端末間情報交換方法および通信端末 | |
EP2425608B1 (en) | Method and system to enable a hybrid routing protocol | |
KR20160115814A (ko) | 메시 네트워크를 동적으로 형성하기 위한 메커니즘 | |
JP4641245B2 (ja) | アドホック・ネットワーク・システム、無線アドホック端末およびその故障検出方法 | |
US10075366B2 (en) | Communication device, communication system, communication control method, and communication control program | |
WO2019204987A1 (zh) | 云端控制的信息传输方法、机器人和组群机器人系统 | |
CN104735743B (zh) | 嵌入式无线自组织网络的路由优化方法 | |
Moll et al. | A brief introduction to state vector sync | |
US20210240464A1 (en) | Automatic device-to-device firmware upgrade of a wireless network | |
CN105940717A (zh) | 容断/容迟/容中断网络中使用的节点设备和通信方法 | |
US20080008201A1 (en) | Communication terminal, a method for communication, and a program strorage medium storing a program thereof | |
JP4999674B2 (ja) | アドホックネットワークシステム | |
JP4651113B2 (ja) | 移動端末を媒体としてデータを転送するデータ転送方法、基地局、移動端末及びプログラム | |
JP4830879B2 (ja) | 無線データ通信システム | |
JP2007181056A (ja) | 経路選択方法 | |
JP2009165070A (ja) | アドホックネットワーク通信システムと、その方法及び通信端末 | |
JP2021520554A (ja) | トランスポートプロトコル上でのポイント・ツー・ポイント・データベース同期 | |
KR20120072060A (ko) | 연속된 연결성이 결여된 네트워크 환경 기반 노드 장치, 노드 관리 장치, 통신 시스템 및 노드 관리 방법 | |
US11343750B2 (en) | Method for the identification of a connected object in a network infrastructure | |
KR100754278B1 (ko) | 무선 네트워크상에서 에러메시지 전달 방법 및 장치 | |
JP5438711B2 (ja) | 無線通信システム | |
JP5418990B2 (ja) | マルチホップ通信端末、マルチホップネットワークシステム、及び、マルチホップ通信方法 | |
JPWO2016103567A1 (ja) | 通信端末、コンテンツ配信システム、コンテンツ配信方法および通信端末制御プログラム | |
KR20170007053A (ko) | M2M/IoT 플랫폼에서 트랜잭션 방법 및 시스템 | |
JP2004280281A (ja) | 移動者の移動に連動したデータ移動システム及びデータ移動方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 13844998 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2014540718 Country of ref document: JP Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2013844998 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 14434029 Country of ref document: US |
|
NENP | Non-entry into the national phase |
Ref country code: DE |