网络拓扑未知环境下确定性网络编码数据传输.doc

网络拓扑未知环境下确定性网络编码数据传输 摘 要: 针对网络拓扑未知且宿点具有至源点的反馈路径的单源组播问题,提出了确定性网络编码数据传输的编码构造方法.把组播连接过程分为试播与数据传输两个阶段，在试播阶段，源点作为中心控制节点，采用随机线性网络编码策略反复组播试验包至网络，宿点反馈信息至源点，分别测试出组播容量和各信道的编码向量.在数据传输阶段，利用试播阶段获得的参数，采用确定性网络编码数据传输策略传输数据.理论分析表明了方法的可行性，仿真测试结果表明了方法的有效性. 关键词: 线性网络编码；单源组播；未知网络拓扑；确定性网络编码数据传输 A Deterministic Data Transmission Approach with Network Coding under Unknown Network Topology Abstract： Aiming at the single-source multicast connection of unknown network topologyin which there is 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, source node, as central control node, multicasts repeatedly trial packets into network by random network coding strategy, and each sink transmits feedback information to source node. Therefore it is able 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 effective. Key words： linear network coding; single-source multicast; unknown network topology; deterministic data transmission with network coding 1 引言 网络编码[1-2]是一种新型的数据传输技术,能提高网络的吞吐率、鲁棒性和安全性.Ahlswede等人[1]首次提出了网络编码的概念，并证明：通过网络中间节点的编码传输可以实现单源组播网络的最大流界,而传统的路由技术不能达到这个极限.李硕彦等人[2]提出了线性网络编码技术，并指出线性网络编码技术可以充分实现这一功能.由于线性网络编码具有简单的特点，其理论和方法得到了深入地研究[3-7].采用网络编码实现单源组播的数据传输的关键是网络编码的构造：确定组播率与各信道的编码参数.对于源点能获知网络拓扑知识的单源组播问题，Jaggi等人[4]提出了确定性网络编码构造方法，较好地解决了这个问题.然而对于实际应用中的单源组播问题，因源点难以获知全局网络拓扑知识，Ho等人[5]提出了随机网络编码方法，为这种环境下的网络编码数据传输提供了一种途径，但存在以下缺点：不能求出组播容量，从而难以用最佳的组播率进行数据传输；组播连接不成功的概率大于0；数据包需携带全局网络编码向量，增加了传输耗费. 确定性的网