全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2000 

高性能安全路由器中快速路由查找算法的研究与实现

Keywords: 路由表,最长前缀,路由查找,Hash算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

设计快速的路由查找算法是提高路由器整体性能的关键之一.文章在一种基于RAM快速路由查找算法的基础上,根据高性能安全路由器的设计要求,进一步融入Hash链式表以及Trie树查找算法的设计思想,提出了一种可配置的路由查找算法.通过动态配置算法中的评价函数系数,该算法可以适用于多种网络应用环境.

References

[1]  Mercel Waldvogel,George Varghese,Jon Turner et al.Scalable highspeed IP routing lookups[J].Computer Communication Review,1997,27(4):25-36.
[2]  W.Doeringer,G.Karjoth,M.Nassehi.Rout ing on longest mat ching prefixes[J].IEEE/ACM Transact ions on Networking,1996,4(1):86-97.
[3]  M erit Networks,Inc[DB/OL].ht tp://www.merit.edu/ipma.
[4]  A ndrej Brodnik,Svant e Carlsson,M ikael Degermark et al.Small forwarding table for fast rout ing lookups[J].Computer CommunicationReview,1997,27(4):3-14.
[5]  P.Gupta,S.Lin,N.M ckeown.Routing lookups in hardware at memoryaccess speeds[A].Proceedings of IEEE INFOCOM 98[C],San Francisco,1998:1240-1247.
[6]  Douglas E.Comer,David L.St evens.Internetworking with TCP/IP(Vol2)(M).N.J.:Prentice Hall,1994.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133