CN1929452A - Method and device for flux plastic - Google Patents
Method and device for flux plastic Download PDFInfo
- Publication number
- CN1929452A CN1929452A CNA2006101530513A CN200610153051A CN1929452A CN 1929452 A CN1929452 A CN 1929452A CN A2006101530513 A CNA2006101530513 A CN A2006101530513A CN 200610153051 A CN200610153051 A CN 200610153051A CN 1929452 A CN1929452 A CN 1929452A
- Authority
- CN
- China
- Prior art keywords
- user
- flywheel
- repeating query
- group
- flywheel group
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
This invention provides one flow rectification method and device in communication field, which comprises the following steps: setting user fly wheel set and user set and adopting SHVC formula wheel set; outputting user line and updating user QQS information list. This invention also provides one flow rectification device composed of set module, wheel recycle module and output module.
Description
Technical field
The present invention relates to communication technique field, particularly a kind of method and apparatus of traffic shaping.
Background technology
The not just connection between end points that effective network provides is used and when adjusting the network work priorization, network must have enough intelligence adding, and with communicating by letter of the communication of telling task key and delay-sensitive, and can set priority for them.The QOS of network (Quality Of Service, service quality) is meant that network provides a kind of ability of higher Priority Service, promptly based on the ability of Data transmission on the rule of importance and timeliness.Network must satisfy the suitable service class that QOS requires just can guarantee transfer of data.For the application of QOS, mainly contain two kinds of single-rate and dual rate.Single-rate is meant certain user is only disposed a speed that this user will can not get scheduling greater than the part of institute's configured rate; Dual rate is meant certain user is disposed two speed, be CIR (Committed Information Rate, committed information rate) and PIR (Peak Information Rate, peak information rate), wherein CIR is the speed of promise, and promptly no matter whether current network is congested, that part of speed that must guarantee, PIR is a flank speed, if allow the flank speed that is scheduled when promptly current network is not congested.
The function of QOS mainly be for the user dedicated bandwidth is provided, reduce message Loss Rate, manage and avoid network congestion, TS (Traffic Shaping, traffic shaping) and priority of messages is set.The typical effect of TS is flow and the burst that a certain connection of a certain network is flowed out in restriction, and such message is outwards sent to compare even velocity.GTS (General TrafficShapping, generic traffic shaping) can carry out shaping to flow irregular or that do not meet the predetermined amount of flow characteristic, is beneficial to the bandwidth match between the network upstream and downstream.
One of prior art of traffic shaping is a token bucket algorithm, it is classified message information and is buffered in Lou in the bucket, flow out from leaking bucket with constant speed by dispatch command control message, if it is full that message leaks bucket when arriving the leakage bucket, then will be to packet loss, if leak bucket less than message is added to tail of the queue.
The shortcoming of token bucket algorithm is:
1, control user's granularity is meticulous inadequately;
2, the dual rate configuration can't be eliminated the influence between the user down, if there is malicious user to take the PIR bandwidth always, can have a strong impact on other users' PIR bandwidth.
Summary of the invention
Token bucket algorithm control user granularity is meticulous inadequately in the prior art, the dual rate configuration is following can't eliminate the problem that influences between the user in order to solve, and the invention provides a kind of method of traffic shaping, specifically may further comprise the steps:
Steps A: user's flywheel group and user are set organize the flywheel group, user ID is assigned in described user's flywheel group, the user is organized ID be assigned to described user and organize in the flywheel group, for each user's group is provided with barrel with Louing, the priority of user's flow queue is set, and all users' of initialization QOS information table;
Step B: adopt SHVC (Shaping virtual Clock, the shaping dummy clock) each flywheel (Tunnel) in the described user's flywheel of the algorithm repeating query group, and go out user's right of distribution limit value of user ID to repeating query, described user ID and authority credentials are left in the leakage bucket of the user's group under the described user;
Adopt the described user of SHVC algorithm repeating query to organize each flywheel in the flywheel group, and the user that repeating query goes out is organized ID send to corresponding leakages bucket, described leakages barrel received after described user organizes ID and to be exported user ID and authority credentials;
Step C: the QOS information table that finds described user according to described user ID of leaking bucket output, refresh described QOS information table with the described authority credentials that leaks bucket output, and in described authority credentials, export all flow queues of described user, and the QOS information table that the flow of reality output feeds back to described user is refreshed again according to priority.
User's flywheel group in the described steps A comprises user's first flywheel group and user's second flywheel group, and described steps A also comprises:
The repeating query speed of each flywheel in described user's first flywheel group is set, makes the user minimum speed limit CIR of repeating query speed sum for promising to undertake of all flywheels in described user's first flywheel group;
The repeating query speed of each flywheel in described user's second flywheel group is set, and the repeating query speed sum that makes all flywheels in described user's second flywheel group is for allowing the user above the additional rate outside the CIR speed;
The repeating query speed that described user organizes each flywheel in the flywheel group is set, makes described user organize the peak rate PIR of the repeating query speed sum of all flywheels in the flywheel group for user's group.
Described step B specifically comprises:
The corresponding flywheel of repeating query speed repeating query that adopts the SHVC algorithm to be provided with each flywheel in described user's first flywheel group, and go out user's right of distribution limit value of user ID to repeating query, the corresponding flywheel of repeating query speed repeating query that adopts the SHVC algorithm to be provided with each flywheel in described user's second flywheel group, and go out user's right of distribution limit value of user ID to repeating query, after the principle arbitration of the user ID that goes out from user's first flywheel group repeating query by preferential output, described user ID and authority credentials are left in the leakage bucket of the user's group under the described user;
Adopt the SHVC algorithm to organize the corresponding flywheel of repeating query speed repeating query that each flywheel is provided with in the flywheel group with described user, and the user that repeating query goes out is organized ID send to corresponding leakages bucket, described leakages barrel received after described user organizes ID and to be exported user ID and authority credentials.
User's flywheel group in the described steps A comprises user's first flywheel group and user's second flywheel group, and described user organizes the flywheel group and comprises that the user organizes the first flywheel group and the user organizes the second flywheel group, and described steps A also comprises:
The repeating query speed of each flywheel in described user's first flywheel group is set, makes the user minimum speed limit CIR1 of repeating query speed sum for promising to undertake of all flywheels in described user's first flywheel group;
The repeating query speed of each flywheel in described user's second flywheel group is set, and the repeating query speed sum that makes all flywheels in described user's second flywheel group is for allowing the user above the additional rate outside the CIR1 speed;
The repeating query speed that described user organizes each flywheel in the first flywheel group is set, and the repeating query speed sum that makes described user organize all flywheels in the first flywheel group is organized minimum speed limit CIR2 for the user who promises to undertake;
The repeating query speed that described user organizes each flywheel in the second flywheel group is set, and the repeating query speed sum that makes described user organize all flywheels in the second flywheel group is organized the additional rate that surpasses outside the CIR2 speed for allowing the user;
Set up upright two for each user and leak bucket, first leaks bucket and second leaks bucket.
Described step B specifically comprises:
The corresponding flywheel of repeating query speed repeating query that adopts the SHVC algorithm to be provided with each flywheel in described user's first flywheel group, and go out user's right of distribution limit value of user ID to repeating query, leave described user ID and authority credentials first of user's group under the described user in and leak in the bucket;
The corresponding flywheel of repeating query speed repeating query that adopts the SHVC algorithm to be provided with each flywheel in described user's second flywheel group, and go out user's right of distribution limit value of user ID to repeating query, leave described user ID and authority credentials second of user's group under the described user in and leak in the bucket;
Adopt the SHVC algorithm to organize the corresponding flywheel of repeating query speed repeating query that each flywheel is provided with in the first flywheel group with described user, and the user that repeating query goes out is organized ID send to corresponding first and leak bucket, described first leaks bucket receives that described user organizes output user ID and authority credentials behind the ID;
Adopt the SHVC algorithm to organize the corresponding flywheel of repeating query speed repeating query that each flywheel is provided with in the second flywheel group with described user, and the user that repeating query goes out is organized ID send to corresponding second and leak bucket, described second leaks bucket receives that described user organizes output user ID and authority credentials behind the ID;
Leak the principle arbitration of interior user ID of bucket and authority credentials according to preferential output first after, from described leakage bucket output user ID and authority credentials.
The initial value that the user exports authority maximum and the current output authority of user is set in the QOS information table that the step of all users' of initialization QOS information table is specially each user in the described steps A;
The step that refreshes described QOS information table with the described authority credentials that leaks bucket output among the described step C is specially:
The described authority credentials that leaks bucket output adds up on the current output authority of user in described QOS information table, if the user that the result after adding up exceeds in the described QOS information table exports the authority maximum, then the current output authority of described user is made as described user and exports the authority maximum.
The step that among the described step C described user's QOS information table is refreshed again is specially the byte number that deducts actual output flow on the current output authority of user in described QOS information table.
The step of exporting all flow queues of described user according to priority among the described step C is specially: according to priority scheduling mechanism, Weighted Fair Queuing mechanism or custom queuing scheduling mechanism are exported all flow queues of described user.
The present invention also provides a kind of device of traffic shaping, specifically comprises:
Configuration module, be used for being provided with that user's flywheel group and user organize the flywheel group and user ID is assigned to described user's flywheel group and the user is organized ID be assigned to described user and organize in the flywheel group, also be used to be provided with the priority of user's flow queue and all users' of initialization QOS information table and be provided with barrel for each user's group with Louing;
The repeating query module, be used to adopt all interior flywheels of user's flywheel group of the described configuration module setting of SHVC algorithm repeating query, also be used for going out user's right of distribution limit value of user ID and described user ID and authority credentials being put into the leakage bucket of the user's group under the described user, also be used for adopting the user of the described configuration module setting of SHVC algorithm repeating query to organize all flywheels in the flywheel group and organize ID according to the user that repeating query goes out and export user ID and authority credentials from corresponding leakages bucket to repeating query;
Output module is used for also being used for exporting all flow queues of described user and feeding back the QOS information table that actual output flow is given described user according to priority according to the described user ID of bucket output and the QOS information table that authority credentials refreshes described user of leaking.
Described configuration module is specially three flywheel configuration set modules, be used to be provided with user's first flywheel group, user's second flywheel group and user organize the flywheel group, also be used for user ID is assigned to described user's first flywheel group and the second flywheel group and the user is organized ID being assigned to described user and organizing in the flywheel group, also be used to be provided with the user minimum speed limit CIR of repeating query speed sum for promising to undertake of all flywheels in described user's first flywheel group, the repeating query speed sum that also is used to be provided with all flywheels in described user's second flywheel group exceeds additional rate outside the CIR for allowing the user, also be used to be provided with described user and organize the peak rate PIR of the repeating query speed sum of all flywheels in the flywheel group, also be used to be provided with the priority of user's flow queue and all users' of initialization QOS information table and be provided with Lou barrel for each user organizes for user's group.
Described repeating query module is specially three flywheel group repeating query modules, be used for according to the speed employing SHVC described user's first flywheel group of algorithm repeating query of described three flywheel configuration set block configuration and all flywheels in the second flywheel group, also be used for to the user's right of distribution limit value that goes out user ID from described user's first flywheel group repeating query, also be used for to the user's right of distribution limit value that goes out user ID from described user's second flywheel group repeating query, and after the principle arbitration of the user ID that goes out from user's first flywheel group repeating query by preferential output described user ID and authority credentials put into the leakage bucket of the user's group under the described user, also be used for speed according to described three flywheel configuration set block configuration and adopt the described user of SHVC algorithm repeating query to organize all flywheels in the flywheel group and organize ID according to the user that repeating query goes out and export user ID and authority credentials from corresponding leakages bucket.
Described configuration module can also be four flywheel configuration set modules, be used to be provided with user's first flywheel group, user's second flywheel group, the user organizes the first flywheel group and the user organizes the second flywheel group, also be used for user ID is assigned to described user's first flywheel group and the second flywheel group and the user is organized ID being assigned to described user and organizing in the first flywheel group and the second flywheel group, also be used to be provided with the user minimum speed limit CIR1 of repeating query speed sum for promising to undertake of all flywheels in described user's first flywheel group, the repeating query speed sum that also is used to be provided with all flywheels in described user's second flywheel group exceeds additional rate outside the CIR1 for allowing the user, also be used to be provided with the repeating query speed sum that described user organizes all flywheels in the first flywheel group and organize minimum speed limit CIR2 for the user who promises to undertake, also be used to be provided with repeating query speed sum that described user organizes all flywheels in the second flywheel group and exceed additional rate outside the CIR2, also be used to be provided with the priority of user's flow queue and all users' of initialization QOS information table and leak bucket and second leakage barrel for each user's group is provided with first for allowing user's group.
Correspondingly described repeating query module can also be four flywheel group repeating query modules, be used for adopting all flywheels in the described user's first flywheel group of SHVC algorithm repeating query and going out user's right of distribution limit value of user ID, be used for that also described user ID and authority credentials are put into first of user's group under the described user and leak bucket to repeating query according to the speed of described four flywheel configuration set block configuration; Also be used for adopting all flywheels in the described user's second flywheel group of SHVC algorithm repeating query and going out user's right of distribution limit value of user ID, be used for that also described user ID and authority credentials are put into second of user's group under the described user and leak bucket to repeating query according to the speed of described four flywheel configuration set block configuration; Also be used for adopting the described user of SHVC algorithm repeating query to organize all flywheels in the first flywheel group and organizing ID from corresponding first leaky bucket output ID and authority credentials according to the user that repeating query goes out according to the speed that block configuration is put in described four flywheel assembly; Also be used for adopting the described user of SHVC algorithm repeating query to organize all flywheels in the second flywheel group and organizing ID from corresponding second leaky bucket output ID and authority credentials according to the user that repeating query goes out according to the speed that block configuration is put in described four flywheel assembly, also be used for according to after the principle arbitration of the ID in preferential output first leaky bucket and authority credentials with ID and the authority credentials output of described leaky bucket.
The invention has the beneficial effects as follows:
1, adopt the SHVC algorithm to divide user and user to organize two ranks and dispatch, refinement user's granularity;
2, adopt the user to organize the output flow that bucket is leaked in the control of flywheel group, when output flow, can distinguish minimum flow and added flow, not only increased the control of user's group, can also eliminate a large amount of occupied bandwidths of malicious user group leader time and give other harmful effects that users' group is brought.
Description of drawings
Fig. 1 is a prior art SHVC dispatching algorithm fundamental diagram;
Fig. 2 is the method schematic diagram of traffic shaping in the embodiment of the invention one;
Fig. 3 is the method flow diagram of traffic shaping in the embodiment of the invention one;
Fig. 4 is the method schematic diagram of traffic shaping in the embodiment of the invention two;
Fig. 5 is the method flow diagram of traffic shaping in the embodiment of the invention two;
Fig. 6 is the apparatus structure schematic diagram of a kind of traffic shaping of the present invention.
Embodiment
The invention will be further described below in conjunction with the drawings and specific embodiments, but not as a limitation of the invention.
The SHVC dispatching algorithm, it is a kind of abstract discharge model, referring to Fig. 1, its operation principle is as follows: flywheel of definition in the SHVC module, be used to store a plurality of user ID such as N, and a dummy clock is set for this flywheel, dummy clock with particular rate in other words regular time interval delta T each user ID in the flywheel is carried out repeating query, when certain user ID is arrived in repeating query, have only under the situation that satisfies rated condition, when for example system time counting was greater than the time counting of flywheel dummy clock, just with this user ID output, the user of output ID had just had the authority of certain flow.When the user can define a plurality of flywheels more for a long time, correspondingly each flywheel all has a fixing speed, can combination in any between the flywheel to finish the different flow demand of different user.
Embodiment one
Referring to Fig. 2 and Fig. 3, the invention provides a kind of method of traffic shaping, adopt user's round trip flight wheels, the SHVC dispatching algorithm that the user organizes the solo flight wheels realizes traffic shaping in conjunction with token bucket algorithm, specifically may further comprise the steps:
Step 101: user's first flywheel group, user's second flywheel group and user at first are set organize flywheel, each flywheel group all comprises 16 flywheels; The number that user's group is set is 128, and sets up a upright leakage bucket for each user, and 128 user's groups are then set up 128 and leaked bucket; The maximum total numbers of users that are provided with in the user's first flywheel group and the second flywheel group are 1024, promptly only support 1K user in user's first flywheel group, also only support 1K user in user's second flywheel group;
The repeating query speed of each flywheel makes 16 flywheels in user's first flywheel group in user's first flywheel group repeating query speed sum is set for user's minimum speed limit of promising to undertake is CIR1, promptly satisfies user's minimum requirements;
The repeating query speed that each flywheel in user's second flywheel group is set makes the repeating query speed sum of 16 flywheels in user's second flywheel group surpass the extra speed of CIR1 part for allowing the user, and this speed is not done assurance, promptly might reach might not reach yet;
The user is set organizes the peak rate PIR that the repeating query speed of each flywheel makes the user organize 16 flywheels in the flywheel group in the flywheel group repeating query speed sum is organized for the user;
All user ID are assigned in 16 flywheels of 16 flywheels of user's first flywheel group and the second flywheel group, 128 users are organized ID be assigned to the user and organize in 16 flywheels of flywheel group; A user ID can be assigned in the user's first flywheel group and the second flywheel group simultaneously in the actual environment, also a user ID can be assigned in the different flywheels simultaneously in same flywheel group; Promptly guarantee to have minimum speed in user's first flywheel group but should be assigned at least; Also be fine if only be assigned in user's second flywheel group, but user's speed just can't guarantee, so this situation seldom occurs; For example a user ID is assigned to simultaneously among first flywheel T1 and the 5th flywheel T5 in the 3rd flywheel T3 and the user's second flywheel group in user's first flywheel group, suppose that T1 represents the flow of 1Gbps, T3 represents the flow of 500Mbps, T5 represents the flow of 250Mbps, then represent flow, the flow of minimalist configuration 1.5Gbps to configuration 1.75Gbps under user's 1 maximum case;
Step 102: the flow queue that each user is set all has 4 different priority, the purpose that priority is set is the different demands for the stream of the different-format of distinguishing the user, be made as 1 as priority with the bandwidth demand of video request program, the priority that the bandwidth of web page browsing is needed is made as 4, can pay the utmost attention to the flow of output video program request when then exporting customer flow and then export the flow of web page browsing;
Step 103: dispose the QOS parameter in each user QOS information table: the user exports authority maximum and the current output authority of user, when initial the current output authority credentials of user being set is 0, the user exports the authority maximum and generally establishes according to actual needs, as being made as 500M;
Above-mentioned steps 101 to 103 can be carried out in no particular order in proper order, and various parameters also can be arranged to other value according to actual needs, as user's group is made as 256, user's priority is made as 8 or the like, but the total number that is assigned to the user ID of each flywheel group can not surpass 1024 of the maximums that are provided with in advance;
Step 104: adopt the SHVC algorithm to carry out first order scheduling, this grade scheduling is the Subscriber Queue scheduling, promptly user's first flywheel group and user's second flywheel group are dispatched, the dummy clock of each flywheel in user's first flywheel group is by the repeating query speed repeating query flywheel separately that sets in advance, user ID when eligible in the output flywheel, and distribute the authority credentials of certain byte number for the user who exports user ID, this authority credentials representative of consumer has authority, can export the flow of minimum assurance;
The dummy clock of each flywheel in user's second flywheel group is by the speed repeating query flywheel separately that sets in advance, output user ID when eligible, and the user who gives the output user ID distributes the authority credentials of certain byte number, and this authority credentials representative of consumer has authority, can the outer flow of amount of exports;
The concrete byte number of above-mentioned two authority credentials is decided according to actual needs, causes bursts of traffic too greatly easily, the too little access bandwidth of memory and the pressure of realization of then can increasing, and the value that General Definition becomes to equate is as 256 bytes;
The user ID of user's first flywheel group and the output of the second flywheel group decides the sequencing of output by arbitration modules, rule is to pay the utmost attention to user's first flywheel group, next considers user's second flywheel group, will guarantee at first that promptly secondly user's minimum speed limit just provides extra speed to the user; At first put into the FIFO buffer memory after the output, obtain outputing in the leakage bucket of the affiliated user's group of this user behind the dispatch command;
Step 105: adopt the SHVC algorithm to carry out the second level scheduling, this grade scheduling is the scheduling of user's set of queues, promptly the user being organized the flywheel group dispatches, the user organizes the dummy clock of each flywheel in the flywheel group by the speed repeating query flywheel separately that sets in advance, the output user organizes ID and gives the corresponding bucket that leaks when eligible, just be equivalent to this moment read instruction to one of the leakage bucket transmission of this user's group, read user ID and authority credentials in the leakage bucket of this user group, this leakage bucket will be exported Lou interior user ID and the authority credentials of bucket, at first put into the FIFO buffer memory after the output, obtain behind the dispatch command its output;
First order scheduling and second level scheduling in above-mentioned two steps all are virtual schedulings;
Step 106: adopt PQ (Priority Queue, priority query) scheduling mechanism carries out third level scheduling, this level is scheduling to actual schedule, the i.e. scheduling that the user's of output flow QOS information table is refreshed, at first refresh the user's of output user ID QOS information table, add up on the current output authority of the user Lou authority credentials of bucket output is exported the authority maximum if exceed the user after adding up, and then the current output authority of user is taken as the user and exports the authority maximum;
In the current output authority credentials of user scope, export all flow queues of this user according to the order of priority, the byte number of actual output can only be less than or equal to current output authority credentials, give feedback information of QOS information table then, the byte number that has comprised user ID and actual output flow in the feedback information, therefore the QOS information table will deduct the byte number of actual output flow according to feedback information on the current output authority of user, thereby has refreshed the QOS information table again;
PQ scheduling mechanism in this step also can replace with WFQ (Werghted Fair Queue, Weighted Fair Queuing) scheduling mechanism or CQ (Custom Queue, custom queuing) mechanism.
Embodiment two
Can distinguish minimum flow and added flow for configure user group flow more subtly and when the output flow, present embodiment has adopted user's round trip flight wheels, the user organizes the SHVC algorithm of round trip flight wheels and realizes traffic shaping in conjunction with token bucket algorithm, referring to Fig. 4, user's group has the first flywheel group and the second flywheel group, corresponding floor drain bucket also has first to leak the bucket and the second leakage bucket, the user ID of exporting from user's first flywheel group just is placed on first and leaks in the bucket, the user ID of exporting from user's second flywheel group just is placed on second and leaks in the bucket, the user organizes the output flow that bucket is leaked in first flywheel group control first, the user organizes the output flow that bucket is leaked in second flywheel group control second, referring to Fig. 5, the present invention also provides the method for another traffic shaping, specifically may further comprise the steps;
Step 201: user's first flywheel group, user's second flywheel group are set at first and the user organizes the first flywheel group and the user organizes the second flywheel group, 16 flywheels are all arranged in each flywheel group, the number that user's group is set is 128, all set up two for each user's group and leak bucket, first leaks the bucket and the second leakage bucket, and 128 user's groups are then set up 128 first and leaked bucket and 128 second leakage buckets; The maximum total numbers of users that are provided with in the user's first flywheel group and the second flywheel group are 1024, promptly only support 1K user in user's first flywheel group, also only support 1K user in user's second flywheel group;
The repeating query speed of each flywheel makes 16 flywheels in user's first flywheel group in user's first flywheel group repeating query speed sum is set for user's minimum speed limit of promising to undertake is CIR1, promptly satisfies user's minimum requirements;
The repeating query speed that each flywheel in user's second flywheel group is set makes the repeating query speed sum of 16 flywheels in user's second flywheel group surpass the extra speed of CIR1 part for allowing the user, and this speed is not done assurance, promptly might reach might not reach yet;
The user is set to be organized the repeating query speed of each flywheel in the first flywheel group and makes repeating query speed sum that the user organizes 16 flywheels in the first flywheel group minimum speed limit CIR2 for user's group of promising to undertake;
The user is set to be organized the repeating query speed sum that the repeating query speed of each flywheel makes the user organize 16 flywheels in the second flywheel group in the second flywheel group and surpasses the extra speed of CIR2 part for allowing user's group, this speed is not done assurance, promptly might reach yet and might not reach;
All user ID are assigned in 16 flywheels of 16 flywheels of user's first flywheel group and user's second flywheel group, 128 users are organized ID be assigned to 16 flywheels and the user that the user organizes the first flywheel group and organize in 16 flywheels of the second flywheel group;
Step 202: the flow queue that each user is set all has 4 different priority;
Step 203: dispose the QOS parameter in each user QOS information table: the user exports authority maximum and the current output authority credentials of user;
Step 204: adopt the SHVC algorithm to carry out first order scheduling, this grade scheduling is the Subscriber Queue scheduling, promptly the user's first flywheel group and the second flywheel group are dispatched, the dummy clock of each flywheel in user's first flywheel group is by the repeating query speed repeating query flywheel separately that sets in advance, output user ID when eligible, and the user who gives the output user ID distributes the authority credentials of certain byte number, then the user ID of output and the authority credentials of distribution are put into the FIFO buffer memory, obtain putting into the first leakage bucket that the affiliated user of this user organizes again behind the dispatch command;
The dummy clock of each flywheel in user's second flywheel group is by the repeating query speed repeating query flywheel separately that sets in advance, output user ID when eligible, and the user who gives the output user ID distributes the authority credentials of certain byte number, then the user ID of output and the authority credentials of distribution are put into the FIFO buffer memory, obtain putting into the second leakage bucket that the affiliated user of this user organizes again behind the dispatch command;
Step 205: adopt the SHVC algorithm to carry out the second level scheduling, this grade scheduling is the scheduling of user's set of queues, promptly the user being organized the first flywheel group and user organizes the second flywheel group and dispatches, the user organizes the dummy clock of each flywheel in the first flywheel group by the repeating query speed repeating query flywheel separately that sets in advance, the output user organizes the first leakage bucket that ID gives this user's group when eligible, and this leakage bucket will be exported user ID and authority credentials;
The user organizes the dummy clock of each flywheel in the second flywheel group by the repeating query speed repeating query flywheel separately that sets in advance, and the output user organizes the second leakage bucket that ID gives this user's group when eligible, and this leakage bucket will be exported user ID and authority credentials;
Arbitration modules is leaked bucket according to paying the utmost attention to first, and next considers that second principle of leaking bucket decides two sequencings that leak bucket output, and the user ID of output and authority credentials are at first put into the FIFO buffer memory, obtains behind the dispatch command its output;
First order scheduling and second level scheduling in above-mentioned two steps all are virtual schedulings;
Step 206: adopt the PQ scheduling mechanism to carry out third level scheduling, this level is scheduling to actual schedule, the i.e. scheduling that the user's of output flow QOS information table is refreshed, at first refresh the user's of output user ID QOS information table, the Lou authority credentials of bucket output adds up on the current output authority of user, export the authority maximum if exceed the user after adding up, then the current output authority of user is taken as the user and exports the authority maximum;
In the current output authority credentials of user scope, export all flow queues of this user according to the order of priority, the byte number of actual output can only be less than or equal to current output authority credentials, give feedback information of QOS information table then, the byte number that has comprised user ID and actual output flow in the feedback information, therefore the QOS information table will deduct the byte number of actual output flow according to feedback information on the current output authority of user, thereby has refreshed the QOS information table again;
PQ scheduling mechanism in this step also can replace with WFQ (Werghted Fair Queue, Weighted Fair Queuing) scheduling mechanism or CQ (Custom Queue, custom queuing) mechanism.
Embodiment three
Referring to Fig. 6, the present invention also provides a kind of device of traffic shaping, specifically comprises:
(1) configuration module, be used for being provided with that user's flywheel group and user organize the flywheel group and user ID is assigned to user's flywheel group and the user is organized ID be assigned to the user and organize in the flywheel group, also be used to be provided with the priority of user's flow queue and all users' of initialization QOS information table and be provided with barrel for each user's group with Louing;
(2) repeating query module, be used to adopt all interior flywheels of user's flywheel group of SHVC algorithm repeating query configuration module setting, also be used for going out user's right of distribution limit value of user ID and user ID and authority credentials being put into the leakage bucket of the user's group under the user, also be used for adopting the user of SHVC algorithm repeating query configuration module setting to organize all flywheels in the flywheel group and organize ID according to the user that repeating query goes out and export user ID and authority credentials from corresponding leakages bucket to repeating query;
(3) output module is used for according to leaking the QOS information table that barrel user ID of output and authority credentials refresh the user, also is used for exporting all flow queues of user and feeding back the QOS information table that actual output flow is given the user according to priority.
For refinement control user's granularity, can divide user and user to organize two ranks and dispatch, promptly adopt two user's flywheel groups and a user to organize the flywheel group and dispose:
Configuration module is specially three flywheel configuration set modules, be used to be provided with user's first flywheel group, user's second flywheel group and user organize the flywheel group, also be used for user ID is assigned to user's first flywheel group and the second flywheel group and the user is organized ID being assigned to the user and organizing in the flywheel group, also be used to be provided with the user minimum speed limit CIR of repeating query speed sum for promising to undertake of all flywheels in user's first flywheel group, the repeating query speed sum that also is used to be provided with all flywheels in user's second flywheel group exceeds additional rate outside the CIR for allowing the user, also be used to be provided with the user and organize the peak rate PIR of the repeating query speed sum of all flywheels in the flywheel group, also be used to be provided with the priority of user's flow queue and all users' of initialization QOS information table and be provided with Lou barrel for each user organizes for user's group.
Correspondingly repeating query module is specially three flywheel group repeating query modules, be used for according to speed employing SHVC algorithm repeating query user's first flywheel group of three flywheel configuration set block configuration and all flywheels in the second flywheel group, also be used for to the user's right of distribution limit value that goes out user ID from user's first flywheel group repeating query, also be used for to the user's right of distribution limit value that goes out user ID from user's second flywheel group repeating query, and after the principle arbitration of the user ID that goes out from user's first flywheel group repeating query by preferential output user ID and authority credentials put into the leakage bucket of the user's group under the user, also be used for speed according to three flywheel configuration set block configuration and adopt SHVC algorithm repeating query user to organize all flywheels in the flywheel group and organize ID according to the user that repeating query goes out and export user ID and authority credentials from corresponding leakages bucket.
In order to strengthen control to user's group, eliminate a large amount of occupied bandwidths of malicious user group leader's time and give other harmful effects that user's group is brought, and when output flow, can distinguish minimum flow and added flow, adopt two users to organize the configuration of flywheel group:
Configuration module is specially four flywheel configuration set modules, be used to be provided with user's first flywheel group, user's second flywheel group, the user organizes the first flywheel group and the user organizes the second flywheel group, also be used for user ID is assigned to user's first flywheel group and the second flywheel group and the user is organized ID being assigned to the user and organizing in the first flywheel group and the second flywheel group, also be used to be provided with the user minimum speed limit CIR1 of repeating query speed sum for promising to undertake of all flywheels in user's first flywheel group, the repeating query speed sum that also is used to be provided with all flywheels in user's second flywheel group exceeds additional rate outside the CIR1 for allowing the user, also be used to be provided with the repeating query speed sum that the user organizes all flywheels in the first flywheel group and organize minimum speed limit CIR2 for the user who promises to undertake, also be used to be provided with repeating query speed sum that the user organizes all flywheels in the second flywheel group and exceed additional rate outside the CIR2, also be used to be provided with the priority of user's flow queue and all users' of initialization QOS information table and leak bucket and second leakage barrel for each user's group is provided with first for allowing user's group.
Correspondingly repeating query module is specially four flywheel group repeating query modules, be used for adopting all flywheels in the SHVC algorithm repeating query user first flywheel group and going out user's right of distribution limit value of user ID, be used for that also user ID and authority credentials are put into first of user's group under the user and leak bucket to repeating query according to the speed of four flywheel configuration set block configuration; Also be used for adopting all flywheels in the SHVC algorithm repeating query user second flywheel group and going out user's right of distribution limit value of user ID, be used for that also user ID and authority credentials are put into second of user's group under the user and leak bucket to repeating query according to the speed of four flywheel configuration set block configuration; Also be used for adopting SHVC algorithm repeating query user to organize all flywheels in the first flywheel group and organizing ID from corresponding first leaky bucket output ID and authority credentials according to the user that repeating query goes out according to the speed that block configuration is put in four flywheel assembly; Also be used for adopting SHVC algorithm repeating query user to organize all flywheels in the second flywheel group and organizing ID from corresponding second leaky bucket output ID and authority credentials according to the user that repeating query goes out according to the speed that block configuration is put in four flywheel assembly, also be used for according to after the principle arbitration of the ID in preferential output first leaky bucket and authority credentials with ID and the authority credentials output of leaky bucket.
Above-described embodiment, the present invention embodiment a kind of more preferably just, the common variation that those skilled in the art carries out in the technical solution of the present invention scope and replacing all should be included in protection scope of the present invention.
Claims (12)
1. the method for a traffic shaping is characterized in that, said method comprising the steps of:
Steps A: user's flywheel group and user are set organize the flywheel group, user ID is assigned in described user's flywheel group, the user is organized ID be assigned to described user and organize in the flywheel group, for each user's group is provided with barrel with Louing, the priority of user's flow queue is set, and all users' of initialization QOS information table;
Step B: adopt each flywheel in the described user's flywheel of the SHVC algorithm repeating query group, and go out user's right of distribution limit value of user ID, described user ID and authority credentials are left in the leakage bucket of the user's group under the described user to repeating query;
Adopt the described user of SHVC algorithm repeating query to organize each flywheel in the flywheel group, and the user that repeating query goes out is organized ID send to corresponding leakages bucket, described leakages barrel received after described user organizes ID and to be exported user ID and authority credentials;
Step C: the QOS information table that finds described user according to described user ID of leaking bucket output, refresh described QOS information table with the described authority credentials that leaks bucket output, and in described authority credentials, export all flow queues of described user, and the QOS information table that the flow of reality output feeds back to described user is refreshed again according to priority.
2. the method for traffic shaping according to claim 1 is characterized in that, the user's flywheel group in the described steps A comprises user's first flywheel group and user's second flywheel group, and described steps A also comprises:
The repeating query speed of each flywheel in described user's first flywheel group is set, makes the user minimum speed limit CIR of repeating query speed sum for promising to undertake of all flywheels in described user's first flywheel group;
The repeating query speed of each flywheel in described user's second flywheel group is set, and the repeating query speed sum that makes all flywheels in described user's second flywheel group is for allowing the user above the additional rate outside the CIR speed;
The repeating query speed that described user organizes each flywheel in the flywheel group is set, makes described user organize the peak rate PIR of the repeating query speed sum of all flywheels in the flywheel group for user's group.
3. the method for traffic shaping according to claim 2 is characterized in that, described step B specifically comprises:
The corresponding flywheel of repeating query speed repeating query that adopts the SHVC algorithm to be provided with each flywheel in described user's first flywheel group, and go out user's right of distribution limit value of user ID to repeating query, the corresponding flywheel of repeating query speed repeating query that adopts the SHVC algorithm to be provided with each flywheel in described user's second flywheel group, and go out user's right of distribution limit value of user ID to repeating query, after the principle arbitration of the user ID that goes out from user's first flywheel group repeating query by preferential output, described user ID and authority credentials are left in the leakage bucket of the user's group under the described user;
Adopt the SHVC algorithm to organize the corresponding flywheel of repeating query speed repeating query that each flywheel is provided with in the flywheel group with described user, and the user that repeating query goes out is organized ID send to corresponding leakages bucket, described leakages barrel received after described user organizes ID and to be exported user ID and authority credentials.
4. the method for traffic shaping according to claim 1, it is characterized in that, user's flywheel group in the described steps A comprises user's first flywheel group and user's second flywheel group, and described user organizes the flywheel group and comprises that the user organizes the first flywheel group and the user organizes the second flywheel group, and described steps A also comprises:
The repeating query speed of each flywheel in described user's first flywheel group is set, makes the user minimum speed limit CIR1 of repeating query speed sum for promising to undertake of all flywheels in described user's first flywheel group;
The repeating query speed of each flywheel in described user's second flywheel group is set, and the repeating query speed sum that makes all flywheels in described user's second flywheel group is for allowing the user above the additional rate outside the CIR1 speed;
The repeating query speed that described user organizes each flywheel in the first flywheel group is set, and the repeating query speed sum that makes described user organize all flywheels in the first flywheel group is organized minimum speed limit CIR2 for the user who promises to undertake;
The repeating query speed that described user organizes each flywheel in the second flywheel group is set, and the repeating query speed sum that makes described user organize all flywheels in the second flywheel group is organized the additional rate that surpasses outside the CIR2 speed for allowing the user;
Set up upright two for each user and leak bucket, first leaks bucket and second leaks bucket.
5. the method for traffic shaping according to claim 4 is characterized in that, described step B specifically comprises:
The corresponding flywheel of repeating query speed repeating query that adopts the SHVC algorithm to be provided with each flywheel in described user's first flywheel group, and go out user's right of distribution limit value of user ID to repeating query, leave described user ID and authority credentials first of user's group under the described user in and leak in the bucket;
The corresponding flywheel of repeating query speed repeating query that adopts the SHVC algorithm to be provided with each flywheel in described user's second flywheel group, and go out user's right of distribution limit value of user ID to repeating query, leave described user ID and authority credentials second of user's group under the described user in and leak in the bucket;
Adopt the SHVC algorithm to organize the corresponding flywheel of repeating query speed repeating query that each flywheel is provided with in the first flywheel group with described user, and the user that repeating query goes out is organized ID send to corresponding first and leak bucket, described first leaks bucket receives that described user organizes output user ID and authority credentials behind the ID;
Adopt the SHVC algorithm to organize the corresponding flywheel of repeating query speed repeating query that each flywheel is provided with in the second flywheel group with described user, and the user that repeating query goes out is organized ID send to corresponding second and leak bucket, described second leaks bucket receives that described user organizes output user ID and authority credentials behind the ID;
Leak the principle arbitration of interior user ID of bucket and authority credentials according to preferential output first after, from described leakage bucket output user ID and authority credentials.
6. according to the method for the described traffic shaping of arbitrary claim in the claim 1 to 5, it is characterized in that, the initial value that the user exports authority maximum and the current output authority of user is set in the QOS information table that the step of all users' of initialization QOS information table is specially each user in the described steps A;
The step that refreshes described QOS information table with the described authority credentials that leaks bucket output among the described step C is specially:
The described authority credentials that leaks bucket output adds up on the current output authority of user in described QOS information table, if the user that the result after adding up exceeds in the described QOS information table exports the authority maximum, then the current output authority of described user is made as described user and exports the authority maximum.
The step that among the described step C described user's QOS information table is refreshed again is specially the byte number that deducts actual output flow on the current output authority of user in described QOS information table.
7. according to the method for the described traffic shaping of arbitrary claim in the claim 1 to 5, it is characterized in that the step of exporting all flow queues of described user according to priority among the described step C is specially: according to priority scheduling mechanism, Weighted Fair Queuing mechanism or custom queuing scheduling mechanism are exported all flow queues of described user.
8. the device of a traffic shaping is characterized in that, described device comprises:
Configuration module, be used for being provided with that user's flywheel group and user organize the flywheel group and user ID is assigned to described user's flywheel group and the user is organized ID be assigned to described user and organize in the flywheel group, also be used to be provided with the priority of user's flow queue and all users' of initialization QOS information table and be provided with barrel for each user's group with Louing;
The repeating query module, be used to adopt all interior flywheels of user's flywheel group of the described configuration module setting of SHVC algorithm repeating query, also be used for going out user's right of distribution limit value of user ID and described user ID and authority credentials being put into the leakage bucket of the user's group under the described user, also be used for adopting the user of the described configuration module setting of SHVC algorithm repeating query to organize all flywheels in the flywheel group and organize ID according to the user that repeating query goes out and export user ID and authority credentials from corresponding leakages bucket to repeating query;
Output module is used for also being used for exporting all flow queues of described user and feeding back the QOS information table that actual output flow is given described user according to priority according to the described user ID of bucket output and the QOS information table that authority credentials refreshes described user of leaking.
9. the device of traffic shaping according to claim 8 is characterized in that,
Described configuration module is specially three flywheel configuration set modules, be used to be provided with user's first flywheel group, user's second flywheel group and user organize the flywheel group, also be used for user ID is assigned to described user's first flywheel group and the second flywheel group and the user is organized ID being assigned to described user and organizing in the flywheel group, also be used to be provided with the user minimum speed limit CIR of repeating query speed sum for promising to undertake of all flywheels in described user's first flywheel group, the repeating query speed sum that also is used to be provided with all flywheels in described user's second flywheel group exceeds additional rate outside the CIR for allowing the user, also be used to be provided with described user and organize the peak rate PIR of the repeating query speed sum of all flywheels in the flywheel group, also be used to be provided with the priority of user's flow queue and all users' of initialization QOS information table and be provided with Lou barrel for each user organizes for user's group.
10. the device of traffic shaping according to claim 9 is characterized in that,
Described repeating query module is specially three flywheel group repeating query modules, be used for according to the speed employing SHVC described user's first flywheel group of algorithm repeating query of described three flywheel configuration set block configuration and all flywheels in the second flywheel group, also be used for to the user's right of distribution limit value that goes out user ID from described user's first flywheel group repeating query, also be used for to the user's right of distribution limit value that goes out user ID from described user's second flywheel group repeating query, and after the principle arbitration of the user ID that goes out from user's first flywheel group repeating query by preferential output described user ID and authority credentials put into the leakage bucket of the user's group under the described user, also be used for speed according to described three flywheel configuration set block configuration and adopt the described user of SHVC algorithm repeating query to organize all flywheels in the flywheel group and organize ID according to the user that repeating query goes out and export user ID and authority credentials from corresponding leakages bucket.
11. the device of traffic shaping according to claim 8 is characterized in that,
Described configuration module is specially four flywheel configuration set modules, be used to be provided with user's first flywheel group, user's second flywheel group, the user organizes the first flywheel group and the user organizes the second flywheel group, also be used for user ID is assigned to described user's first flywheel group and the second flywheel group and the user is organized ID being assigned to described user and organizing in the first flywheel group and the second flywheel group, also be used to be provided with the user minimum speed limit CIR1 of repeating query speed sum for promising to undertake of all flywheels in described user's first flywheel group, the repeating query speed sum that also is used to be provided with all flywheels in described user's second flywheel group exceeds additional rate outside the CIR1 for allowing the user, also be used to be provided with the repeating query speed sum that described user organizes all flywheels in the first flywheel group and organize minimum speed limit CIR2 for the user who promises to undertake, also be used to be provided with repeating query speed sum that described user organizes all flywheels in the second flywheel group and exceed additional rate outside the CIR2, also be used to be provided with the priority of user's flow queue and all users' of initialization QOS information table and leak bucket and second leakage barrel for each user's group is provided with first for allowing user's group.
12. the device of traffic shaping according to claim 11 is characterized in that,
Described repeating query module is specially four flywheel group repeating query modules, be used for adopting all flywheels in the described user's first flywheel group of SHVC algorithm repeating query and going out user's right of distribution limit value of user ID, be used for that also described user ID and authority credentials are put into first of user's group under the described user and leak bucket to repeating query according to the speed of described four flywheel configuration set block configuration; Also be used for adopting all flywheels in the described user's second flywheel group of SHVC algorithm repeating query and going out user's right of distribution limit value of user ID, be used for that also described user ID and authority credentials are put into second of user's group under the described user and leak bucket to repeating query according to the speed of described four flywheel configuration set block configuration; Also be used for adopting the described user of SHVC algorithm repeating query to organize all flywheels in the first flywheel group and organizing ID from corresponding first leaky bucket output ID and authority credentials according to the user that repeating query goes out according to the speed that block configuration is put in described four flywheel assembly; Also be used for adopting the described user of SHVC algorithm repeating query to organize all flywheels in the second flywheel group and organizing ID from corresponding second leaky bucket output ID and authority credentials according to the user that repeating query goes out according to the speed that block configuration is put in described four flywheel assembly, also be used for according to after the principle arbitration of the ID in preferential output first leaky bucket and authority credentials with ID and the authority credentials output of described leaky bucket.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006101530513A CN100450103C (en) | 2006-09-20 | 2006-09-20 | Method and device for flux plastic |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006101530513A CN100450103C (en) | 2006-09-20 | 2006-09-20 | Method and device for flux plastic |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1929452A true CN1929452A (en) | 2007-03-14 |
| CN100450103C CN100450103C (en) | 2009-01-07 |
Family
ID=37859241
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2006101530513A Expired - Fee Related CN100450103C (en) | 2006-09-20 | 2006-09-20 | Method and device for flux plastic |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100450103C (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101465794B (en) * | 2007-12-19 | 2011-02-02 | 华为技术有限公司 | Method and apparatus for scheduling packet |
| CN101119492B (en) * | 2007-08-20 | 2011-03-16 | 武汉烽火网络有限责任公司 | Jitter restriction based data cache reshaping method |
| CN101643075B (en) * | 2009-06-30 | 2011-08-31 | 卡斯柯信号有限公司 | Control method for monitoring information congestion by facing to rail traffic station |
| CN101741603B (en) * | 2008-11-11 | 2013-01-16 | 中兴通讯股份有限公司 | Method and device for supervising traffic based on token bucket |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1165184C (en) * | 2001-05-08 | 2004-09-01 | 华为技术有限公司 | Dispatching method for comprehensive router service |
| US6973196B2 (en) * | 2001-08-15 | 2005-12-06 | Eastman Kodak Company | Authentic document and method of making |
| US20040233919A1 (en) * | 2001-09-26 | 2004-11-25 | Johann Arnold | Method for operating a switching node in a data network |
| EP1573979A1 (en) * | 2002-12-12 | 2005-09-14 | Koninklijke Philips Electronics N.V. | A system and method for adapting transmission rate of a multimedia streaming server using a "virtual clock" |
-
2006
- 2006-09-20 CN CNB2006101530513A patent/CN100450103C/en not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101119492B (en) * | 2007-08-20 | 2011-03-16 | 武汉烽火网络有限责任公司 | Jitter restriction based data cache reshaping method |
| CN101465794B (en) * | 2007-12-19 | 2011-02-02 | 华为技术有限公司 | Method and apparatus for scheduling packet |
| CN101741603B (en) * | 2008-11-11 | 2013-01-16 | 中兴通讯股份有限公司 | Method and device for supervising traffic based on token bucket |
| CN101643075B (en) * | 2009-06-30 | 2011-08-31 | 卡斯柯信号有限公司 | Control method for monitoring information congestion by facing to rail traffic station |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100450103C (en) | 2009-01-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104539440B (en) | Traffic management with in-let dimple | |
| US8339949B2 (en) | Priority-aware hierarchical communication traffic scheduling | |
| CN102035732B (en) | Service scheduling method and device | |
| EP2317701B1 (en) | Priority-based hierarchical bandwidth sharing | |
| CN101051936A (en) | Business flow monitoring method and system | |
| CN1781287A (en) | Methods and devices for flexible bandwidth allocation | |
| CN102811176B (en) | A kind of data flow control method and device | |
| CN1881937A (en) | Method and device for making storage space dynamic distribution for multi queue | |
| CN102387076B (en) | Shaping-combined hierarchical queue scheduling method | |
| CN103905336B (en) | Method for scheduling QoS sensing in SIEPON based on network coding technology | |
| CN102368741A (en) | Method supporting hierarchical queue scheduling and flow shaping and apparatus thereof | |
| US10263906B2 (en) | Flow scheduling device and method | |
| CN102231697A (en) | Bandwidth dispatching method of message queues as well as message reporting method and device | |
| CN107306232A (en) | The network equipment, controller, queue management method and traffic management chip | |
| CN102521057A (en) | Resource scheduling method and device | |
| CN1754355A (en) | Packet transfer control method and packet transfer control circuit | |
| CN101075963A (en) | Method and device for controlling dynamically based on network QoS | |
| CN1929452A (en) | Method and device for flux plastic | |
| CN103581056A (en) | Method for achieving congestion management in network communication through layered queue scheduling | |
| CN104619034B (en) | Towards the grouping scheduling method of real time business in a kind of LTE communication system | |
| CN101719869B (en) | Method and device for dynamically allocating bandwidth by adopting associated token bucket algorithm | |
| CN105577563B (en) | flow management method | |
| CN102594669A (en) | Data message processing method, device and equipment | |
| CN102098217A (en) | Probability-based multipriority queue scheduling method | |
| CN101557346B (en) | Polling-based packet queue output scheduling method and packet switching node |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090107 Termination date: 20160920 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |