Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Patent
1995-03-28
1997-05-20
Chin, Wellington
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
370398, 370468, H04J 302
Patent
active
056319088
ABSTRACT:
A method and apparatus is provided for generating and implementing a "smooth" schedule for forwarding of cells across a switch in a communication network, such as an AIM network. The schedule is obtained by recursively dividing bandwidth requests into nearly equal subrequests, and selectively allocating the subrequests to slots of a frame in a manner that obtains approximately uniform temporal distribution of cell forwarding over the duration of the frame. Implementation of such a schedule can eliminate clustering of cell forwarding across the switch, thereby reducing latency and space requirements for input and output buffering.
REFERENCES:
patent: 4630045 (1986-12-01), Georgiou
patent: 5072366 (1991-12-01), Simcoe
patent: 5255265 (1993-10-01), Eng et al.
patent: 5267235 (1993-11-01), Thacker
patent: 5301055 (1994-04-01), Bagchi et al.
patent: 5499238 (1996-03-01), Shon
patent: 5500858 (1996-03-01), McKeown
patent: 5515363 (1996-05-01), Ben-Nun et al.
patent: 5517495 (1996-05-01), Lund et al.
Lane, James, "ATM Knits Voice, Data On Any Net," IEEE Spectrum, Feb. 1994, pp. 42-45.
Anderson, T., et al, "High Speed Switch Scheduling for Local Area Networks," International Conference on ASPLOS, vol. 27, No. 9, Sep. 1992, pp. 1-13.
Ramakrishnan, K.K., "Performance Considerations In Designing Network Interfaces," IEEE Journal On Selected Areas in Communications, vol. 11, No. 2, Feb. 1993, pp. 203-219.
Hui, J., et al, "A Broadband Packet Switch for Integrated Transport," IEEE Journal on Selected Areas In COmmunications, vol. SAC-5, No. 8, Oct. 1987, pp. 1264-1273.
Rooholamini, R., et al, "Finding the Right ATM Switch for the Market," IEEE Computer Society, Apr. 1994, pp. 16-28.
Anderson, T., et al, "High Speed Switch Scheduling for Local Area Networks," Digital Systems Research Center, Apr. 26, 1993, pp. 1-37.
Benes, V.E., "On Rearrangeable Three-Stage Connecting Networks," The Bell System Technical Journal, vol. XLI, No. 5, Sep. 1962.
Miller, A., "From Here to ATM," IEEE Spectrum, Special Report: Communications, Jun. 1994, pp. 20-24.
Ruiu, Dragos, "Testing ATM Systems," IEEE Spectrum, Special Report: Communications, Jun. 1994, pp. 25-27.
Chin Wellington
Digital Equipment Corporation
Kozik Kenneth F.
Vu Huy D.
LandOfFree
Method and apparatus for generating and implementing smooth sche does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for generating and implementing smooth sche, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for generating and implementing smooth sche will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1729587