发明公开
- 专利标题: 一种高速并行的无锁流表路由查找方法
- 专利标题(英): Unlocked flow table routing lookup algorithm adopting high-speed parallel execution manner
-
申请号: CN201210520271.0申请日: 2012-12-06
-
公开(公告)号: CN102938000A公开(公告)日: 2013-02-20
- 发明人: 范富明 , 李念军
- 申请人: 武汉烽火网络有限责任公司
- 申请人地址: 湖北省武汉市东湖高新东信路5号关东光通信产业大楼武汉烽火网络有限责任公司
- 专利权人: 武汉烽火网络有限责任公司
- 当前专利权人: 烽火通信科技股份有限公司
- 当前专利权人地址: 湖北省武汉市东湖高新东信路5号关东光通信产业大楼武汉烽火网络有限责任公司
- 代理机构: 北京捷诚信通专利事务所
- 代理商 魏殿绅; 庞炳良
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
本发明涉及路由查找算法,具体说是一种多核处理器高速并行的无锁流表路由查找方法。多核处理器并行执行环境中,采用与核数相对应数目流表的设计结构,并用多核中控制平面与数据平面相结合的方式,将流表中表项的删除操作分割成两个相对独立的FLOW_INVALID(失效)和FLOW_DELETE(删除)阶段,使得多个核对一张流表同时进行读写操作而无需依赖资源锁的控制。本发明所述的高速并行的无锁流表路由查找方法,解决多核处理器并行执行过程中,现有流表设计方法造成的数据处理瓶颈问题,实现了多核并行执行过程中数据转发的安全性和快速性,提高大容量系统路由查找速度和并行路由查找的性能。
公开/授权文献
- CN102938000B 一种高速并行的无锁流表路由查找方法 公开/授权日:2015-08-19