专利详情

专利名称	高速网络业务流分类方法
申请号	CN200510004248.6	专利类型	发明专利
公开（公告）号	CN1633111	公开（授权）日	2005.06.29
申请（专利权）人	中国科学院计算技术研究所	发明（设计）人	杨建华;谢高岗;张广兴;李忠诚
主分类号	H04L12/56	IPC主分类号	H04L12/56;H04L29/02
专利有效期	高速网络业务流分类方法至高速网络业务流分类方法	法律状态	实质审查的生效
说明书摘要	本发明涉及计算机网络流量监测分析技术领域，特别是一种高速网络业务流分类方法。该方法特别针对基于业务流的网络流量监测与分析，适合没有初始规则库的业务流监测需要，可以根据业务流定义规则以及实际网络流量自动探测新的业务流，并对业务流进行分类、更新与老化。方法采用三阶段查找方法，第一阶段采用Hash方法，尽量分散流记录的分布；第二阶段提供两种方式避免哈希冲突，一种是线性链表，另一种是查找树；最后一个阶段是线性查找与记录更新。实验结果显示单个数据包查找不成功后插入新流记录和查找成功并更新流记录信息的平均处理时间分别为1.8μs和1.3μs。