| 基于拉格朗日松弛法的时延约束组播路由算法 |
| |
| 引用本文： | 马建平,孙强.基于拉格朗日松弛法的时延约束组播路由算法[J].计算机技术与发展,2006,16(11):128-130. |
| |
| 作者姓名： | 马建平 孙强 |
| |
| 作者单位： | 华东师范大学,计算机科学与技术系,上海,200062 |
| |
| 摘 要： | 通过对时延约束组播路由网络模型的分析，提出了一种基于拉格朗日松弛法的时延约束的低代价组播路由算法（LR—DLMR）。由于封闭图对原网络的多播不可达问题，该算法并没有构建原网络的封闭图，从而有效利用了链路中间节点信息。仿真实验结果表明本算法具有良好的稳定性，有较低的代价和时延。
|
| 关 键 词： | 组播路由 时延约束 Steiner 树 拉格朗日松弛 |
Lagrange Relaxation- Based Method for Delay- Constrained Multicast Routing |
| |
| MA Jian-ping,SUN Qiang.Lagrange Relaxation- Based Method for Delay- Constrained Multicast Routing[J].Computer Technology and Development,2006,16(11):128-130. |
| |
| Authors: | MA Jian-ping SUN Qiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
