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

基于复杂网络理论的计算机网络拓扑研究_雷霆(1)

1322007,43(6)ComputerEngineeringandApplications计算机工程与应用

基于复杂网络理论的计算机网络拓扑研究

雷

霆1,2,余镇危1

LEITing1,2,YUZhen-wei1

1.中国矿业大学计算机系,北京1000832.北京林业大学理学院,北京100083

1.DepartmentofComputer,ChinaUniversityofMining&TechnologyatBeijing,Beijing100083,China2.SchoolofScience,BeijingForestryUniversity,Beijing100083,ChinaE-mail:xleiting@126.com

LEITing,YUZhen-wei.ResearchoncomputerEngineeringandApplications,2007,43(6):132-135.

networktopologybasedoncomplexnetworktheory.Computer

Abstract:Complexnetworktheoryisanewlyrisensubject.Duetotherapiddevelopment,thestructureofcomputernetworkisincreasinglycomplicated,asaresult,thetraditionalrandomnetworkmodelisdifficulttocharacterizeobjectivelycurrentcomputernetworktopology’scharacter,socomplexnetworktheoryprovidesnewviewandthinkingtostudyinthisfield.Inthepaper,complextheoryisintroduced,thenitsurveyscurrentstatusofresearchoncomputernetworktopologybasedoncomplexnetworktheory,alsopointsoutsomeproblemsexistingamongthem,aswellasapplyingthistheorytostudycomputernetworktopologyisemphasized,atlast,thedirectiontoresearchinfuturearesummarized.Keywords:computernetwork;complexitynetwork;networktopology

摘

要:复杂网络理论是一门新兴学科。随着计算机网络的快速发展,网络结构日益复杂,使得传统的随机网络模型已很难对其拓

扑特性作出客观的描述,因此,复杂网络理论为计算机网络拓扑的研究提供了一个新的视野和思路。文章对复杂网络理论作了介绍,综述了当前基于复杂网络理论计算机网络拓扑研究的状况并指出了其中存在的问题;强调将复杂网络理论应用到计算机网络拓扑研究当中的必要性。最后对复杂网络理论在未来计算机网络拓扑研究中的可能应用方向作了总结。关键词:计算机网络;复杂网络;网络拓扑文章编号:1002-8331(2007)06-0132-04

文献标识码:A

中图分类号:TP393

在有N个节点的网络中,两点i和j的距离定义为所有连通i到j的通路中,所经过的其它顶点最少的一条或几条路径的长度。网络的平均距离L定义为:L=1

(3)聚集系数C

在有N个节点的网络中,若第i个节点的度为ki,在由这

N

1复杂网络理论1.1网络定义

网络已成为各学科领域重要的分析工具和研究手段,事实上,客观世界中复杂系统,都可用网络进行直观刻画。

网络是由许多节点与连接两个节点的一些边组成的,其中节点代表系统中不同的个体,边则表示个体间的关系;两个节点之间具有特定的关系则连一条边,有边相连的两个节点被看作是相邻的。比如计算机网络可以看作是自主工作的计算机通过各种物理介质与通信协议相互连接所得到的网络。

!L(i,j)。

i=1

平均距离描述了节点对时间的平均分离。

ki个邻居节点构成的子网当中,实际存在的边ei与这ki个节ki(ki-1)2ei

的比值:C(i)=,2ki(ki-1)

称为第i个节点的聚集系数。整个网络的聚集系数C定义为所

点所构成的完全图的总边数有节点聚集系数的平均值,即C=1

1.2网络的统计参数

(1)度和度分布

一个节点与其它节点相连的边数称为该节点的度,度是描

述网络局部特性的基本参数。

节点度分布是指网络中度为k的节点的概率p(k)随节点度k的变化规律。节点度的分布函数反映了网络系统的宏观统计特征,理论上利用度的分布可以计算出其它表征全局特征参数的量化行为。

(2)网络的平均距离L

!C(i)。

N

1

聚集系数反映网络的聚集程度,聚集程度的意义是指网络集团化的程度,即网络的内聚倾向。

1.3计算机网络的拓扑结构

不依赖于节点的具体位置和边的具体形态就能表现出来

的性质称为网络的拓扑性质,相应的结构被称为网络的拓扑

作者简介:雷霆(1972-),男,博士生,讲师,研究方向为计算机网络体系结构网络行为学;余镇危(1942-),男,教授,博士生导师,研究方向为下一

代网络体系结构。

第1页

你可能喜欢

  • 企业网络拓扑
  • 网络拓扑结构
  • 网络拓扑图素材
  • 网络拓扑图标
  • 网站拓扑图
  • 软件体系结构

热门文档

相关文档

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