CN101120596A

CN101120596A - Method and apparatus for supporting data flow control in a wireless mesh network

Info

Publication number: CN101120596A
Application number: CNA2006800053407A
Authority: CN
Inventors: 玛吉·萨奇
Original assignee: InterDigital Technology Corp
Current assignee: InterDigital Technology Corp
Priority date: 2005-02-24
Filing date: 2006-02-09
Publication date: 2008-02-06
Also published as: CN200947604Y

Abstract

A method and apparatus for supporting data flow control in a wireless mesh network by reporting to a source mesh point (MP) in a particular path the allowed data rate that each MP in the path may support. The source MP sends, over the path, a data packet destined which includes a flow identification (ID) field and an available data rate field to a destination MP. An acknowledgement (ACK) packet including the same fields is sent in response to the data packet. The source MP adjusts a data rate in accordance with the available data rate field in the ACK packet. Alternatively, a congestion indication field may be used instead of the available data rate field to indicate that congestion exists on the path. Additionally, a quality of service (QoS) field indicating QoS parameters for the data flow may be included in the data and ACK packets.

Description

The method and the device of supporting data flow control in the based on wireless mesh network

Technical field

The present invention is relevant with field of wireless communications systems, and the present invention especially comprises in the based on wireless mesh network of a plurality of grid points (MP, mesh points) one about a kind of, the method and apparatus of supporting data flow control.

Background technology

A kind of so-called radio area network (WLAN) is a wireless distributed system (WDS) based on IEEE 802.11, and it comprises a plurality of via the interconnected MPs of IEEE 802.11 links.Respectively this MP on this mesh network receives and launches the flow of himself, is used as the router of other MPs simultaneously, and respectively this MP has efficient network of automatic configuration, and transships or become the ability of adjusting when invalid as a specific MP.The advantage of mesh network includes: be easy to setting, automatic configuration, automatic reparation, reliability or the like.

Data flow dynamically is adjusted at the data that flowed to another node in the network by a node, can control all input data and can not produce the data overflow so that guarantee each receiving node in flow path.The network of different kenels has all developed the FLOW CONTROL algorithm (for example: asynchronous transfer mode (ATM), transmission control communication protocol (TCP)/world-wide web communication protocol (IP) or the like) that himself, yet, but having many challenges to exist in the FLOW CONTROL of based on wireless mesh network, similarly is the resource shortage on frequent rearrangement route, frequency range change and the wireless link.Point-to-point binding is handled in IEEE802.11 wireless medium access control (MAC), but and be untreated relay transmission and the problem of mesh network function of passing on.

Summary of the invention

The invention provides a kind of method and apparatus of supporting data flow control in a based on wireless mesh network, it is by to the report of the source MP in a particular path, the permission data transfer rate that can support of this MP respectively in this path.This source MP sends data packet to a purpose MP on this path, this data packet comprises mobile identification (ID) field and an effective data rate field.Comprise one of identical field and confirm that (ACK) package system sends in response to this data packet.

This source MP adjusts a data transfer rate according to the effective data rate in this ACK package.

Perhaps, can use a crowded indication field to replace this effective data rate field, with indicate this path whether gather around to.

In addition, in these data and ACK package, also can comprise a service quality (QoS) field to indicate the qos parameter of this data flow.

Description of drawings

By the description of a hereinafter preferred embodiment, the example that is given, and with reference to corresponding graphic, the present invention can obtain to understand in more detail, wherein:

Figure 1 shows that a mesh network, wherein, the present invention implements thereon;

Figure 2 shows that a known data packet with a MAC gauge outfit, it does not support FLOW CONTROL;

Figure 3 shows that a data packet with a MAC gauge outfit, it supports clear and definite FLOW CONTROL based on speed, and it is to implement according to the present invention;

Figure 4 shows that an ACK package with a MAC gauge outfit, it does not support FLOW CONTROL;

Figure 5 shows that an ACK package with a MAC gauge outfit, it supports clear and definite FLOW CONTROL based on speed, and it is to implement according to the present invention;

Figure 6 shows that a signal emission embodiment schematic diagram according to program of the present invention, it is to use the data packet FLOW CONTROL of a terminal to the ACK mechanism of terminal in order to support;

Figure 7 shows that a data packet with a MAC gauge outfit, it supports clear and definite FLOW CONTROL based on speed according to QoS, and it is to implement according to the present invention;

Fig. 8,9A, 9B, 9C are depicted as a signal emission schematic diagram according to program of the present invention, and it is a data packet FLOW CONTROL of using one " hop connects hop " ACK mechanism in order to support;

