基于经济关系的互联网层次化建模与演化分析.pdf

76 and 2010，46(7) ComputerEngineering Applications计算机工程与应用 O网络、通信、安全O 基于经济关系的互联网层次化建模与演化分析 赵伟，汪小帆 ZHAO Xiao-fan Wei，WANG 上海交通大学自动化系，上海200240 of 200240，China DepartmentAutomation，ShanghaiJiaotongUniversity，Shanghm ZHAOWei．WANGXlao-fan．Hierarchicaland ofInternetbasedoneconomic evolution modeling analysis relationship． and ComputerEngineeringApplications，2010，46(7)：76-79． Abstract：ThisresearchfocusesOn]ntemet basedoneconomic node ASes，whileconsidering hierarchy relationshipamong attributedistinction a is similartotherealnetworkbothOil charactersand model，which simultaneously．Consequentlyquite global local is two the allocationand characters，is proposed．Themodelingprocesscomposedby stepsincludingconfirminghierarchy thelink its are measurable．Thismodelcould areasonableframeworkfor strategy，and determining parameterseasily represent furtherresearch0nIntemet topologymodeling． words：Intemet；economic Key relationship；modeling；hierarchy 摘要：在区分节点属性的基础上，基于自治系统级互联网拓扑中存在的经济关系对网络进行层次划分，从而构建出在全局和局 郝范围内都与实际网络数据极为相似的模型。该模型采用先确定层次归属、再确定连边策略的分步建模过程，不仅实现了模型参 数的可测量，而且为互联网拓扑建模研究的进一步发展构建出一个较为合理的模型框架。 关键词：互联网；经济关系；建模；层次化 IN)I：10．3778，j．issn．1002—8331．2010．07．023文章编号：1002—8331(2010)07—0076-04文献标识码：A 中图分类号：TP393 1前言 器级模型中的节点可能代表路由器的类型或者在网络中的角 色；连边可能代表距离或者带宽。As级模型中也同样对节点和 伴随Internet的飞速发展，近年来对Intemet的拓扑建模 研究取