1. A method comprising:
determining that packet data has an entry in a bloom filter connected to an elephant trap, wherein the bloom filter is operable to receive the packet data associated with a candidate heavy network user and generate a plurality of hash function output values;
determining that the packet data corresponds to an entry in an elephant trap buffer associated with the elephant trap, wherein the elephant trap includes probabilistic sampling logic; and
modifying the packet data in the elephant trap buffer using the probabilistic sampling logic included in the elephant trap.
2. The method of claim 1, wherein determining that packet data has an entry in a bloom filter connected to an elephant trap includes:
receiving the packet data, wherein the packet data is associated with a candidate heavy network user; and
receiving a signal that the packet data has an entry in a bloom filter connected to the elephant trap.
3. The method of claim 1, wherein the bloom filter includes a plurality of hash functions and an array, the method further comprising:
generating the plurality of hash function output values corresponding to a plurality of indices in the array by applying the packet data to the plurality of hash functions.
4. The method of claim 1, wherein the probabilistic sampling logic is operable to add information associated with the packet data to the elephant trap buffer a particular percentage of the time, the method further comprising:
adding information associated with the packet data to the elephant trap buffer a particular percentage of the time based at least in part on the operation of the probabilistic sampling logic.
5. The method of claim 1, wherein the elephant trap buffer is operable to hold information associated with the packet data, counter information, and timestamp information.
6. The method of claim 5, further comprising:
determining whether or not the elephant trap buffer is full; and
determining whether or not to evict one of the plurality of buffer entries at least in part in response to determining that the buffer is full; and
evicting one of the plurality of buffer entries in response to determining to evict.
7. The method of claim 6, wherein:
determining whether or not the counter information is less than a counter threshold, and
wherein determining whether or not to evict one of the plurality of buffer entries is also based at least in part on determining that the counter information is less than the counter threshold.
8. The method of claim 6, wherein:
determining whether or not the timestamp information exceeds a time threshold, and
wherein determining whether or not to evict one of the plurality of buffer entries is also based at least in part on determining that the timestamp information exceeds the time threshold.
9. The method of claim 1, further comprising evicting one of the plurality of buffer entries when:
(C<K) and (t\u2212Ts>=T_min);
where
C is a hit count;
K is a threshold;
t is a current time;
Ts is a creation timestamp; and
T_min is a threshold time.
10. The method of claim 1, further comprising recyling one of the plurality of buffer entries when:
(C>=K) or (t\u2212Ts<T_min);
where
C is a hit count;
K is a threshold;
t is a current time;
Ts is a creation timestamp; and
T_min is a threshold time.
11. A device comprising:
a bloom filter configured to receive packet data associated with a candidate heavy network user and generate a plurality of hash function output values, the bloom filter also configured to generate a plurality of hash function output values; and
an elephant trap connected to the bloom filter, the elephant trap associated with an elephant trap buffer and including probabilistic sampling logic, wherein the probabilistic sampling logic is configured to modify the packet data in the elephant trap buffer corresponding to the candidate heavy network user.
12. The device of claim 11, further comprising an interface for receiving packet data.
13. The device of claim 11, wherein the bloom filter includes a plurality of hash functions and an array, and the bloom filter is further configured to generate the plurality of hash function output values corresponding to a plurality of indices in the array by applying the packet data to the plurality of hash functions.
14. The device of claim 11, wherein the probabilistic sampling logic is operable to add information associated with the packet data to the elephant trap buffer a particular percentage of the time.
15. The device of claim 11, wherein the elephant trap buffer is operable to hold information associated with the packet data, counter information, and timestamp information.
16. The device of claim 15, further comprising logic configured to:
determine whether or not the elephant trap buffer is full; and
determine whether or not to evict one of the plurality of buffer entries at least in part in response to determining that the buffer is full; and
evict one of the plurality of buffer entries in response to determining to evict.
17. The device of claim 11, further comprising logic configured to evict one of the plurality of buffer entries when:
(C<K) and (t\u2212Ts>=T_min);
where
C is a hit count;
K is a threshold;
t is a current time;
Ts is a creation timestamp; and
T_min is a threshold time.
18. The device of claim 11, further comprising logic configured to evict one of the plurality of buffer entries when:
(C>=K) or (t\u2212Ts<T_min);
where
C is a hit count;
K is a threshold;
t is a current time;
Ts is a creation timestamp; and
T_min is a threshold time.
19. A system, comprising:
means for receiving packet data associated with a candidate heavy network user;
means for determining that packet data does not correspond to an entry in an elephant trap buffer associated with an elephant trap;
means for receiving a signal that the packet data has an entry in a bloom filter connected to the elephant trap; and
means for modifying the packet data in the elephant trap buffer.
20. The system of claim 19, wherein the bloom filter includes a plurality of hash functions and an array, the bloom filter operable to receive the packet data associated with a candidate heavy network user and send the packet to the plurality of hash functions, wherein the plurality of hash functions generate a plurality of hash function output values corresponding to a plurality of indices in the array.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
What is claimed is:
1. An improved apparatus for opening and closing a door comprising a hydraulic hinge including a rotary member having a housing, a piston guide placed inside the housing, a rotary shaft disposed inside the piston guide and a piston screwed with the rotary shaft, the piston guide, the rotary shaft and the piston being structured in such a manner as to slowly close the door, and a fixed member having a housing, a cylinder placed inside the housing and having an oil outlet formed therethrough for allowing oil to pass therethrough, a head mounted on the top surface of the cylinder and an adjusting bolt screwed with the head in such a manner as to form an oil circulating passage therein for adjusting the amount of oil outflow, and a spring-type hinge including a spring disposed therein for closing an opened door due to its compressive tension, which the improvement comprises:
the hydraulic hinge including an outflow part formed on the top surface of the cylinder of the fixed member therein and having a plurality of support protrusions formed thereon for allowing the oil outlet to communicate with the oil circulating passage; and
spring-type hinge including an elevation part disposed therein to be rotatably elevated for fixing the lower end of the spring thereto so as to have higher compressive tension of the spring.
2. The apparatus according to claim 1, wherein the outer wall of the piston and the inner wall of the piston guide in the hydraulic hinge have corresponding polygonal shapes.
3. The apparatus according to claim 1, wherein the adjusting bolt in the hydraulic hinge is tapered down so that the lower end thereof corresponds to the oil outlet in shape.
4. The apparatus according to claim 1, wherein the spring-type hinge includes a rotary member having a housing, an elevation guide placed inside the housing, a rotary shaft disposed inside the elevation guide and the elevation part screwed with the rotary shaft to be rotatably elevated and having the spring fixing part formed on the top surface thereof for allowing the lower end of the spring to be fixed thereto, and a fixed member having a housing, a tension adjusting bolt screwed with the housing for adjusting the compressive tension of the spring and a spring coupling part protrudingly downwardly extending from the bottom surface of the tension adjusting bolt for allowing the upper end of the spring to be coupled thereto.