Routing algorithms for anycast messages

Dong Xuan, Weijia Jia, Wei Zhao
Proceedings. 1998 International Conference on Parallel Processing (Cat. No.98EX205)  
In this paper, we propose and analyze three routing algorithms for anycast packets: i) source-destination based routing with weighted random selection (SD/WRS), ii) destination based routing with weighted random selection (D/WRS), and iii) the shortest shortest path first (SSPF) algorithms. The SSPF algorithm is a simple extension to the traditional SPF algorithm for routing unicast packets. The SD/WRS and D/WRS algorithms explicitly take into account characteristics of anycast message traffic
more » ... nd its recipient group. As a result, our simulation study shows that both the SD/WRS and D/WRS algorithms perform much better than SSPF in terms of average end-to-end packet delay. In particular, SD/WRS performs very close to a dynamic optimal algorithm in most cases. Our algorithms are simple, efficient, and compatible with the most of existing routing technologies. We also formally prove the loop free and correctness properties for our algorithms.
doi:10.1109/icpp.1998.708471 dblp:conf/icpp/XuanJZ98 fatcat:tqwvl7aquvayxhsxgg3aylajii