多单播模型下的网络编码研究  

Survey of Network Coding for Multiple Unicast Model

作　　者：金振坤[1,2] 黄佳庆[1] 程文青[1] 

机构地区：[1]华中科技大学电子与信息工程系智能互联网技术湖北省重点实验室,武汉430074 [2]武汉邮电科学研究院烽火科技学院,武汉430074

出　　处：《小型微型计算机系统》2012年第5期1023-1028,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60872005)资助;中央高校基本科研业务费专项资金项目(2011TS112)资助

摘　　要：每个信源-信宿对之间只有一个商品流(Commodity)唯一地表示从信源到信宿的流量,该模型称为多单播模型.由于无线网络、P2P等应用均可看作基于多单播模型,所以如何在多单播模型下提升网络的性能成为研究的重点.网络编码近年来作为能有效提升网络性能的方法之一,其应用于多单播模型下的各种科学问题成为研究热点.本文研究多单播模型下的网络编码关键理论,主要内容包括网络容量区域、编码构造算法和联合编码等方面,最后讨论基于多单播模型下网络编码的研究前景.Multiple unicast is a model which means a source-sink pair uniquely identifies a commodity to be communicated from the source to the sink.There are many network applications based on multiple unicast,such as wireless networks,peer-to-peer networks,etc.One important researching direction focuses on how to improve network performances under multiple unicast models.Presently,network coding under multiple unicast models,as one of good methods to improve network performance,becoms a hot research point.This paper summarized the key theoretical problems including capacity region of network,coding construction algorithms,and joint coding and so on.Finally,the future directions on network coding under multiple unicast model are discussed.

关 键 词：多单播 网络编码 容量区域 编码构造算法 联合编码 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]