網(wǎng)絡編碼,引言，網(wǎng)絡編碼基本原理，數(shù)據(jù)包污染
2000年 Ah ls wede等首次提出了網(wǎng)絡編碼理論, 通過網(wǎng)絡編碼可以實現(xiàn)網(wǎng)絡流量的最大化, 2003年, L , i Yeung和Ca i證明了線性網(wǎng)絡編碼就可以實現(xiàn)網(wǎng)絡的最大流。隨后T. H o等提出了隨機網(wǎng)絡編碼理論,其思想是在網(wǎng)絡中參與傳輸?shù)墓?jié)點,其輸出信道上傳輸?shù)臄?shù)據(jù)是該點多條輸入信道上傳輸?shù)臄?shù)據(jù)的隨機線性組合,他們并且證明了接收節(jié)點能以很大的概率正確恢復出信源所發(fā)送的信息。
網(wǎng)絡編碼提高了網(wǎng)絡的吞吐量和可靠性, 但同時也帶來了不可忽視的安全問題,主要包括污染和竊聽兩類問題。T.H o等提出了一種能檢測污染攻擊是否存在的網(wǎng)絡編碼。
Jagg i等針對攻擊者能力的不同設計了一種適應性的安全網(wǎng)絡編碼。孫岳等考慮了網(wǎng)絡編碼下的多播網(wǎng)絡故障恢復問題。
網(wǎng)絡信息流的最大流最小割定理: 對于已知的網(wǎng)絡流圖,信源 S到信宿 T的流量的最大值 w 等于其最小割的容量,即 m ax fl ow ( S , T) = m in C ( S , T)。對于只有一個信宿的網(wǎng)絡,依靠路由就可以獲得最大流。
為了深刻的理解網(wǎng)絡編碼的理論基礎, 下面將以經(jīng)典的蝴蝶網(wǎng)絡為例,來說明網(wǎng)絡編碼的使用可以使網(wǎng)絡通信達到最大流限。
數(shù)據(jù)包污染的攻擊是安全領(lǐng)域普遍的研究對象也是最值得研究課題, 攻擊者損壞網(wǎng)絡節(jié)點并注入新的信息形成新的編碼數(shù)據(jù)包, 由于網(wǎng)絡編碼的每一個節(jié)點不僅具有路由功能而且有編碼功能, 其中受影響的誠實節(jié)點從一個損壞的數(shù)據(jù)包進一步影響其他誠實的節(jié)點,這種攻擊可以導致污染像瘟疫一樣在網(wǎng)絡上蔓延。顯而易見,即使是一些注入性的數(shù)據(jù)包, 攻擊者也可以降低其性能。目前, 抗數(shù)據(jù)包污染技術(shù)的一個解決方案是利用異步高效率線性校驗碼,但這種技術(shù)卻嚴重影響了吞吐量 。
惡意數(shù)據(jù)包。攻擊者假冒誠實節(jié)點把不正確的信息傳遞到鄰居節(jié)點, 這種攻擊導致原節(jié)點信息編碼不能被預期的下一跳節(jié)點解碼, 影響下游節(jié)點的正確解碼。惡意節(jié)點可能改變數(shù)據(jù)包攜帶的消息或者是包含在數(shù)據(jù)包包頭的信息導致包頭錯誤。在一個數(shù)據(jù)包中, 一些重要的信息 (例如在網(wǎng)絡編碼中的全局編碼核、 數(shù)據(jù)包產(chǎn)生的位置、 數(shù)據(jù)包的目的地等 )是記錄在包頭中的, 包頭任意錯誤可能引起傳輸?shù)膰乐貑栴}。如果全局編碼核改變,稱為是全局編碼核錯誤, 將影響接收節(jié)點的解碼;如果目的地的信息被改變, 可能引起接收節(jié)點的數(shù)據(jù)包丟失。而按 La m port等人的分類, 上面的大多數(shù)錯誤都可歸結(jié)到拜占庭錯誤中。
