edited by
7,011 views

2 Answers

9 votes
9 votes

If there is no hierarchy each router needs 720 routing table entries. if the subnet is divided into 24 regions of 30 routers each router needs 30 local+ 23 remote entries for a total of 53 entries.If a 3 level hierarchy is chosen with 8 clusters each containing 9 regions of 10 routers then each router need 10 entries for local router 8 entries for routing to other regions within its own cluster and 7 entries for distant cluster for a total of 10+8+7 =25 entries

3 votes
3 votes
Answer could be like this:

We know that

Cluster * Region * Routers = 720

We use the given formula to find minimum size of Routing table:

( Cluster-1 ) + ( Region-1 ) + Routers

Therefore, here also Cluster = 8, Region = 9 & Routers = 10

( 8-1 ) + ( 9-1 ) + 10 = 7 + 8 + 10 = 25.
Answer:

Related questions

2 votes
2 votes
1 answer
1
go_editor asked Aug 11, 2016
2,291 views
Which of the following steps is/are not required for analog to digital conversion?SensingConversionAmplificationConditioningQuantizationa and bc and da, b and eNone of th...
1 votes
1 votes
1 answer
2
go_editor asked Aug 9, 2016
2,448 views
A network device is sending out the data at the rate of $2000$ bps. How long does it take to send a file of $1,00,000$ characters?$50$$200$$400$$800$
3 votes
3 votes
5 answers
3
go_editor asked Aug 9, 2016
2,810 views
In electronic mail, which of the following protocols allows the transfer of multimedia messages?IMAPSMTPPOP 3MIME
1 votes
1 votes
2 answers
4
Alok12 asked Jun 5, 2016
3,883 views
In a classful addressing the IP address with $0$(zero) as network number:refers to the current networkrefers to broadcast on the local networkrefers to the broadcast on a...