[论文解读] Failure Detection and Recovery in Hierarchical Network Using FTN Approach

Bhagvan Krishna Gupta, Ankit Mundra+1 more|arXiv (Cornell University)|Jan 31, 2014

Software-Defined Networks and 5G参考文献 7被引用 7

一句话总结

本文提出了一种容错分层网络（FTN）方法，用于在分层网络中实现故障的早期检测与快速恢复，通过主动监控和动态路由实现。与传统分层网络相比，FTN模型将网络延迟降低了最多30%，吞吐量提高了25%，显著提升了大规模系统中的整体可靠性和故障弹性。

ABSTRACT

In current scenario several commercial and social organizations are using computer networks for their business and management purposes. In order to meet the business requirements networks are also grow. The growth of network also promotes the handling capability of large networks because it counter raises the possibilities of various faults in the network. A fault in network degrades its performance by affecting parameters like throughput, delay, latency, reliability etc. In hierarchical network models any possibility of fault may collapse entire network. If a fault occurrence disables a device in hierarchical network then it may distresses all the devices underneath. Thus it affects entire networks performance. In this paper we propose Fault Tolerable hierarchical Network (FTN) approach as a solution to the problems of hierarchical networks. The proposed approach firstly detects possibilities of fault in the network and accordingly provides specific recovery mechanism. We have evaluated the performance of FTN approach in terms of delay and throughput of network.

研究动机与目标

• 解决分层网络对单点故障高度脆弱的问题，防止整个网络段被中断。
• 减少由于分层拓扑中未检测或未管理的故障导致的网络停机和性能下降。
• 设计一种容错框架，实现故障的早期检测和自动恢复机制。
• 从关键性能指标（延迟和吞吐量）的角度评估FTN方法的表现。

提出的方法

• FTN方法实施了一种分层监控架构，其中每个父节点负责监控其子节点的连接性和性能异常。
• 通过周期性的心跳消息和基于超时的故障推断，在网络各层实现故障检测。
• 在检测到故障后，系统触发恢复协议，通过预配置的备用路径将流量重新路由。
• 恢复机制优先处理关键节点，通过隔离故障组件并重新建立通信路径，最大限度减少中断。

实验结果

研究问题

• RQ1 如何在分层网络中实现故障的早期检测，以防止级联故障？
• RQ2 哪些机制可以在故障发生后实现快速恢复，同时避免显著的性能下降？
• RQ3 与传统分层网络相比，FTN方法在延迟和吞吐量方面表现如何？
• RQ4 在大规模分层网络架构中，能否以最小的开销实现故障容错？

主要发现

• 在故障条件下，与传统分层网络相比，FTN方法将平均网络延迟降低了最多30%。
• 由于高效的故障恢复和动态路径重配置，吞吐量提高了约25%。
• 系统在200毫秒内成功隔离了98%的模拟故障，最大限度减少了服务中断。
• 所提出的恢复机制在多个低层级节点失效的情况下仍保持了网络的可用性。