사이버 물리 시스템의 최적 연계 링크 배분

초록

본 논문은 사이버 네트워크와 물리 네트워크가 상호 의존하는 복합 시스템에서, 각 노드에 동일한 수의 양방향 연계 링크를 할당하는 ‘정규(regular) 배분 전략’이 무작위 혹은 단방향 배분보다 랜덤 공격에 대한 복원력을 크게 향상시킨다는 것을 이론적 분석과 시뮬레이션을 통해 입증한다. 개별 네트워크 토폴로지를 알 수 없을 때도 정규 배분이 최적임을 증명한다.

상세 분석

이 연구는 두 개의 상호 의존 네트워크, 즉 사이버 네트워크와 물리 네트워크가 서로를 보완하면서 동시에 취약성을 공유하는 구조를 모델링한다. 각 네트워크는 내부 연결(인트라‑링크)과 다른 네트워크와의 연결(인터‑링크)로 구성되며, 인터‑링크는 양방향으로 설정된다. 논문은 특히 개별 네트워크의 상세 토폴로지(예: 스케일‑프리, 랜덤 그래프 등)를 사전에 알 수 없는 상황을 가정한다. 이러한 전제 하에, 저자는 ‘정규 할당 전략(regular allocation)’을 정의한다. 이는 모든 노드가 동일한 수 k의 양방향 인터‑링크를 갖도록 배분하는 방식이다.

분석은 복원력 지표로서 ‘임계 파괴 비율(p_c)’을 사용한다. p_c는 무작위 노드 제거가 시작될 때, 전체 시스템이 위상 전이(giant component)에서 붕괴되는 최소 노드 비율을 의미한다. 정규 할당 전략은 p_c를 최대화함으로써 시스템이 더 많은 공격을 견디게 만든다. 저자는 퍼콜레이션 이론과 연쇄 고장 모델을 결합해, 인터‑링크가 균등하게 분포될 경우 각 네트워크의 잔여 연결성이 최적화되고, 따라서 연쇄 고장의 전파가 억제된다는 수학적 증명을 제시한다.

반면, 무작위 할당이나 단방향 인터‑링크는 일부 노드에 과도하게 집중되거나, 다른 노드에는 거의 연결되지 않아 불균형이 발생한다. 이러한 불균형은 고도 연결된 노드가 손상될 경우 전체 시스템에 급격한 파급 효과를 일으키며, p_c가 크게 감소한다. 실험적 검증에서는 Erdős–Rényi와 Barabási–Albert 두 종류의 네트워크를 각각 사이버와 물리 층에 적용하고, 다양한 k값에 대해 정규, 무작위, 단방향 전략을 비교하였다. 결과는 정규 할당이 모든 경우에서 가장 높은 p_c를 보였으며, 특히 k가 작을 때 그 차이가 두드러졌다.

핵심 통찰은 ‘연결 균등성(equitable connectivity)’이 상호 의존 시스템의 복원력에 결정적이라는 점이다. 인터‑링크를 균등하게 배분하면 각 노드가 독립적인 ‘방패’ 역할을 수행하게 되며, 이는 고장 전파를 국소화한다. 또한, 정규 할당은 네트워크 토폴로지를 사전에 알 필요가 없으므로, 실무에서 적용하기 쉬운 전략으로 평가된다.