CN111542085A - Network path selection method and device - Google Patents
Network path selection method and device Download PDFInfo
- Publication number
- CN111542085A CN111542085A CN202010326758.XA CN202010326758A CN111542085A CN 111542085 A CN111542085 A CN 111542085A CN 202010326758 A CN202010326758 A CN 202010326758A CN 111542085 A CN111542085 A CN 111542085A
- Authority
- CN
- China
- Prior art keywords
- data
- time
- path selection
- interference
- network
- 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.)
- Pending
Links
- 238000010187 selection method Methods 0.000 title claims abstract description 20
- 230000005540 biological transmission Effects 0.000 claims abstract description 46
- 230000008447 perception Effects 0.000 claims abstract description 14
- 238000000034 method Methods 0.000 claims abstract description 8
- 238000003860 storage Methods 0.000 claims description 6
- 230000006698 induction Effects 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 11
- 238000004590 computer program Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000001939 inductive effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/08—Testing, supervising or monitoring using real traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/309—Measuring or estimating channel quality parameters
- H04B17/345—Interference values
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/02—Hybrid access
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
- H04W74/0816—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision avoidance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
- H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment
- H04W74/085—Random access procedures, e.g. with 4-step access with collision treatment collision avoidance
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Small-Scale Networks (AREA)
Abstract
The invention discloses a network path selection method and a device, wherein the method comprises the following steps: collecting transmission data of nodes conforming to a preset data transmission scene to calculate interference and load perception factors of the nodes; and modifying a metric formula of the network protocol based on the interference and load perception factors, wherein the metric formula is used for guiding path selection. The apparatus is for performing a method. According to the embodiment of the invention, the interference and load induction factors corresponding to the nodes are determined through different data transmission scenes so as to modify the metric formula, so that the accuracy of judging the path state can be improved, and the capability of selecting the path is improved.
Description
Technical Field
The present invention relates to the field of data network technologies, and in particular, to a network path selection method and apparatus.
Background
In the existing protocol standard, the calculation of metric involves variables such as frame header, access protocol frame, training sequence, etc., and these parameters are only based on the physical layer of the network; therefore, when the load around the located node is out of order or the interference is severe, the MAC layer enables a standard back-off mechanism. However, the situation that the current node is in the same scene is not reflected or cannot be reflected in the corresponding metric formula, certain limitation exists, and the network cannot be reasonably optimized, so that the optimal performance of the whole network is achieved.
Disclosure of Invention
The present invention is directed to at least alleviating one of the technical problems in the prior art. Therefore, the invention provides a network path selection method which can provide a basis for optimizing a network. In addition, the invention also provides a network path selection device.
In a first aspect, an embodiment of the present invention provides a network path selection method, including: collecting transmission data of nodes conforming to a preset data transmission scene to calculate interference and load perception factors of the nodes; and modifying a metric formula of the network protocol based on the interference and load perception factors, wherein the metric formula is used for guiding path selection.
The network path selection method of the embodiment of the invention at least has the following beneficial effects: interference and load induction factors corresponding to the nodes are determined through different data transmission scenes so as to modify a metric formula, so that the accuracy of judging the state of the path can be improved, and the capability of selecting the path is improved.
The network path selection method based on some embodiments of the present invention is characterized in that the network protocol is an HWMP protocol based on the ieee802.11s standard, and the corresponding metric formula includes:
In the network path selection method according to some embodiments of the present invention, a data transmission scenario is set based on a magnitude relationship of a time variable, where the time variable includes: lastTxStart, the start time of the last transmission of data; lastRxStart, the start time of the last received data; lastRxEnd, end time of last received data; lastNavSrart, the starting time of the last NAV, which is the network allocation vector; navAccessStart, NAV access time; fifs, short frame interval.
Based on the network path selection method of some embodiments of the present invention, the modified metric formula includes:
In a second aspect, an embodiment of the present invention provides a network path selecting apparatus, including: the test unit is used for acquiring transmission data of nodes conforming to a preset data transmission scene so as to calculate interference and load perception factors of the nodes; and the path unit is used for modifying a metric formula of the network protocol based on the interference and load perception factors, wherein the metric formula is used for guiding path selection.
Based on the network path selection device of some embodiments of the present invention, the network protocol is an HWMP protocol based on the ieee802.11s standard, and the corresponding metric formula includes:
The network path selection device according to some embodiments of the present invention sets a data transmission scenario based on a magnitude relationship of time variables, where the time variables include: lastTxStart, the start time of the last transmission of data; lastRxStart, the start time of the last received data; lastRxEnd, end time of last received data; lastNavSrart, the starting time of the last NAV, which is the network allocation vector; navAccessStart, NAV access time.
Based on the network path selection device according to some embodiments of the present invention, the modified metric formula includes:
In a third aspect, an embodiment of the present invention provides a computer-readable storage medium storing computer-executable instructions for causing a computer to perform the network path selection method as described above.
Drawings
Fig. 1 is a flowchart illustrating a network path selection method according to an embodiment of the present invention;
FIG. 2 is a diagram illustrating an exemplary data transmission scenario in accordance with an embodiment of the present invention;
fig. 3 is a connection diagram of an embodiment of a network routing apparatus according to the present invention.
Detailed Description
The concept and technical effects of the present invention will be clearly and completely described below in conjunction with the embodiments to fully understand the objects, features and effects of the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all embodiments, and those skilled in the art can obtain other embodiments without inventive effort based on the embodiments of the present invention, and all embodiments are within the protection scope of the present invention.
In the description of the present invention, if an orientation description is referred to, for example, the orientations or positional relationships indicated by "upper", "lower", "front", "rear", "left", "right", etc. are based on the orientations or positional relationships shown in the drawings, only for convenience of describing the present invention and simplifying the description, but not for indicating or implying that the referred device or element must have a specific orientation, be constructed and operated in a specific orientation, and thus should not be construed as limiting the present invention. If a feature is referred to as being "disposed," "secured," "connected," or "mounted" to another feature, it can be directly disposed, secured, or connected to the other feature or indirectly disposed, secured, connected, or mounted to the other feature.
In the description of the embodiments of the present invention, if "a number" is referred to, it means one or more, if "a plurality" is referred to, it means two or more, if "greater than", "less than" or "more than" is referred to, it is understood that the number is not included, and if "greater than", "lower" or "inner" is referred to, it is understood that the number is included. If reference is made to "first" or "second", this should be understood to distinguish between features and not to indicate or imply relative importance or to implicitly indicate the number of indicated features or to implicitly indicate the precedence of the indicated features.
As shown in fig. 1, the method for selecting a network path in the embodiment of the present invention includes:
s1, collecting transmission data of nodes conforming to a preset data transmission scene to calculate interference and load perception factors of the nodes;
and S2, modifying a metric formula of the network protocol based on the interference and load perception factors, wherein the metric formula is used for guiding path selection.
If mesh network, the node sends data by CSMA/CA mechanism, that is, before sending data each time, it will monitor whether the channel is idle, if it is idle, then send data, if it is busy, then back off according to back off mechanism. If the specific time of sending data each time can be counted on the time axis, the interference and the load factor of the corresponding node can be calculated, and the interference and the load factor can reflect the load interference condition of the data in real time.
In practice, different data transmission scenarios, i.e. the distribution of various parameters on the actual time axis, may indicate that there are some factors affecting the channel state, i.e. interference and loading factors. And calculating corresponding interference and load perception factors according to different data transmission scenes, and then correcting the metric formula to provide a reasonable calculation formula to judge the space-time metric value of the route so as to guide the selection of the route.
The network path selection method of the embodiment of the invention at least has the following beneficial effects: interference and load induction factors corresponding to the nodes are determined through different data transmission scenes so as to modify a metric formula, so that the accuracy of judging the state of the path can be improved, and the capability of selecting the path is improved.
The network path selection method based on some embodiments of the present invention is characterized in that the network protocol is an HWMP protocol based on the ieee802.11s standard, and the corresponding metric formula includes:
Overhead, the definition in the HWMP protocol is: channel access overhead, white inclusion frame headers, tracking sequences, access protocol frames, etc.
The definition of data rate in the HWMP protocol is: data rate (in Mb/s), i.e., data rate.
In the network path selection method according to some embodiments of the present invention, a data transmission scenario is set based on a magnitude relationship of a time variable, where the time variable includes: lastTxStart, the start time of the last transmission of data; lastRxStart, the start time of the last received data; lastRxEnd, end time of last received data; lastNavSrart, the starting time of the last NAV, which is the network allocation vector; navAccessStart, NAV access time; fifs, short frame interval (defined in HWMP protocol as a time interval waiting before sending a data frame or a control frame, which is different according to different scenes).
The interference load sensing variables are calculated as shown in fig. 2 by a schematic diagram of different data transmission scenarios, for example:
Case 1:lastNavStart<lastTxStart<lastRxStart；
Case 2:lastTxStart<lastRxStart<lastNavStart；
Case 3:lastRxStart<lastNavStart<lastTxStart；
Case 4:lastTxStart<lastNavStart<lastRxStart；
Case 5:lastNavStart<lastRxStart<lastTxStart；
········。
wherein time is time and the direction indicator is used for indicating the time flow direction.
The main point is that a plurality of time variables are selected, and then the position of the selected time variables on a specific time axis, that is, the size relationship is used as a standard for setting a corresponding scene. The formula of the calculation standard can be different according to different scenes, and the specific formula of the calculation standard can be obtained in an inductive manner according to a practical mode.
Based on the network path selection method of some embodiments of the present invention, the modified metric formula includes:
For example, the above criteria: diffTime (diffTime) is a difference between the time of last data transmission and the time of last NAV start, and is calculated according to the difference and a formula of a corresponding scene.
The network path selection apparatus shown in fig. 3 comprises: the test unit 1 is used for collecting transmission data of nodes conforming to a preset data transmission scene so as to calculate interference and load perception factors of the nodes; and the path unit 2 is used for correcting a metric formula of the network protocol based on the interference and load perception factors, wherein the metric formula is used for guiding path selection.
Based on the network path selection device of some embodiments of the present invention, the network protocol is an HWMP protocol based on the ieee802.11s standard, and the corresponding metric formula includes:
The network path selection device according to some embodiments of the present invention sets a data transmission scenario based on a magnitude relationship of time variables, where the time variables include: lastTxStart, the start time of the last transmission of data; lastRxStart, the start time of the last received data; lastRxEnd, end time of last received data; lastNavSrart, the starting time of the last NAV, which is the network allocation vector; navAccessStart, NAV access time.
Based on the network path selection device according to some embodiments of the present invention, the modified metric formula includes:
An embodiment of the present invention provides a computer-readable storage medium storing computer-executable instructions for causing a computer to perform the network path selection method as described above.
As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of a hardware embodiment, a software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, optical storage, and the like) having computer-usable program code embodied therein.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
The embodiments of the present invention have been described in detail with reference to the accompanying drawings, but the present invention is not limited to the above embodiments, and various changes can be made within the knowledge of those skilled in the art without departing from the gist of the present invention. Furthermore, the embodiments of the present invention and the features of the embodiments may be combined with each other without conflict.
Claims (9)
1. The network path selection method is characterized by comprising the following steps:
collecting transmission data of nodes conforming to a preset data transmission scene to calculate interference and load perception factors of the nodes;
modifying a metric formula of a network protocol based on the interference and load awareness factors, the metric formula being used to guide path selection.
2. The method according to claim 1, wherein the network protocol is an HWMP protocol based on ieee802.11s standard, and the corresponding metric formula comprises:
3. The network path selection method according to claim 1 or 2, wherein the data transmission scenario is set based on a magnitude relationship of a time variable, wherein the time variable comprises:
lastTxStart, the start time of the last transmission of data;
lastRxStart, the start time of the last received data;
lastRxEnd, end time of last received data;
lastNavSrart, the start time of the last NAV, which is the network allocation vector;
navAccessStart, NAV access time;
fifs, short frame interval.
4. A method according to claim 3, wherein the modified metric formula comprises:
5. A network path selection device, comprising:
the test unit is used for collecting transmission data of nodes conforming to a preset data transmission scene so as to calculate interference and load perception factors of the nodes;
and the path unit is used for correcting a metric formula of a network protocol based on the interference and load perception factors, wherein the metric formula is used for guiding path selection.
6. The device of claim 5, wherein the network protocol is an HWMP protocol based on IEEE802.11s standard, and the corresponding metric formula comprises:
7. The apparatus according to claim 5 or 6, wherein the data transmission scenario is set based on a magnitude relationship of a time variable, wherein the time variable comprises:
lastTxStart, the start time of the last transmission of data;
lastRxStart, the start time of the last received data;
lastRxEnd, end time of last received data;
lastNavSrart, the start time of the last NAV, which is the network allocation vector;
navAccessStart, NAV access time.
8. The apparatus of claim 7, wherein the modified metric formula comprises:
9. A computer-readable storage medium having stored thereon computer-executable instructions for causing a computer to perform the network path selection method of any one of claims 1 to 4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010326758.XA CN111542085A (en) | 2020-04-23 | 2020-04-23 | Network path selection method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010326758.XA CN111542085A (en) | 2020-04-23 | 2020-04-23 | Network path selection method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111542085A true CN111542085A (en) | 2020-08-14 |
Family
ID=71977171
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010326758.XA Pending CN111542085A (en) | 2020-04-23 | 2020-04-23 | Network path selection method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111542085A (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104661260A (en) * | 2015-01-20 | 2015-05-27 | 中南大学 | Wireless Mesh intelligent power grid routing mechanism with QoS perceiving and loading balancing |
| CN107104893A (en) * | 2017-04-12 | 2017-08-29 | 浙江大学城市学院 | It is a kind of based on the improved routing algorithms suitable for intelligent grid neighborhood net of HWMP |
| CN108900517A (en) * | 2018-07-10 | 2018-11-27 | 吉林大学 | A kind of Security routing defence method based on HWMP agreement |
-
2020
- 2020-04-23 CN CN202010326758.XA patent/CN111542085A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104661260A (en) * | 2015-01-20 | 2015-05-27 | 中南大学 | Wireless Mesh intelligent power grid routing mechanism with QoS perceiving and loading balancing |
| CN107104893A (en) * | 2017-04-12 | 2017-08-29 | 浙江大学城市学院 | It is a kind of based on the improved routing algorithms suitable for intelligent grid neighborhood net of HWMP |
| CN108900517A (en) * | 2018-07-10 | 2018-11-27 | 吉林大学 | A kind of Security routing defence method based on HWMP agreement |
Non-Patent Citations (1)
| Title |
|---|
| 龙昭华等: "基于HWMP协议的路径选择判据研究", 《计算机工程与设计》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| GB2606111A (en) | Partially-ordered blockchain | |
| CN110365600B (en) | BBR-based congestion control method, device, equipment and storage medium | |
| US11457478B2 (en) | Method and device for random access | |
| JP2010028654A (en) | Communication apparatus and oam frame transmission method | |
| US20120020312A1 (en) | Communication method and node used in wireless communication network | |
| CN106130972B (en) | resource access control method and device | |
| JP7080906B2 (en) | Upstream power control method, terminal device and network device | |
| JP2023018058A (en) | Method for determining resource position, terminal device, and network device | |
| CN112769714B (en) | Engineering machine and network optimization method and device thereof | |
| EP3200505A1 (en) | Method and device for estimating uplink service waiting delay | |
| CN113965474A (en) | Network quality evaluation method, electronic device and storage medium | |
| CN111542085A (en) | Network path selection method and device | |
| CN114205266A (en) | Network delay calculation method and device, electronic equipment and storage medium | |
| CN107018088B (en) | Transmission link selection method and device | |
| US10555350B2 (en) | Bluetooth connection establishing method | |
| CN112671512B (en) | CAN message sending method, control unit, CAN node and network thereof | |
| CN114510338B (en) | Task scheduling method, task scheduling device and computer readable storage medium | |
| EP3065445A1 (en) | Method, cse, and system for transmitting m2m application request | |
| US20230146130A1 (en) | Reference signal resource configuration method and apparatus, device, and storage medium | |
| CN107295667B (en) | Access resource adjusting method and device | |
| CN111385899B (en) | Resource scheduling method and device, network equipment and readable storage medium | |
| CN111542124B (en) | Method and device for starting RTS/CTS mechanism | |
| CN112104566A (en) | Load balancing processing method and device | |
| CN113660183A (en) | Communication method and device | |
| CN107733794B (en) | Optimized routing method, system and server for multi-exit route |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200814 |