Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2008-01-22
2008-01-22
Phunkulh, Bob A. (Department: 2616)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S235000, C370S412000, C710S052000, C710S057000
Reexamination Certificate
active
11789315
ABSTRACT:
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 comprises reserving to the first channel one or more of the n buffers having the available status when a number q of the buffers reserved to the first channel is less than a capacity r, wherein q≦r; when a frame is received from the first channel, storing the frame in i of the q buffers and changing the status of the i buffers to unavailable, wherein 1≦i≦q; selectively assigning the frame to the second channel based on a number s of the q buffers, wherein s≦q; 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; wherein 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; wherein h of the n buffers having the available status are not reserved to any channel, wherein h+q≦n; stopping reserving buffers to the first channel when the second channel is congested and the number of buffers h not reserved to any channel is less than, or equal to, a first predetermined threshold; and starting reserving buffers to the first channel when the number of buffers h not reserved to any channel is greater than, or equal to, a second predetermined threshold.
REFERENCES:
patent: 5541912 (1996-07-01), Choudhury et al.
patent: 5682553 (1997-10-01), Osborne
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), Rachnavelu
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: 6618390 (2003-09-01), Erimli et al.
patent: 6625159 (2003-09-01), Singh et al.
patent: 6687254 (2004-02-01), Ho et al.
patent: 6704316 (2004-03-01), He
patent: 7007071 (2006-02-01), Brown
patent: 7035273 (2006-04-01), Pannell et al.
patent: 7139280 (2006-11-01), Mansour et al.
U.S. Appl. No. 10/071,417, filed Feb. 6, 2002, Pennell et al.
Abbijit K. Choudbury and Ellen J. 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.
Nong, Ge and Hamdi, Mounir, “On the Provision of Quality-of-Service Guarantees for Input Queued Switches,” IEEE Communication 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 Communication Magazine, Dec. 2000, pp. 70-77.
H. Jonathan Chao, Cheuk H. Lam, Eji Oki, “Broadband Packet Switching Technologies: A Practical Guide to ATM Switches and IP Routers,” New York, New York, 2001, pp. 321-324.
IEEE Std 802.3—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.
Pannell Donald
Walsh Hugh
Marvell International Ltd.
Phunkulh Bob A.
LandOfFree
Method and apparatus for preventing blocking in a quality of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for preventing blocking in a quality of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for preventing blocking in a quality of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3959970