引言

　　2000年 Ah ls wede等首次提出了網(wǎng)絡(luò)編碼理論, 通過(guò)網(wǎng)絡(luò)編碼可以實(shí)現(xiàn)網(wǎng)絡(luò)流量的最大化, 2003年, L , i Yeung和Ca i證明了線性網(wǎng)絡(luò)編碼就可以實(shí)現(xiàn)網(wǎng)絡(luò)的最大流。隨后T. H o等提出了隨機(jī)網(wǎng)絡(luò)編碼理論,其思想是在網(wǎng)絡(luò)中參與傳輸?shù)墓?jié)點(diǎn),其輸出信道上傳輸?shù)臄?shù)據(jù)是該點(diǎn)多條輸入信道上傳輸?shù)臄?shù)據(jù)的隨機(jī)線性組合,他們并且證明了接收節(jié)點(diǎn)能以很大的概率正確恢復(fù)出信源所發(fā)送的信息。

　　網(wǎng)絡(luò)編碼提高了網(wǎng)絡(luò)的吞吐量和可靠性, 但同時(shí)也帶來(lái)了不可忽視的安全問(wèn)題,主要包括污染和竊聽(tīng)兩類問(wèn)題。T.H o等提出了一種能檢測(cè)污染攻擊是否存在的網(wǎng)絡(luò)編碼。

　　Jagg i等針對(duì)攻擊者能力的不同設(shè)計(jì)了一種適應(yīng)性的安全網(wǎng)絡(luò)編碼。孫岳等考慮了網(wǎng)絡(luò)編碼下的多播網(wǎng)絡(luò)故障恢復(fù)問(wèn)題。

　　1網(wǎng)絡(luò)編碼基本原理

　　1 . 1網(wǎng)絡(luò)編碼定義

　　網(wǎng)絡(luò)信息流的最大流最小割定理: 對(duì)于已知的網(wǎng)絡(luò)流圖,信源 S到信宿 T的流量的最大值 w 等于其最小割的容量,即 m ax fl ow ( S , T) = m in C ( S , T)。對(duì)于只有一個(gè)信宿的網(wǎng)絡(luò),依靠路由就可以獲得最大流。

　　為了深刻的理解網(wǎng)絡(luò)編碼的理論基礎(chǔ), 下面將以經(jīng)典的蝴蝶網(wǎng)絡(luò)為例,來(lái)說(shuō)明網(wǎng)絡(luò)編碼的使用可以使網(wǎng)絡(luò)通信達(dá)到最大流限。

　　圖 1
采用編碼的具有兩個(gè)目的節(jié)點(diǎn)的多播網(wǎng)絡(luò).

　　圖 1是一個(gè)具有兩個(gè)目的節(jié)點(diǎn)的單位容量 (每條邊的容量為 1)多播網(wǎng)絡(luò)。假設(shè)各條鏈路無(wú)差錯(cuò)和無(wú)時(shí)延。由最大流最小割定理,有 m axflo w ( s , R l) = 2 。這時(shí)信源節(jié)點(diǎn)到目的節(jié)點(diǎn) R l和 R2的最大傳播速率不可能超過(guò) 2。如果不采用編碼,如圖 1( a)所示,鏈路 ( 3 , 4)就必須多發(fā)送一個(gè)比特,就超過(guò)該邊的容量了。

　　然而, 如果允許對(duì)進(jìn)入節(jié)點(diǎn)的網(wǎng)絡(luò)流進(jìn)行編碼時(shí),如圖1( b),顯示了一種將 a和 b同時(shí)發(fā)送到目的節(jié)點(diǎn) R 1和 R2的方案, 這里 + 為異或運(yùn)算。這樣目的節(jié)點(diǎn) R1 接收到 a和 a+ b , 將 a與 a+ b進(jìn)行異或運(yùn)算即可恢復(fù)出 b。同理, 目的節(jié)點(diǎn) R2可恢復(fù)出 a和 b。這樣就可以使蝴蝶網(wǎng)絡(luò)獲得最大流限。

　　2網(wǎng)絡(luò)中網(wǎng)絡(luò)編碼的安全性研究

　　雖然網(wǎng)絡(luò)編碼的初衷在于提高網(wǎng)絡(luò)的吞吐量,但是隨著進(jìn)一步研究發(fā)現(xiàn), 它也是一種安全網(wǎng)絡(luò)傳輸?shù)暮梅绞?。然而在?shí)際的網(wǎng)絡(luò)通信中,依然存在安全隱患,其主要表現(xiàn)在數(shù)據(jù)轉(zhuǎn)發(fā)過(guò)程所受的包污染、 拜占庭攻擊是破壞數(shù)據(jù)安全傳輸?shù)某Ｒ?jiàn)手段和方法。

　　2 . 1 網(wǎng)絡(luò)編碼的數(shù)據(jù)包污染

　　數(shù)據(jù)包污染的攻擊是安全領(lǐng)域普遍的研究對(duì)象也是最值得研究課題, 攻擊者損壞網(wǎng)絡(luò)節(jié)點(diǎn)并注入新的信息形成新的編碼數(shù)據(jù)包, 由于網(wǎng)絡(luò)編碼的每一個(gè)節(jié)點(diǎn)不僅具有路由功能而且有編碼功能, 其中受影響的誠(chéng)實(shí)節(jié)點(diǎn)從一個(gè)損壞的數(shù)據(jù)包進(jìn)一步影響其他誠(chéng)實(shí)的節(jié)點(diǎn),這種攻擊可以導(dǎo)致污染像瘟疫一樣在網(wǎng)絡(luò)上蔓延。顯而易見(jiàn),即使是一些注入性的數(shù)據(jù)包, 攻擊者也可以降低其性能。目前, 抗數(shù)據(jù)包污染技術(shù)的一個(gè)解決方案是利用異步高效率線性校驗(yàn)碼,但這種技術(shù)卻嚴(yán)重影響了吞吐量 。

　　惡意數(shù)據(jù)包。攻擊者假冒誠(chéng)實(shí)節(jié)點(diǎn)把不正確的信息傳遞到鄰居節(jié)點(diǎn), 這種攻擊導(dǎo)致原節(jié)點(diǎn)信息編碼不能被預(yù)期的下一跳節(jié)點(diǎn)解碼, 影響下游節(jié)點(diǎn)的正確解碼。惡意節(jié)點(diǎn)可能改變數(shù)據(jù)包攜帶的消息或者是包含在數(shù)據(jù)包包頭的信息導(dǎo)致包頭錯(cuò)誤。在一個(gè)數(shù)據(jù)包中, 一些重要的信息 (例如在網(wǎng)絡(luò)編碼中的全局編碼核、 數(shù)據(jù)包產(chǎn)生的位置、 數(shù)據(jù)包的目的地等 )是記錄在包頭中的, 包頭任意錯(cuò)誤可能引起傳輸?shù)膰?yán)重問(wèn)題。如果全局編碼核改變,稱為是全局編碼核錯(cuò)誤, 將影響接收節(jié)點(diǎn)的解碼;如果目的地的信息被改變, 可能引起接收節(jié)點(diǎn)的數(shù)據(jù)包丟失。而按 La m port等人的分類, 上面的大多數(shù)錯(cuò)誤都可歸結(jié)到拜占庭錯(cuò)誤中。