收藏本站
《计算机学报》 2004年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

二维环/双环互连Petersen图网络及其路由算法

王雷  林亚平  陈治平  文学  
【摘要】:基于双环结构提出了一种Petersen图的新扩展方法 ,并在此基础上构造了一个 2维双环互连Petersen图网络DCP(k) .分析了 2维环互连Petersen图网络TCP(k)的特性 ,给出了TCP(k)优于 2 DTorus互联网络的直径及可分组性的条件 .证明了DCP(k)和TCP(k)具有良好的可扩性和连接度 ;而且对 10×k个节点组成的互联网络 ,DCP(k)和TCP(k)均具有比RP(k)及 2 DTorus互联网络更小的直径和更优越的可分组性 .最后 ,分别设计了DCP(k)和TCP(k)上的单播和广播路由算法 ,证明了其通信效率较RP(k)上的对应算法均分别有明显提高 ,且DCP(k)更优于TCP(k) .

手机知网App
【引证文献】
中国期刊全文数据库 前7条
1 邢长明;刘方爱;杨林;;一种实用的互联网络拓扑结构RPC(k)及路由算法[J];计算机科学;2010年06期
2 王雷,林亚平;基于超立方体环连接的Petersen图互联网络研究[J];计算机学报;2005年03期
3 陈卫东;肖文俊;;Biswapped网络(BSN)的拓扑性质研究:点对称性和极大容错性[J];计算机学报;2010年05期
4 邢长明;杨林;刘方爱;;一种实用的互联网络RP_n(k)及其路由算法[J];计算机应用研究;2011年06期
5 郭璞;;基于交叉立方体环连接的Petersen图互联网络研究[J];科技情报开发与经济;2006年03期
6 任晓慧;马英红;邱成功;;一种新的并行计算机网络模型及其路由算法[J];聊城大学学报(自然科学版);2006年01期
7 王雷;林亚平;陈治平;;基于Petersen图互连的超立方体网络及其路由算法[J];系统仿真学报;2007年06期
中国硕士学位论文全文数据库 前3条
1 王栋;新型互连网络结构PGLH上的组播算法研究[D];燕山大学;2010年
2 任晓慧;一种新的并行计算机网络[D];山东师范大学;2006年
3 张哲夫;基于超立方体的双Petersen图连接的互联网络研究[D];山西大学;2012年
【参考文献】
中国期刊全文数据库 前3条
1 刘方爱,刘志勇,乔香珍;一类层次环网络的构造及路由算法[J];计算机学报;2002年12期
2 徐俊明;不含紧优和几乎紧优双环网络无限族[J];科学通报;1999年05期
3 刘方爱,刘志勇,乔香珍;光RP(k)网络上Hypercube通信模式的波长指派算法[J];软件学报;2003年03期
【共引文献】
中国期刊全文数据库 前10条
1 刘三满;;互联网络RCP(n)的拓扑结构优化设计[J];北京理工大学学报;2008年03期
2 刘乃文;刘方爱;刘书昌;;环-皮特森簇网格的资源搜索机制[J];北京邮电大学学报;2010年04期
3 徐喜荣;周建钦;汪光阳;;关于非单位步长的紧优双环网络G(N;r,s)[J];大连理工大学学报;2007年02期
4 徐俊明;2紧优双环网络无限族[J];高校应用数学学报A辑(中文版);2000年02期
5 周建钦;徐喜荣;;双环网络G(N;±r,±s)的紧优性[J];安徽工业大学学报(自然科学版);2006年01期
6 周建钦;;紧优双环网络的新型无限族[J];杭州电子科技大学学报;2009年01期
7 邰伟鹏;方木云;;无向双环网络G(N;±1,±s)紧优分布特性[J];华中科技大学学报(自然科学版);2008年10期
8 徐俊明,刘琦;一类4紧优双环网无限族[J];中国科学(A辑:数学);2003年01期
9 陈亚文,刘方爱,张海波;并行FFT的通信模式在一组规则WDM光互连网络上的波长分配[J];计算机研究与发展;2005年07期
10 陈亚文,刘方爱,张海波;并行BP算法在WDM环网上的波长分配[J];计算机工程与应用;2004年18期
中国博士学位论文全文数据库 前8条
1 陈宝兴;基于Cayley图的互连网络的研究[D];厦门大学;2004年
2 王雷;高性能并行计算机互联网络容错模型及其路由算法研究[D];湖南大学;2005年
3 刘方爱;高效并行计算系统中的计算模型与通信网络[D];中国科学院研究生院(计算技术研究所);2001年
4 方木云;双环网络的仿真研究[D];中国科学技术大学;2009年
5 孙云;二进制立方形递归网络拓扑性质研究[D];国防科学技术大学;2007年
6 齐星云;高性能计算机无缓存光互连网络技术研究[D];国防科学技术大学;2009年
7 刘乃文;Internet环境下的资源管理模型及算法研究[D];山东师范大学;2009年
8 邢长明;基于因特网的资源共享模型及关键技术研究[D];山东师范大学;2010年
中国硕士学位论文全文数据库 前10条
1 杜艳;几类网络模型及路由算法研究[D];山东师范大学;2011年
2 李中奎;关于有向双环网络双紧优性的研究[D];安徽工业大学;2011年
3 王建堃;有向双环网络的容错直径和容错路由研究[D];安徽工业大学;2010年
4 汪文娟;双环网的直径研究[D];安徽工业大学;2009年
5 陈亚文;互连网络及基于光互连的波长分配优化研究[D];山东师范大学;2004年
6 平晓慧;最短路径问题的并行算法研究[D];大连理工大学;2006年
7 邱成功;并行计算机网络中的导出嵌入及其路由算法研究[D];山东师范大学;2006年
8 李艳春;光网络中的路由及波长分配问题研究[D];山东师范大学;2006年
9 任晓慧;一种新的并行计算机网络[D];山东师范大学;2006年
10 刘馨月;复杂背景下车牌分割技术的研究[D];东北师范大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 王德强;扭立方体连接网络的结构[J];大连海事大学学报;1998年04期
2 梅新岩;沈元隆;;超立方体网络中基于局部安全信息的广播容错路由研究[J];信息化研究;2009年07期
3 张哲夫;高太平;;基于超立方体的双Petersen图连接的互联网络研究[J];广西大学学报(自然科学版);2011年05期
4 黄新;高太平;;基于交叉立方体环连接的Petersen图互联网络研究[J];中北大学学报(自然科学版);2006年02期
5 刘方爱,乔香珍,刘志勇;一种实用的互联网络拓扑结构RP(k)及路由算法[J];中国科学E辑:技术科学;2002年03期
6 刘方爱 ,刘志勇 ,乔香珍;A practical interconnection network RP(k) and its routing algorithms[J];Science in China(Series F:Information Sciences);2001年06期
7 肖灿文;张民选;过锋;;二维环网中基于自适应维度气泡路由的组播算法[J];计算机研究与发展;2010年02期
8 刘洋;曹建文;李玉成;;聚合通信模型的测试与分析[J];计算机工程与应用;2006年09期
9 李银;梁家荣;;故障超立方体网络中的路由算法[J];计算机工程与应用;2009年18期
10 刘燕;王春艳;杨晓东;;MPP系统中自适应路由算法的分类及分析[J];计算机科学;1998年03期
【二级引证文献】
中国期刊全文数据库 前10条
1 刘三满;;互联网络RCP(n)的拓扑结构优化设计[J];北京理工大学学报;2008年03期
2 张哲夫;高太平;;基于超立方体的双Petersen图连接的互联网络研究[J];广西大学学报(自然科学版);2011年05期
3 黄新;高太平;;基于交叉立方体环连接的Petersen图互联网络研究[J];中北大学学报(自然科学版);2006年02期
4 喻昕;吴敏;王国军;;交叉立方体环的Hamilton连通性和Pancyclicity性[J];计算机工程与应用;2006年24期
5 刘宏英;高太平;;互联网络RCP(n)的路由算法[J];计算机工程与应用;2008年03期
6 杜艳;刘方爱;邢长明;;一类层次双环网络的构造及其路由算法[J];计算机工程与应用;2010年34期
7 杨玉星;王世英;;泡形互连网络的条件连通性度量[J];计算机工程与应用;2011年22期
8 赵元庆;金显华;;星型网络的3-限制边连通性[J];计算机工程与应用;2012年07期
9 刘有耀;韩俊刚;;Torus连接Petersen图互连网络及路由算法[J];计算机科学;2009年03期
10 喻昕;吴敏;王国军;;一种新的交叉立方体最短路径路由算法[J];计算机学报;2007年04期
中国博士学位论文全文数据库 前2条
1 刘有耀;片上网络拓扑结构与通信方法研究[D];西安电子科技大学;2009年
2 邢长明;基于因特网的资源共享模型及关键技术研究[D];山东师范大学;2010年
中国硕士学位论文全文数据库 前8条
1 杜艳;几类网络模型及路由算法研究[D];山东师范大学;2011年
2 宗丽静;超立方体网络中容错组播的研究[D];燕山大学;2010年
3 王栋;新型互连网络结构PGLH上的组播算法研究[D];燕山大学;2010年
4 孙林林;广义Petersen图和循环图的连通支配研究[D];大连理工大学;2008年
5 吉春年;广义Petersen图和循环图的罗马支配研究[D];大连理工大学;2008年
6 刘思建;基于Petersen图和Cayley图的P2P覆盖网络设计与分析[D];广西师范大学;2010年
7 张哲夫;基于超立方体的双Petersen图连接的互联网络研究[D];山西大学;2012年
8 章毅;K-Ary N-Cubes网络中离性能无死销多播路算法研究[D];中南大学;2012年
【二级参考文献】
中国期刊全文数据库 前2条
1 李乔,徐俊明,张忠良;最优双环网络的无限族[J];中国科学(A辑 数学 物理学 天文学 技术科学);1993年09期
2 沈建,李乔;关于双环网络的二个定理[J];中国科学技术大学学报;1995年02期
【相似文献】
中国期刊全文数据库 前10条
1 邢长明;杨林;刘方爱;;一种实用的互联网络RP_n(k)及其路由算法[J];计算机应用研究;2011年06期
2 王雷;林亚平;夏巍;;双环Petersen图互联网络及路由算法[J];软件学报;2006年05期
3 刘方爱,乔香珍,刘志勇;一种实用的互联网络拓扑结构RP(k)及路由算法[J];中国科学E辑;2002年03期
4 王雷;林亚平;陈治平;;基于Petersen图互连的超立方体网络及其路由算法[J];系统仿真学报;2007年06期
5 邢长明;刘方爱;杨林;;一种实用的互联网络拓扑结构RPC(k)及路由算法[J];计算机科学;2010年06期
6 张哲夫;高太平;;基于超立方体的双Petersen图连接的互联网络研究[J];广西大学学报(自然科学版);2011年05期
7 卢苇,黄彦辉;在校园网上实现移动IP技术[J];四川大学学报(自然科学版);2001年05期
8 李陶深,陈建二;基于遗传算法的网络选播路由算法初探[J];广西科学院学报;2002年04期
9 孔令山,丁炜;基于时延约束的分布式QoS单播路由算法[J];北京邮电大学学报;2003年01期
10 刘元安,唐碧华,胡月梅;Ad hoc网络中的路由算法[J];北京邮电大学学报;2004年02期
中国重要会议论文全文数据库 前10条
1 李婷;;多约束条件下的QoS路由算法研究[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
2 郭成安;李建华;李明伟;;自适应分布式路由算法研究的新进展[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
3 王新生;史钗;郭慧;;基于蚂蚁算法的移动Ad Hoc组播路由算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
4 纪守领;李金宝;赵彩虹;;基于场的传感器网络路由选择方法研究[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年
5 张蓉茜;陈晓曙;;一种分级多跳自组织无线通信网络的研究[A];江苏省通信学会2004年学术年会论文集[C];2004年
6 熊翱;;基于可用性的传输网链路路由算法[A];2006年全国通信软件学术会议论文集[C];2006年
7 易军;黄河;李太福;;基于DPSO的无线传感器网络QOS路由算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
8 林春锋;闭孙社;;移动IP路由方案研究[A];广西计算机学会2009年年会论文集[C];2009年
9 杨丞;张刚林;刘光灿;王路露;;一种针对P2P网络优化的Kademlia路由算法[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
10 张华琛;涂(?)生;;ATM Open-Loop Shuffleout交换结构的新的路由算法[A];2000中国控制与决策学术年会论文集[C];2000年
中国重要报纸全文数据库 前10条
1 邹琦;Windows 2000 Advanced Server中软路由的实现[N];计算机世界;2001年
2 中科院计算所信息网络室 庞迪;移动自组织网络的关键技术—路由协议[N];计算机世界;2005年
3 ;交换?路由?路由交换?[N];计算机世界;2004年
4 本报记者 徐勇;未来的竞争核心——路由器[N];人民邮电;2001年
5 包东智;ASON建设方案的选择[N];人民邮电;2004年
6 本报记者 赵艳秋 冯晓伟;国内电力载波产业要加强芯片级产品开发[N];中国电子报;2009年
7 李秉智 王涛 刘宴兵;路由技术基础[N];计算机世界;2001年
8 上海交通大学金桥网络工程中心 李振武 白英彩;影响Internet未来的对等网络(P2P)[N];计算机世界;2002年
9 ;以WLAN为目标重新包装IP[N];计算机世界;2004年
10 ;VPN技术在企业网中的应用[N];人民邮电;2000年
中国博士学位论文全文数据库 前10条
1 柯宗武;无线多媒体传感器网络QoS路由算法研究[D];武汉理工大学;2009年
2 官健;无线传感器网络路由算法及相关问题研究[D];吉林大学;2012年
3 李元振;城市场景车载Ad Hoc网络单播路由机制的研究[D];北京邮电大学;2010年
4 郑丽娜;无线Ad Hoc网络中协作MAC协议和路由算法研究[D];山东大学;2011年
5 马柯;延迟容忍网络关键技术研究[D];中国科学技术大学;2011年
6 佟宁;Ad hoc网络节点移动技术及路由算法的研究[D];大连理工大学;2012年
7 余燕平;多播路由算法的研究[D];浙江大学;2002年
8 王安保;无线网络路由算法和MAC性能改进技术研究[D];东华大学;2011年
9 黄河;楼宇室内环境无线传感器网络路由算法研究[D];重庆大学;2010年
10 江海峰;无线传感器网络能量优化路由算法研究[D];中国矿业大学;2010年
中国硕士学位论文全文数据库 前10条
1 杨帅;P4P路由算法的设计与研究[D];河南大学;2010年
2 陈元甲;DTN路由算法的研究与改进[D];中南大学;2010年
3 韩宁;井下人员综合管理系统设计及相关路由算法的研究[D];大连理工大学;2010年
4 郭凯;NoC中通信过热点问题及容错路由方法研究[D];合肥工业大学;2010年
5 孙慧涛;无线AD HOC网络中分簇路由算法的研究[D];吉林大学;2010年
6 黄晓华;基于社会信息的移动社交网络路由算法[D];上海交通大学;2010年
7 罗艳霞;汽车行驶记录仪系统及路由算法研究[D];重庆大学;2010年
8 董鹏飞;路由算法及过滤器部署算法的研究与分析[D];郑州大学;2010年
9 张晶;基于多级网络的片上光互连系统的研究[D];西安电子科技大学;2011年
10 党斐;基于上下文的容迟网络路由算法研究[D];电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026