Multiplex communications – Pathfinding or routing – Through a circuit switch
Reexamination Certificate
2011-08-23
2011-08-23
Patel, Jayanti K (Department: 2465)
Multiplex communications
Pathfinding or routing
Through a circuit switch
C370S371000, C370S374000, C370S377000, C370S379000, C370S382000, C370S412000, C370S419000, C370S429000
Reexamination Certificate
active
08005079
ABSTRACT:
A network switching device includes a plurality of ports to receive data frames over a plurality of communication channels. The plurality of ports selectively store the data frames in blocks of a shared memory. A receiving port of the plurality of ports stores a first frame of the data frames in at least one block of the blocks. A forwarding module assigns the first frame to a transmitting port of the plurality of ports for transmission over the respective communication channel of the transmitting port. A counter module stores respective counts for the plurality of ports. The counter module increments the count for the receiving port after the forwarding module assigns the first frame to the transmitting port. The counter module decrements the count for the receiving port after the first frame is transmitted by the transmitting port. The plurality of ports respectively exercise flow control based on a pause threshold and the respective counts.
REFERENCES:
patent: 5001706 (1991-03-01), Dighe et al.
patent: 5541912 (1996-07-01), Choudhury et al.
patent: 5682553 (1997-10-01), Osborne
patent: 5689500 (1997-11-01), Chiussi et al.
patent: 5732087 (1998-03-01), Lauer et al.
patent: 5852630 (1998-12-01), Langberg et al.
patent: 5889779 (1999-03-01), Lincoln
patent: 5901147 (1999-05-01), Joffe
patent: 5914934 (1999-06-01), Rathnavelu
patent: 6018515 (2000-01-01), Sorber
patent: 6067301 (2000-05-01), Aatresh
patent: 6091728 (2000-07-01), Lazraq et al.
patent: 6115356 (2000-09-01), Kalkunte et al.
patent: 6167054 (2000-12-01), Simmons et al.
patent: 6169748 (2001-01-01), Barbas et al.
patent: 6185222 (2001-02-01), Hughes
patent: 6192028 (2001-02-01), Pannell et al.
patent: 6192422 (2001-02-01), Daines et al.
patent: 6205118 (2001-03-01), Rathnavelu
patent: 6246682 (2001-06-01), Roy et al.
patent: 6246690 (2001-06-01), DiPlacido et al.
patent: 6252849 (2001-06-01), Rom et al.
patent: 6256315 (2001-07-01), Barbas et al.
patent: 6262986 (2001-07-01), Oba et al.
patent: 6262989 (2001-07-01), Gemar et al.
patent: 6405258 (2002-06-01), Erimli et al.
patent: 6456590 (2002-09-01), Ren et al.
patent: 6487202 (2002-11-01), Klausmeier et al.
patent: 6501732 (2002-12-01), Xu et al.
patent: 6526060 (2003-02-01), Hughes et al.
patent: 6539024 (2003-03-01), Janoska et al.
patent: 6570850 (2003-05-01), Gutierrex et al.
patent: 6618390 (2003-09-01), Erimli et al.
patent: 6625159 (2003-09-01), Singh et al.
patent: 6628609 (2003-09-01), Chapman et al.
patent: 6647019 (2003-11-01), McKeown et al.
patent: 6687254 (2004-02-01), Ho et al.
patent: 6704316 (2004-03-01), He
patent: 6954463 (2005-10-01), Ma et al.
patent: 7007071 (2006-02-01), Brown
patent: 7035273 (2006-04-01), Pannell et al.
patent: 7110415 (2006-09-01), Walsh et al.
patent: 7139280 (2006-11-01), Mansour et al.
patent: 7151744 (2006-12-01), Sarkinen et al.
patent: 7209440 (2007-04-01), Walsh et al.
patent: 7280566 (2007-10-01), Okamoto et al.
patent: 7321554 (2008-01-01), Walsh et al.
patent: 7346063 (2008-03-01), Herbst
patent: 2002/0191542 (2002-12-01), Pauwels et al.
patent: 2003/0007498 (2003-01-01), Angle et al.
patent: WO 03/017702 (2003-02-01), None
Nong, Ge and Hamdi, Mounir, “On the Provision of Quality-of-Service Guarantees for Input Queued Switches,” IEEE Communications Magazine, Dec. 2000, pp. 62-77.
Seifert, Rich, “The Switch Book: The Complete Guide to LAN Switching Technology,” Wiley Computer Publishing; New York, New York, 2000, Chapter 13, pp. 515-544.
Cyriel Minkenberg and Ton Engbersen, “A Combined Input and Output Queued Packet-Switched System Based on PRIZMA Switch-on-a-Chip Technology,” IEEE Communications Magazine, Dec. 2000, pp. 70-77.
H. Jonathan Chao, Cheuk H. Lam, Eui Oki,“Broadband Packet Switching Technologies: A Practical Guide to ATM Switches and IP Routers,” New York, New York, 2001, pp. 321-324.
Abhijit K. Choudbury and Ellen L. Hahne, “Dynamic Queue Length Thresholds for Shared-Memory Packet Switches,” Bell Laboratories, Holmdel, NJ, IEEE/ACM Transactions on Networking, vol. 6, No. 2, Apr. 1998, pp. 130-140.
Seifert, “The Switch Book: The Complete Guide to LAN Switching Technology,” 2000, pp. 640-641, John Wiley & Sons, US.
Noureddine et al., “Selective Back-Pressure in Switched Ethernet LANS,” Proceedings of IEEE Globecom, Dec. 1999, pp. 1-9, IEEE, US.
Jain, “Myths About Congestion Management in High-Speed Networks,” internetworking: Research and Experience, 1992, pp. 101-113, vol. 29, Issue 2, US.
IEEE Std 802.Mar. 2002 (Revision of IEEE Std 802.3 2000 Edition), IEEE Standard for information technology- Telecommunications and information exchange between systems-Local and metropolitan area networks- Specific requirements; Part 3: Carrier sense multiple access with collision detection (CSMA/CD) access method and physical layer specifications; Mar. 8, 2002; 1538 pages.
Marvell International Ltd.
Patel Jayanti K
Zhu Bo Hui A.
LandOfFree
Network switch having virtual input queues for flow control does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Network switch having virtual input queues for flow control, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network switch having virtual input queues for flow control will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2635293