计算机与数字工程2012，Vol.40Issue(12)：94-98,5.
有向有环组播网络的网络编码构造
Network Coding Construction for the Directed Cyclic Multicast Network
卢花1
作者信息
- 1. 湖南涉外经济学院信息科学与工程学院 长沙410205
- 折叠
摘要
Abstract
Aiming at the cyclic network, this paper proposed a construction method of network coding. It used depth—first search to find all the rings, and calculated the length of them. Removed one of the directed edges from each ring successively, obtained the throughput of various conditions, found out the maximum throughput, and marked the edges which were removed at this time, these edges do not participate the linear network coding construction. Thus, the directed cyclic network had been transformed into a directed acyclic network to construct the linear network coding. Simulation and test results show that the proposed approach is feasible.关键词
线性网络编码/组播/有环网络/深度优先搜索Key words
linear network coding/ multicast/ cyclic network/ depth-first search分类
信息技术与安全科学引用本文复制引用
卢花..有向有环组播网络的网络编码构造[J].计算机与数字工程,2012,40(12):94-98,5.
