Method and apparatus for generating and implementing smooth schedules for forwarding data flows across cell-based switches
US5631908A · kind A · utility
105Cited by
9References
20Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Mar 28, 1995 |
| Grant date | May 20, 1997 |
| Priority date | — |
| Expiry date | Mar 28, 2015 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2012/5684
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.