A PARALLELED PACKET CLASSIFICATION ALGORITHM BASED ON PLUS BITS AND BLOOM FILTER

摘要：

Packet classification (PC) is an important technology for next generation network services. Even though some PC algorithms for IPv6 have been proposed, most of them are precluded from commercial equipments due to high memory requirements, low searching speed, or expensive cost. In this paper, we propose an efficient paralleled IPv6 packet classification scheme; called Plus Bits and Bloom Filter based Packet Classification (B3PC). It introduces a small structure, called Plus Bits, which takes only 20 bits and can reduce many memory accesses by a few CPU operations. Meanwhile, we design a new searching scheme to make the highest priority match performance comparable to most specific match. Experimental results show that the hardware implementation of this scheme handles 4K rules by involving few memory, and finds the highest priority rule in about 8 memory accesses without regard to the single field searching.

关键词： Plus Bits IPv6 Packet classification

作者: Wenjie Li Yun Liu Xiaohong Huang Qiong Sun Yan Ma

作者单位: Research Institute of Networking Technology, Beijing University of Posts and Telecommunications, Bei Research Institute of Networking Technology, Beijing University of Posts and Telecommunications, Bei

会议类型: 国际会议

会议名称: 2009 IEEE International Conference on Network Infrastructure and Digital Content(2009年IEEE网络基础设施与数字内容国际会议 IEEE IC-NIDC2009)

会议地点: 北京

会议语种:英文

页码: 79-84

在线出版日期: 2009-11-06（万方平台首次上网日期，不代表论文的发表时间）