无标度网络信息传输研究进展

1.3 论文开展的主要工作

复杂网络在日常生活中的应用越来越频繁,人们逐渐走进了一个以网络为基础的信息时代。因特网和电话网等信息传输网络在社会生活中发挥着越来越重要的作用。复杂网络上的动力学过程,特别是保证通信效率的同时提高网络的容量问题成为一个活跃的研究领域,了解网络拓扑结构与网络拥塞的关系以及设计高效的路由算法具有积极的理论意义和现实需求。本文针对复杂网络中的无标度网络模型进行了研究和探讨,分析了无标度网络信息传输的现状以及无标度网络路由算法的现状,提出了一种提高无标度网络容量的全局路由算法。该算法利用网络路径上的节点度的0.5次方和来构建全局路由代价函数,并选择使该代价函数最小的路径来传输信息,从而有效地避开了网络中易发生拥塞的核心节点。与最短路径路由算法相比,该路由算法大幅提高了网络承载能力。

论文的主要工作及结构安排如下:

第1章:概述了本文的研究背景和意义,阐述了网络科学,复杂网络理论的产生、发展及其基本概念,并介绍了无标度网络信息传输研究进展。概述了网络拥塞模型,以及部分网络容量方面的研究成果。

第2章:研究了无标度网络拓扑结构的统计特征、度量及演化模型。首先分析了无标度网络的拓扑结构,分析了其异质性和“小世界”特性。其次生成无标度网络模型——BA模型。最后对该生成的模型存在的不足进行了分析。文献综述

第3章:在第2章所描述的BA模型基础上研究了解决网络拥塞的路由策略。首先是研究了无标度网络路由算法现状。其次提出了一种改进的路由算法。该算法的核心思想是选择网络路径经过节点的度值的0.5次方和最小的路径来传输信息,这样就有效的避开了网络中节点度较大的核心节点。最后,对提出的新的路由算法进行仿真实验,与最短路径算法的性能进行比较分析。

2 无标度网络拓扑的生成

2.1 无标度网络及其特点

现实世界的网络大部分都不是随机网络,少数的节点往往拥有大量的连接,而大部分节点却很少,一般他们符合zipf定律(即80/20马太定律)。这种节点度分布符合幂律分布的复杂网络被称为无标度网络,例如交通网、电话网和互联网等。

无标度网络具有明显的异质性,其各节点的度值分布存在严重的不均匀性:网络中少部分节点拥有大部分的连接,而大部分的节点却只有很少量的连接。那么,少数的度大节点对无标度网络的运行就起着主导的作用。

上一篇:VRML虚拟数字校园的设计与实现
下一篇:asp.net+sqlserver机票预订网站的设计与实现

基于PageRank算法的网络数据分析

基于神经网络的验证码识别算法

基于网络的通用试题库系...

网络常见故障的分类诊斷【2055字】

网络安全的研究【1797字】

无跳线主板BIOS高级设置【706字】

无线接入技术及其发展特点【1364字】

互联网教育”变革路径研究进展【7972字】

安康汉江网讯

新課改下小學语文洧效阅...

网络语言“XX体”研究

老年2型糖尿病患者运动疗...

ASP.net+sqlserver企业设备管理系统设计与开发

我国风险投资的发展现状问题及对策分析

LiMn1-xFexPO4正极材料合成及充放电性能研究

麦秸秆还田和沼液灌溉对...

张洁小说《无字》中的女性意识