Skip to main content

网包分类

算法源码#

实现算法:HiCutsRFC

提出算法:AggreCuts(专利), BitCutsD2BS(专利), D-Cuts(专利),HyperSplit(专利),HyperSplit-FPGA(专利), HSM(专利),RFG(专利)

申请专利#

[9] 李军,贾成君,李一凡,胡效赫。一种多域网包分类处理方法及装置,专利号: ZL 2022 1 0080521.7,授权公告日: 2024年10月29日。

[8] Xuefeng Han, Wei Xu, Yan Sun, Xiaohe Hu, Danyang Li, Zhi Liu and Jun Li. Packet classification using multi-dimensional splitting, US Patent 10257090, 2019(合作项目)

[7] 杨保华,薛一波,李军。一种多域的网包的分类方法和装置,专利号:ZL 2009 1 0236907.7 A,授权公告日:2016年03月30日。(已转让)

[6] 王翔,亓亚烜,李军。一种多域网包分类方法,专利号:ZL 2011 1 0425385.2,授权公告日:2014年07月02日。(已转让)

[5] 王翔,陈昌,李军。一种多域网包分类规则集的分组方法,专利号:ZL 2014 1 0128232.5,授权公告日:2017年04年19日。

[4] Yaxuan Qi and Jun Li. Method for Multi-Core Processor Based Packet Classification on Multiple Fields, US Patent 8375433, 2013.

[3] 亓亚烜,李军。基于多核处理器的多域网包分类方法,专利号:ZL 2009 1 0077067.4,授权公告日:2011年12月28日。

[2] 徐波,李军。基于网络流量统计信息的快速网包分类方法,专利号:ZL 2009 1 0088173.2,授权公告日:2011年06月01日。(已转让)

[1] 亓亚烜,李军。基于网络流量统计信息的多域网包分类算法,专利号:ZL 2005 1 0130708.X,授权公告日:2008年5月7日。(已转让)

撰写文章#

[28] Yao Xin,Chengjun Jia, Wenjun Li,Ori Rottenstreich, Yang Xu, Gaogang Xie, Zhihong Tian and Jun Li. A Heterogeneous and Adaptive Architecture for Decision-tree-based ACL Engine on FPGA. IEEE Transactions on Computers, 2024. (accepted)

[27] Yao Xin, Wenjun Li, Chengjun Jia, Xianfeng Li, Yang Xu, Bin Liu, Zhihong Tian and Weizhe Zhang. Recursive Multi-Tree Construction With Efficient Rule Sifting for Packet Classification on FPGA. IEEE/ACM Transactions on Networking (TON), 2023.

[26] Chengjun Jia, Chenglong Li, Yifan Li, Xiaohe Hu and Jun Li. An Observation of Packet Classification: Most Rules are at the Top. IEEE INFOCOM WKSHPS, 2022.

[25] Chengjun Jia, Chenglong Li, Yifan Li, Xiaohe Hu and Jun Li. FACL: A Flexible and High-Performance ACL engine on FPGA-based SmartNIC. Proc. of IFIP Networking, 2022.

[24] Yao Xin, Wenjun Li, Guoming Tang, Tong Yang, Xiaohe Hu and Yi Wang. FPGA-Based Updatable Packet Classification Using TSS-Combined Bit-Selecting Tree. IEEE/ACM Transactions on Networking (TON), 2022.

[23] Zhi Liu, Shijie Sun, Hang Zhu, Jiaqi Gao and Jun Li. BitCuts: A fast packet classification algorithm using bit-level cutting. Computer Communications, pp. 38-52, Vol. 109, September, 2017.

[22] Jiaqi Gao, Xiaohe Hu and Jun Li. Scalable Multi-Field Packet Classification Using Fixed-Length Compression Bit Vector. Transactions on Computer Science and Technology, pp. 59-65, Volume. 4, Issue 4, 2015.

[21] Zhi Liu, Xiang Wang, Baohuang Yang and Jun Li. BitCuts: Towards Fast Packet Classification for Order-independent Rules. Proc. of the ACM SIGCOMM, 2015. (poster)

[20] Xiang Wang, Yaxuan Qi, Kai Wang, Yibo Xue and Jun Li. Towards Efficient Security Policy Lookup on Many-core Network Processing Platforms. China Communications, pp. 146-160, Vol. 12, No. 8, August 2015.

