多播网络编码算法研究

【摘要】： 网络编码概念,最早于2000年,由香港中文大学的R.Ahlswede等人提出.该理论打破了通信网络中中间节点对接收到的信息只进行存储-转发的传统信息处理方式,允许中间节点对输入信息流先进行编码处理,再转发出去,最后在信宿节点上,通过一定的处理方式,译出信源所发出的信息.从而实现最大流最小割定理所决定的多播传输的最大理论传输容量. 网络编码的构造算法解决的主要问题是如何有效求得每条链路对应的编码向量,并运用该编码向量进行线性操作计算出链路上传输的信息向量.编码算法的复杂性是衡量网络编码能否有效实现的重要依据.本文主要对多播网络编码算法进行了研究,完成的工作有以下几个方面： 1.深入研究了现有的网络编码的几种经典算法：指数时间算法、多项式时间算法及随机网络编码算法. 2.在深入研究generic线性网络编码算法的基础上,结合离散路由的使用,对其进行了改进,提出了一种改进的多播网络编码算法,并给出了算法的合理性证明和复杂度分析. 3.提出了一种基于最短路的网络编码多播路由算法,该算法与现有编码模式一起,能够构成完整的网络编码多播传输方案.并通过仿真试验,将多播路由算法与IP路由算法之间的性能进行了比较.

下载App查看全文

下载全文更多同类文献

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前20条

1	刘永广;张剑;姚若河;;基于最大干扰网络编码的应用层多播算法[J];计算机应用;2011年07期
2	黄佳荃;张圣;;基于网络编码法的网络信息交换算法研究[J];武汉理工大学学报(信息与管理工程版);2006年07期
3	崔凯;王丽;;网络编码技术及其在通信网络中的应用[J];黑龙江科技信息;2007年04期
4	付琳;付志雄;;网络编码研究[J];科技资讯;2007年07期
5	李颖;王静;;网络编码在无线通信网络中的应用[J];中兴通讯技术;2009年01期
6	宋谱;贺志强;牛凯;许文俊;吴伟陵;;具有网络编码意识的无线路由判据[J];北京邮电大学学报;2009年03期
7	李丽;周迎富;;基于网络编码的光层组播技术[J];才智;2009年17期
8	晋冬;;可靠网络编码多路径协议性能研究[J];电脑编程技巧与维护;2010年24期
9	李伟;樊平毅;;网络编码在无线中继网络中的应用研究[J];计算机工程;2011年07期
10	彭木根;王月新;王文博;;无线自组织网络的网络编码技术[J];中兴通讯技术;2007年04期
11	李大霖;林雪红;林家儒;吴伟陵;;安全网络编码的一个必要条件[J];北京邮电大学学报;2008年05期
12	胡玉琦;蔡璐玮;王勇;;基于网络编码的P2P-VoD系统仿真平台[J];计算机工程;2011年02期
13	杨军;戴彬;黄本雄;黄辰;;基于网络编码的分层P2P网络的拓扑感知算法研究[J];计算机工程与科学;2011年02期
14	刘亚杰;窦文华;;基于网络编码的P2P流媒体[J];计算机工程与科学;2006年09期
15	付琳;付志雄;;网络编码理论与研究方向[J];通信与信息技术;2007年01期
16	付琳;周亮;李少谦;;网络编码的研究进展[J];电信科学;2007年05期
17	罗峰;;基于P2P和网络编码的远程桌面共享[J];重庆邮电大学学报(自然科学版);2007年04期
18	李令雄;龙冬阳;;非线性网络编码实例研究[J];计算机科学;2008年07期
19	周业军;李晖;马建峰;;一种防窃听的随机网络编码[J];西安电子科技大学学报;2009年04期
20	李世唐;郑宝玉;黄川;崔景伍;;机会式网络编码的系统中断性能[J];电子与信息学报;2009年09期

中国重要会议论文全文数据库

前10条

1	付子义;宋昀;;网络编码技术研究[A];武汉(南方九省)电工理论学会第22届学术年会、河南省电工技术学会年会论文集[C];2010年
2	黄佳庆;李挥;;网络编码理论研究进展[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（下册）[C];2008年
3	;全国第十六届信息论学术年会暨全国第二届网络编码学术研讨会征文通知[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（上册）[C];2008年
4	;全国第十六届信息论学术年会暨全国第二届网络编码学术研讨会征文通知[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（下册）[C];2008年
5	李挥;林良敏;黄佳庆;陈钦树;;融合网络编码理论的组播交换结构[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（下册）[C];2008年
6	王静;李颖;;网络编码在协作分集中的应用[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（下册）[C];2008年
7	李令雄;龙冬阳;;一个非多播网络上网络编码可解性的证明[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（下册）[C];2008年
8	沈丽丽;侯春萍;杨家琛;;网络编码在无线网络中的信息交换[A];无线传感器网及网络信息处理技术——2006年通信理论与信号处理年会论文集[C];2006年
9	颜伟;蔡跃明;;双向中继信道中物理层网络编码的渐近性能分析[A];2010年通信理论与信号处理学术年会论文集[C];2010年
10	张岩;;一种改进的安全网络编码方案的研究[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（下册）[C];2008年

中国博士学位论文全文数据库

前10条

1	王政;基于网络编码的高效网络传输技术研究[D];浙江大学;2011年
2	王宁;网络编码在无线通信中的应用研究[D];北京邮电大学;2009年
3	郝琨;网络编码关键技术及其应用研究[D];天津大学;2010年
4	李大霖;网络编码若干问题的研究[D];北京邮电大学;2009年
5	张婧垚;无线网络编码的关键问题与技术研究[D];清华大学;2010年
6	郭钦;网络编码的编码复杂性和算法研究[D];北京邮电大学;2011年
7	赵渊;基于网络编码的无线传输关键技术研究[D];北京邮电大学;2012年
8	邬钧霆;基于网络编码的流媒体业务高效传输技术研究[D];解放军信息工程大学;2011年
9	袁远;基于网络编码的数据传输性能分析和优化技术研究[D];国防科学技术大学;2011年
10	李世唐;基于网络编码的协作通信技术研究[D];南京邮电大学;2012年

中国硕士学位论文全文数据库

前10条

1	胡金秀;多播网络编码算法研究[D];西安电子科技大学;2010年
2	吴馨华;无线通信中的网络编码研究[D];复旦大学;2010年
3	陈晓玉;网络编码及其在无线网络中的应用研究[D];燕山大学;2010年
4	吕宣宣;单天线和多天线系统中的网络编码技术研究[D];浙江大学;2011年
5	严文杰;网络编码签名算法[D];武汉理工大学;2010年
6	刘红梅;无线协同中继网络的多址网络编码技术[D];北京邮电大学;2010年
7	池凯凯;网络编码原理及其纠错性分析[D];西安电子科技大学;2005年
8	张云霞;网络编码在协作通信中的应用[D];燕山大学;2011年
9	徐济;基于网络编码组播的软件平台设计与实现[D];北京邮电大学;2010年
10	康延民;无线通信中物理层网络编码技术的研究[D];山东大学;2010年

中国重要报纸全文数据库

前5条

1	中国移动通信集团河北有限公司衡水分公司周云轩;试析P2P网络应用层多播树的建立及维护[N];衡水日报;2011年
2	孙影;MMS：彩蝶破茧[N];中国计算机报;2002年
3	;GPRS的五大特点[N];人民邮电;2002年
4	;GPRS基本概念问答[N];网络世界;2001年
5	记者赖志凯;帮扶送到职工家门口[N];工人日报;2008年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南