论文部分内容阅读
可扩展路由器是未来互联网的核心设备,交换网络是可扩展路由器的关键部件。容错功能是可扩展路由器交换网络最重要的功能之一,但容错功能会增加系统开销并降低系统性能,因此在保持容错功能的基础上优化可扩展路由器交换网络容错性能的研究具有重要理论意义和实用价值。本文对于可扩展路由器交换网络容错性能优化的研究包括三个方面:拓扑健壮性、故障检测方法和交换节点资源分配策略。其中,拓扑健壮性是容错的基础,故障检测是发现故障的主要手段,交换节点资源分配策略是优化带故障的可扩展路由器交换网络性能的有效方法。容错性能优化是利用冗余资源对带故障的交换网络进行性能优化。论文的主要工作和创新点如下:(1)综述了可扩展路由器交换网络容错相关研究的现状,分析了可扩展路由器交换网络容错性能优化仍需解决的问题。(2)提出了可扩展路由器交换网络的健壮性评价方法,结合可扩展路由器交换网络随机故障模型验证了该方法较现有方法更适于可扩展路由器交换网络的健壮性评价。(3)提出了一种针对可扩展路由器交换网络的高效率故障检测方法,设计了局部定向故障检测器,可以解决可扩展路由器交换网络的合意问题。通过建模分析和仿真实验验证,局部定向故障检测器在故障发现速度和产生负载方面均优于现有故障检测器。(4)提出了一种基于包调度算法的交换节点资源分配策略,优化了可扩展路由器交换网络交换节点的容错性能。理论分析和仿真实验证明,交换节点资源分配策略能以较低的实现代价达到了近似最优的带宽资源分配效果。(5)设计了一个支持容错性能优化的可扩展路由器交换网络节点原型设计方案,验证了提出的故障检测方法和交换节点资源分配策略方面研究成果的正确性。该方案具有支持容错性能优化、支持高速转发和支持大规模扩展等优点。