Back to results
US 6,671,275 B1Granted
Cross-point switch with deadlock prevention
AssigneeFoundry Networks, Inc.
InventorsMing G. Wong, Xiaodong Zhao
Life of this patent
Estimating the term…
Abstract
A network switch includes a plurality of cross points each having a plurality of ports, a switching fabric that routes traffic between the plurality of cross points, and an arbitrator that arbitrates the traffic in a cut-through mode for packets larger than a predetermined size, and in a store and forward mode for packets smaller than the predetermined size.
Claims62
A network switch comprising:
- a switching fabric that routes data traffic between the plurality of cross points, each cross-point having a plurality of ports;
- and
- an arbitrator that arbitrates the data traffic based on a cut-through request for packets larger than a predetermined size, and based on a store and forward request for packets smaller than the predetermined size.
A network switch comprising:
- a switching fabric including a plurality of cross points, the switching fabric switching data between a plurality of ports belonging to the plurality of cross points;
- a cycle-based arbitrator that arbitrates traffic within each cross point;
- and
- a packet-based arbitrator that arbitrates traffic between the cross points in response to a store and forward request for packets smaller than a predetermined size and in response to a cut-through request for packets larger than the predetermined size.
1 more element
A switch comprising:
- a plurality of cross points connected by a switching fabric, each cross point connected to a plurality of ports;
- a round-robin arbitrator that arbitrates traffic between ports belonging to the same cross point;
- and
- a packet-switch arbitrator that arbitrates traffic between ports belonging to different cross points based on a store-and-forward request for packets smaller than the predetermined size and based on a cut-through request for packets larger than a predetermined size.
1 more element
A switch comprising:
- a switching fabric connecting a plurality of ports;
- a plurality of FIFOs for temporarily storing data traffic from the ports;
- and
- a multi-level arbitrator that arbitrates the data traffic between the ports using two levels of arbitration,
- wherein a first level arbitration is used by the multi-level arbitrator for FIFOs with at least some data, and
- wherein a second level arbitration is used by the multi-level arbitrator for FIFOs with at least one packet.
3 more elements
A method of switching data traffic comprising the steps of:
- receiving a packet;
- determining size and destination of the packet;
- and
- arbitrating packet transmission based on the size of the packet,
- wherein the packet transmission is arbitrated such that one cycle's worth of data from a single source is transmitted to a single destination within a cross point of a digital switch, and such that a complete packet is transmitted from one source to one destination between different cross points of the digital switch.
2 more elements
A method of switching data traffic comprising the steps of:
- receiving packets from a plurality of sources;
- determining size and destination of the packets;
- arbitrating packet transmission of packets larger than a predetermined size in response to a cut-through request;
- and
- arbitrating packet transmission of packets smaller than a predetermined size in response to a store-and-forward request.
2 more elements
Dependencies are inferred from the claim text.