The Case Study for Path Selection Verification of IGP Routing Protocol

IGP 라우팅 프로토콜의 경로선택 검증을 위한 구현 사례

  • Kim, No-Whan (Dept. of Cyber Security of Information, Kyungdong University)
  • 김노환 (경동대학교 정보보안학과)
  • Received : 2014.07.15
  • Accepted : 2014.09.03
  • Published : 2014.09.30


RIP, EIGRP, OSPF are the interior gateway protocol for sending and receiving routing information among routers in AS(Autonomous System). Various path selection methods using the metric in regard to them have been studied recently but there are few examples that the contents learners understand theoretically are verified by the practice. The Best Path is determined by calculating the Cost value based on the relevant topology of each routing protocol. After implementing the virtual network, it is certain that the results tracking and verifying the relevant path selection of each routing protocol are consistent with the Best Path. If methods suggested in this paper are applied properly, the relevant path selection process of routing protocol can be understood systematically. And it is expected that the outstanding results of learning will be able to be achieved.

AS(Autonomous System) 안에서 라우터들끼리 라우팅 정보를 주고 받기 위한 내부용 라우팅 프로토콜(IGP : Interior Gateway Protocol)인 RIP, EIGRP, OSPF에 대하여 metric을 이용한 경로선택 방법들이 연구되고 있으나, 학습자들이 이론으로 이해한 내용을 실습을 통해 검증하는 구현 사례는 많지 않았다. 각 라우팅 프로토콜별로 해당 토폴로지에 기반 한 Cost value를 이론적으로 계산하여 Best Path를 결정한 후, 시뮬레이터 상에서 가상망을 구현하여 각 Routing Protocol 별로 경로선택을 검증한 결과와 서로 일치함을 확인하였다. 본 논문에서 제안한 학습방안을 활용하면 라우팅 프로토콜의 경로선택 과정을 체계적으로 이해할 수 있어 우수한 학습 결과를 성취할 수 있을 것으로 기대된다.



  1. J.S. Youn, "Virtual Location Information based Routing Scheme in Wireless Ad-Hoc Networks", Journal of The KSCI, Vol. 18, No. 2, pp. 77-85, February 2013
  2. J.WLee, N.Y Ko, "A study on the traffic analysis of RIP and EIGRP for the most suitable routing", Journal of KIICE , Vol. 6, No. 1, pp. 36-40, February 2002
  3. Unknown, "Comparative analysis of Routing Protocol - RIP, OSPF, EIGRP", 2004
  4. M.J. Kim, J.W. Jang, "Research of the quality of IPTV over IP network", Journal of KIMICS Vol.13, No.7, July 2009.
  5. G.D. Park, J.S. Chung, K.W. Jung, "Implementation of Embedded Educational Router System", Journal of KSCI Vol.18, No.5, May 2013.
  6. S. C Lee, Peter Jeon, "Introduction to network", Never Stop, 2011
  7. K.H. Jin, "CISCO Networking", Sung An Dang, 2011
  8. Kiavash Mirzahossein, Michael Nguyen, Sarah Elmasry,
  9. Pankaj Rakheja, Prabhjot Kaur, Anjali Gupta, "Performance Analysis of RIP, OSPF, IGRP and EIGRP Routing Protocols in a Network", International Journal of Computer Applications(0975-888), Vol. 48, No.18, pp. 6-11, June 2012
  10. Sandra Sendra, Pablo A. Fernandez, Miguel A. Quilez and Jaime Lloret, "Study and Performance of Interior Gateway IP Routing Protocols", Network Protocols and Algorithms, Vol. 2, No. 4, pp. 88-117, 2010
  11. Syed Yasir Jalali, Sufyan Wani and Majid Derwesh, "Qualitative Analysis and Performance Evaluation of RIP, IGRP, OSPF and EGRP Using OPNET", Advance in Electronic and Electric Engineering, Vol 4, No 4, pp. 389-396, 2014
  12. Y.M. Park, "A Study on the Group Routing Algorithm in DHT-based Peer-to-Peer System", Journal of KSCI, Vol. 17, No. 12, pp. 111-120, December 2012