A traffic manager to manage flows to a plurality of remote physical ports. The traffic manager employs two tiers of shaping and scheduling driven by performance characteristics of the remote physical ports. By modeling the remote physical ports within the traffic manager, flows to the physical ports can be controlled to arrive at a rate the physical ports can handle. Any backup that would otherwise occur in the queue at the physical ports is instead queued in the traffic manager. In this manner, the intelligence of the traffic manager can be leveraged to provide improved quality of service with existing infrastructure.
Legal claims defining the scope of protection, as filed with the USPTO.
1. An apparatus comprising: a flow manager; a remote logical port (RLP) model to model a remote physical port (RPP), the RLP model including an RLP data structure to hold data indicating characteristics of the RPP and an RLP traffic shaper to make a transmission unit eligible consistent with the characteristics of the RPP; and a trunk scheduler to schedule transmission units directed to the remote physical port based on an eligibility of each transmission unit provided by the RLP model.
2. The apparatus of claim 1 wherein the flow manager comprises: a flow shaper; and a flow parameter database to hold parameters indicating characteristics of the flows.
3. The apparatus of claim 2 wherein the flow manager further comprises: an RLP scheduler.
4. The apparatus of claim 3 wherein the flow manager comprises a plurality of queues, one queue for each flow directed toward the RPP.
5. The apparatus of claim 4 wherein shaping and scheduling are performed by manipulating pointers to the queues.
6. The apparatus of claim 1 wherein the flow manager comprises: a discard policy that is able to differentiate between the discard rates of at least two flows; and a flow parameter database to hold parameters indicating characteristics of the flows.
7. The apparatus of claim 1 wherein the flow manager comprises: an RLP scheduler; and a flow parameter database to hold parameters indicating characteristics of the flows.
8. The apparatus of claim 1 wherein the trunk scheduler statistically multiplexes an aggregate of the flows directed to a plurality of RPPs.
9. The apparatus of claim 1 wherein the trunk scheduler operates in a weighted round robin non-work conserving manner.
10. The apparatus of claim 1 further comprising one of an OC-3 port and a DS-3 port.
11. A system comprising: a broadband communication link; a demultiplexer coupled to a plurality of physical ports and the broadband communication link; and a network element coupled to the communication link, the network element modeling the plurality of physical ports and providing a two-tier hierarchy of shaping and scheduling of flows directed to the plurality of physical ports, the network element scheduling a flow based on the modeling of the plurality of physical ports.
12. The system of claim 11 further comprising: a plurality of data structures populated with data indicating characteristics of a remote physical port (RPP); and a database populated with flow parameters.
13. The system of claim 12 wherein a one-to-one correspondence exists between RLP data structures and RPPs.
14. A method comprising: modeling a plurality of remote physical ports (RPP) as a plurality of remote logical ports (RLP); and managing quality of service implementation at a control aggregator for the plurality of RPPs based on the plurality of RLPs, wherein managing includes: shaping a plurality of flows directed to an RPP into a plurality of shaped flows; scheduling the shaped flow into a scheduled flow; shaping the scheduled flow into a shaped scheduled flow; and scheduling the shaped scheduled flow for transmission to the RPP.
15. The method of claim 14 wherein modeling comprises: populating a database with an entry indicating an ability of an RPP to handle data.
16. The method of claim 15 wherein modeling further comprises: creating a data structure for each flow directed to a remote physical port; and manipulating the data structure to indicate eligibility of a transmission unit consistent with the ability of the RPP to handle data.
17. The method of claim 14 further comprising: statistically multiplexing the flows from the plurality of RLPs to the plurality of RPPs.
18. The method of claim 14 wherein a one-to-one correspondence exists between the RLPs and the RPPs.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
December 1, 2005
April 21, 2009
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.