CN101102283A - A method and device for optimizing unknown unicast forward at wireless access point - Google Patents
A method and device for optimizing unknown unicast forward at wireless access point Download PDFInfo
- Publication number
- CN101102283A CN101102283A CNA2007101436840A CN200710143684A CN101102283A CN 101102283 A CN101102283 A CN 101102283A CN A2007101436840 A CNA2007101436840 A CN A2007101436840A CN 200710143684 A CN200710143684 A CN 200710143684A CN 101102283 A CN101102283 A CN 101102283A
- Authority
- CN
- China
- Prior art keywords
- access point
- wap
- wireless access
- wireless
- message
- 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
- 238000000034 method Methods 0.000 title claims abstract description 42
- 239000000203 mixture Substances 0.000 claims description 9
- 230000008569 process Effects 0.000 claims description 8
- 230000004044 response Effects 0.000 claims description 7
- 230000006854 communication Effects 0.000 description 4
- 238000004590 computer program Methods 0.000 description 4
- OVGWMUWIRHGGJP-WVDJAODQSA-N (z)-7-[(1s,3r,4r,5s)-3-[(e,3r)-3-hydroxyoct-1-enyl]-6-thiabicyclo[3.1.1]heptan-4-yl]hept-5-enoic acid Chemical compound OC(=O)CCC\C=C/C[C@@H]1[C@@H](/C=C/[C@H](O)CCCCC)C[C@@H]2S[C@H]1C2 OVGWMUWIRHGGJP-WVDJAODQSA-N 0.000 description 3
- 101000988961 Escherichia coli Heat-stable enterotoxin A2 Proteins 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000005538 encapsulation Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000012423 maintenance Methods 0.000 description 3
- 101100161473 Arabidopsis thaliana ABCB25 gene Proteins 0.000 description 2
- 101100096893 Mus musculus Sult2a1 gene Proteins 0.000 description 2
- 101150081243 STA1 gene Proteins 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The method comprises: when wireless access point receives a message sent to the other one wireless terminal under the control of another one wireless access point from a wireless terminal under its own control, it decides it decides if a route between said two terminals; if not, said message is sent to the root wireless access point; said root wireless access point transmits the message to the wireless access point at receiving side via the multicast tree. The invention also provides a wireless access point and a root wireless access point.
Description
Technical field
The present invention relates to wireless communication technology field, relate in particular to a kind of method and apparatus that unknown unicast is transmitted of on WAP (wireless access point), optimizing.
Background technology
WLAN (Wireless Local Access Netwok,, WLAN (wireless local area network)) provides a kind of wireless connections service of local area network (LAN).Because wireless data access at a high speed can be provided, WLAN is one of relatively more popular technology of present IT industry, also is popular wireless access way.WLAN adopts centralized AC (Access Controller, wireless controller)-AP (Access Point, WAP (wireless access point)) framework usually.AC provides the centralized management of wlan network, and AP then adds wlan network and the wireless access service is provided by setting up link with AC.
Concentrate the WLAN framework at CAPWAP (Control and Provisioning of Wireless AccessPoints, wireless access point control and regulation) clearly definition arranged in the agreement, this protocol description the division of WLAN function on AP equipment and AC equipment, and defined communication protocol between AP and the AC.Communication protocol between AC-AP is at present: seek AC after AP powers on, if AC is interconnected with two layers of AP, then can find AC by broadcasting packet, if AC is interconnected by three layers with AP, then need be by other agreements such as DHCP (Dynamic Host Configuration Protocol, DHCP), DNS (Domain Name Server, name server) obtains the information of AC, sets up CAPWAP tunnel with AC then.
HWMP (Hybrid Wireless MESH Protocol, hybrid wireless MESH agreement) is the Routing Protocol that solves in the WLAN protocol family in the Wireless MESH network, defines in 802.11s.This agreement comes from AODV (Ad hoc On-demand Distance Vector Routing, self network organized and distance vector) agreement, is the distance vector protocol of data-driven.Be characterized in the maintenance on demand routing iinformation, concrete implementation procedure comprises: need send to destination when the source end has data, and the source end is not when arriving the route of destination, the source end obtains the route of destination by sending route request information; After destination is received the route requests that the source end sends, respond route replies message.This method has farthest reduced the routing iinformation quantity of safeguarding, the expense of Routing Protocol is less, but owing to when not having route, need to carry out the route learning search procedure, has increased the propagation delay time of data.Just arrive that destination carries out route requests and the high delay problem that causes in order to solve in data, the HWMP agreement has proposed the PROACTIVE pattern of prior learning on the basis of AODV.Under this pattern, root node ROOT periodic broadcast ROOTANNOUNCE message is with the route of collection index routing node, and other routing nodes send to ROOT with message under default situation, transmitted by ROOT.
Yet, the sight that the HWMP agreement attempts to solve is that all nodes are all supported HWMP in the network, but for common wireless access service, the wireless user does not participate in the HWMP agreement, therefore, unless adopt other agreement to notify, otherwise the route of wireless access subscriber can not learnt in advance by MESH ROOT.Like this, when communicating between two STA, the message that arrives MESH ROOT must be broadcasted in the MESH network.Because broadcasting can cause repeatedly duplicating message in the network, has wasted wireless network resource greatly, in addition, all in network, broadcast for unknown multicast and broadcasting.
Summary of the invention
The invention provides a kind of method and apparatus that unknown unicast is transmitted of on WAP (wireless access point), optimizing, to solve the defective that broadcast traffic is big in the prior art, wireless network resource consumption is excessive.
The invention provides a kind of method that unknown unicast is transmitted of on WAP (wireless access point), optimizing, be used for the process that wireless terminal communicates at wireless mesh network by WAP (wireless access point), wherein said wireless mesh network comprises the WAP (wireless access point) of a multicast tree of a plurality of compositions at least, comprise a root WAP (wireless access point) in described a plurality of WAP (wireless access point), said method comprising the steps of:
When described WAP (wireless access point) receives it down certain wireless terminal mails to the message of another wireless terminal under another WAP (wireless access point),
Judge whether the route of described wireless terminal,, then described message is sent to the root WAP (wireless access point), send to described another WAP (wireless access point) for described WAP (wireless access point) if do not have to described another wireless terminal.
Described WAP (wireless access point) judged whether the route of described another wireless terminal before sending, if not then transmit along multicast tree.
Described WAP (wireless access point) receive its down certain wireless terminal mail to the establishment step that also comprises multicast tree before the message of another wireless terminal under another WAP (wireless access point), specifically comprise:
Receive the broadcasting packet that described WAP (wireless access point) sends;
Judge whether to receive first described message, if, then its total interface by described WAP (wireless access point) is transmitted, finally can arrive all WAP (wireless access point) to guarantee it;
After all WAP (wireless access point) in the described message arrival network, delete unnecessary path.
When WAP (wireless access point) receives that from multicast tree under another WAP (wireless access point) certain wireless terminal sends, and so that certain wireless terminal is the message of purpose wireless terminal under the described WAP (wireless access point), send route requests message to described another WAP (wireless access point), described another WAP (wireless access point) of confession is safeguarded the route between described two wireless terminals.
Described wireless terminal is the MESH terminal, and described WAP (wireless access point) is the MESH access point, and described wireless mesh network is the MESH network.
The present invention also provides a kind of method that unknown unicast is transmitted of optimizing on the root WAP (wireless access point), be used for the process that wireless terminal communicates at wireless mesh network by WAP (wireless access point), wherein said wireless mesh network comprises the WAP (wireless access point) of a multicast tree of a plurality of compositions at least, comprise a root WAP (wireless access point) in described a plurality of WAP (wireless access point), said method comprising the steps of:
When receiving certain wireless terminal and mailing to the message of another wireless terminal under another WAP (wireless access point) by WAP (wireless access point) under it;
Judge whether the route of described another wireless terminal, if do not have, then send described message along multicast tree, determine the affiliated WAP (wireless access point) of described another wireless terminal, make the route of setting up described wireless terminal and described another wireless terminal between described WAP (wireless access point) and described another WAP (wireless access point).
Described reception wireless terminal mails to the establishment step that also comprises multicast tree before the message of another wireless terminal under another WAP (wireless access point) by WAP (wireless access point) under it, specifically comprises:
Other WAP (wireless access point) broadcast request messages in wireless network;
Receive the request response message that described other WAP (wireless access point) are returned;
Be established to the multicast tree of described other WAP (wireless access point).
Also comprise after the route of described foundation and described other WAP (wireless access point) and safeguard described route, specifically comprise:
Periodically broadcasting packet in wireless network upgrades described multicast tree.
The present invention also provides a kind of WAP (wireless access point), be used for wireless mesh network, wherein said wireless mesh network comprises the WAP (wireless access point) of a multicast tree of a plurality of compositions at least, comprises a root WAP (wireless access point) in described a plurality of WAP (wireless access point), and described WAP (wireless access point) comprises:
The message receiving element is used to receive the message that certain wireless terminal under the described WAP (wireless access point) mails to another wireless terminal under another WAP (wireless access point);
The route judging unit judges whether the route of described wireless terminal to described another wireless terminal, if do not have, then described message is sent to the root WAP (wireless access point);
The message retransmission unit sends to the root WAP (wireless access point) with described message, sends to described another WAP (wireless access point) for described WAP (wireless access point) along multicast tree.
The route acquisition unit, be used to receive the route requests that another WAP (wireless access point) sends after, and set up the route of described wireless terminal and described another wireless terminal between described another WAP (wireless access point).
Multicast tree adds the unit, be used to receive the broadcasting packet that described WAP (wireless access point) sends, when receiving described message first, its total interface by described WAP (wireless access point) transmitted, after all WAP (wireless access point) in the described message arrival network, delete unnecessary path.
The present invention also provides a kind of WAP (wireless access point), be used for wireless mesh network, wherein said wireless mesh network comprises the WAP (wireless access point) of a multicast tree of a plurality of compositions at least, comprises a root WAP (wireless access point) in described a plurality of WAP (wireless access point), and described WAP (wireless access point) comprises:
The message receiving element is used to receive certain wireless terminal mails to another wireless terminal under another WAP (wireless access point) by WAP (wireless access point) under it message;
The route judging unit, be used to judge whether the route of described another wireless terminal, if do not have, then send described message along multicast tree, determine the affiliated WAP (wireless access point) of described another wireless terminal, make the route of setting up described wireless terminal and described another wireless terminal between described WAP (wireless access point) and described another WAP (wireless access point).
Multicast tree is set up the unit, is used for to other WAP (wireless access point) broadcast request messages of wireless network, and behind the request response message that described other WAP (wireless access point) of reception are returned, sets up the multicast tree with described other WAP (wireless access point).
The multicast tree updating block is used for timing to other WAP (wireless access point) broadcasting packets of wireless network, upgrades described multicast tree.
The invention provides a kind of computer program of on WAP (wireless access point), carrying out, comprise that some instructions are in order to carry out the aforementioned method that unknown unicast is transmitted of optimizing on WAP (wireless access point).
The invention provides a kind of storage medium, store described computer program.
The invention provides a kind of computer equipment, comprise in order to carry out the aforementioned software of on WAP (wireless access point), optimizing the method for unknown unicast forwarding reaching the hardware that cooperates with software.
The invention provides a kind of computer program of on the root WAP (wireless access point), carrying out, comprise that some instructions are in order to carry out the aforesaid method that unknown unicast is transmitted of optimizing on WAP (wireless access point).
The invention provides a kind of storage medium, store described computer program.
The invention provides a kind of computer equipment, comprise in order to carry out the aforementioned software of on the root WAP (wireless access point), optimizing the method for unknown unicast forwarding reaching the hardware that cooperates with software.
The invention provides a kind of wireless mesh network, comprise described WAP (wireless access point) and described WAP (wireless access point).
Compared with prior art, the embodiment of the invention has the following advantages:
In the embodiments of the invention, provide a kind of simply effective, practicable HWMP multicast transmit tree, transmitted unknown route, unknown multicast and broadcast data, reduced broadcast traffic in the wireless network, saved wireless network resource by multicast transmit tree; MESH ROOT does not need to safeguard the routing iinformation of STA simultaneously, has reduced the routing iinformation maintenance.
Description of drawings
Fig. 1 is a kind of flow chart of optimizing the method for unknown unicast forwarding on WAP (wireless access point) in the embodiment of the invention;
Fig. 2 is a wireless network multicast tree structure chart in the embodiment of the invention;
Fig. 3 is a kind of WAP (wireless access point) structure chart in the embodiment of the invention;
Fig. 4 is a kind of WAP (wireless access point) structure chart in the embodiment of the invention.
Embodiment
Below in conjunction with drawings and Examples, the specific embodiment of the present invention is described in further detail:
A kind of method of on WAP (wireless access point), optimizing the unknown unicast forwarding of the embodiment of the invention, be used for wireless terminal by the communication process of WAP (wireless access point) at wireless network, wherein wireless network comprises the WAP (wireless access point) of a multicast tree of a plurality of compositions at least, comprise a root WAP (wireless access point) in a plurality of WAP (wireless access point), wherein, wireless terminal includes but not limited to that MESH terminal STA, WAP (wireless access point) include but not limited to that MAP, wireless network include but not limited to the MESH network.This method may further comprise the steps:
Step s101, in wireless network, set up multicast tree, the root WAP (wireless access point) is combined the formation multicast transmit tree to all recipients' shortest path, when using shared tree, corresponding certain MESH network has only one tree in the network, all broadcasting or unknown multicast source and recipient use this tree to receive and dispatch message, multicast source sends datagram to the tree root clean culture earlier, and message is transmitted downwards along multicast tree again and arrived all recipients afterwards.All WAP (wireless access point) in the wireless network all participate in setting up multicast tree, can choose one of them WAP (wireless access point) and set up multicast tree as root WAP (wireless access point) MESH Root.The method of wherein choosing the root WAP (wireless access point) is a lot, and generally, for the disposal ability that improves system, transmission rate etc., the root WAP (wireless access point) need have stronger data-handling capacity than other WAP (wireless access point), and can store more information.After obtaining the root WAP (wireless access point), just need set up multicast tree, implementation can comprise a variety of, inundation method for example, root WAP (wireless access point) all WAP (wireless access point) in the MESH network send broadcasts, after WAP (wireless access point) is received certain packet, at first judge whether it is to receive this packet first, if receive first, so its total interface by this WAP (wireless access point) is transmitted, finally can arrive all WAP (wireless access point) to guarantee it; If not receiving first, then abandon this packet.The realization key of inundation method is the detection of receiving first, needs to safeguard a packet tabulation of passing through recently, but the Maintenance free routing table.After all WAP (wireless access point) in the packet arrival network, according to path loss, load balancing the path is optimized, delete unnecessary path, guarantee the tree-shaped connection of all nodes in the multicast tree.The multicast tree of setting up as shown in Figure 1, comprise: root WAP (wireless access point) MESH Root, WAP (wireless access point) 1 to 6, wireless terminal 1 and wireless terminal 2, wherein WAP (wireless access point) 1 and 2 is child nodes of root WAP (wireless access point) MESH Root, WAP (wireless access point) 3 and 4 is child nodes of WAP (wireless access point) 1, WAP (wireless access point) 5 and 6 is child nodes of WAP (wireless access point) 2, and wireless terminal 1 is by WAP (wireless access point) 4 access of radio network, and wireless terminal 2 is by WAP (wireless access point) 5 access of radio network.
Describe with an example of setting up multicast tree in the MESH network below: under PREACTIVE (initiatively) pattern, multicast tree is set up process and is specifically comprised:
MESH ROOT other WAP (wireless access point) periodic broadcasts in wireless network are route request information PREACTIVE ROUTE REQUEST (being PREACTIVE RREQ) or route advertisement message ROUTE ANNOUNCEMENT (both RANN) initiatively.
After other MP in the MESH network receive route request information from MESH ROOT, respond route response message ROUTE REPLY (being RREP) to MESH ROOT; The port that will receive route response message simultaneously carries out record, joins in the multicast tree.Certainly, there is more than a pair of port to be connected between some MP or between MP and the MESH ROOT, then needs the path to be optimized, delete unnecessary path, guarantee the tree-shaped connection of all nodes in the multicast tree according to path loss, load balancing.
Step s102, establishing wireless terminal 1 will send datagram to wireless terminal 2, and then wireless terminal 1 is the source wireless terminal, and wireless terminal 2 is the purpose wireless terminal.Wherein, message comprises unicast message, multicast message and broadcasting packet.WAP (wireless access point) 4 receives the message that wireless terminal 1 mails to wireless terminal 2, in the routing table of this WAP (wireless access point), search whether the route of wireless terminal 1 to wireless terminal 2 is arranged, if have, then directly along this routing forwarding message, the purpose MP address after this message encapsulation is the address of WAP (wireless access point) 5; If no, then message is sent to the root WAP (wireless access point) by WAP (wireless access point) 1.Have under the situation of transmitting route in WAP (wireless access point) 1, the described MESH six address message encapsulation common to the message use, purpose MP address (address 3 in the MESH message) is the address of root WAP (wireless access point), clean culture sends to the root WAP (wireless access point).Wherein, the address comprises in the encapsulation of MESH six address message: RA (receiver address), TA (transmission address), DA (purpose MP address), SA (MP address, source), purpose STA address and STA address, source.When wireless terminal 1 when WAP (wireless access point) 4 sends messages, employing be the three-address packing forms, promptly purpose STA address is that address, the STA address, source of STA2 are the address of STA1, RA is the address of WAP (wireless access point) 4; After this message arrives WAP (wireless access point) 4, if known route, promptly know and to arrive wireless terminal 2 by WAP (wireless access point) 5, original three-address message is encapsulated as MESH six address message again, wherein, RA is that the address of WAP (wireless access point) 2, the address that TA is WAP (wireless access point) 1, the address that DA is WAP (wireless access point) 5, the address that SA is WAP (wireless access point) 4, address, the STA address, source that purpose STA address is STA2 are the address of STA1.Do not transmit in WAP (wireless access point) 1 under the situation of route, because purpose MP address the unknown need be special multicast address with the purpose MP address setting of message.
Step s103, the root WAP (wireless access point) receives the message from WAP (wireless access point) 4; Routing table is being searched in address according to wireless terminal 2 in this message, judge whether the route of wireless terminal 2, if having, then along this routing forwarding message, and with this route by the 1 notice WAP (wireless access point) 4 of the WAP (wireless access point) in the multicast tree, make it can safeguard this route.If do not have, with the purpose MP address setting of message is special multicast address, then send this message along multicast tree, be about to this message and send to wireless points 5 and 6 respectively by WAP (wireless access point) 2, send to WAP (wireless access point) 3 (because WAP (wireless access point) 1 knows that the source wireless terminal is from WAP (wireless access point) 4 by WAP (wireless access point) 1, therefore, message can not sent to WAP (wireless access point) 4).Wherein, WAP (wireless access point) 3 and 6 is not found wireless terminal 2 by searching, and does not then handle, and the address of WAP (wireless access point) 5 discovery wireless terminals 2 is wireless terminals below this machine, then this message is sent to wireless terminal 2.At this moment, use common MESH six address decapsulation process in WAP (wireless access point) 5, MESH six addresses are descapsulated into the three-address message to be sent, different is, because purpose MP address (DA) is multicast address, judged originally that whether DA was that the place of this machine address changes into and judges that whether DA is that special multicast address is just passable, other are identical: if multicast address, and purpose STA address is the address of STA2, and then WAP (wireless access point) 5 is transmitted to wireless terminal 2 according to the MAC Address of internal layer.
Step s104, WAP (wireless access point) 5 sends the route requests message along the path that receives message to WAP (wireless access point) 4, promptly the route requests message is sent to the root WAP (wireless access point) by WAP (wireless access point) 2, the root WAP (wireless access point) sends to WAP (wireless access point) 4 with this message by WAP (wireless access point) 1 again, makes the route of setting up wireless terminal 1 and wireless terminal 2 between WAP (wireless access point) 4 and the WAP (wireless access point) 5.In addition, this route is set up in the process, and message can add the route of wireless terminal 1 and wireless terminal 2 in this node through the WAP (wireless access point) on the path.
Step s105, because the WAP (wireless access point) in the wireless network is not only static the existence, might increase WAP (wireless access point) or deletion WAP (wireless access point) newly, or exist some WAP (wireless access point) break down can't operate as normal situation, therefore, the root WAP (wireless access point) needs often to upgrade multicast tree.The specific implementation method is: the wireless economize on electricity of root is broadcasting packet in wireless network periodically, repeats to set up the process of multicast tree, to reach the purpose of upgrading multicast tree.
The embodiment of the invention also provides a kind of WAP (wireless access point), as shown in Figure 3, comprising: message receiving element 110 is used to receive the message that certain wireless terminal under the WAP (wireless access point) mails to another wireless terminal under another WAP (wireless access point); Route judging unit 120 judges whether that wireless terminal arrives the route of another wireless terminal, if do not have, then message is sent to message retransmission unit 130; Message retransmission unit 130 sends to the root WAP (wireless access point) with message, sends to another WAP (wireless access point) for the root WAP (wireless access point) along multicast tree; Route acquisition unit 140, be used to receive the route requests that another WAP (wireless access point) sends after, and set up the route of wireless terminal and another wireless terminal between another WAP (wireless access point); Multicast tree adds unit 150, is used to receive the broadcasting packet that the root WAP (wireless access point) sends, and when receiving message first, its total interface by WAP (wireless access point) is transmitted, and after all WAP (wireless access point) in the message arrival network, deletes unnecessary path.
The present invention also provides a kind of WAP (wireless access point), as shown in Figure 4, comprising: message receiving element 210 receives certain wireless terminal mails to another wireless terminal under another WAP (wireless access point) by WAP (wireless access point) under it message; Route judging unit 220, judge whether the route of another wireless terminal, if do not have, then send message along multicast tree, determine the affiliated WAP (wireless access point) of another wireless terminal, make the route of setting up wireless terminal and another wireless terminal between WAP (wireless access point) and another WAP (wireless access point); Multicast tree is set up unit 230, is used for to other WAP (wireless access point) broadcast request messages of wireless network, and behind the request response message that other WAP (wireless access point) of reception are returned, sets up the multicast tree with other WAP (wireless access point); Multicast tree updating block 240 is used for timing to other WAP (wireless access point) broadcasting packets of wireless network, upgrades multicast tree.
Through the above description of the embodiments, those skilled in the art can be well understood to the present invention and can realize by the mode that software adds essential general hardware platform, can certainly pass through hardware, but the former is better execution mode under a lot of situation.Based on such understanding, the part that technical scheme of the present invention contributes to prior art in essence in other words can embody with the form of software product, this computer software product is stored in the storage medium, comprise that some instructions are with so that a computer equipment (can be a personal computer, server, the perhaps network equipment etc.) carry out the method for each embodiment of the present invention.
The above only is a preferred implementation of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.
Claims (15)
1, a kind of method of on WAP (wireless access point), optimizing the unknown unicast forwarding, be used for the process that wireless terminal communicates at wireless mesh network by WAP (wireless access point), wherein said wireless mesh network comprises the WAP (wireless access point) of a multicast tree of a plurality of compositions at least, comprise a root WAP (wireless access point) in described a plurality of WAP (wireless access point), it is characterized in that, said method comprising the steps of:
When described WAP (wireless access point) receives it down certain wireless terminal mails to the message of another wireless terminal under another WAP (wireless access point),
Judge whether the route of described wireless terminal,, then described message is sent to the root WAP (wireless access point), send to described another WAP (wireless access point) for described WAP (wireless access point) if do not have to described another wireless terminal.
As on WAP (wireless access point), optimizing the method that unknown unicast is transmitted as described in 1, it is characterized in that 2, described WAP (wireless access point) judged whether the route of described another wireless terminal before sending, if not then transmit along multicast tree.
3, on WAP (wireless access point), optimize the method that unknown unicast is transmitted according to claim 1, it is characterized in that, described WAP (wireless access point) receive its down certain wireless terminal mail to the establishment step that also comprises multicast tree before the message of another wireless terminal under another WAP (wireless access point), specifically comprise:
Receive the broadcasting packet that described WAP (wireless access point) sends;
Judge whether to receive first described message, if, then its total interface by described WAP (wireless access point) is transmitted, finally can arrive all WAP (wireless access point) to guarantee it;
After all WAP (wireless access point) in the described message arrival network, delete unnecessary path.
4, on WAP (wireless access point), optimize the method that unknown unicast is transmitted according to claim 1, it is characterized in that,
When WAP (wireless access point) receives that from multicast tree under another WAP (wireless access point) certain wireless terminal sends, and so that certain wireless terminal is the message of purpose wireless terminal under the described WAP (wireless access point), send route requests message to described another WAP (wireless access point), described another WAP (wireless access point) of confession is safeguarded the route between described two wireless terminals.
5, as optimize the method that unknown unicast is transmitted in the claim 1 to 4 as described in each on WAP (wireless access point), it is characterized in that described wireless terminal is the MESH terminal, described WAP (wireless access point) is the MESH access point, and described wireless mesh network is the MESH network.
6, a kind of method of on the root WAP (wireless access point), optimizing the unknown unicast forwarding, be used for the process that wireless terminal communicates at wireless mesh network by WAP (wireless access point), wherein said wireless mesh network comprises the WAP (wireless access point) of a multicast tree of a plurality of compositions at least, comprise a root WAP (wireless access point) in described a plurality of WAP (wireless access point), it is characterized in that, said method comprising the steps of:
When receiving certain wireless terminal and mailing to the message of another wireless terminal under another WAP (wireless access point) by WAP (wireless access point) under it;
Judge whether the route of described another wireless terminal, if do not have, then send described message along multicast tree, determine the affiliated WAP (wireless access point) of described another wireless terminal, make the route of setting up described wireless terminal and described another wireless terminal between described WAP (wireless access point) and described another WAP (wireless access point).
7, as multicast tree retransmission method in the wireless network as described in the claim 6, it is characterized in that, described reception wireless terminal mails to the establishment step that also comprises multicast tree before the message of another wireless terminal under another WAP (wireless access point) by WAP (wireless access point) under it, specifically comprises:
Other WAP (wireless access point) broadcast request messages in wireless network;
Receive the request response message that described other WAP (wireless access point) are returned;
Be established to the multicast tree of described other WAP (wireless access point).
8, as multicast tree retransmission method in the wireless network as described in the claim 7, it is characterized in that, also comprise after the route of described foundation and described other WAP (wireless access point) and safeguard described route, specifically comprise:
Periodically broadcasting packet in wireless network upgrades described multicast tree.
9, a kind of WAP (wireless access point), be used for wireless mesh network, wherein said wireless mesh network comprises the WAP (wireless access point) of a multicast tree of a plurality of compositions at least, comprises a root WAP (wireless access point) in described a plurality of WAP (wireless access point), it is characterized in that described WAP (wireless access point) comprises:
The message receiving element is used to receive the message that certain wireless terminal under the described WAP (wireless access point) mails to another wireless terminal under another WAP (wireless access point);
The route judging unit judges whether the route of described wireless terminal to described another wireless terminal, if do not have, then described message is sent to the root WAP (wireless access point);
The message retransmission unit sends to the root WAP (wireless access point) with described message, sends to described another WAP (wireless access point) for described WAP (wireless access point) along multicast tree.
10, as WAP (wireless access point) as described in the claim 9, it is characterized in that, also comprise:
The route acquisition unit, be used to receive the route requests that another WAP (wireless access point) sends after, and set up the route of described wireless terminal and described another wireless terminal between described another WAP (wireless access point).
11, as WAP (wireless access point) as described in the claim 9, it is characterized in that, also comprise:
Multicast tree adds the unit, be used to receive the broadcasting packet that described WAP (wireless access point) sends, when receiving described message first, its total interface by described WAP (wireless access point) transmitted, after all WAP (wireless access point) in the described message arrival network, delete unnecessary path.
12, a kind of WAP (wireless access point), be used for wireless mesh network, wherein said wireless mesh network comprises the WAP (wireless access point) of a multicast tree of a plurality of compositions at least, comprises a root WAP (wireless access point) in described a plurality of WAP (wireless access point), it is characterized in that described WAP (wireless access point) comprises:
The message receiving element is used to receive certain wireless terminal mails to another wireless terminal under another WAP (wireless access point) by WAP (wireless access point) under it message;
The route judging unit, be used to judge whether the route of described another wireless terminal, if do not have, then send described message along multicast tree, determine the affiliated WAP (wireless access point) of described another wireless terminal, make the route of setting up described wireless terminal and described another wireless terminal between described WAP (wireless access point) and described another WAP (wireless access point).
13, as a WAP (wireless access point) as described in the claim 12, it is characterized in that, also comprise:
Multicast tree is set up the unit, is used for to other WAP (wireless access point) broadcast request messages of wireless network, and behind the request response message that described other WAP (wireless access point) of reception are returned, sets up the multicast tree with described other WAP (wireless access point).
14, as a WAP (wireless access point) as described in the claim 12, it is characterized in that, also comprise:
The multicast tree updating block is used for timing to other WAP (wireless access point) broadcasting packets of wireless network, upgrades described multicast tree.
15, a kind of wireless mesh network is characterized in that, comprises a plurality of as the described WAP (wireless access point) of claim 9-11 and as described WAP (wireless access point) of claim 12-14, wherein continuous by Radio Link between each WAP (wireless access point).
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2007101436840A CN101102283A (en) | 2007-08-17 | 2007-08-17 | A method and device for optimizing unknown unicast forward at wireless access point |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2007101436840A CN101102283A (en) | 2007-08-17 | 2007-08-17 | A method and device for optimizing unknown unicast forward at wireless access point |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101102283A true CN101102283A (en) | 2008-01-09 |
Family
ID=39036375
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2007101436840A Pending CN101102283A (en) | 2007-08-17 | 2007-08-17 | A method and device for optimizing unknown unicast forward at wireless access point |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101102283A (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009115020A1 (en) * | 2008-03-21 | 2009-09-24 | 华为技术有限公司 | Network route establishing and data transmitting method and network node |
| CN102130812A (en) * | 2011-03-18 | 2011-07-20 | 中兴通讯股份有限公司 | A method, device and system for processing unknown unicast data frames |
| CN102142970A (en) * | 2011-03-16 | 2011-08-03 | 华为技术有限公司 | Method for constructing multicast tree in two-layer Ethernet and network node equipment |
| CN103546915A (en) * | 2013-10-25 | 2014-01-29 | 杭州华三通信技术有限公司 | Method and device for controlling wireless access point by wireless network access controller |
| CN103825684A (en) * | 2008-06-26 | 2014-05-28 | 汤姆逊许可公司 | Method and device for responding and retransmitting multicast data in wireless local network |
| CN104954265A (en) * | 2014-03-25 | 2015-09-30 | 华为技术有限公司 | Method for sending multicast message and switch |
| CN107534610A (en) * | 2014-11-17 | 2018-01-02 | 索尼公司 | Information processing device, information processing method, and non-transitory computer-readable medium |
| US10123046B2 (en) | 2005-04-13 | 2018-11-06 | Thomson Licensing | Method and apparatus for video decoding |
| JP2020053888A (en) * | 2018-09-27 | 2020-04-02 | サイレックス・テクノロジー株式会社 | Access point, communication method and program |
| CN112118541A (en) * | 2019-06-21 | 2020-12-22 | 上海诺基亚贝尔股份有限公司 | Method and Apparatus for Streaming Video in a WiFi Mesh Network |
| CN113055457A (en) * | 2021-03-09 | 2021-06-29 | 百果园技术(新加坡)有限公司 | Access control and data forwarding method and device, electronic equipment and storage medium |
-
2007
- 2007-08-17 CN CNA2007101436840A patent/CN101102283A/en active Pending
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10123046B2 (en) | 2005-04-13 | 2018-11-06 | Thomson Licensing | Method and apparatus for video decoding |
| WO2009115020A1 (en) * | 2008-03-21 | 2009-09-24 | 华为技术有限公司 | Network route establishing and data transmitting method and network node |
| US8498292B2 (en) | 2008-03-21 | 2013-07-30 | Huawei Technologies Co., Ltd. | Network node and method for establishing network path and sending data |
| CN103825684B (en) * | 2008-06-26 | 2019-02-05 | 汤姆逊许可公司 | Method and device for reply and retransmission of multicast data in wireless local area network |
| CN103825684A (en) * | 2008-06-26 | 2014-05-28 | 汤姆逊许可公司 | Method and device for responding and retransmitting multicast data in wireless local network |
| CN102142970A (en) * | 2011-03-16 | 2011-08-03 | 华为技术有限公司 | Method for constructing multicast tree in two-layer Ethernet and network node equipment |
| CN102142970B (en) * | 2011-03-16 | 2013-12-18 | 华为技术有限公司 | Method for constructing multicast tree in two-layer Ethernet and network node equipment |
| CN102130812A (en) * | 2011-03-18 | 2011-07-20 | 中兴通讯股份有限公司 | A method, device and system for processing unknown unicast data frames |
| WO2012126295A1 (en) * | 2011-03-18 | 2012-09-27 | 中兴通讯股份有限公司 | Method for processing unknown unicast data frames, route apparatus and trill network system |
| CN102130812B (en) * | 2011-03-18 | 2015-05-20 | 中兴通讯股份有限公司 | Method, device and system for processing unknown unicast data frame |
| CN103546915A (en) * | 2013-10-25 | 2014-01-29 | 杭州华三通信技术有限公司 | Method and device for controlling wireless access point by wireless network access controller |
| US9929936B2 (en) | 2014-03-25 | 2018-03-27 | Huawei Technologies Co., Ltd. | Method for sending multicast packet and switch |
| CN104954265B (en) * | 2014-03-25 | 2018-06-15 | 华为技术有限公司 | Send the method and interchanger of multicast message |
| CN104954265A (en) * | 2014-03-25 | 2015-09-30 | 华为技术有限公司 | Method for sending multicast message and switch |
| CN107534610A (en) * | 2014-11-17 | 2018-01-02 | 索尼公司 | Information processing device, information processing method, and non-transitory computer-readable medium |
| JP2020053888A (en) * | 2018-09-27 | 2020-04-02 | サイレックス・テクノロジー株式会社 | Access point, communication method and program |
| JP7017784B2 (en) | 2018-09-27 | 2022-02-09 | サイレックス・テクノロジー株式会社 | Access points, communication methods, and programs |
| CN112118541A (en) * | 2019-06-21 | 2020-12-22 | 上海诺基亚贝尔股份有限公司 | Method and Apparatus for Streaming Video in a 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 |
| CN113055457A (en) * | 2021-03-09 | 2021-06-29 | 百果园技术(新加坡)有限公司 | Access control and data forwarding method and device, electronic equipment and storage medium |
| WO2022188596A1 (en) * | 2021-03-09 | 2022-09-15 | 百果园技术(新加坡)有限公司 | Access control method and apparatus, data forwarding method and apparatus, and electronic device and storage medium |
| CN113055457B (en) * | 2021-03-09 | 2024-01-09 | 百果园技术(新加坡)有限公司 | Access control and data forwarding method and device, electronic equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101102283A (en) | A method and device for optimizing unknown unicast forward at wireless access point | |
| Yuan et al. | An optimized ad-hoc on-demand multipath distance vector (AOMDV) routing protocol | |
| JP4532564B2 (en) | System and method for supporting multicast routing in large scale wireless mesh networks | |
| CN102148756B (en) | IPv6 over low power wireless personal area network (6LoWPAN) neighbor discovery-based tree routing method | |
| KR101009154B1 (en) | System and method for multihop packet transmission | |
| US20060285510A1 (en) | Method and apparatus for transferring frames in extended wireless LAN | |
| CN102158812B (en) | Wireless Mesh network multicasting communication method of AC-AP (Access Controller-Access Point) framework | |
| KR20070081733A (en) | Multipathing device and method | |
| CN101083624A (en) | Tree structure based routing method | |
| WO2008157662A1 (en) | Method for discovering a route to a peer node in a multi-hop wireless mesh network | |
| EP1961173A2 (en) | A method and system for an adaptive wireless routing protocol in a mesh network | |
| EP2163052A1 (en) | Multi-radio node with a single routing module which manages routing for multiple different radio modules | |
| CN101127714B (en) | A route management method and device for wireless mesh network | |
| CN104219727B (en) | Multiple exit heterogeneous wireless network and method for routing | |
| WO2008157650A1 (en) | Method for discovering a route to an intelligent access point (iap) | |
| CN101110784A (en) | Method and apparatus for mixed routing in wireless mesh network | |
| CN103068002A (en) | Efficient routing method of high rate-wireless personal area network (HR-WPAN) mesh network | |
| US8462806B2 (en) | Path selection procedure in mesh network and format of path request frame therefor | |
| CN103841621A (en) | Redundancy routing method based on 6LoWPAN tree type network | |
| Bhatia et al. | A cluster based minimum battery cost AODV routing using multipath route for ZigBee | |
| CN101431810A (en) | Cross-layer cooperated routing method supporting multi-speed transmission in Ad Hoc network | |
| EP1699169A1 (en) | Wireless base station, wireless mobile device, and wireless access network for reducing signalling traffic | |
| CN104852771B (en) | Multi-hop access method suitable for underwater acoustic local area network | |
| CN101325536A (en) | Base station of WiMAX system, method and apparatus for controlling transmission of multicast data packet in gateway | |
| CN103037436A (en) | Network coding perception wireless mesh routing protocol based on hybrid wireless mesh protocol (HWMP) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20080109 |