Multiplex communications – Pathfinding or routing – Through a circuit switch
Reexamination Certificate
2006-12-26
2006-12-26
Jung, Min (Department: 2663)
Multiplex communications
Pathfinding or routing
Through a circuit switch
C370S413000, C370S427000, C370S429000
Reexamination Certificate
active
07154885
ABSTRACT:
A packet switch for switching cells comprising fixed-size data packets. The packet switch comprises: 1) N input ports for receiving and storing cells in input queues; 2) N output ports for receiving and storing cells from the N input ports in output queues; 3) a switch fabric for transferring the cells from the N input ports to the N output ports, the switch fabric comprising an internally buffered crossbar having N×N internal buffers, wherein each internal buffer is associated with a crosspoint of one of the N input ports and one of the N output ports; and 4) a scheduling controller for selecting a first one of a plurality of queued head-of-line (HOL) cells from the input queues to be transmitted to a first one of the N×N internal buffers according to a fair queuing algorithm in which each of the queued HOL cells is allocated a weight of Rijand wherein the scheduling controller selects a first one of a plurality of HOL cells buffered in a second one of the N×N internal buffers to be transmitted to a first one of the output queues according to a fair queuing algorithm in which each of the internally buffered HOL cells is allocated a weight of Rij.
REFERENCES:
patent: 6072772 (2000-06-01), Charny et al.
patent: 6195335 (2001-02-01), Calvignac et al.
patent: 6359861 (2002-03-01), Sui et al.
patent: 6628650 (2003-09-01), Saito et al.
patent: 6667984 (2003-12-01), Chao et al.
patent: 6683872 (2004-01-01), Saito et al.
patent: 6687781 (2004-02-01), Wynne et al.
patent: 6915372 (2005-07-01), Magill et al.
patent: 2001/0043606 (2001-11-01), Han et al.
patent: 2003/0031193 (2003-02-01), Andrews et al.
Uwe Briem et al., “Traffic Management for an ATM Switch with Per-VC Queuing: Concept and Implementation”, Siemens AG, 6 pages.
Ge Nong et al., “Providing QoS Guarentees for Unicast/Multicast Traffic with Fixed/Variable-Length Packets in Multiple Input-Queued Switches”, 2001 IEEE, pp. 166-171.
Ge Nong et al., “Analysis of Nonblocking ATM Switches with Multiple Input Queues”, IEEE/ACM Transactions on Networking, vol. 7, No. 1, Feb. 1999, pp. 60-74.
Jung Min
Munck William A.
STMicroelectronics Ltd.
LandOfFree
Apparatus for switching data in high-speed networks and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus for switching data in high-speed networks and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for switching data in high-speed networks and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3683980