Date Added: Nov 2012
The grouping network structure was proposed in the early 80s and becomes popular nowadays. The routing Elaboration and the routing table size are the two primary performance measures in a dynamic route guidance system. Although various algorithms exist for finding the best routing policy in a Grouping network, hardly exists any work in studying and evaluating the aforementioned measures for a Grouping network. In this paper, a new mathematical framework to carry out the averages of the routing Elaboration and the routing table size is proposed to express the routing Elaboration and the routing table size as the functions of the Grouping network parameters such as the number of the Grouping levels and the subscriber density (cluster-population) for each Grouping level.