技術總結
本發(fā)明提供了一種數(shù)據(jù)包處理方法及裝置，該方法包括：獲取待存儲數(shù)據(jù)包序號；根據(jù)第一數(shù)組的長度值和待存儲數(shù)據(jù)包序號，確定第一數(shù)組中用于存儲待存儲數(shù)據(jù)包的第一位置和待存儲數(shù)據(jù)包的掩碼值；將待存儲數(shù)據(jù)包存于第一數(shù)組中第一位置，將待存儲數(shù)據(jù)包的掩碼值存在第二數(shù)組中、與第一位置相同位置；獲取待查找數(shù)據(jù)包序號；根據(jù)第一數(shù)組的長度值和待查找數(shù)據(jù)包序號，確定第一數(shù)組中用于存儲待查找數(shù)據(jù)包的第二位置和待查找數(shù)據(jù)包對應的掩碼值，根據(jù)第二位置和待查找數(shù)據(jù)包對應的掩碼值，判斷待查找數(shù)據(jù)包是否存儲于第一數(shù)組中。通過本發(fā)明能夠解決相關技術中查找某個序號的數(shù)據(jù)包時，查找的時間復雜度高，查找效率低，不便于數(shù)據(jù)包查找的問題。

技術研發(fā)人員：鄭濤;李龍;孫永;唐文波
受保護的技術使用者：北京百家互聯(lián)科技有限公司
文檔號碼：201611059280
技術研發(fā)日：2016.11.25
技術公布日：2017.05.31