可扩展路由器交换网络容错性能优化研究
| 摘要 | 第1-5页 |
| Abstract | 第5-11页 |
| 第1章 引言 | 第11-16页 |
| ·研究背景 | 第11-12页 |
| ·主要研究内容 | 第12-14页 |
| ·论文主要贡献 | 第14页 |
| ·论文组织和内容安排 | 第14-16页 |
| 第2章 可扩展路由器交换网络容错研究综述 | 第16-34页 |
| ·引言 | 第16页 |
| ·计算机系统基本容错方法 | 第16-18页 |
| ·基本概念 | 第16-17页 |
| ·硬件冗余方式 | 第17页 |
| ·软件冗余方式 | 第17-18页 |
| ·信息冗余方式 | 第18页 |
| ·大规模并行计算机系统的容错 | 第18-20页 |
| ·软件故障检测与诊断 | 第18-19页 |
| ·硬件故障检测与诊断 | 第19-20页 |
| ·故障恢复 | 第20页 |
| ·采用集中式交换网络的路由器容错 | 第20-21页 |
| ·故障检测与诊断 | 第20-21页 |
| ·故障恢复 | 第21页 |
| ·采用分布式交换网络的可扩展路由器容错 | 第21-31页 |
| ·拓扑健壮性 | 第22-27页 |
| ·容错选路方法 | 第27-29页 |
| ·节点资源分配策略 | 第29-31页 |
| ·小结 | 第31-34页 |
| 第3章 可扩展路由器交换网络健壮性评价 | 第34-56页 |
| ·引言 | 第34页 |
| ·多级互连与直连网络网络健壮性评价的区别 | 第34-36页 |
| ·直连交换网络健壮性评价需求 | 第36-40页 |
| ·随机故障模型 | 第36页 |
| ·直连网络连通性分析 | 第36-39页 |
| ·现有距离类指标对于直连网络的不足 | 第39-40页 |
| ·基于故障影响的健壮性评价方法 | 第40-43页 |
| ·故障影响评价方法设计思路 | 第40-41页 |
| ·故障影响评价方法的基本定义 | 第41-43页 |
| ·评价指标的算法简化 | 第43页 |
| ·直连网络故障影响属性分析 | 第43-48页 |
| ·回环型直连网络故障影响属性 | 第43-45页 |
| ·P2i 故障影响属性 | 第45-48页 |
| ·实验结果及比较 | 第48-54页 |
| ·有效性实验结果及分析 | 第48-50页 |
| ·单故障实验结果及分析 | 第50-51页 |
| ·相近连接网络的故障属性实验及分析 | 第51-53页 |
| ·故障影响属性优化的 P2i 结构 | 第53-54页 |
| ·本章小结 | 第54-56页 |
| 第4章 一种高效轻量级的故障检测方法 | 第56-76页 |
| ·引言 | 第56页 |
| ·问题分析 | 第56-59页 |
| ·集中式故障检测方法的问题 | 第57-58页 |
| ·随机流言故障检测方法的问题 | 第58-59页 |
| ·局部定向故障检测器 | 第59-67页 |
| ·故障类型 | 第60页 |
| ·精确性和完全性 | 第60-61页 |
| ·可扩展路由器交换网络的同步性假设 | 第61-62页 |
| ·局部定向流言传播方式 | 第62-63页 |
| ·局部定向故障检测器的基本概念 | 第63-64页 |
| ·局部定向故障检测器故障确认方法 | 第64-65页 |
| ·局部定向故障检测器的节点算法描述 | 第65-67页 |
| ·合意问题证明 | 第67-69页 |
| ·故障发现效率分析 | 第69-71页 |
| ·仿真验证 | 第71-75页 |
| ·实验参数设置 | 第71-72页 |
| ·故障发现效率实验 | 第72-75页 |
| ·负载实验 | 第75页 |
| ·本章小结 | 第75-76页 |
| 第5章 一种性能可调的交换网络节点资源分配策略 | 第76-99页 |
| ·引言 | 第76-78页 |
| ·问题分析 | 第76-77页 |
| ·解决方案 | 第77-78页 |
| ·基本位置换调度算法（BRP） | 第78-80页 |
| ·基本概念 | 第78-79页 |
| ·调度算法设计 | 第79-80页 |
| ·BRP 性能分析 | 第80页 |
| ·硬件优化位置换调度算法（HOBRP） | 第80-83页 |
| ·环形链表阵 | 第81-82页 |
| ·HOBRP 调度算法及性能分析 | 第82-83页 |
| ·扩展硬件优化位置换调度算法（EHOBRP） | 第83-89页 |
| ·速率分割方法 | 第83-84页 |
| ·超额配置方法 | 第84-86页 |
| ·混合过载分割方法 | 第86-87页 |
| ·EHOBRP 调度算法 | 第87-89页 |
| ·EHOBRP 性能分析 | 第89-95页 |
| ·EHOBRP 调度性能分析 | 第89-91页 |
| ·EHOBRP 的比例公平指数分析 | 第91-92页 |
| ·EHOBRP 最坏公平指数分析 | 第92-93页 |
| ·EHOBRP 延时分析 | 第93-94页 |
| ·时间和空间复杂度分析 | 第94-95页 |
| ·EHOBRP 仿真实验 | 第95-98页 |
| ·平均延时与最坏情况延时分析 | 第96-97页 |
| ·吞吐量分析 | 第97-98页 |
| ·EHOBRP 参数分析 | 第98页 |
| ·本章小结 | 第98-99页 |
| 第6章 支持容错性能优化的交换网络节点设计 | 第99-111页 |
| ·引言 | 第99页 |
| ·交换网络节点的整体设计 | 第99-104页 |
| ·交换网络节点结构 | 第99-100页 |
| ·外部接口模块 | 第100-101页 |
| ·路由查找模块 | 第101-102页 |
| ·数据缓存模块 | 第102-103页 |
| ·内部交换模块 | 第103页 |
| ·内部流量处理模块 | 第103-104页 |
| ·容错性能优化模块 | 第104页 |
| ·EHOBRP 的硬件实现 | 第104-107页 |
| ·EHOBRP 硬件优化实现方案 | 第104-106页 |
| ·二分查找子模块 | 第106页 |
| ·环形链表阵子模块 | 第106-107页 |
| ·逆差计数器阵列子模块 | 第107页 |
| ·计算处理模块 | 第107-110页 |
| ·主要计算器件 | 第108页 |
| ·辅助控制器件 | 第108-109页 |
| ·辅助计算器件 | 第109-110页 |
| ·本章小结 | 第110-111页 |
| 第7章 论文的主要结论和进一步的研究工作 | 第111-114页 |
| ·论文的主要结论 | 第111-112页 |
| ·需进一步研究的工作 | 第112-114页 |
| 参考文献 | 第114-122页 |
| 致谢 | 第122-124页 |
| 个人简历、在学期间发表的学术论文与研究成果 | 第124-126页 |
