PLENARY TALK I Efficientand Fast Self-Healing Using Network Coding
Ahmed E. Kamal · 2008
Since network backbones carry huge amounts of traffic, the failure of a single link can result in the loss of service, and consequently revenue. This is why backbone networks are required to be self-healing, and to survive failures. The survivability functionality has traditionally been prOVided using either restoration or protection techniques, where protection is the faster, and hence the preferred mode of survivable operation. However, proactive protection requires reserving backup resources, which are typically close to two thirds of the resources. This presentation will discuss recent advances in providing the self-healing functionality in networks such that self-healing is both fast, and resource efficient, which is achieved by using the technique of network coding. In this case, one set of protection circuits provides protection for multiple connections, and multiple signals can be transmitted on the same protection circuit simultaneously. This is done by linearly combining those signals using the technique of network coding. The strategy enables the transparent and instantaneous recovery from link failures, similar to proactive protection, but at a reduced cost due to protection circuit sharing. We show how this technique can be implemented to protect against single link failures, and then it can be extended to protect against multiple failures.