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

摘要

在本论文中，笔者对目前递归立方环上存在的上述问题给出了详细的说明和论述，并针对递归立方环的对剖宽度和直径的定义给出了必要的修正。　同时，基于目前已有的递归立方环上的单播和广播路由算法，本文中我们提出了一个有效的多播路由算法，为了避免死锁，使用了虚拟通道(VirtualChannel)[2][17][18]技术。该算法的时间复杂度为O(N+|M｜·(logN-logr+[r/2]))，其中M为多播组成员节点集。

目录

致谢

摘要

第1章引言

1.1互连网络及其分类

1.2静态互连网络

1.2.1几种典型的静态互连网络

1.2.2静态互连网络综合比较

1.3互连网及多播问题的研究现状

1.3.1现有网络的拓扑特性

1.3.2现有网络上的多播

1.3.3我们的思考

第2章递归立方环

2.1立方环网络(COR)

2.2递归立方环(RCR)

2.2.1递归立方环的结构

2.2.2递归立方环的拓扑特性

2.2.3 RCR上现有的单播和广播路由算法

2.3本章小结

第3章递归立方环上若干问题的讨论

3.1目前递归立方环上存在的问题

3.1.1RCR(k，1,j)为非连通图

3.1.2递归立方环的对剖宽度

3.1.3递归立方环的直径

3.2对RCR上部分拓扑参数的修正

3.2.1对剖宽度的修正

3.2.2网络直径的修正

3.3本章小结

第4章递归立方环上的多播路由

4.1单播路由相关的基础知识

4.1.1E-立方(E-Cube)选路法

4.1.2虚拟通道(Virtual Channel)技术

4.2目前递归立方环上已有的路由算法

4.2.1单播路由

4.2.2广播路由

4.3递归立方环上的多播路由算法

4.3.1算法的实现

4.3.2形式化描述

4.3.3算法的复杂度分析

4.4本章小结

第5章总结和展望

参考文献：

论文发表情况：