CN101854698A - 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
- CN101854698A CN101854698A CN201010153528.4A CN201010153528A CN101854698A CN 101854698 A CN101854698 A CN 101854698A CN 201010153528 A CN201010153528 A CN 201010153528A CN 101854698 A CN101854698 A CN 101854698A
- 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.)
- Granted
Links
Images
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 the specific implementation of Mesh network are not made regulation.Because the transmission channel instability of wireless network 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 by 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 described 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, the route maintainer routing iinformation current according to terminal node send a route exploration request message, 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, enter step B;
The route exploration response message that F, basis receive judges whether the routing table on the terminal node needs to upgrade, and upgrades entering step G if desired; Otherwise, change step H over to;
The duration of G, shortening route exploration cycle timer enters step B then;
The duration of H, prolongation route exploration cycle timer enters 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 increases in routing table is to increase a route in the routing table of terminal node, and sends a routing update announcement.
Described modification routing table is for upgrading information corresponding in the routing table.
The described routing iinformation of being correlated with of deleting from routing table 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 unlimited 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 as shown in Figure 1, concrete treatment step is as follows:
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, enter S3.2;
S3.2: route exploration cycle timer T3.1 starts, and picks up counting; Then, enter S3.3;
S3.3: T3.1 is overtime for the route exploration cycle timer, the triggering system response; Then, enter S3.4;
S3.4: system sends a route exploration request message, and waiting timer T3.2 is replied in the reception of startup route; Enter 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 enter S3.6; If do not receive, then enter S3.7;
S3.6: receive the route exploration response message, stop the route reception and reply waiting timer T3.2, enter 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, enter S3.2;
S3.8: according to the route exploration response message that receives, judge whether the routing table on the terminal node needs to upgrade, upgrade entering 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, enter S3.2;
S3.10: judge the routing table update mode, in routing table, increase route if desired, then enter S3.11; If desired the information in the current routing table is made amendment, then enter S3.12; If delete relevant information in the current routing table, then enter S3.13;
S3.11: in the routing table of terminal node, increase a route, and send a routing update announcement, enter S3.14 then;
S3.12: revise or upgrade the information of correspondence in the routing table, enter 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, enter S3.2.
The operation principle of the route maintainer of the present invention's design is: the routing table that periodically updates terminal node; 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 routing iinformation that the route maintainer is current according to terminal node sends a route exploration request message, and waiting timer is replied in the startup reception.Successfully receive after route exploration replys, stop to receive and reply waiting timer, according to the content of response detected, upgrade the routing table of terminal node, and adjust the detect cycle length of timer.Reception reply decide waiting timer overtime after, adjust the detect cycle length of timer after, 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 described 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, the route maintainer routing iinformation current according to terminal node send a route exploration request message, 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, enter step B;
The route exploration response message that F, basis receive judges whether the routing table on the terminal node needs to upgrade, and upgrades entering step G if desired; Otherwise, change step H over to;
The duration of G, shortening route exploration cycle timer enters step B then;
The duration of H, prolongation route exploration cycle timer enters 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 based on Mesh network architecture quickly networking according to claim 2 is characterized in that: the described route that increases in routing table is route of increase in the routing table of terminal node, 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: described 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 described routing iinformation of being correlated with of deleting from routing table 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 true CN101854698A (en) | 2010-10-06 |
| CN101854698B 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) |
Cited By (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 (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050076054A1 (en) * | 2003-10-07 | 2005-04-07 | Moon Billy Gayle | Arrangement for autonomous mobile network nodes to organize a wireless mobile network based on detected physical and logical changes |
| 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 |
-
2010
- 2010-04-23 CN CN201010153528.4A patent/CN101854698B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050076054A1 (en) * | 2003-10-07 | 2005-04-07 | Moon Billy Gayle | Arrangement for autonomous mobile network nodes to organize a wireless mobile network based on detected physical and logical changes |
| 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 |
Cited By (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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101854698B (en) | 2012-05-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| 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 | |
| US10701605B2 (en) | Dedicated network handover method, dedicated network type notification method, and device | |
| EP2802177B1 (en) | Base station, wireless terminal, wireless communication system, and wireless communication method | |
| CN104508996B (en) | Connect method for building up, apparatus and system | |
| JP2008532436A5 (en) | ||
| US10893573B2 (en) | D2D communication method, remote user equipment, and relay user equipment | |
| CN107113906A (en) | A kind of method and device for discharging radio resource control RRC connection | |
| JP5462410B2 (en) | Method and apparatus for accessing a wireless sensor network | |
| CN104581673A (en) | Method, user equipment (UE) and network equipment for switching standby mode | |
| WO2018141117A1 (en) | Data processing method, device and system | |
| CN104170419A (en) | Subscriber server, monitoring server, mobile terminal, method related thereto, and computer-readable medium | |
| CN102264157A (en) | Method and device for releasing resources in shifting process | |
| JP2018520566A (en) | Paging method, user equipment, base station, and core network device | |
| CN102088794A (en) | Method, system and equipment for releasing bearer resource | |
| CN103107953B (en) | The communication means of M2M, device and system | |
| GB2496648A (en) | Associating a location identifier with a discovery signal of a mobile device | |
| CN101291531A (en) | Updating method for tracing area list | |
| US20180049120A1 (en) | Network signaling optimization for light connected mode | |
| CN102413504B (en) | Congestion control method and equipment | |
| CN103384280A (en) | Method and system for managing network address translation port resources | |
| CN101854698B (en) | Routing maintenance method for quickly networking based on Mesh network architecture | |
| CN102868989A (en) | Method, system and equipment for call ticket generation in long-term evolution fusion type core network | |
| CN106686723B (en) | Discharge UE context and its control method and device, paging method and device | |
| CN104662991A (en) | Apparatus and method for communication |
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 |