有向三环网络的六角环模型构造法

发布时间：2017-11-10 12:06

  本文关键词：有向三环网络的六角环模型构造法

  更多相关文章： 有向三环网络 直径 六角环 仿真

【摘要】：多环网络的直径是衡量网络效率的重要指标,提出一种新的有向三环网络TL(N;s1,s2,s3)(其中N=s1+s2+s3,s1≠s2≠s3,gcd(N;s1,s2,s3)=1)构造方法,得到其直观模型———六角环.研究并证明了六角环的一些性质,给出了有向三环网络直径d(N;s1,s2,s3)的显式公式.利用C#和SQL SERVER2008仿真出若干结果,实验结果显示该三环网络的构造方法实用有效.通过对仿真结果的分析,得到了一类特殊的三环网络TL(N;s1,s2,s3),当N=1+6(1+…+c),s1=c2,s2=(c+1)2,s3=N-s1-s2时,其直径d(N;s1,s2,s3)=2c,宽直径为d3(N;s1,s2,s3)=2c+2.该构造方法较传统的超L型瓦方法简单,又较三叉树构造法实用,在二维平面上就能得到一个简单、直观模型,并且仅需要分析环数c与位数pos这2个参数,就能求解出有向三环网络的直径.
【作者单位】： 安徽工业大学计算机学院;
【基金】：国家自然科学基金青年科学基金项目(61003311)资助 安徽省高校自然科学研究重点项目(KJ2013Z023)资助 安徽省振兴计划项目(2013ZDJY073)资助
【分类号】：TP393.02
【正文快照】： 1引言三环网络是大规模计算机集群互连网络一类重要拓扑结构.超L型瓦一直以来都是研究三环网络的重要方法.1997年,Aguiló等构造了超L型瓦模型来计算三环网络的直径,并列出了d(N)≤10时的最大值N与连接参数s1,s2,s3[1];1999年Aguiló又给出了一个紧优三环网络无限族[2];2002年

【参考文献】

中国期刊全文数据库 前4条

1 侯新民,王天明;分布式三环网络传输延迟[J];大连理工大学学报;2002年01期

2 邰伟鹏;方木云;徐宏;张学锋;;三环网络TL(N;1,s,s+1)超L型瓦仿真算法[J];华中科技大学学报(自然科学版);2010年03期

3 方木云;屈玉贵;赵保华;;双环网络的[+h]边优先寻径策略[J];计算机学报;2008年03期

4 邰伟鹏;岳建华;方木云;;一种新的三环网络TL(N;1,s,s+1)直径求解方法[J];中国矿业大学学报;2012年03期

【共引文献】

中国期刊全文数据库 前10条

1 李胜;李颖;;关于有向双环网络G(N;r,s)平均直径的研究[J];东北师大学报(自然科学版);2013年01期

2 陈业斌;李中奎;;有向双环网络的平均直径及其紧优性[J];安徽工业大学学报(自然科学版);2012年01期

3 李颖;陈业斌;;有向双环网络G(N;r,s)的寻径策略[J];华中科技大学学报(自然科学版);2009年05期

4 方木云;汤红霞;;非单位步长双环网络平均直径的研究[J];华中科技大学学报(自然科学版);2009年06期

5 陈业斌;王建X;李颖;;有向双环网络的容错路由及容错直径[J];华中科技大学学报(自然科学版);2010年02期

6 邰伟鹏;方木云;徐宏;张学锋;;三环网络TL(N;1,s,s+1)超L型瓦仿真算法[J];华中科技大学学报(自然科学版);2010年03期

7 刘辉;方木云;杭婷婷;侯海金;;直角坐标系下双环网络G(N;r,s)容错路由研究[J];华中科技大学学报(自然科学版);2010年10期

8 陈业斌;李颖;邰伟鹏;;三环网络G(N;s_1,s_2,s_3)的直径及其紧优性[J];华中科技大学学报(自然科学版);2011年04期

