负载均衡的2D Mesh单节点故障容错路由算法

单故障节点2D Mesh环路故障绕行常常会导致数据传输负载和网络时延增大,针对这一问题,提出一种单节点故障预测无虚通道容错路由算法。该算法首先基于内建自测试机制获取故障节点的坐标信息;然后根据源节点、目标节点和故障节点的相对位置分别采用不同的路由策略进行数据传输,并且数据传输具有无死锁的特性。基于8×8的2D Mesh网络,实验结果表明,相比较可重构路由算法,新算法的饱和注入率提高了39.42%;相比较容错路由算法,新算法的饱和注入率提高了18.92%。在网络负载均衡、减少端到端传输距离和网络时延方面,单节点故障预测无虚通道算法具有可行性。

基于混合软件定义网络的单节点故障保护方法

软件定义网络(Software Defined Network,SDN)是由美国斯坦福大学Clean Slate课题组提出的一种新型网络体系架构,该架构通过解耦控制平面和转发平面的功能来实现网络流量的灵活转发。但是,由于经济开销和技术条件的限制,互联网服务提供商的骨干网必定长期处于传统设备和SDN设备共存的混合SDN状态。因此,在混合SDN网络中研究应对单节点故障情形的路由保护方法是一个关键的科学问题。文中首先描述了混合SDN网络中应对单节点故障情形时需要解决的问题,然后通过两种启发式方法来解决该问题,最后在真实拓扑结构和模拟拓扑结构中对提出的启发式算法进行测试。实验结果表明,在传统骨干网中,仅需要将一小部分传统设备升级为SDN设备,所提算法就可以应对网络中所有可能的单节点故障情形。

基于单节点故障的IPOver WDM网络生存性映射算法

在IP Over WDM网络中,WDM层的一条物理链路往往对应多条IP层逻辑链路,无论采用何种机制,都不允许WDM层的故障导致上层逻辑拓扑变的不连通,因此,解决IP Over WDM的生存性映射问题便显得尤为重要.本文在现有IP Over WDM静态拓扑映射算法的基础上提出一种基于单节点故障的映射算法,目的是在WDM层出现单节点故障后,IP层逻辑拓扑不被分割为多个不连通的部分,以保证IP拓扑的连通性.

RDP 码存储系统节点故障恢复的读盘优化

实际的分布式存储系统面临着频繁的磁盘故障。为了保障数据可靠性,纠删码被广泛地部署在大规模存储系统中。在基于纠删码的存储系统中,快速有效地修复故障磁盘上的数据对于维护数据可靠性有重要意义。研究最重要的容两错纠删码——RDP(Row-diagonal parity)编码的磁盘故障修复问题,优化修复过程中磁盘访问的连续性。提出的单磁盘故障修复方案在保证读取数据量最小的前提下,最大程度避免了磁盘数据的随机读取,保持数据读取的连续性。通过在实际的分布式存储系统中实验,验证了该修复方案的实际性能,证实该算法可以很好地改善混合修复方案的随机读取引起的修复速度下降问题,最终提高了修复效率。

提高列车可用性的冗余备份控制电路研究

城轨车辆的稳定运行直接影响乘客的乘坐体验,而车辆稳定可靠的运行与控制电路可靠性息息相关,关键控制电路单点故障导致车辆丧失运行能力的故障现象屡见不鲜。目前大多车辆通过LCU替换关键控制继电器和接触器,设置旁路、大旁路等方式来提高车辆硬线电路的冗余性,可以在关键电路故障后进行冗余控制,但人工驾驶模式下,司控器的电路未设置冗余备份电路,司控器的单节点故障往往会导致车辆无法行车,最终救援回库,影响运营效率。文章介绍了司控器单节点故障导致列车无法行车的风险点,并介绍了一种冗余备份控制电路,有效解决司控器单节点故障无法行车的问题,补足了列车冗余控制电路的关键一环。