路由表建立方法和装置及路由表查找方法和装置制造方法及图纸

技术编号：7378114 阅读：357 留言：0更新日期：2012-05-30 20:58

公开了一种路由表建立方法和装置以及路由表查找方法和装置，其中，该路由表建立方法包括：将路由表的数据结构划分为主干和TRIE子树(101)；将路由表项添加到所述TRIE子树(102)；将所述TRIE子树的顶点的提升子节点保存到所述主干中，所述TRIE子树的高度小于或等于设置的高度阈值(103)，所述TRIE子树的顶点的提升子节点为所述TRIE子树的顶点包括的前缀子节点中的子顶点。路由表的数据结构分为主干和TRIE子树，TRIE子树采用TRIE算法建立，可以保证路由表的高压缩率；根据高度阈值控制TRIE子树的高度，可以减少访问存储器的次数，提高查找速率，降低查找时延。