【技术实现步骤摘要】
一种网络包分类算法与系统
本专利技术属于计算机网络
，具体涉及一种网络包分类算法与系统。
技术介绍
随着网络技术的不断发展，新的网络应用层出不穷，网络设备不仅要能够实现数据包的基本转发，还要提供服务质量、流量计费、区分服务等功能。包分类技术是实现网络服务多样化的关键技术，它使得网络设备能够区分地处理网络流量。然而随着网络流量的激增以及带宽的不断提升，包分类已经成为影响网络性能的瓶颈。网络包分类就是将到达的数据包的相关域值同预定义的分类规则集中的规则进行比较，根据比较结果实现数据包的分类处理，从而使得网络设备能够有差别地处理各种类型的网络流量。其中最为经典的是五元组(五维)包分类问题，它的分类规则集要求匹配数据包中的源网络层地址、目的网络层地址、源传输层端口、目的传输层端口以及协议五个维度。目前，针对五元组包分类算法主要分为软件包分类算法以及硬件包分类算法两大类。硬件算法主要利用TCAM(TernaryContentAddressableMemory，三态内容可寻址寄存器)以及FPGA(Field-ProgrammableGateArray，现场可编程门阵列)...
【技术保护点】
1.一种网络包分类算法，其特征在于，包括：将现有的分类规则集划分为：源IP地址和目的IP地址的大规则子集、源IP地址的大规则子集、目的IP地址的大规则子集和小规则子集；对所述源IP地址和目的IP地址的大规则子集划分为连续的4个块进行等价类的合并；对所述源IP地址的大规则子集对应的小域进行奇偶选位，以分别生成的查找表A和B为基础进行等价类合并；对所述目的IP地址的大规则子集对应的小域进行奇偶选位，以分别生成的查找表C和D为基础进行等价类合并；对所述小规则子集，将源IP地址域和目的IP地址域进行混合奇偶选位，以分别生成的查找表E、F、G、H为基础进行等价类合并；剔除所述四个不同...
【技术特征摘要】
1.一种网络包分类算法，其特征在于，包括：将现有的分类规则集划分为：源IP地址和目的IP地址的大规则子集、源IP地址的大规则子集、目的IP地址的大规则子集和小规则子集；对所述源IP地址和目的IP地址的大规则子集划分为连续的4个块进行等价类的合并；对所述源IP地址的大规则子集对应的小域进行奇偶选位，以分别生成的查找表A和B为基础进行等价类合并；对所述目的IP地址的大规则子集对应的小域进行奇偶选位，以分别生成的查找表C和D为基础进行等价类合并；对所述小规则子集，将源IP地址域和目的IP地址域进行混合奇偶选位，以分别生成的查找表E、F、G、H为基础进行等价类合并；剔除所述四个不同子集等价类合并过程中规则数小于5个的等价类，并以链表的形式分别进行存储，将所述链表中首元素的地址存入相应的查找表中；对所述四个不同子集输出的规则进行优先级的比较，输出与数据包头匹配的优先级最高的规则。2.根据权利要求1所述的算法，其特征在于，对现有分类规则集划分的规则包括：对源IP地址和目的IP地址的大规则子集中的规则：源IP地址和目的IP地址两个域均为大域；对源IP地址的大规则子集中的规则：源IP地址为大域，目的IP地址为小域；对目的IP地址的大规则子集中的规则：源IP地址为小域，目的IP地址为大域；对小规则子集中的规则：源IP地址和目的IP地址两个域均为小域。3.根据权利要求2所述的算法，其特征在于，对源IP地址和目的IP地址两个大域和小域的划分规则包括：对于规则R的域值Fi，定义如下：(1)为Fi小域：若Leni<Ti；(2)为Fi大域：若Leni>Ti。其中，规则R＝(F1，F2...Fi...Fd)，d表示分类规则的维度，Leni表示规则R中第i个域的取值范围的长度大小。根据上述对大域及小域的定义，规则R定义为如下形式：(1)R为全域上的大规则：对于所有的域(1≤i≤d)，均满足Fi为大域；(2)R为某个域上的大规则：对于某个域i，满足Fi为大域；(3)R为小规则：...
【专利技术属性】
技术研发人员：张跃进，李波，
申请(专利权)人：钟祥博谦信息科技有限公司，
类型：发明
国别省市：湖北,42
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。