[논문 리뷰] Fault-Tolerant Real-Time Streaming with FEC thanks to Capillary Multi-Path Routing

Emin Gabrielyan|ArXiv.org|2006. 07. 17.

Error Correcting Code Techniques참고 문헌 16인용 수 6

한 줄 요약

이 논문은 경로 다변성을 활용하여 실시간 스트리밍에서 중복 FEC 패킷의 필요성을 줄임으로써 장애 내성성을 향상시키는 캡릴라 다중경로 라우팅 알고리즘을 제안한다. 레드디던시 온라인 요구량(ROR) 메트릭을 도입함으로써 저자들은 전통적인 다중경로 접근 방식에 비해 특히 높은 링크 장애 비율에서 FEC 오버헤드를 크게 낮춘 캡릴라 라우팅의 효과를 입증한다.

ABSTRACT

Erasure resilient FEC codes in off-line packetized streaming rely on time diversity. This requires unrestricted buffering time at the receiver. In real-time streaming the playback buffering time must be very short. Path diversity is an orthogonal strategy. However, the large number of long paths increases the number of underlying links and consecutively the overall link failure rate. This may increase the overall requirement in redundant FEC packets for combating the link failures. We introduce the Redundancy Overall Requirement (ROR) metric, a routing coefficient specifying the total number of FEC packets required for compensation of all underlying link failures. We present a capillary routing algorithm for constructing layer by layer steadily diversifying multi-path routing patterns. By measuring the ROR coefficients of a dozen of routing layers on hundreds of network samples, we show that the number of required FEC packets decreases substantially when the path diversity is increased by the capillary routing construction algorithm.

연구 동기 및 목표

• 실시간 스트리밍에서 낮은 재생 지연을 유지하면서 장애 내성성을 확보하는 데 도전 과제를 해결하기 위해.
• 다중경로 스트리밍에서 링크 장애 복구를 위해 필요한 중복 FEC 패킷의 수를 줄이기 위해.
• 모든 경로에 걸쳐 필요한 총 FEC 중복을 측정하기 위한 새로운 메트릭인 레드디던시 온라인 요구량(ROR)을 도입하기 위해.
• ROR를 최소화할 수 있도록 계층적으로 경로 다변성을 체계적으로 증가시키는 캡릴라 라우팅 알고리즘을 설계하고 평가하기 위해.
• 다양한 네트워크 구조에서 캡릴라 라우팅을 통해 경로 다변성을 증가시키면 총 FEC 중복이 감소하는 것을 경험적으로 검증하기 위해.

제안 방법

• 저자들은 다중경로 라우팅 구조에서 모든 하위 링크 장애를 보상하기 위해 필요한 총 FEC 패킷 수를 정량화하는 라우팅 계수로 레드디던시 온라인 요구량(ROR)을 정의한다.
• 원천에서 목적지까지 점진적이고 통제 가능한 경로 다변성을 보장하면서, 계층별로 다중경로 라우팅 패턴을 구축하는 캡릴라 라우팅 알고리즘을 제안한다.
• 알고리즘은 원천에서 시작하여 외부로 확장하면서 단계적으로 경로 레이어를 구축하여 경로의 독립성을 극대화하고 링크 장애의 영향을 최소화한다.
• 수백 개의 네트워크 샘플에서 각 경로 레이어의 ROR를 측정하여 경로 다변성과 FEC 중복 사이의 트레이드오프를 평가한다.
• 이 방법은 캡릴라 라우팅을 기존의 다중경로 전략과 비교하여, 캡릴라 구축을 통한 경로 다변성이 총 FEC 요구량을 줄이는 것으로 나타낸다.
• 평가에서는 실제 네트워크 구조를 사용하여 링크 장애를 시뮬레이션하고 각 경로 레이어의 결과 ROR를 계산한다.

실험 결과

연구 질문

• RQ1 다중경로 라우팅을 통해 경로 다변성을 증가시키면 실시간 스트리밍에서 필요한 FEC 패킷 수에 어떤 영향을 미치는가?
• RQ2 무작위적이거나 비체계적인 다중경로 라우팅과 비교할 때, 체계적이고 계층별로 경로를 구성하는 접근 방식이 총 중복 요구량(ROR)을 줄일 수 있는가?
• RQ3 다양한 링크 장애 비율 하에서 경로 수와 ROR 메트릭 간의 관계는 어떠한가?
• RQ4 다양한 네트워크 구조에서 캡릴라 라우팅 구축 방식은 전통적인 다중경로 라우팅보다 낮은 ROR를 제공하는가?
• RQ5 경로 다변성은 낮은 재생 버퍼링을 유지하면서 FEC 오버헤드를 어느 정도 줄일 수 있는가?

주요 결과

• 캡릴라 다중경로 라우팅 알고리즘은 레드디던시 온라인 요구량(ROR)을 크게 감소시켜, 링크 장애 복구를 위해 필요한 FEC 패킷 수를 줄인다.
• 캡릴라 레이어링을 통한 경로 다변성이 증가할수록 ROR가 상당히 감소하며, 이는 경로 다변성과 FEC 중복 사이에 강한 반비례 관계가 있음을 보여준다.
• ROR 메트릭은 모든 경로에 걸친 총 FEC 오버헤드를 효과적으로 정량화하여 라우팅 전략 간의 체계적 비교를 가능하게 한다.
• 수백 개의 네트워크 샘플에 대한 경험적 평가 결과, 캡릴라 라우팅은 전통적인 다중경로 라우팅보다 FEC 중복을 최소화하는 데 뛰어난 성능을 보였다.
• 특히 높은 링크 장애 비율에서 필요한 FEC 패킷 수의 감소가 두드러지며, 이는 캡릴라 라우팅의 장애 내성성 우수성을 입증한다.
• 연구 결과, 버퍼링이 제한된 환경에서 경로 다변성은 시간 다변성과의 보완 전략으로서 실시간 스트리밍의 FEC에 실현 가능한 옥스포지션 전략임을 보여준다.