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

网络编码若干问题的研究

李大霖  
【摘要】: 2000年,Ahlswede等首先提出了网络信息流(network information flow)的模型,在此模型下,可以假定节点间的连接是点到点的,链路上是无噪声的。在此基础上Ahlswede等研究了组播网络通信的容量问题,并提出了网络编码(network coding)的概念。通常的网络通信中,中间节点只担当数据转发的作用,而不对数据进行处理。在网络编码的模型下,中间节点对接收到的数据流进行编码处理,然后再发送,在接收端对接收到的已编码数据流进行解码处理。采用网络编码可以有效地利用网络资源,并且要实现达到网络容量的通信,采用网络编码是必要的。网络编码理论是近年网络信息论领域的重大突破,引发了广泛的研究兴趣。 本文对网络编码若干相关的问题进行了研究。在介绍了网络编码的背景,基本概念和理论后,主要研究了如下几个方面的内容。 网络编码的安全性。安全性是现代网络研究和设计需要考虑的一个重要方面。本文第3章首先引入若干辅助数学结果,建立了应用线性网络编码时,线性独立性和统计独立性的等价性,在此基础上提出了实现信息论意义上安全的充分必要条件。为保证信源信息的安全性,引入随机密钥信息与信源信息进行编码是必要的。本文研究了在一种应用网络编码特殊的组播通信情况下,需要引入密钥信息率的一个下边界。 网络编码的弱安全性。为了保证系统的安全性,通常不得不引入密钥信息,这就必然会降低通信的有效性。在某些情况下,信息论意义下的安全标准可以适当的放松以换取传输率的提升。在第4章中研究了网络编码的弱安全性,提出了两种弱安全标准的定义,并对其进行了初步的讨论。 网络编码与网络流控。在现代通信网络中,流控(flow control)是保证网络高效和可靠运行不可或缺的重要组件。特别是在基于分组的网络中,流控机制可以消除拥塞,提高吞吐,减小时延,以及确保不同数据流间的公正性(fairness)等等。在本文第5章研究了基于网络编码组播的流控设计问题。首先由Kelly等提出的用效用函数(utility function)描述设计目标和用优化分解获得分布式算法的方式为研究网络相关问题提供了新的理论工具,更进一步Chiang等提出用优化分解的方式架构网络为网络研究提供了严格的数学语言。我们把上述网络效用最大化的研究方式引入到基于网络编码组播通信的流控设计中,采用阶梯分解的方式(hierarchical decomposition),提出了一种架构方案,并给出了分布式的流控算法。 本文的第6章总结了本文的工作和不足,指出了仍需进一步深入研究的地方。 网络编码理论为理解网络,设计网络,以及解决网络相关的问题提供了新的思路,已有的研究成果证明其重要的理论和实际价值。本文在此背景下对网络编码的若干问题做了初步的研究。本文的工作得到973项目和国家重点科技攻关项目的支持。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 周浩慧;;DTMSN中基于效用和网络编码的数据传输[J];电视技术;2011年11期
2 刘永广;张剑;姚若河;;基于最大干扰网络编码的应用层多播算法[J];计算机应用;2011年07期
3 谭国平;倪新洋;季敏;马赛赛;;一种基于网络编码的移动自组网实时多播协议[J];微电子学与计算机;2011年08期
4 方朝曦;李国胜;朱宇;王宗欣;;一种基于联合网络编码和信道解码的高效率中继技术[J];电路与系统学报;2011年04期
5 张锐;赵增华;张烨彬;舒炎泰;;无线Ad hoc网络中基于网络编码的数据广播协议[J];计算机应用研究;2011年07期
6 冯源;;带第三方支付平台的网上购物系统的CCS描述[J];太原师范学院学报(自然科学版);2011年02期
7 李妮;吴玉成;祁美娟;;速率自适应的软网络编码方案[J];电子技术应用;2011年03期
8 刘外喜;余顺争;;网络编码中ACK类攻击的防御研究[J];小型微型计算机系统;2011年07期
9 靳皞;;计算机网络编码技术在无线传感器网络中的应用研究[J];煤炭技术;2011年09期
10 王宝华;徐化来;;基于ASP网站的安全问题及其对策[J];德州学院学报;2011年S1期
11 韦丽霜;宋伟;;基于网络编码的对等网络互惠资源共享方法[J];计算机工程;2011年15期
12 刘焕淋;谢芸徽;李祯;张斌;;基于免疫算法的光组播最少网络编码链路研究[J];重庆邮电大学学报(自然科学版);2011年04期
13 冯帆;王彩芬;罗海;于志轩;;限定节点查看信息的网络编码签名方案[J];计算机应用;2011年07期
14 周健;;网络编码理论及应用[J];中国高新技术企业;2011年16期
15 王正海;田茂;胡树楷;王玉皞;;基于无线电波广播特性的多用户自动请求重传[J];电波科学学报;2011年02期
16 淦明;李辉;;一种基于自适应网络卷积编码的协作中继方法[J];电子与信息学报;2011年06期
17 赵炜;唐振民;陆伟;杨余旺;;基于网络编码的移动传感网传染路由性能分析[J];计算机工程与应用;2011年23期
18 胡同森;张茜;田贤忠;;基于双向流的门限机会中继策略[J];计算机系统应用;2011年06期
19 任智;郑爱利;姚玉坤;李晴阳;;基于滑动窗口的连续无线网络编码[J];计算机应用;2011年09期
20 闫巧;宁土文;;基于确定线性网络编码的IPv6追踪[J];计算机应用;2011年09期
中国重要会议论文全文数据库 前10条
1 李玉萍;王如福;;论食物的安全性问题及宏观管理机制[A];21世纪作物科技与生产发展学术讨论会论文集[C];2002年
2 金王祥;;气体灭火系统误喷事件的分析及系统使用安全性问题的探讨[A];“信达海烙杯”第四届全国气体消防学术交流大会论文集[C];2005年
3 张宿新;;基于移动Agent的网络管理的关键技术探讨[A];第四届安徽科技论坛安徽省电机工程学会分论坛论文集[C];2006年
4 虞金宏;;对改善蟹笼渔船稳性及安全性的几个问题的探讨[A];2005中国渔船技术发展论坛论文集[C];2005年
5 钱英;;医疗设备使用安全性探讨[A];2008年中华临床医学工程及数字医学大会暨中华医学会医学工程学分会第九次学术年会论文集[C];2008年
6 禹利君;刘仲华;张慧;黄清平;陈诗文;;茶叶腌制过程中亚硝酸盐及氨基酸含量的动态变化分析[A];湖南省茶叶学会2007年学术年会论文集[C];2007年
7 白雪莉;王燕峰;支艳英;张萍;;农产品安全生产及其产业化发展对策[A];河南省植物保护研究进展Ⅱ(下)[C];2007年
8 阚庆利;;ORACLE数据库的安全性[A];第三次全国计算机安全技术交流会论文集[C];1988年
9 王琦;;构建安全的下一代网络[A];中国通信学会信息通信网络技术委员会2005年年会论文集[C];2005年
10 励建荣;李丹;;我国贝类食品安全性研究进展[A];中国食品科学技术学会第五届年会暨第四届东西方食品业高层论坛论文摘要集[C];2007年
中国博士学位论文全文数据库 前10条
1 李大霖;网络编码若干问题的研究[D];北京邮电大学;2009年
2 陈思光;高效的网络编码容错与安全机制研究[D];南京邮电大学;2011年
3 王宁;网络编码在无线通信中的应用研究[D];北京邮电大学;2009年
4 郝琨;网络编码关键技术及其应用研究[D];天津大学;2010年
5 张婧垚;无线网络编码的关键问题与技术研究[D];清华大学;2010年
6 郭钦;网络编码的编码复杂性和算法研究[D];北京邮电大学;2011年
7 赵渊;基于网络编码的无线传输关键技术研究[D];北京邮电大学;2012年
8 邬钧霆;基于网络编码的流媒体业务高效传输技术研究[D];解放军信息工程大学;2011年
9 王政;基于网络编码的高效网络传输技术研究[D];浙江大学;2011年
10 袁远;基于网络编码的数据传输性能分析和优化技术研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 蒋铭勋;随机线性网络编码中安全性问题研究[D];复旦大学;2010年
2 吴馨华;无线通信中的网络编码研究[D];复旦大学;2010年
3 陈晓玉;网络编码及其在无线网络中的应用研究[D];燕山大学;2010年
4 吕宣宣;单天线和多天线系统中的网络编码技术研究[D];浙江大学;2011年
5 严文杰;网络编码签名算法[D];武汉理工大学;2010年
6 李克荣;基于网络编码和Hash函数的一个保密通信方案[D];扬州大学;2010年
7 刘红梅;无线协同中继网络的多址网络编码技术[D];北京邮电大学;2010年
8 池凯凯;网络编码原理及其纠错性分析[D];西安电子科技大学;2005年
9 张云霞;网络编码在协作通信中的应用[D];燕山大学;2011年
10 徐济;基于网络编码组播的软件平台设计与实现[D];北京邮电大学;2010年
中国重要报纸全文数据库 前10条
1 本报特约撰稿人 栾雪梅;麻黄安全性问题再度引起关注[N];医药经济报;2003年
2 渔阳;安全性问题“挑刺”?[N];医药经济报;2005年
3 记者  卞晨光;转基因农作物安全性问题有望彻底解决[N];科技日报;2007年
4 茗子;道魔之战[N];网络世界;2004年
5 本报评论员 肖擎;重视中医药安全性问题[N];长江日报;2010年
6 中国农科院畜牧研究所 王在贵;硒的营养及安全性问题[N];中国畜牧报;2002年
7 亦云;“中医药自古以来重视安全性”[N];中国医药报;2006年
8 记者  邰举;CDMA手机安全性遭受严重冲击[N];科技日报;2006年
9 ;RFID安全性问题引发普遍担忧[N];网络世界;2007年
10 盛文;美国发布首份药品潜在安全性问题季度报告[N];中国医药报;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978