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

• 作者: 刘向阳 王新梅 王静
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 网络编码 多播路由图 资源消耗 信息流 最小子树图
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 580-585
• 页数: 6页
• 分类号: TP3
• 字数: 4947字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2009.06.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘向阳	西安通信学院军事综合信息网教研室	36	199	8.0	12.0
2	王新梅	西安电子科技大学综合业务网国家重点实验室	236	1980	23.0	35.0
3	王静	西安电子科技大学综合业务网国家重点实验室	39	175	8.0	12.0