无线网络编码系统中抵御污染攻击的统一的资源分配框架
本文关键词:无线网络编码系统中抵御污染攻击的统一的资源分配框架,由笔耕文化传播整理发布。
【摘要】:无线网络编码系统可以极大的提高无线网络的带宽利用率。然而,一种名为污染攻击的攻击可以对无线网络编码系统造成极大的破坏,从而影响到网络编码系统在实际部署中的可行性。已经有很多的方法被提出来防御网络编码系统中存在的污染攻击。但是,当前已有的方法都假设防御者有足够多的资源来进行污染攻击的防御。但在现实情况下,防御者的资源往往是有限的,而以往的方法并没有为防御者应该如何分配其有限的资源从而达到更好的防御效果提供相应的信息。本文考虑了防御者资源受限的情况,研究并为防御者抵抗污染攻击提出了一种统一资源分配框架。本文首先提出了一个针对单阶段传输的污染攻击防御的资源分配方法。本文利用一个双人的策略博弈来刻画防御者和攻击者之间的行为交互。在这个模型下,提出了相应了算法来寻找防御者的最佳策略。紧接着,本文将这个资源分配问题扩展到多阶段传输的情形,并且通过提出一个扩展性的博弈模型以及一个扩展算法来解决多阶段传输中污染攻击防御的资源分配问题。另外,作为扩展算法的一部分,本文还提出了一个基于部分节点信息的恶意节点识别机制。最后,本文进行了大量的实验来评估提出的框架。实验结果表明本文提出的方法能够显著的提升防御者的资源分配效果。并且所提出的资源分配方案的计算时间也是合理的。
【关键词】:无线网络编码 污染攻击 资源分配 博弈论
【学位授予单位】:南京大学
【学位级别】:硕士
【学位授予年份】:2016
【分类号】:TN915.08
【目录】:
- 摘要4-5
- Abstract5-9
- 第一章 绪论9-15
- 1.1 研究背景和研究意义9-10
- 1.2 研究现状10-11
- 1.2.1 污染攻击的防御10-11
- 1.2.2 安全问题中的博弈与资源分配11
- 1.3 本文工作11-12
- 1.4 本文组织结构12-15
- 第二章 背景知识15-21
- 2.1 引言15
- 2.2 网络编码15-17
- 2.3 网络编码中的污染攻击17-18
- 2.4 博弈论准备知识18-19
- 2.5 前期工作19-21
- 第三章 针对单阶段传输的资源分配框架21-39
- 3.1 引言21
- 3.2 模型21-25
- 3.2.1 攻击模型21-23
- 3.2.2 博弈模型23-25
- 3.3 问题描述与分析25-28
- 3.3.1 “最优”策略的定义25-27
- 3.3.2 最优反应问题27-28
- 3.3.3 求取最优反应问题的解28
- 3.4 问题简化28-31
- 3.5 污染图收缩算法31-33
- 3.6 算法评估33-35
- 3.7 关于纳什均衡的讨论35-37
- 3.8 本章总结37-39
- 第四章 针对多阶段传输的扩展的资源分配方案39-47
- 4.1 引言39
- 4.2 模型39-40
- 4.3 多阶段资源分配的最优反应策略40-41
- 4.4 基于部分节点信息的恶意节点识别机制41-44
- 4.4.1 分布式信息收集阶段42
- 4.4.2 集中式恶意节点判断42-44
- 4.5 算法评估44-45
- 4.6 本章小结45-47
- 第五章 在网络模拟器上评估47-54
- 5.1 实验设定47
- 5.2 效用评估47-48
- 5.2.1 改变防御者的资源数R_D47-48
- 5.2.2 改变攻击者的资源数R_A48
- 5.3 恶意节点识别机制评估48-52
- 5.3.1 假阳率v.s.假阴率48-51
- 5.3.2 与基准值进行比较51-52
- 5.4 扩展方法的评估52-54
- 第六章 总结与展望54-56
- 6.1 本文总结54
- 6.2 工作展望54-56
- 致谢56-57
- 参考文献57-64
- 简历与科研成果64-65
【相似文献】
中国期刊全文数据库 前10条
1 李繁;;网络编码技术原理及应用[J];成都纺织高等专科学校学报;2012年01期
2 姜邱;;基于网络编码的无线网络技术探讨[J];黑龙江科技信息;2012年19期
3 杨蕊;;网络编码在无线网络中的应用及发展趋势[J];科技创业月刊;2013年05期
4 付琳;付志雄;;网络编码理论与研究方向[J];通信与信息技术;2007年01期
5 崔凯;王丽;;网络编码技术及其在通信网络中的应用[J];黑龙江科技信息;2007年04期
6 付琳;付志雄;;网络编码研究[J];科技资讯;2007年07期
7 付琳;周亮;李少谦;;网络编码的研究进展[J];电信科学;2007年05期
8 陶少国;黄佳庆;杨宗凯;乔文博;熊志强;;网络编码研究综述[J];小型微型计算机系统;2008年04期
9 覃团发;廖素芸;罗会平;;无线Mesh网络中网络编码的文件共享模型[J];电讯技术;2008年05期
10 王静;赵林森;刘向阳;王新梅;;无线网络中一类多播网络的网络编码[J];计算机科学;2008年09期
中国重要会议论文全文数据库 前10条
1 ;全国第十六届信息论学术年会暨全国第二届网络编码学术研讨会征文通知[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
2 ;全国第十六届信息论学术年会暨全国第二届网络编码学术研讨会征文通知[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
3 沈丽丽;侯春萍;杨家琛;;网络编码在无线网络中的信息交换[A];无线传感器网及网络信息处理技术——2006年通信理论与信号处理年会论文集[C];2006年
4 黄佳庆;李挥;;网络编码理论研究进展[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
5 李令雄;龙冬阳;;一个非多播网络上网络编码可解性的证明[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
6 李世唐;郑宝玉;;基于机会式网络编码的两用户协作[A];2009年通信理论与信号处理学术年会论文集[C];2009年
7 付子义;宋昀;;网络编码技术研究[A];武汉(南方九省)电工理论学会第22届学术年会、河南省电工技术学会年会论文集[C];2010年
8 邓波;;基于网络编码的移动通信技术[A];《IT时代周刊》论文专版(第300期)[C];2014年
9 王伟;岳殿武;;协作中继网中的复数域网络编码[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
10 黄佳庆;王亮;张惕远;程文青;;有环网络中卷积网络编码的码构造算法[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
中国重要报纸全文数据库 前2条
1 ;网络编码将引发下一代网络革命[N];网络世界;2007年
2 Patrick Nelson 编译 刘贝贝;TCP/IP将死?[N];计算机世界;2014年
中国博士学位论文全文数据库 前10条
1 周志恒;无线网络中基于网络编码的数据恢复与重传机制及其算法[D];电子科技大学;2014年
2 海龙;无线网络中流间网络编码的研究[D];大连理工大学;2015年
3 王俊义;编码分组网络的效用最大化及网络编码在应用方面的研究[D];北京邮电大学;2008年
4 宋谱;基于广播优势的无线网络编码系统性能分析与应用研究[D];北京邮电大学;2009年
5 黄辰;基于网络编码的无线网络通信机制研究[D];华中科技大学;2010年
6 王宁;网络编码在无线通信中的应用研究[D];北京邮电大学;2009年
7 郝琨;网络编码关键技术及其应用研究[D];天津大学;2010年
8 瑞米;双源网络编码研究[D];华中科技大学;2009年
9 蒲威;无线环境下的网络编码[D];中国科学技术大学;2009年
10 张婧W,
本文编号:271253
本文链接:https://www.wllwen.com/kejilunwen/xinxigongchenglunwen/271253.html