A Study of Anycast Routing Algorithm of the Inaccurate Network Information

Qian Cai · 2005

MRP algorithm, as an Anycast routing algorithm, can reduce the impact of some inaccurate iaformation. But, as a confirmability algorithm, it does not work well as random algorithm in network load balancing. In this pa- per, MRP algorithm is improved,the probability for selecting different path in the same request is increased,the QoS satisfaction rate can be enhanced theoretically, the network load asymmetry and inaccurate information impact can be reduced at a certain extent. This paper simulates several kinds of Anycast routing algorithm and on the whole, the result approves theoretical analysis.

Read the paper · More papers on PaperTik