CN113329468A - Method and device for establishing ad hoc network node mobile route - Google Patents
Method and device for establishing ad hoc network node mobile route Download PDFInfo
- Publication number
- CN113329468A CN113329468A CN202110573634.6A CN202110573634A CN113329468A CN 113329468 A CN113329468 A CN 113329468A CN 202110573634 A CN202110573634 A CN 202110573634A CN 113329468 A CN113329468 A CN 113329468A
- Authority
- CN
- China
- Prior art keywords
- node
- gateway node
- mobile
- route
- routing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- 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
- H04W40/246—Connectivity information discovery
-
- 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
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Abstract
The invention discloses a method and a device for establishing a mobile route of an ad hoc network node, wherein the method comprises the following steps: the new gateway node adds the mobile node information into a registration information table according to the registration grouping sent by the mobile node, and establishes the routing information reaching the mobile node; the new gateway node screens out a destination gateway node of which the mobile IP route reaching the new gateway node is not overlapped with the specific host route according to the information of the route table and the topology table; the new gateway node sends a request packet for establishing a specific host routing to the screened destination gateway node; and the screened destination gateway node establishes a specific host route reaching the mobile node according to the received specific host route establishing request packet. The invention ensures the transmission delay requirement of the service and ensures the transmission delay requirement of the service.
Description
Technical Field
The present invention relates to the field of data transmission technologies, and in particular, to a method and an apparatus for establishing a mobile route of an ad hoc network node.
Background
The mobility problem of a mobile node switching across subnets is generally solved by tunneling or mobile IP routing technology and host-specific routing: when a local gateway adopting a tunnel technology receives a data packet for sending a mobile node, the local gateway forwards the data packet sent to the mobile node to a new gateway of a subnet where the mobile node is located through a tunnel, and the new gateway forwards the data packet to the mobile node according to a care-of address of the mobile node; the specific host routing needs each gateway to establish a routing table entry for the mobile node, and then routes the data packet according to the IP address of the specific mobile node, although the specific host routing technology solves the mobility and routing problems of the mobile node, when the mobile node information is bound and registered, all gateways are required to establish the specific host routing to the mobile node, since the location information of the mobile node changes rapidly, in order to make the specific host routing of the gateway effective, routing information needs to be periodically sent to all gateway nodes, the specific host routing information is updated, when the number of gateways in the network or the number of nodes of the backbone network is large, the overhead caused by periodically sending routing information update packets is large, and the routing table is irregular due to the specific host routing, which can cause the overhead in searching. The route of a specific host reaching the mobile node in some gateway nodes in the network overlaps with the route of mobile IP reaching the mobile node through the tunnel through the old gateway, and it is not necessary to send the route information of the specific host to all gateways.
Disclosure of Invention
The invention aims to provide a method and a device for establishing a mobile route of an ad hoc network node, and aims to solve the problems.
The invention provides a method for establishing a mobile route of an ad hoc network node, which comprises the following steps:
the new gateway node adds the mobile node information into a registration information table according to the registration grouping sent by the mobile node, and establishes the routing information reaching the mobile node;
the new gateway node screens out a destination gateway node of which the mobile IP route reaching the new gateway node is not overlapped with the specific host route according to the information of the route table and the topology table;
the new gateway node sends a request packet for establishing a specific host routing to the screened destination gateway node;
and the screened destination gateway node establishes a specific host route reaching the mobile node according to the received specific host route establishing request packet.
The invention provides a device for establishing a mobile router of an ad hoc network node, which comprises:
a registration packet processing module: the method is used for the new gateway node to add mobile node information into a registration information table according to a registration packet sent by the mobile node and establish routing information reaching the mobile node;
screening a target gateway module: the new gateway node is used for screening out a destination gateway node which reaches the new gateway node and has a mobile IP route which is not overlapped with a specific host route according to the information of the routing table and the topology table;
a request packet sending module: the new gateway node is used for sending a request packet for establishing a specific host route to the screened destination gateway node;
a receive request packet module: and the screened destination gateway node establishes a specific host route reaching the mobile node according to the received specific host route establishing request packet.
The embodiment of the invention also provides a device for establishing the ad hoc network node mobile route, which comprises: the method comprises the following steps of storing a memory, a processor and a computer program which is stored on the memory and can run on the processor, wherein the computer program realizes the steps of the method for establishing the mobile routing of the ad hoc network node when being executed by the processor.
The embodiment of the invention also provides a computer readable storage medium, wherein an implementation program for information transfer is stored on the computer readable storage medium, and the program is executed by a processor to implement the steps of establishing the ad hoc network node mobile routing method.
By adopting the embodiment of the invention, the mobile IP routing technology is combined with the specific host routing technology, and part of gateways are selected through a proper algorithm to maintain the specific host routing list item, so that the route selected by a data packet sent by a source node reaching the mobile node can be the optimal route, the transmission delay requirement of the service is ensured, and the network overhead caused by periodically maintaining the specific host routing information is reduced because the data of the routing information update packet is reduced.
The foregoing description is only an overview of the technical solutions of the present invention, and the embodiments of the present invention are described below in order to make the technical means of the present invention more clearly understood and to make the above and other objects, features, and advantages of the present invention more clearly understandable.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and other drawings can be obtained by those skilled in the art without creative efforts.
FIG. 1 is a flow chart of a method for establishing a mobile route of an ad hoc network node according to an embodiment of the present invention;
FIG. 2 is a flow chart of hierarchical mobile route establishment according to an embodiment of the present invention;
fig. 3 is a flow chart of gateway screening according to an embodiment of the present invention;
FIG. 4 is a flow diagram of a filtering gateway of an embodiment of the present invention;
FIG. 5 is a schematic diagram of node route calculation according to an embodiment of the present invention;
FIG. 6 is a flow chart of multi-hop routing according to an embodiment of the present invention;
FIG. 7 is a schematic diagram of a mobile routing apparatus for establishing an ad hoc network node according to an embodiment of the present invention;
fig. 8 is a schematic diagram of mobile routing equipment for establishing an ad hoc network node according to an embodiment of the present invention.
Detailed Description
The technical solutions of the present invention will be described clearly and completely with reference to the following embodiments, and it should be understood that the described embodiments are some, but not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
In the description of the present invention, it is to be understood that the terms "center", "longitudinal", "lateral", "length", "width", "thickness", "upper", "lower", "front", "rear", "left", "right", "vertical", "horizontal", "top", "bottom", "inner", "outer", "clockwise", "counterclockwise", and the like, indicate orientations and positional relationships based on those shown in the drawings, and are used only for convenience of description and simplicity of description, and do not indicate or imply that the device or element being referred to must have a particular orientation, be constructed and operated in a particular orientation, and thus, should not be considered as limiting the present invention.
Furthermore, the terms "first", "second" and "first" are used for descriptive purposes only and are not to be construed as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Thus, features defined as "first", "second", may explicitly or implicitly include one or more of the described features. In the description of the present invention, "a plurality" means two or more unless specifically defined otherwise. Furthermore, the terms "mounted," "connected," and "connected" are to be construed broadly and may, for example, be fixedly connected, detachably connected, or integrally connected; can be mechanically or electrically connected; they may be connected directly or indirectly through intervening media, or they may be interconnected between two elements. The specific meanings of the above terms in the present invention can be understood in specific cases to those skilled in the art.
Method embodiment
According to an embodiment of the present invention, a method for establishing an ad hoc network node mobile route is provided, fig. 1 is a flowchart of the method for establishing an ad hoc network node mobile route according to the embodiment of the present invention, fig. 3 is a gateway screening flowchart, as shown in fig. 1 and fig. 3, the method for establishing an ad hoc network node mobile route according to the embodiment of the present invention specifically includes:
s1, a new gateway node adds mobile node information into a registration information table according to a registration packet sent by a mobile node, and establishes routing information reaching the mobile node.
Specifically, the establishment of the mobile route occurs during the link switching process of the mobile node, and when the mobile node is about to join a new subnet, the mobile node sends a registration packet to the new gateway node, so that the mobile node information is added to the registration information table of the new gateway node, and the route information reaching the mobile node is established.
And S2, screening out a destination gateway node, from which the mobile IP route reaching the new gateway node is not overlapped with the route of the specific host, by the new gateway node according to the information of the route table and the topology table.
Specifically, a specific method for screening out a destination gateway node where a mobile IP route to a new gateway node does not overlap with a specific host route is as follows, where the flow charts of the steps S101 and S102 of filtering the gateway are shown in fig. 4:
s101, traversing all gateway node routing table entries in a routing table by a new gateway node according to a local routing table, detecting whether a next hop node of the routing table entry is a home gateway node, and filtering out the gateway node if the next hop of the gateway node routing table entry is the home gateway node.
Specifically, after receiving the registration information of the mobile node, the new gateway node replies a response message to the mobile node, then traverses the gateway nodes in the routing table according to the local routing table, and filters out the gateway node if the next hop reaching the searched gateway node in the detected routing table entry is the home gateway node, otherwise, the new gateway node continues to detect the next searched gateway node routing table entry.
S102, the new gateway node performs calculation by using a locally stored topology table to obtain the information of intermediate nodes of each hop included in the optimal route from the new gateway node to all the gateway nodes, and if the optimal route contains the home gateway node, the gateway node is filtered.
Because the routing table entry information recorded by the local routing table only stores the one-hop routing information reaching the lookup gateway node, when the next-hop routing address information in the detected table entry is not the home gateway node, the lookup gateway node routing information needs to be calculated according to the local topology table.
Specifically, the detailed routing information of the gateway node to be searched needs to be calculated according to the local topology table, and the specific calculation process of the new gateway node calculated according to the locally stored topology table is as follows:
firstly, assuming that a local node is S, calculating routing information from the node S to a gateway node C, and firstly searching all nodes which are neighbors to the node S in a local topology table by the node S to obtain a temporary routing table entry, wherein the routing table records a one-hop route;
as shown in fig. 5, the node S first generates a routing table for the adjacent node according to the local topology table, in the figure, the node S first generates routes to the node a and the node B, the node S calculates the route in the two-hop range according to the topology relationship of each one-hop node, and then the node S continues to calculate according to the topology relationship of the two-hop nodes, and gradually spreads the routes according to the increase of the hop count until the route for searching the gateway node is calculated.
When the node S calculates the routing table, there may be multiple routes from the node S to a certain node j, and the node S processes the multiple calculated routes according to the following principle, as shown in fig. 6:
firstly, the node S selects the route with the shortest hop count from the plurality of routes calculated to the node j, selects the route with the longest duration as the route when the plurality of routes with the shortest hop count exist at the same time, and updates the route table entry according to the method.
And after the routing information reaching the searched gateway node is calculated, the new gateway node checks the hop-by-hop routing information reaching the searched gateway node according to the temporary routing table entry, detects whether the home gateway node is contained in the routing information, and filters out the gateway node if the routing information contains the home gateway node.
And S103, filtering all gateway nodes in the steps S101 and S102 to obtain a destination gateway node, wherein the mobile IP route of the new gateway node is not overlapped with the route of the specific host.
Due to the dynamic change of the network topology, the established hierarchical mobile route has a failure condition, in order to ensure that the hierarchical mobile route keeps effectiveness in the data transmission process, a new gateway node needs to periodically screen out a proper destination gateway node according to the routing table and the topology table and send a request for establishing a specific host route to the destination gateway node, and meanwhile, according to the characteristic that the gateway node moves slowly, the new gateway is suitable to screen out the gateway with the service cycle of 10 seconds, so that the effectiveness of the hierarchical mobile route can be ensured, and the reduced network overhead can also be ensured.
And S3, the new gateway node sends a request packet for establishing a specific host route to the screened destination gateway node.
And S4, establishing the specific host route reaching the mobile node by the screened destination gateway node according to the received specific host route establishing request packet.
Specifically, the specific method for establishing a specific host route to the mobile node is as follows: and generating a specific host routing information table entry according to the care-of address of the mobile node and the routing information acquired from the packet, and establishing a specific host route reaching the mobile node.
Fig. 2 is a flow chart of establishing a hierarchical mobile route, and as shown in fig. 2, the situation and the flow of establishing a mobile route are as follows: the mobile node receives the broadcast notice of the foreign gateway node, judges whether the mobile node meets the switching condition, if yes, the mobile node automatically configures the care-of address, and sends and verifies a care-of address packet to the new gateway node, the new gateway node judges whether the care-of address is duplicated with the address already used by the new gateway node, if not, the new gateway node replies a care-of address acknowledgement packet, if so, the new gateway node reallocates the care-of address, puts the reconfigured care-of address into the replied care-of address acknowledgement packet, the mobile node receives the confirmation packet and sends a registration packet to a new gateway node, the new gateway node sends a specific host routing establishing packet to the screened gateway node according to the topology table, the screened gateway node establishes a specific host routing reaching the mobile node according to the specific host routing establishing packet, and hierarchical mobile routing establishment is completed.
By adopting the embodiment of the invention, the mobile IP routing technology is combined with the specific host routing technology, and part of gateways are selected through a proper algorithm to maintain the specific host routing list item, so that the route selected by a data packet sent by a source node reaching the mobile node can be the optimal route, the transmission delay requirement of the service is ensured, and the network overhead caused by periodically maintaining the specific host routing information is reduced because the data of the routing information update packet is reduced.
Apparatus embodiment one
According to an embodiment of the present invention, there is provided a device for establishing an ad hoc network node mobile routing, fig. 7 is a schematic diagram of a device for establishing an ad hoc network node mobile routing according to an embodiment of the present invention, and as shown in fig. 7, the device for establishing an ad hoc network node mobile routing according to an embodiment of the present invention specifically includes:
registration packet processing module 70: the method is used for the new gateway node to add the mobile node information into the registration information table according to the registration grouping sent by the mobile node and establish the routing information reaching the mobile node.
Screening destination gateway module 72: the gateway node is used for screening out a destination gateway node which reaches a new gateway node and has a mobile IP route which is not overlapped with a specific host route according to the information of the routing table and the topology table;
the screening destination gateway module 72 is specifically configured to:
the new gateway node traverses all gateway node routing table entries in the routing table according to the local routing table, detects whether a next hop node of the routing table entry is a home gateway node, filters the gateway node if the next hop of the gateway node routing table entry is the home gateway node, and otherwise enters the next step;
the new gateway node calculates to obtain the information of each hop intermediate node included in the optimal route from the new gateway node to all gateway nodes by using a locally stored topological table, and if the optimal route contains the home gateway node, the gateway node is filtered;
and obtaining the destination gateway node which reaches the gateway mobile IP route and is not overlapped with the specific host route through the two steps of filtering.
The screening destination gateway module 72 needs to periodically screen out the appropriate destination gateway node according to the routing table and the topology table.
Send request packet module 74: the new gateway node is used for sending a request packet for establishing a specific host route to the screened destination gateway node;
receive request packet module 76: the destination gateway node for being screened out establishes a specific host route to the mobile node according to the received establishment specific host route request packet.
The receive request packet module 76 is specifically configured to: and generating a specific host routing information table entry according to the care-of address of the mobile node and the routing information acquired from the packet, and establishing a specific host route reaching the mobile node.
The embodiment of the present invention is a system embodiment corresponding to the above method embodiment, and specific operations of each module may be understood with reference to the description of the method embodiment, which is not described herein again.
Device embodiment II
An embodiment of the present invention provides an apparatus for establishing an ad hoc network node mobile routing, as shown in fig. 8, including: a memory 80, a processor 82 and a computer program stored on the memory 80 and executable on the processor 82, which computer program, when executed by the processor 82, performs the following method steps:
s1, a new gateway node adds mobile node information into a registration information table according to a registration packet sent by a mobile node, and establishes routing information reaching the mobile node.
Specifically, the establishment of the mobile route occurs during the link switching process of the mobile node, and when the mobile node is about to join a new subnet, the mobile node sends a registration packet to the new gateway node, so that the mobile node information is added to the registration information table of the new gateway node, and the route information reaching the mobile node is established.
And S2, screening out a destination gateway node, from which the mobile IP route reaching the new gateway node is not overlapped with the route of the specific host, by the new gateway node according to the information of the route table and the topology table.
Specifically, a specific method for screening out a destination gateway node where a mobile IP route to a new gateway node does not overlap with a specific host route is as follows, where the flow charts of the steps S101 and S102 of filtering the gateway are shown in fig. 4:
s101, traversing all gateway node routing table entries in a routing table by a new gateway node according to a local routing table, detecting whether a next hop node of the routing table entry is a home gateway node, and filtering out the gateway node if the next hop of the gateway node routing table entry is the home gateway node.
Specifically, after receiving the registration information of the mobile node, the new gateway node replies a response message to the mobile node, then traverses the gateway nodes in the routing table according to the local routing table, and filters out the gateway node if the next hop reaching the searched gateway node in the detected routing table entry is the home gateway node, otherwise, the new gateway node continues to detect the next searched gateway node routing table entry.
S102, the new gateway node performs calculation by using a locally stored topology table to obtain the information of intermediate nodes of each hop included in the optimal route from the new gateway node to all the gateway nodes, and if the optimal route contains the home gateway node, the gateway node is filtered.
Because the routing table entry information recorded by the local routing table only stores the one-hop routing information reaching the lookup gateway node, when the next-hop routing address information in the detected table entry is not the home gateway node, the lookup gateway node routing information needs to be calculated according to the local topology table.
Specifically, the detailed routing information of the gateway node to be searched needs to be calculated according to the local topology table, and the specific calculation process of the new gateway node calculated according to the locally stored topology table is as follows:
firstly, assuming that a local node is S, calculating routing information from the node S to a gateway node C, and firstly searching all nodes which are neighbors to the node S in a local topology table by the node S to obtain a temporary routing table entry, wherein the routing table records a one-hop route;
as shown in fig. 5, the node S first generates a routing table for the adjacent node according to the local topology table, in the figure, the node S first generates routes to the node a and the node B, the node S calculates the route in the two-hop range according to the topology relationship of each one-hop node, and then the node S continues to calculate according to the topology relationship of the two-hop nodes, and gradually spreads the routes according to the increase of the hop count until the route for searching the gateway node is calculated.
When the node S calculates the routing table, there may be multiple routes from the node S to a certain node j, and the node S processes the multiple calculated routes according to the following principle, as shown in fig. 6:
firstly, the node S selects the route with the shortest hop count from the plurality of routes calculated to the node j, selects the route with the longest duration as the route when the plurality of routes with the shortest hop count exist at the same time, and updates the route table entry according to the method.
And after the routing information reaching the searched gateway node is calculated, the new gateway node checks the hop-by-hop routing information reaching the searched gateway node according to the temporary routing table entry, detects whether the home gateway node is contained in the routing information, and filters out the gateway node if the routing information contains the home gateway node.
And S103, filtering all gateway nodes in the steps S101 and S102 to obtain a destination gateway node, wherein the mobile IP route of the new gateway node is not overlapped with the route of the specific host.
Due to the dynamic change of the network topology, the established hierarchical mobile route has a failure condition, in order to ensure that the hierarchical mobile route keeps effectiveness in the data transmission process, a new gateway node needs to periodically screen out a proper destination gateway node according to the routing table and the topology table and send a request for establishing a specific host route to the destination gateway node, and meanwhile, according to the characteristic that the gateway node moves slowly, the new gateway is suitable to screen out the gateway with the service cycle of 10 seconds, so that the effectiveness of the hierarchical mobile route can be ensured, and the reduced network overhead can also be ensured.
And S3, the new gateway node sends a request packet for establishing a specific host route to the screened destination gateway node.
And S4, establishing the specific host route reaching the mobile node by the screened destination gateway node according to the received specific host route establishing request packet.
Specifically, the specific method for establishing a specific host route to the mobile node is as follows: and generating a specific host routing information table entry according to the care-of address of the mobile node and the routing information acquired from the packet, and establishing a specific host route reaching the mobile node.
Fig. 2 is a flow chart of establishing a hierarchical mobile route, and as shown in fig. 2, the situation and the flow of establishing a mobile route are as follows: the mobile node receives the broadcast notice of the foreign gateway node, judges whether the mobile node meets the switching condition, if yes, the mobile node automatically configures the care-of address, and sends and verifies a care-of address packet to the new gateway node, the new gateway node judges whether the care-of address is duplicated with the address already used by the new gateway node, if not, the new gateway node replies a care-of address acknowledgement packet, if so, the new gateway node reallocates the care-of address, puts the reconfigured care-of address into the replied care-of address acknowledgement packet, the mobile node receives the confirmation packet and sends a registration packet to a new gateway node, the new gateway node sends a specific host routing establishing packet to the screened gateway node according to the topology table, the screened gateway node establishes a specific host routing reaching the mobile node according to the specific host routing establishing packet, and hierarchical mobile routing establishment is completed.
Device embodiment III
The embodiment of the invention provides a computer readable storage medium, wherein an implementation program for information transmission is stored on the computer readable storage medium, and when being executed by a processor 82, the implementation program realizes the following method steps:
s1, a new gateway node adds mobile node information into a registration information table according to a registration packet sent by a mobile node, and establishes routing information reaching the mobile node.
Specifically, the establishment of the mobile route occurs during the link switching process of the mobile node, and when the mobile node is about to join a new subnet, the mobile node sends a registration packet to the new gateway node, so that the mobile node information is added to the registration information table of the new gateway node, and the route information reaching the mobile node is established.
And S2, screening out a destination gateway node, from which the mobile IP route reaching the new gateway node is not overlapped with the route of the specific host, by the new gateway node according to the information of the route table and the topology table.
Specifically, a specific method for screening out a destination gateway node where a mobile IP route to a new gateway node does not overlap with a specific host route is as follows, where the flow charts of the steps S101 and S102 of filtering the gateway are shown in fig. 4:
s101, traversing all gateway node routing table entries in a routing table by a new gateway node according to a local routing table, detecting whether a next hop node of the routing table entry is a home gateway node, and filtering out the gateway node if the next hop of the gateway node routing table entry is the home gateway node.
Specifically, after receiving the registration information of the mobile node, the new gateway node replies a response message to the mobile node, then traverses the gateway nodes in the routing table according to the local routing table, and filters out the gateway node if the next hop reaching the searched gateway node in the detected routing table entry is the home gateway node, otherwise, the new gateway node continues to detect the next searched gateway node routing table entry.
S102, the new gateway node performs calculation by using a locally stored topology table to obtain the information of intermediate nodes of each hop included in the optimal route from the new gateway node to all the gateway nodes, and if the optimal route contains the home gateway node, the gateway node is filtered.
Because the routing table entry information recorded by the local routing table only stores the one-hop routing information reaching the lookup gateway node, when the next-hop routing address information in the detected table entry is not the home gateway node, the lookup gateway node routing information needs to be calculated according to the local topology table.
Specifically, the detailed routing information of the gateway node to be searched needs to be calculated according to the local topology table, and the specific calculation process of the new gateway node calculated according to the locally stored topology table is as follows:
firstly, assuming that a local node is S, calculating routing information from the node S to a gateway node C, and firstly searching all nodes which are neighbors to the node S in a local topology table by the node S to obtain a temporary routing table entry, wherein the routing table records a one-hop route;
as shown in fig. 5, the node S first generates a routing table for the adjacent node according to the local topology table, in the figure, the node S first generates routes to the node a and the node B, the node S calculates the route in the two-hop range according to the topology relationship of each one-hop node, and then the node S continues to calculate according to the topology relationship of the two-hop nodes, and gradually spreads the routes according to the increase of the hop count until the route for searching the gateway node is calculated.
When the node S calculates the routing table, there may be multiple routes from the node S to a certain node j, and the node S processes the multiple calculated routes according to the following principle, as shown in fig. 6:
firstly, the node S selects the route with the shortest hop count from the plurality of routes calculated to the node j, selects the route with the longest duration as the route when the plurality of routes with the shortest hop count exist at the same time, and updates the route table entry according to the method.
And after the routing information reaching the searched gateway node is calculated, the new gateway node checks the hop-by-hop routing information reaching the searched gateway node according to the temporary routing table entry, detects whether the home gateway node is contained in the routing information, and filters out the gateway node if the routing information contains the home gateway node.
And S103, filtering all gateway nodes in the steps S101 and S102 to obtain a destination gateway node, wherein the mobile IP route of the new gateway node is not overlapped with the route of the specific host.
Due to the dynamic change of the network topology, the established hierarchical mobile route has a failure condition, in order to ensure that the hierarchical mobile route keeps effectiveness in the data transmission process, a new gateway node needs to periodically screen out a proper destination gateway node according to the routing table and the topology table and send a request for establishing a specific host route to the destination gateway node, and meanwhile, according to the characteristic that the gateway node moves slowly, the new gateway is suitable to screen out the gateway with the service cycle of 10 seconds, so that the effectiveness of the hierarchical mobile route can be ensured, and the reduced network overhead can also be ensured.
And S3, the new gateway node sends a request packet for establishing a specific host route to the screened destination gateway node.
And S4, establishing the specific host route reaching the mobile node by the screened destination gateway node according to the received specific host route establishing request packet.
Specifically, the specific method for establishing a specific host route to the mobile node is as follows: and generating a specific host routing information table entry according to the care-of address of the mobile node and the routing information acquired from the packet, and establishing a specific host route reaching the mobile node.
Fig. 2 is a flow chart of establishing a hierarchical mobile route, and as shown in fig. 2, the situation and the flow of establishing a mobile route are as follows: the mobile node receives the broadcast notice of the foreign gateway node, judges whether the mobile node meets the switching condition, if yes, the mobile node automatically configures the care-of address, and sends and verifies a care-of address packet to the new gateway node, the new gateway node judges whether the care-of address is duplicated with the address already used by the new gateway node, if not, the new gateway node replies a care-of address acknowledgement packet, if so, the new gateway node reallocates the care-of address, puts the reconfigured care-of address into the replied care-of address acknowledgement packet, the mobile node receives the confirmation packet and sends a registration packet to a new gateway node, the new gateway node sends a specific host routing establishing packet to the screened gateway node according to the topology table, the screened gateway node establishes a specific host routing reaching the mobile node according to the specific host routing establishing packet, and hierarchical mobile routing establishment is completed.
The computer-readable storage medium of this embodiment includes, but is not limited to: ROM, RAM, magnetic or optical disks, and the like.
Finally, it should be noted that: the above embodiments are only used to illustrate the technical solution of the present invention, and not to limit the same; while the invention has been described in detail and with reference to the foregoing embodiments, it will be understood by those skilled in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some or all of the technical features may be equivalently replaced; and the modifications or the substitutions do not make the essence of the corresponding technical solutions depart from the scope of the technical solutions of the embodiments of the present invention.
Claims (10)
1. A method for establishing a mobile route of an ad hoc network node is characterized by comprising the following steps:
the new gateway node adds the mobile node information into a registration information table according to the registration grouping sent by the mobile node, and establishes the routing information reaching the mobile node;
the new gateway node screens out a destination gateway node of which the mobile IP route reaching the new gateway node is not overlapped with the specific host route according to the information of the route table and the topology table;
the new gateway node sends a request packet for establishing a specific host routing to the screened destination gateway node;
and the screened destination gateway node establishes a specific host route reaching the mobile node according to the received specific host route establishing request packet.
2. The method as claimed in claim 1, wherein the specific method for screening out destination gateway nodes that reach the new gateway node and whose mobile IP route does not overlap with a specific host route is:
s101, traversing all gateway node routing table entries in a routing table by the new gateway node according to a local routing table, detecting whether a next hop node of the routing table entry is a home gateway node, if the next hop of the gateway node routing table entry is the home gateway node, filtering the gateway node, otherwise, entering S102;
s102, the new gateway node calculates by using a locally stored topology table to obtain the information of intermediate nodes of each hop included in the optimal route from the new gateway node to all the gateway nodes, if the optimal route contains the home gateway node, the gateway node is filtered, otherwise, the S103 is entered;
and S103, filtering all gateway nodes in the steps S101 and S102 to obtain a destination gateway node, wherein the mobile IP route of the new gateway node is not overlapped with the route of the specific host.
3. The method of claim 1, wherein the specific method for establishing the specific host route to the mobile node is as follows: a particular host route to the mobile node is established based on the mobile node care-of address and routing information obtained from the packet.
4. The method of claim 1, wherein said new gateway node periodically filters out appropriate destination gateway nodes based on said routing table and said topology table.
5. An apparatus for establishing an ad hoc network node mobile router, comprising:
a registration packet processing module: the method is used for the new gateway node to add mobile node information into a registration information table according to a registration packet sent by the mobile node and establish routing information reaching the mobile node;
screening a target gateway module: the new gateway node is used for screening out a destination gateway node which reaches the new gateway node and has a mobile IP route which is not overlapped with a specific host route according to the information of the routing table and the topology table;
a request packet sending module: the new gateway node is used for sending a request packet for establishing a specific host route to the screened destination gateway node;
a receive request packet module: and the screened destination gateway node establishes a specific host route reaching the mobile node according to the received specific host route establishing request packet.
6. The apparatus for establishing an ad hoc network node mobile router according to claim 5, comprising: the screening destination gateway module is specifically configured to:
the new gateway node traverses all gateway node routing table entries in the routing table according to the local routing table, detects whether a next hop node of the routing table entry is a home gateway node, filters the gateway node if the next hop of the gateway node routing table entry is the home gateway node, and otherwise enters the next step;
the new gateway node calculates to obtain the information of intermediate nodes of each hop included in the optimal route from the new gateway node to all gateway nodes by using a locally stored topological table, and if the optimal route contains the home gateway node, the gateway node is filtered;
and obtaining the destination gateway node which reaches the gateway mobile IP route and is not overlapped with the specific host route through the two steps of filtering.
7. The apparatus of claim 6, wherein the means for receiving a request packet is specifically configured to:
a particular host route to the mobile node is established based on the mobile node care-of address and routing information obtained from the packet.
8. The apparatus of claim 6, wherein the screening destination gateway module periodically screens out suitable destination gateway nodes according to the routing table and the topology table.
9. An apparatus for establishing an ad hoc network node mobile routing, comprising: memory, processor and computer program stored on the memory and executable on the processor, the computer program, when executed by the processor, implementing the steps of establishing an ad hoc network node mobile routing method according to any one of claims 1 to 4.
10. A computer-readable storage medium, on which an information transfer implementing program is stored, which, when executed by a processor, implements the steps of establishing an ad hoc network node mobile routing method according to any one of claims 1 to 4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110573634.6A CN113329468A (en) | 2021-05-25 | 2021-05-25 | Method and device for establishing ad hoc network node mobile route |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110573634.6A CN113329468A (en) | 2021-05-25 | 2021-05-25 | Method and device for establishing ad hoc network node mobile route |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113329468A true CN113329468A (en) | 2021-08-31 |
Family
ID=77416755
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110573634.6A Withdrawn CN113329468A (en) | 2021-05-25 | 2021-05-25 | Method and device for establishing ad hoc network node mobile route |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113329468A (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1111874A1 (en) * | 1999-12-20 | 2001-06-27 | Telefonaktiebolaget L M Ericsson | Routing in mobile-IP Ad-Hoc networks |
| CN110380977A (en) * | 2019-06-28 | 2019-10-25 | 南京理工大学 | A kind of routing fusion method towards mobile ad hoc network Yu internet hybird environment |
-
2021
- 2021-05-25 CN CN202110573634.6A patent/CN113329468A/en not_active Withdrawn
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1111874A1 (en) * | 1999-12-20 | 2001-06-27 | Telefonaktiebolaget L M Ericsson | Routing in mobile-IP Ad-Hoc networks |
| CN110380977A (en) * | 2019-06-28 | 2019-10-25 | 南京理工大学 | A kind of routing fusion method towards mobile ad hoc network Yu internet hybird environment |
Non-Patent Citations (1)
| Title |
|---|
| 叶发达: ""分层自组网中支持节点移动的路由算法研究"", 《中国优秀硕士学位论文全文数据库（电子期刊）信息科技辑》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7996558B2 (en) | Methods and systems for a routing protocol | |
| KR100898681B1 (en) | System and method for routing data between different types of nodes in a wireless network | |
| US8473633B2 (en) | Method of routing packets in a packet network | |
| US7339925B2 (en) | Telecommunications routing | |
| US7656851B1 (en) | Adaptive message routing for mobile ad HOC networks | |
| US7177646B2 (en) | Telecommunication routing using multiple routing protocols in a single domain | |
| EP2163046B1 (en) | Method and system for providing network and routing protocols for utility services | |
| JP4571666B2 (en) | Method, communication device and system for address resolution mapping in a wireless multi-hop ad hoc network | |
| US7362727B1 (en) | Telecommunications routing | |
| US7894408B2 (en) | System and method for distributing proxying error information in wireless networks | |
| US20080137556A1 (en) | Mesh networking auto configuration method, virtual link setting method, packet transmission method in multi-hop wireless lan, and terminal thereof | |
| US11445430B2 (en) | Data forwarding method and apparatus | |
| US20080267116A1 (en) | Routing method and system for a wireless network | |
| JP2010536199A (en) | Method and system for routing in a utility smart-grid network | |
| US9155020B1 (en) | Best backhaul available link quality | |
| EP2464061B1 (en) | Method, apparatus and system for building on-demand routing | |
| CN106879039B (en) | Channel switching method and device | |
| CN104735743B (en) | The routing optimization method of embedded radio self-organizing network | |
| CN113329468A (en) | Method and device for establishing ad hoc network node mobile route | |
| CN114727354B (en) | Clustering optimal link state routing method based on virtual backbone network | |
| EP2335383B1 (en) | Network nodes | |
| AU2013101550A4 (en) | A method of providing mobility support to Internet Protocol version 6 (IPv6) using filtering technology | |
| CN104994556B (en) | A kind of method and apparatus of the Route establishment based on hybrid wireless mesh network protocol | |
| KR101535633B1 (en) | Data transmission method and apparatus and data transmission system in ad -hoc network | |
| JP3897601B2 (en) | Communication system and communication method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WW01 | Invention patent application withdrawn after publication |
Application publication date: 20210831 |
|
| WW01 | Invention patent application withdrawn after publication |