Unified network cell scheduler and flow controller

Details Unified network cell scheduler and flow controller Unified network cell scheduler and flow controller

1996-05-20

2000-05-02

Treat, William M.

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

709233, 709234, 709235, 370235, 370231, H04L 1256

Patent

active

06058114&

ABSTRACT:
The present invention includes a method and apparatus for prioritizing and scheduling ATM cells that are competing for a given time slot for transmission onto a network. A segmentation and reassembly controller establishes a data structure within a memory. The preferable data structure includes a virtual connection time table and a virtual connection parameter table that use linked lists to index to one another. The segmentation and reassembly (SAR) controller includes a sorter for determining the priority of the ATM cells and selecting one for a given time slot and a microcode engine to compute next scheduled time slot and adjust the virtual connection parameter table for a given virtual connection. Coupled to the microcode engine is a random access memory for storing microcode programs so that the SAR may be programmed to prioritize and schedule in a different manner.

REFERENCES:
patent: 5367523 (1994-11-01), Chang et al.
patent: 5533009 (1996-07-01), Chen
patent: 5533021 (1996-07-01), Branstad et al.
patent: 5563885 (1996-10-01), Witchey
patent: 5675576 (1997-10-01), Kalampoukas et al.
patent: 5706288 (1998-01-01), Radhakrishnan et al.
patent: 5765032 (1998-06-01), Valizadeh
patent: 5777984 (1998-07-01), Gun et al.
patent: 5793747 (1998-08-01), Kline
patent: 5796735 (1998-08-01), Miller et al.
patent: 5805577 (1998-09-01), Jain et al.
patent: 5812527 (1998-09-01), Kline et al.
Bonomi et al., "The Rate-based Flow Control Framework for the Available Bit Rate ATM Service", IEEE Network, vol. 9, iss. 2, pp. 25-39, Mar.-Apr. 1995.
Liebeherr et al., "A Multi-level Explicit Rate Control Scheme for ABR Traffic with Heterogenous Service Requirements", Proceedings of the 16th International Conference on Distributed Computing Systems, 1996, IEEE, pp. 570-577, May 27-30, 1996.
"A Multi-Level Explicit Rate Control Scheme for ABR Traccif with Heterogeneous Service Requirements", by Liebeherr, J.; Akyildiz, I.F.; Tai, A. printed from http://iel.ihs.com:80/cgi-bin/iel at IEEE/IEE Electronic Library online, Citation and Abstract, 10pp.
"The Rate-Based Flow Control Framework for the Available Bit Rate ATM Service", by Bonomi, F.; Fendick, K.W. printed from http://iel.ihs.com:80/cgi-bin/iel at IEEE/IEE Electronic Library online, Citation and Abstract, 17pp.
Integrated Device Technology, Inc., "Preliminary Information IDT77201, 155Mpbs ATM SAR Controller for PCI-Based Networking Applications", Jan. 1996,pp. 1,14-19.
Brooktree Corp., "Product Brief Bt8230, ATM Segmentation and Reassembly Controller", 1995, pp. 1-6.
Texas Instruments, "Product Bulletin, ThunderCELL ATM familty TNETA 1561, 25-155Mbps single-chip SAR", 1995, 2 pages.
Texas Instruments, "Product Bulletin, ThunderCELL TM familty--HyperSAR", 1995, 2 pages.
StrataCom, Inc., "StrataComService Note, Available Bit Rate Services: The Essence of ATM", 1995, 4 pages.
Othmar Kyas, "ATM Networks", 1995, pp. 132-136, 147-188, 259-265.
Martin De Prychker, "Asynchronous Transfer Mode, Solution for Broadband ISDN", 1995, pp. 302-342.
Uyless Black, "ATM:Foundation For Broadband Networks", 1995, pp. 137-180, 203-240.
Wlliam Stallings, "ISDN and Broadband ISDN with Frame Relay and ATM", 1995, pp. 492-532.
David McDysan & Darren Spohn, "ATM, Theory and Application", 1995, pp. 347-457.
The ATM Forum, "ATM User-Network Interface (UNI) Specification, v3.1", 1995, pp. 49-103, 316-341.

Affiliated with

Also associated with

Rating

Unified network cell scheduler and flow controller does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Unified network cell scheduler and flow controller, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Unified network cell scheduler and flow controller will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1599609