MCQs City stays free thanks to ads. Please turn off your ad blocker for this site so content and features keep working.
Computer Networks
Hierarchical Routing
Q
What is the optimum number of levels(hierarchical) that are required for a network if it has M number of routers?
AA. Levels = ln m
BB. Levels = m
CC. Levels = m2
DD. Levels = m/2
Correct Answer:
A. A. Levels = ln m
Explanation:
A network with “ln M” levels and “e ln M” entries for each router can be treated as optimum in levelling. This was discovered by Kamoun and Kleinrock in 1979.