네트워크 코딩을 활용한 링크 실패 보호 코드

본 논문은 네트워크 코딩을 활용하여 링크 실패에 대비하는 새로운 보호 체계인 '네트워크 보호 코드(Network Protection Codes, NPC)'를 소개한다. **서론(Ⅰ)**에서는 데이터 전송의 견고성, 접근성, 신뢰성을 높이기 위한 링크 실패 보호의 중요성을 강조하며, 기존 네트워크 코딩 기반 보호 방식이 데이터 재라우팅이나 재전송 없이 신속하고 비용 효율적인 보호를 제공할 수 있음을 지적한다. 그러나 이러한 기존 방식들은 인코딩된 패킷을 전송하기 위해 별도의 경로를 마련해야 하는 한계가 있었다. 본 논문은 이러한 별도 경로 없이, 기존 링크의 용량 일부를 활용하는 새로운 방식을 제안한다. **관련 연구(Ⅱ)**에서는 네트워크 코딩을 이용한 1+N, M+N 보호 모델, p-사이클 기반 보호, GMPLS 구현 하이브리드 방식, 그리고 네트워크 모니터링을 위한 네트워크 코딩 활용 등 기존 연구들을 검토한다. 본 연구의 차별점은 별도 경로 추가 없이 '감소된 용량'을 통해 보호를 달성한다는 점이다. **네트워크 모델(Ⅲ)**에서는 분석을 위한 추상화된 네트워크 모델을 정의한다. n개의 유니캐스트 연결(각각 고유한 소스-수신자 쌍)이 존재하며, 이들의 경로는 링크-분리(link-disjoint)되어 있다고 가정한다. 각 링크는 단위 용량을 가지며, 별도 경로 추가가 어렵거나 비용이 많이 드는 시나리오를 상정한다. **단일 링크 실패 보호(Ⅳ)**가 논문의 핵심 제안 사항이다. n개의 주 링크 중 하나(예: L_j)를 선택하여, 이 링크를 통해 다른 모든 (n-1)개 소스의 데이터를 XOR한 보호 값(y_j)을 지속적으로 전송한다. 나머지 (n-1)개 링크는 각각 자신의 원본 데이터(x_i)를 전송한다. 이 구성은 시스템적 생성 행렬 G로 표현될 수 있으며, 이는