一种应用紧缩表技术的高效路由查表方案  

Compacted Forwarding Tables for Fast Routing Lookups

作　　者：李云涛[1] 郭云飞[1] 

机构地区：[1]信息工程大学信息安全学院国家数字交换系统工程技术研究中心,河南郑州450002

出　　处：《信息工程大学学报》2001年第1期5-9,共5页Journal of Information Engineering University

基　　金：国家 8 63课题!"高性能路由器"( 863 -3 0 0 -0 1-0 3 -99)

摘　　要：本文介绍了一种用于高速路由查找的转发表数据结构。该方案使用紧缩表技术 ,使得整张转发表可以被通用处理器的高速缓存容纳 ,因而查找速度获得极大提高。文中分析了该设计方案的参数以及扩展局限性。This paper presents a forwarding table data structure designed for quick routing lookups.This scheme applies the compacted table to the forwarding table design.So forwarding tables are small enough to fit in the cache of a conventional general purpose processor and can be searched quickly.Related parameters and growth limitations are also given.

关 键 词：路由器 转发表 紧缩表 路由查找 最长前缀匹配 数据结构 查找速度 

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