Patent US5600820A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5600820A Expired / Lapsed US ⏱️ 0.0 years remaining

Method for partitioning memory in a high speed network based on the type of service

Assignee: Nytell Software LLC
•
Filing: 1993-12-01
•
Granted: 1997-02-04
•
Expires: 2013-12-01
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and system are provided for managing memory to reassemble data packets received from different virtual channels in an ATM network. The method and system recognizes that both reliable and best effort traffic must be supported by a network interface. The system makes use of a virtual First-In-First-Out (FIFO) concept that partitions RAM memory space into multiple FIFO queues. The virtual FIFOs can have different sizes, and can be allocated to connections depending on quality of service requirements. A dedicated embedded controller 721 to provide flexibility is used in the system, as well as Content Addressable Memory (CAM) devices 723,724, and external logic. The method and system can also be applied at ATM transmitters in the implementation of congestion control algorithms.

Inventors

  • 👤 Cesar A. Johnston

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 10:25
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/10; H04L49/104; H04L49/105; H04L49/108; H04L49/90; H04L49/9057; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5629; H04L2012/563; H04L2012/5638; H04L2012/5646; H04L2012/5652

Claims Analysis

Total Claims: 2
Claim 1
Independent Claim 264 words
A method for operating a high speed Asynchronous Transfer Mode (ATM) network over which data is transmitted, the high speed ATM network transporting different types of services and on different virtual channels to a network destination, the method comprising the steps of: partitioning a memory into physical pages upon system initialization; receiving a quality of service signal upon call setup identifying a type of service as one of best-effort traffic requiring a variable amount of memory space and reliable-type traffic requiring pre-allocated fixed amounts of memory space; wherein if the quality of service signal identifies the type of service as reliable-type traffic, running a segmentation algorithm which assigns a permanent number of physical pages to a given connection to create a virtual first-in, first-out (FIFO) queue; wherein if the quality of service signal identifies the type of service as best-effort type traffic, running a segmentation algorithm which assigns a permanent number of physical pages to a given connection to create a virtual first-in, first-out (FIFO) queue and if the memory space required for the best-effort type traffic exceeds the number of physical pages assigned, granting extra pages to the service to increase the size of the virtual FIFO queue if extra pages are available; storing data into a virtual FIFO queue created for the type of service identified in the quality of service signal received at call set-up; reassembling the data that is in the virtual FIFO queue created for the type of service identified in the quality of service signal received at call set-up; and transferring the reassembled data to the network destination.
Claim 2
Independent Claim 264 words
A method for operating a high speed Asynchronous Transfer Mode (ATM) network over which data is transmitted, the high speed ATM network transporting different types of services and on different virtual channels to a network destination, the method comprising the steps of: partitioning a memory into physical pages upon system initialization; receiving a quality of service signal upon call setup identifying a type of service as one of best-effort traffic requiring a variable amount of memory space and reliable-type traffic requiring pre-allocated fixed amounts of memory space; wherein if the quality of service signal identifies the type of service as reliable-type traffic, running a segmentation algorithm which assigns a permanent number of physical pages to a given connection to create a virtual first-in, first-out (FIFO) queue; wherein if the quality of service signal identifies the type of service as best-effort type traffic, running a segmentation algorithm which assigns a permanent number of physical pages to a given connection to create a virtual first-in, first-out (FIFO) queue and if the memory space required for the best-effort type traffic exceeds the number of physical pages assigned, granting extra pages to the service to increase the size of the virtual FIFO queue if extra pages are available; storing data into a virtual FIFO queue created for the type of service identified in the quality of service signal received at call set-up; reassembling the data that is in the virtual FIFO queue created for the type of service identified in the quality of service signal received at call set-up; and transferring the reassembled data to the network destination.

References Cited (Backward Citations)

US5130984A Cited
US5367643A Cited
US5274768A Cited
US5432908A Cited
US5241536A Cited
US5379297A Cited
US5309432A Cited
US5383146A Cited
US5303302A Cited
US5452330A Cited
US5359592A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-02-04 2000-08-05 2001-02-04 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-02-04 2004-08-05 2005-02-04 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-02-04 2008-08-05 2009-02-04 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag