Question: For hierarchical routing with 4800

For hierarchical routing with 4800 routers, what region and cluster sizes should be chosen to minimize the size of the routing table for a three-layer hierarchy? A good starting place is the hypothesis that a solution with k clusters of k regions of k routers is close to optimal, which means that k is about the cube root of 4800 (around 16). Use trial and error to check out combinations where all three parameters are in the general vicinity of 16.


Sale on SolutionInn
Sales0
Views740
Comments
  • CreatedJanuary 29, 2010
  • Files Included
Post your question
5000