Back to results
US 7,733,781 B2Granted
Distributed congestion avoidance in a network switching system
AssigneeBroadcom Corporation
InventorBrian A. Petersen
Life of this patent
Estimating the term…
Abstract
According to an example embodiment, a total offered traffic load for a shared resource within a network switching system may be determined, the total offered traffic load may include, for example, a sum of offered traffic loads from one or more active virtual output queues (VOQs) of the network switching system. A capacity of the shared resource within the network switching system may be determined. A transmission rate from one or more of the active VOQs over the shared resource may be adjusted such that the total traffic load from the active VOQs does not exceed the capacity of the shared resource.
Claims21
A network switching system comprising:
- a plurality of ingress devices, each of the ingress devices including a plurality of ports and a plurality of traffic queues to store traffic to be transmitted via one or more shared resources to an egress device of the network switching system;
- one or more of the ingress devices configured to exchange traffic queue state information with one or more other ingress devices within the network switching system, one or more of the ingress devices also configured to adjust a transmitted traffic load from one or more of the traffic queues based on the queue state information received from other ingress devices.
- wherein one or more of the ingress devices are configured to:
- determine a total offered traffic load for a shared resource within the network switching system, the total offered traffic load including a sum of offered traffic loads from one or more active traffic queues of the network switching system;
- determine a capacity of the shared resource within the network switching system;
- and
- adjust a transmission rate from one or more of the active traffic queues over the shared resource such that the total traffic load from the active traffic queues does not exceed the capacity of the shared resource.
4 more elements
A network switching system comprising:
- a plurality of network devices;
- each network device including a plurality of virtual output queues (VOQs) for storing traffic to be forwarded to a destination;
- at least one intermediary device coupled between the network devices;
- one or more of the ingress devices being configured to receive queue state messages indicating a state of the VOQs of one or more of the other network devices of the network switching system;
- and
- wherein one or more of the network devices being configured to:
- determine a total offered traffic load for a shared resource within the network switching system, the total offered traffic load including a sum of offered traffic loads from one or more active traffic queues of the network switching system;
- determine a capacity of the shared resource within the network switching system;
- and adjust a transmission rate from one or more of the active traffic queues over the shared resource such that the total traffic load from the active traffic queues does not exceed the capacity of the shared resource.
6 more elements
A method comprising:
- determining a total offered traffic load for a shared resource within a network switching system, the total offered traffic load including a sum of offered traffic loads from one or more active virtual output queues (VOQs) of the network switching system;
- determining a capacity of the shared resource within the network switching system;
- adjusting a transmission rate from one or more of the active VOQs over the shared resource such that the total traffic load from the active VOQs does not exceed the capacity of the shared resource.
A network switching system comprising:
- a plurality of network devices;
- each network device including a plurality of virtual output queues (VOQs) for storing traffic to be forwarded to a destination via a shared resource;
- the network switching system configured to:
- determine a total offered traffic load for the shared resource, the total offered traffic load including a sum of offered traffic loads from one or more active virtual output queues (VOQs) of the network switching system;
- determine a capacity of the shared resource;
- and
- adjust a transmission rate from one or more of the active VOQs over the shared resource such that the total traffic load from the active VOQs does not exceed the capacity of the shared resource.
4 more elements
Dependencies are inferred from the claim text.