Figure 10 shows that a known request with a MAC gauge outfit to send (RTS) package, it does not support FLOW CONTROL;

Figure 11 shows that a known grid RTS package with a MAC gauge outfit, it does not support FLOW CONTROL;

Figure 12 shows that one according to the RTS package with a MAC gauge outfit of the present invention, it supports FLOW CONTROL;

Figure 13 shows that a known removing with a MAC gauge outfit to send (CTS) package, it does not support FLOW CONTROL;

Figure 14 shows that a known grid CTS package with a MAC gauge outfit, it does not support FLOW CONTROL;

Figure 15 shows that one according to the CTS package with a MAC gauge outfit of the present invention, it supports FLOW CONTROL;

Figure 16 shows that one according to the data packet with a MAC gauge outfit of the present invention, it is to use a crowded indication to support FLOW CONTROL;

Figure 17 shows that has one of a MAC gauge outfit ACK package, it is to use a crowded indication to support FLOW CONTROL; And

Figure 18 shows that a MP block schematic diagram, it is the mesh network that is used for Fig. 1, and it supports FLOW CONTROL according to the present invention.

Embodiment

After this, technical terms " MP ", it comprises but is not limited to, and a Node B, a base station, a platform controller, an access point (AP), a wireless transmission/receive unit (WTRU), a transceiver, user's equipment (UE), one move platform (STA), fixing or moving user unit, a calling set or other any type of interfare devices in a wireless environment.

Feature of the present invention can be incorporated on the integrated circuit (IC), or is configured in the circuit that comprises many interconnection elements.

Figure 1 shows that the mesh network 100 that a present invention implements thereon, this mesh network 100 comprises a plurality of MPs102a-102g, respectively this MP 102 is connected to one or more neighbours MPs 102, and receives and transmit the flow of himself, and the while is as the router of other MPs 102.One of is sent a data package system by a source MP 102 and be ranked route, for instance, one of sent an individual data package by MP 102a and may deliver to MP 102g via MP 102e to see through one or more hop to target MP 102.Respectively this MP 102 can judge the effective frequency range in this wireless environment, and this information is sent to this source MP 102 in a suitable mode, in previous example, MP 102e and MP 102g can send a message to this MP 102a, and notice MP 102 sees through the data transfer rate of this path active data stream.

The execution mode one of according to the present invention, when a source MP 102 sends data packets (via zero or a plurality of relaying MPs 102) to a purpose MP 102, this purpose MP 102 sends it back an ACK package to notify this source MP 102 suitable data transfer rate.At this data packet respectively this MP 102 to this purpose MP path, this data packet is transferred to next MP 102 before, just can judge the active data rate and upgrade this effective data rate field that this field system is included in the MAC gauge outfit of this data packet.Cognitive these effective data rates of this purpose MP 102, it is upgraded by all MPs 102 in this path, and the ACK package that will have an effective data rate information sends it back to this source MP 102.

Figure 2 shows that the known data packet 200 with a MAC gauge outfit 205, it does not support FLOW CONTROL.

Figure 3 shows that the data packet 300 that has a MAC gauge outfit 305 according to of the present invention, it supports clear and definite FLOW CONTROL based on speed.A mobile ID field 310 and an effective data rate field 315 have been added in the MAC gauge outfit 305 of this data packet 300, the ID field 310 that should flow in this data packet 300 is identification one an active data package stream, 315 of this effective data rate fields in this data packet 300 by this source MP102 indicate a desired data rate (that is: frequency range), or this MP 102 effective data rate that on a particular path, can provide respectively.

Figure 4 shows that the known ACK package 400 with a MAC gauge outfit 405, it does not support FLOW CONTROL.

Figure 5 shows that the ACK package 500 that has a MAC gauge outfit 505 according to of the present invention, it supports clear and definite FLOW CONTROL based on speed.A mobile ID field 510 and an effective data rate field 515 have been added in the MAC gauge outfit 505 of this data packet 500, the ID field 510 that should flow in this data packet 500 is identification one an active data package stream, 515 indications of this effective data rate field in this data packet 500, one effective data rate, it is that these mobile ID field 510 indicated this source MP 102 can be in order to transmit the effective data rate that this data packet flows.

Figure 6 shows that a signal emission embodiment schematic diagram according to program 600 of the present invention, it is to use the data packet FLOW CONTROL of a terminal to the ACK mechanism of terminal in order to support.Two relaying MPs604,606 described in Fig. 6 are as the example explanation, are having greater or less than two relaying MPs604,606 to the path of target MP 608.One source MP 602 sends a data packet 300 to this relaying MP 604 (steps 610).This relaying MP 604 passes on this data packet 300 to next relaying MP 606 (step 612), and it then transfers to this data packet 300 this target MP 608 (steps 614).

