期刊文献+

基于属性演化和空间影响的路由级拓扑建模 被引量:1

Router-level Topology Modeling Based on Attribute Evolution and Spatial Impact
下载PDF
导出
摘要 引入吸引度的概念,对国家级ISP网络拓扑结构进行分析,认为Internet网络拓扑的生长是节点带宽等内在因素与地理位置等外在因素共同作用的结果。综合考虑节点属性的演化及地理空间对网络拓扑的影响,给出一种新的Internet路由级拓扑建模算法,通过实验分析幂律及无符号拉普拉斯谱等度量特征,证明该算法能较真实地模拟Internet路由级拓扑结构。 This paper analyzes the network topology of national Internet Service Provider(ISP) by introducing the concept of attraction degree,and regards that the growth of Internet topology is attributed to interaction between internal factors such as bandwidth and external factors of node such as geography location.A new modeling algorithm for Internet router-level topology is proposed by considering the influence of both node property evolution and geography limit.By analyzing power-law and non-Signal Laplacian Spectral(non-SLS),the modeling algorithm proposed is proved to simulate the Internet router-level topology more exactly.
作者 梁广民 邵丹
出处 《计算机工程》 CAS CSCD 2012年第2期106-108,共3页 Computer Engineering
基金 深圳市科技计划基金资助项目(QK200608)
关键词 路由级拓扑 幂律 节点属性 吸引度 无符号拉普拉斯谱 router-level topology power-law node attribute attraction degree non-Signal Laplacian Spectral(non-SLS)
  • 相关文献

参考文献6

  • 1Fay D, Haddadi H, Thomason A, et al. Weighted Spectral Distribution for Internet Topology Analysis: Theory and Applications[J]. IEEE/ACM Transactions on Networking, 2010, 18(1): 164-176.
  • 2朱志伯,高飞.PLDA:AS级的Internet拓扑生成算法[J].计算机工程,2010,36(7):115-118. 被引量:1
  • 3姜誉,方滨兴,胡铭曾,何仁清.大型ISP网络拓扑多点测量及其特征分析实例[J].软件学报,2005,16(5):846-856. 被引量:38
  • 4Sprint N, Mahajan R, Wetherall D, et al. Measuring ISP Topologies with Rocketfuel[J]. IEEE/ACM Transactions on Networking, 2004, 12(12): 2-16.
  • 5Siganos G, Faloutsos M, Faloutsos P, et al. Power Laws and the AS-level Internet Topology[J]. IEEE/ACM Transactions on Networking, 2003, 11(4): 514-524.
  • 6Magoni D. Tearing Down the Internet[J]. IEEE Journal on Selected Areas in Communications, 2003, 21(6): 949-960.

二级参考文献34

  • 1姜誉,方滨兴,胡铭曾.多点测量Internet路由器级拓扑[J].电信科学,2004,20(9):12-17. 被引量:3
  • 2姜誉,方滨兴,胡铭曾,何仁清.大型ISP网络拓扑多点测量及其特征分析实例[J].软件学报,2005,16(5):846-856. 被引量:38
  • 3Faloutsos M, Faloutsos P, Faloutsos C. On Power-law Relationships of the Internet Topology[J]. ACM SIGCOMM Computer Communication Review, 1999, 29(4): 251-262.
  • 4Siganos G, Faloutsos M, Faloutsos P, et al. Power-laws and the AS-level lnternet Topology[J]. IEEE/ACM Transactions on Networking, 2003, 11(4): 514-524.
  • 5Wang Xiaofan, Chen Guanrong. Complex Networks: Small-world, Scale-free and Beyond[J]. IEEE Circuits and Systems Magazine, 2003.3( 1 ): 6-20.
  • 6Aiello W, Chung F, Lu Linyuan. A Random Graph Model for Massive Graphs[C]//Proc. of the 32nd Annual ACM Symposium on Theory of Computing. Portland, USA: ACM Press, 2000: 171-180.
  • 7Floyd S, Kohler E. Internet research needs better models. ACM SIGCOMM Computer Communication Review, 2003,33(1)29-34.
  • 8Jiang Y, Fang BX, Hu MZ, Zhang HL, Yun XC. A distributed architecture for Internet router level topology discovering systems.In: Fan PZ, Shen H, eds. Proc. of the 4th Int'l Conf. on Parallel and Distributed Computing, Applications and Technologies(PDCAT'2003). New York: IEEE Press, 2003.47-51.
  • 9Faloutsos M, Faloutsos P, Faloutsos C. On power-law relationships of the Internet topology. ACM SIGCOMM Computer Communication Review, 1999,29(4):251-262.
  • 10Mitzenmacher M. A brief history of generative models for power law and lognormal distributions. Internet Mathematics, 2003,1(2):226-251.

共引文献37

同被引文献8

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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