About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
ChinaCom2008-Advances in Internet Symposium

Research Article

Performance evaluation of ipv6 packet classfication with caching

Cite
BibTeX Plain Text
  • @INPROCEEDINGS{10.1109/CHINACOM.2008.4685114,
        author={Kai-Yuan Ho and Yaw-Chung Chen},
        title={Performance evaluation of ipv6 packet classfication with caching},
        proceedings={ChinaCom2008-Advances in Internet Symposium},
        publisher={IEEE},
        proceedings_a={CHINACOM2008-AIS},
        year={2008},
        month={11},
        keywords={Packet classification hit rate random bit-selection header caching},
        doi={10.1109/CHINACOM.2008.4685114}
    }
    
  • Kai-Yuan Ho
    Yaw-Chung Chen
    Year: 2008
    Performance evaluation of ipv6 packet classfication with caching
    CHINACOM2008-AIS
    IEEE
    DOI: 10.1109/CHINACOM.2008.4685114
Kai-Yuan Ho1,*, Yaw-Chung Chen1,*
  • 1: Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan
*Contact email: kyho@csie.nctu.edu.tw, ycchen@cs.nctu.edu.tw

Abstract

Packet classification can be applied in network security, QoS, routing, network load balancing, bandwidth sharing etc. Algorithms of packet classification are categorized into either hardware-based or software-based solutions. Nowadays packet classification implementations are inefficient in IPv6 network environment because much longer address fields have to be processed. In this paper, we propose schemes that use cache memory to improve the performance of IPv6 packet classification. We evaluate the performance of our schemes through simulation under different cache sizes, architectures, and replacement policies. We use real world IPv6 traffic flows for the experiment, and the numerical results show that our schemes achieve higher than 90% hit rate when cache size is no less than 1024 entries in 4-way associative cache memory architecture, this significantly improves the performance of IPv6 packet classification.

Keywords
Packet classification hit rate random bit-selection header caching
Published
2008-11-21
Publisher
IEEE
Modified
2010-05-16
http://dx.doi.org/10.1109/CHINACOM.2008.4685114
Copyright © 2008–2025 IEEE
EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL