《信息论-网络编码》.pptVIP

;;;1、概念;网络编码的起源与发展;基础知识：最大流最小割定理1/5;基础知识：最大流最小割定理2/5;基础知识：最大流最小割定理3/5;定理一： 如果f是网络中的一个流，CUT（S,T）是任意一个割，那么f的值等于正向割边的流量与负向割边的流量之差。 推论一： 如果f是网络中的一个流，CUT（S，T）是一个割，那么f的值不超过割CUT（S,T）的容量 推论二： 网络中的最大流不超过任何割的容量。 定理二： 在网络中，如果f是一个流，CUT（S,T）是一个割，且f的值等于割CUT（S，T）的容量，那么f是一个最大流，CUT（S,T）是一个最小割。;最大流最小割定理：任何网络中，最大流等于最小割的容量 ;;网络编码基本原理 蝴蝶网络”（Butterfly Network）;图(a);网络编码基本原理;目的： A和 B 希望分别向对方发送数据块 x 和 y ;; 协作通信通过网络节点协作的方式接收转发其他伙伴的信息到目的端，以获得系统的分集增益，从而对抗无线信道的各种衰落。 网络编码借助于融合了编码和路由的新思想，通过允许中间节点对来自不同链路的信息进行解码组合，利用数据包之间的相关性来解码，从而提升整个网络的性能。;协作通信系统模型;协作通信的分类;编码协作（CC）;无线网络编码分类;网络层网络编码;物理层网络编码;S1;网络编码在分布式存储中的应用;分布式存储由来及优越性;网络编码理论在数据安全领域的应用;分布式存储的维护;再生码;信息流图;再生码的一个定理;MSR和MBR;网络编码理论在数据安全领域的应用;网络编码理论在数据安全领域的应用;搭载窃听网络通信的模型网络通信的模型; 图3 Alice、Bob 和Eve的数据包;3种主要攻击模型;网络编码在p2p网络系统中的应用;网络编码在p2p网络系统中的应用————p2p系统简介;网络编码在p2p网络系统中的应用——p2p系统简介;网络编码在p2p网络系统中的应用——文件下载;网络编码在p2p网络系统中的应用——文件下载;网络编码在p2p网络系统中的应用——文件下载;网络编码在p2p网络系统中的应用——文件下载;流媒体与文件下载的最大区别是前者要求边下载边播，而后者没有这个要求。目前基于p2p的实时流媒体系统中，根据覆盖网节点所构成的拓扑规划，分为单组播树拓扑、多组播树拓扑和网状拓扑三类。如上图所示 现有p2p流媒体传输系统很多是基于分层编码实现的，其系统主要由两个模块组成：资源发现模块和资源传输模块。; 空间分层编码 实现不同大小图像的服务兼容性。先在原始图像中采样的方法得到一帧空间上低频分辨率的图像。从原始图像减去经过内插的抽样图像得到的差值图像，对差值图像再进行编码得到增强层。 时间分层编码 为实现不同频率的视频服务兼容。其基本层和增强层具有相同的空间分辨率和SNR。基本层图像进行运动估计时只能在基本层中选取，同理增强层也是。 视频的精细分层 为支持信道特性多变的包交换网上多媒体应用和服务而提出; ; ; ; ;;4.1 总结;虽然网络编码优点突出,但是缺点也很明显。 运用网络编码增加了计算的复杂性,而且网路节点需要缓存足够的输入信息,因此编码操作增加了传输时延和节点额外的I/O、CPU消耗。 应用网络编码还存在同步问题,主要是由于信宿节点必须等待收到足够的编码信息,才能开始译码。同步问题给在实时系统中应用网络编码提出了挑战。;Thank you！;dsfdbsy384y982ythb3oibt4oy39y409705923y09y53b2lkboi2y58wy0ehtoibwoify98wy049ywh4b3oiut89u983yf9ivh98y98sv98hv98ys9f698y9v698yv98x98tb98fyd98gyd98h98ds98nt98d8genklgb4klebtlkb5k tkeirh893y89ey698vhkrne lkhgi8eyokbnkdhf98hodf hxvy78fd678t9fdu90gys98y9shihixyv78dfhvifndovhf9f8yv9onvkobkw kjfegiudsfdbsy384y982ythb3oibt4oy39y409705923y09y53b2lkboi2y58wy0ehtoibwoify98wy049ywh4b3oiut89u983yf9ivh98y98sv98hv98ys9f698y9v698yv98x98tb98fyd98gyd98h98ds98nt98d8genklgb4klebtlkb5k tkeirh893y89ey698vhkrne lkhgi8eyokbnkdhf98hodf