会议专题

一种改进的递归流分类算法

包分类就是根据到达数据包的包头信息将数据包按一定规则进行分类的过程,包分类技术是下一代路由器、防火墙等网络设备的关键技术。递归流分类(RFC)算法是包分类算法中软件实现分类速度较快的一种算法,本文针对RFC算法初始化时间较长的缺点进行了改进,通过启发式的学习减少了初始化过程的时间花费,并且改进后的算法在包分类过程中与RFC算法保持相同的时间复杂度。

包分类 递归流 分类算法 算法设计 包头信息 数据包 网络设备

潘宇科 陈兵 徐涛

南京航空航天大学信息科学与技术学院 南京 210016

国内会议

第十三届全国青年通信学术会议

山东烟台

中文

160-163

2008-10-31(万方平台首次上网日期,不代表论文的发表时间)