一种基于多播路由图的最小子树图搜索算法

摘要：

提出了一种基于网络编码的新的多播路由算法,该算法在搜索信源节点到各接收者路径族的过程中,考虑了不同路径族之间链路的共享,以降低带宽资源消耗,提高网络性能.基于得到的多播路由图,提出了一种最小子树图搜索算法,并利用最小子树图的性质,对相应于多播路由图的子树图进行化简.最后,在最小子树图上进行有效的网络编码,所有的网络编码问题可以简化为搜索多播网络的最小子树图问题.

关键词：网络编码、多播路由图、资源消耗、信息流、最小子树图

所属期刊栏目：19

分类号：TP3;TN9

资助基金：863计划2007AA01Z215;国家自然科学基金60502046,90604009,60573034

在线出版日期：2009-09-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：580-585