TCP와 네트워크 코딩의 실용적 융합: 슬라이딩 윈도우 기반 구현

본 논문은 ‘TCP/NC’라는 네트워크 코딩 기반 TCP 보조 프로토콜을 실제 시스템에 적용한 구현 방식을 상세히 기술한다. 기존 이론적 연구에서는 슬라이딩 윈도우 코딩과 새로운 ACK 메커니즘을 제시했지만, 실제 TCP/IP 스택과의 인터페이스, 가변 패킷 길이, 재패킷화, 버퍼 관리 등 실용적인 문제는 다루지 않았다. 저자들은 이러한 문제들을 차례로 해결함으로써, TCP Reno와 완전 호환되는 코딩 레이어를 구축하였다. 첫 번째로, 코딩 레이어는 TCP와 IP 사이에 삽입되어, 송신 측에서는 TCP가 생성한 세그먼트를 받아 코딩 버퍼에 저장한다. 여기서 가변 길이 세그먼트는 먼저 기존 버퍼에 이미 존재하는 바이트와 겹치는 부분을 제거하고, 남은 연속 바이트 구간을 각각 독립적인 ‘패킷’으로 재구성한다. 포트 정보는 코딩 연산에서 제외하고 별도 헤더에 저장한다. 이후 가장 긴 패킷 길이에 맞추어 짧은 패킷에 제로 바이트를 패딩함으로써, 모든 패킷이 동일한 길이를 갖도록 만든다. 이 과정은 재패킷화에 의해 동일 바이트가 여러 패킷에 중복 배치되는 상황을 방지하고, 패킷 번호와 바이트 시퀀스 번호 사이의 일대일 대응을 복원한다. 두 번째로, 코딩 헤더는 Source/Destination Port, Base(최초 미 ACK 바이트 번호), n(결합에 사용된 패킷 수), Start_i, End_i 등으로 구성된다. Base 필드는 중간 노드나 수신 측이 더 이상 필요 없는 오래된 패킷을 버릴 수 있게 하여 메모리 사용을 최적화한다. n 필드는 현재 결합에 포함된 패킷 수를 알려주어, 디코더가 가우시안 소거를 수행할 때 필요한 행 수를 즉시 파악하도록 돕는다. Start_i와 End_i는 각 패킷에 실제 데이터와 패딩(제로) 바이트의 구분 정보를 제공한다. 코딩 연산은 256 크기의 유한체(바이트 단위) 위에서 수행되며, 송신자는 버퍼에 있는 패킷들을 무작위 선형 결합하여 지정된 Redundancy factor R에 따라 추가 패킷을 생성한다. 예를 들어, 10 % 손실을 가정하면 R≈1.1로 설정하여, 입력 패킷당 0.1개의 중복 결합을 전송한다. 수신 측 디코더는 도착한 선형 결합을 디코딩 버퍼에 저장하고, 가우시안 소거를 통해 새로운 피벗 열이 나타날 때마다 ‘새로운 자유도’를 확보한다. 이때 즉시 TCP ACK를 생성해 송신 TCP에 전달한다. 기존 TCP ACK와 달리 이 ACK는 실제 데이터 패킷이 완전히 복원될 필요 없이, 선형 결합이 독립적인 정보를 제공했음을 의미한다. 따라서 ACK 지연이 최소화되어 RTT 추정과 혼잡 윈도우 조정이 정확히 이루어진다. 프로토콜은 TCP Reno와 완전 호환되도록 설계되었다. Reno는 손실을 혼잡 신호로 해석하지만, 코딩 레이어가 손실 복구를 담당함으로써 실제 혼잡 상황이 아닌 경우에도 불필요한 윈도우 감소가 발생하지 않는다. 실험에서는 단일 홉 무선 링크(802.11 기반)에서 10 %~20 % 패킷 손실을 인위적으로 발생시켰으며, TCP/NC 구현이 전통적 TCP에 비해 평균 30 %~45 % 높은 스루풋을 달성했다. 또한, ACK 손실에 대한 민감도가 크게 감소하고, 혼잡 윈도우가 안정적으로 유지되는 것을 확인하였다. 마지막으로, 저자들은 현재 구현이 단일 홉 환경에 국한되어 있지만, 코딩 레이어가 IP 위에 존재하므로 다중 홉, 멀티패스, 멀티캐스트 시나리오에도 자연스럽게 확장될 수 있음을 강조한다. 향후 연구에서는 다양한 토폴로지에서의 성능 평가와, 코딩 연산의 하드웨어 가속, 그리고 동적 Redundancy 조정 알고리즘을 통한 최적화 방안을 제시할 예정이다.