Algorithm for minimizing excursion in placement of channel selec

Details Algorithm for minimizing excursion in placement of channel selec Algorithm for minimizing excursion in placement of channel selec

1988-10-19

1989-12-05

Orsino, Joseph A.

Multiplex communications

Wide area network

Packet switching

379112, H04J 312

Patent

active

048857459

ABSTRACT:
An algorithm for ordering selects for a plurality of channels to be multiplexed into a frame is provided. The channel select position counter for each of the channels to be multiplexed are initialized. The first and succeeding channel selects are chosen based on the lowest price (highest cost) ready channel, with the price of a channel being equal to the value of the channel select position counter divided by the number of selects for that channel in the frame, and the readiness of the channel being indicated either by an indicator, or by the relative value of the position counter to the initial value of the position counter. Where channel prices are equal, the select is chosen on the secondary basis of channel rate, with the highest rate channel contributing first. After a select is made, the position counter of the selected channel is increased by the total number of selects in the frame. Then, the position counters of all of the channels, including the selected channel are decremented by a value corresponding to the number of selects for that channel in the frame. After such updating, another selection for the frame may be made based on the lowest priced ready channel. 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), Carmon et al.
patent: 4727536 (1988-02-01), Reeves et al.

Affiliated with

Also associated with

Rating

Algorithm for minimizing excursion in placement of channel selec 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 minimizing excursion in placement of channel selec, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algorithm for minimizing excursion in placement of channel selec will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2038909