Method and apparatus for dynamically resizing queues utilizing p

Details Method and apparatus for dynamically resizing queues utilizing p Method and apparatus for dynamically resizing queues utilizing p

1997-06-30

2000-03-28

Palys, Joseph E.

Electrical computers and digital data processing systems: input/

Input/output data processing

Input/output data buffering

710 39, 710 41, 711173, G06F 1300

Patent

active

060444185

ABSTRACT:
A system and method for dynamically resizing queues used in a network switch to accommodate potential congestion situations without experiencing data loss. In one embodiment, partition pointer registers are used to indicate when resizing is desirable. The control logic then determines when it is safe to update the size of the queue such that no data loss occurs and timely updates the queue size.

REFERENCES:
patent: 4539637 (1985-09-01), DeBruler
patent: 4627052 (1986-12-01), Hoare et al.
patent: 4641302 (1987-02-01), Miller
patent: 4652874 (1987-03-01), Loyer
patent: 4737953 (1988-04-01), Koch et al.
patent: 4807111 (1989-02-01), Cohen et al.
patent: 4811337 (1989-03-01), Hart
patent: 4850042 (1989-07-01), Petronio et al.
patent: 4899333 (1990-02-01), Roediger
patent: 4922503 (1990-05-01), Leone
patent: 4933938 (1990-06-01), Sheehy
patent: 4935869 (1990-06-01), Yamamoto
patent: 5130977 (1992-07-01), May et al.
patent: 5150358 (1992-09-01), Punj et al.
patent: 5159685 (1992-10-01), Kung
patent: 5163046 (1992-11-01), Hahne et al.
patent: 5210746 (1993-05-01), Maher et al.
patent: 5220562 (1993-06-01), Takada et al.
patent: 5231633 (1993-07-01), Hluchyj et al.
patent: 5251205 (1993-10-01), Callon et al.
patent: 5278830 (1994-01-01), Kudo
patent: 5291482 (1994-03-01), McHarg et al.
patent: 5293379 (1994-03-01), Carr
patent: 5301333 (1994-04-01), Lee
patent: 5309437 (1994-05-01), Perlman et al.
patent: 5313454 (1994-05-01), Bustini et al.
patent: 5343471 (1994-08-01), Cassagnol
patent: 5353412 (1994-10-01), Douglas et al.
patent: 5365514 (1994-11-01), Hershey et al.
patent: 5386413 (1995-01-01), McAuley et al.
patent: 5392432 (1995-02-01), Engelstad et al.
patent: 5394402 (1995-02-01), Ross
patent: 5396602 (1995-03-01), Amini et al.
patent: 5402415 (1995-03-01), Turner
patent: 5404538 (1995-04-01), Krappweis, Sr.
patent: 5410540 (1995-04-01), Aiki et al.
patent: 5410722 (1995-04-01), Cornaby
patent: 5420862 (1995-05-01), Perlman
patent: 5422838 (1995-06-01), Lin
patent: 5425026 (1995-06-01), Mori
patent: 5425028 (1995-06-01), Britton et al.
patent: 5426736 (1995-06-01), Guineau, III
patent: 5432907 (1995-07-01), Picazo, Jr. et al.
patent: 5450399 (1995-09-01), Sugita
patent: 5455820 (1995-10-01), Yamada
patent: 5457681 (1995-10-01), Gaddis et al.
patent: 5459714 (1995-10-01), Lo et al.
patent: 5459717 (1995-10-01), Mullan et al.
patent: 5461611 (1995-10-01), Drake et al.
patent: 5461624 (1995-10-01), Mazzola
patent: 5473607 (1995-12-01), Hausman
patent: 5477537 (1995-12-01), Dankert et al.
patent: 5481540 (1996-01-01), Huang
patent: 5485455 (1996-01-01), Dobbins et al.
patent: 5485578 (1996-01-01), Sweazey
patent: 5490139 (1996-02-01), Baker et al.
patent: 5490252 (1996-02-01), Macera et al.
patent: 5490260 (1996-02-01), Miller et al.
patent: 5493564 (1996-02-01), Mullan
patent: 5500860 (1996-03-01), Perlman et al.
patent: 5509123 (1996-04-01), Dobbins et al.
patent: 5515376 (1996-05-01), Murthy et al.
patent: 5517488 (1996-05-01), Miyazaki et al.
patent: 5535202 (1996-07-01), Kondoh
patent: 5550816 (1996-08-01), Hardwick et al.
patent: 5553067 (1996-09-01), Walker et al.
patent: 5555405 (1996-09-01), Griesmer et al.
patent: 5557610 (1996-09-01), Calamvokis et al.
patent: 5561666 (1996-10-01), Christensen et al.
patent: 5561791 (1996-10-01), Mendelson et al.
patent: 5563878 (1996-10-01), Blakeley et al.
patent: 5566170 (1996-10-01), Bakke et al.
patent: 5570365 (1996-10-01), Yodhida
patent: 5572522 (1996-11-01), Calamvokis et al.
patent: 5574861 (1996-11-01), Lorvig et al.
patent: 5583981 (1996-12-01), Pleyer
patent: 5592476 (1997-01-01), Calamvokis et al.
patent: 5594727 (1997-01-01), Kolbenson et al.
patent: 5600641 (1997-02-01), Duault et al.
patent: 5602841 (1997-02-01), Lebizay et al.
patent: 5606669 (1997-02-01), Bertin et al.
patent: 5608726 (1997-03-01), Virgile
patent: 5610905 (1997-03-01), Murthy et al.
patent: 5615340 (1997-03-01), Dai et al.
patent: 5617421 (1997-04-01), Chin et al.
patent: 5619497 (1997-04-01), Gallagher et al.
patent: 5619500 (1997-04-01), Hiekali
patent: 5619661 (1997-04-01), Crews et al.
patent: 5623489 (1997-04-01), Cotton et al.
patent: 5633710 (1997-05-01), Mandal et al.
patent: 5633865 (1997-05-01), Short
patent: 5636371 (1997-06-01), Yu
patent: 5640605 (1997-06-01), Johnson et al.
patent: 5649109 (1997-07-01), Griesmer et al.
patent: 5651002 (1997-07-01), Van Seters et al.
patent: 5675741 (1997-10-01), Aggarwal et al.
patent: 5684800 (1997-11-01), Dobbins et al.
patent: 5689506 (1997-11-01), Chiussi et al.
patent: 5689518 (1997-11-01), Galand et al.
patent: 5691984 (1997-11-01), Gardner et al.
patent: 5706472 (1998-01-01), Ruff et al.
patent: 5720032 (1998-02-01), Picazo, Jr. et al.
patent: 5724348 (1998-03-01), Basso et al.
patent: 5724358 (1998-03-01), Headrick et al.
patent: 5726977 (1998-03-01), Lee
patent: 5734651 (1998-03-01), Blakeley et al.
patent: 5734865 (1998-03-01), Yu
patent: 5740171 (1998-04-01), Mazzola et al.
patent: 5740175 (1998-04-01), Wakeman et al.
patent: 5740375 (1998-04-01), Dunne et al.
patent: 5742604 (1998-04-01), Edsall et al.
patent: 5742760 (1998-04-01), Picazo, Jr. et al.
patent: 5745048 (1998-04-01), Taguchi et al.
patent: 5748631 (1998-05-01), Bergantino et al.
patent: 5748905 (1998-05-01), Hauser et al.
patent: 5751967 (1998-05-01), Raab et al.
patent: 5751971 (1998-05-01), Dobbins et al.
patent: 5754540 (1998-05-01), Liu et al.
patent: 5754774 (1998-05-01), Bittinger et al.
patent: 5754801 (1998-05-01), Lambrecht et al.
patent: 5757771 (1998-05-01), Li et al.
patent: 5757795 (1998-05-01), Schnell
patent: 5761435 (1998-06-01), Fukuda et al.
patent: 5764634 (1998-06-01), Christensen et al.
patent: 5764636 (1998-06-01), Edsall
patent: 5781549 (1998-07-01), Dai
patent: 5784559 (1998-07-01), Frazier et al.
patent: 5784573 (1998-07-01), Szczepanek et al.
patent: 5790546 (1998-08-01), Dobbins et al.
patent: 5790808 (1998-08-01), Seaman
patent: 5802047 (1998-09-01), Kinoshita
patent: 5802052 (1998-09-01), Venkataraman
patent: 5802278 (1998-09-01), Isfeld et al.
patent: 5812527 (1998-09-01), Kline et al.
patent: 5815737 (1998-07-01), Buckland
patent: 5822319 (1998-10-01), Nagami et al.
patent: 5825767 (1998-10-01), Mizukoshi et al.
patent: 5825772 (1998-10-01), Dobbins et al.
patent: 5835491 (1998-11-01), Davis et al.
patent: 5838677 (1998-11-01), Kozaki et al.
patent: 5838681 (1998-11-01), Bonomi et al.
patent: 5852607 (1998-12-01), Chin
patent: 5856977 (1999-01-01), Yang et al.
patent: 5859849 (1999-01-01), Parks
patent: 5867677 (1999-02-01), Tsukamoto
patent: 5872783 (1999-02-01), Chin
patent: 5872904 (1999-02-01), McMillen et al.
patent: 5875464 (1998-02-01), Kirk
patent: 5878043 (1999-03-01), Casey
patent: 5878232 (1999-03-01), Marimuthu
patent: 5892912 (1999-04-01), Suzuki et al.
patent: 5898687 (1999-04-01), Harriman et al.
patent: 5931980 (1998-11-01), Varma et al.
"Loading Balancing for Multiple Interfaces for Transmission Control Protocol/Internet Protocol in VM/MVS", IBM Technical Disclosure Bulletin, 38(9):7-9 (Sep., 1995).
T. Nishizono et al., "Analysis on a Multilink Packet Transmission System", Electron. Commun. JPN 1, Commun., (USA), 68(9):98-104 (Sep., 1985).
International Search Report, PCT/US98/13203, 7 pages.
International Search Report, PCT/US98/13202, 4 pages.
International Search Report, PCT/US98/13368, 5 pages.
International Search Report, PCT/US98/13364, 4 pages.
International Search Report, PCT/US98/13365, 4 pages.
International Search Report, PCT/US98/13177, 4 pages.
International Search Report, PCT/US98/13206, 6 pages.
International Search Report, PCT/US98/13362, 5 pages.
International Search Report, PCT/US98/13380, 4 pages.
International Search Report, PCT/US98/13361, 5 pages.
International Search Report, PCT/US98/13200, 6 pages.
International Search Report, PCT/US98/13016, 4 pages.
International Search Report, PCT/US98/13199, 5 pages.
International Search Report, PCT/US98/13015, 5 pages.
Wang et al., A Novel Message Switch for Highly Parallel Systems, IEEE, pp. 150-155, 1989.
Tobagi, Fast Packet SwitchArchitectures for Broadband Integrated Services Digital Networks, Proceedings of the IEE

Affiliated with

Also associated with

Rating

Method and apparatus for dynamically resizing queues utilizing p 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 dynamically resizing queues utilizing p, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for dynamically resizing queues utilizing p will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1335338