%0 Journal Article %T Algorithm of multi-dimensional flow classification based on intersecting bitmap
基于交叉位图的多维流分类算法* %A HU Mao-fu %A HOU Zheng-feng %A HAN Jiang-hong %A HE Ling %A
胡茂福 %A 侯整风 %A 韩江洪 %A 何玲 %J 计算机应用研究 %D 2010 %I %X Aggregated bit vector is a fast scheme for flow classification, but it does not suit a large rule database because of the spending on space. By altering the way of storage, this paper presented a new algorithm. The new algorithm reduced the complexity of the storage by intersecting storage with aggregated bitmap and neglecting the part of zero, with maintaining the efficiency of time. In the end, realized the algorithm in an emulated environment and analyzed the scheme has good efficiency of time and space in a large rule database. %K aggregated bit vector %K flow classification %K bitmap %K intersecting storage
聚合位向量 %K 流分类 %K 位图 %K 交叉存储 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=597E1A8C7E7ECA1FEF46941CCDAFA06F&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=5D311CA918CA9A03&sid=F51BCCCE160D071C&eid=3460121FD3CDE493&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=8