Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2006-04-25
2006-04-25
Marcelo, Melvin (Department: 2662)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S415000, C370S429000
Reexamination Certificate
active
07035273
ABSTRACT:
In general, in one aspect, the invention features a method, apparatus, and computer-readable media for sending a frame of data from a first channel to a second channel using at least one of m memory buffers for storing a frame, m being at least 2, in which n of the m buffers have an available status and p of the m buffers have an unavailable status, wherein m=n+p. It comprises reserving q of the n buffers having the available status to the first channel; reserving r of the n buffers having the available status to the second channel, wherein q+r≦n; when a frame is received from the first channel, storing the frame in i of the q buffers, wherein 1≦i≦q, and changing status of the i buffers to unavailable; selectively assigning the frame to the second channel based on a number s of the q buffers, wherein s≦q; and wherein if the frame is assigned to the second channel, the frame is sent to the second channel from the i buffers and the status of the i buffers is changed to available; and if the frame is not assigned to the second channel, the frame is discarded and the status of the i buffers is changed to available.
REFERENCES:
patent: 5541912 (1996-07-01), Choudhury 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: 6169748 (2001-01-01), Barbas et al.
patent: 6205118 (2001-03-01), Rathnavelu
patent: 6246682 (2001-06-01), Roy 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: 6539024 (2003-03-01), Janoska et al.
patent: 6625159 (2003-09-01), Singh et al.
patent: 6704316 (2004-03-01), He
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, Eiji Oki, “Broadband Packet Switching Technologies: A Practical Guide to ATM Switches and IP Routers,” New York, New York, 2001, pp. 321-324.
Abhijit K. Choudhury 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.
Pannell Donald
Walsh Hugh
Marcelo Melvin
Marvell International Ltd.
LandOfFree
Quality of service queueing system for a network 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 Quality of service queueing system for a network switch, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quality of service queueing system for a network switch will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3601101