| 基于概率的最优路由查询数据结构构建 |
| |
| 引用本文： | 华泽,马涛.基于概率的最优路由查询数据结构构建[J].商丘师范学院学报,2006,22(2):93-95. |
| |
| 作者姓名： | 华泽 马涛 |
| |
| 作者单位： | 1. 苏州科技学院,电子系,江苏,苏州,215011
2. 济南大学,信息学院,山东,济南,250022 |
| |
| 摘 要： | 路由器的主要功能是按照IP分组中的目的地址转发分组,查找路由表决定将分组发往哪个端口.而路由查找是需要完成最长匹配地址前缀的查找,因此快速IP地址路由查找算法是实现高速分组转发的关键,而设计高性能的数据结构是实现高速路由查找的关键.本文针对前缀路由查询,根据前缀被访问的概率依据字母表树构建了一种基于概率的最优路由查询数据结构.
|
| 关 键 词： | 字母表树 前缀查询 路由表 |
| 文章编号： | 1672-3600（2006）02-0093-03 |
| 收稿时间： | 2005-03-06 |
| 修稿时间： | 2005-07-06 |
Optimal Ip lookups data structure's construction based on probability |
| |
| HUA Ze,MA Tao.Optimal Ip lookups data structure''''s construction based on probability[J].Journal of Shangqiu Teachers College,2006,22(2):93-95. |
| |
| Authors: | HUA Ze MA Tao |
| |
| Institution: | 1. Department of Electrics, University of Science and Technology, Suzhou 215011, China; 2. Information College, jinan University, Jinan 250022, China |
| |
| Abstract: | The router's main function is forwarding IP packets by destination address and looking up route table to decide which port the packet to be transmitted.Because looking up is the longest address prefix match,so rapid IP address prefix looking up algorithm is the key for rapid forwarding,however,high properties data structure is the key of IP looking up.This paper constructs a data structure to implement optimal looking up by alphabet tree based on probabilities of the prefix to be accessed. |
| |
| Keywords: | alphabet tree prefix lookups route table |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
