多层耦合网络上的有效交通自意识路由策略研究

发布时间：2021-06-23 21:00

　　复杂网络理论常被用来描述和研究现实系统复杂的结构特征和功能特性,吸引了各领域的专家和学者们投入到对其的研究中。其中,网络上的动力学过程一直是人们关注的热点问题之一。传统的网络拥塞问题和网络传输能力研究大多聚焦于单层的网络结构,虽然已取得了大量优秀的科研成果,但随着社会的进步与经济的发展,现实世界中的网络已经不能用单一的网络结构来描述,许多复杂的系统都是相互依赖或相互耦合而形成多层网络。本文旨在研究多层交通耦合网络上的输运动力学,致力于缓解或避免网络中的拥塞问题,提高网络的传输能力。基于多层交通耦合网络,本文的研究内容如下:一、提出了多层网络上的有效交通自意识路由策略。多层网络中不同网络层之间存在宏观差异,如传输速度,而同一层的节点之间也存在微观差异,如同一层内节点度值的静态信息和缓冲队列长度的动态信息。基于上述的多尺度信息,本文提出了一种多层网络上的有效交通自意识路由策略。通过在合成网络上的实验仿真,得到了策略中宏观差异参数与微观差异参数的最佳组合,有效交通自意识路由策略能够合理地将流量分配到高速层和低速层上,最大化多层耦合网络的传输容量,降低数据包的平均传输时间。随着多层网络的高速层... 

【文章来源】：华东师范大学上海市 211工程院校 985工程院校 教育部直属院校

【文章页数】：71 页

【学位级别】：硕士

【部分图文】：

(a)多层无标度网络构建示意图，(b)多层无标度网络的度分布（引自文献[48]）

华东师范大学硕士学位论文11图2-1“哥尼斯堡七桥”示意图（引自百度图片）1736年，一位名为欧拉的天才数学家耗时一年，终于解决了这一难题，并据此发表了一篇论文——《哥尼斯堡七桥》。欧拉将图2-1中的每块陆地看作是一个点，每两块陆地（两点）之间的桥看成是边，得到如图2-2所示的示意图。除起点以外，行进者每从一座桥（边）走到另一块新的陆地（点）后，也意味着需要由另一座桥（边）离开这块陆地（点）。因此，除起点和终点外，每一块陆地需要连接两座桥，也就是说，每个点需要有两条边，而从起点离开的桥与最后回到起点的桥加在一起也有两座桥，这就得出一个结论——每块陆地与其他陆地连接的桥的数量必须是偶数。所以，从图2-2可以看出，“哥尼斯堡七桥问题”不存在任何走法可以满足要求。图2-2“七桥问题”网络图欧拉借助图的知识，将一个复杂的现实问题转化成了一个简单的几何问题—

华东师范大学硕士学位论文11图2-1“哥尼斯堡七桥”示意图（引自百度图片）1736年，一位名为欧拉的天才数学家耗时一年，终于解决了这一难题，并据此发表了一篇论文——《哥尼斯堡七桥》。欧拉将图2-1中的每块陆地看作是一个点，每两块陆地（两点）之间的桥看成是边，得到如图2-2所示的示意图。除起点以外，行进者每从一座桥（边）走到另一块新的陆地（点）后，也意味着需要由另一座桥（边）离开这块陆地（点）。因此，除起点和终点外，每一块陆地需要连接两座桥，也就是说，每个点需要有两条边，而从起点离开的桥与最后回到起点的桥加在一起也有两座桥，这就得出一个结论——每块陆地与其他陆地连接的桥的数量必须是偶数。所以，从图2-2可以看出，“哥尼斯堡七桥问题”不存在任何走法可以满足要求。图2-2“七桥问题”网络图欧拉借助图的知识，将一个复杂的现实问题转化成了一个简单的几何问题—

【参考文献】：
期刊论文
[1]基于时变小世界模型的航空网优化评估[J]. 韩定定,姚清清,陈趣,钱江海.  物理学报. 2017(24)
[2]微博类社交网络中信息传播的测量与分析[J]. 张赛,徐恪,李海涛.  西安交通大学学报. 2013(02)
[3]无标度网络上队列资源分配研究[J]. 濮存来,裴文江,缪瑞华,周思源,王开.  物理学报. 2010(09)



本文编号：3245648