Abstract:
Aiming at the multi-link switch-in problem, the link cost and routing hop which mainly affects network performance are chose as the optimal objects of multi-link egress path selection. A multi-objective optimization model is set up. The multi-link egress path selection is transformed into dynamic programming problem. Accordingly, a multi-link egress path selection algorithm based on dynamic programming is presented. Simulation results show the algorithm can promote network performance and cut down network link cost.
Key words:
multi-link,
dynamic programming,
path selection
摘要: 针对多链路接入问题,选取链路成本及影响网络性能的路由跳数作为多链路出口路径选择的优化对象,通过建立多目标优化模型,将多链路出口路径选择转化为动态规划问题,提出一个基于动态规划的多链路出口路径选择优化算法。模拟结果表明,该算法能有效提高网络性能,降低网络链路成本。
关键词:
多链路,
动态规划,
路径选择
CLC Number:
SUN Su-yun. Multi-link Egress Path Selection Algorithm Based on Dynamic Programming[J]. Computer Engineering, 2010, 36(9): 117-119.
孙素云. 基于动态规划的多链路出口路径选择算法[J]. 计算机工程, 2010, 36(9): 117-119.