基于网络编码的多播网络故障恢复  

Multicast fault recovery on network coding

作　　者：孙岳[1] 杨远[1] 王新梅[1] 

机构地区：[1]西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西西安710071

出　　处：《西安电子科技大学学报》2007年第1期122-125,共4页Journal of Xidian University

基　　金：国家自然科学基金资助项目(60502046);华为高校科技基金资助项目(YJCB2006001RE)

摘　　要：针对多播网络中的链路失败恢复问题,从纠删码的编译码思想出发,提出了一种基于网络编码的可靠多播网络系统的构造方法.该方法采用静态的网络码,当多播网络发生有限条链路失败时,可采用基于接收节点的方式恢复可恢复的链路失败,而不需改变中间节点的编码.同时在网络信息流分解基础上给出了在较小的符号域上构造网络码字的方法.通过这种编码多播方式,不仅可以利用较小的网络资源构造近似即时的自我修复多播通信网络,提高多播网络链接的鲁棒性,而且能够获得较高的多播传输速率.Problems on link failure recoveries in multicast networks are considered. From the idea of erasure codes, a way to construct a reliable multicast system based on network coding is presented. When limited link failures have occurred in the network, we can have a recover-based solution for all recoverable failures with a static network code, and do not need to change the coding of interior nodes. Based on the information flow decomposition, a way to construct the network codes in a smaller field is proposed. In this way, we can provide nearly instantaneous self-healing multicast communication networks to enhance the robustness of the multicast connections, and achieve a higher rate of multicasting with less required network capacity.

关 键 词：链路失败 网络恢复 纠删码 网络编码 

分 类 号：TN911[电子电信—通信与信息系统]