American Journal of Engineering and Technology Management

| Peer-Reviewed |

Analysis of Improved Shortest Path First Algorithm (Ispfa) for Enhanced Interior Gateway Routing Protocol (Eigrp)

Received: 02 August 2016    Accepted: 13 August 2016    Published: 12 September 2016
Views:       Downloads:

Share This Article

Abstract

The world is experiencing rapid and tremendous growth in computer communication network technology. This technology provides the technical infrastructure, where routing protocols are used to transmit packets across the Internet. Routing protocols specify how routers communicate with each other by spreading information. Enhanced Interior Gateway Routing Protocol (EIGRP) is one of the hybrid protocols, which is based on Interior Gateway Routing Protocol (IGRP). In our work titled “Improved Shortest Path First Algorithm for Enhanced Interior Gateway Routing Protocol (EIGRP)”, we proposed an improved shortest path first algorithm (ISPFA) used in enhanced interior gateway routing protocol. This work addressed the end-to-end delay problem associated with the existing routing protocol. In this paper, we carried our comprehensive analysis of the proposed protocol and assessed its comparative performance with existing protocol. The analysis shows average improvement of 36% by the proposed protocol over the existing.

DOI 10.11648/j.ajetm.20160103.11
Published in American Journal of Engineering and Technology Management (Volume 1, Issue 3, October 2016)
Page(s) 25-30
Creative Commons

This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.

Copyright

Copyright © The Author(s), 2024. Published by Science Publishing Group

Keywords

Routing Protocol, Delay Metrics, VOIP, EIGRP, ISPFA

References
[1] U. I. Akpan, U. E. Udoka and E. H. Johnson, “Improved Shortest Path First Algorithm for Enhanced Interior Gateway Routing Protocol (EIGRP),” American Journal of Intelligent Systems 2016, 6 (2): 31-41 DOI: 10.5923/j.ajis.20160602.01.
[2] R. Devi, B. Sumathi, T. Gandhimathi, and G. Alaiyarasi, “Performance Metrics of MANET in Multi-Hop Wireless Ad-Hoc Network Routing Protocols,” International Journal of Computational Engineering Research (IJCER) ISSN. 2250-3005.
[3] M. Sportack, “IP Routing Fundamentals,” 2nd ed. California: Cisco Press. pp. 23, 1999.
[4] C. Xianhui and J. C. Lee, “VoIP Performance over Different Interior Gateway Protocols,” International Journal of Communication Networks and Information Security (IJCNIS), 1 (1): 34-39, 2009.
[5] D. C. Cox, “Wireless Personal Communications: What is it?” IEEE Personal Communications, vol. 2, no. 2, pp. 20-35, 1995.
[6] T. F. Johansson, “Bandwidth efficient AMR Operation for VoIP,” IEEE Proceedings of the Workshop on speech Coding, 3, 150-152, 2002.
[7] L. Cidon and M. Sidi, “A Multi-Station Packet-Radio Network,” Performance Evaluation, 8 (1): 65-72, 1988.
[8] J. C. Bolot, “Characterizing End-to-End Packet Delay and Loss in the Internet,” ACM SIGCOMM, 2 (4): 289–98, 1993.
[9] R. L. Carter, and M. E. Crovella, “Measuring Bottleneck Link Speed in Packet-Switched Networks,” Proc. Perf. Eval. 27 (28): 297–318 1996.
[10] M. Jain, and C. Dovrolis, “End-to-End Available Bandwidth: Measurement Methodology, Dynamics, and Relation with TCP Throughput,” ACM SIGCOMM., 34, 295–308, 2002.
[11] A. M. Mark, “Voice over IP Technologies: Building the Converged Network,” 2nd ed. New York: John Wiley and Sons, Inc. pp. 234-237, 2002.
[12] A. R. Nohl, and G. Molnar, “The convergence of the OSPF Routing Protocol,” Periodica Polytechnica Electrical Engineering, 47 (1-2): 89-100, 2002.
[13] M. Rashed, and M. Kabir, “A Comparative Study of Different Queuing Techniques in VOIP, Video Conferencing and File Transfer,” Daffodil International University Journal of Science and Technology, 5 (1), 37-47, 2010.
[14] S. G. Thorenoor, “Dynamic Routing Protocol Implementation Decision between EIGRP, OSPF and RIP Based on Technical Background using OPNET Modeler,” 2010 Second International Conference on Computer and Network Technology (ICCNT 2010), 191-195.
[15] B. A. Forouzan, “TCP/IP Protocol Suite”, McGraw-Hill Education Press. P. 269. ISBN 0-073-37604-3. Retrieved on March 25, 2009.
[16] V. Paxson,”End-to-End Internet Packet Dynamics,” IEEE/ACM Trans. Net., 7 (3): 277-292, 1996.
[17] T. Lammle, (2011). Cisco Certified Network Associate Study Guide, Wiley Publishing, Inc., Seventh Edition.
[18] K. Archana, S. Reena and A. Dayanand, “Performance Analysis of Routing Protocols for Real Time Application,” International Journal of Advanced Research in Computer and Communication Engineering. 3 (1): 23- 25, 2014.
[19] J. E Padgett, C. G Gunther and T. Hattori, “Overview of Wireless Personal Communications,” IEEE Communications Magazine, pp. 28-41, 1995.
[20] B. Fortz and M. Thorup, “Optimizing OSPF/IS–IS weights in a changing world,” IEEE Journal on Selected Areas in Communications, vol. 20, no. 4, pp. 756 767, May 2002.
Author Information
  • Department of Elect/Elect Engineering, Akwa Ibom State University, Ikot Akpaden, Nigeria

  • Department of Elect/Elect Engineering, Akwa Ibom State University, Ikot Akpaden, Nigeria

  • Department of Elect/Elect Engineering, Rivers State Polytechnic, Port Harcourt, Nigeria

