东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2009, Vol. 30 ›› Issue (4): 507-509.DOI: -

• 论著 • 上一篇    下一篇

基于协议分析的Internet宏观拓扑演化机理

罗桂兰;赵海;张君;刘铮;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2009-04-15 发布日期:2013-06-22
  • 通讯作者: Luo, G.-L.
  • 作者简介:-
  • 基金资助:
    国家火炬计划项目(2002EB010154)

Evolution mechanism of internet macroscopic topology based on protocol analysis

Luo, Gui-Lan (1); Zhao, Hai (1); Zhang, Jun (1); Liu, Zheng (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-04-15 Published:2013-06-22
  • Contact: Luo, G.-L.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

516

摘要： 通过对协议数学原理的分析,得到Internet宏观拓扑具有幂率星分形拓扑可复制性,借助于物理学和图论方法建立了一种基于协议的Internet宏观拓扑数学模型,由网络传输时延推导出决定拓扑形成机理的拓扑复制系数关系式.仿真实验分析了模型的网络时间敏感性,结果验证了Internet的形成是一个由简单有序到复杂无序,再到简单有序的"生态"进化过程,这归因于拓扑复制系数极限和等于一个确定常数,其本质在于协议的无限空间换取有限时间效应的设计原理.

关键词: Internet宏观拓扑, 演化机理, 协议, 数学模型, 拓扑可复制性

Abstract: The evolution mechanism of IMT (Internet macroscopic topology) was studied in view of protocol. Analyzing mathematically the theory of protocol, a power-law star-like fractal topological reproducibility in IMT was obtained. A protocol-based mathematical model of IMT was developed according to physics and graph theory, by which the formula of topological reproducibility coefficient was deduced from transfer delay in network to determine the topology formation mechanism. Simulation tests were conducted to analyze the time sensitivity of the proposed model, and the results showed that the formation of Internet is a "ecological" evolution process from ordered simplicity to disordered complexity. Such a process can be attributed to that the limit value of the sum of topological reproducibility coefficients is a definite constant and, essentially, the design principle is to substitute the unlimited space of protocols for limited time effect.

中图分类号: