CN101646220B - Route comparing method for 802.11 multi-interface wireless mesh network router - Google Patents
Route comparing method for 802.11 multi-interface wireless mesh network router Download PDFInfo
- Publication number
- CN101646220B CN101646220B CN2009101020618A CN200910102061A CN101646220B CN 101646220 B CN101646220 B CN 101646220B CN 2009101020618 A CN2009101020618 A CN 2009101020618A CN 200910102061 A CN200910102061 A CN 200910102061A CN 101646220 B CN101646220 B CN 101646220B
- Authority
- CN
- China
- Prior art keywords
- path
- paths
- route
- link
- jumping
- 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.)
- Expired - Fee Related
Links
Images
Abstract
The invention discloses a route comparing method for a 802.11 multi-interface wireless mesh network router. If a hop number difference between two routes is greater than 1, the route with the smaller number of hops is judged to be better; otherwise, route quality index of each route is compared; if the route quality index of one route is lower than a first threshold value and the difference of the route quality indexes of the two routes is greater than a second threshold value, the route with the greater route quality index is judged to be better; otherwise, the channel difference degree of each route is compared; if the channel difference degrees of the two routes are not the same, the route with the greater channel difference degree is judged to be better; otherwise, residual capacity index of each route is compared; if the residual capacity indexes of the two routes are not equal, the route with the greater residual capacity index is judged to be better; and if the residual capacity indexes of the two routes are equal, one route is randomly judged to be better. The route comparing method is simple and can effectively improve the end-to-end speed of the route.
Description
Technical field
The present invention relates to be used in a kind of multi-interface wireless mesh network the route comparing method of route.
Background technology
Multi-interface wireless mesh network is in recent years by a topic of extensive discussions, and this new-type network is widely used in various fields such as broadband wireless access, wireless video monitoring.Route is a key of this network, and its core is that feasible path is compared, thereby selects optimal path.
Legacy network uses the route based on minimum hop count, promptly only uses jumping figure as the foundation of weighing the path quality.Though the many more throughputs that can reduce end-to-end packet of jumping figure, yet for wireless network, the path of jumping figure minimum might not be an optimal path, because the quality of the Radio Link between the router is affected by environment very big, unstable, and the distance of both link ends is big more, then the quality of link is poor more, and speed is just low more.The jumping figure in path is more little just to mean that the distance of each both link ends on the path is big more, so the speed of each link may be very low, so therefore the end-to-end speed of entire path will become very low.
In order to improve path speed end to end, the route of wireless mesh network should only not selected the path according to jumping figure, and the decision paths quality also needs to take all factors into consideration other various factorss, as annoyance level, path flow etc. between path quality, link.Though the route comparing method of the existing different factors of multiple consideration is suggested at present, it is effective and feasible that yet these methods that proposed all are difficult to accomplish, though it is effective that certain methods can be proved to be in theory, but these methods need be obtained multiple parameter, need very big expense and possibly to obtain and obtain these parameters, such as the distance between the router, receive the power of bag etc., so the feasibility of these methods is lower.Though and other method simple possible, such as the quality of coming the different paths of comparison by the round-trip delay length of packet on different paths, though these methods improve to some extent than simple method based on jumping figure, but the factor of considering is also more single, can not really effectively reflect the quality in path.
Summary of the invention
The objective of the invention is by utilizing those parameters that can very conveniently obtain that a kind of route comparing method that is used for 802.11 multi-interface wireless mesh network routes is provided, this method can effectively improve the end-to-end speed in path.
Inventive concept of the present invention is: good path should be that those jumping figures are few, each link-quality on the path is good, the interference between link is little and also the path on the low path of each link flow, because: 1) jumping figure is many more, and the resource that end-to-end data packet transmission takies is just many more; 2) each link-quality is good, and the packet loss on the link is just low, and the quality in path is all right; 3) if interference is low between link, the probability that data packet transmission bumps on each link is just low so; 4) the current flow of each link is few on the path, just means that the load that this path under equal conditions can also increase is just big more.Current multi-interface wireless mesh network adopts 802.11 Radio Transmission Technologys mostly, in this 802.11 multi-interface wireless mesh nets, can obtain the packet received signal intensity indication on each link easily, the indication of packet received signal intensity has reflected the quality of link; Having interference between link mainly is because link uses identical channel, if each link uses different channels on the path, then the interference between link can reduce greatly, so the channel that each link uses can be used for weighing the annoyance level between each link on the path; Link flow can obtain by the data packet flow of obtaining on the both link ends interface, and the data packet flow on the interface also is easy to obtain.So the indication of packet received signal intensity, link that the present invention fully utilizes on jumping figure, the link use channel, each both link ends interface flow to wait different paths is compared.
Described 802.11 multi-interface wireless mesh networks are made up of a plurality of wireless routers, and these routers all have a plurality of 802.11 wave points, can use different channels.
The route comparing method that is used for 802.11 multi-interface wireless mesh network routes of the present invention is used for the quality of comparison two paths, compares the jumping figure that the major parameter that need obtain is the path, the received signal intensity indication of each link, the channel that each link uses, the flow of each both link ends interface.
The present invention realizes that the technological means that its goal of the invention is taked is:
This is used for the route comparing method of 802.11 multi-interface wireless mesh network routes, and every described path is made up of at least one link, and described route comparing method may further comprise the steps,
Step 1: compare according to two described paths of jumping figure to the needs comparison, if the jumping figure difference of two paths, judges so that the little path of jumping figure is better than the big path of jumping figure greater than one, relatively stop this moment; Otherwise continue execution in step two;
Step 2: indicate the path quality index that obtains every paths by the received signal intensity on each link that obtains two paths, if the path quality index of the wherein paths in described two paths is less than the predefined first threshold value γ, and the difference of the path quality index of two paths is greater than predefined second threshold delta, the path that the decision paths performance figure is big is better than the little path of path quality index so, and relatively stop this moment; Otherwise continue execution in step three;
Step 3: the channel diversity factor that obtains every paths by the channel of each link use on described two paths, if the channel diversity factor of described two paths is unequal, judge that then the big path of channel diversity factor is better than the little path of channel diversity factor, relatively stop this moment; Otherwise continue execution in step four;
Step 4: the residual capacity index that obtains every paths by the flow on each the both link ends interface that obtains two paths, if the residual capacity index of described two paths is unequal, judge that so the big path of residual capacity index is better than the little path of residual capacity index, if the residual capacity index of two paths equates that a chance decision paths wherein is better than another paths so.So far the path relatively stops.
Further, the minimum value of the received signal intensity indication that path quality index of the present invention is each link on the path, described path quality index obtains by following formula,
In the formula, N is the path jumping figure, RSSI
iThe packet received signal intensity indication of i bar link on the expression path.
Further, path channel diversity factor of the present invention obtains by following formula,
In the formula, N is the path jumping figure, c
iThe channel that i bar link uses on the expression path, c
jThe channel that j bar link uses on the expression path.
Further, the residual capacity index in path of the present invention obtains by following formula,
In the formula, N is the path jumping figure, L
k 1, L
k 2Be respectively the flow on two end interfaces of k bar link on the path.
Compared with prior art, advantage of the present invention is:
1) route comparing method of the present invention comprehensively embodied between jumping figure, path quality, link disturb and link on existing flow the path is increased the influence of the ability of load, utilize this method to select path can effectively promote the end-to-end speed in path;
2) route comparing method of the present invention is very simple, and the required parameter of obtaining is the channel that the indication of packet receive channel intensity, both link ends interface flow and link on the link use, these parameters are very easy to obtain, so this method is easy to use.
Description of drawings
Fig. 1 is the flow chart of route comparing method of the present invention.
Embodiment
Below, the invention will be further described with specific embodiment in conjunction with the accompanying drawings.
Fig. 1 shows the flow process of route comparing method of the present invention: 1) if the jumping figure difference of two paths, judges so directly that the little path of jumping figure is excellent greater than 1, otherwise execution in step 2; 2) if wherein the path quality index of a paths or the path quality index on two paths are all less than predefined first a thresholding γ, and the difference of the path quality index of two paths is greater than another predefined second thresholding δ, so directly the path that the decision paths performance figure is big is excellent, otherwise execution in step 3; 3), then directly judge the excellent otherwise execution in step 4 in the big path of channel diversity factor if the channel diversity factor of two paths does not wait; 4) judge that the big path of residual capacity index is excellent if the residual capacity index of two paths does not wait, otherwise chance decision one paths is better than another paths.
Two end-to-end paths are arranged among this embodiment, be designated as path 1 and path 2 respectively.Path 1 is 2 jumpings, packet received signal intensity indication on every link is respectively 25,40, the flow of article one both link ends interface in path 1 is respectively 1mbps, 1.5mbps, the flow of the second both link ends interface in path 1 is respectively 1.6mbps, 2mbps, and the article one in path 1 and second link use channel 1, channel 2 respectively.Path 2 is 3 jumpings, packet received signal intensity indication on every link is respectively 30,36,32, the flow of article one both link ends interface in path 2 is respectively 0.8mbps, 1.1mbps, the flow of the second both link ends interface in path 2 is respectively 1.2mbps, 2mbps, the flow of the 3rd the both link ends interface in path 2 is respectively 0.5mbps, 0.7mbps, corresponding respectively channel 2, channel 3, the channel 1 of using of three links of the article one to the in path 2.
At first compare,, therefore can't judge that by jumping figure which paths is excellent, so then compare according to the path quality index because the jumping figure difference in path 1 and path 2 is 1 according to jumping figure.The path quality index is the minimum value of the packet received signal intensity indication of each link on the path, so basis
(in the formula, N is the path jumping figure, RSSI
iThe packet received signal intensity indication of i bar link on the expression path), the path quality index that obtains path 1 is 25, and the path quality index in path 2 is 30.If preestablish the first threshold value γ is that 20, second threshold delta is 10, though the path quality index that a paths is arranged so is less than the first threshold value γ, but the difference of the path quality index in path 1 and path 2 is 5 less than second threshold delta, therefore needs to continue to compare according to the path diversity factor.According to following formula:
In the formula, N is the path jumping figure, c
iThe channel that i bar link uses on the expression path, c
jThe channel that j bar link uses on the expression path, the path diversity factor that can get outbound path 1 and path 2 all is 0, both equate, therefore can't judge also that according to the path diversity factor which paths is excellent, need to continue to compare according to path residual capacity index.According to formula about path residual capacity index:
In the formula, N is the path jumping figure, L
k 1, L
k 2Be respectively the flow on two end interfaces of k bar link on the path, the residual capacity that can obtain path 1 is designated as 0.444, the residual capacity index in path 2 is 0.625, and the residual capacity index in obvious path 2 is greater than path 1, so final decision path 2 is better than path 1.
Claims (1)
1. route comparing method that is used for 802.11 multi-interface wireless mesh network routes, every described path is made up of at least one link, it is characterized in that described route comparing method may further comprise the steps,
Step 1: compare according to two described paths of jumping figure to the needs comparison, if the jumping figure difference of two paths, judges so that the little path of jumping figure is better than the big path of jumping figure greater than one, relatively stop this moment; Otherwise continue execution in step two;
Step 2: indicate the path quality index that obtains every paths by the received signal intensity on each link that obtains two paths, the minimum value of the received signal intensity indication that described path quality index is each link on the path, described path quality index obtains by following formula
In the formula, N is the path jumping figure, RSSI
iThe packet received signal intensity indication of i bar link on the expression path;
If the path quality index of the wherein paths in described two paths is less than the predefined first threshold value γ, and the difference of the path quality index of two paths is greater than predefined second threshold delta, the path that the decision paths performance figure is big is better than the little path of path quality index so, and relatively stop this moment; Otherwise continue execution in step three;
Step 3: the channel that uses by each link on described two paths obtains the channel diversity factor of every paths, and the channel diversity factor in described path obtains by following formula,
In the formula, N is the path jumping figure, c
iThe channel that i bar link uses on the expression path, c
jThe channel that j bar link uses on the expression path;
If the channel diversity factor of described two paths is unequal, judge that then the big path of channel diversity factor is better than the little path of channel diversity factor, relatively stop this moment; Otherwise continue execution in step four;
Step 4: obtain the residual capacity index of every paths by the flow on each the both link ends interface that obtains two paths, the residual capacity index in described path obtains by following formula,
In the formula, N is the path jumping figure, L
k 1, L
k 2Be respectively the flow on two end interfaces of k bar link on the path;
If the residual capacity index of described two paths is unequal, judge that so the big path of residual capacity index is better than the little path of residual capacity index, if the residual capacity index of two paths equates that a chance decision paths wherein is better than another paths so.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101020618A CN101646220B (en) | 2009-08-25 | 2009-08-25 | Route comparing method for 802.11 multi-interface wireless mesh network router |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101020618A CN101646220B (en) | 2009-08-25 | 2009-08-25 | Route comparing method for 802.11 multi-interface wireless mesh network router |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101646220A CN101646220A (en) | 2010-02-10 |
| CN101646220B true CN101646220B (en) | 2011-08-31 |
Family
ID=41657883
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009101020618A Expired - Fee Related CN101646220B (en) | 2009-08-25 | 2009-08-25 | Route comparing method for 802.11 multi-interface wireless mesh network router |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101646220B (en) |
Families Citing this family (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101867995B (en) * | 2010-06-24 | 2012-10-03 | 四川平安都市通讯科技有限公司 | Wireless netlike network routing method |
| CN104244359A (en) * | 2013-06-09 | 2014-12-24 | 浙江瑞瀛网络科技有限公司 | Method for optimizing wireless network route paths |
| US9729439B2 (en) | 2014-09-26 | 2017-08-08 | 128 Technology, Inc. | Network packet flow controller |
| US10277506B2 (en) | 2014-12-08 | 2019-04-30 | 128 Technology, Inc. | Stateful load balancing in a stateless network |
| US9736184B2 (en) | 2015-03-17 | 2017-08-15 | 128 Technology, Inc. | Apparatus and method for using certificate data to route data |
| US9729682B2 (en) | 2015-05-18 | 2017-08-08 | 128 Technology, Inc. | Network device and method for processing a session using a packet signature |
| US9762485B2 (en) | 2015-08-24 | 2017-09-12 | 128 Technology, Inc. | Network packet flow controller with extended session management |
| CN106685822A (en) * | 2015-11-11 | 2017-05-17 | 富士通株式会社 | Route determination method and device |
| US9871748B2 (en) | 2015-12-09 | 2018-01-16 | 128 Technology, Inc. | Router with optimized statistical functionality |
| US9985883B2 (en) | 2016-02-26 | 2018-05-29 | 128 Technology, Inc. | Name-based routing system and method |
| US10205651B2 (en) | 2016-05-13 | 2019-02-12 | 128 Technology, Inc. | Apparatus and method of selecting next hops for a session |
| US10298616B2 (en) | 2016-05-26 | 2019-05-21 | 128 Technology, Inc. | Apparatus and method of securing network communications |
| US10841206B2 (en) | 2016-05-31 | 2020-11-17 | 128 Technology, Inc. | Flow modification including shared context |
| US10091099B2 (en) | 2016-05-31 | 2018-10-02 | 128 Technology, Inc. | Session continuity in the presence of network address translation |
| US11075836B2 (en) | 2016-05-31 | 2021-07-27 | 128 Technology, Inc. | Reverse forwarding information base enforcement |
| US10257061B2 (en) | 2016-05-31 | 2019-04-09 | 128 Technology, Inc. | Detecting source network address translation in a communication system |
| US9832072B1 (en) | 2016-05-31 | 2017-11-28 | 128 Technology, Inc. | Self-configuring computer network router |
| US10200264B2 (en) | 2016-05-31 | 2019-02-05 | 128 Technology, Inc. | Link status monitoring based on packet loss detection |
| US10009282B2 (en) | 2016-06-06 | 2018-06-26 | 128 Technology, Inc. | Self-protecting computer network router with queue resource manager |
| US9985872B2 (en) | 2016-10-03 | 2018-05-29 | 128 Technology, Inc. | Router with bilateral TCP session monitoring |
| US10425511B2 (en) | 2017-01-30 | 2019-09-24 | 128 Technology, Inc. | Method and apparatus for managing routing disruptions in a computer network |
| US10833980B2 (en) | 2017-03-07 | 2020-11-10 | 128 Technology, Inc. | Router device using flow duplication |
| 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 |
| US10432519B2 (en) | 2017-05-26 | 2019-10-01 | 128 Technology, Inc. | Packet redirecting router |
| US11165863B1 (en) | 2017-08-04 | 2021-11-02 | 128 Technology, Inc. | Network neighborhoods for establishing communication relationships between communication interfaces in an administrative domain |
| US20190253341A1 (en) | 2018-02-15 | 2019-08-15 | 128 Technology, Inc. | Service Related Routing Method and Apparatus |
| CN115428411A (en) | 2020-04-23 | 2022-12-02 | 瞻博网络公司 | Session monitoring using session establishment metrics |
-
2009
- 2009-08-25 CN CN2009101020618A patent/CN101646220B/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN101646220A (en) | 2010-02-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101646220B (en) | Route comparing method for 802.11 multi-interface wireless mesh network router | |
| CN102378218B (en) | Access point equipment of wireless local area network and channel selection method thereof | |
| CN105075331B (en) | The possible following service quality that connects of the pre- measurement equipment to wireless network | |
| ES2921374T3 (en) | Reconfigurable Multiple Radio Bridge | |
| CN104022843B (en) | System adaptive recognition rate adjusting method based on long range wireless network | |
| US8238234B2 (en) | Switching between MIMO and receiver beam forming in a peer-to-peer network | |
| US20080181124A1 (en) | Conversion of access nodes to gateways within a wireless mesh network | |
| Javaid et al. | Identifying design requirements for wireless routing link metrics | |
| CN103237331B (en) | Path selection method for multi-hop cellular network of fixed relay | |
| Sheshadri et al. | Comparison of routing metrics in 802.11 n wireless mesh networks | |
| CN104053208B (en) | Method for routing based on channel distribution, device in wireless self-networking | |
| CN109874162A (en) | The hybrid Design of Routing Protocol optimization method of high-altitude high-speed mobile node ad hoc network | |
| Ahmeda et al. | Review of routing metrics and protocols for wireless mesh network | |
| Robertsingh et al. | Development and analysis of wireless mesh networks with load-balancing for AMI in smart grid | |
| CN101867995B (en) | Wireless netlike network routing method | |
| JP6533498B2 (en) | Route selection device, route selection method and program | |
| Fuchs et al. | Simulation-based analysis of topology control algorithms for wireless ad hoc networks | |
| Fan et al. | A load-balanced route selection for network coding in wireless mesh networks | |
| EP2432269B1 (en) | Method and system for optimum configuration of a mesh network considering traffic characteristics | |
| Guo et al. | A novel cross-layer routing algorithm in wireless mesh network | |
| Mazinani et al. | A tree-based reliable routing protocol in wireless sensor networks | |
| Preveze et al. | Comparative analysis of novel long life routing methods in mobile networks | |
| Zhong et al. | A novel load-balancing algorithm for QoS provisionings over 802.11 s wireless mesh networks | |
| Ma et al. | Opportunistic transmission based QoS topology control in wireless sensor networks | |
| Ladányi et al. | Impact of optical access topologies onto availability, power and QoS |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110831 Termination date: 20190825 |