Two-dimensional queuing/de-queuing methods and systems for...

Details Two-dimensional queuing/de-queuing methods and systems for... Two-dimensional queuing/de-queuing methods and systems for...

2003-08-07

2008-08-12

Ho, Duc (Department: 2619)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S395720

Reexamination Certificate

active

07411968

ABSTRACT:
Systems and methods for queuing and de-queuing packets in a two-dimensional link list data structure. A network processor processes data for transmission for a plurality of Virtual Connections (VCs). The processor creates a two-dimensional link list data structure for each VC. The data field of each data packet is stored in one or more buffer memories. Each buffer memory has an associated buffer descriptor that includes a pointer to the location of the buffer memory, and a pointer pointing to the memory of the next buffer descriptor associated with a buffer memory storing data for the same packet. Each data packet also has an associated packet descriptor including a pointer pointing to the memory location of the first buffer descriptor associated with that packet, and a pointer pointing to the memory location of the packet descriptor associated with the next data packet queued for transmission. A VC descriptor for each VC keeps track of the memory locations of the next packet descriptor and the next buffer descriptor to be de-queued, and the memory locations for storing the next packet descriptors and the next buffer descriptors to be queued.

REFERENCES:
patent: 4024507 (1977-05-01), Berking et al.
patent: 4586134 (1986-04-01), Norstedt
patent: 4700294 (1987-10-01), Haynes
patent: 5218687 (1993-06-01), Ducuosso et al.
patent: 5287537 (1994-02-01), Newmark et al.
patent: 5295135 (1994-03-01), Kammerl
patent: 5379297 (1995-01-01), Glover et al.
patent: 5394402 (1995-02-01), Ross
patent: 5414707 (1995-05-01), Johnston et al.
patent: 5481536 (1996-01-01), Reisch et al.
patent: 5515370 (1996-05-01), Rau
patent: 5517488 (1996-05-01), Miyazaki et al.
patent: 5524007 (1996-06-01), White et al.
patent: 5535201 (1996-07-01), Zheng
patent: 5539729 (1996-07-01), Bodnar
patent: 5555256 (1996-09-01), Calamvokis
patent: 5555265 (1996-09-01), Kakuma et al.
patent: 5564051 (1996-10-01), Halliwell et al.
patent: 5574875 (1996-11-01), Stransfield et al.
patent: 5590128 (1996-12-01), Maloney et al.
patent: 5619650 (1997-04-01), Bach et al.
patent: 5638371 (1997-06-01), Raychaudhuri et al.
patent: 5640399 (1997-06-01), Rostoker et al.
patent: 5652872 (1997-07-01), Richter et al.
patent: 5659794 (1997-08-01), Caldarale et al.
patent: 5664116 (1997-09-01), Gaytan et al.
patent: 5684797 (1997-11-01), Anzar et al.
patent: 5684954 (1997-11-01), Kaiserwerth et al.
patent: 5696930 (1997-12-01), Garetz et al.
patent: 5701300 (1997-12-01), Jeon et al.
patent: 5726985 (1998-03-01), Daniel et al.
patent: 5740171 (1998-04-01), Mazzola et al.
patent: 5742772 (1998-04-01), Sreenan
patent: 5745477 (1998-04-01), Zheng
patent: 5745790 (1998-04-01), Oskouy
patent: 5748630 (1998-05-01), Bergantino et al.
patent: 5751709 (1998-05-01), Rathnavelu
patent: 5751951 (1998-05-01), Osborne et al.
patent: 5751955 (1998-05-01), Sonnier et al.
patent: 5754530 (1998-05-01), Awdeh et al.
patent: 5764895 (1998-06-01), Chung
patent: 5771231 (1998-06-01), Watanabe
patent: 5796715 (1998-08-01), Patterson et al.
patent: 5796978 (1998-08-01), Yoshioka et al.
patent: 5805805 (1998-09-01), Civanlar et al.
patent: 5812550 (1998-09-01), Sohn et al.
patent: 5825765 (1998-10-01), Menzilcioglu et al.
patent: 5835928 (1998-11-01), Auslander et al.
patent: 5841772 (1998-11-01), Daniel et al.
patent: 5848068 (1998-12-01), Daniel et al.
patent: 5857075 (1999-01-01), Chung
patent: 5867712 (1999-02-01), Shaw et al.
patent: 5870561 (1999-02-01), Jarvis et al.
patent: 5875173 (1999-02-01), Ohgane et al.
patent: 5878232 (1999-03-01), Marimuthu
patent: 5905874 (1999-05-01), Johnson
patent: 5909441 (1999-06-01), Alexander et al.
patent: 5910955 (1999-06-01), Nishimura et al.
patent: 5912892 (1999-06-01), Barnhart et al.
patent: 5935249 (1999-08-01), Stern et al.
patent: 5943693 (1999-08-01), Barth
patent: 5956336 (1999-09-01), Loschke et al.
patent: 5974457 (1999-10-01), Waclawsky et al.
patent: 5974462 (1999-10-01), Aman et al.
patent: 5978951 (1999-11-01), Lawler et al.
patent: 5983332 (1999-11-01), Watkins
patent: 5991854 (1999-11-01), Watkins
patent: 6003027 (1999-12-01), Prager
patent: 6005943 (1999-12-01), Cohen et al.
patent: 6021263 (2000-02-01), Kujoory et al.
patent: 6041059 (2000-03-01), Joffe et al.
patent: 6052383 (2000-04-01), Stoner et al.
patent: 6058434 (2000-05-01), Wilt et al.
patent: 6073175 (2000-06-01), Tavs et al.
patent: 6085252 (2000-07-01), Zhu et al.
patent: 6104700 (2000-08-01), Haddock et al.
patent: 6119170 (2000-09-01), Schoffelman et al.
patent: 6144996 (2000-11-01), Starnes et al.
patent: 6154776 (2000-11-01), Martin
patent: 6163541 (2000-12-01), Casey et al.
patent: 6167049 (2000-12-01), Pei et al.
patent: 6172991 (2001-01-01), Mori
patent: 6198751 (2001-03-01), Dorsey et al.
patent: 6201971 (2001-03-01), Purnadi et al.
patent: 6223292 (2001-04-01), Dean et al.
patent: 6269396 (2001-07-01), Shah et al.
patent: 6272544 (2001-08-01), Mullen
patent: 6285674 (2001-09-01), Soni et al.
patent: 6285684 (2001-09-01), Suzuki et al.
patent: 6311212 (2001-10-01), Chong et al.
patent: 6311238 (2001-10-01), Hebert
patent: 6337863 (2002-01-01), Nair et al.
patent: 6343078 (2002-01-01), Bronstein et al.
patent: 6351474 (2002-02-01), Robinett et al.
patent: 6411625 (2002-06-01), Furuhashi et al.
patent: 6425067 (2002-07-01), Chong et al.
patent: 6452923 (2002-09-01), Gerszberg et al.
patent: 6522188 (2003-02-01), Poole
patent: 6724767 (2004-04-01), Chong et al.
patent: 6754206 (2004-06-01), Nattkemper et al.
patent: 7009981 (2006-03-01), Lincoln et al.
patent: 2004/0100952 (2004-05-01), Boucher et al.
International Search Report Dated Aug. 6, 1999, International Application No. PCT/US99/14270.

Affiliated with

Also associated with

Rating

Two-dimensional queuing/de-queuing methods and systems for... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Two-dimensional queuing/de-queuing methods and systems for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Two-dimensional queuing/de-queuing methods and systems for... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4002766