| IP地址查找中的数据结构及其性能分析 |
| |
| 引用本文： | 郑丽英,李永昶. IP地址查找中的数据结构及其性能分析[J]. 计算机与现代化, 2005, 0(2): 87-89 |
| |
| 作者姓名： | 郑丽英 李永昶 |
| |
| 作者单位： | 兰州交通大学信息与电气工程学院,甘肃,兰州,730070;兰州交通大学机电工程学院,甘肃,兰州,730070 |
| |
| 基金项目： | 甘肃省自然科学基金资助项目(ZS003 B35 026 c)。 |
| |
| 摘 要： | 许多计算机应用涉及字符串处理。为了提高处理效率，设计一个好的数据结构十分重要。本文以IP地址查找为应用背景，分析了数据结构trle及其变种的结构特性、查找性能和应用方法，表明了trle作为一种通用的数据结构的重要性。
|
| 关 键 词： | trie 数据结构 IP地址查找 路由表 |
| 文章编号： | 1006-2475(2005)02-0087-03 |
| 修稿时间： | 2004-04-12 |
Data Structure in IP Address Lookup and Its Property Analysis |
| |
| ZHENG Li-ying,LI Yong-chang. Data Structure in IP Address Lookup and Its Property Analysis[J]. Computer and Modernization, 2005, 0(2): 87-89 |
| |
| Authors: | ZHENG Li-ying LI Yong-chang |
| |
| Affiliation: | ZHENG Li-ying~1,LI Yong-chang~2 |
| |
| Abstract: | Many computer applications involve managing the large set of strings.It is very important to select a good data structure in order to get efficiency.This paper analyzes the structure property,lookup time and applying method of trie and its varieties in IP address lookup,and discusses the importance of trie as a general data structure. |
| |
| Keywords: | trie data structure IP address lookup routing table |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
