期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种基于多项复杂特征的Internet路由级拓扑建模方法 被引量：5

A Model for Router-Level Topology of Internet Based on Complex Characters
下载PDF
导出
摘要 通过对CAIDA多监测点获得的测量数据的分析,提取出表征Internet路由级拓扑规律的多项特征值.在特征值分析的基础上,综合考虑了路由级拓扑的动态变化,拓扑的层次性,以及节点间非线性连接的特点,提出了面向Internet路由级拓扑的DNLH(Dynamic Non-Linear Hierarchy)模型,并给出建模算法.以实际数据为依据,结合遗传算法优化了节点间非线性连接参数.通过实验分析,证明了该建模方法的有效性. The measuring data which were got by CAIDA multi monitors were analyzed, then multi eigenvalues describing the router-level topology of Internet were extracted from analysis results. Considering the dynamic change, the hierarchy and the non-linear connecting character between the nodes in the router-level topology of Internet, the DNLH（dynamic non-linear hierarchy） model and the algorithm of the model were put forward. According to factual data, the non-linear connecting parameters between the nodes were opthnized by genetic algorithm. Through quantitative experimenting analysis, this model is found valuable.
作者 张昕 赵海 李超
机构地区 东北大学信息科学与工程学院
出处 《电子学报》 EI CAS CSCD 北大核心 2008年第1期57-63,共7页 Acta Electronica Sinica
基金 国家自然科学基金(No.69873007)
关键词 INTERNET 路由级拓扑 幂律分布 遗传算法 Internet router-level topology power-law distribution genetic algorithm
分类号 TP277 [自动化与计算机技术—检测技术与自动化装置]
  • 相关文献

参考文献18

  • 1张宇,张宏莉,方滨兴.Internet拓扑建模综述[J].软件学报,2004,15(8):1220-1226. 被引量：64
  • 2T Bu, D Towsley. On distinguishing between Intemet power law topology generators[ A ]. In Proc. of the IEEE. INFOCOM 2002, Vol 2[ C ]. New York: IEEE., 2002. 638 - 647.
  • 3M B Doar.A better model for generating test networks[ A ] .In Proc. of IEEE Global Intemet [ C ]. London: IEEE, 1996.86 - 93.
  • 4Calvert K, Doar M,Zegura E. Modeling intemet topology[ J]. IEEE Communication Magazine, 1997,35(6) : 160 - 163.
  • 5S T Park, D M Pennock, C L Giles. Comparing static and dynamic measurements and models of the intemet' s topology[ A ]. In Proc. of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies[ C ]. 2004,3 : 1616 - 1627.
  • 6M Faloutsos,P Faloutsos, C Faloutsos. On power-law relationships of the intemet topology[ J ]. ACM SIGCOMM Computer-Communication Review, 1999,29(4) :251 - 262.
  • 7J Winick, S Jamin. Inet-3.0: intemet topology generator [ R ]. Technical Report, CSE-TR-456-02, Ann Arbor: University of Michigan, 21302.
  • 8R Albert, A L Barabasi. Topology of evolving networks:local events and universality [ J ]. Physical Review Letters, 2000, 85 (24) : 5234.
  • 9A Medina, A Lakhina, I Matta,J Buers.BRITE: an approach to universal topology generation [ A ]. In Proc. of the MASCOTS 2001 [ C ]. Washington, 2001. 346 - 353.
  • 10A L Barabasi, R Albert. Emergence of scaling in random networks[ J]. Science, 1999,286(5439) :509 - 512.

二级参考文献76

  • 1姜誉,方滨兴,胡铭曾.多点测量Internet路由器级拓扑[J].电信科学,2004,20(9):12-17. 被引量：3
  • 2彭宏,王兴华.具有Elitist选择的遗传算法的收敛速度估计[J].科学通报,1997,42(2):144-147. 被引量：18
  • 3Holland J H.Adaptation in Natural and Artificial System[M].USA:University of Michigan Press,1975.
  • 4Goldberg D E.Genetic Algorithms in Search,Optimization and Machine Learning[M].New York:Addison-Wesley,1989.
  • 5Kitano H.Empirical studies on the speed of convergence of the neural network training by genetical algorithm[A].Proc of AAAI 90[C].Menlo Park,USA:The AAAI Press,1990.881 -890.
  • 6Kubota N,Shimojima K,Fukuda T.The role of virus infection in virus-evolutionary genetic algorithm envolutonary computation[A].1996 Proceeding of IEEE International Conference[C].Nagoya,Japan:IEEE,1996.182-187.
  • 7Eiben A E,Aarts E H,Van Hee K M.Global convergence of genetic algorithm:an infinite markov chain analysis[A].In:Schwefel H P,Manner R.Eds.Parallel problem Solving from Nature[C].Heidelberg,Berlin:Springerverlag,1991.4-12.
  • 8Rudolph G.Convergence analysis of canonical genetic algorithms[J].IEEE Transaction Neural Networks,1994,5(1):96-101.
  • 9Dinabandhu B,Murthy C A.Genetic algorithm with elitist model and its convergence[J].Int J of Pattern Recognition and Artificial Intelligence,1996,10(6):990 -995.
  • 10Kalyanmoy Deb,Amrit Pratap,Sameer Agarwal,T Meyarivan.A fast and elitist multiobjective genetic algorithm:NSGA-Ⅱ[J].IEEE Transaction on evolutionary computation,2002,6 (2):182-197.

共引文献171

同被引文献70

引证文献5

二级引证文献3

电子学报
2008年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部