| 路由表前缀结构分析 |
| |
| 引用本文： | 吴卫东,石冰心,邹玲. 路由表前缀结构分析[J]. 华中科技大学学报(自然科学版), 2005, 33(2): 31-33 |
| |
| 作者姓名： | 吴卫东 石冰心 邹玲 |
| |
| 作者单位： | 华中科技大学,电子与信息工程系,湖北,武汉,430074;华中科技大学,电子与信息工程系,湖北,武汉,430074;华中科技大学,电子与信息工程系,湖北,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金资助项目(60172077). |
| |
| 摘 要： | 根据路由表中IP地址前缀之间的包含关系，提出了一种将地址前缀分类的方法，分析了各类地址前缀的增长规律．利用数据结构Trie来描述地址前缀，根据各地址前缀在Trie中的相对关系，将地址前缀划分为不同级别，分析了各级地址前缀的特征，并提出了路由表结构的概念．通过分析近几年路由表的结构探求路由表结构变化的特点和发展趋势．路由表中的地址前缀来源于用户的发布行为，通过分析发布行为对路由表结构的影响，寻找抑制路由表增长的方法．
|
| 关 键 词： | 路由表 IP地址前缀 无类域间路由 |
| 文章编号： | 1671-4512(2005)02-0031-03 |
| 修稿时间： | 2004-07-08 |
The structure of prefixes in routing table |
| |
| Wu Weidong,Shi Bingxin,ZOU LIng. The structure of prefixes in routing table[J]. JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE, 2005, 33(2): 31-33 |
| |
| Authors: | Wu Weidong Shi Bingxin ZOU LIng |
| |
| Affiliation: | Wu Weidong Shi Bingxin Zou Ling Doctoral Candidate, Dept. of Electronics & Information Eng,Huazhong Univ. of Sci. & Tech.,Wuhan 430074,China. |
| |
| Abstract: | 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. |
| |
| Keywords: | routing table IP-address prefix classless inter-domain routing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
