一种新的分层混合恢复算法

摘要

今天,随着网络规模的迅速增长,为解决网络的扩展性和安全性问题,提出了分层网络这一概念。而网络生存性是分层网络最重要指标之一。在本文里,我们首先介绍了常用的一些恢复算法,并针对分层网络结构提出了一种新的分层混合恢复算法(Hierarchical Hybrid Restoration Scheme),最后我们比较和分析了这些恢复算法的性能。恢复成功率,恢复时间,以及通告消息开销是我们主要比较的性能指标。HHRS可以通过沿着分层网络结构垂直方向发送消息来减少消息开销。它还可以通过动态调整恢复区域的大小达到最大的恢复成功率和较小的恢复时间。