Journal of KIISE (정보과학회 논문지)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

A Multi-path Routing Mechanism with Local Optimization for Load Balancing in the Tactical Backbone Network

전술 백본망에서 부하 분산을 위한 다중 경로 지역 최적화 기법

  • 김용신 (숭실대학교 정보통신공학과) ;
  • 김영한 (숭실대학교 정보통신전자공학부)
  • Received : 2014.06.17
  • Accepted : 2014.10.01
  • Published : 2014.12.15
⟨ Previous Next ⟩

Abstract

In this paper, we propose MPLO(Multi-Path routing with Local Optimization) for load balancing in the tactical backbone network. The MPLO manages global metric and local metric separately. The global metric is propagated to other routers via a routing protocol and is used for configuring loop-free multi-path. The local metric reflecting link utilization is used to find an alternate path when congestion occurs. We verified MPLO could effectively distribute user traffic among available routers by simulation.

본 논문에서는 전술 백본망에서 부하 분산을 위한 다중 경로 지역 최적화 기법을 제안하였다. 제안된 기법은 라우팅 메트릭을 전역 메트릭과 지역 메트릭으로 구분하여 관리한다. 전역 메트릭은 라우팅 프로토콜을 통해 다른 라우터들에게 전파되며 루프 방지가 보장되는 다중 경로 구성에 사용되고, 지역 메트릭은 링크 사용율을 반영하여 링크 과부하 발생시 우회 경로를 탐색하는 용도로 활용되며 각 라우터 내에서만 관리된다. 모의 실험을 통해 다중 경로 지역 최적화 기법 적용시 사용자 트래픽이 효과적으로 가용 링크들을 통해 분산되는 것을 확인하였다.

Keywords

Acknowledgement

Grant : 고품질 융합서비스를 위한 국방 기반체계 연동 기술 개발

Supported by : 한국산업기술평가관리원

References

  1. Y. S. Kim, S. M. Lee, J. S. Jung, S. H. Lee, and Y. H. Kim, "Network Mobility Support for Tactical Network," KIMST 2011 Annual conference, pp. 507-510, 2011. (in Korean)
  2. S. G. Kwon, K. Y. Jeong, and J. H. Kim, "A Study on the Design of OSPF Area and Data Flow in the Tactical Data Networks," The KIPS transactions, pp. 267-276, 2007. (in Korean) https://doi.org/10.3745/KIPSTC.2007.14-C.3.267
  3. M. Striki, A. McAuley, and R. Morera, "Modeling topology dissemination for routing in future force networks," IEEE MILCOM 2008, 2008.
  4. J. Sucec, J. Unger, K. Chang, S. Samtani, B. Russel, B. Biagini, and A. Staikos, "Evaluation of an Automated OSPF Area Design Utility for Wireless Battlefield Networks," IEEE MILCOM 2006, 2006.
  5. C. Villamizar, "OSPF Optimized Multipath (OSPFOMP)," IETF Internet Draft, 1999. (Expired)
  6. Cisco Systems, "Enhanced Interior Gateway Routing Protocol," Documenet ID 16406, 2005.
  7. S. H. Low and P. Varaiya, "Dynamic behavior of a class of adaptive routing protocols(IGRP)," IEEE Infocom, 1993.
  8. A. Shaikh, J. Rexford, and K. G. Shin, "Load-sensitive routing for long-lived IP flows," SIGCOMM'99, 1999.
  9. V. Srinivas and J. J. Garcia_Luna_Aceves, "MPATH: a loop-free multipath routing algorithm," Microprocessors and Microsystems, 2000.
  10. P. Narvaez, K. Y. Siu, "Efficient Algorithms for Multi-Path Link-State Routing," ISCOM'99, 1999.
  11. R. Draves, J. Padhye, and B. Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks," in ACM Mobicom, 2004.
  12. OPNET modeller [Online] . Available:http://www. opnet.com
  13. J. Karlsson, P. Hurtig, A. Brunstrom, and A. Kassler, "Impact of Multi-path Routing on TCP Performance," IEEE WoWMoM International Symposium 2012.

Cited by

  1. A Priority Based Multipath Routing Mechanism in the Tactical Backbone Network vol.42, pp.8, 2015, https://doi.org/10.5626/JOK.2015.42.8.1057