文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 互联网 > 基于复杂网络理论的计算机网络拓扑分析
侵权投诉

基于复杂网络理论的计算机网络拓扑分析

7 3 2

长春工业大学学报(自然科学版 )

第 3 4卷

析。

度更加密集,复杂网络虽然是许多小世界以及子系统混合集聚而成的,但是其集团内部还有小世 界中节点的交互。以人际关系的建立为例,社会中的每个人都有自己的关系圈和交际圈,在这个圈内每个人都认识自己圈内的任何人,而自己圈 内的朋友也有其自己的人际圈,这样两个人际关

l复杂网络理论 计算机网络已被广泛运用于各种学科领域的

研究,我国著名科学家钱学森将复杂网络定义为 一

个具有 E 1组织、自相似、吸引子、小世界、无标度的复杂性具体表现在以下 6个方面:

5个部分中的几个或全部性质的网络。复杂网络

系圈就变得互相熟知。任何一个大网络中都是由 相互交流的多个小网络所构成,这种系统内部的互相交互也使得复杂网络有了更好的容纳性以及

1 )结构简单。其具体表现为有较多数目的节 点,而且还拥有具有不同特征的网络构造。

更远大的开拓性,这些都促进了复杂网络的多

元 化发展。三是幂律的度的分布概念,在复杂网络的不断发展中,幂律的度及介数涵盖的范围变得更大更广。度是指复杂网络中的某个节点与其它

2 )网络进化。其具体表现为节点可能随时连接或断开,这样其所在的网页极其容易失效,网页失效便使得网络的构造不断发生变化。 3 )连接多样性。其具体表现为节点的连接可能存在一定的偏向性,而且还可能存在方向性,及两节点问的连接可能偏向一侧。

节点关系的数量,数量越多就越说明每个节点的 联系更加紧密,即说明网络的稳定性较高。介数 定义为复杂网络中两节点连接的最短距离,这些

4 )动力学复杂性。其具体表现为对于节点连 接的方式可以用非线性动力学来分析研究。 5 )节点多样性。其具体表现为在复杂网络中

数据都集中反映了节点对于复杂网络的影响效力。网络的统计参数有网络的平均距离 L,还有聚集系数 C,这两个数据对于研究复杂网络的计算有着极其重大的作用。其中网络的平均距离 I 是反应了复杂网络中两个节点连接后的平均分离时问,而聚集系数 C则是反应了在复杂网络中网络的聚集程度的大小,可以用来分析网络自身集团化的内聚倾向程度 f。

任何事物都可以用节点来表示,例如用复杂理论 来研究人际关系,那么复杂网络的一个节点就代 表每一个单独的个人。

6 )多复杂性融合。其具体表现为是由以上 6 种复杂性中的两种及以上的复杂性相融合,融合 后会互相影响,并且会造成更加难以预测的后果,

任何网络都有其进化过程,网络的拓扑结构则是 由其进化过程所影响并决定的。

2计算机网络拓扑技术 2 . 1 网络拓扑技术简介

当两个节点长期进行数据传输,以后的网络 连接则更趋向于这两个节点连接。网络拓扑是根

网络拓扑的早期研究于 1 7 3 6年由瑞士数学家欧拉在论文中提出,并在日后开始了更加深入广泛的研究。计算机网络拓扑技术是用来连接计

据不问断的实践来使得网络性能趋向高效合理,

这对复杂网络的发展有着极大的作用n j。 复杂网络主要研究 6个方面,分别

是网络中 的几何性质、形成机制、演化的统计规律、模型性质、结构稳定性以及网络的演化动力学机制,这 6 个方面涉及多学科的领域。通过研究这 6个方面

算机网络的一种方式,并且用来传输不同设备间 的数据,主要是将不同的计算机用数据电缆连接起来。对于不同的网络设计要选择合适的网络拓扑方式,每一种拓扑方式都有其自身的利弊。拓扑技术不用去考虑连接设备的物理性质,而是用

得到了复杂网络的 3种特性:第一个特性是小世界,小世界所代表的是通过复杂网络使得两个规

点和线抽象地表示多种设备的位置和关系,在网 络拓扑结构的研究中,仅仅是以图形的方式来显

模极大的网络的任一节点连接距离很短。而小世 界则是复杂网络中的基本单元,整个复杂网络都

示多种设备间的相互关系。现在生活中。计算机 一

般都与互联网相连接,对于这种连接需要一定

是由大量的小世界中的任一两个节点相连接并形 成数据传输的路径。在复杂网络的世界中,即使

结构来维持各个节点的相互关系。 2 . 2 网络拓扑的专业术语

相隔很远并不认识的两个人依然可以通过复杂网络去熟知很远的陌生人,在复杂网络中就是以多个小世界结合而成。第二个特性就是集团集聚程

网络拓扑中的节点的实质就是网络中的一个端口,可细分为转换节点和访问节点。转换节点

的作用主要是传递数据,就像是交换机上的一个

基于复杂网络理论的计算机网络拓扑分析

上一页第2页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email