Method and apparatus for preventing blocking in a quality of...

Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-3959970

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.