减少IP查找表大小的一种方法是删除冗余。当前缀P是 比前缀P'长（即它们的第一个P'位是相同的）并且它们都具有相同的下一跳，其中 前缀可以从表中删除吗？假设你将如何实现这样的压缩过程 原始表是在Trie
中实现的答案 0 :(得分：0)
这称为摘要路由。当IP位于另一个路由条目中并使用相同的网关时，您可以简单地忘记IP或网络条目。
根据您的数据树的确切组织方式，您可能必须针对所有其他条目检查每个条目。使用适当排序的树，您只需要检查一个分支。或者当它真正巧妙地排序时，你只需检查下一个较低的条目。