[發(fā)明專利]一種基于冗余算法的網(wǎng)絡(luò)丟包恢復(fù)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202011306078.8
• 申請(qǐng)日: 2020-11-19
• 公開(kāi)（公告）號(hào): CN112422235B
• 公開(kāi)（公告）日: 2022-11-11
• 發(fā)明（設(shè)計(jì)）人: 劉玉強(qiáng);張軍;吳偉
• 申請(qǐng)（專利權(quán)）人: 廣州科天視暢信息科技有限公司
• 主分類號(hào): H04L1/00
• 分類號(hào): H04L1/00;H04L69/06;H04L47/34
• 代理公司: 廣州越華專利代理事務(wù)所(普通合伙) 44523
• 代理人: 陳岑

1.一種基于冗余算法的網(wǎng)絡(luò)丟包恢復(fù)方法，其特征在于，該方法采用FEC前向糾錯(cuò)算法，并加入相關(guān)的業(yè)務(wù)邏輯處理，實(shí)現(xiàn)網(wǎng)絡(luò)接收端的相關(guān)數(shù)據(jù)恢復(fù)，包括冗余編碼和冗余解碼兩個(gè)步驟；

所述冗余編碼的具體過(guò)程為：

步驟A1、分組:每次接收到傳入的應(yīng)用層包時(shí)，先在內(nèi)存池中申請(qǐng)一個(gè)單元，將應(yīng)用層包內(nèi)容填入，并加入邏輯鏈表；

步驟A2、計(jì)算冗余:當(dāng)每一個(gè)分組的邏輯鏈表鏈表長(zhǎng)度為編碼參數(shù)設(shè)定的數(shù)值時(shí)，申請(qǐng)單元，計(jì)算并填入冗余；

步驟A3、交織:當(dāng)緩存的分組數(shù)達(dá)到編碼參數(shù)設(shè)定的數(shù)值時(shí)，交織，重新構(gòu)造輸出網(wǎng)絡(luò)發(fā)送鏈表；

步驟A4、輸出:在每次編碼函數(shù)調(diào)用時(shí)，依次輸出兩個(gè)上一分組交織后的包，即網(wǎng)絡(luò)發(fā)送鏈表中的包；

步驟A5、網(wǎng)絡(luò)發(fā)送鏈表中包輸出完時(shí)，釋放所有鏈表中所有內(nèi)存單元，將鏈表指針清空；

所述冗余解碼的具體過(guò)程為：

步驟B1、包序重排，根據(jù)編碼內(nèi)存單元的數(shù)據(jù)項(xiàng)參數(shù)中的實(shí)際輸出的序列號(hào)進(jìn)行包序重排，包序重排隊(duì)列深度要適中；

步驟B2、重組，將重排后的包按組號(hào)和包號(hào)重組；

步驟B3、數(shù)據(jù)恢復(fù)，重組后對(duì)每個(gè)分組進(jìn)行恢復(fù)；

步驟B4、輸出。

2.根據(jù)權(quán)利要求1所述的一種基于冗余算法的網(wǎng)絡(luò)丟包恢復(fù)方法，其特征在于：所述冗余編碼和冗余解碼的具體過(guò)程中的冗余頭數(shù)據(jù)結(jié)構(gòu)包括以下字段：

Rdn_H：冗余頭協(xié)議標(biāo)識(shí)；

C:定長(zhǎng)標(biāo)識(shí)；

R:是否冗余包標(biāo)識(shí)；

M:Mark標(biāo)識(shí)；

GrpLen：分組中應(yīng)用層包的個(gè)數(shù)；

MixNum：交織時(shí)的組數(shù)；

PktLen：包長(zhǎng)；

GrpNo：分組的組號(hào)；

PktNo：分組中的包號(hào)；

Reserve：預(yù)留字段；

NetSeqNum：實(shí)際輸出的序列號(hào)；

SessionID：會(huì)話編號(hào)。

3.根據(jù)權(quán)利要求2所述的一種基于冗余算法的網(wǎng)絡(luò)丟包恢復(fù)方法，其特征在于：所述冗余編碼和冗余解碼的具體過(guò)程中每個(gè)內(nèi)存編碼單元長(zhǎng)度=應(yīng)用層包最大長(zhǎng)度+64。

4.根據(jù)權(quán)利要求3所述的一種基于冗余算法的網(wǎng)絡(luò)丟包恢復(fù)方法，其特征在于：所述冗余編碼和冗余解碼的具體過(guò)程中所有內(nèi)存單元以兩種方式組織：邏輯鏈表和網(wǎng)絡(luò)發(fā)送鏈表，邏輯鏈表按照交織前順序；網(wǎng)絡(luò)發(fā)送鏈表按照交織后順序。