IP地址查找中的数据结构及其性能分析  

Data Structure in IP Address Lookup and Its Property Analysis

作　　者：郑丽英[1] 李永昶[2] 

机构地区：[1]兰州交通大学信息与电气工程学院,甘肃兰州730070 [2]兰州交通大学机电工程学院,甘肃兰州730070

出　　处：《计算机与现代化》2005年第2期87-89,共3页Computer and Modernization

基　　金：甘肃省自然科学基金资助项目(ZS003 B35 026 c)。

摘　　要：许多计算机应用涉及字符串处理。为了提高处理效率,设计一个好的数据结构十分重要。本文以IP地址查找为应用背景,分析了数据结构trie及其变种的结构特性、查找性能和应用方法,表明了trie作为一种通用的数据结构的重要性。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.

关 键 词：TRIE 数据结构 IP地址查找 路由表 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]