| 一种基于B-树的IPv6路由查找算法 |
| |
| 引用本文： | 王立涛,李东,殷丽华.一种基于B-树的IPv6路由查找算法[J].微计算机信息,2008,24(1):243-245. |
| |
| 作者姓名： | 王立涛 李东 殷丽华 |
| |
| 作者单位： | 哈尔滨工业大学计算机网络与信息安全技术中心,150001 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 在未来的IPv6网络中,将面临的一个严重问题就是由于网络中IP数量的膨胀而引起路由表项的大规模增加,从而导致现有的路由表项的存储策略及查找算法不能很好的适应.本文提出了一种基于B-树的IPv6路由查找算法,阐述了如何通过B-树结构来有效的组织路由表项的存储及查找,从而达到查找效率和存储空间利用的均衡.
|
| 关 键 词： | IPv6 路由表 查找算法 B-树 路由查找算法 based 均衡 空间利用 查找效率 存储策略 组织 树结构 阐述 适应 大规模 表项 问题 严重 网络 |
| 文章编号： | 1008-0570(2008)01-1-0243-03 |
| 修稿时间： | 2007年10月3日 |
Pv6 routing lookup algorithm based on B-Tree |
| |
| WANG LITAO,LI DONG,YIN LIHUA.Pv6 routing lookup algorithm based on B-Tree[J].Control & Automation,2008,24(1):243-245. |
| |
| Authors: | WANG LITAO LI DONG YIN LIHUA |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
