Time-wheel ATM cell scheduling

Details Time-wheel ATM cell scheduling Time-wheel ATM cell scheduling

1997-04-25

2000-03-21

Patel, Ajit

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

H04L 1228, H04L 1256

Patent

active

060410590

ABSTRACT:
A method is provided for the implementation of a time-wheel ATM cell scheduler with very large number of queues that can precisely pace any assigned bandwidth described in [i,m] terms (i cells in m cell-times), as long as m/i>=[number of queues]. The method requires only a small, bounded amount of work per physical connection independent of the number of VCs.

REFERENCES:
patent: 2686844 (1954-08-01), Brewer
patent: 4885744 (1989-12-01), Lespagnol et al.
patent: 5062106 (1991-10-01), Yamazaki et al.
patent: 5136584 (1992-08-01), Helund
patent: 5231633 (1993-07-01), Hluchyji et al.
patent: 5233606 (1993-08-01), Pashan et al.
patent: 5311509 (1994-05-01), Heddes et al.
patent: 5337308 (1994-08-01), Fan
patent: 5457687 (1995-10-01), Newman
patent: 5517495 (1996-05-01), Lund et al.
patent: 5521923 (1996-05-01), Willmann et al.
patent: 5528588 (1996-06-01), Bennett et al.
patent: 5533009 (1996-07-01), Chen
patent: 5533020 (1996-07-01), Byrn et al.
patent: 5541912 (1996-07-01), Choudhury et al.
patent: 5555264 (1996-09-01), Sallberger et al.
patent: 5555265 (1996-09-01), Kakuma et al.
patent: 5557611 (1996-09-01), Cappellari et al.
patent: 5561663 (1996-10-01), Klausmeier
patent: 5577035 (1996-11-01), Hayter et al.
patent: 5583863 (1996-12-01), Darr, Jr. et al.
patent: 5592476 (1997-01-01), Calamvokis et al.
patent: 5629928 (1997-05-01), Calvignac et al.
patent: 5633859 (1997-05-01), Jain et al.
patent: 5633867 (1997-05-01), Ben-Nun et al.
patent: 5689508 (1997-11-01), Lyles
patent: 5704047 (1997-12-01), Schneeberger
patent: 5715250 (1998-02-01), Watanabe
patent: 5719853 (1998-02-01), Ikeda
patent: 5748629 (1998-05-01), Caldara et al.
patent: 5751951 (1998-05-01), Osborne et al.
patent: 5765032 (1998-06-01), Valizadeh
patent: 5771234 (1998-06-01), Wu et al.
patent: 5809024 (1998-09-01), Ferguson et al.
patent: 5850399 (1998-12-01), Ganmukhi et al.
patent: 5926458 (1999-07-01), Yin
Hongqing Li et al. "A Simulation Study of TCP Performance in ATM Networks with ABR and UBR Services" Proceedings vol. 3, 1996 IEEE Infocom '96, Fifteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Mar. 24-28, 2996, pp v-xvi and pp 1269-1276 (21 pages total including cover page).
Allyn Romanow et al. "Dynamics of TCP Traffic Over ATM Networks" IEEE Journal on Selected Areas in Communications, vol. 13, No. 4, pp 633-641, May 1995.
Alan Demers et al. "Analysis and Simulation Of A Fair Queueing Algorithm" .COPYRGT.1989 ACM, pp 1-12.
"ATMS2003B Switch Controller 1 `White`", MMC Networks, Dec. 1995, 32 pages.
Beraldi, R. et al: "Selective BECN Schemes for Congestion Control of ABR Traffic in ATM LAN" , 1996 IEEE Int'l Conf. on Communications (ICC), Converging Technologies for Tommorow's Applications, Dallas, Jun. 23-27, 1996. pp. 503-507.
G. Mercankosk et al.: "Multiplexing Space Outputs on Cell Emissions"Proceedings of INFOCOM '95 -Conference on Computer Communications, Fourteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Boston Apr. 2-6, 1995, vol. 3, No. CONF. 14, 2 April 1995, pp. 49-55, XP000580562.
Ozveren, C., et al: "Reliable and Efficient Hop-By-Hop Flow Control", Computer Communications Review, vol. 24, No. 4, Oct. 1, 1994, pp. 89-100.
Hongqing, Li, et al.: "Performance of TCP Over UBR Service in ATM Networks wtih Per-VC Early Packet Discard Schemes" Proceedings of the 1996 IEEE 15th Annual Int' Phoenix Conf. on Computers and Communication, Mar. 27-29, 1996, pp. 350 357.
Tanenbaum, "Computer Networks", Prentice Hall, Inc., The Physical Layer, pp. 148-150 (1996).
Dutton, et al., "Asynchronous Transfer Mode (ATM)", Second Editon, Oct. 1995, International Business Machines Corporation, pp. 3-1 through 3-25 and 9-1 through 9-34.
Flanagan, "ATM Asynchronous Transfer Mode User's Guide", Braking Frames Into Cells, pp. 25-49, (1994).

Affiliated with

Also associated with

Rating

Time-wheel ATM cell scheduling does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Time-wheel ATM cell scheduling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Time-wheel ATM cell scheduling will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-736113