[논문 리뷰] Network Coding as a Service

Dávid Szabó, Attila Csoma외 3명|arXiv (Cornell University)|2016. 01. 13.

Cooperative Communication and Network Coding참고 문헌 11인용 수 11

한 줄 요약

이 논문은 소프트웨어 정의 네트워킹(SDN)을 통해 가상화된 네트워크 기능(VNFs)을 통합하여 무작위 선형 네트워크 인코딩(RLNC)을 네트워크 인코딩 서비스(NCaaS)로 제안한다. 이는 프로토콜에 구애받지 않는 동적 네트워크 인코딩 배포를 가능하게 한다. 두 홉 손실 네트워크에서 지연 시간에 대한 폐형 재귀 공식을 제시하고 시뮬레이션을 통해 검증하여 이론과 거의 완벽하게 일치함을 보이며, 손실 환경에서 블록 코드보다 뛰어난 성능을 보인다.

ABSTRACT

Network Coding (NC) shows great potential in various communication scenarios through changing the packet forwarding principles of current networks. It can improve not only throughput, latency, reliability and security but also alleviates the need of coordination in many cases. However, it is still controversial due to widespread misunderstandings on how to exploit the advantages of it. The aim of the paper is to facilitate the usage of NC by $(i)$ explaining how it can improve the performance of the network (regardless the existence of any butterfly in the network), $(ii)$ showing how Software Defined Networking (SDN) can resolve the crucial problems of deployment and orchestration of NC elements, and $(iii)$ providing a prototype architecture with measurement results on the performance of our network coding capable software router implementation compared by fountain codes.

연구 동기 및 목표

• 인위적인 버터플라이 토폴로지 외의 광범위한 응용 가능성을 입증함으로써 네트워크 인코딩에 대한 널리 퍼진 오해를 해소하기 위해.
• 기존 프로토콜이나 하드웨어를 수정하지 않고도 SDN과 NFV를 통해 스케일러블하고 동적일 수 있는 네트워크 인코딩 배포를 가능하게 하기 위해.
• 실제 성능 향상을 측정할 수 있는 RLNC 기반 소프트웨어 라우터 프로토타입을 제공함으로써.
• 임의의 링크 손실 확률 하에서 두 홉 RLNC 네트워크의 종단 간 지연 시간에 대한 재귀 공식을 유도하고 검증하기 위해.

제안 방법

• 무작위 선형 네트워크 인코딩(RLNC)을 레이트리스 코드로 사용하며, 소스 노드가 갈ois 체 위에서 무작위 인코딩 벡터를 사용해 코딩된 패킷을 생성한다.
• 기존 네트워크 장치나 프로토콜을 수정하지 않고도 네트워크 인코딩 기능(에코더, 디코더, 리코더)을 배포하고 오케스트레이션하기 위해 SDN에서 VNF 기반 아키텍처를 사용한다.
• 두 홉 네트워크에서 기대 지연 시간을 계산하기 위해 상태 기반 재귀 모델을 적용하며, 리코더에서 선형 독립 패킷의 수에 따라 상태를 구분한다.
• 리코더가 전체, 영, 부분적인 독립 패킷을 보유하고 있을 경우의 기대 지연 시간에 대한 세 개의 재귀 방정식을 유도한다.
• 이론적 모델을 시뮬레이션을 통해 검증하며, 이론적 예측 결과와 블록 코드(예: 펌프턴 코드)의 성능과 비교한다.
• Click 기반 소프트웨어 라우터를 활용하여 제어된 네트워크 환경에서 RLNC의 실제 성능을 프로토타yped하고 측정한다.

실험 결과

연구 질문

• RQ1 RLNC는 인위적인 버터플라이 유사 시나리오에 의존하지 않고도 임의의 네트워크 토폴로지에 효과적으로 구현될 수 있는가?
• RQ2 SDN과 NFV는 기존 프로토콜이나 하드웨어를 수정하지 않고도 네트워크 인코딩 기능을 동적으로 오케스트레이션하는 데 어떻게 활용될 수 있는가?
• RQ3 손실이 발생하는 두 홉 네트워크에서 RLNC의 종단 간 지연 시간은 무엇이며, 임의의 링크 손실 확률 하에서 재귀 공식으로 정확하게 모델링할 수 있는가?
• RQ4 다양한 손실 조건 하에서 RLNC의 성능은 전통적인 블록 코드(예: 펌프턴 코드)와 비교해 지연 시간과 신뢰성 측면에서 어떻게 다를까?

주요 결과

• 제안된 두 홉 RLNC 네트워크에 대한 재귀 지연 모델은 이론적 예측과 시뮬레이션 결과가 거의 동일함을 보이며 정확도를 검증한다.
• 이론과 시뮬레이션 간의 차이는 실질적으로 없으며, 이는 재귀 공식이 손실 네트워크에서의 확률적 포워딩 과정을 정확히 반영하고 있음을 시사한다.
• 특히 필요한 패킷 수가 많을 경우, 손실 환경에서 블록 코드보다 RLNC가 지연 시간을 크게 감소시킨다.
• RLNC의 리코딩 기능 덕분에 상류 링크 장애 발생 시에도 중간 노드가 혁신적인 패킷을 포워딩할 수 있어 복원력과 종단 간 지연 시간을 향상시킨다.
• RLNC 기반 소프트웨어 라우터의 프로토타입 구현은 측정 가능한 성능 향상을 보이며, NCaaS가 실제 SDN 환경에서 구현 가능함을 확인한다.
• GF(8) 또는 그 이상의 체를 사용하면 선형 종속된 코딩 심볼의 확률이 극히 낮아져 실질적인 환경에서 RLNC가 강건함을 보인다.