CN109587754B - Network equipment node selection method and device and computer readable storage medium - Google Patents
Network equipment node selection method and device and computer readable storage medium Download PDFInfo
- Publication number
- CN109587754B CN109587754B CN201811559027.9A CN201811559027A CN109587754B CN 109587754 B CN109587754 B CN 109587754B CN 201811559027 A CN201811559027 A CN 201811559027A CN 109587754 B CN109587754 B CN 109587754B
- Authority
- CN
- China
- Prior art keywords
- equipment
- network equipment
- target
- network
- path
- 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.)
- Active
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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/14—Routing performance; Theoretical aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/09—Mapping addresses
- H04L61/10—Mapping addresses of different types
- H04L61/103—Mapping addresses of different types across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
The invention discloses a network equipment node selection method, which comprises the following steps: receiving a routing request message, and confirming a destination node according to the routing request message; generating a jump path jumping to the destination node according to the network equipment registered in a preset ARP cache table; and counting the hop count of each hop path, and confirming the hop path with the least hop count as the target hop path. The invention also discloses a network equipment node selection device and a computer readable storage medium. According to the invention, the equipment parameters of the network equipment are obtained, the energy parameters of the network equipment are calculated according to the equipment parameters, the network equipment with high energy parameters is registered as effective network equipment, then the effective network equipment is selected to generate a plurality of jump paths when the route jumps, and then the jump path with the least jump number is selected as the target jump path, so that the increase of the jump number caused by selecting an invalid node is avoided, and the beneficial effect of improving the jump efficiency is realized.
Description
Technical Field
The present invention relates to the field of network communication technologies, and in particular, to a method and an apparatus for selecting a network device node, and a computer-readable storage medium.
Background
In an Ad Hoc network, two mobile hosts can communicate directly when they are within communication coverage of each other. But due to the limited communication coverage of the mobile host, if two hosts that are far apart are to communicate, then forwarding through mobile host B between them is required. Therefore, in the Ad Hoc network, the host is also a router at the same time, and is responsible for finding a route and forwarding a message. In an Ad Hoc network, the communication range of each host is limited, and therefore, a route generally consists of multiple hops, and data can reach a destination by forwarding through multiple hosts. In an Ad Hoc network, a node with a better channel condition is often selected as a transmission node of a next hop according to the state information of a channel, and a node with a poorer channel condition is always idle, so that the energy consumption of the selected network device is too large, and if the battery is insufficient and the battery is not replaced in time, the network device can be shut down quickly, thereby bringing about poor user experience.
The above is only for the purpose of assisting understanding of the technical aspects of the present invention, and does not represent an admission that the above is prior art.
Disclosure of Invention
The present invention mainly aims to provide a network device node selection method, and aims to solve the technical problem that in the prior art, when routing is skipped, energy consumption of alternative network devices is too high due to channel state selection, which may cause shutdown of the network devices, for example, if the network devices are shut down, the network devices cannot select the network devices during routing skipping, which causes low routing skipping efficiency.
In order to achieve the above object, the present invention provides a network device node selection method, which includes the following steps:
receiving a routing request message, and confirming a destination node according to the routing request message;
generating a jump path jumping to the destination node according to the network equipment registered in a preset ARP cache table;
and counting the hop count of each hop path, and confirming the hop path with the least hop count as the target hop path.
Preferably, the step of generating a hop path to the destination node according to the network device registered in the preset ARP cache table further includes:
selecting network equipment which is close to the destination node, and confirming whether the network equipment is registered equipment of a preset ARP cache table;
and when the network equipment is confirmed to be the registered equipment, executing the step of generating a jump path jumping to the destination node by the network equipment.
Preferably, before the step of selecting the network device routed to the destination node and determining whether the network device is a registered device of a preset ARP cache table, the method further includes:
acquiring equipment parameters of current network equipment, and calculating energy parameters of the network equipment according to the acquired equipment parameters;
and confirming the network equipment with the energy parameter larger than the preset threshold value as target equipment, and registering the target equipment to a preset ARP cache table.
Preferably, the step of confirming the network device with the energy parameter greater than the preset threshold as the target device and registering the target device in the preset ARP cache table further includes:
comparing the confirmed target equipment with the registered network equipment in the preset ARP cache table;
and updating the registered network equipment in the preset ARP by the target equipment when the target equipment is confirmed to be inconsistent with the registered network equipment.
Preferably, the step of counting the hop counts of the respective hop paths and determining the hop path with the smallest hop count as the target hop path further includes:
when a jump path with consistent hop count is confirmed, calculating an equipment energy parameter average value of network equipment in the jump path;
and taking the jump path with the minimum average value of the equipment energy parameters as a target jump path.
Preferably, the step of calculating an average value of device energy parameters of the network device in the hop paths when the hop paths with the consistent hop counts are confirmed further includes:
acquiring equipment energy parameters of each network equipment in the jump path;
and calculating the average value of the equipment energy parameters in the jump path according to the acquired equipment energy parameters.
Preferably, before the step of receiving the route request packet and determining the destination node according to the route request packet, the method further includes:
receiving a routing request message of a source node, and judging whether a target route for registering the destination node exists according to the routing request message;
and when the target route registering the destination node is confirmed, sending the route request message to the confirmed target route so that the target route executes the step of receiving the route request message.
Preferably, after the step of receiving the route request packet from the source node and determining whether there is a target route for registering the destination node according to the route request packet, the method further includes:
when confirming that the target route of the destination node cannot be registered, generating an RREP message based on the route request message;
and searching and registering the target route of the destination node according to the generated RREP message.
In addition, to achieve the above object, the present invention further provides a network device node selection apparatus, including: a memory, a processor and a network device node selection program stored on the memory and executable on the processor, the network device node selection program when executed by the processor implementing the steps of the network device node selection method as described above.
The present invention also provides a computer-readable storage medium, comprising: a memory, a processor and a network device node selection program stored on the memory and executable on the processor, the network device node selection program when executed by the processor implementing the steps of the network device node selection method as described above.
The invention provides a network equipment node selection method, which comprises the steps of receiving a routing request message, and confirming a destination node according to the routing request message; generating a jump path jumping to the destination node according to the network equipment registered in a preset ARP cache table; and counting the hop count of each hop path, and determining the hop path with the least hop count as the target hop path which is jumped to the destination node. By acquiring the equipment parameters of the network equipment, after the network equipment is registered as effective network equipment, the route selects the effective network equipment to generate a plurality of jump paths when jumping, and then selects the jump path with the least jump number as a target jump path, so that the jump number increase caused by selecting an invalid node is avoided, and the beneficial effect of improving the jump efficiency is further realized.
Drawings
Fig. 1 is a schematic diagram of a terminal/device structure of a hardware operating environment according to an embodiment of the present invention;
fig. 2 is a flowchart illustrating a first embodiment of a network device node selection method according to the present invention;
fig. 3 is a flowchart illustrating a network device node selection method according to a second embodiment of the present invention.
The implementation, functional features and advantages of the objects of the present invention will be further explained with reference to the accompanying drawings.
Detailed Description
It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
The main solution of the embodiment of the invention is as follows: receiving a routing request message, and confirming a destination node according to the routing request message; generating a jump path jumping to the destination node according to the network equipment registered in a preset ARP cache table; and counting the hop count of each hop path, and determining the hop path with the least hop count as the target hop path which is jumped to the destination node.
In the prior art, during route skipping, due to the fact that energy consumption of alternative network equipment is too high due to channel state selection, shutdown of the network equipment may be caused, and if the network equipment is shut down, the network equipment cannot select the alternative network equipment when the route skipping selects the network equipment, so that the route skipping efficiency is low.
The invention provides a solution, which is characterized in that equipment parameters of network equipment are obtained, the energy parameters of the network equipment are calculated according to the equipment parameters, the network equipment with high energy parameters are registered as effective network equipment, then the effective network equipment is selected to generate a plurality of jump paths when a route jumps, and then the jump path with the least jump number is selected as a target jump path, so that the increase of the jump number caused by selecting invalid nodes is avoided, and the beneficial effect of improving the jump efficiency is realized.
As shown in fig. 1, fig. 1 is a schematic terminal structure diagram of a hardware operating environment according to an embodiment of the present invention.
The terminal of the embodiment of the invention can be a PC, and can also be a mobile or non-mobile terminal device such as a smart phone, a tablet computer, an electronic book reader, a portable computer and the like.
As shown in fig. 1, the terminal may include: a processor 1001, such as a CPU, a network interface 1004, a user interface 1003, a memory 1005, a communication bus 1002. Wherein a communication bus 1002 is used to enable connective communication between these components. The user interface 1003 may include a Display screen (Display), an input unit such as a Keyboard (Keyboard), and the optional user interface 1003 may also include a standard wired interface, a wireless interface. The network interface 1004 may optionally include a standard wired interface, a wireless interface (e.g., WI-FI interface). The memory 1005 may be a high-speed RAM memory or a non-volatile memory (e.g., a magnetic disk memory). The memory 1005 may alternatively be a storage device separate from the processor 1001.
Those skilled in the art will appreciate that the terminal structure shown in fig. 1 is not intended to be limiting and may include more or fewer components than those shown, or some components may be combined, or a different arrangement of components.
As shown in fig. 1, a memory 1005, which is a type of computer storage medium, may include therein an operating system, a network communication module, a user interface module, and a network device node selection application program.
In the terminal shown in fig. 1, the network interface 1004 is mainly used for connecting to a backend server and performing data communication with the backend server; the user interface 1003 is mainly used for connecting a client (user side) and performing data communication with the client; and the processor 1001 may be configured to invoke a network device node selection application stored in the memory 1005 and perform the following operations:
receiving a routing request message, and confirming a destination node according to the routing request message;
generating a jump path jumping to the destination node according to the network equipment registered in a preset ARP cache table;
and counting the hop count of each hop path, and confirming the hop path with the least hop count as the target hop path.
Further, the processor 1001 may call a network device node selection application stored in the memory 1005, and also perform the following operations:
selecting network equipment which is close to the destination node, and confirming whether the network equipment is registered equipment of a preset ARP cache table;
and when the network equipment is confirmed to be the registered equipment, executing the step of generating a jump path jumping to the destination node by the network equipment.
Further, the processor 1001 may call a network device node selection application stored in the memory 1005, and also perform the following operations:
acquiring equipment parameters of current network equipment, and calculating energy parameters of the network equipment according to the acquired equipment parameters;
and confirming the network equipment with the energy parameter larger than the preset threshold value as target equipment, and registering the target equipment to a preset ARP cache table.
Further, the processor 1001 may call a network device node selection application stored in the memory 1005, and also perform the following operations:
comparing the confirmed target equipment with the registered network equipment in the preset ARP cache table;
and updating the registered network equipment in the preset ARP by the target equipment when the target equipment is confirmed to be inconsistent with the registered network equipment.
Further, the processor 1001 may call a network device node selection application stored in the memory 1005, and also perform the following operations:
when a jump path with consistent hop count is confirmed, calculating an equipment energy parameter average value of network equipment in the jump path;
and taking the jump path with the minimum average value of the equipment energy parameters as a target jump path.
Further, the processor 1001 may call a network device node selection application stored in the memory 1005, and also perform the following operations:
acquiring equipment energy parameters of each network equipment in the jump path;
and calculating the average value of the equipment energy parameters in the jump path according to the acquired equipment energy parameters.
Further, the processor 1001 may call a network device node selection application stored in the memory 1005, and also perform the following operations:
receiving a routing request message of a source node, and judging whether a target route for registering the destination node exists according to the routing request message;
and when the target route registering the destination node is confirmed, sending the route request message to the confirmed target route so that the target route executes the step of receiving the route request message.
Further, the processor 1001 may call a network device node selection application stored in the memory 1005, and also perform the following operations:
when confirming that the target route of the destination node cannot be registered, generating an RREP message based on the route request message;
and searching and registering the target route of the destination node according to the generated RREP message.
Referring to fig. 2, fig. 2 is a schematic flowchart of a first embodiment of a network device node selection method according to the present invention, where the network device node selection method includes:
step S10, receiving a routing request message, and confirming a destination node according to the routing request message;
receiving a route request message based on the current terminal equipment according to the current communication requirement of the current terminal equipment, wherein the route request message is based on the current communication requirement of source network equipment, and initiating a route request message (RREQ) through a distance vector protocol AODC and a dynamic source routing protocol DSR, wherein the route request message comprises current jump information, and the format information of the RREQ is as follows:
the information that needs to be additionally conveyed in sending the RREP includes energy information of the network device, signal-to-noise ratio, and transmit antenna adjustment parameters, so bytes are added to the field of the RREP. The energy information a (n) occupies one byte, the signal-to-noise ratio occupies one byte, and the antenna parameter occupies one byte. Thus, after the received routing request message is analyzed, the destination node of the communication requirement of the source network equipment is confirmed.
Step S20, generating a jump path for jumping to the destination node according to the network equipment registered in the preset ARP cache table;
and generating a jump path for jumping to the destination node by the network equipment of the destination node according to the received routing request message. The hop path may be generated according to a network device that is routed to the target node. Therefore, under the condition that the network equipment is multiple, the hop path also comprises multiple paths, and based on the condition, when the generated network equipment of the hop path is selected, the effective network equipment is determined according to the energy parameter of the network equipment, so that the hop efficiency is improved, so that the network equipment (ARP: address resolution protocol) which is registered in a preset ARP cache table is selected to be used as the effective network equipment to generate the hop path which is jumped to the destination node, wherein the network equipment registered in the preset ARP cache table is the effective network equipment which can use the determined energy parameter as the hop operation.
As described above, the step of generating a hop path to the destination node according to the network device registered in the preset ARP cache table further includes:
selecting network equipment which is close to the destination node, and confirming whether the network equipment is registered equipment of a preset ARP cache table;
and when the network equipment is confirmed to be the registered equipment, executing the step of generating a jump path jumping to the destination node by the network equipment.
And selecting network equipment which is routed to the destination node from the added network equipment according to the confirmed destination node. The network device of the destination node in the above way refers to a network device that can implement communication connection in a forwarding manner by an adjacent node, that is, an adjacent network device. And according to the selected network equipment, determining whether the selected network equipment is registered equipment in a preset ARP cache table, wherein the registered equipment refers to the network equipment of which the energy parameter stored in the ARP cache table is greater than a preset threshold value. And the confirmation mode can confirm whether the preset ARP cache table stores the network equipment or not in a searching mode. Thus, when the selected network devices are confirmed to be registered devices, the step of generating the jump path to the destination node by the selected network devices is executed.
In addition, when determining whether the selected network device is a registered network device, that is, the network device of the destination node is selected, and before determining whether the network device is a registered device of a preset ARP cache table, the method further includes:
acquiring equipment parameters of current network equipment, and calculating energy parameters of the network equipment according to the acquired equipment parameters;
and confirming the network equipment with the energy parameter larger than the preset threshold value as target equipment, and registering the target equipment to a preset ARP cache table.
Acquiring equipment parameters of the currently connectable network equipment based on the currently available network equipment, and calculating energy parameters of the network equipment according to the acquired equipment parameters in a preset format, wherein the energy parameters are quality values for realizing communication connection based on the network equipment, and the specific quality values comprise transmission power and battery power, so that the energy parameters of the network equipment are electric quantity/energy, whether the network equipment can meet the current communication requirement is determined according to the calculated energy parameters, the equipment parameters of the network equipment are acquired at regular time by taking a preset period as a condition when the equipment parameters of the network equipment are acquired due to energy change of the network equipment, and then the energy parameters of each network equipment are determined at any time, and in addition, the preset period is a defined calculation period for determining the energy parameters of the network equipment, and the preset period can be set by related technicians. And comparing the calculated energy parameter with a preset threshold value, and determining whether the network equipment is effective network equipment according to a comparison result. And when the calculated energy parameter is confirmed to be larger than a preset threshold value, confirming that the network equipment is effective network equipment, registering the network equipment to a preset ARP cache table, and providing the effective network equipment for a jump path of a destination node in a registration mode. In addition, when the network equipment is registered to a preset ARP cache table, the IP address and the MAC address of the network equipment are correspondingly registered.
When registering the valid network device confirmed by calculating the energy parameter to a preset ARP cache table, the step of confirming the network device with the energy parameter greater than a preset threshold as a target device and registering the target device to the preset ARP cache table further includes:
comparing the confirmed target equipment with the registered network equipment in the preset ARP cache table;
and updating the registered network equipment in the preset ARP by the target equipment when the target equipment is confirmed to be inconsistent with the registered network equipment.
Since the network device includes a plurality of network devices, the number of valid network devices confirmed by the energy parameter calculation according to the device parameter is a plurality, and since there is a change in the device energy, when a valid network device is registered in the preset ARP cache table, in order to ensure the efficiency of the network device, the registered network device in the preset ARP cache table may be updated according to the confirmed valid network device. The updating method comprises the steps of comparing the confirmed effective network equipment with the network equipment registered in the current preset ARP cache table, and updating the confirmed effective network equipment into the network equipment of the preset ARP cache table when the network equipment in the Saint John ARP cache table is confirmed to be inconsistent with the confirmed effective network equipment, so as to realize the effective updating of the network equipment.
Step S30 is to count the number of hops of each hop path and confirm the hop path with the smallest number of hops as the target hop path.
And counting the hop counts of the hop paths according to the generated hop paths, wherein the generated hop paths are multiple because the network devices are multiple, and the hop counts of the hop paths are different according to the number of the network devices of the paths of each hop path. In order to improve the skipping efficiency, the skipping path with the least skipping number is taken as the target skipping path, namely, the target skipping path is taken as the target skipping path for skipping to the destination node when the source node carries out communication connection. Further, when the transmission message is forwarded according to the selected shortest routing path, in the message transmission process, the transmitting direction of the antenna is adjusted according to the fed back channel state information CSI (represented by the bit error rate) and the position of the next hop routing. If the channel condition is good, that is, the error rate is higher than the threshold value W, in order to reduce the energy loss, 1 antenna is used for transmitting and adjusting the transmitting direction, assuming that the number of antennas of the node device in the network is greater than 2. If the channel condition is poor, namely the error rate is lower than the threshold value W, the number of the antenna emission is increased through technologies such as beam forming and the like, and the beam direction is adjusted to improve the gain. Wherein the threshold value W is a predetermined bit error rate threshold value.
In addition, for the reason of the skipping efficiency, if the number of hops of the skipped path is the same, when the skipped path is selected, another method for selecting the skipped path is provided, that is, the step of counting the number of hops of each skipped path and confirming the skipped path with the least number of hops as the target skipped path further comprises:
when a jump path with consistent hop count is confirmed, calculating an equipment energy parameter average value of network equipment in the jump path;
and taking the jump path with the minimum average value of the equipment energy parameters as a target jump path.
According to the generated jump path, when the jump number of the jump path is confirmed, if the jump path with the consistent jump number exists, the jump path with the consistent jump number is extracted, the average value of the energy parameters of the network equipment in the jump path is calculated according to the network equipment contained in the jump path, and the jump path with the minimum average value of the energy parameters of the equipment is used as a target jump path. When the average value of the device energy parameters is calculated, the average value of the device energy parameters is calculated according to the device energy parameters of each network device in the jump path, that is, when the jump path with consistent jump number is confirmed, the average value of the device energy parameters of the network devices in the jump path is calculated, and the method further comprises the following steps:
acquiring equipment energy parameters of each network equipment in the jump path;
and calculating the average value of the equipment energy parameters in the jump path according to the acquired equipment energy parameters.
And acquiring the equipment energy parameters of each network equipment according to the network equipment in the jump path, and calculating the average value of the equipment energy parameters of the jump path according to the number of the network equipment in the jump path. The device energy parameter of the network device is a device energy parameter calculated based on the energy parameter of the network device.
In the embodiment, the device parameters of the network device are obtained, the energy parameters of the network device are calculated according to the device parameters, the network device with high energy parameters is registered as the effective network device, the effective network device is selected to generate a plurality of jump paths when the route jumps, and then the jump path with the least jump number is selected as the target jump path, so that the jump number increase caused by selecting the invalid node is avoided, and the beneficial effect of improving the jump efficiency is further realized.
Referring to fig. 3, fig. 3 is a flowchart illustrating a second embodiment of a method for selecting a network device node according to the present invention, where based on the first embodiment shown in the above figure, the step of receiving a routing request packet and determining a destination node according to the routing request packet further includes:
step S40, receiving a route request message of a source node, and judging whether a target route for registering the destination node exists according to the route request message;
step S50, when the destination route in which the destination node is registered is confirmed, the route request packet is sent to the confirmed destination route, so that the destination route executes the step of receiving the route request packet.
Step S60, when confirming that the target route of the destination node can not be registered, generating RREP message based on the route request message;
and step S70, searching and registering the destination route of the destination node according to the generated RREP message.
In this embodiment, based on the current device communication requirement, the network device of the source node sends a routing request packet, where the routing request packet includes device information of the destination device, a communication requirement, and the like, and analyzes the routing request packet, and determines, according to the routing request packet, a target route that can implement generation of the communication hop path of the source node, and the target route may also be determined as a target route of the destination node that registers the routing request packet. Before confirming a target route, the source node sends a route request message to corresponding adjacent network equipment, when the adjacent network equipment receives the route request message (route request information RREQ), firstly, whether the target node of the route request message is the source node is judged, if so, the RREP (route response information) and the channel state information of the network equipment are sent to the source node, so as to realize communication connection; if not, finding out whether a target route reaching the destination node of the route request message exists in a preset route table. If the target route is registered in a preset route table, sending the route request message to the target route, enabling the target route to receive the route request message, and executing a step of confirming a target node according to the route request message; and if the target route is not registered in a preset route table, generating an RREP message based on the route request message, forwarding the generated RREP message to search for the target route registered by the target node, and realizing the communication requirement of the source node by the searched target route.
Furthermore, an embodiment of the present invention further provides a computer-readable storage medium, where a network device node selection program is stored on the computer-readable storage medium, and when executed by a processor, the network device node selection program implements the following operations:
receiving a routing request message, and confirming a destination node according to the routing request message;
generating a jump path jumping to the destination node according to the network equipment registered in a preset ARP cache table;
and counting the hop count of each hop path, and confirming the hop path with the least hop count as the target hop path.
Further, the network device node selection program when executed by the processor further performs the following operations:
selecting network equipment which is close to the destination node, and confirming whether the network equipment is registered equipment of a preset ARP cache table;
and when the network equipment is confirmed to be the registered equipment, executing the step of generating a jump path jumping to the destination node by the network equipment.
Further, the network device node selection program when executed by the processor further performs the following operations:
acquiring equipment parameters of current network equipment, and calculating energy parameters of the network equipment according to the acquired equipment parameters;
and confirming the network equipment with the energy parameter larger than the preset threshold value as target equipment, and registering the target equipment to a preset ARP cache table.
Further, the network device node selection program when executed by the processor further performs the following operations:
comparing the confirmed target equipment with the registered network equipment in the preset ARP cache table;
and updating the registered network equipment in the preset ARP by the target equipment when the target equipment is confirmed to be inconsistent with the registered network equipment.
Further, the network device node selection program when executed by the processor further performs the following operations:
when a jump path with consistent hop count is confirmed, calculating an equipment energy parameter average value of network equipment in the jump path;
and taking the jump path with the minimum average value of the equipment energy parameters as a target jump path.
Further, the network device node selection program when executed by the processor further performs the following operations:
acquiring equipment energy parameters of each network equipment in the jump path;
and calculating the average value of the equipment energy parameters in the jump path according to the acquired equipment energy parameters.
Further, the network device node selection program when executed by the processor further performs the following operations:
receiving a routing request message of a source node, and judging whether a target route for registering the destination node exists according to the routing request message;
and when the target route registering the destination node is confirmed, sending the route request message to the confirmed target route so that the target route executes the step of receiving the route request message.
Further, the network device node selection program when executed by the processor further performs the following operations:
when confirming that the target route of the destination node cannot be registered, generating an RREP message based on the route request message;
and searching and registering the target route of the destination node according to the generated RREP message.
It should be noted that, in this document, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or system that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or system. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or system that comprises the element.
The above-mentioned serial numbers of the embodiments of the present invention are merely for description and do not represent the merits of the embodiments.
Through the above description of the embodiments, those skilled in the art will clearly understand that the method of the above embodiments can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware, but in many cases, the former is a better implementation manner. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium (e.g., ROM/RAM, magnetic disk, optical disk) as described above and includes instructions for enabling a terminal device (e.g., a mobile phone, a computer, a server, an air conditioner, or a network device) to execute the method according to the embodiments of the present invention.
The above description is only a preferred embodiment of the present invention, and not intended to limit the scope of the present invention, and all modifications of equivalent structures and equivalent processes, which are made by using the contents of the present specification and the accompanying drawings, or directly or indirectly applied to other related technical fields, are included in the scope of the present invention.
Claims (8)
1. A method for network device node selection, comprising the steps of:
acquiring equipment parameters of current network equipment at regular time by taking a preset period as a condition, and calculating energy parameters of the network equipment according to the acquired equipment parameters;
confirming the network equipment with the energy parameter larger than a preset threshold value as target equipment, and registering the target equipment to a preset ARP cache table;
receiving a routing request message, and confirming a destination node according to the routing request message;
selecting network equipment passing through the destination node, and determining whether the network equipment is registered equipment of the preset ARP cache list;
when the network equipment is confirmed to be registered equipment, the network equipment generates a jump path for jumping to the destination node, the network equipment registered in the preset ARP cache table is the network equipment of which the determined energy parameter can be applied as a jump operation, and the energy parameter is a quality value for realizing communication connection based on the network equipment;
and counting the hop count of each hop path, and confirming the hop path with the least hop count as the target hop path.
2. The network device node selection method of claim 1, wherein the step of confirming a network device having an energy parameter greater than a preset threshold as a target device and registering the target device to a preset ARP cache table further comprises:
comparing the confirmed target equipment with the registered network equipment in the preset ARP cache table;
and updating the registered network equipment in the preset ARP by the target equipment when the target equipment is confirmed to be inconsistent with the registered network equipment.
3. The network device node selection method of claim 1, wherein the step of counting the hop counts of the respective hop paths and confirming the hop path with the least hop count as the target hop path further comprises:
when a jump path with consistent hop count is confirmed, calculating an equipment energy parameter average value of network equipment in the jump path;
and taking the jump path with the minimum average value of the equipment energy parameters as a target jump path.
4. The network device node selection method of claim 3, wherein the step of calculating the average value of the device energy parameters of the network devices in the hop paths when the hop paths with consistent hop counts are confirmed further comprises:
acquiring equipment energy parameters of each network equipment in the jump path;
and calculating the average value of the equipment energy parameters in the jump path according to the acquired equipment energy parameters.
5. The method for selecting a network device node according to claim 1, wherein before the step of receiving a route request packet and determining a destination node according to the route request packet, the method further comprises:
receiving a routing request message of a source node, and judging whether a target route for registering the destination node exists according to the routing request message;
and when the target route registering the destination node is confirmed, sending the route request message to the confirmed target route so that the target route executes the step of receiving the route request message.
6. The method for selecting a network device node according to claim 5, wherein after the step of receiving the route request packet from the source node and determining whether the target route of the destination node is registered according to the route request packet, the method further comprises:
when confirming that the target route of the destination node cannot be registered, generating an RREP message based on the route request message;
and searching and registering the target route of the destination node according to the generated RREP message.
7. A network device node selection apparatus, the network device node selection apparatus comprising: memory, a processor and a network device node selection program stored on the memory and executable on the processor, which when executed by the processor implements the steps of the network device node selection method according to any of claims 1 to 6.
8. A computer-readable storage medium, the computer-readable storage medium comprising: memory, a processor and a network device node selection program stored on the memory and executable on the processor, which when executed by the processor implements the steps of the network device node selection method according to any of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811559027.9A CN109587754B (en) | 2018-12-18 | 2018-12-18 | Network equipment node selection method and device and computer readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811559027.9A CN109587754B (en) | 2018-12-18 | 2018-12-18 | Network equipment node selection method and device and computer readable storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109587754A CN109587754A (en) | 2019-04-05 |
| CN109587754B true CN109587754B (en) | 2021-08-31 |
Family
ID=65931098
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811559027.9A Active CN109587754B (en) | 2018-12-18 | 2018-12-18 | Network equipment node selection method and device and computer readable storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109587754B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110087251B (en) * | 2019-04-15 | 2022-10-11 | 公牛集团股份有限公司 | Method and device for quickly deleting equipment, computer equipment and storage medium |
| CN113676981A (en) * | 2021-08-13 | 2021-11-19 | 上海庆科信息技术有限公司 | Method, device and equipment for determining proxy node and readable storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101521895A (en) * | 2009-04-03 | 2009-09-02 | 南京邮电大学 | Forwarding method used for constructing multi-hop routing in wireless self-organizing network |
| CN101888338A (en) * | 2010-07-01 | 2010-11-17 | 中兴通讯股份有限公司 | Information forwarding method and gateway |
| CN106161233A (en) * | 2016-06-28 | 2016-11-23 | 杭州华三通信技术有限公司 | A kind of message forwarding method and device |
| CN106470158A (en) * | 2016-09-13 | 2017-03-01 | 杭州迪普科技股份有限公司 | Message forwarding method and device |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2919138A1 (en) * | 2007-07-20 | 2009-01-23 | France Telecom | ACCESS POINT AND NODE FOR CONTROLLING ROUTING IN A HYBRID NETWORK. |
| US20130100852A1 (en) * | 2011-10-19 | 2013-04-25 | Electronics And Telecommunications Research Institute | METHOD AND APPARATUS FOR MULTI-HOP QoS ROUTING |
| CN102883401B (en) * | 2012-10-17 | 2014-09-10 | 江苏省邮电规划设计院有限责任公司 | Realization method for prolonging life cycle of wireless multihop self-organizing network |
-
2018
- 2018-12-18 CN CN201811559027.9A patent/CN109587754B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101521895A (en) * | 2009-04-03 | 2009-09-02 | 南京邮电大学 | Forwarding method used for constructing multi-hop routing in wireless self-organizing network |
| CN101888338A (en) * | 2010-07-01 | 2010-11-17 | 中兴通讯股份有限公司 | Information forwarding method and gateway |
| CN106161233A (en) * | 2016-06-28 | 2016-11-23 | 杭州华三通信技术有限公司 | A kind of message forwarding method and device |
| CN106470158A (en) * | 2016-09-13 | 2017-03-01 | 杭州迪普科技股份有限公司 | Message forwarding method and device |
Non-Patent Citations (1)
| Title |
|---|
| "无线Ad_Hoc网络多路径能量路由协议研究";刀学龙;《信息科技辑》;20080815;I136-217 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109587754A (en) | 2019-04-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9325626B2 (en) | Method and apparatus to reduce cumulative effect of dynamic metric advertisement in smart grid/sensor networks | |
| US10499313B2 (en) | Efficient hybrid resource and schedule management in time slotted channel hopping networks | |
| JP5293649B2 (en) | Wireless communication system, wireless communication terminal, and wireless communication method | |
| US7970933B2 (en) | Ad hoc network, node, routing control method and routing control program | |
| KR101790934B1 (en) | Context aware neighbor discovery | |
| CN105493609A (en) | Adaptive RTS/CTS in high-efficiency wireless communications | |
| US20180262401A1 (en) | Systems and Methods for Selection of Parent Nodes in a Network | |
| KR20170117488A (en) | A method for routing packets, a multi-hop wireless network, and a node that routes packets | |
| Darehshoorzadeh et al. | Distance progress based opportunistic routing for wireless mesh networks | |
| JP2007325261A (en) | Method of establishing route | |
| CN109587754B (en) | Network equipment node selection method and device and computer readable storage medium | |
| CN108390824B (en) | Ad-hoc network path construction system and node | |
| JP2008160584A (en) | Network system and data transfer method | |
| JP7003539B2 (en) | Ad hoc network route construction system, node, center node and ad hoc network route construction method | |
| US8406138B2 (en) | Wireless communication terminal and QoS information collection method | |
| US20140016557A1 (en) | Method And Apparatus For Enabling Provision Of Routing Information And Network Selection Information To One Or More Devices | |
| US9602386B2 (en) | Node apparatus, record medium for storing control program, wireless communication system, and method for data communication | |
| CN111787593B (en) | Data transmission method and node | |
| US9942823B2 (en) | Communication terminal, communication method, and communication program | |
| JP2009218811A (en) | Radio communication apparatus, method and program | |
| CN108965122B (en) | Routing method, device and computer readable storage medium | |
| KR101929804B1 (en) | Method and Apparatus for Managing Session Resource | |
| CN107959985B (en) | Hybrid mesh network construction method, data transmission method and device | |
| JP4735202B2 (en) | Mobile terminal and program for selecting routing protocol for ad hoc network | |
| JP6659460B2 (en) | Communication device, communication method, communication program, and communication system |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |