一种改进的递归流分类算法
包分类就是根据到达数据包的包头信息将数据包按一定规则进行分类的过程,包分类技术是下一代路由器、防火墙等网络设备的关键技术。递归流分类(RFC)算法是包分类算法中软件实现分类速度较快的一种算法,本文针对RFC算法初始化时间较长的缺点进行了改进,通过启发式的学习减少了初始化过程的时间花费,并且改进后的算法在包分类过程中与RFC算法保持相同的时间复杂度。
包分类 递归流 分类算法 算法设计 包头信息 数据包 网络设备
潘宇科 陈兵 徐涛
南京航空航天大学信息科学与技术学院 南京 210016
国内会议
山东烟台
中文
160-163
2008-10-31(万方平台首次上网日期,不代表论文的发表时间)