網絡編碼

網絡編碼是一種通過中繼節點對接收到的信息進行編碼來達到提高多播網絡容量的技術 。 Rudolf Ahlswede, Ning Cai, Shuo - Yen Robert Li, Raymond W. Yeung在2000年首次提出網絡編碼的概念 。 在右圖的網絡拓撲中 ， s節點試圖向組播兩條消息x, y 。 設每條消息佔用的帶寬爲1 ， 每個節點之間的網絡帶寬也爲1 ， 那麼每個節點之間只能同時傳輸一條消息 。 線路cd上會需要同時傳輸x, y ， 這在一般的傳輸方案中是行不通的 ， 所以需要網絡編碼在c處將x, y異或 ， 合成一條消息然後發送 。 在傳統的數據傳輸技術中 ， 中繼節點只負責數據的存儲轉發 ， 而基於網絡編碼技術的網絡的中繼節點在具備傳統中繼功能的基礎上 ， 會根據網絡編碼規則將接收到的信息進行線性或非線性處理再進行傳播 ， 這種做法最直觀的優勢是減少了傳輸次數 。 利用圖論中最大流最小割原理論證了網絡編碼可以達到網絡最大信息流 。 網絡編碼的相關領域 ： 信息論 、 圖論 、 編碼理論