CN101242341A - A packet dispatching method and device - Google Patents

A packet dispatching method and device Download PDF

Info

Publication number
CN101242341A
CN101242341A CNA2007100031565A CN200710003156A CN101242341A CN 101242341 A CN101242341 A CN 101242341A CN A2007100031565 A CNA2007100031565 A CN A2007100031565A CN 200710003156 A CN200710003156 A CN 200710003156A CN 101242341 A CN101242341 A CN 101242341A
Authority
CN
China
Prior art keywords
message
length information
information
dispatch
dispatching
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2007100031565A
Other languages
Chinese (zh)
Other versions
CN101242341B (en
Inventor
杨瀚清
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN200710003156.5A priority Critical patent/CN101242341B/en
Publication of CN101242341A publication Critical patent/CN101242341A/en
Application granted granted Critical
Publication of CN101242341B publication Critical patent/CN101242341B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention relates to a message dispatching method and a device. In an embodiment of the invention, the method determines a length information for allowing dispatching data; acquiring a length information of a pending dispatching message queue; comparing the length information of the pending dispatching message queue with the length information for allowing dispatching data; if the length information of the pending dispatching message queue is smaller than or equal to the length information for allowing dispatching data, dispatching the pending dispatching message; if the length information of the pending dispatching message queue is larger than the length information for allowing dispatching data, acquiring a length information of a pending dispatching message in turn to be compared with length information for allowing dispatching data, and when the acquired length information accumulated value of the pending dispatching message is larger than the length information for allowing dispatching data, banding and dispatching the pending dispatching message. The invention can perform a self-adapting banding and dispatching treatment for the pending dispatching message smartly, increases the bandwidth availability of an air interface and network transmission efficiency in wireless transmission.

Description

A kind of method for dispatching message and device
Technical field
The present invention relates to wireless communication technology field, relate in particular to a kind of method for dispatching message and device.
Background technology
In the WiMAX access technology of cordless communication network, medium access control (MAC) layer has defined comparatively complete service quality (QoS) mechanism.The MAC layer is provided with different qos parameters respectively at each connection, comprises technical indicators such as speed, time-delay.Under the technical indicator restriction, each bar connects the data volume that can send within a certain period of time all concrete constraint.So for every connection, each dispatcher can only send a certain amount of data message.
Because the size of data message is connected the data volume that each dispatcher can allow to send with every be not identical, may be greater than or less than the data volume that allow to send, this just might cause every to be connected transmission data Time Bandwidth and to utilize insufficient or can not be with a complete transmission of message.
And the air interface bandwidth of cordless communication network is limited, in order to make full use of bandwidth, increases efficiency of transmission, improves systematic function, and the message that has occurred will transmitting carries out the suitably technical solution of burst processing.And to message carry out that burst handles appropriately whether, will directly have influence on the efficient of Network Transmission.
At present, the method of common a kind of burst scheduling is before message is joined the team, message is carried out the burst of regular length, when scheduling is come out from formation (promptly connecting) with message (or control information of message), is that unit is dispatched with the branch leaf length of fixing so all the time.
The implementation procedure of regular length sharding method of the prior art as shown in Figure 1, message A before joining the team is data fragmentation A1, A2, An of regular length etc. by burst, like this, and when going out team, message will be a unit with the data fragmentation of regular length, be scheduled away piecemeal.
Thisly there is more shortcoming with measured length burst dispatching method, at first, because message is carried out can introducing the fragment message head when burst is handled to be controlled message fragment, cause the burst number more for a long time so the length of burst is less, can increase the expense of fragment message head greatly, make efficiency of transmission lower.
Secondly, if the regular length of burst is bigger, just can't dispatch out data less than the dispatch request of minute leaf length for data dispatching length.For example: message all is the data fragmentation of j byte long by burst, but certain dispatch request need be dispatched the k (data of byte of k<j), the result causes this time scheduling just can't dispatch out data, and current dispatcher can just have been wasted, thereby has wasted the bandwidth resources of air interface.
And in actual transmissions, the data length of each scheduling constantly changes according to actual conditions, and the length of message can not be changeless yet, and this has just determined method of regular length burst scheduling can't make full use of valuable air interface bandwidth resource, has caused efficiency of transmission on the low side.
Summary of the invention
Embodiments of the invention provide a kind of method and device of dispatching message, and message transmission carries out adaptive burst and scheduling is handled thereby realized treating.
The embodiment of the invention provides a kind of method for dispatching message, comprising:
Determine to allow the data dispatching length information;
Obtain and wait to dispatch message queue size's information;
Wait to dispatch message queue size's information and described permission data dispatching length information compares with described;
If describedly wait to dispatch message queue size's information and be less than or equal to described permission data dispatching length information, scheduling message to be dispatched then;
Wait to dispatch message queue size's information greater than described permission data dispatching length information as if described, then obtain successively and wait to dispatch message length information, compare with described permission data dispatching length information, and when waiting of obtaining dispatched message length information accumulated value greater than described permission data dispatching length information, treat that the scheduling message carries out burst and scheduling is handled.
The embodiment of the invention also provides a kind of message scheduling device, comprising:
Allow data dispatching length information determining unit, be used for determining to allow the data dispatching length information;
Wait to dispatch message queue size's information acquisition unit, be used to obtain and wait to dispatch message queue size's information;
The first contrast determining unit, be used for to wait dispatching that message queue size's information acquisition unit obtains waits that dispatching message queue size's information compares with the permission data dispatching length information that allows data dispatching length information determining unit to determine, and wait to dispatch message queue size's information when being less than or equal to described permission data dispatching length information described, determine the message of directly being dispatched to be dispatched;
The second contrast determining unit, be used for when first the contrast determining unit determine described wait to dispatch message queue size's information greater than described permission data dispatching length information after, obtain successively and wait to dispatch message length information, compare with described permission data dispatching length information, and when waiting of obtaining dispatched message length information accumulated value and equaled described permission data dispatching length information, determine the message of directly being dispatched to be dispatched;
The message fragment processing unit, be used for determining described when waiting to dispatch message length information accumulated value greater than described permission data dispatching length information when the second contrast determining unit, last message that is acquired length information is divided into two message sheets at least, and determines that the message fragment length wherein be scheduled equals described and waits to dispatch message length information accumulated value and deduct described permission data dispatching length information;
Scheduling unit is used to dispatch that the first contrast determining unit, the second contrast determining unit and message fragment processing unit determine waits to dispatch message and message fragment.
The technical scheme that is provided by the invention described above embodiment in the embodiment of the invention, determines to allow the data dispatching length information as can be seen; Obtain and wait to dispatch message queue size's information; Wait to dispatch message queue size's information and described permission data dispatching length information compares with described; If describedly wait to dispatch message queue size's information and be less than or equal to described permission data dispatching length information, scheduling message to be dispatched then; Wait to dispatch message queue size's information greater than described permission data dispatching length information as if described, then obtain successively and wait to dispatch message length information, compare with described permission data dispatching length information, and when waiting of obtaining dispatched message length information accumulated value greater than described permission data dispatching length information, treat that the scheduling message carries out burst and scheduling is handled.The scheduling message carries out the self adaptation burst and scheduling is handled thereby can treat flexibly, has improved in the wireless transmission bandwidth availability ratio of air interface and network transmission efficiency.
Description of drawings
Fig. 1 is a regular length burst scheduling schematic diagram in the prior art;
Fig. 2 is one of specific implementation flow chart of embodiment of the invention method for dispatching message;
Fig. 3 be embodiment of the invention method for dispatching message the specific implementation flow chart two;
Fig. 4 is the structural representation of embodiment of the invention message scheduling device.
Embodiment
The embodiment of the invention provides a kind of method for dispatching message and device.
In the method for dispatching message that the embodiment of the invention provides, dispatching terminal determines to allow the data dispatching length information; Dispatching terminal obtains waits to dispatch message queue size's information; Dispatching terminal waits to dispatch message queue size's information and described permission data dispatching length information compares with described; If describedly wait to dispatch message queue size's information and be less than or equal to described permission data dispatching length information, dispatching terminal scheduling message to be dispatched then; Wait to dispatch message queue size's information greater than described permission data dispatching length information as if described, then dispatching terminal obtains successively and waits to dispatch message length information, compare with described permission data dispatching length information, and when waiting of obtaining dispatched message length information accumulated value greater than described permission data dispatching length information, treat that the scheduling message carries out burst and scheduling is handled.
The method for dispatching message that the embodiment of the invention provides can adopt the implementation process of " read earlier, the back is relatively " to come specific implementation, and its flow chart specifically can comprise as shown in Figure 2:
Step 1, message is joined the team
Message to be dispatched is called in message queue to be dispatched, and message do not carry out burst and handle before joining the team, promptly message is complete message joining the team before.
Step 2 is upgraded and is waited to dispatch the message information statistical form
Be read out or read in when message queue to be dispatched remains to be dispatched message, wait to dispatch the message information statistical form and will add up again and write down and wait to dispatch message length information and wait to dispatch message queue size's information, perhaps out of Memory.
Waiting to dispatch message queue size's information can be for all waiting to dispatch message length information.
Step 3, dispatching terminal determine that this scheduling allows the data dispatching length information
Determine to need to initiate dispatching message when dispatching terminal, then dispatching terminal will obtain this dispatch service mass parameter by inquiry service quality (QoS) parameter information table, and through converting, determine the data dispatching length information that this scheduling allows.
Step 4 is obtained and is waited to dispatch message queue size's information
Dispatching terminal waits to dispatch the message information statistical form by inquiry, obtains and waits to dispatch message queue size's information.
Step 5 will be waited to dispatch message queue size's information and be compared with allowing the data dispatching length information, carry out respective handling according to comparing result
Dispatching terminal will be waited to dispatch message queue size's information and compare with allowing the data dispatching length information, according to comparing result, carry out respective handling, be specifically as follows:
If wait to dispatch message queue size's information less than allowing the data dispatching length information, then dispatching terminal determines that execution in step 9 is treated the scheduling message and dispatched processing to wait that dispatching message queue size's information is actual schedule data length information;
If waiting to dispatch message queue size's information equals to allow the data dispatching length information, then dispatching terminal determines that execution in step 9 is treated the scheduling message and dispatched processing to wait that dispatching message queue size's information is actual schedule data length information;
If wait to dispatch message queue size's information greater than allowing the data dispatching length information, then the dispatching terminal execution in step 6.
Step 6 is read message, obtains length information
If determine to wait to dispatch message queue size's information greater than allowing the data dispatching length information, then dispatching terminal is read a message to be dispatched from waiting to dispatch the message queue, obtains its length information.
Step 7 will be read message length information and this scheduling allows the data dispatching length information to compare, and carry out respective handling according to comparing result
Dispatching terminal allows the data dispatching length information to compare message length information and this scheduling of obtaining, if the message length information that dispatching terminal obtains allows the data dispatching length information less than this scheduling, dispatching terminal returns step 6, repeated execution of steps 6, step 7, be not less than this scheduling permission data dispatching length information up to reading message length information accumulated value, and the length information accumulated value also can be the length information of a message.
Wait that when what dispatching terminal obtained dispatching message length information accumulated value allows the data dispatching length information greater than this scheduling, then begins execution in step 8.
Wait that when what dispatching terminal obtained dispatching message length information accumulated value equals this scheduling permission data dispatching length information, then begins execution in step 9.
Step 8, dispatching terminal are carried out burst to last message in the literary composition of reading the newspaper and are handled
Wait that when what dispatching terminal obtained dispatching message length information accumulated value allows the data dispatching length information greater than this scheduling, then dispatching terminal carries out the burst processing to last message in the literary composition of reading the newspaper.
The process of last message being carried out the burst processing is specifically as follows: dispatching terminal is divided at least two message sheets with message, and the length of determining one of them message fragment equals described and waits to dispatch message length information accumulated value and deduct described permission data dispatching length information, and it is read message queue to be dispatched, determine scheduling in this scheduling.Dispatching terminal is put back to message queue to be dispatched with another sheet message sheet then, and is positioned at and waits to dispatch message queue foremost, waits for scheduling next time.
Step 9, the message that scheduling is determined
Dispatching terminal scheduling has been determined to be scheduled in this scheduling waits to dispatch message and/or message sheet.
Step 10 is upgraded and is waited to dispatch the message information statistical form
Waiting to dispatch the message information statistical form adds up again and waits to dispatch message length information and wait to dispatch message queue size's information.
The method for dispatching message that the embodiment of the invention provides can also adopt the implementation process of " earlier relatively, then read " to come specific implementation, and its flow chart specifically can comprise as shown in Figure 3:
Step 1, message is joined the team
Message to be dispatched is called in message queue to be dispatched, and message do not carry out burst and handle before joining the team, promptly message is complete message joining the team before.
Step 2 is upgraded and is waited to dispatch the message information statistical form
Be read out or read in when message queue to be dispatched remains to be dispatched message, wait to dispatch the message information statistical form and will add up again and wait to dispatch message length information and wait to dispatch message queue size's information, perhaps out of Memory.
Waiting to dispatch message queue size's information can be for all waiting to dispatch message length information.
Step 3, dispatching terminal determine that this scheduling allows the data dispatching length information
Determine to need to initiate dispatching message when dispatching terminal, then dispatching terminal will obtain this dispatch service mass parameter by inquiry service quality (QoS) parameter information table, and through converting, determine the data dispatching length information that this scheduling allows.
Step 4 is obtained and is waited to dispatch message queue size's information
Dispatching terminal waits to dispatch the message information statistical form by inquiry, obtains and waits to dispatch message queue size's information.
Step 5 will be waited to dispatch message queue size's information and be compared with allowing the data dispatching length information, carry out respective handling according to comparing result
Dispatching terminal will be waited to dispatch message queue size's information and compare with allowing the data dispatching length information, according to comparing result, carry out respective handling, be specifically as follows:
If wait to dispatch message queue size's information less than allowing the data dispatching length information, then dispatching terminal determines that execution in step 9 is treated the scheduling message and dispatched processing to wait that dispatching message queue size's information is actual schedule data length information;
If waiting to dispatch message queue size's information equals to allow the data dispatching length information, then dispatching terminal determines that execution in step 9 is treated the scheduling message and dispatched processing to wait that dispatching message queue size's information is actual schedule data length information;
If wait to dispatch message queue size's information greater than allowing the data dispatching length information, then the dispatching terminal execution in step 6.
Step 6 is obtained and is waited to dispatch message length information
If wait to dispatch message queue size's information greater than allowing the data dispatching length information, then dispatching terminal waits to dispatch the message information statistical form by inquiry, obtains to wait to dispatch that first waits to dispatch the length information of message in the message queue.
Step 7 will be obtained message length information and this scheduling allows the data dispatching length information to compare, and carry out respective handling according to comparing result
Dispatching terminal allows the data dispatching length information to compare message length information and this scheduling of obtaining, if the message length information that dispatching terminal obtains allows the data dispatching length information less than this scheduling, dispatching terminal returns execution in step 6.If step 7 is returned an order of execution in step 6 once more, then dispatching terminal waits to dispatch the message information statistical form by inquiry, obtain and wait to dispatch second length information of waiting to dispatch message in the message, execution in step 7 then, and the rest may be inferred, and dispatching terminal obtains the 3rd, the 4th and waits to dispatch message length information.Wait that up to what obtain dispatching message length information accumulated value is not less than this scheduling permission data dispatching length information, and the length information accumulated value also can be the length information of a message.
Wait that when what dispatching terminal obtained dispatching message length information accumulated value allows the data dispatching length information greater than this scheduling, then begins execution in step 8.
Wait that when what dispatching terminal obtained dispatching message length information accumulated value equals this scheduling permission data dispatching length information, then begins execution in step 9.
Step 8, dispatching terminal are carried out burst to last message that is acquired length information and are handled waiting to dispatch in the message queue
Dispatch message length information accumulated value when waiting of obtaining of dispatching terminal and allow the data dispatching length information greater than this scheduling, then dispatching terminal carries out burst to last message that is acquired length information in the message queue and handles waiting to dispatch.
Last message is carried out the process that burst handles to be specifically as follows: dispatching terminal is divided into last message at least two message sheets waiting to dispatch in the message queue, and the length of determining one of them message fragment equals described waits to dispatch message length information accumulated value and deducts described permission data dispatching length information, and it is defined as being scheduled in this scheduling.And another sheet data slice will obtain when waiting to dispatch message information that first is acquired the message to be dispatched of information as dispatching terminal next time, come to wait to dispatch message queue foremost.
Step 9, the message that scheduling is determined
Dispatching terminal scheduling has been determined to be scheduled in this scheduling waits to dispatch message and/or message sheet and transfers and read message queue to be dispatched.
Step 10 is upgraded and is waited to dispatch the message information statistical form
Waiting to dispatch the message information statistical form adds up again and waits to dispatch message length information and wait to dispatch message queue size's information.
In the message scheduling device that the embodiment of the invention provides, specifically can include and allow data dispatching length information determining unit, wait to dispatch message queue size's information acquisition unit, the first contrast determining unit, the second contrast determining unit, message fragment processing unit, scheduling unit, the QoS parameter memory cell is waited to dispatch the message information statistic unit and is waited to dispatch the message queue unit.The structural representation of described device as shown in Figure 4, wherein:
1, allow data dispatching length information determining unit, be used for determining to allow the data dispatching length information.
Allow data dispatching length information determining unit by QoS parameter memory cell in the inquiry unit, obtain QoS parameter, and, determine to allow the data dispatching length information through converting.
2, wait to dispatch message queue size's information acquisition unit, be used to obtain and wait to dispatch message queue size's information.
Waiting to dispatch the message length information acquisition unit can obtain and wait to dispatch message length information by waiting to dispatch the message information statistic unit in the inquiry unit.
3, the first contrast determining unit, be used for to wait dispatching that message queue size's information acquisition unit obtains waits that dispatching message queue size's information compares with the permission data dispatching length information that allows data dispatching length information determining unit to determine, and wait to dispatch message queue size's information when being less than or equal to described permission data dispatching length information described, determine the message of directly being dispatched to be dispatched.
First contrast determining unit specific operation process and the result can for:
If wait to dispatch message queue size's information less than allowing the data dispatching length information, then the first contrast determining unit is determined waiting that dispatching message queue size's information is actual schedule data length information, and the direct scheduling of scheduling unit message all to be dispatched;
Equal to allow the data dispatching length information if wait to dispatch message queue size's information, then the first contrast determining unit is determined waiting that dispatching message queue size's information or allowing the data dispatching length information is actual schedule data length information, and the direct scheduling of scheduling unit message all to be dispatched;
If wait to dispatch message length information greater than allowing the data dispatching length information, then the first contrast determining unit is determined to start the second contrast determining unit and is treated the scheduling message and handle.
4, the second contrast determining unit, be used for when first the contrast determining unit determine described wait to dispatch message queue size's information greater than described permission data dispatching length information after, obtain successively and wait to dispatch message length information, compare with described permission data dispatching length information, and when waiting of obtaining dispatched message length information accumulated value and equaled described permission data dispatching length information, determine the message of directly being dispatched to be dispatched.
The specific operation process and the result of the second contrast determining unit are specifically as follows:
Obtain the length information of waiting to dispatch message successively, and compare,, then continue to obtain message information to be dispatched if waiting of obtaining dispatched message length information accumulated value less than allowing the data dispatching length information with allowing the data dispatching length information;
If that obtains waits that dispatching message length information accumulated value equals to allow the data dispatching length information, then scheduling unit is an actual schedule data length information to allow the data dispatching length information, and scheduling has been acquired the message to be dispatched of length information;
If waiting of obtaining dispatched message length information accumulated value greater than allowing the data dispatching length information, then the second contrast determining unit starts the message fragment processing unit, last message to be dispatched that is acquired length information is carried out burst handle.
5, the message fragment processing unit, be used for when the second contrast determining unit is determined to wait to dispatch message length information accumulated value greater than permission data dispatching length information, last message that is acquired length information is divided into two message sheets at least, and determines that the message fragment length wherein be scheduled equals described and waits to dispatch message length information accumulated value and deduct described permission data dispatching length information.
And another sheet data slice will first be acquired the message to be dispatched of information as obtaining next time when waiting to dispatch message information, comes to wait to dispatch in the message queue unit foremost.
6, scheduling unit is used to dispatch that the first contrast determining unit, the second contrast determining unit and message fragment processing unit determine waits to dispatch message and message fragment.
7, the QoS parameter memory cell is used for the store quality of service parameter information, and QoS parameter information is offered permission data dispatching length information determining unit.
8, wait to dispatch the message information statistic unit, be used for adding up wait to dispatch the message queue unit wait to dispatch message queue size's information, and wait to dispatch message length information, and will wait to dispatch message queue size's information and offer and wait to dispatch message queue size's information acquisition unit, will wait to dispatch message length information and offer the second contrast determining unit.
9, wait to dispatch the message queue unit, be used to obtain and store message to be dispatched.
Method for dispatching message that the embodiment of the invention provides and device can be treated the scheduling message flexibly and carry out the processing of self adaptation burst, have improved the bandwidth availability ratio and the network transmission efficiency of aerial interface in the wireless transmission, have improved the performance of system.
The above; only for the preferable embodiment of the present invention, but protection scope of the present invention is not limited thereto, and anyly is familiar with those skilled in the art in the technical scope that the present invention discloses; the variation that can expect easily or replacement all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of claim.

Claims (10)

1. a method for dispatching message is characterized in that, comprising:
Determine to allow the data dispatching length information;
Obtain and wait to dispatch message queue size's information;
Wait to dispatch message queue size's information and described permission data dispatching length information compares with described;
If describedly wait to dispatch message queue size's information and be less than or equal to described permission data dispatching length information, scheduling message to be dispatched then;
Wait to dispatch message queue size's information greater than described permission data dispatching length information as if described, then obtain successively and wait to dispatch message length information, compare with described permission data dispatching length information, and when waiting of obtaining dispatched message length information accumulated value greater than described permission data dispatching length information, treat that the scheduling message carries out burst and scheduling is handled.
2. method according to claim 1 is characterized in that, described definite permission data dispatching length information is specially: determine described permission data dispatching length information according to QoS parameter.
3. method according to claim 1 is characterized in that, described obtaining waited to dispatch message queue size's information and be specially: wait to dispatch the message information statistical form by inquiry and obtain the described message queue size's information of waiting to dispatch.
4. method according to claim 3, it is characterized in that, described method also comprises: when described message queue to be dispatched remained to be dispatched message and accessed or call in, statistics waited to dispatch message length information again, and recorded and wait to dispatch in the message information statistical form.
5. method according to claim 1 is characterized in that, and is described if describedly wait to dispatch message queue size's information and be less than or equal to described permission data dispatching length information, and then scheduling is waited to dispatch message and specifically comprised:
If describedly wait to dispatch message queue size's information and be less than or equal to described permission data dispatching length information, then determine to wait that dispatching message queue size's information is actual schedule data length information, treat the scheduling message and dispatch processing.
6. method according to claim 1, it is characterized in that, described obtaining successively waits to dispatch message length information, the step that compares with described permission data dispatching length information specifically also comprises: when the scheduling message length information accumulated value that obtains equals to allow the data dispatching length information, determine that then to allow the data dispatching length information be actual schedule data length information, treat the scheduling message and dispatch processing.
7. method according to claim 1, it is characterized in that, described burst is handled and is specially: last message to be dispatched that will be acquired length information is divided at least two, and the length of determining the message fragment that is scheduled equals described and waits to dispatch message length information accumulated value and deduct described permission data dispatching length information.
8. method according to claim 1 is characterized in that, described obtaining successively waits that the step of dispatching message length information is specially:
Message is read message queue to be dispatched, obtain and wait to dispatch message length information;
Perhaps, by inquiring about the described message information statistical form of waiting to dispatch, obtain and wait to dispatch message length information in the message queue.
9. a message scheduling device is characterized in that, comprising:
Allow data dispatching length information determining unit, be used for determining to allow the data dispatching length information;
Wait to dispatch message queue size's information acquisition unit, be used to obtain and wait to dispatch message queue size's information;
The first contrast determining unit, be used for to wait dispatching that message queue size's information acquisition unit obtains waits that dispatching message queue size's information compares with the permission data dispatching length information that allows data dispatching length information determining unit to determine, and wait to dispatch message queue size's information when being less than or equal to described permission data dispatching length information described, determine the message of directly being dispatched to be dispatched;
The second contrast determining unit, be used for when first the contrast determining unit determine described wait to dispatch message queue size's information greater than described permission data dispatching length information after, obtain successively and wait to dispatch message length information, compare with described permission data dispatching length information, and when waiting of obtaining dispatched message length information accumulated value and equaled described permission data dispatching length information, determine the message of directly being dispatched to be dispatched;
The message fragment processing unit, be used for determining described when waiting to dispatch message length information accumulated value greater than described permission data dispatching length information when the second contrast determining unit, last message that is acquired length information is divided into two message sheets at least, and determines that the message fragment length wherein be scheduled equals described and waits to dispatch message length information accumulated value and deduct described permission data dispatching length information;
Scheduling unit is used to dispatch that the first contrast determining unit, the second contrast determining unit and message fragment processing unit determine waits to dispatch message and message fragment.
10. device according to claim 9 is characterized in that, described device also comprises the QoS parameter memory cell, waits to dispatch the message information statistic unit and wait to dispatch the message queue unit, wherein:
The QoS parameter memory cell is used for the store quality of service parameter information, and QoS parameter information is offered permission data dispatching length information determining unit;
Wait to dispatch the message information statistic unit, be used for adding up wait to dispatch the message queue unit wait to dispatch message queue size's information, and wait to dispatch message length information, and will wait to dispatch message queue size's information and offer and wait to dispatch message queue size's information acquisition unit, will wait to dispatch message length information and offer the second contrast determining unit;
Wait to dispatch the message queue unit, be used to obtain and store message to be dispatched.
CN200710003156.5A 2007-02-07 2007-02-07 A kind of method for dispatching message and device Active CN101242341B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200710003156.5A CN101242341B (en) 2007-02-07 2007-02-07 A kind of method for dispatching message and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200710003156.5A CN101242341B (en) 2007-02-07 2007-02-07 A kind of method for dispatching message and device

Publications (2)

Publication Number Publication Date
CN101242341A true CN101242341A (en) 2008-08-13
CN101242341B CN101242341B (en) 2015-07-29

Family

ID=39933560

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200710003156.5A Active CN101242341B (en) 2007-02-07 2007-02-07 A kind of method for dispatching message and device

Country Status (1)

Country Link
CN (1) CN101242341B (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102595517A (en) * 2011-01-13 2012-07-18 中兴通讯股份有限公司 Method and system for realizing data sending
CN103200466B (en) * 2012-01-06 2016-02-03 美国博通公司 There is the Ethernet passive optical network that reporting thresholds calculates
WO2016065779A1 (en) * 2014-10-30 2016-05-06 中兴通讯股份有限公司 Queue scheduling method and device
CN107835137A (en) * 2017-10-20 2018-03-23 深圳市楠菲微电子有限公司 Output port for interchanger dispatches system and the interchanger
CN114338523A (en) * 2014-12-30 2022-04-12 华为技术有限公司 Message forwarding method and device

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1300985C (en) * 2003-04-04 2007-02-14 华为技术有限公司 Method for processing extra-long message in two-layer virtual special-purpose network
CN1297097C (en) * 2003-04-09 2007-01-24 华为技术有限公司 Method for raising data transmission performance when the network is congested
CN100389580C (en) * 2006-02-23 2008-05-21 上海交通大学 Network packet scheduling method applicable to wireless high-speed adaptive channels

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102595517A (en) * 2011-01-13 2012-07-18 中兴通讯股份有限公司 Method and system for realizing data sending
CN102595517B (en) * 2011-01-13 2018-05-04 中兴通讯股份有限公司 A kind of method and system for realizing data sending
CN103200466B (en) * 2012-01-06 2016-02-03 美国博通公司 There is the Ethernet passive optical network that reporting thresholds calculates
WO2016065779A1 (en) * 2014-10-30 2016-05-06 中兴通讯股份有限公司 Queue scheduling method and device
CN105634983A (en) * 2014-10-30 2016-06-01 中兴通讯股份有限公司 Queue dispatching method and device
CN114338523A (en) * 2014-12-30 2022-04-12 华为技术有限公司 Message forwarding method and device
CN107835137A (en) * 2017-10-20 2018-03-23 深圳市楠菲微电子有限公司 Output port for interchanger dispatches system and the interchanger

Also Published As

Publication number Publication date
CN101242341B (en) 2015-07-29

Similar Documents

Publication Publication Date Title
CN102469064B (en) Realization Method of Communication and communication equipment
CN101621833B (en) Message flux control method and base station controller
CN101840328B (en) Data processing method, system and related equipment
KR20110047241A (en) Method and apparatus for triggering or reporting a scheduling request in a wireless network
CN101242341A (en) A packet dispatching method and device
EP1881648B1 (en) Optimized scheduled method using ordered grants from a central controller
CN109688070A (en) A kind of data dispatching method, the network equipment and retransmission unit
CN108011845A (en) A kind of method and apparatus for reducing time delay
CA2526682A1 (en) System and method for time-based scheduling
CN101442439A (en) Method for reporting interruption and PCI bus system
CN111064768B (en) Printer data transmission control method, device, equipment and storage medium
CN107454170A (en) A kind of information transferring method and device of pending task
CN110768749B (en) Data transmission method and device and power peak shaving system
CN107704421A (en) A kind of polycaryon processor and message processing method
CN112202781B (en) E-commerce large data volume receipt message processing method, device and system
CN100459743C (en) High-speed downlink packet access service scheduling method
CN110865891B (en) Asynchronous message arrangement method and device
CN100584061C (en) Method and system for buffering applied service medium data
CN101185295A (en) Methods of channel access in a meshed network
CN105323729B (en) A kind of note transmission method and device
CN102457554A (en) File download method based on simultaneous multi-threading execution technology
CN107040478A (en) Token application processing method and device
CN107078788A (en) The high-speed capture of down link data and analysis in telecommunication system
CN110166298A (en) A kind of packetizing OTN, PTN, IPRAN and SPN control with management log realization system and method
CN101267342B (en) A polling realization method and device for network management monitoring 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
C14 Grant of patent or utility model
GR01 Patent grant