联合元组空间和位图设计的二维分组分类算法

• 作者: 张大方 谢鲲 赵姣姣
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 分组分类 元组空间 位图 维度分解
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 技术报告
• 页码范围: 96-102
• 分类号: TP393.06
• 字数: 6310字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436X.2011.09.014

摘要

基于维度分解思想,设计并实现了一种联合元组空间和位图技术的二维分组分类算法(TB,joint tuple space and bitmap).TB算法首先分别对源IP地址和目的IP地址进行单维匹配,然后在单维匹配的结果上运用交叉组合形成访问元组空间的路线,最后通过位图过滤技术进一步减少访问元组空间的个数,获得最终匹配的多维规则.相比传统的元组空间算法,TB结构清晰简洁易于更新和实现,TB算法拥有更好的时间和空间性能.实验证明,TB算法平均访问内存次数低于代表算法RSFR约26.6％,空间性能平均低于RSFR算法35.1％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张大方	湖南大学信息科学与工程学院	295	2498	22.0	33.0
2	谢鲲	湖南大学信息科学与工程学院	54	529	12.0	21.0
3	赵姣姣	湖南大学信息科学与工程学院	3	23	2.0	3.0