CN116390189A - Route planning method, device, electronic equipment and storage medium - Google Patents
Route planning method, device, electronic equipment and storage medium Download PDFInfo
- Publication number
- CN116390189A CN116390189A CN202310653021.2A CN202310653021A CN116390189A CN 116390189 A CN116390189 A CN 116390189A CN 202310653021 A CN202310653021 A CN 202310653021A CN 116390189 A CN116390189 A CN 116390189A
- Authority
- CN
- China
- Prior art keywords
- communication
- information
- network
- route
- wireless
- 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
- 238000000034 method Methods 0.000 title claims abstract description 65
- 238000004891 communication Methods 0.000 claims abstract description 181
- 238000012216 screening Methods 0.000 claims description 17
- 230000008859 change Effects 0.000 abstract description 16
- 238000010586 diagram Methods 0.000 description 11
- 230000006870 function Effects 0.000 description 11
- 238000012545 processing Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000012512 characterization method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
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/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- 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)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a route planning method, a device, electronic equipment and a storage medium, when the communication quality of network equipment is reduced due to the change of network environment, a wireless router which can provide optimal communication conditions for the network equipment currently is selected from the currently available wireless networks through the history communication records of the network equipment and the wireless routers and is connected with the currently available wireless networks, the rapid adjustment when the communication quality is reduced is realized by switching the wireless networks, the waiting for the re-convergence time of the route is reduced, and the method and the device can be well applied to partial use scenes needing the rapid adjustment.
Description
Technical Field
The present invention relates to the field of wireless communications technologies, and in particular, to a route planning method, a route planning device, an electronic device, and a storage medium.
Background
The dynamic routing is a common routing mode at present, and the dynamic routing is a process of updating a routing table by using received routing information through routing protocol calculation according to real-time network topology change and mutual communication transmission routing information among routers in a network. In an actual scene, besides the change of network topology, the change of network quality among network nodes occurs, a dynamic routing algorithm mainly depends on the network topology and the network quality to perform routing selection, calculation is performed based on the change of the network topology and the network quality, the time for re-convergence of the routing is long, and the use requirements in partial scenes cannot be met.
Therefore, how to provide a more efficient routing method for dynamically changing network scenarios is a problem to be solved.
Disclosure of Invention
In order to solve the problems, the invention provides a route planning method, a route planning device, electronic equipment and a storage medium.
In a first aspect of an embodiment of the present invention, a route planning method is provided, where the method includes:
the network equipment judges whether the current network communication quality reaches a preset quality threshold standard or not;
if not, acquiring a current available wireless network list of the network equipment;
respectively sending communication requirement information to wireless routers providing all wireless networks in the available wireless network list, wherein the communication requirement information comprises a communication target address and network equipment basic information;
acquiring route information fed back by each wireless router according to the communication demand information;
matching the current environment information and the route information with the historical communication record of the network equipment, and selecting the optimal route information which can provide the optimal communication condition for the network equipment currently; the history communication record comprises a communication target, a communication delay, a communication rate, a communication time and a routing link;
the control network device establishes a connection with a wireless router that provides the preferred routing information.
Optionally, the method further comprises:
acquiring the signal strength of a wireless router of each wireless network in the available wireless network list;
and the wireless router with the screening signal strength larger than the preset signal strength threshold transmits the communication requirement information.
Optionally, the method for the wireless router to feed back the routing information according to the communication requirement information includes:
after receiving the communication demand information, the wireless router actively updates a dynamic routing table of the wireless router;
determining route information corresponding to a communication target address in the communication demand information according to the updated dynamic route table;
and feeding back the determined routing information according to the basic information of the network equipment.
Optionally, the step of selecting the preferred routing information that can provide the network device with the optimal communication condition at present specifically includes:
screening out a communication target and a communication target address from the historical communication record, and recording information of the communication time within a first time range threshold taking a current time node as a center;
judging whether the quality threshold standard is reached or not according to the communication delay and the communication rate aiming at the screened information record;
and comparing the similarity between the routing link and the routing information for the information record reaching the quality threshold standard, and taking the routing information with the highest similarity as the preferred routing information.
Optionally, the method further comprises:
if a plurality of route information with the same similarity are screened out, further acquiring available bandwidth data which can be provided by a wireless router for providing the route information;
the route information of the wireless router providing the most available bandwidth is selected as the preferred route information.
Optionally, the method further comprises:
if the routing information meeting the conditions is not screened, selecting the routing information with the lowest communication delay from the fed-back routing information as the optimal routing information.
Optionally, the method further comprises:
after the network equipment establishes connection with the wireless router providing the preferred routing information, judging whether the current network communication quality reaches a preset quality threshold standard or not again;
if not, selecting the route information with the second highest similarity as the preferred route information.
In a second aspect of the embodiment of the present invention, there is provided a route planning apparatus, including:
the communication quality judging unit is used for judging whether the current network communication quality reaches a preset quality threshold standard or not by the network equipment;
a network list obtaining unit, configured to obtain a current available wireless network list of the network device if the network list is not reached;
a communication demand sending unit, configured to send communication demand information to wireless routers that provide wireless networks in the available wireless network list, where the communication demand information includes a communication destination address and network device basic information;
the route information acquisition unit is used for acquiring route information fed back by each wireless router according to the communication demand information;
the route information selection unit is used for matching the current environment information and the route information with the historical communication record of the network equipment and selecting the optimal route information which can provide the optimal communication condition for the network equipment currently; the history communication record comprises a communication target, a communication delay, a communication rate, a communication time and a routing link;
and the wireless network connection unit is used for controlling the network equipment to establish connection with the wireless router providing the preferred routing information.
A third aspect of an embodiment of the present invention provides an electronic device, including:
one or more processors; a memory; one or more applications, wherein the one or more applications are stored in the memory and configured to be executed by the one or more processors, the one or more applications configured to perform the method of the first aspect.
A fourth aspect of an embodiment of the present invention provides a computer readable storage medium, wherein the computer readable storage medium has program code stored therein, the program code being callable by a processor to perform the method according to the first aspect.
The beneficial effects of the invention are as follows:
the invention provides a route planning method, a device, electronic equipment and a storage medium, when the communication quality of network equipment is reduced due to the change of network environment, a wireless router which can provide optimal communication conditions for the network equipment currently is selected from the currently available wireless networks through the history communication records of the network equipment and the wireless routers and is connected with the currently available wireless networks, the rapid adjustment when the communication quality is reduced is realized by switching the wireless networks, the waiting for the re-convergence time of the route is reduced, and the method and the device can be well applied to partial use scenes needing the rapid adjustment.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings that are needed in the embodiments will be briefly described below, it being understood that the following drawings only illustrate some embodiments of the present invention and therefore should not be considered as limiting the scope, and other related drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.
Fig. 1 is a schematic diagram of an application scenario of a route planning method and apparatus according to an embodiment of the present invention;
fig. 2 is a method flow chart of a route planning method according to an embodiment of the present invention;
FIG. 3 is a flow chart of a method of selecting preferred routing information according to an embodiment of the present invention;
fig. 4 is a functional block diagram of a route planning device according to an embodiment of the present invention.
Fig. 5 is a block diagram of an electronic device for performing a route planning method according to an embodiment of the present application.
Fig. 6 is a block diagram of a computer-readable storage medium storing or carrying program code for implementing a route planning method according to an embodiment of the present invention.
Reference numerals:
a wireless router 100; a network device 200; a communication quality judging unit 110; a network list acquisition unit 120; a communication demand transmitting unit 130; a route information acquisition unit 140; a routing information selection unit 150; a wireless network connection unit 160; an electronic device 300; a processor 310; a memory 320; a computer-readable storage medium 400; program code 410.
Detailed Description
The dynamic routing is a common routing mode at present, and the dynamic routing is a process of updating a routing table by using received routing information through routing protocol calculation according to real-time network topology change and mutual communication transmission routing information among routers in a network. In an actual scene, besides the change of network topology, the change of network quality among network nodes occurs, a dynamic routing algorithm mainly depends on the network topology and the network quality to perform routing selection, calculation is performed based on the change of the network topology and the network quality, the time for re-convergence of the routing is long, and the use requirements in partial scenes cannot be met.
Therefore, how to provide a more efficient routing method for dynamically changing network scenarios is a problem to be solved.
In view of this, the designer designs a route planning method, a device, an electronic device and a storage medium, when the communication quality of the network device is reduced due to the change of the network environment, a wireless router which can provide the optimal communication condition for the network device currently is selected from the currently available wireless networks through the history communication records of the network device and the wireless router and is connected with the currently available wireless networks, the rapid adjustment when the communication quality is reduced is realized by switching the wireless networks, the waiting for the re-convergence time of the route is reduced, and the route planning method, the device and the storage medium can be well applied to partial use scenes needing the rapid adjustment.
For the purpose of making the objects, technical solutions and advantages of the embodiments of the present invention more apparent, the technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention, and it is apparent that the described embodiments are some embodiments of the present invention, but not all embodiments of the present invention. The components of the embodiments of the present invention generally described and illustrated in the figures herein may be arranged and designed in a wide variety of different configurations.
Thus, the following detailed description of the embodiments of the invention, as presented in the figures, is not intended to limit the scope of the invention, as claimed, but is merely representative of selected embodiments of the invention. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
It should be noted that: like reference numerals and letters denote like items in the following figures, and thus once an item is defined in one figure, no further definition or explanation thereof is necessary in the following figures.
In the description of the present invention, it should be noted that, directions or positional relationships indicated by terms such as "top", "bottom", "inner", "outer", etc., are directions or positional relationships based on those shown in the drawings, or those that are conventionally put in use, are merely for convenience in describing the present invention and simplifying the description, and do not indicate or imply that the apparatus or elements referred to must have a specific orientation, be constructed and operated in a specific orientation, and thus should not be construed as limiting the present invention. Furthermore, the terms "first," "second," and the like, are used merely to distinguish between descriptions and should not be construed as indicating or implying relative importance.
In the description of the present invention, it should also be noted that, unless explicitly specified and limited otherwise, the terms "disposed," "mounted," "connected," and "connected" are to be construed broadly, and may be, for example, fixedly connected, detachably connected, or integrally connected; can be mechanically or electrically connected; can be directly connected or indirectly connected through an intermediate medium, and can be communication between two elements. The specific meaning of the above terms in the present invention will be understood in specific cases by those of ordinary skill in the art.
It should be noted that, without conflict, the embodiments of the present invention and features of the embodiments may be combined with each other.
Referring to fig. 1, an application scenario of a route planning method and apparatus according to this embodiment is shown.
As shown in fig. 1, the route planning method and apparatus provided by the present invention are applied to a network device 200, where the network device 200 is connected to a wireless router 100 through a network provided by the wireless router 100. In the use environment where the network device 200 is located, there may be a plurality of wireless networks provided by the wireless routers 100 at the same time, and the network device 200 may select one or more of them to connect to achieve communication with the internet.
The network device 200 may be an internet of things device with a wireless communication module, or may be a device terminal with a network connection function, such as a mobile phone, a computer, etc. The history of communication generated after the network device 200 is connected to the wireless router 100 may be directly stored locally after being recorded by the network device 200.
On the basis of the above, as shown in fig. 2, a route planning method according to an embodiment of the present invention includes:
in step S101, the network device determines whether the current network communication quality reaches a preset quality threshold standard. If not, step S102 is performed.
The network device communicates with the internet through the wireless router, the network communication quality of the network device is related to a plurality of configuration parameters of the wireless router, the routing link is one of important influencing factors, and the change of the dynamic routing table of the router is mainly influenced by the change of the network topology and the change of the network quality among the network nodes. Thus, when the network device determines that the current network communication quality cannot meet the preset quality threshold standard, the method steps related to the routing link adjustment are started to be executed.
It should be noted that the quality threshold criteria are set, and are related to the use requirement of the user on the network device, and the quality threshold criteria are set differently in different situations or corresponding use requirements under the requirement. In general, the higher the usage requirement, the higher the quality threshold criteria will naturally be. The specific parameters included in the quality threshold criteria are related to common parameters used to measure network communication quality, including, but not limited to, communication delay, communication rate, packet loss rate, etc.
Step S102, a current available wireless network list of the network device is obtained.
With the rapid development of wireless communication technology and internet of things technology, in many situations, a plurality of available wireless networks may be covered on the same network device at the same time, and the available wireless networks are respectively provided by different wireless routers or other devices with the same function.
The current available wireless network list of the network equipment is obtained, and the most suitable wireless network list can be conveniently screened out for use.
Step S103, sending communication requirement information to wireless routers providing wireless networks in the available wireless network list, wherein the communication requirement information comprises a communication target address and network equipment basic information.
The wireless router providing different wireless networks has the advantages that the wireless router can be screened only by acquiring the information related to the wireless router due to the difference of the equipment type, the configuration information, the connected network topology structure and other information, so that the wireless router can feed back the information required for screening according to the communication requirement information. Wherein the communication destination address of the network device is a main judgment factor for the wireless router to provide the routing information.
It should be noted that, in the case that the number of wireless networks included in the obtained available wireless network list is excessive, if the communication requirement information is sent to all wireless routers that provide the wireless networks, the requirement of use may be large, and the time for waiting for feedback is too long, which affects the adjustment speed of the network device. Thus, the transmitted object can be primarily screened when the communication demand information is transmitted.
As a preferred embodiment, acquiring the signal strength of a wireless router of each wireless network in the available wireless network list; and the wireless router with the screening signal strength larger than the preset signal strength threshold transmits the communication requirement information.
Signal strength is a very important criterion affecting the quality of the wireless network and is very good for the network device to screen, usually when the device acquires a list of available wireless networks, the corresponding signal strength is already acquired. The user can set specific screening conditions according to actual use requirements, and the screening conditions can be limited in number, namely N signals with highest signal intensities are screened out; or signal strength settings, i.e. screening out all objects above a preset signal strength threshold.
After the preliminary screening is completed, the communication demand information is sent, so that the resource consumption and the processing time are reduced.
Step S104, obtaining the route information fed back by each wireless router according to the communication demand information.
Because the communication demand information comprises the communication target address and the basic information of the network equipment, the wireless router can directly feed back the routing information through the dynamic routing table after receiving the information, wherein the routing information specifically comprises a routing link to be used by the wireless router and the estimated network delay if the network equipment needs to communicate with the communication target address through the wireless router.
On the basis, considering that the dynamic routing algorithms used by different wireless routers may be different, and the update frequencies of the specific corresponding dynamic routing tables also have differences, in order to further improve the accuracy, as a preferred implementation manner, after receiving the communication demand information, the wireless router actively updates its own dynamic routing table; determining route information corresponding to a communication target address in the communication demand information according to the updated dynamic route table; and feeding back the determined routing information according to the basic information of the network equipment.
And after receiving the communication demand information, the wireless router immediately executes an updating action of the dynamic routing table once so as to ensure the validity and accuracy of the current dynamic routing table, and then feeds back the routing information on the basis.
Step S105, matching the current environment information and the route information with the history communication record of the network equipment, and selecting the optimal route information which can provide the optimal communication condition for the network equipment currently; the historical communication record comprises a communication target, a communication delay, a communication rate, a communication time and a routing link.
Based on the route information fed back by each wireless router, the network equipment adopts proper screening conditions, and the wireless router which is currently available and provides the optimal communication conditions can be screened out from the network equipment.
As a preferred implementation manner of the embodiment of the present invention, as shown in fig. 3, step S105 performs a step of selecting preferred routing information that can currently provide optimal communication conditions for a network device, and specifically includes:
step S201, screening out the communication destination and the communication destination address from the history communication record, and recording the information of the communication time within the first time range threshold centered on the current time node.
Even if the wireless router feeds back the route information acquired based on the current dynamic routing table, the real situation cannot be directly judged because the actual connection is not performed, so that indirect comparison is required through the historical communication record of the network equipment. When the network equipment is connected with different communication targets, the adopted routing links are different, so that the network equipment has reference value only for the information records of the communication targets and the communication target addresses, and on the basis, the fluctuation of network quality usually presents a certain time law in a relatively fixed environment, and therefore, the time of the occurrence of communication behavior is required to be taken as one of the contrast dimensions. The setting of the threshold value of the first time range has a certain influence on the accuracy of the judgment, and the smaller the range is, the higher the accuracy is, but conversely, if the range is set to be too small, the required object may not be screened out.
Step S202, judging whether the quality threshold standard is reached or not according to the communication delay and the communication rate aiming at the screened information record.
On the basis of the prior screening, the screening result is guaranteed to be due to the state of the current network equipment, so that the network communication quality needs to be estimated, and the network communication quality reaches the quality threshold standard and has reference value.
And step S203, comparing the similarity between the routing link and the routing information for the information record reaching the quality threshold standard, and taking the routing information with the highest similarity as the preferred routing information.
The determination of the routing link is foremost after screening by the preceding few conditions.
The similarity between the route link and the route information is compared, and the method is mainly carried out through two aspects of contents, namely, the topology structure of the network where the infinite router is located is firstly adopted, and then, the route link based on the topology structure is adopted. Because the topology has a great influence on the selection of the routing links, it is first necessary to determine that the topology in the information record is identical to the current topology of the router, or is identical at the relevant node involved, and then further determine whether the selected routing links are identical in topology, or have a certain proportion of identical intermediate nodes. The determination of the similarity is considered by combining two aspects, and firstly, if the proportion of the topological structure is the same is higher, the similarity is higher; second, the higher the same proportion of intermediate nodes in the routing links, the higher the similarity.
In a preferred embodiment, when the similarity calculation is performed, some calculation algorithms for calculating the topological structure or the link similarity can be adopted, so that more accurate similarity characterization can be obtained.
Based on the matching process, the preferred route information with the highest similarity can be selected.
It should be noted that if a plurality of route information with the same similarity are screened out, available bandwidth data which can be provided by the wireless router for providing the route information is further obtained; the route information of the wireless router providing the most available bandwidth is selected as the preferred route information.
When the screening result is multiple, the available bandwidth data provided by the wireless router is a dimension which can well reflect the network quality provided by the wireless router, so that the wireless router can further screen through the available bandwidth data.
When the screening result is 0, namely if the routing information meeting the condition is not screened, selecting the routing information with the lowest communication delay from the fed-back routing information as the preferable routing information. In this case, the routing information may be selected only based on the preferred use requirement of the user on the network device, and in general, the communication delay is the most conventional use requirement.
Step S106, the control network device establishes a connection with the wireless router providing the preferred routing information.
Through the above selection matching, a wireless router which can theoretically provide the network device with the optimal communication condition is selected from the available wireless network list. At this time, it is necessary to establish a connection between the network device and the wireless router, and to realize communication with the communication destination address through the wireless router.
Because the above process obtains a theoretical result, after connection is established, it is further necessary to determine the actual connection quality, and as a preferred embodiment, after the network device establishes connection with the wireless router that provides the preferred routing information, it is again determined whether the current network communication quality reaches a preset quality threshold standard; if not, selecting the route information with the second highest similarity as the preferred route information.
There may be several reasons why the current network communication quality cannot meet the preset quality threshold criteria after the network device establishes a connection with the wireless router providing the preferred routing information. For example, in actual communication, the wireless router does not adopt a mode corresponding to the route information fed back before, so that the communication between the network device and the communication target address is realized, and the actual network quality is distinguished from the route information fed back before. It is also possible that the topology of the network or the network quality between the network nodes to which the wireless router is connected changes again in a short time.
For this occurrence, at the same time, in order to reduce the consumption of computing resources, the route information having the next highest similarity may be selected as the preferred route information, and the wireless network may be switched again.
Of course, in order to improve accuracy, as another embodiment, the operations of steps S102 to S106 may be repeated, and an appropriate wireless network may be reselected for handover.
In summary, in the route planning method provided by the embodiment of the present invention, when the communication quality of the network device is reduced due to the change of the network environment, the wireless router that can provide the optimal communication condition for the network device currently is selected from the currently available wireless networks through the history communication records of the network device and the wireless router and connected with the wireless router, and the rapid adjustment when the communication quality is reduced is realized by switching the wireless network, so that the waiting for the re-convergence time of the route is reduced, and the route planning method can be well applied to a part of use scenarios requiring the rapid adjustment.
As shown in fig. 4, the route planning device provided by the embodiment of the present invention includes:
a communication quality judging unit 110, configured to judge, by the network device, whether the current network communication quality reaches a preset quality threshold standard;
a network list obtaining unit 120, configured to obtain a current available wireless network list of the network device if the network list is not reached;
a communication requirement sending unit 130, configured to send communication requirement information to wireless routers that provide wireless networks in the available wireless network list, where the communication requirement information includes a communication destination address and network device basic information;
a route information obtaining unit 140, configured to obtain route information fed back by each wireless router according to the communication requirement information;
a routing information selecting unit 150, configured to match the current environmental information and the routing information with a historical communication record of the network device, and select preferred routing information that can currently provide optimal communication conditions for the network device; the history communication record comprises a communication target, a communication delay, a communication rate, a communication time and a routing link;
a wireless network connection unit 160 for controlling the network device to establish a connection with a wireless router providing the preferred routing information.
The route planning device provided by the embodiment of the present invention is used for implementing the route planning method, so that the specific implementation manner is the same as the method described above, and will not be repeated here.
As shown in fig. 5, an embodiment of the present invention provides a block diagram of an electronic device 300. The electronic device 300 may be a smart phone, tablet, electronic book, etc. capable of running an application program of the electronic device 300. The electronic device 300 in this application may include one or more of the following components: a processor 310, a memory 320, and one or more applications, wherein the one or more applications may be stored in the memory 320 and configured to be executed by the one or more processors 310, the one or more applications configured to perform the method as described in the foregoing method embodiments.
Processor 310 may include one or more processing cores. The processor 310 utilizes various interfaces and lines to connect various portions of the overall electronic device 300, perform various functions of the electronic device 300, and process data by executing or executing instructions, programs, code sets, or instruction sets stored in the memory 320, and invoking data stored in the memory 320. Alternatively, the processor 310 may be implemented in hardware in at least one of digital signal processing (Digital Signal Processing, DSP), field programmable gate array (Field-Programmable Gate Array, FPGA), programmable logic array (Programmable Logic Array, PLA). The processor 310 may integrate one or a combination of several of a central processing unit (Central Processing Unit, CPU), an image processor (Graphics Processing Unit, GPU), and a modem, etc. The CPU mainly processes an operating system, a user interface, an application program and the like; the GPU is used for being responsible for rendering and drawing of display content; the modem is used to handle wireless communications. It will be appreciated that the modem may not be integrated into the processor 310 and may be implemented solely by a single communication chip.
The Memory 320 may include a random access Memory (Random Access Memory, RAM) or a Read-Only Memory (Read-Only Memory). Memory 320 may be used to store instructions, programs, code sets, or instruction sets. The memory 320 may include a stored program area and a stored data area, wherein the stored program area may store instructions for implementing an operating system, instructions for implementing at least one function (such as a touch function, a sound playing function, an image playing function, etc.), instructions for implementing the various method embodiments described below, etc. The storage data area may also store data created by the terminal in use (such as phonebook, audio-video data, chat-record data), etc.
As shown in fig. 6, an embodiment of the present invention provides a block diagram of a computer-readable storage medium 400. The computer readable medium has stored therein a program code 410, said program code 410 being callable by a processor for performing the method described in the above method embodiments.
The computer readable storage medium 400 may be an electronic memory such as a flash memory, an EEPROM (electrically erasable programmable read only memory), an EPROM, a hard disk, or a ROM. Optionally, the computer readable storage medium 400 comprises a non-volatile computer readable medium (non-transitory computer-readable storage medium). The computer readable storage medium 400 has storage space for program code 410 that performs any of the method steps described above. These program code 410 can be read from or written to one or more computer program products. Program code 410 may be compressed, for example, in a suitable form.
In summary, the present invention provides a route planning method, apparatus, electronic device, and storage medium, where when the communication quality of a network device decreases due to a change in a network environment, a wireless router that can currently provide an optimal communication condition for the network device is selected from currently available wireless networks through a history communication record of the network device and the wireless router, and is connected with the currently available wireless networks, so that rapid adjustment when the communication quality decreases is realized by switching the wireless networks, waiting for a route re-convergence time is reduced, and the method and the device can be well applied to a part of usage scenarios that need rapid adjustment.
In several embodiments disclosed in this application, it should be understood that the disclosed apparatus and method may be implemented in other ways. The apparatus embodiments described above are merely illustrative, for example, flow diagrams and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of apparatus, methods and computer program products according to various embodiments of the present application. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
In addition, the functional modules in the embodiments of the present application may be integrated together to form a single part, or each module may exist alone, or two or more modules may be integrated to form a single part.
The functions, if implemented in the form of software functional modules and sold or used as a stand-alone product, may be stored in a computer-readable storage medium. Based on such understanding, the technical solution of the present application may be embodied essentially or in a part contributing to the prior art or in a part of the technical solution, in the form of a software product stored in a storage medium, including several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the methods described in the embodiments of the present application. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (RAM, random Access Memory), a magnetic disk, or an optical disk, or other various media capable of storing program codes.
Claims (10)
1. A method of route planning, the method comprising:
the network equipment judges whether the current network communication quality reaches a preset quality threshold standard or not;
if not, acquiring a current available wireless network list of the network equipment;
respectively sending communication requirement information to wireless routers providing all wireless networks in the available wireless network list, wherein the communication requirement information comprises a communication target address and network equipment basic information;
acquiring route information fed back by each wireless router according to the communication demand information;
matching the current environment information and the route information with the historical communication record of the network equipment, and selecting the optimal route information which can provide the optimal communication condition for the network equipment currently; the history communication record comprises a communication target, a communication delay, a communication rate, a communication time and a routing link;
the control network device establishes a connection with a wireless router that provides the preferred routing information.
2. The route planning method of claim 1, wherein the method further comprises:
acquiring the signal strength of a wireless router of each wireless network in the available wireless network list;
and the wireless router with the screening signal strength larger than the preset signal strength threshold transmits the communication requirement information.
3. The route planning method according to claim 1, wherein the method for the wireless router to feed back the route information according to the communication requirement information comprises:
after receiving the communication demand information, the wireless router actively updates a dynamic routing table of the wireless router;
determining route information corresponding to a communication target address in the communication demand information according to the updated dynamic route table;
and feeding back the determined routing information according to the basic information of the network equipment.
4. The route planning method according to claim 1, wherein the step of selecting the preferred route information that currently provides the network device with the optimal communication condition comprises:
screening out a communication target and a communication target address from the historical communication record, and recording information of the communication time within a first time range threshold taking a current time node as a center;
judging whether the quality threshold standard is reached or not according to the communication delay and the communication rate aiming at the screened information record;
and comparing the similarity between the routing link and the routing information for the information record reaching the quality threshold standard, and taking the routing information with the highest similarity as the preferred routing information.
5. The route planning method of claim 4, further comprising:
if a plurality of route information with the same similarity are screened out, further acquiring available bandwidth data which can be provided by a wireless router for providing the route information;
the route information of the wireless router providing the most available bandwidth is selected as the preferred route information.
6. The route planning method of claim 4, further comprising:
if the routing information meeting the conditions is not screened, selecting the routing information with the lowest communication delay from the fed-back routing information as the optimal routing information.
7. The route planning method of claim 4, further comprising:
after the network equipment establishes connection with the wireless router providing the preferred routing information, judging whether the current network communication quality reaches a preset quality threshold standard or not again;
if not, selecting the route information with the second highest similarity as the preferred route information.
8. A route planning device, the device comprising:
the communication quality judging unit is used for judging whether the current network communication quality reaches a preset quality threshold standard or not by the network equipment;
a network list obtaining unit, configured to obtain a current available wireless network list of the network device if the network list is not reached;
a communication demand sending unit, configured to send communication demand information to wireless routers that provide wireless networks in the available wireless network list, where the communication demand information includes a communication destination address and network device basic information;
the route information acquisition unit is used for acquiring route information fed back by each wireless router according to the communication demand information;
the route information selection unit is used for matching the current environment information and the route information with the historical communication record of the network equipment and selecting the optimal route information which can provide the optimal communication condition for the network equipment currently; the history communication record comprises a communication target, a communication delay, a communication rate, a communication time and a routing link;
and the wireless network connection unit is used for controlling the network equipment to establish connection with the wireless router providing the preferred routing information.
9. An electronic device, comprising:
one or more processors;
a memory;
one or more applications, wherein the one or more applications are stored in the memory and configured to be executed by the one or more processors, the one or more applications configured to perform the method of any of claims 1-7.
10. A computer readable storage medium, characterized in that the computer readable storage medium has stored therein a program code, which is callable by a processor for executing the method according to any one of claims 1-7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310653021.2A CN116390189B (en) | 2023-06-05 | 2023-06-05 | Route planning method, device, electronic equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310653021.2A CN116390189B (en) | 2023-06-05 | 2023-06-05 | Route planning method, device, electronic equipment and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN116390189A true CN116390189A (en) | 2023-07-04 |
| CN116390189B CN116390189B (en) | 2023-08-15 |
Family
ID=86971570
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310653021.2A Active CN116390189B (en) | 2023-06-05 | 2023-06-05 | Route planning method, device, electronic equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116390189B (en) |
Citations (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050174989A1 (en) * | 2004-02-05 | 2005-08-11 | Enke Chen | Method and an apparatus for route selection in routing protocols |
| CN101651599A (en) * | 2008-08-12 | 2010-02-17 | 中国移动通信集团公司 | Multipath wireless routing method and device |
| EP2448196A1 (en) * | 2010-10-29 | 2012-05-02 | Fujitsu Limited | Wireless network device, wireless network system and method of controlling selection of routings |
| CN102651710A (en) * | 2011-02-23 | 2012-08-29 | Hp投资有限公司 | Method and system for routing information in a network |
| US20130054830A1 (en) * | 2011-08-30 | 2013-02-28 | Han Nguyen | Methods, systems and apparatus to route cloud-based service communications |
| CN103327578A (en) * | 2013-07-05 | 2013-09-25 | 无锡儒安科技有限公司 | Selection system and selection method of wireless network access point |
| CN103634214A (en) * | 2013-11-25 | 2014-03-12 | 北京神州绿盟信息安全科技股份有限公司 | Route information generating method and device |
| CN107231304A (en) * | 2016-03-23 | 2017-10-03 | 瞻博网络公司 | For forwarding network traffics mthods, systems and devices using minimum forwarding information storehouse |
| CN108337707A (en) * | 2018-04-17 | 2018-07-27 | Oppo广东移动通信有限公司 | A kind of switching method of wireless network, mobile terminal and storage medium |
| CN110651451A (en) * | 2017-05-24 | 2020-01-03 | 瑞典爱立信有限公司 | Routing table selection in policy-based routing systems |
| CN111541608A (en) * | 2020-04-16 | 2020-08-14 | 腾讯科技（深圳）有限公司 | Network communication method, system and related device |
| CN112637059A (en) * | 2020-12-14 | 2021-04-09 | 浙江大学 | Service routing method for cross-border service network |
| CN113055961A (en) * | 2019-12-30 | 2021-06-29 | 深圳市优克联新技术有限公司 | Wireless network connection method, device, router and storage medium |
| CN113726907A (en) * | 2021-09-15 | 2021-11-30 | 腾讯科技（深圳）有限公司 | Routing processing method, network element equipment, device and readable storage medium |
| CN116113011A (en) * | 2021-11-09 | 2023-05-12 | 四川爱联科技股份有限公司 | Network connection method and device and electronic equipment |
| CN116133089A (en) * | 2023-01-10 | 2023-05-16 | 广州准捷电子科技有限公司 | Equipment communication method and device, electronic equipment and storage medium |
-
2023
- 2023-06-05 CN CN202310653021.2A patent/CN116390189B/en active Active
Patent Citations (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050174989A1 (en) * | 2004-02-05 | 2005-08-11 | Enke Chen | Method and an apparatus for route selection in routing protocols |
| CN101651599A (en) * | 2008-08-12 | 2010-02-17 | 中国移动通信集团公司 | Multipath wireless routing method and device |
| EP2448196A1 (en) * | 2010-10-29 | 2012-05-02 | Fujitsu Limited | Wireless network device, wireless network system and method of controlling selection of routings |
| CN102457933A (en) * | 2010-10-29 | 2012-05-16 | 富士通株式会社 | Wireless network device, wireless network system and routing control method |
| CN102651710A (en) * | 2011-02-23 | 2012-08-29 | Hp投资有限公司 | Method and system for routing information in a network |
| US20130054830A1 (en) * | 2011-08-30 | 2013-02-28 | Han Nguyen | Methods, systems and apparatus to route cloud-based service communications |
| CN103327578A (en) * | 2013-07-05 | 2013-09-25 | 无锡儒安科技有限公司 | Selection system and selection method of wireless network access point |
| CN103634214A (en) * | 2013-11-25 | 2014-03-12 | 北京神州绿盟信息安全科技股份有限公司 | Route information generating method and device |
| CN107231304A (en) * | 2016-03-23 | 2017-10-03 | 瞻博网络公司 | For forwarding network traffics mthods, systems and devices using minimum forwarding information storehouse |
| CN110651451A (en) * | 2017-05-24 | 2020-01-03 | 瑞典爱立信有限公司 | Routing table selection in policy-based routing systems |
| CN108337707A (en) * | 2018-04-17 | 2018-07-27 | Oppo广东移动通信有限公司 | A kind of switching method of wireless network, mobile terminal and storage medium |
| CN113055961A (en) * | 2019-12-30 | 2021-06-29 | 深圳市优克联新技术有限公司 | Wireless network connection method, device, router and storage medium |
| CN111541608A (en) * | 2020-04-16 | 2020-08-14 | 腾讯科技（深圳）有限公司 | Network communication method, system and related device |
| CN112637059A (en) * | 2020-12-14 | 2021-04-09 | 浙江大学 | Service routing method for cross-border service network |
| CN113726907A (en) * | 2021-09-15 | 2021-11-30 | 腾讯科技（深圳）有限公司 | Routing processing method, network element equipment, device and readable storage medium |
| CN116113011A (en) * | 2021-11-09 | 2023-05-12 | 四川爱联科技股份有限公司 | Network connection method and device and electronic equipment |
| CN116133089A (en) * | 2023-01-10 | 2023-05-16 | 广州准捷电子科技有限公司 | Equipment communication method and device, electronic equipment and storage medium |
Non-Patent Citations (3)
| Title |
|---|
| 刘建波;: "基于Web的网络设备远程控制系统设计与实现", 西华大学学报(自然科学版), no. 04 * |
| 刘敏, 李忠诚, 石晶林, 马建: "IPv6网络中基于优先级的可用带宽测量方法", 计算机研究与发展, no. 08 * |
| 张鹏;崔勇;: "移动自组织网络路由选择算法研究进展", 计算机科学, no. 01 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN116390189B (en) | 2023-08-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2020063761A1 (en) | Data transmitting method and system | |
| US10735314B2 (en) | Service specific route selection in communication networks | |
| US20200169932A1 (en) | Network Handover Method and Apparatus | |
| EP3490225A1 (en) | Computation apparatus, resource allocation method thereof, and communication system | |
| CN112291366B (en) | Data transmission method and device, storage medium and electronic equipment | |
| CN111830844B (en) | Intelligent equipment control method and device and intelligent home control panel | |
| US20160198285A1 (en) | Method And Internet Of Things System For Controlling An Electronic Device | |
| US9722914B2 (en) | Heterogeneous network system, network apparatus, and rendezvous path selection method thereof | |
| CN112333114A (en) | Data transmission method, device, storage medium, terminal and network access point equipment | |
| CN116390189B (en) | Route planning method, device, electronic equipment and storage medium | |
| US9692685B2 (en) | Heterogeneous network system, network apparatus, and rendezvous path selection method thereof | |
| KR100810016B1 (en) | Electronic device connection resource management | |
| CN116133089A (en) | Equipment communication method and device, electronic equipment and storage medium | |
| US20140341033A1 (en) | Transmission management device, system, and method | |
| US20140341034A1 (en) | Transmission management device, system, and method | |
| CN116033536B (en) | Transmitting power adjusting method and wireless router | |
| CN116419363B (en) | Data transmission method, communication device, and computer-readable storage medium | |
| CN111132095B (en) | Synchronization source determination method, device, terminal and medium based on D2D communication technology | |
| JP7207707B2 (en) | wireless communication system | |
| CN116938849B (en) | Intelligent adjustment method for flow table specification and related equipment | |
| CN116708532B (en) | Local area network connection method, device, computer equipment and readable storage medium | |
| CN113965507A (en) | Communication method, device, control end, system and storage medium | |
| CN116107746A (en) | Scheduling method, scheduling device, electronic equipment and storage medium | |
| CN117858276A (en) | Transmission link switching method, device and equipment for switching single link to double link | |
| CN117706968A (en) | Device control method, storage medium, and electronic device |
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 |