首页/ 北京产权交易所有限公司/ 专利详情

将LPM算法拆分到两个CPU的方法

基本信息

申请号 CN200310113781.7 申请日 -
公开（公告）号 CN100456840C 公开（公告）日 2009-01-28
申请公布号 CN100456840C 申请公布日 2009-01-28
分类号 H04Q3/545(2006.01);H04Q3/00(2006.01);H04L12/24(2006.01);H04L12/26(2006.01) 分类 电通信技术;
发明人 李娟 申请（专利权）人 北京产权交易所有限公司
代理机构 北京君尚知识产权代理事务所 代理人 贾晓玲
地址 100033 北京市西城区金融大街甲17号
法律状态 -

摘要

摘要 本发明提供了一种将LPM算法拆分到两个CPU的方法，属于计算机网络通信领域，该方法包括：两个CPU包括网络处理器和控制CPU，指导网络处理器路由表设置的控制CPU完成维护路由前缀的父子关系，在更新路由表项之前首先查找控制CPU上的FIB表，判断是否存在比当前这条路由前缀更短的前缀，即父亲前缀，如果存在，将父亲前缀的掩码长度，以及对应路由表项的索引放到下发的数据结构中，一起通知网络处理器，实现LPM算法。通过两个CPU的协调工作共同实现最长匹配，在保证路由表完全正确的前提下，最大限度的发挥NP的转发能力，将与最长匹配转发流程无关的工作从NP中剔除。