Data structures IP查找表和数据结构?

Data structures IP查找表和数据结构?,data-structures,ip,Data Structures,Ip,减少IP查找表大小的一种技术是消除冗余。当前缀P为 长于前缀P'(即,它们的第一个P'位相同),并且它们都具有相同的下一跳,这 是否可以从表中删除前缀?您将如何实现这样的压缩过程 原始表是在Trie中实现的,这称为摘要路由。当一个IP位于另一个路由条目内并使用同一个网关时,您可以简单地忘记该IP或网络条目 根据数据树的组织方式,您可能需要对照所有其他条目检查每个条目。有了一个适当排序的树,你只需要检查一个分支。或者,当它真的被巧妙地分类时,你只需检查下一个较低的条目。一些具体的例子可以帮助其他人

减少IP查找表大小的一种技术是消除冗余。当前缀P为 长于前缀P'(即,它们的第一个P'位相同),并且它们都具有相同的下一跳,这 是否可以从表中删除前缀?您将如何实现这样的压缩过程
原始表是在Trie中实现的,这称为摘要路由。当一个IP位于另一个路由条目内并使用同一个网关时,您可以简单地忘记该IP或网络条目


根据数据树的组织方式,您可能需要对照所有其他条目检查每个条目。有了一个适当排序的树,你只需要检查一个分支。或者,当它真的被巧妙地分类时,你只需检查下一个较低的条目。

一些具体的例子可以帮助其他人准确地理解你的问题,这将帮助你得到好的答案。