进一步利用自由度 自由度二:空闲空间可以放在TCAM的任何区域 优化方法: 。空闲空间放在长度为16和17的前缀项之间,可将最坏 情况下的访存次数减少一半 自由度三:“如果ij,那么长度为的前缀必须 出现在长度为的前缀之前”,这不是必要的! 改变规范: 0如果两个前缀P和Q可能匹配同一个地址,且P比Q长, 则P必须出现在Q之前 自由度二:空闲空间可以放在TCAM的任何区域 优化方法: ◦ 空闲空间放在长度为16和17的前缀项之间,可将最坏 情况下的访存次数减少一半 自由度三:“如果i>j,那么长度为i的前缀必须 出现在长度为j的前缀之前”,这不是必要的! 改变规范: ◦ 如果两个前缀P和Q可能匹配同一个地址,且P比Q长, 则P必须出现在Q之前