CN107454652A - GSM based on wireless self-organization network - Google Patents

GSM based on wireless self-organization network Download PDF

Info

Publication number
CN107454652A
CN107454652A CN201610376434.0A CN201610376434A CN107454652A CN 107454652 A CN107454652 A CN 107454652A CN 201610376434 A CN201610376434 A CN 201610376434A CN 107454652 A CN107454652 A CN 107454652A
Authority
CN
China
Prior art keywords
address
list item
link state
routing
route
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
Application number
CN201610376434.0A
Other languages
Chinese (zh)
Other versions
CN107454652B (en
Inventor
王岳彪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SHAANXI SHANGPIN INFORMATION TECHNOLOGY Co.,Ltd.
Original Assignee
Shang Yimin
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shang Yimin filed Critical Shang Yimin
Priority to CN201610376434.0A priority Critical patent/CN107454652B/en
Priority to PCT/CN2016/101287 priority patent/WO2017206409A1/en
Publication of CN107454652A publication Critical patent/CN107454652A/en
Application granted granted Critical
Publication of CN107454652B publication Critical patent/CN107454652B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H04W40/14—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on stability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246—Connectivity information discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248—Connectivity information update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Abstract

The present invention proposes a kind of GSM based on wireless self-organization network,Its basic ideas is that each communicator in GSM periodically sends the route data frame including Link State Packet,Link State value after calculating is updated into Link State Packet and is broadcasted qualified Link State Packet by this communicator,After adjacent jump communicator is received the Link State Packet of this communicator transmission,The Link State value for the Link State Packet that can be sent with this communicator represents the Link State between this communicator and purpose communicator,Each communicator is according to the route data frame maintaining routing information received,It is determined that the optimal next-hop communicator of each communicator,To ensure the optimal communication path between each communicator and purpose communicator,Formed without fixed center,Robustness is strong,Network communication range is not limited by Network Central Node,The strong wireless self-organization network system of network communications capability.

Description

GSM based on wireless self-organization network
Technical field
The invention belongs to communication technical field, more particularly to a kind of GSM based on wireless self-organization network.
Background technology
Common mobile communications device（Such as mobile phone）Intercommunication mostly by cellular basestation or WLAN （Wireless Local Area Networks, abbreviation WLAN）Access point, when these mobile communications devices are closer to the distance again Access cellular basestation or wireless local network connecting point not only result in communications cost rising, and can aggravate to be in communication with each other The burden of cellular basestation or wireless local network connecting point.In addition, cellular basestation and wireless local network connecting point not always may be used , under the remote districts of no cellular network covering or burst spontaneous combustion disaster scenarios it, mobile communications device is by honeycomb base Stand or wireless local network connecting point to be in communication with each other be unpractical.
When mobile communications device is closer to the distance, frequently with WiFi is direct-connected or Soft AP（Access Point, referred to as AP）Mode be in communication with each other.It is a kind of client to the point-to-point of access point that WiFi is direct-connected（Peer to Peer, abbreviation P2P） Realize, a P2P group includes a P2P GO（Group Owner, abbreviation GO）It is same with one or more P2P Client The intercommunication of P2P Client in P2P groups must be by P2P GO.P2P groups be centered on P2P GO, it is therefore whole The communication range of individual P2P groups is limited by P2P GO communication ranges.In addition, different P2P groups can not be merged mutually.When When being in communication with each other by the way of Soft AP, Soft AP mobile communications device is opened equivalent to wireless local network connecting point, Access Soft AP mobile communications device intercommunication must by Soft AP, whole network be using Soft AP in The heart, therefore the communication range of whole network is limited by the communication range for the mobile communications device for opening Soft AP.This Outside, different Soft AP networks can not be merged mutually.
Wireless self-organization network is a kind of acentric network, and net can be expanded by carrying out communication using wireless self-organization network The coverage of network, some mobile communications device failure in wireless self-organization network have no effect on other mobile communications devices and entered Row communication, the robustness of wireless self-organization network is strong, in addition, wireless self-organization network also supports the network integration.Application No. 201210251730.X patent of invention discloses a kind of mobile ad hoc network system based on Android phone and its structure side Method, the system mainly include multi-section Android phone and WiFi network interface card Ad-Hoc mode managers on mobile phone, automatic IP address allocation manager and network topology management device, construction method include the unlatching of mobile phone WiFi Ad-Hoc patterns, network Mobile network's topological ring is supported in the automatic distribution of interior joint IP address and the fusion of node motion state lower network topology, the invention Android phone IP address is distributed and ensures the uniqueness of each mobile nodes IP address in network automatically under border, but the hair The bright routing mechanism without reference in mobile ad hoc network, the IP address distribution method that the invention proposes in addition is complicated, new when having When mobile nodes add network or the network integration occurs, IP address assigning process takes.
The content of the invention
The shortcomings that it is an object of the invention to overcome above-mentioned prior art, propose a kind of shifting based on wireless self-organization network Dynamic communication system, its basic ideas is that each communicator in GSM is periodically sent including Link State report The route data frame of text, each communicator is according to the route data frame maintaining routing information received, it is determined that each communication dress The optimal next-hop communicator put, to ensure the optimal communication path between each communicator and purpose communicator, shape Into without fixed center, robustness is strong, the nothing that network communication range is not limited by Network Central Node, network communications capability is strong Line ad hoc network system.
It is as follows that the present invention solves the technical scheme taken of above-mentioned technical problem, and these technical schemes are independent or its any group Close, quote the innovative solution for all forming the present invention：
GSM based on wireless self-organization network, including some communicators, each communicator include route Unit and data transmit-receive resolution unit, safeguard there is route assignment table in the routing unit, include in the route assignment table Some assignment record list items, purposeful address and the corresponding pass of candidate allocation routing address are recorded in each assignment record list item System, and the candidate allocation routing address in assignment record list item is purpose communicator corresponding to this communicator to destination address The address of the next-hop communicator of optimal selection when sending data, the data transmit-receive resolution unit are sent before data to described Routing unit sends routing inquiry request, and the routing inquiry request includes reception destination address, and the routing unit receives Destination address and the reception destination address in routing inquiry request are searched after to the routing inquiry request in route assignment table Identical assignment record list item, and route is sent to the data transmit-receive resolution unit according to the assignment record list item found and looked into Response is ask, the routing inquiry responds the candidate allocation routing address in the assignment record list item for including finding, the data The candidate allocation routing address during resolution unit responds routing inquiry is received and dispatched as the recipient address for sending data.
Further according to the GSM of the present invention based on wireless self-organization network, wherein the route Unit safeguards subelement 31 and primary routing data frame generating subunit 32, the primary routing data frame production including routing iinformation Raw subelement 32 periodically constructs primary routing data frame according to certain time interval and by data transmit-receive resolution unit Other communicators are sent to, while the data transmit-receive resolution unit receives route data frame caused by other communicators, And the route data frame is sent to the routing iinformation and safeguards subelement 31, the route data frame is with including recipient Location, sender address and route frame, the route frame include Link State Packet, and the Link State Packet includes original Sender address and Link State value, the original sender address that the Link State value is used to react Link State Packet are corresponding Communicator and route data frame sender address corresponding to communication link state between communicator, the route letter Breath safeguards that subelement 31 is in the communication link state of this communicator to purpose communicator based on the selection of route data frame The next-hop communicator of this optimal communicator, and by the way that the address of purpose communicator and selected next-hop are led to The route is safeguarded respectively as the destination address in assignment record list item and candidate allocation routing address in the address of T unit Allocation table.
Further according to the GSM of the present invention based on wireless self-organization network, wherein for route Each assignment record list item in allocation table, this communicator as corresponding to this communicator through candidate allocation routing address Adjacent one, which jumps its transmission link state when purpose communicator sends data corresponding to communicator to destination address, is in optimal, The transmission link state determines that the receiving-transmitting chain state passes through this communication by receiving-transmitting chain state and receiving link status The route data frame that device is sent originally is led to again after being forwarded by the adjacent jump communicator reception of this communicator and by it The transmitting-receiving probability reflection that T unit receives, the receiving link status is by the route data frame that purpose communicator is sent through this The probability of acceptance received after the adjacent jump communicator forwarding of communicator by this communicator reflects.
Further according to the GSM of the present invention based on wireless self-organization network, wherein the route Maintenance of information subelement 31 is based on route data frame and safeguards there is superposition table, reception table, link-state list and the route assignment table； The superposition table includes some superposition record list items, and record has candidate's routing address and superposition in every superposition record list item The corresponding relation of value, and in the corresponding relation of every superposition record list item, candidate's routing address is this communicator Adjacent one jumps the address of communicator, and the superposition value is the route data frame of this communicator transmission by candidate's routing address pair The transmitting-receiving that the adjacent jump communicator of this communicator answered is received and received again by this communicator after being forwarded by it is general Rate；The reception table includes some receiving record list items, and purposeful address, Hou Xuanlu are recorded in every receiving record list item By address and the corresponding relation of reception value, and in the corresponding relation of every receiving record list item, for the purpose of the destination address The address of communicator, candidate's routing address for this communicator it is adjacent one jump communicator address, the reception It is worth the route data frame sent for purpose communicator corresponding to purpose address to fill via this communication corresponding to candidate's routing address The probability of acceptance received after the adjacent jump communicator forwarding put by this communicator；The link-state list includes some Bar link state records list item, purposeful address, candidate's routing address and link shape are recorded in each of the links state recording list item The corresponding relation of state stationary value, the link-state list are based on the superposition table and receive table construction, each of the links state recording List item is formed by a superposition record list item with same candidate routing address and a receiving record list item, the link shape Destination address in state record list item is the destination address in receiving record list item, the candidate in the link state records list item Routing address records the identical candidate's routing address contained in list item and receiving record list item, the Link State note for superposition The Link State stationary value in list item is recorded based on the reception value meter in the superposition value and receiving record list item in superposition record list item Obtain；The route assignment table is constructed based on the link-state list, and being extracted in link-state list has identical purpose The link state records list item set of address, it is maximum that Link State stationary value is chosen in the link state records list item set Link state records list item, and by the destination address and time in the maximum link state records list item of the Link State stationary value Routing address is selected respectively as the destination address and candidate allocation routing address in an assignment record list item of route assignment table.
Further filled according to the GSM of the present invention based on wireless self-organization network, wherein this communication The Link State Packet for the primary routing data frame that primary routing data frame generating subunit 32 in putting constructs it is originally transmitted Square address is the address of this communicator, and the Link State value of the Link State Packet of primary routing data frame takes maximum, former Sequence of the sequence number of the Link State Packet of beginning route data frame in previous Link State Packet caused by this communicator According to fixed step size incremental variations on the basis of number；The routing iinformation safeguards subelement 31 according to the newest route received The data frame renewal superposition table and reception table, when the original sender address of the Link State Packet of route data frame is logical for this During the address of T unit, the routing iinformation safeguards that subelement 31 updates the superposition table, and query candidate is route in table is superimposed Address records list item for the superposition of the sender address of route data frame, updates institute if it can inquire the superposition record list item The superposition value in superposition record list item is stated, a superposition is increased newly in superposition table if it can not inquire the superposition record list item List item is recorded, candidate's routing address that newly-increased superposition records in list item is the sender address of route data frame, and newly-increased is folded Add the computational methods of the superposition value in record list item identical with the update method of superposition value；When the Link State report of route data frame When the original sender address of text is not the address of this communicator, the routing iinformation safeguards that subelement updates the reception Table, original sender address and candidate road of the destination address for the Link State Packet of route data frame are inquired about in table is received Receiving record list item by address for the sender address of route data frame, updates if it can inquire the receiving record list item Reception value in the receiving record list item, if it can not inquire the receiving record list item in reception table increase newly one connect Receive and record list item, the destination address in newly-increased receiving record list item is the originally transmitted of the Link State Packet of route data frame Square address, candidate's routing address in newly-increased receiving record list item are the sender address of route data frame, newly-increased reception The computational methods for recording the reception value in list item are identical with the update method of the reception value.
Further according to the GSM of the present invention based on wireless self-organization network, wherein the route After maintenance of information subelement has updated the reception table every time, the link-state list is updated simultaneously in such a way：First The Link State value of the Link State Packet of route data frame is extracted, is designated as x；Secondly the query candidate routing address in table is superimposed Superposition for the sender address of route data frame records list item, if above-mentioned superposition record sheet can not be inquired in superposition table , then terminate the renewal of the link-state list, if above-mentioned superposition record list item can be inquired in superposition table, described in extraction Superposition value in superposition record list item, is designated as y；Then extraction receives the Link State report that destination address in table is route data frame In receiving record list item of the original sender address and candidate's routing address of text for the sender address of route data frame Reception value, it is designated as z；As (y/z)<When 1, the Link State value of the Link State Packet of route data frame is updated to x* (y/ Z), when (y/z) >=1, the Link State value of the Link State Packet of route data frame is updated to initial value x；Finally in link The original sender address that destination address is the Link State Packet in route data frame is inquired about in state table and candidate route Address is the link state records list item of the sender address of route data frame, if the link state records table can be inquired , then the Link State value after the renewal of the Link State Packet based on route data frame is updated in the link state records list item Link State stationary value, if it can not inquire the link state records list item in link-state list increase newly a link State recording list item, the destination address of newly-increased link state records list item are the original of the Link State Packet in route data frame Beginning sender address, candidate's routing address of newly-increased link state records list item are the sender address of route data frame, newly The Link State stationary value of the link state records list item of increasing is the chain after the renewal of the Link State Packet in route data frame Line state value.
Further according to the GSM of the present invention based on wireless self-organization network, wherein the link It is that each link state records list item has all safeguarded an average queue, and each of the links state recording list item pair in state table The length for the average queue answered is identical, after the renewal for the Link State Packet for being stored with route data frame in the average queue Link State value, and the average queue link state value moves in and out the principle for following FIFO, the link shape Link State stationary value in state record list item is the average value of all Link State values stored in average queue；The route After maintenance of information subelement has updated the reception table every time, the link-state list is updated simultaneously in such a way：First The Link State value of the Link State Packet of route data frame is extracted, is designated as x；Secondly the query candidate routing address in table is superimposed Superposition for the sender address of route data frame records list item, if above-mentioned superposition record sheet can not be inquired in superposition table , then terminate the renewal of the link-state list, if above-mentioned superposition record list item can be inquired in superposition table, described in extraction Superposition value in superposition record list item, is designated as y；Then extraction receives the Link State report that destination address in table is route data frame In receiving record list item of the original sender address and candidate's routing address of text for the sender address of route data frame Reception value, it is designated as z；As (y/z)<When 1, the Link State value of the Link State Packet of route data frame is updated to x* (y/ Z), when (y/z) >=1, the Link State value of the Link State Packet of route data frame is updated to initial value x；Finally in link Destination address is inquired about in state table and route ground for the original sender address of the Link State Packet of route data frame and candidate Location for route data frame sender address link state records list item, if it can inquire the link state records list item to The link moved into average queue corresponding to the link state records list item after the renewal of the Link State Packet of route data frame State value, and the average value of all Link State values in average queue is recalculated, by the link state records list item Link State stationary value is updated to the average value, if it can not inquire the link state records list item in link-state list Increase a link state records list item newly, the destination address of newly-increased link state records list item is the link shape of route data frame The original sender address of state message, candidate's routing address of newly-increased link state records list item are the transmission of route data frame Square address, and into average queue corresponding to newly-increased link state records list item move into route data frame Link State Packet Renewal after Link State value, the Link State stationary value of newly-increased link state records list item is its corresponding average queue The average value of link state value.
Further according to the GSM of the present invention based on wireless self-organization network, wherein the route After maintenance of information subelement has updated the link-state list every time, the route assignment table is updated simultaneously in such a way： Inquiry obtains the original sender address for the Link State Packet that destination address is route data frame first in link-state list Link state records list item set；Then it is maximum that Link State stationary value is chosen in the link state records list item set Link state records list item, and by the destination address and time in the maximum link state records list item of the Link State stationary value Routing address is selected respectively as the destination address in routing update list item and candidate's routing address；Then looked into route assignment table The assignment record list item that destination address is the destination address in routing update list item is ask, if it can find the assignment record list item Candidate allocation routing address in the assignment record list item is updated to candidate's routing address in the routing update list item, If the assignment record list item can not be found, an assignment record list item, newly-increased distribution note are increased newly in route assignment table The destination address and candidate allocation routing address of record list item are respectively destination address and candidate road in the routing update list item By address.
Further according to the GSM of the present invention based on wireless self-organization network, wherein the superposition Table is that every superposition record list item has all safeguarded a superposition queue, and is superimposed queue length phase corresponding to each superposition record sheet item Together, the sequence number of the Link State Packet of route data frame, and sequence in the superposition queue are stored with the superposition queue Number move in and out the principle for following FIFO, in superposition value superposition queue corresponding to it in every superposition record list item The quantity of the sequence number of storage and the ratio for being superimposed queue length, and be superimposed in the superposition table corresponding to each superposition record sheet item The process that moves in and out of sequence number keeps synchronous in queue, and the routing iinformation safeguards subelement 31 based on newest route data When frame updates the superposition table, renewal superposition in such a way records the superposition value in list item：Candidate in table will be superimposed to route Address records list item for the superposition of the sender address of route data frame and records list item as this superposition, and list item is recorded to this superposition The sequence number of the Link State Packet of route data frame is moved into corresponding superposition queue, while into superposition table except this superposition is remembered Record in superposition queue corresponding to other superposition record list items beyond list item and move into an empty element, then will be superimposed each in table The quantity for the sequence number that the superposition value of superposition record list item is updated to store in superposition queue corresponding to it is with being superimposed queue length Ratio；The reception table is that every receiving record list item has all safeguarded a receiving queue, and each receiving record list item is corresponding Receiving queue length it is identical, the sequence number of the Link State Packet of route data frame, and institute are stored with the receiving queue State the principle for following FIFO that moves in and out of sequence number in receiving queue, the reception value in every receiving record list item is it The quantity of the sequence number stored in corresponding receiving queue and the ratio of receiving queue length, and destination address in the reception table The process that moves in and out of sequence number keeps synchronous in receiving queue corresponding to identical receiving record list item, the routing iinformation dimension When shield subelement 31 updates the reception table based on newest route data frame, update in such a way in receiving record list item Reception value：Original sender address and candidate of the destination address for the Link State Packet of route data frame in table will be received Routing address for route data frame sender address receiving record list item as this receiving record list item, to this receiving record The sequence number of the Link State Packet of route data frame is moved into receiving queue corresponding to list item, while to except this receiving record table The destination address in table that receives outside is other receptions of the original sender address of the Link State Packet of route data frame Record and an empty element is moved into receiving queue corresponding to list item, then will receive the chain that destination address in table is route data frame The reception value of each receiving record list item of the original sender address of line state message is updated to deposit in its corresponding receiving queue The quantity of the sequence number of storage and the ratio of receiving queue length.
Further according to the GSM of the present invention based on wireless self-organization network, wherein the superposition Queue is identical with the length of the receiving queue；The sequence number of newly-generated Link State Packet is previous with identical original It is incremented by the basis of the sequence number of the Link State Packet of sender address by fixed step size, is designated as L；The routing iinformation is safeguarded When subelement updates the superposition table every time, Coherent addition records the superposition value of list item in renewal superposition table in such a way： Each maximum for being superimposed sequence number in superposition queue corresponding to record sheet item, is designated as a, extracts route data frame in extraction superposition table Link State Packet sequence number, be designated as b, to superposition table in except this superposition record list item in addition to other superposition record list items In corresponding superposition queue successively move into ((b-a)/L) individual empty element, to this superposition record list item corresponding to superposition queue according to Superposition value that is secondary to move into (((b-a)/L) -1) individual empty element and sequence number b, then will being superimposed in each superposition record sheet item in table Ratio of the quantity for the sequence number for being updated to store in superposition queue corresponding to it with being superimposed queue length；The routing iinformation dimension When shield subelement updates the reception table every time, renewal in such a way receives the reception of correlation reception record list item in table Value：It is the receiving record table of the original sender address of the Link State Packet of route data frame that extraction, which receives destination address in table, The maximum of sequence number in receiving queue corresponding to, is designated as m, extracts the sequence number of the Link State Packet of route data frame, N is designated as, the original to the destination address received in table in addition to this receiving record list item for the Link State Packet of route data frame ((n-m)/L) individual empty element is moved into receiving queue corresponding to the receiving record list item of beginning sender address successively, to this reception Record and move into (((n-m)/L) -1) individual empty element and sequence number n in receiving queue corresponding to list item successively, then will receive in table Destination address for route data frame Link State Packet original sender address each receiving record list item reception value more It is newly ratio of the quantity with receiving queue length of the sequence number stored in its corresponding receiving queue.
Further according to the GSM of the present invention based on wireless self-organization network, wherein the route Whether the route data frame that maintenance of information subelement 31 judges to receive in such a way is newest route data frame：It is described Routing iinformation, which is safeguarded in subelement 31, safeguards there is pretreatment table, and some pretreatment record sheets are included in the pretreatment table , record has the corresponding relation of original sender address and sequence number, the routing iinformation dimension in every pretreatment record list item When shield subelement 31 receives the route data frame from data transmit-receive resolution unit, original sender is inquired about in pretreatment table Address records list item for the pretreatment of the original sender address of the Link State Packet of route data frame, if not inquiring pair The pretreatment record list item answered, then be determined as newest route data by the route data frame that data transmit-receive resolution unit provides Frame, and increase a pretreatment record list item newly in table is pre-processed, the original sender address of newly-increased pretreatment record list item It is respectively original sender address and the sequence number of the Link State Packet of route data frame with sequence number；If in table is pre-processed Inquire the pretreatment record sheet of the original sender address for the Link State Packet that original sender address is route data frame , then the pretreatment records the size of the sequence number of the Link State Packet of the sequence number and route data frame in list item Relation, will if the sequence number in the pretreatment record list item is less than the sequence number of the Link State Packet of route data frame The route data frame that data transmit-receive resolution unit provides is determined as newest route data frame, and the pretreatment is recorded into list item In sequence number update for route data frame Link State Packet sequence number, if it is described pretreatment record list item in sequence Number be more than or equal to route data frame Link State Packet sequence number, by the route data frame abandon.
A kind of GSM based on wireless self-organization network, including some communicators, each communicator Including routing unit, data resolution unit and data transceiving unit, the data transceiving unit includes at least one data transmit-receive Subelement, the data transceiving unit send route data information to data resolution unit, and the data resolution unit will receive To route data information send to the routing unit, the routing unit, which is based on route data maintenance of information, route assignment Table, include some assignment record list items in the route assignment table, purposeful address, number are recorded in each assignment record list item According to transmitting-receiving subelement address and the corresponding relation of candidate allocation routing address, and in the corresponding relation of each assignment record list item In, the destination address be purpose communicator in data transmit-receive subelement address, the data transmit-receive subelement address For the address of the data transmit-receive subelement in this communicator, the candidate allocation routing address is by data transmit-receive subelement Data transmit-receive of the data transmit-receive subelement into purpose communicator corresponding to destination address in this communicator corresponding to location The address of the data transmit-receive subelement of the next-hop communicator of optimal selection when subelement sends communication data；The data solution Routing inquiry request is sent to the routing unit before analysis unit transmission load data, the routing inquiry request includes reception Destination address, the routing unit search destination address and route after receiving the routing inquiry request in route assignment table Reception destination address identical assignment record list item in inquiry request, and according to the assignment record list item found to the number Routing inquiry response is sent according to resolution unit, the data that the routing inquiry is responded in the assignment record list item for including finding are received Subelement address and candidate allocation routing address are sent out, the candidate allocation during the data resolution unit responds routing inquiry is route Address is as the data transmit-receive subelement address in sending the recipient address of load data, responding routing inquiry as transmission The sender address of load data.
Further according to the GSM of the present invention based on wireless self-organization network, wherein the route Unit safeguards subelement 31 and primary routing data frame generating subunit 32, the primary routing data frame production including routing iinformation Raw subelement 32 periodically constructs primary routing data frame according to certain time interval and sent by data transceiving unit Give other communicators, while the data transceiving unit receives route data frame caused by other communicators, and by its structure Data resolution unit is sent to after causing route data information, the route data information is sent to road through data resolution unit By maintenance of information subelement 31, the route data information includes receiving this route data in route data frame and this communicator The data transmit-receive subelement address of frame, the route data frame includes recipient address, sender address and route frame, described Route frame includes Link State Packet, and the Link State Packet includes original sender address, Link State value and sequence Number, the Link State value is used to react communicator and route data corresponding to the original sender address of Link State Packet Communication link state between communicator corresponding to the sender address of frame；For each distribution note in route assignment table List item is recorded, wherein being made up of data transmit-receive subelement address, candidate allocation routing address and destination address at transmission link state In optimal communication path, the transmission link state is determined by receiving-transmitting chain state and receiving link status, the transmitting-receiving Link State is jumped by the route data frame that the data transmit-receive subelement of this communicator is sent by adjacent the one of this communicator The transmitting-receiving probability that communicator is received by this communicator again after receiving and being forwarded by it reflects that the receiving link status leads to The route data frame that the communicator looked over so as to check is sent is filled after adjacent the one of this communicator jumps communicator forwarding by this communication The probability of acceptance reflection that the data transmit-receive subelement put receives.
Further according to the GSM of the present invention based on wireless self-organization network, wherein the route Unit is based on route data maintenance of information superposition table, receives table, link-state list and the route assignment table；The superposition table bag Some superposition record list items are included, record has data transmit-receive subelement address, candidate to route ground in every superposition record list item Location and the corresponding relation of superposition value, and in the corresponding relation of every superposition record list item, the data transmit-receive subelement address For the address of the data transmit-receive subelement in this communicator, candidate's routing address is jumped logical for adjacent the one of this communicator The address of data transmit-receive subelement in T unit, the superposition value are this communicator corresponding to data transmit-receive subelement address In the route data frame that sends of data transmit-receive subelement corresponding to candidate's routing address adjacent the one of this communicator jump it is logical The transmitting-receiving probability that T unit is received and received again by this communicator after being forwarded by it；The reception table includes some and connect Receive record list item, record in every receiving record list item purposeful address, data transmit-receive subelement address, candidate's routing address and The corresponding relation of reception value, and in the corresponding relation of every receiving record list item, the destination address is purpose communicator In data transmit-receive subelement address, the data transmit-receive subelement address be this communicator in data transmit-receive subelement Address, candidate's routing address for this communicator it is adjacent one jump communicator in data transmit-receive subelement ground Location, the reception value are corresponding via candidate's routing address for the route data frame that purpose communicator corresponding to purpose address is sent This communicator adjacent one jump after communicator forwarding in this communicator corresponding to data transmit-receive subelement address The probability of acceptance that data transmit-receive subelement receives；The link-state list includes some link state records list items, every It is steady that purposeful address, data transmit-receive subelement address, candidate's routing address and Link State are recorded in link state records list item The corresponding relation of definite value, the link-state list are based on the superposition table and receive table construction, each of the links state recording list item By a superposition record list item and a reception note that subelement address and same candidate routing address are received and dispatched with identical data Record list item formed, the destination address in the link state records list item be receiving record list item in destination address, the chain Data transmit-receive subelement address in line state record list item is identical to contain in superposition record list item and receiving record list item Data transmit-receive subelement address, candidate's routing address in the link state records list item is superposition record list item and reception Identical candidate's routing address for containing in record list item, the Link State stationary value in the link state records list item are based on The reception value in superposition value and receiving record list item in superposition record list item is calculated；The route assignment table is based on described Link-state list constructs, and extraction is with identical destination address and identical data transmitting-receiving subelement address in link-state list Link state records list item set, the maximum link of Link State stationary value is chosen in the link state records list item set State recording list item, and by the destination address in the maximum link state records list item of the Link State stationary value, data transmit-receive Subelement address and candidate's routing address are respectively as the destination address in the corresponding assignment record list item of route assignment table, data Receive and dispatch subelement address and candidate allocation routing address.
Further according to the GSM of the present invention based on wireless self-organization network, wherein described original The original sender address of the Link State Packet for the primary routing data frame that route data frame generating subunit 32 constructs is original Originate the address for the data transmit-receive subelement for sending the primary routing data frame, the Link State report of the primary routing data frame The Link State value of text takes maximum, and the sequence number of the Link State Packet of the primary routing data frame has phase previous With on the basis of the sequence number of the Link State Packet of original sender address according to fixed step size incremental variations；The route letter Breath safeguards subelement 31 superposition table and reception table according to the newest route data information updating received, works as route data The original sender address of the Link State Packet of information routing data frame is any data transmitting-receiving in this communicator During the address of unit, the routing iinformation safeguards that subelement 31 updates the superposition table, and data transmit-receive is inquired about in table is superimposed Element address route ground for the original sender address of the Link State Packet of route data information routing data frame and candidate Location records list item for the superposition of the sender address of route data information routing data frame, if the superposition record can be inquired List item then updates the superposition value in the superposition record list item, if it can not inquire the superposition record list item in superposition table Newly-increased superposition record list item, the data transmit-receive subelement address that newly-increased superposition records in list item is in route data information The original sender address of the Link State Packet of route data frame, candidate's routing address that newly-increased superposition is recorded in list item are The sender address of route data information routing data frame, the computational methods of the superposition value in newly-increased superposition record list item with The update method of superposition value is identical；When the original sender address of the Link State Packet of route data information routing data frame When not being the address of any data transmitting-receiving subelement in this communicator, the routing iinformation is safeguarded to be connect described in subelement renewal Table is received, destination address is inquired about in table is received as the originally transmitted of the Link State Packet of route data information routing data frame Square address, data transmit-receive subelement address are to receive the data transmit-receive subelement address of route data frame simultaneously in route data information And candidate's routing address is the receiving record list item of the sender address of route data information routing data frame, if can inquire The receiving record list item then updates the reception value in the receiving record list item, if the receiving record list item can not be inquired Then increase a receiving record list item newly in table is received, the destination address in newly-increased receiving record list item is route data information The original sender address of the Link State Packet of routing data frame, data transmit-receive in newly-increased receiving record list item are single First address is the data transmit-receive subelement address that route data frame is received in route data information, in newly-increased receiving record list item Candidate's routing address be route data information routing data frame sender address, connecing in newly-increased receiving record list item The computational methods of receipts value are identical with the update method of the reception value.
Further according to the GSM of the present invention based on wireless self-organization network, wherein the route After maintenance of information subelement has updated the reception table every time, the link-state list is updated simultaneously in such a way：First The Link State value of the Link State Packet of route data information routing data frame is extracted, is designated as x；Secondly looked into superposition table It is that the data transmit-receive subelement address of route data frame is received in route data information and is waited to ask data transmit-receive subelement address The superposition for the sender address that routing address is route data information routing data frame is selected to record list item, if can not be in superposition table In inquire above-mentioned superposition record list item, then terminate the renewal of the link-state list, if can be inquired in superposition table above-mentioned Superposition record list item, then the superposition value in the superposition record list item is extracted, is designated as y；Then extraction receives destination address in table It is for the original sender address of the Link State Packet of route data information routing data frame, data transmit-receive subelement address Data transmit-receive subelement address and the candidate's routing address that route data frame is received in route data information are believed for route data The reception value in the receiving record list item of the sender address of routing data frame is ceased, is designated as z；As (y/z)<When 1, it will route The Link State value of the Link State Packet of data message routing data frame is updated to x* (y/z), when (y/z) >=1, by road Initial value x is updated to by the Link State value of the Link State Packet of data message routing data frame；Finally in link-state list Middle inquiry destination address is the original sender address of the Link State Packet in route data information routing data frame, data It is data transmit-receive subelement address and the candidate's route that route data frame is received in route data information to receive and dispatch subelement address Address is the link state records list item of the sender address of the route data frame in route data information, if the chain can be inquired Line state record list item then updates the Link State in the link state records list item based on the Link State value after renewal Stationary value, increase a link state records table newly in link-state list if it can not inquire the link state records list item , the destination address of newly-increased link state records list item is the Link State Packet in route data information routing data frame Original sender address, the data transmit-receive subelement address of newly-increased link state records list item is to be connect in route data information The data transmit-receive subelement address of route data frame is received, candidate's routing address of newly-increased link state records list item is route number It is believed that the sender address of breath routing data frame, the Link State stationary value of newly-increased link state records list item is after updating The Link State value.
Further according to the GSM of the present invention based on wireless self-organization network, wherein the link It is that each link state records list item has all safeguarded an average queue, and each of the links state recording list item pair in state table The length for the average queue answered is identical, and the Link State of route data information routing data frame is stored with the average queue Link State value after the renewal of message, and the average queue link state value moves in and out the original for following FIFO Then, the Link State stationary value in the link state records list item is the flat of all Link State values for being stored in average queue Average；After the routing iinformation safeguards that subelement has updated the reception table every time, the chain is updated simultaneously in such a way Line state table：The Link State value of the Link State Packet of route data information routing data frame is extracted first, is designated as x；Its Secondary data transmit-receive that route data frame is received in being superimposed inquiry data transmit-receive subelement address in table and being route data information Element address and candidate's routing address are that the superposition of the sender address of route data information routing data frame records list item, If above-mentioned superposition record list item can not be inquired in superposition table, terminate the renewal of the link-state list, if can be superimposed Above-mentioned superposition record list item is inquired in table, then extracts the superposition value in the superposition record list item, is designated as y；Then extraction connects Receive the original sender address for the Link State Packet that destination address in table is route data information routing data frame, data are received It is data transmit-receive subelement address and the candidate's route ground that route data frame is received in route data information to send out subelement address Location is the reception value in the receiving record list item of the sender address of route data information routing data frame, is designated as z；As (y/ z)<When 1, the Link State value of the Link State Packet of route data information routing data frame is updated to x* (y/z), when (y/z) when >=1, the Link State value of the Link State Packet of route data information routing data frame is updated to initial value x；Most It is the original of the Link State Packet in route data information routing data frame to inquire about destination address in link-state list afterwards Sender address, data transmit-receive subelement address is with receiving the data transmit-receive subelement of route data frame in route data information Location and candidate's routing address are the link state records list item of the sender address of the route data frame in route data information, After renewal is moved into average queue corresponding to the link state records list item if inquiring the link state records list item Above-mentioned Link State Packet Link State value, and recalculate the average value of all Link State values in average queue, will Link State stationary value in the link state records list item is updated to the average value, if the Link State can not be inquired Record list item and then increase a link state records list item, the purpose of newly-increased link state records list item newly in link-state list Address be route data information routing data frame in Link State Packet original sender address, newly-increased Link State The data transmit-receive subelement address of list item is recorded as with receiving the data transmit-receive subelement of route data frame in route data information Location, candidate's routing address of newly-increased link state records list item for route data information routing data frame sender Location, and the link shape of the Link State Packet moved into average queue corresponding to newly-increased link state records list item after updating State value, the Link State stationary value of newly-increased link state records list item is the flat of its corresponding average queue link state value Average.
Further according to the GSM of the present invention based on wireless self-organization network, wherein the route After maintenance of information subelement has updated the link-state list every time, the route assignment table is updated simultaneously in such a way： Inquiry obtains the Link State Packet that destination address is route data information routing data frame first in link-state list Original sender address and data transmit-receive subelement address are the data transmit-receive that route data frame is received in route data information The link state records list item set of subelement address；Then Link State is chosen in the link state records list item set The maximum link state records list item of stationary value is as routing update list item；Then destination address is inquired about in route assignment table is Destination address and data transmit-receive subelement address in routing update list item are that data transmit-receive in routing update list item is single The assignment record list item of first address, if if finding the assignment record list item by the candidate allocation in the assignment record list item Routing address is updated to candidate's routing address in the routing update list item, if the assignment record list item can not be found, Increase an assignment record list item newly in route assignment table, destination address, data transmit-receive of newly-increased assignment record list item are single First address and candidate allocation routing address are respectively destination address in the routing update list item, data transmit-receive subelement address With candidate's routing address.
Further according to the GSM of the present invention based on wireless self-organization network, wherein the superposition Table is that every superposition record list item has all safeguarded a superposition queue, and is superimposed queue length phase corresponding to each superposition record sheet item Together, the sequence number of the Link State Packet of route data information routing data frame is stored with the superposition queue, and it is described Sequence number moves in and out the principle for following FIFO in superposition queue, and the superposition value in every superposition record list item is right for its Ratio of the quantity of the sequence number stored in the superposition queue answered with being superimposed queue length, and data transmit-receive in the superposition table The process that moves in and out of sequence number keeps synchronous in superposition queue corresponding to the identical superposition record list item of element address, the road When table is superimposed as described in maintenance of information subelement 31 based on newest route data information updating, renewal superposition in such a way Record the superposition value in list item：The chain that data transmit-receive subelement address in table is route data information routing data frame will be superimposed The original sender address of line state message and candidate's routing address are the sender of route data information routing data frame The superposition record list item of address records list item as this superposition, is route to being superimposed to move into queue corresponding to this superposition record list item The sequence number of the Link State Packet of data message routing data frame, while into superposition table in addition to this superposition records list item Data transmit-receive subelement address for route data information routing data frame Link State Packet original sender address Other superposition record list items corresponding to superposition queues in move into an empty element, then will superposition table in data transmit-receive subelement Address is each superposition record sheet item of the original sender address of the Link State Packet of route data information routing data frame Ratio of the superposition value quantity of sequence number that is updated to store in superposition queue corresponding to its with being superimposed queue length；It is described to connect Receipts table is that every receiving record list item has all safeguarded a receiving queue, and receiving queue length corresponding to each receiving record list item It is identical, the sequence number of the Link State Packet of route data information routing data frame, and institute are stored with the receiving queue State the principle for following FIFO that moves in and out of sequence number in receiving queue, the reception value in every receiving record list item is it The quantity of the sequence number stored in corresponding receiving queue and the ratio of receiving queue length, and data transmit-receive in the reception table Sequence number moves in and out process in receiving queue corresponding to the receiving record list item of subelement address and destination address all same Keeping synchronous, the routing iinformation safeguards subelement 31 based on described in newest route data information updating during reception table, according to Reception value in the following manner renewal receiving record list item：It is route data information routing data that destination address in table, which will be received, Original sender address, the data transmit-receive subelement address of the Link State Packet of frame are that route number is received in route data information According to the sender that the data transmit-receive subelement address of frame and candidate's routing address are route data information routing data frame The receiving record list item of location moves into route number into receiving queue corresponding to this receiving record list item as this receiving record list item It is believed that the sequence number of the Link State Packet of breath routing data frame, while into the reception table in addition to this receiving record list item Destination address is the original sender address of the Link State Packet of route data information routing data frame, data transmit-receive list First address is other receiving record list items pair for the data transmit-receive subelement address that route data frame is received in route data information An empty element is moved into the receiving queue answered, it is route data information routing data frame that then will receive destination address in table The original sender address of Link State Packet, data transmit-receive subelement address be to receive route data in route data information The reception value of each receiving record list item of the data transmit-receive subelement address of frame is updated to what is stored in its corresponding receiving queue The quantity of sequence number and the ratio of receiving queue length.
Further according to the GSM of the present invention based on wireless self-organization network, wherein the superposition Queue is identical with the length of the receiving queue；The sequence number of newly-generated Link State Packet is previous with identical original It is incremented by the basis of the sequence number of the Link State Packet of sender address by fixed step size, is designated as L；The routing iinformation is safeguarded When subelement updates the superposition table every time, Coherent addition records the superposition value of list item in renewal superposition table in such a way： Data transmit-receive subelement address is the original of the Link State Packet of route data information routing data frame in extraction superposition table The maximum of sequence number, is designated as a, extracts route data information in superposition queue corresponding to the superposition record list item of sender address The sequence number of the Link State Packet of routing data frame, is designated as b, the data into superposition table in addition to this superposition records list item Receive and dispatch other of the original sender address for the Link State Packet that subelement address is route data information routing data frame ((b-a)/L) individual empty element is moved into successively in superposition queue corresponding to superposition record list item, to corresponding to this superposition record list item It is superimposed in queue and moves into (((b-a)/L) -1) individual empty element and sequence number b successively, it is single then will be superimposed data transmit-receive in table First address is each superposition record sheet of the original sender address of the Link State Packet of route data information routing data frame Ratio of the quantity for the sequence number that superposition value in is updated to store in superposition queue corresponding to it with being superimposed queue length；Institute When stating routing iinformation and safeguarding that subelement updates the reception table every time, renewal in such a way receives correlation reception in table and recorded The reception value of list item：It is the original of the Link State Packet of route data information routing data frame that extraction, which receives destination address in table, Beginning sender address and data transmit-receive subelement address are data transmit-receive that route data frame is received in route data information The maximum of sequence number in receiving queue corresponding to the receiving record list item of element address, m is designated as, extracted in route data information The sequence number of the Link State Packet of route data frame, is designated as n, to the destination received in table in addition to this receiving record list item Location is original sender address, the data transmit-receive subelement address of the Link State Packet of route data information routing data frame Connect to be received in route data information corresponding to other receiving record list items of the data transmit-receive subelement address of route data frame Receive and move into ((n-m)/L) individual empty element in queue successively, moved into successively into receiving queue corresponding to this receiving record list item (((n-m)/L) -1) individual empty element and sequence number n, it is route data information routing data that then will receive destination address in table Original sender address, the data transmit-receive subelement address of the Link State Packet of frame are that route number is received in route data information It is updated to store in its corresponding receiving queue according to the reception value of each receiving record list item of the data transmit-receive subelement address of frame Sequence number quantity and receiving queue length ratio.
Further according to the GSM of the present invention based on wireless self-organization network, wherein the route Whether the route data information that maintenance of information subelement 31 judges to receive in such a way is newest route data information： The routing iinformation, which is safeguarded in subelement 31, safeguards there is pretreatment table, and some pretreatment records are included in the pretreatment table List item, every pretreatment, which records record in list item, the corresponding relation of original sender address and sequence number, the routing iinformation When safeguarding that subelement 31 receives the route data information from data resolution unit, original sender is inquired about in pretreatment table Address records list item for the pretreatment of the original sender address of the Link State Packet of route data information routing data frame, If pretreatment record list item, the route data information that data resolution unit provides is determined as newest corresponding to not inquiring Route data information, and increase a pretreatment record list item, the original of newly-increased pretreatment record list item newly in table is pre-processed Beginning sender address and sequence number are respectively the original sender of the Link State Packet of route data information routing data frame Address and sequence number；If the chain that original sender address is route data information routing data frame is inquired in pretreatment table The pretreatment record list item of the original sender address of line state message, the then pretreatment record the sequence number in list item With the magnitude relationship of the sequence number of the Link State Packet of route data information routing data frame, if the pretreatment record sheet Sequence number in is less than the sequence number of the Link State Packet of route data information routing data frame, then parses data single The route data information that member provides is determined as newest route data information, and the pretreatment is recorded to the sequence number in list item The sequence number of the Link State Packet of route data information routing data frame is updated to, if in the pretreatment record list item Sequence number is more than or equal to the sequence number of the Link State Packet of route data information routing data frame, and the route data is believed Breath abandons.
Further according to the GSM of the present invention based on wireless self-organization network, wherein when this communication When the data transceiving unit of device has at least two data transmit-receive subelements, the routing iinformation safeguards subelement 31 according to upper State after the route data information that data resolution unit provides to be determined as to mode newest route data information, also determine whether Whether the sender address of route data information routing data frame is any data transmitting-receiving subelement in this communicator Location, if then abandoning the route data information, if otherwise based on superposition described in the newest route data information updating Table and reception table.
Further according to the GSM of the present invention based on wireless self-organization network, wherein the route When unit receives the routing inquiry request, it is to receive mesh in routing inquiry request that destination address is inquired about in route assignment table Address assignment record list item, if inquiry less than the assignment record list item, does not produce routing inquiry and respond and abandon Secondary communication process, if inquiring the assignment record list item, according to the record content of wherein one assignment record list item to number Routing inquiry response is sent according to resolution unit, the routing inquiry response includes data transmit-receive in the assignment record list item Element address and candidate allocation routing address, the data resolution unit are based on routing inquiry response construction load data frame, will Candidate allocation routing address in routing inquiry response is as the recipient address in load data frame, during routing inquiry is responded Data transmit-receive subelement address as the sender address in load data frame.
Further according to the GSM of the present invention based on wireless self-organization network, wherein the data First data transmit-receive subelement in Transmit-Receive Unit receives and dispatches subelement as master data, and the data resolution unit is according to IP numbers Carry out routing inquiry request described in source structure according to bag, the routing inquiry request includes receiving destination address and data transmit-receive is single First address, it is described to receive the address that destination address is the communicator for finally receiving the IP packets, when IP packets are this When communicator produces, the data transmit-receive subelement address in the routing inquiry request is sky, when IP packets are this communication Caused by other communicators of device forwarding during IP packets, the data transmit-receive subelement address in the routing inquiry request To receive the address of the data transmit-receive subelement of the IP packets in this communicator；The routing unit receives the road During by inquiry request, judge whether the data transmit-receive subelement address in the routing inquiry request is sky first, if it is empty then The routing unit inquires about destination address to receive destination address and data receipts in routing inquiry request in route assignment table It is the assignment record list item that the master data in this communicator receives and dispatches subelement address to send out subelement address, if inquiry is less than described Assignment record list item, then routing inquiry is not produced and responds and abandons this communication process, if inquiring the assignment record list item, Routing inquiry response then is sent to data resolution unit, the routing inquiry is responded in the assignment record list item for including inquiring Data transmit-receive subelement address and candidate allocation routing address, the data resolution unit are based on routing inquiry response construction load Data frame, the candidate allocation routing address during routing inquiry is responded will be route as the recipient address in load data frame Data transmit-receive subelement address in inquiry response as the sender address in load data frame, using the IP packets as Frame in load data frame；If the data transmit-receive subelement address in routing inquiry request is not sky, in route assignment table Middle inquiry destination address is the assignment record list item that destination address is received in routing inquiry request, if inquiry is less than the distribution note List item is recorded, then does not produce routing inquiry and responds and abandon this communication process, if inquiring the assignment record list item, basis The record content of wherein one assignment record list item sends routing inquiry response, the routing inquiry response to data resolution unit Including the data transmit-receive subelement address in assignment record list item and candidate allocation routing address, the data resolution unit is based on Routing inquiry response construction load data frame, the candidate allocation routing address during routing inquiry is responded is as in load data frame Recipient address, the data transmit-receive subelement address during routing inquiry is responded is as the sender in load data frame Location, using the IP packets as the frame in load data frame.
Further according to the GSM of the present invention based on wireless self-organization network, wherein the route Record has Link State stationary value and newest use to mark simultaneously in each assignment record list item of allocation table, the Link State Stationary value is updates the Link State stationary value in the respective links state recording list item of the assignment record list item, the route Link usable levels are preset with unit, when IP packets caused by this communicator forwards other communicators, the route When unit receives the routing inquiry request that the data resolution unit is sent, routing inquiry response is generated in such a way： It is the assignment record list item that destination address is received in routing inquiry request that destination address is inquired about first in route assignment table, if nothing Method inquires, and does not produce routing inquiry and responds and abandon this communication process, the distribution that will be inquired if it can inquire Record list item is designated as the first list item set, if the newest of record list item that distribute in the first list item set uses mark all to be empty, Link State stationary value is chosen in the first list item set and is referred to as the second list item set more than the list item of link usable levels, if second List item collection is combined into sky, then it is that the data in routing inquiry request are received that data transmit-receive subelement address is inquired about in the first list item set The list item of subelement address is sent out, if inquiring about less than the list item, routing inquiry is not produced and responds and abandon this communication process, If inquiring the list item, routing inquiry response is sent to data resolution unit, the routing inquiry response includes inquiring The list item in data transmit-receive subelement address and candidate allocation routing address, and set in the list item inquired It is newest to use mark；If the second list item set is not sky, first list item in the second list item set is chosen, is parsed to data Unit sends routing inquiry response, routing inquiry response include data transmit-receive subelement address in first list item with Candidate allocation routing address, and the newest using mark of first list item is set；If newest make be present in the first list item set It is not empty list item with mark, then newest use is chosen in the first list item set and is designated as the 3rd list item collection labeled as empty list item Close, if the 3rd list item collection is combined into sky, the newest list item for using mark for sky is chosen in the first list item set, then to data Resolution unit sends routing inquiry response, and the routing inquiry response includes newest use and marked not as the data in empty list item Receive and dispatch subelement address and candidate allocation routing address；If the 3rd list item set is not sky, chosen in the 3rd list item set The list item that Link State stationary value is more than link usable levels is referred to as the 4th list item set, if the 4th list item collection is combined into sky, the The list item that data transmit-receive subelement address is data transmit-receive subelement address in routing inquiry request is inquired about in three list item set, if Inquire about less than the list item, then do not produce routing inquiry and respond and abandon this communication process, if the list item can be inquired, Routing inquiry response then is sent to data resolution unit, the routing inquiry responds the data transmit-receive in the list item for including inquiring Subelement address and candidate allocation routing address, and the newest using mark of above-mentioned list item is set, cancel in the first list item set The newest of remaining list item uses mark；If the 4th list item set is not sky, first list item in the 4th list item set is chosen, Routing inquiry response is sent to data resolution unit, the routing inquiry response is included in the 4th list item set in first list item Data transmit-receive subelement address and candidate allocation routing address, and set first list item it is newest using mark, cancel The newest of remaining list item uses mark in first list item set.
Further according to the GSM of the present invention based on wireless self-organization network, wherein the pre- place Also record has the newest reception time of route data information, receive table every in every pretreatment record list item of reason table Also record has the newest reception time of route data information in receiving record list item, and the routing iinformation safeguards that subelement 31 includes There is timing update module 56, the timing update module periodically travels through the pretreatment table according to certain time interval, All judge the newest difference for receiving time and current time therein for each pretreatment record list item in pretreatment table Whether exceed first threshold, record list item if deleting corresponding pretreatment in table is pre-processed if, and receiving table, link The correspondence that destination address records list item Central Plains beginning sender address for the pretreatment is deleted in state table and route assignment table simultaneously List item；The timing update module periodically travels through the reception table according to certain time interval, for receiving in table Each single item receiving record list item all judges whether the difference of newest reception time therein and current time exceeds Second Threshold, if Beyond the then receiving record list item corresponding to deletion in table is received, if the destination address in deleted receiving record list item is Dest_mac, data transmit-receive subelement address are sr_mac, candidate's routing address is cand_mac, delete the receiving record table After simultaneously in link-state list delete destination address be dest_mac and data transmit-receive subelement address be sr_mac simultaneously And candidate's routing address is cand_mac list item, it is dest_mac and number that destination address is then inquired about in link-state list The list item for being sr_mac according to transmitting-receiving subelement address is designated as dynamic renewal list item set, and chain is chosen in dynamic updates list item set The maximum list item of line state stationary value is based on the routing update entry updating route assignment table as routing update list item.
Further according to the GSM of the present invention based on wireless self-organization network, wherein the route Maintenance of information subelement 31 includes pretreatment module 51, memory module of receiving and sending messages 52, Link State computing module 53, routing table Module 54, forwarding module 55 and timing update module 56, the pretreatment table is stored with the memory module 52 of receiving and sending messages, The pretreatment module 51 receives the route data information that data resolution unit is sent, and enters by memory module 52 of receiving and sending messages Walking along the street will be judged most by the whether newest judgement of data message, the pretreatment module 51 by memory module 52 of receiving and sending messages New route data information is sent to Link State computing module 53, and the Link State computing module 53 is based on receiving most Table is superimposed described in new route data maintenance of information, receives table and link-state list, and road is sent to the router table means 54 By renewal list item, the router table means 54 are based on routing update list item and safeguard the route assignment table, and the timing updates mould Block 56 periodically travels through pretreatment table and the chain in the memory module 52 of receiving and sending messages according to certain time interval Reception table in line state computing module 53, the Link State computing module 53 complete the renewal of the link-state list every time When, while be based on to the Link State Packet after the transmission link state value of forwarding module 55 renewal, the forwarding module 55 The Link State Packet construction forwarding route data frame of renewal, and sent by data transceiving unit.
Further according to the GSM of the present invention based on wireless self-organization network, wherein the data Resolution unit 11 includes data encapsulation subelement 21, ARP subelements 22 and type identification subelement 23, and type identification is single Member 23 sends the route data information from data transceiving unit 13 to the pretreatment module 51, will come from data transmit-receive list The load data information of member 13 sends to the data and encapsulates subelement 21, and the data encapsulate subelement 21 according to load data Information structuring routing inquiry request, and routing inquiry request is sent to the router table means 54, the data encapsulation son list Member 21 responds construction load data frame according to routing inquiry, and load data frame is sent to corresponding data transmit-receive subelement.
Following technique effect can at least be reached by technical scheme：
1）, the present invention it is pioneering route data frame is periodically sent by each mobile communications device to safeguard including under optimal One jumps the routing iinformation of communicator, and the present invention is pioneering is successfully sent out to adjacent next-hop communicator based on this communicator The probability of communication data is sent to determine the optimal next-hop communicator of each communicator, it is each logical so as to effectively determine Optimal communication path between T unit and its purpose communicator, formed no fixed center, robustness is strong, network service model Enclose do not limited by Network Central Node, the wireless self-organization network system that network communications capability is strong.
2）, the present invention mobile communications device periodically send and include the route data frame of Link State Packet, it is wireless certainly Organize the mobile communications device in network to receive to send from the Link State Packets of other mobile communications devices, when there is new movement When communicator adds wireless self-organization network either some mobile communications devices failure in wireless self-organization network when or When some mobile communications devices in wireless self-organization network move, each mobile communications device in wireless self-organization network Quickly more new routing information, routing iinformation it can in time reflect the change in topology of wireless self-organization network.
3）, the present invention mobile communications device safeguard routing iinformation on optimal next-hop, do not safeguard the topology of the overall situation Information, routing cost is small, the limited situation of plant capacity suitable for mobile context.
4）, dynamic fusion can be realized by the different radio self-organizing network that forms of mobile communications device of the present invention.
5）, by the different radio self-organizing network that forms of mobile communications device of the present invention be a kind of acentric network, Robustness is strong, and network communication range is not limited by Network Central Node.
Brief description of the drawings
Fig. 1 is the general frame of the GSM of the present invention based on wireless self-organization network；
Fig. 2 is the block diagram of data in mobile communication system resolution unit of the present invention；
Fig. 3 is routing unit block diagram in GSM of the present invention；
Fig. 4 is data in mobile communication system Transmit-Receive Unit block diagram of the present invention；
Fig. 5 is that the routing iinformation in GSM of the present invention in routing unit safeguards subelement block diagram；
Fig. 6 is each communicator relative position schematic diagram in the specific embodiment of the invention；
Fig. 7 is that queue maintenance process schematic is superimposed in the specific embodiment of the invention；
Fig. 8 is receiving queue maintenance process schematic diagram in the specific embodiment of the invention；
Fig. 9 is average queue maintenance process schematic in the specific embodiment of the invention.
Embodiment
Before embodiment of the present invention is described, necessary elaboration is carried out to some concepts in the present invention：
This communicator：It is logical that the GSM based on wireless self-organization network that present invention innovation proposes includes several T unit, all communicators all have identical functional structure and working method, below with one communicator of any of which Its functional structure and working method are described in detail as this communicator, and by taking this communicator as an example, other each communication dresses Put identical with this communication apparatus structure, and the whole mobile communication system of structure is linked up based on identical working method System.
Adjacent one jumps communicator：Claim that the other logical of direct communication can be carried out in certain distance scope with this communicator T unit jumps communicator for adjacent the one of this communicator, and the condition that above-mentioned certain distance scope needs to meet is this communication dress The data for putting transmission forward can directly to be connect by the adjacent jump communicator of this communicator without other communicators Receive, meanwhile, adjacent the one of this communicator jumps the data that communicator is sent forwards can quilt without other communicators This communicator directly receives；In the range of above-mentioned certain distance, it is understood that there may be adjacent the one of multiple communicators jumps communication Device.
Link State Packet：Each communicator in the present invention is used for the message of maintaining routing information, of the present invention Link State Packet in scheme includes the MAC Address of original sender（Media Access Control, medium access control Address）, transmission range, Link State value and sequence number, wherein, the MAC Address of original sender represents original this link of generation The communicator of state message（And the communicator of this non-forwarded Link State Packet）In data transmit-receive subelement MAC Location, other communicators do not change the MAC Address of the originally transmitted hair in Link State Packet in conversion link state message； Transmission range represents the number that this Link State Packet is forwarded by other communicators；Link State value represents to send this link shape Link shape between the communicator of state message communicator corresponding with the originally transmitted side mac address of this Link State Packet State, Link State value are important evidences when being routed；Sequence number has especially in each communicator of the present invention Definition, each communicator formation sequence number when producing Link State Packet, Link State Packet is by each communicator Its sequence number no longer changes during forwarding, and each communicator produces Link State Packet its sequence number per new All in original sequence number（It is identical with the originally transmitted side mac address of above-mentioned new caused Link State Packet caused by last Link State Packet sequence number）On the basis of be incremented by according to fixed step size or change of successively decreasing, preferable sequence number increase 1, to distinguish new and old Link State Packet caused by communicator.
802.11 data frame：One kind of 802.11 frames, according to 802.11 standards, 802.11 data frames are used for traffic load number According to 802.11 data frames include recipient's MAC Address, send side mac address and frame（Frame Body）.
Load data frame：802.11 data frames that frame includes IP packets in the present invention are referred to as load data frame.
Route data frame：802.11 data frames that frame includes Link State Packet in the present invention are referred to as route data frame.
Type mark：It is used for distinguishing the mark of load data frame and route data frame in the present invention, positioned at 802.11 data In the frame of frame, it is divided into route data mark and load data mark, load data mark shows that 802.11 data frames include IP Packet, route data mark show that 802.11 data frames include Link State Packet.
In wireless self-organization network, the communication range of each communicator is limited, apart from each other communicator Between just need to transmit data by way of multi-hop to be communicated, in multi-hop transmission data on data transfer path Each communicator be required for jumping under one communicator of selection is used as in communicator from adjacent the one of this communicator One jumps, and the present invention needs to solve the problems, such as to be to select optimal one adjacent one to jump communication in multiple adjacent jump communicators Device is as next-hop, if in addition, this communicator has at least two data transmit-receive subelements, it is also necessary in this communicator Data transmit-receive subelement in choose data transmit-receive subelement and transmit data.
Illustrate the technical principle of the present invention first, the present invention uses the next of this communicator of Link State value comprehensive description The factor of two aspects of data transmit-receive subelement of communicator and this communicator is jumped, of the present invention nothing is based on multiple In the wireless self-organization network that the mobile communications device of line self-organizing network is formed, each mobile communications device periodically produces Link State Packet is simultaneously broadcasted, the Link State report that above-mentioned each mobile communications device is periodically produced and is broadcasted The Link State value of text is maximum, and each communicator is when the Link State Packet for receiving other communicators transmissions（Bag Include the original caused Link State Packet of other communicators and the Link State Packet of other communicators forwarding）After calculate simultaneously Update the Link State value of Link State Packet and turn the Link State Packet after qualified renewal in the form of broadcasting Send out, the Link State Packet that each communicator is sent（Including this communicator it is original caused by Link State Packet and The Link State Packet of this communicator forwarding）Link State value all represent this communicator and purpose communicator（This is logical Communicator corresponding to the originally transmitted side mac address for the Link State Packet that T unit is sent）Between Link State.
The factor of two aspects, a side are considered during the Link State value of above-mentioned calculating Link State Packet Face directly transmits communicator for this Link State Packet（Directly transmit the adjacent jump that communicator is also this communicator Communicator, directly transmit communicator refer to send this Link State Packet and this Link State Packet it is straight by this communicator The communicator of reception, directly transmitting the source of the Link State Packet of communicator transmission includes two kinds of situations, a kind of feelings Condition is to directly transmit Link State Packet caused by communicator, another situation be directly transmit communicator forwarding it is other The Link State Packet that communicator is sent）With purpose communicator（The originally transmitted side mac address pair of this Link State Packet The communicator answered）Between Link State, the Link State value for the Link State Packet that this communicator receives updates What the Link State value of Link State Packet before can represent this Link State Packet directly transmits communicator and purpose Communicator（Communicator corresponding to the originally transmitted side mac address of this Link State Packet）Between Link State.It is another Aspect is this communicator and the Link State directly transmitted between communicator of this Link State Packet；This communicator is comprehensive Close and consider that the factor in terms of above-mentioned two calculates Link State value.Therefore, the Link State value that this communicator calculates can With for representing to be used as purpose communicator in communicator corresponding to the originally transmitted side mac address using this Link State Packet And communicator is directly transmitted as next-hop communicator and by selected this communication dress using this Link State Packet This communicator and purpose communicator when the data transmit-receive subelement put sends data（This Link State Packet it is originally transmitted Communicator corresponding to side mac address）Between Link State, for this communicator, this communicator is to mesh Communicator send data, it is necessary to from this communicator it is adjacent one jump communicator in selection one it is adjacent one jump communication dress Put as next-hop, and a data transmit-receive subelement is chosen to send number from the data transmit-receive subelement of this communicator According to ensure the maximum of the Link State value between this communicator and purpose communicator, so as to select this communicator and mesh Communicator between optimal communication path.
This communicator updates the Link State value after calculating into Link State Packet and by qualified renewal Link State Packet afterwards is forwarded in the form of broadcasting, so, when the adjacent jump communicator of this communicator receives After the Link State Packet sent to this communicator, the Link State for the Link State Packet that can be sent with this communicator Value represents this communicator and purpose communicator（The original sender MAC for the Link State Packet that this communicator is sent Communicator corresponding to location）Between Link State, this communicator it is adjacent one jump communicator can calculate this communication Adjacent the one of device jumps the Link State between communicator and this communicator, and then, an adjacent jump of this communicator is logical T unit can calculate itself and purpose communicator（The original sender MAC for the Link State Packet that this communicator is sent Communicator corresponding to address）Between Link State.
GSM of the present invention based on wireless self-organization network includes several communicators, each Communicator all includes data resolution unit 11, routing unit 12 and data transceiving unit 13.
Data resolution unit 11 includes data encapsulation subelement 21, ARP subelements 22 and type identification subelement 23；IP numbers According to including the IP address of recipient, the IP address of sender and data division, this communicator to send IP packets, Then need to determine the MAC Address of recipient according to the IP address of recipient, the routing iinformation that routing unit 12 is safeguarded in addition is also MAC Address based on purpose communicator, therefore data resolution unit 11 includes ARP subelements 22, ARP subelements 22 are based on ARP（Address Resolution Protocol, address resolution protocol）The corresponding relation of IP address and MAC Address is safeguarded, and The ARP messages for safeguarding above-mentioned IP address and MAC Address corresponding relation are sent and received by data transceiving unit 13（Figure Slightly）, this belongs to address resolution procedure well known in the art, and it is not described here in detail.Data encapsulation subelement 21 receives this communication dress IP packets caused by this communicator for needing to send are put, recipient's IP address in IP packets are extracted, to ARP subelements 22 send and include the Query Information of above-mentioned recipient's IP address, ARP subelements 22 to data encapsulation subelement 21 send including with The inquiry response information of side mac address is received in Query Information corresponding to recipient's IP address, data encapsulation subelement 21 is based on Above-mentioned reception side mac address sends routing inquiry request to routing unit 12, and routing inquiry request includes and above-mentioned IP packets Recipient's IP address corresponding to receive reception load data frame in side mac address and this communicator data transmit-receive it is single The MAC Address of member, in the case where this communicator needs to send IP packets caused by this communicator, routing inquiry request In the data transmit-receive subelement MAC Address of reception load data frame be sky, need to send non-communication dress in this communicator IP packets caused by putting（I.e. this communicator redirects as one in multihop path sends out caused by communicator IP data other Bag）In the case of, the data transmit-receive subelement MAC Address of the reception load data frame in routing inquiry request is not sky, and it is The MAC Address of the data transmit-receive subelement of load data frame is actually received in this communicator.So for load data frame, road Routing inquiry response is sent to data encapsulation subelement 21 according to routing inquiry request from unit 12, routing inquiry response includes this The MAC of data transmit-receive subelement in the MAC Address and this communicator of the adjacent jump communicator that communicator is chosen Address.Data encapsulate subelement 21 according to the routing inquiry response construction load data frame received, the load number of above-mentioned construction The MAC Address that side mac address is the adjacent jump communicator in routing inquiry response, the load of above-mentioned construction are received according to frame Data frame sends the MAC Address that side mac address is the data transmit-receive subelement in routing inquiry response, the load of above-mentioned construction The frame of data frame is load data mark and above-mentioned IP packets.Preferably, in the frame of the load data frame of above-mentioned construction In addition to load data mark and IP packets, it is also an option that property includes connect corresponding with recipient's IP address of IP packets Debit's mac address entry.If the recipient's IP address for including IP packets in the frame of the load data frame of above-mentioned construction is corresponding Recipient's mac address entry, then after other devices on multi-hop transmission path receive load data frame, pass through extract load number Most terminating is assured that according to recipient's mac address entry corresponding with IP packet recipient's IP address is contained in the frame of frame The MAC Address of the communicator of the IP packets in frame is received, if the frame of the load data frame of above-mentioned construction does not include and IP Recipient's mac address entry corresponding to recipient's IP address of packet, then other devices on multi-hop transmission path receive negative Recipient's IP address that the IP packets in the frame of load data frame are extracted after load data frame again can also by ARP subelements It is determined that finally receive the MAC Address of the communicator of the IP packets in frame.Below with normal load data frame structure（Do not wrap Include recipient's mac address entry corresponding with recipient's IP address of IP packets）Illustrate the solution of the present invention.Data encapsulation is single The load data frame of above-mentioned construction is sent to routing inquiry and counted corresponding to the data transmit-receive subelement MAC Address in responding by member 21 Sent according to transmitting-receiving subelement and by above-mentioned data transmit-receive subelement.Routing unit in the present invention maintains this communicator Optimal next-hop communicator, based on above-mentioned routing inquiry response include it is adjacent one jump communicator MAC Address and The MAC Address of data transmit-receive subelement sends load data frame in this communicator, it can be ensured that load data frame is according to optimal Communication path communicated with purpose communicator.
802.11 data frames sent and received based on the GSM in wireless self-organization network in the present invention Route data frame and load data frame are divided into according to type mark, therefore data resolution unit 11 includes type identification subelement 23 The data frame of above two 802.11 is classified, each data transmit-receive subelement of data transceiving unit 13 receives 802.11 All receive data message to the transmitting and receiving data information of data resolution unit 11 after data frame and received including data transmit-receive subelement The MAC Address of the data transmit-receive subelement of this 802.11 data frame of 802.11 data frames arrived with reception, type identification subelement 23 judge the type mark of the frame of above-mentioned 802.11 data frame, single to route if type mark marks for route data Member 12 sends route data information, and route data information includes route data frame and receives data transmit-receive of this route data frame The MAC Address of unit, the route data frame of route data information are to receive 802.11 data frames in data message, route data The data transmit-receive subelement MAC Address of information is the data transmit-receive subelement MAC Address in reception data message；Type identification Unit 23 judges the type mark of the frame of above-mentioned 802.11 data frame, if type mark marks for load data, to number Load data information is sent according to encapsulation subelement 21, load data information includes above-mentioned load data frame and receives this load data The data transmit-receive subelement MAC Address of frame, the load data frame of load data information count to receive 802.11 in data message According to frame, the data transmit-receive subelement MAC Address of load data information is with receiving the data transmit-receive subelement MAC in data message Location.
Data encapsulation subelement 21 judges the load number in the load data information that is received from type identification subelement 23 According to frame, the IP packets in load data frame are extracted：
（1）If the IP address of the recipient of IP packets receives and dispatches the IP address of subelement for any data of data transceiving unit 13 Or recipient's IP address of IP packets is broadcast address, illustrate that this IP packet is sent to this communicator, then extraction is negative Carry the IP packets in data frame and consign to upper strata, complete data receiver communication.
（2）If the IP address of the recipient of IP packets, which is not any data of data transceiving unit 13, receives and dispatches subelement IP address, show that this communicator needs to forward this IP packet for the jump on multi-hop transmission path, this communicator, specifically , data encapsulation subelement 21 extracts recipient's IP address in IP packets, and being sent to ARP subelements 22 includes above-mentioned reception The Query Information of square IP address, ARP subelements 22 are sent to data encapsulation subelement 21 to be included and recipient IP in Query Information The inquiry response information of side mac address is received corresponding to address, so, it may be determined that finally receive the communication dress of this IP packet The MAC Address put, data encapsulate subelement 21 and send routing inquiry request to routing unit 12, and above-mentioned routing inquiry request connects Debit's MAC Address is reception side mac address, the data of above-mentioned routing inquiry request corresponding to recipient's IP address of IP packets It is the data transmit-receive subelement MAC Address in load data information to receive and dispatch subelement MAC Address, and routing unit 12 is looked into according to route Ask request and send routing inquiry response to data encapsulation subelement 21, routing inquiry response includes the adjacent of this communicator selection One jumps the MAC Address of the data transmit-receive subelement in the MAC Address and this communicator of communicator, data encapsulation subelement 21 according to the routing inquiry response construction load data frame received, the reception side mac address of the load data frame of above-mentioned construction The MAC Address of adjacent jump communicator in being responded for routing inquiry, the sender MAC of the load data frame of above-mentioned construction Location is the MAC Address of the data transmit-receive subelement in routing inquiry response, and the frame of the load data frame of above-mentioned construction is load Data markers and above-mentioned IP packets, data, which encapsulate subelement 21 and send the load data frame of above-mentioned construction to routing inquiry, rings Data transmit-receive subelement corresponding to data transmit-receive subelement MAC Address in answering simultaneously is sent out by above-mentioned data transmit-receive subelement Go, so, this communicator forwards IP packets.
Referring to Fig. 3, routing unit 12 safeguards subelement 31 and primary routing data frame generating subunit including routing iinformation 32, routing iinformation safeguards that subelement 31 receives and handles transmission from the route data information of data resolution unit 11 to safeguard route Information, routing iinformation safeguard that subelement 31 judges whether route data information needs to forward, and if desired forward then based on route number Forward route data frame according to information structuring and send to the master data of data transceiving unit 13 and receive and dispatch subelement；Routing iinformation is safeguarded Subelement 31 receives the routing inquiry request sent from data resolution unit 11, and routing iinformation safeguards that subelement 31 is looked into according to route Ask request and send routing inquiry response to data resolution unit 11, routing inquiry response includes adjacent the one of this communicator selection Jump the MAC Address of the data transmit-receive subelement in this communicator that the MAC Address of communicator and this communicator are chosen； Primary routing data frame generating subunit 32 periodically constructs primary routing data frame according to certain time interval and sent To each data transmit-receive subelement of data transceiving unit 13.
Primary routing data frame generating subunit 32 periodically constructs route data frame simultaneously according to certain time interval Each data transmit-receive subelement of the data transceiving unit 13 of this communicator is respectively sent to, claims primary routing data frame to produce The route data frame that subelement 32 constructs（The route data frame forwarded without other communicators）For primary routing data frame, The reception side mac address of above-mentioned primary routing data frame is broadcast address FF：FF：FF：FF：FF：FF, above-mentioned primary routing data Frame sends the MAC that side mac address is corresponding data transmit-receive subelement in data transceiving unit 13 in this communicator Location, the frame of above-mentioned primary routing data frame include route data mark and Link State Packet, above-mentioned primary routing data frame In the originally transmitted side mac address of Link State Packet received for corresponding data in the data transceiving unit 13 of this communicator Send out the MAC Address of subelement, the Link State Packet of the preferable primary routing data frame sent to master data transmitting-receiving subelement Transmission range be more than and send to the transmission range of the Link State Packet from the primary routing data frame of data transmit-receive subelement； The Link State value in Link State Packet in above-mentioned primary routing data frame is maximum, shows this communicator and purpose Communicator（Communicator corresponding to the originally transmitted side mac address of this Link State Packet, that is, this communicator）It Between Link State be best；The sequence number of the Link State Packet of above-mentioned primary routing data frame is preferably according to incremental manner Set, i.e. sequence in the Link State Packet of each new caused route data frame of primary routing data frame generating subunit 32 Number on the original basis（Last time is in the Link State Packet of route data frame caused by identical data transmitting-receiving subelement On sequence number）Change according to the incremental mode of fixed step size, the primary routing data preferably with same transmission side mac address The sequence number in Link State Packet in frame is progressively incremented by, preferred increase by 1 every time（But it is not limited thereto, Ke Yizeng Add other fixed step sizes）, the sequence number in the Link State Packet of route data frame no longer changes in repeating process.When After the adjacent jump communicator of this communicator receives the primary routing data frame that this communicator is sent, this communicator Adjacent jump communicator calculates its Link State between this communicator, and then adjacent the one of this communicator jumps logical Link State value renewal in Link State Packet in the primary routing data frame that T unit sends this communicator again will Link State Packet after renewal is forwarded, and then, the adjacent double bounce communicator of this communicator can be received, updated and turn Send out this communicator above-mentioned adjacent one jumps the Link State Packet of communicator forwarding, the adjacent double bounce communication of this communicator Device calculates the Link State between the adjacent double bounce communicator of this communicator and this communicator again, so, by more Redirect the mode of hair, the Link State Packet in primary routing data frame caused by this communicator can be connect by other communicators Receive, other communicators can calculate with the Link State between this communicator, what above-mentioned other communicators calculated With the Link State between this communicator as other communicators using this communicator as purpose communicator when selection most The foundation of excellent next-hop, this communicator, which periodically sends primary routing data frame, can ensure that other communicators calculate The real-time with the Link State between this communicator, the self-organized network topology dynamic change suitable for mobile context Situation.
Referring to Fig. 4, data transceiving unit 13 includes at least one data transmit-receive subelement, chooses wherein during system initialization The data transmit-receive subelement of first initialization is main data transmit-receive subelement, and remainder data transmitting-receiving subelement is from data transmit-receive Subelement, at least one data transmit-receive subelement is represented with four data transmit-receive subelements to describe in easy Fig. 4, master data is received Hair subelement is the first data transmit-receive subelement 41, is counted from data transmit-receive subelement for the second data transmit-receive subelement the 42, the 3rd According to the transmitting-receiving data transmit-receive subelement 44 of subelement 43 and the 4th, each data transmit-receive subelement receives the transmission of routing unit 12 Primary routing data frame simultaneously sends primary routing data frame according to 802.11 standards, and each data transmit-receive subelement is sent Primary routing data frame in send the MAC Address that side mac address is the data transmit-receive subelement, each data transmit-receive is single The sequence number in Link State Packet in the primary routing data frame that member is newly sent is before data transmit-receive subelement transmission It is preferable on the basis of the sequence number in Link State Packet in one primary routing data frame to be incremented by 1.Master data transmitting-receiving Unit receives the forwarding route data frame that routing unit 12 is sent and according to 802.11 standards route data frame will be forwarded to send out Going, each data transmit-receive subelement is received after 802.11 data frames to the transmitting and receiving data information of data resolution unit 11, Receiving data message includes 802.11 data frames that data transmit-receive subelement receives and the data for receiving this 802.11 data frame The MAC Address of subelement is received and dispatched, each data transmit-receive subelement is carried out wirelessly according to 802.11 standards under ad-hoc patterns Communication, each data transmit-receive subelement can send and receive 802.11 data frames, and each data transmit-receive subelement has MAC Address and IP address.
The routing iinformation safeguards that subelement 31 receives and handled the route data information sent from data resolution unit 11 With maintaining routing information, routing iinformation safeguards that subelement 31 judges whether route data information needs to forward, and if desired forwards then Forward route data frame based on route data information structuring and send to the master data of data transceiving unit 13 and receive and dispatch subelement；Road The routing inquiry request sent from data resolution unit 11 is received by maintenance of information subelement 31, routing iinformation safeguards subelement 31 Routing inquiry response is sent to data resolution unit 11 according to routing inquiry request.As the route in place of the important invention of the present invention Maintenance of information subelement 31, mainly for the treatment of the Link State Packet sent from other communicators（Including other communication dresses Link State Packet caused by putting and the Link State Packet of other communicators forwarding）, routing iinformation safeguards that subelement 31 is logical Cross and handle above-mentioned Link State Packet and calculate Link State between this communicator and other communicators.Specific such as accompanying drawing Shown in 5, the routing iinformation safeguards that subelement 31 includes pretreatment module 51, memory module of receiving and sending messages 52, Link State meter Module 53, router table means 54, forwarding module 55 and timing update module 56 are calculated, each mould that the present invention innovates is described below in detail The course of work of block.
Pretreatment module 51 receives the route data information sent from data resolution unit 11, and route data information includes road By data frame and the MAC Address for the data transmit-receive subelement for receiving this route data frame, pretreatment module 51 needs to judge that this is logical Whether T unit needs further to handle above-mentioned route data information；Each communicator in the present invention is according to certain Time interval periodically produce primary routing data frame, the Link State Packet in primary routing data frame may be by not So as to be received by this communicator, the route data that this communicator needs to ensure further to handle is believed for same multihop path transmission Breath is newest, so routing iinformation safeguards that subelement 31 includes memory module 52 of receiving and sending messages, memory module of receiving and sending messages 52 The situation of the route data information treated for minute book communicator, such pretreatment module 51 is by receiving and sending messages Memory module 52 judges whether above-mentioned route data information is newest, is received in addition in this communicator with least two data When sending out subelement, that the route data frame that this communicator is sent is received by this communicator be present, so pretreatment mould Block 51 is also required to judge such case.Pretreatment module 51, which receives to send from the route data of data resolution unit 11, to be believed Breath, route data information include route data frame and receive the MAC Address of the data transmit-receive subelement of this route data frame, pre- place Reason module 51 sends effective decision request to memory module 52 of receiving and sending messages, and effective decision request includes receiving time, above-mentioned road By the Link State Packet of data frame originally transmitted side mac address and above-mentioned route data frame Link State Packet sequence Number, the above-mentioned reception time is system time when pretreatment module 51 receives route data information, storage mould of receiving and sending messages Block 52 is sent according to effective decision request to pretreatment module 51 judges response, judges that response is divided into and effectively judges response and invalid Judge two kinds of response.
Memory module of receiving and sending messages 52 safeguards the first binding table, and the first binding table records originally transmitted side mac address, sequence Number and newest reception time, memory module of receiving and sending messages 52 safeguard the based on effective decision request that pretreatment module 51 is sent One binding table.It is effective decision request that memory module of receiving and sending messages 52 searches originally transmitted side mac address in the first binding table The list item of the originally transmitted side mac address of the Link State Packet of routing data frame, if not finding corresponding list item, says Bright above-mentioned route data information is newest, then increases a record newly in table and send effectively judgement to pretreatment module 51 and answer Answer, originally transmitted side mac address, sequence number and the newest reception time of above-mentioned newly-increased record are respectively in effective decision request Originally transmitted side mac address, sequence number and reception time；If memory module of receiving and sending messages 52 finds original in the first binding table Originate the sequence of the list item, then more above-mentioned list item that send side mac address to be the originally transmitted side mac address in effective decision request Magnitude relationship number with the sequence number in effective decision request, if the sequence number of above-mentioned list item is less than the sequence in effective decision request Row number, illustrate that above-mentioned route data information is newest because as described above for each data transmit-receive subelement it is each It is new to produce sequence number increase by 1 therein during primary routing data frame, then by the sequence number in above-mentioned list item and newest reception time The sequence number being updated in effective decision request and reception time, and sent to pretreatment module 51 and effectively judge response, if on The sequence number that the sequence number of list item is more than or equal in effective decision request is stated, it is not newest to illustrate above-mentioned route data information , then send invalid judgement response to pretreatment module 51.
When this communicator has a data transmit-receive subelement, if pretreatment module 51 is from memory module of receiving and sending messages 52 receive invalid judgement response, then abandon route data information, and preprocessing process terminates, if pretreatment module 51 is from transmitting-receiving Information storage module 52, which receives, effectively judges response, then sends route data information to Link State computing module 53； When this communicator has at least two data transmit-receive subelements, if pretreatment module 51 receives from memory module 52 of receiving and sending messages To invalid judgement response, then route data information is abandoned, preprocessing process terminates, if pretreatment module 51 is deposited from receiving and sending messages Storage module 52, which receives, effectively judges response, and pretreatment module 51 also needs to determine whether the route number in route data information According to frame transmission side mac address whether be this communicator data transceiving unit 13 any data transmitting-receiving subelement MAC Address, if the transmission side mac address of the route data frame in route data information is the data transceiving unit 13 of this communicator Any data transmitting-receiving subelement MAC Address, show that the route data frame in above-mentioned route data information is this communicator Send while received by this communicator itself, illustrate that the route data frame is not related to this communicator and its in this case Communication process between his communicator, it will not provide the letter for reacting communications status between this communicator and other communicators Breath, without being further processed to it, directly this route data information is abandoned, preprocessing process terminates；If route data is believed The transmission side mac address of route data frame in breath is not any data transmitting-receiving of the data transceiving unit 13 of this communicator The MAC Address of unit, it is not what this communicator was sent to show the route data frame in above-mentioned route data information, then will route Data message is sent to Link State computing module 53, the institute that other communicators that this sample communicator receives are sent There are originally transmitted side mac address, the Link State in the Link State Packet of the route data frame in newest route data information Sequence number and newest reception time in message are all recorded in the first binding table by memory module 52 of receiving and sending messages, while these The newest preprocessed module of route data information is sent to Link State computing module 53.
Link State computing module 53 calculates Link State value according to route data information, and adjacent the one of this communicator jumps The Link State report of route data frame of the Link State in route data information between communicator and purpose communicator The Link State value of text represents that therefore, this communicator needs to calculate between this communicator and adjacent jump communicator Link State, for this communicator, between this communicator and the adjacent jump communicator of this communicator Link can be divided into transmission link and receives link, and in the present invention, an adjacent jump is logical with this communicator for this communicator Link State between T unit refers to the Link State of above-mentioned transmission link；The number that the present invention is sent using this communicator It is properly received according to by the adjacent jump communicator of this communicator（Directly or indirectly）And by adjacent the one of this communicator Jump that communicator forwards and the probability that is properly received again by this communicator represents this communicator and this communicator Adjacent one jumps the superposition value of the transmission link state and receiving link status between communicator.This communication can specifically be used The Link State Packet of primary routing data frame caused by this communicator that device is sent is jumped by adjacent the one of this communicator Communicator is properly received and jumps communicator forwarding and again by the success of this communicator by adjacent the one of this communicator The probability of reception come represent adjacent the one of this communicator and this communicator jump transmission link state between communicator with The superposition value of receiving link status, Link State Packet caused by other communicators of this communicator transmission can also be used It is properly received by the adjacent jump communicator of this communicator and jumps communicator forwarding by adjacent the one of this communicator And the probability being properly received again by this communicator communicates dress to represent that this communicator adjacent with this communicator one is jumped The superposition value of transmission link state and receiving link status between putting.Preferably, this communication sent using this communicator Link State Packet caused by device is original is properly received and is communicated by this by the adjacent jump communicator of this communicator The adjacent jump communicator of device forward and the probability that is properly received again by this communicator represent this communicator with Adjacent the one of this communicator jumps the superposition value of the transmission link state and receiving link status between communicator, set forth below The content of the principle of the invention is using above-mentioned preferable method.The present invention jumps communicator using adjacent the one of this communicator An adjacent jump is logical with this communicator to represent this communicator for the probability that the data of transmission are properly received by this communicator The reception value of receiving link status between T unit, adjacent the one of this communicator can be specifically used to jump communicator hair The Link State Packet of the route data frame sent（Adjacent one including this communicator jumps the original caused route number of communicator According to the Link State Packet of the original caused route data frame of other communicators of the Link State Packet of frame and its forwarding）Quilt The probability that this communicator is properly received represents that adjacent the one of this communicator and this communicator jumps between communicator The reception value of receiving link status, preferably jump non-communicator of communicator transmission using adjacent the one of this communicator The probability that is properly received by this communicator of Link State Packet caused by original represents this communicator and this communicator It is adjacent one jump communicator between receiving link status reception value.Communicated because can not directly calculate this communicator with this Adjacent the one of device jumps the transmission link state between communicator, therefore the present invention uses the method calculated indirectly, first originally Invention calculates the data that this communicator is sent（It is preferred that the Link State Packet of primary routing data frame）By this communicator Adjacent jump communicator is properly received and is forwarded and communicated again by this by the adjacent jump communicator of this communicator The superposition probability that device is properly received, to represent between this communicator and the adjacent jump communicator of this communicator The superposition value of transmission link state and receiving link status, this superposition probability are represented by Y=P1*P2, and wherein P1 represents that this is logical This communicator that the data that T unit is sent are properly received by the adjacent jump communicator of this communicator is successfully transmitted Probability, P2 represent this communication that the data that the adjacent jump communicator of this communicator is sent are properly received by this communicator Device is properly received probability.Therefore above-mentioned superposition probability can react this communicator and an adjacent jump of this communicator is logical Transmission link state and receiving link status between T unit.The further present invention calculates an adjacent jump of this communicator The data that communicator is sent（The data for not necessarily forwarding this communicator to send）The sheet being properly received by this communicator is led to T unit is properly received probability P 2 ', to represent between this communicator and the adjacent jump communicator of this communicator Receiving link status reception value.It is finally based on above-mentioned superposition probability and is properly received probability calculation and obtains this communicator hair This communicator that the data sent are properly received by the adjacent jump communicator of this communicator is successfully transmitted probability：（P1* P2）/ P2 ', this probability that is successfully transmitted can be reacted between this communicator and the adjacent jump communicator of this communicator Transmission link state, be successfully transmitted probability it is high it is adjacent one jump communicator will be used as this communicator send data when preferentially The communicator of the next-hop of selection.It will be detailed below the innovation realization scheme of this principle process.
Link State computing module 53 safeguards the second binding table, and the second binding table is used for recording the corresponding pass of above-mentioned superposition value System, the list item of the second binding table includes data transmit-receive subelement MAC Address, candidate's route MAC Address, superposition value, in table Each single item record all safeguard a superposition queue, superposition queue length corresponding to each record in the second binding table is identical, The sequence number that Link State Packet is stored in queue is superimposed, with ratio of the quantity of sequence number in superposition queue with being superimposed queue length Value reacts the data that this communicator is sent and is properly received and is communicated by this by the adjacent jump communicator of this communicator The superposition probability that the adjacent jump communicator of device is forwarded and is properly received again by this communicator, is superimposed sequence in queue Number quantity and the ratio for being superimposed queue length be corresponding list item superposition value, the data transmit-receive subelement in the second binding table The sequence number of superposition queue corresponding to MAC Address identical list item moves into, removes the element that process keeps synchronous, to be superimposed in queue Move into, remove principle of the superposition queue according to FIFO.
Link State computing module 53 safeguards the 3rd binding table, and the 3rd binding table is used for recording the corresponding pass of above-mentioned reception value System, the list item of the 3rd binding table include target MAC (Media Access Control) address, data transmit-receive subelement MAC Address, candidate's route MAC Address, reception Value and newest reception time, a receiving queue is all safeguarded for each record in table, each record in the 3rd binding table The length of corresponding receiving queue is identical, and the preferable receiving queue is identical with the length of above-mentioned superposition queue, receives team The sequence number of Link State Packet is stored in row, using the ratio of the quantity of sequence number in receiving queue and receiving queue length as The probability that is properly received by this communicator of data that the adjacent jump communicator of this communicator is sent, sequence in receiving queue The ratio of the quantity of row number and receiving queue length is the reception value of corresponding list item, the target MAC (Media Access Control) address in the 3rd binding table The sequence number of receiving queue corresponding to identical and data transmit-receive subelement MAC Address identical list item moves into, removes process guarantor Hold synchronization, the element in receiving queue moves into, removes principle of the superposition queue according to FIFO.
Link State computing module 53 receives the route data information that pretreatment module 51 is sent, and route data information includes The MAC Address of the data transmit-receive subelement of this route data frame of route data frame and reception, if the Link State of route data frame The originally transmitted side mac address of message receives and dispatches the MAC Address of subelement for any data of this communicator, shows this link shape State message is that this communicator produces and this Link State Packet is successfully connect by the adjacent jump communicator of this communicator Forwarded by the adjacent jump communicator after receipts and be properly received again by this communicator, then update the second binding table.At this When communicator only has a data transmit-receive subelement, the original caused Link State Packet of this communicator necessarily passes through this The unique data transmit-receive subelement of communicator is sent, and above-mentioned Link State Packet jumps communication dress by adjacent the one of this communicator Put inevitable by the unique data transmit-receive subelement reception of this communicator if being received by this communicator after receiving and forwarding. When this communicator has multiple data transmit-receive subelements, the original caused Link State Packet of this communicator be present and originally led to The a certain data transmit-receive subelement of T unit is sent but adjacent jump communication of the above-mentioned Link State Packet through this communicator The situation that device is received after receiving and forwarding by another data transmit-receive subelement of this communicator, it is logical that the above situation falls within this The data that T unit is sent are received and forwarded and connect again by this communicator by the adjacent jump communicators of this communicator The scope of receipts, so the present invention is in the superposition value in calculating the second binding table, it is approximately this communicator by the above situation Adjacent one jumps the original caused Link State Packet of this communicator of communicator forwarding by the identical number of this communicator According to transmitting-receiving subelement（Data transmit-receive that this communicator sends the original caused Link State Packet of above-mentioned communicator is single Member）Receive, this approximation has no effect on the calculating of final link state value.Specifically, Link State computing module 53 is second Searching data transmitting-receiving subelement MAC Address is the original of the Link State Packet of the route data frame of route data information in binding table Originate and send side mac address（The MAC Address of data transmit-receive subelement in this communicator）And it is road that candidate, which route MAC Address, By the list item of the transmission side mac address of the route data frame of data message, if above-mentioned table can not be found in the second binding table , then increase a record newly in the second binding table, the data transmit-receive subelement MAC Address of above-mentioned newly-increased record is route data The originally transmitted side mac address of the Link State Packet of the route data frame of information, the candidate of above-mentioned newly-increased record is with routeing MAC Location is the transmission side mac address of the route data frame of route data information, and following entry updating process is carried out after increasing record newly；If Above-mentioned list item can be found in the second binding table, then directly carries out following entry updating process：If data in the second binding table Receive and dispatch originally transmitted side mac address of the subelement MAC Address for the Link State Packet of the route data frame of route data information List item corresponding to the maximum of sequence number in superposition queue be a, if the route number that Link State computing module 53 receives It is believed that the Serial No. b of the Link State Packet in breath（B is naturally larger than a, because the road that Link State computing module 53 receives By the route data frame in data message necessarily to be newest caused, wherein the sequence number in Link State Packet can be in original base On plinth（Including 0）It is incremented by 1, if b is less than or equal to a, it is invalid that memory module of receiving and sending messages 52 can be sent to pretreatment module 51 Judge that response, pretreatment module 51 can abandon route data information after receiving invalid judgement response, Link State will not be reached Computing module 53）, data transmit-receive subelement MAC Address is referred to as the route data frame of route data information in the second binding table The originally transmitted side mac address of Link State Packet and candidate route the route data frame that MAC Address is route data information The list item of transmission side mac address be this superposition list item, then into the second binding table, data transmit-receive subelement MAC Address is route In the list item of the originally transmitted side mac address of the Link State Packet of the route data frame of data message in addition to this superposition list item Other list items superposition queue in move into successively（b-a）Individual empty element, moved into successively in the superposition queue to this superposition list item （b-a-1）Individual empty element and sequence number b, it is route number to calculate and update data transmit-receive subelement MAC Address in the second binding table It is believed that the superposition value of the list item of the originally transmitted side mac address of the Link State Packet of the route data frame of breath, superposition value is pair Ratio of the quantity of sequence number with being superimposed queue length in queue should be superimposed, so, passes through the list item pair into the second binding table Sequence number or empty element are moved into the superposition queue answered, the characteristic of the FIFO based on superposition queue, superposition value can be moved Represent to state this communicator and each adjacent the one of this communicator transmission link state and reception chain for jumping communicator The superposition probability of line state.Carry out detailed explanation to the technical principle at this, each table in the second binding table as described above Item record has data transmit-receive subelement MAC Address, candidate to route MAC Address and the corresponding relation of superposition value, and the second binding The renewal of table is only limitted to the original hair of the Link State Packet of the route data frame of the route data information of this communicator reception Any data that side mac address is this communicator is sent to receive and dispatch the MAC Address of subelement, that is to say, that the second binding table is actually It has recorded the Link State Packet in primary routing data frame caused by this communicator and jumped by adjacent the one of this communicator and led to T unit receives and is transmitted to the transmission link of this communicator and the signal intelligence of receives link, and because this communicator The new sequence number produced in primary routing data frame its Link State Packet can all increase by 1 on the original basis every time, this The Link State Packet that sample corresponds in each new caused primary routing data frame of this communicator is communicated by its adjacent jump Device is forwarded back to situation about coming and can be all automatically updated in by Link State computing module 53 in above-mentioned second binding table, and described the A data transmit-receive subelement MAC Address in two binding tables may correspond to multiple list items, because a data transmit-receive subelement Link State Packet in the primary routing data frame sent may be received and be forwarded back to by multiple adjacent communicators This communicator, so as to which a data transmit-receive subelement MAC Address can be corresponding with multiple candidate's MAC Address, in order to multiple at this Optimal candidate's MAC Address is selected in candidate's MAC Address, the present invention is in above-mentioned renewal, every time to corresponding to this superposition list item Superposition queue fills into sequence number, while queue short covering will be superimposed corresponding to other list items（Avoid superposition queue and be always maintained at it Preceding sequence number quantity is constant, ensure that being superimposed list item with described is in equal dynamic updating process）, in predetermined amount of time The communicator corresponding to candidate MAC inside filled into list item corresponding to that most superposition queue of sequence number should be the section The Link State Packet for the primary routing data frame that this communicator is sent is received in time and to described in the forwarding of this communicator The most communicator of the Link State Packet number of primary routing data frame, that is to say, that MAC Address is with the candidate MAC Location（The candidate MAC filled into list item corresponding to the most superposition queue of sequence number）Identical communicator within this time with The roundtrip communications of this communicator are more frequent, and its mutual communication link state is preferable, and this communicator can be used as excellent The next-hop communicator of choosing.Communicated so above-mentioned superposition value can react the jump adjacent with this communicator of this communicator Communication is successfully transmitted between device and is properly received the superposition probability of communication.Initiated to calculate this superposition probability present invention Introduce above-mentioned superposition queue, what Link State computing module 53 received in predetermined amount of time as described above, which be used to update second, ties up Determine that the route data information of table is more, communication dress where illustrating the transmission side mac address of route data information routing data frame Put more frequent with the communication between this communicator, and because each new route data information includes a new sequence Number, therefore the quantity of the sequence number of renewal can represent above-mentioned communication frequent degree in predetermined amount of time, being further will be this The renewal quantity of sequence number is converted to a kind of probability, introduces the superposition queue, utilizes the sequence number filled into superposition queue Quantity is used as probability, i.e. described superposition value with being superimposed the ratio of queue length, and it can effectively react this communicator Transmission link state and receiving link status between each adjacent jump communicator of this communicator are superimposed probability, under The receiving queue and reception value in face considered based on same principle, but the present invention on each probability calculating not as Limit, it is one of which preferred embodiment to introduce queue, can also use success in other probabilistic methods such as predetermined amount of time Ratio of number of communications and total communication request number etc., similarly hereinafter.
Link State computing module 53 receives the route data information that pretreatment module 51 is sent, and route data information includes The MAC Address of the data transmit-receive subelement of this route data frame of route data frame and reception, if the Link State of route data frame The originally transmitted side mac address of message is not that any data of this communicator receives and dispatches the MAC Address of subelement, shows this route The Link State Packet of data frame is other communicators（Communicator in addition to this communicator, including this communicator It is adjacent one jump communicator, these other communicators can be as the purpose communicator of this communicator）Produce and Forward by the adjacent jump communicator of this communicator and be properly received by this communicator, then update the 3rd binding Table.Specifically, Link State computing module 53 searches target MAC (Media Access Control) address as the road in route data information in the 3rd binding table It is route number by the originally transmitted side mac address and data transmit-receive subelement MAC Address of the Link State Packet in data frame It is believed that the data transmit-receive subelement MAC Address in breath（The reception route data information routing data frame of this communicator Data transmit-receive subelement MAC Address）And candidate route the transmission that MAC Address is the route data frame in route data information The list item of side mac address, if above-mentioned list item can not be found in the 3rd binding table, increase a note newly in the 3rd binding table Record, the target MAC (Media Access Control) address of above-mentioned newly-increased record are the original of the Link State Packet in the route data frame in route data information Originate and send side mac address, the data transmit-receive subelement MAC Address of above-mentioned newly-increased record is the data transmit-receive in route data information Subelement MAC Address, the candidate of above-mentioned newly-increased record route the transmission that MAC Address is the route data frame in route data information Side mac address, following entry updating process is carried out after increasing record newly；If above-mentioned list item can be found in the 3rd binding table, Directly carry out following entry updating process：It is the route number in route data information to be located at target MAC (Media Access Control) address in the 3rd binding table Believe according to the originally transmitted side mac address and data transmit-receive subelement MAC Address of the Link State Packet in frame for route data The maximum of the sequence number of receiving queue is m corresponding to the list item of data transmit-receive subelement MAC Address in breath, if Link State The Serial No. n of Link State Packet in the route data information that computing module 53 receives（N is naturally larger than m, if n is less than Or invalid judgement response can be sent to pretreatment module 51 equal to m, memory module of receiving and sending messages 52, pretreatment module 51 receives Route data information can be abandoned after invalid judgement response）, target MAC (Media Access Control) address is referred to as route data information in the 3rd binding table In route data frame in Link State Packet originally transmitted side mac address and data transmit-receive subelement MAC Address be It is the road in route data information that data transmit-receive subelement MAC Address and candidate in route data information, which route MAC Address, List item by the transmission side mac address of data frame is this reception list item, and into the 3rd binding table, target MAC (Media Access Control) address is route data The originally transmitted side mac address and data transmit-receive subelement MAC of the Link State Packet in route data frame in information Location is other list items in the list item of the data transmit-receive subelement MAC Address in route data information in addition to this reception list item Moved into successively in receiving queue（n-m）Individual empty element, is moved into successively into the receiving queue of this reception list item（n-m-1）Individual empty member Element and sequence number n, it is in the route data frame in route data information to calculate and update target MAC (Media Access Control) address in the 3rd binding table The originally transmitted side mac address and data transmit-receive subelement MAC Address of Link State Packet are the number in route data information According to the reception value of the list item of transmitting-receiving subelement MAC Address.The reception value is the quantity of sequence number and reception team in receiving queue The ratio of row length, the newest reception time for updating this reception list item in the 3rd binding table is present system time.So, lead to Cross and sequence number or empty element, first entering based on receiving queue are moved into receiving queue corresponding to the list item into the 3rd binding table The characteristic first gone out, reception value can dynamically represent this communicator and jump communicator with each adjacent the one of this communicator Receiving link status the probability of acceptance.In 3rd binding table, each list item records purposeful MAC Address, data transmit-receive Unit MAC Address, candidate route MAC Address, reception value and the corresponding relation for receiving the time, and wherein target MAC (Media Access Control) address is route The originally transmitted side mac address of the Link State Packet in route data frame in data message, that is, the route with reception The purpose communication of communicator this communicator the most corresponding to the originally transmitted side mac address of data frame link state message Device, data transmit-receive subelement MAC Address are the data transmit-receive subelement MAC Address in route data information, that is, this is logical The MAC Address of the data transmit-receive subelement of route data frame is received in T unit, it is route data information that candidate, which route MAC Address, In route data frame transmission side mac address, that is, by this communicator send route data frame communicator do For this communicator to purpose communicator send data when candidate's next-hop communicator.Therefore the actual note of the 3rd binding table Recorded this communicator receive this communicator neighboring communication devices send communication data receives link signal intelligence. All communicators similarly in GSM of the present invention are identical, therefore each communicator newly produces one every time The sequence number of its Link State Packet of primary routing data frame can all increase by 1 on the original basis, and so other communicators are every The Link State Packet of individual new caused primary routing data frame is sent to this by the adjacent jump communicator of this communicator The situation of communicator can be all automatically updated in above-mentioned 3rd binding table by Link State computing module 53.While the described 3rd Same data transmit-receive subelement MAC Address and target MAC (Media Access Control) address may be corresponding with multiple candidate's MAC Address in binding table, be Optimal candidate's MAC Address is selected in this multiple candidate's MAC Address, the present invention is in above-mentioned renewal, every time to this reception Receiving queue corresponding to list item fills into sequence number, while receiving queue corresponding to other list items is covered（Avoid receiving queue Sequence number quantity before being always maintained at is constant, ensure that receiving list item with described is in equal dynamic updating process）, The communicator corresponding to candidate MAC filled into predetermined amount of time in list item corresponding to that most receiving queue of sequence number Should be to the most communicator of this communicator transmission link state message number in this time, that is to say, that this communication Device receives candidate's MAC Address within this time（The time filled into list item corresponding to the most receiving queue of sequence number Select MAC Address）The Link State Packet of corresponding communicator forwarding is more frequent, so above-mentioned reception value can react institute The probability of acceptance that the Link State Packet that communicator corresponding to candidate's MAC Address is sent is properly received by this communicator is stated, In order to calculate the pioneering above-mentioned receiving queue of introducing of this probability of acceptance present invention, Link State in predetermined amount of time as described above The route data information for being used to update the 3rd binding table that computing module 53 receives is more, illustrates to route in route data information The communication sent between side mac address place communicator and this communicator of data frame is more frequent, and because each new road All include a new sequence number by data message, therefore the quantity of the sequence number of renewal can represent in predetermined amount of time Communication frequent degree is stated, for the renewal quantity of this sequence number further is converted into a kind of probability, introduces the receiving queue, It is used as probability, i.e. described reception using the quantity of the sequence number filled into receiving queue and the ratio of receiving queue length Value, it can effectively react the receives link shape between each adjacent jump communicator of this communicator and this communicator State is properly received probability.For ease of computing below, when calculating the superposition probability and the probability of acceptance, due to the benefit of sequence number It is objective to enter quantity, preferably selects the length of superposition queue that basis is normalized as its probability and the length of receiving queue It is selected as consistent.
Link State computing module 53 receives the route data information that pretreatment module 51 is sent, and route data information includes The MAC Address of the data transmit-receive subelement of this route data frame of route data frame and reception, if the Link State of route data frame The originally transmitted side mac address of message is not that any data of this communicator receives and dispatches the MAC Address of subelement, shows this route The Link State Packet of data frame is that other communicators produce and adjacent one by this communicator jumps communicator turn Send out and be properly received by this communicator, then update the 3rd binding table as procedure described above, while updating the 3rd binding table Afterwards, the Link State computing module 53 also needs to update the Link State Packet of the route data frame of the route data information （The above-mentioned Link State Packet as caused by other communicators）Link State value and by after renewal Link State Packet send out Deliver to forwarding module 55.That is Link State computing module 53 is based on the route data information received renewal the 3rd every time During binding table, while the Link State value of the Link State Packet of the route data frame of the route data information is updated, had The route data information before setting renewal of body（The originally transmitted side mac address of the Link State Packet of route data frame therein is not The MAC Address of subelement is received and dispatched for any data of this communicator）Route data frame Link State Packet link shape State value is x, and it is x that Link State computing module 53, which reads the Link State value, and searching data transmitting-receiving in the second binding table Unit MAC Address is the MAC Address of the data transmit-receive subelement of route data information and candidate's route MAC Address is route number It is believed that the list item of the transmission side mac address of the route data frame of breath, if above-mentioned list item can not be found in the second binding table, Route data information is directly abandoned, Link State Packet renewal process terminates；If it can be found in the second binding table above-mentioned List item（Show that same data transmit-receive subelement MAC Address is when sending and receiving data in the second binding table and the 3rd binding table It is corresponding with identical candidate's MAC Address）If the superposition value of the above-mentioned list item found in the second binding table is y, the 3rd is located at This reception list item in binding table（Target MAC (Media Access Control) address is the Link State Packet in the route data frame in route data information Originally transmitted side mac address and data transmit-receive subelement MAC Address be route data information in data transmit-receive subelement MAC Address and candidate route the list item for the transmission side mac address that MAC Address is the route data frame in route data information） Renewal after reception value be z, y herein can react in this communicator with the data transmit-receive subelement in route data information MAC Address identical data transmit-receive subelement send data by the sender of the route data frame in route data information Communicator corresponding to MAC Address is properly received and by the communicator（The transmission of the route data frame of route data information Communicator corresponding to side mac address）The superposition probability for forwarding and being properly received again by this communicator, z represent route number It is believed that the data that the transmission of the route data frame of breath communicator corresponding to side mac address is sent are properly received by this communicator Probability, then in this communicator the data transmit-receive subelement of MAC Address and route data information MAC Address identical data Receive and dispatch subelement send data corresponding to the transmission side mac address of the route data frame of route data information communicator into The probability that work(receives is y/z, and the foregoing probability y that is superimposed is represented by：Y=P1*P2, wherein P1 are represented in this communicator The data sent with the MAC Address identical data transmit-receive subelement of the data transmit-receive subelement in route data information are route What transmission communicator corresponding to side mac address of the route data frame in data message was properly received is successfully transmitted probability, P2 Represent that the data that communicator corresponding to side mac address is sent that send of the route data frame of route data information are filled by this communication The MAC Address put and the data transmit-receive subelement MAC Address identical data transmit-receive subelement success in route data information What is received is properly received probability, and z is equal with the P2, therefore obtains MAC in P1, that is, this communicator by y/z Address and the MAC Address identical data transmit-receive subelement of the data transmit-receive subelement in route data information are believed to route data Transmission communicator corresponding to side mac address of route data frame in breath is successfully transmitted the probability of data.And preferably exist To selecting same denominator in value y and z normalized, that is, superposition queue is identical with the length of receiving queue, so when (y/z)<When 1, the Link State value of the Link State Packet of the route data frame of the route data information after renewal is set into x* (y/z), because chain between this communicator communicator corresponding with the originally transmitted side mac address of the Link State Packet Line state sends the communicator and this Link State Packet of this Link State Packet than the neighboring communication devices of this communicator Originally transmitted side mac address corresponding to Link State between communicator it is worse, Link State value should reduce, and will update Link State Packet afterwards is sent to forwarding module 55；When (y/z) >=1, by the chain of the route data frame of route data information The Link State value of line state message keeps initial value constant, because the original sender of this communicator and the Link State Packet Link State between communicator corresponding to MAC Address will not be than the neighboring communication devices of this communicator（Send this link The communicator of state message）Chain between communicator corresponding with the originally transmitted side mac address of this Link State Packet Line state is more excellent, and directly sends the Link State Packet of the route data frame of the route data information to forwarding module 55, Link State Packet in this case is also referred to as the Link State Packet after updating.
There is shake in the Link State of wireless channel, therefore this communicator is communicated by calculating this communicator with purpose Device the average value of Link State determines the Link State between this communicator and purpose communicator, chain several times recently Line state computing module 53 safeguards the 4th binding table, and the 4th binding table is used for recording the corresponding pass of above-mentioned Link State average value System, the list item of the 4th binding table include target MAC (Media Access Control) address, data transmit-receive subelement MAC Address, candidate's route MAC Address and chain Line state average, Link State average are used for representing recently the average value of Link State several times, for each record in table all An average queue is safeguarded, the length of average queue is identical corresponding to each record in the 4th binding table, is deposited in average queue Link State value is stored up, Link State average is the average value of the Link State value in average queue.Link State computing module 53 After the Link State Packet after renewal is sent to forwarding module 55 every time, while need according to after route data information and renewal Link State Packet updates the 4th binding table, specifically, it is route data letter that target MAC (Media Access Control) address is searched in the 4th binding table The originally transmitted side mac address and data transmit-receive subelement MAC Address of the Link State Packet in route data frame in breath It is in route data information for the data transmit-receive subelement MAC Address in route data information and candidate's route MAC Address The list item of the transmission side mac address of route data frame, and the link shape moved into the average queue of above-mentioned list item after renewal The Link State value of state message, calculates the Link State average of above-mentioned list item, and Link State average is the link in average queue The average value of state value, if above-mentioned list item can not be found in the 4th binding table, increase a note newly in the 4th binding table Record, the target MAC (Media Access Control) address of above-mentioned newly-increased record are the original of the Link State Packet in the route data frame in route data information Originate and send side mac address, the data transmit-receive subelement MAC Address of above-mentioned newly-increased record is the data transmit-receive in route data information Subelement MAC Address, the candidate of above-mentioned newly-increased record route the transmission that MAC Address is the route data frame in route data information Side mac address.After above-mentioned record being increased newly in the 4th binding table, the link into the average queue of above-mentioned list item after immigration renewal The Link State value of state message, calculates the Link State average of above-mentioned list item, and Link State average is the chain in average queue The average value of line state value.After the completion of the 4th binding table every time renewal, Link State computing module 53 is in the 4th binding table With searching the original sender MAC that target MAC (Media Access Control) address is the Link State Packet in the route data frame in route data information Location and data transmit-receive subelement MAC Address are the list item of the data transmit-receive subelement MAC Address in route data information, upper State and the maximum list item of Link State average is chosen in list item, routing update information, routing update letter are sent to router table means 54 The target MAC (Media Access Control) address, data transmit-receive subelement MAC Address, candidate that breath includes the list item of above-mentioned selection route MAC Address and link State average, routing update information show when this communicator is corresponding from the data transmit-receive subelement MAC in routing update information This communicator target MAC (Media Access Control) address of the data transmit-receive subelement into routing update information corresponding to communicator（Purpose Communicator）When sending data, if using communicator corresponding to candidate's route MAC Address in routing update information to be next Jump, then can realize this communicator communicator corresponding with the target MAC (Media Access Control) address in routing update information（Purpose communication dress Put）Between Link State optimal communication.
Router table means 54 safeguard the 5th binding table, the 5th binding table record target MAC (Media Access Control) address, data transmit-receive subelement MAC Address, candidate route MAC Address, Link State average and the newest corresponding relation using mark, and router table means 54 receive The routing update information that Link State computing module 53 is sent, it is single that routing update information includes target MAC (Media Access Control) address, data transmit-receive First MAC Address, candidate route MAC Address and Link State average, router table means 54 search purpose MAC in the 5th binding table Address is the target MAC (Media Access Control) address in routing update information and data transmit-receive subelement MAC Address is in routing update information The list item of data transmit-receive subelement MAC Address, if above-mentioned list item can be found in the 5th binding table, by above-mentioned list item Candidate, which route MAC Address and is updated to candidate in routing update information, route the MAC Address and Link State of above-mentioned list item is equal Value is updated to the Link State average in routing update information；If being searched in the 5th binding table less than above-mentioned list item, the Increase a record in five binding tables newly, increase target MAC (Media Access Control) address, data transmit-receive subelement MAC Address, the candidate route of record newly MAC Address, Link State average be respectively target MAC (Media Access Control) address in routing update information, data transmit-receive subelement MAC Address, Candidate route MAC Address, Link State average, increases the newest using labeled as sky of record newly.So in the 5th binding table, one Correspond to a unique candidate between individual target MAC (Media Access Control) address and a data transmit-receive subelement MAC Address and route MAC Address, The data that the data transmit-receive subelement as corresponding to the data transmit-receive subelement MAC Address is sent route MAC Address pair through the candidate The Link State that the communicator answered is forwarded to up to communicator corresponding to target MAC (Media Access Control) address is optimal.
So in the present invention each communicator by its primary routing data frame generating subunit according to the predetermined time Period distances send primary routing data frame, the link shape that each communicator passes through its own primary routing data frame sent State message by adjacent communicator forwarding and safeguards the second binding table of itself by the communication process of oneself reception, while each Communicator safeguards the 3rd binding table and the 4th binding table of itself by receiving the route data frame that other communicators are sent, The relevant information for being finally based on these binding tables safeguards the 5th binding table of itself, so as in the 5th binding of each communicator Communication link state is have recorded in table and is in optimal（Link State average is maximum）Each group target MAC (Media Access Control) address, data transmit-receive Unit MAC Address and candidate route the corresponding relation of MAC Address so that each communicator will record into its 5th binding table Target MAC (Media Access Control) address occur communication data when, pass through selection（Specifically chosen mode is following）List item where the target MAC (Media Access Control) address In data transmit-receive subelement MAC Address corresponding to data transmit-receive subelement as data transmission unit, the selection purpose MAC Address candidate in the table entry route communicator corresponding to MAC Address as next-hop communicator, it can be ensured that be in Optimal communication path.Each communicator in GSM selects the data transmit-receive subelement of itself in this way With next-hop communicator, it can be ensured that whole communication system is in optimal communications status.
Router table means 54 select the data transmit-receive subelement and this communication of this communicator according to routing inquiry request The next-hop communicator of device.In above-mentioned selection course, preferably settable link usable levels, link usable levels are used for weighing The quality of link is measured, the preferential data for choosing this corresponding communicator of list item that Link State average is more than link usable levels are received Send out subelement and the next-hop communicator of this communicator.In addition it is further preferred that in order to realize that network traffics are uniform Distribution, avoid a certain bar link load excessive and filled, it is necessary to select different next-hops to communicate as far as possible in the case where meeting condition Put, therefore the list item of the 5th binding table includes newest use and marked, it is newest to be used for recording this next-hop selected using mark Communicator, to provide foundation when selecting next time.
Router table means 54 receive the routing inquiry request that data resolution unit 11 is sent, and routing inquiry request includes receiving The MAC Address of side（Recipient's IP address based on IP packets parses to obtain）With data transmit-receive subelement MAC Address, if route Data transmit-receive subelement MAC Address in inquiry request is sky, illustrates that the load data that needs are sent is this communicator itself Produce, then receiving and dispatching subelement by the master data of this communicator sends, and it is road that target MAC (Media Access Control) address is searched in the 5th binding table It is main data transmit-receive subelement MAC Address by the reception side mac address in inquiry request and data transmit-receive subelement MAC Address List item, if in the 5th binding table search less than above-mentioned list item, abandon this communication process；If can be in the 5th binding table In find above-mentioned list item, then set above-mentioned list item it is newest using mark, to data resolution unit 11 send routing inquiry ring Should, adjacent the one of the routing inquiry response MAC Address for jumping communicator route MAC Address for the candidate of above-mentioned list item, and route is looked into The MAC Address for asking the data transmit-receive subelement of response is that the data transmit-receive subelement MAC Address of above-mentioned list item is this communicator Master data transmitting-receiving subelement MAC Address, cancel the 5th binding table in target MAC (Media Access Control) address be routing inquiry request in recipient The newest of other list items of MAC Address uses mark.
Router table means 54 receive the routing inquiry request that data resolution unit 11 is sent, and routing inquiry request includes receiving The MAC Address and data transmit-receive subelement MAC Address of side, if the data transmit-receive subelement MAC Address in routing inquiry request is not For sky, illustrate that the load data that needs are sent is load data caused by other communicators of this communicator forwarding, then exist The list item that target MAC (Media Access Control) address is the reception side mac address in routing inquiry request is searched in 5th binding table, if in the 5th binding Searched in table less than above-mentioned list item, then abandon this communication process, if above-mentioned list item can be found in the 5th binding table, It is the first list item set to deserve to be called and state the list item found, if the newest of the list item in the first list item set uses mark all to be empty, Illustrate that this is this communicator for the first time to purpose communicator（Corresponding to the MAC Address of recipient in routing inquiry request Communicator）Load data is sent, then the list item that Link State average is more than link usable levels is chosen in the first list item set Referred to as the second list item set, if the second list item collection is combined into sky, the searching data transmitting-receiving subelement MAC in the first list item set Location is the list item of the data transmit-receive subelement MAC Address in routing inquiry request, if being searched in the 5th binding table less than above-mentioned List item, then this communication process is abandoned, if finding above-mentioned list item in the 5th binding table, sent to data resolution unit 11 Routing inquiry responds, and adjacent the one of the routing inquiry response MAC Address for jumping communicator route MAC for the candidate of above-mentioned list item Location, the MAC Address of the data transmit-receive subelement of routing inquiry response is the data transmit-receive subelement MAC Address of above-mentioned list item（Also Data transmit-receive subelement MAC Address i.e. in routing inquiry request）, the newest using mark of above-mentioned list item is set；If the second table Item set is not sky, then chooses first list item of the second list item set, and sending routing inquiry to data resolution unit 11 responds, The MAC Address that adjacent the one of routing inquiry response jumps communicator route MAC Address for the candidate of above-mentioned list item, and routing inquiry rings The MAC Address for the data transmit-receive subelement answered is the data transmit-receive subelement MAC Address of above-mentioned list item, sets above-mentioned list item most It is new to use mark；If the newest list item for using mark for sky in the first list item set be present, illustrate this communicator before Warp-wise purpose communicator（Communicator corresponding to the MAC Address of recipient in routing inquiry request）Send overload number According to, then chosen in the first list item set it is newest be referred to as the 3rd list item set using labeled as empty list item, if the 3rd list item collection Sky is combined into, then the newest list item for using mark for sky is chosen in the first list item set, then is sent to data resolution unit 11 Routing inquiry responds, and adjacent the one of the routing inquiry response MAC Address for jumping communicator route MAC for the candidate of above-mentioned list item Location, the MAC Address of the data transmit-receive subelement of routing inquiry response is the data transmit-receive subelement MAC Address of above-mentioned list item；If 3rd list item set is not sky, then Link State average is chosen in the 3rd list item set is referred to as more than the list item of link usable levels 4th list item set, if the 4th list item collection is combined into sky, searching data transmitting-receiving subelement MAC Address is in the 3rd list item set The list item of data transmit-receive subelement MAC Address in routing inquiry request, if being searched in the 5th binding table less than above-mentioned list item, This communication process is then abandoned, if above-mentioned list item can be found in the 5th binding table, is sent to data resolution unit 11 Routing inquiry responds, and adjacent the one of the routing inquiry response MAC Address for jumping communicator route MAC for the candidate of above-mentioned list item Location, the MAC Address of the data transmit-receive subelement of routing inquiry response is the data transmit-receive subelement MAC Address of above-mentioned list item, if The newest using mark of above-mentioned list item is put, cancels the newest of remaining list item in the first list item set and uses mark；If the 4th list item Set is not sky, then chooses first list item of the 4th list item set, then sends routing inquiry response to data resolution unit 11, The MAC Address that adjacent the one of routing inquiry response jumps communicator route MAC Address for the candidate of above-mentioned list item, and routing inquiry rings The MAC Address for the data transmit-receive subelement answered is the data transmit-receive subelement MAC Address of above-mentioned list item, sets above-mentioned list item most It is new to use mark, cancel the newest of remaining list item in the first list item set and use mark.
Link State Packet after the renewal that the receiving link status computing module 53 of forwarding module 55 is sent, is located as follows Reason：
（1）Judge whether the transmission range of Link State Packet is less than or equal to 1, if so, then abandon this route data frame, This route data frame is not forwarded, if it is not, into step（2）；
（2）The transmission range of Link State Packet is subtracted 1；
（3）Construction forwarding route data frame is simultaneously sent to the master data transmitting-receiving subelement of data transceiving unit 13, above-mentioned construction The reception side mac address for forwarding route data frame is broadcast address FF：FF：FF：FF：FF：FF, the forwarding route number of above-mentioned construction According to the MAC Address that side mac address is main data transmit-receive subelement that sends of frame, the frame of the forwarding route data frame of above-mentioned construction For route data mark and step（2）Link State Packet after processing.
In the wireless Ad Hoc networking formed by multiple communicators, some nodes be present and exit mobile Ad hoc network The situation of network, in addition, the topology of the wireless self-organization network of the present invention is dynamic change, an adjacent jump of this communicator is logical The situation of T unit can change, it is necessary to ensure the routing iinformation on purpose communicator and pass that this communicator safeguards In the real-time for the routing iinformation that adjacent the one of this communicator jumps communicator, therefore routing iinformation safeguards that subelement 31 includes Timing update module 56 is handled the above situation；Specifically, timing update module 56 is according to the certain time interval cycle Property travel through receive and send messages memory module 52 maintenance the first binding table, in the first binding table each single item record all judge The newest difference for receiving time and current time, if difference exceedes certain threshold value, show the maintenance of this communicator on this The routing iinformation of purpose communicator corresponding to the originally transmitted side mac address of list item be not it is newest, it is necessary to delete with This communicator is the routing iinformation of purpose communicator, then this record is deleted in the first binding table, if this record Originally transmitted side mac address is time_out_mac, is tied up in the 3rd binding table and the 4th that Link State computing module 53 is safeguarded Determine in table while delete the list item that target MAC (Media Access Control) address is time_out_mac, in the 5th binding table that router table means 54 are safeguarded It is middle to delete the list item that target MAC (Media Access Control) address is time_out_mac；Timing update module 56 is according to certain time interval periodicity The 3rd binding table that ground traversal Link State computing module 53 is safeguarded, all judge most for each single item record in the 3rd binding table The new difference for receiving time and current time, if difference exceedes certain threshold value, show the maintenance of this communicator on this table Adjacent one routing iinformation for jumping communicator that the candidate of item route this communicator corresponding to MAC Address has not been newest , then this record is deleted in the 3rd binding table, if the target MAC (Media Access Control) address of this record is dest_mac, data transmit-receive Unit MAC Address is sr_mac, and it is cand_mac that candidate, which route MAC Address, and target MAC (Media Access Control) address is deleted in the 4th binding table and is Dest_mac and data transmit-receive subelement MAC Address are sr_mac and candidate route the list item that MAC Address is cand_mac, The table that target MAC (Media Access Control) address is dest_mac and data transmit-receive subelement MAC Address is sr_mac is searched in the 4th binding table Item is referred to as the 5th list item set, the maximum list item of Link State average is chosen in the 5th list item set, to router table means 54 Routing update information is sent, routing update information includes target MAC (Media Access Control) address, the data transmit-receive subelement of the list item of above-mentioned selection MAC Address, candidate route MAC Address and Link State average.
Specific embodiment given below based on innovative principle of the present invention, is illustrated in the present invention by the embodiment Communicator selects optimal one adjacent one to jump mistake of the communicator as next-hop in multiple adjacent jump communicators Journey and the optimal data transmit-receive subelement of this communicator is selected to transmit the process of data, it is assumed that original case Under, there are five communicators of a, b, c, d, e, the relative position of this five communicators is as shown in fig. 6, in the range of an a jump only There are b, c, d, there was only a, c, e in the range of a b jump, there was only a, b, e in the range of a c jump, there was only a in the range of a d jump, e's There was only b, c in the range of one jump, a, b, c, d, e periodically construct primary routing data frame according to certain time interval and sent To each data transmit-receive subelement of corresponding communicator, it is assumed that a, b, c, d, e have two data transmit-receive subelements, with a Exemplified by, it is assumed that a two data transmit-receive subelements are respectively master data transmitting-receiving subelement a_master and single from data transmit-receive First a_slave, a periodically construct primary routing data frame according to certain time interval and sent to a two data and receive Subelement is sent out, it is broadcast that a, which is sent to the reception side mac address of master data transmitting-receiving subelement a_master primary routing data frame, Address FF：FF：FF：FF：FF：FF, a send the sender of the primary routing data frame to master data transmitting-receiving subelement a_master MAC Address is a_master MAC Address a_master_mac, and a sends original to master data transmitting-receiving subelement a_master The frame of route data frame is that route data marks route_lable and Link State Packet, the original of above-mentioned Link State Packet The MAC Address a_master_mac for sending side mac address to be a_master is originated, the transmission range of above-mentioned Link State Packet is a_ Master_distance, the Link State value of above-mentioned Link State Packet are a_max, the sequence number of above-mentioned Link State Packet Above-mentioned primary routing data frame is sent according to 802.11 standards for a_master_num, a_master；A is sent to from number Reception side mac address according to transmitting-receiving subelement a_slave primary routing data frame is broadcast address FF：FF：FF：FF：FF： FF, a send to the primary routing data frame from data transmit-receive subelement a_slave and send side mac address as a_slave's MAC Address a_slave_mac, it is route that a, which is sent to the frame of the primary routing data frame from data transmit-receive subelement a_slave, Data markers route_lable and Link State Packet, the originally transmitted side mac address of above-mentioned Link State Packet is a_ Slave MAC Address a_slave_mac, the transmission range of above-mentioned Link State Packet is a_slave_distance, a_ slave_distance<A_master_distance, the Link State value of above-mentioned Link State Packet are a_max, above-mentioned link The Serial No. a_slave_num, a_slave of state message send out above-mentioned primary routing data frame according to 802.11 standards Go.
B, after c, d receive the primary routing data frame of a transmissions, the Link State Packet warp of extraction primary routing data frame Cross it is qualified after processing can forward, a, which can also be received, to be sent from b, c, d, e Link State Packet and will pass through processing Qualified Link State Packet is sent afterwards, wherein for sending the Link State Packet from e, a is by b or c What indirectly receive arrived.
Easy for narration below, different parameters are replaced using specific symbol, pair of involved parameter and symbol According to as shown in the table：
The parameter of table 1 and the symbol table of comparisons
Parameter Symbol
A master data transmitting-receiving subelement a_maste
A from data transmit-receive subelement a_slave
B master data transmitting-receiving subelement b_master
B from data transmit-receive subelement b_slave
C master data transmitting-receiving subelement c_master
C from data transmit-receive subelement c_slave
D master data transmitting-receiving subelement d_master
D from data transmit-receive subelement d_slave
E master data transmitting-receiving subelement e_master
E from data transmit-receive subelement e_slave
The MAC Address of a master data transmitting-receiving subelement a_master_mac
The a MAC Address from data transmit-receive subelement a_slave_mac
The MAC Address of b master data transmitting-receiving subelement b_master_mac
The b MAC Address from data transmit-receive subelement b_slave_mac
The MAC Address of c master data transmitting-receiving subelement c_master_mac
The c MAC Address from data transmit-receive subelement c_slave_mac
The MAC Address of d master data transmitting-receiving subelement d_master_mac
The d MAC Address from data transmit-receive subelement d_slave_mac
The MAC Address of e master data transmitting-receiving subelement e_master_mac
The e MAC Address from data transmit-receive subelement e_slave_mac
A determines the need for being further processed the Link State Packet received by safeguarding the first binding table, Illustrate the maintenance process of above-mentioned first binding table, it is assumed that the first binding table that a is safeguarded is as shown in table 2 below：
The first binding table example that the communicator a of table 2 is safeguarded
Originally transmitted side mac address Sequence number The newest reception time
b_master_mac 34 t1
b_slave_mac 37 t2
c_master_mac 31 t3
c_slave_mac 38 t4
e_master_mac 23 t5
e_slave_mac 27 t6
d_master_mac 30 t7
d_slave_mac 32 t8
A is in t9 receptions to the Link State Packet sent from b, the original sender MAC of above-mentioned Link State Packet Address is that e master data receives and dispatches the MAC Address e_master_mac of subelement, the Serial No. 24, a of above-mentioned Link State Packet The list item that originally transmitted side mac address is e_master_mac is then look in the first binding table, can be in the first binding table In find the Serial No. 23 of above-mentioned list item and the above-mentioned list item found, the sequence number of the above-mentioned list item found is less than The sequence number update of above-mentioned list item is then 24 by the sequence number of above-mentioned Link State Packet and during by the newest reception of above-mentioned list item Between be updated to t9；A is in t10 receptions to the Link State Packet sent from b, the original sender of above-mentioned Link State Packet MAC Address is that c master data receives and dispatches the MAC Address c_master_mac of subelement, the Serial No. of above-mentioned Link State Packet 31, a then look for the list item that originally transmitted side mac address is c_master_mac in the first binding table, can be tied up first Determine the Serial No. 31 that above-mentioned list item and the above-mentioned list item found are found in table, the sequence number of the above-mentioned list item found Equal to the sequence number of above-mentioned Link State Packet, then this Link State Packet is abandoned, be not further processed.
Communicator a is by safeguarding that the second binding table calculates adjacent jump communicator of the data by a of a transmissions（Including b、c、d）It is properly received and jumps communicator by adjacent the one of a（Including b, c, d）Forward and be properly received again by a general Rate, illustrate the maintenance process of above-mentioned second binding table, it is assumed that the second binding table that a is safeguarded is as shown in table 3 below：
The second binding table example that the communicator a of table 3 is safeguarded
Data transmit-receive subelement MAC Address Candidate route MAC Address Superposition value
a_master_mac b_master_mac multi1
a_master_mac b_slave_mac multi2
a_slave_mac b_master_mac multi3
a_slave_mac b_slave_mac multi4
a_master_mac c_master_mac multi15
a_master_mac c_slave_mac multi6
a_slave_mac c_master_mac multi7
a_slave_mac c_slave_mac multi8
a_master_mac d_master_mac multi9
a_master_mac d_slave_mac multi10
a_slave_mac d_master_mac multi11
a_slave_mac d_slave_mac multi12
Data transmit-receive subelement MAC Address is referred to as that to route MAC Address be b_ by a_master_mac and candidate in table 3 Superposition queue corresponding to master_mac list item is superposition queue 1, and data transmit-receive subelement MAC Address is referred to as a_ in table 3 It is superposition queue 2 that master_mac and candidate, which route superposition queue corresponding to the list item that MAC Address is b_slave_mac, is folded Add data transmit-receive subelement of the data transmit-receive subelement MAC Address of list item corresponding to queue 1 with being superimposed 2 corresponding list item of queue MAC Address is identical, and the immigration of the element of superposition queue 1 and superposition queue 2, removal process keep synchronous, such as Fig. 7（a）It is shown, fold Add queue 1 and be superimposed the quantity of sequence number in queue 2 and correspond to folding for list item in expression table 3 respectively with the ratio of superposition queue length It is value added, i.e. multi1=, multi2=, on this basis, such as Fig. 7（b）Shown, a receives the original hair sent from b_slave The Link State Packet that side mac address is a_master_mac and the Serial No. 43 of this Link State Packet are sent, then to folded Add and move into empty an element and sequence number 43 in queue 2 successively, the superposition value for being superimposed list item corresponding to queue 2 is, to superposition team Two empty elements are moved into row 1 successively, the superposition value for being superimposed list item corresponding to queue 1 is, in the second binding table that a is safeguarded Renewal superposition queue 1 and the superposition value for being superimposed list item corresponding to queue 2, on this basis, such as Fig. 7（c）Shown, a receives hair Send the Link State Packet and this Link State Packet that are a_master_mac from b_slave originally transmitted side mac address Serial No. 44, then move into sequence number 44 into superposition queue 2, be superimposed queue 2 corresponding to the superposition value of list item be, to folded Add one empty element of immigration in queue 1, the superposition value for being superimposed list item corresponding to queue 1 is, in the second binding table that a is safeguarded Renewal superposition queue 1 and the superposition value for being superimposed list item corresponding to queue 2, on this basis, such as Fig. 7（d）Shown, a receives hair Send the Link State Packet and this Link State report that are a_master_mac from b_ master originally transmitted side mac address The Serial No. 45 of text, then move into sequence number 45 into superposition queue 1, and the superposition value for being superimposed list item corresponding to queue 1 is, to It is superimposed in queue 2 and moves into an empty element, the superposition value for being superimposed list item corresponding to queue 2 is, in the second binding table that a is safeguarded Middle renewal superposition queue 1 and the superposition value for being superimposed list item corresponding to queue 2.
A jumps communicator by safeguarding that the 3rd binding table calculates adjacent the one of a（Including b, c, d）The data of transmission by a into The probability that work(receives, illustrate the maintenance process of above-mentioned 3rd binding table, it is assumed that the 3rd binding table such as table 4 below institute that a is safeguarded Show（The present invention needs to solve the problems, such as to lay particular emphasis on to jump from multiple adjacent the one of this communicator during multi-hop data transmits An optimal adjacent jump communicator is selected to transmit data as next-hop in communicator, when this communicator is with this When the adjacent jump communicator of communicator is purpose communicator, the problem of multi-hop data transmits is not involved, therefore, to make This example is more representative, only choose b as example in a adjacent jump communicator and list in table 4）：
The 3rd binding table example that the communicator a of table 4 is safeguarded
Target MAC (Media Access Control) address Data transmit-receive subelement MAC Address Candidate route MAC Address Reception value The newest reception time
b_master_mac a_master_mac b_master_mac recv1 t11
b_master_mac a_slave_mac b_master_mac recv2 t12
b_slave_mac a_master_mac b_slave_mac recv3 t13
b_slave_mac a_slave_mac b_slave_mac recv4 t14
e_master_mac a_master_mac b_master_mac recv5 t15
e_master_mac a_slave_mac b_master_mac recv6 t16
e_master_mac a_master_mac c_master_mac recv7 t17
e_master_mac a_slave_mac c_master_mac recv8 t18
e_slave_mac a_master_mac b_master_mac recv9 t19
e_slave_mac a_slave_mac b_master_mac recv10 t20
e_slave_mac a_master_mac c_master_mac recv11 t21
e_slave_mac a_slave_mac c_master_mac recv12 t22
Target MAC (Media Access Control) address is referred to as e_master_mac in table 4 and data transmit-receive subelement MAC Address is a_ It is that receiving queue corresponding to b_master_mac list item is receiving queue 1 that master_mac and candidate, which route MAC Address, is claimed Target MAC (Media Access Control) address is e_master_mac in table 4 and data transmit-receive subelement MAC Address is a_master_mac and waited Routing receiving queue as corresponding to MAC Address is c_master_mac list item is receiving queue 2, table corresponding to receiving queue 1 Target MAC (Media Access Control) address, the data transmit-receive subelement MAC Address of item are received with 2 corresponding target MAC (Media Access Control) address of receiving queue, data respectively Hair subelement MAC Address is identical, and the immigration of the element of receiving queue 1 and receiving queue 2, removal process keep synchronous, such as Fig. 8 （a）Shown, the quantity of sequence number represents right in table 4 respectively with the ratio of receiving queue length in receiving queue 1 and receiving queue 2 Answer the superposition value of list item, i.e. recv5=, recv7=, on this basis, such as Fig. 8（b）Shown, a a_master is received again Send the Link State Packet and this Link State report that are e_master_mac from c_master originally transmitted side mac address The Serial No. 52 of text, then sequence number 52 is moved into receiving queue 2, the reception value of list item is corresponding to receiving queue 2, to An empty element is moved into receiving queue 1, the reception value of list item is corresponding to receiving queue 1, in the 3rd binding table that a is safeguarded The reception value of list item corresponding to middle renewal receiving queue 1 and receiving queue 2, on this basis, such as Fig. 8（c）It is shown, a a_ Master is received again to be sent from the Link State Packet that c_master originally transmitted side mac address is e_master_mac simultaneously And the Serial No. 54 of this Link State Packet, then empty an element and sequence number 54 are sequentially stored into receiving queue 2, is received The reception value of list item is corresponding to queue 2, two empty elements, list item corresponding to receiving queue 1 are stored in into receiving queue 1 Reception value is, the reception value of list item corresponding to receiving queue 1 and receiving queue 2 is updated in the 3rd binding table that a is safeguarded, On the basis of this, such as Fig. 8（d）Shown, a a_master receives to send from b_master originally transmitted side mac address again is The Serial No. 55 of e_master_mac Link State Packet and this Link State Packet, then be stored in into receiving queue 1 Sequence number 55, the reception value of list item is corresponding to receiving queue 1, an empty element, receiving queue 2 are stored in into receiving queue 2 The reception value of corresponding list item is, according to basis in predetermined amount of time and a_master and c_master, b_master communication Situation updates the reception value of list item corresponding to receiving queue 1 and receiving queue 2 in the 3rd binding table that communicator a is safeguarded.
Link State value is that a jumps communicator during multi-hop data transmits from multiple adjacent the one of a（Including b, c, d）The optimal adjacent jump communicator of middle selection one transmits the important evidence of data as next-hop, illustrates link The calculating process of state value, it is e_ that a a_master, which is received and sent from b_master originally transmitted side mac address, Master_mac Link State Packet, the Link State value of above-mentioned Link State Packet is link_state, then a safeguards in a The second binding table in（Table 3）Searching data transmitting-receiving subelement MAC Address is a_master_mac and candidate route MAC Address MAC is b_master_mac list item, and the superposition value of above-mentioned list item is multi1, the 3rd binding table that a safeguards in a（Table 4）In Lookup target MAC (Media Access Control) address is e_master_mac and data transmit-receive subelement MAC Address is a_master_mac and candidate The list item that MAC Address is b_master_mac is route, the reception value of above-mentioned list item is recv5, then the Link State value after calculating For：Link State value after link_state is calculated represents that a is sent from a a_master by purpose communicator of e Data and Link State during using b as next-hop communicator；The transmission range of the above-mentioned Link State Packet of a interpretations, if on The transmission range for stating Link State Packet is less than or equal to 1, then abandons above-mentioned Link State Packet, a does not forward above-mentioned chain Line state message；If the transmission range of above-mentioned Link State Packet, which is more than 1, a, to be needed after above-mentioned Link State Packet is updated again Forward, specifically, by the Link State value of above-mentioned Link State Packet be updated to calculate after Link State value and will be upper The transmission range for stating Link State Packet subtracts 1, and after above-mentioned renewal process, the Link State Packet after renewal is encapsulated as by a Forwarding route data frame is sent by a a_master, the reception side mac address of the forwarding route data frame of above-mentioned construction For broadcast address FF：FF：FF：FF：FF：FF, the transmission side mac address of the forwarding route data frame of above-mentioned construction is a_ Master_mac, the frame of the forwarding route data frame of above-mentioned construction mark route_lable and above-mentioned renewal for route data Link State Packet afterwards.
A is by calculating a and purpose communicator（Including b, c, d, e）The average value of Link State determines several times recently A and purpose communicator（Including b, c, d, e）Between Link State, a by safeguard the 4th binding table record above-mentioned link shape The corresponding relation of state average value, illustrate the maintenance process of above-mentioned 4th binding table, it is assumed that the 4th binding table that a is safeguarded is as follows Shown in table 5（The present invention needs to solve the problems, such as to lay particular emphasis on during multi-hop data transmits from multiple phases of this communicator Neighbour one jumps the optimal adjacent jump communicator of selection one in communicator transmits data as next-hop, when this communication fills When putting using the adjacent jump communicator of this communicator as purpose communicator, do not involve the problem of multi-hop data transmits, because This, make it that this example is more representative, b is only chosen in a adjacent jump communicator and is listed as example in table 5）：
The 4th binding table example that the communicator a of table 5 is safeguarded
Target MAC (Media Access Control) address Data transmit-receive subelement MAC Address Candidate route MAC Address Link State average
b_master_mac a_master_mac b_master_mac avg1
b_master_mac a_slave_mac b_master_mac avg2
b_slave_mac a_master_mac b_slave_mac avg3
b_slave_mac a_slave_mac b_slave_mac avg4
e_master_mac a_master_mac b_master_mac avg5
e_master_mac a_slave_mac b_master_mac avg6
e_master_mac a_master_mac c_master_mac avg7
e_master_mac a_slave_mac c_master_mac avg8
e_slave_mac a_master_mac b_master_mac avg9
e_slave_mac a_slave_mac b_master_mac avg10
e_slave_mac a_master_mac c_master_mac avg11
e_slave_mac a_slave_mac c_master_mac avg12
Target MAC (Media Access Control) address is referred to as e_master_mac in table 5 and data transmit-receive subelement MAC Address is a_ It is that average queue corresponding to b_master_mac list item is average queue that master_mac and candidate, which route MAC Address, 1, such as Fig. 9（a）Shown, the average value of the link state value of average queue 1 is the Link State average of corresponding list item, i.e.,, on this basis, such as Fig. 9（b）Shown, a a_master receives transmission from b_ Link State value after Link State Packet that master originally transmitted side mac address is e_master_mac and calculating is, then Link State value is stored in average queue 1, the Link State average of list item is corresponding to renewal average queue 1, on this basis, such as Fig. 9（c）Shown, a a_master receives the original hair sent from b_master The Link State value after the Link State Packet that side mac address is e_master_mac and calculating is sent to be, then in average queue 1 Middle deposit Link State value, the Link State average of list item is corresponding to renewal average queue 1, herein On the basis of, such as Fig. 9（d）Shown, it is e_ that a a_master, which is received and sent from b_master originally transmitted side mac address, Link State value after master_mac Link State Packet and calculating is, then link shape is stored in average queue 1 State value, the Link State average of list item is corresponding to renewal average queue 1。
After a updates the list item of the 4th binding table of a maintenances every time, the 4th binding table renewal a dimensions safeguarded according to a are required for 5th binding table of shield, illustrate the maintenance process of above-mentioned 5th binding table, it is assumed that the 5th binding table such as table 6 below that a is safeguarded It is shown（The present invention needs to solve the problems, such as to lay particular emphasis on during multi-hop data transmits from multiple adjacent the one of this communicator The optimal adjacent jump communicator of selection one in communicator is jumped as next-hop to transmit data, when this communicator with When the adjacent jump communicator of this communicator is purpose communicator, does not involve the problem of multi-hop data transmits, therefore, be So that this example is more representative, b is only chosen in a adjacent jump communicator and is listed as example in table 6）：
The 5th binding table example that the communicator a of table 6 is safeguarded
Target MAC (Media Access Control) address Data transmit-receive subelement MAC Address Candidate route MAC Address Link State average It is newest to use mark
b_master_mac a_master_mac b_master_mac avg13
b_master_mac a_slave_mac b_master_mac avg14
b_slave_mac a_master_mac b_slave_mac avg15
b_slave_mac a_slave_mac b_slave_mac avg16
e_master_mac a_master_mac b_master_mac avg17 Mark
e_master_mac a_slave_mac c_master_mac avg18
e_slave_mac a_master_mac b_master_mac avg19
e_slave_mac a_slave_mac c_master_mac avg20
The chain that it is e_master_mac from c_master originally transmitted side mac address that a a_master, which is received and sent, Line state message, it is e_ that a, which is calculated based on above-mentioned Link State Packet and updated target MAC (Media Access Control) address in the 4th binding table, Master_mac and data transmit-receive subelement MAC Address are a_master_mac and candidate's route MAC Address is c_ The Link State average of master_mac list item is avg21, and it is e_ that a searches target MAC (Media Access Control) address in the 4th binding table The list item that master_mac and data transmit-receive subelement MAC Address are a_master_mac, link is chosen in above-mentioned list item The maximum list item of state average, it is assumed that the purpose MAC that the maximum list item of the Link State average of above-mentioned selection as updates before Address is e_master_mac and data transmit-receive subelement MAC Address is a_master_mac and candidate route MAC Address For c_master_mac list item, then target MAC (Media Access Control) address is searched in the 5th binding table and received for e_master_mac and data The list item that subelement MAC Address is a_master_mac is sent out, by the candidate road of the above-mentioned list item found in the 5th binding table C_master_mac is updated to by MAC Address, and by the Link State average of the above-mentioned list item found in the 5th binding table It is updated to avg21.
If a will send IP packets to e（IP packets caused by a, it is not IP caused by other communicators of a forwardings Packet）, a determines that target MAC (Media Access Control) address is e_slave_mac according to ARP protocol, then in the 5th binding table（Table 6）Middle lookup mesh MAC Address be e_slave_mac and list item that data transmit-receive subelement MAC Address is a_master_mac, above-mentioned lookup It is b_master_mac that the candidate of the list item arrived, which route MAC Address, sets the newest using mark of above-mentioned list item, cancels other Target MAC (Media Access Control) address is that the newest of e_slave_mac list item is simultaneously sent out using mark, a construction load data frames by a_master Send, the reception side mac address of the load data frame of above-mentioned construction is b_master_mac, the hair of the load data frame of above-mentioned construction It is a_master_mac to send side mac address, and the frame of the load data frame of above-mentioned construction is load data mark and above-mentioned IP numbers According to bag；If d will send IP packets to e, d selects a to receive the IP data sent from d by a_master as next-hop, a Bao Hou, a determine that target MAC (Media Access Control) address is e_master_mac according to ARP protocol, then in the 5th binding table（Table 6）Middle lookup purpose MAC Address is e_master_mac list item, is preferentially chosen in the above-mentioned list item found newest using labeled as empty table , i.e., target MAC (Media Access Control) address is e_master_mac and data transmit-receive subelement MAC Address is a_slave_mac and candidate Route MAC Address is c_master_mac, and a chooses c and is as next-hop communicator, the Link State average of above-mentioned list item Avg18, if avg18 is more than link usable levels, then the newest using marking of above-mentioned list item is set, with cancelling other purpose MAC Location is that the newest of e_master_mac list item is simultaneously sent, above-mentioned structure using mark, a construction load data frames by a_slave The reception side mac address for the load data frame made is c_master_mac, the sender MAC of the load data frame of above-mentioned construction Location is a_slave_mac, and the frame of the load data frame of above-mentioned construction is load data mark and above-mentioned IP packets.So as to logical Cross this mode of the invention and have selected for communicator a and carry out data transmission（Send data caused by itself or forward it Data caused by its communicator）Optimal next-hop communicator and optimal data transmit-receive subelement, realize and are based on The mobile communication process of the wireless self-organization network of dynamic mapping.
It the above is only and the preferred embodiment of the present invention is described, technical scheme is not limited to This, any known deformation that those skilled in the art are made on the basis of the major technique design of the present invention belongs to the present invention Claimed technology category, the specific protection domain of the present invention are defined by the record of claims.

Claims (28)

1. the GSM based on wireless self-organization network, it is characterised in that including some communicators, each communication dress Putting all includes routing unit and data transmit-receive resolution unit, and being safeguarded in the routing unit has route assignment table, the route point With some assignment record list items are included in table, purposeful address and candidate allocation route ground are recorded in each assignment record list item The corresponding relation of location, and the candidate allocation routing address in assignment record list item is mesh corresponding to this communicator to destination address Communicator next-hop communicator of optimal selection when sending data address, the data transmit-receive resolution unit sends number Routing inquiry request is sent to the routing unit according to preceding, the routing inquiry request includes reception destination address, the road Destination address and connecing in routing inquiry request are searched in route assignment table after receiving the routing inquiry request by unit Destination address identical assignment record list item is received, and according to the assignment record list item found to the data transmit-receive resolution unit Routing inquiry response is sent, the routing inquiry responds the candidate allocation route ground in the assignment record list item for including finding Location, the data transmit-receive resolution unit routing inquiry is responded in candidate allocation routing address as send data recipient Address.
2. the GSM according to claim 1 based on wireless self-organization network, it is characterised in that for route Each assignment record list item in allocation table, candidate allocation routing address therein are that this communicator is corresponding to destination address Purpose communicator send data when the optimal next-hop communicator of transmission link state address, the transmission link shape State is by receiving-transmitting chain state and receiving link status determination, the route that the receiving-transmitting chain state is sent by this communicator The receipts that data frame is received by this communicator again after being forwarded by the adjacent jump communicator reception of this communicator and by it Probability reflection is sent out, the route data frame that the receiving link status is sent by purpose communicator is adjacent through this communicator The probability of acceptance received after one jump communicator forwarding by this communicator reflects.
3. the GSM according to claim 1 based on wireless self-organization network, it is characterised in that the route Unit safeguards subelement including routing iinformation（31）With primary routing data frame generating subunit（32）, the primary routing data Frame generating subunit（32）Primary routing data frame is periodically constructed according to certain time interval and by data transmit-receive solution Analysis unit is sent to other communicators, while the data transmit-receive resolution unit receives route number caused by other communicators According to frame, and the route data frame is sent to the routing iinformation and safeguards subelement（31）；The route data frame includes connecing Debit address, sender address and route frame, the route frame include Link State Packet, the Link State Packet bag Include original sender address and Link State value；The routing iinformation safeguards subelement（31）Receive, forward other communicators Caused route data frame, and when forwarding route data frame update route data frame link state message Link State Value, the Link State value after renewal are used to react communicator and Ben Tong corresponding to the original sender address of Link State Packet Communication link state between T unit, the routing iinformation safeguard subelement（31）Route assignment is safeguarded based on route data frame Table, the destination address recorded in each assignment record list item of the route assignment table are route data frame Link State Packet Original sender address, the candidate allocation routing address of record are to make communicator corresponding to this communicator to destination address The address of the next-hop communicator of this maximum communicator of the in stable condition value of communication link link.
4. the GSM according to claim 3 based on wireless self-organization network, it is characterised in that the route Maintenance of information subelement（31）Safeguard there is superposition table, reception table, link-state list and the route assignment based on route data frame Table；
The superposition table include some superposition record list items, every superposition record list item in record have candidate's routing address and The corresponding relation of superposition value, and in the corresponding relation of every superposition record list item, candidate's routing address fills for this communication Put adjacent one jumps the address of communicator, and the superposition value is that the route data frame that this communicator is sent route ground by candidate The receipts that the adjacent jump communicator of this communicator corresponding to location is received and received again by this communicator after being forwarded by it Send out probability；
The reception table includes some receiving record list items, and purposeful address, candidate are recorded in every receiving record list item The corresponding relation of routing address and reception value, and in the corresponding relation of every receiving record list item, the destination address is mesh Communicator address, candidate's routing address for this communicator it is adjacent one jump communicator address, it is described to connect Receipts value is the route data frame of purpose communicator transmission corresponding to purpose address via this communication corresponding to candidate's routing address The probability of acceptance received after the adjacent jump communicator forwarding of device by this communicator；
The link-state list includes some link state records list items, and record has mesh in each of the links state recording list item Address, the corresponding relation of candidate's routing address and Link State stationary value, the link-state list be based on the superposition table and Table construction is received, each of the links state recording list item is by a superposition record list item with same candidate routing address and one Receiving record list item is formed, and the destination address in the link state records list item is the destination address in receiving record list item, Candidate's routing address in the link state records list item is identical to contain in superposition record list item and receiving record list item Candidate's routing address, the Link State stationary value in the link state records list item records the superposition in list item based on superposition Reception value in value and receiving record list item is calculated；
The route assignment table is constructed based on the link-state list, and being extracted in link-state list has identical destination address Link state records list item set, the maximum chain of Link State stationary value is chosen in the link state records list item set Line state records list item, and by the destination address in the maximum link state records list item of the Link State stationary value and candidate road By address respectively as the destination address and candidate allocation routing address in the assignment record list item of route assignment table.
5. the GSM according to claim 4 based on wireless self-organization network, it is characterised in that this communication fills Primary routing data frame generating subunit in putting（32）The original hair of the Link State Packet of the primary routing data frame of construction The side of sending address is the address of this communicator, and the Link State value of the Link State Packet of primary routing data frame takes maximum, Sequence of the sequence number of the Link State Packet of primary routing data frame in previous Link State Packet caused by this communicator According to fixed step size incremental variations on the basis of row number；The routing iinformation safeguards subelement（31）It is newest according to what is received The route data frame renewal superposition table and reception table, when the original sender address of the Link State Packet of route data frame is During the address of this communicator, the routing iinformation safeguards subelement（31）The superposition table is updated, inquires about and waits in table is superimposed The superposition for the sender address that routing address is route data frame is selected to record list item, if it can inquire the superposition record list item The superposition value in the superposition record list item is updated, one is increased newly in superposition table if it can not inquire the superposition record list item Bar superposition record list item, candidate's routing address that newly-increased superposition records in list item are the sender address of route data frame, newly The computational methods of superposition value in the superposition record list item of increasing are identical with the update method of superposition value；When the link of route data frame When the original sender address of state message is not the address of this communicator, the routing iinformation is safeguarded described in subelement renewal Table is received, destination address is inquired about in reception table as the original sender address of the Link State Packet of route data frame and is waited The receiving record list item for the sender address that routing address is route data frame is selected, if it can inquire the receiving record list item The reception value in the receiving record list item is updated, increases one newly in reception table if it can not inquire the receiving record list item Bar receiving record list item, the destination address in newly-increased receiving record list item are the original of the Link State Packet of route data frame Sender address, candidate's routing address in newly-increased receiving record list item is the sender address of route data frame, newly-increased The computational methods of reception value in receiving record list item are identical with the update method of the reception value.
6. the GSM according to claim 5 based on wireless self-organization network, it is characterised in that the route After maintenance of information subelement has updated the reception table every time, the link-state list is updated simultaneously in such a way：First The Link State value of the Link State Packet of route data frame is extracted, is designated as x；Secondly the query candidate routing address in table is superimposed Superposition for the sender address of route data frame records list item, if above-mentioned superposition record sheet can not be inquired in superposition table , then terminate the renewal of the link-state list, if above-mentioned superposition record list item can be inquired in superposition table, described in extraction Superposition value in superposition record list item, is designated as y；Then extraction receives the Link State report that destination address in table is route data frame In receiving record list item of the original sender address and candidate's routing address of text for the sender address of route data frame Reception value, it is designated as z；As (y/z)<When 1, the Link State value of the Link State Packet of route data frame is updated to x* (y/ Z), when (y/z) >=1, the Link State value of the Link State Packet of route data frame is updated to initial value x；Finally in link The original sender address that destination address is the Link State Packet in route data frame is inquired about in state table and candidate route Address is the link state records list item of the sender address of route data frame, if the link state records table can be inquired , then the Link State value after the renewal of the Link State Packet based on route data frame is updated in the link state records list item Link State stationary value, if it can not inquire the link state records list item in link-state list increase newly a link State recording list item, the destination address of newly-increased link state records list item are the original of the Link State Packet in route data frame Beginning sender address, candidate's routing address of newly-increased link state records list item are the sender address of route data frame, newly The Link State stationary value of the link state records list item of increasing is the chain after the renewal of the Link State Packet in route data frame Line state value.
7. the GSM based on wireless self-organization network according to claim 5 or 6, it is characterised in that described It is that each link state records list item has all safeguarded an average queue, and each of the links state record table in link-state list The length of average queue is identical corresponding to, and the renewal of the Link State Packet of route data frame is stored with the average queue Link State value afterwards, and the average queue link state value moves in and out the principle for following FIFO, the chain Link State stationary value in line state record list item is the average value of all Link State values stored in average queue；It is described After routing iinformation safeguards that subelement has updated the reception table every time, the link-state list is updated simultaneously in such a way： The Link State value of the Link State Packet of route data frame is extracted first, is designated as x；Secondly query candidate is route in table is superimposed Address records list item for the superposition of the sender address of route data frame, if above-mentioned superposition record can not be inquired in superposition table List item, then terminate the renewal of the link-state list, if above-mentioned superposition record list item can be inquired in superposition table, extract institute The superposition value in superposition record list item is stated, is designated as y；Then extraction receives the Link State that destination address in table is route data frame In the receiving record list item of the original sender address of message and candidate's routing address for the sender address of route data frame Reception value, be designated as z；As (y/z)<When 1, the Link State value of the Link State Packet of route data frame is updated to x* (y/ Z), when (y/z) >=1, the Link State value of the Link State Packet of route data frame is updated to initial value x；Finally in link Destination address is inquired about in state table and route ground for the original sender address of the Link State Packet of route data frame and candidate Location for route data frame sender address link state records list item, if it can inquire the link state records list item to The link moved into average queue corresponding to the link state records list item after the renewal of the Link State Packet of route data frame State value, and the average value of all Link State values in average queue is recalculated, by the link state records list item Link State stationary value is updated to the average value, if it can not inquire the link state records list item in link-state list Increase a link state records list item newly, the destination address of newly-increased link state records list item is the link shape of route data frame The original sender address of state message, candidate's routing address of newly-increased link state records list item are the transmission of route data frame Square address, and into average queue corresponding to newly-increased link state records list item move into route data frame Link State Packet Renewal after Link State value, the Link State stationary value of newly-increased link state records list item is its corresponding average queue The average value of link state value.
8. the GSM based on wireless self-organization network according to claim 6 or 7, it is characterised in that described After routing iinformation safeguards that subelement has updated the link-state list every time, the route assignment is updated simultaneously in such a way Table：Inquiry obtains the original sender for the Link State Packet that destination address is route data frame first in link-state list The link state records list item set of location；Then Link State stationary value is chosen most in the link state records list item set Big link state records list item, and by the destination address in the maximum link state records list item of the Link State stationary value and Candidate's routing address is respectively as the destination address in routing update list item and candidate's routing address；Then in route assignment table The assignment record list item that destination address is the destination address in routing update list item is inquired about, if the assignment record list item can be found The candidate then the candidate allocation routing address in the assignment record list item being updated in the routing update list item route ground Location, if the assignment record list item can not be found, increase an assignment record list item, newly-increased distribution newly in route assignment table The destination address and candidate allocation routing address of record list item are respectively destination address and candidate in the routing update list item Routing address.
9. according to the GSM based on wireless self-organization network described in claim any one of 5-7, it is characterised in that The superposition table is that every superposition record list item has all safeguarded a superposition queue, and is superimposed team corresponding to each superposition record sheet item Row length is identical, and the sequence number of the Link State Packet of route data frame, and the superposition team are stored with the superposition queue Sequence number moves in and out the principle for following FIFO in row, and the superposition value in every superposition record list item is folded corresponding to it Add the quantity of the sequence number stored in queue with being superimposed the ratio of queue length, and each superposition record sheet item is right in the superposition table The process that moves in and out of sequence number keeps synchronous in the superposition queue answered, and the routing iinformation safeguards subelement（31）Based on newest Route data frame renewal it is described superposition table when, in such a way renewal superposition record list item in superposition value：Table will be superimposed Middle candidate's routing address records list item for the superposition of the sender address of route data frame and records list item as this superposition, folded to this Add the sequence number for the Link State Packet that route data frame is moved into superposition queue corresponding to record list item, while into superposition table It is superimposed corresponding to other superposition record list items in addition to this superposition records list item in queue and moves into an empty element, then will be folded The superposition value of each superposition record sheet item in table is added to be updated to be superimposed the quantity of the sequence number stored in queue corresponding to it with folding Add the ratio of queue length；The reception table is that every receiving record list item has all safeguarded a receiving queue, and each receive is remembered It is identical to record receiving queue length corresponding to list item, the sequence of the Link State Packet of route data frame is stored with the receiving queue Row number, and sequence number moves in and out the principle for following FIFO in the receiving queue, in every receiving record list item Reception value is the ratio of the quantity of the sequence number and receiving queue length stored in its corresponding receiving queue, and the reception table The process that moves in and out of sequence number keeps synchronous in receiving queue corresponding to middle destination address identical receiving record list item, described Routing iinformation safeguards subelement（31）When updating the reception table based on newest route data frame, renewal in such a way connects Receive the reception value in record list item：It is the original sender of the Link State Packet of route data frame that destination address in table, which will be received, Address and candidate's routing address for the sender address of route data frame receiving record list item as this receiving record list item, Into receiving queue corresponding to this receiving record list item move into route data frame Link State Packet sequence number, while to except The original sender of the Link State Packet that destination address in table is route data frame of receiving outside this receiving record list item An empty element is moved into receiving queue corresponding to other receiving record list items of location, it is road that then will receive destination address in table As corresponding to the reception value of each receiving record list item of the original sender address of the Link State Packet of data frame is updated to it The quantity of the sequence number stored in receiving queue and the ratio of receiving queue length.
10. the GSM according to claim 9 based on wireless self-organization network, it is characterised in that described folded Add queue identical with the length of the receiving queue；The sequence number of newly-generated Link State Packet has identical original previous It is incremented by the basis of the sequence number of the Link State Packet of beginning sender address by fixed step size, is designated as L；The routing iinformation dimension When shield subelement updates the superposition table every time, Coherent addition records the superposition of list item in renewal superposition table in such a way Value：Each maximum for being superimposed sequence number in superposition queue corresponding to record sheet item in extraction superposition table, it is designated as a, extraction route number According to the sequence number of the Link State Packet of frame, b is designated as, other superpositions into superposition table in addition to this superposition records list item record ((b-a)/L) individual empty element is moved into successively in superposition queue corresponding to list item, and queue is superimposed to corresponding to this superposition record list item In move into (((b-a)/L) -1) individual empty element and sequence number b successively, then will be superimposed folded in each superposition record sheet item in table Ratio of the quantity of the value added sequence number for being updated to store in superposition queue corresponding to it with being superimposed queue length；The route letter When breath safeguards that subelement updates the reception table every time, correlation reception in reception table is updated in such a way and records connecing for list item Receipts value：It is the receiving record of the original sender address of the Link State Packet of route data frame that extraction, which receives destination address in table, The maximum of sequence number in receiving queue corresponding to list item, m is designated as, extracts the sequence of the Link State Packet of route data frame Number, n is designated as, is the Link State Packet of route data frame to the destination address received in table in addition to this receiving record list item ((n-m)/L) individual empty element, Xiang Benjie are moved into receiving queue corresponding to the receiving record list item of original sender address successively Receive in receiving queue corresponding to record list item and move into (((n-m)/L) -1) individual empty element and sequence number n successively, then will receive table Middle destination address is the reception value of each receiving record list item of the original sender address of the Link State Packet of route data frame It is updated to the ratio of the quantity and receiving queue length of the sequence number stored in its corresponding receiving queue.
11. according to the GSM based on wireless self-organization network described in claim any one of 5-10, its feature exists In the routing iinformation safeguards subelement（31）Whether the route data frame for judging to receive in such a way is newest road By data frame：The routing iinformation safeguards subelement（31）Middle maintenance has pretreatment table, includes in the pretreatment table some Bar pretreatment record list item, every pretreatment, which records record in list item, the corresponding relation of original sender address and sequence number, The routing iinformation safeguards subelement（31）When receiving the route data frame from data transmit-receive resolution unit, in pretreatment table The pretreatment record sheet of original sender address of the middle inquiry original sender address for the Link State Packet of route data frame , if pretreatment record list item, the route data frame that data transmit-receive resolution unit is provided judge corresponding to not inquiring For newest route data frame, and increase a pretreatment record list item, newly-increased pretreatment record list item newly in table is pre-processed Original sender address and sequence number be respectively route data frame Link State Packet original sender address and sequence Number；If the original sender for the Link State Packet that original sender address is route data frame is inquired in pretreatment table The Link State report of the pretreatment record list item of location, the then sequence number and route data frame in the pretreatment record list item The magnitude relationship of the sequence number of text, if the sequence number in the pretreatment record list item is less than the Link State report of route data frame The route data frame that data transmit-receive resolution unit provides, then be determined as newest route data frame by the sequence number of text, and by institute Sequence number of the sequence number update in pretreatment record list item for the Link State Packet of route data frame is stated, if the pretreatment The sequence number that the sequence number in list item is more than or equal to the Link State Packet of route data frame is recorded, the route data frame is lost Abandon.
12. a kind of GSM based on wireless self-organization network, it is characterised in that including some communicators, each Communicator all includes routing unit, data resolution unit and data transceiving unit, and the data transceiving unit includes at least one Individual data transmit-receive subelement, the data transceiving unit send route data information, the data parsing to data resolution unit The route data information received is sent to the routing unit, the routing unit and is based on route data maintenance of information by unit There is route assignment table, some assignment record list items are included in the route assignment table, being recorded in each assignment record list item has The corresponding relation of destination address, data transmit-receive subelement address and candidate allocation routing address, and in each assignment record list item Corresponding relation in, the destination address be purpose communicator in data transmit-receive subelement address, the data transmit-receive Subelement address is the address of the data transmit-receive subelement in this communicator, and the candidate allocation routing address is to be received by data The data transmit-receive subelement in this communicator corresponding to subelement address is sent out into purpose communicator corresponding to destination address Data transmit-receive subelement send communication data when optimal selection next-hop communicator data transmit-receive subelement address； Before the data resolution unit transmission load data routing inquiry request, the routing inquiry request are sent to the routing unit Include reception destination address, the routing unit searches purpose after receiving the routing inquiry request in route assignment table Address and the reception destination address identical assignment record list item in routing inquiry request, and according to the assignment record table found Item sends routing inquiry response to the data resolution unit, and the routing inquiry response includes the assignment record list item found In data transmit-receive subelement address and candidate allocation routing address, the data resolution unit routing inquiry is responded in time Choosing distribution routing address is as the data transmit-receive subelement in sending the recipient address of load data, responding routing inquiry Location is as the sender address for sending load data.
13. the GSM according to claim 12 based on wireless self-organization network, it is characterised in that the road By unit subelement is safeguarded including routing iinformation（31）With primary routing data frame generating subunit（32）, the primary routing number According to frame generating subunit（32）Primary routing data frame is periodically constructed according to certain time interval and passes through data transmit-receive Unit is sent to other communicators, while the data transceiving unit receives route data frame caused by other communicators, And data resolution unit is sent to after being configured to route data information, through data resolution unit by the route data information It is sent to routing iinformation and safeguards subelement（31）, the route data information in route data frame and this communicator including receiving The data transmit-receive subelement address of this route data frame, the route data frame include recipient address, sender address and road By frame, the route frame includes Link State Packet, and the Link State Packet includes original sender address, link shape State value and sequence number, the Link State value are used to react communicator corresponding to the original sender address of Link State Packet Communication link state between communicator corresponding to the sender address of route data frame；For every in route assignment table One assignment record list item, wherein forming transmission by data transmit-receive subelement address, candidate allocation routing address and destination address Link State is in optimal communication path, and the transmission link state is true by receiving-transmitting chain state and receiving link status Fixed, the route data frame that the receiving-transmitting chain state is sent by the data transmit-receive subelement of this communicator is by this communicator The adjacent jump communicator transmitting-receiving probability that receives and received again by this communicator after being forwarded by it reflect, the reception Link State is by the route data frame that purpose communicator is sent after adjacent the one of this communicator jumps communicator forwarding The probability of acceptance received by the data transmit-receive subelement of this communicator reflects.
14. the GSM according to claim 13 based on wireless self-organization network, it is characterised in that the road Route data maintenance of information superposition table is based on by unit, receives table, link-state list and the route assignment table；
The superposition table includes some superposition record list items, and record has data transmit-receive subelement in every superposition record list item The corresponding relation of address, candidate's routing address and superposition value, and in the corresponding relation of every superposition record list item, the data The address that subelement address is the data transmit-receive subelement in this communicator is received and dispatched, candidate's routing address fills for this communication Put adjacent one jumps the address of the data transmit-receive subelement in communicator, and the superposition value is data transmit-receive subelement address pair The route data frame that data transmit-receive subelement in this communicator answered is sent this communication corresponding to candidate's routing address fills The transmitting-receiving probability that the adjacent jump communicator put is received and received again by this communicator after being forwarded by it；
The reception table includes some receiving record list items, and purposeful address, data are recorded in every receiving record list item The corresponding relation of subelement address, candidate's routing address and reception value is received and dispatched, and in the corresponding relation of every receiving record list item In, the destination address be purpose communicator in data transmit-receive subelement address, the data transmit-receive subelement address For the address of the data transmit-receive subelement in this communicator, candidate's routing address is jumped logical for adjacent the one of this communicator The address of data transmit-receive subelement in T unit, the road that the reception value sends for purpose communicator corresponding to purpose address Adjacent the one of this communicator as corresponding to data frame via candidate's routing address is jumped after communicator forwards by data transmit-receive The probability of acceptance that data transmit-receive subelement in this communicator corresponding to element address receives；
The link-state list includes some link state records list items, and record has mesh in each of the links state recording list item Address, data transmit-receive subelement address, the corresponding relation of candidate's routing address and Link State stationary value, the Link State Table is based on the superposition table and receives table construction, and each of the links state recording list item with identical data by receiving and dispatching subelement address Formed with a superposition record list item of same candidate routing address and a receiving record list item, the link state records table Destination address in is the destination address in receiving record list item, and data transmit-receive in the link state records list item is single First address records the identical data transmit-receive subelement address contained in list item and receiving record list item, the link shape for superposition Candidate's routing address in state record list item route for the identical candidate contained in superposition record list item and receiving record list item Address, the Link State stationary value in the link state records list item is recorded the superposition value in list item and received based on superposition to be remembered Reception value in record list item is calculated；
The route assignment table is constructed based on the link-state list, and being extracted in link-state list has identical destination address With the link state records list item set of identical data transmitting-receiving subelement address, selected in the link state records list item set Take the link state records list item that Link State stationary value is maximum, and by the maximum link state records of the Link State stationary value Destination address, data transmit-receive subelement address and candidate's routing address in list item distribute respectively as the corresponding of route assignment table Record destination address, data transmit-receive subelement address and the candidate allocation routing address in list item.
15. the GSM according to claim 14 based on wireless self-organization network, it is characterised in that the original Beginning route data frame generating subunit（32）The original sender address of the Link State Packet of the primary routing data frame of construction For the address of the data transmit-receive subelement of the originally transmitted primary routing data frame, the link shape of the primary routing data frame The Link State value of state message takes maximum, and the sequence number of the Link State Packet of the primary routing data frame is in previous tool Have on the basis of the sequence number of the Link State Packet of identical original sender address according to fixed step size incremental variations；The road By maintenance of information subelement（31）According to superposition table and reception table described in the newest route data information updating received, work as road Original sender address by the Link State Packet of data message routing data frame is any data in this communicator When receiving and dispatching the address of subelement, the routing iinformation safeguards subelement（31）The superposition table is updated, number is inquired about in superposition table According to original sender address of the transmitting-receiving subelement address for the Link State Packet of route data information routing data frame and time The superposition for the sender address that routing address is route data information routing data frame is selected to record list item, if can inquire described Superposition record list item then update it is described superposition record list item in superposition value, if can not inquire it is described superposition record list item if It is superimposed in table and increases a superposition record list item newly, the data transmit-receive subelement address in newly-increased superposition record list item is route number It is believed that the original sender address of the Link State Packet of breath routing data frame, newly-increased superposition records the candidate road in list item By the sender address that address is route data information routing data frame, the meter of the superposition value in newly-increased superposition record list item Calculation method is identical with the update method of superposition value；When the original hair of the Link State Packet of route data information routing data frame When the side of sending address is not that any data in this communicator receives and dispatches the address of subelement, the routing iinformation safeguards subelement more The new reception table, destination address is inquired about in table is received as the Link State Packet of route data information routing data frame Original sender address, data transmit-receive subelement address are the data transmit-receive list that route data frame is received in route data information First address and candidate's routing address are the receiving record list item of the sender address of route data information routing data frame, if The receiving record list item can be inquired and then update reception value in the receiving record list item, if the reception can not be inquired Record list item and then increase a receiving record list item newly in table is received, the destination address in newly-increased receiving record list item is route The original sender address of the Link State Packet of data message routing data frame, the data in newly-increased receiving record list item It is the data transmit-receive subelement address that route data frame is received in route data information to receive and dispatch subelement address, and newly-increased reception is remembered Record the sender address that candidate's routing address in list item is route data information routing data frame, newly-increased receiving record table The computational methods of reception value in are identical with the update method of the reception value.
16. the GSM according to claim 15 based on wireless self-organization network, it is characterised in that the road After having updated the reception table every time by maintenance of information subelement, the link-state list is updated simultaneously in such a way：It is first The Link State value of the Link State Packet of route data information routing data frame is first extracted, is designated as x；Secondly in table is superimposed Inquire about data transmit-receive subelement address be received in route data information route data frame data transmit-receive subelement address and Candidate's routing address records list item for the superposition of the sender address of route data information routing data frame, if can not be superimposed Above-mentioned superposition record list item is inquired in table, then terminates the renewal of the link-state list, if can be inquired in superposition table Superposition record list item is stated, then extracts the superposition value in the superposition record list item, is designated as y；Then extraction receives destination in table Location is original sender address, the data transmit-receive subelement address of the Link State Packet of route data information routing data frame It is route data to receive the data transmit-receive subelement address of route data frame and candidate's routing address in route data information Reception value in the receiving record list item of the sender address of information routing data frame, is designated as z；As (y/z)<When 1, by road X* (y/z) is updated to by the Link State value of the Link State Packet of data message routing data frame, will when (y/z) >=1 The Link State value of the Link State Packet of route data information routing data frame is updated to initial value x；Finally in Link State It is the original sender address of the Link State Packet in route data information routing data frame, number that destination address is inquired about in table It is data transmit-receive subelement address and the candidate road that route data frame is received in route data information according to transmitting-receiving subelement address Link state records list item by address for the sender address of the route data frame in route data information, if this can be inquired Link state records list item then updates the link shape in the link state records list item based on the Link State value after renewal State stationary value, increase a link state records table newly in link-state list if it can not inquire the link state records list item , the destination address of newly-increased link state records list item is the Link State Packet in route data information routing data frame Original sender address, the data transmit-receive subelement address of newly-increased link state records list item is to be connect in route data information The data transmit-receive subelement address of route data frame is received, candidate's routing address of newly-increased link state records list item is route number It is believed that the sender address of breath routing data frame, the Link State stationary value of newly-increased link state records list item is after updating The Link State value.
17. the GSM based on wireless self-organization network according to claim 15 or 16, it is characterised in that institute State in link-state list is that each link state records list item has all safeguarded an average queue, and each of the links state recording The length of average queue is identical corresponding to list item, and the chain of route data information routing data frame is stored with the average queue Link State value after the renewal of line state message, and the average queue link state value moves in and out to follow and first enters elder generation The principle gone out, the Link State stationary value in the link state records list item are all Link States stored in average queue The average value of value；After the routing iinformation safeguards that subelement has updated the reception table every time, update simultaneously in such a way The link-state list：The Link State value of the Link State Packet of route data information routing data frame, note are extracted first For x；Secondly the data of route data frame are received in being superimposed inquiry data transmit-receive subelement address in table and being route data information Receive and dispatch subelement address and candidate's routing address is remembered for the superposition of the sender address of route data information routing data frame List item is recorded, if above-mentioned superposition record list item can not be inquired in superposition table, terminates the renewal of the link-state list, if energy Above-mentioned superposition record list item is inquired in superposition table, then extracts the superposition value in the superposition record list item, is designated as y；Then Extraction receive table in destination address for route data information routing data frame Link State Packet original sender address, Data transmit-receive subelement address is data transmit-receive subelement address and the candidate that route data frame is received in route data information Routing address is the reception value in the receiving record list item of the sender address of route data information routing data frame, is designated as z； As (y/z)<When 1, the Link State value of the Link State Packet of route data information routing data frame is updated to x* (y/ Z), when (y/z) >=1, the Link State value of the Link State Packet of route data information routing data frame is updated to original Value x；It is the Link State Packet in route data information routing data frame that destination address is finally inquired about in link-state list Original sender address, data transmit-receive subelement address be route data information in receive route data frame data transmit-receive Element address and candidate's routing address are the Link State note of the sender address of the route data frame in route data information List item is recorded, if being moved into if inquiring the link state records list item into average queue corresponding to the link state records list item The Link State value of above-mentioned Link State Packet after renewal, and recalculate being averaged for all Link State values in average queue Value, is updated to the average value, if the chain can not be inquired by the Link State stationary value in the link state records list item Line state record list item then increases a link state records list item, newly-increased link state records list item newly in link-state list Destination address be route data information routing data frame in Link State Packet original sender address, newly-increased chain The data transmit-receive subelement address of line state record list item is data transmit-receive that route data frame is received in route data information Element address, candidate's routing address of newly-increased link state records list item are the transmission of route data information routing data frame Square address, and the chain of the Link State Packet moved into average queue corresponding to newly-increased link state records list item after updating Line state value, the Link State stationary value of newly-increased link state records list item is its corresponding average queue link state value Average value.
18. the GSM based on wireless self-organization network according to claim 16 or 17, it is characterised in that institute State after routing iinformation safeguards that subelement has updated the link-state list every time, update the route point simultaneously in such a way With table：Inquiry obtains the Link State report that destination address is route data information routing data frame first in link-state list The original sender address and data transmit-receive subelement address of text are the data that route data frame is received in route data information Receive and dispatch the link state records list item set of subelement address；Then link is chosen in the link state records list item set The maximum link state records list item of in stable condition value is as routing update list item；Then destination is inquired about in route assignment table Location is the destination address in routing update list item and data transmit-receive subelement address is data transmit-receive in routing update list item The assignment record list item of subelement address, if if finding the assignment record list item by the candidate in the assignment record list item Distribution routing address is updated to candidate's routing address in the routing update list item, if the assignment record table can not be found , then increase an assignment record list item, destination address, the data transmit-receive of newly-increased assignment record list item newly in route assignment table Subelement address and candidate allocation routing address are respectively destination address, data transmit-receive subelement in the routing update list item Address and candidate's routing address.
19. according to the GSM based on wireless self-organization network described in claim any one of 15-18, its feature exists In the superposition table is that every superposition record list item has all safeguarded a superposition queue, and is folded corresponding to each superposition record sheet item Add queue length identical, the sequence of the Link State Packet of route data information routing data frame is stored with the superposition queue Row number, and sequence number moves in and out the principle for following FIFO in the superposition queue, in every superposition record list item Ratio of the quantity for the sequence number that superposition value stores in superposition queue corresponding to it with being superimposed queue length, and the superposition table Sequence number moves in and out process guarantor in superposition queue corresponding to middle data transmit-receive subelement address identical superposition record list item Hold synchronization, the routing iinformation safeguards subelement based on described in newest route data information updating during superposition table, according to following Mode updates the superposition value in superposition record list item：It is route data information Road that data transmit-receive subelement address in table, which will be superimposed, It is to route number in route data information by the original sender address of the Link State Packet of data frame and candidate's routing address List item is recorded as this superposition according to the superposition record list item of the sender address of frame, team is superimposed to corresponding to this superposition record list item The sequence number of the Link State Packet of route data information routing data frame is moved into row, while this superposition is removed into superposition table Record original of the data transmit-receive subelement address beyond list item for the Link State Packet of route data information routing data frame An empty element is moved into other corresponding superposition queues of superposition record list items of beginning sender address, then will be counted in superposition table It is each of the original sender address of the Link State Packet of route data information routing data frame according to transmitting-receiving subelement address The quantity for the sequence number that the superposition value of superposition record list item is updated to store in superposition queue corresponding to it is with being superimposed queue length Ratio；The reception table is that every receiving record list item has all safeguarded a receiving queue, and each receiving record list item is corresponding Receiving queue length it is identical, the Link State Packet of route data information routing data frame is stored with the receiving queue Sequence number, and sequence number moves in and out the principle for following FIFO, every receiving record list item in the receiving queue In reception value be the ratio of the quantity of the sequence number and receiving queue length stored in its corresponding receiving queue, and described connect Sequence number in receiving queue corresponding to the receiving record list item of data transmit-receive subelement address and destination address all same in receipts table The process that moves in and out keep synchronous, the routing iinformation safeguards subelement based on being connect described in newest route data information updating When receiving table, the reception value in receiving record list item is updated in such a way：Destination address in table will be received for route data to believe Original sender address, the data transmit-receive subelement address for ceasing the Link State Packet of routing data frame are route data information It is middle receive route data frame data transmit-receive subelement address and candidate's routing address be route data information routing data The receiving record list item of the sender address of frame is as this receiving record list item, to receiving queue corresponding to this receiving record list item It is middle move into route data information routing data frame Link State Packet sequence number, while to except this receiving record list item it It is outer receive destination address in table for the Link State Packet of route data information routing data frame original sender address, Data transmit-receive subelement address is that other of data transmit-receive subelement address that route data frame is received in route data information connect Receive in receiving queue corresponding to record list item and move into an empty element, it is route data information that then will receive destination address in table Original sender address, the data transmit-receive subelement address of the Link State Packet of routing data frame are in route data information The reception value for receiving each receiving record list item of the data transmit-receive subelement address of route data frame is updated to receive corresponding to it The quantity of the sequence number stored in queue and the ratio of receiving queue length.
20. the GSM according to claim 19 based on wireless self-organization network, it is characterised in that described folded Add queue identical with the length of the receiving queue；The sequence number of newly-generated Link State Packet has identical original previous It is incremented by the basis of the sequence number of the Link State Packet of beginning sender address by fixed step size, is designated as L；The routing iinformation dimension When shield subelement updates the superposition table every time, Coherent addition records the superposition of list item in renewal superposition table in such a way Value：Data transmit-receive subelement address is the original of the Link State Packet of route data information routing data frame in extraction superposition table The maximum of sequence number in superposition queue corresponding to the superposition record list item of beginning sender address, is designated as a, extraction route data letter The sequence number of the Link State Packet of routing data frame is ceased, is designated as b, the number into superposition table in addition to this superposition records list item According to its of the original sender address for the Link State Packet that transmitting-receiving subelement address is route data information routing data frame He is superimposed in superposition queue corresponding to record list item and moves into ((b-a)/L) individual empty element successively, corresponding to this superposition record list item Superposition queue in move into (((b-a)/L) -1) individual empty element and sequence number b successively, then will in superposition table data transmit-receive it is single First address is each superposition record sheet of the original sender address of the Link State Packet of route data information routing data frame Ratio of the quantity for the sequence number that superposition value in is updated to store in superposition queue corresponding to it with being superimposed queue length；Institute When stating routing iinformation and safeguarding that subelement updates the reception table every time, renewal in such a way receives correlation reception in table and recorded The reception value of list item：It is the original of the Link State Packet of route data information routing data frame that extraction, which receives destination address in table, Beginning sender address and data transmit-receive subelement address are data transmit-receive that route data frame is received in route data information The maximum of sequence number in receiving queue corresponding to the receiving record list item of element address, m is designated as, extracted in route data information The sequence number of the Link State Packet of route data frame, is designated as n, to the destination received in table in addition to this receiving record list item Location is original sender address, the data transmit-receive subelement address of the Link State Packet of route data information routing data frame Connect to be received in route data information corresponding to other receiving record list items of the data transmit-receive subelement address of route data frame Receive and move into ((n-m)/L) individual empty element in queue successively, moved into successively into receiving queue corresponding to this receiving record list item (((n-m)/L) -1) individual empty element and sequence number n, it is route data information routing data that then will receive destination address in table Original sender address, the data transmit-receive subelement address of the Link State Packet of frame are that route number is received in route data information It is updated to store in its corresponding receiving queue according to the reception value of each receiving record list item of the data transmit-receive subelement address of frame Sequence number quantity and receiving queue length ratio.
21. according to the GSM based on wireless self-organization network described in claim any one of 15-20, its feature exists In the routing iinformation safeguards whether the route data information that subelement judges to receive in such a way is newest route Data message：The routing iinformation, which is safeguarded in subelement, safeguards there is pretreatment table, and some are included in the pretreatment table in advance Processing record list item, every pretreatment, which records record in list item, the corresponding relation of original sender address and sequence number, described When routing iinformation safeguards that subelement receives the route data information from data resolution unit, inquired about in pretreatment table original Sender address is remembered for the pretreatment of the original sender address of the Link State Packet of route data information routing data frame List item is recorded, if pretreatment record list item corresponding to not inquiring, the route data information that data resolution unit provides is sentenced It is set to newest route data information, and increases a pretreatment record list item, newly-increased pretreatment record newly in table is pre-processed The original sender address of list item and sequence number are respectively the original of the Link State Packet of route data information routing data frame Beginning sender address and sequence number；If original sender address is inquired in pretreatment table to route number in route data information List item is recorded according to the pretreatment of the original sender address of the Link State Packet of frame, then in the pretreatment record list item Sequence number and route data information routing data frame Link State Packet sequence number magnitude relationship, if the pre- place Sequence number in reason record list item is less than the sequence number of the Link State Packet of route data information routing data frame, then by number The route data information provided according to resolution unit is determined as newest route data information, and the pretreatment is recorded in list item Sequence number update for route data information routing data frame Link State Packet sequence number, if it is described pretreatment record Sequence number in list item is more than or equal to the sequence number of the Link State Packet of route data information routing data frame, by the road Abandoned by data message.
22. the GSM according to claim 21 based on wireless self-organization network, it is characterised in that when this is logical When the data transceiving unit of T unit has at least two data transmit-receive subelements, the routing iinformation safeguards subelement according to upper State after the route data information that data resolution unit provides to be determined as to mode newest route data information, also determine whether Whether the sender address of route data information routing data frame is any data transmitting-receiving subelement in this communicator Location, if then abandoning the route data information, if otherwise based on superposition described in the newest route data information updating Table and reception table.
23. according to the GSM based on wireless self-organization network described in claim any one of 12-22, its feature exists In when the routing unit receives the routing inquiry request, it is routing inquiry to inquire about destination address in route assignment table The assignment record list item of destination address is received in request, if inquiry does not produce routing inquiry less than the assignment record list item Respond and abandon this communication process, if inquiring the assignment record list item, according to wherein assignment record list item Record content and send routing inquiry response to data resolution unit, the routing inquiry response is included in the assignment record list item Data transmit-receive subelement address and candidate allocation routing address, it is negative that the data resolution unit is based on routing inquiry response construction Data frame is carried, the candidate allocation routing address during routing inquiry is responded is as the recipient address in load data frame, by road By the data transmit-receive subelement address in inquiry response as the sender address in load data frame.
24. the GSM according to claim 23 based on wireless self-organization network, it is characterised in that the number Subelement is received and dispatched as master data according to first data transmit-receive subelement in Transmit-Receive Unit, the data resolution unit is according to IP Packet carrys out routing inquiry request described in source structure, and the routing inquiry request includes receiving destination address and data transmit-receive Element address, it is described to receive the address that destination address is the communicator for finally receiving the IP packets, when IP packets are When this communicator produces, the data transmit-receive subelement address in the routing inquiry request is sky, when IP packets are logical for this Caused by other communicators of T unit forwarding during IP packets, data transmit-receive subelement in the routing inquiry request Location is the address for the data transmit-receive subelement that the IP packets are received in this communicator；The routing unit receives described During routing inquiry request, judge whether the data transmit-receive subelement address in the routing inquiry request is sky first, if it is empty Then the routing unit inquires about destination address to receive destination address and data in routing inquiry request in route assignment table It is the assignment record list item that the master data in this communicator receives and dispatches subelement address to receive and dispatch subelement address, if inquiry is less than institute Assignment record list item is stated, then does not produce routing inquiry and responds and abandon this communication process, if inquiring the assignment record table , then routing inquiry response is sent to data resolution unit, the routing inquiry response includes the assignment record list item inquired In data transmit-receive subelement address and candidate allocation routing address, the data resolution unit be based on routing inquiry response construction Load data frame, the candidate allocation routing address during routing inquiry is responded, will as the recipient address in load data frame Data transmit-receive subelement address in routing inquiry response is as the sender address in load data frame, by the IP packets As the frame in load data frame；If the data transmit-receive subelement address in routing inquiry request is not sky, in route point With the assignment record list item that destination address is reception destination address in routing inquiry request is inquired about in table, if inquiry is less than described point With record list item, then routing inquiry is not produced and responds and abandons this communication process, if inquiring the assignment record list item, Routing inquiry response, the routing inquiry are sent to data resolution unit according to the record content of wherein one assignment record list item Response includes the data transmit-receive subelement address in assignment record list item and candidate allocation routing address, the data resolution unit Construction load data frame is responded based on routing inquiry, the candidate allocation routing address during routing inquiry is responded is as load data Recipient address in frame, the data transmit-receive subelement address during routing inquiry is responded is as the sender in load data frame Address, using the IP packets as the frame in load data frame.
25. the GSM according to claim 24 based on wireless self-organization network, it is characterised in that the road By record has Link State stationary value and newest use to mark simultaneously in each assignment record list item of allocation table, the link shape State stationary value is updates the Link State stationary value in the respective links state recording list item of the assignment record list item, the road By being preset with link usable levels in unit, when IP packets caused by this communicator forwards other communicators, the road When receiving the routing inquiry request that the data resolution unit is sent by unit, routing inquiry is generated in such a way and is rung Should：It is the assignment record list item that destination address is received in routing inquiry request that destination address is inquired about first in route assignment table, Do not produce routing inquiry if it can not inquire to respond and abandon this communication process, will be inquired if it can inquire Assignment record list item is designated as the first list item set, if the newest of distribution record list item in the first list item set is all using mark Sky, then Link State stationary value is chosen in the first list item set and is referred to as the second list item set more than the list item of link usable levels, If the second list item collection is combined into sky, it is in routing inquiry request that data transmit-receive subelement address is inquired about in the first list item set The list item of data transmit-receive subelement address, if inquiry does not produce routing inquiry and respond and abandon this and lead to less than the list item Letter process, if inquiring the list item, routing inquiry response is sent to data resolution unit, the routing inquiry response includes Data transmit-receive subelement address and candidate allocation routing address in the list item inquired, and in the list item inquired It is middle to set newest use to mark；If the second list item set is not sky, first list item in the second list item set is chosen, to number Routing inquiry response is sent according to resolution unit, the routing inquiry response includes the data transmit-receive subelement in first list item Address and candidate allocation routing address, and the newest using mark of first list item is set；If exist in the first list item set Newest using mark is not empty list item, then is chosen in the first list item set and newest be designated as the 3rd using labeled as empty list item List item set, if the 3rd list item collection is combined into sky, the newest list item for using mark for sky is chosen in the first list item set, then Routing inquiry response is sent to data resolution unit, the routing inquiry response includes newest use and marked not as in empty list item Data transmit-receive subelement address and candidate allocation routing address；If the 3rd list item set is not sky, in the 3rd list item set Middle Link State stationary value of choosing is referred to as the 4th list item set more than the list item of link usable levels, if the 4th list item collection is combined into sky, It is data transmit-receive subelement address in routing inquiry request that data transmit-receive subelement address is then inquired about in the 3rd list item set List item, if inquiry does not produce routing inquiry and respond and abandon this communication process, if institute can be inquired less than the list item List item is stated, then sends routing inquiry response to data resolution unit, the routing inquiry is responded in the list item for including inquiring Data transmit-receive subelement address and candidate allocation routing address, and the newest using mark of above-mentioned list item is set, cancel the first table The newest of remaining list item uses mark in item set；If the 4th list item set is not sky, the in the 4th list item set is chosen One list item, routing inquiry response is sent to data resolution unit, routing inquiry response includes in the 4th list item set the Data transmit-receive subelement address and candidate allocation routing address in one list item, and the newest use of first list item is set Mark, cancel the newest of remaining list item in the first list item set and use mark.
26. the GSM according to claim 21 based on wireless self-organization network, it is characterised in that described pre- Also record has the newest reception time of route data information in every pretreatment record list item of processing table, described to receive the every of table Also record has the newest reception time of route data information in bar receiving record list item, and the routing iinformation safeguards that subelement includes There is timing update module, the timing update module periodically travels through the pretreatment table according to certain time interval, right The each pretreatment record list item in pretreatment table all judges that the difference of newest reception time therein and current time is It is no to exceed first threshold, list item is recorded if deleting corresponding pretreatment in table is pre-processed if, and receiving table, link shape The corresponding table that destination address records list item Central Plains beginning sender address for the pretreatment is deleted in state table and route assignment table simultaneously ；The timing update module periodically travels through the reception table according to certain time interval, every in table for receiving One receiving record list item all judges whether the difference of newest reception time therein and current time exceeds Second Threshold, if super Go out receiving record list item corresponding to then being deleted in reception table, if the destination address in deleted receiving record list item is Dest_mac, data transmit-receive subelement address are sr_mac, candidate's routing address is cand_mac, delete the receiving record table After simultaneously in link-state list delete destination address be dest_mac and data transmit-receive subelement address be sr_mac simultaneously And candidate's routing address is cand_mac list item, it is dest_mac and number that destination address is then inquired about in link-state list The list item for being sr_mac according to transmitting-receiving subelement address is designated as dynamic renewal list item set, and chain is chosen in dynamic updates list item set The maximum list item of line state stationary value is based on the routing update entry updating route assignment table as routing update list item.
27. according to the GSM based on wireless self-organization network described in claim 21,22 or 26, its feature exists In the routing iinformation safeguards subelement（31）Including pretreatment module（51）, memory module of receiving and sending messages（52）, Link State Computing module（53）, router table means（54）, forwarding module（55）With timing update module（56）, the storage mould of receiving and sending messages Block（52）In be stored with the pretreatment table, the pretreatment module（51）Receive the route data letter that data resolution unit is sent Breath, and by memory module of receiving and sending messages（52）Carry out the whether newest judgement of route data information, the pretreatment module （51）To through memory module of receiving and sending messages（52）The newest route data information judged is sent to Link State computing module （53）, the Link State computing module（53）Based on superposition table described in the newest route data maintenance of information received, connect Receive table and link-state list, and to the router table means（54）Send routing update list item, the router table means（54）Base The route assignment table, the timing update module are safeguarded in routing update list item（56）According to certain time interval periodically Received and sent messages memory module described in ground traversal（52）In pretreatment table and the Link State computing module（53）In reception Table, the Link State computing module（53）When completing the renewal of the link-state list every time, while to the forwarding module （55）Link State Packet after the renewal of transmission link state value, the forwarding module（55）Link State Packet based on renewal Construction forwarding route data frame, and sent by data transceiving unit.
28. the GSM according to claim 27 based on wireless self-organization network, it is characterised in that the number According to resolution unit（11）Subelement is encapsulated including data（21）, ARP subelements（22）With type identification subelement（23）, the class Type differentiates subelement（23）Data transceiving unit will be come from（13）Route data information send to the pretreatment module（51）, Data transceiving unit will be come from（13）Load data information send to the data encapsulate subelement（21）, the data encapsulation Subelement（21）Routing inquiry request is constructed according to load data information, and routing inquiry request is sent to the routing table mould Block（54）, the data encapsulation subelement（21）Construction load data frame is responded according to routing inquiry, and load data frame is sent out Data transmit-receive subelement corresponding to delivering to.
CN201610376434.0A 2016-05-31 2016-05-31 Mobile communication system based on wireless self-organizing network Active CN107454652B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201610376434.0A CN107454652B (en) 2016-05-31 2016-05-31 Mobile communication system based on wireless self-organizing network
PCT/CN2016/101287 WO2017206409A1 (en) 2016-05-31 2016-09-30 Wireless ad-hoc network-based mobile communications system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610376434.0A CN107454652B (en) 2016-05-31 2016-05-31 Mobile communication system based on wireless self-organizing network

Publications (2)

Publication Number Publication Date
CN107454652A true CN107454652A (en) 2017-12-08
CN107454652B CN107454652B (en) 2021-03-19

Family

ID=60479671

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610376434.0A Active CN107454652B (en) 2016-05-31 2016-05-31 Mobile communication system based on wireless self-organizing network

Country Status (2)

Country Link
CN (1) CN107454652B (en)
WO (1) WO2017206409A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110233801A (en) * 2019-05-31 2019-09-13 北京星网锐捷网络技术有限公司 Route renewing method and device
CN114786235A (en) * 2022-06-21 2022-07-22 广州慧睿思通科技股份有限公司 Mobile ad hoc network communication method, device, system and storage medium

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113132339B (en) * 2020-01-15 2023-04-25 阿里巴巴集团控股有限公司 Flow monitoring method and device and electronic equipment

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101064687A (en) * 2007-02-07 2007-10-31 中兴通讯股份有限公司 Routing convergence method
CN101521895A (en) * 2009-04-03 2009-09-02 南京邮电大学 Forwarding method used for constructing multi-hop routing in wireless self-organizing network
CN102740394A (en) * 2012-07-19 2012-10-17 济南普赛通信技术有限公司 Center calculation wireless sensor network 2-node disjoint multipath routing algorithm
US20130128894A1 (en) * 2011-11-17 2013-05-23 Silver Spring Networks, Inc. Registration and Data Exchange Using Proxy Gateway
CN103312547A (en) * 2013-06-18 2013-09-18 华为技术有限公司 Communication method, communication device and communication system
CN104125617A (en) * 2013-04-25 2014-10-29 北京信威通信技术股份有限公司 System and method for mobile terminal ad-hoc network

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080089315A1 (en) * 2006-10-16 2008-04-17 Nokia Corporation Adaptive route time-out for dynamic multi-hop networks
CN101820661A (en) * 2010-04-08 2010-09-01 无锡泛联物联网科技股份有限公司 Random walk routing method combining opportunistic forwarding in mobile wireless multi-hop network
CN103986648B (en) * 2014-05-06 2018-03-20 安徽理工大学 One kind is based on link stability and Energy-aware Internet of Things method for repairing route
CN105578558A (en) * 2014-10-16 2016-05-11 北京信威通信技术股份有限公司 Wireless ad-hoc network routing method

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101064687A (en) * 2007-02-07 2007-10-31 中兴通讯股份有限公司 Routing convergence method
CN101521895A (en) * 2009-04-03 2009-09-02 南京邮电大学 Forwarding method used for constructing multi-hop routing in wireless self-organizing network
US20130128894A1 (en) * 2011-11-17 2013-05-23 Silver Spring Networks, Inc. Registration and Data Exchange Using Proxy Gateway
CN102740394A (en) * 2012-07-19 2012-10-17 济南普赛通信技术有限公司 Center calculation wireless sensor network 2-node disjoint multipath routing algorithm
CN104125617A (en) * 2013-04-25 2014-10-29 北京信威通信技术股份有限公司 System and method for mobile terminal ad-hoc network
CN103312547A (en) * 2013-06-18 2013-09-18 华为技术有限公司 Communication method, communication device and communication system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
戴超: "基于无线自组织网络的智能路由协议的研究", 《中国优秀博士论文数据库》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110233801A (en) * 2019-05-31 2019-09-13 北京星网锐捷网络技术有限公司 Route renewing method and device
CN110233801B (en) * 2019-05-31 2021-08-17 北京星网锐捷网络技术有限公司 Route updating method and device
CN114786235A (en) * 2022-06-21 2022-07-22 广州慧睿思通科技股份有限公司 Mobile ad hoc network communication method, device, system and storage medium

Also Published As

Publication number Publication date
CN107454652B (en) 2021-03-19
WO2017206409A1 (en) 2017-12-07

Similar Documents

Publication Publication Date Title
CN1926835B (en) Method, communication device and system for address resolution mapping in a wireless multihop self-organizing network
EP1982201B1 (en) System and method for multihop packet forwarding
CN109618381B (en) Ad hoc network communication method and ad hoc network communication system
JP4427567B2 (en) Wireless communication apparatus and wireless communication method
CN101741715B (en) Method for sending message, access routing node device and data cache system
US20030110291A1 (en) Method and device for route searching in a bluetooth ad-hoc network
KR101055416B1 (en) Routing path establishment method in wireless sensor network and apparatus for performing same
WO2008157662A1 (en) Method for discovering a route to a peer node in a multi-hop wireless mesh network
CN101150518A (en) A method for route establishment under unidirectional link environment
EP2022280A2 (en) System and method for distributing proxying error information in wireless networks
WO2007066386A1 (en) Wireless network system
CN111316685A (en) Method and device for converged networking
CN101521926B (en) Cooperative routing method for large-scale wireless distribution network
CN104582008B (en) A kind of method for building up of Android phone self-organization network system
CN107071850A (en) A kind of improved AODV Routing Protocols for being suitable for different motion scene
CN102413542B (en) Wireless mesh network routing method and wireless mesh network
CN107454652A (en) GSM based on wireless self-organization network
CN108770003A (en) A kind of self-organizing unmanned plane network routing discovering method based on particle group optimizing
CN101867920B (en) Grading type wireless sensor networking method
CN106231646A (en) A kind of wireless chain multi-hop cross-layer method of timeslot multiplex
CN107920335A (en) A kind of networking of wisdom street lamp and communication means
CN101431810A (en) Cross-layer cooperated routing method supporting multi-speed transmission in Ad Hoc network
CN100536429C (en) Method and system for data transmission in wireless net-like network
CN105025545B (en) The method for routing suitable for wireless network based on competition forwarding
CN101651619B (en) Ad hoc network routing method based on label circular shift of MAC layer

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right

Effective date of registration: 20201222

Address after: Kaili building, No.8 Keji Road, Yanta District, Xi'an City, Shaanxi Province, 710065

Applicant after: SHAANXI SHANGPIN INFORMATION TECHNOLOGY Co.,Ltd.

Address before: 710004 No. 19 Building 62, West Five Road, Xincheng District, Xi'an City, Shaanxi Province

Applicant before: Shang Yimin

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant