网络编码应用
上QQ阅读APP看本书,新人免费读10天
设备和账号都新为新人

1.1.2 网络编码即“计算换吞吐量”

从图1-1-1所示的蝶形网络可见,采用网络编码虽然可以提升网络吞吐量,但是需要网络节点付出额外的“计算代价”——中间节点U需要进行编码,信宿节点R1R2需要进行译码。因为编译码需要计算时间,所以网络编码吞吐量的提升可以理解为通过“计算”换来的,可简述为“计算换吞吐量”。由于编译码所引起的计算时延将影响端到端的总时延,进而影响网络通信的总体性能,因此,当把网络编码应用于实际时,需要折中考虑计算代价与网络吞吐量。

类似这种性能参量之间互换的情形在通信中较为常见。例如,扩频通信的原理可简述为“带宽换信噪比”[55],其含义是指通过扩大传输带宽来提升抗噪性能,理论依据是连续信道的信道容量Shannon公式[55],即对于一定的信息传输速率,若传输时间固定,则扩展信道的带宽可以降低信噪比,也可理解为“有效性换可靠性”。又如,“时间换信噪比”[55],即若保持带宽不变,则可以通过增加时间来提升信噪比,相当于信号接收技术中的“积累法”。