首页 | 本学科首页   官方微博 | 高级检索  
     

一种优化组播路由费用的算法
引用本文:董庆阳,李毓麟. 一种优化组播路由费用的算法[J]. 上海交通大学学报, 2000, 34(6): 782-785
作者姓名:董庆阳  李毓麟
作者单位:上海交通大学,区域光纤通信网与新型光通信系统国家重点实验室,上海,200030
基金项目:上海市教委科研基金!(97QD10)
摘    要:为满足某些组播应用(如多媒体通信,分布环境中的协同工作等)。既需优化路由的网络费用,又需优化路由的目的地费用的要求,提出了一种简单可行并且使用灵活的组播路由优化算法。该算法的主要思想是对目的结点费用进行衰减,以使组播路由有更多的共享链路,优化了路由的网络费用,同时还可以调节衰减因子使目的地平均费用也得到优化,克服了已有的优化方案只能优化网络费用或只能优化目的地平均费用的缺点,适用于各种通信场合。

关 键 词:计算机网络 组播路由 费用 优化 Steiner树 算法
修稿时间:1999-07-05

Algorithm for Multicast Routing with Cost Optimization
DONG Qing-yang,LI Yu-lin. Algorithm for Multicast Routing with Cost Optimization[J]. Journal of Shanghai Jiaotong University, 2000, 34(6): 782-785
Authors:DONG Qing-yang  LI Yu-lin
Abstract: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.
Keywords:computer networks  multicast routing  cost optimization  Steiner tree
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号