An Evaluation of the Virtual Router Redundancy Protocol Extension with Load Balancing

Abstract

Virtual Router Redundancy Protocol (VRRP) is designed to eliminate the single point of failure in the static default routing environment in LAN. The original VRRP protocol does not support load balancing for both incoming and outgoing traffic. This paper describes EVRRP, i.e. Enhanced VRRP. EVRRP supports an efficient multiple-node cluster and symmetric load balancing among routers. Each router periodically exchanges information to determine the status of the master and backups. The master router distributes and redirects the traffic to one of the backup routers by ICMP redirect message. Backup routers accept the traffic from the master and one of the backup routers takes over the master traffic using a gratuitous ARP message when the master fails. The improved election protocol speeds up the original VRRP election protocol and shortens the failover time by adding a new state in the previous VRRP state diagram and a new protocol type. An extensive evaluation of the EVRRP protocol is described in the paper

Citation

Jen-Hao Kuo, Siong-Ui Te, Pang-Ting Liao, Chun-Ying Huang, Pan-Lung Tsai, Chin-Laung Lei, Sy-Yen Kuo, Yennun Huang, and Zsehong Tsai, "An Evaluation of the Virtual Router Redundancy Protocol Extension with Load Balancing," IEEE PRDC, December 2005.

Bibtex

@inproceedings{kuo05:vrrp, author = {Jen-Hao Kuo and Siong-Ui Te and Pang-Ting Liao and Chun-Ying Huang and Pan-Lung Tsai and Chin-Laung Lei and Sy-Yen Kuo and Yennun Huang and Zsehong Tsai}, title = {An Evaluation of the Virtual Router Redundancy Protocol Extension with Load Balancing}, booktitle = {Proceedings of IEEE PRDC 2005}, year = {2005} }

Download