Question: 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
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.
Step by Step Solution
3.37 Rating (163 Votes )
There are 3 Steps involved in it
The minimum occurs at 15 clusters each w... View full answer
Get step-by-step solutions from verified subject matter experts
Document Format (1 attachment)
CS-CN (184).docx
120 KBs Word File
