06034960 is referenced by 25 patents and cites 11 patents.

A method for scheduling low delay-jitter cell transmissions for multiple streams of Asynchronous Transfer Mode (ATM) traffic from a node is disclosed. Cells belonging to multiple streams of virtual circuits (VCs) and virtual paths (VPs) are stored in the node's memory. A link controller scans a time-space map to determine when a given stream will be sampled and its cells transmitted from the memory out over a link. The time-space map is comprised of time-slots whose spatial positions within the map correspond to times at which cells can be transmitted. A scattering technique, based on reverse-binary or other mapping schemes, ensures that each given stream occupies time-slots that are well-spaced within the time-space map. This ensures that cells belonging to a given stream are transmitted at well-spaced intervals of time. The scheduler can provide each stream with a guaranteed real number of time-slots per time-space map, which allows for high resolution service rates to be supported without having to resort to using very large maps.

Title
ATM service scheduler using reverse-binary scattering and time-space mapping
Application Number
8/985297
Publication Number
6034960
Application Date
December 4, 1997
Publication Date
March 7, 2000
Inventor
Todd D Morris
Kanata
CA
Stacy W Nichols
Kanata
CA
Maged E Beshai
Stittsville
CA
Assignee
Nortel Networks Corporation
CA
IPC
H04J 3/16
H04L 12/56
H04L 12/28
View Original Source