Bandwidth
May 6, 2024Question 5664 – Computer-Networks
May 6, 2024Routing
|
Question 42
|
In 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 ?
|
10 clusters, 24 regions and 20 routers
|
|
|
12 clusters, 20 regions and 20 routers
|
|
|
16 clusters, 12 regions and 25 routers
|
|
|
15 clusters, 16 regions and 20 routers
|
Question 42 Explanation:
Given data,
— Hierarchical routing with 4800 routers.
Hierarchical routing = cluster size * Regions * Routers
— Cluster size=?
— Regions=?
— Routers=?
Step-1: Minimize size= (Clusters-1) + (Regions-1) + Routers
Option-A: 10 clusters, 24 regions and 20 routers
= 9 + 23 + 20
= 52
Option-B: 12 clusters, 20 regions and 20 routers
= 11 + 19 + 20
= 50
Option-C: 16 clusters, 12 regions and 25 routers
= 15 + 11 + 25
= 51
Option-D: 15 clusters, 16 regions and 20 routers
= 14 + 15 + 20
= 49
— Hierarchical routing with 4800 routers.
Hierarchical routing = cluster size * Regions * Routers
— Cluster size=?
— Regions=?
— Routers=?
Step-1: Minimize size= (Clusters-1) + (Regions-1) + Routers
Option-A: 10 clusters, 24 regions and 20 routers
= 9 + 23 + 20
= 52
Option-B: 12 clusters, 20 regions and 20 routers
= 11 + 19 + 20
= 50
Option-C: 16 clusters, 12 regions and 25 routers
= 15 + 11 + 25
= 51
Option-D: 15 clusters, 16 regions and 20 routers
= 14 + 15 + 20
= 49
Correct Answer: D
Question 42 Explanation:
Given data,
— Hierarchical routing with 4800 routers.
Hierarchical routing = cluster size * Regions * Routers
— Cluster size=?
— Regions=?
— Routers=?
Step-1: Minimize size= (Clusters-1) + (Regions-1) + Routers
Option-A: 10 clusters, 24 regions and 20 routers
= 9 + 23 + 20
= 52
Option-B: 12 clusters, 20 regions and 20 routers
= 11 + 19 + 20
= 50
Option-C: 16 clusters, 12 regions and 25 routers
= 15 + 11 + 25
= 51
Option-D: 15 clusters, 16 regions and 20 routers
= 14 + 15 + 20
= 49
— Hierarchical routing with 4800 routers.
Hierarchical routing = cluster size * Regions * Routers
— Cluster size=?
— Regions=?
— Routers=?
Step-1: Minimize size= (Clusters-1) + (Regions-1) + Routers
Option-A: 10 clusters, 24 regions and 20 routers
= 9 + 23 + 20
= 52
Option-B: 12 clusters, 20 regions and 20 routers
= 11 + 19 + 20
= 50
Option-C: 16 clusters, 12 regions and 25 routers
= 15 + 11 + 25
= 51
Option-D: 15 clusters, 16 regions and 20 routers
= 14 + 15 + 20
= 49