Bandwidth allocation method in point-to-multipoint communication system

A program for making a computer execute a bandwidth allocation process performed in a point-to-multipoint communication system in which a plurality of subsidiary units are connected via a transmission path to a single central unit and a transmission bandwidth for sending data from the subsidiary units to the central unit is allocated by the central unit to the subsidiary units based on allocation requests from the subsidiary units, where bandwidths for a data signal and an allocation request signal are allocated to each subsidiary unit, the process comprising the steps of:

• quantizing round-trip propagation delay times L between the central unit and the respective subsidiary units by using a division number N, N being an integer of 2 or greater, so as to group the subsidiary units, and assigning a quantized round-trip delay time Lq, which functions as the round-trip propagation delay time, to the subsidiary units which belong to the same group;
• allocating bandwidths for allocation request signals to the subsidiary units every time the central unit receives allocation requests from said subsidiary units within a predetermined period of time, wherein based on the quantized round-trip delay time Lq, the bandwidths for the allocation request signals allocated to the subsidiary units which belong to the same group are located as close as possible in a manner such that the bandwidths do not temporally overlap with each other and as temporally ahead as possible in bandwidths which have not yet been allocated;
• and
• allocating bandwidths for data signals to the subsidiary units which belong to the same group, based on the quantized round-trip delay time Lq and requested amounts of data which are included in the allocation requests from the subsidiary units, in a manner such that the bandwidths for the data signals are located in bandwidths which have not yet been allocated, as temporally ahead as possible but temporally behind in comparison with the bandwidths for the allocation request signals allocated to the group.