无阻塞多播通信在Omega网上的实现

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:fuji2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多级互连网络是现代并行计算和交换系统的核心,如何构造具有良好通信能力、最优硬件代价和路由时间复杂度并可以无阻塞传输多播信号的多级互连网络是一个非常重要的研究课题。 通过探讨和研究如何在Omega网络上实现多播通信,本文将提出两种可以实现多播通信的新型无阻塞Omega网络结构:多-Omega网和3-Omega网。这两种网络结构都支持超大容量交换,可以无阻塞地实现多播,在硬件代价和路由时间上各有千秋。 本文将给出的多-Omega网以Omega和Omega×Omega-1为基础网,利用二分扩散的Omega×Omegal-1网循环构造出来,硬件成本为O(nlog2n),网络深度为O(log2n),路由时间为O(log2n)。本文将给出的3-Omega网以“Omega-1+Omega+Omega-1”组建而成,可以实现任意的多源点多播,硬件成本为O(nlogn),路由时间为O(nlogn),传输时延为O(logn),符合Claude Shannon于二十世纪五十年代提出的交换网络复杂度理论下限。 多-Omega网和3-Omega网无论在方法上还是在结果上都比现有的研究成果有一定的优势和创新,它们的设计与实现具有很好的通用性,对于进一步研究多播在多级互连网尤其是多播在Omega网上的实现具有积极的意义。
其他文献
在过去的几年中,InternetProtocol(IP)成为关注的热点,人们认为它是下一代网络的关键技术,下一代网络的一个关键技术是全IP。保证服务质量(QoS)是互联网研究中最重要的问题。为
了解Internet的拓扑结构和拓扑性质对于网络管理、网络扩展、网络性能优化、网络安全性和协议优化等具有重要的意义,伴随着Internet的发展,网络规模不断膨胀,网络结构愈加复杂,获
随着Internet的深入应用和网络技术的迅猛发展,电子邮件作为一种快捷、经济的现代通信技术手段,已经成为人们学习、工作和生活的一个重要通信工具。作为电子邮件的服务系统,
随着Internet应用的普及与深入,网络安全问题逐渐成为研究的焦点。本文作者有幸参加了信息产业部电子生产发展基金项目“网络安全集成防护系统”。本文主要就项目中的集成防
本文侧重研究音视频数据的高质量实时传输,首先从课题背景、需求出发,阐述了即时通信的发展现状,然后对SIP协议和P2P技术进行了详细的研究分析,在此基础上提出了一种基于P2P的即
学位
数据挖掘技术是解决数据丰富而知识贫乏的有效途径,当属信息科学领域的前沿研究课题之一,有关的研究和应用极大提高了决策支持的能力,已被公认为是数据库研究中一个极富应用
路由技术是无线AdHoc的一个重要研究领域。在人们为不同目的而设计的诸多路由协议中,AODV(AdHocOndemandDistanceVector)路由协议是IETF(InternetEngineeringTaskForce)的MANE
延迟容忍网络(Delay Tolerant Networks,DTN)是一种不同于传统TCP/IP类型网络的新型资源限制型特种网络。该类型网络与传统MANET网络不同:网络中的移动节点之间不存在稳定的
协同电子商务是企业在网络经济下发展的新方向。它是电子商务发展的高级阶段。其内部和外部复杂的交互和协作要求有一个强大的网络平台作为支撑。 P2P网络是一个拥有强大