快速路由器的路由查找和流分类算法研究

摘要：

分析了路由器的体系结构发展,研究了路由查找算法和流分类算法在快速路由器中的应用.研究表明,基于分段压缩的路由查找算法支持IPv6路由查找,具有合理的存储容量和快速的查找时间;采用按值分支树的多维综合流分类算法支持前缀和范围匹配,可扩展性强,适合大容量规则数据库.两种算法适合在快速路由器中应用.

关键词：体系结构、路由查找、流分类、快速路由器

所属期刊栏目：33

分类号：TP393(计算技术、计算机技术)

在线出版日期：2005-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：663-666