Joint design of tuple space and bitmap for two-dimensional packet classification

XIE Kun; ZHAO Jiao-jiao; ZHANG Da-fang

您当前的位置：

首页 >

文章列表页 >

Joint design of tuple space and bitmap for two-dimensional packet classification

更新时间：2024-10-14

- Joint design of tuple space and bitmap for two-dimensional packet classification
- Vol. 32, Issue 9, Pages: 96-102(2011)
- 作者机构：
  
  湖南大学信息科学与工程学院
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393.04
- Published：2011
- 稿件说明：
移动端阅览
XIE Kun, ZHAO Jiao-jiao, ZHANG Da-fang. Joint design of tuple space and bitmap for two-dimensional packet classification[J]. 2011, 32(9): 96-102.
DOI：

XIE Kun, ZHAO Jiao-jiao, ZHANG Da-fang. Joint design of tuple space and bitmap for two-dimensional packet classification[J]. 2011, 32(9): 96-102. DOI：

摘要

基于维度分解思想

设计并实现了一种联合元组空间和位图技术的二维分组分类算法(TB

joint tuple space and bitmap)。TB算法首先分别对源IP地址和目的IP地址进行单维匹配

然后在单维匹配的结果上运用交叉组合形成访问元组空间的路线

最后通过位图过滤技术进一步减少访问元组空间的个数

获得最终匹配的多维规则。相比传统的元组空间算法

TB结构清晰简洁易于更新和实现

TB算法拥有更好的时间和空间性能。实验证明

TB算法平均访问内存次数低于代表算法RSFR约26.6%

空间性能平均低于RSFR算法35.1%。

Abstract

Based on dimension decomposition idea

a high-performance two-dimensional packet classification algorithm by jointing tuple space and bitmap technology

called TB

was designed and implemented.Firstly

TB processes one-dimension matching for SIP and DIP respectively

then it forms tuple space access route by applying the cross-combination method to the matching results in the first step

finally

to reduce the number of required accessing tuple space

TB obtains the multi-dimensional matched rule by adapting bitmap filtering technique to filter tuple space.Compared to traditional tuple space algorithm

the structure of TB is clearer

more concise and easier to update and implement

TB also has better time and space performance.The experimental results show that TB algorithm saves 35.1% of the space requirement than RSFR algorithm and the number of average memory accesses lower than RSFR 26.6%.

关键词

Keywords

references

Views

713

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Information entropy based match field cutting algorithm

Efficent-cutting packet classification algorithm based on the statistical decision tree

Range matching method based on TCAM:C-TCAM

Related Author

Peng-hao SUN

Ju-long LAN

Shao-jun ZHANG

Jun-fei LI

Li-nan CHEN

Yang LIU

Yan MA

Xiao-hong HUANG

Related Institution

National Digital Switching System Engineering and Technological R＆D Center (NDSC)

Network Information Center,Institute of Network Technology,Beijing University of Posts and Communications

School of Information Management,Beijing Information Science ＆ Technology University

CNCERT

National Engineering Laboratory for Mobile Network Security

AI问答

⁰