期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种新型的自路由多播容错网络 被引量：1

A new self-routing multicast fault-tolerance network
在线阅读 下载PDF
导出
摘要 提出一种新的自路由多播的多路径多级互连网络MRCBN,实现自路由并发多播的同时兼顾容错.该网络硬件代价较小,构造规范简单,路由易于实现.在该网络的基础上提出一种新的自路由多播实现方案,将网络分成多播分解子网和置换子网两个部分,通过对多播目标地址预处理后,多播分解子网实现满足一定条件的多播分解,置换子网实现分解后的置换,路由的时间复杂度为O(log2N).另外,由于链路数目的增加,为多播路由提供了冗余路径,达到了容错的目的. A new multipath multistage interconnection network called MRCBN was proposed, which realized self-routing concurrent multicasts and fault-tolerance. The network＇s hardware complexity is very small and its construction is simple and regular in structure, which can easily realize self-routing multiple multicasts and fault-tolerance. Based on this new network, a new self-routing multicast scheme was then proposed, which divided this network into a multicast scatter subnet and a permutation subnet. After preprocessing the multicast destination addresses, multicast scatter satisfying some certain conditions in the multicast scatter subnet and permutation in the permutation subnet were implemented. The time complexity of routing is O（log2N）. In addition, the increase in the links provides redundant paths for multicast routing to realize fault-tolerance.
作者 任开新 顾乃杰
机构地区 中国科学技术大学计算机科学技术系
出处 《中国科学技术大学学报》 CAS CSCD 北大核心 2008年第7期867-872,共6页 JUSTC
基金 教育部高校博士学科点专项基金(20060358011)资助
关键词 多级互连网络 递归构造 路由策略 multistage interconnection networks recursive construction routing scheme
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献11

  • 1Panda D K. Issues in designing efficient and practical algorithms for collective communication on wormholerouted systems[C]//Proceedings of the ICPP. 1995:8-15.
  • 2Ni L M. Should scalable parallel computers support efficient hardware muhicast? [C]//Proceedings of the ICPP. 1995: 2-7.
  • 3Duato J, Yalamanchili S, Ni L M. Interconnection Networks: An Engineering Approach [M]. Los Alamitos, Calif: IEEE Press, 1997.
  • 4Mir N Fo Efficient muhicast approach in an ATM switching network for multimedia applications [J ]. Journal of Network and Computer Applications, 1998, 21(1): 31-39.
  • 5S. An optimal nonblocking multicast circuit switch [ C ]//Proceedings of virtual IEEE INFOCOM'94. Toronto: IEEE Press, 1994, 1: 298-305.
  • 6Yang Y Y, Wang J C. A new self-routing multicast network [ J ]. IEEE Transactions on Parallel and Distributed Systems,1999, 10(12): 1 299-1 316.
  • 7刘勇,顾乃杰,任开新,刘刚.基于Omega网的新型自路由多播网络[J].山东大学学报（工学版）,2006,36(4):37-43. 被引量：3
  • 8刘勇,顾乃杰,任开新,刘刚.一种基于Omega网的多播实现方案[J].小型微型计算机系统,2007,28(1):40-43. 被引量：1
  • 9Seo S W, Feng T Y. The composite Banyan network [J]. IEEE Transactions on Parallel and Distributed Systems, 1995, 6(10):1 043-1 054.
  • 10Lee H, Seo S W, Feng T Y. The augmented composite Banyan network[C] Proceedings of the 5th International Conference on High Performance Computing. India: IEEE Press, 1998: 285-292.

二级参考文献19

  • 1C L Wu, T Feng. On a class of nathistage interconnection networks[J]. IEEE Trans, 1980,29(8) :694 - 702.
  • 2D H Lawrie. Access and alignment of data in an array processor IJ].IEEE Trans, 1975,24(12) : 1145 - 1155.
  • 3T Feng. Data manipulating functions in parallel processors and implementations [ J 1. IEEE Trans, 1974,23 (3) : 309 - 318.
  • 4K E Batcher. The flip network in STARAN .Proc. Int'l Conf.Parallel Processing . 1976.67 - 71.
  • 5Seung Woo, et al. The composite banyan network IEEE Trans,1995,6 - 10(10) : 1043 - 1054.
  • 6Mayez A, et al. Evaluation of pipelined dilated banyan switch architectures for ATM networks [ J]. IEEE Trans, 1999,7 (10) : 724 - 740.
  • 7Hyoung Il Lee, et al. The augraented composite banyan network [A].Madras India: 1998 5^th International Conference on High Performance Computing [ C]. 1998. 285 - 292.
  • 8V Benes. Mathematical, Theory of Connecting Networks [ M ]. New York: Academic Press, 1965.
  • 9YANG Yuan-yuan,WANG Jian-chao.A class of multistage conference switching networks for group communication[J].IEEE Trans on Parallel and Distributed Systems,2004,3(15):228-243.
  • 10FENG T,SEO S.A new routing algorithm for a class of rearrangeable networks[J].IEEE Trans on Computers,1994,43(11):1270-1280.

共引文献6

同被引文献16

  • 1郑炜,王澄.延迟容忍网络中的路由算法研究[J].信息技术,2007,31(7):68-70. 被引量：7
  • 2周晓波,卢汉成,李津生,洪佩琳.AED:一种用于DTN的增强型Earliest-Delivery算法[J].电子与信息学报,2007,29(8):1956-1960. 被引量：14
  • 3Kevin Fall. A delay-tolerant network architecture for chal- lenged internets. [J].ACM SIGCOMM, 03,2003:27-34.
  • 4Akyildiz IF, Akan B, Chen C, Fang J, Su W. InterPlanetary Internet: State-of-the-Art and research challenges[J]. Com- puter Networks, 2003,43(2): 75-1 12.
  • 5Xu Li; Wei Shu; Minglu Li; Hongyu Huang; Min-You Wu, DTN Routing in Vehicular Sensor Networks[C]. In Global Telecommu- nications Conference, 2008. IEEE GLOBECOM 2008.
  • 6Danlei Yu, Young-Bae Ko, FFRDV: Fastest-Ferry Routing in DTN-enabled Vehicular Ad Hoc Networks[C]. In Advanced Commu- nication Technology, 2009. ICACT 2009. 1 lth International Con- ference on Volume: 02 Publication Year: 2009,Page(s):1410- 1414.
  • 7Farah ma nd,F.;Patel,A.N.;Jue,J.P.;Soares, V.G.;Rodrigues, J.J.,Ve- hicular Wireless Burst Switching Network:Enhancing Rural Connectivity[J].In GLOBECOM Workshops,2008 IEEE.
  • 8Thomas D.C.Little,"An Information Propagation Scheme for VANETs",[J].Intelligent Transportation Systems.IEEE.2005:155- 160.
  • 9E.Brewer, M .Demmer, M.Ho, R.J.Honicky,J.Pal, M.Plauche,and S. Surana.The challenges of technologyresearch for developing regions[J].IEEE Pervasive Computing,5(2):15-23, 2006.
  • 10Shrikant Naidu;Suresh Chintada;Moushumi Sen;Seshadri Raghavan,Challenges in Deploying a Delay Tolerant Network[C]. In 2008 ACM 978-1-60558-186-6/08/09.

引证文献1

中国科学技术大学学报
2008年 第7期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部