路由表前缀结构分析

The structure of prefixes in routing table

根据路由表中IP地址前缀之间的包含关系,提出了一种将地址前缀分类的方法,分析了各类地址前缀的增长规律.利用数据结构Trie来描述地址前缀,根据各地址前缀在Trie中的相对关系,将地址前缀划分为不同级别,分析了各级地址前缀的特征,并提出了路由表结构的概念.通过分析近几年路由表的结构探求路由表结构变化的特点和发展趋势.路由表中的地址前缀来源于用户的发布行为,通过分析发布行为对路由表结构的影响,寻找抑制路由表增长的方法.

On the basis of the inclusion relation between IP-address prefixes in a routing table, this paper proposed a new method to classify the prefixes and analyzed the structure of routing tables and the growth of each class prefixes. Based on the data structure-Trie, this paper gave the definition of the Level of prefixes, analyzed the characteristics of prefixes in each Level and proposed the concept of the structure of routing table. This paper analyzed the structure of the routing tables from 1997 to 2002, and gave the characteristics and the developing trend of the structure of routing tables. The prefixes in routing table are derived from the behavior of the distribution of IP address, this paper analyzed the impact of the behavior on the structure of routing table to find the way to restrain the growth of routing table.