Method and apparatus for generating and implementing smooth schedules for forwarding data flows across cell-based switches
March 28, 2015. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.Patent ReferencesController for a cross-point switching matrix Data crossbar switch Controller for input-queued packet switch Method and apparatus for resource arbitration Scheduler for multicast cell transmission Asynchronous transfer mode (ATM) multiplexing process device and method of the broadband integrated service digital network subscriber access apparatus Method and apparatus for scheduling cells in an input-queued switch Traffic shaping system with transmit latency feedback for asynchronous transfer mode networks Fair prioritized scheduling in an input-buffered switch Patent #: 5517495 InventorAssigneeApplicationNo. 412395 filed on 03/28/1995US Classes:370/235, Flow control of data transmission through a network370/398, Centralized switching370/468Assignment of variable bandwidth or time period for transmission or receptionExaminersPrimary: Chin, WellingtonAssistant: Vu, Huy D. Attorney, Agent or FirmInternational ClassH04J 003/02AbstractA 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.Other References
| |
