A NEW STRUCTURAL PROPERTY OF STATISTICAL-DATA FORKS

This paper presents a method of controlling the the output channels ar e assigned to a channel group based only on their addresses and this a ssignment is maintained independently of the offered load to the SDF. The proposed method is realized by using a structural property of the SDF which is derived in the paper, It is shown that a sufficient condi tion for this property to hold is fdr the probabilities of packets des tined for different channel groups to be certain permutations of each other. It is shown, using this property, that the flow of packets in t he SDF can be governed by a two phase process wherein in the first pha se, packets are routed in different subnetworks to result in the proba bility patterns that match the requirement of the structural property, and in the second phase, these packets-are delivered to the channel g roups which are partitioned only according to their addresses.