公开(公告)号：CN102130795A

公开(公告)日：2011-07-20

申请号：CN201110059203.4

申请日：2011-03-11

Applicant: 西安交通大学

Inventor： 陶敬 ,  褚伟波 ,  管晓宏 ,  李卫 ,  王争 ,  陈明旭 ,  范曾 ,  韩婷 ,  冯振兴

IPC: H04L12/26 ,  H04L12/56

Abstract: 本发明公开了一种多队列并行存储高速网络流量的快速定位方法，包括：1)网络流量分成多个队列实时存入磁盘阵列等存储设备中，为每个队列存储的流量中的少许数据包建立局部索引；2)在流量捕获结束后根据每个队列局部索引快速简历全局索引；3)根据流量开始的时间或数据包序号，依据建立的全局索引快速定位目标流量所在队列开始位置。本发明用于在流量检索时对指定时刻或指定数据包序号开始的流量进行快速定位，其方法实现简单，可大大减少为这些队列中的数据包建立全局索引的开销；而在流量检索时，通过在每个队列的流量中建立的全局索引来直接定位目标流量所在的数据块，可以有效提高并行存储网络流量的定位效率。

公开(公告)号：CN102130795B

公开(公告)日：2013-02-06

申请号：CN201110059203.4

申请日：2011-03-11

Applicant: 西安交通大学

Inventor： 陶敬 ,  褚伟波 ,  管晓宏 ,  李卫 ,  王争 ,  陈明旭 ,  范曾 ,  韩婷 ,  冯振兴

IPC: H04L12/26 ,  H04L12/863

Abstract: 本发明公开了一种多队列并行存储高速网络流量的快速定位方法，包括：1)网络流量分成多个队列实时存入磁盘阵列等存储设备中，为每个队列存储的流量中的少许数据包建立局部索引；2)在流量捕获结束后根据每个队列局部索引快速简历全局索引；3)根据流量开始的时间或数据包序号，依据建立的全局索引快速定位目标流量所在队列开始位置。本发明用于在流量检索时对指定时刻或指定数据包序号开始的流量进行快速定位，其方法实现简单，可大大减少为这些队列中的数据包建立全局索引的开销；而在流量检索时，通过在每个队列的流量中建立的全局索引来直接定位目标流量所在的数据块，可以有效提高并行存储网络流量的定位效率。