基于元胞自动机的网络交通流研究

来源 :广西师范大学 | 被引量 : 0次 | 上传用户:tkoks
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息社会的发展,因特网(Internet)的发展也日新月异,对网络中数据包的传输也得到物理学家和计算机科学家的广泛关注,但是Internet作为一个复杂的非线性巨系统,要对它进行建模仿真无疑是很困难的。借助日趋成熟的统计物理学、图谱理论和复杂网络等方法对Internet进行研究已经在Internet的拓扑结构和社会网络分析水平上有一定认识,这一新兴的交叉学科可谓硕果累累,网络业务量的自相似、涌现、最短平均路径等术语也被应用于研究中。已经在诸多领域得到应用的元胞自动机(Cellular Automata,简称CA)本身具有算法简单,灵活性高,较好并行性,计算效率高等特点,使其成为研究非线性复杂系统的有力工具。本文以道路交通流的CA模型为基础,建立一种网络数据包的传输模型。在目前已有的网络交通流模型的基础上改进使模型更符合实际网络中数据的传输,计算机模拟给出数据包的平均排队长度和平均发送速率基本图,还给出反映网络中数据包统计性的功率谱特性图。本文的主要工作有以下三个方面:1.根据道路交通流的M.Fukui-Y.Ishibashi模型,鉴于网络交通和道路交通的诸多相似之处,建立一种开放边界条件下的网络数据传输的CA模型,对网络数据传输进行模拟研究。该模型能反映数据包传输的基本特征,得出数据包在结点缓存上的平均排队长度、平均发送速率与数据包注入个数、数据包的产生概率和消失概率的变化关系。计算得出数据包注入个数和消失概率对平均排队长度有明显影响,而平均发送速率受消失概率影响较大。2.考虑两种数据包的混合,大数据包占两个缓存,小数据包占一个缓存。建立一种周期性边界条件下混合数据包传输的CA模型,来研究数据包传输的平均排队长度、平均发送速率与数据包混合比例、数据包的占用率之间的关系,结果表明,混合比例系数对平均发送速率的影响较大。3.同样是两种大小不一样的数据包的混合,建立一种开放性边界条件下的网络数据传输的CA模型,考查数据包的混合比例、数据包产生概率、消失概率对平均排队长度、平均发送速率的变化关系图,还给出单个结点上平均排队长度、平均发送速率的功率谱图,仿真结果表明,消失概率对数据传输起着主导作用,混合比例系数对平均发送速率影响不大,为实际网络的数据传输提供一个参考。最后,对全文的工作进行了总结,.并指出一些有待进一步研究的问题,对今后网络数据传输的研究进行展望。
其他文献
高中对同学们来说已是开始了人生新的起点,对英语学习也一样,也要迈上一个新的台阶。希望大家意识到初高中的学习特点是很不一样的。高中的学习更注重自学和知识积累;学习时所接
小学数学教师为学生创设合适的数学情境,结合数与量的认识、数量关系以及对计算结果估计的“数感”教学,引导学生经历观察、操作、猜测、推理、想象、反思等活动,在活动中逐步建
非平衡斑图是一种普遍存在于自然界的非均匀宏观结构,靶波、螺旋波是最常见的非平衡斑图,在可激系统诸如心脏、正在聚集的粘性霉菌、小鸡的视网膜、铂催化剂表面的一氧化碳氧化反应、BZ反应等都可以观察到。靶波作为激发介质中一种常见的非线性波,可以用来同其他非线性波进行比较并控制其他非线性波;在医学上,对于心律不齐等心脏病的治疗有重要意义,特别是当窦房结的功能丧失时,如何在心脏中建立新的靶波源使心脏恢复正常有
语文素养,是学生在语文知识方面表现出的“比较稳定的、最基本的、适应时代发展要求的学识、能力、技艺和情感态度价值观”。可事实上,学生的实际现状与课程标准的要求有很大差
新课改的纵深发展带动了小学语文课堂教学的不断变化。新背景下倡导学生的主体性作用凸显,注重的是以生为本的教育理念,指出学生是核心,教师的一切教学活动应围绕学生展开,要以生
[目的]筛选对一品红烟粉虱安全有效的杀虫剂。[方法]采用盆栽试验的方法,测试19种杀虫剂对一品红烟粉虱的防治效果及对一品红的敏感性,哒螨灵、乐果与多种杀虫剂田间混用防治
对于那些对传统设计了解不深入的人来说,经常会习惯性地认为工艺属于实用美术范畴,而且除了实用之外,还附加了装饰生活之功用,往往很难与精神性和思想性联系起来;以至于在很
交易员的总资金就好比是他的仓库,过度而频繁的止损会使仓库中的资金越来越少,而仓位控制就是守住仓库的那把锁。 Trader’s total capital is like his warehouse, excessi
高中化学离不开实验,它是一门以实验为基础的学科,实验有效性的高低很大程度上影响了学生的化学学习。因此,对高中化学实验教学的有效性进行探究具有十分重要的意义。本文将从五
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