CN104125618B - Ad Hoc network Routing Protocol implementation methods based on modularized design - Google Patents
Ad Hoc network Routing Protocol implementation methods based on modularized design Download PDFInfo
- Publication number
- CN104125618B CN104125618B CN201410332603.1A CN201410332603A CN104125618B CN 104125618 B CN104125618 B CN 104125618B CN 201410332603 A CN201410332603 A CN 201410332603A CN 104125618 B CN104125618 B CN 104125618B
- Authority
- CN
- China
- Prior art keywords
- routing
- routing protocol
- route
- submodule
- user
- 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
Abstract
The present invention provides a kind of Ad Hoc network Routing Protocol implementation methods based on modularized design.Technical scheme is：Realized by the functional module that any one Routing Protocol is divided into several Parameter adjustables, i.e. on the basis of basic agreement module is built, characterisitic parameter according to Routing Protocol to be achieved configures Routing Protocol to be achieved, finally can just run Routing Protocol to be achieved.The features such as Routing Protocol realized using the inventive method is had that flexibility is good, realizes quick, portable high.
Description
Technical field
The invention belongs to cordless communication network technical field, it is related to a kind of wireless Ad Hoc (Ad Hoc) network routing protocol
The implementation method of (hereinafter referred to as Routing Protocol).
Background technology
In Ad Hoc networks, Routing Protocol is to find an optimal transmission by each packet of network node
Path, and the packet is effectively transmitted to destination node.The realization of Routing Protocol is always the weight of Routing Protocol research
Point and difficult point place.According to the pertinent literature delivered, substantial amounts of research is carried out to Routing Protocol both at home and abroad, but it is wherein big absolutely
Part research work is the algorithm simulating carried out under simulated computer environment, is lacked in real network environment to research work
Assessment confirm, its reason be that Routing Protocol realize complexity.
Because Unix/Linux systems provide the bottom-layer network operating mechanism of stabilization, and abundant api interface function, institute
Realized within the system with current majority Routing Protocol.The realization of such Routing Protocol typically uses direct routing method for designing,
Being decomposed into message forwarding capability and message routing function two large divisions is carried out, and wherein message forwarding capability is the core in system
Layer realizes that message routing function is realized in client layer.The message forwarding capability of various Routing Protocols and Unix/Linux systems
Basic routing architecture of uniting is consistent, but because Routing Protocol species is various and configurations, its message routing function difference is very big.
If carrying out Routing Protocol realization using the basic routing architecture of Unix/Linux systems, workload and complexity are all very big, and
Detail differences between different routing protocol, and the special demands of some agreements can cause the difficulty that Routing Protocol is realized to enter one
Step is improved, and is also not easy to the transplanting in other operating systems.It is a kind of simple efficiently based on modularization it is therefore desirable to propose
The Routing Protocol implementation method of design, can take into account the stability of Unix/Linux systems, and can provide flexible function mould
Block method for designing, so as to meet the diversified feature of Routing Protocol, is easy to Routing Protocol fast between different operating system
Speed transplanting.
The content of the invention
The technical problem to be solved in the invention is：Overcome the very complicated of existing routing protocol implementation process, and not
It is easy to be rapidly performed by the exploitation of similar Routing Protocol or improved shortcoming, there is provided a kind of simple efficiently based on modularized design
Routing Protocol implementation method, the Routing Protocol realized using the method has that flexibility is good, it is quick, portable high to realize
Feature.
The thinking of technical scheme is：Several Parameter adjustables are divided into by by any one Routing Protocol
Functional module is realized that is, on the basis of basic agreement module is built, the characterisitic parameter according to Routing Protocol to be achieved is matched somebody with somebody
Routing Protocol to be achieved is put, Routing Protocol to be achieved finally can be just run.
The technical scheme is that the Ad Hoc network Routing Protocol implementation methods based on modularized design, its feature exists
In realizing the message routing function of Routing Protocol using following processes：
The first step：Build basic agreement module
Building basic agreement module includes building general parameter configuration interface sub-module, routing algorithm submodule and route dimension
Shield submodule.General parameter configuration interface sub-module realize function be：Receive the characterisitic parameter of Routing Protocol to be achieved and incite somebody to action
Above-mentioned characterisitic parameter passes to routing algorithm submodule and route maintenance submodule；Routing algorithm submodule realize function be：
Receive Routing Protocol to be achieved characterisitic parameter complete itself configuration, complete user's routing table initialization, and according to receive or
The route Receive message routing iinformation of transmission, updates user's routing table；Route maintenance submodule realize function be：Reality is treated in reception
The characterisitic parameter of existing Routing Protocol completes itself configuration, Dynamic Maintenance user's routing table, according to the addition of user's routing table information or
Delete kernel route table.
Second step：Configuration Routing Protocol to be achieved
The characterisitic parameter of Routing Protocol to be achieved is input into basic agreement module, the general parameter configuration of basic agreement module
Interface sub-module is received and is delivered separately to routing algorithm submodule and route maintenance submodule.Routing algorithm submodule is received and treated
The characterisitic parameter of Routing Protocol is realized, itself configuration is completed；Route maintenance submodule receives the characteristic ginseng of Routing Protocol to be achieved
Number, completes itself configuration.
3rd step：The operation of Routing Protocol to be achieved
Using following process operations Routing Protocol to be achieved：Routing algorithm submodule completes the initial of user's routing table first
Change, then obtain routing iinformation from the route message for receiving or sending, realize the renewal of user's routing table；Route maintenance submodule
Block realizes the Dynamic Maintenance of user's routing table, according to user's routing table information, realizes the addition or deletion of kernel route table.
Beneficial effects of the present invention
The present invention proposes a kind of flexible and efficient Routing Protocol implementation method based on modularized design, is Unix/
The realization of Routing Protocol provides a kind of new thinking in linux system.The method overcome existing routing protocol implementation process
The cumbersome shortcoming of middle complexity, basic agreement module completes to configure according to the characterisitic parameter of any one Routing Protocol to be achieved, i.e.,
Routing Protocol to be achieved can be run.The method is also assessment, checking and relatively more various Routing Protocols in actual Ad Hoc networks
Performance provide very easily approach.Test result shows that the method is simply efficient, and with good versatility and
Scalability.
Brief description of the drawings
Fig. 1 is the application principle schematic diagram of the Routing Protocol implementation method that the present invention is provided；
Fig. 2 is the principle schematic of the routing protocol packet routing function modularized design that the present invention is provided；
Fig. 3 is the carrying out practically flow of the routing protocol packet routing function that the present invention is provided；
Fig. 4 is the test result of the inventive method by taking DSDV Routing Protocols as an example.
Specific embodiment
The present invention is described in detail below in conjunction with the accompanying drawings.
Fig. 1 is the application principle schematic diagram of the Routing Protocol implementation method that the present invention is provided.As illustrated, route to be achieved
Agreement includes message forwarding capability and message routing function two large divisions, and message forwarding capability is route substantially using Unix/Linux
System realizes that message routing function is realized using the method that the present invention is provided.
Fig. 2 is the principle schematic of the routing protocol packet routing function modularized design that the present invention is provided.According to treating reality
The requirement of existing routing protocol packet routing function, is translated into general parameter configuration interface sub-module, routing algorithm submodule
Realized with route maintenance submodule three parts and by software programming.Wherein general parameter configuration interface sub-module includes one
Input interface and two output interfaces, input interface receive the characterisitic parameter of Routing Protocol to be achieved, and output interface is respectively to road
Above-mentioned characterisitic parameter is transmitted by algorithm submodule and route maintenance submodule；Routing algorithm submodule include two input interfaces,
One output interface and four threads, input interface are respectively used to receive route to be achieved from general parameter configuration interface sub-module
The characterisitic parameter of agreement and from routing iinformation interface obtain receive or send route message in routing iinformation, output interface to
User's routing table sends fresh information, and thread L1 completes the initialization of user's routing table, and thread L2 and L3 from reception and send out respectively
Routing iinformation is obtained in the route message for sending, thread L4 realizes the renewal of user's routing table according to the routing iinformation for obtaining；Route
Safeguard that submodule includes two input interfaces, two output interfaces and two threads, input interface is respectively used to from general parameter
Configuration interface sub-module receives the characterisitic parameter of Routing Protocol to be achieved and obtains routing iinformation, two outputs from user's routing table
Interface sends Dynamic Maintenance information and sends addition to kernel route table and delete information, thread R1 realities to user's routing table respectively
The Dynamic Maintenance of existing user's routing table, additions and deletion of the thread R2 according to the information realization kernel route table of user's routing table.
Fig. 3 is the carrying out practically flow of the routing protocol packet routing function that the present invention is provided.As illustrated, in Unix/
The carrying out practically stream of the routing protocol packet routing function realized using the method based on modularized design in (SuSE) Linux OS
Cheng Wei：Routing algorithm submodule calls thread L1 to complete the initialization of user's routing table first, then when routing algorithm submodule
After obtaining route message, route type of message is made decisions：If the route message for receiving, just calls routing algorithm submodule
The thread L2 of block obtains routing iinformation from the route message for receiving；If the route message for sending, just calls routing algorithm
The thread L3 of submodule obtains routing iinformation from the route message for sending.Finally recall the thread of routing algorithm submodule
L4, according to above-mentioned updating route information user routing table.Route maintenance submodule calls thread R1 Dynamic Maintenance user's routing tables,
And call thread R2 to add and delete kernel route table according to user's routing table information.
By taking DSDV Routing Protocols as an example, submodule is configured by general-purpose interface, input routing update mode, between the renewal time
Every, route hold time, maximum hop count limitation etc. DSDV Routing Protocols characterisitic parameter, wherein routing update mode, update when
Between the characterisitic parameter such as interval pass to routing algorithm submodule, the characterisitic parameter transmission such as route is held time, maximum hop count limitation
Route maintenance submodule is given, it is possible thereby to form DSDV Routing Protocols.
By taking AODV Routing Protocols as an example, submodule, input triggering path finding mode, RREQ are configured by general-purpose interface
(route requests) find the characteristic of the AODV Routing Protocols such as scope, RREQ number of attempts, handshake information are spaced, route is held time
Parameter, wherein parameter triggering path finding mode, RREQ find the parameters such as scope, RREQ number of attempts and pass to routing algorithm
Module, handshake information interval, the route parameter such as hold time passes to route maintenance submodule, it is possible thereby to form AODV routes
Agreement.
Fig. 4 is the actual test result of the inventive method by taking DSDV Routing Protocols as an example.In topological structure (A) and (B)
A, B, C, D and E represent five nodes in Ad Hoc networks respectively, and the numeral on side is the IP address of corresponding each node,
Four-headed arrow between node represents between two nodes there is bi-directional link, " ╳ on four-headed arrow " represent two nodes it
Between bi-directional link failure.Each node carries out the reality of DSDV Routing Protocols according to the modular design method that the present invention is provided
It is existing.In agreement operation, shown in the kernel route table such as kernel route table (A) of topological structure (A) interior joint A, in topological structure (B)
Shown in the kernel route table of node A such as kernel route table (B).Be can be seen that from two kernel route tables：Based on modularized design
The Routing Protocol of realization, kernel route table information is correct, can normally be run in single-hop and multi-hop networking, and can be
During topological structure dynamic change (such as shown in topological structure (B), the bi-directional link failure between node A and E), in time, correctly
Update kernel route table information.Measured result proves, the Routing Protocol implementation method based on modularized design in the present invention, just
In the case of ensuring card Routing Protocol function, protocol realization complexity is reduced, improve flexibility with portability.
Claims (1)
1. a kind of wireless self-organization network Routing Protocol implementation method based on modularized design, it is characterised in that using following
Process realizes the message routing function of the Routing Protocol in wireless self-organization network：
The first step, builds basic agreement module：
Building basic agreement module includes building general parameter configuration interface sub-module, routing algorithm submodule and route maintenance
Module；General parameter configuration interface sub-module realize function be：Receive Routing Protocol to be achieved characterisitic parameter and will be above-mentioned
Characterisitic parameter is delivered separately to routing algorithm submodule and route maintenance submodule；Routing algorithm submodule realize function be：
Receive Routing Protocol to be achieved characterisitic parameter complete itself configuration, complete user's routing table initialization, and according to receive or
The route Receive message routing iinformation of transmission, updates user's routing table；Route maintenance submodule realize function be：Reality is treated in reception
The characterisitic parameter of existing Routing Protocol completes itself configuration, Dynamic Maintenance user's routing table, according to the addition of user's routing table information or
Delete kernel route table；
Second step, configures Routing Protocol to be achieved：
The characterisitic parameter of Routing Protocol to be achieved is input into basic agreement module, the general parameter configuration interface of basic agreement module
Submodule is received and is delivered separately to routing algorithm submodule and route maintenance submodule；Routing algorithm submodule receives to be achieved
The characterisitic parameter of Routing Protocol, completes itself configuration；Route maintenance submodule receives the characterisitic parameter of Routing Protocol to be achieved, complete
Into itself configuration；
3rd step, the operation of Routing Protocol to be achieved：
Using following process operations Routing Protocol to be achieved：Routing algorithm submodule completes the initialization of user's routing table first,
Then routing iinformation is obtained from the route message for receiving or sending, realizes the renewal of user's routing table；Route maintenance submodule
The Dynamic Maintenance of user's routing table is realized, according to user's routing table information, the addition or deletion of kernel route table is realized.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410332603.1A CN104125618B (en) | 2014-07-14 | 2014-07-14 | Ad Hoc network Routing Protocol implementation methods based on modularized design |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410332603.1A CN104125618B (en) | 2014-07-14 | 2014-07-14 | Ad Hoc network Routing Protocol implementation methods based on modularized design |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104125618A CN104125618A (en) | 2014-10-29 |
| CN104125618B true CN104125618B (en) | 2017-06-30 |
Family
ID=51770849
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410332603.1A Active CN104125618B (en) | 2014-07-14 | 2014-07-14 | Ad Hoc network Routing Protocol implementation methods based on modularized design |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104125618B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104836733A (en) * | 2015-04-14 | 2015-08-12 | 中国人民解放军国防科学技术大学 | Method for achieving optimal link state routing protocol |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7177295B1 (en) * | 2002-03-08 | 2007-02-13 | Scientific Research Corporation | Wireless routing protocol for ad-hoc networks |
| CN101394270A (en) * | 2008-09-27 | 2009-03-25 | 上海交通大学 | Wireless mesh network link layer ciphering method based on modularized routing |
| CN101741585A (en) * | 2008-11-10 | 2010-06-16 | 迈普通信技术股份有限公司 | Method and device for realizing protocol independent multicast in sparse mode and dense mode |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070195728A1 (en) * | 2006-02-17 | 2007-08-23 | Shiwen Chen | Automated method for constructing a routing infrastructure in an ad-hoc network |
-
2014
- 2014-07-14 CN CN201410332603.1A patent/CN104125618B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7177295B1 (en) * | 2002-03-08 | 2007-02-13 | Scientific Research Corporation | Wireless routing protocol for ad-hoc networks |
| CN101394270A (en) * | 2008-09-27 | 2009-03-25 | 上海交通大学 | Wireless mesh network link layer ciphering method based on modularized routing |
| CN101741585A (en) * | 2008-11-10 | 2010-06-16 | 迈普通信技术股份有限公司 | Method and device for realizing protocol independent multicast in sparse mode and dense mode |
Non-Patent Citations (1)
| Title |
|---|
| 对三层交换技术的研究;王杉;《数据通信》;20021230;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104125618A (en) | 2014-10-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Abujoda et al. | Software-defined wireless mesh networks for internet access sharing | |
| CN105960789A (en) | Handling of signaling messages on the data plane in a software-defined architecture | |
| CN103825760B (en) | A kind of method and apparatus that neighborhood is set up based on ospf protocol | |
| MY138295A (en) | Reconfigurable computer networks | |
| CN104092595A (en) | Message processing method and device based on 802.1 BR virtualization system | |
| EP3949292B1 (en) | Systems and methods for establishing communication links between networks and devices with different routing protocols | |
| CN104618980A (en) | Routing implementation method for wireless multi-hop chain network | |
| Dangore et al. | Detecting and overcoming blackhole attack in aodv protocol | |
| CN103619045B (en) | The route constructing method of a kind of low-power consumption lossy networks and system | |
| CN104125618B (en) | Ad Hoc network Routing Protocol implementation methods based on modularized design | |
| Vadavi et al. | Detection of black hole attack in enhanced AODV protocol | |
| WO2019101194A1 (en) | Mesh network-based networking method and system | |
| CN114980243A (en) | Data forwarding method and device and storage medium | |
| Paraskevas et al. | Component based modeling of routing protocols for mobile ad hoc networks | |
| Rai | A Comparison of Performance Metrics for Various Routing Protocols in MANET | |
| Dahiya et al. | Design and Implementation of NAODV_ETCP to Handle Jelly Fish Attack | |
| Gupta et al. | Simulation and analysis of reactive protocol around default values of route maintenance parameters via NS-3 | |
| CN104871497A (en) | Flow table processing method and apparatus | |
| Mehrotra et al. | Performance comparison of different routing protocols for traffic monitoring application | |
| Sharma et al. | Performance comparison of reactive and proactive routing protocols in Wireless Sensor Network | |
| Vats et al. | Star, dymo and zrp routing protocols of MANET | |
| CN110851265B (en) | Data processing method, related equipment and system | |
| Purohit et al. | Impact of Node Mobility with OLSR Protocol | |
| Kumbarwar et al. | Result analysis of optimized MAODV-BB tree based protocol in MANETs | |
| CN105515932A (en) | Method and apparatus for improving the processing performance of safety cluster |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |