OSPF 가중치 최적화와 단일 링크 장애 대응 전략

본 연구는 OSPF 라우팅 프로토콜에서 링크 가중치 설정이 네트워크 성능에 미치는 영향을 재조명하고, 특히 단일 링크 장애 상황에서도 효율적인 트래픽 흐름을 유지할 수 있는 가중치 최적화 방법을 제시한다. 먼저 OSPF 가중치 설정 문제(OSPF‑WS)를 정의하고, 기존의 비용 함수인 Fortz‑Thorup 선형 이용도 기반 함수를 채택한다. 이 함수는 링크 이용률 구간에 따라 비용을 차등 부여해, 과부하 링크에 높은 페널티를 부과한다. 문제는 두 가지 토폴로지 상태—정상 상태(Norm T)와 장애 상태(Fail T)—를 동시에 고려해야 한다는 점이다. 기존 최적화 기법은 정상 상태만을 전제로 하므로, 장애 발생 시 라우팅 효율이 급격히 저하될 수 있다. 이를 해결하기 위해 저자들은 Tabu Search 기반의 두 가지 휴리스틱을 설계하였다. 첫 번째인 LinkFailure‑FT(FT) 전략은 정상 상태와 장애 상태의 평균 비용을 최소화하는 것을 목표로 한다. 초기 해를 정상 상태에서 무작위로 생성하고, 동일한 가중치 변화를 장애 상태에도 적용한다. 각 반복 단계에서 두 토폴로지의 최단 경로와 비용을 동시에 계산하고, 평균 비용이 최소가 되는 해를 선택한다. 이 과정은 평균 비용이 수렴하거나 사전에 정의된 반복 횟수에 도달할 때까지 진행된다. 두 번째 전략인 LinkFailure‑SS(SS) 전략은 장애 상태에만 초점을 맞춘다. 먼저 장애 상태에서 Tabu Search를 수행해 최적 가중치를 찾고, 그 결과를 정상 상태에 그대로 적용한다. 이후 추가된 단일 링크(정상 상태에서만 존재)의 가중치를 1부터 20까지 전부 시험해 가장 낮은 비용을 제공하는 값을 선택한다. 이 방식은 FT에 비해 탐색 공간이 크게 축소되어 수렴 속도가 빠르며, 특히 대규모 네트워크에서 실용적이다. 성능 평가는 두 전략을 원래의 OSPF‑WS 휴리스틱(OH)과 비교함으로 이루어진다. Normal δ와 Fail δ라는 두 지표를 사용해 각각 정상 상태와 장애 상태에서 비용 차이를 정량화한다. Normal δ가 0에 가깝고 음수이면 정상 상태에서 성능 저하가 최소임을 의미하고, Fail δ가 양수이면 장애 상태에서 개선 효과가 있음을 나타낸다. 실험에서는 표준 벤치마크 토폴로지인 h100N360a를 사용해 5가지 트래픽 수요 시나리오를 테스트하였다. 결과는 FT가 정상 상태에서 약간의 비용 상승을 보였지만 장애 상태에서는 평균적인 비용 감소를 달성했으며, SS는 두 상태 모두에서 FT보다 우수한 성능을 보였다. 특히 SS는 장애 상태에서 가장 큰 비용 개선을 기록했으며, 정상 상태에서도 FT보다 작은 비용 차이를 나타냈다. 논문은 또한 두 전략의 알고리즘 복잡도와 수렴 특성을 분석한다. FT는 두 토폴로지를 동시에 고려하므로 탐색 공간이 크고 수렴에 더 많은 시간이 소요된다. 반면 SS는 장애 상태 최적화 후 단일 링크 가중치만 추가로 탐색하므로 연산량이 현저히 적다. 따라서 실시간 가중치 재조정이 어려운 운영 환경이나 대규모 ISP 네트워크에서는 SS가 더 적합한 선택으로 평가된다. 결론적으로, 본 연구는 OSPF 라우팅에서 단일 링크 장애에 대비한 가중치 최적화 방법을 제시하고, Tabu Search 기반의 FT와 SS 두 전략을 통해 정상 및 장애 상태 모두에서 비용을 최소화할 수 있음을 실험적으로 입증한다. 특히 SS 전략은 빠른 수렴과 높은 성능을 동시에 제공하여, 실제 네트워크 운영에서 적용 가능성이 높다. 향후 연구에서는 다중 링크 장애, 동적 트래픽 변동, 그리고 다른 메타휴리스틱과의 비교를 통해 보다 포괄적인 OSPF 가중치 최적화 프레임워크를 구축할 수 있을 것이다.