当前位置: 首页 > 科技成果列表 > 科技成果详细

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

技术类型:发明专利

技术成熟度:研发

转让方式:技术转让、技术许可、技术入股

专利申请日:2016-04-12

专利所属地 :中国

专利号:CN201610224760.X

应用领域:通信设备制造

技术领域:电子信息

交易价格:面议专利价值评估

应用案例:否

了解与分析本科技成果,可查看成果概况并使用以下技术转移数智化应用工具:
成果概况
简介

本发明公开了一种路由表的构建和查找方法,具体包括以下步骤: 1. 路由表项转换为伪布尔函数表示; 2. 路由表项的ADD表示; 3. 更新路由表项; 4. 删除路由表项; 5. 根据传入数据包进行路由查找的过程。

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

本发明具备以下优点: - 在较低内存占用的情况下,完成对路由表的构建; - 在较少比较次数下,完成数据包的路由查找。

(此文字表达经过AI优化完善,查看原文请点击 原文)
专利基本信息
专利名称 一种路由表的构建和查找方法
专利状态 - 专利号(申请号) CN201610224760.X
申请号 - 专利申请日期 2016-04-12
专利授权日期 2016-06-22 专利权届满日 -
专利所属地 中国 专利类型 发明专利
发明人 古天龙;胡魁;徐周波;常亮;吴泳钢;王敏
权利人 -
专利摘要 本发明公开了一种路由表的构建和查找方法,包括路由表项转换为伪布尔函数表示、路由表项的ADD表示、更新路由表项、删除路由表项、根据传入数据包进行路由查找的过程;通过利用ADD的高紧凑表示和以集合方式处理多组数据的方式处理路由表,减少路由表的节点冗余和路由查找比较次数,提高路由转发性能。本发明能够在较低内存占用的情况下完成对路由表的构建,同时还能在较少比较次数下完成数据包的路由查找。
成果评价分析
技术应用分析
服务案例
Baidu
map