多机互连网络上有效选播算法的研究
| 独创性声明 | 第1页 |
| 关于论文使用授权的说明 | 第3-4页 |
| 摘 要 | 第4-5页 |
| ABSTRACT | 第5-10页 |
| 第一章 引言 | 第10-26页 |
| ·并行计算机体系结构 | 第10-12页 |
| ·互连网络的分类 | 第12-16页 |
| ·共享介质网络 | 第12-13页 |
| ·直接网络 | 第13-14页 |
| ·间接网络 | 第14-15页 |
| ·混合网络 | 第15-16页 |
| ·流控制机制 | 第16-18页 |
| ·交换策略 | 第18-23页 |
| ·线路交换 | 第18-19页 |
| ·包交换 | 第19-20页 |
| ·虚拟直通交换 | 第20-21页 |
| ·虫蚀交换 | 第21-23页 |
| ·寻径算法 | 第23-24页 |
| ·本文的组织形式和主要贡献 | 第24-26页 |
| 第二章 软件选播 | 第26-62页 |
| ·引言 | 第26页 |
| ·集体通信的分类 | 第26-28页 |
| ·软件选播中的关键问题 | 第28-30页 |
| ·通用软件选播算法模型 | 第30-40页 |
| ·基本概念 | 第30-31页 |
| ·通道冲突 | 第31-37页 |
| ·最优软件选播的通用算法模型 | 第37-40页 |
| ·带环立方体网络上的软件选播 | 第40-50页 |
| ·系统模型 | 第40-42页 |
| ·单播寻径算法 | 第42-44页 |
| ·软件选播 | 第44-48页 |
| ·性能分析 | 第48-50页 |
| ·hexagonal 网络上的软件选播 | 第50-54页 |
| ·系统模型 | 第50-51页 |
| ·单播寻径算法 | 第51-53页 |
| ·软件选播 | 第53-54页 |
| ·honeycomb 网络上的软件选播 | 第54-59页 |
| ·系统模型 | 第55页 |
| ·单播寻径算法 | 第55-58页 |
| ·软件选播 | 第58-59页 |
| ·小结 | 第59-62页 |
| 第三章 符合基本寻径的基于树的选播 | 第62-78页 |
| ·引言 | 第62-63页 |
| ·系统模型 | 第63-64页 |
| ·寻径器间的握手协议 | 第64-66页 |
| ·WAM 选播算法 | 第66-74页 |
| ·性能分析 | 第74-76页 |
| ·小结 | 第76-78页 |
| 第四章 基于生成树的选播 | 第78-94页 |
| ·引言 | 第78页 |
| ·相关工作 | 第78-80页 |
| ·mesh 网络上基于双生成树的选播 | 第80-88页 |
| ·构造双生成树 | 第80-82页 |
| ·单播寻径算法 | 第82-84页 |
| ·选播寻径算法 | 第84-86页 |
| ·性能分析 | 第86-88页 |
| ·k 元n-立方体网络上基于多生成树的选播 | 第88-91页 |
| ·构造生成树 | 第88-90页 |
| ·性能分析 | 第90-91页 |
| ·小结 | 第91-94页 |
| 第五章 基于伪环的容错选播 | 第94-108页 |
| ·引言 | 第94-95页 |
| ·相关工作 | 第95-96页 |
| ·系统模型 | 第96-99页 |
| ·选播算法 | 第99-103页 |
| ·在mesh 网络上的应用 | 第103-106页 |
| ·性能分析 | 第106-107页 |
| ·小结 | 第107-108页 |
| 第六章 模拟程序 | 第108-118页 |
| ·引言 | 第108-109页 |
| ·程序流程 | 第109-110页 |
| ·随机数的产生 | 第110-112页 |
| ·均匀分布的随机数 | 第111页 |
| ·其它分布的随机数 | 第111-112页 |
| ·物理通道的实现 | 第112-114页 |
| ·物理通道的组织形式 | 第112-114页 |
| ·虚拟通道的仲裁 | 第114页 |
| ·寻径器的实现 | 第114-117页 |
| ·寻径器的结构 | 第115-116页 |
| ·寻径调度策略 | 第116-117页 |
| ·小结 | 第117-118页 |
| 第七章 结束语和进一步的工作 | 第118-122页 |
| ·相关工作的回顾 | 第118-119页 |
| ·本文工作的总结 | 第119-120页 |
| ·进一步的工作 | 第120-122页 |
| 参考文献 | 第122-131页 |
| 致谢 | 第131-132页 |
| 作者简历 | 第132-134页 |