[19] Chang Chen, Liangwei Cai, Yang Xiang and Jun Li. SwinTop: Optimizing Memory Efficiency of Packet Classification in Network Devices. Proc. of the 7th International Conference on Communication Software and Networks (ICCSN), 2015.

[18] Baohua Yang, Jeffrey Fong, Weirong Jiang, Yibo Xue and Jun Li. Practical Multituple Packet Classification using Dynamic Discrete Bit Selection. IEEE Transactions on Computers, pp424-434, Vol. 63, No. 2, Feb 2014.

[17] Xiang Wang, Chang Chen and Jun Li. Replication Free Rule Grouping for Packet Classification. Proc. of the ACM SIGCOMM 2013. (poster)

[16] Xiang Wang, Zhi Liu, Yaxuan Qi and Jun Li. Structural Compression of Packet Classification Trees. Proc. of the 8th ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), 2012. (poster)

[15] Jeffrey Fong, Yaxuan Qi, Jun Li and Weirong Jiang. ParaSplit: A Scalable Architecture on FPGA for Terabit Packet Classification. Proc. of the 20th Annual IEEE Symposium on High Performance Interconnects (HOTI), 2012.

[14] Yaxuan Qi, Yibo Xue, Jun Li. High-Performance Packet Classification on Multi-Core Network Processing Platforms. Tsinghua Science and Technology, pp432-439, Vol. 16, No. 4, Aug 2011.

[13] Yaxuan Qi, Jeffrey Fong, Weirong Jiang, Bo Xu, Jun Li and Viktor Prasanna, Multi-dimensional Packet Classification on FPGA: 100 Gbps and Beyond. Proc. of the 2010 International Conference on Field-Programmable Technology (FPT), 2010.

[12] Bo Xu, Jian Chang, Shimeng Huang, Yibo Xue and Jun Li, Efficiency Analysis of Cache Mechanism for Network Processors. Tsinghua Science and Technology, Vol. 14 No. 5, Oct 2009.

[11] Baohua Yang, Xiang Wang, Yibo Xue and Jun Li, DBS: A Bit-level Heuristic Packet classification Algorithm for High Speed Network. Proc. of the 15th IEEE International Conference on Parallel and Distributed System (ICPADS), 2009.

[10] Baohua Yang, Yaxuan Qi, Fe He, Yibo Xue and Jun Li, Discrete Bit Selection: Towards a Bit-level Heuristic Framework for Multi-dimensional Packet Classification. Proc.of the 28th IEEE INFOCOM, 2009 (poster).

[9] Yaxuan Qi, Lianghong Xu, Baohua Yang, Yibo Xue and Jun Li, Packet Classification Algorithms: From Theory to Practice. Proc. of the 28th IEEE INFOCOM, 2009.

[8] Bo Xu, Guangyu Zhou, Yibo Xue and Jun Li, AHSM: Adaptive Packet Filtering with Network Traffic Statistics. Proc. of the 20th IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS), 2008.

[7] Yaxuan Qi, Bo Xu, Fei He, Baohua Yang, Jianming Yu and Jun Li, Towards High-performance Flow-level Packet Processing on Multi-core Network Processors. Proc. of the 3rd ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), 2007.

[6] Yaxuan Qi, Bo Xu, Fei He, Xin Zhou, Jianming Yu, and Jun Li, Towards Optimized Packet Classification Algorithms for Multi-Core Network Processors. Proc. of the 2007 International Conference on Parallel Processing (ICPP), 2007.

[5] Yaxuan Qi and Jun Li, Towards Effective Packet Classification. Proc. of the 3rd IASTED Conference on Communication, Network, and Information Security (CNIS), 2006.

[4] Yaxuan Qi and Jun Li, An Efficient Hybrid Algorithm for Multidimensional Packet Classification. Proc. of the 3rd IASTED Conference on Communication, Network, and Information Security (CNIS), 2006.

[3] Yaxuan Qi and Jun Li, Performance Evaluation and Improvement of Algorithmic Approaches for Packet Classification. Proc. of the 2005 International Conference on Networking and Services (ICNS), 2005.

[2] Bo Xu, Dongyi Jiang and Jun Li, HSM: A Fast Packet Classification Algorithm. Proc. of the 19th Advanced Information Networking and Applications (AINA), 2005.

[1] Yaxuan Qi and Jun Li, Dynamic Cuttings: Packet Classification with Network Traffic Statistics. Proc. of the 3rd Trusted Internet Workshop (TIW), 2004.