复杂网络及其在信息领域中的应用-信息与通信工程专业论文.docxVIP

万方数据 万方数据 分类号 密级 UDC 注1  学 位 论 文 复杂网络及其在信息领域中的应用 （题名和副题名） 瞿泽辉 （作者姓名） 指导教师姓名 秦志光 教授 魏正耀 院士 电子科技大学 成 都 （职务、职称、学位、单位名称及地址） 申请专业学位级别 博士 专业名称 信息与通信工程 论文提交日期 2011.03 论文答辩日期 2011.6 学位授予单位和日期 电子科技大学 答辩委员会主席 评阅人 年 月 日 注 1：注明《国际十进分类法 UDC》的类号。 万方数据 万方数据 英 文 扉 页 Complex network and its application in information field Major: Information and Communication Engineering Advisor: Prof. Zhiguang Qin and Academy of Engineering Zhengyao Wei Doctor: Zehui Qu 万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 日 摘 摘 要 万方数据 万方数据 万方数据 万方数据 摘 要 复杂网络的理论研究广泛涉足于计算机网络、通信网络、交通和社会学等领 域，但其在各个领域的应用研究尚需进一步深入。近年来对如何将复杂网络理论 真正付诸于具体的应用之中，引起了学术界的广泛关注。在复杂网络理论中，小 世界、无标度网络在交通、管理和社会学等领域，已经出现了一系列重要的研究 成果。但在计算机与通信网络中有针对性的复杂网络应用研究尚不多见，本文针 对复杂网络上移动行为的位置可预测性、无标度网络的鲁棒性、复杂网络理论在 网络安全中的应用及认知无线网中资源分配算法等方面进行了研究，取得的创新 性成果如下： 1、解决了人类在复杂网络上移动的可预测度问题。通过定义可预测度，真实 位置熵，理论位置熵，规律性等概念，运用 Fano 不等式对熵进行计算，解决了人 类在复杂网络上移动的可预测度问题，人类移动行为平均可预测性高达 93%，得 到了人类移动位置的预测度与性别、年龄、生活地区、语言等没有明显相关性的 结论。该研究成果对个人隐私信息的保护研究，城市规划，交通运输，移动增值 服务等提供了理论依据。 2、提出了根据时空相关度对复杂网络进行抗蓄意攻击的算法。在设计复杂网 络改变拓扑结构与逻辑重构算法时，时空相关度具有重要的意义，据此提出了时 空无关和时空受限两类网络的定义，在此基础上，分别提出了针对时空受限网络 的Hub Split算法与针对时空无关网络的Link Swtich算法，以提升网络抗击攻击的能 力。换言之，在实际网络中在既保证了数据信息的高效传输、旅客的快速运送能 力，在维持了对随机节点故障的高容忍度的同时，提高了抵抗对网络中关键点攻 击的能力。 3、提出了一种基于可预测度和时空相关性的抗分布式拒绝服务攻击的方法。 根据分布式拒绝服务也具有较高的可预测性，兼顾历史信息与当前网络状态，运 用递归最小二乘法，对疑似攻击行为进行判定。在此基础上，对网络进行逻辑拓 扑的改变，即改变路由。达到了针对同一攻击目标在时间、空间上对攻击网络包 平滑的目的，缓解甚至消除了分布式拒绝服务攻击。 4、提出了基于可预测度的认知无线网资源分配算法。在实际认知无线网络环 境中，由于干扰、散射等因素会使得某些网络参与者即博弈方得不到完全的信息， I 摘 要 造成了资源分配的合理性问题。然而认知网络具备无标度网络的特征，其网络博 弈各方的信息具有较高的可预测度，在此基础上，提出了一种基于可预测度的非 完全信息博弈的资源分配算法，实现了资源的合理利用。 关键词：复杂网络，无标度网络，预测，鲁棒性，分布式拒绝服务 II AB ABSTRACT 万方数据 万方数据 万方数据 万方数据 ABSTRACT Comp