Fault-Tolerant Streaming with FEC through Capillary Multi-Path Routing
Erasure resilient FEC codes in off-line packetized streaming rely on time diversity, which in its turn relies on unrestricted buffering time at the receiver. In real-time streaming the playback buffering time must be very short. Path diversity is an orthogonal strategy, but its drawback is that large number of long paths increases the number of underlying links and consecutively the overall link failure rate. It may result in increase of the overall requirement in redundant FEC packets combating the link failures. We introduce Redundancy Overall Requirement (ROR), a routing coefficient of the total number of FEC packets required for compensation of all underlying link failures. We present capillary routing algorithm constructing layer by layer steadily diversifying multi-path routing patterns. By measuring 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 achieved by capillary routing algorithm.
Emin Gabrielyan
Switzernet Sàrl and Swiss Federal Institute of Technology (EPFL) Lausanne, Switzerland
国际会议
2006 International Conference on Communications,Circuits and Systems(第四届国际通信、电路与系统学术会议)
广西桂林
英文
1497-1501
2006-06-25（万方平台首次上网日期，不代表论文的发表时间）