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

《基于网络编码的多播网络故障恢复new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、!""/年!月西安电子科技大学学报（自然科学版）Q7;0!""/!!第U(卷!第&期!"#$%&’!"(!)*+*&%!#%*,-$.*/0V

2、改变中间节点的编码0同时在网络信息流分解基础上给出了在较小的符号域上构造网络码字的方法0通过这种编码多播方式!不仅可以利用较小的网络资源构造近似即时的自我修复多播通信网络!提高多播网络链接的鲁棒性!而且能够获得较高的多播传输速率0关键词!链路失败"网络恢复"纠删码"网络编码中图分类号!12%&&!!文献标识码!3!!文章编号!&""&$!("""!""/#"&$"&!!$"(!"#$%&’($)’"#$*+&,-+*.,//+$0,*1&,2%/3!"#$%&$$’#($%)*$+’#(,-*./&-!4565787

3、9:6;0<=>?57@A657B47ACDE7275F

4、7?5LDHF69$F7E6?RA

5、B7?76AN9D?H56?56?7

6、上传送的数据进行的线性或非线性变换0-0S0)7P?@等根据网络信息流的概念指出$通过编码可以获得网络多播的(最大流界)$因而编码优于路由0通过网络编码$不仅可以提高网络多播的速率$而且可以提高多播网络链接的可靠性0针对网络中的链路失败问题$文&!$U’对静态的网络编码以及网络管理问题进行了研究$但是没有给出如何构造网络码0笔者针对多播网络中的链路失败恢复问题$从纠删码的编译码思想出发$指出如何进行编码多播图的选取以及网络码字的设计$来构造基于网络编码的可靠多播通信系统0使得任一接收节点在知道网络链路失败模式的情况下

7、$通过接收节点的不同译码变换来抵抗可恢复的非各态历经链路失败对多播网络链接的影响$使所有接收节点可以恢复出信源发送的信息0基于这种思想的网络码字的构造是在网络编码问题的信息流分解基础上进行的08!线性网络编码多播对于一个无环的多播网络(0!1$2"$1是点的集合$2是边的集合3信源!以单位时间速率4产生信息向量!14$并发送给接收节点7$*$7对于任意边&$存在局部编码向量"$使得边0!5&$5!$*$54""6&收稿日期!!""#$"%$&!基金项目!国家自然科学基金资助项目!#"’"!"(#"#华为高校科技

8、基金资助项目!)*+,!""#""&-."作者简介!孙!岳!&%/%$"$男$西安电子科技大学博士研究生0第&期!!!!!!!!!!!!!!孙!岳等!基于网络编码的多播网络故障恢复&!U&上传输的符号8!&"满足8!&"0#"&!&9"8!&9"#同时有8!&"0#!&"$!#这里#!&"称作边&的全局&9">?!L76B!&""编码向量0全局