软件定义网络中规则缓存的管理和优化.docx

软件定义网络中规则缓存的管理和优化

摘要

软件定义网络(SoftwareDefinedNetwork,SDN)为了实现对数据包的高速路由，常使用三态内容寻址存储器

(ternarycontentaddressablememory，TCAM)对规则进行缓存和查找。但随着SDN应用对规则更新的需求越来越大，

TCAM渐渐成为提高SDN应用性能的一个瓶颈，这主要是由于规则插入往往最为耗时。其根源来于TCAM里复杂的规则依赖关系，为了确保语义的正确，这些规则必须按照优先级保持相对顺序，从而导致插入时需要搬移多个规则。基于搬移次数与规则依赖的程度有关的客观规律，我们提出了一个多TCAM框架---M