When this relaying MP 604 receives this data packet 300, this MP 604 reads in the value of this effective data rate 315 of this data packet 300, (its original value system is set at the data transfer rate of being asked by this source MP 602), and check and whether can be supported by MP 604 at the effective data rate of this effective data rate 315.If can support this data transfer rate, this relaying MP 604 just passes on this data packet 300 to next relaying MP 606, and do not need to change this effective data rate field 315, if the effective data rate that this relaying MP 604 can't be supported in the effective data rate field 31, just then this relaying MP 604 upgrades this effective data rate field 315 with the effective data rate on this relaying MP 604.

Identical step will repeat on respectively this relay point MP 604,606 to this target MP 608 paths, and respectively this MP upgrades this effective data rate field 315 with the effective data rate that this MP respectively can support.This relaying MPs 604,606 takies to measure or cushion to take according to channel and measures this effective data rate of decision.

This target MP 608 reads this effective data rate parameter, (that is: be written in the least significant digit of this effective data rate field 315 according to rate) by all 604,606 of relaying MPs on the path, and the terminal that sends an effective data rate information in this effective data rate field 515 to terminal ACK package 500 to this source MP 602 (step 616,618,620).This ACK package 500 can see through identical path and transmit back to this MP 602, as shown in Figure 6, perhaps can use different paths.When this source MP 602 received this ACK package 500, this source MP 602 read in the value of this effective data rate field 515 in this ACK package 500, and adjusts its data transfer rate in view of the above.

Optionally, this MPs 602-608 can consider the respectively QoS demand of this access class, to determine the effective data rate of this traffic flow.Figure 7 shows that the data packet 700 that has a MAC gauge outfit 705 according to of the present invention, it is to support clear and definite FLOW CONTROL based on speed.This MAC gauge outfit 705 comprises mobile ID field 710, an effective data rate field 715 and a QoS field 720.Access class or other qos parameters of these QoS field 720 these data flow of indication.Qos parameter can comprise delay requirement, frequency range demand or the like, and typically, these parameters will can not change to some extent, unless meet some situation, similarly be the residue life cycle of this package, so as the decision this package arrive this target before, what delay this package can stand.This MPs can a lower priority access class reduces the data transfer rate of this data flow, so that regulate flowing of higher access class, and the data flow with a particular priority access can be discerned its required data transfer rate scope, this MP can attempt being adjusted in respectively this data flow in its scope, and if more resources were arranged, this MP also could provide this data flow more frequency range.

According to another embodiment of the present invention, this effective data rate lies in respectively and determines among this MP, and this information system uses " hop connects hop " ACK mechanism to be sent to this source MP via signal.One of Figure 8 shows that according to the present invention the signal emission embodiment schematic diagram of a program 800, it is a data packet FLOW CONTROL of using one " hop connects hop " ACK mechanism in order to support.Two relaying MPs 804,806 described in Fig. 8 are as the example explanation, are having greater or less than two relaying MPs 804,806 to the path of target MP 808.According to present embodiment of the present invention, when each MP received a data packet or an ACK package, this MP just can upgrade its database with new effective data rate, and replied the effective data rate of this renewal in second leg.If neck N MPs is away from this source MP 802 frequently, then this source MP 802 needs N to return delay, and MP 802 upgrades with correct effective data rate up to this source.

Please refer to Fig. 8, this source MP 802 sends data packet to a relaying MP 804 (steps 810).This relaying MP 804 sends an ACK package to this source MP 802 (step 812), passes on this data packet subsequently to next relaying MP 806 (step 814).When this relaying MP 804 receives this data packet, this relaying mP 804 just reads in the value in the effective data rate of this data packet, (its original value system is set at the data transfer rate that this source MP 802 is asked), and check whether this effective data rate can be supported by this relaying MP 804.If this speed can be supported,, and pass on this package to next relaying MP 806 with identical value just then this relaying MP 804 sends an ACK package to this source MP 802.If this relaying MP 804 can't support the data transfer rate of being asked, then this relaying MP 804 just sends this ACK package to this MP 802, and, pass on this data packet to this MP 806 with the updating value in this effective data rate field with the effective data rate in this relaying MP 804.

Identical step will repeat on respectively this relay point MP 806 to this target MP 808 paths, this relaying MP 806 receives this data packet and sends an ACK package to MP 804 (step 816), and passes on this data packet to target MP 808 (step 818).Respectively this MP upgrades this effective data rate field with the effective data rate that this MP respectively can support.

This target MP 808 reads this effective data rate parameter, (that is: the effective frequency range that is write by this relaying MP 806), and then send an ACK package to this relaying MP 806 (steps 820).When this MP 802,804,806 respectively receives these ACK packages, this MPs 802,804,806 just sets its data transfer rate according to the effective data rate field value of this ACK package.

According to present embodiment of the present invention, just do not need a terminal to terminal ACK message, and the needs of revising existing IEEE802.11 standard will be reduced to minimum, this embodiment has lower adaptability to the change of network condition, this is because its time that need work in coordination with, and how far this collaborative time is looked closely this bottleneck MP has and decide from this source MP.

9A-9C figure one of is depicted as according to the present invention the signal emission figure that hop meets hop ACK mechanism embodiment, and it comprises a plurality of MPs 902,904,906,908,910 and 912.In this embodiment, the data transfer rate of being asked by this source MP 902 is 4Mbps, but is not that all MPs 904-912 can support this requested data rate, and bottleneck in the present embodiment is the 4th MP 908, and it only can support 1Mbps.As described, this source MP 902 can discern this effective data rate that flows after three bouts.

In this first leg, it is shown in Fig. 9 A, this source MP 902 sends a data packet with the data transfer rate 4Mbps that asked, yet, effective frequency range at this MP 904 is that 3Mbps is only arranged, therefore, next MP 904 sends an ACK package back to effective data rate 3Mbps, therefore, after receiving this ACK package, this source MP902 is updated to 3Mbps with the effective data rate of this data flow, and simultaneously, this MP 904 is that the speed of 3Mbps is passed on this data packet to this MP906 with an effective data rate field that upgrades.Effective data rate at MP 906 is 2Mbps at present, therefore, this MP 906 sends an ACK package to this MP 904 with an effective data rate 2Mbps, MP 904 is updated to 2Mbps with the effective data rate of this data flow, after effective data rate was updated to 2Mbps, this MP 906 just sent this data packet to this MP 908.

Effective data rate at this MP 908 is 1Mbps at present, therefore, this MP 908 sends an ACK package with an effective data rate 1Mbps, this MP 906 upgrades the effective data rate of this data flow with 1Mbps, after this effective data rate was updated to 1Mbps, this MP 908 sent this data packet to this MP 910.

Effective data rate at this MP 910 is 3Mbps at present, and therefore, this MP 910 sends an ACK package to this MP 908 with identical speed 1Mbps, and the effective data rate of this data flow does not take place to upgrade on MP 908.This MP 910 sends this data packet to target MP 912 with the previous effective data rate 1Mbps that is upgraded, and the effective data rate of its this data flow is updated to 1Mbps.

Effective data rate at this MP 912 is 2Mbps at present, and therefore, this MP 912 sends an ACK package to this MP 910 with identical effective data rate 1Mbps, and this target MP 912 is updated to 1Mbps with the effective data rate of this data flow.In first leg, this MPs 902,904,906,910 and 912 has upgraded the effective data rate of this data flow with different values.

In second leg, it is shown in Fig. 9 B, is to repeat identical step.In second leg, this MP 902 sends a data packet to this MP 904 with effective data rate 3Mbps, and this speed lies in the first leg to be upgraded.

Effective data rate at MP 904 is 2Mbps at present, and therefore, this MP 904 sends an ACK package to this MP 902 with an effective data rate 2Mbps.This MP 902 is updated to 2Mbps with the effective data rate of this data flow, and after this effective data rate of renewal was 2Mbps, this MP 904 sent these data packets to this MP 906.

Effective data rate at this MP 906 is 1Mbps at present, therefore, this MP 906 sends an ACK package to this MP 904 with an effective data rate 1Mbps, this MP 904 upgrades the effective data rate of this data flow with 1Mbps, after this effective data rate was updated to 1Mbps, this MP 906 sent this data packet to this MP 908.This data packet system then transfers to this target MP 912 via this MPs 908,910, does not upgrade this effective data rate simultaneously.

In the 3rd bout, it is shown in Fig. 9 C figure.This MP 902 sends a data packet to this MP 904 with effective data rate 2Mbps, and this speed lies in the second leg to be upgraded.Effective data rate at MP 904 is 1Mbps at present, and therefore, this MP 904 sends an ACK package to this MP 902 with an effective data rate 1Mbps.This MP 902 is updated to 1Mbps with the effective data rate of this data flow, and after this effective data rate of renewal was 1Mbps, this MP 904 sent these data packets to this MP 906.This data packet system then transfers to this target MP 912 via this MPs 906,908,910, does not upgrade this effective data rate simultaneously.After the 3rd bout, system is updated to 1Mbps at the effective data rate of this MP 912, and it is the correct effective data rate in this path.

A third embodiment in accordance with the invention, respectively effective frequency range system's use one a RTS package and the CTS package of this MP upgrade.In this embodiment, a source MP sends a RTS package (or one " increase flow request message ") to a target MP, and it has flow an ID and a requested data rate.This RTS package optionally has a QoS field, in order to indicate this request QoS.After this target MP receives this RTS, (or the mobile claim frame of an increase), this target MP checks the effective data rate of this data flow, checks whether this target MP satisfies its minimum QoS demand and send a CTS back to, (or the mobile Echo Frame of an increase), it has an effective data rate.

This RTS package can send when each new data flow is initial, upgrades this source MP with effective frequency range periodically, or works as this source MP and want to change this desired data rate.

Figure 10 shows that one has the known RTS package 1000 of MAC gauge outfit 1005, it does not support FLOW CONTROL.

Figure 11 shows that one has the known RTS package 1100 of MAC gauge outfit 1105, it does not support FLOW CONTROL.

One of Figure 12 shows that according to the present invention the known RTS package 1200 with MAC gauge outfit 1205, it is the support FLOW CONTROL.This RTS package 1205 comprises mobile ID field 1210, an effective data rate field 1215 and a QoS field 1220 (inessential) in this MAC gauge outfit 1205.

Figure 13 shows that one has the known CTS package 1300 of MAC gauge outfit 1305, it does not support FLOW CONTROL.

Figure 14 shows that one has the known CTS package 1400 of MAC gauge outfit 1405, it does not support FLOW CONTROL.

One of Figure 15 shows that according to the present invention the known RTS package 1500 with MAC gauge outfit 1505, it is the support FLOW CONTROL.This MAC gauge outfit comprises a mobile ID field 1510 and an effective data rate field 1515.

Perhaps, mobile claim frame of an increase and the mobile Echo Frame of an increase can define for identical purpose.Whether the mobile Echo Frame of this increase can have identical form, or has an extra field, can be accepted in order to indicate this data flow.

According to the present invention, except using a clear and definite FLOW CONTROL, also can use a crowded indication to carry out FLOW CONTROL based on speed.

Figure 16 shows that data packet 1600 with a MAC gauge outfit 1605, it is to use a crowded indication to support FLOW CONTROL, and this MAC gauge outfit 1605 comprises a mobile ID field 1610, a QoS field 1615 and a crowded indication field 1620 and replaces an effective data rate field.Should indicate this source MP reduction, increase or keep present rate of discharge by crowded indication field 1620, this crowded indication itself is not relevant with QoS.Respectively the mode of the crowded indication negotiation of this MP and different data streams can be based on this access class.When this MP finds it to receive package more than its package that may send, or when the fine but lasting loss package of this wireless conditions, just can detect this and crowd.Should can be one one bit field by crowded indication field 1620, wherein, when this crowded indication field is set at " 1 ", be illustrated in just that arbitrary MP begins to run into congested conditions on this path, in case when should crowded field being set at " 1 ", not having that other nodes can establish back him is " 0 ".

Figure 17 shows that one has the ACK package 1700 of a MAC gauge outfit 1705, it is to use a crowded indication to support FLOW CONTROL.This MAC gauge outfit 1705 comprises a mobile ID field 1710 and a crowded indication field 1715.

Figure 18 shows that a MP 102 embodiment calcspars, it is to be used for the mesh network 100 described in Fig. 1, and it supports FLOW CONTROL according to the present invention.This MP 102 comprises a MAC entity 1805, a physical layer (PHY) entity 1810, a flow governor 1815 and an antenna 1820.This MAC entity 1805 produces data packet and ACK package, the ACK package that this PHY entity 1810 is launched data packets and produced by this MAC entity 1810 via an antenna 1820, and handle through data packet and the ACK package of these antenna 1820 receptions from other MPs.

This flow governor 1815 is valid data field and the ACK package that is configured to upgrade the MAC gauge outfit of these data, and it is according to the effective data rate at this MP, and optionally, more according to the QoS of this data flow.If this MP 102 is source MP, it sends data packet to a target MP, and according in response to the ACK package that this data packet received, for present data flow is adjusted this data transfer rate.

Although feature of the present invention and element are all described in the particular combinations mode in embodiment, but each feature or element can use alone among the embodiment, and do not need other features or elements combination with better embodiment, or with/do not do different combinations with other features of the present invention and element.Although the present invention has seen through preferred embodiment and described, other are the modification of desorption the present patent application claim not, and are conspicuous concerning the personage who has the knack of this skill.

Embodiment

1. method of in a based on wireless mesh network, supporting the data FLOW CONTROL, this based on wireless mesh network comprises a plurality of grid points (MPs), and this method comprises:

(a) a source MP sends on a path and is destined to one of target MP data packet, this data packet comprises mobile identification (ID) field and an effective data rate field, wherein, this effective data rate field in this data packet means and shows by this source MP and one of asked data transfer rate in order one of to discern data flow by this mobile ID field; And

(b) send one in response to this data packet and confirm that (ACK) package is to this MP that originates, this ACK package comprises a mobile ID field and an effective data rate field, by this, this source MP adjusts a data transfer rate according to this effective data rate field in this ACK package.

2. as embodiment 1 described method, wherein, this path comprises at least one relaying MP between this source MP and this target MP.

3. as embodiment 2 described methods, wherein, this relaying MP according to one of passing on this relaying MP of this data packet effective data rate, passes on this data packet to another relaying MP or this target MP after upgrading this effective data rate field of this data packet.

4. as embodiment 3 described methods, wherein, this ACK package is that a terminal is to the terminal package, it is sent to this source MP by this target MP, and this target MP produces this ACK package according to this data packet with an effective data rate field, and this effective data rate package system is upgraded by relaying MP one of in this path.

5. as embodiment 4 described methods, wherein, this ACK package transfers to the path that this target MP passed through and sends it back this source MP by being same as this data packet.

6. as embodiment 4 described methods, wherein, this ACK package transfers to the path that this target MP passed through and sends it back this source MP by being different from this data packet.

7. as embodiment 3 described methods, wherein, this data packet more comprises a service quality (QoS) field, and it means the qos parameter that shows this data flow, by this, respectively this MP on this path determines the effective data rate of this data flow by further considering this qos parameter.

8. as embodiment 3 described methods, wherein, each MP is sent to a MP in advance with this ACK package in this path, by this, each MP upgrades one of this data flow effective data rate according to being received from the data packet of this MP that goes ahead of the rest and being received from the ACK package that next MP receives.

9. as embodiment 8 described methods, wherein, this data packet more comprises a service quality (QoS) field, and it means the qos parameter that shows this data flow, and each MP determines one of this data flow effective data rate by further considering this qos parameter on this path.

10. as embodiment 3 described methods, wherein, this MP takies according to a channel and measures and a buffering takies in the measurement one at least, decision this effective data rate on this MP.

11. as embodiment 1 described method, wherein, this data packet is a request sending (RTS) package, and this ACK package is one to remove to send (CTS) package.

12. as embodiment 11 described methods, wherein, this RTS package is to send when a new data stream is initial.

13. as embodiment 11 described methods, wherein, this RTS package is to send when this data flow changes.

14., wherein, send this RTS package periodically to upgrade the effective data rate of this source MP as embodiment 11 described methods.

15. as embodiment 11 described methods, wherein, this RTS package is to send when this source MP wants to change this data transfer rate.

16. as embodiment 1 described method, wherein, this data packet is the mobile Request Packet of an increase, and this ACK package is the mobile response packet of an increase, this increases mobile Request Packet and should increase the response packet that flows for managing package, in order to support this FLOW CONTROL.

17. as embodiment 1 described method, wherein, this based on wireless mesh network is a meshed wireless Local Area Network (WLAN).

18. a method of supporting the data FLOW CONTROL in a based on wireless mesh network, this based on wireless mesh network comprises a plurality of grid points (MPs), and this method comprises:

(a) a source MP sends on a path and is destined to one of target MP data packet, this data packet comprises mobile identification (ID) field and a crowded indication field, and the indication field indication of should crowding in this data packet have congestion state to exist on this path; And

(b) send one in response to this data packet and confirm that (ACK) package is to this MP that originates, this ACK package comprises a mobile ID field and a crowded indication field, by this, this source MP was according to should crowdedly indicate the field increase or reduce its data transmission rate in this ACK package.

19. as embodiment 18 described methods, wherein, this path comprises at least one relaying MP between this source MP and this target MP.

20. as embodiment 19 described methods, wherein, this relaying MP upgrade this data packet should crowded indication field after, whether have and run into crowded situation according to passing on this relaying MP of this data packet, pass on this data packet to another relaying MP or this target MP.

21. as embodiment 20 described methods, wherein, this ACK package is that a terminal is to the terminal package, it is sent to this source MP by this target MP, and this target MP produces this ACK package according to this data packet with a crowded indication field, and this this data packet system with crowded indication field is upgraded by relaying MP one of in this path.

22. as embodiment 21 described methods, wherein, this ACK package transfers to the path that this target MP passed through and sends it back this source MP by being same as this data packet.

23. as embodiment 21 described methods, wherein, this ACK package transfers to the path that this target MP passed through and sends it back this source MP by being different from this data packet.

24. as embodiment 20 described methods, wherein, this data packet more comprises a service quality (QoS) field, it indicates the qos parameter of this data flow, and by this, each MP is by considering that further this qos parameter decision should crowded indication on this path.

25. as embodiment 18 described methods, wherein, this data packet is a request sending (RTS) package, and this ACK package is one to remove to send (CTS) package.

26. as embodiment 25 described methods, wherein, this RTS package is to send when a new data stream is initial.

27. as embodiment 25 described methods, wherein, this RTS package is to send when this data flow changes.

28., wherein, send this RTS package periodically to upgrade the effective data rate of this source MP as embodiment 25 described methods.

29. as embodiment 25 described methods, wherein, this RTS package is to send when this source MP wants to change this data transfer rate.

30. as embodiment 18 described methods, wherein, this based on wireless mesh network is a meshed wireless Local Area Network (WLAN).

31. in a based on wireless mesh network, a plurality of grid points (MPs) are in order to support the data FLOW CONTROL in this mesh network, respectively this MPs comprises:

(a) antenna is in order to emission data and affirmation (ACK) package; And

(b) medium access control layer (MAC) entity, in order to produce these emission data and ACK package, respectively these data and ACK package comprise flow identification (ID) field and an effective data rate field, and this effective data rate field indication one of is discerned one of the data effective data rate by this mobile ID field.

32. in a based on wireless mesh network, a plurality of grid points (MPs) are in order to support the data FLOW CONTROL in this mesh network, respectively this MPs comprises:

(a) antenna is in order to emission data and affirmation (ACK) package; And

(b) medium access control layer (MAC) entity, in order to produce these emission data and ACK package, respectively these data and ACK package comprise flow identification (ID) field and a crowded indication field, and this crowded indication field indication has on this MP crowded situation takes place.

33. in a based on wireless mesh network, a plurality of grid points (MPs) are in order to support the data FLOW CONTROL in this mesh network, respectively this MPs comprises:

(a) antenna is in order to emission data and affirmation (ACK) package; And

(b) medium access control layer (MAC) entity, in order to produce these emission data and ACK package, respectively these data and ACK package comprise mobile identification (ID) and a service quality (QoS) field, and this QoS field is indicated the qos parameter of this data flow.

34. in a based on wireless mesh network, a plurality of grid points (MPs) are in order to support the data FLOW CONTROL in this mesh network, respectively this MPs comprises:

(a) antenna, in order to receive a data packet, it comprises mobile identification (ID) field and an effective data rate field;

(b) a data flow movement controller, in order to upgrading this effective data rate field according to effective data rate one of on this MP, this effective data rate field indication one of is discerned one of the data effective data rate by this mobile ID field; And

(c) medium access control layer (MAC) entity is in order to launch the effective data rate field of a data packet and this renewal via this antenna.

35. in a based on wireless mesh network, a plurality of grid points (MPs) are in order to support the data FLOW CONTROL in this mesh network, respectively this MPs comprises:

(a) antenna, in order to receiving a data packet, it comprises flow identification (ID) field and a crowded indication field, and this crowded indication field indication has on this MP crowded situation takes place;

(b) a data flow movement controller, in order to upgrade the indication field that should crowd, this crowded indication field indication has the crowded situation of generation on this MP; And

(c) medium access control layer (MAC) entity is in order to launch the crowded indication field of a data packet and this renewal via this antenna.

36. in a based on wireless mesh network, a plurality of grid points (MPs) are in order to support the data FLOW CONTROL in this mesh network, respectively this MPs comprises:

(a) antenna, in order to receive a data packet, it comprises mobile identification (ID) field and a crowded indication field; And

(b) a data flow movement controller is in order to increase or to reduce the data transmission rate of this MP according to the indication field that should crowd.

37. in a based on wireless mesh network, a plurality of grid points (MPs) are in order to support the data FLOW CONTROL in this mesh network, respectively this MPs comprises:

(a) antenna, in order to receive a data packet, it comprises mobile identification (ID) field and a service quality (QoS) field, and this QoS field is discerned one of this data flow access class or other qos parameters; And