Cite This Article
  • APA Style

    Enyenihi H. Johnson, Uduak Idio Akpan, Nornu S. Agbeb. (2016). Analysis of Improved Shortest Path First Algorithm (Ispfa) for Enhanced Interior Gateway Routing Protocol (Eigrp). American Journal of Engineering and Technology Management, 1(3), 25-30. https://doi.org/10.11648/j.ajetm.20160103.11

    Copy | Download

    ACS Style

    Enyenihi H. Johnson; Uduak Idio Akpan; Nornu S. Agbeb. Analysis of Improved Shortest Path First Algorithm (Ispfa) for Enhanced Interior Gateway Routing Protocol (Eigrp). Am. J. Eng. Technol. Manag. 2016, 1(3), 25-30. doi: 10.11648/j.ajetm.20160103.11

    Copy | Download

    AMA Style

    Enyenihi H. Johnson, Uduak Idio Akpan, Nornu S. Agbeb. Analysis of Improved Shortest Path First Algorithm (Ispfa) for Enhanced Interior Gateway Routing Protocol (Eigrp). Am J Eng Technol Manag. 2016;1(3):25-30. doi: 10.11648/j.ajetm.20160103.11

    Copy | Download

  • @article{10.11648/j.ajetm.20160103.11,
      author = {Enyenihi H. Johnson and Uduak Idio Akpan and Nornu S. Agbeb},
      title = {Analysis of Improved Shortest Path First Algorithm (Ispfa) for Enhanced Interior Gateway Routing Protocol (Eigrp)},
      journal = {American Journal of Engineering and Technology Management},
      volume = {1},
      number = {3},
      pages = {25-30},
      doi = {10.11648/j.ajetm.20160103.11},
      url = {https://doi.org/10.11648/j.ajetm.20160103.11},
      eprint = {https://download.sciencepg.com/pdf/10.11648.j.ajetm.20160103.11},
      abstract = {The world is experiencing rapid and tremendous growth in computer communication network technology. This technology provides the technical infrastructure, where routing protocols are used to transmit packets across the Internet. Routing protocols specify how routers communicate with each other by spreading information. Enhanced Interior Gateway Routing Protocol (EIGRP) is one of the hybrid protocols, which is based on Interior Gateway Routing Protocol (IGRP). In our work titled “Improved Shortest Path First Algorithm for Enhanced Interior Gateway Routing Protocol (EIGRP)”, we proposed an improved shortest path first algorithm (ISPFA) used in enhanced interior gateway routing protocol. This work addressed the end-to-end delay problem associated with the existing routing protocol. In this paper, we carried our comprehensive analysis of the proposed protocol and assessed its comparative performance with existing protocol. The analysis shows average improvement of 36% by the proposed protocol over the existing.},
     year = {2016}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - Analysis of Improved Shortest Path First Algorithm (Ispfa) for Enhanced Interior Gateway Routing Protocol (Eigrp)
    AU  - Enyenihi H. Johnson
    AU  - Uduak Idio Akpan
    AU  - Nornu S. Agbeb
    Y1  - 2016/09/12
    PY  - 2016
    N1  - https://doi.org/10.11648/j.ajetm.20160103.11
    DO  - 10.11648/j.ajetm.20160103.11
    T2  - American Journal of Engineering and Technology Management
    JF  - American Journal of Engineering and Technology Management
    JO  - American Journal of Engineering and Technology Management
    SP  - 25
    EP  - 30
    PB  - Science Publishing Group
    SN  - 2575-1441
    UR  - https://doi.org/10.11648/j.ajetm.20160103.11
    AB  - The world is experiencing rapid and tremendous growth in computer communication network technology. This technology provides the technical infrastructure, where routing protocols are used to transmit packets across the Internet. Routing protocols specify how routers communicate with each other by spreading information. Enhanced Interior Gateway Routing Protocol (EIGRP) is one of the hybrid protocols, which is based on Interior Gateway Routing Protocol (IGRP). In our work titled “Improved Shortest Path First Algorithm for Enhanced Interior Gateway Routing Protocol (EIGRP)”, we proposed an improved shortest path first algorithm (ISPFA) used in enhanced interior gateway routing protocol. This work addressed the end-to-end delay problem associated with the existing routing protocol. In this paper, we carried our comprehensive analysis of the proposed protocol and assessed its comparative performance with existing protocol. The analysis shows average improvement of 36% by the proposed protocol over the existing.
    VL  - 1
    IS  - 3
    ER  - 

    Copy | Download

  • Sections