CN103974363A - Non-gateway node, wireless mesh network and wireless mesh network data forwarding method - Google Patents
Non-gateway node, wireless mesh network and wireless mesh network data forwarding method Download PDFInfo
- Publication number
- CN103974363A CN103974363A CN201310038393.0A CN201310038393A CN103974363A CN 103974363 A CN103974363 A CN 103974363A CN 201310038393 A CN201310038393 A CN 201310038393A CN 103974363 A CN103974363 A CN 103974363A
- Authority
- CN
- China
- Prior art keywords
- node
- gateway node
- mesh network
- wireless mesh
- packet
- 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.)
- Pending
Links
Abstract
The invention provides a non-gateway node, a wireless mesh network and a wireless mesh network data forwarding method. A mode that the non-gateway node processes a broadcast data packet is controlled through a mode of arranging a child father and a father node in the wireless mesh network, and broadcast forwarding is performed only if broadcast data is sent to the father node, so that data traffic in the wireless mesh network is effectively controlled, occupation, of a hollow channel, by the broadcast data packet is reduced, and channel utilization rate of the wireless mesh network is increased. Further, the broadcast data packet that a proxy access point needs to send is sent to a gateway node for broadcasting in a unicast form; due to the processing mode, traffic trend in the network is effectively controlled, the channel utilization rate of the wireless mesh network is further increased, and network congestion is effectively avoided.
Description
Technical field
The present invention relates to communication technical field, relate in particular to a kind of non-gateway node, wireless mesh network and wireless mesh network data forwarding method.
Background technology
Wireless mesh network (Wireless Mesh Network WMN) has expanded the coverage of WLAN (wireless local area network) with the form of wireless multi-hop, the wireless mesh network of particularly realizing based on IEEE802.11 receives great concern.
Please refer to Fig. 1,, there are two kinds of node types in the network architecture schematic diagram of wireless mesh network in wireless mesh network: gateway node (MPP) and non-gateway node (MAP).MPP is wireless mesh network outlet, completes authentication function, is connected with other the network beyond wireless mesh network.Except MPP node, other nodes in wireless mesh network are all MAP, and MAP completes the point to point connect between neighbours MAP, and the multi-hop of realizing data between wireless mesh network node forwards.
The traffic characteristic of wireless mesh network backbone network is different from general multi-hop wireless network, its flow be not be evenly distributed on each node between, but mainly flow back to non-gateway node from non-gateway node-flow to gateway node or from gateway.And can carry out data transmission with other adjacent nodes are substantially unconfined just because of each non-gateway node in wireless mesh network, so in the time that non-gateway node receives broadcast packet, can broadcast to contiguous node, and broadcasted one by one by other nodes, cause a broadcast data repeatedly to forward in network internal, cause in network broadcast packet quantity too much, make broadcast data packet taking too much the channel of eating dishes without rice or wine, and easily form network storm, also make the channel utilization of wireless mesh network reduce.
Summary of the invention
The invention provides a kind of non-gateway node, wireless mesh network and wireless mesh network data forwarding method, solve broadcast data packet to the too much technical problem of the channel occupancy of eating dishes without rice or wine, avoided easily forming in wireless mesh network the problem of network storm simultaneously.
For solving the problems of the technologies described above, the technical solution used in the present invention is as follows:
A kind of wireless mesh network data forwarding method, wherein the data forwarding process of non-gateway node comprises the following steps:
Taking gateway node as root node, according to preset rules, non-gateway node is divided into at least one straton node, the rank difference of the child node of different layers; Wherein, root node is the father node of the non-gateway node in highest-ranking one deck child node; Non-gateway node in other one deck child node of upper level is the father node of non-gateway node coupled in other one deck child node of next stage;
In the time that described non-gateway node receives broadcast data packet, determine the transmit leg of described broadcast data packet, be father node or act on behalf of access point for transmit leg, carry out forward process; Otherwise described broadcast data packet is abandoned.
Further, in the time that described transmit leg is father node, described broadcast data packet is forwarded in its child node; When transmit leg is when acting on behalf of access point, by described broadcast data packet with mode of unicast upper sending out step by step, until described root node.
Further, the wireless mesh network data forwarding method in the application is further comprising the steps of:
In the time that described any one non-gateway node receives unicast packet, whether the wireless mesh network node address that goes out that detects described unicast packet is this non-gateway node, if not, detect the routing iinformation that goes out wireless mesh network node address that whether has described unicast packet, if there is no described routing iinformation, by described unicast packet upper sending out step by step, until described root node; Otherwise forward according to routing iinformation.
Further, in the application's wireless mesh network data forwarding method, the data forwarding process of gateway node comprises the following steps:
Described gateway node judges the destination address of the unicast packet from described non-gateway node, if the destination address of described unicast packet is broadcast address, described unicast packet is broadcasted.
Further, before described gateway node judges the destination address of the unicast packet from described non-gateway node, further comprising the steps of:
Described gateway node judges whether from the wireless mesh network node address that goes out of the unicast packet of described non-gateway node be this gateway node, if not, further judge the routing iinformation that goes out wireless mesh network node address that whether has the described unicast packet of arrival in this gateway node, if there is no described routing iinformation, initiate route as required.
The application also provides a kind of non-gateway node, comprising: the first judge module and the first sending module;
Described the first judge module is used for the transmit leg of the broadcast data packet that judges reception; And be that father node or the described broadcast data packet of acting on behalf of access point send to described the first sending module by transmit leg; Otherwise abandon described broadcast data packet; The set-up mode of described father node is: taking gateway node as root node, according to preset rules, non-gateway node is divided into at least one straton node, the rank difference of the child node of different layers; Wherein, root node is the father node of the non-gateway node in highest-ranking one deck child node; Non-gateway node in other one deck child node of upper level is the father node of non-gateway node coupled in other one deck child node of next stage;
Described the first sending module is for carrying out forward process by the broadcast data packet receiving.
Further, described the first judge module judges that, when the transmit leg of described broadcast data packet is father node, described the first sending module is forwarded to described broadcast data packet in its child node; The transmit leg that described the first judge module judges described broadcast data packet when acting on behalf of access point, described the first sending module also for by described broadcast data packet with mode of unicast upper sending out step by step, until described root node.
Further, the non-gateway node in the application also comprises: the second judge module and the 3rd judge module;
Whether the wireless mesh network node address that goes out that described the second judge module is used for the unicast packet that judges reception is this non-gateway node, if not, sends to described the 3rd judge module;
Described the 3rd judge module, for judging whether this non-gateway node has the routing iinformation that wireless mesh network node address of the described unicast packet of reception, if there is no described routing iinformation, sends to described unicast packet described the first sending module;
Described the first sending module is also for described unicast packet is above sent out step by step, until described root node.
The application also provides a kind of wireless mesh network, comprising: at least one gateway node and at least one above-mentioned non-gateway node;
Described gateway node comprises: the 4th judge module and the second sending module; Described the 4th judge module, for the destination address of the unicast packet from described non-gateway node is judged, if the destination address of described unicast packet is broadcast address, sends to described unicast packet described the second sending module;
Described the second sending module is for broadcasting the described unicast packet receiving;
Further, described gateway node also comprises the 5th judge module and the 6th judge module;
Described the 5th judge module is for judging whether from the wireless mesh network node address that goes out of the unicast packet of described non-gateway node be this gateway node, if not, send to described the 6th judge module;
Whether described the 6th judge module has for judging the routing iinformation that goes out wireless mesh network node address that arrives described unicast packet in this gateway node, if there is no described routing iinformation, send as required routing command to described the second sending module;
Described the second sending module is also for initiating route as required according to described routing command as required.
The invention has the beneficial effects as follows: by the mode of sub-father node is set in wireless mesh network, control the processing mode of non-gateway node to broadcast data packet, only have to father node send to broadcast data just forward broadcast process, effectively control the data traffic in wireless mesh network, reduce broadcast data packet to the taking of the channel of eating dishes without rice or wine, improved the channel utilization of wireless mesh network;
And further, can also judge the transmit leg of the broadcast data packet of judgement reception at non-gateway node, and in the time that transmit leg is acted on behalf of access point, broadcast data packet is above sent out step by step with mode of unicast, until described root node.In this application, non-gateway node does not directly send to broadcast data packet to access point and broadcasts, but send to gateway node to broadcast with the form of clean culture, this kind of processing mode effectively controlled the flow trend in network, further reduced the channel utilization that has improved wireless mesh network;
Simultaneously, non-gateway node in the application's wireless mesh network, also further the package forward of unknown routing iinformation is carried out to routing procedure as required to gateway node, can't help oneself to initiate routing procedure as required, further reduced broadcast data packet taking the channel of eating dishes without rice or wine.And by above setting, make all packets in wireless mesh network all pass through gateway node for transmitting, be convenient to gateway node and add up the data traffic in whole wireless mesh network, effectively controlled the flow in wireless mesh network, and effectively avoided the generation of network congestion.
Brief description of the drawings
Fig. 1 is existing wireless mesh network structural representation;
Fig. 2 is wireless mesh network structural representation in one embodiment of the invention;
Fig. 3 is non-gateway node structure schematic diagram in one embodiment of the invention;
Fig. 4 is gateway node structural representation in one embodiment of the invention;
Fig. 5 is non-gateway node data repeating process flow chart in non-gateway node data retransmission method in one embodiment of the invention;
Fig. 6 is non-gateway node data repeating process flow chart in non-gateway node data retransmission method in further embodiment of this invention;
Fig. 7 is gateway node data forwarding process flow chart in non-gateway node data retransmission method in this embodiment.
Embodiment
General plotting of the present invention is: by father and son's node is set, and the broadcast data that child node is received filters, and the data of the requirement broadcast only father node being sent forward broadcast, thus control flow.And the broadcast data that the access point of further child node being received sends and the unknown route data receiving are all forwarded on root node and process, for making technical scheme of the present invention and advantage clearer, by reference to the accompanying drawings the present invention is described in further detail below by embodiment.
In the present invention, provide a kind of wireless mesh network, it comprises at least gateway node and at least one non-gateway node; Please refer to Fig. 2, in the present embodiment, as an example of a gateway node MPP and 6 non-gateway node M AP example, the wireless mesh network in the application is described, in the present embodiment, MPP is root node, node M AP1 and MAP2 are highest-ranking one-level child node, and corresponding, MAP3, MAP4, MAP5 and MAP6 are second level child node, and MPP is the father node of MAP1 and MAP2, MAP1 is the father node of MAP3 and MAP4, and MAP2 is the father node of MAP5 and MAP6.In Fig. 2, can there is between any two information interaction in the child node in same rank, but the data selection that child node at the same level is sent is discard processing, and for the further more clear feature of expressing transfer of data in the application, the transfer of data arrow in Fig. 2 in the child node of same rank is also not shown.
Please refer to Fig. 3, in the present embodiment, the non-gateway node providing mainly comprises: the first judge module, the second judge module, the 3rd judge module and the first sending module, and in order to send different business datums, the first sending module can also be further divided into: the first broadcast transmission unit and the first unicast forwarding unit; Wherein: the first judge module is used for the transmit leg of the broadcast data packet that judges reception; And be that father node or the described broadcast data packet of acting on behalf of access point send to the first sending module by transmit leg; Otherwise abandon described broadcast data packet; If when transmit leg is father node, the first broadcast transmission unit is forwarded to broadcast data packet in its child node.And when transmit leg is when acting on behalf of access point, the first unicast forwarding unit by this broadcast data packet with mode of unicast upper sending out step by step, until described root node.
The second judge module, in the time that non-gateway node receives unicast packet, judges whether the wireless mesh network node address that of this unicast packet receiving is this non-gateway node, if not, sends to the 3rd judge module; The 3rd judge module is for judging that whether this non-gateway node has the routing iinformation that wireless mesh network node address of the unicast packet of reception, if there is no described routing iinformation, sends to the first sending module by this unicast packet; And after the first sending module receives this unicast packet, by the first unicast forwarding unit by its upper sending out step by step, until described root node.
And the access point of mentioned non-gateway node in the present embodiment can be specifically the data access point that this non-gateway node is acted on behalf of, as user's mobile phone, panel computer, PC etc. can carry out the terminal of network data exchange.
Please refer to Fig. 4, in the present embodiment, the gateway node providing mainly comprises with lower module: the 4th judge module, the 5th judge module, the 6th judge module and the second sending module; Same, the second sending module, in order to forward different business datums, can be further divided into: the second broadcast transmission unit and the second unicast forwarding unit; Wherein:
The 4th judge module, for the destination address of the unicast packet from described non-gateway node receiving is judged, if the destination address of this unicast packet is broadcast address, sends to the second sending module by this unicast packet; And in the time that the second sending module is received this broadcast data packet, by the second broadcast transmission unit wherein this broadcast data packet being carried out to broadcast transmission;
The 5th judge module is for judging whether from the wireless mesh network node address that goes out of the unicast packet of non-gateway node be this gateway node, if not, send to the 6th judge module; Whether the 6th judge module has for judging the routing iinformation that goes out wireless mesh network node address that arrives described unicast packet in this gateway node, if this routing iinformation not sends as required routing command to the second sending module; And when and receive this when the second sending module and as required when routing command, initiate accordingly route as required by the second broadcast transmission unit wherein.
And in order to make the effect of gateway node in the application and the each module of non-gateway node more clear, be elaborated below in conjunction with the wireless mesh network data forwarding method in the application.
Please refer to Fig. 5, in the present embodiment, provide a kind of wireless mesh network data forwarding method, and wherein the data forwarding method of non-gateway node specifically comprise following step:
Step 504:MAP judges whether the broadcast data packet receiving is sent by father node; If so, enter step 506; If not, enter step 508;
In this step, by the first judge module in MAP, the broadcast data packet receiving is judged, if this packet is to have father node to send, the first judge module just sends to the first sending module by this broadcast data packet, by the first broadcast transmission unit, broadcast data packet is forwarded in its child node; And if not the packet being sent by father node, this packet is carried out to discard processing.
Step 506: forward the broadcast data packet receiving.
Step 508: abandon this packet.
In the present embodiment, before step 504, can also comprise the following steps:
Step 502:MAP judges that the access point whether broadcast data packet of reception is acted on behalf of by it sends; If: enter step 510; If not, enter step 504;
In this step, by the first judge module, broadcast data packet is sent and judged by acting on behalf of access point equally, if, illustrate that agent point need to provide broadcast service by MAP, but in this application, MAP does not initiatively broadcast, and it can send to MPP with the form of clean culture by this broadcast data packet, is broadcasted by MPP.
In the present embodiment, step 502 can be arranged on before 504, equally also can be after step 504 have judged whether transmit leg is sent by father node, sending in judgement is not that father node sends while being, carry out step 504, if be not to act on behalf of access point to send equally, data are carried out to discard processing.Be noted that.Step 502 and 504 is intended to determine the transmit leg of broadcast data, and its judgement order between the two can be exchanged.
Step 510: this broadcast data packet is above sent out step by step with clean culture form, until MPP.
In this step, by the first unicast forwarding unit in the first sending module, broadcast data is above sent out step by step, until MPP.
Please refer to Fig. 6, if the packet that the non-gateway node in the present embodiment receives is unicast packet, further comprising the steps of:
It should be noted that, in following steps, there will be some Data Identifications, below for explanation is clear, to the Data Identification of appearance is briefly introduced:
MeshSA: the node address that is used to indicate packet and enters wireless mesh network;
MeshDA: the node address that is used to indicate data and contracts out wireless mesh network;
DA: be the final purpose address of packet, it can be the multiple address information compositions that need broadcast;
TA: be the grid node address that forwards this packet;
SA: be broadcast data packet originator address;
STA: non-gateway node act on behalf of access point.
Step 602: judge whether the unicast packet MeshDA receiving is oneself; To enter step 604; Otherwise enter step 614;
In this step, judge by the second judge module whether the wireless mesh network node address that goes out of unicast packet receiving is this non-gateway node, if so, specification is transmitted by other MAP or MPP, the data that need to this MAP process; If MeshDA is not oneself, specification needs the data that MAP forwards.
Step 614: judge the routing iinformation that whether has this unicast packet MeshDA in MAP; If exist, enter step 616; If do not exist, enter step 618;
In this step, receive by the 3rd judge module the unicast packet that the second judge module sends, and judge in this MAP, whether there is the routing iinformation to its MeshDA; And this unicast data is sent to the first sending module.
Step 616: this unicast packet is forwarded according to routing iinformation.
In this step, extract corresponding reason information by the first unicast forwarding unit, and this unicast packet is sent.
Step 618: this unicast packet is transmitted to MPP step by step and processes.
In this step, extracted the routing iinformation of MPP by the first unicast forwarding unit, and according to this routing iinformation, this unicast packet is transmitted to MPP and processes.
Step 604: whether the DA address of detecting this unicast packet is oneself, if so, enters step 606; If not, enter step 608;
Step 606: packet stops forwarding.This packet has reached its destination address, and repeating process finishes.
Step 608:MAP judges whether DA address is the address of oneself acting on behalf of access point; If so, enter step 612; If not, enter step 610.
Step 610: abandon this packet.
Step 612: extract corresponding routing iinformation, give the corresponding access point of acting on behalf of by this single Packet Generation.
In the present embodiment, in the time that MAP receives packet, can also comprise step:
The packet receiving is carried out to type detection, if packet is broadcast data packet, enter step 502; If the packet receiving is unicast packet, enter step 602.
Please refer to Fig. 7, in addition, in the present embodiment, wireless mesh network data forwarding method, also further comprises the data forwarding method of gateway node, and it specifically comprises following step:
Step 718: the DA address to the unicast packet receiving judges, if it is broadcast address, enters step 722, if not broadcast address enters step 724;
In this step, by the 4th judge module, the unicast packet receiving is carried out to the judgement of destination address, and judged result and packet are all sent out by the second sending module and processed;
Step 722: described broadcast data packet is carried out to broadcast transmission to outer net and mesh inside;
In this step, by the second broadcast transmission unit, the broadcast data packet receiving is carried out to broadcast transmission.
Step 724: judge the routing iinformation that whether has this unicast packet DA in MPP, exist, enter step 726, do not exist and enter step 728.
Step 726: the second unicast forwarding unit is transmitted to corresponding MAP by this unicast packet according to DA routing iinformation.
Step 728: these data of buffer memory, and notify the second sending module to initiate routing procedure as required.
In the present embodiment, before step 718, can comprise in vain step:
Step 702:MPP judges whether the MeshDA of the unicast packet receiving is oneself, if enter step 712; Otherwise enter step 704;
In this step, by the 5th judge module to the unicast packet receiving judge confirm whether its MeshDA is oneself, if oneself illustrate it is to need the data oneself processed, if not this is to need the data that oneself forward.
Step 704:MPP judges whether to exist the routing iinformation of its MeshDA, exists, and enters step 706; Do not exist, enter step 708;
In this step, by the 6th judge module, data are judged, if there is the routing iinformation of MeshDA in this MPP, notify the second sending module extract this routing iinformation and forward, if there is not routing iinformation, notify the second sending module to initiate routing procedure as required.
Step 706: the second unicast forwarding unit extracts routing iinformation, and unicast packet is carried out to forward process.
Step 708: this unicast packet of buffer memory, routing procedure is as required initiated in the second broadcast transmission unit.
Step 712:MPP judges that whether DA is oneself, is to enter step 714, otherwise enters step 716;
Step 714: packet stops forwarding.
Step 716:MPP judges that DA, whether for the own access point of acting on behalf of, is to enter step 720, otherwise enters step 718.
Step 720: extract the routing iinformation of corresponding access point, and carry out forward process.
Below, in conjunction with the structure of the wireless mesh network shown in Fig. 2, as an example of concrete data receiver formula example, the data forwarding process in the application is described further:
One, the unicast packet transmission between STA and external network:
MAP3 receives that STA1 sends over packet, find DA be not oneself, there is not the routing iinformation of DA yet, therefore by package forward to MPP.MAP3 builds the frame format forwarding in wireless mesh network, adds two address information MeshSA and MeshDA:MeshSA and is set to MAP3 oneself, and MeshDA is set as MPP.Suppose that the upper routing iinformation down hop to MPP of preserving of MAP3 is MAP1, MAP3 by package forward to MAP1.
MAP1 receives packet, finds that MeshDA is MPP, therefore searches out the route of MPP.In the present embodiment, MAP1 is exactly MPP to the down hop of MPP route, MAP1 by package forward to MPP.
MPP receives after packet, checks that MeshDA is oneself, reexamines DA address, searches out the routing iinformation of DA.In the present embodiment, DA address is external site address, and MPP divests the MeshSA of packet, MeshDA information, the external network that data retransmission is connected.
MPP receives that external network sends to the packet of STA1, and MPP searches out the routing iinformation of STA1, in the routing iinformation of finding oneself to preserve, indicates STA1 to be acted on behalf of by MAP3.MPP increases by two address information: MeshSA and MeshDA:MeshSA is set to MPP oneself, and MeshDA is set as MAP3.MPP reexamines the routing iinformation of MAP3 afterwards, supposes that the down hop that is indicated to MAP3 in routing iinformation that MPP preserves is MAP1, and packet is issued MAP1 by MPP.
MAP1 receives packet, finds that MeshDA is MAP3, searches out the routing iinformation of MAP3.In the present embodiment, MAP1 is exactly MAP3 to the down hop of MAP3 route, MAP1 by package forward to MAP3.
MAP3 receives packet, finds that MeshDA is oneself, then checks that DA confirms that this packet is to issue to access oneself STA1, therefore MAP3 by package forward to STA1.
Two, MAP forwards broadcast data packet to MPP:
Next describe the broadcast data that STA1 sends and wrap in the repeating process in wireless mesh.
MAP3 receives that STA1 sends over packet, and MAP3 checks destination address DA, finds that DA is broadcast address.For broadcast packet, the unified MPP that is transmitted to processes, and therefore adds two address information MeshSA and Me shDA:MeshSA and is set to MAP3 oneself, because bag needs to forward toward MPP, so MeshDA is set as MPP.Because be clearly transmitted to MPP, therefore can arrive according to MAP3 the routing iinformation of MPP, adopt unicast packet data frame format, specify and receive object.Suppose that the upper routing iinformation down hop to MPP of preserving of MAP3 is MAP1, broadcast packet is transmitted to MAP1 by MAP3.
MAP1 receives after packet, checks MeshDA, finds that MeshDA is MPP, forwards according to the routing iinformation to MPP of preserving.In the present embodiment, MAP1 is MPP to the down hop of MPP, MAP1 by package forward to MPP.
MPP receives after packet, checks MeshDA.Find that MeshDA is oneself, then check DA information.In this example, DA is broadcast address, confirms that this bag is the broadcast packet that wireless mesh network interior nodes sends over.MPP divests the MeshSA of packet, MeshDA information, and the external network first data retransmission being connected sends broadcast data packet simultaneously in wireless mesh network.
Three, MPP forwards broadcast data packet to wireless mesh network inside:
MPP receives broadcast data packet, no matter from wireless mesh network inside or external network, all needs packet to carry out broadcast transmission in whole mesh inside.If the broadcast of initiating from broadcast packet or the MPP oneself of external network, MeshSA is arranged to MPP.If broadcast packet is from wireless mesh network inside, MeshSA is arranged to original MeshSA information.The present embodiment, MeshSA is arranged to MAP3.
MAP node in wireless mesh network can be received the broadcast data packet that multiple nodes send over, but MAP only the broadcast packet of the transmission to own father node process, the broadcast packet of non-father node abandons without exception.MAP receives the broadcast data packet of father node, directly forwards.
As the MAP5 in figure, may receive the broadcast packet that MAP2, MAP4, MAP6 send, but only process the broadcast packet of MAP2, the broadcast packet that all the other two nodes send all abandons.MAP5 receives broadcast data packet, checks TA address, if TA address is the father node MAP2 of oneself, broadcast packet is forwarded.If TA address is not the father node of oneself, by data packet discarding.
Above content is in conjunction with concrete execution mode further description made for the present invention, can not assert that specific embodiment of the invention is confined to these explanations.For general technical staff of the technical field of the invention, without departing from the inventive concept of the premise, can also make some simple deduction or replace, all should be considered as belonging to protection scope of the present invention.
Claims (10)
1. a wireless mesh network data forwarding method, is characterized in that, wherein the data forwarding method process following steps of non-gateway node:
Taking gateway node as root node, according to preset rules, non-gateway node is divided into at least one straton node, the rank difference of the child node of different layers; Wherein, root node is the father node of the non-gateway node in highest-ranking one deck child node; Non-gateway node in other one deck child node of upper level is the father node of non-gateway node coupled in other one deck child node of next stage;
In the time that described non-gateway node receives broadcast data packet, determine the transmit leg of described broadcast data packet, be father node or act on behalf of access point for transmit leg, carry out forward process; Otherwise described broadcast data packet is abandoned.
2. wireless mesh network data forwarding method as claimed in claim 1, is characterized in that, in the time that described transmit leg is father node, described broadcast data packet is forwarded in its child node;
When transmit leg is when acting on behalf of access point, by described broadcast data packet with mode of unicast upper sending out step by step, until described root node.
3. wireless mesh network data forwarding method as claimed in claim 1, is characterized in that, further comprising the steps of:
In the time that described any one non-gateway node receives unicast packet, whether the wireless mesh network node address that goes out that detects described unicast packet is this non-gateway node, if not, detect the routing iinformation that goes out wireless mesh network node address that whether has described unicast packet, if there is no described routing iinformation, by described unicast packet upper sending out step by step, until described root node; Otherwise forward according to routing iinformation.
4. the wireless mesh network data forwarding method as described in any one in claim 1-3, is characterized in that, wherein the data forwarding process of gateway node comprises the following steps:
Described gateway node judges the destination address of the unicast packet from described non-gateway node, if the destination address of described unicast packet is broadcast address, described unicast packet is broadcasted.
5. wireless mesh network data forwarding method as claimed in claim 4, is characterized in that, before described gateway node judges the destination address of the unicast packet from described non-gateway node, further comprising the steps of:
Described gateway node judges whether from the wireless mesh network node address that goes out of the unicast packet of described non-gateway node be this gateway node, if not, further judge the routing iinformation that goes out wireless mesh network node address that whether has the described unicast packet of arrival in this gateway node, if there is no described routing iinformation, initiate route as required.
6. a non-gateway node, is characterized in that, comprising: the first judge module and the first sending module;
Described the first judge module is used for the transmit leg of the broadcast data packet that judges reception; And be that father node or the described broadcast data packet of acting on behalf of access point send to described the first sending module by transmit leg; Otherwise abandon described broadcast data packet; The set-up mode of described father node is: taking gateway node as root node, according to preset rules, non-gateway node is divided into at least one straton node, the rank difference of the child node of different layers; Wherein, root node is the father node of the non-gateway node in highest-ranking one deck child node; Non-gateway node in other one deck child node of upper level is the father node of non-gateway node coupled in other one deck child node of next stage;
Described the first sending module is for carrying out forward process by the broadcast data packet receiving.
7. non-gateway node as claimed in claim 6, is characterized in that, described the first judge module judges that, when the transmit leg of described broadcast data packet is father node, described the first sending module is forwarded to described broadcast data packet in its child node; The transmit leg that described the first judge module judges described broadcast data packet when acting on behalf of access point, described the first sending module also for by described broadcast data packet with mode of unicast upper sending out step by step, until described root node.
8. non-gateway node as claimed in claim 6, is characterized in that, also comprises the second judge module and the 3rd judge module;
Whether the wireless mesh network node address that goes out that described the second judge module is used for the unicast packet that judges reception is this non-gateway node, if not, sends to described the 3rd judge module;
Described the 3rd judge module, for judging whether this non-gateway node has the routing iinformation that wireless mesh network node address of the described unicast packet of reception, if there is no described routing iinformation, sends to described unicast packet described the first sending module;
Described the first sending module is also for described unicast packet is above sent out step by step, until described root node.
9. a wireless mesh network, is characterized in that, comprising: at least one gateway node and at least one non-gateway node as described in any one in claim 6-8;
Described gateway node comprises: the 4th judge module and the second sending module; Described the 4th judge module, for the destination address of the unicast packet from described non-gateway node is judged, if the destination address of described unicast packet is broadcast address, sends to described unicast packet described the second sending module;
Described the second sending module is for broadcasting the described unicast packet receiving.
10. wireless mesh network as claimed in claim 9, is characterized in that, described gateway node also comprises the 5th judge module and the 6th judge module;
Described the 5th judge module is for judging whether from the wireless mesh network node address that goes out of the unicast packet of described non-gateway node be this gateway node, if not, send to described the 6th judge module;
Whether described the 6th judge module has for judging the routing iinformation that goes out wireless mesh network node address that arrives described unicast packet in this gateway node, if there is no described routing iinformation, send as required routing command to described the second sending module;
Described the second sending module is also for initiating route as required according to described routing command as required.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310038393.0A CN103974363A (en) | 2013-01-31 | 2013-01-31 | Non-gateway node, wireless mesh network and wireless mesh network data forwarding method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310038393.0A CN103974363A (en) | 2013-01-31 | 2013-01-31 | Non-gateway node, wireless mesh network and wireless mesh network data forwarding method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103974363A true CN103974363A (en) | 2014-08-06 |
Family
ID=51243280
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310038393.0A Pending CN103974363A (en) | 2013-01-31 | 2013-01-31 | Non-gateway node, wireless mesh network and wireless mesh network data forwarding method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103974363A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017015904A1 (en) * | 2015-07-29 | 2017-02-02 | 华为技术有限公司 | Data transmission method, device and system for wireless local area network mesh network |
| CN107613470A (en) * | 2017-09-05 | 2018-01-19 | 湖南基石通信技术有限公司 | The realization method and system of multicast service in a kind of wireless Mesh netword |
| CN108737279A (en) * | 2017-04-25 | 2018-11-02 | 成都鼎桥通信技术有限公司 | The transmission method and device of broadcasting packet |
| CN110248320A (en) * | 2019-06-13 | 2019-09-17 | 无锡士康通讯技术有限公司 | Wireless self-organization network management method based on time synchronization and Frequency Synchronization |
| WO2020119523A1 (en) * | 2018-12-12 | 2020-06-18 | 乐鑫信息科技（上海）股份有限公司 | Network channel switching method and apparatus, device, and storage medium |
| CN112118541A (en) * | 2019-06-21 | 2020-12-22 | 上海诺基亚贝尔股份有限公司 | Method and apparatus for transmitting video stream in WiFi mesh network |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101299708A (en) * | 2007-09-20 | 2008-11-05 | 上海寰创通信科技有限公司 | Dynamic broadcast routing method |
-
2013
- 2013-01-31 CN CN201310038393.0A patent/CN103974363A/en active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101299708A (en) * | 2007-09-20 | 2008-11-05 | 上海寰创通信科技有限公司 | Dynamic broadcast routing method |
Non-Patent Citations (1)
| Title |
|---|
| 游波: "一种IEEE802.11s树型网络的PREQ广播风暴抑制方案", 《计算机应用研究》 * |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10499305B2 (en) | 2015-07-29 | 2019-12-03 | Huawei Technologies Co., Ltd. | Method for transmitting data in wireless local area network mesh network, apparatus, and system |
| CN106900174A (en) * | 2015-07-29 | 2017-06-27 | 华为技术有限公司 | The data transmission method of WLAN mesh network, apparatus and system |
| CN106900174B (en) * | 2015-07-29 | 2020-06-16 | 华为技术有限公司 | Data transmission method, device and system for wireless local area network mesh network |
| WO2017015904A1 (en) * | 2015-07-29 | 2017-02-02 | 华为技术有限公司 | Data transmission method, device and system for wireless local area network mesh network |
| CN108737279A (en) * | 2017-04-25 | 2018-11-02 | 成都鼎桥通信技术有限公司 | The transmission method and device of broadcasting packet |
| CN107613470A (en) * | 2017-09-05 | 2018-01-19 | 湖南基石通信技术有限公司 | The realization method and system of multicast service in a kind of wireless Mesh netword |
| CN107613470B (en) * | 2017-09-05 | 2021-03-09 | 湖南基石通信技术有限公司 | Method and system for realizing multicast service in wireless Mesh network |
| WO2020119523A1 (en) * | 2018-12-12 | 2020-06-18 | 乐鑫信息科技（上海）股份有限公司 | Network channel switching method and apparatus, device, and storage medium |
| CN110248320A (en) * | 2019-06-13 | 2019-09-17 | 无锡士康通讯技术有限公司 | Wireless self-organization network management method based on time synchronization and Frequency Synchronization |
| CN110248320B (en) * | 2019-06-13 | 2021-03-23 | 无锡士康通讯技术有限公司 | Wireless self-organizing network management method based on time synchronization and frequency synchronization |
| CN112118541A (en) * | 2019-06-21 | 2020-12-22 | 上海诺基亚贝尔股份有限公司 | Method and apparatus for transmitting video stream in WiFi mesh network |
| US11343585B2 (en) | 2019-06-21 | 2022-05-24 | Nokia Solutions And Networks Oy | Method and apparatus for transmitting video streams in WiFi mesh networks |
| CN112118541B (en) * | 2019-06-21 | 2023-07-21 | 上海诺基亚贝尔股份有限公司 | Method and device for transmitting video stream in WiFi mesh network |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103974363A (en) | Non-gateway node, wireless mesh network and wireless mesh network data forwarding method | |
| CN101400159B (en) | Zigbee cellular network | |
| CN101568164B (en) | Opportunistic routing algorithm of Ad hoc network | |
| CN101102283A (en) | A method and device for optimizing unknown unicast forward at wireless access point | |
| KR101750038B1 (en) | Systems, apparatus, and methods for range extension of wireless communication | |
| WO2019183919A1 (en) | Method and apparatus for converged networking | |
| CN105099902B (en) | A kind of method for routing for quantum Mesh network | |
| CN106231646B (en) | A kind of wireless chain multi-hop cross-layer method of timeslot multiplex | |
| WO2018188337A1 (en) | Method and device for packet broadcasting | |
| CN102932866A (en) | Opportunistic routing mechanism applicable to multi-radio-frequency multi-channel Ad hoc network | |
| US20220132389A1 (en) | Simple mesh network for wireless transceivers | |
| CN104429156A (en) | Method, device, and system for establishing wireless network | |
| CN104378730A (en) | Access system for M2M service in cellular wireless communication system | |
| CN108370610A (en) | Interference mitigation in dense grid network | |
| CN103138888A (en) | Data transmission method and data transmission device | |
| CN103781199B (en) | Networking method of micropower wireless communication network | |
| CN103945441B (en) | The method and apparatus of adaptive adjustment qos parameter | |
| CN105072586A (en) | Management method for forwarding of broadcast message in embedded wireless ad hoc network | |
| CN108337671A (en) | Method for discovering equipment in a kind of mesh networks | |
| CN106879031A (en) | A kind of channel wireless radio multi Mesh network resource negotiation method based on double receipts single-shots | |
| CN106255171A (en) | Cross-layer cooperation host-host protocol in multi-hop wireless self-organizing network and application thereof | |
| CN102742317B (en) | Communication system, communication method and communication apparatus | |
| CN104066206A (en) | Cooperative medium access control protocol based on double priority selection | |
| Bansal et al. | Selfish MAC Misbehaviour Detection in Wireless Mesh Network | |
| CN106888436A (en) | A kind of method of reliable broadcast in wireless Ad Hoc network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140806 |
|
| WD01 | Invention patent application deemed withdrawn after publication |