文档介绍：扬州大学
硕士学位论文
基于复杂网络的因特网传播相关研究
姓名:顾爱华
申请学位级别:硕士
专业:计算机软件与理论
指导教师:邹盛荣
201106
Ⅳ縜尸¨。以流行病传播的相关知识,在均匀网络下,研究因特网摘要由于计算机科学的飞速发展,科学家们发现大量真实网络既不是规则网络也不是随机网络,而是具有与前两者都具有不同的统计特征的网络。这样的一些网络称之为复杂网络。年,物理学家蚐贜戏⒈砹擞跋旌艽蟮穆畚模以某个很小概率改变规则网络则具有大的集群系数和小的平均距离,即小世界模型。年,物理学家和在戏⒈砹擞跋旌艽蟮穆畚模得骱芏实际的网络都精确或近似地显示遵循幂函数的度分布,即无标度网络。研究复杂网络的终极目标之一是理解复杂网络的动力学行为,特别是理解网络拓扑结构和功能的形成及其演化规律、临界相变和动力学的过程。比如计算机因特网的拓扑结构对信息传输的影响,因特网上交通拥塞的控制等等。关于传播的研究,目前已经有了很多传染病的传播模型,而计算机病毒在网络上的蔓延可以看成是服从某种规律的网络传播行为。随着因特网的飞速发展,计算机病毒的传播方式和速度也在不断升级。有些科学家断言,在不采取任何的应对措施下,计算机病毒最快可以在秒钟以内让整个因特网瘫痪。而本文的主要目标就是研究其规律,建立一系列模型研究其传播过程的动力学行为。本文以复杂网络知识为基础,通过网络中度与集群系数的联系研究因特网信息包传播过程中的一般拥塞模型,并解析无标度网络中的拥塞量与时间的关系病毒传播模型并进行解析,得出在均匀网络中,如果潜伏转化感染的概率为口或者某时刻的潜伏节点的密度与其上一个时刻的比/淮笥谄骄时,其感染将衰亡。在复杂性科学研究中,级联是因为事件的传播过程象一个链式的反应,即一代事件引起下一代事件的发生。比如在计算机病毒引起的因特网络瘫痪,灾难的恐怖正是因为级联事件的发生越来越快以至于人们完全没时间和能力做出反应。由此本文将级联事件表示为两种类型:一种是具有内禀加速机制的级联事件,这些一般情况下是会导致灾难的;另一种是不具有内禀加速机制的级联事件,这些通常并不会引起灾难。顾爱华:基于复杂网络的冈特网传播相关研究旯
垫型奎堂堡主堂垡笙奎关键词:因特网;复杂网络;坚本文建立了简化的沙堆模型和逻辑斯谛模型来研究两种类型的级联事件的特征规律。该部分研究已经在戏⒈怼建立基于广义斐波那契数列的因特网传播模型并运用模拟,由此得出刻某点负荷厂牧俳缰滴2惫保呈快速增长,当国时,.厂慢增长并接近某值;通过因特网的计算机病毒传播中的实证研究证实感染主机数与时间的幂律规律并具有内禀加速机制。该部分研究已经在上发表。传播模型;沙堆模型;相继事件
一一一緉m鰐痂Ⅳ蒷,衄痮曲.⒀魊...甶&层/——一一顾爱华:,,瑃,阛畉也瓵,.瓵。。,Ⅱ瑂甌阰’’.·—!·—’!——————ぁ!!——!猒——!!!!!—————————————————————————二—二二二——————二二—二一口一.
聊,,,/.”.扬州大学硕士学位论文‘‘’.:甀,瓼:籧籩;“.
第一章引言背景知识得越来越重要,比如发送浏览网页、电子邮件、搜索特定题目、用邱传输数据的相机会。而因特网是由一套相互相连的节点组成的,包括用户使用的计算机——终端、提供网络服务的程序——服务器、以及安排网上交通的路由器等。若将服务器与用户本文研究的网络传播行为主要以复杂网络上的传播动力学的知识为背景,复杂网络上的物理传输过程是非常丰富,比如节点间的同步化与耦合方向的检测、粒子在各节点间的扩散与凝聚、热能借助于网络结构的输送、复杂网络上流行病与舆论的传播,以及在因特网上的交通拥塞和信息包传递等等。通常这些物理的过程可以分为两类:不遵从物质守恒原理的过程和遵从物质守恒原理的过程。不遵从物质守恒原理的过程通常是与信息有关,这属于信息传播的范畴,即一个节点可以将它的信息同时传给多个节点,也可以将其消灭,比如在复杂网络上节点间的耦合作用及耦合导致的同步化和方向检测等等应用,还有舆论和流行病的传播等。另外复杂网络上的别的一些动力学过程是遵从物质守恒原理,物质虽然可以被分解为若干个小单元进行传递和输运,但既不可以被增多当然也不会被无辜消灭,比如复杂网络上粒子在各节点间的凝聚扩散、热能借助于网络结构的输送、以及因特网上的信息包传递与交通拥塞等本文主要研究因特网上的信息传播过程。而因特网在平时的日常生活中正在变关信息、以及目前流行的网上购物等。与此同时行业也给人们带来了很多的就业计算机统称之为终端,图为因特网的示意图,终端之间的连线是没有方向的,可是网络上的交通流则是有方向的。网络中的路由器就存在于每个局域网之中。仅到年元月时候,因特网已经有了一万万个终端。然而决定因特