CN109587754A - Network equipment node selection method, device and computer readable storage medium - Google Patents
Network equipment node selection method, device and computer readable storage medium Download PDFInfo
- Publication number
- CN109587754A CN109587754A CN201811559027.9A CN201811559027A CN109587754A CN 109587754 A CN109587754 A CN 109587754A CN 201811559027 A CN201811559027 A CN 201811559027A CN 109587754 A CN109587754 A CN 109587754A
- Authority
- CN
- China
- Prior art keywords
- network equipment
- path
- node
- target
- jump
- 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.)
- Granted
Links
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of network equipment node selection methods, comprising: receives route requests message, confirms destination node according to the route requests message；Generated according to the network equipment that is registered in default arp cache table jump to the destination node jump path；Statistics respectively jumps the hop count in path, and by hop count it is least jump path and be confirmed as target jump path.The invention also discloses a kind of network equipment node selection device and computer readable storage mediums.The device parameter that the present invention passes through the acquisition network equipment, with device parameter calculate the network equipment energy parameter and the network equipment that energy parameter is high, it is registered as making after active block equipment routing to choose the effective network equipment when jumping and generate and multiple jumps path, then choose that hop count is least to be jumped path as target and jump path, cause hop count to increase to invalid node to avoid choosing, and then realizes the beneficial effect for improving and jumping efficiency.
Description
Technical field
The present invention relates to technical field of network communication more particularly to a kind of network equipment node selection methods, device and meter
Calculation machine readable storage medium storing program for executing.
Background technique
In Ad Hoc network, when two mobile hosts are in mutual communication coverage, they can directly lead to
Letter.But it since the communication coverage that host is worn in shifting is limited, if two hosts apart from each other will be communicated, needs
It to be just able to achieve by the forwarding of the mobile host B between them.Therefore in Ad Hoc network, host still routes simultaneously
Device is responsible for the work finding routing and E-Packeting.In Ad Hoc network, the communication range of each host is limited, therefore
Routing is generally all made of multi-hop, and data get to destination by the forwarding of multiple main frames.In Ad Hoc network, often
Can select transmission node of the preferable node of channel condition as next-hop according to the status information of channel, and channel condition compared with
The node of difference is always at the free time, and it is excessive to will lead to the selected network equipment energy consumption selected in this way, if battery capacity is not
In the case where foot and no battery of replacement in time, which will enter shutdown quickly, to bring bad user's body
It tests.
Above content is only used to facilitate the understanding of the technical scheme, and is not represented and is recognized that above content is existing skill
Art.
Summary of the invention
The main purpose of the present invention is to provide a kind of network equipment node selection methods, it is intended to solve the prior art into
Walking along the street by jumping in, channel status selection due to cause alternative network plant capacity consumption it is excessive, be likely to result in net
Network equipment shutdown, if after network equipment shutdown, will cause when routing jumps the selection network equipment, the network equipment cannot select
The technical issues of causing routing to jump low efficiency.
To achieve the above object, the present invention provides a kind of network equipment node selection method, including the following contents:
Route requests message is received, destination node is confirmed according to the route requests message；
Generated according to the network equipment that is registered in default arp cache table jump to the destination node jump path；
Statistics respectively jumps the hop count in path, and by hop count it is least jump path and be confirmed as target jump path.
Preferably, the network equipment generation that the basis is registered in default arp cache table jumps to the destination node
The step of jumping path, further includes:
The network equipment of destination node described in selection approach, and confirm whether the network equipment is default arp cache table
Registered equipment；
When confirming the network equipment is registered equipment, executes and the destination node is jumped to network equipment generation
The step of jumping path.
Preferably, the network equipment of destination node described in the selection approach, and confirm whether the network equipment is pre-
If before the step of registered equipment of arp cache table, further includes:
The device parameter for obtaining current network device calculates the energy of the network equipment according to the device parameter got
Parameter；
The network equipment that energy parameter is greater than preset threshold is confirmed as target device, and by the target device register to
Default arp cache table.
Preferably, the network equipment that energy parameter is greater than preset threshold is confirmed as target device, and by the mesh
The step of marking device is registered to default arp cache table, further includes:
The target device having confirmed that and the registered network equipment in default arp cache table are compared；
When confirming that the target device and the registered network equipment are inconsistent, updated with the target device described pre-
If the registered network equipment in ARP.
Preferably, described count respectively jumps the hop count in path, and by hop count it is least jump path and be confirmed as target jump
The step of path, further includes:
When confirmation has hop count is consistent to jump path, the plant capacity parameter of the network equipment in path is jumped described in calculating
Average value；
It jumps path using plant capacity mean parameter is the smallest and jumps path as target.
Preferably, described when confirmation has hop count is consistent to jump path, the network equipment in path is jumped described in calculating
The step of plant capacity mean parameter, further includes:
The plant capacity parameter of each network equipment in path is jumped described in acquisition；
With the plant capacity parameter that gets calculate described in jump plant capacity mean parameter in path.
Preferably, the reception route requests message, according to the route requests message confirm destination node the step of it
Before, further includes:
The route requests message of source node is received, and the registration purpose is determined whether there is according to the route requests message
The target of node routes；
When confirmation has the target for register destination node to route, the route requests message is sent to and is had confirmed that
Target routing, so that target routing executes the step of receiving the route requests message.
Preferably, the route requests message for receiving source node, and determined whether there is according to the route requests message
After the step of registering the target routing of the destination node, further includes:
When confirmation, which fails, the target for registering destination node routing, generate based on the route requests message
RREP message；
The target routing for registering the destination node is searched according to generated RREP message.
In addition, to achieve the above object, the present invention also provides a kind of network equipment node selection device, the network equipments
Node selection device includes: memory, processor and is stored on the memory and can run on the processor
Network equipment node option program, the network equipment node option program realizes net as described above when being executed by processor
The step of network device node selection method.
The present invention also provides a kind of computer readable storage medium, the computer readable storage medium include: memory,
Processor and it is stored in the network equipment node option program that can be run on the memory and on the processor, institute
State the step of realizing network equipment node selection method as described above when network equipment node option program is executed by processor.
A kind of network equipment node selection method proposed by the present invention receives route requests message, is asked according to the routing
Message is asked to confirm destination node；The destination node is jumped to according to the network equipment generation being registered in default arp cache table
Jump path；Statistics respectively jumps the hop count in path, and is confirmed as jumping to the purpose section with the least path that jumps of hop count
The target of point jumps path.By obtaining the device parameter of the network equipment, after being registered as active block equipment routing is being jumped
Chosen when turning the effective network equipment generate it is multiple jump path, then choose the least path that jumps of hop count and jumped as target
Path causes hop count to increase, and then realizes the beneficial effect for improving and jumping efficiency to avoid choosing to invalid node.
Detailed description of the invention
Fig. 1 is the terminal/apparatus structure schematic diagram for the hardware running environment that the embodiment of the present invention is related to；
Fig. 2 is the flow diagram of inventive network device node selection method first embodiment；
Fig. 3 is the flow diagram of inventive network device node selection method second embodiment.
The embodiments will be further described with reference to the accompanying drawings for the realization, the function and the advantages of the object of the present invention.
Specific embodiment
It should be appreciated that the specific embodiments described herein are merely illustrative of the present invention, it is not intended to limit the present invention.
The primary solutions of the embodiment of the present invention are: route requests message is received, it is true according to the route requests message
Recognize destination node；Generated according to the network equipment that is registered in default arp cache table jump to the destination node jump road
Diameter；Statistics respectively jumps the hop count in path, and is confirmed as jumping to the target of the destination node with the least path that jumps of hop count
Jump path.
Since the prior art is jumped carrying out routing, lead to alternative network equipment energy due to channel status selection
Amount consumption is excessive, is likely to result in network equipment shutdown, if will cause after network equipment shutdown and jump selection network in routing
When equipment, the network equipment cannot select the technical issues of causing routing to jump low efficiency.
The present invention provides a solution, by obtaining the device parameter of the network equipment, calculates network with device parameter
The energy parameter of equipment and the network equipment that energy parameter is high to route the choosing when jumping after being registered as active block equipment
Take the effective network equipment generate it is multiple jump path, then choose that hop count is least to be jumped path as target and jump path,
Cause hop count to increase to invalid node to avoid choosing, and then realizes the beneficial effect for improving and jumping efficiency.
As shown in Figure 1, Fig. 1 is the terminal structure schematic diagram for the hardware running environment that the embodiment of the present invention is related to.
The terminal of that embodiment of the invention can be PC, be also possible to smart phone, tablet computer, E-book reader, portable
The packaged types such as computer or irremovable formula terminal device.
As shown in Figure 1, the terminal may include: processor 1001, such as CPU, network interface 1004, user interface
1003, memory 1005, communication bus 1002.Wherein, communication bus 1002 is for realizing the connection communication between these components.
User interface 1003 may include display screen (Display), input unit such as keyboard (Keyboard), optional user interface
1003 can also include standard wireline interface and wireless interface.Network interface 1004 optionally may include that the wired of standard connects
Mouth, wireless interface (such as WI-FI interface).Memory 1005 can be high speed RAM memory, be also possible to stable memory
(non-volatile memory), such as magnetic disk storage.Memory 1005 optionally can also be independently of aforementioned processor
1001 storage device.
It will be understood by those skilled in the art that the restriction of the not structure paired terminal of terminal structure shown in Fig. 1, can wrap
It includes than illustrating more or fewer components, perhaps combines certain components or different component layouts.
As shown in Figure 1, as may include that operating system, network are logical in a kind of memory 1005 of computer storage medium
Believe that module, Subscriber Interface Module SIM and network equipment node select application program.
In terminal shown in Fig. 1, network interface 1004 is mainly used for connecting background server, carries out with background server
Data communication；User interface 1003 is mainly used for connecting client (user terminal), carries out data communication with client；And processor
1001 can be used for that the network equipment node stored in memory 1005 is called to select application program, and execute following operation:
Route requests message is received, destination node is confirmed according to the route requests message；
Generated according to the network equipment that is registered in default arp cache table jump to the destination node jump path；
Statistics respectively jumps the hop count in path, and by hop count it is least jump path and be confirmed as target jump path.
Further, processor 1001 can call the network equipment node stored in memory 1005 selection using journey
Sequence also executes following operation:
The network equipment of destination node described in selection approach, and confirm whether the network equipment is default arp cache table
Registered equipment；
When confirming the network equipment is registered equipment, executes and the destination node is jumped to network equipment generation
The step of jumping path.
Further, processor 1001 can call the network equipment node stored in memory 1005 selection using journey
Sequence also executes following operation:
The device parameter for obtaining current network device calculates the energy of the network equipment according to the device parameter got
Parameter；
The network equipment that energy parameter is greater than preset threshold is confirmed as target device, and by the target device register to
Default arp cache table.
Further, processor 1001 can call the network equipment node stored in memory 1005 selection using journey
Sequence also executes following operation:
The target device having confirmed that and the registered network equipment in default arp cache table are compared；
When confirming that the target device and the registered network equipment are inconsistent, updated with the target device described pre-
If the registered network equipment in ARP.
Further, processor 1001 can call the network equipment node stored in memory 1005 selection using journey
Sequence also executes following operation:
When confirmation has hop count is consistent to jump path, the plant capacity parameter of the network equipment in path is jumped described in calculating
Average value；
It jumps path using plant capacity mean parameter is the smallest and jumps path as target.
Further, processor 1001 can call the network equipment node stored in memory 1005 selection using journey
Sequence also executes following operation:
The plant capacity parameter of each network equipment in path is jumped described in acquisition；
With the plant capacity parameter that gets calculate described in jump plant capacity mean parameter in path.
Further, processor 1001 can call the network equipment node stored in memory 1005 selection using journey
Sequence also executes following operation:
The route requests message of source node is received, and the registration purpose is determined whether there is according to the route requests message
The target of node routes；
When confirmation has the target for register destination node to route, the route requests message is sent to and is had confirmed that
Target routing, so that target routing executes the step of receiving the route requests message.
Further, processor 1001 can call the network equipment node stored in memory 1005 selection using journey
Sequence also executes following operation:
When confirmation, which fails, the target for registering destination node routing, generate based on the route requests message
RREP message；
The target routing for registering the destination node is searched according to generated RREP message.
It is the flow diagram of inventive network device node selection method first embodiment, the net referring to Fig. 2, Fig. 2
Network device node selection method includes:
Step S10 receives route requests message, confirms destination node according to the route requests message；
According to current terminal equipment in communication demand, receives and routed described in the route requests message based on present terminal equipment
Request message is the communication requirement current based on source network device, passes through distance vector protocols AODC and dynamic source routing protocol
DSR initiates the route requests message (RREQ), includes current jump information, the lattice of RREQ in the route requests message
Formula information is as in the table below:
Sending the energy information, signal-to-noise ratio, transmitting antenna tune that the information that RREP needs additionally to transmit includes the network equipment
Whole parameter, therefore to increase byte in the field of RREP.Energy information A (n) occupies a byte, and signal-to-noise ratio occupies a word
Section, antenna parameter occupy a byte.In this way, being resolved to the route requests report according to the route requests message received
Wen Hou confirms the destination node of the communication requirement of the source network device.
Step S20 generates the jump for jumping to the destination node according to the network equipment being registered in default arp cache table
Turn path；
According to the route requests message received, the mesh is jumped to the network equipment generation of destination node described in approach
Node jump path.The network equipment for jumping path destination node according to approach generates.Therefore, described
It is described to jump path also and include multiple in the case that the network equipment is multiple, it is based on such situation, is choosing the jump generated
, need to be according to the energy parameter of the network equipment when turning the network equipment in path, the network equipment confirmed the validity improves jump in turn
Transfer efficient, in this way, by choosing the registered network equipment (the ARP:address resolution in default arp cache table
Protocol, i.e. address resolution protocol), using as generate after the effective network equipment jump to the destination node jump road
Diameter, wherein the network equipment being registered in the default arp cache table is to be applicable as skip operation with determining energy parameter
Active block equipment.
As described above, the network equipment generation that the basis is registered in default arp cache table jumps to the purpose section
The step of jumping path of point, further includes:
The network equipment of destination node described in selection approach, and confirm whether the network equipment is default arp cache table
Registered equipment；
When confirming the network equipment is registered equipment, executes and the destination node is jumped to network equipment generation
The step of jumping path.
According to the destination node having confirmed that, in the added network equipment, the network of destination node described in selection approach
Equipment.The network equipment of destination node described in the approach refers to the net that communication connection can be realized in such a way that neighbors forwards
Network equipment, i.e., the adjacent network equipment.According to the network equipment chosen, confirm whether the network equipment chosen is that default ARP is slow
The registered equipment in table is deposited, the registered equipment refers to that the energy parameter being stored in the arp cache table is greater than default threshold
The network equipment of value.Its validation testing, can by searching for mode, confirm whether store in the default arp cache table
State the network equipment.In this way, being executed raw with the network equipment chosen when it is registered equipment that the network equipment all is chosen in confirmation
Path step is jumped at jump to the destination node.
In addition, when whether the network equipment that confirmation is chosen is the registered network equipment, i.e., described in the described selection approach
The network equipment of destination node, and confirm the step of whether network equipment is the registered equipment of default arp cache table it
Before, further includes:
The device parameter for obtaining current network device calculates the energy of the network equipment according to the device parameter got
Parameter；
The network equipment that energy parameter is greater than preset threshold is confirmed as target device, and by the target device register to
Default arp cache table.
Based on the current network equipment that communication connection can be achieved, the device parameter of the current attachable network equipment is obtained,
And the energy parameter that the device parameter that gets calculates the network equipment is passed through with preset format, the energy parameter be based on
The network equipment realizes the mass figures of communication connection, and specific mass figures include transmission power and battery capacity, because
This, energy parameter=electricity/energy of the network equipment confirms that the network equipment is according to the energy parameter calculated
It is no that current communication need can be achieved, due to the energy variation of the network equipment, when obtaining the device parameter of the network equipment, with pre-
If the period is the device parameter of the condition timing acquisition network equipment, and then confirms the energy parameter of each network equipment at any time, in addition,
The predetermined period is the calculating cycle of defined confirmation network equipment energy parameter, and the predetermined period can pass through phase
Technical staff's sets itself of pass.In this way, the energy parameter calculated is compared with preset threshold, institute is confirmed according to comparison result
State whether the network equipment is active block equipment.When the energy parameter that confirmation calculates is greater than preset threshold, the net is confirmed
Network equipment is active block equipment, and the network equipment is registered to default arp cache table, is saved for the purpose of through pattern register
The path that jumps of point provides effective network equipment.In addition, when registering the network equipment to default arp cache table, by the net
The registration corresponding with MAC Address of the IP address of network equipment.
It is described to join energy when the active block equipment that will calculate energy parameter confirmation is registered to default arp cache table
The network equipment that number is greater than preset threshold is confirmed as target device, and the target device is registered to default arp cache table
Step, further includes:
The target device having confirmed that and the registered network equipment in default arp cache table are compared；
When confirming that the target device and the registered network equipment are inconsistent, updated with the target device described pre-
If the registered network equipment in ARP.
Due to the network equipment include it is multiple, the active block that confirms of energy parameter is calculated according to device parameter and is set
It is standby be it is multiple, change since plant capacity exists, so when active block equipment is registered in default arp cache table, to protect
The effective percentage of the network equipment is demonstrate,proved, registered network in default arp cache table can be updated according to the active block equipment having confirmed that
Equipment.Its update mode includes the active block equipment that will have confirmed that and the network equipment registered in current preset arp cache table
It is compared, when confirming that the network equipment in St. John's's arp cache table and the active block equipment having confirmed that are inconsistent,
The network equipment of the default arp cache table is updated to the active block equipment having confirmed that, realize the network equipment effectively more
Newly.
Step S30, statistics respectively jump the hop count in path, and by hop count it is least jump path and be confirmed as target jump road
Diameter.
Path is jumped according to generated, the hop count in path is jumped described in statistics, since the network equipment is multiple, life
It is multiple that path is jumped described in also, and respectively jumps path according to the quantity of the network equipment of approach, jumps the jump in path
Number is also different.Efficiency is jumped to improve, path is jumped so that hop count is least and jumps path as target, i.e., jump the target
Path jumps to destination node target when carrying out communication connection as the source node jumps path.Further, according to
When the shortest route path forwarding transmission message selected, during message is passed and sent out, according to the channel state information CSI of feedback
The position of (being embodied by the bit error rate) and next-hop routing, to adjust the direction of the launch of antenna.Assuming that nodes are set
When standby number of antennas is both greater than 2, if channel condition is preferable, i.e., the bit error rate is higher than threshold value W, in order to reduce the loss of energy,
Then emits using 1 antenna and adjust the direction of the launch.If channel condition is poor, i.e., the bit error rate is lower than threshold value W, then passes through wave beam
The technologies such as figuration increase the number of antenna transmitting, the direction of wave beam are adjusted, to improve gain.Wherein, the threshold value W is scheduled
Bit error rate threshold.
In addition, due to jumping efficiency, if the hop count for jumping path have it is identical, when selection jumps path,
It also needs to provide separately in a manner of the selection for jumping path, i.e., it is described to count the hop count for respectively jumping path, and jump hop count is least
It is confirmed as the step of target jumps path in path, further includes:
When confirmation has hop count is consistent to jump path, the plant capacity parameter of the network equipment in path is jumped described in calculating
Average value；
It jumps path using plant capacity mean parameter is the smallest and jumps path as target.
Path is jumped according to generated, when jumping the hop count in path described in the confirmation, if thering is hop count is consistent to jump
It when path, extracts that hop count is consistent jumps path, and jumps the network equipment for including in path according to described, jumped described in calculating
The plant capacity mean parameter of the network equipment in path, and using the smallest path that jumps of plant capacity mean parameter as mesh
Mark jumps path.When calculating the plant capacity mean parameter, according to setting for each network equipment jumped in path
Standby energy parameter calculates the plant capacity mean parameter, i.e., described when confirmation has hop count is consistent to jump path, calculates
The step of plant capacity mean parameter for jumping the network equipment in path, further includes:
The plant capacity parameter of each network equipment in path is jumped described in acquisition；
With the plant capacity parameter that gets calculate described in jump plant capacity mean parameter in path.
According to the network equipment jumped in path, the plant capacity parameter of each network equipment is obtained, and according to described
The quantity of the network equipment in path is jumped, the plant capacity mean parameter in path is jumped described in calculating.The network equipment
Plant capacity parameter, the plant capacity parameter calculated for the energy parameter based on the network equipment.
In the present embodiment, by obtaining the device parameter of the network equipment, the energy ginseng of the network equipment is calculated with device parameter
Number and the network equipment that energy parameter is high make routing choose effective network when jumping after being registered as active block equipment
Equipment generate it is multiple jumps path, then choose that hop count is least to be jumped path as target and jump path, arrived to avoid selection
Invalid node causes hop count to increase, and then realizes the beneficial effect for improving and jumping efficiency.
It is the flow diagram of inventive network device node selection method second embodiment referring to Fig. 3, Fig. 3, based on upper
First embodiment shown in figure, the reception route requests message confirm the step of destination node according to the route requests message
Before rapid, further includes:
Step S40 receives the route requests message of source node, and determines whether there is registration according to the route requests message
The target of the destination node routes；
The route requests message is sent to by step S50 when confirmation has the target routing for registering the destination node
The target routing having confirmed that, so that target routing executes the step of receiving the route requests message.
Step S60 is generated when confirmation, which fails, the target for registering destination node routing and is based on the route requests
The RREP message of message；
Step S70 searches the target routing for registering the destination node according to generated RREP message.
In the present embodiment, based on current equipment communication requirement, the network equipment of source node sends route requests message, institute
The facility information that route requests message includes purpose equipment is stated, communication requirement etc. parses the route requests message, according to described
The communication that the generation source node can be achieved in the confirmation of route requests message jumps the target routing in path, and the target routing may be used also
It is confirmed as registering the target routing of the destination node of the route requests message.Before confirmation target routing, the source node
Sending route requests message is to be sent to the corresponding adjacent network equipment, receives the route requests report in the adjacent network equipment
When literary (routing information request RREQ), first determine whether the destination node of the route requests message is oneself, if it is,
RREP (routing echo message) and the channel state information of the network equipment are sent to source node, to realize communication connection；Such as
Fruit is not that the target road for whether having the destination node for reaching the route requests message is then found in preset routing table
By.If being registered with the target routing in preset routing table, the route requests message is sent to the target and is routed,
So that the target road receives route requests message, and execute the step of destination node is confirmed according to the route requests message；
If target routing is not registered in preset routing table, the RREP message based on the route requests message is generated, and
The RREP message that forwarding generates is super to look for the target routing for registering the destination node, and the target route implementing to find
The communication need of the source node.
In addition, the embodiment of the present invention also proposes a kind of computer readable storage medium, the computer readable storage medium
On be stored with network equipment node option program, following behaviour is realized when the network equipment node option program is executed by processor
Make:
Route requests message is received, destination node is confirmed according to the route requests message；
Generated according to the network equipment that is registered in default arp cache table jump to the destination node jump path；
Statistics respectively jumps the hop count in path, and by hop count it is least jump path and be confirmed as target jump path.
Further, following operation is also realized when the network equipment node option program is executed by processor:
The network equipment of destination node described in selection approach, and confirm whether the network equipment is default arp cache table
Registered equipment；
When confirming the network equipment is registered equipment, executes and the destination node is jumped to network equipment generation
The step of jumping path.
Further, following operation is also realized when the network equipment node option program is executed by processor:
The device parameter for obtaining current network device calculates the energy of the network equipment according to the device parameter got
Parameter；
The network equipment that energy parameter is greater than preset threshold is confirmed as target device, and by the target device register to
Default arp cache table.
Further, following operation is also realized when the network equipment node option program is executed by processor:
The target device having confirmed that and the registered network equipment in default arp cache table are compared；
When confirming that the target device and the registered network equipment are inconsistent, updated with the target device described pre-
If the registered network equipment in ARP.
Further, following operation is also realized when the network equipment node option program is executed by processor:
When confirmation has hop count is consistent to jump path, the plant capacity parameter of the network equipment in path is jumped described in calculating
Average value；
It jumps path using plant capacity mean parameter is the smallest and jumps path as target.
Further, following operation is also realized when the network equipment node option program is executed by processor:
The plant capacity parameter of each network equipment in path is jumped described in acquisition；
With the plant capacity parameter that gets calculate described in jump plant capacity mean parameter in path.
Further, following operation is also realized when the network equipment node option program is executed by processor:
The route requests message of source node is received, and the registration purpose is determined whether there is according to the route requests message
The target of node routes；
When confirmation has the target for register destination node to route, the route requests message is sent to and is had confirmed that
Target routing, so that target routing executes the step of receiving the route requests message.
Further, following operation is also realized when the network equipment node option program is executed by processor:
When confirmation, which fails, the target for registering destination node routing, generate based on the route requests message
RREP message；
The target routing for registering the destination node is searched according to generated RREP message.
It should be noted that, in this document, the terms "include", "comprise" or its any other variant are intended to non-row
His property includes, so that the process, method, drug or the system that include a series of elements not only include those elements, and
And further include other elements that are not explicitly listed, or further include for this process, method, drug or system institute it is intrinsic
Element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that including being somebody's turn to do
There is also other identical elements in the process, method of element, drug or system.
The serial number of the above embodiments of the invention is only for description, does not represent the advantages or disadvantages of the embodiments.
Through the above description of the embodiments, those skilled in the art can be understood that above-described embodiment side
Method can be realized by means of software and necessary general hardware platform, naturally it is also possible to by hardware, but in many cases
The former is more preferably embodiment.Based on this understanding, technical solution of the present invention substantially in other words does the prior art
The part contributed out can be embodied in the form of software products, which is stored in one as described above
In storage medium (such as ROM/RAM, magnetic disk, CD), including some instructions are used so that terminal device (it can be mobile phone,
Computer, server, air conditioner or network equipment etc.) execute method described in each embodiment of the present invention.
The above is only a preferred embodiment of the present invention, is not intended to limit the scope of the invention, all to utilize this hair
Equivalent structure or equivalent flow shift made by bright specification and accompanying drawing content is applied directly or indirectly in other relevant skills
Art field, is included within the scope of the present invention.
Claims (10)
1. a kind of network equipment node selection method, which comprises the following steps:
Route requests message is received, destination node is confirmed according to the route requests message；
Generated according to the network equipment that is registered in default arp cache table jump to the destination node jump path；
Statistics respectively jumps the hop count in path, and by hop count it is least jump path and be confirmed as target jump path.
2. network equipment node selection method as described in claim 1, which is characterized in that the basis is registered in default ARP
Network equipment generation in cache table jumps to the step of jumping path of the destination node, further includes:
The network equipment of destination node described in selection approach, and confirm whether the network equipment is to have preset arp cache table
Registering apparatus；
When confirming the network equipment is registered equipment, the jump for generating with the network equipment and jumping to the destination node is executed
The step of turning path.
3. network equipment node selection method as claimed in claim 2, which is characterized in that purpose section described in the selection approach
The network equipment of point, and before confirming the step of whether network equipment is the registered equipment of default arp cache table, also wrap
It includes:
The device parameter for obtaining current network device is joined according to the energy that the device parameter got calculates the network equipment
Number；
The network equipment that energy parameter is greater than preset threshold is confirmed as target device, and the target device is registered to default
Arp cache table.
4. network equipment node selection method as claimed in claim 3, which is characterized in that it is described energy parameter is greater than it is default
The network equipment of threshold value is confirmed as target device, and the step of target device is registered to default arp cache table, also wraps
It includes:
The target device having confirmed that and the registered network equipment in default arp cache table are compared；
When confirming that the target device and the registered network equipment are inconsistent, updated with the target device described default
The registered network equipment in ARP.
5. network equipment node selection method as described in claim 1, which is characterized in that described to count the jump for respectively jumping path
Number, and the step of target jumps path is confirmed as in the least path that jumps of hop count, further includes:
When confirmation has hop count is consistent to jump path, the plant capacity parameter that the network equipment in path is jumped described in calculating is average
Value；
It jumps path using plant capacity mean parameter is the smallest and jumps path as target.
6. network equipment node selection method as claimed in claim 5, which is characterized in that described to have hop count consistent in confirmation
The step of plant capacity mean parameter of the network equipment in path is jumped when jumping path, described in calculating, further includes:
The plant capacity parameter of each network equipment in path is jumped described in acquisition；
With the plant capacity parameter that gets calculate described in jump plant capacity mean parameter in path.
7. network equipment node selection method as described in claim 1, which is characterized in that the reception route requests message,
Before the step of confirming destination node according to the route requests message, further includes:
The route requests message of source node is received, and the registration destination node is determined whether there is according to the route requests message
Target routing；
When confirmation has the target routing for registering the destination node, the route requests message is sent to the target having confirmed that
Routing, so that target routing executes the step of receiving the route requests message.
8. network equipment node selection method as claimed in claim 7, which is characterized in that the routing for receiving source node is asked
Message is sought, and after the step of determining whether there is the target routing for registering the destination node according to the route requests message,
Further include:
When confirmation, which fails, the target for registering destination node routing, the RREP report based on the route requests message is generated
Text；
The target routing for registering the destination node is searched according to generated RREP message.
9. a kind of network equipment node selection device, which is characterized in that the network equipment node selection device includes: storage
The network equipment node selection journey that device, processor and being stored in can be run on the memory and on the processor
Sequence, the network equipment node option program realize that network as claimed in any one of claims 1 to 8 is set when being executed by processor
The step of slave node selection method.
10. a kind of computer readable storage medium, which is characterized in that the computer readable storage medium includes: memory, place
It manages device and is stored in the network equipment node option program that can be run on the memory and on the processor, it is described
Network equipment node option program realizes network equipment node as claimed in any one of claims 1 to 8 when being executed by processor
The step of selection method.
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 true CN109587754A (en) | 2019-04-05 |
| CN109587754B 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) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110087251A (en) * | 2019-04-15 | 2019-08-02 | 公牛集团股份有限公司 | A kind of method, apparatus, computer equipment and the storage medium of quick sweep equipment |
| CN113543022A (en) * | 2021-07-26 | 2021-10-22 | 广州慧睿思通科技股份有限公司 | Method and device for determining transmitting power, interphone, 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 (7)
| 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 |
| US20100220632A1 (en) * | 2007-07-20 | 2010-09-02 | France Telecom | Access Point and Node for Controlling Routing in a Hybrid Network |
| CN101888338A (en) * | 2010-07-01 | 2010-11-17 | 中兴通讯股份有限公司 | Information forwarding method and gateway |
| CN102883401A (en) * | 2012-10-17 | 2013-01-16 | 江苏省邮电规划设计院有限责任公司 | Realization method for prolonging life cycle of wireless multihop self-organizing network |
| US20130100852A1 (en) * | 2011-10-19 | 2013-04-25 | Electronics And Telecommunications Research Institute | METHOD AND APPARATUS FOR MULTI-HOP QoS ROUTING |
| 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 |
-
2018
- 2018-12-18 CN CN201811559027.9A patent/CN109587754B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100220632A1 (en) * | 2007-07-20 | 2010-09-02 | France Telecom | Access Point and Node for Controlling Routing in a Hybrid Network |
| 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 |
| US20130100852A1 (en) * | 2011-10-19 | 2013-04-25 | Electronics And Telecommunications Research Institute | METHOD AND APPARATUS FOR MULTI-HOP QoS ROUTING |
| CN102883401A (en) * | 2012-10-17 | 2013-01-16 | 江苏省邮电规划设计院有限责任公司 | Realization method for prolonging life cycle of wireless multihop self-organizing network |
| 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网络多路径能量路由协议研究"", 《信息科技辑》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110087251A (en) * | 2019-04-15 | 2019-08-02 | 公牛集团股份有限公司 | A kind of method, apparatus, computer equipment and the storage medium of quick sweep equipment |
| CN113543022A (en) * | 2021-07-26 | 2021-10-22 | 广州慧睿思通科技股份有限公司 | Method and device for determining transmitting power, interphone, equipment and storage medium |
| CN113676981A (en) * | 2021-08-13 | 2021-11-19 | 上海庆科信息技术有限公司 | Method, device and equipment for determining proxy node and readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109587754B (en) | 2021-08-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Robinson et al. | FD-AOMDV: fault-tolerant disjoint ad-hoc on-demand multipath distance vector routing algorithm in mobile ad-hoc networks | |
| Frey | Scalable geographic routing algorithms for wireless ad hoc networks | |
| US8718055B2 (en) | Fast-tracking approach for building routing topologies in fast-moving networks | |
| US8743866B2 (en) | Method and apparatus to reduce cumulative effect of dynamic metric advertisement in smart grid/sensor networks | |
| US8595359B2 (en) | Efficient message distribution for directed acyclic graphs | |
| EP2638670B1 (en) | Dynamic address assignment for address aggregation in low power and lossy networks | |
| US7924758B2 (en) | Energy-aware routing apparatus and method | |
| CN107589956B (en) | Distributed priority mirror page OTA firmware upgrading method and system | |
| EP3244574A1 (en) | Alternate down paths for directed acyclic graph (dag) routing | |
| US20110228696A1 (en) | Dynamic directed acyclic graph (dag) topology reporting | |
| WO2012133521A1 (en) | Communication method and communication device | |
| CN109587754A (en) | Network equipment node selection method, device and computer readable storage medium | |
| CN102984781B (en) | Neighbor node judgment method for wireless ad hoc network route | |
| CN101127714B (en) | A route management method and device for wireless mesh network | |
| Mao et al. | S4: Small state and small stretch compact routing protocol for large static wireless networks | |
| Ee et al. | Practical Data-Centric Storage. | |
| Bagula et al. | Ubiquitous sensor network management: The least interference beaconing model | |
| Wang et al. | Dynamic backup routes routing protocol for mobile ad hoc networks | |
| Mu | An improved AODV routing for the zigbee heterogeneous networks in 5G environment | |
| KR101663994B1 (en) | METHOD FOR PROVIDING AN LIGHT-WEIGHT ROUTING PROTOCOL IN A IoT CAPABLE INFRA-LESS WIRELESS NETWORKS, RECORDING MEDIUM AND DEVICE FOR PERFORMING THE METHOD | |
| Farivar et al. | Directed flooding: a fault-tolerant routing protocol for wireless sensor networks | |
| CN106685819B (en) | A kind of AOMDV agreement power-economizing method divided based on node energy | |
| US10306006B2 (en) | Bio-inspired algorithm based P2P content caching method for wireless mesh networks and system thereof | |
| JP6326736B2 (en) | Relay device, relay method, and relay program | |
| KR101369992B1 (en) | Quality of service adaptation method utilizing dtr bits in mil-std-188-220 protocol |
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 |