复杂网络路由策略的仿真研究-计算机技术专业论文.docx

万方数据 万方数据 The simulation research of complex network routing strategy Type of Degree Professional Degree Discipline (Type of Professional Degree) Computer Technology Candidate Qiang YanYan Student Number Supervisor and Professional Title Associate Professor. Wen Hong Practice Mentor and Professional Title Senior Engineer. Hu AiGuo School Computer Science and Engineering D a t e June 3,2015 U n i v e r s i t y Hunan University of Science and Technology 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研 究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文 不包含任何其他个人或集体已经发表或撰写的成果作品。对本文 的研 究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完 全意识到本声明的法律后果由本人承担。 作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定， 同意学校保留并向国家有关部门或机构送交论文的复印件和电子版， 允许论文被查阅和借阅。本人授权湖南科技大学可以将本学位论文的 全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫 描等复制手段保存和汇编本学位论文。 涉密论文按学校规定处理。 作者签名： 日期： 年 月 日 导师签名： 日期： 年 月 日 摘 要 研究表明，因 特网、电 力 网、交 通网等实际网络都具有复杂网络的典型特性， 如小世界、无标度性等。随着社会的发展，这些实际网络的规模大幅扩大，负 载 急剧增加。因此，如何提高这些网络的性能、控制网络拥塞是当前研究界和 工 业 界的重要问题。为 了便于对这些大规模的实际网络进行各种实验，人们通 常 将 其 抽象为对应的网络模型，然 后利用网络仿真平台开展仿真实验。本文对当前 一 种 典型的复杂网络仿真平台进行了分析并加以完善，提出了一种典型的局部 路 由 策 略的改进方法，利用 仿真平台，研究了改进路由策略对不同网络模型的性能影响 ， 具体工作分为以下几点： （1） 通过分 析 复杂网 络 仿真平 台 各模块 的 功能， 我 们发现 ： 1.在网络 模 型构 造方面，该仿真平台仅提供一种 BA 网络模型，而现实 世界的网络模型有很多种 。 为了更全面的体现实际网络，本文根 据复杂网络的构造算法，在 仿真平台下 实 现 了格子网、随机网、随机改进网、 NW 和 WS 小世界网等网络模型；2.在仿真实 验方面，该仿真平台缺乏可视化的操作界面，本文使用 MFC 搭建了人性 化 的 测 试界面，研究者可以通过界面选择所要搭建的网络模型和设置仿真过程中 所 需 要 的参数。 （2）我们针对 BA 网络中 典型的静态局部路由算法提出了一种改进方法，该 方法增添了节点报文 队列长度作为主要参数，可以通过可变参数 ɑ来 调 节 节 点 处 理能力和节点报文队列长度在路由策略中的权值。在 BA 网络模 型中的仿真 实 验 得出： 1.当参数ɑ=3 时 ， 网 络 性 能 最 优； 2.由 于 增 加 了 节 点 报 文 队 列 长 度 这 一 动 态参数，使得路由算法能够更准确判断节点拥塞状况、确定转发路径，故 而改 进 的路由策略在对网络性能的提升方面优于经典静态局部路由策略。 （3）为使研究更具普遍意义，我们还在随机网、 WS 小世界 网两类主要复 杂 网络模型中进行了大量仿真实验来研究改进算法对网络性能的影响。实验 结 果 表 明：当参数ɑ=1 时，随机网和 WS 小 世界网 的网络性能最优。主要原因在于 ： 在 仿真环境参数相同的情况下，BA 网络与这两类网络拓扑结构差别较大，BA 网络 中存在少量极大度节点；而随机网和 WS 小世界 网络的节点度分布比较均匀，不 存在极大度节点，故而导致 BA 网络与 这两类度均匀分布的网络最优参数值相 差 较大。 关键词：复杂网络；仿真平台；路由策略；可调参数；网络性能 i ABSTRACT The research shows that the actual network such as Internet,