递归立方环的结构及多播算法研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:newbitcom
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在本论文中,笔者对目前递归立方环上存在的上述问题给出了详细的说明和论述,并针对递归立方环的对剖宽度和直径的定义给出了必要的修正。  同时,基于目前已有的递归立方环上的单播和广播路由算法,本文中我们提出了一个有效的多播路由算法,为了避免死锁,使用了虚拟通道(VirtualChannel)[2][17][18]技术。该算法的时间复杂度为O(N+|M|·(logN-logr+[r/2])),其中M为多播组成员节点集。   
其他文献
本文主要研究在编码密码中有广泛应用的一些组合设计问题,包括认证直交表向量APAV(q,k)的存在性、正交表向量问V(m,t)存在性,有限域上差族的存在性以及超单平衡不完全区组设
随着移动业务的不断拓展,无线安全问题也越来越受到关注.目前应用较广泛的无线应用协议(WAP)里包括了一个安全层次WTLS,WTLS类似于有线网络里的SSL,WTLS在一般情况下能满足用
广域CENTREX增值业务在电信大客户市场受到欢迎.该文通过对实现电信广域CENTREX增值业务的三种方法对比和分析,指出了基于交换机实现广域CENTREX存在的问题和不足之处,同时指
IP多播是开放式的、尽力而为的模型。它没有为上层提供任何服务质量和投递保证。为了提高多播传输的可靠性,人们提出了大量的可靠多播协议。但是,由于不同应用的需求差异很大
随着Internet的迅速发展,网络安全问题日益突出,传统的访问控制方法DAC和MAC难以满足复杂环境的安全需求。基于角色的访问控制正成为安全可靠的应用系统的重要组成部分。构建一
本论文研究的内容是为了适应四川省网络通信技术重点实验室两项研究工作需要而提出的。首先协议测试系统需要易于修改适合用于测试系统调试的测试对象,其次新的单物理层平面体
随着计算机技术的广泛应用,人们在日常事务中积累了大量的数据.为了更有效地利用这些数据,越来越多的企业开始利用数据仓库技术对数据进行分析.数据仓库中一项很重要的技术是
近二十年来,人们逐渐认识到脑功能成像在认知过程中的科学意义及关于神经学方面的研究前景。脑神经成像技术是一项有研究潜力的技术,它可以确定与人类记忆和抽象思维相关的脑区
计算机和信息技术的飞速发展使我们的社会逐步演化为高度信息化的社会.随着政府职能从管理型向服务性的转变,新型的信息技术能够极大地提高政府依法行政的手段,更好更方便地
现代企业管理的信息化已经是大势所趋,而实施ERP是实现信息化的一条主要途径.J2EE标准的出现,为实施ERP提供了一个良好的选择.该文以一个中型企业的实际ERP项目为背景,分析了