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 3卷第4 期 20l4年4月 软件导刊 Software Guide V_0I.13NO.4 Apr.2014 基 ...
基于复杂网络理论的计算机网络拓扑研究_专业资料。...基于复杂 网络理论 的计算机 网络拓扑研 究 雷霆 .... 基于复杂网络理论的计算... 1人阅读 4页 3...
龙源期刊网 http://www.qikan.com.cn 基于复杂网络理论的计算机网络拓扑研究 作者:陈臻 来源:《电脑知识与技术》2012 年第 30 期 摘要:进一步挖掘开发复杂网络...
基于复杂网络理论的计算机网络拓扑研究雷 霆1,2, 余镇危 1 LEITing1,2,YUZhen...的性质称为网络的拓扑性质, 相应的结构被称为网络的拓扑 作者简介: 雷霆( ...
龙源期刊网 http://www.qikan.com.cn 基于复杂网络理论的计算机网络拓扑研究 作者:何宁 来源:《数字化用户》2013 年第 24 期 【摘要】随着社会科学技术的不断...
基于复杂网络理论的计算机网络拓扑研究_互联网_IT/计算机_专业资料 暂无评价
基于复杂网络理论的计算机网络拓扑研究_教育学/心理学_人文社科_专业资料 暂无评价
龙源期刊网 http://www.qikan.com.cn 基于复杂网络理论的计算机网络拓扑研究 作者:刘磊 来源:《计算机光盘软件与应用》2013 年第 18 期 摘要:复杂网络理论是一...
基于复杂网络理论的计算机网络拓扑研究_互联网_IT/计算机_专业资料。 ... 2014年互联网金融投资行业分析报告104份文档 2014年驾照交规 2014年1月1日起...
132 2007,43(6) ComputerEngineeringand Applications计算机工程与应用 基于复杂网络理论的计算机网络拓扑研究雷 霆1.-,余镇危1 LEITingl,2,YUZhen-weil 1.中国...
热门文档