[发明专利]一种高速并行的无锁流表路由查找方法

摘要

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

主权项

一种高速并行的无锁流表路由查找方法，其特征在于，包括以下步骤：步骤1：控制平面定期分别对初始化创建的N个流表g_flow_table[i]中的表项进行遍历，0=表项的创建时间flow_entry.create_time+生存周期时间time_info.expired_time,表明该表项已经超期，则通过消息发送函数向表项对应的核发送超期消息FLOW_INVALID，同时，将该表项通过链表添加函数添加到超期池g_expired_flow_pool对应的链表中；步骤3：控制平面对超期池g_expired_flow_pool对应的链表进行遍历，如果当前时间time_info.current_time>表项的创建时间flow_entry.create_time+2*生存周期时间time_info.expired_time,表明该表项需要从内存中删除，则通过消息发送函数向表项对应的核发送释放内存消息FLOW_DELETE。