CN100442760C - Packet equity dispatching method and apparatus - Google Patents
Packet equity dispatching method and apparatus Download PDFInfo
- Publication number
- CN100442760C CN100442760C CNB2005100340818A CN200510034081A CN100442760C CN 100442760 C CN100442760 C CN 100442760C CN B2005100340818 A CNB2005100340818 A CN B2005100340818A CN 200510034081 A CN200510034081 A CN 200510034081A CN 100442760 C CN100442760 C CN 100442760C
- Authority
- CN
- China
- Prior art keywords
- cell
- team
- scheduling
- equity dispatching
- virtual
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention is suitable for the field of data communication, which provides a packet equity dispatching method. The current dispatching receives an output result from the last stage of dispatching to select the signal element of a connection with a minimal virtual end time scale. When the output result for the last stage of dispatching is a new signal element, the current dispatching updates the virtual end time scale of the connection with the signal element; after the signal element dispatching of the connection with the minimal virtual end time scale is selected, the update of the virtual end time scale of the connection is cancelled by the current dispatching. The present invention can simplify the update operation of the time scale of the connection, obviously reduce calculation quantity and simplify the realization of equity dispatchers.
Description
Technical field
The invention belongs to data communication field, relate in particular to IP (Internet Protocol, procotol), method, packet equity dispatching device and the data communications equipment of the packet equity dispatching in the communication of ATM packet networks such as (Asynchronous Time division multiplexing, asynchronous transfer modes).
Background technology
For at packet network, as QoS is provided among IP, the ATM (Quality of Service, service quality) guarantee service, must be at grouped network equipment, as taking suitable packet equity dispatching device to carry out the packet equity queue scheduling in ATM switch, the ip router, to guarantee the QoS performance of network.
The QoS service parameter comprises packet delay, delay variation, Loss Rate and throughput etc., the qos parameter that different business needs is different.The time delay that is grouped in the network can be divided into fixed delay and queuing delay, queuing delay mainly is a service order of determining different queue, be variable, PFQ (Packet Fair Queue, packet equity dispatching) algorithm is exactly how research ranks professional in the requirement aspect time delay, delay variation and the throughput rate to satisfy to the grouping of different business.
The PFQ algorithm is ripe at present dispatching algorithm, since the proposition nineties, development so far, formed a cover rounded system, its basic principle is according to the reserved bandwidth that connects, be that a markers (timestamp) is calculated in the grouping that connects, the time that on behalf of grouping in theory, this markers should be sent out, by to when grouping target relatively, determine the sending order of grouping.More famous PFQ class algorithm comprises WFQ (Weighted Fair Queueing, Weighted Fair Queuing), WF
2Q (Worst-case Fair WeightedFair Queueing, worst case Weighted Fair Queuing), WF
2Q+ (Worst-Case Fair Weighted FairQueuing Plus, reinforcement worst case Weighted Fair Queuing), VC (Virtual Clock, dummy clock), shVC (Shaped Virtual Clock, the shaping dummy clock), SCFQ (Self-Clocked Fair QueueScheduling, self-clock Fair Queue scheduling) etc.
For good QoS service is provided, the network equipment need be supported multi-stage scheduling, satisfies the different demands of complicated business discharge pattern different in the network to QoS, and according to the needs of different business demand, scheduling at different levels may be adopted different PFQ class algorithms.
The implementation procedure of a typical PFQ algorithm comprises following key step:
1, the calculating and the storage of the virtual end markers (FinishTimestamp) of each cell/connection (Session), virtual initial markers (StartTimestamp);
2, carry out markers relatively by certain criterion;
3, choose cell scheduling by the result of markers comparison and go out team;
4, update system gesture (Potential) and virtual end markers are carried out the scheduling of next round again.
The main difficult point that PFQ class algorithm is realized is that the linking number, the cell number that exist in the catenet are very huge, if according to every connection, each cell preserve a markers (generally need with 16-bit with on represent) realize, then markers storage, markers relatively are very huge realization bottlenecks, very large storage, computing cost are arranged, and cause can't real-time implementation.
At the problems referred to above a lot of prioritization schemes have been arranged,, only be every and connect the reservation markers, reduced memory space, only compared the markers of each group (group), reduced computing cost as by rate packet (per-rate-grouping) division speed grade.Further can represent the markers of each connection with 1-bit, further reduced target memory space when being used to store every connection, and scheduling fairness is constant, has reduced implementation complexity significantly, thereby makes the stream equity dispatching hardware that carries out hundreds of K simultaneously realize becoming possibility.
Fig. 1 shows existing packet equity dispatching process, among the step S101, receive the cell of upper level scheduling output in current scheduling after, want execution in step S102 to upgrade the virtual end markers of the connection at this cell place, target correlation during the virtual end of comparison system gesture and each in real time in step S103, carry out then that the system gesture is upgraded or to the virtual initial markers of the connection of inactive (idle) for a long time, virtual end markers is upgraded, avoid occur connecting long-term when inactive, be that virtual end markers stops to upgrade for a long time, virtual end markers " backrush " phenomenon that occurs, like this with regard to be difficult to merely from the time target size judge the sequencing that cell arrives the connection and make correct scheduling judgement.Execution in step S104 chooses target connection when having minimum virtual ends then, in step S105, system's gesture is upgraded, the cell scheduling that target connected when execution in step S106 had the virtual end of minimum with this goes out team, execution in step S107 upgrades the virtual end markers of this connection after the cell scheduling of this connection goes out team, continues above-mentioned steps then and carries out the next round scheduling.
In sum, in the prior art, once all need to carry out the markers renewal when every connection is scheduled, amount of calculation is bigger; Simultaneously, scheduler is that the stream of the cell (connection) that possible comprise much more unlimited or quantity very big (such as greater than 64K) is dispatched, and markers is handled comparatively complicated.Thereby cause packet scheduling efficient low, be not easy to hardwareization.
Summary of the invention
It is bigger to the objective of the invention is to solve the markers update calculation amount that connects in the packet equity dispatching process that exists in the prior art, and markers is handled comparatively complicated, thereby causes packet scheduling efficient low, is not easy to the problem of hardwareization.
In order to realize goal of the invention, the invention provides a kind of packet equity dispatching method, current scheduling is considered as a connection with the output result of previous stage scheduling, described connection has a virtual end markers, when the output result of described previous stage scheduling when newly joining the team cell, described current scheduling is upgraded the virtual end markers of the described cell place connection of newly joining the team;
After the described cell scheduling that target connects when having minimum virtual the end goes out team, target renewal when described current scheduling cancellation goes out virtual ends of the connection after the team to described cell.
Selection has the cell scheduling that target connected when minimum is virtual to be finished and goes out team, upgrade the virtual end markers of the described cell place connection of newly joining the team in described current scheduling after, as virtual end markers then refreshes described virtual end markers to system's gesture less than system's gesture as described in judging.
If a) in a last cell scheduling cycle, the cell of described previous stage scheduling output is finally dispatched out team, perhaps,
B) in a last cell scheduling cycle, the previous stage scheduling is output as sky, and the described cell of newly joining the team is the described previous stage scheduling cell of output once more.
Described current scheduling is positioned at the n level of packet equity dispatching, and wherein n>1 is the scheduling progression of packet equity dispatching.
In order to realize goal of the invention better, the present invention further provides a kind of packet equity dispatching device, comprise at least:
First scheduler, the cell that is used for dispatching out team is transferred to second scheduler;
Second scheduler is used to receive the output result of described first scheduler, and the cell scheduling that target connects in the time of will having minimum virtual the end goes out team,
Described second scheduler receives newly joining the team during cell of first scheduler output, upgrade the virtual end markers that the described cell place of newly joining the team connects, and after the described cell scheduling that target connects when having minimum virtual the end goes out team, target renewal when cancellation goes out virtual ends of the connection after the team to described cell.
The described second equity dispatching device is after the virtual end markers of upgrading the described cell place connection of newly joining the team, as virtual end markers then refreshes described virtual end markers to system's gesture less than system's gesture of system as described in judging.
If a) in a last cell scheduling cycle, the cell of described first equity dispatching device output is finally dispatched out team, perhaps,
B) in a last cell scheduling cycle, the described first equity dispatching device is output as sky, and the described cell of newly joining the team is the cell that the described first equity dispatching device is exported once more.
The described second equity dispatching device is positioned at the n level of described packet equity dispatching device, and wherein n>1 is the scheduling progression of described packet equity dispatching device.
In order to realize goal of the invention better, the present invention also provides a kind of data communications equipment, comprises the traffic management device at least, and described traffic management device comprises the packet equity dispatching device at least, and described packet equity dispatching device comprises at least:
First scheduler, the cell that is used for dispatching out team is transferred to second scheduler;
Second scheduler is used to receive the output result of described first scheduler, and the cell scheduling that target connects in the time of will having minimum virtual the end goes out team;
Described second scheduler receives newly joining the team during cell of first scheduler output, upgrade the virtual end markers that the described cell place of newly joining the team connects, and after the described cell scheduling that target connects when having minimum virtual the end goes out team, target renewal when cancellation goes out virtual ends of the connection after the team to described cell.
The described second equity dispatching device is after the virtual end markers of upgrading the described cell place connection of newly joining the team, as virtual end markers then refreshes described virtual end markers to system's gesture less than system's gesture of system as described in judging.
If a) in a last cell scheduling cycle, the cell of described first equity dispatching device output is finally dispatched out team, perhaps,
B) in a last cell scheduling cycle, the described first equity dispatching device is output as sky, and the described cell of newly joining the team is the cell that the described first equity dispatching device is exported once more.
The described second equity dispatching device is positioned at the n level of described packet equity dispatching device, and wherein n>1 is the scheduling progression of described packet equity dispatching device.
Can reduce amount of calculation significantly by the present invention, simplify markers and upgrade operation, the original theory fairness that can keep the equity dispatching device, can simplify the realization of equity dispatching device again, the packet equity dispatching device and the existing packet equity dispatching device that utilize the present invention to realize are being consistent aspect the accuracy of scheduling, but implementation structure is simple, easily hardwareization.
Description of drawings
Fig. 1 is the realization flow figure of packet equity dispatching method in the prior art;
Fig. 2 is the realization flow figure of packet equity dispatching method provided by the invention;
Fig. 3 is a structural representation of realizing packet equity dispatching device of the present invention;
Fig. 4 is the generic logic structure chart of exchanges data chip;
Fig. 5 is the general principle figure of traffic management device.
Embodiment
In order to make purpose of the present invention, technical scheme and advantage clearer,, the present invention is further elaborated below in conjunction with drawings and Examples.Should be appreciated that specific embodiment described herein only in order to explanation the present invention, and be not used in qualification the present invention.
The present invention is applied to the n level (n>1) of packet equity dispatching device, current scheduling is considered as a connection with the scheduling result of previous stage scheduling, each connects and only comprises a cell, the packet equity dispatching device is safeguarded the virtual end markers that each connection is arranged, the formation that only comprises a cell is regarded as in the connection that theory unlimited is long, and work is calculated and chosen to the markers when simplifying scheduling greatly.
For current scheduling, target is upgraded when just carrying out virtual end under following two kinds of situations:
(1) newly joins the team cell when joining the team
In the present invention, if in a last cell scheduling cycle, the cell of previous stage scheduling output had finally been dispatched out team or in a last cell scheduling cycle, previous stage equity dispatching device is output as sky, then previous stage scheduling once more the cell of output be considered to cell (the New Enqueue that newly joins the team, perhaps NewBacklog), then the virtual end markers of this pairing connection of cell of newly joining the team is updated.
(2) when the virtual end markers that connects during less than system's gesture
If virtual end markers is less than the situation of system's gesture, illustrate that then this connection is in disabled state for a long time, and make virtual end markers and system's gesture relatively lose reference significance, if this was connected with cell and joined the team this moment, then the virtual initial markers that should connect must be system's gesture.When the virtual end markers that connection is arranged during less than system's gesture, unified virtual end markers connection refreshes the gesture to system, the virtual end markers of all connections always is not less than system's gesture in the i.e. assurance system, thereby avoided complicated system's gesture processing procedure, and saved and calculate the initial markers that connects.
This shows, in the present invention, for current scheduling, if do not receive previous stage scheduling output result, also upgrade the virtual end markers of current connection according to system's gesture, the virtual end markers that guarantees current connection can be avoided markers " backrush " phenomenon that occurs under the long-term inactive situation occurring connecting, and can calculate the virtual initial markers of connection always more than or equal to system's gesture.
Simultaneously, because current scheduling is regarded each connection as and is only comprised a cell, then cell scheduling thinks that all this has been connected to sky after going out team each time, then do not carry out the renewal of virtual concluding time after the finishing scheduling, after cell goes out team, need carry out the markers renewal with respect to the way of prior art like this and reduce by a markers renewal operation, when linking number is a lot of, can save bigger amount of calculation the former connection at this cell place.
Fig. 2 shows the realization flow of packet equity dispatching method provided by the invention, among the step S101, current scheduling receives the output result of previous stage scheduling, in step S201, current scheduling judges whether the output result of the previous stage scheduling that receives is the cell of newly joining the team, if newly join the team cell, then execution in step S102 upgrades the virtual end markers that this cell place connects.If this cell is not the cell of newly joining the team, target connected when then directly minimum virtual technology was selected to have in execution in step S105~107, and the cell scheduling that will connect team.
In step S202, whether current scheduling judges virtual end markers after this connection is upgraded less than system's gesture, and during less than system's gesture, the virtual end markers that execution in step S203 will connect refreshes the gesture to system in virtual end markers.
The virtual end markers that the cell of joining the team goes out the connection after the team after the cell scheduling that target connects when having minimum virtual the end goes out team, is no longer upgraded in execution in step S104~106, carries out new round scheduling.
The present invention can adopt chip to realize, is built in as in the data communications equipment such as ATM switch, ip router.Include the packet equity dispatching device in the chip, support the multi-step grouping equity dispatching is carried out in formation, wherein the above equity dispatching device of secondary can be separately or is adopted packet equity dispatching method of the present invention simultaneously, realizes the fast dispatch of formation.Certainly, the present invention also can directly be applied in as in the data communications equipment such as ATM switch, ip router.
As one embodiment of the present of invention, Fig. 3 shows a kind of structural representation of packet equity dispatching device, wherein shVC, WFQ, WRR (Weighted Round-Robin are adopted in first order scheduling respectively, weighting circulation) dispatching algorithm such as, the SCFQ dispatching algorithm is adopted in second level scheduling, PSCH (Priority Schedule, absolute priority scheduling) dispatching algorithm is adopted in third level scheduling.The connection of different priorities is ranked according to perVOQ (formation of dummy output terminal mouth) or per service (grade of service) mode, wherein EF represents (Expedited Forwarding, transmit fast), AF represents (Assured Forwarding, guarantee to transmit), DF representative (Default Forwarding, default forwarding) has different service priority in Differ Server (Differentiated Services).EF1Q, AF1Q[] unicast queue of priority separately of the corresponding various objectives port of representative, MQ represents the multicast formation.
Below be positioned at the second level of packet equity dispatching device with the equity dispatching device, dispatching algorithm adopts the SCFQ algorithm to describe, if the equity dispatching device is the scheduling (except the first order scheduling) that is positioned at other grade, dispatching algorithm can adopt the PFQ algorithm of other kind, and conclusion is identical.
The realization of SCFQ equity dispatching device can be described below:
1. markers is upgraded
For SCFQ equity dispatching device, each first order scheduling output is regarded as its a connection, each connects and only comprises a cell, in SCFQ, safeguard the virtual end markers that each connection is arranged, join the team at the cell of newly joining the team and to upgrade the virtual end markers that connects, during less than system's gesture, the virtual markers that further will connect refreshes the gesture to system in the virtual end markers that judge to connect.
2. what minimum virtual end markers connected chooses
The output result that SCFQ equity dispatching device is looked each first order equity dispatching device is a connection, and for it keeps virtual end markers, the target connection is as the connection of dispatching out team relatively and when selecting to have minimum virtual ends.
3. system's gesture is upgraded
For SCFQ equity dispatching device, the update system gesture is the minimum virtual end markers of current connection.
4. cell scheduling goes out team
After cell scheduling that target when having minimum empty the end connects goes out team, this connection this moment may actually still have cell waiting for scheduling, will dispatch in the next cell scheduling cycle, should upgrade the virtual end markers of this connection according to existing way, and be the formation that only includes a cell owing to whole connection is regarded in the present invention, this connection was sky after cell went out team, and target is upgraded operation when no longer carrying out virtual end.
Fig. 4 shows the switch that utilizes packet equity dispatching device of the present invention and constitutes schematic diagram, and main logic function parts comprise:
PE (Protocol Engine, network protocol processing engine) 401, mainly carry out the identification and the processing of variety of protocol, as ATM, IP, MPLS (Multiprotocol Label Switching, the data flow of multiprotocol label switching) etc., finishing dealing with is sent TM to carry out flow and is handled; TM (Traffic Manager, the traffic management device) 402, be mainly used in and carry out complicated flow scheduling, cache management etc., packet equity dispatching device of the present invention is realized in TM402 exactly, the data flow of finishing dealing with is delivered port, ply-yarn drill (Line Card), FIC (the Fabric Interface Chip that draping exchanges to other, the switching network interface chip) 403 or switching network interface such as SwitchingFabric (switching network chip) 404 and big capacity switching network, carry out the Large Volume Data exchange.Wherein, pass through SPI4.2 (System Packet Interface Level 4 Phase2 between PE401 and the TM402, the system information packet interface) protocol communication, pass through CSIX (CommonSwitch Interface Consortium between TM402 and the FIC403, the general switch interface) protocol communication, PE401 and TM402 are the main function components of forming ply-yarn drill, the performance of the direct decision device of scheduling performance, especially in the high-end devices more than 10G, simple and direct, dispatching algorithm is very big to the real-time performance influence of equipment efficiently.
Fig. 5 shows the general principle block diagram of the traffic management device that is applied to the IP exchanges data, comprise tactful device 4011, queue management device 4012, scheduler 4013, counter 4014, reshaper 4015, network processing unit (Network Processor, NP) 4016, storage manager 4017, CTR SRAM (Static RAM, static RAM) 4018, Host I/F (host interface) 4019, queue table 4020, VoQ (Virtual output Queue, VOQ) 4021 and Fabric Interface (Switch) 4022, I/F represents interface (Interface), BP represents binding protocol (Bind Protocol), CTR represents click-through rate (Click Through Rate), wherein:
The above only is preferred embodiment of the present invention, not in order to restriction the present invention, all any modifications of being done within the spirit and principles in the present invention, is equal to and replaces and improvement etc., all should be included within protection scope of the present invention.
Claims (12)
1, a kind of packet equity dispatching method, current scheduling is considered as a connection with the output result of previous stage scheduling, and described connection has a virtual end markers, it is characterized in that,
When the output result of described previous stage scheduling when newly joining the team cell, described current scheduling is upgraded the virtual end markers of the described cell place connection of newly joining the team;
The cell scheduling that target connected when selection had minimum virtual the end goes out team, after the described cell scheduling that target connects when having minimum virtual the end goes out team, and target renewal when described current scheduling cancellation goes out virtual ends of the connection after the team to described cell.
2, packet equity dispatching method as claimed in claim 1, it is characterized in that, upgrade the virtual end markers of the described cell place connection of newly joining the team in described current scheduling after, as virtual end markers then refreshes described virtual end markers to system's gesture less than system's gesture as described in judging.
3, packet equity dispatching method as claimed in claim 1 is characterized in that, if a) in a last cell scheduling cycle, the cell of described previous stage scheduling output is finally dispatched out team, perhaps,
B) in a last cell scheduling cycle, the previous stage scheduling is output as sky,
The described cell of newly joining the team is the described previous stage scheduling cell of output once more.
4, packet equity dispatching method as claimed in claim 1 is characterized in that, described current scheduling is positioned at the n level of packet equity dispatching, and wherein n>1 is the scheduling progression of packet equity dispatching.
5, a kind of packet equity dispatching device comprises at least:
First scheduler, the cell that is used for dispatching out team is transferred to second scheduler;
Second scheduler is used to receive the output result of described first scheduler, and the cell scheduling that target connects in the time of will having minimum virtual the end goes out team,
It is characterized in that, described second scheduler receives newly joining the team during cell of first scheduler output, upgrade the virtual end markers that the described cell place of newly joining the team connects, and after the described cell scheduling that target connects when having minimum virtual the end goes out team, target renewal when cancellation goes out virtual ends of the connection after the team to described cell.
6, packet equity dispatching device as claimed in claim 5, it is characterized in that, the described second equity dispatching device is after the virtual end markers of upgrading the described cell place connection of newly joining the team, as virtual end markers then refreshes described virtual end markers to system's gesture less than system's gesture of system as described in judging.
7, packet equity dispatching device as claimed in claim 5 is characterized in that, if a) in a last cell scheduling cycle, the cell of described first equity dispatching device output is finally dispatched out team, perhaps,
B) in a last cell scheduling cycle, the described first equity dispatching device is output as sky,
The described cell of newly joining the team is the cell that the described first equity dispatching device is exported once more.
8, packet equity dispatching device as claimed in claim 5 is characterized in that, the described second equity dispatching device is positioned at the n level of described packet equity dispatching device, and wherein n>1 is the scheduling progression of described packet equity dispatching device.
9, a kind of data communications equipment comprises the traffic management device at least, and described traffic management device comprises the packet equity dispatching device at least, and described packet equity dispatching device comprises at least:
First scheduler, the cell that is used for dispatching out team is transferred to second scheduler;
Second scheduler is used to receive the output result of described first scheduler, and the cell scheduling that target connects in the time of will having minimum virtual the end goes out team,
It is characterized in that, described second scheduler receives newly joining the team during cell of first scheduler output, upgrade the virtual end markers that the described cell place of newly joining the team connects, and after the described cell scheduling that target connects when having minimum virtual the end goes out team, target renewal when cancellation goes out virtual ends of the connection after the team to described cell.
10, data communications equipment as claimed in claim 9, it is characterized in that, the described second equity dispatching device is after the virtual end markers of upgrading the described cell place connection of newly joining the team, as virtual end markers then refreshes described virtual end markers to system's gesture less than system's gesture of system as described in judging.
11, data communications equipment as claimed in claim 9 is characterized in that, if a) in a last cell scheduling cycle, the cell of described first equity dispatching device output is finally dispatched out team, perhaps,
B) in a last cell scheduling cycle, the described first equity dispatching device is output as sky,
The described cell of newly joining the team is the cell that the described first equity dispatching device is exported once more.
12, data communications equipment as claimed in claim 9 is characterized in that, the described second equity dispatching device is positioned at the n level of described packet equity dispatching device, and wherein n>1 is the scheduling progression of described packet equity dispatching device.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005100340818A CN100442760C (en) | 2005-04-07 | 2005-04-07 | Packet equity dispatching method and apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005100340818A CN100442760C (en) | 2005-04-07 | 2005-04-07 | Packet equity dispatching method and apparatus |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1845526A CN1845526A (en) | 2006-10-11 |
CN100442760C true CN100442760C (en) | 2008-12-10 |
Family
ID=37064441
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005100340818A Expired - Fee Related CN100442760C (en) | 2005-04-07 | 2005-04-07 | Packet equity dispatching method and apparatus |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100442760C (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101729407B (en) * | 2009-12-04 | 2012-01-04 | 西安电子科技大学 | Low delay jitter exchanging method and equipment based on unicast and multicast differentiated treatment |
CN107196874B (en) * | 2017-05-16 | 2020-11-10 | 北京中电普华信息技术有限公司 | Queue scheduling algorithm and system |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6134217A (en) * | 1996-04-15 | 2000-10-17 | The Regents Of The University Of California | Traffic scheduling system and method for packet-switched networks with fairness and low latency |
CN1384673A (en) * | 2001-05-08 | 2002-12-11 | 华为技术有限公司 | Dispatching method for comprehensive router service |
US20030050954A1 (en) * | 1999-12-08 | 2003-03-13 | Tayyar Haitham F. | Weighted fair queuing scheduler |
US6654345B1 (en) * | 1998-11-05 | 2003-11-25 | Agere Systems Inc. | Single-bit timestamps for data transfer rate and delay guarantees in a packet network |
CN1549500A (en) * | 2003-05-08 | 2004-11-24 | 中兴通讯股份有限公司 | Apparatus and method for realizing channel queue equitable dispatching based on multi-channel port |
-
2005
- 2005-04-07 CN CNB2005100340818A patent/CN100442760C/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6134217A (en) * | 1996-04-15 | 2000-10-17 | The Regents Of The University Of California | Traffic scheduling system and method for packet-switched networks with fairness and low latency |
US6654345B1 (en) * | 1998-11-05 | 2003-11-25 | Agere Systems Inc. | Single-bit timestamps for data transfer rate and delay guarantees in a packet network |
US20030050954A1 (en) * | 1999-12-08 | 2003-03-13 | Tayyar Haitham F. | Weighted fair queuing scheduler |
CN1384673A (en) * | 2001-05-08 | 2002-12-11 | 华为技术有限公司 | Dispatching method for comprehensive router service |
CN1549500A (en) * | 2003-05-08 | 2004-11-24 | 中兴通讯股份有限公司 | Apparatus and method for realizing channel queue equitable dispatching based on multi-channel port |
Non-Patent Citations (6)
Title |
---|
OPTS:一种实现PFQ算法的有效方法. 涂晓东,李乐民.通信学报,第22卷第1期. 2001 |
OPTS:一种实现PFQ算法的有效方法. 涂晓东,李乐民.通信学报,第22卷第1期. 2001 * |
WFQ的两种简化实现方法及性能分析. 晋晓辉,李建东,刘乃安.西安电子科技大学学报(自然科学报),第29卷第2期. 2002 |
WFQ的两种简化实现方法及性能分析. 晋晓辉,李建东,刘乃安.西安电子科技大学学报(自然科学报),第29卷第2期. 2002 * |
分组公平调度算法的性能研究. 马争,巢剑.电子学报,第31卷第10期. 2003 |
分组公平调度算法的性能研究. 马争,巢剑.电子学报,第31卷第10期. 2003 * |
Also Published As
Publication number | Publication date |
---|---|
CN1845526A (en) | 2006-10-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5600641A (en) | Voice circuit emulation system in a packet switching network | |
US6934250B1 (en) | Method and apparatus for an output packet organizer | |
US6088734A (en) | Systems methods and computer program products for controlling earliest deadline first scheduling at ATM nodes | |
JP5206765B2 (en) | Transmission terminal device, network node, and relay switch | |
CN1745549B (en) | System for content based message processing | |
US20040042402A1 (en) | Method and system for a local and fast non-disruptive path switching in high speed packet switching networks | |
Vogt et al. | HeiRAT-quality-of-service management for distributed multimedia systems | |
JPH10313324A (en) | Packet delivery system in communication network and its method | |
JPH11234309A (en) | Asynchronous transfer mode cell transmission scheduling method | |
JPH08237279A (en) | Traffic controller | |
CN101729386B (en) | Flow control method and device based on token scheduling | |
JPH11252127A (en) | Impartial scheduling for atm cell transmission under overscheduled condition | |
JP2011024269A (en) | Method for generating atm cells for low bit rate applications | |
EP0977404A2 (en) | Scalable scheduled cell switch and method for switching | |
JPH1141255A (en) | Call connection controller for cell transmission exchange | |
CN100527883C (en) | Method and system for insuring service chain service quality | |
CN100466593C (en) | Method of implementing integrated queue scheduling for supporting multi service | |
JP3830937B2 (en) | Packet scheduling system and method for high-speed packet networks | |
CN100442760C (en) | Packet equity dispatching method and apparatus | |
CN1316798C (en) | Exchanging scheduling method of multiple packing collection | |
US7130270B2 (en) | Method and apparatus for varying bandwidth provided to virtual channels in a virtual path | |
CN100479412C (en) | Method and device for dispatching permanent virtual path | |
JP4238415B2 (en) | Transmission terminal device, network node, and relay switch | |
CN101651614A (en) | Method and device for scheduling multiport queues | |
Hansson et al. | Guaranteeing real-time traffic through an ATM network |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20081210 Termination date: 20180407 |