技术总结
本发明提供了一种数据包处理方法及装置，该方法包括：获取待存储数据包序号；根据第一数组的长度值和待存储数据包序号，确定第一数组中用于存储待存储数据包的第一位置和待存储数据包的掩码值；将待存储数据包存于第一数组中第一位置，将待存储数据包的掩码值存在第二数组中、与第一位置相同位置；获取待查找数据包序号；根据第一数组的长度值和待查找数据包序号，确定第一数组中用于存储待查找数据包的第二位置和待查找数据包对应的掩码值，根据第二位置和待查找数据包对应的掩码值，判断待查找数据包是否存储于第一数组中。通过本发明能够解决相关技术中查找某个序号的数据包时，查找的时间复杂度高，查找效率低，不便于数据包查找的问题。
技术研发人员：郑涛;李龙;孙永;唐文波
受保护的技术使用者：北京百家互联科技有限公司
文档号码：201611059280
技术研发日：2016.11.25
技术公布日：2017.05.31