9,954 views
3 votes
3 votes

In hierarchical routing with 4800 routers, what region and cluster sizes should be chosen to minimize the size of the routing table for the three-layer hierarchy?

  1. 10 clusters, 24 regions and 20 routers
  2. 12 clusters, 20 regions and 20 routers
  3. 16 clusters, 12 regions and 25 routers
  4. 15 clusters, 16 regions and 20 routers

1 Answer

Best answer
4 votes
4 votes
$Clusters \times  regions \times routers =4800 \text{ for all options}$

 so we use following

$(clusters- 1) + (regions - 1) + routers$ , which option gives minimum is the ans...

 Option 1 gives us 52.

Option 2 gives us 50

Option 3 gives us 51

Option 4 gives us 49

So the answer is D
edited by
Answer:

Related questions

3 votes
3 votes
1 answer
2
go_editor asked Jul 14, 2016
4,038 views
A virtual memory based memory management algorithm partially swaps out a process. This is an example ofshort term schedulinglong term schedulingmedium term schedulingmutu...
2 votes
2 votes
1 answer
3
2 votes
2 votes
3 answers
4