IP查找表和数据结构？

Question

减少IP查找表大小的一种方法是删除冗余。当前缀P是 比前缀P'长（即它们的第一个P'位是相同的）并且它们都具有相同的下一跳，其中 前缀可以从表中删除吗？假设你将如何实现这样的压缩过程 原始表是在Trie

中实现的

Answer 1

这称为摘要路由。当IP位于另一个路由条目中并使用相同的网关时，您可以简单地忘记IP或网络条目。

根据您的数据树的确切组织方式，您可能必须针对所有其他条目检查每个条目。使用适当排序的树，您只需要检查一个分支。或者当它真正巧妙地排序时，你只需检查下一个较低的条目。