论文部分内容阅读
在最大前缀长度为L的TCAM（Temary Content Addressable Memory）中，采用PLO_OPT算法更新路由表项仍然有很大的时间消耗，其时间复杂度为O（L／2）。为了进一步提高路由更新速度，根据路由前缀数量分布图，本文提出了一种PLO_OPT路由更新算法的改进方案，每更新一次表项只需进行一次操作即可，可以使时间复杂度达到O（1），且更有效地利用了存储空间。