《表2 不同算法每次更新操作的平均内存移动次数（MAE-WEST)》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于分组TCAM的T比特高性能路由器快速查找更新技术》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

分别采用本文提出的算法以及经典的PLO＿OPT算法、CAO＿OPT算法，计算MAE-WEST和MAE-EAST路由表每次更新操作（插入、删除）的平均内存移动次数，结果见表2和表3。从对比结果可以看出，由于本文算法的路由表项没有顺序约束和优先级编码器，并且进行了预留表项空间的设计，对于插入和删除操作，本文算法的平均内存移动次数远小于PLO＿OPT算法和CAO＿OPT算法。由于传统TCAMex的存在，本文算法的插入操作和删除操作所需的平均内存移动次数不相同。需要指出，该算法以计算概率密度函数为代价，通过减少内存移动次数降低了路由表项更新的时间复杂度，但相比于频繁的内存移动操作，概率密度函数的计算复杂度较小。