網絡編碼

網絡編碼是2000年Ahlswede等人在IEEE Transactions on Information Theory上發表的論文《Network Information Flow》最先提出來的。網絡編碼主要用於多播網絡中，在節點進行編碼以提高信息傳輸速率。按傳統方案，節點一般是使用“存儲-轉發”機制的路由器，由於傳統觀點認為“在中間節點上對數據進行加工不會帶來收益”，所以路由器不對信息本身進行處理。網絡編碼則在節點上對數據進行處理，從而提高了信息的傳輸率。

傳統的通信網絡傳送數據的方式是存儲轉發，即除了數據的發送節點和接收節點以外的節點只負責路由，而不對數據內容做任何處理，中間節點扮演着轉發器的角色。長期以來，人們普遍認為在中間節點上對傳輸的數據進行加工不會產生任何收益，然而R Ahlswede等人[1]於2000年提出的網絡編碼理論徹底推翻了這種傳統觀點。

網絡編碼是一種融合了路由和編碼的信息交換技術，它的核心思想是在網絡中的各個節點上對各條信道上收到的信息進行線性或者非線性的處理，然後轉發給下游節點，中間節點扮演着編碼器或信號處理器的角色。根據圖論中的最大流-最小割定理[2]，數據的發送方和接收方通信的最大速率不能超過雙方之間的最大流值(或最小割值)，如果採用傳統多播路由的方法，一般不能達到該上界。R Ahlswede等人以蝴蝶網絡的研究為例，指出通過網絡編碼，可以達到多播路由傳輸的最大流界，提高了信息的傳輸效率，從而奠定了網絡編碼在現代網絡通信研究領域的重要地位。

網絡編碼技術自七年前誕生以來，可以説基本上藏身於各大學和實驗室中而鮮為人知。這是一種編碼算法，支持者們聲稱它可以將現有的網絡吞吐量提高一倍，同時還能改善網絡的可靠性和防範攻擊的能力。網絡編碼技術最熱心的支持者們説，該技術將會引發網絡的下一代革命；其他人則認為，網絡編碼技術更有可能會潛移默化地改變基於路由的網絡架構。 ^[1] 

網絡編碼的工作原理是把不同的信息轉化成位數更小的“痕跡”，然後在目標節點進行演繹還原，這樣就不必反覆傳輸或者複製全部信息了。痕跡可以在多箇中間節點間的多條路徑上反覆傳遞，然後再被送往最終的目的端點。它不需要額外的容量和路由—只需把信息的痕跡轉換成位流即可，而這種轉換現有的網絡基礎設施是可以支持的。 ^[2] 

研究人員承認，竊聽方式與xor位流概念的混合可能會引發對安全性的擔憂。

但是麻省理工學院的Medard卻認為，網絡編碼在執行過程中偽裝了數據，並且能有效地承載數據，所以實際上增強了信息的安全性，要比在網絡上傳輸不可破譯的算法流的傳統加密技術更安全。

“在你做這種數據包的混合時，其本身就具備了數據隱藏的性能。”Medard説。“比如有兩個位組A和B，對兩個位組執行xor操作，從得出的結果中哪個位組的數據你都看不到。你可能知道其中的某些位的值，但你卻不可能還原出A位組的數據，除非你完全知道B位組的數據。”

她説，網絡編碼技術還能在P2P傳輸中檢測惡意“污染”攻擊，並糾正錯誤。

當然，還需要做大量的工作，以便確定網絡編碼對於安全的影響。至於網絡編碼能否在互聯網這種共享基礎設施中最終取代路由器，也同樣還需要解決很多問題才行。比如説，客户必須知道，當信息在共享網絡中不能夠進行混合的時候該如何實施網絡編碼；他們還需要注意網絡編碼在有線和無線基礎設施中的細微差別；而業界必須能夠找出某種辦法，當運營商把不同客户的不同流量相互混合時，客户到底應該如何付費。

Medard説，她和其他研究人員一起正在考慮解決這些問題的辦法，繼續探索改進網絡的各種途徑，以便讓網絡成為人類社會不可或缺的組成部分。 ^[1] 

網絡編碼允許網絡節點在傳統數據轉發的基礎上參與數據處理，已成為提高網絡吞吐量、魯棒性和安全性的有效方法。在介紹網絡編碼基本原理的基礎上，比較了集中式和分佈式網絡編碼構造方法的優缺點，並對實用網絡編碼設計中涉及的同步、糾錯、編解碼速度等問題進行了評述；進而，對網絡編碼在無線網絡、P2P系統、分佈式文件存儲和網絡安全等領域的最新應用進行了總結；最後對網絡編碼的理論和應用研究的發展趨勢進行了分析與展望。設計簡單高效的實現機制，並與其他領域的技術如信道編碼與調製、路由算法、隊列調度以及流媒體技術等的結合，將是網絡編碼發展的一個重要趨勢。 ^[1]