论文部分内容阅读
自愈网中，简单满溢算法是通过广播自愈消息来寻找迂回路由，而一种修改满溢算法是限制自愈消息在预先指定的路由上传播。修改满溢算法的自愈时间一般比简单自愈算法更短，不过，若其再路由能力大大弱于简单满溢算法，修改满溢算法的实际应用仍成问题。该文针对各种故障情况，通过试验和分析发现，基于通道恢复的修改满溢算法的再路由能力一般不会强于简单满溢算法，但在一定条件下可以与简单满溢算法相当。这就为修改满溢算法的实际应用提供了依据。