一种改进的分布式自愈算法

• 作者: 仇佩亮 田洪亮 韩雁
• 来源期刊: 浙江大学学报(工学版)
• 学科: 工学
• 关键词: 自愈算法 洪泛机制 分布式恢复机制
• 年，卷（期）: 2001,（4）
• 页码范围: 408-412
• 页数: 5页
• 分类号: TN911.25
• 字数: 3855字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2001.04.013

摘要

提出了一种新的自愈算法,较好地解决了洪泛机制分布式自愈算法存在的消息数量大、恢复路径选择难的问题.主要措施为:(1)让网络中各节点预先知道彼此之间的逻辑距离(hop数),使得那些在hop阈值条件下不可能到达目的节点的消息及早丢弃;(2)在搜索消息包中引人链路容量跟踪信息,使得在Chooser端只要通过简单的计算就可以有效地选择恢复路径.通过用随机网络的办法进行了仿真比较,结果表明,在2 s的恢复时间的限制下,新的自愈算法在恢复速度和恢复率方面都优于经典算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	仇佩亮	浙江大学信息与电子工程学系	118	1446	17.0	34.0
2	韩雁	浙江大学信息与电子工程学系	62	299	9.0	15.0
3	田洪亮	浙江大学信息与电子工程学系	1	4	1.0	1.0