计算机网络中复杂现象的研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:c224224224
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机网络互连发展到今天已经形成一个大规模的复杂系统,这样一个系统所展现出的丰富的复杂行为,及其本身特征及其产生机制的研究,已经成为有关计算机网络研究中的一个前沿领域与热点课题,具有极其重要的理论研究意义与巨大而潜在的应用价值。 本文的研究是在国家973重点基础研究发展规划项目“网络环境下的海量信息组织与处理的理论与方法研究”之子课题“海量信息系统自组织时空有序行为研究”(G1999032707-2)的资助与背景下展开的,目的是研究网络环境下的海量信息传输过程中存在的相变和自组织等复杂性现象。作者的主要学术贡献为: 1)为了模拟计算机网络的行为特征,本文提出了一种基于分层拓扑结构的网络仿真模型,以便通过计算机仿真揭示网络的拥塞相变过程。研究发现,随着网络规模(节点数)的增加,网络的相变点有前移的趋势;数据包生存时间饱和值随着网络带宽的增加而减小,且即使同处在拥塞的状态下,高带宽对提高网络的响应时间也是有效的;而用户心理行为所导致的随机性也是影响计算机网络性能的一个关键因素之一; 2)为了揭示网络中的长相关特性,本文对模型中的网络数据流进行了功率谱分析,发现其中广泛地存在着幂率现象。功率谱所体现出的幂率现象可以看作是节点对数据包调制的结果,有助于更好地理解网络的动态演化过程。进一步的分析表明,计算机网络不仅在时间尺度上具有自相似特性或者说相关性,而且在空间域上也呈现出这样的特性; 3)对建立在不同拓扑结构和应用不同网络协议的网络模型的对比研究表明,拓扑结构对网络相变行为的影响是相对较弱的;拓扑结构代表了网络的“静态规则”,而网络协议是网络中的动态规则;在决定计算机网络中数据流的传输行为的因素中,动态规则是较为活跃的因素,它们对网络行为的影响更为明显; 4)熵的概念被广泛应用于描述时间序列的不确定性程度,本文使用排队长度来计算网络的队列熵,并用它来研究计算机网络动态稳定过程。在网络系统所处的环境不变的情况下,网络最终会进入某个宏观上稳定的状态上。换句话说,如果网络的内外部环境不发生大的变化,网络的宏观状态也不会发生“可视的”变化; 5)本文基于交通流NaSch模型,提出了网络NaSch模型可用于模拟网络中数据流的自组织行为。数据包密度和网络的随机化因素是产生计算机网络拥塞自组织行为不可缺少的两个因素。本文还对NaSch网络模型的基础图、序参数、空间相关性、驰豫时间等数字特征进行了分析,并用平均场理论对NaSch网络模型的行为进行了解释。
其他文献
该文来源于第二炮兵某研究所开发的军事模拟软件系统对地形的三维显示要求,即依据等高线数据、军用GIS提供的地理信息数据以及其他数据源建立地形三维数字模型,实现地形的三
基于位置的服务是移动互联网发展的重要方向。随着智能手机等智能移动设备的普及,越来越多的基于用户位置信息的创新应用出现,基于位置的服务正在深刻地改变着人们的生活方式
该文首先阐述了软件测试方法及其工具的发展概况,论述了各种结构测试策略和路径数据生成方法.控制流测试是一种被普遍接受的测试策略,但是许多程序的路径数太大甚至无穷,路径
数字图像处理作为一门崭新的学科,已经在卫星遥感、军事侦察、生物医学工程等方面取得成功的应用,并发挥越来越重要的作用。各种成像技术被应用到无损检测领域,如超声成像、射线
以信息电器为代表的嵌入式应用系统真正拉开了嵌入式系统大发展的序幕,它必将进一步推动IT产业的发展,给人类的生产、生活带来深远的影响。嵌入式系统自诞生以来经历了一个从无
该文在充分研究当前工作流管理软件的基础上,参照工作流管理联盟给出的工作流参考模型,设计了一个分布式工作流执行服务系统,其底层支撑环境采用CORBA组件技术.该文详细探讨
该文首先分析了人工神经网络特别是BP模型的原理,提出了用人工神经网络方法进行指标预测的可能性,设计并实现了指标预测系统,其中包括数据的收集与预处理、模型的确定、对指
该文阐述了系统总体设计思想和设计方案,详细设计方案,以及它的计算机实现.该系统是一个逆向软件工程的文档生成器,目标是提供对实际程序的分析以及可视化显示的工具,协助完
数据库更新是目前演绎数据库研究的一个重要的课题.实现数据库更新时遇到的重要问题就是如何进行视图更新并维护数据库一致.该文首先给出了对整个演绎数据库,包括EDB、IDB与I
该文首先分析了电子商务面临的安全威胁和对信息安全的需求,阐述了身份认证和数字签名在电子商务中的重要地位,从而展开对信息安全技术的讨论.论文接着介绍了密码学的基本概