计算机网络模型中的复杂性现象分析  

Analysis of complex phenomena in a complex computer network model

作　　者：任志良[1] 邓志东[1] 帅典勋[2] 孙增圻[1] 

机构地区：[1]清华大学计算机科学与技术系智能技术与系统国家重点实验室,北京100084 [2]华东理工大学计算机科学与工程系,上海200237

出　　处：《清华大学学报（自然科学版）》2002年第1期64-67,共4页Journal of Tsinghua University(Science and Technology)

基　　金：国家"九七三"重点基础研究发展规划项目( G19990 32 70 7);国家教育部高校骨干教师资助项目

摘　　要：基于 Transit- Stub分层网络拓扑结构模型 ,提出了一个相对复杂的计算机网络模型 ,并通过对仿真结果的处理 ,揭示并分析了其中存在的诸如相变、幂率等复杂性现象 ,同时定性地研究了网络参数的影响。研究发现 ,网络的规模和带宽以及用户行为的统计分布都将对网络的相变现象有着重要的影响 ,数据流分布和节点排队长度的功率谱分布都呈现出幂率的特征。研究结果表明 :网络带宽的增加有助于抑制拥塞相变带来的影响 。The network models often used in simulations of complex computer network phenomena are very simple in view of their regular topologies and reduced packet traffic mechanisms. This paper presents a complex network model based on Transit Stub topological structures proposed by Calvert et al . A simulation is carried out and some complex phenomena, such as phase transitions and power laws, are discovered. Furthermore, the simulation is used to analyze the influences of network parameters such as packet creation rates and network bandwidths. The size and bandwidth of the network, together with the behavior of users, influences the phase transitions. The power spectrums of the fluctuation of packet and queue lengthes exhibit a power law distribution.

关 键 词：计算机网络模型 数据流分布 相变 幂率 网络带宽 复杂性现象 网络参数 网络拓扑结构 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]