文件名称:Linear Network Coding 线性网络编码
文件大小:681KB
文件格式:PDF
更新时间:2013-08-14 04:32:38
编码 网络 路由 交换
Consider a communication network in which certai source nodes multicast information to other nodes on the network the multihop fashion where every node can pass on any of its received data to thers. We are interested in how fast each node careceive the complete information, or equivalently, what the information rate arriving at each node is. Allowing a node to encode it received data before passing it on, the question involves optimizaion of the multicast mechanisms at the nodes. Among the simples coding schemes is linear coding, which regards a block of data as vector over a certain base field and allows a node to apply a linear ansformation to a vector before passing it on. We formulate thimulticast problem and prove that linear coding suffices to achievhe optimum, which is the max-flow from the source to each receiving node.