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

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

DOI QR Code

A Priority Based Multipath Routing Mechanism in the Tactical Backbone Network

전술 백본망에서 우선순위를 고려한 다중 경로 라우팅 방안

  • 김용신 (국방과학연구소 2본부 1부) ;
  • 신상헌 (한화탈레스 C4I연구소) ;
  • 김영한 (숭실대학교 정보통신전자공학부)
  • Received : 2015.04.27
  • Accepted : 2015.06.29
  • Published : 2015.08.15
⟨ Previous Next ⟩

Abstract

The tactical network is system based on wireless networking technologies that ties together surveillance reconnaissance systems, precision strike systems and command and control systems. Several alternative paths exist in the network because it is connected as a grid to improve its survivability. In addition, the network topology changes frequently as forces and combatants change their network access points while conducting operations. However, most Internet routing standards have been designed for use in stable backbone networks. Therefore, tactical networks may exhibit a deterioration in performance when these standards are implemented. In this paper, we propose Priority based Multi-Path routing with Local Optimization(PMPLO) for a tactical backbone network. The PMPLO separately manages the global and local metrics. The global metric propagates to other routers through the use of a routing protocol, and it is used for a multi-path configuration that is guaranteed to be loop free. The local metric reflects the link utilization that is used to find an alternate path when congestion occurs, and it is managed internally only within each router. It also produces traffic that has a high priority privilege when choosing the optimal path. Finally, we conducted a simulation to verify that the PMPLO can effectively distribute the user traffic among available routers.

전술망은 감시정찰, 정밀타격, 지휘통제체계를 하나로 묶어주는 무선네트워크 기반 체계이다. 전술망은 생존성을 높이기 위해 격자형으로 연결되어 있으므로 대체 링크를 다수 보유하고 있다. 그리고, 부대와 전투원들이 작전 수행시 망 접속 위치가 변경되므로 망 토폴로지가 자주 변경된다. 라우팅을 위한 대부분의 인터넷 표준들은 안정적인 백본망을 목표로 설계되었으므로 전술망에 적용시 성능 저하가 발생할 수 있다. 본 논문에서는 전술 백본망을 위해 우선 순위를 고려한 다중 경로 지역 최적화 기법을 제안하였다. 제안된 기법은 라우팅 메트릭을 전역 메트릭과 지역 메트릭으로 구분하여 관리한다. 전역 메트릭은 라우팅 프로토콜을 통해 다른 라우터들에게 전파되며 루프 방지가 보장되는 다중 경로 구성에 사용되고, 지역 메트릭은 링크 사용율을 반영하여 링크 과부하 발생시 우회 경로를 탐색하는 용도로 활용되며 각 라우터 내에서만 관리된다. 또한, 우선순위가 높은 트래픽에게 최적 경로에 대한 우선권을 부여한다. 시뮬레이션을 통해 제안된 기법에서 가용 라우터간에 사용자 트래픽이 효과적으로 분산됨을 확인하였다.

Keywords

Acknowledgement

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

References

  1. S. S. Kook, M. J. Chang, M. J. Lee, J. H. Jun, T. W. Kim, J. W. Choi, and B. S. Roh, "A Study on OSPF for Wireless Tactical Communication Networks," Journal of KIISE, Vol. 37, No. 2, pp. 109-121, 2010. (in Korean)
  2. Zheng Wang and Jon Crowcroft, "Analysis of shortest-path routing algorithms in a dynamic network environment," SIGCOMM Comput. Commun. Rev., Vol. 22, No. 2, pp. 63-71, 1992.
  3. Bernard Fortz and Mikkel Thorup, "Internet Traffic Engineering by Optimizing OSPF Weights," Proc. of the INFOCOM 2000, pp. 519-528, 2000.
  4. Tao Ye, Hema Tahilramani Kaur, Shivkumar Kalyanaraman, Kennth S. Vastola and Saroj Yadav, "Dynamic Optimization of OSPF Weights using Online Simulation," IEEE INFOCOM 2002.
  5. Anwar Elwalid, Cheng Jin, Steven H. Low, and Indra Widjaja, "MATE: MPLS adaptive traffic engineering," Proc. INFOCOM, pp. 1300-1309, 2001.
  6. Simon Fischer, Nils Kammenhuber, and Anja Feldmann, "REPLEX - dynamic traffic engineering based on Wardrop routing policies," Proc. CoNEXT, Lisboa, Portugal, 2006.
  7. Srikanth Kandula, Dina Katabi, Bruce Davie, and Anna Charny, "Walking the tightrope: responsive yet stable traffic engineering," Proc. SIGCOMM, pp. 253-264, 2005.
  8. J. Moy, "OSPF Version 2," IETF 2328, RFC, 1998.
  9. C. Villamizar, "OSPF Optimized Multipath (OSPFOMP)," Internet Draft, 1999. (Expired)
  10. Cisco Systems, "Enhanced Interior Gateway Routing Protocol," Documenet ID 16406, 2005.
  11. M. Striki, A. McAuley and R. Morera, "Modeling topology dissemination for routing in future force networks," IEEE MILCOM 2008, 2008.
  12. Dong-Ki Jang, Tae-Wook Kwon, "Analysis of Routing Protocol for Tactical Backbone of TICN," Journal of KIMST, Vol. 13, No. 4, pp. 650-658, Aug. 2010. (in Korean)
  13. Tae-Wook Kwon, "Analysis and Design a Optimum Protocol for TICN Tactical Backbone," The Journal of Korean Institute of Communications and Information Sciences, Vol. 36, No. 12, pp. 1722-1727, Dec. 2011. (in Korean) https://doi.org/10.7840/KICS.2011.36B.12.1722
  14. Yongsin Kim, Younghan Kim, "A Multi-path Routing Mechanism with Local Optimization for Load Balancing in the Tactical Backbone Network," Journal of KIISE, Vol. 41, No. 12, pp. 1145-1151, Dec. 2014. (in Korean) https://doi.org/10.5626/JOK.2014.41.12.1145
  15. Vutukury Srinivas and J. J. Garcia_Luna_Aceves, "MPATH: a loop-free multipath routing algorithm," Microprocessors and Microsystems, 2000.
  16. P. Narvaez, K. Y. Siu, "Efficient Algorithms for Multi-Path Link-State Routing," ISCOM'99, Kaohsiung, Taiwan, 1999.
  17. OPNET modeller [Online]. Available: http://www.opnet.com/