標題: Routing interval: A new concept for IP lookups
作者: Wang, PC
Chan, CT
Hu, SC
Chen, YC
資訊工程學系
Department of Computer Science
關鍵字: Internet;giga networking;IP route lookup
公開日期: 2001
摘要: Nowadays, the commonly used table lookup scheme for IP routing is based on the so-called classless interdomain routing (CIDR). With CIDR, routers must find out the best matching prefix (BMP) for IP packets forwarding, which complicates the IP lookup. Currently, this process is mainly done in software and several schemes have been proposed for hardware implementation. Since the IP lookup performance is a major design issue for the new generation routers, in this article we investigate the properties of the routing table and present a new approach for EP lookups, our approach does not require the rule of BMP and thus significantly reduces the complexity. By applying our proposed approach, the computation cost of existing schemes can be significantly reduced. We also propose an efficient IP lookup algorithm, with which we improve the binary search on prefixes to 30 MPPS and 5,000 route updates/s under the same experiment setup with an even larger routing table.
URI: http://hdl.handle.net/11536/19105
ISBN: 0-7803-7093-7
期刊: JOINT 4TH IEEE INTERNATIONAL CONFERENCE ON ATM (ICATM'01) AND HIGH SPEED INTELLIGENT INTERNET SYMPOSIUM
起始頁: 310
結束頁: 315
Appears in Collections:Conferences Paper