CN101854698B - Routing maintenance method for quickly networking based on Mesh network architecture - Google Patents
Routing maintenance method for quickly networking based on Mesh network architecture Download PDFInfo
- Publication number
- CN101854698B CN101854698B CN201010153528.4A CN201010153528A CN101854698B CN 101854698 B CN101854698 B CN 101854698B CN 201010153528 A CN201010153528 A CN 201010153528A CN 101854698 B CN101854698 B CN 101854698B
- Authority
- CN
- China
- Prior art keywords
- route
- routing
- mesh network
- network architecture
- routing table
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention relates to a routing maintenance method for quickly networking based on a Mesh network architecture, which belongs to the technical field of wireless communication, and is realized with the help of a Mesh network architecture networking terminal by applying a Linux operation system; the Mesh network architecture networking terminal comprises a routing maintainer, a routing detection cycle timer and a routing receiving response waiting timer; through the working the routing maintainer, the routing detection cycle is dynamically adjusted, thereby the effectiveness of routing table information in the system is improved; and by quickly and efficiently establishing, maintaining and deleting the relevant routing, the purpose of improving the wireless Mesh networking speed is achieved.
Description
Technical field
The invention belongs to wireless communication technology field, is a kind of routing maintenance method based on Mesh network architecture quickly networking, especially is applied to the method that the route on each node of Mesh network is found fast, kept and deletes.Be particularly suitable for time delay, security requirement than higher no center, the communication equipment of multinode.
Background technology
The Mesh network is a kind of a kind of network architecture of not having center, multi-hop route.Existing Wireless Mesh planar network architecture network terminal equipment has: mobile phone, laptop computer, PDA etc.Based on the Mesh network architecture, can build individual territory net, local area network (LAN) or metropolitan area network with self organization ability.In the last few years, the global radio communication technology had obtained development at full speed and application, had also obtained significant progress based on the wireless communication technology of the Mesh network architecture.At present, existing both at home and abroad numerous scientific research institutions are carrying out a research of wireless Mesh netword, and have announced the agreement of many Mesh networkings.
These relevant agreements have been stipulated the networking mode of Mesh network, but regulation are not made in the concrete realization of Mesh network.Because the transmission channel of wireless network is unstable, in the process that the position does not stop to change, more is easy to generate the phenomenon that goes offline.A route management system efficiently can be accelerated the networking speed of Mesh network, thereby improves compatibility, flexibility, robustness, the anti-self-healing ability and the channel utilization ruined of network.
Summary of the invention
The present invention proposes a kind of a kind of rapid networking method that is applied on the Wireless Mesh peer-to-peer network terminal node; This method is through the work of route maintainer device; Reach fast and efficiently and set up, keep and delete relevant route, improve the purpose of the networking speed of wireless Mesh netword.
A kind of routing maintenance method based on Mesh network architecture quickly networking; By means of Mesh network architecture networking terminal and use (SuSE) Linux OS to realize; Comprising in the described Mesh network architecture networking terminal that route maintainer, route exploration cycle timer and route receive replys waiting timer, and the job step of said route maintainer comprises:
A, startup route maintainer, and, set the timing parameters of route exploration cycle timer according to route exploration cycle initial value;
B, route exploration cycle timer start, and pick up counting;
After C, route exploration cycle timer were overtime, triggering system was called;
D, route maintainer send a route exploration request message according to the current routing iinformation in Mesh network architecture networking terminal, and waiting timer is replied in the reception of startup route;
E, receive in route and to reply in the time that waiting timer sets, receive the route exploration response message after, route receives replys waiting timer and stops timing, changes step F over to; Otherwise, behind the timing parameters of adjustment route exploration cycle timer, get into step B;
The route exploration response message that F, basis receive judges whether the routing table on the Mesh network architecture networking terminal needs to upgrade, and upgrades getting into step G if desired; Otherwise, change step H over to;
The duration of G, shortening route exploration cycle timer gets into step B then;
The duration of H, prolongation route exploration cycle timer gets into step B then;
The mode of described routing table update is for increasing route, revising routing table or the relevant routing iinformation of deletion from routing table in the middle of the step F in routing table.
The described route that in routing table, increases is in the routing table at Mesh network architecture networking terminal, to increase a route, and sends a routing update announcement.
Said modification routing table is for upgrading information corresponding in the routing table.
The said routing iinformation of being correlated with of from routing table, deleting is the relevant routing iinformation of deletion from routing table, and sends advertising of route.
The present invention has following outstanding advantage:
1. the present invention adopts the means in dynamic adjustment route exploration cycle, has strengthened the validity of routing table information in the system, has reduced the loss of frequent transmission route exploration request simultaneously, has improved power system capacity on the whole;
2. the present invention is provided with the maximum probe number of times, the infinite wait when having avoided route exploration.
Description of drawings
Fig. 1 is a workflow diagram of the present invention.
Embodiment
A kind of routing maintenance method based on Mesh network architecture quickly networking; By means of Mesh network architecture networking terminal and use (SuSE) Linux OS to realize; Comprising in the described Mesh network architecture networking terminal that route maintainer, route exploration cycle timer and route receive replys waiting timer; Wherein the workflow of route maintainer is as shown in Figure 1, and concrete treatment step is following:
S3.1: start the route maintainer, and set the timing parameters of route exploration cycle timer T3.1 according to route exploration cycle initial value, timing parameters comprises duration; Then, get into S3.2;
S3.2: route exploration cycle timer T3.1 starts, and picks up counting; Then, get into S3.3;
S3.3: T3.1 is overtime for the route exploration cycle timer, the triggering system response; Then, get into S3.4;
S3.4: system sends a route exploration request message, and waiting timer T3.2 is replied in the reception of startup route; Get into S3.5;
S3.5: receive in route and to reply in the time that waiting timer T3.2 sets, judge whether to receive the route exploration response message; If receive, then get into S3.6; If do not receive, then get into S3.7;
S3.6: receive the route exploration response message, stop the route reception and reply waiting timer T3.2, get into S3.8 then;
S3.7: if do not receive the route exploration response message, then adjust the timing parameters (or duration) of route exploration cycle timer T3.1, get into S3.2;
S3.8: according to the route exploration response message that receives, judge whether the routing table on the Mesh network architecture networking terminal needs to upgrade, upgrade getting into S3.10 if desired; Otherwise, change S3.9 over to;
S3.9: prolong the duration of route exploration cycle timer T3.1, thereby prolonged detect cycle; Then, get into S3.2;
S3.10: judge the routing table update mode, in routing table, increase route if desired, then get into S3.11; If desired the information in the current routing table is made amendment, then get into S3.12; If delete the relevant information in the current routing table, then get into S3.13;
S3.11: in the routing table at Mesh network architecture networking terminal, increase a route, and send a routing update announcement, get into S3.14 then;
S3.12: revise or upgrade the information of correspondence in the routing table, get into S3.14 then;
S3.13: the relevant routing iinformation of deletion from routing table, and send advertising of route, change S3.14 then over to;
S3.14: shorten the duration of route exploration cycle timer T3.1, thereby shortened detect cycle; Then, get into S3.2.
The operation principle of the route maintainer of the present invention's design is: the routing table that periodically updates Mesh network architecture networking terminal; Dynamically adjust detect cycle, reach the purpose of conserve system resources.In the time of the operation of route maintainer, at first start a detect cycle timer according to the acquiescence duration.This acquiescence duration can rule of thumb be worth and is provided with.Behind the detect cycle timer expiry, the route maintainer sends a route exploration request message according to the current routing iinformation in Mesh network architecture networking terminal, and waiting timer is replied in the startup reception.Successfully receive after route exploration replys, stop to receive and reply waiting timer,, upgrade the routing table at Mesh network architecture networking terminal according to the content of response detected, and adjustment detect cycle length of timer.Reception reply decide waiting timer overtime after, after the adjustment detect cycle length of timer, restart the detect cycle timer.
Claims (5)
1. routing maintenance method based on Mesh network architecture quickly networking; By means of Mesh network architecture networking terminal and use (SuSE) Linux OS to realize; Comprising in the described Mesh network architecture networking terminal that route maintainer, route exploration cycle timer and route receive replys waiting timer, and it is characterized in that: the job step of said route maintainer comprises:
A, startup route maintainer, and, set the timing parameters of route exploration cycle timer according to route exploration cycle initial value;
B, route exploration cycle timer start, and pick up counting;
After C, route exploration cycle timer were overtime, triggering system was called;
D, route maintainer send a route exploration request message according to the current routing iinformation in Mesh network architecture networking terminal, and waiting timer is replied in the reception of startup route;
E, receive in route and to reply in the time that waiting timer sets, receive the route exploration response message after, route receives replys waiting timer and stops timing, changes step F over to; Otherwise, behind the timing parameters of adjustment route exploration cycle timer, get into step B;
The route exploration response message that F, basis receive judges whether the routing table on the Mesh network architecture networking terminal needs to upgrade, and upgrades getting into step G if desired; Otherwise, change step H over to;
The duration of G, shortening route exploration cycle timer gets into step B then;
The duration of H, prolongation route exploration cycle timer gets into step B then;
2. a kind of routing maintenance method based on Mesh network architecture quickly networking according to claim 1 is characterized in that: the mode of described routing table update is for increasing route, revising routing table or the relevant routing iinformation of deletion from routing table in the middle of the step F in routing table.
3. a kind of routing maintenance method according to claim 2 based on Mesh network architecture quickly networking; It is characterized in that: the described route that in routing table, increases is route of increase in the routing table at Mesh network architecture networking terminal, and sends a routing update announcement.
4. a kind of routing maintenance method based on Mesh network architecture quickly networking according to claim 2 is characterized in that: said modification routing table is for upgrading information corresponding in the routing table.
5. a kind of routing maintenance method based on Mesh network architecture quickly networking according to claim 2 is characterized in that: the said routing iinformation of being correlated with of from routing table, deleting is the relevant routing iinformation of deletion from routing table, and the transmission advertising of route.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010153528.4A CN101854698B (en) | 2010-04-23 | 2010-04-23 | Routing maintenance method for quickly networking based on Mesh network architecture |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010153528.4A CN101854698B (en) | 2010-04-23 | 2010-04-23 | Routing maintenance method for quickly networking based on Mesh network architecture |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101854698A CN101854698A (en) | 2010-10-06 |
| CN101854698B true CN101854698B (en) | 2012-05-09 |
Family
ID=42805899
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010153528.4A Active CN101854698B (en) | 2010-04-23 | 2010-04-23 | Routing maintenance method for quickly networking based on Mesh network architecture |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101854698B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107920380A (en) * | 2017-11-24 | 2018-04-17 | 乐鑫信息科技（上海）有限公司 | A kind of network-building method and system based on mesh networks |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101252538A (en) * | 2008-04-03 | 2008-08-27 | 清华大学 | Method of distributed real time detecting wireless self-grouping network topological structure |
| CN101299707A (en) * | 2007-09-20 | 2008-11-05 | 上海寰创通信科技有限公司 | Method for diffusing route |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8527457B2 (en) * | 2003-10-07 | 2013-09-03 | Cisco Technology, Inc. | Arrangement for autonomous mobile network nodes to organize a wireless mobile network based on detected physical and logical changes |
-
2010
- 2010-04-23 CN CN201010153528.4A patent/CN101854698B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101299707A (en) * | 2007-09-20 | 2008-11-05 | 上海寰创通信科技有限公司 | Method for diffusing route |
| CN101252538A (en) * | 2008-04-03 | 2008-08-27 | 清华大学 | Method of distributed real time detecting wireless self-grouping network topological structure |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101854698A (en) | 2010-10-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102340876B (en) | The method and apparatus of the unloading to non-licensed band that equipment is initiated | |
| EP2984810B1 (en) | Energy efficient data handling for mobile devices | |
| KR102191174B1 (en) | Method and apparatus for setting up/releasing radio resource control connection between evolved node b base station and user equipment in communication system | |
| JP5768899B2 (en) | Base station, wireless terminal, wireless communication system, and wireless communication method | |
| CN109819485B (en) | Communication method, device and system | |
| JP2008532436A5 (en) | ||
| CN110225051A (en) | Method and apparatus for keeping active signal to send | |
| CN102939782A (en) | Application-proxy support over wireless link | |
| JP5462410B2 (en) | Method and apparatus for accessing a wireless sensor network | |
| KR20080054427A (en) | Method and apparatus to implement efficient paging in a wireless network | |
| CN101291531B (en) | Updating method for tracing area list | |
| CN104581652A (en) | Message processing method as well as method and device for selecting MME (mobility management entity) | |
| CN104581673A (en) | Method, user equipment (UE) and network equipment for switching standby mode | |
| CN104170419A (en) | Subscriber server, monitoring server, mobile terminal, method related thereto, and computer-readable medium | |
| CN112770266A (en) | Method and device for processing mobility management | |
| CN102111722A (en) | Group calling service rapid-continuing method | |
| TW201840237A (en) | D2d communication method, remote user equipment, and relay user equipment | |
| CN102448042A (en) | Method for rejecting mobility management process and network side device | |
| CN101772193A (en) | Method, system and mobile access gateway for optimizing local routing | |
| US10869269B2 (en) | Network signaling optimization for light connected mode | |
| CN105900503A (en) | Paging method, base station, and paging system | |
| JP2018520566A (en) | Paging method, user equipment, base station, and core network device | |
| CN102413504B (en) | Congestion control method and equipment | |
| CN101854698B (en) | Routing maintenance method for quickly networking based on Mesh network architecture | |
| BRPI0510362A (en) | pre-paging call process for optimized resource utilization |
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 |