双环网络宽直径的研究

来源 :安徽工业大学 | 被引量 : 0次 | 上传用户:hammil
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
双环网络是计算机互连网络或通讯系统的一类重要拓扑结构,具有对称性且有较高的容错能力的特点,易于扩展,广泛应用于计算机局域网及大规模并行处理系统。图的某些参数如连通度和直径,因为其在图论和组合中固有的重要性及其与通信网络的容错性和传输延迟的关系而得到广泛研究。上世纪七十年代以来,人们利用多种方法,例如数学的方法研究了双环网络的直径、紧优性、平均直径、双紧优性、路由、容错性和宽直径,取得了不少成果。在数学方法的图论基础上,借助计算机仿真,对有向双环网络的宽直径,以及宽直径点与直径点之间的关系等进行了研究,论文的主要工作包括:1.针对单个有向单位步长双环网络G(N;1,h),根据其直径和宽直径的定义,并借助其等价L形瓦进行直径和宽直径路由的构造,证明了任意双环网络的直径点和宽直径点均小于或等于2个;证明了直径点一定分布在L形瓦的第一象限内,宽直径点一定分布在L形瓦的两个坐标轴上。2.建立了一个仿真平台。针对单个有向单位步长双环网络G(N;1,h),对任意双环网络的宽直径点、双环网络并行路径进行仿真研究,观察双环网络族的宽直径点分布规律。3.对于一族有向单位步长双环网络G(N;1,2h N-1),随着步长h的递增,该族双环网络路由的节点顺序具有由小到大变为由大到小的特点,编程仿真了该族双环网络直径点和宽直径点的分布图,发现其直径点和宽直径点具有波动下降的特征;直径点往往大于宽直径点;步长h在中间处两者的值最大;对于某个双环网络,如果直径点有两个,则其宽直径点必有两个。
其他文献
  如何从协议规范出发生成满足一定覆盖标准的测试序列和测试套是协议一致性测试中的一个核心问题,现有的协议一致性测试序列和测试套生成方法大部分都是基于协议的FSM模型
入侵跟踪是计算机网络安全领域的一个重要技术,其目的是跟踪攻击的真正来源,为报警提供精确的信息,以及事后的犯罪举证和修补网络系统安全漏洞提供可靠依据。现实网络中“黑
随着信息时代的到来,产生了海量的数据,这些大量数据的背后隐藏着许多人们所需要的信息和知识,人们迫切需要将这些数据转换成有用的信息。传统的频繁项目集挖掘以频繁度作为
本文叙述了隧道代理机制的工作原理,设计了两种隧道代理模型,即传统型隧道的隧道代理模型和扩展型隧道的隧道代理模型,重点分析了两种模型工作的详细过程并比较了两种模型的
计算机应用已经渗透到了社会生活的各个方面,利用计算机对信息进行收集、加工、存储、分析以及交换等各种处理,越来越成为必不可少的手段。而对于任何一个完善的信息系统,最重要
计算机支持的协同工作(CSCW)已有20余年发展史。现在,人们对协同的需求与日俱增。在即时协同方面,虽然有很多工具,但大多是基于C/S结构,或者只限于某一种结构的网络环境,不具
面向应用的可裁减数据库管理系统是针对嵌入式设备和嵌入式应用的特殊情况和需求背景而提出的,其目的是实现灵活开放的数据库管理系统,使它能够根据实际应用的需要自动订制所
  本文从软件整合的角度着眼,提出一个基于J2EE的生物信息学研究平台架构,从而克服以往生物信息学软件不易整合、不易扩展、可重用性低等问题;引入Petri网作为生物化学网络的
  移动IPv6技术和无线传输技术的发展为人们在任何时间、任何地点接入Internet提供了可能。随着诸如语音、视频等实时业务的不断增加,对移动IPv6环境下提供实时业务的服务质
本文在前两章对信息隐藏技术,数字水印技术的概念、特点、模型、应用进行了概述;第三章重点介绍了非对称水印技术的概念以及与传统对称水印技术的区别,并详细列举了目前的几