期刊文献+

复合型路由器级拓扑模型 被引量:2

Complex Internet router-level topology model
在线阅读 下载PDF
导出
摘要 针对HOT模型的路由器级拓扑在大规模节点下的不足,通过结合自治域级拓扑和路由器级拓扑两种方法,实现了一种复合型Internet路由器级拓扑模型A2R。A2R模型仅依靠路由器规模完成网络拓扑图,解决了自治域拓扑间商业关系推测依靠BGP表的问题,以及自治域间路由连接的问题。实验证明A2R拓扑模型在大规模节点下比其他路由器级拓扑模型拥有更好的性能。 To make up for the lack of router-level topology based on HOT, a complex router-level topology model A2R is designed through a combination of AS-level topology and router-level topology. A2R rely on the number of the touters to complete network topology. A2R complete the inference of business relationships between AS-level topology without BGP and achieve the connections of routers between AS. Experiments show that A2R topology model has better performance than other models in large-scale routers.
出处 《计算机工程与应用》 CSCD 2012年第28期1-5,共5页 Computer Engineering and Applications
基金 国家“十一五”科技支撑计划重大项目(No.2009BAH52B06) 中科院知识创新重点方向项目(No.YYYJ-1013)
关键词 网络拓扑模型 幂规律 路由器级拓扑 自治域级拓扑 network topology model power-law router-level topology AS-level topology
作者简介 刘宇(1984-),男,博士生,主研方向:网络信息安全、网络探测、数据挖掘; 潘林(1984-),男,博士,主研方向:网络信息安全; 刘宝旭(1972-),博士,研究员,博导,主研方向:网络信息安全。E-mail:liuyu@ihep.ac.cn
  • 相关文献

参考文献18

  • 1Li L, Alderson D, Willinger W.A ftrst-principles approach to understanding the Internet's router-level topology[C]// Proceedings of the ACM SIGCOMM,2004.
  • 2Waxman B M.Routing of multipoint connections[J].IEEE Journal on Selected Areas in Communications, 1988, 6 (9) : 1617-1622.
  • 3杨国正,陆余良,夏阳.Internet拓扑抽样探测的偏向性研究[J].计算机工程与应用,2010,46(9):111-115. 被引量:2
  • 4Doar M.A better model for generating test networks[C]// Proceedings of the IEEE GLOBECOM, 1996.
  • 5Zegura E W, Calvert K L,Donahoo M J.A quantitative comparison of graph-based models for Intemet topology[J]. IEEE/ACM Transations on Networking, 1997, 5 (6): 770-783.
  • 6Sen S, Wang Jia.Analyzing peer-to-peer traffic across large networks[J].IEEE/ACM Trans on Networking, 2004, 12 (2):219-232.
  • 7Winick J, Jamin S.Inet-3.0: Internet topology generator CSE-TR-456-02[R].Department of EECS, University of Michigan, 2002.
  • 8Medina A, Lakhina A, Matta I, et aI.BRITE: an approach to universal topology generation[C]//Proceedings of the IEEE MASCOTS,2001.
  • 9Magoni D, Pansiot J J.Internet topology modeler based on map sampling[C]//Proceedings of the IEEE Symp on Computers and Communications Conf,2002.
  • 10Murta M.NIT: a new Internet topology generator[C]// Proceedings of EUNICE,2009.

二级参考文献24

  • 1张宇,张宏莉,方滨兴.Internet拓扑建模综述[J].软件学报,2004,15(8):1220-1226. 被引量:65
  • 2曾伟,徐明伟,吴建平.网络拓扑模型述评[J].计算机应用研究,2005,22(7):1-4. 被引量:8
  • 3Lakhina A,Byers J,CroveUa M,et al.Sampling biases in IP topology measurements[C]//IEEE INFOCOM 2003.San Francisco:IEEE, 2003,1:332-341.
  • 4Clauset A,Moore C.Traceroute sampling makes random graphs appear to have power law degree distributions.eprint arXiv:condmat/0312674,2003.
  • 5Achlioptas D,Clauset A,Kempe D,et al.On the bias of traceroute sampling,or:Why almost every network looks like it has a power law[C]//ACM Symposium on Theory of Computing,2005:694-703.
  • 6Dall'Asta L,Alvarez-Hamelin J I,Barrat A,et al.A statistical approach to the traeeroute-like exploration of networks:theory and simulations[C]//Workshop on Combinatorial and Algorithmic Aspects of Networking,2004:140-153.
  • 7Guillaume J L,Latapy M.Relevance of massively distributed explorations of the Intemet topology:Simulation results[C]//IEEE Infocom 2005,2005,2:1084-1094.
  • 8Barabasi A L,Albert R.Emergence of scaling in random networks[J]. Science, 1999,286(5439) : 509-512.
  • 9Dorogovtsev S N,Mendes J F F.Evolution of networks[J].Adv Phys, 2002,51 : 1079-1187.
  • 10Guillaume J-L,Latapy M.Bipartite structure of all complex networks[J].Information Processing Letters,2004,90(5):215-221.

共引文献37

同被引文献27

  • 1Mansouri N,Dastghaibyfard G H.Job scheduling and dynamic data replication in data grid environment[J].The Journal of Supercomputing(S1573-0484),2013,64(1):204-225.
  • 2Cetinkaya E K,Alenazi M J F,Cheng Y,et al.On the fitness of geographic graph generators for modelling physical level topologies[C]//5th Intemational Congress on Ultra Modem Telecommunications and Control Systems and Workshops(ICUMT)(S2157-0221).USA:IEEE,2013:38-45.
  • 3Akgun M B,Gunes M H.Impact of Multi-Access Links on the Internet Topology Modeling[C]// Modeling,Analysis & Simulation of Computer and Telecommunication Systems(MASCOTS),2013 IEEE 21st Intemational Symposium on.USA:IEEE,2013:399-403.
  • 4Li L,Alderson D,Willinger W,et al.A first-principles approach to understanding the internet's router-level topology[C]// ACM SIGCOMM Computer Communication Review.USA:ACM,2004,34(4):3-14.
  • 5Sterbenz JPQ Qetinkaya E K,Hameed M A,et al.Evaluation of network resilience,survivability,and disruption tolerance:analysis,topology generation,simulation,and experimentation[J].Telecommunication systems(S1572-9451),2013,52(2):705-736.
  • 6Sayama H,Pestov Ii Schmidt J,et al.Modeling complex systems with adaptive networks[J].Computers & Mathematics with Applications(S1301-2561),2013,65(10):1645-1664.
  • 7Wang D,Shen R.Modeling and robustness of knowledge network in supply chain[J].Transactions of Tianjin University(S0493-2137),2014,20(2):151-156.
  • 8Gabel A,Redner S.Sublinear but never superlinear preferential attachment by local network growth[J],Journal of Statistical Mechanics:Theory and Experiment (SI742-5468),2013,2013(2):P02043.
  • 9Liu X,Hai T,Zheng J.Analysis on Invulnerability and Real-Time Performance for Smart Grid Network[C]// Intemational Conference on Computer,Networks and Communication Engineering(ICCNCE 2013),France:Atlantis Press,2013.
  • 10Ye X U,Wen-xuan M A.Robustness Analyses of Internet Topology with Power-Iaw Features[J].Intemational Journal of Future Generation Communication & Networking(S2233-7857),2014,7(1):19-28.

引证文献2

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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