基于拓扑信息的复杂网络路由策略分析-电子与通信工程专业论文.docx

HYPERLINK \l _bookmark22 4.3.1 基于 BGLL 凝聚算法的社团划分 40 HYPERLINK \l _bookmark24 4.3.2 路由策略 42 HYPERLINK \l _bookmark25 4.4 仿真与分析 45 HYPERLINK \l _bookmark26 4.4.1 仿真方案 45 HYPERLINK \l _bookmark27 4.4.2 仿真结果与分析 46 HYPERLINK \l _bookmark28 生成网络的度分布 46 HYPERLINK \l _bookmark29 社团划分结果 47 HYPERLINK \l _bookmark33 策略性能比较 48 HYPERLINK \l _bookmark38 4.5 小 结 50 HYPERLINK \l _bookmark39 第五章 总结和展望 52 HYPERLINK \l _bookmark40 5.1 工作总结 52 HYPERLINK \l _bookmark41 5.2 工作展望 52 HYPERLINK \l _bookmark42 参考文献 54 HYPERLINK \l _bookmark43 成果目录 60 HYPERLINK \l _bookmark44 致 谢 61 I I 摘 要 当今的信息社会通信网络己成为人们生活中不可或缺的工具。然而，生活在网络 世界中的人们却经常被由大量并发数据所造成的网络拥塞所困扰，分析和解决网络信 息流的拥塞问题受到了该领域学者们的广泛关注。早期对网络拥塞控制的研究都是在 一个基本的假设前提下进行的，那就是网络具有均匀的结构。然而，现实中实际的通 信网络和万维网都表现出了幂律分布，具有显著的复杂网络无标度特性，因而，研究 复杂网络上的路由策略是一件非常有意义的事情。 本文首先分析了传统全局路由策略在缓解网络拥塞方面的不足，在此基础上提出 了一种基于节点有效路径与负载权值分配路由策略及实现算法。该策略在采用节点有 效路径的同时考虑了网络动态信息对路由决策的影响，路由选择过程中引入了一个权 值因子，通过计算有效路径长度与节点实时负载量的加权总和，选择对应最小和值的 邻居节点进行传输，实现负载优化的目的。仿真结果表明该策略在有效降低网络中数 据包平均传输延时以及优化负载均衡的同时，能够使网络达到更大吞吐量，权值因子 取值为 0.3 时，策略所表现的性能最高；针对局部路由策略在全局性能方面的不足， 本文结合复杂网络社团划分技术提出了一种基于社团划分思想的局部可见度路由策 略及实现算法。该策略以基于 BGLL 凝聚算法的社团划分为前提，每个节点的路由表 只保存所有邻居节点以及所在社团节点的拓扑信息,路由选择时，节点在本社团内采 用全局策略，而社团间则按照最小负载的策略进行传输。仿真结果表明在不同连接密 度的网络结构上，该策略在社团划分模块化程度最高时，性能达到最高。与其它局部 路由策略相比较，本文提出的策略在吞吐量、传输时延、丢包率方面均有较大的优越 性。 关键词：复杂网络；路由策略；有效路径；负载均衡；社团划分 II II The Study of Routing Strategy on Complex networks Based on Topology information ABSTRACT Communication network in the information-determined society has become a necessary tool in life.But we living in networks suffer from the congestion caused by a plenty of simultaneous information. Analysis and control of network congestion has attracted more and more researchers.As a mature subjects, Complex Networks has important signification for the study of dynamic process and routing optimization strategy on communication networks in real-world. This paper studied routing strategy on complex networks. The paper first analyzed of the lack of traditional glob