Multiplex communications – Wide area network – Packet switching
Patent
1997-11-17
1998-11-17
Donaghue, Larry D.
Multiplex communications
Wide area network
Packet switching
39520064, 370412, G06F 1300
Patent
active
058389156
ABSTRACT:
A method and apparatus for buffering information in a digital network are provided. Each data element arrives on a particular logical connection. The apparatus stores the data element in the tail of a queue that corresponds to the connection on which the data element arrived. The apparatus maintains one queue for each connection. The apparatus tracks the state of the queues using linked lists. Each entry in the linked list corresponds to a block in the memory used to store the data. The entries that correspond to blocks that contain data for a particular connection are linked together to reflect the order of arrival of the data stored in the corresponding blocks. Information that is generated about a particular data element after the data element has been stored is placed in the linked list entry that corresponds to the block in which the data was stored, rather than in the block with the data. A connection indicator is stored with each data element to indicate the connection on which the data element is to be sent. Prior to sending a data element over a specified connection, the apparatus compares the stored connection indicator with the specified connection. If it is different from the connection indicated by the connection indicator, then an error signal is generated.
REFERENCES:
patent: 4543626 (1985-09-01), Bean et al.
patent: 4894797 (1990-01-01), Walp
patent: 4991172 (1991-02-01), Cidon et al.
patent: 5083269 (1992-01-01), Syobatake et al.
patent: 5121383 (1992-06-01), Golestani
patent: 5136582 (1992-08-01), Firoozmand
patent: 5214639 (1993-05-01), Herion
patent: 5214642 (1993-05-01), Kunimoto et al.
patent: 5224099 (1993-06-01), Corbalis et al.
patent: 5247626 (1993-09-01), Firoozmand
patent: 5271002 (1993-12-01), Barri et al.
patent: 5278828 (1994-01-01), Chao
patent: 5297137 (1994-03-01), Ofek et al.
patent: 5301192 (1994-04-01), Henrion
patent: 5313454 (1994-05-01), Bustini et al.
patent: 5313582 (1994-05-01), Hendel et al.
patent: 5314707 (1994-05-01), Seaman et al.
patent: 5359592 (1994-10-01), Corbalis et al.
patent: 5404550 (1995-04-01), Horst
patent: 5432908 (1995-07-01), Heddes et al.
patent: 5502719 (1996-03-01), Grant et al.
patent: 5502833 (1996-03-01), Byrn et al.
patent: 5528587 (1996-06-01), Galand et al.
patent: 5557607 (1996-09-01), Holden
patent: 5570348 (1996-10-01), Holden
C.M. Chen & N. Roussopoulos, "The Implementation and Performance Evaluation of the ADMS Query Optimizer: Integrating Query Result Caching and Matching," Lecture Notes in Computer Science, Advances in Database Technology--EDBT '94, pp. 323-336 (Cambridge, United Kingdom Mar. 1994).
"Multi-Access First-In-First-Out Queue Using 370 Compare and Swap," IBM Technical Disclosure Bulletin, vol. 36, No. 2, pp. 327-330 (Feb. 1993).
The IPX Product Family System Description, pp. 1-114 (Stratacom, Inc. 1990).
BPX Multi-Service ATM Brochure (Stratacom, Inc. 1994). Pp. 1-16.
B. Phillips, "Data Transmission and Switching," Data Communications, pp. 43-45 (McGraw Hill Jan. 1994).
Klausmeier Daniel E.
Sathe Satish P.
Cisco Technology Inc.
Donaghue Larry D.
LandOfFree
System for buffering data in the network having a linked list fo does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System for buffering data in the network having a linked list fo, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for buffering data in the network having a linked list fo will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-894528