一种路由查找方法和装置制造方法及图纸

本发明专利技术公开了一种路由查找方法，包括：将待查找地址与预定的最长前缀进行匹配；得到所述最长前缀对应的多下一跳路由的数目及偏移地址；从而确定多个下一跳路由转发的索引地址及相应流量分配比例；得到对应的多下一跳路由转发信息。本发明专利技术还提供了相应的路由查找装置。根据本发明专利技术一次路由查找可得出多个下一跳路由信息及每一条路由信息的流量分配比例；从而可以在数据平面上完成负载均衡的转发。

【技术实现步骤摘要】

【技术保护点】
一种路由查找方法，其特征在于，包括：　将待查找地址与预定的最长前缀进行匹配；　得到所述最长前缀对应的多下一跳路由的数目及偏移地址；　获取所述多下一跳路由对应的基址，根据所述基址确定多个下一跳路由转发的索引地址并保存；　 　根据所述索引地址得到对应的多下一跳路由转发信息。

【技术特征摘要】

【专利技术属性】
技术研发人员：卜佑军，黄慧群，王滨，刘勤让，申涓，张风雨，王超，
申请(专利权)人：中国人民解放军信息工程大学，
类型：发明
国别省市：41[中国|河南]