[發(fā)明專利]UDP數(shù)據(jù)包恢復方法、裝置、計算機設備和存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 202011045207.2
• 申請日: 2020-09-29
• 公開（公告）號: CN112165403B
• 公開（公告）日: 2021-04-27
• 發(fā)明（設計）人: 喬志剛
• 申請（專利權）人: 北京視界云天科技有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/823;H04L12/939
• 代理公司: 長沙國科天河知識產(chǎn)權代理有限公司 43225
• 代理人: 邱軼

1.一種UDP數(shù)據(jù)包恢復方法，其特征在于，所述方法包括：

發(fā)送端：

獲取原始數(shù)據(jù)包；

根據(jù)預先存儲的種子模式，生成二元布爾矩陣，根據(jù)所述二元布爾矩陣確定冗余包；所述二元布爾矩陣的行數(shù)等于所述種子模式的數(shù)量，所述二元布爾矩陣的列數(shù)不小于所述原始數(shù)據(jù)包的數(shù)量；所述冗余包為多個原始數(shù)據(jù)包進行邏輯異或運算的結果；所述種子模式預先存儲在發(fā)送端和接收端；所述種子模式由多個所述原始數(shù)據(jù)包組成；

將所述原始數(shù)據(jù)包和所述冗余包發(fā)送至接收端；

接收端：

根據(jù)所述種子模式確定模式列表；

接收所述原始數(shù)據(jù)包和所述冗余包；

根據(jù)所述原始數(shù)據(jù)包和所述冗余包，確定所述接收端的當前模式；

根據(jù)所述當前模式，從所述模式列表中確定符合預設條件的選定模式；

根據(jù)所述選定模式、接收的所述原始數(shù)據(jù)包和所述冗余包確定缺失數(shù)據(jù)；所述缺失數(shù)據(jù)是沒有收到的所述原始數(shù)據(jù)包。

2.根據(jù)權利要求1所述的方法，其特征在于，所述種子模式是隨機選取的所述原始數(shù)據(jù)包的組合；所述二元布爾矩陣的元素的值為1或0，當為1時種子向量包含原始數(shù)據(jù)包，當為0時是所述種子向量不包含原始數(shù)據(jù)包；

根據(jù)預先存儲的種子模式，生成二元布爾矩陣，根據(jù)所述二元布爾矩陣確定冗余包，包括：

根據(jù)預先存儲的種子模式，生成二元布爾矩陣，根據(jù)所述二元布爾矩陣和所述原始數(shù)據(jù)包組成的列向量進行邏輯異或運算確定冗余包。

3.根據(jù)權利要求1所述的方法，其特征在于，根據(jù)預先存儲的所述種子模式確定的模式列表，包括：

根據(jù)預先存儲的種子模式，生成二元布爾矩陣；

獲取預設布爾行向量集合；所述布爾行向量集合是包括多個不同的布爾行向量；所述布爾行向量的維數(shù)與所述冗余包的數(shù)量相同；

所述布爾行向量、所述二元布爾矩陣和所述原始數(shù)據(jù)包列向量的乘積與所述布爾行向量和冗余包列向量的乘積進行邏輯異或確定模式列表。

4.根據(jù)權利要求1所述的方法，其特征在于，所述當前模式是一個二元數(shù)組；

根據(jù)接收的所述原始數(shù)據(jù)包和冗余包確定當前模式，包括：

根據(jù)是否收到所述原始數(shù)據(jù)包和冗余包確定當前模式中元素的值，當收到所述原始數(shù)據(jù)包和所述冗余包時所述二元數(shù)組中元素的值為1，當沒有收到所述原始數(shù)據(jù)包和所述冗余包時所述二元數(shù)組中元素的值為0。

5.根據(jù)權利要求1所述的方法，其特征在于，根據(jù)所述當前模式，從所述模式列表中確定符合預設條件的選定模式，包括：

將所述模式列表轉(zhuǎn)化為模式數(shù)組；所述模式數(shù)組是一個二元數(shù)組集合，所述模式數(shù)組的元素是根據(jù)所述模式列表的元素中對應位是否包括所述原始數(shù)據(jù)包或所述冗余包確定，如果包含則為1，否則為0；

根據(jù)所述當前模式在所述模式數(shù)組中查找，所述當前模式對應的二元數(shù)組中元素為1的位置，只有一個為0時，對應所述模式數(shù)組中的值確定為選定模式。

6.根據(jù)權利要求1所述的方法，其特征在于，根據(jù)所述選定模式、接收的所述原始數(shù)據(jù)包和所述冗余包確定缺失數(shù)據(jù)，包括：

根據(jù)所述選定模式，在所述模式列表中確定對應的行作為選定模式值；

根據(jù)所述選定模式值與接收的所述原始數(shù)據(jù)包、冗余包通過邏輯異或運算確定缺失數(shù)據(jù)。