使用算法技术:采用递归 采用递归的算法思想: 实现时展开递归,从TCAM 0将最后一条长度为(i+1)的前 顶部开始: 缀x移出,插入新前缀 0将最后一条长度为32的前缀 将最后一条长度为(i+2)的 移到TCAM的顶部,将最后 前缀Y移出,Ⅹ放到Y的位置 条长度为31的前缀移到空 以此类推 出的位置; 依次类推,直至长度为的前 Prefix Next Hop 缀插入 Free space 最坏情况: 每一种长度的前缀都有,需 要(32-i)次访存 Length-(+1)prefixes 若i较小,访存次数接近32 - Create a hole here by Length-i prefixes moving x to Ys position,问题:还能再改进吗? 采用递归的算法思想： ◦ 将最后一条长度为 (i+1)的前 缀x移出，插入新前缀 ◦ 将最后一条长度为（i+2）的 前缀 Y 移出，X放到Y的位置 ◦ 以此类推  实现时展开递归，从TCAM 顶部开始： ◦ 将最后一条长度为32的前缀 移到TCAM的顶部，将最后 一条长度为31的前缀移到空 出的位置； ◦ 依次类推，直至长度为i的前 缀插入  最坏情况： ◦ 每一种长度的前缀都有，需 要（32-i）次访存 ◦ 若 i 较小，访存次数接近32  问题：还能再改进吗？