[发明专利]一种路由表的构建和查找方法有效
| 申请号： | 201610224760.X | 申请日： | 2016-04-12 |
| 公开（公告）号： | CN105704040B | 公开（公告）日： | 2018-12-28 |
| 发明（设计）人： | 古天龙;胡魁;徐周波;常亮;吴泳钢;王敏 | 申请（专利权）人： | 桂林电子科技大学 |
| 主分类号： | H04L12/741 | 分类号： | H04L12/741;H04L12/753;H04L12/755 |
| 代理公司： | 桂林市持衡专利商标事务所有限公司 45107 | 代理人： | 陈跃琳 |
| 地址： | 541004 广西*** | 国省代码： | 广西;45 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种路由表的构建和查找方法，包括路由表项转换为伪布尔函数表示、路由表项的ADD表示、更新路由表项、删除路由表项、根据传入数据包进行路由查找的过程；通过利用ADD的高紧凑表示和以集合方式处理多组数据的方式处理路由表，减少路由表的节点冗余和路由查找比较次数，提高路由转发性能。本发明能够在较低内存占用的情况下完成对路由表的构建，同时还能在较少比较次数下完成数据包的路由查找。 | ||
| 搜索关键词： | 一种 路由 构建 查找 方法 | ||
【主权项】：
1.一种路由表的构建和查找方法，其特征是，包括如下步骤：步骤A、将路由表及其路由表项转换成伪布尔函数的代数决策图；步骤B、对步骤A所得到的代数决策图结构的路由表中的路由表项进行选择性删除；步骤C、将需要添加的路由表项转换成伪布尔函数的代数决策图，并将其通过递归合取的方式添加进步骤B所得到的代数决策图结构的路由表中；步骤D、对步骤C所得到的代数决策图结构的路由表中的节点进行删除和合并，获得化简后的代数决策图结构的路由表；步骤E、基于步骤D所建立的代数决策图结构的路由表，利用深度搜索对传入数据包中的目的IP地址进行匹配，查找下一跳端口。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于桂林电子科技大学，未经桂林电子科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610224760.X/，转载请声明来源钻瓜专利网。
