【摘 要】
：
2000年,香港中文大学的R Ahlswede博士等人从信息论的角度出发,首次提出了网络编码的概念.网络编码的提出彻底改变了计算机网络中的传统的信息处理方式,提高了网络的传输容量
论文部分内容阅读
2000年,香港中文大学的R Ahlswede博士等人从信息论的角度出发,首次提出了网络编码的概念.网络编码的提出彻底改变了计算机网络中的传统的信息处理方式,提高了网络的传输容量,可以实现利用有限的网络资源传输更多的信息.网络编码的研究结合了信息论、计算机通信网络、组播技术、多用户信息论以及图论等很多方面的知识,已成为提高网络吞吐量、鲁棒性和安全性的有效方法,可以广泛应用于Ad Hoc网络、传感器网络、P2P内容分发、分布式文件存储和网络安全等领域.因此,对于网络编码的研究具有相当重要的意义.本文介绍了网络编码的基本理论和研究进展,指出网络编码区别于传统多播并提升多播传输性能的根本原因在于网络中存在被不同传输路径所重用的链路.通过在构建网络编码多播的传输路径时形成较少的关键路径,在最小费用最大流算法的基础上,结合最大流最小割定理,提出了一种可以有效降低网络编码代价和数据传输费用的改进的网络编码算法,并证明了其可行性.
其他文献
脑动脉瘤是我国居民常见的恶性疾病,当前对脑动脉瘤的研究主要集中在整数阶领域。本文构造了分数阶Willis环脑动脉瘤系统,研究了分数阶阶值对系统的影响。此外,建立了降压药
多目标半定规划是多目标规划和半定规划两方面的有机结合，这是一个较新的研究方向。由于多目标规划强大的实际应用价值，以及半定规划的迅速发展，多目标半定规划将成为一个新的研
在当今大规模生产中,多学科的交叉研究为解决优化问题提供了新的思路,以生物智能或自然现象为基础的新型智能优化算法在研究与应用中表现出优异的性能,现代智能算法也成为人
随着计算机网络的高速发展,各种各样的文本信息如潮水般不断涌现,呈指数级增长,导致人们对信息的搜寻、过滤和管理困难,因此对文本数据的管理和分析就变得空前重要。快速高质
设计有效的算法是数值最优化中的重要研究课题。本硕士论文考察无约束优化问题、互补问题、多项式规划问题、张量规划问题等优化领域内的重点问题和近年来的热点问题，主要是从
小波分析是最近发展起来的一门应用学科。从数学角度上来看,它是在特定空间内按照小波基函数对数学表达式的展开与逼近。小波变换的主要特点集中表现在多分辨分析(多尺度)分
变分不等式问题是优化领域中一类重要的问题，并且在实际生活中，有许多问题都可以转化为变分不等式问题，如凸规划问题，互补问题，不动点问题，交通平衡问题等。目前，对于求解变分不等式
由于科学技术的进步和数据采集技术的发展,人类已经进入到大数据时代。海量的数据带给我们丰富的信息,同时也夹杂着很多的噪声,如何从受污染的海量数据中进行知识的挖掘成为
本文把香农密码学的完全保密概念与混沌密码学联系起来,设计了一类理论上是完全保密的加密方案。在该保密方案中,采用了新的一类复合映射,证明了该类映射在Devaney定义下是混
对于一堂课来说，包括导入、新授课、教学反思等环节，其中导入作为课堂教学的开始和引子，作用巨大，有效的导入不但可以激发学生学习的自信心和学习兴趣，激活学生的探究意识，还能有效