针对网络拓扑未知且宿点具有至源点的反馈路径的单源组播问题,提出了确定性网络编码数据传输的编码构造方法.把组播连接过程分为试播与数据传输两个阶段,在试播阶段,源点作为中心控制节点,采用随机线性网络编码策略反复组播试验包至网络,宿点反馈信息至源点,分别测试出组播容量和各信道的编码向量.在数据传输阶段,利用试播阶段获得的参数,采用确定性网络编码数据传输策略传输数据.理论分析表明了方法的可行性,仿真测试结果表明了方法的有效性.
Aiming at the single-source multicast connection of unknown network topology,in which there is at least a feedback path from each sink node to source node,this paper proposes a network coding construction of deterministic network coding data transmission to implement multicast connection.The approach divides multicast connection process into trial multicast phase and data transmission phase.In trial multicast phase,the source node,as central control node,multicasts repeatedly trial packets into network by random network coding strategy,and each sink node transmits feedback information to the source node.Therefore it is possible to measure the multicast capacity of single-source multicast network and determine the coding vector of each channel respectively.In data transmission phase,by virtue of the parameters obtained in the former phase,data can be transmitted by deterministic network coding transmission strategy.Theoretical analysis shows that the proposed approach is feasible and simulation results show that it is also effective.