期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于概率的最优路由查询数据结构构建
1
作者 华泽 马涛 《商丘师范学院学报》 CAS 2006年第2期93-95,共3页
路由器的主要功能是按照IP分组中的目的地址转发分组,查找路由表决定将分组发往哪个端口.而路由查找是需要完成最长匹配地址前缀的查找,因此快速IP地址路由查找算法是实现高速分组转发的关键,而设计高性能的数据结构是实现高速路由查找... 路由器的主要功能是按照IP分组中的目的地址转发分组,查找路由表决定将分组发往哪个端口.而路由查找是需要完成最长匹配地址前缀的查找,因此快速IP地址路由查找算法是实现高速分组转发的关键,而设计高性能的数据结构是实现高速路由查找的关键.本文针对前缀路由查询,根据前缀被访问的概率依据字母表树构建了一种基于概率的最优路由查询数据结构. 展开更多
关键词 字母表树 前缀查询 路由表
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部