一种可扩展的快速流检测方法

摘要

本发明特工了一种可扩展的快速流检测方法，包括现有流更新，过时流删除和新流侦测以及新流初始化过程。本发明可以在O(N)时间开销下实现一个流检测机制，并可以同时维护N个流的信息。空间开销方面，位图信息可以使用一个64位整数来表示，这样对于一个维护N个流的检测机制，内存的占用为N个stream_vec_t的大小，占用率很低。