1.1.3　网络编码是路由的超集

网络编码是路由的超集（Superset），或者说，可以将路由看作网络编码的一种特例。例如，图1-1-1中的路由相当于系数分别为(0,1)或(1,0)的网络编码，网络编码则相当于系数为(1,1)的网络编码。

下面以图1-1-2为例具体说明：针对图1-1-2（a）中节点U，路由可以看作系数为(0,1)的网络编码(0·a)⊕(1·b)=b；针对图1-1-2（b）中节点U，路由可以看作系数为(1,0)的网络编码(1⋅a)⊕(0⋅b)=a；针对图1-1-2（c）中节点U，网络编码可以看作系数为(1,1)的网络编码(1⋅a)⊕(1⋅b)=a⊕b。可见，路由可以看作最简单的网络编码，或者说，网络编码是路由的超集。也许在不久的将来，网络中的路由器将被“网络编码器”所替代。网络编码的研究具有较大的应用前景，但由于网络编码需要计算、存储等额外资源，硬件实现如何达到实用和商用等目标尚存在许多挑战。