收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

双环网络的仿真研究

方木云  
【摘要】: 图论是离散数学和组合数学领域较为活跃的分支之一。二十世纪六十年代以来,由于生产管理、军事、交通运输、计算机网络等方面提出的实际问题的需要,特别是许多离散性问题的出现,以及由于有了大型电子计算机,从而使大规模问题的求解成为可能,图论及其应用的研究得到了飞速的发展。 图的某些参数如连通度和直径,因为其在图论和组合中固有的重要性及其与通信网络的容错性和传输延迟的关系而得到广泛研究。 双环网络是图的一种重要形式,是计算机互连网络或通讯系统的一类重要拓扑结构,广泛应用于计算机局域网和各种并行处理结构。 二十世纪七十年代以来,人们利用数学的方法研究了双环网络的直径、紧优性、路由和容错性,取得了不少成果。 本文将双环网络的寻径过程看成一个遍历节点的过程,提出了利用宽度优先法(BFS)来求解双环网络的直径,由此将计算机仿真引入了双环网络的研究之中。本论文的主要工作包括: 1.双环网络直径和紧优性。利用宽度优先法求得双环网络的直径和紧优性。对某个N变化其步长r,s所形成的一族双环网络(N-family)直径具有最大值、最小值和对称分布的特点;紧优双环网络广泛存在,且对称分布。无向双环网络的直径大约是有向双环网络直径的一半。双环网络的直径求解过程可以生成一个等价的螺旋环。 2.双环网络紧优分布特性。对某个N变化其步长r,s所形成的一族双环网络(N-family)具有的紧优双环网络数随着N的增大而呈现平稳的波动性,紧优数与N的比值随着N的增大而波动性下降。 3.双环网络平均直径。利用宽度优先法求得双环网络的平均直径。N-family中紧优双环网络的平均直径并不一定是最小的,具有最小平均直径的紧优双环网络称为双优双环网络。 4.双环网络L形瓦仿真。通过等价的L形瓦可以得到双环网络的直径。随着N的增大和步长的增多,手工构造L形瓦是不可能的,本文利用计算机仿真生成L形瓦,并研究了其形状和参数的分布特征。 5.双环网络等价生成树。双环网络是一种网状拓扑结构,为了求其直径,往往将其转换为其它等价的拓扑结构。树是一种典型的数据结构,将双环网络生成等价树,并分析生成树的特征,通过生成树可以得到双环网络的直径。 6.双环网络[+h]边优先寻径策略。针对有向单位步长双环网络G(N;1,h),提出了一种[+h]边优先的寻径策略,并得到一种新的竹筏型L形瓦,“竹筏”中节点之间的[+h]边优先最短路径存在递推关系:由节点的[+h]边优先最短路径推出双环网络的直径公式。 7.建立了一个仿真平台。将宽度优先(BFS)搜索的遍历法引入双环网络的研究中,有利于我们进行仿真研究,因此建立了一个仿真平台。仿真平台极大的帮助了我们的研究工作,直径、平均直径、紧优性、螺旋环、生成树、L形瓦、竹筏型L形瓦等都得到很好的仿真。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王勇;卢桂馥;王忠群;;基于软件体系结构的构件可迁移系统容错研究[J];长春大学学报;2011年08期
2 周泰;;图的深度优先遍历算法及运用[J];电脑编程技巧与维护;2011年16期
3 陈小红;陈晓东;;禁忌搜索算法解决赋权覆盖问题[J];价值工程;2011年26期
4 伍建华;孙霞林;熊德之;;对《数据结构》教材中算法的改进与优化[J];价值工程;2011年22期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前6条
1 韦新;邓天炎;罗海鹏;黎贞崇;;几种特殊图的填充数[A];广西计算机学会2007年年会论文集[C];2007年
2 李琦;夏阳;束长军;王磊;;一种基于与或关系的Web服务组合算法研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
3 张春玲;王桂萱;张慧敏;孔鲁文;;保留数据语义约束的关系模式到XML模式的映射[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
4 薛峰;张键;陆华锋;李文杰;;基于图的广度遍历的徽派建筑快速建模方法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
5 何慧;陈博;郭军;;基于流形学习的半监督文本情感分类算法[A];第五届全国信息检索学术会议论文集[C];2009年
6 陈宇;陈宝兴;;奇异k紧优的阿贝尔群上2度有向Cayley网络无限族[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
中国博士学位论文全文数据库 前8条
1 方木云;双环网络的仿真研究[D];中国科学技术大学;2009年
2 贺金陵;广义逆符号唯一阵与图的拉普拉斯特征值[D];同济大学;2006年
3 王海超;控制临界图的因子与图的符号控制[D];上海大学;2009年
4 王显金;算子范数局部化性质[D];复旦大学;2007年
5 余宏旺;通讯网络下群体的动力学行为[D];上海大学;2008年
6 刘礼;无线传感器网络节能问题及相关的图论问题[D];兰州大学;2008年
7 王小明;时态角色委托代理授权图模型及其分析研究[D];西北大学;2004年
8 赵敏;几类图的控制参数的理论与算法[D];上海大学;2006年
中国硕士学位论文全文数据库 前10条
1 朱素钦;无向双环网络的最优设计研究[D];漳州师范学院;2010年
2 李中奎;关于有向双环网络双紧优性的研究[D];安徽工业大学;2011年
3 王建堃;有向双环网络的容错直径和容错路由研究[D];安徽工业大学;2010年
4 邓凯;图的星边染色[D];西北师范大学;2007年
5 钱景;图的线性荫度及线性2-荫度[D];浙江师范大学;2006年
6 陈敏;图的定向染色和平方染色[D];浙江师范大学;2006年
7 赵丽华;生物序列模式发现算法的研究[D];西安电子科技大学;2007年
8 张键;徽派建筑快速建模方法[D];合肥工业大学;2009年
9 宋劲柯;FLS:一种支持更新的图可达性标记算法[D];复旦大学;2009年
10 王艺桥;图的邻点可区别全染色和边染色[D];浙江师范大学;2009年
中国重要报纸全文数据库 前9条
1 本版撰文 南京邮电大学 姚国章;从震灾看常规通信所遭遇的救灾困境[N];人民邮电;2008年
2 郑波;聚焦长株潭一体化[N];湖南经济报;2003年
3 ;敏迅环路芯片推进城域网[N];中国电子报;2001年
4 通讯员 常雨明 孙丽丽;四平电网改造成效凸显[N];四平日报;2006年
5 常雨明 孙丽丽 本报记者 严明;四平电网走进“数字化时代”[N];东北电力报;2006年
6 记者 黄筱棠;我市日电量创历史新高[N];泸州日报;2009年
7 丁国元;掀起长株潭经济一体化“盖头”[N];工人日报;2005年
8 王南桂;搭建湖南经济增长新框架[N];中国企业报;2004年
9 记者 易博文 王亚奇;长株潭经济一体化崛起核心"增长极"[N];湖南日报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978