【摘 要】
：
网络编码概念,最早于2000年,由香港中文大学的R.Ahlswede等人提出.该理论打破了通信网络中中间节点对接收到的信息只进行存储-转发的传统信息处理方式,允许中间节点对输入信
论文部分内容阅读
网络编码概念,最早于2000年,由香港中文大学的R.Ahlswede等人提出.该理论打破了通信网络中中间节点对接收到的信息只进行存储-转发的传统信息处理方式,允许中间节点对输入信息流先进行编码处理,再转发出去,最后在信宿节点上,通过一定的处理方式,译出信源所发出的信息.从而实现最大流最小割定理所决定的多播传输的最大理论传输容量.网络编码的构造算法解决的主要问题是如何有效求得每条链路对应的编码向量,并运用该编码向量进行线性操作计算出链路上传输的信息向量.编码算法的复杂性是衡量网络编码能否有效实现的重要依据.本文主要对多播网络编码算法进行了研究,完成的工作有以下几个方面：1.深入研究了现有的网络编码的几种经典算法：指数时间算法、多项式时间算法及随机网络编码算法.2.在深入研究generic线性网络编码算法的基础上,结合离散路由的使用,对其进行了改进,提出了一种改进的多播网络编码算法,并给出了算法的合理性证明和复杂度分析.3.提出了一种基于最短路的网络编码多播路由算法,该算法与现有编码模式一起,能够构成完整的网络编码多播传输方案.并通过仿真试验,将多播路由算法与IP路由算法之间的性能进行了比较.
其他文献
在原材料采购中,价格波动被看作是主要的供应链风险之一。基于许多原材料持续剧烈地价格波动,本文在竞争的环境下将关注价格波动对产品采购的影响。以及基于绿色商品与普通商品Bertrand竞争,考虑社会福利最大化下的税收补贴问题。本文的结构安排如下:第一章,绪论部分,研究背景、现状以及本文的主要研究成果和创新点。第二章,本文考虑的情景是两家公司使用同一种原材料来生产相互替代产品。首先,公司之间致力于采购竞
工业机器人的防护是工业机器人应用的重要组成部分。在研发自动焊枪工业机器人芳砜纶防护面料的基础上,探讨了铝胶涂层面料的基本性能,研究了铝胶涂层关键工艺对面料阻燃性能
随着国内个人信贷业务的不断展开，一套科学而且自动的信用评估系统显得极为迫切，为此，许多学者致力于运用统计学方法及最优化理论解决这个问题。支持向量机模型结合了统计学与最
随着计算机技术和网络技术的不断发展,Internet在为我们带来许多机遇和丰富的网络资源的同时,也使得计算机安全问题更加复杂和突出,这直接关系到个人隐私、商业利益乃至国家
本文主要研究二维黎曼流形上极小曲面凸水平集的一些几何性质,即在二维黎曼流形上,考虑极小曲面的最速下降线曲率所满足的微分不等式,最后应用极值原理来刻画二维黎曼流形上
近二十多年来,非线性系统控制理论是自动化控制领域研究的热点问题之一。基于Backstepping技术的自适应控制作为非线性控制理论的一种研究方法,可以使不满足匹配条件的时不变
钢铁工业是国民经济的支柱产业,高炉炼铁是钢铁工业的上游主体工序,对钢铁工业的发展与节能降耗有重要的地位。在高炉冶炼过程中,保持合理的炉温水平是炉况稳定顺行的关键。
我们现在缺什么?真的是什么都不缺吗?缺一个人的,反映内心活动的好照片;缺两个人的,小两口到老两口每个值得提起的日子;缺三个人的,三口之家,不单只有孩子的;缺四个人的,好男
初中语文是一门非常关键的基础课程，对于提高学生的语文素养、增长知识、开拓视野有着重要影响。因此应积极构建高效课堂，充分利用有限的课堂时间，激发学生的语文学习兴趣，不断提
现代编辑学从社会学角度认为：编辑工作是一种具有创意的社会现象，具有社会功能而为人类所广泛接受和利用；从心理学角度研究认为：编辑工作是一种健康心理下的积极思维活动，它支配着编辑工作者的行为方式；而从美学的角度来讲，编辑工作本身就是一种创美的劳动。编辑工作作为一种创造性的劳动，它是把知识物化成多种形式的出版物，并最终体现为知识积累、信息传播和科研导向，在这一过程中， 始终体现了编辑工作者主体的创造性思