[go: up one dir, main page]

CN1297098C - System flow controlling method - Google Patents

System flow controlling method Download PDF

Info

Publication number
CN1297098C
CN1297098C CNB031251102A CN03125110A CN1297098C CN 1297098 C CN1297098 C CN 1297098C CN B031251102 A CNB031251102 A CN B031251102A CN 03125110 A CN03125110 A CN 03125110A CN 1297098 C CN1297098 C CN 1297098C
Authority
CN
China
Prior art keywords
message
probability
flow control
discarding
idle queue
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
Application number
CNB031251102A
Other languages
Chinese (zh)
Other versions
CN1549508A (en
Inventor
李晓武
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CNB031251102A priority Critical patent/CN1297098C/en
Publication of CN1549508A publication Critical patent/CN1549508A/en
Application granted granted Critical
Publication of CN1297098C publication Critical patent/CN1297098C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本技术属于数据通讯服务质量技术领域,涉及一种系统流量控制方法。包括对系统初始化时的处理:根据不同的最小丢弃空闲队列门限、最大丢弃空闲队列门限、最大丢弃概率,进行离散化的概率表计算;还可根据报文类型对最大丢弃概率的值进行调整;在时刻t对达到设备的报文的处理:计算前一时刻t′到t时间间隔内报文到达的速率、该时刻t空闲队列的平均队列长度、综合平均空闲队列长度,计算出丢弃概率表(DPT表)的表项索引值,得到此时间段中报文的传输概率P(t)和当前产生的随机数P进行比较,决定是否丢弃或转发该报文。本发明可以区别报文类型进行不同的流控曲线配置,达到更加优化的流量控制效果。

Figure 03125110

The technology belongs to the technical field of data communication service quality and relates to a system flow control method. Including the processing of system initialization: according to different minimum discard idle queue thresholds, maximum discard idle queue thresholds, and maximum discard probabilities, perform discrete probability table calculations; the value of the maximum discard probability can also be adjusted according to the message type; Processing of packets arriving at the device at time t: Calculate the packet arrival rate from the previous time t′ to t, the average queue length of the idle queue at this time t, and the comprehensive average idle queue length, and calculate the discard probability table (DPT table) entry index value, get the transmission probability P(t) of the message in this time period and compare it with the random number P currently generated to decide whether to discard or forward the message. The present invention can differentiate message types to configure different flow control curves to achieve a more optimized flow control effect.

Figure 03125110

Description

System flow control method
Technical Field
The present technology belongs to the technical field of Quality of Service (QoS) for data communication, and particularly relates to a technique for implementing system flow control in Differentiated Service (Diffserv).
Background
In the data network of today, as the trend of network evolution of triple play (voice, video, data) is further deepened and the de facto standard of TCP/IP network technology is established, providing service quality on the original best effort data network is more and more urgent for operators to demand IP network equipment. The IP network device is to distinguish voice, video and data services, and provide different forwarding qualities according to the characteristics of these different services, which becomes an important research subject of IP QoS. Meanwhile, because network resources are limited, management and utilization of network resources are important in network planning and operation management, and are also important in the research subject of QoS. Network resources (cache, bandwidth) are limited, and data network traffic is random and bursty, so that congestion inevitably occurs in the network. The congestion management (congestion avoidance and congestion control) of ip qos requires that network devices can provide a mechanism under which the system can have a higher throughput rate (resource utilization rate), and can distinguish traffic classes under the condition that the system is overloaded with resources, and perform different actions on messages of different priority levels, thereby ensuring that the forwarding of traffic of high priority levels is not affected. The WRED (Weighted Random Early Discard) method is a common congestion management approach.
WRED (Weighted Random Early Discard) discards according to the linear Discard curve: at the timing of the control plane system, for example, weighted statistics of idle resources (generally buffer queue resources) are performed every t time interval periods:
queue(t)=queue(t)+(1-w)queue(t′)
where queue (t) represents the free queue length at time t, queue (t') represents the free queue length at the previous time, and W is a weighting factor between [0, 1 ].
The congestion degree of the system in the time slot is determined according to the weighted statistic value, and the Discard probability of forwarding in the time slot T is determined according to the congestion degree, i.e. the DPT (Discard probability Table) is refreshed. The flow control curve derived by the WRED method is shown in fig. 1, in the graph, the ordinate is the discarding probability, the value range [0, 1], and the maximum discarding probability value of the discarding probability diagonal line on the graph is maxp; the abscissa is the free queue length, above which the minimum free queue threshold (minq) value and the maximum free queue threshold (maxq) value of the slash correspond.
And in the forwarding plane, whether the reached message is forwarded or discarded is determined according to the current discarding probability.
The general system realizes the effect of regulating congestion control by fine adjustment of time interval t and weighting primer w, and meanwhile, in a Diffserv (Differentiated services) QoS model, the flow control curves of different Service classes are different, that is, under the same queue congestion degree, the probability of discarding a message with a high priority level is small, and the probability of discarding a message with a low priority level is large, so as to ensure different Service levels.
Most of the existing devices implement a basic WRED method, i.e., a 0, 1 model shown in fig. 1, when the length of an idle queue is smaller than a lower limit value, 100% of the idle queue is discarded, and when the length of the idle queue is larger than an upper limit value, 100% of the idle queue is forwarded. The model can work well on low-speed equipment through the configuration of w, t and the upper limit value of the lower limit value of the idle queue. However, for high-speed network devices, such as GSR (Gigabit Switch Route Gigabit) and TSR (Trilbit Switch Route Gigabit) because the interface link rate is greatly increased but the buffer amount is limited, the 0/1 model and the congestion management of the system by w/t adjustment cannot be well performed, because when a large burst is continuously overloaded, the system buffer will be exhausted in a short time and the system will reach 100% drop point quickly; due to the fact that the exchange and forwarding rates are improved, the cache can be emptied quickly, the system can reach 100% of forwarding points quickly, and the forwarding probability is frequently fluctuated between 0 and 1 repeatedly, so that the queue utilization rate is greatly fluctuated, and the cumulative throughput rate of a link is low.
Meanwhile, in a Diffserv (Differentiated services) QoS model, although different Service types can be distinguished and different flow Control curves are designed, not all message types are sensitive to discard, and for a transmission layer protocol with built-in flow Control, such as tcp (transport Control protocol), packet loss can be responded, so that the effect of back pressure is achieved, and a connectionless transmission layer protocol, such as UDP, does not respond to packet loss, so that the model range has certain limitation on the message types.
Disclosure of Invention
The invention aims to overcome the defects of the prior art that the message type is limited to a certain extent and the system flow control is not ideal, and provides a system flow control method which can improve the throughput rate and the flow control effect of the system during overload in a flow model in high-end equipment; meanwhile, different flow control curve configurations can be carried out according to different message types, and a more optimal flow control effect is achieved.
The invention provides a system flow control method, which comprises two parts of processing when a system is initialized and processing a message reaching equipment at a certain moment; wherein,
the processing steps during system initialization are as follows: calculating a discretized discarding probability table according to flow control parameters of different priority levels and different message types configured by a user;
the processing of a message arriving at a device at a time comprises the following steps:
calculating the final comprehensive average idle queue length;
searching the discarding probability table according to the final comprehensive average idle queue length and the message type to obtain the transmission probability of the message at the time interval;
comparing the transmission probability of the message with the random number generated currently, and if the transmission probability is smaller than the random number, discarding the message; otherwise, the message is forwarded.
The flow control parameters of the different types of messages may include: a minimum discard free queue threshold, a maximum discard probability.
The processing steps during system initialization may further include: and adjusting flow control parameters of messages with different priority levels and different types, and discretizing the level of the discarding probability table.
The calculating the final composite average free queue length may include the steps of:
calculating the arrival rate of the messages in a certain time interval;
calculating the average queue length of the idle queue at the moment through a weighted random early discard formula;
the average idle queue length synthesized at the moment is the product of the average queue length of the idle queue, the message arrival rate and the adjustment factor;
the final composite average free queue length may be a difference between the average queue length of the free queue and the composite average free queue length.
The calculating of the rate of arrival of the messages within a certain time interval may comprise the steps of:
dividing the count of the message reached in the time interval by the time interval;
then discretizing the calculation result value into several intervals according to the capacity of the system;
mapping the discretized interval into a [0, 1] interval.
The discard probability table may be a three-dimensional array composed of message grades, message types, and final integrated idle queue length, and the step of calculating the discretization discard probability table may be:
obtaining a corresponding discarding probability curve according to the minimum discarding idle queue threshold, the maximum discarding idle queue threshold and the maximum discarding probability of the flow control parameters of the message;
and dividing the minimum discarded idle queue threshold to the maximum discarded idle queue threshold of the discarded probability curve according to the discretization grade number, wherein the average value of the discarded probabilities corresponding to each divided interval is the discarded probability of the message when the idle queue length is in the interval.
The invention has the characteristics that:
(1) the invention takes Packet Arrival Rate (Packet Arrival Rate) of the stream as a control factor to calculate the discarding probability. By introducing the factor, the dropping probability of forwarding can be dynamically adjusted according to the input rate of the flow and on the basis of determining the dropping probability according to the average queue originally, so that a better system flow control effect is achieved.
(2) The existing WRED method will discard 100% when the average queue depth reaches a certain threshold. For high-end equipment of line-speed forwarding, when the system is not congested (line-speed forwarding), only a small amount of system cache is needed, and once the line-speed forwarding capacity is exceeded, the system can quickly congest to reach the lowest threshold of the system cache, so that the queue utilization rate presented by the system has large jitter, and the cumulative throughput rate of a link is also low. Therefore, the invention carries out optimization calculation on the maximum discarding probability when the network is congested aiming at messages with different flow control levels and discarding levels, and the maximum discarding probability is less than 1, so that the system has better throughput rate when being overloaded.
(3) The invention carries out different flow control parameter (grade, category and granularity grade) configuration on four types of messages (TCP SYN message, TCP message, UDP message and other IP message) to obtain different flow control curves so as to achieve better flow control effect.
(4) The experimental simulation and the actual operation of the method show that under the condition that the network is changed violently or the network has larger overload, the system adopting the method has higher queue utilization rate and system accumulated throughput than the prior method.
Drawings
Fig. 1 is a graph of a conventional weighted random early drop flow control.
Fig. 2 is a schematic diagram illustrating a discretization principle of a weighted random early drop fluidics curve.
Fig. 3 is a graph of weighted random early discard flow control after optimization by the method of the present invention.
Detailed Description
The embodiment of the system flow control method provided by the invention is explained in detail as follows:
the embodiment comprises two parts of processing during system initialization and processing of messages reaching equipment at a time t; wherein,
the processing steps during system initialization comprise:
(1) according to the flow control parameters of different priority levels and different types of messages (TCP SYN, other IP, UDP, TCP) configured by a user (or defaulted by a system): performing discretized DPT table calculation on flow control parameters such as a minimum discard idle queue threshold, a maximum discard probability and the like; because the discard probability curve of WRED is an oblique line (as shown in fig. 1), it needs to be represented in a discretized manner as needed in a digital system, the principle is shown in fig. 2, that is, the minimum threshold to the maximum threshold of the idle queue of the oblique line is divided into a plurality of value intervals, and the number of discretized stages can be selectively set according to the system resource condition. Taking the TCP SYN level 1 message and the discretization level 128 as an example, the discretization calculation is performed as follows: the interval [ minq, maxq ] from the minimum threshold to the maximum threshold of the idle queue is divided into 128 equal parts, then the average value of the small inclined line of the interval is calculated in each interval, and the result is the discarding probability of the message when the value of the idle queue falls in the interval.
(2) In practical application, the priority level of system configuration, the numerical value of a message type and the discretization granularity level of a discarding probability table can be adjusted according to actual needs, in the embodiment, a DPT (data processing) table is formed by a three-dimensional array P [ class ] [ type ] [ queue _ depth ] composed of a message level class, a type and an idle queue length queue _ depth, wherein the class level is the forwarding level of the message and is used as an input and represents the discarding priority level of the message, the higher the priority level is, the more the message is not easy to be discarded, and a general system is designed into 4 or 6 priority levels; the type message type is the protocol type carried by the user data, and generally comprises four types of TCP SYN, TCP, UDP and Other IP as described above; the final value of the idle queue length queue _ depth and the discretization series of the idle queue length are in a functional relationship, and the WRED parameters of each CLASS and TYPE, such as the minimum discard idle queue threshold MINTH, the maximum discard idle queue threshold MAXTH and the maximum discard probability MAXP, are configured by a user, and the system can calculate the values of all three-dimensional arrays according to the proportional relationship. .
(3) The maximum discarding probability value can be adjusted according to different types of messages, in this embodiment, the maximum discarding probability of the ef (expected forwarding) message with the highest priority level is adjusted to 0.1 to 0.3; for the message with lower priority, the maximum discarding probability is adjusted to 0.7 to 0.9.
The message processing of the arriving device at time t comprises the following steps:
(1) calculating the rate o (t) of arrival of the message in the time interval from the previous time t ' to t, which can be obtained by dividing the time interval by the count (t) of arrival of the message, i.e. o (t) ═ f (count (t) — count (t ')/(t-t ')); generally, the packet arrival rate is discretized according to the capacity of the system, for example, if the possible packet arrival rate of the system is 0bps (bit per second) to 3Gbps (1G ═ 10^9), the interval can be divided into 8 parts, [0, 375M ] is the interval 0, and so on, …, and [2.625M, 3G ] is the interval 7. Then o (t) takes the function f () of the discretized interval, where the function model in this embodiment is 2^ (x-a), x is the interval index, and a is the number of discretized intervals, i.e., the discretized series, and as above, a is 8.
(2) Calculating the average queue length queue (t) of the idle queue at the moment, wherein the value is calculated by the formula queue (t) + (1-w) queue (t');
(3) and calculating the comprehensive average idle queue length queue (t') at the time t and a discretization interval of the value. The method comprises the following steps: queue (t) o (t) M, where M is an adjustment factor, the adjustment factor M mainly acts to restrict the influence of the message arrival rate o (t) on the final average queue length calculation, and the discretization value interval is [0, 1 ];
(4) calculating the final integrated average free queue length queue _ depth, queue _ depth ═ queue (t) -queue '(t), where queue (t) and queue' (t) are calculated by steps (2) and (3), respectively, and then obtaining the corresponding DPT table index value of the free queue, and the index value calculation method of this embodiment exemplifies: if the free queue length of the system is 128K (1K ^ 10^3) buffer units, discretizing the free queue length into 128 intervals, and if the calculated queue _ depth is 4K, corresponding to the discarding probability is that the array index value of the DPT table is 4;
(5) according to the class of the message, the type of the message and the discretization value of the comprehensive average idle queue length queue _ depth calculated in the step (4), as input, a DPT table is searched, namely the array P [ class ] [ type ] [ queue _ depth ] described above is obtained, so that the transmission probability P (t) of the message is obtained, and the relation between the transmission probability P (t) and the discarding probability is as follows: 1-discarding probability;
(6) comparing the transmission probability of the message obtained in the step (5) with the random number P generated currently, and if P (t) is less than P, discarding the message; if p (t) > ═ p, the message is forwarded.
The optimized flow control curves of different messages obtained by the method of this embodiment are shown in fig. 3.
Wherein: curve 4 is the original WRED curve; the rest, from left to right (curves 1, 2, 3 and 5) are: TCP SYN, other IP, UDP, TCP modified WRED flow control curves. The ordinate is the discarding probability, and the value range [0, 1] is the different value of the maximum discarding probability (maxp) of each curve corresponding to the value range; the abscissa is the length of the free queue, and the minimum free queue threshold (minq) value and the maximum free queue threshold (maxq) value of each curve are corresponding to the length of the free queue.

Claims (9)

1. A method for controlling system traffic, comprising:
step A, calculating a corresponding discarding probability curve according to flow control parameters of different priority levels and different message types configured by a user; discretizing the discarding probability curve to generate a discretized discarding probability table with the message grade, the message type and the final comprehensive idle queue length as variables;
step B, calculating the rate of arrival of the messages in a certain time interval, and the product of the average queue length of the idle queue at the moment and the adjustment factor to obtain the comprehensive average idle queue length, and calculating the final comprehensive average idle queue length according to the difference between the average queue length of the idle queue and the comprehensive average idle queue length;
step C, searching the discarding probability table according to the final comprehensive average idle queue length and the message type to obtain the transmission probability of the message at the time interval;
comparing the transmission probability of the message with the random number generated currently, and if the transmission probability is smaller than the random number, discarding the message; otherwise, the message is forwarded.
2. The method according to claim 1, wherein the flow control parameters of the different types of messages include: a minimum discard free queue threshold, a maximum discard probability.
3. The system flow control method according to claim 1 or 2, wherein said step a further comprises: and adjusting the flow control parameters of different priority levels and different types of messages and the discretization level of the discarding probability table.
4. The method according to claim 3, wherein the adjusting the flow control parameters of different types of packets comprises adjusting a maximum discard probability: adjusting the maximum discarding probability to 0.1-0.3 for the message with the highest priority level; for the message with lower priority, the maximum discarding probability is adjusted to 0.7 to 0.9.
5. The system flow control method according to claim 1, wherein said step B further comprises the steps of:
calculating the arrival rate of the messages in a certain time interval;
and calculating the average queue length of the idle queue at the moment by a weighted random early discard formula.
6. The method of system traffic control according to claim 5, wherein said calculating the rate of arrival of messages within a time interval comprises the steps of:
dividing the count of the message reached in the time interval by the time interval;
then discretizing the calculation result value into several intervals according to the capacity of the system;
mapping the discretized interval into a [0, 1] interval.
7. The system flow control method according to claim 3, wherein the step a specifically includes:
obtaining a corresponding discarding probability curve according to the minimum discarding idle queue threshold, the maximum discarding idle queue threshold and the maximum discarding probability of the flow control parameters of the message;
and dividing the minimum discarded idle queue threshold to the maximum discarded idle queue threshold of the discarded probability curve according to the discretization grade number, wherein the average value of the discarded probabilities corresponding to each divided interval is the discarded probability of the message when the idle queue length is in the interval.
8. The system flow control method according to claim 1, characterized in that: the transmission probability is obtained by subtracting the drop probability from 1.
9. The method according to claim 1, wherein the different types of messages include: the connection of the transmission control protocol establishes a synchronous message, other IP protocol bearing messages, a user data packet protocol bearing message and a transmission control protocol bearing message.
CNB031251102A 2003-05-09 2003-05-09 System flow controlling method Expired - Fee Related CN1297098C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB031251102A CN1297098C (en) 2003-05-09 2003-05-09 System flow controlling method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB031251102A CN1297098C (en) 2003-05-09 2003-05-09 System flow controlling method

Publications (2)

Publication Number Publication Date
CN1549508A CN1549508A (en) 2004-11-24
CN1297098C true CN1297098C (en) 2007-01-24

Family

ID=34321832

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB031251102A Expired - Fee Related CN1297098C (en) 2003-05-09 2003-05-09 System flow controlling method

Country Status (1)

Country Link
CN (1) CN1297098C (en)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100450081C (en) * 2005-06-10 2009-01-07 华为技术有限公司 Method and system for flow control
CN101277253B (en) * 2007-03-30 2011-06-08 迈普通信技术股份有限公司 Method for controlling packet channel of master-slave mode multiprocessor system
CN101350765B (en) * 2007-07-20 2012-07-04 中国科学院声学研究所 Network flow detection method
US8325687B2 (en) * 2008-05-09 2012-12-04 Qualcomm Incorporated Techniques for enhanced backhaul flow control
CN102571973B (en) * 2012-02-02 2015-01-07 瑞斯康达科技发展股份有限公司 Network control method and device
CN103379146B (en) * 2012-04-19 2016-12-28 深圳市云帆世纪科技有限公司 The method for limiting speed of a kind of data transmission and device
CN103929372B (en) * 2013-01-11 2017-10-10 华为技术有限公司 Active queue management method and apparatus
EP2999153B1 (en) * 2013-06-19 2017-08-09 Huawei Technologies Co., Ltd. Message processing method and base station
CN105791140A (en) * 2014-12-19 2016-07-20 中兴通讯股份有限公司 Message sending processing method and apparatus and network equipment
CN104580008B (en) * 2015-01-07 2019-02-22 盛科网络(苏州)有限公司 The method and device of more queue random drop message precision is improved based on hardware
US9864716B2 (en) * 2015-05-20 2018-01-09 International Business Machines Corporation Receiving buffer credits by a plurality of channels of one or more host computational devices for transmitting data to a control unit
CN106789722A (en) * 2015-11-23 2017-05-31 深圳市中兴微电子技术有限公司 A kind of method for controlling network congestion and device
CN106437520B (en) * 2016-10-17 2018-07-31 华北理工大学 A kind of broken coal hole punched device of automatic screw type high pressure water
CN111385667A (en) * 2018-12-27 2020-07-07 中国电信股份有限公司 Video data processing method, device and computer readable storage medium
CN115277591B (en) * 2022-08-04 2023-11-07 深圳云豹智能有限公司 Message processing circuits, methods, chips and computer equipment
CN116133156B (en) * 2022-12-23 2026-01-20 珠海格力电器股份有限公司 A communication method, apparatus and system
CN118282971A (en) * 2024-06-03 2024-07-02 芯云晟(杭州)电子科技有限公司 Instant random early detection packet loss system, method, terminal and medium based on discarding priority

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002007381A2 (en) * 2000-07-18 2002-01-24 Alcatel Domain based congestion management
CN1380771A (en) * 2001-04-17 2002-11-20 陈常嘉 Method for implementing hierarchical direction to randomly and early discard queue management mechanism and circuit

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002007381A2 (en) * 2000-07-18 2002-01-24 Alcatel Domain based congestion management
CN1380771A (en) * 2001-04-17 2002-11-20 陈常嘉 Method for implementing hierarchical direction to randomly and early discard queue management mechanism and circuit

Also Published As

Publication number Publication date
CN1549508A (en) 2004-11-24

Similar Documents

Publication Publication Date Title
CN1297098C (en) System flow controlling method
US8665892B2 (en) Method and system for adaptive queue and buffer control based on monitoring in a packet network switch
KR101075724B1 (en) Apparatus and method for limiting packet transmission rate in a communication system
US9444749B2 (en) Apparatus and method for selectively delaying network data flows
CN101860475B (en) Autonomous queue management method based on context awareness
Chan et al. Improving TCP/IP performance over third-generation wireless networks
CN102223675B (en) Method, system and equipment for alarming and processing congestion
JP2003504900A (en) A method for improving system performance in data networks by queue management based on incoming rate monitoring
US20030152096A1 (en) Intelligent no packet loss networking
CN1531804A (en) Method for controlling queue buffer
CN1802825A (en) Bandwidth-limited supervisory packet transmission to control congestion and call establishment in packet-based networks
CN1910867A (en) Method and device for controlling alignment buffer
CN110266606B (en) A kind of active queue management optimization method and device in edge network
Ahammed et al. Anakyzing the performance of active queue management algorithms
CN111586763B (en) Adaptive Threshold Adjustment Method Based on Statistical Priority Multiple Access
CN114629847B (en) Coupled multi-stream TCP congestion control method based on available bandwidth allocation
CN1472922A (en) A Method of Selecting Routing by Statistical and Controlling Node Status
CN101060489A (en) Message forwarding method and device
CN1168265C (en) Method and system for controlling traffic in a subpipe of a computer network
CN110856216A (en) Congested data priority judgment method for 4G/5G high-speed network
CN1777145A (en) Router and method of managing packet queue using the same
Irawan et al. Performance evaluation of queue algorithms for video-on-demand application
TWI739706B (en) Data flow classification device
Quet et al. Guidelines for optimizing multilevel ECN using fluid-flow-based TCP model
US20040179479A1 (en) Determination of average queue depth for RED (random early packet discard)

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: 20070124

Termination date: 20170509

CF01 Termination of patent right due to non-payment of annual fee