一种优化组播路由费用的算法  

Algorithm for Multicast Routing with Cost Optimization

作　　者：董庆阳[1] 李毓麟[1] 

机构地区：[1]上海交通大学区域光纤通信网与新型光通信系统国家重点实验室,上海200030

出　　处：《上海交通大学学报》2000年第6期782-785,共4页Journal of Shanghai Jiaotong University

基　　金：上海市教委科研基金!(97QD10)

摘　　要：为满足某些组播应用 (如多媒体通信、分布环境中的协同工作等 ) ,既需优化路由的网络费用 ,又需优化路由的目的地费用的要求 .提出了一种简单可行并且使用灵活的组播路由优化算法 .该算法的主要思想是对目的结点费用进行衰减 ,以使组播路由有更多的共享链路 ,优化了路由的网络费用 .同时还可以调节衰减因子使目的地平均费用也得到优化 ,克服了已有的优化方案只能优化网络费用或只能优化目的地平均费用的缺点 。Some applications, such as multimedia communications, collaborative works in distributed environments, need the optimization of both network cost and destination cost. In this paper, a simple, practical and flexible multicast routing algorithm was put forward. The algorithm is based on attenuation to the cost of destination, which optimizes the network cost. Furthermore, the attenuation factor can be adjusted to optimize the destination cost as well. It outgoes algorithms that optimize either the network cost or the destination cost, and makes sense in kinds of communication environments.

关 键 词：计算机网络 组播路由 费用 优化 STEINER树 算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TN919.2[自动化与计算机技术—计算机科学与技术]