复杂网络吞吐量优化策略研究

发布时间：2020-11-12 21:15

　　 网络科学是一门专门研究复杂网络系统定性和定量规律的新兴多学科交叉领域,不仅是图论的自然延伸,也是系统科学的创新发展。经过十几年的发展,网络科学已取得了丰硕的研究成果,并形成了系统的学科架构和理论体系。本课题基于网络科学基础理论,采用建模、理论分析和模拟仿真的方法来研究复杂网络数据传输吞吐量的优化问题。主要研究内容如下:(1)研究了动静混合网络上的数据传输过程。针对由固定基站和移动用户两种节点组成的混合通信网络进行建模,提出了网络结构和路由策略的优化方法以提高混合网络的吞吐量,同时分析了移动用户数量、移动速度等因素对网络吞吐量的影响。(2)为了避免数据包在网络中的无限循环和转发,提出了基于TTL的网络数据传输过程。给每个数据包增加生存时间TTL字段以限定数据包在网络中的逗留时间,当数据包传输时间达到TTL值时被节点丢弃。对比了不同路由策略对应的网络吞吐量的大小以及TTL值对网络吞吐量的影响。(3)研究了资源受限网络的数据传输过程。当网络节点的数据包缓存队列长度超出设定的临界值时,节点主动暂缓生成数据包,同时降低数据处理能力。分别采用了全局路由和局部路由分析网络吞吐量的变化,最后分析了网络拓扑结构对网络吞吐量的影响。
【学位单位】：南京理工大学
【学位级别】：硕士
【学位年份】：2018
【中图分类】：O157.5
【部分图文】：

个人最多只需要通过５个人就能认识彼此。Ｗａｔｔｓ和Ｓｔｒｏｇａｔｚ发现当从规则网络向随机??网络变化的过程中，会出现小世界特性，只要在规则网络中引入随机性Ｐ便可以，如??图２．３所示。??暴＃暴??Ｐ＝０??＞?Ｐ＝１??图２．３规则网络到随机网络的变化??Ｗａｔｔｓ和Ｓｔｒｏｇａｔｚ提出的小世界网络模型（ＷＳ），构造方法为：??１、

?３５??ｋ??图２．２泊松分布与ＥＲ模型度分布??２．２．３小世界网络模型??之前的介绍中我们知道，规则网络中的最近邻网络聚类特性比较明显，但网络的??平均距离较长。而ＥＲ随机网络相反，它具有较短的平均路径长度，但是聚类性不强。??然而在我们的真实网络中，大部分都是有很强的聚类性且平均路径长度也很短，比如??著名的六度分离理论。这是由社会心理学家提出的理论，简单地说就是世界上任意两??个人最多只需要通过５个人就能认识彼此。Ｗａｔｔｓ和Ｓｔｒｏｇａｔｚ发现当从规则网络向随机??网络变化的过程中，会出现小世界特性，只要在规则网络中引入随机性Ｐ便可以，如??图２．３所示。??暴＃暴??Ｐ＝０??＞?Ｐ＝１??图２．３规则网络到随机网络的变化??Ｗａｔｔｓ和Ｓｔｒｏｇａｔｚ提出的小世界网络模型（ＷＳ），构造方法为：??１、

代表节点在网络中扮演的角色，ｘ是从％?—?Ｃ的一种映射函数。把带有色节点??映射成多层网络有两种可供选择方式，一是，保持节点的编号不变，每种颜色的节点??映射为多层网络中的一层，边的链接关系不变，如图２．４（ｂ）所示；二是，若节点的编??号影响不大，可以重新给网络中的节点编号，每种颜色的节点都从１开始编号，边的??链接关系保持不变，如图２．４（ｃ）所７Ｋ。??１９??
【参考文献】

相关期刊论文 前1条

1 赵寒;刘峰;李明;;基于度-负载联合偏好的无标度网络局部路由策略[J];上海理工大学学报;2008年03期

本文编号：2881251