[发明专利]将LPM算法拆分到两个CPU的方法无效
| 申请号： | 200310113781.7 | 申请日： | 2003-11-25 |
| 公开（公告）号： | CN1545337A | 公开（公告）日： | 2004-11-10 |
| 发明（设计）人： | 李娟 | 申请（专利权）人： | 港湾网络有限公司 |
| 主分类号： | H04Q3/545 | 分类号： | H04Q3/545;H04Q3/00;H04L12/24;H04L12/26 |
| 代理公司： | 北京君尚知识产权代理事务所 | 代理人： | 贾晓玲 |
| 地址： | 100089北京市海*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种将LPM算法拆分到两个CPU的方法，属于计算机网络通信领域，该方法包括：两个CPU包括转发CPU和控制CPU，指导网络处理器路由表设置的控制CPU完成维护路由前缀的父子关系，在更新路由表项之前首先查找控制CPU上的结构，判断是否存在比当前这条路由前缀更短的前缀，即父亲前缀，如果存在，将父亲前缀的掩码长度，以及对应路由表项的索引放到下发的数据结构中，一起通知网络处理器，实现LPM算法。通过两个CPU的协调工作共同实现最长匹配，在保证路由表完全正确的前提下，最大限度的发挥NP的转发能力，将与最长匹配转发流程无关的工作从NP中剔除。 | ||
| 搜索关键词： | lpm 算法 拆分 两个 cpu 方法 | ||
【主权项】：
1.一种将LPM算法拆分到两个CPU的方法，包括：(1)两个CPU包括转发CPU和控制CPU，指导网络处理器路由表设置的控制CPU完成维护路由前缀的父子关系的工作；(2)在更新路由表项之前首先查找控制CPU上的结构，判断是否存在比当前这条路由前缀更短的前缀，即父亲前缀，如果存在，将父亲前缀的掩码长度，以及对应路由表项的索引放到下发的数据结构中，一起通知网络处理器，实现LPM算法。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于港湾网络有限公司，未经港湾网络有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200310113781.7/，转载请声明来源钻瓜专利网。
- 上一篇：防止炭/炭复合材料氧化的方法
- 下一篇：降低石墨润滑剂摩擦系数的方法
