论文部分内容阅读
网络编码是一种新的网络传输技术，能够充分利用网络的理论组播速率上限．讨论了在网络编码下综合考虑编码开销和网络链路开销的网络总开销优化问题，将由网络编码引起的编码开销同样纳入优化问题的考虑范围。给出了2种各有优劣的网络信息流模型描述这一问题，并在不同模型下定义了2种开销的一般形式．由于这一优化问题属于NP难问题，目前一般采用启发式算法获得近似的优化解．随后的实验中，在不同规模的拓扑下对比了基于2种不同信息流模型的启发式算法的性能．由于考虑了编码开销使得联合优化问题远比链路开销优化问题复杂，模拟实验显示，只有