资料09_网络专题选讲network_coding.pdf

网络专题选讲华中科技大学电子与通信学院程文青chengwq@mail.hust..cn2014年11月网络编码华中科技大学电子与通信学院互联网中心黄佳庆Email:jqhuang@mail.hust..cnContentsIntroductionlicationsClusionsContentsIntroductionlicationsClusions8.1概述“蝴蝶拓扑”中的“网络编码”理论路由器vs.“网络编码器”8.1概述知识结构框图8.2网络编码的优势和劣势优势：提升网络吞吐量1．提升多播网络的吞吐量：“蝴蝶拓扑”例2．提升单播网络的吞吐量8.2网络编码的优势和劣势优势：提升网络吞吐量1．提升多播网络的吞吐量：“蝴蝶拓扑”例2．提升单播网络的吞吐量3．提升广播网络的吞吐量8.2网络编码的优势和劣势优势：均衡流量8.2网络编码的优势和劣势优势：提高带宽利用率10bitsvs.9bits8.2网络编码的优势和劣势劣势：时间和空间复杂度增加（1）时间复杂度增加编码：o(k)3译码：o(k)高斯消元法（GaussianElimination）（2）空间复杂度增加需要实现编码同步，故会增加缓存消耗由于缓存的长度是有限的，故需要采用一定的策略对缓存进行管理，这也将带来一定的CPU消耗8.2网络编码的优势和劣势劣势：“牵连效应”可能增大译码时延8.2网络编码的优势和劣势劣势：安全性问题可能存在的中继节点会加入垃圾消息或病毒，若未被正确和及时地识别，经编码后将造成垃圾消息或的扩散，最终使得信宿无法译码使带宽遭到巨大浪费8.3网络编码的可行性和本质随机网络编码—可行性8.3.2网络编码的本质8.3网络编码的可行性和本质随机网络编码—可行性编码：8.3网络编码的可行性和本质随机网络编码—可行性编码：译码：高斯消元