网络编码 网络编码是一种通过中继节点对接收到的信息进行编码来达到提高多播网络容量的技术Rudolf Ahlswede Ning Cai ShuoYen Robert Li Raymond W Yeung在年首次提出网络编码的概念 在右图的网络拓扑中s节点试图向 t   t  displaystyle tt 组播两条消息xy设每条消息占用的带宽为每个节点之间的网络带宽也为那么每个节点之间只能同时传输一条消息线路cd上会需要同时传输xy这在一般的传输方案中是行不通的所以需要网络编码在c处将xy异或合成一条消息然后发送 在传统的数据传输技术中中继节点只负责数据的存储转发而基于网络编码技术的网络的中继节点在具备传统中继功能的基础上会根据网络编码规则将接收到的信息进行线性或非线性处理再进行传播这种做法最直观的优势是减少了传输次数利用图论中最大流最小割原理论证了网络编码可以达到网络最大信息流 网络编码的相关领域信息论图论编码理论