CN101478807B - Routing algorithm based on ultra-short wave broadcast station - Google Patents
Routing algorithm based on ultra-short wave broadcast station Download PDFInfo
- Publication number
- CN101478807B CN101478807B CN2009101030408A CN200910103040A CN101478807B CN 101478807 B CN101478807 B CN 101478807B CN 2009101030408 A CN2009101030408 A CN 2009101030408A CN 200910103040 A CN200910103040 A CN 200910103040A CN 101478807 B CN101478807 B CN 101478807B
- Authority
- CN
- China
- Prior art keywords
- route
- intranet
- layer
- routing
- information
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a routing algorithm based on ultra short wave radio, including: an internal network routing layer is added between IP layer and MAC layer; the routing layer runs the compression algorithm of the link information and achieves the selection and the distribution of the optimal path; the beneficial technology effect of the invention lies in providing a simple routing algorithm with high betimes, controllable overhead, and with distinguishing business services.
Description
Technical field
The present invention relates to a kind of wireless network communication technique, relate in particular to a kind of routing algorithm based on ultrashort wave radio set.
Background technology
Ad hoc network is a kind of wireless, the self-organizing network of multi-hop.Node mobility height under the Ad hoc network, the Link State instability causes network topology to change with respect to other networks and wants violent, under the unsettled situation of network link status, provides distinguishing route service at type of service simultaneously; In addition, the high time delay of Radio Link and low bandwidth are equally also limiting the expanding of routing iinformation and the validity of route topological.So just need design a kind of, and adapt to the routing algorithm of Ad hoc network, under the prerequisite of the real-time that satisfies routing iinformation, reduce routing cost, and provide distinguishing service to business at the characteristics of ultrashort wave radio set based on ultrashort wave radio set.
Summary of the invention
The present invention proposes a kind of routing algorithm based on ultrashort wave radio set, it comprises: create Intranet route layer between IP layer and MAC layer, realized by step 1); Set up route topological (comprising that jumps routing iinformation and the whole network routing iinformation) by routing algorithm, by step 2), 3), 4), 5) realize; According to route topological the intranet data bag is carried out route, by step 6), 7) realize.
Its concrete scheme realizes as follows:
1) between the IP of each website layer and MAC layer, adds Intranet route layer (software level), Intranet route layer obtains station period (obtaining from other module), and in Intranet route floor, set up the mapping relations of website number and IP address, adopt the station period to replace the IP address, be used for addressing as site identity; Simultaneously, in IP layer routing table, add a default route, will not find the IP packet of destination to export at specified interface;
Intranet route layer is created in the mode of process or task, and the IP layer is independent relatively; The IP layer adopts message queue mode and Intranet route layer to communicate, and the MAC layer adopts semaphore mode and Intranet route layer to communicate.
2) each website synchronously after, the Intranet route layer of each website extracts neighbor site information from the synchronizing information of bottom, and sets up one dimension this locality neighbours' chained list; Each Intranet route layer begins to jump routing iinformation to its neighbor site periodic broadcast one;
The local neighbours' chained list of one dimension comprises: each unit in the local neighbours' chained list of one dimension all comprises a neighbor site information, and neighbor site information comprises neighbor state, time-out time, neighbours' link information;
3) after each website receives that routing iinformation is jumped in one of its neighbor site transmission, from a jumping routing iinformation, extract route topological information, set up the two-dimensional chain table of local total network links information, and beginning is to its neighbor site periodic broadcast the whole network routing iinformation;
Two-dimensional chain table comprises: laterally chained list is the site information unit of each topology inlet, and the site information unit record has station period, the renewal sequence number of this topology, topological state, time-out time; Vertically chained list is neighbours' chained list of each topology inlet, and each unit in neighbours' chained list all comprises a neighbor site information, and neighbor site information comprises neighbor state, time-out time, neighbours' link information;
4) each Intranet route layer is when periodically sending routing iinformation, and each Intranet route layer operation link information compression algorithm is compressed transmission to route information;
The link information compression algorithm comprises:
[1] if the routing iinformation that Intranet route layer sends is the whole network routing iinformation, then this Intranet route layer extracts all relevant site information from two-dimensional chain table, writes in the station number information field of routing iinformation
If the routing iinformation that Intranet route layer sends is a jumping routing iinformation, then this Intranet route layer only extracts other relevant with this website in two-dimensional chain table website, writes in the station number information field of routing iinformation;
[2] Intranet route layer extracts the renewal sequence number of each topology from the site information unit of two-dimensional chain table, writes in the sequence number field of routing iinformation, and the renewal sequence number of each topology is represented with 8bit;
[3] according to the site information in the station number information field, the link information information that Intranet route layer extracts associated stations writes in the link codomain of routing iinformation, and each link information information is represented with 2bit;
5) adopt shortest path first, calculating path is promptly thought and is had inaccessible route on the website if calculates to go out any paths, then takes passive route discovery mode, discovery purpose website;
Take passive route discovery mode to comprise:
When [1] passive pathfinding is initiated, send the route requests message by the Source Site, this message the whole network floods, and continues behind the address sequence during repeater station joins message local address midway to transmit, until arriving at the purpose website;
[2] after the point of destination point is received the route requests message, send a reply message to the Source Site: if be defaulted as the two-way link network, then press the address sequence of route discovery record and transmit, otherwise repeating step [1], until arriving at the Source Site.
6) when the IP packet arrives at Intranet route layer, be its encapsulation Intranet route layer head, and the Intranet routing iinformation is provided in head;
Intranet route layer adopts shortest path first, calculates link metric according to two-dimensional chain table and adds up minimum path as optimal path, for intranet data bag route.
7) each Intranet route layer is transmitted the intranet data bag, and after arriving purpose, is reduced to the IP packet, with its final protocol stack of paying;
For intranet data bag route, comprising: provide the path of the weights minimum that adds up to the intranet data bag of high priority, provide relative cost higher path to other intranet data bag.
Useful technique effect of the present invention is: provide a kind of simple, the route promptness is high, and routing cost is controlled, and the routing algorithm of distinguishing business service can be provided.
Description of drawings
Fig. 1, the level of Intranet route layer in software layer;
Fig. 2, the local neighbours' storage of linked list of one dimension structural representation;
Fig. 3, two-dimensional chain table storage organization schematic diagram;
Fig. 4, the content schematic diagram of routing iinformation;
Fig. 5, site information decomposing schematic representation in the routing iinformation;
Fig. 6, link information decomposing schematic representation in the routing iinformation;
Fig. 7, the route requests message format that the Source Site sends;
Fig. 8, the answer message format that the purpose website sends;
Embodiment
Wireless Routing Protocol generally has table to drive and dual mode as required, table drives and adopts the mode that periodically sends the route message to come mutual routing iinformation, sets up network topology, and adopts paroxysmal mode as required, only mutual routing iinformation when the pathfinding demand is arranged is set up network topology.The means that dual mode is collected as routing iinformation respectively have its quality, are mainly reflected in the promptness of routing iinformation, and the routing cost controllability.As Ad hoc Routing Protocol, the difference service at business is provided, then more can embody advantage.So the key of wireless Routing Protocol design is: improve the promptness of routing iinformation, reduce routing cost and the business service that difference is provided.
The present invention adopts following means to realize above-mentioned purpose of design:
1) referring to accompanying drawing 1, between the IP of each website layer and MAC layer, add Intranet route layer, Intranet route layer obtains the station period, and in Intranet route floor, set up the mapping relations of website number and IP address, adopt the station period to replace the IP address as site identity, (Intranet route layer is created in the mode of process or task, and the IP layer is independent relatively to be used for addressing; The IP layer adopts message queue mode and Intranet route layer to communicate, and the MAC layer adopts semaphore mode and Intranet route layer to communicate).
Need in IP layer routing table, add a default route, will not find the packet of destination to export, and in this interface, catch the IP packet that mails to wireless network at specified interface.This data packet format is a standard I P message, by visit to the IP head, IP address (comprising source address and destination address) is therefrom extracted, mapping relations according to station period and IP address, the station period that calculates website (promptly adopts the station period to replace the IP address as site identity, be used for addressing), as site identity, be used for route and set up and transmit;
2) each website synchronously after, the Intranet route layer of each website extracts neighbor site information from the bottom synchronizing information of (lower floor of Intranet route layer all is called bottom), and sets up one dimension this locality neighbours' chained list; Each Intranet route layer begins to jump routing iinformation (transmission initial, at interval etc. by the timer functions control) to its neighbours' periodic broadcast one;
Referring to accompanying drawing 2, each unit in the local neighbours' chained list of one dimension all comprises a neighbor site information, and neighbor site information comprises neighbor state, time-out time, neighbours' link information;
3) after each website receives that routing iinformation is jumped in one of its neighbor site transmission, jump extraction route topological information the routing iinformation from one, set up the two-dimensional chain table of local total network links information, and beginning is to its neighbours' periodic broadcast the whole network routing iinformation (transmission initial, at interval etc. by the timer functions control);
Referring to accompanying drawing 3, two-dimensional chain table (the whole network routing iinformation) comprising: laterally chained list is the site information unit of each topology inlet, and the site information unit record has station period, the renewal sequence number of this topology, topological state, time-out time; Vertically chained list is neighbours' chained list of each topology inlet, and each unit in neighbours' chained list all comprises a neighbor site information, and neighbor site information comprises neighbor state, time-out time, neighbours' link information;
4) each Intranet route layer is when periodically sending routing iinformation, and each Intranet route layer operation link information compression algorithm is compressed transmission to route information;
Wherein, the link information compression algorithm is as follows:
[1] if the routing iinformation that Intranet route layer sends is the whole network routing iinformation, then this Intranet route layer extracts all relevant site information from two-dimensional chain table, writes in the station number information field of routing iinformation, referring to Fig. 4;
If the routing iinformation that Intranet route layer sends is a jumping routing iinformation, then this Intranet route layer only extracts other relevant with this website in two-dimensional chain table website, writes in the station number information field of routing iinformation;
[2] Intranet route layer extracts the renewal sequence number of each topology from the site information unit of two-dimensional chain table, writes in the sequence number field of routing iinformation, and the renewal sequence number of each topology is represented with 8bit, referring to Fig. 5;
[3] according to the site information in the station number information field, the link information information that Intranet route layer extracts associated stations writes in the link codomain of routing iinformation, and each link information information is represented with 2bit, referring to Fig. 6;
5) if there is inaccessible route on certain website, then take passive route discovery mode, find the purpose website;
Adopt shortest path first, calculating path is promptly thought and is had inaccessible route on the website if calculates to go out any paths, starts passive pathfinding at this moment;
Take passive route discovery mode to comprise:
When [1] passive pathfinding is initiated, send route requests message (referring to Fig. 7) by the Source Site, this message the whole network floods, and continues behind the address sequence during repeater station joins message local address midway to transmit, until arriving at the purpose website;
[2] after the point of destination point is received the route requests message, send a reply message (referring to Fig. 8) to the Source Site: if be defaulted as the two-way link network, then press the address sequence of route discovery record and transmit, otherwise repeating step [1], until arriving at the Source Site.
6) when the IP packet arrives at Intranet route layer,, obtain the intranet data bag for its encapsulation Intranet route layer head (carrying the Intranet routing iinformation in the Intranet route layer head);
Intranet route layer adopts shortest path first, calculates link metric according to two-dimensional chain table and adds up minimum path as optimal path, for intranet data bag route.
7) each Intranet route layer is transmitted the intranet data bag, and after arriving purpose, is reduced to the IP packet, with its final protocol stack of paying;
For intranet data bag route, comprising: provide the path of the weights minimum that adds up to the intranet data bag of high priority, provide relative cost higher path to other intranet data bag.
Claims (8)
1. the method for routing based on ultrashort wave radio set is characterized in that: create Intranet route layer between IP layer and MAC layer, set up route topological by routing algorithm, according to route topological the intranet data bag is carried out route;
The step of creating Intranet route layer between IP layer and MAC layer is:
1) add Intranet route layer between the IP of each website layer and MAC layer, Intranet route layer obtains the station period, and sets up the mapping relations of website number and IP address in Intranet route floor, adopts period replacement IP address, station as site identity, is used for addressing; Simultaneously, in IP layer routing table, add a default route, will not find the IP packet of destination to export at specified interface;
Set up route topological by routing algorithm:
2) each website synchronously after, the Intranet route layer of each website extracts neighbor site information from the synchronizing information of bottom, and sets up one dimension this locality neighbours' chained list; Each Intranet route layer begins to jump routing iinformation to its neighbor site periodic broadcast one;
3) after each website receives that routing iinformation is jumped in one of its neighbor site transmission, from a jumping routing iinformation, extract route topological information, set up the two-dimensional chain table of local total network links information, and beginning is to its neighbor site periodic broadcast the whole network routing iinformation;
4) each Intranet route layer is when periodically sending routing iinformation, and each Intranet route layer operation link information compression algorithm is compressed transmission to route information;
5) if there is inaccessible route on certain website, then take passive route discovery mode, find the purpose website; According to route topological the intranet data bag is carried out route:
6) when the IP packet arrives at Intranet route layer, be its encapsulation Intranet route layer head, and the Intranet routing iinformation is provided in head;
7) each Intranet route layer is transmitted the intranet data bag, and after arriving purpose, is reduced to the IP packet, with its final protocol stack of paying.
2. the method for routing based on ultrashort wave radio set according to claim 1 is characterized in that: in the step 1), Intranet route layer is created in the mode of process or task, and the IP layer is independent relatively; The IP layer adopts message queue mode and Intranet route layer to communicate, and the MAC layer adopts semaphore mode and Intranet route layer to communicate.
3. the method for routing based on ultrashort wave radio set according to claim 1, it is characterized in that: step 2) in the local neighbours' chained list of one dimension, comprise: each unit in the local neighbours' chained list of one dimension all comprises a neighbor site information, neighbor site information comprises neighbor state, time-out time, neighbours' link information.
4. the method for routing based on ultrashort wave radio set according to claim 1, it is characterized in that: two-dimensional chain table in the step 3), comprise: laterally chained list is the site information unit of each topology inlet, and the site information unit record has station period, the renewal sequence number of this topology, topological state, time-out time; Vertically chained list is neighbours' chained list of each topology inlet, and each unit in neighbours' chained list all comprises a neighbor site information, and neighbor site information comprises neighbor state, time-out time, neighbours' link information.
5. the method for routing based on ultrashort wave radio set according to claim 1 is characterized in that: in the step 4), each Intranet route layer operation link information compression algorithm comprises:
[1] if the routing iinformation that Intranet route layer sends is the whole network routing iinformation, then this Intranet route layer extracts all relevant site information from two-dimensional chain table, writes in the station number information field of routing iinformation
If the routing iinformation that Intranet route layer sends is a jumping routing iinformation, then this Intranet route layer only extracts other relevant with this website in two-dimensional chain table website, writes in the station number information field of routing iinformation;
[2] Intranet route layer extracts the renewal sequence number of each topology from the site information unit of two-dimensional chain table, writes in the sequence number field of routing iinformation, and the renewal sequence number of each topology is represented with 8bit;
[3] according to the site information in the station number information field, the link information that Intranet route layer extracts associated stations writes in the link codomain of routing iinformation, and each link information is represented with 2bit.
6. the method for routing based on ultrashort wave radio set according to claim 1, it is characterized in that: in the step 5), judge and whether have inaccessible route on the website, comprise: adopt shortest path first, calculating path is promptly thought and is had inaccessible route on the website if can not calculate any paths;
Take passive route discovery mode, comprising:
When [1] passive pathfinding is initiated, send the route requests message by the Source Site, this message the whole network floods, and continues behind the address sequence during repeater station joins message local address midway to transmit, until arriving at the purpose website;
[2] after the point of destination point is received the route requests message, send a reply message to the Source Site: if be defaulted as the two-way link network, then press the address sequence of route discovery record and transmit, otherwise repeating step [1], until arriving at the Source Site.
7. the method for routing based on ultrashort wave radio set according to claim 1, it is characterized in that: step 6) comprises: Intranet route layer adopts shortest path first, calculate link metric according to two-dimensional chain table and add up minimum path, for intranet data bag route as optimal path.
8. the method for routing based on ultrashort wave radio set according to claim 7, it is characterized in that: for intranet data bag route, comprise: provide the path of the weights minimum that adds up to the intranet data bag of high priority, provide relative cost higher path to other intranet data bag.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101030408A CN101478807B (en) | 2009-01-09 | 2009-01-09 | Routing algorithm based on ultra-short wave broadcast station |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101030408A CN101478807B (en) | 2009-01-09 | 2009-01-09 | Routing algorithm based on ultra-short wave broadcast station |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101478807A CN101478807A (en) | 2009-07-08 |
| CN101478807B true CN101478807B (en) | 2010-10-13 |
Family
ID=40839426
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009101030408A Expired - Fee Related CN101478807B (en) | 2009-01-09 | 2009-01-09 | Routing algorithm based on ultra-short wave broadcast station |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101478807B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114585041A (en) * | 2022-03-01 | 2022-06-03 | 海能达通信股份有限公司 | Routing protocol method, mobile ad hoc network, station and storage medium |
| WO2023164789A1 (en) * | 2022-03-01 | 2023-09-07 | 海能达通信股份有限公司 | Routing protocol method, mobile ad hoc network, station, and storage medium |
-
2009
- 2009-01-09 CN CN2009101030408A patent/CN101478807B/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN101478807A (en) | 2009-07-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103428642B (en) | Based on relaying bunch in D2D multicasting method | |
| CN101711048B (en) | Method for choosing gateway in integrating process of mobile self-organization network and Internet | |
| WO2006123218A3 (en) | Multi-medium wide area communication network | |
| CN104754688A (en) | Routing method for entangled state based wireless Mesh quantum communication network | |
| CN103260211B (en) | A kind of AOMDV method for routing of improvement | |
| CN101483934A (en) | Segmented adaptive multi-path routing mechanism having topology sensing capability | |
| CN103108374B (en) | A kind of energy-saving routing algorithm of mixed structure mine emergency management and rescue wireless mesh network | |
| CN101102283A (en) | A method and device for optimizing unknown unicast forward at wireless access point | |
| CN101969680A (en) | Method for realizing routing of wireless mesh network and wireless mesh network node | |
| CN102724666A (en) | Terminal data relay method, device thereof and system thereof | |
| CN103139073B (en) | A kind of cognitive routing method based on Ad Hoc network form | |
| CN101431810A (en) | Cross-layer cooperated routing method supporting multi-speed transmission in Ad Hoc network | |
| CN101247339B (en) | Method for centralized resource reservation management in mobile wireless sensor network | |
| JP5431418B2 (en) | Wireless communication system and wireless communication method | |
| CN101651619B (en) | Ad hoc network routing method based on label circular shift of MAC layer | |
| CN103391595A (en) | Mine emergency rescue wireless mesh network routing method based on cross-layer link state feedback | |
| EP2353325B1 (en) | Method to increase network capacity for wireless mesh network | |
| CN105516000A (en) | Stable and efficient adaptive routing strategy used in wireless mobile Mesh network | |
| CN101478807B (en) | Routing algorithm based on ultra-short wave broadcast station | |
| CN105049356B (en) | Monitor the data multihop routing acquisition method based on QoS in network | |
| CN102457930A (en) | Routing protocol for offshore centerless ad hoc network | |
| CN103037436A (en) | Network coding perception wireless mesh routing protocol based on hybrid wireless mesh protocol (HWMP) | |
| CN106658647B (en) | A kind of relay selection algorithm based on interference perception | |
| CN102905337A (en) | Routing method based on cross-layer design in self-organized network | |
| CN103582009B (en) | Data transmission method, host base station and data network system |
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 |
Granted publication date: 20101013 Termination date: 20130109 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |