CN101820645A - Data scheduling device and method supporting service quality in wireless MESH network - Google Patents
Data scheduling device and method supporting service quality in wireless MESH network Download PDFInfo
- Publication number
- CN101820645A CN101820645A CN 201010148702 CN201010148702A CN101820645A CN 101820645 A CN101820645 A CN 101820645A CN 201010148702 CN201010148702 CN 201010148702 CN 201010148702 A CN201010148702 A CN 201010148702A CN 101820645 A CN101820645 A CN 101820645A
- Authority
- CN
- China
- Prior art keywords
- bandwidth
- service
- scheduling
- data
- business
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 230000005540 biological transmission Effects 0.000 claims abstract description 21
- 230000015572 biosynthetic process Effects 0.000 claims description 24
- 238000012545 processing Methods 0.000 claims description 5
- 238000005755 formation reaction Methods 0.000 description 20
- 238000013507 mapping Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000011017 operating method Methods 0.000 description 1
- 230000010363 phase shift Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a data scheduling device and a method supporting service quality in a wireless MESH network. The device of the invention comprises two schedulers, wherein in the primary scheduler, a service sorting manager queues requests according to service types; a scheduling queue selector I selects a request queue to be scheduled; a bandwidth allocator I virtually allocates bandwidths; a transmission mode selector provides a modulation encoding mode corresponding to connection; a user bandwidth statistic device combines discontinuous bandwidths into continuous bandwidth and sends a primary scheduling result to a source node; in the secondary scheduler, a scheduling selector II selects service of priority scheduling from the service queue; a bandwidth allocator II computes the largest/smallest sending quantity of the frame, differentiates the grades of the services and schedules the services frame by frame; and a data mapper sends the scheduled data to a physical layer and transmits to a destination node.
Description
Technical field
The present invention relates to wireless communication technology field, more specifically, the present invention relates to support in a kind of wireless mesh network (MESH) data scheduling device and the method for service quality.
Background technology
The broadband network that IEEE 802.16 wireless MANs (Wireless MAN) can provide high-speed radio to insert in the metropolitan area scope wherein defines two kinds of patterns: put multiple spot (PMP) pattern and mesh network (MESH) pattern.Under the MESH pattern, support the data scheduler of service quality business to be served based on connecting, every business is mapped on a kind of type of service, scheduler adopts different scheduling strategies at different types of service.Every professional connection is all related with one group of QoS parameter, and the professional QoS parameter that connects will transmit by three-way handshake process between the adjacent node in whole piece path, and realization whole piece path service quality end to end guarantees.Wherein the dispatching services type is divided three classes: UGS business (Unsolicited Grant Service, UGS), real time business (real-time Service, rtS), non-real-time service (Non-real-time Service, nrtS), dispatch service priority reduces successively from UGS, rtS, nrtS.The UGS data service is used for fixing the real time data stream of bit rate, such as IP phone.The RTS data service is used for the real time data stream of non-constant bit rate, such as the MPEG video.The non-real-time data stream that the NrtS data service is used for non-constant bit rate transmits such as ftp file.QoS parameter and data dispatch measure professional under the MESH pattern are not stipulated in the IEEE802.16 agreement, so a kind of mechanism of supporting the data dispatch of service quality need be provided.
Summary of the invention
For overcoming available data dispatching method bandwidth usage rate variance and the incomplete defective of scheduling mechanism, the present invention proposes to support in a kind of wireless mesh network (MESH) data scheduling device and the method for service quality.
According to an aspect of the present invention, a kind of data scheduling device that wireless mesh network (MESH) is supported service quality that is used for has been proposed, comprise schedule level one device that is positioned at destination node and the second-level dispatching device that is positioned at source node, described schedule level one device comprises professional class manager, scheduling queue selector I, transmission mode selector, bandwidth allocator I and user bandwidth counter, described second-level dispatching device comprises scheduling queue selector II, bandwidth allocator II and data mapper;
Wherein, in the described schedule level one device, when being used to receive the MSH-DSCH_REQ of source node transmission, described professional class manager request is ranked according to type of service; Described scheduling queue selector I selects the request queue that will dispatch from service queue; Described bandwidth allocator I comes the virtual assigned bandwidth according to traffic performance and professional QoS parameter; Described transmission mode selector provides according to current channel conditions and connects corresponding modulation coding mode; Described user bandwidth counter will be distributed to same user's discontinuous bandwidth and merge into continuous bandwidth, and the schedule level one result is generated MSH_DSCH_GRANT message send to source node;
Wherein, in the described second-level dispatching device, the bandwidth region and the size of distributing in the MSH-DSCH_GRANT message of described scheduling selector II according to the destination node transmission, the business of selection priority scheduling from service queue; Described bandwidth allocator II connects maximum/minimum traffic volume that pairing QoS parameter calculates this frame according to difference, and the differentiated service grade is dispatched business frame by frame; Described data mapper sends to physical layer with the data of dispatching out, is transferred to destination node.
Wherein, described source node and described destination node connect by the three-way handshake process of MSH-DSCH message.
According to a further aspect in the invention, proposed a kind of data dispatching method that wireless mesh network (MESH) is supported service quality that is used for, having comprised:
Step 10), destination node utilize professional class manager that the different business request is arranged according to bandwidth request deadline according to the MSH-DSCH_REQ that source node sends;
Step 20), the scheduling queue selector of destination node distinguishing from service queue the data of selection scheduling;
Step 30), the bandwidth allocator I of destination node comes the virtual assigned bandwidth according to traffic performance and professional QoS parameter;
Step 40), the transmission mode selector of destination node is according to the channel quality status that connects, for the user determines modulation coding mode:
Step 50), the user bandwidth counter of the destination node discontinuous bandwidth that will distribute to same user merges into continuous bandwidth, and the schedule level one result generated MSH_DSCH_GRANT message send to source node;
Step 60), distribution bandwidth region and size in the MSH-DSCH_GRANT message that sends according to destination node of the scheduling selector II of source node, from service queue, select the business of priority scheduling;
Step 70), the bandwidth allocator II of source node connects maximum/minimum traffic volume that pairing QoS parameter calculates this frame according to difference, the differentiated service grade is dispatched business frame by frame, data mapper sends to physical layer with the data of dispatching out, is transferred to destination node.
Wherein, step 20) also comprise: the needed bandwidth UGS_size of statistics UGS service request; When the UGS formation is sky, select the scheduling queue of rtS, the needed bandwidth RTS_size of statistics rtS service request; When processing rtS service queue is sky, select the scheduling queue of nrtS business, the needed bandwidth NRTS_size of statistics nrtS service request.
Wherein, step 30) also comprise: add up the bandwidth summation that all business are asked, obtain available time slot, be used to distribute bandwidth according to the bandwidth summation; Wherein, use allocation strategy to be UGS traffic assignments bandwidth based on fixed cycle GRANT INTERVAL poll, the algorithm that adopts fixed-bandwidth to distribute is a rtS traffic assignments bandwidth, is nrtS traffic assignments bandwidth according to the descending order of Min_reserve_rate in the QoS parameter.
According to another aspect of the invention, proposed a kind of data dispatching method that wireless mesh network (MESH) is supported service quality that is used for, having comprised:
The MSH_DSCH_REQ that step 10), destination node send according to source node arranges the different business request deadline according to bandwidth request;
Step 20), destination node distinguishing from service queue the data of selection scheduling;
Step 30), destination node comes the virtual assigned bandwidth according to traffic performance and professional QoS parameter;
Step 40), destination node is according to the channel quality status that connects, for the user determines modulation coding mode:
Step 50), the destination node discontinuous bandwidth that will distribute to same user merges into continuous bandwidth, and the schedule level one result generated MSH_DSCH_GRANT message send to source node;
Step 60), distribution bandwidth region and size in the MSH-DSCH_GRANT message that sends according to destination node of source node, from service queue, select the business of priority scheduling;
Step 70), source node connects maximum/minimum traffic volume that pairing QoS parameter calculates this frame according to difference, the differentiated service grade is dispatched business frame by frame, and the data of dispatching out are sent to physical layer, is transferred to destination node.
By using the present invention, use two-level scheduler mechanism, optimized bandwidth availability ratio, guaranteed the priority under the prerequisite of considering professional service quality.
Description of drawings
Fig. 1 is the structural representation according to the data scheduler of the embodiment of the invention;
Fig. 2 is the operational flowchart according to the scheduling queue selector of the schedule level one of the embodiment of the invention;
Fig. 3 is the operational flowchart according to the user bandwidth counter of the schedule level one of the embodiment of the invention;
Fig. 4 is the flow chart according to the second-level dispatching method of the embodiment of the invention.
Embodiment
Be described in detail supporting the data scheduling device and the method for service quality in a kind of wireless mesh network provided by the invention (MESH) below in conjunction with the drawings and specific embodiments.
Fig. 1 illustrates the structure of data scheduler according to an embodiment of the invention, as shown in Figure 1, the invention provides a kind of data scheduling device that wireless mesh network (MESH) is supported service quality that is used for, this data scheduling device comprises the two-level scheduler device that is positioned at source node and destination node.Wherein, the schedule level one device that is positioned at destination node comprises professional class manager, scheduling queue selector I, transmission mode selector, bandwidth allocator I and user bandwidth counter.The second-level dispatching device that is positioned at source node comprises scheduling queue selector II, bandwidth allocator II and data mapper.
In the schedule level one device of destination node, professional class manager is used for request being ranked according to a definite sequence according to different types of service when destination node is received the MSH-DSCH_REQ of source node transmission.Wherein, MSH-DSCH_REQ (mesh distributed schedule request IE) is the request element in the DSCH message in the collaborative distributed MESH network three-way handshake, and detailed structure is seen IEEE802.16 agreement MSH-DSCH message format.Wherein, the form reqIE in the agreement does not comprise the qos restriction on the parameters, and the application joins the qos parameter among this reqIE in order to support qos.Source node and destination node are that the three-way handshake process by MSH-DSCH message connects and guarantees service quality.In another embodiment, professional class manager is arranged the formation of different service types according to bandwidth request according to the MSH-DSCH_REQ that source node sends deadline from short to long.In yet another embodiment, source node may include multiple business according to the own service demand to the MSH-DSCH_REQ request that destination node sends, have a plurality of IE, the professional class manager of destination node is divided into a plurality of formations according to the different service types of asking among the reqIE with IE.
In the schedule level one device of destination node, scheduling queue selector I selects the request queue that will dispatch from service queue according to certain strategy.Wherein, pending business object comprises unsolicited grant service (unsolicited grant service, UGS), real time business (real-time service, rtS), non-real-time service (non real-time service, nrtS), destination node utilize scheduling queue selector I distinguishing from three formations the data of selection scheduling.In another embodiment, the scheduling queue selector I of destination node selects the reqIE formation of priority scheduling according to the priority of the different reqIE formations that receive.
In the schedule level one device of destination node, bandwidth allocator I is at different business characteristic and QoS parameter virtual assigned bandwidth that should business.Wherein, bandwidth allocator I mainly is by the differentiated service grade, according to the service priority different scheduling strategy that uses in order from high to low source node is distributed amount of bandwidth.In another embodiment, bandwidth allocator I is according to the reqIE formation virtual assigned bandwidth of selecting.
In the schedule level one device of destination node, transmission mode selector provides according to current selected channel transmitted situation and connects corresponding modulation coding mode, carries out data bandwidth and physical slot by time conversion calculations for it.Wherein, transmission mode selector provides the modulation coding mode that is connected correspondence for the generation of bandwidth allocator I and MSH-GRANT message.In another embodiment, transmission mode selector is determined suitable modulation coding mode according to the channel quality status of user under connecting for the user.
In the schedule level one device of destination node, after having distributed bandwidth for every connection, the discrete bandwidth that the user bandwidth counter will be distributed to same user is merged into and is continuous bandwidth, and the schedule level one result is generated MSH_DSCH_GRANT message sends to source node.Wherein, (meshdistributed schedule grant IE (from granter to requester) is the mandate element in the DSCH message in the collaborative distributed MESH network three-way handshake to MSH_DSCH_GRANT, and detailed structure is seen IEEE802.16 agreement MSH-DSCH message format., same, the form reqIE in the agreement does not comprise the qos restriction on the parameters, and the application joins the qos parameter among this reqIE in order to support qos.Wherein, the user bandwidth counter associates the user who connects and it is affiliated, the discrete bandwidth of distributing to same user is merged into be continuous bandwidth, the schedule level one result is generated MSH_DSCH_GRANT message send to source node.In another embodiment, the user bandwidth counter is done a statistics with the bandwidth of bandwidth allocator I virtual assigned, the discontinuous bandwidth of distributing to same user is converted into continuous bandwidth, generates MSH-DSCH_GRANT according to the final result of exporting and reply to source node.And source node is according to MSH-DSCH_GRANT (from granter to requester) generation MSH-DSCH_GRANT (the fromrequester to granter of destination node, in order to distinguish with the message of destination node transmission, this message is called MSH-DSCH_CONFIRM message) confirm.
In the second-level dispatching device of source node, scheduling selector II uses certain strategy to select the business of priority scheduling from service queue according to distribution bandwidth region and size in the MSH-DSCH_GRANT message of destination node transmission.Wherein, scheduling selector II uses certain strategy to select the business of priority scheduling from the different business formation according to the characteristic of different business.In another embodiment, scheduling selector II classifies the different business data on upper strata, forms the scheduling queue of data.
In the second-level dispatching device of source node, bandwidth allocator II connects pairing QoS parameters by different, calculate this frame maximum/minimum traffic volume, the differentiated service grade is dispatched business frame by frame.Wherein, bandwidth allocator II carries out the two-wheeled scheduling according to the result of schedule level one to sent miscellaneous service, for each targeted customer's service flow is distributed bandwidth.Simultaneously, bandwidth allocator II adjusts the bandwidth that comprises among the grantIE according to the data dispatch formation of itself, sends the high business of priority earlier.
In the second-level dispatching device of source node, data mapper sends to physical layer with ready frame data in the data of dispatching out, is transferred to destination node.In another embodiment, the data map that data mapper will send waits to be sent to physical layer.
Further, continue to describe the specific implementation of device of the present invention and operation method thereof in detail with reference to figure 1.
Step S1, the MSH-DSCH_REQ that destination node sends according to the source node that receives, utilize the professional class manager will be for the request of UGS, rtS, three kinds of different business of nrtS according to (request the time of advent+time-delay) arrangement from short to long bandwidth request deadline according to the content in the request, the time, the shortest business be arranged in the top of formation.Step S2, for pending UGS, rtS, three formation business of nrtS, the scheduling queue selector of destination node distinguishing from three formations the data of selection scheduling.Step S3, bandwidth allocator I adopts the dispatching algorithm of differentiated service grade, dispatches according to UGS, rtS, the nrtS priority different scheduling strategy that uses in order from high to low.Step S4, the transmission mode selector of destination node is according to the channel quality status of user under connecting, for the user determines suitable modulation coding mode.Step S5 utilizes bandwidth allocator that the user who connects and it is affiliated is associated, and distributes the statistics of bandwidth to add up based on the user.Step S6 generates MSH-DSCH_GRANT with the schedule level one result and replies to source node.Step S7, the bandwidth allocator II of source node calculates available bandwidth bw_size according to the MSH-DSCH_GRANT that receives, and equity miscellaneous service to be sent carries out allocated bandwidth.
In step S1, what carry out that this operation can guarantee to dispatch at first is the data the highest to delay requirement.Because it is UGS has relatively high expectations to real-time, therefore regularly arranged according to FIFO (first in first out, First In First Out).The rtS business is arranged from short to long according to expired time, and the nrtS business makes three formations wait for the processing of scheduling queue selector I according to the descending arrangement of rate requirement in the QoS parameter.
Further, as shown in Figure 2, in step S2, take turns in dispatching cycle the business of using following steps S21-S24 to come selection scheduling every with reference to figure 2:
Step S21, the scheduling queue of selection UGS business, the needed bandwidth UGS_size of statistics UGS service request.Because it requires than higher real-time, therefore to the formation of UGS service request, it is not empty needing only formation, with regard to priority scheduling.The bandwidth usage of considering the UGS business is little, and the scheduling UGS business of therefore trying one's best can not influence other business yet.
Step S23 when the UGS formation is sky, selects the scheduling queue of rtS, the needed bandwidth RTS_size of statistics rtS service request.A maximum is set handles the professional number MAX_rtS_DEAL of rtS continuously, scheduling rtS business is till the quantity of the rtS business of handling reaches upper bound MAX_rtS_DEAL.
Step S24 when processing rtS service queue is sky, selects the scheduling queue of nrtS business, the needed bandwidth NRTS_size of statistics nrtS service request.
In step S3, particularly, following steps S31-S35:
Step S31 adds up the bandwidth summation that all business are asked, SUM_size=UGS_size+RTS_size+NRTS_size.
Step S32, the summation SUM_size according to bandwidth on demand obtains available time slot, is used to distribute bandwidth.
Step S33 is UGS traffic assignments bandwidth, to the allocation strategy of its use based on fixed cycle GRANT INTERVAL poll.Because the bandwidth demand of UGS business is less, therefore under normal circumstances, a dispatching cycle should be complete the service dispatching in the UGS formation.So just be unlikely to make rtS and nrtS professional hungry to death.When the UGS business sharply increases, may cause rtS or nrtS business can not obtain scheduling.Because the priority of UGS business is the highest, therefore rtS that causes or the nrtS business situation that can not get dispatching is also in the tolerable scope.
Step S34 is rtS traffic assignments bandwidth, the algorithm that adopts fixed-bandwidth to distribute.The every wheel when dispatching selected request to be scheduled by the scheduling queue selector.When dispatching the request of rtS business at every turn, under the default situations, the recipient can distribute according to service quality lower limit bandwidth (Min_reserve_rate), when new MSH-DSCH_REQ request is arranged on the service flow, adjust the distribution amount of bandwidth according to bandwidth on demand, when surpassing service quality upper limit bandwidth, presses bandwidth on demand upper limit allocated bandwidth, otherwise by request bandwidth allocation.When network over loading, can cause bandwidth to be distributed inadequately, at this moment, bandwidth allocator I distributes remaining bandwidth to give this overdue service flow, if the service flow that is down to the wire in addition is not assigned with bandwidth, then at first distributes bandwidth for this service flow when next round is dispatched.
Step S35, for the nrtS business, in the scheduling queue, to the nrtS business according to the descending sequence arrangement of Min_reserve_rate in the QoS parameter.
In step S4, in one embodiment, can followingly operate particularly:
Step S41 judges current channel quality status;
Step S42, if channel is relatively poor, then signal is easily made mistakes, and adopts stronger low-order-modulated (as BPSK two-phase PSK, QPSK quarternary phase-shift keying (QPSK)) and the low rate coding of robustness, guarantees certain error rate requirement, otherwise, change step S43 over to;
Step S43, if channel is better, then signal is more stable, adopts to adapt to high order modulation (as the 64-QAM quadrature amplitude modulation) and the high-rate coded spectrum efficiency that improves that high data rate requires.
In step S5, as shown in Figure 3, because the business that is based on during bandwidth allocator I virtual assigned bandwidth connects, therefore distribution result may be discontinuous fragment, through the user bandwidth counter, discontinuous bandwidth through statistics, is merged into continuous bandwidth, as the input of MSH-DSCH_GRANT.That is to say, because bandwidth allocator I distributes the bandwidth that causes each user to distribute discontinuous according to connection, for making each user's available bandwidth continuous, in the user bandwidth counter, all users' available bandwidth can be redistributed, make user 1 account for the first of available bandwidth, user 2 accounts for second portion, by that analogy, the size of the shared bandwidth of each user distribute that bandwidth adds up for its each service flow and.
In step S7, the bandwidth allocator II of source node calculates available bandwidth bw_size according to the MSH-DSCH_GRANT that receives, equity miscellaneous service to be sent carries out allocated bandwidth.Comprise following operating procedure particularly:
Step S71, all the UGS data queues in the poll buffer memory, according to available bandwidth bw_size, beginning first round scheduling UGS business.
Step S72 obtains the QoS parameter in this connection, calculates the maximum traffic volume of this connection.Wherein for the calculating of maximum traffic volume, with the mode of sliding window, the initial moment is write down transmitting time, each traffic volume that sends the record that finishes adds up, and will overflow up to traffic volume, and the frame number of perhaps initial moment record will overflow, then upgrading transmitting time is current frame number, and traffic volume is 0; Write down for the first time delivery time and should be and find that this service flow has data to need to send for the first time, otherwise may cause the traffic volume calculated value excessive.Concrete computing formula is as follows:
(this frame) maximum traffic volume=maximum reserved rate * (present frame frame number-last registration frame number) * frame duration-sent data volume.(being applicable to the calculating of all maximum traffic volumes)
Step S73 according to the traffic volume of this frame, dispatches out data, and deducts the size of data that this is dispatched out in available bandwidth bw_size, calculates remaining bandwidth left_size.
Step S74 utilizes the physical mappings device with the UGS data of dispatching out, generates MACPDU (ProtocalData Uint), and is mapped to the physical layer transmission.
Step S75, if left_size＞0, poll rtS service queue then, first round scheduling rtS business is found out apart from expired time all rtS business less than T_reserved maximum retention time (can be provided with according to the qos parameter), and mark.
Step S76 obtains the maximum speed that keeps of QoS parameter in this connection, calculates the maximum traffic volume of this connection, and traffic volume is as above calculated.
Step S77 calculates the min{ remaining bandwidth, maximum traffic volume }, dispatch out the data of corresponding size, and in available bandwidth bw_size, deduct the size of data that this is dispatched out, calculate remaining bandwidth left_size.
Step S78 utilizes the physical mappings device with the rtS data of dispatching out, generates MACPDU (ProtocalData Uint), and it is to be sent to be mapped to physical layer etc.
Step S79, if left_size＞0, poll nrtS service queue then, first round scheduling nrtS business, and mark.
Step S710 obtains the maximum speed that keeps of QoS parameter in this nrts connection, calculates the maximum traffic volume of this connection.
Step S711 calculates the min{ remaining bandwidth, maximum traffic volume }, dispatch out the data of corresponding size, and in available bandwidth bw_size, deduct the size of data that this is dispatched out, calculate remaining bandwidth left_size.
Step S712 utilizes the physical mappings device with the nrtS data of dispatching out, generates MAC PDU (ProtocalData Uint), and it is to be sent to be mapped to physical layer etc.
Step S713 if scheduling rtS business then second is taken turns in left_size＞0, finds out the connection that mark is crossed from the rtS service queue.
Step S714 obtains the minimum reserved rate of the QoS parameter in this connection, calculates the minimum traffic volume of this connection.Concrete computing formula is as follows:
(this frame) minimum traffic volume=minimum reserved rate * (present frame frame number-last registration frame number) * frame duration-sent data volume.(being applicable to the calculating of all minimum traffic volumes)
Step S715 calculates the min{ remaining bandwidth, minimum traffic volume }, dispatch out the data of corresponding size, and in available bandwidth bw_size, deduct the size of data that this is dispatched out, calculate remaining bandwidth left_size.
Step S716 utilizes the physical mappings device with the rtS data of dispatching out, generates MACPDU (ProtocalData Uint), and it is to be sent to be mapped to physical layer etc.
Step S717 if scheduling nrtS business then second is taken turns in left_size＞0, finds out the connection that mark is crossed from the nrtS service queue.
Step S718 obtains the maximum speed that keeps of QoS parameter in this nrts connection, calculates the minimum traffic volume of this connection.
Step S719 calculates the min{ remaining bandwidth, minimum traffic volume }, dispatch out the data of corresponding size, and in available bandwidth bw_size, deduct the size of data that this is dispatched out, calculate remaining bandwidth left_size.
Step S720 utilizes the physical mappings device with the nrtS data of dispatching out, generates MACPDU (ProtocalData Uint), and it is to be sent to be mapped to physical layer etc.
In yet another embodiment of the present invention, the data dispatching method of supporting service quality in a kind of wireless mesh network (MESH) is provided, be appreciated that, said method depends on concrete device and device in implementation procedure, and in yet another embodiment of the present invention, the realization of this method can be realized supporting in the wireless mesh network (MESH) data dispatch of service quality by user node and source node according to following flow process.
Generally speaking, this method comprises: step S1, the MSH-DSCH_REQ that destination node sends according to the source node that receives, will be according to the content in the request for the request of UGS, rtS, three kinds of different business of nrtS according to bandwidth request deadline, (request time of advent+delay) arrange from short to long, the shortest business of time was in the top of formation.Step S2, pending to as if the business of UGS, rtS, three formations of nrtS, destination node distinguishing from three formations the data of selection scheduling.Step S3, the dispatching algorithm of employing differentiated service grade uses different scheduling strategies to dispatch according to UGS, rtS, nrtS priority order from high to low to it.Step S4, destination node is according to the channel quality status of user under connecting, for the user determines suitable modulation coding mode.Step S5 associates the user who connects and it is affiliated, distributes the statistics of bandwidth to add up based on the user.Step S6 generates MSH-DSCH_GRANT with the schedule level one result and replies to source node.Generation MSH-DSCH_CONFIRM replied to destination node after step S7, source node received MSH-DSCH_GRANT.Step S8, source node calculates available bandwidth bw_size according to the MSH-DSCH_GRANT that receives, and equity miscellaneous service to be sent carries out allocated bandwidth.The data of dispatching out are generated MACPDU (Protocal Data Uint), be mapped to physical layer.Particularly, the detailed realization of the method for present embodiment can repeat no more with reference to said method herein.
It should be noted that at last, above embodiment is only in order to describe technical scheme of the present invention rather than the present technique method is limited, the present invention can extend to other modification, variation, application and embodiment on using, and therefore thinks that all such modifications, variation, application, embodiment are in spirit of the present invention and teachings.
Claims (21)
1. one kind is used for the data scheduling device that wireless mesh network (MESH) is supported service quality, comprise schedule level one device that is positioned at destination node and the second-level dispatching device that is positioned at source node, described schedule level one device comprises professional class manager, the first scheduling queue selector, transmission mode selector, first bandwidth allocator and user bandwidth counter; Described second-level dispatching device comprises the second scheduling queue selector, second bandwidth allocator and data mapper;
In described schedule level one device, when being used to receive the MSH-DSCH_REQ of source node transmission, described professional class manager request is ranked according to type of service; The described first scheduling queue selector is selected the request queue that will dispatch from service queue; Described first bandwidth allocator is come the virtual assigned bandwidth according to traffic performance and professional QoS parameter; Described transmission mode selector provides according to current channel conditions and connects corresponding modulation coding mode; Described user bandwidth counter will be distributed to same user's discontinuous bandwidth and merge into continuous bandwidth, and generate MSH_DSCH_GRANT message according to the schedule level one result and send to source node;
In described second-level dispatching device, described second scheduling selector is selected the business of priority scheduling according to distribution bandwidth region and size in the described MSH-DSCH_GRANT message of destination node transmission from service queue; Described second bandwidth allocator connects maximum/minimum traffic volume that pairing QoS parameter calculates this frame according to difference, and the differentiated service grade is dispatched business; Described data mapper sends to physical layer with the data of dispatching out, is transferred to destination node.
2. the device of claim 1, wherein, described source node and described destination node connect by the three-way handshake process of MSH-DSCH message.
3. the device of claim 1, wherein, described professional class manager is arranged the formation of different service types according to bandwidth request according to the MSH-DSCH_REQ that source node sends deadline from short to long.
4. the device of claim 1 wherein, comprises unsolicited grant service, real time business, non-real-time service in the described request formation, and described scheduling queue selector I is the data of selection scheduling discriminatively.
5. the device of claim 1, wherein, described first bandwidth allocator is distributed amount of bandwidth according to service priority order from high to low to source node by the differentiated service grade.
6. the device of claim 1, wherein, described transmission mode selector is connected corresponding modulation coding mode for the generation of first bandwidth allocator and MSH-GRANT message provides.
7. the device of claim 1, wherein, described user bandwidth counter is added up the bandwidth of the first bandwidth allocator virtual assigned, and the discontinuous bandwidth of distributing to same user is converted into continuous bandwidth, generates MSH-DSCH-grant and replies to source node.
8. the device of claim 1, wherein, described second scheduling selector is classified the different business data on upper strata, forms the scheduling queue of data.
9. the device of claim 1, wherein, described second bandwidth allocator is carried out the two-wheeled scheduling according to the result of schedule level one to sent miscellaneous service, is that each targeted customer's service flow is distributed bandwidth.
10. one kind is used for the data dispatching method that wireless mesh network (MESH) is supported service quality, comprising:
The MSH-DSCH_REQ that step 10), destination node send according to source node arranges the different business request deadline according to bandwidth request;
Step 20), destination node distinguishing from service queue the data of selection scheduling;
Step 30), destination node comes the virtual assigned bandwidth according to traffic performance and professional QoS parameter;
Step 40), destination node is according to the channel quality status that connects, for the user determines modulation coding mode:
Step 50), the destination node discontinuous bandwidth that will distribute to same user merges into continuous bandwidth, and the schedule level one result generated MSH_DSCH_GRANT message send to source node;
Step 60), distribution bandwidth region and size in the MSH-DSCH_GRANT message that sends according to destination node of source node, from service queue, select the business of priority scheduling;
Step 70), source node connects maximum/minimum traffic volume that pairing QoS parameter calculates this frame according to difference, the differentiated service grade is dispatched business, and the data of dispatching out are sent to physical layer, is transferred to destination node.
11. the method for claim 10, wherein, in the step 10), described source node and described destination node connect by the three-way handshake process of MSH-DSCH message.
12. the method for claim 10, wherein, step 20) also comprise: the needed bandwidth UGS_size of statistics UGS service request; When the UGS formation is sky, select the scheduling queue of rtS, the needed bandwidth RTS_size of statistics rtS service request; When processing rtS service queue is sky, select the scheduling queue of nrtS business, the needed bandwidth NRTS_size of statistics nrtS service request.
13. the method for claim 10, wherein, step 30) also comprise: add up the bandwidth summation that all business are asked, obtain available time slot, be used to distribute bandwidth according to the bandwidth summation; Wherein, use allocation strategy to be UGS traffic assignments bandwidth based on fixed cycle GRANT INTERVAL poll, the algorithm that adopts fixed-bandwidth to distribute is a rtS traffic assignments bandwidth, is nrtS traffic assignments bandwidth according to the descending order of Min_reserve_rate in the QoS parameter.
14. the method for claim 10, wherein, step 40) also comprise: if current channel quality status is poor, adopt stronger low-order-modulated and the low rate coding of robustness; If current channel quality status is good, adopt high order modulation and high-rate coded.
15. one kind is used for the data dispatching method that wireless mesh network (MESH) is supported service quality, comprises:
Step 10), destination node utilize professional class manager that the different business request is arranged according to bandwidth request deadline according to the MSH-DSCH_REQ that source node sends;
Step 20), the first scheduling queue selector of destination node distinguishing from service queue the data of selection scheduling;
Step 30), first bandwidth allocator of destination node is come the virtual assigned bandwidth according to traffic performance and professional QoS parameter;
Step 40), the transmission mode selector of destination node is according to the channel quality status that connects, for the user determines modulation coding mode:
Step 50), the user bandwidth counter of the destination node discontinuous bandwidth that will distribute to same user merges into continuous bandwidth, and the schedule level one result generated MSH_DSCH_GRANT message send to source node;
Step 60), distribution bandwidth region and size in the MSH-DSCH_GRANT message that sends according to destination node of second scheduling selector of source node, from service queue, select the business of priority scheduling;
Step 70), second bandwidth allocator of source node connects maximum/minimum traffic volume that pairing QoS parameter calculates this frame according to difference, the differentiated service grade is dispatched business, data mapper sends to physical layer with the data of dispatching out, is transferred to destination node.
16. the method for claim 15, wherein, in the step 10), described source node and described destination node connect by the three-way handshake process of MSH-DSCH message.
17. the method for claim 15, wherein, step 20) also comprise: the needed bandwidth UGS_size of statistics UGS service request; When the UGS formation is sky, select the scheduling queue of rtS, the needed bandwidth RTS_size of statistics rtS service request; When processing rtS service queue is sky, select the scheduling queue of nrtS business, the needed bandwidth NRTS_size of statistics nrtS service request.
18. the method for claim 15, wherein, step 30) also comprise: add up the bandwidth summation that all business are asked, obtain available time slot, be used to distribute bandwidth according to the bandwidth summation; Wherein, use allocation strategy to be UGS traffic assignments bandwidth based on fixed cycle GRANT INTERVAL poll, the algorithm that adopts fixed-bandwidth to distribute is a rtS traffic assignments bandwidth, is nrtS traffic assignments bandwidth according to the descending order of Min_reserve_rate in the QoS parameter.
19. the method for claim 15, wherein, step 40) also comprise: if current channel quality status is poor, adopt stronger low-order-modulated and the low rate coding of robustness; If current channel quality status is good, adopt high order modulation and high-rate coded.
20. the method for claim 15, wherein, step 50) also comprise: bandwidth allocator associates the user who connects and it is affiliated, distributes the statistics of bandwidth to add up based on the user, is merged into continuous bandwidth, as the input of MSH-DSCH-grant.
21. the method for claim 15, wherein, step 70) also comprise: all the UGS data queues in the poll buffer memory, take turns the UGS business according to available bandwidth scheduling one; For rtS and nrtS business, carry out the two-wheeled scheduling according to maximum traffic volume and minimum traffic volume respectively.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101487026A CN101820645B (en) | 2010-04-14 | 2010-04-14 | Data scheduling device and method supporting service quality in wireless MESH network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101487026A CN101820645B (en) | 2010-04-14 | 2010-04-14 | Data scheduling device and method supporting service quality in wireless MESH network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101820645A true CN101820645A (en) | 2010-09-01 |
| CN101820645B CN101820645B (en) | 2012-10-31 |
Family
ID=42655534
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010101487026A Expired - Fee Related CN101820645B (en) | 2010-04-14 | 2010-04-14 | Data scheduling device and method supporting service quality in wireless MESH network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101820645B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102104975A (en) * | 2011-03-24 | 2011-06-22 | 黄东 | Method for traffic scheduling of wireless mesh network capable of shortening waiting delay |
| CN102594830A (en) * | 2012-03-02 | 2012-07-18 | 黄东 | Method for improving utilization factor of network bandwidth under multi-service condition |
| WO2017032157A1 (en) * | 2015-08-25 | 2017-03-02 | 上海交通大学 | Coflow scheduling method for distributed computer platform |
| CN107959636A (en) * | 2016-10-17 | 2018-04-24 | 新华三技术有限公司 | The sending method and device of BGP message |
| CN110048947A (en) * | 2019-03-06 | 2019-07-23 | 清华大学 | The adaptive routing method and electronic equipment of data packet in two-dimentional Mesh network |
| WO2019242511A1 (en) * | 2018-06-22 | 2019-12-26 | 华为技术有限公司 | Parameter configuration method and device |
| CN113812206A (en) * | 2019-07-03 | 2021-12-17 | 索尼集团公司 | Reserving future channel time on a wireless local area network |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101262651A (en) * | 2008-04-18 | 2008-09-10 | 中国科学院计算技术研究所 | Base station downlink data dispatching method and system in broadband wireless MAN |
| CN101267375A (en) * | 2008-04-22 | 2008-09-17 | 中国科学院计算技术研究所 | A method and system for data dispatching in wireless MAN network media access control |
| US20080279155A1 (en) * | 2007-04-13 | 2008-11-13 | Hart Communication Foundation | Adaptive Scheduling in a Wireless Network |
| CN101453738A (en) * | 2008-12-31 | 2009-06-10 | 阿德利亚科技(北京)有限责任公司 | Method and apparatus for wireless MESH network coverage planning and channel allocation |
-
2010
- 2010-04-14 CN CN2010101487026A patent/CN101820645B/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080279155A1 (en) * | 2007-04-13 | 2008-11-13 | Hart Communication Foundation | Adaptive Scheduling in a Wireless Network |
| CN101262651A (en) * | 2008-04-18 | 2008-09-10 | 中国科学院计算技术研究所 | Base station downlink data dispatching method and system in broadband wireless MAN |
| CN101267375A (en) * | 2008-04-22 | 2008-09-17 | 中国科学院计算技术研究所 | A method and system for data dispatching in wireless MAN network media access control |
| CN101453738A (en) * | 2008-12-31 | 2009-06-10 | 阿德利亚科技(北京)有限责任公司 | Method and apparatus for wireless MESH network coverage planning and channel allocation |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102104975A (en) * | 2011-03-24 | 2011-06-22 | 黄东 | Method for traffic scheduling of wireless mesh network capable of shortening waiting delay |
| CN102104975B (en) * | 2011-03-24 | 2013-06-12 | 黄东 | Method for traffic scheduling of wireless mesh network capable of shortening waiting delay |
| CN102594830A (en) * | 2012-03-02 | 2012-07-18 | 黄东 | Method for improving utilization factor of network bandwidth under multi-service condition |
| CN102594830B (en) * | 2012-03-02 | 2015-04-29 | 黄东 | Method for improving utilization factor of network bandwidth under multi-service condition |
| WO2017032157A1 (en) * | 2015-08-25 | 2017-03-02 | 上海交通大学 | Coflow scheduling method for distributed computer platform |
| WO2018072642A1 (en) * | 2016-10-17 | 2018-04-26 | 新华三技术有限公司 | Bgp message transmission method |
| CN107959636A (en) * | 2016-10-17 | 2018-04-24 | 新华三技术有限公司 | The sending method and device of BGP message |
| US10862792B2 (en) | 2016-10-17 | 2020-12-08 | New H3C Technologies Co., Ltd. | Transmitting BGP message |
| WO2019242511A1 (en) * | 2018-06-22 | 2019-12-26 | 华为技术有限公司 | Parameter configuration method and device |
| CN110048947A (en) * | 2019-03-06 | 2019-07-23 | 清华大学 | The adaptive routing method and electronic equipment of data packet in two-dimentional Mesh network |
| CN110048947B (en) * | 2019-03-06 | 2020-06-16 | 清华大学 | Self-adaptive routing method of data packet in two-dimensional Mesh network and electronic equipment |
| CN113812206A (en) * | 2019-07-03 | 2021-12-17 | 索尼集团公司 | Reserving future channel time on a wireless local area network |
| CN113812206B (en) * | 2019-07-03 | 2024-02-20 | 索尼集团公司 | Reserving future channel time on wireless local area networks |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101820645B (en) | 2012-10-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101820645B (en) | Data scheduling device and method supporting service quality in wireless MESH network | |
| CN102415034B (en) | Uplink radio resource allocation in the presence of power limited users | |
| CN1868227B (en) | Signaling method, system, base station and mobile station | |
| CN101262651B (en) | Base station downlink data dispatching method and system in broadband wireless MAN | |
| CN100534067C (en) | Scheduling method for ensuring time delay stability of non-real-time business data packet for OFDMA system | |
| CN100431362C (en) | Packet service scheduling method in mobile communication system | |
| CN102325378B (en) | Method and device for controlling physical downlink control channel (PDCCH) transmission | |
| CN106793133A (en) | The dispatching method of multi-service QoS is ensured in a kind of electric power wireless communication system | |
| EP1938521A1 (en) | Scheduling depending on quality of service and channel properties | |
| CN103931259A (en) | Improving adaptive streaming video quality by optimizing resource allocation | |
| US8289852B2 (en) | Setting token bucket parameters for scheduling of air-interface resources | |
| US20090017836A1 (en) | Capacity Scheduling Method and System | |
| KR101150651B1 (en) | A method for performing a scheduling algorithm with a minimum resource parameter and method of calculating same | |
| CN103650617A (en) | Method for scheduling transmissions in a communication network | |
| CN103068051A (en) | Distribution method and distribution device of downstream resources | |
| CN104602355B (en) | mixed service dispatching method in LTE system | |
| CN100525245C (en) | Device and method for multi-service grouping data dispatching | |
| CN101662419B (en) | Method, device and system for realizing resource reservation | |
| CN100375439C (en) | Method for assigning bandwidth in broadband wireless access system complied with IEEE802.16 standard | |
| CN101212410B (en) | Downlink resource scheduling method, system, and device | |
| CN101715234A (en) | Method for allocating resources of downlink scheduler of LTE FDD system | |
| CN104010374B (en) | A kind of method and device carrying out traffic scheduling | |
| CN100454892C (en) | Schedling method of packet system | |
| CN101247148A (en) | Method, system and base station for implementing power control | |
| CN101715235A (en) | Method for allocating resources and scheduling downlink of LTE FDD system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Assignee: BEIJING ZHONGKE JINGSHANG TECHNOLOGY Co.,Ltd. Assignor: Institute of Computing Technology, Chinese Academy of Sciences Contract record no.: 2011110000143 Denomination of invention: Data scheduling device and method supporting service quality in wireless MESH network License type: Exclusive License Open date: 20100901 Record date: 20110823 |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| EC01 | Cancellation of recordation of patent licensing contract | ||
| EC01 | Cancellation of recordation of patent licensing contract |
Assignee: BEIJING SYLINCOM TECHNOLOGY CO.,LTD. Assignor: Institute of Computing Technology, Chinese Academy of Sciences Contract record no.: 2011110000143 Date of cancellation: 20181212 |
|
| EM01 | Change of recordation of patent licensing contract | ||
| EM01 | Change of recordation of patent licensing contract |
Change date: 20181212 Contract record no.: 2011110000143 Assignee after: BEIJING SYLINCOM TECHNOLOGY CO.,LTD. Assignee before: BEIJING ZHONGKE JINGSHANG TECHNOLOGY Co.,Ltd. |
|
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20121031 |