Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Acta Electronica Sinica》 2000-S1
Add to Favorite Get Latest Update

The Analysis and Implementation of Fast Route Lookup Algorithms in High Performance Security Router

WU Jian,CHEN Xiu huan,XU Ming wei,XU Ke (Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China)  
The design of fast route lookup algorithms is one of the key solutions to enhance the router′s overall performance.With the analysis of one fast route lookup algorithms which is based on the RAM technology,we take into account the design requirement of high performance security router,add the idea of Hash chain and Trie search algorithms and suggest one configurable route lookup algorithm.The algorithm can be applicable to many different network environments with the configuration of the evaluation coefficient.
【Fund】: 国家自然科学基金! (No .6982 2 0 0 2和No .6982 2 0 0 3);; 国家“八六三”重点攻关项目!(863 30 6 2D 0 7 0 1 )
【CateGory Index】: TN915
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 2 Hits
1 PENG Yuan xi,TANG Yu hua,GONG Zheng hu (Computer School,National University of Defense Technology,Changsha,Hunan 410073,China);The Study on High-Speed Algorithms of IP Routing Lookups Based on the Compressed Next Hop Table[J];Acta Electronica Sinica;2002-02
2 XU Ke , WU Jian-ping , WU Jina (Department of Computer Science and Technology Tsinghua University ,Beijing 100084,China);Design and Implementation of Evaluation System for Routing Lookup Algorithms[J];Mini-micro Systems;2003-02
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 LIN Yu, PENG Yong, CHENG Shi-duan (National Laboratory of Switching Technology and Telecommunication Networks, Beijing University of Posts and Telecommunications, Beijing 100876, China);The Design and Simulation of High-speed Router Model Supporting DiffServ in OPNET[J];Journal of Beijing University of Posts and Telecommunications;2002-02
2 JIAN Gui-zhou, GE Ning, FENG Chong-xi (Department of Electronic Engineering,Tsinghua University,Beijing 100084,China);Summary on Network Processor Technology[J];Telecommunication Engineering;2003-01
3 Wei Liang(Research Institute of Telecom Transmission of MII, Beijing 100045);Introduction of IPv6 Standards[J];Telecom Engineering Technics and Standardization;2002-05
4 Liao Tianyu,Tu Xiaodong,Huan Xie (Key Laboratory of Brodband Optical Fiber Transmission and Communication Networks UEST of China, Ministry of Education Chengdu 610054);Research of High-Speed Route Lookup Algorithms[J];Journal of University of Electronic Science and Technology of China;2004-06
5 Mao Xilong,Sun Zhigang,Lu Zexin (National University of Defense Technology,Changsha410073);Research of Network Processor Architecture and Design Technology[J];Telecommunications Science;2003-10
6 Niu Zhisheng; Liu Yu; Lin Xiaokang (Tsinghua University, Beijing 100084);Performance Analysis of a Two-Link Striping System in Packet-Switched Networks[J];ACTA ELECTRONICA SINICA;1999-06
7 WANG Chong-gang,LONG Ke-ping,GONG Xiang-yang,CHENG Shi-duan (National Laboratory of Switching Technology & Telecommunication Networks Beijing University of Posts and Telecommunications,Beijing 100876,China);The Study and Perspective of Queue Scheduling Algorithms in Packet Switching Networks[J];Acta Electronica Sinica;2001-04
8 PENG Yuan xi,TANG Yu hua,GONG Zheng hu (Computer School,National University of Defense Technology,Changsha,Hunan 410073,China);The Study on High-Speed Algorithms of IP Routing Lookups Based on the Compressed Next Hop Table[J];Acta Electronica Sinica;2002-02
9 JIN Xiao hui,LI Jian dong,GUO Feng(National Key Lab of ISN,Information Science Institute,Xidian University,Xi′an,Shaanxi 710071,China);Using Measurement-Based WFQ to Implement PDS and Its Performance Analysis[J];Acta Electronica Sinica;2002-03
10 LIANG Zhi-yong,XU Ke,WU Jian-ping,CHAI Yun-peng (Department of computer science and technology,Tsinghua University,Beijing 100084,China);Parallel Routing Lookup System Based on Non-Overlapping Prefix Sets[J];Acta Electronica Sinica;2004-08
【Secondary References】
Chinese Journal Full-text Database 5 Hits
1 TAN Ming feng,GONG Zheng hu (Institute of Computer science,National University of Defense Technology,Changsha,Hunan 410073,China);High Speed IP Lookup Algorithm with Scalability and Parallelism Based on ASIC Implementation[J];Acta Electronica Sinica;2005-02
2 TAN Ming-feng,GONG Zheng-hu,GAO Lei(School of Computer Science,National University of Defense Technology,Changsha,Hunan 410073,China);A Dynamic IP Routing Lookup Algorithm Based on Limited Prefix Expansion and Multiple Hash Function Techniques[J];Acta Electronica Sinica;2005-11
3 TAN Ming-feng,GONG Zheng-hu,SUN Zhi-gang(College of Computer,National Univ.of Defense Technology,Changsha 410073,China);An IPv6 Routing Lookup Algorithm for Large Route Tables Based on Range Representation B-tree[J];Journal of National University of Defense Technology;2005-05
4 TAN Ming-feng,GAO Lei,GONG Zheng-hu(School of Computer Science,National University of Defense Technology,Changsha 410073,China);A Survey of IP Routing Lookup Algorithms[J];Computer Engineering & Science;2006-06
5 ZHANG Xiao-Ping~+ LIU Zhen-Hua ZHAO You-Jian GUAN Hong-Tao (Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China);Scalable Router[J];Journal of Software;2008-06
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved