摘要
针对多播网络中的链路失败恢复问题,从纠删码的编译码思想出发,提出了一种基于网络编码的可靠多播网络系统的构造方法.该方法采用静态的网络码,当多播网络发生有限条链路失败时,可采用基于接收节点的方式恢复可恢复的链路失败,而不需改变中间节点的编码.同时在网络信息流分解基础上给出了在较小的符号域上构造网络码字的方法.通过这种编码多播方式,不仅可以利用较小的网络资源构造近似即时的自我修复多播通信网络,提高多播网络链接的鲁棒性,而且能够获得较高的多播传输速率.
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.
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
2007年第1期122-125,共4页
Journal of Xidian University
基金
国家自然科学基金资助项目(60502046)
华为高校科技基金资助项目(YJCB2006001RE)
关键词
链路失败
网络恢复
纠删码
网络编码
link failure
network recovery
erasure code
network coding