Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2001-07-27
2010-12-28
Mattis, Jason E (Department: 2461)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S230100, C370S412000
Reexamination Certificate
active
07860120
ABSTRACT:
A plurality of virtual paths in a network interface between a host port and a network port are managed according to respective priorities using dynamic buffer allocation. Thus, multiple levels of quality of service are supported through a single physical network port. Variant processes are applied for handling packets which have been downloaded to a network interface, prior to transmission onto the network. The network interface also includes memory used as a transmit buffer, that stores data packets received from the host computer on the first port, and provides data to the second port for transmission on the network. A control circuit in the network interface manages the memory as a plurality of first-in-first-out FIFO queues having respective priorities. Logic places a packet received from the host processor into one of the plurality of FIFO queues according to a quality of service parameter associated with the packets. Logic transmits the packets in the plurality of FIFO queues according to respective priorities. Logic dynamically allocates the memory using a list of buffer descriptors for corresponding buffers in said memory. The list of buffer descriptors comprises a free buffer list and a used buffer list for each of the virtual paths served by the system. A used buffer descriptor is released from the used buffer list, after the data stored in the corresponding used buffer has been transmitted, to the free buffer list for a virtual path which has the largest amount traffic or which has the smallest number of free buffers in its free buffer list.
REFERENCES:
patent: 4500990 (1985-02-01), Akashi
patent: 4783730 (1988-11-01), Fischer
patent: 5121383 (1992-06-01), Golestani
patent: 5212778 (1993-05-01), Dally et al.
patent: 5473607 (1995-12-01), Hausman et al.
patent: 5530703 (1996-06-01), Liu et al.
patent: 5615340 (1997-03-01), Dai et al.
patent: 5757771 (1998-05-01), Li et al.
patent: 5778414 (1998-07-01), Winter et al.
patent: 5828835 (1998-10-01), Isfeld et al.
patent: 5835724 (1998-11-01), Smith
patent: 5838915 (1998-11-01), Klausmeier et al.
patent: 5909686 (1999-06-01), Muller et al.
patent: 5933413 (1999-08-01), Merchant et al.
patent: 5953341 (1999-09-01), Yamanaka et al.
patent: 5987113 (1999-11-01), James
patent: 6026090 (2000-02-01), Benson et al.
patent: 6052375 (2000-04-01), Bass et al.
patent: 6070219 (2000-05-01), McAlpine et al.
patent: 6108713 (2000-08-01), Sambamurthy et al.
patent: 6138189 (2000-10-01), Kalkunte
patent: 6151321 (2000-11-01), Benson et al.
patent: 6154446 (2000-11-01), Kadambi et al.
patent: 6154465 (2000-11-01), Pickett
patent: 6163539 (2000-12-01), Alexander et al.
patent: 6199137 (2001-03-01), Aguilar et al.
patent: 6226680 (2001-05-01), Boucher et al.
patent: 6246691 (2001-06-01), Briem et al.
patent: 6247061 (2001-06-01), Douceur et al.
patent: 6286052 (2001-09-01), McCloghrie et al.
patent: 6356951 (2002-03-01), Gentry, Jr.
patent: 6389468 (2002-05-01), Muller et al.
patent: 6427169 (2002-07-01), Elzur
patent: 6453360 (2002-09-01), Muller et al.
patent: 6658014 (2003-12-01), Tezuka
patent: 6721316 (2004-04-01), Epps et al.
patent: 6728265 (2004-04-01), Yavatkar et al.
patent: 2002/0141427 (2002-10-01), McAlpine
patent: 2004/0039940 (2004-02-01), Cox et al.
patent: WO 00/52869 (2000-09-01), None
patent: WO 00/52904 (2000-09-01), None
patent: WO 01/37489 (2001-05-01), None
“Network Device Class” Microsoft Corporation, published at http://www.microsoft.com/hwdev/specs/PMref/PMnetwork.htm, pp. 1-11, (Sep. 23, 1999).
Mou Chin-Li
Soh Kap
Wang Chi-Lie
Yang Li-Jau
Hewlett--Packard Company
Mattis Jason E
LandOfFree
Network interface supporting of virtual paths for 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 Network interface supporting of virtual paths for quality of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network interface supporting of virtual paths for quality of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4167329