Multiplex communications – Data flow congestion prevention or control
Reexamination Certificate
2006-05-09
2006-05-09
Qureshi, Afsar (Department: 2667)
Multiplex communications
Data flow congestion prevention or control
C370S235000, C370S392000, C370S428000, C709S238000, C709S241000
Reexamination Certificate
active
07042842
ABSTRACT:
A Fiber Channel switch is presented that tracks the congestion status of destination ports in an XOFF mask at each input. A mapping is maintained between virtual channels on an ISL and the destination ports to allow changes in the XOFF mask to trigger a primitive to an upstream port that provides virtual channel flow control. The XOFF mask is also used to avoid sending frames to a congested port. Instead, these frames are stored on a single deferred queue and later processed in a manner designed to maintain frame ordering. A routing system is provided that applies multiple routing rules in parallel to perform line speed routing. The preferred switch fabric is cell based, with techniques used to manage path maintenance for variable length frames and to adapt to varying transmission rates in the system. Finally, the switch allows data and microprocessor communication to share the same crossbar network.
REFERENCES:
patent: 4710868 (1987-12-01), Cocke et al.
patent: 5455820 (1995-10-01), Yamada
patent: 5533201 (1996-07-01), Benton et al.
patent: 5781549 (1998-07-01), Dai
patent: 5844887 (1998-12-01), Oren et al.
patent: 5974467 (1999-10-01), Haddock et al.
patent: 5983260 (1999-11-01), Hauser et al.
patent: 5999527 (1999-12-01), Petersen
patent: 6067286 (2000-05-01), Jones et al.
patent: 6160813 (2000-12-01), Banks et al.
patent: 6335992 (2002-01-01), Bala et al.
patent: 6370145 (2002-04-01), Dally et al.
patent: 2001/0043565 (2001-11-01), Chen et al.
patent: 2001/0050913 (2001-12-01), Chen et al.
patent: 2002/0156918 (2002-10-01), Valdevit et al.
patent: 2003/0026267 (2003-02-01), Oberman et al.
patent: 2003/0202474 (2003-10-01), Kreuzenstein et al.
patent: 2004/0017771 (2004-01-01), Martin et al.
patent: 2004/0024906 (2004-02-01), Valedevit et al.
patent: 2004/0081096 (2004-04-01), Martin
patent: 0 856 969 (1998-08-01), None
patent: 0 959 591 (1999-11-01), None
patent: 1 016 980 (2000-07-01), None
patent: WO 01/67672 (2001-09-01), None
patent: WO 03/017103 (2003-02-01), None
patent: WO 03/017583 (2003-02-01), None
Gregory L. Frazier & Yuval Tamir, The Design & Implementation of a Multi-Queue Buffer for VLSI Communication Switches, Proceedings of the International Conference on Computer Design, Oct. 1989, pp. 466-471, IEEE, New York, NY.
Kohei Shiomoto, Masayuki Murata, Yuji Oie and Mideo Miyahaha, Performance Evaluation of Cell Bypass Queuing Discipline for Buffered Banyan Type ATM Switches, Proceedings INFOCOM '90, Feb. 25, 2005, pp. 677-685 vol. 2, IEEE, New York, NY.
Erwin P. Rathgeb, Redundancy Concepts for a Large ATM Switching Node, Sep. 21, 1997, XVI World Telecom Congress Proceedings.
Wolfgang Fischer, Oswald Fundneider, Ernst-Heinrich Goeldner & K.A. Lutz, A Scalable ATM Switching System Architecture, IEEE Journal on Selected Areas in Communications, Oct. 1991, pp. 1299-1307, vol. 9, No. 8, New York, NY.
M. Shreedhar & George Varghese, Efficient Fair Queuing Using Deficit Round-Robin, IEEE/ACM Transactions on Networking, Jun. 1996, pp. 375-385, vol. 4, No. 3.
Providing Reliable, High-Speed Operations in Large Sans, 2002 Brocade Communications Systems, Inc., Mar. 2002.
Kenneth Y. Yun, A Terabit Multiservice Switch, IEEE Micro, Jan.-Feb. 2001, pp. 58-70.
Packet Switch Chips, Feb. 2, 2003, www.lightreading.com/document.asp?doc—id=25989&print=true, Downloaded Feb. 16, 2005.
The Virtual Output Queue, http://ipoint.vlsi.uiuc.edu/abr/virtqueue.html, Downloaded Feb. 16, 2005.
Applied Micro Circuits Corporation, Cyclone (nPX8005) Switch Fabric, https://www.amcc.com/cardiff/docManagement/displayProduct Summary.jsp?prodId=nPX8005, Downloaded Feb. 16, 2005.
Cantwell Larry
Carlsen Scott
Gonzalez Henry G.
Koellner Gregory L.
Nallur Govindaswamy
Computer Network Technology Corporation
Qureshi Afsar
LandOfFree
Fiber channel switch does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fiber channel switch, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fiber channel switch will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3562934