Patent ReferencesBatching and delayed transmission of facsimiles Traffic shaping system using two dimensional timing chains ATM queuing and scheduling apparatus Multi-level rate scheduler Hierarchical packet scheduling method and apparatus Time-wheel ATM cell scheduling Quality of service management for packet switched networks Traffic scheduling system and method for packet-switched networks with fairness and low latency Computer resource proportional utilization and response time scheduling Method and apparatus for communicating congestion information among different protocol layers between networks Patent #: 6490251 InventorsApplicationNo. 09304843 filed on 05/05/1999US Classes:370/412, Queuing arrangement370/395.4, Assigning period of time for information to be transmitted (e.g., scheduling)370/395.71, Having input or output storage or both358/402, Electronic mailbox370/230.1, Traffic shaping370/391, Switching input signals having different aggregate bit rates370/397, Employing logical addressing for routing (e.g., VP or VC)370/235, Flow control of data transmission through a network370/232, Based on data flow rate measurement718/103, Priority scheduling370/236.1Using RM (Resource Management) cellsExaminersPrimary: Ton, DangAssistant: Abelson, Ronald Attorney, Agent or FirmForeign Patent References
International ClassesH04L 1256H04L 1254 AbstractScheduling circuitry, for use for example in an ATM network unit to schedule cell transmissions, includes a master calendar (1) for holding entries corresponding respectively to events (cell transmissions) that are to occur within a preselected master-calendar scheduling range (SR), and a slave calendar (12) for holding entries corresponding respectively to events that are to occur beyond that scheduling range. When an event is to be scheduled, calendar control circuitry (24) makes an entry corresponding thereto in the slave calendar (12) if the interval between a current time and a desired scheduling time for the event exceeds said scheduling range. The entry in the slave calendar includes timing information representing the desired scheduling time. The calendar control circuitry monitors the entries in the slave calendar (12) and causes an entry therein whose corresponding event becomes within the scheduling range to be transferred to the master calendar (1).Such scheduling circuitry can deal effectively with events that are to be scheduled at widely disparate intervals (very short and very long) without requiring the calendars to be large and without complicated processing of the calendar entries.Field of SearchTraffic shapingEnd-to-end flow control Flow control of data transmission through a network Assigning period of time for information to be transmitted (e.g., scheduling) Having input or output storage or both Using time division multiplexing Queuing arrangement Having both input and output queuing Contention resolution for output Having input queuing only Contention resolution for output Having output queuing only Contention resolution for output Demand based messaging Master/slave mode selecting Master accessing slave storage Distributed or remote access Application of database or data structure (e.g., distributed, multimedia, image) FILE OR DATABASE MAINTENANCE | |