Question: ( 5 ) ( 4 pts ) Almost all routers use TCAM to speed up table lookup. Due to the need of performing maximum sequencing
pts Almost all routers use TCAM to speed up table lookup. Due to the need of performing maximum
sequencing matching, we organize the prefix entries in the lookup table according to their lengths shortest one at
the top Assume we have a TCAM which can hold prefix entries. The current occupancy looks like the one
shown in the figure below. The lengths of all prefixes in the network range from to To simplify the
discussion, we assume there are prefixes of each length group at the moment. a Now suppose we want to add
one more prefix with length to the lookup table. Obviously we need to rearrange the locations of some entries
in the table. What is the minimum number of entries we need to rearrange? b As the number of entries in the
table gets larger, rearrangement becomes a time consuming task. Can you suggest a simple way to store prefixes
in the table that can significantly reduce the number of rearranged entries?
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
