Multiplexer with dynamic bandwidth allocation

Claim 2

In a time division multiplex system for communicating information from a plurality of channels over a common communications medium, wherein said information is carried in a number of time slots which are allocated according to bandwidth requirements of each said channels, a method of assigning positions for said time slots in a repetitive frame of said time slots, said time slots being representable as a position within said frame, comprising the steps of: determining a quantity of said time slots which are required to provide enough bandwidth to carry information from one of said channels, said quantity of said time slots including a first time slot and one or more remaining time slots; generating a random number; assigning a first of said positions within said frame of a first of said quantity of time slots based upon the value of said random number; and assigning one or more additional positions for said one or more remaining time slots required by said determining step.

Claim 3

The method of claim 1, further comprising the step of adjusting the assigned positions thereby providing adjusted positions to fit within unassigned positions of said frame.

Claim 4

The method of claim 2, wherein said adjusting step includes adjusting the positions assigned in said assigning steps so that assigned positions are adjusted to a closest unassigned position.

Claim 5

The method of claim 2, wherein said time division multiplex system includes a buffer and further comprising the step of verifying that the adjusted positions can support the bandwidth of said channel without overflow of said buffer.

Claim 6

The method of claim 3, wherein said time division multiplex system includes a buffer and wherein verifying step includes the steps of: simulating use of said adjusted positions in carrying said frame of time slots; monitoring a buffer depth required by said simulating to use said adjusted positions; and comparing said required buffer depth from said simulating with a threshold which is indicative that said adjusted positions will not cause an overflow of said buffer.

Claim 7

The method of claim 5, wherein said simulating step includes: simulating a first occurrence of said frame to determine an initial state of said buffer; and simulating a second consecutive occurrence of such frame to determine if said buffer overflows.

Claim 8

The method of claim 6, further comprising the step of rejecting said adjusted positions in the event said buffer overflows.

Claim 9

The method of claim 1, wherein said step of generating said random number is carried out by a method which randomly generates a uniform distribution of numbers.

Claim 10

In a time division multiplex system for communicating information from a plurality of channels over a common communications medium, wherein said information is carried in a number of time slots which are allocated according to bandwidth requirements of each said channels, a method of assigning positions for said time slots in a repetitive frame of said time slots, said time slots being representable as a position within said frame, comprising the steps of: determining a quantity of said time slots which are required to provide enough bandwidth to carry information from one of said channels, said quantity of said time slots including a first time slot and one or more remaining time slots; dividing the number of time slots in said frame by a said quantity of time slots to determine an ideal spacing for distribution of said quantity of time slots; generating a random number; scaling said random number to said spacing so that said random number represents a position within said spacing; preliminarily assigning said position within said frame to a first of said quantity of time slots; preliminarily assigning one or more additional positions for said one or more remaining time slots so that said additional positions are assigned to intervals separated approximately by said spacing; fitting said preliminarily assigned positions to said frame by adjusting said preliminary assignments to positions within said frame which are not occupied; simulating use of said frame with said adjusted assignment of positions for carrying said frame of time slots to initialize a buffer; simulating use of said frame with said adjusted assignment of positions for carrying said frame of time slots to determine if said buffer overflows; and rejecting said adjusted assignment of positions if said buffer overflows.

Claim 11

In a time division multiplex system for communicating information from a plurality of channels over a common communications medium, wherein said information is carried in a number of time slots which are allocated according to bandwidth requirements of each said channels, a method of assigning positions for said time slots in a repetitive frame of said time slots, said time slots being representable as a position within said frame, comprising the steps of: determining a quantity of said time slots which are required to provide enough bandwidth to carry information from one of said channels, said quantity of said time slots including a first time slot and one or more remaining time slots; dividing the number of time slots in said frame by a said quantity of time slots to determine an ideal spacing for distribution of said quantity of time slots; generating a random number; scaling said random number to said spacing so that said random number represents a position within said spacing; preliminarily assigning said position within said frame to a first of said quantity of time slots; preliminarily assigning one or more additional positions for said one or more remaining time slots so that said additional positions are assigned to intervals separated approximately by said spacing; fitting said preliminarily assigned positions to said frame by adjusting said preliminary assignments to positions within said frame which are not occupied; simulating use of said frame with said adjusted assignment of positions for carrying said frame of time slots to initialize a buffer; simulating use of said frame with said adjusted assignment of positions for carrying said frame of time slots to determine if said buffer overflows; and rejecting said adjusted assignment of positions if said buffer overflows.

Claim 12

In a time division multiplex system for communicating information from a plurality of channels over a common communications medium, wherein said information is carried in a number of time slots which are allocated according to bandwidth requirements of each said channels, an apparatus for assigning positions for said time slots in a repetitive frame of said time slots, said time slots being representable as a position within said frame, comprising in combination: determining means for determining a quantity of said time slots which are required to provide enough bandwidth to carry information from one of said channels, said quantity of said time slots including a first time slot and one or more remaining time slots; generating means for generating a random number; assigning means for assigning a first of said positions within said frame of a first of said quantity of time slots based upon the value of said random number, and for assigning one or more additional positions for said one or more remaining time slots required by said determining means.

Claim 13

In a time division multiplex system for communicating information from a plurality of channels over a common communications medium, wherein said information is carried in a number of time slots which are allocated according to bandwidth requirements of each said channels, an apparatus for assigning positions for said time slots in a repetitive frame of said time slots, said time slots being representable as a position within said frame, comprising in combination: determining means for determining a quantity of said time slots which are required to provide enough bandwidth to carry information from one of said channels, said quantity of said time slots including a first time slot and one or more remaining time slots; generating means for generating a random number; assigning means for assigning a first of said positions within said frame of a first of said quantity of time slots based upon the value of said random number, and for assigning one or more additional positions for said one or more remaining time slots required by said determining means.

Claim 14

The apparatus of claim 10, further comprising means for fitting said assigned positions to unassigned positions in said frame.

Claim 15

The apparatus of claim 10, further comprising: buffering means for buffering information to be placed in said time slots; and verification means for verifying that said assigned positions do not result in a buffer overflow if used.

Claim 16

The apparatus of claim 12, wherein said verification means includes means for simulating use of said frame to carry data and means for determining if said buffering means ovrflows during said simulation.

Claim 17

The apparatus of claim 10, wherein said generating means includes means for generating an approximately uniformly distributed random number.