網絡編碼
維基百科,自由的 encyclopedia
網絡編碼是一種通過中繼節點對接收到的信息進行編碼來達到提高多播網絡容量的技術。Rudolf Ahlswede, Ning Cai, Shuo-Yen Robert Li, Raymond W. Yeung[1]在2000年首次提出網絡編碼的概念。
此條目需要擴充。 (2011年6月14日) |
在右圖的網絡拓撲中,s節點試圖向組播兩條消息x,y。設每條消息佔用的帶寬為1,每個節點之間的網絡帶寬也為1,那麼每個節點之間只能同時傳輸一條消息。線路cd上會需要同時傳輸x,y,這在一般的傳輸方案中是行不通的,所以需要網絡編碼在c處將x,y異或,合成一條消息然後發送。