一种基于网络编码的组播路由算法  

New Multicast Routing Algorithm Based on Network Coding

作　　者：李陶深[1] 曾明霏[1] 葛志辉[1] 

机构地区：[1]广西大学计算机与电子信息学院,南宁530004

出　　处：《计算机科学》2010年第7期122-124,190,共4页Computer Science

基　　金：广西自然科学基金项目(桂科自0640026);国家自然科学基金(60963022)资助

摘　　要：网络编码是2000年提出的一种新算法,其主要优点是使组播传输速率能达到理论上限值。介绍了传统组播路由算法的局限性,分析了现有网络编码算法的优点和不足,在某个改进的网络编码数学模型上,提出了一种静态分布式分层网络编码SDLNC算法(Static Distributed Layered Network Coding)。模拟实验表明,该算法可以显著提高组播路由的数据传输速率。Network coding is a new algorithm first presented in 2000. Its main advantage is allowing the multicast transmission rate reach theoretically limits. This paper introduced the traditional multicast routing algorithms＇ limitation, analyzed the existing network coding algorithms＇ benefits and disadvantages, and based on an existence improved mathematical model of network coding, implemented a static distributed layered network coding （SDLNC） algorithm. Simulation results show that this algorithm can significantly improve multicast routing data transmission rates.

关 键 词：网络编码 组播路由 分层编码 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]