摘要： MRP算法作为Anycast路由算法，可以减少部分不精确信息的影响。但是作为确定性算法的MRP算法在均衡网络负载方面不如随机性算法。本文改进了MRP算法，增大了相同请求选择不同路径的概率，在不需要增加路由嚣的计算时间和存储空间的情况下，理论上能够提高QoS满足率、降低网络负载不均的情况和减少不精确信息的影响。本文对几种Anycast路由算法进行了模拟。模拟结果基本上证实了理论分析。

关键词: Anycast 路由算法 网络状态信息 网络负载 确定性算法 MRP 请求选择 存储空间 计算时间 模拟结果 随机性 QoS