软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2012年
3期
688-699
,共12页
网络编码%线性散播%严格线性散播%转换矩阵%多速率
網絡編碼%線性散播%嚴格線性散播%轉換矩陣%多速率
망락편마%선성산파%엄격선성산파%전환구진%다속솔
针对线性广播和线性散播网络编码在保证节点或节点集解码空间维数方面的不足,提出了一类新的线性网络编码——严格线性散播网络编码.给出了严格线性散播的定义,并设计了相应的构造算法,此种网络编码增强了对网络中任意非源节点集的输入链路上的全局编码核的限制,但其构造所需的有限域的阶并不大于普通的线性散播.此外,还提出了多种转换矩阵的概念,并证明了普通线性散播到严格线性散播的转换矩阵的存在性.结合特殊的数据打包策略,论证了严格线性散播在异构网络中的应用优势:一方面,它能够利用单一网络编码会话实现异构网络中的多速率信息传输;另一方面,它能够为异构网络拓扑结构的扩展提供便利.
針對線性廣播和線性散播網絡編碼在保證節點或節點集解碼空間維數方麵的不足,提齣瞭一類新的線性網絡編碼——嚴格線性散播網絡編碼.給齣瞭嚴格線性散播的定義,併設計瞭相應的構造算法,此種網絡編碼增彊瞭對網絡中任意非源節點集的輸入鏈路上的全跼編碼覈的限製,但其構造所需的有限域的階併不大于普通的線性散播.此外,還提齣瞭多種轉換矩陣的概唸,併證明瞭普通線性散播到嚴格線性散播的轉換矩陣的存在性.結閤特殊的數據打包策略,論證瞭嚴格線性散播在異構網絡中的應用優勢:一方麵,它能夠利用單一網絡編碼會話實現異構網絡中的多速率信息傳輸;另一方麵,它能夠為異構網絡拓撲結構的擴展提供便利.
침대선성엄파화선성산파망락편마재보증절점혹절점집해마공간유수방면적불족,제출료일류신적선성망락편마——엄격선성산파망락편마.급출료엄격선성산파적정의,병설계료상응적구조산법,차충망락편마증강료대망락중임의비원절점집적수입련로상적전국편마핵적한제,단기구조소수적유한역적계병불대우보통적선성산파.차외,환제출료다충전환구진적개념,병증명료보통선성산파도엄격선성산파적전환구진적존재성.결합특수적수거타포책략,론증료엄격선성산파재이구망락중적응용우세:일방면,타능구이용단일망락편마회화실현이구망락중적다속솔신식전수;령일방면,타능구위이구망락탁복결구적확전제공편리.