当前位置：首页 > 科技成果 > 详细页

[00302584]一种路由表的构建和查找方法

交易价格： 面议

所属行业： 通信

类型： 发明专利

技术成熟度： 正在研发

专利所属地：中国

专利号：CN201610224760.X

交易方式： 技术转让技术转让技术入股

联系人：桂林电子科技大学

所在地：广西壮族自治区桂林市

登录后向技术服务商咨询

技术详细介绍

本发明公开了一种路由表的构建和查找方法，包括路由表项转换为伪布尔函数表示、路由表项的ADD表示、更新路由表项、删除路由表项、根据传入数据包进行路由查找的过程。

通过利用ADD的高紧凑表示和以集合方式处理多组数据的方式处理路由表，减少路由表的节点冗余和路由查找比较次数，提高路由转发性能。

本发明能够在较低内存占用的情况下完成对路由表的构建，同时还能在较少比较次数下完成数据包的路由查找。