一种高速并行的无锁流表路由查找方法
摘要:
本发明涉及路由查找算法,具体说是一种多核处理器高速并行的无锁流表路由查找方法。多核处理器并行执行环境中,采用与核数相对应数目流表的设计结构,并用多核中控制平面与数据平面相结合的方式,将流表中表项的删除操作分割成两个相对独立的FLOW_INVALID(失效)和FLOW_DELETE(删除)阶段,使得多个核对一张流表同时进行读写操作而无需依赖资源锁的控制。本发明所述的高速并行的无锁流表路由查找方法,解决多核处理器并行执行过程中,现有流表设计方法造成的数据处理瓶颈问题,实现了多核并行执行过程中数据转发的安全性和快速性,提高大容量系统路由查找速度和并行路由查找的性能。
公开/授权文献
0/0