9 钟玮;陈宝兴;朱素钦;;无向双环网络的新直径公式[J];计算机工程与应用;2010年32期

10 敖志刚;吴海平;敖卫清;王冠;;多跳双环网络1到2节点故障情况下的通信能力分析[J];计算机与现代化;2010年01期

中国博士学位论文全文数据库 前1条

1 方木云;双环网络的仿真研究[D];中国科学技术大学;2009年

中国硕士学位论文全文数据库 前6条

1 李中奎;关于有向双环网络双紧优性的研究[D];安徽工业大学;2011年

2 郭育红;正整数的分拆及应用[D];电子科技大学;2006年

3 付香;正整数的分拆及其应用[D];电子科技大学;2009年

4 贺燕萍;MacMahon分拆分析的简单应用和一个分拆恒等式的重新发现[D];华东师范大学;2009年

5 刘袁拓;NQA ICMP PATHJITTER测试插件的设计与实现[D];华中科技大学;2012年

6 吴爱清;双环网络宽直径的研究[D];安徽工业大学;2013年

【二级参考文献】

中国期刊全文数据库 前10条

1 侯新民,王天明;分布式三环网络传输延迟[J];大连理工大学学报;2002年01期

2 刘焕平,朱延功,杨义先;双环网D(N,h)的最短路径选择算法[J];电子科学学刊;1999年02期

3 邰伟鹏;方木云;;无向双环网络G(N;±1,±s)紧优分布特性[J];华中科技大学学报(自然科学版);2008年10期

4 邰伟鹏;方木云;徐宏;张学锋;;三环网络TL(N;1,s,s+1)超L型瓦仿真算法[J];华中科技大学学报(自然科学版);2010年03期

5 李乔,徐俊明,张忠良;最优双环网络的无限族[J];中国科学(A辑 数学 物理学 天文学 技术科学);1993年09期

6 徐俊明,刘琦;一类4紧优双环网无限族[J];中国科学(A辑:数学);2003年01期

7 徐俊明;计算机互连双环网络的最优设计[J];中国科学E辑:技术科学;1999年03期

8 陈忠学,靳蕃;双环网络[+1]边优先最短路径及其寻径策略[J];计算机研究与发展;2001年07期

9 李晓明,方滨兴;一种适于最佳双环网的容错路由算法[J];计算机学报;1990年07期

10 方木云;屈玉贵;赵保华;;双环网络的[+h]边优先寻径策略[J];计算机学报;2008年03期

【相似文献】

中国期刊全文数据库 前10条

1 丁蕾;方木云;甘丽;;有向双环网和无向双环网直径规律的对比[J];计算机技术与发展;2009年04期

2 周建钦;;最优双环网络的构造算法[J];苏州科技学院学报(自然科学版);2008年01期

3 周建钦;;非单位步长双环网络的无限族[J];应用数学学报;2008年01期

4 周建钦;;双环网络的多项式无限族[J];苏州科技学院学报(自然科学版);2008年03期

5 罗予频;郑晓;杨士元;;双向双环局域网上最优容错路由选择的构成[J];电子器件;1997年01期

6 匡桂娟,钟普浴,于仁师,王承明;广度优先搜索算法在螺旋立方体中的应用[J];山东轻工业学院学报;2005年02期

7 周建钦;;两类特殊的双环网络无限族[J];苏州科技学院学报(自然科学版);2007年04期

8 李颖;王建X;陈业斌;;有向双环网络G(N;h)的容错路由算法[J];微电子学与计算机;2010年09期

9 刘辉;许发信;方木云;杭婷婷;;无向双环网络G(N;±r,±s)的图形仿真算法[J];计算机工程;2011年06期

10 徐俊明;计算机互连双环网络的最优设计[J];中国科学E辑;1999年03期

中国博士学位论文全文数据库 前1条

1 方木云;双环网络的仿真研究[D];中国科学技术大学;2009年

中国硕士学位论文全文数据库 前1条

1 任晓慧;一种新的并行计算机网络[D];山东师范大学;2006年

，

本文编号：1166559