Channel allocation protocols in frequency-time controlled high speed networks

In conventional high-speed systems, the high ratio between the end-to-end propagation delay and the message transmission time severely restricts the system performance. Thus, the increase in channel bandwidth may be accompanied by only a marginal increase in actual system capacity. A combined frequency-time division-based control of the high-speed channel that significantly reduces this problem is proposed. The design of protocols subject to the unique channel control penalties of the resulting multichannel system is considered. The allocation of channels on a demand assignment basis is hindered in the multichannel configuration by the time penalty involved in locating an idle channel and by practical limitations on the transmit/receive multichannels mode interface. A new class of fixed allocation protocols is introduced in which the channel access is obtained without the aforementioned penalties. The protocols build on the allocation of source and destination oriented transmission rights, taking into account the implementation aspects of multichannel networks. It is shown that this class of protocols covers the whole range of random-access to fixed-channel-access control policies. An analytic approach for a uniform analytic treatment is introduced, showing the potential for a significant improvement in the system capacity and the average message delay