(b) a data flow movement controller is in order to reduce by a data transfer rate that has than the data flow of low priority access class, to comply with higher access class data flow.

Claims

2. method according to claim 1 is characterized in that, this path comprises at least one relaying MP between this source MP and this target MP.

3. method according to claim 2, it is characterized in that, this relaying MP according to one of passing on this relaying MP of this data packet effective data rate, passes on this data packet to another relaying MP or this target MP after upgrading this effective data rate field of this data packet.

4. method according to claim 3, it is characterized in that, this ACK package is that a terminal is to the terminal package, it is sent to this source MP by this target MP, and this target MP produces this ACK package according to this data packet with an effective data rate field, and this effective data rate package system is upgraded by relaying MP one of in this path.

5. method according to claim 4 is characterized in that, this ACK package transfers to the path that this target MP passed through and sends it back this source MP by being same as this data packet.

6. method according to claim 4 is characterized in that, this ACK package transfers to the path that this target MP passed through and sends it back this source MP by being different from this data packet.

7. method according to claim 3, it is characterized in that this data packet more comprises a service quality (QoS) field, it means the qos parameter that shows this data flow, by this, respectively this MP on this path determines the effective data rate of this data flow by further considering this qos parameter.

8. method according to claim 3, it is characterized in that each MP is sent to a MP in advance with this ACK package in this path, by this, each MP upgrades one of this data flow effective data rate according to being received from the data packet of this MP that goes ahead of the rest and being received from the ACK package that next MP receives.

9. method according to claim 8, it is characterized in that, this data packet more comprises a service quality (QoS) field, and it means the qos parameter that shows this data flow, and each MP determines one of this data flow effective data rate by further considering this qos parameter on this path.

10. method according to claim 3 is characterized in that, this MP takies according to a channel and measures and a buffering takies in the measurement one at least, decision this effective data rate on this MP.

11. method according to claim 1 is characterized in that, this data packet is a request sending (RTS) package, and this ACK package is one to remove to send (CTS) package.

12. method according to claim 11 is characterized in that, this RTS package is to send when a new data stream is initial.

13. method according to claim 11 is characterized in that, this RTS package is to send when this data flow changes.

14. method according to claim 11 is characterized in that, sends this RTS package periodically to upgrade the effective data rate of this source MP.

15. method according to claim 11 is characterized in that, this RTS package is to send when this source MP wants to change this data transfer rate.

16. method according to claim 1, it is characterized in that this data packet is the mobile Request Packet of an increase, and this ACK package is the mobile response packet of an increase, this increases mobile Request Packet and should increase the response packet that flows for managing package, in order to support this FLOW CONTROL.

17. method according to claim 1 is characterized in that, this based on wireless mesh network is a meshed wireless Local Area Network (WLAN).

19. method according to claim 18 is characterized in that, this path comprises at least one relaying MP between this source MP and this target MP.

20. method according to claim 19, it is characterized in that, this relaying MP upgrade this data packet should crowded indication field after, whether have and run into crowded situation according to passing on this relaying MP of this data packet, pass on this data packet to another relaying MP or this target MP.

21. method according to claim 20, it is characterized in that, this ACK package is that a terminal is to the terminal package, it is sent to this source MP by this target MP, and this target MP produces this ACK package according to this data packet with a crowded indication field, and this this data packet system with crowded indication field is upgraded by relaying MP one of in this path.

22. method according to claim 21 is characterized in that, this ACK package transfers to the path that this target MP passed through and sends it back this source MP by being same as this data packet.

23. method according to claim 21 is characterized in that, this ACK package transfers to the path that this target MP passed through and sends it back this source MP by being different from this data packet.

24. method according to claim 20, it is characterized in that this data packet more comprises a service quality (QoS) field, it indicates the qos parameter of this data flow, by this, each MP should crowdedly indicate by further considering this qos parameter decision on this path.

25. method according to claim 18 is characterized in that, this data packet is a request sending (RTS) package, and this ACK package is one to remove to send (CTS) package.

26. method according to claim 25 is characterized in that, this RTS package is to send when a new data stream is initial.

27. method according to claim 25 is characterized in that, this RTS package is to send when this data flow changes.

28. method according to claim 25 is characterized in that, sends this RTS package periodically to upgrade the effective data rate of this source MP.

29. method according to claim 25 is characterized in that, this RTS package is to send when this source MP wants to change this data transfer rate.

30. method according to claim 18 is characterized in that, this based on wireless mesh network is a meshed wireless Local Area Network (WLAN).

(a) antenna is in order to emission data and affirmation (ACK) package; And