Routing Table Compaction for TCAM-Based IP Address Lookup

スポンサーリンク

概要

• 論文の詳細を見る

• In this work, we propose a scheme of routing table compaction for IP forwarding engines based on ternary content addressable memory (TCAM). Our scheme transforms the original routing table into a form with only disjoint prefixes. The most prevalent next hop of the routing table is then calculated and the route prefixes corresponding to the next hop are replaced by one TCAM entry. In combination with Espresso-II logic minimization algorithm, the proposed scheme reduces the TCAM storage requirements by more than 75% compared to the original routing tables. We also present an effective approach to support incremental updates.

• （社）電子情報通信学会の論文
• 2010-05-01

著者

• WANG Pi-Chung

  Institute of Networking and Multimedia and the Department of Computer Science and Engineering, Natio

• Wang Pi-chung

  Institute Of Networking And Multimedia And The Department Of Computer Science And Engineering Nation

• FANG Yi-Ting

  Department of Computer Science and Engineering, National Chung Hsing University

• HUANG Tzung-Chian

  Department of Computer Science and Engineering, National Chung Hsing University

• Fang Yi-ting

  Department Of Computer Science And Engineering National Chung Hsing University

• Wang Pi-chung

  Institute Of Networking And Multimedia And The Department Of Computer Science And Engineering Nation

• Huang Tzung-chian

  Department Of Computer Science And Engineering National Chung Hsing University

関連論文

• An Anycast-Based Emergency Service for Healthcare Wireless Sensor Networks
• An Anycast-Based Emergency Service for Healthcare Wireless Sensor Networks
• Packet Classification with Hierarchical Cross-Producting
• Performance Improvement of Packet Classification for Enabling Differentiated Services
• Routing Table Compaction for TCAM-Based IP Address Lookup
• Efficient Packet Classification with a Hybrid Algorithm
• Scalable Packet Classification with Hash Tables
• Distributed Location Service with Spatial Awareness for Mobile Ad Hoc Networks
• A Greedy Genetic Algorithm for the TDMA Broadcast Scheduling Problem

スポンサーリンク