一类有向双环网络的最优单播路由算法

发布时间：2017-07-29 15:00

  本文关键词：一类有向双环网络的最优单播路由算法

  更多相关文章： 有向双环网络 最优路由 非平常节点

【摘要】：有向双环网络G(N;1,h)(N是节点数,1和h是步长)是重要的互联网络结构。给出了有向双环网络G(N;1,h)的若干性质。作为这些性质的两个应用,给出一类有向双环网络的直径公式,以及这类有向双环网络的单播路由算法,这个算法是简单且最优的。
【作者单位】： 漳州师范学院计算机科学与工程系;
【关键词】： 有向双环网络 最优路由 非平常节点
【基金】：国家自然科学基金资助项目(60973150) 福建省自然科学基金资助项目(2010J01354)
【分类号】：TP393.02
【正文快照】： 1引言设N和h是正整数,其中N≥5,2≤h≤N-1。N个节点的双环网络G(N;1,h)是如下定义的有向图:其节点集为ZN={0,1,…,N-1},边集为E={i→i+1(mod N),i→i+h(mod N)|i∈ZN}。双环网络由于其点对称性、连通性、易扩展性且具有一定的容错能力,已广泛地应用于局域网和计算机分布式系统

【参考文献】

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

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

2 徐俊明;Designing of optimal double loop networks[J];Science in China(Series E:Technological Sciences);1999年05期

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

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

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

6 冯斐玲，金林钢;一类双环网的特征分析及寻径控制[J];计算机学报;1994年11期

7 陈业斌;李颖;李中奎;;寻找紧优有向双环网络的方法[J];系统仿真学报;2011年05期

【共引文献】

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

1 陈宝兴,杜妮;8族新的2-紧优的有向双环网络无限族[J];纯粹数学与应用数学;2005年02期

2 江小平;张先迪;;4度循环图的宽直径[J];电子科技大学学报;2006年04期

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

4 徐喜荣;周建钦;汪光阳;;关于非单位步长的紧优双环网络G(N;r,s)[J];大连理工大学学报;2007年02期

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

6 陈宝兴;孟吉翔;肖文俊;;一类奇异k-紧优有向双环网络无限族的构建[J];福建电脑;2006年01期

7 徐俊明;2紧优双环网络无限族[J];高校应用数学学报A辑(中文版);2000年02期

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

9 周建钦;徐喜荣;;双环网络G(N;±r,±s)的紧优性[J];安徽工业大学学报(自然科学版);2006年01期

10 边琼芳;姜太平;刘辉;方木云;;双环网络平均直径的研究[J];安徽工业大学学报(自然科学版);2011年03期

中国重要会议论文全文数据库 前1条

1 陈宇;陈宝兴;;奇异k紧优的阿贝尔群上2度有向Cayley网络无限族[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（上册）[C];2008年

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

1 侯新民;网络（图）广义直径的研究[D];大连理工大学;2002年

2 陈宝兴;基于Cayley图的互连网络的研究[D];厦门大学;2004年

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

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

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

2 王建X;有向双环网络的容错直径和容错路由研究[D];安徽工业大学;2010年

3 汪文娟;双环网的直径研究[D];安徽工业大学;2009年

4 游德有;双环网直径的研究[D];漳州师范学院;2007年

5 夏磊;基于WDM双环网的波长分配及网络嵌入算法研究[D];山东师范大学;2007年

6 陈宇;阿贝尔群上2度有向Cayley图的研究[D];漳州师范学院;2008年

7 钟玮;循环群上4度Bi-Cayley网络的研究[D];漳州师范学院;2010年

8 朱素钦;无向双环网络的最优设计研究[D];漳州师范学院;2010年

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

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

【二级参考文献】

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

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

2 陈业斌;;基于二叉树的有向双环网络最优路由算法[J];华中科技大学学报(自然科学版);2008年06期

3 李颖;陈业斌;李中奎;;有向双环网络G(N;r,s)双紧优分布特性研究[J];华中科技大学学报(自然科学版);2010年05期

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

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

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

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

8 冯斐玲，金林钢;一类双环网的特征分析及寻径控制[J];计算机学报;1994年11期

9 徐俊明;不含紧优和几乎紧优双环网络无限族[J];科学通报;1999年05期

10 周建钦;k紧优双环网络及其无限族[J];数学学报;2005年06期

【相似文献】

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

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

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

3 刘焕平,杨义先;N-立方体中一类特殊差错分布的快速容错路由选择[J];哈尔滨师范大学自然科学学报;1997年04期

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

5 陈宝兴,肖文俊;一类无向双环网络的最优路由算法[J];厦门大学学报(自然科学版);2004年02期

6 徐恪,徐明伟,王彬;边界网关协议BGP-4中的路由策略与信息传播[J];清华大学学报(自然科学版);2003年04期

7 张晓哲;卢锡城;朱培栋;彭伟;;一种集群路由器转发表同步框架及关键算法[J];软件学报;2006年03期

8 李康顺;周新宇;张文生;;基于QoS的网络负载均衡选播路由算法[J];计算机应用研究;2010年12期

9 张文超;网际路由技术及OSI路由协议[J];中国金融电脑;1997年07期

10 董庆阳,况勇,李毓麟;路由优化中的费用问题[J];通信学报;2001年03期

中国重要会议论文全文数据库 前2条

1 公维凤;王传会;刘红美;;广义超立方体的容错路由选择[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

2 朱海龙;陈侃;任浩;朱培栋;;域间路由系统协同安全检测技术研究[A];第六届中国测试学术会议论文集[C];2010年

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

1 张晓哲;路由协议并行处理技术研究[D];国防科学技术大学;2005年

2 陈宝兴;基于Cayley图的互连网络的研究[D];厦门大学;2004年

3 高磊;P2P工作流系统中的资源搜索及负载均衡优化研究[D];山东大学;2010年

4 王蔚;基于网络编码的多播信息流研究[D];华中科技大学;2011年

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

1 李少勇;面向集群路由器的分布式BGP协议路由同步机制的研究与实现[D];国防科学技术大学;2008年

2 张新潮;城市车载网络中的路由算法研究[D];上海交通大学;2012年

3 牟远平;基于超立方体的新型网络结构的研究与设计[D];大连理工大学;2011年

4 任敏;TCP/IP网络拥塞机理分析与控制方法研究[D];浙江工业大学;2004年

5 周新宇;基于演化算法的QoS约束选播路由研究[D];江西理工大学;2011年

6 赵磊;域间路由抖动抑制算法研究[D];东北师范大学;2011年

7 刘建峰;面向IPv6网络的域间路由异常检测技术研究[D];国防科学技术大学;2011年

，

本文编号：589689