一种基于元胞自动机的自调节的网络模型

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:huahongtao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机网络深入研究和应用,出现了一些新的复杂性现象,如相变、幂率、自相似性等。为了方便研究,网络实验模拟成为测试和研究网络性质的一种方法,但代价较大,因此建立各种网络模型来研究网络特性成为一种新兴的研究方向。 元胞自动机(Cellular Automata,CA)理论是针对离散数值计算而提出的,目前CA研究和应用越来越深广。研究表明,具有特性和规则的CA可用来建立计算机网络模型。本文在NaSch模型和袁坚等人模型的基础上,基于CA建立了一个新的计算机网络模型:Self-Adjusting Network Model based-on Cellular Automata,简称SAN-CA。该模型特点如下:1) 基于元胞自动机:把链路中数据包及路由缓存器作为一个整体进行元胞模型化,根据步骤推进演化。2) 可自调节:根据现有的网络协议引入反馈机制,控制数据元胞传送速度,实现自调节。3) 引入随机化参数:更好的模拟实际网络的额外开销的扰动。在该模型基础上,给出了网络数据包传输的模拟更新步骤,并对此建立了算法,运用MATLAB进行了模拟。结果显示了带宽和负载的变化使网络流量产生自由流相态和拥塞相态,并分析了相变及相变的标准。结果表明该模型能有效地、简单地模拟网络数据流传输和相变特性,为更深入研究网络其它特性,如幂率、自相似性等提供了模型,具有良好发展前景。
其他文献
随着市场经济、信息技术的迅速发展,我国的经济建设保持了稳定、健康、快速的发展,向工业信息化、生活小康化、企业私有化、农村城市化迅速转型,带动了个体业迅猛增长,其主要
随着机构改革的深化和政府机关宏观管理职能的加强,原有的办公模式已不能适应日益增长的事务处理、信息共享等方面的要求。为了提高管理工作效率,完善管理模式,必须充分利用
随着单片机技术突飞猛进的发展,各种新型号高性能单片机不断涌现。其中M68HC08系列单片机是Freescale公司(原Motorola公司)于近几年陆续推出的具有高性价比的新一代8位单片机
移动Ad Hoc网络是许多具有信息传输能力的信息传输节点组成的无线的、可移动的网络。移动Ad Hoc无线网络在军事领域、商业领域、医疗卫生、智能化家居等各种场合都受到了广泛
据统计,当前网民中微博使用率约为45.5%,微博使得信息在社交网络上的传播由传统的单向性变为多向性与互动性,人们由先前的被动接受转变为可以主动发布新闻。基于这些特点,使
本项目研究了开发具有自主知识产权的数据挖掘和知识发现技术。 本项目重点研究的技术包括下列五个内容: .面向企业的生产、经营、管理、营销和客户服务过程的智能化和
Internet作为当今人类社会信息化的标志,其规模正以指数速度高速增长的同时。如今Internet的“面貌”已与其原型ARPANET大相径庭,依其高度的复杂性,可以将其看作一个由计算机
图像分割是图像工程中一项基础而关键的技术。它是任何图像分析和图像识别过程中首要的任务,因为接下来所要做的特征提取、目标识别等都取决于图像分割的质量。近年来随着机器
互联网发展到今天,黑客攻击越来越普遍,使用技术越来越高级,使整个网络安全形势愈加严峻。现有技术在一定程度上缓解了这种压力,但是对于精心策划的黑客攻击,尤其是以前从未
简单对象访问协议SOAP(Simple Object Access Protocol)是一种轻量级协议,用于在分散型、分布式环境中交换结构化信息。SOAP利用XML技术定义了一种可扩展的消息处理框架,它提