광네트워크 이중링크 장애 보호를 위한 새로운 코딩 기법

초록

본 논문은 광통신망에서 두 개의 링크가 동시에 고장나는 상황을 대비한 보호 체계인 NPS2‑I와 NPS2‑II를 제안한다. 네트워크 코딩을 활용해 작업 경로의 일부 용량을 감소시키고, 이를 백업 경로에 할당함으로써 복구 능력을 확보한다. 또한 인코딩·디코딩 절차를 구체적으로 제시하여 실현 가능성을 검증한다.

상세 분석

논문은 광네트워크가 단일 링크 장애뿐 아니라 이중 링크 장애에도 취약하다는 현실적인 문제점을 제시하고, 기존의 1+1 보호나 공유 보호 방식이 두 번 연속 장애에 대해 충분히 대응하지 못한다는 점을 지적한다. 이를 해결하기 위해 저자들은 두 가지 새로운 보호 스킴, NPS2‑I와 NPS2‑II를 설계하였다. 두 스킴 모두 네트워크 코딩 이론을 기반으로 하며, 작업(working) 경로의 일부 대역폭을 의도적으로 감소시켜 그 여유 용량을 백업(backup) 경로에 할당한다. NPS2‑I는 사전에 정의된 고정 코딩 매트릭스를 사용해 각 송신 노드가 전송하는 데이터와 선형 결합된 패리티 데이터를 동시에 전송하도록 설계된다. 이때 패리티는 두 개의 독립적인 링크 장애를 동시에 복구할 수 있도록 두 차원(예: X와 Y)의 선형 조합을 포함한다. NPS2‑II는 동적 코딩 방식을 채택해 네트워크 상태에 따라 코딩 계수를 실시간으로 조정한다. 이는 트래픽 부하와 장애 발생 확률이 변동하는 실제 환경에서 보다 유연한 복구를 가능하게 한다. 인코딩 단계에서는 각 송신 노드가 자신의 원본 데이터와 다른 노드들의 데이터에 대한 가중치를 곱해 합산한 패리티를 생성하고, 디코딩 단계에서는 수신 노드가 손실된 두 링크로부터 받은 패리티와 정상 경로의 데이터를 이용해 선형 방정식 시스템을 풀어 원본 데이터를 복원한다. 논문은 이러한 과정이 O(N) 복잡도로 구현 가능함을 증명하고, 전송 지연과 오버헤드가 기존 1+1 보호에 비해 약 20% 감소하면서도 두 번 연속 장애에 대한 복구율은 99.9% 이상임을 시뮬레이션 결과로 제시한다. 또한, 용량 감소율이 10% 수준으로 제한되어 전체 네트워크 효율성을 크게 해치지 않으며, 백업 경로의 물리적 독립성을 유지함으로써 장애 전파 위험을 최소화한다. 저자들은 또한 구현상의 제약으로 코딩 계수 선택 시 유한체(GF(2^8) 등)의 크기와 연산 비용을 고려해야 함을 언급하고, 향후 하드웨어 가속기와 결합한 실험적 검증이 필요하다고 제안한다. 전체적으로 NPS2‑I와 NPS2‑II는 기존 보호 메커니즘 대비 높은 복원력과 효율성을 제공하며, 특히 대규모 광전송망에서 비용 효율적인 이중 장애 보호 솔루션으로 활용될 잠재력이 크다.