本发明公开了一种路由表的构建和查找方法,具体包括以下步骤: 1. 路由表项转换为伪布尔函数表示; 2. 路由表项的ADD表示; 3. 更新路由表项; 4. 删除路由表项; 5. 根据传入数据包进行路由查找的过程。
该方法通过利用ADD的高紧凑表示,并以集合方式处理多组数据,有效减少路由表的节点冗余和路由查找比较次数,从而提高路由转发的性能。
本发明具备以下优点: - 在较低内存占用的情况下,完成对路由表的构建; - 在较少比较次数下,完成数据包的路由查找。
| 专利名称 | 一种路由表的构建和查找方法 | ||
|---|---|---|---|
| 专利状态 | - | 专利号(申请号) | CN201610224760.X |
| 申请号 | - | 专利申请日期 | 2016-04-12 |
| 专利授权日期 | 2016-06-22 | 专利权届满日 | - |
| 专利所属地 | 中国 | 专利类型 | 发明专利 |
| 发明人 | 古天龙;胡魁;徐周波;常亮;吴泳钢;王敏 | ||
| 权利人 | - | ||
| 专利摘要 | 本发明公开了一种路由表的构建和查找方法,包括路由表项转换为伪布尔函数表示、路由表项的ADD表示、更新路由表项、删除路由表项、根据传入数据包进行路由查找的过程;通过利用ADD的高紧凑表示和以集合方式处理多组数据的方式处理路由表,减少路由表的节点冗余和路由查找比较次数,提高路由转发性能。本发明能够在较低内存占用的情况下完成对路由表的构建,同时还能在较少比较次数下完成数据包的路由查找。 | ||