A Fast Table Update Scheme for High-Performance IP Forwarding

スポンサーリンク

概要

• 論文の詳細を見る

• In the previous work, Lampson et al. proposed an IP lookup algorithm which performs binary search on prefixes (BSP) [1]. The algorithm is attractive, even for IPv6, because of its bounded worst-case memory requirement. To achieve fast forwarding, it may need to slow down the insertion speed. Although this can be justified, the routing-table reconstruction in BSP is too time-consuming to handle the frequent route updates. In this work, we propose a fast forwarding-table construction algorithm which can accomplish more than 4, 000 route updates per second. Moreover, it is simple enough to fulfill the need of fast packet forwarding. With the enhanced multiway search tree, we further reduced the depth of the tree and eliminated the pointer storage; this reduces the forwarding table size and shortens the lookup time.

• 社団法人電子情報通信学会の論文
• 2002-01-01

著者

• Chan C‐t

  Telecommunication Laboratories Chunghwa Telecom Co. Ltd.

• Wang P‐c

  National Chung Hsing Univ. Taichung Twn

• Wang P‐c

  Chunghwa Telecom Co. Ltd Taipei Twn

• CHAN Yi-Cheng

  Department of Computer Science and Information Engineering, National Chiao Tung University

• Chen Y‐c

  Department Of Computer Science And Information Engineering National Chiao Tung University

• CHEN Yaw-Chung

  the Department of Computer Science and Information Engineering, National Chiao Tung University

• Chen Yaw-chung

  The Department Of Computer Science And Information Engineering National Chiao Tung University

• WANG Pi-Chung

  the Telecommunication Laboratories, Chunghwa Telecom Co., Ltd

• CHAN Chia-Tai

  the Telecommunication Laboratories, Chunghwa Telecom Co., Ltd

関連論文

• RedVegas : Performance Improvement of TCP Vegas over Heterogeneous Networks(Network Theory)(Multi-dimensional Mobile Information Networks)
• Providing Service Differentiation in Wireless Networks(Special Issue on Mobile Multimedia Communications)
• On the Use of Loss History for Performance Improvement of TCP Over Wireless Networks(Regular Section)
• A Fast Table Update Scheme for High-Performance IP Forwarding
• Traffic Control Approaches for Voice over ATM Networks (Special Issue on the Latest Development of Telecommunication Research)
• A Novel Approach to Sampling the Coiled Tubing Surface with an Application for Monte Carlo Direct Lighting(Computer Graphics)
• Quick Vegas : Improving Performance of TCP Vegas for High Bandwidth-Delay Product Networks
• TCP-Ho: A Congestion Control Algorithm with Design and Performance Evaluation(Network)
• Weighted Proportional Fair Rate Allocations in a Differentiated Services Network (Special Issue on Internet Technology II)
• On the Effective Traffic Control of ABR Services in ATM Networks

スポンサーリンク