Multiplex communications – Wide area network – Packet switching
Patent
1988-10-19
1989-12-19
Orsino, Joseph A.
Multiplex communications
Wide area network
Packet switching
379112, H04J 312
Patent
active
048887706
ABSTRACT:
An algorithm for ordering selects for a plurality of channels to be multiplexed into a frame is provided. A channel ready counter and a channel select position counter for each of the channels to be multiplexed are initialized. The first and succeeding channel selects are chosen based primarily on the respective values of the channel ready counters such that a channel having a ready counter of relative higher value is always selected before a channel having a ready counter of relative lower value. Where channel ready counter integer values of more than one channel are equal, the select is chosen on the secondary basis of channel rate, with the highest rate channel of the highest ready count contributing first. After a select is made, the ready counter of the selected channel is determined, and the position counters of the channels are decremented by a value corresponding to the number of selects for that channel in the frame. If the position counter of a channel reach zero or goes negative as a result of the decrementing, the position counter of that channel is increased by the total number of selects in the frame, and the ready counter for that channel is incremented by one. After such updating, another selection for the frame may be made based on the ready counter values of the channels. The provided algorithm guarantees that no channel will ever have an excursion of more than one bit available for placement in the frame.
REFERENCES:
patent: 4410765 (1983-10-01), Hestad et al.
patent: 4585904 (1986-04-01), Mincone et al.
patent: 4607144 (1986-08-01), Carmen et al.
patent: 4727536 (1988-02-01), Reeves et al.
General Datacomm, Inc.
Gordon David P.
Orsino Joseph A.
Scutch III Frank M.
LandOfFree
Algorithm for selecting channels for multiplexer frame does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Algorithm for selecting channels for multiplexer frame, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algorithm for selecting channels for multiplexer frame will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1907728