摘要
介绍了路由查找算法的研究背景和一些技术指标,描述了几种具有代表性的IPv4高速路由查找算法,分析了其优缺点。阐述了基于硬件实现的高速路由查找算法——6级路由查找算法,给出了硬件实现结构,其仿真结果显示该算法实现了50×106次路由查找/s。
The thesis introduces the research background and some technical parameters of the route lookup algorithm, and describes some basic algorithms and their pros and cons. Then it presents a fast route lookup algorithm based hardware, six-step route lookup algorithm and its hardware implementation, and the result of its simulation shows it furnishes 50×106 routing lookups/s.
出处
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2004年第6期722-725,729,共5页
Journal of University of Electronic Science and Technology of China
关键词
路由查找算法
6级路由查找
硬件实现
route lookup algorithm
six-step route lookup
hardware implementation
