收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

网络编码的编码复杂性和算法研究

郭钦  
【摘要】:2000年,Ahlswede等人从信息论角度创造性地提出“网络编码”这一新概念,首次将网络和路由有机融合为一体,建立了一种全新的网络体系结构.不同于传统信息传输方法,通过网络编码可以将传输过程中的信息流再次进行压缩,从而解决了多播网络传输中Shannon信息论上界不可达的问题. 网络编码彻底改变了现有通信中信息处理和传输模式,是信息论研究领域的重大突破,已经引起了学术界和工程界的高度重视。目前,网络编码理论研究有如下几个重要问题:一是网络编码的编码复杂性问题.由于编码相对于路由转发操作更为复杂,因此需要尽可能的减少编码操作.特别是研究一个多播网络中需要编码操作的节点个数与网络结构之间的关系问题;二是网络编码的构造问题.如何用较低的复杂度构造网络编码是将其应用于现实网络通信中的重要一步.对于无环网络,已经存在多项式时间的网络编码算法,现存的算法复杂度是否可以进一步降低也是大家关注的重要问题.对于带环网络,主要集中在卷积网络算法的研究上.虽然已经有多项式时间的构造算法,但是复杂性还是较高,不利于程序化实现.如何进一步结合无环网络上的某些思想来构造带环网络上的网络编码是下一步研究的突破口;三是安全网络编码的构造问题.自从蔡宁和杨伟豪首次提出将网络编码用于安全通信的几年时间里,安全网络编码得到了蓬勃发展.特别是抗主动攻击(或称拜占庭攻击)的安全网络编码,不但引起了信息学专家的关注,也引起了密码学专家的关注.信息学专家从信息论的角度设计能够在信宿节点检测篡改的安全网络编码,但是这种办法对具体网络的限制较多,不利于实际应用.密码学专家用数字签名的方法给编码的消息进行签名,中间节点通过验证收到的消息是否为真来决定下一步的消息处理.虽然这些方法能够阻止错误消息的传播,但是它们的计算复杂度较高.因此,如何结合这两种方法设计新的安全网络编码是下一步研究的重点. 本文针对上述问题进行了深入研究,获得了几个关键性的研究成果,主要概括为: 1.通过为路着色和对网络的组合分解给出了无环多播网络上最少编码节点的最优解.在无环网络结果的基础上,作者进一步分析了带环网络上的最少编码节点个数,得到了较Langberg等人更优的结果.对于多播上网络编码的编码复杂性,Langberg等人虽然已经有了一些重要成果,但并没有完全解决编码节点个数问题,特别是带环网络上的编码节点个数问题. 2.在得到无环多播网络上最少编码节点个数最优解的基础上,进一步分析了Langberg算法的计算复杂度,并得到了最好的结果.同时也对构造整型网络编码和分型网络编码的时间复杂度进行了重新分析. 3.结合无环网络中的Jaggi-Sanders算法和控制论中的梅森公式设计了一种新的卷积网络编码算法. 4.结合信息学和密码学理论,设计了一类可扩展的网络编码算法.一是防窃听的安全网络编码算法;二是拜占庭攻击检测的安全网络编码算法;三是前两种算法的结合算法,它即可以做到防窃听又可以做到拜占庭攻击检测.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 彭木根;王月新;王文博;;无线自组织网络的网络编码技术[J];中兴通讯技术;2007年04期
2 周红磊;陈峥;王晓京;赵向辉;;利用网络编码优化Ad Hoc网安全路由协议SAODV[J];计算机工程与应用;2009年20期
3 彭木根;刘红梅;啜钢;王文博;;多天线上行无线中继网络的网络编码性能[J];北京邮电大学学报;2010年04期
4 李世唐;郑宝玉;黄川;崔景伍;;机会式网络编码的系统中断性能[J];电子与信息学报;2009年09期
5 李妮;吴玉成;祁美娟;;速率自适应的软网络编码方案[J];电子技术应用;2011年03期
6 范在山;张祖凡;吴爱爱;蒋劲松;;新一代无线通信网中的网络编码[J];电讯技术;2010年08期
7 施玉晨;白宝明;王静;;基于机会网络编码的多用户协作通信方案设计[J];西安电子科技大学学报;2011年02期
8 朱联祥;行彦辉;李祥;代改荣;王朝璋;;联合LDPC码和网络编码的协作通信技术[J];重庆邮电大学学报(自然科学版);2011年03期
9 李令雄;洪江守;龙冬阳;;NS仿真器的一个网络编码扩展[J];计算机科学;2009年07期
10 邓亮;赵进;王新;;基于遗传算法的网络编码优化[J];软件学报;2009年08期
11 王俊义;;编码分组网络的效用最大化研究[J];计算机工程;2010年15期
12 骆源;庄卓俊;;与经典信道相关的网络编码[J];中兴通讯技术;2009年01期
13 汤恒胜;匡麟玲;周祖成;陆建华;;低轨卫星网络中的自适应速率网络编码[J];清华大学学报(自然科学版);2009年10期
14 季彦呈;葛建华;李靖;;一种协作网络编码方案的功率优化分配方法[J];电子与信息学报;2010年11期
15 罗海;王彩芬;冯帆;于志轩;;多源网络编码同态签名方案[J];计算机应用研究;2011年04期
16 刘焕淋;谢芸徽;李祯;张斌;;基于免疫算法的光组播最少网络编码链路研究[J];重庆邮电大学学报(自然科学版);2011年04期
17 汤恒胜;匡麟玲;周祖成;陆建华;;低轨卫星网络中的自适应速率网络编码[J];清华大学学报(自然科学版)网络.预览;2009年10期
18 黄佳荃;张圣;;基于网络编码法的网络信息交换算法研究[J];武汉理工大学学报(信息与管理工程版);2006年07期
19 崔凯;王丽;;网络编码技术及其在通信网络中的应用[J];黑龙江科技信息;2007年04期
20 付琳;付志雄;;网络编码研究[J];科技资讯;2007年07期
中国重要会议论文全文数据库 前10条
1 付子义;宋昀;;网络编码技术研究[A];武汉(南方九省)电工理论学会第22届学术年会、河南省电工技术学会年会论文集[C];2010年
2 李亦菲;朱新明;;一种通用的口语报告编码方案[A];第八届全国心理学学术会议文摘选集[C];1997年
3 张岩;;一种改进的安全网络编码方案的研究[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
4 黄佳庆;李挥;;网络编码理论研究进展[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
5 沈丽丽;侯春萍;杨家琛;;网络编码在无线网络中的信息交换[A];无线传感器网及网络信息处理技术——2006年通信理论与信号处理年会论文集[C];2006年
6 张元龙;李颖;;一种高吞吐量的复数域分布式网络空时编码方法[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
7 ;全国第十六届信息论学术年会暨全国第二届网络编码学术研讨会征文通知[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
8 ;全国第十六届信息论学术年会暨全国第二届网络编码学术研讨会征文通知[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
9 徐娟;李战怀;王彦龙;;基于更新代价的XML文档区间编码方案研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
10 刘文祥;;形化声编码方案:一种汉字输入的新思路[A];中国中文信息学会汉字编码专业委员会第八届年会、中国计算机学会中文信息技术专业委员会第六届年会暨汉字输入技术与应用研讨会论文集[C];2002年
中国博士学位论文全文数据库 前10条
1 贾向东;基于叠加编码和网络编码的无线协作通信系统研究[D];南京邮电大学;2012年
2 郭钦;网络编码的编码复杂性和算法研究[D];北京邮电大学;2011年
3 王宁;网络编码在无线通信中的应用研究[D];北京邮电大学;2009年
4 张婧垚;无线网络编码的关键问题与技术研究[D];清华大学;2010年
5 董赞强;基于网络编码的数据通信技术研究[D];南京邮电大学;2013年
6 李大霖;网络编码若干问题的研究[D];北京邮电大学;2009年
7 杨林;无线网络下的网络编码技术研究[D];国防科学技术大学;2010年
8 赵渊;基于网络编码的无线传输关键技术研究[D];北京邮电大学;2012年
9 王政;基于网络编码的高效网络传输技术研究[D];浙江大学;2011年
10 邬钧霆;基于网络编码的流媒体业务高效传输技术研究[D];解放军信息工程大学;2011年
中国硕士学位论文全文数据库 前10条
1 张云霞;网络编码在协作通信中的应用[D];燕山大学;2011年
2 周宁;网络编码在无线网络中的应用[D];西安电子科技大学;2010年
3 康延民;无线通信中物理层网络编码技术的研究[D];山东大学;2010年
4 吴馨华;无线通信中的网络编码研究[D];复旦大学;2010年
5 陈晓玉;网络编码及其在无线网络中的应用研究[D];燕山大学;2010年
6 鄂华君;基于P2P的网络编码的应用与分析[D];西安电子科技大学;2010年
7 吕宣宣;单天线和多天线系统中的网络编码技术研究[D];浙江大学;2011年
8 柴凯;基于网络编码交换系统仿真平台的设计与实现[D];中国科学技术大学;2011年
9 严文杰;网络编码签名算法[D];武汉理工大学;2010年
10 刘红梅;无线协同中继网络的多址网络编码技术[D];北京邮电大学;2010年
中国重要报纸全文数据库 前10条
1 徐瑾;批次追溯、单品追溯两种食品追溯编码方案通过论证[N];中国食品安全报;2011年
2 美奂;唯有源头“清”水来[N];电脑报;2007年
3 中国电信股份有限公司上海研究院 王颖凌 玉萍;浅析IP多媒体子系统中QoS资源预留的实现[N];人民邮电;2006年
4 记者 徐风;现阶段以食品批次追溯为主[N];中国质量报;2011年
5 南京联创系统集成股份有限公司 顾恺;移动数据传输中的差错控制[N];计算机世界;2000年
6 吴加录;HDMI接口[N];中国计算机报;2007年
7 三星电子中国通信系统部 肖毅;HSDPA:3G发展催化剂[N];通信产业报;2005年
8 王雅丽;让语音跃然纸上[N];中国计算机报;2007年
9 马小春;打开物联网的钥匙[N];国际商报;2011年
10 孙影;MMS:彩蝶破茧[N];中国计算机报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978