Method and apparatus for performing scalable selective backpressure in packet-switched networks using internal tags
AssigneeAlcatel Lucent
InventorsGirish Chiruvolu, An Ge
Life of this patent
Estimating the term…
Abstract
A packet switch is described. In one embodiment, the packet switch comprises a plurality of ingress ports for receiving packets at the packet switch and for appending a tag to each packet that designates one of the plurality of ingress ports that received the packet; a plurality of egress ports for removing the tag from the packets and transmitting the packets from the packet switch; and switch fabric for switching the packets from one of the plurality of ingress ports to one of the plurality of egress ports.
Claims23
A packet switch comprising:
- a plurality of ingress ports for receiving packets and for appending a tag to each packet that designates one of the plurality of ingress ports that received the packet;
- a plurality of egress ports for removing the tag from each packet and transmitting the packets from the packet switch;
- and
- a switch fabric for switching the packets from one of the plurality of ingress ports to one of the plurality of egress ports.
A packet switch comprising:
- a plurality of ingress ports for receiving packets and for appending a tag to each packet that designates one of the plurality of ingress ports that received the packet;
- a plurality of egress ports for removing the tag from each packet and transmitting the packets from the packet switch;
- switch fabric for switching the packets from one of the plurality of ingress ports to one of the plurality of egress ports;
- and
- a queue management system, operating responsive to congestion in a queue of an egress port, for examining tags of the packets in the queue to identify which ingress port contributes the most number of packets in the queue, and taking steps to alleviate the congestion.
A packet switch comprising:
- means for appending to each packet received at the packet switch a tag identifying one of a plurality of ingress ports that received the packet;
- means for removing the tag from each packet and transmitting the packets from the packet switch via one of a plurality of egress ports;
- and
- means for switching each packet from one of the plurality of ingress ports to one of the plurality of egress ports.
A packet switching method comprising:
- appending to each packet received at the packet switch a tag identifying one of a plurality of ingress ports that received the packet;
- switching each packet from one of the plurality of ingress ports to one of a plurality of egress ports;
- at each egress port, removing from each packet the tag;
- and
- subsequent to the removing, transmitting each packet from the packet switch via one of the plurality of egress ports.
Dependencies are inferred from the claim text.