变信息率线性网络编码的构造

Construction of variable rate linear network coding

变信息率网络中,信源在不同时刻发送的消息分组数不一样,当信源到一非信源节点最大流不小于该信息率时,要求非源节点能恢复出信源消息。针对这一问题,从网络消息分组传输的角度出发,推导出了全局和局部传输矩阵,由此获得了利用网络编码实现变信息率网络有效通信的条件,并给出了构造变信息率线性网络编码的方法。而且,所构造的变信息率线性网络编码也适用于链路会发生故障的网络,能有效保证网络的稳健性。

In variable rate networks, the source transmits different number of message packets to sinks at different time. If the maximum flow from source to a distination is not less than the information rate, the sink is required to retrieve all the message packets. Focusing on the issue, we deduce the global and local transfer matrix from the data transmission point of view. Moreover, we obtain the condtions of achieve successful communication in variable rate networks and get an approach of how to construt variable rate linear netwok code. What＇ s more, our method can also be used to construct linear network codes for variable rate networks with link failure and guarantee the robustness of these networks.