互联网 qkzz.net
全刊杂志网:首页 > 大学学报 > 文章正文
刊社推荐

基于Hash和二叉树的路由表查找算法


□ 刘尉悦 王永纲 张万生 王砚方

  摘要:提出了一种基于H9sh和二又树的路由表查找算法,这一算法可以满足OC-768的转发要求,支持超过10万条前缀的大规模路由表,并且在路由表更新时,只有少量的存储器需要被改写.仿真结果显示,对于一个149 458条前缀的路由表,算法仅需要2MB存储器,如果采用200 MH2的存储器芯片,平均的查找速度可以达到100 M次/秒.
  关键词:最长前缀匹配;路由表查找;Hash;路由表;二又树
  中图分类号:TN915.05
  文献标识码:A

 未安装PDF浏览器用户请先下载安装
原版页码:293,294,295,296原版全文
分享:
 
分享:
 
精彩图文
关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | EMS快递查询
全刊杂志赏析网 2015