Router Redundancy with Enhanced VRRP for Intelligent Message Routing

  • Haja Mohd SaleemEmail author
  • Mohd Fadzil Hassan
  • Seyed M. Buhari
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 287)


Overlay query routing mechanism is a popular approach for query routing process in the distributed service and resource discovery. However it suffers from drawbacks such as escalated inter-ISP traffic and redundant traffic forwarding in the underlying IP layer. In order to avoid these problems we have proposed earlier that the overlay query routing process could be moved down to the IP layer with the help of intelligent message routing (IMR). The routers in the IP layer build a second routing table by mapping the content of the query messages with the target location of the services which is used for query forwarding. For such a system to be implemented in the Internet scale, high availability of routing service is vital. Employing Virtual Router Redundancy Protocol (VRRP) for redundancy takes care of classical route updates to the backup router. However, the service specific routing table which is specific for underlay query processing needs to be updated independent of VRRP. In this paper, we address the issue of applying router redundancy for IMR with enhanced VRRP which also can handle the redundancy for the service specific routing table. We have also analyzed the performance of routers with respect to the additional overhead taken due to service specific routing.


Intelligent Message Routing VRRP AON Service Discovery 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Yao, J., Ding, J.J., Bhuyan, L.N.: Intelligent Message Scheduling in Application Oriented Networking Systems. Presented at IEEE International Conference on Communications, ICC 2008 (2008)Google Scholar
  2. 2.
    Chappell, D., Berry, D.: Next-Generation Grid-Enabled SOA: Not Your MOM’s Bus. SOA Magazine (2008)Google Scholar
  3. 3.
    CISCO, Cisco AON: A Network Embedded Intelligent Message Routing SystemGoogle Scholar
  4. 4.
    Saleem, H.M., Hassan, M.F., Asirvadam, V.S.: An Intelligent Query Routing Mechanism for Distributed Service Discovery with IP-layer Awareness. Presented at the International Conference on Informatics Engineering & Information Science (ICIEIS 2011), Universiti Teknologi Malaysia, Malaysia (2011)Google Scholar
  5. 5.
    Hoang, D.B., Le, H., Simmonds, A.: PIPPON: A Physical Infrastructure-aware Peer-to-Peer Overlay Network. Presented at 2005 IEEE Region 10, TENCON 2005 (2005)Google Scholar
  6. 6.
    Garcés-Erice, L., Ross, K.W., Biersack, E.W., Felber, P., Urvoy-Keller, G.: Topology-Centric Look-Up Service. In: Stiller, B., Carle, G., Karsten, M., Reichl, P. (eds.) NGC 2003 and ICQT 2003. LNCS, vol. 2816, pp. 58–69. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  7. 7.
    Ferreira, R.A., Grama, A., Jagannathan, S.: Plethora: An Efficient Wide-Area Storage System. In: Bougé, L., Prasanna, V.K. (eds.) HiPC 2004. LNCS, vol. 3296, pp. 252–261. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  8. 8.
    Zhengwei, G., Shuai, Y., Huaipo, Y.: P4P Pastry: A novel P4P-based Pastry routing algorithm in peer to peer network. Presented at 2010 the 2nd IEEE International Conference on Information Management and Engineering, ICIME (2010)Google Scholar
  9. 9.
    Seedorf, J., Kiesel, S., Stiemerling, M.: Traffic localization for P2P-applications: The ALTO approach. Presented at IEEE Ninth International Conference on Peer-to-Peer Computing, P2P 2009 (2009)Google Scholar
  10. 10.
    Xin, S., Kan, L., Yushu, L., Yong, T.: SLUP: A Semantic-Based and Location-Aware Unstructured P2P Network. Presented at 10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008 (2008)Google Scholar
  11. 11.
    Bindal, R., Pei, C., Chan, W., Medved, J., Suwala, G., Bates, T., Zhang, A.: Improving Traffic Locality in BitTorrent via Biased Neighbor Selection. Presented at 26th IEEE International Conference on Distributed Computing Systems, ICDCS 2006 (2006)Google Scholar
  12. 12.
    Shen, G., Wang, Y., Xiong, Y., Zhao, B.Y., Zhang, Z.-L.: HPTP: Relieving the Tension between ISPs and P2P. Presented at USENIX IPTPS (2007)Google Scholar
  13. 13.
    Rowstron, A., Druschel, P.: Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  14. 14.
    Cheng, Y., Leon-Garcia, A., Foster, I.: Toward an Autonomic Service Management Framework: A Holistic Vision of SOA, AON, and Autonomic Computing. IEEE Communications Magazine (2008)Google Scholar
  15. 15.
    Xiaohua, T., Yu, C., Kui, R., Bin, L.: Multicast with an Application-Oriented Networking (AON) Approach. Presented at IEEE International Conference on Communications, ICC 2008 (2008)Google Scholar
  16. 16.
    Zille Huma, K., Ala, A.-F., Ajay, G.: A service location problem with QoS constraints. In: Proceedings of the 2007 International Conference on Wireless Communications and Mobile Computing, Honolulu, Hawaii, USA, pp. 641–646. ACM (2007) 978-1-59593-695-0Google Scholar
  17. 17.
    Makela, A., et al.: Compairson of load-balancing approaches for multiple connectivity. Computer Networks 56, 2179–2195 (2012)CrossRefGoogle Scholar
  18. 18.
    Fu, J., et al.: Intra-domain routing convergence with centralized control. Computer Networks 53, 2985–2996 (2009)CrossRefzbMATHGoogle Scholar
  19. 19.
    Saleem, H.M., Hassan, M.F., Asirvadam, V.S.: Proxy-based Selective Forwarding in Distributed Service Discovery using Application Oriented Networking. Advances in Information Sciences and Service Sciences (AISS) 4, 9–18 (2012)Google Scholar
  20. 20.
    Saleem, H.M., Hassan, M.F., Asirvadam, V.S.: Modelling and Simulation of Underlay aware Distributed Service Discovery. Presented at the 17th Asia Pacific Conference on Communications, Malaysia (2011)Google Scholar
  21. 21.
    Saleem, H.M., Hassan, M.F., Asirvadam, V.S.: Distributed Service Discovery Architecture: A Bottom-Up Approach with Application Oriented Networking. Presented at the Third International Conference on Emerging Network Intelligence, EMERGING 2011, Lisbon (2011)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Haja Mohd Saleem
    • 1
    Email author
  • Mohd Fadzil Hassan
    • 2
  • Seyed M. Buhari
    • 3
  1. 1.Institut Teknologi BruneiMukim Gadong ABrunei Darussalam
  2. 2.Universiti Teknologi PETRONASTronohMalaysia
  3. 3.King Abdul Aziz UniversityJeddahKingdom of Saudi Arabia

Personalised recommendations