網(wǎng)絡(luò)編碼

多播通信采用路由的方法無法確保信息傳輸速率達到最大流最小割定理所確定的信源和信宿間的最大流量。針對多播通信存在的上述局限，2000年，Ahlswede等人在IT上發(fā)表了一篇題為“網(wǎng)絡(luò)信息流”的文章，為提高多播網(wǎng)絡(luò)的傳輸容量指明了一個新的發(fā)展方向。他們從信息論的角度出發(fā)，嚴格證明了在單點對多點的通信網(wǎng)絡(luò)中，通過節(jié)點編碼的方式可使信息傳輸速率達到網(wǎng)絡(luò)的最大流量，從而編碼的方式優(yōu)于路由的方式。（其實從廣義上來看，路由可以看成一種特殊的編碼）編碼的網(wǎng)絡(luò)通信方式的關(guān)鍵是中間節(jié)點在接收和存儲前面節(jié)點送來的消息后，先對這些消息進行編碼再送往下面的節(jié)點。這一發(fā)現(xiàn)推翻了在中間節(jié)點上對傳輸?shù)臄?shù)據(jù)進行加工不會帶來任何收益這一傳統(tǒng)觀點，由此給網(wǎng)絡(luò)通信帶來了根本性的變革。

• 通信詞典解釋