Bandwidth management system with multiple processing engines
View Patent ↗A method of managing bandwidth including receiving packets on an input port, classifying the packets in a classification engine, processing the packets in a processing engine, queuing the packets in a queuing engine, and scheduling the packets on an output port.
1. A computer-implemented method of managing bandwidth comprising:
receiving packets on an input port;
classifying received packets in a classification engine;
processing the classified packets in a processing system according to their classifications,
including selecting processing from a group consisting of at least two of
session bandwidth packet processing,
rate shaping packet processing,
admission control packet processing, and
type of service (TOS) packet processing; and
queuing packets in a queuing engine.
2. The computer-implemented method of claim 1 wherein the packets comprise network packets.
3. The computer-implemented method of claim 2 wherein the network packets comprise traffic types.
4. The computer-implement method of claim 3 wherein the traffic types comprise wide area network (WAN) traffic destined for a local area network (LAN).
5. The computer-implemented method of claim 3 wherein the traffic types comprise local area network (LAN) traffic destined for a wide area network (WAN).
6. The computer-implemented method of claim 1 wherein classifying comprises:
generating hash values based on components of the network packets; and
determining corresponding classes for the hash values.
7. The computer-implemented method of claim 6 wherein the components comprise 5-tuples.
8. The computer-implemented method of claim 7 wherein the 5-tuples comprise destination addresses, destination ports, source addresses, source ports and protocol numbers.
9. The computer-implemented method of claim 1 wherein processing comprises rate shaping packet processing.
10. The computer-implemented method of claim 9 wherein rate-shaping processing comprises:
determining whether class borrowing is enabled for the class assigned to the packet;
determining an advertised window size for a class that has class borrowing disabled by the algorithm:
C=B /( n )( D )
where C is the capacity of the class, B is the class bandwidth, n is the number of currently active connections and D is an estimate of round trip time of the connection; and
determining an advertised window size for a class that has class borrowing enabled by the algorithm:
C=B ′/( n )( D )
where B′ is the maximum of class bandwidth and burst bandwidth.
11. The computer-implemented method of claim 1 wherein processing comprises session bandwidth packet processing.
12. The computer-implemented method of claim 11 wherein session bandwidth packet processing comprises:
generating a new class for the packet class if a packet class specifies a guaranteed minimum bandwidth;
assigning the new class the guaranteed minimum bandwidth; and
generating a 5-tuple filter for the new class.
13. The computer-implemented method of claim 12 wherein the 5-tuple filter comprises a destination address of the packet, a destination port of the packet, a source address of the packet, a source port and a protocol of the packet.
14. The computer-implemented method of claim 1 wherein processing comprises admission control packet processing.
15. The computer-implemented method of claim 14 wherein admission control packet processing comprises session:
receiving a connection;
determining a class for the connection;
determining whether there is sufficient bandwidth for the class to guarantee a minimum bandwidth;
determining an admission directive from the class; and
processing the packets in the connection in response to the admission directive.
16. The computer-implemented method of claim 15 wherein the admission directive is squeeze.
17. The computer-implemented claim of 16 wherein processing comprises reclassifying the packet to a default class.
18. The computer-implemented method of claim 15 wherein the admission directive is drop.
19. The computer-implemented claim of 18 wherein processing comprises dropping the connection.
20. The computer-implemented method of claim 15 wherein the admission directive is deny.
21. The computer-implemented claim of 20 wherein processing comprises generating a reset packet.
22. The computer-implemented method of claim 1 wherein processing comprises type of service (TOS) packet processing.
23. The computer-implemented method of claim 22 wherein TOS packet processing comprises changing TOS values to match underlying application.
24. The computer-implemented method of claim 1 wherein processing comprises:
session bandwidth packet processing;
rate shaping packet processing;
admission control packet processing; and
type of service (TOS) packet processing.
25. The computer-implemented method of claim 1 wherein queuing comprises placing processed packets in queues according to classes.
26. The computer-implemented method of claim 1 further comprising receiving parameters from a policy manager.
27. The computer-implemented method of claim 26 wherein the parameters comprise a class bandwidth and a class priority.
28. The computer-implemented method of claim 1 further comprising:
queuing the processed packets in a queuing engine; and
scheduling the queued packets on an output port.
29. The computer-implemented method of claim 1 wherein processing the classified packets includes selecting processing from a group consisting of
session bandwidth packet processing,
rate shaping packet processing
admission control packet processing, and
type of service (TOS) packet processing.
30. A bandwidth management system comprising:
an input port, the input port connected to a classification engine;
a processing engine, the processing engine connected to the classification engine,
wherein the processing engine comprises at least two of
a session bandwidth engine,
a rate-shaping engine,
an admission control engine, and
a type of service (TOS) processing engine; and
a queuing engine connected to the processing engine and to an output port.
31. The bandwidth management system of claim 30 wherein the processing engine comprises:
session bandwidth engine;
a rate-shaping engine;
an admission control engine; and
type of service (TOS) processing engine.
32. The bandwidth management system of claim 30 further comprising a policy manager connected to the processing and queuing engine.
33. The bandwidth management system of claim 32 wherein the policy manager is an input device providing parameters.
34. The bandwidth management system of claim 33 wherein the parameters comprise a class bandwidth and class priority.