Time-division multiplex arbitration with fractional allocation
First Claim
1. A method for allocating time slots for time-division multiplex (TDM) cycles associated with a TDM data stream, the time slots being allocated amongst a plurality of channels to be multiplexed onto the TDM data stream, the method comprising:
- determining each channel'"'"'s standard desired allocation of time slots;
allocating to each channel a number of time slots equal to the integer portion of the channel'"'"'s standard desired allocation; and
rolling the fractional remainder portion of each channel'"'"'s standard desired allocation over into the next cycle.
0 Assignments
0 Petitions
Accused Products
Abstract
Disclosed embodiments reveal techniques for efficiently allocating time slots in a time-division multiplex (TDM) cycle among multiple channels of varying size, particularly when the channels do not all desire an integer number of time slots. TDM cycles can only allocate an integer number of time slots to each channel. So when at least one channel does not desire an integer number of time slots, then the disclosed embodiments allocate a number of time slots equal to the integer portion to each channel, rolling any fractional remainder over to the next cycle. This cumulative cyclical fractional summing process efficiently allocates time slots among the channels, allowing the average allocation per cycle to approach the true non-integer desired amount over time.
-
Citations
30 Claims
-
1. A method for allocating time slots for time-division multiplex (TDM) cycles associated with a TDM data stream, the time slots being allocated amongst a plurality of channels to be multiplexed onto the TDM data stream, the method comprising:
-
determining each channel'"'"'s standard desired allocation of time slots; allocating to each channel a number of time slots equal to the integer portion of the channel'"'"'s standard desired allocation; and rolling the fractional remainder portion of each channel'"'"'s standard desired allocation over into the next cycle. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A method for allocating time slots for time-division multiplex (TDM) cycles associated with a TDM data stream, the time slots being allocated amongst a plurality of channels to be multiplexed onto the TDM data stream, the method comprising:
-
determining each channel'"'"'s standard desired allocation of time slots; initializing each channel'"'"'s fractional remainder; determining the total desired allocation for each channel by adding the fractional remainder to the standard desired allocation; allocating each channel a number of time slots equal to the integer portion of the channel'"'"'s total desired allocation; and rolling the fractional remainder portion of each channel'"'"'s total desired allocation over into the next cycle. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21)
-
-
22. A device comprising:
-
a plurality of source channels; a TDM data stream; and a router linking the plurality of channels to the TDM data stream, operable to allocate time slots in a time-division multiplex cycle among the channels in order to coordinate each channel'"'"'s access to the TDM data stream on a rotating, repeating basis by; determining each channel'"'"'s standard desired allocation of time slots; assigning each channel a number of time slots per cycle equal to the integer portion of the channel'"'"'s standard desired allocation; and rolling the fractional remainder portion of each channel'"'"'s standard desired allocation over to the next cycle. - View Dependent Claims (23, 24, 25, 26, 27)
-
-
28. A device comprising:
-
a plurality of source channels; a TDM data stream; and a router linking the plurality of channels to the TDM data stream, operable to allocate time slots in a time-division multiplex cycle among the channels in order to coordinate each channel'"'"'s access to the TDM data stream on a rotating, repeating basis by; determining each channel'"'"'s standard desired allocation of time slots; initializing each channel'"'"'s fractional remainder; determining the total desired allocation for each channel by adding the fractional remainder to the standard desired allocation; allocating each channel a number of time slots equal to the integer portion of the channel'"'"'s total desired allocation; granting each channel access to the TDM data stream based on allocated time slots; and rolling the fractional remainder portion of each channel'"'"'s total desired allocation over into the next cycle. - View Dependent Claims (29, 30)
-
Specification