本发明公开了一种乱序数据包流免重组多模式匹配方法，方法包括Ｓ１：采用ＫＭＰ算法对模式进行了预处理；Ｓ２：在对模式进行了预处理后，对乱序数据包首尾的边缘字节进行扫描；Ｓ３：利用区间树保存特征码片断并进行模式匹配。本发明检测乱序数据包边缘的字节序列以发现跨数据包的模式，并以正则表达式作为模式语言，进一步减少了需要存贮的边缘模式碎片的长度，显著地降低了存储空间要求；以区间树索引数据包边缘模式碎片，实现跨数据包的多模式匹配和深度检测，加快了乱序碎片的处理速度。在不丢弃、不缓冲乱序数据包的、避免“协议落地”的同时，实现了按数据包的物理到达顺序进行快速的跨数据包深度检测。