| 王静,刘向阳,王新梅.一种基于多播路由图的最小子树图搜索算法[J].高技术通讯(中文),2009,19(6):580~585 |
| 一种基于多播路由图的最小子树图搜索算法 |
|
| |
| DOI： |
| 中文关键词: 网络编码，多播路由图，资源消耗，信息流，最小子树图 |
| 英文关键词: |
| 基金项目: |
| 作者 | 单位 | | 王静 | 西安电子科技大学综合业务网国家重点实验室 | | 刘向阳 | 西安通信学院军事综合信息网教研室 | | 王新梅 | 西安电子科技大学综合业务网国家重点实验室 |
|
| 摘要点击次数: 3321 |
| 全文下载次数: 2209 |
| 中文摘要: |
| 提出了一种基于网络编码的新的多播路由算法，该算法在搜索信源节点到各接收者路径族的过程中，考虑了不同路径族之间链路的共享，以降低带宽资源消耗，提高网络性能。基于得到的多播路由图，提出了一种最小子树图搜索算法，并利用最小子树图的性质，对相应于多播路由图的子树图进行化简。最后，在最小子树图上进行有效的网络编码，所有的网络编码问题可以简化为搜索多播网络的最小子树图问题。 |
| 英文摘要: |
| |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
