CN102195885A - Message processing method and device - Google Patents
Message processing method and device Download PDFInfo
- Publication number
- CN102195885A CN102195885A CN2011101403985A CN201110140398A CN102195885A CN 102195885 A CN102195885 A CN 102195885A CN 2011101403985 A CN2011101403985 A CN 2011101403985A CN 201110140398 A CN201110140398 A CN 201110140398A CN 102195885 A CN102195885 A CN 102195885A
- Authority
- CN
- China
- Prior art keywords
- priority
- message
- classification
- flow
- query
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
The invention discloses a message processing method and a device. The method comprises the following steps: acquiring the flow of each type of messages in a preset period; determining the priority of each type of the messages according to the relationship between a preset priority and a flow range; adding the each type of messages in the preset period into a priority queue corresponding to the priority thereof; and sequentially dispatching the messages in each priority queue according to the sequence from high to low of the priority, wherein the higher the priority is, the less value the flow range corresponding to the priority has. The technical scheme provided by the invention can effectively process the messages to ensure the reasonable bandwidth use and reduce the cost for message processing.
Description
Technical field
The present invention relates to the communication technology, relate in particular to a kind of message processing method and device.
Background technology
User in the network is when carrying out message transmissions, often need the community network bandwidth resources and the network equipment, to Network Based interconnection agreement (Internet Protocol, IP) message transmissions, consolidated network equipment often needs to transmit a plurality of users' IP message, and need take limited network bandwidth resources during a plurality of users' IP message transmissions.
Traditional network equipment generally adopts the mode of " doing one's best " all users' IP message is transmitted and to be transmitted, in this message processing mode, send the many more users of IP message and will obtain many more transmission bandwidth resources, and the network bandwidth resources that the network equipment provides is often limited, thereby make that the transmission bandwidth that sends the less user's acquisition of IP message will be less, therefore, the user of the medium and small bandwidth applications feature of network, webpage flow for example, users such as voice call, will be subjected to using the high bandwidth requirement or bandwidth is had preemption feature application as possible, point-to-point communication (Peer to Peer for example, P2P) user's who downloads etc. considerable influence, under the bandwidth resources condition of limited, the user of little bandwidth applications feature often can not get required bandwidth, causes the user's message transmission to carry out.For this reason, for improving the fairness of each user's message transmission on the network, prior art has proposed a kind of message processing scheme, to realize the bandwidth fair allocat.
The message process device of prior art comprises: the message classification and the module of falling in lines, queue management module and dispatching message module, wherein, queue management module is used to each user to distribute a Subscriber Queue, the weighted value of all Subscriber Queue is set to identical, and all Subscriber Queue that distribute are managed; The message classification and the module of falling in lines are used for that class of user is other classifies to message, and message are put into the Subscriber Queue of user's correspondence under it; The dispatching message module is used to adopt weighting circulation (Weighted Round Robin, WRR) or deficit poll (Deficit Round Robin, DRR) scheduling mode, queue management module is distributed and all Subscriber Queue of management adopt polling modes to dispatch message in each Subscriber Queue, message is forwarded.In this kind message processing procedure, be by each user is set up Subscriber Queue, with user's packet buffer at corresponding Subscriber Queue, and adopt the mode of poll that message is dispatched, because the weighted value of each Subscriber Queue is identical, therefore, user's message in each Subscriber Queue all has identical dispatcher meeting, the bandwidth that each user utilizes is identical, can effectively satisfy the user, particularly little bandwidth user's message transmissions needs, and existing message process device is average to the bandwidth that each user distributes.
But existing message need be set up a Subscriber Queue for each user in handling, and the user is many more, that need foundation and maintenance, and Subscriber Queue is also just many more, makes that the resource overhead of Subscriber Queue is bigger, and maintenance cost is higher; And, under the more situation of user, 10000 Subscriber Queue for example, suppose that polling cycle is under the situation of 10us, in a polling cycle, can't finish the scheduling of all Subscriber Queue is handled, make that the polling overhead of dispatching message is bigger, can't handle all Subscriber Queue.
To sum up, during existing message was handled, when number of users was big, the message processing expenditure was bigger.
Summary of the invention
The embodiment of the invention provides a kind of message processing method and device, can effectively overcome the problem that exists in the existing message processing, guarantees the fairness of CU bandwidth, reduces message and handles shared expense.
The embodiment of the invention provides a kind of message processing method, comprising:
Obtain the flow of the message of each classification in the predetermined period, and determine the priority of messages of described each classification according to the corresponding relation in default priority and flow interval, wherein, in described corresponding relation, the numerical value that high more priority corresponding flow interval comprises is more little;
The message of each classification in the described predetermined period is put into and its priority corresponding priorities formation;
According to priority order from high to low, dispatch the message in each priority query successively.
The embodiment of the invention provides a kind of message process device, comprising:
The message priority determination module, be used to obtain the flow of the message of each classification in the predetermined period, and determine the priority of messages of described each classification according to default priority and flow interval corresponding relation, wherein, in described corresponding relation, the numerical value that high more priority corresponding flow interval comprises is more little;
The message module of falling in lines is used for the message of each classification in the described predetermined period is put into and its priority corresponding priorities formation;
The dispatching message module is used for dispatching the message in each priority query successively according to priority order from high to low.
Message processing method that the embodiment of the invention provides and device, flow according to all kinds of messages that receive, and the default priority and the corresponding relation in flow interval, determine all kinds of priority of messages, and all kinds of messages put into and its priority corresponding priorities formation, like this, message with a plurality of classification of equal priority can be put into the same priority formation, make that the message of a plurality of classification of flow in being between same zone can a shared priority query, the number of the priority query that uses is less, the priority query of employing lesser amt can realize the processing to the message of all classification when message was handled, make that the maintenance cost of priority query is lower, expense is less, and the message that can be fit to classify is more for a long time handled occasion; And, in the embodiment of the invention technical scheme, the priority of messages that flow is more little is high more, and the message in each priority query is dispatched according to priority order from high to low, make that the less message of flow can be effectively by priority scheduling, the message of having guaranteed each flow all can be processed, thus make respectively classify message can the shared bandwidth resource, realized the fair allocat of bandwidth effectively.
Description of drawings
In order to be illustrated more clearly in the technical scheme in the embodiment of the invention, the accompanying drawing of required use is done to introduce simply in will describing embodiment below, apparently, accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the schematic flow sheet of the message processing method of the embodiment of the invention one;
Fig. 2 is the schematic flow sheet of the message processing method of the embodiment of the invention two;
Fig. 3 is with the schematic flow sheet of user as classification configurations priority query and priority and the interval mapping table of flow in the embodiment of the invention;
Fig. 4 is the schematic flow sheet of the message processing method of the embodiment of the invention three;
Fig. 5 is a schematic flow sheet of creating priority query in the embodiment of the invention three;
Fig. 6 is the structural representation of the message process device of the embodiment of the invention one;
Fig. 7 is the structural representation of the message process device of the embodiment of the invention two.
Embodiment
For the purpose, technical scheme and the advantage that make the embodiment of the invention clearer, below in conjunction with the accompanying drawing in the embodiment of the invention, technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that is obtained under the creative work prerequisite.
Fig. 1 is the schematic flow sheet of the message processing method of the embodiment of the invention one.As shown in Figure 1, the present embodiment message processing method comprises the steps (executive agent of this method can be the network equipment):
For example, in step 101, got access to after the flow of the message of each classification in the predetermined period, when determining the priority of messages of each classification, for each classification, in the corresponding relation in above-mentioned priority and flow interval, determine the affiliated flow interval of flow of the message of this classification, thereby determine the interval pairing priority of this flow.
The message of each classification is put into and its priority corresponding priorities formation in step 102, the predetermined period that will get access in step 101;
Present embodiment can be applicable in the message processing of the network equipment, the message that receives from network is handled, realize the fair allocat of bandwidth resources, the message of guaranteeing each classification can the shared bandwidth resource, particularly, present embodiment is according to the flow of the message of each classification, and the corresponding relation in priority preset and flow interval, determine each classification priority of messages, then all kinds of messages are put into and its priority corresponding priorities formation, thereby the message with a plurality of classification of equal priority can be put into the same priority formation, and the message in each priority query is dispatched according to priority order from high to low, priority scheduling has the message in the priority query of higher priority, make that the less message of flow can be by priority scheduling, under the bandwidth resources condition of limited, can effectively guarantee the bandwidth resources that the low discharge message takies, the fairness of the message occupied bandwidth of guaranteeing respectively to classify.
It will be understood by those skilled in the art that, above-mentioned classification can be classification of carrying out according to the user or the classification of carrying out according to type of message, character according to classification can be divided the message that receives, and is to describe according to the example that is categorized as that the user carries out with described classification in the present embodiment technical scheme; Above-mentioned flow interval is the number range of flow size, and the numerical value that wherein comprises is the numerical value of flow size.
To sum up, the present embodiment message processing method is according to the flow of all kinds of messages, and the default priority and the corresponding relation in flow interval, determine all kinds of priority of messages, and all kinds of messages put into and its priority corresponding priorities formation, like this, message with a plurality of classification of equal priority can be put into the same priority formation, make that message of each classification of flow in being between same zone can a shared priority query, the number of the priority query that uses is less, the priority query of employing lesser amt can realize the processing to the message of all classification when message was handled, make that the maintenance cost of priority query is lower, expense is less, and the message that can be fit to classify is more for a long time handled occasion; And, in the present embodiment message processing method, the priority of messages that flow is more little is high more, and the message in each priority query is dispatched according to priority order from high to low, make the less message of flow preferentially to be scheduled, the message of guaranteeing each flow size all can be processed, make respectively classify message can the shared bandwidth resource, thereby realized the fair allocat of bandwidth effectively.
Fig. 2 is the schematic flow sheet of message processing method embodiment two of the present invention.As shown in Figure 2, the present embodiment message processing method comprises the steps:
In the above-mentioned steps 201, message is resolved, determine the classification under the message, descriptor that specifically can be by message or message load are determined the classification under the message.
In actual applications, during stored messages, the message that belongs to same classification can be stored together, so that the flow of each classification message in the statistics predetermined period.Particularly, can be the corresponding memory space of each classification configurations, receiving message and resolve to determine under it after classification, this message can be stored in the corresponding memory space of its affiliated classification, so that the flow of the message of each classification is added up, determine the priority of messages of each classification; Simultaneously, also be convenient to after predetermined period finishes, the message in each classification corresponding memory space is put into and its priority corresponding priorities formation.
The flow of the message of each classification in step 202, the statistics predetermined period;
In the present embodiment, in the step 202 in the statistics predetermined period flow of message of each classification can be undertaken by the mode that flowmeter counter is set, can flowmeter counter be set yet and when predetermined period finishes, directly add up.Wherein, add up by the mode that flowmeter counter is set and to be specifically as follows: for each classification is set up, during the corresponding memory space of configuration, can be the corresponding flowmeter counter of each classification configurations, like this, when receiving message, the flow of the message that receives can be added on the classification corresponding flow counter under the message.In predetermined period, each classification corresponding flow counter message total flow that obtains that adds up is exactly the flow of the message of this classification in the predetermined period.Can be convenient to the flow of the message of each classification is concentrated statistics by flowmeter counter is set, improve the efficient of traffic statistics; Simultaneously, after a predetermined period finishes, can be with each flowmeter counter zero clearing, to restart the statistics of the flow of the message of each classification in the next predetermined period.
For example, above-mentioned corresponding relation can form or other form record.
In the above-mentioned steps 203, determine the flow of message of each classification after, can determine the priority of messages of each classification according to the corresponding relation in priority and flow interval.Comprise a plurality of flows interval and corresponding priorities thereof in the corresponding relation in priority and flow interval, for example, each flow interval is corresponding to a priority, and each priority is corresponding to a priority query, like this, after the flow of the message of each classification is determined in predetermined period, can from above-mentioned corresponding relation, find the flow interval at flow place of the message of each classification, and and then find and the interval corresponding priorities of this flow, thereby determine the priority of messages of each classification.The process of setting up of the corresponding relation in priority and flow interval will be specifically described in the back.
Above-mentioned steps 201-203 is corresponding to the step 101 among the embodiment one.
In the above-mentioned steps 204, the priority of messages of each classification can be put into the message of each classification and its priority corresponding priorities formation after determining, wherein, priority query is pre-configured.In the practical application, priority query can set up with the corresponding relation in flow interval by same priority, the corresponding priority of each priority query (being the corresponding priority query of each priority in the above-mentioned corresponding relation), and each priority query only stores the message corresponding with its priority.The process of setting up of priority query will be specifically described in the back.
For example, in the above-mentioned steps 205, according to the message in each priority query of priority sequential scheduling from high to low, be specifically as follows: when scheduling each time selects a message to go out group, if in the priority query of high priority message is arranged, message in the priority scheduling high-priority queue so, only in the priority query of high priority when being empty, the message that just can dispatch in the priority query of low one-level goes out team.That is to say, after the message in the priority query of higher priority has all been dispatched, just dispatch the message in the priority query of lower priority.
In actual applications, in scheduling process, can dispatch the message in each priority query by the speed or the maximum possible speed of configuration, can be according to present bandwidth resources, determine dispatching message speed, just Tiao Du message flow as far as possible the dispatching message in all priority queries is gone out, is realized the processing to message.
In the practical application, in step 205, can adopt the priority scheduling algorithm or dispatch message in each priority query based on the dispatching algorithm of strict-priority scheduling.
In the present embodiment, can be before receiving message, the classification in the network that obtains according to monitoring is for memory space is set up in each classification, so that utilize the message of the correspondence classification in this memory space storage predetermined period.In addition, the message that receives is being resolved to determine the branch time-like under it, if the classification under the message does not have corresponding memory space, then can set up memory space for new classification in real time, so that the flow of the message of all classification in the network is added up.
Fig. 3 be in the embodiment of the invention with the user as classification, the schematic flow sheet of the corresponding relation in formation of configuration preference level and priority and flow interval.In the present embodiment, receiving message, can pre-configured priority query before message is handled, and the corresponding relation in priority and flow interval, specifically can comprise the steps:
Required priority number, priority query's number (N) can staticly be determined, also can dynamically be determined according to current concurrent user or number of categories.
In the present embodiment, user's that can be by reading current transmission message number, definite number N that needs the priority query of foundation, create N priority query and also corresponding priority level is set for N the priority query of creating, wherein, the message that has with the corresponding user of its priority is only deposited by each priority query.Particularly, the number of supposing active user in the network is 1000, and 8 priority queries can be set so, corresponds respectively to priority 1～priority 8; Simultaneously, divide 8 flow intervals, also correspond respectively to priority 1～priority 8, and create priority and the interval mapping table of flow, ask for an interview table 1 in detail to write down the corresponding relation in priority and flow interval.
Table 1:
| Priority number | The flow interval |
| Priority 1 | I 1：[0，50k) |
| Priority 2 | I 2：[50k，80k) |
| Priority 3 | I 3：[80k，100k) |
| Priority 4 | I 4：[100k，500k) |
| Priority 5 | I 5：[500k，2M) |
| Priority 6 | I 6：[2M，15M) |
| Priority 7 | I 7：[20M，40M) |
| Priority 8 | I 8：[40M，100M) |
Wherein, the numeral of table 1 medium priority is more little, and expression priority is high more, and the numeral of priority is big more, and expression priority is low more, and hence one can see that, and the priority of priority 8 corresponding priorities formations is minimum.And the numerical value that high more priority corresponding flow interval comprises is more little.
The quantity of above-mentioned priority query, and the quantity of priority, can preestablish, also can dynamically determine, simultaneously according to number of users online in the network, because online number of users is to change constantly in the network, therefore, also can set user's variable quantity threshold value, so that when user's variable quantity surpasses this variable quantity threshold value, redefine the number of priority query and priority, and rebulid the corresponding relation in priority and flow interval.Particularly, real-time statistics user's variable quantity can carried out in the processing procedure to message; Whether the variable quantity of judging the user surpasses above-mentioned variable quantity threshold value, if, then redefine the number of the priority query that needs establishment, create priority query and set up priority and the corresponding relation in flow interval, otherwise, continue message to be handled with the priority query that set up and the corresponding relation in priority query and flow interval.
In the present embodiment, the big I in the priority corresponding flow interval of each priority query is set according to actual needs, particularly, can be according to the priority corresponding flow interval of the historical discharge record of user in the network being determined each priority query, avoid the user's that receives in a certain flow interval message too much, and cause priority query's message of packing into the message dropping phenomenon too much to occur; In addition,, also can adjust the size of each priority query in real time, avoid message dropping as far as possible according to what of the message that receives.
In the present embodiment, in the number of determining priority query according to user's number, and during definite flow interval big or small, can determine according to practical experience, also can directly use in advance the preferable priority query's number and the interval size of flow that obtain after the statistics, so that guarantee the message treatment effect in the practical application.
In the above-described embodiments, also can adopt following steps to come pre-configured priority query, and the corresponding relation in priority and flow interval:
Step 301 ', determine the number N of priority according to user's number, and create the corresponding relation in priority and flow interval, wherein, comprise N priority and corresponding flow interval thereof in this corresponding relation;
For example, each priority is corresponding to a flow interval, and the numerical value that high more priority corresponding flow interval comprises is more little.
Step 302 ', create N priority query, wherein, N priority query is corresponding one by one with N priority.
Fig. 4 is the schematic flow sheet of the message processing method of the embodiment of the invention three.As shown in Figure 4, the present embodiment message processing method can may further comprise the steps:
In the present embodiment, the classification of message in the prior statistics network of meeting, and the message process device of the present embodiment method being used according to classification is configured, comprise the corresponding relation of setting up priority query, priority and flow interval, set up memory node and for each memory node is provided with corresponding flowmeter counter etc. for each classification, like this, after receiving message, can resolve message, determine the classification of message, and distribute respective classified number, so that each classification is discerned; After receiving message, the message of corresponding classification can be sent into corresponding memory node stores, and calculate the flow of the message of corresponding classification by flowmeter counter, like this, after predetermined period T arrives, can determine flow by the flow rate calculation device corresponding to the message in each memory node of each classification, thereby can be according to the corresponding relation in priority and flow interval, determine the priority of messages of each classification, and the message of each classification sent into and its priority corresponding priorities formation, so that the message in each priority query is dispatched according to priority order from high to low.
Fig. 5 is a schematic flow sheet of creating priority query in the embodiment of the invention three.In the present embodiment, can set up the corresponding relation in priority query and priority and flow interval according to number of users online on the network, particularly, as shown in Figure 5, creating priority query can may further comprise the steps:
Step 501, be message process device (for example network equipment) collocation strategy and enabling;
Step 502, the online number of users of statistics;
Step 503, determine the number N of priority query, and create N priority query;
The corresponding relation in step 504, establishment priority (N priority) and flow interval;
Step 505, read online number of users in real time;
Step 506, judge that whether online user's quantity surpass default user's variable quantity threshold value,, create priority query again if then execution in step 503, otherwise execution in step 507;
Whether step 507, decision plan are enabled, if then execution in step 505, otherwise, process ends.
In the present embodiment, can be the message process device collocation strategy as required, promptly create the corresponding relation in priority query and priority and flow interval,, realize the fair occupied bandwidth resource of message so that the message that receives is handled.And in the message processing procedure, also can detect online user's quantity in real time, to priority query's number, and the corresponding relation in priority and flow interval adjusts, to obtain best message treatment effect, the control message flow.
Fig. 6 is the structural representation of message process device embodiment one of the present invention.As shown in Figure 6, the present embodiment message process device comprises message priority determination module 1, message fall in lines module 2 and dispatching message module 3, wherein:
Message priority determination module 1, be used to obtain the flow of the message of each classification in the predetermined period, and determine the priority of messages of each classification according to the corresponding relation in default priority and flow interval, wherein, in described corresponding relation, the numerical value that high more priority corresponding flow interval comprises is more little;
The message module 2 of falling in lines is used for the message of each classification in the predetermined period is put into and its priority corresponding priorities formation;
The present embodiment message process device can be applicable in the network, is used for the message of network is handled, and to realize the fair allocat of network bandwidth resources, its specific implementation process can not repeat them here with reference to the explanation of the invention described above method embodiment.
Fig. 7 is the structural representation of the message process device of the embodiment of the invention two.On the basis of above-mentioned technical scheme embodiment illustrated in fig. 6, as shown in Figure 7, the present embodiment message process device also can comprise message memory module 4 and traffic statistics module 5, wherein:
Message memory module 4, the message that is used for each classification that will receive is stored in corresponding memory space, and wherein, each memory space is used to store the message of the classification corresponding with it;
Traffic statistics module 5 is used for adding up in the predetermined period flow corresponding to the message of the memory space of each classification.
Present embodiment can be stored and traffic statistics by the message that receives in message memory module 4 and 5 pairs of networks of traffic statistics module, so that according to the flow of message of statistics, determine message corresponding priorities of each classification.
In addition, as shown in Figure 7, the present embodiment message process device also can comprise priority query's creation module 6 and priority corresponding relation creation module 7, wherein:
Priority query's creation module 6, be used for determining the number N of the priority query that needs are created, and create N priority query, the corresponding priority of each priority query according to the number of message classification, wherein, N is greater than 0 and less than the natural number of the number of message classification;
Priority corresponding relation creation module 7 is used for N priority according to N priority query's correspondence creating, creates the corresponding relation in priority and flow interval.
Further, as shown in Figure 7, the present embodiment message process device also can comprise classification number statistical module 8 and variable quantity judge module 9.Wherein, classification number statistical module 8 is used for the variable quantity of the number of real-time statistics message classification; Variable quantity judge module 9 is used for the variable quantity that obtains according to classification number statistical module 8, whether the variable quantity of judging the number of message classification surpasses default variable quantity threshold value, and when the variable quantity of the number of message classification surpasses default variable quantity threshold value, above-mentioned priority query's creation module 6 also can be used for redefining according to the number of message classification the number N of the priority query of needs establishment, and N priority query of establishment, above-mentioned priority corresponding relation creation module 7 also can be used for N priority according to N priority query's correspondence creating again, creates the corresponding relation in priority and flow interval.
Present embodiment is created the interval corresponding relation of priority query and priority and flow by priority query's creation module 6 and priority corresponding relation creation module 7, so that according to the priority query of creating and priority and the interval corresponding relation of flow, message in the network is handled, guarantee that each classification takies the fairness of broadband resource, the resource overhead when reducing the message processing.
One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can be finished by the relevant hardware of program command, aforesaid program can be stored in the computer read/write memory medium, this program is carried out the step that comprises said method embodiment when carrying out; And aforesaid storage medium comprises: various media that can be program code stored such as ROM, RAM, magnetic disc or CD.
It should be noted that at last: above embodiment only in order to technical scheme of the present invention to be described, is not intended to limit; Although with reference to previous embodiment the present invention is had been described in detail, those of ordinary skill in the art is to be understood that: it still can be made amendment to the technical scheme that aforementioned each embodiment put down in writing, and perhaps part technical characterictic wherein is equal to replacement; And these modifications or replacement do not make the essence of appropriate technical solution break away from the spirit and scope of various embodiments of the present invention technical scheme.
Claims (8)
1. a message processing method is characterized in that, comprising:
Obtain the flow of the message of each classification in the predetermined period, and determine the priority of messages of described each classification according to the corresponding relation in default priority and flow interval, wherein, in described corresponding relation, the numerical value that high more priority corresponding flow interval comprises is more little;
The message of each classification in the described predetermined period is put into and its priority corresponding priorities formation;
According to priority order from high to low, dispatch the message in each priority query successively.
2. message processing method according to claim 1 is characterized in that, the described flow that obtains the message of each classification in the predetermined period comprises:
The message of each classification of receiving is stored in the corresponding memory space, and wherein, each memory space is used to store the message of the classification corresponding with it;
The interior flow of statistics predetermined period corresponding to the message in the memory space of each classification.
3. message processing method according to claim 1 and 2 is characterized in that, before the corresponding relation in default priority of described basis and flow interval is determined the priority of messages of described each classification, also comprises:
Determine the number N of the priority query that needs are created according to the number of message classification, and create N priority query, priority of each priority query's correspondence, wherein, N is greater than 0 and less than the natural number of the number of described message classification;
According to N priority of N priority query's correspondence creating, create the corresponding relation in priority and flow interval.
4. message processing method according to claim 3 is characterized in that, also comprises:
The variable quantity of the number of real-time statistics message classification;
Whether the variable quantity of judging the number of message classification surpasses default variable quantity threshold value, if then return and carry out the step that described number according to message classification is determined the number N of the priority query that needs are created.
5. a message process device is characterized in that, comprising:
The message priority determination module, be used to obtain the flow of the message of each classification in the predetermined period, and determine the priority of messages of described each classification according to the corresponding relation in default priority and flow interval, wherein, in described corresponding relation, the numerical value that high more priority corresponding flow interval comprises is more little;
The message module of falling in lines is used for the message of each classification in the described predetermined period is put into and its priority corresponding priorities formation;
The dispatching message module is used for dispatching the message in each priority query successively according to priority order from high to low.
6. message process device according to claim 5 is characterized in that, also comprises:
The message memory module, the message that is used for each classification that will receive is stored in corresponding memory space, and wherein, each memory space is used to store the message of the classification corresponding with it;
The traffic statistics module is used for adding up in the predetermined period flow corresponding to the message of the memory space of each classification.
7. according to claim 5 or 6 described message process devices, it is characterized in that, also comprise:
Priority query's creation module, be used for determining the number N of the priority query that needs are created, and create N priority query, the corresponding priority of each priority query according to the number of message classification, wherein, N is greater than 0 and less than the natural number of the number of described message classification;
Priority corresponding relation creation module is used for N priority according to N priority query's correspondence creating, creates the corresponding relation in priority and flow interval.
8. message process device according to claim 7 is characterized in that, also comprises: classification number statistical module and variable quantity judge module, wherein:
Described classification number statistical module is used for the variable quantity of the number of real-time statistics message classification;
Described variable quantity judge module is used to judge whether the variable quantity of the number of message classification surpasses default variable quantity threshold value;
Described priority query creation module also is used in the judged result of described variable quantity judge module when being, redefines the number N of the priority query that needs create according to the number of message classification, and creates N priority query;
Described priority corresponding relation creation module also is used for N priority according to N priority query's correspondence creating again, creates the corresponding relation in priority and flow interval.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011101403985A CN102195885A (en) | 2011-05-27 | 2011-05-27 | Message processing method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011101403985A CN102195885A (en) | 2011-05-27 | 2011-05-27 | Message processing method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102195885A true CN102195885A (en) | 2011-09-21 |
Family
ID=44603293
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2011101403985A Pending CN102195885A (en) | 2011-05-27 | 2011-05-27 | Message processing method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102195885A (en) |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130006441A1 (en) * | 2011-06-28 | 2013-01-03 | GM Global Technology Operations LLC | Message transmission control systems and methods |
| CN103391299A (en) * | 2012-05-08 | 2013-11-13 | 深圳市腾讯计算机***有限公司 | Load balance method and load balance system |
| CN104184679A (en) * | 2013-05-23 | 2014-12-03 | 广州思唯奇计算机科技有限公司 | Method of scheduling message in intelligent substation and device |
| CN104410586A (en) * | 2014-12-11 | 2015-03-11 | 福建星网锐捷网络有限公司 | Message processing method and device under VSU (Virtual Switch Unit) environment |
| CN105763481A (en) * | 2014-12-19 | 2016-07-13 | 北大方正集团有限公司 | Information caching method and device |
| WO2016115846A1 (en) * | 2015-01-20 | 2016-07-28 | 中兴通讯股份有限公司 | Service scheduling method and apparatus, wireless network controller and base station |
| CN106789739A (en) * | 2017-02-24 | 2017-05-31 | 上海斐讯数据通信技术有限公司 | A kind of multistage multiple row can configure schedule management method and system |
| CN108243119A (en) * | 2016-12-26 | 2018-07-03 | 中兴通讯股份有限公司 | A kind of method and device for the scheduling for promoting RB resource utilizations |
| CN109088829A (en) * | 2018-09-20 | 2018-12-25 | 南方科技大学 | A kind of data dispatching method, device, storage medium and equipment |
| CN109586780A (en) * | 2018-11-30 | 2019-04-05 | 四川安迪科技实业有限公司 | The method for preventing message from blocking in satellite network |
| CN109861791A (en) * | 2019-01-21 | 2019-06-07 | 广州小鹏汽车科技有限公司 | A kind of preiodic type data message transmission method, system, device and storage medium |
| CN111201728A (en) * | 2017-10-09 | 2020-05-26 | 华为技术有限公司 | Data transmission method in optical network and optical network equipment |
| CN113923171A (en) * | 2021-08-26 | 2022-01-11 | 江苏智臻能源科技有限公司 | Communication management method based on load identification detection platform |
| CN114348058A (en) * | 2022-01-06 | 2022-04-15 | 北京全路通信信号研究设计院集团有限公司 | Method and system for preferentially processing messages of wireless responder |
| CN114430391A (en) * | 2021-12-23 | 2022-05-03 | 东莞市李群自动化技术有限公司 | Method, network system, device and storage medium for creating network domain |
| CN114513464A (en) * | 2021-12-31 | 2022-05-17 | 深圳市联洲国际技术有限公司 | Flow load balancing scheduling method, device, equipment and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101562841A (en) * | 2009-06-08 | 2009-10-21 | 华为技术有限公司 | Service scheduling method, device and system thereof |
| CN101692648A (en) * | 2009-08-14 | 2010-04-07 | 中兴通讯股份有限公司 | Method and system for queue scheduling |
| CN102075431A (en) * | 2011-01-25 | 2011-05-25 | 武汉迈威光电技术有限公司 | Unshielded QoS flow scheduling strategy simultaneously supporting multiple priorities |
-
2011
- 2011-05-27 CN CN2011101403985A patent/CN102195885A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101562841A (en) * | 2009-06-08 | 2009-10-21 | 华为技术有限公司 | Service scheduling method, device and system thereof |
| CN101692648A (en) * | 2009-08-14 | 2010-04-07 | 中兴通讯股份有限公司 | Method and system for queue scheduling |
| CN102075431A (en) * | 2011-01-25 | 2011-05-25 | 武汉迈威光电技术有限公司 | Unshielded QoS flow scheduling strategy simultaneously supporting multiple priorities |
Cited By (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130006441A1 (en) * | 2011-06-28 | 2013-01-03 | GM Global Technology Operations LLC | Message transmission control systems and methods |
| US9002533B2 (en) * | 2011-06-28 | 2015-04-07 | Gm Global Technology Operations | Message transmission control systems and methods |
| CN103391299B (en) * | 2012-05-08 | 2016-09-28 | 深圳市腾讯计算机***有限公司 | Load-balancing method and SiteServer LBS |
| CN103391299A (en) * | 2012-05-08 | 2013-11-13 | 深圳市腾讯计算机***有限公司 | Load balance method and load balance system |
| CN104184679A (en) * | 2013-05-23 | 2014-12-03 | 广州思唯奇计算机科技有限公司 | Method of scheduling message in intelligent substation and device |
| CN104184679B (en) * | 2013-05-23 | 2018-01-12 | 广州思唯奇计算机科技有限公司 | The dispatching method and device of message in a kind of intelligent substation |
| CN104410586A (en) * | 2014-12-11 | 2015-03-11 | 福建星网锐捷网络有限公司 | Message processing method and device under VSU (Virtual Switch Unit) environment |
| CN104410586B (en) * | 2014-12-11 | 2018-08-07 | 福建星网锐捷网络有限公司 | Message processing method and device under a kind of VSU environment |
| CN105763481A (en) * | 2014-12-19 | 2016-07-13 | 北大方正集团有限公司 | Information caching method and device |
| WO2016115846A1 (en) * | 2015-01-20 | 2016-07-28 | 中兴通讯股份有限公司 | Service scheduling method and apparatus, wireless network controller and base station |
| CN108243119A (en) * | 2016-12-26 | 2018-07-03 | 中兴通讯股份有限公司 | A kind of method and device for the scheduling for promoting RB resource utilizations |
| CN106789739A (en) * | 2017-02-24 | 2017-05-31 | 上海斐讯数据通信技术有限公司 | A kind of multistage multiple row can configure schedule management method and system |
| CN111201728A (en) * | 2017-10-09 | 2020-05-26 | 华为技术有限公司 | Data transmission method in optical network and optical network equipment |
| CN111201728B (en) * | 2017-10-09 | 2022-11-04 | 华为技术有限公司 | Data transmission method in optical network and optical network equipment |
| US11082199B2 (en) | 2017-10-09 | 2021-08-03 | Huawei Technologies Co., Ltd. | Data transmission method in optical network and optical network device |
| CN109088829A (en) * | 2018-09-20 | 2018-12-25 | 南方科技大学 | A kind of data dispatching method, device, storage medium and equipment |
| CN109088829B (en) * | 2018-09-20 | 2022-09-20 | 南方科技大学 | Data scheduling method, device, storage medium and equipment |
| CN109586780A (en) * | 2018-11-30 | 2019-04-05 | 四川安迪科技实业有限公司 | The method for preventing message from blocking in satellite network |
| CN109861791A (en) * | 2019-01-21 | 2019-06-07 | 广州小鹏汽车科技有限公司 | A kind of preiodic type data message transmission method, system, device and storage medium |
| CN109861791B (en) * | 2019-01-21 | 2021-12-07 | 广州小鹏汽车科技有限公司 | Periodic data message transmission method, system, device and storage medium |
| CN113923171A (en) * | 2021-08-26 | 2022-01-11 | 江苏智臻能源科技有限公司 | Communication management method based on load identification detection platform |
| CN113923171B (en) * | 2021-08-26 | 2024-02-06 | 江苏智臻能源科技有限公司 | Communication management method based on load identification detection platform |
| CN114430391A (en) * | 2021-12-23 | 2022-05-03 | 东莞市李群自动化技术有限公司 | Method, network system, device and storage medium for creating network domain |
| CN114513464A (en) * | 2021-12-31 | 2022-05-17 | 深圳市联洲国际技术有限公司 | Flow load balancing scheduling method, device, equipment and storage medium |
| CN114513464B (en) * | 2021-12-31 | 2024-03-29 | 深圳市联洲国际技术有限公司 | Traffic load balancing scheduling method, device, equipment and storage medium |
| CN114348058A (en) * | 2022-01-06 | 2022-04-15 | 北京全路通信信号研究设计院集团有限公司 | Method and system for preferentially processing messages of wireless responder |
| CN114348058B (en) * | 2022-01-06 | 2023-06-30 | 北京全路通信信号研究设计院集团有限公司 | Wireless transponder message priority processing method and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102195885A (en) | Message processing method and device | |
| CN102369688B (en) | Method for adjusting resources dynamically and scheduling device | |
| CN111580970B (en) | Transmission scheduling method for model distribution and aggregation of federated learning | |
| CN109451072A (en) | A kind of message caching system and method based on Kafka | |
| CN101217499B (en) | Array dispatching method | |
| CN111246586B (en) | Method and system for distributing smart grid resources based on genetic algorithm | |
| CN101834786B (en) | Queue scheduling method and device | |
| CN103986715A (en) | Network traffic control method and device | |
| CN101951411A (en) | Cloud scheduling system and method and multistage cloud scheduling system | |
| CN106170024A (en) | A kind of system, method and node processed based on data in software defined network | |
| CN108616458A (en) | The system and method for schedule packet transmissions on client device | |
| CN101674242B (en) | Service message sending control method and device | |
| CN105490962B (en) | A kind of QoS management methods based on OpenFlow networks | |
| CN103763343A (en) | Method and device for processing service access | |
| CN102387076B (en) | Shaping-combined hierarchical queue scheduling method | |
| CN102811176B (en) | A kind of data flow control method and device | |
| CN105991707B (en) | Multimedia interaction method, server and system | |
| RU2643666C2 (en) | Method and device to control virtual output queue authorization and also computer storage media | |
| CN106789716B (en) | The MAC layer array dispatching method of TDMA ad hoc network | |
| CN104852859B (en) | A kind of aggregation interface method for processing business and equipment | |
| CN108280018B (en) | Method and system for analyzing and optimizing communication overhead efficiency of node workflow | |
| CN103763206B (en) | Network scheduling method and gateway | |
| CN103581056A (en) | Method for achieving congestion management in network communication through layered queue scheduling | |
| CN100466593C (en) | Method of implementing integrated queue scheduling for supporting multi service | |
| CN103634223A (en) | Network service flow based dynamic control transmission method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C53 | Correction of patent of invention or patent application | ||
| CB02 | Change of applicant information |
Address after: 611731 Chengdu high tech Zone, Sichuan, West Park, Qingshui River Applicant after: Huawei Symantec Technologies Co., Ltd. Address before: 611731 Chengdu high tech Zone, Sichuan, West Park, Qingshui River Applicant before: Chengdu Huawei Symantec Technologies Co., Ltd. |
|
| COR | Change of bibliographic data |
Free format text: CORRECT: APPLICANT; FROM: CHENGDU HUAWEI SYMANTEC TECHNOLOGIES CO., LTD. TO: HUAWEI DIGITAL TECHNOLOGY (CHENGDU) CO., LTD. |
|
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20110921 |