瘋狂

網絡編碼（Network Coding）: 　　傳統的通信網絡傳送數據的方式是存儲轉發，即除了數據的發送節點和接收節點以外的節點只負責路由，而不對數據內容做任何處理，中間節點扮演著轉發器的角色。長期以來，人們普遍認為在中間節點上對傳輸的數據進行加工不會有任何收益，然而R Ahlswede等人[1]于2000年提出的網絡編碼理論徹底推翻了這種傳統觀點。 　　網絡編碼是一種融合了路由和編碼的信息交換技術，它的核心思想是在網絡中的各個節點上對各條信道上收到的信息進行線性或者非線性的處理，然后轉發給下游節點，中間節點扮演著編碼器或信號處理器的角色。根據圖論中的最大流-最小割定理[2]，數據的發送方和接收方通信的最大速率不能超過雙方之間的最大流值(或最小割值)，如果采用傳統多播路由的方法，一般不能達到該上界。R Ahlswede等人以蝴蝶網絡的研究為例，指出通過網絡編碼，可以達到多播路由傳輸的最大流界，提高了信息的傳輸效率，從而奠定了網絡編碼在現代網絡通信研究領域的重要地位。 　　網絡編碼技術自七年前誕生以來，可以說基本上藏身于各大學和實驗室中而鮮為人知。這是一種編碼算法，支持者們聲稱它可以將現有的網絡吞吐量提高一倍，同時還能改善網絡的可靠性和防范攻擊的能力。網絡編碼技術最熱心的支持者們說，該技術將會引發網絡的下一代革命；其他人則認為，網絡編碼技術更有可能會潛移默化地改變目前基于路由的網絡架構。

工作原理

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

安全問題

　　研究人員承認，竊聽方式與xor位流概念的混合可能會引發對安全性的擔憂。 　　但是麻省理工學院的Medard卻認為，網絡編碼在執行過程中偽裝了數據，并且能有效地承載數據，所以實際上增強了信息的安全性，要比在網絡上傳輸不可破譯的算法流的傳統加密技術更安全。 　　“在你做這種數據包的混合時，其本身就具備了數據隱藏的性能。”Medard說。“比如有兩個位組A和B，對兩個位組執行xor操作，從得出的結果中哪個位組的數據你都看不到。你可能知道其中的某些位的值，但你卻不可能還原出A位組的數據，除非你完全知道B位組的數據。” 　　她說，網絡編碼技術還能在P2P傳輸中檢測惡意“污染”攻擊，并糾正錯誤。 　　當然，還需要做大量的工作，以便確定網絡編碼對于安全的影響。至于網絡編碼能否在互聯網這種共享基礎設施中最終取代路由器，也同樣還需要解決很多問題才行。比如說，客戶必須知道，當信息在共享網絡中不能夠進行混合的時候該如何實施網絡編碼；他們還需要注意網絡編碼在有線和無線基礎設施中的細微差別；而業界必須能夠找出某種辦法，當運營商把不同客戶的不同流量相互混合時，客戶到底應該如何付費。 　　Medard說，她和其他研究人員一起正在考慮解決這些問題的辦法，繼續探索改進網絡的各種途徑，以便讓網絡成為人類社會不可或缺的組成部分。

實際應用

　　網絡編碼（Network Number），就是在路由器配置中所說的“網域”、"網段"的概念。 　　網絡編碼是融合了路由和編碼的信息交換技術。在搭建網絡的過程中，路由器正是實現網絡編碼的設備。即有路由器的地方就需要網絡編碼。 　　網絡編碼（Network Number )=IP地址（IP Address）and 子網掩碼（Subnet Mask）。通過劃分子網，即設置子網掩碼，獲得不同的網絡編碼，分配給計算機和路由器。 　　網絡編碼通常是使用在跨地域的網絡互聯之中。兩者之間使用路由器連線，同時也上Internet。如果只申請到一組C 類IP地址，過路由器又需不同的網絡,所以此時就必須使用到網絡編碼。