CAJ | 학술논문

包分类就是根据到达数据包的包头信息将包按一定规则进行分类的过程,包分类技术是下一代路由器、防火墙、QoS保证机制实现、网络信息检测等设备的关键技术.区域分割包分类算法是目前多种分类算法中较为有效的算法之一.根据给定分类规则集的特点对算法进行优化实现是区域分割包分类算法的核心研究内容,它包括高效率的区域优化分割准则和在分割后小区域内的单域化线性查找两部分.优化实现不仅保证算法具有良好的时间和空间性能,而且极大地降低了规则数增加对算泫性能的影响.仿真实验结果表明区域分割包分类算法在一定规则数范围内每秒能处理3～6M个IP包头,具有O(d)的时间复杂度(d为域的个数)和O(dN)的空间复杂度(N为规则数).区域分割包分类算法支持规则集的实时更新.
포분류취시근거도체수거포적포두신식장포안일정규칙진행분류적과정,포분류기술시하일대로유기、방화장、QoS보증궤제실현、망락신식검측등설비적관건기술.구역분할포분류산법시목전다충분류산법중교위유효적산법지일.근거급정분류규칙집적특점대산법진행우화실현시구역분할포분류산법적핵심연구내용,타포괄고효솔적구역우화분할준칙화재분할후소구역내적단역화선성사조량부분.우화실현불부보증산법구유량호적시간화공간성능,이차겁대지강저료규칙수증가대산현성능적영향.방진실험결과표명구역분할포분류산법재일정규칙수범위내매초능처리3～6M개IP포두,구유O(d)적시간복잡도(d위역적개수)화O(dN)적공간복잡도(N위규칙수).구역분할포분류산법지지규칙집적실시경신.