Analytical Correlation of Characterizing Indexes in Hierarchical Routing Model

In Kleinrock and Kamoun's paper,the inverse relation of routing table length index and routing path length index in hierarchical routing model is illustrated.In hierarchical routing,the routing table length is reduced significantly with mild routing path length increase.Shorter routing table length results in less communication overhead.The aggregation of the routing information reduces routing table,meanwhile reduces the precision of the routing information,which makes hierarchical routing path longer than shortest routing path.Lu,et al modifies Kleinrock-Kamoun model,differentiates the layers of address space with different class of addresses,further reduces the routing table length,enhances the efficiency of hierarchical routing model.In this paper we give the analytical correlation of routing table length index and routing path length index in hierarchical routing model.